583331868000

素因数分解:

$2^5\times 3^4\times 5^3\times 7^3\times {\mathrm{29}}^1\times {\mathrm{181}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 58, 60, 63, 70, 72, 75, 80, 81, 84, 87, 90, 96, 98, 100, 105, 108, 112, 116, 120, 125, 126, 135, 140, 144, 145, 147, 150, 160, 162, 168, 174, 175, 180, 181, 189, 196, 200, 203, 210, 216, 224, 225, 232, 240, 245, 250, 252, 261, 270, 280, 288, 290, 294, 300, 315, 324, 336, 343, 348, 350, 360, 362, 375, 378, 392, 400, 405, 406, 420, 432, 435, 441, 450, 464, 480, 490, 500, 504, 522, 525, 540, 543, 560, 567, 580, 588, 600, 609, 630, 648, 672, 675, 686, 696, 700, 720, 724, 725, 735, 750, 756, 783, 784, 800, 810, 812, 840, 864, 870, 875, 882, 900, 905, 928, 945, 980, 1000, 1008, 1015, 1029, 1044, 1050, 1080, 1086, 1120, 1125, 1134, 1160, 1176, 1200, 1218, 1225, 1260, 1267, 1296, 1305, 1323, 1350, 1372, 1392, 1400, 1421, 1440, 1448, 1450, 1470, 1500, 1512, 1566, 1568, 1575, 1620, 1624, 1629, 1680, 1715, 1740, 1750, 1764, 1800, 1810, 1827, 1890, 1960, 2000, 2016, 2025, 2030, 2058, 2088, 2100, 2160, 2172, 2175, 2205, 2250, 2268, 2320, 2349, 2352, 2400, 2436, 2450, 2520, 2534, 2592, 2610, 2625, 2646, 2700, 2715, 2744, 2784, 2800, 2835, 2842, 2896, 2900, 2940, 3000, 3024, 3045, 3087, 3132, 3150, 3240, 3248, 3258, 3360, 3375, 3430, 3480, 3500, 3528, 3600, 3620, 3625, 3654, 3675, 3780, 3801, 3915, 3920, 3969, 4000, 4050, 4060, 4116, 4176, 4200, 4263, 4320, 4344, 4350, 4410, 4500, 4525, 4536, 4640, 4698, 4704, 4725, 4872, 4887, 4900, 5040, 5068, 5075, 5145, 5220, 5249, 5250, 5292, 5400, 5430, 5481, 5488, 5600, 5670, 5684, 5792, 5800, 5880, 6000, 6048, 6090, 6125, 6174, 6264, 6300, 6335, 6480, 6496, 6516, 6525, 6615, 6750, 6860, 6960, 7000, 7056, 7105, 7200, 7240, 7250, 7308, 7350, 7560, 7602, 7830, 7840, 7875, 7938, 8100, 8120, 8145, 8232, 8352, 8400, 8526, 8575, 8688, 8700, 8820, 8869, 9000, 9050, 9072, 9135, 9261, 9396, 9450, 9744, 9774, 9800, 9947, 10080, 10125, 10136, 10150, 10290, 10440, 10498, 10500, 10584, 10800, 10860, 10875, 10962, 10976, 11025, 11340, 11368, 11403, 11600, 11745, 11760, 12000, 12180, 12250, 12348, 12528, 12600, 12670, 12789, 12960, 13032, 13050, 13230, 13500, 13575, 13720, 13920, 14000, 14112, 14175, 14210, 14480, 14500, 14616, 14661, 14700, 15120, 15204, 15225, 15435, 15660, 15747, 15750, 15876, 16200, 16240, 16290, 16443, 16464, 16800, 17052, 17150, 17376, 17400, 17640, 17738, 18000, 18100, 18144, 18270, 18375, 18522, 18792, 18900, 19005, 19488, 19548, 19575, 19600, 19845, 19894, 20250, 20272, 20300, 20580, 20880, 20996, 21000, 21168, 21315, 21600, 21720, 21750, 21924, 22050, 22625, 22680, 22736, 22806, 23200, 23490, 23520, 23625, 24360, 24435, 24500, 24696, 25056, 25200, 25340, 25375, 25578, 25725, 26064, 26100, 26245, 26460, 26607, 27000, 27150, 27405, 27440, 27783, 28000, 28350, 28420, 28960, 29000, 29232, 29322, 29400, 29841, 30240, 30408, 30450, 30870, 31320, 31494, 31500, 31675, 31752, 32400, 32480, 32580, 32625, 32886, 32928, 33075, 34104, 34209, 34300, 34800, 35280, 35476, 35525, 36000, 36200, 36540, 36743, 36750, 37044, 37584, 37800, 38010, 38367, 39096, 39150, 39200, 39690, 39788, 40500, 40544, 40600, 40725, 41160, 41760, 41992, 42000, 42336, 42630, 42875, 43440, 43500, 43848, 44100, 44345, 45250, 45360, 45472, 45612, 45675, 46305, 46980, 47241, 47250, 48720, 48870, 49000, 49392, 49735, 50400, 50680, 50750, 51156, 51450, 52128, 52200, 52490, 52920, 53214, 54000, 54300, 54810, 54880, 55125, 55566, 56700, 56840, 57015, 58000, 58464, 58644, 58725, 58800, 59682, 60816, 60900, 61740, 62083, 62640, 62988, 63000, 63350, 63504, 63945, 64800, 65160, 65250, 65772, 66150, 67875, 68208, 68418, 68600, 69600, 70560, 70875, 70952, 71050, 72400, 73080, 73305, 73486, 73500, 74088, 75168, 75600, 76020, 76125, 76734, 77175, 78192, 78300, 78735, 79380, 79576, 79821, 81000, 81200, 81450, 82215, 82320, 83984, 84000, 85260, 85750, 86880, 87000, 87696, 88200, 88690, 89523, 90500, 90720, 91224, 91350, 92610, 93960, 94482, 94500, 95025, 97440, 97740, 97875, 98000, 98784, 99225, 99470, 101360, 101500, 102312, 102627, 102900, 104400, 104980, 105840, 106428, 106575, 108000, 108600, 109620, 110229, 110250, 111132, 113400, 113680, 114030, 115101, 116000, 117288, 117450, 117600, 119364, 121632, 121800, 122175, 123480, 124166, 125280, 125976, 126000, 126700, 127008, 127890, 128625, 130320, 130500, 131225, 131544, 132300, 133035, 135750, 136416, 136836, 137025, 137200, 138915, 141723, 141750, 141904, 142100, 144800, 146160, 146610, 146972, 147000, 148176, 149205, 151200, 152040, 152250, 153468, 154350, 156384, 156600, 157470, 158375, 158760, 159152, 159642, 162000, 162400, 162900, 164430, 164640, 165375, 167968, 170520, 171045, 171500, 174000, 175392, 176400, 177380, 177625, 179046, 181000, 182448, 182700, 183715, 185220, 186249, 187920, 188964, 189000, 190050, 191835, 195480, 195750, 196000, 198450, 198940, 202720, 203000, 203625, 204624, 205254, 205800, 208800, 209960, 211680, 212856, 213150, 217200, 219240, 220458, 220500, 221725, 222264, 226800, 227360, 228060, 228375, 230202, 231525, 234576, 234900, 236205, 238728, 239463, 243600, 244350, 246960, 248332, 248675, 251952, 252000, 253400, 255780, 257201, 257250, 260640, 261000, 262450, 263088, 264600, 266070, 268569, 271500, 273672, 274050, 274400, 277830, 283446, 283500, 283808, 284200, 285075, 292320, 293220, 293625, 293944, 294000, 296352, 298410, 304080, 304500, 306936, 308700, 310415, 313200, 314940, 316750, 317520, 318304, 319284, 319725, 324000, 325800, 328860, 330687, 330750, 341040, 342090, 343000, 348000, 352800, 354760, 355250, 358092, 362000, 364896, 365400, 366525, 367430, 370440, 372498, 375840, 377928, 378000, 380100, 383670, 385875, 390960, 391500, 393675, 396900, 397880, 399105, 406000, 407250, 409248, 410508, 411075, 411600, 419920, 425169, 425712, 426300, 434400, 438480, 440916, 441000, 443450, 444528, 447615, 453600, 456120, 456750, 460404, 463050, 469152, 469800, 472410, 475125, 477456, 478926, 487200, 488700, 493920, 496125, 496664, 497350, 503904, 506800, 511560, 513135, 514402, 514500, 522000, 524900, 526176, 529200, 532140, 532875, 537138, 543000, 547344, 548100, 551145, 555660, 558747, 566892, 567000, 568400, 570150, 575505, 586440, 587250, 587888, 588000, 596820, 608160, 609000, 610875, 613872, 617400, 620830, 626400, 629880, 633500, 635040, 638568, 639450, 651600, 656125, 657720, 661374, 661500, 665175, 682080, 684180, 685125, 686000, 694575, 708615, 709520, 710500, 716184, 718389, 724000, 730800, 733050, 734860, 740880, 744996, 746025, 755856, 756000, 760200, 767340, 771603, 771750, 781920, 783000, 787350, 793800, 795760, 798210, 805707, 812000, 814500, 821016, 822150, 823200, 839840, 850338, 851424, 852600, 855225, 876960, 881832, 882000, 886900, 889056, 895230, 912240, 913500, 918575, 920808, 926100, 931245, 939600, 944820, 950250, 954912, 957852, 959175, 977400, 992061, 992250, 993328, 994700, 1013600, 1023120, 1026270, 1028804, 1029000, 1044000, 1049800, 1058400, 1064280, 1065750, 1074276, 1086000, 1094688, 1096200, 1102290, 1108625, 1111320, 1117494, 1133784, 1134000, 1136800, 1140300, 1151010, 1157625, 1172880, 1174500, 1175776, 1181025, 1193640, 1197315, 1218000, 1221750, 1227744, 1234800, 1241660, 1243375, 1259760, 1267000, 1277136, 1278900, 1286005, 1303200, 1312250, 1315440, 1322748, 1323000, 1330350, 1342845, 1368360, 1370250, 1372000, 1389150, 1417230, 1419040, 1421000, 1425375, 1432368, 1436778, 1461600, 1466100, 1469720, 1481760, 1489992, 1492050, 1511712, 1520400, 1534680, 1543206, 1543500, 1552075, 1566000, 1574700, 1587600, 1591520, 1596420, 1598625, 1611414, 1629000, 1642032, 1644300, 1653435, 1676241, 1700676, 1705200, 1710450, 1763664, 1764000, 1773800, 1790460, 1800407, 1824480, 1827000, 1832625, 1837150, 1841616, 1852200, 1862490, 1879200, 1889640, 1900500, 1915704, 1918350, 1954800, 1968375, 1984122, 1984500, 1986656, 1989400, 1995525, 2046240, 2052540, 2055375, 2057608, 2058000, 2099600, 2125845, 2128560, 2131500, 2148552, 2172000, 2192400, 2204580, 2217250, 2222640, 2234988, 2238075, 2267568, 2268000, 2280600, 2302020, 2314809, 2315250, 2345760, 2349000, 2362050, 2387280, 2394630, 2436000, 2443500, 2469600, 2483320, 2486750, 2519520, 2534000, 2554272, 2557800, 2565675, 2572010, 2624500, 2630880, 2645496, 2646000, 2660700, 2685690, 2736720, 2740500, 2755725, 2778300, 2793735, 2834460, 2842000, 2850750, 2864736, 2873556, 2877525, 2932200, 2939440, 2976183, 2979984, 2984100, 3040800, 3069360, 3086412, 3087000, 3104150, 3132000, 3149400, 3175200, 3192840, 3197250, 3222828, 3258000, 3284064, 3288600, 3306870, 3325875, 3352482, 3401352, 3410400, 3420900, 3472875, 3527328, 3543075, 3547600, 3580920, 3591945, 3600814, 3654000, 3665250, 3674300, 3683232, 3704400, 3724980, 3730125, 3779280, 3801000, 3831408, 3836700, 3858015, 3909600, 3936750, 3968244, 3969000, 3978800, 3991050, 4028535, 4105080, 4110750, 4115216, 4116000, 4199200, 4251690, 4257120, 4263000, 4276125, 4297104, 4384800, 4409160, 4434500, 4445280, 4469976, 4476150, 4535136, 4561200, 4592875, 4604040, 4629618, 4630500, 4656225, 4698000, 4724100, 4774560, 4789260, 4795875, 4887000, 4960305, 4966640, 4973500, 5028723, 5068000, 5115600, 5131350, 5144020, 5249000, 5290992, 5292000, 5321400, 5371380, 5401221, 5473440, 5481000, 5511450, 5556600, 5587470, 5668920, 5684000, 5701500, 5747112, 5755050, 5864400, 5878880, 5905125, 5952366, 5959968, 5968200, 5986575, 6138720, 6172824, 6174000, 6208300, 6298800, 6385680, 6394500, 6430025, 6445656, 6516000, 6577200, 6613740, 6651750, 6704964, 6714225, 6802704, 6841800, 6944427, 6945750, 7086150, 7095200, 7161840, 7183890, 7201628, 7308000, 7330500, 7348600, 7408800, 7449960, 7460250, 7558560, 7602000, 7662816, 7673400, 7716030, 7760375, 7873500, 7936488, 7938000, 7957600, 7982100, 8057070, 8210160, 8221500, 8230432, 8267175, 8381205, 8503380, 8526000, 8552250, 8594208, 8818320, 8869000, 8939952, 8952300, 9002035, 9122400, 9185750, 9208080, 9259236, 9261000, 9312450, 9396000, 9448200, 9578520, 9591750, 9774000, 9920610, 9933280, 9947000, 9977625, 10057446, 10231200, 10262700, 10288040, 10498000, 10581984, 10629225, 10642800, 10742760, 10802442, 10962000, 11022900, 11113200, 11174940, 11190375, 11337840, 11403000, 11494224, 11510100, 11574045, 11728800, 11810250, 11904732, 11936400, 11973150, 12345648, 12348000, 12416600, 12597600, 12771360, 12789000, 12828375, 12860050, 12891312, 13154400, 13227480, 13303500, 13409928, 13428450, 13605408, 13683600, 13778625, 13888854, 13891500, 13968675, 14172300, 14323680, 14367780, 14387625, 14403256, 14661000, 14697200, 14880915, 14899920, 14920500, 15204000, 15346800, 15432060, 15520750, 15747000, 15872976, 15876000, 15964200, 16114140, 16203663, 16420320, 16443000, 16534350, 16762410, 17006760, 17052000, 17104500, 17636640, 17715375, 17738000, 17879904, 17904600, 17959725, 18004070, 18371500, 18416160, 18518472, 18522000, 18624900, 18896400, 19157040, 19183500, 19290075, 19548000, 19841220, 19894000, 19955250, 20114892, 20142675, 20525400, 20576080, 20833281, 20996000, 21258450, 21285600, 21485520, 21604884, 21924000, 22045800, 22226400, 22349880, 22380750, 22675680, 22806000, 22988448, 23020200, 23148090, 23281125, 23620500, 23809464, 23872800, 23946300, 24691296, 24801525, 24833200, 25143615, 25578000, 25656750, 25720100, 25782624, 26454960, 26607000, 26819856, 26856900, 27006105, 27367200, 27557250, 27777708, 27783000, 27937350, 28344600, 28735560, 28775250, 28806512, 29322000, 29394400, 29761830, 29799840, 29841000, 29932875, 30693600, 30864120, 31041500, 31494000, 31745952, 31928400, 32150125, 32228280, 32407326, 32886000, 33068700, 33524820, 33571125, 34013520, 34209000, 34722135, 35430750, 35476000, 35809200, 35919450, 36008140, 36743000, 37036944, 37044000, 37249800, 37792800, 38314080, 38367000, 38580150, 39682440, 39788000, 39910500, 40229784, 40285350, 41050800, 41152160, 41335875, 41666562, 41906025, 42516900, 42971040, 43209768, 44091600, 44699760, 44761500, 45010175, 45612000, 46040400, 46296180, 46562250, 47241000, 47618928, 47892600, 48610989, 49603050, 49666400, 50287230, 51156000, 51313500, 51440200, 52909920, 53146125, 53214000, 53639712, 53713800, 54012210, 55114500, 55555416, 55566000, 55874700, 56689200, 57471120, 57550500, 57613024, 57870225, 58644000, 59523660, 59682000, 59865750, 61728240, 62083000, 62988000, 63856800, 64300250, 64456560, 64814652, 65772000, 66137400, 67049640, 67142250, 68027040, 68418000, 69444270, 69843375, 70861500, 71618400, 71838900, 72016280, 73486000, 74073888, 74404575, 74499600, 76734000, 77160300, 79364880, 79821000, 80459568, 80570700, 81018315, 82101600, 82671750, 83333124, 83812050, 85033800, 86419536, 88183200, 89399520, 89523000, 89798625, 90020350, 92080800, 92592360, 93124500, 94482000, 95237856, 95785200, 96450375, 97221978, 99206100, 100574460, 100713375, 102627000, 102880400, 104166405, 106292250, 106428000, 107427600, 108024420, 110229000, 111110832, 111132000, 111749400, 113378400, 114942240, 115101000, 115740450, 119047320, 119364000, 119731500, 123456480, 124007625, 124166000, 125718075, 128600500, 128913120, 129629304, 132274800, 134099280, 134284500, 135030525, 136836000, 138888540, 139686750, 141723000, 143677800, 144032560, 145832967, 146972000, 148809150, 148999200, 153468000, 154320600, 158729760, 159642000, 160919136, 161141400, 162036630, 165343500, 166666248, 167624100, 170067600, 172839072, 173610675, 179046000, 179597250, 180040700, 185184720, 186249000, 188964000, 191570400, 192900750, 194443956, 198412200, 201148920, 201426750, 205254000, 205760800, 208332810, 209530125, 212584500, 214855200, 216048840, 220458000, 222221664, 223498800, 225050875, 230202000, 231480900, 238094640, 239463000, 243054945, 248015250, 248332000, 251436150, 257201000, 259258608, 264549600, 268198560, 268569000, 270061050, 277777080, 279373500, 283446000, 287355600, 288065120, 289351125, 291665934, 297618300, 308641200, 319284000, 322282800, 324073260, 330687000, 333332496, 335248200, 340135200, 347221350, 358092000, 359194500, 360081400, 370369440, 372022875, 372498000, 385801500, 388887912, 396824400, 402297840, 402853500, 405091575, 410508000, 416665620, 419060250, 425169000, 432097680, 440916000, 446997600, 450101750, 460404000, 462961800, 476189280, 478926000, 486109890, 496030500, 502872300, 514402000, 518517216, 520832025, 537138000, 540122100, 555554160, 558747000, 566892000, 574711200, 578702250, 583331868, 595236600, 617282400, 628590375, 644565600, 648146520, 661374000, 666664992, 670496400, 675152625, 694442700, 718389000, 720162800, 729164835, 744045750, 744996000, 771603000, 777775824, 793648800, 804595680, 805707000, 810183150, 833331240, 838120500, 850338000, 864195360, 868053375, 900203500, 925923600, 957852000, 972219780, 992061000, 1005744600, 1028804000, 1041664050, 1074276000, 1080244200, 1111108320, 1117494000, 1157404500, 1166663736, 1190473200, 1215274725, 1257180750, 1296293040, 1322748000, 1340992800, 1350305250, 1388885400, 1436778000, 1440325600, 1458329670, 1488091500, 1543206000, 1555551648, 1611414000, 1620366300, 1666662480, 1676241000, 1700676000, 1736106750, 1800407000, 1851847200, 1944439560, 1984122000, 2011489200, 2025457875, 2083328100, 2160488400, 2234988000, 2314809000, 2333327472, 2380946400, 2430549450, 2514361500, 2592586080, 2604160125, 2700610500, 2777770800, 2873556000, 2916659340, 2976183000, 3086412000, 3222828000, 3240732600, 3333324960, 3352482000, 3472213500, 3600814000, 3645824175, 3888879120, 3968244000, 4022978400, 4050915750, 4166656200, 4320976800, 4629618000, 4666654944, 4861098900, 5028723000, 5208320250, 5401221000, 5555541600, 5833318680, 5952366000, 6076373625, 6481465200, 6704964000, 6944427000, 7201628000, 7291648350, 7777758240, 8101831500, 8333312400, 9259236000, 9722197800, 10057446000, 10416640500, 10802442000, 11666637360, 11904732000, 12152747250, 12962930400, 13888854000, 14583296700, 16203663000, 16666624800, 18229120875, 19444395600, 20114892000, 20833281000, 21604884000, 23333274720, 24305494500, 27777708000, 29166593400, 32407326000, 36458241750, 38888791200, 41666562000, 48610989000, 58333186800, 64814652000, 72916483500, 83333124000, 97221978000, 116666373600, 145832967000, 194443956000, 291665934000, 583331868000]

約数ペア:

[(1, 583331868000), (2, 291665934000), (3, 194443956000), (4, 145832967000), (5, 116666373600), (6, 97221978000), (7, 83333124000), (8, 72916483500), (9, 64814652000), (10, 58333186800), (12, 48610989000), (14, 41666562000), (15, 38888791200), (16, 36458241750), (18, 32407326000), (20, 29166593400), (21, 27777708000), (24, 24305494500), (25, 23333274720), (27, 21604884000), (28, 20833281000), (29, 20114892000), (30, 19444395600), (32, 18229120875), (35, 16666624800), (36, 16203663000), (40, 14583296700), (42, 13888854000), (45, 12962930400), (48, 12152747250), (49, 11904732000), (50, 11666637360), (54, 10802442000), (56, 10416640500), (58, 10057446000), (60, 9722197800), (63, 9259236000), (70, 8333312400), (72, 8101831500), (75, 7777758240), (80, 7291648350), (81, 7201628000), (84, 6944427000), (87, 6704964000), (90, 6481465200), (96, 6076373625), (98, 5952366000), (100, 5833318680), (105, 5555541600), (108, 5401221000), (112, 5208320250), (116, 5028723000), (120, 4861098900), (125, 4666654944), (126, 4629618000), (135, 4320976800), (140, 4166656200), (144, 4050915750), (145, 4022978400), (147, 3968244000), (150, 3888879120), (160, 3645824175), (162, 3600814000), (168, 3472213500), (174, 3352482000), (175, 3333324960), (180, 3240732600), (181, 3222828000), (189, 3086412000), (196, 2976183000), (200, 2916659340), (203, 2873556000), (210, 2777770800), (216, 2700610500), (224, 2604160125), (225, 2592586080), (232, 2514361500), (240, 2430549450), (245, 2380946400), (250, 2333327472), (252, 2314809000), (261, 2234988000), (270, 2160488400), (280, 2083328100), (288, 2025457875), (290, 2011489200), (294, 1984122000), (300, 1944439560), (315, 1851847200), (324, 1800407000), (336, 1736106750), (343, 1700676000), (348, 1676241000), (350, 1666662480), (360, 1620366300), (362, 1611414000), (375, 1555551648), (378, 1543206000), (392, 1488091500), (400, 1458329670), (405, 1440325600), (406, 1436778000), (420, 1388885400), (432, 1350305250), (435, 1340992800), (441, 1322748000), (450, 1296293040), (464, 1257180750), (480, 1215274725), (490, 1190473200), (500, 1166663736), (504, 1157404500), (522, 1117494000), (525, 1111108320), (540, 1080244200), (543, 1074276000), (560, 1041664050), (567, 1028804000), (580, 1005744600), (588, 992061000), (600, 972219780), (609, 957852000), (630, 925923600), (648, 900203500), (672, 868053375), (675, 864195360), (686, 850338000), (696, 838120500), (700, 833331240), (720, 810183150), (724, 805707000), (725, 804595680), (735, 793648800), (750, 777775824), (756, 771603000), (783, 744996000), (784, 744045750), (800, 729164835), (810, 720162800), (812, 718389000), (840, 694442700), (864, 675152625), (870, 670496400), (875, 666664992), (882, 661374000), (900, 648146520), (905, 644565600), (928, 628590375), (945, 617282400), (980, 595236600), (1000, 583331868), (1008, 578702250), (1015, 574711200), (1029, 566892000), (1044, 558747000), (1050, 555554160), (1080, 540122100), (1086, 537138000), (1120, 520832025), (1125, 518517216), (1134, 514402000), (1160, 502872300), (1176, 496030500), (1200, 486109890), (1218, 478926000), (1225, 476189280), (1260, 462961800), (1267, 460404000), (1296, 450101750), (1305, 446997600), (1323, 440916000), (1350, 432097680), (1372, 425169000), (1392, 419060250), (1400, 416665620), (1421, 410508000), (1440, 405091575), (1448, 402853500), (1450, 402297840), (1470, 396824400), (1500, 388887912), (1512, 385801500), (1566, 372498000), (1568, 372022875), (1575, 370369440), (1620, 360081400), (1624, 359194500), (1629, 358092000), (1680, 347221350), (1715, 340135200), (1740, 335248200), (1750, 333332496), (1764, 330687000), (1800, 324073260), (1810, 322282800), (1827, 319284000), (1890, 308641200), (1960, 297618300), (2000, 291665934), (2016, 289351125), (2025, 288065120), (2030, 287355600), (2058, 283446000), (2088, 279373500), (2100, 277777080), (2160, 270061050), (2172, 268569000), (2175, 268198560), (2205, 264549600), (2250, 259258608), (2268, 257201000), (2320, 251436150), (2349, 248332000), (2352, 248015250), (2400, 243054945), (2436, 239463000), (2450, 238094640), (2520, 231480900), (2534, 230202000), (2592, 225050875), (2610, 223498800), (2625, 222221664), (2646, 220458000), (2700, 216048840), (2715, 214855200), (2744, 212584500), (2784, 209530125), (2800, 208332810), (2835, 205760800), (2842, 205254000), (2896, 201426750), (2900, 201148920), (2940, 198412200), (3000, 194443956), (3024, 192900750), (3045, 191570400), (3087, 188964000), (3132, 186249000), (3150, 185184720), (3240, 180040700), (3248, 179597250), (3258, 179046000), (3360, 173610675), (3375, 172839072), (3430, 170067600), (3480, 167624100), (3500, 166666248), (3528, 165343500), (3600, 162036630), (3620, 161141400), (3625, 160919136), (3654, 159642000), (3675, 158729760), (3780, 154320600), (3801, 153468000), (3915, 148999200), (3920, 148809150), (3969, 146972000), (4000, 145832967), (4050, 144032560), (4060, 143677800), (4116, 141723000), (4176, 139686750), (4200, 138888540), (4263, 136836000), (4320, 135030525), (4344, 134284500), (4350, 134099280), (4410, 132274800), (4500, 129629304), (4525, 128913120), (4536, 128600500), (4640, 125718075), (4698, 124166000), (4704, 124007625), (4725, 123456480), (4872, 119731500), (4887, 119364000), (4900, 119047320), (5040, 115740450), (5068, 115101000), (5075, 114942240), (5145, 113378400), (5220, 111749400), (5249, 111132000), (5250, 111110832), (5292, 110229000), (5400, 108024420), (5430, 107427600), (5481, 106428000), (5488, 106292250), (5600, 104166405), (5670, 102880400), (5684, 102627000), (5792, 100713375), (5800, 100574460), (5880, 99206100), (6000, 97221978), (6048, 96450375), (6090, 95785200), (6125, 95237856), (6174, 94482000), (6264, 93124500), (6300, 92592360), (6335, 92080800), (6480, 90020350), (6496, 89798625), (6516, 89523000), (6525, 89399520), (6615, 88183200), (6750, 86419536), (6860, 85033800), (6960, 83812050), (7000, 83333124), (7056, 82671750), (7105, 82101600), (7200, 81018315), (7240, 80570700), (7250, 80459568), (7308, 79821000), (7350, 79364880), (7560, 77160300), (7602, 76734000), (7830, 74499600), (7840, 74404575), (7875, 74073888), (7938, 73486000), (8100, 72016280), (8120, 71838900), (8145, 71618400), (8232, 70861500), (8352, 69843375), (8400, 69444270), (8526, 68418000), (8575, 68027040), (8688, 67142250), (8700, 67049640), (8820, 66137400), (8869, 65772000), (9000, 64814652), (9050, 64456560), (9072, 64300250), (9135, 63856800), (9261, 62988000), (9396, 62083000), (9450, 61728240), (9744, 59865750), (9774, 59682000), (9800, 59523660), (9947, 58644000), (10080, 57870225), (10125, 57613024), (10136, 57550500), (10150, 57471120), (10290, 56689200), (10440, 55874700), (10498, 55566000), (10500, 55555416), (10584, 55114500), (10800, 54012210), (10860, 53713800), (10875, 53639712), (10962, 53214000), (10976, 53146125), (11025, 52909920), (11340, 51440200), (11368, 51313500), (11403, 51156000), (11600, 50287230), (11745, 49666400), (11760, 49603050), (12000, 48610989), (12180, 47892600), (12250, 47618928), (12348, 47241000), (12528, 46562250), (12600, 46296180), (12670, 46040400), (12789, 45612000), (12960, 45010175), (13032, 44761500), (13050, 44699760), (13230, 44091600), (13500, 43209768), (13575, 42971040), (13720, 42516900), (13920, 41906025), (14000, 41666562), (14112, 41335875), (14175, 41152160), (14210, 41050800), (14480, 40285350), (14500, 40229784), (14616, 39910500), (14661, 39788000), (14700, 39682440), (15120, 38580150), (15204, 38367000), (15225, 38314080), (15435, 37792800), (15660, 37249800), (15747, 37044000), (15750, 37036944), (15876, 36743000), (16200, 36008140), (16240, 35919450), (16290, 35809200), (16443, 35476000), (16464, 35430750), (16800, 34722135), (17052, 34209000), (17150, 34013520), (17376, 33571125), (17400, 33524820), (17640, 33068700), (17738, 32886000), (18000, 32407326), (18100, 32228280), (18144, 32150125), (18270, 31928400), (18375, 31745952), (18522, 31494000), (18792, 31041500), (18900, 30864120), (19005, 30693600), (19488, 29932875), (19548, 29841000), (19575, 29799840), (19600, 29761830), (19845, 29394400), (19894, 29322000), (20250, 28806512), (20272, 28775250), (20300, 28735560), (20580, 28344600), (20880, 27937350), (20996, 27783000), (21000, 27777708), (21168, 27557250), (21315, 27367200), (21600, 27006105), (21720, 26856900), (21750, 26819856), (21924, 26607000), (22050, 26454960), (22625, 25782624), (22680, 25720100), (22736, 25656750), (22806, 25578000), (23200, 25143615), (23490, 24833200), (23520, 24801525), (23625, 24691296), (24360, 23946300), (24435, 23872800), (24500, 23809464), (24696, 23620500), (25056, 23281125), (25200, 23148090), (25340, 23020200), (25375, 22988448), (25578, 22806000), (25725, 22675680), (26064, 22380750), (26100, 22349880), (26245, 22226400), (26460, 22045800), (26607, 21924000), (27000, 21604884), (27150, 21485520), (27405, 21285600), (27440, 21258450), (27783, 20996000), (28000, 20833281), (28350, 20576080), (28420, 20525400), (28960, 20142675), (29000, 20114892), (29232, 19955250), (29322, 19894000), (29400, 19841220), (29841, 19548000), (30240, 19290075), (30408, 19183500), (30450, 19157040), (30870, 18896400), (31320, 18624900), (31494, 18522000), (31500, 18518472), (31675, 18416160), (31752, 18371500), (32400, 18004070), (32480, 17959725), (32580, 17904600), (32625, 17879904), (32886, 17738000), (32928, 17715375), (33075, 17636640), (34104, 17104500), (34209, 17052000), (34300, 17006760), (34800, 16762410), (35280, 16534350), (35476, 16443000), (35525, 16420320), (36000, 16203663), (36200, 16114140), (36540, 15964200), (36743, 15876000), (36750, 15872976), (37044, 15747000), (37584, 15520750), (37800, 15432060), (38010, 15346800), (38367, 15204000), (39096, 14920500), (39150, 14899920), (39200, 14880915), (39690, 14697200), (39788, 14661000), (40500, 14403256), (40544, 14387625), (40600, 14367780), (40725, 14323680), (41160, 14172300), (41760, 13968675), (41992, 13891500), (42000, 13888854), (42336, 13778625), (42630, 13683600), (42875, 13605408), (43440, 13428450), (43500, 13409928), (43848, 13303500), (44100, 13227480), (44345, 13154400), (45250, 12891312), (45360, 12860050), (45472, 12828375), (45612, 12789000), (45675, 12771360), (46305, 12597600), (46980, 12416600), (47241, 12348000), (47250, 12345648), (48720, 11973150), (48870, 11936400), (49000, 11904732), (49392, 11810250), (49735, 11728800), (50400, 11574045), (50680, 11510100), (50750, 11494224), (51156, 11403000), (51450, 11337840), (52128, 11190375), (52200, 11174940), (52490, 11113200), (52920, 11022900), (53214, 10962000), (54000, 10802442), (54300, 10742760), (54810, 10642800), (54880, 10629225), (55125, 10581984), (55566, 10498000), (56700, 10288040), (56840, 10262700), (57015, 10231200), (58000, 10057446), (58464, 9977625), (58644, 9947000), (58725, 9933280), (58800, 9920610), (59682, 9774000), (60816, 9591750), (60900, 9578520), (61740, 9448200), (62083, 9396000), (62640, 9312450), (62988, 9261000), (63000, 9259236), (63350, 9208080), (63504, 9185750), (63945, 9122400), (64800, 9002035), (65160, 8952300), (65250, 8939952), (65772, 8869000), (66150, 8818320), (67875, 8594208), (68208, 8552250), (68418, 8526000), (68600, 8503380), (69600, 8381205), (70560, 8267175), (70875, 8230432), (70952, 8221500), (71050, 8210160), (72400, 8057070), (73080, 7982100), (73305, 7957600), (73486, 7938000), (73500, 7936488), (74088, 7873500), (75168, 7760375), (75600, 7716030), (76020, 7673400), (76125, 7662816), (76734, 7602000), (77175, 7558560), (78192, 7460250), (78300, 7449960), (78735, 7408800), (79380, 7348600), (79576, 7330500), (79821, 7308000), (81000, 7201628), (81200, 7183890), (81450, 7161840), (82215, 7095200), (82320, 7086150), (83984, 6945750), (84000, 6944427), (85260, 6841800), (85750, 6802704), (86880, 6714225), (87000, 6704964), (87696, 6651750), (88200, 6613740), (88690, 6577200), (89523, 6516000), (90500, 6445656), (90720, 6430025), (91224, 6394500), (91350, 6385680), (92610, 6298800), (93960, 6208300), (94482, 6174000), (94500, 6172824), (95025, 6138720), (97440, 5986575), (97740, 5968200), (97875, 5959968), (98000, 5952366), (98784, 5905125), (99225, 5878880), (99470, 5864400), (101360, 5755050), (101500, 5747112), (102312, 5701500), (102627, 5684000), (102900, 5668920), (104400, 5587470), (104980, 5556600), (105840, 5511450), (106428, 5481000), (106575, 5473440), (108000, 5401221), (108600, 5371380), (109620, 5321400), (110229, 5292000), (110250, 5290992), (111132, 5249000), (113400, 5144020), (113680, 5131350), (114030, 5115600), (115101, 5068000), (116000, 5028723), (117288, 4973500), (117450, 4966640), (117600, 4960305), (119364, 4887000), (121632, 4795875), (121800, 4789260), (122175, 4774560), (123480, 4724100), (124166, 4698000), (125280, 4656225), (125976, 4630500), (126000, 4629618), (126700, 4604040), (127008, 4592875), (127890, 4561200), (128625, 4535136), (130320, 4476150), (130500, 4469976), (131225, 4445280), (131544, 4434500), (132300, 4409160), (133035, 4384800), (135750, 4297104), (136416, 4276125), (136836, 4263000), (137025, 4257120), (137200, 4251690), (138915, 4199200), (141723, 4116000), (141750, 4115216), (141904, 4110750), (142100, 4105080), (144800, 4028535), (146160, 3991050), (146610, 3978800), (146972, 3969000), (147000, 3968244), (148176, 3936750), (149205, 3909600), (151200, 3858015), (152040, 3836700), (152250, 3831408), (153468, 3801000), (154350, 3779280), (156384, 3730125), (156600, 3724980), (157470, 3704400), (158375, 3683232), (158760, 3674300), (159152, 3665250), (159642, 3654000), (162000, 3600814), (162400, 3591945), (162900, 3580920), (164430, 3547600), (164640, 3543075), (165375, 3527328), (167968, 3472875), (170520, 3420900), (171045, 3410400), (171500, 3401352), (174000, 3352482), (175392, 3325875), (176400, 3306870), (177380, 3288600), (177625, 3284064), (179046, 3258000), (181000, 3222828), (182448, 3197250), (182700, 3192840), (183715, 3175200), (185220, 3149400), (186249, 3132000), (187920, 3104150), (188964, 3087000), (189000, 3086412), (190050, 3069360), (191835, 3040800), (195480, 2984100), (195750, 2979984), (196000, 2976183), (198450, 2939440), (198940, 2932200), (202720, 2877525), (203000, 2873556), (203625, 2864736), (204624, 2850750), (205254, 2842000), (205800, 2834460), (208800, 2793735), (209960, 2778300), (211680, 2755725), (212856, 2740500), (213150, 2736720), (217200, 2685690), (219240, 2660700), (220458, 2646000), (220500, 2645496), (221725, 2630880), (222264, 2624500), (226800, 2572010), (227360, 2565675), (228060, 2557800), (228375, 2554272), (230202, 2534000), (231525, 2519520), (234576, 2486750), (234900, 2483320), (236205, 2469600), (238728, 2443500), (239463, 2436000), (243600, 2394630), (244350, 2387280), (246960, 2362050), (248332, 2349000), (248675, 2345760), (251952, 2315250), (252000, 2314809), (253400, 2302020), (255780, 2280600), (257201, 2268000), (257250, 2267568), (260640, 2238075), (261000, 2234988), (262450, 2222640), (263088, 2217250), (264600, 2204580), (266070, 2192400), (268569, 2172000), (271500, 2148552), (273672, 2131500), (274050, 2128560), (274400, 2125845), (277830, 2099600), (283446, 2058000), (283500, 2057608), (283808, 2055375), (284200, 2052540), (285075, 2046240), (292320, 1995525), (293220, 1989400), (293625, 1986656), (293944, 1984500), (294000, 1984122), (296352, 1968375), (298410, 1954800), (304080, 1918350), (304500, 1915704), (306936, 1900500), (308700, 1889640), (310415, 1879200), (313200, 1862490), (314940, 1852200), (316750, 1841616), (317520, 1837150), (318304, 1832625), (319284, 1827000), (319725, 1824480), (324000, 1800407), (325800, 1790460), (328860, 1773800), (330687, 1764000), (330750, 1763664), (341040, 1710450), (342090, 1705200), (343000, 1700676), (348000, 1676241), (352800, 1653435), (354760, 1644300), (355250, 1642032), (358092, 1629000), (362000, 1611414), (364896, 1598625), (365400, 1596420), (366525, 1591520), (367430, 1587600), (370440, 1574700), (372498, 1566000), (375840, 1552075), (377928, 1543500), (378000, 1543206), (380100, 1534680), (383670, 1520400), (385875, 1511712), (390960, 1492050), (391500, 1489992), (393675, 1481760), (396900, 1469720), (397880, 1466100), (399105, 1461600), (406000, 1436778), (407250, 1432368), (409248, 1425375), (410508, 1421000), (411075, 1419040), (411600, 1417230), (419920, 1389150), (425169, 1372000), (425712, 1370250), (426300, 1368360), (434400, 1342845), (438480, 1330350), (440916, 1323000), (441000, 1322748), (443450, 1315440), (444528, 1312250), (447615, 1303200), (453600, 1286005), (456120, 1278900), (456750, 1277136), (460404, 1267000), (463050, 1259760), (469152, 1243375), (469800, 1241660), (472410, 1234800), (475125, 1227744), (477456, 1221750), (478926, 1218000), (487200, 1197315), (488700, 1193640), (493920, 1181025), (496125, 1175776), (496664, 1174500), (497350, 1172880), (503904, 1157625), (506800, 1151010), (511560, 1140300), (513135, 1136800), (514402, 1134000), (514500, 1133784), (522000, 1117494), (524900, 1111320), (526176, 1108625), (529200, 1102290), (532140, 1096200), (532875, 1094688), (537138, 1086000), (543000, 1074276), (547344, 1065750), (548100, 1064280), (551145, 1058400), (555660, 1049800), (558747, 1044000), (566892, 1029000), (567000, 1028804), (568400, 1026270), (570150, 1023120), (575505, 1013600), (586440, 994700), (587250, 993328), (587888, 992250), (588000, 992061), (596820, 977400), (608160, 959175), (609000, 957852), (610875, 954912), (613872, 950250), (617400, 944820), (620830, 939600), (626400, 931245), (629880, 926100), (633500, 920808), (635040, 918575), (638568, 913500), (639450, 912240), (651600, 895230), (656125, 889056), (657720, 886900), (661374, 882000), (661500, 881832), (665175, 876960), (682080, 855225), (684180, 852600), (685125, 851424), (686000, 850338), (694575, 839840), (708615, 823200), (709520, 822150), (710500, 821016), (716184, 814500), (718389, 812000), (724000, 805707), (730800, 798210), (733050, 795760), (734860, 793800), (740880, 787350), (744996, 783000), (746025, 781920), (755856, 771750), (756000, 771603), (760200, 767340)]