932515724448

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 66, 68, 71, 72, 77, 79, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 126, 132, 136, 142, 144, 147, 153, 154, 158, 162, 168, 176, 187, 189, 196, 198, 204, 213, 216, 224, 231, 237, 238, 252, 264, 272, 284, 288, 294, 297, 306, 308, 316, 324, 336, 343, 352, 357, 374, 378, 392, 396, 408, 426, 432, 441, 459, 462, 474, 476, 497, 504, 528, 539, 544, 553, 561, 567, 568, 588, 594, 612, 616, 632, 639, 648, 672, 686, 693, 711, 714, 748, 756, 781, 784, 792, 816, 833, 852, 864, 869, 882, 891, 918, 924, 948, 952, 994, 1008, 1029, 1056, 1071, 1078, 1106, 1122, 1134, 1136, 1176, 1188, 1207, 1224, 1232, 1264, 1278, 1296, 1309, 1323, 1343, 1372, 1377, 1386, 1422, 1428, 1491, 1496, 1512, 1562, 1568, 1584, 1617, 1632, 1659, 1666, 1683, 1704, 1738, 1764, 1782, 1836, 1848, 1896, 1904, 1917, 1988, 2016, 2058, 2079, 2133, 2142, 2156, 2212, 2244, 2268, 2272, 2343, 2352, 2376, 2414, 2448, 2464, 2499, 2528, 2556, 2592, 2607, 2618, 2646, 2686, 2744, 2754, 2772, 2844, 2856, 2982, 2992, 3024, 3087, 3124, 3168, 3213, 3234, 3318, 3332, 3366, 3408, 3476, 3479, 3528, 3564, 3621, 3672, 3696, 3773, 3792, 3808, 3834, 3871, 3927, 3969, 3976, 4029, 4116, 4158, 4266, 4284, 4312, 4424, 4473, 4488, 4536, 4686, 4704, 4752, 4828, 4851, 4896, 4977, 4998, 5049, 5112, 5214, 5236, 5292, 5372, 5467, 5488, 5508, 5544, 5609, 5688, 5712, 5751, 5831, 5964, 5984, 6048, 6083, 6174, 6237, 6248, 6399, 6426, 6468, 6636, 6664, 6732, 6816, 6952, 6958, 7029, 7056, 7128, 7242, 7344, 7392, 7497, 7546, 7584, 7668, 7742, 7821, 7854, 7938, 7952, 8058, 8232, 8316, 8449, 8532, 8568, 8624, 8848, 8946, 8976, 9072, 9163, 9261, 9372, 9401, 9504, 9639, 9656, 9702, 9954, 9996, 10098, 10224, 10428, 10437, 10472, 10584, 10744, 10863, 10934, 10976, 11016, 11088, 11218, 11319, 11376, 11424, 11502, 11613, 11662, 11781, 11928, 12087, 12166, 12348, 12474, 12496, 12798, 12852, 12936, 13272, 13277, 13328, 13419, 13464, 13904, 13916, 14058, 14112, 14256, 14484, 14553, 14688, 14773, 14931, 14994, 15092, 15147, 15336, 15484, 15642, 15708, 15876, 15904, 16116, 16401, 16464, 16632, 16827, 16898, 17064, 17136, 17248, 17493, 17696, 17892, 17952, 18144, 18249, 18326, 18522, 18744, 18802, 19278, 19312, 19404, 19908, 19992, 20196, 20448, 20856, 20874, 20944, 21087, 21168, 21488, 21726, 21868, 22032, 22176, 22436, 22491, 22638, 22752, 23004, 23226, 23324, 23463, 23562, 23856, 24174, 24332, 24353, 24696, 24948, 24992, 25347, 25596, 25704, 25872, 26544, 26554, 26656, 26838, 26928, 27097, 27489, 27783, 27808, 27832, 28116, 28203, 28512, 28968, 29106, 29546, 29862, 29988, 30184, 30294, 30672, 30968, 31284, 31311, 31416, 31752, 32232, 32589, 32802, 32928, 33264, 33654, 33796, 33957, 34128, 34272, 34839, 34986, 35343, 35784, 36261, 36498, 36652, 37044, 37488, 37604, 38269, 38556, 38624, 38808, 39263, 39816, 39831, 39984, 40257, 40392, 41712, 41748, 41888, 42174, 42336, 42581, 42976, 43452, 43659, 43736, 44064, 44319, 44793, 44872, 44982, 45276, 46008, 46452, 46648, 46926, 47124, 47712, 48348, 48664, 48706, 49203, 49392, 49896, 50481, 50694, 51192, 51408, 51744, 52479, 53088, 53108, 53676, 53856, 54194, 54747, 54978, 55566, 55664, 56232, 56406, 57936, 58212, 59092, 59143, 59724, 59976, 60368, 60588, 61344, 61699, 61936, 62568, 62622, 62832, 63261, 63504, 64141, 64464, 65178, 65604, 65807, 66528, 67308, 67473, 67592, 67914, 68256, 69678, 69972, 70389, 70686, 71568, 72522, 72996, 73059, 73304, 74088, 74976, 75208, 76041, 76538, 77112, 77616, 78526, 79632, 79662, 79968, 80514, 80784, 81291, 82467, 83424, 83496, 84348, 84609, 85162, 86904, 87318, 87472, 88638, 89586, 89744, 89964, 90552, 92016, 92904, 92939, 93296, 93852, 93933, 94248, 95353, 96696, 97328, 97412, 97767, 98406, 98784, 99792, 100962, 101388, 101871, 102384, 102816, 103411, 104517, 104958, 106029, 106216, 107352, 108388, 108783, 109494, 109956, 111132, 111328, 112464, 112812, 114807, 115872, 116424, 117789, 118184, 118286, 119448, 119493, 119952, 120736, 121176, 123398, 123872, 125136, 125244, 125664, 126522, 127008, 127743, 128282, 128928, 130356, 131208, 131614, 132957, 134616, 134946, 135184, 135828, 139356, 139944, 140778, 141372, 143136, 145044, 145992, 146118, 146608, 147609, 148176, 150416, 151443, 152082, 153076, 154224, 155232, 157052, 157437, 159264, 159324, 161028, 161568, 162582, 164241, 164934, 166992, 168696, 169218, 170324, 173808, 174636, 174944, 177276, 177429, 179172, 179488, 179928, 181104, 184032, 185097, 185808, 185878, 186592, 187704, 187866, 188496, 190706, 192423, 193392, 194656, 194824, 195534, 196812, 197421, 199584, 201924, 202776, 203742, 204768, 206822, 209034, 209916, 212058, 212432, 214704, 216776, 217566, 218988, 219177, 219912, 222264, 224928, 225624, 228123, 229614, 232848, 235578, 236368, 236572, 238896, 238986, 239904, 242352, 243873, 246796, 247401, 250272, 250488, 253044, 253827, 255486, 256564, 260712, 262416, 263228, 265914, 267883, 269232, 269892, 270368, 271656, 274841, 278712, 278817, 279888, 281556, 281799, 282744, 286059, 290088, 291984, 292236, 293216, 295218, 296352, 298067, 300832, 302886, 304164, 305613, 306152, 308448, 310233, 313551, 314104, 314874, 318648, 322056, 325164, 328482, 329868, 333984, 337392, 338436, 340648, 344421, 347616, 349272, 353367, 354552, 354858, 358344, 358479, 359856, 362208, 370194, 371616, 371756, 375408, 375732, 376992, 381412, 383229, 384846, 386784, 389648, 391068, 393624, 394842, 398871, 403848, 405552, 407484, 413644, 414001, 418068, 419832, 424116, 424864, 429408, 431893, 433552, 435132, 437976, 438354, 439824, 442827, 444528, 451248, 454329, 456246, 459228, 460649, 465696, 471156, 472311, 472736, 473144, 477792, 477972, 484704, 487746, 492723, 493592, 494802, 500976, 506088, 507654, 510972, 513128, 521424, 524832, 526456, 531828, 532287, 535766, 538464, 539784, 543312, 549682, 555291, 557424, 557634, 559776, 563112, 563598, 565488, 572118, 577269, 580176, 583968, 584472, 590436, 592263, 596134, 605772, 608328, 611226, 612304, 620466, 627102, 628208, 629748, 637296, 644112, 650328, 650573, 656964, 657531, 659736, 667471, 674784, 676872, 681296, 684369, 688842, 698544, 706734, 709104, 709716, 716688, 716958, 719712, 723877, 731619, 740388, 742203, 743512, 750816, 751464, 761481, 762824, 766458, 769692, 779296, 782136, 787248, 789684, 797742, 803649, 807696, 811104, 814968, 824523, 827288, 828002, 836136, 836451, 839664, 848232, 858177, 863786, 867104, 870264, 875952, 876708, 879648, 885654, 889056, 894201, 902496, 908658, 912492, 918456, 921298, 930699, 942312, 944622, 946288, 955944, 975492, 985446, 987184, 989604, 1001952, 1012176, 1015308, 1021944, 1026256, 1033263, 1042848, 1048883, 1052912, 1060101, 1063656, 1064574, 1071532, 1075437, 1079568, 1086624, 1099364, 1110582, 1114848, 1115268, 1126224, 1127196, 1130976, 1144236, 1149687, 1154538, 1160352, 1168944, 1180872, 1184526, 1192268, 1196613, 1211544, 1216656, 1222452, 1224608, 1240932, 1242003, 1254204, 1256416, 1259496, 1274592, 1288224, 1295679, 1300656, 1301146, 1313928, 1315062, 1319472, 1334942, 1353744, 1362592, 1368738, 1377684, 1381947, 1397088, 1413468, 1418208, 1419432, 1433376, 1433916, 1447754, 1463238, 1480776, 1484406, 1487024, 1502928, 1522962, 1525648, 1532916, 1539384, 1564272, 1574496, 1579368, 1595484, 1596861, 1607298, 1615392, 1629936, 1649046, 1654576, 1656004, 1665873, 1672272, 1672902, 1679328, 1696464, 1716354, 1727572, 1731807, 1740528, 1751904, 1753416, 1771308, 1776789, 1788402, 1817316, 1824984, 1836912, 1842596, 1861398, 1884624, 1889244, 1892576, 1911888, 1923887, 1950984, 1951719, 1970892, 1972593, 1974368, 1979208, 2002413, 2024352, 2030616, 2043888, 2052512, 2066526, 2097766, 2105824, 2120202, 2127312, 2129148, 2143064, 2150874, 2159136, 2171631, 2194857, 2198728, 2221164, 2230536, 2252448, 2254392, 2288472, 2299374, 2309076, 2337888, 2361744, 2369052, 2384536, 2393226, 2410947, 2423088, 2433312, 2444904, 2473569, 2481864, 2484006, 2508408, 2509353, 2518992, 2574531, 2591358, 2601312, 2602292, 2627856, 2630124, 2638944, 2669884, 2682603, 2707488, 2737476, 2755368, 2763894, 2792097, 2826936, 2838864, 2867832, 2895508, 2926476, 2961552, 2968812, 2974048, 3005856, 3023251, 3045924, 3051296, 3065832, 3078768, 3099789, 3128544, 3146649, 3158736, 3180303, 3190968, 3193722, 3214596, 3259872, 3298092, 3309152, 3312008, 3331746, 3344544, 3345804, 3392928, 3432708, 3449061, 3455144, 3463614, 3481056, 3506832, 3542616, 3553578, 3576804, 3634632, 3649968, 3673824, 3685192, 3722796, 3726009, 3769248, 3778488, 3823776, 3847774, 3887037, 3901968, 3903438, 3941784, 3945186, 3958416, 4004826, 4061232, 4087776, 4133052, 4145841, 4195532, 4240404, 4254624, 4258296, 4286128, 4301748, 4343262, 4389714, 4397456, 4442328, 4461072, 4508784, 4554011, 4576944, 4598748, 4618152, 4672297, 4723488, 4738104, 4769072, 4786452, 4790583, 4821894, 4846176, 4889808, 4947138, 4963728, 4968012, 4997619, 5016816, 5018706, 5037984, 5067139, 5149062, 5182716, 5195421, 5204584, 5255712, 5260248, 5330367, 5339768, 5365206, 5474952, 5510736, 5527788, 5584194, 5653872, 5677728, 5735664, 5771661, 5791016, 5852952, 5855157, 5923104, 5937624, 6007239, 6046502, 6091848, 6131664, 6157536, 6199578, 6293298, 6317472, 6360606, 6381936, 6387444, 6429192, 6514893, 6596184, 6624016, 6663492, 6691608, 6865416, 6898122, 6910288, 6927228, 7013664, 7085232, 7107156, 7153608, 7232841, 7269264, 7299936, 7342181, 7370384, 7420707, 7445592, 7452018, 7528059, 7556976, 7695548, 7723593, 7774074, 7803936, 7806876, 7883568, 7890372, 7916832, 8009652, 8047809, 8122464, 8266104, 8291682, 8376291, 8391064, 8480808, 8516592, 8572256, 8603496, 8686524, 8779428, 8794912, 8884656, 8922144, 9017568, 9069753, 9108022, 9153888, 9197496, 9236304, 9344594, 9439947, 9476208, 9538144, 9572904, 9581166, 9643788, 9779616, 9894276, 9927456, 9936024, 9995238, 10033632, 10037412, 10134278, 10298124, 10365432, 10390842, 10409168, 10520496, 10660734, 10679536, 10730412, 10949904, 11021472, 11055576, 11168388, 11178027, 11307744, 11471328, 11543322, 11582032, 11661111, 11705904, 11710314, 11875248, 12014478, 12093004, 12183696, 12263328, 12399156, 12437523, 12586596, 12721212, 12763872, 12774888, 12858384, 13029786, 13192368, 13248032, 13326984, 13383216, 13662033, 13730832, 13796244, 13820576, 13854456, 14016891, 14170464, 14214312, 14307216, 14465682, 14538528, 14684362, 14740768, 14841414, 14891184, 14904036, 15056118, 15113952, 15201417, 15391096, 15447186, 15548148, 15613752, 15767136, 15780744, 16019304, 16095618, 16532208, 16583364, 16752582, 16782128, 16961616, 17033184, 17206992, 17314983, 17373048, 17558856, 17565471, 17769312, 18021717, 18139506, 18216044, 18394992, 18472608, 18689188, 18879894, 18952416, 19145808, 19162332, 19287576, 19544679, 19788552, 19872048, 19990476, 20074824, 20268556, 20596248, 20730864, 20781684, 20818336, 21040992, 21162757, 21321468, 21359072, 21460824, 21698523, 21899808, 22026543, 22111152, 22262121, 22336776, 22356054, 23086644, 23164064, 23322222, 23411808, 23420628, 23750496, 24028956, 24143427, 24186008, 24367392, 24798312, 24875046, 25173192, 25442424, 25549776, 25716768, 26059572, 26384736, 26653968, 26766432, 27209259, 27324066, 27461664, 27592488, 27708912, 28033782, 28319841, 28428624, 28614432, 28931364, 29368724, 29682828, 29782368, 29808072, 30112236, 30402834, 30782192, 30894372, 31096296, 31227504, 31561488, 32038608, 32191236, 32706079, 33064416, 33166728, 33505164, 33534081, 33564256, 33923232, 34413984, 34629966, 34746096, 34983333, 35117712, 35130942, 36043434, 36279012, 36432088, 36789984, 37312569, 37378376, 37759788, 38291616, 38324664, 38575152, 39089358, 39577104, 39744096, 39980952, 40149648, 40537112, 40986099, 41192496, 41461728, 41563368, 42050673, 42325514, 42642936, 42921648, 43397046, 44053086, 44222304, 44524242, 44673552, 44712108, 45604251, 46173288, 46644444, 46841256, 48057912, 48286854, 48372016, 49596624, 49750092, 50346384, 50884848, 51099552, 51395267, 51944949, 52119144, 52696413, 53307936, 54065151, 54418518, 54648132, 55184976, 55417824, 56067564, 56639682, 56857248, 57862728, 58634037, 58737448, 59365656, 59616144, 60224472, 60805668, 61564384, 61788744, 62192592, 62455008, 63122976, 63488271, 64077216, 64382472, 65412158, 66079629, 66333456, 67010328, 67068162, 69259932, 69492192, 69966666, 70235424, 70261884, 72086868, 72558024, 72864176, 74625138, 74756752, 75519576, 76649328, 77150304, 78178716, 79154208, 79961904, 80299296, 81074224, 81627777, 81972198, 82384992, 83126736, 84101346, 84651028, 84959523, 85285872, 85843296, 86794092, 88106172, 89048484, 89347104, 89424216, 91208502, 92346576, 93288888, 93682512, 96115824, 96573708, 96744032, 98118237, 99193248, 99500184, 100692768, 101769696, 102790534, 103889898, 104238288, 105392826, 108130302, 108837036, 109296264, 110369952, 112135128, 113279364, 115725456, 117268074, 117474896, 118731312, 119232288, 120448944, 121611336, 122958297, 123577488, 124385184, 126152019, 126976542, 128764944, 130824316, 132159258, 132666912, 134020656, 134136324, 136812753, 138519864, 139933332, 140523768, 144173736, 145116048, 145728352, 149250276, 149513504, 151039152, 153298656, 154185801, 155834847, 156357432, 159923808, 162148448, 163255554, 163944396, 166253472, 168202692, 169302056, 169919046, 170571744, 173588184, 176212344, 178096968, 178848432, 182417004, 184693152, 186577776, 187365024, 190464813, 192231648, 193147416, 196236474, 198238887, 199000368, 205581068, 207779796, 208476576, 210785652, 216260604, 217674072, 218592528, 224270256, 226558728, 231450912, 234536148, 234949792, 237462624, 240897888, 243222672, 244883331, 245916594, 247154976, 252304038, 253953084, 257529888, 261648632, 264318516, 268041312, 268272648, 273625506, 277039728, 279866664, 281047536, 288347472, 290232096, 294354711, 298500552, 302078304, 308371602, 311669694, 312714864, 326511108, 327888792, 336405384, 338604112, 339838092, 347176368, 352424688, 356193936, 357696864, 359766869, 364834008, 368874891, 373155552, 378456057, 380929626, 386294832, 392472948, 396477774, 398000736, 410438259, 411162136, 415559592, 421571304, 432521208, 435348144, 437185056, 448540512, 453117456, 462557403, 469072296, 486445344, 489766662, 491833188, 504608076, 507906168, 523297264, 528637032, 536545296, 547251012, 554079456, 559733328, 562095072, 571394439, 576694944, 588709422, 594716661, 597001104, 616743204, 623339388, 625429728, 653022216, 655777584, 672810768, 677208224, 679676184, 694352736, 704849376, 712387872, 719533738, 729668016, 737749782, 756912114, 761859252, 772589664, 784945896, 792955548, 820876518, 822324272, 831119184, 843142608, 865042416, 870696288, 883064133, 906234912, 925114806, 938144592, 979533324, 983666376, 1009216152, 1015812336, 1046594528, 1057274064, 1073090592, 1079300607, 1094502024, 1119466656, 1142788878, 1177418844, 1189433322, 1194002208, 1233486408, 1246678776, 1306044432, 1311555168, 1345621536, 1359352368, 1387672209, 1439067476, 1459336032, 1475499564, 1513824228, 1523718504, 1569891792, 1585911096, 1641753036, 1644648544, 1662238368, 1686285216, 1714183317, 1730084832, 1766128266, 1850229612, 1876289184, 1959066648, 1967332752, 2018432304, 2031624672, 2114548128, 2158601214, 2189004048, 2285577756, 2354837688, 2378866644, 2466972816, 2493357552, 2612088864, 2649192399, 2718704736, 2775344418, 2878134952, 2950999128, 3027648456, 3047437008, 3139783584, 3171822192, 3237901821, 3283506072, 3428366634, 3532256532, 3700459224, 3918133296, 3934665504, 4036864608, 4163016627, 4317202428, 4378008096, 4571155512, 4709675376, 4757733288, 4933945632, 4986715104, 5298384798, 5550688836, 5756269904, 5901998256, 6055296912, 6094874016, 6343644384, 6475803642, 6567012144, 6856733268, 7064513064, 7400918448, 7836266592, 8326033254, 8634404856, 9142311024, 9419350752, 9515466576, 9713705463, 10596769596, 11101377672, 11512539808, 11803996512, 12110593824, 12951607284, 13134024288, 13713466536, 14129026128, 14801836896, 16652066508, 17268809712, 18284622048, 19030933152, 19427410926, 21193539192, 22202755344, 25903214568, 27426933072, 28258052256, 29141116389, 33304133016, 34537619424, 38854821852, 42387078384, 44405510688, 51806429136, 54853866144, 58282232778, 66608266032, 77709643704, 84774156768, 103612858272, 116564465556, 133216532064, 155419287408, 233128931112, 310838574816, 466257862224, 932515724448]

約数ペア:

[(1, 932515724448), (2, 466257862224), (3, 310838574816), (4, 233128931112), (6, 155419287408), (7, 133216532064), (8, 116564465556), (9, 103612858272), (11, 84774156768), (12, 77709643704), (14, 66608266032), (16, 58282232778), (17, 54853866144), (18, 51806429136), (21, 44405510688), (22, 42387078384), (24, 38854821852), (27, 34537619424), (28, 33304133016), (32, 29141116389), (33, 28258052256), (34, 27426933072), (36, 25903214568), (42, 22202755344), (44, 21193539192), (48, 19427410926), (49, 19030933152), (51, 18284622048), (54, 17268809712), (56, 16652066508), (63, 14801836896), (66, 14129026128), (68, 13713466536), (71, 13134024288), (72, 12951607284), (77, 12110593824), (79, 11803996512), (81, 11512539808), (84, 11101377672), (88, 10596769596), (96, 9713705463), (98, 9515466576), (99, 9419350752), (102, 9142311024), (108, 8634404856), (112, 8326033254), (119, 7836266592), (126, 7400918448), (132, 7064513064), (136, 6856733268), (142, 6567012144), (144, 6475803642), (147, 6343644384), (153, 6094874016), (154, 6055296912), (158, 5901998256), (162, 5756269904), (168, 5550688836), (176, 5298384798), (187, 4986715104), (189, 4933945632), (196, 4757733288), (198, 4709675376), (204, 4571155512), (213, 4378008096), (216, 4317202428), (224, 4163016627), (231, 4036864608), (237, 3934665504), (238, 3918133296), (252, 3700459224), (264, 3532256532), (272, 3428366634), (284, 3283506072), (288, 3237901821), (294, 3171822192), (297, 3139783584), (306, 3047437008), (308, 3027648456), (316, 2950999128), (324, 2878134952), (336, 2775344418), (343, 2718704736), (352, 2649192399), (357, 2612088864), (374, 2493357552), (378, 2466972816), (392, 2378866644), (396, 2354837688), (408, 2285577756), (426, 2189004048), (432, 2158601214), (441, 2114548128), (459, 2031624672), (462, 2018432304), (474, 1967332752), (476, 1959066648), (497, 1876289184), (504, 1850229612), (528, 1766128266), (539, 1730084832), (544, 1714183317), (553, 1686285216), (561, 1662238368), (567, 1644648544), (568, 1641753036), (588, 1585911096), (594, 1569891792), (612, 1523718504), (616, 1513824228), (632, 1475499564), (639, 1459336032), (648, 1439067476), (672, 1387672209), (686, 1359352368), (693, 1345621536), (711, 1311555168), (714, 1306044432), (748, 1246678776), (756, 1233486408), (781, 1194002208), (784, 1189433322), (792, 1177418844), (816, 1142788878), (833, 1119466656), (852, 1094502024), (864, 1079300607), (869, 1073090592), (882, 1057274064), (891, 1046594528), (918, 1015812336), (924, 1009216152), (948, 983666376), (952, 979533324), (994, 938144592), (1008, 925114806), (1029, 906234912), (1056, 883064133), (1071, 870696288), (1078, 865042416), (1106, 843142608), (1122, 831119184), (1134, 822324272), (1136, 820876518), (1176, 792955548), (1188, 784945896), (1207, 772589664), (1224, 761859252), (1232, 756912114), (1264, 737749782), (1278, 729668016), (1296, 719533738), (1309, 712387872), (1323, 704849376), (1343, 694352736), (1372, 679676184), (1377, 677208224), (1386, 672810768), (1422, 655777584), (1428, 653022216), (1491, 625429728), (1496, 623339388), (1512, 616743204), (1562, 597001104), (1568, 594716661), (1584, 588709422), (1617, 576694944), (1632, 571394439), (1659, 562095072), (1666, 559733328), (1683, 554079456), (1704, 547251012), (1738, 536545296), (1764, 528637032), (1782, 523297264), (1836, 507906168), (1848, 504608076), (1896, 491833188), (1904, 489766662), (1917, 486445344), (1988, 469072296), (2016, 462557403), (2058, 453117456), (2079, 448540512), (2133, 437185056), (2142, 435348144), (2156, 432521208), (2212, 421571304), (2244, 415559592), (2268, 411162136), (2272, 410438259), (2343, 398000736), (2352, 396477774), (2376, 392472948), (2414, 386294832), (2448, 380929626), (2464, 378456057), (2499, 373155552), (2528, 368874891), (2556, 364834008), (2592, 359766869), (2607, 357696864), (2618, 356193936), (2646, 352424688), (2686, 347176368), (2744, 339838092), (2754, 338604112), (2772, 336405384), (2844, 327888792), (2856, 326511108), (2982, 312714864), (2992, 311669694), (3024, 308371602), (3087, 302078304), (3124, 298500552), (3168, 294354711), (3213, 290232096), (3234, 288347472), (3318, 281047536), (3332, 279866664), (3366, 277039728), (3408, 273625506), (3476, 268272648), (3479, 268041312), (3528, 264318516), (3564, 261648632), (3621, 257529888), (3672, 253953084), (3696, 252304038), (3773, 247154976), (3792, 245916594), (3808, 244883331), (3834, 243222672), (3871, 240897888), (3927, 237462624), (3969, 234949792), (3976, 234536148), (4029, 231450912), (4116, 226558728), (4158, 224270256), (4266, 218592528), (4284, 217674072), (4312, 216260604), (4424, 210785652), (4473, 208476576), (4488, 207779796), (4536, 205581068), (4686, 199000368), (4704, 198238887), (4752, 196236474), (4828, 193147416), (4851, 192231648), (4896, 190464813), (4977, 187365024), (4998, 186577776), (5049, 184693152), (5112, 182417004), (5214, 178848432), (5236, 178096968), (5292, 176212344), (5372, 173588184), (5467, 170571744), (5488, 169919046), (5508, 169302056), (5544, 168202692), (5609, 166253472), (5688, 163944396), (5712, 163255554), (5751, 162148448), (5831, 159923808), (5964, 156357432), (5984, 155834847), (6048, 154185801), (6083, 153298656), (6174, 151039152), (6237, 149513504), (6248, 149250276), (6399, 145728352), (6426, 145116048), (6468, 144173736), (6636, 140523768), (6664, 139933332), (6732, 138519864), (6816, 136812753), (6952, 134136324), (6958, 134020656), (7029, 132666912), (7056, 132159258), (7128, 130824316), (7242, 128764944), (7344, 126976542), (7392, 126152019), (7497, 124385184), (7546, 123577488), (7584, 122958297), (7668, 121611336), (7742, 120448944), (7821, 119232288), (7854, 118731312), (7938, 117474896), (7952, 117268074), (8058, 115725456), (8232, 113279364), (8316, 112135128), (8449, 110369952), (8532, 109296264), (8568, 108837036), (8624, 108130302), (8848, 105392826), (8946, 104238288), (8976, 103889898), (9072, 102790534), (9163, 101769696), (9261, 100692768), (9372, 99500184), (9401, 99193248), (9504, 98118237), (9639, 96744032), (9656, 96573708), (9702, 96115824), (9954, 93682512), (9996, 93288888), (10098, 92346576), (10224, 91208502), (10428, 89424216), (10437, 89347104), (10472, 89048484), (10584, 88106172), (10744, 86794092), (10863, 85843296), (10934, 85285872), (10976, 84959523), (11016, 84651028), (11088, 84101346), (11218, 83126736), (11319, 82384992), (11376, 81972198), (11424, 81627777), (11502, 81074224), (11613, 80299296), (11662, 79961904), (11781, 79154208), (11928, 78178716), (12087, 77150304), (12166, 76649328), (12348, 75519576), (12474, 74756752), (12496, 74625138), (12798, 72864176), (12852, 72558024), (12936, 72086868), (13272, 70261884), (13277, 70235424), (13328, 69966666), (13419, 69492192), (13464, 69259932), (13904, 67068162), (13916, 67010328), (14058, 66333456), (14112, 66079629), (14256, 65412158), (14484, 64382472), (14553, 64077216), (14688, 63488271), (14773, 63122976), (14931, 62455008), (14994, 62192592), (15092, 61788744), (15147, 61564384), (15336, 60805668), (15484, 60224472), (15642, 59616144), (15708, 59365656), (15876, 58737448), (15904, 58634037), (16116, 57862728), (16401, 56857248), (16464, 56639682), (16632, 56067564), (16827, 55417824), (16898, 55184976), (17064, 54648132), (17136, 54418518), (17248, 54065151), (17493, 53307936), (17696, 52696413), (17892, 52119144), (17952, 51944949), (18144, 51395267), (18249, 51099552), (18326, 50884848), (18522, 50346384), (18744, 49750092), (18802, 49596624), (19278, 48372016), (19312, 48286854), (19404, 48057912), (19908, 46841256), (19992, 46644444), (20196, 46173288), (20448, 45604251), (20856, 44712108), (20874, 44673552), (20944, 44524242), (21087, 44222304), (21168, 44053086), (21488, 43397046), (21726, 42921648), (21868, 42642936), (22032, 42325514), (22176, 42050673), (22436, 41563368), (22491, 41461728), (22638, 41192496), (22752, 40986099), (23004, 40537112), (23226, 40149648), (23324, 39980952), (23463, 39744096), (23562, 39577104), (23856, 39089358), (24174, 38575152), (24332, 38324664), (24353, 38291616), (24696, 37759788), (24948, 37378376), (24992, 37312569), (25347, 36789984), (25596, 36432088), (25704, 36279012), (25872, 36043434), (26544, 35130942), (26554, 35117712), (26656, 34983333), (26838, 34746096), (26928, 34629966), (27097, 34413984), (27489, 33923232), (27783, 33564256), (27808, 33534081), (27832, 33505164), (28116, 33166728), (28203, 33064416), (28512, 32706079), (28968, 32191236), (29106, 32038608), (29546, 31561488), (29862, 31227504), (29988, 31096296), (30184, 30894372), (30294, 30782192), (30672, 30402834), (30968, 30112236), (31284, 29808072), (31311, 29782368), (31416, 29682828), (31752, 29368724), (32232, 28931364), (32589, 28614432), (32802, 28428624), (32928, 28319841), (33264, 28033782), (33654, 27708912), (33796, 27592488), (33957, 27461664), (34128, 27324066), (34272, 27209259), (34839, 26766432), (34986, 26653968), (35343, 26384736), (35784, 26059572), (36261, 25716768), (36498, 25549776), (36652, 25442424), (37044, 25173192), (37488, 24875046), (37604, 24798312), (38269, 24367392), (38556, 24186008), (38624, 24143427), (38808, 24028956), (39263, 23750496), (39816, 23420628), (39831, 23411808), (39984, 23322222), (40257, 23164064), (40392, 23086644), (41712, 22356054), (41748, 22336776), (41888, 22262121), (42174, 22111152), (42336, 22026543), (42581, 21899808), (42976, 21698523), (43452, 21460824), (43659, 21359072), (43736, 21321468), (44064, 21162757), (44319, 21040992), (44793, 20818336), (44872, 20781684), (44982, 20730864), (45276, 20596248), (46008, 20268556), (46452, 20074824), (46648, 19990476), (46926, 19872048), (47124, 19788552), (47712, 19544679), (48348, 19287576), (48664, 19162332), (48706, 19145808), (49203, 18952416), (49392, 18879894), (49896, 18689188), (50481, 18472608), (50694, 18394992), (51192, 18216044), (51408, 18139506), (51744, 18021717), (52479, 17769312), (53088, 17565471), (53108, 17558856), (53676, 17373048), (53856, 17314983), (54194, 17206992), (54747, 17033184), (54978, 16961616), (55566, 16782128), (55664, 16752582), (56232, 16583364), (56406, 16532208), (57936, 16095618), (58212, 16019304), (59092, 15780744), (59143, 15767136), (59724, 15613752), (59976, 15548148), (60368, 15447186), (60588, 15391096), (61344, 15201417), (61699, 15113952), (61936, 15056118), (62568, 14904036), (62622, 14891184), (62832, 14841414), (63261, 14740768), (63504, 14684362), (64141, 14538528), (64464, 14465682), (65178, 14307216), (65604, 14214312), (65807, 14170464), (66528, 14016891), (67308, 13854456), (67473, 13820576), (67592, 13796244), (67914, 13730832), (68256, 13662033), (69678, 13383216), (69972, 13326984), (70389, 13248032), (70686, 13192368), (71568, 13029786), (72522, 12858384), (72996, 12774888), (73059, 12763872), (73304, 12721212), (74088, 12586596), (74976, 12437523), (75208, 12399156), (76041, 12263328), (76538, 12183696), (77112, 12093004), (77616, 12014478), (78526, 11875248), (79632, 11710314), (79662, 11705904), (79968, 11661111), (80514, 11582032), (80784, 11543322), (81291, 11471328), (82467, 11307744), (83424, 11178027), (83496, 11168388), (84348, 11055576), (84609, 11021472), (85162, 10949904), (86904, 10730412), (87318, 10679536), (87472, 10660734), (88638, 10520496), (89586, 10409168), (89744, 10390842), (89964, 10365432), (90552, 10298124), (92016, 10134278), (92904, 10037412), (92939, 10033632), (93296, 9995238), (93852, 9936024), (93933, 9927456), (94248, 9894276), (95353, 9779616), (96696, 9643788), (97328, 9581166), (97412, 9572904), (97767, 9538144), (98406, 9476208), (98784, 9439947), (99792, 9344594), (100962, 9236304), (101388, 9197496), (101871, 9153888), (102384, 9108022), (102816, 9069753), (103411, 9017568), (104517, 8922144), (104958, 8884656), (106029, 8794912), (106216, 8779428), (107352, 8686524), (108388, 8603496), (108783, 8572256), (109494, 8516592), (109956, 8480808), (111132, 8391064), (111328, 8376291), (112464, 8291682), (112812, 8266104), (114807, 8122464), (115872, 8047809), (116424, 8009652), (117789, 7916832), (118184, 7890372), (118286, 7883568), (119448, 7806876), (119493, 7803936), (119952, 7774074), (120736, 7723593), (121176, 7695548), (123398, 7556976), (123872, 7528059), (125136, 7452018), (125244, 7445592), (125664, 7420707), (126522, 7370384), (127008, 7342181), (127743, 7299936), (128282, 7269264), (128928, 7232841), (130356, 7153608), (131208, 7107156), (131614, 7085232), (132957, 7013664), (134616, 6927228), (134946, 6910288), (135184, 6898122), (135828, 6865416), (139356, 6691608), (139944, 6663492), (140778, 6624016), (141372, 6596184), (143136, 6514893), (145044, 6429192), (145992, 6387444), (146118, 6381936), (146608, 6360606), (147609, 6317472), (148176, 6293298), (150416, 6199578), (151443, 6157536), (152082, 6131664), (153076, 6091848), (154224, 6046502), (155232, 6007239), (157052, 5937624), (157437, 5923104), (159264, 5855157), (159324, 5852952), (161028, 5791016), (161568, 5771661), (162582, 5735664), (164241, 5677728), (164934, 5653872), (166992, 5584194), (168696, 5527788), (169218, 5510736), (170324, 5474952), (173808, 5365206), (174636, 5339768), (174944, 5330367), (177276, 5260248), (177429, 5255712), (179172, 5204584), (179488, 5195421), (179928, 5182716), (181104, 5149062), (184032, 5067139), (185097, 5037984), (185808, 5018706), (185878, 5016816), (186592, 4997619), (187704, 4968012), (187866, 4963728), (188496, 4947138), (190706, 4889808), (192423, 4846176), (193392, 4821894), (194656, 4790583), (194824, 4786452), (195534, 4769072), (196812, 4738104), (197421, 4723488), (199584, 4672297), (201924, 4618152), (202776, 4598748), (203742, 4576944), (204768, 4554011), (206822, 4508784), (209034, 4461072), (209916, 4442328), (212058, 4397456), (212432, 4389714), (214704, 4343262), (216776, 4301748), (217566, 4286128), (218988, 4258296), (219177, 4254624), (219912, 4240404), (222264, 4195532), (224928, 4145841), (225624, 4133052), (228123, 4087776), (229614, 4061232), (232848, 4004826), (235578, 3958416), (236368, 3945186), (236572, 3941784), (238896, 3903438), (238986, 3901968), (239904, 3887037), (242352, 3847774), (243873, 3823776), (246796, 3778488), (247401, 3769248), (250272, 3726009), (250488, 3722796), (253044, 3685192), (253827, 3673824), (255486, 3649968), (256564, 3634632), (260712, 3576804), (262416, 3553578), (263228, 3542616), (265914, 3506832), (267883, 3481056), (269232, 3463614), (269892, 3455144), (270368, 3449061), (271656, 3432708), (274841, 3392928), (278712, 3345804), (278817, 3344544), (279888, 3331746), (281556, 3312008), (281799, 3309152), (282744, 3298092), (286059, 3259872), (290088, 3214596), (291984, 3193722), (292236, 3190968), (293216, 3180303), (295218, 3158736), (296352, 3146649), (298067, 3128544), (300832, 3099789), (302886, 3078768), (304164, 3065832), (305613, 3051296), (306152, 3045924), (308448, 3023251), (310233, 3005856), (313551, 2974048), (314104, 2968812), (314874, 2961552), (318648, 2926476), (322056, 2895508), (325164, 2867832), (328482, 2838864), (329868, 2826936), (333984, 2792097), (337392, 2763894), (338436, 2755368), (340648, 2737476), (344421, 2707488), (347616, 2682603), (349272, 2669884), (353367, 2638944), (354552, 2630124), (354858, 2627856), (358344, 2602292), (358479, 2601312), (359856, 2591358), (362208, 2574531), (370194, 2518992), (371616, 2509353), (371756, 2508408), (375408, 2484006), (375732, 2481864), (376992, 2473569), (381412, 2444904), (383229, 2433312), (384846, 2423088), (386784, 2410947), (389648, 2393226), (391068, 2384536), (393624, 2369052), (394842, 2361744), (398871, 2337888), (403848, 2309076), (405552, 2299374), (407484, 2288472), (413644, 2254392), (414001, 2252448), (418068, 2230536), (419832, 2221164), (424116, 2198728), (424864, 2194857), (429408, 2171631), (431893, 2159136), (433552, 2150874), (435132, 2143064), (437976, 2129148), (438354, 2127312), (439824, 2120202), (442827, 2105824), (444528, 2097766), (451248, 2066526), (454329, 2052512), (456246, 2043888), (459228, 2030616), (460649, 2024352), (465696, 2002413), (471156, 1979208), (472311, 1974368), (472736, 1972593), (473144, 1970892), (477792, 1951719), (477972, 1950984), (484704, 1923887), (487746, 1911888), (492723, 1892576), (493592, 1889244), (494802, 1884624), (500976, 1861398), (506088, 1842596), (507654, 1836912), (510972, 1824984), (513128, 1817316), (521424, 1788402), (524832, 1776789), (526456, 1771308), (531828, 1753416), (532287, 1751904), (535766, 1740528), (538464, 1731807), (539784, 1727572), (543312, 1716354), (549682, 1696464), (555291, 1679328), (557424, 1672902), (557634, 1672272), (559776, 1665873), (563112, 1656004), (563598, 1654576), (565488, 1649046), (572118, 1629936), (577269, 1615392), (580176, 1607298), (583968, 1596861), (584472, 1595484), (590436, 1579368), (592263, 1574496), (596134, 1564272), (605772, 1539384), (608328, 1532916), (611226, 1525648), (612304, 1522962), (620466, 1502928), (627102, 1487024), (628208, 1484406), (629748, 1480776), (637296, 1463238), (644112, 1447754), (650328, 1433916), (650573, 1433376), (656964, 1419432), (657531, 1418208), (659736, 1413468), (667471, 1397088), (674784, 1381947), (676872, 1377684), (681296, 1368738), (684369, 1362592), (688842, 1353744), (698544, 1334942), (706734, 1319472), (709104, 1315062), (709716, 1313928), (716688, 1301146), (716958, 1300656), (719712, 1295679), (723877, 1288224), (731619, 1274592), (740388, 1259496), (742203, 1256416), (743512, 1254204), (750816, 1242003), (751464, 1240932), (761481, 1224608), (762824, 1222452), (766458, 1216656), (769692, 1211544), (779296, 1196613), (782136, 1192268), (787248, 1184526), (789684, 1180872), (797742, 1168944), (803649, 1160352), (807696, 1154538), (811104, 1149687), (814968, 1144236), (824523, 1130976), (827288, 1127196), (828002, 1126224), (836136, 1115268), (836451, 1114848), (839664, 1110582), (848232, 1099364), (858177, 1086624), (863786, 1079568), (867104, 1075437), (870264, 1071532), (875952, 1064574), (876708, 1063656), (879648, 1060101), (885654, 1052912), (889056, 1048883), (894201, 1042848), (902496, 1033263), (908658, 1026256), (912492, 1021944), (918456, 1015308), (921298, 1012176), (930699, 1001952), (942312, 989604), (944622, 987184), (946288, 985446), (955944, 975492)]