685226142720

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:254

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 29, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 58, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 87, 90, 93, 96, 102, 105, 112, 116, 119, 120, 124, 126, 128, 136, 139, 140, 144, 145, 153, 155, 160, 168, 170, 174, 180, 186, 192, 203, 204, 210, 217, 224, 232, 238, 240, 248, 252, 255, 256, 261, 272, 278, 279, 280, 288, 290, 306, 310, 315, 320, 336, 340, 348, 357, 360, 372, 384, 406, 408, 417, 420, 434, 435, 448, 464, 465, 476, 480, 493, 496, 504, 510, 512, 522, 527, 544, 556, 558, 560, 576, 580, 595, 609, 612, 620, 630, 640, 651, 672, 680, 695, 696, 714, 720, 744, 765, 768, 812, 816, 834, 840, 868, 870, 896, 899, 928, 930, 952, 960, 973, 986, 992, 1008, 1015, 1020, 1024, 1044, 1054, 1071, 1085, 1088, 1112, 1116, 1120, 1152, 1160, 1190, 1218, 1224, 1240, 1251, 1260, 1280, 1302, 1305, 1344, 1360, 1390, 1392, 1395, 1428, 1440, 1479, 1488, 1530, 1536, 1581, 1624, 1632, 1668, 1680, 1736, 1740, 1785, 1792, 1798, 1827, 1856, 1860, 1904, 1920, 1946, 1953, 1972, 1984, 2016, 2030, 2040, 2085, 2088, 2108, 2142, 2170, 2176, 2224, 2232, 2240, 2304, 2320, 2363, 2380, 2436, 2448, 2465, 2480, 2502, 2520, 2560, 2604, 2610, 2635, 2688, 2697, 2720, 2780, 2784, 2790, 2856, 2880, 2919, 2958, 2976, 3045, 3060, 3072, 3162, 3248, 3255, 3264, 3336, 3360, 3451, 3472, 3480, 3570, 3584, 3596, 3654, 3689, 3712, 3720, 3808, 3840, 3892, 3906, 3944, 3968, 4031, 4032, 4060, 4080, 4170, 4176, 4216, 4284, 4309, 4340, 4352, 4437, 4448, 4464, 4480, 4495, 4608, 4640, 4726, 4743, 4760, 4865, 4872, 4896, 4930, 4960, 5004, 5040, 5120, 5208, 5220, 5270, 5355, 5376, 5394, 5440, 5560, 5568, 5580, 5712, 5760, 5838, 5916, 5952, 6090, 6120, 6255, 6293, 6324, 6496, 6510, 6528, 6672, 6720, 6902, 6944, 6960, 7089, 7140, 7168, 7192, 7308, 7378, 7395, 7424, 7440, 7616, 7680, 7784, 7812, 7888, 7905, 7936, 8062, 8064, 8091, 8120, 8160, 8340, 8352, 8432, 8568, 8618, 8680, 8704, 8757, 8874, 8896, 8928, 8960, 8990, 9135, 9216, 9280, 9452, 9486, 9520, 9730, 9744, 9765, 9792, 9860, 9920, 10008, 10080, 10353, 10416, 10440, 10540, 10710, 10752, 10788, 10880, 11067, 11120, 11136, 11160, 11424, 11520, 11676, 11815, 11832, 11904, 12093, 12180, 12240, 12510, 12586, 12648, 12927, 12992, 13020, 13056, 13344, 13440, 13485, 13804, 13888, 13920, 14178, 14280, 14384, 14595, 14616, 14756, 14790, 14848, 14880, 15232, 15283, 15360, 15568, 15624, 15776, 15810, 15872, 16124, 16128, 16182, 16240, 16320, 16541, 16680, 16704, 16864, 17136, 17236, 17255, 17360, 17408, 17514, 17748, 17792, 17856, 17920, 17980, 18270, 18445, 18560, 18879, 18904, 18972, 19040, 19460, 19488, 19530, 19584, 19720, 19840, 20016, 20155, 20160, 20706, 20832, 20880, 21080, 21267, 21420, 21504, 21545, 21576, 21760, 22134, 22185, 22240, 22272, 22320, 22848, 23040, 23352, 23630, 23664, 23715, 23808, 24186, 24360, 24480, 25020, 25172, 25296, 25854, 25984, 26040, 26112, 26688, 26880, 26970, 27608, 27776, 27840, 28217, 28356, 28560, 28768, 29190, 29232, 29512, 29580, 29696, 29760, 30163, 30464, 30566, 31059, 31136, 31248, 31465, 31552, 31620, 31744, 32248, 32256, 32364, 32480, 32640, 33082, 33201, 33360, 33408, 33728, 34272, 34472, 34510, 34720, 35028, 35445, 35496, 35584, 35712, 35840, 35960, 36279, 36540, 36890, 37120, 37758, 37808, 37944, 38080, 38781, 38920, 38976, 39060, 39168, 39440, 39680, 40032, 40310, 40320, 40455, 41412, 41664, 41760, 42160, 42534, 42840, 43090, 43152, 43520, 43785, 44268, 44370, 44480, 44544, 44640, 45696, 45849, 46080, 46704, 47260, 47328, 47430, 47616, 48372, 48720, 48960, 49623, 50040, 50344, 50592, 51708, 51765, 51968, 52080, 52224, 53376, 53760, 53940, 55216, 55335, 55552, 55680, 56434, 56637, 56712, 57120, 57536, 58380, 58464, 59024, 59160, 59520, 60326, 60465, 60928, 61132, 62118, 62272, 62496, 62930, 63104, 63240, 64496, 64512, 64635, 64728, 64960, 65280, 66164, 66402, 66720, 66816, 67456, 68527, 68544, 68944, 69020, 69440, 70056, 70890, 70992, 71168, 71424, 71920, 72558, 73080, 73253, 73780, 74240, 75516, 75616, 75888, 76160, 76415, 77562, 77840, 77952, 78120, 78336, 78880, 79360, 80064, 80620, 80640, 80910, 82705, 82824, 83328, 83520, 84320, 84651, 85068, 85680, 86180, 86304, 87040, 87570, 88536, 88740, 88960, 89088, 89280, 90489, 91392, 91698, 93408, 94395, 94520, 94656, 94860, 95232, 96744, 97440, 97920, 99246, 100080, 100688, 101184, 103416, 103530, 103936, 104160, 106335, 106752, 106981, 107520, 107880, 110432, 110670, 111104, 111360, 112868, 113274, 113424, 114240, 115072, 116760, 116928, 118048, 118320, 119040, 120652, 120930, 121856, 122264, 124236, 124544, 124961, 124992, 125860, 126208, 126480, 128992, 129270, 129456, 129920, 130560, 132328, 132804, 133440, 133632, 134912, 137054, 137088, 137547, 137888, 138040, 138880, 140112, 141085, 141780, 141984, 142336, 142848, 143840, 145116, 146160, 146506, 147560, 148480, 148869, 150815, 151032, 151232, 151776, 152320, 152830, 155124, 155295, 155680, 155904, 156240, 156672, 157760, 158720, 160128, 161240, 161280, 161820, 165410, 165648, 166005, 166656, 167040, 168640, 169302, 170136, 171360, 172360, 172608, 175140, 177072, 177480, 177920, 178560, 180978, 181395, 182784, 183396, 186816, 188790, 189040, 189312, 189720, 193488, 193905, 194880, 195840, 198492, 200160, 201376, 202368, 205581, 206832, 207060, 207872, 208320, 212670, 213504, 213962, 215760, 219759, 220864, 221340, 222208, 222720, 225736, 226548, 226848, 228480, 229245, 230144, 233520, 233856, 236096, 236640, 238080, 241304, 241860, 244528, 248115, 248472, 249088, 249922, 249984, 251720, 252416, 252960, 253953, 257984, 258540, 258912, 259840, 261120, 264656, 265608, 266880, 267264, 269824, 271467, 274108, 274176, 275094, 275776, 276080, 277760, 280224, 282170, 283185, 283560, 283968, 285696, 287680, 290232, 292320, 293012, 295120, 297738, 301630, 302064, 302464, 303552, 304640, 305660, 310248, 310590, 311360, 311808, 312480, 315520, 320256, 320943, 322480, 322560, 323640, 330820, 331296, 332010, 333312, 334080, 337280, 338604, 340272, 342635, 342720, 344720, 345216, 350280, 354144, 354960, 355840, 357120, 361956, 362790, 365568, 366265, 366792, 373632, 374883, 377580, 378080, 378624, 379440, 386976, 387810, 389760, 391680, 396984, 400320, 402752, 404736, 411162, 413664, 414120, 416640, 423255, 425340, 427008, 427924, 431520, 439518, 441728, 442680, 445440, 451472, 452445, 453096, 453696, 456960, 458490, 460288, 467040, 467712, 472192, 473280, 476160, 479689, 482608, 483720, 489056, 496230, 496944, 498176, 499844, 499968, 503440, 504832, 505920, 507906, 512771, 515968, 517080, 517824, 519680, 529312, 531216, 533760, 534905, 539648, 542934, 548216, 548352, 550188, 551552, 552160, 555520, 560448, 564340, 566370, 567120, 567936, 575360, 580464, 584640, 586024, 590240, 595476, 603260, 604128, 604928, 607104, 609280, 611320, 616743, 620496, 621180, 622720, 623616, 624805, 624960, 631040, 640512, 641886, 644960, 647280, 659277, 661640, 662592, 664020, 666624, 668160, 674560, 677208, 680544, 685270, 685440, 687735, 689440, 690432, 700560, 708288, 709920, 711680, 714240, 723912, 725580, 732530, 733584, 744345, 747264, 749766, 755160, 756160, 757248, 758880, 773952, 775620, 779520, 783360, 793968, 800640, 805504, 809472, 822324, 827328, 828240, 833280, 846510, 850680, 855848, 863040, 874727, 879036, 883456, 885360, 902944, 904890, 906192, 907392, 913920, 916980, 920576, 934080, 935424, 944384, 946560, 959378, 962829, 965216, 967440, 978112, 992460, 993888, 996352, 999688, 999936, 1006880, 1011840, 1015812, 1025542, 1027905, 1031936, 1034160, 1035648, 1039360, 1058624, 1062432, 1067520, 1069810, 1085868, 1096432, 1096704, 1098795, 1100376, 1103104, 1104320, 1111040, 1120896, 1124649, 1128680, 1132740, 1134240, 1135872, 1150720, 1160928, 1169280, 1172048, 1180480, 1190952, 1206520, 1208256, 1209856, 1214208, 1222640, 1233486, 1240992, 1242360, 1245440, 1249610, 1249920, 1262080, 1269765, 1281024, 1283772, 1289920, 1294560, 1318554, 1323280, 1325184, 1328040, 1336320, 1349120, 1354416, 1357335, 1361088, 1370540, 1370880, 1375470, 1378880, 1380864, 1401120, 1416576, 1419840, 1428480, 1439067, 1447824, 1451160, 1465060, 1467168, 1488690, 1494528, 1499532, 1510320, 1512320, 1514496, 1517760, 1538313, 1547904, 1551240, 1559040, 1587936, 1601280, 1604715, 1611008, 1618944, 1644648, 1654656, 1656480, 1666560, 1693020, 1701360, 1711696, 1726080, 1749454, 1758072, 1766912, 1770720, 1805888, 1809780, 1812384, 1814784, 1827840, 1833960, 1868160, 1870848, 1874415, 1888768, 1893120, 1918756, 1925658, 1930432, 1934880, 1956224, 1984920, 1987776, 1999376, 1999872, 2013760, 2023680, 2031624, 2051084, 2055810, 2063872, 2068320, 2071296, 2117248, 2124337, 2124864, 2135040, 2139620, 2171736, 2192864, 2197590, 2200752, 2206208, 2208640, 2241792, 2249298, 2257360, 2265480, 2268480, 2271744, 2301440, 2321856, 2338560, 2344096, 2360960, 2381904, 2398445, 2413040, 2416512, 2419712, 2428416, 2445280, 2466972, 2481984, 2484720, 2490880, 2499220, 2499840, 2524160, 2539530, 2563855, 2567544, 2579840, 2589120, 2624181, 2637108, 2646560, 2650368, 2656080, 2698240, 2708832, 2714670, 2722176, 2741080, 2741760, 2750940, 2757760, 2761728, 2802240, 2833152, 2839680, 2878134, 2895648, 2902320, 2930120, 2934336, 2977380, 2989056, 2999064, 3020640, 3024640, 3035520, 3076626, 3083715, 3095808, 3102480, 3118080, 3175872, 3202560, 3209430, 3222016, 3289296, 3296385, 3309312, 3312960, 3333120, 3386040, 3402720, 3423392, 3452160, 3498908, 3516144, 3533824, 3541440, 3611776, 3619560, 3624768, 3629568, 3667920, 3736320, 3748830, 3777536, 3786240, 3837512, 3851316, 3860864, 3869760, 3912448, 3969840, 3975552, 3998752, 4027520, 4047360, 4063248, 4102168, 4111620, 4127744, 4136640, 4142592, 4234496, 4248674, 4249728, 4279240, 4317201, 4343472, 4373635, 4385728, 4395180, 4401504, 4412416, 4417280, 4483584, 4498596, 4514720, 4530960, 4536960, 4543488, 4602880, 4614939, 4643712, 4677120, 4688192, 4721920, 4763808, 4796890, 4814145, 4826080, 4833024, 4856832, 4890560, 4933944, 4963968, 4969440, 4981760, 4998440, 4999680, 5079060, 5127710, 5135088, 5159680, 5178240, 5248362, 5274216, 5293120, 5300736, 5312160, 5417664, 5429340, 5444352, 5482160, 5483520, 5501880, 5515520, 5604480, 5623245, 5666304, 5679360, 5756268, 5791296, 5804640, 5860240, 5868672, 5954760, 5998128, 6041280, 6049280, 6071040, 6153252, 6167430, 6191616, 6204960, 6351744, 6373011, 6405120, 6418860, 6444032, 6578592, 6592770, 6618624, 6625920, 6772080, 6805440, 6846784, 6904320, 6997816, 7032288, 7082880, 7195335, 7223552, 7239120, 7249536, 7259136, 7335840, 7472640, 7497660, 7572480, 7675024, 7691565, 7702632, 7721728, 7739520, 7824896, 7872543, 7939680, 7951104, 7997504, 8055040, 8094720, 8126496, 8204336, 8223240, 8273280, 8285184, 8468992, 8497348, 8499456, 8558480, 8634402, 8686944, 8747270, 8771456, 8790360, 8803008, 8834560, 8967168, 8997192, 9029440, 9061920, 9073920, 9229878, 9287424, 9354240, 9376384, 9443840, 9527616, 9593780, 9628290, 9652160, 9666048, 9781120, 9867888, 9927936, 9938880, 9996880, 9999360, 10158120, 10255420, 10270176, 10319360, 10356480, 10496724, 10548432, 10586240, 10601472, 10621685, 10624320, 10835328, 10858680, 10888704, 10964320, 11003760, 11031040, 11208960, 11246490, 11332608, 11358720, 11512536, 11582592, 11609280, 11720480, 11737344, 11909520, 11996256, 12082560, 12098560, 12142080, 12306504, 12334860, 12383232, 12409920, 12703488, 12746022, 12837720, 13120905, 13157184, 13185540, 13237248, 13251840, 13544160, 13610880, 13693568, 13808640, 13995632, 14064576, 14165760, 14390670, 14447104, 14478240, 14499072, 14671680, 14870359, 14945280, 14995320, 15350048, 15383130, 15405264, 15443456, 15479040, 15649792, 15745086, 15879360, 15902208, 15995008, 16110080, 16252992, 16408672, 16446480, 16546560, 16937984, 16994696, 16998912, 17116960, 17268804, 17373888, 17494540, 17542912, 17580720, 17606016, 17669120, 17994384, 18058880, 18123840, 18147840, 18459756, 18574848, 18752768, 18887680, 19055232, 19119033, 19187560, 19256580, 19304320, 19332096, 19562240, 19735776, 19855872, 19877760, 19993760, 20316240, 20510840, 20540352, 20638720, 20712960, 20993448, 21096864, 21172480, 21243370, 21248640, 21586005, 21670656, 21717360, 21777408, 21928640, 22007520, 22062080, 22417920, 22492980, 22717440, 23025072, 23074695, 23165184, 23218560, 23440960, 23474688, 23819040, 23992512, 24165120, 24284160, 24613008, 24669720, 24819840, 25406976, 25492044, 25675440, 26241810, 26314368, 26371080, 26503680, 27088320, 27221760, 27387136, 27991264, 28129152, 28331520, 28781340, 28894208, 28956480, 28998144, 29343360, 29740718, 29990640, 30700096, 30766260, 30810528, 30886912, 30958080, 31490172, 31758720, 31804416, 31865055, 31990016, 32220160, 32505984, 32817344, 32892960, 33093120, 33989392, 33997824, 34233920, 34537608, 34747776, 34989080, 35085824, 35161440, 35212032, 35988768, 36117760, 36247680, 36295680, 36919512, 37149696, 37505536, 38110464, 38238066, 38375120, 38513160, 38608640, 39124480, 39362715, 39471552, 39711744, 39755520, 39987520, 40632480, 41021680, 41080704, 41425920, 41986896, 42193728, 42344960, 42486740, 42497280, 43172010, 43341312, 43434720, 43857280, 44015040, 44611077, 44835840, 44985960, 46050144, 46149390, 46330368, 46437120, 46881920, 46949376, 47638080, 47985024, 48330240, 49226016, 49339440, 49639680, 50813952, 50984088, 51350880, 52483620, 52628736, 52742160, 53007360, 54176640, 54443520, 54774272, 55982528, 56258304, 56663040, 57562680, 57912960, 57996288, 58686720, 59481436, 59981280, 61400192, 61532520, 61621056, 61916160, 62980344, 63517440, 63730110, 63980032, 65011968, 65634688, 65785920, 66186240, 67978784, 68467840, 69075216, 69495552, 69978160, 70171648, 70322880, 70424064, 71977536, 72235520, 72495360, 73839024, 74351795, 75011072, 76220928, 76476132, 76750240, 77026320, 77217280, 78248960, 78725430, 78943104, 79511040, 79975040, 81264960, 82043360, 82161408, 83973792, 84387456, 84689920, 84973480, 84994560, 86344020, 86682624, 86869440, 87714560, 88030080, 89222154, 89971920, 92100288, 92298780, 92660736, 92874240, 93763840, 95276160, 95595165, 95970048, 96660480, 98452032, 98678880, 99279360, 101968176, 102701760, 104967240, 105257472, 105484320, 108353280, 108887040, 109548544, 111965056, 112516608, 115125360, 115825920, 117373440, 118962872, 119962560, 122800384, 123065040, 123242112, 125960688, 127034880, 127460220, 127960064, 130023936, 131269376, 131571840, 133833231, 135957568, 136935680, 138150432, 138991104, 139956320, 140645760, 140848128, 143955072, 144471040, 144990720, 147678048, 148703590, 152441856, 152952264, 153500480, 154052640, 154434560, 157450860, 157886208, 159022080, 159950080, 162529920, 164086720, 164322816, 167947584, 168774912, 169946960, 169989120, 172688040, 173738880, 175429120, 176060160, 178444308, 179943840, 184200576, 184597560, 185748480, 187527680, 190552320, 191190330, 191940096, 196904064, 197357760, 198558720, 203936352, 205403520, 209934480, 210514944, 210968640, 216706560, 223055385, 223930112, 225033216, 230250720, 231651840, 234746880, 237925744, 239925120, 245600768, 246130080, 246484224, 251921376, 254069760, 254920440, 260047872, 262538752, 263143680, 267666462, 271915136, 273871360, 276300864, 277982208, 279912640, 281291520, 287910144, 289981440, 295356096, 297407180, 305904528, 307000960, 308105280, 314901720, 315772416, 319900160, 325059840, 328173440, 328645632, 335895168, 337549824, 339893920, 345376080, 347477760, 350858240, 352120320, 356888616, 359887680, 368401152, 369195120, 375055360, 381104640, 382380660, 383880192, 393808128, 394715520, 407872704, 410807040, 419868960, 421937280, 433413120, 446110770, 447860224, 460501440, 463303680, 475851488, 479850240, 491201536, 492260160, 492968448, 503842752, 509840880, 525077504, 526287360, 535332924, 543830272, 547742720, 552601728, 559825280, 562583040, 575820288, 590712192, 594814360, 611809056, 614001920, 616210560, 629803440, 631544832, 639800320, 650119680, 656346880, 669166155, 671790336, 675099648, 679787840, 690752160, 694955520, 704240640, 713777232, 719775360, 736802304, 738390240, 762209280, 764761320, 787616256, 789431040, 815745408, 821614080, 839737920, 843874560, 892221540, 895720448, 921002880, 951702976, 959700480, 984520320, 985936896, 1007685504, 1019681760, 1052574720, 1070665848, 1087660544, 1105203456, 1119650560, 1125166080, 1151640576, 1181424384, 1189628720, 1223618112, 1228003840, 1232421120, 1259606880, 1300239360, 1312693760, 1338332310, 1343580672, 1359575680, 1381504320, 1389911040, 1427554464, 1439550720, 1473604608, 1476780480, 1529522640, 1575232512, 1578862080, 1631490816, 1643228160, 1679475840, 1687749120, 1784443080, 1842005760, 1903405952, 1919400960, 1969040640, 2015371008, 2039363520, 2141331696, 2175321088, 2210406912, 2239301120, 2362848768, 2379257440, 2447236224, 2456007680, 2464842240, 2519213760, 2625387520, 2676664620, 2687161344, 2719151360, 2763008640, 2855108928, 2879101440, 2953560960, 3059045280, 3157724160, 3262981632, 3358951680, 3375498240, 3568886160, 3684011520, 3806811904, 3938081280, 4030742016, 4078727040, 4282663392, 4420813824, 4478602240, 4725697536, 4758514880, 4894472448, 4929684480, 5038427520, 5353329240, 5438302720, 5526017280, 5710217856, 5758202880, 5907121920, 6118090560, 6525963264, 6717903360, 7137772320, 7368023040, 7613623808, 7876162560, 8061484032, 8157454080, 8565326784, 9517029760, 9788944896, 10076855040, 10706658480, 10876605440, 11052034560, 11420435712, 11814243840, 12236181120, 13435806720, 14275544640, 15227247616, 16314908160, 17130653568, 19034059520, 19577889792, 20153710080, 21413316960, 22104069120, 22840871424, 23628487680, 24472362240, 28551089280, 32629816320, 34261307136, 38068119040, 40307420160, 42826633920, 45681742848, 48944724480, 57102178560, 68522614272, 76136238080, 85653267840, 97889448960, 114204357120, 137045228544, 171306535680, 228408714240, 342613071360, 685226142720]

約数ペア:

[(1, 685226142720), (2, 342613071360), (3, 228408714240), (4, 171306535680), (5, 137045228544), (6, 114204357120), (7, 97889448960), (8, 85653267840), (9, 76136238080), (10, 68522614272), (12, 57102178560), (14, 48944724480), (15, 45681742848), (16, 42826633920), (17, 40307420160), (18, 38068119040), (20, 34261307136), (21, 32629816320), (24, 28551089280), (28, 24472362240), (29, 23628487680), (30, 22840871424), (31, 22104069120), (32, 21413316960), (34, 20153710080), (35, 19577889792), (36, 19034059520), (40, 17130653568), (42, 16314908160), (45, 15227247616), (48, 14275544640), (51, 13435806720), (56, 12236181120), (58, 11814243840), (60, 11420435712), (62, 11052034560), (63, 10876605440), (64, 10706658480), (68, 10076855040), (70, 9788944896), (72, 9517029760), (80, 8565326784), (84, 8157454080), (85, 8061484032), (87, 7876162560), (90, 7613623808), (93, 7368023040), (96, 7137772320), (102, 6717903360), (105, 6525963264), (112, 6118090560), (116, 5907121920), (119, 5758202880), (120, 5710217856), (124, 5526017280), (126, 5438302720), (128, 5353329240), (136, 5038427520), (139, 4929684480), (140, 4894472448), (144, 4758514880), (145, 4725697536), (153, 4478602240), (155, 4420813824), (160, 4282663392), (168, 4078727040), (170, 4030742016), (174, 3938081280), (180, 3806811904), (186, 3684011520), (192, 3568886160), (203, 3375498240), (204, 3358951680), (210, 3262981632), (217, 3157724160), (224, 3059045280), (232, 2953560960), (238, 2879101440), (240, 2855108928), (248, 2763008640), (252, 2719151360), (255, 2687161344), (256, 2676664620), (261, 2625387520), (272, 2519213760), (278, 2464842240), (279, 2456007680), (280, 2447236224), (288, 2379257440), (290, 2362848768), (306, 2239301120), (310, 2210406912), (315, 2175321088), (320, 2141331696), (336, 2039363520), (340, 2015371008), (348, 1969040640), (357, 1919400960), (360, 1903405952), (372, 1842005760), (384, 1784443080), (406, 1687749120), (408, 1679475840), (417, 1643228160), (420, 1631490816), (434, 1578862080), (435, 1575232512), (448, 1529522640), (464, 1476780480), (465, 1473604608), (476, 1439550720), (480, 1427554464), (493, 1389911040), (496, 1381504320), (504, 1359575680), (510, 1343580672), (512, 1338332310), (522, 1312693760), (527, 1300239360), (544, 1259606880), (556, 1232421120), (558, 1228003840), (560, 1223618112), (576, 1189628720), (580, 1181424384), (595, 1151640576), (609, 1125166080), (612, 1119650560), (620, 1105203456), (630, 1087660544), (640, 1070665848), (651, 1052574720), (672, 1019681760), (680, 1007685504), (695, 985936896), (696, 984520320), (714, 959700480), (720, 951702976), (744, 921002880), (765, 895720448), (768, 892221540), (812, 843874560), (816, 839737920), (834, 821614080), (840, 815745408), (868, 789431040), (870, 787616256), (896, 764761320), (899, 762209280), (928, 738390240), (930, 736802304), (952, 719775360), (960, 713777232), (973, 704240640), (986, 694955520), (992, 690752160), (1008, 679787840), (1015, 675099648), (1020, 671790336), (1024, 669166155), (1044, 656346880), (1054, 650119680), (1071, 639800320), (1085, 631544832), (1088, 629803440), (1112, 616210560), (1116, 614001920), (1120, 611809056), (1152, 594814360), (1160, 590712192), (1190, 575820288), (1218, 562583040), (1224, 559825280), (1240, 552601728), (1251, 547742720), (1260, 543830272), (1280, 535332924), (1302, 526287360), (1305, 525077504), (1344, 509840880), (1360, 503842752), (1390, 492968448), (1392, 492260160), (1395, 491201536), (1428, 479850240), (1440, 475851488), (1479, 463303680), (1488, 460501440), (1530, 447860224), (1536, 446110770), (1581, 433413120), (1624, 421937280), (1632, 419868960), (1668, 410807040), (1680, 407872704), (1736, 394715520), (1740, 393808128), (1785, 383880192), (1792, 382380660), (1798, 381104640), (1827, 375055360), (1856, 369195120), (1860, 368401152), (1904, 359887680), (1920, 356888616), (1946, 352120320), (1953, 350858240), (1972, 347477760), (1984, 345376080), (2016, 339893920), (2030, 337549824), (2040, 335895168), (2085, 328645632), (2088, 328173440), (2108, 325059840), (2142, 319900160), (2170, 315772416), (2176, 314901720), (2224, 308105280), (2232, 307000960), (2240, 305904528), (2304, 297407180), (2320, 295356096), (2363, 289981440), (2380, 287910144), (2436, 281291520), (2448, 279912640), (2465, 277982208), (2480, 276300864), (2502, 273871360), (2520, 271915136), (2560, 267666462), (2604, 263143680), (2610, 262538752), (2635, 260047872), (2688, 254920440), (2697, 254069760), (2720, 251921376), (2780, 246484224), (2784, 246130080), (2790, 245600768), (2856, 239925120), (2880, 237925744), (2919, 234746880), (2958, 231651840), (2976, 230250720), (3045, 225033216), (3060, 223930112), (3072, 223055385), (3162, 216706560), (3248, 210968640), (3255, 210514944), (3264, 209934480), (3336, 205403520), (3360, 203936352), (3451, 198558720), (3472, 197357760), (3480, 196904064), (3570, 191940096), (3584, 191190330), (3596, 190552320), (3654, 187527680), (3689, 185748480), (3712, 184597560), (3720, 184200576), (3808, 179943840), (3840, 178444308), (3892, 176060160), (3906, 175429120), (3944, 173738880), (3968, 172688040), (4031, 169989120), (4032, 169946960), (4060, 168774912), (4080, 167947584), (4170, 164322816), (4176, 164086720), (4216, 162529920), (4284, 159950080), (4309, 159022080), (4340, 157886208), (4352, 157450860), (4437, 154434560), (4448, 154052640), (4464, 153500480), (4480, 152952264), (4495, 152441856), (4608, 148703590), (4640, 147678048), (4726, 144990720), (4743, 144471040), (4760, 143955072), (4865, 140848128), (4872, 140645760), (4896, 139956320), (4930, 138991104), (4960, 138150432), (5004, 136935680), (5040, 135957568), (5120, 133833231), (5208, 131571840), (5220, 131269376), (5270, 130023936), (5355, 127960064), (5376, 127460220), (5394, 127034880), (5440, 125960688), (5560, 123242112), (5568, 123065040), (5580, 122800384), (5712, 119962560), (5760, 118962872), (5838, 117373440), (5916, 115825920), (5952, 115125360), (6090, 112516608), (6120, 111965056), (6255, 109548544), (6293, 108887040), (6324, 108353280), (6496, 105484320), (6510, 105257472), (6528, 104967240), (6672, 102701760), (6720, 101968176), (6902, 99279360), (6944, 98678880), (6960, 98452032), (7089, 96660480), (7140, 95970048), (7168, 95595165), (7192, 95276160), (7308, 93763840), (7378, 92874240), (7395, 92660736), (7424, 92298780), (7440, 92100288), (7616, 89971920), (7680, 89222154), (7784, 88030080), (7812, 87714560), (7888, 86869440), (7905, 86682624), (7936, 86344020), (8062, 84994560), (8064, 84973480), (8091, 84689920), (8120, 84387456), (8160, 83973792), (8340, 82161408), (8352, 82043360), (8432, 81264960), (8568, 79975040), (8618, 79511040), (8680, 78943104), (8704, 78725430), (8757, 78248960), (8874, 77217280), (8896, 77026320), (8928, 76750240), (8960, 76476132), (8990, 76220928), (9135, 75011072), (9216, 74351795), (9280, 73839024), (9452, 72495360), (9486, 72235520), (9520, 71977536), (9730, 70424064), (9744, 70322880), (9765, 70171648), (9792, 69978160), (9860, 69495552), (9920, 69075216), (10008, 68467840), (10080, 67978784), (10353, 66186240), (10416, 65785920), (10440, 65634688), (10540, 65011968), (10710, 63980032), (10752, 63730110), (10788, 63517440), (10880, 62980344), (11067, 61916160), (11120, 61621056), (11136, 61532520), (11160, 61400192), (11424, 59981280), (11520, 59481436), (11676, 58686720), (11815, 57996288), (11832, 57912960), (11904, 57562680), (12093, 56663040), (12180, 56258304), (12240, 55982528), (12510, 54774272), (12586, 54443520), (12648, 54176640), (12927, 53007360), (12992, 52742160), (13020, 52628736), (13056, 52483620), (13344, 51350880), (13440, 50984088), (13485, 50813952), (13804, 49639680), (13888, 49339440), (13920, 49226016), (14178, 48330240), (14280, 47985024), (14384, 47638080), (14595, 46949376), (14616, 46881920), (14756, 46437120), (14790, 46330368), (14848, 46149390), (14880, 46050144), (15232, 44985960), (15283, 44835840), (15360, 44611077), (15568, 44015040), (15624, 43857280), (15776, 43434720), (15810, 43341312), (15872, 43172010), (16124, 42497280), (16128, 42486740), (16182, 42344960), (16240, 42193728), (16320, 41986896), (16541, 41425920), (16680, 41080704), (16704, 41021680), (16864, 40632480), (17136, 39987520), (17236, 39755520), (17255, 39711744), (17360, 39471552), (17408, 39362715), (17514, 39124480), (17748, 38608640), (17792, 38513160), (17856, 38375120), (17920, 38238066), (17980, 38110464), (18270, 37505536), (18445, 37149696), (18560, 36919512), (18879, 36295680), (18904, 36247680), (18972, 36117760), (19040, 35988768), (19460, 35212032), (19488, 35161440), (19530, 35085824), (19584, 34989080), (19720, 34747776), (19840, 34537608), (20016, 34233920), (20155, 33997824), (20160, 33989392), (20706, 33093120), (20832, 32892960), (20880, 32817344), (21080, 32505984), (21267, 32220160), (21420, 31990016), (21504, 31865055), (21545, 31804416), (21576, 31758720), (21760, 31490172), (22134, 30958080), (22185, 30886912), (22240, 30810528), (22272, 30766260), (22320, 30700096), (22848, 29990640), (23040, 29740718), (23352, 29343360), (23630, 28998144), (23664, 28956480), (23715, 28894208), (23808, 28781340), (24186, 28331520), (24360, 28129152), (24480, 27991264), (25020, 27387136), (25172, 27221760), (25296, 27088320), (25854, 26503680), (25984, 26371080), (26040, 26314368), (26112, 26241810), (26688, 25675440), (26880, 25492044), (26970, 25406976), (27608, 24819840), (27776, 24669720), (27840, 24613008), (28217, 24284160), (28356, 24165120), (28560, 23992512), (28768, 23819040), (29190, 23474688), (29232, 23440960), (29512, 23218560), (29580, 23165184), (29696, 23074695), (29760, 23025072), (30163, 22717440), (30464, 22492980), (30566, 22417920), (31059, 22062080), (31136, 22007520), (31248, 21928640), (31465, 21777408), (31552, 21717360), (31620, 21670656), (31744, 21586005), (32248, 21248640), (32256, 21243370), (32364, 21172480), (32480, 21096864), (32640, 20993448), (33082, 20712960), (33201, 20638720), (33360, 20540352), (33408, 20510840), (33728, 20316240), (34272, 19993760), (34472, 19877760), (34510, 19855872), (34720, 19735776), (35028, 19562240), (35445, 19332096), (35496, 19304320), (35584, 19256580), (35712, 19187560), (35840, 19119033), (35960, 19055232), (36279, 18887680), (36540, 18752768), (36890, 18574848), (37120, 18459756), (37758, 18147840), (37808, 18123840), (37944, 18058880), (38080, 17994384), (38781, 17669120), (38920, 17606016), (38976, 17580720), (39060, 17542912), (39168, 17494540), (39440, 17373888), (39680, 17268804), (40032, 17116960), (40310, 16998912), (40320, 16994696), (40455, 16937984), (41412, 16546560), (41664, 16446480), (41760, 16408672), (42160, 16252992), (42534, 16110080), (42840, 15995008), (43090, 15902208), (43152, 15879360), (43520, 15745086), (43785, 15649792), (44268, 15479040), (44370, 15443456), (44480, 15405264), (44544, 15383130), (44640, 15350048), (45696, 14995320), (45849, 14945280), (46080, 14870359), (46704, 14671680), (47260, 14499072), (47328, 14478240), (47430, 14447104), (47616, 14390670), (48372, 14165760), (48720, 14064576), (48960, 13995632), (49623, 13808640), (50040, 13693568), (50344, 13610880), (50592, 13544160), (51708, 13251840), (51765, 13237248), (51968, 13185540), (52080, 13157184), (52224, 13120905), (53376, 12837720), (53760, 12746022), (53940, 12703488), (55216, 12409920), (55335, 12383232), (55552, 12334860), (55680, 12306504), (56434, 12142080), (56637, 12098560), (56712, 12082560), (57120, 11996256), (57536, 11909520), (58380, 11737344), (58464, 11720480), (59024, 11609280), (59160, 11582592), (59520, 11512536), (60326, 11358720), (60465, 11332608), (60928, 11246490), (61132, 11208960), (62118, 11031040), (62272, 11003760), (62496, 10964320), (62930, 10888704), (63104, 10858680), (63240, 10835328), (64496, 10624320), (64512, 10621685), (64635, 10601472), (64728, 10586240), (64960, 10548432), (65280, 10496724), (66164, 10356480), (66402, 10319360), (66720, 10270176), (66816, 10255420), (67456, 10158120), (68527, 9999360), (68544, 9996880), (68944, 9938880), (69020, 9927936), (69440, 9867888), (70056, 9781120), (70890, 9666048), (70992, 9652160), (71168, 9628290), (71424, 9593780), (71920, 9527616), (72558, 9443840), (73080, 9376384), (73253, 9354240), (73780, 9287424), (74240, 9229878), (75516, 9073920), (75616, 9061920), (75888, 9029440), (76160, 8997192), (76415, 8967168), (77562, 8834560), (77840, 8803008), (77952, 8790360), (78120, 8771456), (78336, 8747270), (78880, 8686944), (79360, 8634402), (80064, 8558480), (80620, 8499456), (80640, 8497348), (80910, 8468992), (82705, 8285184), (82824, 8273280), (83328, 8223240), (83520, 8204336), (84320, 8126496), (84651, 8094720), (85068, 8055040), (85680, 7997504), (86180, 7951104), (86304, 7939680), (87040, 7872543), (87570, 7824896), (88536, 7739520), (88740, 7721728), (88960, 7702632), (89088, 7691565), (89280, 7675024), (90489, 7572480), (91392, 7497660), (91698, 7472640), (93408, 7335840), (94395, 7259136), (94520, 7249536), (94656, 7239120), (94860, 7223552), (95232, 7195335), (96744, 7082880), (97440, 7032288), (97920, 6997816), (99246, 6904320), (100080, 6846784), (100688, 6805440), (101184, 6772080), (103416, 6625920), (103530, 6618624), (103936, 6592770), (104160, 6578592), (106335, 6444032), (106752, 6418860), (106981, 6405120), (107520, 6373011), (107880, 6351744), (110432, 6204960), (110670, 6191616), (111104, 6167430), (111360, 6153252), (112868, 6071040), (113274, 6049280), (113424, 6041280), (114240, 5998128), (115072, 5954760), (116760, 5868672), (116928, 5860240), (118048, 5804640), (118320, 5791296), (119040, 5756268), (120652, 5679360), (120930, 5666304), (121856, 5623245), (122264, 5604480), (124236, 5515520), (124544, 5501880), (124961, 5483520), (124992, 5482160), (125860, 5444352), (126208, 5429340), (126480, 5417664), (128992, 5312160), (129270, 5300736), (129456, 5293120), (129920, 5274216), (130560, 5248362), (132328, 5178240), (132804, 5159680), (133440, 5135088), (133632, 5127710), (134912, 5079060), (137054, 4999680), (137088, 4998440), (137547, 4981760), (137888, 4969440), (138040, 4963968), (138880, 4933944), (140112, 4890560), (141085, 4856832), (141780, 4833024), (141984, 4826080), (142336, 4814145), (142848, 4796890), (143840, 4763808), (145116, 4721920), (146160, 4688192), (146506, 4677120), (147560, 4643712), (148480, 4614939), (148869, 4602880), (150815, 4543488), (151032, 4536960), (151232, 4530960), (151776, 4514720), (152320, 4498596), (152830, 4483584), (155124, 4417280), (155295, 4412416), (155680, 4401504), (155904, 4395180), (156240, 4385728), (156672, 4373635), (157760, 4343472), (158720, 4317201), (160128, 4279240), (161240, 4249728), (161280, 4248674), (161820, 4234496), (165410, 4142592), (165648, 4136640), (166005, 4127744), (166656, 4111620), (167040, 4102168), (168640, 4063248), (169302, 4047360), (170136, 4027520), (171360, 3998752), (172360, 3975552), (172608, 3969840), (175140, 3912448), (177072, 3869760), (177480, 3860864), (177920, 3851316), (178560, 3837512), (180978, 3786240), (181395, 3777536), (182784, 3748830), (183396, 3736320), (186816, 3667920), (188790, 3629568), (189040, 3624768), (189312, 3619560), (189720, 3611776), (193488, 3541440), (193905, 3533824), (194880, 3516144), (195840, 3498908), (198492, 3452160), (200160, 3423392), (201376, 3402720), (202368, 3386040), (205581, 3333120), (206832, 3312960), (207060, 3309312), (207872, 3296385), (208320, 3289296), (212670, 3222016), (213504, 3209430), (213962, 3202560), (215760, 3175872), (219759, 3118080), (220864, 3102480), (221340, 3095808), (222208, 3083715), (222720, 3076626), (225736, 3035520), (226548, 3024640), (226848, 3020640), (228480, 2999064), (229245, 2989056), (230144, 2977380), (233520, 2934336), (233856, 2930120), (236096, 2902320), (236640, 2895648), (238080, 2878134), (241304, 2839680), (241860, 2833152), (244528, 2802240), (248115, 2761728), (248472, 2757760), (249088, 2750940), (249922, 2741760), (249984, 2741080), (251720, 2722176), (252416, 2714670), (252960, 2708832), (253953, 2698240), (257984, 2656080), (258540, 2650368), (258912, 2646560), (259840, 2637108), (261120, 2624181), (264656, 2589120), (265608, 2579840), (266880, 2567544), (267264, 2563855), (269824, 2539530), (271467, 2524160), (274108, 2499840), (274176, 2499220), (275094, 2490880), (275776, 2484720), (276080, 2481984), (277760, 2466972), (280224, 2445280), (282170, 2428416), (283185, 2419712), (283560, 2416512), (283968, 2413040), (285696, 2398445), (287680, 2381904), (290232, 2360960), (292320, 2344096), (293012, 2338560), (295120, 2321856), (297738, 2301440), (301630, 2271744), (302064, 2268480), (302464, 2265480), (303552, 2257360), (304640, 2249298), (305660, 2241792), (310248, 2208640), (310590, 2206208), (311360, 2200752), (311808, 2197590), (312480, 2192864), (315520, 2171736), (320256, 2139620), (320943, 2135040), (322480, 2124864), (322560, 2124337), (323640, 2117248), (330820, 2071296), (331296, 2068320), (332010, 2063872), (333312, 2055810), (334080, 2051084), (337280, 2031624), (338604, 2023680), (340272, 2013760), (342635, 1999872), (342720, 1999376), (344720, 1987776), (345216, 1984920), (350280, 1956224), (354144, 1934880), (354960, 1930432), (355840, 1925658), (357120, 1918756), (361956, 1893120), (362790, 1888768), (365568, 1874415), (366265, 1870848), (366792, 1868160), (373632, 1833960), (374883, 1827840), (377580, 1814784), (378080, 1812384), (378624, 1809780), (379440, 1805888), (386976, 1770720), (387810, 1766912), (389760, 1758072), (391680, 1749454), (396984, 1726080), (400320, 1711696), (402752, 1701360), (404736, 1693020), (411162, 1666560), (413664, 1656480), (414120, 1654656), (416640, 1644648), (423255, 1618944), (425340, 1611008), (427008, 1604715), (427924, 1601280), (431520, 1587936), (439518, 1559040), (441728, 1551240), (442680, 1547904), (445440, 1538313), (451472, 1517760), (452445, 1514496), (453096, 1512320), (453696, 1510320), (456960, 1499532), (458490, 1494528), (460288, 1488690), (467040, 1467168), (467712, 1465060), (472192, 1451160), (473280, 1447824), (476160, 1439067), (479689, 1428480), (482608, 1419840), (483720, 1416576), (489056, 1401120), (496230, 1380864), (496944, 1378880), (498176, 1375470), (499844, 1370880), (499968, 1370540), (503440, 1361088), (504832, 1357335), (505920, 1354416), (507906, 1349120), (512771, 1336320), (515968, 1328040), (517080, 1325184), (517824, 1323280), (519680, 1318554), (529312, 1294560), (531216, 1289920), (533760, 1283772), (534905, 1281024), (539648, 1269765), (542934, 1262080), (548216, 1249920), (548352, 1249610), (550188, 1245440), (551552, 1242360), (552160, 1240992), (555520, 1233486), (560448, 1222640), (564340, 1214208), (566370, 1209856), (567120, 1208256), (567936, 1206520), (575360, 1190952), (580464, 1180480), (584640, 1172048), (586024, 1169280), (590240, 1160928), (595476, 1150720), (603260, 1135872), (604128, 1134240), (604928, 1132740), (607104, 1128680), (609280, 1124649), (611320, 1120896), (616743, 1111040), (620496, 1104320), (621180, 1103104), (622720, 1100376), (623616, 1098795), (624805, 1096704), (624960, 1096432), (631040, 1085868), (640512, 1069810), (641886, 1067520), (644960, 1062432), (647280, 1058624), (659277, 1039360), (661640, 1035648), (662592, 1034160), (664020, 1031936), (666624, 1027905), (668160, 1025542), (674560, 1015812), (677208, 1011840), (680544, 1006880), (685270, 999936), (685440, 999688), (687735, 996352), (689440, 993888), (690432, 992460), (700560, 978112), (708288, 967440), (709920, 965216), (711680, 962829), (714240, 959378), (723912, 946560), (725580, 944384), (732530, 935424), (733584, 934080), (744345, 920576), (747264, 916980), (749766, 913920), (755160, 907392), (756160, 906192), (757248, 904890), (758880, 902944), (773952, 885360), (775620, 883456), (779520, 879036), (783360, 874727), (793968, 863040), (800640, 855848), (805504, 850680), (809472, 846510), (822324, 833280), (827328, 828240)]