4151419955280

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1\times {\mathrm{257}}^1$

素因数の和:478

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 85, 90, 95, 102, 104, 108, 114, 117, 120, 130, 135, 136, 137, 144, 152, 153, 156, 169, 170, 171, 180, 190, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 257, 260, 270, 272, 274, 285, 304, 306, 312, 323, 338, 340, 342, 351, 360, 380, 390, 408, 411, 432, 442, 456, 459, 468, 494, 507, 510, 513, 514, 520, 540, 548, 570, 585, 612, 624, 646, 663, 676, 680, 684, 685, 702, 720, 741, 760, 765, 771, 780, 816, 822, 845, 855, 884, 912, 918, 936, 969, 988, 1014, 1020, 1026, 1028, 1040, 1080, 1096, 1105, 1140, 1170, 1224, 1233, 1235, 1285, 1292, 1326, 1352, 1360, 1368, 1370, 1404, 1482, 1520, 1521, 1530, 1542, 1560, 1615, 1644, 1690, 1710, 1755, 1768, 1781, 1836, 1872, 1938, 1976, 1989, 2028, 2040, 2052, 2055, 2056, 2160, 2192, 2210, 2223, 2280, 2295, 2313, 2329, 2340, 2448, 2466, 2470, 2535, 2565, 2570, 2584, 2603, 2652, 2704, 2736, 2740, 2808, 2873, 2907, 2964, 3042, 3060, 3084, 3120, 3211, 3230, 3288, 3315, 3341, 3380, 3420, 3510, 3536, 3562, 3672, 3699, 3705, 3855, 3876, 3952, 3978, 4056, 4080, 4104, 4110, 4112, 4199, 4369, 4420, 4446, 4560, 4563, 4590, 4626, 4658, 4680, 4845, 4883, 4932, 4940, 5070, 5130, 5140, 5168, 5206, 5304, 5343, 5480, 5616, 5746, 5814, 5928, 5967, 6084, 6120, 6165, 6168, 6422, 6460, 6576, 6630, 6669, 6682, 6760, 6840, 6939, 6987, 7020, 7124, 7344, 7398, 7410, 7605, 7710, 7752, 7809, 7956, 8112, 8208, 8220, 8398, 8619, 8721, 8738, 8840, 8892, 8905, 9126, 9180, 9252, 9316, 9360, 9633, 9690, 9766, 9864, 9880, 9945, 10023, 10140, 10260, 10280, 10412, 10608, 10686, 10960, 11115, 11492, 11565, 11628, 11645, 11856, 11934, 12168, 12240, 12330, 12336, 12597, 12844, 12920, 13015, 13107, 13260, 13338, 13364, 13520, 13680, 13878, 13974, 14040, 14248, 14365, 14535, 14649, 14796, 14820, 15210, 15420, 15504, 15618, 15912, 16029, 16055, 16440, 16705, 16796, 17238, 17442, 17476, 17680, 17784, 17810, 18252, 18360, 18495, 18504, 18632, 19266, 19380, 19532, 19728, 19760, 19890, 20046, 20280, 20520, 20560, 20824, 20961, 20995, 21372, 21845, 22230, 22815, 22984, 23130, 23153, 23256, 23290, 23427, 23868, 24336, 24415, 24660, 25194, 25688, 25840, 25857, 26030, 26214, 26520, 26676, 26715, 26728, 27756, 27948, 28080, 28496, 28730, 28899, 29070, 29298, 29592, 29640, 29835, 30069, 30277, 30420, 30840, 31236, 31824, 32058, 32110, 32880, 33345, 33410, 33592, 33839, 34476, 34695, 34884, 34935, 34952, 35209, 35568, 35620, 36504, 36720, 36990, 37008, 37264, 37791, 38532, 38760, 39045, 39064, 39321, 39780, 40092, 40560, 41040, 41648, 41922, 41990, 42744, 43095, 43433, 43605, 43690, 43947, 44251, 44460, 45630, 45968, 46260, 46306, 46512, 46580, 46854, 47736, 48087, 48165, 48830, 49320, 50115, 50388, 51376, 51714, 52060, 52428, 53040, 53352, 53430, 53456, 54587, 55512, 55896, 56797, 57460, 57798, 58140, 58596, 59184, 59280, 59670, 60138, 60554, 60840, 61680, 62472, 62883, 62985, 63479, 64116, 64220, 65535, 66690, 66820, 67184, 67678, 68952, 69390, 69459, 69768, 69870, 69904, 70281, 70418, 71240, 73008, 73245, 73980, 75582, 77064, 77520, 77571, 78090, 78128, 78642, 79560, 80145, 80184, 83011, 83844, 83980, 85488, 86190, 86697, 86866, 87210, 87380, 87894, 88502, 88920, 90207, 90831, 91260, 92520, 92612, 93160, 93708, 95472, 96174, 96330, 97660, 98640, 100230, 100776, 101517, 103428, 104120, 104805, 104856, 105627, 106704, 106860, 109174, 111024, 111792, 113373, 113594, 114920, 115596, 115765, 116280, 117135, 117192, 117963, 119340, 120276, 121108, 121680, 124944, 125766, 125970, 126958, 128232, 128440, 129285, 130299, 131070, 131841, 132753, 133380, 133640, 135356, 137904, 138780, 138918, 139536, 139740, 140562, 140836, 142480, 144495, 146490, 147960, 150345, 151164, 151385, 154128, 155142, 156180, 157284, 159120, 160290, 160368, 163761, 166022, 167688, 167960, 169195, 170391, 172380, 173394, 173732, 174420, 174760, 175788, 176045, 177004, 177840, 180414, 181662, 182520, 185040, 185224, 186320, 187416, 188955, 190437, 192348, 192660, 195320, 196605, 200460, 201552, 203034, 206856, 208240, 208377, 209610, 209712, 211254, 213720, 217165, 218348, 219735, 221255, 226746, 227188, 229840, 231192, 231530, 232560, 234270, 234384, 235926, 238680, 240435, 240552, 242216, 249033, 251532, 251940, 253916, 256464, 256880, 258570, 260598, 262140, 263682, 265506, 266760, 267280, 270712, 272493, 272935, 277560, 277836, 279480, 281124, 281672, 283985, 288990, 292980, 295920, 300690, 302328, 302770, 304551, 310284, 312360, 314415, 314568, 316881, 317395, 320580, 327522, 332044, 335376, 335920, 338390, 340782, 344760, 346788, 347295, 347464, 348840, 349520, 351405, 351576, 352090, 354008, 360828, 363324, 365040, 370448, 374832, 377910, 380874, 384696, 385320, 387855, 390640, 390897, 393210, 393601, 398259, 400920, 406068, 413712, 415055, 416754, 419220, 422508, 427440, 433485, 434330, 436696, 439470, 439907, 442510, 451035, 453492, 454155, 454376, 457717, 462384, 463060, 468540, 471852, 477360, 480870, 481104, 484432, 491283, 498066, 503064, 503880, 507585, 507832, 511173, 517140, 521196, 524280, 527364, 528135, 531012, 533520, 541424, 544986, 545870, 555120, 555672, 558960, 562248, 563344, 566865, 567970, 571311, 575263, 577980, 585960, 589815, 598553, 601380, 604656, 605540, 609102, 620568, 624720, 625131, 628830, 629136, 633762, 634790, 641160, 651495, 655044, 659205, 663765, 664088, 668971, 676780, 681564, 689520, 693576, 694590, 694928, 697680, 702810, 703152, 704180, 708016, 721656, 726648, 738361, 747099, 755820, 761748, 769392, 770640, 775710, 781794, 786420, 787202, 796518, 801840, 812136, 817479, 818805, 825227, 830110, 833508, 838440, 845016, 851955, 866970, 868660, 873392, 878940, 879814, 885020, 902070, 906984, 908310, 908752, 913653, 915434, 926120, 937080, 943704, 950643, 952185, 961740, 982566, 996132, 1006128, 1007760, 1015170, 1015664, 1022346, 1034280, 1041885, 1042392, 1048560, 1054728, 1056270, 1062024, 1079143, 1089972, 1091740, 1111344, 1124496, 1133730, 1135940, 1142622, 1150526, 1155960, 1171920, 1172691, 1179630, 1180803, 1194777, 1197106, 1202760, 1211080, 1218204, 1241136, 1245165, 1250262, 1257660, 1267524, 1269580, 1282320, 1302990, 1310088, 1318410, 1319721, 1327530, 1328176, 1337942, 1353560, 1362465, 1363128, 1373151, 1387152, 1389180, 1405620, 1408360, 1443312, 1453296, 1473849, 1476722, 1494198, 1511640, 1522755, 1523496, 1533519, 1551420, 1563588, 1572840, 1574404, 1584405, 1593036, 1624272, 1634958, 1637610, 1650454, 1660220, 1667016, 1676880, 1690032, 1703910, 1713933, 1725789, 1733940, 1737320, 1757880, 1759628, 1770040, 1795659, 1804140, 1813968, 1816620, 1827306, 1830868, 1852240, 1874160, 1887408, 1901286, 1904370, 1923480, 1954485, 1965132, 1968005, 1991295, 1992264, 2006913, 2030340, 2044692, 2068560, 2083770, 2084784, 2109456, 2112540, 2124048, 2158286, 2179944, 2183480, 2199535, 2215083, 2241297, 2267460, 2271880, 2285244, 2288585, 2301052, 2311920, 2345382, 2359260, 2361606, 2389554, 2394212, 2405520, 2422160, 2436408, 2456415, 2475681, 2490330, 2500524, 2515320, 2535048, 2539160, 2555865, 2605980, 2620176, 2636820, 2639442, 2655060, 2675884, 2707120, 2724930, 2726256, 2746302, 2778360, 2811240, 2816720, 2856555, 2876315, 2947698, 2953444, 2988396, 2992765, 3023280, 3045510, 3046992, 3067038, 3102840, 3125655, 3127176, 3145680, 3148808, 3168810, 3186072, 3237429, 3269916, 3275220, 3300908, 3320440, 3334032, 3344855, 3407820, 3427866, 3451578, 3467880, 3474640, 3515760, 3519256, 3540080, 3542409, 3591318, 3608280, 3633240, 3654612, 3661736, 3691805, 3735495, 3802572, 3808740, 3846960, 3908970, 3930264, 3936010, 3959163, 3982590, 3984528, 4013826, 4060680, 4087395, 4089384, 4119453, 4126135, 4167540, 4225080, 4316572, 4359888, 4366960, 4399070, 4430166, 4482594, 4534920, 4543760, 4568265, 4570488, 4577170, 4602104, 4690764, 4718520, 4723212, 4753215, 4779108, 4788424, 4872816, 4912830, 4951362, 4980660, 5001048, 5030640, 5070096, 5078320, 5111730, 5177367, 5211960, 5273640, 5278884, 5310120, 5351768, 5386977, 5395715, 5449860, 5492604, 5556720, 5622480, 5713110, 5752630, 5863455, 5895396, 5904015, 5906888, 5950321, 5973885, 5976792, 5985530, 6020739, 6091020, 6134076, 6205680, 6251310, 6254352, 6297616, 6337620, 6372144, 6474858, 6539832, 6550440, 6598605, 6601816, 6640880, 6645249, 6689710, 6815640, 6855732, 6865755, 6903156, 6935760, 7038512, 7084818, 7182636, 7216560, 7266480, 7309224, 7323472, 7369245, 7383610, 7427043, 7470990, 7478419, 7605144, 7617480, 7667595, 7781189, 7817940, 7860528, 7872020, 7918326, 7965180, 8027652, 8121360, 8174790, 8178768, 8238906, 8252270, 8335080, 8450160, 8569665, 8628945, 8633144, 8696623, 8798140, 8860332, 8965188, 8978295, 9069840, 9136530, 9140976, 9154340, 9204208, 9381528, 9437040, 9446424, 9506430, 9558216, 9576848, 9712287, 9825660, 9902724, 9961320, 10002096, 10034565, 10223460, 10354734, 10423920, 10547280, 10557768, 10620240, 10627227, 10703536, 10773954, 10791430, 10899720, 10985208, 11075415, 11206485, 11372507, 11426220, 11505260, 11726910, 11790792, 11808030, 11813776, 11877489, 11900642, 11947770, 11953584, 11971060, 12041478, 12182040, 12268152, 12358359, 12378405, 12502620, 12675240, 12949716, 13079664, 13100880, 13197210, 13203632, 13290498, 13379420, 13631280, 13711464, 13731510, 13806312, 14028859, 14169636, 14365272, 14618448, 14738490, 14767220, 14854086, 14941980, 14956838, 15210288, 15234960, 15335190, 15532101, 15562378, 15635880, 15744040, 15836652, 15930360, 16055304, 16160931, 16187145, 16349580, 16477812, 16504540, 16670160, 17139330, 17257890, 17266288, 17393246, 17596280, 17712045, 17720664, 17850963, 17930376, 17956590, 18062217, 18273060, 18308680, 18763056, 18892848, 19012860, 19116432, 19424574, 19651320, 19795815, 19805448, 19922640, 19935747, 20069130, 20446920, 20597265, 20709468, 21115536, 21254454, 21547908, 21582860, 21799440, 21970416, 22150830, 22281129, 22412970, 22435257, 22745014, 22852440, 23010520, 23343567, 23453820, 23581584, 23616060, 23754978, 23801284, 23895540, 23942120, 24082956, 24364080, 24536304, 24716718, 24756810, 25005240, 25350480, 25886835, 25899432, 26089869, 26394420, 26580996, 26758840, 26934885, 27422928, 27463020, 27612624, 28057718, 28339272, 28730544, 29136861, 29476980, 29534440, 29708172, 29751605, 29883960, 29913676, 30103695, 30670380, 31064202, 31124756, 31271760, 31488080, 31673304, 31860720, 32110608, 32321862, 32374290, 32699160, 32955624, 33009080, 33226245, 34117521, 34278660, 34515780, 34786492, 35192560, 35424090, 35441328, 35701926, 35860752, 35913180, 36124434, 36546120, 36617360, 37135215, 37392095, 38025720, 38849148, 38905945, 39302640, 39591630, 39610896, 39871494, 40138260, 40893840, 41194530, 41418936, 42086577, 42508908, 43095816, 43165720, 43483115, 44301660, 44562258, 44825940, 44870514, 45490028, 45704880, 46021040, 46687134, 46907640, 47232120, 47509956, 47602568, 47791080, 47884240, 48165912, 48561435, 49433436, 49513620, 50010480, 51773670, 51798864, 52179738, 52788840, 53136135, 53161992, 53517680, 53552889, 53869770, 54926040, 56115436, 56678544, 56862535, 58273722, 58953960, 59068880, 59387445, 59416344, 59503210, 59767920, 59827352, 60207390, 61340760, 61791795, 62128404, 62249512, 63346608, 64643724, 64748580, 65398320, 65911248, 66018160, 66452490, 67305771, 68235042, 68557320, 69031560, 69572984, 70030701, 70144295, 70848180, 71403852, 71826360, 72248868, 73092240, 74270430, 74784190, 76051440, 77660505, 77698296, 77811890, 78269607, 79183260, 79742988, 80276520, 80804655, 82389060, 82837872, 84173154, 85017816, 86191632, 86331440, 86966230, 88603320, 89124516, 89254815, 89651880, 89741028, 90311085, 90980056, 93374268, 93815280, 94464240, 95019912, 95205136, 95582160, 96331824, 97122870, 98866872, 99027240, 99678735, 101155457, 102352563, 103547340, 104359476, 105577680, 106272270, 106323984, 107105778, 107739540, 109852080, 111405645, 112176285, 112230872, 113056099, 113725070, 116547444, 116717835, 117907920, 118774890, 118832688, 119006420, 119654704, 120414780, 122681520, 123583590, 124256808, 124499024, 126259731, 129287448, 129497160, 130449345, 132904980, 134611542, 136470084, 137114640, 138063120, 139145968, 140061402, 140288590, 141696360, 142807704, 143652720, 144497736, 145684305, 147842591, 148540860, 149568380, 155321010, 155396592, 155623780, 156539214, 158366520, 159485976, 160553040, 160658667, 161609310, 164778120, 168346308, 170035632, 170587605, 173932460, 177206640, 178249032, 178509630, 179303760, 179482056, 180622170, 181960112, 186748536, 190039824, 194245740, 197733744, 198054480, 199357470, 201917313, 202310914, 204705126, 207094680, 208718952, 210092103, 210432885, 212544540, 214211556, 215479080, 222811290, 224352570, 224461744, 226112198, 227450140, 233094888, 233435670, 234808821, 237549780, 238012840, 240829560, 247167180, 248513616, 252519462, 258574896, 258994320, 260898690, 265809960, 267764445, 269223084, 272940168, 280122804, 280577180, 283392720, 285615408, 288995472, 291368610, 295685182, 297081720, 299136760, 303466371, 307057689, 310642020, 311247560, 313078428, 316733040, 318971952, 321317334, 323218620, 329556240, 336528855, 336692616, 339168297, 341175210, 347864920, 350153505, 356498064, 357019260, 358964112, 361244340, 373497072, 378779193, 388491480, 391348035, 398714940, 403834626, 404621828, 409410252, 414189360, 417437904, 420184206, 420865770, 425089080, 428423112, 430958160, 443527773, 445622580, 448705140, 452224396, 454900280, 466189776, 466871340, 469617642, 475099560, 476025680, 481659120, 494334360, 505038924, 505777285, 511762815, 521797380, 531619920, 535528890, 538446168, 545880336, 560245608, 561154360, 565280495, 582737220, 591370364, 594163440, 598273520, 606932742, 614115378, 621284040, 622495120, 626156856, 631298655, 642634668, 646437240, 673057710, 673385232, 678336594, 682350420, 695729840, 700307010, 714038520, 722488680, 739212955, 757558386, 776982960, 782696070, 797429880, 803293335, 807669252, 809243656, 818820504, 840368412, 841731540, 850178160, 856846224, 887055546, 891245160, 897410280, 904448792, 909800560, 910399113, 933742680, 939235284, 950199120, 988668720, 1009586565, 1010077848, 1011554570, 1017504891, 1023525630, 1043594760, 1050460515, 1071057780, 1076892336, 1120491216, 1122308720, 1130560990, 1165474440, 1174044105, 1182740728, 1213865484, 1228230756, 1242568080, 1252313712, 1262597310, 1285269336, 1292874480, 1330583319, 1346115420, 1356673188, 1364700840, 1400614020, 1428077040, 1444977360, 1478425910, 1515116772, 1517331855, 1535288445, 1565392140, 1594859760, 1606586670, 1615338504, 1618487312, 1637641008, 1680736824, 1683463080, 1695841485, 1774111092, 1782490320, 1794820560, 1808897584, 1820798226, 1867485360, 1878470568, 1893895965, 1921953683, 2019173130, 2020155696, 2023109140, 2035009782, 2047051260, 2087189520, 2100921030, 2142115560, 2217638865, 2261121980, 2330948880, 2348088210, 2365481456, 2427730968, 2456461512, 2525194620, 2570538672, 2661166638, 2692230840, 2713346376, 2729401680, 2731197339, 2801228040, 2956851820, 3030233544, 3034663710, 3052514673, 3070576890, 3130784280, 3213173340, 3230677008, 3361473648, 3366926160, 3391682970, 3548222184, 3641596452, 3756941136, 3787791930, 3843907366, 3991749957, 4038346260, 4046218280, 4070019564, 4094102520, 4201842060, 4284231120, 4435277730, 4522243960, 4551995565, 4696176420, 4855461936, 4912923024, 5050389240, 5087524455, 5322333276, 5384461680, 5426692752, 5462394678, 5602456080, 5765861049, 5913703640, 6060467088, 6069327420, 6105029346, 6141153780, 6261568560, 6426346680, 6652916595, 6783365940, 7096444368, 7283192904, 7575583860, 7687814732, 7983499914, 8076692520, 8092436560, 8140039128, 8188205040, 8403684120, 8870555460, 9044487920, 9103991130, 9392352840, 9609768415, 10100778480, 10175048910, 10644666552, 10924789356, 11531722098, 11827407280, 12138654840, 12210058692, 12282307560, 12852693360, 13305833190, 13566731880, 13655986695, 14566385808, 15151167720, 15262573365, 15375629464, 15966999828, 16153385040, 16280078256, 16807368240, 17297583147, 17741110920, 18207982260, 18784705680, 19219536830, 19958749785, 20350097820, 21289333104, 21849578712, 23063444196, 24277309680, 24420117384, 24564615120, 26611666380, 27133463760, 27311973390, 28829305245, 30302335440, 30525146730, 30751258928, 31933999656, 34595166294, 35482221840, 36415964520, 38439073660, 39917499570, 40700195640, 43699157424, 46126888392, 48840234768, 51892749441, 53223332760, 54623946780, 57658610490, 61050293460, 63867999312, 69190332588, 72831929040, 76878147320, 79834999140, 81400391280, 86487915735, 92253776784, 103785498882, 106446665520, 109247893560, 115317220980, 122100586920, 138380665176, 153756294640, 159669998280, 172975831470, 207570997764, 218495787120, 230634441960, 244201173840, 259463747205, 276761330352, 319339996560, 345951662940, 415141995528, 461268883920, 518927494410, 691903325880, 830283991056, 1037854988820, 1383806651760, 2075709977640, 4151419955280]

約数ペア:

[(1, 4151419955280), (2, 2075709977640), (3, 1383806651760), (4, 1037854988820), (5, 830283991056), (6, 691903325880), (8, 518927494410), (9, 461268883920), (10, 415141995528), (12, 345951662940), (13, 319339996560), (15, 276761330352), (16, 259463747205), (17, 244201173840), (18, 230634441960), (19, 218495787120), (20, 207570997764), (24, 172975831470), (26, 159669998280), (27, 153756294640), (30, 138380665176), (34, 122100586920), (36, 115317220980), (38, 109247893560), (39, 106446665520), (40, 103785498882), (45, 92253776784), (48, 86487915735), (51, 81400391280), (52, 79834999140), (54, 76878147320), (57, 72831929040), (60, 69190332588), (65, 63867999312), (68, 61050293460), (72, 57658610490), (76, 54623946780), (78, 53223332760), (80, 51892749441), (85, 48840234768), (90, 46126888392), (95, 43699157424), (102, 40700195640), (104, 39917499570), (108, 38439073660), (114, 36415964520), (117, 35482221840), (120, 34595166294), (130, 31933999656), (135, 30751258928), (136, 30525146730), (137, 30302335440), (144, 28829305245), (152, 27311973390), (153, 27133463760), (156, 26611666380), (169, 24564615120), (170, 24420117384), (171, 24277309680), (180, 23063444196), (190, 21849578712), (195, 21289333104), (204, 20350097820), (208, 19958749785), (216, 19219536830), (221, 18784705680), (228, 18207982260), (234, 17741110920), (240, 17297583147), (247, 16807368240), (255, 16280078256), (257, 16153385040), (260, 15966999828), (270, 15375629464), (272, 15262573365), (274, 15151167720), (285, 14566385808), (304, 13655986695), (306, 13566731880), (312, 13305833190), (323, 12852693360), (338, 12282307560), (340, 12210058692), (342, 12138654840), (351, 11827407280), (360, 11531722098), (380, 10924789356), (390, 10644666552), (408, 10175048910), (411, 10100778480), (432, 9609768415), (442, 9392352840), (456, 9103991130), (459, 9044487920), (468, 8870555460), (494, 8403684120), (507, 8188205040), (510, 8140039128), (513, 8092436560), (514, 8076692520), (520, 7983499914), (540, 7687814732), (548, 7575583860), (570, 7283192904), (585, 7096444368), (612, 6783365940), (624, 6652916595), (646, 6426346680), (663, 6261568560), (676, 6141153780), (680, 6105029346), (684, 6069327420), (685, 6060467088), (702, 5913703640), (720, 5765861049), (741, 5602456080), (760, 5462394678), (765, 5426692752), (771, 5384461680), (780, 5322333276), (816, 5087524455), (822, 5050389240), (845, 4912923024), (855, 4855461936), (884, 4696176420), (912, 4551995565), (918, 4522243960), (936, 4435277730), (969, 4284231120), (988, 4201842060), (1014, 4094102520), (1020, 4070019564), (1026, 4046218280), (1028, 4038346260), (1040, 3991749957), (1080, 3843907366), (1096, 3787791930), (1105, 3756941136), (1140, 3641596452), (1170, 3548222184), (1224, 3391682970), (1233, 3366926160), (1235, 3361473648), (1285, 3230677008), (1292, 3213173340), (1326, 3130784280), (1352, 3070576890), (1360, 3052514673), (1368, 3034663710), (1370, 3030233544), (1404, 2956851820), (1482, 2801228040), (1520, 2731197339), (1521, 2729401680), (1530, 2713346376), (1542, 2692230840), (1560, 2661166638), (1615, 2570538672), (1644, 2525194620), (1690, 2456461512), (1710, 2427730968), (1755, 2365481456), (1768, 2348088210), (1781, 2330948880), (1836, 2261121980), (1872, 2217638865), (1938, 2142115560), (1976, 2100921030), (1989, 2087189520), (2028, 2047051260), (2040, 2035009782), (2052, 2023109140), (2055, 2020155696), (2056, 2019173130), (2160, 1921953683), (2192, 1893895965), (2210, 1878470568), (2223, 1867485360), (2280, 1820798226), (2295, 1808897584), (2313, 1794820560), (2329, 1782490320), (2340, 1774111092), (2448, 1695841485), (2466, 1683463080), (2470, 1680736824), (2535, 1637641008), (2565, 1618487312), (2570, 1615338504), (2584, 1606586670), (2603, 1594859760), (2652, 1565392140), (2704, 1535288445), (2736, 1517331855), (2740, 1515116772), (2808, 1478425910), (2873, 1444977360), (2907, 1428077040), (2964, 1400614020), (3042, 1364700840), (3060, 1356673188), (3084, 1346115420), (3120, 1330583319), (3211, 1292874480), (3230, 1285269336), (3288, 1262597310), (3315, 1252313712), (3341, 1242568080), (3380, 1228230756), (3420, 1213865484), (3510, 1182740728), (3536, 1174044105), (3562, 1165474440), (3672, 1130560990), (3699, 1122308720), (3705, 1120491216), (3855, 1076892336), (3876, 1071057780), (3952, 1050460515), (3978, 1043594760), (4056, 1023525630), (4080, 1017504891), (4104, 1011554570), (4110, 1010077848), (4112, 1009586565), (4199, 988668720), (4369, 950199120), (4420, 939235284), (4446, 933742680), (4560, 910399113), (4563, 909800560), (4590, 904448792), (4626, 897410280), (4658, 891245160), (4680, 887055546), (4845, 856846224), (4883, 850178160), (4932, 841731540), (4940, 840368412), (5070, 818820504), (5130, 809243656), (5140, 807669252), (5168, 803293335), (5206, 797429880), (5304, 782696070), (5343, 776982960), (5480, 757558386), (5616, 739212955), (5746, 722488680), (5814, 714038520), (5928, 700307010), (5967, 695729840), (6084, 682350420), (6120, 678336594), (6165, 673385232), (6168, 673057710), (6422, 646437240), (6460, 642634668), (6576, 631298655), (6630, 626156856), (6669, 622495120), (6682, 621284040), (6760, 614115378), (6840, 606932742), (6939, 598273520), (6987, 594163440), (7020, 591370364), (7124, 582737220), (7344, 565280495), (7398, 561154360), (7410, 560245608), (7605, 545880336), (7710, 538446168), (7752, 535528890), (7809, 531619920), (7956, 521797380), (8112, 511762815), (8208, 505777285), (8220, 505038924), (8398, 494334360), (8619, 481659120), (8721, 476025680), (8738, 475099560), (8840, 469617642), (8892, 466871340), (8905, 466189776), (9126, 454900280), (9180, 452224396), (9252, 448705140), (9316, 445622580), (9360, 443527773), (9633, 430958160), (9690, 428423112), (9766, 425089080), (9864, 420865770), (9880, 420184206), (9945, 417437904), (10023, 414189360), (10140, 409410252), (10260, 404621828), (10280, 403834626), (10412, 398714940), (10608, 391348035), (10686, 388491480), (10960, 378779193), (11115, 373497072), (11492, 361244340), (11565, 358964112), (11628, 357019260), (11645, 356498064), (11856, 350153505), (11934, 347864920), (12168, 341175210), (12240, 339168297), (12330, 336692616), (12336, 336528855), (12597, 329556240), (12844, 323218620), (12920, 321317334), (13015, 318971952), (13107, 316733040), (13260, 313078428), (13338, 311247560), (13364, 310642020), (13520, 307057689), (13680, 303466371), (13878, 299136760), (13974, 297081720), (14040, 295685182), (14248, 291368610), (14365, 288995472), (14535, 285615408), (14649, 283392720), (14796, 280577180), (14820, 280122804), (15210, 272940168), (15420, 269223084), (15504, 267764445), (15618, 265809960), (15912, 260898690), (16029, 258994320), (16055, 258574896), (16440, 252519462), (16705, 248513616), (16796, 247167180), (17238, 240829560), (17442, 238012840), (17476, 237549780), (17680, 234808821), (17784, 233435670), (17810, 233094888), (18252, 227450140), (18360, 226112198), (18495, 224461744), (18504, 224352570), (18632, 222811290), (19266, 215479080), (19380, 214211556), (19532, 212544540), (19728, 210432885), (19760, 210092103), (19890, 208718952), (20046, 207094680), (20280, 204705126), (20520, 202310914), (20560, 201917313), (20824, 199357470), (20961, 198054480), (20995, 197733744), (21372, 194245740), (21845, 190039824), (22230, 186748536), (22815, 181960112), (22984, 180622170), (23130, 179482056), (23153, 179303760), (23256, 178509630), (23290, 178249032), (23427, 177206640), (23868, 173932460), (24336, 170587605), (24415, 170035632), (24660, 168346308), (25194, 164778120), (25688, 161609310), (25840, 160658667), (25857, 160553040), (26030, 159485976), (26214, 158366520), (26520, 156539214), (26676, 155623780), (26715, 155396592), (26728, 155321010), (27756, 149568380), (27948, 148540860), (28080, 147842591), (28496, 145684305), (28730, 144497736), (28899, 143652720), (29070, 142807704), (29298, 141696360), (29592, 140288590), (29640, 140061402), (29835, 139145968), (30069, 138063120), (30277, 137114640), (30420, 136470084), (30840, 134611542), (31236, 132904980), (31824, 130449345), (32058, 129497160), (32110, 129287448), (32880, 126259731), (33345, 124499024), (33410, 124256808), (33592, 123583590), (33839, 122681520), (34476, 120414780), (34695, 119654704), (34884, 119006420), (34935, 118832688), (34952, 118774890), (35209, 117907920), (35568, 116717835), (35620, 116547444), (36504, 113725070), (36720, 113056099), (36990, 112230872), (37008, 112176285), (37264, 111405645), (37791, 109852080), (38532, 107739540), (38760, 107105778), (39045, 106323984), (39064, 106272270), (39321, 105577680), (39780, 104359476), (40092, 103547340), (40560, 102352563), (41040, 101155457), (41648, 99678735), (41922, 99027240), (41990, 98866872), (42744, 97122870), (43095, 96331824), (43433, 95582160), (43605, 95205136), (43690, 95019912), (43947, 94464240), (44251, 93815280), (44460, 93374268), (45630, 90980056), (45968, 90311085), (46260, 89741028), (46306, 89651880), (46512, 89254815), (46580, 89124516), (46854, 88603320), (47736, 86966230), (48087, 86331440), (48165, 86191632), (48830, 85017816), (49320, 84173154), (50115, 82837872), (50388, 82389060), (51376, 80804655), (51714, 80276520), (52060, 79742988), (52428, 79183260), (53040, 78269607), (53352, 77811890), (53430, 77698296), (53456, 77660505), (54587, 76051440), (55512, 74784190), (55896, 74270430), (56797, 73092240), (57460, 72248868), (57798, 71826360), (58140, 71403852), (58596, 70848180), (59184, 70144295), (59280, 70030701), (59670, 69572984), (60138, 69031560), (60554, 68557320), (60840, 68235042), (61680, 67305771), (62472, 66452490), (62883, 66018160), (62985, 65911248), (63479, 65398320), (64116, 64748580), (64220, 64643724), (65535, 63346608), (66690, 62249512), (66820, 62128404), (67184, 61791795), (67678, 61340760), (68952, 60207390), (69390, 59827352), (69459, 59767920), (69768, 59503210), (69870, 59416344), (69904, 59387445), (70281, 59068880), (70418, 58953960), (71240, 58273722), (73008, 56862535), (73245, 56678544), (73980, 56115436), (75582, 54926040), (77064, 53869770), (77520, 53552889), (77571, 53517680), (78090, 53161992), (78128, 53136135), (78642, 52788840), (79560, 52179738), (80145, 51798864), (80184, 51773670), (83011, 50010480), (83844, 49513620), (83980, 49433436), (85488, 48561435), (86190, 48165912), (86697, 47884240), (86866, 47791080), (87210, 47602568), (87380, 47509956), (87894, 47232120), (88502, 46907640), (88920, 46687134), (90207, 46021040), (90831, 45704880), (91260, 45490028), (92520, 44870514), (92612, 44825940), (93160, 44562258), (93708, 44301660), (95472, 43483115), (96174, 43165720), (96330, 43095816), (97660, 42508908), (98640, 42086577), (100230, 41418936), (100776, 41194530), (101517, 40893840), (103428, 40138260), (104120, 39871494), (104805, 39610896), (104856, 39591630), (105627, 39302640), (106704, 38905945), (106860, 38849148), (109174, 38025720), (111024, 37392095), (111792, 37135215), (113373, 36617360), (113594, 36546120), (114920, 36124434), (115596, 35913180), (115765, 35860752), (116280, 35701926), (117135, 35441328), (117192, 35424090), (117963, 35192560), (119340, 34786492), (120276, 34515780), (121108, 34278660), (121680, 34117521), (124944, 33226245), (125766, 33009080), (125970, 32955624), (126958, 32699160), (128232, 32374290), (128440, 32321862), (129285, 32110608), (130299, 31860720), (131070, 31673304), (131841, 31488080), (132753, 31271760), (133380, 31124756), (133640, 31064202), (135356, 30670380), (137904, 30103695), (138780, 29913676), (138918, 29883960), (139536, 29751605), (139740, 29708172), (140562, 29534440), (140836, 29476980), (142480, 29136861), (144495, 28730544), (146490, 28339272), (147960, 28057718), (150345, 27612624), (151164, 27463020), (151385, 27422928), (154128, 26934885), (155142, 26758840), (156180, 26580996), (157284, 26394420), (159120, 26089869), (160290, 25899432), (160368, 25886835), (163761, 25350480), (166022, 25005240), (167688, 24756810), (167960, 24716718), (169195, 24536304), (170391, 24364080), (172380, 24082956), (173394, 23942120), (173732, 23895540), (174420, 23801284), (174760, 23754978), (175788, 23616060), (176045, 23581584), (177004, 23453820), (177840, 23343567), (180414, 23010520), (181662, 22852440), (182520, 22745014), (185040, 22435257), (185224, 22412970), (186320, 22281129), (187416, 22150830), (188955, 21970416), (190437, 21799440), (192348, 21582860), (192660, 21547908), (195320, 21254454), (196605, 21115536), (200460, 20709468), (201552, 20597265), (203034, 20446920), (206856, 20069130), (208240, 19935747), (208377, 19922640), (209610, 19805448), (209712, 19795815), (211254, 19651320), (213720, 19424574), (217165, 19116432), (218348, 19012860), (219735, 18892848), (221255, 18763056), (226746, 18308680), (227188, 18273060), (229840, 18062217), (231192, 17956590), (231530, 17930376), (232560, 17850963), (234270, 17720664), (234384, 17712045), (235926, 17596280), (238680, 17393246), (240435, 17266288), (240552, 17257890), (242216, 17139330), (249033, 16670160), (251532, 16504540), (251940, 16477812), (253916, 16349580), (256464, 16187145), (256880, 16160931), (258570, 16055304), (260598, 15930360), (262140, 15836652), (263682, 15744040), (265506, 15635880), (266760, 15562378), (267280, 15532101), (270712, 15335190), (272493, 15234960), (272935, 15210288), (277560, 14956838), (277836, 14941980), (279480, 14854086), (281124, 14767220), (281672, 14738490), (283985, 14618448), (288990, 14365272), (292980, 14169636), (295920, 14028859), (300690, 13806312), (302328, 13731510), (302770, 13711464), (304551, 13631280), (310284, 13379420), (312360, 13290498), (314415, 13203632), (314568, 13197210), (316881, 13100880), (317395, 13079664), (320580, 12949716), (327522, 12675240), (332044, 12502620), (335376, 12378405), (335920, 12358359), (338390, 12268152), (340782, 12182040), (344760, 12041478), (346788, 11971060), (347295, 11953584), (347464, 11947770), (348840, 11900642), (349520, 11877489), (351405, 11813776), (351576, 11808030), (352090, 11790792), (354008, 11726910), (360828, 11505260), (363324, 11426220), (365040, 11372507), (370448, 11206485), (374832, 11075415), (377910, 10985208), (380874, 10899720), (384696, 10791430), (385320, 10773954), (387855, 10703536), (390640, 10627227), (390897, 10620240), (393210, 10557768), (393601, 10547280), (398259, 10423920), (400920, 10354734), (406068, 10223460), (413712, 10034565), (415055, 10002096), (416754, 9961320), (419220, 9902724), (422508, 9825660), (427440, 9712287), (433485, 9576848), (434330, 9558216), (436696, 9506430), (439470, 9446424), (439907, 9437040), (442510, 9381528), (451035, 9204208), (453492, 9154340), (454155, 9140976), (454376, 9136530), (457717, 9069840), (462384, 8978295), (463060, 8965188), (468540, 8860332), (471852, 8798140), (477360, 8696623), (480870, 8633144), (481104, 8628945), (484432, 8569665), (491283, 8450160), (498066, 8335080), (503064, 8252270), (503880, 8238906), (507585, 8178768), (507832, 8174790), (511173, 8121360), (517140, 8027652), (521196, 7965180), (524280, 7918326), (527364, 7872020), (528135, 7860528), (531012, 7817940), (533520, 7781189), (541424, 7667595), (544986, 7617480), (545870, 7605144), (555120, 7478419), (555672, 7470990), (558960, 7427043), (562248, 7383610), (563344, 7369245), (566865, 7323472), (567970, 7309224), (571311, 7266480), (575263, 7216560), (577980, 7182636), (585960, 7084818), (589815, 7038512), (598553, 6935760), (601380, 6903156), (604656, 6865755), (605540, 6855732), (609102, 6815640), (620568, 6689710), (624720, 6645249), (625131, 6640880), (628830, 6601816), (629136, 6598605), (633762, 6550440), (634790, 6539832), (641160, 6474858), (651495, 6372144), (655044, 6337620), (659205, 6297616), (663765, 6254352), (664088, 6251310), (668971, 6205680), (676780, 6134076), (681564, 6091020), (689520, 6020739), (693576, 5985530), (694590, 5976792), (694928, 5973885), (697680, 5950321), (702810, 5906888), (703152, 5904015), (704180, 5895396), (708016, 5863455), (721656, 5752630), (726648, 5713110), (738361, 5622480), (747099, 5556720), (755820, 5492604), (761748, 5449860), (769392, 5395715), (770640, 5386977), (775710, 5351768), (781794, 5310120), (786420, 5278884), (787202, 5273640), (796518, 5211960), (801840, 5177367), (812136, 5111730), (817479, 5078320), (818805, 5070096), (825227, 5030640), (830110, 5001048), (833508, 4980660), (838440, 4951362), (845016, 4912830), (851955, 4872816), (866970, 4788424), (868660, 4779108), (873392, 4753215), (878940, 4723212), (879814, 4718520), (885020, 4690764), (902070, 4602104), (906984, 4577170), (908310, 4570488), (908752, 4568265), (913653, 4543760), (915434, 4534920), (926120, 4482594), (937080, 4430166), (943704, 4399070), (950643, 4366960), (952185, 4359888), (961740, 4316572), (982566, 4225080), (996132, 4167540), (1006128, 4126135), (1007760, 4119453), (1015170, 4089384), (1015664, 4087395), (1022346, 4060680), (1034280, 4013826), (1041885, 3984528), (1042392, 3982590), (1048560, 3959163), (1054728, 3936010), (1056270, 3930264), (1062024, 3908970), (1079143, 3846960), (1089972, 3808740), (1091740, 3802572), (1111344, 3735495), (1124496, 3691805), (1133730, 3661736), (1135940, 3654612), (1142622, 3633240), (1150526, 3608280), (1155960, 3591318), (1171920, 3542409), (1172691, 3540080), (1179630, 3519256), (1180803, 3515760), (1194777, 3474640), (1197106, 3467880), (1202760, 3451578), (1211080, 3427866), (1218204, 3407820), (1241136, 3344855), (1245165, 3334032), (1250262, 3320440), (1257660, 3300908), (1267524, 3275220), (1269580, 3269916), (1282320, 3237429), (1302990, 3186072), (1310088, 3168810), (1318410, 3148808), (1319721, 3145680), (1327530, 3127176), (1328176, 3125655), (1337942, 3102840), (1353560, 3067038), (1362465, 3046992), (1363128, 3045510), (1373151, 3023280), (1387152, 2992765), (1389180, 2988396), (1405620, 2953444), (1408360, 2947698), (1443312, 2876315), (1453296, 2856555), (1473849, 2816720), (1476722, 2811240), (1494198, 2778360), (1511640, 2746302), (1522755, 2726256), (1523496, 2724930), (1533519, 2707120), (1551420, 2675884), (1563588, 2655060), (1572840, 2639442), (1574404, 2636820), (1584405, 2620176), (1593036, 2605980), (1624272, 2555865), (1634958, 2539160), (1637610, 2535048), (1650454, 2515320), (1660220, 2500524), (1667016, 2490330), (1676880, 2475681), (1690032, 2456415), (1703910, 2436408), (1713933, 2422160), (1725789, 2405520), (1733940, 2394212), (1737320, 2389554), (1757880, 2361606), (1759628, 2359260), (1770040, 2345382), (1795659, 2311920), (1804140, 2301052), (1813968, 2288585), (1816620, 2285244), (1827306, 2271880), (1830868, 2267460), (1852240, 2241297), (1874160, 2215083), (1887408, 2199535), (1901286, 2183480), (1904370, 2179944), (1923480, 2158286), (1954485, 2124048), (1965132, 2112540), (1968005, 2109456), (1991295, 2084784), (1992264, 2083770), (2006913, 2068560), (2030340, 2044692)]