70499388960

素因数分解:

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

素因数の和:216

約数の個数: 2304

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

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

約数列:

[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, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 137, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 274, 280, 286, 288, 294, 297, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 411, 416, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 480, 490, 495, 504, 510, 520, 528, 539, 540, 544, 546, 548, 560, 561, 572, 585, 588, 594, 595, 612, 616, 624, 630, 637, 660, 663, 672, 680, 685, 693, 702, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 816, 819, 822, 833, 840, 858, 864, 880, 882, 884, 910, 918, 924, 935, 936, 945, 952, 959, 980, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1080, 1092, 1096, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1188, 1190, 1224, 1232, 1233, 1248, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1360, 1365, 1370, 1386, 1404, 1428, 1430, 1440, 1456, 1470, 1485, 1496, 1507, 1512, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1644, 1666, 1680, 1683, 1716, 1755, 1760, 1764, 1768, 1781, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1918, 1960, 1980, 1989, 2002, 2016, 2040, 2055, 2079, 2080, 2142, 2145, 2156, 2160, 2184, 2192, 2205, 2210, 2244, 2288, 2295, 2310, 2329, 2340, 2352, 2376, 2380, 2431, 2448, 2457, 2464, 2466, 2499, 2520, 2548, 2574, 2618, 2640, 2646, 2652, 2695, 2720, 2730, 2740, 2772, 2805, 2808, 2856, 2860, 2877, 2912, 2940, 2970, 2992, 3003, 3014, 3024, 3060, 3080, 3094, 3120, 3168, 3185, 3213, 3234, 3276, 3288, 3315, 3332, 3360, 3366, 3432, 3465, 3510, 3528, 3536, 3562, 3570, 3640, 3672, 3696, 3699, 3740, 3744, 3780, 3808, 3822, 3836, 3861, 3920, 3927, 3960, 3978, 4004, 4080, 4095, 4110, 4158, 4165, 4284, 4290, 4312, 4320, 4368, 4384, 4410, 4420, 4488, 4521, 4576, 4590, 4620, 4641, 4658, 4680, 4704, 4752, 4760, 4795, 4851, 4862, 4896, 4914, 4932, 4998, 5005, 5040, 5049, 5096, 5148, 5236, 5280, 5292, 5304, 5343, 5355, 5390, 5460, 5480, 5544, 5610, 5616, 5712, 5720, 5733, 5754, 5880, 5940, 5967, 5984, 6006, 6028, 6048, 6120, 6160, 6165, 6188, 6240, 6370, 6426, 6435, 6468, 6545, 6552, 6576, 6615, 6630, 6664, 6713, 6732, 6864, 6930, 6987, 7007, 7020, 7056, 7072, 7124, 7140, 7280, 7293, 7344, 7392, 7398, 7480, 7497, 7535, 7560, 7644, 7672, 7722, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8160, 8190, 8220, 8316, 8330, 8415, 8568, 8580, 8624, 8631, 8736, 8820, 8840, 8905, 8976, 9009, 9042, 9163, 9180, 9240, 9282, 9316, 9360, 9504, 9520, 9555, 9590, 9702, 9724, 9828, 9864, 9945, 9996, 10010, 10080, 10098, 10192, 10296, 10395, 10472, 10549, 10584, 10608, 10686, 10710, 10780, 10829, 10920, 10960, 11088, 11220, 11232, 11424, 11440, 11466, 11508, 11645, 11760, 11781, 11880, 11934, 12012, 12056, 12155, 12240, 12285, 12320, 12330, 12376, 12467, 12495, 12740, 12852, 12870, 12936, 13090, 13104, 13152, 13230, 13260, 13328, 13426, 13464, 13563, 13728, 13860, 13923, 13974, 14014, 14040, 14112, 14248, 14280, 14385, 14553, 14560, 14586, 14688, 14796, 14960, 14994, 15015, 15070, 15120, 15288, 15344, 15444, 15470, 15708, 15840, 15912, 16016, 16029, 16065, 16170, 16303, 16380, 16440, 16632, 16660, 16830, 17017, 17136, 17160, 17199, 17248, 17262, 17640, 17680, 17810, 17952, 18018, 18084, 18326, 18360, 18480, 18495, 18564, 18632, 18720, 19040, 19110, 19180, 19305, 19404, 19448, 19591, 19635, 19656, 19728, 19890, 19992, 20020, 20139, 20196, 20384, 20592, 20790, 20944, 20961, 21021, 21098, 21168, 21216, 21372, 21420, 21560, 21658, 21840, 21879, 21920, 22176, 22440, 22491, 22605, 22880, 22932, 23016, 23205, 23290, 23520, 23562, 23760, 23868, 24024, 24112, 24255, 24310, 24480, 24570, 24660, 24752, 24934, 24990, 25245, 25480, 25619, 25704, 25740, 25872, 25893, 26180, 26208, 26460, 26520, 26656, 26715, 26852, 26928, 27027, 27126, 27489, 27720, 27846, 27948, 28028, 28080, 28496, 28560, 28665, 28770, 29106, 29172, 29592, 29835, 29920, 29988, 30030, 30140, 30240, 30277, 30576, 30688, 30888, 30940, 31416, 31647, 31824, 32032, 32058, 32130, 32340, 32487, 32606, 32760, 32880, 33264, 33320, 33565, 33660, 34034, 34272, 34320, 34398, 34524, 34935, 35035, 35280, 35343, 35360, 35620, 36036, 36168, 36465, 36652, 36720, 36960, 36990, 37128, 37264, 37401, 37485, 38220, 38360, 38610, 38808, 38896, 39182, 39270, 39312, 39456, 39780, 39984, 40040, 40278, 40392, 40689, 41184, 41580, 41769, 41888, 41922, 42042, 42196, 42336, 42744, 42840, 43120, 43155, 43316, 43680, 43758, 44880, 44982, 45045, 45210, 45815, 45864, 46032, 46410, 46580, 47124, 47520, 47736, 48048, 48087, 48224, 48510, 48620, 48909, 49140, 49320, 49504, 49868, 49980, 50490, 50960, 51051, 51238, 51408, 51480, 51744, 51786, 52360, 52745, 52920, 53040, 53430, 53704, 53856, 54054, 54145, 54252, 54978, 55440, 55692, 55896, 56056, 56160, 56992, 57120, 57330, 57540, 58212, 58344, 58773, 58905, 59184, 59670, 59976, 60060, 60280, 60417, 60554, 61152, 61776, 61880, 62335, 62832, 62883, 63063, 63294, 63648, 64116, 64260, 64680, 64974, 65212, 65520, 65637, 65760, 66528, 66640, 67130, 67320, 67815, 68068, 68640, 68796, 69048, 69615, 69870, 70070, 70560, 70686, 71240, 72072, 72336, 72765, 72930, 73304, 73440, 73843, 73980, 74256, 74528, 74802, 74970, 76440, 76720, 76857, 77220, 77616, 77792, 78364, 78540, 78624, 79560, 79968, 80080, 80145, 80556, 80784, 81378, 81515, 82467, 83160, 83538, 83844, 84084, 84392, 85085, 85488, 85680, 85995, 86240, 86310, 86632, 87269, 87516, 89760, 89964, 90090, 90420, 90831, 91630, 91728, 92064, 92820, 93160, 94248, 94941, 95472, 96096, 96174, 97020, 97240, 97461, 97818, 97955, 98280, 98640, 99736, 99960, 100695, 100980, 101920, 102102, 102476, 102816, 102960, 103572, 104720, 104805, 105105, 105490, 105840, 106080, 106860, 107408, 108108, 108290, 108504, 109395, 109956, 110880, 111384, 111792, 112112, 112203, 112455, 114121, 114660, 115080, 116424, 116688, 117546, 117810, 118368, 119119, 119340, 119952, 120120, 120560, 120834, 121108, 123552, 123760, 124670, 125664, 125766, 126126, 126588, 128095, 128232, 128520, 129360, 129465, 129948, 130424, 131040, 131274, 133280, 134260, 134640, 135135, 135630, 136136, 137137, 137445, 137592, 138096, 139230, 139740, 140140, 141372, 142480, 144144, 144672, 145530, 145860, 146608, 146727, 147686, 147960, 148512, 149604, 149940, 151385, 152880, 153153, 153440, 153714, 154440, 155232, 156728, 157080, 158235, 159120, 160160, 160290, 161112, 161568, 162435, 162756, 163030, 164934, 166320, 167076, 167688, 168168, 168784, 170170, 170976, 171360, 171990, 172620, 173264, 174538, 175032, 176319, 176715, 179333, 179928, 180180, 180840, 181251, 181662, 183260, 183456, 185640, 186320, 187005, 188496, 189189, 189882, 190944, 192348, 194040, 194480, 194922, 195636, 195910, 196560, 197280, 199472, 199920, 201390, 201960, 203445, 204204, 204952, 205920, 207144, 208845, 209440, 209610, 210210, 210980, 211680, 211939, 213720, 214816, 216216, 216580, 217008, 218790, 219912, 221529, 222768, 223584, 224224, 224406, 224910, 228242, 229320, 230160, 230571, 232848, 233376, 235092, 235620, 238238, 238680, 239904, 240240, 240435, 241120, 241668, 242216, 244545, 247401, 247520, 249340, 251532, 252252, 253176, 255255, 256190, 256464, 257040, 258720, 258930, 259896, 260848, 261807, 262548, 268520, 269280, 270270, 271260, 272272, 272493, 274274, 274890, 275184, 276192, 278460, 279480, 280280, 282744, 284823, 284960, 288288, 291060, 291720, 292383, 293216, 293454, 293865, 295372, 295920, 299208, 299880, 302085, 302770, 305760, 306306, 307428, 308880, 313456, 314160, 314415, 315315, 316470, 318240, 320580, 322224, 324870, 325512, 326060, 328185, 329868, 332640, 333047, 334152, 335376, 336336, 336609, 337568, 340340, 342363, 343980, 345240, 346528, 349076, 350064, 352638, 353430, 357357, 358666, 359856, 360360, 361680, 362502, 363324, 366520, 369215, 371280, 372640, 374010, 376992, 378378, 379764, 384285, 384696, 388080, 388960, 389844, 391272, 391820, 393120, 398944, 399840, 402780, 403920, 406890, 408408, 409904, 411411, 412335, 414288, 417690, 419220, 420420, 421960, 423878, 427440, 432432, 433160, 434016, 436345, 437580, 439824, 440181, 443058, 445536, 448812, 449820, 454155, 456484, 458640, 459459, 460320, 461142, 465696, 470184, 471240, 474705, 476476, 477360, 480480, 480870, 483336, 484432, 487305, 489090, 494802, 498680, 503064, 504504, 506352, 510510, 512380, 512928, 514080, 517860, 519792, 521696, 523614, 525096, 528957, 537040, 537999, 540540, 542520, 544544, 544986, 548548, 549780, 550368, 556920, 558960, 560560, 561015, 565488, 569646, 570605, 582120, 583440, 584766, 586908, 587730, 590744, 591840, 595595, 598416, 599760, 604170, 605540, 612612, 614856, 617760, 626912, 628320, 628830, 630630, 632940, 635817, 641160, 644448, 649740, 651024, 652120, 656370, 659736, 664587, 666094, 668304, 670752, 672672, 673218, 680680, 684726, 685685, 687960, 690480, 691713, 698152, 700128, 705276, 706860, 714714, 717332, 719712, 720720, 723360, 725004, 726648, 733040, 733635, 738430, 742560, 748020, 756756, 759528, 765765, 768570, 769392, 776160, 779688, 782544, 783640, 785421, 805560, 807840, 813780, 816816, 817479, 819808, 822822, 824670, 828576, 835380, 838440, 840840, 843920, 847756, 854880, 864864, 866320, 872690, 875160, 879648, 880362, 881595, 886116, 896665, 897624, 899640, 906255, 908310, 912968, 917280, 918918, 922284, 940368, 942480, 945945, 949410, 952952, 954720, 959959, 961740, 966672, 968864, 974610, 978180, 989604, 997360, 999141, 1006128, 1009008, 1012704, 1021020, 1024760, 1027089, 1035720, 1039584, 1047228, 1050192, 1057914, 1059695, 1072071, 1074080, 1075998, 1081080, 1085040, 1089972, 1097096, 1099560, 1107645, 1113840, 1117920, 1121120, 1122030, 1130976, 1139292, 1141210, 1152855, 1164240, 1166880, 1169532, 1173816, 1175460, 1181488, 1191190, 1196832, 1199520, 1208340, 1211080, 1225224, 1229712, 1234233, 1237005, 1255331, 1257660, 1261260, 1265880, 1271634, 1282320, 1299480, 1302048, 1304240, 1309035, 1312740, 1319472, 1329174, 1332188, 1336608, 1346436, 1361360, 1362465, 1369452, 1371370, 1375920, 1380960, 1383426, 1396304, 1410552, 1413720, 1424115, 1429428, 1434664, 1441440, 1450008, 1453296, 1461915, 1466080, 1467270, 1476860, 1483573, 1496040, 1513512, 1519056, 1531530, 1537140, 1538784, 1559376, 1565088, 1567280, 1570842, 1611120, 1613997, 1627560, 1633632, 1634958, 1645644, 1649340, 1665235, 1670760, 1676880, 1681680, 1683045, 1687840, 1695512, 1711815, 1732640, 1745380, 1750320, 1760724, 1763190, 1772232, 1786785, 1793330, 1795248, 1799280, 1812510, 1816620, 1825936, 1837836, 1844568, 1880736, 1884960, 1891890, 1898820, 1905904, 1907451, 1919918, 1923480, 1933344, 1949220, 1956360, 1979208, 1993761, 1994720, 1998282, 2012256, 2018016, 2042040, 2049520, 2054178, 2057055, 2071440, 2094456, 2100384, 2115828, 2119390, 2144142, 2151996, 2162160, 2170080, 2179944, 2194192, 2199120, 2200905, 2215290, 2227680, 2244060, 2278584, 2282420, 2297295, 2305710, 2328480, 2331329, 2339064, 2347632, 2350920, 2356263, 2362976, 2382380, 2416680, 2422160, 2450448, 2459424, 2468466, 2474010, 2510662, 2515320, 2522520, 2531760, 2543268, 2564640, 2598960, 2608480, 2618070, 2625480, 2638944, 2644785, 2658348, 2664376, 2689995, 2692872, 2722720, 2724930, 2738904, 2742740, 2751840, 2766852, 2792608, 2821104, 2827440, 2848230, 2858856, 2869328, 2879877, 2900016, 2906592, 2923830, 2934540, 2953720, 2967146, 2992080, 2997423, 3027024, 3038112, 3063060, 3074280, 3081267, 3118752, 3134560, 3141684, 3179085, 3216213, 3222240, 3227994, 3255120, 3269916, 3291288, 3298680, 3322935, 3330470, 3341520, 3353760, 3363360, 3366090, 3391024, 3423630, 3458565, 3490760, 3500640, 3521448, 3526380, 3544464, 3573570, 3586660, 3590496, 3598560, 3625020, 3633240, 3651872, 3675672, 3689136, 3702699, 3765993, 3783780, 3797640, 3811808, 3814902, 3839836, 3846960, 3898440, 3912720, 3927105, 3958416, 3987522, 3996564, 4084080, 4087395, 4099040, 4108356, 4114110, 4142880, 4188912, 4231656, 4238780, 4288284, 4303992, 4324320, 4359888, 4388384, 4398240, 4401810, 4430580, 4450719, 4488120, 4557168, 4564840, 4594590, 4611420, 4662658, 4678128, 4695264, 4701840, 4712526, 4764760, 4799795, 4833360, 4841991, 4844320, 4900896, 4936932, 4948020, 4995705, 5021324, 5030640, 5045040, 5063520, 5086536, 5135445, 5197920, 5236140, 5250960, 5289570, 5316696, 5328752, 5360355, 5379990, 5385744, 5449860, 5477808, 5485480, 5533704, 5642208, 5654880, 5696460, 5717712, 5722353, 5738656, 5759754, 5800032, 5847660, 5869080, 5907440, 5934292, 5984160, 5994846, 6054048, 6126120, 6148560, 6162534, 6171165, 6276655, 6283368, 6358170, 6432426, 6455988, 6510240, 6539832, 6582576, 6597360, 6645870, 6660940, 6683040, 6732180, 6782048, 6847260, 6917130, 6981520, 6993987, 7042896, 7052760, 7088928, 7147140, 7173320, 7250040, 7266480, 7351344, 7378272, 7405398, 7417865, 7531986, 7567560, 7595280, 7629804, 7679672, 7693920, 7796880, 7825440, 7854210, 7916832, 7975044, 7993128, 8069985, 8168160, 8174790, 8216712, 8228220, 8377824, 8463312, 8477560, 8576568, 8607984, 8639631, 8719776, 8803620, 8861160, 8901438, 8976240, 8992269, 9114336, 9129680, 9189180, 9222840, 9325316, 9356256, 9403680, 9425052, 9529520, 9537255, 9599590, 9666720, 9683982, 9873864, 9896040, 9968805, 9991410, 10042648, 10061280, 10090080, 10173072, 10270890, 10472280, 10501920, 10579140, 10633392, 10657504, 10720710, 10759980, 10771488, 10899720, 10955616, 10970960, 11067408, 11297979, 11392920, 11435424, 11444706, 11519508, 11656645, 11695320, 11738160, 11781315, 11814880, 11868584, 11989692, 12252240, 12297120, 12325068, 12342330, 12553310, 12566736, 12716340, 12864852, 12911976, 13079664, 13165152, 13194720, 13291740, 13321880, 13352157, 13464360, 13694520, 13834260, 13963040, 13987974, 14085792, 14105520, 14294280, 14346640, 14399385, 14500080, 14532960, 14702688, 14810796, 14835730, 14987115, 15063972, 15135120, 15190560, 15259608, 15359344, 15406335, 15593760, 15708420, 15950088, 15986256, 16081065, 16139970, 16319303, 16349580, 16433424, 16456440, 16926624, 16955120, 17153136, 17215968, 17279262, 17607240, 17722320, 17802876, 17952480, 17984538, 18259360, 18378360, 18445680, 18513495, 18650632, 18829965, 18850104, 19059040, 19074510, 19199180, 19367964, 19747728, 19792080, 19937610, 19982820, 20085296, 20346144, 20541780, 20944560, 20981961, 21158280, 21266784, 21441420, 21519960, 21799440, 21941920, 22134816, 22253595, 22595958, 22785840, 22889412, 23039016, 23313290, 23390640, 23476320, 23562630, 23737168, 23979384, 24209955, 24504480, 24650136, 24684660, 25106620, 25133472, 25432680, 25729704, 25823952, 25918893, 26159328, 26583480, 26643760, 26704314, 26928720, 27389040, 27668520, 27975948, 28211040, 28588560, 28611765, 28693280, 28798770, 29000160, 29621592, 29671460, 29974230, 30127944, 30270240, 30519216, 30718688, 30812670, 31416840, 31900176, 31972512, 32162130, 32279940, 32638606, 32699160, 32866848, 32912880, 33893937, 33910240, 34306272, 34558524, 34969935, 35214480, 35444640, 35605752, 35969076, 36756720, 36891360, 37026990, 37301264, 37659930, 37700208, 38149020, 38398360, 38735928, 39495456, 39584160, 39875220, 39965640, 40056471, 40170592, 41083560, 41889120, 41963922, 42316560, 42882840, 43039920, 43198155, 43598880, 44507190, 44961345, 45191916, 45571680, 45778824, 46078032, 46626580, 46781280, 47125260, 47474336, 47958768, 48419910, 48957909, 49300272, 49369320, 50213240, 50865360, 51459408, 51647904, 51837786, 53166960, 53287520, 53408628, 53857440, 54778080, 55337040, 55951896, 56489895, 57177120, 57223530, 57597540, 59243184, 59342920, 59948460, 60255888, 61038432, 61625340, 62833680, 62945883, 63800352, 64324260, 64559880, 65277212, 65398320, 65825760, 66760785, 67787874, 69117048, 69939870, 70428960, 71211504, 71938152, 73513440, 74053980, 74602528, 75319860, 75400416, 76298040, 76796720, 77471856, 79750440, 79931280, 80112942, 81596515, 82167120, 83927844, 84633120, 85765680, 86079840, 86396310, 89014380, 89922690, 90383832, 91557648, 92156064, 93253160, 94250520, 95917536, 96839820, 97915818, 98600544, 98738640, 100426480, 101730720, 102918816, 103675572, 104909805, 106333920, 106817256, 110674080, 111903792, 112979790, 114447060, 115195080, 118486368, 118685840, 119896920, 120511776, 123250680, 125667360, 125891766, 128648520, 129119760, 129594465, 130554424, 130796640, 133521570, 135575748, 138234096, 139879740, 142423008, 143876304, 146873727, 148107960, 150639720, 152596080, 153593440, 154943712, 159500880, 159862560, 160225884, 163193030, 164334240, 167855688, 169469685, 171531360, 172792620, 178028760, 179845380, 180767664, 183115296, 186506320, 188501040, 193679640, 195831636, 197477280, 200282355, 200852960, 207351144, 209819610, 213634512, 223807584, 225959580, 228894120, 230390160, 237371680, 239793840, 244789545, 246501360, 251783532, 257297040, 258239520, 259188930, 261108848, 267043140, 271151496, 276468192, 279759480, 287752608, 293747454, 296215920, 301279440, 305192160, 314729415, 319001760, 320451768, 326386060, 335711376, 338939370, 345585240, 356057520, 359690760, 361535328, 373012640, 377002080, 387359280, 391663272, 400564710, 414702288, 419639220, 427269024, 440621181, 451919160, 457788240, 460780320, 479587680, 489579090, 493002720, 503567064, 514594080, 518377860, 522217696, 534086280, 542302992, 559518960, 587494908, 592431840, 602558880, 629458830, 640903536, 652772120, 671422752, 677878740, 691170480, 712115040, 719381520, 734368635, 774718560, 783326544, 801129420, 829404576, 839278440, 881242362, 903838320, 915576480, 979158180, 1007134128, 1036755720, 1068172560, 1084605984, 1119037920, 1174989816, 1258917660, 1281807072, 1305544240, 1355757480, 1382340960, 1438763040, 1468737270, 1566653088, 1602258840, 1678556880, 1762484724, 1807676640, 1958316360, 2014268256, 2073511440, 2136345120, 2203105905, 2349979632, 2517835320, 2611088480, 2711514960, 2937474540, 3204517680, 3357113760, 3524969448, 3916632720, 4147022880, 4406211810, 4699959264, 5035670640, 5423029920, 5874949080, 6409035360, 7049938896, 7833265440, 8812423620, 10071341280, 11749898160, 14099877792, 17624847240, 23499796320, 35249694480, 70499388960]

約数ペア:

[(1, 70499388960), (2, 35249694480), (3, 23499796320), (4, 17624847240), (5, 14099877792), (6, 11749898160), (7, 10071341280), (8, 8812423620), (9, 7833265440), (10, 7049938896), (11, 6409035360), (12, 5874949080), (13, 5423029920), (14, 5035670640), (15, 4699959264), (16, 4406211810), (17, 4147022880), (18, 3916632720), (20, 3524969448), (21, 3357113760), (22, 3204517680), (24, 2937474540), (26, 2711514960), (27, 2611088480), (28, 2517835320), (30, 2349979632), (32, 2203105905), (33, 2136345120), (34, 2073511440), (35, 2014268256), (36, 1958316360), (39, 1807676640), (40, 1762484724), (42, 1678556880), (44, 1602258840), (45, 1566653088), (48, 1468737270), (49, 1438763040), (51, 1382340960), (52, 1355757480), (54, 1305544240), (55, 1281807072), (56, 1258917660), (60, 1174989816), (63, 1119037920), (65, 1084605984), (66, 1068172560), (68, 1036755720), (70, 1007134128), (72, 979158180), (77, 915576480), (78, 903838320), (80, 881242362), (84, 839278440), (85, 829404576), (88, 801129420), (90, 783326544), (91, 774718560), (96, 734368635), (98, 719381520), (99, 712115040), (102, 691170480), (104, 677878740), (105, 671422752), (108, 652772120), (110, 640903536), (112, 629458830), (117, 602558880), (119, 592431840), (120, 587494908), (126, 559518960), (130, 542302992), (132, 534086280), (135, 522217696), (136, 518377860), (137, 514594080), (140, 503567064), (143, 493002720), (144, 489579090), (147, 479587680), (153, 460780320), (154, 457788240), (156, 451919160), (160, 440621181), (165, 427269024), (168, 419639220), (170, 414702288), (176, 400564710), (180, 391663272), (182, 387359280), (187, 377002080), (189, 373012640), (195, 361535328), (196, 359690760), (198, 356057520), (204, 345585240), (208, 338939370), (210, 335711376), (216, 326386060), (220, 320451768), (221, 319001760), (224, 314729415), (231, 305192160), (234, 301279440), (238, 296215920), (240, 293747454), (245, 287752608), (252, 279759480), (255, 276468192), (260, 271151496), (264, 267043140), (270, 261108848), (272, 259188930), (273, 258239520), (274, 257297040), (280, 251783532), (286, 246501360), (288, 244789545), (294, 239793840), (297, 237371680), (306, 230390160), (308, 228894120), (312, 225959580), (315, 223807584), (330, 213634512), (336, 209819610), (340, 207351144), (351, 200852960), (352, 200282355), (357, 197477280), (360, 195831636), (364, 193679640), (374, 188501040), (378, 186506320), (385, 183115296), (390, 180767664), (392, 179845380), (396, 178028760), (408, 172792620), (411, 171531360), (416, 169469685), (420, 167855688), (429, 164334240), (432, 163193030), (440, 160225884), (441, 159862560), (442, 159500880), (455, 154943712), (459, 153593440), (462, 152596080), (468, 150639720), (476, 148107960), (480, 146873727), (490, 143876304), (495, 142423008), (504, 139879740), (510, 138234096), (520, 135575748), (528, 133521570), (539, 130796640), (540, 130554424), (544, 129594465), (546, 129119760), (548, 128648520), (560, 125891766), (561, 125667360), (572, 123250680), (585, 120511776), (588, 119896920), (594, 118685840), (595, 118486368), (612, 115195080), (616, 114447060), (624, 112979790), (630, 111903792), (637, 110674080), (660, 106817256), (663, 106333920), (672, 104909805), (680, 103675572), (685, 102918816), (693, 101730720), (702, 100426480), (714, 98738640), (715, 98600544), (720, 97915818), (728, 96839820), (735, 95917536), (748, 94250520), (756, 93253160), (765, 92156064), (770, 91557648), (780, 90383832), (784, 89922690), (792, 89014380), (816, 86396310), (819, 86079840), (822, 85765680), (833, 84633120), (840, 83927844), (858, 82167120), (864, 81596515), (880, 80112942), (882, 79931280), (884, 79750440), (910, 77471856), (918, 76796720), (924, 76298040), (935, 75400416), (936, 75319860), (945, 74602528), (952, 74053980), (959, 73513440), (980, 71938152), (990, 71211504), (1001, 70428960), (1008, 69939870), (1020, 69117048), (1040, 67787874), (1056, 66760785), (1071, 65825760), (1078, 65398320), (1080, 65277212), (1092, 64559880), (1096, 64324260), (1105, 63800352), (1120, 62945883), (1122, 62833680), (1144, 61625340), (1155, 61038432), (1170, 60255888), (1176, 59948460), (1188, 59342920), (1190, 59243184), (1224, 57597540), (1232, 57223530), (1233, 57177120), (1248, 56489895), (1260, 55951896), (1274, 55337040), (1287, 54778080), (1309, 53857440), (1320, 53408628), (1323, 53287520), (1326, 53166960), (1360, 51837786), (1365, 51647904), (1370, 51459408), (1386, 50865360), (1404, 50213240), (1428, 49369320), (1430, 49300272), (1440, 48957909), (1456, 48419910), (1470, 47958768), (1485, 47474336), (1496, 47125260), (1507, 46781280), (1512, 46626580), (1530, 46078032), (1540, 45778824), (1547, 45571680), (1560, 45191916), (1568, 44961345), (1584, 44507190), (1617, 43598880), (1632, 43198155), (1638, 43039920), (1644, 42882840), (1666, 42316560), (1680, 41963922), (1683, 41889120), (1716, 41083560), (1755, 40170592), (1760, 40056471), (1764, 39965640), (1768, 39875220), (1781, 39584160), (1785, 39495456), (1820, 38735928), (1836, 38398360), (1848, 38149020), (1870, 37700208), (1872, 37659930), (1890, 37301264), (1904, 37026990), (1911, 36891360), (1918, 36756720), (1960, 35969076), (1980, 35605752), (1989, 35444640), (2002, 35214480), (2016, 34969935), (2040, 34558524), (2055, 34306272), (2079, 33910240), (2080, 33893937), (2142, 32912880), (2145, 32866848), (2156, 32699160), (2160, 32638606), (2184, 32279940), (2192, 32162130), (2205, 31972512), (2210, 31900176), (2244, 31416840), (2288, 30812670), (2295, 30718688), (2310, 30519216), (2329, 30270240), (2340, 30127944), (2352, 29974230), (2376, 29671460), (2380, 29621592), (2431, 29000160), (2448, 28798770), (2457, 28693280), (2464, 28611765), (2466, 28588560), (2499, 28211040), (2520, 27975948), (2548, 27668520), (2574, 27389040), (2618, 26928720), (2640, 26704314), (2646, 26643760), (2652, 26583480), (2695, 26159328), (2720, 25918893), (2730, 25823952), (2740, 25729704), (2772, 25432680), (2805, 25133472), (2808, 25106620), (2856, 24684660), (2860, 24650136), (2877, 24504480), (2912, 24209955), (2940, 23979384), (2970, 23737168), (2992, 23562630), (3003, 23476320), (3014, 23390640), (3024, 23313290), (3060, 23039016), (3080, 22889412), (3094, 22785840), (3120, 22595958), (3168, 22253595), (3185, 22134816), (3213, 21941920), (3234, 21799440), (3276, 21519960), (3288, 21441420), (3315, 21266784), (3332, 21158280), (3360, 20981961), (3366, 20944560), (3432, 20541780), (3465, 20346144), (3510, 20085296), (3528, 19982820), (3536, 19937610), (3562, 19792080), (3570, 19747728), (3640, 19367964), (3672, 19199180), (3696, 19074510), (3699, 19059040), (3740, 18850104), (3744, 18829965), (3780, 18650632), (3808, 18513495), (3822, 18445680), (3836, 18378360), (3861, 18259360), (3920, 17984538), (3927, 17952480), (3960, 17802876), (3978, 17722320), (4004, 17607240), (4080, 17279262), (4095, 17215968), (4110, 17153136), (4158, 16955120), (4165, 16926624), (4284, 16456440), (4290, 16433424), (4312, 16349580), (4320, 16319303), (4368, 16139970), (4384, 16081065), (4410, 15986256), (4420, 15950088), (4488, 15708420), (4521, 15593760), (4576, 15406335), (4590, 15359344), (4620, 15259608), (4641, 15190560), (4658, 15135120), (4680, 15063972), (4704, 14987115), (4752, 14835730), (4760, 14810796), (4795, 14702688), (4851, 14532960), (4862, 14500080), (4896, 14399385), (4914, 14346640), (4932, 14294280), (4998, 14105520), (5005, 14085792), (5040, 13987974), (5049, 13963040), (5096, 13834260), (5148, 13694520), (5236, 13464360), (5280, 13352157), (5292, 13321880), (5304, 13291740), (5343, 13194720), (5355, 13165152), (5390, 13079664), (5460, 12911976), (5480, 12864852), (5544, 12716340), (5610, 12566736), (5616, 12553310), (5712, 12342330), (5720, 12325068), (5733, 12297120), (5754, 12252240), (5880, 11989692), (5940, 11868584), (5967, 11814880), (5984, 11781315), (6006, 11738160), (6028, 11695320), (6048, 11656645), (6120, 11519508), (6160, 11444706), (6165, 11435424), (6188, 11392920), (6240, 11297979), (6370, 11067408), (6426, 10970960), (6435, 10955616), (6468, 10899720), (6545, 10771488), (6552, 10759980), (6576, 10720710), (6615, 10657504), (6630, 10633392), (6664, 10579140), (6713, 10501920), (6732, 10472280), (6864, 10270890), (6930, 10173072), (6987, 10090080), (7007, 10061280), (7020, 10042648), (7056, 9991410), (7072, 9968805), (7124, 9896040), (7140, 9873864), (7280, 9683982), (7293, 9666720), (7344, 9599590), (7392, 9537255), (7398, 9529520), (7480, 9425052), (7497, 9403680), (7535, 9356256), (7560, 9325316), (7644, 9222840), (7672, 9189180), (7722, 9129680), (7735, 9114336), (7840, 8992269), (7854, 8976240), (7920, 8901438), (7956, 8861160), (8008, 8803620), (8085, 8719776), (8160, 8639631), (8190, 8607984), (8220, 8576568), (8316, 8477560), (8330, 8463312), (8415, 8377824), (8568, 8228220), (8580, 8216712), (8624, 8174790), (8631, 8168160), (8736, 8069985), (8820, 7993128), (8840, 7975044), (8905, 7916832), (8976, 7854210), (9009, 7825440), (9042, 7796880), (9163, 7693920), (9180, 7679672), (9240, 7629804), (9282, 7595280), (9316, 7567560), (9360, 7531986), (9504, 7417865), (9520, 7405398), (9555, 7378272), (9590, 7351344), (9702, 7266480), (9724, 7250040), (9828, 7173320), (9864, 7147140), (9945, 7088928), (9996, 7052760), (10010, 7042896), (10080, 6993987), (10098, 6981520), (10192, 6917130), (10296, 6847260), (10395, 6782048), (10472, 6732180), (10549, 6683040), (10584, 6660940), (10608, 6645870), (10686, 6597360), (10710, 6582576), (10780, 6539832), (10829, 6510240), (10920, 6455988), (10960, 6432426), (11088, 6358170), (11220, 6283368), (11232, 6276655), (11424, 6171165), (11440, 6162534), (11466, 6148560), (11508, 6126120), (11645, 6054048), (11760, 5994846), (11781, 5984160), (11880, 5934292), (11934, 5907440), (12012, 5869080), (12056, 5847660), (12155, 5800032), (12240, 5759754), (12285, 5738656), (12320, 5722353), (12330, 5717712), (12376, 5696460), (12467, 5654880), (12495, 5642208), (12740, 5533704), (12852, 5485480), (12870, 5477808), (12936, 5449860), (13090, 5385744), (13104, 5379990), (13152, 5360355), (13230, 5328752), (13260, 5316696), (13328, 5289570), (13426, 5250960), (13464, 5236140), (13563, 5197920), (13728, 5135445), (13860, 5086536), (13923, 5063520), (13974, 5045040), (14014, 5030640), (14040, 5021324), (14112, 4995705), (14248, 4948020), (14280, 4936932), (14385, 4900896), (14553, 4844320), (14560, 4841991), (14586, 4833360), (14688, 4799795), (14796, 4764760), (14960, 4712526), (14994, 4701840), (15015, 4695264), (15070, 4678128), (15120, 4662658), (15288, 4611420), (15344, 4594590), (15444, 4564840), (15470, 4557168), (15708, 4488120), (15840, 4450719), (15912, 4430580), (16016, 4401810), (16029, 4398240), (16065, 4388384), (16170, 4359888), (16303, 4324320), (16380, 4303992), (16440, 4288284), (16632, 4238780), (16660, 4231656), (16830, 4188912), (17017, 4142880), (17136, 4114110), (17160, 4108356), (17199, 4099040), (17248, 4087395), (17262, 4084080), (17640, 3996564), (17680, 3987522), (17810, 3958416), (17952, 3927105), (18018, 3912720), (18084, 3898440), (18326, 3846960), (18360, 3839836), (18480, 3814902), (18495, 3811808), (18564, 3797640), (18632, 3783780), (18720, 3765993), (19040, 3702699), (19110, 3689136), (19180, 3675672), (19305, 3651872), (19404, 3633240), (19448, 3625020), (19591, 3598560), (19635, 3590496), (19656, 3586660), (19728, 3573570), (19890, 3544464), (19992, 3526380), (20020, 3521448), (20139, 3500640), (20196, 3490760), (20384, 3458565), (20592, 3423630), (20790, 3391024), (20944, 3366090), (20961, 3363360), (21021, 3353760), (21098, 3341520), (21168, 3330470), (21216, 3322935), (21372, 3298680), (21420, 3291288), (21560, 3269916), (21658, 3255120), (21840, 3227994), (21879, 3222240), (21920, 3216213), (22176, 3179085), (22440, 3141684), (22491, 3134560), (22605, 3118752), (22880, 3081267), (22932, 3074280), (23016, 3063060), (23205, 3038112), (23290, 3027024), (23520, 2997423), (23562, 2992080), (23760, 2967146), (23868, 2953720), (24024, 2934540), (24112, 2923830), (24255, 2906592), (24310, 2900016), (24480, 2879877), (24570, 2869328), (24660, 2858856), (24752, 2848230), (24934, 2827440), (24990, 2821104), (25245, 2792608), (25480, 2766852), (25619, 2751840), (25704, 2742740), (25740, 2738904), (25872, 2724930), (25893, 2722720), (26180, 2692872), (26208, 2689995), (26460, 2664376), (26520, 2658348), (26656, 2644785), (26715, 2638944), (26852, 2625480), (26928, 2618070), (27027, 2608480), (27126, 2598960), (27489, 2564640), (27720, 2543268), (27846, 2531760), (27948, 2522520), (28028, 2515320), (28080, 2510662), (28496, 2474010), (28560, 2468466), (28665, 2459424), (28770, 2450448), (29106, 2422160), (29172, 2416680), (29592, 2382380), (29835, 2362976), (29920, 2356263), (29988, 2350920), (30030, 2347632), (30140, 2339064), (30240, 2331329), (30277, 2328480), (30576, 2305710), (30688, 2297295), (30888, 2282420), (30940, 2278584), (31416, 2244060), (31647, 2227680), (31824, 2215290), (32032, 2200905), (32058, 2199120), (32130, 2194192), (32340, 2179944), (32487, 2170080), (32606, 2162160), (32760, 2151996), (32880, 2144142), (33264, 2119390), (33320, 2115828), (33565, 2100384), (33660, 2094456), (34034, 2071440), (34272, 2057055), (34320, 2054178), (34398, 2049520), (34524, 2042040), (34935, 2018016), (35035, 2012256), (35280, 1998282), (35343, 1994720), (35360, 1993761), (35620, 1979208), (36036, 1956360), (36168, 1949220), (36465, 1933344), (36652, 1923480), (36720, 1919918), (36960, 1907451), (36990, 1905904), (37128, 1898820), (37264, 1891890), (37401, 1884960), (37485, 1880736), (38220, 1844568), (38360, 1837836), (38610, 1825936), (38808, 1816620), (38896, 1812510), (39182, 1799280), (39270, 1795248), (39312, 1793330), (39456, 1786785), (39780, 1772232), (39984, 1763190), (40040, 1760724), (40278, 1750320), (40392, 1745380), (40689, 1732640), (41184, 1711815), (41580, 1695512), (41769, 1687840), (41888, 1683045), (41922, 1681680), (42042, 1676880), (42196, 1670760), (42336, 1665235), (42744, 1649340), (42840, 1645644), (43120, 1634958), (43155, 1633632), (43316, 1627560), (43680, 1613997), (43758, 1611120), (44880, 1570842), (44982, 1567280), (45045, 1565088), (45210, 1559376), (45815, 1538784), (45864, 1537140), (46032, 1531530), (46410, 1519056), (46580, 1513512), (47124, 1496040), (47520, 1483573), (47736, 1476860), (48048, 1467270), (48087, 1466080), (48224, 1461915), (48510, 1453296), (48620, 1450008), (48909, 1441440), (49140, 1434664), (49320, 1429428), (49504, 1424115), (49868, 1413720), (49980, 1410552), (50490, 1396304), (50960, 1383426), (51051, 1380960), (51238, 1375920), (51408, 1371370), (51480, 1369452), (51744, 1362465), (51786, 1361360), (52360, 1346436), (52745, 1336608), (52920, 1332188), (53040, 1329174), (53430, 1319472), (53704, 1312740), (53856, 1309035), (54054, 1304240), (54145, 1302048), (54252, 1299480), (54978, 1282320), (55440, 1271634), (55692, 1265880), (55896, 1261260), (56056, 1257660), (56160, 1255331), (56992, 1237005), (57120, 1234233), (57330, 1229712), (57540, 1225224), (58212, 1211080), (58344, 1208340), (58773, 1199520), (58905, 1196832), (59184, 1191190), (59670, 1181488), (59976, 1175460), (60060, 1173816), (60280, 1169532), (60417, 1166880), (60554, 1164240), (61152, 1152855), (61776, 1141210), (61880, 1139292), (62335, 1130976), (62832, 1122030), (62883, 1121120), (63063, 1117920), (63294, 1113840), (63648, 1107645), (64116, 1099560), (64260, 1097096), (64680, 1089972), (64974, 1085040), (65212, 1081080), (65520, 1075998), (65637, 1074080), (65760, 1072071), (66528, 1059695), (66640, 1057914), (67130, 1050192), (67320, 1047228), (67815, 1039584), (68068, 1035720), (68640, 1027089), (68796, 1024760), (69048, 1021020), (69615, 1012704), (69870, 1009008), (70070, 1006128), (70560, 999141), (70686, 997360), (71240, 989604), (72072, 978180), (72336, 974610), (72765, 968864), (72930, 966672), (73304, 961740), (73440, 959959), (73843, 954720), (73980, 952952), (74256, 949410), (74528, 945945), (74802, 942480), (74970, 940368), (76440, 922284), (76720, 918918), (76857, 917280), (77220, 912968), (77616, 908310), (77792, 906255), (78364, 899640), (78540, 897624), (78624, 896665), (79560, 886116), (79968, 881595), (80080, 880362), (80145, 879648), (80556, 875160), (80784, 872690), (81378, 866320), (81515, 864864), (82467, 854880), (83160, 847756), (83538, 843920), (83844, 840840), (84084, 838440), (84392, 835380), (85085, 828576), (85488, 824670), (85680, 822822), (85995, 819808), (86240, 817479), (86310, 816816), (86632, 813780), (87269, 807840), (87516, 805560), (89760, 785421), (89964, 783640), (90090, 782544), (90420, 779688), (90831, 776160), (91630, 769392), (91728, 768570), (92064, 765765), (92820, 759528), (93160, 756756), (94248, 748020), (94941, 742560), (95472, 738430), (96096, 733635), (96174, 733040), (97020, 726648), (97240, 725004), (97461, 723360), (97818, 720720), (97955, 719712), (98280, 717332), (98640, 714714), (99736, 706860), (99960, 705276), (100695, 700128), (100980, 698152), (101920, 691713), (102102, 690480), (102476, 687960), (102816, 685685), (102960, 684726), (103572, 680680), (104720, 673218), (104805, 672672), (105105, 670752), (105490, 668304), (105840, 666094), (106080, 664587), (106860, 659736), (107408, 656370), (108108, 652120), (108290, 651024), (108504, 649740), (109395, 644448), (109956, 641160), (110880, 635817), (111384, 632940), (111792, 630630), (112112, 628830), (112203, 628320), (112455, 626912), (114121, 617760), (114660, 614856), (115080, 612612), (116424, 605540), (116688, 604170), (117546, 599760), (117810, 598416), (118368, 595595), (119119, 591840), (119340, 590744), (119952, 587730), (120120, 586908), (120560, 584766), (120834, 583440), (121108, 582120), (123552, 570605), (123760, 569646), (124670, 565488), (125664, 561015), (125766, 560560), (126126, 558960), (126588, 556920), (128095, 550368), (128232, 549780), (128520, 548548), (129360, 544986), (129465, 544544), (129948, 542520), (130424, 540540), (131040, 537999), (131274, 537040), (133280, 528957), (134260, 525096), (134640, 523614), (135135, 521696), (135630, 519792), (136136, 517860), (137137, 514080), (137445, 512928), (137592, 512380), (138096, 510510), (139230, 506352), (139740, 504504), (140140, 503064), (141372, 498680), (142480, 494802), (144144, 489090), (144672, 487305), (145530, 484432), (145860, 483336), (146608, 480870), (146727, 480480), (147686, 477360), (147960, 476476), (148512, 474705), (149604, 471240), (149940, 470184), (151385, 465696), (152880, 461142), (153153, 460320), (153440, 459459), (153714, 458640), (154440, 456484), (155232, 454155), (156728, 449820), (157080, 448812), (158235, 445536), (159120, 443058), (160160, 440181), (160290, 439824), (161112, 437580), (161568, 436345), (162435, 434016), (162756, 433160), (163030, 432432), (164934, 427440), (166320, 423878), (167076, 421960), (167688, 420420), (168168, 419220), (168784, 417690), (170170, 414288), (170976, 412335), (171360, 411411), (171990, 409904), (172620, 408408), (173264, 406890), (174538, 403920), (175032, 402780), (176319, 399840), (176715, 398944), (179333, 393120), (179928, 391820), (180180, 391272), (180840, 389844), (181251, 388960), (181662, 388080), (183260, 384696), (183456, 384285), (185640, 379764), (186320, 378378), (187005, 376992), (188496, 374010), (189189, 372640), (189882, 371280), (190944, 369215), (192348, 366520), (194040, 363324), (194480, 362502), (194922, 361680), (195636, 360360), (195910, 359856), (196560, 358666), (197280, 357357), (199472, 353430), (199920, 352638), (201390, 350064), (201960, 349076), (203445, 346528), (204204, 345240), (204952, 343980), (205920, 342363), (207144, 340340), (208845, 337568), (209440, 336609), (209610, 336336), (210210, 335376), (210980, 334152), (211680, 333047), (211939, 332640), (213720, 329868), (214816, 328185), (216216, 326060), (216580, 325512), (217008, 324870), (218790, 322224), (219912, 320580), (221529, 318240), (222768, 316470), (223584, 315315), (224224, 314415), (224406, 314160), (224910, 313456), (228242, 308880), (229320, 307428), (230160, 306306), (230571, 305760), (232848, 302770), (233376, 302085), (235092, 299880), (235620, 299208), (238238, 295920), (238680, 295372), (239904, 293865), (240240, 293454), (240435, 293216), (241120, 292383), (241668, 291720), (242216, 291060), (244545, 288288), (247401, 284960), (247520, 284823), (249340, 282744), (251532, 280280), (252252, 279480), (253176, 278460), (255255, 276192), (256190, 275184), (256464, 274890), (257040, 274274), (258720, 272493), (258930, 272272), (259896, 271260), (260848, 270270), (261807, 269280), (262548, 268520)]