929192168520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:269

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 84, 88, 90, 93, 98, 99, 105, 108, 110, 120, 121, 124, 126, 132, 135, 140, 147, 151, 154, 155, 165, 168, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 242, 245, 248, 252, 264, 270, 279, 280, 294, 297, 302, 308, 310, 315, 330, 341, 360, 363, 372, 378, 385, 392, 396, 420, 434, 440, 441, 453, 462, 465, 484, 490, 495, 504, 539, 540, 558, 588, 594, 604, 605, 616, 620, 630, 651, 660, 682, 693, 726, 735, 744, 755, 756, 770, 792, 837, 840, 847, 868, 882, 906, 924, 930, 945, 961, 968, 980, 990, 1023, 1057, 1078, 1080, 1085, 1089, 1116, 1155, 1176, 1188, 1208, 1210, 1240, 1260, 1302, 1320, 1323, 1359, 1364, 1386, 1395, 1452, 1470, 1485, 1510, 1512, 1519, 1540, 1617, 1661, 1674, 1694, 1705, 1736, 1764, 1812, 1815, 1848, 1860, 1890, 1922, 1953, 1960, 1980, 2046, 2079, 2114, 2156, 2170, 2178, 2205, 2232, 2265, 2310, 2376, 2387, 2420, 2520, 2541, 2604, 2646, 2695, 2718, 2728, 2772, 2790, 2883, 2904, 2940, 2970, 3020, 3038, 3069, 3080, 3171, 3234, 3255, 3267, 3322, 3348, 3388, 3410, 3465, 3528, 3624, 3630, 3720, 3751, 3780, 3844, 3906, 3960, 4077, 4092, 4158, 4185, 4228, 4235, 4312, 4340, 4356, 4410, 4530, 4557, 4620, 4681, 4774, 4805, 4840, 4851, 4983, 5082, 5115, 5208, 5285, 5292, 5390, 5436, 5445, 5544, 5580, 5766, 5859, 5880, 5929, 5940, 6040, 6076, 6138, 6342, 6468, 6510, 6534, 6615, 6644, 6696, 6727, 6776, 6795, 6820, 6930, 7161, 7260, 7399, 7502, 7560, 7595, 7623, 7688, 7812, 8085, 8154, 8184, 8305, 8316, 8370, 8456, 8470, 8649, 8680, 8712, 8820, 9060, 9114, 9207, 9240, 9362, 9513, 9548, 9610, 9702, 9765, 9966, 10164, 10230, 10395, 10570, 10571, 10584, 10780, 10872, 10890, 11160, 11253, 11532, 11627, 11718, 11858, 11880, 11935, 12152, 12276, 12684, 12705, 12936, 13020, 13068, 13230, 13288, 13454, 13590, 13640, 13671, 13860, 14043, 14322, 14415, 14520, 14553, 14798, 14949, 15004, 15190, 15246, 15345, 15624, 15855, 16170, 16308, 16335, 16610, 16632, 16709, 16740, 16940, 17298, 17640, 17787, 18120, 18228, 18271, 18414, 18724, 18755, 19026, 19096, 19220, 19404, 19530, 19932, 20181, 20328, 20385, 20460, 20790, 21140, 21142, 21483, 21560, 21780, 22197, 22506, 22785, 22869, 23064, 23254, 23405, 23436, 23716, 23870, 24255, 24552, 24915, 25368, 25410, 25947, 26040, 26136, 26257, 26460, 26908, 27180, 27342, 27720, 28086, 28539, 28644, 28830, 29106, 29295, 29596, 29645, 29898, 30008, 30380, 30492, 30690, 31710, 31713, 32340, 32616, 32670, 32767, 33220, 33418, 33480, 33635, 33759, 33880, 34596, 34881, 35574, 35805, 36456, 36542, 36828, 36995, 37448, 37510, 38052, 38115, 38440, 38808, 39060, 39864, 40362, 40770, 40920, 41013, 41580, 42129, 42280, 42284, 42966, 43245, 43560, 44394, 44847, 45012, 45570, 45738, 46035, 46508, 46810, 46872, 47089, 47432, 47565, 47740, 48510, 49830, 50127, 50820, 51491, 51894, 52514, 52855, 52920, 53361, 53816, 54360, 54684, 54813, 56172, 56265, 57078, 57288, 57660, 58135, 58212, 58590, 59192, 59290, 59796, 60543, 60760, 60984, 61380, 63420, 63426, 64449, 64680, 65340, 65534, 66440, 66591, 66836, 67270, 67518, 68355, 69192, 69762, 70215, 71148, 71610, 72765, 73084, 73656, 73990, 73997, 74745, 75020, 76104, 76230, 78120, 78771, 80724, 81389, 81540, 82026, 83160, 83545, 84258, 84568, 85932, 86490, 88788, 88935, 89694, 90024, 91140, 91355, 91476, 92070, 93016, 93620, 94178, 95130, 95139, 95480, 97020, 98301, 99660, 100254, 100905, 101277, 101640, 102982, 103788, 104643, 105028, 105710, 106722, 107415, 109368, 109626, 110985, 112344, 112530, 114156, 114345, 115320, 116270, 116281, 116424, 117180, 118580, 119592, 121086, 122760, 126387, 126840, 126852, 127897, 128898, 129735, 130680, 131068, 131285, 133182, 133672, 134540, 135036, 136710, 139524, 140430, 141267, 142296, 142695, 143220, 145111, 145530, 146168, 147980, 147994, 149490, 150040, 150381, 152460, 154473, 157542, 158565, 160083, 161448, 162778, 163080, 163835, 164052, 164439, 167090, 168516, 168795, 171864, 172980, 174405, 177576, 177870, 179388, 181629, 182280, 182710, 182952, 183799, 184140, 187240, 188356, 190260, 190278, 194040, 196602, 199320, 199773, 200508, 201810, 202554, 205065, 205964, 207576, 209286, 210056, 210645, 211420, 213444, 214830, 219252, 221970, 221991, 224235, 225060, 228312, 228690, 229369, 232540, 232562, 234360, 235445, 236313, 237160, 242172, 244167, 250635, 252774, 253704, 255794, 257455, 257796, 259470, 262136, 262570, 266364, 266805, 269080, 270072, 273420, 274065, 279048, 280860, 282534, 285390, 285417, 286440, 290222, 291060, 294903, 295960, 295988, 298980, 300762, 302715, 304920, 308946, 313929, 315084, 317130, 320166, 322245, 325556, 327670, 328104, 328878, 332955, 334180, 337032, 337590, 345960, 348810, 348843, 355740, 358776, 360437, 363258, 365420, 367598, 368280, 369985, 376712, 380520, 380556, 383691, 393204, 393855, 399546, 401016, 403620, 405108, 406945, 410130, 411928, 418572, 421290, 422840, 423801, 426888, 429660, 435333, 438504, 443940, 443982, 448470, 450120, 451143, 457380, 458738, 463419, 465080, 465124, 470890, 472626, 475695, 484344, 488334, 491505, 493317, 501270, 505548, 506385, 511588, 514910, 515592, 517979, 518940, 523215, 525140, 532728, 533610, 546840, 548130, 551397, 561720, 565068, 566401, 570780, 570834, 580444, 581405, 582120, 589806, 591976, 597960, 601524, 605430, 617892, 627858, 630168, 631935, 634260, 639485, 640332, 644490, 651112, 655340, 657756, 665910, 665973, 668360, 675180, 688107, 697620, 697686, 706335, 708939, 711480, 720874, 725555, 726516, 730840, 732501, 735196, 739970, 751905, 761112, 767382, 772365, 786408, 787710, 799092, 800415, 807240, 810216, 813890, 813967, 820260, 822195, 837144, 842580, 847602, 859320, 870666, 884709, 887880, 887964, 895279, 896940, 902286, 908145, 914760, 917476, 918995, 926838, 930248, 941780, 945252, 951390, 976668, 983010, 986634, 998865, 1002540, 1011096, 1012770, 1015777, 1023176, 1029820, 1035958, 1037880, 1046430, 1046529, 1050280, 1067220, 1081311, 1096260, 1102794, 1109955, 1130136, 1132802, 1141560, 1141668, 1146845, 1151073, 1160888, 1162810, 1179612, 1181565, 1203048, 1210860, 1220835, 1235784, 1255716, 1263870, 1268520, 1271403, 1278970, 1280664, 1288980, 1305999, 1310680, 1315512, 1331820, 1331946, 1350360, 1376214, 1390257, 1395240, 1395372, 1412670, 1417878, 1427085, 1441748, 1451110, 1453032, 1465002, 1470392, 1474515, 1479940, 1503810, 1534764, 1544730, 1553937, 1569645, 1575420, 1596221, 1598184, 1600830, 1627780, 1627934, 1640520, 1644390, 1654191, 1685160, 1695204, 1699203, 1741332, 1744215, 1769418, 1775928, 1790558, 1793880, 1802185, 1804572, 1816290, 1834952, 1837990, 1853676, 1883560, 1890504, 1902780, 1918455, 1953336, 1966020, 1973268, 1997730, 1997919, 2005080, 2025540, 2031554, 2059640, 2064321, 2071916, 2092860, 2093058, 2119005, 2134440, 2162622, 2176665, 2192520, 2197503, 2205588, 2219910, 2255715, 2265604, 2283336, 2293690, 2302146, 2317095, 2325620, 2359224, 2363130, 2421720, 2441670, 2441901, 2466585, 2511432, 2523059, 2527740, 2542806, 2557940, 2577960, 2589895, 2611998, 2663640, 2663892, 2685837, 2752428, 2756985, 2780514, 2790744, 2825340, 2832005, 2835756, 2854170, 2883496, 2902220, 2930004, 2949030, 2959880, 3007620, 3047331, 3069528, 3089460, 3107874, 3139290, 3139587, 3150840, 3192442, 3201660, 3243933, 3255560, 3255868, 3288780, 3308382, 3329865, 3390408, 3398406, 3440535, 3453219, 3482664, 3488430, 3538836, 3544695, 3581116, 3604370, 3609144, 3632580, 3662505, 3675980, 3707352, 3805560, 3836910, 3917997, 3932040, 3946536, 3964807, 3995460, 3995838, 4051080, 4063108, 4069835, 4128642, 4143832, 4185720, 4186116, 4238010, 4325244, 4353330, 4395006, 4411176, 4423545, 4439820, 4476395, 4511430, 4531208, 4587380, 4604292, 4634190, 4651240, 4661811, 4726260, 4788663, 4883340, 4883802, 4933170, 4962573, 5046118, 5055480, 5078885, 5085612, 5097609, 5115880, 5179790, 5223996, 5232645, 5327784, 5371674, 5406555, 5504856, 5513970, 5561028, 5650680, 5664010, 5671512, 5697769, 5708340, 5755365, 5804440, 5860008, 5898060, 6015240, 6094662, 6178920, 6192963, 6215748, 6278580, 6279174, 6357015, 6384884, 6403320, 6487866, 6511736, 6529995, 6577560, 6616764, 6659730, 6796812, 6881070, 6906438, 6951285, 6976860, 7077672, 7089390, 7110439, 7162232, 7208740, 7265160, 7325010, 7325703, 7351960, 7569177, 7673820, 7769685, 7835994, 7929614, 7981105, 7990920, 7991676, 8057511, 8126216, 8139670, 8257284, 8270955, 8372232, 8476020, 8496015, 8650488, 8706660, 8790012, 8847090, 8879640, 8952790, 9022860, 9141993, 9174760, 9208584, 9268380, 9323622, 9452520, 9577326, 9731799, 9766680, 9767604, 9866340, 9925146, 9989595, 10092236, 10157770, 10171224, 10195218, 10321605, 10359580, 10447992, 10465290, 10743348, 10813110, 10987515, 11027940, 11122056, 11173547, 11328020, 11395538, 11416680, 11510730, 11796120, 11894421, 12189324, 12209505, 12385926, 12431496, 12557160, 12558348, 12615295, 12714030, 12769768, 12975732, 13059990, 13233528, 13319460, 13429185, 13593624, 13762140, 13812876, 13902570, 13953720, 13985433, 14178780, 14220878, 14365989, 14417480, 14650020, 14651406, 15138354, 15236655, 15292827, 15347640, 15539370, 15671988, 15697935, 15859228, 15962210, 15983352, 16115022, 16219665, 16279340, 16514568, 16541910, 16952040, 16992030, 17093307, 17266095, 17413320, 17558431, 17580024, 17694180, 17905580, 18045720, 18283986, 18536760, 18647244, 19154652, 19463598, 19535208, 19589985, 19732680, 19824035, 19850292, 19979190, 20184472, 20315540, 20390436, 20643210, 20719160, 20930580, 21331317, 21486696, 21626220, 21975030, 21977109, 22055880, 22347094, 22656040, 22707531, 22791076, 23021460, 23309055, 23788842, 23943315, 24172533, 24378648, 24419010, 24771852, 24812865, 25116696, 25230590, 25428060, 25488045, 25951464, 26119980, 26638920, 26858370, 27425979, 27524280, 27625752, 27753649, 27805140, 27970866, 28357560, 28441756, 28488845, 28731978, 29300040, 29302812, 30276708, 30473310, 30585654, 30964815, 31078740, 31343976, 31395870, 31718456, 31924420, 32230044, 32439330, 32558680, 33083820, 33520641, 33984060, 34186614, 34532190, 35116862, 35388360, 35552195, 35683263, 35811160, 36567972, 36628515, 37294488, 37845885, 38309304, 38927196, 39179970, 39648070, 39700584, 39958380, 40287555, 40631080, 40780872, 41286420, 41861160, 42662634, 43097967, 43252440, 43950060, 43954218, 44694188, 45415062, 45582152, 45709965, 46042920, 46618110, 47577684, 47886630, 48345066, 48658995, 48838020, 49543704, 49625730, 50461180, 50856120, 50976090, 51279921, 52239960, 52675293, 53716740, 54851958, 55507298, 55610280, 55867735, 55941732, 56883512, 56977690, 57463956, 58605624, 59472105, 60553416, 60946620, 61171308, 61929630, 62157480, 62791740, 63848840, 63993951, 64460088, 64878660, 66167640, 67041282, 67968120, 68122593, 68373228, 69064380, 69927165, 70233724, 71104390, 71366526, 71829945, 73135944, 73257030, 75691770, 76464135, 77854392, 78214829, 78359940, 79296140, 79916760, 80575110, 82572840, 83260947, 85325268, 85466535, 86195934, 87792155, 87900120, 87908436, 89388376, 90830124, 91419930, 93236220, 95155368, 95773260, 96690132, 97317990, 97676040, 99251460, 100561923, 100922360, 101952180, 102559842, 105350586, 106656585, 107049789, 107433480, 109703916, 109885545, 111014596, 111735470, 111883464, 113537655, 113955380, 114927912, 118944210, 120862665, 121893240, 122342616, 122909017, 123859260, 125583480, 127987902, 129757320, 134082564, 136245186, 136746456, 137129895, 138128760, 138768245, 139854330, 140467448, 142208780, 142733052, 143659890, 146514060, 151383540, 152928270, 153839763, 156429658, 156719880, 158025879, 158592280, 161150220, 166521894, 167603205, 170650536, 170933070, 172391868, 175584310, 175816872, 178416315, 181660248, 182839860, 186472440, 191546520, 191981853, 193380264, 194635980, 198502920, 201123846, 203904360, 205119684, 210701172, 213313170, 214099578, 215489835, 219407832, 219771090, 222029192, 223470940, 227075310, 227910760, 234644487, 237888420, 241725330, 245818034, 247718520, 249782841, 255975804, 256399605, 263376465, 268165128, 272490372, 274259790, 277536490, 279708660, 284417560, 285466104, 287319780, 293028120, 301685769, 302767080, 305856540, 307679526, 312859316, 316051758, 319969755, 322300440, 333043788, 335206410, 340612965, 341866140, 344783736, 351168620, 356832630, 365679720, 368727051, 383963706, 389271960, 391074145, 402247692, 410239368, 416304735, 421402344, 426626340, 428199156, 430979670, 439542180, 446941880, 454150620, 469288974, 474077637, 475776840, 483450660, 491636068, 499565682, 502809615, 511951608, 512799210, 526752930, 535248945, 544980744, 548519580, 555072980, 559417320, 574639560, 603371538, 611713080, 614545085, 615359052, 625718632, 632103516, 639939510, 666087576, 670412820, 681225930, 683732280, 702337240, 703933461, 713665260, 737454102, 749348523, 767927412, 769198815, 782148290, 790129395, 804495384, 832609470, 853252680, 856398312, 860363119, 861959340, 879084360, 908301240, 938577948, 948155274, 959909265, 966901320, 983272136, 999131364, 1005619230, 1025598420, 1053505860, 1070497890, 1097039160, 1106181153, 1110145960, 1173222435, 1206743076, 1229090170, 1230718104, 1248914205, 1264207032, 1279879020, 1340825640, 1362451860, 1407866922, 1427330520, 1474908204, 1498697046, 1508428845, 1535854824, 1538397630, 1564296580, 1580258790, 1665218940, 1720726238, 1723918680, 1843635255, 1877155896, 1896310548, 1919818530, 1998262728, 2011238460, 2051196840, 2107011720, 2111800383, 2140995780, 2212362306, 2346444870, 2370388185, 2413486152, 2458180340, 2497828410, 2559758040, 2581089357, 2724903720, 2815733844, 2949816408, 2997394092, 3016857690, 3076795260, 3128593160, 3160517580, 3318543459, 3330437880, 3441452476, 3519667305, 3687270510, 3746742615, 3792621096, 3839637060, 4022476920, 4223600766, 4281991560, 4301815595, 4424724612, 4692889740, 4740776370, 4916360680, 4995656820, 5162178714, 5530905765, 5631467688, 5994788184, 6033715380, 6153590520, 6321035160, 6637086918, 6882904952, 7039334610, 7374541020, 7493485230, 7679274120, 7743268071, 8447201532, 8603631190, 8849449224, 9385779480, 9481552740, 9991313640, 10324357428, 10559001915, 11061811530, 12067430760, 12905446785, 13274173836, 14078669220, 14749082040, 14986970460, 15486536142, 16592717295, 16894403064, 17207262380, 18963105480, 20648714856, 21118003830, 22123623060, 23229804213, 25810893570, 26548347672, 28157338440, 29973940920, 30973072284, 33185434590, 34414524760, 38716340355, 42236007660, 44247246120, 46459608426, 51621787140, 61946144568, 66370869180, 77432680710, 84472015320, 92919216852, 103243574280, 116149021065, 132741738360, 154865361420, 185838433704, 232298042130, 309730722840, 464596084260, 929192168520]

約数ペア:

[(1, 929192168520), (2, 464596084260), (3, 309730722840), (4, 232298042130), (5, 185838433704), (6, 154865361420), (7, 132741738360), (8, 116149021065), (9, 103243574280), (10, 92919216852), (11, 84472015320), (12, 77432680710), (14, 66370869180), (15, 61946144568), (18, 51621787140), (20, 46459608426), (21, 44247246120), (22, 42236007660), (24, 38716340355), (27, 34414524760), (28, 33185434590), (30, 30973072284), (31, 29973940920), (33, 28157338440), (35, 26548347672), (36, 25810893570), (40, 23229804213), (42, 22123623060), (44, 21118003830), (45, 20648714856), (49, 18963105480), (54, 17207262380), (55, 16894403064), (56, 16592717295), (60, 15486536142), (62, 14986970460), (63, 14749082040), (66, 14078669220), (70, 13274173836), (72, 12905446785), (77, 12067430760), (84, 11061811530), (88, 10559001915), (90, 10324357428), (93, 9991313640), (98, 9481552740), (99, 9385779480), (105, 8849449224), (108, 8603631190), (110, 8447201532), (120, 7743268071), (121, 7679274120), (124, 7493485230), (126, 7374541020), (132, 7039334610), (135, 6882904952), (140, 6637086918), (147, 6321035160), (151, 6153590520), (154, 6033715380), (155, 5994788184), (165, 5631467688), (168, 5530905765), (180, 5162178714), (186, 4995656820), (189, 4916360680), (196, 4740776370), (198, 4692889740), (210, 4424724612), (216, 4301815595), (217, 4281991560), (220, 4223600766), (231, 4022476920), (242, 3839637060), (245, 3792621096), (248, 3746742615), (252, 3687270510), (264, 3519667305), (270, 3441452476), (279, 3330437880), (280, 3318543459), (294, 3160517580), (297, 3128593160), (302, 3076795260), (308, 3016857690), (310, 2997394092), (315, 2949816408), (330, 2815733844), (341, 2724903720), (360, 2581089357), (363, 2559758040), (372, 2497828410), (378, 2458180340), (385, 2413486152), (392, 2370388185), (396, 2346444870), (420, 2212362306), (434, 2140995780), (440, 2111800383), (441, 2107011720), (453, 2051196840), (462, 2011238460), (465, 1998262728), (484, 1919818530), (490, 1896310548), (495, 1877155896), (504, 1843635255), (539, 1723918680), (540, 1720726238), (558, 1665218940), (588, 1580258790), (594, 1564296580), (604, 1538397630), (605, 1535854824), (616, 1508428845), (620, 1498697046), (630, 1474908204), (651, 1427330520), (660, 1407866922), (682, 1362451860), (693, 1340825640), (726, 1279879020), (735, 1264207032), (744, 1248914205), (755, 1230718104), (756, 1229090170), (770, 1206743076), (792, 1173222435), (837, 1110145960), (840, 1106181153), (847, 1097039160), (868, 1070497890), (882, 1053505860), (906, 1025598420), (924, 1005619230), (930, 999131364), (945, 983272136), (961, 966901320), (968, 959909265), (980, 948155274), (990, 938577948), (1023, 908301240), (1057, 879084360), (1078, 861959340), (1080, 860363119), (1085, 856398312), (1089, 853252680), (1116, 832609470), (1155, 804495384), (1176, 790129395), (1188, 782148290), (1208, 769198815), (1210, 767927412), (1240, 749348523), (1260, 737454102), (1302, 713665260), (1320, 703933461), (1323, 702337240), (1359, 683732280), (1364, 681225930), (1386, 670412820), (1395, 666087576), (1452, 639939510), (1470, 632103516), (1485, 625718632), (1510, 615359052), (1512, 614545085), (1519, 611713080), (1540, 603371538), (1617, 574639560), (1661, 559417320), (1674, 555072980), (1694, 548519580), (1705, 544980744), (1736, 535248945), (1764, 526752930), (1812, 512799210), (1815, 511951608), (1848, 502809615), (1860, 499565682), (1890, 491636068), (1922, 483450660), (1953, 475776840), (1960, 474077637), (1980, 469288974), (2046, 454150620), (2079, 446941880), (2114, 439542180), (2156, 430979670), (2170, 428199156), (2178, 426626340), (2205, 421402344), (2232, 416304735), (2265, 410239368), (2310, 402247692), (2376, 391074145), (2387, 389271960), (2420, 383963706), (2520, 368727051), (2541, 365679720), (2604, 356832630), (2646, 351168620), (2695, 344783736), (2718, 341866140), (2728, 340612965), (2772, 335206410), (2790, 333043788), (2883, 322300440), (2904, 319969755), (2940, 316051758), (2970, 312859316), (3020, 307679526), (3038, 305856540), (3069, 302767080), (3080, 301685769), (3171, 293028120), (3234, 287319780), (3255, 285466104), (3267, 284417560), (3322, 279708660), (3348, 277536490), (3388, 274259790), (3410, 272490372), (3465, 268165128), (3528, 263376465), (3624, 256399605), (3630, 255975804), (3720, 249782841), (3751, 247718520), (3780, 245818034), (3844, 241725330), (3906, 237888420), (3960, 234644487), (4077, 227910760), (4092, 227075310), (4158, 223470940), (4185, 222029192), (4228, 219771090), (4235, 219407832), (4312, 215489835), (4340, 214099578), (4356, 213313170), (4410, 210701172), (4530, 205119684), (4557, 203904360), (4620, 201123846), (4681, 198502920), (4774, 194635980), (4805, 193380264), (4840, 191981853), (4851, 191546520), (4983, 186472440), (5082, 182839860), (5115, 181660248), (5208, 178416315), (5285, 175816872), (5292, 175584310), (5390, 172391868), (5436, 170933070), (5445, 170650536), (5544, 167603205), (5580, 166521894), (5766, 161150220), (5859, 158592280), (5880, 158025879), (5929, 156719880), (5940, 156429658), (6040, 153839763), (6076, 152928270), (6138, 151383540), (6342, 146514060), (6468, 143659890), (6510, 142733052), (6534, 142208780), (6615, 140467448), (6644, 139854330), (6696, 138768245), (6727, 138128760), (6776, 137129895), (6795, 136746456), (6820, 136245186), (6930, 134082564), (7161, 129757320), (7260, 127987902), (7399, 125583480), (7502, 123859260), (7560, 122909017), (7595, 122342616), (7623, 121893240), (7688, 120862665), (7812, 118944210), (8085, 114927912), (8154, 113955380), (8184, 113537655), (8305, 111883464), (8316, 111735470), (8370, 111014596), (8456, 109885545), (8470, 109703916), (8649, 107433480), (8680, 107049789), (8712, 106656585), (8820, 105350586), (9060, 102559842), (9114, 101952180), (9207, 100922360), (9240, 100561923), (9362, 99251460), (9513, 97676040), (9548, 97317990), (9610, 96690132), (9702, 95773260), (9765, 95155368), (9966, 93236220), (10164, 91419930), (10230, 90830124), (10395, 89388376), (10570, 87908436), (10571, 87900120), (10584, 87792155), (10780, 86195934), (10872, 85466535), (10890, 85325268), (11160, 83260947), (11253, 82572840), (11532, 80575110), (11627, 79916760), (11718, 79296140), (11858, 78359940), (11880, 78214829), (11935, 77854392), (12152, 76464135), (12276, 75691770), (12684, 73257030), (12705, 73135944), (12936, 71829945), (13020, 71366526), (13068, 71104390), (13230, 70233724), (13288, 69927165), (13454, 69064380), (13590, 68373228), (13640, 68122593), (13671, 67968120), (13860, 67041282), (14043, 66167640), (14322, 64878660), (14415, 64460088), (14520, 63993951), (14553, 63848840), (14798, 62791740), (14949, 62157480), (15004, 61929630), (15190, 61171308), (15246, 60946620), (15345, 60553416), (15624, 59472105), (15855, 58605624), (16170, 57463956), (16308, 56977690), (16335, 56883512), (16610, 55941732), (16632, 55867735), (16709, 55610280), (16740, 55507298), (16940, 54851958), (17298, 53716740), (17640, 52675293), (17787, 52239960), (18120, 51279921), (18228, 50976090), (18271, 50856120), (18414, 50461180), (18724, 49625730), (18755, 49543704), (19026, 48838020), (19096, 48658995), (19220, 48345066), (19404, 47886630), (19530, 47577684), (19932, 46618110), (20181, 46042920), (20328, 45709965), (20385, 45582152), (20460, 45415062), (20790, 44694188), (21140, 43954218), (21142, 43950060), (21483, 43252440), (21560, 43097967), (21780, 42662634), (22197, 41861160), (22506, 41286420), (22785, 40780872), (22869, 40631080), (23064, 40287555), (23254, 39958380), (23405, 39700584), (23436, 39648070), (23716, 39179970), (23870, 38927196), (24255, 38309304), (24552, 37845885), (24915, 37294488), (25368, 36628515), (25410, 36567972), (25947, 35811160), (26040, 35683263), (26136, 35552195), (26257, 35388360), (26460, 35116862), (26908, 34532190), (27180, 34186614), (27342, 33984060), (27720, 33520641), (28086, 33083820), (28539, 32558680), (28644, 32439330), (28830, 32230044), (29106, 31924420), (29295, 31718456), (29596, 31395870), (29645, 31343976), (29898, 31078740), (30008, 30964815), (30380, 30585654), (30492, 30473310), (30690, 30276708), (31710, 29302812), (31713, 29300040), (32340, 28731978), (32616, 28488845), (32670, 28441756), (32767, 28357560), (33220, 27970866), (33418, 27805140), (33480, 27753649), (33635, 27625752), (33759, 27524280), (33880, 27425979), (34596, 26858370), (34881, 26638920), (35574, 26119980), (35805, 25951464), (36456, 25488045), (36542, 25428060), (36828, 25230590), (36995, 25116696), (37448, 24812865), (37510, 24771852), (38052, 24419010), (38115, 24378648), (38440, 24172533), (38808, 23943315), (39060, 23788842), (39864, 23309055), (40362, 23021460), (40770, 22791076), (40920, 22707531), (41013, 22656040), (41580, 22347094), (42129, 22055880), (42280, 21977109), (42284, 21975030), (42966, 21626220), (43245, 21486696), (43560, 21331317), (44394, 20930580), (44847, 20719160), (45012, 20643210), (45570, 20390436), (45738, 20315540), (46035, 20184472), (46508, 19979190), (46810, 19850292), (46872, 19824035), (47089, 19732680), (47432, 19589985), (47565, 19535208), (47740, 19463598), (48510, 19154652), (49830, 18647244), (50127, 18536760), (50820, 18283986), (51491, 18045720), (51894, 17905580), (52514, 17694180), (52855, 17580024), (52920, 17558431), (53361, 17413320), (53816, 17266095), (54360, 17093307), (54684, 16992030), (54813, 16952040), (56172, 16541910), (56265, 16514568), (57078, 16279340), (57288, 16219665), (57660, 16115022), (58135, 15983352), (58212, 15962210), (58590, 15859228), (59192, 15697935), (59290, 15671988), (59796, 15539370), (60543, 15347640), (60760, 15292827), (60984, 15236655), (61380, 15138354), (63420, 14651406), (63426, 14650020), (64449, 14417480), (64680, 14365989), (65340, 14220878), (65534, 14178780), (66440, 13985433), (66591, 13953720), (66836, 13902570), (67270, 13812876), (67518, 13762140), (68355, 13593624), (69192, 13429185), (69762, 13319460), (70215, 13233528), (71148, 13059990), (71610, 12975732), (72765, 12769768), (73084, 12714030), (73656, 12615295), (73990, 12558348), (73997, 12557160), (74745, 12431496), (75020, 12385926), (76104, 12209505), (76230, 12189324), (78120, 11894421), (78771, 11796120), (80724, 11510730), (81389, 11416680), (81540, 11395538), (82026, 11328020), (83160, 11173547), (83545, 11122056), (84258, 11027940), (84568, 10987515), (85932, 10813110), (86490, 10743348), (88788, 10465290), (88935, 10447992), (89694, 10359580), (90024, 10321605), (91140, 10195218), (91355, 10171224), (91476, 10157770), (92070, 10092236), (93016, 9989595), (93620, 9925146), (94178, 9866340), (95130, 9767604), (95139, 9766680), (95480, 9731799), (97020, 9577326), (98301, 9452520), (99660, 9323622), (100254, 9268380), (100905, 9208584), (101277, 9174760), (101640, 9141993), (102982, 9022860), (103788, 8952790), (104643, 8879640), (105028, 8847090), (105710, 8790012), (106722, 8706660), (107415, 8650488), (109368, 8496015), (109626, 8476020), (110985, 8372232), (112344, 8270955), (112530, 8257284), (114156, 8139670), (114345, 8126216), (115320, 8057511), (116270, 7991676), (116281, 7990920), (116424, 7981105), (117180, 7929614), (118580, 7835994), (119592, 7769685), (121086, 7673820), (122760, 7569177), (126387, 7351960), (126840, 7325703), (126852, 7325010), (127897, 7265160), (128898, 7208740), (129735, 7162232), (130680, 7110439), (131068, 7089390), (131285, 7077672), (133182, 6976860), (133672, 6951285), (134540, 6906438), (135036, 6881070), (136710, 6796812), (139524, 6659730), (140430, 6616764), (141267, 6577560), (142296, 6529995), (142695, 6511736), (143220, 6487866), (145111, 6403320), (145530, 6384884), (146168, 6357015), (147980, 6279174), (147994, 6278580), (149490, 6215748), (150040, 6192963), (150381, 6178920), (152460, 6094662), (154473, 6015240), (157542, 5898060), (158565, 5860008), (160083, 5804440), (161448, 5755365), (162778, 5708340), (163080, 5697769), (163835, 5671512), (164052, 5664010), (164439, 5650680), (167090, 5561028), (168516, 5513970), (168795, 5504856), (171864, 5406555), (172980, 5371674), (174405, 5327784), (177576, 5232645), (177870, 5223996), (179388, 5179790), (181629, 5115880), (182280, 5097609), (182710, 5085612), (182952, 5078885), (183799, 5055480), (184140, 5046118), (187240, 4962573), (188356, 4933170), (190260, 4883802), (190278, 4883340), (194040, 4788663), (196602, 4726260), (199320, 4661811), (199773, 4651240), (200508, 4634190), (201810, 4604292), (202554, 4587380), (205065, 4531208), (205964, 4511430), (207576, 4476395), (209286, 4439820), (210056, 4423545), (210645, 4411176), (211420, 4395006), (213444, 4353330), (214830, 4325244), (219252, 4238010), (221970, 4186116), (221991, 4185720), (224235, 4143832), (225060, 4128642), (228312, 4069835), (228690, 4063108), (229369, 4051080), (232540, 3995838), (232562, 3995460), (234360, 3964807), (235445, 3946536), (236313, 3932040), (237160, 3917997), (242172, 3836910), (244167, 3805560), (250635, 3707352), (252774, 3675980), (253704, 3662505), (255794, 3632580), (257455, 3609144), (257796, 3604370), (259470, 3581116), (262136, 3544695), (262570, 3538836), (266364, 3488430), (266805, 3482664), (269080, 3453219), (270072, 3440535), (273420, 3398406), (274065, 3390408), (279048, 3329865), (280860, 3308382), (282534, 3288780), (285390, 3255868), (285417, 3255560), (286440, 3243933), (290222, 3201660), (291060, 3192442), (294903, 3150840), (295960, 3139587), (295988, 3139290), (298980, 3107874), (300762, 3089460), (302715, 3069528), (304920, 3047331), (308946, 3007620), (313929, 2959880), (315084, 2949030), (317130, 2930004), (320166, 2902220), (322245, 2883496), (325556, 2854170), (327670, 2835756), (328104, 2832005), (328878, 2825340), (332955, 2790744), (334180, 2780514), (337032, 2756985), (337590, 2752428), (345960, 2685837), (348810, 2663892), (348843, 2663640), (355740, 2611998), (358776, 2589895), (360437, 2577960), (363258, 2557940), (365420, 2542806), (367598, 2527740), (368280, 2523059), (369985, 2511432), (376712, 2466585), (380520, 2441901), (380556, 2441670), (383691, 2421720), (393204, 2363130), (393855, 2359224), (399546, 2325620), (401016, 2317095), (403620, 2302146), (405108, 2293690), (406945, 2283336), (410130, 2265604), (411928, 2255715), (418572, 2219910), (421290, 2205588), (422840, 2197503), (423801, 2192520), (426888, 2176665), (429660, 2162622), (435333, 2134440), (438504, 2119005), (443940, 2093058), (443982, 2092860), (448470, 2071916), (450120, 2064321), (451143, 2059640), (457380, 2031554), (458738, 2025540), (463419, 2005080), (465080, 1997919), (465124, 1997730), (470890, 1973268), (472626, 1966020), (475695, 1953336), (484344, 1918455), (488334, 1902780), (491505, 1890504), (493317, 1883560), (501270, 1853676), (505548, 1837990), (506385, 1834952), (511588, 1816290), (514910, 1804572), (515592, 1802185), (517979, 1793880), (518940, 1790558), (523215, 1775928), (525140, 1769418), (532728, 1744215), (533610, 1741332), (546840, 1699203), (548130, 1695204), (551397, 1685160), (561720, 1654191), (565068, 1644390), (566401, 1640520), (570780, 1627934), (570834, 1627780), (580444, 1600830), (581405, 1598184), (582120, 1596221), (589806, 1575420), (591976, 1569645), (597960, 1553937), (601524, 1544730), (605430, 1534764), (617892, 1503810), (627858, 1479940), (630168, 1474515), (631935, 1470392), (634260, 1465002), (639485, 1453032), (640332, 1451110), (644490, 1441748), (651112, 1427085), (655340, 1417878), (657756, 1412670), (665910, 1395372), (665973, 1395240), (668360, 1390257), (675180, 1376214), (688107, 1350360), (697620, 1331946), (697686, 1331820), (706335, 1315512), (708939, 1310680), (711480, 1305999), (720874, 1288980), (725555, 1280664), (726516, 1278970), (730840, 1271403), (732501, 1268520), (735196, 1263870), (739970, 1255716), (751905, 1235784), (761112, 1220835), (767382, 1210860), (772365, 1203048), (786408, 1181565), (787710, 1179612), (799092, 1162810), (800415, 1160888), (807240, 1151073), (810216, 1146845), (813890, 1141668), (813967, 1141560), (820260, 1132802), (822195, 1130136), (837144, 1109955), (842580, 1102794), (847602, 1096260), (859320, 1081311), (870666, 1067220), (884709, 1050280), (887880, 1046529), (887964, 1046430), (895279, 1037880), (896940, 1035958), (902286, 1029820), (908145, 1023176), (914760, 1015777), (917476, 1012770), (918995, 1011096), (926838, 1002540), (930248, 998865), (941780, 986634), (945252, 983010), (951390, 976668)]