227382360660

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 28, 30, 31, 34, 35, 36, 39, 42, 45, 49, 51, 52, 53, 60, 62, 63, 65, 68, 70, 71, 78, 84, 85, 90, 91, 93, 98, 102, 105, 106, 117, 119, 124, 126, 130, 140, 142, 147, 153, 155, 156, 159, 170, 180, 182, 186, 195, 196, 204, 210, 212, 213, 217, 221, 234, 238, 245, 252, 255, 260, 265, 273, 279, 284, 294, 306, 310, 315, 318, 340, 355, 357, 364, 371, 372, 390, 403, 420, 426, 434, 441, 442, 455, 465, 468, 476, 477, 490, 497, 510, 527, 530, 546, 558, 585, 588, 595, 612, 620, 630, 636, 637, 639, 651, 663, 689, 710, 714, 735, 742, 765, 780, 795, 806, 819, 833, 852, 868, 882, 884, 901, 910, 923, 930, 954, 980, 994, 1020, 1054, 1060, 1065, 1071, 1085, 1092, 1105, 1113, 1116, 1170, 1190, 1207, 1209, 1260, 1274, 1278, 1302, 1326, 1365, 1378, 1395, 1420, 1428, 1470, 1484, 1491, 1519, 1530, 1547, 1581, 1590, 1612, 1638, 1643, 1666, 1764, 1785, 1802, 1820, 1846, 1855, 1860, 1908, 1911, 1953, 1988, 1989, 2015, 2067, 2108, 2130, 2142, 2170, 2201, 2205, 2210, 2226, 2340, 2380, 2385, 2414, 2418, 2485, 2499, 2548, 2556, 2597, 2604, 2635, 2652, 2703, 2730, 2756, 2769, 2790, 2821, 2940, 2982, 3038, 3060, 3094, 3162, 3180, 3185, 3195, 3255, 3276, 3286, 3315, 3332, 3339, 3445, 3479, 3570, 3604, 3621, 3627, 3689, 3692, 3710, 3763, 3822, 3906, 3978, 4030, 4095, 4134, 4165, 4260, 4284, 4340, 4402, 4410, 4420, 4452, 4473, 4505, 4557, 4615, 4641, 4743, 4770, 4823, 4828, 4836, 4929, 4970, 4998, 5194, 5270, 5355, 5406, 5460, 5538, 5565, 5580, 5642, 5733, 5964, 6035, 6045, 6076, 6188, 6201, 6307, 6324, 6370, 6390, 6461, 6510, 6572, 6603, 6630, 6678, 6851, 6890, 6958, 7140, 7242, 7254, 7378, 7420, 7455, 7497, 7526, 7595, 7644, 7735, 7791, 7812, 7905, 7956, 8060, 8109, 8190, 8215, 8268, 8307, 8330, 8449, 8463, 8804, 8820, 8946, 9010, 9114, 9230, 9282, 9486, 9540, 9555, 9646, 9765, 9858, 9940, 9945, 9996, 10335, 10388, 10437, 10540, 10710, 10812, 10829, 10863, 11005, 11067, 11076, 11130, 11284, 11289, 11466, 11501, 11713, 12070, 12090, 12402, 12495, 12614, 12740, 12780, 12922, 12985, 13020, 13206, 13260, 13356, 13515, 13671, 13702, 13780, 13845, 13916, 13923, 14105, 14469, 14484, 14508, 14756, 14787, 14910, 14994, 15052, 15190, 15407, 15470, 15582, 15691, 15810, 16218, 16380, 16430, 16614, 16660, 16695, 16898, 16926, 17395, 17892, 18020, 18105, 18135, 18228, 18445, 18460, 18564, 18815, 18921, 18972, 19110, 19292, 19383, 19530, 19716, 19747, 19809, 19890, 20553, 20670, 20874, 21359, 21420, 21658, 21726, 22010, 22134, 22260, 22365, 22578, 22785, 22932, 23002, 23205, 23373, 23426, 23715, 24115, 24140, 24180, 24645, 24804, 24990, 25228, 25347, 25389, 25823, 25844, 25970, 26341, 26412, 27030, 27342, 27404, 27690, 27846, 27931, 28210, 28613, 28665, 28938, 29574, 29820, 29988, 30380, 30814, 30940, 31005, 31164, 31311, 31382, 31535, 31620, 32305, 32436, 32487, 32860, 33015, 33201, 33228, 33390, 33761, 33796, 33852, 33867, 34255, 34503, 34790, 35139, 36210, 36270, 36890, 37417, 37485, 37630, 37842, 38220, 38766, 38955, 39060, 39494, 39618, 39780, 40545, 41106, 41340, 41535, 41748, 42245, 42315, 42718, 43316, 43407, 43452, 44020, 44149, 44268, 44730, 45156, 45227, 45570, 46004, 46221, 46410, 46746, 46852, 47073, 47430, 47957, 48230, 48919, 49290, 49980, 50694, 50778, 51646, 51940, 52185, 52682, 54060, 54145, 54315, 54684, 55335, 55380, 55692, 55862, 56420, 56445, 56763, 57226, 57330, 57505, 57876, 58149, 58565, 59143, 59148, 59241, 61628, 61659, 62010, 62622, 62764, 63070, 63971, 64077, 64610, 64974, 66030, 66402, 66780, 67522, 67734, 68355, 68510, 69006, 69580, 69615, 70278, 72345, 72420, 72540, 73780, 73935, 74834, 74970, 75260, 75684, 76041, 77035, 77469, 77532, 77910, 78455, 78988, 79023, 79236, 80507, 81090, 81991, 82212, 83070, 83793, 84490, 84630, 85436, 85839, 86814, 88298, 89460, 90454, 91140, 92442, 92820, 93492, 94146, 94605, 94860, 95914, 96460, 96915, 97461, 97838, 98580, 98735, 99045, 101283, 101388, 101556, 102765, 103292, 103509, 104370, 105364, 105417, 106795, 107849, 108290, 108630, 109837, 110670, 111724, 112251, 112890, 113526, 114452, 114660, 115010, 116298, 116653, 116865, 117130, 118286, 118482, 123318, 124020, 125244, 126140, 126735, 126945, 127942, 128154, 129115, 129220, 129948, 131705, 132060, 132447, 132804, 135044, 135468, 135681, 136710, 137020, 138012, 138663, 139230, 139655, 140556, 141219, 143065, 143871, 144690, 146757, 147870, 149513, 149668, 149940, 152082, 154070, 154938, 155820, 156555, 156910, 158046, 161014, 162180, 162435, 163982, 166005, 166140, 167586, 168805, 168980, 169260, 169335, 171678, 172515, 173628, 175695, 176596, 177429, 177723, 180908, 184387, 184884, 187085, 188292, 189210, 191828, 191913, 192231, 193830, 194922, 195517, 195676, 197470, 198090, 200291, 202566, 205530, 207018, 208740, 210834, 213590, 215698, 216580, 217035, 217260, 219674, 220745, 221340, 224502, 225780, 226135, 227052, 230020, 231105, 232407, 232596, 233306, 233730, 234260, 235365, 236572, 236964, 237069, 239785, 241521, 244595, 245973, 246636, 251379, 253470, 253890, 255884, 256308, 257517, 258230, 261919, 263410, 264894, 271362, 273420, 277326, 278460, 279310, 282438, 283815, 286130, 287742, 289380, 290745, 293514, 295715, 295740, 296205, 299026, 303849, 304164, 308140, 308295, 309876, 313110, 313820, 316092, 319855, 320385, 322028, 323547, 324870, 327964, 329511, 332010, 335172, 335699, 336753, 337610, 338670, 342433, 343356, 345030, 349959, 351390, 354858, 355446, 363103, 368774, 374170, 378420, 380205, 383826, 384462, 387345, 387660, 389844, 391034, 394940, 395115, 396180, 397341, 400582, 402535, 405132, 407043, 409955, 411060, 414036, 418965, 421668, 427180, 429195, 431396, 431613, 434070, 439348, 440271, 441490, 447797, 448539, 449004, 452270, 462210, 464814, 466612, 467460, 470730, 474138, 479570, 483042, 486421, 487305, 489190, 491946, 502758, 506415, 506940, 507780, 515034, 516460, 517545, 523838, 526820, 527085, 529788, 532287, 539245, 542724, 549185, 553161, 554652, 558620, 561255, 564876, 567630, 572260, 573937, 575484, 575739, 581490, 583265, 586551, 587028, 591430, 592410, 598052, 600873, 607698, 616590, 626220, 639710, 640770, 647094, 649740, 659022, 662235, 664020, 671398, 673506, 675220, 677340, 678405, 684866, 690060, 693315, 699918, 702780, 706095, 709716, 710892, 719355, 724563, 726206, 733785, 737548, 737919, 747565, 748340, 760410, 767652, 768859, 768924, 774690, 782068, 785757, 790230, 794682, 801164, 805070, 814086, 816571, 819910, 831623, 837930, 858390, 863226, 868140, 880542, 882980, 887145, 888615, 895594, 897078, 904540, 921935, 924420, 929628, 941460, 948276, 959140, 959565, 961155, 966084, 970641, 972842, 974610, 977585, 978380, 983892, 988533, 1001455, 1005516, 1007097, 1012830, 1027299, 1030068, 1035090, 1046591, 1047676, 1049877, 1054170, 1064574, 1078490, 1089309, 1098370, 1106322, 1122510, 1135260, 1147874, 1151478, 1162035, 1162980, 1166530, 1173102, 1182860, 1184820, 1185345, 1201746, 1207605, 1215396, 1229865, 1233180, 1256895, 1279420, 1281540, 1287585, 1294188, 1309595, 1318044, 1324470, 1342796, 1343391, 1345617, 1347012, 1356810, 1368619, 1369732, 1386630, 1399836, 1402037, 1412190, 1438710, 1449126, 1452412, 1459263, 1467570, 1475838, 1495130, 1516489, 1519245, 1520820, 1537718, 1549380, 1571514, 1580460, 1589364, 1610140, 1617735, 1628172, 1633142, 1639820, 1647555, 1659483, 1663246, 1675860, 1678495, 1683765, 1712165, 1716780, 1721811, 1726452, 1749795, 1759653, 1761084, 1774290, 1777230, 1791188, 1794156, 1802619, 1815515, 1833433, 1843870, 1919130, 1922310, 1941282, 1945684, 1949220, 1955170, 1977066, 1983101, 1986705, 2002910, 2014194, 2025660, 2035215, 2054598, 2070180, 2093182, 2099754, 2108340, 2129148, 2156980, 2158065, 2178618, 2196740, 2201355, 2212644, 2238985, 2242695, 2245020, 2295748, 2302956, 2306577, 2324070, 2333060, 2346204, 2357271, 2370690, 2397031, 2403492, 2415210, 2432105, 2449713, 2459730, 2494869, 2513790, 2541721, 2575170, 2619190, 2648940, 2661435, 2686782, 2691234, 2713620, 2737238, 2765805, 2773260, 2804074, 2824380, 2869685, 2877420, 2878695, 2898252, 2918526, 2932755, 2935140, 2951676, 2990260, 3004365, 3021291, 3032978, 3038490, 3075436, 3081897, 3134579, 3139773, 3143028, 3235470, 3266284, 3267927, 3295110, 3318966, 3326492, 3356990, 3367530, 3404947, 3424330, 3443622, 3499590, 3519306, 3548580, 3554460, 3605238, 3622815, 3631030, 3666866, 3687740, 3689595, 3838260, 3844295, 3844620, 3882564, 3910340, 3928785, 3954132, 3966202, 3973410, 4005820, 4028388, 4030173, 4070430, 4082855, 4105857, 4109196, 4158115, 4186364, 4199508, 4206111, 4316130, 4357236, 4377789, 4402710, 4477970, 4485390, 4549467, 4613154, 4648140, 4714542, 4741380, 4794062, 4830420, 4853205, 4864210, 4899426, 4919460, 4942665, 4989738, 5027580, 5035485, 5083442, 5136495, 5150340, 5165433, 5232955, 5238380, 5249385, 5322870, 5373564, 5382468, 5446545, 5474476, 5500299, 5531610, 5608148, 5715997, 5739370, 5757390, 5821361, 5837052, 5865510, 5949303, 6008730, 6042582, 6065956, 6076980, 6163794, 6269158, 6279546, 6470940, 6535854, 6590220, 6637932, 6713980, 6716955, 6728085, 6735060, 6809894, 6843095, 6848660, 6887244, 6919731, 6999180, 7010185, 7038612, 7191093, 7210476, 7245630, 7262060, 7296315, 7333732, 7349139, 7379190, 7484607, 7582445, 7625163, 7688590, 7857570, 7932404, 7946820, 8060346, 8140860, 8165710, 8211714, 8297415, 8316230, 8412222, 8609055, 8632260, 8755578, 8798265, 8805420, 8955940, 8970780, 9013095, 9098934, 9167165, 9226308, 9403737, 9419319, 9429084, 9588124, 9706410, 9728420, 9798852, 9885330, 9915505, 9979476, 10070970, 10166884, 10214841, 10272990, 10330866, 10465910, 10498770, 10615423, 10645740, 10893090, 11000598, 11063220, 11431994, 11478740, 11514780, 11532885, 11642722, 11731020, 11786355, 11898606, 11985155, 12017460, 12085164, 12248565, 12317571, 12327588, 12474345, 12538316, 12559092, 12618333, 12708605, 13071708, 13433910, 13456170, 13619788, 13648401, 13686190, 13839462, 13881707, 14020370, 14382186, 14491260, 14592630, 14698278, 14758380, 14969214, 15106455, 15164890, 15250326, 15377180, 15409485, 15672895, 15698865, 15715140, 16120692, 16331420, 16339635, 16423428, 16500897, 16594830, 16632460, 16824444, 17024735, 17147991, 17218110, 17464083, 17511156, 17596530, 17792047, 17847909, 18026190, 18197868, 18334330, 18807474, 18838638, 19412820, 19770660, 19831010, 20141940, 20150865, 20429682, 20529285, 20545980, 20661732, 20931820, 20997540, 21030555, 21230846, 21573279, 21786180, 21888945, 22001196, 22747335, 22863988, 22875489, 23065770, 23285444, 23572710, 23797212, 23834629, 23970310, 24497130, 24635142, 24948690, 25236666, 25417210, 25780313, 25827165, 26867820, 26912340, 27296802, 27372380, 27501495, 27678924, 27763414, 28040740, 28211211, 28579985, 28764372, 29106805, 29185260, 29396556, 29746515, 29938428, 30212910, 30329780, 30500652, 30644523, 30818970, 31345790, 31397730, 31846269, 32679270, 33001794, 33189660, 34049470, 34295982, 34436220, 34598655, 34928166, 35193060, 35584094, 35695818, 35955465, 36052380, 36668660, 36745695, 37423035, 37614948, 37677276, 38125815, 39662020, 40301730, 40749527, 40859364, 41058570, 41645121, 42061110, 42461692, 43146558, 43777890, 45494670, 45750978, 46131540, 47018685, 47096595, 47145420, 47669258, 47940620, 48994260, 49270284, 49897380, 50473332, 50834420, 51074205, 51443973, 51560626, 51654330, 52392249, 53077115, 53376141, 54593604, 55002990, 55526828, 56422422, 57159970, 58213610, 59493030, 60425820, 61289046, 61587855, 61637940, 62691580, 62795460, 63091665, 63692538, 65358540, 66003588, 68098940, 68242005, 68591964, 69197310, 69408535, 69856332, 71168188, 71391636, 71503887, 71910930, 73491390, 74307961, 74846070, 76251630, 77340939, 80603460, 81499054, 82117140, 82504485, 83290242, 84122220, 85739955, 86293116, 87320415, 87555780, 88960235, 89239545, 90989340, 91501956, 94037370, 94193190, 95338516, 95538807, 97171949, 102148410, 102887946, 103121252, 103308660, 104784498, 106154230, 106752282, 107866395, 110005980, 112844844, 114319940, 114377445, 116427220, 118986060, 119173145, 122248581, 122578092, 123175710, 124935363, 126183330, 127385076, 128901565, 136484010, 138394620, 138817070, 141056055, 143007774, 143821860, 146982780, 148615922, 149692140, 152503260, 153222615, 154681878, 159231345, 160128423, 162998108, 165008970, 166580484, 171479910, 174640830, 177920470, 178479090, 180462191, 188074740, 188386380, 191077614, 194343898, 203747635, 204296820, 205775892, 208225605, 209568996, 212308460, 213504564, 214511661, 215732790, 222923883, 228754890, 232022817, 238346290, 244497162, 246351420, 249870726, 252366660, 257219865, 257803130, 261961245, 266880705, 272968020, 277634140, 282112110, 286015548, 291515847, 297231844, 306445230, 309363756, 318462690, 320256846, 330017940, 342959820, 349281660, 355840940, 356958180, 357519435, 360924382, 366745743, 371539805, 382155228, 386704695, 388687796, 407495270, 416451210, 429023322, 431465580, 445847766, 457509780, 464045634, 476692580, 477694035, 485859745, 488994324, 499741452, 514439730, 515606260, 523922490, 533761410, 541386573, 564224220, 583031694, 611242905, 612890460, 624676815, 636925380, 640513692, 668771649, 715038870, 721848764, 733491486, 743079610, 773409390, 800642115, 814990540, 832902420, 858046644, 874547541, 891695532, 902310955, 928091268, 955388070, 971719490, 1028879460, 1047844980, 1067522820, 1072558305, 1082773146, 1114619415, 1160114085, 1166063388, 1222485810, 1249353630, 1263235337, 1337543298, 1430077740, 1457579235, 1466982972, 1486159220, 1546818780, 1601284230, 1624159719, 1749095082, 1804621910, 1833728715, 1910776140, 1943438980, 2145116610, 2165546292, 2229238830, 2320228170, 2444971620, 2498707260, 2526470674, 2675086596, 2706932865, 2915158470, 3202568460, 3248319438, 3343858245, 3498190164, 3609243820, 3667457430, 3789706011, 4290233220, 4372737705, 4458477660, 4640456340, 5052941348, 5413865730, 5830316940, 6316176685, 6496638876, 6687716490, 7334914860, 7579412022, 8120798595, 8745475410, 10827731460, 11369118033, 12632353370, 13375432980, 15158824044, 16241597190, 17490950820, 18948530055, 22738236066, 25264706740, 32483194380, 37897060110, 45476472132, 56845590165, 75794120220, 113691180330, 227382360660]

約数ペア:

[(1, 227382360660), (2, 113691180330), (3, 75794120220), (4, 56845590165), (5, 45476472132), (6, 37897060110), (7, 32483194380), (9, 25264706740), (10, 22738236066), (12, 18948530055), (13, 17490950820), (14, 16241597190), (15, 15158824044), (17, 13375432980), (18, 12632353370), (20, 11369118033), (21, 10827731460), (26, 8745475410), (28, 8120798595), (30, 7579412022), (31, 7334914860), (34, 6687716490), (35, 6496638876), (36, 6316176685), (39, 5830316940), (42, 5413865730), (45, 5052941348), (49, 4640456340), (51, 4458477660), (52, 4372737705), (53, 4290233220), (60, 3789706011), (62, 3667457430), (63, 3609243820), (65, 3498190164), (68, 3343858245), (70, 3248319438), (71, 3202568460), (78, 2915158470), (84, 2706932865), (85, 2675086596), (90, 2526470674), (91, 2498707260), (93, 2444971620), (98, 2320228170), (102, 2229238830), (105, 2165546292), (106, 2145116610), (117, 1943438980), (119, 1910776140), (124, 1833728715), (126, 1804621910), (130, 1749095082), (140, 1624159719), (142, 1601284230), (147, 1546818780), (153, 1486159220), (155, 1466982972), (156, 1457579235), (159, 1430077740), (170, 1337543298), (180, 1263235337), (182, 1249353630), (186, 1222485810), (195, 1166063388), (196, 1160114085), (204, 1114619415), (210, 1082773146), (212, 1072558305), (213, 1067522820), (217, 1047844980), (221, 1028879460), (234, 971719490), (238, 955388070), (245, 928091268), (252, 902310955), (255, 891695532), (260, 874547541), (265, 858046644), (273, 832902420), (279, 814990540), (284, 800642115), (294, 773409390), (306, 743079610), (310, 733491486), (315, 721848764), (318, 715038870), (340, 668771649), (355, 640513692), (357, 636925380), (364, 624676815), (371, 612890460), (372, 611242905), (390, 583031694), (403, 564224220), (420, 541386573), (426, 533761410), (434, 523922490), (441, 515606260), (442, 514439730), (455, 499741452), (465, 488994324), (468, 485859745), (476, 477694035), (477, 476692580), (490, 464045634), (497, 457509780), (510, 445847766), (527, 431465580), (530, 429023322), (546, 416451210), (558, 407495270), (585, 388687796), (588, 386704695), (595, 382155228), (612, 371539805), (620, 366745743), (630, 360924382), (636, 357519435), (637, 356958180), (639, 355840940), (651, 349281660), (663, 342959820), (689, 330017940), (710, 320256846), (714, 318462690), (735, 309363756), (742, 306445230), (765, 297231844), (780, 291515847), (795, 286015548), (806, 282112110), (819, 277634140), (833, 272968020), (852, 266880705), (868, 261961245), (882, 257803130), (884, 257219865), (901, 252366660), (910, 249870726), (923, 246351420), (930, 244497162), (954, 238346290), (980, 232022817), (994, 228754890), (1020, 222923883), (1054, 215732790), (1060, 214511661), (1065, 213504564), (1071, 212308460), (1085, 209568996), (1092, 208225605), (1105, 205775892), (1113, 204296820), (1116, 203747635), (1170, 194343898), (1190, 191077614), (1207, 188386380), (1209, 188074740), (1260, 180462191), (1274, 178479090), (1278, 177920470), (1302, 174640830), (1326, 171479910), (1365, 166580484), (1378, 165008970), (1395, 162998108), (1420, 160128423), (1428, 159231345), (1470, 154681878), (1484, 153222615), (1491, 152503260), (1519, 149692140), (1530, 148615922), (1547, 146982780), (1581, 143821860), (1590, 143007774), (1612, 141056055), (1638, 138817070), (1643, 138394620), (1666, 136484010), (1764, 128901565), (1785, 127385076), (1802, 126183330), (1820, 124935363), (1846, 123175710), (1855, 122578092), (1860, 122248581), (1908, 119173145), (1911, 118986060), (1953, 116427220), (1988, 114377445), (1989, 114319940), (2015, 112844844), (2067, 110005980), (2108, 107866395), (2130, 106752282), (2142, 106154230), (2170, 104784498), (2201, 103308660), (2205, 103121252), (2210, 102887946), (2226, 102148410), (2340, 97171949), (2380, 95538807), (2385, 95338516), (2414, 94193190), (2418, 94037370), (2485, 91501956), (2499, 90989340), (2548, 89239545), (2556, 88960235), (2597, 87555780), (2604, 87320415), (2635, 86293116), (2652, 85739955), (2703, 84122220), (2730, 83290242), (2756, 82504485), (2769, 82117140), (2790, 81499054), (2821, 80603460), (2940, 77340939), (2982, 76251630), (3038, 74846070), (3060, 74307961), (3094, 73491390), (3162, 71910930), (3180, 71503887), (3185, 71391636), (3195, 71168188), (3255, 69856332), (3276, 69408535), (3286, 69197310), (3315, 68591964), (3332, 68242005), (3339, 68098940), (3445, 66003588), (3479, 65358540), (3570, 63692538), (3604, 63091665), (3621, 62795460), (3627, 62691580), (3689, 61637940), (3692, 61587855), (3710, 61289046), (3763, 60425820), (3822, 59493030), (3906, 58213610), (3978, 57159970), (4030, 56422422), (4095, 55526828), (4134, 55002990), (4165, 54593604), (4260, 53376141), (4284, 53077115), (4340, 52392249), (4402, 51654330), (4410, 51560626), (4420, 51443973), (4452, 51074205), (4473, 50834420), (4505, 50473332), (4557, 49897380), (4615, 49270284), (4641, 48994260), (4743, 47940620), (4770, 47669258), (4823, 47145420), (4828, 47096595), (4836, 47018685), (4929, 46131540), (4970, 45750978), (4998, 45494670), (5194, 43777890), (5270, 43146558), (5355, 42461692), (5406, 42061110), (5460, 41645121), (5538, 41058570), (5565, 40859364), (5580, 40749527), (5642, 40301730), (5733, 39662020), (5964, 38125815), (6035, 37677276), (6045, 37614948), (6076, 37423035), (6188, 36745695), (6201, 36668660), (6307, 36052380), (6324, 35955465), (6370, 35695818), (6390, 35584094), (6461, 35193060), (6510, 34928166), (6572, 34598655), (6603, 34436220), (6630, 34295982), (6678, 34049470), (6851, 33189660), (6890, 33001794), (6958, 32679270), (7140, 31846269), (7242, 31397730), (7254, 31345790), (7378, 30818970), (7420, 30644523), (7455, 30500652), (7497, 30329780), (7526, 30212910), (7595, 29938428), (7644, 29746515), (7735, 29396556), (7791, 29185260), (7812, 29106805), (7905, 28764372), (7956, 28579985), (8060, 28211211), (8109, 28040740), (8190, 27763414), (8215, 27678924), (8268, 27501495), (8307, 27372380), (8330, 27296802), (8449, 26912340), (8463, 26867820), (8804, 25827165), (8820, 25780313), (8946, 25417210), (9010, 25236666), (9114, 24948690), (9230, 24635142), (9282, 24497130), (9486, 23970310), (9540, 23834629), (9555, 23797212), (9646, 23572710), (9765, 23285444), (9858, 23065770), (9940, 22875489), (9945, 22863988), (9996, 22747335), (10335, 22001196), (10388, 21888945), (10437, 21786180), (10540, 21573279), (10710, 21230846), (10812, 21030555), (10829, 20997540), (10863, 20931820), (11005, 20661732), (11067, 20545980), (11076, 20529285), (11130, 20429682), (11284, 20150865), (11289, 20141940), (11466, 19831010), (11501, 19770660), (11713, 19412820), (12070, 18838638), (12090, 18807474), (12402, 18334330), (12495, 18197868), (12614, 18026190), (12740, 17847909), (12780, 17792047), (12922, 17596530), (12985, 17511156), (13020, 17464083), (13206, 17218110), (13260, 17147991), (13356, 17024735), (13515, 16824444), (13671, 16632460), (13702, 16594830), (13780, 16500897), (13845, 16423428), (13916, 16339635), (13923, 16331420), (14105, 16120692), (14469, 15715140), (14484, 15698865), (14508, 15672895), (14756, 15409485), (14787, 15377180), (14910, 15250326), (14994, 15164890), (15052, 15106455), (15190, 14969214), (15407, 14758380), (15470, 14698278), (15582, 14592630), (15691, 14491260), (15810, 14382186), (16218, 14020370), (16380, 13881707), (16430, 13839462), (16614, 13686190), (16660, 13648401), (16695, 13619788), (16898, 13456170), (16926, 13433910), (17395, 13071708), (17892, 12708605), (18020, 12618333), (18105, 12559092), (18135, 12538316), (18228, 12474345), (18445, 12327588), (18460, 12317571), (18564, 12248565), (18815, 12085164), (18921, 12017460), (18972, 11985155), (19110, 11898606), (19292, 11786355), (19383, 11731020), (19530, 11642722), (19716, 11532885), (19747, 11514780), (19809, 11478740), (19890, 11431994), (20553, 11063220), (20670, 11000598), (20874, 10893090), (21359, 10645740), (21420, 10615423), (21658, 10498770), (21726, 10465910), (22010, 10330866), (22134, 10272990), (22260, 10214841), (22365, 10166884), (22578, 10070970), (22785, 9979476), (22932, 9915505), (23002, 9885330), (23205, 9798852), (23373, 9728420), (23426, 9706410), (23715, 9588124), (24115, 9429084), (24140, 9419319), (24180, 9403737), (24645, 9226308), (24804, 9167165), (24990, 9098934), (25228, 9013095), (25347, 8970780), (25389, 8955940), (25823, 8805420), (25844, 8798265), (25970, 8755578), (26341, 8632260), (26412, 8609055), (27030, 8412222), (27342, 8316230), (27404, 8297415), (27690, 8211714), (27846, 8165710), (27931, 8140860), (28210, 8060346), (28613, 7946820), (28665, 7932404), (28938, 7857570), (29574, 7688590), (29820, 7625163), (29988, 7582445), (30380, 7484607), (30814, 7379190), (30940, 7349139), (31005, 7333732), (31164, 7296315), (31311, 7262060), (31382, 7245630), (31535, 7210476), (31620, 7191093), (32305, 7038612), (32436, 7010185), (32487, 6999180), (32860, 6919731), (33015, 6887244), (33201, 6848660), (33228, 6843095), (33390, 6809894), (33761, 6735060), (33796, 6728085), (33852, 6716955), (33867, 6713980), (34255, 6637932), (34503, 6590220), (34790, 6535854), (35139, 6470940), (36210, 6279546), (36270, 6269158), (36890, 6163794), (37417, 6076980), (37485, 6065956), (37630, 6042582), (37842, 6008730), (38220, 5949303), (38766, 5865510), (38955, 5837052), (39060, 5821361), (39494, 5757390), (39618, 5739370), (39780, 5715997), (40545, 5608148), (41106, 5531610), (41340, 5500299), (41535, 5474476), (41748, 5446545), (42245, 5382468), (42315, 5373564), (42718, 5322870), (43316, 5249385), (43407, 5238380), (43452, 5232955), (44020, 5165433), (44149, 5150340), (44268, 5136495), (44730, 5083442), (45156, 5035485), (45227, 5027580), (45570, 4989738), (46004, 4942665), (46221, 4919460), (46410, 4899426), (46746, 4864210), (46852, 4853205), (47073, 4830420), (47430, 4794062), (47957, 4741380), (48230, 4714542), (48919, 4648140), (49290, 4613154), (49980, 4549467), (50694, 4485390), (50778, 4477970), (51646, 4402710), (51940, 4377789), (52185, 4357236), (52682, 4316130), (54060, 4206111), (54145, 4199508), (54315, 4186364), (54684, 4158115), (55335, 4109196), (55380, 4105857), (55692, 4082855), (55862, 4070430), (56420, 4030173), (56445, 4028388), (56763, 4005820), (57226, 3973410), (57330, 3966202), (57505, 3954132), (57876, 3928785), (58149, 3910340), (58565, 3882564), (59143, 3844620), (59148, 3844295), (59241, 3838260), (61628, 3689595), (61659, 3687740), (62010, 3666866), (62622, 3631030), (62764, 3622815), (63070, 3605238), (63971, 3554460), (64077, 3548580), (64610, 3519306), (64974, 3499590), (66030, 3443622), (66402, 3424330), (66780, 3404947), (67522, 3367530), (67734, 3356990), (68355, 3326492), (68510, 3318966), (69006, 3295110), (69580, 3267927), (69615, 3266284), (70278, 3235470), (72345, 3143028), (72420, 3139773), (72540, 3134579), (73780, 3081897), (73935, 3075436), (74834, 3038490), (74970, 3032978), (75260, 3021291), (75684, 3004365), (76041, 2990260), (77035, 2951676), (77469, 2935140), (77532, 2932755), (77910, 2918526), (78455, 2898252), (78988, 2878695), (79023, 2877420), (79236, 2869685), (80507, 2824380), (81090, 2804074), (81991, 2773260), (82212, 2765805), (83070, 2737238), (83793, 2713620), (84490, 2691234), (84630, 2686782), (85436, 2661435), (85839, 2648940), (86814, 2619190), (88298, 2575170), (89460, 2541721), (90454, 2513790), (91140, 2494869), (92442, 2459730), (92820, 2449713), (93492, 2432105), (94146, 2415210), (94605, 2403492), (94860, 2397031), (95914, 2370690), (96460, 2357271), (96915, 2346204), (97461, 2333060), (97838, 2324070), (98580, 2306577), (98735, 2302956), (99045, 2295748), (101283, 2245020), (101388, 2242695), (101556, 2238985), (102765, 2212644), (103292, 2201355), (103509, 2196740), (104370, 2178618), (105364, 2158065), (105417, 2156980), (106795, 2129148), (107849, 2108340), (108290, 2099754), (108630, 2093182), (109837, 2070180), (110670, 2054598), (111724, 2035215), (112251, 2025660), (112890, 2014194), (113526, 2002910), (114452, 1986705), (114660, 1983101), (115010, 1977066), (116298, 1955170), (116653, 1949220), (116865, 1945684), (117130, 1941282), (118286, 1922310), (118482, 1919130), (123318, 1843870), (124020, 1833433), (125244, 1815515), (126140, 1802619), (126735, 1794156), (126945, 1791188), (127942, 1777230), (128154, 1774290), (129115, 1761084), (129220, 1759653), (129948, 1749795), (131705, 1726452), (132060, 1721811), (132447, 1716780), (132804, 1712165), (135044, 1683765), (135468, 1678495), (135681, 1675860), (136710, 1663246), (137020, 1659483), (138012, 1647555), (138663, 1639820), (139230, 1633142), (139655, 1628172), (140556, 1617735), (141219, 1610140), (143065, 1589364), (143871, 1580460), (144690, 1571514), (146757, 1549380), (147870, 1537718), (149513, 1520820), (149668, 1519245), (149940, 1516489), (152082, 1495130), (154070, 1475838), (154938, 1467570), (155820, 1459263), (156555, 1452412), (156910, 1449126), (158046, 1438710), (161014, 1412190), (162180, 1402037), (162435, 1399836), (163982, 1386630), (166005, 1369732), (166140, 1368619), (167586, 1356810), (168805, 1347012), (168980, 1345617), (169260, 1343391), (169335, 1342796), (171678, 1324470), (172515, 1318044), (173628, 1309595), (175695, 1294188), (176596, 1287585), (177429, 1281540), (177723, 1279420), (180908, 1256895), (184387, 1233180), (184884, 1229865), (187085, 1215396), (188292, 1207605), (189210, 1201746), (191828, 1185345), (191913, 1184820), (192231, 1182860), (193830, 1173102), (194922, 1166530), (195517, 1162980), (195676, 1162035), (197470, 1151478), (198090, 1147874), (200291, 1135260), (202566, 1122510), (205530, 1106322), (207018, 1098370), (208740, 1089309), (210834, 1078490), (213590, 1064574), (215698, 1054170), (216580, 1049877), (217035, 1047676), (217260, 1046591), (219674, 1035090), (220745, 1030068), (221340, 1027299), (224502, 1012830), (225780, 1007097), (226135, 1005516), (227052, 1001455), (230020, 988533), (231105, 983892), (232407, 978380), (232596, 977585), (233306, 974610), (233730, 972842), (234260, 970641), (235365, 966084), (236572, 961155), (236964, 959565), (237069, 959140), (239785, 948276), (241521, 941460), (244595, 929628), (245973, 924420), (246636, 921935), (251379, 904540), (253470, 897078), (253890, 895594), (255884, 888615), (256308, 887145), (257517, 882980), (258230, 880542), (261919, 868140), (263410, 863226), (264894, 858390), (271362, 837930), (273420, 831623), (277326, 819910), (278460, 816571), (279310, 814086), (282438, 805070), (283815, 801164), (286130, 794682), (287742, 790230), (289380, 785757), (290745, 782068), (293514, 774690), (295715, 768924), (295740, 768859), (296205, 767652), (299026, 760410), (303849, 748340), (304164, 747565), (308140, 737919), (308295, 737548), (309876, 733785), (313110, 726206), (313820, 724563), (316092, 719355), (319855, 710892), (320385, 709716), (322028, 706095), (323547, 702780), (324870, 699918), (327964, 693315), (329511, 690060), (332010, 684866), (335172, 678405), (335699, 677340), (336753, 675220), (337610, 673506), (338670, 671398), (342433, 664020), (343356, 662235), (345030, 659022), (349959, 649740), (351390, 647094), (354858, 640770), (355446, 639710), (363103, 626220), (368774, 616590), (374170, 607698), (378420, 600873), (380205, 598052), (383826, 592410), (384462, 591430), (387345, 587028), (387660, 586551), (389844, 583265), (391034, 581490), (394940, 575739), (395115, 575484), (396180, 573937), (397341, 572260), (400582, 567630), (402535, 564876), (405132, 561255), (407043, 558620), (409955, 554652), (411060, 553161), (414036, 549185), (418965, 542724), (421668, 539245), (427180, 532287), (429195, 529788), (431396, 527085), (431613, 526820), (434070, 523838), (439348, 517545), (440271, 516460), (441490, 515034), (447797, 507780), (448539, 506940), (449004, 506415), (452270, 502758), (462210, 491946), (464814, 489190), (466612, 487305), (467460, 486421), (470730, 483042), (474138, 479570)]