678340016640

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{367}}^1$

素因数の和:451

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 330, 340, 351, 352, 360, 363, 367, 374, 384, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 495, 510, 512, 520, 528, 540, 544, 561, 572, 576, 585, 594, 605, 612, 624, 640, 660, 663, 680, 702, 704, 715, 720, 726, 734, 748, 765, 768, 780, 792, 816, 832, 858, 864, 880, 884, 918, 935, 936, 960, 968, 990, 1020, 1040, 1056, 1080, 1088, 1089, 1101, 1105, 1122, 1144, 1152, 1170, 1188, 1210, 1224, 1248, 1280, 1287, 1320, 1326, 1360, 1404, 1408, 1430, 1440, 1452, 1468, 1485, 1496, 1530, 1536, 1560, 1573, 1584, 1632, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1815, 1835, 1836, 1870, 1872, 1920, 1936, 1980, 1989, 2040, 2057, 2080, 2112, 2145, 2160, 2176, 2178, 2202, 2210, 2244, 2288, 2295, 2304, 2340, 2376, 2420, 2431, 2448, 2496, 2560, 2574, 2640, 2652, 2720, 2805, 2808, 2816, 2860, 2880, 2904, 2936, 2970, 2992, 3060, 3120, 3146, 3168, 3264, 3267, 3303, 3315, 3328, 3366, 3432, 3456, 3510, 3520, 3536, 3630, 3670, 3672, 3740, 3744, 3840, 3861, 3872, 3960, 3978, 4037, 4080, 4114, 4160, 4224, 4290, 4320, 4352, 4356, 4404, 4420, 4488, 4576, 4590, 4608, 4680, 4719, 4752, 4771, 4840, 4862, 4896, 4992, 5049, 5148, 5280, 5304, 5440, 5445, 5505, 5610, 5616, 5632, 5720, 5760, 5808, 5872, 5940, 5967, 5984, 6120, 6171, 6239, 6240, 6292, 6336, 6435, 6528, 6534, 6606, 6630, 6656, 6732, 6864, 6912, 7020, 7040, 7072, 7260, 7293, 7340, 7344, 7480, 7488, 7680, 7722, 7744, 7865, 7920, 7956, 8074, 8160, 8228, 8320, 8415, 8448, 8580, 8640, 8704, 8712, 8808, 8840, 8976, 9152, 9180, 9360, 9438, 9504, 9542, 9680, 9724, 9792, 9909, 9945, 9984, 10098, 10285, 10296, 10560, 10608, 10880, 10890, 11010, 11220, 11232, 11440, 11520, 11616, 11744, 11880, 11934, 11968, 12111, 12155, 12240, 12342, 12478, 12480, 12584, 12672, 12870, 13056, 13068, 13212, 13260, 13464, 13728, 13824, 14040, 14080, 14144, 14157, 14313, 14520, 14586, 14680, 14688, 14960, 14976, 15444, 15488, 15730, 15840, 15912, 16148, 16320, 16335, 16456, 16515, 16640, 16830, 16896, 17160, 17280, 17424, 17616, 17680, 17952, 18304, 18360, 18513, 18717, 18720, 18876, 19008, 19084, 19305, 19360, 19448, 19584, 19818, 19890, 19968, 20185, 20196, 20570, 20592, 21120, 21216, 21760, 21780, 21879, 22020, 22440, 22464, 22880, 23040, 23232, 23488, 23595, 23760, 23855, 23868, 23936, 24222, 24310, 24480, 24684, 24956, 24960, 25168, 25245, 25344, 25740, 26112, 26136, 26424, 26520, 26741, 26928, 27456, 28080, 28160, 28288, 28314, 28626, 29040, 29172, 29360, 29376, 29835, 29920, 29952, 30855, 30888, 30976, 31195, 31460, 31680, 31824, 32296, 32640, 32670, 32912, 33030, 33280, 33660, 34320, 34560, 34848, 35232, 35360, 35904, 36333, 36465, 36608, 36720, 37026, 37434, 37440, 37752, 38016, 38168, 38610, 38720, 38896, 39168, 39636, 39780, 40370, 40392, 41140, 41184, 42240, 42432, 42471, 42939, 43520, 43560, 43758, 44040, 44407, 44880, 44928, 45760, 46464, 46976, 47190, 47520, 47710, 47736, 47872, 48444, 48620, 48960, 49368, 49545, 49912, 49920, 50336, 50490, 50688, 51480, 52272, 52481, 52848, 53040, 53482, 53856, 54912, 55539, 56151, 56160, 56576, 56628, 57252, 58080, 58344, 58720, 58752, 59670, 59840, 59904, 60555, 61710, 61776, 61952, 62390, 62920, 63360, 63648, 64592, 65280, 65340, 65637, 65824, 66060, 67320, 68629, 68640, 69120, 69696, 70464, 70720, 70785, 71565, 71808, 72666, 72930, 73216, 73440, 74052, 74868, 74880, 75504, 76032, 76336, 77220, 77440, 77792, 78336, 79272, 79560, 80223, 80740, 80784, 81107, 82280, 82368, 84480, 84864, 84942, 85878, 87120, 87516, 88080, 88814, 89760, 89856, 91520, 92565, 92928, 93585, 93952, 94380, 95040, 95420, 95472, 95744, 96888, 97240, 97920, 98736, 99090, 99824, 99840, 100672, 100980, 102960, 104544, 104962, 105696, 106080, 106964, 107712, 108999, 109395, 109824, 111078, 112302, 112320, 113152, 113256, 114504, 116160, 116688, 117440, 117504, 119340, 119680, 121110, 123420, 123552, 124780, 125840, 126720, 127296, 128817, 129184, 130560, 130680, 131274, 131648, 132120, 133221, 133705, 134640, 137258, 137280, 139392, 140928, 141440, 141570, 143130, 143616, 145332, 145860, 146880, 148104, 149736, 149760, 151008, 152064, 152672, 154440, 154880, 155584, 157443, 158544, 159120, 160446, 161480, 161568, 162214, 164560, 164736, 168453, 169728, 169884, 171756, 174240, 175032, 176160, 177628, 179520, 179712, 181665, 183040, 185130, 185856, 187170, 187904, 188760, 190080, 190840, 190944, 193776, 194480, 195840, 197472, 198180, 199648, 201344, 201960, 205887, 205920, 209088, 209924, 211392, 212160, 212355, 213928, 214695, 215424, 217998, 218790, 219648, 222035, 222156, 224604, 224640, 226512, 229008, 232320, 233376, 234880, 235008, 238680, 239360, 240669, 242220, 243321, 246840, 247104, 249560, 251680, 253440, 254592, 257634, 258368, 261360, 262405, 262548, 263296, 264240, 266442, 267410, 269280, 274516, 274560, 277695, 278784, 280755, 281856, 282880, 283140, 286260, 287232, 290664, 291720, 293760, 296208, 299472, 299520, 302016, 305344, 308880, 309760, 311168, 314886, 317088, 318240, 320892, 322960, 323136, 324428, 328185, 329120, 329472, 336906, 339456, 339768, 343145, 343512, 348480, 350064, 352320, 355256, 359040, 363330, 366080, 370260, 374340, 377520, 380160, 381680, 381888, 387552, 388960, 391680, 394944, 396360, 399296, 399663, 401115, 402688, 403920, 405535, 411774, 411840, 418176, 419848, 422784, 424320, 424710, 427856, 429390, 430848, 435996, 437580, 444070, 444312, 449208, 449280, 453024, 458016, 464640, 466752, 469760, 472329, 477360, 478720, 481338, 484440, 486642, 493680, 494208, 499120, 503360, 509184, 515268, 516736, 522720, 524810, 525096, 526592, 528480, 532884, 534820, 538560, 544995, 549032, 549120, 555390, 557568, 561510, 563712, 565760, 566280, 572520, 577291, 581328, 583440, 587520, 592416, 598944, 604032, 610688, 617661, 617760, 622336, 629772, 634176, 636480, 641784, 644085, 645920, 646272, 648856, 656370, 658240, 658944, 666105, 673812, 679536, 686290, 687024, 696960, 700128, 704640, 710512, 718080, 722007, 726660, 729963, 740520, 748680, 754919, 755040, 760320, 763360, 763776, 775104, 777920, 787215, 789888, 792720, 798592, 799326, 802230, 805376, 807840, 811070, 823548, 823680, 836352, 839696, 842265, 845568, 848640, 849420, 855712, 858780, 861696, 871992, 875160, 888140, 888624, 892177, 898416, 898560, 906048, 916032, 929280, 933504, 939520, 944658, 954720, 962676, 968880, 973284, 987360, 988416, 998240, 1006720, 1018368, 1029435, 1030536, 1033472, 1045440, 1049620, 1050192, 1053184, 1056960, 1065768, 1069640, 1077120, 1089990, 1098064, 1098240, 1110780, 1123020, 1132560, 1145040, 1154582, 1162656, 1166880, 1175040, 1184832, 1197888, 1198989, 1203345, 1208064, 1216605, 1221376, 1235322, 1235520, 1244672, 1259544, 1268352, 1272960, 1283568, 1288170, 1291840, 1292544, 1297712, 1312740, 1316480, 1332210, 1347624, 1359072, 1372580, 1374048, 1393920, 1400256, 1409280, 1416987, 1421024, 1436160, 1444014, 1453320, 1459926, 1481040, 1497360, 1509838, 1510080, 1526720, 1527552, 1550208, 1555840, 1574430, 1579776, 1585440, 1597184, 1598652, 1604460, 1615680, 1622140, 1647096, 1647360, 1672704, 1679392, 1684530, 1691136, 1697280, 1698840, 1711424, 1717560, 1731873, 1743984, 1750320, 1776280, 1777248, 1784354, 1796832, 1812096, 1832064, 1852983, 1867008, 1889316, 1909440, 1925352, 1937760, 1946568, 1974720, 1976832, 1996480, 1998315, 2013440, 2058870, 2061072, 2066944, 2090880, 2099240, 2100384, 2113920, 2131536, 2139280, 2154240, 2179980, 2189889, 2196128, 2221560, 2246040, 2264757, 2265120, 2290080, 2309164, 2325312, 2333760, 2361645, 2369664, 2395776, 2397978, 2406690, 2416128, 2433210, 2442752, 2470644, 2471040, 2519088, 2536704, 2545920, 2567136, 2576340, 2583680, 2585088, 2595424, 2625480, 2632960, 2664420, 2676531, 2695248, 2718144, 2745160, 2748096, 2787840, 2800512, 2818560, 2833974, 2842048, 2886455, 2888028, 2906640, 2919852, 2962080, 2994720, 3019676, 3020160, 3053440, 3055104, 3088305, 3100416, 3111680, 3148860, 3159552, 3170880, 3194368, 3197304, 3208920, 3231360, 3244280, 3294192, 3294720, 3358784, 3369060, 3397680, 3422848, 3435120, 3463746, 3487968, 3500640, 3552560, 3554496, 3568708, 3593664, 3610035, 3624192, 3649815, 3664128, 3705966, 3734016, 3774595, 3778632, 3818880, 3850704, 3875520, 3893136, 3949440, 3992960, 3996630, 4026880, 4117740, 4122144, 4181760, 4198480, 4200768, 4227840, 4263072, 4278560, 4308480, 4359960, 4379778, 4392256, 4443120, 4460885, 4492080, 4529514, 4530240, 4580160, 4618328, 4650624, 4667520, 4723290, 4739328, 4791552, 4795956, 4813380, 4866420, 4941288, 4942080, 5038176, 5073408, 5091840, 5134272, 5152680, 5167360, 5190848, 5195619, 5250960, 5265920, 5328840, 5353062, 5390496, 5436288, 5490320, 5496192, 5601024, 5667948, 5684096, 5772910, 5776056, 5813280, 5839704, 5924160, 5989440, 5994945, 6039352, 6040320, 6106880, 6176610, 6200832, 6223360, 6297720, 6341760, 6394608, 6417840, 6462720, 6488560, 6588384, 6717568, 6738120, 6794271, 6795360, 6845696, 6870240, 6927492, 6975936, 7001280, 7084935, 7105120, 7108992, 7137416, 7187328, 7220070, 7248384, 7299630, 7328256, 7411932, 7549190, 7557264, 7637760, 7701408, 7751040, 7786272, 7898880, 7985920, 7993260, 8029593, 8235480, 8244288, 8363520, 8396960, 8401536, 8455680, 8526144, 8557120, 8659365, 8719920, 8759556, 8784512, 8886240, 8921770, 8984160, 9059028, 9060480, 9160320, 9236656, 9264915, 9301248, 9335040, 9446580, 9478656, 9583104, 9591912, 9626760, 9732840, 9813947, 9882576, 9884160, 10076352, 10268544, 10305360, 10334720, 10381696, 10391238, 10501920, 10657680, 10706124, 10780992, 10872576, 10949445, 10980640, 10992384, 11202048, 11323785, 11335896, 11368192, 11545820, 11552112, 11626560, 11679408, 11848320, 11978880, 11989890, 12078704, 12080640, 12213760, 12353220, 12595440, 12683520, 12789216, 12835680, 12925440, 12977120, 13176768, 13382655, 13435136, 13476240, 13588542, 13590720, 13691392, 13740480, 13854984, 13951872, 14002560, 14169870, 14210240, 14217984, 14274832, 14374656, 14440140, 14599260, 14823864, 15098380, 15114528, 15275520, 15402816, 15502080, 15572544, 15586857, 15797760, 15971840, 15986520, 16059186, 16470960, 16488576, 16793920, 16803072, 17052288, 17114240, 17318730, 17439840, 17519112, 17569024, 17772480, 17843540, 17968320, 18118056, 18120960, 18320640, 18473312, 18529830, 18602496, 18670080, 18893160, 19183824, 19253520, 19465680, 19627894, 19765152, 20152704, 20382813, 20537088, 20610720, 20763392, 20782476, 21003840, 21315360, 21412248, 21561984, 21745152, 21898890, 21961280, 21984768, 22647570, 22671792, 22736384, 23091640, 23104224, 23253120, 23358816, 23696640, 23957760, 23979780, 24088779, 24157408, 24706440, 25190880, 25367040, 25578432, 25671360, 25954240, 25978095, 26353536, 26765310, 26870272, 26952480, 27177084, 27181440, 27480960, 27709968, 27903744, 28005120, 28339740, 28420480, 28435968, 28549664, 28749312, 28880280, 29198520, 29441841, 29647728, 30196760, 30229056, 30805632, 31004160, 31145088, 31173714, 31973040, 32118372, 32941920, 32977152, 33587840, 33606144, 33971355, 34104576, 34228480, 34637460, 34879680, 35038224, 35138048, 35544960, 35687080, 35936640, 36236112, 36241920, 36641280, 36946624, 37059660, 37786320, 38367648, 38507040, 38931360, 39255788, 39530304, 40147965, 40305408, 40765626, 41074176, 41221440, 41526784, 41564952, 42007680, 42630720, 42824496, 43123968, 43797780, 43922560, 45295140, 45343584, 46183280, 46208448, 46506240, 46717632, 47393280, 47915520, 47959560, 48177558, 48314816, 49069735, 49412880, 50381760, 51156864, 51342720, 51908480, 51956190, 52707072, 53530620, 53904960, 54354168, 54362880, 54961920, 55419936, 55807488, 56010240, 56679480, 56840960, 57099328, 57760560, 58397040, 58883682, 59295456, 60393520, 60458112, 61611264, 62290176, 62347428, 63946080, 64236744, 65883840, 65954304, 67175680, 67942710, 68209152, 68456960, 69274920, 69759360, 70076448, 71089920, 71374160, 71873280, 72472224, 73893248, 74119320, 75572640, 76735296, 77014080, 77862720, 77934285, 78511576, 79060608, 80295930, 80610816, 81531252, 82442880, 83129904, 84015360, 85261440, 85648992, 86247936, 87595560, 87845120, 88325523, 90590280, 90687168, 92366560, 92416896, 93012480, 93435264, 95919120, 96355116, 96629632, 98139470, 98825760, 100763520, 101914065, 102313728, 102685440, 103816960, 103912380, 105414144, 107061240, 107809920, 108708336, 108725760, 109923840, 110839872, 113358960, 113681920, 114198656, 115521120, 116794080, 117767364, 118590912, 120443895, 120787040, 120916224, 123222528, 124580352, 124694856, 127892160, 128473488, 131767680, 134351360, 135885420, 138549840, 139518720, 140152896, 142179840, 142748320, 143746560, 144944448, 147209205, 147786496, 148238640, 151145280, 153470592, 154028160, 155725440, 155868570, 157023152, 158121216, 160591860, 163062504, 164885760, 166259808, 168030720, 170522880, 171297984, 175191120, 175690240, 176651046, 181180560, 181374336, 184733120, 184833792, 186870528, 191838240, 192710232, 193259264, 196278940, 197651520, 201527040, 203828130, 204627456, 205370880, 207633920, 207824760, 214122480, 215619840, 217416672, 221679744, 226717920, 228397312, 231042240, 233588160, 235534728, 237181824, 240887790, 241574080, 241832448, 249389712, 255784320, 256946976, 263535360, 264976569, 271770840, 277099680, 279037440, 280305792, 285496640, 289888896, 294418410, 295572992, 296477280, 302290560, 306941184, 308056320, 311450880, 311737140, 314046304, 316242432, 321183720, 326125008, 329771520, 332519616, 341045760, 342595968, 350382240, 353302092, 362361120, 362748672, 369466240, 369667584, 373741056, 383676480, 385420464, 386518528, 392557880, 395303040, 403054080, 407656260, 415649520, 428244960, 431239680, 434833344, 441627615, 443359488, 453435840, 456794624, 462084480, 467176320, 471069456, 474363648, 481775580, 483148160, 498779424, 511568640, 513893952, 527070720, 529953138, 543541680, 554199360, 560611584, 570993280, 579777792, 588836820, 592954560, 604581120, 613882368, 616112640, 622901760, 623474280, 628092608, 642367440, 652250016, 665039232, 685191936, 700764480, 706604184, 724722240, 725497344, 738932480, 767352960, 770840928, 785115760, 790606080, 815312520, 831299040, 856489920, 869666688, 883255230, 886718976, 906871680, 924168960, 934352640, 942138912, 948727296, 963551160, 966296320, 997558848, 1023137280, 1027787904, 1059906276, 1087083360, 1108398720, 1121223168, 1141986560, 1159555584, 1177673640, 1185909120, 1209162240, 1246948560, 1256185216, 1284734880, 1304500032, 1324882845, 1330078464, 1370383872, 1401528960, 1413208368, 1449444480, 1477864960, 1534705920, 1541681856, 1570231520, 1581212160, 1630625040, 1662598080, 1712979840, 1739333376, 1766510460, 1813743360, 1848337920, 1868705280, 1884277824, 1927102320, 1932592640, 1995117696, 2055575808, 2119812552, 2174166720, 2216797440, 2283973120, 2355347280, 2371818240, 2493897120, 2512370432, 2569469760, 2609000064, 2649765690, 2660156928, 2803057920, 2826416736, 2898888960, 3069411840, 3083363712, 3140463040, 3261250080, 3325196160, 3425959680, 3478666752, 3533020920, 3627486720, 3768555648, 3854204640, 3990235392, 4111151616, 4239625104, 4348333440, 4433594880, 4710694560, 4743636480, 4987794240, 5024740864, 5138939520, 5218000128, 5299531380, 5606115840, 5652833472, 5797777920, 6166727424, 6280926080, 6522500160, 6650392320, 6851919360, 7066041840, 7537111296, 7708409280, 7980470784, 8479250208, 8696666880, 9421389120, 9975588480, 10277879040, 10436000256, 10599062760, 11305666944, 12333454848, 12561852160, 13045000320, 13300784640, 14132083680, 15074222592, 15416818560, 16958500416, 17393333760, 18842778240, 19951176960, 20555758080, 21198125520, 22611333888, 25123704320, 26090000640, 28264167360, 30833637120, 33917000832, 37685556480, 39902353920, 42396251040, 45222667776, 52180001280, 56528334720, 61667274240, 67834001664, 75371112960, 84792502080, 113056669440, 135668003328, 169585004160, 226113338880, 339170008320, 678340016640]

約数ペア:

[(1, 678340016640), (2, 339170008320), (3, 226113338880), (4, 169585004160), (5, 135668003328), (6, 113056669440), (8, 84792502080), (9, 75371112960), (10, 67834001664), (11, 61667274240), (12, 56528334720), (13, 52180001280), (15, 45222667776), (16, 42396251040), (17, 39902353920), (18, 37685556480), (20, 33917000832), (22, 30833637120), (24, 28264167360), (26, 26090000640), (27, 25123704320), (30, 22611333888), (32, 21198125520), (33, 20555758080), (34, 19951176960), (36, 18842778240), (39, 17393333760), (40, 16958500416), (44, 15416818560), (45, 15074222592), (48, 14132083680), (51, 13300784640), (52, 13045000320), (54, 12561852160), (55, 12333454848), (60, 11305666944), (64, 10599062760), (65, 10436000256), (66, 10277879040), (68, 9975588480), (72, 9421389120), (78, 8696666880), (80, 8479250208), (85, 7980470784), (88, 7708409280), (90, 7537111296), (96, 7066041840), (99, 6851919360), (102, 6650392320), (104, 6522500160), (108, 6280926080), (110, 6166727424), (117, 5797777920), (120, 5652833472), (121, 5606115840), (128, 5299531380), (130, 5218000128), (132, 5138939520), (135, 5024740864), (136, 4987794240), (143, 4743636480), (144, 4710694560), (153, 4433594880), (156, 4348333440), (160, 4239625104), (165, 4111151616), (170, 3990235392), (176, 3854204640), (180, 3768555648), (187, 3627486720), (192, 3533020920), (195, 3478666752), (198, 3425959680), (204, 3325196160), (208, 3261250080), (216, 3140463040), (220, 3083363712), (221, 3069411840), (234, 2898888960), (240, 2826416736), (242, 2803057920), (255, 2660156928), (256, 2649765690), (260, 2609000064), (264, 2569469760), (270, 2512370432), (272, 2493897120), (286, 2371818240), (288, 2355347280), (297, 2283973120), (306, 2216797440), (312, 2174166720), (320, 2119812552), (330, 2055575808), (340, 1995117696), (351, 1932592640), (352, 1927102320), (360, 1884277824), (363, 1868705280), (367, 1848337920), (374, 1813743360), (384, 1766510460), (390, 1739333376), (396, 1712979840), (408, 1662598080), (416, 1630625040), (429, 1581212160), (432, 1570231520), (440, 1541681856), (442, 1534705920), (459, 1477864960), (468, 1449444480), (480, 1413208368), (484, 1401528960), (495, 1370383872), (510, 1330078464), (512, 1324882845), (520, 1304500032), (528, 1284734880), (540, 1256185216), (544, 1246948560), (561, 1209162240), (572, 1185909120), (576, 1177673640), (585, 1159555584), (594, 1141986560), (605, 1121223168), (612, 1108398720), (624, 1087083360), (640, 1059906276), (660, 1027787904), (663, 1023137280), (680, 997558848), (702, 966296320), (704, 963551160), (715, 948727296), (720, 942138912), (726, 934352640), (734, 924168960), (748, 906871680), (765, 886718976), (768, 883255230), (780, 869666688), (792, 856489920), (816, 831299040), (832, 815312520), (858, 790606080), (864, 785115760), (880, 770840928), (884, 767352960), (918, 738932480), (935, 725497344), (936, 724722240), (960, 706604184), (968, 700764480), (990, 685191936), (1020, 665039232), (1040, 652250016), (1056, 642367440), (1080, 628092608), (1088, 623474280), (1089, 622901760), (1101, 616112640), (1105, 613882368), (1122, 604581120), (1144, 592954560), (1152, 588836820), (1170, 579777792), (1188, 570993280), (1210, 560611584), (1224, 554199360), (1248, 543541680), (1280, 529953138), (1287, 527070720), (1320, 513893952), (1326, 511568640), (1360, 498779424), (1404, 483148160), (1408, 481775580), (1430, 474363648), (1440, 471069456), (1452, 467176320), (1468, 462084480), (1485, 456794624), (1496, 453435840), (1530, 443359488), (1536, 441627615), (1560, 434833344), (1573, 431239680), (1584, 428244960), (1632, 415649520), (1664, 407656260), (1683, 403054080), (1716, 395303040), (1728, 392557880), (1755, 386518528), (1760, 385420464), (1768, 383676480), (1815, 373741056), (1835, 369667584), (1836, 369466240), (1870, 362748672), (1872, 362361120), (1920, 353302092), (1936, 350382240), (1980, 342595968), (1989, 341045760), (2040, 332519616), (2057, 329771520), (2080, 326125008), (2112, 321183720), (2145, 316242432), (2160, 314046304), (2176, 311737140), (2178, 311450880), (2202, 308056320), (2210, 306941184), (2244, 302290560), (2288, 296477280), (2295, 295572992), (2304, 294418410), (2340, 289888896), (2376, 285496640), (2420, 280305792), (2431, 279037440), (2448, 277099680), (2496, 271770840), (2560, 264976569), (2574, 263535360), (2640, 256946976), (2652, 255784320), (2720, 249389712), (2805, 241832448), (2808, 241574080), (2816, 240887790), (2860, 237181824), (2880, 235534728), (2904, 233588160), (2936, 231042240), (2970, 228397312), (2992, 226717920), (3060, 221679744), (3120, 217416672), (3146, 215619840), (3168, 214122480), (3264, 207824760), (3267, 207633920), (3303, 205370880), (3315, 204627456), (3328, 203828130), (3366, 201527040), (3432, 197651520), (3456, 196278940), (3510, 193259264), (3520, 192710232), (3536, 191838240), (3630, 186870528), (3670, 184833792), (3672, 184733120), (3740, 181374336), (3744, 181180560), (3840, 176651046), (3861, 175690240), (3872, 175191120), (3960, 171297984), (3978, 170522880), (4037, 168030720), (4080, 166259808), (4114, 164885760), (4160, 163062504), (4224, 160591860), (4290, 158121216), (4320, 157023152), (4352, 155868570), (4356, 155725440), (4404, 154028160), (4420, 153470592), (4488, 151145280), (4576, 148238640), (4590, 147786496), (4608, 147209205), (4680, 144944448), (4719, 143746560), (4752, 142748320), (4771, 142179840), (4840, 140152896), (4862, 139518720), (4896, 138549840), (4992, 135885420), (5049, 134351360), (5148, 131767680), (5280, 128473488), (5304, 127892160), (5440, 124694856), (5445, 124580352), (5505, 123222528), (5610, 120916224), (5616, 120787040), (5632, 120443895), (5720, 118590912), (5760, 117767364), (5808, 116794080), (5872, 115521120), (5940, 114198656), (5967, 113681920), (5984, 113358960), (6120, 110839872), (6171, 109923840), (6239, 108725760), (6240, 108708336), (6292, 107809920), (6336, 107061240), (6435, 105414144), (6528, 103912380), (6534, 103816960), (6606, 102685440), (6630, 102313728), (6656, 101914065), (6732, 100763520), (6864, 98825760), (6912, 98139470), (7020, 96629632), (7040, 96355116), (7072, 95919120), (7260, 93435264), (7293, 93012480), (7340, 92416896), (7344, 92366560), (7480, 90687168), (7488, 90590280), (7680, 88325523), (7722, 87845120), (7744, 87595560), (7865, 86247936), (7920, 85648992), (7956, 85261440), (8074, 84015360), (8160, 83129904), (8228, 82442880), (8320, 81531252), (8415, 80610816), (8448, 80295930), (8580, 79060608), (8640, 78511576), (8704, 77934285), (8712, 77862720), (8808, 77014080), (8840, 76735296), (8976, 75572640), (9152, 74119320), (9180, 73893248), (9360, 72472224), (9438, 71873280), (9504, 71374160), (9542, 71089920), (9680, 70076448), (9724, 69759360), (9792, 69274920), (9909, 68456960), (9945, 68209152), (9984, 67942710), (10098, 67175680), (10285, 65954304), (10296, 65883840), (10560, 64236744), (10608, 63946080), (10880, 62347428), (10890, 62290176), (11010, 61611264), (11220, 60458112), (11232, 60393520), (11440, 59295456), (11520, 58883682), (11616, 58397040), (11744, 57760560), (11880, 57099328), (11934, 56840960), (11968, 56679480), (12111, 56010240), (12155, 55807488), (12240, 55419936), (12342, 54961920), (12478, 54362880), (12480, 54354168), (12584, 53904960), (12672, 53530620), (12870, 52707072), (13056, 51956190), (13068, 51908480), (13212, 51342720), (13260, 51156864), (13464, 50381760), (13728, 49412880), (13824, 49069735), (14040, 48314816), (14080, 48177558), (14144, 47959560), (14157, 47915520), (14313, 47393280), (14520, 46717632), (14586, 46506240), (14680, 46208448), (14688, 46183280), (14960, 45343584), (14976, 45295140), (15444, 43922560), (15488, 43797780), (15730, 43123968), (15840, 42824496), (15912, 42630720), (16148, 42007680), (16320, 41564952), (16335, 41526784), (16456, 41221440), (16515, 41074176), (16640, 40765626), (16830, 40305408), (16896, 40147965), (17160, 39530304), (17280, 39255788), (17424, 38931360), (17616, 38507040), (17680, 38367648), (17952, 37786320), (18304, 37059660), (18360, 36946624), (18513, 36641280), (18717, 36241920), (18720, 36236112), (18876, 35936640), (19008, 35687080), (19084, 35544960), (19305, 35138048), (19360, 35038224), (19448, 34879680), (19584, 34637460), (19818, 34228480), (19890, 34104576), (19968, 33971355), (20185, 33606144), (20196, 33587840), (20570, 32977152), (20592, 32941920), (21120, 32118372), (21216, 31973040), (21760, 31173714), (21780, 31145088), (21879, 31004160), (22020, 30805632), (22440, 30229056), (22464, 30196760), (22880, 29647728), (23040, 29441841), (23232, 29198520), (23488, 28880280), (23595, 28749312), (23760, 28549664), (23855, 28435968), (23868, 28420480), (23936, 28339740), (24222, 28005120), (24310, 27903744), (24480, 27709968), (24684, 27480960), (24956, 27181440), (24960, 27177084), (25168, 26952480), (25245, 26870272), (25344, 26765310), (25740, 26353536), (26112, 25978095), (26136, 25954240), (26424, 25671360), (26520, 25578432), (26741, 25367040), (26928, 25190880), (27456, 24706440), (28080, 24157408), (28160, 24088779), (28288, 23979780), (28314, 23957760), (28626, 23696640), (29040, 23358816), (29172, 23253120), (29360, 23104224), (29376, 23091640), (29835, 22736384), (29920, 22671792), (29952, 22647570), (30855, 21984768), (30888, 21961280), (30976, 21898890), (31195, 21745152), (31460, 21561984), (31680, 21412248), (31824, 21315360), (32296, 21003840), (32640, 20782476), (32670, 20763392), (32912, 20610720), (33030, 20537088), (33280, 20382813), (33660, 20152704), (34320, 19765152), (34560, 19627894), (34848, 19465680), (35232, 19253520), (35360, 19183824), (35904, 18893160), (36333, 18670080), (36465, 18602496), (36608, 18529830), (36720, 18473312), (37026, 18320640), (37434, 18120960), (37440, 18118056), (37752, 17968320), (38016, 17843540), (38168, 17772480), (38610, 17569024), (38720, 17519112), (38896, 17439840), (39168, 17318730), (39636, 17114240), (39780, 17052288), (40370, 16803072), (40392, 16793920), (41140, 16488576), (41184, 16470960), (42240, 16059186), (42432, 15986520), (42471, 15971840), (42939, 15797760), (43520, 15586857), (43560, 15572544), (43758, 15502080), (44040, 15402816), (44407, 15275520), (44880, 15114528), (44928, 15098380), (45760, 14823864), (46464, 14599260), (46976, 14440140), (47190, 14374656), (47520, 14274832), (47710, 14217984), (47736, 14210240), (47872, 14169870), (48444, 14002560), (48620, 13951872), (48960, 13854984), (49368, 13740480), (49545, 13691392), (49912, 13590720), (49920, 13588542), (50336, 13476240), (50490, 13435136), (50688, 13382655), (51480, 13176768), (52272, 12977120), (52481, 12925440), (52848, 12835680), (53040, 12789216), (53482, 12683520), (53856, 12595440), (54912, 12353220), (55539, 12213760), (56151, 12080640), (56160, 12078704), (56576, 11989890), (56628, 11978880), (57252, 11848320), (58080, 11679408), (58344, 11626560), (58720, 11552112), (58752, 11545820), (59670, 11368192), (59840, 11335896), (59904, 11323785), (60555, 11202048), (61710, 10992384), (61776, 10980640), (61952, 10949445), (62390, 10872576), (62920, 10780992), (63360, 10706124), (63648, 10657680), (64592, 10501920), (65280, 10391238), (65340, 10381696), (65637, 10334720), (65824, 10305360), (66060, 10268544), (67320, 10076352), (68629, 9884160), (68640, 9882576), (69120, 9813947), (69696, 9732840), (70464, 9626760), (70720, 9591912), (70785, 9583104), (71565, 9478656), (71808, 9446580), (72666, 9335040), (72930, 9301248), (73216, 9264915), (73440, 9236656), (74052, 9160320), (74868, 9060480), (74880, 9059028), (75504, 8984160), (76032, 8921770), (76336, 8886240), (77220, 8784512), (77440, 8759556), (77792, 8719920), (78336, 8659365), (79272, 8557120), (79560, 8526144), (80223, 8455680), (80740, 8401536), (80784, 8396960), (81107, 8363520), (82280, 8244288), (82368, 8235480), (84480, 8029593), (84864, 7993260), (84942, 7985920), (85878, 7898880), (87120, 7786272), (87516, 7751040), (88080, 7701408), (88814, 7637760), (89760, 7557264), (89856, 7549190), (91520, 7411932), (92565, 7328256), (92928, 7299630), (93585, 7248384), (93952, 7220070), (94380, 7187328), (95040, 7137416), (95420, 7108992), (95472, 7105120), (95744, 7084935), (96888, 7001280), (97240, 6975936), (97920, 6927492), (98736, 6870240), (99090, 6845696), (99824, 6795360), (99840, 6794271), (100672, 6738120), (100980, 6717568), (102960, 6588384), (104544, 6488560), (104962, 6462720), (105696, 6417840), (106080, 6394608), (106964, 6341760), (107712, 6297720), (108999, 6223360), (109395, 6200832), (109824, 6176610), (111078, 6106880), (112302, 6040320), (112320, 6039352), (113152, 5994945), (113256, 5989440), (114504, 5924160), (116160, 5839704), (116688, 5813280), (117440, 5776056), (117504, 5772910), (119340, 5684096), (119680, 5667948), (121110, 5601024), (123420, 5496192), (123552, 5490320), (124780, 5436288), (125840, 5390496), (126720, 5353062), (127296, 5328840), (128817, 5265920), (129184, 5250960), (130560, 5195619), (130680, 5190848), (131274, 5167360), (131648, 5152680), (132120, 5134272), (133221, 5091840), (133705, 5073408), (134640, 5038176), (137258, 4942080), (137280, 4941288), (139392, 4866420), (140928, 4813380), (141440, 4795956), (141570, 4791552), (143130, 4739328), (143616, 4723290), (145332, 4667520), (145860, 4650624), (146880, 4618328), (148104, 4580160), (149736, 4530240), (149760, 4529514), (151008, 4492080), (152064, 4460885), (152672, 4443120), (154440, 4392256), (154880, 4379778), (155584, 4359960), (157443, 4308480), (158544, 4278560), (159120, 4263072), (160446, 4227840), (161480, 4200768), (161568, 4198480), (162214, 4181760), (164560, 4122144), (164736, 4117740), (168453, 4026880), (169728, 3996630), (169884, 3992960), (171756, 3949440), (174240, 3893136), (175032, 3875520), (176160, 3850704), (177628, 3818880), (179520, 3778632), (179712, 3774595), (181665, 3734016), (183040, 3705966), (185130, 3664128), (185856, 3649815), (187170, 3624192), (187904, 3610035), (188760, 3593664), (190080, 3568708), (190840, 3554496), (190944, 3552560), (193776, 3500640), (194480, 3487968), (195840, 3463746), (197472, 3435120), (198180, 3422848), (199648, 3397680), (201344, 3369060), (201960, 3358784), (205887, 3294720), (205920, 3294192), (209088, 3244280), (209924, 3231360), (211392, 3208920), (212160, 3197304), (212355, 3194368), (213928, 3170880), (214695, 3159552), (215424, 3148860), (217998, 3111680), (218790, 3100416), (219648, 3088305), (222035, 3055104), (222156, 3053440), (224604, 3020160), (224640, 3019676), (226512, 2994720), (229008, 2962080), (232320, 2919852), (233376, 2906640), (234880, 2888028), (235008, 2886455), (238680, 2842048), (239360, 2833974), (240669, 2818560), (242220, 2800512), (243321, 2787840), (246840, 2748096), (247104, 2745160), (249560, 2718144), (251680, 2695248), (253440, 2676531), (254592, 2664420), (257634, 2632960), (258368, 2625480), (261360, 2595424), (262405, 2585088), (262548, 2583680), (263296, 2576340), (264240, 2567136), (266442, 2545920), (267410, 2536704), (269280, 2519088), (274516, 2471040), (274560, 2470644), (277695, 2442752), (278784, 2433210), (280755, 2416128), (281856, 2406690), (282880, 2397978), (283140, 2395776), (286260, 2369664), (287232, 2361645), (290664, 2333760), (291720, 2325312), (293760, 2309164), (296208, 2290080), (299472, 2265120), (299520, 2264757), (302016, 2246040), (305344, 2221560), (308880, 2196128), (309760, 2189889), (311168, 2179980), (314886, 2154240), (317088, 2139280), (318240, 2131536), (320892, 2113920), (322960, 2100384), (323136, 2099240), (324428, 2090880), (328185, 2066944), (329120, 2061072), (329472, 2058870), (336906, 2013440), (339456, 1998315), (339768, 1996480), (343145, 1976832), (343512, 1974720), (348480, 1946568), (350064, 1937760), (352320, 1925352), (355256, 1909440), (359040, 1889316), (363330, 1867008), (366080, 1852983), (370260, 1832064), (374340, 1812096), (377520, 1796832), (380160, 1784354), (381680, 1777248), (381888, 1776280), (387552, 1750320), (388960, 1743984), (391680, 1731873), (394944, 1717560), (396360, 1711424), (399296, 1698840), (399663, 1697280), (401115, 1691136), (402688, 1684530), (403920, 1679392), (405535, 1672704), (411774, 1647360), (411840, 1647096), (418176, 1622140), (419848, 1615680), (422784, 1604460), (424320, 1598652), (424710, 1597184), (427856, 1585440), (429390, 1579776), (430848, 1574430), (435996, 1555840), (437580, 1550208), (444070, 1527552), (444312, 1526720), (449208, 1510080), (449280, 1509838), (453024, 1497360), (458016, 1481040), (464640, 1459926), (466752, 1453320), (469760, 1444014), (472329, 1436160), (477360, 1421024), (478720, 1416987), (481338, 1409280), (484440, 1400256), (486642, 1393920), (493680, 1374048), (494208, 1372580), (499120, 1359072), (503360, 1347624), (509184, 1332210), (515268, 1316480), (516736, 1312740), (522720, 1297712), (524810, 1292544), (525096, 1291840), (526592, 1288170), (528480, 1283568), (532884, 1272960), (534820, 1268352), (538560, 1259544), (544995, 1244672), (549032, 1235520), (549120, 1235322), (555390, 1221376), (557568, 1216605), (561510, 1208064), (563712, 1203345), (565760, 1198989), (566280, 1197888), (572520, 1184832), (577291, 1175040), (581328, 1166880), (583440, 1162656), (587520, 1154582), (592416, 1145040), (598944, 1132560), (604032, 1123020), (610688, 1110780), (617661, 1098240), (617760, 1098064), (622336, 1089990), (629772, 1077120), (634176, 1069640), (636480, 1065768), (641784, 1056960), (644085, 1053184), (645920, 1050192), (646272, 1049620), (648856, 1045440), (656370, 1033472), (658240, 1030536), (658944, 1029435), (666105, 1018368), (673812, 1006720), (679536, 998240), (686290, 988416), (687024, 987360), (696960, 973284), (700128, 968880), (704640, 962676), (710512, 954720), (718080, 944658), (722007, 939520), (726660, 933504), (729963, 929280), (740520, 916032), (748680, 906048), (754919, 898560), (755040, 898416), (760320, 892177), (763360, 888624), (763776, 888140), (775104, 875160), (777920, 871992), (787215, 861696), (789888, 858780), (792720, 855712), (798592, 849420), (799326, 848640), (802230, 845568), (805376, 842265), (807840, 839696), (811070, 836352), (823548, 823680)]