30802131360

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{419}}^1$

素因数の和:491

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 408, 416, 419, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 585, 594, 595, 612, 616, 624, 630, 660, 663, 672, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 838, 840, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1257, 1260, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1676, 1680, 1683, 1716, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2095, 2142, 2145, 2160, 2184, 2210, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2514, 2520, 2574, 2618, 2640, 2652, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2912, 2933, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3276, 3315, 3352, 3360, 3366, 3432, 3465, 3510, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3771, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4080, 4095, 4158, 4190, 4284, 4290, 4320, 4368, 4420, 4488, 4576, 4590, 4609, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 5005, 5028, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5447, 5460, 5544, 5610, 5616, 5712, 5720, 5866, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6285, 6426, 6435, 6545, 6552, 6630, 6704, 6732, 6864, 6930, 7020, 7072, 7123, 7140, 7280, 7293, 7344, 7392, 7480, 7542, 7560, 7722, 7735, 7854, 7920, 7956, 8008, 8160, 8190, 8316, 8380, 8415, 8568, 8580, 8736, 8799, 8840, 8976, 9009, 9180, 9218, 9240, 9282, 9360, 9504, 9520, 9724, 9828, 9945, 10010, 10056, 10080, 10098, 10296, 10395, 10472, 10608, 10710, 10894, 10920, 11088, 11220, 11232, 11313, 11424, 11440, 11732, 11781, 11880, 11934, 12012, 12155, 12240, 12285, 12320, 12376, 12570, 12852, 12870, 13090, 13104, 13260, 13408, 13464, 13728, 13827, 13860, 13923, 14040, 14246, 14280, 14560, 14586, 14665, 14688, 14960, 15015, 15084, 15120, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16341, 16380, 16632, 16760, 16830, 17017, 17136, 17160, 17598, 17680, 17952, 18018, 18360, 18436, 18480, 18564, 18720, 18855, 19040, 19305, 19448, 19635, 19656, 19890, 20020, 20112, 20196, 20592, 20790, 20944, 21216, 21369, 21420, 21788, 21840, 21879, 22176, 22440, 22626, 22880, 23045, 23205, 23464, 23562, 23760, 23868, 24024, 24310, 24480, 24570, 24752, 25140, 25245, 25704, 25740, 26180, 26208, 26397, 26520, 26928, 27027, 27235, 27654, 27720, 27846, 28080, 28492, 28560, 29172, 29330, 29835, 29920, 30030, 30168, 30240, 30888, 30940, 31416, 31824, 32032, 32130, 32263, 32682, 32760, 33264, 33520, 33660, 34034, 34272, 34320, 35196, 35343, 35360, 35615, 36036, 36465, 36720, 36872, 36960, 37128, 37710, 38129, 38610, 38896, 39270, 39312, 39780, 40040, 40224, 40392, 41184, 41481, 41580, 41769, 41888, 42738, 42840, 43576, 43680, 43758, 43995, 44880, 45045, 45252, 46090, 46410, 46928, 47124, 47520, 47736, 48048, 48620, 49023, 49140, 49504, 49861, 50280, 50490, 51051, 51408, 51480, 52360, 52794, 53040, 53856, 54054, 54470, 55308, 55440, 55692, 56160, 56565, 56984, 57120, 58344, 58660, 58905, 59670, 59917, 60060, 60336, 61776, 61880, 62832, 63648, 64107, 64260, 64526, 65364, 65520, 65637, 66528, 67040, 67320, 68068, 68640, 69135, 69615, 70392, 70686, 71230, 72072, 72930, 73440, 73744, 74256, 75420, 76258, 77220, 77792, 78353, 78540, 78624, 79191, 79560, 80080, 80784, 81705, 82962, 83160, 83538, 85085, 85476, 85680, 87152, 87516, 87990, 89760, 90090, 90504, 92180, 92599, 92820, 93856, 94248, 95472, 96096, 96789, 97240, 98046, 98280, 99722, 100560, 100980, 102102, 102816, 102960, 104720, 105588, 106080, 106845, 108108, 108940, 109395, 110616, 110880, 111384, 113130, 113968, 114387, 116688, 117320, 117810, 119340, 119834, 120120, 120672, 123552, 123760, 124443, 125664, 128214, 128520, 129052, 130728, 131040, 131274, 131985, 134640, 135135, 136136, 138270, 139230, 140784, 141372, 142460, 144144, 145860, 147069, 147488, 148512, 149583, 150840, 152516, 153153, 154440, 156706, 157080, 158382, 159120, 160160, 161315, 161568, 163410, 165924, 166320, 167076, 170170, 170952, 171360, 174304, 175032, 175980, 176715, 179751, 180180, 181008, 184360, 185198, 185640, 188496, 190645, 190944, 192321, 193578, 194480, 196092, 196560, 199444, 201120, 201960, 204204, 205920, 207405, 208845, 209440, 211176, 213690, 216216, 217880, 218790, 221232, 222768, 226260, 227936, 228774, 233376, 234640, 235059, 235620, 238680, 239668, 240240, 245115, 247520, 248886, 249305, 255255, 256428, 257040, 258104, 261456, 262548, 263970, 269280, 270270, 272272, 276540, 277797, 278460, 281568, 282744, 284920, 288288, 290367, 291720, 294138, 299166, 299585, 301680, 305032, 306306, 308880, 313412, 314160, 316764, 318240, 320535, 322630, 326820, 328185, 331848, 332640, 334152, 340340, 341904, 343161, 350064, 351960, 353430, 359502, 360360, 362016, 368720, 370396, 371280, 376992, 381290, 384642, 387156, 388960, 391765, 392184, 393120, 395955, 398888, 403920, 408408, 414810, 417690, 419419, 422352, 427380, 432432, 435760, 437580, 442464, 445536, 448749, 452520, 457548, 459459, 462995, 469280, 470118, 471240, 477360, 479336, 480480, 483945, 490230, 497772, 498610, 510510, 512856, 514080, 516208, 522912, 525096, 527940, 539253, 540540, 544544, 548471, 553080, 555594, 556920, 565488, 569840, 571935, 580734, 583440, 588276, 598332, 599170, 603360, 610064, 612612, 617760, 622215, 626824, 628320, 633528, 641070, 645260, 648193, 653640, 656370, 663696, 668304, 680680, 683808, 686322, 700128, 703920, 705177, 706860, 719004, 720720, 735345, 737440, 740792, 742560, 747915, 762580, 765765, 769284, 774312, 783530, 784368, 791910, 797776, 807840, 816816, 829620, 833391, 835380, 838838, 844704, 854760, 864864, 871101, 871520, 875160, 897498, 898755, 905040, 915096, 918918, 925990, 940236, 942480, 954720, 958672, 961605, 967890, 980460, 995544, 997220, 1018589, 1021020, 1025712, 1029483, 1032416, 1050192, 1055880, 1078506, 1081080, 1096942, 1106160, 1111188, 1113840, 1130976, 1139680, 1143870, 1161468, 1166880, 1175295, 1176552, 1196664, 1198340, 1220128, 1225224, 1244430, 1253648, 1258257, 1267056, 1282140, 1290520, 1296386, 1307280, 1312740, 1327392, 1336608, 1346247, 1361360, 1372644, 1388985, 1407840, 1410354, 1413720, 1438008, 1441440, 1451835, 1470690, 1481584, 1495830, 1525160, 1531530, 1538568, 1548624, 1567060, 1568736, 1583820, 1595552, 1617759, 1633632, 1645413, 1659240, 1666782, 1670760, 1677676, 1709520, 1715805, 1742202, 1750320, 1794996, 1797510, 1810080, 1830192, 1837836, 1851980, 1880472, 1884960, 1917344, 1923210, 1935780, 1944579, 1960920, 1991088, 1994440, 2037178, 2042040, 2051424, 2058966, 2097095, 2100384, 2111760, 2115531, 2157012, 2162160, 2193884, 2212320, 2222376, 2227680, 2243745, 2287740, 2297295, 2322936, 2350590, 2353104, 2393328, 2396680, 2450448, 2488860, 2500173, 2507296, 2516514, 2534112, 2564280, 2581040, 2592772, 2614560, 2625480, 2692494, 2696265, 2722720, 2742355, 2745288, 2777970, 2820708, 2827440, 2876016, 2903670, 2941380, 2963168, 2991660, 3050320, 3055767, 3063060, 3077136, 3097248, 3134120, 3167640, 3235518, 3240965, 3290826, 3318480, 3333564, 3341520, 3355352, 3419040, 3431610, 3484404, 3500640, 3525885, 3589992, 3595020, 3660384, 3675672, 3703960, 3760944, 3774771, 3846420, 3871560, 3889158, 3921840, 3982176, 3988880, 4074356, 4084080, 4117932, 4166955, 4194190, 4223520, 4231062, 4314024, 4324320, 4355505, 4387768, 4444752, 4487490, 4575480, 4594590, 4645872, 4701180, 4706208, 4786656, 4793360, 4900896, 4936239, 4977720, 5000346, 5033028, 5092945, 5128560, 5147415, 5162080, 5185544, 5250960, 5384988, 5392530, 5484710, 5490576, 5555940, 5641416, 5654880, 5752032, 5807340, 5833737, 5882760, 5983320, 6100640, 6111534, 6126120, 6154272, 6268240, 6291285, 6335280, 6471036, 6481930, 6581652, 6636960, 6667128, 6683040, 6710704, 6731235, 6863220, 6968808, 7051770, 7130123, 7179984, 7190040, 7351344, 7407920, 7521888, 7549542, 7692840, 7743120, 7778316, 7843680, 7977760, 8088795, 8148712, 8168160, 8227065, 8235864, 8333910, 8388380, 8462124, 8628048, 8711010, 8775536, 8889504, 8974980, 9150960, 9167301, 9189180, 9291744, 9402360, 9586720, 9722895, 9872478, 9955440, 10000692, 10066056, 10185890, 10257120, 10294830, 10371088, 10501920, 10577655, 10769976, 10785060, 10969420, 10981152, 11111880, 11282832, 11324313, 11614680, 11667474, 11765520, 11966640, 12223068, 12252240, 12500865, 12536480, 12582570, 12670560, 12942072, 12963860, 13163304, 13334256, 13421408, 13462470, 13726440, 13937616, 14103540, 14260246, 14359968, 14380080, 14702688, 14808717, 14815840, 15099084, 15278835, 15385680, 15486240, 15556632, 16177590, 16297424, 16454130, 16471728, 16667820, 16776760, 16924248, 17256096, 17422020, 17501211, 17551072, 17949960, 18301920, 18334602, 18378360, 18804720, 18873855, 19445790, 19744956, 19910880, 20001384, 20132112, 20371780, 20589660, 20742176, 21155310, 21390369, 21539952, 21570120, 21938840, 22223760, 22565664, 22648626, 23229360, 23334948, 23531040, 23933280, 24446136, 24504480, 24681195, 25001730, 25165140, 25884144, 25927720, 26326608, 26668512, 26924940, 27452880, 27501903, 27875232, 28207080, 28520492, 28760160, 29168685, 29617434, 30198168, 30557670, 30771360, 31113264, 32355180, 32594848, 32908260, 32943456, 33335640, 33553520, 33848496, 34844040, 35002422, 35650615, 35899920, 36669204, 36756720, 37609440, 37747710, 38891580, 39489912, 40002768, 40264224, 40743560, 41179320, 42310620, 42780738, 43079904, 43140240, 43877680, 44447520, 45297252, 45836505, 46458720, 46669896, 48892272, 49362390, 50003460, 50330280, 51768288, 51855440, 52653216, 53849880, 54905760, 55003806, 56414160, 56621565, 57040984, 58337370, 59234868, 60396336, 61115340, 62226528, 64171107, 64710360, 65816520, 66671280, 67107040, 67696992, 69688080, 70004844, 71301230, 71799840, 73338408, 73513440, 74043585, 75495420, 77783160, 78979824, 80005536, 81487120, 82358640, 84621240, 85561476, 86280480, 87506055, 87755360, 90594504, 91673010, 93339792, 97784544, 98724780, 100006920, 100660560, 103710880, 106951845, 107699760, 110007612, 112828320, 113243130, 114081968, 116674740, 118469736, 120792672, 122230680, 128342214, 129420720, 131633040, 133342560, 137509515, 139376160, 140009688, 142602460, 146676816, 148087170, 150990840, 155566320, 157959648, 162974240, 164717280, 169242480, 171122952, 175012110, 181189008, 183346020, 186679584, 192513321, 197449560, 200013840, 201321120, 213903690, 215399520, 220015224, 226486260, 228163936, 233349480, 236939472, 244461360, 256684428, 258841440, 263266080, 275019030, 280019376, 285204920, 293353632, 296174340, 301981680, 311132640, 320855535, 338484960, 342245904, 350024220, 362378016, 366692040, 385026642, 394899120, 400027680, 427807380, 440030448, 452972520, 466698960, 473878944, 488922720, 513368856, 550038060, 560038752, 570409840, 592348680, 603963360, 641711070, 684491808, 700048440, 733384080, 770053284, 789798240, 855614760, 880060896, 905945040, 933397920, 962566605, 1026737712, 1100076120, 1140819680, 1184697360, 1283422140, 1400096880, 1466768160, 1540106568, 1711229520, 1811890080, 1925133210, 2053475424, 2200152240, 2369394720, 2566844280, 2800193760, 3080213136, 3422459040, 3850266420, 4400304480, 5133688560, 6160426272, 7700532840, 10267377120, 15401065680, 30802131360]

約数ペア:

[(1, 30802131360), (2, 15401065680), (3, 10267377120), (4, 7700532840), (5, 6160426272), (6, 5133688560), (7, 4400304480), (8, 3850266420), (9, 3422459040), (10, 3080213136), (11, 2800193760), (12, 2566844280), (13, 2369394720), (14, 2200152240), (15, 2053475424), (16, 1925133210), (17, 1811890080), (18, 1711229520), (20, 1540106568), (21, 1466768160), (22, 1400096880), (24, 1283422140), (26, 1184697360), (27, 1140819680), (28, 1100076120), (30, 1026737712), (32, 962566605), (33, 933397920), (34, 905945040), (35, 880060896), (36, 855614760), (39, 789798240), (40, 770053284), (42, 733384080), (44, 700048440), (45, 684491808), (48, 641711070), (51, 603963360), (52, 592348680), (54, 570409840), (55, 560038752), (56, 550038060), (60, 513368856), (63, 488922720), (65, 473878944), (66, 466698960), (68, 452972520), (70, 440030448), (72, 427807380), (77, 400027680), (78, 394899120), (80, 385026642), (84, 366692040), (85, 362378016), (88, 350024220), (90, 342245904), (91, 338484960), (96, 320855535), (99, 311132640), (102, 301981680), (104, 296174340), (105, 293353632), (108, 285204920), (110, 280019376), (112, 275019030), (117, 263266080), (119, 258841440), (120, 256684428), (126, 244461360), (130, 236939472), (132, 233349480), (135, 228163936), (136, 226486260), (140, 220015224), (143, 215399520), (144, 213903690), (153, 201321120), (154, 200013840), (156, 197449560), (160, 192513321), (165, 186679584), (168, 183346020), (170, 181189008), (176, 175012110), (180, 171122952), (182, 169242480), (187, 164717280), (189, 162974240), (195, 157959648), (198, 155566320), (204, 150990840), (208, 148087170), (210, 146676816), (216, 142602460), (220, 140009688), (221, 139376160), (224, 137509515), (231, 133342560), (234, 131633040), (238, 129420720), (240, 128342214), (252, 122230680), (255, 120792672), (260, 118469736), (264, 116674740), (270, 114081968), (272, 113243130), (273, 112828320), (280, 110007612), (286, 107699760), (288, 106951845), (297, 103710880), (306, 100660560), (308, 100006920), (312, 98724780), (315, 97784544), (330, 93339792), (336, 91673010), (340, 90594504), (351, 87755360), (352, 87506055), (357, 86280480), (360, 85561476), (364, 84621240), (374, 82358640), (378, 81487120), (385, 80005536), (390, 78979824), (396, 77783160), (408, 75495420), (416, 74043585), (419, 73513440), (420, 73338408), (429, 71799840), (432, 71301230), (440, 70004844), (442, 69688080), (455, 67696992), (459, 67107040), (462, 66671280), (468, 65816520), (476, 64710360), (480, 64171107), (495, 62226528), (504, 61115340), (510, 60396336), (520, 59234868), (528, 58337370), (540, 57040984), (544, 56621565), (546, 56414160), (560, 55003806), (561, 54905760), (572, 53849880), (585, 52653216), (594, 51855440), (595, 51768288), (612, 50330280), (616, 50003460), (624, 49362390), (630, 48892272), (660, 46669896), (663, 46458720), (672, 45836505), (680, 45297252), (693, 44447520), (702, 43877680), (714, 43140240), (715, 43079904), (720, 42780738), (728, 42310620), (748, 41179320), (756, 40743560), (765, 40264224), (770, 40002768), (780, 39489912), (792, 38891580), (816, 37747710), (819, 37609440), (838, 36756720), (840, 36669204), (858, 35899920), (864, 35650615), (880, 35002422), (884, 34844040), (910, 33848496), (918, 33553520), (924, 33335640), (935, 32943456), (936, 32908260), (945, 32594848), (952, 32355180), (990, 31113264), (1001, 30771360), (1008, 30557670), (1020, 30198168), (1040, 29617434), (1056, 29168685), (1071, 28760160), (1080, 28520492), (1092, 28207080), (1105, 27875232), (1120, 27501903), (1122, 27452880), (1144, 26924940), (1155, 26668512), (1170, 26326608), (1188, 25927720), (1190, 25884144), (1224, 25165140), (1232, 25001730), (1248, 24681195), (1257, 24504480), (1260, 24446136), (1287, 23933280), (1309, 23531040), (1320, 23334948), (1326, 23229360), (1360, 22648626), (1365, 22565664), (1386, 22223760), (1404, 21938840), (1428, 21570120), (1430, 21539952), (1440, 21390369), (1456, 21155310), (1485, 20742176), (1496, 20589660), (1512, 20371780), (1530, 20132112), (1540, 20001384), (1547, 19910880), (1560, 19744956), (1584, 19445790), (1632, 18873855), (1638, 18804720), (1676, 18378360), (1680, 18334602), (1683, 18301920), (1716, 17949960), (1755, 17551072), (1760, 17501211), (1768, 17422020), (1785, 17256096), (1820, 16924248), (1836, 16776760), (1848, 16667820), (1870, 16471728), (1872, 16454130), (1890, 16297424), (1904, 16177590), (1980, 15556632), (1989, 15486240), (2002, 15385680), (2016, 15278835), (2040, 15099084), (2079, 14815840), (2080, 14808717), (2095, 14702688), (2142, 14380080), (2145, 14359968), (2160, 14260246), (2184, 14103540), (2210, 13937616), (2244, 13726440), (2288, 13462470), (2295, 13421408), (2310, 13334256), (2340, 13163304), (2376, 12963860), (2380, 12942072), (2431, 12670560), (2448, 12582570), (2457, 12536480), (2464, 12500865), (2514, 12252240), (2520, 12223068), (2574, 11966640), (2618, 11765520), (2640, 11667474), (2652, 11614680), (2720, 11324313), (2730, 11282832), (2772, 11111880), (2805, 10981152), (2808, 10969420), (2856, 10785060), (2860, 10769976), (2912, 10577655), (2933, 10501920), (2970, 10371088), (2992, 10294830), (3003, 10257120), (3024, 10185890), (3060, 10066056), (3080, 10000692), (3094, 9955440), (3120, 9872478), (3168, 9722895), (3213, 9586720), (3276, 9402360), (3315, 9291744), (3352, 9189180), (3360, 9167301), (3366, 9150960), (3432, 8974980), (3465, 8889504), (3510, 8775536), (3536, 8711010), (3570, 8628048), (3640, 8462124), (3672, 8388380), (3696, 8333910), (3740, 8235864), (3744, 8227065), (3771, 8168160), (3780, 8148712), (3808, 8088795), (3861, 7977760), (3927, 7843680), (3960, 7778316), (3978, 7743120), (4004, 7692840), (4080, 7549542), (4095, 7521888), (4158, 7407920), (4190, 7351344), (4284, 7190040), (4290, 7179984), (4320, 7130123), (4368, 7051770), (4420, 6968808), (4488, 6863220), (4576, 6731235), (4590, 6710704), (4609, 6683040), (4620, 6667128), (4641, 6636960), (4680, 6581652), (4752, 6481930), (4760, 6471036), (4862, 6335280), (4896, 6291285), (4914, 6268240), (5005, 6154272), (5028, 6126120), (5040, 6111534), (5049, 6100640), (5148, 5983320), (5236, 5882760), (5280, 5833737), (5304, 5807340), (5355, 5752032), (5447, 5654880), (5460, 5641416), (5544, 5555940), (5610, 5490576), (5616, 5484710), (5712, 5392530), (5720, 5384988), (5866, 5250960), (5940, 5185544), (5967, 5162080), (5984, 5147415), (6006, 5128560), (6048, 5092945), (6120, 5033028), (6160, 5000346), (6188, 4977720), (6240, 4936239), (6285, 4900896), (6426, 4793360), (6435, 4786656), (6545, 4706208), (6552, 4701180), (6630, 4645872), (6704, 4594590), (6732, 4575480), (6864, 4487490), (6930, 4444752), (7020, 4387768), (7072, 4355505), (7123, 4324320), (7140, 4314024), (7280, 4231062), (7293, 4223520), (7344, 4194190), (7392, 4166955), (7480, 4117932), (7542, 4084080), (7560, 4074356), (7722, 3988880), (7735, 3982176), (7854, 3921840), (7920, 3889158), (7956, 3871560), (8008, 3846420), (8160, 3774771), (8190, 3760944), (8316, 3703960), (8380, 3675672), (8415, 3660384), (8568, 3595020), (8580, 3589992), (8736, 3525885), (8799, 3500640), (8840, 3484404), (8976, 3431610), (9009, 3419040), (9180, 3355352), (9218, 3341520), (9240, 3333564), (9282, 3318480), (9360, 3290826), (9504, 3240965), (9520, 3235518), (9724, 3167640), (9828, 3134120), (9945, 3097248), (10010, 3077136), (10056, 3063060), (10080, 3055767), (10098, 3050320), (10296, 2991660), (10395, 2963168), (10472, 2941380), (10608, 2903670), (10710, 2876016), (10894, 2827440), (10920, 2820708), (11088, 2777970), (11220, 2745288), (11232, 2742355), (11313, 2722720), (11424, 2696265), (11440, 2692494), (11732, 2625480), (11781, 2614560), (11880, 2592772), (11934, 2581040), (12012, 2564280), (12155, 2534112), (12240, 2516514), (12285, 2507296), (12320, 2500173), (12376, 2488860), (12570, 2450448), (12852, 2396680), (12870, 2393328), (13090, 2353104), (13104, 2350590), (13260, 2322936), (13408, 2297295), (13464, 2287740), (13728, 2243745), (13827, 2227680), (13860, 2222376), (13923, 2212320), (14040, 2193884), (14246, 2162160), (14280, 2157012), (14560, 2115531), (14586, 2111760), (14665, 2100384), (14688, 2097095), (14960, 2058966), (15015, 2051424), (15084, 2042040), (15120, 2037178), (15444, 1994440), (15470, 1991088), (15708, 1960920), (15840, 1944579), (15912, 1935780), (16016, 1923210), (16065, 1917344), (16341, 1884960), (16380, 1880472), (16632, 1851980), (16760, 1837836), (16830, 1830192), (17017, 1810080), (17136, 1797510), (17160, 1794996), (17598, 1750320), (17680, 1742202), (17952, 1715805), (18018, 1709520), (18360, 1677676), (18436, 1670760), (18480, 1666782), (18564, 1659240), (18720, 1645413), (18855, 1633632), (19040, 1617759), (19305, 1595552), (19448, 1583820), (19635, 1568736), (19656, 1567060), (19890, 1548624), (20020, 1538568), (20112, 1531530), (20196, 1525160), (20592, 1495830), (20790, 1481584), (20944, 1470690), (21216, 1451835), (21369, 1441440), (21420, 1438008), (21788, 1413720), (21840, 1410354), (21879, 1407840), (22176, 1388985), (22440, 1372644), (22626, 1361360), (22880, 1346247), (23045, 1336608), (23205, 1327392), (23464, 1312740), (23562, 1307280), (23760, 1296386), (23868, 1290520), (24024, 1282140), (24310, 1267056), (24480, 1258257), (24570, 1253648), (24752, 1244430), (25140, 1225224), (25245, 1220128), (25704, 1198340), (25740, 1196664), (26180, 1176552), (26208, 1175295), (26397, 1166880), (26520, 1161468), (26928, 1143870), (27027, 1139680), (27235, 1130976), (27654, 1113840), (27720, 1111188), (27846, 1106160), (28080, 1096942), (28492, 1081080), (28560, 1078506), (29172, 1055880), (29330, 1050192), (29835, 1032416), (29920, 1029483), (30030, 1025712), (30168, 1021020), (30240, 1018589), (30888, 997220), (30940, 995544), (31416, 980460), (31824, 967890), (32032, 961605), (32130, 958672), (32263, 954720), (32682, 942480), (32760, 940236), (33264, 925990), (33520, 918918), (33660, 915096), (34034, 905040), (34272, 898755), (34320, 897498), (35196, 875160), (35343, 871520), (35360, 871101), (35615, 864864), (36036, 854760), (36465, 844704), (36720, 838838), (36872, 835380), (36960, 833391), (37128, 829620), (37710, 816816), (38129, 807840), (38610, 797776), (38896, 791910), (39270, 784368), (39312, 783530), (39780, 774312), (40040, 769284), (40224, 765765), (40392, 762580), (41184, 747915), (41481, 742560), (41580, 740792), (41769, 737440), (41888, 735345), (42738, 720720), (42840, 719004), (43576, 706860), (43680, 705177), (43758, 703920), (43995, 700128), (44880, 686322), (45045, 683808), (45252, 680680), (46090, 668304), (46410, 663696), (46928, 656370), (47124, 653640), (47520, 648193), (47736, 645260), (48048, 641070), (48620, 633528), (49023, 628320), (49140, 626824), (49504, 622215), (49861, 617760), (50280, 612612), (50490, 610064), (51051, 603360), (51408, 599170), (51480, 598332), (52360, 588276), (52794, 583440), (53040, 580734), (53856, 571935), (54054, 569840), (54470, 565488), (55308, 556920), (55440, 555594), (55692, 553080), (56160, 548471), (56565, 544544), (56984, 540540), (57120, 539253), (58344, 527940), (58660, 525096), (58905, 522912), (59670, 516208), (59917, 514080), (60060, 512856), (60336, 510510), (61776, 498610), (61880, 497772), (62832, 490230), (63648, 483945), (64107, 480480), (64260, 479336), (64526, 477360), (65364, 471240), (65520, 470118), (65637, 469280), (66528, 462995), (67040, 459459), (67320, 457548), (68068, 452520), (68640, 448749), (69135, 445536), (69615, 442464), (70392, 437580), (70686, 435760), (71230, 432432), (72072, 427380), (72930, 422352), (73440, 419419), (73744, 417690), (74256, 414810), (75420, 408408), (76258, 403920), (77220, 398888), (77792, 395955), (78353, 393120), (78540, 392184), (78624, 391765), (79191, 388960), (79560, 387156), (80080, 384642), (80784, 381290), (81705, 376992), (82962, 371280), (83160, 370396), (83538, 368720), (85085, 362016), (85476, 360360), (85680, 359502), (87152, 353430), (87516, 351960), (87990, 350064), (89760, 343161), (90090, 341904), (90504, 340340), (92180, 334152), (92599, 332640), (92820, 331848), (93856, 328185), (94248, 326820), (95472, 322630), (96096, 320535), (96789, 318240), (97240, 316764), (98046, 314160), (98280, 313412), (99722, 308880), (100560, 306306), (100980, 305032), (102102, 301680), (102816, 299585), (102960, 299166), (104720, 294138), (105588, 291720), (106080, 290367), (106845, 288288), (108108, 284920), (108940, 282744), (109395, 281568), (110616, 278460), (110880, 277797), (111384, 276540), (113130, 272272), (113968, 270270), (114387, 269280), (116688, 263970), (117320, 262548), (117810, 261456), (119340, 258104), (119834, 257040), (120120, 256428), (120672, 255255), (123552, 249305), (123760, 248886), (124443, 247520), (125664, 245115), (128214, 240240), (128520, 239668), (129052, 238680), (130728, 235620), (131040, 235059), (131274, 234640), (131985, 233376), (134640, 228774), (135135, 227936), (136136, 226260), (138270, 222768), (139230, 221232), (140784, 218790), (141372, 217880), (142460, 216216), (144144, 213690), (145860, 211176), (147069, 209440), (147488, 208845), (148512, 207405), (149583, 205920), (150840, 204204), (152516, 201960), (153153, 201120), (154440, 199444), (156706, 196560), (157080, 196092), (158382, 194480), (159120, 193578), (160160, 192321), (161315, 190944), (161568, 190645), (163410, 188496), (165924, 185640), (166320, 185198), (167076, 184360), (170170, 181008), (170952, 180180), (171360, 179751), (174304, 176715), (175032, 175980)]