804847353660

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:212

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 15, 17, 18, 20, 21, 28, 30, 31, 34, 35, 36, 37, 41, 42, 45, 47, 51, 60, 62, 63, 68, 70, 74, 82, 84, 85, 90, 93, 94, 102, 105, 111, 119, 123, 124, 126, 140, 141, 148, 153, 155, 164, 170, 180, 185, 186, 188, 204, 205, 210, 217, 222, 235, 238, 246, 252, 255, 259, 279, 282, 287, 289, 306, 310, 315, 329, 333, 340, 357, 369, 370, 372, 410, 420, 423, 434, 444, 465, 470, 476, 492, 510, 518, 527, 555, 558, 564, 574, 578, 595, 612, 615, 620, 629, 630, 651, 658, 666, 697, 705, 714, 738, 740, 765, 777, 799, 820, 846, 861, 867, 868, 930, 940, 987, 1020, 1036, 1054, 1071, 1085, 1110, 1116, 1147, 1148, 1156, 1190, 1230, 1258, 1260, 1271, 1295, 1302, 1316, 1332, 1394, 1395, 1410, 1428, 1435, 1445, 1457, 1476, 1517, 1530, 1554, 1581, 1598, 1645, 1665, 1692, 1722, 1734, 1739, 1785, 1845, 1860, 1887, 1927, 1953, 1974, 2023, 2091, 2108, 2115, 2142, 2170, 2220, 2294, 2331, 2380, 2397, 2460, 2516, 2542, 2583, 2590, 2601, 2604, 2635, 2788, 2790, 2820, 2870, 2890, 2914, 2961, 3034, 3060, 3108, 3145, 3162, 3196, 3255, 3290, 3330, 3441, 3444, 3468, 3478, 3485, 3570, 3689, 3690, 3774, 3813, 3854, 3885, 3906, 3948, 3995, 4046, 4182, 4230, 4284, 4305, 4335, 4340, 4371, 4403, 4551, 4588, 4662, 4743, 4794, 4879, 4935, 5084, 5166, 5180, 5202, 5217, 5270, 5355, 5580, 5593, 5661, 5735, 5740, 5780, 5781, 5828, 5922, 6068, 6069, 6273, 6290, 6324, 6355, 6510, 6580, 6660, 6882, 6956, 6970, 7140, 7191, 7285, 7378, 7380, 7548, 7585, 7626, 7708, 7770, 7812, 7905, 7990, 8029, 8092, 8364, 8460, 8610, 8670, 8695, 8742, 8806, 8897, 8959, 9102, 9324, 9435, 9486, 9588, 9635, 9758, 9765, 9870, 10115, 10199, 10323, 10332, 10404, 10434, 10455, 10540, 10619, 10693, 10710, 11067, 11186, 11322, 11439, 11470, 11562, 11655, 11844, 11849, 11985, 12138, 12173, 12546, 12580, 12710, 12915, 13005, 13020, 13113, 13209, 13489, 13583, 13653, 13764, 13940, 14382, 14570, 14637, 14756, 14805, 15170, 15252, 15540, 15651, 15810, 15980, 16058, 16779, 17205, 17220, 17340, 17343, 17390, 17484, 17612, 17794, 17918, 18204, 18207, 18445, 18870, 18972, 19065, 19270, 19499, 19516, 19530, 19740, 20230, 20398, 20646, 20868, 20910, 21238, 21386, 21420, 21607, 21855, 22015, 22134, 22372, 22644, 22755, 22878, 22940, 23124, 23310, 23698, 23715, 23970, 24087, 24276, 24346, 24395, 24769, 25092, 25420, 25789, 25830, 26010, 26085, 26226, 26418, 26691, 26877, 26978, 27166, 27306, 27965, 28305, 28764, 28905, 29140, 29274, 29563, 29610, 30340, 30345, 30597, 31302, 31365, 31620, 31857, 32079, 32116, 32759, 33201, 33558, 34410, 34686, 34780, 35547, 35588, 35836, 35955, 36414, 36519, 36890, 37740, 38130, 38540, 38998, 39060, 39627, 40145, 40460, 40467, 40749, 40796, 41292, 41820, 42476, 42772, 43214, 43710, 43911, 44030, 44268, 44485, 44795, 45510, 45756, 46620, 47027, 47396, 47430, 47940, 48174, 48692, 48790, 49538, 50337, 50995, 51578, 51615, 51660, 52020, 52170, 52452, 52836, 53095, 53382, 53465, 53754, 53909, 53956, 54332, 54612, 55335, 55930, 56610, 57195, 57810, 58497, 58548, 59126, 59220, 59245, 59737, 60690, 60865, 61194, 62604, 62713, 62730, 63714, 64158, 64821, 65518, 65565, 66045, 66402, 67116, 67445, 67915, 68265, 68820, 69372, 71094, 71299, 71910, 72261, 72828, 73038, 73185, 73780, 74307, 74851, 76260, 77367, 77996, 78255, 79254, 80073, 80290, 80631, 80934, 81498, 82943, 83895, 86428, 86715, 87420, 87822, 88060, 88689, 88970, 89590, 91020, 91035, 91791, 94054, 94860, 95081, 95571, 96237, 96348, 97495, 97580, 98277, 99076, 100674, 101990, 103156, 103230, 104340, 106190, 106641, 106764, 106930, 107508, 107818, 108035, 109557, 110670, 111860, 113220, 114390, 115620, 116994, 118252, 118490, 119474, 120435, 121380, 121401, 121730, 122247, 122388, 123845, 125426, 125460, 127428, 128316, 128945, 129642, 131036, 131130, 132090, 132804, 133455, 134385, 134890, 135830, 136493, 136530, 141081, 142188, 142598, 143820, 144522, 146076, 146370, 147815, 148614, 149702, 151249, 152985, 154734, 156510, 158508, 159285, 160146, 160395, 160580, 161262, 161727, 161868, 162996, 163795, 165886, 166005, 167790, 173383, 173430, 175491, 175644, 177378, 177735, 177940, 179180, 179211, 180523, 182070, 182595, 183582, 188108, 188139, 190162, 191142, 192474, 194463, 194990, 196554, 198135, 201348, 202335, 203745, 203980, 206460, 206941, 212380, 213282, 213860, 213897, 215636, 216070, 219114, 219555, 221340, 222921, 224553, 228780, 229313, 232101, 233988, 235135, 236980, 238948, 240870, 242802, 243460, 244494, 247690, 248829, 250852, 251685, 257890, 259284, 262260, 264180, 266067, 266910, 268770, 269545, 269780, 271660, 272986, 273060, 282162, 285196, 285243, 289044, 292485, 292740, 294831, 295630, 297228, 298685, 299404, 302498, 305970, 309468, 313020, 313565, 318570, 320292, 320790, 322524, 323454, 324105, 327590, 329189, 331483, 331772, 332010, 335580, 346766, 346860, 350982, 354756, 355470, 356495, 358422, 361046, 361305, 364140, 365190, 367164, 367319, 371535, 374255, 376278, 377363, 380324, 382284, 384948, 386835, 388926, 389980, 393108, 396270, 400365, 403155, 404670, 407490, 409479, 413882, 414715, 418159, 421073, 423243, 426564, 427794, 432140, 438228, 438413, 439110, 443445, 445842, 449106, 453747, 458626, 458955, 464202, 470270, 475405, 477855, 481185, 481740, 485181, 485604, 488988, 491385, 495380, 497658, 499093, 502571, 503370, 515780, 520149, 532134, 533205, 533820, 537540, 537633, 539090, 541569, 545972, 547785, 556903, 564324, 564417, 570486, 584970, 589662, 591260, 597370, 604996, 607005, 611235, 611940, 620823, 627130, 637140, 641580, 641691, 646908, 648210, 655180, 658378, 662966, 664020, 673659, 682465, 687939, 693532, 701964, 705405, 710940, 712990, 716844, 722092, 722610, 730380, 734638, 743070, 746487, 748510, 752556, 754726, 756245, 773670, 777852, 792540, 799459, 800730, 806310, 808635, 809340, 814980, 818958, 827764, 829430, 836318, 842146, 846486, 855588, 855729, 866915, 876826, 877455, 878220, 886890, 891684, 896055, 898212, 902615, 907494, 916453, 917252, 917910, 928404, 940540, 940695, 950810, 955710, 962370, 970362, 972315, 982770, 987567, 994449, 995316, 998186, 1005142, 1006740, 1015529, 1034705, 1040298, 1064268, 1066410, 1069485, 1075266, 1078180, 1083138, 1095570, 1101957, 1113806, 1114605, 1122765, 1128834, 1132089, 1140972, 1146565, 1160505, 1169940, 1179324, 1194740, 1212083, 1214010, 1222470, 1228437, 1241646, 1244145, 1254260, 1254477, 1263219, 1283382, 1296420, 1315239, 1316756, 1325932, 1330335, 1347318, 1361241, 1364930, 1375878, 1410810, 1425980, 1426215, 1445220, 1469276, 1474155, 1486140, 1492974, 1497020, 1497279, 1507713, 1509452, 1512490, 1547340, 1560447, 1598918, 1601460, 1612620, 1617270, 1624707, 1637916, 1645945, 1657415, 1658860, 1670709, 1672636, 1684292, 1692972, 1711458, 1733830, 1753652, 1754910, 1773780, 1792110, 1805230, 1814988, 1832906, 1835820, 1836595, 1862469, 1881390, 1886815, 1901620, 1911420, 1924740, 1940724, 1944630, 1965540, 1975134, 1988898, 1996372, 2010284, 2031058, 2047395, 2063817, 2069410, 2080596, 2090795, 2105365, 2116215, 2132820, 2138970, 2150532, 2166276, 2191140, 2192065, 2203914, 2210269, 2227612, 2229210, 2245530, 2257668, 2264178, 2268735, 2293130, 2320381, 2321010, 2398377, 2424166, 2425905, 2428020, 2444940, 2456874, 2483292, 2488290, 2495465, 2508954, 2512855, 2526438, 2566764, 2571233, 2600745, 2630478, 2660670, 2688165, 2694636, 2707845, 2722482, 2729860, 2749359, 2751756, 2784515, 2821620, 2822085, 2852430, 2947511, 2948310, 2962701, 2983347, 2985948, 2994558, 3015426, 3024980, 3046587, 3068891, 3104115, 3120894, 3197836, 3208455, 3234540, 3249414, 3291890, 3305871, 3314830, 3341418, 3368295, 3396267, 3422916, 3439695, 3467660, 3509820, 3517997, 3584220, 3610460, 3636249, 3665812, 3673190, 3724938, 3732435, 3762780, 3763431, 3773630, 3789657, 3889260, 3898321, 3945717, 3950268, 3977796, 3997295, 4062116, 4094790, 4127634, 4138820, 4181590, 4210730, 4232430, 4277940, 4278645, 4384130, 4407828, 4420538, 4458420, 4491060, 4491837, 4523139, 4528356, 4537470, 4582265, 4586260, 4640762, 4642020, 4796754, 4848332, 4851810, 4913748, 4937835, 4972245, 4976580, 4990930, 5012127, 5017908, 5025710, 5052876, 5077645, 5142466, 5201490, 5260956, 5321340, 5376330, 5415690, 5444964, 5498718, 5509785, 5569030, 5596213, 5644170, 5660445, 5704860, 5895022, 5896620, 5925402, 5966694, 5989116, 6030852, 6060415, 6093174, 6137782, 6142185, 6208230, 6241788, 6272385, 6316095, 6415171, 6416910, 6498828, 6576195, 6583780, 6611742, 6629660, 6630807, 6682836, 6736590, 6792534, 6806205, 6879390, 6961143, 7035994, 7108703, 7195131, 7272498, 7346380, 7449876, 7464870, 7486395, 7526862, 7538565, 7547260, 7579314, 7713699, 7796642, 7802235, 7891434, 7994590, 8123535, 8189580, 8248077, 8255268, 8353545, 8363180, 8421460, 8464860, 8484581, 8557290, 8768260, 8841076, 8842533, 8983674, 9046278, 9074940, 9139761, 9164530, 9206673, 9281524, 9312345, 9593508, 9703620, 9875670, 9944490, 9981860, 10024254, 10051420, 10155290, 10284932, 10319085, 10402980, 10553991, 10752660, 10831380, 10908747, 10997436, 11019570, 11051345, 11138060, 11192426, 11288340, 11320890, 11601905, 11694963, 11790044, 11850804, 11933388, 11991885, 12120830, 12186348, 12275564, 12284370, 12416460, 12544770, 12632190, 12830342, 12833820, 12856165, 13152390, 13223484, 13261614, 13473180, 13585068, 13590803, 13612410, 13746795, 13758780, 13922286, 14071988, 14217406, 14390262, 14544996, 14737555, 14813505, 14916735, 14929740, 14972790, 15053724, 15077130, 15158628, 15232935, 15344455, 15427398, 15471883, 15579701, 15593284, 15604470, 15782868, 15989180, 16247070, 16496154, 16529355, 16707090, 16788639, 16969162, 16981335, 17114580, 17263993, 17589985, 17685066, 17967348, 18092556, 18181245, 18279522, 18329060, 18413346, 18624690, 18817155, 18948285, 19245513, 19491605, 19728585, 19751340, 19888980, 19892421, 20048508, 20310580, 20605411, 20638170, 20883429, 21107982, 21326109, 21817494, 22039140, 22102690, 22384852, 22459185, 22615695, 22641780, 23141097, 23203810, 23389926, 23983770, 24241660, 24568740, 25060635, 25089540, 25264380, 25453743, 25660684, 25712330, 26304780, 26523228, 26527599, 27181606, 27224820, 27493590, 27620019, 27844572, 27981065, 28434812, 28780524, 29475110, 29627010, 29833470, 29945580, 30154260, 30465870, 30688910, 30854796, 30943766, 31159402, 31208940, 31661973, 32075855, 32494140, 32992308, 33058710, 33154035, 33414180, 33577278, 33938324, 33962670, 34527986, 34805715, 35084889, 35179970, 35370132, 35543515, 35975655, 36362490, 36559044, 36826692, 37249380, 37574573, 37634310, 37896570, 38491026, 38568495, 38983210, 39457170, 39784842, 40772409, 41210822, 41240385, 41276340, 41766858, 42215964, 42422905, 42652218, 43634988, 44205380, 44212665, 44918370, 45231390, 45698805, 46033365, 46282194, 46407620, 46415649, 46739103, 46779852, 47967540, 50121270, 50365917, 50907486, 51424660, 51791979, 52769955, 53055198, 54363212, 54543735, 54987180, 55240038, 55962130, 57736539, 58474815, 58950220, 59254020, 59666940, 60931740, 61377820, 61816233, 61887532, 62318804, 63323946, 63978327, 64151710, 66117420, 66308070, 67154556, 67925340, 67954015, 69055972, 69611430, 70169778, 70359940, 71087030, 71951310, 72724980, 75149146, 75268620, 75793140, 76361229, 76982052, 77136990, 77359415, 77898505, 77966420, 78914340, 79569684, 81544818, 82421644, 82480770, 83533716, 83943195, 84845810, 85304436, 86319965, 88425330, 89836740, 90462780, 91397610, 92066730, 92564388, 92831298, 93478206, 95135621, 96227565, 99462105, 100242540, 100731834, 101814972, 103027055, 103583958, 104417145, 105539910, 106110396, 106630545, 109057907, 109087470, 110480076, 111924260, 112723719, 115473078, 115705485, 116949630, 120847951, 122317227, 123632466, 126647892, 127268715, 127956654, 128303420, 132616140, 132637995, 135908030, 138100095, 139222860, 139246947, 140217309, 140339556, 142174060, 143902620, 144237877, 150298292, 152722458, 154273980, 154718830, 155375937, 155797010, 158309865, 163089636, 164961540, 167886390, 169691620, 172639930, 175424445, 176850660, 182795220, 184133460, 185448699, 185662596, 186956412, 187872865, 190271242, 192455130, 198924210, 201463668, 203862045, 206054110, 207167916, 208834290, 211079820, 213261090, 218115814, 218174940, 225447438, 230946156, 231410970, 232078245, 233695515, 233899260, 241695902, 244634454, 247264932, 251829585, 254537430, 255913308, 258959895, 263022011, 265275990, 271816060, 276200190, 278493894, 280434618, 285406863, 288475754, 288682695, 305444916, 309081165, 309437660, 310751874, 311594020, 316619730, 319891635, 327173721, 335772780, 338171157, 345279860, 350848890, 362543853, 370897398, 375745730, 380542484, 381806145, 384910260, 397848420, 407724090, 412108220, 417668580, 426522180, 432713631, 436231628, 450894876, 462821940, 464156490, 467391030, 475678105, 483391804, 489268908, 503659170, 509074860, 517919790, 526044022, 530551980, 545289535, 552400380, 556987788, 560869236, 563618595, 570813726, 576951508, 577365390, 604239755, 611586135, 618162330, 621503748, 633239460, 638767741, 639783270, 654347442, 676342314, 696234735, 701086545, 701697780, 721189385, 725087706, 741794796, 751491460, 763612290, 776879685, 789066033, 815448180, 856220589, 865427262, 927243495, 928312980, 934782060, 951356210, 981521163, 1007318340, 1035839580, 1052088044, 1087631559, 1090579070, 1127237190, 1141627452, 1154730780, 1208479510, 1223172270, 1236324660, 1277535482, 1279566540, 1298140893, 1308694884, 1315110055, 1352684628, 1392469470, 1402173090, 1427034315, 1442378770, 1450175412, 1527224580, 1553759370, 1578132066, 1635868605, 1690855785, 1712441178, 1730854524, 1812719265, 1854486990, 1902712420, 1916303223, 1963042326, 2163568155, 2175263118, 2181158140, 2254474380, 2367198099, 2416959020, 2446344540, 2555070964, 2596281786, 2630220110, 2784938940, 2804346180, 2854068630, 2884757540, 3107518740, 3156264132, 3193838705, 3271737210, 3381711570, 3424882356, 3625438530, 3708973980, 3832606446, 3926084652, 3945330165, 4281102945, 4327136310, 4350526236, 4471374187, 4734396198, 4907605815, 5192563572, 5260440220, 5438157795, 5708137260, 5748909669, 6387677410, 6490704465, 6543474420, 6763423140, 7250877060, 7665212892, 7890660330, 8562205890, 8654272620, 8942748374, 9468792396, 9581516115, 9815211630, 10876315590, 11497819338, 11835990495, 12775354820, 12981408930, 13414122561, 15781320660, 17124411780, 17885496748, 19163032230, 19630423260, 21752631180, 22356870935, 22995638676, 23671980990, 25962817860, 26828245122, 28744548345, 38326064460, 40242367683, 44713741870, 47343961980, 53656490244, 57489096690, 67070612805, 80484735366, 89427483740, 114978193380, 134141225610, 160969470732, 201211838415, 268282451220, 402423676830, 804847353660]

約数ペア:

[(1, 804847353660), (2, 402423676830), (3, 268282451220), (4, 201211838415), (5, 160969470732), (6, 134141225610), (7, 114978193380), (9, 89427483740), (10, 80484735366), (12, 67070612805), (14, 57489096690), (15, 53656490244), (17, 47343961980), (18, 44713741870), (20, 40242367683), (21, 38326064460), (28, 28744548345), (30, 26828245122), (31, 25962817860), (34, 23671980990), (35, 22995638676), (36, 22356870935), (37, 21752631180), (41, 19630423260), (42, 19163032230), (45, 17885496748), (47, 17124411780), (51, 15781320660), (60, 13414122561), (62, 12981408930), (63, 12775354820), (68, 11835990495), (70, 11497819338), (74, 10876315590), (82, 9815211630), (84, 9581516115), (85, 9468792396), (90, 8942748374), (93, 8654272620), (94, 8562205890), (102, 7890660330), (105, 7665212892), (111, 7250877060), (119, 6763423140), (123, 6543474420), (124, 6490704465), (126, 6387677410), (140, 5748909669), (141, 5708137260), (148, 5438157795), (153, 5260440220), (155, 5192563572), (164, 4907605815), (170, 4734396198), (180, 4471374187), (185, 4350526236), (186, 4327136310), (188, 4281102945), (204, 3945330165), (205, 3926084652), (210, 3832606446), (217, 3708973980), (222, 3625438530), (235, 3424882356), (238, 3381711570), (246, 3271737210), (252, 3193838705), (255, 3156264132), (259, 3107518740), (279, 2884757540), (282, 2854068630), (287, 2804346180), (289, 2784938940), (306, 2630220110), (310, 2596281786), (315, 2555070964), (329, 2446344540), (333, 2416959020), (340, 2367198099), (357, 2254474380), (369, 2181158140), (370, 2175263118), (372, 2163568155), (410, 1963042326), (420, 1916303223), (423, 1902712420), (434, 1854486990), (444, 1812719265), (465, 1730854524), (470, 1712441178), (476, 1690855785), (492, 1635868605), (510, 1578132066), (518, 1553759370), (527, 1527224580), (555, 1450175412), (558, 1442378770), (564, 1427034315), (574, 1402173090), (578, 1392469470), (595, 1352684628), (612, 1315110055), (615, 1308694884), (620, 1298140893), (629, 1279566540), (630, 1277535482), (651, 1236324660), (658, 1223172270), (666, 1208479510), (697, 1154730780), (705, 1141627452), (714, 1127237190), (738, 1090579070), (740, 1087631559), (765, 1052088044), (777, 1035839580), (799, 1007318340), (820, 981521163), (846, 951356210), (861, 934782060), (867, 928312980), (868, 927243495), (930, 865427262), (940, 856220589), (987, 815448180), (1020, 789066033), (1036, 776879685), (1054, 763612290), (1071, 751491460), (1085, 741794796), (1110, 725087706), (1116, 721189385), (1147, 701697780), (1148, 701086545), (1156, 696234735), (1190, 676342314), (1230, 654347442), (1258, 639783270), (1260, 638767741), (1271, 633239460), (1295, 621503748), (1302, 618162330), (1316, 611586135), (1332, 604239755), (1394, 577365390), (1395, 576951508), (1410, 570813726), (1428, 563618595), (1435, 560869236), (1445, 556987788), (1457, 552400380), (1476, 545289535), (1517, 530551980), (1530, 526044022), (1554, 517919790), (1581, 509074860), (1598, 503659170), (1645, 489268908), (1665, 483391804), (1692, 475678105), (1722, 467391030), (1734, 464156490), (1739, 462821940), (1785, 450894876), (1845, 436231628), (1860, 432713631), (1887, 426522180), (1927, 417668580), (1953, 412108220), (1974, 407724090), (2023, 397848420), (2091, 384910260), (2108, 381806145), (2115, 380542484), (2142, 375745730), (2170, 370897398), (2220, 362543853), (2294, 350848890), (2331, 345279860), (2380, 338171157), (2397, 335772780), (2460, 327173721), (2516, 319891635), (2542, 316619730), (2583, 311594020), (2590, 310751874), (2601, 309437660), (2604, 309081165), (2635, 305444916), (2788, 288682695), (2790, 288475754), (2820, 285406863), (2870, 280434618), (2890, 278493894), (2914, 276200190), (2961, 271816060), (3034, 265275990), (3060, 263022011), (3108, 258959895), (3145, 255913308), (3162, 254537430), (3196, 251829585), (3255, 247264932), (3290, 244634454), (3330, 241695902), (3441, 233899260), (3444, 233695515), (3468, 232078245), (3478, 231410970), (3485, 230946156), (3570, 225447438), (3689, 218174940), (3690, 218115814), (3774, 213261090), (3813, 211079820), (3854, 208834290), (3885, 207167916), (3906, 206054110), (3948, 203862045), (3995, 201463668), (4046, 198924210), (4182, 192455130), (4230, 190271242), (4284, 187872865), (4305, 186956412), (4335, 185662596), (4340, 185448699), (4371, 184133460), (4403, 182795220), (4551, 176850660), (4588, 175424445), (4662, 172639930), (4743, 169691620), (4794, 167886390), (4879, 164961540), (4935, 163089636), (5084, 158309865), (5166, 155797010), (5180, 155375937), (5202, 154718830), (5217, 154273980), (5270, 152722458), (5355, 150298292), (5580, 144237877), (5593, 143902620), (5661, 142174060), (5735, 140339556), (5740, 140217309), (5780, 139246947), (5781, 139222860), (5828, 138100095), (5922, 135908030), (6068, 132637995), (6069, 132616140), (6273, 128303420), (6290, 127956654), (6324, 127268715), (6355, 126647892), (6510, 123632466), (6580, 122317227), (6660, 120847951), (6882, 116949630), (6956, 115705485), (6970, 115473078), (7140, 112723719), (7191, 111924260), (7285, 110480076), (7378, 109087470), (7380, 109057907), (7548, 106630545), (7585, 106110396), (7626, 105539910), (7708, 104417145), (7770, 103583958), (7812, 103027055), (7905, 101814972), (7990, 100731834), (8029, 100242540), (8092, 99462105), (8364, 96227565), (8460, 95135621), (8610, 93478206), (8670, 92831298), (8695, 92564388), (8742, 92066730), (8806, 91397610), (8897, 90462780), (8959, 89836740), (9102, 88425330), (9324, 86319965), (9435, 85304436), (9486, 84845810), (9588, 83943195), (9635, 83533716), (9758, 82480770), (9765, 82421644), (9870, 81544818), (10115, 79569684), (10199, 78914340), (10323, 77966420), (10332, 77898505), (10404, 77359415), (10434, 77136990), (10455, 76982052), (10540, 76361229), (10619, 75793140), (10693, 75268620), (10710, 75149146), (11067, 72724980), (11186, 71951310), (11322, 71087030), (11439, 70359940), (11470, 70169778), (11562, 69611430), (11655, 69055972), (11844, 67954015), (11849, 67925340), (11985, 67154556), (12138, 66308070), (12173, 66117420), (12546, 64151710), (12580, 63978327), (12710, 63323946), (12915, 62318804), (13005, 61887532), (13020, 61816233), (13113, 61377820), (13209, 60931740), (13489, 59666940), (13583, 59254020), (13653, 58950220), (13764, 58474815), (13940, 57736539), (14382, 55962130), (14570, 55240038), (14637, 54987180), (14756, 54543735), (14805, 54363212), (15170, 53055198), (15252, 52769955), (15540, 51791979), (15651, 51424660), (15810, 50907486), (15980, 50365917), (16058, 50121270), (16779, 47967540), (17205, 46779852), (17220, 46739103), (17340, 46415649), (17343, 46407620), (17390, 46282194), (17484, 46033365), (17612, 45698805), (17794, 45231390), (17918, 44918370), (18204, 44212665), (18207, 44205380), (18445, 43634988), (18870, 42652218), (18972, 42422905), (19065, 42215964), (19270, 41766858), (19499, 41276340), (19516, 41240385), (19530, 41210822), (19740, 40772409), (20230, 39784842), (20398, 39457170), (20646, 38983210), (20868, 38568495), (20910, 38491026), (21238, 37896570), (21386, 37634310), (21420, 37574573), (21607, 37249380), (21855, 36826692), (22015, 36559044), (22134, 36362490), (22372, 35975655), (22644, 35543515), (22755, 35370132), (22878, 35179970), (22940, 35084889), (23124, 34805715), (23310, 34527986), (23698, 33962670), (23715, 33938324), (23970, 33577278), (24087, 33414180), (24276, 33154035), (24346, 33058710), (24395, 32992308), (24769, 32494140), (25092, 32075855), (25420, 31661973), (25789, 31208940), (25830, 31159402), (26010, 30943766), (26085, 30854796), (26226, 30688910), (26418, 30465870), (26691, 30154260), (26877, 29945580), (26978, 29833470), (27166, 29627010), (27306, 29475110), (27965, 28780524), (28305, 28434812), (28764, 27981065), (28905, 27844572), (29140, 27620019), (29274, 27493590), (29563, 27224820), (29610, 27181606), (30340, 26527599), (30345, 26523228), (30597, 26304780), (31302, 25712330), (31365, 25660684), (31620, 25453743), (31857, 25264380), (32079, 25089540), (32116, 25060635), (32759, 24568740), (33201, 24241660), (33558, 23983770), (34410, 23389926), (34686, 23203810), (34780, 23141097), (35547, 22641780), (35588, 22615695), (35836, 22459185), (35955, 22384852), (36414, 22102690), (36519, 22039140), (36890, 21817494), (37740, 21326109), (38130, 21107982), (38540, 20883429), (38998, 20638170), (39060, 20605411), (39627, 20310580), (40145, 20048508), (40460, 19892421), (40467, 19888980), (40749, 19751340), (40796, 19728585), (41292, 19491605), (41820, 19245513), (42476, 18948285), (42772, 18817155), (43214, 18624690), (43710, 18413346), (43911, 18329060), (44030, 18279522), (44268, 18181245), (44485, 18092556), (44795, 17967348), (45510, 17685066), (45756, 17589985), (46620, 17263993), (47027, 17114580), (47396, 16981335), (47430, 16969162), (47940, 16788639), (48174, 16707090), (48692, 16529355), (48790, 16496154), (49538, 16247070), (50337, 15989180), (50995, 15782868), (51578, 15604470), (51615, 15593284), (51660, 15579701), (52020, 15471883), (52170, 15427398), (52452, 15344455), (52836, 15232935), (53095, 15158628), (53382, 15077130), (53465, 15053724), (53754, 14972790), (53909, 14929740), (53956, 14916735), (54332, 14813505), (54612, 14737555), (55335, 14544996), (55930, 14390262), (56610, 14217406), (57195, 14071988), (57810, 13922286), (58497, 13758780), (58548, 13746795), (59126, 13612410), (59220, 13590803), (59245, 13585068), (59737, 13473180), (60690, 13261614), (60865, 13223484), (61194, 13152390), (62604, 12856165), (62713, 12833820), (62730, 12830342), (63714, 12632190), (64158, 12544770), (64821, 12416460), (65518, 12284370), (65565, 12275564), (66045, 12186348), (66402, 12120830), (67116, 11991885), (67445, 11933388), (67915, 11850804), (68265, 11790044), (68820, 11694963), (69372, 11601905), (71094, 11320890), (71299, 11288340), (71910, 11192426), (72261, 11138060), (72828, 11051345), (73038, 11019570), (73185, 10997436), (73780, 10908747), (74307, 10831380), (74851, 10752660), (76260, 10553991), (77367, 10402980), (77996, 10319085), (78255, 10284932), (79254, 10155290), (80073, 10051420), (80290, 10024254), (80631, 9981860), (80934, 9944490), (81498, 9875670), (82943, 9703620), (83895, 9593508), (86428, 9312345), (86715, 9281524), (87420, 9206673), (87822, 9164530), (88060, 9139761), (88689, 9074940), (88970, 9046278), (89590, 8983674), (91020, 8842533), (91035, 8841076), (91791, 8768260), (94054, 8557290), (94860, 8484581), (95081, 8464860), (95571, 8421460), (96237, 8363180), (96348, 8353545), (97495, 8255268), (97580, 8248077), (98277, 8189580), (99076, 8123535), (100674, 7994590), (101990, 7891434), (103156, 7802235), (103230, 7796642), (104340, 7713699), (106190, 7579314), (106641, 7547260), (106764, 7538565), (106930, 7526862), (107508, 7486395), (107818, 7464870), (108035, 7449876), (109557, 7346380), (110670, 7272498), (111860, 7195131), (113220, 7108703), (114390, 7035994), (115620, 6961143), (116994, 6879390), (118252, 6806205), (118490, 6792534), (119474, 6736590), (120435, 6682836), (121380, 6630807), (121401, 6629660), (121730, 6611742), (122247, 6583780), (122388, 6576195), (123845, 6498828), (125426, 6416910), (125460, 6415171), (127428, 6316095), (128316, 6272385), (128945, 6241788), (129642, 6208230), (131036, 6142185), (131130, 6137782), (132090, 6093174), (132804, 6060415), (133455, 6030852), (134385, 5989116), (134890, 5966694), (135830, 5925402), (136493, 5896620), (136530, 5895022), (141081, 5704860), (142188, 5660445), (142598, 5644170), (143820, 5596213), (144522, 5569030), (146076, 5509785), (146370, 5498718), (147815, 5444964), (148614, 5415690), (149702, 5376330), (151249, 5321340), (152985, 5260956), (154734, 5201490), (156510, 5142466), (158508, 5077645), (159285, 5052876), (160146, 5025710), (160395, 5017908), (160580, 5012127), (161262, 4990930), (161727, 4976580), (161868, 4972245), (162996, 4937835), (163795, 4913748), (165886, 4851810), (166005, 4848332), (167790, 4796754), (173383, 4642020), (173430, 4640762), (175491, 4586260), (175644, 4582265), (177378, 4537470), (177735, 4528356), (177940, 4523139), (179180, 4491837), (179211, 4491060), (180523, 4458420), (182070, 4420538), (182595, 4407828), (183582, 4384130), (188108, 4278645), (188139, 4277940), (190162, 4232430), (191142, 4210730), (192474, 4181590), (194463, 4138820), (194990, 4127634), (196554, 4094790), (198135, 4062116), (201348, 3997295), (202335, 3977796), (203745, 3950268), (203980, 3945717), (206460, 3898321), (206941, 3889260), (212380, 3789657), (213282, 3773630), (213860, 3763431), (213897, 3762780), (215636, 3732435), (216070, 3724938), (219114, 3673190), (219555, 3665812), (221340, 3636249), (222921, 3610460), (224553, 3584220), (228780, 3517997), (229313, 3509820), (232101, 3467660), (233988, 3439695), (235135, 3422916), (236980, 3396267), (238948, 3368295), (240870, 3341418), (242802, 3314830), (243460, 3305871), (244494, 3291890), (247690, 3249414), (248829, 3234540), (250852, 3208455), (251685, 3197836), (257890, 3120894), (259284, 3104115), (262260, 3068891), (264180, 3046587), (266067, 3024980), (266910, 3015426), (268770, 2994558), (269545, 2985948), (269780, 2983347), (271660, 2962701), (272986, 2948310), (273060, 2947511), (282162, 2852430), (285196, 2822085), (285243, 2821620), (289044, 2784515), (292485, 2751756), (292740, 2749359), (294831, 2729860), (295630, 2722482), (297228, 2707845), (298685, 2694636), (299404, 2688165), (302498, 2660670), (305970, 2630478), (309468, 2600745), (313020, 2571233), (313565, 2566764), (318570, 2526438), (320292, 2512855), (320790, 2508954), (322524, 2495465), (323454, 2488290), (324105, 2483292), (327590, 2456874), (329189, 2444940), (331483, 2428020), (331772, 2425905), (332010, 2424166), (335580, 2398377), (346766, 2321010), (346860, 2320381), (350982, 2293130), (354756, 2268735), (355470, 2264178), (356495, 2257668), (358422, 2245530), (361046, 2229210), (361305, 2227612), (364140, 2210269), (365190, 2203914), (367164, 2192065), (367319, 2191140), (371535, 2166276), (374255, 2150532), (376278, 2138970), (377363, 2132820), (380324, 2116215), (382284, 2105365), (384948, 2090795), (386835, 2080596), (388926, 2069410), (389980, 2063817), (393108, 2047395), (396270, 2031058), (400365, 2010284), (403155, 1996372), (404670, 1988898), (407490, 1975134), (409479, 1965540), (413882, 1944630), (414715, 1940724), (418159, 1924740), (421073, 1911420), (423243, 1901620), (426564, 1886815), (427794, 1881390), (432140, 1862469), (438228, 1836595), (438413, 1835820), (439110, 1832906), (443445, 1814988), (445842, 1805230), (449106, 1792110), (453747, 1773780), (458626, 1754910), (458955, 1753652), (464202, 1733830), (470270, 1711458), (475405, 1692972), (477855, 1684292), (481185, 1672636), (481740, 1670709), (485181, 1658860), (485604, 1657415), (488988, 1645945), (491385, 1637916), (495380, 1624707), (497658, 1617270), (499093, 1612620), (502571, 1601460), (503370, 1598918), (515780, 1560447), (520149, 1547340), (532134, 1512490), (533205, 1509452), (533820, 1507713), (537540, 1497279), (537633, 1497020), (539090, 1492974), (541569, 1486140), (545972, 1474155), (547785, 1469276), (556903, 1445220), (564324, 1426215), (564417, 1425980), (570486, 1410810), (584970, 1375878), (589662, 1364930), (591260, 1361241), (597370, 1347318), (604996, 1330335), (607005, 1325932), (611235, 1316756), (611940, 1315239), (620823, 1296420), (627130, 1283382), (637140, 1263219), (641580, 1254477), (641691, 1254260), (646908, 1244145), (648210, 1241646), (655180, 1228437), (658378, 1222470), (662966, 1214010), (664020, 1212083), (673659, 1194740), (682465, 1179324), (687939, 1169940), (693532, 1160505), (701964, 1146565), (705405, 1140972), (710940, 1132089), (712990, 1128834), (716844, 1122765), (722092, 1114605), (722610, 1113806), (730380, 1101957), (734638, 1095570), (743070, 1083138), (746487, 1078180), (748510, 1075266), (752556, 1069485), (754726, 1066410), (756245, 1064268), (773670, 1040298), (777852, 1034705), (792540, 1015529), (799459, 1006740), (800730, 1005142), (806310, 998186), (808635, 995316), (809340, 994449), (814980, 987567), (818958, 982770), (827764, 972315), (829430, 970362), (836318, 962370), (842146, 955710), (846486, 950810), (855588, 940695), (855729, 940540), (866915, 928404), (876826, 917910), (877455, 917252), (878220, 916453), (886890, 907494), (891684, 902615), (896055, 898212)]