42470719200

素因数分解:

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

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 82, 84, 85, 90, 91, 93, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 123, 124, 126, 130, 135, 136, 140, 144, 150, 153, 155, 156, 160, 164, 168, 170, 175, 180, 182, 186, 189, 195, 200, 204, 205, 208, 210, 216, 217, 221, 224, 225, 234, 238, 240, 246, 248, 252, 255, 260, 270, 272, 273, 279, 280, 287, 288, 300, 306, 310, 312, 315, 325, 328, 336, 340, 350, 351, 357, 360, 364, 369, 372, 378, 390, 400, 403, 408, 410, 416, 420, 425, 432, 434, 442, 450, 455, 459, 465, 468, 476, 480, 492, 496, 504, 510, 520, 525, 527, 533, 540, 544, 546, 558, 560, 574, 585, 595, 600, 612, 615, 620, 624, 630, 650, 651, 656, 663, 672, 675, 680, 697, 700, 702, 714, 720, 728, 738, 744, 756, 765, 775, 780, 800, 806, 816, 819, 820, 837, 840, 850, 861, 864, 868, 884, 900, 910, 918, 930, 936, 945, 952, 975, 984, 992, 1008, 1020, 1025, 1040, 1050, 1054, 1066, 1071, 1080, 1085, 1092, 1105, 1107, 1116, 1120, 1148, 1170, 1190, 1200, 1209, 1224, 1230, 1240, 1248, 1260, 1271, 1275, 1300, 1302, 1312, 1326, 1350, 1360, 1365, 1394, 1395, 1400, 1404, 1428, 1435, 1440, 1456, 1476, 1488, 1512, 1530, 1547, 1550, 1560, 1575, 1581, 1599, 1612, 1632, 1638, 1640, 1674, 1680, 1700, 1722, 1736, 1755, 1768, 1785, 1800, 1820, 1836, 1845, 1860, 1872, 1890, 1904, 1950, 1953, 1968, 1989, 2015, 2016, 2040, 2050, 2080, 2091, 2100, 2108, 2132, 2142, 2160, 2170, 2184, 2210, 2214, 2232, 2275, 2295, 2296, 2325, 2340, 2380, 2400, 2418, 2448, 2457, 2460, 2480, 2520, 2542, 2550, 2583, 2600, 2604, 2635, 2652, 2665, 2700, 2720, 2730, 2788, 2790, 2800, 2808, 2821, 2856, 2870, 2912, 2925, 2952, 2975, 2976, 3024, 3060, 3075, 3094, 3100, 3120, 3150, 3162, 3198, 3213, 3224, 3255, 3276, 3280, 3315, 3348, 3360, 3400, 3444, 3472, 3485, 3510, 3536, 3570, 3600, 3627, 3640, 3672, 3689, 3690, 3720, 3731, 3744, 3780, 3808, 3813, 3825, 3900, 3906, 3936, 3978, 4030, 4080, 4095, 4100, 4182, 4185, 4200, 4216, 4264, 4284, 4305, 4320, 4340, 4368, 4420, 4428, 4464, 4550, 4590, 4592, 4641, 4650, 4680, 4725, 4743, 4760, 4797, 4836, 4879, 4896, 4914, 4920, 4960, 5040, 5084, 5100, 5166, 5200, 5208, 5270, 5304, 5330, 5355, 5400, 5425, 5460, 5525, 5535, 5576, 5580, 5600, 5616, 5642, 5712, 5740, 5850, 5859, 5904, 5950, 5967, 6045, 6048, 6120, 6150, 6188, 6200, 6240, 6273, 6300, 6324, 6355, 6396, 6426, 6448, 6510, 6552, 6560, 6630, 6696, 6800, 6825, 6851, 6888, 6944, 6970, 6975, 7020, 7072, 7140, 7175, 7200, 7254, 7280, 7344, 7378, 7380, 7440, 7462, 7560, 7626, 7650, 7735, 7749, 7800, 7812, 7905, 7956, 7995, 8060, 8160, 8190, 8200, 8364, 8370, 8400, 8432, 8463, 8528, 8568, 8610, 8680, 8736, 8775, 8840, 8856, 8897, 8925, 8928, 9061, 9100, 9180, 9184, 9225, 9282, 9300, 9360, 9450, 9486, 9520, 9594, 9672, 9758, 9765, 9828, 9840, 9945, 10075, 10080, 10168, 10200, 10332, 10400, 10416, 10455, 10540, 10608, 10660, 10710, 10800, 10850, 10881, 10920, 11050, 11067, 11070, 11152, 11160, 11193, 11232, 11284, 11424, 11439, 11475, 11480, 11700, 11718, 11808, 11900, 11934, 12090, 12240, 12285, 12300, 12376, 12400, 12546, 12600, 12648, 12710, 12792, 12852, 12896, 12915, 13020, 13104, 13175, 13260, 13325, 13392, 13600, 13650, 13702, 13776, 13923, 13940, 13950, 14040, 14105, 14229, 14280, 14350, 14391, 14508, 14560, 14637, 14688, 14756, 14760, 14880, 14924, 15120, 15252, 15300, 15470, 15498, 15600, 15624, 15810, 15912, 15990, 16065, 16120, 16275, 16380, 16400, 16523, 16575, 16728, 16740, 16800, 16864, 16926, 17056, 17136, 17220, 17360, 17425, 17550, 17680, 17712, 17794, 17850, 18122, 18135, 18200, 18360, 18445, 18450, 18564, 18600, 18655, 18720, 18819, 18900, 18972, 19040, 19065, 19188, 19344, 19516, 19530, 19656, 19680, 19890, 20150, 20336, 20400, 20475, 20553, 20664, 20832, 20910, 20925, 21080, 21216, 21320, 21420, 21525, 21600, 21607, 21700, 21762, 21840, 22100, 22134, 22140, 22304, 22320, 22386, 22568, 22878, 22950, 22960, 23205, 23400, 23436, 23715, 23800, 23868, 23985, 24180, 24395, 24480, 24570, 24600, 24752, 24800, 25092, 25200, 25296, 25389, 25420, 25584, 25704, 25830, 26040, 26208, 26350, 26520, 26650, 26691, 26775, 26784, 27183, 27300, 27404, 27552, 27675, 27846, 27880, 27900, 28080, 28210, 28458, 28560, 28700, 28782, 29016, 29274, 29295, 29512, 29520, 29835, 29848, 30225, 30240, 30504, 30600, 30940, 30996, 31200, 31248, 31365, 31620, 31775, 31824, 31980, 32130, 32240, 32550, 32760, 32800, 33046, 33150, 33201, 33456, 33480, 33579, 33852, 34255, 34272, 34317, 34440, 34720, 34850, 35100, 35360, 35424, 35588, 35700, 36244, 36270, 36400, 36720, 36890, 36900, 37128, 37200, 37310, 37638, 37800, 37944, 38130, 38376, 38675, 38688, 38745, 39032, 39060, 39312, 39525, 39780, 39975, 40300, 40672, 40800, 40950, 41106, 41328, 41769, 41820, 41850, 42160, 42315, 42640, 42840, 43050, 43214, 43400, 43524, 43680, 43911, 44200, 44268, 44280, 44485, 44640, 44772, 45136, 45305, 45756, 45900, 45920, 46410, 46800, 46872, 47430, 47600, 47736, 47957, 47970, 48360, 48790, 48825, 49140, 49200, 49504, 49569, 49725, 50184, 50400, 50592, 50778, 50840, 51168, 51408, 51660, 52080, 52275, 52700, 53040, 53300, 53382, 53550, 54366, 54405, 54600, 54808, 55335, 55350, 55692, 55760, 55800, 55965, 56160, 56420, 56916, 57120, 57195, 57400, 57564, 58032, 58548, 58590, 59024, 59040, 59670, 59696, 60450, 61008, 61200, 61425, 61659, 61880, 61992, 62496, 62730, 63240, 63427, 63550, 63648, 63960, 64260, 64480, 64575, 64821, 65100, 65520, 66092, 66300, 66402, 66912, 66960, 67158, 67704, 68510, 68634, 68880, 69615, 69700, 70200, 70525, 71145, 71176, 71400, 71955, 72488, 72540, 72800, 73185, 73440, 73780, 73800, 74256, 74400, 74620, 75276, 75600, 75888, 76167, 76260, 76752, 77350, 77490, 78064, 78120, 78624, 79050, 79560, 79950, 80073, 80325, 80600, 81549, 81900, 82212, 82615, 82656, 83538, 83640, 83700, 84320, 84630, 85280, 85680, 86100, 86428, 86800, 87048, 87822, 88400, 88536, 88560, 88970, 89544, 90272, 90610, 90675, 91512, 91800, 92225, 92820, 93275, 93600, 93744, 94095, 94860, 95200, 95325, 95472, 95914, 95940, 96720, 97580, 97650, 98280, 98400, 99138, 99450, 99603, 100368, 100737, 101556, 101680, 102765, 102816, 103320, 104160, 104550, 105400, 106080, 106600, 106764, 107100, 108035, 108732, 108810, 109200, 109616, 110670, 110700, 111384, 111520, 111600, 111930, 112840, 113832, 114390, 114800, 115128, 115661, 116025, 116064, 117096, 117180, 118048, 118575, 119340, 119392, 119925, 120900, 121975, 122016, 122400, 122850, 123318, 123760, 123984, 125460, 126480, 126854, 126945, 127100, 127920, 128520, 129150, 129642, 130200, 131040, 131733, 132184, 132600, 132804, 133455, 133920, 134316, 135408, 135915, 137020, 137268, 137760, 139230, 139400, 140400, 141050, 142290, 142352, 142800, 143871, 143910, 144976, 145080, 146370, 146475, 147560, 147600, 148512, 148707, 149175, 149240, 150552, 151200, 151249, 151776, 152334, 152520, 153504, 154700, 154980, 156128, 156240, 156825, 158100, 159120, 159900, 160146, 160650, 161200, 163098, 163800, 164424, 165230, 166005, 167076, 167280, 167400, 167895, 169260, 171275, 171360, 171585, 172200, 172856, 173600, 174096, 175644, 176800, 177072, 177120, 177940, 179088, 181220, 181350, 183024, 183600, 184450, 184977, 185640, 186550, 187488, 188190, 189720, 190281, 190650, 190944, 191828, 191880, 193440, 193725, 194463, 195160, 195300, 196560, 198276, 198900, 199206, 200736, 201474, 203112, 203360, 205530, 206640, 208845, 209100, 210800, 211575, 213200, 213528, 214200, 216070, 217464, 217620, 218400, 219232, 219555, 221340, 221400, 222425, 222768, 223200, 223860, 225680, 226525, 227664, 228780, 229600, 230256, 231322, 232050, 234192, 234360, 237150, 238680, 239785, 239850, 240219, 241800, 243950, 244647, 245700, 246636, 247520, 247845, 247968, 250920, 252960, 253708, 253890, 254200, 255840, 257040, 258300, 259284, 260400, 263466, 264368, 265200, 265608, 266910, 268632, 270816, 271830, 272025, 274040, 274536, 276675, 278460, 278800, 279825, 280800, 280891, 282100, 284580, 284704, 285600, 285975, 287742, 287820, 289952, 290160, 292740, 292950, 295120, 295200, 297414, 298350, 298480, 301104, 302498, 304668, 305040, 308295, 309400, 309960, 312480, 313650, 316200, 317135, 318240, 319800, 320292, 321300, 322400, 324105, 326196, 327600, 328848, 330460, 332010, 334152, 334560, 334800, 335790, 338520, 342550, 343170, 344400, 345712, 346983, 348075, 348192, 351288, 354144, 355725, 355880, 358176, 359775, 362440, 362700, 365925, 366048, 367200, 368900, 369954, 371280, 373100, 376380, 379440, 380562, 380835, 381300, 383656, 383760, 387450, 388926, 390320, 390600, 393120, 396552, 397800, 398412, 400365, 402948, 406224, 407745, 411060, 413075, 413280, 417690, 418200, 421600, 423150, 426400, 427056, 428400, 431613, 432140, 434928, 435240, 439110, 442680, 442800, 444850, 445536, 446121, 447720, 451360, 453050, 453747, 455328, 457560, 460512, 462644, 464100, 468384, 468720, 470475, 474300, 477360, 479570, 479700, 480438, 483600, 487900, 489294, 491400, 493272, 495690, 498015, 501840, 503685, 507416, 507780, 508400, 513825, 514080, 516600, 518568, 520800, 526932, 528736, 530400, 531216, 533820, 537264, 540175, 543660, 544050, 548080, 549072, 553350, 556920, 557600, 559650, 561782, 564200, 569160, 570843, 571950, 575484, 575640, 578305, 580320, 583389, 585480, 585900, 590240, 594828, 596700, 596960, 602208, 604996, 609336, 610080, 616590, 618800, 619920, 627300, 632400, 634270, 634725, 639600, 640584, 642600, 648210, 652392, 655200, 657696, 658665, 660920, 664020, 667275, 668304, 669600, 671580, 677040, 679575, 685100, 686340, 688800, 691424, 693966, 696150, 702576, 711450, 711760, 719355, 719550, 724880, 725400, 731850, 737800, 739908, 742560, 743535, 746200, 752760, 756245, 758880, 761124, 761670, 762600, 767312, 767520, 774900, 777852, 780640, 781200, 793104, 795600, 796824, 800730, 805896, 812448, 815490, 822120, 826150, 830025, 835380, 836400, 839475, 842673, 846300, 854112, 856800, 857925, 863226, 864280, 869856, 870480, 878220, 885360, 885600, 889700, 892242, 895440, 906100, 907494, 915120, 924885, 925288, 928200, 937440, 940950, 948600, 951405, 954720, 959140, 959400, 960876, 967200, 972315, 975800, 978588, 982800, 986544, 991380, 996030, 1003680, 1007370, 1014832, 1015560, 1016800, 1027650, 1033200, 1037136, 1040949, 1044225, 1053864, 1062432, 1067640, 1074528, 1080350, 1087320, 1088100, 1096160, 1097775, 1098144, 1106700, 1113840, 1119300, 1123564, 1128400, 1138320, 1141686, 1143900, 1150968, 1151280, 1156610, 1166778, 1170960, 1171800, 1189656, 1193400, 1198925, 1201095, 1209992, 1218672, 1223235, 1233180, 1237600, 1239225, 1239840, 1254600, 1264800, 1268540, 1269450, 1279200, 1281168, 1285200, 1294839, 1296420, 1304784, 1317330, 1321840, 1328040, 1334550, 1336608, 1343160, 1354080, 1359150, 1361241, 1370200, 1372680, 1387932, 1392300, 1404455, 1405152, 1422900, 1423520, 1438710, 1439100, 1449760, 1450800, 1463700, 1475600, 1479816, 1487070, 1492400, 1505520, 1512490, 1522248, 1523340, 1525200, 1534624, 1541475, 1549800, 1555704, 1562400, 1585675, 1586208, 1591200, 1593648, 1601460, 1611792, 1620525, 1630980, 1644240, 1652300, 1660050, 1670760, 1672800, 1678950, 1685346, 1692600, 1712529, 1715850, 1726452, 1728560, 1734915, 1740960, 1756440, 1770720, 1779400, 1784484, 1790880, 1812200, 1814988, 1830240, 1849770, 1850576, 1856400, 1881900, 1897200, 1902810, 1904175, 1918280, 1918800, 1921752, 1944630, 1951600, 1957176, 1965600, 1966237, 1973088, 1982760, 1992060, 2001825, 2014740, 2029664, 2031120, 2038725, 2055300, 2066400, 2074272, 2081898, 2088450, 2107728, 2135280, 2158065, 2160700, 2174640, 2176200, 2195550, 2213400, 2227680, 2230605, 2238600, 2247128, 2256800, 2268735, 2276640, 2283372, 2287800, 2301936, 2302560, 2313220, 2333556, 2341920, 2343600, 2379312, 2386800, 2397850, 2402190, 2419984, 2437344, 2446470, 2466360, 2478450, 2490075, 2509200, 2518425, 2528019, 2537080, 2538900, 2562336, 2570400, 2589678, 2592840, 2609568, 2634660, 2643680, 2656080, 2669100, 2686320, 2718300, 2722482, 2740400, 2745360, 2775864, 2784600, 2808910, 2845800, 2854215, 2877420, 2878200, 2891525, 2901600, 2916945, 2927400, 2951200, 2959632, 2974140, 2984800, 3011040, 3024980, 3044496, 3046680, 3050400, 3082950, 3099600, 3111408, 3122847, 3171350, 3187296, 3202920, 3223584, 3241050, 3261960, 3288480, 3293325, 3304600, 3320100, 3341520, 3357900, 3370692, 3385200, 3425058, 3431700, 3452904, 3457120, 3469830, 3512880, 3558800, 3568968, 3596775, 3624400, 3629976, 3699540, 3701152, 3712800, 3717675, 3763800, 3781225, 3794400, 3805620, 3808350, 3836560, 3837600, 3843504, 3889260, 3903200, 3914352, 3932474, 3965520, 3984120, 4003650, 4029480, 4062240, 4077450, 4083723, 4110600, 4163796, 4176900, 4213365, 4215456, 4270560, 4316130, 4321400, 4349280, 4352400, 4391100, 4426800, 4461210, 4477200, 4494256, 4537470, 4566744, 4575600, 4603872, 4624425, 4626440, 4667112, 4687200, 4757025, 4758624, 4773600, 4795700, 4804380, 4839968, 4861575, 4892940, 4932720, 4956900, 4980150, 5018400, 5036850, 5056038, 5074160, 5077800, 5179356, 5185680, 5204745, 5269320, 5312160, 5338200, 5372640, 5436600, 5444964, 5480800, 5490720, 5551728, 5569200, 5617820, 5691600, 5708430, 5754840, 5756400, 5783050, 5833890, 5854800, 5898711, 5919264, 5948280, 6005475, 6049960, 6088992, 6093360, 6116175, 6165900, 6199200, 6222816, 6245694, 6342700, 6405840, 6474195, 6482100, 6523920, 6586650, 6609200, 6640200, 6683040, 6715800, 6741384, 6770400, 6806205, 6850116, 6863400, 6905808, 6939660, 7022275, 7025760, 7117600, 7137936, 7193550, 7248800, 7259952, 7399080, 7435350, 7527600, 7562450, 7584057, 7611240, 7616700, 7673120, 7687008, 7778520, 7828704, 7864948, 7931040, 7968240, 8007300, 8058960, 8154900, 8167446, 8221200, 8327592, 8353800, 8426730, 8562645, 8632260, 8642800, 8674575, 8704800, 8782200, 8853600, 8922420, 8954400, 8988512, 9074940, 9133488, 9151200, 9248850, 9252880, 9334224, 9514050, 9591400, 9608760, 9723150, 9785880, 9831185, 9865440, 9913800, 9960300, 10073700, 10112076, 10148320, 10155600, 10358712, 10371360, 10409490, 10538640, 10676400, 10790325, 10873200, 10889928, 11103456, 11138400, 11153025, 11235640, 11343675, 11383200, 11416860, 11509680, 11512800, 11566100, 11667780, 11709600, 11797422, 11896560, 12010950, 12099920, 12186720, 12232350, 12331800, 12491388, 12640095, 12685400, 12811680, 12948390, 12964200, 13047840, 13173300, 13218400, 13280400, 13431600, 13482768, 13612410, 13700232, 13726800, 13811616, 13879320, 14044550, 14271075, 14275872, 14387100, 14519904, 14584725, 14798160, 14870700, 15055200, 15124900, 15168114, 15222480, 15233400, 15557040, 15614235, 15729896, 15936480, 16014600, 16117920, 16309800, 16334892, 16442400, 16655184, 16707600, 16853460, 17125290, 17264520, 17285600, 17349150, 17564400, 17696133, 17844840, 18149880, 18266976, 18497700, 18505760, 18668448, 19028100, 19182800, 19217520, 19446300, 19571760, 19662370, 19827600, 19920600, 20147400, 20224152, 20311200, 20418615, 20717424, 20818980, 21066825, 21077280, 21352800, 21580650, 21746400, 21779856, 22306050, 22471280, 22687350, 22833720, 23019360, 23132200, 23335560, 23594844, 23793120, 24021900, 24199840, 24464700, 24663600, 24982776, 25280190, 25370800, 25896780, 25928400, 26023725, 26346600, 26560800, 26863200, 26965536, 27224820, 27400464, 27453600, 27758640, 28089100, 28542150, 28774200, 29169450, 29493555, 29596320, 29741400, 30249800, 30336228, 30444960, 30466800, 31114080, 31228470, 31459792, 32029200, 32370975, 32619600, 32669784, 33310368, 33415200, 33706920, 34031025, 34250580, 34529040, 34698300, 35128800, 35392266, 35689680, 36299760, 36995400, 37920285, 38056200, 38365600, 38435040, 38892600, 39143520, 39324740, 39655200, 39841200, 40294800, 40448304, 40837230, 41434848, 41637960, 42133650, 42813225, 43161300, 43559712, 44612100, 44942560, 45374700, 45667440, 46264400, 46671120, 47189688, 48043800, 48929400, 49155925, 49327200, 49965552, 50560380, 50741600, 51793560, 51856800, 52047450, 52693200, 53088399, 54449640, 54800928, 55517280, 56178200, 57084300, 57548400, 58338900, 58987110, 59482800, 60499600, 60672456, 60933600, 62456940, 62919584, 63200475, 64058400, 64741950, 65239200, 65339568, 67413840, 68062050, 68501160, 69058080, 69396600, 70784532, 71379360, 72599520, 73990800, 75840570, 76112400, 77785200, 78071175, 78649480, 79682400, 80589600, 80896608, 81674460, 83275920, 84267300, 85626450, 86322600, 88480665, 89224200, 90749400, 91334880, 92528800, 93342240, 94379376, 96087600, 97858800, 98311850, 99931104, 101120760, 102093075, 103587120, 104094900, 105386400, 106176798, 108899280, 112356400, 114168600, 115096800, 116677800, 117974220, 118965600, 120999200, 121344912, 124913880, 126400950, 129483900, 130679136, 134827680, 136124100, 137002320, 138793200, 141569064, 147467775, 147981600, 151681140, 152224800, 155570400, 156142350, 157298960, 163348920, 166551840, 168534600, 171252900, 172645200, 176961330, 178448400, 181498800, 188758752, 189601425, 192175200, 195717600, 196623700, 202241520, 204186150, 207174240, 208189800, 212353596, 217798560, 224712800, 228337200, 233355600, 235948440, 242689824, 249827760, 252801900, 258967800, 265441995, 272248200, 274004640, 277586400, 283138128, 294935550, 303362280, 312284700, 314597920, 326697840, 337069200, 342505800, 345290400, 353922660, 356896800, 362997600, 379202850, 393247400, 404483040, 408372300, 416379600, 424707192, 442403325, 456674400, 466711200, 471896880, 499655520, 505603800, 517935600, 530883990, 544496400, 566276256, 589871100, 606724560, 624569400, 653395680, 674138400, 685011600, 707845320, 758405700, 786494800, 816744600, 832759200, 849414384, 884806650, 943793760, 1011207600, 1035871200, 1061767980, 1088992800, 1179742200, 1213449120, 1249138800, 1327209975, 1370023200, 1415690640, 1516811400, 1572989600, 1633489200, 1698828768, 1769613300, 2022415200, 2123535960, 2359484400, 2498277600, 2654419950, 2831381280, 3033622800, 3266978400, 3539226600, 4247071920, 4718968800, 5308839900, 6067245600, 7078453200, 8494143840, 10617679800, 14156906400, 21235359600, 42470719200]

約数ペア:

[(1, 42470719200), (2, 21235359600), (3, 14156906400), (4, 10617679800), (5, 8494143840), (6, 7078453200), (7, 6067245600), (8, 5308839900), (9, 4718968800), (10, 4247071920), (12, 3539226600), (13, 3266978400), (14, 3033622800), (15, 2831381280), (16, 2654419950), (17, 2498277600), (18, 2359484400), (20, 2123535960), (21, 2022415200), (24, 1769613300), (25, 1698828768), (26, 1633489200), (27, 1572989600), (28, 1516811400), (30, 1415690640), (31, 1370023200), (32, 1327209975), (34, 1249138800), (35, 1213449120), (36, 1179742200), (39, 1088992800), (40, 1061767980), (41, 1035871200), (42, 1011207600), (45, 943793760), (48, 884806650), (50, 849414384), (51, 832759200), (52, 816744600), (54, 786494800), (56, 758405700), (60, 707845320), (62, 685011600), (63, 674138400), (65, 653395680), (68, 624569400), (70, 606724560), (72, 589871100), (75, 566276256), (78, 544496400), (80, 530883990), (82, 517935600), (84, 505603800), (85, 499655520), (90, 471896880), (91, 466711200), (93, 456674400), (96, 442403325), (100, 424707192), (102, 416379600), (104, 408372300), (105, 404483040), (108, 393247400), (112, 379202850), (117, 362997600), (119, 356896800), (120, 353922660), (123, 345290400), (124, 342505800), (126, 337069200), (130, 326697840), (135, 314597920), (136, 312284700), (140, 303362280), (144, 294935550), (150, 283138128), (153, 277586400), (155, 274004640), (156, 272248200), (160, 265441995), (164, 258967800), (168, 252801900), (170, 249827760), (175, 242689824), (180, 235948440), (182, 233355600), (186, 228337200), (189, 224712800), (195, 217798560), (200, 212353596), (204, 208189800), (205, 207174240), (208, 204186150), (210, 202241520), (216, 196623700), (217, 195717600), (221, 192175200), (224, 189601425), (225, 188758752), (234, 181498800), (238, 178448400), (240, 176961330), (246, 172645200), (248, 171252900), (252, 168534600), (255, 166551840), (260, 163348920), (270, 157298960), (272, 156142350), (273, 155570400), (279, 152224800), (280, 151681140), (287, 147981600), (288, 147467775), (300, 141569064), (306, 138793200), (310, 137002320), (312, 136124100), (315, 134827680), (325, 130679136), (328, 129483900), (336, 126400950), (340, 124913880), (350, 121344912), (351, 120999200), (357, 118965600), (360, 117974220), (364, 116677800), (369, 115096800), (372, 114168600), (378, 112356400), (390, 108899280), (400, 106176798), (403, 105386400), (408, 104094900), (410, 103587120), (416, 102093075), (420, 101120760), (425, 99931104), (432, 98311850), (434, 97858800), (442, 96087600), (450, 94379376), (455, 93342240), (459, 92528800), (465, 91334880), (468, 90749400), (476, 89224200), (480, 88480665), (492, 86322600), (496, 85626450), (504, 84267300), (510, 83275920), (520, 81674460), (525, 80896608), (527, 80589600), (533, 79682400), (540, 78649480), (544, 78071175), (546, 77785200), (558, 76112400), (560, 75840570), (574, 73990800), (585, 72599520), (595, 71379360), (600, 70784532), (612, 69396600), (615, 69058080), (620, 68501160), (624, 68062050), (630, 67413840), (650, 65339568), (651, 65239200), (656, 64741950), (663, 64058400), (672, 63200475), (675, 62919584), (680, 62456940), (697, 60933600), (700, 60672456), (702, 60499600), (714, 59482800), (720, 58987110), (728, 58338900), (738, 57548400), (744, 57084300), (756, 56178200), (765, 55517280), (775, 54800928), (780, 54449640), (800, 53088399), (806, 52693200), (816, 52047450), (819, 51856800), (820, 51793560), (837, 50741600), (840, 50560380), (850, 49965552), (861, 49327200), (864, 49155925), (868, 48929400), (884, 48043800), (900, 47189688), (910, 46671120), (918, 46264400), (930, 45667440), (936, 45374700), (945, 44942560), (952, 44612100), (975, 43559712), (984, 43161300), (992, 42813225), (1008, 42133650), (1020, 41637960), (1025, 41434848), (1040, 40837230), (1050, 40448304), (1054, 40294800), (1066, 39841200), (1071, 39655200), (1080, 39324740), (1085, 39143520), (1092, 38892600), (1105, 38435040), (1107, 38365600), (1116, 38056200), (1120, 37920285), (1148, 36995400), (1170, 36299760), (1190, 35689680), (1200, 35392266), (1209, 35128800), (1224, 34698300), (1230, 34529040), (1240, 34250580), (1248, 34031025), (1260, 33706920), (1271, 33415200), (1275, 33310368), (1300, 32669784), (1302, 32619600), (1312, 32370975), (1326, 32029200), (1350, 31459792), (1360, 31228470), (1365, 31114080), (1394, 30466800), (1395, 30444960), (1400, 30336228), (1404, 30249800), (1428, 29741400), (1435, 29596320), (1440, 29493555), (1456, 29169450), (1476, 28774200), (1488, 28542150), (1512, 28089100), (1530, 27758640), (1547, 27453600), (1550, 27400464), (1560, 27224820), (1575, 26965536), (1581, 26863200), (1599, 26560800), (1612, 26346600), (1632, 26023725), (1638, 25928400), (1640, 25896780), (1674, 25370800), (1680, 25280190), (1700, 24982776), (1722, 24663600), (1736, 24464700), (1755, 24199840), (1768, 24021900), (1785, 23793120), (1800, 23594844), (1820, 23335560), (1836, 23132200), (1845, 23019360), (1860, 22833720), (1872, 22687350), (1890, 22471280), (1904, 22306050), (1950, 21779856), (1953, 21746400), (1968, 21580650), (1989, 21352800), (2015, 21077280), (2016, 21066825), (2040, 20818980), (2050, 20717424), (2080, 20418615), (2091, 20311200), (2100, 20224152), (2108, 20147400), (2132, 19920600), (2142, 19827600), (2160, 19662370), (2170, 19571760), (2184, 19446300), (2210, 19217520), (2214, 19182800), (2232, 19028100), (2275, 18668448), (2295, 18505760), (2296, 18497700), (2325, 18266976), (2340, 18149880), (2380, 17844840), (2400, 17696133), (2418, 17564400), (2448, 17349150), (2457, 17285600), (2460, 17264520), (2480, 17125290), (2520, 16853460), (2542, 16707600), (2550, 16655184), (2583, 16442400), (2600, 16334892), (2604, 16309800), (2635, 16117920), (2652, 16014600), (2665, 15936480), (2700, 15729896), (2720, 15614235), (2730, 15557040), (2788, 15233400), (2790, 15222480), (2800, 15168114), (2808, 15124900), (2821, 15055200), (2856, 14870700), (2870, 14798160), (2912, 14584725), (2925, 14519904), (2952, 14387100), (2975, 14275872), (2976, 14271075), (3024, 14044550), (3060, 13879320), (3075, 13811616), (3094, 13726800), (3100, 13700232), (3120, 13612410), (3150, 13482768), (3162, 13431600), (3198, 13280400), (3213, 13218400), (3224, 13173300), (3255, 13047840), (3276, 12964200), (3280, 12948390), (3315, 12811680), (3348, 12685400), (3360, 12640095), (3400, 12491388), (3444, 12331800), (3472, 12232350), (3485, 12186720), (3510, 12099920), (3536, 12010950), (3570, 11896560), (3600, 11797422), (3627, 11709600), (3640, 11667780), (3672, 11566100), (3689, 11512800), (3690, 11509680), (3720, 11416860), (3731, 11383200), (3744, 11343675), (3780, 11235640), (3808, 11153025), (3813, 11138400), (3825, 11103456), (3900, 10889928), (3906, 10873200), (3936, 10790325), (3978, 10676400), (4030, 10538640), (4080, 10409490), (4095, 10371360), (4100, 10358712), (4182, 10155600), (4185, 10148320), (4200, 10112076), (4216, 10073700), (4264, 9960300), (4284, 9913800), (4305, 9865440), (4320, 9831185), (4340, 9785880), (4368, 9723150), (4420, 9608760), (4428, 9591400), (4464, 9514050), (4550, 9334224), (4590, 9252880), (4592, 9248850), (4641, 9151200), (4650, 9133488), (4680, 9074940), (4725, 8988512), (4743, 8954400), (4760, 8922420), (4797, 8853600), (4836, 8782200), (4879, 8704800), (4896, 8674575), (4914, 8642800), (4920, 8632260), (4960, 8562645), (5040, 8426730), (5084, 8353800), (5100, 8327592), (5166, 8221200), (5200, 8167446), (5208, 8154900), (5270, 8058960), (5304, 8007300), (5330, 7968240), (5355, 7931040), (5400, 7864948), (5425, 7828704), (5460, 7778520), (5525, 7687008), (5535, 7673120), (5576, 7616700), (5580, 7611240), (5600, 7584057), (5616, 7562450), (5642, 7527600), (5712, 7435350), (5740, 7399080), (5850, 7259952), (5859, 7248800), (5904, 7193550), (5950, 7137936), (5967, 7117600), (6045, 7025760), (6048, 7022275), (6120, 6939660), (6150, 6905808), (6188, 6863400), (6200, 6850116), (6240, 6806205), (6273, 6770400), (6300, 6741384), (6324, 6715800), (6355, 6683040), (6396, 6640200), (6426, 6609200), (6448, 6586650), (6510, 6523920), (6552, 6482100), (6560, 6474195), (6630, 6405840), (6696, 6342700), (6800, 6245694), (6825, 6222816), (6851, 6199200), (6888, 6165900), (6944, 6116175), (6970, 6093360), (6975, 6088992), (7020, 6049960), (7072, 6005475), (7140, 5948280), (7175, 5919264), (7200, 5898711), (7254, 5854800), (7280, 5833890), (7344, 5783050), (7378, 5756400), (7380, 5754840), (7440, 5708430), (7462, 5691600), (7560, 5617820), (7626, 5569200), (7650, 5551728), (7735, 5490720), (7749, 5480800), (7800, 5444964), (7812, 5436600), (7905, 5372640), (7956, 5338200), (7995, 5312160), (8060, 5269320), (8160, 5204745), (8190, 5185680), (8200, 5179356), (8364, 5077800), (8370, 5074160), (8400, 5056038), (8432, 5036850), (8463, 5018400), (8528, 4980150), (8568, 4956900), (8610, 4932720), (8680, 4892940), (8736, 4861575), (8775, 4839968), (8840, 4804380), (8856, 4795700), (8897, 4773600), (8925, 4758624), (8928, 4757025), (9061, 4687200), (9100, 4667112), (9180, 4626440), (9184, 4624425), (9225, 4603872), (9282, 4575600), (9300, 4566744), (9360, 4537470), (9450, 4494256), (9486, 4477200), (9520, 4461210), (9594, 4426800), (9672, 4391100), (9758, 4352400), (9765, 4349280), (9828, 4321400), (9840, 4316130), (9945, 4270560), (10075, 4215456), (10080, 4213365), (10168, 4176900), (10200, 4163796), (10332, 4110600), (10400, 4083723), (10416, 4077450), (10455, 4062240), (10540, 4029480), (10608, 4003650), (10660, 3984120), (10710, 3965520), (10800, 3932474), (10850, 3914352), (10881, 3903200), (10920, 3889260), (11050, 3843504), (11067, 3837600), (11070, 3836560), (11152, 3808350), (11160, 3805620), (11193, 3794400), (11232, 3781225), (11284, 3763800), (11424, 3717675), (11439, 3712800), (11475, 3701152), (11480, 3699540), (11700, 3629976), (11718, 3624400), (11808, 3596775), (11900, 3568968), (11934, 3558800), (12090, 3512880), (12240, 3469830), (12285, 3457120), (12300, 3452904), (12376, 3431700), (12400, 3425058), (12546, 3385200), (12600, 3370692), (12648, 3357900), (12710, 3341520), (12792, 3320100), (12852, 3304600), (12896, 3293325), (12915, 3288480), (13020, 3261960), (13104, 3241050), (13175, 3223584), (13260, 3202920), (13325, 3187296), (13392, 3171350), (13600, 3122847), (13650, 3111408), (13702, 3099600), (13776, 3082950), (13923, 3050400), (13940, 3046680), (13950, 3044496), (14040, 3024980), (14105, 3011040), (14229, 2984800), (14280, 2974140), (14350, 2959632), (14391, 2951200), (14508, 2927400), (14560, 2916945), (14637, 2901600), (14688, 2891525), (14756, 2878200), (14760, 2877420), (14880, 2854215), (14924, 2845800), (15120, 2808910), (15252, 2784600), (15300, 2775864), (15470, 2745360), (15498, 2740400), (15600, 2722482), (15624, 2718300), (15810, 2686320), (15912, 2669100), (15990, 2656080), (16065, 2643680), (16120, 2634660), (16275, 2609568), (16380, 2592840), (16400, 2589678), (16523, 2570400), (16575, 2562336), (16728, 2538900), (16740, 2537080), (16800, 2528019), (16864, 2518425), (16926, 2509200), (17056, 2490075), (17136, 2478450), (17220, 2466360), (17360, 2446470), (17425, 2437344), (17550, 2419984), (17680, 2402190), (17712, 2397850), (17794, 2386800), (17850, 2379312), (18122, 2343600), (18135, 2341920), (18200, 2333556), (18360, 2313220), (18445, 2302560), (18450, 2301936), (18564, 2287800), (18600, 2283372), (18655, 2276640), (18720, 2268735), (18819, 2256800), (18900, 2247128), (18972, 2238600), (19040, 2230605), (19065, 2227680), (19188, 2213400), (19344, 2195550), (19516, 2176200), (19530, 2174640), (19656, 2160700), (19680, 2158065), (19890, 2135280), (20150, 2107728), (20336, 2088450), (20400, 2081898), (20475, 2074272), (20553, 2066400), (20664, 2055300), (20832, 2038725), (20910, 2031120), (20925, 2029664), (21080, 2014740), (21216, 2001825), (21320, 1992060), (21420, 1982760), (21525, 1973088), (21600, 1966237), (21607, 1965600), (21700, 1957176), (21762, 1951600), (21840, 1944630), (22100, 1921752), (22134, 1918800), (22140, 1918280), (22304, 1904175), (22320, 1902810), (22386, 1897200), (22568, 1881900), (22878, 1856400), (22950, 1850576), (22960, 1849770), (23205, 1830240), (23400, 1814988), (23436, 1812200), (23715, 1790880), (23800, 1784484), (23868, 1779400), (23985, 1770720), (24180, 1756440), (24395, 1740960), (24480, 1734915), (24570, 1728560), (24600, 1726452), (24752, 1715850), (24800, 1712529), (25092, 1692600), (25200, 1685346), (25296, 1678950), (25389, 1672800), (25420, 1670760), (25584, 1660050), (25704, 1652300), (25830, 1644240), (26040, 1630980), (26208, 1620525), (26350, 1611792), (26520, 1601460), (26650, 1593648), (26691, 1591200), (26775, 1586208), (26784, 1585675), (27183, 1562400), (27300, 1555704), (27404, 1549800), (27552, 1541475), (27675, 1534624), (27846, 1525200), (27880, 1523340), (27900, 1522248), (28080, 1512490), (28210, 1505520), (28458, 1492400), (28560, 1487070), (28700, 1479816), (28782, 1475600), (29016, 1463700), (29274, 1450800), (29295, 1449760), (29512, 1439100), (29520, 1438710), (29835, 1423520), (29848, 1422900), (30225, 1405152), (30240, 1404455), (30504, 1392300), (30600, 1387932), (30940, 1372680), (30996, 1370200), (31200, 1361241), (31248, 1359150), (31365, 1354080), (31620, 1343160), (31775, 1336608), (31824, 1334550), (31980, 1328040), (32130, 1321840), (32240, 1317330), (32550, 1304784), (32760, 1296420), (32800, 1294839), (33046, 1285200), (33150, 1281168), (33201, 1279200), (33456, 1269450), (33480, 1268540), (33579, 1264800), (33852, 1254600), (34255, 1239840), (34272, 1239225), (34317, 1237600), (34440, 1233180), (34720, 1223235), (34850, 1218672), (35100, 1209992), (35360, 1201095), (35424, 1198925), (35588, 1193400), (35700, 1189656), (36244, 1171800), (36270, 1170960), (36400, 1166778), (36720, 1156610), (36890, 1151280), (36900, 1150968), (37128, 1143900), (37200, 1141686), (37310, 1138320), (37638, 1128400), (37800, 1123564), (37944, 1119300), (38130, 1113840), (38376, 1106700), (38675, 1098144), (38688, 1097775), (38745, 1096160), (39032, 1088100), (39060, 1087320), (39312, 1080350), (39525, 1074528), (39780, 1067640), (39975, 1062432), (40300, 1053864), (40672, 1044225), (40800, 1040949), (40950, 1037136), (41106, 1033200), (41328, 1027650), (41769, 1016800), (41820, 1015560), (41850, 1014832), (42160, 1007370), (42315, 1003680), (42640, 996030), (42840, 991380), (43050, 986544), (43214, 982800), (43400, 978588), (43524, 975800), (43680, 972315), (43911, 967200), (44200, 960876), (44268, 959400), (44280, 959140), (44485, 954720), (44640, 951405), (44772, 948600), (45136, 940950), (45305, 937440), (45756, 928200), (45900, 925288), (45920, 924885), (46410, 915120), (46800, 907494), (46872, 906100), (47430, 895440), (47600, 892242), (47736, 889700), (47957, 885600), (47970, 885360), (48360, 878220), (48790, 870480), (48825, 869856), (49140, 864280), (49200, 863226), (49504, 857925), (49569, 856800), (49725, 854112), (50184, 846300), (50400, 842673), (50592, 839475), (50778, 836400), (50840, 835380), (51168, 830025), (51408, 826150), (51660, 822120), (52080, 815490), (52275, 812448), (52700, 805896), (53040, 800730), (53300, 796824), (53382, 795600), (53550, 793104), (54366, 781200), (54405, 780640), (54600, 777852), (54808, 774900), (55335, 767520), (55350, 767312), (55692, 762600), (55760, 761670), (55800, 761124), (55965, 758880), (56160, 756245), (56420, 752760), (56916, 746200), (57120, 743535), (57195, 742560), (57400, 739908), (57564, 737800), (58032, 731850), (58548, 725400), (58590, 724880), (59024, 719550), (59040, 719355), (59670, 711760), (59696, 711450), (60450, 702576), (61008, 696150), (61200, 693966), (61425, 691424), (61659, 688800), (61880, 686340), (61992, 685100), (62496, 679575), (62730, 677040), (63240, 671580), (63427, 669600), (63550, 668304), (63648, 667275), (63960, 664020), (64260, 660920), (64480, 658665), (64575, 657696), (64821, 655200), (65100, 652392), (65520, 648210), (66092, 642600), (66300, 640584), (66402, 639600), (66912, 634725), (66960, 634270), (67158, 632400), (67704, 627300), (68510, 619920), (68634, 618800), (68880, 616590), (69615, 610080), (69700, 609336), (70200, 604996), (70525, 602208), (71145, 596960), (71176, 596700), (71400, 594828), (71955, 590240), (72488, 585900), (72540, 585480), (72800, 583389), (73185, 580320), (73440, 578305), (73780, 575640), (73800, 575484), (74256, 571950), (74400, 570843), (74620, 569160), (75276, 564200), (75600, 561782), (75888, 559650), (76167, 557600), (76260, 556920), (76752, 553350), (77350, 549072), (77490, 548080), (78064, 544050), (78120, 543660), (78624, 540175), (79050, 537264), (79560, 533820), (79950, 531216), (80073, 530400), (80325, 528736), (80600, 526932), (81549, 520800), (81900, 518568), (82212, 516600), (82615, 514080), (82656, 513825), (83538, 508400), (83640, 507780), (83700, 507416), (84320, 503685), (84630, 501840), (85280, 498015), (85680, 495690), (86100, 493272), (86428, 491400), (86800, 489294), (87048, 487900), (87822, 483600), (88400, 480438), (88536, 479700), (88560, 479570), (88970, 477360), (89544, 474300), (90272, 470475), (90610, 468720), (90675, 468384), (91512, 464100), (91800, 462644), (92225, 460512), (92820, 457560), (93275, 455328), (93600, 453747), (93744, 453050), (94095, 451360), (94860, 447720), (95200, 446121), (95325, 445536), (95472, 444850), (95914, 442800), (95940, 442680), (96720, 439110), (97580, 435240), (97650, 434928), (98280, 432140), (98400, 431613), (99138, 428400), (99450, 427056), (99603, 426400), (100368, 423150), (100737, 421600), (101556, 418200), (101680, 417690), (102765, 413280), (102816, 413075), (103320, 411060), (104160, 407745), (104550, 406224), (105400, 402948), (106080, 400365), (106600, 398412), (106764, 397800), (107100, 396552), (108035, 393120), (108732, 390600), (108810, 390320), (109200, 388926), (109616, 387450), (110670, 383760), (110700, 383656), (111384, 381300), (111520, 380835), (111600, 380562), (111930, 379440), (112840, 376380), (113832, 373100), (114390, 371280), (114800, 369954), (115128, 368900), (115661, 367200), (116025, 366048), (116064, 365925), (117096, 362700), (117180, 362440), (118048, 359775), (118575, 358176), (119340, 355880), (119392, 355725), (119925, 354144), (120900, 351288), (121975, 348192), (122016, 348075), (122400, 346983), (122850, 345712), (123318, 344400), (123760, 343170), (123984, 342550), (125460, 338520), (126480, 335790), (126854, 334800), (126945, 334560), (127100, 334152), (127920, 332010), (128520, 330460), (129150, 328848), (129642, 327600), (130200, 326196), (131040, 324105), (131733, 322400), (132184, 321300), (132600, 320292), (132804, 319800), (133455, 318240), (133920, 317135), (134316, 316200), (135408, 313650), (135915, 312480), (137020, 309960), (137268, 309400), (137760, 308295), (139230, 305040), (139400, 304668), (140400, 302498), (141050, 301104), (142290, 298480), (142352, 298350), (142800, 297414), (143871, 295200), (143910, 295120), (144976, 292950), (145080, 292740), (146370, 290160), (146475, 289952), (147560, 287820), (147600, 287742), (148512, 285975), (148707, 285600), (149175, 284704), (149240, 284580), (150552, 282100), (151200, 280891), (151249, 280800), (151776, 279825), (152334, 278800), (152520, 278460), (153504, 276675), (154700, 274536), (154980, 274040), (156128, 272025), (156240, 271830), (156825, 270816), (158100, 268632), (159120, 266910), (159900, 265608), (160146, 265200), (160650, 264368), (161200, 263466), (163098, 260400), (163800, 259284), (164424, 258300), (165230, 257040), (166005, 255840), (167076, 254200), (167280, 253890), (167400, 253708), (167895, 252960), (169260, 250920), (171275, 247968), (171360, 247845), (171585, 247520), (172200, 246636), (172856, 245700), (173600, 244647), (174096, 243950), (175644, 241800), (176800, 240219), (177072, 239850), (177120, 239785), (177940, 238680), (179088, 237150), (181220, 234360), (181350, 234192), (183024, 232050), (183600, 231322), (184450, 230256), (184977, 229600), (185640, 228780), (186550, 227664), (187488, 226525), (188190, 225680), (189720, 223860), (190281, 223200), (190650, 222768), (190944, 222425), (191828, 221400), (191880, 221340), (193440, 219555), (193725, 219232), (194463, 218400), (195160, 217620), (195300, 217464), (196560, 216070), (198276, 214200), (198900, 213528), (199206, 213200), (200736, 211575), (201474, 210800), (203112, 209100), (203360, 208845), (205530, 206640)]