254488711680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 47, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 94, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 141, 144, 152, 155, 160, 168, 171, 180, 186, 188, 189, 190, 192, 210, 216, 217, 224, 228, 235, 240, 248, 252, 256, 266, 270, 279, 280, 282, 285, 288, 304, 310, 315, 320, 329, 336, 342, 360, 361, 372, 376, 378, 380, 384, 399, 420, 423, 432, 434, 448, 456, 465, 470, 480, 496, 504, 512, 513, 532, 540, 558, 560, 564, 570, 576, 589, 608, 620, 630, 640, 651, 658, 665, 672, 684, 705, 720, 722, 744, 752, 756, 760, 768, 798, 837, 840, 846, 855, 864, 868, 893, 896, 912, 930, 940, 945, 960, 987, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1116, 1120, 1128, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1269, 1280, 1302, 1316, 1330, 1344, 1368, 1395, 1410, 1440, 1444, 1457, 1488, 1504, 1512, 1520, 1536, 1596, 1645, 1674, 1680, 1692, 1710, 1728, 1736, 1767, 1786, 1792, 1805, 1824, 1860, 1880, 1890, 1920, 1953, 1974, 1984, 1995, 2016, 2052, 2115, 2128, 2160, 2166, 2170, 2232, 2240, 2256, 2280, 2304, 2356, 2394, 2432, 2480, 2520, 2527, 2538, 2560, 2565, 2604, 2632, 2660, 2679, 2688, 2736, 2790, 2820, 2880, 2888, 2914, 2945, 2961, 2976, 3008, 3024, 3040, 3192, 3249, 3255, 3290, 3348, 3360, 3384, 3420, 3456, 3472, 3534, 3572, 3584, 3591, 3610, 3648, 3720, 3760, 3780, 3840, 3906, 3948, 3968, 3990, 4032, 4104, 4123, 4185, 4230, 4256, 4320, 4332, 4340, 4371, 4464, 4465, 4480, 4512, 4560, 4608, 4712, 4788, 4864, 4935, 4960, 5040, 5054, 5076, 5130, 5208, 5264, 5301, 5320, 5358, 5376, 5415, 5472, 5580, 5640, 5760, 5776, 5828, 5859, 5890, 5922, 5952, 5985, 6016, 6048, 6080, 6251, 6345, 6384, 6498, 6510, 6580, 6696, 6720, 6768, 6840, 6912, 6944, 7068, 7144, 7182, 7220, 7285, 7296, 7440, 7520, 7560, 7581, 7680, 7812, 7896, 7936, 7980, 8037, 8064, 8208, 8246, 8370, 8460, 8512, 8640, 8664, 8680, 8742, 8835, 8883, 8928, 8930, 8960, 9024, 9120, 9424, 9576, 9728, 9747, 9765, 9870, 9920, 10080, 10108, 10152, 10199, 10260, 10416, 10528, 10602, 10640, 10716, 10752, 10830, 10944, 11160, 11191, 11280, 11520, 11552, 11656, 11718, 11780, 11844, 11904, 11970, 12032, 12096, 12160, 12369, 12502, 12635, 12690, 12768, 12996, 13020, 13113, 13160, 13392, 13395, 13440, 13536, 13680, 13824, 13888, 14136, 14288, 14364, 14440, 14570, 14592, 14805, 14880, 15040, 15120, 15162, 15624, 15792, 15872, 15903, 15960, 16074, 16128, 16245, 16416, 16492, 16740, 16920, 16967, 17024, 17280, 17328, 17360, 17484, 17670, 17766, 17856, 17860, 17920, 17955, 18048, 18240, 18753, 18848, 19152, 19494, 19530, 19740, 19840, 20160, 20216, 20304, 20398, 20520, 20615, 20832, 21056, 21204, 21280, 21432, 21660, 21855, 21888, 22320, 22382, 22560, 22743, 23040, 23104, 23312, 23436, 23560, 23688, 23808, 23940, 24064, 24111, 24192, 24320, 24738, 25004, 25270, 25380, 25536, 25992, 26040, 26226, 26320, 26505, 26784, 26790, 26880, 27072, 27360, 27683, 27776, 28272, 28576, 28728, 28880, 29140, 29184, 29295, 29610, 29760, 30080, 30240, 30324, 30597, 31248, 31255, 31584, 31806, 31920, 32148, 32256, 32490, 32832, 32984, 33480, 33573, 33840, 33934, 34048, 34560, 34656, 34720, 34968, 35340, 35532, 35712, 35720, 35910, 36096, 36480, 37107, 37506, 37696, 37905, 38304, 38988, 39060, 39339, 39480, 39680, 40185, 40320, 40432, 40608, 40796, 41040, 41230, 41664, 42112, 42408, 42560, 42864, 43320, 43710, 43776, 44415, 44640, 44764, 45120, 45486, 46208, 46624, 46872, 47120, 47376, 47616, 47880, 48222, 48384, 48640, 48735, 49476, 50008, 50540, 50760, 50901, 50995, 51072, 51984, 52080, 52452, 52640, 53010, 53568, 53580, 53760, 54144, 54720, 55366, 55552, 55955, 56259, 56544, 57152, 57456, 57760, 58280, 58590, 59220, 59520, 60160, 60480, 60648, 61194, 61845, 62496, 62510, 63168, 63612, 63840, 64296, 64980, 65565, 65664, 65968, 66960, 67146, 67680, 67868, 68096, 68229, 69120, 69312, 69440, 69936, 70680, 71064, 71424, 71440, 71820, 72192, 72960, 74214, 75012, 75392, 75810, 76608, 77976, 78120, 78337, 78678, 78960, 79360, 79515, 80370, 80640, 80864, 81216, 81592, 82080, 82460, 83049, 83328, 84224, 84816, 84835, 85120, 85728, 86640, 87420, 87552, 88830, 89280, 89528, 90240, 90972, 91791, 92416, 93248, 93744, 93765, 94240, 94752, 95760, 96444, 96768, 97470, 98952, 100016, 100719, 101080, 101520, 101802, 101990, 102144, 103968, 104160, 104904, 105280, 106020, 107136, 107160, 108288, 109440, 110732, 111104, 111321, 111910, 112518, 113088, 113715, 114304, 114912, 115520, 116560, 117180, 118440, 118769, 119040, 120320, 120555, 120960, 121296, 122388, 123690, 124992, 125020, 126336, 127224, 127680, 128592, 129960, 131130, 131328, 131936, 133920, 134292, 135360, 135736, 136458, 138415, 138624, 138880, 139872, 141360, 142128, 142848, 142880, 143640, 145920, 148428, 150024, 150784, 151620, 152703, 152985, 153216, 155952, 156240, 156674, 157356, 157920, 159030, 160740, 161280, 161728, 162432, 163184, 164160, 164920, 166098, 166656, 167865, 168448, 168777, 169632, 169670, 170240, 171456, 173280, 174840, 177660, 178560, 179056, 180480, 181944, 183582, 184832, 185535, 186496, 187488, 187530, 188480, 189504, 191520, 192888, 193781, 194940, 196695, 197904, 200032, 201438, 202160, 203040, 203604, 203980, 204288, 207936, 208320, 209808, 210560, 212040, 214272, 214320, 216576, 218880, 221464, 222642, 223820, 225036, 226176, 227430, 228608, 229824, 231040, 233120, 234360, 235011, 236880, 237538, 238080, 241110, 241920, 242592, 244776, 247380, 249147, 249984, 250040, 252672, 254448, 254505, 255360, 257184, 259920, 262260, 262656, 263872, 267840, 268584, 270720, 271472, 272916, 275373, 276830, 277248, 277760, 279744, 281295, 282720, 284256, 285760, 287280, 296856, 300048, 301568, 302157, 303240, 305406, 305970, 306432, 311904, 312480, 313348, 314712, 315840, 318060, 321480, 323456, 324864, 326368, 328320, 329840, 332196, 333312, 335730, 337554, 339264, 339340, 340480, 341145, 342912, 346560, 349680, 355320, 356307, 357120, 358112, 360960, 363888, 367164, 371070, 372992, 374976, 375060, 376960, 379008, 383040, 385776, 387562, 389880, 391685, 393390, 395808, 400064, 402876, 404320, 406080, 407208, 407960, 415245, 415872, 416640, 419616, 421120, 424080, 428544, 428640, 437760, 442928, 445284, 447640, 450072, 452352, 454860, 457216, 458109, 458955, 459648, 462080, 466240, 468720, 470022, 473760, 475076, 482220, 483840, 485184, 489552, 494760, 498294, 499968, 500080, 503595, 505344, 508896, 509010, 510720, 514368, 519840, 524520, 525977, 527744, 535680, 537168, 541440, 542944, 545832, 550746, 553660, 554496, 555520, 556605, 559488, 562590, 565440, 568512, 571520, 574560, 581343, 593712, 593845, 600096, 604314, 606480, 610812, 611940, 612864, 623808, 624960, 626696, 629424, 631680, 636120, 642960, 646912, 649728, 652736, 656640, 659680, 664392, 671460, 675108, 678528, 678680, 682290, 685824, 693120, 699360, 705033, 710640, 712614, 714240, 716224, 727776, 734328, 742140, 745984, 747441, 749952, 750120, 753920, 758016, 763515, 766080, 771552, 775124, 779760, 783370, 786780, 791616, 800128, 805752, 808640, 812160, 814416, 815920, 830490, 831744, 833280, 839232, 842240, 843885, 848160, 857280, 885856, 890568, 895280, 900144, 904704, 909720, 916218, 917910, 919296, 924160, 932480, 937440, 940044, 947520, 950152, 964440, 968905, 970368, 979104, 989520, 996588, 999936, 1000160, 1007190, 1017792, 1018020, 1021440, 1028736, 1039680, 1049040, 1051954, 1055488, 1068921, 1071360, 1074336, 1082880, 1085888, 1091664, 1101492, 1107320, 1113210, 1118976, 1125180, 1130880, 1137024, 1143040, 1149120, 1162686, 1175055, 1187424, 1187690, 1200192, 1208628, 1212960, 1221624, 1223880, 1245735, 1247616, 1249920, 1253392, 1258848, 1263360, 1272240, 1285920, 1293824, 1305472, 1313280, 1319360, 1328784, 1342920, 1350216, 1357056, 1357360, 1364580, 1371648, 1376865, 1386240, 1398720, 1410066, 1421280, 1425228, 1432448, 1455552, 1468656, 1484280, 1494882, 1499904, 1500240, 1507840, 1510785, 1516032, 1527030, 1532160, 1543104, 1550248, 1559520, 1566740, 1573560, 1577931, 1583232, 1600256, 1611504, 1617280, 1624320, 1628832, 1631840, 1660980, 1663488, 1666560, 1678464, 1687770, 1696320, 1714560, 1744029, 1771712, 1781136, 1781535, 1790560, 1800288, 1819440, 1832436, 1835820, 1838592, 1864960, 1874880, 1880088, 1895040, 1900304, 1928880, 1937810, 1940736, 1958208, 1979040, 1993176, 2000320, 2014380, 2035584, 2036040, 2057472, 2079360, 2098080, 2103908, 2110976, 2115099, 2137842, 2142720, 2148672, 2171776, 2183328, 2202984, 2214640, 2226420, 2237952, 2250360, 2261760, 2274048, 2286080, 2290545, 2298240, 2325372, 2350110, 2374848, 2375380, 2400384, 2417256, 2425920, 2443248, 2447760, 2491470, 2495232, 2499840, 2506784, 2517696, 2526720, 2544480, 2571840, 2610944, 2629885, 2638720, 2657568, 2685840, 2700432, 2714112, 2714720, 2729160, 2753730, 2772480, 2797440, 2820132, 2842560, 2850456, 2864896, 2906715, 2911104, 2937312, 2968560, 2989764, 2999808, 3000480, 3021570, 3054060, 3064320, 3086208, 3100496, 3119040, 3133480, 3147120, 3155862, 3166464, 3200512, 3206763, 3223008, 3234560, 3248640, 3257664, 3263680, 3321960, 3356928, 3375540, 3392640, 3429120, 3488058, 3525165, 3543424, 3562272, 3563070, 3581120, 3600576, 3638880, 3664872, 3671640, 3681839, 3729920, 3737205, 3749760, 3760176, 3790080, 3800608, 3857760, 3875620, 3881472, 3916416, 3958080, 3986352, 4000640, 4028760, 4071168, 4072080, 4114944, 4158720, 4196160, 4207816, 4230198, 4275684, 4297344, 4343552, 4366656, 4405968, 4429280, 4452840, 4500720, 4523520, 4548096, 4581090, 4596480, 4650744, 4700220, 4733793, 4749696, 4750760, 4800768, 4834512, 4851840, 4886496, 4895520, 4982940, 4990464, 4999680, 5013568, 5035392, 5088960, 5143680, 5221888, 5232087, 5259770, 5277440, 5315136, 5344605, 5371680, 5400864, 5429440, 5458320, 5507460, 5594880, 5640264, 5685120, 5700912, 5729792, 5813430, 5822208, 5874624, 5937120, 5979528, 6000960, 6043140, 6108120, 6172416, 6200992, 6238080, 6266960, 6294240, 6311724, 6332928, 6413526, 6446016, 6469120, 6515328, 6527360, 6643920, 6713856, 6751080, 6785280, 6858240, 6976116, 7050330, 7086848, 7124544, 7126140, 7162240, 7201152, 7277760, 7329744, 7343280, 7363678, 7474410, 7499520, 7520352, 7580160, 7601216, 7715520, 7751240, 7832832, 7889655, 7916160, 7972704, 8001280, 8057520, 8142336, 8144160, 8317440, 8392320, 8415632, 8460396, 8551368, 8594688, 8687104, 8720145, 8733312, 8811936, 8858560, 8905680, 9001440, 9162180, 9192960, 9301488, 9400440, 9467586, 9499392, 9501520, 9601536, 9669024, 9703680, 9772992, 9791040, 9965880, 10027136, 10070784, 10177920, 10287360, 10464174, 10519540, 10554880, 10575495, 10630272, 10689210, 10743360, 10801728, 10858880, 10916640, 11014920, 11045517, 11189760, 11280528, 11370240, 11401824, 11626860, 11644416, 11749248, 11874240, 11959056, 12001920, 12086280, 12216240, 12344832, 12401984, 12476160, 12533920, 12588480, 12623448, 12827052, 12892032, 13030656, 13054720, 13287840, 13502160, 13570560, 13952232, 14100660, 14173696, 14201379, 14249088, 14252280, 14324480, 14402304, 14555520, 14659488, 14686560, 14727356, 14948820, 14999040, 15040704, 15202432, 15431040, 15502480, 15665664, 15779310, 15832320, 15945408, 16002560, 16033815, 16115040, 16288320, 16784640, 16831264, 16920792, 17102736, 17189376, 17440290, 17466624, 17623872, 17717120, 17811360, 18002880, 18324360, 18409195, 18602976, 18800880, 18935172, 18998784, 19003040, 19338048, 19407360, 19545984, 19582080, 19931760, 20054272, 20141568, 20355840, 20574720, 20928348, 21039080, 21150990, 21260544, 21378420, 21486720, 21603456, 21717760, 21833280, 22029840, 22091034, 22561056, 22740480, 22803648, 23253720, 23498496, 23668965, 23748480, 23918112, 24003840, 24172560, 24432480, 24803968, 24952320, 25067840, 25176960, 25246896, 25654104, 25784064, 26061312, 26109440, 26160435, 26575680, 27004320, 27904464, 28201320, 28402758, 28498176, 28504560, 28648960, 28804608, 29111040, 29318976, 29373120, 29454712, 29897640, 30081408, 30404864, 30862080, 31004960, 31558620, 31664640, 31890816, 32067630, 32230080, 32576640, 33136551, 33569280, 33662528, 33841584, 34205472, 34880580, 34933248, 35247744, 35434240, 35622720, 36005760, 36648720, 36818390, 37205952, 37601760, 37870344, 38006080, 38676096, 39091968, 39164160, 39863520, 40108544, 40711680, 41856696, 42078160, 42301980, 42521088, 42756840, 42973440, 43206912, 43435520, 43666560, 44059680, 44182068, 45122112, 45607296, 46507440, 46996992, 47337930, 47496960, 47836224, 48007680, 48345120, 48864960, 49607936, 50135680, 50353920, 50493792, 51308208, 51568128, 52320870, 53151360, 54008640, 55227585, 55808928, 56402640, 56805516, 56996352, 57009120, 58222080, 58637952, 58746240, 58909424, 59795280, 60162816, 60809728, 61724160, 62009920, 63117240, 63781632, 64135260, 64460160, 65153280, 66273102, 67325056, 67683168, 68410944, 69761160, 70495488, 70868480, 71006895, 71245440, 72011520, 73297440, 73636780, 74411904, 75203520, 75740688, 76012160, 77352192, 78183936, 78328320, 79727040, 83713392, 84156320, 84603960, 85513680, 85946880, 86413824, 87333120, 88119360, 88364136, 90244224, 91214592, 93014880, 94675860, 94993920, 95672448, 96690240, 97729920, 99215872, 99409653, 100271360, 100707840, 100987584, 102616416, 104641740, 106302720, 108017280, 110455170, 111617856, 112805280, 113611032, 114018240, 117275904, 117492480, 117818848, 119590560, 120325632, 124019840, 126234480, 127563264, 128270520, 128920320, 130306560, 132546204, 134650112, 135366336, 136821888, 139522320, 140990976, 142013790, 142490880, 144023040, 146594880, 147273560, 148823808, 150407040, 151481376, 152024320, 154704384, 159454080, 165682755, 167426784, 168312640, 169207920, 171027360, 174666240, 176238720, 176728272, 180488448, 182429184, 186029760, 189351720, 191344896, 193380480, 195459840, 198819306, 200542720, 201975168, 205232832, 209283480, 212605440, 216034560, 220910340, 223235712, 225610560, 227222064, 228036480, 234551808, 234984960, 235637696, 239181120, 248039680, 252468960, 256541040, 257840640, 265092408, 269300224, 270732672, 273643776, 279044640, 284027580, 284981760, 293189760, 294547120, 297647616, 300814080, 302962752, 304048640, 318908160, 331365510, 334853568, 336625280, 338415840, 342054720, 352477440, 353456544, 360976896, 372059520, 378703440, 382689792, 386760960, 390919680, 397638612, 403950336, 410465664, 418566960, 432069120, 441820680, 446471424, 451221120, 454444128, 456072960, 471275392, 478362240, 496079360, 497048265, 504937920, 513082080, 530184816, 541465344, 547287552, 558089280, 568055160, 586379520, 589094240, 601628160, 605925504, 637816320, 662731020, 669707136, 673250560, 676831680, 684109440, 704954880, 706913088, 744119040, 757406880, 773521920, 795277224, 807900672, 820931328, 837133920, 883641360, 892942848, 902442240, 908888256, 912145920, 942550784, 956724480, 994096530, 1009875840, 1026164160, 1060369632, 1082930688, 1116178560, 1136110320, 1172759040, 1178188480, 1211851008, 1325462040, 1339414272, 1346501120, 1353663360, 1368218880, 1413826176, 1488238080, 1514813760, 1590554448, 1641862656, 1674267840, 1767282720, 1804884480, 1817776512, 1885101568, 1913448960, 1988193060, 2019751680, 2052328320, 2120739264, 2232357120, 2272220640, 2356376960, 2423702016, 2650924080, 2678828544, 2707326720, 2736437760, 2827652352, 3029627520, 3181108896, 3348535680, 3534565440, 3635553024, 3976386120, 4039503360, 4104656640, 4241478528, 4464714240, 4544441280, 4712753920, 5301848160, 5414653440, 5655304704, 6059255040, 6362217792, 6697071360, 7069130880, 7271106048, 7952772240, 8209313280, 8482957056, 9088882560, 9425507840, 10603696320, 12118510080, 12724435584, 13394142720, 14138261760, 15905544480, 16965914112, 18177765120, 21207392640, 25448871168, 28276523520, 31811088960, 36355530240, 42414785280, 50897742336, 63622177920, 84829570560, 127244355840, 254488711680]

約数ペア:

[(1, 254488711680), (2, 127244355840), (3, 84829570560), (4, 63622177920), (5, 50897742336), (6, 42414785280), (7, 36355530240), (8, 31811088960), (9, 28276523520), (10, 25448871168), (12, 21207392640), (14, 18177765120), (15, 16965914112), (16, 15905544480), (18, 14138261760), (19, 13394142720), (20, 12724435584), (21, 12118510080), (24, 10603696320), (27, 9425507840), (28, 9088882560), (30, 8482957056), (31, 8209313280), (32, 7952772240), (35, 7271106048), (36, 7069130880), (38, 6697071360), (40, 6362217792), (42, 6059255040), (45, 5655304704), (47, 5414653440), (48, 5301848160), (54, 4712753920), (56, 4544441280), (57, 4464714240), (60, 4241478528), (62, 4104656640), (63, 4039503360), (64, 3976386120), (70, 3635553024), (72, 3534565440), (76, 3348535680), (80, 3181108896), (84, 3029627520), (90, 2827652352), (93, 2736437760), (94, 2707326720), (95, 2678828544), (96, 2650924080), (105, 2423702016), (108, 2356376960), (112, 2272220640), (114, 2232357120), (120, 2120739264), (124, 2052328320), (126, 2019751680), (128, 1988193060), (133, 1913448960), (135, 1885101568), (140, 1817776512), (141, 1804884480), (144, 1767282720), (152, 1674267840), (155, 1641862656), (160, 1590554448), (168, 1514813760), (171, 1488238080), (180, 1413826176), (186, 1368218880), (188, 1353663360), (189, 1346501120), (190, 1339414272), (192, 1325462040), (210, 1211851008), (216, 1178188480), (217, 1172759040), (224, 1136110320), (228, 1116178560), (235, 1082930688), (240, 1060369632), (248, 1026164160), (252, 1009875840), (256, 994096530), (266, 956724480), (270, 942550784), (279, 912145920), (280, 908888256), (282, 902442240), (285, 892942848), (288, 883641360), (304, 837133920), (310, 820931328), (315, 807900672), (320, 795277224), (329, 773521920), (336, 757406880), (342, 744119040), (360, 706913088), (361, 704954880), (372, 684109440), (376, 676831680), (378, 673250560), (380, 669707136), (384, 662731020), (399, 637816320), (420, 605925504), (423, 601628160), (432, 589094240), (434, 586379520), (448, 568055160), (456, 558089280), (465, 547287552), (470, 541465344), (480, 530184816), (496, 513082080), (504, 504937920), (512, 497048265), (513, 496079360), (532, 478362240), (540, 471275392), (558, 456072960), (560, 454444128), (564, 451221120), (570, 446471424), (576, 441820680), (589, 432069120), (608, 418566960), (620, 410465664), (630, 403950336), (640, 397638612), (651, 390919680), (658, 386760960), (665, 382689792), (672, 378703440), (684, 372059520), (705, 360976896), (720, 353456544), (722, 352477440), (744, 342054720), (752, 338415840), (756, 336625280), (760, 334853568), (768, 331365510), (798, 318908160), (837, 304048640), (840, 302962752), (846, 300814080), (855, 297647616), (864, 294547120), (868, 293189760), (893, 284981760), (896, 284027580), (912, 279044640), (930, 273643776), (940, 270732672), (945, 269300224), (960, 265092408), (987, 257840640), (992, 256541040), (1008, 252468960), (1026, 248039680), (1064, 239181120), (1080, 235637696), (1083, 234984960), (1085, 234551808), (1116, 228036480), (1120, 227222064), (1128, 225610560), (1140, 223235712), (1152, 220910340), (1178, 216034560), (1197, 212605440), (1216, 209283480), (1240, 205232832), (1260, 201975168), (1269, 200542720), (1280, 198819306), (1302, 195459840), (1316, 193380480), (1330, 191344896), (1344, 189351720), (1368, 186029760), (1395, 182429184), (1410, 180488448), (1440, 176728272), (1444, 176238720), (1457, 174666240), (1488, 171027360), (1504, 169207920), (1512, 168312640), (1520, 167426784), (1536, 165682755), (1596, 159454080), (1645, 154704384), (1674, 152024320), (1680, 151481376), (1692, 150407040), (1710, 148823808), (1728, 147273560), (1736, 146594880), (1767, 144023040), (1786, 142490880), (1792, 142013790), (1805, 140990976), (1824, 139522320), (1860, 136821888), (1880, 135366336), (1890, 134650112), (1920, 132546204), (1953, 130306560), (1974, 128920320), (1984, 128270520), (1995, 127563264), (2016, 126234480), (2052, 124019840), (2115, 120325632), (2128, 119590560), (2160, 117818848), (2166, 117492480), (2170, 117275904), (2232, 114018240), (2240, 113611032), (2256, 112805280), (2280, 111617856), (2304, 110455170), (2356, 108017280), (2394, 106302720), (2432, 104641740), (2480, 102616416), (2520, 100987584), (2527, 100707840), (2538, 100271360), (2560, 99409653), (2565, 99215872), (2604, 97729920), (2632, 96690240), (2660, 95672448), (2679, 94993920), (2688, 94675860), (2736, 93014880), (2790, 91214592), (2820, 90244224), (2880, 88364136), (2888, 88119360), (2914, 87333120), (2945, 86413824), (2961, 85946880), (2976, 85513680), (3008, 84603960), (3024, 84156320), (3040, 83713392), (3192, 79727040), (3249, 78328320), (3255, 78183936), (3290, 77352192), (3348, 76012160), (3360, 75740688), (3384, 75203520), (3420, 74411904), (3456, 73636780), (3472, 73297440), (3534, 72011520), (3572, 71245440), (3584, 71006895), (3591, 70868480), (3610, 70495488), (3648, 69761160), (3720, 68410944), (3760, 67683168), (3780, 67325056), (3840, 66273102), (3906, 65153280), (3948, 64460160), (3968, 64135260), (3990, 63781632), (4032, 63117240), (4104, 62009920), (4123, 61724160), (4185, 60809728), (4230, 60162816), (4256, 59795280), (4320, 58909424), (4332, 58746240), (4340, 58637952), (4371, 58222080), (4464, 57009120), (4465, 56996352), (4480, 56805516), (4512, 56402640), (4560, 55808928), (4608, 55227585), (4712, 54008640), (4788, 53151360), (4864, 52320870), (4935, 51568128), (4960, 51308208), (5040, 50493792), (5054, 50353920), (5076, 50135680), (5130, 49607936), (5208, 48864960), (5264, 48345120), (5301, 48007680), (5320, 47836224), (5358, 47496960), (5376, 47337930), (5415, 46996992), (5472, 46507440), (5580, 45607296), (5640, 45122112), (5760, 44182068), (5776, 44059680), (5828, 43666560), (5859, 43435520), (5890, 43206912), (5922, 42973440), (5952, 42756840), (5985, 42521088), (6016, 42301980), (6048, 42078160), (6080, 41856696), (6251, 40711680), (6345, 40108544), (6384, 39863520), (6498, 39164160), (6510, 39091968), (6580, 38676096), (6696, 38006080), (6720, 37870344), (6768, 37601760), (6840, 37205952), (6912, 36818390), (6944, 36648720), (7068, 36005760), (7144, 35622720), (7182, 35434240), (7220, 35247744), (7285, 34933248), (7296, 34880580), (7440, 34205472), (7520, 33841584), (7560, 33662528), (7581, 33569280), (7680, 33136551), (7812, 32576640), (7896, 32230080), (7936, 32067630), (7980, 31890816), (8037, 31664640), (8064, 31558620), (8208, 31004960), (8246, 30862080), (8370, 30404864), (8460, 30081408), (8512, 29897640), (8640, 29454712), (8664, 29373120), (8680, 29318976), (8742, 29111040), (8835, 28804608), (8883, 28648960), (8928, 28504560), (8930, 28498176), (8960, 28402758), (9024, 28201320), (9120, 27904464), (9424, 27004320), (9576, 26575680), (9728, 26160435), (9747, 26109440), (9765, 26061312), (9870, 25784064), (9920, 25654104), (10080, 25246896), (10108, 25176960), (10152, 25067840), (10199, 24952320), (10260, 24803968), (10416, 24432480), (10528, 24172560), (10602, 24003840), (10640, 23918112), (10716, 23748480), (10752, 23668965), (10830, 23498496), (10944, 23253720), (11160, 22803648), (11191, 22740480), (11280, 22561056), (11520, 22091034), (11552, 22029840), (11656, 21833280), (11718, 21717760), (11780, 21603456), (11844, 21486720), (11904, 21378420), (11970, 21260544), (12032, 21150990), (12096, 21039080), (12160, 20928348), (12369, 20574720), (12502, 20355840), (12635, 20141568), (12690, 20054272), (12768, 19931760), (12996, 19582080), (13020, 19545984), (13113, 19407360), (13160, 19338048), (13392, 19003040), (13395, 18998784), (13440, 18935172), (13536, 18800880), (13680, 18602976), (13824, 18409195), (13888, 18324360), (14136, 18002880), (14288, 17811360), (14364, 17717120), (14440, 17623872), (14570, 17466624), (14592, 17440290), (14805, 17189376), (14880, 17102736), (15040, 16920792), (15120, 16831264), (15162, 16784640), (15624, 16288320), (15792, 16115040), (15872, 16033815), (15903, 16002560), (15960, 15945408), (16074, 15832320), (16128, 15779310), (16245, 15665664), (16416, 15502480), (16492, 15431040), (16740, 15202432), (16920, 15040704), (16967, 14999040), (17024, 14948820), (17280, 14727356), (17328, 14686560), (17360, 14659488), (17484, 14555520), (17670, 14402304), (17766, 14324480), (17856, 14252280), (17860, 14249088), (17920, 14201379), (17955, 14173696), (18048, 14100660), (18240, 13952232), (18753, 13570560), (18848, 13502160), (19152, 13287840), (19494, 13054720), (19530, 13030656), (19740, 12892032), (19840, 12827052), (20160, 12623448), (20216, 12588480), (20304, 12533920), (20398, 12476160), (20520, 12401984), (20615, 12344832), (20832, 12216240), (21056, 12086280), (21204, 12001920), (21280, 11959056), (21432, 11874240), (21660, 11749248), (21855, 11644416), (21888, 11626860), (22320, 11401824), (22382, 11370240), (22560, 11280528), (22743, 11189760), (23040, 11045517), (23104, 11014920), (23312, 10916640), (23436, 10858880), (23560, 10801728), (23688, 10743360), (23808, 10689210), (23940, 10630272), (24064, 10575495), (24111, 10554880), (24192, 10519540), (24320, 10464174), (24738, 10287360), (25004, 10177920), (25270, 10070784), (25380, 10027136), (25536, 9965880), (25992, 9791040), (26040, 9772992), (26226, 9703680), (26320, 9669024), (26505, 9601536), (26784, 9501520), (26790, 9499392), (26880, 9467586), (27072, 9400440), (27360, 9301488), (27683, 9192960), (27776, 9162180), (28272, 9001440), (28576, 8905680), (28728, 8858560), (28880, 8811936), (29140, 8733312), (29184, 8720145), (29295, 8687104), (29610, 8594688), (29760, 8551368), (30080, 8460396), (30240, 8415632), (30324, 8392320), (30597, 8317440), (31248, 8144160), (31255, 8142336), (31584, 8057520), (31806, 8001280), (31920, 7972704), (32148, 7916160), (32256, 7889655), (32490, 7832832), (32832, 7751240), (32984, 7715520), (33480, 7601216), (33573, 7580160), (33840, 7520352), (33934, 7499520), (34048, 7474410), (34560, 7363678), (34656, 7343280), (34720, 7329744), (34968, 7277760), (35340, 7201152), (35532, 7162240), (35712, 7126140), (35720, 7124544), (35910, 7086848), (36096, 7050330), (36480, 6976116), (37107, 6858240), (37506, 6785280), (37696, 6751080), (37905, 6713856), (38304, 6643920), (38988, 6527360), (39060, 6515328), (39339, 6469120), (39480, 6446016), (39680, 6413526), (40185, 6332928), (40320, 6311724), (40432, 6294240), (40608, 6266960), (40796, 6238080), (41040, 6200992), (41230, 6172416), (41664, 6108120), (42112, 6043140), (42408, 6000960), (42560, 5979528), (42864, 5937120), (43320, 5874624), (43710, 5822208), (43776, 5813430), (44415, 5729792), (44640, 5700912), (44764, 5685120), (45120, 5640264), (45486, 5594880), (46208, 5507460), (46624, 5458320), (46872, 5429440), (47120, 5400864), (47376, 5371680), (47616, 5344605), (47880, 5315136), (48222, 5277440), (48384, 5259770), (48640, 5232087), (48735, 5221888), (49476, 5143680), (50008, 5088960), (50540, 5035392), (50760, 5013568), (50901, 4999680), (50995, 4990464), (51072, 4982940), (51984, 4895520), (52080, 4886496), (52452, 4851840), (52640, 4834512), (53010, 4800768), (53568, 4750760), (53580, 4749696), (53760, 4733793), (54144, 4700220), (54720, 4650744), (55366, 4596480), (55552, 4581090), (55955, 4548096), (56259, 4523520), (56544, 4500720), (57152, 4452840), (57456, 4429280), (57760, 4405968), (58280, 4366656), (58590, 4343552), (59220, 4297344), (59520, 4275684), (60160, 4230198), (60480, 4207816), (60648, 4196160), (61194, 4158720), (61845, 4114944), (62496, 4072080), (62510, 4071168), (63168, 4028760), (63612, 4000640), (63840, 3986352), (64296, 3958080), (64980, 3916416), (65565, 3881472), (65664, 3875620), (65968, 3857760), (66960, 3800608), (67146, 3790080), (67680, 3760176), (67868, 3749760), (68096, 3737205), (68229, 3729920), (69120, 3681839), (69312, 3671640), (69440, 3664872), (69936, 3638880), (70680, 3600576), (71064, 3581120), (71424, 3563070), (71440, 3562272), (71820, 3543424), (72192, 3525165), (72960, 3488058), (74214, 3429120), (75012, 3392640), (75392, 3375540), (75810, 3356928), (76608, 3321960), (77976, 3263680), (78120, 3257664), (78337, 3248640), (78678, 3234560), (78960, 3223008), (79360, 3206763), (79515, 3200512), (80370, 3166464), (80640, 3155862), (80864, 3147120), (81216, 3133480), (81592, 3119040), (82080, 3100496), (82460, 3086208), (83049, 3064320), (83328, 3054060), (84224, 3021570), (84816, 3000480), (84835, 2999808), (85120, 2989764), (85728, 2968560), (86640, 2937312), (87420, 2911104), (87552, 2906715), (88830, 2864896), (89280, 2850456), (89528, 2842560), (90240, 2820132), (90972, 2797440), (91791, 2772480), (92416, 2753730), (93248, 2729160), (93744, 2714720), (93765, 2714112), (94240, 2700432), (94752, 2685840), (95760, 2657568), (96444, 2638720), (96768, 2629885), (97470, 2610944), (98952, 2571840), (100016, 2544480), (100719, 2526720), (101080, 2517696), (101520, 2506784), (101802, 2499840), (101990, 2495232), (102144, 2491470), (103968, 2447760), (104160, 2443248), (104904, 2425920), (105280, 2417256), (106020, 2400384), (107136, 2375380), (107160, 2374848), (108288, 2350110), (109440, 2325372), (110732, 2298240), (111104, 2290545), (111321, 2286080), (111910, 2274048), (112518, 2261760), (113088, 2250360), (113715, 2237952), (114304, 2226420), (114912, 2214640), (115520, 2202984), (116560, 2183328), (117180, 2171776), (118440, 2148672), (118769, 2142720), (119040, 2137842), (120320, 2115099), (120555, 2110976), (120960, 2103908), (121296, 2098080), (122388, 2079360), (123690, 2057472), (124992, 2036040), (125020, 2035584), (126336, 2014380), (127224, 2000320), (127680, 1993176), (128592, 1979040), (129960, 1958208), (131130, 1940736), (131328, 1937810), (131936, 1928880), (133920, 1900304), (134292, 1895040), (135360, 1880088), (135736, 1874880), (136458, 1864960), (138415, 1838592), (138624, 1835820), (138880, 1832436), (139872, 1819440), (141360, 1800288), (142128, 1790560), (142848, 1781535), (142880, 1781136), (143640, 1771712), (145920, 1744029), (148428, 1714560), (150024, 1696320), (150784, 1687770), (151620, 1678464), (152703, 1666560), (152985, 1663488), (153216, 1660980), (155952, 1631840), (156240, 1628832), (156674, 1624320), (157356, 1617280), (157920, 1611504), (159030, 1600256), (160740, 1583232), (161280, 1577931), (161728, 1573560), (162432, 1566740), (163184, 1559520), (164160, 1550248), (164920, 1543104), (166098, 1532160), (166656, 1527030), (167865, 1516032), (168448, 1510785), (168777, 1507840), (169632, 1500240), (169670, 1499904), (170240, 1494882), (171456, 1484280), (173280, 1468656), (174840, 1455552), (177660, 1432448), (178560, 1425228), (179056, 1421280), (180480, 1410066), (181944, 1398720), (183582, 1386240), (184832, 1376865), (185535, 1371648), (186496, 1364580), (187488, 1357360), (187530, 1357056), (188480, 1350216), (189504, 1342920), (191520, 1328784), (192888, 1319360), (193781, 1313280), (194940, 1305472), (196695, 1293824), (197904, 1285920), (200032, 1272240), (201438, 1263360), (202160, 1258848), (203040, 1253392), (203604, 1249920), (203980, 1247616), (204288, 1245735), (207936, 1223880), (208320, 1221624), (209808, 1212960), (210560, 1208628), (212040, 1200192), (214272, 1187690), (214320, 1187424), (216576, 1175055), (218880, 1162686), (221464, 1149120), (222642, 1143040), (223820, 1137024), (225036, 1130880), (226176, 1125180), (227430, 1118976), (228608, 1113210), (229824, 1107320), (231040, 1101492), (233120, 1091664), (234360, 1085888), (235011, 1082880), (236880, 1074336), (237538, 1071360), (238080, 1068921), (241110, 1055488), (241920, 1051954), (242592, 1049040), (244776, 1039680), (247380, 1028736), (249147, 1021440), (249984, 1018020), (250040, 1017792), (252672, 1007190), (254448, 1000160), (254505, 999936), (255360, 996588), (257184, 989520), (259920, 979104), (262260, 970368), (262656, 968905), (263872, 964440), (267840, 950152), (268584, 947520), (270720, 940044), (271472, 937440), (272916, 932480), (275373, 924160), (276830, 919296), (277248, 917910), (277760, 916218), (279744, 909720), (281295, 904704), (282720, 900144), (284256, 895280), (285760, 890568), (287280, 885856), (296856, 857280), (300048, 848160), (301568, 843885), (302157, 842240), (303240, 839232), (305406, 833280), (305970, 831744), (306432, 830490), (311904, 815920), (312480, 814416), (313348, 812160), (314712, 808640), (315840, 805752), (318060, 800128), (321480, 791616), (323456, 786780), (324864, 783370), (326368, 779760), (328320, 775124), (329840, 771552), (332196, 766080), (333312, 763515), (335730, 758016), (337554, 753920), (339264, 750120), (339340, 749952), (340480, 747441), (341145, 745984), (342912, 742140), (346560, 734328), (349680, 727776), (355320, 716224), (356307, 714240), (357120, 712614), (358112, 710640), (360960, 705033), (363888, 699360), (367164, 693120), (371070, 685824), (372992, 682290), (374976, 678680), (375060, 678528), (376960, 675108), (379008, 671460), (383040, 664392), (385776, 659680), (387562, 656640), (389880, 652736), (391685, 649728), (393390, 646912), (395808, 642960), (400064, 636120), (402876, 631680), (404320, 629424), (406080, 626696), (407208, 624960), (407960, 623808), (415245, 612864), (415872, 611940), (416640, 610812), (419616, 606480), (421120, 604314), (424080, 600096), (428544, 593845), (428640, 593712), (437760, 581343), (442928, 574560), (445284, 571520), (447640, 568512), (450072, 565440), (452352, 562590), (454860, 559488), (457216, 556605), (458109, 555520), (458955, 554496), (459648, 553660), (462080, 550746), (466240, 545832), (468720, 542944), (470022, 541440), (473760, 537168), (475076, 535680), (482220, 527744), (483840, 525977), (485184, 524520), (489552, 519840), (494760, 514368), (498294, 510720), (499968, 509010), (500080, 508896), (503595, 505344)]