1036222747560

素因数分解:

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

素因数の和:1244

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 154, 156, 158, 165, 168, 180, 182, 189, 195, 198, 210, 216, 220, 231, 234, 237, 242, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 316, 330, 351, 360, 363, 364, 378, 385, 390, 395, 396, 420, 429, 440, 455, 462, 468, 474, 484, 495, 504, 520, 540, 546, 553, 572, 585, 594, 605, 616, 630, 632, 660, 693, 702, 711, 715, 726, 728, 756, 770, 780, 790, 792, 819, 840, 847, 858, 869, 910, 924, 936, 945, 948, 968, 990, 1001, 1027, 1080, 1089, 1092, 1103, 1106, 1144, 1155, 1170, 1185, 1188, 1210, 1260, 1287, 1320, 1365, 1386, 1404, 1422, 1430, 1452, 1485, 1512, 1540, 1560, 1573, 1580, 1638, 1659, 1694, 1716, 1738, 1755, 1815, 1820, 1848, 1890, 1896, 1980, 2002, 2054, 2079, 2133, 2145, 2178, 2184, 2206, 2212, 2310, 2340, 2370, 2376, 2420, 2457, 2520, 2541, 2574, 2607, 2730, 2765, 2772, 2808, 2844, 2860, 2904, 2970, 3003, 3080, 3081, 3146, 3160, 3267, 3276, 3309, 3318, 3388, 3432, 3465, 3476, 3510, 3555, 3630, 3640, 3780, 3861, 3960, 4004, 4095, 4108, 4158, 4235, 4266, 4290, 4345, 4356, 4412, 4424, 4620, 4680, 4719, 4740, 4840, 4914, 4977, 5005, 5082, 5135, 5148, 5214, 5445, 5460, 5515, 5530, 5544, 5688, 5720, 5940, 6006, 6083, 6162, 6292, 6435, 6534, 6552, 6618, 6636, 6776, 6930, 6952, 7020, 7110, 7189, 7260, 7560, 7623, 7721, 7722, 7821, 7865, 8008, 8190, 8216, 8295, 8316, 8470, 8532, 8580, 8690, 8712, 8824, 9009, 9240, 9243, 9438, 9480, 9559, 9828, 9927, 9954, 10010, 10164, 10270, 10296, 10395, 10428, 10665, 10890, 10920, 11011, 11030, 11060, 11297, 11880, 12012, 12133, 12166, 12285, 12324, 12584, 12705, 12870, 13035, 13068, 13236, 13272, 13860, 14040, 14157, 14220, 14339, 14378, 14520, 14931, 15015, 15246, 15405, 15442, 15444, 15642, 15730, 16335, 16380, 16545, 16590, 16632, 16940, 17064, 17160, 17380, 18018, 18249, 18486, 18876, 19118, 19305, 19656, 19854, 19908, 20020, 20328, 20540, 20790, 20856, 21330, 21567, 21780, 22022, 22060, 22120, 22594, 22869, 23163, 23463, 23595, 24024, 24266, 24332, 24570, 24648, 24885, 25410, 25740, 26070, 26136, 26472, 27027, 27720, 27729, 28314, 28440, 28677, 28678, 28756, 29781, 29862, 30030, 30415, 30492, 30810, 30884, 30888, 31284, 31460, 32670, 32760, 33033, 33090, 33180, 33880, 33891, 34760, 35945, 36036, 36399, 36498, 36972, 37752, 38115, 38236, 38605, 38610, 39105, 39708, 39816, 40040, 41080, 41580, 42471, 42660, 43017, 43134, 43560, 44044, 44120, 45045, 45188, 45738, 46215, 46326, 46926, 47190, 47795, 48532, 48664, 49140, 49635, 49770, 50820, 51480, 52140, 54054, 54747, 55055, 55458, 56485, 56628, 57354, 57356, 57512, 59562, 59724, 60060, 60665, 60830, 60984, 61620, 61768, 62568, 62920, 64701, 65340, 66066, 66180, 66360, 66913, 67782, 69489, 70785, 71695, 71890, 72072, 72798, 72996, 73944, 74655, 76230, 76472, 77210, 77220, 78210, 79079, 79416, 83160, 84931, 84942, 85320, 86031, 86034, 86268, 87137, 88088, 90090, 90376, 91245, 91476, 92430, 92652, 93852, 94380, 95590, 97064, 98280, 99099, 99270, 99540, 100373, 101640, 101673, 104280, 107835, 108108, 109197, 109494, 110110, 110916, 112970, 113256, 114345, 114708, 114712, 115815, 117315, 119124, 119448, 120120, 121330, 121660, 123240, 124267, 129051, 129402, 130680, 132132, 132360, 133463, 133826, 135135, 135564, 138645, 138978, 141570, 143385, 143390, 143780, 145596, 145992, 148905, 149310, 152460, 154420, 154440, 156420, 157729, 158158, 164241, 165165, 169455, 169862, 169884, 172062, 172068, 172536, 174274, 180180, 181995, 182490, 182952, 184860, 185304, 187704, 188760, 191180, 194103, 198198, 198540, 199080, 200739, 200746, 203346, 208467, 212355, 215085, 215670, 216216, 218394, 218988, 220220, 221832, 225940, 228690, 229416, 231630, 234630, 237237, 238248, 242660, 243320, 248534, 254793, 258093, 258102, 258804, 261411, 264264, 266926, 267652, 270270, 271128, 273735, 277290, 277956, 283140, 286770, 286780, 287560, 291192, 297297, 297810, 298620, 301119, 304920, 305019, 308840, 312840, 315458, 316316, 323505, 327591, 328482, 330330, 334565, 338910, 339724, 339768, 344124, 344136, 347445, 348548, 360360, 363990, 364980, 369720, 372801, 382360, 387153, 388206, 395395, 396396, 397080, 400389, 401478, 401492, 406692, 416934, 424655, 424710, 430155, 430170, 431340, 435685, 436788, 437976, 440440, 451880, 457380, 463260, 469260, 473187, 474474, 485320, 495495, 497068, 501865, 508365, 509586, 516186, 516204, 517608, 522822, 533852, 535304, 540540, 545985, 547470, 554580, 555912, 566280, 573540, 573560, 594594, 595620, 597240, 602217, 602238, 609959, 610038, 621335, 630916, 632632, 645255, 647010, 655182, 656964, 660660, 667315, 669130, 677820, 679448, 688248, 694890, 697096, 711711, 727980, 729960, 745602, 764379, 774306, 776412, 784233, 788645, 790790, 792792, 800778, 802956, 802984, 813384, 821205, 833868, 849310, 849420, 860310, 860340, 862680, 869869, 871370, 873576, 903357, 914760, 926520, 934241, 938520, 946374, 948948, 958507, 970515, 990990, 994136, 1003695, 1003730, 1016730, 1019172, 1032372, 1032408, 1042335, 1045644, 1067704, 1081080, 1091970, 1094940, 1104103, 1109160, 1118403, 1132781, 1147080, 1186185, 1189188, 1191240, 1201167, 1204434, 1204476, 1219918, 1220076, 1242670, 1261832, 1273965, 1290465, 1290510, 1294020, 1307055, 1310364, 1313928, 1321320, 1334630, 1338260, 1355640, 1389780, 1419561, 1423422, 1455960, 1486485, 1491204, 1505595, 1525095, 1528758, 1548612, 1552824, 1568466, 1577290, 1581580, 1601556, 1605912, 1637955, 1642410, 1667736, 1698620, 1698840, 1720620, 1720680, 1735019, 1739738, 1742740, 1806651, 1806714, 1829877, 1864005, 1868482, 1892748, 1897896, 1917014, 1935765, 1941030, 1981980, 2001945, 2007390, 2007460, 2033460, 2038344, 2064744, 2084670, 2091288, 2135133, 2183940, 2189880, 2208206, 2236806, 2265562, 2293137, 2352699, 2365935, 2372370, 2378376, 2402334, 2408868, 2408952, 2439836, 2440152, 2485340, 2547930, 2580930, 2581020, 2588040, 2609607, 2614110, 2620728, 2669260, 2676520, 2710071, 2779560, 2802723, 2839122, 2846844, 2875521, 2972970, 2982408, 3011085, 3011190, 3049795, 3050190, 3057516, 3097224, 3136932, 3154580, 3163160, 3203112, 3275910, 3284820, 3312309, 3355209, 3397240, 3398343, 3441240, 3470038, 3479476, 3485480, 3558555, 3603501, 3613302, 3613428, 3659754, 3728010, 3736964, 3785496, 3821895, 3834028, 3871530, 3882060, 3921165, 3963960, 4003890, 4014780, 4014920, 4066920, 4169340, 4258683, 4270266, 4349345, 4367880, 4416412, 4473612, 4516785, 4531124, 4586274, 4671205, 4705398, 4731870, 4744740, 4792535, 4804668, 4817736, 4879672, 4970680, 5095860, 5161860, 5162040, 5205057, 5219214, 5228220, 5338520, 5420142, 5489631, 5520515, 5592015, 5605446, 5663905, 5678244, 5693688, 5751042, 5945940, 6005835, 6022170, 6022380, 6099590, 6100380, 6115032, 6273864, 6309160, 6551820, 6569640, 6624618, 6709549, 6710418, 6796686, 6940076, 6958952, 7097805, 7117110, 7207002, 7226604, 7226856, 7319508, 7456020, 7473928, 7643790, 7668056, 7743060, 7764120, 7828821, 7842330, 7929467, 8007780, 8029560, 8338680, 8408169, 8517366, 8540532, 8626563, 8675095, 8698690, 8832824, 8947224, 9033255, 9033570, 9062248, 9149385, 9172548, 9342410, 9410796, 9463740, 9489480, 9585070, 9609336, 9936927, 10191720, 10195029, 10323720, 10410114, 10438428, 10456440, 10543577, 10675665, 10840284, 10979262, 11041030, 11184030, 11210892, 11327810, 11356488, 11465685, 11502084, 11763495, 11891880, 12011670, 12044340, 12044760, 12145133, 12199180, 12200760, 12460591, 13048035, 13103640, 13249236, 13419098, 13420836, 13550355, 13593372, 13880152, 14013615, 14195610, 14234220, 14377605, 14414004, 14453208, 14639016, 14912040, 15287580, 15486120, 15615171, 15657642, 15684660, 15858934, 16015560, 16468893, 16561545, 16776045, 16816338, 16991715, 17034732, 17081064, 17253126, 17350190, 17397380, 18017505, 18066510, 18067140, 18298770, 18345096, 18684820, 18821592, 18927480, 19170140, 19873854, 20128647, 20390058, 20820228, 20876856, 21087154, 21293415, 21351330, 21680568, 21958524, 22082060, 22368060, 22421784, 22655620, 22931370, 23004168, 23486463, 23526990, 23788401, 24023340, 24088680, 24290266, 24398360, 24921182, 25224507, 25879689, 26025285, 26096070, 26498472, 26838196, 26841672, 27100710, 27186744, 27448155, 28027230, 28391220, 28468440, 28755210, 28828008, 29810781, 30575160, 30585087, 31230342, 31315284, 31369320, 31630731, 31717868, 32937786, 33123090, 33547745, 33552090, 33632676, 33983430, 34069464, 34506252, 34700380, 34794760, 36035010, 36133020, 36134280, 36435399, 36597540, 37369640, 37381773, 38340280, 39144105, 39647335, 39747708, 40257294, 40780116, 41640456, 42040845, 42174308, 42586830, 42702660, 43132815, 43917048, 44164120, 44736120, 45311240, 45862740, 46845513, 46972926, 47053980, 47576802, 48046680, 48580532, 49684635, 49842364, 50449014, 50975145, 51759378, 52050570, 52192140, 52717885, 53676392, 54201420, 54896310, 56054460, 56782440, 57510420, 59621562, 60385941, 60725665, 61170174, 62302955, 62460684, 62630568, 63261462, 63435736, 65875572, 66246180, 67095490, 67104180, 67265352, 67966860, 69012504, 69400760, 71365203, 72070020, 72266040, 72870798, 73195080, 73805039, 74763546, 78075855, 78288210, 79294670, 79495416, 80514588, 81560232, 82344465, 84081690, 84348616, 85173660, 85405320, 86265630, 87224137, 91725480, 93691026, 93945852, 94107960, 94892193, 95153604, 97161064, 99369270, 99684728, 100643235, 100898028, 101950290, 103518756, 104101140, 104384280, 105435770, 108402840, 109306197, 109792620, 112108920, 112145319, 115020840, 117432315, 118942005, 119243124, 120771882, 121451330, 122340348, 124605910, 124921368, 126122535, 126522924, 129398445, 131751144, 132492360, 134190980, 134208360, 135933720, 137066501, 142730406, 144140040, 145741596, 147610078, 149053905, 149527092, 152925435, 156151710, 156576420, 158153655, 158589340, 161029176, 164688930, 168163380, 170347320, 172531260, 174448274, 181157823, 182176995, 186908865, 187382052, 187891704, 189784386, 190307208, 198738540, 201286470, 201796056, 203900580, 207037512, 208202280, 210871540, 214095609, 218612394, 219585240, 221415117, 224290638, 234227565, 234864630, 237884010, 238486248, 241543764, 242902660, 244680696, 249211820, 252245070, 253045848, 258796890, 261672411, 268381960, 274133002, 284676579, 285460812, 291483192, 295220156, 298107810, 299054184, 301929705, 305850870, 312303420, 313152840, 316307310, 317178680, 327918591, 329377860, 336326760, 336435957, 345062520, 348896548, 356826015, 362315646, 364353990, 369025195, 373817730, 374764104, 379568772, 397477080, 402572940, 407801160, 411199503, 421743080, 428191218, 436120685, 437224788, 442830234, 448581276, 468455130, 469729260, 474460965, 475768020, 483087528, 485805320, 498423640, 504490140, 517593780, 523344822, 546530985, 548266004, 560726595, 569353158, 570921624, 590440312, 596215620, 603859410, 611701740, 624606840, 632614620, 655837182, 658755720, 664245351, 672871914, 685332505, 697793096, 713652030, 724631292, 728707980, 738050390, 747635460, 759137544, 785017233, 805145880, 822399006, 856382436, 872241370, 874449576, 885660468, 897162552, 905789115, 936910260, 939458520, 948921930, 951536040, 959465507, 1008980280, 1035187560, 1046689644, 1070478045, 1093061970, 1096532008, 1107075585, 1121453190, 1138706316, 1192431240, 1207718820, 1223403480, 1233598509, 1265229240, 1308362055, 1311674364, 1328490702, 1345743828, 1370665010, 1423382895, 1427304060, 1449262584, 1457415960, 1476100780, 1495270920, 1570034466, 1639592955, 1644798012, 1682179785, 1712764872, 1744482740, 1771320936, 1811578230, 1873820520, 1897843860, 1918931014, 1992736053, 2055997515, 2093379288, 2140956090, 2186123940, 2214151170, 2242906380, 2277412632, 2355051699, 2415437640, 2467197018, 2616724110, 2623348728, 2656981404, 2691487656, 2741330020, 2846765790, 2854608120, 2878396521, 2952201560, 3140068932, 3279185910, 3289596024, 3321226755, 3364359570, 3488965480, 3623156460, 3700795527, 3795687720, 3837862028, 3925086165, 3985472106, 4111995030, 4281912180, 4372247880, 4428302340, 4485812760, 4710103398, 4797327535, 4934394036, 5233448220, 5313962808, 5482660040, 5693531580, 5756793042, 6167992545, 6280137864, 6558371820, 6642453510, 6728719140, 7246312920, 7401591054, 7675724056, 7850172330, 7970944212, 8223990060, 8563824360, 8635189563, 8856604680, 9420206796, 9594655070, 9868788072, 9963680265, 10466896440, 11387063160, 11513586084, 11775258495, 12335985090, 13116743640, 13284907020, 13457438280, 14391982605, 14803182108, 15700344660, 15941888424, 16447980120, 17270379126, 18503977635, 18840413592, 19189310140, 19927360530, 23027172168, 23550516990, 24671970180, 25905568689, 26569814040, 28783965210, 29606364216, 31400689320, 34540758252, 37007955270, 38378620280, 39854721060, 43175947815, 47101033980, 49343940360, 51811137378, 57567930420, 69081516504, 74015910540, 79709442120, 86351895630, 94202067960, 103622274756, 115135860840, 129527843445, 148031821080, 172703791260, 207244549512, 259055686890, 345407582520, 518111373780, 1036222747560]

約数ペア:

[(1, 1036222747560), (2, 518111373780), (3, 345407582520), (4, 259055686890), (5, 207244549512), (6, 172703791260), (7, 148031821080), (8, 129527843445), (9, 115135860840), (10, 103622274756), (11, 94202067960), (12, 86351895630), (13, 79709442120), (14, 74015910540), (15, 69081516504), (18, 57567930420), (20, 51811137378), (21, 49343940360), (22, 47101033980), (24, 43175947815), (26, 39854721060), (27, 38378620280), (28, 37007955270), (30, 34540758252), (33, 31400689320), (35, 29606364216), (36, 28783965210), (39, 26569814040), (40, 25905568689), (42, 24671970180), (44, 23550516990), (45, 23027172168), (52, 19927360530), (54, 19189310140), (55, 18840413592), (56, 18503977635), (60, 17270379126), (63, 16447980120), (65, 15941888424), (66, 15700344660), (70, 14803182108), (72, 14391982605), (77, 13457438280), (78, 13284907020), (79, 13116743640), (84, 12335985090), (88, 11775258495), (90, 11513586084), (91, 11387063160), (99, 10466896440), (104, 9963680265), (105, 9868788072), (108, 9594655070), (110, 9420206796), (117, 8856604680), (120, 8635189563), (121, 8563824360), (126, 8223990060), (130, 7970944212), (132, 7850172330), (135, 7675724056), (140, 7401591054), (143, 7246312920), (154, 6728719140), (156, 6642453510), (158, 6558371820), (165, 6280137864), (168, 6167992545), (180, 5756793042), (182, 5693531580), (189, 5482660040), (195, 5313962808), (198, 5233448220), (210, 4934394036), (216, 4797327535), (220, 4710103398), (231, 4485812760), (234, 4428302340), (237, 4372247880), (242, 4281912180), (252, 4111995030), (260, 3985472106), (264, 3925086165), (270, 3837862028), (273, 3795687720), (280, 3700795527), (286, 3623156460), (297, 3488965480), (308, 3364359570), (312, 3321226755), (315, 3289596024), (316, 3279185910), (330, 3140068932), (351, 2952201560), (360, 2878396521), (363, 2854608120), (364, 2846765790), (378, 2741330020), (385, 2691487656), (390, 2656981404), (395, 2623348728), (396, 2616724110), (420, 2467197018), (429, 2415437640), (440, 2355051699), (455, 2277412632), (462, 2242906380), (468, 2214151170), (474, 2186123940), (484, 2140956090), (495, 2093379288), (504, 2055997515), (520, 1992736053), (540, 1918931014), (546, 1897843860), (553, 1873820520), (572, 1811578230), (585, 1771320936), (594, 1744482740), (605, 1712764872), (616, 1682179785), (630, 1644798012), (632, 1639592955), (660, 1570034466), (693, 1495270920), (702, 1476100780), (711, 1457415960), (715, 1449262584), (726, 1427304060), (728, 1423382895), (756, 1370665010), (770, 1345743828), (780, 1328490702), (790, 1311674364), (792, 1308362055), (819, 1265229240), (840, 1233598509), (847, 1223403480), (858, 1207718820), (869, 1192431240), (910, 1138706316), (924, 1121453190), (936, 1107075585), (945, 1096532008), (948, 1093061970), (968, 1070478045), (990, 1046689644), (1001, 1035187560), (1027, 1008980280), (1080, 959465507), (1089, 951536040), (1092, 948921930), (1103, 939458520), (1106, 936910260), (1144, 905789115), (1155, 897162552), (1170, 885660468), (1185, 874449576), (1188, 872241370), (1210, 856382436), (1260, 822399006), (1287, 805145880), (1320, 785017233), (1365, 759137544), (1386, 747635460), (1404, 738050390), (1422, 728707980), (1430, 724631292), (1452, 713652030), (1485, 697793096), (1512, 685332505), (1540, 672871914), (1560, 664245351), (1573, 658755720), (1580, 655837182), (1638, 632614620), (1659, 624606840), (1694, 611701740), (1716, 603859410), (1738, 596215620), (1755, 590440312), (1815, 570921624), (1820, 569353158), (1848, 560726595), (1890, 548266004), (1896, 546530985), (1980, 523344822), (2002, 517593780), (2054, 504490140), (2079, 498423640), (2133, 485805320), (2145, 483087528), (2178, 475768020), (2184, 474460965), (2206, 469729260), (2212, 468455130), (2310, 448581276), (2340, 442830234), (2370, 437224788), (2376, 436120685), (2420, 428191218), (2457, 421743080), (2520, 411199503), (2541, 407801160), (2574, 402572940), (2607, 397477080), (2730, 379568772), (2765, 374764104), (2772, 373817730), (2808, 369025195), (2844, 364353990), (2860, 362315646), (2904, 356826015), (2970, 348896548), (3003, 345062520), (3080, 336435957), (3081, 336326760), (3146, 329377860), (3160, 327918591), (3267, 317178680), (3276, 316307310), (3309, 313152840), (3318, 312303420), (3388, 305850870), (3432, 301929705), (3465, 299054184), (3476, 298107810), (3510, 295220156), (3555, 291483192), (3630, 285460812), (3640, 284676579), (3780, 274133002), (3861, 268381960), (3960, 261672411), (4004, 258796890), (4095, 253045848), (4108, 252245070), (4158, 249211820), (4235, 244680696), (4266, 242902660), (4290, 241543764), (4345, 238486248), (4356, 237884010), (4412, 234864630), (4424, 234227565), (4620, 224290638), (4680, 221415117), (4719, 219585240), (4740, 218612394), (4840, 214095609), (4914, 210871540), (4977, 208202280), (5005, 207037512), (5082, 203900580), (5135, 201796056), (5148, 201286470), (5214, 198738540), (5445, 190307208), (5460, 189784386), (5515, 187891704), (5530, 187382052), (5544, 186908865), (5688, 182176995), (5720, 181157823), (5940, 174448274), (6006, 172531260), (6083, 170347320), (6162, 168163380), (6292, 164688930), (6435, 161029176), (6534, 158589340), (6552, 158153655), (6618, 156576420), (6636, 156151710), (6776, 152925435), (6930, 149527092), (6952, 149053905), (7020, 147610078), (7110, 145741596), (7189, 144140040), (7260, 142730406), (7560, 137066501), (7623, 135933720), (7721, 134208360), (7722, 134190980), (7821, 132492360), (7865, 131751144), (8008, 129398445), (8190, 126522924), (8216, 126122535), (8295, 124921368), (8316, 124605910), (8470, 122340348), (8532, 121451330), (8580, 120771882), (8690, 119243124), (8712, 118942005), (8824, 117432315), (9009, 115020840), (9240, 112145319), (9243, 112108920), (9438, 109792620), (9480, 109306197), (9559, 108402840), (9828, 105435770), (9927, 104384280), (9954, 104101140), (10010, 103518756), (10164, 101950290), (10270, 100898028), (10296, 100643235), (10395, 99684728), (10428, 99369270), (10665, 97161064), (10890, 95153604), (10920, 94892193), (11011, 94107960), (11030, 93945852), (11060, 93691026), (11297, 91725480), (11880, 87224137), (12012, 86265630), (12133, 85405320), (12166, 85173660), (12285, 84348616), (12324, 84081690), (12584, 82344465), (12705, 81560232), (12870, 80514588), (13035, 79495416), (13068, 79294670), (13236, 78288210), (13272, 78075855), (13860, 74763546), (14040, 73805039), (14157, 73195080), (14220, 72870798), (14339, 72266040), (14378, 72070020), (14520, 71365203), (14931, 69400760), (15015, 69012504), (15246, 67966860), (15405, 67265352), (15442, 67104180), (15444, 67095490), (15642, 66246180), (15730, 65875572), (16335, 63435736), (16380, 63261462), (16545, 62630568), (16590, 62460684), (16632, 62302955), (16940, 61170174), (17064, 60725665), (17160, 60385941), (17380, 59621562), (18018, 57510420), (18249, 56782440), (18486, 56054460), (18876, 54896310), (19118, 54201420), (19305, 53676392), (19656, 52717885), (19854, 52192140), (19908, 52050570), (20020, 51759378), (20328, 50975145), (20540, 50449014), (20790, 49842364), (20856, 49684635), (21330, 48580532), (21567, 48046680), (21780, 47576802), (22022, 47053980), (22060, 46972926), (22120, 46845513), (22594, 45862740), (22869, 45311240), (23163, 44736120), (23463, 44164120), (23595, 43917048), (24024, 43132815), (24266, 42702660), (24332, 42586830), (24570, 42174308), (24648, 42040845), (24885, 41640456), (25410, 40780116), (25740, 40257294), (26070, 39747708), (26136, 39647335), (26472, 39144105), (27027, 38340280), (27720, 37381773), (27729, 37369640), (28314, 36597540), (28440, 36435399), (28677, 36134280), (28678, 36133020), (28756, 36035010), (29781, 34794760), (29862, 34700380), (30030, 34506252), (30415, 34069464), (30492, 33983430), (30810, 33632676), (30884, 33552090), (30888, 33547745), (31284, 33123090), (31460, 32937786), (32670, 31717868), (32760, 31630731), (33033, 31369320), (33090, 31315284), (33180, 31230342), (33880, 30585087), (33891, 30575160), (34760, 29810781), (35945, 28828008), (36036, 28755210), (36399, 28468440), (36498, 28391220), (36972, 28027230), (37752, 27448155), (38115, 27186744), (38236, 27100710), (38605, 26841672), (38610, 26838196), (39105, 26498472), (39708, 26096070), (39816, 26025285), (40040, 25879689), (41080, 25224507), (41580, 24921182), (42471, 24398360), (42660, 24290266), (43017, 24088680), (43134, 24023340), (43560, 23788401), (44044, 23526990), (44120, 23486463), (45045, 23004168), (45188, 22931370), (45738, 22655620), (46215, 22421784), (46326, 22368060), (46926, 22082060), (47190, 21958524), (47795, 21680568), (48532, 21351330), (48664, 21293415), (49140, 21087154), (49635, 20876856), (49770, 20820228), (50820, 20390058), (51480, 20128647), (52140, 19873854), (54054, 19170140), (54747, 18927480), (55055, 18821592), (55458, 18684820), (56485, 18345096), (56628, 18298770), (57354, 18067140), (57356, 18066510), (57512, 18017505), (59562, 17397380), (59724, 17350190), (60060, 17253126), (60665, 17081064), (60830, 17034732), (60984, 16991715), (61620, 16816338), (61768, 16776045), (62568, 16561545), (62920, 16468893), (64701, 16015560), (65340, 15858934), (66066, 15684660), (66180, 15657642), (66360, 15615171), (66913, 15486120), (67782, 15287580), (69489, 14912040), (70785, 14639016), (71695, 14453208), (71890, 14414004), (72072, 14377605), (72798, 14234220), (72996, 14195610), (73944, 14013615), (74655, 13880152), (76230, 13593372), (76472, 13550355), (77210, 13420836), (77220, 13419098), (78210, 13249236), (79079, 13103640), (79416, 13048035), (83160, 12460591), (84931, 12200760), (84942, 12199180), (85320, 12145133), (86031, 12044760), (86034, 12044340), (86268, 12011670), (87137, 11891880), (88088, 11763495), (90090, 11502084), (90376, 11465685), (91245, 11356488), (91476, 11327810), (92430, 11210892), (92652, 11184030), (93852, 11041030), (94380, 10979262), (95590, 10840284), (97064, 10675665), (98280, 10543577), (99099, 10456440), (99270, 10438428), (99540, 10410114), (100373, 10323720), (101640, 10195029), (101673, 10191720), (104280, 9936927), (107835, 9609336), (108108, 9585070), (109197, 9489480), (109494, 9463740), (110110, 9410796), (110916, 9342410), (112970, 9172548), (113256, 9149385), (114345, 9062248), (114708, 9033570), (114712, 9033255), (115815, 8947224), (117315, 8832824), (119124, 8698690), (119448, 8675095), (120120, 8626563), (121330, 8540532), (121660, 8517366), (123240, 8408169), (124267, 8338680), (129051, 8029560), (129402, 8007780), (130680, 7929467), (132132, 7842330), (132360, 7828821), (133463, 7764120), (133826, 7743060), (135135, 7668056), (135564, 7643790), (138645, 7473928), (138978, 7456020), (141570, 7319508), (143385, 7226856), (143390, 7226604), (143780, 7207002), (145596, 7117110), (145992, 7097805), (148905, 6958952), (149310, 6940076), (152460, 6796686), (154420, 6710418), (154440, 6709549), (156420, 6624618), (157729, 6569640), (158158, 6551820), (164241, 6309160), (165165, 6273864), (169455, 6115032), (169862, 6100380), (169884, 6099590), (172062, 6022380), (172068, 6022170), (172536, 6005835), (174274, 5945940), (180180, 5751042), (181995, 5693688), (182490, 5678244), (182952, 5663905), (184860, 5605446), (185304, 5592015), (187704, 5520515), (188760, 5489631), (191180, 5420142), (194103, 5338520), (198198, 5228220), (198540, 5219214), (199080, 5205057), (200739, 5162040), (200746, 5161860), (203346, 5095860), (208467, 4970680), (212355, 4879672), (215085, 4817736), (215670, 4804668), (216216, 4792535), (218394, 4744740), (218988, 4731870), (220220, 4705398), (221832, 4671205), (225940, 4586274), (228690, 4531124), (229416, 4516785), (231630, 4473612), (234630, 4416412), (237237, 4367880), (238248, 4349345), (242660, 4270266), (243320, 4258683), (248534, 4169340), (254793, 4066920), (258093, 4014920), (258102, 4014780), (258804, 4003890), (261411, 3963960), (264264, 3921165), (266926, 3882060), (267652, 3871530), (270270, 3834028), (271128, 3821895), (273735, 3785496), (277290, 3736964), (277956, 3728010), (283140, 3659754), (286770, 3613428), (286780, 3613302), (287560, 3603501), (291192, 3558555), (297297, 3485480), (297810, 3479476), (298620, 3470038), (301119, 3441240), (304920, 3398343), (305019, 3397240), (308840, 3355209), (312840, 3312309), (315458, 3284820), (316316, 3275910), (323505, 3203112), (327591, 3163160), (328482, 3154580), (330330, 3136932), (334565, 3097224), (338910, 3057516), (339724, 3050190), (339768, 3049795), (344124, 3011190), (344136, 3011085), (347445, 2982408), (348548, 2972970), (360360, 2875521), (363990, 2846844), (364980, 2839122), (369720, 2802723), (372801, 2779560), (382360, 2710071), (387153, 2676520), (388206, 2669260), (395395, 2620728), (396396, 2614110), (397080, 2609607), (400389, 2588040), (401478, 2581020), (401492, 2580930), (406692, 2547930), (416934, 2485340), (424655, 2440152), (424710, 2439836), (430155, 2408952), (430170, 2408868), (431340, 2402334), (435685, 2378376), (436788, 2372370), (437976, 2365935), (440440, 2352699), (451880, 2293137), (457380, 2265562), (463260, 2236806), (469260, 2208206), (473187, 2189880), (474474, 2183940), (485320, 2135133), (495495, 2091288), (497068, 2084670), (501865, 2064744), (508365, 2038344), (509586, 2033460), (516186, 2007460), (516204, 2007390), (517608, 2001945), (522822, 1981980), (533852, 1941030), (535304, 1935765), (540540, 1917014), (545985, 1897896), (547470, 1892748), (554580, 1868482), (555912, 1864005), (566280, 1829877), (573540, 1806714), (573560, 1806651), (594594, 1742740), (595620, 1739738), (597240, 1735019), (602217, 1720680), (602238, 1720620), (609959, 1698840), (610038, 1698620), (621335, 1667736), (630916, 1642410), (632632, 1637955), (645255, 1605912), (647010, 1601556), (655182, 1581580), (656964, 1577290), (660660, 1568466), (667315, 1552824), (669130, 1548612), (677820, 1528758), (679448, 1525095), (688248, 1505595), (694890, 1491204), (697096, 1486485), (711711, 1455960), (727980, 1423422), (729960, 1419561), (745602, 1389780), (764379, 1355640), (774306, 1338260), (776412, 1334630), (784233, 1321320), (788645, 1313928), (790790, 1310364), (792792, 1307055), (800778, 1294020), (802956, 1290510), (802984, 1290465), (813384, 1273965), (821205, 1261832), (833868, 1242670), (849310, 1220076), (849420, 1219918), (860310, 1204476), (860340, 1204434), (862680, 1201167), (869869, 1191240), (871370, 1189188), (873576, 1186185), (903357, 1147080), (914760, 1132781), (926520, 1118403), (934241, 1109160), (938520, 1104103), (946374, 1094940), (948948, 1091970), (958507, 1081080), (970515, 1067704), (990990, 1045644), (994136, 1042335), (1003695, 1032408), (1003730, 1032372), (1016730, 1019172)]