12898824120

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 51, 52, 53, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 84, 85, 90, 91, 92, 95, 102, 104, 105, 106, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 152, 153, 156, 159, 161, 168, 170, 171, 180, 182, 184, 190, 195, 204, 207, 210, 212, 221, 228, 230, 234, 238, 247, 252, 255, 260, 265, 266, 273, 276, 280, 285, 299, 306, 312, 315, 318, 322, 323, 340, 342, 345, 357, 360, 364, 371, 380, 390, 391, 399, 408, 414, 420, 424, 437, 442, 455, 456, 460, 468, 476, 477, 483, 494, 504, 510, 520, 530, 532, 546, 552, 570, 585, 595, 598, 612, 630, 636, 644, 646, 663, 665, 680, 684, 689, 690, 714, 728, 741, 742, 760, 765, 780, 782, 795, 798, 805, 819, 828, 840, 855, 874, 884, 897, 901, 910, 920, 936, 952, 954, 966, 969, 988, 1007, 1020, 1035, 1060, 1064, 1071, 1092, 1105, 1113, 1140, 1170, 1173, 1190, 1196, 1197, 1219, 1224, 1235, 1260, 1272, 1288, 1292, 1311, 1326, 1330, 1365, 1368, 1378, 1380, 1428, 1449, 1482, 1484, 1495, 1530, 1547, 1560, 1564, 1590, 1596, 1610, 1615, 1638, 1656, 1710, 1729, 1748, 1768, 1785, 1794, 1802, 1820, 1855, 1908, 1932, 1938, 1955, 1976, 1989, 1995, 2014, 2040, 2067, 2070, 2093, 2120, 2142, 2184, 2185, 2210, 2223, 2226, 2261, 2280, 2340, 2346, 2380, 2385, 2392, 2394, 2415, 2438, 2470, 2520, 2584, 2622, 2652, 2660, 2691, 2703, 2730, 2737, 2756, 2760, 2856, 2898, 2907, 2964, 2968, 2990, 3021, 3059, 3060, 3094, 3128, 3180, 3192, 3220, 3230, 3276, 3315, 3339, 3420, 3445, 3458, 3496, 3519, 3570, 3588, 3604, 3640, 3657, 3705, 3710, 3816, 3864, 3876, 3910, 3933, 3978, 3990, 4028, 4095, 4134, 4140, 4186, 4199, 4284, 4370, 4420, 4446, 4452, 4485, 4505, 4522, 4641, 4680, 4692, 4760, 4770, 4788, 4823, 4830, 4845, 4876, 4940, 5035, 5083, 5187, 5244, 5304, 5320, 5355, 5382, 5406, 5460, 5474, 5512, 5565, 5681, 5796, 5814, 5865, 5928, 5980, 5985, 6042, 6095, 6118, 6120, 6188, 6201, 6279, 6307, 6360, 6440, 6460, 6552, 6555, 6630, 6678, 6783, 6840, 6890, 6916, 7038, 7049, 7140, 7176, 7208, 7245, 7314, 7410, 7420, 7429, 7735, 7752, 7820, 7866, 7956, 7980, 8056, 8109, 8190, 8211, 8268, 8280, 8372, 8398, 8533, 8568, 8645, 8740, 8840, 8892, 8904, 8970, 9010, 9044, 9063, 9177, 9282, 9384, 9540, 9576, 9646, 9660, 9690, 9752, 9880, 9945, 10070, 10166, 10335, 10374, 10465, 10488, 10710, 10764, 10812, 10920, 10948, 10971, 11115, 11130, 11305, 11362, 11592, 11628, 11713, 11730, 11960, 11970, 12084, 12190, 12236, 12376, 12402, 12558, 12597, 12614, 12920, 13091, 13110, 13260, 13356, 13455, 13515, 13566, 13685, 13780, 13832, 13923, 14076, 14098, 14280, 14469, 14490, 14535, 14628, 14820, 14840, 14858, 15105, 15249, 15295, 15470, 15561, 15640, 15732, 15847, 15912, 15960, 16218, 16380, 16422, 16536, 16695, 16744, 16796, 17043, 17066, 17119, 17290, 17480, 17595, 17784, 17940, 18020, 18088, 18126, 18285, 18354, 18564, 18837, 18921, 19080, 19292, 19320, 19380, 19665, 19890, 20140, 20332, 20349, 20670, 20723, 20748, 20930, 20995, 21147, 21420, 21528, 21624, 21896, 21942, 22230, 22260, 22287, 22610, 22724, 23161, 23205, 23256, 23426, 23460, 23940, 24115, 24168, 24380, 24472, 24633, 24804, 25116, 25194, 25228, 25415, 25599, 25935, 26182, 26220, 26520, 26712, 26910, 27030, 27132, 27370, 27531, 27560, 27846, 28152, 28196, 28405, 28938, 28980, 29070, 29256, 29393, 29640, 29716, 30210, 30498, 30590, 30940, 31005, 31122, 31395, 31464, 31535, 31694, 32436, 32760, 32844, 33390, 33592, 33915, 34086, 34132, 34238, 34580, 35139, 35190, 35245, 35581, 35880, 36040, 36252, 36570, 36708, 37128, 37145, 37674, 37791, 37842, 38584, 38760, 39273, 39330, 39767, 39780, 40280, 40545, 40664, 40698, 41055, 41340, 41446, 41496, 41860, 41990, 42294, 42665, 42840, 43407, 43884, 44460, 44520, 44574, 45220, 45315, 45448, 45747, 45885, 46322, 46410, 46852, 46920, 47541, 47880, 48230, 48760, 49266, 49608, 50232, 50388, 50456, 50830, 51129, 51198, 51357, 51870, 52003, 52364, 52440, 53820, 54060, 54264, 54740, 54855, 55062, 55692, 56392, 56763, 56810, 57876, 57960, 58140, 58565, 58786, 59432, 60420, 60996, 61180, 61880, 62010, 62169, 62244, 62790, 62985, 63070, 63388, 63441, 64872, 65455, 65688, 66780, 66861, 67830, 68172, 68264, 68476, 69160, 69483, 69615, 70278, 70380, 70490, 71162, 72345, 72504, 73140, 73416, 74290, 75348, 75582, 75684, 76245, 76797, 77805, 78546, 78660, 79235, 79534, 79560, 81090, 81396, 81991, 82110, 82680, 82892, 83720, 83980, 84588, 85215, 85330, 85595, 86814, 87768, 88179, 88920, 89148, 90440, 90630, 91494, 91637, 91770, 92644, 92820, 93704, 94185, 94605, 95082, 96460, 96577, 98532, 100776, 101660, 101745, 102258, 102396, 102714, 103615, 103740, 104006, 104728, 105417, 105735, 106743, 107640, 108120, 109480, 109710, 110124, 110929, 111384, 111435, 113526, 113620, 115752, 115805, 116280, 117130, 117572, 117819, 119301, 119833, 120840, 121992, 122360, 123165, 124020, 124338, 124488, 125580, 125970, 126140, 126776, 126882, 127995, 130910, 133560, 133722, 135660, 136344, 136952, 137655, 138966, 139230, 140556, 140760, 140980, 142324, 142623, 144690, 145061, 146280, 146965, 148580, 150696, 151164, 151368, 152490, 153594, 154071, 155610, 156009, 157092, 157320, 158470, 159068, 162127, 162180, 162792, 163982, 164220, 165784, 167960, 169176, 170430, 170660, 171190, 173628, 175695, 176358, 177905, 178296, 181260, 182988, 183274, 183540, 185288, 185640, 186507, 188370, 188955, 189210, 190164, 192920, 193154, 196365, 197064, 198835, 203320, 203490, 204516, 204792, 205428, 207230, 207480, 208012, 208449, 210834, 211470, 213486, 217035, 219420, 220248, 221858, 222547, 222870, 227052, 227240, 228735, 231610, 234260, 235144, 235638, 237705, 238602, 239666, 245973, 246330, 248040, 248676, 251160, 251940, 252280, 253764, 255645, 255990, 256785, 260015, 261820, 264537, 267444, 269399, 271320, 274911, 275310, 277932, 278460, 281112, 281960, 283815, 284648, 285246, 289380, 289731, 290122, 293930, 297160, 301093, 302328, 304980, 307188, 308142, 310845, 311220, 312018, 314184, 316940, 317205, 318136, 320229, 324254, 324360, 327964, 328440, 332787, 334305, 340860, 341320, 342380, 347256, 347415, 351390, 352716, 355810, 357903, 359499, 362520, 365976, 366548, 367080, 373014, 376740, 377910, 378420, 380328, 383985, 386308, 392730, 393737, 397670, 406980, 409032, 409955, 410856, 414460, 416024, 416898, 421668, 422940, 426972, 434070, 435183, 438840, 440895, 443716, 445094, 445740, 454104, 457470, 458185, 463220, 468027, 468520, 471276, 475410, 477204, 479332, 482885, 486381, 491946, 492660, 497352, 503880, 507528, 511290, 511980, 513570, 520030, 523640, 527085, 529074, 533715, 534888, 538798, 549822, 550620, 554645, 555864, 556920, 567630, 570492, 578760, 579462, 580244, 587860, 589095, 596505, 599165, 602186, 609960, 614376, 616284, 621690, 622440, 624036, 633880, 634410, 640458, 648508, 655928, 665574, 667641, 668610, 676039, 681720, 684760, 694830, 702780, 705432, 711620, 713115, 715806, 718998, 725305, 733096, 737919, 746028, 753480, 755820, 756840, 767970, 770355, 772616, 780045, 785460, 787474, 795340, 808197, 810635, 813960, 819910, 824733, 828920, 833796, 843336, 845880, 853944, 868140, 869193, 870366, 881790, 887432, 890188, 891480, 903279, 914940, 916370, 926440, 932535, 936054, 942552, 950820, 954408, 958664, 965770, 972762, 983892, 985320, 998361, 1022580, 1023960, 1027140, 1040060, 1042245, 1054170, 1058148, 1067430, 1077596, 1078497, 1099644, 1101240, 1109290, 1112735, 1135260, 1140984, 1158924, 1160488, 1175720, 1178190, 1181211, 1193010, 1198330, 1204372, 1229865, 1232568, 1243380, 1248072, 1268820, 1280916, 1297016, 1305549, 1322685, 1331148, 1335282, 1337220, 1346995, 1352078, 1374555, 1389660, 1405560, 1423240, 1426230, 1431612, 1437996, 1448655, 1450610, 1459143, 1475838, 1492056, 1505465, 1511640, 1535940, 1540710, 1557829, 1560090, 1570920, 1574948, 1590680, 1601145, 1616394, 1621270, 1639820, 1649466, 1663935, 1667592, 1736280, 1738386, 1740732, 1763580, 1780376, 1789515, 1797495, 1806558, 1829880, 1832740, 1865070, 1872108, 1885793, 1901640, 1931540, 1945524, 1967784, 1968685, 1996722, 2002923, 2028117, 2045160, 2054280, 2080120, 2084490, 2107651, 2108340, 2116296, 2134860, 2155192, 2156994, 2175915, 2199288, 2218580, 2225470, 2270520, 2317848, 2340135, 2356380, 2362422, 2386020, 2396660, 2408744, 2424591, 2431905, 2459730, 2486760, 2537640, 2561832, 2611098, 2645370, 2662296, 2670564, 2674440, 2693990, 2704156, 2709837, 2749110, 2756159, 2779320, 2852460, 2863224, 2875992, 2897310, 2901220, 2918286, 2951676, 3010930, 3071880, 3081420, 3115658, 3120180, 3149896, 3202290, 3232788, 3242540, 3279640, 3298932, 3327870, 3338205, 3380195, 3476772, 3481464, 3527160, 3543633, 3579030, 3594990, 3613116, 3665480, 3689595, 3730140, 3744216, 3771586, 3863080, 3891048, 3937370, 3993444, 4005846, 4040985, 4056234, 4123665, 4168980, 4215302, 4216680, 4269720, 4313988, 4345965, 4351830, 4437160, 4450940, 4516395, 4673487, 4680270, 4712760, 4724844, 4772040, 4793320, 4849182, 4863810, 4919460, 4991805, 5118581, 5222196, 5290740, 5341128, 5387980, 5392485, 5408312, 5419674, 5498220, 5512318, 5657379, 5704920, 5794620, 5802440, 5836572, 5903352, 5906055, 6021860, 6084351, 6162840, 6231316, 6240360, 6322953, 6404580, 6465576, 6485080, 6527745, 6597864, 6655740, 6676410, 6760390, 6953544, 7087266, 7158060, 7189980, 7226232, 7295715, 7379190, 7460280, 7543172, 7789145, 7874740, 7986888, 8011692, 8081970, 8112468, 8247330, 8268477, 8337960, 8430604, 8627976, 8691930, 8703660, 8901880, 9032790, 9346974, 9360540, 9428965, 9449688, 9698364, 9727620, 9838920, 9983610, 10014615, 10140585, 10237162, 10444392, 10538255, 10581480, 10775960, 10784970, 10839348, 10996440, 11024636, 11314758, 11589240, 11673144, 11812110, 12043720, 12122955, 12168702, 12462632, 12645906, 12809160, 13055490, 13311480, 13352820, 13520780, 13549185, 13780795, 14020461, 14174532, 14316120, 14379960, 14591430, 14758380, 15086344, 15355743, 15578290, 15749480, 16023384, 16163940, 16224936, 16494660, 16536954, 16861208, 16972137, 17383860, 17407320, 17718165, 18065580, 18693948, 18721080, 18857930, 18968859, 19396728, 19455240, 19967220, 20029230, 20281170, 20474324, 21076510, 21569940, 21678696, 22049272, 22629516, 23367435, 23624220, 24245910, 24337404, 24805431, 25291812, 25592905, 26110980, 26705640, 27041560, 27098370, 27561590, 28040922, 28286895, 28349064, 29182860, 29516760, 30421755, 30711486, 31156580, 31614765, 32327880, 32989320, 33073908, 33944274, 34767720, 35436330, 35830067, 36131160, 37387896, 37715860, 37937718, 39934440, 40058460, 40562340, 40948648, 41342385, 42153020, 43139880, 45259032, 46067229, 46734870, 47248440, 48491820, 48674808, 49610862, 50583624, 51185810, 52221960, 54196740, 55123180, 56081844, 56573790, 58365720, 60843510, 61422972, 62313160, 63229530, 66147816, 67888548, 70102305, 70872660, 71660134, 75431720, 75875436, 76778715, 80116920, 81124680, 82684770, 84306040, 84860685, 92134458, 93469740, 94844295, 96983640, 99221724, 102371620, 107490201, 108393480, 110246360, 112163688, 113147580, 121687020, 122845944, 124027155, 126459060, 135777096, 140204610, 141745320, 143320268, 151750872, 153557430, 165369540, 169721370, 179150335, 184268916, 186939480, 189688590, 198443448, 204743240, 214980402, 226295160, 230336145, 243374040, 248054310, 252918120, 280409220, 286640536, 307114860, 322470603, 330739080, 339442740, 358300670, 368537832, 379377180, 429960804, 460672290, 496108620, 537451005, 560818440, 614229720, 644941206, 678885480, 716601340, 758754360, 859921608, 921344580, 992217240, 1074902010, 1289882412, 1433202680, 1612353015, 1842689160, 2149804020, 2579764824, 3224706030, 4299608040, 6449412060, 12898824120]

約数ペア:

[(1, 12898824120), (2, 6449412060), (3, 4299608040), (4, 3224706030), (5, 2579764824), (6, 2149804020), (7, 1842689160), (8, 1612353015), (9, 1433202680), (10, 1289882412), (12, 1074902010), (13, 992217240), (14, 921344580), (15, 859921608), (17, 758754360), (18, 716601340), (19, 678885480), (20, 644941206), (21, 614229720), (23, 560818440), (24, 537451005), (26, 496108620), (28, 460672290), (30, 429960804), (34, 379377180), (35, 368537832), (36, 358300670), (38, 339442740), (39, 330739080), (40, 322470603), (42, 307114860), (45, 286640536), (46, 280409220), (51, 252918120), (52, 248054310), (53, 243374040), (56, 230336145), (57, 226295160), (60, 214980402), (63, 204743240), (65, 198443448), (68, 189688590), (69, 186939480), (70, 184268916), (72, 179150335), (76, 169721370), (78, 165369540), (84, 153557430), (85, 151750872), (90, 143320268), (91, 141745320), (92, 140204610), (95, 135777096), (102, 126459060), (104, 124027155), (105, 122845944), (106, 121687020), (114, 113147580), (115, 112163688), (117, 110246360), (119, 108393480), (120, 107490201), (126, 102371620), (130, 99221724), (133, 96983640), (136, 94844295), (138, 93469740), (140, 92134458), (152, 84860685), (153, 84306040), (156, 82684770), (159, 81124680), (161, 80116920), (168, 76778715), (170, 75875436), (171, 75431720), (180, 71660134), (182, 70872660), (184, 70102305), (190, 67888548), (195, 66147816), (204, 63229530), (207, 62313160), (210, 61422972), (212, 60843510), (221, 58365720), (228, 56573790), (230, 56081844), (234, 55123180), (238, 54196740), (247, 52221960), (252, 51185810), (255, 50583624), (260, 49610862), (265, 48674808), (266, 48491820), (273, 47248440), (276, 46734870), (280, 46067229), (285, 45259032), (299, 43139880), (306, 42153020), (312, 41342385), (315, 40948648), (318, 40562340), (322, 40058460), (323, 39934440), (340, 37937718), (342, 37715860), (345, 37387896), (357, 36131160), (360, 35830067), (364, 35436330), (371, 34767720), (380, 33944274), (390, 33073908), (391, 32989320), (399, 32327880), (408, 31614765), (414, 31156580), (420, 30711486), (424, 30421755), (437, 29516760), (442, 29182860), (455, 28349064), (456, 28286895), (460, 28040922), (468, 27561590), (476, 27098370), (477, 27041560), (483, 26705640), (494, 26110980), (504, 25592905), (510, 25291812), (520, 24805431), (530, 24337404), (532, 24245910), (546, 23624220), (552, 23367435), (570, 22629516), (585, 22049272), (595, 21678696), (598, 21569940), (612, 21076510), (630, 20474324), (636, 20281170), (644, 20029230), (646, 19967220), (663, 19455240), (665, 19396728), (680, 18968859), (684, 18857930), (689, 18721080), (690, 18693948), (714, 18065580), (728, 17718165), (741, 17407320), (742, 17383860), (760, 16972137), (765, 16861208), (780, 16536954), (782, 16494660), (795, 16224936), (798, 16163940), (805, 16023384), (819, 15749480), (828, 15578290), (840, 15355743), (855, 15086344), (874, 14758380), (884, 14591430), (897, 14379960), (901, 14316120), (910, 14174532), (920, 14020461), (936, 13780795), (952, 13549185), (954, 13520780), (966, 13352820), (969, 13311480), (988, 13055490), (1007, 12809160), (1020, 12645906), (1035, 12462632), (1060, 12168702), (1064, 12122955), (1071, 12043720), (1092, 11812110), (1105, 11673144), (1113, 11589240), (1140, 11314758), (1170, 11024636), (1173, 10996440), (1190, 10839348), (1196, 10784970), (1197, 10775960), (1219, 10581480), (1224, 10538255), (1235, 10444392), (1260, 10237162), (1272, 10140585), (1288, 10014615), (1292, 9983610), (1311, 9838920), (1326, 9727620), (1330, 9698364), (1365, 9449688), (1368, 9428965), (1378, 9360540), (1380, 9346974), (1428, 9032790), (1449, 8901880), (1482, 8703660), (1484, 8691930), (1495, 8627976), (1530, 8430604), (1547, 8337960), (1560, 8268477), (1564, 8247330), (1590, 8112468), (1596, 8081970), (1610, 8011692), (1615, 7986888), (1638, 7874740), (1656, 7789145), (1710, 7543172), (1729, 7460280), (1748, 7379190), (1768, 7295715), (1785, 7226232), (1794, 7189980), (1802, 7158060), (1820, 7087266), (1855, 6953544), (1908, 6760390), (1932, 6676410), (1938, 6655740), (1955, 6597864), (1976, 6527745), (1989, 6485080), (1995, 6465576), (2014, 6404580), (2040, 6322953), (2067, 6240360), (2070, 6231316), (2093, 6162840), (2120, 6084351), (2142, 6021860), (2184, 5906055), (2185, 5903352), (2210, 5836572), (2223, 5802440), (2226, 5794620), (2261, 5704920), (2280, 5657379), (2340, 5512318), (2346, 5498220), (2380, 5419674), (2385, 5408312), (2392, 5392485), (2394, 5387980), (2415, 5341128), (2438, 5290740), (2470, 5222196), (2520, 5118581), (2584, 4991805), (2622, 4919460), (2652, 4863810), (2660, 4849182), (2691, 4793320), (2703, 4772040), (2730, 4724844), (2737, 4712760), (2756, 4680270), (2760, 4673487), (2856, 4516395), (2898, 4450940), (2907, 4437160), (2964, 4351830), (2968, 4345965), (2990, 4313988), (3021, 4269720), (3059, 4216680), (3060, 4215302), (3094, 4168980), (3128, 4123665), (3180, 4056234), (3192, 4040985), (3220, 4005846), (3230, 3993444), (3276, 3937370), (3315, 3891048), (3339, 3863080), (3420, 3771586), (3445, 3744216), (3458, 3730140), (3496, 3689595), (3519, 3665480), (3570, 3613116), (3588, 3594990), (3604, 3579030), (3640, 3543633), (3657, 3527160), (3705, 3481464), (3710, 3476772), (3816, 3380195), (3864, 3338205), (3876, 3327870), (3910, 3298932), (3933, 3279640), (3978, 3242540), (3990, 3232788), (4028, 3202290), (4095, 3149896), (4134, 3120180), (4140, 3115658), (4186, 3081420), (4199, 3071880), (4284, 3010930), (4370, 2951676), (4420, 2918286), (4446, 2901220), (4452, 2897310), (4485, 2875992), (4505, 2863224), (4522, 2852460), (4641, 2779320), (4680, 2756159), (4692, 2749110), (4760, 2709837), (4770, 2704156), (4788, 2693990), (4823, 2674440), (4830, 2670564), (4845, 2662296), (4876, 2645370), (4940, 2611098), (5035, 2561832), (5083, 2537640), (5187, 2486760), (5244, 2459730), (5304, 2431905), (5320, 2424591), (5355, 2408744), (5382, 2396660), (5406, 2386020), (5460, 2362422), (5474, 2356380), (5512, 2340135), (5565, 2317848), (5681, 2270520), (5796, 2225470), (5814, 2218580), (5865, 2199288), (5928, 2175915), (5980, 2156994), (5985, 2155192), (6042, 2134860), (6095, 2116296), (6118, 2108340), (6120, 2107651), (6188, 2084490), (6201, 2080120), (6279, 2054280), (6307, 2045160), (6360, 2028117), (6440, 2002923), (6460, 1996722), (6552, 1968685), (6555, 1967784), (6630, 1945524), (6678, 1931540), (6783, 1901640), (6840, 1885793), (6890, 1872108), (6916, 1865070), (7038, 1832740), (7049, 1829880), (7140, 1806558), (7176, 1797495), (7208, 1789515), (7245, 1780376), (7314, 1763580), (7410, 1740732), (7420, 1738386), (7429, 1736280), (7735, 1667592), (7752, 1663935), (7820, 1649466), (7866, 1639820), (7956, 1621270), (7980, 1616394), (8056, 1601145), (8109, 1590680), (8190, 1574948), (8211, 1570920), (8268, 1560090), (8280, 1557829), (8372, 1540710), (8398, 1535940), (8533, 1511640), (8568, 1505465), (8645, 1492056), (8740, 1475838), (8840, 1459143), (8892, 1450610), (8904, 1448655), (8970, 1437996), (9010, 1431612), (9044, 1426230), (9063, 1423240), (9177, 1405560), (9282, 1389660), (9384, 1374555), (9540, 1352078), (9576, 1346995), (9646, 1337220), (9660, 1335282), (9690, 1331148), (9752, 1322685), (9880, 1305549), (9945, 1297016), (10070, 1280916), (10166, 1268820), (10335, 1248072), (10374, 1243380), (10465, 1232568), (10488, 1229865), (10710, 1204372), (10764, 1198330), (10812, 1193010), (10920, 1181211), (10948, 1178190), (10971, 1175720), (11115, 1160488), (11130, 1158924), (11305, 1140984), (11362, 1135260), (11592, 1112735), (11628, 1109290), (11713, 1101240), (11730, 1099644), (11960, 1078497), (11970, 1077596), (12084, 1067430), (12190, 1058148), (12236, 1054170), (12376, 1042245), (12402, 1040060), (12558, 1027140), (12597, 1023960), (12614, 1022580), (12920, 998361), (13091, 985320), (13110, 983892), (13260, 972762), (13356, 965770), (13455, 958664), (13515, 954408), (13566, 950820), (13685, 942552), (13780, 936054), (13832, 932535), (13923, 926440), (14076, 916370), (14098, 914940), (14280, 903279), (14469, 891480), (14490, 890188), (14535, 887432), (14628, 881790), (14820, 870366), (14840, 869193), (14858, 868140), (15105, 853944), (15249, 845880), (15295, 843336), (15470, 833796), (15561, 828920), (15640, 824733), (15732, 819910), (15847, 813960), (15912, 810635), (15960, 808197), (16218, 795340), (16380, 787474), (16422, 785460), (16536, 780045), (16695, 772616), (16744, 770355), (16796, 767970), (17043, 756840), (17066, 755820), (17119, 753480), (17290, 746028), (17480, 737919), (17595, 733096), (17784, 725305), (17940, 718998), (18020, 715806), (18088, 713115), (18126, 711620), (18285, 705432), (18354, 702780), (18564, 694830), (18837, 684760), (18921, 681720), (19080, 676039), (19292, 668610), (19320, 667641), (19380, 665574), (19665, 655928), (19890, 648508), (20140, 640458), (20332, 634410), (20349, 633880), (20670, 624036), (20723, 622440), (20748, 621690), (20930, 616284), (20995, 614376), (21147, 609960), (21420, 602186), (21528, 599165), (21624, 596505), (21896, 589095), (21942, 587860), (22230, 580244), (22260, 579462), (22287, 578760), (22610, 570492), (22724, 567630), (23161, 556920), (23205, 555864), (23256, 554645), (23426, 550620), (23460, 549822), (23940, 538798), (24115, 534888), (24168, 533715), (24380, 529074), (24472, 527085), (24633, 523640), (24804, 520030), (25116, 513570), (25194, 511980), (25228, 511290), (25415, 507528), (25599, 503880), (25935, 497352), (26182, 492660), (26220, 491946), (26520, 486381), (26712, 482885), (26910, 479332), (27030, 477204), (27132, 475410), (27370, 471276), (27531, 468520), (27560, 468027), (27846, 463220), (28152, 458185), (28196, 457470), (28405, 454104), (28938, 445740), (28980, 445094), (29070, 443716), (29256, 440895), (29393, 438840), (29640, 435183), (29716, 434070), (30210, 426972), (30498, 422940), (30590, 421668), (30940, 416898), (31005, 416024), (31122, 414460), (31395, 410856), (31464, 409955), (31535, 409032), (31694, 406980), (32436, 397670), (32760, 393737), (32844, 392730), (33390, 386308), (33592, 383985), (33915, 380328), (34086, 378420), (34132, 377910), (34238, 376740), (34580, 373014), (35139, 367080), (35190, 366548), (35245, 365976), (35581, 362520), (35880, 359499), (36040, 357903), (36252, 355810), (36570, 352716), (36708, 351390), (37128, 347415), (37145, 347256), (37674, 342380), (37791, 341320), (37842, 340860), (38584, 334305), (38760, 332787), (39273, 328440), (39330, 327964), (39767, 324360), (39780, 324254), (40280, 320229), (40545, 318136), (40664, 317205), (40698, 316940), (41055, 314184), (41340, 312018), (41446, 311220), (41496, 310845), (41860, 308142), (41990, 307188), (42294, 304980), (42665, 302328), (42840, 301093), (43407, 297160), (43884, 293930), (44460, 290122), (44520, 289731), (44574, 289380), (45220, 285246), (45315, 284648), (45448, 283815), (45747, 281960), (45885, 281112), (46322, 278460), (46410, 277932), (46852, 275310), (46920, 274911), (47541, 271320), (47880, 269399), (48230, 267444), (48760, 264537), (49266, 261820), (49608, 260015), (50232, 256785), (50388, 255990), (50456, 255645), (50830, 253764), (51129, 252280), (51198, 251940), (51357, 251160), (51870, 248676), (52003, 248040), (52364, 246330), (52440, 245973), (53820, 239666), (54060, 238602), (54264, 237705), (54740, 235638), (54855, 235144), (55062, 234260), (55692, 231610), (56392, 228735), (56763, 227240), (56810, 227052), (57876, 222870), (57960, 222547), (58140, 221858), (58565, 220248), (58786, 219420), (59432, 217035), (60420, 213486), (60996, 211470), (61180, 210834), (61880, 208449), (62010, 208012), (62169, 207480), (62244, 207230), (62790, 205428), (62985, 204792), (63070, 204516), (63388, 203490), (63441, 203320), (64872, 198835), (65455, 197064), (65688, 196365), (66780, 193154), (66861, 192920), (67830, 190164), (68172, 189210), (68264, 188955), (68476, 188370), (69160, 186507), (69483, 185640), (69615, 185288), (70278, 183540), (70380, 183274), (70490, 182988), (71162, 181260), (72345, 178296), (72504, 177905), (73140, 176358), (73416, 175695), (74290, 173628), (75348, 171190), (75582, 170660), (75684, 170430), (76245, 169176), (76797, 167960), (77805, 165784), (78546, 164220), (78660, 163982), (79235, 162792), (79534, 162180), (79560, 162127), (81090, 159068), (81396, 158470), (81991, 157320), (82110, 157092), (82680, 156009), (82892, 155610), (83720, 154071), (83980, 153594), (84588, 152490), (85215, 151368), (85330, 151164), (85595, 150696), (86814, 148580), (87768, 146965), (88179, 146280), (88920, 145061), (89148, 144690), (90440, 142623), (90630, 142324), (91494, 140980), (91637, 140760), (91770, 140556), (92644, 139230), (92820, 138966), (93704, 137655), (94185, 136952), (94605, 136344), (95082, 135660), (96460, 133722), (96577, 133560), (98532, 130910), (100776, 127995), (101660, 126882), (101745, 126776), (102258, 126140), (102396, 125970), (102714, 125580), (103615, 124488), (103740, 124338), (104006, 124020), (104728, 123165), (105417, 122360), (105735, 121992), (106743, 120840), (107640, 119833), (108120, 119301), (109480, 117819), (109710, 117572), (110124, 117130), (110929, 116280), (111384, 115805), (111435, 115752), (113526, 113620)]