31169698560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:131

約数の個数: 2304

約数和(自身を含む): 160212971520

約数和(自身を除く): 129043272960

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 106, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 159, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 212, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 265, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 318, 320, 330, 336, 340, 351, 352, 357, 360, 364, 371, 374, 378, 384, 385, 390, 396, 408, 416, 420, 424, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 477, 480, 495, 504, 510, 520, 528, 530, 540, 544, 546, 560, 561, 572, 576, 583, 585, 594, 595, 612, 616, 624, 630, 636, 640, 660, 663, 672, 680, 689, 693, 702, 704, 714, 715, 720, 728, 742, 748, 756, 765, 768, 770, 780, 792, 795, 816, 819, 832, 840, 848, 858, 864, 880, 884, 896, 901, 910, 918, 924, 935, 936, 945, 952, 954, 960, 990, 1001, 1008, 1020, 1040, 1056, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1120, 1122, 1144, 1152, 1155, 1166, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1272, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1378, 1386, 1404, 1408, 1428, 1430, 1431, 1440, 1456, 1484, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1590, 1632, 1638, 1664, 1680, 1683, 1696, 1716, 1728, 1749, 1755, 1760, 1768, 1785, 1792, 1802, 1820, 1836, 1848, 1855, 1870, 1872, 1890, 1904, 1908, 1920, 1980, 1989, 2002, 2016, 2040, 2067, 2079, 2080, 2112, 2120, 2142, 2145, 2160, 2176, 2184, 2210, 2226, 2240, 2244, 2288, 2295, 2304, 2310, 2332, 2340, 2376, 2380, 2385, 2431, 2448, 2457, 2464, 2496, 2520, 2544, 2574, 2618, 2640, 2652, 2688, 2703, 2720, 2730, 2756, 2772, 2805, 2808, 2816, 2856, 2860, 2862, 2880, 2912, 2915, 2968, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3180, 3213, 3264, 3276, 3315, 3328, 3339, 3360, 3366, 3392, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3536, 3570, 3604, 3640, 3672, 3696, 3710, 3740, 3744, 3780, 3808, 3816, 3840, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4081, 4095, 4134, 4158, 4160, 4224, 4240, 4284, 4290, 4320, 4352, 4368, 4420, 4452, 4480, 4488, 4505, 4576, 4590, 4620, 4641, 4664, 4680, 4752, 4760, 4770, 4823, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5088, 5148, 5236, 5247, 5280, 5304, 5355, 5376, 5406, 5440, 5460, 5512, 5544, 5565, 5610, 5616, 5712, 5720, 5724, 5760, 5824, 5830, 5936, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6201, 6240, 6307, 6336, 6360, 6426, 6435, 6528, 6545, 6552, 6630, 6678, 6720, 6732, 6784, 6864, 6890, 6912, 6930, 6996, 7020, 7040, 7072, 7140, 7155, 7208, 7280, 7293, 7344, 7392, 7420, 7480, 7488, 7560, 7579, 7616, 7632, 7722, 7735, 7854, 7920, 7956, 8008, 8064, 8109, 8160, 8162, 8190, 8268, 8316, 8320, 8415, 8448, 8480, 8568, 8580, 8640, 8736, 8745, 8840, 8904, 8960, 8976, 9009, 9010, 9152, 9180, 9240, 9282, 9328, 9360, 9504, 9520, 9540, 9646, 9724, 9792, 9828, 9856, 9911, 9945, 9984, 10010, 10017, 10080, 10098, 10176, 10296, 10335, 10395, 10472, 10494, 10560, 10608, 10710, 10812, 10880, 10920, 11024, 11088, 11130, 11220, 11232, 11424, 11440, 11448, 11520, 11648, 11660, 11713, 11781, 11872, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12243, 12285, 12320, 12376, 12402, 12480, 12614, 12672, 12720, 12852, 12870, 13056, 13090, 13104, 13260, 13356, 13440, 13464, 13515, 13568, 13728, 13780, 13860, 13923, 13992, 14040, 14080, 14144, 14280, 14310, 14416, 14469, 14560, 14586, 14688, 14784, 14840, 14960, 14976, 15015, 15120, 15158, 15232, 15264, 15444, 15470, 15708, 15741, 15840, 15912, 16016, 16065, 16128, 16218, 16320, 16324, 16380, 16536, 16632, 16640, 16695, 16830, 16960, 17017, 17136, 17160, 17280, 17472, 17490, 17680, 17808, 17952, 18018, 18020, 18304, 18360, 18480, 18564, 18603, 18656, 18720, 18921, 19008, 19040, 19080, 19292, 19305, 19448, 19584, 19635, 19656, 19712, 19822, 19890, 20020, 20034, 20160, 20196, 20352, 20405, 20592, 20670, 20790, 20944, 20988, 21120, 21216, 21420, 21624, 21760, 21840, 21879, 22048, 22176, 22260, 22440, 22464, 22737, 22848, 22880, 22896, 23205, 23296, 23320, 23426, 23562, 23744, 23760, 23868, 23936, 24024, 24115, 24192, 24310, 24327, 24480, 24486, 24570, 24640, 24752, 24804, 24960, 25228, 25245, 25344, 25440, 25704, 25740, 26180, 26208, 26235, 26520, 26712, 26880, 26928, 27027, 27030, 27456, 27560, 27720, 27846, 27984, 28080, 28288, 28560, 28620, 28832, 28938, 29120, 29172, 29376, 29568, 29680, 29733, 29835, 29920, 29952, 30030, 30240, 30316, 30464, 30528, 30888, 30940, 31005, 31416, 31482, 31535, 31680, 31824, 32032, 32130, 32436, 32640, 32648, 32760, 33072, 33264, 33390, 33660, 33920, 34034, 34272, 34320, 34560, 34944, 34980, 35139, 35343, 35360, 35616, 35904, 36036, 36040, 36465, 36608, 36720, 36729, 36960, 37128, 37206, 37312, 37440, 37842, 37895, 38016, 38080, 38160, 38584, 38610, 38896, 39168, 39270, 39312, 39644, 39780, 40040, 40068, 40320, 40392, 40545, 40704, 40810, 41184, 41340, 41580, 41769, 41888, 41976, 42240, 42432, 42840, 43248, 43407, 43680, 43758, 44096, 44352, 44520, 44880, 44928, 45045, 45474, 45696, 45760, 45792, 46410, 46640, 46852, 47124, 47488, 47520, 47736, 47872, 48048, 48230, 48384, 48620, 48654, 48960, 48972, 49140, 49280, 49504, 49555, 49608, 49920, 50085, 50456, 50490, 50880, 51051, 51408, 51480, 52360, 52416, 52470, 53040, 53053, 53424, 53856, 54054, 54060, 54912, 55120, 55440, 55692, 55968, 56160, 56576, 56763, 57120, 57240, 57664, 57876, 58240, 58344, 58565, 58752, 58905, 59136, 59360, 59466, 59670, 59840, 60060, 60480, 60632, 61056, 61215, 61776, 61880, 62010, 62832, 62964, 63070, 63360, 63648, 64064, 64260, 64872, 65280, 65296, 65520, 65637, 66144, 66528, 66780, 67320, 67840, 68068, 68211, 68544, 68640, 69377, 69615, 69888, 69960, 70278, 70686, 70720, 71232, 71808, 72072, 72080, 72345, 72930, 73440, 73458, 73920, 74256, 74412, 74624, 74880, 75684, 75790, 76032, 76160, 76320, 77168, 77220, 77792, 78540, 78624, 78705, 79288, 79560, 80080, 80136, 80640, 80784, 81090, 81620, 81991, 82368, 82680, 83160, 83538, 83776, 83952, 84864, 85085, 85680, 86496, 86814, 87360, 87516, 88192, 88704, 89040, 89199, 89760, 89856, 90090, 90948, 91392, 91520, 91584, 92820, 93015, 93280, 93704, 94248, 94605, 94976, 95040, 95472, 96096, 96460, 97240, 97308, 97920, 97944, 98280, 98560, 99008, 99110, 99216, 100170, 100912, 100980, 101760, 102102, 102816, 102960, 104720, 104832, 104940, 105417, 106080, 106106, 106848, 107712, 108108, 108120, 109395, 109824, 110187, 110240, 110880, 111384, 111936, 112320, 113526, 113685, 114240, 114480, 115328, 115752, 116480, 116688, 117130, 117504, 117810, 118720, 118932, 119340, 119680, 120120, 120960, 121264, 121635, 122112, 122430, 123552, 123760, 124020, 125664, 125928, 126140, 126720, 127296, 128128, 128520, 128843, 129744, 130221, 130592, 131040, 131274, 132288, 133056, 133560, 134640, 135135, 136136, 136422, 137088, 137280, 138754, 139230, 139920, 140556, 141372, 141440, 142464, 143616, 144144, 144160, 144690, 145860, 146880, 146916, 147840, 148512, 148665, 148824, 149248, 149760, 151368, 151580, 152320, 152640, 153153, 154336, 154440, 155584, 157080, 157248, 157410, 158576, 159120, 159159, 160160, 160272, 161568, 162180, 163240, 163982, 164736, 165360, 166320, 167076, 167552, 167904, 169728, 170170, 170289, 171360, 172992, 173628, 174720, 175032, 175695, 176384, 176715, 177408, 178080, 178398, 179520, 180180, 181896, 183040, 183168, 183645, 185640, 186030, 186560, 187408, 188496, 189210, 190080, 190944, 192192, 192920, 194480, 194616, 195840, 195888, 196560, 198016, 198220, 198432, 200340, 201824, 201960, 203520, 204204, 204633, 205632, 205920, 208131, 208845, 209440, 209664, 209880, 210834, 212160, 212212, 213696, 215424, 216216, 216240, 217035, 218790, 220374, 220480, 221760, 222768, 223872, 224640, 227052, 227370, 228480, 228960, 230656, 231504, 233376, 234260, 235620, 237440, 237864, 238680, 239360, 240240, 241920, 242528, 243270, 244860, 245973, 247104, 247520, 248040, 251328, 251856, 252280, 254592, 255255, 256256, 257040, 257686, 259488, 260442, 261184, 262080, 262548, 264576, 265265, 266112, 267120, 267597, 269280, 270270, 272272, 272844, 274176, 274560, 277508, 278460, 279840, 281112, 282744, 282880, 283815, 284928, 288288, 288320, 289380, 291720, 293760, 293832, 295680, 297024, 297330, 297648, 302736, 303160, 305280, 306306, 308672, 308880, 311168, 314160, 314496, 314820, 316251, 317152, 318240, 318318, 320320, 320544, 323136, 324360, 326480, 327964, 328185, 329472, 330720, 332640, 334152, 335104, 335808, 340340, 340578, 341055, 342720, 345984, 346885, 347256, 349440, 350064, 351390, 353430, 356160, 356796, 359040, 360360, 363792, 366336, 367290, 371280, 372060, 373120, 374816, 376992, 378420, 380160, 381888, 384384, 385840, 386529, 388960, 389232, 391776, 393120, 396032, 396440, 396864, 400680, 403648, 403920, 408408, 409266, 409955, 411264, 411840, 416262, 417690, 418880, 419760, 421668, 424320, 424424, 427392, 430848, 432432, 432480, 434070, 437580, 440748, 440960, 443520, 445536, 445995, 447744, 449280, 454104, 454740, 456960, 457920, 459459, 463008, 466752, 468520, 471240, 474880, 475728, 477360, 477477, 480480, 485056, 486540, 489720, 491946, 494208, 495040, 496080, 502656, 503712, 504560, 509184, 510510, 514080, 515372, 518976, 520884, 522368, 524160, 525096, 527085, 529152, 530530, 532224, 534240, 535194, 538560, 540540, 544544, 545688, 549120, 550935, 555016, 556920, 559680, 562224, 565488, 567630, 576576, 576640, 578760, 583440, 587520, 587664, 594048, 594660, 595296, 605472, 606320, 610560, 612612, 617344, 617760, 622336, 624393, 628320, 628992, 629640, 632502, 634304, 636480, 636636, 640640, 641088, 644215, 646272, 648720, 651105, 652960, 655928, 656370, 661440, 665280, 668304, 671616, 680680, 681156, 682110, 685440, 691968, 693770, 694512, 700128, 702780, 706860, 712320, 713592, 718080, 720720, 727584, 734580, 737919, 742560, 744120, 746240, 749632, 753984, 756840, 763776, 765765, 768768, 771680, 773058, 777920, 778464, 783552, 786240, 792880, 793728, 795795, 801360, 807296, 807840, 816816, 818532, 819910, 822528, 823680, 832524, 835380, 837760, 839520, 843336, 848640, 848848, 851445, 854784, 864864, 864960, 868140, 875160, 881496, 881920, 887040, 891072, 891990, 901901, 908208, 909480, 915840, 918918, 926016, 933504, 937040, 942480, 951456, 954720, 954954, 960960, 970112, 973080, 979440, 983892, 988416, 990080, 992160, 1005312, 1007424, 1009120, 1021020, 1023165, 1028160, 1030744, 1037952, 1040655, 1041768, 1044736, 1048320, 1050192, 1054170, 1061060, 1068480, 1070388, 1077120, 1081080, 1089088, 1091376, 1101870, 1110032, 1113840, 1119360, 1124448, 1130976, 1135260, 1153152, 1153280, 1157520, 1159587, 1166880, 1175328, 1188096, 1189320, 1190592, 1210944, 1212640, 1225224, 1229865, 1234688, 1235520, 1248786, 1256640, 1259280, 1265004, 1268608, 1272960, 1273272, 1281280, 1282176, 1288430, 1292544, 1297440, 1302210, 1305920, 1311856, 1312740, 1322880, 1330560, 1336608, 1337985, 1343232, 1361360, 1362312, 1364220, 1370880, 1387540, 1389024, 1400256, 1405560, 1413720, 1424640, 1427184, 1432431, 1441440, 1455168, 1469160, 1475838, 1485120, 1488240, 1499264, 1507968, 1513680, 1527552, 1531530, 1543360, 1546116, 1555840, 1556928, 1567104, 1572480, 1581255, 1585760, 1587456, 1591590, 1602720, 1614592, 1615680, 1633632, 1637064, 1639820, 1647360, 1665048, 1670760, 1675520, 1679040, 1686672, 1697696, 1702890, 1729728, 1729920, 1736280, 1750320, 1762992, 1782144, 1783980, 1803802, 1816416, 1818960, 1831680, 1837836, 1852032, 1867008, 1873179, 1874080, 1884960, 1902912, 1909440, 1909908, 1921920, 1932645, 1940224, 1946160, 1958880, 1967784, 1980160, 1984320, 2014848, 2018240, 2042040, 2046330, 2056320, 2061488, 2075904, 2081310, 2083536, 2100384, 2108340, 2122120, 2136960, 2140776, 2154240, 2162160, 2178176, 2182752, 2203740, 2213757, 2220064, 2227680, 2238720, 2248896, 2261952, 2270520, 2297295, 2306304, 2315040, 2319174, 2333760, 2350656, 2378640, 2381184, 2387385, 2421888, 2425280, 2450448, 2459730, 2471040, 2497572, 2513280, 2518560, 2530008, 2537216, 2545920, 2546544, 2564352, 2576860, 2594880, 2604420, 2611840, 2623712, 2625480, 2645760, 2661120, 2673216, 2675970, 2705703, 2722720, 2724624, 2728440, 2775080, 2778048, 2800512, 2811120, 2827440, 2854368, 2864862, 2882880, 2910336, 2938320, 2951676, 2970240, 2976480, 2998528, 3015936, 3027360, 3063060, 3086720, 3092232, 3111680, 3113856, 3121965, 3134208, 3144960, 3162510, 3171520, 3183180, 3205440, 3231360, 3267264, 3274128, 3279640, 3330096, 3341520, 3358080, 3373344, 3395392, 3405780, 3459456, 3459840, 3472560, 3478761, 3500640, 3525984, 3564288, 3567960, 3607604, 3632832, 3637920, 3675672, 3689595, 3704064, 3746358, 3748160, 3769920, 3805824, 3818880, 3819816, 3843840, 3865290, 3892320, 3917760, 3935568, 3968640, 4029696, 4036480, 4084080, 4092660, 4112640, 4122976, 4162620, 4167072, 4200768, 4216680, 4244240, 4273920, 4281552, 4324320, 4356352, 4365504, 4407480, 4427514, 4440128, 4455360, 4497792, 4509505, 4523904, 4541040, 4594590, 4630080, 4638348, 4667520, 4701312, 4757280, 4762368, 4774770, 4843776, 4850560, 4900896, 4919460, 4942080, 4995144, 5026560, 5037120, 5060016, 5093088, 5153720, 5189760, 5208840, 5223680, 5247424, 5250960, 5346432, 5351940, 5411406, 5445440, 5449248, 5456880, 5550160, 5556096, 5601024, 5622240, 5654880, 5708736, 5729724, 5765760, 5797935, 5820672, 5876640, 5903352, 5940480, 5952960, 6054720, 6126120, 6173440, 6184464, 6227712, 6243930, 6325020, 6343040, 6366360, 6410880, 6462720, 6534528, 6548256, 6559280, 6660192, 6683040, 6716160, 6746688, 6790784, 6811560, 6918912, 6945120, 6957522, 7001280, 7051968, 7135920, 7162155, 7215208, 7265664, 7275840, 7351344, 7379190, 7492716, 7496320, 7539840, 7611648, 7637760, 7639632, 7730580, 7784640, 7835520, 7871136, 7937280, 8072960, 8117109, 8168160, 8185320, 8245952, 8325240, 8334144, 8401536, 8433360, 8488480, 8563104, 8648640, 8731008, 8814960, 8855028, 8880256, 8910720, 8995584, 9019010, 9047808, 9082080, 9189180, 9260160, 9276696, 9335040, 9365895, 9402624, 9514560, 9549540, 9701120, 9801792, 9838920, 9990288, 10074240, 10120032, 10186176, 10307440, 10379520, 10417680, 10494848, 10501920, 10692864, 10703880, 10822812, 10890880, 10898496, 10913760, 11068785, 11100320, 11112192, 11244480, 11309760, 11417472, 11459448, 11531520, 11595870, 11753280, 11806704, 11905920, 12109440, 12252240, 12368928, 12487860, 12650040, 12686080, 12732720, 12821760, 13069056, 13096512, 13118560, 13320384, 13366080, 13493376, 13528515, 13581568, 13623120, 13890240, 13915044, 14002560, 14103936, 14271840, 14324310, 14430416, 14531328, 14551680, 14702688, 14758380, 14985432, 14992640, 15079680, 15279264, 15461160, 15569280, 15671040, 15742272, 16234218, 16336320, 16370640, 16491904, 16650480, 16668288, 16803072, 16866720, 16976960, 17126208, 17297280, 17393805, 17462016, 17629920, 17710056, 17760512, 17821440, 18038020, 18164160, 18378360, 18520320, 18553392, 18731790, 19029120, 19099080, 19603584, 19677840, 19980576, 20148480, 20240064, 20372352, 20614880, 20835360, 20989696, 21003840, 21407760, 21645624, 21781760, 21796992, 21827520, 22137570, 22200640, 22488960, 22619520, 22834944, 22918896, 23191740, 23506560, 23613408, 23811840, 24218880, 24351327, 24504480, 24737856, 24975720, 25300080, 25465440, 26193024, 26237120, 26640768, 26732160, 26986752, 27057030, 27246240, 27780480, 27830088, 28005120, 28207872, 28543680, 28648620, 28860832, 29103360, 29405376, 29516760, 29970864, 30558528, 30922320, 31138560, 31484544, 32468436, 32672640, 32741280, 32983808, 33300960, 33336576, 33733440, 33953920, 34252416, 34594560, 34787610, 35259840, 35420112, 36076040, 36328320, 36756720, 37106784, 37463580, 38058240, 38198160, 39207168, 39355680, 39961152, 40480128, 40585545, 40744704, 41229760, 41670720, 42007680, 42815520, 43291248, 43593984, 43655040, 44275140, 44401280, 44977920, 45239040, 45837792, 46383480, 47013120, 47226816, 48702654, 49008960, 49475712, 49951440, 50600160, 50930880, 52386048, 52474240, 53281536, 53464320, 54114060, 54492480, 55560960, 55660176, 57087360, 57297240, 57721664, 58810752, 59033520, 59941728, 61117056, 61844640, 62969088, 64936872, 65345280, 65482560, 66601920, 67466880, 67907840, 68504832, 69575220, 70519680, 70840224, 72152080, 72656640, 73513440, 74213568, 74927160, 76396320, 78711360, 79922304, 80960256, 81171090, 82459520, 83341440, 84015360, 85631040, 86582496, 87310080, 88550280, 88802560, 91675584, 92766960, 94453632, 97405308, 98017920, 98951424, 99902880, 101200320, 101861760, 104948480, 108228120, 108984960, 111320352, 114174720, 114594480, 115443328, 117621504, 118067040, 119883456, 121756635, 122234112, 123689280, 129873744, 130965120, 133203840, 134933760, 139150440, 141039360, 141680448, 144304160, 147026880, 148427136, 149854320, 152792640, 157422720, 159844608, 162342180, 164919040, 166682880, 171262080, 173164992, 177100560, 183351168, 185533920, 188907264, 194810616, 196035840, 199805760, 202400640, 203723520, 216456240, 217969920, 222640704, 229188960, 230886656, 236134080, 239766912, 243513270, 247378560, 259747488, 261930240, 266407680, 278300880, 283360896, 288608320, 294053760, 296854272, 299708640, 305585280, 314845440, 324684360, 342524160, 346329984, 354201120, 366702336, 371067840, 389621232, 399611520, 404801280, 432912480, 445281408, 458377920, 472268160, 479533824, 487026540, 494757120, 519494976, 556601760, 566721792, 577216640, 588107520, 599417280, 611170560, 649368720, 692659968, 708402240, 742135680, 779242464, 799223040, 865824960, 890562816, 916755840, 944536320, 974053080, 1038989952, 1113203520, 1154433280, 1198834560, 1298737440, 1416804480, 1484271360, 1558484928, 1731649920, 1833511680, 1948106160, 2077979904, 2226407040, 2397669120, 2597474880, 2833608960, 3116969856, 3463299840, 3896212320, 4452814080, 5194949760, 6233939712, 7792424640, 10389899520, 15584849280, 31169698560]

約数ペア:

[(1, 31169698560), (2, 15584849280), (3, 10389899520), (4, 7792424640), (5, 6233939712), (6, 5194949760), (7, 4452814080), (8, 3896212320), (9, 3463299840), (10, 3116969856), (11, 2833608960), (12, 2597474880), (13, 2397669120), (14, 2226407040), (15, 2077979904), (16, 1948106160), (17, 1833511680), (18, 1731649920), (20, 1558484928), (21, 1484271360), (22, 1416804480), (24, 1298737440), (26, 1198834560), (27, 1154433280), (28, 1113203520), (30, 1038989952), (32, 974053080), (33, 944536320), (34, 916755840), (35, 890562816), (36, 865824960), (39, 799223040), (40, 779242464), (42, 742135680), (44, 708402240), (45, 692659968), (48, 649368720), (51, 611170560), (52, 599417280), (53, 588107520), (54, 577216640), (55, 566721792), (56, 556601760), (60, 519494976), (63, 494757120), (64, 487026540), (65, 479533824), (66, 472268160), (68, 458377920), (70, 445281408), (72, 432912480), (77, 404801280), (78, 399611520), (80, 389621232), (84, 371067840), (85, 366702336), (88, 354201120), (90, 346329984), (91, 342524160), (96, 324684360), (99, 314845440), (102, 305585280), (104, 299708640), (105, 296854272), (106, 294053760), (108, 288608320), (110, 283360896), (112, 278300880), (117, 266407680), (119, 261930240), (120, 259747488), (126, 247378560), (128, 243513270), (130, 239766912), (132, 236134080), (135, 230886656), (136, 229188960), (140, 222640704), (143, 217969920), (144, 216456240), (153, 203723520), (154, 202400640), (156, 199805760), (159, 196035840), (160, 194810616), (165, 188907264), (168, 185533920), (170, 183351168), (176, 177100560), (180, 173164992), (182, 171262080), (187, 166682880), (189, 164919040), (192, 162342180), (195, 159844608), (198, 157422720), (204, 152792640), (208, 149854320), (210, 148427136), (212, 147026880), (216, 144304160), (220, 141680448), (221, 141039360), (224, 139150440), (231, 134933760), (234, 133203840), (238, 130965120), (240, 129873744), (252, 123689280), (255, 122234112), (256, 121756635), (260, 119883456), (264, 118067040), (265, 117621504), (270, 115443328), (272, 114594480), (273, 114174720), (280, 111320352), (286, 108984960), (288, 108228120), (297, 104948480), (306, 101861760), (308, 101200320), (312, 99902880), (315, 98951424), (318, 98017920), (320, 97405308), (330, 94453632), (336, 92766960), (340, 91675584), (351, 88802560), (352, 88550280), (357, 87310080), (360, 86582496), (364, 85631040), (371, 84015360), (374, 83341440), (378, 82459520), (384, 81171090), (385, 80960256), (390, 79922304), (396, 78711360), (408, 76396320), (416, 74927160), (420, 74213568), (424, 73513440), (429, 72656640), (432, 72152080), (440, 70840224), (442, 70519680), (448, 69575220), (455, 68504832), (459, 67907840), (462, 67466880), (468, 66601920), (476, 65482560), (477, 65345280), (480, 64936872), (495, 62969088), (504, 61844640), (510, 61117056), (520, 59941728), (528, 59033520), (530, 58810752), (540, 57721664), (544, 57297240), (546, 57087360), (560, 55660176), (561, 55560960), (572, 54492480), (576, 54114060), (583, 53464320), (585, 53281536), (594, 52474240), (595, 52386048), (612, 50930880), (616, 50600160), (624, 49951440), (630, 49475712), (636, 49008960), (640, 48702654), (660, 47226816), (663, 47013120), (672, 46383480), (680, 45837792), (689, 45239040), (693, 44977920), (702, 44401280), (704, 44275140), (714, 43655040), (715, 43593984), (720, 43291248), (728, 42815520), (742, 42007680), (748, 41670720), (756, 41229760), (765, 40744704), (768, 40585545), (770, 40480128), (780, 39961152), (792, 39355680), (795, 39207168), (816, 38198160), (819, 38058240), (832, 37463580), (840, 37106784), (848, 36756720), (858, 36328320), (864, 36076040), (880, 35420112), (884, 35259840), (896, 34787610), (901, 34594560), (910, 34252416), (918, 33953920), (924, 33733440), (935, 33336576), (936, 33300960), (945, 32983808), (952, 32741280), (954, 32672640), (960, 32468436), (990, 31484544), (1001, 31138560), (1008, 30922320), (1020, 30558528), (1040, 29970864), (1056, 29516760), (1060, 29405376), (1071, 29103360), (1080, 28860832), (1088, 28648620), (1092, 28543680), (1105, 28207872), (1113, 28005120), (1120, 27830088), (1122, 27780480), (1144, 27246240), (1152, 27057030), (1155, 26986752), (1166, 26732160), (1170, 26640768), (1188, 26237120), (1190, 26193024), (1224, 25465440), (1232, 25300080), (1248, 24975720), (1260, 24737856), (1272, 24504480), (1280, 24351327), (1287, 24218880), (1309, 23811840), (1320, 23613408), (1326, 23506560), (1344, 23191740), (1360, 22918896), (1365, 22834944), (1378, 22619520), (1386, 22488960), (1404, 22200640), (1408, 22137570), (1428, 21827520), (1430, 21796992), (1431, 21781760), (1440, 21645624), (1456, 21407760), (1484, 21003840), (1485, 20989696), (1496, 20835360), (1512, 20614880), (1530, 20372352), (1540, 20240064), (1547, 20148480), (1560, 19980576), (1584, 19677840), (1590, 19603584), (1632, 19099080), (1638, 19029120), (1664, 18731790), (1680, 18553392), (1683, 18520320), (1696, 18378360), (1716, 18164160), (1728, 18038020), (1749, 17821440), (1755, 17760512), (1760, 17710056), (1768, 17629920), (1785, 17462016), (1792, 17393805), (1802, 17297280), (1820, 17126208), (1836, 16976960), (1848, 16866720), (1855, 16803072), (1870, 16668288), (1872, 16650480), (1890, 16491904), (1904, 16370640), (1908, 16336320), (1920, 16234218), (1980, 15742272), (1989, 15671040), (2002, 15569280), (2016, 15461160), (2040, 15279264), (2067, 15079680), (2079, 14992640), (2080, 14985432), (2112, 14758380), (2120, 14702688), (2142, 14551680), (2145, 14531328), (2160, 14430416), (2176, 14324310), (2184, 14271840), (2210, 14103936), (2226, 14002560), (2240, 13915044), (2244, 13890240), (2288, 13623120), (2295, 13581568), (2304, 13528515), (2310, 13493376), (2332, 13366080), (2340, 13320384), (2376, 13118560), (2380, 13096512), (2385, 13069056), (2431, 12821760), (2448, 12732720), (2457, 12686080), (2464, 12650040), (2496, 12487860), (2520, 12368928), (2544, 12252240), (2574, 12109440), (2618, 11905920), (2640, 11806704), (2652, 11753280), (2688, 11595870), (2703, 11531520), (2720, 11459448), (2730, 11417472), (2756, 11309760), (2772, 11244480), (2805, 11112192), (2808, 11100320), (2816, 11068785), (2856, 10913760), (2860, 10898496), (2862, 10890880), (2880, 10822812), (2912, 10703880), (2915, 10692864), (2968, 10501920), (2970, 10494848), (2992, 10417680), (3003, 10379520), (3024, 10307440), (3060, 10186176), (3080, 10120032), (3094, 10074240), (3120, 9990288), (3168, 9838920), (3180, 9801792), (3213, 9701120), (3264, 9549540), (3276, 9514560), (3315, 9402624), (3328, 9365895), (3339, 9335040), (3360, 9276696), (3366, 9260160), (3392, 9189180), (3432, 9082080), (3445, 9047808), (3456, 9019010), (3465, 8995584), (3498, 8910720), (3510, 8880256), (3520, 8855028), (3536, 8814960), (3570, 8731008), (3604, 8648640), (3640, 8563104), (3672, 8488480), (3696, 8433360), (3710, 8401536), (3740, 8334144), (3744, 8325240), (3780, 8245952), (3808, 8185320), (3816, 8168160), (3840, 8117109), (3861, 8072960), (3927, 7937280), (3960, 7871136), (3978, 7835520), (4004, 7784640), (4032, 7730580), (4080, 7639632), (4081, 7637760), (4095, 7611648), (4134, 7539840), (4158, 7496320), (4160, 7492716), (4224, 7379190), (4240, 7351344), (4284, 7275840), (4290, 7265664), (4320, 7215208), (4352, 7162155), (4368, 7135920), (4420, 7051968), (4452, 7001280), (4480, 6957522), (4488, 6945120), (4505, 6918912), (4576, 6811560), (4590, 6790784), (4620, 6746688), (4641, 6716160), (4664, 6683040), (4680, 6660192), (4752, 6559280), (4760, 6548256), (4770, 6534528), (4823, 6462720), (4862, 6410880), (4896, 6366360), (4914, 6343040), (4928, 6325020), (4992, 6243930), (5005, 6227712), (5040, 6184464), (5049, 6173440), (5088, 6126120), (5148, 6054720), (5236, 5952960), (5247, 5940480), (5280, 5903352), (5304, 5876640), (5355, 5820672), (5376, 5797935), (5406, 5765760), (5440, 5729724), (5460, 5708736), (5512, 5654880), (5544, 5622240), (5565, 5601024), (5610, 5556096), (5616, 5550160), (5712, 5456880), (5720, 5449248), (5724, 5445440), (5760, 5411406), (5824, 5351940), (5830, 5346432), (5936, 5250960), (5940, 5247424), (5967, 5223680), (5984, 5208840), (6006, 5189760), (6048, 5153720), (6120, 5093088), (6160, 5060016), (6188, 5037120), (6201, 5026560), (6240, 4995144), (6307, 4942080), (6336, 4919460), (6360, 4900896), (6426, 4850560), (6435, 4843776), (6528, 4774770), (6545, 4762368), (6552, 4757280), (6630, 4701312), (6678, 4667520), (6720, 4638348), (6732, 4630080), (6784, 4594590), (6864, 4541040), (6890, 4523904), (6912, 4509505), (6930, 4497792), (6996, 4455360), (7020, 4440128), (7040, 4427514), (7072, 4407480), (7140, 4365504), (7155, 4356352), (7208, 4324320), (7280, 4281552), (7293, 4273920), (7344, 4244240), (7392, 4216680), (7420, 4200768), (7480, 4167072), (7488, 4162620), (7560, 4122976), (7579, 4112640), (7616, 4092660), (7632, 4084080), (7722, 4036480), (7735, 4029696), (7854, 3968640), (7920, 3935568), (7956, 3917760), (8008, 3892320), (8064, 3865290), (8109, 3843840), (8160, 3819816), (8162, 3818880), (8190, 3805824), (8268, 3769920), (8316, 3748160), (8320, 3746358), (8415, 3704064), (8448, 3689595), (8480, 3675672), (8568, 3637920), (8580, 3632832), (8640, 3607604), (8736, 3567960), (8745, 3564288), (8840, 3525984), (8904, 3500640), (8960, 3478761), (8976, 3472560), (9009, 3459840), (9010, 3459456), (9152, 3405780), (9180, 3395392), (9240, 3373344), (9282, 3358080), (9328, 3341520), (9360, 3330096), (9504, 3279640), (9520, 3274128), (9540, 3267264), (9646, 3231360), (9724, 3205440), (9792, 3183180), (9828, 3171520), (9856, 3162510), (9911, 3144960), (9945, 3134208), (9984, 3121965), (10010, 3113856), (10017, 3111680), (10080, 3092232), (10098, 3086720), (10176, 3063060), (10296, 3027360), (10335, 3015936), (10395, 2998528), (10472, 2976480), (10494, 2970240), (10560, 2951676), (10608, 2938320), (10710, 2910336), (10812, 2882880), (10880, 2864862), (10920, 2854368), (11024, 2827440), (11088, 2811120), (11130, 2800512), (11220, 2778048), (11232, 2775080), (11424, 2728440), (11440, 2724624), (11448, 2722720), (11520, 2705703), (11648, 2675970), (11660, 2673216), (11713, 2661120), (11781, 2645760), (11872, 2625480), (11880, 2623712), (11934, 2611840), (11968, 2604420), (12012, 2594880), (12096, 2576860), (12155, 2564352), (12240, 2546544), (12243, 2545920), (12285, 2537216), (12320, 2530008), (12376, 2518560), (12402, 2513280), (12480, 2497572), (12614, 2471040), (12672, 2459730), (12720, 2450448), (12852, 2425280), (12870, 2421888), (13056, 2387385), (13090, 2381184), (13104, 2378640), (13260, 2350656), (13356, 2333760), (13440, 2319174), (13464, 2315040), (13515, 2306304), (13568, 2297295), (13728, 2270520), (13780, 2261952), (13860, 2248896), (13923, 2238720), (13992, 2227680), (14040, 2220064), (14080, 2213757), (14144, 2203740), (14280, 2182752), (14310, 2178176), (14416, 2162160), (14469, 2154240), (14560, 2140776), (14586, 2136960), (14688, 2122120), (14784, 2108340), (14840, 2100384), (14960, 2083536), (14976, 2081310), (15015, 2075904), (15120, 2061488), (15158, 2056320), (15232, 2046330), (15264, 2042040), (15444, 2018240), (15470, 2014848), (15708, 1984320), (15741, 1980160), (15840, 1967784), (15912, 1958880), (16016, 1946160), (16065, 1940224), (16128, 1932645), (16218, 1921920), (16320, 1909908), (16324, 1909440), (16380, 1902912), (16536, 1884960), (16632, 1874080), (16640, 1873179), (16695, 1867008), (16830, 1852032), (16960, 1837836), (17017, 1831680), (17136, 1818960), (17160, 1816416), (17280, 1803802), (17472, 1783980), (17490, 1782144), (17680, 1762992), (17808, 1750320), (17952, 1736280), (18018, 1729920), (18020, 1729728), (18304, 1702890), (18360, 1697696), (18480, 1686672), (18564, 1679040), (18603, 1675520), (18656, 1670760), (18720, 1665048), (18921, 1647360), (19008, 1639820), (19040, 1637064), (19080, 1633632), (19292, 1615680), (19305, 1614592), (19448, 1602720), (19584, 1591590), (19635, 1587456), (19656, 1585760), (19712, 1581255), (19822, 1572480), (19890, 1567104), (20020, 1556928), (20034, 1555840), (20160, 1546116), (20196, 1543360), (20352, 1531530), (20405, 1527552), (20592, 1513680), (20670, 1507968), (20790, 1499264), (20944, 1488240), (20988, 1485120), (21120, 1475838), (21216, 1469160), (21420, 1455168), (21624, 1441440), (21760, 1432431), (21840, 1427184), (21879, 1424640), (22048, 1413720), (22176, 1405560), (22260, 1400256), (22440, 1389024), (22464, 1387540), (22737, 1370880), (22848, 1364220), (22880, 1362312), (22896, 1361360), (23205, 1343232), (23296, 1337985), (23320, 1336608), (23426, 1330560), (23562, 1322880), (23744, 1312740), (23760, 1311856), (23868, 1305920), (23936, 1302210), (24024, 1297440), (24115, 1292544), (24192, 1288430), (24310, 1282176), (24327, 1281280), (24480, 1273272), (24486, 1272960), (24570, 1268608), (24640, 1265004), (24752, 1259280), (24804, 1256640), (24960, 1248786), (25228, 1235520), (25245, 1234688), (25344, 1229865), (25440, 1225224), (25704, 1212640), (25740, 1210944), (26180, 1190592), (26208, 1189320), (26235, 1188096), (26520, 1175328), (26712, 1166880), (26880, 1159587), (26928, 1157520), (27027, 1153280), (27030, 1153152), (27456, 1135260), (27560, 1130976), (27720, 1124448), (27846, 1119360), (27984, 1113840), (28080, 1110032), (28288, 1101870), (28560, 1091376), (28620, 1089088), (28832, 1081080), (28938, 1077120), (29120, 1070388), (29172, 1068480), (29376, 1061060), (29568, 1054170), (29680, 1050192), (29733, 1048320), (29835, 1044736), (29920, 1041768), (29952, 1040655), (30030, 1037952), (30240, 1030744), (30316, 1028160), (30464, 1023165), (30528, 1021020), (30888, 1009120), (30940, 1007424), (31005, 1005312), (31416, 992160), (31482, 990080), (31535, 988416), (31680, 983892), (31824, 979440), (32032, 973080), (32130, 970112), (32436, 960960), (32640, 954954), (32648, 954720), (32760, 951456), (33072, 942480), (33264, 937040), (33390, 933504), (33660, 926016), (33920, 918918), (34034, 915840), (34272, 909480), (34320, 908208), (34560, 901901), (34944, 891990), (34980, 891072), (35139, 887040), (35343, 881920), (35360, 881496), (35616, 875160), (35904, 868140), (36036, 864960), (36040, 864864), (36465, 854784), (36608, 851445), (36720, 848848), (36729, 848640), (36960, 843336), (37128, 839520), (37206, 837760), (37312, 835380), (37440, 832524), (37842, 823680), (37895, 822528), (38016, 819910), (38080, 818532), (38160, 816816), (38584, 807840), (38610, 807296), (38896, 801360), (39168, 795795), (39270, 793728), (39312, 792880), (39644, 786240), (39780, 783552), (40040, 778464), (40068, 777920), (40320, 773058), (40392, 771680), (40545, 768768), (40704, 765765), (40810, 763776), (41184, 756840), (41340, 753984), (41580, 749632), (41769, 746240), (41888, 744120), (41976, 742560), (42240, 737919), (42432, 734580), (42840, 727584), (43248, 720720), (43407, 718080), (43680, 713592), (43758, 712320), (44096, 706860), (44352, 702780), (44520, 700128), (44880, 694512), (44928, 693770), (45045, 691968), (45474, 685440), (45696, 682110), (45760, 681156), (45792, 680680), (46410, 671616), (46640, 668304), (46852, 665280), (47124, 661440), (47488, 656370), (47520, 655928), (47736, 652960), (47872, 651105), (48048, 648720), (48230, 646272), (48384, 644215), (48620, 641088), (48654, 640640), (48960, 636636), (48972, 636480), (49140, 634304), (49280, 632502), (49504, 629640), (49555, 628992), (49608, 628320), (49920, 624393), (50085, 622336), (50456, 617760), (50490, 617344), (50880, 612612), (51051, 610560), (51408, 606320), (51480, 605472), (52360, 595296), (52416, 594660), (52470, 594048), (53040, 587664), (53053, 587520), (53424, 583440), (53856, 578760), (54054, 576640), (54060, 576576), (54912, 567630), (55120, 565488), (55440, 562224), (55692, 559680), (55968, 556920), (56160, 555016), (56576, 550935), (56763, 549120), (57120, 545688), (57240, 544544), (57664, 540540), (57876, 538560), (58240, 535194), (58344, 534240), (58565, 532224), (58752, 530530), (58905, 529152), (59136, 527085), (59360, 525096), (59466, 524160), (59670, 522368), (59840, 520884), (60060, 518976), (60480, 515372), (60632, 514080), (61056, 510510), (61215, 509184), (61776, 504560), (61880, 503712), (62010, 502656), (62832, 496080), (62964, 495040), (63070, 494208), (63360, 491946), (63648, 489720), (64064, 486540), (64260, 485056), (64872, 480480), (65280, 477477), (65296, 477360), (65520, 475728), (65637, 474880), (66144, 471240), (66528, 468520), (66780, 466752), (67320, 463008), (67840, 459459), (68068, 457920), (68211, 456960), (68544, 454740), (68640, 454104), (69377, 449280), (69615, 447744), (69888, 445995), (69960, 445536), (70278, 443520), (70686, 440960), (70720, 440748), (71232, 437580), (71808, 434070), (72072, 432480), (72080, 432432), (72345, 430848), (72930, 427392), (73440, 424424), (73458, 424320), (73920, 421668), (74256, 419760), (74412, 418880), (74624, 417690), (74880, 416262), (75684, 411840), (75790, 411264), (76032, 409955), (76160, 409266), (76320, 408408), (77168, 403920), (77220, 403648), (77792, 400680), (78540, 396864), (78624, 396440), (78705, 396032), (79288, 393120), (79560, 391776), (80080, 389232), (80136, 388960), (80640, 386529), (80784, 385840), (81090, 384384), (81620, 381888), (81991, 380160), (82368, 378420), (82680, 376992), (83160, 374816), (83538, 373120), (83776, 372060), (83952, 371280), (84864, 367290), (85085, 366336), (85680, 363792), (86496, 360360), (86814, 359040), (87360, 356796), (87516, 356160), (88192, 353430), (88704, 351390), (89040, 350064), (89199, 349440), (89760, 347256), (89856, 346885), (90090, 345984), (90948, 342720), (91392, 341055), (91520, 340578), (91584, 340340), (92820, 335808), (93015, 335104), (93280, 334152), (93704, 332640), (94248, 330720), (94605, 329472), (94976, 328185), (95040, 327964), (95472, 326480), (96096, 324360), (96460, 323136), (97240, 320544), (97308, 320320), (97920, 318318), (97944, 318240), (98280, 317152), (98560, 316251), (99008, 314820), (99110, 314496), (99216, 314160), (100170, 311168), (100912, 308880), (100980, 308672), (101760, 306306), (102102, 305280), (102816, 303160), (102960, 302736), (104720, 297648), (104832, 297330), (104940, 297024), (105417, 295680), (106080, 293832), (106106, 293760), (106848, 291720), (107712, 289380), (108108, 288320), (108120, 288288), (109395, 284928), (109824, 283815), (110187, 282880), (110240, 282744), (110880, 281112), (111384, 279840), (111936, 278460), (112320, 277508), (113526, 274560), (113685, 274176), (114240, 272844), (114480, 272272), (115328, 270270), (115752, 269280), (116480, 267597), (116688, 267120), (117130, 266112), (117504, 265265), (117810, 264576), (118720, 262548), (118932, 262080), (119340, 261184), (119680, 260442), (120120, 259488), (120960, 257686), (121264, 257040), (121635, 256256), (122112, 255255), (122430, 254592), (123552, 252280), (123760, 251856), (124020, 251328), (125664, 248040), (125928, 247520), (126140, 247104), (126720, 245973), (127296, 244860), (128128, 243270), (128520, 242528), (128843, 241920), (129744, 240240), (130221, 239360), (130592, 238680), (131040, 237864), (131274, 237440), (132288, 235620), (133056, 234260), (133560, 233376), (134640, 231504), (135135, 230656), (136136, 228960), (136422, 228480), (137088, 227370), (137280, 227052), (138754, 224640), (139230, 223872), (139920, 222768), (140556, 221760), (141372, 220480), (141440, 220374), (142464, 218790), (143616, 217035), (144144, 216240), (144160, 216216), (144690, 215424), (145860, 213696), (146880, 212212), (146916, 212160), (147840, 210834), (148512, 209880), (148665, 209664), (148824, 209440), (149248, 208845), (149760, 208131), (151368, 205920), (151580, 205632), (152320, 204633), (152640, 204204), (153153, 203520), (154336, 201960), (154440, 201824), (155584, 200340), (157080, 198432), (157248, 198220), (157410, 198016), (158576, 196560), (159120, 195888), (159159, 195840), (160160, 194616), (160272, 194480), (161568, 192920), (162180, 192192), (163240, 190944), (163982, 190080), (164736, 189210), (165360, 188496), (166320, 187408), (167076, 186560), (167552, 186030), (167904, 185640), (169728, 183645), (170170, 183168), (170289, 183040), (171360, 181896), (172992, 180180), (173628, 179520), (174720, 178398), (175032, 178080), (175695, 177408), (176384, 176715)]