62141476320

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 242, 243, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 306, 308, 315, 324, 330, 333, 336, 340, 352, 357, 360, 363, 370, 374, 378, 385, 396, 405, 407, 408, 420, 432, 440, 444, 459, 462, 476, 480, 484, 486, 495, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 592, 594, 595, 605, 612, 616, 629, 630, 648, 660, 666, 672, 680, 693, 714, 720, 726, 729, 740, 748, 756, 765, 770, 777, 792, 810, 814, 816, 840, 847, 864, 880, 888, 891, 918, 924, 935, 945, 952, 968, 972, 990, 999, 1008, 1020, 1036, 1056, 1071, 1080, 1089, 1110, 1120, 1122, 1134, 1155, 1184, 1188, 1190, 1210, 1215, 1221, 1224, 1232, 1258, 1260, 1295, 1296, 1309, 1320, 1332, 1360, 1377, 1386, 1428, 1440, 1452, 1458, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1665, 1680, 1683, 1694, 1701, 1760, 1776, 1782, 1785, 1815, 1836, 1848, 1870, 1887, 1890, 1904, 1936, 1944, 1980, 1998, 2016, 2035, 2040, 2057, 2072, 2079, 2142, 2160, 2178, 2220, 2244, 2268, 2295, 2310, 2331, 2376, 2380, 2420, 2430, 2442, 2448, 2464, 2516, 2520, 2541, 2590, 2592, 2618, 2640, 2664, 2673, 2720, 2754, 2772, 2805, 2835, 2849, 2856, 2904, 2916, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3145, 3168, 3213, 3240, 3256, 3267, 3330, 3360, 3366, 3388, 3402, 3465, 3552, 3564, 3570, 3630, 3645, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3872, 3885, 3888, 3927, 3960, 3996, 4070, 4080, 4114, 4131, 4144, 4158, 4235, 4284, 4320, 4356, 4403, 4440, 4455, 4477, 4488, 4536, 4590, 4620, 4662, 4752, 4760, 4840, 4860, 4884, 4896, 4995, 5032, 5040, 5049, 5082, 5103, 5180, 5236, 5280, 5328, 5346, 5355, 5445, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5808, 5832, 5920, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6171, 6216, 6237, 6290, 6426, 6480, 6512, 6534, 6545, 6660, 6732, 6776, 6804, 6885, 6919, 6930, 6993, 7128, 7140, 7260, 7290, 7326, 7344, 7392, 7480, 7548, 7560, 7623, 7770, 7776, 7854, 7920, 7992, 8019, 8140, 8160, 8228, 8262, 8288, 8316, 8415, 8470, 8505, 8547, 8568, 8712, 8806, 8880, 8910, 8954, 8976, 8991, 9072, 9180, 9240, 9324, 9435, 9504, 9520, 9639, 9680, 9720, 9768, 9801, 9990, 10064, 10080, 10098, 10164, 10206, 10285, 10360, 10395, 10472, 10656, 10692, 10710, 10890, 10989, 11016, 11088, 11220, 11322, 11340, 11396, 11424, 11616, 11655, 11664, 11781, 11880, 11988, 12210, 12240, 12320, 12342, 12393, 12432, 12474, 12580, 12705, 12852, 12960, 13024, 13068, 13090, 13209, 13320, 13365, 13431, 13464, 13552, 13608, 13770, 13838, 13860, 13986, 14245, 14256, 14280, 14399, 14520, 14580, 14652, 14688, 14960, 14985, 15096, 15120, 15147, 15246, 15540, 15708, 15840, 15984, 16038, 16065, 16280, 16335, 16456, 16524, 16632, 16830, 16940, 16983, 17010, 17094, 17136, 17424, 17612, 17760, 17820, 17908, 17952, 17982, 18144, 18315, 18360, 18480, 18513, 18648, 18711, 18870, 19040, 19278, 19360, 19440, 19536, 19602, 19635, 19980, 20128, 20196, 20328, 20412, 20570, 20655, 20720, 20757, 20790, 20944, 20979, 21384, 21420, 21780, 21978, 22015, 22032, 22176, 22385, 22440, 22644, 22680, 22792, 22869, 23310, 23328, 23562, 23760, 23976, 24420, 24480, 24684, 24786, 24864, 24948, 25160, 25245, 25410, 25515, 25641, 25704, 26136, 26180, 26418, 26640, 26730, 26862, 26928, 26973, 27104, 27216, 27540, 27676, 27720, 27972, 28305, 28490, 28512, 28560, 28798, 28917, 29040, 29160, 29304, 29403, 29920, 29970, 30192, 30240, 30294, 30492, 30855, 31080, 31185, 31339, 31416, 31968, 32076, 32130, 32560, 32670, 32912, 32967, 33048, 33264, 33660, 33880, 33966, 34020, 34188, 34272, 34595, 34848, 34965, 35224, 35343, 35640, 35816, 35964, 36630, 36720, 36960, 37026, 37296, 37422, 37740, 38115, 38556, 38880, 39072, 39204, 39270, 39627, 39960, 40095, 40293, 40392, 40656, 40824, 41140, 41310, 41440, 41514, 41580, 41888, 41958, 42735, 42768, 42840, 43197, 43560, 43956, 44030, 44064, 44770, 44880, 44955, 45288, 45360, 45441, 45584, 45738, 46620, 47124, 47520, 47952, 48195, 48433, 48840, 49005, 49368, 49572, 49896, 50320, 50490, 50820, 50949, 51030, 51282, 51408, 52272, 52360, 52836, 53280, 53460, 53724, 53856, 53946, 54432, 54945, 55080, 55352, 55440, 55539, 55944, 56133, 56610, 56980, 57120, 57596, 57834, 58080, 58320, 58608, 58806, 58905, 59940, 60384, 60588, 60984, 61710, 61965, 62160, 62271, 62370, 62678, 62832, 62937, 64152, 64260, 65120, 65340, 65824, 65934, 66045, 66096, 66528, 67155, 67320, 67760, 67932, 68040, 68376, 68607, 69190, 69930, 70448, 70686, 71280, 71632, 71928, 71995, 73260, 73440, 74052, 74592, 74844, 75480, 75735, 76109, 76230, 76923, 77112, 78408, 78540, 79254, 79920, 80190, 80586, 80784, 81312, 81648, 82280, 82620, 83028, 83160, 83916, 84915, 85470, 85536, 85680, 86394, 86751, 87120, 87912, 88060, 88209, 89540, 89760, 89910, 90576, 90720, 90882, 91168, 91476, 92565, 93240, 93555, 94017, 94248, 95904, 96390, 96866, 97680, 98010, 98736, 98901, 99144, 99792, 100640, 100980, 101640, 101898, 102060, 102564, 102816, 103785, 104544, 104720, 104895, 105672, 106029, 106920, 107448, 107892, 109890, 110160, 110704, 110880, 111078, 111888, 112266, 113220, 113960, 114345, 115192, 115668, 116640, 117216, 117612, 117810, 118881, 119880, 120879, 121176, 121968, 123420, 123930, 124320, 124542, 124740, 125356, 125664, 125874, 128205, 128304, 128520, 129591, 130680, 131868, 132090, 132192, 134310, 134640, 134865, 135520, 135864, 136080, 136323, 136752, 137214, 138380, 139860, 140896, 141372, 142560, 143264, 143856, 143990, 144585, 145299, 146520, 147015, 148104, 149688, 150960, 151470, 152218, 152460, 152847, 153846, 154224, 156695, 156816, 157080, 158508, 159840, 160380, 161172, 161568, 163296, 164560, 164835, 165240, 166056, 166320, 166617, 167832, 169830, 170940, 171360, 172788, 173502, 174240, 175824, 176120, 176418, 176715, 179080, 179820, 181152, 181764, 182952, 185130, 186480, 186813, 187110, 188034, 188496, 188811, 192780, 193732, 195360, 196020, 197472, 197802, 198135, 198288, 199584, 201465, 201960, 203280, 203796, 204120, 205128, 205821, 207570, 209440, 209790, 211344, 212058, 213840, 214896, 215784, 215985, 219780, 220320, 221408, 222156, 223776, 224532, 226440, 227205, 227920, 228327, 228690, 230384, 230769, 231336, 235224, 235620, 237762, 239760, 241758, 242165, 242352, 243936, 246840, 247860, 249084, 249480, 250712, 251748, 254745, 256410, 256608, 257040, 259182, 261360, 263736, 264180, 268620, 269280, 269730, 271728, 272160, 272646, 273504, 274428, 276760, 277695, 279720, 280665, 282051, 282744, 287712, 287980, 289170, 290598, 293040, 294030, 296208, 296703, 299376, 301920, 302940, 304436, 304920, 305694, 307692, 308448, 311355, 313390, 313632, 314160, 314685, 317016, 318087, 320760, 322344, 329120, 329670, 330480, 332112, 332640, 333234, 335664, 339660, 341880, 343035, 345576, 347004, 351648, 352240, 352836, 353430, 356643, 358160, 359640, 362637, 363528, 365904, 370260, 372960, 373626, 374220, 376068, 376992, 377622, 380545, 384615, 385560, 387464, 388773, 392040, 395604, 396270, 396576, 402930, 403920, 406560, 407592, 408240, 410256, 411642, 415140, 419580, 422688, 424116, 427680, 429792, 431568, 431970, 433755, 435897, 439560, 441045, 444312, 449064, 452880, 454410, 455840, 456654, 457380, 458541, 460768, 461538, 462672, 470085, 470448, 471240, 475524, 479520, 483516, 484330, 484704, 493680, 494505, 495720, 498168, 498960, 499851, 501424, 503496, 509490, 512820, 514080, 518364, 522720, 527472, 528360, 530145, 532763, 537240, 539460, 543456, 545292, 548856, 553520, 555390, 559440, 560439, 561330, 564102, 565488, 575960, 578340, 581196, 586080, 588060, 592416, 593406, 594405, 598752, 604395, 605880, 608872, 609840, 611388, 615384, 617463, 622710, 626780, 628320, 629370, 634032, 636174, 641520, 644688, 647955, 659340, 660960, 664224, 666468, 671328, 679320, 681615, 683760, 684981, 686070, 691152, 692307, 694008, 704480, 705672, 706860, 713286, 716320, 719280, 725274, 726495, 727056, 731808, 740520, 747252, 748440, 752136, 755244, 761090, 764235, 769230, 771120, 774928, 777546, 784080, 791208, 792540, 805860, 807840, 815184, 816480, 820512, 823284, 830280, 833085, 839160, 846153, 848232, 863136, 863940, 867510, 871794, 879120, 882090, 888624, 898128, 905760, 908820, 913308, 914760, 917082, 923076, 925344, 934065, 940170, 940896, 942480, 944055, 951048, 954261, 967032, 968660, 987360, 989010, 991440, 996336, 997920, 999702, 1002848, 1006992, 1018980, 1025640, 1029105, 1036728, 1054944, 1056720, 1060290, 1065526, 1069929, 1074480, 1078920, 1087911, 1090584, 1097712, 1107040, 1110780, 1118880, 1120878, 1122660, 1128204, 1130976, 1141635, 1151920, 1153845, 1156680, 1162392, 1166319, 1176120, 1186812, 1188810, 1208790, 1211760, 1217744, 1219680, 1222776, 1230768, 1234926, 1245420, 1253560, 1258740, 1268064, 1272348, 1283040, 1289376, 1295910, 1307691, 1318680, 1332936, 1358640, 1363230, 1367520, 1369962, 1372140, 1382304, 1384614, 1388016, 1410255, 1411344, 1413720, 1426572, 1438560, 1450548, 1452990, 1454112, 1481040, 1483515, 1494504, 1496880, 1499553, 1504272, 1510488, 1522180, 1528470, 1538460, 1542240, 1549856, 1555092, 1568160, 1582416, 1585080, 1590435, 1598289, 1611720, 1630368, 1646568, 1660560, 1666170, 1678320, 1681317, 1692306, 1696464, 1727880, 1735020, 1743588, 1758240, 1764180, 1777248, 1783215, 1796256, 1813185, 1817640, 1826616, 1829520, 1834164, 1846152, 1868130, 1880340, 1884960, 1888110, 1902096, 1908522, 1934064, 1937320, 1943865, 1978020, 1982880, 1992672, 1999404, 2013984, 2037960, 2051280, 2054943, 2058210, 2073456, 2076921, 2113440, 2120580, 2131052, 2139858, 2148960, 2157840, 2175822, 2179485, 2181168, 2195424, 2221560, 2241756, 2245320, 2256408, 2283270, 2292705, 2303840, 2307690, 2313360, 2324784, 2332638, 2352240, 2373624, 2377620, 2417580, 2423520, 2435488, 2445552, 2461536, 2469852, 2490840, 2499255, 2507120, 2517480, 2538459, 2544696, 2591820, 2615382, 2637360, 2663815, 2665872, 2717280, 2726460, 2739924, 2744280, 2769228, 2776032, 2802195, 2820510, 2822688, 2827440, 2853144, 2901096, 2905980, 2962080, 2967030, 2989008, 2993760, 2999106, 3008544, 3020976, 3044360, 3056940, 3076920, 3087315, 3110184, 3164832, 3170160, 3180870, 3196578, 3209787, 3223440, 3263733, 3293136, 3321120, 3332340, 3356640, 3362634, 3384612, 3392928, 3424905, 3455760, 3461535, 3470040, 3487176, 3498957, 3528360, 3566430, 3626370, 3635280, 3653232, 3659040, 3668328, 3692304, 3736260, 3760680, 3776220, 3804192, 3817044, 3868128, 3874640, 3887730, 3923073, 3956040, 3998808, 4075920, 4102560, 4109886, 4116420, 4146912, 4153842, 4230765, 4241160, 4262104, 4279716, 4315680, 4351644, 4358970, 4362336, 4443120, 4483512, 4490640, 4512816, 4566540, 4585410, 4615380, 4626720, 4649568, 4665276, 4704480, 4747248, 4755240, 4771305, 4794867, 4835160, 4891104, 4939704, 4981680, 4998510, 5014240, 5034960, 5043951, 5076918, 5089392, 5183640, 5230764, 5274720, 5327630, 5331744, 5349645, 5439555, 5452920, 5479848, 5488560, 5538456, 5604390, 5641020, 5654880, 5706288, 5802192, 5811960, 5831595, 5934060, 5978016, 5998212, 6041952, 6088720, 6113880, 6153840, 6164829, 6174630, 6220368, 6340320, 6361740, 6393156, 6419574, 6446880, 6527466, 6538455, 6586272, 6664680, 6725268, 6769224, 6849810, 6911520, 6923070, 6940080, 6974352, 6997914, 7056720, 7132860, 7252740, 7270560, 7306464, 7336656, 7384608, 7472520, 7497765, 7521360, 7552440, 7615377, 7634088, 7749280, 7775460, 7846146, 7912080, 7991445, 7997616, 8151840, 8219772, 8232840, 8307684, 8406585, 8461530, 8482320, 8524208, 8559432, 8703288, 8717940, 8886240, 8967024, 8981280, 9025632, 9133080, 9170820, 9230760, 9330552, 9494496, 9510480, 9542610, 9589734, 9670320, 9879408, 9963360, 9997020, 10069920, 10087902, 10153836, 10178784, 10274715, 10367280, 10384605, 10461528, 10496871, 10655260, 10699290, 10879110, 10905840, 10959696, 10977120, 11076912, 11208780, 11282040, 11412576, 11604384, 11623920, 11663190, 11769219, 11868120, 11996424, 12177440, 12227760, 12307680, 12329658, 12349260, 12440736, 12692295, 12723480, 12786312, 12839148, 13054932, 13076910, 13329360, 13450536, 13538448, 13699620, 13846140, 13880160, 13948704, 13995828, 14113440, 14265720, 14384601, 14505480, 14673312, 14945040, 14995530, 15042720, 15104880, 15230754, 15268176, 15550920, 15692292, 15824160, 15982890, 15995232, 16048935, 16318665, 16439544, 16465680, 16615368, 16813170, 16923060, 16964640, 17048416, 17118864, 17406576, 17435880, 17494785, 17934048, 18266160, 18341640, 18461520, 18494487, 18661104, 19020960, 19085220, 19179468, 19340640, 19615365, 19758816, 19994040, 20175804, 20307672, 20549430, 20734560, 20769210, 20923056, 20993742, 21310520, 21398580, 21758220, 21811680, 21919392, 22153824, 22417560, 22564080, 22846131, 23247840, 23326380, 23538438, 23736240, 23974335, 23992848, 24455520, 24659316, 24698520, 25219755, 25384590, 25446960, 25572624, 25678296, 26109864, 26153820, 26658720, 26901072, 27076896, 27399240, 27692280, 27991656, 28531440, 28769202, 29010960, 29890080, 29991060, 30209760, 30461508, 30536352, 30824145, 31101840, 31384584, 31965780, 32097870, 32637330, 32879088, 32931360, 33230736, 33626340, 33846120, 34237728, 34813152, 34871760, 34989570, 35307657, 36532320, 36683280, 36923040, 36988974, 37322208, 38076885, 38170440, 38358936, 39230730, 39988080, 40351608, 40615344, 41098860, 41538420, 41846112, 41987484, 42621040, 42797160, 43153803, 43516440, 44835120, 45128160, 45692262, 46652760, 47076876, 47472480, 47948670, 47985696, 49318632, 49397040, 50439510, 50769180, 50893920, 51145248, 51356592, 52219728, 52307640, 52484355, 53802144, 54798480, 55384560, 55483461, 55983312, 57062880, 57538404, 58021920, 58846095, 59982120, 60923016, 61648290, 62203680, 62769168, 63931560, 64195740, 65274660, 65758176, 66461472, 67252680, 67692240, 69743520, 69979140, 70615314, 71923005, 73366560, 73977948, 76153770, 76340880, 76717872, 78461460, 79976160, 80703216, 81230688, 82197720, 83076840, 83974968, 85242080, 85594320, 86307606, 87032880, 89670240, 91384524, 92472435, 93305520, 94153752, 95897340, 98637264, 98794080, 100879020, 101538360, 102713184, 104439456, 104615280, 104968710, 109596960, 110769120, 110966922, 111966624, 114230655, 115076808, 117692190, 119964240, 121846032, 123296580, 125538336, 127863120, 128391480, 129461409, 130549320, 134505360, 135384480, 139958280, 141230628, 143846010, 147955896, 152307540, 152681760, 153435744, 156922920, 161406432, 164395440, 166153680, 167949936, 171188640, 172615212, 174065760, 176538285, 182769048, 184944870, 186611040, 188307504, 191794680, 197274528, 201758040, 203076720, 209230560, 209937420, 215769015, 221933844, 228461310, 230153616, 235384380, 239928480, 243692064, 246593160, 255726240, 256782960, 258922818, 261098640, 269010720, 277417305, 279916560, 282461256, 287692020, 295911792, 304615080, 313845840, 328790880, 332307360, 335899872, 345230424, 353076570, 365538096, 369889740, 376615008, 383589360, 388384227, 403516080, 406153440, 419874840, 431538030, 443867688, 456922620, 460307232, 470768760, 493186320, 513565920, 517845636, 522197280, 554834610, 559833120, 564922512, 575384040, 591823584, 609230160, 627691680, 647307045, 690460848, 706153140, 731076192, 739779480, 767178720, 776768454, 807032160, 839749680, 863076060, 887735376, 913845240, 941537520, 986372640, 1035691272, 1109669220, 1129845024, 1150768080, 1218460320, 1294614090, 1380921696, 1412306280, 1479558960, 1553536908, 1679499360, 1726152120, 1775470752, 1827690480, 1883075040, 1941921135, 2071382544, 2219338440, 2301536160, 2589228180, 2824612560, 2959117920, 3107073816, 3452304240, 3655380960, 3883842270, 4142765088, 4438676880, 5178456360, 5649225120, 6214147632, 6904608480, 7767684540, 8877353760, 10356912720, 12428295264, 15535369080, 20713825440, 31070738160, 62141476320]

約数ペア:

[(1, 62141476320), (2, 31070738160), (3, 20713825440), (4, 15535369080), (5, 12428295264), (6, 10356912720), (7, 8877353760), (8, 7767684540), (9, 6904608480), (10, 6214147632), (11, 5649225120), (12, 5178456360), (14, 4438676880), (15, 4142765088), (16, 3883842270), (17, 3655380960), (18, 3452304240), (20, 3107073816), (21, 2959117920), (22, 2824612560), (24, 2589228180), (27, 2301536160), (28, 2219338440), (30, 2071382544), (32, 1941921135), (33, 1883075040), (34, 1827690480), (35, 1775470752), (36, 1726152120), (37, 1679499360), (40, 1553536908), (42, 1479558960), (44, 1412306280), (45, 1380921696), (48, 1294614090), (51, 1218460320), (54, 1150768080), (55, 1129845024), (56, 1109669220), (60, 1035691272), (63, 986372640), (66, 941537520), (68, 913845240), (70, 887735376), (72, 863076060), (74, 839749680), (77, 807032160), (80, 776768454), (81, 767178720), (84, 739779480), (85, 731076192), (88, 706153140), (90, 690460848), (96, 647307045), (99, 627691680), (102, 609230160), (105, 591823584), (108, 575384040), (110, 564922512), (111, 559833120), (112, 554834610), (119, 522197280), (120, 517845636), (121, 513565920), (126, 493186320), (132, 470768760), (135, 460307232), (136, 456922620), (140, 443867688), (144, 431538030), (148, 419874840), (153, 406153440), (154, 403516080), (160, 388384227), (162, 383589360), (165, 376615008), (168, 369889740), (170, 365538096), (176, 353076570), (180, 345230424), (185, 335899872), (187, 332307360), (189, 328790880), (198, 313845840), (204, 304615080), (210, 295911792), (216, 287692020), (220, 282461256), (222, 279916560), (224, 277417305), (231, 269010720), (238, 261098640), (240, 258922818), (242, 256782960), (243, 255726240), (252, 246593160), (255, 243692064), (259, 239928480), (264, 235384380), (270, 230153616), (272, 228461310), (280, 221933844), (288, 215769015), (296, 209937420), (297, 209230560), (306, 203076720), (308, 201758040), (315, 197274528), (324, 191794680), (330, 188307504), (333, 186611040), (336, 184944870), (340, 182769048), (352, 176538285), (357, 174065760), (360, 172615212), (363, 171188640), (370, 167949936), (374, 166153680), (378, 164395440), (385, 161406432), (396, 156922920), (405, 153435744), (407, 152681760), (408, 152307540), (420, 147955896), (432, 143846010), (440, 141230628), (444, 139958280), (459, 135384480), (462, 134505360), (476, 130549320), (480, 129461409), (484, 128391480), (486, 127863120), (495, 125538336), (504, 123296580), (510, 121846032), (518, 119964240), (528, 117692190), (540, 115076808), (544, 114230655), (555, 111966624), (560, 110966922), (561, 110769120), (567, 109596960), (592, 104968710), (594, 104615280), (595, 104439456), (605, 102713184), (612, 101538360), (616, 100879020), (629, 98794080), (630, 98637264), (648, 95897340), (660, 94153752), (666, 93305520), (672, 92472435), (680, 91384524), (693, 89670240), (714, 87032880), (720, 86307606), (726, 85594320), (729, 85242080), (740, 83974968), (748, 83076840), (756, 82197720), (765, 81230688), (770, 80703216), (777, 79976160), (792, 78461460), (810, 76717872), (814, 76340880), (816, 76153770), (840, 73977948), (847, 73366560), (864, 71923005), (880, 70615314), (888, 69979140), (891, 69743520), (918, 67692240), (924, 67252680), (935, 66461472), (945, 65758176), (952, 65274660), (968, 64195740), (972, 63931560), (990, 62769168), (999, 62203680), (1008, 61648290), (1020, 60923016), (1036, 59982120), (1056, 58846095), (1071, 58021920), (1080, 57538404), (1089, 57062880), (1110, 55983312), (1120, 55483461), (1122, 55384560), (1134, 54798480), (1155, 53802144), (1184, 52484355), (1188, 52307640), (1190, 52219728), (1210, 51356592), (1215, 51145248), (1221, 50893920), (1224, 50769180), (1232, 50439510), (1258, 49397040), (1260, 49318632), (1295, 47985696), (1296, 47948670), (1309, 47472480), (1320, 47076876), (1332, 46652760), (1360, 45692262), (1377, 45128160), (1386, 44835120), (1428, 43516440), (1440, 43153803), (1452, 42797160), (1458, 42621040), (1480, 41987484), (1485, 41846112), (1496, 41538420), (1512, 41098860), (1530, 40615344), (1540, 40351608), (1554, 39988080), (1584, 39230730), (1620, 38358936), (1628, 38170440), (1632, 38076885), (1665, 37322208), (1680, 36988974), (1683, 36923040), (1694, 36683280), (1701, 36532320), (1760, 35307657), (1776, 34989570), (1782, 34871760), (1785, 34813152), (1815, 34237728), (1836, 33846120), (1848, 33626340), (1870, 33230736), (1887, 32931360), (1890, 32879088), (1904, 32637330), (1936, 32097870), (1944, 31965780), (1980, 31384584), (1998, 31101840), (2016, 30824145), (2035, 30536352), (2040, 30461508), (2057, 30209760), (2072, 29991060), (2079, 29890080), (2142, 29010960), (2160, 28769202), (2178, 28531440), (2220, 27991656), (2244, 27692280), (2268, 27399240), (2295, 27076896), (2310, 26901072), (2331, 26658720), (2376, 26153820), (2380, 26109864), (2420, 25678296), (2430, 25572624), (2442, 25446960), (2448, 25384590), (2464, 25219755), (2516, 24698520), (2520, 24659316), (2541, 24455520), (2590, 23992848), (2592, 23974335), (2618, 23736240), (2640, 23538438), (2664, 23326380), (2673, 23247840), (2720, 22846131), (2754, 22564080), (2772, 22417560), (2805, 22153824), (2835, 21919392), (2849, 21811680), (2856, 21758220), (2904, 21398580), (2916, 21310520), (2960, 20993742), (2970, 20923056), (2992, 20769210), (2997, 20734560), (3024, 20549430), (3060, 20307672), (3080, 20175804), (3108, 19994040), (3145, 19758816), (3168, 19615365), (3213, 19340640), (3240, 19179468), (3256, 19085220), (3267, 19020960), (3330, 18661104), (3360, 18494487), (3366, 18461520), (3388, 18341640), (3402, 18266160), (3465, 17934048), (3552, 17494785), (3564, 17435880), (3570, 17406576), (3630, 17118864), (3645, 17048416), (3663, 16964640), (3672, 16923060), (3696, 16813170), (3740, 16615368), (3774, 16465680), (3780, 16439544), (3808, 16318665), (3872, 16048935), (3885, 15995232), (3888, 15982890), (3927, 15824160), (3960, 15692292), (3996, 15550920), (4070, 15268176), (4080, 15230754), (4114, 15104880), (4131, 15042720), (4144, 14995530), (4158, 14945040), (4235, 14673312), (4284, 14505480), (4320, 14384601), (4356, 14265720), (4403, 14113440), (4440, 13995828), (4455, 13948704), (4477, 13880160), (4488, 13846140), (4536, 13699620), (4590, 13538448), (4620, 13450536), (4662, 13329360), (4752, 13076910), (4760, 13054932), (4840, 12839148), (4860, 12786312), (4884, 12723480), (4896, 12692295), (4995, 12440736), (5032, 12349260), (5040, 12329658), (5049, 12307680), (5082, 12227760), (5103, 12177440), (5180, 11996424), (5236, 11868120), (5280, 11769219), (5328, 11663190), (5346, 11623920), (5355, 11604384), (5445, 11412576), (5508, 11282040), (5544, 11208780), (5610, 11076912), (5661, 10977120), (5670, 10959696), (5698, 10905840), (5712, 10879110), (5808, 10699290), (5832, 10655260), (5920, 10496871), (5940, 10461528), (5984, 10384605), (5994, 10367280), (6048, 10274715), (6105, 10178784), (6120, 10153836), (6160, 10087902), (6171, 10069920), (6216, 9997020), (6237, 9963360), (6290, 9879408), (6426, 9670320), (6480, 9589734), (6512, 9542610), (6534, 9510480), (6545, 9494496), (6660, 9330552), (6732, 9230760), (6776, 9170820), (6804, 9133080), (6885, 9025632), (6919, 8981280), (6930, 8967024), (6993, 8886240), (7128, 8717940), (7140, 8703288), (7260, 8559432), (7290, 8524208), (7326, 8482320), (7344, 8461530), (7392, 8406585), (7480, 8307684), (7548, 8232840), (7560, 8219772), (7623, 8151840), (7770, 7997616), (7776, 7991445), (7854, 7912080), (7920, 7846146), (7992, 7775460), (8019, 7749280), (8140, 7634088), (8160, 7615377), (8228, 7552440), (8262, 7521360), (8288, 7497765), (8316, 7472520), (8415, 7384608), (8470, 7336656), (8505, 7306464), (8547, 7270560), (8568, 7252740), (8712, 7132860), (8806, 7056720), (8880, 6997914), (8910, 6974352), (8954, 6940080), (8976, 6923070), (8991, 6911520), (9072, 6849810), (9180, 6769224), (9240, 6725268), (9324, 6664680), (9435, 6586272), (9504, 6538455), (9520, 6527466), (9639, 6446880), (9680, 6419574), (9720, 6393156), (9768, 6361740), (9801, 6340320), (9990, 6220368), (10064, 6174630), (10080, 6164829), (10098, 6153840), (10164, 6113880), (10206, 6088720), (10285, 6041952), (10360, 5998212), (10395, 5978016), (10472, 5934060), (10656, 5831595), (10692, 5811960), (10710, 5802192), (10890, 5706288), (10989, 5654880), (11016, 5641020), (11088, 5604390), (11220, 5538456), (11322, 5488560), (11340, 5479848), (11396, 5452920), (11424, 5439555), (11616, 5349645), (11655, 5331744), (11664, 5327630), (11781, 5274720), (11880, 5230764), (11988, 5183640), (12210, 5089392), (12240, 5076918), (12320, 5043951), (12342, 5034960), (12393, 5014240), (12432, 4998510), (12474, 4981680), (12580, 4939704), (12705, 4891104), (12852, 4835160), (12960, 4794867), (13024, 4771305), (13068, 4755240), (13090, 4747248), (13209, 4704480), (13320, 4665276), (13365, 4649568), (13431, 4626720), (13464, 4615380), (13552, 4585410), (13608, 4566540), (13770, 4512816), (13838, 4490640), (13860, 4483512), (13986, 4443120), (14245, 4362336), (14256, 4358970), (14280, 4351644), (14399, 4315680), (14520, 4279716), (14580, 4262104), (14652, 4241160), (14688, 4230765), (14960, 4153842), (14985, 4146912), (15096, 4116420), (15120, 4109886), (15147, 4102560), (15246, 4075920), (15540, 3998808), (15708, 3956040), (15840, 3923073), (15984, 3887730), (16038, 3874640), (16065, 3868128), (16280, 3817044), (16335, 3804192), (16456, 3776220), (16524, 3760680), (16632, 3736260), (16830, 3692304), (16940, 3668328), (16983, 3659040), (17010, 3653232), (17094, 3635280), (17136, 3626370), (17424, 3566430), (17612, 3528360), (17760, 3498957), (17820, 3487176), (17908, 3470040), (17952, 3461535), (17982, 3455760), (18144, 3424905), (18315, 3392928), (18360, 3384612), (18480, 3362634), (18513, 3356640), (18648, 3332340), (18711, 3321120), (18870, 3293136), (19040, 3263733), (19278, 3223440), (19360, 3209787), (19440, 3196578), (19536, 3180870), (19602, 3170160), (19635, 3164832), (19980, 3110184), (20128, 3087315), (20196, 3076920), (20328, 3056940), (20412, 3044360), (20570, 3020976), (20655, 3008544), (20720, 2999106), (20757, 2993760), (20790, 2989008), (20944, 2967030), (20979, 2962080), (21384, 2905980), (21420, 2901096), (21780, 2853144), (21978, 2827440), (22015, 2822688), (22032, 2820510), (22176, 2802195), (22385, 2776032), (22440, 2769228), (22644, 2744280), (22680, 2739924), (22792, 2726460), (22869, 2717280), (23310, 2665872), (23328, 2663815), (23562, 2637360), (23760, 2615382), (23976, 2591820), (24420, 2544696), (24480, 2538459), (24684, 2517480), (24786, 2507120), (24864, 2499255), (24948, 2490840), (25160, 2469852), (25245, 2461536), (25410, 2445552), (25515, 2435488), (25641, 2423520), (25704, 2417580), (26136, 2377620), (26180, 2373624), (26418, 2352240), (26640, 2332638), (26730, 2324784), (26862, 2313360), (26928, 2307690), (26973, 2303840), (27104, 2292705), (27216, 2283270), (27540, 2256408), (27676, 2245320), (27720, 2241756), (27972, 2221560), (28305, 2195424), (28490, 2181168), (28512, 2179485), (28560, 2175822), (28798, 2157840), (28917, 2148960), (29040, 2139858), (29160, 2131052), (29304, 2120580), (29403, 2113440), (29920, 2076921), (29970, 2073456), (30192, 2058210), (30240, 2054943), (30294, 2051280), (30492, 2037960), (30855, 2013984), (31080, 1999404), (31185, 1992672), (31339, 1982880), (31416, 1978020), (31968, 1943865), (32076, 1937320), (32130, 1934064), (32560, 1908522), (32670, 1902096), (32912, 1888110), (32967, 1884960), (33048, 1880340), (33264, 1868130), (33660, 1846152), (33880, 1834164), (33966, 1829520), (34020, 1826616), (34188, 1817640), (34272, 1813185), (34595, 1796256), (34848, 1783215), (34965, 1777248), (35224, 1764180), (35343, 1758240), (35640, 1743588), (35816, 1735020), (35964, 1727880), (36630, 1696464), (36720, 1692306), (36960, 1681317), (37026, 1678320), (37296, 1666170), (37422, 1660560), (37740, 1646568), (38115, 1630368), (38556, 1611720), (38880, 1598289), (39072, 1590435), (39204, 1585080), (39270, 1582416), (39627, 1568160), (39960, 1555092), (40095, 1549856), (40293, 1542240), (40392, 1538460), (40656, 1528470), (40824, 1522180), (41140, 1510488), (41310, 1504272), (41440, 1499553), (41514, 1496880), (41580, 1494504), (41888, 1483515), (41958, 1481040), (42735, 1454112), (42768, 1452990), (42840, 1450548), (43197, 1438560), (43560, 1426572), (43956, 1413720), (44030, 1411344), (44064, 1410255), (44770, 1388016), (44880, 1384614), (44955, 1382304), (45288, 1372140), (45360, 1369962), (45441, 1367520), (45584, 1363230), (45738, 1358640), (46620, 1332936), (47124, 1318680), (47520, 1307691), (47952, 1295910), (48195, 1289376), (48433, 1283040), (48840, 1272348), (49005, 1268064), (49368, 1258740), (49572, 1253560), (49896, 1245420), (50320, 1234926), (50490, 1230768), (50820, 1222776), (50949, 1219680), (51030, 1217744), (51282, 1211760), (51408, 1208790), (52272, 1188810), (52360, 1186812), (52836, 1176120), (53280, 1166319), (53460, 1162392), (53724, 1156680), (53856, 1153845), (53946, 1151920), (54432, 1141635), (54945, 1130976), (55080, 1128204), (55352, 1122660), (55440, 1120878), (55539, 1118880), (55944, 1110780), (56133, 1107040), (56610, 1097712), (56980, 1090584), (57120, 1087911), (57596, 1078920), (57834, 1074480), (58080, 1069929), (58320, 1065526), (58608, 1060290), (58806, 1056720), (58905, 1054944), (59940, 1036728), (60384, 1029105), (60588, 1025640), (60984, 1018980), (61710, 1006992), (61965, 1002848), (62160, 999702), (62271, 997920), (62370, 996336), (62678, 991440), (62832, 989010), (62937, 987360), (64152, 968660), (64260, 967032), (65120, 954261), (65340, 951048), (65824, 944055), (65934, 942480), (66045, 940896), (66096, 940170), (66528, 934065), (67155, 925344), (67320, 923076), (67760, 917082), (67932, 914760), (68040, 913308), (68376, 908820), (68607, 905760), (69190, 898128), (69930, 888624), (70448, 882090), (70686, 879120), (71280, 871794), (71632, 867510), (71928, 863940), (71995, 863136), (73260, 848232), (73440, 846153), (74052, 839160), (74592, 833085), (74844, 830280), (75480, 823284), (75735, 820512), (76109, 816480), (76230, 815184), (76923, 807840), (77112, 805860), (78408, 792540), (78540, 791208), (79254, 784080), (79920, 777546), (80190, 774928), (80586, 771120), (80784, 769230), (81312, 764235), (81648, 761090), (82280, 755244), (82620, 752136), (83028, 748440), (83160, 747252), (83916, 740520), (84915, 731808), (85470, 727056), (85536, 726495), (85680, 725274), (86394, 719280), (86751, 716320), (87120, 713286), (87912, 706860), (88060, 705672), (88209, 704480), (89540, 694008), (89760, 692307), (89910, 691152), (90576, 686070), (90720, 684981), (90882, 683760), (91168, 681615), (91476, 679320), (92565, 671328), (93240, 666468), (93555, 664224), (94017, 660960), (94248, 659340), (95904, 647955), (96390, 644688), (96866, 641520), (97680, 636174), (98010, 634032), (98736, 629370), (98901, 628320), (99144, 626780), (99792, 622710), (100640, 617463), (100980, 615384), (101640, 611388), (101898, 609840), (102060, 608872), (102564, 605880), (102816, 604395), (103785, 598752), (104544, 594405), (104720, 593406), (104895, 592416), (105672, 588060), (106029, 586080), (106920, 581196), (107448, 578340), (107892, 575960), (109890, 565488), (110160, 564102), (110704, 561330), (110880, 560439), (111078, 559440), (111888, 555390), (112266, 553520), (113220, 548856), (113960, 545292), (114345, 543456), (115192, 539460), (115668, 537240), (116640, 532763), (117216, 530145), (117612, 528360), (117810, 527472), (118881, 522720), (119880, 518364), (120879, 514080), (121176, 512820), (121968, 509490), (123420, 503496), (123930, 501424), (124320, 499851), (124542, 498960), (124740, 498168), (125356, 495720), (125664, 494505), (125874, 493680), (128205, 484704), (128304, 484330), (128520, 483516), (129591, 479520), (130680, 475524), (131868, 471240), (132090, 470448), (132192, 470085), (134310, 462672), (134640, 461538), (134865, 460768), (135520, 458541), (135864, 457380), (136080, 456654), (136323, 455840), (136752, 454410), (137214, 452880), (138380, 449064), (139860, 444312), (140896, 441045), (141372, 439560), (142560, 435897), (143264, 433755), (143856, 431970), (143990, 431568), (144585, 429792), (145299, 427680), (146520, 424116), (147015, 422688), (148104, 419580), (149688, 415140), (150960, 411642), (151470, 410256), (152218, 408240), (152460, 407592), (152847, 406560), (153846, 403920), (154224, 402930), (156695, 396576), (156816, 396270), (157080, 395604), (158508, 392040), (159840, 388773), (160380, 387464), (161172, 385560), (161568, 384615), (163296, 380545), (164560, 377622), (164835, 376992), (165240, 376068), (166056, 374220), (166320, 373626), (166617, 372960), (167832, 370260), (169830, 365904), (170940, 363528), (171360, 362637), (172788, 359640), (173502, 358160), (174240, 356643), (175824, 353430), (176120, 352836), (176418, 352240), (176715, 351648), (179080, 347004), (179820, 345576), (181152, 343035), (181764, 341880), (182952, 339660), (185130, 335664), (186480, 333234), (186813, 332640), (187110, 332112), (188034, 330480), (188496, 329670), (188811, 329120), (192780, 322344), (193732, 320760), (195360, 318087), (196020, 317016), (197472, 314685), (197802, 314160), (198135, 313632), (198288, 313390), (199584, 311355), (201465, 308448), (201960, 307692), (203280, 305694), (203796, 304920), (204120, 304436), (205128, 302940), (205821, 301920), (207570, 299376), (209440, 296703), (209790, 296208), (211344, 294030), (212058, 293040), (213840, 290598), (214896, 289170), (215784, 287980), (215985, 287712), (219780, 282744), (220320, 282051), (221408, 280665), (222156, 279720), (223776, 277695), (224532, 276760), (226440, 274428), (227205, 273504), (227920, 272646), (228327, 272160), (228690, 271728), (230384, 269730), (230769, 269280), (231336, 268620), (235224, 264180), (235620, 263736), (237762, 261360), (239760, 259182), (241758, 257040), (242165, 256608), (242352, 256410), (243936, 254745), (246840, 251748), (247860, 250712), (249084, 249480)]