613471985280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{139}}^1$

素因数の和:323

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 107, 108, 110, 112, 120, 124, 126, 128, 132, 135, 139, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 214, 216, 217, 220, 224, 231, 240, 248, 252, 264, 270, 278, 279, 280, 288, 297, 308, 310, 315, 320, 321, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 417, 420, 428, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 528, 535, 540, 556, 558, 560, 576, 594, 616, 620, 630, 640, 642, 651, 660, 672, 682, 693, 695, 704, 720, 744, 749, 756, 770, 792, 834, 837, 840, 856, 864, 868, 880, 896, 924, 930, 945, 960, 963, 973, 990, 992, 1008, 1023, 1056, 1070, 1080, 1085, 1112, 1116, 1120, 1152, 1155, 1177, 1188, 1232, 1240, 1251, 1260, 1284, 1302, 1320, 1344, 1364, 1386, 1390, 1395, 1408, 1440, 1485, 1488, 1498, 1512, 1529, 1540, 1584, 1605, 1668, 1674, 1680, 1705, 1712, 1728, 1736, 1760, 1848, 1860, 1890, 1920, 1926, 1946, 1953, 1980, 1984, 2016, 2046, 2079, 2085, 2112, 2140, 2160, 2170, 2224, 2232, 2240, 2247, 2310, 2354, 2376, 2387, 2464, 2480, 2502, 2520, 2568, 2604, 2640, 2688, 2728, 2772, 2780, 2790, 2880, 2889, 2919, 2970, 2976, 2996, 3024, 3058, 3069, 3080, 3168, 3210, 3255, 3317, 3336, 3348, 3360, 3410, 3424, 3456, 3465, 3472, 3520, 3531, 3696, 3720, 3745, 3753, 3780, 3852, 3892, 3906, 3960, 3968, 4032, 4092, 4158, 4170, 4185, 4224, 4280, 4309, 4320, 4340, 4448, 4464, 4480, 4494, 4587, 4620, 4708, 4752, 4774, 4815, 4865, 4928, 4960, 5004, 5040, 5115, 5136, 5208, 5280, 5456, 5544, 5560, 5580, 5760, 5778, 5838, 5859, 5885, 5940, 5952, 5992, 6048, 6116, 6138, 6160, 6255, 6336, 6420, 6510, 6634, 6672, 6696, 6720, 6741, 6820, 6848, 6930, 6944, 7040, 7062, 7161, 7392, 7440, 7490, 7506, 7560, 7645, 7704, 7784, 7812, 7920, 8064, 8184, 8239, 8316, 8340, 8370, 8560, 8618, 8640, 8680, 8757, 8896, 8928, 8988, 9174, 9207, 9240, 9416, 9504, 9548, 9630, 9730, 9765, 9856, 9920, 9951, 10008, 10080, 10230, 10272, 10395, 10416, 10560, 10593, 10703, 10912, 11088, 11120, 11160, 11235, 11556, 11676, 11718, 11770, 11880, 11904, 11935, 11984, 12096, 12232, 12276, 12320, 12510, 12672, 12840, 12927, 13020, 13268, 13344, 13392, 13440, 13482, 13640, 13696, 13761, 13860, 13888, 14124, 14322, 14445, 14595, 14784, 14873, 14880, 14980, 15012, 15120, 15290, 15345, 15408, 15568, 15624, 15840, 16368, 16478, 16585, 16632, 16680, 16740, 17120, 17236, 17280, 17360, 17514, 17655, 17792, 17856, 17976, 18348, 18414, 18480, 18765, 18832, 19008, 19096, 19260, 19460, 19530, 19840, 19902, 20016, 20160, 20223, 20460, 20544, 20790, 20832, 21120, 21186, 21406, 21483, 21545, 21824, 22176, 22240, 22320, 22470, 22935, 23112, 23219, 23352, 23436, 23540, 23760, 23870, 23968, 24192, 24464, 24552, 24640, 24717, 25020, 25680, 25854, 26040, 26271, 26536, 26688, 26784, 26964, 27280, 27522, 27720, 27776, 28248, 28644, 28890, 29190, 29295, 29568, 29746, 29760, 29853, 29960, 30024, 30163, 30240, 30580, 30690, 30816, 31136, 31248, 31680, 31779, 32109, 32736, 32956, 33170, 33264, 33360, 33480, 33705, 34240, 34472, 34720, 35028, 35310, 35712, 35805, 35952, 36487, 36696, 36828, 36960, 37530, 37664, 38016, 38192, 38520, 38781, 38920, 39060, 39804, 40032, 40320, 40446, 40920, 41088, 41195, 41283, 41580, 41664, 42372, 42812, 42966, 43090, 43648, 43785, 44352, 44480, 44619, 44640, 44940, 45870, 46035, 46224, 46438, 46704, 46872, 47080, 47399, 47520, 47740, 47936, 48928, 49104, 49280, 49434, 49755, 50040, 51360, 51708, 52080, 52542, 52965, 53072, 53376, 53515, 53568, 53928, 54560, 55044, 55440, 56496, 57288, 57780, 58380, 58590, 59492, 59520, 59706, 59920, 60048, 60326, 60480, 61160, 61380, 61632, 62272, 62496, 63360, 63558, 64218, 64449, 64635, 65472, 65912, 66340, 66528, 66720, 66960, 67410, 68480, 68805, 68944, 69440, 69657, 70056, 70620, 71610, 71904, 72974, 73392, 73656, 73920, 74151, 74365, 75060, 75328, 76384, 77040, 77562, 77840, 78120, 79608, 80064, 80892, 81840, 82390, 82566, 83160, 83328, 84744, 85624, 85932, 86180, 87570, 88704, 88960, 89238, 89280, 89559, 89880, 90489, 91740, 92070, 92448, 92876, 93408, 93744, 94160, 94798, 95040, 95480, 95872, 96327, 97856, 98208, 98868, 99510, 100080, 101115, 102720, 103416, 104111, 104160, 105084, 105930, 106144, 107030, 107136, 107415, 107856, 109120, 109461, 110088, 110880, 112992, 114576, 115560, 116095, 116343, 116760, 117180, 118984, 119412, 119840, 120096, 120652, 120960, 122320, 122760, 123264, 123585, 124544, 124992, 127116, 128436, 128898, 129270, 130944, 131355, 131824, 132680, 133056, 133440, 133857, 133920, 134820, 137610, 137888, 138880, 139314, 140112, 141240, 142197, 143220, 143808, 145948, 146784, 147312, 147840, 148302, 148730, 149265, 150120, 150656, 150815, 152768, 154080, 155124, 155680, 156240, 158895, 159216, 160128, 160545, 161784, 163603, 163680, 164780, 165132, 166320, 169488, 171248, 171864, 172360, 175140, 178476, 178560, 179118, 179760, 180978, 182435, 183480, 184140, 184896, 185752, 186816, 187488, 188320, 189596, 190080, 190960, 192654, 193905, 195712, 196416, 197736, 199020, 200160, 202230, 205440, 206415, 206832, 208222, 208320, 208971, 210168, 211860, 212288, 214060, 214830, 215712, 218240, 218922, 220176, 221760, 222453, 223095, 225984, 229152, 231120, 232190, 232686, 233520, 234360, 236995, 237968, 238824, 239680, 240192, 241304, 244640, 245520, 247170, 249984, 254232, 255409, 256872, 257796, 258540, 262710, 263648, 265360, 266112, 266880, 267714, 267840, 269640, 271467, 275220, 275776, 278628, 280224, 282480, 284394, 286440, 287616, 288981, 291896, 293568, 294624, 296604, 297460, 298530, 300240, 301630, 305536, 308160, 310248, 311360, 312333, 312480, 317790, 318432, 321090, 322245, 323568, 327206, 327360, 328383, 329560, 330264, 331793, 332640, 338976, 342496, 343728, 344720, 348285, 350280, 356952, 358236, 359520, 361956, 364870, 366960, 368280, 369792, 370755, 371504, 373632, 374976, 376640, 379192, 381920, 385308, 387810, 392832, 395472, 398040, 400320, 401571, 404460, 412830, 413664, 416444, 416640, 417942, 420336, 423720, 424576, 426591, 428120, 429660, 431424, 437844, 440352, 443520, 444906, 446190, 447795, 451968, 452445, 458304, 461063, 462240, 464380, 465372, 467040, 468720, 473990, 475936, 477648, 479360, 480384, 481635, 482608, 489280, 490809, 491040, 494340, 508464, 510818, 513744, 515592, 517080, 520555, 525420, 527296, 530720, 535428, 535680, 539280, 542934, 547305, 550440, 551552, 557256, 560448, 564960, 568788, 572880, 577962, 581715, 583792, 587136, 589248, 593208, 594920, 597060, 600480, 603260, 616320, 620496, 622720, 624666, 624960, 626913, 635580, 636864, 642180, 644490, 647136, 654412, 654720, 656766, 659120, 660528, 663586, 665280, 669285, 677952, 684992, 687456, 689440, 696570, 700560, 710985, 713904, 716472, 719040, 723912, 729740, 733920, 736560, 741510, 743008, 749952, 753280, 758384, 763840, 766227, 770616, 775620, 790944, 796080, 800640, 803142, 808920, 814401, 818015, 825660, 827328, 832888, 835884, 840672, 847440, 853182, 856240, 859320, 862848, 875688, 880704, 889812, 892380, 895590, 904890, 916608, 922126, 924480, 928760, 930744, 934080, 936999, 937440, 947980, 951872, 955296, 963270, 965216, 978560, 981618, 982080, 985149, 988680, 995379, 1016928, 1021636, 1027488, 1031184, 1034160, 1041110, 1044855, 1050840, 1054592, 1061440, 1070856, 1078560, 1085868, 1094610, 1100880, 1112265, 1114512, 1120896, 1129920, 1137576, 1145221, 1145760, 1155924, 1163430, 1167584, 1178496, 1186416, 1189840, 1194120, 1200960, 1206520, 1240992, 1249332, 1249920, 1253826, 1271160, 1273728, 1277045, 1279773, 1284360, 1288980, 1294272, 1308824, 1313532, 1318240, 1321056, 1327172, 1330560, 1338570, 1355904, 1357335, 1369984, 1374912, 1378880, 1383189, 1393140, 1401120, 1421970, 1427808, 1432944, 1438080, 1444905, 1447824, 1459480, 1467840, 1472427, 1473120, 1483020, 1486016, 1516768, 1527680, 1532454, 1541232, 1551240, 1561665, 1581888, 1592160, 1606284, 1617840, 1628802, 1636030, 1641915, 1651320, 1654656, 1658965, 1665776, 1671768, 1681344, 1694880, 1706364, 1712480, 1718640, 1751376, 1761408, 1779624, 1784760, 1791180, 1809780, 1844252, 1848960, 1857520, 1861488, 1868160, 1873998, 1874880, 1895960, 1903744, 1910592, 1926540, 1930432, 1963236, 1964160, 1970298, 1977360, 1990758, 2007855, 2033856, 2043272, 2054976, 2062368, 2068320, 2082220, 2089710, 2101680, 2122880, 2132955, 2141712, 2157120, 2171736, 2189220, 2201760, 2224530, 2229024, 2259840, 2275152, 2290442, 2291520, 2298681, 2305315, 2311848, 2326860, 2335168, 2372832, 2379680, 2388240, 2401920, 2413040, 2454045, 2481984, 2498664, 2507652, 2542320, 2554090, 2559546, 2568720, 2577960, 2588544, 2617648, 2627064, 2636480, 2642112, 2654344, 2677140, 2714670, 2749824, 2757760, 2766378, 2786280, 2802240, 2810997, 2843940, 2855616, 2865888, 2889810, 2895648, 2918960, 2935680, 2944854, 2946240, 2966040, 2972032, 2986137, 3033536, 3064908, 3082464, 3102480, 3123330, 3134565, 3163776, 3184320, 3212568, 3227441, 3235680, 3257604, 3272060, 3283830, 3302640, 3317930, 3331552, 3343536, 3362688, 3389760, 3412728, 3424960, 3435663, 3437280, 3502752, 3559248, 3569520, 3582360, 3619560, 3688504, 3715040, 3722976, 3747996, 3749760, 3791920, 3821184, 3831135, 3853080, 3860864, 3926472, 3940596, 3954720, 3981516, 4015710, 4067712, 4072005, 4086544, 4109952, 4124736, 4136640, 4149567, 4164440, 4179420, 4203360, 4265910, 4283424, 4314240, 4343472, 4378440, 4403520, 4417281, 4449060, 4458048, 4550304, 4580884, 4583040, 4597362, 4610630, 4623696, 4653720, 4670336, 4684995, 4745664, 4759360, 4776480, 4826080, 4908090, 4925745, 4963968, 4976895, 4997328, 5015304, 5071693, 5084640, 5108180, 5119092, 5137440, 5155920, 5235296, 5254128, 5272960, 5284224, 5308688, 5354280, 5429340, 5532756, 5572560, 5604480, 5621994, 5687880, 5711232, 5726105, 5731776, 5779620, 5791296, 5837920, 5889708, 5892480, 5932080, 5972274, 6067072, 6129816, 6164928, 6204960, 6246660, 6269130, 6368640, 6398865, 6425136, 6454882, 6471360, 6515208, 6544120, 6567660, 6605280, 6635860, 6663104, 6687072, 6779520, 6825456, 6849920, 6871326, 6874560, 6896043, 6915945, 7005504, 7118496, 7139040, 7164720, 7239120, 7362135, 7377008, 7430080, 7445952, 7495992, 7583840, 7662270, 7706160, 7852944, 7881192, 7909440, 7963032, 8031420, 8144010, 8173088, 8249472, 8273280, 8299134, 8328880, 8358840, 8406720, 8531820, 8566848, 8686944, 8756880, 8807040, 8834562, 8898120, 8916096, 8958411, 9100608, 9161768, 9194724, 9221260, 9247392, 9307440, 9369990, 9491328, 9518720, 9552960, 9652160, 9682323, 9816180, 9851490, 9953790, 9994656, 10030608, 10143386, 10169280, 10216360, 10238184, 10274880, 10306989, 10311840, 10470592, 10508256, 10617376, 10708560, 10858680, 11065512, 11145120, 11243988, 11375760, 11452210, 11463552, 11493405, 11559240, 11582592, 11675840, 11779416, 11864160, 11944548, 12259632, 12329856, 12409920, 12448701, 12493320, 12538260, 12797730, 12850272, 12909764, 12942720, 13030416, 13088240, 13135320, 13210560, 13271720, 13326208, 13374144, 13650912, 13742652, 13749120, 13792086, 13831890, 14011008, 14054985, 14236992, 14278080, 14329440, 14478240, 14724270, 14754016, 14860160, 14891904, 14930685, 14991984, 15167680, 15215079, 15324540, 15412320, 15705888, 15762384, 15818880, 15926064, 16062840, 16137205, 16288020, 16346176, 16598268, 16657760, 16717680, 16813440, 17063640, 17133696, 17178315, 17373888, 17513760, 17669124, 17796240, 17916822, 18201216, 18323536, 18389448, 18442520, 18494784, 18614880, 18739980, 19105920, 19304320, 19364646, 19632360, 19702980, 19907580, 19989312, 20061216, 20286772, 20338560, 20432720, 20476368, 20549760, 20613978, 20623680, 20747835, 20941184, 21016512, 21234752, 21417120, 21717360, 22086405, 22131024, 22290240, 22487976, 22751520, 22904420, 22986810, 23118480, 23351680, 23558832, 23728320, 23889096, 24519264, 24819840, 24897402, 24986640, 25076520, 25358465, 25595460, 25700544, 25819528, 26060832, 26176480, 26270640, 26421120, 26543440, 26748288, 27301824, 27485304, 27584172, 27663780, 28109970, 28473984, 28556160, 28658880, 28956480, 29046969, 29448540, 29508032, 29861370, 29983968, 30335360, 30430158, 30649080, 30824640, 30920967, 31411776, 31524768, 31852128, 32125680, 32274410, 32576040, 32692352, 33196536, 33315520, 33435360, 34127280, 34356630, 34480215, 34747776, 35027520, 35338248, 35501851, 35592480, 35833644, 36647072, 36778896, 36885040, 36989568, 37229760, 37479960, 38729292, 39264720, 39405960, 39815160, 39978624, 40122432, 40573544, 40865440, 40952736, 41227956, 41247360, 41495670, 42033024, 42469504, 42834240, 43434720, 44172810, 44262048, 44580480, 44792055, 44975952, 45503040, 45645237, 45808840, 45973620, 46236960, 47117664, 47456640, 47778192, 48411615, 49038528, 49794804, 49973280, 50153040, 50716930, 51190920, 51401088, 51534945, 51639056, 52121664, 52352960, 52541280, 53086880, 54603648, 54970608, 55168344, 55327560, 56219940, 57317760, 57912960, 58093938, 58897080, 59016064, 59722740, 59967936, 60860316, 61298160, 61649280, 61841934, 62243505, 62823552, 63049536, 63704256, 64251360, 64548820, 65152080, 66393072, 66631040, 66870720, 68254560, 68713260, 68960430, 70055040, 70676496, 71003702, 71184960, 71667288, 73294144, 73557792, 73770080, 74459520, 74959920, 76075395, 77458584, 78529440, 78811920, 79630320, 80244864, 81147088, 81730880, 81905472, 82455912, 82991340, 85668480, 86869440, 87140907, 88345620, 88524096, 89584110, 89951904, 91006080, 91290474, 91617680, 91947240, 92473920, 94235328, 95556384, 96823230, 98077056, 99589608, 99946560, 100306080, 101433860, 102381840, 103069890, 103278112, 104243328, 104705920, 105082560, 106173760, 106505553, 109941216, 110336688, 110655120, 112439880, 116187876, 117794160, 119445480, 119935872, 121720632, 122596320, 123683868, 124487010, 126099072, 127408512, 128502720, 129097640, 130304160, 132786144, 133741440, 136509120, 136935711, 137426520, 137920860, 141352992, 142007404, 142369920, 143334576, 145234845, 146588288, 147115584, 147540160, 149919840, 152150790, 154604835, 154917168, 157058880, 157623840, 159260640, 162294176, 163461760, 163810944, 164911824, 165982680, 173738880, 174281814, 176691240, 177048192, 177509255, 179168220, 179903808, 182580948, 183235360, 183894480, 184947840, 188470656, 191112768, 193646460, 199179216, 199893120, 200612160, 202867720, 204763680, 206139780, 206556224, 210165120, 212347520, 213011106, 219882432, 220673376, 221310240, 224879760, 228226185, 232375752, 235588320, 238890960, 243441264, 245192640, 247367736, 248974020, 257005440, 258195280, 260608320, 265572288, 273018240, 273871422, 274853040, 275841720, 282705984, 284014808, 286669152, 290469690, 294231168, 295080320, 299839680, 304301580, 309209670, 309834336, 314117760, 315247680, 318521280, 319516659, 324588352, 329823648, 331965360, 348563628, 353382480, 355018510, 358336440, 359807616, 365161896, 366470720, 367788960, 382225536, 387292920, 398358432, 401224320, 405735440, 409527360, 412279560, 413112448, 426022212, 435704535, 439764864, 441346752, 442620480, 449759520, 456452370, 464751504, 471176640, 477781920, 486882528, 490385280, 494735472, 497948040, 516390560, 521216640, 531144576, 532527765, 547742844, 549706080, 551683440, 565411968, 568029616, 573338304, 580939380, 599679360, 608603160, 618419340, 619668672, 630495360, 637042560, 639033318, 649176704, 659647296, 663930720, 684678555, 697127256, 706764960, 710037020, 716672880, 730323792, 732941440, 735577920, 774585840, 796716864, 811470880, 819054720, 824559120, 852044424, 871409070, 882693504, 885240960, 899519040, 912904740, 929503008, 942353280, 955563840, 958549977, 973765056, 989470944, 995896080, 1032781120, 1065055530, 1095485688, 1099412160, 1103366880, 1136059232, 1146676608, 1161878760, 1217206320, 1236838680, 1239337344, 1278066636, 1319294592, 1327861440, 1369357110, 1394254512, 1413529920, 1420074040, 1433345760, 1460647584, 1471155840, 1549171680, 1593433728, 1597583295, 1622941760, 1649118240, 1704088848, 1742818140, 1799038080, 1825809480, 1859006016, 1911127680, 1917099954, 1947530112, 1978941888, 1991792160, 2065562240, 2130111060, 2190971376, 2198824320, 2206733760, 2272118464, 2323757520, 2434412640, 2473677360, 2556133272, 2655722880, 2738714220, 2788509024, 2827059840, 2840148080, 2866691520, 2921295168, 3098343360, 3195166590, 3245883520, 3298236480, 3408177696, 3485636280, 3651618960, 3718012032, 3834199908, 3957883776, 3983584320, 4260222120, 4381942752, 4413467520, 4544236928, 4647515040, 4792749885, 4868825280, 4947354720, 5112266544, 5477428440, 5577018048, 5680296160, 5733383040, 5842590336, 6196686720, 6390333180, 6596472960, 6816355392, 6971272560, 7303237920, 7668399816, 7967168640, 8520444240, 8763885504, 9295030080, 9585499770, 9737650560, 9894709440, 10224533088, 10954856880, 11154036096, 11360592320, 12780666360, 13632710784, 13942545120, 14606475840, 15336799632, 17040888480, 17527771008, 18590060160, 19170999540, 19789418880, 20449066176, 21909713760, 22721184640, 25561332720, 27885090240, 29212951680, 30673599264, 34081776960, 38341999080, 40898132352, 43819427520, 51122665440, 55770180480, 61347198528, 68163553920, 76683998160, 87638855040, 102245330880, 122694397056, 153367996320, 204490661760, 306735992640, 613471985280]

約数ペア:

[(1, 613471985280), (2, 306735992640), (3, 204490661760), (4, 153367996320), (5, 122694397056), (6, 102245330880), (7, 87638855040), (8, 76683998160), (9, 68163553920), (10, 61347198528), (11, 55770180480), (12, 51122665440), (14, 43819427520), (15, 40898132352), (16, 38341999080), (18, 34081776960), (20, 30673599264), (21, 29212951680), (22, 27885090240), (24, 25561332720), (27, 22721184640), (28, 21909713760), (30, 20449066176), (31, 19789418880), (32, 19170999540), (33, 18590060160), (35, 17527771008), (36, 17040888480), (40, 15336799632), (42, 14606475840), (44, 13942545120), (45, 13632710784), (48, 12780666360), (54, 11360592320), (55, 11154036096), (56, 10954856880), (60, 10224533088), (62, 9894709440), (63, 9737650560), (64, 9585499770), (66, 9295030080), (70, 8763885504), (72, 8520444240), (77, 7967168640), (80, 7668399816), (84, 7303237920), (88, 6971272560), (90, 6816355392), (93, 6596472960), (96, 6390333180), (99, 6196686720), (105, 5842590336), (107, 5733383040), (108, 5680296160), (110, 5577018048), (112, 5477428440), (120, 5112266544), (124, 4947354720), (126, 4868825280), (128, 4792749885), (132, 4647515040), (135, 4544236928), (139, 4413467520), (140, 4381942752), (144, 4260222120), (154, 3983584320), (155, 3957883776), (160, 3834199908), (165, 3718012032), (168, 3651618960), (176, 3485636280), (180, 3408177696), (186, 3298236480), (189, 3245883520), (192, 3195166590), (198, 3098343360), (210, 2921295168), (214, 2866691520), (216, 2840148080), (217, 2827059840), (220, 2788509024), (224, 2738714220), (231, 2655722880), (240, 2556133272), (248, 2473677360), (252, 2434412640), (264, 2323757520), (270, 2272118464), (278, 2206733760), (279, 2198824320), (280, 2190971376), (288, 2130111060), (297, 2065562240), (308, 1991792160), (310, 1978941888), (315, 1947530112), (320, 1917099954), (321, 1911127680), (330, 1859006016), (336, 1825809480), (341, 1799038080), (352, 1742818140), (360, 1704088848), (372, 1649118240), (378, 1622941760), (384, 1597583295), (385, 1593433728), (396, 1549171680), (417, 1471155840), (420, 1460647584), (428, 1433345760), (432, 1420074040), (434, 1413529920), (440, 1394254512), (448, 1369357110), (462, 1327861440), (465, 1319294592), (480, 1278066636), (495, 1239337344), (496, 1236838680), (504, 1217206320), (528, 1161878760), (535, 1146676608), (540, 1136059232), (556, 1103366880), (558, 1099412160), (560, 1095485688), (576, 1065055530), (594, 1032781120), (616, 995896080), (620, 989470944), (630, 973765056), (640, 958549977), (642, 955563840), (651, 942353280), (660, 929503008), (672, 912904740), (682, 899519040), (693, 885240960), (695, 882693504), (704, 871409070), (720, 852044424), (744, 824559120), (749, 819054720), (756, 811470880), (770, 796716864), (792, 774585840), (834, 735577920), (837, 732941440), (840, 730323792), (856, 716672880), (864, 710037020), (868, 706764960), (880, 697127256), (896, 684678555), (924, 663930720), (930, 659647296), (945, 649176704), (960, 639033318), (963, 637042560), (973, 630495360), (990, 619668672), (992, 618419340), (1008, 608603160), (1023, 599679360), (1056, 580939380), (1070, 573338304), (1080, 568029616), (1085, 565411968), (1112, 551683440), (1116, 549706080), (1120, 547742844), (1152, 532527765), (1155, 531144576), (1177, 521216640), (1188, 516390560), (1232, 497948040), (1240, 494735472), (1251, 490385280), (1260, 486882528), (1284, 477781920), (1302, 471176640), (1320, 464751504), (1344, 456452370), (1364, 449759520), (1386, 442620480), (1390, 441346752), (1395, 439764864), (1408, 435704535), (1440, 426022212), (1485, 413112448), (1488, 412279560), (1498, 409527360), (1512, 405735440), (1529, 401224320), (1540, 398358432), (1584, 387292920), (1605, 382225536), (1668, 367788960), (1674, 366470720), (1680, 365161896), (1705, 359807616), (1712, 358336440), (1728, 355018510), (1736, 353382480), (1760, 348563628), (1848, 331965360), (1860, 329823648), (1890, 324588352), (1920, 319516659), (1926, 318521280), (1946, 315247680), (1953, 314117760), (1980, 309834336), (1984, 309209670), (2016, 304301580), (2046, 299839680), (2079, 295080320), (2085, 294231168), (2112, 290469690), (2140, 286669152), (2160, 284014808), (2170, 282705984), (2224, 275841720), (2232, 274853040), (2240, 273871422), (2247, 273018240), (2310, 265572288), (2354, 260608320), (2376, 258195280), (2387, 257005440), (2464, 248974020), (2480, 247367736), (2502, 245192640), (2520, 243441264), (2568, 238890960), (2604, 235588320), (2640, 232375752), (2688, 228226185), (2728, 224879760), (2772, 221310240), (2780, 220673376), (2790, 219882432), (2880, 213011106), (2889, 212347520), (2919, 210165120), (2970, 206556224), (2976, 206139780), (2996, 204763680), (3024, 202867720), (3058, 200612160), (3069, 199893120), (3080, 199179216), (3168, 193646460), (3210, 191112768), (3255, 188470656), (3317, 184947840), (3336, 183894480), (3348, 183235360), (3360, 182580948), (3410, 179903808), (3424, 179168220), (3456, 177509255), (3465, 177048192), (3472, 176691240), (3520, 174281814), (3531, 173738880), (3696, 165982680), (3720, 164911824), (3745, 163810944), (3753, 163461760), (3780, 162294176), (3852, 159260640), (3892, 157623840), (3906, 157058880), (3960, 154917168), (3968, 154604835), (4032, 152150790), (4092, 149919840), (4158, 147540160), (4170, 147115584), (4185, 146588288), (4224, 145234845), (4280, 143334576), (4309, 142369920), (4320, 142007404), (4340, 141352992), (4448, 137920860), (4464, 137426520), (4480, 136935711), (4494, 136509120), (4587, 133741440), (4620, 132786144), (4708, 130304160), (4752, 129097640), (4774, 128502720), (4815, 127408512), (4865, 126099072), (4928, 124487010), (4960, 123683868), (5004, 122596320), (5040, 121720632), (5115, 119935872), (5136, 119445480), (5208, 117794160), (5280, 116187876), (5456, 112439880), (5544, 110655120), (5560, 110336688), (5580, 109941216), (5760, 106505553), (5778, 106173760), (5838, 105082560), (5859, 104705920), (5885, 104243328), (5940, 103278112), (5952, 103069890), (5992, 102381840), (6048, 101433860), (6116, 100306080), (6138, 99946560), (6160, 99589608), (6255, 98077056), (6336, 96823230), (6420, 95556384), (6510, 94235328), (6634, 92473920), (6672, 91947240), (6696, 91617680), (6720, 91290474), (6741, 91006080), (6820, 89951904), (6848, 89584110), (6930, 88524096), (6944, 88345620), (7040, 87140907), (7062, 86869440), (7161, 85668480), (7392, 82991340), (7440, 82455912), (7490, 81905472), (7506, 81730880), (7560, 81147088), (7645, 80244864), (7704, 79630320), (7784, 78811920), (7812, 78529440), (7920, 77458584), (8064, 76075395), (8184, 74959920), (8239, 74459520), (8316, 73770080), (8340, 73557792), (8370, 73294144), (8560, 71667288), (8618, 71184960), (8640, 71003702), (8680, 70676496), (8757, 70055040), (8896, 68960430), (8928, 68713260), (8988, 68254560), (9174, 66870720), (9207, 66631040), (9240, 66393072), (9416, 65152080), (9504, 64548820), (9548, 64251360), (9630, 63704256), (9730, 63049536), (9765, 62823552), (9856, 62243505), (9920, 61841934), (9951, 61649280), (10008, 61298160), (10080, 60860316), (10230, 59967936), (10272, 59722740), (10395, 59016064), (10416, 58897080), (10560, 58093938), (10593, 57912960), (10703, 57317760), (10912, 56219940), (11088, 55327560), (11120, 55168344), (11160, 54970608), (11235, 54603648), (11556, 53086880), (11676, 52541280), (11718, 52352960), (11770, 52121664), (11880, 51639056), (11904, 51534945), (11935, 51401088), (11984, 51190920), (12096, 50716930), (12232, 50153040), (12276, 49973280), (12320, 49794804), (12510, 49038528), (12672, 48411615), (12840, 47778192), (12927, 47456640), (13020, 47117664), (13268, 46236960), (13344, 45973620), (13392, 45808840), (13440, 45645237), (13482, 45503040), (13640, 44975952), (13696, 44792055), (13761, 44580480), (13860, 44262048), (13888, 44172810), (14124, 43434720), (14322, 42834240), (14445, 42469504), (14595, 42033024), (14784, 41495670), (14873, 41247360), (14880, 41227956), (14980, 40952736), (15012, 40865440), (15120, 40573544), (15290, 40122432), (15345, 39978624), (15408, 39815160), (15568, 39405960), (15624, 39264720), (15840, 38729292), (16368, 37479960), (16478, 37229760), (16585, 36989568), (16632, 36885040), (16680, 36778896), (16740, 36647072), (17120, 35833644), (17236, 35592480), (17280, 35501851), (17360, 35338248), (17514, 35027520), (17655, 34747776), (17792, 34480215), (17856, 34356630), (17976, 34127280), (18348, 33435360), (18414, 33315520), (18480, 33196536), (18765, 32692352), (18832, 32576040), (19008, 32274410), (19096, 32125680), (19260, 31852128), (19460, 31524768), (19530, 31411776), (19840, 30920967), (19902, 30824640), (20016, 30649080), (20160, 30430158), (20223, 30335360), (20460, 29983968), (20544, 29861370), (20790, 29508032), (20832, 29448540), (21120, 29046969), (21186, 28956480), (21406, 28658880), (21483, 28556160), (21545, 28473984), (21824, 28109970), (22176, 27663780), (22240, 27584172), (22320, 27485304), (22470, 27301824), (22935, 26748288), (23112, 26543440), (23219, 26421120), (23352, 26270640), (23436, 26176480), (23540, 26060832), (23760, 25819528), (23870, 25700544), (23968, 25595460), (24192, 25358465), (24464, 25076520), (24552, 24986640), (24640, 24897402), (24717, 24819840), (25020, 24519264), (25680, 23889096), (25854, 23728320), (26040, 23558832), (26271, 23351680), (26536, 23118480), (26688, 22986810), (26784, 22904420), (26964, 22751520), (27280, 22487976), (27522, 22290240), (27720, 22131024), (27776, 22086405), (28248, 21717360), (28644, 21417120), (28890, 21234752), (29190, 21016512), (29295, 20941184), (29568, 20747835), (29746, 20623680), (29760, 20613978), (29853, 20549760), (29960, 20476368), (30024, 20432720), (30163, 20338560), (30240, 20286772), (30580, 20061216), (30690, 19989312), (30816, 19907580), (31136, 19702980), (31248, 19632360), (31680, 19364646), (31779, 19304320), (32109, 19105920), (32736, 18739980), (32956, 18614880), (33170, 18494784), (33264, 18442520), (33360, 18389448), (33480, 18323536), (33705, 18201216), (34240, 17916822), (34472, 17796240), (34720, 17669124), (35028, 17513760), (35310, 17373888), (35712, 17178315), (35805, 17133696), (35952, 17063640), (36487, 16813440), (36696, 16717680), (36828, 16657760), (36960, 16598268), (37530, 16346176), (37664, 16288020), (38016, 16137205), (38192, 16062840), (38520, 15926064), (38781, 15818880), (38920, 15762384), (39060, 15705888), (39804, 15412320), (40032, 15324540), (40320, 15215079), (40446, 15167680), (40920, 14991984), (41088, 14930685), (41195, 14891904), (41283, 14860160), (41580, 14754016), (41664, 14724270), (42372, 14478240), (42812, 14329440), (42966, 14278080), (43090, 14236992), (43648, 14054985), (43785, 14011008), (44352, 13831890), (44480, 13792086), (44619, 13749120), (44640, 13742652), (44940, 13650912), (45870, 13374144), (46035, 13326208), (46224, 13271720), (46438, 13210560), (46704, 13135320), (46872, 13088240), (47080, 13030416), (47399, 12942720), (47520, 12909764), (47740, 12850272), (47936, 12797730), (48928, 12538260), (49104, 12493320), (49280, 12448701), (49434, 12409920), (49755, 12329856), (50040, 12259632), (51360, 11944548), (51708, 11864160), (52080, 11779416), (52542, 11675840), (52965, 11582592), (53072, 11559240), (53376, 11493405), (53515, 11463552), (53568, 11452210), (53928, 11375760), (54560, 11243988), (55044, 11145120), (55440, 11065512), (56496, 10858680), (57288, 10708560), (57780, 10617376), (58380, 10508256), (58590, 10470592), (59492, 10311840), (59520, 10306989), (59706, 10274880), (59920, 10238184), (60048, 10216360), (60326, 10169280), (60480, 10143386), (61160, 10030608), (61380, 9994656), (61632, 9953790), (62272, 9851490), (62496, 9816180), (63360, 9682323), (63558, 9652160), (64218, 9552960), (64449, 9518720), (64635, 9491328), (65472, 9369990), (65912, 9307440), (66340, 9247392), (66528, 9221260), (66720, 9194724), (66960, 9161768), (67410, 9100608), (68480, 8958411), (68805, 8916096), (68944, 8898120), (69440, 8834562), (69657, 8807040), (70056, 8756880), (70620, 8686944), (71610, 8566848), (71904, 8531820), (72974, 8406720), (73392, 8358840), (73656, 8328880), (73920, 8299134), (74151, 8273280), (74365, 8249472), (75060, 8173088), (75328, 8144010), (76384, 8031420), (77040, 7963032), (77562, 7909440), (77840, 7881192), (78120, 7852944), (79608, 7706160), (80064, 7662270), (80892, 7583840), (81840, 7495992), (82390, 7445952), (82566, 7430080), (83160, 7377008), (83328, 7362135), (84744, 7239120), (85624, 7164720), (85932, 7139040), (86180, 7118496), (87570, 7005504), (88704, 6915945), (88960, 6896043), (89238, 6874560), (89280, 6871326), (89559, 6849920), (89880, 6825456), (90489, 6779520), (91740, 6687072), (92070, 6663104), (92448, 6635860), (92876, 6605280), (93408, 6567660), (93744, 6544120), (94160, 6515208), (94798, 6471360), (95040, 6454882), (95480, 6425136), (95872, 6398865), (96327, 6368640), (97856, 6269130), (98208, 6246660), (98868, 6204960), (99510, 6164928), (100080, 6129816), (101115, 6067072), (102720, 5972274), (103416, 5932080), (104111, 5892480), (104160, 5889708), (105084, 5837920), (105930, 5791296), (106144, 5779620), (107030, 5731776), (107136, 5726105), (107415, 5711232), (107856, 5687880), (109120, 5621994), (109461, 5604480), (110088, 5572560), (110880, 5532756), (112992, 5429340), (114576, 5354280), (115560, 5308688), (116095, 5284224), (116343, 5272960), (116760, 5254128), (117180, 5235296), (118984, 5155920), (119412, 5137440), (119840, 5119092), (120096, 5108180), (120652, 5084640), (120960, 5071693), (122320, 5015304), (122760, 4997328), (123264, 4976895), (123585, 4963968), (124544, 4925745), (124992, 4908090), (127116, 4826080), (128436, 4776480), (128898, 4759360), (129270, 4745664), (130944, 4684995), (131355, 4670336), (131824, 4653720), (132680, 4623696), (133056, 4610630), (133440, 4597362), (133857, 4583040), (133920, 4580884), (134820, 4550304), (137610, 4458048), (137888, 4449060), (138880, 4417281), (139314, 4403520), (140112, 4378440), (141240, 4343472), (142197, 4314240), (143220, 4283424), (143808, 4265910), (145948, 4203360), (146784, 4179420), (147312, 4164440), (147840, 4149567), (148302, 4136640), (148730, 4124736), (149265, 4109952), (150120, 4086544), (150656, 4072005), (150815, 4067712), (152768, 4015710), (154080, 3981516), (155124, 3954720), (155680, 3940596), (156240, 3926472), (158895, 3860864), (159216, 3853080), (160128, 3831135), (160545, 3821184), (161784, 3791920), (163603, 3749760), (163680, 3747996), (164780, 3722976), (165132, 3715040), (166320, 3688504), (169488, 3619560), (171248, 3582360), (171864, 3569520), (172360, 3559248), (175140, 3502752), (178476, 3437280), (178560, 3435663), (179118, 3424960), (179760, 3412728), (180978, 3389760), (182435, 3362688), (183480, 3343536), (184140, 3331552), (184896, 3317930), (185752, 3302640), (186816, 3283830), (187488, 3272060), (188320, 3257604), (189596, 3235680), (190080, 3227441), (190960, 3212568), (192654, 3184320), (193905, 3163776), (195712, 3134565), (196416, 3123330), (197736, 3102480), (199020, 3082464), (200160, 3064908), (202230, 3033536), (205440, 2986137), (206415, 2972032), (206832, 2966040), (208222, 2946240), (208320, 2944854), (208971, 2935680), (210168, 2918960), (211860, 2895648), (212288, 2889810), (214060, 2865888), (214830, 2855616), (215712, 2843940), (218240, 2810997), (218922, 2802240), (220176, 2786280), (221760, 2766378), (222453, 2757760), (223095, 2749824), (225984, 2714670), (229152, 2677140), (231120, 2654344), (232190, 2642112), (232686, 2636480), (233520, 2627064), (234360, 2617648), (236995, 2588544), (237968, 2577960), (238824, 2568720), (239680, 2559546), (240192, 2554090), (241304, 2542320), (244640, 2507652), (245520, 2498664), (247170, 2481984), (249984, 2454045), (254232, 2413040), (255409, 2401920), (256872, 2388240), (257796, 2379680), (258540, 2372832), (262710, 2335168), (263648, 2326860), (265360, 2311848), (266112, 2305315), (266880, 2298681), (267714, 2291520), (267840, 2290442), (269640, 2275152), (271467, 2259840), (275220, 2229024), (275776, 2224530), (278628, 2201760), (280224, 2189220), (282480, 2171736), (284394, 2157120), (286440, 2141712), (287616, 2132955), (288981, 2122880), (291896, 2101680), (293568, 2089710), (294624, 2082220), (296604, 2068320), (297460, 2062368), (298530, 2054976), (300240, 2043272), (301630, 2033856), (305536, 2007855), (308160, 1990758), (310248, 1977360), (311360, 1970298), (312333, 1964160), (312480, 1963236), (317790, 1930432), (318432, 1926540), (321090, 1910592), (322245, 1903744), (323568, 1895960), (327206, 1874880), (327360, 1873998), (328383, 1868160), (329560, 1861488), (330264, 1857520), (331793, 1848960), (332640, 1844252), (338976, 1809780), (342496, 1791180), (343728, 1784760), (344720, 1779624), (348285, 1761408), (350280, 1751376), (356952, 1718640), (358236, 1712480), (359520, 1706364), (361956, 1694880), (364870, 1681344), (366960, 1671768), (368280, 1665776), (369792, 1658965), (370755, 1654656), (371504, 1651320), (373632, 1641915), (374976, 1636030), (376640, 1628802), (379192, 1617840), (381920, 1606284), (385308, 1592160), (387810, 1581888), (392832, 1561665), (395472, 1551240), (398040, 1541232), (400320, 1532454), (401571, 1527680), (404460, 1516768), (412830, 1486016), (413664, 1483020), (416444, 1473120), (416640, 1472427), (417942, 1467840), (420336, 1459480), (423720, 1447824), (424576, 1444905), (426591, 1438080), (428120, 1432944), (429660, 1427808), (431424, 1421970), (437844, 1401120), (440352, 1393140), (443520, 1383189), (444906, 1378880), (446190, 1374912), (447795, 1369984), (451968, 1357335), (452445, 1355904), (458304, 1338570), (461063, 1330560), (462240, 1327172), (464380, 1321056), (465372, 1318240), (467040, 1313532), (468720, 1308824), (473990, 1294272), (475936, 1288980), (477648, 1284360), (479360, 1279773), (480384, 1277045), (481635, 1273728), (482608, 1271160), (489280, 1253826), (490809, 1249920), (491040, 1249332), (494340, 1240992), (508464, 1206520), (510818, 1200960), (513744, 1194120), (515592, 1189840), (517080, 1186416), (520555, 1178496), (525420, 1167584), (527296, 1163430), (530720, 1155924), (535428, 1145760), (535680, 1145221), (539280, 1137576), (542934, 1129920), (547305, 1120896), (550440, 1114512), (551552, 1112265), (557256, 1100880), (560448, 1094610), (564960, 1085868), (568788, 1078560), (572880, 1070856), (577962, 1061440), (581715, 1054592), (583792, 1050840), (587136, 1044855), (589248, 1041110), (593208, 1034160), (594920, 1031184), (597060, 1027488), (600480, 1021636), (603260, 1016928), (616320, 995379), (620496, 988680), (622720, 985149), (624666, 982080), (624960, 981618), (626913, 978560), (635580, 965216), (636864, 963270), (642180, 955296), (644490, 951872), (647136, 947980), (654412, 937440), (654720, 936999), (656766, 934080), (659120, 930744), (660528, 928760), (663586, 924480), (665280, 922126), (669285, 916608), (677952, 904890), (684992, 895590), (687456, 892380), (689440, 889812), (696570, 880704), (700560, 875688), (710985, 862848), (713904, 859320), (716472, 856240), (719040, 853182), (723912, 847440), (729740, 840672), (733920, 835884), (736560, 832888), (741510, 827328), (743008, 825660), (749952, 818015), (753280, 814401), (758384, 808920), (763840, 803142), (766227, 800640), (770616, 796080), (775620, 790944)]