630654987060

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{193}}^1$

素因数の和:326

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 28, 30, 31, 34, 35, 36, 37, 38, 42, 45, 49, 51, 57, 60, 62, 63, 68, 70, 74, 76, 84, 85, 90, 93, 95, 98, 102, 105, 111, 114, 119, 124, 126, 133, 140, 147, 148, 153, 155, 170, 171, 180, 185, 186, 190, 193, 196, 204, 210, 217, 222, 228, 238, 245, 252, 255, 259, 266, 279, 285, 294, 306, 310, 315, 323, 333, 340, 342, 357, 370, 372, 380, 386, 399, 420, 434, 441, 444, 465, 476, 490, 510, 518, 527, 532, 555, 558, 570, 579, 588, 589, 595, 612, 620, 629, 630, 646, 651, 665, 666, 684, 703, 714, 735, 740, 765, 772, 777, 798, 833, 855, 868, 882, 930, 931, 965, 969, 980, 1020, 1036, 1054, 1071, 1085, 1110, 1116, 1140, 1147, 1158, 1178, 1190, 1197, 1258, 1260, 1292, 1295, 1302, 1330, 1332, 1351, 1395, 1406, 1428, 1470, 1519, 1530, 1554, 1581, 1596, 1615, 1665, 1666, 1710, 1737, 1764, 1767, 1785, 1813, 1860, 1862, 1887, 1930, 1938, 1953, 1995, 2108, 2109, 2142, 2170, 2205, 2220, 2261, 2294, 2316, 2331, 2356, 2380, 2394, 2499, 2516, 2590, 2604, 2635, 2660, 2702, 2790, 2793, 2812, 2895, 2907, 2940, 2945, 3038, 3060, 3108, 3145, 3162, 3230, 3255, 3281, 3330, 3332, 3420, 3441, 3474, 3515, 3534, 3570, 3626, 3667, 3689, 3724, 3774, 3860, 3876, 3885, 3906, 3990, 4053, 4123, 4165, 4218, 4284, 4340, 4403, 4410, 4522, 4557, 4588, 4655, 4662, 4743, 4788, 4845, 4921, 4998, 5180, 5270, 5301, 5355, 5404, 5439, 5580, 5586, 5661, 5735, 5790, 5814, 5890, 5983, 5985, 6076, 6290, 6324, 6327, 6460, 6510, 6562, 6660, 6755, 6783, 6882, 6948, 7030, 7068, 7140, 7141, 7252, 7334, 7378, 7497, 7548, 7595, 7770, 7812, 7905, 7980, 8029, 8106, 8246, 8330, 8379, 8436, 8685, 8806, 8820, 8835, 9044, 9065, 9114, 9310, 9324, 9435, 9457, 9486, 9690, 9765, 9842, 9843, 9996, 10013, 10323, 10540, 10545, 10602, 10710, 10878, 11001, 11067, 11172, 11305, 11322, 11470, 11580, 11628, 11655, 11780, 11951, 11966, 11970, 12159, 12369, 12495, 12580, 12654, 13020, 13124, 13209, 13510, 13566, 13671, 13764, 13965, 14060, 14282, 14535, 14668, 14756, 14763, 14994, 15190, 15540, 15810, 15827, 16058, 16212, 16317, 16405, 16492, 16660, 16758, 17205, 17370, 17612, 17670, 17949, 18130, 18228, 18335, 18445, 18620, 18870, 18914, 18972, 19380, 19499, 19530, 19684, 19686, 20026, 20265, 20349, 20615, 20646, 21090, 21204, 21420, 21423, 21756, 21793, 22002, 22015, 22134, 22610, 22644, 22785, 22940, 22967, 23310, 23715, 23902, 23932, 23940, 24087, 24318, 24605, 24738, 24990, 25308, 25669, 25823, 26418, 26505, 27020, 27132, 27195, 27342, 27930, 28305, 28371, 28564, 28861, 29070, 29526, 29529, 29915, 29988, 30039, 30380, 30821, 31620, 31635, 31654, 32116, 32634, 32810, 33003, 33201, 33516, 33915, 34410, 34447, 34740, 35340, 35705, 35853, 35898, 36260, 36670, 36890, 37107, 37485, 37740, 37828, 38998, 39060, 39372, 39627, 40052, 40145, 40530, 40698, 41230, 41292, 41881, 41895, 42180, 42846, 43586, 44004, 44030, 44268, 44289, 45220, 45570, 45934, 46620, 47285, 47430, 47481, 47804, 48174, 48636, 49210, 49215, 49476, 49980, 49987, 50065, 51338, 51615, 51646, 52836, 53010, 53847, 54390, 54684, 55005, 55335, 55860, 56203, 56610, 56742, 57722, 58140, 58497, 59052, 59058, 59755, 59830, 60078, 60795, 61642, 61845, 62339, 63270, 63308, 64269, 65268, 65379, 65620, 66006, 66045, 66402, 67830, 68355, 68820, 68894, 68901, 70091, 71410, 71706, 71796, 72261, 73340, 73780, 73815, 74214, 74970, 77007, 77469, 77996, 79135, 79254, 80290, 81060, 81396, 81585, 82460, 83657, 83762, 83790, 85113, 85692, 86583, 87172, 88060, 88578, 89745, 90117, 91140, 91868, 92463, 94570, 94860, 94962, 96348, 97495, 98420, 98430, 99974, 100130, 101711, 101745, 102676, 103230, 103292, 103341, 106020, 107115, 107559, 107694, 108780, 108965, 110010, 110670, 112406, 113220, 113484, 113677, 114835, 115444, 116994, 118116, 119510, 119660, 120156, 120435, 121397, 121590, 123284, 123690, 124678, 125643, 126540, 128345, 128538, 129115, 130758, 132012, 132090, 132804, 135660, 135679, 136493, 136710, 137788, 137802, 140182, 141855, 142443, 142820, 143412, 144305, 144522, 147630, 147645, 148428, 149940, 149961, 150195, 152551, 154014, 154105, 154938, 158270, 158508, 160580, 160769, 163170, 165015, 166005, 167314, 167524, 167580, 168609, 170226, 172235, 173166, 175491, 177156, 179265, 179490, 179683, 180234, 184926, 185535, 187017, 189140, 189924, 194990, 196137, 196860, 198135, 199948, 200260, 203422, 203490, 206460, 206682, 206703, 209405, 210273, 214230, 215118, 215388, 217930, 220020, 221340, 221371, 221445, 224812, 227354, 229670, 231021, 232407, 233988, 237405, 239020, 240870, 242794, 243180, 247380, 249356, 249935, 250971, 251286, 256690, 257076, 258230, 259749, 261516, 264180, 269235, 271358, 272986, 273420, 275604, 277389, 280364, 281015, 283710, 284886, 288610, 289044, 292485, 293167, 295260, 295290, 299922, 300390, 305102, 305133, 308028, 308210, 309876, 310023, 311695, 316540, 321345, 321538, 326340, 326895, 330030, 332010, 334628, 337218, 340452, 341031, 344470, 344505, 346332, 349909, 350455, 350982, 358530, 358980, 359366, 360468, 361305, 364191, 369852, 370481, 371070, 374034, 376929, 385035, 387345, 389980, 392274, 396270, 406844, 406980, 407037, 409479, 413364, 413406, 418285, 418810, 420546, 425565, 428460, 430236, 432915, 435860, 436373, 442742, 442890, 449883, 450585, 454708, 457653, 459340, 462042, 462315, 464814, 474810, 481740, 482307, 485588, 490637, 499870, 501942, 502572, 505827, 508555, 513380, 516460, 516705, 519498, 537795, 538470, 539049, 542716, 545972, 554778, 561051, 562030, 567420, 568385, 569772, 577220, 584970, 585599, 586334, 590580, 599844, 600780, 606985, 610204, 610266, 616420, 620046, 623390, 628215, 630819, 642690, 643076, 653790, 660060, 664020, 664113, 674436, 678395, 682062, 682465, 688940, 689010, 699818, 700910, 701964, 711977, 712215, 717060, 718732, 722610, 728382, 740962, 742140, 748068, 749805, 752913, 753858, 762755, 770070, 774690, 784548, 792540, 795739, 803845, 814074, 818958, 826812, 836570, 837620, 841092, 843045, 849779, 851130, 865830, 872746, 877455, 879501, 885484, 885780, 898415, 899766, 901170, 915306, 915399, 924084, 924630, 929628, 935085, 949620, 949753, 955451, 964614, 980685, 981274, 999740, 1003884, 1011654, 1017110, 1023093, 1033410, 1033515, 1038996, 1049727, 1051365, 1067857, 1075590, 1076940, 1078098, 1092573, 1106855, 1109556, 1111443, 1122102, 1124060, 1136770, 1155105, 1162035, 1169940, 1171198, 1172668, 1213970, 1220532, 1221111, 1228437, 1240092, 1246780, 1254855, 1256430, 1261638, 1285380, 1298745, 1307580, 1309119, 1328226, 1356790, 1364124, 1364930, 1372959, 1378020, 1386945, 1399636, 1401820, 1423954, 1424430, 1445220, 1446921, 1456764, 1465835, 1471911, 1481924, 1499610, 1505826, 1507716, 1525510, 1525665, 1540140, 1549380, 1549597, 1550115, 1591478, 1607690, 1617147, 1628148, 1637916, 1673140, 1686090, 1699558, 1702260, 1705155, 1731660, 1745492, 1749545, 1754910, 1756797, 1759002, 1796830, 1799532, 1802340, 1820955, 1830612, 1830798, 1849260, 1852405, 1870170, 1884645, 1899506, 1910902, 1929228, 1932509, 1961370, 1962548, 1992339, 2023308, 2034220, 2035185, 2046186, 2047395, 2066820, 2067030, 2099454, 2102730, 2135714, 2135931, 2151180, 2156196, 2181865, 2185146, 2213710, 2222886, 2244204, 2249415, 2273540, 2288265, 2306543, 2310210, 2324070, 2342396, 2387217, 2411535, 2427940, 2442222, 2453185, 2456874, 2509710, 2512860, 2523276, 2529135, 2549337, 2593367, 2597490, 2618238, 2638503, 2656452, 2695245, 2713580, 2729860, 2745918, 2773890, 2805255, 2847908, 2848860, 2849259, 2866353, 2893842, 2927995, 2931670, 2943822, 2999220, 3011652, 3051020, 3051330, 3054611, 3099194, 3100230, 3149181, 3154095, 3182956, 3203571, 3215380, 3234294, 3320565, 3334329, 3372180, 3399116, 3410310, 3499090, 3509820, 3513594, 3518004, 3559885, 3593660, 3641910, 3661596, 3704810, 3740340, 3763307, 3764565, 3769290, 3799012, 3821804, 3865018, 3922740, 3927357, 3978695, 3984678, 4070370, 4092372, 4094790, 4134060, 4198908, 4205460, 4206049, 4248895, 4271428, 4271862, 4363730, 4370292, 4397505, 4415733, 4427420, 4445772, 4498830, 4576530, 4576995, 4613086, 4620420, 4648140, 4648791, 4748765, 4774434, 4777255, 4823070, 4884444, 4906370, 4913748, 4983839, 5019420, 5058270, 5098674, 5115465, 5186734, 5194980, 5236476, 5248635, 5270391, 5277006, 5339285, 5390490, 5462865, 5491836, 5547780, 5557215, 5570173, 5610510, 5698518, 5732706, 5787684, 5797527, 5855990, 5863340, 5887644, 5948453, 6102660, 6105555, 6109222, 6142185, 6198388, 6200460, 6298362, 6308190, 6407142, 6407793, 6468588, 6545595, 6641130, 6648271, 6668658, 6820620, 6864795, 6919629, 6998180, 7027188, 7119770, 7161651, 7234605, 7283820, 7359555, 7409620, 7526614, 7529130, 7538580, 7648011, 7730036, 7747985, 7780101, 7854714, 7957390, 7969356, 8085735, 8140740, 8189580, 8412098, 8497790, 8543724, 8547777, 8599059, 8727460, 8783985, 8795010, 8831466, 8997660, 9153060, 9153990, 9163833, 9226172, 9297582, 9497530, 9548868, 9554510, 9610713, 9646140, 9662545, 9812740, 9961695, 9967678, 10116540, 10197348, 10230930, 10373468, 10497270, 10540782, 10554012, 10678570, 10679655, 10780980, 10847179, 10925730, 11114430, 11140346, 11221020, 11289921, 11397036, 11465412, 11532715, 11595054, 11711980, 11896906, 11936085, 12211110, 12218444, 12284370, 12596724, 12616380, 12618147, 12746685, 12814284, 12815586, 12966835, 13091190, 13192515, 13282260, 13296542, 13337316, 13527563, 13729590, 13839258, 13946373, 14239540, 14246295, 14323302, 14331765, 14469210, 14719110, 14951517, 15053228, 15058260, 15273055, 15296022, 15495970, 15560202, 15709428, 15745905, 15914780, 16017855, 16145801, 16171470, 16671645, 16710519, 16824196, 16995580, 17095554, 17198118, 17392581, 17567970, 17590020, 17662932, 17845359, 18153569, 18307980, 18327666, 18595164, 18816535, 18995060, 19109020, 19221426, 19325090, 19636785, 19923390, 19935356, 19944813, 20461860, 20758887, 20994540, 21030245, 21081564, 21357140, 21359310, 21694358, 21851460, 22078665, 22228860, 22280692, 22579842, 23065430, 23190108, 23243955, 23340303, 23793812, 23872170, 24422220, 24568740, 24919195, 25236294, 25493370, 25631172, 25933670, 26182380, 26343149, 26351955, 26385030, 26593084, 27055126, 27459180, 27491499, 27678516, 27850865, 27892746, 28492590, 28646604, 28663530, 28938420, 28987635, 29438220, 29442343, 29742265, 29903034, 30546110, 30592044, 30991940, 31120404, 31491810, 32035710, 32038965, 32291602, 32342940, 32541537, 33241355, 33343290, 33421038, 33869763, 34191108, 34396236, 34598145, 34785162, 35135940, 35690718, 35808255, 36307138, 36655332, 37633070, 37854441, 38240055, 38442852, 38650180, 38900505, 39273570, 39846780, 39889626, 40582689, 41517774, 42060490, 42718620, 42738885, 42995295, 43388716, 44157330, 44854551, 45159684, 45819165, 46130860, 46487910, 46680606, 47744340, 48053565, 48437403, 49838390, 50131557, 50472588, 50986740, 51867340, 52686298, 52703910, 52770060, 53536077, 54110252, 54235895, 54460707, 54982998, 55701730, 55785492, 56449605, 56985180, 57327060, 57975270, 58884686, 59484530, 59806068, 59834439, 61092220, 62983620, 63090735, 64071420, 64077930, 64583204, 65083074, 66482710, 66686580, 66842076, 67637815, 67739526, 69196290, 69570324, 69731865, 71381436, 71502833, 71616510, 72614276, 74757585, 75266140, 75708882, 76480110, 77801010, 78547140, 79029447, 79779252, 80729005, 81165378, 83035548, 83552595, 84120980, 85477770, 85990590, 86962905, 88314660, 88327029, 89226795, 89709102, 90767845, 91638330, 92975820, 93361212, 94692941, 96107130, 96874806, 97624611, 99676780, 99724065, 100263114, 103794435, 105372596, 105407820, 107072154, 108471790, 108921414, 109965996, 111403460, 112899210, 113020607, 115950540, 116701515, 117769372, 118969060, 119668878, 121748067, 126181470, 128155860, 130166148, 131715745, 132965420, 135275630, 135479052, 137457495, 138392580, 139463730, 143005666, 143233020, 145312209, 147211715, 149515170, 151417764, 152960220, 155602020, 158058894, 161458010, 162330756, 162707685, 163382121, 167105190, 169348815, 170955540, 171981180, 173925810, 176654058, 178453590, 179418204, 181535690, 183276660, 184402043, 189272205, 189385882, 192214260, 193749612, 195249222, 199448130, 200526228, 202913445, 206096401, 207588870, 214144308, 214508499, 216943580, 217842828, 224272755, 225798420, 226041214, 233403030, 237088341, 239337756, 242187015, 243496134, 250657785, 252362940, 263431490, 264981087, 267680385, 270551260, 272303535, 274914990, 278927460, 284078823, 286011332, 290624418, 294423430, 299030340, 299172195, 316117788, 322916020, 325415370, 326764242, 334210380, 338697630, 339061821, 347851620, 353308116, 356907180, 357514165, 363071380, 368804086, 378544410, 378771764, 390498444, 395147235, 398896260, 405826890, 412192802, 415177740, 429016998, 441635145, 448545510, 452082428, 466806060, 473464705, 474176682, 484374030, 486992268, 488123055, 500519831, 501315570, 526862980, 529962174, 535360770, 544607070, 549829980, 553206129, 565103035, 568157646, 581248836, 588846860, 598344390, 608740335, 618289203, 643525497, 650830740, 653528484, 677395260, 678123642, 715028330, 726561045, 737608172, 757088820, 790294470, 811653780, 816910605, 824385604, 852236469, 858033996, 883270290, 897091020, 922010215, 946929410, 948353364, 968748060, 976246110, 1001039662, 1002631140, 1017185463, 1030482005, 1059924348, 1070721540, 1072542495, 1089214140, 1106412258, 1130206070, 1136315292, 1185441705, 1196688780, 1217480670, 1236578406, 1287050994, 1324905435, 1356247284, 1420394115, 1430056660, 1453122090, 1501559493, 1580588940, 1633821210, 1659618387, 1695309105, 1704472938, 1766540580, 1844020430, 1854867609, 1893858820, 1952492220, 2002079324, 2034370926, 2060964010, 2145084990, 2212824516, 2260412140, 2370883410, 2434961340, 2473156812, 2502599155, 2574101988, 2649810870, 2766030645, 2840788230, 2906244180, 3003118986, 3091446015, 3217627485, 3267642420, 3319236774, 3390618210, 3408945876, 3503638817, 3688040860, 3709735218, 4068741852, 4121928020, 4261182345, 4290169980, 4504678479, 4741766820, 5005198310, 5085927315, 5299621740, 5532061290, 5681576460, 6006237972, 6182892030, 6435254970, 6638473548, 6781236420, 7007277634, 7419470436, 7507797465, 8298091935, 8522364690, 9009356958, 9274338045, 10010396620, 10171854630, 10510916451, 11064122580, 12365784060, 12870509940, 14014555268, 15015594930, 16596183870, 17044729380, 17518194085, 18018713916, 18548676090, 20343709260, 21021832902, 22523392395, 30031189860, 31532749353, 33192367740, 35036388170, 37097352180, 42043665804, 45046784790, 52554582255, 63065498706, 70072776340, 90093569580, 105109164510, 126130997412, 157663746765, 210218329020, 315327493530, 630654987060]

約数ペア:

[(1, 630654987060), (2, 315327493530), (3, 210218329020), (4, 157663746765), (5, 126130997412), (6, 105109164510), (7, 90093569580), (9, 70072776340), (10, 63065498706), (12, 52554582255), (14, 45046784790), (15, 42043665804), (17, 37097352180), (18, 35036388170), (19, 33192367740), (20, 31532749353), (21, 30031189860), (28, 22523392395), (30, 21021832902), (31, 20343709260), (34, 18548676090), (35, 18018713916), (36, 17518194085), (37, 17044729380), (38, 16596183870), (42, 15015594930), (45, 14014555268), (49, 12870509940), (51, 12365784060), (57, 11064122580), (60, 10510916451), (62, 10171854630), (63, 10010396620), (68, 9274338045), (70, 9009356958), (74, 8522364690), (76, 8298091935), (84, 7507797465), (85, 7419470436), (90, 7007277634), (93, 6781236420), (95, 6638473548), (98, 6435254970), (102, 6182892030), (105, 6006237972), (111, 5681576460), (114, 5532061290), (119, 5299621740), (124, 5085927315), (126, 5005198310), (133, 4741766820), (140, 4504678479), (147, 4290169980), (148, 4261182345), (153, 4121928020), (155, 4068741852), (170, 3709735218), (171, 3688040860), (180, 3503638817), (185, 3408945876), (186, 3390618210), (190, 3319236774), (193, 3267642420), (196, 3217627485), (204, 3091446015), (210, 3003118986), (217, 2906244180), (222, 2840788230), (228, 2766030645), (238, 2649810870), (245, 2574101988), (252, 2502599155), (255, 2473156812), (259, 2434961340), (266, 2370883410), (279, 2260412140), (285, 2212824516), (294, 2145084990), (306, 2060964010), (310, 2034370926), (315, 2002079324), (323, 1952492220), (333, 1893858820), (340, 1854867609), (342, 1844020430), (357, 1766540580), (370, 1704472938), (372, 1695309105), (380, 1659618387), (386, 1633821210), (399, 1580588940), (420, 1501559493), (434, 1453122090), (441, 1430056660), (444, 1420394115), (465, 1356247284), (476, 1324905435), (490, 1287050994), (510, 1236578406), (518, 1217480670), (527, 1196688780), (532, 1185441705), (555, 1136315292), (558, 1130206070), (570, 1106412258), (579, 1089214140), (588, 1072542495), (589, 1070721540), (595, 1059924348), (612, 1030482005), (620, 1017185463), (629, 1002631140), (630, 1001039662), (646, 976246110), (651, 968748060), (665, 948353364), (666, 946929410), (684, 922010215), (703, 897091020), (714, 883270290), (735, 858033996), (740, 852236469), (765, 824385604), (772, 816910605), (777, 811653780), (798, 790294470), (833, 757088820), (855, 737608172), (868, 726561045), (882, 715028330), (930, 678123642), (931, 677395260), (965, 653528484), (969, 650830740), (980, 643525497), (1020, 618289203), (1036, 608740335), (1054, 598344390), (1071, 588846860), (1085, 581248836), (1110, 568157646), (1116, 565103035), (1140, 553206129), (1147, 549829980), (1158, 544607070), (1178, 535360770), (1190, 529962174), (1197, 526862980), (1258, 501315570), (1260, 500519831), (1292, 488123055), (1295, 486992268), (1302, 484374030), (1330, 474176682), (1332, 473464705), (1351, 466806060), (1395, 452082428), (1406, 448545510), (1428, 441635145), (1470, 429016998), (1519, 415177740), (1530, 412192802), (1554, 405826890), (1581, 398896260), (1596, 395147235), (1615, 390498444), (1665, 378771764), (1666, 378544410), (1710, 368804086), (1737, 363071380), (1764, 357514165), (1767, 356907180), (1785, 353308116), (1813, 347851620), (1860, 339061821), (1862, 338697630), (1887, 334210380), (1930, 326764242), (1938, 325415370), (1953, 322916020), (1995, 316117788), (2108, 299172195), (2109, 299030340), (2142, 294423430), (2170, 290624418), (2205, 286011332), (2220, 284078823), (2261, 278927460), (2294, 274914990), (2316, 272303535), (2331, 270551260), (2356, 267680385), (2380, 264981087), (2394, 263431490), (2499, 252362940), (2516, 250657785), (2590, 243496134), (2604, 242187015), (2635, 239337756), (2660, 237088341), (2702, 233403030), (2790, 226041214), (2793, 225798420), (2812, 224272755), (2895, 217842828), (2907, 216943580), (2940, 214508499), (2945, 214144308), (3038, 207588870), (3060, 206096401), (3108, 202913445), (3145, 200526228), (3162, 199448130), (3230, 195249222), (3255, 193749612), (3281, 192214260), (3330, 189385882), (3332, 189272205), (3420, 184402043), (3441, 183276660), (3474, 181535690), (3515, 179418204), (3534, 178453590), (3570, 176654058), (3626, 173925810), (3667, 171981180), (3689, 170955540), (3724, 169348815), (3774, 167105190), (3860, 163382121), (3876, 162707685), (3885, 162330756), (3906, 161458010), (3990, 158058894), (4053, 155602020), (4123, 152960220), (4165, 151417764), (4218, 149515170), (4284, 147211715), (4340, 145312209), (4403, 143233020), (4410, 143005666), (4522, 139463730), (4557, 138392580), (4588, 137457495), (4655, 135479052), (4662, 135275630), (4743, 132965420), (4788, 131715745), (4845, 130166148), (4921, 128155860), (4998, 126181470), (5180, 121748067), (5270, 119668878), (5301, 118969060), (5355, 117769372), (5404, 116701515), (5439, 115950540), (5580, 113020607), (5586, 112899210), (5661, 111403460), (5735, 109965996), (5790, 108921414), (5814, 108471790), (5890, 107072154), (5983, 105407820), (5985, 105372596), (6076, 103794435), (6290, 100263114), (6324, 99724065), (6327, 99676780), (6460, 97624611), (6510, 96874806), (6562, 96107130), (6660, 94692941), (6755, 93361212), (6783, 92975820), (6882, 91638330), (6948, 90767845), (7030, 89709102), (7068, 89226795), (7140, 88327029), (7141, 88314660), (7252, 86962905), (7334, 85990590), (7378, 85477770), (7497, 84120980), (7548, 83552595), (7595, 83035548), (7770, 81165378), (7812, 80729005), (7905, 79779252), (7980, 79029447), (8029, 78547140), (8106, 77801010), (8246, 76480110), (8330, 75708882), (8379, 75266140), (8436, 74757585), (8685, 72614276), (8806, 71616510), (8820, 71502833), (8835, 71381436), (9044, 69731865), (9065, 69570324), (9114, 69196290), (9310, 67739526), (9324, 67637815), (9435, 66842076), (9457, 66686580), (9486, 66482710), (9690, 65083074), (9765, 64583204), (9842, 64077930), (9843, 64071420), (9996, 63090735), (10013, 62983620), (10323, 61092220), (10540, 59834439), (10545, 59806068), (10602, 59484530), (10710, 58884686), (10878, 57975270), (11001, 57327060), (11067, 56985180), (11172, 56449605), (11305, 55785492), (11322, 55701730), (11470, 54982998), (11580, 54460707), (11628, 54235895), (11655, 54110252), (11780, 53536077), (11951, 52770060), (11966, 52703910), (11970, 52686298), (12159, 51867340), (12369, 50986740), (12495, 50472588), (12580, 50131557), (12654, 49838390), (13020, 48437403), (13124, 48053565), (13209, 47744340), (13510, 46680606), (13566, 46487910), (13671, 46130860), (13764, 45819165), (13965, 45159684), (14060, 44854551), (14282, 44157330), (14535, 43388716), (14668, 42995295), (14756, 42738885), (14763, 42718620), (14994, 42060490), (15190, 41517774), (15540, 40582689), (15810, 39889626), (15827, 39846780), (16058, 39273570), (16212, 38900505), (16317, 38650180), (16405, 38442852), (16492, 38240055), (16660, 37854441), (16758, 37633070), (17205, 36655332), (17370, 36307138), (17612, 35808255), (17670, 35690718), (17949, 35135940), (18130, 34785162), (18228, 34598145), (18335, 34396236), (18445, 34191108), (18620, 33869763), (18870, 33421038), (18914, 33343290), (18972, 33241355), (19380, 32541537), (19499, 32342940), (19530, 32291602), (19684, 32038965), (19686, 32035710), (20026, 31491810), (20265, 31120404), (20349, 30991940), (20615, 30592044), (20646, 30546110), (21090, 29903034), (21204, 29742265), (21420, 29442343), (21423, 29438220), (21756, 28987635), (21793, 28938420), (22002, 28663530), (22015, 28646604), (22134, 28492590), (22610, 27892746), (22644, 27850865), (22785, 27678516), (22940, 27491499), (22967, 27459180), (23310, 27055126), (23715, 26593084), (23902, 26385030), (23932, 26351955), (23940, 26343149), (24087, 26182380), (24318, 25933670), (24605, 25631172), (24738, 25493370), (24990, 25236294), (25308, 24919195), (25669, 24568740), (25823, 24422220), (26418, 23872170), (26505, 23793812), (27020, 23340303), (27132, 23243955), (27195, 23190108), (27342, 23065430), (27930, 22579842), (28305, 22280692), (28371, 22228860), (28564, 22078665), (28861, 21851460), (29070, 21694358), (29526, 21359310), (29529, 21357140), (29915, 21081564), (29988, 21030245), (30039, 20994540), (30380, 20758887), (30821, 20461860), (31620, 19944813), (31635, 19935356), (31654, 19923390), (32116, 19636785), (32634, 19325090), (32810, 19221426), (33003, 19109020), (33201, 18995060), (33516, 18816535), (33915, 18595164), (34410, 18327666), (34447, 18307980), (34740, 18153569), (35340, 17845359), (35705, 17662932), (35853, 17590020), (35898, 17567970), (36260, 17392581), (36670, 17198118), (36890, 17095554), (37107, 16995580), (37485, 16824196), (37740, 16710519), (37828, 16671645), (38998, 16171470), (39060, 16145801), (39372, 16017855), (39627, 15914780), (40052, 15745905), (40145, 15709428), (40530, 15560202), (40698, 15495970), (41230, 15296022), (41292, 15273055), (41881, 15058260), (41895, 15053228), (42180, 14951517), (42846, 14719110), (43586, 14469210), (44004, 14331765), (44030, 14323302), (44268, 14246295), (44289, 14239540), (45220, 13946373), (45570, 13839258), (45934, 13729590), (46620, 13527563), (47285, 13337316), (47430, 13296542), (47481, 13282260), (47804, 13192515), (48174, 13091190), (48636, 12966835), (49210, 12815586), (49215, 12814284), (49476, 12746685), (49980, 12618147), (49987, 12616380), (50065, 12596724), (51338, 12284370), (51615, 12218444), (51646, 12211110), (52836, 11936085), (53010, 11896906), (53847, 11711980), (54390, 11595054), (54684, 11532715), (55005, 11465412), (55335, 11397036), (55860, 11289921), (56203, 11221020), (56610, 11140346), (56742, 11114430), (57722, 10925730), (58140, 10847179), (58497, 10780980), (59052, 10679655), (59058, 10678570), (59755, 10554012), (59830, 10540782), (60078, 10497270), (60795, 10373468), (61642, 10230930), (61845, 10197348), (62339, 10116540), (63270, 9967678), (63308, 9961695), (64269, 9812740), (65268, 9662545), (65379, 9646140), (65620, 9610713), (66006, 9554510), (66045, 9548868), (66402, 9497530), (67830, 9297582), (68355, 9226172), (68820, 9163833), (68894, 9153990), (68901, 9153060), (70091, 8997660), (71410, 8831466), (71706, 8795010), (71796, 8783985), (72261, 8727460), (73340, 8599059), (73780, 8547777), (73815, 8543724), (74214, 8497790), (74970, 8412098), (77007, 8189580), (77469, 8140740), (77996, 8085735), (79135, 7969356), (79254, 7957390), (80290, 7854714), (81060, 7780101), (81396, 7747985), (81585, 7730036), (82460, 7648011), (83657, 7538580), (83762, 7529130), (83790, 7526614), (85113, 7409620), (85692, 7359555), (86583, 7283820), (87172, 7234605), (88060, 7161651), (88578, 7119770), (89745, 7027188), (90117, 6998180), (91140, 6919629), (91868, 6864795), (92463, 6820620), (94570, 6668658), (94860, 6648271), (94962, 6641130), (96348, 6545595), (97495, 6468588), (98420, 6407793), (98430, 6407142), (99974, 6308190), (100130, 6298362), (101711, 6200460), (101745, 6198388), (102676, 6142185), (103230, 6109222), (103292, 6105555), (103341, 6102660), (106020, 5948453), (107115, 5887644), (107559, 5863340), (107694, 5855990), (108780, 5797527), (108965, 5787684), (110010, 5732706), (110670, 5698518), (112406, 5610510), (113220, 5570173), (113484, 5557215), (113677, 5547780), (114835, 5491836), (115444, 5462865), (116994, 5390490), (118116, 5339285), (119510, 5277006), (119660, 5270391), (120156, 5248635), (120435, 5236476), (121397, 5194980), (121590, 5186734), (123284, 5115465), (123690, 5098674), (124678, 5058270), (125643, 5019420), (126540, 4983839), (128345, 4913748), (128538, 4906370), (129115, 4884444), (130758, 4823070), (132012, 4777255), (132090, 4774434), (132804, 4748765), (135660, 4648791), (135679, 4648140), (136493, 4620420), (136710, 4613086), (137788, 4576995), (137802, 4576530), (140182, 4498830), (141855, 4445772), (142443, 4427420), (142820, 4415733), (143412, 4397505), (144305, 4370292), (144522, 4363730), (147630, 4271862), (147645, 4271428), (148428, 4248895), (149940, 4206049), (149961, 4205460), (150195, 4198908), (152551, 4134060), (154014, 4094790), (154105, 4092372), (154938, 4070370), (158270, 3984678), (158508, 3978695), (160580, 3927357), (160769, 3922740), (163170, 3865018), (165015, 3821804), (166005, 3799012), (167314, 3769290), (167524, 3764565), (167580, 3763307), (168609, 3740340), (170226, 3704810), (172235, 3661596), (173166, 3641910), (175491, 3593660), (177156, 3559885), (179265, 3518004), (179490, 3513594), (179683, 3509820), (180234, 3499090), (184926, 3410310), (185535, 3399116), (187017, 3372180), (189140, 3334329), (189924, 3320565), (194990, 3234294), (196137, 3215380), (196860, 3203571), (198135, 3182956), (199948, 3154095), (200260, 3149181), (203422, 3100230), (203490, 3099194), (206460, 3054611), (206682, 3051330), (206703, 3051020), (209405, 3011652), (210273, 2999220), (214230, 2943822), (215118, 2931670), (215388, 2927995), (217930, 2893842), (220020, 2866353), (221340, 2849259), (221371, 2848860), (221445, 2847908), (224812, 2805255), (227354, 2773890), (229670, 2745918), (231021, 2729860), (232407, 2713580), (233988, 2695245), (237405, 2656452), (239020, 2638503), (240870, 2618238), (242794, 2597490), (243180, 2593367), (247380, 2549337), (249356, 2529135), (249935, 2523276), (250971, 2512860), (251286, 2509710), (256690, 2456874), (257076, 2453185), (258230, 2442222), (259749, 2427940), (261516, 2411535), (264180, 2387217), (269235, 2342396), (271358, 2324070), (272986, 2310210), (273420, 2306543), (275604, 2288265), (277389, 2273540), (280364, 2249415), (281015, 2244204), (283710, 2222886), (284886, 2213710), (288610, 2185146), (289044, 2181865), (292485, 2156196), (293167, 2151180), (295260, 2135931), (295290, 2135714), (299922, 2102730), (300390, 2099454), (305102, 2067030), (305133, 2066820), (308028, 2047395), (308210, 2046186), (309876, 2035185), (310023, 2034220), (311695, 2023308), (316540, 1992339), (321345, 1962548), (321538, 1961370), (326340, 1932509), (326895, 1929228), (330030, 1910902), (332010, 1899506), (334628, 1884645), (337218, 1870170), (340452, 1852405), (341031, 1849260), (344470, 1830798), (344505, 1830612), (346332, 1820955), (349909, 1802340), (350455, 1799532), (350982, 1796830), (358530, 1759002), (358980, 1756797), (359366, 1754910), (360468, 1749545), (361305, 1745492), (364191, 1731660), (369852, 1705155), (370481, 1702260), (371070, 1699558), (374034, 1686090), (376929, 1673140), (385035, 1637916), (387345, 1628148), (389980, 1617147), (392274, 1607690), (396270, 1591478), (406844, 1550115), (406980, 1549597), (407037, 1549380), (409479, 1540140), (413364, 1525665), (413406, 1525510), (418285, 1507716), (418810, 1505826), (420546, 1499610), (425565, 1481924), (428460, 1471911), (430236, 1465835), (432915, 1456764), (435860, 1446921), (436373, 1445220), (442742, 1424430), (442890, 1423954), (449883, 1401820), (450585, 1399636), (454708, 1386945), (457653, 1378020), (459340, 1372959), (462042, 1364930), (462315, 1364124), (464814, 1356790), (474810, 1328226), (481740, 1309119), (482307, 1307580), (485588, 1298745), (490637, 1285380), (499870, 1261638), (501942, 1256430), (502572, 1254855), (505827, 1246780), (508555, 1240092), (513380, 1228437), (516460, 1221111), (516705, 1220532), (519498, 1213970), (537795, 1172668), (538470, 1171198), (539049, 1169940), (542716, 1162035), (545972, 1155105), (554778, 1136770), (561051, 1124060), (562030, 1122102), (567420, 1111443), (568385, 1109556), (569772, 1106855), (577220, 1092573), (584970, 1078098), (585599, 1076940), (586334, 1075590), (590580, 1067857), (599844, 1051365), (600780, 1049727), (606985, 1038996), (610204, 1033515), (610266, 1033410), (616420, 1023093), (620046, 1017110), (623390, 1011654), (628215, 1003884), (630819, 999740), (642690, 981274), (643076, 980685), (653790, 964614), (660060, 955451), (664020, 949753), (664113, 949620), (674436, 935085), (678395, 929628), (682062, 924630), (682465, 924084), (688940, 915399), (689010, 915306), (699818, 901170), (700910, 899766), (701964, 898415), (711977, 885780), (712215, 885484), (717060, 879501), (718732, 877455), (722610, 872746), (728382, 865830), (740962, 851130), (742140, 849779), (748068, 843045), (749805, 841092), (752913, 837620), (753858, 836570), (762755, 826812), (770070, 818958), (774690, 814074), (784548, 803845), (792540, 795739)]