307170339840

素因数分解:

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

素因数の和:238

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 139, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 260, 272, 273, 278, 279, 280, 288, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 384, 390, 403, 408, 416, 417, 420, 434, 442, 448, 455, 465, 468, 476, 480, 496, 504, 510, 512, 520, 527, 544, 546, 556, 558, 560, 576, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 680, 695, 714, 720, 728, 744, 765, 768, 780, 806, 816, 819, 832, 834, 840, 868, 884, 896, 910, 930, 936, 952, 960, 973, 992, 1008, 1020, 1024, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1112, 1116, 1120, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1251, 1260, 1280, 1302, 1326, 1344, 1360, 1365, 1390, 1395, 1428, 1440, 1456, 1488, 1530, 1536, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1668, 1680, 1736, 1768, 1785, 1792, 1807, 1820, 1860, 1872, 1904, 1920, 1946, 1953, 1984, 1989, 2015, 2016, 2040, 2080, 2085, 2108, 2142, 2170, 2176, 2184, 2210, 2224, 2232, 2240, 2304, 2340, 2363, 2380, 2418, 2448, 2480, 2496, 2502, 2520, 2560, 2604, 2635, 2652, 2688, 2720, 2730, 2780, 2790, 2821, 2856, 2880, 2912, 2919, 2976, 3060, 3072, 3094, 3120, 3162, 3224, 3255, 3264, 3276, 3315, 3328, 3336, 3360, 3472, 3536, 3570, 3584, 3614, 3627, 3640, 3689, 3720, 3744, 3808, 3840, 3892, 3906, 3968, 3978, 4030, 4032, 4080, 4095, 4160, 4170, 4216, 4284, 4309, 4340, 4352, 4368, 4420, 4448, 4464, 4480, 4608, 4641, 4680, 4726, 4743, 4760, 4836, 4865, 4896, 4960, 4992, 5004, 5040, 5120, 5208, 5270, 5304, 5355, 5376, 5421, 5440, 5460, 5560, 5580, 5642, 5712, 5760, 5824, 5838, 5952, 6045, 6120, 6188, 6240, 6255, 6324, 6448, 6510, 6528, 6552, 6630, 6656, 6672, 6720, 6851, 6944, 7072, 7089, 7140, 7168, 7228, 7254, 7280, 7378, 7440, 7488, 7616, 7680, 7735, 7784, 7812, 7905, 7936, 7956, 8060, 8064, 8160, 8190, 8320, 8340, 8432, 8463, 8568, 8618, 8680, 8704, 8736, 8757, 8840, 8896, 8928, 8960, 9035, 9216, 9282, 9360, 9452, 9486, 9520, 9672, 9730, 9765, 9792, 9920, 9945, 9984, 10008, 10080, 10416, 10540, 10608, 10710, 10752, 10842, 10880, 10920, 11067, 11120, 11160, 11284, 11424, 11520, 11648, 11676, 11815, 11904, 12090, 12240, 12376, 12480, 12510, 12648, 12649, 12896, 12927, 13020, 13056, 13104, 13260, 13312, 13344, 13440, 13702, 13888, 13923, 14105, 14144, 14178, 14280, 14456, 14508, 14560, 14595, 14756, 14880, 14976, 15232, 15360, 15470, 15568, 15624, 15810, 15872, 15912, 16120, 16128, 16263, 16320, 16380, 16541, 16640, 16680, 16864, 16926, 17136, 17236, 17360, 17408, 17472, 17514, 17680, 17792, 17856, 17920, 18070, 18135, 18445, 18564, 18720, 18904, 18972, 19040, 19344, 19460, 19530, 19584, 19840, 19890, 19968, 20016, 20160, 20553, 20832, 21080, 21216, 21267, 21420, 21504, 21545, 21684, 21760, 21840, 22134, 22240, 22320, 22568, 22848, 23040, 23205, 23296, 23352, 23630, 23715, 23808, 24180, 24480, 24752, 24960, 25020, 25296, 25298, 25389, 25792, 25854, 26040, 26112, 26208, 26520, 26688, 26880, 27105, 27404, 27776, 27846, 28210, 28288, 28356, 28560, 28912, 29016, 29120, 29190, 29512, 29760, 29952, 30163, 30464, 30719, 30940, 31136, 31248, 31620, 31744, 31824, 32240, 32256, 32526, 32640, 32760, 33082, 33201, 33280, 33360, 33728, 33852, 34255, 34272, 34472, 34720, 34944, 35028, 35360, 35445, 35584, 35712, 35840, 36140, 36270, 36890, 37128, 37440, 37808, 37944, 37947, 38080, 38688, 38781, 38920, 39060, 39168, 39680, 39780, 39936, 40032, 40320, 41106, 41664, 42160, 42315, 42432, 42534, 42840, 43090, 43368, 43520, 43680, 43785, 44268, 44480, 44640, 45136, 45696, 46080, 46410, 46592, 46704, 47260, 47430, 47616, 47957, 48360, 48960, 49504, 49623, 49920, 50040, 50592, 50596, 50778, 51584, 51708, 52080, 52224, 52416, 53040, 53376, 53760, 54210, 54808, 55335, 55552, 55692, 56017, 56420, 56576, 56712, 57120, 57824, 58032, 58240, 58380, 59024, 59520, 59904, 60326, 60928, 61438, 61659, 61880, 62272, 62496, 63240, 63245, 63648, 64480, 64512, 64635, 65052, 65280, 65520, 66164, 66402, 66560, 66720, 67456, 67704, 68510, 68544, 68944, 69440, 69615, 69888, 70056, 70720, 70890, 71168, 71424, 72280, 72540, 73253, 73780, 74256, 74880, 75616, 75888, 75894, 76160, 77376, 77562, 77840, 78120, 78336, 79360, 79560, 80064, 80640, 81315, 82212, 82705, 83328, 84320, 84630, 84864, 85068, 85680, 86180, 86736, 87040, 87360, 87570, 88536, 88960, 89280, 90272, 90489, 91392, 92157, 92820, 93184, 93408, 94520, 94860, 95232, 95914, 96720, 97920, 99008, 99246, 99840, 100080, 101184, 101192, 101556, 102765, 103168, 103416, 104160, 104832, 106080, 106335, 106752, 107520, 108420, 109616, 110670, 111104, 111384, 112034, 112840, 113152, 113424, 113841, 114240, 115648, 116064, 116480, 116760, 118048, 119040, 119808, 120652, 121856, 122876, 123318, 123760, 124544, 124992, 126480, 126490, 126945, 127296, 128960, 129270, 130104, 130560, 131040, 132328, 132804, 133440, 134912, 135408, 137020, 137088, 137888, 138880, 139230, 139776, 140112, 141440, 141780, 142336, 142848, 143871, 144560, 145080, 146506, 147560, 148512, 148869, 149760, 150815, 151232, 151776, 151788, 152320, 153595, 154752, 155124, 155680, 156240, 156672, 158720, 159120, 160128, 161280, 162630, 164424, 165410, 166005, 166656, 168051, 168640, 169260, 169728, 170136, 171360, 172360, 173472, 174720, 175140, 177072, 177920, 178560, 180544, 180978, 182784, 184314, 185640, 186816, 189040, 189720, 189735, 191828, 193440, 193905, 195840, 198016, 198492, 199680, 200160, 202368, 202384, 203112, 205530, 206336, 206832, 208320, 209664, 212160, 212670, 213504, 215033, 216840, 219232, 219759, 221340, 222208, 222768, 224068, 225680, 226304, 226848, 227682, 228480, 231296, 232128, 232960, 233520, 236096, 238080, 239785, 241304, 245752, 246636, 247520, 248115, 249088, 249984, 252960, 252980, 253890, 254592, 257920, 258540, 260208, 261120, 262080, 264656, 265608, 266880, 269824, 270816, 271467, 274040, 274176, 275776, 276471, 277760, 278460, 279552, 280085, 280224, 282880, 283560, 285696, 287742, 289120, 290160, 293012, 295120, 297024, 297738, 299520, 301630, 302464, 303552, 303576, 304640, 307190, 308295, 309504, 310248, 311360, 312480, 318240, 320256, 322560, 325260, 328848, 330820, 332010, 333312, 336102, 337280, 338520, 339456, 340272, 342720, 344720, 346944, 349440, 350280, 354144, 355840, 357120, 361088, 361956, 365568, 366265, 368628, 371280, 373632, 378080, 379440, 379470, 383656, 386880, 387810, 391680, 392119, 396032, 396984, 400320, 404736, 404768, 406224, 411060, 412672, 413664, 416640, 419328, 424320, 425340, 427008, 430066, 431613, 433680, 438464, 439518, 442680, 445536, 448136, 451360, 452445, 453696, 455364, 456960, 460785, 462592, 464256, 465920, 467040, 472192, 476160, 479570, 482608, 491504, 493272, 495040, 496230, 498176, 499968, 504153, 505920, 505960, 507780, 509184, 512771, 515840, 517080, 520416, 524160, 529312, 531216, 533760, 539648, 541632, 542934, 548080, 548352, 551552, 552942, 555520, 556920, 560170, 560448, 565760, 567120, 569205, 575484, 578240, 580320, 586024, 590240, 594048, 595476, 599040, 603260, 604928, 607104, 607152, 609280, 614380, 616590, 619008, 620496, 622720, 624960, 636480, 640512, 645099, 650520, 657696, 659277, 661640, 664020, 666624, 672204, 674560, 677040, 678912, 680544, 685440, 689440, 693888, 698880, 700560, 708288, 711680, 714240, 719355, 722176, 723912, 732530, 737256, 742560, 744345, 747264, 756160, 758880, 758940, 767312, 773760, 775620, 783360, 784238, 792064, 793968, 800640, 809472, 809536, 812448, 822120, 827328, 833280, 838656, 840255, 848640, 850680, 860132, 863226, 867360, 876928, 879036, 885360, 891072, 896272, 902720, 904890, 907392, 910728, 913920, 921570, 925184, 928512, 934080, 944384, 952289, 959140, 965216, 983008, 986544, 990080, 992460, 996352, 999936, 1008306, 1011840, 1011920, 1015560, 1018368, 1025542, 1031680, 1034160, 1040832, 1048320, 1058624, 1062432, 1067520, 1075165, 1083264, 1085868, 1096160, 1096704, 1098795, 1103104, 1105884, 1111040, 1113840, 1120340, 1120896, 1131520, 1134240, 1138410, 1150968, 1156480, 1160640, 1172048, 1176357, 1180480, 1188096, 1190952, 1206520, 1209856, 1214208, 1214304, 1228760, 1233180, 1238016, 1240992, 1245440, 1249920, 1272960, 1281024, 1290198, 1301040, 1315392, 1318554, 1323280, 1328040, 1344408, 1349120, 1354080, 1357335, 1361088, 1370880, 1378880, 1382355, 1387776, 1397760, 1401120, 1416576, 1428480, 1438710, 1444352, 1447824, 1465060, 1474512, 1485120, 1488690, 1494528, 1512320, 1517760, 1517880, 1534624, 1538313, 1547520, 1551240, 1568476, 1584128, 1587936, 1601280, 1618944, 1619072, 1624896, 1644240, 1654656, 1666560, 1680510, 1697280, 1701360, 1720264, 1726452, 1734720, 1753856, 1758072, 1770720, 1782144, 1792544, 1805440, 1809780, 1814784, 1821456, 1827840, 1843140, 1850368, 1857024, 1868160, 1888768, 1904578, 1918280, 1930432, 1935297, 1960595, 1966016, 1973088, 1980160, 1984920, 1999872, 2016612, 2023680, 2023840, 2031120, 2036736, 2051084, 2063360, 2068320, 2081664, 2096640, 2117248, 2124864, 2135040, 2150330, 2158065, 2166528, 2171736, 2192320, 2197590, 2206208, 2211768, 2227680, 2240680, 2241792, 2268480, 2276820, 2301936, 2312960, 2321280, 2344096, 2352714, 2360960, 2376192, 2381904, 2413040, 2419712, 2428416, 2428608, 2457520, 2466360, 2481984, 2490880, 2499840, 2520765, 2545920, 2563855, 2580396, 2602080, 2630784, 2637108, 2646560, 2656080, 2688816, 2698240, 2708160, 2714670, 2722176, 2741760, 2757760, 2764710, 2775552, 2802240, 2833152, 2856867, 2877420, 2888704, 2895648, 2930120, 2949024, 2970240, 2977380, 2989056, 3024640, 3035520, 3035760, 3069248, 3076626, 3095040, 3102480, 3136952, 3175872, 3202560, 3225495, 3238144, 3249792, 3288480, 3296385, 3309312, 3333120, 3361020, 3394560, 3402720, 3440528, 3452904, 3469440, 3507712, 3516144, 3529071, 3541440, 3564288, 3585088, 3610880, 3619560, 3629568, 3642912, 3686280, 3714048, 3736320, 3777536, 3809156, 3836560, 3860864, 3870594, 3921190, 3932032, 3946176, 3960320, 3969840, 4033224, 4047360, 4047680, 4062240, 4102168, 4136640, 4163328, 4193280, 4234496, 4249728, 4300660, 4316130, 4333056, 4343472, 4384640, 4395180, 4412416, 4423536, 4455360, 4481360, 4483584, 4536960, 4553640, 4603872, 4614939, 4625920, 4642560, 4688192, 4705428, 4721920, 4752384, 4761445, 4763808, 4826080, 4856832, 4857216, 4915040, 4932720, 4963968, 4981760, 4999680, 5041530, 5091840, 5127710, 5160792, 5204160, 5261568, 5274216, 5293120, 5312160, 5377632, 5416320, 5429340, 5444352, 5483520, 5515520, 5529420, 5551104, 5604480, 5666304, 5713734, 5754840, 5791296, 5860240, 5881785, 5898048, 5940480, 5954760, 6049280, 6071040, 6071520, 6138496, 6153252, 6190080, 6204960, 6273904, 6351744, 6405120, 6450990, 6476288, 6499584, 6576960, 6592770, 6618624, 6666023, 6722040, 6805440, 6881056, 6905808, 6938880, 7015424, 7032288, 7058142, 7082880, 7128576, 7170176, 7221760, 7239120, 7259136, 7285824, 7372560, 7472640, 7618312, 7673120, 7691565, 7721728, 7741188, 7842380, 7864064, 7892352, 7920640, 7939680, 8066448, 8094720, 8095360, 8124480, 8204336, 8273280, 8326656, 8468992, 8499456, 8570601, 8601320, 8632260, 8666112, 8686944, 8769280, 8790360, 8847072, 8910720, 8962720, 8967168, 9073920, 9107280, 9207744, 9229878, 9251840, 9285120, 9376384, 9410856, 9443840, 9522890, 9527616, 9652160, 9676485, 9714432, 9830080, 9865440, 9927936, 9999360, 10083060, 10183680, 10255420, 10321584, 10408320, 10523136, 10548432, 10586240, 10624320, 10755264, 10832640, 10858680, 10888704, 11031040, 11058840, 11208960, 11332608, 11427468, 11509680, 11582592, 11720480, 11763570, 11796096, 11880960, 11909520, 12098560, 12142080, 12143040, 12276992, 12306504, 12409920, 12547808, 12703488, 12901980, 12952576, 12999168, 13153920, 13185540, 13237248, 13332046, 13444080, 13610880, 13762112, 13811616, 13877760, 14064576, 14116284, 14165760, 14257152, 14284335, 14340352, 14443520, 14478240, 14571648, 14745120, 14945280, 15236624, 15346240, 15383130, 15443456, 15482376, 15684760, 15728128, 15784704, 15879360, 16132896, 16190720, 16248960, 16408672, 16546560, 16653312, 16937984, 16998912, 17141202, 17202640, 17264520, 17373888, 17538560, 17580720, 17645355, 17694144, 17821440, 17925440, 18147840, 18214560, 18415488, 18459756, 18570240, 18752768, 18821712, 18887680, 19045780, 19055232, 19304320, 19352970, 19428864, 19660160, 19730880, 19855872, 19998069, 20166120, 20510840, 20643168, 20816640, 21046272, 21096864, 21172480, 21248640, 21510528, 21665280, 21717360, 21777408, 22062080, 22117680, 22417920, 22854936, 23019360, 23074695, 23165184, 23440960, 23527140, 23592192, 23761920, 23819040, 24284160, 24286080, 24553984, 24613008, 24819840, 25095616, 25406976, 25803960, 25998336, 26307840, 26371080, 26664092, 26888160, 27221760, 27524224, 27623232, 27755520, 28129152, 28232568, 28331520, 28568670, 28680704, 28956480, 29143296, 29490240, 30473248, 30692480, 30766260, 30886912, 30964752, 31369520, 31456256, 31569408, 31758720, 32265792, 32381440, 32497920, 32817344, 33093120, 33330115, 33997824, 34282404, 34405280, 34529040, 34747776, 35077120, 35161440, 35290710, 35388288, 35642880, 35850880, 36295680, 36429120, 36830976, 36919512, 37505536, 37643424, 38091560, 38110464, 38608640, 38705940, 38857728, 39320320, 39461760, 39711744, 39996138, 40332240, 41021680, 41286336, 41633280, 42193728, 42344960, 42497280, 42853005, 43021056, 43330560, 43434720, 44235360, 44835840, 45709872, 46038720, 46149390, 46330368, 46881920, 47054280, 47184384, 47638080, 48572160, 49107968, 49226016, 49639680, 50191232, 50813952, 51607920, 52615680, 52742160, 53328184, 53776320, 54443520, 55048448, 55246464, 56258304, 56465136, 56663040, 57137340, 57361408, 57912960, 58286592, 58980480, 59994207, 60946496, 61384960, 61532520, 61929504, 62739040, 63138816, 63517440, 64531584, 64762880, 64995840, 65634688, 66186240, 66660230, 68564808, 68810560, 69058080, 69495552, 70322880, 70581420, 70776576, 71285760, 71701760, 72858240, 73661952, 73839024, 75011072, 75286848, 76183120, 76220928, 77217280, 77411880, 78640640, 78923520, 79992276, 80664480, 82043360, 82572672, 83266560, 84387456, 84689920, 84994560, 85706010, 86042112, 86869440, 88470720, 91419744, 92077440, 92298780, 92660736, 93763840, 94108560, 94368768, 95276160, 97144320, 98452032, 99279360, 99990345, 100382464, 103215840, 105231360, 105484320, 106656368, 107552640, 108887040, 110096896, 110492928, 112516608, 112930272, 114274680, 115825920, 116573184, 117960960, 119988414, 121892992, 122769920, 123065040, 123859008, 125478080, 127034880, 129063168, 129991680, 131269376, 133320460, 137129616, 137621120, 138116160, 138991104, 140645760, 141162840, 141553152, 143403520, 145716480, 147323904, 147678048, 150573696, 152366240, 152441856, 154434560, 154823760, 157281280, 157847040, 159984552, 161328960, 164086720, 165145344, 168774912, 169989120, 171412020, 172084224, 173738880, 176941440, 182839488, 184154880, 184597560, 187527680, 188217120, 190552320, 194288640, 196904064, 198558720, 199980690, 200764928, 206431680, 210968640, 213312736, 215105280, 220193792, 220985856, 225033216, 225860544, 228549360, 231651840, 235921920, 239976828, 243785984, 245539840, 246130080, 247718016, 250956160, 254069760, 258126336, 262538752, 266640920, 274259232, 275242240, 276232320, 277982208, 281291520, 282325680, 283106304, 286807040, 291432960, 295356096, 299971035, 301147392, 304732480, 309647520, 315694080, 319969104, 322657920, 328173440, 330290688, 337549824, 342824040, 347477760, 353882880, 365678976, 368309760, 369195120, 375055360, 376434240, 381104640, 393808128, 399961380, 401529856, 412863360, 421937280, 426625472, 430210560, 441971712, 451721088, 457098720, 463303680, 471843840, 479953656, 487571968, 492260160, 495436032, 501912320, 516252672, 525077504, 533281840, 548518464, 550484480, 552464640, 562583040, 564651360, 582865920, 590712192, 599942070, 602294784, 609464960, 619295040, 639938208, 645315840, 656346880, 660581376, 675099648, 685648080, 694955520, 707765760, 731357952, 736619520, 738390240, 752868480, 762209280, 787616256, 799922760, 825726720, 843874560, 853250944, 860421120, 903442176, 914197440, 959907312, 975143936, 984520320, 990872064, 1003824640, 1066563680, 1097036928, 1100968960, 1104929280, 1125166080, 1129302720, 1181424384, 1199884140, 1204589568, 1218929920, 1238590080, 1279876416, 1290631680, 1312693760, 1371296160, 1389911040, 1415531520, 1462715904, 1476780480, 1505736960, 1575232512, 1599845520, 1651453440, 1687749120, 1706501888, 1806884352, 1828394880, 1919814624, 1969040640, 1981744128, 2007649280, 2133127360, 2194073856, 2209858560, 2258605440, 2362848768, 2399768280, 2437859840, 2477180160, 2559752832, 2581263360, 2625387520, 2742592320, 2925431808, 2953560960, 3011473920, 3199691040, 3302906880, 3375498240, 3413003776, 3613768704, 3656789760, 3839629248, 3938081280, 4266254720, 4388147712, 4517210880, 4725697536, 4799536560, 4875719680, 4954360320, 5119505664, 5485184640, 5907121920, 6022947840, 6399382080, 6826007552, 7313579520, 7679258496, 7876162560, 8532509440, 8776295424, 9034421760, 9599073120, 9908720640, 10239011328, 10970369280, 11814243840, 12798764160, 14627159040, 15358516992, 17065018880, 18068843520, 19198146240, 20478022656, 21940738560, 23628487680, 25597528320, 30717033984, 34130037760, 38396292480, 43881477120, 51195056640, 61434067968, 76792584960, 102390113280, 153585169920, 307170339840]

約数ペア:

[(1, 307170339840), (2, 153585169920), (3, 102390113280), (4, 76792584960), (5, 61434067968), (6, 51195056640), (7, 43881477120), (8, 38396292480), (9, 34130037760), (10, 30717033984), (12, 25597528320), (13, 23628487680), (14, 21940738560), (15, 20478022656), (16, 19198146240), (17, 18068843520), (18, 17065018880), (20, 15358516992), (21, 14627159040), (24, 12798764160), (26, 11814243840), (28, 10970369280), (30, 10239011328), (31, 9908720640), (32, 9599073120), (34, 9034421760), (35, 8776295424), (36, 8532509440), (39, 7876162560), (40, 7679258496), (42, 7313579520), (45, 6826007552), (48, 6399382080), (51, 6022947840), (52, 5907121920), (56, 5485184640), (60, 5119505664), (62, 4954360320), (63, 4875719680), (64, 4799536560), (65, 4725697536), (68, 4517210880), (70, 4388147712), (72, 4266254720), (78, 3938081280), (80, 3839629248), (84, 3656789760), (85, 3613768704), (90, 3413003776), (91, 3375498240), (93, 3302906880), (96, 3199691040), (102, 3011473920), (104, 2953560960), (105, 2925431808), (112, 2742592320), (117, 2625387520), (119, 2581263360), (120, 2559752832), (124, 2477180160), (126, 2437859840), (128, 2399768280), (130, 2362848768), (136, 2258605440), (139, 2209858560), (140, 2194073856), (144, 2133127360), (153, 2007649280), (155, 1981744128), (156, 1969040640), (160, 1919814624), (168, 1828394880), (170, 1806884352), (180, 1706501888), (182, 1687749120), (186, 1651453440), (192, 1599845520), (195, 1575232512), (204, 1505736960), (208, 1476780480), (210, 1462715904), (217, 1415531520), (221, 1389911040), (224, 1371296160), (234, 1312693760), (238, 1290631680), (240, 1279876416), (248, 1238590080), (252, 1218929920), (255, 1204589568), (256, 1199884140), (260, 1181424384), (272, 1129302720), (273, 1125166080), (278, 1104929280), (279, 1100968960), (280, 1097036928), (288, 1066563680), (306, 1003824640), (310, 990872064), (312, 984520320), (315, 975143936), (320, 959907312), (336, 914197440), (340, 903442176), (357, 860421120), (360, 853250944), (364, 843874560), (372, 825726720), (384, 799922760), (390, 787616256), (403, 762209280), (408, 752868480), (416, 738390240), (417, 736619520), (420, 731357952), (434, 707765760), (442, 694955520), (448, 685648080), (455, 675099648), (465, 660581376), (468, 656346880), (476, 645315840), (480, 639938208), (496, 619295040), (504, 609464960), (510, 602294784), (512, 599942070), (520, 590712192), (527, 582865920), (544, 564651360), (546, 562583040), (556, 552464640), (558, 550484480), (560, 548518464), (576, 533281840), (585, 525077504), (595, 516252672), (612, 501912320), (620, 495436032), (624, 492260160), (630, 487571968), (640, 479953656), (651, 471843840), (663, 463303680), (672, 457098720), (680, 451721088), (695, 441971712), (714, 430210560), (720, 426625472), (728, 421937280), (744, 412863360), (765, 401529856), (768, 399961380), (780, 393808128), (806, 381104640), (816, 376434240), (819, 375055360), (832, 369195120), (834, 368309760), (840, 365678976), (868, 353882880), (884, 347477760), (896, 342824040), (910, 337549824), (930, 330290688), (936, 328173440), (952, 322657920), (960, 319969104), (973, 315694080), (992, 309647520), (1008, 304732480), (1020, 301147392), (1024, 299971035), (1040, 295356096), (1054, 291432960), (1071, 286807040), (1085, 283106304), (1088, 282325680), (1092, 281291520), (1105, 277982208), (1112, 276232320), (1116, 275242240), (1120, 274259232), (1152, 266640920), (1170, 262538752), (1190, 258126336), (1209, 254069760), (1224, 250956160), (1240, 247718016), (1248, 246130080), (1251, 245539840), (1260, 243785984), (1280, 239976828), (1302, 235921920), (1326, 231651840), (1344, 228549360), (1360, 225860544), (1365, 225033216), (1390, 220985856), (1395, 220193792), (1428, 215105280), (1440, 213312736), (1456, 210968640), (1488, 206431680), (1530, 200764928), (1536, 199980690), (1547, 198558720), (1560, 196904064), (1581, 194288640), (1612, 190552320), (1632, 188217120), (1638, 187527680), (1664, 184597560), (1668, 184154880), (1680, 182839488), (1736, 176941440), (1768, 173738880), (1785, 172084224), (1792, 171412020), (1807, 169989120), (1820, 168774912), (1860, 165145344), (1872, 164086720), (1904, 161328960), (1920, 159984552), (1946, 157847040), (1953, 157281280), (1984, 154823760), (1989, 154434560), (2015, 152441856), (2016, 152366240), (2040, 150573696), (2080, 147678048), (2085, 147323904), (2108, 145716480), (2142, 143403520), (2170, 141553152), (2176, 141162840), (2184, 140645760), (2210, 138991104), (2224, 138116160), (2232, 137621120), (2240, 137129616), (2304, 133320460), (2340, 131269376), (2363, 129991680), (2380, 129063168), (2418, 127034880), (2448, 125478080), (2480, 123859008), (2496, 123065040), (2502, 122769920), (2520, 121892992), (2560, 119988414), (2604, 117960960), (2635, 116573184), (2652, 115825920), (2688, 114274680), (2720, 112930272), (2730, 112516608), (2780, 110492928), (2790, 110096896), (2821, 108887040), (2856, 107552640), (2880, 106656368), (2912, 105484320), (2919, 105231360), (2976, 103215840), (3060, 100382464), (3072, 99990345), (3094, 99279360), (3120, 98452032), (3162, 97144320), (3224, 95276160), (3255, 94368768), (3264, 94108560), (3276, 93763840), (3315, 92660736), (3328, 92298780), (3336, 92077440), (3360, 91419744), (3472, 88470720), (3536, 86869440), (3570, 86042112), (3584, 85706010), (3614, 84994560), (3627, 84689920), (3640, 84387456), (3689, 83266560), (3720, 82572672), (3744, 82043360), (3808, 80664480), (3840, 79992276), (3892, 78923520), (3906, 78640640), (3968, 77411880), (3978, 77217280), (4030, 76220928), (4032, 76183120), (4080, 75286848), (4095, 75011072), (4160, 73839024), (4170, 73661952), (4216, 72858240), (4284, 71701760), (4309, 71285760), (4340, 70776576), (4352, 70581420), (4368, 70322880), (4420, 69495552), (4448, 69058080), (4464, 68810560), (4480, 68564808), (4608, 66660230), (4641, 66186240), (4680, 65634688), (4726, 64995840), (4743, 64762880), (4760, 64531584), (4836, 63517440), (4865, 63138816), (4896, 62739040), (4960, 61929504), (4992, 61532520), (5004, 61384960), (5040, 60946496), (5120, 59994207), (5208, 58980480), (5270, 58286592), (5304, 57912960), (5355, 57361408), (5376, 57137340), (5421, 56663040), (5440, 56465136), (5460, 56258304), (5560, 55246464), (5580, 55048448), (5642, 54443520), (5712, 53776320), (5760, 53328184), (5824, 52742160), (5838, 52615680), (5952, 51607920), (6045, 50813952), (6120, 50191232), (6188, 49639680), (6240, 49226016), (6255, 49107968), (6324, 48572160), (6448, 47638080), (6510, 47184384), (6528, 47054280), (6552, 46881920), (6630, 46330368), (6656, 46149390), (6672, 46038720), (6720, 45709872), (6851, 44835840), (6944, 44235360), (7072, 43434720), (7089, 43330560), (7140, 43021056), (7168, 42853005), (7228, 42497280), (7254, 42344960), (7280, 42193728), (7378, 41633280), (7440, 41286336), (7488, 41021680), (7616, 40332240), (7680, 39996138), (7735, 39711744), (7784, 39461760), (7812, 39320320), (7905, 38857728), (7936, 38705940), (7956, 38608640), (8060, 38110464), (8064, 38091560), (8160, 37643424), (8190, 37505536), (8320, 36919512), (8340, 36830976), (8432, 36429120), (8463, 36295680), (8568, 35850880), (8618, 35642880), (8680, 35388288), (8704, 35290710), (8736, 35161440), (8757, 35077120), (8840, 34747776), (8896, 34529040), (8928, 34405280), (8960, 34282404), (9035, 33997824), (9216, 33330115), (9282, 33093120), (9360, 32817344), (9452, 32497920), (9486, 32381440), (9520, 32265792), (9672, 31758720), (9730, 31569408), (9765, 31456256), (9792, 31369520), (9920, 30964752), (9945, 30886912), (9984, 30766260), (10008, 30692480), (10080, 30473248), (10416, 29490240), (10540, 29143296), (10608, 28956480), (10710, 28680704), (10752, 28568670), (10842, 28331520), (10880, 28232568), (10920, 28129152), (11067, 27755520), (11120, 27623232), (11160, 27524224), (11284, 27221760), (11424, 26888160), (11520, 26664092), (11648, 26371080), (11676, 26307840), (11815, 25998336), (11904, 25803960), (12090, 25406976), (12240, 25095616), (12376, 24819840), (12480, 24613008), (12510, 24553984), (12648, 24286080), (12649, 24284160), (12896, 23819040), (12927, 23761920), (13020, 23592192), (13056, 23527140), (13104, 23440960), (13260, 23165184), (13312, 23074695), (13344, 23019360), (13440, 22854936), (13702, 22417920), (13888, 22117680), (13923, 22062080), (14105, 21777408), (14144, 21717360), (14178, 21665280), (14280, 21510528), (14456, 21248640), (14508, 21172480), (14560, 21096864), (14595, 21046272), (14756, 20816640), (14880, 20643168), (14976, 20510840), (15232, 20166120), (15360, 19998069), (15470, 19855872), (15568, 19730880), (15624, 19660160), (15810, 19428864), (15872, 19352970), (15912, 19304320), (16120, 19055232), (16128, 19045780), (16263, 18887680), (16320, 18821712), (16380, 18752768), (16541, 18570240), (16640, 18459756), (16680, 18415488), (16864, 18214560), (16926, 18147840), (17136, 17925440), (17236, 17821440), (17360, 17694144), (17408, 17645355), (17472, 17580720), (17514, 17538560), (17680, 17373888), (17792, 17264520), (17856, 17202640), (17920, 17141202), (18070, 16998912), (18135, 16937984), (18445, 16653312), (18564, 16546560), (18720, 16408672), (18904, 16248960), (18972, 16190720), (19040, 16132896), (19344, 15879360), (19460, 15784704), (19530, 15728128), (19584, 15684760), (19840, 15482376), (19890, 15443456), (19968, 15383130), (20016, 15346240), (20160, 15236624), (20553, 14945280), (20832, 14745120), (21080, 14571648), (21216, 14478240), (21267, 14443520), (21420, 14340352), (21504, 14284335), (21545, 14257152), (21684, 14165760), (21760, 14116284), (21840, 14064576), (22134, 13877760), (22240, 13811616), (22320, 13762112), (22568, 13610880), (22848, 13444080), (23040, 13332046), (23205, 13237248), (23296, 13185540), (23352, 13153920), (23630, 12999168), (23715, 12952576), (23808, 12901980), (24180, 12703488), (24480, 12547808), (24752, 12409920), (24960, 12306504), (25020, 12276992), (25296, 12143040), (25298, 12142080), (25389, 12098560), (25792, 11909520), (25854, 11880960), (26040, 11796096), (26112, 11763570), (26208, 11720480), (26520, 11582592), (26688, 11509680), (26880, 11427468), (27105, 11332608), (27404, 11208960), (27776, 11058840), (27846, 11031040), (28210, 10888704), (28288, 10858680), (28356, 10832640), (28560, 10755264), (28912, 10624320), (29016, 10586240), (29120, 10548432), (29190, 10523136), (29512, 10408320), (29760, 10321584), (29952, 10255420), (30163, 10183680), (30464, 10083060), (30719, 9999360), (30940, 9927936), (31136, 9865440), (31248, 9830080), (31620, 9714432), (31744, 9676485), (31824, 9652160), (32240, 9527616), (32256, 9522890), (32526, 9443840), (32640, 9410856), (32760, 9376384), (33082, 9285120), (33201, 9251840), (33280, 9229878), (33360, 9207744), (33728, 9107280), (33852, 9073920), (34255, 8967168), (34272, 8962720), (34472, 8910720), (34720, 8847072), (34944, 8790360), (35028, 8769280), (35360, 8686944), (35445, 8666112), (35584, 8632260), (35712, 8601320), (35840, 8570601), (36140, 8499456), (36270, 8468992), (36890, 8326656), (37128, 8273280), (37440, 8204336), (37808, 8124480), (37944, 8095360), (37947, 8094720), (38080, 8066448), (38688, 7939680), (38781, 7920640), (38920, 7892352), (39060, 7864064), (39168, 7842380), (39680, 7741188), (39780, 7721728), (39936, 7691565), (40032, 7673120), (40320, 7618312), (41106, 7472640), (41664, 7372560), (42160, 7285824), (42315, 7259136), (42432, 7239120), (42534, 7221760), (42840, 7170176), (43090, 7128576), (43368, 7082880), (43520, 7058142), (43680, 7032288), (43785, 7015424), (44268, 6938880), (44480, 6905808), (44640, 6881056), (45136, 6805440), (45696, 6722040), (46080, 6666023), (46410, 6618624), (46592, 6592770), (46704, 6576960), (47260, 6499584), (47430, 6476288), (47616, 6450990), (47957, 6405120), (48360, 6351744), (48960, 6273904), (49504, 6204960), (49623, 6190080), (49920, 6153252), (50040, 6138496), (50592, 6071520), (50596, 6071040), (50778, 6049280), (51584, 5954760), (51708, 5940480), (52080, 5898048), (52224, 5881785), (52416, 5860240), (53040, 5791296), (53376, 5754840), (53760, 5713734), (54210, 5666304), (54808, 5604480), (55335, 5551104), (55552, 5529420), (55692, 5515520), (56017, 5483520), (56420, 5444352), (56576, 5429340), (56712, 5416320), (57120, 5377632), (57824, 5312160), (58032, 5293120), (58240, 5274216), (58380, 5261568), (59024, 5204160), (59520, 5160792), (59904, 5127710), (60326, 5091840), (60928, 5041530), (61438, 4999680), (61659, 4981760), (61880, 4963968), (62272, 4932720), (62496, 4915040), (63240, 4857216), (63245, 4856832), (63648, 4826080), (64480, 4763808), (64512, 4761445), (64635, 4752384), (65052, 4721920), (65280, 4705428), (65520, 4688192), (66164, 4642560), (66402, 4625920), (66560, 4614939), (66720, 4603872), (67456, 4553640), (67704, 4536960), (68510, 4483584), (68544, 4481360), (68944, 4455360), (69440, 4423536), (69615, 4412416), (69888, 4395180), (70056, 4384640), (70720, 4343472), (70890, 4333056), (71168, 4316130), (71424, 4300660), (72280, 4249728), (72540, 4234496), (73253, 4193280), (73780, 4163328), (74256, 4136640), (74880, 4102168), (75616, 4062240), (75888, 4047680), (75894, 4047360), (76160, 4033224), (77376, 3969840), (77562, 3960320), (77840, 3946176), (78120, 3932032), (78336, 3921190), (79360, 3870594), (79560, 3860864), (80064, 3836560), (80640, 3809156), (81315, 3777536), (82212, 3736320), (82705, 3714048), (83328, 3686280), (84320, 3642912), (84630, 3629568), (84864, 3619560), (85068, 3610880), (85680, 3585088), (86180, 3564288), (86736, 3541440), (87040, 3529071), (87360, 3516144), (87570, 3507712), (88536, 3469440), (88960, 3452904), (89280, 3440528), (90272, 3402720), (90489, 3394560), (91392, 3361020), (92157, 3333120), (92820, 3309312), (93184, 3296385), (93408, 3288480), (94520, 3249792), (94860, 3238144), (95232, 3225495), (95914, 3202560), (96720, 3175872), (97920, 3136952), (99008, 3102480), (99246, 3095040), (99840, 3076626), (100080, 3069248), (101184, 3035760), (101192, 3035520), (101556, 3024640), (102765, 2989056), (103168, 2977380), (103416, 2970240), (104160, 2949024), (104832, 2930120), (106080, 2895648), (106335, 2888704), (106752, 2877420), (107520, 2856867), (108420, 2833152), (109616, 2802240), (110670, 2775552), (111104, 2764710), (111384, 2757760), (112034, 2741760), (112840, 2722176), (113152, 2714670), (113424, 2708160), (113841, 2698240), (114240, 2688816), (115648, 2656080), (116064, 2646560), (116480, 2637108), (116760, 2630784), (118048, 2602080), (119040, 2580396), (119808, 2563855), (120652, 2545920), (121856, 2520765), (122876, 2499840), (123318, 2490880), (123760, 2481984), (124544, 2466360), (124992, 2457520), (126480, 2428608), (126490, 2428416), (126945, 2419712), (127296, 2413040), (128960, 2381904), (129270, 2376192), (130104, 2360960), (130560, 2352714), (131040, 2344096), (132328, 2321280), (132804, 2312960), (133440, 2301936), (134912, 2276820), (135408, 2268480), (137020, 2241792), (137088, 2240680), (137888, 2227680), (138880, 2211768), (139230, 2206208), (139776, 2197590), (140112, 2192320), (141440, 2171736), (141780, 2166528), (142336, 2158065), (142848, 2150330), (143871, 2135040), (144560, 2124864), (145080, 2117248), (146506, 2096640), (147560, 2081664), (148512, 2068320), (148869, 2063360), (149760, 2051084), (150815, 2036736), (151232, 2031120), (151776, 2023840), (151788, 2023680), (152320, 2016612), (153595, 1999872), (154752, 1984920), (155124, 1980160), (155680, 1973088), (156240, 1966016), (156672, 1960595), (158720, 1935297), (159120, 1930432), (160128, 1918280), (161280, 1904578), (162630, 1888768), (164424, 1868160), (165410, 1857024), (166005, 1850368), (166656, 1843140), (168051, 1827840), (168640, 1821456), (169260, 1814784), (169728, 1809780), (170136, 1805440), (171360, 1792544), (172360, 1782144), (173472, 1770720), (174720, 1758072), (175140, 1753856), (177072, 1734720), (177920, 1726452), (178560, 1720264), (180544, 1701360), (180978, 1697280), (182784, 1680510), (184314, 1666560), (185640, 1654656), (186816, 1644240), (189040, 1624896), (189720, 1619072), (189735, 1618944), (191828, 1601280), (193440, 1587936), (193905, 1584128), (195840, 1568476), (198016, 1551240), (198492, 1547520), (199680, 1538313), (200160, 1534624), (202368, 1517880), (202384, 1517760), (203112, 1512320), (205530, 1494528), (206336, 1488690), (206832, 1485120), (208320, 1474512), (209664, 1465060), (212160, 1447824), (212670, 1444352), (213504, 1438710), (215033, 1428480), (216840, 1416576), (219232, 1401120), (219759, 1397760), (221340, 1387776), (222208, 1382355), (222768, 1378880), (224068, 1370880), (225680, 1361088), (226304, 1357335), (226848, 1354080), (227682, 1349120), (228480, 1344408), (231296, 1328040), (232128, 1323280), (232960, 1318554), (233520, 1315392), (236096, 1301040), (238080, 1290198), (239785, 1281024), (241304, 1272960), (245752, 1249920), (246636, 1245440), (247520, 1240992), (248115, 1238016), (249088, 1233180), (249984, 1228760), (252960, 1214304), (252980, 1214208), (253890, 1209856), (254592, 1206520), (257920, 1190952), (258540, 1188096), (260208, 1180480), (261120, 1176357), (262080, 1172048), (264656, 1160640), (265608, 1156480), (266880, 1150968), (269824, 1138410), (270816, 1134240), (271467, 1131520), (274040, 1120896), (274176, 1120340), (275776, 1113840), (276471, 1111040), (277760, 1105884), (278460, 1103104), (279552, 1098795), (280085, 1096704), (280224, 1096160), (282880, 1085868), (283560, 1083264), (285696, 1075165), (287742, 1067520), (289120, 1062432), (290160, 1058624), (293012, 1048320), (295120, 1040832), (297024, 1034160), (297738, 1031680), (299520, 1025542), (301630, 1018368), (302464, 1015560), (303552, 1011920), (303576, 1011840), (304640, 1008306), (307190, 999936), (308295, 996352), (309504, 992460), (310248, 990080), (311360, 986544), (312480, 983008), (318240, 965216), (320256, 959140), (322560, 952289), (325260, 944384), (328848, 934080), (330820, 928512), (332010, 925184), (333312, 921570), (336102, 913920), (337280, 910728), (338520, 907392), (339456, 904890), (340272, 902720), (342720, 896272), (344720, 891072), (346944, 885360), (349440, 879036), (350280, 876928), (354144, 867360), (355840, 863226), (357120, 860132), (361088, 850680), (361956, 848640), (365568, 840255), (366265, 838656), (368628, 833280), (371280, 827328), (373632, 822120), (378080, 812448), (379440, 809536), (379470, 809472), (383656, 800640), (386880, 793968), (387810, 792064), (391680, 784238), (392119, 783360), (396032, 775620), (396984, 773760), (400320, 767312), (404736, 758940), (404768, 758880), (406224, 756160), (411060, 747264), (412672, 744345), (413664, 742560), (416640, 737256), (419328, 732530), (424320, 723912), (425340, 722176), (427008, 719355), (430066, 714240), (431613, 711680), (433680, 708288), (438464, 700560), (439518, 698880), (442680, 693888), (445536, 689440), (448136, 685440), (451360, 680544), (452445, 678912), (453696, 677040), (455364, 674560), (456960, 672204), (460785, 666624), (462592, 664020), (464256, 661640), (465920, 659277), (467040, 657696), (472192, 650520), (476160, 645099), (479570, 640512), (482608, 636480), (491504, 624960), (493272, 622720), (495040, 620496), (496230, 619008), (498176, 616590), (499968, 614380), (504153, 609280), (505920, 607152), (505960, 607104), (507780, 604928), (509184, 603260), (512771, 599040), (515840, 595476), (517080, 594048), (520416, 590240), (524160, 586024), (529312, 580320), (531216, 578240), (533760, 575484), (539648, 569205), (541632, 567120), (542934, 565760), (548080, 560448), (548352, 560170), (551552, 556920), (552942, 555520)]