688416094800

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{467}}^1$

素因数の和:586

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 34, 35, 36, 37, 40, 42, 45, 48, 50, 51, 54, 56, 60, 62, 63, 68, 70, 72, 74, 75, 80, 84, 85, 90, 93, 100, 102, 105, 108, 111, 112, 119, 120, 124, 126, 135, 136, 140, 144, 148, 150, 153, 155, 168, 170, 175, 180, 185, 186, 189, 200, 204, 210, 216, 217, 222, 225, 238, 240, 248, 252, 255, 259, 270, 272, 279, 280, 296, 300, 306, 310, 315, 333, 336, 340, 350, 357, 360, 370, 372, 378, 400, 408, 420, 425, 432, 434, 444, 450, 459, 465, 467, 476, 496, 504, 510, 518, 525, 527, 540, 555, 558, 560, 592, 595, 600, 612, 620, 629, 630, 651, 666, 675, 680, 700, 714, 720, 740, 744, 756, 765, 775, 777, 816, 837, 840, 850, 868, 888, 900, 918, 925, 930, 934, 945, 952, 999, 1008, 1020, 1036, 1050, 1054, 1071, 1080, 1085, 1110, 1116, 1147, 1190, 1200, 1224, 1240, 1258, 1260, 1275, 1295, 1302, 1332, 1350, 1360, 1395, 1400, 1401, 1428, 1480, 1488, 1512, 1530, 1550, 1554, 1575, 1581, 1665, 1674, 1680, 1700, 1736, 1776, 1785, 1800, 1836, 1850, 1860, 1868, 1887, 1890, 1904, 1953, 1998, 2040, 2072, 2100, 2108, 2142, 2160, 2170, 2220, 2232, 2294, 2295, 2325, 2331, 2335, 2380, 2448, 2480, 2516, 2520, 2550, 2590, 2604, 2635, 2664, 2700, 2775, 2790, 2800, 2802, 2856, 2960, 2975, 3024, 3060, 3100, 3108, 3145, 3150, 3162, 3213, 3255, 3269, 3330, 3348, 3400, 3441, 3472, 3570, 3600, 3672, 3689, 3700, 3720, 3736, 3774, 3780, 3825, 3885, 3906, 3996, 4080, 4144, 4185, 4200, 4203, 4216, 4284, 4340, 4403, 4440, 4464, 4588, 4590, 4650, 4662, 4670, 4725, 4743, 4760, 4995, 5032, 5040, 5100, 5180, 5208, 5270, 5328, 5355, 5400, 5425, 5550, 5580, 5604, 5661, 5712, 5735, 5859, 5950, 6120, 6200, 6216, 6290, 6300, 6324, 6426, 6475, 6510, 6538, 6660, 6696, 6800, 6882, 6975, 6993, 7005, 7140, 7344, 7378, 7400, 7440, 7472, 7548, 7560, 7650, 7770, 7812, 7905, 7939, 7992, 8029, 8325, 8370, 8400, 8406, 8432, 8568, 8680, 8806, 8880, 8925, 9176, 9180, 9300, 9324, 9340, 9435, 9450, 9486, 9520, 9765, 9807, 9990, 10064, 10200, 10323, 10360, 10416, 10540, 10710, 10800, 10850, 11067, 11100, 11160, 11208, 11322, 11470, 11475, 11655, 11675, 11718, 11900, 12240, 12400, 12432, 12580, 12600, 12609, 12648, 12852, 12950, 13020, 13076, 13175, 13209, 13320, 13392, 13764, 13950, 13986, 14010, 14229, 14280, 14477, 14756, 14800, 15096, 15120, 15300, 15540, 15624, 15725, 15810, 15878, 15984, 16058, 16065, 16275, 16345, 16650, 16740, 16812, 16983, 17136, 17205, 17279, 17360, 17612, 17850, 18352, 18360, 18445, 18600, 18648, 18680, 18870, 18900, 18972, 19425, 19499, 19530, 19614, 19980, 20400, 20646, 20720, 20925, 21015, 21080, 21420, 21700, 22015, 22134, 22200, 22320, 22416, 22644, 22940, 22950, 23310, 23350, 23436, 23715, 23800, 23817, 24087, 24975, 25160, 25200, 25218, 25296, 25704, 25900, 26040, 26152, 26350, 26418, 26640, 26775, 27528, 27900, 27972, 28020, 28305, 28458, 28560, 28675, 28954, 29295, 29421, 29512, 30192, 30600, 30969, 31080, 31248, 31450, 31620, 31756, 32116, 32130, 32550, 32690, 33201, 33300, 33480, 33624, 33966, 34410, 34558, 34965, 35025, 35224, 35700, 36720, 36890, 37200, 37296, 37360, 37740, 37800, 37944, 38850, 38998, 39060, 39228, 39525, 39627, 39695, 39960, 40145, 41292, 41850, 42030, 42160, 42840, 43400, 43431, 44030, 44268, 44400, 45288, 45880, 45900, 46620, 46700, 46872, 47175, 47430, 47600, 47634, 48174, 48825, 49035, 49950, 50320, 50436, 51408, 51615, 51800, 51837, 52080, 52304, 52700, 52836, 53550, 55056, 55335, 55573, 55800, 55944, 56040, 56610, 56916, 57350, 57908, 58275, 58497, 58590, 58842, 59024, 61200, 61938, 62160, 62900, 63045, 63240, 63512, 64232, 64260, 65100, 65380, 66045, 66402, 66600, 66960, 67248, 67932, 68820, 69116, 69930, 70050, 70448, 71145, 71400, 71451, 72261, 72385, 73780, 75480, 75600, 75888, 77700, 77996, 78120, 78456, 79050, 79254, 79390, 79920, 80290, 80325, 81725, 82584, 83700, 84060, 84915, 85680, 86025, 86395, 86800, 86862, 88060, 88263, 88536, 90576, 91760, 91800, 92225, 93240, 93400, 93744, 94350, 94860, 95268, 96348, 97495, 97650, 98070, 99603, 99900, 100872, 101339, 103230, 103600, 103674, 105075, 105400, 105672, 107100, 110075, 110670, 111146, 111600, 111888, 112080, 113220, 113832, 114700, 115816, 116550, 116994, 117180, 117684, 118575, 118881, 119085, 120435, 120953, 123876, 125800, 126090, 126480, 127024, 128464, 128520, 130200, 130293, 130760, 132090, 132804, 133200, 135864, 136493, 137640, 138232, 139860, 140100, 141525, 142290, 142800, 142902, 144522, 144770, 146475, 147105, 147560, 150960, 154845, 155400, 155511, 155992, 156240, 156912, 158100, 158508, 158780, 160580, 160650, 163450, 165168, 166005, 166719, 167400, 168120, 169830, 172050, 172790, 173724, 174825, 175491, 176120, 176526, 177072, 183600, 184450, 186480, 186800, 188700, 189720, 190536, 192696, 194990, 195300, 196140, 198135, 198475, 199206, 199800, 200725, 201744, 202678, 206460, 207348, 210150, 210800, 211344, 214200, 214353, 216783, 217155, 220150, 221340, 222292, 226440, 227664, 229400, 231632, 233100, 233988, 234360, 235368, 237150, 237762, 238170, 240870, 241906, 245175, 246109, 247752, 251600, 252180, 257040, 258075, 259185, 260400, 260586, 261520, 264180, 265608, 271728, 272986, 275280, 276464, 276675, 277865, 279720, 280200, 283050, 284580, 285804, 289044, 289540, 292485, 292950, 293743, 294210, 295120, 304017, 309690, 310800, 311022, 311984, 315225, 316200, 317016, 317560, 321160, 321300, 326900, 330225, 332010, 333438, 334800, 336240, 339660, 344100, 345580, 347448, 349650, 350982, 352240, 353052, 355725, 357255, 361305, 361925, 362859, 368900, 377400, 379440, 381072, 385392, 389980, 390600, 390879, 392280, 396270, 396950, 398412, 399600, 401450, 405356, 409479, 412920, 414696, 420300, 424575, 428400, 428706, 431975, 433566, 434310, 440300, 441315, 442680, 444584, 452880, 458800, 466200, 466533, 467976, 468720, 470736, 474300, 475524, 476340, 481740, 483812, 487475, 490350, 492218, 495504, 498015, 500157, 504360, 506695, 516150, 518370, 521172, 526473, 528360, 531216, 535649, 545972, 553350, 555730, 559440, 560400, 566100, 569160, 571608, 578088, 579080, 584970, 585900, 587486, 588420, 594405, 595425, 602175, 604765, 608034, 619380, 622044, 630450, 632400, 634032, 635120, 642320, 642600, 651465, 653800, 660450, 664020, 666876, 679320, 682465, 688200, 691160, 694896, 699300, 701964, 706104, 711450, 714510, 722610, 723850, 725718, 735525, 737800, 738327, 754800, 774225, 777555, 779960, 781200, 781758, 784560, 792540, 793900, 796824, 802900, 810712, 818958, 825840, 829392, 830025, 833595, 840600, 849150, 857412, 863950, 867132, 868620, 877455, 880600, 881229, 882630, 885360, 889168, 912051, 932400, 933066, 935952, 948600, 951048, 952680, 963480, 967624, 974950, 980700, 984436, 990675, 996030, 1000314, 1008720, 1013390, 1032300, 1036740, 1042344, 1052946, 1056720, 1071298, 1071765, 1083915, 1085775, 1088577, 1091944, 1106700, 1111460, 1132200, 1138320, 1143216, 1156176, 1158160, 1169940, 1171800, 1174972, 1176840, 1188810, 1190850, 1204350, 1209530, 1216068, 1228437, 1230545, 1238760, 1244088, 1260900, 1285200, 1295925, 1302930, 1307600, 1320900, 1328040, 1333752, 1358640, 1364930, 1376400, 1382320, 1389325, 1398600, 1403928, 1412208, 1422900, 1429020, 1445220, 1447700, 1451436, 1462425, 1468715, 1471050, 1475600, 1476654, 1500471, 1520085, 1548450, 1555110, 1559920, 1563516, 1585080, 1587800, 1593648, 1605800, 1606947, 1621424, 1637916, 1660050, 1667190, 1681200, 1698300, 1714824, 1722763, 1727900, 1734264, 1737240, 1754910, 1761200, 1762458, 1765260, 1786275, 1806525, 1814295, 1824102, 1866132, 1897200, 1902096, 1905360, 1926960, 1935248, 1949900, 1954395, 1961400, 1968872, 1981350, 1992060, 2000628, 2026780, 2047395, 2056201, 2064600, 2073480, 2084688, 2105892, 2142596, 2143530, 2167830, 2171550, 2177154, 2183888, 2206575, 2213400, 2214981, 2222920, 2264400, 2332665, 2339880, 2343600, 2349944, 2353680, 2377620, 2381700, 2408700, 2419060, 2432136, 2456874, 2461090, 2477520, 2488176, 2490075, 2500785, 2521800, 2533475, 2591850, 2605860, 2632365, 2641800, 2643687, 2656080, 2667504, 2678245, 2729860, 2736153, 2778650, 2797200, 2807856, 2845800, 2858040, 2890440, 2895400, 2902872, 2924850, 2937430, 2942100, 2953308, 2972025, 3000942, 3023825, 3040170, 3096900, 3110220, 3127032, 3170160, 3175600, 3211600, 3213894, 3257325, 3265731, 3275832, 3320100, 3334380, 3396600, 3412325, 3429648, 3445526, 3455800, 3468528, 3474480, 3509820, 3524916, 3530520, 3572550, 3613050, 3628590, 3648204, 3685311, 3691635, 3732264, 3749543, 3887775, 3899800, 3908790, 3922800, 3937744, 3962700, 3984120, 4001256, 4053560, 4094790, 4112402, 4129200, 4146960, 4167975, 4211784, 4285192, 4287060, 4335660, 4343100, 4354308, 4387275, 4406145, 4413150, 4426800, 4429962, 4445840, 4560255, 4665330, 4679760, 4699888, 4755240, 4763400, 4817400, 4820841, 4838120, 4864272, 4913748, 4922180, 4980150, 5001570, 5043600, 5066950, 5168289, 5183700, 5211720, 5264730, 5283600, 5287374, 5356490, 5358825, 5419575, 5442885, 5459720, 5472306, 5557300, 5691600, 5716080, 5780880, 5790800, 5805744, 5849700, 5874860, 5884200, 5906616, 5944050, 6001884, 6047650, 6080340, 6142185, 6152725, 6168603, 6193800, 6220440, 6254064, 6427788, 6514650, 6531462, 6551664, 6640200, 6644943, 6668760, 6793200, 6824650, 6891052, 6911600, 7019640, 7049832, 7061040, 7145100, 7226100, 7257180, 7296408, 7343575, 7370622, 7383270, 7464528, 7499086, 7502355, 7600425, 7775550, 7799600, 7817580, 7925400, 7931061, 7968240, 8002512, 8034735, 8107120, 8189580, 8224804, 8335950, 8423568, 8570384, 8574120, 8613815, 8671320, 8686200, 8708616, 8774550, 8812290, 8826300, 8859924, 9071475, 9106033, 9120510, 9330660, 9510480, 9526800, 9634800, 9641682, 9676240, 9771975, 9827496, 9844360, 9960300, 10003140, 10133900, 10236975, 10281005, 10336578, 10367400, 10423440, 10529460, 10574748, 10712980, 10717650, 10839150, 10885770, 10919440, 10944612, 11074905, 11114600, 11248629, 11663325, 11699400, 11749720, 11768400, 11813232, 11888100, 12003768, 12095300, 12160680, 12284370, 12305450, 12337206, 12387600, 12440880, 12503925, 12855576, 13029300, 13062924, 13161825, 13218435, 13280400, 13289886, 13337520, 13391225, 13649300, 13680765, 13782104, 14039280, 14099664, 14290200, 14452200, 14462523, 14514360, 14592816, 14687150, 14741244, 14766540, 14998172, 15004710, 15200850, 15504867, 15551100, 15635160, 15850800, 15862122, 16069470, 16328655, 16379160, 16449608, 16671900, 17148240, 17227630, 17342640, 17372400, 17417232, 17549100, 17624580, 17652600, 17719848, 18142950, 18212066, 18241020, 18426555, 18458175, 18505809, 18661320, 18747715, 19283364, 19543950, 19654992, 19688720, 19920600, 20006280, 20267800, 20473950, 20562010, 20673156, 20734800, 21058920, 21149496, 21425960, 21435300, 21678300, 21771540, 21889224, 22030725, 22149810, 22229200, 22497258, 22801275, 23326650, 23398800, 23499440, 23776200, 24007536, 24104205, 24190600, 24321360, 24568740, 24610900, 24674412, 25007850, 25711152, 25841445, 26058600, 26125848, 26323650, 26436870, 26579772, 26782450, 27214425, 27298600, 27318099, 27361530, 27564208, 28580400, 28904400, 28925046, 29028720, 29374300, 29482488, 29533080, 29996344, 30009420, 30401700, 30710925, 30843015, 31009734, 31102200, 31270320, 31724244, 32138940, 32657310, 32758320, 32899216, 33224715, 33343800, 33745887, 34455260, 35098200, 35249160, 35305200, 35439696, 36285900, 36424132, 36482040, 36853110, 36916350, 37011618, 37322640, 37495430, 37511775, 38566728, 39087900, 39655305, 39841200, 40012560, 40173675, 40535600, 40947900, 41124020, 41346312, 42117840, 42298992, 42851920, 42870600, 43069075, 43356600, 43543080, 43778448, 44061450, 44299620, 44994516, 45530165, 45602550, 46514601, 46653300, 47552400, 48208410, 48381200, 49137480, 49221800, 49348824, 50015700, 51405025, 51682890, 52117200, 52251696, 52647300, 52873740, 53159544, 53564900, 54428850, 54597200, 54636198, 54723060, 55374525, 55517427, 56243145, 57850092, 58748600, 58964976, 59066160, 59992688, 60018840, 60803400, 61421850, 61686030, 62019468, 62204400, 63448488, 63742231, 64277880, 65314620, 66092175, 66449430, 66687600, 67491774, 68403825, 68910520, 70196400, 70498320, 72312615, 72571800, 72848264, 72964080, 73706220, 73832700, 74023236, 74990860, 75023550, 77133456, 77524335, 78175800, 79310610, 80347350, 81643275, 81895800, 81954297, 82248040, 82692624, 85741200, 86138150, 86713200, 87086160, 88122900, 88599240, 89989032, 91060330, 91205100, 92132775, 92529045, 93029202, 93306600, 93738575, 96416820, 98274960, 98443600, 98697648, 100031400, 101237661, 102810050, 103365780, 105294600, 105747480, 106319088, 107129800, 108857700, 109272396, 109446120, 110749050, 111034854, 112486290, 115700184, 117497200, 120037680, 120521025, 121606800, 122843700, 123372060, 124038936, 126896976, 127484462, 128555760, 129207225, 130629240, 132184350, 132898860, 134983548, 136590495, 136807650, 137821040, 144625230, 145143600, 145696528, 147412440, 147665400, 148046472, 149981720, 150047100, 154215075, 155048670, 156351600, 158621220, 160694700, 163286550, 163791600, 163908594, 164496080, 166123575, 168729435, 172276300, 176245800, 177198480, 179978064, 182120660, 182410200, 184265550, 185058090, 186058404, 186613200, 187477150, 191226693, 192833640, 198276525, 200062800, 202475322, 205620100, 206731560, 210589200, 211494960, 214259600, 217715400, 218544792, 218892240, 221498100, 222069708, 224972580, 227650825, 231400368, 232573005, 241042050, 245687400, 245862891, 246744120, 248077872, 254968924, 258414450, 261258480, 264368700, 265797720, 269967096, 273180990, 273615300, 277587135, 281215725, 289250460, 294824880, 295330800, 296092944, 299963440, 300094200, 308430150, 310097340, 317242440, 318711155, 321389400, 326573100, 327817188, 332247150, 337458870, 344552600, 352491600, 361563075, 364241320, 364820400, 368531100, 370116180, 372116808, 374954300, 382453386, 385667280, 387621675, 396553050, 404950644, 409771485, 411240200, 413463120, 435430800, 437089584, 442996200, 444139416, 449945160, 455301650, 462645225, 465146010, 482084100, 491374800, 491725782, 493488240, 506188305, 509937848, 516828900, 528737400, 531595440, 539934192, 546361980, 547230600, 555174270, 562431450, 573680079, 578500920, 600188400, 616860300, 620194680, 634484880, 637422310, 642778800, 653146200, 655634376, 664494300, 674917740, 682952475, 689105200, 723126150, 728482640, 737062200, 740232360, 744233616, 749908600, 764906772, 775243350, 793106100, 809901288, 819542970, 822480400, 843647175, 885992400, 888278832, 899890320, 910603300, 925290450, 930292020, 956133465, 964168200, 983451564, 1012376610, 1019875696, 1033657800, 1057474800, 1092723960, 1094461200, 1110348540, 1124862900, 1147360158, 1157001840, 1162865025, 1229314455, 1233720600, 1240389360, 1274844620, 1306292400, 1311268752, 1328988600, 1349835480, 1365904950, 1387935675, 1446252300, 1474124400, 1480464720, 1499817200, 1529813544, 1550486700, 1586212200, 1593555775, 1619802576, 1639085940, 1687294350, 1721040237, 1821206600, 1850580900, 1860584040, 1912266930, 1928336400, 1966903128, 2024753220, 2048857425, 2067315600, 2185447920, 2220697080, 2249725800, 2294720316, 2325730050, 2458628910, 2467441200, 2530941525, 2549689240, 2657977200, 2699670960, 2731809900, 2775871350, 2868400395, 2892504600, 3059627088, 3100973400, 3172424400, 3187111550, 3278171880, 3374588700, 3442080474, 3642413200, 3701161800, 3721168080, 3824533860, 3933806256, 4049506440, 4097714850, 4441394160, 4499451600, 4589440632, 4651460100, 4780667325, 4917257820, 5061883050, 5099378480, 5463619800, 5551742700, 5736800790, 5785009200, 6146572275, 6201946800, 6374223100, 6556343760, 6749177400, 6884160948, 7402323600, 7649067720, 8099012880, 8195429700, 8605201185, 9178881264, 9302920200, 9561334650, 9834515640, 10123766100, 10927239600, 11103485400, 11473601580, 12293144550, 12748446200, 13498354800, 13768321896, 14342001975, 15298135440, 16390859400, 17210402370, 18605840400, 19122669300, 19669031280, 20247532200, 22206970800, 22947203160, 24586289100, 25496892400, 27536643792, 28684003950, 32781718800, 34420804740, 38245338600, 40495064400, 43026005925, 45894406320, 49172578200, 57368007900, 68841609480, 76490677200, 86052011850, 98345156400, 114736015800, 137683218960, 172104023700, 229472031600, 344208047400, 688416094800]

約数ペア:

[(1, 688416094800), (2, 344208047400), (3, 229472031600), (4, 172104023700), (5, 137683218960), (6, 114736015800), (7, 98345156400), (8, 86052011850), (9, 76490677200), (10, 68841609480), (12, 57368007900), (14, 49172578200), (15, 45894406320), (16, 43026005925), (17, 40495064400), (18, 38245338600), (20, 34420804740), (21, 32781718800), (24, 28684003950), (25, 27536643792), (27, 25496892400), (28, 24586289100), (30, 22947203160), (31, 22206970800), (34, 20247532200), (35, 19669031280), (36, 19122669300), (37, 18605840400), (40, 17210402370), (42, 16390859400), (45, 15298135440), (48, 14342001975), (50, 13768321896), (51, 13498354800), (54, 12748446200), (56, 12293144550), (60, 11473601580), (62, 11103485400), (63, 10927239600), (68, 10123766100), (70, 9834515640), (72, 9561334650), (74, 9302920200), (75, 9178881264), (80, 8605201185), (84, 8195429700), (85, 8099012880), (90, 7649067720), (93, 7402323600), (100, 6884160948), (102, 6749177400), (105, 6556343760), (108, 6374223100), (111, 6201946800), (112, 6146572275), (119, 5785009200), (120, 5736800790), (124, 5551742700), (126, 5463619800), (135, 5099378480), (136, 5061883050), (140, 4917257820), (144, 4780667325), (148, 4651460100), (150, 4589440632), (153, 4499451600), (155, 4441394160), (168, 4097714850), (170, 4049506440), (175, 3933806256), (180, 3824533860), (185, 3721168080), (186, 3701161800), (189, 3642413200), (200, 3442080474), (204, 3374588700), (210, 3278171880), (216, 3187111550), (217, 3172424400), (222, 3100973400), (225, 3059627088), (238, 2892504600), (240, 2868400395), (248, 2775871350), (252, 2731809900), (255, 2699670960), (259, 2657977200), (270, 2549689240), (272, 2530941525), (279, 2467441200), (280, 2458628910), (296, 2325730050), (300, 2294720316), (306, 2249725800), (310, 2220697080), (315, 2185447920), (333, 2067315600), (336, 2048857425), (340, 2024753220), (350, 1966903128), (357, 1928336400), (360, 1912266930), (370, 1860584040), (372, 1850580900), (378, 1821206600), (400, 1721040237), (408, 1687294350), (420, 1639085940), (425, 1619802576), (432, 1593555775), (434, 1586212200), (444, 1550486700), (450, 1529813544), (459, 1499817200), (465, 1480464720), (467, 1474124400), (476, 1446252300), (496, 1387935675), (504, 1365904950), (510, 1349835480), (518, 1328988600), (525, 1311268752), (527, 1306292400), (540, 1274844620), (555, 1240389360), (558, 1233720600), (560, 1229314455), (592, 1162865025), (595, 1157001840), (600, 1147360158), (612, 1124862900), (620, 1110348540), (629, 1094461200), (630, 1092723960), (651, 1057474800), (666, 1033657800), (675, 1019875696), (680, 1012376610), (700, 983451564), (714, 964168200), (720, 956133465), (740, 930292020), (744, 925290450), (756, 910603300), (765, 899890320), (775, 888278832), (777, 885992400), (816, 843647175), (837, 822480400), (840, 819542970), (850, 809901288), (868, 793106100), (888, 775243350), (900, 764906772), (918, 749908600), (925, 744233616), (930, 740232360), (934, 737062200), (945, 728482640), (952, 723126150), (999, 689105200), (1008, 682952475), (1020, 674917740), (1036, 664494300), (1050, 655634376), (1054, 653146200), (1071, 642778800), (1080, 637422310), (1085, 634484880), (1110, 620194680), (1116, 616860300), (1147, 600188400), (1190, 578500920), (1200, 573680079), (1224, 562431450), (1240, 555174270), (1258, 547230600), (1260, 546361980), (1275, 539934192), (1295, 531595440), (1302, 528737400), (1332, 516828900), (1350, 509937848), (1360, 506188305), (1395, 493488240), (1400, 491725782), (1401, 491374800), (1428, 482084100), (1480, 465146010), (1488, 462645225), (1512, 455301650), (1530, 449945160), (1550, 444139416), (1554, 442996200), (1575, 437089584), (1581, 435430800), (1665, 413463120), (1674, 411240200), (1680, 409771485), (1700, 404950644), (1736, 396553050), (1776, 387621675), (1785, 385667280), (1800, 382453386), (1836, 374954300), (1850, 372116808), (1860, 370116180), (1868, 368531100), (1887, 364820400), (1890, 364241320), (1904, 361563075), (1953, 352491600), (1998, 344552600), (2040, 337458870), (2072, 332247150), (2100, 327817188), (2108, 326573100), (2142, 321389400), (2160, 318711155), (2170, 317242440), (2220, 310097340), (2232, 308430150), (2294, 300094200), (2295, 299963440), (2325, 296092944), (2331, 295330800), (2335, 294824880), (2380, 289250460), (2448, 281215725), (2480, 277587135), (2516, 273615300), (2520, 273180990), (2550, 269967096), (2590, 265797720), (2604, 264368700), (2635, 261258480), (2664, 258414450), (2700, 254968924), (2775, 248077872), (2790, 246744120), (2800, 245862891), (2802, 245687400), (2856, 241042050), (2960, 232573005), (2975, 231400368), (3024, 227650825), (3060, 224972580), (3100, 222069708), (3108, 221498100), (3145, 218892240), (3150, 218544792), (3162, 217715400), (3213, 214259600), (3255, 211494960), (3269, 210589200), (3330, 206731560), (3348, 205620100), (3400, 202475322), (3441, 200062800), (3472, 198276525), (3570, 192833640), (3600, 191226693), (3672, 187477150), (3689, 186613200), (3700, 186058404), (3720, 185058090), (3736, 184265550), (3774, 182410200), (3780, 182120660), (3825, 179978064), (3885, 177198480), (3906, 176245800), (3996, 172276300), (4080, 168729435), (4144, 166123575), (4185, 164496080), (4200, 163908594), (4203, 163791600), (4216, 163286550), (4284, 160694700), (4340, 158621220), (4403, 156351600), (4440, 155048670), (4464, 154215075), (4588, 150047100), (4590, 149981720), (4650, 148046472), (4662, 147665400), (4670, 147412440), (4725, 145696528), (4743, 145143600), (4760, 144625230), (4995, 137821040), (5032, 136807650), (5040, 136590495), (5100, 134983548), (5180, 132898860), (5208, 132184350), (5270, 130629240), (5328, 129207225), (5355, 128555760), (5400, 127484462), (5425, 126896976), (5550, 124038936), (5580, 123372060), (5604, 122843700), (5661, 121606800), (5712, 120521025), (5735, 120037680), (5859, 117497200), (5950, 115700184), (6120, 112486290), (6200, 111034854), (6216, 110749050), (6290, 109446120), (6300, 109272396), (6324, 108857700), (6426, 107129800), (6475, 106319088), (6510, 105747480), (6538, 105294600), (6660, 103365780), (6696, 102810050), (6800, 101237661), (6882, 100031400), (6975, 98697648), (6993, 98443600), (7005, 98274960), (7140, 96416820), (7344, 93738575), (7378, 93306600), (7400, 93029202), (7440, 92529045), (7472, 92132775), (7548, 91205100), (7560, 91060330), (7650, 89989032), (7770, 88599240), (7812, 88122900), (7905, 87086160), (7939, 86713200), (7992, 86138150), (8029, 85741200), (8325, 82692624), (8370, 82248040), (8400, 81954297), (8406, 81895800), (8432, 81643275), (8568, 80347350), (8680, 79310610), (8806, 78175800), (8880, 77524335), (8925, 77133456), (9176, 75023550), (9180, 74990860), (9300, 74023236), (9324, 73832700), (9340, 73706220), (9435, 72964080), (9450, 72848264), (9486, 72571800), (9520, 72312615), (9765, 70498320), (9807, 70196400), (9990, 68910520), (10064, 68403825), (10200, 67491774), (10323, 66687600), (10360, 66449430), (10416, 66092175), (10540, 65314620), (10710, 64277880), (10800, 63742231), (10850, 63448488), (11067, 62204400), (11100, 62019468), (11160, 61686030), (11208, 61421850), (11322, 60803400), (11470, 60018840), (11475, 59992688), (11655, 59066160), (11675, 58964976), (11718, 58748600), (11900, 57850092), (12240, 56243145), (12400, 55517427), (12432, 55374525), (12580, 54723060), (12600, 54636198), (12609, 54597200), (12648, 54428850), (12852, 53564900), (12950, 53159544), (13020, 52873740), (13076, 52647300), (13175, 52251696), (13209, 52117200), (13320, 51682890), (13392, 51405025), (13764, 50015700), (13950, 49348824), (13986, 49221800), (14010, 49137480), (14229, 48381200), (14280, 48208410), (14477, 47552400), (14756, 46653300), (14800, 46514601), (15096, 45602550), (15120, 45530165), (15300, 44994516), (15540, 44299620), (15624, 44061450), (15725, 43778448), (15810, 43543080), (15878, 43356600), (15984, 43069075), (16058, 42870600), (16065, 42851920), (16275, 42298992), (16345, 42117840), (16650, 41346312), (16740, 41124020), (16812, 40947900), (16983, 40535600), (17136, 40173675), (17205, 40012560), (17279, 39841200), (17360, 39655305), (17612, 39087900), (17850, 38566728), (18352, 37511775), (18360, 37495430), (18445, 37322640), (18600, 37011618), (18648, 36916350), (18680, 36853110), (18870, 36482040), (18900, 36424132), (18972, 36285900), (19425, 35439696), (19499, 35305200), (19530, 35249160), (19614, 35098200), (19980, 34455260), (20400, 33745887), (20646, 33343800), (20720, 33224715), (20925, 32899216), (21015, 32758320), (21080, 32657310), (21420, 32138940), (21700, 31724244), (22015, 31270320), (22134, 31102200), (22200, 31009734), (22320, 30843015), (22416, 30710925), (22644, 30401700), (22940, 30009420), (22950, 29996344), (23310, 29533080), (23350, 29482488), (23436, 29374300), (23715, 29028720), (23800, 28925046), (23817, 28904400), (24087, 28580400), (24975, 27564208), (25160, 27361530), (25200, 27318099), (25218, 27298600), (25296, 27214425), (25704, 26782450), (25900, 26579772), (26040, 26436870), (26152, 26323650), (26350, 26125848), (26418, 26058600), (26640, 25841445), (26775, 25711152), (27528, 25007850), (27900, 24674412), (27972, 24610900), (28020, 24568740), (28305, 24321360), (28458, 24190600), (28560, 24104205), (28675, 24007536), (28954, 23776200), (29295, 23499440), (29421, 23398800), (29512, 23326650), (30192, 22801275), (30600, 22497258), (30969, 22229200), (31080, 22149810), (31248, 22030725), (31450, 21889224), (31620, 21771540), (31756, 21678300), (32116, 21435300), (32130, 21425960), (32550, 21149496), (32690, 21058920), (33201, 20734800), (33300, 20673156), (33480, 20562010), (33624, 20473950), (33966, 20267800), (34410, 20006280), (34558, 19920600), (34965, 19688720), (35025, 19654992), (35224, 19543950), (35700, 19283364), (36720, 18747715), (36890, 18661320), (37200, 18505809), (37296, 18458175), (37360, 18426555), (37740, 18241020), (37800, 18212066), (37944, 18142950), (38850, 17719848), (38998, 17652600), (39060, 17624580), (39228, 17549100), (39525, 17417232), (39627, 17372400), (39695, 17342640), (39960, 17227630), (40145, 17148240), (41292, 16671900), (41850, 16449608), (42030, 16379160), (42160, 16328655), (42840, 16069470), (43400, 15862122), (43431, 15850800), (44030, 15635160), (44268, 15551100), (44400, 15504867), (45288, 15200850), (45880, 15004710), (45900, 14998172), (46620, 14766540), (46700, 14741244), (46872, 14687150), (47175, 14592816), (47430, 14514360), (47600, 14462523), (47634, 14452200), (48174, 14290200), (48825, 14099664), (49035, 14039280), (49950, 13782104), (50320, 13680765), (50436, 13649300), (51408, 13391225), (51615, 13337520), (51800, 13289886), (51837, 13280400), (52080, 13218435), (52304, 13161825), (52700, 13062924), (52836, 13029300), (53550, 12855576), (55056, 12503925), (55335, 12440880), (55573, 12387600), (55800, 12337206), (55944, 12305450), (56040, 12284370), (56610, 12160680), (56916, 12095300), (57350, 12003768), (57908, 11888100), (58275, 11813232), (58497, 11768400), (58590, 11749720), (58842, 11699400), (59024, 11663325), (61200, 11248629), (61938, 11114600), (62160, 11074905), (62900, 10944612), (63045, 10919440), (63240, 10885770), (63512, 10839150), (64232, 10717650), (64260, 10712980), (65100, 10574748), (65380, 10529460), (66045, 10423440), (66402, 10367400), (66600, 10336578), (66960, 10281005), (67248, 10236975), (67932, 10133900), (68820, 10003140), (69116, 9960300), (69930, 9844360), (70050, 9827496), (70448, 9771975), (71145, 9676240), (71400, 9641682), (71451, 9634800), (72261, 9526800), (72385, 9510480), (73780, 9330660), (75480, 9120510), (75600, 9106033), (75888, 9071475), (77700, 8859924), (77996, 8826300), (78120, 8812290), (78456, 8774550), (79050, 8708616), (79254, 8686200), (79390, 8671320), (79920, 8613815), (80290, 8574120), (80325, 8570384), (81725, 8423568), (82584, 8335950), (83700, 8224804), (84060, 8189580), (84915, 8107120), (85680, 8034735), (86025, 8002512), (86395, 7968240), (86800, 7931061), (86862, 7925400), (88060, 7817580), (88263, 7799600), (88536, 7775550), (90576, 7600425), (91760, 7502355), (91800, 7499086), (92225, 7464528), (93240, 7383270), (93400, 7370622), (93744, 7343575), (94350, 7296408), (94860, 7257180), (95268, 7226100), (96348, 7145100), (97495, 7061040), (97650, 7049832), (98070, 7019640), (99603, 6911600), (99900, 6891052), (100872, 6824650), (101339, 6793200), (103230, 6668760), (103600, 6644943), (103674, 6640200), (105075, 6551664), (105400, 6531462), (105672, 6514650), (107100, 6427788), (110075, 6254064), (110670, 6220440), (111146, 6193800), (111600, 6168603), (111888, 6152725), (112080, 6142185), (113220, 6080340), (113832, 6047650), (114700, 6001884), (115816, 5944050), (116550, 5906616), (116994, 5884200), (117180, 5874860), (117684, 5849700), (118575, 5805744), (118881, 5790800), (119085, 5780880), (120435, 5716080), (120953, 5691600), (123876, 5557300), (125800, 5472306), (126090, 5459720), (126480, 5442885), (127024, 5419575), (128464, 5358825), (128520, 5356490), (130200, 5287374), (130293, 5283600), (130760, 5264730), (132090, 5211720), (132804, 5183700), (133200, 5168289), (135864, 5066950), (136493, 5043600), (137640, 5001570), (138232, 4980150), (139860, 4922180), (140100, 4913748), (141525, 4864272), (142290, 4838120), (142800, 4820841), (142902, 4817400), (144522, 4763400), (144770, 4755240), (146475, 4699888), (147105, 4679760), (147560, 4665330), (150960, 4560255), (154845, 4445840), (155400, 4429962), (155511, 4426800), (155992, 4413150), (156240, 4406145), (156912, 4387275), (158100, 4354308), (158508, 4343100), (158780, 4335660), (160580, 4287060), (160650, 4285192), (163450, 4211784), (165168, 4167975), (166005, 4146960), (166719, 4129200), (167400, 4112402), (168120, 4094790), (169830, 4053560), (172050, 4001256), (172790, 3984120), (173724, 3962700), (174825, 3937744), (175491, 3922800), (176120, 3908790), (176526, 3899800), (177072, 3887775), (183600, 3749543), (184450, 3732264), (186480, 3691635), (186800, 3685311), (188700, 3648204), (189720, 3628590), (190536, 3613050), (192696, 3572550), (194990, 3530520), (195300, 3524916), (196140, 3509820), (198135, 3474480), (198475, 3468528), (199206, 3455800), (199800, 3445526), (200725, 3429648), (201744, 3412325), (202678, 3396600), (206460, 3334380), (207348, 3320100), (210150, 3275832), (210800, 3265731), (211344, 3257325), (214200, 3213894), (214353, 3211600), (216783, 3175600), (217155, 3170160), (220150, 3127032), (221340, 3110220), (222292, 3096900), (226440, 3040170), (227664, 3023825), (229400, 3000942), (231632, 2972025), (233100, 2953308), (233988, 2942100), (234360, 2937430), (235368, 2924850), (237150, 2902872), (237762, 2895400), (238170, 2890440), (240870, 2858040), (241906, 2845800), (245175, 2807856), (246109, 2797200), (247752, 2778650), (251600, 2736153), (252180, 2729860), (257040, 2678245), (258075, 2667504), (259185, 2656080), (260400, 2643687), (260586, 2641800), (261520, 2632365), (264180, 2605860), (265608, 2591850), (271728, 2533475), (272986, 2521800), (275280, 2500785), (276464, 2490075), (276675, 2488176), (277865, 2477520), (279720, 2461090), (280200, 2456874), (283050, 2432136), (284580, 2419060), (285804, 2408700), (289044, 2381700), (289540, 2377620), (292485, 2353680), (292950, 2349944), (293743, 2343600), (294210, 2339880), (295120, 2332665), (304017, 2264400), (309690, 2222920), (310800, 2214981), (311022, 2213400), (311984, 2206575), (315225, 2183888), (316200, 2177154), (317016, 2171550), (317560, 2167830), (321160, 2143530), (321300, 2142596), (326900, 2105892), (330225, 2084688), (332010, 2073480), (333438, 2064600), (334800, 2056201), (336240, 2047395), (339660, 2026780), (344100, 2000628), (345580, 1992060), (347448, 1981350), (349650, 1968872), (350982, 1961400), (352240, 1954395), (353052, 1949900), (355725, 1935248), (357255, 1926960), (361305, 1905360), (361925, 1902096), (362859, 1897200), (368900, 1866132), (377400, 1824102), (379440, 1814295), (381072, 1806525), (385392, 1786275), (389980, 1765260), (390600, 1762458), (390879, 1761200), (392280, 1754910), (396270, 1737240), (396950, 1734264), (398412, 1727900), (399600, 1722763), (401450, 1714824), (405356, 1698300), (409479, 1681200), (412920, 1667190), (414696, 1660050), (420300, 1637916), (424575, 1621424), (428400, 1606947), (428706, 1605800), (431975, 1593648), (433566, 1587800), (434310, 1585080), (440300, 1563516), (441315, 1559920), (442680, 1555110), (444584, 1548450), (452880, 1520085), (458800, 1500471), (466200, 1476654), (466533, 1475600), (467976, 1471050), (468720, 1468715), (470736, 1462425), (474300, 1451436), (475524, 1447700), (476340, 1445220), (481740, 1429020), (483812, 1422900), (487475, 1412208), (490350, 1403928), (492218, 1398600), (495504, 1389325), (498015, 1382320), (500157, 1376400), (504360, 1364930), (506695, 1358640), (516150, 1333752), (518370, 1328040), (521172, 1320900), (526473, 1307600), (528360, 1302930), (531216, 1295925), (535649, 1285200), (545972, 1260900), (553350, 1244088), (555730, 1238760), (559440, 1230545), (560400, 1228437), (566100, 1216068), (569160, 1209530), (571608, 1204350), (578088, 1190850), (579080, 1188810), (584970, 1176840), (585900, 1174972), (587486, 1171800), (588420, 1169940), (594405, 1158160), (595425, 1156176), (602175, 1143216), (604765, 1138320), (608034, 1132200), (619380, 1111460), (622044, 1106700), (630450, 1091944), (632400, 1088577), (634032, 1085775), (635120, 1083915), (642320, 1071765), (642600, 1071298), (651465, 1056720), (653800, 1052946), (660450, 1042344), (664020, 1036740), (666876, 1032300), (679320, 1013390), (682465, 1008720), (688200, 1000314), (691160, 996030), (694896, 990675), (699300, 984436), (701964, 980700), (706104, 974950), (711450, 967624), (714510, 963480), (722610, 952680), (723850, 951048), (725718, 948600), (735525, 935952), (737800, 933066), (738327, 932400), (754800, 912051), (774225, 889168), (777555, 885360), (779960, 882630), (781200, 881229), (781758, 880600), (784560, 877455), (792540, 868620), (793900, 867132), (796824, 863950), (802900, 857412), (810712, 849150), (818958, 840600), (825840, 833595), (829392, 830025)]