470249589600

素因数分解:

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

素因数の和:194

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 56, 57, 60, 62, 63, 70, 72, 73, 75, 76, 80, 84, 90, 93, 95, 96, 98, 100, 105, 112, 114, 120, 124, 126, 133, 140, 144, 146, 147, 150, 152, 155, 160, 168, 171, 175, 180, 186, 190, 196, 200, 210, 217, 219, 224, 225, 228, 240, 245, 248, 252, 266, 279, 280, 285, 288, 292, 294, 300, 304, 310, 315, 336, 342, 350, 360, 365, 372, 380, 392, 399, 400, 420, 434, 438, 441, 450, 456, 465, 475, 480, 490, 496, 504, 511, 525, 532, 558, 560, 570, 584, 588, 589, 600, 608, 620, 630, 651, 657, 665, 672, 684, 700, 720, 730, 735, 744, 760, 775, 784, 798, 800, 840, 855, 868, 876, 882, 900, 912, 930, 931, 950, 961, 980, 992, 1008, 1022, 1050, 1064, 1085, 1095, 1116, 1120, 1140, 1168, 1176, 1178, 1197, 1200, 1225, 1240, 1260, 1302, 1314, 1330, 1368, 1387, 1395, 1400, 1425, 1440, 1460, 1470, 1488, 1519, 1520, 1533, 1550, 1568, 1575, 1596, 1680, 1710, 1736, 1752, 1764, 1767, 1800, 1824, 1825, 1860, 1862, 1900, 1922, 1953, 1960, 1995, 2016, 2044, 2100, 2128, 2170, 2190, 2205, 2232, 2263, 2280, 2325, 2336, 2352, 2356, 2394, 2400, 2450, 2480, 2520, 2555, 2604, 2628, 2660, 2736, 2774, 2790, 2793, 2800, 2850, 2883, 2920, 2940, 2945, 2976, 3038, 3040, 3066, 3100, 3150, 3192, 3255, 3285, 3325, 3360, 3420, 3472, 3504, 3528, 3534, 3577, 3600, 3650, 3675, 3720, 3724, 3800, 3844, 3906, 3920, 3990, 4088, 4123, 4161, 4200, 4256, 4275, 4340, 4380, 4410, 4464, 4526, 4557, 4560, 4599, 4650, 4655, 4704, 4712, 4788, 4805, 4900, 4960, 5040, 5110, 5208, 5256, 5301, 5320, 5425, 5472, 5475, 5548, 5580, 5586, 5600, 5700, 5766, 5840, 5880, 5890, 5985, 6076, 6132, 6200, 6300, 6384, 6510, 6570, 6650, 6727, 6789, 6840, 6935, 6944, 6975, 7008, 7056, 7068, 7154, 7200, 7300, 7350, 7440, 7448, 7595, 7600, 7665, 7688, 7812, 7840, 7980, 8176, 8246, 8322, 8379, 8400, 8550, 8649, 8680, 8760, 8820, 8835, 8928, 9052, 9114, 9120, 9198, 9300, 9310, 9424, 9576, 9610, 9709, 9765, 9800, 9975, 10080, 10220, 10416, 10512, 10602, 10640, 10731, 10850, 10950, 11025, 11096, 11160, 11172, 11315, 11400, 11532, 11680, 11760, 11780, 11970, 12152, 12264, 12369, 12400, 12483, 12600, 12768, 12775, 13020, 13140, 13300, 13454, 13578, 13671, 13680, 13870, 13950, 13965, 14112, 14136, 14308, 14415, 14600, 14700, 14725, 14880, 14896, 15190, 15200, 15330, 15376, 15624, 15841, 15960, 16275, 16352, 16425, 16492, 16644, 16758, 16800, 17100, 17298, 17360, 17520, 17640, 17670, 17885, 18104, 18228, 18259, 18396, 18600, 18620, 18848, 19152, 19220, 19418, 19530, 19600, 19950, 20181, 20367, 20440, 20615, 20805, 20832, 21024, 21204, 21280, 21462, 21700, 21900, 22050, 22192, 22320, 22344, 22630, 22785, 22800, 22995, 23064, 23275, 23520, 23560, 23940, 24025, 24304, 24528, 24738, 24800, 24966, 25200, 25550, 26040, 26280, 26505, 26600, 26908, 27156, 27342, 27360, 27740, 27900, 27930, 28272, 28616, 28830, 28861, 29127, 29200, 29400, 29450, 29792, 29925, 30380, 30660, 30752, 31248, 31682, 31920, 32193, 32550, 32850, 32984, 33288, 33516, 33635, 33945, 34200, 34596, 34675, 34720, 35040, 35280, 35340, 35770, 36208, 36456, 36518, 36792, 37107, 37200, 37240, 37975, 38304, 38325, 38440, 38836, 39060, 39200, 39900, 40362, 40734, 40880, 41230, 41610, 41895, 42408, 42924, 42997, 43245, 43400, 43800, 44100, 44175, 44384, 44640, 44688, 45260, 45570, 45600, 45990, 46128, 46550, 47089, 47120, 47523, 47880, 48050, 48545, 48608, 48825, 49056, 49476, 49932, 50400, 51100, 52080, 52560, 53010, 53200, 53655, 53816, 54312, 54684, 54777, 55480, 55800, 55860, 56544, 56575, 57232, 57660, 57722, 58254, 58400, 58800, 58900, 59850, 60543, 60760, 61320, 61845, 62415, 62496, 63364, 63840, 64386, 65100, 65700, 65968, 66576, 67032, 67270, 67890, 67963, 68355, 68400, 69192, 69350, 69825, 70153, 70560, 70680, 71540, 72075, 72416, 72912, 73036, 73584, 74214, 74400, 74480, 75950, 76650, 76880, 77672, 78120, 79205, 79800, 80724, 81468, 81760, 82460, 83220, 83790, 84816, 85848, 85994, 86490, 86583, 86800, 87381, 87600, 88200, 88350, 89376, 89425, 90520, 91140, 91295, 91980, 92256, 93100, 94178, 94240, 95046, 95760, 96100, 97090, 97650, 98952, 99864, 100905, 101835, 102200, 103075, 104025, 104160, 105120, 106020, 106400, 107310, 107632, 108624, 109368, 109554, 110887, 110960, 111600, 111720, 113150, 113925, 114464, 114975, 115320, 115444, 116508, 117600, 117800, 119700, 121086, 121520, 122640, 123690, 124830, 126728, 127813, 128772, 128991, 130200, 131400, 131936, 132525, 133152, 134064, 134540, 135780, 135926, 136710, 136800, 138384, 138700, 139650, 140306, 141267, 141360, 142569, 143080, 144150, 144305, 145635, 145824, 146072, 147168, 148428, 148960, 151900, 153300, 153760, 155344, 156240, 158410, 159600, 160965, 161448, 162936, 164331, 164920, 166440, 167580, 168175, 169632, 169725, 171696, 171988, 172980, 173166, 173600, 174762, 175200, 176400, 176700, 178850, 181040, 182280, 182590, 183960, 185535, 186200, 188356, 190092, 191520, 192200, 194180, 195300, 197904, 199728, 201810, 203670, 203889, 204400, 206150, 208050, 209475, 210459, 212040, 214620, 214985, 215264, 216225, 217248, 218736, 219108, 221774, 221920, 223200, 223440, 226300, 227850, 229950, 230640, 230888, 233016, 235445, 235600, 237615, 239400, 242172, 242725, 243040, 245280, 247380, 249660, 253456, 255626, 257544, 257982, 259749, 260400, 262800, 265050, 268128, 268275, 269080, 271560, 271852, 273420, 273885, 276768, 277400, 279300, 280612, 282534, 282720, 285138, 286160, 288300, 288610, 291270, 292144, 296856, 300979, 302715, 303800, 306600, 309225, 310688, 312075, 312480, 316820, 319200, 321930, 322896, 325872, 328662, 329840, 332661, 332880, 335160, 336350, 339450, 339815, 341775, 343392, 343976, 345960, 346332, 349524, 350765, 352800, 353400, 357700, 362080, 364560, 365180, 367920, 371070, 372400, 376712, 380184, 383439, 384400, 386973, 388360, 390600, 395808, 396025, 399456, 403620, 407340, 407778, 408800, 412300, 416100, 418950, 420918, 423801, 424080, 429240, 429970, 432450, 432915, 436905, 437472, 438216, 443548, 446880, 452600, 455700, 456475, 459900, 461280, 461776, 466032, 470890, 471200, 475230, 478800, 484344, 485450, 491071, 494760, 499320, 504525, 506912, 509175, 511252, 515088, 515964, 519498, 520800, 525600, 530100, 536550, 538160, 543120, 543704, 546840, 547770, 554435, 554800, 558600, 561224, 565068, 570276, 572320, 576600, 577220, 582540, 584288, 593712, 601958, 605430, 607600, 611667, 613200, 618450, 624150, 631377, 633640, 639065, 643860, 644955, 645792, 651744, 657324, 659680, 665322, 665760, 670320, 672700, 678900, 679630, 683550, 687952, 691920, 692664, 699048, 701530, 706335, 706800, 712845, 715400, 721525, 728175, 729120, 730360, 735840, 742140, 744800, 753424, 760368, 766878, 768800, 773946, 776720, 781200, 792050, 804825, 807240, 814680, 815556, 821655, 824600, 832200, 837900, 841836, 847602, 848160, 858480, 859940, 864900, 865830, 873810, 876432, 887096, 894691, 902937, 905200, 911400, 912950, 919800, 923552, 927675, 932064, 941780, 950460, 957600, 968688, 970900, 982142, 989520, 997983, 998640, 1009050, 1018350, 1019445, 1022504, 1030176, 1031928, 1038996, 1052295, 1060200, 1073100, 1074925, 1076320, 1086240, 1087408, 1093680, 1095540, 1108870, 1109600, 1117200, 1122448, 1130136, 1140552, 1150317, 1153200, 1154440, 1165080, 1177225, 1187424, 1188075, 1203916, 1210860, 1215200, 1223334, 1226400, 1236900, 1248300, 1262754, 1267280, 1278130, 1287720, 1289910, 1298745, 1314648, 1330644, 1332907, 1340640, 1345400, 1357800, 1359260, 1367100, 1369425, 1375904, 1383840, 1385328, 1398096, 1403060, 1412670, 1413600, 1425690, 1430800, 1443050, 1456350, 1460720, 1473213, 1484280, 1504895, 1506848, 1513575, 1520736, 1533756, 1547892, 1553440, 1562400, 1584100, 1609650, 1614480, 1629360, 1631112, 1643310, 1649200, 1663305, 1664400, 1675800, 1683672, 1695204, 1699075, 1716960, 1719880, 1729800, 1731660, 1747620, 1752864, 1753825, 1774192, 1789382, 1805874, 1810400, 1822800, 1825900, 1839600, 1855350, 1883560, 1900920, 1917195, 1934865, 1937376, 1941800, 1964284, 1979040, 1995966, 1997280, 2018100, 2036700, 2038890, 2045008, 2063856, 2077992, 2104590, 2106853, 2119005, 2120400, 2146200, 2149850, 2164575, 2174816, 2184525, 2187360, 2191080, 2217740, 2234400, 2244896, 2260272, 2281104, 2300634, 2306400, 2308880, 2330160, 2354450, 2376150, 2407832, 2421720, 2446668, 2455355, 2473800, 2496600, 2525508, 2534560, 2556260, 2575440, 2579820, 2597490, 2629296, 2661288, 2665814, 2684073, 2690800, 2708811, 2715600, 2718520, 2734200, 2738850, 2770656, 2772175, 2796192, 2806120, 2825340, 2851380, 2861600, 2886100, 2912700, 2921440, 2946426, 2968560, 3009790, 3027150, 3058335, 3067512, 3095784, 3156885, 3168200, 3195325, 3219300, 3224775, 3228960, 3258720, 3262224, 3286620, 3298400, 3326610, 3328800, 3351600, 3367344, 3390408, 3398150, 3437497, 3439760, 3459600, 3463320, 3495240, 3507650, 3531675, 3548384, 3564225, 3578764, 3611748, 3645600, 3651800, 3679200, 3710700, 3767120, 3801840, 3834390, 3869730, 3883600, 3928568, 3991932, 3998721, 4036200, 4073400, 4077780, 4090016, 4108275, 4127712, 4155984, 4209180, 4213706, 4238010, 4240800, 4292400, 4299700, 4329150, 4369050, 4382160, 4419639, 4435480, 4473455, 4514685, 4520544, 4562208, 4601268, 4617760, 4660320, 4708900, 4752300, 4815664, 4843440, 4893336, 4910710, 4947600, 4989915, 4993200, 5051016, 5097225, 5112520, 5150880, 5159640, 5194980, 5258592, 5261475, 5322576, 5331628, 5368146, 5381600, 5417622, 5431200, 5437040, 5468400, 5477700, 5544350, 5612240, 5650680, 5702760, 5751585, 5772200, 5825400, 5892852, 5937120, 6019580, 6054300, 6116670, 6135024, 6191568, 6313770, 6320559, 6336400, 6390650, 6438600, 6449550, 6493725, 6524448, 6573240, 6653220, 6664535, 6703200, 6734688, 6780816, 6796300, 6874994, 6879520, 6919200, 6926640, 6990480, 7015300, 7063350, 7128450, 7157528, 7223496, 7303600, 7366065, 7421400, 7524475, 7534240, 7603680, 7668780, 7739460, 7767200, 7857136, 7983864, 7997442, 8052219, 8072400, 8146800, 8155560, 8216550, 8311968, 8316525, 8418360, 8427412, 8476020, 8584800, 8599400, 8658300, 8738100, 8764320, 8839278, 8870960, 8946910, 9029370, 9202536, 9330349, 9417800, 9504600, 9585975, 9631328, 9674325, 9686880, 9786672, 9821420, 9895200, 9979830, 9986400, 10102032, 10194450, 10225040, 10312491, 10319280, 10389960, 10522950, 10534265, 10595025, 10645152, 10663256, 10736292, 10835244, 10874080, 10936800, 10955400, 11088700, 11224480, 11301360, 11405520, 11503170, 11544400, 11650800, 11785704, 11996163, 12039160, 12108600, 12233340, 12270048, 12276775, 12383136, 12627540, 12641118, 12672800, 12781300, 12877200, 12899100, 12987450, 13146480, 13306440, 13329070, 13420365, 13544055, 13561632, 13592600, 13749988, 13853280, 13980960, 14030600, 14126700, 14256900, 14315056, 14446992, 14607200, 14732130, 14842800, 15048950, 15291675, 15337560, 15478920, 15714272, 15784425, 15967728, 15994884, 16104438, 16144800, 16293600, 16311120, 16433100, 16633050, 16836720, 16854824, 16952040, 17187485, 17198800, 17316600, 17476200, 17678556, 17741920, 17893820, 18058740, 18405072, 18660698, 18835600, 18961677, 19009200, 19171950, 19348650, 19573344, 19642840, 19959660, 19993605, 20204064, 20388900, 20450080, 20624982, 20638560, 20779920, 21045900, 21068530, 21190050, 21326512, 21472584, 21670488, 21910800, 22098195, 22177400, 22367275, 22573425, 22602720, 22811040, 23006340, 23088800, 23301600, 23571408, 23992326, 24078320, 24217200, 24466680, 24553550, 24949575, 25255080, 25282236, 25562600, 25754400, 25798200, 25974900, 26292960, 26612880, 26658140, 26840730, 27088110, 27185200, 27499976, 27991047, 28061200, 28253400, 28513800, 28630112, 28757925, 28893984, 29464260, 29685600, 30097900, 30583350, 30675120, 30937473, 30957840, 31568850, 31602795, 31935456, 31989768, 32208876, 32622240, 32866200, 33266100, 33322675, 33673440, 33709648, 33904080, 34374970, 34397600, 34633200, 34952400, 35357112, 35787640, 36117480, 36810144, 36830325, 37321396, 37671200, 37923354, 38018400, 38343900, 38697300, 39285680, 39919320, 39987210, 40261095, 40777800, 41249964, 41559840, 42091800, 42137060, 42380100, 42653024, 42945168, 43340976, 43821600, 44196390, 44354800, 44734550, 45146850, 46012680, 46651745, 47142816, 47984652, 48156640, 48434400, 48933360, 49107100, 49899150, 50510160, 50564472, 51125200, 51562455, 51596400, 51949800, 52671325, 53225760, 53316280, 53681460, 54176220, 54370400, 54999952, 55982094, 56122400, 56506800, 57027600, 57515850, 58928520, 59980815, 60195800, 61166700, 61350240, 61874946, 61915680, 63137700, 63205590, 63979536, 64417752, 65312443, 65732400, 66532200, 66645350, 67101825, 67419296, 67720275, 67808160, 68749940, 69266400, 69904800, 70714224, 71575280, 72234960, 73660650, 74642792, 75846708, 76687800, 77394600, 78571360, 79838640, 79974420, 80522190, 81555600, 82499928, 83973141, 84183600, 84274120, 84760200, 85890336, 85937425, 86681952, 88392780, 88709600, 89469100, 90293700, 92025360, 93303490, 94808385, 95969304, 97866720, 98214200, 99798300, 99968025, 101020320, 101128944, 102250400, 103124910, 103192800, 103899600, 105342650, 106632560, 107362920, 108352440, 109999904, 110490975, 111964188, 113013600, 114055200, 115031700, 117857040, 119961630, 120391600, 122333400, 123749892, 126275400, 126411180, 127959072, 128835504, 130624886, 131464800, 133064400, 133290700, 134203650, 135440550, 137499880, 139955235, 141428448, 143150560, 144469920, 147321300, 149285584, 151693416, 153375600, 154687365, 154789200, 158013975, 159677280, 159948840, 161044380, 163111200, 164999856, 167946282, 168367200, 168548240, 169520400, 171874850, 176785560, 178938200, 180587400, 184050720, 186606980, 189616770, 191938608, 195937329, 196428400, 199596600, 199936050, 201305475, 202257888, 206249820, 207799200, 210685300, 213265120, 214725840, 216704880, 220981950, 223928376, 230063400, 233258725, 235714080, 239923260, 240783200, 244666800, 247499784, 252550800, 252822360, 257671008, 257812275, 261249772, 266128800, 266581400, 268407300, 270881100, 274999760, 279910470, 294642600, 298571168, 299904075, 303386832, 306751200, 309374730, 309578400, 316027950, 319897680, 322088760, 326562215, 329999712, 335892564, 337096480, 339040800, 343749700, 353571120, 357876400, 361174800, 373213960, 379233540, 383877216, 391874658, 392856800, 399193200, 399872100, 402610950, 412499640, 419865705, 421370600, 429451680, 433409760, 441963900, 447856752, 460126800, 466517450, 474041925, 479846520, 489333600, 494999568, 505101600, 505644720, 515624550, 522499544, 533162800, 536814600, 541762200, 549999520, 559820940, 587811987, 589285200, 599808150, 606773664, 618749460, 632055900, 639795360, 644177520, 653124430, 671785128, 687499400, 699776175, 707142240, 715752800, 722349600, 746427920, 758467080, 773436825, 783749316, 798386400, 799744200, 805221900, 824999280, 839731410, 842741200, 883927800, 895713504, 920253600, 933034900, 948083850, 959693040, 979686645, 989999136, 1011289440, 1031249100, 1044999088, 1066325600, 1073629200, 1083524400, 1119641880, 1175623974, 1178570400, 1199616300, 1237498920, 1264111800, 1288355040, 1306248860, 1343570256, 1374998800, 1399552350, 1492855840, 1516934160, 1546873650, 1567498632, 1599488400, 1610443800, 1632811075, 1649998560, 1679462820, 1685482400, 1767855600, 1866069800, 1896167700, 1919386080, 1959373290, 2062498200, 2089998176, 2099328525, 2147258400, 2167048800, 2239283760, 2351247948, 2399232600, 2474997840, 2528223600, 2612497720, 2687140512, 2749997600, 2799104700, 2939059935, 3033868320, 3093747300, 3134997264, 3198976800, 3220887600, 3265622150, 3358925640, 3535711200, 3732139600, 3792335400, 3918746580, 4124996400, 4198657050, 4478567520, 4702495896, 4798465200, 4898433225, 4949995680, 5056447200, 5224995440, 5598209400, 5878119870, 6187494600, 6269994528, 6441775200, 6531244300, 6717851280, 7464279200, 7584670800, 7837493160, 8249992800, 8397314100, 9404991792, 9596930400, 9796866450, 10449990880, 11196418800, 11756239740, 12374989200, 13062488600, 13435702560, 14695299675, 15169341600, 15674986320, 16794628200, 18809983584, 19593732900, 22392837600, 23512479480, 24749978400, 26124977200, 29390599350, 31349972640, 33589256400, 39187465800, 47024958960, 52249954400, 58781198700, 67178512800, 78374931600, 94049917920, 117562397400, 156749863200, 235124794800, 470249589600]

約数ペア:

[(1, 470249589600), (2, 235124794800), (3, 156749863200), (4, 117562397400), (5, 94049917920), (6, 78374931600), (7, 67178512800), (8, 58781198700), (9, 52249954400), (10, 47024958960), (12, 39187465800), (14, 33589256400), (15, 31349972640), (16, 29390599350), (18, 26124977200), (19, 24749978400), (20, 23512479480), (21, 22392837600), (24, 19593732900), (25, 18809983584), (28, 16794628200), (30, 15674986320), (31, 15169341600), (32, 14695299675), (35, 13435702560), (36, 13062488600), (38, 12374989200), (40, 11756239740), (42, 11196418800), (45, 10449990880), (48, 9796866450), (49, 9596930400), (50, 9404991792), (56, 8397314100), (57, 8249992800), (60, 7837493160), (62, 7584670800), (63, 7464279200), (70, 6717851280), (72, 6531244300), (73, 6441775200), (75, 6269994528), (76, 6187494600), (80, 5878119870), (84, 5598209400), (90, 5224995440), (93, 5056447200), (95, 4949995680), (96, 4898433225), (98, 4798465200), (100, 4702495896), (105, 4478567520), (112, 4198657050), (114, 4124996400), (120, 3918746580), (124, 3792335400), (126, 3732139600), (133, 3535711200), (140, 3358925640), (144, 3265622150), (146, 3220887600), (147, 3198976800), (150, 3134997264), (152, 3093747300), (155, 3033868320), (160, 2939059935), (168, 2799104700), (171, 2749997600), (175, 2687140512), (180, 2612497720), (186, 2528223600), (190, 2474997840), (196, 2399232600), (200, 2351247948), (210, 2239283760), (217, 2167048800), (219, 2147258400), (224, 2099328525), (225, 2089998176), (228, 2062498200), (240, 1959373290), (245, 1919386080), (248, 1896167700), (252, 1866069800), (266, 1767855600), (279, 1685482400), (280, 1679462820), (285, 1649998560), (288, 1632811075), (292, 1610443800), (294, 1599488400), (300, 1567498632), (304, 1546873650), (310, 1516934160), (315, 1492855840), (336, 1399552350), (342, 1374998800), (350, 1343570256), (360, 1306248860), (365, 1288355040), (372, 1264111800), (380, 1237498920), (392, 1199616300), (399, 1178570400), (400, 1175623974), (420, 1119641880), (434, 1083524400), (438, 1073629200), (441, 1066325600), (450, 1044999088), (456, 1031249100), (465, 1011289440), (475, 989999136), (480, 979686645), (490, 959693040), (496, 948083850), (504, 933034900), (511, 920253600), (525, 895713504), (532, 883927800), (558, 842741200), (560, 839731410), (570, 824999280), (584, 805221900), (588, 799744200), (589, 798386400), (600, 783749316), (608, 773436825), (620, 758467080), (630, 746427920), (651, 722349600), (657, 715752800), (665, 707142240), (672, 699776175), (684, 687499400), (700, 671785128), (720, 653124430), (730, 644177520), (735, 639795360), (744, 632055900), (760, 618749460), (775, 606773664), (784, 599808150), (798, 589285200), (800, 587811987), (840, 559820940), (855, 549999520), (868, 541762200), (876, 536814600), (882, 533162800), (900, 522499544), (912, 515624550), (930, 505644720), (931, 505101600), (950, 494999568), (961, 489333600), (980, 479846520), (992, 474041925), (1008, 466517450), (1022, 460126800), (1050, 447856752), (1064, 441963900), (1085, 433409760), (1095, 429451680), (1116, 421370600), (1120, 419865705), (1140, 412499640), (1168, 402610950), (1176, 399872100), (1178, 399193200), (1197, 392856800), (1200, 391874658), (1225, 383877216), (1240, 379233540), (1260, 373213960), (1302, 361174800), (1314, 357876400), (1330, 353571120), (1368, 343749700), (1387, 339040800), (1395, 337096480), (1400, 335892564), (1425, 329999712), (1440, 326562215), (1460, 322088760), (1470, 319897680), (1488, 316027950), (1519, 309578400), (1520, 309374730), (1533, 306751200), (1550, 303386832), (1568, 299904075), (1575, 298571168), (1596, 294642600), (1680, 279910470), (1710, 274999760), (1736, 270881100), (1752, 268407300), (1764, 266581400), (1767, 266128800), (1800, 261249772), (1824, 257812275), (1825, 257671008), (1860, 252822360), (1862, 252550800), (1900, 247499784), (1922, 244666800), (1953, 240783200), (1960, 239923260), (1995, 235714080), (2016, 233258725), (2044, 230063400), (2100, 223928376), (2128, 220981950), (2170, 216704880), (2190, 214725840), (2205, 213265120), (2232, 210685300), (2263, 207799200), (2280, 206249820), (2325, 202257888), (2336, 201305475), (2352, 199936050), (2356, 199596600), (2394, 196428400), (2400, 195937329), (2450, 191938608), (2480, 189616770), (2520, 186606980), (2555, 184050720), (2604, 180587400), (2628, 178938200), (2660, 176785560), (2736, 171874850), (2774, 169520400), (2790, 168548240), (2793, 168367200), (2800, 167946282), (2850, 164999856), (2883, 163111200), (2920, 161044380), (2940, 159948840), (2945, 159677280), (2976, 158013975), (3038, 154789200), (3040, 154687365), (3066, 153375600), (3100, 151693416), (3150, 149285584), (3192, 147321300), (3255, 144469920), (3285, 143150560), (3325, 141428448), (3360, 139955235), (3420, 137499880), (3472, 135440550), (3504, 134203650), (3528, 133290700), (3534, 133064400), (3577, 131464800), (3600, 130624886), (3650, 128835504), (3675, 127959072), (3720, 126411180), (3724, 126275400), (3800, 123749892), (3844, 122333400), (3906, 120391600), (3920, 119961630), (3990, 117857040), (4088, 115031700), (4123, 114055200), (4161, 113013600), (4200, 111964188), (4256, 110490975), (4275, 109999904), (4340, 108352440), (4380, 107362920), (4410, 106632560), (4464, 105342650), (4526, 103899600), (4557, 103192800), (4560, 103124910), (4599, 102250400), (4650, 101128944), (4655, 101020320), (4704, 99968025), (4712, 99798300), (4788, 98214200), (4805, 97866720), (4900, 95969304), (4960, 94808385), (5040, 93303490), (5110, 92025360), (5208, 90293700), (5256, 89469100), (5301, 88709600), (5320, 88392780), (5425, 86681952), (5472, 85937425), (5475, 85890336), (5548, 84760200), (5580, 84274120), (5586, 84183600), (5600, 83973141), (5700, 82499928), (5766, 81555600), (5840, 80522190), (5880, 79974420), (5890, 79838640), (5985, 78571360), (6076, 77394600), (6132, 76687800), (6200, 75846708), (6300, 74642792), (6384, 73660650), (6510, 72234960), (6570, 71575280), (6650, 70714224), (6727, 69904800), (6789, 69266400), (6840, 68749940), (6935, 67808160), (6944, 67720275), (6975, 67419296), (7008, 67101825), (7056, 66645350), (7068, 66532200), (7154, 65732400), (7200, 65312443), (7300, 64417752), (7350, 63979536), (7440, 63205590), (7448, 63137700), (7595, 61915680), (7600, 61874946), (7665, 61350240), (7688, 61166700), (7812, 60195800), (7840, 59980815), (7980, 58928520), (8176, 57515850), (8246, 57027600), (8322, 56506800), (8379, 56122400), (8400, 55982094), (8550, 54999952), (8649, 54370400), (8680, 54176220), (8760, 53681460), (8820, 53316280), (8835, 53225760), (8928, 52671325), (9052, 51949800), (9114, 51596400), (9120, 51562455), (9198, 51125200), (9300, 50564472), (9310, 50510160), (9424, 49899150), (9576, 49107100), (9610, 48933360), (9709, 48434400), (9765, 48156640), (9800, 47984652), (9975, 47142816), (10080, 46651745), (10220, 46012680), (10416, 45146850), (10512, 44734550), (10602, 44354800), (10640, 44196390), (10731, 43821600), (10850, 43340976), (10950, 42945168), (11025, 42653024), (11096, 42380100), (11160, 42137060), (11172, 42091800), (11315, 41559840), (11400, 41249964), (11532, 40777800), (11680, 40261095), (11760, 39987210), (11780, 39919320), (11970, 39285680), (12152, 38697300), (12264, 38343900), (12369, 38018400), (12400, 37923354), (12483, 37671200), (12600, 37321396), (12768, 36830325), (12775, 36810144), (13020, 36117480), (13140, 35787640), (13300, 35357112), (13454, 34952400), (13578, 34633200), (13671, 34397600), (13680, 34374970), (13870, 33904080), (13950, 33709648), (13965, 33673440), (14112, 33322675), (14136, 33266100), (14308, 32866200), (14415, 32622240), (14600, 32208876), (14700, 31989768), (14725, 31935456), (14880, 31602795), (14896, 31568850), (15190, 30957840), (15200, 30937473), (15330, 30675120), (15376, 30583350), (15624, 30097900), (15841, 29685600), (15960, 29464260), (16275, 28893984), (16352, 28757925), (16425, 28630112), (16492, 28513800), (16644, 28253400), (16758, 28061200), (16800, 27991047), (17100, 27499976), (17298, 27185200), (17360, 27088110), (17520, 26840730), (17640, 26658140), (17670, 26612880), (17885, 26292960), (18104, 25974900), (18228, 25798200), (18259, 25754400), (18396, 25562600), (18600, 25282236), (18620, 25255080), (18848, 24949575), (19152, 24553550), (19220, 24466680), (19418, 24217200), (19530, 24078320), (19600, 23992326), (19950, 23571408), (20181, 23301600), (20367, 23088800), (20440, 23006340), (20615, 22811040), (20805, 22602720), (20832, 22573425), (21024, 22367275), (21204, 22177400), (21280, 22098195), (21462, 21910800), (21700, 21670488), (21900, 21472584), (22050, 21326512), (22192, 21190050), (22320, 21068530), (22344, 21045900), (22630, 20779920), (22785, 20638560), (22800, 20624982), (22995, 20450080), (23064, 20388900), (23275, 20204064), (23520, 19993605), (23560, 19959660), (23940, 19642840), (24025, 19573344), (24304, 19348650), (24528, 19171950), (24738, 19009200), (24800, 18961677), (24966, 18835600), (25200, 18660698), (25550, 18405072), (26040, 18058740), (26280, 17893820), (26505, 17741920), (26600, 17678556), (26908, 17476200), (27156, 17316600), (27342, 17198800), (27360, 17187485), (27740, 16952040), (27900, 16854824), (27930, 16836720), (28272, 16633050), (28616, 16433100), (28830, 16311120), (28861, 16293600), (29127, 16144800), (29200, 16104438), (29400, 15994884), (29450, 15967728), (29792, 15784425), (29925, 15714272), (30380, 15478920), (30660, 15337560), (30752, 15291675), (31248, 15048950), (31682, 14842800), (31920, 14732130), (32193, 14607200), (32550, 14446992), (32850, 14315056), (32984, 14256900), (33288, 14126700), (33516, 14030600), (33635, 13980960), (33945, 13853280), (34200, 13749988), (34596, 13592600), (34675, 13561632), (34720, 13544055), (35040, 13420365), (35280, 13329070), (35340, 13306440), (35770, 13146480), (36208, 12987450), (36456, 12899100), (36518, 12877200), (36792, 12781300), (37107, 12672800), (37200, 12641118), (37240, 12627540), (37975, 12383136), (38304, 12276775), (38325, 12270048), (38440, 12233340), (38836, 12108600), (39060, 12039160), (39200, 11996163), (39900, 11785704), (40362, 11650800), (40734, 11544400), (40880, 11503170), (41230, 11405520), (41610, 11301360), (41895, 11224480), (42408, 11088700), (42924, 10955400), (42997, 10936800), (43245, 10874080), (43400, 10835244), (43800, 10736292), (44100, 10663256), (44175, 10645152), (44384, 10595025), (44640, 10534265), (44688, 10522950), (45260, 10389960), (45570, 10319280), (45600, 10312491), (45990, 10225040), (46128, 10194450), (46550, 10102032), (47089, 9986400), (47120, 9979830), (47523, 9895200), (47880, 9821420), (48050, 9786672), (48545, 9686880), (48608, 9674325), (48825, 9631328), (49056, 9585975), (49476, 9504600), (49932, 9417800), (50400, 9330349), (51100, 9202536), (52080, 9029370), (52560, 8946910), (53010, 8870960), (53200, 8839278), (53655, 8764320), (53816, 8738100), (54312, 8658300), (54684, 8599400), (54777, 8584800), (55480, 8476020), (55800, 8427412), (55860, 8418360), (56544, 8316525), (56575, 8311968), (57232, 8216550), (57660, 8155560), (57722, 8146800), (58254, 8072400), (58400, 8052219), (58800, 7997442), (58900, 7983864), (59850, 7857136), (60543, 7767200), (60760, 7739460), (61320, 7668780), (61845, 7603680), (62415, 7534240), (62496, 7524475), (63364, 7421400), (63840, 7366065), (64386, 7303600), (65100, 7223496), (65700, 7157528), (65968, 7128450), (66576, 7063350), (67032, 7015300), (67270, 6990480), (67890, 6926640), (67963, 6919200), (68355, 6879520), (68400, 6874994), (69192, 6796300), (69350, 6780816), (69825, 6734688), (70153, 6703200), (70560, 6664535), (70680, 6653220), (71540, 6573240), (72075, 6524448), (72416, 6493725), (72912, 6449550), (73036, 6438600), (73584, 6390650), (74214, 6336400), (74400, 6320559), (74480, 6313770), (75950, 6191568), (76650, 6135024), (76880, 6116670), (77672, 6054300), (78120, 6019580), (79205, 5937120), (79800, 5892852), (80724, 5825400), (81468, 5772200), (81760, 5751585), (82460, 5702760), (83220, 5650680), (83790, 5612240), (84816, 5544350), (85848, 5477700), (85994, 5468400), (86490, 5437040), (86583, 5431200), (86800, 5417622), (87381, 5381600), (87600, 5368146), (88200, 5331628), (88350, 5322576), (89376, 5261475), (89425, 5258592), (90520, 5194980), (91140, 5159640), (91295, 5150880), (91980, 5112520), (92256, 5097225), (93100, 5051016), (94178, 4993200), (94240, 4989915), (95046, 4947600), (95760, 4910710), (96100, 4893336), (97090, 4843440), (97650, 4815664), (98952, 4752300), (99864, 4708900), (100905, 4660320), (101835, 4617760), (102200, 4601268), (103075, 4562208), (104025, 4520544), (104160, 4514685), (105120, 4473455), (106020, 4435480), (106400, 4419639), (107310, 4382160), (107632, 4369050), (108624, 4329150), (109368, 4299700), (109554, 4292400), (110887, 4240800), (110960, 4238010), (111600, 4213706), (111720, 4209180), (113150, 4155984), (113925, 4127712), (114464, 4108275), (114975, 4090016), (115320, 4077780), (115444, 4073400), (116508, 4036200), (117600, 3998721), (117800, 3991932), (119700, 3928568), (121086, 3883600), (121520, 3869730), (122640, 3834390), (123690, 3801840), (124830, 3767120), (126728, 3710700), (127813, 3679200), (128772, 3651800), (128991, 3645600), (130200, 3611748), (131400, 3578764), (131936, 3564225), (132525, 3548384), (133152, 3531675), (134064, 3507650), (134540, 3495240), (135780, 3463320), (135926, 3459600), (136710, 3439760), (136800, 3437497), (138384, 3398150), (138700, 3390408), (139650, 3367344), (140306, 3351600), (141267, 3328800), (141360, 3326610), (142569, 3298400), (143080, 3286620), (144150, 3262224), (144305, 3258720), (145635, 3228960), (145824, 3224775), (146072, 3219300), (147168, 3195325), (148428, 3168200), (148960, 3156885), (151900, 3095784), (153300, 3067512), (153760, 3058335), (155344, 3027150), (156240, 3009790), (158410, 2968560), (159600, 2946426), (160965, 2921440), (161448, 2912700), (162936, 2886100), (164331, 2861600), (164920, 2851380), (166440, 2825340), (167580, 2806120), (168175, 2796192), (169632, 2772175), (169725, 2770656), (171696, 2738850), (171988, 2734200), (172980, 2718520), (173166, 2715600), (173600, 2708811), (174762, 2690800), (175200, 2684073), (176400, 2665814), (176700, 2661288), (178850, 2629296), (181040, 2597490), (182280, 2579820), (182590, 2575440), (183960, 2556260), (185535, 2534560), (186200, 2525508), (188356, 2496600), (190092, 2473800), (191520, 2455355), (192200, 2446668), (194180, 2421720), (195300, 2407832), (197904, 2376150), (199728, 2354450), (201810, 2330160), (203670, 2308880), (203889, 2306400), (204400, 2300634), (206150, 2281104), (208050, 2260272), (209475, 2244896), (210459, 2234400), (212040, 2217740), (214620, 2191080), (214985, 2187360), (215264, 2184525), (216225, 2174816), (217248, 2164575), (218736, 2149850), (219108, 2146200), (221774, 2120400), (221920, 2119005), (223200, 2106853), (223440, 2104590), (226300, 2077992), (227850, 2063856), (229950, 2045008), (230640, 2038890), (230888, 2036700), (233016, 2018100), (235445, 1997280), (235600, 1995966), (237615, 1979040), (239400, 1964284), (242172, 1941800), (242725, 1937376), (243040, 1934865), (245280, 1917195), (247380, 1900920), (249660, 1883560), (253456, 1855350), (255626, 1839600), (257544, 1825900), (257982, 1822800), (259749, 1810400), (260400, 1805874), (262800, 1789382), (265050, 1774192), (268128, 1753825), (268275, 1752864), (269080, 1747620), (271560, 1731660), (271852, 1729800), (273420, 1719880), (273885, 1716960), (276768, 1699075), (277400, 1695204), (279300, 1683672), (280612, 1675800), (282534, 1664400), (282720, 1663305), (285138, 1649200), (286160, 1643310), (288300, 1631112), (288610, 1629360), (291270, 1614480), (292144, 1609650), (296856, 1584100), (300979, 1562400), (302715, 1553440), (303800, 1547892), (306600, 1533756), (309225, 1520736), (310688, 1513575), (312075, 1506848), (312480, 1504895), (316820, 1484280), (319200, 1473213), (321930, 1460720), (322896, 1456350), (325872, 1443050), (328662, 1430800), (329840, 1425690), (332661, 1413600), (332880, 1412670), (335160, 1403060), (336350, 1398096), (339450, 1385328), (339815, 1383840), (341775, 1375904), (343392, 1369425), (343976, 1367100), (345960, 1359260), (346332, 1357800), (349524, 1345400), (350765, 1340640), (352800, 1332907), (353400, 1330644), (357700, 1314648), (362080, 1298745), (364560, 1289910), (365180, 1287720), (367920, 1278130), (371070, 1267280), (372400, 1262754), (376712, 1248300), (380184, 1236900), (383439, 1226400), (384400, 1223334), (386973, 1215200), (388360, 1210860), (390600, 1203916), (395808, 1188075), (396025, 1187424), (399456, 1177225), (403620, 1165080), (407340, 1154440), (407778, 1153200), (408800, 1150317), (412300, 1140552), (416100, 1130136), (418950, 1122448), (420918, 1117200), (423801, 1109600), (424080, 1108870), (429240, 1095540), (429970, 1093680), (432450, 1087408), (432915, 1086240), (436905, 1076320), (437472, 1074925), (438216, 1073100), (443548, 1060200), (446880, 1052295), (452600, 1038996), (455700, 1031928), (456475, 1030176), (459900, 1022504), (461280, 1019445), (461776, 1018350), (466032, 1009050), (470890, 998640), (471200, 997983), (475230, 989520), (478800, 982142), (484344, 970900), (485450, 968688), (491071, 957600), (494760, 950460), (499320, 941780), (504525, 932064), (506912, 927675), (509175, 923552), (511252, 919800), (515088, 912950), (515964, 911400), (519498, 905200), (520800, 902937), (525600, 894691), (530100, 887096), (536550, 876432), (538160, 873810), (543120, 865830), (543704, 864900), (546840, 859940), (547770, 858480), (554435, 848160), (554800, 847602), (558600, 841836), (561224, 837900), (565068, 832200), (570276, 824600), (572320, 821655), (576600, 815556), (577220, 814680), (582540, 807240), (584288, 804825), (593712, 792050), (601958, 781200), (605430, 776720), (607600, 773946), (611667, 768800), (613200, 766878), (618450, 760368), (624150, 753424), (631377, 744800), (633640, 742140), (639065, 735840), (643860, 730360), (644955, 729120), (645792, 728175), (651744, 721525), (657324, 715400), (659680, 712845), (665322, 706800), (665760, 706335), (670320, 701530), (672700, 699048), (678900, 692664), (679630, 691920), (683550, 687952)]