885056985540

素因数分解:

$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{97}}^1\times {\mathrm{151}}^1$

素因数の和:338

約数の個数: 1728

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

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

約数列:

[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, 60, 62, 63, 65, 68, 70, 78, 84, 85, 90, 91, 93, 97, 98, 102, 105, 117, 119, 124, 126, 130, 140, 147, 151, 153, 155, 156, 170, 180, 182, 186, 194, 195, 196, 204, 210, 217, 221, 234, 238, 245, 252, 255, 260, 273, 279, 291, 294, 302, 306, 310, 315, 340, 357, 364, 372, 388, 390, 403, 420, 434, 441, 442, 453, 455, 465, 468, 476, 485, 490, 510, 527, 546, 558, 582, 585, 588, 595, 604, 612, 620, 630, 637, 651, 663, 679, 714, 735, 755, 765, 780, 806, 819, 833, 868, 873, 882, 884, 906, 910, 930, 970, 980, 1020, 1054, 1057, 1071, 1085, 1092, 1105, 1116, 1164, 1170, 1190, 1209, 1260, 1261, 1274, 1302, 1326, 1358, 1359, 1365, 1395, 1428, 1455, 1470, 1510, 1519, 1530, 1547, 1581, 1612, 1638, 1649, 1666, 1746, 1764, 1785, 1812, 1820, 1860, 1911, 1940, 1953, 1963, 1989, 2015, 2037, 2108, 2114, 2142, 2170, 2205, 2210, 2265, 2340, 2380, 2418, 2499, 2522, 2548, 2567, 2604, 2635, 2652, 2716, 2718, 2730, 2790, 2821, 2910, 2940, 3007, 3020, 3038, 3060, 3094, 3162, 3171, 3185, 3255, 3276, 3298, 3315, 3332, 3395, 3492, 3570, 3627, 3689, 3783, 3822, 3906, 3926, 3978, 4030, 4074, 4095, 4165, 4228, 4284, 4340, 4365, 4410, 4420, 4530, 4557, 4641, 4681, 4743, 4753, 4836, 4947, 4998, 5044, 5134, 5270, 5285, 5355, 5436, 5460, 5580, 5642, 5733, 5820, 5889, 6014, 6045, 6076, 6111, 6188, 6305, 6324, 6342, 6370, 6510, 6596, 6630, 6790, 6795, 6851, 7140, 7254, 7378, 7399, 7497, 7566, 7595, 7644, 7701, 7735, 7812, 7852, 7905, 7956, 8060, 8148, 8190, 8245, 8330, 8463, 8730, 8820, 8827, 9021, 9060, 9114, 9282, 9362, 9486, 9506, 9513, 9555, 9765, 9815, 9894, 9945, 9996, 10185, 10268, 10540, 10570, 10710, 10829, 11067, 11284, 11349, 11466, 11543, 11778, 12028, 12090, 12222, 12495, 12610, 12684, 12740, 12835, 13020, 13260, 13580, 13590, 13671, 13702, 13741, 13923, 14043, 14105, 14259, 14508, 14647, 14756, 14798, 14841, 14994, 15035, 15132, 15190, 15402, 15470, 15810, 15855, 16380, 16490, 16660, 16926, 17460, 17654, 17667, 17969, 18042, 18135, 18228, 18445, 18564, 18724, 18915, 18972, 19012, 19026, 19110, 19530, 19630, 19747, 19788, 19890, 20370, 20553, 21049, 21140, 21420, 21437, 21658, 22134, 22197, 22698, 22785, 22932, 23086, 23103, 23205, 23405, 23556, 23715, 23765, 24180, 24444, 24735, 24990, 25220, 25389, 25670, 25823, 26481, 27063, 27180, 27342, 27404, 27482, 27846, 28086, 28210, 28518, 28665, 29294, 29445, 29596, 29682, 29988, 30070, 30380, 30555, 30804, 30940, 31620, 31710, 32487, 32767, 32980, 33201, 33371, 33852, 34255, 34629, 35308, 35334, 35938, 36084, 36270, 36890, 36995, 37485, 37830, 38052, 38220, 38505, 39060, 39091, 39260, 39494, 39780, 40740, 41106, 41223, 42098, 42129, 42315, 42777, 42874, 43316, 43941, 44135, 44268, 44394, 45105, 45396, 45570, 46172, 46206, 46410, 46810, 47430, 47530, 47565, 47957, 49470, 49980, 50778, 51119, 51340, 51646, 52962, 53907, 54126, 54145, 54684, 54964, 55335, 55692, 56172, 56420, 56745, 57036, 57330, 57715, 58588, 58890, 59241, 59364, 60140, 60853, 61110, 61659, 61789, 63147, 63420, 64311, 64974, 65534, 66402, 66591, 66742, 68355, 68510, 68705, 69258, 69615, 70215, 70668, 71295, 71876, 72540, 73235, 73780, 73990, 74205, 74970, 75660, 77010, 77469, 78182, 78988, 79443, 79577, 80801, 82212, 82446, 84196, 84258, 84630, 85554, 85748, 87882, 88270, 88335, 88788, 89845, 90210, 91140, 92412, 92820, 93620, 94860, 95060, 95130, 95914, 96187, 97461, 98301, 98735, 98940, 100113, 101556, 102238, 102529, 102765, 103292, 103887, 105245, 105924, 107185, 107814, 108252, 108290, 110670, 110985, 113490, 114660, 115430, 115515, 117273, 117780, 118482, 121706, 122220, 123318, 123578, 123669, 125783, 126294, 126945, 128622, 129115, 129948, 131068, 131823, 132405, 132804, 133182, 133484, 135315, 136710, 137020, 137410, 138516, 139230, 140430, 142590, 143871, 146470, 147343, 147980, 148410, 149940, 150059, 153357, 154020, 154938, 156364, 158886, 159154, 161602, 161721, 162435, 163835, 164892, 166005, 166855, 168516, 169260, 171108, 173145, 175764, 176540, 176670, 177723, 179690, 180420, 182559, 185367, 189441, 190260, 190411, 191828, 192374, 192933, 194922, 195455, 196602, 197470, 200226, 204476, 205058, 205530, 206115, 207774, 210490, 210645, 213885, 214370, 215628, 216580, 219705, 221340, 221970, 226980, 229369, 230860, 231030, 232407, 233597, 234546, 236964, 238731, 239785, 242403, 243412, 246636, 247156, 247338, 248999, 251566, 252588, 253890, 255595, 257244, 258230, 263646, 264810, 266364, 269535, 270630, 273420, 273637, 274820, 278460, 280860, 285180, 287742, 288561, 292940, 294686, 294903, 296205, 296820, 300118, 300339, 304265, 306714, 307587, 308295, 308945, 309876, 315735, 317772, 318308, 321555, 323204, 323442, 324870, 327670, 332010, 332955, 333710, 335699, 346290, 351819, 353340, 355446, 357833, 359380, 365118, 370734, 377349, 378882, 380822, 384748, 385866, 387345, 389844, 390910, 393204, 394940, 397215, 397885, 400452, 404005, 410116, 411060, 412230, 415548, 420980, 421290, 425971, 427770, 428740, 431613, 439410, 442029, 443940, 450177, 454057, 458738, 460071, 462060, 464814, 467194, 469092, 477462, 479570, 480935, 484806, 487305, 491505, 494676, 497998, 500565, 503132, 507780, 511190, 512645, 516460, 519435, 527292, 529620, 539070, 541260, 547274, 547677, 556101, 557039, 571233, 575484, 577122, 586365, 589372, 589806, 592410, 600236, 600678, 608530, 613428, 615174, 616590, 617890, 618345, 628915, 631470, 643110, 646884, 649740, 655340, 659115, 664020, 664547, 665910, 667420, 671398, 688107, 692580, 700791, 703638, 710892, 715666, 716193, 717703, 719355, 727209, 730236, 736715, 741468, 746997, 750295, 754698, 757764, 761644, 766785, 771732, 774690, 781820, 794430, 795770, 808010, 808605, 820911, 824460, 842580, 851942, 855540, 863226, 865683, 878820, 884058, 888615, 900354, 908114, 912795, 917476, 920142, 922761, 926835, 929628, 934388, 947205, 952055, 954924, 959140, 961870, 964665, 969612, 974610, 983010, 995996, 1001130, 1007097, 1022380, 1025290, 1034501, 1038870, 1050413, 1073499, 1078140, 1094548, 1095354, 1112202, 1114078, 1132047, 1142466, 1146845, 1154244, 1162035, 1167985, 1172730, 1179612, 1184820, 1193655, 1201356, 1212015, 1217060, 1230348, 1233180, 1235780, 1236690, 1244995, 1257830, 1262940, 1277913, 1286220, 1318230, 1326087, 1329094, 1331820, 1332877, 1342796, 1350531, 1362171, 1368185, 1376214, 1401582, 1407276, 1431332, 1432386, 1435406, 1438710, 1442805, 1454418, 1473430, 1474515, 1493994, 1500590, 1501695, 1509396, 1533570, 1537935, 1549380, 1588860, 1591540, 1616020, 1617210, 1635179, 1641822, 1671117, 1678495, 1703884, 1713699, 1726452, 1731366, 1742993, 1759095, 1768116, 1777230, 1789165, 1800708, 1816228, 1825590, 1840284, 1845522, 1853670, 1886745, 1894410, 1904110, 1915459, 1923740, 1929330, 1949220, 1966020, 1993641, 2002260, 2014194, 2050580, 2064321, 2069002, 2077740, 2100826, 2102373, 2129855, 2146998, 2153109, 2158065, 2190708, 2210145, 2224404, 2228156, 2240991, 2250885, 2264094, 2270285, 2284932, 2293690, 2300355, 2324070, 2335970, 2345460, 2387310, 2424030, 2462733, 2473380, 2489990, 2504831, 2515660, 2555826, 2636460, 2652174, 2658188, 2665754, 2701062, 2724342, 2736370, 2738385, 2752428, 2780505, 2785195, 2803164, 2856165, 2864772, 2870812, 2877420, 2885610, 2908836, 2946860, 2949030, 2981797, 2987988, 3001180, 3003390, 3021291, 3067140, 3075870, 3103503, 3151239, 3178399, 3220497, 3234420, 3236987, 3270358, 3283644, 3322735, 3342234, 3356990, 3427398, 3440535, 3462732, 3485986, 3503955, 3518190, 3554460, 3578330, 3580965, 3588515, 3636045, 3651180, 3691044, 3707340, 3734985, 3773490, 3788820, 3808220, 3830918, 3833739, 3858660, 3899273, 3987282, 3998631, 4028388, 4086513, 4104555, 4128642, 4138004, 4201652, 4204746, 4259710, 4293996, 4306218, 4316130, 4328415, 4420290, 4481982, 4501770, 4528188, 4540570, 4587380, 4600710, 4613805, 4648140, 4651829, 4671940, 4774620, 4848060, 4905537, 4925466, 4979980, 5009662, 5013351, 5035485, 5111652, 5172505, 5228979, 5252065, 5304348, 5331508, 5367495, 5402124, 5448684, 5472740, 5476770, 5561010, 5570390, 5660235, 5712330, 5746377, 5771220, 5898060, 5902741, 5963594, 5980923, 6006780, 6042582, 6151740, 6207006, 6302478, 6356798, 6389565, 6440994, 6459327, 6473974, 6540716, 6630435, 6645470, 6664385, 6684468, 6713980, 6752655, 6810855, 6854796, 6881070, 6971972, 7007910, 7036380, 7156660, 7161930, 7177030, 7241507, 7272090, 7469970, 7514493, 7546980, 7661836, 7667478, 7718969, 7798546, 7974564, 7997262, 8173026, 8175895, 8209110, 8257284, 8355585, 8409492, 8519420, 8568495, 8612436, 8632260, 8656830, 8714965, 8840580, 8945391, 8963964, 9003540, 9081140, 9201420, 9227610, 9303658, 9310509, 9330139, 9453717, 9535197, 9577295, 9710961, 9811074, 9850932, 9968205, 10019324, 10026702, 10070970, 10321605, 10345010, 10457958, 10504130, 10511865, 10734990, 10765545, 10953540, 11122020, 11140780, 11204955, 11320470, 11424660, 11492754, 11697819, 11805482, 11927188, 11961846, 11995893, 12085164, 12200951, 12313665, 12414012, 12524155, 12604956, 12713596, 12779130, 12881988, 12918654, 12947948, 13260870, 13290940, 13328770, 13505310, 13621710, 13762140, 13955487, 14015820, 14323860, 14354060, 14483014, 14544180, 14716611, 14908985, 14939940, 15028986, 15106455, 15334956, 15437938, 15517515, 15597092, 15686937, 15756195, 15891995, 15994524, 16102485, 16184935, 16346052, 16351790, 16418220, 16711170, 17136990, 17239131, 17313660, 17429930, 17708223, 17890782, 18455220, 18607316, 18621018, 18660278, 18907434, 19070394, 19154590, 19168695, 19421922, 19496365, 19622148, 19936410, 19993155, 20053404, 20141940, 20432565, 20643210, 20690020, 20915916, 21008260, 21023730, 21469980, 21531090, 21724521, 22248793, 22409910, 22543479, 22640940, 22658909, 22985508, 23156907, 23259145, 23395638, 23610964, 23923692, 23991786, 24401902, 24527685, 24627330, 25048310, 25066755, 25558260, 25837308, 26144895, 26521740, 26657540, 26836173, 27010620, 27243420, 27910974, 27990417, 28605591, 28731885, 28966028, 29132883, 29433222, 29513705, 29817970, 29904615, 30057972, 30212910, 30875876, 31035030, 31373874, 31512390, 31783990, 32204970, 32296635, 32369870, 32562803, 32703580, 33422340, 34273980, 34478262, 34859860, 35093457, 35416446, 35781564, 36207535, 36602853, 37242036, 37320556, 37572465, 37814868, 38140788, 38309180, 38337390, 38594845, 38843844, 38992730, 39872820, 39986310, 40865130, 41286420, 41319187, 41866461, 42047460, 43062180, 43449042, 44497586, 44726955, 44819820, 45086958, 45317818, 46313814, 46518290, 46552545, 46650695, 46791276, 47268585, 47675985, 47983572, 48554805, 48803804, 49055370, 49254660, 50096620, 50133510, 50690549, 52289790, 53124669, 53672346, 54032783, 55821948, 55980834, 57211182, 57463770, 58265766, 58489095, 58866444, 59027410, 59635940, 59809230, 59979465, 60425820, 61004755, 62070060, 62747748, 63024780, 63567980, 64409940, 64593270, 64739740, 65125606, 65173563, 66746379, 67976727, 68956524, 69470721, 69777435, 70186914, 70832892, 72415070, 73205706, 73583055, 75144930, 76674780, 77189690, 77985460, 78434685, 79972620, 81730260, 82638374, 83732922, 83971251, 86195655, 86898084, 88541115, 88995172, 89453910, 90173916, 90635636, 92627628, 93036580, 93105090, 93301390, 94537170, 95351970, 97109610, 97688409, 98110740, 100267020, 100346597, 101381098, 104579580, 106249338, 107344692, 108065566, 108622605, 109808559, 111243965, 111961668, 112717395, 113294545, 114422364, 114927540, 115784535, 116531532, 116978190, 118054820, 119618460, 119958930, 122009510, 123957561, 129186540, 130251212, 130347126, 133492758, 134180865, 135953454, 138941442, 139554870, 139952085, 140373828, 143027955, 144830140, 145664415, 146411412, 147166110, 150289860, 152071647, 154379380, 156869370, 158612363, 162098349, 162814015, 165276748, 167465844, 167942502, 172391310, 175467285, 177082230, 178907820, 183014265, 186210180, 186602780, 189074340, 190703940, 194219220, 195376818, 200239137, 200693194, 202762196, 203930181, 206595935, 209332305, 212498676, 216131132, 217245210, 219617118, 222487930, 225434790, 226589090, 231569070, 233956380, 239917860, 244019020, 247915122, 253452745, 260694252, 265623345, 266985516, 268361730, 270163915, 271906908, 277882884, 279109740, 279904170, 286055910, 289234309, 291328830, 293065227, 294332220, 301039791, 304143294, 313738740, 317224726, 324196698, 325628030, 325867815, 333731895, 335885004, 339883635, 344782620, 347353605, 350934570, 354164460, 366028530, 371872683, 378229481, 390753636, 400478274, 401386388, 407860362, 413191870, 418664610, 419856255, 434490420, 439234236, 444975860, 450869580, 453178180, 456214941, 463138140, 475837089, 486295047, 488442045, 495830244, 501732985, 506905490, 531246690, 536723460, 540327830, 549042795, 559808340, 572111820, 578468618, 582657660, 586130454, 602079582, 608286588, 619787805, 634449452, 648393396, 651256060, 651735630, 667463790, 679767270, 694707210, 701869140, 702426179, 732057060, 743745366, 756458962, 760358235, 793061815, 800956548, 810491745, 815720724, 826383740, 837329220, 839712510, 867702927, 903119373, 912429882, 951674178, 972590094, 976884090, 1001195685, 1003465970, 1013810980, 1019650905, 1062493380, 1080655660, 1098085590, 1134688443, 1156937236, 1172260908, 1204159164, 1239575610, 1303471260, 1334927580, 1359534540, 1389414420, 1404852358, 1427511267, 1446171545, 1465326135, 1487490732, 1505198955, 1512917924, 1520716470, 1586123630, 1620983490, 1679425020, 1735405854, 1806238746, 1824859764, 1859363415, 1891147405, 1903348356, 1945180188, 1953768180, 2002391370, 2006931940, 2039301810, 2107278537, 2196171180, 2269376886, 2281074705, 2379185445, 2431475235, 2479151220, 2603108781, 2809704716, 2855022534, 2892343090, 2930652270, 3010397910, 3041432940, 3172247260, 3241966980, 3404065329, 3470811708, 3512130895, 3612477492, 3718726830, 3782294810, 4004782740, 4078603620, 4214557074, 4338514635, 4515596865, 4538753772, 4562149410, 4758370890, 4862950470, 4916983253, 5206217562, 5673442215, 5710045068, 5784686180, 5861304540, 6020795820, 6321835611, 6808130658, 7024261790, 7137556335, 7437453660, 7564589620, 8429114148, 8677029270, 9031193730, 9124298820, 9516741780, 9725900940, 9833966506, 10412435124, 10536392685, 11346884430, 12643671222, 13015543905, 13616261316, 14048523580, 14275112670, 14750949759, 17020326645, 17354058540, 18062387460, 19667933012, 21072785370, 22693768860, 24584916265, 25287342444, 26031087810, 28550225340, 29501899518, 31609178055, 34040653290, 42145570740, 44252849277, 49169832530, 52062175620, 59003799036, 63218356110, 68081306580, 73754748795, 88505698554, 98339665060, 126436712220, 147509497590, 177011397108, 221264246385, 295018995180, 442528492770, 885056985540]

約数ペア:

[(1, 885056985540), (2, 442528492770), (3, 295018995180), (4, 221264246385), (5, 177011397108), (6, 147509497590), (7, 126436712220), (9, 98339665060), (10, 88505698554), (12, 73754748795), (13, 68081306580), (14, 63218356110), (15, 59003799036), (17, 52062175620), (18, 49169832530), (20, 44252849277), (21, 42145570740), (26, 34040653290), (28, 31609178055), (30, 29501899518), (31, 28550225340), (34, 26031087810), (35, 25287342444), (36, 24584916265), (39, 22693768860), (42, 21072785370), (45, 19667933012), (49, 18062387460), (51, 17354058540), (52, 17020326645), (60, 14750949759), (62, 14275112670), (63, 14048523580), (65, 13616261316), (68, 13015543905), (70, 12643671222), (78, 11346884430), (84, 10536392685), (85, 10412435124), (90, 9833966506), (91, 9725900940), (93, 9516741780), (97, 9124298820), (98, 9031193730), (102, 8677029270), (105, 8429114148), (117, 7564589620), (119, 7437453660), (124, 7137556335), (126, 7024261790), (130, 6808130658), (140, 6321835611), (147, 6020795820), (151, 5861304540), (153, 5784686180), (155, 5710045068), (156, 5673442215), (170, 5206217562), (180, 4916983253), (182, 4862950470), (186, 4758370890), (194, 4562149410), (195, 4538753772), (196, 4515596865), (204, 4338514635), (210, 4214557074), (217, 4078603620), (221, 4004782740), (234, 3782294810), (238, 3718726830), (245, 3612477492), (252, 3512130895), (255, 3470811708), (260, 3404065329), (273, 3241966980), (279, 3172247260), (291, 3041432940), (294, 3010397910), (302, 2930652270), (306, 2892343090), (310, 2855022534), (315, 2809704716), (340, 2603108781), (357, 2479151220), (364, 2431475235), (372, 2379185445), (388, 2281074705), (390, 2269376886), (403, 2196171180), (420, 2107278537), (434, 2039301810), (441, 2006931940), (442, 2002391370), (453, 1953768180), (455, 1945180188), (465, 1903348356), (468, 1891147405), (476, 1859363415), (485, 1824859764), (490, 1806238746), (510, 1735405854), (527, 1679425020), (546, 1620983490), (558, 1586123630), (582, 1520716470), (585, 1512917924), (588, 1505198955), (595, 1487490732), (604, 1465326135), (612, 1446171545), (620, 1427511267), (630, 1404852358), (637, 1389414420), (651, 1359534540), (663, 1334927580), (679, 1303471260), (714, 1239575610), (735, 1204159164), (755, 1172260908), (765, 1156937236), (780, 1134688443), (806, 1098085590), (819, 1080655660), (833, 1062493380), (868, 1019650905), (873, 1013810980), (882, 1003465970), (884, 1001195685), (906, 976884090), (910, 972590094), (930, 951674178), (970, 912429882), (980, 903119373), (1020, 867702927), (1054, 839712510), (1057, 837329220), (1071, 826383740), (1085, 815720724), (1092, 810491745), (1105, 800956548), (1116, 793061815), (1164, 760358235), (1170, 756458962), (1190, 743745366), (1209, 732057060), (1260, 702426179), (1261, 701869140), (1274, 694707210), (1302, 679767270), (1326, 667463790), (1358, 651735630), (1359, 651256060), (1365, 648393396), (1395, 634449452), (1428, 619787805), (1455, 608286588), (1470, 602079582), (1510, 586130454), (1519, 582657660), (1530, 578468618), (1547, 572111820), (1581, 559808340), (1612, 549042795), (1638, 540327830), (1649, 536723460), (1666, 531246690), (1746, 506905490), (1764, 501732985), (1785, 495830244), (1812, 488442045), (1820, 486295047), (1860, 475837089), (1911, 463138140), (1940, 456214941), (1953, 453178180), (1963, 450869580), (1989, 444975860), (2015, 439234236), (2037, 434490420), (2108, 419856255), (2114, 418664610), (2142, 413191870), (2170, 407860362), (2205, 401386388), (2210, 400478274), (2265, 390753636), (2340, 378229481), (2380, 371872683), (2418, 366028530), (2499, 354164460), (2522, 350934570), (2548, 347353605), (2567, 344782620), (2604, 339883635), (2635, 335885004), (2652, 333731895), (2716, 325867815), (2718, 325628030), (2730, 324196698), (2790, 317224726), (2821, 313738740), (2910, 304143294), (2940, 301039791), (3007, 294332220), (3020, 293065227), (3038, 291328830), (3060, 289234309), (3094, 286055910), (3162, 279904170), (3171, 279109740), (3185, 277882884), (3255, 271906908), (3276, 270163915), (3298, 268361730), (3315, 266985516), (3332, 265623345), (3395, 260694252), (3492, 253452745), (3570, 247915122), (3627, 244019020), (3689, 239917860), (3783, 233956380), (3822, 231569070), (3906, 226589090), (3926, 225434790), (3978, 222487930), (4030, 219617118), (4074, 217245210), (4095, 216131132), (4165, 212498676), (4228, 209332305), (4284, 206595935), (4340, 203930181), (4365, 202762196), (4410, 200693194), (4420, 200239137), (4530, 195376818), (4557, 194219220), (4641, 190703940), (4681, 189074340), (4743, 186602780), (4753, 186210180), (4836, 183014265), (4947, 178907820), (4998, 177082230), (5044, 175467285), (5134, 172391310), (5270, 167942502), (5285, 167465844), (5355, 165276748), (5436, 162814015), (5460, 162098349), (5580, 158612363), (5642, 156869370), (5733, 154379380), (5820, 152071647), (5889, 150289860), (6014, 147166110), (6045, 146411412), (6076, 145664415), (6111, 144830140), (6188, 143027955), (6305, 140373828), (6324, 139952085), (6342, 139554870), (6370, 138941442), (6510, 135953454), (6596, 134180865), (6630, 133492758), (6790, 130347126), (6795, 130251212), (6851, 129186540), (7140, 123957561), (7254, 122009510), (7378, 119958930), (7399, 119618460), (7497, 118054820), (7566, 116978190), (7595, 116531532), (7644, 115784535), (7701, 114927540), (7735, 114422364), (7812, 113294545), (7852, 112717395), (7905, 111961668), (7956, 111243965), (8060, 109808559), (8148, 108622605), (8190, 108065566), (8245, 107344692), (8330, 106249338), (8463, 104579580), (8730, 101381098), (8820, 100346597), (8827, 100267020), (9021, 98110740), (9060, 97688409), (9114, 97109610), (9282, 95351970), (9362, 94537170), (9486, 93301390), (9506, 93105090), (9513, 93036580), (9555, 92627628), (9765, 90635636), (9815, 90173916), (9894, 89453910), (9945, 88995172), (9996, 88541115), (10185, 86898084), (10268, 86195655), (10540, 83971251), (10570, 83732922), (10710, 82638374), (10829, 81730260), (11067, 79972620), (11284, 78434685), (11349, 77985460), (11466, 77189690), (11543, 76674780), (11778, 75144930), (12028, 73583055), (12090, 73205706), (12222, 72415070), (12495, 70832892), (12610, 70186914), (12684, 69777435), (12740, 69470721), (12835, 68956524), (13020, 67976727), (13260, 66746379), (13580, 65173563), (13590, 65125606), (13671, 64739740), (13702, 64593270), (13741, 64409940), (13923, 63567980), (14043, 63024780), (14105, 62747748), (14259, 62070060), (14508, 61004755), (14647, 60425820), (14756, 59979465), (14798, 59809230), (14841, 59635940), (14994, 59027410), (15035, 58866444), (15132, 58489095), (15190, 58265766), (15402, 57463770), (15470, 57211182), (15810, 55980834), (15855, 55821948), (16380, 54032783), (16490, 53672346), (16660, 53124669), (16926, 52289790), (17460, 50690549), (17654, 50133510), (17667, 50096620), (17969, 49254660), (18042, 49055370), (18135, 48803804), (18228, 48554805), (18445, 47983572), (18564, 47675985), (18724, 47268585), (18915, 46791276), (18972, 46650695), (19012, 46552545), (19026, 46518290), (19110, 46313814), (19530, 45317818), (19630, 45086958), (19747, 44819820), (19788, 44726955), (19890, 44497586), (20370, 43449042), (20553, 43062180), (21049, 42047460), (21140, 41866461), (21420, 41319187), (21437, 41286420), (21658, 40865130), (22134, 39986310), (22197, 39872820), (22698, 38992730), (22785, 38843844), (22932, 38594845), (23086, 38337390), (23103, 38309180), (23205, 38140788), (23405, 37814868), (23556, 37572465), (23715, 37320556), (23765, 37242036), (24180, 36602853), (24444, 36207535), (24735, 35781564), (24990, 35416446), (25220, 35093457), (25389, 34859860), (25670, 34478262), (25823, 34273980), (26481, 33422340), (27063, 32703580), (27180, 32562803), (27342, 32369870), (27404, 32296635), (27482, 32204970), (27846, 31783990), (28086, 31512390), (28210, 31373874), (28518, 31035030), (28665, 30875876), (29294, 30212910), (29445, 30057972), (29596, 29904615), (29682, 29817970), (29988, 29513705), (30070, 29433222), (30380, 29132883), (30555, 28966028), (30804, 28731885), (30940, 28605591), (31620, 27990417), (31710, 27910974), (32487, 27243420), (32767, 27010620), (32980, 26836173), (33201, 26657540), (33371, 26521740), (33852, 26144895), (34255, 25837308), (34629, 25558260), (35308, 25066755), (35334, 25048310), (35938, 24627330), (36084, 24527685), (36270, 24401902), (36890, 23991786), (36995, 23923692), (37485, 23610964), (37830, 23395638), (38052, 23259145), (38220, 23156907), (38505, 22985508), (39060, 22658909), (39091, 22640940), (39260, 22543479), (39494, 22409910), (39780, 22248793), (40740, 21724521), (41106, 21531090), (41223, 21469980), (42098, 21023730), (42129, 21008260), (42315, 20915916), (42777, 20690020), (42874, 20643210), (43316, 20432565), (43941, 20141940), (44135, 20053404), (44268, 19993155), (44394, 19936410), (45105, 19622148), (45396, 19496365), (45570, 19421922), (46172, 19168695), (46206, 19154590), (46410, 19070394), (46810, 18907434), (47430, 18660278), (47530, 18621018), (47565, 18607316), (47957, 18455220), (49470, 17890782), (49980, 17708223), (50778, 17429930), (51119, 17313660), (51340, 17239131), (51646, 17136990), (52962, 16711170), (53907, 16418220), (54126, 16351790), (54145, 16346052), (54684, 16184935), (54964, 16102485), (55335, 15994524), (55692, 15891995), (56172, 15756195), (56420, 15686937), (56745, 15597092), (57036, 15517515), (57330, 15437938), (57715, 15334956), (58588, 15106455), (58890, 15028986), (59241, 14939940), (59364, 14908985), (60140, 14716611), (60853, 14544180), (61110, 14483014), (61659, 14354060), (61789, 14323860), (63147, 14015820), (63420, 13955487), (64311, 13762140), (64974, 13621710), (65534, 13505310), (66402, 13328770), (66591, 13290940), (66742, 13260870), (68355, 12947948), (68510, 12918654), (68705, 12881988), (69258, 12779130), (69615, 12713596), (70215, 12604956), (70668, 12524155), (71295, 12414012), (71876, 12313665), (72540, 12200951), (73235, 12085164), (73780, 11995893), (73990, 11961846), (74205, 11927188), (74970, 11805482), (75660, 11697819), (77010, 11492754), (77469, 11424660), (78182, 11320470), (78988, 11204955), (79443, 11140780), (79577, 11122020), (80801, 10953540), (82212, 10765545), (82446, 10734990), (84196, 10511865), (84258, 10504130), (84630, 10457958), (85554, 10345010), (85748, 10321605), (87882, 10070970), (88270, 10026702), (88335, 10019324), (88788, 9968205), (89845, 9850932), (90210, 9811074), (91140, 9710961), (92412, 9577295), (92820, 9535197), (93620, 9453717), (94860, 9330139), (95060, 9310509), (95130, 9303658), (95914, 9227610), (96187, 9201420), (97461, 9081140), (98301, 9003540), (98735, 8963964), (98940, 8945391), (100113, 8840580), (101556, 8714965), (102238, 8656830), (102529, 8632260), (102765, 8612436), (103292, 8568495), (103887, 8519420), (105245, 8409492), (105924, 8355585), (107185, 8257284), (107814, 8209110), (108252, 8175895), (108290, 8173026), (110670, 7997262), (110985, 7974564), (113490, 7798546), (114660, 7718969), (115430, 7667478), (115515, 7661836), (117273, 7546980), (117780, 7514493), (118482, 7469970), (121706, 7272090), (122220, 7241507), (123318, 7177030), (123578, 7161930), (123669, 7156660), (125783, 7036380), (126294, 7007910), (126945, 6971972), (128622, 6881070), (129115, 6854796), (129948, 6810855), (131068, 6752655), (131823, 6713980), (132405, 6684468), (132804, 6664385), (133182, 6645470), (133484, 6630435), (135315, 6540716), (136710, 6473974), (137020, 6459327), (137410, 6440994), (138516, 6389565), (139230, 6356798), (140430, 6302478), (142590, 6207006), (143871, 6151740), (146470, 6042582), (147343, 6006780), (147980, 5980923), (148410, 5963594), (149940, 5902741), (150059, 5898060), (153357, 5771220), (154020, 5746377), (154938, 5712330), (156364, 5660235), (158886, 5570390), (159154, 5561010), (161602, 5476770), (161721, 5472740), (162435, 5448684), (163835, 5402124), (164892, 5367495), (166005, 5331508), (166855, 5304348), (168516, 5252065), (169260, 5228979), (171108, 5172505), (173145, 5111652), (175764, 5035485), (176540, 5013351), (176670, 5009662), (177723, 4979980), (179690, 4925466), (180420, 4905537), (182559, 4848060), (185367, 4774620), (189441, 4671940), (190260, 4651829), (190411, 4648140), (191828, 4613805), (192374, 4600710), (192933, 4587380), (194922, 4540570), (195455, 4528188), (196602, 4501770), (197470, 4481982), (200226, 4420290), (204476, 4328415), (205058, 4316130), (205530, 4306218), (206115, 4293996), (207774, 4259710), (210490, 4204746), (210645, 4201652), (213885, 4138004), (214370, 4128642), (215628, 4104555), (216580, 4086513), (219705, 4028388), (221340, 3998631), (221970, 3987282), (226980, 3899273), (229369, 3858660), (230860, 3833739), (231030, 3830918), (232407, 3808220), (233597, 3788820), (234546, 3773490), (236964, 3734985), (238731, 3707340), (239785, 3691044), (242403, 3651180), (243412, 3636045), (246636, 3588515), (247156, 3580965), (247338, 3578330), (248999, 3554460), (251566, 3518190), (252588, 3503955), (253890, 3485986), (255595, 3462732), (257244, 3440535), (258230, 3427398), (263646, 3356990), (264810, 3342234), (266364, 3322735), (269535, 3283644), (270630, 3270358), (273420, 3236987), (273637, 3234420), (274820, 3220497), (278460, 3178399), (280860, 3151239), (285180, 3103503), (287742, 3075870), (288561, 3067140), (292940, 3021291), (294686, 3003390), (294903, 3001180), (296205, 2987988), (296820, 2981797), (300118, 2949030), (300339, 2946860), (304265, 2908836), (306714, 2885610), (307587, 2877420), (308295, 2870812), (308945, 2864772), (309876, 2856165), (315735, 2803164), (317772, 2785195), (318308, 2780505), (321555, 2752428), (323204, 2738385), (323442, 2736370), (324870, 2724342), (327670, 2701062), (332010, 2665754), (332955, 2658188), (333710, 2652174), (335699, 2636460), (346290, 2555826), (351819, 2515660), (353340, 2504831), (355446, 2489990), (357833, 2473380), (359380, 2462733), (365118, 2424030), (370734, 2387310), (377349, 2345460), (378882, 2335970), (380822, 2324070), (384748, 2300355), (385866, 2293690), (387345, 2284932), (389844, 2270285), (390910, 2264094), (393204, 2250885), (394940, 2240991), (397215, 2228156), (397885, 2224404), (400452, 2210145), (404005, 2190708), (410116, 2158065), (411060, 2153109), (412230, 2146998), (415548, 2129855), (420980, 2102373), (421290, 2100826), (425971, 2077740), (427770, 2069002), (428740, 2064321), (431613, 2050580), (439410, 2014194), (442029, 2002260), (443940, 1993641), (450177, 1966020), (454057, 1949220), (458738, 1929330), (460071, 1923740), (462060, 1915459), (464814, 1904110), (467194, 1894410), (469092, 1886745), (477462, 1853670), (479570, 1845522), (480935, 1840284), (484806, 1825590), (487305, 1816228), (491505, 1800708), (494676, 1789165), (497998, 1777230), (500565, 1768116), (503132, 1759095), (507780, 1742993), (511190, 1731366), (512645, 1726452), (516460, 1713699), (519435, 1703884), (527292, 1678495), (529620, 1671117), (539070, 1641822), (541260, 1635179), (547274, 1617210), (547677, 1616020), (556101, 1591540), (557039, 1588860), (571233, 1549380), (575484, 1537935), (577122, 1533570), (586365, 1509396), (589372, 1501695), (589806, 1500590), (592410, 1493994), (600236, 1474515), (600678, 1473430), (608530, 1454418), (613428, 1442805), (615174, 1438710), (616590, 1435406), (617890, 1432386), (618345, 1431332), (628915, 1407276), (631470, 1401582), (643110, 1376214), (646884, 1368185), (649740, 1362171), (655340, 1350531), (659115, 1342796), (664020, 1332877), (664547, 1331820), (665910, 1329094), (667420, 1326087), (671398, 1318230), (688107, 1286220), (692580, 1277913), (700791, 1262940), (703638, 1257830), (710892, 1244995), (715666, 1236690), (716193, 1235780), (717703, 1233180), (719355, 1230348), (727209, 1217060), (730236, 1212015), (736715, 1201356), (741468, 1193655), (746997, 1184820), (750295, 1179612), (754698, 1172730), (757764, 1167985), (761644, 1162035), (766785, 1154244), (771732, 1146845), (774690, 1142466), (781820, 1132047), (794430, 1114078), (795770, 1112202), (808010, 1095354), (808605, 1094548), (820911, 1078140), (824460, 1073499), (842580, 1050413), (851942, 1038870), (855540, 1034501), (863226, 1025290), (865683, 1022380), (878820, 1007097), (884058, 1001130), (888615, 995996), (900354, 983010), (908114, 974610), (912795, 969612), (917476, 964665), (920142, 961870), (922761, 959140), (926835, 954924), (929628, 952055), (934388, 947205)]