941105707080

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{421}}^1$

素因数の和:603

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 17, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 38, 40, 42, 44, 49, 51, 55, 56, 57, 60, 66, 68, 70, 76, 77, 84, 85, 88, 95, 98, 102, 105, 107, 110, 114, 119, 120, 132, 133, 136, 140, 147, 152, 154, 165, 168, 170, 187, 190, 196, 204, 209, 210, 214, 220, 228, 231, 238, 245, 255, 264, 266, 280, 285, 294, 308, 321, 323, 330, 340, 357, 374, 380, 385, 392, 399, 408, 418, 420, 421, 428, 440, 456, 462, 476, 490, 510, 532, 535, 539, 561, 570, 588, 595, 616, 627, 642, 646, 660, 665, 680, 714, 735, 748, 749, 760, 770, 798, 833, 836, 840, 842, 856, 924, 931, 935, 952, 969, 980, 1020, 1045, 1064, 1070, 1078, 1122, 1140, 1155, 1176, 1177, 1190, 1254, 1263, 1284, 1292, 1309, 1320, 1330, 1428, 1463, 1470, 1496, 1498, 1540, 1596, 1605, 1615, 1617, 1666, 1672, 1684, 1785, 1819, 1848, 1862, 1870, 1938, 1960, 1995, 2033, 2040, 2090, 2105, 2140, 2156, 2244, 2247, 2261, 2280, 2310, 2354, 2380, 2499, 2508, 2526, 2568, 2584, 2618, 2660, 2695, 2793, 2805, 2856, 2926, 2940, 2947, 2996, 3080, 3135, 3192, 3210, 3230, 3234, 3332, 3368, 3531, 3553, 3570, 3638, 3724, 3740, 3745, 3876, 3927, 3990, 4066, 4165, 4180, 4210, 4280, 4312, 4389, 4488, 4494, 4522, 4620, 4631, 4655, 4708, 4760, 4845, 4998, 5016, 5052, 5236, 5243, 5320, 5390, 5457, 5586, 5610, 5852, 5880, 5885, 5894, 5992, 6099, 6270, 6315, 6420, 6460, 6468, 6545, 6664, 6783, 7062, 7106, 7140, 7157, 7276, 7315, 7448, 7480, 7490, 7752, 7854, 7980, 7999, 8085, 8132, 8239, 8330, 8360, 8420, 8778, 8841, 8988, 9044, 9095, 9163, 9240, 9262, 9310, 9416, 9690, 9996, 10104, 10165, 10241, 10472, 10486, 10659, 10780, 10914, 11172, 11220, 11235, 11305, 11704, 11770, 11788, 12198, 12495, 12540, 12630, 12733, 12840, 12920, 12936, 13090, 13566, 13893, 13965, 14124, 14212, 14231, 14280, 14314, 14552, 14630, 14735, 14980, 15708, 15729, 15827, 15960, 15998, 16170, 16264, 16478, 16660, 16840, 17556, 17655, 17682, 17765, 17976, 18088, 18190, 18326, 18524, 18620, 19380, 19635, 19992, 20009, 20330, 20482, 20629, 20972, 21318, 21471, 21560, 21828, 21945, 22344, 22363, 22440, 22470, 22610, 23155, 23540, 23576, 23997, 24396, 24717, 24871, 24990, 25080, 25260, 25466, 26180, 26215, 27132, 27285, 27489, 27786, 27930, 28248, 28424, 28462, 28628, 29260, 29470, 29960, 30495, 30723, 31416, 31458, 31654, 31996, 32340, 32417, 32956, 33320, 33915, 34561, 35112, 35310, 35364, 35530, 35785, 36380, 36652, 37048, 37240, 38199, 38760, 39270, 39995, 40018, 40660, 40964, 41195, 41258, 41944, 42636, 42693, 42942, 43656, 43890, 44205, 44726, 44940, 45047, 45220, 45815, 46310, 47080, 47481, 47994, 48792, 49434, 49742, 49980, 50099, 50520, 50932, 51205, 52360, 52430, 53295, 54264, 54570, 54978, 55572, 55860, 55993, 56924, 57256, 57673, 58520, 58940, 60027, 60990, 61446, 61887, 62916, 63308, 63665, 63992, 64680, 64834, 65912, 67089, 67830, 69122, 69465, 70620, 70728, 71060, 71155, 71570, 72760, 73304, 74613, 76398, 78540, 78645, 78727, 79135, 79990, 80036, 81320, 81928, 82390, 82516, 85272, 85386, 85884, 87780, 87989, 88410, 89131, 89452, 89880, 90094, 90440, 91630, 92620, 94962, 95988, 97251, 98868, 99484, 99617, 99960, 100045, 100198, 101864, 102410, 103145, 103683, 104860, 106590, 107355, 109140, 109956, 111144, 111720, 111815, 111986, 113848, 115346, 117880, 119985, 120054, 121980, 122892, 123585, 123774, 124355, 125832, 126616, 127330, 129668, 134178, 135141, 135660, 135983, 137445, 138244, 138930, 140063, 141240, 142120, 142310, 143140, 149226, 150297, 152796, 153615, 156541, 157080, 157290, 157454, 158270, 159980, 160072, 162085, 164780, 165032, 167979, 170772, 171768, 172805, 173019, 174097, 175560, 175978, 176820, 178262, 178904, 180188, 183260, 185240, 189924, 190995, 191976, 194502, 197736, 198968, 199234, 200090, 200396, 204820, 206290, 207366, 209720, 213180, 213465, 214710, 218280, 219912, 223630, 223972, 225235, 226919, 230692, 236181, 237405, 239970, 240108, 241927, 243960, 245784, 247170, 247548, 248710, 250495, 254660, 259336, 263967, 267393, 268356, 270282, 271320, 271966, 274890, 276488, 277860, 279965, 280126, 284620, 286280, 288365, 298452, 298851, 300135, 300594, 305592, 307230, 309435, 313082, 314580, 314908, 315329, 316540, 319960, 324170, 329560, 335445, 335958, 341544, 345610, 346038, 348194, 350693, 351956, 353640, 356524, 360376, 366520, 373065, 379848, 380171, 381990, 389004, 391951, 393635, 398468, 400180, 400792, 407949, 409640, 412580, 414732, 420189, 426360, 426930, 429420, 439945, 445655, 447260, 447944, 450470, 453838, 461384, 469623, 472362, 474810, 479940, 480216, 483854, 486255, 494340, 495096, 495517, 497420, 498085, 500990, 509320, 518415, 522291, 527934, 534786, 536712, 540564, 543932, 549780, 551089, 555720, 559930, 560252, 569240, 576730, 596904, 597702, 600270, 601188, 614460, 615923, 618870, 626164, 629160, 629816, 630658, 633080, 648340, 670890, 671916, 675705, 679915, 680757, 691220, 692076, 696388, 700315, 701386, 703912, 713048, 725781, 746130, 751485, 760342, 763980, 765799, 778008, 782705, 783902, 787270, 796936, 800360, 815898, 825160, 829464, 839895, 840378, 853860, 855893, 858840, 865095, 870485, 879890, 891310, 894520, 900940, 907676, 939246, 944724, 945987, 949620, 951881, 959880, 967708, 972510, 980441, 988680, 991034, 994840, 996170, 1001980, 1036830, 1044582, 1052079, 1055868, 1069572, 1081128, 1087864, 1095787, 1099560, 1102178, 1119860, 1120504, 1134595, 1140513, 1153460, 1175853, 1180905, 1195404, 1200540, 1202376, 1209635, 1228920, 1231846, 1237740, 1252328, 1261316, 1296680, 1319835, 1336965, 1341780, 1343832, 1351410, 1359830, 1361514, 1382440, 1384152, 1392776, 1400630, 1402772, 1451562, 1486551, 1492260, 1494255, 1495813, 1502970, 1520684, 1527960, 1531598, 1565410, 1567804, 1574540, 1576645, 1631796, 1653267, 1679790, 1680756, 1693489, 1707720, 1711786, 1730190, 1740970, 1753465, 1759780, 1782620, 1801880, 1815352, 1847769, 1878492, 1889448, 1891974, 1899240, 1900855, 1903762, 1935416, 1945020, 1959755, 1960882, 1982068, 1992340, 2003960, 2039745, 2073660, 2089164, 2100945, 2104158, 2111736, 2139144, 2191574, 2204356, 2207303, 2239720, 2269190, 2281026, 2297397, 2306920, 2348115, 2351706, 2361810, 2390808, 2401080, 2419270, 2463692, 2475480, 2477585, 2522632, 2567679, 2611455, 2639670, 2661197, 2673930, 2683560, 2702820, 2719660, 2723028, 2755445, 2801260, 2805544, 2855643, 2903124, 2941323, 2973102, 2984520, 2988510, 2991626, 3005940, 3041368, 3063196, 3079615, 3130820, 3135608, 3149080, 3153290, 3263592, 3287361, 3306534, 3359580, 3361512, 3386978, 3403785, 3423572, 3460380, 3468619, 3481940, 3506930, 3519560, 3565240, 3628905, 3695538, 3756984, 3783948, 3801710, 3807524, 3828995, 3857623, 3890040, 3919510, 3921764, 3964136, 3984680, 4079490, 4147320, 4178328, 4201890, 4208316, 4279465, 4311461, 4383148, 4408712, 4414606, 4487439, 4538380, 4562052, 4594794, 4696230, 4703412, 4723620, 4729935, 4759405, 4838540, 4902205, 4927384, 4955170, 5080467, 5135358, 5222910, 5260395, 5279340, 5322394, 5347860, 5360593, 5405640, 5439320, 5446056, 5478935, 5510890, 5602520, 5702565, 5711286, 5806248, 5879265, 5882646, 5946204, 5977020, 5983252, 5991251, 6011880, 6126392, 6159230, 6261640, 6306580, 6574722, 6613068, 6621909, 6663167, 6719160, 6773956, 6807570, 6847144, 6920760, 6937238, 6963880, 7013860, 7257810, 7391076, 7432755, 7479065, 7567896, 7603420, 7615048, 7657990, 7715246, 7839020, 7843528, 7983591, 8158980, 8266335, 8403780, 8416632, 8423789, 8467445, 8558930, 8622922, 8766296, 8829212, 8974878, 9076760, 9124104, 9189588, 9238845, 9392460, 9406824, 9414823, 9447240, 9459870, 9518810, 9677080, 9804410, 9910340, 10160934, 10270716, 10405857, 10445820, 10470691, 10520790, 10558680, 10644788, 10695720, 10721186, 10957870, 11021780, 11036515, 11405130, 11422572, 11486985, 11572869, 11758530, 11765292, 11892408, 11954040, 11966504, 11982502, 12318460, 12613160, 12838395, 12934383, 13149444, 13226136, 13243818, 13305985, 13326334, 13547912, 13615140, 13874476, 14027720, 14278215, 14515620, 14550181, 14706615, 14782152, 14865510, 14958130, 15206840, 15315980, 15430492, 15678040, 15967182, 16081779, 16317960, 16436805, 16532670, 16807560, 16847578, 16934890, 17117860, 17245844, 17343095, 17658424, 17949756, 17973753, 18379176, 18477690, 18628379, 18784920, 18829646, 18919740, 19037620, 19288115, 19608820, 19820680, 19989501, 20321868, 20541432, 20811714, 20891640, 20941382, 21041580, 21289576, 21442372, 21557305, 21915740, 22043560, 22073030, 22437195, 22810260, 22845144, 22973970, 23145738, 23517060, 23530584, 23965004, 24280333, 24636920, 25271367, 25402335, 25676790, 25868766, 26298888, 26487636, 26611970, 26652668, 26802965, 27230280, 27748952, 28244469, 28556430, 29031240, 29100362, 29413230, 29731020, 29916260, 29956255, 30631960, 30860984, 31412073, 31934364, 32163558, 32873610, 33065340, 33109545, 33315835, 33695156, 33869780, 34235720, 34491688, 34686190, 35899512, 35947506, 36955380, 37256758, 37524151, 37659292, 37839480, 38075240, 38576230, 39217640, 39917955, 39979002, 40643736, 41623428, 41882764, 41938757, 42083160, 42118945, 42884744, 43114610, 43650543, 43831480, 44146060, 44874390, 45620520, 45947940, 46291476, 47034120, 47074115, 47930008, 48560666, 50542734, 50804670, 51353580, 51737532, 52029285, 52353455, 52975272, 53223940, 53305336, 53605930, 55885137, 56488938, 57112860, 57864345, 58200724, 58826460, 58966523, 59462040, 59832520, 59912510, 62824146, 63868728, 64327116, 64671915, 65747220, 65903761, 66130680, 66219090, 66631670, 67390312, 67739560, 69372380, 71895012, 72750905, 72840999, 73294837, 73910760, 74513516, 75048302, 75318584, 77152460, 79835910, 79958004, 80408895, 83246856, 83765528, 83877514, 84237890, 86229220, 87301086, 88292120, 89748780, 89868765, 91895880, 92582952, 93141895, 94148230, 97121332, 99947505, 101085468, 101609340, 101851267, 102707160, 103475064, 104058570, 104706910, 106447880, 107211860, 111770274, 112572453, 112977876, 114225720, 115728690, 116401448, 117652920, 117933046, 119825020, 121401665, 125648292, 125816271, 126356835, 128654232, 129343830, 131494440, 131807522, 132438180, 133263340, 138744760, 141222345, 143790024, 145501810, 145681998, 146589674, 149027032, 150096604, 154304920, 157060365, 159671820, 159916008, 160051991, 160817790, 167755028, 168475780, 172458440, 174602172, 176899569, 179497560, 179737530, 186283790, 187620755, 188296460, 194242664, 197711283, 199895010, 202170936, 203218680, 203702534, 208117140, 209413820, 209693785, 214423720, 218252715, 219884511, 223540548, 225144906, 225955752, 231457380, 235866092, 239650040, 242803330, 251296584, 251632542, 252713670, 258687660, 263615044, 264876360, 266526680, 279425685, 282444690, 291003620, 291363996, 293179348, 294832615, 300193208, 305553801, 314120730, 319343640, 320103982, 321635580, 329518805, 335510056, 336951560, 349204344, 353799138, 359475060, 364204995, 366474185, 372567580, 375241510, 376592920, 395422566, 399790020, 407405068, 412765661, 416234280, 418827640, 419387570, 436505430, 439769022, 447081096, 450289812, 461326327, 462914760, 471732184, 480155973, 485606660, 503265084, 505427340, 509256335, 517375320, 527230088, 558851370, 562862265, 564889380, 582007240, 582727992, 586358696, 589665230, 611107602, 628241460, 629081355, 640207964, 643271160, 659037610, 707598276, 712958869, 718950120, 728409990, 732948370, 745135160, 750483020, 790845132, 799580040, 800259955, 814810136, 825531322, 838775140, 873010860, 879538044, 884497845, 900579624, 922652654, 960311946, 971213320, 988556415, 1006530168, 1010854680, 1018512670, 1099422555, 1117702740, 1120363937, 1125724530, 1129778760, 1179330460, 1222215204, 1238296983, 1256482920, 1258162710, 1280415928, 1318075220, 1383978981, 1415196552, 1425917738, 1456819980, 1465896740, 1500966040, 1527769005, 1581690264, 1600519910, 1651062644, 1677550280, 1746021720, 1759076088, 1768995690, 1845305308, 1920623892, 1977112830, 2037025340, 2063828305, 2138876607, 2198845110, 2235405480, 2240727874, 2251449060, 2306631635, 2358660920, 2400779865, 2444430408, 2476593966, 2516325420, 2636150440, 2767957962, 2851835476, 2913639960, 2931793480, 3055538010, 3201039820, 3302125288, 3361091811, 3537991380, 3564794345, 3690610616, 3841247784, 3954225660, 4074050680, 4127656610, 4277753214, 4397690220, 4481455748, 4502898120, 4613263270, 4801559730, 4953187932, 5032650840, 5535915924, 5601819685, 5703670952, 6111076020, 6191484915, 6402079640, 6722183622, 6919894905, 7075982760, 7129588690, 7842547559, 7908451320, 8255313220, 8555506428, 8795380440, 8962911496, 9226526540, 9603119460, 9906375864, 10694383035, 11071831848, 11203639370, 12222152040, 12382969830, 13444367244, 13839789810, 14259177380, 15685095118, 16510626440, 16805459055, 17111012856, 18453053080, 19206238920, 21388766070, 22407278740, 23527642677, 24765939660, 26888734488, 27679579620, 28518354760, 31370190236, 33610918110, 39212737795, 42777532140, 44814557480, 47055285354, 49531879320, 55359159240, 62740380472, 67221836220, 78425475590, 85555064280, 94110570708, 117638213385, 134443672440, 156850951180, 188221141416, 235276426770, 313701902360, 470552853540, 941105707080]

約数ペア:

[(1, 941105707080), (2, 470552853540), (3, 313701902360), (4, 235276426770), (5, 188221141416), (6, 156850951180), (7, 134443672440), (8, 117638213385), (10, 94110570708), (11, 85555064280), (12, 78425475590), (14, 67221836220), (15, 62740380472), (17, 55359159240), (19, 49531879320), (20, 47055285354), (21, 44814557480), (22, 42777532140), (24, 39212737795), (28, 33610918110), (30, 31370190236), (33, 28518354760), (34, 27679579620), (35, 26888734488), (38, 24765939660), (40, 23527642677), (42, 22407278740), (44, 21388766070), (49, 19206238920), (51, 18453053080), (55, 17111012856), (56, 16805459055), (57, 16510626440), (60, 15685095118), (66, 14259177380), (68, 13839789810), (70, 13444367244), (76, 12382969830), (77, 12222152040), (84, 11203639370), (85, 11071831848), (88, 10694383035), (95, 9906375864), (98, 9603119460), (102, 9226526540), (105, 8962911496), (107, 8795380440), (110, 8555506428), (114, 8255313220), (119, 7908451320), (120, 7842547559), (132, 7129588690), (133, 7075982760), (136, 6919894905), (140, 6722183622), (147, 6402079640), (152, 6191484915), (154, 6111076020), (165, 5703670952), (168, 5601819685), (170, 5535915924), (187, 5032650840), (190, 4953187932), (196, 4801559730), (204, 4613263270), (209, 4502898120), (210, 4481455748), (214, 4397690220), (220, 4277753214), (228, 4127656610), (231, 4074050680), (238, 3954225660), (245, 3841247784), (255, 3690610616), (264, 3564794345), (266, 3537991380), (280, 3361091811), (285, 3302125288), (294, 3201039820), (308, 3055538010), (321, 2931793480), (323, 2913639960), (330, 2851835476), (340, 2767957962), (357, 2636150440), (374, 2516325420), (380, 2476593966), (385, 2444430408), (392, 2400779865), (399, 2358660920), (408, 2306631635), (418, 2251449060), (420, 2240727874), (421, 2235405480), (428, 2198845110), (440, 2138876607), (456, 2063828305), (462, 2037025340), (476, 1977112830), (490, 1920623892), (510, 1845305308), (532, 1768995690), (535, 1759076088), (539, 1746021720), (561, 1677550280), (570, 1651062644), (588, 1600519910), (595, 1581690264), (616, 1527769005), (627, 1500966040), (642, 1465896740), (646, 1456819980), (660, 1425917738), (665, 1415196552), (680, 1383978981), (714, 1318075220), (735, 1280415928), (748, 1258162710), (749, 1256482920), (760, 1238296983), (770, 1222215204), (798, 1179330460), (833, 1129778760), (836, 1125724530), (840, 1120363937), (842, 1117702740), (856, 1099422555), (924, 1018512670), (931, 1010854680), (935, 1006530168), (952, 988556415), (969, 971213320), (980, 960311946), (1020, 922652654), (1045, 900579624), (1064, 884497845), (1070, 879538044), (1078, 873010860), (1122, 838775140), (1140, 825531322), (1155, 814810136), (1176, 800259955), (1177, 799580040), (1190, 790845132), (1254, 750483020), (1263, 745135160), (1284, 732948370), (1292, 728409990), (1309, 718950120), (1320, 712958869), (1330, 707598276), (1428, 659037610), (1463, 643271160), (1470, 640207964), (1496, 629081355), (1498, 628241460), (1540, 611107602), (1596, 589665230), (1605, 586358696), (1615, 582727992), (1617, 582007240), (1666, 564889380), (1672, 562862265), (1684, 558851370), (1785, 527230088), (1819, 517375320), (1848, 509256335), (1862, 505427340), (1870, 503265084), (1938, 485606660), (1960, 480155973), (1995, 471732184), (2033, 462914760), (2040, 461326327), (2090, 450289812), (2105, 447081096), (2140, 439769022), (2156, 436505430), (2244, 419387570), (2247, 418827640), (2261, 416234280), (2280, 412765661), (2310, 407405068), (2354, 399790020), (2380, 395422566), (2499, 376592920), (2508, 375241510), (2526, 372567580), (2568, 366474185), (2584, 364204995), (2618, 359475060), (2660, 353799138), (2695, 349204344), (2793, 336951560), (2805, 335510056), (2856, 329518805), (2926, 321635580), (2940, 320103982), (2947, 319343640), (2996, 314120730), (3080, 305553801), (3135, 300193208), (3192, 294832615), (3210, 293179348), (3230, 291363996), (3234, 291003620), (3332, 282444690), (3368, 279425685), (3531, 266526680), (3553, 264876360), (3570, 263615044), (3638, 258687660), (3724, 252713670), (3740, 251632542), (3745, 251296584), (3876, 242803330), (3927, 239650040), (3990, 235866092), (4066, 231457380), (4165, 225955752), (4180, 225144906), (4210, 223540548), (4280, 219884511), (4312, 218252715), (4389, 214423720), (4488, 209693785), (4494, 209413820), (4522, 208117140), (4620, 203702534), (4631, 203218680), (4655, 202170936), (4708, 199895010), (4760, 197711283), (4845, 194242664), (4998, 188296460), (5016, 187620755), (5052, 186283790), (5236, 179737530), (5243, 179497560), (5320, 176899569), (5390, 174602172), (5457, 172458440), (5586, 168475780), (5610, 167755028), (5852, 160817790), (5880, 160051991), (5885, 159916008), (5894, 159671820), (5992, 157060365), (6099, 154304920), (6270, 150096604), (6315, 149027032), (6420, 146589674), (6460, 145681998), (6468, 145501810), (6545, 143790024), (6664, 141222345), (6783, 138744760), (7062, 133263340), (7106, 132438180), (7140, 131807522), (7157, 131494440), (7276, 129343830), (7315, 128654232), (7448, 126356835), (7480, 125816271), (7490, 125648292), (7752, 121401665), (7854, 119825020), (7980, 117933046), (7999, 117652920), (8085, 116401448), (8132, 115728690), (8239, 114225720), (8330, 112977876), (8360, 112572453), (8420, 111770274), (8778, 107211860), (8841, 106447880), (8988, 104706910), (9044, 104058570), (9095, 103475064), (9163, 102707160), (9240, 101851267), (9262, 101609340), (9310, 101085468), (9416, 99947505), (9690, 97121332), (9996, 94148230), (10104, 93141895), (10165, 92582952), (10241, 91895880), (10472, 89868765), (10486, 89748780), (10659, 88292120), (10780, 87301086), (10914, 86229220), (11172, 84237890), (11220, 83877514), (11235, 83765528), (11305, 83246856), (11704, 80408895), (11770, 79958004), (11788, 79835910), (12198, 77152460), (12495, 75318584), (12540, 75048302), (12630, 74513516), (12733, 73910760), (12840, 73294837), (12920, 72840999), (12936, 72750905), (13090, 71895012), (13566, 69372380), (13893, 67739560), (13965, 67390312), (14124, 66631670), (14212, 66219090), (14231, 66130680), (14280, 65903761), (14314, 65747220), (14552, 64671915), (14630, 64327116), (14735, 63868728), (14980, 62824146), (15708, 59912510), (15729, 59832520), (15827, 59462040), (15960, 58966523), (15998, 58826460), (16170, 58200724), (16264, 57864345), (16478, 57112860), (16660, 56488938), (16840, 55885137), (17556, 53605930), (17655, 53305336), (17682, 53223940), (17765, 52975272), (17976, 52353455), (18088, 52029285), (18190, 51737532), (18326, 51353580), (18524, 50804670), (18620, 50542734), (19380, 48560666), (19635, 47930008), (19992, 47074115), (20009, 47034120), (20330, 46291476), (20482, 45947940), (20629, 45620520), (20972, 44874390), (21318, 44146060), (21471, 43831480), (21560, 43650543), (21828, 43114610), (21945, 42884744), (22344, 42118945), (22363, 42083160), (22440, 41938757), (22470, 41882764), (22610, 41623428), (23155, 40643736), (23540, 39979002), (23576, 39917955), (23997, 39217640), (24396, 38576230), (24717, 38075240), (24871, 37839480), (24990, 37659292), (25080, 37524151), (25260, 37256758), (25466, 36955380), (26180, 35947506), (26215, 35899512), (27132, 34686190), (27285, 34491688), (27489, 34235720), (27786, 33869780), (27930, 33695156), (28248, 33315835), (28424, 33109545), (28462, 33065340), (28628, 32873610), (29260, 32163558), (29470, 31934364), (29960, 31412073), (30495, 30860984), (30723, 30631960), (31416, 29956255), (31458, 29916260), (31654, 29731020), (31996, 29413230), (32340, 29100362), (32417, 29031240), (32956, 28556430), (33320, 28244469), (33915, 27748952), (34561, 27230280), (35112, 26802965), (35310, 26652668), (35364, 26611970), (35530, 26487636), (35785, 26298888), (36380, 25868766), (36652, 25676790), (37048, 25402335), (37240, 25271367), (38199, 24636920), (38760, 24280333), (39270, 23965004), (39995, 23530584), (40018, 23517060), (40660, 23145738), (40964, 22973970), (41195, 22845144), (41258, 22810260), (41944, 22437195), (42636, 22073030), (42693, 22043560), (42942, 21915740), (43656, 21557305), (43890, 21442372), (44205, 21289576), (44726, 21041580), (44940, 20941382), (45047, 20891640), (45220, 20811714), (45815, 20541432), (46310, 20321868), (47080, 19989501), (47481, 19820680), (47994, 19608820), (48792, 19288115), (49434, 19037620), (49742, 18919740), (49980, 18829646), (50099, 18784920), (50520, 18628379), (50932, 18477690), (51205, 18379176), (52360, 17973753), (52430, 17949756), (53295, 17658424), (54264, 17343095), (54570, 17245844), (54978, 17117860), (55572, 16934890), (55860, 16847578), (55993, 16807560), (56924, 16532670), (57256, 16436805), (57673, 16317960), (58520, 16081779), (58940, 15967182), (60027, 15678040), (60990, 15430492), (61446, 15315980), (61887, 15206840), (62916, 14958130), (63308, 14865510), (63665, 14782152), (63992, 14706615), (64680, 14550181), (64834, 14515620), (65912, 14278215), (67089, 14027720), (67830, 13874476), (69122, 13615140), (69465, 13547912), (70620, 13326334), (70728, 13305985), (71060, 13243818), (71155, 13226136), (71570, 13149444), (72760, 12934383), (73304, 12838395), (74613, 12613160), (76398, 12318460), (78540, 11982502), (78645, 11966504), (78727, 11954040), (79135, 11892408), (79990, 11765292), (80036, 11758530), (81320, 11572869), (81928, 11486985), (82390, 11422572), (82516, 11405130), (85272, 11036515), (85386, 11021780), (85884, 10957870), (87780, 10721186), (87989, 10695720), (88410, 10644788), (89131, 10558680), (89452, 10520790), (89880, 10470691), (90094, 10445820), (90440, 10405857), (91630, 10270716), (92620, 10160934), (94962, 9910340), (95988, 9804410), (97251, 9677080), (98868, 9518810), (99484, 9459870), (99617, 9447240), (99960, 9414823), (100045, 9406824), (100198, 9392460), (101864, 9238845), (102410, 9189588), (103145, 9124104), (103683, 9076760), (104860, 8974878), (106590, 8829212), (107355, 8766296), (109140, 8622922), (109956, 8558930), (111144, 8467445), (111720, 8423789), (111815, 8416632), (111986, 8403780), (113848, 8266335), (115346, 8158980), (117880, 7983591), (119985, 7843528), (120054, 7839020), (121980, 7715246), (122892, 7657990), (123585, 7615048), (123774, 7603420), (124355, 7567896), (125832, 7479065), (126616, 7432755), (127330, 7391076), (129668, 7257810), (134178, 7013860), (135141, 6963880), (135660, 6937238), (135983, 6920760), (137445, 6847144), (138244, 6807570), (138930, 6773956), (140063, 6719160), (141240, 6663167), (142120, 6621909), (142310, 6613068), (143140, 6574722), (149226, 6306580), (150297, 6261640), (152796, 6159230), (153615, 6126392), (156541, 6011880), (157080, 5991251), (157290, 5983252), (157454, 5977020), (158270, 5946204), (159980, 5882646), (160072, 5879265), (162085, 5806248), (164780, 5711286), (165032, 5702565), (167979, 5602520), (170772, 5510890), (171768, 5478935), (172805, 5446056), (173019, 5439320), (174097, 5405640), (175560, 5360593), (175978, 5347860), (176820, 5322394), (178262, 5279340), (178904, 5260395), (180188, 5222910), (183260, 5135358), (185240, 5080467), (189924, 4955170), (190995, 4927384), (191976, 4902205), (194502, 4838540), (197736, 4759405), (198968, 4729935), (199234, 4723620), (200090, 4703412), (200396, 4696230), (204820, 4594794), (206290, 4562052), (207366, 4538380), (209720, 4487439), (213180, 4414606), (213465, 4408712), (214710, 4383148), (218280, 4311461), (219912, 4279465), (223630, 4208316), (223972, 4201890), (225235, 4178328), (226919, 4147320), (230692, 4079490), (236181, 3984680), (237405, 3964136), (239970, 3921764), (240108, 3919510), (241927, 3890040), (243960, 3857623), (245784, 3828995), (247170, 3807524), (247548, 3801710), (248710, 3783948), (250495, 3756984), (254660, 3695538), (259336, 3628905), (263967, 3565240), (267393, 3519560), (268356, 3506930), (270282, 3481940), (271320, 3468619), (271966, 3460380), (274890, 3423572), (276488, 3403785), (277860, 3386978), (279965, 3361512), (280126, 3359580), (284620, 3306534), (286280, 3287361), (288365, 3263592), (298452, 3153290), (298851, 3149080), (300135, 3135608), (300594, 3130820), (305592, 3079615), (307230, 3063196), (309435, 3041368), (313082, 3005940), (314580, 2991626), (314908, 2988510), (315329, 2984520), (316540, 2973102), (319960, 2941323), (324170, 2903124), (329560, 2855643), (335445, 2805544), (335958, 2801260), (341544, 2755445), (345610, 2723028), (346038, 2719660), (348194, 2702820), (350693, 2683560), (351956, 2673930), (353640, 2661197), (356524, 2639670), (360376, 2611455), (366520, 2567679), (373065, 2522632), (379848, 2477585), (380171, 2475480), (381990, 2463692), (389004, 2419270), (391951, 2401080), (393635, 2390808), (398468, 2361810), (400180, 2351706), (400792, 2348115), (407949, 2306920), (409640, 2297397), (412580, 2281026), (414732, 2269190), (420189, 2239720), (426360, 2207303), (426930, 2204356), (429420, 2191574), (439945, 2139144), (445655, 2111736), (447260, 2104158), (447944, 2100945), (450470, 2089164), (453838, 2073660), (461384, 2039745), (469623, 2003960), (472362, 1992340), (474810, 1982068), (479940, 1960882), (480216, 1959755), (483854, 1945020), (486255, 1935416), (494340, 1903762), (495096, 1900855), (495517, 1899240), (497420, 1891974), (498085, 1889448), (500990, 1878492), (509320, 1847769), (518415, 1815352), (522291, 1801880), (527934, 1782620), (534786, 1759780), (536712, 1753465), (540564, 1740970), (543932, 1730190), (549780, 1711786), (551089, 1707720), (555720, 1693489), (559930, 1680756), (560252, 1679790), (569240, 1653267), (576730, 1631796), (596904, 1576645), (597702, 1574540), (600270, 1567804), (601188, 1565410), (614460, 1531598), (615923, 1527960), (618870, 1520684), (626164, 1502970), (629160, 1495813), (629816, 1494255), (630658, 1492260), (633080, 1486551), (648340, 1451562), (670890, 1402772), (671916, 1400630), (675705, 1392776), (679915, 1384152), (680757, 1382440), (691220, 1361514), (692076, 1359830), (696388, 1351410), (700315, 1343832), (701386, 1341780), (703912, 1336965), (713048, 1319835), (725781, 1296680), (746130, 1261316), (751485, 1252328), (760342, 1237740), (763980, 1231846), (765799, 1228920), (778008, 1209635), (782705, 1202376), (783902, 1200540), (787270, 1195404), (796936, 1180905), (800360, 1175853), (815898, 1153460), (825160, 1140513), (829464, 1134595), (839895, 1120504), (840378, 1119860), (853860, 1102178), (855893, 1099560), (858840, 1095787), (865095, 1087864), (870485, 1081128), (879890, 1069572), (891310, 1055868), (894520, 1052079), (900940, 1044582), (907676, 1036830), (939246, 1001980), (944724, 996170), (945987, 994840), (949620, 991034), (951881, 988680), (959880, 980441), (967708, 972510)]