21363756343020

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{1171}}^1$

素因数の和:1348

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 28, 30, 31, 35, 36, 38, 39, 42, 45, 52, 57, 60, 61, 62, 63, 65, 70, 76, 78, 84, 90, 91, 93, 95, 105, 114, 117, 122, 124, 126, 130, 133, 140, 155, 156, 171, 180, 182, 183, 186, 190, 195, 210, 217, 228, 234, 244, 247, 252, 260, 266, 273, 279, 285, 305, 310, 315, 342, 364, 366, 372, 380, 390, 399, 403, 420, 427, 434, 455, 465, 468, 494, 532, 546, 549, 558, 570, 585, 589, 610, 620, 630, 651, 665, 684, 732, 741, 780, 793, 798, 806, 819, 854, 855, 868, 910, 915, 930, 961, 988, 1085, 1092, 1098, 1116, 1140, 1159, 1170, 1171, 1178, 1197, 1209, 1220, 1235, 1260, 1281, 1302, 1330, 1365, 1395, 1482, 1586, 1596, 1612, 1638, 1708, 1710, 1729, 1767, 1820, 1830, 1860, 1891, 1922, 1953, 1995, 2015, 2135, 2170, 2196, 2223, 2318, 2340, 2342, 2356, 2379, 2394, 2418, 2470, 2562, 2604, 2660, 2730, 2745, 2790, 2821, 2883, 2945, 2964, 3172, 3255, 3276, 3420, 3458, 3477, 3513, 3534, 3627, 3660, 3705, 3782, 3843, 3844, 3906, 3965, 3990, 4030, 4095, 4123, 4270, 4340, 4446, 4636, 4684, 4758, 4788, 4805, 4836, 4940, 5124, 5187, 5301, 5460, 5490, 5551, 5580, 5642, 5673, 5766, 5795, 5855, 5890, 5985, 6045, 6405, 6510, 6727, 6916, 6954, 7026, 7068, 7137, 7254, 7410, 7564, 7657, 7686, 7812, 7930, 7980, 8060, 8113, 8190, 8197, 8246, 8463, 8540, 8645, 8649, 8835, 8892, 9455, 9516, 9610, 9765, 10374, 10431, 10539, 10602, 10980, 11102, 11115, 11284, 11346, 11532, 11590, 11710, 11780, 11895, 11970, 12090, 12369, 12493, 12810, 13020, 13237, 13454, 13908, 14052, 14105, 14274, 14415, 14508, 14820, 15067, 15223, 15314, 15372, 15561, 15860, 16226, 16380, 16394, 16492, 16653, 16926, 17019, 17290, 17298, 17385, 17565, 17670, 18135, 18259, 18910, 19215, 19220, 19530, 20181, 20615, 20748, 20862, 21078, 21204, 22204, 22230, 22249, 22692, 22971, 23180, 23420, 23790, 23940, 24180, 24339, 24583, 24591, 24738, 24986, 25389, 25620, 25935, 26474, 26505, 26908, 27755, 28210, 28365, 28548, 28830, 30134, 30446, 30628, 31122, 32452, 32788, 33306, 33635, 33852, 34038, 34580, 34596, 34770, 35130, 35340, 35685, 35929, 36270, 36301, 36518, 37107, 37479, 37820, 38285, 38430, 39060, 39711, 40362, 40565, 40985, 41230, 41724, 42156, 42315, 43245, 44460, 44498, 45201, 45669, 45942, 47580, 48678, 49166, 49182, 49476, 49959, 49972, 50778, 51870, 52155, 52695, 52948, 53010, 53599, 54777, 55510, 56420, 56730, 57660, 58621, 60268, 60543, 60892, 61845, 62244, 62465, 66185, 66612, 66747, 67270, 68076, 68913, 69540, 70260, 71370, 71431, 71858, 72540, 72602, 73017, 73036, 73749, 73773, 74214, 74958, 75335, 76115, 76570, 76860, 77805, 79422, 80724, 81130, 81970, 82460, 83265, 84630, 85095, 86490, 87451, 88996, 90402, 91295, 91338, 91884, 97356, 98332, 98364, 99918, 100905, 101556, 103740, 104310, 105390, 105469, 106020, 106561, 107198, 107787, 108903, 109554, 111020, 111245, 112437, 113460, 114855, 117242, 119133, 121086, 121695, 122915, 122955, 123690, 124930, 126945, 127813, 132370, 133494, 134540, 135603, 137007, 137826, 142740, 142862, 143716, 145204, 146034, 147498, 147546, 148428, 149916, 150670, 152230, 153140, 155610, 155743, 158844, 160797, 162260, 163940, 164331, 166530, 169260, 170190, 172081, 172980, 174902, 175863, 179645, 180804, 181505, 182590, 182676, 185535, 187395, 198555, 199836, 200241, 201810, 208620, 210780, 210938, 213122, 214293, 214396, 215574, 217806, 219108, 221247, 222490, 224874, 226005, 228345, 229710, 234484, 237367, 238266, 242172, 243390, 245830, 245910, 247380, 249795, 249860, 251503, 253890, 254107, 255626, 262353, 264740, 266988, 267995, 271206, 273885, 274014, 275652, 285724, 289237, 292068, 293105, 294996, 295092, 301340, 302715, 304460, 311220, 311486, 316407, 319683, 321594, 323361, 326709, 328662, 333060, 333735, 340380, 344162, 344565, 349804, 351726, 357155, 359290, 363010, 365085, 365180, 368745, 368865, 371070, 374790, 383439, 397110, 400482, 403620, 410347, 421876, 426244, 428586, 431148, 435612, 437255, 442494, 444980, 449748, 452010, 456690, 459420, 467077, 467229, 471913, 474734, 476532, 482391, 486780, 491660, 491820, 499590, 500017, 503006, 507780, 508214, 511252, 516243, 524706, 527345, 527589, 532805, 535990, 538935, 542412, 544515, 547770, 548028, 562185, 578474, 586210, 595665, 605430, 622972, 632814, 639065, 639366, 642879, 643188, 646722, 653418, 657324, 667470, 678015, 685035, 688324, 689130, 689719, 703452, 712101, 714310, 718580, 726020, 730170, 737490, 737730, 742140, 749580, 754509, 762073, 762321, 766878, 778715, 787059, 794220, 800964, 803985, 820694, 821655, 857172, 860405, 867711, 874510, 879315, 884988, 904020, 913380, 928603, 934154, 934458, 943826, 949221, 949468, 959049, 964782, 999180, 1000034, 1001205, 1006012, 1016428, 1032486, 1049412, 1054690, 1055178, 1065610, 1071465, 1071980, 1077870, 1089030, 1095540, 1106235, 1113799, 1124370, 1125331, 1150317, 1156948, 1172420, 1186835, 1191330, 1210860, 1231041, 1257515, 1265628, 1270535, 1278130, 1278732, 1285758, 1293444, 1306836, 1311765, 1334940, 1356030, 1357189, 1370070, 1378260, 1379438, 1401231, 1401687, 1415739, 1424202, 1428620, 1446185, 1460340, 1474980, 1475460, 1500051, 1509018, 1524146, 1524642, 1533756, 1548729, 1557430, 1574118, 1582035, 1598415, 1607970, 1616805, 1633545, 1641388, 1643310, 1661569, 1720810, 1735422, 1749020, 1758630, 1857206, 1868308, 1868916, 1887652, 1898442, 1917195, 1918098, 1929564, 2000068, 2002410, 2024659, 2051735, 2064972, 2069157, 2109380, 2110356, 2131220, 2136303, 2142930, 2155740, 2178060, 2212470, 2214361, 2227598, 2248740, 2250662, 2263527, 2286219, 2286963, 2300634, 2335385, 2336145, 2359565, 2373670, 2382660, 2411955, 2462082, 2500085, 2515030, 2541070, 2556260, 2571516, 2581215, 2603133, 2623530, 2637945, 2712060, 2714378, 2740140, 2758876, 2785809, 2802462, 2803374, 2831478, 2848404, 2892370, 3000102, 3018036, 3048292, 3049284, 3097458, 3114860, 3148236, 3164070, 3196830, 3214395, 3215940, 3233610, 3267090, 3269539, 3286620, 3303391, 3323138, 3341397, 3375993, 3441620, 3448595, 3470844, 3517260, 3560505, 3693123, 3714412, 3772545, 3796884, 3810365, 3811605, 3834390, 3836196, 3935295, 4004820, 4049318, 4071567, 4103470, 4138314, 4203693, 4247217, 4272606, 4285860, 4338555, 4424940, 4428722, 4455196, 4500153, 4501324, 4527054, 4572438, 4573926, 4601268, 4643015, 4670770, 4672290, 4719130, 4746105, 4747340, 4795245, 4823910, 4828033, 4924164, 4984707, 5000170, 5030060, 5082140, 5162430, 5206266, 5247060, 5275890, 5334511, 5428756, 5568995, 5571618, 5604924, 5606748, 5626655, 5662956, 5751585, 5784740, 6000204, 6073977, 6155205, 6194916, 6207471, 6328140, 6393660, 6428790, 6467220, 6500221, 6534180, 6539078, 6606782, 6643083, 6646276, 6682794, 6751986, 6785945, 6858657, 6897190, 7006155, 7008435, 7078695, 7121010, 7386246, 7500255, 7545090, 7620730, 7623210, 7668780, 7743645, 7796593, 7870590, 7877317, 8098636, 8143134, 8206940, 8276628, 8307845, 8357427, 8407386, 8494434, 8545212, 8677110, 8857444, 8966347, 9000306, 9054108, 9144876, 9147852, 9286030, 9341540, 9344580, 9438260, 9492210, 9500323, 9590490, 9647820, 9656066, 9808617, 9910173, 9969414, 10000340, 10024191, 10123295, 10127979, 10324860, 10345785, 10412532, 10551780, 10669022, 10681515, 11071805, 11137990, 11143236, 11253310, 11317635, 11431095, 11434815, 11503170, 12147954, 12214701, 12310410, 12414942, 12857580, 13000442, 13015665, 13078156, 13213564, 13286166, 13365588, 13503972, 13571890, 13717314, 13794380, 13929045, 14012310, 14016870, 14157390, 14242020, 14479387, 14484099, 14629303, 14772492, 14954121, 15000510, 15090180, 15241460, 15246420, 15487290, 15500527, 15593186, 15741180, 15754634, 16003533, 16286268, 16347695, 16516955, 16615690, 16706985, 16714854, 16814772, 16879965, 16988868, 17354220, 17643457, 17932694, 18000612, 18221931, 18465615, 18572060, 18984420, 19000646, 19180980, 19312132, 19500663, 19617234, 19820346, 19929249, 19938828, 20048382, 20246590, 20255958, 20357835, 20691570, 21018465, 21236085, 21338044, 21363030, 21381289, 22143610, 22275980, 22500765, 22506620, 22635270, 22862190, 22869630, 23006340, 23389779, 23631951, 24140165, 24295908, 24429402, 24620820, 24829884, 24923535, 26000884, 26031330, 26572332, 26672555, 26899041, 27143780, 27434628, 27858090, 28024620, 28033740, 28314780, 28500969, 28786693, 28958774, 28968198, 29258606, 29425851, 29730519, 29908242, 30001020, 30369885, 30974580, 31001054, 31037355, 31186372, 31509268, 32007066, 32501105, 32695390, 33033910, 33215415, 33231380, 33413970, 33429708, 33759930, 34293285, 35286914, 35865388, 36443862, 36931230, 38001292, 38982965, 39001326, 39234468, 39386585, 39640692, 39858498, 40096764, 40493180, 40511916, 40715670, 41383140, 41787135, 42036930, 42072859, 42472170, 42726060, 42762578, 43438161, 43452297, 43887909, 44287220, 44831735, 45001530, 45270540, 45724380, 45739260, 46501581, 46779558, 47263902, 47501615, 48010599, 48280330, 48858804, 49043085, 49550865, 49847070, 50120955, 50639895, 52062660, 52930371, 53345110, 53798082, 55716180, 57001938, 57573386, 57917548, 57936396, 58501989, 58517212, 58851702, 59461038, 59816484, 60739770, 61073505, 62002108, 62074710, 62764429, 64014132, 64143867, 65002210, 65390780, 66067820, 66430830, 66827940, 67519860, 68586570, 68645191, 70169337, 70573828, 70895853, 72396935, 72420495, 72887724, 73146515, 73862460, 74770605, 77502635, 77965930, 78002652, 78773170, 79716996, 80017665, 80697123, 81431340, 83574270, 84073860, 84145718, 84944340, 85502907, 85525156, 86360079, 86876322, 86904594, 87775818, 88217285, 89663470, 90003060, 91109655, 93003162, 93559116, 94527804, 95003230, 96021198, 96560660, 97503315, 98086170, 99101730, 99646245, 99694140, 100241910, 101279790, 101355709, 102405121, 105860742, 106690220, 106906445, 107596164, 114003876, 115146772, 116948895, 117003978, 117703404, 118159755, 118922076, 121479540, 122147010, 123504199, 124149420, 125528858, 126218577, 128287734, 130004420, 130314483, 131663727, 132861660, 134495205, 137173140, 137290382, 139504743, 140338674, 141791706, 142504845, 143933465, 144793870, 144840990, 146293030, 147129255, 148652595, 149541210, 149669023, 155005270, 155931860, 157546340, 158791113, 160035330, 161394246, 167148540, 168291436, 171005814, 172720158, 173752644, 173809188, 175551636, 176434570, 179326940, 182219310, 186006324, 188293287, 190006460, 192042396, 192431601, 195006630, 196172340, 198203460, 199292490, 200483820, 201506851, 202559580, 202711418, 204810242, 205935573, 210364295, 211721484, 213812890, 217190805, 217261485, 219439545, 232507905, 233897790, 234007956, 236319510, 240052995, 244294020, 247008398, 251057716, 252437154, 256575468, 259080237, 260628966, 263327454, 264651855, 268990410, 274580764, 277956757, 279009486, 280677348, 283583412, 285009690, 287866930, 289587740, 289681980, 292509945, 292586060, 294258510, 294510013, 297305190, 299082420, 299338046, 304067127, 307215363, 310010540, 313822145, 317582226, 320070660, 320719335, 322788492, 342011628, 343225955, 345440316, 350846685, 352869140, 354479265, 364438620, 370512597, 376586574, 378655731, 384863202, 390013260, 398584980, 403013702, 403485615, 405422836, 409620484, 411871146, 420728590, 427514535, 427625780, 431800395, 434381610, 434522970, 438879090, 449007069, 465015810, 467795580, 472639020, 480105990, 480516337, 494016796, 504874308, 506778545, 512025605, 518160474, 521257932, 526654908, 529303710, 537980820, 546947167, 555913514, 558018972, 564879861, 570019380, 575733860, 585019890, 588517020, 589020026, 594610380, 598676092, 604520553, 608134254, 614430726, 617520995, 617806719, 627644290, 631092885, 635164452, 641438670, 651572415, 658318635, 686451910, 697523715, 701693370, 708958530, 741025194, 748345115, 753173148, 757311462, 769726404, 793955565, 806027404, 806971230, 823742292, 833870271, 841457180, 855029070, 863600790, 868763220, 869045940, 877758180, 883530039, 892387483, 898014138, 912201381, 921646089, 930031620, 941466435, 960211980, 961032674, 962158005, 1007534255, 1013557090, 1024051210, 1029677865, 1036320948, 1058607420, 1093894334, 1111537791, 1111827028, 1129759722, 1170039780, 1178040052, 1209041106, 1216268508, 1228861452, 1235041990, 1235613438, 1255288580, 1262185770, 1282877340, 1295401185, 1303144830, 1304258629, 1316637270, 1347021207, 1372903820, 1389783785, 1395047430, 1403386740, 1417917060, 1441549011, 1472550065, 1482050388, 1496690230, 1514622924, 1520335635, 1536076815, 1587911130, 1613942460, 1640841501, 1667740542, 1710058140, 1727201580, 1767060078, 1784774966, 1796028276, 1813561659, 1824402762, 1843292178, 1852562985, 1882932870, 1893278655, 1922065348, 1924316010, 1945697299, 2015068510, 2027114180, 2048102420, 2059355730, 2187788668, 2223075582, 2245035345, 2259519444, 2402581685, 2418082212, 2470083980, 2471226876, 2501610813, 2524371540, 2590802370, 2606289660, 2608517258, 2633274540, 2650590117, 2677162449, 2694042414, 2734735835, 2779567570, 2790094860, 2824399305, 2883098022, 2945100130, 2993380460, 3022602765, 3040671270, 3072153630, 3089033595, 3175822260, 3281683002, 3335481084, 3534120156, 3569549932, 3627123318, 3648805524, 3686584356, 3705125970, 3765865740, 3786557310, 3828630169, 3848632020, 3891394598, 3912775887, 4030137020, 4118711460, 4169351355, 4324647033, 4417650195, 4446151164, 4461937415, 4490070690, 4561006905, 4608230445, 4805163370, 4922524503, 5003221626, 5181604740, 5217034516, 5301180234, 5354324898, 5388084828, 5469471670, 5557688955, 5559135140, 5648798610, 5766196044, 5837091897, 5890200260, 6045205530, 6081342540, 6144307260, 6178067190, 6246712381, 6521293145, 6563366004, 6735106035, 7207745055, 7254246636, 7410251940, 7573114620, 7657260338, 7782789196, 7825551774, 8031487347, 8204207505, 8338702710, 8649294066, 8835300390, 8923874830, 8980141380, 9067808295, 9122013810, 9129810403, 9216460890, 9610326740, 9728486495, 9845049006, 10006443252, 10602360468, 10708649796, 10938943340, 11115377910, 11297597220, 11485890507, 11674183794, 11738327661, 12090411060, 12356134380, 12493424762, 12508054065, 13042586290, 13252950585, 13385812245, 13470212070, 14415490110, 15314520676, 15651103548, 16062974694, 16408415010, 16677405420, 16955362177, 17298588132, 17511275691, 17670600780, 17847749660, 18135616590, 18244027620, 18259620806, 18432921780, 18740137143, 19143150845, 19456972990, 19563879435, 19690098012, 21623235165, 22230755820, 22971781014, 23348367588, 23476655322, 24612622515, 24986849524, 25016108130, 26085172580, 26505901170, 26771624490, 26940424140, 27389431209, 28830980220, 29185459485, 31233561905, 32125949388, 32816830020, 33910724354, 34457671521, 35022551382, 36271233180, 36519241612, 37480274286, 38286301690, 38913945980, 39127758870, 40157436735, 43246470330, 45649052015, 45943562028, 46953310644, 49225245030, 50032216260, 50866086531, 53011802340, 53543248980, 54778862418, 56220411429, 57429452535, 58370918970, 58691638305, 62467123810, 67821448708, 68915343042, 70045102764, 74960548572, 76572603380, 78255517740, 80314873470, 82168293627, 84776810885, 86492940660, 87556378455, 91298104030, 93700685715, 98450490060, 101732173062, 109557724836, 112440822858, 114858905070, 116741837940, 117383276610, 118687535239, 124934247620, 136947156045, 137830686084, 152598259593, 160629746940, 164336587254, 169553621770, 172288357605, 175112756910, 182596208060, 187401371430, 203464346124, 224881645716, 229717810140, 234766553220, 237375070478, 254330432655, 273894312090, 281102057145, 305196519186, 328673174508, 339107243540, 344576715210, 350225513820, 356062605717, 374802742860, 410841468135, 474750140956, 508660865310, 547788624180, 562204114290, 593437676195, 610393038372, 689153430420, 712125211434, 762991297965, 821682936270, 1017321730620, 1068187817151, 1124408228580, 1186875352390, 1424250422868, 1525982595930, 1643365872540, 1780313028585, 2136375634302, 2373750704780, 3051965191860, 3560626057170, 4272751268604, 5340939085755, 7121252114340, 10681878171510, 21363756343020]

約数ペア:

[(1, 21363756343020), (2, 10681878171510), (3, 7121252114340), (4, 5340939085755), (5, 4272751268604), (6, 3560626057170), (7, 3051965191860), (9, 2373750704780), (10, 2136375634302), (12, 1780313028585), (13, 1643365872540), (14, 1525982595930), (15, 1424250422868), (18, 1186875352390), (19, 1124408228580), (20, 1068187817151), (21, 1017321730620), (26, 821682936270), (28, 762991297965), (30, 712125211434), (31, 689153430420), (35, 610393038372), (36, 593437676195), (38, 562204114290), (39, 547788624180), (42, 508660865310), (45, 474750140956), (52, 410841468135), (57, 374802742860), (60, 356062605717), (61, 350225513820), (62, 344576715210), (63, 339107243540), (65, 328673174508), (70, 305196519186), (76, 281102057145), (78, 273894312090), (84, 254330432655), (90, 237375070478), (91, 234766553220), (93, 229717810140), (95, 224881645716), (105, 203464346124), (114, 187401371430), (117, 182596208060), (122, 175112756910), (124, 172288357605), (126, 169553621770), (130, 164336587254), (133, 160629746940), (140, 152598259593), (155, 137830686084), (156, 136947156045), (171, 124934247620), (180, 118687535239), (182, 117383276610), (183, 116741837940), (186, 114858905070), (190, 112440822858), (195, 109557724836), (210, 101732173062), (217, 98450490060), (228, 93700685715), (234, 91298104030), (244, 87556378455), (247, 86492940660), (252, 84776810885), (260, 82168293627), (266, 80314873470), (273, 78255517740), (279, 76572603380), (285, 74960548572), (305, 70045102764), (310, 68915343042), (315, 67821448708), (342, 62467123810), (364, 58691638305), (366, 58370918970), (372, 57429452535), (380, 56220411429), (390, 54778862418), (399, 53543248980), (403, 53011802340), (420, 50866086531), (427, 50032216260), (434, 49225245030), (455, 46953310644), (465, 45943562028), (468, 45649052015), (494, 43246470330), (532, 40157436735), (546, 39127758870), (549, 38913945980), (558, 38286301690), (570, 37480274286), (585, 36519241612), (589, 36271233180), (610, 35022551382), (620, 34457671521), (630, 33910724354), (651, 32816830020), (665, 32125949388), (684, 31233561905), (732, 29185459485), (741, 28830980220), (780, 27389431209), (793, 26940424140), (798, 26771624490), (806, 26505901170), (819, 26085172580), (854, 25016108130), (855, 24986849524), (868, 24612622515), (910, 23476655322), (915, 23348367588), (930, 22971781014), (961, 22230755820), (988, 21623235165), (1085, 19690098012), (1092, 19563879435), (1098, 19456972990), (1116, 19143150845), (1140, 18740137143), (1159, 18432921780), (1170, 18259620806), (1171, 18244027620), (1178, 18135616590), (1197, 17847749660), (1209, 17670600780), (1220, 17511275691), (1235, 17298588132), (1260, 16955362177), (1281, 16677405420), (1302, 16408415010), (1330, 16062974694), (1365, 15651103548), (1395, 15314520676), (1482, 14415490110), (1586, 13470212070), (1596, 13385812245), (1612, 13252950585), (1638, 13042586290), (1708, 12508054065), (1710, 12493424762), (1729, 12356134380), (1767, 12090411060), (1820, 11738327661), (1830, 11674183794), (1860, 11485890507), (1891, 11297597220), (1922, 11115377910), (1953, 10938943340), (1995, 10708649796), (2015, 10602360468), (2135, 10006443252), (2170, 9845049006), (2196, 9728486495), (2223, 9610326740), (2318, 9216460890), (2340, 9129810403), (2342, 9122013810), (2356, 9067808295), (2379, 8980141380), (2394, 8923874830), (2418, 8835300390), (2470, 8649294066), (2562, 8338702710), (2604, 8204207505), (2660, 8031487347), (2730, 7825551774), (2745, 7782789196), (2790, 7657260338), (2821, 7573114620), (2883, 7410251940), (2945, 7254246636), (2964, 7207745055), (3172, 6735106035), (3255, 6563366004), (3276, 6521293145), (3420, 6246712381), (3458, 6178067190), (3477, 6144307260), (3513, 6081342540), (3534, 6045205530), (3627, 5890200260), (3660, 5837091897), (3705, 5766196044), (3782, 5648798610), (3843, 5559135140), (3844, 5557688955), (3906, 5469471670), (3965, 5388084828), (3990, 5354324898), (4030, 5301180234), (4095, 5217034516), (4123, 5181604740), (4270, 5003221626), (4340, 4922524503), (4446, 4805163370), (4636, 4608230445), (4684, 4561006905), (4758, 4490070690), (4788, 4461937415), (4805, 4446151164), (4836, 4417650195), (4940, 4324647033), (5124, 4169351355), (5187, 4118711460), (5301, 4030137020), (5460, 3912775887), (5490, 3891394598), (5551, 3848632020), (5580, 3828630169), (5642, 3786557310), (5673, 3765865740), (5766, 3705125970), (5795, 3686584356), (5855, 3648805524), (5890, 3627123318), (5985, 3569549932), (6045, 3534120156), (6405, 3335481084), (6510, 3281683002), (6727, 3175822260), (6916, 3089033595), (6954, 3072153630), (7026, 3040671270), (7068, 3022602765), (7137, 2993380460), (7254, 2945100130), (7410, 2883098022), (7564, 2824399305), (7657, 2790094860), (7686, 2779567570), (7812, 2734735835), (7930, 2694042414), (7980, 2677162449), (8060, 2650590117), (8113, 2633274540), (8190, 2608517258), (8197, 2606289660), (8246, 2590802370), (8463, 2524371540), (8540, 2501610813), (8645, 2471226876), (8649, 2470083980), (8835, 2418082212), (8892, 2402581685), (9455, 2259519444), (9516, 2245035345), (9610, 2223075582), (9765, 2187788668), (10374, 2059355730), (10431, 2048102420), (10539, 2027114180), (10602, 2015068510), (10980, 1945697299), (11102, 1924316010), (11115, 1922065348), (11284, 1893278655), (11346, 1882932870), (11532, 1852562985), (11590, 1843292178), (11710, 1824402762), (11780, 1813561659), (11895, 1796028276), (11970, 1784774966), (12090, 1767060078), (12369, 1727201580), (12493, 1710058140), (12810, 1667740542), (13020, 1640841501), (13237, 1613942460), (13454, 1587911130), (13908, 1536076815), (14052, 1520335635), (14105, 1514622924), (14274, 1496690230), (14415, 1482050388), (14508, 1472550065), (14820, 1441549011), (15067, 1417917060), (15223, 1403386740), (15314, 1395047430), (15372, 1389783785), (15561, 1372903820), (15860, 1347021207), (16226, 1316637270), (16380, 1304258629), (16394, 1303144830), (16492, 1295401185), (16653, 1282877340), (16926, 1262185770), (17019, 1255288580), (17290, 1235613438), (17298, 1235041990), (17385, 1228861452), (17565, 1216268508), (17670, 1209041106), (18135, 1178040052), (18259, 1170039780), (18910, 1129759722), (19215, 1111827028), (19220, 1111537791), (19530, 1093894334), (20181, 1058607420), (20615, 1036320948), (20748, 1029677865), (20862, 1024051210), (21078, 1013557090), (21204, 1007534255), (22204, 962158005), (22230, 961032674), (22249, 960211980), (22692, 941466435), (22971, 930031620), (23180, 921646089), (23420, 912201381), (23790, 898014138), (23940, 892387483), (24180, 883530039), (24339, 877758180), (24583, 869045940), (24591, 868763220), (24738, 863600790), (24986, 855029070), (25389, 841457180), (25620, 833870271), (25935, 823742292), (26474, 806971230), (26505, 806027404), (26908, 793955565), (27755, 769726404), (28210, 757311462), (28365, 753173148), (28548, 748345115), (28830, 741025194), (30134, 708958530), (30446, 701693370), (30628, 697523715), (31122, 686451910), (32452, 658318635), (32788, 651572415), (33306, 641438670), (33635, 635164452), (33852, 631092885), (34038, 627644290), (34580, 617806719), (34596, 617520995), (34770, 614430726), (35130, 608134254), (35340, 604520553), (35685, 598676092), (35929, 594610380), (36270, 589020026), (36301, 588517020), (36518, 585019890), (37107, 575733860), (37479, 570019380), (37820, 564879861), (38285, 558018972), (38430, 555913514), (39060, 546947167), (39711, 537980820), (40362, 529303710), (40565, 526654908), (40985, 521257932), (41230, 518160474), (41724, 512025605), (42156, 506778545), (42315, 504874308), (43245, 494016796), (44460, 480516337), (44498, 480105990), (45201, 472639020), (45669, 467795580), (45942, 465015810), (47580, 449007069), (48678, 438879090), (49166, 434522970), (49182, 434381610), (49476, 431800395), (49959, 427625780), (49972, 427514535), (50778, 420728590), (51870, 411871146), (52155, 409620484), (52695, 405422836), (52948, 403485615), (53010, 403013702), (53599, 398584980), (54777, 390013260), (55510, 384863202), (56420, 378655731), (56730, 376586574), (57660, 370512597), (58621, 364438620), (60268, 354479265), (60543, 352869140), (60892, 350846685), (61845, 345440316), (62244, 343225955), (62465, 342011628), (66185, 322788492), (66612, 320719335), (66747, 320070660), (67270, 317582226), (68076, 313822145), (68913, 310010540), (69540, 307215363), (70260, 304067127), (71370, 299338046), (71431, 299082420), (71858, 297305190), (72540, 294510013), (72602, 294258510), (73017, 292586060), (73036, 292509945), (73749, 289681980), (73773, 289587740), (74214, 287866930), (74958, 285009690), (75335, 283583412), (76115, 280677348), (76570, 279009486), (76860, 277956757), (77805, 274580764), (79422, 268990410), (80724, 264651855), (81130, 263327454), (81970, 260628966), (82460, 259080237), (83265, 256575468), (84630, 252437154), (85095, 251057716), (86490, 247008398), (87451, 244294020), (88996, 240052995), (90402, 236319510), (91295, 234007956), (91338, 233897790), (91884, 232507905), (97356, 219439545), (98332, 217261485), (98364, 217190805), (99918, 213812890), (100905, 211721484), (101556, 210364295), (103740, 205935573), (104310, 204810242), (105390, 202711418), (105469, 202559580), (106020, 201506851), (106561, 200483820), (107198, 199292490), (107787, 198203460), (108903, 196172340), (109554, 195006630), (111020, 192431601), (111245, 192042396), (112437, 190006460), (113460, 188293287), (114855, 186006324), (117242, 182219310), (119133, 179326940), (121086, 176434570), (121695, 175551636), (122915, 173809188), (122955, 173752644), (123690, 172720158), (124930, 171005814), (126945, 168291436), (127813, 167148540), (132370, 161394246), (133494, 160035330), (134540, 158791113), (135603, 157546340), (137007, 155931860), (137826, 155005270), (142740, 149669023), (142862, 149541210), (143716, 148652595), (145204, 147129255), (146034, 146293030), (147498, 144840990), (147546, 144793870), (148428, 143933465), (149916, 142504845), (150670, 141791706), (152230, 140338674), (153140, 139504743), (155610, 137290382), (155743, 137173140), (158844, 134495205), (160797, 132861660), (162260, 131663727), (163940, 130314483), (164331, 130004420), (166530, 128287734), (169260, 126218577), (170190, 125528858), (172081, 124149420), (172980, 123504199), (174902, 122147010), (175863, 121479540), (179645, 118922076), (180804, 118159755), (181505, 117703404), (182590, 117003978), (182676, 116948895), (185535, 115146772), (187395, 114003876), (198555, 107596164), (199836, 106906445), (200241, 106690220), (201810, 105860742), (208620, 102405121), (210780, 101355709), (210938, 101279790), (213122, 100241910), (214293, 99694140), (214396, 99646245), (215574, 99101730), (217806, 98086170), (219108, 97503315), (221247, 96560660), (222490, 96021198), (224874, 95003230), (226005, 94527804), (228345, 93559116), (229710, 93003162), (234484, 91109655), (237367, 90003060), (238266, 89663470), (242172, 88217285), (243390, 87775818), (245830, 86904594), (245910, 86876322), (247380, 86360079), (249795, 85525156), (249860, 85502907), (251503, 84944340), (253890, 84145718), (254107, 84073860), (255626, 83574270), (262353, 81431340), (264740, 80697123), (266988, 80017665), (267995, 79716996), (271206, 78773170), (273885, 78002652), (274014, 77965930), (275652, 77502635), (285724, 74770605), (289237, 73862460), (292068, 73146515), (293105, 72887724), (294996, 72420495), (295092, 72396935), (301340, 70895853), (302715, 70573828), (304460, 70169337), (311220, 68645191), (311486, 68586570), (316407, 67519860), (319683, 66827940), (321594, 66430830), (323361, 66067820), (326709, 65390780), (328662, 65002210), (333060, 64143867), (333735, 64014132), (340380, 62764429), (344162, 62074710), (344565, 62002108), (349804, 61073505), (351726, 60739770), (357155, 59816484), (359290, 59461038), (363010, 58851702), (365085, 58517212), (365180, 58501989), (368745, 57936396), (368865, 57917548), (371070, 57573386), (374790, 57001938), (383439, 55716180), (397110, 53798082), (400482, 53345110), (403620, 52930371), (410347, 52062660), (421876, 50639895), (426244, 50120955), (428586, 49847070), (431148, 49550865), (435612, 49043085), (437255, 48858804), (442494, 48280330), (444980, 48010599), (449748, 47501615), (452010, 47263902), (456690, 46779558), (459420, 46501581), (467077, 45739260), (467229, 45724380), (471913, 45270540), (474734, 45001530), (476532, 44831735), (482391, 44287220), (486780, 43887909), (491660, 43452297), (491820, 43438161), (499590, 42762578), (500017, 42726060), (503006, 42472170), (507780, 42072859), (508214, 42036930), (511252, 41787135), (516243, 41383140), (524706, 40715670), (527345, 40511916), (527589, 40493180), (532805, 40096764), (535990, 39858498), (538935, 39640692), (542412, 39386585), (544515, 39234468), (547770, 39001326), (548028, 38982965), (562185, 38001292), (578474, 36931230), (586210, 36443862), (595665, 35865388), (605430, 35286914), (622972, 34293285), (632814, 33759930), (639065, 33429708), (639366, 33413970), (642879, 33231380), (643188, 33215415), (646722, 33033910), (653418, 32695390), (657324, 32501105), (667470, 32007066), (678015, 31509268), (685035, 31186372), (688324, 31037355), (689130, 31001054), (689719, 30974580), (703452, 30369885), (712101, 30001020), (714310, 29908242), (718580, 29730519), (726020, 29425851), (730170, 29258606), (737490, 28968198), (737730, 28958774), (742140, 28786693), (749580, 28500969), (754509, 28314780), (762073, 28033740), (762321, 28024620), (766878, 27858090), (778715, 27434628), (787059, 27143780), (794220, 26899041), (800964, 26672555), (803985, 26572332), (820694, 26031330), (821655, 26000884), (857172, 24923535), (860405, 24829884), (867711, 24620820), (874510, 24429402), (879315, 24295908), (884988, 24140165), (904020, 23631951), (913380, 23389779), (928603, 23006340), (934154, 22869630), (934458, 22862190), (943826, 22635270), (949221, 22506620), (949468, 22500765), (959049, 22275980), (964782, 22143610), (999180, 21381289), (1000034, 21363030), (1001205, 21338044), (1006012, 21236085), (1016428, 21018465), (1032486, 20691570), (1049412, 20357835), (1054690, 20255958), (1055178, 20246590), (1065610, 20048382), (1071465, 19938828), (1071980, 19929249), (1077870, 19820346), (1089030, 19617234), (1095540, 19500663), (1106235, 19312132), (1113799, 19180980), (1124370, 19000646), (1125331, 18984420), (1150317, 18572060), (1156948, 18465615), (1172420, 18221931), (1186835, 18000612), (1191330, 17932694), (1210860, 17643457), (1231041, 17354220), (1257515, 16988868), (1265628, 16879965), (1270535, 16814772), (1278130, 16714854), (1278732, 16706985), (1285758, 16615690), (1293444, 16516955), (1306836, 16347695), (1311765, 16286268), (1334940, 16003533), (1356030, 15754634), (1357189, 15741180), (1370070, 15593186), (1378260, 15500527), (1379438, 15487290), (1401231, 15246420), (1401687, 15241460), (1415739, 15090180), (1424202, 15000510), (1428620, 14954121), (1446185, 14772492), (1460340, 14629303), (1474980, 14484099), (1475460, 14479387), (1500051, 14242020), (1509018, 14157390), (1524146, 14016870), (1524642, 14012310), (1533756, 13929045), (1548729, 13794380), (1557430, 13717314), (1574118, 13571890), (1582035, 13503972), (1598415, 13365588), (1607970, 13286166), (1616805, 13213564), (1633545, 13078156), (1641388, 13015665), (1643310, 13000442), (1661569, 12857580), (1720810, 12414942), (1735422, 12310410), (1749020, 12214701), (1758630, 12147954), (1857206, 11503170), (1868308, 11434815), (1868916, 11431095), (1887652, 11317635), (1898442, 11253310), (1917195, 11143236), (1918098, 11137990), (1929564, 11071805), (2000068, 10681515), (2002410, 10669022), (2024659, 10551780), (2051735, 10412532), (2064972, 10345785), (2069157, 10324860), (2109380, 10127979), (2110356, 10123295), (2131220, 10024191), (2136303, 10000340), (2142930, 9969414), (2155740, 9910173), (2178060, 9808617), (2212470, 9656066), (2214361, 9647820), (2227598, 9590490), (2248740, 9500323), (2250662, 9492210), (2263527, 9438260), (2286219, 9344580), (2286963, 9341540), (2300634, 9286030), (2335385, 9147852), (2336145, 9144876), (2359565, 9054108), (2373670, 9000306), (2382660, 8966347), (2411955, 8857444), (2462082, 8677110), (2500085, 8545212), (2515030, 8494434), (2541070, 8407386), (2556260, 8357427), (2571516, 8307845), (2581215, 8276628), (2603133, 8206940), (2623530, 8143134), (2637945, 8098636), (2712060, 7877317), (2714378, 7870590), (2740140, 7796593), (2758876, 7743645), (2785809, 7668780), (2802462, 7623210), (2803374, 7620730), (2831478, 7545090), (2848404, 7500255), (2892370, 7386246), (3000102, 7121010), (3018036, 7078695), (3048292, 7008435), (3049284, 7006155), (3097458, 6897190), (3114860, 6858657), (3148236, 6785945), (3164070, 6751986), (3196830, 6682794), (3214395, 6646276), (3215940, 6643083), (3233610, 6606782), (3267090, 6539078), (3269539, 6534180), (3286620, 6500221), (3303391, 6467220), (3323138, 6428790), (3341397, 6393660), (3375993, 6328140), (3441620, 6207471), (3448595, 6194916), (3470844, 6155205), (3517260, 6073977), (3560505, 6000204), (3693123, 5784740), (3714412, 5751585), (3772545, 5662956), (3796884, 5626655), (3810365, 5606748), (3811605, 5604924), (3834390, 5571618), (3836196, 5568995), (3935295, 5428756), (4004820, 5334511), (4049318, 5275890), (4071567, 5247060), (4103470, 5206266), (4138314, 5162430), (4203693, 5082140), (4247217, 5030060), (4272606, 5000170), (4285860, 4984707), (4338555, 4924164), (4424940, 4828033), (4428722, 4823910), (4455196, 4795245), (4500153, 4747340), (4501324, 4746105), (4527054, 4719130), (4572438, 4672290), (4573926, 4670770), (4601268, 4643015)]