1242395753040

素因数分解:

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

素因数の和:382

約数の個数: 1920

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

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

約数列:

[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, 41, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 82, 85, 90, 95, 102, 104, 108, 114, 117, 120, 123, 130, 135, 136, 144, 152, 153, 156, 164, 169, 170, 171, 180, 190, 195, 204, 205, 208, 216, 221, 228, 234, 240, 246, 247, 255, 257, 260, 270, 272, 285, 304, 306, 312, 323, 328, 338, 340, 342, 351, 360, 369, 380, 390, 408, 410, 432, 442, 456, 459, 468, 492, 494, 507, 510, 513, 514, 520, 533, 540, 570, 585, 612, 615, 624, 646, 656, 663, 676, 680, 684, 697, 702, 720, 738, 741, 760, 765, 771, 779, 780, 816, 820, 845, 855, 884, 912, 918, 936, 969, 984, 988, 1014, 1020, 1026, 1028, 1040, 1066, 1080, 1105, 1107, 1140, 1170, 1224, 1230, 1235, 1285, 1292, 1326, 1352, 1360, 1368, 1394, 1404, 1476, 1482, 1520, 1521, 1530, 1542, 1558, 1560, 1599, 1615, 1640, 1690, 1710, 1755, 1768, 1836, 1845, 1872, 1938, 1968, 1976, 1989, 2028, 2040, 2052, 2056, 2091, 2132, 2160, 2210, 2214, 2223, 2280, 2295, 2313, 2337, 2340, 2448, 2460, 2470, 2535, 2565, 2570, 2584, 2652, 2665, 2704, 2736, 2788, 2808, 2873, 2907, 2952, 2964, 3042, 3060, 3084, 3116, 3120, 3198, 3211, 3230, 3280, 3315, 3341, 3380, 3420, 3485, 3510, 3536, 3672, 3690, 3705, 3855, 3876, 3895, 3952, 3978, 4056, 4080, 4104, 4112, 4182, 4199, 4264, 4369, 4420, 4428, 4446, 4560, 4563, 4590, 4626, 4674, 4680, 4797, 4845, 4883, 4920, 4940, 5070, 5130, 5140, 5168, 5304, 5330, 5535, 5576, 5616, 5746, 5814, 5904, 5928, 5967, 6084, 6120, 6168, 6232, 6273, 6396, 6422, 6460, 6630, 6669, 6682, 6760, 6840, 6929, 6939, 6970, 7011, 7020, 7344, 7380, 7410, 7605, 7710, 7752, 7790, 7956, 7995, 8112, 8208, 8364, 8398, 8528, 8619, 8721, 8738, 8840, 8856, 8892, 9061, 9126, 9180, 9252, 9348, 9360, 9594, 9633, 9690, 9766, 9840, 9880, 9945, 10023, 10127, 10140, 10260, 10280, 10455, 10537, 10608, 10660, 11070, 11115, 11152, 11492, 11565, 11628, 11685, 11856, 11934, 12168, 12240, 12336, 12464, 12546, 12597, 12792, 12844, 12920, 13107, 13243, 13260, 13338, 13364, 13520, 13680, 13858, 13878, 13940, 14022, 14040, 14365, 14391, 14535, 14649, 14760, 14820, 15210, 15420, 15504, 15580, 15912, 15990, 16055, 16705, 16728, 16796, 17238, 17442, 17476, 17680, 17712, 17784, 18122, 18252, 18360, 18504, 18696, 18819, 19188, 19266, 19380, 19532, 19760, 19890, 20046, 20254, 20280, 20520, 20560, 20787, 20910, 20995, 21033, 21074, 21320, 21845, 22140, 22230, 22815, 22984, 23130, 23256, 23370, 23868, 23985, 24336, 24415, 25092, 25194, 25584, 25688, 25840, 25857, 26214, 26486, 26520, 26676, 26728, 27183, 27716, 27756, 27880, 28044, 28080, 28730, 28782, 28899, 29070, 29298, 29520, 29640, 29835, 30069, 30381, 30420, 30840, 31160, 31365, 31611, 31824, 31980, 32110, 33345, 33410, 33456, 33592, 34476, 34645, 34695, 34884, 34952, 35055, 35568, 36244, 36504, 36720, 37008, 37392, 37638, 37791, 38376, 38532, 38760, 39064, 39321, 39729, 39780, 40092, 40508, 40560, 41040, 41574, 41820, 41990, 42066, 42148, 42640, 43095, 43433, 43605, 43690, 43947, 44280, 44460, 45305, 45630, 45968, 46260, 46512, 46740, 47736, 47970, 48165, 48830, 50115, 50184, 50388, 50635, 51376, 51714, 52428, 52685, 52972, 53040, 53352, 53456, 54366, 54587, 55432, 55512, 55760, 56088, 56797, 57460, 57564, 57798, 58140, 58596, 59280, 59670, 60138, 60762, 60840, 61680, 62320, 62361, 62730, 62985, 63222, 63479, 63960, 64220, 65535, 66215, 66690, 66820, 67184, 68952, 69290, 69390, 69768, 69904, 70110, 71955, 72488, 73008, 73245, 75276, 75582, 76752, 77064, 77520, 77571, 78128, 78642, 79458, 79560, 80184, 81016, 81549, 83011, 83148, 83640, 83980, 84132, 84296, 86190, 86697, 86866, 87210, 87380, 87894, 88560, 88920, 90207, 90610, 91143, 91260, 92520, 93480, 94095, 94833, 95472, 95940, 96330, 97660, 100230, 100368, 100776, 101270, 103428, 103935, 104856, 105165, 105370, 105944, 106704, 108732, 109174, 110864, 111024, 112176, 113373, 113594, 114920, 115128, 115596, 116280, 117192, 117793, 117963, 119187, 119340, 120276, 121524, 121680, 124722, 125460, 125970, 126444, 126958, 127920, 128440, 129285, 130299, 131070, 131651, 131841, 132430, 133380, 133640, 135915, 136981, 137904, 138580, 138780, 139536, 140220, 143910, 144495, 144976, 146490, 150345, 150552, 151164, 151905, 154128, 155142, 157284, 158055, 158916, 159120, 160368, 162032, 163098, 163761, 166022, 166296, 167280, 167960, 168264, 168592, 170391, 172159, 172380, 173394, 173732, 174420, 174760, 175788, 177840, 179129, 180414, 181220, 182286, 182520, 185040, 186960, 187083, 188190, 188955, 189666, 190437, 191880, 192660, 195320, 196605, 198645, 200203, 200460, 201552, 202540, 206856, 207870, 209712, 210330, 210740, 211888, 217165, 217464, 218348, 219735, 226746, 227188, 229840, 230256, 231192, 232560, 234384, 235586, 235926, 238374, 238680, 240552, 243048, 244647, 249033, 249444, 250920, 251940, 252888, 253916, 256880, 258570, 260598, 262140, 263302, 263682, 264860, 266760, 267280, 271830, 272935, 273429, 273962, 277160, 277560, 280440, 283985, 284499, 287820, 288990, 292980, 300690, 301104, 302328, 303810, 310284, 311805, 314568, 316110, 317395, 317832, 326196, 327522, 332044, 332592, 335920, 336528, 340782, 344318, 344760, 346788, 347464, 348840, 349520, 351576, 353379, 357561, 358258, 360828, 362440, 364572, 365040, 374166, 376380, 377910, 379332, 380874, 383760, 385320, 387855, 390640, 390897, 393210, 394953, 397290, 400406, 400920, 405080, 407745, 410943, 413712, 415055, 415740, 420660, 421480, 433485, 434330, 434928, 436696, 439470, 451035, 453492, 454376, 455715, 462384, 471172, 471852, 474165, 476748, 477360, 481104, 486096, 489294, 491283, 498066, 498888, 501840, 503880, 505776, 507832, 511173, 516477, 517140, 521196, 524280, 526604, 527364, 529720, 533520, 537387, 543660, 545870, 546858, 547924, 554320, 555120, 560880, 566865, 567970, 568998, 571311, 575640, 577980, 585960, 588965, 589815, 595935, 600609, 601380, 604656, 607620, 620568, 623610, 629136, 632220, 634790, 635664, 651495, 652392, 655044, 658255, 659205, 664088, 681564, 684905, 688636, 689520, 693576, 694928, 697680, 703152, 706758, 715122, 716516, 721656, 724880, 729144, 738361, 747099, 748332, 752760, 755820, 758664, 761748, 770640, 775710, 781794, 786420, 789906, 794580, 800812, 801840, 810160, 815490, 818805, 821886, 825227, 830110, 831480, 841320, 842960, 851955, 860795, 866970, 868660, 873392, 878940, 895645, 902070, 906984, 908752, 911430, 935415, 942344, 943704, 948330, 952185, 953496, 978588, 982566, 996132, 997776, 1001015, 1007760, 1015664, 1022346, 1032954, 1034280, 1042392, 1048560, 1053208, 1054728, 1059440, 1060137, 1074774, 1079143, 1087320, 1091740, 1093716, 1095848, 1133730, 1135940, 1137996, 1142622, 1151280, 1155960, 1171920, 1172691, 1177930, 1179630, 1184859, 1191870, 1201218, 1202760, 1215240, 1223235, 1232829, 1241136, 1245165, 1247220, 1264440, 1269580, 1302990, 1304784, 1310088, 1316510, 1318410, 1328176, 1363128, 1367145, 1369810, 1377272, 1387152, 1413516, 1422495, 1430244, 1433032, 1443312, 1458288, 1473849, 1476722, 1494198, 1496664, 1505520, 1511640, 1517328, 1523496, 1533519, 1549431, 1551420, 1563588, 1572840, 1579812, 1589160, 1601624, 1612161, 1630980, 1637610, 1643772, 1650454, 1660220, 1662960, 1682640, 1703910, 1713933, 1721590, 1733940, 1737320, 1757880, 1766895, 1780753, 1787805, 1791290, 1801827, 1804140, 1813968, 1822860, 1870830, 1884688, 1887408, 1896660, 1904370, 1906992, 1954485, 1957176, 1965132, 1974765, 1992264, 2002030, 2044692, 2054715, 2065908, 2068560, 2084784, 2106416, 2109456, 2120274, 2149548, 2158286, 2174640, 2183480, 2187432, 2191696, 2215083, 2238067, 2241297, 2267460, 2271880, 2275992, 2285244, 2311920, 2328677, 2345382, 2355860, 2359260, 2369718, 2383740, 2402436, 2405520, 2430480, 2446470, 2456415, 2465658, 2475681, 2490330, 2494440, 2528880, 2539160, 2555865, 2582385, 2602639, 2605980, 2620176, 2633020, 2636820, 2686935, 2726256, 2734290, 2739620, 2754544, 2827032, 2844990, 2856555, 2860488, 2866064, 2947698, 2953444, 2988396, 2993328, 3003045, 3023280, 3046992, 3067038, 3098862, 3102840, 3127176, 3145680, 3159624, 3178320, 3180411, 3203248, 3224322, 3237429, 3261960, 3275220, 3287544, 3300908, 3320440, 3403451, 3407820, 3427866, 3443180, 3467880, 3474640, 3515760, 3533790, 3554577, 3561506, 3575610, 3582580, 3603654, 3608280, 3645720, 3691805, 3698487, 3735495, 3741660, 3793320, 3808740, 3908970, 3914352, 3930264, 3949530, 3984528, 4004060, 4089384, 4109430, 4126135, 4131816, 4240548, 4299096, 4316572, 4366960, 4374864, 4430166, 4476134, 4482594, 4534920, 4543760, 4551984, 4570488, 4648293, 4657354, 4690764, 4711720, 4718520, 4739436, 4767480, 4804872, 4836483, 4892940, 4912830, 4931316, 4951362, 4980660, 4988880, 5078320, 5111730, 5164770, 5205278, 5211960, 5266040, 5273640, 5300685, 5342259, 5373870, 5395715, 5405481, 5468580, 5479240, 5654064, 5689980, 5713110, 5720976, 5863455, 5895396, 5906888, 5924295, 5976792, 6006090, 6134076, 6164145, 6197724, 6205680, 6254352, 6319248, 6360822, 6448644, 6474858, 6523920, 6550440, 6575088, 6601816, 6640880, 6645249, 6714201, 6806902, 6815640, 6855732, 6886360, 6935760, 6986031, 7067580, 7109154, 7123012, 7151220, 7165160, 7207308, 7216560, 7291440, 7369245, 7383610, 7396974, 7427043, 7470990, 7483320, 7586640, 7617480, 7667595, 7747155, 7807917, 7817940, 7860528, 7899060, 8008120, 8060805, 8178768, 8218860, 8252270, 8263632, 8481096, 8569665, 8598192, 8633144, 8860332, 8903765, 8952268, 8965188, 9009135, 9069840, 9140976, 9296586, 9314708, 9381528, 9423440, 9437040, 9478872, 9534960, 9609744, 9672966, 9712287, 9785880, 9825660, 9862632, 9902724, 9961320, 10210353, 10223460, 10329540, 10410556, 10423920, 10532080, 10547280, 10601370, 10684518, 10747740, 10791430, 10810962, 10937160, 10958480, 11075415, 11190335, 11206485, 11379960, 11426220, 11643385, 11726910, 11790792, 11813776, 11848590, 11953584, 12012180, 12268152, 12328290, 12378405, 12395448, 12721644, 12897288, 12949716, 13013195, 13100880, 13203632, 13290498, 13428402, 13613804, 13631280, 13711464, 13772720, 13972062, 14028859, 14135160, 14218308, 14246024, 14302440, 14330320, 14414616, 14738490, 14767220, 14793948, 14854086, 14941980, 14966640, 15234960, 15335190, 15494310, 15615834, 15635880, 15798120, 15902055, 16016240, 16026777, 16121610, 16187145, 16437720, 16504540, 16962192, 17017255, 17139330, 17266288, 17720664, 17772885, 17807530, 17904536, 17930376, 18018270, 18492435, 18593172, 18629416, 18763056, 18957744, 19345932, 19424574, 19571760, 19651320, 19725264, 19805448, 19922640, 19935747, 20142603, 20420706, 20446920, 20659080, 20821112, 20958093, 21202740, 21369036, 21495480, 21582860, 21621924, 21874320, 22150830, 22281129, 22380670, 22412970, 22759920, 22852440, 23241465, 23286770, 23423751, 23453820, 23581584, 23697180, 24024360, 24182415, 24536304, 24656580, 24756810, 24790896, 25443288, 25794576, 25899432, 26026390, 26580996, 26711295, 26856804, 27027405, 27227608, 27422928, 27944124, 28057718, 28270320, 28436616, 28492048, 28604880, 28829232, 29136861, 29476980, 29534440, 29587896, 29708172, 29883960, 30272801, 30631059, 30670380, 30988620, 31231668, 31271760, 31596240, 31804110, 32053554, 32243220, 32374290, 32875440, 33009080, 33226245, 33571005, 33834307, 34034510, 34278660, 34930155, 35441328, 35545770, 35615060, 35809072, 35860752, 36036540, 36984870, 37135215, 37186344, 37258832, 38691864, 38849148, 39039585, 39302640, 39610896, 39871494, 40285206, 40841412, 40893840, 41318160, 41642224, 41916186, 42086577, 42405480, 42738072, 42990960, 43165720, 43243848, 44244863, 44301660, 44562258, 44761340, 44825940, 45704880, 46482930, 46573540, 46847502, 46907640, 47394360, 48048720, 48080331, 48364830, 48561435, 49313160, 49513620, 50886576, 51051765, 51798864, 52052780, 53161992, 53422590, 53713608, 54054810, 54455216, 55888248, 56115436, 56873232, 58273722, 58953960, 59068880, 59175792, 59416344, 59767920, 60427809, 60545602, 61262118, 61340760, 61977240, 62463336, 62874279, 63608220, 64107108, 64486440, 64748580, 66018160, 66452490, 67142010, 67668614, 68069020, 68557320, 69860310, 70144295, 70271253, 71091540, 71230120, 72073080, 73969740, 74270430, 74372688, 77383728, 77698296, 78079170, 79742988, 80133885, 80570412, 81682824, 83832372, 84173154, 84810960, 85476144, 86331440, 86487696, 88489726, 88603320, 89124516, 89522680, 89651880, 90818403, 91893177, 92965860, 93147080, 93695004, 93815280, 94788720, 96160662, 96729660, 97122870, 98626320, 99027240, 99678735, 100713015, 101502921, 102103530, 104105560, 104790465, 106323984, 106845180, 107427216, 108109620, 111405645, 111776496, 112230872, 116547444, 117118755, 117907920, 118832688, 120855618, 121091204, 122524236, 122681520, 123954480, 124926672, 125748558, 126259731, 127216440, 128214216, 128972880, 129497160, 132734589, 132904980, 134284020, 135337228, 136138040, 137114640, 139720620, 140288590, 140542506, 142183080, 142460240, 144146160, 145684305, 147939480, 148540860, 151364005, 153155295, 155396592, 156158340, 159485976, 160267770, 161140824, 163365648, 167664744, 168346308, 169171535, 176979452, 177206640, 178249032, 179045360, 179303760, 181636806, 183786354, 185931720, 186294160, 187390008, 192321324, 193459320, 194245740, 198054480, 199357470, 201426030, 203005842, 204207060, 208211120, 209580930, 210432885, 213690360, 216219240, 221224315, 222811290, 224461744, 233094888, 234237510, 240401655, 241711236, 242182408, 245048472, 251497116, 252519462, 254432880, 256428432, 258994320, 265469178, 265809960, 268568040, 270674456, 272276080, 272455209, 279441240, 280577180, 281085012, 284366160, 291368610, 295878960, 297081720, 302139045, 302728010, 304508763, 306310590, 312316680, 314371395, 318971952, 320535540, 322281648, 335329488, 336692616, 338343070, 351356265, 353958904, 356498064, 363273612, 367572708, 371863440, 374780016, 378779193, 384642648, 386918640, 388491480, 398203767, 398714940, 402852060, 406011684, 408414120, 419161860, 420865770, 427380720, 432438480, 442448630, 445622580, 454092015, 459465885, 466189776, 468475020, 480803310, 483422472, 484364816, 490096944, 502994232, 505038924, 507514605, 530938356, 531619920, 537136080, 541348912, 544910418, 558882480, 561154360, 562170024, 575183219, 582737220, 594163440, 604278090, 605456020, 609017526, 612621180, 624633360, 628742790, 631298655, 641071080, 663672945, 673385232, 676686140, 702712530, 707917808, 726547224, 735145416, 757558386, 769285296, 776982960, 796407534, 797429880, 805704120, 812023368, 816828240, 817365627, 838323720, 841731540, 884897260, 891245160, 908184030, 913526289, 918931770, 936950040, 961606620, 966844944, 1005988464, 1010077848, 1015029210, 1061876712, 1089820836, 1122308720, 1124340048, 1150366438, 1165474440, 1194611301, 1208556180, 1210912040, 1218035052, 1225242360, 1257485580, 1262597310, 1282142160, 1327345890, 1353372280, 1362276045, 1405425060, 1453094448, 1470290832, 1515116772, 1522543815, 1592815068, 1594859760, 1611408240, 1624046736, 1634731254, 1676647440, 1683463080, 1725549657, 1769794520, 1782490320, 1816368060, 1827052578, 1837863540, 1873900080, 1893895965, 1923213240, 1991018835, 2020155696, 2030058420, 2123753424, 2179641672, 2300732876, 2330948880, 2389222602, 2417112360, 2421824080, 2436070104, 2450484720, 2514971160, 2525194620, 2654691780, 2706744560, 2724552090, 2810850120, 2875916095, 3030233544, 3045087630, 3185630136, 3269462508, 3366926160, 3451099314, 3539589040, 3632736120, 3654105156, 3675727080, 3787791930, 3846426480, 3982037670, 4060116840, 4086828135, 4359283344, 4567631445, 4601465752, 4778445204, 4834224720, 4872140208, 5029942320, 5050389240, 5176648971, 5309383560, 5449104180, 5621700240, 5751832190, 5973056505, 6060467088, 6090175260, 6371260272, 6538925016, 6902198628, 7265472240, 7308210312, 7351454160, 7575583860, 7964075340, 8120233680, 8173656270, 8627748285, 9135262890, 9202931504, 9556890408, 10100778480, 10353297942, 10618767120, 10898208360, 11503664380, 11946113010, 12180350520, 13077850032, 13804397256, 14616420624, 15151167720, 15529946913, 15928150680, 16347312540, 17255496570, 18270525780, 19113780816, 20706595884, 21796416720, 23007328760, 23892226020, 24360701040, 25883244855, 27608794512, 30302335440, 31059893826, 31856301360, 32694625080, 34510993140, 36541051560, 41413191768, 46014657520, 47784452040, 51766489710, 62119787652, 65389250160, 69021986280, 73082103120, 77649734565, 82826383536, 95568904080, 103532979420, 124239575304, 138043972560, 155299469130, 207065958840, 248479150608, 310598938260, 414131917680, 621197876520, 1242395753040]

約数ペア:

[(1, 1242395753040), (2, 621197876520), (3, 414131917680), (4, 310598938260), (5, 248479150608), (6, 207065958840), (8, 155299469130), (9, 138043972560), (10, 124239575304), (12, 103532979420), (13, 95568904080), (15, 82826383536), (16, 77649734565), (17, 73082103120), (18, 69021986280), (19, 65389250160), (20, 62119787652), (24, 51766489710), (26, 47784452040), (27, 46014657520), (30, 41413191768), (34, 36541051560), (36, 34510993140), (38, 32694625080), (39, 31856301360), (40, 31059893826), (41, 30302335440), (45, 27608794512), (48, 25883244855), (51, 24360701040), (52, 23892226020), (54, 23007328760), (57, 21796416720), (60, 20706595884), (65, 19113780816), (68, 18270525780), (72, 17255496570), (76, 16347312540), (78, 15928150680), (80, 15529946913), (82, 15151167720), (85, 14616420624), (90, 13804397256), (95, 13077850032), (102, 12180350520), (104, 11946113010), (108, 11503664380), (114, 10898208360), (117, 10618767120), (120, 10353297942), (123, 10100778480), (130, 9556890408), (135, 9202931504), (136, 9135262890), (144, 8627748285), (152, 8173656270), (153, 8120233680), (156, 7964075340), (164, 7575583860), (169, 7351454160), (170, 7308210312), (171, 7265472240), (180, 6902198628), (190, 6538925016), (195, 6371260272), (204, 6090175260), (205, 6060467088), (208, 5973056505), (216, 5751832190), (221, 5621700240), (228, 5449104180), (234, 5309383560), (240, 5176648971), (246, 5050389240), (247, 5029942320), (255, 4872140208), (257, 4834224720), (260, 4778445204), (270, 4601465752), (272, 4567631445), (285, 4359283344), (304, 4086828135), (306, 4060116840), (312, 3982037670), (323, 3846426480), (328, 3787791930), (338, 3675727080), (340, 3654105156), (342, 3632736120), (351, 3539589040), (360, 3451099314), (369, 3366926160), (380, 3269462508), (390, 3185630136), (408, 3045087630), (410, 3030233544), (432, 2875916095), (442, 2810850120), (456, 2724552090), (459, 2706744560), (468, 2654691780), (492, 2525194620), (494, 2514971160), (507, 2450484720), (510, 2436070104), (513, 2421824080), (514, 2417112360), (520, 2389222602), (533, 2330948880), (540, 2300732876), (570, 2179641672), (585, 2123753424), (612, 2030058420), (615, 2020155696), (624, 1991018835), (646, 1923213240), (656, 1893895965), (663, 1873900080), (676, 1837863540), (680, 1827052578), (684, 1816368060), (697, 1782490320), (702, 1769794520), (720, 1725549657), (738, 1683463080), (741, 1676647440), (760, 1634731254), (765, 1624046736), (771, 1611408240), (779, 1594859760), (780, 1592815068), (816, 1522543815), (820, 1515116772), (845, 1470290832), (855, 1453094448), (884, 1405425060), (912, 1362276045), (918, 1353372280), (936, 1327345890), (969, 1282142160), (984, 1262597310), (988, 1257485580), (1014, 1225242360), (1020, 1218035052), (1026, 1210912040), (1028, 1208556180), (1040, 1194611301), (1066, 1165474440), (1080, 1150366438), (1105, 1124340048), (1107, 1122308720), (1140, 1089820836), (1170, 1061876712), (1224, 1015029210), (1230, 1010077848), (1235, 1005988464), (1285, 966844944), (1292, 961606620), (1326, 936950040), (1352, 918931770), (1360, 913526289), (1368, 908184030), (1394, 891245160), (1404, 884897260), (1476, 841731540), (1482, 838323720), (1520, 817365627), (1521, 816828240), (1530, 812023368), (1542, 805704120), (1558, 797429880), (1560, 796407534), (1599, 776982960), (1615, 769285296), (1640, 757558386), (1690, 735145416), (1710, 726547224), (1755, 707917808), (1768, 702712530), (1836, 676686140), (1845, 673385232), (1872, 663672945), (1938, 641071080), (1968, 631298655), (1976, 628742790), (1989, 624633360), (2028, 612621180), (2040, 609017526), (2052, 605456020), (2056, 604278090), (2091, 594163440), (2132, 582737220), (2160, 575183219), (2210, 562170024), (2214, 561154360), (2223, 558882480), (2280, 544910418), (2295, 541348912), (2313, 537136080), (2337, 531619920), (2340, 530938356), (2448, 507514605), (2460, 505038924), (2470, 502994232), (2535, 490096944), (2565, 484364816), (2570, 483422472), (2584, 480803310), (2652, 468475020), (2665, 466189776), (2704, 459465885), (2736, 454092015), (2788, 445622580), (2808, 442448630), (2873, 432438480), (2907, 427380720), (2952, 420865770), (2964, 419161860), (3042, 408414120), (3060, 406011684), (3084, 402852060), (3116, 398714940), (3120, 398203767), (3198, 388491480), (3211, 386918640), (3230, 384642648), (3280, 378779193), (3315, 374780016), (3341, 371863440), (3380, 367572708), (3420, 363273612), (3485, 356498064), (3510, 353958904), (3536, 351356265), (3672, 338343070), (3690, 336692616), (3705, 335329488), (3855, 322281648), (3876, 320535540), (3895, 318971952), (3952, 314371395), (3978, 312316680), (4056, 306310590), (4080, 304508763), (4104, 302728010), (4112, 302139045), (4182, 297081720), (4199, 295878960), (4264, 291368610), (4369, 284366160), (4420, 281085012), (4428, 280577180), (4446, 279441240), (4560, 272455209), (4563, 272276080), (4590, 270674456), (4626, 268568040), (4674, 265809960), (4680, 265469178), (4797, 258994320), (4845, 256428432), (4883, 254432880), (4920, 252519462), (4940, 251497116), (5070, 245048472), (5130, 242182408), (5140, 241711236), (5168, 240401655), (5304, 234237510), (5330, 233094888), (5535, 224461744), (5576, 222811290), (5616, 221224315), (5746, 216219240), (5814, 213690360), (5904, 210432885), (5928, 209580930), (5967, 208211120), (6084, 204207060), (6120, 203005842), (6168, 201426030), (6232, 199357470), (6273, 198054480), (6396, 194245740), (6422, 193459320), (6460, 192321324), (6630, 187390008), (6669, 186294160), (6682, 185931720), (6760, 183786354), (6840, 181636806), (6929, 179303760), (6939, 179045360), (6970, 178249032), (7011, 177206640), (7020, 176979452), (7344, 169171535), (7380, 168346308), (7410, 167664744), (7605, 163365648), (7710, 161140824), (7752, 160267770), (7790, 159485976), (7956, 156158340), (7995, 155396592), (8112, 153155295), (8208, 151364005), (8364, 148540860), (8398, 147939480), (8528, 145684305), (8619, 144146160), (8721, 142460240), (8738, 142183080), (8840, 140542506), (8856, 140288590), (8892, 139720620), (9061, 137114640), (9126, 136138040), (9180, 135337228), (9252, 134284020), (9348, 132904980), (9360, 132734589), (9594, 129497160), (9633, 128972880), (9690, 128214216), (9766, 127216440), (9840, 126259731), (9880, 125748558), (9945, 124926672), (10023, 123954480), (10127, 122681520), (10140, 122524236), (10260, 121091204), (10280, 120855618), (10455, 118832688), (10537, 117907920), (10608, 117118755), (10660, 116547444), (11070, 112230872), (11115, 111776496), (11152, 111405645), (11492, 108109620), (11565, 107427216), (11628, 106845180), (11685, 106323984), (11856, 104790465), (11934, 104105560), (12168, 102103530), (12240, 101502921), (12336, 100713015), (12464, 99678735), (12546, 99027240), (12597, 98626320), (12792, 97122870), (12844, 96729660), (12920, 96160662), (13107, 94788720), (13243, 93815280), (13260, 93695004), (13338, 93147080), (13364, 92965860), (13520, 91893177), (13680, 90818403), (13858, 89651880), (13878, 89522680), (13940, 89124516), (14022, 88603320), (14040, 88489726), (14365, 86487696), (14391, 86331440), (14535, 85476144), (14649, 84810960), (14760, 84173154), (14820, 83832372), (15210, 81682824), (15420, 80570412), (15504, 80133885), (15580, 79742988), (15912, 78079170), (15990, 77698296), (16055, 77383728), (16705, 74372688), (16728, 74270430), (16796, 73969740), (17238, 72073080), (17442, 71230120), (17476, 71091540), (17680, 70271253), (17712, 70144295), (17784, 69860310), (18122, 68557320), (18252, 68069020), (18360, 67668614), (18504, 67142010), (18696, 66452490), (18819, 66018160), (19188, 64748580), (19266, 64486440), (19380, 64107108), (19532, 63608220), (19760, 62874279), (19890, 62463336), (20046, 61977240), (20254, 61340760), (20280, 61262118), (20520, 60545602), (20560, 60427809), (20787, 59767920), (20910, 59416344), (20995, 59175792), (21033, 59068880), (21074, 58953960), (21320, 58273722), (21845, 56873232), (22140, 56115436), (22230, 55888248), (22815, 54455216), (22984, 54054810), (23130, 53713608), (23256, 53422590), (23370, 53161992), (23868, 52052780), (23985, 51798864), (24336, 51051765), (24415, 50886576), (25092, 49513620), (25194, 49313160), (25584, 48561435), (25688, 48364830), (25840, 48080331), (25857, 48048720), (26214, 47394360), (26486, 46907640), (26520, 46847502), (26676, 46573540), (26728, 46482930), (27183, 45704880), (27716, 44825940), (27756, 44761340), (27880, 44562258), (28044, 44301660), (28080, 44244863), (28730, 43243848), (28782, 43165720), (28899, 42990960), (29070, 42738072), (29298, 42405480), (29520, 42086577), (29640, 41916186), (29835, 41642224), (30069, 41318160), (30381, 40893840), (30420, 40841412), (30840, 40285206), (31160, 39871494), (31365, 39610896), (31611, 39302640), (31824, 39039585), (31980, 38849148), (32110, 38691864), (33345, 37258832), (33410, 37186344), (33456, 37135215), (33592, 36984870), (34476, 36036540), (34645, 35860752), (34695, 35809072), (34884, 35615060), (34952, 35545770), (35055, 35441328), (35568, 34930155), (36244, 34278660), (36504, 34034510), (36720, 33834307), (37008, 33571005), (37392, 33226245), (37638, 33009080), (37791, 32875440), (38376, 32374290), (38532, 32243220), (38760, 32053554), (39064, 31804110), (39321, 31596240), (39729, 31271760), (39780, 31231668), (40092, 30988620), (40508, 30670380), (40560, 30631059), (41040, 30272801), (41574, 29883960), (41820, 29708172), (41990, 29587896), (42066, 29534440), (42148, 29476980), (42640, 29136861), (43095, 28829232), (43433, 28604880), (43605, 28492048), (43690, 28436616), (43947, 28270320), (44280, 28057718), (44460, 27944124), (45305, 27422928), (45630, 27227608), (45968, 27027405), (46260, 26856804), (46512, 26711295), (46740, 26580996), (47736, 26026390), (47970, 25899432), (48165, 25794576), (48830, 25443288), (50115, 24790896), (50184, 24756810), (50388, 24656580), (50635, 24536304), (51376, 24182415), (51714, 24024360), (52428, 23697180), (52685, 23581584), (52972, 23453820), (53040, 23423751), (53352, 23286770), (53456, 23241465), (54366, 22852440), (54587, 22759920), (55432, 22412970), (55512, 22380670), (55760, 22281129), (56088, 22150830), (56797, 21874320), (57460, 21621924), (57564, 21582860), (57798, 21495480), (58140, 21369036), (58596, 21202740), (59280, 20958093), (59670, 20821112), (60138, 20659080), (60762, 20446920), (60840, 20420706), (61680, 20142603), (62320, 19935747), (62361, 19922640), (62730, 19805448), (62985, 19725264), (63222, 19651320), (63479, 19571760), (63960, 19424574), (64220, 19345932), (65535, 18957744), (66215, 18763056), (66690, 18629416), (66820, 18593172), (67184, 18492435), (68952, 18018270), (69290, 17930376), (69390, 17904536), (69768, 17807530), (69904, 17772885), (70110, 17720664), (71955, 17266288), (72488, 17139330), (73008, 17017255), (73245, 16962192), (75276, 16504540), (75582, 16437720), (76752, 16187145), (77064, 16121610), (77520, 16026777), (77571, 16016240), (78128, 15902055), (78642, 15798120), (79458, 15635880), (79560, 15615834), (80184, 15494310), (81016, 15335190), (81549, 15234960), (83011, 14966640), (83148, 14941980), (83640, 14854086), (83980, 14793948), (84132, 14767220), (84296, 14738490), (86190, 14414616), (86697, 14330320), (86866, 14302440), (87210, 14246024), (87380, 14218308), (87894, 14135160), (88560, 14028859), (88920, 13972062), (90207, 13772720), (90610, 13711464), (91143, 13631280), (91260, 13613804), (92520, 13428402), (93480, 13290498), (94095, 13203632), (94833, 13100880), (95472, 13013195), (95940, 12949716), (96330, 12897288), (97660, 12721644), (100230, 12395448), (100368, 12378405), (100776, 12328290), (101270, 12268152), (103428, 12012180), (103935, 11953584), (104856, 11848590), (105165, 11813776), (105370, 11790792), (105944, 11726910), (106704, 11643385), (108732, 11426220), (109174, 11379960), (110864, 11206485), (111024, 11190335), (112176, 11075415), (113373, 10958480), (113594, 10937160), (114920, 10810962), (115128, 10791430), (115596, 10747740), (116280, 10684518), (117192, 10601370), (117793, 10547280), (117963, 10532080), (119187, 10423920), (119340, 10410556), (120276, 10329540), (121524, 10223460), (121680, 10210353), (124722, 9961320), (125460, 9902724), (125970, 9862632), (126444, 9825660), (126958, 9785880), (127920, 9712287), (128440, 9672966), (129285, 9609744), (130299, 9534960), (131070, 9478872), (131651, 9437040), (131841, 9423440), (132430, 9381528), (133380, 9314708), (133640, 9296586), (135915, 9140976), (136981, 9069840), (137904, 9009135), (138580, 8965188), (138780, 8952268), (139536, 8903765), (140220, 8860332), (143910, 8633144), (144495, 8598192), (144976, 8569665), (146490, 8481096), (150345, 8263632), (150552, 8252270), (151164, 8218860), (151905, 8178768), (154128, 8060805), (155142, 8008120), (157284, 7899060), (158055, 7860528), (158916, 7817940), (159120, 7807917), (160368, 7747155), (162032, 7667595), (163098, 7617480), (163761, 7586640), (166022, 7483320), (166296, 7470990), (167280, 7427043), (167960, 7396974), (168264, 7383610), (168592, 7369245), (170391, 7291440), (172159, 7216560), (172380, 7207308), (173394, 7165160), (173732, 7151220), (174420, 7123012), (174760, 7109154), (175788, 7067580), (177840, 6986031), (179129, 6935760), (180414, 6886360), (181220, 6855732), (182286, 6815640), (182520, 6806902), (185040, 6714201), (186960, 6645249), (187083, 6640880), (188190, 6601816), (188955, 6575088), (189666, 6550440), (190437, 6523920), (191880, 6474858), (192660, 6448644), (195320, 6360822), (196605, 6319248), (198645, 6254352), (200203, 6205680), (200460, 6197724), (201552, 6164145), (202540, 6134076), (206856, 6006090), (207870, 5976792), (209712, 5924295), (210330, 5906888), (210740, 5895396), (211888, 5863455), (217165, 5720976), (217464, 5713110), (218348, 5689980), (219735, 5654064), (226746, 5479240), (227188, 5468580), (229840, 5405481), (230256, 5395715), (231192, 5373870), (232560, 5342259), (234384, 5300685), (235586, 5273640), (235926, 5266040), (238374, 5211960), (238680, 5205278), (240552, 5164770), (243048, 5111730), (244647, 5078320), (249033, 4988880), (249444, 4980660), (250920, 4951362), (251940, 4931316), (252888, 4912830), (253916, 4892940), (256880, 4836483), (258570, 4804872), (260598, 4767480), (262140, 4739436), (263302, 4718520), (263682, 4711720), (264860, 4690764), (266760, 4657354), (267280, 4648293), (271830, 4570488), (272935, 4551984), (273429, 4543760), (273962, 4534920), (277160, 4482594), (277560, 4476134), (280440, 4430166), (283985, 4374864), (284499, 4366960), (287820, 4316572), (288990, 4299096), (292980, 4240548), (300690, 4131816), (301104, 4126135), (302328, 4109430), (303810, 4089384), (310284, 4004060), (311805, 3984528), (314568, 3949530), (316110, 3930264), (317395, 3914352), (317832, 3908970), (326196, 3808740), (327522, 3793320), (332044, 3741660), (332592, 3735495), (335920, 3698487), (336528, 3691805), (340782, 3645720), (344318, 3608280), (344760, 3603654), (346788, 3582580), (347464, 3575610), (348840, 3561506), (349520, 3554577), (351576, 3533790), (353379, 3515760), (357561, 3474640), (358258, 3467880), (360828, 3443180), (362440, 3427866), (364572, 3407820), (365040, 3403451), (374166, 3320440), (376380, 3300908), (377910, 3287544), (379332, 3275220), (380874, 3261960), (383760, 3237429), (385320, 3224322), (387855, 3203248), (390640, 3180411), (390897, 3178320), (393210, 3159624), (394953, 3145680), (397290, 3127176), (400406, 3102840), (400920, 3098862), (405080, 3067038), (407745, 3046992), (410943, 3023280), (413712, 3003045), (415055, 2993328), (415740, 2988396), (420660, 2953444), (421480, 2947698), (433485, 2866064), (434330, 2860488), (434928, 2856555), (436696, 2844990), (439470, 2827032), (451035, 2754544), (453492, 2739620), (454376, 2734290), (455715, 2726256), (462384, 2686935), (471172, 2636820), (471852, 2633020), (474165, 2620176), (476748, 2605980), (477360, 2602639), (481104, 2582385), (486096, 2555865), (489294, 2539160), (491283, 2528880), (498066, 2494440), (498888, 2490330), (501840, 2475681), (503880, 2465658), (505776, 2456415), (507832, 2446470), (511173, 2430480), (516477, 2405520), (517140, 2402436), (521196, 2383740), (524280, 2369718), (526604, 2359260), (527364, 2355860), (529720, 2345382), (533520, 2328677), (537387, 2311920), (543660, 2285244), (545870, 2275992), (546858, 2271880), (547924, 2267460), (554320, 2241297), (555120, 2238067), (560880, 2215083), (566865, 2191696), (567970, 2187432), (568998, 2183480), (571311, 2174640), (575640, 2158286), (577980, 2149548), (585960, 2120274), (588965, 2109456), (589815, 2106416), (595935, 2084784), (600609, 2068560), (601380, 2065908), (604656, 2054715), (607620, 2044692), (620568, 2002030), (623610, 1992264), (629136, 1974765), (632220, 1965132), (634790, 1957176), (635664, 1954485), (651495, 1906992), (652392, 1904370), (655044, 1896660), (658255, 1887408), (659205, 1884688), (664088, 1870830), (681564, 1822860), (684905, 1813968), (688636, 1804140), (689520, 1801827), (693576, 1791290), (694928, 1787805), (697680, 1780753), (703152, 1766895), (706758, 1757880), (715122, 1737320), (716516, 1733940), (721656, 1721590), (724880, 1713933), (729144, 1703910), (738361, 1682640), (747099, 1662960), (748332, 1660220), (752760, 1650454), (755820, 1643772), (758664, 1637610), (761748, 1630980), (770640, 1612161), (775710, 1601624), (781794, 1589160), (786420, 1579812), (789906, 1572840), (794580, 1563588), (800812, 1551420), (801840, 1549431), (810160, 1533519), (815490, 1523496), (818805, 1517328), (821886, 1511640), (825227, 1505520), (830110, 1496664), (831480, 1494198), (841320, 1476722), (842960, 1473849), (851955, 1458288), (860795, 1443312), (866970, 1433032), (868660, 1430244), (873392, 1422495), (878940, 1413516), (895645, 1387152), (902070, 1377272), (906984, 1369810), (908752, 1367145), (911430, 1363128), (935415, 1328176), (942344, 1318410), (943704, 1316510), (948330, 1310088), (952185, 1304784), (953496, 1302990), (978588, 1269580), (982566, 1264440), (996132, 1247220), (997776, 1245165), (1001015, 1241136), (1007760, 1232829), (1015664, 1223235), (1022346, 1215240), (1032954, 1202760), (1034280, 1201218), (1042392, 1191870), (1048560, 1184859), (1053208, 1179630), (1054728, 1177930), (1059440, 1172691), (1060137, 1171920), (1074774, 1155960), (1079143, 1151280), (1087320, 1142622), (1091740, 1137996), (1093716, 1135940), (1095848, 1133730)]