70784532000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 50, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 82, 84, 85, 90, 91, 93, 96, 100, 102, 104, 105, 112, 117, 119, 120, 123, 124, 125, 126, 130, 136, 140, 144, 150, 153, 155, 156, 160, 164, 168, 170, 175, 180, 182, 186, 195, 200, 204, 205, 208, 210, 217, 221, 224, 225, 234, 238, 240, 246, 248, 250, 252, 255, 260, 272, 273, 279, 280, 287, 288, 300, 306, 310, 312, 315, 325, 328, 336, 340, 350, 357, 360, 364, 369, 372, 375, 390, 400, 403, 408, 410, 416, 420, 425, 434, 442, 450, 455, 465, 468, 476, 480, 492, 496, 500, 504, 510, 520, 525, 527, 533, 544, 546, 558, 560, 574, 585, 595, 600, 612, 615, 620, 624, 630, 650, 651, 656, 663, 672, 680, 697, 700, 714, 720, 728, 738, 744, 750, 765, 775, 780, 800, 806, 816, 819, 820, 840, 850, 861, 868, 875, 884, 900, 910, 930, 936, 952, 975, 984, 992, 1000, 1008, 1020, 1025, 1040, 1050, 1054, 1066, 1071, 1085, 1092, 1105, 1116, 1120, 1125, 1148, 1170, 1190, 1200, 1209, 1224, 1230, 1240, 1248, 1260, 1271, 1275, 1300, 1302, 1312, 1326, 1360, 1365, 1394, 1395, 1400, 1428, 1435, 1440, 1456, 1476, 1488, 1500, 1530, 1547, 1550, 1560, 1575, 1581, 1599, 1612, 1625, 1632, 1638, 1640, 1680, 1700, 1722, 1736, 1750, 1768, 1785, 1800, 1820, 1845, 1860, 1872, 1904, 1950, 1953, 1968, 1989, 2000, 2015, 2016, 2040, 2050, 2080, 2091, 2100, 2108, 2125, 2132, 2142, 2170, 2184, 2210, 2232, 2250, 2275, 2296, 2325, 2340, 2380, 2400, 2418, 2448, 2460, 2480, 2520, 2542, 2550, 2583, 2600, 2604, 2625, 2635, 2652, 2665, 2720, 2730, 2788, 2790, 2800, 2821, 2856, 2870, 2912, 2925, 2952, 2975, 2976, 3000, 3060, 3075, 3094, 3100, 3120, 3150, 3162, 3198, 3224, 3250, 3255, 3276, 3280, 3315, 3360, 3400, 3444, 3472, 3485, 3500, 3536, 3570, 3600, 3627, 3640, 3689, 3690, 3720, 3731, 3744, 3808, 3813, 3825, 3875, 3900, 3906, 3936, 3978, 4000, 4030, 4080, 4095, 4100, 4182, 4200, 4216, 4250, 4264, 4284, 4305, 4340, 4368, 4420, 4464, 4500, 4550, 4592, 4641, 4650, 4680, 4743, 4760, 4797, 4836, 4875, 4879, 4896, 4920, 4960, 5040, 5084, 5100, 5125, 5166, 5200, 5208, 5250, 5270, 5304, 5330, 5355, 5425, 5460, 5525, 5576, 5580, 5600, 5642, 5712, 5740, 5850, 5904, 5950, 6000, 6045, 6120, 6150, 6188, 6200, 6240, 6273, 6300, 6324, 6355, 6375, 6396, 6448, 6500, 6510, 6552, 6560, 6630, 6800, 6825, 6851, 6888, 6944, 6970, 6975, 7000, 7072, 7140, 7175, 7200, 7254, 7280, 7378, 7380, 7440, 7462, 7626, 7650, 7735, 7750, 7800, 7812, 7875, 7905, 7956, 7995, 8060, 8160, 8190, 8200, 8364, 8400, 8432, 8463, 8500, 8528, 8568, 8610, 8680, 8736, 8840, 8897, 8925, 8928, 9000, 9061, 9100, 9184, 9225, 9282, 9300, 9360, 9486, 9520, 9594, 9672, 9750, 9758, 9765, 9840, 9945, 10075, 10080, 10168, 10200, 10250, 10332, 10400, 10416, 10455, 10500, 10540, 10608, 10660, 10710, 10850, 10920, 11050, 11067, 11152, 11160, 11193, 11284, 11375, 11424, 11439, 11480, 11625, 11700, 11808, 11900, 12000, 12090, 12240, 12300, 12376, 12400, 12546, 12600, 12648, 12710, 12750, 12792, 12896, 12915, 13000, 13020, 13104, 13175, 13260, 13325, 13600, 13650, 13702, 13776, 13923, 13940, 13950, 14000, 14105, 14280, 14350, 14508, 14560, 14625, 14637, 14756, 14760, 14875, 14880, 14924, 15252, 15300, 15375, 15470, 15500, 15600, 15624, 15750, 15810, 15912, 15990, 16120, 16275, 16380, 16400, 16523, 16575, 16728, 16800, 16864, 16926, 17000, 17056, 17136, 17220, 17360, 17425, 17680, 17794, 17850, 18000, 18122, 18135, 18200, 18445, 18450, 18564, 18600, 18655, 18720, 18972, 19040, 19065, 19125, 19188, 19344, 19500, 19516, 19530, 19680, 19890, 20150, 20336, 20400, 20475, 20500, 20553, 20664, 20832, 20910, 21000, 21080, 21216, 21320, 21420, 21525, 21607, 21700, 21840, 22100, 22134, 22304, 22320, 22386, 22568, 22750, 22878, 22960, 23205, 23250, 23400, 23715, 23800, 23985, 24180, 24395, 24480, 24600, 24752, 24800, 25092, 25200, 25296, 25389, 25420, 25500, 25584, 25830, 26000, 26040, 26208, 26350, 26520, 26650, 26691, 26775, 27125, 27183, 27300, 27404, 27552, 27625, 27846, 27880, 27900, 28000, 28210, 28560, 28700, 29016, 29250, 29274, 29512, 29520, 29750, 29848, 30225, 30504, 30600, 30750, 30940, 31000, 31200, 31248, 31365, 31500, 31620, 31775, 31824, 31980, 32240, 32550, 32760, 32800, 33046, 33150, 33201, 33456, 33579, 33852, 34000, 34125, 34255, 34272, 34440, 34720, 34850, 34875, 35360, 35588, 35700, 35875, 36000, 36244, 36270, 36400, 36890, 36900, 37128, 37200, 37310, 37944, 38130, 38250, 38376, 38675, 38688, 39000, 39032, 39060, 39525, 39780, 39975, 40300, 40672, 40800, 40950, 41000, 41106, 41328, 41820, 42000, 42160, 42315, 42640, 42840, 43050, 43214, 43400, 43680, 43911, 44200, 44268, 44485, 44625, 44640, 44772, 45136, 45305, 45500, 45756, 45920, 46125, 46410, 46500, 46800, 47430, 47600, 47957, 47970, 48360, 48790, 48825, 49200, 49504, 49569, 49725, 50184, 50375, 50400, 50592, 50778, 50840, 51000, 51168, 51660, 52000, 52080, 52275, 52700, 53040, 53300, 53382, 53550, 54250, 54366, 54600, 54808, 55250, 55335, 55692, 55760, 55800, 55965, 56420, 57120, 57195, 57400, 58032, 58500, 58548, 59024, 59040, 59500, 59696, 60450, 61008, 61200, 61500, 61659, 61880, 62000, 62496, 62730, 63000, 63240, 63427, 63550, 63648, 63960, 64480, 64575, 64821, 65100, 65520, 65875, 66092, 66300, 66402, 66625, 66912, 67158, 67704, 68000, 68250, 68510, 68880, 69615, 69700, 69750, 70525, 71176, 71400, 71750, 72488, 72540, 72800, 73185, 73780, 73800, 74256, 74400, 74620, 75888, 76260, 76500, 76752, 77350, 78000, 78064, 78120, 79050, 79560, 79950, 80073, 80600, 81375, 81549, 81900, 82000, 82212, 82615, 82656, 82875, 83640, 84000, 84320, 84630, 85280, 85680, 86100, 86428, 86800, 87125, 87822, 88400, 88536, 88970, 89250, 89544, 90272, 90610, 90675, 91000, 91512, 92225, 92250, 92820, 93000, 93275, 93600, 94860, 95200, 95325, 95914, 95940, 96720, 97580, 97650, 98400, 99138, 99450, 100368, 100750, 101556, 101680, 102000, 102375, 102765, 103320, 104160, 104550, 105400, 106080, 106600, 106764, 107100, 107625, 108035, 108500, 108732, 109200, 109616, 110500, 110670, 111384, 111520, 111600, 111930, 112840, 114390, 114800, 115661, 116025, 116064, 117000, 117096, 118048, 118575, 119000, 119392, 119925, 120900, 121975, 122016, 122400, 123000, 123318, 123760, 124000, 125460, 126000, 126480, 126854, 126945, 127100, 127920, 129150, 129642, 130200, 131040, 131750, 132184, 132600, 132804, 133250, 133455, 133875, 134316, 135408, 135915, 136500, 137020, 137760, 139230, 139400, 139500, 141050, 142352, 142800, 143500, 143871, 144976, 145080, 146370, 147560, 147600, 148512, 148707, 149240, 151125, 151249, 151776, 152520, 153000, 153504, 154700, 156000, 156128, 156240, 156825, 158100, 158875, 159120, 159900, 160146, 161200, 162750, 163098, 163800, 164000, 164424, 165230, 165750, 166005, 167280, 167895, 169260, 171275, 171360, 172200, 172856, 173600, 174250, 175644, 176800, 177072, 177940, 178500, 179088, 181220, 181350, 182000, 183024, 184450, 184500, 185640, 186000, 186550, 189720, 190281, 190650, 191828, 191880, 193375, 193440, 194463, 195160, 195300, 197625, 198276, 198900, 199875, 200736, 201500, 203112, 203360, 204000, 204750, 205530, 206640, 209100, 210800, 211575, 213200, 213528, 214200, 215250, 216070, 217000, 217464, 218400, 219232, 219555, 221000, 221340, 222425, 222768, 223200, 223860, 225680, 226525, 228780, 229600, 231322, 232050, 234000, 234192, 237150, 238000, 239785, 239850, 241800, 243950, 244125, 246000, 246636, 247520, 247845, 248625, 250920, 252000, 252960, 253708, 253890, 254200, 255840, 258300, 259284, 260400, 261375, 263500, 264368, 265200, 265608, 266500, 266910, 267750, 268632, 270816, 271830, 273000, 274040, 276675, 278460, 278800, 279000, 279825, 280891, 282100, 284704, 285600, 285975, 287000, 287742, 289952, 290160, 292740, 295120, 295200, 297414, 298480, 302250, 302498, 305040, 306000, 308295, 309400, 312480, 313650, 316200, 317135, 317750, 318240, 319800, 320292, 322400, 322875, 324105, 325500, 326196, 327600, 328848, 330460, 331500, 332010, 334560, 335790, 338520, 342550, 344400, 345712, 346983, 348075, 348500, 351288, 352625, 354144, 355880, 357000, 358176, 362440, 362700, 364000, 365925, 366048, 368900, 369000, 371280, 372000, 373100, 379440, 380562, 381300, 383656, 383760, 386750, 388926, 390320, 390600, 395250, 396552, 397800, 399750, 400365, 403000, 406224, 407745, 409500, 411060, 413075, 413280, 418200, 421600, 423150, 426400, 427056, 428400, 430500, 431613, 432140, 434000, 434928, 439110, 442000, 442680, 444850, 445536, 447720, 451360, 453050, 453375, 453747, 457560, 461125, 462644, 464100, 466375, 468000, 468384, 474300, 476000, 476625, 479570, 479700, 483600, 487900, 488250, 492000, 493272, 495690, 497250, 501840, 507416, 507780, 508400, 513825, 516600, 518568, 520800, 522750, 527000, 528736, 530400, 531216, 533000, 533820, 535500, 537264, 540175, 543660, 546000, 548080, 553350, 556920, 557600, 558000, 559650, 561782, 564200, 570843, 571950, 574000, 575484, 578305, 580125, 580320, 585480, 590240, 592875, 594828, 596960, 599625, 604500, 604996, 609875, 610080, 612000, 616590, 618800, 627300, 632400, 634270, 634725, 635500, 639600, 640584, 645750, 648210, 651000, 652392, 655200, 657696, 660920, 663000, 664020, 667275, 671580, 677040, 679575, 685100, 688800, 691424, 693966, 696150, 697000, 702576, 705250, 711760, 714000, 719355, 724880, 725400, 731850, 737800, 738000, 742560, 743535, 746200, 756245, 758880, 761124, 762600, 767312, 767520, 773500, 777852, 780640, 781200, 784125, 790500, 793104, 795600, 799500, 800730, 806000, 812448, 815490, 819000, 822120, 826150, 830025, 836400, 839475, 842673, 846300, 854112, 856375, 856800, 861000, 863226, 864280, 868000, 869856, 878220, 884000, 885360, 889700, 895440, 906100, 906750, 907494, 915120, 922250, 925288, 928200, 932750, 948600, 951405, 953250, 959140, 959400, 967200, 972315, 975800, 976500, 986544, 991380, 994500, 1003680, 1014832, 1015560, 1016800, 1027650, 1033200, 1037136, 1040949, 1045500, 1054000, 1057875, 1062432, 1066000, 1067640, 1071000, 1074528, 1080350, 1087320, 1092000, 1096160, 1097775, 1106700, 1112125, 1113840, 1116000, 1119300, 1123564, 1128400, 1132625, 1141686, 1143900, 1148000, 1150968, 1156610, 1160250, 1170960, 1185750, 1189656, 1198925, 1199250, 1209000, 1209992, 1219750, 1233180, 1237600, 1239225, 1254600, 1264800, 1268540, 1269450, 1271000, 1279200, 1281168, 1291500, 1296420, 1302000, 1304784, 1321840, 1326000, 1328040, 1334550, 1343160, 1354080, 1359150, 1361241, 1370200, 1383375, 1387932, 1392300, 1394000, 1399125, 1404455, 1405152, 1410500, 1423520, 1428000, 1429875, 1438710, 1449760, 1450800, 1463700, 1475600, 1476000, 1487070, 1492400, 1512490, 1522248, 1525200, 1534624, 1541475, 1547000, 1555704, 1562400, 1568250, 1581000, 1585675, 1586208, 1591200, 1599000, 1601460, 1612000, 1620525, 1630980, 1638000, 1644240, 1652300, 1660050, 1672800, 1678950, 1685346, 1692600, 1712750, 1722000, 1726452, 1728560, 1734915, 1740375, 1756440, 1770720, 1779400, 1790880, 1812200, 1813500, 1814988, 1829625, 1830240, 1844500, 1850576, 1856400, 1865500, 1897200, 1902810, 1906500, 1918280, 1918800, 1944630, 1951600, 1953000, 1966237, 1973088, 1982760, 1989000, 2001825, 2029664, 2031120, 2038725, 2055300, 2065375, 2066400, 2074272, 2081898, 2091000, 2108000, 2115750, 2132000, 2135280, 2142000, 2158065, 2160700, 2174640, 2195550, 2213400, 2224250, 2227680, 2238600, 2247128, 2256800, 2265250, 2268735, 2283372, 2287800, 2301936, 2313220, 2320500, 2341920, 2371500, 2379312, 2397850, 2398500, 2418000, 2419984, 2439500, 2466360, 2478450, 2509200, 2528019, 2537080, 2538900, 2542000, 2562336, 2569125, 2583000, 2592840, 2604000, 2609568, 2643680, 2652000, 2656080, 2669100, 2686320, 2700875, 2718300, 2722482, 2740400, 2766750, 2775864, 2784600, 2788000, 2798250, 2808910, 2821000, 2854215, 2859750, 2877420, 2891525, 2901600, 2927400, 2951200, 2974140, 2984800, 3024980, 3044496, 3050400, 3082950, 3094000, 3111408, 3136500, 3162000, 3171350, 3173625, 3198000, 3202920, 3241050, 3261960, 3276000, 3288480, 3304600, 3320100, 3336375, 3357900, 3370692, 3385200, 3397875, 3425500, 3444000, 3452904, 3457120, 3469830, 3480750, 3512880, 3558800, 3596775, 3624400, 3627000, 3629976, 3659250, 3689000, 3701152, 3712800, 3717675, 3731000, 3781225, 3794400, 3805620, 3813000, 3836560, 3837600, 3889260, 3903200, 3906000, 3932474, 3965520, 3978000, 4003650, 4062240, 4077450, 4110600, 4130750, 4150125, 4163796, 4182000, 4197375, 4213365, 4231500, 4270560, 4284000, 4316130, 4321400, 4349280, 4391100, 4426800, 4448500, 4477200, 4494256, 4530500, 4537470, 4566744, 4575600, 4603872, 4626440, 4641000, 4743000, 4757025, 4758624, 4795700, 4797000, 4836000, 4839968, 4861575, 4879000, 4932720, 4956900, 5018400, 5056038, 5074160, 5077800, 5084000, 5138250, 5166000, 5185680, 5204745, 5312160, 5338200, 5372640, 5401750, 5436600, 5444964, 5480800, 5488875, 5533500, 5551728, 5569200, 5596500, 5617820, 5642000, 5708430, 5719500, 5754840, 5783050, 5854800, 5898711, 5948280, 5994625, 6049960, 6088992, 6165900, 6188000, 6196125, 6222816, 6273000, 6324000, 6342700, 6347250, 6396000, 6405840, 6482100, 6523920, 6609200, 6640200, 6672750, 6715800, 6741384, 6770400, 6795750, 6806205, 6851000, 6905808, 6939660, 6961500, 7022275, 7025760, 7117600, 7193550, 7248800, 7254000, 7259952, 7318500, 7378000, 7435350, 7462000, 7562450, 7611240, 7626000, 7673120, 7707375, 7778520, 7812000, 7864948, 7928375, 7931040, 7956000, 8007300, 8102625, 8154900, 8221200, 8261500, 8300250, 8327592, 8364000, 8394750, 8426730, 8463000, 8632260, 8642800, 8674575, 8782200, 8853600, 8897000, 8954400, 8988512, 9061000, 9074940, 9133488, 9151200, 9252880, 9282000, 9486000, 9514050, 9591400, 9594000, 9723150, 9758000, 9831185, 9865440, 9913800, 10009125, 10112076, 10148320, 10155600, 10193625, 10276500, 10332000, 10371360, 10409490, 10676400, 10790325, 10803500, 10873200, 10889928, 10977750, 11067000, 11103456, 11138400, 11193000, 11235640, 11284000, 11343675, 11416860, 11439000, 11509680, 11566100, 11709600, 11797422, 11896560, 11989250, 12099920, 12331800, 12392250, 12546000, 12640095, 12685400, 12694500, 12811680, 12964200, 13047840, 13218400, 13280400, 13345500, 13431600, 13482768, 13591500, 13612410, 13702000, 13811616, 13879320, 13923000, 14044550, 14271075, 14387100, 14457625, 14508000, 14519904, 14637000, 14756000, 14870700, 14924000, 15124900, 15222480, 15252000, 15414750, 15557040, 15729896, 15856750, 16014600, 16205250, 16309800, 16442400, 16523000, 16600500, 16655184, 16789500, 16853460, 16926000, 17264520, 17285600, 17349150, 17564400, 17696133, 17794000, 17983875, 18122000, 18149880, 18266976, 18505760, 18564000, 18588375, 18906125, 18972000, 19028100, 19182800, 19188000, 19446300, 19516000, 19662370, 19827600, 20018250, 20224152, 20311200, 20387250, 20553000, 20818980, 21066825, 21352800, 21580650, 21607000, 21746400, 21779856, 21955500, 22134000, 22386000, 22471280, 22687350, 22833720, 22878000, 23019360, 23132200, 23594844, 23785125, 23793120, 23978500, 24199840, 24307875, 24663600, 24784500, 25092000, 25280190, 25370800, 25389000, 25928400, 26023725, 26560800, 26691000, 26863200, 26965536, 27183000, 27224820, 27404000, 27758640, 27846000, 28089100, 28542150, 28774200, 28915250, 29274000, 29493555, 29741400, 30249800, 30444960, 30829500, 31114080, 31459792, 31713500, 32029200, 32410500, 32619600, 33046000, 33201000, 33310368, 33579000, 33706920, 33852000, 34031025, 34529040, 34698300, 35111375, 35128800, 35392266, 35588000, 35967750, 36244000, 36299760, 37176750, 37812250, 38056200, 38365600, 38892600, 39324740, 39655200, 40036500, 40448304, 40774500, 41106000, 41637960, 42133650, 43161300, 43214000, 43372875, 43559712, 43911000, 44268000, 44772000, 44942560, 45374700, 45667440, 45756000, 46264400, 47189688, 47570250, 47957000, 48615750, 49155925, 49327200, 49569000, 50560380, 50741600, 50778000, 51856800, 52047450, 53382000, 53951625, 54366000, 54449640, 55517280, 55692000, 56178200, 56718375, 57084300, 57548400, 57830500, 58548000, 58987110, 59482800, 60499600, 61659000, 62919584, 63200475, 63427000, 64058400, 64821000, 65239200, 66092000, 66402000, 67158000, 67413840, 68062050, 69058080, 69396600, 70222750, 70784532, 71355375, 71935500, 72599520, 74353500, 75624500, 76112400, 77785200, 78649480, 80073000, 80896608, 81549000, 82212000, 83275920, 84267300, 86322600, 86428000, 86745750, 87822000, 88480665, 90749400, 91334880, 92528800, 94379376, 95140500, 95914000, 97231500, 98311850, 99138000, 101120760, 101556000, 104094900, 105334125, 106764000, 107903250, 108732000, 108899280, 112356400, 113436750, 114168600, 115096800, 115661000, 117974220, 118965600, 120999200, 123318000, 126400950, 126854000, 129642000, 130118625, 132804000, 134316000, 134827680, 136124100, 138793200, 140445500, 141569064, 142710750, 143871000, 147467775, 148707000, 151249000, 152224800, 155570400, 157298960, 160146000, 163098000, 166551840, 168534600, 170155125, 172645200, 173491500, 175644000, 176961330, 181498800, 188758752, 190281000, 191828000, 194463000, 196623700, 198276000, 202241520, 208189800, 210668250, 215806500, 217798560, 224712800, 226873500, 228337200, 231322000, 235948440, 245779625, 246636000, 252801900, 253708000, 259284000, 260237250, 272248200, 277586400, 280891000, 283138128, 285421500, 287742000, 294935550, 297414000, 302498000, 314597920, 316002375, 320292000, 326196000, 337069200, 340310250, 345290400, 346983000, 353922660, 362997600, 380562000, 388926000, 393247400, 404483040, 416379600, 421336500, 431613000, 442403325, 453747000, 456674400, 462644000, 471896880, 491559250, 505603800, 520474500, 544496400, 561782000, 566276256, 570843000, 575484000, 589871100, 594828000, 604996000, 632004750, 674138400, 680620500, 693966000, 707845320, 737338875, 761124000, 777852000, 786494800, 832759200, 842673000, 863226000, 884806650, 907494000, 943793760, 983118500, 1011207600, 1040949000, 1088992800, 1123564000, 1141686000, 1179742200, 1264009500, 1361241000, 1387932000, 1415690640, 1474677750, 1572989600, 1685346000, 1726452000, 1769613300, 1814988000, 1966237000, 2022415200, 2081898000, 2212016625, 2283372000, 2359484400, 2528019000, 2722482000, 2831381280, 2949355500, 3370692000, 3539226600, 3932474000, 4163796000, 4424033250, 4718968800, 5056038000, 5444964000, 5898711000, 7078453200, 7864948000, 8848066500, 10112076000, 11797422000, 14156906400, 17696133000, 23594844000, 35392266000, 70784532000]

約数ペア:

[(1, 70784532000), (2, 35392266000), (3, 23594844000), (4, 17696133000), (5, 14156906400), (6, 11797422000), (7, 10112076000), (8, 8848066500), (9, 7864948000), (10, 7078453200), (12, 5898711000), (13, 5444964000), (14, 5056038000), (15, 4718968800), (16, 4424033250), (17, 4163796000), (18, 3932474000), (20, 3539226600), (21, 3370692000), (24, 2949355500), (25, 2831381280), (26, 2722482000), (28, 2528019000), (30, 2359484400), (31, 2283372000), (32, 2212016625), (34, 2081898000), (35, 2022415200), (36, 1966237000), (39, 1814988000), (40, 1769613300), (41, 1726452000), (42, 1685346000), (45, 1572989600), (48, 1474677750), (50, 1415690640), (51, 1387932000), (52, 1361241000), (56, 1264009500), (60, 1179742200), (62, 1141686000), (63, 1123564000), (65, 1088992800), (68, 1040949000), (70, 1011207600), (72, 983118500), (75, 943793760), (78, 907494000), (80, 884806650), (82, 863226000), (84, 842673000), (85, 832759200), (90, 786494800), (91, 777852000), (93, 761124000), (96, 737338875), (100, 707845320), (102, 693966000), (104, 680620500), (105, 674138400), (112, 632004750), (117, 604996000), (119, 594828000), (120, 589871100), (123, 575484000), (124, 570843000), (125, 566276256), (126, 561782000), (130, 544496400), (136, 520474500), (140, 505603800), (144, 491559250), (150, 471896880), (153, 462644000), (155, 456674400), (156, 453747000), (160, 442403325), (164, 431613000), (168, 421336500), (170, 416379600), (175, 404483040), (180, 393247400), (182, 388926000), (186, 380562000), (195, 362997600), (200, 353922660), (204, 346983000), (205, 345290400), (208, 340310250), (210, 337069200), (217, 326196000), (221, 320292000), (224, 316002375), (225, 314597920), (234, 302498000), (238, 297414000), (240, 294935550), (246, 287742000), (248, 285421500), (250, 283138128), (252, 280891000), (255, 277586400), (260, 272248200), (272, 260237250), (273, 259284000), (279, 253708000), (280, 252801900), (287, 246636000), (288, 245779625), (300, 235948440), (306, 231322000), (310, 228337200), (312, 226873500), (315, 224712800), (325, 217798560), (328, 215806500), (336, 210668250), (340, 208189800), (350, 202241520), (357, 198276000), (360, 196623700), (364, 194463000), (369, 191828000), (372, 190281000), (375, 188758752), (390, 181498800), (400, 176961330), (403, 175644000), (408, 173491500), (410, 172645200), (416, 170155125), (420, 168534600), (425, 166551840), (434, 163098000), (442, 160146000), (450, 157298960), (455, 155570400), (465, 152224800), (468, 151249000), (476, 148707000), (480, 147467775), (492, 143871000), (496, 142710750), (500, 141569064), (504, 140445500), (510, 138793200), (520, 136124100), (525, 134827680), (527, 134316000), (533, 132804000), (544, 130118625), (546, 129642000), (558, 126854000), (560, 126400950), (574, 123318000), (585, 120999200), (595, 118965600), (600, 117974220), (612, 115661000), (615, 115096800), (620, 114168600), (624, 113436750), (630, 112356400), (650, 108899280), (651, 108732000), (656, 107903250), (663, 106764000), (672, 105334125), (680, 104094900), (697, 101556000), (700, 101120760), (714, 99138000), (720, 98311850), (728, 97231500), (738, 95914000), (744, 95140500), (750, 94379376), (765, 92528800), (775, 91334880), (780, 90749400), (800, 88480665), (806, 87822000), (816, 86745750), (819, 86428000), (820, 86322600), (840, 84267300), (850, 83275920), (861, 82212000), (868, 81549000), (875, 80896608), (884, 80073000), (900, 78649480), (910, 77785200), (930, 76112400), (936, 75624500), (952, 74353500), (975, 72599520), (984, 71935500), (992, 71355375), (1000, 70784532), (1008, 70222750), (1020, 69396600), (1025, 69058080), (1040, 68062050), (1050, 67413840), (1054, 67158000), (1066, 66402000), (1071, 66092000), (1085, 65239200), (1092, 64821000), (1105, 64058400), (1116, 63427000), (1120, 63200475), (1125, 62919584), (1148, 61659000), (1170, 60499600), (1190, 59482800), (1200, 58987110), (1209, 58548000), (1224, 57830500), (1230, 57548400), (1240, 57084300), (1248, 56718375), (1260, 56178200), (1271, 55692000), (1275, 55517280), (1300, 54449640), (1302, 54366000), (1312, 53951625), (1326, 53382000), (1360, 52047450), (1365, 51856800), (1394, 50778000), (1395, 50741600), (1400, 50560380), (1428, 49569000), (1435, 49327200), (1440, 49155925), (1456, 48615750), (1476, 47957000), (1488, 47570250), (1500, 47189688), (1530, 46264400), (1547, 45756000), (1550, 45667440), (1560, 45374700), (1575, 44942560), (1581, 44772000), (1599, 44268000), (1612, 43911000), (1625, 43559712), (1632, 43372875), (1638, 43214000), (1640, 43161300), (1680, 42133650), (1700, 41637960), (1722, 41106000), (1736, 40774500), (1750, 40448304), (1768, 40036500), (1785, 39655200), (1800, 39324740), (1820, 38892600), (1845, 38365600), (1860, 38056200), (1872, 37812250), (1904, 37176750), (1950, 36299760), (1953, 36244000), (1968, 35967750), (1989, 35588000), (2000, 35392266), (2015, 35128800), (2016, 35111375), (2040, 34698300), (2050, 34529040), (2080, 34031025), (2091, 33852000), (2100, 33706920), (2108, 33579000), (2125, 33310368), (2132, 33201000), (2142, 33046000), (2170, 32619600), (2184, 32410500), (2210, 32029200), (2232, 31713500), (2250, 31459792), (2275, 31114080), (2296, 30829500), (2325, 30444960), (2340, 30249800), (2380, 29741400), (2400, 29493555), (2418, 29274000), (2448, 28915250), (2460, 28774200), (2480, 28542150), (2520, 28089100), (2542, 27846000), (2550, 27758640), (2583, 27404000), (2600, 27224820), (2604, 27183000), (2625, 26965536), (2635, 26863200), (2652, 26691000), (2665, 26560800), (2720, 26023725), (2730, 25928400), (2788, 25389000), (2790, 25370800), (2800, 25280190), (2821, 25092000), (2856, 24784500), (2870, 24663600), (2912, 24307875), (2925, 24199840), (2952, 23978500), (2975, 23793120), (2976, 23785125), (3000, 23594844), (3060, 23132200), (3075, 23019360), (3094, 22878000), (3100, 22833720), (3120, 22687350), (3150, 22471280), (3162, 22386000), (3198, 22134000), (3224, 21955500), (3250, 21779856), (3255, 21746400), (3276, 21607000), (3280, 21580650), (3315, 21352800), (3360, 21066825), (3400, 20818980), (3444, 20553000), (3472, 20387250), (3485, 20311200), (3500, 20224152), (3536, 20018250), (3570, 19827600), (3600, 19662370), (3627, 19516000), (3640, 19446300), (3689, 19188000), (3690, 19182800), (3720, 19028100), (3731, 18972000), (3744, 18906125), (3808, 18588375), (3813, 18564000), (3825, 18505760), (3875, 18266976), (3900, 18149880), (3906, 18122000), (3936, 17983875), (3978, 17794000), (4000, 17696133), (4030, 17564400), (4080, 17349150), (4095, 17285600), (4100, 17264520), (4182, 16926000), (4200, 16853460), (4216, 16789500), (4250, 16655184), (4264, 16600500), (4284, 16523000), (4305, 16442400), (4340, 16309800), (4368, 16205250), (4420, 16014600), (4464, 15856750), (4500, 15729896), (4550, 15557040), (4592, 15414750), (4641, 15252000), (4650, 15222480), (4680, 15124900), (4743, 14924000), (4760, 14870700), (4797, 14756000), (4836, 14637000), (4875, 14519904), (4879, 14508000), (4896, 14457625), (4920, 14387100), (4960, 14271075), (5040, 14044550), (5084, 13923000), (5100, 13879320), (5125, 13811616), (5166, 13702000), (5200, 13612410), (5208, 13591500), (5250, 13482768), (5270, 13431600), (5304, 13345500), (5330, 13280400), (5355, 13218400), (5425, 13047840), (5460, 12964200), (5525, 12811680), (5576, 12694500), (5580, 12685400), (5600, 12640095), (5642, 12546000), (5712, 12392250), (5740, 12331800), (5850, 12099920), (5904, 11989250), (5950, 11896560), (6000, 11797422), (6045, 11709600), (6120, 11566100), (6150, 11509680), (6188, 11439000), (6200, 11416860), (6240, 11343675), (6273, 11284000), (6300, 11235640), (6324, 11193000), (6355, 11138400), (6375, 11103456), (6396, 11067000), (6448, 10977750), (6500, 10889928), (6510, 10873200), (6552, 10803500), (6560, 10790325), (6630, 10676400), (6800, 10409490), (6825, 10371360), (6851, 10332000), (6888, 10276500), (6944, 10193625), (6970, 10155600), (6975, 10148320), (7000, 10112076), (7072, 10009125), (7140, 9913800), (7175, 9865440), (7200, 9831185), (7254, 9758000), (7280, 9723150), (7378, 9594000), (7380, 9591400), (7440, 9514050), (7462, 9486000), (7626, 9282000), (7650, 9252880), (7735, 9151200), (7750, 9133488), (7800, 9074940), (7812, 9061000), (7875, 8988512), (7905, 8954400), (7956, 8897000), (7995, 8853600), (8060, 8782200), (8160, 8674575), (8190, 8642800), (8200, 8632260), (8364, 8463000), (8400, 8426730), (8432, 8394750), (8463, 8364000), (8500, 8327592), (8528, 8300250), (8568, 8261500), (8610, 8221200), (8680, 8154900), (8736, 8102625), (8840, 8007300), (8897, 7956000), (8925, 7931040), (8928, 7928375), (9000, 7864948), (9061, 7812000), (9100, 7778520), (9184, 7707375), (9225, 7673120), (9282, 7626000), (9300, 7611240), (9360, 7562450), (9486, 7462000), (9520, 7435350), (9594, 7378000), (9672, 7318500), (9750, 7259952), (9758, 7254000), (9765, 7248800), (9840, 7193550), (9945, 7117600), (10075, 7025760), (10080, 7022275), (10168, 6961500), (10200, 6939660), (10250, 6905808), (10332, 6851000), (10400, 6806205), (10416, 6795750), (10455, 6770400), (10500, 6741384), (10540, 6715800), (10608, 6672750), (10660, 6640200), (10710, 6609200), (10850, 6523920), (10920, 6482100), (11050, 6405840), (11067, 6396000), (11152, 6347250), (11160, 6342700), (11193, 6324000), (11284, 6273000), (11375, 6222816), (11424, 6196125), (11439, 6188000), (11480, 6165900), (11625, 6088992), (11700, 6049960), (11808, 5994625), (11900, 5948280), (12000, 5898711), (12090, 5854800), (12240, 5783050), (12300, 5754840), (12376, 5719500), (12400, 5708430), (12546, 5642000), (12600, 5617820), (12648, 5596500), (12710, 5569200), (12750, 5551728), (12792, 5533500), (12896, 5488875), (12915, 5480800), (13000, 5444964), (13020, 5436600), (13104, 5401750), (13175, 5372640), (13260, 5338200), (13325, 5312160), (13600, 5204745), (13650, 5185680), (13702, 5166000), (13776, 5138250), (13923, 5084000), (13940, 5077800), (13950, 5074160), (14000, 5056038), (14105, 5018400), (14280, 4956900), (14350, 4932720), (14508, 4879000), (14560, 4861575), (14625, 4839968), (14637, 4836000), (14756, 4797000), (14760, 4795700), (14875, 4758624), (14880, 4757025), (14924, 4743000), (15252, 4641000), (15300, 4626440), (15375, 4603872), (15470, 4575600), (15500, 4566744), (15600, 4537470), (15624, 4530500), (15750, 4494256), (15810, 4477200), (15912, 4448500), (15990, 4426800), (16120, 4391100), (16275, 4349280), (16380, 4321400), (16400, 4316130), (16523, 4284000), (16575, 4270560), (16728, 4231500), (16800, 4213365), (16864, 4197375), (16926, 4182000), (17000, 4163796), (17056, 4150125), (17136, 4130750), (17220, 4110600), (17360, 4077450), (17425, 4062240), (17680, 4003650), (17794, 3978000), (17850, 3965520), (18000, 3932474), (18122, 3906000), (18135, 3903200), (18200, 3889260), (18445, 3837600), (18450, 3836560), (18564, 3813000), (18600, 3805620), (18655, 3794400), (18720, 3781225), (18972, 3731000), (19040, 3717675), (19065, 3712800), (19125, 3701152), (19188, 3689000), (19344, 3659250), (19500, 3629976), (19516, 3627000), (19530, 3624400), (19680, 3596775), (19890, 3558800), (20150, 3512880), (20336, 3480750), (20400, 3469830), (20475, 3457120), (20500, 3452904), (20553, 3444000), (20664, 3425500), (20832, 3397875), (20910, 3385200), (21000, 3370692), (21080, 3357900), (21216, 3336375), (21320, 3320100), (21420, 3304600), (21525, 3288480), (21607, 3276000), (21700, 3261960), (21840, 3241050), (22100, 3202920), (22134, 3198000), (22304, 3173625), (22320, 3171350), (22386, 3162000), (22568, 3136500), (22750, 3111408), (22878, 3094000), (22960, 3082950), (23205, 3050400), (23250, 3044496), (23400, 3024980), (23715, 2984800), (23800, 2974140), (23985, 2951200), (24180, 2927400), (24395, 2901600), (24480, 2891525), (24600, 2877420), (24752, 2859750), (24800, 2854215), (25092, 2821000), (25200, 2808910), (25296, 2798250), (25389, 2788000), (25420, 2784600), (25500, 2775864), (25584, 2766750), (25830, 2740400), (26000, 2722482), (26040, 2718300), (26208, 2700875), (26350, 2686320), (26520, 2669100), (26650, 2656080), (26691, 2652000), (26775, 2643680), (27125, 2609568), (27183, 2604000), (27300, 2592840), (27404, 2583000), (27552, 2569125), (27625, 2562336), (27846, 2542000), (27880, 2538900), (27900, 2537080), (28000, 2528019), (28210, 2509200), (28560, 2478450), (28700, 2466360), (29016, 2439500), (29250, 2419984), (29274, 2418000), (29512, 2398500), (29520, 2397850), (29750, 2379312), (29848, 2371500), (30225, 2341920), (30504, 2320500), (30600, 2313220), (30750, 2301936), (30940, 2287800), (31000, 2283372), (31200, 2268735), (31248, 2265250), (31365, 2256800), (31500, 2247128), (31620, 2238600), (31775, 2227680), (31824, 2224250), (31980, 2213400), (32240, 2195550), (32550, 2174640), (32760, 2160700), (32800, 2158065), (33046, 2142000), (33150, 2135280), (33201, 2132000), (33456, 2115750), (33579, 2108000), (33852, 2091000), (34000, 2081898), (34125, 2074272), (34255, 2066400), (34272, 2065375), (34440, 2055300), (34720, 2038725), (34850, 2031120), (34875, 2029664), (35360, 2001825), (35588, 1989000), (35700, 1982760), (35875, 1973088), (36000, 1966237), (36244, 1953000), (36270, 1951600), (36400, 1944630), (36890, 1918800), (36900, 1918280), (37128, 1906500), (37200, 1902810), (37310, 1897200), (37944, 1865500), (38130, 1856400), (38250, 1850576), (38376, 1844500), (38675, 1830240), (38688, 1829625), (39000, 1814988), (39032, 1813500), (39060, 1812200), (39525, 1790880), (39780, 1779400), (39975, 1770720), (40300, 1756440), (40672, 1740375), (40800, 1734915), (40950, 1728560), (41000, 1726452), (41106, 1722000), (41328, 1712750), (41820, 1692600), (42000, 1685346), (42160, 1678950), (42315, 1672800), (42640, 1660050), (42840, 1652300), (43050, 1644240), (43214, 1638000), (43400, 1630980), (43680, 1620525), (43911, 1612000), (44200, 1601460), (44268, 1599000), (44485, 1591200), (44625, 1586208), (44640, 1585675), (44772, 1581000), (45136, 1568250), (45305, 1562400), (45500, 1555704), (45756, 1547000), (45920, 1541475), (46125, 1534624), (46410, 1525200), (46500, 1522248), (46800, 1512490), (47430, 1492400), (47600, 1487070), (47957, 1476000), (47970, 1475600), (48360, 1463700), (48790, 1450800), (48825, 1449760), (49200, 1438710), (49504, 1429875), (49569, 1428000), (49725, 1423520), (50184, 1410500), (50375, 1405152), (50400, 1404455), (50592, 1399125), (50778, 1394000), (50840, 1392300), (51000, 1387932), (51168, 1383375), (51660, 1370200), (52000, 1361241), (52080, 1359150), (52275, 1354080), (52700, 1343160), (53040, 1334550), (53300, 1328040), (53382, 1326000), (53550, 1321840), (54250, 1304784), (54366, 1302000), (54600, 1296420), (54808, 1291500), (55250, 1281168), (55335, 1279200), (55692, 1271000), (55760, 1269450), (55800, 1268540), (55965, 1264800), (56420, 1254600), (57120, 1239225), (57195, 1237600), (57400, 1233180), (58032, 1219750), (58500, 1209992), (58548, 1209000), (59024, 1199250), (59040, 1198925), (59500, 1189656), (59696, 1185750), (60450, 1170960), (61008, 1160250), (61200, 1156610), (61500, 1150968), (61659, 1148000), (61880, 1143900), (62000, 1141686), (62496, 1132625), (62730, 1128400), (63000, 1123564), (63240, 1119300), (63427, 1116000), (63550, 1113840), (63648, 1112125), (63960, 1106700), (64480, 1097775), (64575, 1096160), (64821, 1092000), (65100, 1087320), (65520, 1080350), (65875, 1074528), (66092, 1071000), (66300, 1067640), (66402, 1066000), (66625, 1062432), (66912, 1057875), (67158, 1054000), (67704, 1045500), (68000, 1040949), (68250, 1037136), (68510, 1033200), (68880, 1027650), (69615, 1016800), (69700, 1015560), (69750, 1014832), (70525, 1003680), (71176, 994500), (71400, 991380), (71750, 986544), (72488, 976500), (72540, 975800), (72800, 972315), (73185, 967200), (73780, 959400), (73800, 959140), (74256, 953250), (74400, 951405), (74620, 948600), (75888, 932750), (76260, 928200), (76500, 925288), (76752, 922250), (77350, 915120), (78000, 907494), (78064, 906750), (78120, 906100), (79050, 895440), (79560, 889700), (79950, 885360), (80073, 884000), (80600, 878220), (81375, 869856), (81549, 868000), (81900, 864280), (82000, 863226), (82212, 861000), (82615, 856800), (82656, 856375), (82875, 854112), (83640, 846300), (84000, 842673), (84320, 839475), (84630, 836400), (85280, 830025), (85680, 826150), (86100, 822120), (86428, 819000), (86800, 815490), (87125, 812448), (87822, 806000), (88400, 800730), (88536, 799500), (88970, 795600), (89250, 793104), (89544, 790500), (90272, 784125), (90610, 781200), (90675, 780640), (91000, 777852), (91512, 773500), (92225, 767520), (92250, 767312), (92820, 762600), (93000, 761124), (93275, 758880), (93600, 756245), (94860, 746200), (95200, 743535), (95325, 742560), (95914, 738000), (95940, 737800), (96720, 731850), (97580, 725400), (97650, 724880), (98400, 719355), (99138, 714000), (99450, 711760), (100368, 705250), (100750, 702576), (101556, 697000), (101680, 696150), (102000, 693966), (102375, 691424), (102765, 688800), (103320, 685100), (104160, 679575), (104550, 677040), (105400, 671580), (106080, 667275), (106600, 664020), (106764, 663000), (107100, 660920), (107625, 657696), (108035, 655200), (108500, 652392), (108732, 651000), (109200, 648210), (109616, 645750), (110500, 640584), (110670, 639600), (111384, 635500), (111520, 634725), (111600, 634270), (111930, 632400), (112840, 627300), (114390, 618800), (114800, 616590), (115661, 612000), (116025, 610080), (116064, 609875), (117000, 604996), (117096, 604500), (118048, 599625), (118575, 596960), (119000, 594828), (119392, 592875), (119925, 590240), (120900, 585480), (121975, 580320), (122016, 580125), (122400, 578305), (123000, 575484), (123318, 574000), (123760, 571950), (124000, 570843), (125460, 564200), (126000, 561782), (126480, 559650), (126854, 558000), (126945, 557600), (127100, 556920), (127920, 553350), (129150, 548080), (129642, 546000), (130200, 543660), (131040, 540175), (131750, 537264), (132184, 535500), (132600, 533820), (132804, 533000), (133250, 531216), (133455, 530400), (133875, 528736), (134316, 527000), (135408, 522750), (135915, 520800), (136500, 518568), (137020, 516600), (137760, 513825), (139230, 508400), (139400, 507780), (139500, 507416), (141050, 501840), (142352, 497250), (142800, 495690), (143500, 493272), (143871, 492000), (144976, 488250), (145080, 487900), (146370, 483600), (147560, 479700), (147600, 479570), (148512, 476625), (148707, 476000), (149240, 474300), (151125, 468384), (151249, 468000), (151776, 466375), (152520, 464100), (153000, 462644), (153504, 461125), (154700, 457560), (156000, 453747), (156128, 453375), (156240, 453050), (156825, 451360), (158100, 447720), (158875, 445536), (159120, 444850), (159900, 442680), (160146, 442000), (161200, 439110), (162750, 434928), (163098, 434000), (163800, 432140), (164000, 431613), (164424, 430500), (165230, 428400), (165750, 427056), (166005, 426400), (167280, 423150), (167895, 421600), (169260, 418200), (171275, 413280), (171360, 413075), (172200, 411060), (172856, 409500), (173600, 407745), (174250, 406224), (175644, 403000), (176800, 400365), (177072, 399750), (177940, 397800), (178500, 396552), (179088, 395250), (181220, 390600), (181350, 390320), (182000, 388926), (183024, 386750), (184450, 383760), (184500, 383656), (185640, 381300), (186000, 380562), (186550, 379440), (189720, 373100), (190281, 372000), (190650, 371280), (191828, 369000), (191880, 368900), (193375, 366048), (193440, 365925), (194463, 364000), (195160, 362700), (195300, 362440), (197625, 358176), (198276, 357000), (198900, 355880), (199875, 354144), (200736, 352625), (201500, 351288), (203112, 348500), (203360, 348075), (204000, 346983), (204750, 345712), (205530, 344400), (206640, 342550), (209100, 338520), (210800, 335790), (211575, 334560), (213200, 332010), (213528, 331500), (214200, 330460), (215250, 328848), (216070, 327600), (217000, 326196), (217464, 325500), (218400, 324105), (219232, 322875), (219555, 322400), (221000, 320292), (221340, 319800), (222425, 318240), (222768, 317750), (223200, 317135), (223860, 316200), (225680, 313650), (226525, 312480), (228780, 309400), (229600, 308295), (231322, 306000), (232050, 305040), (234000, 302498), (234192, 302250), (237150, 298480), (238000, 297414), (239785, 295200), (239850, 295120), (241800, 292740), (243950, 290160), (244125, 289952), (246000, 287742), (246636, 287000), (247520, 285975), (247845, 285600), (248625, 284704), (250920, 282100), (252000, 280891), (252960, 279825), (253708, 279000), (253890, 278800), (254200, 278460), (255840, 276675), (258300, 274040), (259284, 273000), (260400, 271830), (261375, 270816), (263500, 268632), (264368, 267750), (265200, 266910), (265608, 266500)]