1009641564360

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:244

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 24, 26, 30, 33, 36, 39, 40, 44, 45, 46, 52, 55, 60, 65, 66, 67, 69, 72, 78, 88, 89, 90, 92, 99, 104, 110, 115, 117, 120, 121, 130, 132, 134, 138, 143, 156, 165, 169, 178, 180, 184, 195, 198, 201, 207, 220, 230, 234, 242, 253, 260, 264, 267, 268, 276, 286, 299, 312, 330, 335, 338, 345, 356, 360, 363, 390, 396, 402, 414, 429, 440, 445, 460, 468, 484, 495, 506, 507, 520, 534, 536, 552, 572, 585, 598, 603, 605, 660, 670, 676, 690, 712, 715, 726, 737, 759, 780, 792, 801, 804, 828, 845, 858, 871, 890, 897, 920, 936, 968, 979, 990, 1005, 1012, 1014, 1035, 1068, 1089, 1144, 1157, 1170, 1196, 1206, 1210, 1265, 1287, 1320, 1335, 1340, 1352, 1380, 1430, 1452, 1474, 1495, 1518, 1521, 1541, 1560, 1573, 1602, 1608, 1656, 1690, 1716, 1742, 1780, 1794, 1815, 1859, 1958, 1980, 2010, 2024, 2028, 2047, 2070, 2136, 2145, 2178, 2211, 2277, 2314, 2340, 2392, 2412, 2420, 2530, 2535, 2574, 2613, 2670, 2680, 2691, 2760, 2783, 2860, 2904, 2937, 2948, 2990, 3015, 3036, 3042, 3082, 3146, 3204, 3289, 3380, 3432, 3471, 3484, 3560, 3588, 3630, 3685, 3718, 3795, 3887, 3916, 3960, 4005, 4020, 4056, 4094, 4140, 4290, 4355, 4356, 4422, 4485, 4554, 4623, 4628, 4680, 4719, 4824, 4840, 4895, 5060, 5070, 5148, 5226, 5340, 5382, 5445, 5566, 5577, 5720, 5785, 5874, 5896, 5963, 5980, 6030, 6072, 6084, 6141, 6164, 6292, 6408, 6435, 6578, 6633, 6760, 6942, 6968, 7176, 7260, 7370, 7436, 7590, 7605, 7705, 7774, 7832, 7839, 7865, 8010, 8040, 8107, 8188, 8280, 8349, 8580, 8710, 8712, 8811, 8844, 8970, 9108, 9246, 9256, 9295, 9438, 9581, 9790, 9867, 10120, 10140, 10235, 10296, 10413, 10452, 10680, 10764, 10769, 10890, 11055, 11132, 11154, 11323, 11385, 11570, 11661, 11748, 11926, 11960, 12060, 12168, 12282, 12328, 12584, 12727, 12870, 13065, 13156, 13266, 13455, 13869, 13884, 13915, 14157, 14520, 14685, 14740, 14872, 15041, 15180, 15210, 15410, 15548, 15678, 15730, 16020, 16214, 16376, 16445, 16698, 16731, 16951, 17160, 17355, 17420, 17622, 17688, 17889, 17940, 18216, 18423, 18492, 18590, 18876, 19162, 19435, 19580, 19734, 20033, 20280, 20449, 20470, 20826, 20904, 21528, 21538, 21780, 22110, 22264, 22308, 22517, 22646, 22770, 23115, 23140, 23322, 23496, 23595, 23852, 24120, 24321, 24564, 25047, 25454, 25740, 26130, 26312, 26532, 26611, 26910, 27738, 27768, 27830, 27885, 28314, 28743, 29370, 29480, 29601, 29815, 30082, 30360, 30420, 30705, 30820, 31096, 31356, 31460, 32040, 32307, 32428, 32890, 33165, 33396, 33462, 33902, 33969, 34710, 34840, 34983, 35244, 35778, 35880, 36179, 36846, 36984, 37180, 37752, 38181, 38324, 38870, 39160, 39195, 39468, 40066, 40535, 40898, 40940, 41652, 41745, 42757, 43076, 43560, 44055, 44220, 44616, 45034, 45123, 45292, 45540, 46230, 46280, 46644, 47190, 47704, 47905, 48642, 49128, 49335, 50094, 50853, 50908, 51480, 52065, 52260, 53064, 53222, 53667, 53820, 53845, 55476, 55660, 55770, 56615, 56628, 57486, 58305, 58740, 59202, 59630, 60099, 60164, 60840, 61347, 61410, 61640, 62712, 62920, 63635, 64614, 64856, 65593, 65780, 66330, 66792, 66924, 67551, 67804, 67938, 69345, 69420, 69966, 70488, 70785, 71556, 72358, 72963, 73692, 74360, 75205, 76362, 76648, 77519, 77740, 78390, 78936, 79833, 80132, 81070, 81796, 81880, 83304, 83490, 83655, 84755, 85514, 86152, 86229, 88110, 88440, 89445, 90068, 90246, 90584, 91080, 92115, 92460, 93288, 94380, 95810, 96921, 97284, 98670, 100165, 100188, 101706, 101816, 101907, 102245, 104130, 104520, 105391, 106444, 107334, 107640, 107690, 108537, 110952, 111320, 111540, 112585, 113230, 113256, 114543, 114972, 116610, 117480, 118404, 119260, 120198, 120328, 121605, 122694, 122820, 124553, 125235, 127270, 128271, 129228, 131186, 131560, 132660, 133055, 133848, 135102, 135369, 135608, 135876, 137149, 138690, 138840, 139932, 139997, 141570, 143112, 143715, 144716, 145926, 147384, 148005, 150410, 152559, 152724, 155038, 155480, 156780, 159666, 160264, 161535, 162140, 163592, 165451, 166980, 167310, 169510, 169845, 171028, 172458, 174915, 176220, 178890, 180136, 180297, 180492, 180895, 184041, 184230, 184920, 186461, 188760, 190905, 191620, 193842, 194568, 196779, 197340, 200330, 200376, 202653, 203412, 203814, 204490, 208260, 210782, 212888, 213785, 214668, 215380, 217074, 220363, 223080, 225170, 225615, 226460, 229086, 229944, 232557, 233220, 236808, 238520, 239499, 240396, 243210, 245388, 245640, 247687, 249106, 250470, 254265, 254540, 256542, 258456, 260429, 262372, 265320, 266110, 268335, 270204, 270738, 271752, 274298, 277380, 279864, 279994, 283140, 287430, 289432, 291852, 292721, 296010, 300495, 300820, 305118, 305448, 306735, 310076, 313560, 316173, 319332, 323070, 324280, 325611, 327965, 330902, 333960, 334620, 337755, 339020, 339690, 342056, 344916, 345943, 349830, 352440, 357780, 360594, 360984, 361790, 364815, 368082, 368460, 372922, 373659, 381810, 383240, 384813, 387595, 387684, 393558, 394680, 399165, 400660, 405306, 406824, 407628, 408980, 411447, 416520, 419991, 421564, 427570, 429336, 430760, 431145, 434148, 440726, 450340, 451230, 452920, 458172, 465114, 466440, 470327, 478998, 480792, 484605, 486420, 490776, 495374, 496353, 498212, 500940, 508530, 509080, 509535, 513084, 520858, 524744, 526955, 532220, 536670, 540408, 541476, 542685, 548596, 554760, 559383, 559988, 566280, 572715, 574860, 583704, 585442, 590337, 592020, 600990, 601640, 610236, 613470, 620152, 622765, 632346, 638664, 641355, 646140, 651222, 655930, 661089, 661804, 669240, 675510, 676845, 678040, 679380, 685745, 689832, 691886, 697671, 699660, 699985, 715560, 721188, 721523, 723580, 729630, 736164, 736920, 743061, 745844, 747318, 762795, 763620, 769626, 775190, 775368, 781287, 787116, 798330, 801320, 810612, 815256, 817960, 822894, 827255, 839982, 843128, 852709, 855140, 862290, 868296, 878163, 881452, 900680, 901485, 902460, 916344, 920205, 930228, 932305, 940654, 948519, 957996, 969210, 972840, 983895, 990748, 992706, 996424, 1001880, 1007747, 1013265, 1017060, 1019070, 1026168, 1037829, 1041716, 1053910, 1064440, 1073340, 1082952, 1085370, 1097192, 1101815, 1118766, 1119976, 1120977, 1145430, 1149720, 1162785, 1170884, 1180674, 1184040, 1197495, 1201980, 1220472, 1226940, 1234341, 1238435, 1245530, 1259973, 1264692, 1282710, 1292280, 1302145, 1302444, 1311860, 1322178, 1323608, 1351020, 1353690, 1358760, 1370083, 1371490, 1383772, 1395342, 1399320, 1399970, 1410981, 1442376, 1443046, 1447160, 1459260, 1463605, 1472328, 1486122, 1489059, 1491688, 1494636, 1508639, 1525590, 1527240, 1539252, 1550380, 1562574, 1574232, 1580865, 1596660, 1621224, 1628055, 1645788, 1654510, 1678149, 1679964, 1705418, 1710280, 1724580, 1729715, 1756326, 1762904, 1782937, 1802970, 1804920, 1819961, 1840410, 1860456, 1864610, 1868295, 1881308, 1897038, 1915992, 1924065, 1938420, 1967790, 1981496, 1983267, 1985412, 2015494, 2026530, 2034120, 2038140, 2057235, 2075658, 2083432, 2099955, 2107820, 2146680, 2164569, 2170740, 2203630, 2229183, 2237532, 2241954, 2290860, 2325570, 2341768, 2343861, 2351635, 2361348, 2394990, 2403960, 2423993, 2453880, 2468682, 2476870, 2481765, 2491060, 2519946, 2529384, 2558127, 2565420, 2604290, 2604888, 2623720, 2634489, 2644356, 2702040, 2707380, 2740166, 2742980, 2767544, 2790684, 2796915, 2799940, 2821962, 2864719, 2886092, 2918520, 2927210, 2951685, 2972244, 2978118, 2989272, 3017278, 3023241, 3051180, 3078504, 3100760, 3113487, 3125148, 3161730, 3193320, 3219931, 3256110, 3291576, 3305445, 3309020, 3356298, 3359928, 3410836, 3449160, 3459430, 3488355, 3512652, 3565874, 3605940, 3607615, 3639922, 3680820, 3715305, 3729220, 3736590, 3762616, 3794076, 3805373, 3848130, 3876840, 3906435, 3935580, 3966534, 3970824, 4030988, 4053060, 4076280, 4110249, 4114470, 4151316, 4199910, 4215640, 4232943, 4263545, 4329138, 4341480, 4390815, 4407260, 4458366, 4475064, 4483908, 4525917, 4581720, 4651140, 4687722, 4703270, 4722696, 4742595, 4789980, 4847986, 4937364, 4953740, 4963530, 4982120, 5038735, 5039892, 5116254, 5130840, 5189145, 5208580, 5268978, 5288712, 5348811, 5414760, 5459883, 5480332, 5485960, 5581368, 5593830, 5599880, 5604885, 5643924, 5729438, 5772184, 5854420, 5903370, 5944488, 5956236, 6034556, 6046482, 6102360, 6171705, 6226974, 6250296, 6299865, 6323460, 6439862, 6493707, 6512220, 6610890, 6618040, 6712596, 6821672, 6850415, 6918860, 6976710, 7025304, 7054905, 7131748, 7211880, 7215230, 7271979, 7279844, 7361640, 7430610, 7445295, 7458440, 7473180, 7543195, 7588152, 7610746, 7674381, 7696260, 7812870, 7871160, 7933068, 8061976, 8106120, 8220498, 8228940, 8302632, 8390745, 8399820, 8465886, 8527090, 8594157, 8658276, 8781630, 8814520, 8914685, 8916732, 8967816, 9051834, 9069723, 9099805, 9302280, 9375444, 9379799, 9406540, 9485190, 9579960, 9659793, 9695972, 9874728, 9907480, 9916335, 9927060, 10077470, 10079784, 10232508, 10378290, 10417160, 10537956, 10697622, 10822845, 10919766, 10960664, 11085217, 11145915, 11187660, 11209770, 11287848, 11416119, 11458876, 11708840, 11719305, 11806740, 11912472, 12069112, 12092964, 12119965, 12330747, 12343410, 12453948, 12599730, 12646920, 12790635, 12879724, 12987414, 13024440, 13172445, 13221780, 13425192, 13577751, 13700830, 13837720, 13953420, 14109810, 14263496, 14323595, 14430460, 14543958, 14559688, 14861220, 14890590, 14946360, 15086390, 15116205, 15221492, 15348762, 15392520, 15567435, 15625740, 15866136, 16046433, 16099655, 16379649, 16440996, 16457880, 16595029, 16781490, 16799640, 16931772, 17054180, 17188314, 17316552, 17563260, 17829370, 17833464, 18103668, 18139446, 18199610, 18750888, 18759598, 18813080, 18970380, 19026865, 19319586, 19391944, 19612307, 19832670, 19854120, 20154940, 20465016, 20551245, 20756580, 21075912, 21164715, 21395244, 21645690, 21815937, 21839532, 22170434, 22291830, 22375320, 22419540, 22629585, 22832238, 22917752, 23178181, 23438610, 23613480, 24185928, 24239930, 24661494, 24686820, 24907896, 25199460, 25581270, 25759448, 25782471, 25974828, 26344890, 26443560, 26744055, 27155502, 27299415, 27401660, 27906840, 28139397, 28219620, 28647190, 28860920, 28979379, 29087916, 29722440, 29781180, 30172780, 30232410, 30442984, 30697524, 31134870, 31251480, 31511909, 32092866, 32199310, 32468535, 32759298, 32881992, 33190058, 33255651, 33562980, 33863544, 34108360, 34248357, 34376628, 35126520, 35658740, 36207336, 36278892, 36359895, 36399220, 37519196, 37940760, 38053730, 38371905, 38639172, 39224614, 39665340, 40309880, 41102490, 41513160, 41859103, 42329430, 42790488, 42970785, 43291380, 43631874, 43679064, 44340868, 44583660, 44839080, 45259170, 45348615, 45664476, 46356362, 46877220, 46898995, 48298965, 48479860, 49322988, 49373640, 49785087, 50398920, 51162540, 51564942, 51949656, 52689780, 53488110, 54311004, 54598830, 54803320, 55426085, 56278794, 56439240, 57080595, 57294380, 57958758, 58175832, 58836921, 59562360, 60345560, 60464820, 61395048, 61653735, 62269740, 63023818, 64185732, 64398620, 64937070, 65518596, 66380116, 66511302, 67125960, 67888755, 68496714, 68753256, 69534543, 71317480, 72557784, 72719790, 72798440, 75038392, 76107460, 76743810, 77278344, 78449228, 79330680, 80232165, 81898245, 82204980, 82975145, 83718206, 84418191, 84658860, 85941570, 86582760, 87263748, 88681736, 89167320, 90518340, 90697230, 91328952, 92712724, 93754440, 93797990, 94535727, 96597930, 96959720, 98061535, 98645976, 99570174, 99766953, 102325080, 103129884, 105379560, 106976220, 108622008, 109079685, 109197660, 110852170, 112557588, 114161190, 114588760, 115890905, 115917516, 117673842, 120929640, 121937387, 123307470, 124539480, 125577309, 126047636, 128371464, 128797240, 128912355, 129874140, 131037192, 132760232, 133022604, 135777510, 136993428, 139069086, 140696985, 144896895, 145439580, 149355261, 152214920, 153487620, 156898456, 157559545, 160464330, 163796490, 164409960, 165950290, 166278255, 167436412, 168836382, 169317720, 171241785, 171883140, 174527496, 176510763, 181036680, 181394460, 185425448, 187595980, 189071454, 193195860, 196123070, 199140348, 199533906, 206259768, 208603629, 209295515, 213952440, 215735377, 218159370, 218395320, 221704340, 225115176, 228322380, 231781810, 231835032, 235347684, 243874774, 246614940, 248925435, 251154618, 252095272, 254959991, 257824710, 259748280, 266045208, 271555020, 273986856, 278138172, 281393970, 283607181, 289793790, 290879160, 294184605, 298710522, 306975240, 315119090, 320928660, 327592980, 331900580, 332556510, 334872824, 337672764, 342483570, 343766280, 347672715, 353021526, 362788920, 365812161, 375191960, 376731927, 378142908, 386391720, 392246140, 398280696, 399067812, 417207258, 418591030, 422090955, 431470754, 436318740, 443408680, 456644760, 463563620, 470695368, 472678635, 487749548, 493229880, 497850870, 498834765, 502309236, 509919982, 515649420, 543110040, 556276344, 562787940, 567214362, 579587580, 588369210, 597421044, 609686935, 627886545, 630238180, 641857320, 647206131, 655185960, 663801160, 665113020, 675345528, 684967140, 695345430, 706043052, 731624322, 746776305, 753463854, 756285816, 764879973, 784492280, 798135624, 834414516, 837182060, 844181910, 862941508, 872637480, 882553815, 927127240, 945357270, 975499096, 995701740, 997669530, 1004618472, 1019839964, 1031298840, 1043018145, 1078676885, 1097436483, 1125575880, 1134428724, 1159175160, 1176738420, 1194842088, 1219373870, 1255773090, 1260476360, 1274799955, 1294412262, 1330226040, 1369934280, 1390690860, 1412086104, 1418035905, 1463248644, 1493552610, 1506927708, 1529759946, 1668829032, 1674364120, 1688363820, 1725883016, 1765107630, 1829060805, 1883659635, 1890714540, 1941618393, 1991403480, 1995339060, 2039679928, 2086036290, 2157353770, 2194872966, 2268857448, 2294639919, 2353476840, 2438747740, 2511546180, 2549599910, 2588824524, 2781381720, 2804559901, 2836071810, 2926497288, 2987105220, 3013855416, 3059519892, 3236030655, 3376727640, 3530215260, 3658121610, 3767319270, 3781429080, 3824399865, 3883236786, 3990678120, 4172072580, 4314707540, 4389745932, 4589279838, 4877495480, 5023092360, 5099199820, 5177649048, 5487182415, 5609119802, 5672143620, 5974210440, 6119039784, 6472061310, 7060430520, 7316243220, 7534638540, 7648799730, 7766473572, 8344145160, 8413679703, 8629415080, 8779491864, 9178559676, 9708091965, 10198399640, 10974364830, 11218239604, 11344287240, 11473199595, 12944122620, 14022799505, 14632486440, 15069277080, 15297599460, 15532947144, 16827359406, 18357119352, 19416183930, 21948729660, 22436479208, 22946399190, 25241039109, 25888245240, 28045599010, 30595198920, 33654718812, 38832367860, 42068398515, 43897459320, 45892798380, 50482078218, 56091198020, 67309437624, 77664735720, 84136797030, 91785596760, 100964156436, 112182396040, 126205195545, 168273594060, 201928312872, 252410391090, 336547188120, 504820782180, 1009641564360]

約数ペア:

[(1, 1009641564360), (2, 504820782180), (3, 336547188120), (4, 252410391090), (5, 201928312872), (6, 168273594060), (8, 126205195545), (9, 112182396040), (10, 100964156436), (11, 91785596760), (12, 84136797030), (13, 77664735720), (15, 67309437624), (18, 56091198020), (20, 50482078218), (22, 45892798380), (23, 43897459320), (24, 42068398515), (26, 38832367860), (30, 33654718812), (33, 30595198920), (36, 28045599010), (39, 25888245240), (40, 25241039109), (44, 22946399190), (45, 22436479208), (46, 21948729660), (52, 19416183930), (55, 18357119352), (60, 16827359406), (65, 15532947144), (66, 15297599460), (67, 15069277080), (69, 14632486440), (72, 14022799505), (78, 12944122620), (88, 11473199595), (89, 11344287240), (90, 11218239604), (92, 10974364830), (99, 10198399640), (104, 9708091965), (110, 9178559676), (115, 8779491864), (117, 8629415080), (120, 8413679703), (121, 8344145160), (130, 7766473572), (132, 7648799730), (134, 7534638540), (138, 7316243220), (143, 7060430520), (156, 6472061310), (165, 6119039784), (169, 5974210440), (178, 5672143620), (180, 5609119802), (184, 5487182415), (195, 5177649048), (198, 5099199820), (201, 5023092360), (207, 4877495480), (220, 4589279838), (230, 4389745932), (234, 4314707540), (242, 4172072580), (253, 3990678120), (260, 3883236786), (264, 3824399865), (267, 3781429080), (268, 3767319270), (276, 3658121610), (286, 3530215260), (299, 3376727640), (312, 3236030655), (330, 3059519892), (335, 3013855416), (338, 2987105220), (345, 2926497288), (356, 2836071810), (360, 2804559901), (363, 2781381720), (390, 2588824524), (396, 2549599910), (402, 2511546180), (414, 2438747740), (429, 2353476840), (440, 2294639919), (445, 2268857448), (460, 2194872966), (468, 2157353770), (484, 2086036290), (495, 2039679928), (506, 1995339060), (507, 1991403480), (520, 1941618393), (534, 1890714540), (536, 1883659635), (552, 1829060805), (572, 1765107630), (585, 1725883016), (598, 1688363820), (603, 1674364120), (605, 1668829032), (660, 1529759946), (670, 1506927708), (676, 1493552610), (690, 1463248644), (712, 1418035905), (715, 1412086104), (726, 1390690860), (737, 1369934280), (759, 1330226040), (780, 1294412262), (792, 1274799955), (801, 1260476360), (804, 1255773090), (828, 1219373870), (845, 1194842088), (858, 1176738420), (871, 1159175160), (890, 1134428724), (897, 1125575880), (920, 1097436483), (936, 1078676885), (968, 1043018145), (979, 1031298840), (990, 1019839964), (1005, 1004618472), (1012, 997669530), (1014, 995701740), (1035, 975499096), (1068, 945357270), (1089, 927127240), (1144, 882553815), (1157, 872637480), (1170, 862941508), (1196, 844181910), (1206, 837182060), (1210, 834414516), (1265, 798135624), (1287, 784492280), (1320, 764879973), (1335, 756285816), (1340, 753463854), (1352, 746776305), (1380, 731624322), (1430, 706043052), (1452, 695345430), (1474, 684967140), (1495, 675345528), (1518, 665113020), (1521, 663801160), (1541, 655185960), (1560, 647206131), (1573, 641857320), (1602, 630238180), (1608, 627886545), (1656, 609686935), (1690, 597421044), (1716, 588369210), (1742, 579587580), (1780, 567214362), (1794, 562787940), (1815, 556276344), (1859, 543110040), (1958, 515649420), (1980, 509919982), (2010, 502309236), (2024, 498834765), (2028, 497850870), (2047, 493229880), (2070, 487749548), (2136, 472678635), (2145, 470695368), (2178, 463563620), (2211, 456644760), (2277, 443408680), (2314, 436318740), (2340, 431470754), (2392, 422090955), (2412, 418591030), (2420, 417207258), (2530, 399067812), (2535, 398280696), (2574, 392246140), (2613, 386391720), (2670, 378142908), (2680, 376731927), (2691, 375191960), (2760, 365812161), (2783, 362788920), (2860, 353021526), (2904, 347672715), (2937, 343766280), (2948, 342483570), (2990, 337672764), (3015, 334872824), (3036, 332556510), (3042, 331900580), (3082, 327592980), (3146, 320928660), (3204, 315119090), (3289, 306975240), (3380, 298710522), (3432, 294184605), (3471, 290879160), (3484, 289793790), (3560, 283607181), (3588, 281393970), (3630, 278138172), (3685, 273986856), (3718, 271555020), (3795, 266045208), (3887, 259748280), (3916, 257824710), (3960, 254959991), (4005, 252095272), (4020, 251154618), (4056, 248925435), (4094, 246614940), (4140, 243874774), (4290, 235347684), (4355, 231835032), (4356, 231781810), (4422, 228322380), (4485, 225115176), (4554, 221704340), (4623, 218395320), (4628, 218159370), (4680, 215735377), (4719, 213952440), (4824, 209295515), (4840, 208603629), (4895, 206259768), (5060, 199533906), (5070, 199140348), (5148, 196123070), (5226, 193195860), (5340, 189071454), (5382, 187595980), (5445, 185425448), (5566, 181394460), (5577, 181036680), (5720, 176510763), (5785, 174527496), (5874, 171883140), (5896, 171241785), (5963, 169317720), (5980, 168836382), (6030, 167436412), (6072, 166278255), (6084, 165950290), (6141, 164409960), (6164, 163796490), (6292, 160464330), (6408, 157559545), (6435, 156898456), (6578, 153487620), (6633, 152214920), (6760, 149355261), (6942, 145439580), (6968, 144896895), (7176, 140696985), (7260, 139069086), (7370, 136993428), (7436, 135777510), (7590, 133022604), (7605, 132760232), (7705, 131037192), (7774, 129874140), (7832, 128912355), (7839, 128797240), (7865, 128371464), (8010, 126047636), (8040, 125577309), (8107, 124539480), (8188, 123307470), (8280, 121937387), (8349, 120929640), (8580, 117673842), (8710, 115917516), (8712, 115890905), (8811, 114588760), (8844, 114161190), (8970, 112557588), (9108, 110852170), (9246, 109197660), (9256, 109079685), (9295, 108622008), (9438, 106976220), (9581, 105379560), (9790, 103129884), (9867, 102325080), (10120, 99766953), (10140, 99570174), (10235, 98645976), (10296, 98061535), (10413, 96959720), (10452, 96597930), (10680, 94535727), (10764, 93797990), (10769, 93754440), (10890, 92712724), (11055, 91328952), (11132, 90697230), (11154, 90518340), (11323, 89167320), (11385, 88681736), (11570, 87263748), (11661, 86582760), (11748, 85941570), (11926, 84658860), (11960, 84418191), (12060, 83718206), (12168, 82975145), (12282, 82204980), (12328, 81898245), (12584, 80232165), (12727, 79330680), (12870, 78449228), (13065, 77278344), (13156, 76743810), (13266, 76107460), (13455, 75038392), (13869, 72798440), (13884, 72719790), (13915, 72557784), (14157, 71317480), (14520, 69534543), (14685, 68753256), (14740, 68496714), (14872, 67888755), (15041, 67125960), (15180, 66511302), (15210, 66380116), (15410, 65518596), (15548, 64937070), (15678, 64398620), (15730, 64185732), (16020, 63023818), (16214, 62269740), (16376, 61653735), (16445, 61395048), (16698, 60464820), (16731, 60345560), (16951, 59562360), (17160, 58836921), (17355, 58175832), (17420, 57958758), (17622, 57294380), (17688, 57080595), (17889, 56439240), (17940, 56278794), (18216, 55426085), (18423, 54803320), (18492, 54598830), (18590, 54311004), (18876, 53488110), (19162, 52689780), (19435, 51949656), (19580, 51564942), (19734, 51162540), (20033, 50398920), (20280, 49785087), (20449, 49373640), (20470, 49322988), (20826, 48479860), (20904, 48298965), (21528, 46898995), (21538, 46877220), (21780, 46356362), (22110, 45664476), (22264, 45348615), (22308, 45259170), (22517, 44839080), (22646, 44583660), (22770, 44340868), (23115, 43679064), (23140, 43631874), (23322, 43291380), (23496, 42970785), (23595, 42790488), (23852, 42329430), (24120, 41859103), (24321, 41513160), (24564, 41102490), (25047, 40309880), (25454, 39665340), (25740, 39224614), (26130, 38639172), (26312, 38371905), (26532, 38053730), (26611, 37940760), (26910, 37519196), (27738, 36399220), (27768, 36359895), (27830, 36278892), (27885, 36207336), (28314, 35658740), (28743, 35126520), (29370, 34376628), (29480, 34248357), (29601, 34108360), (29815, 33863544), (30082, 33562980), (30360, 33255651), (30420, 33190058), (30705, 32881992), (30820, 32759298), (31096, 32468535), (31356, 32199310), (31460, 32092866), (32040, 31511909), (32307, 31251480), (32428, 31134870), (32890, 30697524), (33165, 30442984), (33396, 30232410), (33462, 30172780), (33902, 29781180), (33969, 29722440), (34710, 29087916), (34840, 28979379), (34983, 28860920), (35244, 28647190), (35778, 28219620), (35880, 28139397), (36179, 27906840), (36846, 27401660), (36984, 27299415), (37180, 27155502), (37752, 26744055), (38181, 26443560), (38324, 26344890), (38870, 25974828), (39160, 25782471), (39195, 25759448), (39468, 25581270), (40066, 25199460), (40535, 24907896), (40898, 24686820), (40940, 24661494), (41652, 24239930), (41745, 24185928), (42757, 23613480), (43076, 23438610), (43560, 23178181), (44055, 22917752), (44220, 22832238), (44616, 22629585), (45034, 22419540), (45123, 22375320), (45292, 22291830), (45540, 22170434), (46230, 21839532), (46280, 21815937), (46644, 21645690), (47190, 21395244), (47704, 21164715), (47905, 21075912), (48642, 20756580), (49128, 20551245), (49335, 20465016), (50094, 20154940), (50853, 19854120), (50908, 19832670), (51480, 19612307), (52065, 19391944), (52260, 19319586), (53064, 19026865), (53222, 18970380), (53667, 18813080), (53820, 18759598), (53845, 18750888), (55476, 18199610), (55660, 18139446), (55770, 18103668), (56615, 17833464), (56628, 17829370), (57486, 17563260), (58305, 17316552), (58740, 17188314), (59202, 17054180), (59630, 16931772), (60099, 16799640), (60164, 16781490), (60840, 16595029), (61347, 16457880), (61410, 16440996), (61640, 16379649), (62712, 16099655), (62920, 16046433), (63635, 15866136), (64614, 15625740), (64856, 15567435), (65593, 15392520), (65780, 15348762), (66330, 15221492), (66792, 15116205), (66924, 15086390), (67551, 14946360), (67804, 14890590), (67938, 14861220), (69345, 14559688), (69420, 14543958), (69966, 14430460), (70488, 14323595), (70785, 14263496), (71556, 14109810), (72358, 13953420), (72963, 13837720), (73692, 13700830), (74360, 13577751), (75205, 13425192), (76362, 13221780), (76648, 13172445), (77519, 13024440), (77740, 12987414), (78390, 12879724), (78936, 12790635), (79833, 12646920), (80132, 12599730), (81070, 12453948), (81796, 12343410), (81880, 12330747), (83304, 12119965), (83490, 12092964), (83655, 12069112), (84755, 11912472), (85514, 11806740), (86152, 11719305), (86229, 11708840), (88110, 11458876), (88440, 11416119), (89445, 11287848), (90068, 11209770), (90246, 11187660), (90584, 11145915), (91080, 11085217), (92115, 10960664), (92460, 10919766), (93288, 10822845), (94380, 10697622), (95810, 10537956), (96921, 10417160), (97284, 10378290), (98670, 10232508), (100165, 10079784), (100188, 10077470), (101706, 9927060), (101816, 9916335), (101907, 9907480), (102245, 9874728), (104130, 9695972), (104520, 9659793), (105391, 9579960), (106444, 9485190), (107334, 9406540), (107640, 9379799), (107690, 9375444), (108537, 9302280), (110952, 9099805), (111320, 9069723), (111540, 9051834), (112585, 8967816), (113230, 8916732), (113256, 8914685), (114543, 8814520), (114972, 8781630), (116610, 8658276), (117480, 8594157), (118404, 8527090), (119260, 8465886), (120198, 8399820), (120328, 8390745), (121605, 8302632), (122694, 8228940), (122820, 8220498), (124553, 8106120), (125235, 8061976), (127270, 7933068), (128271, 7871160), (129228, 7812870), (131186, 7696260), (131560, 7674381), (132660, 7610746), (133055, 7588152), (133848, 7543195), (135102, 7473180), (135369, 7458440), (135608, 7445295), (135876, 7430610), (137149, 7361640), (138690, 7279844), (138840, 7271979), (139932, 7215230), (139997, 7211880), (141570, 7131748), (143112, 7054905), (143715, 7025304), (144716, 6976710), (145926, 6918860), (147384, 6850415), (148005, 6821672), (150410, 6712596), (152559, 6618040), (152724, 6610890), (155038, 6512220), (155480, 6493707), (156780, 6439862), (159666, 6323460), (160264, 6299865), (161535, 6250296), (162140, 6226974), (163592, 6171705), (165451, 6102360), (166980, 6046482), (167310, 6034556), (169510, 5956236), (169845, 5944488), (171028, 5903370), (172458, 5854420), (174915, 5772184), (176220, 5729438), (178890, 5643924), (180136, 5604885), (180297, 5599880), (180492, 5593830), (180895, 5581368), (184041, 5485960), (184230, 5480332), (184920, 5459883), (186461, 5414760), (188760, 5348811), (190905, 5288712), (191620, 5268978), (193842, 5208580), (194568, 5189145), (196779, 5130840), (197340, 5116254), (200330, 5039892), (200376, 5038735), (202653, 4982120), (203412, 4963530), (203814, 4953740), (204490, 4937364), (208260, 4847986), (210782, 4789980), (212888, 4742595), (213785, 4722696), (214668, 4703270), (215380, 4687722), (217074, 4651140), (220363, 4581720), (223080, 4525917), (225170, 4483908), (225615, 4475064), (226460, 4458366), (229086, 4407260), (229944, 4390815), (232557, 4341480), (233220, 4329138), (236808, 4263545), (238520, 4232943), (239499, 4215640), (240396, 4199910), (243210, 4151316), (245388, 4114470), (245640, 4110249), (247687, 4076280), (249106, 4053060), (250470, 4030988), (254265, 3970824), (254540, 3966534), (256542, 3935580), (258456, 3906435), (260429, 3876840), (262372, 3848130), (265320, 3805373), (266110, 3794076), (268335, 3762616), (270204, 3736590), (270738, 3729220), (271752, 3715305), (274298, 3680820), (277380, 3639922), (279864, 3607615), (279994, 3605940), (283140, 3565874), (287430, 3512652), (289432, 3488355), (291852, 3459430), (292721, 3449160), (296010, 3410836), (300495, 3359928), (300820, 3356298), (305118, 3309020), (305448, 3305445), (306735, 3291576), (310076, 3256110), (313560, 3219931), (316173, 3193320), (319332, 3161730), (323070, 3125148), (324280, 3113487), (325611, 3100760), (327965, 3078504), (330902, 3051180), (333960, 3023241), (334620, 3017278), (337755, 2989272), (339020, 2978118), (339690, 2972244), (342056, 2951685), (344916, 2927210), (345943, 2918520), (349830, 2886092), (352440, 2864719), (357780, 2821962), (360594, 2799940), (360984, 2796915), (361790, 2790684), (364815, 2767544), (368082, 2742980), (368460, 2740166), (372922, 2707380), (373659, 2702040), (381810, 2644356), (383240, 2634489), (384813, 2623720), (387595, 2604888), (387684, 2604290), (393558, 2565420), (394680, 2558127), (399165, 2529384), (400660, 2519946), (405306, 2491060), (406824, 2481765), (407628, 2476870), (408980, 2468682), (411447, 2453880), (416520, 2423993), (419991, 2403960), (421564, 2394990), (427570, 2361348), (429336, 2351635), (430760, 2343861), (431145, 2341768), (434148, 2325570), (440726, 2290860), (450340, 2241954), (451230, 2237532), (452920, 2229183), (458172, 2203630), (465114, 2170740), (466440, 2164569), (470327, 2146680), (478998, 2107820), (480792, 2099955), (484605, 2083432), (486420, 2075658), (490776, 2057235), (495374, 2038140), (496353, 2034120), (498212, 2026530), (500940, 2015494), (508530, 1985412), (509080, 1983267), (509535, 1981496), (513084, 1967790), (520858, 1938420), (524744, 1924065), (526955, 1915992), (532220, 1897038), (536670, 1881308), (540408, 1868295), (541476, 1864610), (542685, 1860456), (548596, 1840410), (554760, 1819961), (559383, 1804920), (559988, 1802970), (566280, 1782937), (572715, 1762904), (574860, 1756326), (583704, 1729715), (585442, 1724580), (590337, 1710280), (592020, 1705418), (600990, 1679964), (601640, 1678149), (610236, 1654510), (613470, 1645788), (620152, 1628055), (622765, 1621224), (632346, 1596660), (638664, 1580865), (641355, 1574232), (646140, 1562574), (651222, 1550380), (655930, 1539252), (661089, 1527240), (661804, 1525590), (669240, 1508639), (675510, 1494636), (676845, 1491688), (678040, 1489059), (679380, 1486122), (685745, 1472328), (689832, 1463605), (691886, 1459260), (697671, 1447160), (699660, 1443046), (699985, 1442376), (715560, 1410981), (721188, 1399970), (721523, 1399320), (723580, 1395342), (729630, 1383772), (736164, 1371490), (736920, 1370083), (743061, 1358760), (745844, 1353690), (747318, 1351020), (762795, 1323608), (763620, 1322178), (769626, 1311860), (775190, 1302444), (775368, 1302145), (781287, 1292280), (787116, 1282710), (798330, 1264692), (801320, 1259973), (810612, 1245530), (815256, 1238435), (817960, 1234341), (822894, 1226940), (827255, 1220472), (839982, 1201980), (843128, 1197495), (852709, 1184040), (855140, 1180674), (862290, 1170884), (868296, 1162785), (878163, 1149720), (881452, 1145430), (900680, 1120977), (901485, 1119976), (902460, 1118766), (916344, 1101815), (920205, 1097192), (930228, 1085370), (932305, 1082952), (940654, 1073340), (948519, 1064440), (957996, 1053910), (969210, 1041716), (972840, 1037829), (983895, 1026168), (990748, 1019070), (992706, 1017060), (996424, 1013265), (1001880, 1007747)]