535072003200

素因数分解:

$2^7\times 3^6\times 5^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:238

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 62, 63, 64, 70, 72, 75, 80, 81, 84, 90, 93, 96, 98, 100, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 150, 151, 155, 160, 162, 168, 175, 180, 186, 189, 192, 196, 200, 210, 216, 217, 224, 225, 240, 243, 245, 248, 252, 270, 279, 280, 288, 294, 300, 302, 310, 315, 320, 324, 336, 350, 360, 372, 378, 384, 392, 400, 405, 420, 432, 434, 441, 448, 450, 453, 465, 480, 486, 490, 496, 504, 525, 540, 558, 560, 567, 576, 588, 600, 604, 620, 630, 640, 648, 651, 672, 675, 700, 720, 729, 735, 744, 755, 756, 775, 784, 800, 810, 837, 840, 864, 868, 882, 896, 900, 906, 930, 945, 960, 972, 980, 992, 1008, 1050, 1057, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1200, 1208, 1215, 1225, 1240, 1260, 1296, 1302, 1323, 1344, 1350, 1359, 1395, 1400, 1440, 1458, 1470, 1488, 1510, 1512, 1519, 1550, 1568, 1575, 1600, 1620, 1674, 1680, 1701, 1728, 1736, 1764, 1800, 1812, 1860, 1890, 1920, 1944, 1953, 1960, 1984, 2016, 2025, 2100, 2114, 2160, 2170, 2205, 2232, 2240, 2265, 2268, 2325, 2352, 2400, 2416, 2430, 2450, 2480, 2511, 2520, 2592, 2604, 2646, 2688, 2700, 2718, 2790, 2800, 2835, 2880, 2916, 2940, 2976, 3020, 3024, 3038, 3100, 3136, 3150, 3171, 3200, 3240, 3255, 3348, 3360, 3402, 3456, 3472, 3528, 3600, 3624, 3645, 3675, 3720, 3775, 3780, 3888, 3906, 3920, 3968, 3969, 4032, 4050, 4077, 4185, 4200, 4228, 4320, 4340, 4410, 4464, 4480, 4530, 4536, 4557, 4650, 4681, 4704, 4725, 4800, 4832, 4860, 4900, 4960, 5022, 5040, 5103, 5184, 5208, 5285, 5292, 5400, 5425, 5436, 5580, 5600, 5670, 5760, 5832, 5859, 5880, 5952, 6040, 6048, 6075, 6076, 6200, 6272, 6300, 6342, 6480, 6510, 6615, 6696, 6720, 6795, 6804, 6944, 6975, 7056, 7200, 7248, 7290, 7350, 7399, 7440, 7533, 7550, 7560, 7595, 7776, 7812, 7840, 7938, 8064, 8100, 8154, 8370, 8400, 8456, 8505, 8640, 8680, 8820, 8928, 9060, 9072, 9114, 9300, 9362, 9408, 9450, 9513, 9600, 9664, 9720, 9765, 9800, 9920, 10044, 10080, 10206, 10368, 10416, 10570, 10584, 10800, 10850, 10872, 11025, 11160, 11200, 11325, 11340, 11664, 11718, 11760, 11904, 11907, 12080, 12096, 12150, 12152, 12231, 12400, 12555, 12600, 12684, 12960, 13020, 13230, 13392, 13440, 13590, 13608, 13671, 13888, 13950, 14043, 14112, 14175, 14400, 14496, 14580, 14700, 14798, 14880, 15066, 15100, 15120, 15190, 15552, 15624, 15680, 15855, 15876, 16200, 16275, 16308, 16740, 16800, 16912, 17010, 17280, 17360, 17577, 17640, 17856, 18120, 18144, 18225, 18228, 18600, 18724, 18816, 18900, 19026, 19328, 19440, 19530, 19600, 19840, 19845, 20088, 20160, 20385, 20412, 20832, 20925, 21140, 21168, 21600, 21700, 21744, 22050, 22197, 22320, 22400, 22599, 22650, 22680, 22785, 23328, 23405, 23436, 23520, 23814, 24160, 24192, 24300, 24304, 24462, 24800, 25110, 25200, 25368, 25515, 25920, 26040, 26425, 26460, 26784, 27180, 27216, 27342, 27776, 27900, 28086, 28224, 28350, 28539, 28800, 28992, 29160, 29295, 29400, 29596, 29760, 30132, 30200, 30240, 30380, 31104, 31248, 31360, 31710, 31752, 32400, 32550, 32616, 32767, 33075, 33480, 33600, 33824, 33975, 34020, 34720, 35154, 35280, 35712, 35721, 36240, 36288, 36450, 36456, 36693, 36995, 37200, 37448, 37665, 37800, 37975, 38052, 38880, 39060, 39200, 39690, 40176, 40320, 40770, 40824, 41013, 41664, 41850, 42129, 42280, 42336, 42525, 43200, 43400, 43488, 44100, 44394, 44640, 45198, 45300, 45360, 45570, 46656, 46810, 46872, 47040, 47565, 47628, 48320, 48600, 48608, 48825, 48924, 49600, 50220, 50400, 50736, 51030, 51840, 52080, 52731, 52850, 52920, 53568, 54360, 54432, 54684, 55800, 56172, 56448, 56700, 57078, 57984, 58320, 58590, 58800, 59192, 59520, 59535, 60264, 60400, 60480, 60760, 61155, 62496, 62775, 63420, 63504, 64800, 65100, 65232, 65534, 66150, 66591, 66960, 67200, 67648, 67950, 68040, 68355, 69440, 70215, 70308, 70560, 71442, 72480, 72576, 72900, 72912, 73386, 73990, 74400, 74896, 75330, 75600, 75950, 76104, 77760, 78120, 78400, 79275, 79380, 80352, 81540, 81648, 82026, 83328, 83700, 84258, 84560, 84672, 85050, 85617, 86400, 86800, 86976, 87885, 88200, 88788, 89280, 90396, 90600, 90720, 91140, 93312, 93620, 93744, 94080, 95130, 95256, 96640, 97200, 97216, 97650, 97848, 98301, 99200, 99225, 100440, 100800, 101472, 101925, 102060, 104160, 105462, 105700, 105840, 107136, 108720, 108864, 109368, 110079, 110985, 111600, 112344, 112995, 113400, 113925, 114156, 116640, 117025, 117180, 117600, 118384, 119070, 120528, 120800, 120960, 121520, 122310, 123039, 124992, 125550, 126387, 126840, 127008, 127575, 129600, 130200, 130464, 131068, 132300, 133182, 133920, 135296, 135900, 136080, 136710, 138880, 140430, 140616, 141120, 142695, 142884, 144960, 145800, 145824, 146475, 146772, 147980, 148800, 149792, 150660, 151200, 151900, 152208, 155520, 156240, 156800, 158193, 158550, 158760, 160704, 163080, 163296, 163835, 164052, 167400, 168516, 169120, 169344, 170100, 171234, 173600, 173952, 175770, 176400, 177576, 178560, 178605, 180792, 181200, 181440, 182280, 183465, 184975, 187240, 187488, 188325, 190260, 190512, 194400, 194432, 195300, 195696, 196602, 198450, 199773, 200880, 201600, 202944, 203850, 204120, 205065, 208320, 210645, 210924, 211400, 211680, 217440, 217728, 218736, 220158, 221970, 223200, 224688, 225990, 226800, 227850, 228312, 229369, 233280, 234050, 234360, 235200, 236768, 237825, 238140, 241056, 241600, 243040, 244620, 246078, 249984, 251100, 252774, 253680, 254016, 255150, 256851, 259200, 260400, 260928, 262136, 263655, 264600, 266364, 267840, 271800, 272160, 273420, 280860, 281232, 282240, 285390, 285768, 289920, 291600, 291648, 292950, 293544, 294903, 295960, 297600, 297675, 299584, 301320, 302400, 303800, 304416, 305775, 312480, 316386, 317100, 317520, 321408, 326160, 326592, 327670, 328104, 332955, 334800, 337032, 338240, 340200, 341775, 342468, 347200, 351075, 351540, 352800, 355152, 357210, 361584, 362400, 362880, 364560, 366930, 369117, 369950, 374480, 374976, 376650, 379161, 380520, 381024, 388800, 390600, 391392, 393204, 396900, 399546, 401760, 405888, 407700, 408240, 410130, 416640, 421290, 421848, 422800, 423360, 428085, 434880, 437472, 439425, 440316, 443940, 446400, 449376, 451980, 453600, 455700, 456624, 458738, 466560, 468100, 468720, 470400, 473536, 475650, 476280, 482112, 483200, 486080, 489240, 491505, 492156, 502200, 505548, 507360, 508032, 510300, 513702, 520800, 521856, 524272, 527310, 529200, 532728, 535680, 543600, 544320, 546840, 550395, 554925, 561720, 562464, 564975, 570780, 571536, 583200, 583296, 585900, 587088, 589806, 591920, 595350, 599168, 599319, 602640, 604800, 607600, 608832, 611550, 615195, 624960, 631935, 632772, 634200, 635040, 652320, 653184, 655340, 656208, 665910, 669600, 674064, 676480, 680400, 683550, 684936, 688107, 694400, 702150, 703080, 705600, 710304, 713475, 714420, 723168, 724800, 729120, 733860, 738234, 739900, 748960, 749952, 753300, 758322, 761040, 762048, 770553, 777600, 781200, 782784, 786408, 790965, 793800, 799092, 803520, 815400, 816480, 819175, 820260, 842580, 843696, 845600, 846720, 856170, 869760, 874944, 878850, 880632, 884709, 887880, 892800, 893025, 898752, 903960, 907200, 911400, 913248, 917325, 917476, 936200, 937440, 947072, 951300, 952560, 964224, 972160, 978480, 983010, 984312, 998865, 1004400, 1011096, 1014720, 1020600, 1025325, 1027404, 1041600, 1048544, 1053225, 1054620, 1058400, 1065456, 1087200, 1088640, 1093680, 1100790, 1107351, 1109850, 1123440, 1124928, 1129950, 1137483, 1141560, 1143072, 1146845, 1166400, 1171800, 1174176, 1179612, 1183840, 1190700, 1198638, 1205280, 1215200, 1217664, 1223100, 1230390, 1249920, 1263870, 1265544, 1268400, 1270080, 1284255, 1304640, 1310680, 1312416, 1318275, 1331820, 1339200, 1348128, 1360800, 1367100, 1369872, 1376214, 1404300, 1406160, 1411200, 1420608, 1426950, 1428840, 1446336, 1449600, 1458240, 1467720, 1474515, 1476468, 1479800, 1497920, 1506600, 1516644, 1522080, 1524096, 1541106, 1562400, 1565568, 1572816, 1581930, 1587600, 1598184, 1607040, 1630800, 1632960, 1638350, 1640520, 1664775, 1685160, 1687392, 1691200, 1712340, 1749888, 1757700, 1761264, 1769418, 1775760, 1786050, 1797504, 1797957, 1807920, 1814400, 1822800, 1826496, 1834650, 1834952, 1845585, 1872400, 1874880, 1895805, 1902600, 1905120, 1956960, 1966020, 1968624, 1997730, 2008800, 2022192, 2029440, 2041200, 2050650, 2054808, 2064321, 2083200, 2097088, 2106450, 2109240, 2116800, 2130912, 2140425, 2174400, 2187360, 2201580, 2214702, 2219700, 2246880, 2249856, 2259900, 2274966, 2283120, 2286144, 2293690, 2332800, 2343600, 2348352, 2359224, 2367680, 2381400, 2397276, 2410560, 2430400, 2446200, 2457525, 2460780, 2527740, 2531088, 2536800, 2540160, 2568510, 2609280, 2621360, 2624832, 2636550, 2654127, 2663640, 2678400, 2696256, 2721600, 2734200, 2739744, 2751975, 2752428, 2808600, 2812320, 2841216, 2853900, 2857680, 2892672, 2916480, 2935440, 2949030, 2952936, 2959600, 2995840, 2996595, 3013200, 3033288, 3044160, 3075975, 3082212, 3124800, 3145632, 3159675, 3163860, 3175200, 3196368, 3261600, 3265920, 3276700, 3281040, 3329550, 3370320, 3374784, 3382400, 3412449, 3424680, 3440535, 3515400, 3522528, 3538836, 3551520, 3572100, 3595914, 3615840, 3645600, 3652992, 3669300, 3669904, 3691170, 3744800, 3749760, 3791610, 3805200, 3810240, 3852765, 3913920, 3932040, 3937248, 3954825, 3995460, 4017600, 4044384, 4082400, 4101300, 4109616, 4128642, 4194176, 4212900, 4218480, 4233600, 4261824, 4280850, 4348800, 4374720, 4403160, 4423545, 4429404, 4439400, 4493760, 4519800, 4549932, 4566240, 4572288, 4587380, 4687200, 4696704, 4718448, 4735360, 4762800, 4794552, 4821120, 4860800, 4892400, 4915050, 4921560, 4994325, 5055480, 5062176, 5073600, 5137020, 5242720, 5249664, 5273100, 5308254, 5327280, 5392512, 5393871, 5443200, 5468400, 5479488, 5503950, 5504856, 5536755, 5617200, 5624640, 5687415, 5707800, 5715360, 5734225, 5870880, 5898060, 5905872, 5919200, 5993190, 6026400, 6066576, 6088320, 6151950, 6164424, 6192963, 6249600, 6291264, 6319350, 6327720, 6350400, 6392736, 6421275, 6523200, 6553400, 6562080, 6659100, 6740640, 6749568, 6824898, 6849360, 6881070, 7030800, 7045056, 7077672, 7103040, 7144200, 7191828, 7231680, 7291200, 7338600, 7339808, 7372575, 7382340, 7489600, 7583220, 7610400, 7620480, 7705530, 7827840, 7864080, 7874496, 7909650, 7962381, 7990920, 8035200, 8088768, 8164800, 8202600, 8219232, 8257284, 8425800, 8436960, 8523648, 8561700, 8749440, 8806320, 8847090, 8858808, 8878800, 8987520, 8989785, 9039600, 9099864, 9132480, 9174760, 9227925, 9374400, 9436896, 9479025, 9525600, 9589104, 9784800, 9830100, 9843120, 9988650, 10110960, 10124352, 10147200, 10274040, 10321605, 10485440, 10546200, 10616508, 10654560, 10787742, 10936800, 10958976, 11007900, 11009712, 11073510, 11234400, 11249280, 11374830, 11415600, 11430720, 11468450, 11741760, 11796120, 11811744, 11838400, 11986380, 12052800, 12133152, 12303900, 12328848, 12385926, 12582528, 12638700, 12655440, 12700800, 12785472, 12842550, 13046400, 13106800, 13124160, 13270635, 13318200, 13481280, 13649796, 13698720, 13762140, 14061600, 14090112, 14155344, 14206080, 14288400, 14383656, 14463360, 14582400, 14677200, 14679616, 14745150, 14764680, 14979200, 14982975, 15166440, 15220800, 15411060, 15728160, 15748992, 15819300, 15924762, 15981840, 16177536, 16329600, 16405200, 16438464, 16514568, 16851600, 16873920, 17062245, 17123400, 17202675, 17612640, 17694180, 17717616, 17757600, 17979570, 18079200, 18199728, 18264960, 18349520, 18455850, 18578889, 18748800, 18873792, 18958050, 19051200, 19178208, 19263825, 19569600, 19660200, 19686240, 19977300, 20221920, 20248704, 20548080, 20643210, 20970880, 21092400, 21233016, 21309120, 21575484, 21873600, 22015800, 22019424, 22117725, 22147020, 22468800, 22749660, 22831200, 22861440, 22936900, 23483520, 23592240, 23623488, 23676800, 23887143, 23972760, 24105600, 24266304, 24607800, 24657696, 24771852, 25277400, 25310880, 25570944, 25685100, 26213600, 26248320, 26541270, 26636400, 26962560, 26969355, 27299592, 27397440, 27524280, 27683775, 28123200, 28310688, 28437075, 28576800, 28767312, 29354400, 29359232, 29490300, 29529360, 29965950, 30332880, 30441600, 30822120, 30964815, 31456320, 31638600, 31849524, 31963680, 32810400, 32876928, 33029136, 33703200, 33747840, 34124490, 34246800, 34405350, 35225280, 35388360, 35435232, 35515200, 35959140, 36158400, 36399456, 36699040, 36911700, 37157778, 37747584, 37916100, 38102400, 38356416, 38527650, 39139200, 39320400, 39372480, 39811905, 39954600, 40443840, 41096160, 41286420, 42184800, 42466032, 42618240, 43150968, 43747200, 44031600, 44038848, 44235450, 44294040, 44937600, 44948925, 45499320, 45662400, 45873800, 47184480, 47246976, 47774286, 47945520, 48532608, 49215600, 49315392, 49543704, 50554800, 50621760, 51370200, 51608025, 52427200, 53082540, 53272800, 53938710, 54599184, 54794880, 55048560, 55367550, 55736667, 56246400, 56621376, 56874150, 57153600, 57534624, 58708800, 58980600, 59058720, 59931900, 60665760, 61644240, 61929630, 62912640, 63277200, 63699048, 63927360, 65620800, 66058272, 66353175, 67406400, 68248980, 68493600, 68810700, 70450560, 70776720, 70870464, 71030400, 71918280, 72316800, 72798912, 73398080, 73823400, 74315556, 75832200, 76712832, 77055300, 78640800, 78744960, 79623810, 79909200, 80887680, 82192320, 82572840, 84369600, 84932064, 85311225, 86301936, 88063200, 88077696, 88470900, 88588080, 89897850, 90998640, 91324800, 91747600, 92894445, 94368960, 95548572, 95891040, 98431200, 98630784, 99087408, 101109600, 101243520, 102740400, 103216050, 104854400, 106165080, 106545600, 107877420, 109198368, 110097120, 110735100, 111473334, 113242752, 113748300, 114307200, 115069248, 117417600, 117961200, 118117440, 119435715, 119863800, 121331520, 123288480, 123859260, 126554400, 127398096, 127854720, 131241600, 132116544, 132706350, 134812800, 134846775, 136497960, 136987200, 137621400, 141553440, 141740928, 143836560, 145597824, 146796160, 147646800, 148631112, 151664400, 154110600, 154824075, 157281600, 159247620, 159818400, 164384640, 165145680, 167210001, 168739200, 169864128, 170622450, 172603872, 176126400, 176941800, 177176160, 179795700, 181997280, 183495200, 185788890, 188737920, 191097144, 191782080, 196862400, 198174816, 199059525, 202219200, 205480800, 206432100, 212330160, 213091200, 215754840, 218396736, 220194240, 221470200, 222946668, 227496600, 230138496, 235922400, 236234880, 238871430, 239727600, 242663040, 246576960, 247718520, 253108800, 254796192, 264233088, 265412700, 269693550, 272995920, 273974400, 275242800, 278683335, 283106880, 287673120, 295293600, 297262224, 303328800, 308221200, 309648150, 314563200, 318495240, 319636800, 330291360, 334420002, 339728256, 341244900, 345207744, 352252800, 353883600, 354352320, 359591400, 363994560, 366990400, 371577780, 382194288, 383564160, 393724800, 396349632, 398119050, 404438400, 410961600, 412864200, 424660320, 431509680, 436793472, 440388480, 442940400, 445893336, 454993200, 464472225, 471844800, 477742860, 479455200, 493153920, 495437040, 506217600, 509592384, 530825400, 539387100, 545991840, 550485600, 557366670, 566213760, 575346240, 590587200, 594524448, 597178575, 606657600, 616442400, 619296300, 636990480, 639273600, 660582720, 668840004, 682489800, 690415488, 707767200, 708704640, 719182800, 727989120, 733980800, 743155560, 764388576, 792699264, 796238100, 821923200, 825728400, 836050005, 849320640, 863019360, 885880800, 891786672, 909986400, 928944450, 943689600, 955485720, 958910400, 990874080, 1019184768, 1061650800, 1078774200, 1091983680, 1100971200, 1114733340, 1150692480, 1181174400, 1189048896, 1194357150, 1213315200, 1232884800, 1238592600, 1273980960, 1321165440, 1337680008, 1364979600, 1393416675, 1415534400, 1438365600, 1486311120, 1528777152, 1592476200, 1651456800, 1672100010, 1698641280, 1726038720, 1771761600, 1783573344, 1819972800, 1857888900, 1910971440, 1917820800, 1981748160, 2123301600, 2157548400, 2183967360, 2201942400, 2229466680, 2378097792, 2388714300, 2465769600, 2477185200, 2547961920, 2675360016, 2729959200, 2786833350, 2831068800, 2876731200, 2972622240, 3057554304, 3184952400, 3302913600, 3344200020, 3452077440, 3543523200, 3567146688, 3639945600, 3715777800, 3821942880, 3963496320, 4180250025, 4246603200, 4315096800, 4458933360, 4777428600, 4954370400, 5095923840, 5350720032, 5459918400, 5573666700, 5753462400, 5945244480, 6369904800, 6605827200, 6688400040, 7134293376, 7431555600, 7643885760, 8360500050, 8493206400, 8630193600, 8917866720, 9554857200, 9908740800, 10701440064, 10919836800, 11147333400, 11890488960, 12739809600, 13376800080, 14863111200, 15287771520, 16721000100, 17260387200, 17835733440, 19109714400, 19817481600, 21402880128, 22294666800, 25479619200, 26753600160, 29726222400, 33442000200, 35671466880, 38219428800, 44589333600, 53507200320, 59452444800, 66884000400, 76438857600, 89178667200, 107014400640, 133768000800, 178357334400, 267536001600, 535072003200]

約数ペア:

[(1, 535072003200), (2, 267536001600), (3, 178357334400), (4, 133768000800), (5, 107014400640), (6, 89178667200), (7, 76438857600), (8, 66884000400), (9, 59452444800), (10, 53507200320), (12, 44589333600), (14, 38219428800), (15, 35671466880), (16, 33442000200), (18, 29726222400), (20, 26753600160), (21, 25479619200), (24, 22294666800), (25, 21402880128), (27, 19817481600), (28, 19109714400), (30, 17835733440), (31, 17260387200), (32, 16721000100), (35, 15287771520), (36, 14863111200), (40, 13376800080), (42, 12739809600), (45, 11890488960), (48, 11147333400), (49, 10919836800), (50, 10701440064), (54, 9908740800), (56, 9554857200), (60, 8917866720), (62, 8630193600), (63, 8493206400), (64, 8360500050), (70, 7643885760), (72, 7431555600), (75, 7134293376), (80, 6688400040), (81, 6605827200), (84, 6369904800), (90, 5945244480), (93, 5753462400), (96, 5573666700), (98, 5459918400), (100, 5350720032), (105, 5095923840), (108, 4954370400), (112, 4777428600), (120, 4458933360), (124, 4315096800), (126, 4246603200), (128, 4180250025), (135, 3963496320), (140, 3821942880), (144, 3715777800), (147, 3639945600), (150, 3567146688), (151, 3543523200), (155, 3452077440), (160, 3344200020), (162, 3302913600), (168, 3184952400), (175, 3057554304), (180, 2972622240), (186, 2876731200), (189, 2831068800), (192, 2786833350), (196, 2729959200), (200, 2675360016), (210, 2547961920), (216, 2477185200), (217, 2465769600), (224, 2388714300), (225, 2378097792), (240, 2229466680), (243, 2201942400), (245, 2183967360), (248, 2157548400), (252, 2123301600), (270, 1981748160), (279, 1917820800), (280, 1910971440), (288, 1857888900), (294, 1819972800), (300, 1783573344), (302, 1771761600), (310, 1726038720), (315, 1698641280), (320, 1672100010), (324, 1651456800), (336, 1592476200), (350, 1528777152), (360, 1486311120), (372, 1438365600), (378, 1415534400), (384, 1393416675), (392, 1364979600), (400, 1337680008), (405, 1321165440), (420, 1273980960), (432, 1238592600), (434, 1232884800), (441, 1213315200), (448, 1194357150), (450, 1189048896), (453, 1181174400), (465, 1150692480), (480, 1114733340), (486, 1100971200), (490, 1091983680), (496, 1078774200), (504, 1061650800), (525, 1019184768), (540, 990874080), (558, 958910400), (560, 955485720), (567, 943689600), (576, 928944450), (588, 909986400), (600, 891786672), (604, 885880800), (620, 863019360), (630, 849320640), (640, 836050005), (648, 825728400), (651, 821923200), (672, 796238100), (675, 792699264), (700, 764388576), (720, 743155560), (729, 733980800), (735, 727989120), (744, 719182800), (755, 708704640), (756, 707767200), (775, 690415488), (784, 682489800), (800, 668840004), (810, 660582720), (837, 639273600), (840, 636990480), (864, 619296300), (868, 616442400), (882, 606657600), (896, 597178575), (900, 594524448), (906, 590587200), (930, 575346240), (945, 566213760), (960, 557366670), (972, 550485600), (980, 545991840), (992, 539387100), (1008, 530825400), (1050, 509592384), (1057, 506217600), (1080, 495437040), (1085, 493153920), (1116, 479455200), (1120, 477742860), (1134, 471844800), (1152, 464472225), (1176, 454993200), (1200, 445893336), (1208, 442940400), (1215, 440388480), (1225, 436793472), (1240, 431509680), (1260, 424660320), (1296, 412864200), (1302, 410961600), (1323, 404438400), (1344, 398119050), (1350, 396349632), (1359, 393724800), (1395, 383564160), (1400, 382194288), (1440, 371577780), (1458, 366990400), (1470, 363994560), (1488, 359591400), (1510, 354352320), (1512, 353883600), (1519, 352252800), (1550, 345207744), (1568, 341244900), (1575, 339728256), (1600, 334420002), (1620, 330291360), (1674, 319636800), (1680, 318495240), (1701, 314563200), (1728, 309648150), (1736, 308221200), (1764, 303328800), (1800, 297262224), (1812, 295293600), (1860, 287673120), (1890, 283106880), (1920, 278683335), (1944, 275242800), (1953, 273974400), (1960, 272995920), (1984, 269693550), (2016, 265412700), (2025, 264233088), (2100, 254796192), (2114, 253108800), (2160, 247718520), (2170, 246576960), (2205, 242663040), (2232, 239727600), (2240, 238871430), (2265, 236234880), (2268, 235922400), (2325, 230138496), (2352, 227496600), (2400, 222946668), (2416, 221470200), (2430, 220194240), (2450, 218396736), (2480, 215754840), (2511, 213091200), (2520, 212330160), (2592, 206432100), (2604, 205480800), (2646, 202219200), (2688, 199059525), (2700, 198174816), (2718, 196862400), (2790, 191782080), (2800, 191097144), (2835, 188737920), (2880, 185788890), (2916, 183495200), (2940, 181997280), (2976, 179795700), (3020, 177176160), (3024, 176941800), (3038, 176126400), (3100, 172603872), (3136, 170622450), (3150, 169864128), (3171, 168739200), (3200, 167210001), (3240, 165145680), (3255, 164384640), (3348, 159818400), (3360, 159247620), (3402, 157281600), (3456, 154824075), (3472, 154110600), (3528, 151664400), (3600, 148631112), (3624, 147646800), (3645, 146796160), (3675, 145597824), (3720, 143836560), (3775, 141740928), (3780, 141553440), (3888, 137621400), (3906, 136987200), (3920, 136497960), (3968, 134846775), (3969, 134812800), (4032, 132706350), (4050, 132116544), (4077, 131241600), (4185, 127854720), (4200, 127398096), (4228, 126554400), (4320, 123859260), (4340, 123288480), (4410, 121331520), (4464, 119863800), (4480, 119435715), (4530, 118117440), (4536, 117961200), (4557, 117417600), (4650, 115069248), (4681, 114307200), (4704, 113748300), (4725, 113242752), (4800, 111473334), (4832, 110735100), (4860, 110097120), (4900, 109198368), (4960, 107877420), (5022, 106545600), (5040, 106165080), (5103, 104854400), (5184, 103216050), (5208, 102740400), (5285, 101243520), (5292, 101109600), (5400, 99087408), (5425, 98630784), (5436, 98431200), (5580, 95891040), (5600, 95548572), (5670, 94368960), (5760, 92894445), (5832, 91747600), (5859, 91324800), (5880, 90998640), (5952, 89897850), (6040, 88588080), (6048, 88470900), (6075, 88077696), (6076, 88063200), (6200, 86301936), (6272, 85311225), (6300, 84932064), (6342, 84369600), (6480, 82572840), (6510, 82192320), (6615, 80887680), (6696, 79909200), (6720, 79623810), (6795, 78744960), (6804, 78640800), (6944, 77055300), (6975, 76712832), (7056, 75832200), (7200, 74315556), (7248, 73823400), (7290, 73398080), (7350, 72798912), (7399, 72316800), (7440, 71918280), (7533, 71030400), (7550, 70870464), (7560, 70776720), (7595, 70450560), (7776, 68810700), (7812, 68493600), (7840, 68248980), (7938, 67406400), (8064, 66353175), (8100, 66058272), (8154, 65620800), (8370, 63927360), (8400, 63699048), (8456, 63277200), (8505, 62912640), (8640, 61929630), (8680, 61644240), (8820, 60665760), (8928, 59931900), (9060, 59058720), (9072, 58980600), (9114, 58708800), (9300, 57534624), (9362, 57153600), (9408, 56874150), (9450, 56621376), (9513, 56246400), (9600, 55736667), (9664, 55367550), (9720, 55048560), (9765, 54794880), (9800, 54599184), (9920, 53938710), (10044, 53272800), (10080, 53082540), (10206, 52427200), (10368, 51608025), (10416, 51370200), (10570, 50621760), (10584, 50554800), (10800, 49543704), (10850, 49315392), (10872, 49215600), (11025, 48532608), (11160, 47945520), (11200, 47774286), (11325, 47246976), (11340, 47184480), (11664, 45873800), (11718, 45662400), (11760, 45499320), (11904, 44948925), (11907, 44937600), (12080, 44294040), (12096, 44235450), (12150, 44038848), (12152, 44031600), (12231, 43747200), (12400, 43150968), (12555, 42618240), (12600, 42466032), (12684, 42184800), (12960, 41286420), (13020, 41096160), (13230, 40443840), (13392, 39954600), (13440, 39811905), (13590, 39372480), (13608, 39320400), (13671, 39139200), (13888, 38527650), (13950, 38356416), (14043, 38102400), (14112, 37916100), (14175, 37747584), (14400, 37157778), (14496, 36911700), (14580, 36699040), (14700, 36399456), (14798, 36158400), (14880, 35959140), (15066, 35515200), (15100, 35435232), (15120, 35388360), (15190, 35225280), (15552, 34405350), (15624, 34246800), (15680, 34124490), (15855, 33747840), (15876, 33703200), (16200, 33029136), (16275, 32876928), (16308, 32810400), (16740, 31963680), (16800, 31849524), (16912, 31638600), (17010, 31456320), (17280, 30964815), (17360, 30822120), (17577, 30441600), (17640, 30332880), (17856, 29965950), (18120, 29529360), (18144, 29490300), (18225, 29359232), (18228, 29354400), (18600, 28767312), (18724, 28576800), (18816, 28437075), (18900, 28310688), (19026, 28123200), (19328, 27683775), (19440, 27524280), (19530, 27397440), (19600, 27299592), (19840, 26969355), (19845, 26962560), (20088, 26636400), (20160, 26541270), (20385, 26248320), (20412, 26213600), (20832, 25685100), (20925, 25570944), (21140, 25310880), (21168, 25277400), (21600, 24771852), (21700, 24657696), (21744, 24607800), (22050, 24266304), (22197, 24105600), (22320, 23972760), (22400, 23887143), (22599, 23676800), (22650, 23623488), (22680, 23592240), (22785, 23483520), (23328, 22936900), (23405, 22861440), (23436, 22831200), (23520, 22749660), (23814, 22468800), (24160, 22147020), (24192, 22117725), (24300, 22019424), (24304, 22015800), (24462, 21873600), (24800, 21575484), (25110, 21309120), (25200, 21233016), (25368, 21092400), (25515, 20970880), (25920, 20643210), (26040, 20548080), (26425, 20248704), (26460, 20221920), (26784, 19977300), (27180, 19686240), (27216, 19660200), (27342, 19569600), (27776, 19263825), (27900, 19178208), (28086, 19051200), (28224, 18958050), (28350, 18873792), (28539, 18748800), (28800, 18578889), (28992, 18455850), (29160, 18349520), (29295, 18264960), (29400, 18199728), (29596, 18079200), (29760, 17979570), (30132, 17757600), (30200, 17717616), (30240, 17694180), (30380, 17612640), (31104, 17202675), (31248, 17123400), (31360, 17062245), (31710, 16873920), (31752, 16851600), (32400, 16514568), (32550, 16438464), (32616, 16405200), (32767, 16329600), (33075, 16177536), (33480, 15981840), (33600, 15924762), (33824, 15819300), (33975, 15748992), (34020, 15728160), (34720, 15411060), (35154, 15220800), (35280, 15166440), (35712, 14982975), (35721, 14979200), (36240, 14764680), (36288, 14745150), (36450, 14679616), (36456, 14677200), (36693, 14582400), (36995, 14463360), (37200, 14383656), (37448, 14288400), (37665, 14206080), (37800, 14155344), (37975, 14090112), (38052, 14061600), (38880, 13762140), (39060, 13698720), (39200, 13649796), (39690, 13481280), (40176, 13318200), (40320, 13270635), (40770, 13124160), (40824, 13106800), (41013, 13046400), (41664, 12842550), (41850, 12785472), (42129, 12700800), (42280, 12655440), (42336, 12638700), (42525, 12582528), (43200, 12385926), (43400, 12328848), (43488, 12303900), (44100, 12133152), (44394, 12052800), (44640, 11986380), (45198, 11838400), (45300, 11811744), (45360, 11796120), (45570, 11741760), (46656, 11468450), (46810, 11430720), (46872, 11415600), (47040, 11374830), (47565, 11249280), (47628, 11234400), (48320, 11073510), (48600, 11009712), (48608, 11007900), (48825, 10958976), (48924, 10936800), (49600, 10787742), (50220, 10654560), (50400, 10616508), (50736, 10546200), (51030, 10485440), (51840, 10321605), (52080, 10274040), (52731, 10147200), (52850, 10124352), (52920, 10110960), (53568, 9988650), (54360, 9843120), (54432, 9830100), (54684, 9784800), (55800, 9589104), (56172, 9525600), (56448, 9479025), (56700, 9436896), (57078, 9374400), (57984, 9227925), (58320, 9174760), (58590, 9132480), (58800, 9099864), (59192, 9039600), (59520, 8989785), (59535, 8987520), (60264, 8878800), (60400, 8858808), (60480, 8847090), (60760, 8806320), (61155, 8749440), (62496, 8561700), (62775, 8523648), (63420, 8436960), (63504, 8425800), (64800, 8257284), (65100, 8219232), (65232, 8202600), (65534, 8164800), (66150, 8088768), (66591, 8035200), (66960, 7990920), (67200, 7962381), (67648, 7909650), (67950, 7874496), (68040, 7864080), (68355, 7827840), (69440, 7705530), (70215, 7620480), (70308, 7610400), (70560, 7583220), (71442, 7489600), (72480, 7382340), (72576, 7372575), (72900, 7339808), (72912, 7338600), (73386, 7291200), (73990, 7231680), (74400, 7191828), (74896, 7144200), (75330, 7103040), (75600, 7077672), (75950, 7045056), (76104, 7030800), (77760, 6881070), (78120, 6849360), (78400, 6824898), (79275, 6749568), (79380, 6740640), (80352, 6659100), (81540, 6562080), (81648, 6553400), (82026, 6523200), (83328, 6421275), (83700, 6392736), (84258, 6350400), (84560, 6327720), (84672, 6319350), (85050, 6291264), (85617, 6249600), (86400, 6192963), (86800, 6164424), (86976, 6151950), (87885, 6088320), (88200, 6066576), (88788, 6026400), (89280, 5993190), (90396, 5919200), (90600, 5905872), (90720, 5898060), (91140, 5870880), (93312, 5734225), (93620, 5715360), (93744, 5707800), (94080, 5687415), (95130, 5624640), (95256, 5617200), (96640, 5536755), (97200, 5504856), (97216, 5503950), (97650, 5479488), (97848, 5468400), (98301, 5443200), (99200, 5393871), (99225, 5392512), (100440, 5327280), (100800, 5308254), (101472, 5273100), (101925, 5249664), (102060, 5242720), (104160, 5137020), (105462, 5073600), (105700, 5062176), (105840, 5055480), (107136, 4994325), (108720, 4921560), (108864, 4915050), (109368, 4892400), (110079, 4860800), (110985, 4821120), (111600, 4794552), (112344, 4762800), (112995, 4735360), (113400, 4718448), (113925, 4696704), (114156, 4687200), (116640, 4587380), (117025, 4572288), (117180, 4566240), (117600, 4549932), (118384, 4519800), (119070, 4493760), (120528, 4439400), (120800, 4429404), (120960, 4423545), (121520, 4403160), (122310, 4374720), (123039, 4348800), (124992, 4280850), (125550, 4261824), (126387, 4233600), (126840, 4218480), (127008, 4212900), (127575, 4194176), (129600, 4128642), (130200, 4109616), (130464, 4101300), (131068, 4082400), (132300, 4044384), (133182, 4017600), (133920, 3995460), (135296, 3954825), (135900, 3937248), (136080, 3932040), (136710, 3913920), (138880, 3852765), (140430, 3810240), (140616, 3805200), (141120, 3791610), (142695, 3749760), (142884, 3744800), (144960, 3691170), (145800, 3669904), (145824, 3669300), (146475, 3652992), (146772, 3645600), (147980, 3615840), (148800, 3595914), (149792, 3572100), (150660, 3551520), (151200, 3538836), (151900, 3522528), (152208, 3515400), (155520, 3440535), (156240, 3424680), (156800, 3412449), (158193, 3382400), (158550, 3374784), (158760, 3370320), (160704, 3329550), (163080, 3281040), (163296, 3276700), (163835, 3265920), (164052, 3261600), (167400, 3196368), (168516, 3175200), (169120, 3163860), (169344, 3159675), (170100, 3145632), (171234, 3124800), (173600, 3082212), (173952, 3075975), (175770, 3044160), (176400, 3033288), (177576, 3013200), (178560, 2996595), (178605, 2995840), (180792, 2959600), (181200, 2952936), (181440, 2949030), (182280, 2935440), (183465, 2916480), (184975, 2892672), (187240, 2857680), (187488, 2853900), (188325, 2841216), (190260, 2812320), (190512, 2808600), (194400, 2752428), (194432, 2751975), (195300, 2739744), (195696, 2734200), (196602, 2721600), (198450, 2696256), (199773, 2678400), (200880, 2663640), (201600, 2654127), (202944, 2636550), (203850, 2624832), (204120, 2621360), (205065, 2609280), (208320, 2568510), (210645, 2540160), (210924, 2536800), (211400, 2531088), (211680, 2527740), (217440, 2460780), (217728, 2457525), (218736, 2446200), (220158, 2430400), (221970, 2410560), (223200, 2397276), (224688, 2381400), (225990, 2367680), (226800, 2359224), (227850, 2348352), (228312, 2343600), (229369, 2332800), (233280, 2293690), (234050, 2286144), (234360, 2283120), (235200, 2274966), (236768, 2259900), (237825, 2249856), (238140, 2246880), (241056, 2219700), (241600, 2214702), (243040, 2201580), (244620, 2187360), (246078, 2174400), (249984, 2140425), (251100, 2130912), (252774, 2116800), (253680, 2109240), (254016, 2106450), (255150, 2097088), (256851, 2083200), (259200, 2064321), (260400, 2054808), (260928, 2050650), (262136, 2041200), (263655, 2029440), (264600, 2022192), (266364, 2008800), (267840, 1997730), (271800, 1968624), (272160, 1966020), (273420, 1956960), (280860, 1905120), (281232, 1902600), (282240, 1895805), (285390, 1874880), (285768, 1872400), (289920, 1845585), (291600, 1834952), (291648, 1834650), (292950, 1826496), (293544, 1822800), (294903, 1814400), (295960, 1807920), (297600, 1797957), (297675, 1797504), (299584, 1786050), (301320, 1775760), (302400, 1769418), (303800, 1761264), (304416, 1757700), (305775, 1749888), (312480, 1712340), (316386, 1691200), (317100, 1687392), (317520, 1685160), (321408, 1664775), (326160, 1640520), (326592, 1638350), (327670, 1632960), (328104, 1630800), (332955, 1607040), (334800, 1598184), (337032, 1587600), (338240, 1581930), (340200, 1572816), (341775, 1565568), (342468, 1562400), (347200, 1541106), (351075, 1524096), (351540, 1522080), (352800, 1516644), (355152, 1506600), (357210, 1497920), (361584, 1479800), (362400, 1476468), (362880, 1474515), (364560, 1467720), (366930, 1458240), (369117, 1449600), (369950, 1446336), (374480, 1428840), (374976, 1426950), (376650, 1420608), (379161, 1411200), (380520, 1406160), (381024, 1404300), (388800, 1376214), (390600, 1369872), (391392, 1367100), (393204, 1360800), (396900, 1348128), (399546, 1339200), (401760, 1331820), (405888, 1318275), (407700, 1312416), (408240, 1310680), (410130, 1304640), (416640, 1284255), (421290, 1270080), (421848, 1268400), (422800, 1265544), (423360, 1263870), (428085, 1249920), (434880, 1230390), (437472, 1223100), (439425, 1217664), (440316, 1215200), (443940, 1205280), (446400, 1198638), (449376, 1190700), (451980, 1183840), (453600, 1179612), (455700, 1174176), (456624, 1171800), (458738, 1166400), (466560, 1146845), (468100, 1143072), (468720, 1141560), (470400, 1137483), (473536, 1129950), (475650, 1124928), (476280, 1123440), (482112, 1109850), (483200, 1107351), (486080, 1100790), (489240, 1093680), (491505, 1088640), (492156, 1087200), (502200, 1065456), (505548, 1058400), (507360, 1054620), (508032, 1053225), (510300, 1048544), (513702, 1041600), (520800, 1027404), (521856, 1025325), (524272, 1020600), (527310, 1014720), (529200, 1011096), (532728, 1004400), (535680, 998865), (543600, 984312), (544320, 983010), (546840, 978480), (550395, 972160), (554925, 964224), (561720, 952560), (562464, 951300), (564975, 947072), (570780, 937440), (571536, 936200), (583200, 917476), (583296, 917325), (585900, 913248), (587088, 911400), (589806, 907200), (591920, 903960), (595350, 898752), (599168, 893025), (599319, 892800), (602640, 887880), (604800, 884709), (607600, 880632), (608832, 878850), (611550, 874944), (615195, 869760), (624960, 856170), (631935, 846720), (632772, 845600), (634200, 843696), (635040, 842580), (652320, 820260), (653184, 819175), (655340, 816480), (656208, 815400), (665910, 803520), (669600, 799092), (674064, 793800), (676480, 790965), (680400, 786408), (683550, 782784), (684936, 781200), (688107, 777600), (694400, 770553), (702150, 762048), (703080, 761040), (705600, 758322), (710304, 753300), (713475, 749952), (714420, 748960), (723168, 739900), (724800, 738234), (729120, 733860)]