389671726080

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1$

素因数の和:142

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 46, 48, 51, 52, 56, 60, 62, 64, 65, 68, 69, 70, 78, 80, 84, 85, 91, 92, 93, 96, 102, 104, 105, 112, 115, 119, 120, 124, 128, 130, 136, 138, 140, 155, 156, 160, 161, 168, 170, 182, 184, 186, 192, 195, 204, 208, 210, 217, 221, 224, 230, 238, 240, 248, 255, 256, 260, 272, 273, 276, 280, 299, 310, 312, 320, 322, 336, 340, 345, 357, 364, 368, 372, 384, 390, 391, 403, 408, 416, 420, 434, 442, 448, 455, 460, 465, 476, 480, 483, 496, 510, 512, 520, 527, 529, 544, 546, 552, 560, 595, 598, 620, 624, 640, 644, 651, 663, 672, 680, 690, 713, 714, 728, 736, 744, 768, 780, 782, 805, 806, 816, 832, 840, 868, 884, 896, 897, 910, 920, 930, 952, 960, 966, 992, 1020, 1024, 1040, 1054, 1058, 1085, 1088, 1092, 1104, 1105, 1120, 1173, 1190, 1196, 1209, 1240, 1248, 1280, 1288, 1302, 1326, 1344, 1360, 1365, 1380, 1426, 1428, 1456, 1472, 1488, 1495, 1536, 1547, 1560, 1564, 1581, 1587, 1610, 1612, 1632, 1664, 1680, 1736, 1768, 1785, 1792, 1794, 1820, 1840, 1860, 1904, 1920, 1932, 1955, 1984, 2015, 2040, 2080, 2093, 2108, 2116, 2139, 2170, 2176, 2184, 2208, 2210, 2240, 2346, 2380, 2392, 2415, 2418, 2480, 2496, 2560, 2576, 2604, 2635, 2645, 2652, 2688, 2720, 2730, 2737, 2760, 2821, 2852, 2856, 2912, 2944, 2976, 2990, 3072, 3094, 3120, 3128, 3162, 3174, 3220, 3224, 3255, 3264, 3315, 3328, 3360, 3472, 3536, 3565, 3570, 3584, 3588, 3640, 3680, 3689, 3703, 3720, 3808, 3840, 3864, 3910, 3968, 4030, 4080, 4160, 4186, 4216, 4232, 4278, 4340, 4352, 4368, 4416, 4420, 4480, 4485, 4641, 4692, 4760, 4784, 4830, 4836, 4960, 4991, 4992, 5083, 5120, 5152, 5208, 5270, 5290, 5304, 5376, 5440, 5460, 5474, 5520, 5642, 5704, 5712, 5824, 5865, 5888, 5952, 5980, 6045, 6188, 6240, 6256, 6279, 6324, 6348, 6440, 6448, 6510, 6528, 6630, 6656, 6720, 6851, 6877, 6944, 7072, 7130, 7140, 7168, 7176, 7280, 7360, 7378, 7406, 7440, 7616, 7680, 7728, 7735, 7820, 7905, 7935, 7936, 8060, 8160, 8211, 8320, 8372, 8432, 8463, 8464, 8556, 8680, 8704, 8736, 8832, 8840, 8960, 8970, 8993, 9269, 9282, 9384, 9520, 9568, 9660, 9672, 9920, 9982, 9984, 10166, 10304, 10416, 10465, 10540, 10580, 10608, 10695, 10752, 10880, 10920, 10948, 11040, 11067, 11109, 11284, 11408, 11424, 11648, 11730, 11776, 11904, 11960, 12090, 12121, 12376, 12480, 12512, 12558, 12648, 12696, 12880, 12896, 13020, 13056, 13260, 13312, 13440, 13685, 13702, 13754, 13888, 14105, 14144, 14260, 14280, 14352, 14560, 14720, 14756, 14812, 14880, 14973, 15232, 15249, 15360, 15456, 15470, 15640, 15810, 15870, 15872, 16120, 16320, 16399, 16422, 16640, 16744, 16864, 16926, 16928, 17112, 17360, 17408, 17472, 17664, 17680, 17920, 17940, 17986, 18445, 18515, 18538, 18564, 18768, 19040, 19136, 19320, 19344, 19840, 19964, 19968, 20332, 20553, 20608, 20631, 20832, 20930, 21080, 21160, 21216, 21390, 21504, 21760, 21840, 21896, 22080, 22134, 22218, 22568, 22816, 22848, 23205, 23296, 23460, 23552, 23808, 23920, 24180, 24242, 24752, 24955, 24960, 25024, 25116, 25296, 25392, 25415, 25760, 25792, 26040, 26112, 26520, 26880, 26979, 27370, 27404, 27508, 27776, 27807, 28210, 28288, 28520, 28560, 28704, 29120, 29440, 29512, 29624, 29760, 29946, 30464, 30498, 30912, 30940, 31280, 31395, 31620, 31740, 31744, 32240, 32640, 32798, 32844, 33280, 33488, 33728, 33852, 33856, 34224, 34255, 34385, 34720, 34944, 35328, 35360, 35581, 35840, 35880, 35972, 36363, 36890, 37030, 37076, 37128, 37536, 38080, 38272, 38640, 38688, 39680, 39928, 39936, 40664, 41055, 41106, 41216, 41262, 41664, 41860, 42160, 42315, 42320, 42432, 42780, 43520, 43680, 43792, 44160, 44268, 44436, 44965, 45136, 45632, 45696, 46345, 46410, 46592, 46920, 47616, 47840, 47957, 48139, 48360, 48484, 49197, 49504, 49910, 49920, 50048, 50232, 50592, 50784, 50830, 51520, 51584, 52080, 52224, 53040, 53760, 53958, 54740, 54808, 55016, 55335, 55545, 55552, 55614, 56420, 56576, 57040, 57120, 57408, 58240, 58880, 59024, 59248, 59520, 59892, 60605, 60928, 60996, 61824, 61880, 62560, 62790, 62951, 63240, 63480, 64480, 64883, 65280, 65596, 65688, 66560, 66976, 67456, 67704, 67712, 68448, 68510, 68770, 69440, 69888, 70656, 70720, 71162, 71760, 71944, 72726, 73780, 74060, 74152, 74256, 74865, 75072, 76160, 76245, 76544, 77280, 77376, 79360, 79856, 81328, 81995, 82110, 82212, 82432, 82524, 83328, 83720, 84320, 84630, 84640, 84847, 84864, 85560, 87040, 87360, 87584, 88320, 88536, 88872, 89930, 90272, 91264, 91392, 92690, 92820, 93184, 93840, 95232, 95680, 95914, 96278, 96720, 96968, 98394, 99008, 99820, 99840, 100096, 100464, 101184, 101568, 101660, 102765, 103040, 103155, 103168, 104160, 106080, 106743, 107520, 107916, 109480, 109616, 110032, 110670, 111090, 111104, 111228, 112840, 113152, 114080, 114240, 114793, 114816, 116480, 116909, 117760, 118048, 118496, 119040, 119784, 121210, 121856, 121992, 123648, 123760, 125120, 125580, 125902, 126480, 126960, 128960, 129766, 130560, 131192, 131376, 133952, 134895, 134912, 135408, 135424, 136896, 137020, 137540, 138880, 139035, 139776, 141440, 142324, 143520, 143871, 143888, 144417, 145452, 147560, 148120, 148304, 148512, 149730, 150144, 152320, 152490, 153088, 154560, 154752, 157573, 158720, 159712, 162656, 163990, 164220, 164424, 164864, 165048, 166656, 167440, 168640, 169260, 169280, 169694, 169728, 171120, 174720, 175168, 176640, 177072, 177744, 177905, 179860, 180544, 181815, 182528, 182784, 185380, 185640, 187680, 188853, 191360, 191828, 192556, 193440, 193936, 194649, 196788, 198016, 199640, 199680, 200192, 200928, 202368, 203136, 203320, 205530, 206080, 206310, 206336, 208320, 212160, 213187, 213486, 215832, 218960, 219232, 220064, 221340, 222180, 222208, 222456, 225680, 226304, 228160, 228480, 229586, 229632, 232960, 233818, 236096, 236992, 238080, 239568, 239785, 240695, 242420, 243984, 245985, 247296, 247520, 250240, 251160, 251804, 252960, 253920, 254541, 257920, 259532, 261120, 262384, 262752, 267904, 269790, 269824, 270816, 270848, 273792, 274040, 275080, 277760, 278070, 278783, 279552, 282880, 284648, 287040, 287742, 287776, 288834, 290904, 295120, 296240, 296608, 297024, 299460, 300288, 304640, 304980, 306176, 309120, 309504, 314755, 315146, 319424, 324415, 325312, 327980, 328440, 328848, 330096, 333312, 334880, 337280, 338520, 338560, 339388, 339456, 342240, 344379, 349440, 350336, 350727, 353280, 354144, 355488, 355810, 359720, 361088, 363630, 365056, 365568, 370760, 371280, 375360, 377706, 382720, 383656, 385112, 386880, 387872, 389298, 393576, 396032, 399280, 400384, 401856, 404736, 406272, 406640, 411060, 412160, 412620, 412672, 416640, 424235, 424320, 426374, 426972, 431664, 437920, 438464, 440128, 442680, 444360, 444912, 451360, 456320, 456960, 459172, 459264, 465920, 467636, 472192, 472719, 473984, 476160, 479136, 479570, 481390, 484840, 487968, 491970, 494592, 495040, 500480, 502320, 503608, 505920, 507840, 509082, 515840, 519064, 524768, 525504, 533715, 535808, 539580, 539648, 541632, 541696, 547584, 548080, 550160, 555520, 556140, 557566, 565760, 569296, 573965, 574080, 575484, 575552, 577668, 581808, 584545, 590240, 592480, 593216, 594048, 598920, 600576, 609280, 609960, 618240, 619008, 629510, 630292, 638848, 639561, 648830, 650624, 655960, 656880, 657696, 660192, 666624, 669760, 674560, 677040, 677120, 678776, 678912, 684480, 688758, 698880, 700672, 701454, 708288, 710976, 711620, 719355, 719440, 722085, 722176, 727260, 730112, 741520, 742560, 750720, 755412, 765440, 767312, 770224, 773760, 775744, 778596, 787152, 787865, 792064, 798560, 803712, 809472, 812544, 813280, 818363, 822120, 824320, 825240, 833280, 836349, 848470, 848640, 852748, 853944, 863328, 875840, 876928, 880256, 885360, 888720, 889824, 902720, 912640, 913920, 918344, 918528, 935272, 944265, 944384, 945438, 947968, 958272, 959140, 962780, 969680, 973245, 975936, 983940, 990080, 1000960, 1004640, 1007216, 1011840, 1015680, 1018164, 1031680, 1038128, 1049536, 1051008, 1065935, 1067430, 1071616, 1079160, 1083264, 1095168, 1096160, 1100320, 1103011, 1111040, 1112280, 1115132, 1131520, 1138592, 1147930, 1148160, 1150968, 1151104, 1155336, 1163616, 1169090, 1180480, 1184960, 1186432, 1188096, 1197840, 1201152, 1219920, 1236480, 1238016, 1259020, 1260584, 1272705, 1277696, 1279122, 1297660, 1301248, 1311920, 1313760, 1315392, 1320384, 1339520, 1349120, 1354080, 1354240, 1357552, 1368960, 1377516, 1393915, 1397760, 1401344, 1402908, 1416576, 1421952, 1423240, 1438710, 1438880, 1444170, 1444352, 1454520, 1483040, 1485120, 1492309, 1501440, 1510824, 1530880, 1534624, 1540448, 1547520, 1551488, 1557192, 1574304, 1575730, 1584128, 1597120, 1607424, 1618944, 1625088, 1626560, 1636726, 1644240, 1650480, 1666560, 1672698, 1696940, 1697280, 1705496, 1707888, 1721895, 1726656, 1751680, 1753635, 1753856, 1760512, 1770720, 1777440, 1779648, 1805440, 1825280, 1827840, 1836688, 1870544, 1888530, 1888768, 1890876, 1895936, 1916544, 1918280, 1925560, 1939360, 1946490, 1951481, 1951872, 1967880, 1980160, 2001920, 2009280, 2014432, 2023680, 2031360, 2036328, 2063360, 2076256, 2099072, 2102016, 2131870, 2134860, 2143232, 2158320, 2166528, 2190336, 2192320, 2200640, 2206022, 2224560, 2230264, 2277184, 2295860, 2296320, 2301936, 2302208, 2310672, 2327232, 2338180, 2360960, 2363595, 2369920, 2372864, 2376192, 2395680, 2439840, 2455089, 2472960, 2518040, 2521168, 2545410, 2555392, 2558244, 2595320, 2602496, 2623840, 2627520, 2630784, 2640768, 2679040, 2698240, 2708160, 2708480, 2715104, 2737920, 2755032, 2787830, 2802688, 2805816, 2833152, 2843904, 2846480, 2877420, 2877760, 2888340, 2888704, 2909040, 2966080, 2970240, 2984618, 3002880, 3021648, 3069248, 3080896, 3095040, 3102976, 3114384, 3148608, 3151460, 3194240, 3197805, 3214848, 3253120, 3273452, 3288480, 3300960, 3309033, 3333120, 3345396, 3393880, 3394560, 3410992, 3415776, 3443790, 3453312, 3503360, 3507270, 3507712, 3521024, 3541440, 3554880, 3559296, 3610880, 3624179, 3650560, 3673376, 3741088, 3777060, 3777536, 3781752, 3791872, 3833088, 3836560, 3851120, 3878720, 3892980, 3902962, 3903744, 3935760, 3960320, 4018560, 4028864, 4047360, 4062720, 4072656, 4091815, 4152512, 4181745, 4198144, 4204032, 4263740, 4269720, 4316640, 4333056, 4384640, 4401280, 4412044, 4449120, 4460528, 4476927, 4554368, 4591720, 4592640, 4603872, 4604416, 4621344, 4654464, 4676360, 4721920, 4727190, 4739840, 4745728, 4752384, 4791360, 4879680, 4910178, 5036080, 5042336, 5090820, 5110784, 5116488, 5190640, 5204992, 5247680, 5255040, 5261568, 5281536, 5358080, 5416320, 5430208, 5475840, 5510064, 5515055, 5575660, 5611632, 5666304, 5687808, 5692960, 5754840, 5755520, 5776680, 5818080, 5854443, 5932160, 5940480, 5969236, 6005760, 6043296, 6138496, 6161792, 6190080, 6205952, 6228768, 6297216, 6302920, 6388480, 6395610, 6429696, 6506240, 6546904, 6576960, 6601920, 6618066, 6690792, 6787760, 6821984, 6831552, 6887580, 6906624, 7006720, 7014540, 7015424, 7042048, 7082880, 7109760, 7118592, 7221760, 7248358, 7346752, 7461545, 7482176, 7554120, 7563504, 7666176, 7673120, 7702240, 7757440, 7785960, 7805924, 7807488, 7871520, 7920640, 8037120, 8057728, 8094720, 8125440, 8145312, 8183630, 8305024, 8363490, 8396288, 8408064, 8527480, 8539440, 8633280, 8666112, 8769280, 8802560, 8824088, 8898240, 8921056, 8953854, 9108736, 9183440, 9207744, 9208832, 9242688, 9308928, 9352720, 9443840, 9454380, 9479680, 9491456, 9582720, 9757405, 9759360, 9820356, 10072160, 10084672, 10181640, 10232976, 10381280, 10495360, 10510080, 10523136, 10563072, 10716160, 10832640, 10860416, 10872537, 10951680, 11020128, 11030110, 11151320, 11223264, 11332608, 11375616, 11385920, 11509680, 11511040, 11553360, 11636160, 11708886, 11864320, 11880960, 11938472, 12086592, 12275445, 12276992, 12323584, 12411904, 12457536, 12594432, 12605840, 12776960, 12791220, 13012480, 13093808, 13153920, 13203840, 13236132, 13381584, 13575520, 13643968, 13663104, 13775160, 13813248, 14013440, 14029080, 14165760, 14219520, 14237184, 14443520, 14496716, 14693504, 14923090, 14964352, 15108240, 15127008, 15332352, 15346240, 15404480, 15514880, 15571920, 15611848, 15614976, 15743040, 16074240, 16115456, 16290624, 16367260, 16545165, 16610048, 16726980, 16792576, 17054960, 17078880, 17266560, 17538560, 17605120, 17648176, 17796480, 17842112, 17907708, 18120895, 18217472, 18366880, 18415488, 18485376, 18617856, 18705440, 18887680, 18908760, 18959360, 19165440, 19514810, 19518720, 19640712, 20144320, 20169344, 20363280, 20465952, 20762560, 20990720, 21020160, 21046272, 21126144, 21665280, 21720832, 21745074, 22040256, 22060220, 22302640, 22384635, 22446528, 22771840, 23019360, 23022080, 23106720, 23272320, 23417772, 23728640, 23761920, 23876944, 24173184, 24550890, 24553984, 24647168, 24915072, 25188864, 25211680, 25369253, 25553920, 25582440, 26024960, 26187616, 26307840, 26407680, 26472264, 26763168, 27151040, 27287936, 27326208, 27550320, 27626496, 28058160, 28331520, 28439040, 28474368, 28993432, 29272215, 29387008, 29846180, 29928704, 30216480, 30254016, 30692480, 30808960, 31029760, 31143840, 31223696, 31486080, 32148480, 32230912, 32581248, 32734520, 33090330, 33220096, 33453960, 34109920, 34157760, 34533120, 35077120, 35210240, 35296352, 35592960, 35684224, 35815416, 36241790, 36434944, 36733760, 36830976, 36970752, 37235712, 37410880, 37817520, 38330880, 39029620, 39037440, 39281424, 40288640, 40338688, 40726560, 40931904, 41525120, 41981440, 42040320, 43330560, 43441664, 43490148, 44080512, 44120440, 44605280, 44769270, 44893056, 45543680, 46038720, 46044160, 46213440, 46544640, 46835544, 47457280, 47753888, 48346368, 49101780, 49107968, 49294336, 49830144, 50377728, 50423360, 50738506, 51164880, 52375232, 52615680, 52815360, 52944528, 53526336, 54302080, 54362685, 54575872, 54652416, 55100640, 56116320, 56663040, 56878080, 57986864, 58544430, 58774016, 59692360, 59857408, 60432960, 60508032, 61384960, 61617920, 62059520, 62287680, 62447392, 62972160, 64461824, 65162496, 65469040, 66180660, 66440192, 66907920, 68219840, 68315520, 69066240, 70592704, 71185920, 71368448, 71630832, 72483580, 73467520, 73661952, 73941504, 74821760, 75635040, 76107759, 76661760, 78059240, 78074880, 78562848, 80577280, 80677376, 81453120, 81863808, 83050240, 83962880, 86883328, 86980296, 88161024, 88240880, 89210560, 89538540, 89786112, 91087360, 92077440, 92426880, 93089280, 93671088, 95507776, 96692736, 98203560, 99660288, 100846720, 101477012, 102329760, 104750464, 105231360, 105630720, 105889056, 107052672, 108604160, 108725370, 109151744, 109304832, 110201280, 112232640, 115973728, 117088860, 117548032, 119384720, 119714816, 120865920, 121016064, 122769920, 123235840, 124575360, 124894784, 125944320, 126846265, 130324992, 130938080, 132361320, 133815840, 136439680, 136631040, 138132480, 141185408, 142371840, 142736896, 143261664, 144967160, 146935040, 147323904, 147883008, 149643520, 151270080, 152215518, 156118480, 157125696, 161154560, 161354752, 162906240, 163727616, 166100480, 173960592, 176322048, 176481760, 178421120, 179077080, 179572224, 182174720, 184154880, 184853760, 186178560, 187342176, 191015552, 193385472, 196407120, 199320576, 201693440, 202954024, 204659520, 209500928, 211778112, 214105344, 217208320, 217450740, 218303488, 220402560, 224465280, 231947456, 234177720, 238769440, 241731840, 242032128, 245539840, 246471680, 249150720, 249789568, 251888640, 253692530, 260649984, 261876160, 264722640, 267631680, 272879360, 273262080, 282370816, 285473792, 286523328, 289934320, 293870080, 299287040, 302540160, 304431036, 312236960, 314251392, 322309120, 325812480, 327455232, 332200960, 347921184, 352644096, 352963520, 356842240, 358154160, 359144448, 368309760, 369707520, 374684352, 380538795, 382031104, 392814240, 403386880, 405908048, 409319040, 419001856, 423556224, 428210688, 434416640, 434901480, 440805120, 448930560, 463894912, 468355440, 477538880, 483463680, 484064256, 498301440, 499579136, 507385060, 523752320, 529445280, 535263360, 545758720, 546524160, 564741632, 573046656, 579868640, 587740160, 598574080, 605080320, 608862072, 624473920, 628502784, 651624960, 654910464, 695842368, 705927040, 713684480, 716308320, 736619520, 739415040, 749368704, 761077590, 764062208, 785628480, 806773760, 811816096, 818638080, 838003712, 847112448, 856421376, 869802960, 881610240, 897861120, 927789824, 936710880, 955077760, 966927360, 996602880, 999158272, 1014770120, 1047504640, 1058890560, 1070526720, 1091517440, 1129483264, 1146093312, 1159737280, 1210160640, 1217724144, 1248947840, 1257005568, 1303249920, 1391684736, 1411854080, 1427368960, 1432616640, 1498737408, 1522155180, 1528124416, 1571256960, 1623632192, 1637276160, 1694224896, 1739605920, 1763220480, 1795722240, 1855579648, 1873421760, 1910155520, 1998316544, 2029540240, 2095009280, 2117781120, 2141053440, 2292186624, 2319474560, 2420321280, 2435448288, 2497895680, 2514011136, 2783369472, 2823708160, 2865233280, 2997474816, 3044310360, 3142513920, 3247264384, 3274552320, 3388449792, 3479211840, 3711159296, 3746843520, 3820311040, 4059080480, 4190018560, 4235562240, 4282106880, 4584373248, 4638949120, 4870896576, 4995791360, 5566738944, 5647416320, 5730466560, 5994949632, 6088620720, 6285027840, 6494528768, 6958423680, 7493687040, 7640622080, 8118160960, 8471124480, 9277898240, 9741793152, 9991582720, 11133477888, 11460933120, 12177241440, 12570055680, 12989057536, 13916847360, 14987374080, 16236321920, 16942248960, 18555796480, 19483586304, 22921866240, 24354482880, 25978115072, 27833694720, 29974748160, 32472643840, 38967172608, 48708965760, 55667389440, 64945287680, 77934345216, 97417931520, 129890575360, 194835863040, 389671726080]

約数ペア:

[(1, 389671726080), (2, 194835863040), (3, 129890575360), (4, 97417931520), (5, 77934345216), (6, 64945287680), (7, 55667389440), (8, 48708965760), (10, 38967172608), (12, 32472643840), (13, 29974748160), (14, 27833694720), (15, 25978115072), (16, 24354482880), (17, 22921866240), (20, 19483586304), (21, 18555796480), (23, 16942248960), (24, 16236321920), (26, 14987374080), (28, 13916847360), (30, 12989057536), (31, 12570055680), (32, 12177241440), (34, 11460933120), (35, 11133477888), (39, 9991582720), (40, 9741793152), (42, 9277898240), (46, 8471124480), (48, 8118160960), (51, 7640622080), (52, 7493687040), (56, 6958423680), (60, 6494528768), (62, 6285027840), (64, 6088620720), (65, 5994949632), (68, 5730466560), (69, 5647416320), (70, 5566738944), (78, 4995791360), (80, 4870896576), (84, 4638949120), (85, 4584373248), (91, 4282106880), (92, 4235562240), (93, 4190018560), (96, 4059080480), (102, 3820311040), (104, 3746843520), (105, 3711159296), (112, 3479211840), (115, 3388449792), (119, 3274552320), (120, 3247264384), (124, 3142513920), (128, 3044310360), (130, 2997474816), (136, 2865233280), (138, 2823708160), (140, 2783369472), (155, 2514011136), (156, 2497895680), (160, 2435448288), (161, 2420321280), (168, 2319474560), (170, 2292186624), (182, 2141053440), (184, 2117781120), (186, 2095009280), (192, 2029540240), (195, 1998316544), (204, 1910155520), (208, 1873421760), (210, 1855579648), (217, 1795722240), (221, 1763220480), (224, 1739605920), (230, 1694224896), (238, 1637276160), (240, 1623632192), (248, 1571256960), (255, 1528124416), (256, 1522155180), (260, 1498737408), (272, 1432616640), (273, 1427368960), (276, 1411854080), (280, 1391684736), (299, 1303249920), (310, 1257005568), (312, 1248947840), (320, 1217724144), (322, 1210160640), (336, 1159737280), (340, 1146093312), (345, 1129483264), (357, 1091517440), (364, 1070526720), (368, 1058890560), (372, 1047504640), (384, 1014770120), (390, 999158272), (391, 996602880), (403, 966927360), (408, 955077760), (416, 936710880), (420, 927789824), (434, 897861120), (442, 881610240), (448, 869802960), (455, 856421376), (460, 847112448), (465, 838003712), (476, 818638080), (480, 811816096), (483, 806773760), (496, 785628480), (510, 764062208), (512, 761077590), (520, 749368704), (527, 739415040), (529, 736619520), (544, 716308320), (546, 713684480), (552, 705927040), (560, 695842368), (595, 654910464), (598, 651624960), (620, 628502784), (624, 624473920), (640, 608862072), (644, 605080320), (651, 598574080), (663, 587740160), (672, 579868640), (680, 573046656), (690, 564741632), (713, 546524160), (714, 545758720), (728, 535263360), (736, 529445280), (744, 523752320), (768, 507385060), (780, 499579136), (782, 498301440), (805, 484064256), (806, 483463680), (816, 477538880), (832, 468355440), (840, 463894912), (868, 448930560), (884, 440805120), (896, 434901480), (897, 434416640), (910, 428210688), (920, 423556224), (930, 419001856), (952, 409319040), (960, 405908048), (966, 403386880), (992, 392814240), (1020, 382031104), (1024, 380538795), (1040, 374684352), (1054, 369707520), (1058, 368309760), (1085, 359144448), (1088, 358154160), (1092, 356842240), (1104, 352963520), (1105, 352644096), (1120, 347921184), (1173, 332200960), (1190, 327455232), (1196, 325812480), (1209, 322309120), (1240, 314251392), (1248, 312236960), (1280, 304431036), (1288, 302540160), (1302, 299287040), (1326, 293870080), (1344, 289934320), (1360, 286523328), (1365, 285473792), (1380, 282370816), (1426, 273262080), (1428, 272879360), (1456, 267631680), (1472, 264722640), (1488, 261876160), (1495, 260649984), (1536, 253692530), (1547, 251888640), (1560, 249789568), (1564, 249150720), (1581, 246471680), (1587, 245539840), (1610, 242032128), (1612, 241731840), (1632, 238769440), (1664, 234177720), (1680, 231947456), (1736, 224465280), (1768, 220402560), (1785, 218303488), (1792, 217450740), (1794, 217208320), (1820, 214105344), (1840, 211778112), (1860, 209500928), (1904, 204659520), (1920, 202954024), (1932, 201693440), (1955, 199320576), (1984, 196407120), (2015, 193385472), (2040, 191015552), (2080, 187342176), (2093, 186178560), (2108, 184853760), (2116, 184154880), (2139, 182174720), (2170, 179572224), (2176, 179077080), (2184, 178421120), (2208, 176481760), (2210, 176322048), (2240, 173960592), (2346, 166100480), (2380, 163727616), (2392, 162906240), (2415, 161354752), (2418, 161154560), (2480, 157125696), (2496, 156118480), (2560, 152215518), (2576, 151270080), (2604, 149643520), (2635, 147883008), (2645, 147323904), (2652, 146935040), (2688, 144967160), (2720, 143261664), (2730, 142736896), (2737, 142371840), (2760, 141185408), (2821, 138132480), (2852, 136631040), (2856, 136439680), (2912, 133815840), (2944, 132361320), (2976, 130938080), (2990, 130324992), (3072, 126846265), (3094, 125944320), (3120, 124894784), (3128, 124575360), (3162, 123235840), (3174, 122769920), (3220, 121016064), (3224, 120865920), (3255, 119714816), (3264, 119384720), (3315, 117548032), (3328, 117088860), (3360, 115973728), (3472, 112232640), (3536, 110201280), (3565, 109304832), (3570, 109151744), (3584, 108725370), (3588, 108604160), (3640, 107052672), (3680, 105889056), (3689, 105630720), (3703, 105231360), (3720, 104750464), (3808, 102329760), (3840, 101477012), (3864, 100846720), (3910, 99660288), (3968, 98203560), (4030, 96692736), (4080, 95507776), (4160, 93671088), (4186, 93089280), (4216, 92426880), (4232, 92077440), (4278, 91087360), (4340, 89786112), (4352, 89538540), (4368, 89210560), (4416, 88240880), (4420, 88161024), (4480, 86980296), (4485, 86883328), (4641, 83962880), (4692, 83050240), (4760, 81863808), (4784, 81453120), (4830, 80677376), (4836, 80577280), (4960, 78562848), (4991, 78074880), (4992, 78059240), (5083, 76661760), (5120, 76107759), (5152, 75635040), (5208, 74821760), (5270, 73941504), (5290, 73661952), (5304, 73467520), (5376, 72483580), (5440, 71630832), (5460, 71368448), (5474, 71185920), (5520, 70592704), (5642, 69066240), (5704, 68315520), (5712, 68219840), (5824, 66907920), (5865, 66440192), (5888, 66180660), (5952, 65469040), (5980, 65162496), (6045, 64461824), (6188, 62972160), (6240, 62447392), (6256, 62287680), (6279, 62059520), (6324, 61617920), (6348, 61384960), (6440, 60508032), (6448, 60432960), (6510, 59857408), (6528, 59692360), (6630, 58774016), (6656, 58544430), (6720, 57986864), (6851, 56878080), (6877, 56663040), (6944, 56116320), (7072, 55100640), (7130, 54652416), (7140, 54575872), (7168, 54362685), (7176, 54302080), (7280, 53526336), (7360, 52944528), (7378, 52815360), (7406, 52615680), (7440, 52375232), (7616, 51164880), (7680, 50738506), (7728, 50423360), (7735, 50377728), (7820, 49830144), (7905, 49294336), (7935, 49107968), (7936, 49101780), (8060, 48346368), (8160, 47753888), (8211, 47457280), (8320, 46835544), (8372, 46544640), (8432, 46213440), (8463, 46044160), (8464, 46038720), (8556, 45543680), (8680, 44893056), (8704, 44769270), (8736, 44605280), (8832, 44120440), (8840, 44080512), (8960, 43490148), (8970, 43441664), (8993, 43330560), (9269, 42040320), (9282, 41981440), (9384, 41525120), (9520, 40931904), (9568, 40726560), (9660, 40338688), (9672, 40288640), (9920, 39281424), (9982, 39037440), (9984, 39029620), (10166, 38330880), (10304, 37817520), (10416, 37410880), (10465, 37235712), (10540, 36970752), (10580, 36830976), (10608, 36733760), (10695, 36434944), (10752, 36241790), (10880, 35815416), (10920, 35684224), (10948, 35592960), (11040, 35296352), (11067, 35210240), (11109, 35077120), (11284, 34533120), (11408, 34157760), (11424, 34109920), (11648, 33453960), (11730, 33220096), (11776, 33090330), (11904, 32734520), (11960, 32581248), (12090, 32230912), (12121, 32148480), (12376, 31486080), (12480, 31223696), (12512, 31143840), (12558, 31029760), (12648, 30808960), (12696, 30692480), (12880, 30254016), (12896, 30216480), (13020, 29928704), (13056, 29846180), (13260, 29387008), (13312, 29272215), (13440, 28993432), (13685, 28474368), (13702, 28439040), (13754, 28331520), (13888, 28058160), (14105, 27626496), (14144, 27550320), (14260, 27326208), (14280, 27287936), (14352, 27151040), (14560, 26763168), (14720, 26472264), (14756, 26407680), (14812, 26307840), (14880, 26187616), (14973, 26024960), (15232, 25582440), (15249, 25553920), (15360, 25369253), (15456, 25211680), (15470, 25188864), (15640, 24915072), (15810, 24647168), (15870, 24553984), (15872, 24550890), (16120, 24173184), (16320, 23876944), (16399, 23761920), (16422, 23728640), (16640, 23417772), (16744, 23272320), (16864, 23106720), (16926, 23022080), (16928, 23019360), (17112, 22771840), (17360, 22446528), (17408, 22384635), (17472, 22302640), (17664, 22060220), (17680, 22040256), (17920, 21745074), (17940, 21720832), (17986, 21665280), (18445, 21126144), (18515, 21046272), (18538, 21020160), (18564, 20990720), (18768, 20762560), (19040, 20465952), (19136, 20363280), (19320, 20169344), (19344, 20144320), (19840, 19640712), (19964, 19518720), (19968, 19514810), (20332, 19165440), (20553, 18959360), (20608, 18908760), (20631, 18887680), (20832, 18705440), (20930, 18617856), (21080, 18485376), (21160, 18415488), (21216, 18366880), (21390, 18217472), (21504, 18120895), (21760, 17907708), (21840, 17842112), (21896, 17796480), (22080, 17648176), (22134, 17605120), (22218, 17538560), (22568, 17266560), (22816, 17078880), (22848, 17054960), (23205, 16792576), (23296, 16726980), (23460, 16610048), (23552, 16545165), (23808, 16367260), (23920, 16290624), (24180, 16115456), (24242, 16074240), (24752, 15743040), (24955, 15614976), (24960, 15611848), (25024, 15571920), (25116, 15514880), (25296, 15404480), (25392, 15346240), (25415, 15332352), (25760, 15127008), (25792, 15108240), (26040, 14964352), (26112, 14923090), (26520, 14693504), (26880, 14496716), (26979, 14443520), (27370, 14237184), (27404, 14219520), (27508, 14165760), (27776, 14029080), (27807, 14013440), (28210, 13813248), (28288, 13775160), (28520, 13663104), (28560, 13643968), (28704, 13575520), (29120, 13381584), (29440, 13236132), (29512, 13203840), (29624, 13153920), (29760, 13093808), (29946, 13012480), (30464, 12791220), (30498, 12776960), (30912, 12605840), (30940, 12594432), (31280, 12457536), (31395, 12411904), (31620, 12323584), (31740, 12276992), (31744, 12275445), (32240, 12086592), (32640, 11938472), (32798, 11880960), (32844, 11864320), (33280, 11708886), (33488, 11636160), (33728, 11553360), (33852, 11511040), (33856, 11509680), (34224, 11385920), (34255, 11375616), (34385, 11332608), (34720, 11223264), (34944, 11151320), (35328, 11030110), (35360, 11020128), (35581, 10951680), (35840, 10872537), (35880, 10860416), (35972, 10832640), (36363, 10716160), (36890, 10563072), (37030, 10523136), (37076, 10510080), (37128, 10495360), (37536, 10381280), (38080, 10232976), (38272, 10181640), (38640, 10084672), (38688, 10072160), (39680, 9820356), (39928, 9759360), (39936, 9757405), (40664, 9582720), (41055, 9491456), (41106, 9479680), (41216, 9454380), (41262, 9443840), (41664, 9352720), (41860, 9308928), (42160, 9242688), (42315, 9208832), (42320, 9207744), (42432, 9183440), (42780, 9108736), (43520, 8953854), (43680, 8921056), (43792, 8898240), (44160, 8824088), (44268, 8802560), (44436, 8769280), (44965, 8666112), (45136, 8633280), (45632, 8539440), (45696, 8527480), (46345, 8408064), (46410, 8396288), (46592, 8363490), (46920, 8305024), (47616, 8183630), (47840, 8145312), (47957, 8125440), (48139, 8094720), (48360, 8057728), (48484, 8037120), (49197, 7920640), (49504, 7871520), (49910, 7807488), (49920, 7805924), (50048, 7785960), (50232, 7757440), (50592, 7702240), (50784, 7673120), (50830, 7666176), (51520, 7563504), (51584, 7554120), (52080, 7482176), (52224, 7461545), (53040, 7346752), (53760, 7248358), (53958, 7221760), (54740, 7118592), (54808, 7109760), (55016, 7082880), (55335, 7042048), (55545, 7015424), (55552, 7014540), (55614, 7006720), (56420, 6906624), (56576, 6887580), (57040, 6831552), (57120, 6821984), (57408, 6787760), (58240, 6690792), (58880, 6618066), (59024, 6601920), (59248, 6576960), (59520, 6546904), (59892, 6506240), (60605, 6429696), (60928, 6395610), (60996, 6388480), (61824, 6302920), (61880, 6297216), (62560, 6228768), (62790, 6205952), (62951, 6190080), (63240, 6161792), (63480, 6138496), (64480, 6043296), (64883, 6005760), (65280, 5969236), (65596, 5940480), (65688, 5932160), (66560, 5854443), (66976, 5818080), (67456, 5776680), (67704, 5755520), (67712, 5754840), (68448, 5692960), (68510, 5687808), (68770, 5666304), (69440, 5611632), (69888, 5575660), (70656, 5515055), (70720, 5510064), (71162, 5475840), (71760, 5430208), (71944, 5416320), (72726, 5358080), (73780, 5281536), (74060, 5261568), (74152, 5255040), (74256, 5247680), (74865, 5204992), (75072, 5190640), (76160, 5116488), (76245, 5110784), (76544, 5090820), (77280, 5042336), (77376, 5036080), (79360, 4910178), (79856, 4879680), (81328, 4791360), (81995, 4752384), (82110, 4745728), (82212, 4739840), (82432, 4727190), (82524, 4721920), (83328, 4676360), (83720, 4654464), (84320, 4621344), (84630, 4604416), (84640, 4603872), (84847, 4592640), (84864, 4591720), (85560, 4554368), (87040, 4476927), (87360, 4460528), (87584, 4449120), (88320, 4412044), (88536, 4401280), (88872, 4384640), (89930, 4333056), (90272, 4316640), (91264, 4269720), (91392, 4263740), (92690, 4204032), (92820, 4198144), (93184, 4181745), (93840, 4152512), (95232, 4091815), (95680, 4072656), (95914, 4062720), (96278, 4047360), (96720, 4028864), (96968, 4018560), (98394, 3960320), (99008, 3935760), (99820, 3903744), (99840, 3902962), (100096, 3892980), (100464, 3878720), (101184, 3851120), (101568, 3836560), (101660, 3833088), (102765, 3791872), (103040, 3781752), (103155, 3777536), (103168, 3777060), (104160, 3741088), (106080, 3673376), (106743, 3650560), (107520, 3624179), (107916, 3610880), (109480, 3559296), (109616, 3554880), (110032, 3541440), (110670, 3521024), (111090, 3507712), (111104, 3507270), (111228, 3503360), (112840, 3453312), (113152, 3443790), (114080, 3415776), (114240, 3410992), (114793, 3394560), (114816, 3393880), (116480, 3345396), (116909, 3333120), (117760, 3309033), (118048, 3300960), (118496, 3288480), (119040, 3273452), (119784, 3253120), (121210, 3214848), (121856, 3197805), (121992, 3194240), (123648, 3151460), (123760, 3148608), (125120, 3114384), (125580, 3102976), (125902, 3095040), (126480, 3080896), (126960, 3069248), (128960, 3021648), (129766, 3002880), (130560, 2984618), (131192, 2970240), (131376, 2966080), (133952, 2909040), (134895, 2888704), (134912, 2888340), (135408, 2877760), (135424, 2877420), (136896, 2846480), (137020, 2843904), (137540, 2833152), (138880, 2805816), (139035, 2802688), (139776, 2787830), (141440, 2755032), (142324, 2737920), (143520, 2715104), (143871, 2708480), (143888, 2708160), (144417, 2698240), (145452, 2679040), (147560, 2640768), (148120, 2630784), (148304, 2627520), (148512, 2623840), (149730, 2602496), (150144, 2595320), (152320, 2558244), (152490, 2555392), (153088, 2545410), (154560, 2521168), (154752, 2518040), (157573, 2472960), (158720, 2455089), (159712, 2439840), (162656, 2395680), (163990, 2376192), (164220, 2372864), (164424, 2369920), (164864, 2363595), (165048, 2360960), (166656, 2338180), (167440, 2327232), (168640, 2310672), (169260, 2302208), (169280, 2301936), (169694, 2296320), (169728, 2295860), (171120, 2277184), (174720, 2230264), (175168, 2224560), (176640, 2206022), (177072, 2200640), (177744, 2192320), (177905, 2190336), (179860, 2166528), (180544, 2158320), (181815, 2143232), (182528, 2134860), (182784, 2131870), (185380, 2102016), (185640, 2099072), (187680, 2076256), (188853, 2063360), (191360, 2036328), (191828, 2031360), (192556, 2023680), (193440, 2014432), (193936, 2009280), (194649, 2001920), (196788, 1980160), (198016, 1967880), (199640, 1951872), (199680, 1951481), (200192, 1946490), (200928, 1939360), (202368, 1925560), (203136, 1918280), (203320, 1916544), (205530, 1895936), (206080, 1890876), (206310, 1888768), (206336, 1888530), (208320, 1870544), (212160, 1836688), (213187, 1827840), (213486, 1825280), (215832, 1805440), (218960, 1779648), (219232, 1777440), (220064, 1770720), (221340, 1760512), (222180, 1753856), (222208, 1753635), (222456, 1751680), (225680, 1726656), (226304, 1721895), (228160, 1707888), (228480, 1705496), (229586, 1697280), (229632, 1696940), (232960, 1672698), (233818, 1666560), (236096, 1650480), (236992, 1644240), (238080, 1636726), (239568, 1626560), (239785, 1625088), (240695, 1618944), (242420, 1607424), (243984, 1597120), (245985, 1584128), (247296, 1575730), (247520, 1574304), (250240, 1557192), (251160, 1551488), (251804, 1547520), (252960, 1540448), (253920, 1534624), (254541, 1530880), (257920, 1510824), (259532, 1501440), (261120, 1492309), (262384, 1485120), (262752, 1483040), (267904, 1454520), (269790, 1444352), (269824, 1444170), (270816, 1438880), (270848, 1438710), (273792, 1423240), (274040, 1421952), (275080, 1416576), (277760, 1402908), (278070, 1401344), (278783, 1397760), (279552, 1393915), (282880, 1377516), (284648, 1368960), (287040, 1357552), (287742, 1354240), (287776, 1354080), (288834, 1349120), (290904, 1339520), (295120, 1320384), (296240, 1315392), (296608, 1313760), (297024, 1311920), (299460, 1301248), (300288, 1297660), (304640, 1279122), (304980, 1277696), (306176, 1272705), (309120, 1260584), (309504, 1259020), (314755, 1238016), (315146, 1236480), (319424, 1219920), (324415, 1201152), (325312, 1197840), (327980, 1188096), (328440, 1186432), (328848, 1184960), (330096, 1180480), (333312, 1169090), (334880, 1163616), (337280, 1155336), (338520, 1151104), (338560, 1150968), (339388, 1148160), (339456, 1147930), (342240, 1138592), (344379, 1131520), (349440, 1115132), (350336, 1112280), (350727, 1111040), (353280, 1103011), (354144, 1100320), (355488, 1096160), (355810, 1095168), (359720, 1083264), (361088, 1079160), (363630, 1071616), (365056, 1067430), (365568, 1065935), (370760, 1051008), (371280, 1049536), (375360, 1038128), (377706, 1031680), (382720, 1018164), (383656, 1015680), (385112, 1011840), (386880, 1007216), (387872, 1004640), (389298, 1000960), (393576, 990080), (396032, 983940), (399280, 975936), (400384, 973245), (401856, 969680), (404736, 962780), (406272, 959140), (406640, 958272), (411060, 947968), (412160, 945438), (412620, 944384), (412672, 944265), (416640, 935272), (424235, 918528), (424320, 918344), (426374, 913920), (426972, 912640), (431664, 902720), (437920, 889824), (438464, 888720), (440128, 885360), (442680, 880256), (444360, 876928), (444912, 875840), (451360, 863328), (456320, 853944), (456960, 852748), (459172, 848640), (459264, 848470), (465920, 836349), (467636, 833280), (472192, 825240), (472719, 824320), (473984, 822120), (476160, 818363), (479136, 813280), (479570, 812544), (481390, 809472), (484840, 803712), (487968, 798560), (491970, 792064), (494592, 787865), (495040, 787152), (500480, 778596), (502320, 775744), (503608, 773760), (505920, 770224), (507840, 767312), (509082, 765440), (515840, 755412), (519064, 750720), (524768, 742560), (525504, 741520), (533715, 730112), (535808, 727260), (539580, 722176), (539648, 722085), (541632, 719440), (541696, 719355), (547584, 711620), (548080, 710976), (550160, 708288), (555520, 701454), (556140, 700672), (557566, 698880), (565760, 688758), (569296, 684480), (573965, 678912), (574080, 678776), (575484, 677120), (575552, 677040), (577668, 674560), (581808, 669760), (584545, 666624), (590240, 660192), (592480, 657696), (593216, 656880), (594048, 655960), (598920, 650624), (600576, 648830), (609280, 639561), (609960, 638848), (618240, 630292), (619008, 629510)]