420000422400

素因数分解:

$2^9\times 3^5\times 5^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 50, 51, 52, 54, 60, 64, 65, 68, 72, 75, 78, 80, 81, 85, 90, 94, 96, 100, 102, 104, 108, 117, 120, 128, 130, 135, 136, 141, 144, 150, 153, 156, 160, 162, 169, 170, 180, 188, 192, 195, 200, 204, 208, 216, 221, 225, 234, 235, 240, 243, 255, 256, 260, 270, 272, 282, 288, 300, 306, 312, 320, 324, 325, 338, 340, 351, 360, 376, 384, 390, 400, 405, 408, 416, 423, 425, 432, 442, 450, 459, 468, 470, 480, 486, 507, 510, 512, 520, 540, 544, 564, 576, 585, 600, 611, 612, 624, 640, 648, 650, 663, 675, 676, 680, 702, 705, 720, 752, 765, 768, 780, 799, 800, 810, 816, 832, 845, 846, 850, 864, 884, 900, 918, 936, 940, 960, 972, 975, 1014, 1020, 1040, 1053, 1080, 1088, 1105, 1128, 1152, 1170, 1175, 1200, 1215, 1222, 1224, 1248, 1269, 1275, 1280, 1296, 1300, 1326, 1350, 1352, 1360, 1377, 1404, 1410, 1440, 1504, 1521, 1530, 1536, 1560, 1598, 1600, 1620, 1632, 1664, 1690, 1692, 1700, 1728, 1755, 1768, 1800, 1833, 1836, 1872, 1880, 1920, 1944, 1950, 1989, 2025, 2028, 2040, 2080, 2106, 2115, 2160, 2176, 2210, 2256, 2295, 2304, 2340, 2350, 2397, 2400, 2430, 2444, 2448, 2496, 2535, 2538, 2550, 2560, 2592, 2600, 2652, 2700, 2704, 2720, 2754, 2808, 2820, 2873, 2880, 2925, 3008, 3042, 3055, 3060, 3120, 3159, 3196, 3200, 3240, 3264, 3315, 3328, 3380, 3384, 3400, 3456, 3510, 3525, 3536, 3600, 3666, 3672, 3744, 3760, 3807, 3825, 3840, 3888, 3900, 3978, 3995, 4050, 4056, 4080, 4131, 4160, 4212, 4225, 4230, 4320, 4352, 4420, 4512, 4563, 4590, 4608, 4680, 4700, 4794, 4800, 4860, 4888, 4896, 4992, 5070, 5076, 5100, 5184, 5200, 5265, 5304, 5400, 5408, 5440, 5499, 5508, 5525, 5616, 5640, 5746, 5760, 5850, 5967, 6016, 6075, 6084, 6110, 6120, 6240, 6318, 6345, 6392, 6400, 6480, 6528, 6630, 6656, 6760, 6768, 6800, 6885, 6912, 7020, 7050, 7072, 7191, 7200, 7332, 7344, 7488, 7520, 7605, 7614, 7650, 7680, 7776, 7800, 7943, 7956, 7990, 8100, 8112, 8160, 8262, 8320, 8424, 8450, 8460, 8619, 8640, 8704, 8775, 8840, 9024, 9126, 9165, 9180, 9360, 9400, 9588, 9600, 9720, 9776, 9792, 9945, 9984, 10140, 10152, 10200, 10368, 10387, 10400, 10530, 10575, 10608, 10800, 10816, 10880, 10998, 11016, 11050, 11232, 11280, 11421, 11475, 11492, 11520, 11700, 11934, 11985, 12032, 12150, 12168, 12220, 12240, 12480, 12636, 12675, 12690, 12784, 12800, 12960, 13056, 13260, 13520, 13536, 13600, 13689, 13770, 13824, 14040, 14100, 14144, 14365, 14382, 14400, 14664, 14688, 14976, 15040, 15210, 15228, 15275, 15300, 15552, 15600, 15795, 15886, 15912, 15980, 16200, 16224, 16320, 16497, 16524, 16575, 16640, 16848, 16900, 16920, 17238, 17280, 17550, 17680, 17901, 18048, 18252, 18330, 18360, 18720, 18800, 19035, 19176, 19200, 19440, 19552, 19584, 19890, 19968, 19975, 20280, 20304, 20400, 20655, 20736, 20774, 20800, 21060, 21150, 21216, 21573, 21600, 21632, 21760, 21996, 22032, 22100, 22464, 22560, 22815, 22842, 22950, 22984, 23040, 23400, 23829, 23868, 23970, 24064, 24300, 24336, 24440, 24480, 24960, 25272, 25350, 25380, 25568, 25857, 25920, 26112, 26325, 26520, 27040, 27072, 27200, 27378, 27495, 27540, 28080, 28200, 28288, 28730, 28764, 28800, 29328, 29376, 29835, 29952, 30080, 30420, 30456, 30550, 30600, 31104, 31161, 31200, 31590, 31725, 31772, 31824, 31960, 32400, 32448, 32640, 32994, 33048, 33150, 33280, 33696, 33800, 33840, 34425, 34476, 34560, 35100, 35360, 35802, 35955, 36096, 36504, 36660, 36720, 37440, 37600, 38025, 38070, 38352, 38400, 38880, 39104, 39168, 39715, 39780, 39950, 40560, 40608, 40800, 41067, 41310, 41472, 41548, 41600, 42120, 42300, 42432, 43095, 43146, 43200, 43264, 43520, 43992, 44064, 44200, 44928, 45120, 45630, 45684, 45825, 45900, 45968, 46800, 47658, 47736, 47940, 48600, 48672, 48880, 48960, 49491, 49725, 49920, 50544, 50700, 50760, 51136, 51714, 51840, 51935, 52650, 53040, 53703, 54080, 54144, 54400, 54756, 54990, 55080, 56160, 56400, 56576, 57105, 57460, 57528, 57600, 58656, 58752, 59670, 59904, 59925, 60160, 60840, 60912, 61100, 61200, 62208, 62322, 62400, 63180, 63450, 63544, 63648, 63920, 64719, 64800, 64896, 65280, 65988, 66096, 66300, 67392, 67600, 67680, 68445, 68850, 68952, 69120, 70200, 70720, 71487, 71604, 71825, 71910, 72192, 73008, 73320, 73440, 74880, 75200, 76050, 76140, 76704, 77571, 77760, 78208, 78336, 78975, 79430, 79560, 79900, 81120, 81216, 81600, 82134, 82485, 82620, 83096, 83200, 84240, 84600, 84864, 86190, 86292, 86400, 86528, 87984, 88128, 88400, 89505, 89856, 90240, 91260, 91368, 91650, 91800, 91936, 93483, 93600, 95175, 95316, 95472, 95880, 97200, 97344, 97760, 97920, 98982, 99450, 99840, 101088, 101400, 101520, 102272, 103275, 103428, 103680, 103870, 105300, 106080, 107406, 107865, 108160, 108288, 108800, 109512, 109980, 110160, 112320, 112800, 113152, 114075, 114210, 114920, 115056, 115200, 117312, 117504, 119145, 119340, 119850, 120320, 121680, 121824, 122200, 122400, 124416, 124644, 124800, 126360, 126900, 127088, 127296, 127840, 129285, 129438, 129600, 129792, 130560, 131976, 132192, 132600, 134784, 135031, 135200, 135360, 136890, 137475, 137700, 137904, 140400, 141440, 142974, 143208, 143650, 143820, 146016, 146640, 146880, 148473, 149175, 149760, 150400, 152100, 152280, 153408, 155142, 155520, 155805, 156416, 157950, 158860, 159120, 159800, 162240, 162432, 163200, 164268, 164970, 165240, 166192, 166400, 168480, 169200, 169728, 172380, 172584, 172800, 175968, 176256, 176800, 179010, 179712, 179775, 180480, 182520, 182736, 183300, 183600, 183872, 186966, 187200, 190350, 190632, 190944, 191760, 194157, 194400, 194688, 195520, 195840, 197964, 198575, 198900, 202176, 202800, 203040, 204544, 205335, 206550, 206856, 207360, 207740, 210600, 212160, 214461, 214812, 215475, 215730, 216320, 216576, 217600, 219024, 219960, 220320, 224640, 225600, 228150, 228420, 229840, 230112, 232713, 234624, 235008, 238290, 238680, 239700, 243360, 243648, 244400, 244800, 247455, 249288, 249600, 252720, 253800, 254176, 254592, 255680, 258570, 258876, 259200, 259584, 259675, 263952, 264384, 265200, 268515, 269568, 270062, 270400, 270720, 273780, 274950, 275400, 275808, 280449, 280800, 282880, 285525, 285948, 286416, 287300, 287640, 292032, 293280, 293760, 296946, 298350, 299520, 300800, 304200, 304560, 306816, 310284, 311040, 311610, 312832, 315900, 317720, 318240, 319600, 323595, 324480, 324864, 326400, 328536, 329940, 330480, 332384, 336960, 338400, 339456, 342225, 344760, 345168, 345600, 351936, 352512, 353600, 357435, 358020, 359550, 360960, 365040, 365472, 366600, 367200, 367744, 373932, 374400, 380700, 381264, 381888, 383520, 387855, 388314, 388800, 389376, 391040, 391680, 395928, 397150, 397800, 404352, 405093, 405600, 406080, 409088, 410670, 412425, 413100, 413712, 415480, 421200, 424320, 428922, 429624, 430950, 431460, 432640, 438048, 439920, 440640, 447525, 449280, 451200, 456300, 456840, 459680, 460224, 465426, 467415, 469248, 476580, 477360, 479400, 486720, 487296, 488800, 489600, 494910, 498576, 499200, 505440, 507600, 508352, 509184, 511360, 517140, 517752, 518400, 519350, 527904, 528768, 530400, 537030, 539136, 539325, 540124, 540800, 541440, 547560, 549900, 550800, 551616, 560898, 561600, 565760, 571050, 571896, 572832, 574600, 575280, 584064, 586560, 587520, 593892, 595725, 596700, 601600, 608400, 609120, 613632, 620568, 622080, 623220, 631800, 635440, 636480, 639200, 643383, 646425, 647190, 648960, 649728, 652800, 657072, 659880, 660960, 664768, 673920, 675155, 676800, 684450, 689520, 690336, 698139, 703872, 705024, 707200, 714870, 716040, 719100, 730080, 730944, 733200, 734400, 735488, 742365, 747864, 748800, 761400, 762528, 763776, 767040, 775710, 776628, 777600, 778752, 779025, 782080, 791856, 794300, 795600, 808704, 810186, 811200, 812160, 821340, 824850, 826200, 827424, 830960, 841347, 842400, 848640, 857844, 859248, 861900, 862920, 876096, 879840, 881280, 895050, 898560, 902400, 912600, 913680, 919360, 920448, 930852, 934830, 938496, 953160, 954720, 958800, 970785, 973440, 974592, 977600, 979200, 989820, 997152, 1010880, 1015200, 1016704, 1018368, 1022720, 1026675, 1034280, 1035504, 1036800, 1038700, 1055808, 1057536, 1060800, 1072305, 1074060, 1078650, 1080248, 1081600, 1082880, 1095120, 1099800, 1101600, 1103232, 1121796, 1123200, 1142100, 1143792, 1145664, 1149200, 1150560, 1163565, 1168128, 1173120, 1175040, 1187784, 1191450, 1193400, 1215279, 1216800, 1218240, 1227264, 1237275, 1241136, 1246440, 1263600, 1270880, 1272960, 1278400, 1286766, 1292850, 1294380, 1297920, 1314144, 1319760, 1321920, 1329536, 1342575, 1347840, 1350310, 1353600, 1368900, 1379040, 1380672, 1396278, 1402245, 1407744, 1414400, 1429740, 1432080, 1438200, 1460160, 1461888, 1466400, 1468800, 1470976, 1484730, 1495728, 1497600, 1522800, 1525056, 1527552, 1534080, 1551420, 1553256, 1555200, 1558050, 1564160, 1583712, 1588600, 1591200, 1617408, 1617975, 1620372, 1622400, 1624320, 1642680, 1649700, 1652400, 1654848, 1661920, 1682694, 1684800, 1697280, 1715688, 1718496, 1723800, 1725840, 1752192, 1759680, 1762560, 1787175, 1790100, 1804800, 1825200, 1827360, 1838720, 1840896, 1861704, 1869660, 1906320, 1909440, 1917600, 1930149, 1939275, 1941570, 1946880, 1949184, 1955200, 1958400, 1979640, 1994304, 2021760, 2025465, 2030400, 2033408, 2045440, 2053350, 2068560, 2071008, 2077400, 2111616, 2115072, 2121600, 2144610, 2148120, 2157300, 2160496, 2163200, 2190240, 2199600, 2203200, 2206464, 2243592, 2246400, 2284200, 2287584, 2291328, 2298400, 2301120, 2327130, 2336256, 2337075, 2346240, 2375568, 2382900, 2386800, 2430558, 2433600, 2436480, 2474550, 2482272, 2492880, 2524041, 2527200, 2541760, 2545920, 2556800, 2573532, 2585700, 2588760, 2628288, 2639520, 2643840, 2659072, 2685150, 2695680, 2700620, 2707200, 2737800, 2758080, 2761344, 2792556, 2804490, 2815488, 2828800, 2859480, 2864160, 2876400, 2920320, 2923776, 2932800, 2937600, 2969460, 2991456, 3045600, 3050112, 3055104, 3068160, 3102840, 3106512, 3110400, 3116100, 3167424, 3177200, 3182400, 3216915, 3235950, 3240744, 3244800, 3248640, 3285360, 3299400, 3304800, 3309696, 3323840, 3365388, 3369600, 3375775, 3431376, 3436992, 3447600, 3451680, 3490695, 3504384, 3519360, 3525120, 3574350, 3580200, 3645837, 3650400, 3654720, 3677440, 3681792, 3711825, 3723408, 3739320, 3812640, 3818880, 3835200, 3860298, 3878550, 3883140, 3893760, 3910400, 3959280, 3988608, 4043520, 4050930, 4060800, 4066816, 4106700, 4137120, 4142016, 4154800, 4206735, 4223232, 4243200, 4289220, 4296240, 4314600, 4320992, 4380480, 4399200, 4406400, 4412928, 4487184, 4492800, 4568400, 4575168, 4582656, 4596800, 4602240, 4654260, 4674150, 4692480, 4751136, 4765800, 4773600, 4853925, 4861116, 4867200, 4872960, 4949100, 4964544, 4985760, 5048082, 5054400, 5083520, 5091840, 5113600, 5147064, 5171400, 5177520, 5256576, 5279040, 5287680, 5318144, 5361525, 5370300, 5401240, 5414400, 5475600, 5516160, 5522688, 5585112, 5608980, 5718960, 5728320, 5752800, 5817825, 5840640, 5847552, 5865600, 5875200, 5938920, 5982912, 6076395, 6091200, 6100224, 6136320, 6205680, 6213024, 6232200, 6334848, 6354400, 6364800, 6433830, 6471900, 6481488, 6489600, 6570720, 6598800, 6609600, 6619392, 6647680, 6730776, 6739200, 6751550, 6862752, 6873984, 6895200, 6903360, 6981390, 7008768, 7011225, 7038720, 7148700, 7160400, 7291674, 7300800, 7309440, 7354880, 7423650, 7446816, 7478640, 7625280, 7637760, 7670400, 7720596, 7757100, 7766280, 7820800, 7918560, 7977216, 8087040, 8101860, 8121600, 8213400, 8274240, 8284032, 8309600, 8413470, 8446464, 8486400, 8578440, 8592480, 8629200, 8641984, 8760960, 8798400, 8812800, 8974368, 9136800, 9150336, 9165312, 9193600, 9204480, 9308520, 9348300, 9502272, 9531600, 9547200, 9650745, 9707850, 9722232, 9734400, 9745920, 9898200, 9929088, 9971520, 10096164, 10108800, 10127325, 10167040, 10227200, 10294128, 10342800, 10355040, 10513152, 10558080, 10575360, 10723050, 10740600, 10802480, 10937511, 10951200, 11032320, 11045376, 11170224, 11217960, 11437920, 11456640, 11505600, 11635650, 11681280, 11731200, 11877840, 11965824, 12152790, 12182400, 12200448, 12411360, 12426048, 12464400, 12620205, 12669696, 12708800, 12729600, 12867660, 12943800, 12962976, 13141440, 13197600, 13219200, 13238784, 13295360, 13461552, 13478400, 13503100, 13725504, 13747968, 13790400, 13806720, 13962780, 14022450, 14077440, 14297400, 14320800, 14583348, 14601600, 14618880, 14847300, 14893632, 14957280, 15250560, 15275520, 15340800, 15441192, 15514200, 15532560, 15837120, 15954432, 16084575, 16203720, 16243200, 16426800, 16548480, 16568064, 16619200, 16826940, 17156880, 17184960, 17258400, 17283968, 17453475, 17521920, 17596800, 17625600, 17948736, 18229185, 18273600, 18300672, 18387200, 18408960, 18617040, 18696600, 19004544, 19063200, 19094400, 19301490, 19415700, 19444464, 19468800, 19796400, 19858176, 19943040, 20192328, 20217600, 20254650, 20334080, 20588256, 20685600, 20710080, 21026304, 21033675, 21116160, 21446100, 21481200, 21604960, 21875022, 21902400, 22064640, 22340448, 22435920, 22875840, 22913280, 23011200, 23271300, 23462400, 23755680, 23931648, 24305580, 24364800, 24822720, 24852096, 24928800, 25240410, 25339392, 25417600, 25459200, 25735320, 25887600, 25925952, 26282880, 26395200, 26438400, 26590720, 26923104, 27006200, 27451008, 27495936, 27580800, 27613440, 27925560, 28044900, 28594800, 28641600, 29166696, 29203200, 29237760, 29694600, 29787264, 29914560, 30381975, 30501120, 30681600, 30882384, 31028400, 31065120, 31674240, 32169150, 32407440, 32812533, 32853600, 33096960, 33136128, 33238400, 33653880, 34313760, 34369920, 34516800, 34567936, 34906950, 35043840, 35193600, 35897472, 36458370, 36547200, 36601344, 36774400, 37234080, 37393200, 38009088, 38126400, 38188800, 38602980, 38831400, 38888928, 39592800, 39716352, 39886080, 40384656, 40435200, 40509300, 41176512, 41371200, 41420160, 42067350, 42232320, 42892200, 42962400, 43209920, 43750044, 43804800, 44680896, 44871840, 45751680, 45826560, 46022400, 46542600, 47511360, 47863296, 48253725, 48611160, 48729600, 49645440, 49704192, 49857600, 50480820, 50835200, 51470640, 51775200, 51851904, 52565760, 52790400, 52876800, 53846208, 54012400, 54687555, 54902016, 55161600, 55226880, 55851120, 56089800, 57189600, 57283200, 58333392, 58406400, 59389200, 59574528, 59829120, 60763950, 61002240, 61764768, 62056800, 62130240, 63101025, 63348480, 64338300, 64814880, 65625066, 65707200, 66193920, 66476800, 67307760, 68627520, 68739840, 69033600, 69135872, 69813900, 70387200, 71794944, 72916740, 73094400, 74468160, 74786400, 76018176, 76252800, 76377600, 77205960, 77662800, 77777856, 79185600, 79772160, 80769312, 81018600, 82353024, 82742400, 82840320, 84134700, 85784400, 85924800, 86419840, 87500088, 87609600, 89361792, 89743680, 91145925, 91503360, 92044800, 93085200, 95022720, 96507450, 97222320, 99290880, 99408384, 99715200, 100961640, 101670400, 102941280, 103550400, 103703808, 105131520, 105580800, 107692416, 108024800, 109375110, 109804032, 110323200, 111702240, 112179600, 114379200, 114566400, 116666784, 118778400, 119149056, 119658240, 121527900, 123529536, 124113600, 124260480, 126202050, 126696960, 128676600, 129629760, 131250132, 131414400, 132953600, 134615520, 137255040, 137479680, 138067200, 139627800, 143589888, 145833480, 146188800, 148936320, 149572800, 152505600, 154411920, 155325600, 155555712, 158371200, 161538624, 162037200, 164062665, 164706048, 165484800, 165680640, 168269400, 171568800, 171849600, 172839680, 175000176, 175219200, 178723584, 179487360, 182291850, 183006720, 186170400, 190045440, 193014900, 194444640, 198581760, 199430400, 201923280, 205882560, 207100800, 207407616, 211161600, 215384832, 216049600, 218750220, 223404480, 224359200, 228758400, 229132800, 233333568, 237556800, 239316480, 243055800, 247059072, 248227200, 248520960, 252404100, 257353200, 259259520, 262500264, 262828800, 269231040, 273437775, 274510080, 276134400, 279255600, 291666960, 297872640, 299145600, 305011200, 308823840, 310651200, 311111424, 316742400, 323077248, 324074400, 328125330, 329412096, 330969600, 336538800, 343137600, 343699200, 345679360, 350000352, 357447168, 358974720, 364583700, 372340800, 380090880, 386029800, 388889280, 398860800, 403846560, 411765120, 414201600, 430769664, 432099200, 437500440, 446808960, 448718400, 457516800, 466667136, 475113600, 486111600, 494118144, 496454400, 497041920, 504808200, 514706400, 518519040, 525000528, 525657600, 538462080, 546875550, 549020160, 558511200, 583333920, 595745280, 598291200, 617647680, 621302400, 622222848, 633484800, 646154496, 648148800, 656250660, 673077600, 686275200, 687398400, 700000704, 717949440, 729167400, 744681600, 772059600, 777778560, 807693120, 820313325, 823530240, 828403200, 864198400, 875000880, 893617920, 897436800, 915033600, 933334272, 950227200, 972223200, 988236288, 992908800, 1009616400, 1029412800, 1037038080, 1050001056, 1076924160, 1093751100, 1117022400, 1166667840, 1196582400, 1235295360, 1242604800, 1292308992, 1296297600, 1312501320, 1346155200, 1372550400, 1400001408, 1458334800, 1489363200, 1544119200, 1555557120, 1615386240, 1640626650, 1647060480, 1728396800, 1750001760, 1787235840, 1794873600, 1866668544, 1900454400, 1944446400, 2019232800, 2058825600, 2100002112, 2153848320, 2187502200, 2234044800, 2333335680, 2470590720, 2485209600, 2592595200, 2625002640, 2692310400, 2745100800, 2800002816, 2916669600, 2978726400, 3088238400, 3111114240, 3230772480, 3281253300, 3500003520, 3589747200, 3888892800, 4038465600, 4117651200, 4200004224, 4375004400, 4468089600, 4666671360, 4941181440, 5185190400, 5250005280, 5384620800, 5600005632, 5833339200, 6176476800, 6461544960, 6562506600, 7000007040, 7777785600, 8076931200, 8235302400, 8400008448, 8750008800, 8936179200, 9333342720, 10500010560, 10769241600, 11666678400, 12352953600, 13125013200, 14000014080, 15555571200, 16153862400, 16800016896, 17500017600, 21000021120, 23333356800, 24705907200, 26250026400, 28000028160, 32307724800, 35000035200, 42000042240, 46666713600, 52500052800, 70000070400, 84000084480, 105000105600, 140000140800, 210000211200, 420000422400]

約数ペア:

[(1, 420000422400), (2, 210000211200), (3, 140000140800), (4, 105000105600), (5, 84000084480), (6, 70000070400), (8, 52500052800), (9, 46666713600), (10, 42000042240), (12, 35000035200), (13, 32307724800), (15, 28000028160), (16, 26250026400), (17, 24705907200), (18, 23333356800), (20, 21000021120), (24, 17500017600), (25, 16800016896), (26, 16153862400), (27, 15555571200), (30, 14000014080), (32, 13125013200), (34, 12352953600), (36, 11666678400), (39, 10769241600), (40, 10500010560), (45, 9333342720), (47, 8936179200), (48, 8750008800), (50, 8400008448), (51, 8235302400), (52, 8076931200), (54, 7777785600), (60, 7000007040), (64, 6562506600), (65, 6461544960), (68, 6176476800), (72, 5833339200), (75, 5600005632), (78, 5384620800), (80, 5250005280), (81, 5185190400), (85, 4941181440), (90, 4666671360), (94, 4468089600), (96, 4375004400), (100, 4200004224), (102, 4117651200), (104, 4038465600), (108, 3888892800), (117, 3589747200), (120, 3500003520), (128, 3281253300), (130, 3230772480), (135, 3111114240), (136, 3088238400), (141, 2978726400), (144, 2916669600), (150, 2800002816), (153, 2745100800), (156, 2692310400), (160, 2625002640), (162, 2592595200), (169, 2485209600), (170, 2470590720), (180, 2333335680), (188, 2234044800), (192, 2187502200), (195, 2153848320), (200, 2100002112), (204, 2058825600), (208, 2019232800), (216, 1944446400), (221, 1900454400), (225, 1866668544), (234, 1794873600), (235, 1787235840), (240, 1750001760), (243, 1728396800), (255, 1647060480), (256, 1640626650), (260, 1615386240), (270, 1555557120), (272, 1544119200), (282, 1489363200), (288, 1458334800), (300, 1400001408), (306, 1372550400), (312, 1346155200), (320, 1312501320), (324, 1296297600), (325, 1292308992), (338, 1242604800), (340, 1235295360), (351, 1196582400), (360, 1166667840), (376, 1117022400), (384, 1093751100), (390, 1076924160), (400, 1050001056), (405, 1037038080), (408, 1029412800), (416, 1009616400), (423, 992908800), (425, 988236288), (432, 972223200), (442, 950227200), (450, 933334272), (459, 915033600), (468, 897436800), (470, 893617920), (480, 875000880), (486, 864198400), (507, 828403200), (510, 823530240), (512, 820313325), (520, 807693120), (540, 777778560), (544, 772059600), (564, 744681600), (576, 729167400), (585, 717949440), (600, 700000704), (611, 687398400), (612, 686275200), (624, 673077600), (640, 656250660), (648, 648148800), (650, 646154496), (663, 633484800), (675, 622222848), (676, 621302400), (680, 617647680), (702, 598291200), (705, 595745280), (720, 583333920), (752, 558511200), (765, 549020160), (768, 546875550), (780, 538462080), (799, 525657600), (800, 525000528), (810, 518519040), (816, 514706400), (832, 504808200), (845, 497041920), (846, 496454400), (850, 494118144), (864, 486111600), (884, 475113600), (900, 466667136), (918, 457516800), (936, 448718400), (940, 446808960), (960, 437500440), (972, 432099200), (975, 430769664), (1014, 414201600), (1020, 411765120), (1040, 403846560), (1053, 398860800), (1080, 388889280), (1088, 386029800), (1105, 380090880), (1128, 372340800), (1152, 364583700), (1170, 358974720), (1175, 357447168), (1200, 350000352), (1215, 345679360), (1222, 343699200), (1224, 343137600), (1248, 336538800), (1269, 330969600), (1275, 329412096), (1280, 328125330), (1296, 324074400), (1300, 323077248), (1326, 316742400), (1350, 311111424), (1352, 310651200), (1360, 308823840), (1377, 305011200), (1404, 299145600), (1410, 297872640), (1440, 291666960), (1504, 279255600), (1521, 276134400), (1530, 274510080), (1536, 273437775), (1560, 269231040), (1598, 262828800), (1600, 262500264), (1620, 259259520), (1632, 257353200), (1664, 252404100), (1690, 248520960), (1692, 248227200), (1700, 247059072), (1728, 243055800), (1755, 239316480), (1768, 237556800), (1800, 233333568), (1833, 229132800), (1836, 228758400), (1872, 224359200), (1880, 223404480), (1920, 218750220), (1944, 216049600), (1950, 215384832), (1989, 211161600), (2025, 207407616), (2028, 207100800), (2040, 205882560), (2080, 201923280), (2106, 199430400), (2115, 198581760), (2160, 194444640), (2176, 193014900), (2210, 190045440), (2256, 186170400), (2295, 183006720), (2304, 182291850), (2340, 179487360), (2350, 178723584), (2397, 175219200), (2400, 175000176), (2430, 172839680), (2444, 171849600), (2448, 171568800), (2496, 168269400), (2535, 165680640), (2538, 165484800), (2550, 164706048), (2560, 164062665), (2592, 162037200), (2600, 161538624), (2652, 158371200), (2700, 155555712), (2704, 155325600), (2720, 154411920), (2754, 152505600), (2808, 149572800), (2820, 148936320), (2873, 146188800), (2880, 145833480), (2925, 143589888), (3008, 139627800), (3042, 138067200), (3055, 137479680), (3060, 137255040), (3120, 134615520), (3159, 132953600), (3196, 131414400), (3200, 131250132), (3240, 129629760), (3264, 128676600), (3315, 126696960), (3328, 126202050), (3380, 124260480), (3384, 124113600), (3400, 123529536), (3456, 121527900), (3510, 119658240), (3525, 119149056), (3536, 118778400), (3600, 116666784), (3666, 114566400), (3672, 114379200), (3744, 112179600), (3760, 111702240), (3807, 110323200), (3825, 109804032), (3840, 109375110), (3888, 108024800), (3900, 107692416), (3978, 105580800), (3995, 105131520), (4050, 103703808), (4056, 103550400), (4080, 102941280), (4131, 101670400), (4160, 100961640), (4212, 99715200), (4225, 99408384), (4230, 99290880), (4320, 97222320), (4352, 96507450), (4420, 95022720), (4512, 93085200), (4563, 92044800), (4590, 91503360), (4608, 91145925), (4680, 89743680), (4700, 89361792), (4794, 87609600), (4800, 87500088), (4860, 86419840), (4888, 85924800), (4896, 85784400), (4992, 84134700), (5070, 82840320), (5076, 82742400), (5100, 82353024), (5184, 81018600), (5200, 80769312), (5265, 79772160), (5304, 79185600), (5400, 77777856), (5408, 77662800), (5440, 77205960), (5499, 76377600), (5508, 76252800), (5525, 76018176), (5616, 74786400), (5640, 74468160), (5746, 73094400), (5760, 72916740), (5850, 71794944), (5967, 70387200), (6016, 69813900), (6075, 69135872), (6084, 69033600), (6110, 68739840), (6120, 68627520), (6240, 67307760), (6318, 66476800), (6345, 66193920), (6392, 65707200), (6400, 65625066), (6480, 64814880), (6528, 64338300), (6630, 63348480), (6656, 63101025), (6760, 62130240), (6768, 62056800), (6800, 61764768), (6885, 61002240), (6912, 60763950), (7020, 59829120), (7050, 59574528), (7072, 59389200), (7191, 58406400), (7200, 58333392), (7332, 57283200), (7344, 57189600), (7488, 56089800), (7520, 55851120), (7605, 55226880), (7614, 55161600), (7650, 54902016), (7680, 54687555), (7776, 54012400), (7800, 53846208), (7943, 52876800), (7956, 52790400), (7990, 52565760), (8100, 51851904), (8112, 51775200), (8160, 51470640), (8262, 50835200), (8320, 50480820), (8424, 49857600), (8450, 49704192), (8460, 49645440), (8619, 48729600), (8640, 48611160), (8704, 48253725), (8775, 47863296), (8840, 47511360), (9024, 46542600), (9126, 46022400), (9165, 45826560), (9180, 45751680), (9360, 44871840), (9400, 44680896), (9588, 43804800), (9600, 43750044), (9720, 43209920), (9776, 42962400), (9792, 42892200), (9945, 42232320), (9984, 42067350), (10140, 41420160), (10152, 41371200), (10200, 41176512), (10368, 40509300), (10387, 40435200), (10400, 40384656), (10530, 39886080), (10575, 39716352), (10608, 39592800), (10800, 38888928), (10816, 38831400), (10880, 38602980), (10998, 38188800), (11016, 38126400), (11050, 38009088), (11232, 37393200), (11280, 37234080), (11421, 36774400), (11475, 36601344), (11492, 36547200), (11520, 36458370), (11700, 35897472), (11934, 35193600), (11985, 35043840), (12032, 34906950), (12150, 34567936), (12168, 34516800), (12220, 34369920), (12240, 34313760), (12480, 33653880), (12636, 33238400), (12675, 33136128), (12690, 33096960), (12784, 32853600), (12800, 32812533), (12960, 32407440), (13056, 32169150), (13260, 31674240), (13520, 31065120), (13536, 31028400), (13600, 30882384), (13689, 30681600), (13770, 30501120), (13824, 30381975), (14040, 29914560), (14100, 29787264), (14144, 29694600), (14365, 29237760), (14382, 29203200), (14400, 29166696), (14664, 28641600), (14688, 28594800), (14976, 28044900), (15040, 27925560), (15210, 27613440), (15228, 27580800), (15275, 27495936), (15300, 27451008), (15552, 27006200), (15600, 26923104), (15795, 26590720), (15886, 26438400), (15912, 26395200), (15980, 26282880), (16200, 25925952), (16224, 25887600), (16320, 25735320), (16497, 25459200), (16524, 25417600), (16575, 25339392), (16640, 25240410), (16848, 24928800), (16900, 24852096), (16920, 24822720), (17238, 24364800), (17280, 24305580), (17550, 23931648), (17680, 23755680), (17901, 23462400), (18048, 23271300), (18252, 23011200), (18330, 22913280), (18360, 22875840), (18720, 22435920), (18800, 22340448), (19035, 22064640), (19176, 21902400), (19200, 21875022), (19440, 21604960), (19552, 21481200), (19584, 21446100), (19890, 21116160), (19968, 21033675), (19975, 21026304), (20280, 20710080), (20304, 20685600), (20400, 20588256), (20655, 20334080), (20736, 20254650), (20774, 20217600), (20800, 20192328), (21060, 19943040), (21150, 19858176), (21216, 19796400), (21573, 19468800), (21600, 19444464), (21632, 19415700), (21760, 19301490), (21996, 19094400), (22032, 19063200), (22100, 19004544), (22464, 18696600), (22560, 18617040), (22815, 18408960), (22842, 18387200), (22950, 18300672), (22984, 18273600), (23040, 18229185), (23400, 17948736), (23829, 17625600), (23868, 17596800), (23970, 17521920), (24064, 17453475), (24300, 17283968), (24336, 17258400), (24440, 17184960), (24480, 17156880), (24960, 16826940), (25272, 16619200), (25350, 16568064), (25380, 16548480), (25568, 16426800), (25857, 16243200), (25920, 16203720), (26112, 16084575), (26325, 15954432), (26520, 15837120), (27040, 15532560), (27072, 15514200), (27200, 15441192), (27378, 15340800), (27495, 15275520), (27540, 15250560), (28080, 14957280), (28200, 14893632), (28288, 14847300), (28730, 14618880), (28764, 14601600), (28800, 14583348), (29328, 14320800), (29376, 14297400), (29835, 14077440), (29952, 14022450), (30080, 13962780), (30420, 13806720), (30456, 13790400), (30550, 13747968), (30600, 13725504), (31104, 13503100), (31161, 13478400), (31200, 13461552), (31590, 13295360), (31725, 13238784), (31772, 13219200), (31824, 13197600), (31960, 13141440), (32400, 12962976), (32448, 12943800), (32640, 12867660), (32994, 12729600), (33048, 12708800), (33150, 12669696), (33280, 12620205), (33696, 12464400), (33800, 12426048), (33840, 12411360), (34425, 12200448), (34476, 12182400), (34560, 12152790), (35100, 11965824), (35360, 11877840), (35802, 11731200), (35955, 11681280), (36096, 11635650), (36504, 11505600), (36660, 11456640), (36720, 11437920), (37440, 11217960), (37600, 11170224), (38025, 11045376), (38070, 11032320), (38352, 10951200), (38400, 10937511), (38880, 10802480), (39104, 10740600), (39168, 10723050), (39715, 10575360), (39780, 10558080), (39950, 10513152), (40560, 10355040), (40608, 10342800), (40800, 10294128), (41067, 10227200), (41310, 10167040), (41472, 10127325), (41548, 10108800), (41600, 10096164), (42120, 9971520), (42300, 9929088), (42432, 9898200), (43095, 9745920), (43146, 9734400), (43200, 9722232), (43264, 9707850), (43520, 9650745), (43992, 9547200), (44064, 9531600), (44200, 9502272), (44928, 9348300), (45120, 9308520), (45630, 9204480), (45684, 9193600), (45825, 9165312), (45900, 9150336), (45968, 9136800), (46800, 8974368), (47658, 8812800), (47736, 8798400), (47940, 8760960), (48600, 8641984), (48672, 8629200), (48880, 8592480), (48960, 8578440), (49491, 8486400), (49725, 8446464), (49920, 8413470), (50544, 8309600), (50700, 8284032), (50760, 8274240), (51136, 8213400), (51714, 8121600), (51840, 8101860), (51935, 8087040), (52650, 7977216), (53040, 7918560), (53703, 7820800), (54080, 7766280), (54144, 7757100), (54400, 7720596), (54756, 7670400), (54990, 7637760), (55080, 7625280), (56160, 7478640), (56400, 7446816), (56576, 7423650), (57105, 7354880), (57460, 7309440), (57528, 7300800), (57600, 7291674), (58656, 7160400), (58752, 7148700), (59670, 7038720), (59904, 7011225), (59925, 7008768), (60160, 6981390), (60840, 6903360), (60912, 6895200), (61100, 6873984), (61200, 6862752), (62208, 6751550), (62322, 6739200), (62400, 6730776), (63180, 6647680), (63450, 6619392), (63544, 6609600), (63648, 6598800), (63920, 6570720), (64719, 6489600), (64800, 6481488), (64896, 6471900), (65280, 6433830), (65988, 6364800), (66096, 6354400), (66300, 6334848), (67392, 6232200), (67600, 6213024), (67680, 6205680), (68445, 6136320), (68850, 6100224), (68952, 6091200), (69120, 6076395), (70200, 5982912), (70720, 5938920), (71487, 5875200), (71604, 5865600), (71825, 5847552), (71910, 5840640), (72192, 5817825), (73008, 5752800), (73320, 5728320), (73440, 5718960), (74880, 5608980), (75200, 5585112), (76050, 5522688), (76140, 5516160), (76704, 5475600), (77571, 5414400), (77760, 5401240), (78208, 5370300), (78336, 5361525), (78975, 5318144), (79430, 5287680), (79560, 5279040), (79900, 5256576), (81120, 5177520), (81216, 5171400), (81600, 5147064), (82134, 5113600), (82485, 5091840), (82620, 5083520), (83096, 5054400), (83200, 5048082), (84240, 4985760), (84600, 4964544), (84864, 4949100), (86190, 4872960), (86292, 4867200), (86400, 4861116), (86528, 4853925), (87984, 4773600), (88128, 4765800), (88400, 4751136), (89505, 4692480), (89856, 4674150), (90240, 4654260), (91260, 4602240), (91368, 4596800), (91650, 4582656), (91800, 4575168), (91936, 4568400), (93483, 4492800), (93600, 4487184), (95175, 4412928), (95316, 4406400), (95472, 4399200), (95880, 4380480), (97200, 4320992), (97344, 4314600), (97760, 4296240), (97920, 4289220), (98982, 4243200), (99450, 4223232), (99840, 4206735), (101088, 4154800), (101400, 4142016), (101520, 4137120), (102272, 4106700), (103275, 4066816), (103428, 4060800), (103680, 4050930), (103870, 4043520), (105300, 3988608), (106080, 3959280), (107406, 3910400), (107865, 3893760), (108160, 3883140), (108288, 3878550), (108800, 3860298), (109512, 3835200), (109980, 3818880), (110160, 3812640), (112320, 3739320), (112800, 3723408), (113152, 3711825), (114075, 3681792), (114210, 3677440), (114920, 3654720), (115056, 3650400), (115200, 3645837), (117312, 3580200), (117504, 3574350), (119145, 3525120), (119340, 3519360), (119850, 3504384), (120320, 3490695), (121680, 3451680), (121824, 3447600), (122200, 3436992), (122400, 3431376), (124416, 3375775), (124644, 3369600), (124800, 3365388), (126360, 3323840), (126900, 3309696), (127088, 3304800), (127296, 3299400), (127840, 3285360), (129285, 3248640), (129438, 3244800), (129600, 3240744), (129792, 3235950), (130560, 3216915), (131976, 3182400), (132192, 3177200), (132600, 3167424), (134784, 3116100), (135031, 3110400), (135200, 3106512), (135360, 3102840), (136890, 3068160), (137475, 3055104), (137700, 3050112), (137904, 3045600), (140400, 2991456), (141440, 2969460), (142974, 2937600), (143208, 2932800), (143650, 2923776), (143820, 2920320), (146016, 2876400), (146640, 2864160), (146880, 2859480), (148473, 2828800), (149175, 2815488), (149760, 2804490), (150400, 2792556), (152100, 2761344), (152280, 2758080), (153408, 2737800), (155142, 2707200), (155520, 2700620), (155805, 2695680), (156416, 2685150), (157950, 2659072), (158860, 2643840), (159120, 2639520), (159800, 2628288), (162240, 2588760), (162432, 2585700), (163200, 2573532), (164268, 2556800), (164970, 2545920), (165240, 2541760), (166192, 2527200), (166400, 2524041), (168480, 2492880), (169200, 2482272), (169728, 2474550), (172380, 2436480), (172584, 2433600), (172800, 2430558), (175968, 2386800), (176256, 2382900), (176800, 2375568), (179010, 2346240), (179712, 2337075), (179775, 2336256), (180480, 2327130), (182520, 2301120), (182736, 2298400), (183300, 2291328), (183600, 2287584), (183872, 2284200), (186966, 2246400), (187200, 2243592), (190350, 2206464), (190632, 2203200), (190944, 2199600), (191760, 2190240), (194157, 2163200), (194400, 2160496), (194688, 2157300), (195520, 2148120), (195840, 2144610), (197964, 2121600), (198575, 2115072), (198900, 2111616), (202176, 2077400), (202800, 2071008), (203040, 2068560), (204544, 2053350), (205335, 2045440), (206550, 2033408), (206856, 2030400), (207360, 2025465), (207740, 2021760), (210600, 1994304), (212160, 1979640), (214461, 1958400), (214812, 1955200), (215475, 1949184), (215730, 1946880), (216320, 1941570), (216576, 1939275), (217600, 1930149), (219024, 1917600), (219960, 1909440), (220320, 1906320), (224640, 1869660), (225600, 1861704), (228150, 1840896), (228420, 1838720), (229840, 1827360), (230112, 1825200), (232713, 1804800), (234624, 1790100), (235008, 1787175), (238290, 1762560), (238680, 1759680), (239700, 1752192), (243360, 1725840), (243648, 1723800), (244400, 1718496), (244800, 1715688), (247455, 1697280), (249288, 1684800), (249600, 1682694), (252720, 1661920), (253800, 1654848), (254176, 1652400), (254592, 1649700), (255680, 1642680), (258570, 1624320), (258876, 1622400), (259200, 1620372), (259584, 1617975), (259675, 1617408), (263952, 1591200), (264384, 1588600), (265200, 1583712), (268515, 1564160), (269568, 1558050), (270062, 1555200), (270400, 1553256), (270720, 1551420), (273780, 1534080), (274950, 1527552), (275400, 1525056), (275808, 1522800), (280449, 1497600), (280800, 1495728), (282880, 1484730), (285525, 1470976), (285948, 1468800), (286416, 1466400), (287300, 1461888), (287640, 1460160), (292032, 1438200), (293280, 1432080), (293760, 1429740), (296946, 1414400), (298350, 1407744), (299520, 1402245), (300800, 1396278), (304200, 1380672), (304560, 1379040), (306816, 1368900), (310284, 1353600), (311040, 1350310), (311610, 1347840), (312832, 1342575), (315900, 1329536), (317720, 1321920), (318240, 1319760), (319600, 1314144), (323595, 1297920), (324480, 1294380), (324864, 1292850), (326400, 1286766), (328536, 1278400), (329940, 1272960), (330480, 1270880), (332384, 1263600), (336960, 1246440), (338400, 1241136), (339456, 1237275), (342225, 1227264), (344760, 1218240), (345168, 1216800), (345600, 1215279), (351936, 1193400), (352512, 1191450), (353600, 1187784), (357435, 1175040), (358020, 1173120), (359550, 1168128), (360960, 1163565), (365040, 1150560), (365472, 1149200), (366600, 1145664), (367200, 1143792), (367744, 1142100), (373932, 1123200), (374400, 1121796), (380700, 1103232), (381264, 1101600), (381888, 1099800), (383520, 1095120), (387855, 1082880), (388314, 1081600), (388800, 1080248), (389376, 1078650), (391040, 1074060), (391680, 1072305), (395928, 1060800), (397150, 1057536), (397800, 1055808), (404352, 1038700), (405093, 1036800), (405600, 1035504), (406080, 1034280), (409088, 1026675), (410670, 1022720), (412425, 1018368), (413100, 1016704), (413712, 1015200), (415480, 1010880), (421200, 997152), (424320, 989820), (428922, 979200), (429624, 977600), (430950, 974592), (431460, 973440), (432640, 970785), (438048, 958800), (439920, 954720), (440640, 953160), (447525, 938496), (449280, 934830), (451200, 930852), (456300, 920448), (456840, 919360), (459680, 913680), (460224, 912600), (465426, 902400), (467415, 898560), (469248, 895050), (476580, 881280), (477360, 879840), (479400, 876096), (486720, 862920), (487296, 861900), (488800, 859248), (489600, 857844), (494910, 848640), (498576, 842400), (499200, 841347), (505440, 830960), (507600, 827424), (508352, 826200), (509184, 824850), (511360, 821340), (517140, 812160), (517752, 811200), (518400, 810186), (519350, 808704), (527904, 795600), (528768, 794300), (530400, 791856), (537030, 782080), (539136, 779025), (539325, 778752), (540124, 777600), (540800, 776628), (541440, 775710), (547560, 767040), (549900, 763776), (550800, 762528), (551616, 761400), (560898, 748800), (561600, 747864), (565760, 742365), (571050, 735488), (571896, 734400), (572832, 733200), (574600, 730944), (575280, 730080), (584064, 719100), (586560, 716040), (587520, 714870), (593892, 707200), (595725, 705024), (596700, 703872), (601600, 698139), (608400, 690336), (609120, 689520), (613632, 684450), (620568, 676800), (622080, 675155), (623220, 673920), (631800, 664768), (635440, 660960), (636480, 659880), (639200, 657072), (643383, 652800), (646425, 649728), (647190, 648960)]