31258347120

素因数分解:

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

素因数の和:196

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 162, 165, 168, 176, 180, 182, 183, 189, 195, 198, 208, 210, 216, 220, 231, 234, 237, 240, 244, 252, 260, 264, 270, 273, 280, 286, 297, 305, 308, 312, 315, 316, 324, 330, 336, 351, 360, 364, 366, 378, 385, 390, 395, 396, 405, 420, 427, 429, 432, 440, 455, 462, 468, 474, 488, 495, 504, 520, 528, 540, 546, 549, 553, 560, 567, 572, 585, 594, 610, 616, 624, 630, 632, 648, 660, 671, 693, 702, 711, 715, 720, 728, 732, 756, 770, 780, 790, 792, 793, 810, 819, 840, 854, 858, 869, 880, 891, 910, 915, 924, 936, 945, 948, 976, 990, 1001, 1008, 1027, 1040, 1053, 1080, 1092, 1098, 1106, 1134, 1144, 1155, 1170, 1185, 1188, 1220, 1232, 1260, 1264, 1281, 1287, 1296, 1320, 1342, 1365, 1386, 1404, 1422, 1430, 1456, 1464, 1485, 1512, 1540, 1560, 1580, 1584, 1586, 1620, 1638, 1647, 1659, 1680, 1708, 1716, 1738, 1755, 1782, 1820, 1830, 1848, 1872, 1890, 1896, 1980, 2002, 2013, 2054, 2079, 2106, 2133, 2135, 2145, 2160, 2184, 2196, 2212, 2268, 2288, 2310, 2340, 2370, 2376, 2379, 2440, 2457, 2520, 2562, 2574, 2607, 2640, 2684, 2730, 2745, 2765, 2772, 2808, 2835, 2844, 2860, 2928, 2970, 3003, 3024, 3080, 3081, 3120, 3160, 3172, 3240, 3276, 3294, 3318, 3355, 3416, 3432, 3465, 3476, 3510, 3555, 3564, 3640, 3660, 3696, 3780, 3792, 3843, 3861, 3960, 3965, 4004, 4026, 4095, 4108, 4158, 4212, 4266, 4270, 4290, 4345, 4368, 4392, 4424, 4455, 4536, 4620, 4680, 4697, 4740, 4752, 4758, 4819, 4880, 4914, 4941, 4977, 5005, 5040, 5124, 5135, 5148, 5214, 5265, 5368, 5460, 5490, 5530, 5544, 5551, 5616, 5670, 5688, 5720, 5940, 6006, 6039, 6083, 6160, 6162, 6237, 6320, 6344, 6399, 6405, 6435, 6480, 6552, 6588, 6636, 6710, 6832, 6864, 6930, 6952, 7020, 7110, 7128, 7137, 7189, 7280, 7320, 7371, 7560, 7686, 7722, 7821, 7920, 7930, 8008, 8052, 8190, 8216, 8235, 8295, 8316, 8424, 8532, 8540, 8580, 8690, 8723, 8784, 8848, 8910, 9009, 9072, 9240, 9243, 9360, 9394, 9480, 9516, 9638, 9828, 9882, 9954, 10010, 10065, 10248, 10270, 10296, 10395, 10428, 10530, 10665, 10736, 10920, 10980, 11060, 11088, 11102, 11297, 11340, 11376, 11440, 11529, 11583, 11880, 11895, 12012, 12078, 12166, 12285, 12324, 12474, 12688, 12798, 12810, 12870, 13035, 13104, 13176, 13272, 13420, 13860, 13904, 14040, 14091, 14220, 14256, 14274, 14378, 14457, 14640, 14742, 14931, 15015, 15120, 15372, 15405, 15444, 15642, 15860, 16016, 16104, 16380, 16432, 16470, 16590, 16632, 16653, 16848, 17064, 17080, 17160, 17380, 17446, 17820, 18018, 18117, 18249, 18480, 18486, 18788, 18960, 19032, 19215, 19276, 19305, 19656, 19764, 19908, 20020, 20130, 20496, 20540, 20592, 20790, 20856, 21060, 21330, 21411, 21567, 21840, 21960, 22120, 22204, 22594, 22680, 23058, 23166, 23463, 23485, 23760, 23790, 24024, 24095, 24156, 24332, 24570, 24648, 24705, 24885, 24948, 25596, 25620, 25740, 26070, 26169, 26352, 26544, 26840, 27027, 27720, 27729, 27755, 28080, 28182, 28440, 28548, 28756, 28914, 29484, 29862, 30030, 30195, 30415, 30744, 30810, 30888, 31185, 31284, 31720, 31995, 32208, 32760, 32940, 33180, 33264, 33306, 33733, 33891, 34128, 34160, 34320, 34587, 34760, 34892, 35640, 35685, 35945, 36036, 36234, 36498, 36855, 36972, 37576, 38064, 38430, 38552, 38610, 39105, 39312, 39528, 39816, 40040, 40260, 41080, 41580, 41712, 42120, 42273, 42660, 42822, 43134, 43371, 43615, 43920, 44240, 44408, 44793, 45045, 45188, 45360, 46116, 46215, 46332, 46926, 46970, 47580, 48048, 48190, 48312, 48664, 49140, 49296, 49410, 49770, 49896, 49959, 51192, 51240, 51480, 52140, 52338, 53009, 53680, 54054, 54351, 54747, 55440, 55458, 55510, 56364, 56485, 56880, 57096, 57512, 57645, 57828, 57915, 58968, 59724, 60060, 60390, 60830, 61061, 61488, 61620, 61776, 62370, 62568, 62647, 63440, 63990, 64233, 64701, 65520, 65880, 66360, 66612, 67466, 67782, 69174, 69520, 69784, 70389, 70455, 71280, 71370, 71890, 72072, 72285, 72468, 72996, 73710, 73944, 74655, 75152, 76860, 77104, 77220, 78210, 78507, 79056, 79079, 79632, 80080, 80520, 81081, 82160, 83160, 83187, 83265, 84240, 84546, 85320, 85644, 86268, 86742, 87230, 88816, 89586, 90090, 90376, 90585, 91245, 92232, 92430, 92664, 93852, 93940, 95160, 96380, 96624, 97328, 98280, 98820, 99540, 99792, 99918, 101199, 101673, 102384, 102480, 102960, 104280, 104676, 106018, 107055, 107835, 108108, 108702, 109494, 110916, 111020, 112728, 112970, 114192, 115024, 115290, 115656, 115830, 117315, 117936, 119448, 120120, 120780, 121660, 122122, 123240, 124740, 125136, 125294, 126819, 127980, 128466, 129402, 130113, 130845, 131760, 132720, 133224, 134932, 135135, 135564, 138348, 138645, 139568, 140778, 140910, 142740, 143780, 144144, 144570, 144936, 145992, 147420, 147888, 149310, 149877, 153720, 154440, 156420, 157014, 158158, 159027, 161040, 162162, 164241, 166320, 166374, 166530, 168665, 169092, 169455, 170640, 171288, 172536, 172935, 173484, 174460, 179172, 180180, 180752, 181170, 182490, 183183, 184464, 184860, 185328, 187704, 187880, 187941, 190320, 192760, 194103, 196560, 197640, 199080, 199836, 202398, 203346, 208560, 209352, 211365, 212036, 214110, 215670, 216216, 216855, 217404, 218988, 221832, 222040, 223965, 225456, 225940, 230580, 231312, 231660, 234630, 235521, 237237, 238896, 240240, 241560, 243320, 244244, 246480, 249480, 249795, 250588, 253638, 255960, 256932, 258804, 260226, 261690, 265045, 266448, 269864, 270270, 271128, 271755, 273735, 276696, 277290, 281556, 281820, 285480, 287560, 289140, 289872, 291984, 294840, 298620, 299754, 303597, 305019, 305305, 307440, 308880, 312840, 313235, 314028, 316316, 318054, 321165, 323505, 324324, 328482, 332748, 333060, 337330, 338184, 338910, 342576, 345072, 345870, 346968, 348920, 351945, 358344, 360360, 362340, 364980, 366366, 369720, 371063, 375408, 375760, 375882, 380457, 385520, 388206, 390339, 392535, 395280, 395395, 398160, 399672, 404796, 405405, 406692, 415935, 418704, 422730, 424072, 428220, 431340, 432432, 433710, 434808, 437976, 438529, 443664, 444080, 447930, 449631, 451880, 461160, 463320, 469260, 471042, 474474, 477081, 483120, 486640, 488488, 492723, 498960, 499590, 501176, 505995, 507276, 508365, 511920, 513864, 517608, 520452, 523380, 530090, 539728, 540540, 542256, 543510, 547470, 549549, 553392, 554580, 563112, 563640, 563823, 570960, 575120, 578280, 582309, 589680, 597240, 599508, 607194, 610038, 610610, 625680, 626470, 628056, 632632, 634095, 636108, 642330, 647010, 648648, 650565, 656964, 665496, 666120, 674660, 676368, 677820, 689117, 691740, 693936, 697840, 703890, 706563, 711711, 716688, 720720, 724680, 729960, 732732, 739440, 742126, 749385, 751764, 760914, 776412, 780678, 785070, 790790, 795135, 799344, 809592, 810810, 813384, 821205, 831870, 845460, 848144, 856440, 862680, 867420, 869616, 875952, 877058, 895860, 899262, 903760, 910791, 915057, 915915, 922320, 926640, 938520, 939705, 942084, 948948, 954162, 970515, 976976, 985446, 999180, 1002352, 1011990, 1014552, 1016730, 1027728, 1035216, 1040904, 1046760, 1060180, 1081080, 1087020, 1094940, 1099098, 1109160, 1113189, 1126224, 1127280, 1127646, 1156560, 1164618, 1177605, 1186185, 1194480, 1199016, 1214388, 1220076, 1221220, 1252940, 1256112, 1265264, 1268190, 1272216, 1284660, 1294020, 1297296, 1301130, 1313928, 1315587, 1330992, 1332240, 1349320, 1355640, 1378234, 1383480, 1407780, 1413126, 1423422, 1431243, 1449360, 1459920, 1465464, 1484252, 1498770, 1503528, 1517985, 1521828, 1525095, 1552824, 1561356, 1570140, 1581580, 1590270, 1619184, 1621620, 1626768, 1642410, 1648647, 1663740, 1690920, 1691469, 1712880, 1725360, 1734840, 1754116, 1791720, 1798524, 1821582, 1830114, 1831830, 1855315, 1877040, 1879410, 1884168, 1897896, 1902285, 1908324, 1941030, 1951695, 1970892, 1998360, 2023980, 2029104, 2033460, 2067351, 2081808, 2093520, 2120360, 2135133, 2162160, 2174040, 2189880, 2192645, 2198196, 2218320, 2226378, 2248155, 2255292, 2329236, 2355210, 2372370, 2385405, 2398032, 2428776, 2440152, 2442440, 2463615, 2505880, 2536380, 2544432, 2569320, 2588040, 2602260, 2627856, 2631174, 2698640, 2711280, 2732373, 2747745, 2756468, 2766960, 2815560, 2819115, 2826252, 2846844, 2862486, 2911545, 2930928, 2968504, 2997540, 3007056, 3035970, 3043656, 3050190, 3105648, 3122712, 3140280, 3163160, 3180540, 3243240, 3284820, 3297294, 3327480, 3339567, 3381840, 3382938, 3445585, 3469680, 3508232, 3532815, 3558555, 3583440, 3597048, 3643164, 3660228, 3663660, 3710630, 3758820, 3768336, 3795792, 3804570, 3816648, 3882060, 3903390, 3941784, 3946761, 3996720, 4047960, 4066920, 4134702, 4240720, 4270266, 4293729, 4348080, 4379760, 4385290, 4396392, 4452756, 4496310, 4510584, 4553955, 4575285, 4658472, 4710420, 4744740, 4770810, 4823819, 4857552, 4880304, 4884880, 4927230, 4945941, 5011760, 5072760, 5074407, 5138640, 5176080, 5204520, 5262348, 5464746, 5495490, 5512936, 5565945, 5631120, 5638230, 5652504, 5693688, 5724972, 5823090, 5937008, 5995080, 6071940, 6087312, 6100380, 6202053, 6245424, 6280560, 6326320, 6361080, 6405399, 6486480, 6569640, 6577935, 6594588, 6654960, 6679134, 6765876, 6891170, 7016464, 7065630, 7117110, 7156215, 7194096, 7286328, 7320456, 7327320, 7421260, 7517640, 7609140, 7633296, 7764120, 7806780, 7883568, 7893522, 8095920, 8133840, 8243235, 8269404, 8457345, 8540532, 8587458, 8770580, 8792784, 8905512, 8992620, 9021168, 9107910, 9150570, 9316944, 9420840, 9489480, 9541620, 9647638, 9854460, 9891882, 10018701, 10145520, 10148814, 10336755, 10409040, 10524696, 10675665, 10929492, 10990980, 11025872, 11131890, 11276460, 11305008, 11387376, 11449944, 11646180, 11840283, 11990160, 12143880, 12200760, 12404106, 12722160, 12810798, 13139280, 13155870, 13189176, 13358268, 13531752, 13661865, 13782340, 14131260, 14234220, 14312430, 14471457, 14572656, 14640912, 14654640, 14842520, 15035280, 15218280, 15528240, 15613560, 15787044, 16486470, 16538808, 16697835, 16914690, 17081064, 17174916, 17541160, 17811024, 17985240, 18215820, 18301140, 18606159, 18841680, 18978960, 19083240, 19295276, 19708920, 19733805, 19783764, 20037402, 20297628, 20673510, 21049392, 21351330, 21468645, 21858984, 21981960, 22263780, 22552920, 22899888, 23292360, 23680566, 24119095, 24287760, 24401520, 24729705, 24808212, 25372035, 25621596, 26311740, 26378352, 26716536, 27063504, 27323730, 27564680, 28262520, 28468440, 28624860, 28942914, 29685040, 30056103, 30436560, 31010265, 31227120, 31574088, 32026995, 32972940, 33077616, 33395670, 33829380, 34162128, 34349832, 35082320, 35520849, 35970480, 36431640, 36602280, 37212318, 38166480, 38590552, 39417840, 39467610, 39567528, 40074804, 40595256, 41347020, 42702660, 42937290, 43414371, 43717968, 43963920, 44527560, 45105840, 46584720, 47361132, 48238190, 49459410, 49616424, 50093505, 50744070, 51243192, 52623480, 53433072, 54647460, 55129360, 55818477, 56525040, 56936880, 57249720, 57885828, 59201415, 60112206, 62020530, 63148176, 64053990, 65945880, 66791340, 67658760, 68699664, 71041698, 72357285, 72863280, 73204560, 74424636, 77181104, 78935220, 79135056, 80149608, 81190512, 82694040, 85405320, 85874580, 86828742, 89055120, 93030795, 94722264, 96476380, 98918820, 99232848, 100187010, 101488140, 102486384, 105246960, 109294920, 111636954, 114499440, 115771656, 118402830, 120224412, 124041060, 128107980, 130243113, 131891760, 133582680, 135317520, 142083396, 144714570, 148849272, 150280515, 157870440, 160299216, 165388080, 170810640, 171749160, 173657484, 177604245, 186061590, 189444528, 192952760, 197837640, 200374020, 202976280, 217071855, 218589840, 223273908, 231543312, 236805660, 240448824, 248082120, 256215960, 260486226, 267165360, 279092385, 284166792, 289429140, 297698544, 300561030, 315740880, 343498320, 347314968, 355208490, 372123180, 385905520, 390729339, 395675280, 400748040, 405952560, 434143710, 446547816, 473611320, 480897648, 496164240, 512431920, 520972452, 558184770, 568333584, 578858280, 601122060, 651215565, 694629936, 710416980, 744246360, 781458678, 801496080, 868287420, 893095632, 947222640, 1041944904, 1116369540, 1157716560, 1202244120, 1302431130, 1420833960, 1488492720, 1562917356, 1736574840, 1953646695, 2083889808, 2232739080, 2404488240, 2604862260, 2841667920, 3125834712, 3473149680, 3907293390, 4465478160, 5209724520, 6251669424, 7814586780, 10419449040, 15629173560, 31258347120]

約数ペア:

[(1, 31258347120), (2, 15629173560), (3, 10419449040), (4, 7814586780), (5, 6251669424), (6, 5209724520), (7, 4465478160), (8, 3907293390), (9, 3473149680), (10, 3125834712), (11, 2841667920), (12, 2604862260), (13, 2404488240), (14, 2232739080), (15, 2083889808), (16, 1953646695), (18, 1736574840), (20, 1562917356), (21, 1488492720), (22, 1420833960), (24, 1302431130), (26, 1202244120), (27, 1157716560), (28, 1116369540), (30, 1041944904), (33, 947222640), (35, 893095632), (36, 868287420), (39, 801496080), (40, 781458678), (42, 744246360), (44, 710416980), (45, 694629936), (48, 651215565), (52, 601122060), (54, 578858280), (55, 568333584), (56, 558184770), (60, 520972452), (61, 512431920), (63, 496164240), (65, 480897648), (66, 473611320), (70, 446547816), (72, 434143710), (77, 405952560), (78, 400748040), (79, 395675280), (80, 390729339), (81, 385905520), (84, 372123180), (88, 355208490), (90, 347314968), (91, 343498320), (99, 315740880), (104, 300561030), (105, 297698544), (108, 289429140), (110, 284166792), (112, 279092385), (117, 267165360), (120, 260486226), (122, 256215960), (126, 248082120), (130, 240448824), (132, 236805660), (135, 231543312), (140, 223273908), (143, 218589840), (144, 217071855), (154, 202976280), (156, 200374020), (158, 197837640), (162, 192952760), (165, 189444528), (168, 186061590), (176, 177604245), (180, 173657484), (182, 171749160), (183, 170810640), (189, 165388080), (195, 160299216), (198, 157870440), (208, 150280515), (210, 148849272), (216, 144714570), (220, 142083396), (231, 135317520), (234, 133582680), (237, 131891760), (240, 130243113), (244, 128107980), (252, 124041060), (260, 120224412), (264, 118402830), (270, 115771656), (273, 114499440), (280, 111636954), (286, 109294920), (297, 105246960), (305, 102486384), (308, 101488140), (312, 100187010), (315, 99232848), (316, 98918820), (324, 96476380), (330, 94722264), (336, 93030795), (351, 89055120), (360, 86828742), (364, 85874580), (366, 85405320), (378, 82694040), (385, 81190512), (390, 80149608), (395, 79135056), (396, 78935220), (405, 77181104), (420, 74424636), (427, 73204560), (429, 72863280), (432, 72357285), (440, 71041698), (455, 68699664), (462, 67658760), (468, 66791340), (474, 65945880), (488, 64053990), (495, 63148176), (504, 62020530), (520, 60112206), (528, 59201415), (540, 57885828), (546, 57249720), (549, 56936880), (553, 56525040), (560, 55818477), (567, 55129360), (572, 54647460), (585, 53433072), (594, 52623480), (610, 51243192), (616, 50744070), (624, 50093505), (630, 49616424), (632, 49459410), (648, 48238190), (660, 47361132), (671, 46584720), (693, 45105840), (702, 44527560), (711, 43963920), (715, 43717968), (720, 43414371), (728, 42937290), (732, 42702660), (756, 41347020), (770, 40595256), (780, 40074804), (790, 39567528), (792, 39467610), (793, 39417840), (810, 38590552), (819, 38166480), (840, 37212318), (854, 36602280), (858, 36431640), (869, 35970480), (880, 35520849), (891, 35082320), (910, 34349832), (915, 34162128), (924, 33829380), (936, 33395670), (945, 33077616), (948, 32972940), (976, 32026995), (990, 31574088), (1001, 31227120), (1008, 31010265), (1027, 30436560), (1040, 30056103), (1053, 29685040), (1080, 28942914), (1092, 28624860), (1098, 28468440), (1106, 28262520), (1134, 27564680), (1144, 27323730), (1155, 27063504), (1170, 26716536), (1185, 26378352), (1188, 26311740), (1220, 25621596), (1232, 25372035), (1260, 24808212), (1264, 24729705), (1281, 24401520), (1287, 24287760), (1296, 24119095), (1320, 23680566), (1342, 23292360), (1365, 22899888), (1386, 22552920), (1404, 22263780), (1422, 21981960), (1430, 21858984), (1456, 21468645), (1464, 21351330), (1485, 21049392), (1512, 20673510), (1540, 20297628), (1560, 20037402), (1580, 19783764), (1584, 19733805), (1586, 19708920), (1620, 19295276), (1638, 19083240), (1647, 18978960), (1659, 18841680), (1680, 18606159), (1708, 18301140), (1716, 18215820), (1738, 17985240), (1755, 17811024), (1782, 17541160), (1820, 17174916), (1830, 17081064), (1848, 16914690), (1872, 16697835), (1890, 16538808), (1896, 16486470), (1980, 15787044), (2002, 15613560), (2013, 15528240), (2054, 15218280), (2079, 15035280), (2106, 14842520), (2133, 14654640), (2135, 14640912), (2145, 14572656), (2160, 14471457), (2184, 14312430), (2196, 14234220), (2212, 14131260), (2268, 13782340), (2288, 13661865), (2310, 13531752), (2340, 13358268), (2370, 13189176), (2376, 13155870), (2379, 13139280), (2440, 12810798), (2457, 12722160), (2520, 12404106), (2562, 12200760), (2574, 12143880), (2607, 11990160), (2640, 11840283), (2684, 11646180), (2730, 11449944), (2745, 11387376), (2765, 11305008), (2772, 11276460), (2808, 11131890), (2835, 11025872), (2844, 10990980), (2860, 10929492), (2928, 10675665), (2970, 10524696), (3003, 10409040), (3024, 10336755), (3080, 10148814), (3081, 10145520), (3120, 10018701), (3160, 9891882), (3172, 9854460), (3240, 9647638), (3276, 9541620), (3294, 9489480), (3318, 9420840), (3355, 9316944), (3416, 9150570), (3432, 9107910), (3465, 9021168), (3476, 8992620), (3510, 8905512), (3555, 8792784), (3564, 8770580), (3640, 8587458), (3660, 8540532), (3696, 8457345), (3780, 8269404), (3792, 8243235), (3843, 8133840), (3861, 8095920), (3960, 7893522), (3965, 7883568), (4004, 7806780), (4026, 7764120), (4095, 7633296), (4108, 7609140), (4158, 7517640), (4212, 7421260), (4266, 7327320), (4270, 7320456), (4290, 7286328), (4345, 7194096), (4368, 7156215), (4392, 7117110), (4424, 7065630), (4455, 7016464), (4536, 6891170), (4620, 6765876), (4680, 6679134), (4697, 6654960), (4740, 6594588), (4752, 6577935), (4758, 6569640), (4819, 6486480), (4880, 6405399), (4914, 6361080), (4941, 6326320), (4977, 6280560), (5005, 6245424), (5040, 6202053), (5124, 6100380), (5135, 6087312), (5148, 6071940), (5214, 5995080), (5265, 5937008), (5368, 5823090), (5460, 5724972), (5490, 5693688), (5530, 5652504), (5544, 5638230), (5551, 5631120), (5616, 5565945), (5670, 5512936), (5688, 5495490), (5720, 5464746), (5940, 5262348), (6006, 5204520), (6039, 5176080), (6083, 5138640), (6160, 5074407), (6162, 5072760), (6237, 5011760), (6320, 4945941), (6344, 4927230), (6399, 4884880), (6405, 4880304), (6435, 4857552), (6480, 4823819), (6552, 4770810), (6588, 4744740), (6636, 4710420), (6710, 4658472), (6832, 4575285), (6864, 4553955), (6930, 4510584), (6952, 4496310), (7020, 4452756), (7110, 4396392), (7128, 4385290), (7137, 4379760), (7189, 4348080), (7280, 4293729), (7320, 4270266), (7371, 4240720), (7560, 4134702), (7686, 4066920), (7722, 4047960), (7821, 3996720), (7920, 3946761), (7930, 3941784), (8008, 3903390), (8052, 3882060), (8190, 3816648), (8216, 3804570), (8235, 3795792), (8295, 3768336), (8316, 3758820), (8424, 3710630), (8532, 3663660), (8540, 3660228), (8580, 3643164), (8690, 3597048), (8723, 3583440), (8784, 3558555), (8848, 3532815), (8910, 3508232), (9009, 3469680), (9072, 3445585), (9240, 3382938), (9243, 3381840), (9360, 3339567), (9394, 3327480), (9480, 3297294), (9516, 3284820), (9638, 3243240), (9828, 3180540), (9882, 3163160), (9954, 3140280), (10010, 3122712), (10065, 3105648), (10248, 3050190), (10270, 3043656), (10296, 3035970), (10395, 3007056), (10428, 2997540), (10530, 2968504), (10665, 2930928), (10736, 2911545), (10920, 2862486), (10980, 2846844), (11060, 2826252), (11088, 2819115), (11102, 2815560), (11297, 2766960), (11340, 2756468), (11376, 2747745), (11440, 2732373), (11529, 2711280), (11583, 2698640), (11880, 2631174), (11895, 2627856), (12012, 2602260), (12078, 2588040), (12166, 2569320), (12285, 2544432), (12324, 2536380), (12474, 2505880), (12688, 2463615), (12798, 2442440), (12810, 2440152), (12870, 2428776), (13035, 2398032), (13104, 2385405), (13176, 2372370), (13272, 2355210), (13420, 2329236), (13860, 2255292), (13904, 2248155), (14040, 2226378), (14091, 2218320), (14220, 2198196), (14256, 2192645), (14274, 2189880), (14378, 2174040), (14457, 2162160), (14640, 2135133), (14742, 2120360), (14931, 2093520), (15015, 2081808), (15120, 2067351), (15372, 2033460), (15405, 2029104), (15444, 2023980), (15642, 1998360), (15860, 1970892), (16016, 1951695), (16104, 1941030), (16380, 1908324), (16432, 1902285), (16470, 1897896), (16590, 1884168), (16632, 1879410), (16653, 1877040), (16848, 1855315), (17064, 1831830), (17080, 1830114), (17160, 1821582), (17380, 1798524), (17446, 1791720), (17820, 1754116), (18018, 1734840), (18117, 1725360), (18249, 1712880), (18480, 1691469), (18486, 1690920), (18788, 1663740), (18960, 1648647), (19032, 1642410), (19215, 1626768), (19276, 1621620), (19305, 1619184), (19656, 1590270), (19764, 1581580), (19908, 1570140), (20020, 1561356), (20130, 1552824), (20496, 1525095), (20540, 1521828), (20592, 1517985), (20790, 1503528), (20856, 1498770), (21060, 1484252), (21330, 1465464), (21411, 1459920), (21567, 1449360), (21840, 1431243), (21960, 1423422), (22120, 1413126), (22204, 1407780), (22594, 1383480), (22680, 1378234), (23058, 1355640), (23166, 1349320), (23463, 1332240), (23485, 1330992), (23760, 1315587), (23790, 1313928), (24024, 1301130), (24095, 1297296), (24156, 1294020), (24332, 1284660), (24570, 1272216), (24648, 1268190), (24705, 1265264), (24885, 1256112), (24948, 1252940), (25596, 1221220), (25620, 1220076), (25740, 1214388), (26070, 1199016), (26169, 1194480), (26352, 1186185), (26544, 1177605), (26840, 1164618), (27027, 1156560), (27720, 1127646), (27729, 1127280), (27755, 1126224), (28080, 1113189), (28182, 1109160), (28440, 1099098), (28548, 1094940), (28756, 1087020), (28914, 1081080), (29484, 1060180), (29862, 1046760), (30030, 1040904), (30195, 1035216), (30415, 1027728), (30744, 1016730), (30810, 1014552), (30888, 1011990), (31185, 1002352), (31284, 999180), (31720, 985446), (31995, 976976), (32208, 970515), (32760, 954162), (32940, 948948), (33180, 942084), (33264, 939705), (33306, 938520), (33733, 926640), (33891, 922320), (34128, 915915), (34160, 915057), (34320, 910791), (34587, 903760), (34760, 899262), (34892, 895860), (35640, 877058), (35685, 875952), (35945, 869616), (36036, 867420), (36234, 862680), (36498, 856440), (36855, 848144), (36972, 845460), (37576, 831870), (38064, 821205), (38430, 813384), (38552, 810810), (38610, 809592), (39105, 799344), (39312, 795135), (39528, 790790), (39816, 785070), (40040, 780678), (40260, 776412), (41080, 760914), (41580, 751764), (41712, 749385), (42120, 742126), (42273, 739440), (42660, 732732), (42822, 729960), (43134, 724680), (43371, 720720), (43615, 716688), (43920, 711711), (44240, 706563), (44408, 703890), (44793, 697840), (45045, 693936), (45188, 691740), (45360, 689117), (46116, 677820), (46215, 676368), (46332, 674660), (46926, 666120), (46970, 665496), (47580, 656964), (48048, 650565), (48190, 648648), (48312, 647010), (48664, 642330), (49140, 636108), (49296, 634095), (49410, 632632), (49770, 628056), (49896, 626470), (49959, 625680), (51192, 610610), (51240, 610038), (51480, 607194), (52140, 599508), (52338, 597240), (53009, 589680), (53680, 582309), (54054, 578280), (54351, 575120), (54747, 570960), (55440, 563823), (55458, 563640), (55510, 563112), (56364, 554580), (56485, 553392), (56880, 549549), (57096, 547470), (57512, 543510), (57645, 542256), (57828, 540540), (57915, 539728), (58968, 530090), (59724, 523380), (60060, 520452), (60390, 517608), (60830, 513864), (61061, 511920), (61488, 508365), (61620, 507276), (61776, 505995), (62370, 501176), (62568, 499590), (62647, 498960), (63440, 492723), (63990, 488488), (64233, 486640), (64701, 483120), (65520, 477081), (65880, 474474), (66360, 471042), (66612, 469260), (67466, 463320), (67782, 461160), (69174, 451880), (69520, 449631), (69784, 447930), (70389, 444080), (70455, 443664), (71280, 438529), (71370, 437976), (71890, 434808), (72072, 433710), (72285, 432432), (72468, 431340), (72996, 428220), (73710, 424072), (73944, 422730), (74655, 418704), (75152, 415935), (76860, 406692), (77104, 405405), (77220, 404796), (78210, 399672), (78507, 398160), (79056, 395395), (79079, 395280), (79632, 392535), (80080, 390339), (80520, 388206), (81081, 385520), (82160, 380457), (83160, 375882), (83187, 375760), (83265, 375408), (84240, 371063), (84546, 369720), (85320, 366366), (85644, 364980), (86268, 362340), (86742, 360360), (87230, 358344), (88816, 351945), (89586, 348920), (90090, 346968), (90376, 345870), (90585, 345072), (91245, 342576), (92232, 338910), (92430, 338184), (92664, 337330), (93852, 333060), (93940, 332748), (95160, 328482), (96380, 324324), (96624, 323505), (97328, 321165), (98280, 318054), (98820, 316316), (99540, 314028), (99792, 313235), (99918, 312840), (101199, 308880), (101673, 307440), (102384, 305305), (102480, 305019), (102960, 303597), (104280, 299754), (104676, 298620), (106018, 294840), (107055, 291984), (107835, 289872), (108108, 289140), (108702, 287560), (109494, 285480), (110916, 281820), (111020, 281556), (112728, 277290), (112970, 276696), (114192, 273735), (115024, 271755), (115290, 271128), (115656, 270270), (115830, 269864), (117315, 266448), (117936, 265045), (119448, 261690), (120120, 260226), (120780, 258804), (121660, 256932), (122122, 255960), (123240, 253638), (124740, 250588), (125136, 249795), (125294, 249480), (126819, 246480), (127980, 244244), (128466, 243320), (129402, 241560), (130113, 240240), (130845, 238896), (131760, 237237), (132720, 235521), (133224, 234630), (134932, 231660), (135135, 231312), (135564, 230580), (138348, 225940), (138645, 225456), (139568, 223965), (140778, 222040), (140910, 221832), (142740, 218988), (143780, 217404), (144144, 216855), (144570, 216216), (144936, 215670), (145992, 214110), (147420, 212036), (147888, 211365), (149310, 209352), (149877, 208560), (153720, 203346), (154440, 202398), (156420, 199836), (157014, 199080), (158158, 197640), (159027, 196560), (161040, 194103), (162162, 192760), (164241, 190320), (166320, 187941), (166374, 187880), (166530, 187704), (168665, 185328), (169092, 184860), (169455, 184464), (170640, 183183), (171288, 182490), (172536, 181170), (172935, 180752), (173484, 180180), (174460, 179172)]