4472946183420

素因数分解:

$2^2\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{367}}^1$

素因数の和:518

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 26, 27, 30, 33, 36, 38, 39, 44, 45, 52, 54, 55, 57, 60, 65, 66, 71, 76, 78, 81, 90, 95, 99, 108, 110, 114, 117, 130, 132, 135, 142, 143, 156, 162, 165, 169, 171, 180, 190, 195, 198, 209, 213, 220, 228, 234, 243, 247, 260, 270, 284, 285, 286, 297, 324, 330, 338, 342, 351, 355, 367, 380, 390, 396, 405, 418, 426, 429, 468, 486, 494, 495, 507, 513, 540, 570, 572, 585, 594, 627, 639, 660, 676, 684, 702, 710, 715, 734, 741, 780, 781, 810, 836, 845, 852, 855, 858, 891, 923, 972, 988, 990, 1014, 1026, 1045, 1053, 1065, 1101, 1140, 1170, 1188, 1215, 1235, 1254, 1278, 1287, 1349, 1404, 1420, 1430, 1468, 1482, 1485, 1521, 1539, 1562, 1620, 1690, 1710, 1716, 1755, 1782, 1835, 1846, 1859, 1881, 1917, 1980, 2028, 2052, 2090, 2106, 2130, 2145, 2202, 2223, 2340, 2343, 2430, 2470, 2508, 2535, 2556, 2565, 2574, 2673, 2698, 2717, 2769, 2860, 2964, 2970, 3042, 3078, 3124, 3135, 3159, 3195, 3211, 3303, 3380, 3420, 3510, 3564, 3670, 3692, 3705, 3718, 3762, 3834, 3861, 3905, 4037, 4047, 4180, 4212, 4260, 4290, 4404, 4446, 4455, 4563, 4615, 4617, 4686, 4771, 4860, 4940, 5070, 5130, 5148, 5265, 5346, 5396, 5434, 5505, 5538, 5577, 5643, 5751, 5940, 6084, 6156, 6270, 6318, 6390, 6422, 6435, 6606, 6669, 6745, 6973, 7020, 7029, 7340, 7410, 7436, 7524, 7605, 7668, 7695, 7722, 7810, 8074, 8094, 8151, 8307, 8580, 8892, 8910, 9126, 9230, 9234, 9295, 9372, 9405, 9542, 9585, 9633, 9909, 10140, 10153, 10260, 10530, 10692, 10868, 11010, 11076, 11115, 11154, 11286, 11502, 11583, 11715, 11999, 12111, 12141, 12540, 12636, 12780, 12844, 12870, 13212, 13338, 13365, 13490, 13585, 13689, 13845, 13946, 14058, 14313, 14820, 14839, 15210, 15390, 15444, 15620, 15795, 16055, 16148, 16188, 16302, 16515, 16614, 16731, 16929, 17253, 17537, 17820, 18252, 18460, 18468, 18590, 18810, 19084, 19170, 19266, 19305, 19818, 20007, 20185, 20235, 20306, 20919, 21060, 21087, 22020, 22230, 22308, 22572, 22815, 23004, 23085, 23166, 23430, 23855, 23998, 24222, 24282, 24453, 24921, 25740, 26057, 26676, 26730, 26980, 27170, 27378, 27690, 27885, 27892, 28116, 28215, 28626, 28755, 28899, 29678, 29727, 30420, 30459, 30780, 31590, 32110, 32604, 33030, 33228, 33345, 33462, 33858, 34506, 34749, 34865, 35074, 35145, 35321, 35997, 36333, 36423, 37180, 37620, 38340, 38532, 38610, 39636, 40014, 40370, 40470, 40612, 40755, 41067, 41535, 41838, 42174, 42939, 44460, 44517, 45630, 46170, 46332, 46860, 47710, 47996, 48165, 48444, 48564, 48906, 49545, 49842, 50193, 50765, 50787, 52114, 52481, 52611, 53460, 54340, 54756, 55380, 55770, 56430, 57252, 57510, 57798, 57915, 59356, 59454, 59995, 60021, 60555, 60705, 60918, 62023, 62757, 63180, 63261, 64220, 66060, 66690, 66924, 67716, 68445, 69012, 69498, 69730, 70148, 70290, 70642, 71565, 71994, 72666, 72846, 73359, 74195, 74763, 76703, 77220, 78171, 80028, 80740, 80940, 81510, 82134, 83070, 83655, 83676, 84348, 84645, 85878, 86265, 86697, 87685, 89034, 89181, 90649, 91260, 91377, 92340, 95420, 96330, 97812, 99090, 99684, 100035, 100386, 101530, 101574, 104228, 104595, 104962, 105222, 105435, 105963, 107991, 108999, 109269, 111540, 112860, 115020, 115596, 115830, 118908, 119990, 120042, 121110, 121410, 121836, 122265, 124046, 124605, 125514, 126522, 128817, 130285, 131989, 133380, 133551, 136890, 138996, 139460, 140580, 141284, 143130, 143988, 144495, 145332, 145692, 146718, 148390, 148635, 149526, 150579, 152295, 153406, 156342, 157443, 157833, 163020, 164268, 166140, 167310, 169290, 171756, 172530, 173394, 173745, 175370, 176605, 178068, 178362, 179985, 181298, 181665, 182115, 182754, 186069, 188271, 189783, 192660, 192907, 198180, 200070, 200772, 203060, 203148, 205335, 209190, 209924, 210444, 210870, 211926, 214695, 215982, 217998, 218538, 220077, 222585, 224289, 227981, 230109, 231660, 234513, 239980, 240084, 242220, 242820, 244530, 248092, 249210, 250965, 251028, 253044, 253935, 257634, 260091, 260570, 262405, 263055, 263978, 267102, 271947, 273780, 274131, 286260, 286627, 288990, 293436, 296780, 297270, 299052, 300105, 301158, 304590, 306812, 310115, 312684, 313785, 314886, 315666, 316305, 317889, 323973, 326997, 327807, 334620, 338580, 338741, 345060, 346788, 347490, 350740, 353210, 356724, 359970, 362596, 363330, 364230, 365508, 366795, 372138, 373815, 376542, 379566, 383515, 385814, 386451, 390855, 395967, 400140, 400653, 410670, 418380, 421740, 423852, 429390, 431964, 433485, 435996, 437076, 440154, 445170, 445905, 448578, 451737, 453245, 455962, 456885, 460218, 469026, 472329, 473499, 489060, 495083, 498420, 501930, 507870, 515268, 520182, 521140, 524810, 526110, 527956, 529815, 534204, 539955, 543894, 544995, 546345, 548262, 558207, 564813, 573254, 577980, 578721, 594540, 600210, 602316, 609180, 620230, 627570, 629772, 631332, 632610, 635778, 644085, 647946, 653994, 655614, 659945, 660231, 667755, 677482, 682253, 683943, 690327, 694980, 703539, 706420, 719940, 726660, 728460, 733590, 744276, 747630, 752895, 753084, 759132, 767030, 771628, 772902, 780273, 781710, 787215, 789165, 791934, 801306, 815841, 821340, 822393, 858780, 859881, 866970, 880308, 890340, 891810, 897156, 903474, 906490, 911924, 913770, 920436, 930345, 938052, 941355, 944658, 946998, 948915, 953667, 964535, 971919, 980991, 990166, 997139, 1003860, 1015740, 1016223, 1040364, 1049620, 1052220, 1059630, 1079910, 1087788, 1089990, 1092690, 1096524, 1100385, 1116414, 1121445, 1129626, 1139905, 1146508, 1150545, 1157442, 1159353, 1172565, 1178437, 1187901, 1200420, 1201959, 1240460, 1255140, 1265220, 1271556, 1288170, 1295892, 1300455, 1307988, 1311228, 1319890, 1320462, 1335510, 1354964, 1359735, 1364506, 1367886, 1370655, 1380654, 1407078, 1416987, 1420497, 1433135, 1467180, 1485249, 1495260, 1505790, 1534060, 1545804, 1560546, 1563420, 1574430, 1578330, 1583868, 1589445, 1602612, 1619865, 1631682, 1634985, 1639035, 1644786, 1674621, 1693705, 1694439, 1719762, 1733940, 1736163, 1783620, 1806948, 1812980, 1827540, 1860690, 1882710, 1889316, 1893996, 1897830, 1907334, 1929070, 1932255, 1943838, 1961982, 1979835, 1980332, 1994278, 2003265, 2032446, 2046759, 2051829, 2070981, 2110617, 2119260, 2159820, 2179980, 2185380, 2200770, 2232828, 2242890, 2258685, 2259252, 2279810, 2301090, 2314884, 2318706, 2345130, 2356874, 2361645, 2367495, 2375802, 2403918, 2447523, 2467179, 2475415, 2507791, 2576340, 2579643, 2600910, 2639780, 2640924, 2671020, 2719470, 2729012, 2735772, 2741310, 2761308, 2791035, 2814156, 2824065, 2833974, 2840994, 2861001, 2866270, 2893605, 2915757, 2970498, 2991417, 3011580, 3048669, 3121092, 3148860, 3156660, 3178890, 3239730, 3263364, 3269970, 3278070, 3289572, 3301155, 3349242, 3387410, 3388878, 3411265, 3419715, 3439524, 3451635, 3472326, 3517695, 3535311, 3563703, 3605877, 3721380, 3726151, 3765420, 3795660, 3814668, 3858140, 3864510, 3887676, 3901365, 3923964, 3959670, 3988556, 4006530, 4064892, 4079205, 4093518, 4103658, 4111965, 4141962, 4221234, 4250961, 4261491, 4299405, 4401540, 4403633, 4455747, 4485780, 4517370, 4559620, 4602180, 4637412, 4690260, 4713748, 4723290, 4734990, 4751604, 4768335, 4807836, 4859595, 4895046, 4904955, 4934358, 4950830, 4985695, 5015582, 5023863, 5081115, 5159286, 5201820, 5208489, 5438940, 5445913, 5482620, 5582070, 5648130, 5667948, 5681988, 5722002, 5732540, 5787210, 5796765, 5831514, 5892185, 5939505, 5940996, 5982834, 6009795, 6097338, 6140277, 6155487, 6212943, 6331851, 6357780, 6436079, 6479460, 6539940, 6556140, 6602310, 6698484, 6774820, 6777756, 6822530, 6839430, 6903270, 6944652, 7035390, 7070622, 7084935, 7102485, 7127406, 7211754, 7342569, 7426245, 7452302, 7523373, 7729020, 7738929, 7802730, 7919340, 8013060, 8158410, 8187036, 8207316, 8223930, 8283924, 8373105, 8442468, 8472195, 8501922, 8522982, 8583003, 8598810, 8680815, 8807266, 8911494, 8974251, 9034740, 9146007, 9446580, 9469980, 9536670, 9719190, 9790092, 9809910, 9868716, 9901660, 9971390, 10031164, 10047726, 10162230, 10233795, 10259145, 10318572, 10354905, 10416978, 10553085, 10605933, 10691109, 10891826, 11164140, 11178453, 11296260, 11444004, 11574420, 11593530, 11663028, 11784370, 11879010, 11965668, 12019590, 12194676, 12237615, 12280554, 12310974, 12335895, 12425886, 12538955, 12663702, 12752883, 12872158, 12898215, 12962807, 13204620, 13210899, 13367241, 13645060, 13678860, 13806540, 14070780, 14141244, 14169870, 14204970, 14254812, 14305005, 14423508, 14578785, 14685138, 14852490, 14904604, 14957085, 15046746, 15071589, 15243345, 15477858, 15605460, 15625467, 16316820, 16337739, 16447860, 16746210, 16944390, 17003844, 17045964, 17166006, 17197620, 17361630, 17614532, 17676555, 17818515, 17822988, 17948502, 18029385, 18292014, 18420831, 18466461, 18630755, 18638829, 19073340, 19308237, 19438380, 19619820, 19942780, 20095452, 20324460, 20467590, 20518290, 20709810, 20833956, 21106170, 21211866, 21254805, 21307455, 21382218, 21783652, 22018165, 22027707, 22278735, 22356906, 22570119, 23187060, 23216787, 23568740, 23758020, 24039180, 24475230, 24561108, 24621948, 24671790, 24851772, 25077910, 25119315, 25327404, 25505766, 25744316, 25796430, 25925614, 26042445, 26421798, 26734482, 26922753, 27229565, 27438021, 28339740, 28409940, 28610010, 29157570, 29370276, 29704980, 29914170, 30093492, 30143178, 30486690, 30701385, 30777435, 30955716, 31064715, 31250934, 31659255, 31817799, 32073327, 32180395, 32675478, 33492420, 33535359, 33888780, 34332012, 34723260, 35353110, 35637030, 35897004, 36058770, 36584028, 36712845, 36841662, 36932922, 37261510, 37277658, 37616865, 38616474, 38694645, 38888421, 39632697, 40101723, 40935180, 41036580, 41419620, 42212340, 42423732, 42509610, 42614910, 42764436, 42915015, 44036330, 44055414, 44557470, 44713812, 44871255, 45140238, 45730035, 46433574, 46876401, 48439963, 48950460, 49013217, 49343580, 50155820, 50238630, 51011532, 51592860, 51851228, 52084890, 52843596, 53029665, 53455545, 53468964, 53845506, 54459130, 54876042, 55262493, 55399383, 55892265, 57220020, 57924711, 58315140, 59828340, 60286356, 60973380, 61402770, 61554870, 62129430, 62501868, 63318510, 63635598, 63764415, 64146654, 64360790, 64814035, 65350956, 66054495, 66836205, 67070718, 67710357, 69650361, 70706220, 70796869, 71274060, 72117540, 73425690, 73683324, 73865844, 74523020, 74555316, 75233730, 75357945, 77232948, 77389290, 77776842, 78127335, 79265394, 80203446, 80768259, 81688695, 82314063, 83669027, 85019220, 85229820, 85830030, 88072660, 88110828, 89114940, 89742510, 90280476, 91460070, 92104155, 92332305, 92867148, 93194145, 93752802, 95453397, 96541185, 96879926, 98026434, 100477260, 100606077, 104169780, 106059330, 106911090, 107691012, 108918260, 109752084, 110138535, 110524986, 110798766, 111784530, 112850595, 115849422, 116083935, 116665263, 118898091, 120305169, 122805540, 123109740, 124258860, 126637020, 127271196, 127528830, 128293308, 128721580, 129628070, 132108990, 133672410, 134141436, 134613765, 135420714, 137190105, 139300722, 141593738, 145319889, 146851380, 147039651, 150467460, 150715890, 154778580, 155553684, 156254670, 158530788, 159088995, 160366635, 160406892, 161536518, 163377390, 164628126, 165787479, 167338054, 167676795, 171660060, 173774133, 179485020, 182920140, 184208310, 184664610, 186388290, 187505604, 190906794, 193082370, 193759852, 194442105, 196052868, 198163485, 200508615, 201212154, 203131071, 212118660, 212390607, 213822180, 220277070, 221049972, 221597532, 223569060, 225701190, 231698844, 232167870, 233330526, 234382005, 237796182, 240610338, 242199815, 242304777, 245066085, 251007081, 255057660, 259256140, 264217980, 267344820, 269227530, 270841428, 274380210, 276312465, 276996915, 278601444, 283187476, 286360191, 289623555, 290639778, 294079302, 301431780, 301818231, 312509340, 318177990, 320733270, 323073036, 326754780, 329256252, 331574958, 334676108, 335353590, 338551785, 347548266, 348251805, 349995789, 353984345, 356694273, 368416620, 369329220, 372776580, 381813588, 386164740, 388884210, 396326970, 401017230, 402424308, 403841295, 406262142, 411570315, 418345135, 424781214, 435959667, 440554140, 441118953, 451402380, 464335740, 466661052, 468764010, 475592364, 477266985, 481220676, 484399630, 484609554, 490132170, 502014162, 503030385, 521322399, 538455060, 548760420, 552624930, 553993830, 572720382, 579247110, 581279556, 583326315, 588158604, 594490455, 601525845, 603636462, 609393213, 636355980, 637171821, 641466540, 663149916, 670707180, 677103570, 695096532, 696503610, 699991578, 707968690, 713388546, 726599445, 735198255, 753021243, 777768420, 792653940, 802034460, 807682590, 812524284, 823140630, 828937395, 836690270, 849562428, 868870665, 871919334, 882237906, 905454693, 920359297, 937528020, 954533970, 968799260, 969219108, 980264340, 1004028324, 1006060770, 1015655355, 1042644798, 1049987367, 1061953035, 1070082819, 1105249860, 1107987660, 1145440764, 1158494220, 1166652630, 1188980910, 1203051690, 1207272924, 1211523885, 1218786426, 1255035405, 1274343642, 1307879001, 1323356859, 1354207140, 1393007220, 1399983156, 1415937380, 1426777092, 1431800955, 1453198890, 1470396510, 1506042486, 1509091155, 1563967197, 1615365180, 1646281260, 1657874790, 1673380540, 1737741330, 1743838668, 1749978945, 1764475812, 1783471365, 1810909386, 1840718594, 1909067940, 1911515463, 2012121540, 2031310710, 2085289596, 2099974734, 2123906070, 2140165638, 2179798335, 2205594765, 2259063729, 2333305260, 2377961820, 2406103380, 2423047770, 2437572852, 2510070810, 2548687284, 2606611995, 2615758002, 2646713718, 2761077891, 2863601910, 2906397780, 2940793020, 3012084972, 3018182310, 3046966065, 3127934394, 3149962101, 3185859105, 3315749580, 3475482660, 3499957890, 3566942730, 3621818772, 3681437188, 3765106215, 3823030926, 3923637003, 4062621420, 4199949468, 4247812140, 4280331276, 4359596670, 4411189530, 4518127458, 4527273465, 4601796485, 4846095540, 5020141620, 5213223990, 5231516004, 5249936835, 5293427436, 5350414095, 5522155782, 5727203820, 5734546389, 6036364620, 6093932130, 6255868788, 6299924202, 6371718210, 6539395005, 6616784295, 6777191187, 6999915780, 7133885460, 7530212430, 7646061852, 7819835985, 7847274006, 8283233673, 8719193340, 8822379060, 9036254916, 9054546930, 9203592970, 9557577315, 10426447980, 10499873670, 10700828190, 11044311564, 11295318645, 11469092778, 11770911009, 12187864260, 12599848404, 12743436420, 13078790010, 13233568590, 13554382374, 13805389455, 15060424860, 15639671970, 15694548012, 15749810505, 16566467346, 17203639167, 18109093860, 18407185940, 19115154630, 19618185015, 20331573561, 20999747340, 21401656380, 22590637290, 22938185556, 23541822018, 24849701019, 26157580020, 26467137180, 27108764748, 27610778910, 28672731945, 31279343940, 31499621010, 33132934692, 33885955935, 34407278334, 38230309260, 39236370030, 40663147122, 41416168365, 45181274580, 47083644036, 49699402038, 55221557820, 57345463890, 58854555045, 62999242020, 67771911870, 68814556668, 74549103057, 78472740060, 81326294244, 82832336730, 86018195835, 99398804076, 101657867805, 114690927780, 117709110090, 124248505095, 135543823740, 149098206114, 165664673460, 172036391670, 203315735610, 223647309171, 235418220180, 248497010190, 298196412228, 344072783340, 372745515285, 406631471220, 447294618342, 496994020380, 745491030570, 894589236684, 1118236545855, 1490982061140, 2236473091710, 4472946183420]

約数ペア:

[(1, 4472946183420), (2, 2236473091710), (3, 1490982061140), (4, 1118236545855), (5, 894589236684), (6, 745491030570), (9, 496994020380), (10, 447294618342), (11, 406631471220), (12, 372745515285), (13, 344072783340), (15, 298196412228), (18, 248497010190), (19, 235418220180), (20, 223647309171), (22, 203315735610), (26, 172036391670), (27, 165664673460), (30, 149098206114), (33, 135543823740), (36, 124248505095), (38, 117709110090), (39, 114690927780), (44, 101657867805), (45, 99398804076), (52, 86018195835), (54, 82832336730), (55, 81326294244), (57, 78472740060), (60, 74549103057), (65, 68814556668), (66, 67771911870), (71, 62999242020), (76, 58854555045), (78, 57345463890), (81, 55221557820), (90, 49699402038), (95, 47083644036), (99, 45181274580), (108, 41416168365), (110, 40663147122), (114, 39236370030), (117, 38230309260), (130, 34407278334), (132, 33885955935), (135, 33132934692), (142, 31499621010), (143, 31279343940), (156, 28672731945), (162, 27610778910), (165, 27108764748), (169, 26467137180), (171, 26157580020), (180, 24849701019), (190, 23541822018), (195, 22938185556), (198, 22590637290), (209, 21401656380), (213, 20999747340), (220, 20331573561), (228, 19618185015), (234, 19115154630), (243, 18407185940), (247, 18109093860), (260, 17203639167), (270, 16566467346), (284, 15749810505), (285, 15694548012), (286, 15639671970), (297, 15060424860), (324, 13805389455), (330, 13554382374), (338, 13233568590), (342, 13078790010), (351, 12743436420), (355, 12599848404), (367, 12187864260), (380, 11770911009), (390, 11469092778), (396, 11295318645), (405, 11044311564), (418, 10700828190), (426, 10499873670), (429, 10426447980), (468, 9557577315), (486, 9203592970), (494, 9054546930), (495, 9036254916), (507, 8822379060), (513, 8719193340), (540, 8283233673), (570, 7847274006), (572, 7819835985), (585, 7646061852), (594, 7530212430), (627, 7133885460), (639, 6999915780), (660, 6777191187), (676, 6616784295), (684, 6539395005), (702, 6371718210), (710, 6299924202), (715, 6255868788), (734, 6093932130), (741, 6036364620), (780, 5734546389), (781, 5727203820), (810, 5522155782), (836, 5350414095), (845, 5293427436), (852, 5249936835), (855, 5231516004), (858, 5213223990), (891, 5020141620), (923, 4846095540), (972, 4601796485), (988, 4527273465), (990, 4518127458), (1014, 4411189530), (1026, 4359596670), (1045, 4280331276), (1053, 4247812140), (1065, 4199949468), (1101, 4062621420), (1140, 3923637003), (1170, 3823030926), (1188, 3765106215), (1215, 3681437188), (1235, 3621818772), (1254, 3566942730), (1278, 3499957890), (1287, 3475482660), (1349, 3315749580), (1404, 3185859105), (1420, 3149962101), (1430, 3127934394), (1468, 3046966065), (1482, 3018182310), (1485, 3012084972), (1521, 2940793020), (1539, 2906397780), (1562, 2863601910), (1620, 2761077891), (1690, 2646713718), (1710, 2615758002), (1716, 2606611995), (1755, 2548687284), (1782, 2510070810), (1835, 2437572852), (1846, 2423047770), (1859, 2406103380), (1881, 2377961820), (1917, 2333305260), (1980, 2259063729), (2028, 2205594765), (2052, 2179798335), (2090, 2140165638), (2106, 2123906070), (2130, 2099974734), (2145, 2085289596), (2202, 2031310710), (2223, 2012121540), (2340, 1911515463), (2343, 1909067940), (2430, 1840718594), (2470, 1810909386), (2508, 1783471365), (2535, 1764475812), (2556, 1749978945), (2565, 1743838668), (2574, 1737741330), (2673, 1673380540), (2698, 1657874790), (2717, 1646281260), (2769, 1615365180), (2860, 1563967197), (2964, 1509091155), (2970, 1506042486), (3042, 1470396510), (3078, 1453198890), (3124, 1431800955), (3135, 1426777092), (3159, 1415937380), (3195, 1399983156), (3211, 1393007220), (3303, 1354207140), (3380, 1323356859), (3420, 1307879001), (3510, 1274343642), (3564, 1255035405), (3670, 1218786426), (3692, 1211523885), (3705, 1207272924), (3718, 1203051690), (3762, 1188980910), (3834, 1166652630), (3861, 1158494220), (3905, 1145440764), (4037, 1107987660), (4047, 1105249860), (4180, 1070082819), (4212, 1061953035), (4260, 1049987367), (4290, 1042644798), (4404, 1015655355), (4446, 1006060770), (4455, 1004028324), (4563, 980264340), (4615, 969219108), (4617, 968799260), (4686, 954533970), (4771, 937528020), (4860, 920359297), (4940, 905454693), (5070, 882237906), (5130, 871919334), (5148, 868870665), (5265, 849562428), (5346, 836690270), (5396, 828937395), (5434, 823140630), (5505, 812524284), (5538, 807682590), (5577, 802034460), (5643, 792653940), (5751, 777768420), (5940, 753021243), (6084, 735198255), (6156, 726599445), (6270, 713388546), (6318, 707968690), (6390, 699991578), (6422, 696503610), (6435, 695096532), (6606, 677103570), (6669, 670707180), (6745, 663149916), (6973, 641466540), (7020, 637171821), (7029, 636355980), (7340, 609393213), (7410, 603636462), (7436, 601525845), (7524, 594490455), (7605, 588158604), (7668, 583326315), (7695, 581279556), (7722, 579247110), (7810, 572720382), (8074, 553993830), (8094, 552624930), (8151, 548760420), (8307, 538455060), (8580, 521322399), (8892, 503030385), (8910, 502014162), (9126, 490132170), (9230, 484609554), (9234, 484399630), (9295, 481220676), (9372, 477266985), (9405, 475592364), (9542, 468764010), (9585, 466661052), (9633, 464335740), (9909, 451402380), (10140, 441118953), (10153, 440554140), (10260, 435959667), (10530, 424781214), (10692, 418345135), (10868, 411570315), (11010, 406262142), (11076, 403841295), (11115, 402424308), (11154, 401017230), (11286, 396326970), (11502, 388884210), (11583, 386164740), (11715, 381813588), (11999, 372776580), (12111, 369329220), (12141, 368416620), (12540, 356694273), (12636, 353984345), (12780, 349995789), (12844, 348251805), (12870, 347548266), (13212, 338551785), (13338, 335353590), (13365, 334676108), (13490, 331574958), (13585, 329256252), (13689, 326754780), (13845, 323073036), (13946, 320733270), (14058, 318177990), (14313, 312509340), (14820, 301818231), (14839, 301431780), (15210, 294079302), (15390, 290639778), (15444, 289623555), (15620, 286360191), (15795, 283187476), (16055, 278601444), (16148, 276996915), (16188, 276312465), (16302, 274380210), (16515, 270841428), (16614, 269227530), (16731, 267344820), (16929, 264217980), (17253, 259256140), (17537, 255057660), (17820, 251007081), (18252, 245066085), (18460, 242304777), (18468, 242199815), (18590, 240610338), (18810, 237796182), (19084, 234382005), (19170, 233330526), (19266, 232167870), (19305, 231698844), (19818, 225701190), (20007, 223569060), (20185, 221597532), (20235, 221049972), (20306, 220277070), (20919, 213822180), (21060, 212390607), (21087, 212118660), (22020, 203131071), (22230, 201212154), (22308, 200508615), (22572, 198163485), (22815, 196052868), (23004, 194442105), (23085, 193759852), (23166, 193082370), (23430, 190906794), (23855, 187505604), (23998, 186388290), (24222, 184664610), (24282, 184208310), (24453, 182920140), (24921, 179485020), (25740, 173774133), (26057, 171660060), (26676, 167676795), (26730, 167338054), (26980, 165787479), (27170, 164628126), (27378, 163377390), (27690, 161536518), (27885, 160406892), (27892, 160366635), (28116, 159088995), (28215, 158530788), (28626, 156254670), (28755, 155553684), (28899, 154778580), (29678, 150715890), (29727, 150467460), (30420, 147039651), (30459, 146851380), (30780, 145319889), (31590, 141593738), (32110, 139300722), (32604, 137190105), (33030, 135420714), (33228, 134613765), (33345, 134141436), (33462, 133672410), (33858, 132108990), (34506, 129628070), (34749, 128721580), (34865, 128293308), (35074, 127528830), (35145, 127271196), (35321, 126637020), (35997, 124258860), (36333, 123109740), (36423, 122805540), (37180, 120305169), (37620, 118898091), (38340, 116665263), (38532, 116083935), (38610, 115849422), (39636, 112850595), (40014, 111784530), (40370, 110798766), (40470, 110524986), (40612, 110138535), (40755, 109752084), (41067, 108918260), (41535, 107691012), (41838, 106911090), (42174, 106059330), (42939, 104169780), (44460, 100606077), (44517, 100477260), (45630, 98026434), (46170, 96879926), (46332, 96541185), (46860, 95453397), (47710, 93752802), (47996, 93194145), (48165, 92867148), (48444, 92332305), (48564, 92104155), (48906, 91460070), (49545, 90280476), (49842, 89742510), (50193, 89114940), (50765, 88110828), (50787, 88072660), (52114, 85830030), (52481, 85229820), (52611, 85019220), (53460, 83669027), (54340, 82314063), (54756, 81688695), (55380, 80768259), (55770, 80203446), (56430, 79265394), (57252, 78127335), (57510, 77776842), (57798, 77389290), (57915, 77232948), (59356, 75357945), (59454, 75233730), (59995, 74555316), (60021, 74523020), (60555, 73865844), (60705, 73683324), (60918, 73425690), (62023, 72117540), (62757, 71274060), (63180, 70796869), (63261, 70706220), (64220, 69650361), (66060, 67710357), (66690, 67070718), (66924, 66836205), (67716, 66054495), (68445, 65350956), (69012, 64814035), (69498, 64360790), (69730, 64146654), (70148, 63764415), (70290, 63635598), (70642, 63318510), (71565, 62501868), (71994, 62129430), (72666, 61554870), (72846, 61402770), (73359, 60973380), (74195, 60286356), (74763, 59828340), (76703, 58315140), (77220, 57924711), (78171, 57220020), (80028, 55892265), (80740, 55399383), (80940, 55262493), (81510, 54876042), (82134, 54459130), (83070, 53845506), (83655, 53468964), (83676, 53455545), (84348, 53029665), (84645, 52843596), (85878, 52084890), (86265, 51851228), (86697, 51592860), (87685, 51011532), (89034, 50238630), (89181, 50155820), (90649, 49343580), (91260, 49013217), (91377, 48950460), (92340, 48439963), (95420, 46876401), (96330, 46433574), (97812, 45730035), (99090, 45140238), (99684, 44871255), (100035, 44713812), (100386, 44557470), (101530, 44055414), (101574, 44036330), (104228, 42915015), (104595, 42764436), (104962, 42614910), (105222, 42509610), (105435, 42423732), (105963, 42212340), (107991, 41419620), (108999, 41036580), (109269, 40935180), (111540, 40101723), (112860, 39632697), (115020, 38888421), (115596, 38694645), (115830, 38616474), (118908, 37616865), (119990, 37277658), (120042, 37261510), (121110, 36932922), (121410, 36841662), (121836, 36712845), (122265, 36584028), (124046, 36058770), (124605, 35897004), (125514, 35637030), (126522, 35353110), (128817, 34723260), (130285, 34332012), (131989, 33888780), (133380, 33535359), (133551, 33492420), (136890, 32675478), (138996, 32180395), (139460, 32073327), (140580, 31817799), (141284, 31659255), (143130, 31250934), (143988, 31064715), (144495, 30955716), (145332, 30777435), (145692, 30701385), (146718, 30486690), (148390, 30143178), (148635, 30093492), (149526, 29914170), (150579, 29704980), (152295, 29370276), (153406, 29157570), (156342, 28610010), (157443, 28409940), (157833, 28339740), (163020, 27438021), (164268, 27229565), (166140, 26922753), (167310, 26734482), (169290, 26421798), (171756, 26042445), (172530, 25925614), (173394, 25796430), (173745, 25744316), (175370, 25505766), (176605, 25327404), (178068, 25119315), (178362, 25077910), (179985, 24851772), (181298, 24671790), (181665, 24621948), (182115, 24561108), (182754, 24475230), (186069, 24039180), (188271, 23758020), (189783, 23568740), (192660, 23216787), (192907, 23187060), (198180, 22570119), (200070, 22356906), (200772, 22278735), (203060, 22027707), (203148, 22018165), (205335, 21783652), (209190, 21382218), (209924, 21307455), (210444, 21254805), (210870, 21211866), (211926, 21106170), (214695, 20833956), (215982, 20709810), (217998, 20518290), (218538, 20467590), (220077, 20324460), (222585, 20095452), (224289, 19942780), (227981, 19619820), (230109, 19438380), (231660, 19308237), (234513, 19073340), (239980, 18638829), (240084, 18630755), (242220, 18466461), (242820, 18420831), (244530, 18292014), (248092, 18029385), (249210, 17948502), (250965, 17822988), (251028, 17818515), (253044, 17676555), (253935, 17614532), (257634, 17361630), (260091, 17197620), (260570, 17166006), (262405, 17045964), (263055, 17003844), (263978, 16944390), (267102, 16746210), (271947, 16447860), (273780, 16337739), (274131, 16316820), (286260, 15625467), (286627, 15605460), (288990, 15477858), (293436, 15243345), (296780, 15071589), (297270, 15046746), (299052, 14957085), (300105, 14904604), (301158, 14852490), (304590, 14685138), (306812, 14578785), (310115, 14423508), (312684, 14305005), (313785, 14254812), (314886, 14204970), (315666, 14169870), (316305, 14141244), (317889, 14070780), (323973, 13806540), (326997, 13678860), (327807, 13645060), (334620, 13367241), (338580, 13210899), (338741, 13204620), (345060, 12962807), (346788, 12898215), (347490, 12872158), (350740, 12752883), (353210, 12663702), (356724, 12538955), (359970, 12425886), (362596, 12335895), (363330, 12310974), (364230, 12280554), (365508, 12237615), (366795, 12194676), (372138, 12019590), (373815, 11965668), (376542, 11879010), (379566, 11784370), (383515, 11663028), (385814, 11593530), (386451, 11574420), (390855, 11444004), (395967, 11296260), (400140, 11178453), (400653, 11164140), (410670, 10891826), (418380, 10691109), (421740, 10605933), (423852, 10553085), (429390, 10416978), (431964, 10354905), (433485, 10318572), (435996, 10259145), (437076, 10233795), (440154, 10162230), (445170, 10047726), (445905, 10031164), (448578, 9971390), (451737, 9901660), (453245, 9868716), (455962, 9809910), (456885, 9790092), (460218, 9719190), (469026, 9536670), (472329, 9469980), (473499, 9446580), (489060, 9146007), (495083, 9034740), (498420, 8974251), (501930, 8911494), (507870, 8807266), (515268, 8680815), (520182, 8598810), (521140, 8583003), (524810, 8522982), (526110, 8501922), (527956, 8472195), (529815, 8442468), (534204, 8373105), (539955, 8283924), (543894, 8223930), (544995, 8207316), (546345, 8187036), (548262, 8158410), (558207, 8013060), (564813, 7919340), (573254, 7802730), (577980, 7738929), (578721, 7729020), (594540, 7523373), (600210, 7452302), (602316, 7426245), (609180, 7342569), (620230, 7211754), (627570, 7127406), (629772, 7102485), (631332, 7084935), (632610, 7070622), (635778, 7035390), (644085, 6944652), (647946, 6903270), (653994, 6839430), (655614, 6822530), (659945, 6777756), (660231, 6774820), (667755, 6698484), (677482, 6602310), (682253, 6556140), (683943, 6539940), (690327, 6479460), (694980, 6436079), (703539, 6357780), (706420, 6331851), (719940, 6212943), (726660, 6155487), (728460, 6140277), (733590, 6097338), (744276, 6009795), (747630, 5982834), (752895, 5940996), (753084, 5939505), (759132, 5892185), (767030, 5831514), (771628, 5796765), (772902, 5787210), (780273, 5732540), (781710, 5722002), (787215, 5681988), (789165, 5667948), (791934, 5648130), (801306, 5582070), (815841, 5482620), (821340, 5445913), (822393, 5438940), (858780, 5208489), (859881, 5201820), (866970, 5159286), (880308, 5081115), (890340, 5023863), (891810, 5015582), (897156, 4985695), (903474, 4950830), (906490, 4934358), (911924, 4904955), (913770, 4895046), (920436, 4859595), (930345, 4807836), (938052, 4768335), (941355, 4751604), (944658, 4734990), (946998, 4723290), (948915, 4713748), (953667, 4690260), (964535, 4637412), (971919, 4602180), (980991, 4559620), (990166, 4517370), (997139, 4485780), (1003860, 4455747), (1015740, 4403633), (1016223, 4401540), (1040364, 4299405), (1049620, 4261491), (1052220, 4250961), (1059630, 4221234), (1079910, 4141962), (1087788, 4111965), (1089990, 4103658), (1092690, 4093518), (1096524, 4079205), (1100385, 4064892), (1116414, 4006530), (1121445, 3988556), (1129626, 3959670), (1139905, 3923964), (1146508, 3901365), (1150545, 3887676), (1157442, 3864510), (1159353, 3858140), (1172565, 3814668), (1178437, 3795660), (1187901, 3765420), (1200420, 3726151), (1201959, 3721380), (1240460, 3605877), (1255140, 3563703), (1265220, 3535311), (1271556, 3517695), (1288170, 3472326), (1295892, 3451635), (1300455, 3439524), (1307988, 3419715), (1311228, 3411265), (1319890, 3388878), (1320462, 3387410), (1335510, 3349242), (1354964, 3301155), (1359735, 3289572), (1364506, 3278070), (1367886, 3269970), (1370655, 3263364), (1380654, 3239730), (1407078, 3178890), (1416987, 3156660), (1420497, 3148860), (1433135, 3121092), (1467180, 3048669), (1485249, 3011580), (1495260, 2991417), (1505790, 2970498), (1534060, 2915757), (1545804, 2893605), (1560546, 2866270), (1563420, 2861001), (1574430, 2840994), (1578330, 2833974), (1583868, 2824065), (1589445, 2814156), (1602612, 2791035), (1619865, 2761308), (1631682, 2741310), (1634985, 2735772), (1639035, 2729012), (1644786, 2719470), (1674621, 2671020), (1693705, 2640924), (1694439, 2639780), (1719762, 2600910), (1733940, 2579643), (1736163, 2576340), (1783620, 2507791), (1806948, 2475415), (1812980, 2467179), (1827540, 2447523), (1860690, 2403918), (1882710, 2375802), (1889316, 2367495), (1893996, 2361645), (1897830, 2356874), (1907334, 2345130), (1929070, 2318706), (1932255, 2314884), (1943838, 2301090), (1961982, 2279810), (1979835, 2259252), (1980332, 2258685), (1994278, 2242890), (2003265, 2232828), (2032446, 2200770), (2046759, 2185380), (2051829, 2179980), (2070981, 2159820), (2110617, 2119260)]