653656924440

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:294

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 23, 24, 26, 27, 30, 31, 34, 36, 39, 40, 45, 46, 51, 52, 54, 60, 62, 65, 68, 69, 72, 78, 85, 90, 92, 93, 102, 104, 108, 115, 117, 120, 124, 130, 135, 136, 138, 153, 155, 156, 167, 170, 180, 184, 186, 195, 204, 207, 216, 221, 230, 234, 248, 255, 260, 270, 276, 279, 299, 306, 310, 312, 334, 340, 345, 351, 360, 372, 390, 391, 403, 408, 414, 442, 459, 460, 465, 468, 501, 510, 520, 527, 529, 540, 552, 558, 585, 598, 612, 620, 621, 663, 668, 680, 690, 702, 713, 744, 765, 780, 782, 806, 828, 835, 837, 884, 897, 918, 920, 930, 936, 1002, 1020, 1035, 1054, 1058, 1080, 1105, 1116, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1326, 1336, 1380, 1395, 1404, 1426, 1495, 1503, 1530, 1560, 1564, 1581, 1587, 1612, 1656, 1670, 1674, 1755, 1768, 1794, 1836, 1860, 1955, 1989, 2004, 2015, 2040, 2070, 2108, 2116, 2139, 2171, 2210, 2232, 2295, 2340, 2346, 2392, 2418, 2484, 2505, 2635, 2645, 2652, 2691, 2760, 2790, 2808, 2839, 2852, 2990, 3006, 3060, 3105, 3128, 3162, 3174, 3224, 3315, 3340, 3348, 3510, 3519, 3565, 3588, 3627, 3672, 3720, 3841, 3910, 3978, 4008, 4030, 4140, 4185, 4216, 4232, 4278, 4342, 4420, 4485, 4509, 4590, 4680, 4692, 4743, 4761, 4836, 4968, 5010, 5083, 5177, 5270, 5290, 5304, 5382, 5580, 5678, 5704, 5865, 5967, 5980, 6012, 6045, 6120, 6210, 6324, 6348, 6417, 6513, 6630, 6680, 6696, 6851, 6877, 7020, 7038, 7130, 7176, 7254, 7515, 7682, 7820, 7905, 7935, 7956, 8060, 8073, 8280, 8370, 8517, 8556, 8684, 8840, 8970, 8993, 9018, 9180, 9269, 9384, 9486, 9522, 9672, 9945, 10020, 10166, 10354, 10540, 10557, 10580, 10695, 10764, 10855, 10881, 11160, 11356, 11523, 11730, 11934, 11960, 12024, 12090, 12121, 12420, 12648, 12696, 12834, 13026, 13260, 13455, 13702, 13754, 14040, 14076, 14195, 14229, 14260, 14283, 14508, 15030, 15249, 15364, 15531, 15640, 15810, 15870, 15912, 16120, 16146, 16399, 16740, 17034, 17112, 17368, 17595, 17940, 17986, 18036, 18135, 18360, 18538, 18972, 19044, 19205, 19251, 19539, 19890, 20040, 20332, 20553, 20631, 20708, 21080, 21114, 21160, 21390, 21528, 21710, 21762, 22545, 22712, 23046, 23460, 23715, 23805, 23868, 24180, 24242, 24840, 25415, 25551, 25668, 25885, 26052, 26520, 26910, 26979, 27404, 27508, 27807, 28152, 28390, 28458, 28520, 28566, 29016, 29835, 30060, 30498, 30728, 31062, 31620, 31740, 32085, 32292, 32565, 32798, 33480, 34068, 34255, 34385, 34569, 35190, 35880, 35972, 36072, 36270, 36363, 36907, 37076, 37944, 38088, 38410, 38502, 39078, 39780, 40365, 40664, 41106, 41262, 41416, 42228, 42585, 42780, 43420, 43524, 44965, 45090, 45747, 46092, 46345, 46593, 46920, 47430, 47610, 47736, 48360, 48484, 49197, 49933, 50830, 51102, 51336, 51770, 52104, 52785, 53820, 53958, 54405, 54808, 55016, 55614, 56780, 56916, 57132, 57615, 58617, 59670, 60120, 60605, 60996, 61659, 61893, 62124, 63240, 63480, 64170, 64584, 65130, 65297, 65596, 67301, 68136, 68510, 68770, 69138, 70380, 71145, 71415, 71944, 72540, 72726, 73814, 74152, 76245, 76653, 76820, 77004, 77655, 78156, 79560, 80730, 80937, 81995, 82212, 82524, 83421, 84456, 85170, 85560, 86840, 87048, 88009, 88343, 89930, 90180, 91494, 92184, 92690, 93186, 94860, 95220, 96255, 96968, 97695, 98394, 99866, 101660, 102204, 102765, 103155, 103540, 103707, 105570, 107640, 107916, 108810, 109089, 110721, 111228, 113560, 113832, 114264, 115230, 116909, 117234, 119071, 119340, 121210, 121992, 123318, 123786, 124248, 127755, 128340, 130260, 130594, 131192, 134602, 134895, 137020, 137241, 137540, 138276, 139035, 139779, 140760, 142290, 142830, 145080, 145452, 147591, 147628, 149799, 152490, 153306, 153640, 154008, 155310, 156312, 157573, 161460, 161874, 163990, 164424, 165048, 166842, 170340, 172845, 176018, 176686, 179860, 180360, 181815, 182988, 184535, 184977, 185380, 185679, 186372, 189720, 190440, 192510, 195390, 195891, 196788, 199732, 201903, 203320, 204408, 205530, 206310, 207080, 207414, 211140, 213187, 215832, 217620, 218178, 221442, 222456, 228735, 230460, 232965, 233818, 234468, 238142, 238680, 242420, 242811, 245985, 246636, 247572, 249665, 250263, 255510, 256680, 260520, 261188, 264027, 265029, 269204, 269790, 274040, 274482, 275080, 276552, 278070, 278783, 279558, 284580, 285660, 290904, 293085, 295182, 295256, 299598, 304980, 306612, 308295, 309465, 310620, 315146, 322920, 323748, 326485, 327267, 327980, 332163, 333684, 336505, 340680, 345690, 350727, 352036, 353372, 357213, 359720, 363630, 365976, 369070, 369954, 370760, 371358, 372744, 383265, 385020, 390780, 391782, 393576, 399464, 403806, 404685, 411060, 412620, 414828, 417105, 422280, 426374, 435240, 436356, 440045, 441715, 442773, 442884, 449397, 457470, 460920, 465930, 467636, 468936, 472719, 476284, 484840, 485622, 491970, 493272, 495144, 499330, 500526, 511020, 518535, 522376, 528054, 530058, 538408, 539580, 545445, 548964, 553605, 556140, 557566, 559116, 569160, 571320, 584545, 586170, 587673, 590364, 595355, 599196, 605709, 609960, 613224, 616590, 618930, 621240, 630292, 639561, 647496, 652970, 654534, 655960, 664326, 667368, 673010, 686205, 691380, 698895, 701454, 704072, 706744, 714426, 727260, 737955, 738140, 739908, 742716, 748995, 766530, 770040, 781560, 783564, 787865, 792081, 795087, 807612, 809370, 822120, 825240, 829656, 834210, 836349, 848861, 852748, 872712, 880090, 883430, 885546, 885768, 898794, 914940, 924885, 928395, 931860, 935272, 945438, 952568, 971244, 979455, 983940, 996489, 998660, 1001052, 1009515, 1022040, 1037070, 1052181, 1056108, 1060116, 1065935, 1071639, 1079160, 1090890, 1097928, 1107210, 1112280, 1115132, 1118232, 1144117, 1148459, 1169090, 1172340, 1175346, 1180728, 1190710, 1198392, 1211418, 1214055, 1233180, 1237860, 1251315, 1260584, 1279122, 1305940, 1309068, 1320135, 1325145, 1328652, 1346020, 1348191, 1372410, 1382760, 1393915, 1397790, 1402908, 1418157, 1428852, 1454520, 1475910, 1476280, 1479816, 1485432, 1497990, 1501831, 1533060, 1547923, 1567128, 1575730, 1584162, 1590174, 1615224, 1618740, 1636335, 1660815, 1668420, 1672698, 1697722, 1705496, 1753635, 1760180, 1763019, 1766860, 1771092, 1786065, 1797588, 1817127, 1829880, 1849770, 1856790, 1863720, 1890876, 1918683, 1942488, 1958910, 1967880, 1992978, 1997320, 2002104, 2019030, 2024207, 2074140, 2104362, 2112216, 2120232, 2131870, 2143278, 2181780, 2213865, 2214420, 2230264, 2246985, 2288234, 2296918, 2338180, 2344680, 2350692, 2363595, 2376243, 2381420, 2385261, 2422836, 2428110, 2466360, 2475720, 2502630, 2509047, 2546583, 2558244, 2611880, 2618136, 2640270, 2650290, 2657304, 2692040, 2696382, 2738633, 2744820, 2787830, 2795580, 2805816, 2836314, 2857704, 2938365, 2951820, 2995980, 3003662, 3028545, 3066120, 3095846, 3151460, 3156543, 3168324, 3180348, 3197805, 3214917, 3237480, 3272670, 3321630, 3336840, 3345396, 3395444, 3432351, 3445377, 3507270, 3520360, 3526038, 3533720, 3542184, 3572130, 3595176, 3624179, 3634254, 3699540, 3713580, 3781752, 3837366, 3917820, 3960405, 3975435, 3985956, 4038060, 4048414, 4148280, 4181745, 4208724, 4244305, 4254471, 4263740, 4286556, 4363560, 4427730, 4428840, 4493970, 4505493, 4576468, 4593836, 4643769, 4676360, 4701384, 4727190, 4752486, 4762840, 4770522, 4845672, 4856220, 4982445, 5005260, 5018094, 5093166, 5116488, 5260905, 5280540, 5300580, 5358195, 5392764, 5477266, 5489640, 5575660, 5591160, 5672628, 5720585, 5742295, 5756049, 5876730, 5903640, 5991960, 6007324, 6057090, 6072621, 6191692, 6302920, 6313086, 6336648, 6360696, 6395610, 6429834, 6545340, 6643260, 6690792, 6740955, 6790888, 6864702, 6890754, 7014540, 7052076, 7090785, 7144260, 7248358, 7268508, 7399080, 7427160, 7509155, 7527141, 7639749, 7674732, 7739615, 7835640, 7920810, 7950870, 7971912, 8076120, 8096828, 8215899, 8363490, 8417448, 8488610, 8508942, 8527480, 8573112, 8815095, 8855460, 8987940, 9010986, 9085635, 9152936, 9187672, 9287538, 9454380, 9504972, 9541044, 9593415, 9712440, 9964890, 10010520, 10036188, 10121035, 10186332, 10297053, 10336131, 10521810, 10561080, 10601160, 10716390, 10785528, 10872537, 10954532, 11151320, 11345256, 11441170, 11484590, 11512098, 11753460, 11881215, 11926305, 12014648, 12114180, 12145242, 12383384, 12545235, 12626172, 12732915, 12791220, 12859668, 13090680, 13286520, 13481910, 13516479, 13693165, 13729404, 13781508, 13931307, 14029080, 14104152, 14181570, 14288520, 14496716, 14537016, 15018310, 15054282, 15279498, 15349464, 15479230, 15782715, 15841620, 15901740, 16074585, 16193656, 16431798, 16726980, 16977220, 17017884, 17161755, 17226885, 17630190, 17710920, 17975880, 18021972, 18120895, 18171270, 18217863, 18575076, 18908760, 19009944, 19082088, 19186830, 19523803, 19929780, 20072376, 20242070, 20372664, 20594106, 20672262, 21043620, 21272355, 21432780, 21745074, 21909064, 22527465, 22882340, 22919247, 22969180, 23024196, 23218845, 23506920, 23762430, 23852610, 24228360, 24290484, 24647697, 25090470, 25252344, 25465830, 25582440, 25719336, 26314691, 26963820, 27032958, 27386330, 27458808, 27563016, 27862614, 28363140, 28780245, 28993432, 30036620, 30108564, 30363105, 30558996, 30891159, 30958460, 31008393, 31565430, 31683240, 31803480, 32149170, 32617611, 32863596, 33453960, 33954440, 34035768, 34323510, 34453770, 35260380, 35602229, 36043944, 36241790, 36342540, 36435726, 37150152, 37635705, 38198745, 38373660, 39047606, 39859560, 40484140, 40549437, 41079495, 41188212, 41344524, 41793921, 42087240, 42544710, 42865560, 43490148, 45054930, 45764680, 45838494, 45938360, 46048392, 46437690, 46556761, 47524860, 47705220, 48580968, 49295394, 50180940, 50931660, 51485265, 51680655, 52629382, 53927640, 54065916, 54362685, 54653589, 54772660, 55725228, 56726280, 57560490, 58571409, 60073240, 60217128, 60726210, 61117992, 61782318, 61916920, 62016786, 63130860, 64298340, 65235222, 65727192, 67582395, 68647020, 68907540, 69656535, 70520760, 71204458, 72483580, 72685080, 72871452, 73943091, 75271410, 76397490, 76747320, 78095212, 78944073, 80968280, 81098874, 82158990, 82376424, 82689048, 83587842, 85089420, 86980296, 90109860, 91089315, 91676988, 92875380, 93113522, 95049720, 95410440, 97619015, 97852833, 98590788, 100361880, 101863320, 102970530, 103361310, 105258764, 106806687, 108131832, 108725370, 109307178, 109545320, 111450456, 114596235, 115120980, 117142818, 121452420, 123238485, 123564636, 124033572, 126261720, 128596680, 130470444, 131573455, 135164790, 137294040, 137815080, 139313070, 139670283, 142408916, 144967160, 145742904, 147886182, 150542820, 152794980, 154455795, 155041965, 156190424, 157888146, 162197748, 163088055, 164317980, 167175684, 170178840, 175714227, 178011145, 180219720, 182178630, 183353976, 185750760, 186227044, 195238030, 195705666, 197181576, 202747185, 205941060, 206722620, 208969605, 210517528, 213613374, 217450740, 218614356, 229192470, 230241960, 232783805, 234285636, 236832219, 242904840, 246476970, 247129272, 248067144, 260940888, 263146910, 270329580, 273267945, 278626140, 279340566, 284817832, 292857045, 295772364, 301085640, 305589960, 308911590, 310083930, 315776292, 320420061, 324395496, 326176110, 328635960, 334351368, 351428454, 356022290, 364357260, 369715455, 372454088, 390476060, 391411332, 394720365, 405494370, 411882120, 413445240, 417939210, 419010849, 427226748, 434901480, 437228712, 458384940, 465567610, 468571272, 473664438, 489264165, 492953940, 526293820, 527142681, 534033435, 540659160, 546535890, 557252280, 558681132, 585714090, 591544728, 605237893, 617823180, 620167860, 631552584, 640840122, 652352220, 698351415, 702856908, 710496657, 712044580, 728714520, 739430910, 780952120, 782822664, 789440730, 810988740, 835878420, 838021698, 854453496, 878571135, 916769880, 931135220, 947328876, 961260183, 978528330, 985907880, 1052587640, 1054285362, 1068066870, 1093071780, 1117362264, 1171428180, 1184161095, 1210475786, 1235646360, 1240335720, 1257032547, 1281680244, 1304704440, 1396702830, 1405713816, 1420993314, 1424089160, 1478861820, 1578881460, 1602100305, 1621977480, 1671756840, 1676043396, 1757142270, 1815713679, 1862270440, 1894657752, 1922520366, 1957056660, 2095054245, 2108570724, 2136133740, 2186143560, 2342856360, 2368322190, 2420951572, 2514065094, 2563360488, 2635713405, 2793405660, 2841986628, 2957723640, 3026189465, 3157762920, 3204200610, 3352086792, 3514284540, 3552483285, 3631427358, 3845040732, 3914113320, 4190108490, 4217141448, 4272267480, 4736644380, 4806300915, 4841903144, 5028130188, 5271426810, 5447141037, 5586811320, 5683973256, 6052378930, 6285162735, 6408401220, 7028569080, 7104966570, 7262854716, 7690081464, 8380216980, 9078568395, 9473288760, 9612601830, 10056260376, 10542853620, 10894282074, 12104757860, 12570325470, 12816802440, 14209933140, 14525709432, 16341423111, 16760433960, 18157136790, 19225203660, 21085707240, 21788564148, 24209515720, 25140650940, 27235705185, 28419866280, 32682846222, 36314273580, 38450407320, 43577128296, 50281301880, 54471410370, 65365692444, 72628547160, 81707115555, 108942820740, 130731384888, 163414231110, 217885641480, 326828462220, 653656924440]

約数ペア:

[(1, 653656924440), (2, 326828462220), (3, 217885641480), (4, 163414231110), (5, 130731384888), (6, 108942820740), (8, 81707115555), (9, 72628547160), (10, 65365692444), (12, 54471410370), (13, 50281301880), (15, 43577128296), (17, 38450407320), (18, 36314273580), (20, 32682846222), (23, 28419866280), (24, 27235705185), (26, 25140650940), (27, 24209515720), (30, 21788564148), (31, 21085707240), (34, 19225203660), (36, 18157136790), (39, 16760433960), (40, 16341423111), (45, 14525709432), (46, 14209933140), (51, 12816802440), (52, 12570325470), (54, 12104757860), (60, 10894282074), (62, 10542853620), (65, 10056260376), (68, 9612601830), (69, 9473288760), (72, 9078568395), (78, 8380216980), (85, 7690081464), (90, 7262854716), (92, 7104966570), (93, 7028569080), (102, 6408401220), (104, 6285162735), (108, 6052378930), (115, 5683973256), (117, 5586811320), (120, 5447141037), (124, 5271426810), (130, 5028130188), (135, 4841903144), (136, 4806300915), (138, 4736644380), (153, 4272267480), (155, 4217141448), (156, 4190108490), (167, 3914113320), (170, 3845040732), (180, 3631427358), (184, 3552483285), (186, 3514284540), (195, 3352086792), (204, 3204200610), (207, 3157762920), (216, 3026189465), (221, 2957723640), (230, 2841986628), (234, 2793405660), (248, 2635713405), (255, 2563360488), (260, 2514065094), (270, 2420951572), (276, 2368322190), (279, 2342856360), (299, 2186143560), (306, 2136133740), (310, 2108570724), (312, 2095054245), (334, 1957056660), (340, 1922520366), (345, 1894657752), (351, 1862270440), (360, 1815713679), (372, 1757142270), (390, 1676043396), (391, 1671756840), (403, 1621977480), (408, 1602100305), (414, 1578881460), (442, 1478861820), (459, 1424089160), (460, 1420993314), (465, 1405713816), (468, 1396702830), (501, 1304704440), (510, 1281680244), (520, 1257032547), (527, 1240335720), (529, 1235646360), (540, 1210475786), (552, 1184161095), (558, 1171428180), (585, 1117362264), (598, 1093071780), (612, 1068066870), (620, 1054285362), (621, 1052587640), (663, 985907880), (668, 978528330), (680, 961260183), (690, 947328876), (702, 931135220), (713, 916769880), (744, 878571135), (765, 854453496), (780, 838021698), (782, 835878420), (806, 810988740), (828, 789440730), (835, 782822664), (837, 780952120), (884, 739430910), (897, 728714520), (918, 712044580), (920, 710496657), (930, 702856908), (936, 698351415), (1002, 652352220), (1020, 640840122), (1035, 631552584), (1054, 620167860), (1058, 617823180), (1080, 605237893), (1105, 591544728), (1116, 585714090), (1170, 558681132), (1173, 557252280), (1196, 546535890), (1209, 540659160), (1224, 534033435), (1240, 527142681), (1242, 526293820), (1326, 492953940), (1336, 489264165), (1380, 473664438), (1395, 468571272), (1404, 465567610), (1426, 458384940), (1495, 437228712), (1503, 434901480), (1530, 427226748), (1560, 419010849), (1564, 417939210), (1581, 413445240), (1587, 411882120), (1612, 405494370), (1656, 394720365), (1670, 391411332), (1674, 390476060), (1755, 372454088), (1768, 369715455), (1794, 364357260), (1836, 356022290), (1860, 351428454), (1955, 334351368), (1989, 328635960), (2004, 326176110), (2015, 324395496), (2040, 320420061), (2070, 315776292), (2108, 310083930), (2116, 308911590), (2139, 305589960), (2171, 301085640), (2210, 295772364), (2232, 292857045), (2295, 284817832), (2340, 279340566), (2346, 278626140), (2392, 273267945), (2418, 270329580), (2484, 263146910), (2505, 260940888), (2635, 248067144), (2645, 247129272), (2652, 246476970), (2691, 242904840), (2760, 236832219), (2790, 234285636), (2808, 232783805), (2839, 230241960), (2852, 229192470), (2990, 218614356), (3006, 217450740), (3060, 213613374), (3105, 210517528), (3128, 208969605), (3162, 206722620), (3174, 205941060), (3224, 202747185), (3315, 197181576), (3340, 195705666), (3348, 195238030), (3510, 186227044), (3519, 185750760), (3565, 183353976), (3588, 182178630), (3627, 180219720), (3672, 178011145), (3720, 175714227), (3841, 170178840), (3910, 167175684), (3978, 164317980), (4008, 163088055), (4030, 162197748), (4140, 157888146), (4185, 156190424), (4216, 155041965), (4232, 154455795), (4278, 152794980), (4342, 150542820), (4420, 147886182), (4485, 145742904), (4509, 144967160), (4590, 142408916), (4680, 139670283), (4692, 139313070), (4743, 137815080), (4761, 137294040), (4836, 135164790), (4968, 131573455), (5010, 130470444), (5083, 128596680), (5177, 126261720), (5270, 124033572), (5290, 123564636), (5304, 123238485), (5382, 121452420), (5580, 117142818), (5678, 115120980), (5704, 114596235), (5865, 111450456), (5967, 109545320), (5980, 109307178), (6012, 108725370), (6045, 108131832), (6120, 106806687), (6210, 105258764), (6324, 103361310), (6348, 102970530), (6417, 101863320), (6513, 100361880), (6630, 98590788), (6680, 97852833), (6696, 97619015), (6851, 95410440), (6877, 95049720), (7020, 93113522), (7038, 92875380), (7130, 91676988), (7176, 91089315), (7254, 90109860), (7515, 86980296), (7682, 85089420), (7820, 83587842), (7905, 82689048), (7935, 82376424), (7956, 82158990), (8060, 81098874), (8073, 80968280), (8280, 78944073), (8370, 78095212), (8517, 76747320), (8556, 76397490), (8684, 75271410), (8840, 73943091), (8970, 72871452), (8993, 72685080), (9018, 72483580), (9180, 71204458), (9269, 70520760), (9384, 69656535), (9486, 68907540), (9522, 68647020), (9672, 67582395), (9945, 65727192), (10020, 65235222), (10166, 64298340), (10354, 63130860), (10540, 62016786), (10557, 61916920), (10580, 61782318), (10695, 61117992), (10764, 60726210), (10855, 60217128), (10881, 60073240), (11160, 58571409), (11356, 57560490), (11523, 56726280), (11730, 55725228), (11934, 54772660), (11960, 54653589), (12024, 54362685), (12090, 54065916), (12121, 53927640), (12420, 52629382), (12648, 51680655), (12696, 51485265), (12834, 50931660), (13026, 50180940), (13260, 49295394), (13455, 48580968), (13702, 47705220), (13754, 47524860), (14040, 46556761), (14076, 46437690), (14195, 46048392), (14229, 45938360), (14260, 45838494), (14283, 45764680), (14508, 45054930), (15030, 43490148), (15249, 42865560), (15364, 42544710), (15531, 42087240), (15640, 41793921), (15810, 41344524), (15870, 41188212), (15912, 41079495), (16120, 40549437), (16146, 40484140), (16399, 39859560), (16740, 39047606), (17034, 38373660), (17112, 38198745), (17368, 37635705), (17595, 37150152), (17940, 36435726), (17986, 36342540), (18036, 36241790), (18135, 36043944), (18360, 35602229), (18538, 35260380), (18972, 34453770), (19044, 34323510), (19205, 34035768), (19251, 33954440), (19539, 33453960), (19890, 32863596), (20040, 32617611), (20332, 32149170), (20553, 31803480), (20631, 31683240), (20708, 31565430), (21080, 31008393), (21114, 30958460), (21160, 30891159), (21390, 30558996), (21528, 30363105), (21710, 30108564), (21762, 30036620), (22545, 28993432), (22712, 28780245), (23046, 28363140), (23460, 27862614), (23715, 27563016), (23805, 27458808), (23868, 27386330), (24180, 27032958), (24242, 26963820), (24840, 26314691), (25415, 25719336), (25551, 25582440), (25668, 25465830), (25885, 25252344), (26052, 25090470), (26520, 24647697), (26910, 24290484), (26979, 24228360), (27404, 23852610), (27508, 23762430), (27807, 23506920), (28152, 23218845), (28390, 23024196), (28458, 22969180), (28520, 22919247), (28566, 22882340), (29016, 22527465), (29835, 21909064), (30060, 21745074), (30498, 21432780), (30728, 21272355), (31062, 21043620), (31620, 20672262), (31740, 20594106), (32085, 20372664), (32292, 20242070), (32565, 20072376), (32798, 19929780), (33480, 19523803), (34068, 19186830), (34255, 19082088), (34385, 19009944), (34569, 18908760), (35190, 18575076), (35880, 18217863), (35972, 18171270), (36072, 18120895), (36270, 18021972), (36363, 17975880), (36907, 17710920), (37076, 17630190), (37944, 17226885), (38088, 17161755), (38410, 17017884), (38502, 16977220), (39078, 16726980), (39780, 16431798), (40365, 16193656), (40664, 16074585), (41106, 15901740), (41262, 15841620), (41416, 15782715), (42228, 15479230), (42585, 15349464), (42780, 15279498), (43420, 15054282), (43524, 15018310), (44965, 14537016), (45090, 14496716), (45747, 14288520), (46092, 14181570), (46345, 14104152), (46593, 14029080), (46920, 13931307), (47430, 13781508), (47610, 13729404), (47736, 13693165), (48360, 13516479), (48484, 13481910), (49197, 13286520), (49933, 13090680), (50830, 12859668), (51102, 12791220), (51336, 12732915), (51770, 12626172), (52104, 12545235), (52785, 12383384), (53820, 12145242), (53958, 12114180), (54405, 12014648), (54808, 11926305), (55016, 11881215), (55614, 11753460), (56780, 11512098), (56916, 11484590), (57132, 11441170), (57615, 11345256), (58617, 11151320), (59670, 10954532), (60120, 10872537), (60605, 10785528), (60996, 10716390), (61659, 10601160), (61893, 10561080), (62124, 10521810), (63240, 10336131), (63480, 10297053), (64170, 10186332), (64584, 10121035), (65130, 10036188), (65297, 10010520), (65596, 9964890), (67301, 9712440), (68136, 9593415), (68510, 9541044), (68770, 9504972), (69138, 9454380), (70380, 9287538), (71145, 9187672), (71415, 9152936), (71944, 9085635), (72540, 9010986), (72726, 8987940), (73814, 8855460), (74152, 8815095), (76245, 8573112), (76653, 8527480), (76820, 8508942), (77004, 8488610), (77655, 8417448), (78156, 8363490), (79560, 8215899), (80730, 8096828), (80937, 8076120), (81995, 7971912), (82212, 7950870), (82524, 7920810), (83421, 7835640), (84456, 7739615), (85170, 7674732), (85560, 7639749), (86840, 7527141), (87048, 7509155), (88009, 7427160), (88343, 7399080), (89930, 7268508), (90180, 7248358), (91494, 7144260), (92184, 7090785), (92690, 7052076), (93186, 7014540), (94860, 6890754), (95220, 6864702), (96255, 6790888), (96968, 6740955), (97695, 6690792), (98394, 6643260), (99866, 6545340), (101660, 6429834), (102204, 6395610), (102765, 6360696), (103155, 6336648), (103540, 6313086), (103707, 6302920), (105570, 6191692), (107640, 6072621), (107916, 6057090), (108810, 6007324), (109089, 5991960), (110721, 5903640), (111228, 5876730), (113560, 5756049), (113832, 5742295), (114264, 5720585), (115230, 5672628), (116909, 5591160), (117234, 5575660), (119071, 5489640), (119340, 5477266), (121210, 5392764), (121992, 5358195), (123318, 5300580), (123786, 5280540), (124248, 5260905), (127755, 5116488), (128340, 5093166), (130260, 5018094), (130594, 5005260), (131192, 4982445), (134602, 4856220), (134895, 4845672), (137020, 4770522), (137241, 4762840), (137540, 4752486), (138276, 4727190), (139035, 4701384), (139779, 4676360), (140760, 4643769), (142290, 4593836), (142830, 4576468), (145080, 4505493), (145452, 4493970), (147591, 4428840), (147628, 4427730), (149799, 4363560), (152490, 4286556), (153306, 4263740), (153640, 4254471), (154008, 4244305), (155310, 4208724), (156312, 4181745), (157573, 4148280), (161460, 4048414), (161874, 4038060), (163990, 3985956), (164424, 3975435), (165048, 3960405), (166842, 3917820), (170340, 3837366), (172845, 3781752), (176018, 3713580), (176686, 3699540), (179860, 3634254), (180360, 3624179), (181815, 3595176), (182988, 3572130), (184535, 3542184), (184977, 3533720), (185380, 3526038), (185679, 3520360), (186372, 3507270), (189720, 3445377), (190440, 3432351), (192510, 3395444), (195390, 3345396), (195891, 3336840), (196788, 3321630), (199732, 3272670), (201903, 3237480), (203320, 3214917), (204408, 3197805), (205530, 3180348), (206310, 3168324), (207080, 3156543), (207414, 3151460), (211140, 3095846), (213187, 3066120), (215832, 3028545), (217620, 3003662), (218178, 2995980), (221442, 2951820), (222456, 2938365), (228735, 2857704), (230460, 2836314), (232965, 2805816), (233818, 2795580), (234468, 2787830), (238142, 2744820), (238680, 2738633), (242420, 2696382), (242811, 2692040), (245985, 2657304), (246636, 2650290), (247572, 2640270), (249665, 2618136), (250263, 2611880), (255510, 2558244), (256680, 2546583), (260520, 2509047), (261188, 2502630), (264027, 2475720), (265029, 2466360), (269204, 2428110), (269790, 2422836), (274040, 2385261), (274482, 2381420), (275080, 2376243), (276552, 2363595), (278070, 2350692), (278783, 2344680), (279558, 2338180), (284580, 2296918), (285660, 2288234), (290904, 2246985), (293085, 2230264), (295182, 2214420), (295256, 2213865), (299598, 2181780), (304980, 2143278), (306612, 2131870), (308295, 2120232), (309465, 2112216), (310620, 2104362), (315146, 2074140), (322920, 2024207), (323748, 2019030), (326485, 2002104), (327267, 1997320), (327980, 1992978), (332163, 1967880), (333684, 1958910), (336505, 1942488), (340680, 1918683), (345690, 1890876), (350727, 1863720), (352036, 1856790), (353372, 1849770), (357213, 1829880), (359720, 1817127), (363630, 1797588), (365976, 1786065), (369070, 1771092), (369954, 1766860), (370760, 1763019), (371358, 1760180), (372744, 1753635), (383265, 1705496), (385020, 1697722), (390780, 1672698), (391782, 1668420), (393576, 1660815), (399464, 1636335), (403806, 1618740), (404685, 1615224), (411060, 1590174), (412620, 1584162), (414828, 1575730), (417105, 1567128), (422280, 1547923), (426374, 1533060), (435240, 1501831), (436356, 1497990), (440045, 1485432), (441715, 1479816), (442773, 1476280), (442884, 1475910), (449397, 1454520), (457470, 1428852), (460920, 1418157), (465930, 1402908), (467636, 1397790), (468936, 1393915), (472719, 1382760), (476284, 1372410), (484840, 1348191), (485622, 1346020), (491970, 1328652), (493272, 1325145), (495144, 1320135), (499330, 1309068), (500526, 1305940), (511020, 1279122), (518535, 1260584), (522376, 1251315), (528054, 1237860), (530058, 1233180), (538408, 1214055), (539580, 1211418), (545445, 1198392), (548964, 1190710), (553605, 1180728), (556140, 1175346), (557566, 1172340), (559116, 1169090), (569160, 1148459), (571320, 1144117), (584545, 1118232), (586170, 1115132), (587673, 1112280), (590364, 1107210), (595355, 1097928), (599196, 1090890), (605709, 1079160), (609960, 1071639), (613224, 1065935), (616590, 1060116), (618930, 1056108), (621240, 1052181), (630292, 1037070), (639561, 1022040), (647496, 1009515), (652970, 1001052), (654534, 998660), (655960, 996489), (664326, 983940), (667368, 979455), (673010, 971244), (686205, 952568), (691380, 945438), (698895, 935272), (701454, 931860), (704072, 928395), (706744, 924885), (714426, 914940), (727260, 898794), (737955, 885768), (738140, 885546), (739908, 883430), (742716, 880090), (748995, 872712), (766530, 852748), (770040, 848861), (781560, 836349), (783564, 834210), (787865, 829656), (792081, 825240), (795087, 822120), (807612, 809370)]