551301667560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{769}}^1$

素因数の和:876

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 46, 49, 54, 56, 57, 60, 62, 63, 69, 70, 72, 76, 84, 90, 92, 93, 95, 98, 105, 108, 114, 115, 120, 124, 126, 133, 135, 138, 140, 147, 152, 155, 161, 168, 171, 180, 184, 186, 189, 190, 196, 207, 210, 216, 217, 228, 230, 245, 248, 252, 266, 270, 276, 279, 280, 285, 294, 310, 315, 322, 342, 345, 360, 372, 378, 380, 392, 399, 414, 420, 434, 437, 441, 456, 460, 465, 483, 490, 504, 513, 532, 540, 552, 558, 570, 588, 589, 620, 621, 630, 644, 651, 665, 684, 690, 713, 735, 744, 756, 760, 769, 798, 805, 828, 837, 840, 855, 868, 874, 882, 920, 930, 931, 945, 966, 980, 1026, 1035, 1064, 1080, 1085, 1116, 1127, 1140, 1176, 1178, 1197, 1240, 1242, 1260, 1288, 1302, 1311, 1323, 1330, 1368, 1380, 1395, 1426, 1449, 1470, 1512, 1519, 1538, 1596, 1610, 1656, 1674, 1710, 1736, 1748, 1764, 1767, 1860, 1862, 1890, 1932, 1953, 1960, 1995, 2052, 2070, 2139, 2170, 2185, 2205, 2232, 2254, 2280, 2307, 2356, 2394, 2415, 2484, 2520, 2565, 2604, 2622, 2646, 2660, 2760, 2790, 2793, 2852, 2898, 2940, 2945, 3038, 3059, 3076, 3105, 3192, 3220, 3255, 3348, 3381, 3420, 3496, 3528, 3534, 3565, 3591, 3720, 3724, 3780, 3845, 3864, 3906, 3933, 3990, 4104, 4123, 4140, 4185, 4278, 4340, 4347, 4370, 4410, 4508, 4557, 4614, 4655, 4712, 4788, 4830, 4968, 4991, 5130, 5208, 5244, 5292, 5301, 5320, 5383, 5580, 5586, 5635, 5704, 5796, 5859, 5880, 5890, 5985, 6076, 6118, 6152, 6210, 6417, 6440, 6510, 6555, 6615, 6696, 6762, 6840, 6921, 7068, 7130, 7182, 7245, 7448, 7560, 7595, 7690, 7812, 7866, 7980, 8246, 8280, 8370, 8379, 8556, 8680, 8694, 8740, 8820, 8835, 9016, 9114, 9177, 9228, 9310, 9576, 9660, 9765, 9982, 10143, 10260, 10488, 10584, 10602, 10695, 10766, 11160, 11172, 11270, 11535, 11592, 11718, 11780, 11799, 11970, 12152, 12236, 12369, 12420, 12834, 13020, 13110, 13230, 13524, 13547, 13671, 13842, 13965, 14136, 14260, 14364, 14490, 14611, 14973, 15190, 15295, 15380, 15624, 15732, 15903, 15960, 16149, 16492, 16740, 16758, 16905, 17112, 17388, 17480, 17640, 17670, 17687, 17955, 18228, 18354, 18456, 18620, 19251, 19320, 19530, 19665, 19964, 20286, 20520, 20615, 20763, 21204, 21390, 21413, 21532, 21735, 22344, 22540, 22785, 23070, 23436, 23560, 23598, 23839, 23940, 24472, 24738, 24840, 24955, 25137, 25668, 26040, 26220, 26460, 26505, 26915, 27048, 27094, 27342, 27531, 27684, 27930, 28520, 28728, 28861, 28980, 29222, 29295, 29946, 30380, 30429, 30590, 30760, 31464, 31806, 32085, 32298, 32984, 33480, 33516, 33810, 34605, 34776, 34937, 35340, 35374, 35910, 36456, 36708, 37107, 37240, 37681, 38502, 39060, 39330, 39928, 40572, 40641, 41013, 41230, 41526, 41895, 42408, 42780, 42826, 43064, 43470, 43833, 44919, 45080, 45570, 45885, 46140, 46872, 47196, 47678, 47880, 48447, 49476, 49910, 50274, 50715, 51336, 52440, 52920, 53010, 53061, 53830, 54188, 54684, 55062, 55368, 55860, 57722, 57960, 58444, 58590, 58995, 59892, 60760, 60858, 61180, 61845, 63612, 64170, 64239, 64596, 67032, 67620, 67735, 68355, 69210, 69874, 70680, 70748, 71517, 71820, 73055, 73416, 74214, 74865, 75362, 77004, 78120, 78660, 79515, 80745, 81144, 81282, 82026, 82460, 82593, 83052, 83790, 85560, 85652, 86583, 86940, 87666, 88435, 89838, 91140, 91770, 92280, 94392, 94829, 95356, 96255, 96894, 98952, 99820, 100548, 101430, 102277, 103815, 104811, 106020, 106122, 107065, 107660, 108376, 109368, 110124, 111321, 111720, 113043, 115444, 116888, 117180, 117990, 119195, 119784, 121716, 121923, 122360, 123690, 123809, 125685, 127224, 128340, 128478, 129192, 131499, 134757, 135240, 135470, 136710, 137655, 138420, 139748, 141496, 143034, 143640, 144305, 145341, 146110, 148428, 149730, 150724, 152145, 154008, 157320, 159030, 159183, 161490, 162564, 164052, 164920, 165186, 166104, 166873, 167580, 171304, 173166, 173880, 174685, 175332, 176870, 179676, 182280, 183540, 185535, 188405, 189658, 190712, 192510, 192717, 193788, 199640, 201096, 202860, 203205, 204554, 205065, 207630, 209622, 212040, 212244, 214130, 214551, 215320, 219165, 220248, 222642, 224595, 226086, 230888, 234360, 235980, 238390, 242235, 243432, 243846, 247380, 247618, 251370, 256680, 256956, 259749, 262998, 265305, 269514, 270940, 273420, 275310, 276840, 279496, 284487, 286068, 288610, 290682, 292220, 296856, 299460, 301448, 304290, 306831, 314433, 318060, 318366, 321195, 322980, 325128, 328104, 330372, 333746, 335160, 336053, 339129, 346332, 349370, 350664, 353740, 357585, 359352, 365769, 367080, 371070, 371427, 376810, 379316, 385020, 385434, 387576, 394497, 405720, 406410, 409108, 410130, 412965, 415260, 419244, 424488, 428260, 429102, 432915, 438330, 445284, 449190, 452172, 452941, 471960, 474145, 476780, 477549, 484470, 487692, 494760, 495236, 500619, 502740, 511385, 513912, 519498, 524055, 525996, 530610, 539028, 541880, 546840, 548297, 550620, 556605, 565215, 568974, 572136, 577220, 578151, 581364, 584440, 598920, 608580, 609615, 613662, 619045, 628866, 636120, 636732, 642390, 643653, 645960, 657495, 660744, 663803, 667492, 672106, 673785, 678258, 692664, 698740, 707480, 715170, 715939, 726705, 731538, 742140, 742854, 753620, 758632, 770040, 770868, 779247, 788994, 795915, 812820, 818216, 820260, 825930, 830520, 834365, 838488, 853461, 856520, 858204, 865830, 866663, 876660, 890568, 898380, 904344, 905882, 920493, 943299, 948290, 953560, 955098, 963585, 968940, 975384, 990472, 1001238, 1005480, 1008159, 1017387, 1022770, 1038996, 1048110, 1051992, 1061220, 1072755, 1078056, 1096594, 1101240, 1113210, 1114281, 1130430, 1137948, 1154440, 1156302, 1162728, 1168111, 1217160, 1219230, 1227324, 1238090, 1257732, 1273464, 1284780, 1287306, 1298745, 1314990, 1327606, 1334984, 1344212, 1347570, 1356516, 1358823, 1397480, 1422435, 1430340, 1431878, 1453410, 1463076, 1484280, 1485708, 1501857, 1507240, 1534155, 1541736, 1558494, 1572165, 1577988, 1591830, 1625640, 1640520, 1644891, 1651860, 1668730, 1680265, 1695645, 1706922, 1716408, 1731660, 1733326, 1753320, 1796760, 1811764, 1828845, 1840986, 1857135, 1886598, 1896580, 1910196, 1927170, 1937880, 1972485, 1991409, 2002476, 2016318, 2034774, 2045540, 2077992, 2096220, 2122440, 2145510, 2147817, 2193188, 2226420, 2228562, 2260860, 2264705, 2275896, 2312604, 2336222, 2352371, 2387745, 2438460, 2454648, 2476180, 2503095, 2515464, 2560383, 2569560, 2574612, 2597490, 2599989, 2629980, 2655212, 2688424, 2695140, 2713032, 2717646, 2741485, 2761479, 2844870, 2860680, 2863756, 2890755, 2906820, 2926152, 2971416, 3003714, 3024477, 3068310, 3116988, 3144330, 3155976, 3170587, 3183660, 3218265, 3289782, 3303720, 3319015, 3337460, 3342843, 3360530, 3391290, 3413844, 3463320, 3466652, 3504333, 3579695, 3623528, 3657690, 3681972, 3714270, 3773196, 3793160, 3820392, 3838079, 3854340, 3896235, 3944970, 3982818, 4004952, 4032636, 4069548, 4076469, 4091080, 4192440, 4267305, 4291020, 4295634, 4333315, 4386376, 4452840, 4457124, 4505571, 4521720, 4529410, 4602465, 4625208, 4672444, 4704742, 4716495, 4775490, 4876920, 4934673, 4952360, 5006190, 5040795, 5086935, 5120766, 5149224, 5194980, 5199978, 5259960, 5310424, 5390280, 5435292, 5482970, 5522958, 5571405, 5689740, 5727512, 5781510, 5813640, 5840555, 5974227, 6007428, 6048954, 6136620, 6233976, 6288660, 6341174, 6367320, 6436530, 6443451, 6579564, 6638030, 6674920, 6685686, 6721060, 6782580, 6794115, 6827688, 6933304, 7008666, 7057113, 7159390, 7315380, 7363944, 7428540, 7509285, 7546392, 7676158, 7708680, 7792470, 7799967, 7889940, 7965636, 8065272, 8139096, 8152938, 8224455, 8534610, 8582040, 8591268, 8666630, 8914248, 9011142, 9058820, 9073431, 9204930, 9344888, 9409484, 9432990, 9511761, 9550980, 9869346, 9957045, 10012380, 10081590, 10173870, 10241532, 10389960, 10399956, 10417643, 10512999, 10739085, 10870584, 10965940, 11045916, 11142810, 11379480, 11514237, 11563020, 11681110, 11761855, 11948454, 12014856, 12097908, 12229407, 12273240, 12577320, 12682348, 12801915, 12873060, 12886902, 12999945, 13159128, 13276060, 13371372, 13442120, 13565160, 13588230, 13807395, 14017332, 14114226, 14318780, 14630760, 14804019, 14857080, 15018570, 15122385, 15352316, 15584940, 15599934, 15779880, 15852935, 15931272, 16305876, 16448910, 16466597, 16714215, 17069220, 17182536, 17333260, 17521665, 17922681, 18022284, 18117640, 18146862, 18409860, 18818968, 18865980, 19023522, 19101960, 19190395, 19330353, 19738692, 19914090, 20024760, 20163180, 20347740, 20382345, 20483064, 20799912, 20835286, 21025998, 21171339, 21478170, 21931880, 22091832, 22194109, 22285620, 22527855, 23028474, 23126040, 23362220, 23399901, 23523710, 23896908, 24195816, 24458814, 24673365, 25364696, 25603830, 25746120, 25773804, 25999890, 26552120, 26742744, 26866553, 27176460, 27614790, 28034664, 28228452, 28535283, 28637560, 29608038, 29871135, 30037140, 30244770, 30704632, 31169880, 31199868, 31252929, 31538997, 31705870, 32217255, 32611752, 32897820, 32933194, 33428430, 34138440, 34542711, 34666520, 35043330, 35285565, 35845362, 36044568, 36293724, 36819720, 37731960, 38047044, 38380790, 38660706, 38999835, 39477384, 39828180, 40326360, 40695480, 40764690, 41670572, 42051996, 42342678, 42956340, 44388218, 44571240, 45055710, 45367155, 46056948, 46724440, 46799802, 47047420, 47558805, 47793816, 48917628, 49346730, 49399791, 51207660, 51547608, 51999780, 52088215, 52564995, 53733106, 54352920, 55229580, 56456904, 57070566, 57571185, 59216076, 59742270, 60074280, 60489540, 61147035, 62399736, 62505858, 63077994, 63411740, 63514017, 64434510, 65795640, 65866388, 66582327, 66856860, 69085422, 70086660, 70571130, 71690724, 72587448, 72923501, 74020095, 76094088, 76761580, 77321412, 77999670, 79656360, 80599659, 81529380, 82332985, 83341144, 84103992, 84685356, 85605849, 85912680, 88776436, 89613405, 90111420, 90734310, 92113896, 93599604, 93758787, 94094840, 95117610, 96651765, 97835256, 98693460, 98799582, 102415320, 103628133, 103999560, 104176430, 105129990, 105856695, 107466212, 110459160, 110970545, 114141132, 115142370, 116999505, 118432152, 119484540, 120979080, 122294070, 125011716, 126155988, 126823480, 127028034, 128869020, 131732776, 133164654, 133713720, 134332765, 138170844, 140173320, 141142260, 142676415, 143381448, 145847002, 148040190, 148199373, 153523160, 154642824, 155999340, 156264645, 157694985, 161199318, 163058760, 164665970, 169370712, 171211698, 172713555, 177552872, 179226810, 180222840, 181468620, 187199208, 187517574, 190235220, 193303530, 197386920, 197599164, 199746981, 207256266, 208352860, 210259980, 211713390, 214932424, 218770503, 221941090, 228282264, 230284740, 233999010, 238969080, 241798977, 244588140, 246998955, 250023432, 252311976, 254056068, 257738040, 266329308, 268665530, 276341688, 281276361, 282284520, 285352830, 291694004, 296080380, 296398746, 311998680, 312529290, 315389970, 317570085, 322398636, 329331940, 332911635, 342423396, 345427110, 358453620, 362937240, 364617505, 375035148, 380470440, 386607060, 395198328, 399493962, 402998295, 414512532, 416705720, 420519960, 423426780, 428029245, 437541006, 443882180, 444598119, 460569480, 467998020, 468793935, 483597954, 489176280, 493997910, 508112136, 510464507, 518140665, 532658616, 537331060, 562552722, 570705660, 583388008, 592160760, 592797492, 599240943, 625058580, 630779940, 635140170, 644797272, 656311509, 658663880, 665823270, 684846792, 690854220, 716907240, 725396931, 729235010, 740996865, 750070296, 773214120, 798987924, 805996590, 829025064, 846853560, 856058490, 875082012, 887764360, 889196238, 935996040, 937587870, 967195908, 987995820, 998734905, 1020929014, 1036281330, 1074662120, 1093852515, 1125105444, 1141411320, 1185594984, 1198481886, 1208994885, 1250117160, 1261559880, 1270280340, 1312623018, 1331646540, 1381708440, 1406381805, 1450793862, 1458470020, 1481993730, 1531393521, 1597975848, 1611993180, 1712116980, 1750164024, 1778392476, 1875175740, 1934391816, 1968934527, 1975991640, 1997469810, 2041858028, 2072562660, 2187705030, 2222990595, 2250210888, 2396963772, 2417989770, 2540560680, 2552322535, 2625246036, 2663293080, 2812763610, 2901587724, 2916940040, 2963987460, 2996204715, 3062787042, 3223986360, 3281557545, 3424233960, 3556784952, 3626984655, 3750351480, 3937869054, 3994939620, 4083716056, 4145125320, 4375410060, 4445981190, 4594180563, 4793927544, 4835979540, 5104645070, 5250492072, 5625527220, 5803175448, 5927974920, 5992409430, 6125574084, 6563115090, 7253969310, 7656967605, 7875738108, 7989879240, 8750820120, 8891962380, 9188361126, 9671959080, 9844672635, 10209290140, 11251054440, 11984818860, 12251148168, 13126230180, 13782541689, 14507938620, 15313935210, 15751476216, 17783924760, 18376722252, 19689345270, 20418580280, 22970902815, 23969637720, 26252460360, 27565083378, 29015877240, 30627870420, 36753444504, 39378690540, 45941805630, 55130166756, 61255740840, 68912708445, 78757381080, 91883611260, 110260333512, 137825416890, 183767222520, 275650833780, 551301667560]

約数ペア:

[(1, 551301667560), (2, 275650833780), (3, 183767222520), (4, 137825416890), (5, 110260333512), (6, 91883611260), (7, 78757381080), (8, 68912708445), (9, 61255740840), (10, 55130166756), (12, 45941805630), (14, 39378690540), (15, 36753444504), (18, 30627870420), (19, 29015877240), (20, 27565083378), (21, 26252460360), (23, 23969637720), (24, 22970902815), (27, 20418580280), (28, 19689345270), (30, 18376722252), (31, 17783924760), (35, 15751476216), (36, 15313935210), (38, 14507938620), (40, 13782541689), (42, 13126230180), (45, 12251148168), (46, 11984818860), (49, 11251054440), (54, 10209290140), (56, 9844672635), (57, 9671959080), (60, 9188361126), (62, 8891962380), (63, 8750820120), (69, 7989879240), (70, 7875738108), (72, 7656967605), (76, 7253969310), (84, 6563115090), (90, 6125574084), (92, 5992409430), (93, 5927974920), (95, 5803175448), (98, 5625527220), (105, 5250492072), (108, 5104645070), (114, 4835979540), (115, 4793927544), (120, 4594180563), (124, 4445981190), (126, 4375410060), (133, 4145125320), (135, 4083716056), (138, 3994939620), (140, 3937869054), (147, 3750351480), (152, 3626984655), (155, 3556784952), (161, 3424233960), (168, 3281557545), (171, 3223986360), (180, 3062787042), (184, 2996204715), (186, 2963987460), (189, 2916940040), (190, 2901587724), (196, 2812763610), (207, 2663293080), (210, 2625246036), (216, 2552322535), (217, 2540560680), (228, 2417989770), (230, 2396963772), (245, 2250210888), (248, 2222990595), (252, 2187705030), (266, 2072562660), (270, 2041858028), (276, 1997469810), (279, 1975991640), (280, 1968934527), (285, 1934391816), (294, 1875175740), (310, 1778392476), (315, 1750164024), (322, 1712116980), (342, 1611993180), (345, 1597975848), (360, 1531393521), (372, 1481993730), (378, 1458470020), (380, 1450793862), (392, 1406381805), (399, 1381708440), (414, 1331646540), (420, 1312623018), (434, 1270280340), (437, 1261559880), (441, 1250117160), (456, 1208994885), (460, 1198481886), (465, 1185594984), (483, 1141411320), (490, 1125105444), (504, 1093852515), (513, 1074662120), (532, 1036281330), (540, 1020929014), (552, 998734905), (558, 987995820), (570, 967195908), (588, 937587870), (589, 935996040), (620, 889196238), (621, 887764360), (630, 875082012), (644, 856058490), (651, 846853560), (665, 829025064), (684, 805996590), (690, 798987924), (713, 773214120), (735, 750070296), (744, 740996865), (756, 729235010), (760, 725396931), (769, 716907240), (798, 690854220), (805, 684846792), (828, 665823270), (837, 658663880), (840, 656311509), (855, 644797272), (868, 635140170), (874, 630779940), (882, 625058580), (920, 599240943), (930, 592797492), (931, 592160760), (945, 583388008), (966, 570705660), (980, 562552722), (1026, 537331060), (1035, 532658616), (1064, 518140665), (1080, 510464507), (1085, 508112136), (1116, 493997910), (1127, 489176280), (1140, 483597954), (1176, 468793935), (1178, 467998020), (1197, 460569480), (1240, 444598119), (1242, 443882180), (1260, 437541006), (1288, 428029245), (1302, 423426780), (1311, 420519960), (1323, 416705720), (1330, 414512532), (1368, 402998295), (1380, 399493962), (1395, 395198328), (1426, 386607060), (1449, 380470440), (1470, 375035148), (1512, 364617505), (1519, 362937240), (1538, 358453620), (1596, 345427110), (1610, 342423396), (1656, 332911635), (1674, 329331940), (1710, 322398636), (1736, 317570085), (1748, 315389970), (1764, 312529290), (1767, 311998680), (1860, 296398746), (1862, 296080380), (1890, 291694004), (1932, 285352830), (1953, 282284520), (1960, 281276361), (1995, 276341688), (2052, 268665530), (2070, 266329308), (2139, 257738040), (2170, 254056068), (2185, 252311976), (2205, 250023432), (2232, 246998955), (2254, 244588140), (2280, 241798977), (2307, 238969080), (2356, 233999010), (2394, 230284740), (2415, 228282264), (2484, 221941090), (2520, 218770503), (2565, 214932424), (2604, 211713390), (2622, 210259980), (2646, 208352860), (2660, 207256266), (2760, 199746981), (2790, 197599164), (2793, 197386920), (2852, 193303530), (2898, 190235220), (2940, 187517574), (2945, 187199208), (3038, 181468620), (3059, 180222840), (3076, 179226810), (3105, 177552872), (3192, 172713555), (3220, 171211698), (3255, 169370712), (3348, 164665970), (3381, 163058760), (3420, 161199318), (3496, 157694985), (3528, 156264645), (3534, 155999340), (3565, 154642824), (3591, 153523160), (3720, 148199373), (3724, 148040190), (3780, 145847002), (3845, 143381448), (3864, 142676415), (3906, 141142260), (3933, 140173320), (3990, 138170844), (4104, 134332765), (4123, 133713720), (4140, 133164654), (4185, 131732776), (4278, 128869020), (4340, 127028034), (4347, 126823480), (4370, 126155988), (4410, 125011716), (4508, 122294070), (4557, 120979080), (4614, 119484540), (4655, 118432152), (4712, 116999505), (4788, 115142370), (4830, 114141132), (4968, 110970545), (4991, 110459160), (5130, 107466212), (5208, 105856695), (5244, 105129990), (5292, 104176430), (5301, 103999560), (5320, 103628133), (5383, 102415320), (5580, 98799582), (5586, 98693460), (5635, 97835256), (5704, 96651765), (5796, 95117610), (5859, 94094840), (5880, 93758787), (5890, 93599604), (5985, 92113896), (6076, 90734310), (6118, 90111420), (6152, 89613405), (6210, 88776436), (6417, 85912680), (6440, 85605849), (6510, 84685356), (6555, 84103992), (6615, 83341144), (6696, 82332985), (6762, 81529380), (6840, 80599659), (6921, 79656360), (7068, 77999670), (7130, 77321412), (7182, 76761580), (7245, 76094088), (7448, 74020095), (7560, 72923501), (7595, 72587448), (7690, 71690724), (7812, 70571130), (7866, 70086660), (7980, 69085422), (8246, 66856860), (8280, 66582327), (8370, 65866388), (8379, 65795640), (8556, 64434510), (8680, 63514017), (8694, 63411740), (8740, 63077994), (8820, 62505858), (8835, 62399736), (9016, 61147035), (9114, 60489540), (9177, 60074280), (9228, 59742270), (9310, 59216076), (9576, 57571185), (9660, 57070566), (9765, 56456904), (9982, 55229580), (10143, 54352920), (10260, 53733106), (10488, 52564995), (10584, 52088215), (10602, 51999780), (10695, 51547608), (10766, 51207660), (11160, 49399791), (11172, 49346730), (11270, 48917628), (11535, 47793816), (11592, 47558805), (11718, 47047420), (11780, 46799802), (11799, 46724440), (11970, 46056948), (12152, 45367155), (12236, 45055710), (12369, 44571240), (12420, 44388218), (12834, 42956340), (13020, 42342678), (13110, 42051996), (13230, 41670572), (13524, 40764690), (13547, 40695480), (13671, 40326360), (13842, 39828180), (13965, 39477384), (14136, 38999835), (14260, 38660706), (14364, 38380790), (14490, 38047044), (14611, 37731960), (14973, 36819720), (15190, 36293724), (15295, 36044568), (15380, 35845362), (15624, 35285565), (15732, 35043330), (15903, 34666520), (15960, 34542711), (16149, 34138440), (16492, 33428430), (16740, 32933194), (16758, 32897820), (16905, 32611752), (17112, 32217255), (17388, 31705870), (17480, 31538997), (17640, 31252929), (17670, 31199868), (17687, 31169880), (17955, 30704632), (18228, 30244770), (18354, 30037140), (18456, 29871135), (18620, 29608038), (19251, 28637560), (19320, 28535283), (19530, 28228452), (19665, 28034664), (19964, 27614790), (20286, 27176460), (20520, 26866553), (20615, 26742744), (20763, 26552120), (21204, 25999890), (21390, 25773804), (21413, 25746120), (21532, 25603830), (21735, 25364696), (22344, 24673365), (22540, 24458814), (22785, 24195816), (23070, 23896908), (23436, 23523710), (23560, 23399901), (23598, 23362220), (23839, 23126040), (23940, 23028474), (24472, 22527855), (24738, 22285620), (24840, 22194109), (24955, 22091832), (25137, 21931880), (25668, 21478170), (26040, 21171339), (26220, 21025998), (26460, 20835286), (26505, 20799912), (26915, 20483064), (27048, 20382345), (27094, 20347740), (27342, 20163180), (27531, 20024760), (27684, 19914090), (27930, 19738692), (28520, 19330353), (28728, 19190395), (28861, 19101960), (28980, 19023522), (29222, 18865980), (29295, 18818968), (29946, 18409860), (30380, 18146862), (30429, 18117640), (30590, 18022284), (30760, 17922681), (31464, 17521665), (31806, 17333260), (32085, 17182536), (32298, 17069220), (32984, 16714215), (33480, 16466597), (33516, 16448910), (33810, 16305876), (34605, 15931272), (34776, 15852935), (34937, 15779880), (35340, 15599934), (35374, 15584940), (35910, 15352316), (36456, 15122385), (36708, 15018570), (37107, 14857080), (37240, 14804019), (37681, 14630760), (38502, 14318780), (39060, 14114226), (39330, 14017332), (39928, 13807395), (40572, 13588230), (40641, 13565160), (41013, 13442120), (41230, 13371372), (41526, 13276060), (41895, 13159128), (42408, 12999945), (42780, 12886902), (42826, 12873060), (43064, 12801915), (43470, 12682348), (43833, 12577320), (44919, 12273240), (45080, 12229407), (45570, 12097908), (45885, 12014856), (46140, 11948454), (46872, 11761855), (47196, 11681110), (47678, 11563020), (47880, 11514237), (48447, 11379480), (49476, 11142810), (49910, 11045916), (50274, 10965940), (50715, 10870584), (51336, 10739085), (52440, 10512999), (52920, 10417643), (53010, 10399956), (53061, 10389960), (53830, 10241532), (54188, 10173870), (54684, 10081590), (55062, 10012380), (55368, 9957045), (55860, 9869346), (57722, 9550980), (57960, 9511761), (58444, 9432990), (58590, 9409484), (58995, 9344888), (59892, 9204930), (60760, 9073431), (60858, 9058820), (61180, 9011142), (61845, 8914248), (63612, 8666630), (64170, 8591268), (64239, 8582040), (64596, 8534610), (67032, 8224455), (67620, 8152938), (67735, 8139096), (68355, 8065272), (69210, 7965636), (69874, 7889940), (70680, 7799967), (70748, 7792470), (71517, 7708680), (71820, 7676158), (73055, 7546392), (73416, 7509285), (74214, 7428540), (74865, 7363944), (75362, 7315380), (77004, 7159390), (78120, 7057113), (78660, 7008666), (79515, 6933304), (80745, 6827688), (81144, 6794115), (81282, 6782580), (82026, 6721060), (82460, 6685686), (82593, 6674920), (83052, 6638030), (83790, 6579564), (85560, 6443451), (85652, 6436530), (86583, 6367320), (86940, 6341174), (87666, 6288660), (88435, 6233976), (89838, 6136620), (91140, 6048954), (91770, 6007428), (92280, 5974227), (94392, 5840555), (94829, 5813640), (95356, 5781510), (96255, 5727512), (96894, 5689740), (98952, 5571405), (99820, 5522958), (100548, 5482970), (101430, 5435292), (102277, 5390280), (103815, 5310424), (104811, 5259960), (106020, 5199978), (106122, 5194980), (107065, 5149224), (107660, 5120766), (108376, 5086935), (109368, 5040795), (110124, 5006190), (111321, 4952360), (111720, 4934673), (113043, 4876920), (115444, 4775490), (116888, 4716495), (117180, 4704742), (117990, 4672444), (119195, 4625208), (119784, 4602465), (121716, 4529410), (121923, 4521720), (122360, 4505571), (123690, 4457124), (123809, 4452840), (125685, 4386376), (127224, 4333315), (128340, 4295634), (128478, 4291020), (129192, 4267305), (131499, 4192440), (134757, 4091080), (135240, 4076469), (135470, 4069548), (136710, 4032636), (137655, 4004952), (138420, 3982818), (139748, 3944970), (141496, 3896235), (143034, 3854340), (143640, 3838079), (144305, 3820392), (145341, 3793160), (146110, 3773196), (148428, 3714270), (149730, 3681972), (150724, 3657690), (152145, 3623528), (154008, 3579695), (157320, 3504333), (159030, 3466652), (159183, 3463320), (161490, 3413844), (162564, 3391290), (164052, 3360530), (164920, 3342843), (165186, 3337460), (166104, 3319015), (166873, 3303720), (167580, 3289782), (171304, 3218265), (173166, 3183660), (173880, 3170587), (174685, 3155976), (175332, 3144330), (176870, 3116988), (179676, 3068310), (182280, 3024477), (183540, 3003714), (185535, 2971416), (188405, 2926152), (189658, 2906820), (190712, 2890755), (192510, 2863756), (192717, 2860680), (193788, 2844870), (199640, 2761479), (201096, 2741485), (202860, 2717646), (203205, 2713032), (204554, 2695140), (205065, 2688424), (207630, 2655212), (209622, 2629980), (212040, 2599989), (212244, 2597490), (214130, 2574612), (214551, 2569560), (215320, 2560383), (219165, 2515464), (220248, 2503095), (222642, 2476180), (224595, 2454648), (226086, 2438460), (230888, 2387745), (234360, 2352371), (235980, 2336222), (238390, 2312604), (242235, 2275896), (243432, 2264705), (243846, 2260860), (247380, 2228562), (247618, 2226420), (251370, 2193188), (256680, 2147817), (256956, 2145510), (259749, 2122440), (262998, 2096220), (265305, 2077992), (269514, 2045540), (270940, 2034774), (273420, 2016318), (275310, 2002476), (276840, 1991409), (279496, 1972485), (284487, 1937880), (286068, 1927170), (288610, 1910196), (290682, 1896580), (292220, 1886598), (296856, 1857135), (299460, 1840986), (301448, 1828845), (304290, 1811764), (306831, 1796760), (314433, 1753320), (318060, 1733326), (318366, 1731660), (321195, 1716408), (322980, 1706922), (325128, 1695645), (328104, 1680265), (330372, 1668730), (333746, 1651860), (335160, 1644891), (336053, 1640520), (339129, 1625640), (346332, 1591830), (349370, 1577988), (350664, 1572165), (353740, 1558494), (357585, 1541736), (359352, 1534155), (365769, 1507240), (367080, 1501857), (371070, 1485708), (371427, 1484280), (376810, 1463076), (379316, 1453410), (385020, 1431878), (385434, 1430340), (387576, 1422435), (394497, 1397480), (405720, 1358823), (406410, 1356516), (409108, 1347570), (410130, 1344212), (412965, 1334984), (415260, 1327606), (419244, 1314990), (424488, 1298745), (428260, 1287306), (429102, 1284780), (432915, 1273464), (438330, 1257732), (445284, 1238090), (449190, 1227324), (452172, 1219230), (452941, 1217160), (471960, 1168111), (474145, 1162728), (476780, 1156302), (477549, 1154440), (484470, 1137948), (487692, 1130430), (494760, 1114281), (495236, 1113210), (500619, 1101240), (502740, 1096594), (511385, 1078056), (513912, 1072755), (519498, 1061220), (524055, 1051992), (525996, 1048110), (530610, 1038996), (539028, 1022770), (541880, 1017387), (546840, 1008159), (548297, 1005480), (550620, 1001238), (556605, 990472), (565215, 975384), (568974, 968940), (572136, 963585), (577220, 955098), (578151, 953560), (581364, 948290), (584440, 943299), (598920, 920493), (608580, 905882), (609615, 904344), (613662, 898380), (619045, 890568), (628866, 876660), (636120, 866663), (636732, 865830), (642390, 858204), (643653, 856520), (645960, 853461), (657495, 838488), (660744, 834365), (663803, 830520), (667492, 825930), (672106, 820260), (673785, 818216), (678258, 812820), (692664, 795915), (698740, 788994), (707480, 779247), (715170, 770868), (715939, 770040), (726705, 758632), (731538, 753620), (742140, 742854)]