3131458323840

素因数分解:

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

素因数の和:218

約数の個数: 2048

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

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

約数列:

[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, 79, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 158, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 237, 240, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 316, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 395, 396, 420, 432, 434, 440, 448, 462, 465, 474, 480, 495, 496, 504, 528, 540, 553, 558, 560, 576, 594, 616, 620, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 720, 744, 756, 770, 790, 792, 837, 840, 864, 868, 869, 880, 896, 924, 930, 945, 948, 960, 961, 990, 992, 1008, 1023, 1056, 1080, 1085, 1106, 1116, 1120, 1152, 1155, 1185, 1188, 1232, 1240, 1260, 1264, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1422, 1440, 1485, 1488, 1512, 1540, 1580, 1584, 1659, 1674, 1680, 1705, 1728, 1736, 1738, 1760, 1848, 1860, 1890, 1896, 1920, 1922, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2133, 2160, 2170, 2212, 2232, 2240, 2310, 2370, 2376, 2387, 2449, 2464, 2480, 2520, 2528, 2604, 2607, 2640, 2688, 2728, 2765, 2772, 2790, 2844, 2880, 2883, 2970, 2976, 3024, 3069, 3080, 3160, 3168, 3255, 3318, 3348, 3360, 3410, 3456, 3465, 3472, 3476, 3520, 3555, 3696, 3720, 3780, 3792, 3844, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4266, 4320, 4340, 4345, 4424, 4464, 4480, 4620, 4740, 4752, 4774, 4805, 4898, 4928, 4960, 4977, 5040, 5056, 5115, 5208, 5214, 5280, 5456, 5530, 5544, 5580, 5688, 5760, 5766, 5859, 5940, 5952, 6048, 6083, 6138, 6160, 6320, 6336, 6510, 6636, 6696, 6720, 6727, 6820, 6930, 6944, 6952, 7040, 7110, 7161, 7347, 7392, 7440, 7560, 7584, 7688, 7812, 7821, 7920, 8064, 8184, 8295, 8316, 8370, 8532, 8640, 8649, 8680, 8690, 8848, 8928, 9207, 9240, 9480, 9504, 9548, 9610, 9765, 9796, 9856, 9920, 9954, 10080, 10112, 10230, 10395, 10416, 10428, 10560, 10571, 10665, 10912, 11060, 11088, 11160, 11376, 11532, 11718, 11880, 11904, 11935, 12096, 12166, 12245, 12276, 12320, 12640, 12672, 13020, 13035, 13272, 13392, 13440, 13454, 13640, 13860, 13888, 13904, 14220, 14322, 14415, 14694, 14784, 14880, 14931, 15120, 15168, 15345, 15376, 15624, 15642, 15840, 16368, 16590, 16632, 16740, 17064, 17143, 17280, 17298, 17360, 17380, 17696, 17856, 18249, 18414, 18480, 18960, 19008, 19096, 19220, 19530, 19592, 19840, 19908, 20160, 20181, 20460, 20790, 20832, 20856, 21120, 21142, 21330, 21483, 21824, 22041, 22120, 22176, 22320, 22752, 23064, 23436, 23463, 23760, 23870, 24192, 24332, 24490, 24552, 24640, 24885, 25280, 25947, 26040, 26070, 26544, 26784, 26908, 26939, 27280, 27720, 27776, 27808, 28440, 28644, 28830, 29295, 29388, 29568, 29760, 29791, 29862, 30240, 30336, 30415, 30690, 30752, 31248, 31284, 31680, 31713, 32736, 33180, 33264, 33480, 33635, 34128, 34286, 34596, 34720, 34760, 35392, 35712, 35805, 36498, 36735, 36828, 36960, 37920, 38016, 38192, 38440, 39060, 39105, 39184, 39816, 40320, 40362, 40920, 41580, 41664, 41712, 42284, 42660, 42966, 43245, 43648, 44082, 44240, 44352, 44640, 45504, 46035, 46128, 46872, 46926, 47520, 47740, 48664, 48980, 49104, 49280, 49770, 50560, 51429, 51894, 52080, 52140, 52855, 53088, 53568, 53816, 53878, 54560, 54747, 55440, 55616, 56880, 57288, 57660, 58590, 58776, 59520, 59582, 59724, 60480, 60543, 60830, 61380, 61504, 62496, 62568, 63360, 63426, 64449, 65472, 66123, 66360, 66528, 66960, 67270, 68256, 68572, 69192, 69440, 69520, 70784, 71610, 72996, 73470, 73656, 73920, 73997, 74655, 75840, 75919, 76384, 76880, 78120, 78210, 78368, 79632, 80724, 80817, 81840, 83160, 83328, 83424, 84568, 85320, 85715, 85932, 86490, 88164, 88480, 88704, 89280, 89373, 91008, 91245, 92070, 92256, 93744, 93852, 95040, 95139, 95480, 97328, 97960, 98208, 99540, 100905, 102858, 103788, 104160, 104280, 105710, 106176, 107136, 107415, 107632, 107756, 109120, 109494, 110205, 110880, 111232, 113760, 114576, 115320, 117180, 117315, 117552, 119164, 119448, 120960, 121086, 121660, 122760, 123008, 124992, 125136, 126852, 128898, 129735, 130944, 132246, 132720, 133056, 133920, 134540, 134695, 136512, 137144, 138384, 138880, 139040, 143220, 145992, 146940, 147312, 147840, 147994, 148955, 149310, 151680, 151838, 152768, 153760, 154287, 156240, 156420, 156736, 158565, 159264, 161448, 161634, 163680, 164241, 166320, 166848, 169136, 170640, 171430, 171864, 172980, 176328, 176960, 178560, 178746, 181629, 182490, 184140, 184512, 187488, 187704, 188573, 190080, 190278, 190960, 194656, 195920, 196416, 199080, 201810, 205716, 207576, 208320, 208537, 208560, 211420, 212352, 214830, 215264, 215512, 218240, 218988, 220410, 221760, 221991, 227520, 227757, 229152, 230640, 234360, 234630, 235104, 238328, 238896, 242172, 242451, 243320, 245520, 249984, 250272, 253704, 257145, 257796, 259470, 264492, 265440, 266112, 267840, 268119, 269080, 269390, 273024, 273735, 274288, 276768, 278080, 285417, 286440, 291984, 293880, 294624, 295988, 297910, 298620, 302715, 303676, 305536, 307520, 308574, 312480, 312840, 313472, 317130, 318528, 322245, 322896, 323268, 327360, 327701, 328482, 330615, 332640, 333696, 338272, 341280, 342860, 343728, 345960, 352656, 353920, 357492, 363258, 364980, 368280, 369024, 369985, 374976, 375408, 377146, 379595, 380556, 381920, 389312, 391840, 392832, 398160, 403620, 404085, 411432, 415152, 416640, 417074, 417120, 422840, 429660, 430528, 431024, 437976, 440820, 443520, 443982, 446865, 455040, 455514, 458304, 461280, 462861, 468720, 469260, 470208, 475695, 476656, 477792, 484344, 484902, 486640, 491040, 500544, 507408, 514290, 515592, 518940, 528984, 530880, 531433, 535680, 536238, 538160, 538780, 547470, 548576, 553536, 556160, 565719, 570834, 572880, 583968, 587760, 589248, 591976, 595820, 597240, 605430, 607352, 615040, 617148, 624960, 625611, 625680, 634260, 637056, 644490, 645792, 646536, 654720, 655402, 656964, 661230, 665280, 665973, 676544, 682560, 683271, 685720, 687456, 691920, 705312, 714984, 726516, 727353, 729960, 736560, 739970, 749952, 750816, 754292, 759190, 761112, 763840, 771435, 778624, 783680, 796320, 804357, 807240, 808170, 821205, 822864, 830304, 834148, 834240, 835109, 845680, 859320, 861056, 862048, 875952, 881640, 887964, 893730, 908145, 911028, 916608, 922560, 925722, 937440, 938520, 940416, 942865, 951390, 953312, 955584, 968688, 969804, 973280, 982080, 983103, 1001088, 1014816, 1028580, 1031184, 1037880, 1042685, 1057968, 1061760, 1062866, 1072476, 1076320, 1077560, 1094940, 1097152, 1107072, 1109955, 1131438, 1138785, 1141668, 1145760, 1167936, 1175520, 1178496, 1183952, 1191640, 1194480, 1210860, 1212255, 1214704, 1234296, 1249920, 1251222, 1251360, 1268520, 1288980, 1291584, 1293072, 1310804, 1313928, 1322460, 1330560, 1331946, 1340595, 1353088, 1365120, 1366542, 1371440, 1374912, 1383840, 1410624, 1427085, 1429968, 1453032, 1454706, 1459920, 1473120, 1479940, 1501632, 1508584, 1518380, 1522224, 1527680, 1542870, 1567360, 1592640, 1594299, 1608714, 1614480, 1616340, 1638505, 1642410, 1645728, 1660608, 1668296, 1668480, 1670218, 1691360, 1697157, 1718640, 1724096, 1751904, 1763280, 1775928, 1787460, 1816290, 1822056, 1845120, 1851444, 1874880, 1876833, 1877040, 1885730, 1902780, 1906624, 1911168, 1937376, 1939608, 1946560, 1964160, 1966206, 1997919, 2029632, 2049813, 2057160, 2062368, 2075760, 2085370, 2115936, 2125732, 2144952, 2152640, 2155120, 2189880, 2194304, 2219910, 2262876, 2277570, 2283336, 2291520, 2293907, 2314305, 2335872, 2351040, 2353489, 2367904, 2383280, 2388960, 2421720, 2424510, 2429408, 2468592, 2502444, 2502720, 2505327, 2537040, 2577960, 2583168, 2586144, 2621608, 2627856, 2644920, 2657165, 2663892, 2681190, 2733084, 2742880, 2749824, 2767680, 2821248, 2828595, 2854170, 2859936, 2906064, 2909412, 2919840, 2946240, 2949309, 2959880, 3003264, 3017168, 3036760, 3044448, 3085740, 3128055, 3185280, 3188598, 3217428, 3228960, 3232680, 3277010, 3284820, 3291456, 3321216, 3329865, 3336592, 3340436, 3382720, 3394314, 3416355, 3437280, 3448192, 3503808, 3526560, 3551856, 3574920, 3632580, 3636765, 3644112, 3702888, 3749760, 3753666, 3754080, 3771460, 3805560, 3813248, 3874752, 3879216, 3893120, 3932412, 3995838, 4021785, 4059264, 4099626, 4114320, 4124736, 4151520, 4170740, 4175545, 4231872, 4251464, 4289904, 4305280, 4310240, 4379760, 4439820, 4525752, 4555140, 4566672, 4583040, 4587814, 4628610, 4702080, 4706978, 4735808, 4766560, 4777920, 4782897, 4843440, 4849020, 4858816, 4915515, 4937184, 5004888, 5005440, 5010654, 5074080, 5091471, 5155920, 5172288, 5243216, 5255712, 5289840, 5314330, 5327784, 5362380, 5466168, 5485760, 5535360, 5630499, 5657190, 5708340, 5719872, 5812128, 5818824, 5839680, 5845763, 5892480, 5898618, 5919760, 6034336, 6073520, 6088896, 6171480, 6256110, 6377196, 6434856, 6457920, 6465360, 6554020, 6569640, 6582912, 6659730, 6673184, 6680872, 6765440, 6788628, 6832710, 6874560, 6881721, 7007616, 7053120, 7060467, 7103712, 7149840, 7265160, 7273530, 7288224, 7405776, 7507332, 7508160, 7515981, 7542920, 7611120, 7749504, 7758432, 7864824, 7971495, 7991676, 8043570, 8199252, 8228640, 8249472, 8303040, 8341480, 8351090, 8463744, 8485785, 8502928, 8579808, 8620480, 8759520, 8847927, 8879640, 9051504, 9110280, 9133344, 9175628, 9257220, 9384165, 9413956, 9471616, 9533120, 9555840, 9565794, 9686880, 9698040, 9717632, 9831030, 9874368, 9989595, 10009776, 10021308, 10148160, 10182942, 10249065, 10311840, 10344576, 10486432, 10511424, 10579680, 10628660, 10655568, 10724760, 10932336, 10971520, 11260998, 11314380, 11416680, 11439744, 11469535, 11624256, 11637648, 11679360, 11691526, 11767445, 11797236, 11839520, 12068672, 12147040, 12177792, 12342960, 12512220, 12526635, 12754392, 12869712, 12915840, 12930720, 13108040, 13139280, 13319460, 13346368, 13361744, 13577256, 13665420, 13749120, 13763442, 14106240, 14120934, 14207424, 14299680, 14348691, 14530320, 14547060, 14576448, 14746545, 14811552, 15014664, 15016320, 15031962, 15085840, 15222240, 15516864, 15729648, 15942990, 15983352, 16087140, 16398504, 16457280, 16474423, 16606080, 16682960, 16702180, 16971570, 17005856, 17159616, 17240960, 17519040, 17537289, 17695854, 17759280, 18103008, 18220560, 18266688, 18351256, 18514440, 18768330, 18827912, 19066240, 19131588, 19373760, 19396080, 19662060, 19748736, 19979190, 20019552, 20042616, 20296320, 20365884, 20498130, 20623680, 20645163, 20972864, 21022848, 21159360, 21181401, 21257320, 21311136, 21449520, 21864672, 22521996, 22547943, 22628760, 22833360, 22939070, 23248512, 23275296, 23383052, 23534890, 23594472, 23679040, 23914485, 24137344, 24294080, 24685920, 25024440, 25053270, 25457355, 25508784, 25739424, 25861440, 25888379, 26216080, 26278560, 26638920, 26692736, 26723488, 27154512, 27330840, 27526884, 28152495, 28241868, 28414848, 28599360, 28697382, 29060640, 29094120, 29152896, 29228815, 29493090, 29623104, 30029328, 30063924, 30171680, 30444480, 31033728, 31459296, 31885980, 31966704, 32174280, 32797008, 32914560, 32948846, 33365920, 33404360, 33943140, 34011712, 34319232, 34408605, 35038080, 35074578, 35302335, 35391708, 35518560, 36206016, 36441120, 36533376, 36702512, 37028880, 37536660, 37579905, 37655824, 38263176, 38747520, 38792160, 39324120, 39958380, 40039104, 40085232, 40731768, 40996260, 41247360, 41290326, 41945728, 42318720, 42362802, 42514640, 42622272, 42899040, 43729344, 44239635, 45043992, 45095886, 45257520, 45666720, 45878140, 46550592, 46766104, 47069780, 47188944, 47358080, 47828970, 48588160, 49371840, 49423269, 50048880, 50106540, 50914710, 51017568, 51478848, 51722880, 51776758, 52432160, 52557120, 52611867, 53277840, 53446976, 54309024, 54661680, 55053768, 56304990, 56483736, 57198720, 57394764, 58121280, 58188240, 58457630, 58986180, 59246208, 60058656, 60127848, 60343360, 60888960, 61935489, 62918592, 63544203, 63771960, 63933408, 64348560, 65594016, 65897692, 66731840, 66808720, 67886280, 68023424, 68817210, 70149156, 70604670, 70783416, 71037120, 71743455, 72412032, 72882240, 73405024, 74057760, 75073320, 75159810, 75311648, 76526352, 77584320, 77665137, 78648240, 79916760, 80078208, 80170464, 81463536, 81992520, 82372115, 82580652, 84725604, 85029280, 85244544, 85798080, 87458688, 87686445, 88479270, 90087984, 90191772, 90515040, 91333440, 91756280, 93101184, 93532208, 94139560, 94377888, 95657940, 98743680, 98846538, 100097760, 100213080, 101829420, 102035136, 102957696, 103225815, 103553516, 104864320, 105114240, 105223734, 105907005, 106555680, 106893952, 108618048, 109323360, 110107536, 112609980, 112739715, 112967472, 114789528, 116242560, 116376480, 116915260, 117972360, 120117312, 120255696, 120686720, 123870978, 125837184, 127088406, 127543920, 127866816, 128697120, 129441895, 131188032, 131795384, 133463680, 133617440, 135772560, 137634420, 140298312, 141209340, 141566832, 142074240, 143486910, 145764480, 146810048, 148115520, 148269807, 150146640, 150319620, 150623296, 153052704, 155168640, 155330274, 157296480, 157835601, 159833520, 160340928, 162927072, 163985040, 164744230, 165161304, 169451208, 170058560, 171596160, 175372890, 176958540, 180175968, 180383544, 181030080, 181218653, 182666880, 183512560, 187064416, 188279120, 188755776, 191315880, 197693076, 200195520, 200426160, 203658840, 204070272, 206451630, 207107032, 209728640, 210447468, 211814010, 213111360, 217236096, 218646720, 220215072, 225219960, 225479430, 225934944, 229579056, 232752960, 232995411, 233830520, 235944720, 240234624, 240511392, 247116345, 247741956, 254176812, 255087840, 255733632, 257394240, 258883790, 262376064, 263059335, 263590768, 267234880, 271545120, 275268840, 280596624, 282418680, 283133664, 286973820, 293620096, 296231040, 296539614, 300293280, 300639240, 301246592, 306105408, 309677445, 310660548, 314592960, 315671202, 317721015, 319667040, 320681856, 325854144, 327970080, 329488460, 330322608, 338902416, 340117120, 350745780, 353917080, 360351936, 360767088, 362060160, 362437306, 367025120, 374128832, 376558240, 377511552, 382631760, 388325685, 395386152, 400391040, 400852320, 407317680, 412903260, 414214064, 420894936, 423628020, 426222720, 437293440, 440430144, 444809421, 450439920, 450958860, 451869888, 459158112, 465505920, 465990822, 467661040, 471889440, 481022784, 494232690, 495483912, 508353624, 510175680, 514788480, 517767580, 526118670, 527181536, 534469760, 543090240, 543655959, 550537680, 561193248, 564837360, 566267328, 573947640, 593079228, 600586560, 601278480, 612210816, 619354890, 621321096, 629185920, 631342404, 635442030, 639334080, 651708288, 655940160, 658976920, 660645216, 677804832, 698986233, 701491560, 707834160, 720703872, 721534176, 724874612, 734050240, 741349035, 748257664, 753116480, 765263520, 776651370, 789178005, 790772304, 801704640, 814635360, 825806520, 828428128, 841789872, 847256040, 880860288, 889618842, 900879840, 901917720, 903739776, 906093265, 918316224, 931981644, 935322080, 943778880, 962045568, 988465380, 990967824, 1016707248, 1020351360, 1035535160, 1052237340, 1054363072, 1086180480, 1087311918, 1101075360, 1122386496, 1129674720, 1132534656, 1147895280, 1164977055, 1186158456, 1201173120, 1202556960, 1238709780, 1242642192, 1262684808, 1270884060, 1278668160, 1311880320, 1317953840, 1321290432, 1355609664, 1397972466, 1402983120, 1415668320, 1443068352, 1449749224, 1468100480, 1482698070, 1506232960, 1530527040, 1553302740, 1578356010, 1581544608, 1603409280, 1629270720, 1630967877, 1651613040, 1656856256, 1683579744, 1694512080, 1779237684, 1801759680, 1803835440, 1812186530, 1836632448, 1863963288, 1870644160, 1887557760, 1976930760, 1981935648, 2033414496, 2071070320, 2104474680, 2108726144, 2174623836, 2202150720, 2224047105, 2244772992, 2259349440, 2295790560, 2329954110, 2372316912, 2405113920, 2477419560, 2485284384, 2525369616, 2541768120, 2635907680, 2642580864, 2711219328, 2718279795, 2795944932, 2805966240, 2831336640, 2886136704, 2899498448, 2965396140, 3061054080, 3106605480, 3156712020, 3163089216, 3258541440, 3261935754, 3303226080, 3313712512, 3367159488, 3389024160, 3494931165, 3558475368, 3603519360, 3607670880, 3624373060, 3727926576, 3741288320, 3953861520, 3963871296, 4066828992, 4142140640, 4208949360, 4349247672, 4404301440, 4448094210, 4518698880, 4591581120, 4659908220, 4744633824, 4810227840, 4892903631, 4954839120, 4970568768, 5050739232, 5083536240, 5271815360, 5436559590, 5591889864, 5611932480, 5662673280, 5798996896, 5930792280, 6213210960, 6313424040, 6326178432, 6523871508, 6606452160, 6734318976, 6778048320, 6989862330, 7116950736, 7215341760, 7248746120, 7455853152, 7907723040, 7927742592, 8133657984, 8154839385, 8284281280, 8417898720, 8698495344, 8896188420, 9183162240, 9319816440, 9489267648, 9785807262, 9909678240, 9941137536, 10101478464, 10167072480, 10543630720, 10873119180, 11183779728, 11223864960, 11597993792, 11861584560, 12426421920, 12626848080, 13047743016, 13212904320, 13556096640, 13979724660, 14233901472, 14430683520, 14497492240, 14911706304, 15815446080, 16309678770, 16568562560, 16835797440, 17396990688, 17792376840, 18639632880, 18978535296, 19571614524, 19819356480, 20202956928, 20334144960, 21746238360, 22367559456, 23195987584, 23723169120, 24464518155, 24852843840, 25253696160, 26095486032, 27959449320, 28467802944, 28994984480, 29823412608, 31630892160, 32619357540, 33671594880, 34793981376, 35584753680, 37279265760, 39143229048, 39638712960, 40668289920, 43492476720, 44735118912, 47446338240, 48929036310, 49705687680, 50507392320, 52190972064, 55918898640, 56935605888, 57989968960, 65238715080, 69587962752, 71169507360, 74558531520, 78286458096, 86984953440, 89470237824, 94892676480, 97858072620, 101014784640, 104381944128, 111837797280, 115979937920, 130477430160, 142339014720, 149117063040, 156572916192, 173969906880, 195716145240, 208763888256, 223675594560, 260954860320, 284678029440, 313145832384, 347939813760, 391432290480, 447351189120, 521909720640, 626291664768, 782864580960, 1043819441280, 1565729161920, 3131458323840]

約数ペア:

[(1, 3131458323840), (2, 1565729161920), (3, 1043819441280), (4, 782864580960), (5, 626291664768), (6, 521909720640), (7, 447351189120), (8, 391432290480), (9, 347939813760), (10, 313145832384), (11, 284678029440), (12, 260954860320), (14, 223675594560), (15, 208763888256), (16, 195716145240), (18, 173969906880), (20, 156572916192), (21, 149117063040), (22, 142339014720), (24, 130477430160), (27, 115979937920), (28, 111837797280), (30, 104381944128), (31, 101014784640), (32, 97858072620), (33, 94892676480), (35, 89470237824), (36, 86984953440), (40, 78286458096), (42, 74558531520), (44, 71169507360), (45, 69587962752), (48, 65238715080), (54, 57989968960), (55, 56935605888), (56, 55918898640), (60, 52190972064), (62, 50507392320), (63, 49705687680), (64, 48929036310), (66, 47446338240), (70, 44735118912), (72, 43492476720), (77, 40668289920), (79, 39638712960), (80, 39143229048), (84, 37279265760), (88, 35584753680), (90, 34793981376), (93, 33671594880), (96, 32619357540), (99, 31630892160), (105, 29823412608), (108, 28994984480), (110, 28467802944), (112, 27959449320), (120, 26095486032), (124, 25253696160), (126, 24852843840), (128, 24464518155), (132, 23723169120), (135, 23195987584), (140, 22367559456), (144, 21746238360), (154, 20334144960), (155, 20202956928), (158, 19819356480), (160, 19571614524), (165, 18978535296), (168, 18639632880), (176, 17792376840), (180, 17396990688), (186, 16835797440), (189, 16568562560), (192, 16309678770), (198, 15815446080), (210, 14911706304), (216, 14497492240), (217, 14430683520), (220, 14233901472), (224, 13979724660), (231, 13556096640), (237, 13212904320), (240, 13047743016), (248, 12626848080), (252, 12426421920), (264, 11861584560), (270, 11597993792), (279, 11223864960), (280, 11183779728), (288, 10873119180), (297, 10543630720), (308, 10167072480), (310, 10101478464), (315, 9941137536), (316, 9909678240), (320, 9785807262), (330, 9489267648), (336, 9319816440), (341, 9183162240), (352, 8896188420), (360, 8698495344), (372, 8417898720), (378, 8284281280), (384, 8154839385), (385, 8133657984), (395, 7927742592), (396, 7907723040), (420, 7455853152), (432, 7248746120), (434, 7215341760), (440, 7116950736), (448, 6989862330), (462, 6778048320), (465, 6734318976), (474, 6606452160), (480, 6523871508), (495, 6326178432), (496, 6313424040), (504, 6213210960), (528, 5930792280), (540, 5798996896), (553, 5662673280), (558, 5611932480), (560, 5591889864), (576, 5436559590), (594, 5271815360), (616, 5083536240), (620, 5050739232), (630, 4970568768), (632, 4954839120), (640, 4892903631), (651, 4810227840), (660, 4744633824), (672, 4659908220), (682, 4591581120), (693, 4518698880), (704, 4448094210), (711, 4404301440), (720, 4349247672), (744, 4208949360), (756, 4142140640), (770, 4066828992), (790, 3963871296), (792, 3953861520), (837, 3741288320), (840, 3727926576), (864, 3624373060), (868, 3607670880), (869, 3603519360), (880, 3558475368), (896, 3494931165), (924, 3389024160), (930, 3367159488), (945, 3313712512), (948, 3303226080), (960, 3261935754), (961, 3258541440), (990, 3163089216), (992, 3156712020), (1008, 3106605480), (1023, 3061054080), (1056, 2965396140), (1080, 2899498448), (1085, 2886136704), (1106, 2831336640), (1116, 2805966240), (1120, 2795944932), (1152, 2718279795), (1155, 2711219328), (1185, 2642580864), (1188, 2635907680), (1232, 2541768120), (1240, 2525369616), (1260, 2485284384), (1264, 2477419560), (1302, 2405113920), (1320, 2372316912), (1344, 2329954110), (1364, 2295790560), (1386, 2259349440), (1395, 2244772992), (1408, 2224047105), (1422, 2202150720), (1440, 2174623836), (1485, 2108726144), (1488, 2104474680), (1512, 2071070320), (1540, 2033414496), (1580, 1981935648), (1584, 1976930760), (1659, 1887557760), (1674, 1870644160), (1680, 1863963288), (1705, 1836632448), (1728, 1812186530), (1736, 1803835440), (1738, 1801759680), (1760, 1779237684), (1848, 1694512080), (1860, 1683579744), (1890, 1656856256), (1896, 1651613040), (1920, 1630967877), (1922, 1629270720), (1953, 1603409280), (1980, 1581544608), (1984, 1578356010), (2016, 1553302740), (2046, 1530527040), (2079, 1506232960), (2112, 1482698070), (2133, 1468100480), (2160, 1449749224), (2170, 1443068352), (2212, 1415668320), (2232, 1402983120), (2240, 1397972466), (2310, 1355609664), (2370, 1321290432), (2376, 1317953840), (2387, 1311880320), (2449, 1278668160), (2464, 1270884060), (2480, 1262684808), (2520, 1242642192), (2528, 1238709780), (2604, 1202556960), (2607, 1201173120), (2640, 1186158456), (2688, 1164977055), (2728, 1147895280), (2765, 1132534656), (2772, 1129674720), (2790, 1122386496), (2844, 1101075360), (2880, 1087311918), (2883, 1086180480), (2970, 1054363072), (2976, 1052237340), (3024, 1035535160), (3069, 1020351360), (3080, 1016707248), (3160, 990967824), (3168, 988465380), (3255, 962045568), (3318, 943778880), (3348, 935322080), (3360, 931981644), (3410, 918316224), (3456, 906093265), (3465, 903739776), (3472, 901917720), (3476, 900879840), (3520, 889618842), (3555, 880860288), (3696, 847256040), (3720, 841789872), (3780, 828428128), (3792, 825806520), (3844, 814635360), (3906, 801704640), (3960, 790772304), (3968, 789178005), (4032, 776651370), (4092, 765263520), (4158, 753116480), (4185, 748257664), (4224, 741349035), (4266, 734050240), (4320, 724874612), (4340, 721534176), (4345, 720703872), (4424, 707834160), (4464, 701491560), (4480, 698986233), (4620, 677804832), (4740, 660645216), (4752, 658976920), (4774, 655940160), (4805, 651708288), (4898, 639334080), (4928, 635442030), (4960, 631342404), (4977, 629185920), (5040, 621321096), (5056, 619354890), (5115, 612210816), (5208, 601278480), (5214, 600586560), (5280, 593079228), (5456, 573947640), (5530, 566267328), (5544, 564837360), (5580, 561193248), (5688, 550537680), (5760, 543655959), (5766, 543090240), (5859, 534469760), (5940, 527181536), (5952, 526118670), (6048, 517767580), (6083, 514788480), (6138, 510175680), (6160, 508353624), (6320, 495483912), (6336, 494232690), (6510, 481022784), (6636, 471889440), (6696, 467661040), (6720, 465990822), (6727, 465505920), (6820, 459158112), (6930, 451869888), (6944, 450958860), (6952, 450439920), (7040, 444809421), (7110, 440430144), (7161, 437293440), (7347, 426222720), (7392, 423628020), (7440, 420894936), (7560, 414214064), (7584, 412903260), (7688, 407317680), (7812, 400852320), (7821, 400391040), (7920, 395386152), (8064, 388325685), (8184, 382631760), (8295, 377511552), (8316, 376558240), (8370, 374128832), (8532, 367025120), (8640, 362437306), (8649, 362060160), (8680, 360767088), (8690, 360351936), (8848, 353917080), (8928, 350745780), (9207, 340117120), (9240, 338902416), (9480, 330322608), (9504, 329488460), (9548, 327970080), (9610, 325854144), (9765, 320681856), (9796, 319667040), (9856, 317721015), (9920, 315671202), (9954, 314592960), (10080, 310660548), (10112, 309677445), (10230, 306105408), (10395, 301246592), (10416, 300639240), (10428, 300293280), (10560, 296539614), (10571, 296231040), (10665, 293620096), (10912, 286973820), (11060, 283133664), (11088, 282418680), (11160, 280596624), (11376, 275268840), (11532, 271545120), (11718, 267234880), (11880, 263590768), (11904, 263059335), (11935, 262376064), (12096, 258883790), (12166, 257394240), (12245, 255733632), (12276, 255087840), (12320, 254176812), (12640, 247741956), (12672, 247116345), (13020, 240511392), (13035, 240234624), (13272, 235944720), (13392, 233830520), (13440, 232995411), (13454, 232752960), (13640, 229579056), (13860, 225934944), (13888, 225479430), (13904, 225219960), (14220, 220215072), (14322, 218646720), (14415, 217236096), (14694, 213111360), (14784, 211814010), (14880, 210447468), (14931, 209728640), (15120, 207107032), (15168, 206451630), (15345, 204070272), (15376, 203658840), (15624, 200426160), (15642, 200195520), (15840, 197693076), (16368, 191315880), (16590, 188755776), (16632, 188279120), (16740, 187064416), (17064, 183512560), (17143, 182666880), (17280, 181218653), (17298, 181030080), (17360, 180383544), (17380, 180175968), (17696, 176958540), (17856, 175372890), (18249, 171596160), (18414, 170058560), (18480, 169451208), (18960, 165161304), (19008, 164744230), (19096, 163985040), (19220, 162927072), (19530, 160340928), (19592, 159833520), (19840, 157835601), (19908, 157296480), (20160, 155330274), (20181, 155168640), (20460, 153052704), (20790, 150623296), (20832, 150319620), (20856, 150146640), (21120, 148269807), (21142, 148115520), (21330, 146810048), (21483, 145764480), (21824, 143486910), (22041, 142074240), (22120, 141566832), (22176, 141209340), (22320, 140298312), (22752, 137634420), (23064, 135772560), (23436, 133617440), (23463, 133463680), (23760, 131795384), (23870, 131188032), (24192, 129441895), (24332, 128697120), (24490, 127866816), (24552, 127543920), (24640, 127088406), (24885, 125837184), (25280, 123870978), (25947, 120686720), (26040, 120255696), (26070, 120117312), (26544, 117972360), (26784, 116915260), (26908, 116376480), (26939, 116242560), (27280, 114789528), (27720, 112967472), (27776, 112739715), (27808, 112609980), (28440, 110107536), (28644, 109323360), (28830, 108618048), (29295, 106893952), (29388, 106555680), (29568, 105907005), (29760, 105223734), (29791, 105114240), (29862, 104864320), (30240, 103553516), (30336, 103225815), (30415, 102957696), (30690, 102035136), (30752, 101829420), (31248, 100213080), (31284, 100097760), (31680, 98846538), (31713, 98743680), (32736, 95657940), (33180, 94377888), (33264, 94139560), (33480, 93532208), (33635, 93101184), (34128, 91756280), (34286, 91333440), (34596, 90515040), (34720, 90191772), (34760, 90087984), (35392, 88479270), (35712, 87686445), (35805, 87458688), (36498, 85798080), (36735, 85244544), (36828, 85029280), (36960, 84725604), (37920, 82580652), (38016, 82372115), (38192, 81992520), (38440, 81463536), (39060, 80170464), (39105, 80078208), (39184, 79916760), (39816, 78648240), (40320, 77665137), (40362, 77584320), (40920, 76526352), (41580, 75311648), (41664, 75159810), (41712, 75073320), (42284, 74057760), (42660, 73405024), (42966, 72882240), (43245, 72412032), (43648, 71743455), (44082, 71037120), (44240, 70783416), (44352, 70604670), (44640, 70149156), (45504, 68817210), (46035, 68023424), (46128, 67886280), (46872, 66808720), (46926, 66731840), (47520, 65897692), (47740, 65594016), (48664, 64348560), (48980, 63933408), (49104, 63771960), (49280, 63544203), (49770, 62918592), (50560, 61935489), (51429, 60888960), (51894, 60343360), (52080, 60127848), (52140, 60058656), (52855, 59246208), (53088, 58986180), (53568, 58457630), (53816, 58188240), (53878, 58121280), (54560, 57394764), (54747, 57198720), (55440, 56483736), (55616, 56304990), (56880, 55053768), (57288, 54661680), (57660, 54309024), (58590, 53446976), (58776, 53277840), (59520, 52611867), (59582, 52557120), (59724, 52432160), (60480, 51776758), (60543, 51722880), (60830, 51478848), (61380, 51017568), (61504, 50914710), (62496, 50106540), (62568, 50048880), (63360, 49423269), (63426, 49371840), (64449, 48588160), (65472, 47828970), (66123, 47358080), (66360, 47188944), (66528, 47069780), (66960, 46766104), (67270, 46550592), (68256, 45878140), (68572, 45666720), (69192, 45257520), (69440, 45095886), (69520, 45043992), (70784, 44239635), (71610, 43729344), (72996, 42899040), (73470, 42622272), (73656, 42514640), (73920, 42362802), (73997, 42318720), (74655, 41945728), (75840, 41290326), (75919, 41247360), (76384, 40996260), (76880, 40731768), (78120, 40085232), (78210, 40039104), (78368, 39958380), (79632, 39324120), (80724, 38792160), (80817, 38747520), (81840, 38263176), (83160, 37655824), (83328, 37579905), (83424, 37536660), (84568, 37028880), (85320, 36702512), (85715, 36533376), (85932, 36441120), (86490, 36206016), (88164, 35518560), (88480, 35391708), (88704, 35302335), (89280, 35074578), (89373, 35038080), (91008, 34408605), (91245, 34319232), (92070, 34011712), (92256, 33943140), (93744, 33404360), (93852, 33365920), (95040, 32948846), (95139, 32914560), (95480, 32797008), (97328, 32174280), (97960, 31966704), (98208, 31885980), (99540, 31459296), (100905, 31033728), (102858, 30444480), (103788, 30171680), (104160, 30063924), (104280, 30029328), (105710, 29623104), (106176, 29493090), (107136, 29228815), (107415, 29152896), (107632, 29094120), (107756, 29060640), (109120, 28697382), (109494, 28599360), (110205, 28414848), (110880, 28241868), (111232, 28152495), (113760, 27526884), (114576, 27330840), (115320, 27154512), (117180, 26723488), (117315, 26692736), (117552, 26638920), (119164, 26278560), (119448, 26216080), (120960, 25888379), (121086, 25861440), (121660, 25739424), (122760, 25508784), (123008, 25457355), (124992, 25053270), (125136, 25024440), (126852, 24685920), (128898, 24294080), (129735, 24137344), (130944, 23914485), (132246, 23679040), (132720, 23594472), (133056, 23534890), (133920, 23383052), (134540, 23275296), (134695, 23248512), (136512, 22939070), (137144, 22833360), (138384, 22628760), (138880, 22547943), (139040, 22521996), (143220, 21864672), (145992, 21449520), (146940, 21311136), (147312, 21257320), (147840, 21181401), (147994, 21159360), (148955, 21022848), (149310, 20972864), (151680, 20645163), (151838, 20623680), (152768, 20498130), (153760, 20365884), (154287, 20296320), (156240, 20042616), (156420, 20019552), (156736, 19979190), (158565, 19748736), (159264, 19662060), (161448, 19396080), (161634, 19373760), (163680, 19131588), (164241, 19066240), (166320, 18827912), (166848, 18768330), (169136, 18514440), (170640, 18351256), (171430, 18266688), (171864, 18220560), (172980, 18103008), (176328, 17759280), (176960, 17695854), (178560, 17537289), (178746, 17519040), (181629, 17240960), (182490, 17159616), (184140, 17005856), (184512, 16971570), (187488, 16702180), (187704, 16682960), (188573, 16606080), (190080, 16474423), (190278, 16457280), (190960, 16398504), (194656, 16087140), (195920, 15983352), (196416, 15942990), (199080, 15729648), (201810, 15516864), (205716, 15222240), (207576, 15085840), (208320, 15031962), (208537, 15016320), (208560, 15014664), (211420, 14811552), (212352, 14746545), (214830, 14576448), (215264, 14547060), (215512, 14530320), (218240, 14348691), (218988, 14299680), (220410, 14207424), (221760, 14120934), (221991, 14106240), (227520, 13763442), (227757, 13749120), (229152, 13665420), (230640, 13577256), (234360, 13361744), (234630, 13346368), (235104, 13319460), (238328, 13139280), (238896, 13108040), (242172, 12930720), (242451, 12915840), (243320, 12869712), (245520, 12754392), (249984, 12526635), (250272, 12512220), (253704, 12342960), (257145, 12177792), (257796, 12147040), (259470, 12068672), (264492, 11839520), (265440, 11797236), (266112, 11767445), (267840, 11691526), (268119, 11679360), (269080, 11637648), (269390, 11624256), (273024, 11469535), (273735, 11439744), (274288, 11416680), (276768, 11314380), (278080, 11260998), (285417, 10971520), (286440, 10932336), (291984, 10724760), (293880, 10655568), (294624, 10628660), (295988, 10579680), (297910, 10511424), (298620, 10486432), (302715, 10344576), (303676, 10311840), (305536, 10249065), (307520, 10182942), (308574, 10148160), (312480, 10021308), (312840, 10009776), (313472, 9989595), (317130, 9874368), (318528, 9831030), (322245, 9717632), (322896, 9698040), (323268, 9686880), (327360, 9565794), (327701, 9555840), (328482, 9533120), (330615, 9471616), (332640, 9413956), (333696, 9384165), (338272, 9257220), (341280, 9175628), (342860, 9133344), (343728, 9110280), (345960, 9051504), (352656, 8879640), (353920, 8847927), (357492, 8759520), (363258, 8620480), (364980, 8579808), (368280, 8502928), (369024, 8485785), (369985, 8463744), (374976, 8351090), (375408, 8341480), (377146, 8303040), (379595, 8249472), (380556, 8228640), (381920, 8199252), (389312, 8043570), (391840, 7991676), (392832, 7971495), (398160, 7864824), (403620, 7758432), (404085, 7749504), (411432, 7611120), (415152, 7542920), (416640, 7515981), (417074, 7508160), (417120, 7507332), (422840, 7405776), (429660, 7288224), (430528, 7273530), (431024, 7265160), (437976, 7149840), (440820, 7103712), (443520, 7060467), (443982, 7053120), (446865, 7007616), (455040, 6881721), (455514, 6874560), (458304, 6832710), (461280, 6788628), (462861, 6765440), (468720, 6680872), (469260, 6673184), (470208, 6659730), (475695, 6582912), (476656, 6569640), (477792, 6554020), (484344, 6465360), (484902, 6457920), (486640, 6434856), (491040, 6377196), (500544, 6256110), (507408, 6171480), (514290, 6088896), (515592, 6073520), (518940, 6034336), (528984, 5919760), (530880, 5898618), (531433, 5892480), (535680, 5845763), (536238, 5839680), (538160, 5818824), (538780, 5812128), (547470, 5719872), (548576, 5708340), (553536, 5657190), (556160, 5630499), (565719, 5535360), (570834, 5485760), (572880, 5466168), (583968, 5362380), (587760, 5327784), (589248, 5314330), (591976, 5289840), (595820, 5255712), (597240, 5243216), (605430, 5172288), (607352, 5155920), (615040, 5091471), (617148, 5074080), (624960, 5010654), (625611, 5005440), (625680, 5004888), (634260, 4937184), (637056, 4915515), (644490, 4858816), (645792, 4849020), (646536, 4843440), (654720, 4782897), (655402, 4777920), (656964, 4766560), (661230, 4735808), (665280, 4706978), (665973, 4702080), (676544, 4628610), (682560, 4587814), (683271, 4583040), (685720, 4566672), (687456, 4555140), (691920, 4525752), (705312, 4439820), (714984, 4379760), (726516, 4310240), (727353, 4305280), (729960, 4289904), (736560, 4251464), (739970, 4231872), (749952, 4175545), (750816, 4170740), (754292, 4151520), (759190, 4124736), (761112, 4114320), (763840, 4099626), (771435, 4059264), (778624, 4021785), (783680, 3995838), (796320, 3932412), (804357, 3893120), (807240, 3879216), (808170, 3874752), (821205, 3813248), (822864, 3805560), (830304, 3771460), (834148, 3754080), (834240, 3753666), (835109, 3749760), (845680, 3702888), (859320, 3644112), (861056, 3636765), (862048, 3632580), (875952, 3574920), (881640, 3551856), (887964, 3526560), (893730, 3503808), (908145, 3448192), (911028, 3437280), (916608, 3416355), (922560, 3394314), (925722, 3382720), (937440, 3340436), (938520, 3336592), (940416, 3329865), (942865, 3321216), (951390, 3291456), (953312, 3284820), (955584, 3277010), (968688, 3232680), (969804, 3228960), (973280, 3217428), (982080, 3188598), (983103, 3185280), (1001088, 3128055), (1014816, 3085740), (1028580, 3044448), (1031184, 3036760), (1037880, 3017168), (1042685, 3003264), (1057968, 2959880), (1061760, 2949309), (1062866, 2946240), (1072476, 2919840), (1076320, 2909412), (1077560, 2906064), (1094940, 2859936), (1097152, 2854170), (1107072, 2828595), (1109955, 2821248), (1131438, 2767680), (1138785, 2749824), (1141668, 2742880), (1145760, 2733084), (1167936, 2681190), (1175520, 2663892), (1178496, 2657165), (1183952, 2644920), (1191640, 2627856), (1194480, 2621608), (1210860, 2586144), (1212255, 2583168), (1214704, 2577960), (1234296, 2537040), (1249920, 2505327), (1251222, 2502720), (1251360, 2502444), (1268520, 2468592), (1288980, 2429408), (1291584, 2424510), (1293072, 2421720), (1310804, 2388960), (1313928, 2383280), (1322460, 2367904), (1330560, 2353489), (1331946, 2351040), (1340595, 2335872), (1353088, 2314305), (1365120, 2293907), (1366542, 2291520), (1371440, 2283336), (1374912, 2277570), (1383840, 2262876), (1410624, 2219910), (1427085, 2194304), (1429968, 2189880), (1453032, 2155120), (1454706, 2152640), (1459920, 2144952), (1473120, 2125732), (1479940, 2115936), (1501632, 2085370), (1508584, 2075760), (1518380, 2062368), (1522224, 2057160), (1527680, 2049813), (1542870, 2029632), (1567360, 1997919), (1592640, 1966206), (1594299, 1964160), (1608714, 1946560), (1614480, 1939608), (1616340, 1937376), (1638505, 1911168), (1642410, 1906624), (1645728, 1902780), (1660608, 1885730), (1668296, 1877040), (1668480, 1876833), (1670218, 1874880), (1691360, 1851444), (1697157, 1845120), (1718640, 1822056), (1724096, 1816290), (1751904, 1787460), (1763280, 1775928)]