30690245520

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 33, 34, 36, 38, 40, 43, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 81, 85, 86, 88, 90, 93, 95, 99, 102, 108, 110, 114, 120, 124, 129, 132, 135, 136, 144, 152, 153, 155, 162, 165, 170, 171, 172, 176, 180, 186, 187, 190, 198, 204, 209, 215, 216, 220, 228, 240, 248, 255, 258, 264, 270, 272, 279, 285, 297, 304, 306, 310, 323, 324, 330, 340, 341, 342, 344, 360, 372, 374, 380, 387, 396, 405, 408, 418, 430, 432, 440, 456, 459, 465, 473, 495, 496, 510, 513, 516, 527, 528, 540, 558, 561, 570, 589, 594, 612, 620, 627, 645, 646, 648, 660, 680, 682, 684, 688, 720, 731, 744, 748, 760, 765, 774, 792, 810, 816, 817, 836, 837, 855, 860, 880, 891, 912, 918, 930, 935, 946, 969, 990, 1020, 1023, 1026, 1032, 1045, 1054, 1080, 1116, 1122, 1140, 1161, 1178, 1188, 1224, 1240, 1254, 1290, 1292, 1296, 1320, 1333, 1360, 1364, 1368, 1377, 1395, 1419, 1462, 1485, 1488, 1496, 1520, 1530, 1539, 1548, 1581, 1584, 1615, 1620, 1634, 1672, 1674, 1683, 1705, 1710, 1720, 1767, 1782, 1836, 1860, 1870, 1881, 1892, 1935, 1938, 1980, 2040, 2046, 2052, 2064, 2090, 2108, 2160, 2193, 2232, 2244, 2280, 2295, 2322, 2356, 2365, 2376, 2448, 2451, 2480, 2508, 2511, 2565, 2580, 2584, 2635, 2640, 2666, 2728, 2736, 2754, 2790, 2805, 2838, 2907, 2924, 2945, 2970, 2992, 3060, 3069, 3078, 3096, 3135, 3162, 3230, 3240, 3268, 3344, 3348, 3366, 3410, 3420, 3440, 3483, 3534, 3553, 3564, 3655, 3672, 3720, 3740, 3762, 3784, 3870, 3876, 3960, 3999, 4080, 4085, 4092, 4104, 4180, 4185, 4216, 4257, 4386, 4455, 4464, 4488, 4560, 4590, 4644, 4712, 4730, 4743, 4752, 4845, 4902, 5016, 5022, 5049, 5115, 5130, 5160, 5168, 5270, 5301, 5332, 5456, 5508, 5580, 5610, 5643, 5676, 5797, 5805, 5814, 5848, 5890, 5940, 6120, 6138, 6156, 6192, 6270, 6324, 6460, 6479, 6480, 6536, 6579, 6665, 6696, 6732, 6820, 6840, 6885, 6966, 7068, 7095, 7106, 7128, 7310, 7344, 7353, 7440, 7480, 7524, 7568, 7695, 7740, 7752, 7905, 7920, 7998, 8041, 8170, 8184, 8208, 8360, 8370, 8415, 8432, 8514, 8721, 8772, 8835, 8910, 8976, 8987, 9180, 9207, 9288, 9405, 9424, 9460, 9486, 9690, 9804, 10013, 10032, 10044, 10098, 10230, 10260, 10320, 10540, 10602, 10659, 10664, 10965, 11016, 11160, 11220, 11286, 11352, 11594, 11610, 11628, 11696, 11780, 11880, 11997, 12240, 12255, 12276, 12312, 12540, 12555, 12648, 12771, 12920, 12958, 13072, 13158, 13330, 13392, 13464, 13640, 13680, 13770, 13889, 13932, 14136, 14190, 14212, 14229, 14256, 14535, 14620, 14663, 14706, 14960, 15048, 15147, 15345, 15390, 15480, 15504, 15810, 15903, 15996, 16082, 16340, 16368, 16720, 16740, 16830, 16929, 17028, 17391, 17415, 17442, 17544, 17670, 17765, 17820, 17974, 18360, 18414, 18576, 18810, 18920, 18972, 19380, 19437, 19608, 19737, 19995, 20026, 20088, 20196, 20460, 20520, 21080, 21204, 21285, 21318, 21328, 21930, 22032, 22059, 22320, 22440, 22572, 22661, 22704, 23188, 23220, 23256, 23560, 23715, 23760, 23994, 24123, 24510, 24552, 24624, 25080, 25110, 25245, 25296, 25327, 25542, 25840, 25916, 26163, 26316, 26505, 26660, 26928, 26961, 27280, 27540, 27621, 27778, 27864, 28215, 28272, 28380, 28424, 28458, 28985, 29070, 29240, 29326, 29412, 30039, 30096, 30294, 30690, 30780, 30960, 31620, 31806, 31977, 31992, 32164, 32395, 32680, 32895, 33480, 33660, 33858, 34056, 34782, 34830, 34884, 35088, 35340, 35530, 35640, 35948, 35991, 36720, 36765, 36828, 37620, 37840, 37944, 38313, 38760, 38874, 39216, 39474, 39990, 40052, 40176, 40205, 40392, 40920, 41040, 41667, 42160, 42408, 42570, 42636, 42687, 43605, 43860, 43989, 44118, 44880, 44935, 45144, 45322, 46035, 46376, 46440, 46512, 47120, 47430, 47709, 47988, 48246, 49020, 49104, 50065, 50160, 50220, 50490, 50654, 51084, 51832, 52173, 52326, 52632, 53010, 53295, 53320, 53922, 55080, 55242, 55556, 55728, 56430, 56760, 56848, 56916, 57970, 58140, 58311, 58480, 58652, 58824, 59211, 59985, 60078, 60588, 61380, 61560, 63240, 63612, 63855, 63954, 63984, 64328, 64790, 65360, 65790, 66177, 66960, 67320, 67716, 67983, 68112, 69445, 69564, 69660, 69768, 70680, 71060, 71145, 71280, 71896, 71982, 72369, 73315, 73530, 73656, 75240, 75735, 75888, 75981, 76626, 77520, 77748, 78948, 79515, 79980, 80104, 80410, 80784, 80883, 81840, 83334, 84645, 84816, 85140, 85272, 85374, 86955, 87210, 87720, 87978, 88236, 89870, 90117, 90288, 90644, 92070, 92752, 92880, 94860, 95418, 95931, 95976, 96492, 97185, 98040, 98685, 100130, 100440, 100980, 101308, 102168, 103664, 104346, 104652, 105264, 106020, 106590, 106640, 107844, 107973, 110143, 110160, 110295, 110484, 111112, 112860, 113305, 113520, 113832, 115940, 116280, 116622, 117304, 117648, 118422, 119970, 120156, 120615, 121176, 122760, 123120, 125001, 126480, 126635, 127224, 127710, 127908, 128656, 129580, 130815, 131580, 131967, 132354, 134640, 134805, 135432, 135966, 138105, 138890, 139128, 139320, 139536, 141360, 142120, 142290, 143792, 143964, 144738, 146630, 147060, 147312, 150195, 150480, 151470, 151962, 152779, 153252, 155496, 156519, 157896, 159030, 159885, 159960, 160208, 160820, 161766, 166668, 169290, 170280, 170544, 170748, 173910, 174420, 174933, 175440, 175956, 176472, 179740, 179955, 180234, 181288, 184140, 189720, 190836, 191565, 191862, 191952, 192984, 194370, 196080, 197370, 200260, 200880, 201960, 202616, 203949, 204336, 208335, 208692, 209304, 212040, 213180, 213435, 215688, 215946, 217107, 219945, 220286, 220590, 220968, 222224, 225720, 226610, 227664, 227943, 231880, 232560, 233244, 234608, 236844, 238545, 239940, 240312, 241230, 242352, 242649, 245520, 249271, 250002, 253270, 254448, 255420, 255816, 259160, 260865, 261630, 263160, 263934, 264708, 269610, 270351, 270864, 271932, 276210, 277780, 278256, 278597, 278640, 284240, 284580, 287793, 287928, 289476, 291555, 293260, 294120, 296055, 300390, 302940, 303924, 305558, 306504, 310992, 313038, 315792, 318060, 319770, 319920, 321640, 323532, 330429, 330885, 333336, 338580, 339915, 340560, 341496, 347820, 348840, 349866, 351912, 352944, 359480, 359910, 360468, 361845, 362576, 368280, 375003, 379440, 379905, 381672, 383130, 383724, 385968, 388740, 394740, 395901, 400520, 403920, 404415, 405232, 407898, 416670, 417384, 418608, 424080, 426360, 426870, 430559, 431376, 431892, 434214, 439890, 440572, 441180, 441936, 450585, 451440, 453220, 455886, 458337, 463760, 466488, 469557, 473688, 477090, 479655, 479880, 480624, 482460, 485298, 498542, 500004, 506540, 510840, 511632, 518320, 521730, 523260, 524799, 526320, 527868, 529416, 539220, 539865, 540702, 543864, 550715, 552420, 555560, 557194, 569160, 575586, 575856, 578952, 583110, 586520, 588240, 592110, 600780, 605880, 607848, 611116, 611847, 613008, 625005, 626076, 636120, 639540, 643280, 647064, 651321, 659835, 660858, 661770, 666672, 677160, 679830, 682992, 683829, 695640, 697680, 699732, 703824, 718960, 719820, 720936, 723690, 727947, 736560, 747813, 750006, 759810, 763344, 763895, 766260, 767448, 777480, 782595, 789480, 791802, 801040, 808830, 811053, 815796, 833340, 834768, 835791, 852720, 853740, 861118, 863784, 868428, 874665, 879780, 881144, 882360, 901170, 906440, 911772, 916674, 932976, 939114, 947376, 954180, 959310, 959760, 964920, 970596, 991287, 997084, 1000008, 1013080, 1019745, 1021680, 1043460, 1046520, 1049598, 1055736, 1058832, 1078440, 1079730, 1081404, 1085535, 1087728, 1101430, 1104840, 1111120, 1114388, 1125009, 1138320, 1139715, 1151172, 1157904, 1166220, 1173040, 1184220, 1187703, 1201560, 1211760, 1213245, 1215696, 1222232, 1223694, 1246355, 1250010, 1252152, 1272240, 1279080, 1291677, 1294128, 1302642, 1319670, 1321716, 1323540, 1351755, 1354320, 1359660, 1367658, 1375011, 1391280, 1392985, 1399464, 1438965, 1439640, 1441872, 1447380, 1455894, 1495626, 1500012, 1519620, 1527790, 1532520, 1534896, 1554960, 1565190, 1578960, 1583604, 1617660, 1622106, 1631592, 1652145, 1666680, 1671582, 1707480, 1722236, 1727568, 1736856, 1749330, 1759560, 1762288, 1764720, 1802340, 1812880, 1823544, 1833348, 1835541, 1875015, 1878228, 1908360, 1918620, 1929840, 1941192, 1979505, 1982574, 1994168, 2000016, 2026160, 2039490, 2051487, 2086920, 2093040, 2099196, 2111472, 2152795, 2156880, 2159460, 2162808, 2171070, 2202860, 2209680, 2228776, 2243439, 2250018, 2279430, 2291685, 2302344, 2332440, 2347785, 2368440, 2375406, 2403120, 2426490, 2444464, 2447388, 2492710, 2500020, 2504304, 2507373, 2558160, 2583354, 2605284, 2623995, 2639340, 2643432, 2647080, 2703510, 2719320, 2735316, 2750022, 2785970, 2798928, 2877930, 2879280, 2894760, 2911788, 2973861, 2991252, 3000024, 3039240, 3055580, 3059235, 3065040, 3130380, 3167208, 3235320, 3244212, 3256605, 3263184, 3304290, 3333360, 3343164, 3414960, 3419145, 3444472, 3473712, 3498660, 3519120, 3604680, 3639735, 3647088, 3666696, 3671082, 3739065, 3750030, 3756456, 3816720, 3837240, 3875031, 3882384, 3959010, 3965148, 3988336, 4055265, 4078980, 4102974, 4125033, 4173840, 4178955, 4198392, 4305590, 4318920, 4325616, 4342140, 4405720, 4457552, 4486878, 4500036, 4558860, 4583370, 4604688, 4664880, 4695570, 4736149, 4736880, 4750812, 4852980, 4894776, 4956435, 4985420, 5000040, 5014746, 5166708, 5210568, 5247990, 5278680, 5286864, 5294160, 5407020, 5438640, 5470632, 5500044, 5571940, 5625045, 5755860, 5789520, 5823576, 5938515, 5947722, 5982504, 6000048, 6078480, 6111160, 6118470, 6260760, 6334416, 6458385, 6470640, 6488424, 6513210, 6608580, 6686328, 6730317, 6838290, 6875055, 6888944, 6997320, 7209360, 7279470, 7333392, 7342164, 7478130, 7500060, 7512912, 7522119, 7674480, 7750062, 7918020, 7930296, 8110530, 8157960, 8205948, 8250066, 8357910, 8396784, 8611180, 8637840, 8684280, 8811440, 8921583, 8973756, 9000072, 9117720, 9166740, 9177705, 9391140, 9472298, 9501624, 9705960, 9789552, 9912870, 9970840, 10000080, 10029492, 10257435, 10333416, 10421136, 10495980, 10557360, 10814040, 10941264, 11000088, 11143880, 11217195, 11250090, 11511720, 11625093, 11647152, 11877030, 11895444, 11965008, 12222320, 12236940, 12375099, 12521520, 12536865, 12916770, 12976848, 13026420, 13217160, 13372656, 13460634, 13676580, 13750110, 13994640, 14208447, 14558940, 14684328, 14869305, 14956260, 15000120, 15044238, 15500124, 15836040, 15860592, 16221060, 16315920, 16411896, 16500132, 16715820, 17222360, 17368560, 17843166, 17947512, 18000144, 18235440, 18333480, 18355410, 18782280, 18944596, 19003248, 19375155, 19411920, 19825740, 19941680, 20058984, 20190951, 20514870, 20625165, 20666832, 20991960, 21628080, 22000176, 22287760, 22434390, 22500180, 22566357, 23023440, 23250186, 23680745, 23754060, 23790888, 24473880, 24750198, 25073730, 25833540, 26052840, 26434320, 26921268, 27353160, 27500220, 28416894, 29117880, 29368656, 29738610, 29912520, 30000240, 30088476, 31000248, 31672080, 32442120, 32823792, 33000264, 33431640, 33651585, 34444720, 34875279, 35686332, 35895024, 36666960, 36710820, 37564560, 37610595, 37889192, 38750310, 39651480, 40117968, 40381902, 41029740, 41250330, 41983920, 42625341, 44607915, 44868780, 45000360, 45132714, 46500372, 47361490, 47508120, 47581776, 48947760, 49500396, 50147460, 51667080, 52105680, 53842536, 54706320, 55000440, 56833788, 58125465, 58235760, 59477220, 59825040, 60176952, 61875495, 62000496, 64884240, 66000528, 66863280, 67303170, 69750558, 71042235, 71372664, 73421640, 75221190, 75778384, 77500620, 79302960, 80763804, 82059480, 82500660, 85250682, 89215830, 89737560, 90000720, 90265428, 93000744, 94722980, 95016240, 99000792, 100294920, 100954755, 103334160, 107685072, 110000880, 112831785, 113667576, 116250930, 118954440, 120353904, 123750990, 127876023, 134606340, 139501116, 142084470, 142745328, 146843280, 150442380, 155001240, 161527608, 164118960, 165001320, 170501364, 174376395, 178431660, 179475120, 180530856, 186001488, 189445960, 198001584, 200589840, 201909510, 213126705, 225663570, 227335152, 232501860, 237908880, 247501980, 255752046, 269212680, 279002232, 284168940, 300884760, 310002480, 323055216, 330002640, 341002728, 348752790, 356863320, 361061712, 378891920, 383628069, 403819020, 426253410, 451327140, 465003720, 495003960, 511504092, 538425360, 558004464, 568337880, 601769520, 639380115, 682005456, 697505580, 713726640, 767256138, 807638040, 852506820, 902654280, 930007440, 990007920, 1023008184, 1136675760, 1278760230, 1395011160, 1534512276, 1615276080, 1705013640, 1805308560, 1918140345, 2046016368, 2557520460, 2790022320, 3069024552, 3410027280, 3836280690, 5115040920, 6138049104, 7672561380, 10230081840, 15345122760, 30690245520]

約数ペア:

[(1, 30690245520), (2, 15345122760), (3, 10230081840), (4, 7672561380), (5, 6138049104), (6, 5115040920), (8, 3836280690), (9, 3410027280), (10, 3069024552), (11, 2790022320), (12, 2557520460), (15, 2046016368), (16, 1918140345), (17, 1805308560), (18, 1705013640), (19, 1615276080), (20, 1534512276), (22, 1395011160), (24, 1278760230), (27, 1136675760), (30, 1023008184), (31, 990007920), (33, 930007440), (34, 902654280), (36, 852506820), (38, 807638040), (40, 767256138), (43, 713726640), (44, 697505580), (45, 682005456), (48, 639380115), (51, 601769520), (54, 568337880), (55, 558004464), (57, 538425360), (60, 511504092), (62, 495003960), (66, 465003720), (68, 451327140), (72, 426253410), (76, 403819020), (80, 383628069), (81, 378891920), (85, 361061712), (86, 356863320), (88, 348752790), (90, 341002728), (93, 330002640), (95, 323055216), (99, 310002480), (102, 300884760), (108, 284168940), (110, 279002232), (114, 269212680), (120, 255752046), (124, 247501980), (129, 237908880), (132, 232501860), (135, 227335152), (136, 225663570), (144, 213126705), (152, 201909510), (153, 200589840), (155, 198001584), (162, 189445960), (165, 186001488), (170, 180530856), (171, 179475120), (172, 178431660), (176, 174376395), (180, 170501364), (186, 165001320), (187, 164118960), (190, 161527608), (198, 155001240), (204, 150442380), (209, 146843280), (215, 142745328), (216, 142084470), (220, 139501116), (228, 134606340), (240, 127876023), (248, 123750990), (255, 120353904), (258, 118954440), (264, 116250930), (270, 113667576), (272, 112831785), (279, 110000880), (285, 107685072), (297, 103334160), (304, 100954755), (306, 100294920), (310, 99000792), (323, 95016240), (324, 94722980), (330, 93000744), (340, 90265428), (341, 90000720), (342, 89737560), (344, 89215830), (360, 85250682), (372, 82500660), (374, 82059480), (380, 80763804), (387, 79302960), (396, 77500620), (405, 75778384), (408, 75221190), (418, 73421640), (430, 71372664), (432, 71042235), (440, 69750558), (456, 67303170), (459, 66863280), (465, 66000528), (473, 64884240), (495, 62000496), (496, 61875495), (510, 60176952), (513, 59825040), (516, 59477220), (527, 58235760), (528, 58125465), (540, 56833788), (558, 55000440), (561, 54706320), (570, 53842536), (589, 52105680), (594, 51667080), (612, 50147460), (620, 49500396), (627, 48947760), (645, 47581776), (646, 47508120), (648, 47361490), (660, 46500372), (680, 45132714), (682, 45000360), (684, 44868780), (688, 44607915), (720, 42625341), (731, 41983920), (744, 41250330), (748, 41029740), (760, 40381902), (765, 40117968), (774, 39651480), (792, 38750310), (810, 37889192), (816, 37610595), (817, 37564560), (836, 36710820), (837, 36666960), (855, 35895024), (860, 35686332), (880, 34875279), (891, 34444720), (912, 33651585), (918, 33431640), (930, 33000264), (935, 32823792), (946, 32442120), (969, 31672080), (990, 31000248), (1020, 30088476), (1023, 30000240), (1026, 29912520), (1032, 29738610), (1045, 29368656), (1054, 29117880), (1080, 28416894), (1116, 27500220), (1122, 27353160), (1140, 26921268), (1161, 26434320), (1178, 26052840), (1188, 25833540), (1224, 25073730), (1240, 24750198), (1254, 24473880), (1290, 23790888), (1292, 23754060), (1296, 23680745), (1320, 23250186), (1333, 23023440), (1360, 22566357), (1364, 22500180), (1368, 22434390), (1377, 22287760), (1395, 22000176), (1419, 21628080), (1462, 20991960), (1485, 20666832), (1488, 20625165), (1496, 20514870), (1520, 20190951), (1530, 20058984), (1539, 19941680), (1548, 19825740), (1581, 19411920), (1584, 19375155), (1615, 19003248), (1620, 18944596), (1634, 18782280), (1672, 18355410), (1674, 18333480), (1683, 18235440), (1705, 18000144), (1710, 17947512), (1720, 17843166), (1767, 17368560), (1782, 17222360), (1836, 16715820), (1860, 16500132), (1870, 16411896), (1881, 16315920), (1892, 16221060), (1935, 15860592), (1938, 15836040), (1980, 15500124), (2040, 15044238), (2046, 15000120), (2052, 14956260), (2064, 14869305), (2090, 14684328), (2108, 14558940), (2160, 14208447), (2193, 13994640), (2232, 13750110), (2244, 13676580), (2280, 13460634), (2295, 13372656), (2322, 13217160), (2356, 13026420), (2365, 12976848), (2376, 12916770), (2448, 12536865), (2451, 12521520), (2480, 12375099), (2508, 12236940), (2511, 12222320), (2565, 11965008), (2580, 11895444), (2584, 11877030), (2635, 11647152), (2640, 11625093), (2666, 11511720), (2728, 11250090), (2736, 11217195), (2754, 11143880), (2790, 11000088), (2805, 10941264), (2838, 10814040), (2907, 10557360), (2924, 10495980), (2945, 10421136), (2970, 10333416), (2992, 10257435), (3060, 10029492), (3069, 10000080), (3078, 9970840), (3096, 9912870), (3135, 9789552), (3162, 9705960), (3230, 9501624), (3240, 9472298), (3268, 9391140), (3344, 9177705), (3348, 9166740), (3366, 9117720), (3410, 9000072), (3420, 8973756), (3440, 8921583), (3483, 8811440), (3534, 8684280), (3553, 8637840), (3564, 8611180), (3655, 8396784), (3672, 8357910), (3720, 8250066), (3740, 8205948), (3762, 8157960), (3784, 8110530), (3870, 7930296), (3876, 7918020), (3960, 7750062), (3999, 7674480), (4080, 7522119), (4085, 7512912), (4092, 7500060), (4104, 7478130), (4180, 7342164), (4185, 7333392), (4216, 7279470), (4257, 7209360), (4386, 6997320), (4455, 6888944), (4464, 6875055), (4488, 6838290), (4560, 6730317), (4590, 6686328), (4644, 6608580), (4712, 6513210), (4730, 6488424), (4743, 6470640), (4752, 6458385), (4845, 6334416), (4902, 6260760), (5016, 6118470), (5022, 6111160), (5049, 6078480), (5115, 6000048), (5130, 5982504), (5160, 5947722), (5168, 5938515), (5270, 5823576), (5301, 5789520), (5332, 5755860), (5456, 5625045), (5508, 5571940), (5580, 5500044), (5610, 5470632), (5643, 5438640), (5676, 5407020), (5797, 5294160), (5805, 5286864), (5814, 5278680), (5848, 5247990), (5890, 5210568), (5940, 5166708), (6120, 5014746), (6138, 5000040), (6156, 4985420), (6192, 4956435), (6270, 4894776), (6324, 4852980), (6460, 4750812), (6479, 4736880), (6480, 4736149), (6536, 4695570), (6579, 4664880), (6665, 4604688), (6696, 4583370), (6732, 4558860), (6820, 4500036), (6840, 4486878), (6885, 4457552), (6966, 4405720), (7068, 4342140), (7095, 4325616), (7106, 4318920), (7128, 4305590), (7310, 4198392), (7344, 4178955), (7353, 4173840), (7440, 4125033), (7480, 4102974), (7524, 4078980), (7568, 4055265), (7695, 3988336), (7740, 3965148), (7752, 3959010), (7905, 3882384), (7920, 3875031), (7998, 3837240), (8041, 3816720), (8170, 3756456), (8184, 3750030), (8208, 3739065), (8360, 3671082), (8370, 3666696), (8415, 3647088), (8432, 3639735), (8514, 3604680), (8721, 3519120), (8772, 3498660), (8835, 3473712), (8910, 3444472), (8976, 3419145), (8987, 3414960), (9180, 3343164), (9207, 3333360), (9288, 3304290), (9405, 3263184), (9424, 3256605), (9460, 3244212), (9486, 3235320), (9690, 3167208), (9804, 3130380), (10013, 3065040), (10032, 3059235), (10044, 3055580), (10098, 3039240), (10230, 3000024), (10260, 2991252), (10320, 2973861), (10540, 2911788), (10602, 2894760), (10659, 2879280), (10664, 2877930), (10965, 2798928), (11016, 2785970), (11160, 2750022), (11220, 2735316), (11286, 2719320), (11352, 2703510), (11594, 2647080), (11610, 2643432), (11628, 2639340), (11696, 2623995), (11780, 2605284), (11880, 2583354), (11997, 2558160), (12240, 2507373), (12255, 2504304), (12276, 2500020), (12312, 2492710), (12540, 2447388), (12555, 2444464), (12648, 2426490), (12771, 2403120), (12920, 2375406), (12958, 2368440), (13072, 2347785), (13158, 2332440), (13330, 2302344), (13392, 2291685), (13464, 2279430), (13640, 2250018), (13680, 2243439), (13770, 2228776), (13889, 2209680), (13932, 2202860), (14136, 2171070), (14190, 2162808), (14212, 2159460), (14229, 2156880), (14256, 2152795), (14535, 2111472), (14620, 2099196), (14663, 2093040), (14706, 2086920), (14960, 2051487), (15048, 2039490), (15147, 2026160), (15345, 2000016), (15390, 1994168), (15480, 1982574), (15504, 1979505), (15810, 1941192), (15903, 1929840), (15996, 1918620), (16082, 1908360), (16340, 1878228), (16368, 1875015), (16720, 1835541), (16740, 1833348), (16830, 1823544), (16929, 1812880), (17028, 1802340), (17391, 1764720), (17415, 1762288), (17442, 1759560), (17544, 1749330), (17670, 1736856), (17765, 1727568), (17820, 1722236), (17974, 1707480), (18360, 1671582), (18414, 1666680), (18576, 1652145), (18810, 1631592), (18920, 1622106), (18972, 1617660), (19380, 1583604), (19437, 1578960), (19608, 1565190), (19737, 1554960), (19995, 1534896), (20026, 1532520), (20088, 1527790), (20196, 1519620), (20460, 1500012), (20520, 1495626), (21080, 1455894), (21204, 1447380), (21285, 1441872), (21318, 1439640), (21328, 1438965), (21930, 1399464), (22032, 1392985), (22059, 1391280), (22320, 1375011), (22440, 1367658), (22572, 1359660), (22661, 1354320), (22704, 1351755), (23188, 1323540), (23220, 1321716), (23256, 1319670), (23560, 1302642), (23715, 1294128), (23760, 1291677), (23994, 1279080), (24123, 1272240), (24510, 1252152), (24552, 1250010), (24624, 1246355), (25080, 1223694), (25110, 1222232), (25245, 1215696), (25296, 1213245), (25327, 1211760), (25542, 1201560), (25840, 1187703), (25916, 1184220), (26163, 1173040), (26316, 1166220), (26505, 1157904), (26660, 1151172), (26928, 1139715), (26961, 1138320), (27280, 1125009), (27540, 1114388), (27621, 1111120), (27778, 1104840), (27864, 1101430), (28215, 1087728), (28272, 1085535), (28380, 1081404), (28424, 1079730), (28458, 1078440), (28985, 1058832), (29070, 1055736), (29240, 1049598), (29326, 1046520), (29412, 1043460), (30039, 1021680), (30096, 1019745), (30294, 1013080), (30690, 1000008), (30780, 997084), (30960, 991287), (31620, 970596), (31806, 964920), (31977, 959760), (31992, 959310), (32164, 954180), (32395, 947376), (32680, 939114), (32895, 932976), (33480, 916674), (33660, 911772), (33858, 906440), (34056, 901170), (34782, 882360), (34830, 881144), (34884, 879780), (35088, 874665), (35340, 868428), (35530, 863784), (35640, 861118), (35948, 853740), (35991, 852720), (36720, 835791), (36765, 834768), (36828, 833340), (37620, 815796), (37840, 811053), (37944, 808830), (38313, 801040), (38760, 791802), (38874, 789480), (39216, 782595), (39474, 777480), (39990, 767448), (40052, 766260), (40176, 763895), (40205, 763344), (40392, 759810), (40920, 750006), (41040, 747813), (41667, 736560), (42160, 727947), (42408, 723690), (42570, 720936), (42636, 719820), (42687, 718960), (43605, 703824), (43860, 699732), (43989, 697680), (44118, 695640), (44880, 683829), (44935, 682992), (45144, 679830), (45322, 677160), (46035, 666672), (46376, 661770), (46440, 660858), (46512, 659835), (47120, 651321), (47430, 647064), (47709, 643280), (47988, 639540), (48246, 636120), (49020, 626076), (49104, 625005), (50065, 613008), (50160, 611847), (50220, 611116), (50490, 607848), (50654, 605880), (51084, 600780), (51832, 592110), (52173, 588240), (52326, 586520), (52632, 583110), (53010, 578952), (53295, 575856), (53320, 575586), (53922, 569160), (55080, 557194), (55242, 555560), (55556, 552420), (55728, 550715), (56430, 543864), (56760, 540702), (56848, 539865), (56916, 539220), (57970, 529416), (58140, 527868), (58311, 526320), (58480, 524799), (58652, 523260), (58824, 521730), (59211, 518320), (59985, 511632), (60078, 510840), (60588, 506540), (61380, 500004), (61560, 498542), (63240, 485298), (63612, 482460), (63855, 480624), (63954, 479880), (63984, 479655), (64328, 477090), (64790, 473688), (65360, 469557), (65790, 466488), (66177, 463760), (66960, 458337), (67320, 455886), (67716, 453220), (67983, 451440), (68112, 450585), (69445, 441936), (69564, 441180), (69660, 440572), (69768, 439890), (70680, 434214), (71060, 431892), (71145, 431376), (71280, 430559), (71896, 426870), (71982, 426360), (72369, 424080), (73315, 418608), (73530, 417384), (73656, 416670), (75240, 407898), (75735, 405232), (75888, 404415), (75981, 403920), (76626, 400520), (77520, 395901), (77748, 394740), (78948, 388740), (79515, 385968), (79980, 383724), (80104, 383130), (80410, 381672), (80784, 379905), (80883, 379440), (81840, 375003), (83334, 368280), (84645, 362576), (84816, 361845), (85140, 360468), (85272, 359910), (85374, 359480), (86955, 352944), (87210, 351912), (87720, 349866), (87978, 348840), (88236, 347820), (89870, 341496), (90117, 340560), (90288, 339915), (90644, 338580), (92070, 333336), (92752, 330885), (92880, 330429), (94860, 323532), (95418, 321640), (95931, 319920), (95976, 319770), (96492, 318060), (97185, 315792), (98040, 313038), (98685, 310992), (100130, 306504), (100440, 305558), (100980, 303924), (101308, 302940), (102168, 300390), (103664, 296055), (104346, 294120), (104652, 293260), (105264, 291555), (106020, 289476), (106590, 287928), (106640, 287793), (107844, 284580), (107973, 284240), (110143, 278640), (110160, 278597), (110295, 278256), (110484, 277780), (111112, 276210), (112860, 271932), (113305, 270864), (113520, 270351), (113832, 269610), (115940, 264708), (116280, 263934), (116622, 263160), (117304, 261630), (117648, 260865), (118422, 259160), (119970, 255816), (120156, 255420), (120615, 254448), (121176, 253270), (122760, 250002), (123120, 249271), (125001, 245520), (126480, 242649), (126635, 242352), (127224, 241230), (127710, 240312), (127908, 239940), (128656, 238545), (129580, 236844), (130815, 234608), (131580, 233244), (131967, 232560), (132354, 231880), (134640, 227943), (134805, 227664), (135432, 226610), (135966, 225720), (138105, 222224), (138890, 220968), (139128, 220590), (139320, 220286), (139536, 219945), (141360, 217107), (142120, 215946), (142290, 215688), (143792, 213435), (143964, 213180), (144738, 212040), (146630, 209304), (147060, 208692), (147312, 208335), (150195, 204336), (150480, 203949), (151470, 202616), (151962, 201960), (152779, 200880), (153252, 200260), (155496, 197370), (156519, 196080), (157896, 194370), (159030, 192984), (159885, 191952), (159960, 191862), (160208, 191565), (160820, 190836), (161766, 189720), (166668, 184140), (169290, 181288), (170280, 180234), (170544, 179955), (170748, 179740), (173910, 176472), (174420, 175956), (174933, 175440)]