39401762400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{71}}^1$

素因数の和:146

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 110, 112, 117, 120, 121, 126, 130, 132, 140, 142, 143, 144, 147, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 195, 196, 198, 200, 208, 210, 213, 220, 224, 225, 231, 234, 240, 242, 245, 252, 260, 264, 273, 275, 280, 284, 286, 288, 294, 300, 308, 312, 315, 325, 330, 336, 350, 352, 355, 360, 363, 364, 385, 390, 392, 396, 400, 416, 420, 426, 429, 440, 441, 450, 455, 462, 468, 480, 484, 490, 495, 497, 504, 520, 525, 528, 539, 546, 550, 560, 568, 572, 585, 588, 600, 605, 616, 624, 630, 637, 639, 650, 660, 672, 693, 700, 710, 715, 720, 726, 728, 735, 770, 780, 781, 784, 792, 800, 819, 825, 840, 847, 852, 858, 880, 882, 900, 910, 923, 924, 936, 968, 975, 980, 990, 994, 1001, 1008, 1040, 1050, 1056, 1065, 1078, 1089, 1092, 1100, 1120, 1136, 1144, 1155, 1170, 1176, 1200, 1210, 1225, 1232, 1248, 1260, 1274, 1278, 1287, 1300, 1320, 1365, 1386, 1400, 1420, 1430, 1440, 1452, 1456, 1470, 1491, 1540, 1560, 1562, 1568, 1573, 1575, 1584, 1617, 1638, 1650, 1680, 1694, 1704, 1716, 1760, 1764, 1775, 1800, 1815, 1820, 1846, 1848, 1872, 1911, 1925, 1936, 1950, 1960, 1980, 1988, 2002, 2016, 2080, 2100, 2130, 2145, 2156, 2178, 2184, 2200, 2205, 2272, 2275, 2288, 2310, 2340, 2343, 2352, 2400, 2420, 2450, 2464, 2475, 2485, 2520, 2541, 2548, 2556, 2574, 2600, 2640, 2695, 2730, 2769, 2772, 2800, 2840, 2860, 2904, 2912, 2925, 2940, 2982, 3003, 3025, 3080, 3120, 3124, 3146, 3150, 3168, 3185, 3195, 3234, 3276, 3300, 3360, 3388, 3408, 3432, 3465, 3479, 3528, 3550, 3575, 3600, 3630, 3640, 3675, 3692, 3696, 3744, 3822, 3850, 3872, 3900, 3905, 3920, 3960, 3976, 4004, 4095, 4200, 4235, 4260, 4290, 4312, 4356, 4368, 4400, 4410, 4473, 4550, 4576, 4615, 4620, 4680, 4686, 4704, 4719, 4840, 4851, 4900, 4950, 4970, 5005, 5040, 5082, 5096, 5112, 5148, 5200, 5280, 5325, 5390, 5445, 5460, 5467, 5538, 5544, 5600, 5680, 5720, 5733, 5775, 5808, 5850, 5880, 5929, 5964, 6006, 6050, 6160, 6240, 6248, 6292, 6300, 6370, 6390, 6435, 6461, 6468, 6552, 6600, 6776, 6816, 6825, 6864, 6930, 6958, 7007, 7029, 7056, 7100, 7150, 7200, 7260, 7280, 7350, 7384, 7392, 7455, 7623, 7644, 7700, 7800, 7810, 7840, 7865, 7920, 7952, 8008, 8085, 8190, 8307, 8400, 8470, 8520, 8580, 8591, 8624, 8712, 8736, 8800, 8820, 8946, 9009, 9075, 9100, 9230, 9240, 9360, 9372, 9438, 9555, 9680, 9702, 9800, 9900, 9940, 10010, 10080, 10153, 10164, 10192, 10224, 10296, 10400, 10437, 10650, 10725, 10780, 10890, 10920, 10934, 11011, 11025, 11076, 11088, 11360, 11440, 11466, 11550, 11616, 11700, 11715, 11760, 11858, 11928, 12012, 12100, 12320, 12425, 12496, 12584, 12600, 12705, 12740, 12780, 12870, 12922, 12936, 13104, 13200, 13475, 13552, 13650, 13728, 13845, 13860, 13916, 14014, 14058, 14112, 14157, 14200, 14300, 14520, 14560, 14700, 14768, 14910, 15015, 15246, 15288, 15400, 15600, 15620, 15730, 15840, 15904, 15925, 15975, 16016, 16170, 16380, 16401, 16614, 16800, 16940, 17040, 17160, 17182, 17248, 17325, 17395, 17424, 17640, 17787, 17892, 18018, 18150, 18200, 18460, 18480, 18720, 18744, 18876, 19110, 19360, 19383, 19404, 19525, 19600, 19800, 19880, 20020, 20306, 20328, 20384, 20448, 20475, 20592, 20874, 21021, 21175, 21300, 21450, 21560, 21780, 21840, 21868, 22022, 22050, 22152, 22176, 22365, 22880, 22932, 23075, 23100, 23400, 23430, 23520, 23595, 23716, 23856, 24024, 24200, 24255, 24850, 24992, 25025, 25168, 25200, 25410, 25480, 25560, 25740, 25773, 25844, 25872, 26208, 26400, 26950, 27104, 27225, 27300, 27335, 27690, 27720, 27832, 28028, 28116, 28314, 28400, 28600, 28665, 29040, 29400, 29536, 29645, 29820, 30030, 30459, 30492, 30576, 30800, 31200, 31240, 31311, 31460, 31850, 31950, 32032, 32175, 32305, 32340, 32760, 32802, 33033, 33228, 33880, 34080, 34320, 34364, 34650, 34790, 34848, 35035, 35145, 35280, 35574, 35784, 36036, 36300, 36400, 36920, 36960, 37275, 37488, 37752, 38115, 38220, 38269, 38766, 38808, 39050, 39200, 39325, 39600, 39760, 40040, 40425, 40612, 40656, 40950, 41184, 41535, 41748, 42042, 42350, 42600, 42900, 42955, 43120, 43560, 43680, 43736, 44044, 44100, 44304, 44730, 45045, 45227, 45864, 46150, 46200, 46800, 46860, 47190, 47432, 47712, 47775, 48048, 48400, 48510, 49203, 49700, 50050, 50336, 50400, 50765, 50820, 50960, 51120, 51480, 51546, 51688, 51744, 52185, 53361, 53900, 54450, 54600, 54670, 55055, 55380, 55440, 55664, 56056, 56232, 56628, 56800, 57200, 57330, 58080, 58149, 58575, 58800, 59290, 59640, 60060, 60137, 60918, 60984, 61152, 61600, 62480, 62622, 62920, 63063, 63525, 63700, 63900, 64350, 64610, 64680, 65520, 65604, 66066, 66456, 67760, 68640, 68728, 69225, 69300, 69580, 70070, 70290, 70560, 70785, 71071, 71148, 71568, 72072, 72600, 72800, 73840, 74550, 74976, 75075, 75504, 76230, 76440, 76538, 77077, 77319, 77532, 77616, 78100, 78650, 79200, 79520, 80080, 80850, 81224, 81312, 81900, 82005, 83070, 83496, 84084, 84700, 85200, 85800, 85910, 86240, 86975, 87120, 87472, 88088, 88200, 88608, 88935, 89460, 90090, 90454, 91377, 91728, 92300, 92400, 93600, 93720, 94380, 94864, 95550, 96096, 96800, 96915, 97020, 98406, 99099, 99400, 100100, 101530, 101640, 101920, 102240, 102960, 103092, 103376, 104370, 105105, 106722, 107800, 108900, 109200, 109340, 110110, 110760, 110880, 111328, 111683, 111825, 112112, 112464, 113256, 114400, 114660, 114807, 116298, 117150, 117600, 117975, 118580, 119280, 120120, 120274, 121275, 121836, 121968, 124960, 125244, 125840, 126126, 127050, 127400, 127800, 128700, 128865, 129220, 129360, 131040, 131208, 132132, 132912, 135520, 135681, 136675, 137456, 138450, 138600, 139160, 140140, 140580, 141570, 142142, 142296, 143136, 143325, 144144, 145200, 147680, 148225, 149100, 150150, 151008, 152295, 152460, 152880, 153076, 154154, 154638, 155064, 155232, 156200, 156555, 157300, 160160, 161525, 161700, 162448, 163800, 164010, 165165, 166140, 166992, 168168, 169400, 170400, 171600, 171820, 173950, 174240, 174944, 175175, 175725, 176176, 176400, 177870, 178920, 180180, 180411, 180908, 182754, 183456, 184600, 184800, 187440, 188760, 189728, 190575, 191100, 191345, 193830, 194040, 196812, 198198, 198800, 200200, 203060, 203280, 205920, 206184, 206752, 207675, 208740, 210210, 213213, 213444, 214775, 215600, 217800, 218400, 218680, 220220, 221520, 223366, 223650, 224224, 224928, 225225, 226135, 226512, 229320, 229614, 231231, 232596, 234300, 235950, 237160, 238560, 240240, 240548, 242550, 243672, 243936, 246015, 250488, 251680, 252252, 253825, 254100, 254800, 255600, 257400, 257730, 258440, 258720, 260925, 262416, 264264, 265824, 266805, 271362, 273350, 274912, 275275, 276900, 277200, 278320, 280280, 281160, 283140, 284284, 284592, 286650, 288288, 290400, 290745, 296450, 298200, 300300, 300685, 304590, 304920, 305760, 306152, 308308, 309276, 310128, 312400, 313110, 314600, 315315, 323050, 323400, 324896, 327600, 328020, 330330, 332280, 333984, 335049, 336336, 338800, 343200, 343640, 344421, 347900, 350350, 351450, 352352, 352800, 353925, 355355, 355740, 357840, 360360, 360822, 361816, 365508, 369200, 374880, 377520, 381150, 382200, 382690, 385385, 386595, 387660, 388080, 393624, 396396, 397600, 400400, 406120, 406560, 407043, 410025, 412368, 415350, 417480, 420420, 420959, 426426, 426888, 429550, 431200, 435600, 437360, 440440, 443040, 444675, 446732, 447300, 450450, 452270, 453024, 456885, 458640, 459228, 462462, 465192, 468600, 471900, 474320, 480480, 481096, 484575, 485100, 487344, 492030, 495495, 497497, 500976, 504504, 507650, 508200, 509600, 511200, 514800, 515460, 516880, 521850, 524832, 525525, 528528, 533610, 541233, 542724, 546700, 550550, 553800, 554400, 556640, 558415, 560560, 562320, 566280, 568568, 569184, 573300, 574035, 581490, 592900, 596400, 600600, 601370, 609180, 609840, 612304, 616616, 618552, 620256, 624800, 626220, 629200, 630630, 639639, 644325, 646100, 646800, 655200, 656040, 660660, 664560, 670098, 672672, 677600, 678405, 687280, 688842, 693693, 695800, 700700, 702900, 707850, 710710, 711480, 715680, 720720, 721644, 723632, 731016, 738400, 755040, 761475, 762300, 764400, 765380, 770770, 773190, 775320, 776160, 781781, 782775, 787248, 792792, 800800, 812240, 814086, 820050, 824736, 825825, 830700, 834960, 840840, 841918, 852852, 853776, 859100, 871200, 874720, 880880, 889350, 893464, 894600, 900900, 902055, 904540, 913770, 917280, 918456, 924924, 930384, 937200, 943800, 948640, 956725, 962192, 969150, 970200, 974688, 984060, 990990, 994994, 1001952, 1005147, 1009008, 1015300, 1016400, 1029600, 1030920, 1033760, 1043700, 1051050, 1057056, 1066065, 1067220, 1082466, 1085448, 1093400, 1101100, 1107600, 1116830, 1121120, 1124640, 1130675, 1132560, 1137136, 1146600, 1148070, 1156155, 1162980, 1185800, 1192800, 1201200, 1202740, 1218360, 1219680, 1224608, 1230075, 1233232, 1237104, 1252440, 1258400, 1261260, 1262877, 1279278, 1288650, 1292200, 1293600, 1312080, 1321320, 1329120, 1334025, 1340196, 1356810, 1374560, 1377684, 1387386, 1391600, 1401400, 1405800, 1415700, 1421420, 1422960, 1441440, 1443288, 1447264, 1453725, 1462032, 1492491, 1503425, 1522950, 1524600, 1528800, 1530760, 1541540, 1546380, 1550640, 1563562, 1565550, 1574496, 1576575, 1585584, 1624480, 1628172, 1640100, 1651650, 1661400, 1669920, 1675245, 1681680, 1683836, 1705704, 1707552, 1718200, 1722105, 1761760, 1776775, 1778700, 1786928, 1789200, 1801800, 1804110, 1809080, 1827540, 1836912, 1849848, 1860768, 1874400, 1887600, 1913450, 1924384, 1926925, 1932975, 1938300, 1940400, 1968120, 1981980, 1989988, 2010294, 2018016, 2030600, 2032800, 2035215, 2061840, 2087400, 2102100, 2104795, 2132130, 2134440, 2164932, 2170896, 2186800, 2202200, 2215200, 2233660, 2261350, 2265120, 2274272, 2284425, 2293200, 2296140, 2312310, 2325960, 2345343, 2371600, 2402400, 2405480, 2436720, 2460150, 2466464, 2474208, 2477475, 2487485, 2504880, 2522520, 2525754, 2558556, 2577300, 2584400, 2624160, 2642640, 2668050, 2680392, 2706165, 2713620, 2755368, 2774772, 2783200, 2792075, 2802800, 2811600, 2831400, 2842840, 2845920, 2870175, 2886576, 2907450, 2924064, 2984982, 3006850, 3045900, 3049200, 3061520, 3083080, 3092760, 3101280, 3127124, 3131100, 3153150, 3171168, 3198195, 3256344, 3280200, 3303300, 3322800, 3350490, 3363360, 3367672, 3392025, 3411408, 3436400, 3444210, 3468465, 3553550, 3557400, 3573856, 3578400, 3603600, 3608220, 3618160, 3655080, 3673824, 3699696, 3775200, 3788631, 3826900, 3853850, 3865950, 3876600, 3880800, 3908905, 3936240, 3963960, 3979976, 4020588, 4061200, 4070430, 4123680, 4174800, 4204200, 4209590, 4264260, 4268880, 4329864, 4341792, 4373600, 4404400, 4467320, 4477473, 4510275, 4522700, 4568850, 4586400, 4592280, 4624620, 4651920, 4690686, 4743200, 4810960, 4873440, 4920300, 4954950, 4974970, 5009760, 5025735, 5045040, 5051508, 5117112, 5154600, 5168800, 5285280, 5330325, 5336100, 5360784, 5412330, 5427240, 5472467, 5510736, 5549544, 5584150, 5605600, 5623200, 5662800, 5685680, 5740350, 5773152, 5780775, 5814900, 5969964, 6013700, 6091800, 6098400, 6123040, 6166160, 6185520, 6254248, 6262200, 6306300, 6314385, 6396390, 6512688, 6560400, 6606600, 6645600, 6700980, 6735344, 6784050, 6822816, 6872800, 6888420, 6936930, 7036029, 7107100, 7114800, 7207200, 7216440, 7236320, 7310160, 7399392, 7462455, 7577262, 7653800, 7707700, 7731900, 7753200, 7817810, 7872480, 7927920, 7959952, 8041176, 8122400, 8140860, 8349600, 8376225, 8408400, 8419180, 8528520, 8537760, 8610525, 8659728, 8808800, 8934640, 8954946, 9020550, 9045400, 9137700, 9184560, 9249240, 9303840, 9381372, 9621920, 9840600, 9909900, 9949940, 10051470, 10090080, 10103016, 10176075, 10234224, 10309200, 10523975, 10660650, 10672200, 10721568, 10824660, 10854480, 10944934, 11021472, 11099088, 11168300, 11325600, 11371360, 11480700, 11561550, 11629800, 11726715, 11939928, 12027400, 12183600, 12332320, 12371040, 12437425, 12508496, 12524400, 12612600, 12628770, 12792780, 13025376, 13120800, 13213200, 13401960, 13470688, 13530825, 13568100, 13776840, 13873860, 14072058, 14214200, 14229600, 14432880, 14620320, 14924910, 15154524, 15307600, 15415400, 15463800, 15506400, 15635620, 15855840, 15919904, 15990975, 16082352, 16281720, 16417401, 16752450, 16816800, 16838360, 17057040, 17221050, 17319456, 17342325, 17869280, 17909892, 18041100, 18090800, 18275400, 18369120, 18498480, 18762744, 18943155, 19544525, 19681200, 19819800, 19899880, 20102940, 20206032, 20352150, 20468448, 20618400, 21047950, 21321300, 21344400, 21649320, 21708960, 21889868, 22198176, 22336600, 22387365, 22961400, 23123100, 23259600, 23453430, 23879856, 24054800, 24367200, 24874850, 25016992, 25048800, 25128675, 25225200, 25257540, 25585560, 26426400, 26803920, 27061650, 27136200, 27362335, 27553680, 27747720, 28144116, 28428400, 28865760, 29849820, 30309048, 30615200, 30830800, 30927600, 31271240, 31571925, 31981950, 32164704, 32563440, 32834802, 33504900, 33676720, 34114080, 34442100, 34684650, 35180145, 35819784, 36082200, 36181600, 36550800, 36996960, 37312275, 37525488, 37886310, 39089050, 39362400, 39639600, 39799760, 40205880, 40412064, 40704300, 42095900, 42642600, 42688800, 43298640, 43779736, 44673200, 44774730, 45922800, 46246200, 46519200, 46906860, 47759712, 48109600, 49252203, 49749700, 50257350, 50450400, 50515080, 51171120, 53607840, 54123300, 54272400, 54724670, 55107360, 55495440, 56288232, 56856800, 58633575, 59699640, 60618096, 61661600, 61855200, 62542480, 63143850, 63963900, 65126880, 65669604, 67009800, 67353440, 68884200, 69369300, 70360290, 71639568, 72164400, 73101600, 74624550, 75050976, 75772620, 78178100, 79279200, 79599520, 80411760, 81408600, 82087005, 84191800, 85285200, 86597280, 87559472, 89346400, 89549460, 91845600, 92492400, 93813720, 94715775, 98504406, 99499400, 100514700, 101030160, 102342240, 108246600, 108544800, 109449340, 110990880, 111936825, 112576464, 117267150, 119399280, 121236192, 125084960, 126287700, 127927800, 131339208, 134019600, 136811675, 137768400, 138738600, 140720580, 143279136, 144328800, 149249100, 151545240, 156356200, 160823520, 162817200, 164174010, 168383600, 170570400, 175118944, 175900725, 179098920, 184984800, 187627440, 189431550, 197008812, 198998800, 201029400, 202060320, 216493200, 218898680, 223873650, 225152928, 234534300, 238798560, 246261015, 252575400, 255855600, 262678416, 268039200, 273623350, 275536800, 277477200, 281441160, 298498200, 303090480, 312712400, 325634400, 328348020, 336767200, 351801450, 358197840, 375254880, 378863100, 394017624, 397997600, 402058800, 410435025, 432986400, 437797360, 447747300, 469068600, 492522030, 505150800, 511711200, 525356832, 547246700, 554954400, 562882320, 596996400, 606180960, 625424800, 656696040, 703602900, 716395680, 757726200, 788035248, 804117600, 820870050, 875594720, 895494600, 938137200, 985044060, 1010301600, 1094493400, 1125764640, 1193992800, 1231305075, 1313392080, 1407205800, 1515452400, 1576070496, 1641740100, 1790989200, 1876274400, 1970088120, 2188986800, 2462610150, 2626784160, 2814411600, 3030904800, 3283480200, 3581978400, 3940176240, 4377973600, 4925220300, 5628823200, 6566960400, 7880352480, 9850440600, 13133920800, 19700881200, 39401762400]

約数ペア:

[(1, 39401762400), (2, 19700881200), (3, 13133920800), (4, 9850440600), (5, 7880352480), (6, 6566960400), (7, 5628823200), (8, 4925220300), (9, 4377973600), (10, 3940176240), (11, 3581978400), (12, 3283480200), (13, 3030904800), (14, 2814411600), (15, 2626784160), (16, 2462610150), (18, 2188986800), (20, 1970088120), (21, 1876274400), (22, 1790989200), (24, 1641740100), (25, 1576070496), (26, 1515452400), (28, 1407205800), (30, 1313392080), (32, 1231305075), (33, 1193992800), (35, 1125764640), (36, 1094493400), (39, 1010301600), (40, 985044060), (42, 938137200), (44, 895494600), (45, 875594720), (48, 820870050), (49, 804117600), (50, 788035248), (52, 757726200), (55, 716395680), (56, 703602900), (60, 656696040), (63, 625424800), (65, 606180960), (66, 596996400), (70, 562882320), (71, 554954400), (72, 547246700), (75, 525356832), (77, 511711200), (78, 505150800), (80, 492522030), (84, 469068600), (88, 447747300), (90, 437797360), (91, 432986400), (96, 410435025), (98, 402058800), (99, 397997600), (100, 394017624), (104, 378863100), (105, 375254880), (110, 358197840), (112, 351801450), (117, 336767200), (120, 328348020), (121, 325634400), (126, 312712400), (130, 303090480), (132, 298498200), (140, 281441160), (142, 277477200), (143, 275536800), (144, 273623350), (147, 268039200), (150, 262678416), (154, 255855600), (156, 252575400), (160, 246261015), (165, 238798560), (168, 234534300), (175, 225152928), (176, 223873650), (180, 218898680), (182, 216493200), (195, 202060320), (196, 201029400), (198, 198998800), (200, 197008812), (208, 189431550), (210, 187627440), (213, 184984800), (220, 179098920), (224, 175900725), (225, 175118944), (231, 170570400), (234, 168383600), (240, 164174010), (242, 162817200), (245, 160823520), (252, 156356200), (260, 151545240), (264, 149249100), (273, 144328800), (275, 143279136), (280, 140720580), (284, 138738600), (286, 137768400), (288, 136811675), (294, 134019600), (300, 131339208), (308, 127927800), (312, 126287700), (315, 125084960), (325, 121236192), (330, 119399280), (336, 117267150), (350, 112576464), (352, 111936825), (355, 110990880), (360, 109449340), (363, 108544800), (364, 108246600), (385, 102342240), (390, 101030160), (392, 100514700), (396, 99499400), (400, 98504406), (416, 94715775), (420, 93813720), (426, 92492400), (429, 91845600), (440, 89549460), (441, 89346400), (450, 87559472), (455, 86597280), (462, 85285200), (468, 84191800), (480, 82087005), (484, 81408600), (490, 80411760), (495, 79599520), (497, 79279200), (504, 78178100), (520, 75772620), (525, 75050976), (528, 74624550), (539, 73101600), (546, 72164400), (550, 71639568), (560, 70360290), (568, 69369300), (572, 68884200), (585, 67353440), (588, 67009800), (600, 65669604), (605, 65126880), (616, 63963900), (624, 63143850), (630, 62542480), (637, 61855200), (639, 61661600), (650, 60618096), (660, 59699640), (672, 58633575), (693, 56856800), (700, 56288232), (710, 55495440), (715, 55107360), (720, 54724670), (726, 54272400), (728, 54123300), (735, 53607840), (770, 51171120), (780, 50515080), (781, 50450400), (784, 50257350), (792, 49749700), (800, 49252203), (819, 48109600), (825, 47759712), (840, 46906860), (847, 46519200), (852, 46246200), (858, 45922800), (880, 44774730), (882, 44673200), (900, 43779736), (910, 43298640), (923, 42688800), (924, 42642600), (936, 42095900), (968, 40704300), (975, 40412064), (980, 40205880), (990, 39799760), (994, 39639600), (1001, 39362400), (1008, 39089050), (1040, 37886310), (1050, 37525488), (1056, 37312275), (1065, 36996960), (1078, 36550800), (1089, 36181600), (1092, 36082200), (1100, 35819784), (1120, 35180145), (1136, 34684650), (1144, 34442100), (1155, 34114080), (1170, 33676720), (1176, 33504900), (1200, 32834802), (1210, 32563440), (1225, 32164704), (1232, 31981950), (1248, 31571925), (1260, 31271240), (1274, 30927600), (1278, 30830800), (1287, 30615200), (1300, 30309048), (1320, 29849820), (1365, 28865760), (1386, 28428400), (1400, 28144116), (1420, 27747720), (1430, 27553680), (1440, 27362335), (1452, 27136200), (1456, 27061650), (1470, 26803920), (1491, 26426400), (1540, 25585560), (1560, 25257540), (1562, 25225200), (1568, 25128675), (1573, 25048800), (1575, 25016992), (1584, 24874850), (1617, 24367200), (1638, 24054800), (1650, 23879856), (1680, 23453430), (1694, 23259600), (1704, 23123100), (1716, 22961400), (1760, 22387365), (1764, 22336600), (1775, 22198176), (1800, 21889868), (1815, 21708960), (1820, 21649320), (1846, 21344400), (1848, 21321300), (1872, 21047950), (1911, 20618400), (1925, 20468448), (1936, 20352150), (1950, 20206032), (1960, 20102940), (1980, 19899880), (1988, 19819800), (2002, 19681200), (2016, 19544525), (2080, 18943155), (2100, 18762744), (2130, 18498480), (2145, 18369120), (2156, 18275400), (2178, 18090800), (2184, 18041100), (2200, 17909892), (2205, 17869280), (2272, 17342325), (2275, 17319456), (2288, 17221050), (2310, 17057040), (2340, 16838360), (2343, 16816800), (2352, 16752450), (2400, 16417401), (2420, 16281720), (2450, 16082352), (2464, 15990975), (2475, 15919904), (2485, 15855840), (2520, 15635620), (2541, 15506400), (2548, 15463800), (2556, 15415400), (2574, 15307600), (2600, 15154524), (2640, 14924910), (2695, 14620320), (2730, 14432880), (2769, 14229600), (2772, 14214200), (2800, 14072058), (2840, 13873860), (2860, 13776840), (2904, 13568100), (2912, 13530825), (2925, 13470688), (2940, 13401960), (2982, 13213200), (3003, 13120800), (3025, 13025376), (3080, 12792780), (3120, 12628770), (3124, 12612600), (3146, 12524400), (3150, 12508496), (3168, 12437425), (3185, 12371040), (3195, 12332320), (3234, 12183600), (3276, 12027400), (3300, 11939928), (3360, 11726715), (3388, 11629800), (3408, 11561550), (3432, 11480700), (3465, 11371360), (3479, 11325600), (3528, 11168300), (3550, 11099088), (3575, 11021472), (3600, 10944934), (3630, 10854480), (3640, 10824660), (3675, 10721568), (3692, 10672200), (3696, 10660650), (3744, 10523975), (3822, 10309200), (3850, 10234224), (3872, 10176075), (3900, 10103016), (3905, 10090080), (3920, 10051470), (3960, 9949940), (3976, 9909900), (4004, 9840600), (4095, 9621920), (4200, 9381372), (4235, 9303840), (4260, 9249240), (4290, 9184560), (4312, 9137700), (4356, 9045400), (4368, 9020550), (4400, 8954946), (4410, 8934640), (4473, 8808800), (4550, 8659728), (4576, 8610525), (4615, 8537760), (4620, 8528520), (4680, 8419180), (4686, 8408400), (4704, 8376225), (4719, 8349600), (4840, 8140860), (4851, 8122400), (4900, 8041176), (4950, 7959952), (4970, 7927920), (5005, 7872480), (5040, 7817810), (5082, 7753200), (5096, 7731900), (5112, 7707700), (5148, 7653800), (5200, 7577262), (5280, 7462455), (5325, 7399392), (5390, 7310160), (5445, 7236320), (5460, 7216440), (5467, 7207200), (5538, 7114800), (5544, 7107100), (5600, 7036029), (5680, 6936930), (5720, 6888420), (5733, 6872800), (5775, 6822816), (5808, 6784050), (5850, 6735344), (5880, 6700980), (5929, 6645600), (5964, 6606600), (6006, 6560400), (6050, 6512688), (6160, 6396390), (6240, 6314385), (6248, 6306300), (6292, 6262200), (6300, 6254248), (6370, 6185520), (6390, 6166160), (6435, 6123040), (6461, 6098400), (6468, 6091800), (6552, 6013700), (6600, 5969964), (6776, 5814900), (6816, 5780775), (6825, 5773152), (6864, 5740350), (6930, 5685680), (6958, 5662800), (7007, 5623200), (7029, 5605600), (7056, 5584150), (7100, 5549544), (7150, 5510736), (7200, 5472467), (7260, 5427240), (7280, 5412330), (7350, 5360784), (7384, 5336100), (7392, 5330325), (7455, 5285280), (7623, 5168800), (7644, 5154600), (7700, 5117112), (7800, 5051508), (7810, 5045040), (7840, 5025735), (7865, 5009760), (7920, 4974970), (7952, 4954950), (8008, 4920300), (8085, 4873440), (8190, 4810960), (8307, 4743200), (8400, 4690686), (8470, 4651920), (8520, 4624620), (8580, 4592280), (8591, 4586400), (8624, 4568850), (8712, 4522700), (8736, 4510275), (8800, 4477473), (8820, 4467320), (8946, 4404400), (9009, 4373600), (9075, 4341792), (9100, 4329864), (9230, 4268880), (9240, 4264260), (9360, 4209590), (9372, 4204200), (9438, 4174800), (9555, 4123680), (9680, 4070430), (9702, 4061200), (9800, 4020588), (9900, 3979976), (9940, 3963960), (10010, 3936240), (10080, 3908905), (10153, 3880800), (10164, 3876600), (10192, 3865950), (10224, 3853850), (10296, 3826900), (10400, 3788631), (10437, 3775200), (10650, 3699696), (10725, 3673824), (10780, 3655080), (10890, 3618160), (10920, 3608220), (10934, 3603600), (11011, 3578400), (11025, 3573856), (11076, 3557400), (11088, 3553550), (11360, 3468465), (11440, 3444210), (11466, 3436400), (11550, 3411408), (11616, 3392025), (11700, 3367672), (11715, 3363360), (11760, 3350490), (11858, 3322800), (11928, 3303300), (12012, 3280200), (12100, 3256344), (12320, 3198195), (12425, 3171168), (12496, 3153150), (12584, 3131100), (12600, 3127124), (12705, 3101280), (12740, 3092760), (12780, 3083080), (12870, 3061520), (12922, 3049200), (12936, 3045900), (13104, 3006850), (13200, 2984982), (13475, 2924064), (13552, 2907450), (13650, 2886576), (13728, 2870175), (13845, 2845920), (13860, 2842840), (13916, 2831400), (14014, 2811600), (14058, 2802800), (14112, 2792075), (14157, 2783200), (14200, 2774772), (14300, 2755368), (14520, 2713620), (14560, 2706165), (14700, 2680392), (14768, 2668050), (14910, 2642640), (15015, 2624160), (15246, 2584400), (15288, 2577300), (15400, 2558556), (15600, 2525754), (15620, 2522520), (15730, 2504880), (15840, 2487485), (15904, 2477475), (15925, 2474208), (15975, 2466464), (16016, 2460150), (16170, 2436720), (16380, 2405480), (16401, 2402400), (16614, 2371600), (16800, 2345343), (16940, 2325960), (17040, 2312310), (17160, 2296140), (17182, 2293200), (17248, 2284425), (17325, 2274272), (17395, 2265120), (17424, 2261350), (17640, 2233660), (17787, 2215200), (17892, 2202200), (18018, 2186800), (18150, 2170896), (18200, 2164932), (18460, 2134440), (18480, 2132130), (18720, 2104795), (18744, 2102100), (18876, 2087400), (19110, 2061840), (19360, 2035215), (19383, 2032800), (19404, 2030600), (19525, 2018016), (19600, 2010294), (19800, 1989988), (19880, 1981980), (20020, 1968120), (20306, 1940400), (20328, 1938300), (20384, 1932975), (20448, 1926925), (20475, 1924384), (20592, 1913450), (20874, 1887600), (21021, 1874400), (21175, 1860768), (21300, 1849848), (21450, 1836912), (21560, 1827540), (21780, 1809080), (21840, 1804110), (21868, 1801800), (22022, 1789200), (22050, 1786928), (22152, 1778700), (22176, 1776775), (22365, 1761760), (22880, 1722105), (22932, 1718200), (23075, 1707552), (23100, 1705704), (23400, 1683836), (23430, 1681680), (23520, 1675245), (23595, 1669920), (23716, 1661400), (23856, 1651650), (24024, 1640100), (24200, 1628172), (24255, 1624480), (24850, 1585584), (24992, 1576575), (25025, 1574496), (25168, 1565550), (25200, 1563562), (25410, 1550640), (25480, 1546380), (25560, 1541540), (25740, 1530760), (25773, 1528800), (25844, 1524600), (25872, 1522950), (26208, 1503425), (26400, 1492491), (26950, 1462032), (27104, 1453725), (27225, 1447264), (27300, 1443288), (27335, 1441440), (27690, 1422960), (27720, 1421420), (27832, 1415700), (28028, 1405800), (28116, 1401400), (28314, 1391600), (28400, 1387386), (28600, 1377684), (28665, 1374560), (29040, 1356810), (29400, 1340196), (29536, 1334025), (29645, 1329120), (29820, 1321320), (30030, 1312080), (30459, 1293600), (30492, 1292200), (30576, 1288650), (30800, 1279278), (31200, 1262877), (31240, 1261260), (31311, 1258400), (31460, 1252440), (31850, 1237104), (31950, 1233232), (32032, 1230075), (32175, 1224608), (32305, 1219680), (32340, 1218360), (32760, 1202740), (32802, 1201200), (33033, 1192800), (33228, 1185800), (33880, 1162980), (34080, 1156155), (34320, 1148070), (34364, 1146600), (34650, 1137136), (34790, 1132560), (34848, 1130675), (35035, 1124640), (35145, 1121120), (35280, 1116830), (35574, 1107600), (35784, 1101100), (36036, 1093400), (36300, 1085448), (36400, 1082466), (36920, 1067220), (36960, 1066065), (37275, 1057056), (37488, 1051050), (37752, 1043700), (38115, 1033760), (38220, 1030920), (38269, 1029600), (38766, 1016400), (38808, 1015300), (39050, 1009008), (39200, 1005147), (39325, 1001952), (39600, 994994), (39760, 990990), (40040, 984060), (40425, 974688), (40612, 970200), (40656, 969150), (40950, 962192), (41184, 956725), (41535, 948640), (41748, 943800), (42042, 937200), (42350, 930384), (42600, 924924), (42900, 918456), (42955, 917280), (43120, 913770), (43560, 904540), (43680, 902055), (43736, 900900), (44044, 894600), (44100, 893464), (44304, 889350), (44730, 880880), (45045, 874720), (45227, 871200), (45864, 859100), (46150, 853776), (46200, 852852), (46800, 841918), (46860, 840840), (47190, 834960), (47432, 830700), (47712, 825825), (47775, 824736), (48048, 820050), (48400, 814086), (48510, 812240), (49203, 800800), (49700, 792792), (50050, 787248), (50336, 782775), (50400, 781781), (50765, 776160), (50820, 775320), (50960, 773190), (51120, 770770), (51480, 765380), (51546, 764400), (51688, 762300), (51744, 761475), (52185, 755040), (53361, 738400), (53900, 731016), (54450, 723632), (54600, 721644), (54670, 720720), (55055, 715680), (55380, 711480), (55440, 710710), (55664, 707850), (56056, 702900), (56232, 700700), (56628, 695800), (56800, 693693), (57200, 688842), (57330, 687280), (58080, 678405), (58149, 677600), (58575, 672672), (58800, 670098), (59290, 664560), (59640, 660660), (60060, 656040), (60137, 655200), (60918, 646800), (60984, 646100), (61152, 644325), (61600, 639639), (62480, 630630), (62622, 629200), (62920, 626220), (63063, 624800), (63525, 620256), (63700, 618552), (63900, 616616), (64350, 612304), (64610, 609840), (64680, 609180), (65520, 601370), (65604, 600600), (66066, 596400), (66456, 592900), (67760, 581490), (68640, 574035), (68728, 573300), (69225, 569184), (69300, 568568), (69580, 566280), (70070, 562320), (70290, 560560), (70560, 558415), (70785, 556640), (71071, 554400), (71148, 553800), (71568, 550550), (72072, 546700), (72600, 542724), (72800, 541233), (73840, 533610), (74550, 528528), (74976, 525525), (75075, 524832), (75504, 521850), (76230, 516880), (76440, 515460), (76538, 514800), (77077, 511200), (77319, 509600), (77532, 508200), (77616, 507650), (78100, 504504), (78650, 500976), (79200, 497497), (79520, 495495), (80080, 492030), (80850, 487344), (81224, 485100), (81312, 484575), (81900, 481096), (82005, 480480), (83070, 474320), (83496, 471900), (84084, 468600), (84700, 465192), (85200, 462462), (85800, 459228), (85910, 458640), (86240, 456885), (86975, 453024), (87120, 452270), (87472, 450450), (88088, 447300), (88200, 446732), (88608, 444675), (88935, 443040), (89460, 440440), (90090, 437360), (90454, 435600), (91377, 431200), (91728, 429550), (92300, 426888), (92400, 426426), (93600, 420959), (93720, 420420), (94380, 417480), (94864, 415350), (95550, 412368), (96096, 410025), (96800, 407043), (96915, 406560), (97020, 406120), (98406, 400400), (99099, 397600), (99400, 396396), (100100, 393624), (101530, 388080), (101640, 387660), (101920, 386595), (102240, 385385), (102960, 382690), (103092, 382200), (103376, 381150), (104370, 377520), (105105, 374880), (106722, 369200), (107800, 365508), (108900, 361816), (109200, 360822), (109340, 360360), (110110, 357840), (110760, 355740), (110880, 355355), (111328, 353925), (111683, 352800), (111825, 352352), (112112, 351450), (112464, 350350), (113256, 347900), (114400, 344421), (114660, 343640), (114807, 343200), (116298, 338800), (117150, 336336), (117600, 335049), (117975, 333984), (118580, 332280), (119280, 330330), (120120, 328020), (120274, 327600), (121275, 324896), (121836, 323400), (121968, 323050), (124960, 315315), (125244, 314600), (125840, 313110), (126126, 312400), (127050, 310128), (127400, 309276), (127800, 308308), (128700, 306152), (128865, 305760), (129220, 304920), (129360, 304590), (131040, 300685), (131208, 300300), (132132, 298200), (132912, 296450), (135520, 290745), (135681, 290400), (136675, 288288), (137456, 286650), (138450, 284592), (138600, 284284), (139160, 283140), (140140, 281160), (140580, 280280), (141570, 278320), (142142, 277200), (142296, 276900), (143136, 275275), (143325, 274912), (144144, 273350), (145200, 271362), (147680, 266805), (148225, 265824), (149100, 264264), (150150, 262416), (151008, 260925), (152295, 258720), (152460, 258440), (152880, 257730), (153076, 257400), (154154, 255600), (154638, 254800), (155064, 254100), (155232, 253825), (156200, 252252), (156555, 251680), (157300, 250488), (160160, 246015), (161525, 243936), (161700, 243672), (162448, 242550), (163800, 240548), (164010, 240240), (165165, 238560), (166140, 237160), (166992, 235950), (168168, 234300), (169400, 232596), (170400, 231231), (171600, 229614), (171820, 229320), (173950, 226512), (174240, 226135), (174944, 225225), (175175, 224928), (175725, 224224), (176176, 223650), (176400, 223366), (177870, 221520), (178920, 220220), (180180, 218680), (180411, 218400), (180908, 217800), (182754, 215600), (183456, 214775), (184600, 213444), (184800, 213213), (187440, 210210), (188760, 208740), (189728, 207675), (190575, 206752), (191100, 206184), (191345, 205920), (193830, 203280), (194040, 203060), (196812, 200200), (198198, 198800)]