55221720840

素因数分解:

$2^3\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:130

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 41, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 81, 82, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 123, 130, 132, 135, 136, 143, 152, 153, 156, 162, 164, 165, 170, 171, 180, 187, 190, 195, 198, 204, 205, 209, 216, 220, 221, 228, 234, 243, 246, 247, 255, 260, 264, 270, 285, 286, 297, 306, 312, 323, 324, 328, 330, 340, 342, 351, 360, 369, 374, 380, 390, 396, 405, 408, 410, 418, 429, 440, 442, 451, 456, 459, 468, 486, 492, 494, 495, 510, 513, 520, 533, 540, 561, 570, 572, 585, 594, 612, 615, 627, 646, 648, 660, 663, 680, 684, 697, 702, 715, 729, 738, 741, 748, 760, 765, 779, 780, 792, 810, 820, 836, 855, 858, 884, 891, 902, 918, 935, 936, 969, 972, 984, 988, 990, 1020, 1026, 1045, 1053, 1066, 1080, 1105, 1107, 1122, 1140, 1144, 1170, 1188, 1215, 1224, 1230, 1235, 1254, 1287, 1292, 1320, 1326, 1353, 1368, 1377, 1394, 1404, 1430, 1458, 1476, 1482, 1485, 1496, 1530, 1539, 1558, 1560, 1599, 1615, 1620, 1640, 1672, 1683, 1710, 1716, 1755, 1768, 1782, 1804, 1836, 1845, 1870, 1881, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2090, 2091, 2106, 2132, 2145, 2210, 2214, 2223, 2244, 2255, 2280, 2295, 2337, 2340, 2376, 2430, 2431, 2460, 2470, 2508, 2565, 2574, 2584, 2652, 2665, 2673, 2706, 2717, 2754, 2788, 2805, 2808, 2860, 2907, 2916, 2952, 2964, 2970, 3060, 3078, 3116, 3135, 3159, 3198, 3230, 3240, 3315, 3321, 3366, 3420, 3432, 3485, 3510, 3553, 3564, 3608, 3645, 3672, 3690, 3705, 3740, 3762, 3861, 3876, 3895, 3960, 3978, 4059, 4104, 4131, 4180, 4182, 4199, 4212, 4264, 4290, 4420, 4428, 4446, 4455, 4488, 4510, 4590, 4617, 4674, 4680, 4797, 4845, 4860, 4862, 4920, 4940, 5016, 5049, 5130, 5148, 5265, 5304, 5330, 5346, 5412, 5434, 5508, 5535, 5576, 5610, 5643, 5720, 5814, 5832, 5863, 5928, 5940, 5967, 6120, 6156, 6232, 6270, 6273, 6318, 6396, 6435, 6460, 6630, 6642, 6669, 6732, 6765, 6840, 6885, 6970, 7011, 7020, 7106, 7128, 7290, 7293, 7380, 7410, 7480, 7524, 7667, 7695, 7722, 7752, 7790, 7956, 7995, 8019, 8118, 8151, 8262, 8360, 8364, 8398, 8415, 8424, 8569, 8580, 8721, 8840, 8856, 8892, 8910, 9020, 9061, 9180, 9234, 9348, 9405, 9477, 9594, 9690, 9720, 9724, 9880, 9945, 9963, 10098, 10127, 10260, 10296, 10455, 10530, 10659, 10660, 10692, 10824, 10868, 11016, 11070, 11115, 11220, 11286, 11583, 11628, 11685, 11726, 11880, 11934, 12155, 12177, 12312, 12393, 12540, 12546, 12597, 12636, 12792, 12870, 12920, 13243, 13260, 13284, 13338, 13365, 13464, 13530, 13585, 13770, 13851, 13940, 14022, 14040, 14212, 14391, 14535, 14580, 14586, 14760, 14820, 15048, 15147, 15334, 15390, 15444, 15580, 15795, 15912, 15990, 16038, 16236, 16302, 16524, 16605, 16728, 16796, 16830, 16929, 17138, 17160, 17442, 17589, 17765, 17784, 17820, 17901, 18040, 18122, 18360, 18468, 18696, 18810, 18819, 18954, 19188, 19305, 19380, 19448, 19890, 19926, 20007, 20196, 20254, 20295, 20520, 20655, 20910, 20995, 21033, 21060, 21318, 21320, 21384, 21736, 21879, 22140, 22230, 22440, 22572, 23001, 23085, 23166, 23256, 23370, 23452, 23868, 23985, 24310, 24354, 24453, 24786, 25080, 25092, 25194, 25245, 25272, 25707, 25740, 26163, 26486, 26520, 26568, 26676, 26730, 27060, 27170, 27183, 27540, 27702, 27880, 28044, 28215, 28424, 28782, 29070, 29160, 29172, 29315, 29640, 29835, 29889, 30294, 30381, 30668, 30780, 30888, 31160, 31365, 31590, 31977, 31980, 32076, 32472, 32604, 33048, 33210, 33345, 33592, 33660, 33858, 34276, 34749, 34884, 35055, 35178, 35530, 35640, 35802, 36244, 36465, 36531, 36936, 37620, 37638, 37791, 37908, 38335, 38376, 38610, 38760, 39729, 39780, 39852, 40014, 40095, 40392, 40508, 40590, 40755, 41310, 41820, 41990, 42066, 42120, 42636, 42845, 43173, 43605, 43758, 44280, 44460, 45144, 45305, 45441, 46002, 46170, 46189, 46332, 46740, 46904, 47385, 47736, 47970, 48620, 48708, 48906, 49572, 49815, 50184, 50388, 50490, 50635, 50787, 51414, 51480, 52326, 52767, 52972, 53295, 53352, 53460, 53703, 54120, 54340, 54366, 55080, 55404, 56088, 56430, 56457, 57564, 57915, 58140, 58344, 58630, 59670, 59778, 60021, 60588, 60762, 60885, 61336, 61560, 61965, 62730, 62985, 63099, 63180, 63954, 63960, 64152, 65208, 65637, 66215, 66420, 66690, 67320, 67716, 68552, 69003, 69255, 69498, 69768, 70110, 70356, 71060, 71604, 71955, 72488, 72930, 73062, 73359, 75240, 75276, 75582, 75735, 75816, 76670, 77121, 77220, 78489, 79458, 79560, 79704, 80028, 80190, 81016, 81180, 81510, 81549, 82620, 83640, 83980, 84132, 84645, 85272, 85690, 86346, 87210, 87516, 87945, 88920, 89505, 90610, 90882, 91143, 92004, 92340, 92378, 92664, 93480, 94095, 94770, 95931, 95940, 97240, 97416, 97812, 99144, 99630, 99671, 100035, 100776, 100980, 101270, 101574, 102828, 104247, 104652, 105165, 105534, 105944, 106590, 106920, 107406, 108680, 108732, 109395, 109593, 110808, 111397, 112860, 112914, 113373, 115005, 115128, 115830, 116280, 117260, 119187, 119340, 119556, 120042, 121176, 121524, 121770, 122265, 123930, 125460, 125970, 126198, 126360, 127908, 128535, 129519, 130815, 131274, 132430, 132840, 133380, 135432, 135915, 136323, 138006, 138510, 138567, 138996, 140220, 140712, 142120, 143208, 143910, 145673, 145860, 146124, 146718, 149445, 150552, 151164, 151470, 151905, 152361, 153340, 154242, 154440, 156978, 158301, 158916, 159885, 160056, 160380, 161109, 162360, 163020, 163098, 165240, 167960, 168264, 169290, 169371, 171380, 172159, 172692, 173745, 174420, 175032, 175890, 179010, 180063, 181220, 181764, 182286, 182655, 184008, 184680, 184756, 188190, 188955, 189297, 189540, 191862, 191880, 195624, 196911, 198645, 199260, 199342, 200070, 201960, 202540, 203148, 205656, 207009, 208494, 209304, 210330, 211068, 213180, 214812, 215865, 217464, 218790, 219186, 220077, 222794, 225720, 225828, 226746, 227205, 230010, 230945, 231363, 231660, 234520, 235467, 238374, 238680, 239112, 240084, 243048, 243540, 244530, 244647, 247860, 250920, 251940, 252396, 253935, 255816, 257070, 259038, 261630, 262548, 263835, 264860, 266760, 268515, 271830, 272646, 273429, 276012, 277020, 277134, 277992, 280440, 282285, 287793, 287820, 291346, 291720, 292248, 293436, 298890, 299013, 300105, 302328, 302940, 303810, 304722, 306680, 308484, 313956, 315495, 316602, 317832, 319770, 320760, 322218, 326040, 326196, 328185, 328779, 334191, 338580, 338742, 340119, 342760, 344318, 345015, 345384, 347490, 348840, 351780, 357561, 358020, 360126, 362440, 363528, 364572, 365310, 366795, 369512, 376380, 377910, 378594, 379080, 383724, 385605, 388557, 392445, 393822, 397290, 398520, 398684, 400140, 405080, 406296, 407745, 414018, 415701, 416988, 420660, 422136, 426360, 429624, 431730, 437019, 437580, 438372, 440154, 445588, 451656, 453492, 454410, 455715, 460020, 461890, 462726, 463320, 470934, 474903, 476748, 479655, 480168, 487080, 489060, 489294, 495720, 498355, 503880, 504792, 507870, 508113, 514140, 516477, 518076, 521235, 523260, 525096, 527670, 529720, 537030, 543660, 545292, 546858, 547965, 552024, 554040, 554268, 556985, 564570, 566865, 567891, 575586, 575640, 582692, 586872, 590733, 595935, 597780, 598026, 600210, 605880, 607620, 609444, 616968, 621027, 627912, 630990, 633204, 639540, 644436, 647595, 652392, 656370, 657558, 660231, 668382, 677160, 677484, 680238, 681615, 688636, 690030, 692835, 694089, 694980, 703560, 715122, 716040, 720252, 728365, 729144, 730620, 733590, 733941, 752760, 755820, 757188, 761805, 767448, 771210, 777114, 784890, 787644, 791505, 794580, 797368, 800280, 805545, 815490, 820287, 828036, 831402, 833976, 841320, 846855, 860795, 863379, 863460, 874038, 875160, 876744, 880308, 891176, 897039, 900315, 906984, 908820, 911430, 920040, 923780, 925452, 941868, 946485, 949806, 953496, 959310, 978120, 978588, 984555, 996710, 1002573, 1015740, 1016226, 1020357, 1028280, 1032954, 1035045, 1036152, 1042470, 1046520, 1055340, 1072683, 1074060, 1087320, 1090584, 1093716, 1095930, 1100385, 1108536, 1113970, 1129140, 1133730, 1135782, 1151172, 1156815, 1165384, 1177335, 1181466, 1191870, 1195560, 1196052, 1200420, 1215240, 1218888, 1223235, 1242054, 1247103, 1261980, 1266408, 1279080, 1288872, 1295190, 1311057, 1312740, 1315116, 1320462, 1336764, 1354968, 1360476, 1363230, 1367145, 1377272, 1380060, 1385670, 1388178, 1389960, 1424709, 1430244, 1438965, 1440504, 1456730, 1461240, 1467180, 1467882, 1495065, 1511640, 1514376, 1523610, 1542420, 1549431, 1554228, 1569780, 1575288, 1583010, 1589160, 1611090, 1630980, 1640574, 1643895, 1656072, 1662804, 1670955, 1693710, 1700595, 1721590, 1726758, 1726920, 1748076, 1760616, 1772199, 1787805, 1794078, 1800630, 1817640, 1822860, 1847560, 1850904, 1863081, 1883736, 1892970, 1893749, 1899612, 1918620, 1942785, 1957176, 1969110, 1980693, 1993420, 2005146, 2031480, 2032452, 2040714, 2065908, 2070090, 2078505, 2082267, 2084940, 2110680, 2145366, 2148120, 2185095, 2187432, 2191860, 2200770, 2201823, 2227940, 2258280, 2267460, 2271564, 2302344, 2313630, 2354670, 2362932, 2374515, 2383740, 2392104, 2400840, 2446470, 2460861, 2484108, 2494206, 2523960, 2540565, 2582385, 2590137, 2590380, 2622114, 2625480, 2630232, 2640924, 2673528, 2691117, 2720952, 2726460, 2734290, 2760120, 2771340, 2776356, 2839455, 2849418, 2860488, 2877930, 2913460, 2934360, 2935764, 2953665, 2990130, 3007719, 3047220, 3061071, 3084840, 3098862, 3105135, 3108456, 3139560, 3166020, 3218049, 3222180, 3261960, 3281148, 3287790, 3301155, 3325608, 3341910, 3387420, 3401190, 3443180, 3453516, 3470445, 3496152, 3544398, 3575610, 3588156, 3601260, 3645720, 3669705, 3726162, 3741309, 3785940, 3787498, 3799224, 3837240, 3885570, 3933171, 3938220, 3961386, 3986840, 4010292, 4064904, 4081428, 4101435, 4131816, 4140180, 4157010, 4164534, 4169880, 4274127, 4290732, 4316895, 4370190, 4383720, 4401540, 4403646, 4455880, 4485195, 4534920, 4543128, 4627260, 4648293, 4709340, 4725864, 4749030, 4767480, 4892940, 4921722, 4968216, 4988412, 5012865, 5081130, 5101785, 5164770, 5180274, 5180760, 5244228, 5281848, 5363415, 5382234, 5452920, 5468580, 5542680, 5552712, 5589243, 5678910, 5681247, 5698836, 5755860, 5826920, 5871528, 5907330, 5980260, 6015438, 6094440, 6122142, 6197724, 6210270, 6235515, 6246801, 6332040, 6436098, 6444360, 6555285, 6562296, 6575580, 6602310, 6605469, 6683820, 6774840, 6802380, 6886360, 6907032, 6940890, 7088796, 7123545, 7151220, 7176312, 7202520, 7339410, 7382583, 7452324, 7482618, 7571880, 7574996, 7747155, 7771140, 7866342, 7876440, 7922772, 8020584, 8073351, 8162856, 8202870, 8280360, 8314020, 8329068, 8548254, 8581464, 8633790, 8740380, 8803080, 8807292, 8860995, 8970390, 9023157, 9254520, 9296586, 9315405, 9418680, 9468745, 9498060, 9654147, 9785880, 9843444, 9903465, 9976824, 10025730, 10162260, 10203570, 10329540, 10360548, 10411335, 10488456, 10726830, 10764468, 10937160, 11009115, 11178486, 11223927, 11357820, 11362494, 11397672, 11511720, 11799513, 11814660, 11960520, 12030876, 12244284, 12304305, 12395448, 12420540, 12471030, 12493602, 12872196, 12950685, 13110570, 13151160, 13204620, 13210938, 13367640, 13455585, 13604760, 13881780, 13944879, 14177592, 14247090, 14302440, 14678820, 14765166, 14904648, 14965236, 15038595, 15149992, 15305355, 15494310, 15542280, 15732684, 15845544, 16090245, 16146702, 16405740, 16628040, 16658136, 17043741, 17096508, 17267580, 17480760, 17614584, 17721990, 17940780, 18046314, 18593172, 18630810, 18706545, 18937490, 18996120, 19308294, 19665855, 19686888, 19806930, 20051460, 20324520, 20407140, 20659080, 20721096, 20822670, 21370635, 21453660, 21528936, 22018230, 22356972, 22447854, 22715640, 22724988, 23241465, 23599026, 23629320, 24061752, 24220053, 24488568, 24608610, 24841080, 24942060, 24987204, 25744392, 25901370, 26221140, 26409240, 26421876, 26911170, 27069471, 27763560, 27889758, 27946215, 28406235, 28494180, 29357640, 29530332, 29930472, 30077190, 30610710, 30988620, 31234005, 31465368, 32180490, 32293404, 32811480, 33027345, 33671781, 34087482, 34193016, 34535160, 35398539, 35443980, 35881560, 36092628, 36912915, 37186344, 37261620, 37413090, 37874980, 38616588, 39331710, 39613860, 40102920, 40366755, 40814280, 41645340, 41834637, 42741270, 42907320, 44036460, 44713944, 44895708, 45115785, 45449976, 46482930, 47198052, 48270735, 48440106, 49217220, 49884120, 49974408, 51131223, 51802740, 52442280, 52843752, 53822340, 54138942, 55779516, 55892430, 56119635, 56812470, 56988360, 58997565, 59060664, 60154380, 61221420, 61977240, 62468010, 64360980, 64586808, 66054690, 67343562, 68174964, 69724395, 70797078, 70887960, 72185256, 72660159, 73825830, 74523240, 74826180, 75749960, 77233176, 78663420, 79227720, 80733510, 81208413, 83290680, 83669274, 85218705, 85482540, 88072920, 89791416, 90231570, 92965860, 94396104, 96541470, 96880212, 98434440, 102262446, 103605480, 106195617, 107644680, 108277884, 111559032, 111784860, 112239270, 113624940, 117995130, 120308760, 121100265, 122442840, 124936020, 125503911, 128721960, 132109380, 134687124, 135347355, 136349928, 139448790, 141594156, 145320318, 147651660, 149652360, 153393669, 157326840, 161467020, 162416826, 167338548, 168358905, 170437410, 170965080, 176992695, 180463140, 185931720, 193082940, 193760424, 204524892, 209173185, 212391234, 216555768, 223569720, 224478540, 227249880, 235990260, 242200530, 249872040, 251007822, 255656115, 264218760, 269374248, 270694710, 278897580, 283188312, 290640636, 295303320, 306787338, 322934040, 324833652, 334677096, 336717810, 340874820, 353985390, 360926280, 363300795, 386165880, 406042065, 409049784, 418346370, 424782468, 448957080, 460181007, 471980520, 484401060, 502015644, 511312230, 530978085, 541389420, 557795160, 581281272, 613574676, 627519555, 649667304, 673435620, 681749640, 707970780, 726601590, 766968345, 812084130, 836692740, 849564936, 920362014, 968802120, 1004031288, 1022624460, 1061956170, 1082778840, 1227149352, 1255039110, 1346871240, 1380543021, 1415941560, 1453203180, 1533936690, 1624168260, 1673385480, 1840724028, 2045248920, 2123912340, 2300905035, 2510078220, 2761086042, 2906406360, 3067873380, 3248336520, 3681448056, 4247824680, 4601810070, 5020156440, 5522172084, 6135746760, 6902715105, 9203620140, 11044344168, 13805430210, 18407240280, 27610860420, 55221720840]

約数ペア:

[(1, 55221720840), (2, 27610860420), (3, 18407240280), (4, 13805430210), (5, 11044344168), (6, 9203620140), (8, 6902715105), (9, 6135746760), (10, 5522172084), (11, 5020156440), (12, 4601810070), (13, 4247824680), (15, 3681448056), (17, 3248336520), (18, 3067873380), (19, 2906406360), (20, 2761086042), (22, 2510078220), (24, 2300905035), (26, 2123912340), (27, 2045248920), (30, 1840724028), (33, 1673385480), (34, 1624168260), (36, 1533936690), (38, 1453203180), (39, 1415941560), (40, 1380543021), (41, 1346871240), (44, 1255039110), (45, 1227149352), (51, 1082778840), (52, 1061956170), (54, 1022624460), (55, 1004031288), (57, 968802120), (60, 920362014), (65, 849564936), (66, 836692740), (68, 812084130), (72, 766968345), (76, 726601590), (78, 707970780), (81, 681749640), (82, 673435620), (85, 649667304), (88, 627519555), (90, 613574676), (95, 581281272), (99, 557795160), (102, 541389420), (104, 530978085), (108, 511312230), (110, 502015644), (114, 484401060), (117, 471980520), (120, 460181007), (123, 448957080), (130, 424782468), (132, 418346370), (135, 409049784), (136, 406042065), (143, 386165880), (152, 363300795), (153, 360926280), (156, 353985390), (162, 340874820), (164, 336717810), (165, 334677096), (170, 324833652), (171, 322934040), (180, 306787338), (187, 295303320), (190, 290640636), (195, 283188312), (198, 278897580), (204, 270694710), (205, 269374248), (209, 264218760), (216, 255656115), (220, 251007822), (221, 249872040), (228, 242200530), (234, 235990260), (243, 227249880), (246, 224478540), (247, 223569720), (255, 216555768), (260, 212391234), (264, 209173185), (270, 204524892), (285, 193760424), (286, 193082940), (297, 185931720), (306, 180463140), (312, 176992695), (323, 170965080), (324, 170437410), (328, 168358905), (330, 167338548), (340, 162416826), (342, 161467020), (351, 157326840), (360, 153393669), (369, 149652360), (374, 147651660), (380, 145320318), (390, 141594156), (396, 139448790), (405, 136349928), (408, 135347355), (410, 134687124), (418, 132109380), (429, 128721960), (440, 125503911), (442, 124936020), (451, 122442840), (456, 121100265), (459, 120308760), (468, 117995130), (486, 113624940), (492, 112239270), (494, 111784860), (495, 111559032), (510, 108277884), (513, 107644680), (520, 106195617), (533, 103605480), (540, 102262446), (561, 98434440), (570, 96880212), (572, 96541470), (585, 94396104), (594, 92965860), (612, 90231570), (615, 89791416), (627, 88072920), (646, 85482540), (648, 85218705), (660, 83669274), (663, 83290680), (680, 81208413), (684, 80733510), (697, 79227720), (702, 78663420), (715, 77233176), (729, 75749960), (738, 74826180), (741, 74523240), (748, 73825830), (760, 72660159), (765, 72185256), (779, 70887960), (780, 70797078), (792, 69724395), (810, 68174964), (820, 67343562), (836, 66054690), (855, 64586808), (858, 64360980), (884, 62468010), (891, 61977240), (902, 61221420), (918, 60154380), (935, 59060664), (936, 58997565), (969, 56988360), (972, 56812470), (984, 56119635), (988, 55892430), (990, 55779516), (1020, 54138942), (1026, 53822340), (1045, 52843752), (1053, 52442280), (1066, 51802740), (1080, 51131223), (1105, 49974408), (1107, 49884120), (1122, 49217220), (1140, 48440106), (1144, 48270735), (1170, 47198052), (1188, 46482930), (1215, 45449976), (1224, 45115785), (1230, 44895708), (1235, 44713944), (1254, 44036460), (1287, 42907320), (1292, 42741270), (1320, 41834637), (1326, 41645340), (1353, 40814280), (1368, 40366755), (1377, 40102920), (1394, 39613860), (1404, 39331710), (1430, 38616588), (1458, 37874980), (1476, 37413090), (1482, 37261620), (1485, 37186344), (1496, 36912915), (1530, 36092628), (1539, 35881560), (1558, 35443980), (1560, 35398539), (1599, 34535160), (1615, 34193016), (1620, 34087482), (1640, 33671781), (1672, 33027345), (1683, 32811480), (1710, 32293404), (1716, 32180490), (1755, 31465368), (1768, 31234005), (1782, 30988620), (1804, 30610710), (1836, 30077190), (1845, 29930472), (1870, 29530332), (1881, 29357640), (1938, 28494180), (1944, 28406235), (1976, 27946215), (1980, 27889758), (1989, 27763560), (2040, 27069471), (2052, 26911170), (2090, 26421876), (2091, 26409240), (2106, 26221140), (2132, 25901370), (2145, 25744392), (2210, 24987204), (2214, 24942060), (2223, 24841080), (2244, 24608610), (2255, 24488568), (2280, 24220053), (2295, 24061752), (2337, 23629320), (2340, 23599026), (2376, 23241465), (2430, 22724988), (2431, 22715640), (2460, 22447854), (2470, 22356972), (2508, 22018230), (2565, 21528936), (2574, 21453660), (2584, 21370635), (2652, 20822670), (2665, 20721096), (2673, 20659080), (2706, 20407140), (2717, 20324520), (2754, 20051460), (2788, 19806930), (2805, 19686888), (2808, 19665855), (2860, 19308294), (2907, 18996120), (2916, 18937490), (2952, 18706545), (2964, 18630810), (2970, 18593172), (3060, 18046314), (3078, 17940780), (3116, 17721990), (3135, 17614584), (3159, 17480760), (3198, 17267580), (3230, 17096508), (3240, 17043741), (3315, 16658136), (3321, 16628040), (3366, 16405740), (3420, 16146702), (3432, 16090245), (3485, 15845544), (3510, 15732684), (3553, 15542280), (3564, 15494310), (3608, 15305355), (3645, 15149992), (3672, 15038595), (3690, 14965236), (3705, 14904648), (3740, 14765166), (3762, 14678820), (3861, 14302440), (3876, 14247090), (3895, 14177592), (3960, 13944879), (3978, 13881780), (4059, 13604760), (4104, 13455585), (4131, 13367640), (4180, 13210938), (4182, 13204620), (4199, 13151160), (4212, 13110570), (4264, 12950685), (4290, 12872196), (4420, 12493602), (4428, 12471030), (4446, 12420540), (4455, 12395448), (4488, 12304305), (4510, 12244284), (4590, 12030876), (4617, 11960520), (4674, 11814660), (4680, 11799513), (4797, 11511720), (4845, 11397672), (4860, 11362494), (4862, 11357820), (4920, 11223927), (4940, 11178486), (5016, 11009115), (5049, 10937160), (5130, 10764468), (5148, 10726830), (5265, 10488456), (5304, 10411335), (5330, 10360548), (5346, 10329540), (5412, 10203570), (5434, 10162260), (5508, 10025730), (5535, 9976824), (5576, 9903465), (5610, 9843444), (5643, 9785880), (5720, 9654147), (5814, 9498060), (5832, 9468745), (5863, 9418680), (5928, 9315405), (5940, 9296586), (5967, 9254520), (6120, 9023157), (6156, 8970390), (6232, 8860995), (6270, 8807292), (6273, 8803080), (6318, 8740380), (6396, 8633790), (6435, 8581464), (6460, 8548254), (6630, 8329068), (6642, 8314020), (6669, 8280360), (6732, 8202870), (6765, 8162856), (6840, 8073351), (6885, 8020584), (6970, 7922772), (7011, 7876440), (7020, 7866342), (7106, 7771140), (7128, 7747155), (7290, 7574996), (7293, 7571880), (7380, 7482618), (7410, 7452324), (7480, 7382583), (7524, 7339410), (7667, 7202520), (7695, 7176312), (7722, 7151220), (7752, 7123545), (7790, 7088796), (7956, 6940890), (7995, 6907032), (8019, 6886360), (8118, 6802380), (8151, 6774840), (8262, 6683820), (8360, 6605469), (8364, 6602310), (8398, 6575580), (8415, 6562296), (8424, 6555285), (8569, 6444360), (8580, 6436098), (8721, 6332040), (8840, 6246801), (8856, 6235515), (8892, 6210270), (8910, 6197724), (9020, 6122142), (9061, 6094440), (9180, 6015438), (9234, 5980260), (9348, 5907330), (9405, 5871528), (9477, 5826920), (9594, 5755860), (9690, 5698836), (9720, 5681247), (9724, 5678910), (9880, 5589243), (9945, 5552712), (9963, 5542680), (10098, 5468580), (10127, 5452920), (10260, 5382234), (10296, 5363415), (10455, 5281848), (10530, 5244228), (10659, 5180760), (10660, 5180274), (10692, 5164770), (10824, 5101785), (10868, 5081130), (11016, 5012865), (11070, 4988412), (11115, 4968216), (11220, 4921722), (11286, 4892940), (11583, 4767480), (11628, 4749030), (11685, 4725864), (11726, 4709340), (11880, 4648293), (11934, 4627260), (12155, 4543128), (12177, 4534920), (12312, 4485195), (12393, 4455880), (12540, 4403646), (12546, 4401540), (12597, 4383720), (12636, 4370190), (12792, 4316895), (12870, 4290732), (12920, 4274127), (13243, 4169880), (13260, 4164534), (13284, 4157010), (13338, 4140180), (13365, 4131816), (13464, 4101435), (13530, 4081428), (13585, 4064904), (13770, 4010292), (13851, 3986840), (13940, 3961386), (14022, 3938220), (14040, 3933171), (14212, 3885570), (14391, 3837240), (14535, 3799224), (14580, 3787498), (14586, 3785940), (14760, 3741309), (14820, 3726162), (15048, 3669705), (15147, 3645720), (15334, 3601260), (15390, 3588156), (15444, 3575610), (15580, 3544398), (15795, 3496152), (15912, 3470445), (15990, 3453516), (16038, 3443180), (16236, 3401190), (16302, 3387420), (16524, 3341910), (16605, 3325608), (16728, 3301155), (16796, 3287790), (16830, 3281148), (16929, 3261960), (17138, 3222180), (17160, 3218049), (17442, 3166020), (17589, 3139560), (17765, 3108456), (17784, 3105135), (17820, 3098862), (17901, 3084840), (18040, 3061071), (18122, 3047220), (18360, 3007719), (18468, 2990130), (18696, 2953665), (18810, 2935764), (18819, 2934360), (18954, 2913460), (19188, 2877930), (19305, 2860488), (19380, 2849418), (19448, 2839455), (19890, 2776356), (19926, 2771340), (20007, 2760120), (20196, 2734290), (20254, 2726460), (20295, 2720952), (20520, 2691117), (20655, 2673528), (20910, 2640924), (20995, 2630232), (21033, 2625480), (21060, 2622114), (21318, 2590380), (21320, 2590137), (21384, 2582385), (21736, 2540565), (21879, 2523960), (22140, 2494206), (22230, 2484108), (22440, 2460861), (22572, 2446470), (23001, 2400840), (23085, 2392104), (23166, 2383740), (23256, 2374515), (23370, 2362932), (23452, 2354670), (23868, 2313630), (23985, 2302344), (24310, 2271564), (24354, 2267460), (24453, 2258280), (24786, 2227940), (25080, 2201823), (25092, 2200770), (25194, 2191860), (25245, 2187432), (25272, 2185095), (25707, 2148120), (25740, 2145366), (26163, 2110680), (26486, 2084940), (26520, 2082267), (26568, 2078505), (26676, 2070090), (26730, 2065908), (27060, 2040714), (27170, 2032452), (27183, 2031480), (27540, 2005146), (27702, 1993420), (27880, 1980693), (28044, 1969110), (28215, 1957176), (28424, 1942785), (28782, 1918620), (29070, 1899612), (29160, 1893749), (29172, 1892970), (29315, 1883736), (29640, 1863081), (29835, 1850904), (29889, 1847560), (30294, 1822860), (30381, 1817640), (30668, 1800630), (30780, 1794078), (30888, 1787805), (31160, 1772199), (31365, 1760616), (31590, 1748076), (31977, 1726920), (31980, 1726758), (32076, 1721590), (32472, 1700595), (32604, 1693710), (33048, 1670955), (33210, 1662804), (33345, 1656072), (33592, 1643895), (33660, 1640574), (33858, 1630980), (34276, 1611090), (34749, 1589160), (34884, 1583010), (35055, 1575288), (35178, 1569780), (35530, 1554228), (35640, 1549431), (35802, 1542420), (36244, 1523610), (36465, 1514376), (36531, 1511640), (36936, 1495065), (37620, 1467882), (37638, 1467180), (37791, 1461240), (37908, 1456730), (38335, 1440504), (38376, 1438965), (38610, 1430244), (38760, 1424709), (39729, 1389960), (39780, 1388178), (39852, 1385670), (40014, 1380060), (40095, 1377272), (40392, 1367145), (40508, 1363230), (40590, 1360476), (40755, 1354968), (41310, 1336764), (41820, 1320462), (41990, 1315116), (42066, 1312740), (42120, 1311057), (42636, 1295190), (42845, 1288872), (43173, 1279080), (43605, 1266408), (43758, 1261980), (44280, 1247103), (44460, 1242054), (45144, 1223235), (45305, 1218888), (45441, 1215240), (46002, 1200420), (46170, 1196052), (46189, 1195560), (46332, 1191870), (46740, 1181466), (46904, 1177335), (47385, 1165384), (47736, 1156815), (47970, 1151172), (48620, 1135782), (48708, 1133730), (48906, 1129140), (49572, 1113970), (49815, 1108536), (50184, 1100385), (50388, 1095930), (50490, 1093716), (50635, 1090584), (50787, 1087320), (51414, 1074060), (51480, 1072683), (52326, 1055340), (52767, 1046520), (52972, 1042470), (53295, 1036152), (53352, 1035045), (53460, 1032954), (53703, 1028280), (54120, 1020357), (54340, 1016226), (54366, 1015740), (55080, 1002573), (55404, 996710), (56088, 984555), (56430, 978588), (56457, 978120), (57564, 959310), (57915, 953496), (58140, 949806), (58344, 946485), (58630, 941868), (59670, 925452), (59778, 923780), (60021, 920040), (60588, 911430), (60762, 908820), (60885, 906984), (61336, 900315), (61560, 897039), (61965, 891176), (62730, 880308), (62985, 876744), (63099, 875160), (63180, 874038), (63954, 863460), (63960, 863379), (64152, 860795), (65208, 846855), (65637, 841320), (66215, 833976), (66420, 831402), (66690, 828036), (67320, 820287), (67716, 815490), (68552, 805545), (69003, 800280), (69255, 797368), (69498, 794580), (69768, 791505), (70110, 787644), (70356, 784890), (71060, 777114), (71604, 771210), (71955, 767448), (72488, 761805), (72930, 757188), (73062, 755820), (73359, 752760), (75240, 733941), (75276, 733590), (75582, 730620), (75735, 729144), (75816, 728365), (76670, 720252), (77121, 716040), (77220, 715122), (78489, 703560), (79458, 694980), (79560, 694089), (79704, 692835), (80028, 690030), (80190, 688636), (81016, 681615), (81180, 680238), (81510, 677484), (81549, 677160), (82620, 668382), (83640, 660231), (83980, 657558), (84132, 656370), (84645, 652392), (85272, 647595), (85690, 644436), (86346, 639540), (87210, 633204), (87516, 630990), (87945, 627912), (88920, 621027), (89505, 616968), (90610, 609444), (90882, 607620), (91143, 605880), (92004, 600210), (92340, 598026), (92378, 597780), (92664, 595935), (93480, 590733), (94095, 586872), (94770, 582692), (95931, 575640), (95940, 575586), (97240, 567891), (97416, 566865), (97812, 564570), (99144, 556985), (99630, 554268), (99671, 554040), (100035, 552024), (100776, 547965), (100980, 546858), (101270, 545292), (101574, 543660), (102828, 537030), (104247, 529720), (104652, 527670), (105165, 525096), (105534, 523260), (105944, 521235), (106590, 518076), (106920, 516477), (107406, 514140), (108680, 508113), (108732, 507870), (109395, 504792), (109593, 503880), (110808, 498355), (111397, 495720), (112860, 489294), (112914, 489060), (113373, 487080), (115005, 480168), (115128, 479655), (115830, 476748), (116280, 474903), (117260, 470934), (119187, 463320), (119340, 462726), (119556, 461890), (120042, 460020), (121176, 455715), (121524, 454410), (121770, 453492), (122265, 451656), (123930, 445588), (125460, 440154), (125970, 438372), (126198, 437580), (126360, 437019), (127908, 431730), (128535, 429624), (129519, 426360), (130815, 422136), (131274, 420660), (132430, 416988), (132840, 415701), (133380, 414018), (135432, 407745), (135915, 406296), (136323, 405080), (138006, 400140), (138510, 398684), (138567, 398520), (138996, 397290), (140220, 393822), (140712, 392445), (142120, 388557), (143208, 385605), (143910, 383724), (145673, 379080), (145860, 378594), (146124, 377910), (146718, 376380), (149445, 369512), (150552, 366795), (151164, 365310), (151470, 364572), (151905, 363528), (152361, 362440), (153340, 360126), (154242, 358020), (154440, 357561), (156978, 351780), (158301, 348840), (158916, 347490), (159885, 345384), (160056, 345015), (160380, 344318), (161109, 342760), (162360, 340119), (163020, 338742), (163098, 338580), (165240, 334191), (167960, 328779), (168264, 328185), (169290, 326196), (169371, 326040), (171380, 322218), (172159, 320760), (172692, 319770), (173745, 317832), (174420, 316602), (175032, 315495), (175890, 313956), (179010, 308484), (180063, 306680), (181220, 304722), (181764, 303810), (182286, 302940), (182655, 302328), (184008, 300105), (184680, 299013), (184756, 298890), (188190, 293436), (188955, 292248), (189297, 291720), (189540, 291346), (191862, 287820), (191880, 287793), (195624, 282285), (196911, 280440), (198645, 277992), (199260, 277134), (199342, 277020), (200070, 276012), (201960, 273429), (202540, 272646), (203148, 271830), (205656, 268515), (207009, 266760), (208494, 264860), (209304, 263835), (210330, 262548), (211068, 261630), (213180, 259038), (214812, 257070), (215865, 255816), (217464, 253935), (218790, 252396), (219186, 251940), (220077, 250920), (222794, 247860), (225720, 244647), (225828, 244530), (226746, 243540), (227205, 243048), (230010, 240084), (230945, 239112), (231363, 238680), (231660, 238374), (234520, 235467)]