30143851920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:190

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 97, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 194, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 291, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 372, 378, 388, 390, 403, 405, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 485, 496, 504, 510, 520, 527, 540, 546, 558, 560, 567, 582, 585, 595, 612, 620, 624, 630, 648, 651, 663, 679, 680, 702, 714, 720, 728, 744, 756, 765, 776, 780, 806, 810, 816, 819, 837, 840, 868, 873, 884, 910, 918, 930, 936, 945, 952, 970, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1164, 1170, 1190, 1209, 1224, 1240, 1260, 1261, 1296, 1302, 1326, 1358, 1360, 1365, 1377, 1395, 1404, 1428, 1455, 1456, 1488, 1512, 1530, 1547, 1552, 1560, 1581, 1612, 1620, 1638, 1649, 1674, 1680, 1736, 1746, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1940, 1953, 1989, 2015, 2037, 2040, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2328, 2340, 2380, 2418, 2448, 2457, 2480, 2511, 2520, 2522, 2604, 2619, 2635, 2652, 2716, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2910, 3007, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3276, 3298, 3315, 3348, 3395, 3472, 3492, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3783, 3880, 3906, 3978, 4030, 4074, 4080, 4095, 4185, 4212, 4216, 4284, 4340, 4365, 4368, 4420, 4464, 4536, 4590, 4641, 4656, 4680, 4743, 4760, 4836, 4914, 4947, 5022, 5040, 5044, 5208, 5238, 5265, 5270, 5304, 5355, 5432, 5460, 5508, 5580, 5616, 5642, 5670, 5712, 5820, 5859, 5967, 6014, 6045, 6111, 6120, 6188, 6305, 6324, 6426, 6448, 6480, 6510, 6552, 6596, 6630, 6696, 6790, 6851, 6885, 6984, 7020, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7560, 7566, 7735, 7760, 7812, 7857, 7905, 7956, 8060, 8148, 8190, 8245, 8370, 8424, 8432, 8463, 8568, 8680, 8730, 8827, 8840, 9021, 9072, 9180, 9282, 9360, 9486, 9520, 9639, 9672, 9765, 9828, 9894, 9945, 10044, 10088, 10185, 10416, 10476, 10530, 10540, 10608, 10710, 10864, 10881, 10920, 11016, 11067, 11160, 11284, 11340, 11349, 11543, 11640, 11718, 11934, 12028, 12090, 12222, 12240, 12285, 12376, 12555, 12610, 12648, 12852, 13020, 13095, 13104, 13192, 13260, 13392, 13580, 13702, 13770, 13923, 13968, 14040, 14105, 14229, 14280, 14508, 14742, 14756, 14841, 15035, 15120, 15132, 15470, 15624, 15714, 15810, 15912, 16065, 16120, 16296, 16380, 16490, 16740, 16848, 16926, 17136, 17360, 17460, 17577, 17654, 17680, 17901, 18042, 18135, 18333, 18360, 18445, 18564, 18915, 18972, 19278, 19344, 19530, 19656, 19788, 19890, 20088, 20176, 20370, 20553, 20952, 21049, 21060, 21080, 21420, 21437, 21762, 21840, 22032, 22134, 22320, 22568, 22680, 22698, 23086, 23205, 23280, 23436, 23715, 23868, 24056, 24180, 24444, 24570, 24735, 24752, 25110, 25220, 25296, 25389, 25704, 26040, 26190, 26384, 26481, 26520, 27063, 27160, 27404, 27540, 27846, 28080, 28210, 28458, 28560, 29016, 29295, 29484, 29512, 29682, 29835, 30070, 30264, 30555, 30940, 31248, 31428, 31620, 31824, 32130, 32240, 32592, 32643, 32760, 32980, 33201, 33480, 33852, 34047, 34255, 34629, 34920, 35154, 35308, 35802, 36084, 36270, 36666, 36720, 36855, 36890, 37128, 37830, 37944, 38556, 39060, 39091, 39285, 39312, 39576, 39780, 40176, 40740, 41106, 41769, 41904, 42098, 42120, 42160, 42315, 42687, 42840, 42874, 43524, 44135, 44268, 44523, 45105, 45136, 45360, 45396, 46172, 46410, 46872, 47430, 47736, 47957, 48112, 48195, 48360, 48888, 49140, 49470, 50220, 50440, 50778, 51119, 51408, 52080, 52380, 52962, 53040, 54126, 54320, 54405, 54808, 54999, 55080, 55335, 55692, 56420, 56745, 56916, 57715, 58032, 58590, 58968, 59024, 59364, 59670, 60140, 60528, 61110, 61659, 61880, 62856, 63147, 63240, 64260, 64311, 65286, 65520, 65960, 66402, 66960, 67704, 68094, 68510, 69258, 69615, 69840, 70308, 70616, 71145, 71604, 72168, 72540, 73332, 73710, 73780, 74205, 74256, 75660, 75888, 76167, 77112, 78120, 78182, 78570, 79152, 79443, 79560, 81189, 81480, 82212, 83538, 84196, 84240, 84630, 85374, 85680, 85748, 87048, 87885, 88270, 88536, 89046, 89505, 90210, 90792, 91665, 92344, 92820, 93744, 94860, 95472, 95914, 96390, 96720, 97776, 98280, 98940, 99603, 100440, 100880, 101556, 102141, 102238, 102765, 103887, 104760, 105245, 105924, 107185, 108252, 108810, 109616, 109998, 110160, 110670, 111384, 112840, 113490, 113832, 115430, 117180, 117273, 117936, 118728, 119340, 120280, 122220, 123318, 123760, 125307, 125712, 126294, 126480, 126945, 128520, 128622, 130572, 131920, 132405, 132804, 133569, 135315, 135408, 136188, 137020, 138516, 139230, 140616, 141232, 142290, 143208, 143871, 144336, 145080, 146664, 147420, 147560, 148410, 150059, 151320, 152334, 153357, 154224, 156240, 156364, 157140, 158886, 159120, 162378, 162960, 163215, 164424, 166005, 167076, 168392, 169260, 170235, 170748, 171496, 173145, 174096, 175770, 176540, 177072, 178092, 179010, 180420, 181584, 183330, 184688, 184977, 185640, 189441, 189720, 191828, 192780, 192933, 195455, 196560, 197880, 199206, 200880, 203112, 204282, 204476, 205530, 207774, 208845, 209520, 210490, 211848, 213435, 214370, 216504, 217620, 219996, 221340, 222615, 222768, 225680, 226980, 227664, 228501, 230860, 234360, 234546, 237456, 238329, 238680, 239785, 240560, 243567, 244440, 246636, 250614, 252588, 253890, 255595, 257040, 257244, 261144, 264810, 265608, 267138, 270630, 272376, 273637, 274040, 274995, 277032, 278460, 281232, 284580, 286416, 287742, 290160, 293328, 294840, 295120, 296820, 298809, 300118, 302640, 304668, 306714, 308295, 311661, 312728, 314280, 315735, 317772, 321555, 324756, 326430, 328848, 332010, 334152, 336784, 338520, 340470, 341496, 342992, 346290, 351540, 351819, 353080, 356184, 357833, 358020, 360840, 366660, 369954, 371280, 378882, 379440, 380835, 383656, 385560, 385866, 390910, 395760, 397215, 398412, 405945, 406224, 408564, 408952, 411060, 415548, 417690, 420980, 423696, 426870, 428740, 431613, 433008, 435240, 439992, 442680, 445230, 450177, 453960, 457002, 460071, 461720, 468720, 469092, 476658, 477360, 479570, 487134, 488880, 493272, 498015, 501228, 505176, 507780, 510705, 511190, 514488, 519435, 522288, 529620, 531216, 534276, 541260, 544752, 547274, 548080, 549990, 554064, 554931, 556920, 568323, 569160, 575484, 578799, 586365, 589680, 593640, 597618, 600236, 609336, 613428, 616590, 623322, 625456, 626535, 628560, 631470, 635544, 643110, 649512, 652860, 664020, 664547, 667845, 668304, 677040, 680940, 682992, 692580, 703080, 703638, 706160, 712368, 714987, 715666, 716040, 719355, 721680, 733320, 739908, 750295, 757764, 761670, 766785, 767312, 771120, 771732, 781820, 794430, 796824, 811890, 817128, 817904, 820911, 822120, 831096, 835380, 841960, 853740, 857480, 863226, 870480, 879984, 885360, 890460, 900354, 907920, 914004, 920142, 923440, 924885, 934983, 938184, 947205, 953316, 959140, 964665, 974268, 986544, 996030, 1002456, 1010352, 1015560, 1021410, 1022380, 1028976, 1038870, 1055457, 1059240, 1068552, 1073499, 1082520, 1094548, 1099980, 1109862, 1113840, 1136646, 1138320, 1142505, 1150968, 1157598, 1172730, 1187280, 1191645, 1195236, 1200472, 1217835, 1218672, 1226856, 1233180, 1246644, 1253070, 1262940, 1271088, 1286220, 1294839, 1299024, 1305720, 1328040, 1329094, 1335690, 1350531, 1361880, 1368185, 1380213, 1385160, 1406160, 1407276, 1429974, 1431332, 1432080, 1438710, 1466640, 1479816, 1494045, 1500590, 1515528, 1523340, 1533570, 1543464, 1558305, 1563640, 1588860, 1593648, 1623780, 1634256, 1641822, 1644240, 1662192, 1670760, 1683920, 1704969, 1707480, 1714960, 1726452, 1736397, 1759095, 1780920, 1789165, 1800708, 1828008, 1840284, 1849770, 1869966, 1876368, 1894410, 1906632, 1918280, 1929330, 1948536, 1992060, 1993641, 2004912, 2031120, 2042820, 2044760, 2077740, 2110914, 2118480, 2137104, 2146998, 2158065, 2165040, 2189096, 2199960, 2219724, 2250885, 2273292, 2285010, 2300355, 2301936, 2315196, 2345460, 2383290, 2390472, 2400944, 2435670, 2453712, 2462733, 2466360, 2493288, 2506140, 2525880, 2572440, 2589678, 2611440, 2656080, 2658188, 2671380, 2701062, 2723760, 2736370, 2760426, 2770320, 2774655, 2814552, 2841615, 2859948, 2862664, 2877420, 2893995, 2959632, 2988090, 3001180, 3031056, 3046680, 3067140, 3086928, 3116610, 3127280, 3166371, 3177720, 3220497, 3247560, 3283644, 3322735, 3341520, 3409938, 3414960, 3452904, 3472794, 3518190, 3561840, 3574935, 3578330, 3601416, 3656016, 3680568, 3699540, 3739932, 3788820, 3813264, 3836560, 3858660, 3884517, 3897072, 3984120, 3987282, 4051593, 4085640, 4089520, 4104555, 4140639, 4155480, 4221828, 4293996, 4316130, 4378192, 4399920, 4439448, 4501770, 4546584, 4570020, 4600710, 4630392, 4651829, 4674915, 4690920, 4766580, 4780944, 4871340, 4925466, 4932720, 4986576, 5012280, 5051760, 5144880, 5179356, 5277285, 5316376, 5342760, 5367495, 5402124, 5472740, 5520852, 5549310, 5629104, 5683230, 5719896, 5725328, 5754840, 5787990, 5976180, 5980923, 6002360, 6093360, 6134280, 6233220, 6332742, 6355440, 6440994, 6474195, 6495120, 6567288, 6645470, 6752655, 6819876, 6901065, 6905808, 6945588, 7036380, 7149870, 7156660, 7202832, 7361136, 7388199, 7399080, 7479864, 7577640, 7717320, 7769034, 7968240, 7974564, 8103186, 8171280, 8209110, 8281278, 8310960, 8443656, 8524845, 8587992, 8632260, 8681985, 8878896, 9003540, 9093168, 9140040, 9201420, 9260784, 9303658, 9349830, 9381840, 9533160, 9661491, 9742680, 9850932, 9968205, 10024560, 10358712, 10554570, 10632752, 10685520, 10734990, 10804248, 10945480, 11041704, 11098620, 11366460, 11439792, 11509680, 11575980, 11952360, 11961846, 12004720, 12154779, 12268560, 12313665, 12466440, 12665484, 12881988, 12948390, 13134576, 13290940, 13505310, 13639752, 13802130, 13891176, 13955487, 14072760, 14299740, 14313320, 14776398, 14798160, 14959728, 15155280, 15434640, 15538068, 15831855, 15949128, 16102485, 16206372, 16418220, 16562556, 16887312, 17049690, 17175984, 17264520, 17363970, 17942769, 18007080, 18280080, 18402840, 18607316, 18699660, 19066320, 19322982, 19422585, 19485360, 19701864, 19936410, 20257965, 20703195, 20717424, 21109140, 21469980, 21608496, 21890960, 22083408, 22164597, 22197240, 22732920, 23151960, 23259145, 23904720, 23923692, 24309558, 24627330, 24932880, 25330968, 25763976, 25896780, 26581880, 27010620, 27279504, 27604260, 27782352, 27910974, 28145520, 28599480, 28626640, 28984473, 29552796, 29904615, 31076136, 31663710, 31898256, 32204970, 32412744, 32836440, 33125112, 34099380, 34529040, 34727940, 35885538, 36014160, 36805680, 36940995, 37214632, 37399320, 38645964, 38845170, 39403728, 39872820, 40515930, 41406390, 41866461, 42218280, 42939960, 44329194, 44394480, 45465840, 46303920, 46518290, 47847384, 48307455, 48619116, 49254660, 50661936, 51527952, 51793560, 53163760, 53828307, 54021240, 55208520, 55821948, 57198960, 57968946, 59105592, 59809230, 60773895, 62152272, 63327420, 64409940, 64825488, 65672880, 66250224, 68198760, 69455880, 69777435, 71771076, 73881990, 74429264, 74798640, 77291928, 77690340, 79745640, 81031860, 82812780, 83732922, 84436560, 85879920, 88658388, 89713845, 93036580, 95694768, 96614910, 97238232, 98509320, 103587120, 107656614, 108042480, 110417040, 110822985, 111643896, 115937892, 118211184, 119618460, 121547790, 125599383, 126654840, 128819880, 136397520, 138911760, 139554870, 143542152, 144922365, 147763980, 154583856, 155380680, 159491280, 162063720, 165625560, 167465844, 177316776, 179427690, 186073160, 193229820, 194476464, 197018640, 209332305, 215313228, 221645970, 223287792, 231875784, 239236920, 243095580, 251198766, 253309680, 257639760, 269141535, 279109740, 287084304, 289844730, 295527960, 310761360, 324127440, 331251120, 334931688, 354633552, 358855380, 372146320, 376798149, 386459640, 418664610, 430626456, 443291940, 463751568, 478473840, 486191160, 502397532, 538283070, 558219480, 579689460, 591055920, 627996915, 669863376, 717710760, 753596298, 772919280, 837329220, 861252912, 886583880, 972382320, 1004795064, 1076566140, 1116438960, 1159378920, 1255993830, 1435421520, 1507192596, 1674658440, 1773167760, 1883990745, 2009590128, 2153132280, 2318757840, 2511987660, 3014385192, 3349316880, 3767981490, 4306264560, 5023975320, 6028770384, 7535962980, 10047950640, 15071925960, 30143851920]

約数ペア:

[(1, 30143851920), (2, 15071925960), (3, 10047950640), (4, 7535962980), (5, 6028770384), (6, 5023975320), (7, 4306264560), (8, 3767981490), (9, 3349316880), (10, 3014385192), (12, 2511987660), (13, 2318757840), (14, 2153132280), (15, 2009590128), (16, 1883990745), (17, 1773167760), (18, 1674658440), (20, 1507192596), (21, 1435421520), (24, 1255993830), (26, 1159378920), (27, 1116438960), (28, 1076566140), (30, 1004795064), (31, 972382320), (34, 886583880), (35, 861252912), (36, 837329220), (39, 772919280), (40, 753596298), (42, 717710760), (45, 669863376), (48, 627996915), (51, 591055920), (52, 579689460), (54, 558219480), (56, 538283070), (60, 502397532), (62, 486191160), (63, 478473840), (65, 463751568), (68, 443291940), (70, 430626456), (72, 418664610), (78, 386459640), (80, 376798149), (81, 372146320), (84, 358855380), (85, 354633552), (90, 334931688), (91, 331251120), (93, 324127440), (97, 310761360), (102, 295527960), (104, 289844730), (105, 287084304), (108, 279109740), (112, 269141535), (117, 257639760), (119, 253309680), (120, 251198766), (124, 243095580), (126, 239236920), (130, 231875784), (135, 223287792), (136, 221645970), (140, 215313228), (144, 209332305), (153, 197018640), (155, 194476464), (156, 193229820), (162, 186073160), (168, 179427690), (170, 177316776), (180, 167465844), (182, 165625560), (186, 162063720), (189, 159491280), (194, 155380680), (195, 154583856), (204, 147763980), (208, 144922365), (210, 143542152), (216, 139554870), (217, 138911760), (221, 136397520), (234, 128819880), (238, 126654840), (240, 125599383), (248, 121547790), (252, 119618460), (255, 118211184), (260, 115937892), (270, 111643896), (272, 110822985), (273, 110417040), (279, 108042480), (280, 107656614), (291, 103587120), (306, 98509320), (310, 97238232), (312, 96614910), (315, 95694768), (324, 93036580), (336, 89713845), (340, 88658388), (351, 85879920), (357, 84436560), (360, 83732922), (364, 82812780), (372, 81031860), (378, 79745640), (388, 77690340), (390, 77291928), (403, 74798640), (405, 74429264), (408, 73881990), (420, 71771076), (432, 69777435), (434, 69455880), (442, 68198760), (455, 66250224), (459, 65672880), (465, 64825488), (468, 64409940), (476, 63327420), (485, 62152272), (496, 60773895), (504, 59809230), (510, 59105592), (520, 57968946), (527, 57198960), (540, 55821948), (546, 55208520), (558, 54021240), (560, 53828307), (567, 53163760), (582, 51793560), (585, 51527952), (595, 50661936), (612, 49254660), (620, 48619116), (624, 48307455), (630, 47847384), (648, 46518290), (651, 46303920), (663, 45465840), (679, 44394480), (680, 44329194), (702, 42939960), (714, 42218280), (720, 41866461), (728, 41406390), (744, 40515930), (756, 39872820), (765, 39403728), (776, 38845170), (780, 38645964), (806, 37399320), (810, 37214632), (816, 36940995), (819, 36805680), (837, 36014160), (840, 35885538), (868, 34727940), (873, 34529040), (884, 34099380), (910, 33125112), (918, 32836440), (930, 32412744), (936, 32204970), (945, 31898256), (952, 31663710), (970, 31076136), (1008, 29904615), (1020, 29552796), (1040, 28984473), (1053, 28626640), (1054, 28599480), (1071, 28145520), (1080, 27910974), (1085, 27782352), (1092, 27604260), (1105, 27279504), (1116, 27010620), (1134, 26581880), (1164, 25896780), (1170, 25763976), (1190, 25330968), (1209, 24932880), (1224, 24627330), (1240, 24309558), (1260, 23923692), (1261, 23904720), (1296, 23259145), (1302, 23151960), (1326, 22732920), (1358, 22197240), (1360, 22164597), (1365, 22083408), (1377, 21890960), (1395, 21608496), (1404, 21469980), (1428, 21109140), (1455, 20717424), (1456, 20703195), (1488, 20257965), (1512, 19936410), (1530, 19701864), (1547, 19485360), (1552, 19422585), (1560, 19322982), (1581, 19066320), (1612, 18699660), (1620, 18607316), (1638, 18402840), (1649, 18280080), (1674, 18007080), (1680, 17942769), (1736, 17363970), (1746, 17264520), (1755, 17175984), (1768, 17049690), (1785, 16887312), (1820, 16562556), (1836, 16418220), (1860, 16206372), (1872, 16102485), (1890, 15949128), (1904, 15831855), (1940, 15538068), (1953, 15434640), (1989, 15155280), (2015, 14959728), (2037, 14798160), (2040, 14776398), (2106, 14313320), (2108, 14299740), (2142, 14072760), (2160, 13955487), (2170, 13891176), (2184, 13802130), (2210, 13639752), (2232, 13505310), (2268, 13290940), (2295, 13134576), (2328, 12948390), (2340, 12881988), (2380, 12665484), (2418, 12466440), (2448, 12313665), (2457, 12268560), (2480, 12154779), (2511, 12004720), (2520, 11961846), (2522, 11952360), (2604, 11575980), (2619, 11509680), (2635, 11439792), (2652, 11366460), (2716, 11098620), (2730, 11041704), (2754, 10945480), (2790, 10804248), (2808, 10734990), (2821, 10685520), (2835, 10632752), (2856, 10554570), (2910, 10358712), (3007, 10024560), (3024, 9968205), (3060, 9850932), (3094, 9742680), (3120, 9661491), (3162, 9533160), (3213, 9381840), (3224, 9349830), (3240, 9303658), (3255, 9260784), (3276, 9201420), (3298, 9140040), (3315, 9093168), (3348, 9003540), (3395, 8878896), (3472, 8681985), (3492, 8632260), (3510, 8587992), (3536, 8524845), (3570, 8443656), (3627, 8310960), (3640, 8281278), (3672, 8209110), (3689, 8171280), (3720, 8103186), (3780, 7974564), (3783, 7968240), (3880, 7769034), (3906, 7717320), (3978, 7577640), (4030, 7479864), (4074, 7399080), (4080, 7388199), (4095, 7361136), (4185, 7202832), (4212, 7156660), (4216, 7149870), (4284, 7036380), (4340, 6945588), (4365, 6905808), (4368, 6901065), (4420, 6819876), (4464, 6752655), (4536, 6645470), (4590, 6567288), (4641, 6495120), (4656, 6474195), (4680, 6440994), (4743, 6355440), (4760, 6332742), (4836, 6233220), (4914, 6134280), (4947, 6093360), (5022, 6002360), (5040, 5980923), (5044, 5976180), (5208, 5787990), (5238, 5754840), (5265, 5725328), (5270, 5719896), (5304, 5683230), (5355, 5629104), (5432, 5549310), (5460, 5520852), (5508, 5472740), (5580, 5402124), (5616, 5367495), (5642, 5342760), (5670, 5316376), (5712, 5277285), (5820, 5179356), (5859, 5144880), (5967, 5051760), (6014, 5012280), (6045, 4986576), (6111, 4932720), (6120, 4925466), (6188, 4871340), (6305, 4780944), (6324, 4766580), (6426, 4690920), (6448, 4674915), (6480, 4651829), (6510, 4630392), (6552, 4600710), (6596, 4570020), (6630, 4546584), (6696, 4501770), (6790, 4439448), (6851, 4399920), (6885, 4378192), (6984, 4316130), (7020, 4293996), (7140, 4221828), (7254, 4155480), (7280, 4140639), (7344, 4104555), (7371, 4089520), (7378, 4085640), (7440, 4051593), (7560, 3987282), (7566, 3984120), (7735, 3897072), (7760, 3884517), (7812, 3858660), (7857, 3836560), (7905, 3813264), (7956, 3788820), (8060, 3739932), (8148, 3699540), (8190, 3680568), (8245, 3656016), (8370, 3601416), (8424, 3578330), (8432, 3574935), (8463, 3561840), (8568, 3518190), (8680, 3472794), (8730, 3452904), (8827, 3414960), (8840, 3409938), (9021, 3341520), (9072, 3322735), (9180, 3283644), (9282, 3247560), (9360, 3220497), (9486, 3177720), (9520, 3166371), (9639, 3127280), (9672, 3116610), (9765, 3086928), (9828, 3067140), (9894, 3046680), (9945, 3031056), (10044, 3001180), (10088, 2988090), (10185, 2959632), (10416, 2893995), (10476, 2877420), (10530, 2862664), (10540, 2859948), (10608, 2841615), (10710, 2814552), (10864, 2774655), (10881, 2770320), (10920, 2760426), (11016, 2736370), (11067, 2723760), (11160, 2701062), (11284, 2671380), (11340, 2658188), (11349, 2656080), (11543, 2611440), (11640, 2589678), (11718, 2572440), (11934, 2525880), (12028, 2506140), (12090, 2493288), (12222, 2466360), (12240, 2462733), (12285, 2453712), (12376, 2435670), (12555, 2400944), (12610, 2390472), (12648, 2383290), (12852, 2345460), (13020, 2315196), (13095, 2301936), (13104, 2300355), (13192, 2285010), (13260, 2273292), (13392, 2250885), (13580, 2219724), (13702, 2199960), (13770, 2189096), (13923, 2165040), (13968, 2158065), (14040, 2146998), (14105, 2137104), (14229, 2118480), (14280, 2110914), (14508, 2077740), (14742, 2044760), (14756, 2042820), (14841, 2031120), (15035, 2004912), (15120, 1993641), (15132, 1992060), (15470, 1948536), (15624, 1929330), (15714, 1918280), (15810, 1906632), (15912, 1894410), (16065, 1876368), (16120, 1869966), (16296, 1849770), (16380, 1840284), (16490, 1828008), (16740, 1800708), (16848, 1789165), (16926, 1780920), (17136, 1759095), (17360, 1736397), (17460, 1726452), (17577, 1714960), (17654, 1707480), (17680, 1704969), (17901, 1683920), (18042, 1670760), (18135, 1662192), (18333, 1644240), (18360, 1641822), (18445, 1634256), (18564, 1623780), (18915, 1593648), (18972, 1588860), (19278, 1563640), (19344, 1558305), (19530, 1543464), (19656, 1533570), (19788, 1523340), (19890, 1515528), (20088, 1500590), (20176, 1494045), (20370, 1479816), (20553, 1466640), (20952, 1438710), (21049, 1432080), (21060, 1431332), (21080, 1429974), (21420, 1407276), (21437, 1406160), (21762, 1385160), (21840, 1380213), (22032, 1368185), (22134, 1361880), (22320, 1350531), (22568, 1335690), (22680, 1329094), (22698, 1328040), (23086, 1305720), (23205, 1299024), (23280, 1294839), (23436, 1286220), (23715, 1271088), (23868, 1262940), (24056, 1253070), (24180, 1246644), (24444, 1233180), (24570, 1226856), (24735, 1218672), (24752, 1217835), (25110, 1200472), (25220, 1195236), (25296, 1191645), (25389, 1187280), (25704, 1172730), (26040, 1157598), (26190, 1150968), (26384, 1142505), (26481, 1138320), (26520, 1136646), (27063, 1113840), (27160, 1109862), (27404, 1099980), (27540, 1094548), (27846, 1082520), (28080, 1073499), (28210, 1068552), (28458, 1059240), (28560, 1055457), (29016, 1038870), (29295, 1028976), (29484, 1022380), (29512, 1021410), (29682, 1015560), (29835, 1010352), (30070, 1002456), (30264, 996030), (30555, 986544), (30940, 974268), (31248, 964665), (31428, 959140), (31620, 953316), (31824, 947205), (32130, 938184), (32240, 934983), (32592, 924885), (32643, 923440), (32760, 920142), (32980, 914004), (33201, 907920), (33480, 900354), (33852, 890460), (34047, 885360), (34255, 879984), (34629, 870480), (34920, 863226), (35154, 857480), (35308, 853740), (35802, 841960), (36084, 835380), (36270, 831096), (36666, 822120), (36720, 820911), (36855, 817904), (36890, 817128), (37128, 811890), (37830, 796824), (37944, 794430), (38556, 781820), (39060, 771732), (39091, 771120), (39285, 767312), (39312, 766785), (39576, 761670), (39780, 757764), (40176, 750295), (40740, 739908), (41106, 733320), (41769, 721680), (41904, 719355), (42098, 716040), (42120, 715666), (42160, 714987), (42315, 712368), (42687, 706160), (42840, 703638), (42874, 703080), (43524, 692580), (44135, 682992), (44268, 680940), (44523, 677040), (45105, 668304), (45136, 667845), (45360, 664547), (45396, 664020), (46172, 652860), (46410, 649512), (46872, 643110), (47430, 635544), (47736, 631470), (47957, 628560), (48112, 626535), (48195, 625456), (48360, 623322), (48888, 616590), (49140, 613428), (49470, 609336), (50220, 600236), (50440, 597618), (50778, 593640), (51119, 589680), (51408, 586365), (52080, 578799), (52380, 575484), (52962, 569160), (53040, 568323), (54126, 556920), (54320, 554931), (54405, 554064), (54808, 549990), (54999, 548080), (55080, 547274), (55335, 544752), (55692, 541260), (56420, 534276), (56745, 531216), (56916, 529620), (57715, 522288), (58032, 519435), (58590, 514488), (58968, 511190), (59024, 510705), (59364, 507780), (59670, 505176), (60140, 501228), (60528, 498015), (61110, 493272), (61659, 488880), (61880, 487134), (62856, 479570), (63147, 477360), (63240, 476658), (64260, 469092), (64311, 468720), (65286, 461720), (65520, 460071), (65960, 457002), (66402, 453960), (66960, 450177), (67704, 445230), (68094, 442680), (68510, 439992), (69258, 435240), (69615, 433008), (69840, 431613), (70308, 428740), (70616, 426870), (71145, 423696), (71604, 420980), (72168, 417690), (72540, 415548), (73332, 411060), (73710, 408952), (73780, 408564), (74205, 406224), (74256, 405945), (75660, 398412), (75888, 397215), (76167, 395760), (77112, 390910), (78120, 385866), (78182, 385560), (78570, 383656), (79152, 380835), (79443, 379440), (79560, 378882), (81189, 371280), (81480, 369954), (82212, 366660), (83538, 360840), (84196, 358020), (84240, 357833), (84630, 356184), (85374, 353080), (85680, 351819), (85748, 351540), (87048, 346290), (87885, 342992), (88270, 341496), (88536, 340470), (89046, 338520), (89505, 336784), (90210, 334152), (90792, 332010), (91665, 328848), (92344, 326430), (92820, 324756), (93744, 321555), (94860, 317772), (95472, 315735), (95914, 314280), (96390, 312728), (96720, 311661), (97776, 308295), (98280, 306714), (98940, 304668), (99603, 302640), (100440, 300118), (100880, 298809), (101556, 296820), (102141, 295120), (102238, 294840), (102765, 293328), (103887, 290160), (104760, 287742), (105245, 286416), (105924, 284580), (107185, 281232), (108252, 278460), (108810, 277032), (109616, 274995), (109998, 274040), (110160, 273637), (110670, 272376), (111384, 270630), (112840, 267138), (113490, 265608), (113832, 264810), (115430, 261144), (117180, 257244), (117273, 257040), (117936, 255595), (118728, 253890), (119340, 252588), (120280, 250614), (122220, 246636), (123318, 244440), (123760, 243567), (125307, 240560), (125712, 239785), (126294, 238680), (126480, 238329), (126945, 237456), (128520, 234546), (128622, 234360), (130572, 230860), (131920, 228501), (132405, 227664), (132804, 226980), (133569, 225680), (135315, 222768), (135408, 222615), (136188, 221340), (137020, 219996), (138516, 217620), (139230, 216504), (140616, 214370), (141232, 213435), (142290, 211848), (143208, 210490), (143871, 209520), (144336, 208845), (145080, 207774), (146664, 205530), (147420, 204476), (147560, 204282), (148410, 203112), (150059, 200880), (151320, 199206), (152334, 197880), (153357, 196560), (154224, 195455), (156240, 192933), (156364, 192780), (157140, 191828), (158886, 189720), (159120, 189441), (162378, 185640), (162960, 184977), (163215, 184688), (164424, 183330), (166005, 181584), (167076, 180420), (168392, 179010), (169260, 178092), (170235, 177072), (170748, 176540), (171496, 175770), (173145, 174096)]