610778897820

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{127}}^1$

素因数の和:305

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 45, 51, 52, 54, 57, 60, 63, 65, 68, 70, 76, 78, 81, 84, 85, 90, 91, 95, 101, 102, 105, 108, 114, 117, 119, 126, 127, 130, 133, 135, 140, 153, 156, 162, 170, 171, 180, 182, 189, 190, 195, 202, 204, 210, 221, 228, 234, 238, 247, 252, 254, 255, 260, 266, 270, 273, 285, 303, 306, 315, 323, 324, 340, 342, 351, 357, 364, 378, 380, 381, 390, 399, 404, 405, 420, 442, 455, 459, 468, 476, 494, 505, 508, 510, 513, 532, 540, 546, 567, 570, 585, 595, 606, 612, 630, 635, 646, 663, 665, 684, 702, 707, 714, 741, 756, 762, 765, 780, 798, 810, 819, 855, 884, 889, 909, 910, 918, 945, 969, 988, 1010, 1020, 1026, 1053, 1071, 1092, 1105, 1134, 1140, 1143, 1170, 1190, 1197, 1212, 1235, 1260, 1270, 1292, 1313, 1326, 1330, 1365, 1377, 1404, 1414, 1428, 1482, 1515, 1524, 1530, 1539, 1547, 1596, 1615, 1620, 1638, 1651, 1710, 1717, 1729, 1755, 1778, 1785, 1818, 1820, 1836, 1890, 1905, 1919, 1938, 1989, 1995, 2020, 2052, 2106, 2121, 2142, 2159, 2210, 2223, 2261, 2268, 2286, 2295, 2340, 2380, 2394, 2413, 2457, 2470, 2540, 2565, 2626, 2652, 2660, 2667, 2727, 2730, 2754, 2828, 2835, 2907, 2964, 3030, 3060, 3078, 3094, 3213, 3230, 3276, 3302, 3315, 3420, 3429, 3434, 3458, 3510, 3535, 3556, 3570, 3591, 3636, 3705, 3780, 3810, 3838, 3876, 3939, 3978, 3990, 4095, 4199, 4212, 4242, 4284, 4318, 4420, 4445, 4446, 4522, 4545, 4572, 4590, 4641, 4788, 4826, 4845, 4914, 4940, 4953, 5130, 5151, 5187, 5252, 5265, 5334, 5355, 5454, 5460, 5508, 5670, 5715, 5757, 5814, 5967, 5985, 6060, 6156, 6188, 6363, 6426, 6460, 6477, 6565, 6604, 6630, 6669, 6783, 6858, 6868, 6885, 6916, 7020, 7070, 7140, 7182, 7239, 7371, 7410, 7620, 7676, 7695, 7735, 7878, 7956, 7980, 8001, 8181, 8190, 8255, 8398, 8484, 8585, 8636, 8645, 8721, 8890, 8892, 9044, 9090, 9180, 9191, 9282, 9595, 9639, 9652, 9690, 9828, 9906, 9945, 10260, 10287, 10302, 10374, 10530, 10605, 10668, 10710, 10773, 10795, 10908, 11115, 11305, 11340, 11430, 11514, 11557, 11628, 11817, 11934, 11970, 12019, 12065, 12285, 12597, 12726, 12827, 12852, 12954, 13130, 13260, 13335, 13338, 13433, 13566, 13635, 13716, 13770, 13923, 14140, 14364, 14478, 14535, 14742, 14820, 14859, 15113, 15390, 15453, 15470, 15561, 15756, 16002, 16065, 16362, 16380, 16510, 16796, 16891, 17145, 17170, 17271, 17290, 17442, 17780, 17901, 17955, 18180, 18382, 18564, 19089, 19190, 19278, 19380, 19431, 19695, 19812, 19890, 20007, 20349, 20574, 20604, 20748, 20995, 21060, 21210, 21420, 21546, 21590, 21717, 22230, 22321, 22610, 22860, 23028, 23114, 23205, 23634, 23868, 23940, 24003, 24038, 24130, 24570, 24765, 24947, 25194, 25452, 25654, 25755, 25908, 25935, 26163, 26260, 26670, 26676, 26866, 27132, 27270, 27540, 27573, 27846, 28067, 28785, 28956, 29070, 29393, 29484, 29718, 29835, 30226, 30780, 30906, 30940, 31122, 31369, 31815, 32004, 32130, 32385, 32623, 32724, 33020, 33345, 33782, 33915, 34290, 34340, 34542, 34580, 34671, 34884, 35451, 35802, 35910, 36057, 36195, 36764, 36855, 37791, 38178, 38380, 38481, 38556, 38862, 39390, 39780, 40005, 40014, 40299, 40698, 40905, 41021, 41148, 41769, 41990, 42420, 43092, 43180, 43434, 43605, 44460, 44577, 44642, 45220, 45339, 45955, 46228, 46359, 46410, 46683, 47268, 48006, 48076, 48195, 48260, 49140, 49530, 49894, 50388, 50673, 51308, 51435, 51510, 51813, 51870, 52326, 53340, 53732, 53865, 54540, 55146, 55692, 56134, 57267, 57570, 57785, 58140, 58293, 58786, 59085, 59436, 59670, 60095, 60452, 61047, 61812, 62244, 62738, 62985, 63630, 64135, 64260, 64770, 65151, 65246, 66690, 66963, 67165, 67564, 67830, 68580, 69084, 69342, 69615, 70902, 71604, 71820, 72009, 72114, 72390, 73710, 74295, 74841, 75565, 75582, 76356, 76962, 77265, 77724, 77805, 78780, 80010, 80028, 80598, 81396, 81810, 82042, 82719, 83538, 83980, 84201, 84455, 86355, 86868, 87210, 88179, 89154, 89284, 89505, 89789, 90678, 91910, 92718, 92820, 93366, 94107, 95445, 96012, 96390, 97155, 97869, 99060, 99788, 100035, 101346, 101745, 102870, 103020, 103626, 103740, 104013, 104652, 106353, 107730, 108171, 108585, 110292, 111605, 112268, 113373, 114534, 115140, 115443, 115570, 116586, 117572, 118170, 119340, 120015, 120190, 120897, 122094, 123063, 124735, 125307, 125476, 125970, 127260, 128270, 129540, 130302, 130492, 130815, 133380, 133731, 133926, 134330, 135660, 136017, 137865, 138684, 139077, 139230, 140049, 140335, 141804, 144018, 144228, 144780, 146965, 147420, 148590, 149682, 151130, 151164, 152019, 153924, 154530, 155439, 155610, 156247, 156845, 160020, 161196, 163115, 163620, 164084, 165438, 166751, 167076, 168402, 168910, 172710, 173355, 174420, 174629, 174879, 176358, 177255, 178308, 179010, 179578, 180285, 181356, 183141, 183820, 185436, 186732, 188214, 188955, 190890, 192405, 192780, 194310, 195453, 195738, 196469, 200070, 200889, 201495, 202692, 203490, 205105, 205740, 207252, 208026, 208845, 212706, 215460, 216342, 217170, 218059, 219583, 222885, 223210, 224523, 226695, 226746, 228361, 229068, 230886, 231140, 231795, 233172, 233415, 236340, 240030, 240380, 241794, 243713, 244188, 246126, 248157, 249470, 250614, 251940, 252603, 253365, 256540, 259065, 260604, 261630, 264537, 267462, 267852, 268660, 269367, 272034, 275730, 278154, 278460, 280098, 280670, 282321, 286335, 287147, 288036, 291465, 293607, 293930, 297180, 299364, 302260, 304038, 305235, 309060, 310878, 311220, 312039, 312494, 313690, 324513, 325755, 326230, 330876, 333502, 334815, 336804, 337820, 340119, 345420, 346329, 346710, 349258, 349758, 352716, 354510, 358020, 359156, 360045, 360570, 362691, 366282, 369189, 374205, 376428, 377910, 381780, 384810, 388620, 390906, 391476, 392938, 400140, 401778, 402990, 406980, 408051, 410210, 413595, 416052, 417690, 421005, 424099, 425412, 432684, 434340, 436118, 439166, 440895, 445770, 446420, 448945, 449046, 453390, 453492, 456057, 456722, 461772, 463590, 466830, 468741, 470535, 480060, 483588, 487426, 489345, 492252, 496314, 498940, 500253, 501228, 505206, 506730, 518130, 520065, 523260, 523887, 529074, 531765, 533273, 534924, 538734, 540855, 544068, 551460, 556308, 560196, 561340, 564642, 566865, 572670, 574294, 577215, 582930, 587214, 587860, 589407, 602667, 604485, 608076, 610470, 615315, 621756, 624078, 624988, 626535, 627380, 649026, 651510, 652460, 654177, 658749, 667004, 668655, 669630, 673569, 680085, 680238, 685083, 692658, 693420, 695385, 698516, 699516, 700245, 709020, 720090, 721140, 725382, 731139, 732564, 738378, 744471, 748410, 755820, 757809, 760095, 769620, 777195, 781235, 781812, 785876, 793611, 803556, 805980, 808101, 816102, 820420, 827190, 833755, 835380, 842010, 846963, 848198, 861441, 872236, 873145, 874395, 878332, 880821, 881790, 891540, 897890, 898092, 906780, 912114, 913444, 915705, 927180, 933660, 936117, 937482, 941070, 973539, 974852, 977265, 978690, 982345, 992628, 1000506, 1004445, 1010412, 1013460, 1036260, 1038987, 1040130, 1047774, 1058148, 1063530, 1066546, 1077468, 1081710, 1088073, 1090295, 1097915, 1107567, 1122615, 1129284, 1133730, 1141805, 1145340, 1148588, 1154430, 1165860, 1167257, 1174428, 1178814, 1205334, 1208970, 1218565, 1220940, 1224153, 1230630, 1240785, 1248156, 1253070, 1263015, 1272297, 1298052, 1303020, 1308354, 1317498, 1322685, 1337310, 1339260, 1346835, 1347138, 1360170, 1360476, 1368171, 1370166, 1385316, 1390770, 1400490, 1406223, 1411605, 1435735, 1440180, 1450764, 1462278, 1468035, 1476756, 1488942, 1496820, 1500759, 1515618, 1520190, 1526413, 1554390, 1560195, 1562470, 1571661, 1587222, 1599819, 1616202, 1622565, 1632204, 1654380, 1667510, 1684020, 1693926, 1696396, 1700595, 1705991, 1722882, 1731645, 1746290, 1748790, 1761642, 1763580, 1768221, 1795780, 1808001, 1813455, 1824228, 1831410, 1845945, 1872234, 1874964, 1882140, 1947078, 1954530, 1957380, 1962531, 1964690, 1976247, 2001012, 2008890, 2020707, 2040255, 2055249, 2077974, 2080260, 2095548, 2120495, 2127060, 2133092, 2163420, 2176146, 2180590, 2193417, 2195830, 2215134, 2245230, 2267460, 2273427, 2280285, 2283610, 2308860, 2334514, 2343705, 2357628, 2380833, 2410668, 2417940, 2424303, 2437130, 2448306, 2461260, 2481570, 2501265, 2506140, 2526030, 2540889, 2544594, 2584323, 2616708, 2619435, 2634996, 2642463, 2645370, 2666365, 2674620, 2693670, 2694276, 2720340, 2736342, 2740332, 2781540, 2800980, 2812446, 2823210, 2834767, 2871470, 2924556, 2936070, 2947035, 2968693, 2977884, 3001518, 3013335, 3031236, 3040380, 3052826, 3108780, 3120390, 3124940, 3143322, 3168269, 3174444, 3199638, 3232404, 3245130, 3270885, 3293745, 3322701, 3335020, 3367845, 3387852, 3401190, 3411982, 3425415, 3445764, 3463290, 3492580, 3497580, 3501771, 3523284, 3536442, 3616002, 3626910, 3655695, 3662820, 3691890, 3722355, 3732911, 3744468, 3789045, 3816891, 3894156, 3909060, 3925062, 3929380, 3952494, 3968055, 4017780, 4040505, 4041414, 4080510, 4110498, 4143121, 4155948, 4218669, 4234815, 4240990, 4307205, 4352292, 4361180, 4386834, 4391660, 4404105, 4430268, 4490460, 4502277, 4546854, 4560570, 4567220, 4579239, 4669028, 4680585, 4687410, 4714983, 4761666, 4799457, 4848606, 4867695, 4874260, 4896612, 4963140, 5002530, 5052060, 5081778, 5089188, 5117973, 5168646, 5194935, 5238870, 5284926, 5290740, 5304663, 5332730, 5387340, 5440365, 5472684, 5537835, 5624892, 5646420, 5669534, 5742940, 5836285, 5872140, 5887593, 5894070, 5928741, 5937386, 6003036, 6026670, 6105652, 6120765, 6165747, 6240780, 6286644, 6336538, 6361485, 6399276, 6490260, 6541770, 6580251, 6587490, 6645402, 6735690, 6802380, 6823964, 6840855, 6850830, 6926580, 7003542, 7031115, 7072884, 7232004, 7253820, 7272909, 7311390, 7383780, 7444710, 7465822, 7503795, 7578090, 7632065, 7633782, 7752969, 7850124, 7858305, 7904988, 7936110, 7999095, 8081010, 8082828, 8161020, 8220996, 8286242, 8437338, 8469630, 8481980, 8504301, 8529955, 8614410, 8773668, 8808210, 8841105, 8906079, 9004554, 9040005, 9093708, 9121140, 9158478, 9361170, 9374820, 9429966, 9504807, 9523332, 9598914, 9697212, 9735390, 9812655, 9881235, 10005060, 10103535, 10163556, 10235946, 10276245, 10337292, 10389870, 10477740, 10505313, 10569852, 10609326, 10665460, 10880730, 10967085, 11075670, 11198733, 11339068, 11367135, 11450673, 11672570, 11775186, 11788140, 11857482, 11874772, 11904165, 12053340, 12121515, 12241530, 12331494, 12429363, 12656007, 12673076, 12704445, 12722970, 12921615, 13083540, 13160502, 13174980, 13212315, 13290804, 13471380, 13506831, 13681710, 13701660, 13737717, 14007084, 14062230, 14144949, 14173835, 14398371, 14545818, 14622780, 14843465, 14889420, 14931644, 15007590, 15156180, 15264130, 15267564, 15353919, 15505938, 15716610, 15841345, 15872220, 15913989, 15998190, 16162020, 16572484, 16613505, 16874676, 16939260, 17008602, 17059910, 17228820, 17508855, 17616420, 17662779, 17682210, 17786223, 17812158, 18009108, 18080010, 18316956, 18497241, 18664555, 18722340, 18859932, 19009614, 19084455, 19197828, 19470780, 19625310, 19740753, 19762470, 19843369, 20207070, 20471892, 20552490, 20715605, 20779740, 21010626, 21093345, 21218652, 21761460, 21934170, 22151340, 22177883, 22397466, 22511385, 22734270, 22896195, 22901346, 23258907, 23345140, 23550372, 23574915, 23714964, 23808330, 23997285, 24243030, 24483060, 24662988, 24858726, 25312014, 25408890, 25445940, 25512903, 25589865, 25843230, 26321004, 26424630, 26523315, 26718237, 27013662, 27363420, 27475434, 28124460, 28289898, 28347670, 28514421, 28796742, 29001847, 29091636, 29437965, 29643705, 29686930, 30015180, 30528260, 30707838, 30828735, 31011876, 31433220, 31515939, 31682690, 31827978, 31996380, 32901255, 33227010, 33596199, 34017204, 34119820, 34352019, 35017710, 35325558, 35364420, 35572446, 35624316, 36160020, 36364545, 36994482, 37288089, 37329110, 38019228, 38168910, 38764845, 39250620, 39481506, 39524940, 39686738, 40414140, 41104980, 41213151, 41431210, 42021252, 42186690, 42521505, 43195113, 43868340, 44355766, 44530395, 44794932, 45022770, 45468540, 45792390, 45802692, 46061757, 46517814, 47149830, 47524035, 47616660, 47994570, 48486060, 49717452, 50624028, 50817780, 51025806, 51179730, 51686460, 52526565, 52849260, 53046630, 53436474, 53860573, 54027324, 54950868, 55993665, 56579796, 56695340, 57028842, 57253365, 57593484, 58003694, 58875930, 59287410, 59373860, 59530107, 61415676, 61657470, 62146815, 63031878, 63280035, 63365380, 63655956, 65802510, 66454020, 66533649, 67192398, 67534155, 68688585, 68704038, 70035420, 70651116, 70724745, 71144892, 71991855, 72729090, 73988964, 74576178, 74658220, 76337820, 76538709, 76769595, 77529690, 78963012, 79373476, 79569945, 80154711, 82426302, 82862420, 84373380, 85043010, 85543263, 86390226, 87005541, 88313895, 88711532, 88931115, 89060790, 90045540, 91584780, 92123514, 92486205, 93035628, 94299660, 94547817, 95048070, 95989140, 98703765, 99216845, 100788597, 102051612, 102359460, 105053130, 106093260, 106872948, 107721146, 110889415, 111864267, 111987330, 114057684, 114506730, 116007388, 116294535, 117751860, 118574820, 119060214, 123314940, 123639453, 124293630, 126063756, 126560070, 127564515, 131605020, 133067298, 133591185, 134384796, 135068310, 137377170, 137408076, 138185271, 141449490, 142572105, 143983710, 145009235, 145458180, 149152356, 153077418, 153539190, 155059380, 157579695, 159139890, 160309422, 161581719, 164852604, 167980995, 170086020, 171086526, 171760095, 172780452, 174011082, 176627790, 177862230, 178121580, 178590321, 184247028, 184972410, 186440445, 189095634, 190096140, 197407530, 198433690, 199600947, 201577194, 206065755, 210106260, 215442292, 215975565, 221778830, 223728534, 223974660, 229013460, 229616127, 230308785, 232589070, 238120428, 240464133, 247278906, 248587260, 253120140, 255129030, 256629789, 261016623, 266134596, 267182370, 269302865, 270136620, 274754340, 276370542, 282898980, 285144210, 287967420, 290018470, 297650535, 302365791, 306154836, 307078380, 315159390, 318279780, 320618844, 323163438, 332668245, 335592801, 335961990, 342173052, 343520190, 348022164, 353255580, 355724460, 357180642, 369944820, 372880890, 377024011, 378191268, 382693545, 394815060, 396867380, 399201894, 400773555, 403154388, 412131510, 427716315, 431951130, 435027705, 443557660, 447457068, 459232254, 460617570, 465178140, 472739085, 480928266, 484745157, 494557812, 503942985, 510258060, 513259578, 522033246, 534364740, 535770963, 538605730, 552741084, 559321335, 570288420, 580036940, 595301070, 598802841, 604731582, 618197265, 630318780, 646326876, 665336490, 671185602, 671923980, 687040380, 690926355, 714361284, 745761780, 754048022, 765387090, 783049869, 798403788, 801547110, 807908595, 824263020, 855432630, 863902260, 870055410, 892951605, 918464508, 921235140, 945478170, 961856532, 969490314, 998004735, 1007885970, 1026519156, 1044066492, 1071541926, 1077211460, 1118642670, 1131072033, 1148080635, 1190602140, 1197605682, 1202320665, 1209463164, 1236394530, 1283148945, 1305083115, 1330672980, 1342371204, 1381852710, 1454235471, 1508096044, 1511828955, 1530774180, 1566099738, 1603094220, 1607312889, 1615817190, 1677964005, 1710865260, 1740110820, 1785903210, 1796408523, 1885120055, 1890956340, 1938980628, 1996009470, 2015771940, 2143083852, 2237285340, 2262144066, 2296161270, 2349149607, 2395211364, 2404641330, 2423725785, 2472789060, 2566297890, 2610166230, 2678854815, 2763705420, 2908470942, 2994014205, 3023657910, 3132199476, 3214625778, 3231634380, 3355928010, 3393216099, 3571806420, 3592817046, 3770240110, 3915249345, 3992018940, 4362706413, 4524288132, 4592322540, 4698299214, 4809282660, 4847451570, 5132595780, 5220332460, 5357709630, 5655360165, 5816941884, 5988028410, 6047315820, 6429251556, 6711856020, 6786432198, 7185634092, 7271177355, 7540480220, 7830498690, 8036564445, 8725412826, 8982042615, 9396598428, 9694903140, 10179648297, 10715419260, 11310720330, 11745748035, 11976056820, 13572864396, 14542354710, 15660997380, 16073128890, 16966080495, 17450825652, 17964085230, 20359296594, 21813532065, 22621440660, 23491496070, 29084709420, 30538944891, 32146257780, 33932160990, 35928170460, 40718593188, 43627064130, 46982992140, 50898241485, 61077889782, 67864321980, 87254128260, 101796482970, 122155779564, 152694724455, 203592965940, 305389448910, 610778897820]

約数ペア:

[(1, 610778897820), (2, 305389448910), (3, 203592965940), (4, 152694724455), (5, 122155779564), (6, 101796482970), (7, 87254128260), (9, 67864321980), (10, 61077889782), (12, 50898241485), (13, 46982992140), (14, 43627064130), (15, 40718593188), (17, 35928170460), (18, 33932160990), (19, 32146257780), (20, 30538944891), (21, 29084709420), (26, 23491496070), (27, 22621440660), (28, 21813532065), (30, 20359296594), (34, 17964085230), (35, 17450825652), (36, 16966080495), (38, 16073128890), (39, 15660997380), (42, 14542354710), (45, 13572864396), (51, 11976056820), (52, 11745748035), (54, 11310720330), (57, 10715419260), (60, 10179648297), (63, 9694903140), (65, 9396598428), (68, 8982042615), (70, 8725412826), (76, 8036564445), (78, 7830498690), (81, 7540480220), (84, 7271177355), (85, 7185634092), (90, 6786432198), (91, 6711856020), (95, 6429251556), (101, 6047315820), (102, 5988028410), (105, 5816941884), (108, 5655360165), (114, 5357709630), (117, 5220332460), (119, 5132595780), (126, 4847451570), (127, 4809282660), (130, 4698299214), (133, 4592322540), (135, 4524288132), (140, 4362706413), (153, 3992018940), (156, 3915249345), (162, 3770240110), (170, 3592817046), (171, 3571806420), (180, 3393216099), (182, 3355928010), (189, 3231634380), (190, 3214625778), (195, 3132199476), (202, 3023657910), (204, 2994014205), (210, 2908470942), (221, 2763705420), (228, 2678854815), (234, 2610166230), (238, 2566297890), (247, 2472789060), (252, 2423725785), (254, 2404641330), (255, 2395211364), (260, 2349149607), (266, 2296161270), (270, 2262144066), (273, 2237285340), (285, 2143083852), (303, 2015771940), (306, 1996009470), (315, 1938980628), (323, 1890956340), (324, 1885120055), (340, 1796408523), (342, 1785903210), (351, 1740110820), (357, 1710865260), (364, 1677964005), (378, 1615817190), (380, 1607312889), (381, 1603094220), (390, 1566099738), (399, 1530774180), (404, 1511828955), (405, 1508096044), (420, 1454235471), (442, 1381852710), (455, 1342371204), (459, 1330672980), (468, 1305083115), (476, 1283148945), (494, 1236394530), (505, 1209463164), (508, 1202320665), (510, 1197605682), (513, 1190602140), (532, 1148080635), (540, 1131072033), (546, 1118642670), (567, 1077211460), (570, 1071541926), (585, 1044066492), (595, 1026519156), (606, 1007885970), (612, 998004735), (630, 969490314), (635, 961856532), (646, 945478170), (663, 921235140), (665, 918464508), (684, 892951605), (702, 870055410), (707, 863902260), (714, 855432630), (741, 824263020), (756, 807908595), (762, 801547110), (765, 798403788), (780, 783049869), (798, 765387090), (810, 754048022), (819, 745761780), (855, 714361284), (884, 690926355), (889, 687040380), (909, 671923980), (910, 671185602), (918, 665336490), (945, 646326876), (969, 630318780), (988, 618197265), (1010, 604731582), (1020, 598802841), (1026, 595301070), (1053, 580036940), (1071, 570288420), (1092, 559321335), (1105, 552741084), (1134, 538605730), (1140, 535770963), (1143, 534364740), (1170, 522033246), (1190, 513259578), (1197, 510258060), (1212, 503942985), (1235, 494557812), (1260, 484745157), (1270, 480928266), (1292, 472739085), (1313, 465178140), (1326, 460617570), (1330, 459232254), (1365, 447457068), (1377, 443557660), (1404, 435027705), (1414, 431951130), (1428, 427716315), (1482, 412131510), (1515, 403154388), (1524, 400773555), (1530, 399201894), (1539, 396867380), (1547, 394815060), (1596, 382693545), (1615, 378191268), (1620, 377024011), (1638, 372880890), (1651, 369944820), (1710, 357180642), (1717, 355724460), (1729, 353255580), (1755, 348022164), (1778, 343520190), (1785, 342173052), (1818, 335961990), (1820, 335592801), (1836, 332668245), (1890, 323163438), (1905, 320618844), (1919, 318279780), (1938, 315159390), (1989, 307078380), (1995, 306154836), (2020, 302365791), (2052, 297650535), (2106, 290018470), (2121, 287967420), (2142, 285144210), (2159, 282898980), (2210, 276370542), (2223, 274754340), (2261, 270136620), (2268, 269302865), (2286, 267182370), (2295, 266134596), (2340, 261016623), (2380, 256629789), (2394, 255129030), (2413, 253120140), (2457, 248587260), (2470, 247278906), (2540, 240464133), (2565, 238120428), (2626, 232589070), (2652, 230308785), (2660, 229616127), (2667, 229013460), (2727, 223974660), (2730, 223728534), (2754, 221778830), (2828, 215975565), (2835, 215442292), (2907, 210106260), (2964, 206065755), (3030, 201577194), (3060, 199600947), (3078, 198433690), (3094, 197407530), (3213, 190096140), (3230, 189095634), (3276, 186440445), (3302, 184972410), (3315, 184247028), (3420, 178590321), (3429, 178121580), (3434, 177862230), (3458, 176627790), (3510, 174011082), (3535, 172780452), (3556, 171760095), (3570, 171086526), (3591, 170086020), (3636, 167980995), (3705, 164852604), (3780, 161581719), (3810, 160309422), (3838, 159139890), (3876, 157579695), (3939, 155059380), (3978, 153539190), (3990, 153077418), (4095, 149152356), (4199, 145458180), (4212, 145009235), (4242, 143983710), (4284, 142572105), (4318, 141449490), (4420, 138185271), (4445, 137408076), (4446, 137377170), (4522, 135068310), (4545, 134384796), (4572, 133591185), (4590, 133067298), (4641, 131605020), (4788, 127564515), (4826, 126560070), (4845, 126063756), (4914, 124293630), (4940, 123639453), (4953, 123314940), (5130, 119060214), (5151, 118574820), (5187, 117751860), (5252, 116294535), (5265, 116007388), (5334, 114506730), (5355, 114057684), (5454, 111987330), (5460, 111864267), (5508, 110889415), (5670, 107721146), (5715, 106872948), (5757, 106093260), (5814, 105053130), (5967, 102359460), (5985, 102051612), (6060, 100788597), (6156, 99216845), (6188, 98703765), (6363, 95989140), (6426, 95048070), (6460, 94547817), (6477, 94299660), (6565, 93035628), (6604, 92486205), (6630, 92123514), (6669, 91584780), (6783, 90045540), (6858, 89060790), (6868, 88931115), (6885, 88711532), (6916, 88313895), (7020, 87005541), (7070, 86390226), (7140, 85543263), (7182, 85043010), (7239, 84373380), (7371, 82862420), (7410, 82426302), (7620, 80154711), (7676, 79569945), (7695, 79373476), (7735, 78963012), (7878, 77529690), (7956, 76769595), (7980, 76538709), (8001, 76337820), (8181, 74658220), (8190, 74576178), (8255, 73988964), (8398, 72729090), (8484, 71991855), (8585, 71144892), (8636, 70724745), (8645, 70651116), (8721, 70035420), (8890, 68704038), (8892, 68688585), (9044, 67534155), (9090, 67192398), (9180, 66533649), (9191, 66454020), (9282, 65802510), (9595, 63655956), (9639, 63365380), (9652, 63280035), (9690, 63031878), (9828, 62146815), (9906, 61657470), (9945, 61415676), (10260, 59530107), (10287, 59373860), (10302, 59287410), (10374, 58875930), (10530, 58003694), (10605, 57593484), (10668, 57253365), (10710, 57028842), (10773, 56695340), (10795, 56579796), (10908, 55993665), (11115, 54950868), (11305, 54027324), (11340, 53860573), (11430, 53436474), (11514, 53046630), (11557, 52849260), (11628, 52526565), (11817, 51686460), (11934, 51179730), (11970, 51025806), (12019, 50817780), (12065, 50624028), (12285, 49717452), (12597, 48486060), (12726, 47994570), (12827, 47616660), (12852, 47524035), (12954, 47149830), (13130, 46517814), (13260, 46061757), (13335, 45802692), (13338, 45792390), (13433, 45468540), (13566, 45022770), (13635, 44794932), (13716, 44530395), (13770, 44355766), (13923, 43868340), (14140, 43195113), (14364, 42521505), (14478, 42186690), (14535, 42021252), (14742, 41431210), (14820, 41213151), (14859, 41104980), (15113, 40414140), (15390, 39686738), (15453, 39524940), (15470, 39481506), (15561, 39250620), (15756, 38764845), (16002, 38168910), (16065, 38019228), (16362, 37329110), (16380, 37288089), (16510, 36994482), (16796, 36364545), (16891, 36160020), (17145, 35624316), (17170, 35572446), (17271, 35364420), (17290, 35325558), (17442, 35017710), (17780, 34352019), (17901, 34119820), (17955, 34017204), (18180, 33596199), (18382, 33227010), (18564, 32901255), (19089, 31996380), (19190, 31827978), (19278, 31682690), (19380, 31515939), (19431, 31433220), (19695, 31011876), (19812, 30828735), (19890, 30707838), (20007, 30528260), (20349, 30015180), (20574, 29686930), (20604, 29643705), (20748, 29437965), (20995, 29091636), (21060, 29001847), (21210, 28796742), (21420, 28514421), (21546, 28347670), (21590, 28289898), (21717, 28124460), (22230, 27475434), (22321, 27363420), (22610, 27013662), (22860, 26718237), (23028, 26523315), (23114, 26424630), (23205, 26321004), (23634, 25843230), (23868, 25589865), (23940, 25512903), (24003, 25445940), (24038, 25408890), (24130, 25312014), (24570, 24858726), (24765, 24662988), (24947, 24483060), (25194, 24243030), (25452, 23997285), (25654, 23808330), (25755, 23714964), (25908, 23574915), (25935, 23550372), (26163, 23345140), (26260, 23258907), (26670, 22901346), (26676, 22896195), (26866, 22734270), (27132, 22511385), (27270, 22397466), (27540, 22177883), (27573, 22151340), (27846, 21934170), (28067, 21761460), (28785, 21218652), (28956, 21093345), (29070, 21010626), (29393, 20779740), (29484, 20715605), (29718, 20552490), (29835, 20471892), (30226, 20207070), (30780, 19843369), (30906, 19762470), (30940, 19740753), (31122, 19625310), (31369, 19470780), (31815, 19197828), (32004, 19084455), (32130, 19009614), (32385, 18859932), (32623, 18722340), (32724, 18664555), (33020, 18497241), (33345, 18316956), (33782, 18080010), (33915, 18009108), (34290, 17812158), (34340, 17786223), (34542, 17682210), (34580, 17662779), (34671, 17616420), (34884, 17508855), (35451, 17228820), (35802, 17059910), (35910, 17008602), (36057, 16939260), (36195, 16874676), (36764, 16613505), (36855, 16572484), (37791, 16162020), (38178, 15998190), (38380, 15913989), (38481, 15872220), (38556, 15841345), (38862, 15716610), (39390, 15505938), (39780, 15353919), (40005, 15267564), (40014, 15264130), (40299, 15156180), (40698, 15007590), (40905, 14931644), (41021, 14889420), (41148, 14843465), (41769, 14622780), (41990, 14545818), (42420, 14398371), (43092, 14173835), (43180, 14144949), (43434, 14062230), (43605, 14007084), (44460, 13737717), (44577, 13701660), (44642, 13681710), (45220, 13506831), (45339, 13471380), (45955, 13290804), (46228, 13212315), (46359, 13174980), (46410, 13160502), (46683, 13083540), (47268, 12921615), (48006, 12722970), (48076, 12704445), (48195, 12673076), (48260, 12656007), (49140, 12429363), (49530, 12331494), (49894, 12241530), (50388, 12121515), (50673, 12053340), (51308, 11904165), (51435, 11874772), (51510, 11857482), (51813, 11788140), (51870, 11775186), (52326, 11672570), (53340, 11450673), (53732, 11367135), (53865, 11339068), (54540, 11198733), (55146, 11075670), (55692, 10967085), (56134, 10880730), (57267, 10665460), (57570, 10609326), (57785, 10569852), (58140, 10505313), (58293, 10477740), (58786, 10389870), (59085, 10337292), (59436, 10276245), (59670, 10235946), (60095, 10163556), (60452, 10103535), (61047, 10005060), (61812, 9881235), (62244, 9812655), (62738, 9735390), (62985, 9697212), (63630, 9598914), (64135, 9523332), (64260, 9504807), (64770, 9429966), (65151, 9374820), (65246, 9361170), (66690, 9158478), (66963, 9121140), (67165, 9093708), (67564, 9040005), (67830, 9004554), (68580, 8906079), (69084, 8841105), (69342, 8808210), (69615, 8773668), (70902, 8614410), (71604, 8529955), (71820, 8504301), (72009, 8481980), (72114, 8469630), (72390, 8437338), (73710, 8286242), (74295, 8220996), (74841, 8161020), (75565, 8082828), (75582, 8081010), (76356, 7999095), (76962, 7936110), (77265, 7904988), (77724, 7858305), (77805, 7850124), (78780, 7752969), (80010, 7633782), (80028, 7632065), (80598, 7578090), (81396, 7503795), (81810, 7465822), (82042, 7444710), (82719, 7383780), (83538, 7311390), (83980, 7272909), (84201, 7253820), (84455, 7232004), (86355, 7072884), (86868, 7031115), (87210, 7003542), (88179, 6926580), (89154, 6850830), (89284, 6840855), (89505, 6823964), (89789, 6802380), (90678, 6735690), (91910, 6645402), (92718, 6587490), (92820, 6580251), (93366, 6541770), (94107, 6490260), (95445, 6399276), (96012, 6361485), (96390, 6336538), (97155, 6286644), (97869, 6240780), (99060, 6165747), (99788, 6120765), (100035, 6105652), (101346, 6026670), (101745, 6003036), (102870, 5937386), (103020, 5928741), (103626, 5894070), (103740, 5887593), (104013, 5872140), (104652, 5836285), (106353, 5742940), (107730, 5669534), (108171, 5646420), (108585, 5624892), (110292, 5537835), (111605, 5472684), (112268, 5440365), (113373, 5387340), (114534, 5332730), (115140, 5304663), (115443, 5290740), (115570, 5284926), (116586, 5238870), (117572, 5194935), (118170, 5168646), (119340, 5117973), (120015, 5089188), (120190, 5081778), (120897, 5052060), (122094, 5002530), (123063, 4963140), (124735, 4896612), (125307, 4874260), (125476, 4867695), (125970, 4848606), (127260, 4799457), (128270, 4761666), (129540, 4714983), (130302, 4687410), (130492, 4680585), (130815, 4669028), (133380, 4579239), (133731, 4567220), (133926, 4560570), (134330, 4546854), (135660, 4502277), (136017, 4490460), (137865, 4430268), (138684, 4404105), (139077, 4391660), (139230, 4386834), (140049, 4361180), (140335, 4352292), (141804, 4307205), (144018, 4240990), (144228, 4234815), (144780, 4218669), (146965, 4155948), (147420, 4143121), (148590, 4110498), (149682, 4080510), (151130, 4041414), (151164, 4040505), (152019, 4017780), (153924, 3968055), (154530, 3952494), (155439, 3929380), (155610, 3925062), (156247, 3909060), (156845, 3894156), (160020, 3816891), (161196, 3789045), (163115, 3744468), (163620, 3732911), (164084, 3722355), (165438, 3691890), (166751, 3662820), (167076, 3655695), (168402, 3626910), (168910, 3616002), (172710, 3536442), (173355, 3523284), (174420, 3501771), (174629, 3497580), (174879, 3492580), (176358, 3463290), (177255, 3445764), (178308, 3425415), (179010, 3411982), (179578, 3401190), (180285, 3387852), (181356, 3367845), (183141, 3335020), (183820, 3322701), (185436, 3293745), (186732, 3270885), (188214, 3245130), (188955, 3232404), (190890, 3199638), (192405, 3174444), (192780, 3168269), (194310, 3143322), (195453, 3124940), (195738, 3120390), (196469, 3108780), (200070, 3052826), (200889, 3040380), (201495, 3031236), (202692, 3013335), (203490, 3001518), (205105, 2977884), (205740, 2968693), (207252, 2947035), (208026, 2936070), (208845, 2924556), (212706, 2871470), (215460, 2834767), (216342, 2823210), (217170, 2812446), (218059, 2800980), (219583, 2781540), (222885, 2740332), (223210, 2736342), (224523, 2720340), (226695, 2694276), (226746, 2693670), (228361, 2674620), (229068, 2666365), (230886, 2645370), (231140, 2642463), (231795, 2634996), (233172, 2619435), (233415, 2616708), (236340, 2584323), (240030, 2544594), (240380, 2540889), (241794, 2526030), (243713, 2506140), (244188, 2501265), (246126, 2481570), (248157, 2461260), (249470, 2448306), (250614, 2437130), (251940, 2424303), (252603, 2417940), (253365, 2410668), (256540, 2380833), (259065, 2357628), (260604, 2343705), (261630, 2334514), (264537, 2308860), (267462, 2283610), (267852, 2280285), (268660, 2273427), (269367, 2267460), (272034, 2245230), (275730, 2215134), (278154, 2195830), (278460, 2193417), (280098, 2180590), (280670, 2176146), (282321, 2163420), (286335, 2133092), (287147, 2127060), (288036, 2120495), (291465, 2095548), (293607, 2080260), (293930, 2077974), (297180, 2055249), (299364, 2040255), (302260, 2020707), (304038, 2008890), (305235, 2001012), (309060, 1976247), (310878, 1964690), (311220, 1962531), (312039, 1957380), (312494, 1954530), (313690, 1947078), (324513, 1882140), (325755, 1874964), (326230, 1872234), (330876, 1845945), (333502, 1831410), (334815, 1824228), (336804, 1813455), (337820, 1808001), (340119, 1795780), (345420, 1768221), (346329, 1763580), (346710, 1761642), (349258, 1748790), (349758, 1746290), (352716, 1731645), (354510, 1722882), (358020, 1705991), (359156, 1700595), (360045, 1696396), (360570, 1693926), (362691, 1684020), (366282, 1667510), (369189, 1654380), (374205, 1632204), (376428, 1622565), (377910, 1616202), (381780, 1599819), (384810, 1587222), (388620, 1571661), (390906, 1562470), (391476, 1560195), (392938, 1554390), (400140, 1526413), (401778, 1520190), (402990, 1515618), (406980, 1500759), (408051, 1496820), (410210, 1488942), (413595, 1476756), (416052, 1468035), (417690, 1462278), (421005, 1450764), (424099, 1440180), (425412, 1435735), (432684, 1411605), (434340, 1406223), (436118, 1400490), (439166, 1390770), (440895, 1385316), (445770, 1370166), (446420, 1368171), (448945, 1360476), (449046, 1360170), (453390, 1347138), (453492, 1346835), (456057, 1339260), (456722, 1337310), (461772, 1322685), (463590, 1317498), (466830, 1308354), (468741, 1303020), (470535, 1298052), (480060, 1272297), (483588, 1263015), (487426, 1253070), (489345, 1248156), (492252, 1240785), (496314, 1230630), (498940, 1224153), (500253, 1220940), (501228, 1218565), (505206, 1208970), (506730, 1205334), (518130, 1178814), (520065, 1174428), (523260, 1167257), (523887, 1165860), (529074, 1154430), (531765, 1148588), (533273, 1145340), (534924, 1141805), (538734, 1133730), (540855, 1129284), (544068, 1122615), (551460, 1107567), (556308, 1097915), (560196, 1090295), (561340, 1088073), (564642, 1081710), (566865, 1077468), (572670, 1066546), (574294, 1063530), (577215, 1058148), (582930, 1047774), (587214, 1040130), (587860, 1038987), (589407, 1036260), (602667, 1013460), (604485, 1010412), (608076, 1004445), (610470, 1000506), (615315, 992628), (621756, 982345), (624078, 978690), (624988, 977265), (626535, 974852), (627380, 973539), (649026, 941070), (651510, 937482), (652460, 936117), (654177, 933660), (658749, 927180), (667004, 915705), (668655, 913444), (669630, 912114), (673569, 906780), (680085, 898092), (680238, 897890), (685083, 891540), (692658, 881790), (693420, 880821), (695385, 878332), (698516, 874395), (699516, 873145), (700245, 872236), (709020, 861441), (720090, 848198), (721140, 846963), (725382, 842010), (731139, 835380), (732564, 833755), (738378, 827190), (744471, 820420), (748410, 816102), (755820, 808101), (757809, 805980), (760095, 803556), (769620, 793611), (777195, 785876), (781235, 781812)]