63375268320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{109}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 109, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 189, 195, 203, 204, 208, 210, 216, 218, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 324, 327, 336, 340, 348, 351, 357, 360, 364, 377, 378, 390, 405, 406, 408, 416, 420, 432, 435, 436, 442, 455, 459, 464, 468, 476, 480, 493, 504, 510, 520, 522, 540, 544, 545, 546, 560, 567, 580, 585, 595, 609, 612, 624, 630, 648, 654, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 763, 765, 780, 783, 810, 812, 816, 819, 840, 864, 870, 872, 884, 910, 918, 928, 936, 945, 952, 981, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1090, 1092, 1105, 1120, 1131, 1134, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1296, 1305, 1308, 1326, 1360, 1365, 1377, 1392, 1404, 1417, 1428, 1440, 1456, 1479, 1508, 1512, 1526, 1530, 1547, 1560, 1566, 1620, 1624, 1632, 1635, 1638, 1680, 1740, 1744, 1755, 1768, 1785, 1820, 1827, 1836, 1853, 1872, 1885, 1890, 1904, 1962, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2106, 2142, 2160, 2180, 2184, 2210, 2262, 2268, 2289, 2295, 2320, 2340, 2349, 2380, 2436, 2448, 2457, 2465, 2520, 2592, 2610, 2616, 2639, 2652, 2720, 2730, 2754, 2784, 2808, 2834, 2835, 2856, 2912, 2943, 2958, 3016, 3024, 3045, 3052, 3060, 3094, 3120, 3132, 3161, 3213, 3240, 3248, 3270, 3276, 3315, 3360, 3393, 3451, 3480, 3488, 3510, 3536, 3570, 3640, 3654, 3672, 3706, 3744, 3770, 3780, 3808, 3815, 3915, 3924, 3944, 3978, 4060, 4080, 4095, 4176, 4212, 4251, 4284, 4320, 4360, 4368, 4420, 4437, 4524, 4536, 4578, 4590, 4640, 4641, 4680, 4698, 4760, 4872, 4896, 4905, 4914, 4930, 5040, 5220, 5232, 5265, 5278, 5304, 5355, 5460, 5481, 5508, 5559, 5616, 5655, 5668, 5670, 5712, 5886, 5916, 5967, 6032, 6048, 6090, 6104, 6120, 6188, 6240, 6264, 6322, 6409, 6426, 6480, 6496, 6540, 6552, 6630, 6786, 6867, 6885, 6902, 6960, 7020, 7072, 7085, 7140, 7280, 7308, 7344, 7371, 7395, 7412, 7540, 7560, 7630, 7735, 7830, 7848, 7888, 7917, 7956, 8120, 8160, 8190, 8352, 8424, 8502, 8568, 8720, 8736, 8829, 8840, 8874, 9048, 9072, 9135, 9156, 9180, 9265, 9282, 9360, 9396, 9483, 9520, 9639, 9744, 9810, 9828, 9860, 9919, 9945, 10080, 10179, 10353, 10440, 10464, 10530, 10556, 10608, 10710, 10920, 10962, 11016, 11118, 11232, 11310, 11336, 11340, 11424, 11445, 11745, 11772, 11832, 11934, 12064, 12180, 12208, 12240, 12285, 12376, 12528, 12644, 12753, 12818, 12852, 12960, 12971, 13080, 13104, 13195, 13260, 13311, 13572, 13734, 13770, 13804, 13920, 13923, 14040, 14170, 14280, 14560, 14616, 14688, 14715, 14742, 14790, 14824, 15080, 15120, 15260, 15470, 15660, 15696, 15776, 15805, 15834, 15912, 16065, 16240, 16380, 16443, 16677, 16848, 16965, 17004, 17136, 17255, 17440, 17658, 17680, 17748, 17901, 18096, 18144, 18270, 18312, 18360, 18530, 18564, 18720, 18792, 18966, 19040, 19227, 19278, 19488, 19620, 19656, 19720, 19838, 19890, 20358, 20601, 20706, 20880, 21060, 21112, 21216, 21255, 21420, 21840, 21924, 22032, 22127, 22185, 22236, 22620, 22672, 22680, 22890, 23205, 23490, 23544, 23664, 23751, 23868, 24089, 24360, 24416, 24480, 24570, 24752, 25056, 25288, 25506, 25636, 25704, 25942, 26160, 26208, 26390, 26520, 26622, 27144, 27405, 27468, 27540, 27608, 27795, 27846, 28080, 28340, 28449, 28560, 29232, 29430, 29484, 29580, 29648, 29757, 29835, 30160, 30240, 30520, 30537, 30940, 31059, 31320, 31392, 31610, 31668, 31824, 32045, 32130, 32480, 32760, 32886, 33354, 33696, 33930, 34008, 34272, 34335, 34510, 35316, 35360, 35496, 35802, 36192, 36540, 36624, 36720, 36855, 37060, 37128, 37584, 37932, 38259, 38454, 38556, 38913, 39240, 39312, 39440, 39585, 39676, 39780, 39933, 40716, 41093, 41202, 41412, 41760, 41769, 42120, 42224, 42510, 42840, 43680, 43848, 44064, 44145, 44254, 44370, 44472, 44863, 45240, 45344, 45360, 45780, 46410, 46980, 47088, 47328, 47415, 47502, 47736, 48178, 48195, 48720, 49140, 49504, 49595, 50031, 50576, 50895, 51012, 51272, 51408, 51765, 51884, 52320, 52780, 53040, 53244, 53737, 54288, 54810, 54936, 55080, 55216, 55590, 55692, 56160, 56680, 56898, 57120, 57681, 58464, 58860, 58968, 59160, 59296, 59514, 59670, 60320, 61040, 61074, 61803, 61880, 62118, 62640, 63220, 63336, 63648, 63765, 64090, 64260, 64855, 65520, 65772, 66381, 66555, 66708, 67860, 68016, 68670, 69020, 69615, 70632, 70992, 71253, 71604, 72267, 73080, 73248, 73440, 73710, 74120, 74256, 75168, 75864, 76518, 76908, 77112, 77826, 78480, 78624, 78880, 79170, 79352, 79560, 79866, 81432, 82186, 82215, 82404, 82824, 83385, 83538, 84240, 84448, 85020, 85347, 85680, 87696, 88290, 88508, 88740, 88944, 89271, 89505, 89726, 90480, 90720, 91560, 92820, 93177, 93960, 94176, 94830, 95004, 95472, 96135, 96356, 96390, 97440, 98280, 99190, 100062, 101152, 101790, 102024, 102544, 102816, 103005, 103530, 103768, 105560, 106080, 106488, 107474, 108576, 109620, 109872, 110160, 110432, 110635, 111180, 111384, 113360, 113796, 114777, 115362, 116739, 117720, 117936, 118320, 118755, 119028, 119340, 120445, 122080, 122148, 123279, 123606, 123760, 124236, 125280, 125307, 126440, 126672, 127530, 128180, 128520, 129710, 131040, 131544, 132762, 133110, 133416, 134589, 135720, 136032, 137340, 138040, 139230, 141264, 141984, 142245, 142506, 143208, 144534, 146160, 147420, 148240, 148512, 148785, 150093, 151728, 152685, 153036, 153816, 154224, 155295, 155652, 156960, 158340, 158704, 159120, 159732, 161211, 162864, 164372, 164430, 164808, 165648, 166770, 167076, 168480, 168623, 170040, 170694, 171360, 173043, 175392, 176580, 177016, 177480, 177888, 178542, 179010, 179452, 180960, 183120, 185640, 186354, 187920, 189660, 190008, 190944, 191295, 192270, 192712, 192780, 194565, 196560, 198380, 199143, 199665, 200124, 203580, 204048, 205088, 205465, 206010, 207060, 207536, 208845, 211120, 212976, 213759, 214948, 216801, 219240, 219744, 220320, 221270, 222360, 222768, 224315, 226720, 227592, 229554, 230724, 233478, 235440, 235872, 236640, 237510, 238056, 238680, 240890, 244296, 246558, 247212, 247520, 248472, 250155, 250614, 252880, 253344, 255060, 256041, 256360, 257040, 259420, 263088, 265524, 266220, 266832, 267813, 268685, 269178, 271440, 274680, 276080, 278460, 279531, 282528, 284490, 285012, 286416, 287651, 288405, 289068, 292320, 294840, 296480, 297570, 300186, 303456, 305370, 306072, 307632, 308448, 309015, 310590, 311304, 316680, 317408, 318240, 319464, 322422, 325728, 328744, 328860, 329616, 331296, 331905, 333540, 334152, 337246, 340080, 341388, 346086, 350217, 353160, 354032, 354960, 356265, 357084, 358020, 358904, 361335, 366240, 369837, 371280, 372708, 375840, 376159, 379320, 380016, 382590, 384540, 385424, 385560, 389130, 393120, 396760, 398286, 399330, 400248, 403767, 407160, 408096, 410930, 412020, 414120, 415072, 417690, 422240, 425952, 426735, 427518, 429896, 433602, 438480, 442540, 444720, 445536, 446355, 448630, 455184, 459108, 461448, 465885, 466956, 470880, 475020, 476112, 477360, 481780, 483633, 488592, 493116, 494424, 496944, 500310, 501228, 505760, 505869, 510120, 512082, 512720, 514080, 518840, 519129, 526176, 531048, 532440, 533664, 535626, 537370, 538356, 542880, 549360, 552160, 556920, 559062, 568980, 570024, 572832, 573885, 575302, 576810, 578136, 583695, 589680, 595140, 597429, 600372, 610740, 612144, 615264, 616395, 618030, 621180, 622608, 626535, 633360, 638928, 644844, 650403, 657488, 657720, 659232, 663810, 667080, 668304, 672945, 674492, 680160, 682776, 692172, 698581, 700434, 706320, 708064, 709920, 712530, 714168, 716040, 717808, 722670, 739674, 742560, 745416, 750465, 752318, 758640, 760032, 765180, 769080, 770848, 771120, 778260, 793520, 796572, 798660, 800496, 803439, 806055, 807534, 814320, 821860, 824040, 828240, 835380, 843115, 853470, 855036, 859792, 862953, 865215, 867204, 876960, 885080, 889440, 892710, 897260, 910368, 918216, 922896, 931770, 933912, 950040, 952224, 954720, 963560, 967266, 977184, 986232, 988848, 993888, 995715, 1000620, 1002456, 1011738, 1020240, 1024164, 1025440, 1037680, 1038258, 1050651, 1062096, 1064880, 1068795, 1071252, 1074740, 1076712, 1084005, 1098720, 1109511, 1113840, 1118124, 1128477, 1137960, 1140048, 1147770, 1150604, 1153620, 1156272, 1167390, 1179360, 1190280, 1194858, 1200744, 1211301, 1221480, 1224288, 1232790, 1236060, 1242360, 1245216, 1253070, 1266720, 1277856, 1280205, 1289688, 1300806, 1314976, 1315440, 1327620, 1334160, 1336608, 1339065, 1345890, 1348984, 1365552, 1384344, 1397162, 1397655, 1400868, 1412640, 1425060, 1428336, 1432080, 1435616, 1438255, 1445340, 1450899, 1479348, 1490832, 1500930, 1504636, 1517280, 1517607, 1530360, 1538160, 1542240, 1556520, 1587040, 1593144, 1597320, 1600992, 1606878, 1612110, 1615068, 1628640, 1643720, 1648080, 1656480, 1670760, 1686230, 1706940, 1710072, 1719584, 1725906, 1730430, 1734408, 1751085, 1770160, 1785420, 1792287, 1794520, 1836432, 1845792, 1849185, 1863540, 1867824, 1880795, 1900080, 1927120, 1934532, 1951209, 1972464, 1977696, 1991430, 2001240, 2004912, 2018835, 2023476, 2040480, 2048328, 2075360, 2076516, 2095743, 2101302, 2124192, 2129760, 2137590, 2142504, 2149480, 2153424, 2168010, 2219022, 2227680, 2236248, 2256954, 2275920, 2280096, 2295540, 2301208, 2307240, 2312544, 2334780, 2380560, 2389716, 2401488, 2418165, 2422602, 2442960, 2465580, 2472120, 2484720, 2506140, 2529345, 2560410, 2579376, 2588859, 2595645, 2601612, 2630880, 2655240, 2668320, 2678130, 2691780, 2697968, 2731104, 2768688, 2794324, 2795310, 2801736, 2850120, 2856672, 2864160, 2876510, 2890680, 2901798, 2958696, 2981664, 2987145, 3001860, 3009272, 3035214, 3060720, 3076320, 3113040, 3186288, 3194640, 3213756, 3224220, 3230136, 3252015, 3287440, 3296160, 3328533, 3341520, 3372460, 3385431, 3413880, 3420144, 3451812, 3460860, 3468816, 3492905, 3502170, 3540320, 3570840, 3584574, 3589040, 3633903, 3672864, 3698370, 3727080, 3735648, 3761590, 3800160, 3854240, 3869064, 3902418, 3944928, 3982860, 4002480, 4009824, 4017195, 4037670, 4046952, 4096656, 4153032, 4191486, 4202604, 4275180, 4285008, 4298960, 4306848, 4314765, 4336020, 4352697, 4438044, 4472496, 4513908, 4551840, 4552821, 4591080, 4602416, 4614480, 4669560, 4761120, 4779432, 4802976, 4836330, 4845204, 4885920, 4890067, 4931160, 4944240, 4969440, 5012280, 5058690, 5120820, 5158752, 5177718, 5191290, 5203224, 5253255, 5310480, 5356260, 5383560, 5395936, 5537376, 5547555, 5588648, 5590620, 5603472, 5642385, 5700240, 5753020, 5781360, 5803596, 5917392, 5974290, 6003720, 6018544, 6056505, 6070428, 6121440, 6226080, 6287229, 6372576, 6389280, 6427512, 6448440, 6460272, 6504030, 6574880, 6657066, 6683040, 6744920, 6770862, 6827760, 6840288, 6903624, 6921720, 6937632, 6985810, 7004340, 7141680, 7169148, 7178080, 7254495, 7267806, 7396740, 7454160, 7523180, 7588035, 7738128, 7766577, 7804836, 7965720, 8004960, 8034390, 8075340, 8093904, 8193312, 8306064, 8382972, 8405208, 8550360, 8570016, 8597920, 8629530, 8672040, 8705394, 8876088, 8944992, 8961435, 9027816, 9105642, 9182160, 9204832, 9228960, 9339120, 9558864, 9672660, 9690408, 9756045, 9780134, 9862320, 9888480, 10024560, 10117380, 10156293, 10241640, 10355436, 10382580, 10406448, 10478715, 10506510, 10620960, 10712520, 10767120, 11095110, 11177296, 11181240, 11206944, 11284770, 11400480, 11506040, 11562720, 11607192, 11834784, 11948580, 12007440, 12037088, 12113010, 12140856, 12574458, 12855024, 12896880, 12920544, 12944295, 13008060, 13314132, 13489840, 13541724, 13655520, 13658463, 13807248, 13843440, 13971620, 14008680, 14283360, 14338296, 14508990, 14535612, 14670201, 14793480, 14908320, 15046360, 15176070, 15476256, 15533154, 15609672, 15931440, 16068780, 16150680, 16187808, 16612128, 16642665, 16765944, 16810416, 16927155, 17100720, 17259060, 17344080, 17410788, 17752176, 17922870, 18055632, 18169515, 18211284, 18364320, 18678240, 18861687, 19117728, 19345320, 19380816, 19512090, 19560268, 19724640, 20049120, 20234760, 20312586, 20483280, 20710872, 20765160, 20812896, 20957430, 21013020, 21425040, 21534240, 21763485, 22190220, 22354592, 22362480, 22569540, 22764105, 23012080, 23214384, 23299731, 23897160, 24014880, 24226020, 24281712, 24450335, 25148916, 25710048, 25793760, 25888590, 26016120, 26628264, 26979680, 27083448, 27316926, 27614496, 27686880, 27943240, 28017360, 28676592, 29017980, 29071224, 29340402, 29586960, 30092720, 30352140, 30468879, 31066308, 31219344, 31436145, 31862880, 32137560, 32301360, 33285330, 33531888, 33620832, 33854310, 34201440, 34518120, 34688160, 34821576, 35504352, 35845740, 36111264, 36339030, 36422568, 37723374, 38690640, 38761632, 38832885, 39024180, 39120536, 40469520, 40625172, 40966560, 41421744, 41530320, 41914860, 42026040, 42850080, 43526970, 44010603, 44380440, 44724960, 45139080, 45528210, 46024160, 46428768, 46599462, 47794320, 48452040, 48563424, 48900670, 50297832, 50781465, 51777180, 52032240, 53256528, 54166896, 54633852, 55886480, 56034720, 56585061, 57353184, 58035960, 58142448, 58680804, 59173920, 60185440, 60704280, 60937758, 62132616, 62438688, 62872290, 64275120, 64602720, 66570660, 67063776, 67708620, 68292315, 69036240, 69643152, 71691480, 72678060, 72845136, 73351005, 75446748, 77381280, 77665770, 78048360, 78241072, 80939040, 81250344, 82843488, 83060640, 83829720, 84052080, 87053940, 88021206, 88760880, 90278160, 91056420, 93198924, 94308435, 95588640, 96904080, 97801340, 100595664, 101562930, 103554360, 104064480, 106513056, 108333792, 109267704, 111772960, 113170122, 116071920, 116284896, 116498655, 117361608, 121408560, 121875516, 124265232, 125744580, 128550240, 132031809, 133141320, 135417240, 136584630, 138072480, 139286304, 143382960, 145356120, 145690272, 146702010, 150893496, 152344395, 155331540, 156096720, 156482144, 162500688, 167659440, 168104160, 174107880, 176042412, 177521760, 180556320, 182112840, 186397848, 188616870, 193808160, 195602680, 201191328, 203125860, 207108720, 218535408, 220053015, 226340244, 232143840, 232997310, 234723216, 242817120, 243751032, 248530464, 251489160, 264063618, 266282640, 270834480, 273169260, 282925305, 286765920, 290712240, 293404020, 301786992, 304688790, 310663080, 312193440, 325001376, 335318880, 348215760, 352084824, 364225680, 372795696, 377233740, 391205360, 396095427, 406251720, 414217440, 437070816, 440106030, 452680488, 465994620, 469446432, 487502064, 502978320, 528127236, 532565280, 541668960, 546338520, 565850610, 581424480, 586808040, 603573984, 609377580, 621326160, 660159045, 696431520, 704169648, 728451360, 745591392, 754467480, 782410720, 792190854, 812503440, 880212060, 905360976, 931989240, 975004128, 1005956640, 1056254472, 1092677040, 1131701220, 1173616080, 1218755160, 1242652320, 1320318090, 1408339296, 1508934960, 1584381708, 1625006880, 1760424120, 1810721952, 1863978480, 1980477135, 2112508944, 2185354080, 2263402440, 2347232160, 2437510320, 2640636180, 3017869920, 3168763416, 3520848240, 3727956960, 3960954270, 4225017888, 4526804880, 4875020640, 5281272360, 6337526832, 7041696480, 7921908540, 9053609760, 10562544720, 12675053664, 15843817080, 21125089440, 31687634160, 63375268320]

約数ペア:

[(1, 63375268320), (2, 31687634160), (3, 21125089440), (4, 15843817080), (5, 12675053664), (6, 10562544720), (7, 9053609760), (8, 7921908540), (9, 7041696480), (10, 6337526832), (12, 5281272360), (13, 4875020640), (14, 4526804880), (15, 4225017888), (16, 3960954270), (17, 3727956960), (18, 3520848240), (20, 3168763416), (21, 3017869920), (24, 2640636180), (26, 2437510320), (27, 2347232160), (28, 2263402440), (29, 2185354080), (30, 2112508944), (32, 1980477135), (34, 1863978480), (35, 1810721952), (36, 1760424120), (39, 1625006880), (40, 1584381708), (42, 1508934960), (45, 1408339296), (48, 1320318090), (51, 1242652320), (52, 1218755160), (54, 1173616080), (56, 1131701220), (58, 1092677040), (60, 1056254472), (63, 1005956640), (65, 975004128), (68, 931989240), (70, 905360976), (72, 880212060), (78, 812503440), (80, 792190854), (81, 782410720), (84, 754467480), (85, 745591392), (87, 728451360), (90, 704169648), (91, 696431520), (96, 660159045), (102, 621326160), (104, 609377580), (105, 603573984), (108, 586808040), (109, 581424480), (112, 565850610), (116, 546338520), (117, 541668960), (119, 532565280), (120, 528127236), (126, 502978320), (130, 487502064), (135, 469446432), (136, 465994620), (140, 452680488), (144, 440106030), (145, 437070816), (153, 414217440), (156, 406251720), (160, 396095427), (162, 391205360), (168, 377233740), (170, 372795696), (174, 364225680), (180, 352084824), (182, 348215760), (189, 335318880), (195, 325001376), (203, 312193440), (204, 310663080), (208, 304688790), (210, 301786992), (216, 293404020), (218, 290712240), (221, 286765920), (224, 282925305), (232, 273169260), (234, 270834480), (238, 266282640), (240, 264063618), (252, 251489160), (255, 248530464), (260, 243751032), (261, 242817120), (270, 234723216), (272, 232997310), (273, 232143840), (280, 226340244), (288, 220053015), (290, 218535408), (306, 207108720), (312, 203125860), (315, 201191328), (324, 195602680), (327, 193808160), (336, 188616870), (340, 186397848), (348, 182112840), (351, 180556320), (357, 177521760), (360, 176042412), (364, 174107880), (377, 168104160), (378, 167659440), (390, 162500688), (405, 156482144), (406, 156096720), (408, 155331540), (416, 152344395), (420, 150893496), (432, 146702010), (435, 145690272), (436, 145356120), (442, 143382960), (455, 139286304), (459, 138072480), (464, 136584630), (468, 135417240), (476, 133141320), (480, 132031809), (493, 128550240), (504, 125744580), (510, 124265232), (520, 121875516), (522, 121408560), (540, 117361608), (544, 116498655), (545, 116284896), (546, 116071920), (560, 113170122), (567, 111772960), (580, 109267704), (585, 108333792), (595, 106513056), (609, 104064480), (612, 103554360), (624, 101562930), (630, 100595664), (648, 97801340), (654, 96904080), (663, 95588640), (672, 94308435), (680, 93198924), (696, 91056420), (702, 90278160), (714, 88760880), (720, 88021206), (728, 87053940), (754, 84052080), (756, 83829720), (763, 83060640), (765, 82843488), (780, 81250344), (783, 80939040), (810, 78241072), (812, 78048360), (816, 77665770), (819, 77381280), (840, 75446748), (864, 73351005), (870, 72845136), (872, 72678060), (884, 71691480), (910, 69643152), (918, 69036240), (928, 68292315), (936, 67708620), (945, 67063776), (952, 66570660), (981, 64602720), (986, 64275120), (1008, 62872290), (1015, 62438688), (1020, 62132616), (1040, 60937758), (1044, 60704280), (1053, 60185440), (1071, 59173920), (1080, 58680804), (1090, 58142448), (1092, 58035960), (1105, 57353184), (1120, 56585061), (1131, 56034720), (1134, 55886480), (1160, 54633852), (1170, 54166896), (1190, 53256528), (1218, 52032240), (1224, 51777180), (1248, 50781465), (1260, 50297832), (1296, 48900670), (1305, 48563424), (1308, 48452040), (1326, 47794320), (1360, 46599462), (1365, 46428768), (1377, 46024160), (1392, 45528210), (1404, 45139080), (1417, 44724960), (1428, 44380440), (1440, 44010603), (1456, 43526970), (1479, 42850080), (1508, 42026040), (1512, 41914860), (1526, 41530320), (1530, 41421744), (1547, 40966560), (1560, 40625172), (1566, 40469520), (1620, 39120536), (1624, 39024180), (1632, 38832885), (1635, 38761632), (1638, 38690640), (1680, 37723374), (1740, 36422568), (1744, 36339030), (1755, 36111264), (1768, 35845740), (1785, 35504352), (1820, 34821576), (1827, 34688160), (1836, 34518120), (1853, 34201440), (1872, 33854310), (1885, 33620832), (1890, 33531888), (1904, 33285330), (1962, 32301360), (1972, 32137560), (1989, 31862880), (2016, 31436145), (2030, 31219344), (2040, 31066308), (2080, 30468879), (2088, 30352140), (2106, 30092720), (2142, 29586960), (2160, 29340402), (2180, 29071224), (2184, 29017980), (2210, 28676592), (2262, 28017360), (2268, 27943240), (2289, 27686880), (2295, 27614496), (2320, 27316926), (2340, 27083448), (2349, 26979680), (2380, 26628264), (2436, 26016120), (2448, 25888590), (2457, 25793760), (2465, 25710048), (2520, 25148916), (2592, 24450335), (2610, 24281712), (2616, 24226020), (2639, 24014880), (2652, 23897160), (2720, 23299731), (2730, 23214384), (2754, 23012080), (2784, 22764105), (2808, 22569540), (2834, 22362480), (2835, 22354592), (2856, 22190220), (2912, 21763485), (2943, 21534240), (2958, 21425040), (3016, 21013020), (3024, 20957430), (3045, 20812896), (3052, 20765160), (3060, 20710872), (3094, 20483280), (3120, 20312586), (3132, 20234760), (3161, 20049120), (3213, 19724640), (3240, 19560268), (3248, 19512090), (3270, 19380816), (3276, 19345320), (3315, 19117728), (3360, 18861687), (3393, 18678240), (3451, 18364320), (3480, 18211284), (3488, 18169515), (3510, 18055632), (3536, 17922870), (3570, 17752176), (3640, 17410788), (3654, 17344080), (3672, 17259060), (3706, 17100720), (3744, 16927155), (3770, 16810416), (3780, 16765944), (3808, 16642665), (3815, 16612128), (3915, 16187808), (3924, 16150680), (3944, 16068780), (3978, 15931440), (4060, 15609672), (4080, 15533154), (4095, 15476256), (4176, 15176070), (4212, 15046360), (4251, 14908320), (4284, 14793480), (4320, 14670201), (4360, 14535612), (4368, 14508990), (4420, 14338296), (4437, 14283360), (4524, 14008680), (4536, 13971620), (4578, 13843440), (4590, 13807248), (4640, 13658463), (4641, 13655520), (4680, 13541724), (4698, 13489840), (4760, 13314132), (4872, 13008060), (4896, 12944295), (4905, 12920544), (4914, 12896880), (4930, 12855024), (5040, 12574458), (5220, 12140856), (5232, 12113010), (5265, 12037088), (5278, 12007440), (5304, 11948580), (5355, 11834784), (5460, 11607192), (5481, 11562720), (5508, 11506040), (5559, 11400480), (5616, 11284770), (5655, 11206944), (5668, 11181240), (5670, 11177296), (5712, 11095110), (5886, 10767120), (5916, 10712520), (5967, 10620960), (6032, 10506510), (6048, 10478715), (6090, 10406448), (6104, 10382580), (6120, 10355436), (6188, 10241640), (6240, 10156293), (6264, 10117380), (6322, 10024560), (6409, 9888480), (6426, 9862320), (6480, 9780134), (6496, 9756045), (6540, 9690408), (6552, 9672660), (6630, 9558864), (6786, 9339120), (6867, 9228960), (6885, 9204832), (6902, 9182160), (6960, 9105642), (7020, 9027816), (7072, 8961435), (7085, 8944992), (7140, 8876088), (7280, 8705394), (7308, 8672040), (7344, 8629530), (7371, 8597920), (7395, 8570016), (7412, 8550360), (7540, 8405208), (7560, 8382972), (7630, 8306064), (7735, 8193312), (7830, 8093904), (7848, 8075340), (7888, 8034390), (7917, 8004960), (7956, 7965720), (8120, 7804836), (8160, 7766577), (8190, 7738128), (8352, 7588035), (8424, 7523180), (8502, 7454160), (8568, 7396740), (8720, 7267806), (8736, 7254495), (8829, 7178080), (8840, 7169148), (8874, 7141680), (9048, 7004340), (9072, 6985810), (9135, 6937632), (9156, 6921720), (9180, 6903624), (9265, 6840288), (9282, 6827760), (9360, 6770862), (9396, 6744920), (9483, 6683040), (9520, 6657066), (9639, 6574880), (9744, 6504030), (9810, 6460272), (9828, 6448440), (9860, 6427512), (9919, 6389280), (9945, 6372576), (10080, 6287229), (10179, 6226080), (10353, 6121440), (10440, 6070428), (10464, 6056505), (10530, 6018544), (10556, 6003720), (10608, 5974290), (10710, 5917392), (10920, 5803596), (10962, 5781360), (11016, 5753020), (11118, 5700240), (11232, 5642385), (11310, 5603472), (11336, 5590620), (11340, 5588648), (11424, 5547555), (11445, 5537376), (11745, 5395936), (11772, 5383560), (11832, 5356260), (11934, 5310480), (12064, 5253255), (12180, 5203224), (12208, 5191290), (12240, 5177718), (12285, 5158752), (12376, 5120820), (12528, 5058690), (12644, 5012280), (12753, 4969440), (12818, 4944240), (12852, 4931160), (12960, 4890067), (12971, 4885920), (13080, 4845204), (13104, 4836330), (13195, 4802976), (13260, 4779432), (13311, 4761120), (13572, 4669560), (13734, 4614480), (13770, 4602416), (13804, 4591080), (13920, 4552821), (13923, 4551840), (14040, 4513908), (14170, 4472496), (14280, 4438044), (14560, 4352697), (14616, 4336020), (14688, 4314765), (14715, 4306848), (14742, 4298960), (14790, 4285008), (14824, 4275180), (15080, 4202604), (15120, 4191486), (15260, 4153032), (15470, 4096656), (15660, 4046952), (15696, 4037670), (15776, 4017195), (15805, 4009824), (15834, 4002480), (15912, 3982860), (16065, 3944928), (16240, 3902418), (16380, 3869064), (16443, 3854240), (16677, 3800160), (16848, 3761590), (16965, 3735648), (17004, 3727080), (17136, 3698370), (17255, 3672864), (17440, 3633903), (17658, 3589040), (17680, 3584574), (17748, 3570840), (17901, 3540320), (18096, 3502170), (18144, 3492905), (18270, 3468816), (18312, 3460860), (18360, 3451812), (18530, 3420144), (18564, 3413880), (18720, 3385431), (18792, 3372460), (18966, 3341520), (19040, 3328533), (19227, 3296160), (19278, 3287440), (19488, 3252015), (19620, 3230136), (19656, 3224220), (19720, 3213756), (19838, 3194640), (19890, 3186288), (20358, 3113040), (20601, 3076320), (20706, 3060720), (20880, 3035214), (21060, 3009272), (21112, 3001860), (21216, 2987145), (21255, 2981664), (21420, 2958696), (21840, 2901798), (21924, 2890680), (22032, 2876510), (22127, 2864160), (22185, 2856672), (22236, 2850120), (22620, 2801736), (22672, 2795310), (22680, 2794324), (22890, 2768688), (23205, 2731104), (23490, 2697968), (23544, 2691780), (23664, 2678130), (23751, 2668320), (23868, 2655240), (24089, 2630880), (24360, 2601612), (24416, 2595645), (24480, 2588859), (24570, 2579376), (24752, 2560410), (25056, 2529345), (25288, 2506140), (25506, 2484720), (25636, 2472120), (25704, 2465580), (25942, 2442960), (26160, 2422602), (26208, 2418165), (26390, 2401488), (26520, 2389716), (26622, 2380560), (27144, 2334780), (27405, 2312544), (27468, 2307240), (27540, 2301208), (27608, 2295540), (27795, 2280096), (27846, 2275920), (28080, 2256954), (28340, 2236248), (28449, 2227680), (28560, 2219022), (29232, 2168010), (29430, 2153424), (29484, 2149480), (29580, 2142504), (29648, 2137590), (29757, 2129760), (29835, 2124192), (30160, 2101302), (30240, 2095743), (30520, 2076516), (30537, 2075360), (30940, 2048328), (31059, 2040480), (31320, 2023476), (31392, 2018835), (31610, 2004912), (31668, 2001240), (31824, 1991430), (32045, 1977696), (32130, 1972464), (32480, 1951209), (32760, 1934532), (32886, 1927120), (33354, 1900080), (33696, 1880795), (33930, 1867824), (34008, 1863540), (34272, 1849185), (34335, 1845792), (34510, 1836432), (35316, 1794520), (35360, 1792287), (35496, 1785420), (35802, 1770160), (36192, 1751085), (36540, 1734408), (36624, 1730430), (36720, 1725906), (36855, 1719584), (37060, 1710072), (37128, 1706940), (37584, 1686230), (37932, 1670760), (38259, 1656480), (38454, 1648080), (38556, 1643720), (38913, 1628640), (39240, 1615068), (39312, 1612110), (39440, 1606878), (39585, 1600992), (39676, 1597320), (39780, 1593144), (39933, 1587040), (40716, 1556520), (41093, 1542240), (41202, 1538160), (41412, 1530360), (41760, 1517607), (41769, 1517280), (42120, 1504636), (42224, 1500930), (42510, 1490832), (42840, 1479348), (43680, 1450899), (43848, 1445340), (44064, 1438255), (44145, 1435616), (44254, 1432080), (44370, 1428336), (44472, 1425060), (44863, 1412640), (45240, 1400868), (45344, 1397655), (45360, 1397162), (45780, 1384344), (46410, 1365552), (46980, 1348984), (47088, 1345890), (47328, 1339065), (47415, 1336608), (47502, 1334160), (47736, 1327620), (48178, 1315440), (48195, 1314976), (48720, 1300806), (49140, 1289688), (49504, 1280205), (49595, 1277856), (50031, 1266720), (50576, 1253070), (50895, 1245216), (51012, 1242360), (51272, 1236060), (51408, 1232790), (51765, 1224288), (51884, 1221480), (52320, 1211301), (52780, 1200744), (53040, 1194858), (53244, 1190280), (53737, 1179360), (54288, 1167390), (54810, 1156272), (54936, 1153620), (55080, 1150604), (55216, 1147770), (55590, 1140048), (55692, 1137960), (56160, 1128477), (56680, 1118124), (56898, 1113840), (57120, 1109511), (57681, 1098720), (58464, 1084005), (58860, 1076712), (58968, 1074740), (59160, 1071252), (59296, 1068795), (59514, 1064880), (59670, 1062096), (60320, 1050651), (61040, 1038258), (61074, 1037680), (61803, 1025440), (61880, 1024164), (62118, 1020240), (62640, 1011738), (63220, 1002456), (63336, 1000620), (63648, 995715), (63765, 993888), (64090, 988848), (64260, 986232), (64855, 977184), (65520, 967266), (65772, 963560), (66381, 954720), (66555, 952224), (66708, 950040), (67860, 933912), (68016, 931770), (68670, 922896), (69020, 918216), (69615, 910368), (70632, 897260), (70992, 892710), (71253, 889440), (71604, 885080), (72267, 876960), (73080, 867204), (73248, 865215), (73440, 862953), (73710, 859792), (74120, 855036), (74256, 853470), (75168, 843115), (75864, 835380), (76518, 828240), (76908, 824040), (77112, 821860), (77826, 814320), (78480, 807534), (78624, 806055), (78880, 803439), (79170, 800496), (79352, 798660), (79560, 796572), (79866, 793520), (81432, 778260), (82186, 771120), (82215, 770848), (82404, 769080), (82824, 765180), (83385, 760032), (83538, 758640), (84240, 752318), (84448, 750465), (85020, 745416), (85347, 742560), (85680, 739674), (87696, 722670), (88290, 717808), (88508, 716040), (88740, 714168), (88944, 712530), (89271, 709920), (89505, 708064), (89726, 706320), (90480, 700434), (90720, 698581), (91560, 692172), (92820, 682776), (93177, 680160), (93960, 674492), (94176, 672945), (94830, 668304), (95004, 667080), (95472, 663810), (96135, 659232), (96356, 657720), (96390, 657488), (97440, 650403), (98280, 644844), (99190, 638928), (100062, 633360), (101152, 626535), (101790, 622608), (102024, 621180), (102544, 618030), (102816, 616395), (103005, 615264), (103530, 612144), (103768, 610740), (105560, 600372), (106080, 597429), (106488, 595140), (107474, 589680), (108576, 583695), (109620, 578136), (109872, 576810), (110160, 575302), (110432, 573885), (110635, 572832), (111180, 570024), (111384, 568980), (113360, 559062), (113796, 556920), (114777, 552160), (115362, 549360), (116739, 542880), (117720, 538356), (117936, 537370), (118320, 535626), (118755, 533664), (119028, 532440), (119340, 531048), (120445, 526176), (122080, 519129), (122148, 518840), (123279, 514080), (123606, 512720), (123760, 512082), (124236, 510120), (125280, 505869), (125307, 505760), (126440, 501228), (126672, 500310), (127530, 496944), (128180, 494424), (128520, 493116), (129710, 488592), (131040, 483633), (131544, 481780), (132762, 477360), (133110, 476112), (133416, 475020), (134589, 470880), (135720, 466956), (136032, 465885), (137340, 461448), (138040, 459108), (139230, 455184), (141264, 448630), (141984, 446355), (142245, 445536), (142506, 444720), (143208, 442540), (144534, 438480), (146160, 433602), (147420, 429896), (148240, 427518), (148512, 426735), (148785, 425952), (150093, 422240), (151728, 417690), (152685, 415072), (153036, 414120), (153816, 412020), (154224, 410930), (155295, 408096), (155652, 407160), (156960, 403767), (158340, 400248), (158704, 399330), (159120, 398286), (159732, 396760), (161211, 393120), (162864, 389130), (164372, 385560), (164430, 385424), (164808, 384540), (165648, 382590), (166770, 380016), (167076, 379320), (168480, 376159), (168623, 375840), (170040, 372708), (170694, 371280), (171360, 369837), (173043, 366240), (175392, 361335), (176580, 358904), (177016, 358020), (177480, 357084), (177888, 356265), (178542, 354960), (179010, 354032), (179452, 353160), (180960, 350217), (183120, 346086), (185640, 341388), (186354, 340080), (187920, 337246), (189660, 334152), (190008, 333540), (190944, 331905), (191295, 331296), (192270, 329616), (192712, 328860), (192780, 328744), (194565, 325728), (196560, 322422), (198380, 319464), (199143, 318240), (199665, 317408), (200124, 316680), (203580, 311304), (204048, 310590), (205088, 309015), (205465, 308448), (206010, 307632), (207060, 306072), (207536, 305370), (208845, 303456), (211120, 300186), (212976, 297570), (213759, 296480), (214948, 294840), (216801, 292320), (219240, 289068), (219744, 288405), (220320, 287651), (221270, 286416), (222360, 285012), (222768, 284490), (224315, 282528), (226720, 279531), (227592, 278460), (229554, 276080), (230724, 274680), (233478, 271440), (235440, 269178), (235872, 268685), (236640, 267813), (237510, 266832), (238056, 266220), (238680, 265524), (240890, 263088), (244296, 259420), (246558, 257040), (247212, 256360), (247520, 256041), (248472, 255060), (250155, 253344), (250614, 252880)]