778743813120

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:204

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 59, 60, 64, 65, 70, 71, 76, 78, 80, 84, 91, 95, 96, 98, 104, 105, 112, 114, 118, 120, 128, 130, 133, 140, 142, 147, 152, 156, 160, 168, 177, 182, 190, 192, 195, 196, 208, 210, 213, 224, 228, 236, 240, 245, 247, 256, 260, 266, 273, 280, 284, 285, 294, 295, 304, 312, 320, 336, 354, 355, 364, 380, 384, 390, 392, 399, 413, 416, 420, 426, 448, 455, 456, 472, 480, 490, 494, 497, 512, 520, 532, 546, 560, 568, 570, 588, 590, 608, 624, 637, 640, 665, 672, 708, 710, 728, 735, 741, 760, 767, 768, 780, 784, 798, 826, 832, 840, 852, 885, 896, 910, 912, 923, 931, 944, 960, 980, 988, 994, 1024, 1040, 1064, 1065, 1092, 1120, 1121, 1136, 1140, 1176, 1180, 1216, 1235, 1239, 1248, 1274, 1280, 1330, 1344, 1349, 1365, 1416, 1420, 1456, 1470, 1482, 1491, 1520, 1534, 1536, 1560, 1568, 1596, 1652, 1664, 1680, 1704, 1729, 1770, 1792, 1820, 1824, 1846, 1862, 1888, 1911, 1920, 1960, 1976, 1988, 1995, 2065, 2080, 2128, 2130, 2184, 2240, 2242, 2272, 2280, 2301, 2352, 2360, 2432, 2470, 2478, 2485, 2496, 2548, 2560, 2660, 2688, 2698, 2730, 2769, 2793, 2832, 2840, 2891, 2912, 2940, 2964, 2982, 3040, 3068, 3072, 3120, 3136, 3185, 3192, 3304, 3328, 3360, 3363, 3408, 3458, 3479, 3540, 3584, 3640, 3648, 3692, 3705, 3724, 3776, 3822, 3835, 3840, 3920, 3952, 3976, 3990, 4047, 4130, 4160, 4189, 4256, 4260, 4368, 4480, 4484, 4544, 4560, 4602, 4615, 4655, 4704, 4720, 4864, 4940, 4956, 4970, 4992, 5096, 5120, 5187, 5320, 5369, 5376, 5396, 5460, 5538, 5586, 5605, 5664, 5680, 5782, 5824, 5880, 5928, 5964, 6080, 6136, 6195, 6240, 6272, 6370, 6384, 6461, 6608, 6656, 6720, 6726, 6745, 6816, 6916, 6958, 7080, 7168, 7280, 7296, 7384, 7410, 7448, 7455, 7552, 7644, 7670, 7680, 7840, 7847, 7904, 7952, 7980, 8094, 8260, 8320, 8378, 8512, 8520, 8645, 8673, 8736, 8960, 8968, 9088, 9120, 9204, 9230, 9310, 9408, 9440, 9443, 9555, 9728, 9880, 9912, 9940, 9984, 10192, 10374, 10437, 10640, 10738, 10752, 10792, 10920, 11076, 11172, 11210, 11328, 11360, 11505, 11564, 11648, 11760, 11856, 11928, 12103, 12160, 12272, 12390, 12480, 12544, 12567, 12740, 12768, 12922, 13216, 13312, 13440, 13452, 13490, 13632, 13832, 13845, 13916, 13965, 14160, 14455, 14560, 14573, 14592, 14768, 14820, 14896, 14910, 15104, 15288, 15340, 15360, 15680, 15694, 15808, 15904, 15960, 16107, 16188, 16520, 16640, 16756, 16815, 17024, 17040, 17290, 17346, 17395, 17472, 17537, 17920, 17936, 18176, 18240, 18408, 18460, 18620, 18816, 18880, 18886, 19110, 19383, 19456, 19760, 19824, 19880, 19968, 20235, 20384, 20748, 20874, 20945, 21280, 21476, 21504, 21584, 21840, 22152, 22344, 22420, 22656, 22720, 23010, 23128, 23296, 23520, 23541, 23712, 23856, 24206, 24320, 24544, 24780, 24960, 25088, 25134, 25480, 25536, 25844, 25935, 26432, 26845, 26880, 26904, 26980, 27264, 27664, 27690, 27832, 27930, 28320, 28329, 28910, 29120, 29146, 29184, 29323, 29536, 29640, 29792, 29820, 30208, 30576, 30680, 31360, 31388, 31616, 31808, 31920, 32214, 32305, 32376, 33040, 33280, 33512, 33630, 34048, 34080, 34580, 34692, 34790, 34944, 35074, 35840, 35872, 36309, 36352, 36480, 36816, 36920, 37240, 37583, 37632, 37760, 37772, 38220, 38766, 39235, 39520, 39648, 39760, 39936, 40470, 40768, 41496, 41748, 41890, 42560, 42952, 43168, 43365, 43680, 43719, 44304, 44688, 44840, 45227, 45312, 45440, 46020, 46256, 46592, 47040, 47082, 47215, 47424, 47712, 48412, 48640, 49088, 49560, 49920, 50176, 50268, 50960, 51072, 51688, 51870, 52185, 52611, 52864, 53690, 53760, 53808, 53960, 54457, 54528, 54929, 55328, 55380, 55664, 55860, 56640, 56658, 57820, 58240, 58292, 58368, 58646, 59072, 59280, 59584, 59640, 60416, 60515, 61152, 61360, 62720, 62776, 62835, 63232, 63616, 63840, 64428, 64610, 64752, 66080, 66101, 66560, 67024, 67260, 68096, 68160, 69160, 69384, 69580, 69888, 70148, 71744, 72618, 72704, 72865, 72960, 73632, 73840, 74480, 75166, 75264, 75520, 75544, 76440, 77532, 78470, 79040, 79296, 79520, 79591, 80535, 80940, 81536, 82992, 83496, 83780, 85120, 85904, 86336, 86730, 87360, 87438, 87685, 87969, 88608, 89376, 89680, 90454, 90624, 90880, 92040, 92512, 93184, 94080, 94164, 94430, 94848, 95424, 96824, 96915, 97280, 98176, 99120, 99840, 100536, 101920, 102011, 102144, 103376, 103740, 104370, 105222, 105728, 107380, 107520, 107616, 107920, 108914, 109056, 109858, 110656, 110760, 111328, 111720, 112749, 113280, 113316, 115640, 116480, 116584, 117292, 117705, 118144, 118560, 119168, 119280, 121030, 122304, 122720, 122759, 125440, 125552, 125670, 126464, 127232, 127680, 128856, 129220, 129504, 132160, 132202, 134048, 134520, 135681, 136192, 136320, 138320, 138768, 139160, 139776, 140296, 141645, 143488, 145236, 145730, 145920, 146615, 147264, 147680, 148960, 150332, 150528, 151040, 151088, 152880, 155064, 156940, 158080, 158592, 159040, 159182, 161070, 161880, 163072, 163371, 164787, 165984, 166992, 167560, 170240, 171808, 172672, 173460, 174720, 174876, 175370, 175938, 177216, 178752, 179360, 180908, 181248, 181545, 181760, 184080, 185024, 187915, 188160, 188328, 188860, 189696, 190848, 193648, 193830, 196352, 198240, 198303, 199680, 201072, 203840, 204022, 204288, 205261, 206752, 207480, 208740, 210444, 211456, 214760, 215232, 215840, 217828, 218112, 218595, 219716, 221312, 221520, 222656, 223440, 225498, 226135, 226560, 226632, 231280, 232960, 233168, 234584, 235410, 236288, 237120, 238336, 238560, 238773, 242060, 244608, 245440, 245518, 250880, 251104, 251340, 252928, 254464, 255360, 257712, 258440, 259008, 263055, 264320, 264404, 268096, 269040, 271362, 272285, 272640, 274645, 276640, 277536, 278320, 279552, 280592, 283290, 286976, 290472, 291460, 291840, 293230, 294528, 295360, 297920, 300664, 302080, 302176, 305760, 306033, 310128, 313880, 316160, 317184, 318080, 318364, 322140, 323760, 326144, 326742, 329574, 330505, 331968, 333984, 335120, 340480, 343616, 345344, 346920, 349440, 349752, 350740, 351876, 354432, 357504, 358720, 361816, 363090, 363520, 368160, 368277, 370048, 375830, 376320, 376656, 377720, 379392, 381199, 381696, 387296, 387660, 392704, 396480, 396606, 397955, 402144, 407680, 408044, 408576, 410522, 413504, 414960, 417480, 420888, 422912, 429520, 430464, 431680, 435656, 437190, 439432, 439845, 442624, 443040, 445312, 446880, 450996, 452270, 453120, 453264, 462560, 465920, 466336, 469168, 470820, 472576, 474240, 476672, 477120, 477546, 484120, 489216, 490880, 491036, 502208, 502680, 508928, 510055, 510720, 515424, 516880, 518016, 526110, 528640, 528808, 536192, 538080, 542724, 544570, 545280, 549290, 553280, 555072, 556640, 557137, 561184, 563745, 566580, 573952, 580944, 582920, 586460, 589056, 590720, 595840, 601328, 604352, 611520, 612066, 613795, 615783, 620256, 627760, 632320, 634368, 636160, 636728, 644280, 647520, 652288, 653484, 659148, 661010, 663936, 667968, 670240, 678405, 680960, 687232, 690688, 693840, 698880, 699504, 701480, 703752, 708864, 714077, 715008, 717440, 723632, 726180, 736320, 736554, 740096, 751660, 752640, 753312, 755440, 758784, 762398, 763392, 774592, 775320, 785408, 792960, 793212, 795910, 804288, 815360, 816088, 816855, 821044, 823935, 827008, 829920, 834960, 841776, 859040, 859313, 860928, 863360, 871312, 874380, 878864, 879690, 885248, 886080, 890624, 893760, 901992, 904540, 906240, 906528, 925120, 932672, 938336, 941640, 945152, 948480, 953344, 954240, 955092, 968240, 978432, 981760, 982072, 991515, 1004416, 1005360, 1020110, 1021440, 1026305, 1030848, 1033760, 1034683, 1036032, 1052220, 1057280, 1057616, 1072384, 1076160, 1085448, 1089140, 1090560, 1098580, 1106560, 1110144, 1113280, 1114274, 1122368, 1127490, 1133160, 1143597, 1147904, 1161888, 1165840, 1172920, 1178112, 1181440, 1191680, 1193865, 1202656, 1208704, 1223040, 1224132, 1227590, 1231566, 1240512, 1255520, 1264640, 1268736, 1272320, 1273456, 1288560, 1295040, 1306968, 1318296, 1322020, 1327872, 1335936, 1340480, 1356810, 1374464, 1381376, 1387680, 1397760, 1399008, 1402960, 1407504, 1417728, 1428154, 1430016, 1434880, 1447264, 1452360, 1472640, 1473108, 1480192, 1503320, 1506624, 1510880, 1524796, 1526784, 1530165, 1549184, 1550640, 1585920, 1586424, 1591820, 1608576, 1630720, 1632176, 1633710, 1642088, 1647870, 1654016, 1659840, 1669920, 1671411, 1683552, 1718080, 1718626, 1721856, 1726720, 1742624, 1748760, 1757728, 1759380, 1770496, 1772160, 1781248, 1787520, 1803984, 1809080, 1813056, 1841385, 1850240, 1865344, 1876672, 1883280, 1896960, 1905995, 1908480, 1910184, 1936480, 1956864, 1963520, 1964144, 1983030, 2008832, 2010720, 2040220, 2042880, 2052610, 2061696, 2067520, 2069366, 2072064, 2104440, 2114560, 2115232, 2142231, 2144768, 2152320, 2170896, 2178280, 2197160, 2213120, 2220288, 2226560, 2228548, 2244736, 2254980, 2266320, 2287194, 2323776, 2331680, 2345840, 2356224, 2362880, 2383360, 2387730, 2405312, 2417408, 2446080, 2448264, 2455180, 2463132, 2481024, 2511040, 2544640, 2546912, 2577120, 2577939, 2590080, 2613936, 2636592, 2644040, 2655744, 2668393, 2671872, 2680960, 2713620, 2748928, 2775360, 2785685, 2798016, 2805920, 2815008, 2835456, 2856308, 2860032, 2869760, 2894528, 2904720, 2945280, 2946216, 2960384, 3006640, 3013248, 3021760, 3049592, 3060330, 3078915, 3098368, 3101280, 3104049, 3171840, 3172848, 3183640, 3217152, 3261440, 3264352, 3267420, 3284176, 3295740, 3308032, 3319680, 3339840, 3342822, 3367104, 3436160, 3437252, 3443712, 3453440, 3485248, 3497520, 3515456, 3518760, 3544320, 3562496, 3570385, 3575040, 3607968, 3618160, 3626112, 3682770, 3700480, 3730688, 3753344, 3766560, 3793920, 3811990, 3816960, 3820368, 3872960, 3899959, 3927040, 3928288, 3966060, 4017664, 4021440, 4080440, 4105220, 4123392, 4135040, 4138732, 4144128, 4208880, 4230464, 4284462, 4289536, 4296565, 4304640, 4341792, 4356560, 4394320, 4426240, 4440576, 4453120, 4457096, 4489472, 4509960, 4532640, 4574388, 4647552, 4663360, 4691680, 4725760, 4766720, 4775460, 4810624, 4834816, 4892160, 4896528, 4910360, 4926264, 4962048, 5022080, 5093824, 5154240, 5155878, 5173415, 5180160, 5227872, 5273184, 5288080, 5311488, 5336786, 5343744, 5361920, 5427240, 5497856, 5550720, 5571370, 5596032, 5611840, 5630016, 5712616, 5717985, 5739520, 5789056, 5809440, 5890560, 5892432, 6013280, 6026496, 6043520, 6099184, 6120660, 6157830, 6196736, 6202560, 6208098, 6343680, 6345696, 6367280, 6434304, 6528704, 6534840, 6568352, 6591480, 6616064, 6639360, 6679680, 6685644, 6734208, 6872320, 6874504, 6906880, 6970496, 6995040, 7030912, 7037520, 7088640, 7140770, 7150080, 7215936, 7236320, 7242781, 7252224, 7365540, 7400960, 7461376, 7506688, 7533120, 7623980, 7633920, 7640736, 7745920, 7799918, 7856576, 7932120, 8005179, 8035328, 8042880, 8160880, 8210440, 8246784, 8270080, 8277464, 8357055, 8417760, 8460928, 8568924, 8593130, 8609280, 8683584, 8713120, 8788640, 8852480, 8881152, 8906240, 8914192, 8978944, 9019920, 9065280, 9148776, 9295104, 9326720, 9383360, 9550920, 9621248, 9669632, 9784320, 9793056, 9820720, 9852528, 9924096, 10044160, 10187648, 10308480, 10311756, 10346830, 10360320, 10455744, 10546368, 10576160, 10673572, 10687488, 10711155, 10723840, 10854480, 11101440, 11142740, 11192064, 11223680, 11260032, 11425232, 11435970, 11578112, 11618880, 11699877, 11781120, 11784864, 12026560, 12052992, 12087040, 12198368, 12241320, 12315660, 12393472, 12405120, 12416196, 12691392, 12734560, 12868608, 12889695, 13057408, 13069680, 13136704, 13182960, 13278720, 13341965, 13359360, 13371288, 13468416, 13744640, 13749008, 13940992, 13990080, 14061824, 14075040, 14177280, 14281540, 14300160, 14431872, 14472640, 14485562, 14504448, 14731080, 14801920, 14922752, 15013376, 15066240, 15247960, 15281472, 15491840, 15520245, 15599836, 15713152, 15864240, 16010358, 16085760, 16321760, 16420880, 16493568, 16540160, 16554928, 16714110, 16835520, 16921856, 17137848, 17186260, 17218560, 17367168, 17426240, 17577280, 17812480, 17828384, 17957888, 18039840, 18130560, 18297552, 18590208, 18653440, 18766720, 19101840, 19242496, 19499795, 19586112, 19641440, 19705056, 19848192, 20088320, 20375296, 20616960, 20623512, 20693660, 20720640, 20911488, 21092736, 21152320, 21347144, 21422310, 21447680, 21708960, 21728343, 22202880, 22285480, 22384128, 22447360, 22520064, 22850464, 22871940, 23156224, 23237760, 23399754, 23569728, 24053120, 24105984, 24174080, 24396736, 24482640, 24631320, 24810240, 24832392, 25382784, 25469120, 25779390, 26114816, 26139360, 26273408, 26365920, 26557440, 26683930, 26718720, 26742576, 26936832, 27489280, 27498016, 27881984, 27980160, 28123648, 28150080, 28563080, 28863744, 28945280, 28971124, 29008896, 29462160, 30026752, 30132480, 30495920, 30562944, 30983680, 31040490, 31199672, 31426304, 31728480, 32020716, 32171520, 32643520, 32841760, 33080320, 33109856, 33428220, 33671040, 33843712, 34275696, 34372520, 34734336, 34852480, 35154560, 35656768, 36079680, 36213905, 36261120, 36595104, 37180416, 37306880, 37533440, 38203680, 38484992, 38999590, 39172224, 39282880, 39410112, 40025895, 40176640, 40750592, 41233920, 41247024, 41387320, 41822976, 42185472, 42304640, 42694288, 42844620, 43417920, 43456686, 44405760, 44570960, 44768256, 44894720, 45040128, 45700928, 45743880, 46312448, 46475520, 46799508, 47139456, 48106240, 48348160, 48793472, 48965280, 49262640, 49620480, 49664784, 50699467, 50765568, 50938240, 51558780, 52229632, 52278720, 52546816, 52731840, 53367860, 53437440, 53485152, 53873664, 54996032, 55763968, 55960320, 56247296, 56300160, 57126160, 57727488, 57890560, 57942248, 58499385, 58924320, 60264960, 60991840, 61125888, 61967360, 62080980, 62399344, 62852608, 63456960, 64041432, 64343040, 65287040, 65683520, 66219712, 66856440, 67342080, 67687424, 68551392, 68745040, 69468672, 69704960, 70309120, 71313536, 72159360, 72427810, 72522240, 73190208, 74613760, 75066880, 76407360, 77999180, 78344448, 78565760, 78820224, 80051790, 81501184, 82467840, 82494048, 82774640, 83645952, 84370944, 84609280, 85388576, 85689240, 86835840, 86913372, 89141920, 89789440, 90080256, 91401856, 91487760, 92951040, 93599016, 94278912, 96212480, 97586944, 97930560, 98525280, 99240960, 99329568, 101398934, 101531136, 101876480, 103117560, 104459264, 104557440, 105093632, 105463680, 106735720, 106970304, 108641715, 109992064, 111920640, 112600320, 114252320, 115454976, 115781120, 115884496, 116998770, 117848640, 120529920, 121983680, 122251776, 124161960, 124798688, 125705216, 126913920, 128082864, 130574080, 131367040, 132439424, 133712880, 134684160, 137102784, 137490080, 138937344, 139409920, 140618240, 142627072, 144318720, 144855620, 145044480, 146380416, 150133760, 152098401, 152814720, 155998360, 156688896, 157131520, 157640448, 160103580, 164988096, 165549280, 167291904, 168741888, 169218560, 170777152, 171378480, 173671680, 173826744, 178283840, 182803712, 182975520, 185902080, 187198032, 188557824, 192424960, 195173888, 195861120, 197050560, 198659136, 202797868, 203062272, 203752960, 206235120, 209114880, 210187264, 210927360, 213471440, 213940608, 217283430, 219984128, 223841280, 225200640, 228504640, 231562240, 231768992, 233997540, 235697280, 243967360, 244503552, 248323920, 249597376, 253497335, 253827840, 256165728, 261148160, 262734080, 264878848, 267425760, 269368320, 274205568, 274980160, 278819840, 281236480, 285254144, 288637440, 289711240, 292760832, 304196802, 305629440, 311996720, 313377792, 314263040, 315280896, 320207160, 329976192, 331098560, 338437120, 341554304, 342756960, 347343360, 347653488, 356567680, 365607424, 365951040, 374396064, 377115648, 390347776, 391722240, 394101120, 397318272, 405595736, 407505920, 412470240, 418229760, 421854720, 426942880, 427881216, 434566860, 439968256, 450401280, 457009280, 463537984, 467995080, 471394560, 487934720, 496647840, 499194752, 506994670, 507655680, 512331456, 522296320, 525468160, 529757696, 534851520, 548411136, 549960320, 570508288, 577274880, 579422480, 585521664, 608393604, 611258880, 623993440, 628526080, 630561792, 640414320, 659952384, 662197120, 683108608, 685513920, 694686720, 695306976, 713135360, 731214848, 731902080, 748792128, 760492005, 783444480, 788202240, 794636544, 811191472, 824940480, 836459520, 843709440, 853885760, 855762432, 869133720, 879936512, 914018560, 927075968, 935990160, 942789120, 975869440, 993295680, 998389504, 1013989340, 1015311360, 1024662912, 1050936320, 1059515392, 1069703040, 1096822272, 1099920640, 1158844960, 1171043328, 1216787208, 1222517760, 1247986880, 1280828640, 1319904768, 1324394240, 1366217216, 1371027840, 1390613952, 1426270720, 1463804160, 1497584256, 1520984010, 1566888960, 1576404480, 1589273088, 1622382944, 1649880960, 1707771520, 1711524864, 1738267440, 1828037120, 1854151936, 1871980320, 1885578240, 1951738880, 1986591360, 1996779008, 2027978680, 2049325824, 2139406080, 2193644544, 2199841280, 2317689920, 2433574416, 2495973760, 2561657280, 2639809536, 2648788480, 2732434432, 2742055680, 2781227904, 2852541440, 2927608320, 2995168512, 3041968020, 3152808960, 3178546176, 3244765888, 3299761920, 3415543040, 3476534880, 3656074240, 3708303872, 3743960640, 3973182720, 3993558016, 4055957360, 4098651648, 4278812160, 4399682560, 4635379840, 4867148832, 4991947520, 5123314560, 5297576960, 5484111360, 5562455808, 5855216640, 5990337024, 6083936040, 6489531776, 6599523840, 6831086080, 6953069760, 7416607744, 7487921280, 7946365440, 8111914720, 8197303296, 8557624320, 9270759680, 9734297664, 9983895040, 10246629120, 10968222720, 11124911616, 11980674048, 12167872080, 12979063552, 13199047680, 13662172160, 13906139520, 14975842560, 15892730880, 16223829440, 18541519360, 19468595328, 19967790080, 20493258240, 22249823232, 24335744160, 25958127104, 27812279040, 29951685120, 32447658880, 37083038720, 38937190656, 40986516480, 48671488320, 51916254208, 55624558080, 59903370240, 64895317760, 77874381312, 97342976640, 111249116160, 129790635520, 155748762624, 194685953280, 259581271040, 389371906560, 778743813120]

約数ペア:

[(1, 778743813120), (2, 389371906560), (3, 259581271040), (4, 194685953280), (5, 155748762624), (6, 129790635520), (7, 111249116160), (8, 97342976640), (10, 77874381312), (12, 64895317760), (13, 59903370240), (14, 55624558080), (15, 51916254208), (16, 48671488320), (19, 40986516480), (20, 38937190656), (21, 37083038720), (24, 32447658880), (26, 29951685120), (28, 27812279040), (30, 25958127104), (32, 24335744160), (35, 22249823232), (38, 20493258240), (39, 19967790080), (40, 19468595328), (42, 18541519360), (48, 16223829440), (49, 15892730880), (52, 14975842560), (56, 13906139520), (57, 13662172160), (59, 13199047680), (60, 12979063552), (64, 12167872080), (65, 11980674048), (70, 11124911616), (71, 10968222720), (76, 10246629120), (78, 9983895040), (80, 9734297664), (84, 9270759680), (91, 8557624320), (95, 8197303296), (96, 8111914720), (98, 7946365440), (104, 7487921280), (105, 7416607744), (112, 6953069760), (114, 6831086080), (118, 6599523840), (120, 6489531776), (128, 6083936040), (130, 5990337024), (133, 5855216640), (140, 5562455808), (142, 5484111360), (147, 5297576960), (152, 5123314560), (156, 4991947520), (160, 4867148832), (168, 4635379840), (177, 4399682560), (182, 4278812160), (190, 4098651648), (192, 4055957360), (195, 3993558016), (196, 3973182720), (208, 3743960640), (210, 3708303872), (213, 3656074240), (224, 3476534880), (228, 3415543040), (236, 3299761920), (240, 3244765888), (245, 3178546176), (247, 3152808960), (256, 3041968020), (260, 2995168512), (266, 2927608320), (273, 2852541440), (280, 2781227904), (284, 2742055680), (285, 2732434432), (294, 2648788480), (295, 2639809536), (304, 2561657280), (312, 2495973760), (320, 2433574416), (336, 2317689920), (354, 2199841280), (355, 2193644544), (364, 2139406080), (380, 2049325824), (384, 2027978680), (390, 1996779008), (392, 1986591360), (399, 1951738880), (413, 1885578240), (416, 1871980320), (420, 1854151936), (426, 1828037120), (448, 1738267440), (455, 1711524864), (456, 1707771520), (472, 1649880960), (480, 1622382944), (490, 1589273088), (494, 1576404480), (497, 1566888960), (512, 1520984010), (520, 1497584256), (532, 1463804160), (546, 1426270720), (560, 1390613952), (568, 1371027840), (570, 1366217216), (588, 1324394240), (590, 1319904768), (608, 1280828640), (624, 1247986880), (637, 1222517760), (640, 1216787208), (665, 1171043328), (672, 1158844960), (708, 1099920640), (710, 1096822272), (728, 1069703040), (735, 1059515392), (741, 1050936320), (760, 1024662912), (767, 1015311360), (768, 1013989340), (780, 998389504), (784, 993295680), (798, 975869440), (826, 942789120), (832, 935990160), (840, 927075968), (852, 914018560), (885, 879936512), (896, 869133720), (910, 855762432), (912, 853885760), (923, 843709440), (931, 836459520), (944, 824940480), (960, 811191472), (980, 794636544), (988, 788202240), (994, 783444480), (1024, 760492005), (1040, 748792128), (1064, 731902080), (1065, 731214848), (1092, 713135360), (1120, 695306976), (1121, 694686720), (1136, 685513920), (1140, 683108608), (1176, 662197120), (1180, 659952384), (1216, 640414320), (1235, 630561792), (1239, 628526080), (1248, 623993440), (1274, 611258880), (1280, 608393604), (1330, 585521664), (1344, 579422480), (1349, 577274880), (1365, 570508288), (1416, 549960320), (1420, 548411136), (1456, 534851520), (1470, 529757696), (1482, 525468160), (1491, 522296320), (1520, 512331456), (1534, 507655680), (1536, 506994670), (1560, 499194752), (1568, 496647840), (1596, 487934720), (1652, 471394560), (1664, 467995080), (1680, 463537984), (1704, 457009280), (1729, 450401280), (1770, 439968256), (1792, 434566860), (1820, 427881216), (1824, 426942880), (1846, 421854720), (1862, 418229760), (1888, 412470240), (1911, 407505920), (1920, 405595736), (1960, 397318272), (1976, 394101120), (1988, 391722240), (1995, 390347776), (2065, 377115648), (2080, 374396064), (2128, 365951040), (2130, 365607424), (2184, 356567680), (2240, 347653488), (2242, 347343360), (2272, 342756960), (2280, 341554304), (2301, 338437120), (2352, 331098560), (2360, 329976192), (2432, 320207160), (2470, 315280896), (2478, 314263040), (2485, 313377792), (2496, 311996720), (2548, 305629440), (2560, 304196802), (2660, 292760832), (2688, 289711240), (2698, 288637440), (2730, 285254144), (2769, 281236480), (2793, 278819840), (2832, 274980160), (2840, 274205568), (2891, 269368320), (2912, 267425760), (2940, 264878848), (2964, 262734080), (2982, 261148160), (3040, 256165728), (3068, 253827840), (3072, 253497335), (3120, 249597376), (3136, 248323920), (3185, 244503552), (3192, 243967360), (3304, 235697280), (3328, 233997540), (3360, 231768992), (3363, 231562240), (3408, 228504640), (3458, 225200640), (3479, 223841280), (3540, 219984128), (3584, 217283430), (3640, 213940608), (3648, 213471440), (3692, 210927360), (3705, 210187264), (3724, 209114880), (3776, 206235120), (3822, 203752960), (3835, 203062272), (3840, 202797868), (3920, 198659136), (3952, 197050560), (3976, 195861120), (3990, 195173888), (4047, 192424960), (4130, 188557824), (4160, 187198032), (4189, 185902080), (4256, 182975520), (4260, 182803712), (4368, 178283840), (4480, 173826744), (4484, 173671680), (4544, 171378480), (4560, 170777152), (4602, 169218560), (4615, 168741888), (4655, 167291904), (4704, 165549280), (4720, 164988096), (4864, 160103580), (4940, 157640448), (4956, 157131520), (4970, 156688896), (4992, 155998360), (5096, 152814720), (5120, 152098401), (5187, 150133760), (5320, 146380416), (5369, 145044480), (5376, 144855620), (5396, 144318720), (5460, 142627072), (5538, 140618240), (5586, 139409920), (5605, 138937344), (5664, 137490080), (5680, 137102784), (5782, 134684160), (5824, 133712880), (5880, 132439424), (5928, 131367040), (5964, 130574080), (6080, 128082864), (6136, 126913920), (6195, 125705216), (6240, 124798688), (6272, 124161960), (6370, 122251776), (6384, 121983680), (6461, 120529920), (6608, 117848640), (6656, 116998770), (6720, 115884496), (6726, 115781120), (6745, 115454976), (6816, 114252320), (6916, 112600320), (6958, 111920640), (7080, 109992064), (7168, 108641715), (7280, 106970304), (7296, 106735720), (7384, 105463680), (7410, 105093632), (7448, 104557440), (7455, 104459264), (7552, 103117560), (7644, 101876480), (7670, 101531136), (7680, 101398934), (7840, 99329568), (7847, 99240960), (7904, 98525280), (7952, 97930560), (7980, 97586944), (8094, 96212480), (8260, 94278912), (8320, 93599016), (8378, 92951040), (8512, 91487760), (8520, 91401856), (8645, 90080256), (8673, 89789440), (8736, 89141920), (8960, 86913372), (8968, 86835840), (9088, 85689240), (9120, 85388576), (9204, 84609280), (9230, 84370944), (9310, 83645952), (9408, 82774640), (9440, 82494048), (9443, 82467840), (9555, 81501184), (9728, 80051790), (9880, 78820224), (9912, 78565760), (9940, 78344448), (9984, 77999180), (10192, 76407360), (10374, 75066880), (10437, 74613760), (10640, 73190208), (10738, 72522240), (10752, 72427810), (10792, 72159360), (10920, 71313536), (11076, 70309120), (11172, 69704960), (11210, 69468672), (11328, 68745040), (11360, 68551392), (11505, 67687424), (11564, 67342080), (11648, 66856440), (11760, 66219712), (11856, 65683520), (11928, 65287040), (12103, 64343040), (12160, 64041432), (12272, 63456960), (12390, 62852608), (12480, 62399344), (12544, 62080980), (12567, 61967360), (12740, 61125888), (12768, 60991840), (12922, 60264960), (13216, 58924320), (13312, 58499385), (13440, 57942248), (13452, 57890560), (13490, 57727488), (13632, 57126160), (13832, 56300160), (13845, 56247296), (13916, 55960320), (13965, 55763968), (14160, 54996032), (14455, 53873664), (14560, 53485152), (14573, 53437440), (14592, 53367860), (14768, 52731840), (14820, 52546816), (14896, 52278720), (14910, 52229632), (15104, 51558780), (15288, 50938240), (15340, 50765568), (15360, 50699467), (15680, 49664784), (15694, 49620480), (15808, 49262640), (15904, 48965280), (15960, 48793472), (16107, 48348160), (16188, 48106240), (16520, 47139456), (16640, 46799508), (16756, 46475520), (16815, 46312448), (17024, 45743880), (17040, 45700928), (17290, 45040128), (17346, 44894720), (17395, 44768256), (17472, 44570960), (17537, 44405760), (17920, 43456686), (17936, 43417920), (18176, 42844620), (18240, 42694288), (18408, 42304640), (18460, 42185472), (18620, 41822976), (18816, 41387320), (18880, 41247024), (18886, 41233920), (19110, 40750592), (19383, 40176640), (19456, 40025895), (19760, 39410112), (19824, 39282880), (19880, 39172224), (19968, 38999590), (20235, 38484992), (20384, 38203680), (20748, 37533440), (20874, 37306880), (20945, 37180416), (21280, 36595104), (21476, 36261120), (21504, 36213905), (21584, 36079680), (21840, 35656768), (22152, 35154560), (22344, 34852480), (22420, 34734336), (22656, 34372520), (22720, 34275696), (23010, 33843712), (23128, 33671040), (23296, 33428220), (23520, 33109856), (23541, 33080320), (23712, 32841760), (23856, 32643520), (24206, 32171520), (24320, 32020716), (24544, 31728480), (24780, 31426304), (24960, 31199672), (25088, 31040490), (25134, 30983680), (25480, 30562944), (25536, 30495920), (25844, 30132480), (25935, 30026752), (26432, 29462160), (26845, 29008896), (26880, 28971124), (26904, 28945280), (26980, 28863744), (27264, 28563080), (27664, 28150080), (27690, 28123648), (27832, 27980160), (27930, 27881984), (28320, 27498016), (28329, 27489280), (28910, 26936832), (29120, 26742576), (29146, 26718720), (29184, 26683930), (29323, 26557440), (29536, 26365920), (29640, 26273408), (29792, 26139360), (29820, 26114816), (30208, 25779390), (30576, 25469120), (30680, 25382784), (31360, 24832392), (31388, 24810240), (31616, 24631320), (31808, 24482640), (31920, 24396736), (32214, 24174080), (32305, 24105984), (32376, 24053120), (33040, 23569728), (33280, 23399754), (33512, 23237760), (33630, 23156224), (34048, 22871940), (34080, 22850464), (34580, 22520064), (34692, 22447360), (34790, 22384128), (34944, 22285480), (35074, 22202880), (35840, 21728343), (35872, 21708960), (36309, 21447680), (36352, 21422310), (36480, 21347144), (36816, 21152320), (36920, 21092736), (37240, 20911488), (37583, 20720640), (37632, 20693660), (37760, 20623512), (37772, 20616960), (38220, 20375296), (38766, 20088320), (39235, 19848192), (39520, 19705056), (39648, 19641440), (39760, 19586112), (39936, 19499795), (40470, 19242496), (40768, 19101840), (41496, 18766720), (41748, 18653440), (41890, 18590208), (42560, 18297552), (42952, 18130560), (43168, 18039840), (43365, 17957888), (43680, 17828384), (43719, 17812480), (44304, 17577280), (44688, 17426240), (44840, 17367168), (45227, 17218560), (45312, 17186260), (45440, 17137848), (46020, 16921856), (46256, 16835520), (46592, 16714110), (47040, 16554928), (47082, 16540160), (47215, 16493568), (47424, 16420880), (47712, 16321760), (48412, 16085760), (48640, 16010358), (49088, 15864240), (49560, 15713152), (49920, 15599836), (50176, 15520245), (50268, 15491840), (50960, 15281472), (51072, 15247960), (51688, 15066240), (51870, 15013376), (52185, 14922752), (52611, 14801920), (52864, 14731080), (53690, 14504448), (53760, 14485562), (53808, 14472640), (53960, 14431872), (54457, 14300160), (54528, 14281540), (54929, 14177280), (55328, 14075040), (55380, 14061824), (55664, 13990080), (55860, 13940992), (56640, 13749008), (56658, 13744640), (57820, 13468416), (58240, 13371288), (58292, 13359360), (58368, 13341965), (58646, 13278720), (59072, 13182960), (59280, 13136704), (59584, 13069680), (59640, 13057408), (60416, 12889695), (60515, 12868608), (61152, 12734560), (61360, 12691392), (62720, 12416196), (62776, 12405120), (62835, 12393472), (63232, 12315660), (63616, 12241320), (63840, 12198368), (64428, 12087040), (64610, 12052992), (64752, 12026560), (66080, 11784864), (66101, 11781120), (66560, 11699877), (67024, 11618880), (67260, 11578112), (68096, 11435970), (68160, 11425232), (69160, 11260032), (69384, 11223680), (69580, 11192064), (69888, 11142740), (70148, 11101440), (71744, 10854480), (72618, 10723840), (72704, 10711155), (72865, 10687488), (72960, 10673572), (73632, 10576160), (73840, 10546368), (74480, 10455744), (75166, 10360320), (75264, 10346830), (75520, 10311756), (75544, 10308480), (76440, 10187648), (77532, 10044160), (78470, 9924096), (79040, 9852528), (79296, 9820720), (79520, 9793056), (79591, 9784320), (80535, 9669632), (80940, 9621248), (81536, 9550920), (82992, 9383360), (83496, 9326720), (83780, 9295104), (85120, 9148776), (85904, 9065280), (86336, 9019920), (86730, 8978944), (87360, 8914192), (87438, 8906240), (87685, 8881152), (87969, 8852480), (88608, 8788640), (89376, 8713120), (89680, 8683584), (90454, 8609280), (90624, 8593130), (90880, 8568924), (92040, 8460928), (92512, 8417760), (93184, 8357055), (94080, 8277464), (94164, 8270080), (94430, 8246784), (94848, 8210440), (95424, 8160880), (96824, 8042880), (96915, 8035328), (97280, 8005179), (98176, 7932120), (99120, 7856576), (99840, 7799918), (100536, 7745920), (101920, 7640736), (102011, 7633920), (102144, 7623980), (103376, 7533120), (103740, 7506688), (104370, 7461376), (105222, 7400960), (105728, 7365540), (107380, 7252224), (107520, 7242781), (107616, 7236320), (107920, 7215936), (108914, 7150080), (109056, 7140770), (109858, 7088640), (110656, 7037520), (110760, 7030912), (111328, 6995040), (111720, 6970496), (112749, 6906880), (113280, 6874504), (113316, 6872320), (115640, 6734208), (116480, 6685644), (116584, 6679680), (117292, 6639360), (117705, 6616064), (118144, 6591480), (118560, 6568352), (119168, 6534840), (119280, 6528704), (121030, 6434304), (122304, 6367280), (122720, 6345696), (122759, 6343680), (125440, 6208098), (125552, 6202560), (125670, 6196736), (126464, 6157830), (127232, 6120660), (127680, 6099184), (128856, 6043520), (129220, 6026496), (129504, 6013280), (132160, 5892432), (132202, 5890560), (134048, 5809440), (134520, 5789056), (135681, 5739520), (136192, 5717985), (136320, 5712616), (138320, 5630016), (138768, 5611840), (139160, 5596032), (139776, 5571370), (140296, 5550720), (141645, 5497856), (143488, 5427240), (145236, 5361920), (145730, 5343744), (145920, 5336786), (146615, 5311488), (147264, 5288080), (147680, 5273184), (148960, 5227872), (150332, 5180160), (150528, 5173415), (151040, 5155878), (151088, 5154240), (152880, 5093824), (155064, 5022080), (156940, 4962048), (158080, 4926264), (158592, 4910360), (159040, 4896528), (159182, 4892160), (161070, 4834816), (161880, 4810624), (163072, 4775460), (163371, 4766720), (164787, 4725760), (165984, 4691680), (166992, 4663360), (167560, 4647552), (170240, 4574388), (171808, 4532640), (172672, 4509960), (173460, 4489472), (174720, 4457096), (174876, 4453120), (175370, 4440576), (175938, 4426240), (177216, 4394320), (178752, 4356560), (179360, 4341792), (180908, 4304640), (181248, 4296565), (181545, 4289536), (181760, 4284462), (184080, 4230464), (185024, 4208880), (187915, 4144128), (188160, 4138732), (188328, 4135040), (188860, 4123392), (189696, 4105220), (190848, 4080440), (193648, 4021440), (193830, 4017664), (196352, 3966060), (198240, 3928288), (198303, 3927040), (199680, 3899959), (201072, 3872960), (203840, 3820368), (204022, 3816960), (204288, 3811990), (205261, 3793920), (206752, 3766560), (207480, 3753344), (208740, 3730688), (210444, 3700480), (211456, 3682770), (214760, 3626112), (215232, 3618160), (215840, 3607968), (217828, 3575040), (218112, 3570385), (218595, 3562496), (219716, 3544320), (221312, 3518760), (221520, 3515456), (222656, 3497520), (223440, 3485248), (225498, 3453440), (226135, 3443712), (226560, 3437252), (226632, 3436160), (231280, 3367104), (232960, 3342822), (233168, 3339840), (234584, 3319680), (235410, 3308032), (236288, 3295740), (237120, 3284176), (238336, 3267420), (238560, 3264352), (238773, 3261440), (242060, 3217152), (244608, 3183640), (245440, 3172848), (245518, 3171840), (250880, 3104049), (251104, 3101280), (251340, 3098368), (252928, 3078915), (254464, 3060330), (255360, 3049592), (257712, 3021760), (258440, 3013248), (259008, 3006640), (263055, 2960384), (264320, 2946216), (264404, 2945280), (268096, 2904720), (269040, 2894528), (271362, 2869760), (272285, 2860032), (272640, 2856308), (274645, 2835456), (276640, 2815008), (277536, 2805920), (278320, 2798016), (279552, 2785685), (280592, 2775360), (283290, 2748928), (286976, 2713620), (290472, 2680960), (291460, 2671872), (291840, 2668393), (293230, 2655744), (294528, 2644040), (295360, 2636592), (297920, 2613936), (300664, 2590080), (302080, 2577939), (302176, 2577120), (305760, 2546912), (306033, 2544640), (310128, 2511040), (313880, 2481024), (316160, 2463132), (317184, 2455180), (318080, 2448264), (318364, 2446080), (322140, 2417408), (323760, 2405312), (326144, 2387730), (326742, 2383360), (329574, 2362880), (330505, 2356224), (331968, 2345840), (333984, 2331680), (335120, 2323776), (340480, 2287194), (343616, 2266320), (345344, 2254980), (346920, 2244736), (349440, 2228548), (349752, 2226560), (350740, 2220288), (351876, 2213120), (354432, 2197160), (357504, 2178280), (358720, 2170896), (361816, 2152320), (363090, 2144768), (363520, 2142231), (368160, 2115232), (368277, 2114560), (370048, 2104440), (375830, 2072064), (376320, 2069366), (376656, 2067520), (377720, 2061696), (379392, 2052610), (381199, 2042880), (381696, 2040220), (387296, 2010720), (387660, 2008832), (392704, 1983030), (396480, 1964144), (396606, 1963520), (397955, 1956864), (402144, 1936480), (407680, 1910184), (408044, 1908480), (408576, 1905995), (410522, 1896960), (413504, 1883280), (414960, 1876672), (417480, 1865344), (420888, 1850240), (422912, 1841385), (429520, 1813056), (430464, 1809080), (431680, 1803984), (435656, 1787520), (437190, 1781248), (439432, 1772160), (439845, 1770496), (442624, 1759380), (443040, 1757728), (445312, 1748760), (446880, 1742624), (450996, 1726720), (452270, 1721856), (453120, 1718626), (453264, 1718080), (462560, 1683552), (465920, 1671411), (466336, 1669920), (469168, 1659840), (470820, 1654016), (472576, 1647870), (474240, 1642088), (476672, 1633710), (477120, 1632176), (477546, 1630720), (484120, 1608576), (489216, 1591820), (490880, 1586424), (491036, 1585920), (502208, 1550640), (502680, 1549184), (508928, 1530165), (510055, 1526784), (510720, 1524796), (515424, 1510880), (516880, 1506624), (518016, 1503320), (526110, 1480192), (528640, 1473108), (528808, 1472640), (536192, 1452360), (538080, 1447264), (542724, 1434880), (544570, 1430016), (545280, 1428154), (549290, 1417728), (553280, 1407504), (555072, 1402960), (556640, 1399008), (557137, 1397760), (561184, 1387680), (563745, 1381376), (566580, 1374464), (573952, 1356810), (580944, 1340480), (582920, 1335936), (586460, 1327872), (589056, 1322020), (590720, 1318296), (595840, 1306968), (601328, 1295040), (604352, 1288560), (611520, 1273456), (612066, 1272320), (613795, 1268736), (615783, 1264640), (620256, 1255520), (627760, 1240512), (632320, 1231566), (634368, 1227590), (636160, 1224132), (636728, 1223040), (644280, 1208704), (647520, 1202656), (652288, 1193865), (653484, 1191680), (659148, 1181440), (661010, 1178112), (663936, 1172920), (667968, 1165840), (670240, 1161888), (678405, 1147904), (680960, 1143597), (687232, 1133160), (690688, 1127490), (693840, 1122368), (698880, 1114274), (699504, 1113280), (701480, 1110144), (703752, 1106560), (708864, 1098580), (714077, 1090560), (715008, 1089140), (717440, 1085448), (723632, 1076160), (726180, 1072384), (736320, 1057616), (736554, 1057280), (740096, 1052220), (751660, 1036032), (752640, 1034683), (753312, 1033760), (755440, 1030848), (758784, 1026305), (762398, 1021440), (763392, 1020110), (774592, 1005360), (775320, 1004416), (785408, 991515), (792960, 982072), (793212, 981760), (795910, 978432), (804288, 968240), (815360, 955092), (816088, 954240), (816855, 953344), (821044, 948480), (823935, 945152), (827008, 941640), (829920, 938336), (834960, 932672), (841776, 925120), (859040, 906528), (859313, 906240), (860928, 904540), (863360, 901992), (871312, 893760), (874380, 890624), (878864, 886080), (879690, 885248)]