4604400450000

素因数分解:

$2^4\times 3^7\times 5^5\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 36, 39, 40, 41, 45, 48, 50, 52, 54, 60, 65, 72, 75, 78, 79, 80, 81, 82, 90, 100, 104, 108, 117, 120, 123, 125, 130, 135, 144, 150, 156, 158, 162, 164, 180, 195, 200, 205, 208, 216, 225, 234, 237, 240, 243, 246, 250, 260, 270, 300, 312, 316, 324, 325, 328, 351, 360, 369, 375, 390, 395, 400, 405, 410, 432, 450, 468, 474, 486, 492, 500, 520, 533, 540, 585, 600, 615, 624, 625, 632, 648, 650, 656, 675, 702, 711, 720, 729, 738, 750, 780, 790, 810, 820, 900, 936, 948, 972, 975, 984, 1000, 1025, 1027, 1040, 1053, 1066, 1080, 1107, 1125, 1170, 1185, 1200, 1215, 1230, 1250, 1264, 1296, 1300, 1350, 1404, 1422, 1458, 1476, 1500, 1560, 1580, 1599, 1620, 1625, 1640, 1755, 1800, 1845, 1872, 1875, 1896, 1944, 1950, 1968, 1975, 2000, 2025, 2050, 2054, 2106, 2132, 2133, 2160, 2187, 2214, 2250, 2340, 2370, 2430, 2460, 2500, 2600, 2665, 2700, 2808, 2844, 2916, 2925, 2952, 3000, 3075, 3081, 3120, 3125, 3159, 3160, 3198, 3239, 3240, 3250, 3280, 3321, 3375, 3510, 3555, 3600, 3645, 3690, 3750, 3792, 3888, 3900, 3950, 4050, 4100, 4108, 4212, 4264, 4266, 4374, 4428, 4500, 4680, 4740, 4797, 4860, 4875, 4920, 5000, 5125, 5135, 5200, 5265, 5330, 5400, 5535, 5616, 5625, 5688, 5832, 5850, 5904, 5925, 6000, 6075, 6150, 6162, 6250, 6318, 6320, 6396, 6399, 6478, 6480, 6500, 6642, 6750, 7020, 7110, 7290, 7380, 7500, 7800, 7900, 7995, 8100, 8125, 8200, 8216, 8424, 8528, 8532, 8748, 8775, 8856, 9000, 9225, 9243, 9360, 9375, 9477, 9480, 9594, 9717, 9720, 9750, 9840, 9875, 9963, 10000, 10125, 10250, 10270, 10530, 10660, 10665, 10800, 10935, 11070, 11250, 11376, 11664, 11700, 11850, 12150, 12300, 12324, 12500, 12636, 12792, 12798, 12956, 13000, 13284, 13325, 13500, 14040, 14220, 14391, 14580, 14625, 14760, 15000, 15375, 15405, 15600, 15795, 15800, 15990, 16195, 16200, 16250, 16400, 16432, 16605, 16848, 16875, 17064, 17496, 17550, 17712, 17775, 18000, 18225, 18450, 18486, 18750, 18954, 18960, 19188, 19197, 19434, 19440, 19500, 19750, 19926, 20250, 20500, 20540, 21060, 21320, 21330, 21870, 22140, 22500, 23400, 23700, 23985, 24300, 24375, 24600, 24648, 25000, 25272, 25584, 25596, 25625, 25675, 25912, 26000, 26325, 26568, 26650, 27000, 27675, 27729, 28080, 28125, 28431, 28440, 28782, 29151, 29160, 29250, 29520, 29625, 29889, 30000, 30375, 30750, 30810, 31590, 31600, 31980, 31995, 32390, 32400, 32500, 33210, 33750, 34128, 34992, 35100, 35550, 36450, 36900, 36972, 37500, 37908, 38376, 38394, 38868, 39000, 39500, 39852, 39975, 40500, 40625, 41000, 41080, 42107, 42120, 42640, 42660, 43173, 43740, 43875, 44280, 45000, 46125, 46215, 46800, 47385, 47400, 47970, 48585, 48600, 48750, 49200, 49296, 49375, 49815, 50000, 50544, 50625, 51192, 51250, 51350, 51824, 52650, 53136, 53300, 53325, 54000, 54675, 55350, 55458, 56250, 56862, 56880, 57564, 57591, 58302, 58320, 58500, 59250, 59778, 60750, 61500, 61620, 63180, 63960, 63990, 64780, 65000, 66420, 66625, 67500, 70200, 71100, 71955, 72900, 73125, 73800, 73944, 75000, 75816, 76752, 76788, 76875, 77025, 77736, 78000, 78975, 79000, 79704, 79950, 80975, 81000, 81250, 82000, 82160, 83025, 83187, 84214, 84240, 84375, 85320, 86346, 87453, 87480, 87750, 88560, 88875, 89667, 90000, 91125, 92250, 92430, 94770, 94800, 95940, 95985, 97170, 97200, 97500, 98750, 99630, 101250, 102384, 102500, 102700, 105300, 106600, 106650, 109350, 110700, 110916, 112500, 113724, 115128, 115182, 116604, 117000, 118500, 119556, 119925, 121500, 121875, 123000, 123240, 126321, 126360, 127920, 127980, 128125, 128375, 129519, 129560, 130000, 131625, 132840, 133250, 135000, 138375, 138645, 140400, 142155, 142200, 143910, 145755, 145800, 146250, 147600, 147888, 148125, 149445, 150000, 151632, 151875, 153576, 153750, 154050, 155472, 157950, 158000, 159408, 159900, 159975, 161950, 162000, 162500, 166050, 166374, 168428, 168750, 170640, 172692, 172773, 174906, 174960, 175500, 177750, 179334, 182250, 184500, 184860, 189540, 191880, 191970, 194340, 195000, 197500, 199260, 199875, 202500, 205000, 205400, 210535, 210600, 213200, 213300, 215865, 218700, 219375, 221400, 221832, 225000, 227448, 230256, 230364, 230625, 231075, 233208, 234000, 236925, 237000, 239112, 239850, 242925, 243000, 243750, 246000, 246480, 246875, 249075, 249561, 252642, 252720, 253125, 255960, 256250, 256750, 259038, 259120, 262359, 263250, 265680, 266500, 266625, 270000, 273375, 276750, 277290, 284310, 284400, 287820, 287955, 291510, 291600, 292500, 296250, 298890, 303750, 307152, 307500, 308100, 315900, 319800, 319950, 323900, 325000, 332100, 332748, 333125, 336856, 337500, 345384, 345546, 349812, 351000, 355500, 358668, 359775, 364500, 365625, 369000, 369720, 378963, 379080, 383760, 383940, 384375, 385125, 388557, 388680, 390000, 394875, 395000, 398520, 399750, 404875, 405000, 410000, 410800, 415125, 415935, 421070, 421200, 426600, 431730, 437265, 437400, 438750, 442800, 443664, 444375, 448335, 450000, 454896, 455625, 460728, 461250, 462150, 466416, 473850, 474000, 478224, 479700, 479925, 485850, 486000, 487500, 493750, 498150, 499122, 505284, 506250, 511920, 512500, 513500, 518076, 524718, 526500, 533000, 533250, 546750, 553500, 554580, 568620, 575640, 575910, 583020, 585000, 592500, 597780, 599625, 607500, 615000, 616200, 631605, 631800, 639600, 639900, 641875, 647595, 647800, 650000, 658125, 664200, 665496, 666250, 673712, 675000, 690768, 691092, 691875, 693225, 699624, 702000, 710775, 711000, 717336, 719550, 728775, 729000, 731250, 738000, 739440, 740625, 747225, 748683, 757926, 758160, 759375, 767880, 768750, 770250, 777114, 777360, 787077, 789750, 790000, 797040, 799500, 799875, 809750, 810000, 830250, 831870, 842140, 853200, 863460, 863865, 874530, 874800, 877500, 888750, 896670, 911250, 921456, 922500, 924300, 947700, 959400, 959850, 971700, 975000, 987500, 996300, 998244, 999375, 1010568, 1012500, 1025000, 1027000, 1036152, 1049436, 1052675, 1053000, 1066000, 1066500, 1079325, 1093500, 1096875, 1107000, 1109160, 1136889, 1137240, 1151280, 1151820, 1153125, 1155375, 1165671, 1166040, 1170000, 1184625, 1185000, 1195560, 1199250, 1214625, 1215000, 1230000, 1232400, 1245375, 1247805, 1263210, 1263600, 1279800, 1283750, 1295190, 1295600, 1311795, 1316250, 1328400, 1330992, 1332500, 1333125, 1350000, 1366875, 1382184, 1383750, 1386450, 1399248, 1421550, 1422000, 1434672, 1439100, 1439775, 1457550, 1458000, 1462500, 1481250, 1494450, 1497366, 1515852, 1518750, 1535760, 1537500, 1540500, 1554228, 1574154, 1579500, 1599000, 1599750, 1619500, 1660500, 1663740, 1665625, 1684280, 1726920, 1727730, 1749060, 1755000, 1777500, 1793340, 1798875, 1822500, 1845000, 1848600, 1894815, 1895400, 1918800, 1919700, 1925625, 1942785, 1943400, 1950000, 1974375, 1975000, 1992600, 1996488, 1998750, 2021136, 2024375, 2025000, 2050000, 2054000, 2072304, 2075625, 2079675, 2098872, 2105350, 2106000, 2133000, 2158650, 2186325, 2187000, 2193750, 2214000, 2218320, 2221875, 2241675, 2246049, 2273778, 2274480, 2278125, 2303640, 2306250, 2310750, 2331342, 2332080, 2361231, 2369250, 2370000, 2391120, 2398500, 2399625, 2429250, 2430000, 2490750, 2495610, 2526420, 2559600, 2567500, 2590380, 2623590, 2632500, 2665000, 2666250, 2733750, 2764368, 2767500, 2772900, 2843100, 2878200, 2879550, 2915100, 2925000, 2962500, 2988900, 2994732, 2998125, 3031704, 3037500, 3075000, 3081000, 3108456, 3148308, 3158025, 3159000, 3198000, 3199500, 3209375, 3237975, 3239000, 3290625, 3321000, 3327480, 3331250, 3368560, 3410667, 3453840, 3455460, 3459375, 3466125, 3498120, 3510000, 3553875, 3555000, 3586680, 3597750, 3643875, 3645000, 3690000, 3697200, 3736125, 3743415, 3789630, 3790800, 3839400, 3851250, 3885570, 3886800, 3935385, 3948750, 3950000, 3985200, 3992976, 3997500, 3999375, 4048750, 4050000, 4151250, 4159350, 4197744, 4210700, 4266000, 4317300, 4319325, 4372650, 4374000, 4387500, 4443750, 4483350, 4492098, 4547556, 4556250, 4607280, 4612500, 4621500, 4662684, 4722462, 4738500, 4797000, 4799250, 4858500, 4981500, 4991220, 4996875, 5052840, 5135000, 5180760, 5247180, 5263375, 5265000, 5330000, 5332500, 5396625, 5467500, 5535000, 5545800, 5684445, 5686200, 5756400, 5759100, 5776875, 5828355, 5830200, 5850000, 5923125, 5925000, 5977800, 5989464, 5996250, 6063408, 6073125, 6075000, 6150000, 6162000, 6216912, 6226875, 6239025, 6296616, 6316050, 6318000, 6399000, 6418750, 6475950, 6478000, 6558975, 6581250, 6642000, 6654960, 6662500, 6665625, 6821334, 6834375, 6910920, 6918750, 6932250, 6996240, 7083693, 7107750, 7110000, 7173360, 7195500, 7198875, 7287750, 7290000, 7472250, 7486830, 7579260, 7678800, 7702500, 7771140, 7870770, 7897500, 7995000, 7998750, 8097500, 8302500, 8318700, 8421400, 8634600, 8638650, 8745300, 8775000, 8887500, 8966700, 8984196, 8994375, 9095112, 9112500, 9225000, 9243000, 9325368, 9444924, 9474075, 9477000, 9594000, 9598500, 9628125, 9713925, 9717000, 9871875, 9963000, 9982440, 9993750, 10105680, 10121875, 10232001, 10270000, 10361520, 10378125, 10398375, 10494360, 10526750, 10530000, 10665000, 10793250, 10931625, 10935000, 11070000, 11091600, 11208375, 11230245, 11368890, 11372400, 11518200, 11553750, 11656710, 11660400, 11806155, 11846250, 11850000, 11955600, 11978928, 11992500, 11998125, 12146250, 12150000, 12453750, 12478050, 12593232, 12632100, 12798000, 12837500, 12951900, 13117950, 13162500, 13325000, 13331250, 13642668, 13668750, 13821840, 13837500, 13864500, 14167386, 14215500, 14391000, 14397750, 14575500, 14944500, 14973660, 14990625, 15158520, 15405000, 15542280, 15741540, 15790125, 15795000, 15990000, 15997500, 16189875, 16195000, 16605000, 16637400, 16842800, 17053335, 17269200, 17277300, 17330625, 17490600, 17550000, 17769375, 17775000, 17933400, 17968392, 17988750, 18190224, 18219375, 18225000, 18450000, 18486000, 18650736, 18680625, 18717075, 18889848, 18948150, 18954000, 19197000, 19256250, 19427850, 19434000, 19676925, 19743750, 19926000, 19964880, 19987500, 19996875, 20243750, 20464002, 20756250, 20796750, 20988720, 21053500, 21330000, 21586500, 21596625, 21863250, 21870000, 22416750, 22460490, 22737780, 23036400, 23107500, 23313420, 23612310, 23692500, 23985000, 23996250, 24292500, 24907500, 24956100, 25264200, 25675000, 25903800, 26235900, 26316875, 26325000, 26650000, 26662500, 26983125, 27285336, 27337500, 27675000, 27729000, 28334772, 28422225, 28431000, 28782000, 28795500, 28884375, 29141775, 29151000, 29615625, 29889000, 29947320, 29981250, 30317040, 30365625, 30696003, 30810000, 31084560, 31134375, 31195125, 31483080, 31580250, 31590000, 31995000, 32379750, 32390000, 32794875, 33210000, 33274800, 34106670, 34554600, 34661250, 34981200, 35418465, 35538750, 35550000, 35866800, 35936784, 35977500, 35994375, 36438750, 36450000, 37361250, 37434150, 37779696, 37896300, 38394000, 38512500, 38855700, 39353850, 39487500, 39975000, 39993750, 40487500, 40928004, 41512500, 41593500, 42107000, 43173000, 43193250, 43726500, 44833500, 44920980, 44971875, 45475560, 46215000, 46626840, 47224620, 47370375, 47385000, 47970000, 47992500, 48569625, 48585000, 49815000, 49912200, 50528400, 51160005, 51350000, 51807600, 51991875, 52471800, 52633750, 52650000, 53325000, 53966250, 54570672, 54658125, 54675000, 55350000, 55458000, 56041875, 56151225, 56669544, 56844450, 56862000, 57591000, 57768750, 58283550, 58302000, 59030775, 59231250, 59778000, 59894640, 59962500, 59990625, 60731250, 61392006, 62268750, 62390250, 62966160, 63160500, 63990000, 64759500, 65589750, 68213340, 69109200, 69322500, 70836930, 71077500, 71955000, 71988750, 72877500, 74722500, 74868300, 75792600, 77025000, 77711400, 78707700, 78950625, 78975000, 79950000, 79987500, 80949375, 80975000, 81856008, 83025000, 83187000, 84214000, 85266675, 86346000, 86386500, 86653125, 87453000, 88846875, 89667000, 89841960, 89943750, 90951120, 91096875, 92088009, 92430000, 93253680, 93403125, 93585375, 94449240, 94740750, 94770000, 95985000, 97139250, 97170000, 98384625, 99630000, 99824400, 102320010, 103983750, 104943600, 105267500, 106650000, 107932500, 107983125, 109316250, 109350000, 112083750, 112302450, 113339088, 113688900, 115182000, 115537500, 116567100, 118061550, 118462500, 119925000, 119981250, 121462500, 122784012, 124537500, 124780500, 126321000, 129519000, 131179500, 131584375, 134915625, 136426680, 138645000, 141673860, 142111125, 142155000, 143910000, 143977500, 145708875, 145755000, 149445000, 149736600, 151585200, 153480015, 154050000, 155422800, 155975625, 157415400, 157901250, 157950000, 159975000, 161898750, 161950000, 163712016, 163974375, 166050000, 166374000, 170533350, 172773000, 173306250, 174906000, 177092325, 177693750, 179334000, 179683920, 179887500, 179971875, 182193750, 184176018, 186806250, 187170750, 188898480, 189481500, 191970000, 194278500, 196769250, 204640020, 207967500, 210535000, 215865000, 215966250, 218632500, 224167500, 224604900, 227377800, 231075000, 233134200, 236123100, 236851875, 236925000, 239850000, 239962500, 242848125, 242925000, 245568024, 249075000, 249561000, 252642000, 255800025, 259038000, 259959375, 262359000, 263168750, 269831250, 272853360, 273290625, 277290000, 280209375, 280756125, 283347720, 284222250, 284310000, 287955000, 291417750, 291510000, 295153875, 298890000, 299473200, 306960030, 311951250, 314830800, 315802500, 319950000, 323797500, 327948750, 341066700, 345546000, 346612500, 354184650, 355387500, 359775000, 359943750, 364387500, 368352036, 373612500, 374341500, 378963000, 388557000, 393538500, 394753125, 404746875, 409280040, 415935000, 421070000, 426333375, 431730000, 431932500, 437265000, 448335000, 449209800, 454755600, 460440045, 462150000, 466268400, 467926875, 472246200, 473703750, 473850000, 479925000, 485696250, 485850000, 491136048, 491923125, 498150000, 499122000, 511600050, 519918750, 524718000, 526337500, 539662500, 539915625, 546581250, 560418750, 561512250, 566695440, 568444500, 575910000, 582835500, 590307750, 613920060, 623902500, 631605000, 647595000, 655897500, 682133400, 693225000, 708369300, 710555625, 710775000, 719550000, 719887500, 728544375, 728775000, 736704072, 747225000, 748683000, 757926000, 767400075, 777114000, 779878125, 787077000, 789506250, 809493750, 818560080, 819871875, 831870000, 852666750, 863865000, 874530000, 885461625, 896670000, 898419600, 920880090, 935853750, 944492400, 947407500, 959850000, 971392500, 983846250, 1023200100, 1039837500, 1052675000, 1079325000, 1079831250, 1093162500, 1120837500, 1123024500, 1136889000, 1165671000, 1180615500, 1184259375, 1214240625, 1227840120, 1247805000, 1263210000, 1279000125, 1295190000, 1311795000, 1364266800, 1386450000, 1403780625, 1416738600, 1421111250, 1421550000, 1439775000, 1457088750, 1457550000, 1473408144, 1475769375, 1494450000, 1497366000, 1534800150, 1559756250, 1574154000, 1579012500, 1618987500, 1639743750, 1705333500, 1727730000, 1770923250, 1841760180, 1871707500, 1894815000, 1942785000, 1967692500, 2046400200, 2079675000, 2105350000, 2131666875, 2158650000, 2159662500, 2186325000, 2241675000, 2246049000, 2273778000, 2302200225, 2331342000, 2339634375, 2361231000, 2368518750, 2428481250, 2455680240, 2459615625, 2495610000, 2558000250, 2623590000, 2807561250, 2833477200, 2842222500, 2879550000, 2914177500, 2951538750, 3069600300, 3119512500, 3158025000, 3237975000, 3279487500, 3410667000, 3541846500, 3552778125, 3642721875, 3683520360, 3743415000, 3789630000, 3837000375, 3885570000, 3935385000, 4092800400, 4159350000, 4263333750, 4319325000, 4372650000, 4427308125, 4483350000, 4492098000, 4604400450, 4679268750, 4722462000, 4737037500, 4856962500, 4919231250, 5116000500, 5615122500, 5684445000, 5828355000, 5903077500, 6139200600, 6239025000, 6316050000, 6395000625, 6475950000, 6558975000, 6821334000, 7018903125, 7083693000, 7105556250, 7285443750, 7367040720, 7378846875, 7486830000, 7674000750, 7870770000, 8526667500, 8638650000, 8854616250, 9208800900, 9358537500, 9474075000, 9713925000, 9838462500, 10232001000, 10658334375, 11230245000, 11368890000, 11511001125, 11656710000, 11806155000, 12278401200, 12478050000, 12790001250, 13117950000, 14037806250, 14167386000, 14211112500, 14570887500, 14757693750, 15348001500, 17053335000, 17709232500, 18417601800, 18717075000, 18948150000, 19185001875, 19427850000, 19676925000, 20464002000, 21316668750, 22136540625, 22460490000, 23022002250, 23612310000, 25580002500, 28075612500, 28422225000, 29141775000, 29515387500, 30696003000, 31975003125, 34106670000, 35418465000, 36835203600, 37434150000, 38370003750, 39353850000, 42633337500, 44273081250, 46044004500, 51160005000, 56151225000, 56844450000, 57555005625, 58283550000, 59030775000, 61392006000, 63950006250, 70836930000, 76740007500, 85266675000, 88546162500, 92088009000, 95925009375, 102320010000, 112302450000, 115110011250, 118061550000, 127900012500, 153480015000, 170533350000, 177092325000, 184176018000, 191850018750, 230220022500, 255800025000, 287775028125, 306960030000, 354184650000, 383700037500, 460440045000, 511600050000, 575550056250, 767400075000, 920880090000, 1151100112500, 1534800150000, 2302200225000, 4604400450000]

約数ペア:

[(1, 4604400450000), (2, 2302200225000), (3, 1534800150000), (4, 1151100112500), (5, 920880090000), (6, 767400075000), (8, 575550056250), (9, 511600050000), (10, 460440045000), (12, 383700037500), (13, 354184650000), (15, 306960030000), (16, 287775028125), (18, 255800025000), (20, 230220022500), (24, 191850018750), (25, 184176018000), (26, 177092325000), (27, 170533350000), (30, 153480015000), (36, 127900012500), (39, 118061550000), (40, 115110011250), (41, 112302450000), (45, 102320010000), (48, 95925009375), (50, 92088009000), (52, 88546162500), (54, 85266675000), (60, 76740007500), (65, 70836930000), (72, 63950006250), (75, 61392006000), (78, 59030775000), (79, 58283550000), (80, 57555005625), (81, 56844450000), (82, 56151225000), (90, 51160005000), (100, 46044004500), (104, 44273081250), (108, 42633337500), (117, 39353850000), (120, 38370003750), (123, 37434150000), (125, 36835203600), (130, 35418465000), (135, 34106670000), (144, 31975003125), (150, 30696003000), (156, 29515387500), (158, 29141775000), (162, 28422225000), (164, 28075612500), (180, 25580002500), (195, 23612310000), (200, 23022002250), (205, 22460490000), (208, 22136540625), (216, 21316668750), (225, 20464002000), (234, 19676925000), (237, 19427850000), (240, 19185001875), (243, 18948150000), (246, 18717075000), (250, 18417601800), (260, 17709232500), (270, 17053335000), (300, 15348001500), (312, 14757693750), (316, 14570887500), (324, 14211112500), (325, 14167386000), (328, 14037806250), (351, 13117950000), (360, 12790001250), (369, 12478050000), (375, 12278401200), (390, 11806155000), (395, 11656710000), (400, 11511001125), (405, 11368890000), (410, 11230245000), (432, 10658334375), (450, 10232001000), (468, 9838462500), (474, 9713925000), (486, 9474075000), (492, 9358537500), (500, 9208800900), (520, 8854616250), (533, 8638650000), (540, 8526667500), (585, 7870770000), (600, 7674000750), (615, 7486830000), (624, 7378846875), (625, 7367040720), (632, 7285443750), (648, 7105556250), (650, 7083693000), (656, 7018903125), (675, 6821334000), (702, 6558975000), (711, 6475950000), (720, 6395000625), (729, 6316050000), (738, 6239025000), (750, 6139200600), (780, 5903077500), (790, 5828355000), (810, 5684445000), (820, 5615122500), (900, 5116000500), (936, 4919231250), (948, 4856962500), (972, 4737037500), (975, 4722462000), (984, 4679268750), (1000, 4604400450), (1025, 4492098000), (1027, 4483350000), (1040, 4427308125), (1053, 4372650000), (1066, 4319325000), (1080, 4263333750), (1107, 4159350000), (1125, 4092800400), (1170, 3935385000), (1185, 3885570000), (1200, 3837000375), (1215, 3789630000), (1230, 3743415000), (1250, 3683520360), (1264, 3642721875), (1296, 3552778125), (1300, 3541846500), (1350, 3410667000), (1404, 3279487500), (1422, 3237975000), (1458, 3158025000), (1476, 3119512500), (1500, 3069600300), (1560, 2951538750), (1580, 2914177500), (1599, 2879550000), (1620, 2842222500), (1625, 2833477200), (1640, 2807561250), (1755, 2623590000), (1800, 2558000250), (1845, 2495610000), (1872, 2459615625), (1875, 2455680240), (1896, 2428481250), (1944, 2368518750), (1950, 2361231000), (1968, 2339634375), (1975, 2331342000), (2000, 2302200225), (2025, 2273778000), (2050, 2246049000), (2054, 2241675000), (2106, 2186325000), (2132, 2159662500), (2133, 2158650000), (2160, 2131666875), (2187, 2105350000), (2214, 2079675000), (2250, 2046400200), (2340, 1967692500), (2370, 1942785000), (2430, 1894815000), (2460, 1871707500), (2500, 1841760180), (2600, 1770923250), (2665, 1727730000), (2700, 1705333500), (2808, 1639743750), (2844, 1618987500), (2916, 1579012500), (2925, 1574154000), (2952, 1559756250), (3000, 1534800150), (3075, 1497366000), (3081, 1494450000), (3120, 1475769375), (3125, 1473408144), (3159, 1457550000), (3160, 1457088750), (3198, 1439775000), (3239, 1421550000), (3240, 1421111250), (3250, 1416738600), (3280, 1403780625), (3321, 1386450000), (3375, 1364266800), (3510, 1311795000), (3555, 1295190000), (3600, 1279000125), (3645, 1263210000), (3690, 1247805000), (3750, 1227840120), (3792, 1214240625), (3888, 1184259375), (3900, 1180615500), (3950, 1165671000), (4050, 1136889000), (4100, 1123024500), (4108, 1120837500), (4212, 1093162500), (4264, 1079831250), (4266, 1079325000), (4374, 1052675000), (4428, 1039837500), (4500, 1023200100), (4680, 983846250), (4740, 971392500), (4797, 959850000), (4860, 947407500), (4875, 944492400), (4920, 935853750), (5000, 920880090), (5125, 898419600), (5135, 896670000), (5200, 885461625), (5265, 874530000), (5330, 863865000), (5400, 852666750), (5535, 831870000), (5616, 819871875), (5625, 818560080), (5688, 809493750), (5832, 789506250), (5850, 787077000), (5904, 779878125), (5925, 777114000), (6000, 767400075), (6075, 757926000), (6150, 748683000), (6162, 747225000), (6250, 736704072), (6318, 728775000), (6320, 728544375), (6396, 719887500), (6399, 719550000), (6478, 710775000), (6480, 710555625), (6500, 708369300), (6642, 693225000), (6750, 682133400), (7020, 655897500), (7110, 647595000), (7290, 631605000), (7380, 623902500), (7500, 613920060), (7800, 590307750), (7900, 582835500), (7995, 575910000), (8100, 568444500), (8125, 566695440), (8200, 561512250), (8216, 560418750), (8424, 546581250), (8528, 539915625), (8532, 539662500), (8748, 526337500), (8775, 524718000), (8856, 519918750), (9000, 511600050), (9225, 499122000), (9243, 498150000), (9360, 491923125), (9375, 491136048), (9477, 485850000), (9480, 485696250), (9594, 479925000), (9717, 473850000), (9720, 473703750), (9750, 472246200), (9840, 467926875), (9875, 466268400), (9963, 462150000), (10000, 460440045), (10125, 454755600), (10250, 449209800), (10270, 448335000), (10530, 437265000), (10660, 431932500), (10665, 431730000), (10800, 426333375), (10935, 421070000), (11070, 415935000), (11250, 409280040), (11376, 404746875), (11664, 394753125), (11700, 393538500), (11850, 388557000), (12150, 378963000), (12300, 374341500), (12324, 373612500), (12500, 368352036), (12636, 364387500), (12792, 359943750), (12798, 359775000), (12956, 355387500), (13000, 354184650), (13284, 346612500), (13325, 345546000), (13500, 341066700), (14040, 327948750), (14220, 323797500), (14391, 319950000), (14580, 315802500), (14625, 314830800), (14760, 311951250), (15000, 306960030), (15375, 299473200), (15405, 298890000), (15600, 295153875), (15795, 291510000), (15800, 291417750), (15990, 287955000), (16195, 284310000), (16200, 284222250), (16250, 283347720), (16400, 280756125), (16432, 280209375), (16605, 277290000), (16848, 273290625), (16875, 272853360), (17064, 269831250), (17496, 263168750), (17550, 262359000), (17712, 259959375), (17775, 259038000), (18000, 255800025), (18225, 252642000), (18450, 249561000), (18486, 249075000), (18750, 245568024), (18954, 242925000), (18960, 242848125), (19188, 239962500), (19197, 239850000), (19434, 236925000), (19440, 236851875), (19500, 236123100), (19750, 233134200), (19926, 231075000), (20250, 227377800), (20500, 224604900), (20540, 224167500), (21060, 218632500), (21320, 215966250), (21330, 215865000), (21870, 210535000), (22140, 207967500), (22500, 204640020), (23400, 196769250), (23700, 194278500), (23985, 191970000), (24300, 189481500), (24375, 188898480), (24600, 187170750), (24648, 186806250), (25000, 184176018), (25272, 182193750), (25584, 179971875), (25596, 179887500), (25625, 179683920), (25675, 179334000), (25912, 177693750), (26000, 177092325), (26325, 174906000), (26568, 173306250), (26650, 172773000), (27000, 170533350), (27675, 166374000), (27729, 166050000), (28080, 163974375), (28125, 163712016), (28431, 161950000), (28440, 161898750), (28782, 159975000), (29151, 157950000), (29160, 157901250), (29250, 157415400), (29520, 155975625), (29625, 155422800), (29889, 154050000), (30000, 153480015), (30375, 151585200), (30750, 149736600), (30810, 149445000), (31590, 145755000), (31600, 145708875), (31980, 143977500), (31995, 143910000), (32390, 142155000), (32400, 142111125), (32500, 141673860), (33210, 138645000), (33750, 136426680), (34128, 134915625), (34992, 131584375), (35100, 131179500), (35550, 129519000), (36450, 126321000), (36900, 124780500), (36972, 124537500), (37500, 122784012), (37908, 121462500), (38376, 119981250), (38394, 119925000), (38868, 118462500), (39000, 118061550), (39500, 116567100), (39852, 115537500), (39975, 115182000), (40500, 113688900), (40625, 113339088), (41000, 112302450), (41080, 112083750), (42107, 109350000), (42120, 109316250), (42640, 107983125), (42660, 107932500), (43173, 106650000), (43740, 105267500), (43875, 104943600), (44280, 103983750), (45000, 102320010), (46125, 99824400), (46215, 99630000), (46800, 98384625), (47385, 97170000), (47400, 97139250), (47970, 95985000), (48585, 94770000), (48600, 94740750), (48750, 94449240), (49200, 93585375), (49296, 93403125), (49375, 93253680), (49815, 92430000), (50000, 92088009), (50544, 91096875), (50625, 90951120), (51192, 89943750), (51250, 89841960), (51350, 89667000), (51824, 88846875), (52650, 87453000), (53136, 86653125), (53300, 86386500), (53325, 86346000), (54000, 85266675), (54675, 84214000), (55350, 83187000), (55458, 83025000), (56250, 81856008), (56862, 80975000), (56880, 80949375), (57564, 79987500), (57591, 79950000), (58302, 78975000), (58320, 78950625), (58500, 78707700), (59250, 77711400), (59778, 77025000), (60750, 75792600), (61500, 74868300), (61620, 74722500), (63180, 72877500), (63960, 71988750), (63990, 71955000), (64780, 71077500), (65000, 70836930), (66420, 69322500), (66625, 69109200), (67500, 68213340), (70200, 65589750), (71100, 64759500), (71955, 63990000), (72900, 63160500), (73125, 62966160), (73800, 62390250), (73944, 62268750), (75000, 61392006), (75816, 60731250), (76752, 59990625), (76788, 59962500), (76875, 59894640), (77025, 59778000), (77736, 59231250), (78000, 59030775), (78975, 58302000), (79000, 58283550), (79704, 57768750), (79950, 57591000), (80975, 56862000), (81000, 56844450), (81250, 56669544), (82000, 56151225), (82160, 56041875), (83025, 55458000), (83187, 55350000), (84214, 54675000), (84240, 54658125), (84375, 54570672), (85320, 53966250), (86346, 53325000), (87453, 52650000), (87480, 52633750), (87750, 52471800), (88560, 51991875), (88875, 51807600), (89667, 51350000), (90000, 51160005), (91125, 50528400), (92250, 49912200), (92430, 49815000), (94770, 48585000), (94800, 48569625), (95940, 47992500), (95985, 47970000), (97170, 47385000), (97200, 47370375), (97500, 47224620), (98750, 46626840), (99630, 46215000), (101250, 45475560), (102384, 44971875), (102500, 44920980), (102700, 44833500), (105300, 43726500), (106600, 43193250), (106650, 43173000), (109350, 42107000), (110700, 41593500), (110916, 41512500), (112500, 40928004), (113724, 40487500), (115128, 39993750), (115182, 39975000), (116604, 39487500), (117000, 39353850), (118500, 38855700), (119556, 38512500), (119925, 38394000), (121500, 37896300), (121875, 37779696), (123000, 37434150), (123240, 37361250), (126321, 36450000), (126360, 36438750), (127920, 35994375), (127980, 35977500), (128125, 35936784), (128375, 35866800), (129519, 35550000), (129560, 35538750), (130000, 35418465), (131625, 34981200), (132840, 34661250), (133250, 34554600), (135000, 34106670), (138375, 33274800), (138645, 33210000), (140400, 32794875), (142155, 32390000), (142200, 32379750), (143910, 31995000), (145755, 31590000), (145800, 31580250), (146250, 31483080), (147600, 31195125), (147888, 31134375), (148125, 31084560), (149445, 30810000), (150000, 30696003), (151632, 30365625), (151875, 30317040), (153576, 29981250), (153750, 29947320), (154050, 29889000), (155472, 29615625), (157950, 29151000), (158000, 29141775), (159408, 28884375), (159900, 28795500), (159975, 28782000), (161950, 28431000), (162000, 28422225), (162500, 28334772), (166050, 27729000), (166374, 27675000), (168428, 27337500), (168750, 27285336), (170640, 26983125), (172692, 26662500), (172773, 26650000), (174906, 26325000), (174960, 26316875), (175500, 26235900), (177750, 25903800), (179334, 25675000), (182250, 25264200), (184500, 24956100), (184860, 24907500), (189540, 24292500), (191880, 23996250), (191970, 23985000), (194340, 23692500), (195000, 23612310), (197500, 23313420), (199260, 23107500), (199875, 23036400), (202500, 22737780), (205000, 22460490), (205400, 22416750), (210535, 21870000), (210600, 21863250), (213200, 21596625), (213300, 21586500), (215865, 21330000), (218700, 21053500), (219375, 20988720), (221400, 20796750), (221832, 20756250), (225000, 20464002), (227448, 20243750), (230256, 19996875), (230364, 19987500), (230625, 19964880), (231075, 19926000), (233208, 19743750), (234000, 19676925), (236925, 19434000), (237000, 19427850), (239112, 19256250), (239850, 19197000), (242925, 18954000), (243000, 18948150), (243750, 18889848), (246000, 18717075), (246480, 18680625), (246875, 18650736), (249075, 18486000), (249561, 18450000), (252642, 18225000), (252720, 18219375), (253125, 18190224), (255960, 17988750), (256250, 17968392), (256750, 17933400), (259038, 17775000), (259120, 17769375), (262359, 17550000), (263250, 17490600), (265680, 17330625), (266500, 17277300), (266625, 17269200), (270000, 17053335), (273375, 16842800), (276750, 16637400), (277290, 16605000), (284310, 16195000), (284400, 16189875), (287820, 15997500), (287955, 15990000), (291510, 15795000), (291600, 15790125), (292500, 15741540), (296250, 15542280), (298890, 15405000), (303750, 15158520), (307152, 14990625), (307500, 14973660), (308100, 14944500), (315900, 14575500), (319800, 14397750), (319950, 14391000), (323900, 14215500), (325000, 14167386), (332100, 13864500), (332748, 13837500), (333125, 13821840), (336856, 13668750), (337500, 13642668), (345384, 13331250), (345546, 13325000), (349812, 13162500), (351000, 13117950), (355500, 12951900), (358668, 12837500), (359775, 12798000), (364500, 12632100), (365625, 12593232), (369000, 12478050), (369720, 12453750), (378963, 12150000), (379080, 12146250), (383760, 11998125), (383940, 11992500), (384375, 11978928), (385125, 11955600), (388557, 11850000), (388680, 11846250), (390000, 11806155), (394875, 11660400), (395000, 11656710), (398520, 11553750), (399750, 11518200), (404875, 11372400), (405000, 11368890), (410000, 11230245), (410800, 11208375), (415125, 11091600), (415935, 11070000), (421070, 10935000), (421200, 10931625), (426600, 10793250), (431730, 10665000), (437265, 10530000), (437400, 10526750), (438750, 10494360), (442800, 10398375), (443664, 10378125), (444375, 10361520), (448335, 10270000), (450000, 10232001), (454896, 10121875), (455625, 10105680), (460728, 9993750), (461250, 9982440), (462150, 9963000), (466416, 9871875), (473850, 9717000), (474000, 9713925), (478224, 9628125), (479700, 9598500), (479925, 9594000), (485850, 9477000), (486000, 9474075), (487500, 9444924), (493750, 9325368), (498150, 9243000), (499122, 9225000), (505284, 9112500), (506250, 9095112), (511920, 8994375), (512500, 8984196), (513500, 8966700), (518076, 8887500), (524718, 8775000), (526500, 8745300), (533000, 8638650), (533250, 8634600), (546750, 8421400), (553500, 8318700), (554580, 8302500), (568620, 8097500), (575640, 7998750), (575910, 7995000), (583020, 7897500), (585000, 7870770), (592500, 7771140), (597780, 7702500), (599625, 7678800), (607500, 7579260), (615000, 7486830), (616200, 7472250), (631605, 7290000), (631800, 7287750), (639600, 7198875), (639900, 7195500), (641875, 7173360), (647595, 7110000), (647800, 7107750), (650000, 7083693), (658125, 6996240), (664200, 6932250), (665496, 6918750), (666250, 6910920), (673712, 6834375), (675000, 6821334), (690768, 6665625), (691092, 6662500), (691875, 6654960), (693225, 6642000), (699624, 6581250), (702000, 6558975), (710775, 6478000), (711000, 6475950), (717336, 6418750), (719550, 6399000), (728775, 6318000), (729000, 6316050), (731250, 6296616), (738000, 6239025), (739440, 6226875), (740625, 6216912), (747225, 6162000), (748683, 6150000), (757926, 6075000), (758160, 6073125), (759375, 6063408), (767880, 5996250), (768750, 5989464), (770250, 5977800), (777114, 5925000), (777360, 5923125), (787077, 5850000), (789750, 5830200), (790000, 5828355), (797040, 5776875), (799500, 5759100), (799875, 5756400), (809750, 5686200), (810000, 5684445), (830250, 5545800), (831870, 5535000), (842140, 5467500), (853200, 5396625), (863460, 5332500), (863865, 5330000), (874530, 5265000), (874800, 5263375), (877500, 5247180), (888750, 5180760), (896670, 5135000), (911250, 5052840), (921456, 4996875), (922500, 4991220), (924300, 4981500), (947700, 4858500), (959400, 4799250), (959850, 4797000), (971700, 4738500), (975000, 4722462), (987500, 4662684), (996300, 4621500), (998244, 4612500), (999375, 4607280), (1010568, 4556250), (1012500, 4547556), (1025000, 4492098), (1027000, 4483350), (1036152, 4443750), (1049436, 4387500), (1052675, 4374000), (1053000, 4372650), (1066000, 4319325), (1066500, 4317300), (1079325, 4266000), (1093500, 4210700), (1096875, 4197744), (1107000, 4159350), (1109160, 4151250), (1136889, 4050000), (1137240, 4048750), (1151280, 3999375), (1151820, 3997500), (1153125, 3992976), (1155375, 3985200), (1165671, 3950000), (1166040, 3948750), (1170000, 3935385), (1184625, 3886800), (1185000, 3885570), (1195560, 3851250), (1199250, 3839400), (1214625, 3790800), (1215000, 3789630), (1230000, 3743415), (1232400, 3736125), (1245375, 3697200), (1247805, 3690000), (1263210, 3645000), (1263600, 3643875), (1279800, 3597750), (1283750, 3586680), (1295190, 3555000), (1295600, 3553875), (1311795, 3510000), (1316250, 3498120), (1328400, 3466125), (1330992, 3459375), (1332500, 3455460), (1333125, 3453840), (1350000, 3410667), (1366875, 3368560), (1382184, 3331250), (1383750, 3327480), (1386450, 3321000), (1399248, 3290625), (1421550, 3239000), (1422000, 3237975), (1434672, 3209375), (1439100, 3199500), (1439775, 3198000), (1457550, 3159000), (1458000, 3158025), (1462500, 3148308), (1481250, 3108456), (1494450, 3081000), (1497366, 3075000), (1515852, 3037500), (1518750, 3031704), (1535760, 2998125), (1537500, 2994732), (1540500, 2988900), (1554228, 2962500), (1574154, 2925000), (1579500, 2915100), (1599000, 2879550), (1599750, 2878200), (1619500, 2843100), (1660500, 2772900), (1663740, 2767500), (1665625, 2764368), (1684280, 2733750), (1726920, 2666250), (1727730, 2665000), (1749060, 2632500), (1755000, 2623590), (1777500, 2590380), (1793340, 2567500), (1798875, 2559600), (1822500, 2526420), (1845000, 2495610), (1848600, 2490750), (1894815, 2430000), (1895400, 2429250), (1918800, 2399625), (1919700, 2398500), (1925625, 2391120), (1942785, 2370000), (1943400, 2369250), (1950000, 2361231), (1974375, 2332080), (1975000, 2331342), (1992600, 2310750), (1996488, 2306250), (1998750, 2303640), (2021136, 2278125), (2024375, 2274480), (2025000, 2273778), (2050000, 2246049), (2054000, 2241675), (2072304, 2221875), (2075625, 2218320), (2079675, 2214000), (2098872, 2193750), (2105350, 2187000), (2106000, 2186325), (2133000, 2158650)]