784003334400

素因数分解:

$2^8\times 3^2\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{509}}^1$

素因数の和:593

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 55, 60, 64, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 96, 99, 100, 102, 104, 110, 117, 120, 121, 128, 130, 132, 136, 143, 144, 150, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 200, 204, 208, 220, 221, 225, 234, 240, 242, 255, 256, 260, 264, 272, 275, 286, 288, 300, 306, 312, 320, 325, 330, 340, 352, 360, 363, 374, 384, 390, 396, 400, 408, 416, 425, 429, 440, 442, 450, 468, 480, 484, 495, 509, 510, 520, 528, 544, 550, 561, 572, 576, 585, 600, 605, 612, 624, 640, 650, 660, 663, 680, 704, 715, 720, 726, 748, 765, 768, 780, 792, 800, 816, 825, 832, 850, 858, 880, 884, 900, 935, 936, 960, 968, 975, 990, 1018, 1020, 1040, 1056, 1088, 1089, 1100, 1105, 1122, 1144, 1152, 1170, 1200, 1210, 1224, 1248, 1275, 1280, 1287, 1300, 1320, 1326, 1360, 1408, 1430, 1440, 1452, 1496, 1527, 1530, 1560, 1573, 1584, 1600, 1632, 1650, 1664, 1683, 1700, 1716, 1760, 1768, 1800, 1815, 1870, 1872, 1920, 1936, 1950, 1980, 1989, 2036, 2040, 2057, 2080, 2112, 2145, 2176, 2178, 2200, 2210, 2244, 2288, 2304, 2340, 2400, 2420, 2431, 2448, 2475, 2496, 2545, 2550, 2574, 2600, 2640, 2652, 2720, 2805, 2816, 2860, 2880, 2904, 2925, 2992, 3025, 3054, 3060, 3120, 3146, 3168, 3200, 3264, 3300, 3315, 3328, 3366, 3400, 3432, 3520, 3536, 3575, 3600, 3630, 3740, 3744, 3825, 3840, 3872, 3900, 3960, 3978, 4072, 4080, 4114, 4160, 4224, 4290, 4352, 4356, 4400, 4420, 4488, 4576, 4581, 4675, 4680, 4719, 4800, 4840, 4862, 4896, 4950, 4992, 5090, 5100, 5148, 5200, 5280, 5304, 5440, 5445, 5525, 5599, 5610, 5720, 5760, 5808, 5850, 5984, 6050, 6108, 6120, 6171, 6240, 6292, 6336, 6400, 6435, 6528, 6600, 6617, 6630, 6732, 6800, 6864, 7040, 7072, 7150, 7200, 7260, 7293, 7480, 7488, 7635, 7650, 7744, 7800, 7865, 7920, 7956, 8144, 8160, 8228, 8320, 8415, 8448, 8580, 8653, 8712, 8800, 8840, 8976, 9075, 9152, 9162, 9350, 9360, 9438, 9600, 9680, 9724, 9792, 9900, 9945, 9984, 10180, 10200, 10285, 10296, 10400, 10560, 10608, 10725, 10880, 10890, 11050, 11198, 11220, 11440, 11520, 11616, 11700, 11968, 12100, 12155, 12216, 12240, 12342, 12480, 12584, 12672, 12725, 12870, 13056, 13200, 13234, 13260, 13464, 13600, 13728, 14025, 14080, 14144, 14157, 14300, 14400, 14520, 14586, 14960, 14976, 15270, 15300, 15488, 15600, 15730, 15840, 15912, 16288, 16320, 16456, 16575, 16640, 16797, 16830, 17160, 17306, 17424, 17600, 17680, 17952, 18150, 18304, 18324, 18513, 18700, 18720, 18876, 19200, 19360, 19448, 19584, 19800, 19851, 19890, 20360, 20400, 20570, 20592, 20800, 21120, 21216, 21450, 21760, 21780, 21879, 22100, 22396, 22440, 22880, 22905, 23232, 23400, 23595, 23936, 24200, 24310, 24432, 24480, 24684, 24960, 25168, 25344, 25450, 25740, 25959, 26400, 26468, 26520, 26741, 26928, 27200, 27225, 27456, 27995, 28050, 28288, 28314, 28600, 28800, 29040, 29172, 29920, 29952, 30540, 30600, 30855, 30976, 31200, 31460, 31680, 31824, 32175, 32576, 32640, 32912, 33085, 33150, 33594, 33660, 34320, 34612, 34848, 35200, 35360, 35904, 36300, 36465, 36608, 36648, 37026, 37400, 37440, 37752, 38175, 38720, 38896, 39168, 39325, 39600, 39702, 39780, 40720, 40800, 41140, 41184, 41600, 42075, 42240, 42432, 42900, 43265, 43560, 43758, 44200, 44792, 44880, 45760, 45810, 46464, 46800, 47190, 47872, 48400, 48620, 48864, 48960, 49368, 49725, 49920, 50336, 50391, 50900, 51425, 51480, 51918, 52800, 52936, 53040, 53482, 53856, 54400, 54450, 54912, 55990, 56100, 56576, 56628, 57200, 57600, 58080, 58344, 59553, 59840, 60775, 61080, 61200, 61589, 61710, 62400, 62920, 63360, 63648, 64350, 65152, 65280, 65824, 66170, 66300, 67188, 67320, 68640, 69224, 69696, 70400, 70720, 70785, 71808, 72600, 72787, 72930, 73296, 74052, 74800, 74880, 75504, 76350, 77440, 77792, 77877, 78650, 79200, 79404, 79560, 80223, 81440, 81600, 82280, 82368, 83200, 83985, 84150, 84864, 85800, 86530, 87120, 87516, 88400, 89584, 89760, 91520, 91620, 92565, 92928, 93600, 94380, 95183, 96800, 97240, 97728, 97920, 98736, 99255, 99450, 100672, 100782, 101800, 102850, 102960, 103836, 105600, 105872, 106080, 106964, 107712, 108800, 108900, 109395, 109824, 111980, 112200, 112489, 113256, 114400, 114525, 116160, 116688, 117975, 119106, 119680, 121550, 122160, 122400, 123178, 123420, 124800, 125840, 126720, 127296, 128700, 129795, 130304, 131648, 132340, 132600, 133705, 134376, 134640, 137280, 138448, 139392, 139975, 141440, 141570, 143616, 145200, 145574, 145860, 146592, 148104, 149600, 149760, 151008, 152700, 154275, 154880, 155584, 155754, 157300, 158400, 158808, 159120, 160446, 162880, 163200, 164560, 164736, 165425, 167970, 168300, 169728, 171600, 173060, 174240, 175032, 176800, 179168, 179520, 182325, 183040, 183240, 184767, 185130, 187200, 188760, 190366, 193600, 194480, 195456, 195840, 197472, 198510, 198900, 201344, 201564, 203600, 205700, 205920, 207672, 211200, 211744, 212160, 213928, 215424, 216325, 217800, 218361, 218790, 223960, 224400, 224978, 226512, 228800, 229050, 232320, 233376, 235950, 238212, 239360, 240669, 243100, 244320, 244800, 246356, 246840, 249600, 251680, 251955, 254592, 257400, 259590, 263296, 264680, 265200, 267410, 268752, 269280, 274560, 276896, 278784, 279950, 282880, 283140, 285549, 290400, 291148, 291720, 293184, 296208, 297765, 299200, 302016, 305400, 307945, 308550, 311168, 311508, 314600, 316800, 317616, 318240, 320892, 325760, 326400, 329120, 329472, 330850, 335940, 336600, 337467, 343200, 346120, 348480, 350064, 353600, 353925, 358336, 359040, 363935, 364650, 366480, 369534, 370260, 374400, 377520, 380732, 387200, 388960, 389385, 390912, 394944, 397020, 397800, 401115, 402688, 403128, 407200, 411400, 411840, 415344, 419925, 423488, 424320, 427856, 430848, 432650, 435600, 436722, 437580, 447920, 448800, 449956, 453024, 457600, 458100, 462825, 464640, 466752, 471900, 475915, 476424, 481338, 486200, 488640, 489600, 492712, 493680, 496275, 503360, 503910, 509184, 514800, 519180, 526592, 529360, 530400, 534820, 537504, 538560, 546975, 549120, 553792, 554301, 559900, 562445, 566280, 571098, 580800, 582296, 583440, 586368, 592416, 595530, 598400, 604032, 610800, 615890, 617100, 622336, 623016, 629200, 633600, 635232, 636480, 641784, 648975, 651520, 655083, 658240, 661700, 668525, 671880, 673200, 674934, 686400, 692240, 696960, 700128, 707200, 707850, 716672, 718080, 727870, 729300, 732960, 739068, 740520, 748800, 755040, 761464, 774400, 777920, 778770, 789888, 794040, 795600, 800657, 802230, 806256, 814400, 822800, 823680, 830688, 839850, 846976, 848640, 855712, 856647, 865300, 871200, 873444, 875160, 895840, 897600, 899912, 906048, 915200, 916200, 923835, 925650, 933504, 943800, 951830, 952848, 962676, 972400, 977280, 979200, 985424, 987360, 992550, 1006720, 1007820, 1012401, 1029600, 1038360, 1047013, 1058720, 1060800, 1069640, 1075008, 1077120, 1091805, 1093950, 1107584, 1108602, 1119800, 1124890, 1132560, 1142196, 1161600, 1164592, 1166880, 1172736, 1184832, 1191060, 1196800, 1203345, 1208064, 1221600, 1231780, 1234200, 1237379, 1246032, 1258400, 1259775, 1270464, 1272960, 1283568, 1297950, 1310166, 1316480, 1323400, 1337050, 1343760, 1346400, 1349868, 1372800, 1384480, 1393920, 1400256, 1414400, 1415700, 1427745, 1433344, 1455740, 1458600, 1465920, 1478136, 1481040, 1488825, 1510080, 1522928, 1539725, 1555840, 1557540, 1579776, 1588080, 1591200, 1601314, 1604460, 1612512, 1628800, 1645600, 1647360, 1661376, 1679700, 1687335, 1693952, 1711424, 1713294, 1730600, 1742400, 1746888, 1750320, 1791680, 1795200, 1799824, 1812096, 1819675, 1832400, 1847670, 1851300, 1867008, 1887600, 1903660, 1905696, 1925352, 1944800, 1946925, 1954560, 1970848, 1974720, 1985100, 2005575, 2013440, 2015640, 2024802, 2059200, 2076720, 2094026, 2117440, 2121600, 2139280, 2150016, 2154240, 2183610, 2187900, 2215168, 2217204, 2239600, 2249780, 2265120, 2284392, 2323200, 2329184, 2333760, 2369664, 2379575, 2382120, 2401971, 2406690, 2443200, 2463560, 2468400, 2474758, 2492064, 2516800, 2519550, 2540928, 2545920, 2567136, 2595900, 2620332, 2632960, 2646800, 2674100, 2687520, 2692800, 2699736, 2745600, 2768960, 2771505, 2800512, 2812225, 2831400, 2855490, 2911480, 2917200, 2931840, 2956272, 2962080, 2977650, 3020160, 3045856, 3079450, 3111680, 3115080, 3141039, 3176160, 3182400, 3202628, 3208920, 3225024, 3257600, 3275415, 3291200, 3322752, 3359400, 3374670, 3422848, 3426588, 3461200, 3484800, 3493776, 3500640, 3583360, 3590400, 3599648, 3624192, 3639350, 3664800, 3695340, 3702600, 3712137, 3775200, 3807320, 3811392, 3850704, 3889600, 3893850, 3941696, 3949440, 3970200, 4003285, 4011150, 4031280, 4049604, 4118400, 4153440, 4188052, 4234880, 4243200, 4278560, 4283235, 4300032, 4367220, 4375800, 4434408, 4479200, 4499560, 4530240, 4568784, 4619175, 4658368, 4667520, 4739328, 4759150, 4764240, 4803942, 4813380, 4886400, 4927120, 4936800, 4949516, 4984128, 5033600, 5039100, 5062005, 5081856, 5134272, 5191800, 5235065, 5240664, 5293600, 5348200, 5375040, 5385600, 5399472, 5459025, 5537920, 5543010, 5601024, 5624450, 5662800, 5710980, 5822960, 5834400, 5863680, 5912544, 5924160, 5955300, 6016725, 6040320, 6091712, 6158900, 6186895, 6230160, 6282078, 6352320, 6364800, 6405256, 6417840, 6450048, 6550830, 6582400, 6645504, 6718800, 6749340, 6845696, 6853176, 6922400, 6969600, 6987552, 7001280, 7138725, 7166720, 7199296, 7205913, 7278700, 7329600, 7390680, 7405200, 7424274, 7550400, 7614640, 7622784, 7701408, 7779200, 7787700, 7883392, 7898880, 7940400, 8006570, 8022300, 8062560, 8099208, 8236800, 8306880, 8376104, 8436675, 8469760, 8557120, 8566470, 8734440, 8751600, 8868816, 8958400, 8999120, 9060480, 9137568, 9238350, 9316736, 9335040, 9423117, 9518300, 9528480, 9607884, 9626760, 9772800, 9854240, 9873600, 9899032, 9968256, 10067200, 10078200, 10124010, 10268544, 10383600, 10470130, 10481328, 10587200, 10696400, 10750080, 10771200, 10798944, 10918050, 11075840, 11086020, 11136411, 11248900, 11325600, 11421960, 11645920, 11668800, 11825088, 11848320, 11910600, 12009855, 12033450, 12183424, 12317800, 12373790, 12460320, 12564156, 12704640, 12729600, 12810512, 12835680, 12900096, 13101660, 13164800, 13437600, 13498680, 13611169, 13706352, 13844800, 13857525, 13975104, 14002560, 14277450, 14398592, 14411826, 14557400, 14659200, 14781360, 14810400, 14848548, 15100800, 15229280, 15245568, 15402816, 15558400, 15575400, 15705195, 15766784, 15880800, 16013140, 16044600, 16125120, 16198416, 16377075, 16613760, 16752208, 16873350, 17114240, 17132940, 17468880, 17503200, 17737632, 17916800, 17998240, 18120960, 18275136, 18476700, 18560685, 18633472, 18846234, 19036600, 19056960, 19215768, 19253520, 19708480, 19747200, 19798064, 19936512, 20016425, 20156400, 20248020, 20537088, 20767200, 20940260, 20962656, 21174400, 21392800, 21416175, 21500160, 21597888, 21836100, 22172040, 22272822, 22497800, 22651200, 22843920, 23291840, 23337600, 23650176, 23696640, 23821200, 24019710, 24066900, 24366848, 24635600, 24747580, 24920640, 25128312, 25310025, 25409280, 25621024, 25671360, 26175325, 26203320, 26875200, 26997360, 27222338, 27412704, 27689600, 27715050, 27950208, 28005120, 28554900, 28797184, 28823652, 29114800, 29318400, 29562720, 29620800, 29697096, 30201600, 30458560, 30805632, 30934475, 31150800, 31410390, 31761600, 32026280, 32089200, 32250240, 32396832, 32754150, 33227520, 33504416, 33746700, 34228480, 34265880, 34937760, 35006400, 35475264, 35833600, 35996480, 36029565, 36550272, 36953400, 37121370, 37692468, 38073200, 38113920, 38431536, 38507040, 39416960, 39494400, 39596128, 40032850, 40312800, 40496040, 40833507, 41534400, 41880520, 41925312, 42348800, 42785600, 42832350, 43195776, 43672200, 44344080, 44545644, 44995600, 45302400, 45687840, 46583680, 46675200, 47115585, 47300352, 47642400, 48039420, 48133800, 49271200, 49495160, 49841280, 50256624, 50620050, 51242048, 51342720, 52350650, 52406640, 53750400, 53994720, 54444676, 54825408, 55379200, 55430100, 55682055, 55900416, 57109800, 57647304, 58229600, 59125440, 59241600, 59394192, 60049275, 60917120, 61611264, 61868950, 62301600, 62820780, 63523200, 64052560, 64178400, 64500480, 64793664, 65508300, 67008832, 67493400, 68055845, 68531760, 69875520, 70012800, 70950528, 71992960, 72059130, 73100544, 73906800, 74242740, 75384936, 76146400, 76227840, 76863072, 77014080, 78525975, 78833920, 79192256, 80065700, 80625600, 80992080, 81667014, 83068800, 83761040, 83850624, 85571200, 85664700, 86391552, 87344400, 88688160, 89091288, 89991200, 90604800, 91375680, 92803425, 93167360, 94231170, 95284800, 96078840, 96267600, 98542400, 98990320, 99682560, 100513248, 101240100, 102484096, 102685440, 104701300, 104813280, 107500800, 107989440, 108889352, 109650816, 110860200, 111364110, 114219600, 115294608, 116459200, 118250880, 118483200, 118788384, 120098550, 121834240, 122500521, 123737900, 124603200, 125641560, 127046400, 128105120, 128356800, 129587328, 131016600, 134017664, 134986800, 136111690, 137063520, 139751040, 140025600, 141901056, 143985920, 144118260, 147813600, 148485480, 150769872, 152292800, 153726144, 154028160, 157051950, 158384512, 160131400, 161251200, 161984160, 163334028, 166137600, 167522080, 167701248, 171142400, 171329400, 174688800, 177376320, 178182576, 179982400, 180147825, 182751360, 185606850, 188462340, 190569600, 192157680, 192535200, 197084800, 197980640, 201026496, 202480200, 204167535, 204968192, 209402600, 209626560, 215978880, 217778704, 219301632, 221720400, 222728220, 228439200, 230589216, 232918400, 235577925, 236501760, 237576768, 240197100, 245001042, 247475800, 249206400, 251283120, 256210240, 256713600, 259174656, 262033200, 268035328, 269973600, 272223380, 274127040, 278410275, 279502080, 288236520, 295627200, 296970960, 301539744, 304585600, 307452288, 308056320, 314103900, 316769024, 320262800, 322502400, 323968320, 326668056, 335044160, 340279225, 342658800, 349377600, 354752640, 356365152, 359964800, 360295650, 365502720, 371213700, 376924680, 381139200, 384315360, 385070400, 394169600, 395961280, 402052992, 404960400, 408335070, 418805200, 419253120, 431957760, 435557408, 443440800, 445456440, 456878400, 461178432, 465836800, 471155850, 475153536, 480394200, 490002084, 494951600, 498412800, 502566240, 512420480, 513427200, 524066400, 539947200, 544446760, 548254080, 556820550, 576473040, 591254400, 593941920, 603079488, 609171200, 612502605, 614904576, 628207800, 640525600, 647936640, 653336112, 670088320, 680558450, 685317600, 698755200, 709505280, 712730304, 719929600, 720591300, 742427400, 753849360, 768630720, 770140800, 791922560, 804105984, 809920800, 816670140, 837610400, 838506240, 871114816, 886881600, 890912880, 913756800, 922356864, 942311700, 950307072, 960788400, 980004168, 989903200, 1005132480, 1020837675, 1024840960, 1048132800, 1079894400, 1088893520, 1096508160, 1113641100, 1152946080, 1182508800, 1187883840, 1206158976, 1225005210, 1256415600, 1281051200, 1295873280, 1306672224, 1340176640, 1361116900, 1370635200, 1397510400, 1425460608, 1441182600, 1484854800, 1507698720, 1537261440, 1540281600, 1583845120, 1619841600, 1633340280, 1675220800, 1742229632, 1773763200, 1781825760, 1827513600, 1844713728, 1884623400, 1921576800, 1960008336, 1979806400, 2010264960, 2041675350, 2096265600, 2159788800, 2177787040, 2227282200, 2305892160, 2375767680, 2412317952, 2450010420, 2512831200, 2562102400, 2613344448, 2722233800, 2741270400, 2850921216, 2882365200, 2969709600, 3015397440, 3062513025, 3074522880, 3239683200, 3266680560, 3350441600, 3484459264, 3547526400, 3563651520, 3769246800, 3843153600, 3920016672, 3959612800, 4020529920, 4083350700, 4192531200, 4355574080, 4454564400, 4611784320, 4751535360, 4900020840, 5025662400, 5124204800, 5226688896, 5444467600, 5482540800, 5764730400, 5939419200, 6030794880, 6125026050, 6479366400, 6533361120, 6700883200, 7127303040, 7538493600, 7686307200, 7840033344, 7919225600, 8166701400, 8711148160, 8909128800, 9223568640, 9800041680, 10051324800, 10453377792, 10888935200, 11529460800, 11878838400, 12061589760, 12250052100, 13066722240, 14254606080, 15076987200, 15372614400, 15680066688, 16333402800, 17422296320, 17818257600, 19600083360, 20102649600, 21777870400, 23058921600, 23757676800, 24500104200, 26133444480, 30153974400, 31360133376, 32666805600, 35636515200, 39200166720, 43555740800, 46117843200, 49000208400, 52266888960, 60307948800, 65333611200, 71273030400, 78400333440, 87111481600, 98000416800, 130667222400, 156800666880, 196000833600, 261334444800, 392001667200, 784003334400]

約数ペア:

[(1, 784003334400), (2, 392001667200), (3, 261334444800), (4, 196000833600), (5, 156800666880), (6, 130667222400), (8, 98000416800), (9, 87111481600), (10, 78400333440), (11, 71273030400), (12, 65333611200), (13, 60307948800), (15, 52266888960), (16, 49000208400), (17, 46117843200), (18, 43555740800), (20, 39200166720), (22, 35636515200), (24, 32666805600), (25, 31360133376), (26, 30153974400), (30, 26133444480), (32, 24500104200), (33, 23757676800), (34, 23058921600), (36, 21777870400), (39, 20102649600), (40, 19600083360), (44, 17818257600), (45, 17422296320), (48, 16333402800), (50, 15680066688), (51, 15372614400), (52, 15076987200), (55, 14254606080), (60, 13066722240), (64, 12250052100), (65, 12061589760), (66, 11878838400), (68, 11529460800), (72, 10888935200), (75, 10453377792), (78, 10051324800), (80, 9800041680), (85, 9223568640), (88, 8909128800), (90, 8711148160), (96, 8166701400), (99, 7919225600), (100, 7840033344), (102, 7686307200), (104, 7538493600), (110, 7127303040), (117, 6700883200), (120, 6533361120), (121, 6479366400), (128, 6125026050), (130, 6030794880), (132, 5939419200), (136, 5764730400), (143, 5482540800), (144, 5444467600), (150, 5226688896), (153, 5124204800), (156, 5025662400), (160, 4900020840), (165, 4751535360), (170, 4611784320), (176, 4454564400), (180, 4355574080), (187, 4192531200), (192, 4083350700), (195, 4020529920), (198, 3959612800), (200, 3920016672), (204, 3843153600), (208, 3769246800), (220, 3563651520), (221, 3547526400), (225, 3484459264), (234, 3350441600), (240, 3266680560), (242, 3239683200), (255, 3074522880), (256, 3062513025), (260, 3015397440), (264, 2969709600), (272, 2882365200), (275, 2850921216), (286, 2741270400), (288, 2722233800), (300, 2613344448), (306, 2562102400), (312, 2512831200), (320, 2450010420), (325, 2412317952), (330, 2375767680), (340, 2305892160), (352, 2227282200), (360, 2177787040), (363, 2159788800), (374, 2096265600), (384, 2041675350), (390, 2010264960), (396, 1979806400), (400, 1960008336), (408, 1921576800), (416, 1884623400), (425, 1844713728), (429, 1827513600), (440, 1781825760), (442, 1773763200), (450, 1742229632), (468, 1675220800), (480, 1633340280), (484, 1619841600), (495, 1583845120), (509, 1540281600), (510, 1537261440), (520, 1507698720), (528, 1484854800), (544, 1441182600), (550, 1425460608), (561, 1397510400), (572, 1370635200), (576, 1361116900), (585, 1340176640), (600, 1306672224), (605, 1295873280), (612, 1281051200), (624, 1256415600), (640, 1225005210), (650, 1206158976), (660, 1187883840), (663, 1182508800), (680, 1152946080), (704, 1113641100), (715, 1096508160), (720, 1088893520), (726, 1079894400), (748, 1048132800), (765, 1024840960), (768, 1020837675), (780, 1005132480), (792, 989903200), (800, 980004168), (816, 960788400), (825, 950307072), (832, 942311700), (850, 922356864), (858, 913756800), (880, 890912880), (884, 886881600), (900, 871114816), (935, 838506240), (936, 837610400), (960, 816670140), (968, 809920800), (975, 804105984), (990, 791922560), (1018, 770140800), (1020, 768630720), (1040, 753849360), (1056, 742427400), (1088, 720591300), (1089, 719929600), (1100, 712730304), (1105, 709505280), (1122, 698755200), (1144, 685317600), (1152, 680558450), (1170, 670088320), (1200, 653336112), (1210, 647936640), (1224, 640525600), (1248, 628207800), (1275, 614904576), (1280, 612502605), (1287, 609171200), (1300, 603079488), (1320, 593941920), (1326, 591254400), (1360, 576473040), (1408, 556820550), (1430, 548254080), (1440, 544446760), (1452, 539947200), (1496, 524066400), (1527, 513427200), (1530, 512420480), (1560, 502566240), (1573, 498412800), (1584, 494951600), (1600, 490002084), (1632, 480394200), (1650, 475153536), (1664, 471155850), (1683, 465836800), (1700, 461178432), (1716, 456878400), (1760, 445456440), (1768, 443440800), (1800, 435557408), (1815, 431957760), (1870, 419253120), (1872, 418805200), (1920, 408335070), (1936, 404960400), (1950, 402052992), (1980, 395961280), (1989, 394169600), (2036, 385070400), (2040, 384315360), (2057, 381139200), (2080, 376924680), (2112, 371213700), (2145, 365502720), (2176, 360295650), (2178, 359964800), (2200, 356365152), (2210, 354752640), (2244, 349377600), (2288, 342658800), (2304, 340279225), (2340, 335044160), (2400, 326668056), (2420, 323968320), (2431, 322502400), (2448, 320262800), (2475, 316769024), (2496, 314103900), (2545, 308056320), (2550, 307452288), (2574, 304585600), (2600, 301539744), (2640, 296970960), (2652, 295627200), (2720, 288236520), (2805, 279502080), (2816, 278410275), (2860, 274127040), (2880, 272223380), (2904, 269973600), (2925, 268035328), (2992, 262033200), (3025, 259174656), (3054, 256713600), (3060, 256210240), (3120, 251283120), (3146, 249206400), (3168, 247475800), (3200, 245001042), (3264, 240197100), (3300, 237576768), (3315, 236501760), (3328, 235577925), (3366, 232918400), (3400, 230589216), (3432, 228439200), (3520, 222728220), (3536, 221720400), (3575, 219301632), (3600, 217778704), (3630, 215978880), (3740, 209626560), (3744, 209402600), (3825, 204968192), (3840, 204167535), (3872, 202480200), (3900, 201026496), (3960, 197980640), (3978, 197084800), (4072, 192535200), (4080, 192157680), (4114, 190569600), (4160, 188462340), (4224, 185606850), (4290, 182751360), (4352, 180147825), (4356, 179982400), (4400, 178182576), (4420, 177376320), (4488, 174688800), (4576, 171329400), (4581, 171142400), (4675, 167701248), (4680, 167522080), (4719, 166137600), (4800, 163334028), (4840, 161984160), (4862, 161251200), (4896, 160131400), (4950, 158384512), (4992, 157051950), (5090, 154028160), (5100, 153726144), (5148, 152292800), (5200, 150769872), (5280, 148485480), (5304, 147813600), (5440, 144118260), (5445, 143985920), (5525, 141901056), (5599, 140025600), (5610, 139751040), (5720, 137063520), (5760, 136111690), (5808, 134986800), (5850, 134017664), (5984, 131016600), (6050, 129587328), (6108, 128356800), (6120, 128105120), (6171, 127046400), (6240, 125641560), (6292, 124603200), (6336, 123737900), (6400, 122500521), (6435, 121834240), (6528, 120098550), (6600, 118788384), (6617, 118483200), (6630, 118250880), (6732, 116459200), (6800, 115294608), (6864, 114219600), (7040, 111364110), (7072, 110860200), (7150, 109650816), (7200, 108889352), (7260, 107989440), (7293, 107500800), (7480, 104813280), (7488, 104701300), (7635, 102685440), (7650, 102484096), (7744, 101240100), (7800, 100513248), (7865, 99682560), (7920, 98990320), (7956, 98542400), (8144, 96267600), (8160, 96078840), (8228, 95284800), (8320, 94231170), (8415, 93167360), (8448, 92803425), (8580, 91375680), (8653, 90604800), (8712, 89991200), (8800, 89091288), (8840, 88688160), (8976, 87344400), (9075, 86391552), (9152, 85664700), (9162, 85571200), (9350, 83850624), (9360, 83761040), (9438, 83068800), (9600, 81667014), (9680, 80992080), (9724, 80625600), (9792, 80065700), (9900, 79192256), (9945, 78833920), (9984, 78525975), (10180, 77014080), (10200, 76863072), (10285, 76227840), (10296, 76146400), (10400, 75384936), (10560, 74242740), (10608, 73906800), (10725, 73100544), (10880, 72059130), (10890, 71992960), (11050, 70950528), (11198, 70012800), (11220, 69875520), (11440, 68531760), (11520, 68055845), (11616, 67493400), (11700, 67008832), (11968, 65508300), (12100, 64793664), (12155, 64500480), (12216, 64178400), (12240, 64052560), (12342, 63523200), (12480, 62820780), (12584, 62301600), (12672, 61868950), (12725, 61611264), (12870, 60917120), (13056, 60049275), (13200, 59394192), (13234, 59241600), (13260, 59125440), (13464, 58229600), (13600, 57647304), (13728, 57109800), (14025, 55900416), (14080, 55682055), (14144, 55430100), (14157, 55379200), (14300, 54825408), (14400, 54444676), (14520, 53994720), (14586, 53750400), (14960, 52406640), (14976, 52350650), (15270, 51342720), (15300, 51242048), (15488, 50620050), (15600, 50256624), (15730, 49841280), (15840, 49495160), (15912, 49271200), (16288, 48133800), (16320, 48039420), (16456, 47642400), (16575, 47300352), (16640, 47115585), (16797, 46675200), (16830, 46583680), (17160, 45687840), (17306, 45302400), (17424, 44995600), (17600, 44545644), (17680, 44344080), (17952, 43672200), (18150, 43195776), (18304, 42832350), (18324, 42785600), (18513, 42348800), (18700, 41925312), (18720, 41880520), (18876, 41534400), (19200, 40833507), (19360, 40496040), (19448, 40312800), (19584, 40032850), (19800, 39596128), (19851, 39494400), (19890, 39416960), (20360, 38507040), (20400, 38431536), (20570, 38113920), (20592, 38073200), (20800, 37692468), (21120, 37121370), (21216, 36953400), (21450, 36550272), (21760, 36029565), (21780, 35996480), (21879, 35833600), (22100, 35475264), (22396, 35006400), (22440, 34937760), (22880, 34265880), (22905, 34228480), (23232, 33746700), (23400, 33504416), (23595, 33227520), (23936, 32754150), (24200, 32396832), (24310, 32250240), (24432, 32089200), (24480, 32026280), (24684, 31761600), (24960, 31410390), (25168, 31150800), (25344, 30934475), (25450, 30805632), (25740, 30458560), (25959, 30201600), (26400, 29697096), (26468, 29620800), (26520, 29562720), (26741, 29318400), (26928, 29114800), (27200, 28823652), (27225, 28797184), (27456, 28554900), (27995, 28005120), (28050, 27950208), (28288, 27715050), (28314, 27689600), (28600, 27412704), (28800, 27222338), (29040, 26997360), (29172, 26875200), (29920, 26203320), (29952, 26175325), (30540, 25671360), (30600, 25621024), (30855, 25409280), (30976, 25310025), (31200, 25128312), (31460, 24920640), (31680, 24747580), (31824, 24635600), (32175, 24366848), (32576, 24066900), (32640, 24019710), (32912, 23821200), (33085, 23696640), (33150, 23650176), (33594, 23337600), (33660, 23291840), (34320, 22843920), (34612, 22651200), (34848, 22497800), (35200, 22272822), (35360, 22172040), (35904, 21836100), (36300, 21597888), (36465, 21500160), (36608, 21416175), (36648, 21392800), (37026, 21174400), (37400, 20962656), (37440, 20940260), (37752, 20767200), (38175, 20537088), (38720, 20248020), (38896, 20156400), (39168, 20016425), (39325, 19936512), (39600, 19798064), (39702, 19747200), (39780, 19708480), (40720, 19253520), (40800, 19215768), (41140, 19056960), (41184, 19036600), (41600, 18846234), (42075, 18633472), (42240, 18560685), (42432, 18476700), (42900, 18275136), (43265, 18120960), (43560, 17998240), (43758, 17916800), (44200, 17737632), (44792, 17503200), (44880, 17468880), (45760, 17132940), (45810, 17114240), (46464, 16873350), (46800, 16752208), (47190, 16613760), (47872, 16377075), (48400, 16198416), (48620, 16125120), (48864, 16044600), (48960, 16013140), (49368, 15880800), (49725, 15766784), (49920, 15705195), (50336, 15575400), (50391, 15558400), (50900, 15402816), (51425, 15245568), (51480, 15229280), (51918, 15100800), (52800, 14848548), (52936, 14810400), (53040, 14781360), (53482, 14659200), (53856, 14557400), (54400, 14411826), (54450, 14398592), (54912, 14277450), (55990, 14002560), (56100, 13975104), (56576, 13857525), (56628, 13844800), (57200, 13706352), (57600, 13611169), (58080, 13498680), (58344, 13437600), (59553, 13164800), (59840, 13101660), (60775, 12900096), (61080, 12835680), (61200, 12810512), (61589, 12729600), (61710, 12704640), (62400, 12564156), (62920, 12460320), (63360, 12373790), (63648, 12317800), (64350, 12183424), (65152, 12033450), (65280, 12009855), (65824, 11910600), (66170, 11848320), (66300, 11825088), (67188, 11668800), (67320, 11645920), (68640, 11421960), (69224, 11325600), (69696, 11248900), (70400, 11136411), (70720, 11086020), (70785, 11075840), (71808, 10918050), (72600, 10798944), (72787, 10771200), (72930, 10750080), (73296, 10696400), (74052, 10587200), (74800, 10481328), (74880, 10470130), (75504, 10383600), (76350, 10268544), (77440, 10124010), (77792, 10078200), (77877, 10067200), (78650, 9968256), (79200, 9899032), (79404, 9873600), (79560, 9854240), (80223, 9772800), (81440, 9626760), (81600, 9607884), (82280, 9528480), (82368, 9518300), (83200, 9423117), (83985, 9335040), (84150, 9316736), (84864, 9238350), (85800, 9137568), (86530, 9060480), (87120, 8999120), (87516, 8958400), (88400, 8868816), (89584, 8751600), (89760, 8734440), (91520, 8566470), (91620, 8557120), (92565, 8469760), (92928, 8436675), (93600, 8376104), (94380, 8306880), (95183, 8236800), (96800, 8099208), (97240, 8062560), (97728, 8022300), (97920, 8006570), (98736, 7940400), (99255, 7898880), (99450, 7883392), (100672, 7787700), (100782, 7779200), (101800, 7701408), (102850, 7622784), (102960, 7614640), (103836, 7550400), (105600, 7424274), (105872, 7405200), (106080, 7390680), (106964, 7329600), (107712, 7278700), (108800, 7205913), (108900, 7199296), (109395, 7166720), (109824, 7138725), (111980, 7001280), (112200, 6987552), (112489, 6969600), (113256, 6922400), (114400, 6853176), (114525, 6845696), (116160, 6749340), (116688, 6718800), (117975, 6645504), (119106, 6582400), (119680, 6550830), (121550, 6450048), (122160, 6417840), (122400, 6405256), (123178, 6364800), (123420, 6352320), (124800, 6282078), (125840, 6230160), (126720, 6186895), (127296, 6158900), (128700, 6091712), (129795, 6040320), (130304, 6016725), (131648, 5955300), (132340, 5924160), (132600, 5912544), (133705, 5863680), (134376, 5834400), (134640, 5822960), (137280, 5710980), (138448, 5662800), (139392, 5624450), (139975, 5601024), (141440, 5543010), (141570, 5537920), (143616, 5459025), (145200, 5399472), (145574, 5385600), (145860, 5375040), (146592, 5348200), (148104, 5293600), (149600, 5240664), (149760, 5235065), (151008, 5191800), (152700, 5134272), (154275, 5081856), (154880, 5062005), (155584, 5039100), (155754, 5033600), (157300, 4984128), (158400, 4949516), (158808, 4936800), (159120, 4927120), (160446, 4886400), (162880, 4813380), (163200, 4803942), (164560, 4764240), (164736, 4759150), (165425, 4739328), (167970, 4667520), (168300, 4658368), (169728, 4619175), (171600, 4568784), (173060, 4530240), (174240, 4499560), (175032, 4479200), (176800, 4434408), (179168, 4375800), (179520, 4367220), (182325, 4300032), (183040, 4283235), (183240, 4278560), (184767, 4243200), (185130, 4234880), (187200, 4188052), (188760, 4153440), (190366, 4118400), (193600, 4049604), (194480, 4031280), (195456, 4011150), (195840, 4003285), (197472, 3970200), (198510, 3949440), (198900, 3941696), (201344, 3893850), (201564, 3889600), (203600, 3850704), (205700, 3811392), (205920, 3807320), (207672, 3775200), (211200, 3712137), (211744, 3702600), (212160, 3695340), (213928, 3664800), (215424, 3639350), (216325, 3624192), (217800, 3599648), (218361, 3590400), (218790, 3583360), (223960, 3500640), (224400, 3493776), (224978, 3484800), (226512, 3461200), (228800, 3426588), (229050, 3422848), (232320, 3374670), (233376, 3359400), (235950, 3322752), (238212, 3291200), (239360, 3275415), (240669, 3257600), (243100, 3225024), (244320, 3208920), (244800, 3202628), (246356, 3182400), (246840, 3176160), (249600, 3141039), (251680, 3115080), (251955, 3111680), (254592, 3079450), (257400, 3045856), (259590, 3020160), (263296, 2977650), (264680, 2962080), (265200, 2956272), (267410, 2931840), (268752, 2917200), (269280, 2911480), (274560, 2855490), (276896, 2831400), (278784, 2812225), (279950, 2800512), (282880, 2771505), (283140, 2768960), (285549, 2745600), (290400, 2699736), (291148, 2692800), (291720, 2687520), (293184, 2674100), (296208, 2646800), (297765, 2632960), (299200, 2620332), (302016, 2595900), (305400, 2567136), (307945, 2545920), (308550, 2540928), (311168, 2519550), (311508, 2516800), (314600, 2492064), (316800, 2474758), (317616, 2468400), (318240, 2463560), (320892, 2443200), (325760, 2406690), (326400, 2401971), (329120, 2382120), (329472, 2379575), (330850, 2369664), (335940, 2333760), (336600, 2329184), (337467, 2323200), (343200, 2284392), (346120, 2265120), (348480, 2249780), (350064, 2239600), (353600, 2217204), (353925, 2215168), (358336, 2187900), (359040, 2183610), (363935, 2154240), (364650, 2150016), (366480, 2139280), (369534, 2121600), (370260, 2117440), (374400, 2094026), (377520, 2076720), (380732, 2059200), (387200, 2024802), (388960, 2015640), (389385, 2013440), (390912, 2005575), (394944, 1985100), (397020, 1974720), (397800, 1970848), (401115, 1954560), (402688, 1946925), (403128, 1944800), (407200, 1925352), (411400, 1905696), (411840, 1903660), (415344, 1887600), (419925, 1867008), (423488, 1851300), (424320, 1847670), (427856, 1832400), (430848, 1819675), (432650, 1812096), (435600, 1799824), (436722, 1795200), (437580, 1791680), (447920, 1750320), (448800, 1746888), (449956, 1742400), (453024, 1730600), (457600, 1713294), (458100, 1711424), (462825, 1693952), (464640, 1687335), (466752, 1679700), (471900, 1661376), (475915, 1647360), (476424, 1645600), (481338, 1628800), (486200, 1612512), (488640, 1604460), (489600, 1601314), (492712, 1591200), (493680, 1588080), (496275, 1579776), (503360, 1557540), (503910, 1555840), (509184, 1539725), (514800, 1522928), (519180, 1510080), (526592, 1488825), (529360, 1481040), (530400, 1478136), (534820, 1465920), (537504, 1458600), (538560, 1455740), (546975, 1433344), (549120, 1427745), (553792, 1415700), (554301, 1414400), (559900, 1400256), (562445, 1393920), (566280, 1384480), (571098, 1372800), (580800, 1349868), (582296, 1346400), (583440, 1343760), (586368, 1337050), (592416, 1323400), (595530, 1316480), (598400, 1310166), (604032, 1297950), (610800, 1283568), (615890, 1272960), (617100, 1270464), (622336, 1259775), (623016, 1258400), (629200, 1246032), (633600, 1237379), (635232, 1234200), (636480, 1231780), (641784, 1221600), (648975, 1208064), (651520, 1203345), (655083, 1196800), (658240, 1191060), (661700, 1184832), (668525, 1172736), (671880, 1166880), (673200, 1164592), (674934, 1161600), (686400, 1142196), (692240, 1132560), (696960, 1124890), (700128, 1119800), (707200, 1108602), (707850, 1107584), (716672, 1093950), (718080, 1091805), (727870, 1077120), (729300, 1075008), (732960, 1069640), (739068, 1060800), (740520, 1058720), (748800, 1047013), (755040, 1038360), (761464, 1029600), (774400, 1012401), (777920, 1007820), (778770, 1006720), (789888, 992550), (794040, 987360), (795600, 985424), (800657, 979200), (802230, 977280), (806256, 972400), (814400, 962676), (822800, 952848), (823680, 951830), (830688, 943800), (839850, 933504), (846976, 925650), (848640, 923835), (855712, 916200), (856647, 915200), (865300, 906048), (871200, 899912), (873444, 897600), (875160, 895840)]