627791324160

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{307}}^1$

素因数の和:392

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 128, 130, 132, 133, 140, 143, 147, 152, 154, 156, 160, 165, 168, 176, 182, 190, 192, 195, 196, 208, 209, 210, 220, 224, 228, 231, 240, 245, 247, 256, 260, 264, 266, 273, 280, 285, 286, 294, 304, 307, 308, 312, 320, 330, 336, 352, 364, 380, 384, 385, 390, 392, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 480, 490, 494, 512, 520, 528, 532, 539, 546, 560, 570, 572, 588, 608, 614, 616, 624, 627, 637, 640, 660, 665, 672, 704, 715, 728, 735, 741, 760, 768, 770, 780, 784, 798, 832, 836, 840, 858, 880, 896, 910, 912, 921, 924, 931, 960, 980, 988, 1001, 1024, 1040, 1045, 1056, 1064, 1078, 1092, 1120, 1140, 1144, 1155, 1176, 1216, 1228, 1232, 1235, 1248, 1254, 1274, 1280, 1320, 1330, 1344, 1365, 1408, 1430, 1456, 1463, 1470, 1482, 1520, 1535, 1536, 1540, 1560, 1568, 1596, 1617, 1664, 1672, 1680, 1716, 1729, 1760, 1792, 1820, 1824, 1842, 1848, 1862, 1911, 1920, 1960, 1976, 1995, 2002, 2080, 2090, 2112, 2128, 2145, 2149, 2156, 2184, 2240, 2280, 2288, 2310, 2352, 2432, 2456, 2464, 2470, 2496, 2508, 2548, 2560, 2640, 2660, 2688, 2695, 2717, 2730, 2793, 2816, 2860, 2912, 2926, 2940, 2964, 3003, 3040, 3070, 3072, 3080, 3120, 3135, 3136, 3185, 3192, 3234, 3328, 3344, 3360, 3377, 3432, 3458, 3520, 3584, 3640, 3648, 3684, 3696, 3705, 3724, 3822, 3840, 3920, 3952, 3990, 3991, 4004, 4160, 4180, 4224, 4256, 4290, 4298, 4312, 4368, 4389, 4480, 4560, 4576, 4605, 4620, 4655, 4704, 4864, 4912, 4928, 4940, 4992, 5005, 5016, 5096, 5120, 5187, 5280, 5320, 5376, 5390, 5434, 5460, 5586, 5632, 5720, 5824, 5833, 5852, 5880, 5928, 6006, 6080, 6140, 6160, 6240, 6270, 6272, 6370, 6384, 6447, 6468, 6656, 6688, 6720, 6754, 6864, 6916, 7007, 7040, 7168, 7280, 7296, 7315, 7368, 7392, 7410, 7448, 7644, 7680, 7840, 7904, 7980, 7982, 8008, 8085, 8151, 8320, 8360, 8448, 8512, 8580, 8596, 8624, 8645, 8736, 8778, 8960, 9120, 9152, 9210, 9240, 9310, 9408, 9555, 9728, 9824, 9856, 9880, 9984, 10010, 10032, 10131, 10192, 10241, 10374, 10560, 10640, 10745, 10752, 10780, 10868, 10920, 11172, 11264, 11440, 11648, 11666, 11704, 11760, 11856, 11973, 12012, 12103, 12160, 12280, 12320, 12480, 12540, 12544, 12740, 12768, 12894, 12936, 13312, 13376, 13440, 13508, 13585, 13728, 13832, 13965, 14014, 14080, 14560, 14592, 14630, 14736, 14784, 14820, 14896, 15015, 15043, 15288, 15360, 15680, 15808, 15960, 15964, 16016, 16170, 16302, 16640, 16720, 16885, 16896, 17024, 17160, 17192, 17248, 17290, 17472, 17499, 17556, 17920, 18240, 18304, 18420, 18480, 18620, 18816, 19019, 19110, 19456, 19648, 19712, 19760, 19955, 19968, 20020, 20064, 20262, 20384, 20482, 20748, 21021, 21120, 21280, 21490, 21504, 21560, 21736, 21840, 21945, 22344, 22880, 23296, 23332, 23408, 23520, 23639, 23712, 23946, 24024, 24206, 24320, 24560, 24640, 24960, 25080, 25088, 25480, 25536, 25788, 25872, 25935, 26752, 26880, 27016, 27170, 27456, 27664, 27930, 27937, 28028, 28160, 29120, 29165, 29184, 29260, 29472, 29568, 29640, 29792, 30030, 30086, 30576, 30723, 31360, 31616, 31920, 31928, 32032, 32235, 32340, 32604, 33280, 33440, 33770, 33792, 34048, 34320, 34384, 34496, 34580, 34944, 34998, 35035, 35112, 35840, 36309, 36480, 36608, 36840, 36960, 37240, 37632, 38038, 38220, 39296, 39424, 39520, 39910, 39936, 40040, 40128, 40524, 40755, 40768, 40831, 40964, 41496, 42042, 42240, 42560, 42980, 43120, 43472, 43680, 43890, 43901, 44688, 45129, 45760, 46592, 46664, 46816, 47040, 47278, 47424, 47892, 48048, 48412, 48640, 49120, 49280, 49920, 50160, 50176, 50655, 50960, 51072, 51205, 51576, 51744, 51870, 53504, 53760, 54032, 54340, 54912, 55328, 55860, 55874, 56056, 56320, 57057, 58240, 58330, 58368, 58520, 58944, 59136, 59280, 59584, 59865, 60060, 60172, 60515, 61152, 61446, 62720, 63232, 63840, 63856, 64064, 64163, 64470, 64680, 65208, 66560, 66880, 67540, 68096, 68640, 68768, 68992, 69160, 69888, 69996, 70070, 70224, 70917, 72618, 72960, 73216, 73680, 73920, 74480, 75215, 75264, 75829, 76076, 76440, 78592, 78848, 79040, 79820, 80080, 80256, 81048, 81510, 81536, 81662, 81928, 82992, 83811, 84084, 84480, 85120, 85960, 86240, 86944, 87360, 87495, 87780, 87802, 89376, 90258, 91520, 93184, 93328, 93632, 94080, 94556, 94848, 95095, 95784, 96096, 96824, 97280, 98240, 98560, 99840, 100320, 101310, 101920, 102144, 102410, 103152, 103488, 103740, 105105, 107008, 107520, 108064, 108680, 109824, 110656, 111720, 111748, 112112, 114114, 116480, 116660, 117040, 117888, 118195, 118272, 118560, 119168, 119730, 120120, 120344, 121030, 122304, 122493, 122892, 125440, 126464, 127680, 127712, 128128, 128326, 128940, 129360, 130416, 131703, 133133, 133760, 135080, 136192, 137280, 137536, 137984, 138320, 139685, 139776, 139992, 140140, 140448, 141834, 145236, 145920, 146432, 147360, 147840, 148960, 150430, 150528, 151658, 152152, 152880, 153615, 157184, 158080, 159640, 160160, 160512, 162096, 163020, 163072, 163324, 163856, 165473, 165984, 167622, 168168, 168960, 170240, 171920, 172480, 173888, 174720, 174990, 175560, 175604, 178752, 180516, 181545, 183040, 186656, 187264, 188160, 189112, 189696, 190190, 191568, 192192, 192489, 193648, 195559, 196480, 197120, 199680, 200640, 202620, 203840, 204155, 204288, 204820, 206304, 206976, 207480, 210210, 214016, 216128, 217360, 219505, 219648, 221312, 223440, 223496, 224224, 225645, 227487, 228228, 232960, 233320, 234080, 235776, 236390, 236544, 237120, 238336, 239460, 240240, 240688, 242060, 244608, 244986, 245784, 250880, 252928, 255360, 255424, 256256, 256652, 257880, 258720, 260832, 263406, 266266, 267520, 270160, 274560, 275072, 275968, 276640, 279370, 279552, 279984, 280280, 280896, 283668, 285285, 285817, 290472, 291840, 294720, 295680, 297920, 300860, 303316, 304304, 305760, 307230, 307307, 314368, 316160, 319280, 320320, 320815, 321024, 324192, 326040, 326144, 326648, 327712, 330946, 331968, 335244, 336336, 340480, 343840, 344960, 347776, 349440, 349980, 351120, 351208, 354585, 357504, 361032, 363090, 366080, 373312, 374528, 376320, 378224, 379145, 379392, 380380, 383136, 384384, 384978, 387296, 391118, 392960, 394240, 399399, 401280, 405240, 407680, 408310, 408576, 409640, 412608, 413952, 414960, 419055, 420420, 432256, 434720, 439010, 439296, 442624, 446880, 446992, 448448, 449141, 451290, 454974, 456456, 465920, 466640, 468160, 471552, 472780, 474240, 476672, 478920, 480480, 481376, 484120, 489216, 489972, 491568, 496419, 510720, 510848, 512512, 513304, 515760, 517440, 521664, 526812, 530803, 532532, 535040, 540320, 549120, 550144, 551936, 553280, 558740, 559968, 560560, 561792, 567336, 570570, 571634, 580944, 586677, 589440, 591360, 595840, 601720, 606632, 608608, 611520, 612465, 614460, 614614, 632320, 638560, 640640, 641630, 642048, 648384, 652080, 652288, 653296, 655424, 658515, 661892, 663936, 665665, 670488, 672672, 680960, 687680, 689920, 695552, 698880, 699960, 702240, 702416, 709170, 715008, 722064, 726180, 732160, 746624, 749056, 752640, 756448, 758290, 758784, 760760, 766272, 768768, 769956, 774592, 782236, 785920, 798798, 802560, 810480, 815360, 816620, 819280, 825216, 827365, 827904, 829920, 834119, 838110, 840840, 857451, 864512, 869440, 878020, 885248, 893760, 893984, 896896, 898282, 902580, 909948, 912912, 921921, 933280, 936320, 943104, 945560, 948480, 953344, 957840, 960960, 962445, 962752, 968240, 977795, 978432, 979944, 983136, 992838, 1021440, 1021696, 1025024, 1026608, 1031520, 1034880, 1043328, 1053624, 1061606, 1065064, 1070080, 1080640, 1098240, 1100288, 1106560, 1117480, 1119936, 1121120, 1123584, 1134672, 1137435, 1141140, 1143268, 1161888, 1173354, 1178880, 1182720, 1191680, 1203440, 1213264, 1217216, 1223040, 1224930, 1228920, 1229228, 1264640, 1277120, 1281280, 1283260, 1296768, 1304160, 1306592, 1310848, 1317030, 1323784, 1327872, 1331330, 1340976, 1345344, 1347423, 1375360, 1379840, 1391104, 1397760, 1399920, 1404480, 1404832, 1418340, 1429085, 1430016, 1444128, 1452360, 1493248, 1498112, 1512896, 1516580, 1521520, 1532544, 1536535, 1537536, 1539912, 1549184, 1564472, 1571840, 1592409, 1597596, 1605120, 1620960, 1630720, 1633240, 1638560, 1650432, 1654730, 1655808, 1659840, 1668238, 1676220, 1681680, 1714902, 1729024, 1738880, 1756040, 1770496, 1787520, 1787968, 1793792, 1796564, 1805160, 1819896, 1825824, 1843842, 1866560, 1872640, 1891120, 1896960, 1915680, 1921920, 1924890, 1925504, 1936480, 1955590, 1956864, 1959888, 1966272, 1985676, 1996995, 2042880, 2043392, 2053216, 2063040, 2069760, 2086656, 2107248, 2123212, 2130128, 2151149, 2161280, 2196480, 2200576, 2213120, 2234960, 2239872, 2242240, 2245705, 2247168, 2269344, 2274870, 2282280, 2286536, 2323776, 2346708, 2357760, 2383360, 2406880, 2426528, 2434432, 2446080, 2449860, 2457840, 2458456, 2482095, 2502357, 2554240, 2562560, 2566520, 2593536, 2608320, 2613184, 2621696, 2634060, 2647568, 2654015, 2655744, 2662660, 2681952, 2690688, 2694846, 2750720, 2759680, 2782208, 2799840, 2808960, 2809664, 2836680, 2858170, 2860032, 2888256, 2904720, 2933385, 2986496, 3025792, 3033160, 3043040, 3065088, 3073070, 3075072, 3079824, 3098368, 3128944, 3143987, 3184818, 3195192, 3210240, 3241920, 3261440, 3266480, 3277120, 3300864, 3309460, 3319680, 3336476, 3352440, 3363360, 3429804, 3458048, 3477760, 3512080, 3575040, 3575936, 3587584, 3593128, 3610320, 3639792, 3651648, 3687684, 3715621, 3733120, 3745280, 3782240, 3793920, 3831360, 3843840, 3849780, 3851008, 3872960, 3911180, 3919776, 3932544, 3971352, 3993990, 4086784, 4106432, 4126080, 4139520, 4170595, 4173312, 4214496, 4246424, 4260256, 4287255, 4302298, 4322560, 4426240, 4469920, 4479744, 4484480, 4491410, 4494336, 4538688, 4549740, 4564560, 4573072, 4609605, 4647552, 4693416, 4715520, 4766720, 4813760, 4853056, 4868864, 4892160, 4899720, 4915680, 4916912, 4964190, 5004714, 5108480, 5125120, 5133040, 5187072, 5216640, 5226368, 5243392, 5268120, 5295136, 5308030, 5311488, 5325320, 5363904, 5381376, 5389692, 5501440, 5599680, 5617920, 5619328, 5673360, 5716340, 5776512, 5809440, 5838833, 5866770, 5972992, 6051584, 6066320, 6086080, 6130176, 6146140, 6159648, 6196736, 6257888, 6287974, 6369636, 6390384, 6453447, 6483840, 6532960, 6554240, 6601728, 6618920, 6639360, 6672952, 6704880, 6726720, 6737115, 6859608, 6955520, 7024160, 7150080, 7151872, 7175168, 7186256, 7220640, 7279584, 7303296, 7375368, 7431242, 7466240, 7490560, 7564480, 7662720, 7687680, 7699560, 7702016, 7745920, 7822360, 7839552, 7865088, 7942704, 7962045, 7987980, 8212864, 8252160, 8279040, 8341190, 8346624, 8428992, 8492848, 8520512, 8574510, 8604596, 8645120, 8852480, 8939840, 8959488, 8968960, 8982820, 9077376, 9099480, 9129120, 9146144, 9219210, 9295104, 9386832, 9431961, 9627520, 9706112, 9737728, 9784320, 9799440, 9831360, 9833824, 9928380, 10009428, 10216960, 10266080, 10374144, 10433280, 10452736, 10486784, 10536240, 10590272, 10616060, 10650640, 10727808, 10755745, 10762752, 10779384, 11002880, 11146863, 11199360, 11235840, 11238656, 11346720, 11432680, 11553024, 11618880, 11677666, 11733540, 12103168, 12132640, 12172160, 12260352, 12292280, 12319296, 12393472, 12511785, 12515776, 12575948, 12739272, 12780768, 12906894, 12967680, 13065920, 13108480, 13237840, 13278720, 13345904, 13409760, 13453440, 13474230, 13719216, 13911040, 14048320, 14300160, 14303744, 14372512, 14441280, 14559168, 14606592, 14750736, 14862484, 14932480, 15128960, 15325440, 15375360, 15399120, 15404032, 15491840, 15644720, 15679104, 15719935, 15730176, 15885408, 15924090, 15975960, 16425728, 16504320, 16682380, 16857984, 16985696, 17041024, 17149020, 17209192, 17290240, 17516499, 17879680, 17918976, 17937920, 17965640, 18154752, 18198960, 18258240, 18292288, 18438420, 18578105, 18590208, 18773664, 18863922, 19255040, 19412224, 19475456, 19598880, 19662720, 19667648, 19856760, 20018856, 20433920, 20532160, 20866560, 20905472, 21072480, 21180544, 21232120, 21301280, 21455616, 21511490, 21525504, 21558768, 22293726, 22398720, 22471680, 22477312, 22693440, 22865360, 23106048, 23237760, 23355332, 23467080, 24206336, 24265280, 24344320, 24584560, 24638592, 25023570, 25031552, 25151896, 25478544, 25561536, 25813788, 25935360, 26131840, 26216960, 26475680, 26557440, 26691808, 26819520, 26906880, 26948460, 27438432, 28096640, 28607488, 28745024, 28882560, 29118336, 29194165, 29213184, 29501472, 29724968, 29864960, 30257920, 30650880, 30798240, 30983680, 31289440, 31358208, 31439870, 31460352, 31770816, 31848180, 31951920, 32267235, 32851456, 33008640, 33364760, 33715968, 33971392, 34082048, 34298040, 34418384, 35032998, 35759360, 35875840, 35931280, 36309504, 36397920, 36516480, 36584576, 36876840, 37156210, 37180416, 37547328, 37727844, 38510080, 38824448, 39197760, 39325440, 39335296, 39713520, 40037712, 40871831, 41064320, 41733120, 41810944, 42144960, 42361088, 42464240, 42602560, 42911232, 43022980, 43117536, 44587452, 44797440, 44954624, 45386880, 45730720, 46212096, 46475520, 46710664, 46934160, 47159805, 48530560, 48688640, 49169120, 49277184, 50047140, 50063104, 50303792, 50957088, 51123072, 51627576, 51870720, 52263680, 52433920, 52951360, 53383616, 53639040, 53813760, 53896920, 54876864, 55734315, 56193280, 57490048, 57765120, 58236672, 58388330, 58426368, 59002944, 59449936, 60515840, 61301760, 61596480, 61967360, 62578880, 62716416, 62879740, 63541632, 63696360, 63903840, 64534470, 65702912, 66729520, 67431936, 67942784, 68164096, 68596080, 68836768, 70065996, 71518720, 71862560, 72619008, 72795840, 73032960, 73169152, 73753680, 74312420, 75094656, 75455688, 77020160, 77648896, 78395520, 78650880, 78670592, 79427040, 80075424, 81743662, 82128640, 84289920, 84722176, 84928480, 85205120, 85822464, 86045960, 86235072, 87582495, 89174904, 89594880, 90773760, 91461440, 92951040, 93421328, 93868320, 94319610, 97061120, 97377280, 98338240, 98554368, 100094280, 100126208, 100607584, 101914176, 102246144, 103255152, 104527360, 105902720, 106767232, 107278080, 107627520, 107793840, 109753728, 111468630, 112386560, 114980096, 115530240, 116473344, 116776660, 118005888, 118899872, 121031680, 122615493, 123192960, 125157760, 125432832, 125759480, 127083264, 127392720, 127807680, 129068940, 133459040, 134863872, 135885568, 136328192, 137192160, 137673536, 140131992, 143037440, 143725120, 145591680, 146065920, 146338304, 147507360, 148624840, 150189312, 150911376, 156791040, 157301760, 157341184, 158854080, 160150848, 163487324, 164257280, 168579840, 169444352, 169856960, 170410240, 172091920, 172470144, 175164990, 178349808, 181547520, 182922880, 185902080, 186842656, 187736640, 188639220, 194122240, 196676480, 197108736, 200188560, 200252416, 201215168, 203828352, 204359155, 204492288, 206510304, 209054720, 211805440, 213534464, 214556160, 215587680, 219507456, 222937260, 224773120, 229960192, 231060480, 232946688, 233553320, 236011776, 237799744, 245230986, 246385920, 250315520, 251518960, 254166528, 254785440, 255615360, 258137880, 266918080, 271771136, 274384320, 275347072, 280263984, 287450240, 291183360, 292131840, 292676608, 295014720, 297249680, 300378624, 301822752, 313582080, 314682368, 317708160, 320301696, 326974648, 328514560, 337159680, 339713920, 340820480, 344183840, 344940288, 350329980, 356699616, 363095040, 365845760, 373685312, 375473280, 377278440, 388244480, 393352960, 400377120, 402430336, 407656704, 408718310, 408984576, 413020608, 423610880, 427068928, 429112320, 431175360, 439014912, 445874520, 459920384, 467106640, 472023552, 475599488, 490461972, 492771840, 500631040, 503037920, 508333056, 509570880, 511230720, 516275760, 533836160, 543542272, 548768640, 550694144, 560527968, 574900480, 582366720, 590029440, 594499360, 600757248, 603645504, 613077465, 627164160, 635416320, 640603392, 653949296, 674319360, 679427840, 681640960, 688367680, 689880576, 700659960, 713399232, 731691520, 747370624, 750946560, 754556880, 786705920, 800754240, 804860672, 815313408, 817436620, 826041216, 847221760, 854137856, 862350720, 878029824, 891749040, 934213280, 944047104, 951198976, 980923944, 985543680, 1001262080, 1006075840, 1019141760, 1022461440, 1032551520, 1067672320, 1097537280, 1101388288, 1121055936, 1149800960, 1164733440, 1180058880, 1188998720, 1207291008, 1226154930, 1270832640, 1281206784, 1307898592, 1358855680, 1376735360, 1379761152, 1401319920, 1426798464, 1463383040, 1494741248, 1501893120, 1509113760, 1573411840, 1601508480, 1609721344, 1630626816, 1634873240, 1652082432, 1724701440, 1783498080, 1868426560, 1902397952, 1961847888, 2012151680, 2038283520, 2044922880, 2065103040, 2135344640, 2195074560, 2202776576, 2242111872, 2299601920, 2360117760, 2377997440, 2414582016, 2452309860, 2541665280, 2562413568, 2615797184, 2717711360, 2753470720, 2802639840, 2853596928, 2989482496, 3003786240, 3018227520, 3203016960, 3219442688, 3269746480, 3304164864, 3449402880, 3566996160, 3736853120, 3804795904, 3923695776, 4024303360, 4076567040, 4130206080, 4270689280, 4390149120, 4484223744, 4720235520, 4755994880, 4829164032, 4904619720, 5231594368, 5506941440, 5605279680, 5707193856, 5978964992, 6036455040, 6406033920, 6539492960, 6608329728, 6898805760, 7133992320, 7473706240, 7847391552, 8048606720, 8153134080, 8260412160, 8968447488, 9511989760, 9658328064, 9809239440, 10463188736, 11013882880, 11210559360, 11414387712, 12072910080, 12812067840, 13078985920, 14267984640, 14947412480, 15694783104, 16097213440, 16520824320, 17936894976, 19023979520, 19618478880, 20926377472, 22421118720, 24145820160, 26157971840, 28535969280, 29894824960, 31389566208, 33041648640, 39236957760, 41852754944, 44842237440, 48291640320, 52315943680, 57071938560, 62779132416, 78473915520, 89684474880, 104631887360, 125558264832, 156947831040, 209263774720, 313895662080, 627791324160]

約数ペア:

[(1, 627791324160), (2, 313895662080), (3, 209263774720), (4, 156947831040), (5, 125558264832), (6, 104631887360), (7, 89684474880), (8, 78473915520), (10, 62779132416), (11, 57071938560), (12, 52315943680), (13, 48291640320), (14, 44842237440), (15, 41852754944), (16, 39236957760), (19, 33041648640), (20, 31389566208), (21, 29894824960), (22, 28535969280), (24, 26157971840), (26, 24145820160), (28, 22421118720), (30, 20926377472), (32, 19618478880), (33, 19023979520), (35, 17936894976), (38, 16520824320), (39, 16097213440), (40, 15694783104), (42, 14947412480), (44, 14267984640), (48, 13078985920), (49, 12812067840), (52, 12072910080), (55, 11414387712), (56, 11210559360), (57, 11013882880), (60, 10463188736), (64, 9809239440), (65, 9658328064), (66, 9511989760), (70, 8968447488), (76, 8260412160), (77, 8153134080), (78, 8048606720), (80, 7847391552), (84, 7473706240), (88, 7133992320), (91, 6898805760), (95, 6608329728), (96, 6539492960), (98, 6406033920), (104, 6036455040), (105, 5978964992), (110, 5707193856), (112, 5605279680), (114, 5506941440), (120, 5231594368), (128, 4904619720), (130, 4829164032), (132, 4755994880), (133, 4720235520), (140, 4484223744), (143, 4390149120), (147, 4270689280), (152, 4130206080), (154, 4076567040), (156, 4024303360), (160, 3923695776), (165, 3804795904), (168, 3736853120), (176, 3566996160), (182, 3449402880), (190, 3304164864), (192, 3269746480), (195, 3219442688), (196, 3203016960), (208, 3018227520), (209, 3003786240), (210, 2989482496), (220, 2853596928), (224, 2802639840), (228, 2753470720), (231, 2717711360), (240, 2615797184), (245, 2562413568), (247, 2541665280), (256, 2452309860), (260, 2414582016), (264, 2377997440), (266, 2360117760), (273, 2299601920), (280, 2242111872), (285, 2202776576), (286, 2195074560), (294, 2135344640), (304, 2065103040), (307, 2044922880), (308, 2038283520), (312, 2012151680), (320, 1961847888), (330, 1902397952), (336, 1868426560), (352, 1783498080), (364, 1724701440), (380, 1652082432), (384, 1634873240), (385, 1630626816), (390, 1609721344), (392, 1601508480), (399, 1573411840), (416, 1509113760), (418, 1501893120), (420, 1494741248), (429, 1463383040), (440, 1426798464), (448, 1401319920), (455, 1379761152), (456, 1376735360), (462, 1358855680), (480, 1307898592), (490, 1281206784), (494, 1270832640), (512, 1226154930), (520, 1207291008), (528, 1188998720), (532, 1180058880), (539, 1164733440), (546, 1149800960), (560, 1121055936), (570, 1101388288), (572, 1097537280), (588, 1067672320), (608, 1032551520), (614, 1022461440), (616, 1019141760), (624, 1006075840), (627, 1001262080), (637, 985543680), (640, 980923944), (660, 951198976), (665, 944047104), (672, 934213280), (704, 891749040), (715, 878029824), (728, 862350720), (735, 854137856), (741, 847221760), (760, 826041216), (768, 817436620), (770, 815313408), (780, 804860672), (784, 800754240), (798, 786705920), (832, 754556880), (836, 750946560), (840, 747370624), (858, 731691520), (880, 713399232), (896, 700659960), (910, 689880576), (912, 688367680), (921, 681640960), (924, 679427840), (931, 674319360), (960, 653949296), (980, 640603392), (988, 635416320), (1001, 627164160), (1024, 613077465), (1040, 603645504), (1045, 600757248), (1056, 594499360), (1064, 590029440), (1078, 582366720), (1092, 574900480), (1120, 560527968), (1140, 550694144), (1144, 548768640), (1155, 543542272), (1176, 533836160), (1216, 516275760), (1228, 511230720), (1232, 509570880), (1235, 508333056), (1248, 503037920), (1254, 500631040), (1274, 492771840), (1280, 490461972), (1320, 475599488), (1330, 472023552), (1344, 467106640), (1365, 459920384), (1408, 445874520), (1430, 439014912), (1456, 431175360), (1463, 429112320), (1470, 427068928), (1482, 423610880), (1520, 413020608), (1535, 408984576), (1536, 408718310), (1540, 407656704), (1560, 402430336), (1568, 400377120), (1596, 393352960), (1617, 388244480), (1664, 377278440), (1672, 375473280), (1680, 373685312), (1716, 365845760), (1729, 363095040), (1760, 356699616), (1792, 350329980), (1820, 344940288), (1824, 344183840), (1842, 340820480), (1848, 339713920), (1862, 337159680), (1911, 328514560), (1920, 326974648), (1960, 320301696), (1976, 317708160), (1995, 314682368), (2002, 313582080), (2080, 301822752), (2090, 300378624), (2112, 297249680), (2128, 295014720), (2145, 292676608), (2149, 292131840), (2156, 291183360), (2184, 287450240), (2240, 280263984), (2280, 275347072), (2288, 274384320), (2310, 271771136), (2352, 266918080), (2432, 258137880), (2456, 255615360), (2464, 254785440), (2470, 254166528), (2496, 251518960), (2508, 250315520), (2548, 246385920), (2560, 245230986), (2640, 237799744), (2660, 236011776), (2688, 233553320), (2695, 232946688), (2717, 231060480), (2730, 229960192), (2793, 224773120), (2816, 222937260), (2860, 219507456), (2912, 215587680), (2926, 214556160), (2940, 213534464), (2964, 211805440), (3003, 209054720), (3040, 206510304), (3070, 204492288), (3072, 204359155), (3080, 203828352), (3120, 201215168), (3135, 200252416), (3136, 200188560), (3185, 197108736), (3192, 196676480), (3234, 194122240), (3328, 188639220), (3344, 187736640), (3360, 186842656), (3377, 185902080), (3432, 182922880), (3458, 181547520), (3520, 178349808), (3584, 175164990), (3640, 172470144), (3648, 172091920), (3684, 170410240), (3696, 169856960), (3705, 169444352), (3724, 168579840), (3822, 164257280), (3840, 163487324), (3920, 160150848), (3952, 158854080), (3990, 157341184), (3991, 157301760), (4004, 156791040), (4160, 150911376), (4180, 150189312), (4224, 148624840), (4256, 147507360), (4290, 146338304), (4298, 146065920), (4312, 145591680), (4368, 143725120), (4389, 143037440), (4480, 140131992), (4560, 137673536), (4576, 137192160), (4605, 136328192), (4620, 135885568), (4655, 134863872), (4704, 133459040), (4864, 129068940), (4912, 127807680), (4928, 127392720), (4940, 127083264), (4992, 125759480), (5005, 125432832), (5016, 125157760), (5096, 123192960), (5120, 122615493), (5187, 121031680), (5280, 118899872), (5320, 118005888), (5376, 116776660), (5390, 116473344), (5434, 115530240), (5460, 114980096), (5586, 112386560), (5632, 111468630), (5720, 109753728), (5824, 107793840), (5833, 107627520), (5852, 107278080), (5880, 106767232), (5928, 105902720), (6006, 104527360), (6080, 103255152), (6140, 102246144), (6160, 101914176), (6240, 100607584), (6270, 100126208), (6272, 100094280), (6370, 98554368), (6384, 98338240), (6447, 97377280), (6468, 97061120), (6656, 94319610), (6688, 93868320), (6720, 93421328), (6754, 92951040), (6864, 91461440), (6916, 90773760), (7007, 89594880), (7040, 89174904), (7168, 87582495), (7280, 86235072), (7296, 86045960), (7315, 85822464), (7368, 85205120), (7392, 84928480), (7410, 84722176), (7448, 84289920), (7644, 82128640), (7680, 81743662), (7840, 80075424), (7904, 79427040), (7980, 78670592), (7982, 78650880), (8008, 78395520), (8085, 77648896), (8151, 77020160), (8320, 75455688), (8360, 75094656), (8448, 74312420), (8512, 73753680), (8580, 73169152), (8596, 73032960), (8624, 72795840), (8645, 72619008), (8736, 71862560), (8778, 71518720), (8960, 70065996), (9120, 68836768), (9152, 68596080), (9210, 68164096), (9240, 67942784), (9310, 67431936), (9408, 66729520), (9555, 65702912), (9728, 64534470), (9824, 63903840), (9856, 63696360), (9880, 63541632), (9984, 62879740), (10010, 62716416), (10032, 62578880), (10131, 61967360), (10192, 61596480), (10241, 61301760), (10374, 60515840), (10560, 59449936), (10640, 59002944), (10745, 58426368), (10752, 58388330), (10780, 58236672), (10868, 57765120), (10920, 57490048), (11172, 56193280), (11264, 55734315), (11440, 54876864), (11648, 53896920), (11666, 53813760), (11704, 53639040), (11760, 53383616), (11856, 52951360), (11973, 52433920), (12012, 52263680), (12103, 51870720), (12160, 51627576), (12280, 51123072), (12320, 50957088), (12480, 50303792), (12540, 50063104), (12544, 50047140), (12740, 49277184), (12768, 49169120), (12894, 48688640), (12936, 48530560), (13312, 47159805), (13376, 46934160), (13440, 46710664), (13508, 46475520), (13585, 46212096), (13728, 45730720), (13832, 45386880), (13965, 44954624), (14014, 44797440), (14080, 44587452), (14560, 43117536), (14592, 43022980), (14630, 42911232), (14736, 42602560), (14784, 42464240), (14820, 42361088), (14896, 42144960), (15015, 41810944), (15043, 41733120), (15288, 41064320), (15360, 40871831), (15680, 40037712), (15808, 39713520), (15960, 39335296), (15964, 39325440), (16016, 39197760), (16170, 38824448), (16302, 38510080), (16640, 37727844), (16720, 37547328), (16885, 37180416), (16896, 37156210), (17024, 36876840), (17160, 36584576), (17192, 36516480), (17248, 36397920), (17290, 36309504), (17472, 35931280), (17499, 35875840), (17556, 35759360), (17920, 35032998), (18240, 34418384), (18304, 34298040), (18420, 34082048), (18480, 33971392), (18620, 33715968), (18816, 33364760), (19019, 33008640), (19110, 32851456), (19456, 32267235), (19648, 31951920), (19712, 31848180), (19760, 31770816), (19955, 31460352), (19968, 31439870), (20020, 31358208), (20064, 31289440), (20262, 30983680), (20384, 30798240), (20482, 30650880), (20748, 30257920), (21021, 29864960), (21120, 29724968), (21280, 29501472), (21490, 29213184), (21504, 29194165), (21560, 29118336), (21736, 28882560), (21840, 28745024), (21945, 28607488), (22344, 28096640), (22880, 27438432), (23296, 26948460), (23332, 26906880), (23408, 26819520), (23520, 26691808), (23639, 26557440), (23712, 26475680), (23946, 26216960), (24024, 26131840), (24206, 25935360), (24320, 25813788), (24560, 25561536), (24640, 25478544), (24960, 25151896), (25080, 25031552), (25088, 25023570), (25480, 24638592), (25536, 24584560), (25788, 24344320), (25872, 24265280), (25935, 24206336), (26752, 23467080), (26880, 23355332), (27016, 23237760), (27170, 23106048), (27456, 22865360), (27664, 22693440), (27930, 22477312), (27937, 22471680), (28028, 22398720), (28160, 22293726), (29120, 21558768), (29165, 21525504), (29184, 21511490), (29260, 21455616), (29472, 21301280), (29568, 21232120), (29640, 21180544), (29792, 21072480), (30030, 20905472), (30086, 20866560), (30576, 20532160), (30723, 20433920), (31360, 20018856), (31616, 19856760), (31920, 19667648), (31928, 19662720), (32032, 19598880), (32235, 19475456), (32340, 19412224), (32604, 19255040), (33280, 18863922), (33440, 18773664), (33770, 18590208), (33792, 18578105), (34048, 18438420), (34320, 18292288), (34384, 18258240), (34496, 18198960), (34580, 18154752), (34944, 17965640), (34998, 17937920), (35035, 17918976), (35112, 17879680), (35840, 17516499), (36309, 17290240), (36480, 17209192), (36608, 17149020), (36840, 17041024), (36960, 16985696), (37240, 16857984), (37632, 16682380), (38038, 16504320), (38220, 16425728), (39296, 15975960), (39424, 15924090), (39520, 15885408), (39910, 15730176), (39936, 15719935), (40040, 15679104), (40128, 15644720), (40524, 15491840), (40755, 15404032), (40768, 15399120), (40831, 15375360), (40964, 15325440), (41496, 15128960), (42042, 14932480), (42240, 14862484), (42560, 14750736), (42980, 14606592), (43120, 14559168), (43472, 14441280), (43680, 14372512), (43890, 14303744), (43901, 14300160), (44688, 14048320), (45129, 13911040), (45760, 13719216), (46592, 13474230), (46664, 13453440), (46816, 13409760), (47040, 13345904), (47278, 13278720), (47424, 13237840), (47892, 13108480), (48048, 13065920), (48412, 12967680), (48640, 12906894), (49120, 12780768), (49280, 12739272), (49920, 12575948), (50160, 12515776), (50176, 12511785), (50655, 12393472), (50960, 12319296), (51072, 12292280), (51205, 12260352), (51576, 12172160), (51744, 12132640), (51870, 12103168), (53504, 11733540), (53760, 11677666), (54032, 11618880), (54340, 11553024), (54912, 11432680), (55328, 11346720), (55860, 11238656), (55874, 11235840), (56056, 11199360), (56320, 11146863), (57057, 11002880), (58240, 10779384), (58330, 10762752), (58368, 10755745), (58520, 10727808), (58944, 10650640), (59136, 10616060), (59280, 10590272), (59584, 10536240), (59865, 10486784), (60060, 10452736), (60172, 10433280), (60515, 10374144), (61152, 10266080), (61446, 10216960), (62720, 10009428), (63232, 9928380), (63840, 9833824), (63856, 9831360), (64064, 9799440), (64163, 9784320), (64470, 9737728), (64680, 9706112), (65208, 9627520), (66560, 9431961), (66880, 9386832), (67540, 9295104), (68096, 9219210), (68640, 9146144), (68768, 9129120), (68992, 9099480), (69160, 9077376), (69888, 8982820), (69996, 8968960), (70070, 8959488), (70224, 8939840), (70917, 8852480), (72618, 8645120), (72960, 8604596), (73216, 8574510), (73680, 8520512), (73920, 8492848), (74480, 8428992), (75215, 8346624), (75264, 8341190), (75829, 8279040), (76076, 8252160), (76440, 8212864), (78592, 7987980), (78848, 7962045), (79040, 7942704), (79820, 7865088), (80080, 7839552), (80256, 7822360), (81048, 7745920), (81510, 7702016), (81536, 7699560), (81662, 7687680), (81928, 7662720), (82992, 7564480), (83811, 7490560), (84084, 7466240), (84480, 7431242), (85120, 7375368), (85960, 7303296), (86240, 7279584), (86944, 7220640), (87360, 7186256), (87495, 7175168), (87780, 7151872), (87802, 7150080), (89376, 7024160), (90258, 6955520), (91520, 6859608), (93184, 6737115), (93328, 6726720), (93632, 6704880), (94080, 6672952), (94556, 6639360), (94848, 6618920), (95095, 6601728), (95784, 6554240), (96096, 6532960), (96824, 6483840), (97280, 6453447), (98240, 6390384), (98560, 6369636), (99840, 6287974), (100320, 6257888), (101310, 6196736), (101920, 6159648), (102144, 6146140), (102410, 6130176), (103152, 6086080), (103488, 6066320), (103740, 6051584), (105105, 5972992), (107008, 5866770), (107520, 5838833), (108064, 5809440), (108680, 5776512), (109824, 5716340), (110656, 5673360), (111720, 5619328), (111748, 5617920), (112112, 5599680), (114114, 5501440), (116480, 5389692), (116660, 5381376), (117040, 5363904), (117888, 5325320), (118195, 5311488), (118272, 5308030), (118560, 5295136), (119168, 5268120), (119730, 5243392), (120120, 5226368), (120344, 5216640), (121030, 5187072), (122304, 5133040), (122493, 5125120), (122892, 5108480), (125440, 5004714), (126464, 4964190), (127680, 4916912), (127712, 4915680), (128128, 4899720), (128326, 4892160), (128940, 4868864), (129360, 4853056), (130416, 4813760), (131703, 4766720), (133133, 4715520), (133760, 4693416), (135080, 4647552), (136192, 4609605), (137280, 4573072), (137536, 4564560), (137984, 4549740), (138320, 4538688), (139685, 4494336), (139776, 4491410), (139992, 4484480), (140140, 4479744), (140448, 4469920), (141834, 4426240), (145236, 4322560), (145920, 4302298), (146432, 4287255), (147360, 4260256), (147840, 4246424), (148960, 4214496), (150430, 4173312), (150528, 4170595), (151658, 4139520), (152152, 4126080), (152880, 4106432), (153615, 4086784), (157184, 3993990), (158080, 3971352), (159640, 3932544), (160160, 3919776), (160512, 3911180), (162096, 3872960), (163020, 3851008), (163072, 3849780), (163324, 3843840), (163856, 3831360), (165473, 3793920), (165984, 3782240), (167622, 3745280), (168168, 3733120), (168960, 3715621), (170240, 3687684), (171920, 3651648), (172480, 3639792), (173888, 3610320), (174720, 3593128), (174990, 3587584), (175560, 3575936), (175604, 3575040), (178752, 3512080), (180516, 3477760), (181545, 3458048), (183040, 3429804), (186656, 3363360), (187264, 3352440), (188160, 3336476), (189112, 3319680), (189696, 3309460), (190190, 3300864), (191568, 3277120), (192192, 3266480), (192489, 3261440), (193648, 3241920), (195559, 3210240), (196480, 3195192), (197120, 3184818), (199680, 3143987), (200640, 3128944), (202620, 3098368), (203840, 3079824), (204155, 3075072), (204288, 3073070), (204820, 3065088), (206304, 3043040), (206976, 3033160), (207480, 3025792), (210210, 2986496), (214016, 2933385), (216128, 2904720), (217360, 2888256), (219505, 2860032), (219648, 2858170), (221312, 2836680), (223440, 2809664), (223496, 2808960), (224224, 2799840), (225645, 2782208), (227487, 2759680), (228228, 2750720), (232960, 2694846), (233320, 2690688), (234080, 2681952), (235776, 2662660), (236390, 2655744), (236544, 2654015), (237120, 2647568), (238336, 2634060), (239460, 2621696), (240240, 2613184), (240688, 2608320), (242060, 2593536), (244608, 2566520), (244986, 2562560), (245784, 2554240), (250880, 2502357), (252928, 2482095), (255360, 2458456), (255424, 2457840), (256256, 2449860), (256652, 2446080), (257880, 2434432), (258720, 2426528), (260832, 2406880), (263406, 2383360), (266266, 2357760), (267520, 2346708), (270160, 2323776), (274560, 2286536), (275072, 2282280), (275968, 2274870), (276640, 2269344), (279370, 2247168), (279552, 2245705), (279984, 2242240), (280280, 2239872), (280896, 2234960), (283668, 2213120), (285285, 2200576), (285817, 2196480), (290472, 2161280), (291840, 2151149), (294720, 2130128), (295680, 2123212), (297920, 2107248), (300860, 2086656), (303316, 2069760), (304304, 2063040), (305760, 2053216), (307230, 2043392), (307307, 2042880), (314368, 1996995), (316160, 1985676), (319280, 1966272), (320320, 1959888), (320815, 1956864), (321024, 1955590), (324192, 1936480), (326040, 1925504), (326144, 1924890), (326648, 1921920), (327712, 1915680), (330946, 1896960), (331968, 1891120), (335244, 1872640), (336336, 1866560), (340480, 1843842), (343840, 1825824), (344960, 1819896), (347776, 1805160), (349440, 1796564), (349980, 1793792), (351120, 1787968), (351208, 1787520), (354585, 1770496), (357504, 1756040), (361032, 1738880), (363090, 1729024), (366080, 1714902), (373312, 1681680), (374528, 1676220), (376320, 1668238), (378224, 1659840), (379145, 1655808), (379392, 1654730), (380380, 1650432), (383136, 1638560), (384384, 1633240), (384978, 1630720), (387296, 1620960), (391118, 1605120), (392960, 1597596), (394240, 1592409), (399399, 1571840), (401280, 1564472), (405240, 1549184), (407680, 1539912), (408310, 1537536), (408576, 1536535), (409640, 1532544), (412608, 1521520), (413952, 1516580), (414960, 1512896), (419055, 1498112), (420420, 1493248), (432256, 1452360), (434720, 1444128), (439010, 1430016), (439296, 1429085), (442624, 1418340), (446880, 1404832), (446992, 1404480), (448448, 1399920), (449141, 1397760), (451290, 1391104), (454974, 1379840), (456456, 1375360), (465920, 1347423), (466640, 1345344), (468160, 1340976), (471552, 1331330), (472780, 1327872), (474240, 1323784), (476672, 1317030), (478920, 1310848), (480480, 1306592), (481376, 1304160), (484120, 1296768), (489216, 1283260), (489972, 1281280), (491568, 1277120), (496419, 1264640), (510720, 1229228), (510848, 1228920), (512512, 1224930), (513304, 1223040), (515760, 1217216), (517440, 1213264), (521664, 1203440), (526812, 1191680), (530803, 1182720), (532532, 1178880), (535040, 1173354), (540320, 1161888), (549120, 1143268), (550144, 1141140), (551936, 1137435), (553280, 1134672), (558740, 1123584), (559968, 1121120), (560560, 1119936), (561792, 1117480), (567336, 1106560), (570570, 1100288), (571634, 1098240), (580944, 1080640), (586677, 1070080), (589440, 1065064), (591360, 1061606), (595840, 1053624), (601720, 1043328), (606632, 1034880), (608608, 1031520), (611520, 1026608), (612465, 1025024), (614460, 1021696), (614614, 1021440), (632320, 992838), (638560, 983136), (640640, 979944), (641630, 978432), (642048, 977795), (648384, 968240), (652080, 962752), (652288, 962445), (653296, 960960), (655424, 957840), (658515, 953344), (661892, 948480), (663936, 945560), (665665, 943104), (670488, 936320), (672672, 933280), (680960, 921921), (687680, 912912), (689920, 909948), (695552, 902580), (698880, 898282), (699960, 896896), (702240, 893984), (702416, 893760), (709170, 885248), (715008, 878020), (722064, 869440), (726180, 864512), (732160, 857451), (746624, 840840), (749056, 838110), (752640, 834119), (756448, 829920), (758290, 827904), (758784, 827365), (760760, 825216), (766272, 819280), (768768, 816620), (769956, 815360), (774592, 810480), (782236, 802560), (785920, 798798)]