12644311680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:119

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 43, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 86, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 129, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 172, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 215, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 258, 260, 264, 270, 272, 273, 280, 286, 288, 297, 301, 306, 308, 312, 315, 320, 330, 336, 340, 344, 351, 352, 357, 360, 364, 374, 378, 384, 385, 387, 390, 396, 408, 416, 420, 429, 430, 432, 440, 442, 448, 455, 459, 462, 468, 473, 476, 480, 495, 504, 510, 516, 520, 528, 540, 544, 546, 559, 560, 561, 572, 576, 585, 594, 595, 602, 612, 616, 624, 630, 640, 645, 660, 663, 672, 680, 688, 693, 702, 704, 714, 715, 720, 728, 731, 748, 756, 765, 770, 774, 780, 792, 816, 819, 832, 840, 858, 860, 864, 880, 884, 896, 903, 910, 918, 924, 935, 936, 945, 946, 952, 960, 990, 1001, 1008, 1020, 1032, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1122, 1144, 1152, 1155, 1161, 1170, 1188, 1190, 1204, 1224, 1232, 1248, 1260, 1287, 1290, 1309, 1320, 1326, 1344, 1360, 1365, 1376, 1386, 1404, 1408, 1419, 1428, 1430, 1440, 1456, 1462, 1485, 1496, 1505, 1512, 1530, 1540, 1547, 1548, 1560, 1584, 1632, 1638, 1664, 1677, 1680, 1683, 1716, 1720, 1728, 1755, 1760, 1768, 1785, 1806, 1820, 1836, 1848, 1870, 1872, 1890, 1892, 1904, 1920, 1935, 1980, 1989, 2002, 2016, 2040, 2064, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2193, 2210, 2236, 2240, 2244, 2288, 2295, 2310, 2322, 2340, 2365, 2376, 2380, 2408, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2580, 2618, 2640, 2652, 2688, 2709, 2720, 2730, 2752, 2772, 2795, 2805, 2808, 2838, 2856, 2860, 2880, 2912, 2924, 2970, 2992, 3003, 3010, 3024, 3060, 3080, 3094, 3096, 3120, 3168, 3213, 3264, 3276, 3311, 3315, 3354, 3360, 3366, 3432, 3440, 3456, 3465, 3510, 3520, 3536, 3570, 3612, 3640, 3655, 3672, 3696, 3740, 3744, 3780, 3784, 3808, 3861, 3870, 3913, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4128, 4158, 4160, 4224, 4257, 4284, 4290, 4320, 4368, 4386, 4420, 4472, 4480, 4488, 4515, 4576, 4590, 4620, 4641, 4644, 4680, 4730, 4752, 4760, 4816, 4862, 4896, 4914, 4928, 4992, 5005, 5031, 5040, 5049, 5117, 5148, 5160, 5236, 5280, 5304, 5355, 5418, 5440, 5460, 5504, 5544, 5590, 5610, 5616, 5676, 5712, 5720, 5760, 5805, 5824, 5848, 5940, 5967, 5984, 6006, 6020, 6048, 6120, 6149, 6160, 6188, 6192, 6240, 6336, 6426, 6435, 6528, 6545, 6552, 6579, 6622, 6630, 6708, 6720, 6732, 6864, 6880, 6930, 7020, 7040, 7072, 7095, 7140, 7224, 7280, 7293, 7310, 7344, 7392, 7480, 7488, 7560, 7568, 7616, 7722, 7735, 7740, 7826, 7854, 7920, 7956, 8008, 8041, 8064, 8127, 8160, 8190, 8256, 8316, 8320, 8385, 8415, 8514, 8568, 8580, 8640, 8736, 8772, 8840, 8944, 8976, 9009, 9030, 9152, 9180, 9240, 9282, 9288, 9360, 9460, 9503, 9504, 9520, 9632, 9724, 9792, 9828, 9856, 9933, 9945, 10010, 10062, 10080, 10098, 10234, 10296, 10320, 10395, 10472, 10560, 10608, 10710, 10836, 10880, 10920, 10965, 11088, 11180, 11220, 11232, 11352, 11424, 11440, 11610, 11648, 11696, 11739, 11781, 11880, 11934, 11968, 12012, 12040, 12096, 12155, 12240, 12285, 12298, 12320, 12376, 12384, 12480, 12672, 12771, 12852, 12870, 13090, 13104, 13158, 13244, 13260, 13416, 13440, 13464, 13545, 13728, 13760, 13860, 13923, 14040, 14144, 14190, 14280, 14448, 14560, 14586, 14620, 14688, 14784, 14960, 14976, 15015, 15093, 15120, 15136, 15232, 15351, 15444, 15470, 15480, 15652, 15708, 15840, 15912, 16016, 16065, 16082, 16254, 16320, 16380, 16512, 16555, 16632, 16770, 16830, 17017, 17028, 17136, 17160, 17280, 17472, 17544, 17680, 17888, 17952, 18018, 18060, 18304, 18360, 18447, 18480, 18564, 18576, 18720, 18920, 19006, 19008, 19040, 19264, 19305, 19448, 19565, 19584, 19635, 19656, 19737, 19866, 19890, 20020, 20124, 20160, 20196, 20468, 20592, 20640, 20790, 20944, 21120, 21216, 21285, 21420, 21672, 21840, 21879, 21930, 22176, 22360, 22440, 22464, 22704, 22848, 22880, 23205, 23220, 23392, 23478, 23562, 23760, 23868, 23936, 24024, 24080, 24123, 24192, 24310, 24480, 24570, 24596, 24640, 24752, 24768, 24960, 25155, 25245, 25542, 25585, 25704, 25740, 26180, 26208, 26316, 26488, 26520, 26832, 26928, 27027, 27090, 27456, 27520, 27720, 27846, 28080, 28288, 28380, 28509, 28560, 28896, 29120, 29172, 29240, 29376, 29568, 29799, 29835, 29920, 30030, 30186, 30240, 30272, 30702, 30745, 30888, 30940, 30960, 31304, 31416, 31680, 31824, 32032, 32130, 32164, 32508, 32640, 32760, 32895, 33110, 33264, 33540, 33660, 34034, 34056, 34272, 34320, 34944, 35088, 35217, 35343, 35360, 35776, 35904, 36036, 36120, 36465, 36720, 36894, 36960, 37128, 37152, 37440, 37840, 38012, 38016, 38080, 38528, 38610, 38896, 39130, 39270, 39312, 39474, 39732, 39780, 40040, 40205, 40248, 40320, 40392, 40635, 40936, 41184, 41280, 41580, 41769, 41888, 42432, 42570, 42840, 43043, 43344, 43680, 43758, 43860, 44352, 44720, 44880, 44928, 45045, 45408, 45696, 45760, 46053, 46410, 46440, 46784, 46956, 47124, 47515, 47520, 47736, 48048, 48160, 48246, 48620, 48960, 49140, 49192, 49280, 49504, 49536, 49665, 50310, 50490, 51051, 51084, 51170, 51408, 51480, 52360, 52416, 52632, 52976, 53040, 53664, 53856, 54054, 54180, 54912, 55341, 55440, 55692, 56160, 56287, 56760, 57018, 57120, 57792, 58240, 58344, 58480, 58695, 58752, 58905, 59598, 59670, 59840, 60060, 60372, 60480, 60544, 61404, 61490, 61776, 61880, 61920, 62608, 62832, 63360, 63648, 63855, 64064, 64260, 64328, 65016, 65520, 65637, 65790, 66220, 66521, 66528, 67080, 67320, 68068, 68112, 68544, 68640, 69615, 70176, 70434, 70686, 70720, 71552, 71808, 72072, 72240, 72369, 72930, 73440, 73788, 73920, 74256, 74304, 74880, 75465, 75680, 76024, 76160, 76755, 77220, 77792, 78260, 78540, 78624, 78948, 79464, 79560, 80080, 80410, 80496, 80784, 81270, 81872, 82368, 82560, 83160, 83538, 83776, 84864, 85085, 85140, 85527, 85680, 86086, 86688, 87360, 87516, 87720, 88704, 89397, 89440, 89760, 90090, 90816, 91520, 92106, 92235, 92820, 92880, 93568, 93912, 94248, 95030, 95040, 95472, 96096, 96320, 96492, 97240, 97920, 98280, 98384, 98685, 99008, 99330, 100620, 100980, 102102, 102168, 102340, 102816, 102960, 104533, 104720, 104832, 105264, 105651, 105952, 106080, 107328, 107712, 108108, 108360, 109395, 110682, 110880, 111384, 112320, 112574, 113520, 114036, 114240, 115584, 116688, 116960, 117390, 117810, 119196, 119340, 119680, 120120, 120615, 120744, 120960, 122808, 122980, 123552, 123760, 123840, 125216, 125664, 127296, 127710, 128128, 128520, 128656, 129129, 130032, 131040, 131274, 131580, 132440, 133042, 133056, 134160, 134640, 135135, 136136, 136224, 137088, 137280, 138159, 139230, 140352, 140868, 141372, 141440, 142545, 144144, 144480, 144738, 145860, 146880, 147576, 147840, 148512, 148608, 148995, 150930, 151360, 152048, 153153, 153510, 154440, 155584, 156520, 157080, 157248, 157896, 158928, 159120, 160160, 160820, 160992, 161568, 162540, 163744, 164736, 166023, 166320, 167076, 167552, 168861, 170170, 170280, 171054, 171360, 172172, 173376, 174720, 175032, 175440, 176085, 176715, 178794, 178880, 179520, 180180, 181632, 184212, 184470, 185640, 185760, 187824, 188496, 190060, 190080, 190944, 192192, 192640, 192984, 194480, 196560, 196768, 197370, 198016, 198660, 199563, 201240, 201960, 204204, 204336, 204680, 205632, 205920, 208845, 209066, 209440, 210528, 211302, 211904, 212160, 214656, 215215, 215424, 216216, 216720, 217107, 218790, 221364, 221760, 222768, 224640, 225148, 227040, 228072, 228480, 230265, 233376, 233920, 234780, 235620, 238392, 238680, 240240, 241230, 241488, 245616, 245960, 247104, 247520, 247680, 250432, 251328, 254592, 255255, 255420, 256581, 257040, 257312, 258258, 260064, 262080, 262548, 263160, 264880, 266084, 266112, 268320, 269280, 270270, 272272, 272448, 274560, 276318, 276705, 278460, 280704, 281435, 281736, 282744, 285090, 288288, 288960, 289476, 291720, 293760, 295152, 297024, 297990, 301860, 302720, 304096, 306306, 307020, 308880, 311168, 313040, 313599, 314160, 314496, 315792, 317856, 318240, 320320, 321640, 321984, 323136, 325080, 327488, 328185, 332046, 332605, 332640, 334152, 337722, 340340, 340560, 342108, 342720, 344344, 346752, 350064, 350880, 352170, 353430, 357588, 357760, 359040, 360360, 361845, 368424, 368940, 371280, 371520, 375648, 376992, 380120, 381888, 384384, 385968, 387387, 388960, 393120, 393536, 394740, 397320, 399126, 402480, 403920, 408408, 408672, 409360, 411264, 411840, 417690, 418132, 418880, 421056, 422604, 423808, 424320, 427635, 430430, 432432, 433440, 434214, 437580, 442728, 443520, 445536, 446985, 450296, 454080, 456144, 459459, 460530, 466752, 467840, 469560, 471240, 476784, 477360, 480480, 482460, 482976, 491232, 491920, 494208, 495040, 500864, 502656, 506583, 510510, 510840, 513162, 514080, 514624, 516516, 520128, 522665, 524160, 525096, 526320, 528255, 529760, 532168, 536640, 538560, 540540, 544544, 544896, 552636, 553410, 556920, 562870, 563472, 565488, 570180, 576576, 577920, 578952, 583440, 590304, 594048, 595980, 598689, 603720, 608192, 612612, 614040, 617760, 626080, 627198, 628320, 631584, 635712, 636480, 640640, 643280, 643968, 645645, 646272, 650160, 654976, 656370, 664092, 665210, 665280, 668304, 675444, 680680, 681120, 684216, 685440, 688688, 690795, 700128, 701760, 704340, 706860, 715176, 720720, 723690, 731731, 736848, 737880, 742560, 743040, 751296, 753984, 760240, 763776, 765765, 771936, 774774, 777920, 786240, 787072, 789480, 794640, 798252, 804960, 807840, 816816, 817344, 818720, 823680, 830115, 835380, 836264, 837760, 842112, 844305, 845208, 855270, 860860, 864864, 866880, 868428, 875160, 885456, 891072, 893970, 900592, 908160, 912288, 918918, 921060, 933504, 939120, 940797, 942480, 953568, 954720, 960960, 964920, 965952, 982464, 983840, 990080, 997815, 1013166, 1021020, 1021680, 1026324, 1028160, 1029248, 1033032, 1040256, 1045330, 1050192, 1052640, 1056510, 1059520, 1064336, 1073280, 1077120, 1081080, 1085535, 1089088, 1105272, 1106820, 1113840, 1125740, 1126944, 1130976, 1140360, 1153152, 1157904, 1162161, 1166880, 1180608, 1191960, 1197378, 1207440, 1216384, 1225224, 1228080, 1235520, 1252160, 1254396, 1256640, 1263168, 1271424, 1272960, 1282905, 1286560, 1291290, 1300320, 1312740, 1328184, 1330420, 1330560, 1336608, 1350888, 1361360, 1362240, 1368432, 1377376, 1381590, 1400256, 1403520, 1408680, 1413720, 1430352, 1441440, 1447380, 1463462, 1473696, 1475760, 1485120, 1502592, 1507968, 1519749, 1520480, 1531530, 1543872, 1549548, 1555840, 1567995, 1572480, 1578960, 1589280, 1596504, 1609920, 1615680, 1633632, 1634688, 1637440, 1660230, 1670760, 1672528, 1688610, 1690416, 1710540, 1721720, 1729728, 1733760, 1736856, 1750320, 1770912, 1782144, 1787940, 1796067, 1801184, 1824576, 1837836, 1842120, 1878240, 1881594, 1884960, 1907136, 1909440, 1921920, 1929840, 1931904, 1936935, 1964928, 1967680, 1995630, 2026332, 2042040, 2043360, 2052648, 2056320, 2066064, 2090660, 2100384, 2105280, 2113020, 2119040, 2128672, 2162160, 2171070, 2178176, 2195193, 2210544, 2213640, 2227680, 2251480, 2253888, 2261952, 2280720, 2297295, 2315808, 2324322, 2333760, 2361216, 2383920, 2394756, 2414880, 2450448, 2456160, 2471040, 2504320, 2508792, 2513280, 2526336, 2532915, 2565810, 2573120, 2582580, 2600640, 2625480, 2656368, 2660840, 2673216, 2701776, 2722720, 2724480, 2736864, 2754752, 2763180, 2800512, 2817360, 2822391, 2827440, 2860704, 2882880, 2894760, 2926924, 2947392, 2951520, 2970240, 2993445, 3039498, 3040960, 3063060, 3087744, 3099096, 3135990, 3157920, 3178560, 3193008, 3219840, 3231360, 3267264, 3274880, 3320460, 3341520, 3345056, 3377220, 3380832, 3421080, 3443440, 3459456, 3473712, 3500640, 3541824, 3575880, 3592134, 3602368, 3649152, 3658655, 3675672, 3684240, 3756480, 3763188, 3769920, 3814272, 3818880, 3859680, 3873870, 3935360, 3991260, 4052664, 4084080, 4086720, 4105296, 4132128, 4181320, 4200768, 4210560, 4226040, 4257344, 4324320, 4342140, 4390386, 4421088, 4427280, 4455360, 4502960, 4507776, 4523904, 4561440, 4594590, 4631616, 4648644, 4667520, 4703985, 4767840, 4789512, 4829760, 4900896, 4912320, 5017584, 5065830, 5131620, 5146240, 5165160, 5201280, 5250960, 5312736, 5321680, 5346432, 5403552, 5445440, 5473728, 5509504, 5526360, 5634720, 5644782, 5654880, 5721408, 5765760, 5789520, 5810805, 5853848, 5894784, 5903040, 5986890, 6078996, 6081920, 6126120, 6198192, 6271980, 6315840, 6357120, 6386016, 6534528, 6585579, 6640920, 6683040, 6690112, 6754440, 6761664, 6842160, 6886880, 6947424, 7001280, 7083648, 7151760, 7184268, 7204736, 7317310, 7351344, 7368480, 7512960, 7526376, 7539840, 7598745, 7719360, 7747740, 7982520, 8105328, 8168160, 8173440, 8210592, 8264256, 8362640, 8401536, 8452080, 8514688, 8648640, 8684280, 8780772, 8842176, 8854560, 8910720, 8980335, 9005920, 9122880, 9189180, 9263232, 9297288, 9407970, 9535680, 9579024, 9659520, 9801792, 9824640, 10035168, 10131660, 10263240, 10330320, 10501920, 10625472, 10643360, 10807104, 10890880, 10947456, 10975965, 11052720, 11269440, 11289564, 11309760, 11442816, 11579040, 11621610, 11707696, 11806080, 11973780, 12157992, 12252240, 12396384, 12543960, 12631680, 12772032, 13171158, 13281840, 13366080, 13380224, 13508880, 13523328, 13684320, 13773760, 13894848, 14002560, 14111955, 14303520, 14368536, 14634620, 14702688, 14736960, 15052752, 15197490, 15438720, 15495480, 15965040, 16210656, 16336320, 16421184, 16528512, 16725280, 16904160, 17297280, 17368560, 17561544, 17684352, 17709120, 17960670, 18011840, 18245760, 18378360, 18594576, 18815940, 19071360, 19158048, 19603584, 19756737, 20070336, 20263320, 20526480, 20660640, 21003840, 21250944, 21286720, 21614208, 21951930, 22105440, 22538880, 22579128, 22619520, 23158080, 23243220, 23415392, 23947560, 24315984, 24504480, 24792768, 25087920, 25544064, 26342316, 26563680, 26732160, 27017760, 27368640, 27547520, 27789696, 28223910, 28607040, 28737072, 29269240, 29405376, 29473920, 30105504, 30394980, 30990960, 31930080, 32421312, 32672640, 32842368, 32927895, 33450560, 33808320, 34737120, 35123088, 35418240, 35921340, 36023680, 36756720, 37189152, 37631880, 38316096, 39513474, 40140672, 40526640, 41052960, 41321280, 42007680, 42573440, 43903860, 44210880, 45158256, 46316160, 46486440, 46830784, 47895120, 48631968, 49008960, 49585536, 50175840, 52684632, 53127360, 54035520, 54737280, 56447820, 57214080, 57474144, 58538480, 58810752, 60211008, 60789960, 61981920, 63860160, 64842624, 65855790, 66901120, 67616640, 69474240, 70246176, 71842680, 73513440, 74378304, 75263760, 76632192, 79026948, 81053280, 82105920, 82642560, 87807720, 88421760, 90316512, 92972880, 93661568, 95790240, 97263936, 98017920, 98783685, 100351680, 105369264, 106254720, 108071040, 112895640, 114948288, 117076960, 120422016, 121579920, 123963840, 127720320, 131711580, 138948480, 140492352, 143685360, 147026880, 148756608, 150527520, 158053896, 162106560, 164211840, 175615440, 180633024, 185945760, 191580480, 194527872, 197567370, 200703360, 210738528, 225791280, 229896576, 234153920, 243159840, 247927680, 263423160, 280984704, 287370720, 294053760, 301055040, 316107792, 324213120, 351230880, 361266048, 371891520, 383160960, 395134740, 421477056, 451582560, 468307840, 486319680, 526846320, 574741440, 602110080, 632215584, 702461760, 743783040, 790269480, 842954112, 903165120, 972639360, 1053692640, 1149482880, 1264431168, 1404923520, 1580538960, 1806330240, 2107385280, 2528862336, 3161077920, 4214770560, 6322155840, 12644311680]

約数ペア:

[(1, 12644311680), (2, 6322155840), (3, 4214770560), (4, 3161077920), (5, 2528862336), (6, 2107385280), (7, 1806330240), (8, 1580538960), (9, 1404923520), (10, 1264431168), (11, 1149482880), (12, 1053692640), (13, 972639360), (14, 903165120), (15, 842954112), (16, 790269480), (17, 743783040), (18, 702461760), (20, 632215584), (21, 602110080), (22, 574741440), (24, 526846320), (26, 486319680), (27, 468307840), (28, 451582560), (30, 421477056), (32, 395134740), (33, 383160960), (34, 371891520), (35, 361266048), (36, 351230880), (39, 324213120), (40, 316107792), (42, 301055040), (43, 294053760), (44, 287370720), (45, 280984704), (48, 263423160), (51, 247927680), (52, 243159840), (54, 234153920), (55, 229896576), (56, 225791280), (60, 210738528), (63, 200703360), (64, 197567370), (65, 194527872), (66, 191580480), (68, 185945760), (70, 180633024), (72, 175615440), (77, 164211840), (78, 162106560), (80, 158053896), (84, 150527520), (85, 148756608), (86, 147026880), (88, 143685360), (90, 140492352), (91, 138948480), (96, 131711580), (99, 127720320), (102, 123963840), (104, 121579920), (105, 120422016), (108, 117076960), (110, 114948288), (112, 112895640), (117, 108071040), (119, 106254720), (120, 105369264), (126, 100351680), (128, 98783685), (129, 98017920), (130, 97263936), (132, 95790240), (135, 93661568), (136, 92972880), (140, 90316512), (143, 88421760), (144, 87807720), (153, 82642560), (154, 82105920), (156, 81053280), (160, 79026948), (165, 76632192), (168, 75263760), (170, 74378304), (172, 73513440), (176, 71842680), (180, 70246176), (182, 69474240), (187, 67616640), (189, 66901120), (192, 65855790), (195, 64842624), (198, 63860160), (204, 61981920), (208, 60789960), (210, 60211008), (215, 58810752), (216, 58538480), (220, 57474144), (221, 57214080), (224, 56447820), (231, 54737280), (234, 54035520), (238, 53127360), (240, 52684632), (252, 50175840), (255, 49585536), (258, 49008960), (260, 48631968), (264, 47895120), (270, 46830784), (272, 46486440), (273, 46316160), (280, 45158256), (286, 44210880), (288, 43903860), (297, 42573440), (301, 42007680), (306, 41321280), (308, 41052960), (312, 40526640), (315, 40140672), (320, 39513474), (330, 38316096), (336, 37631880), (340, 37189152), (344, 36756720), (351, 36023680), (352, 35921340), (357, 35418240), (360, 35123088), (364, 34737120), (374, 33808320), (378, 33450560), (384, 32927895), (385, 32842368), (387, 32672640), (390, 32421312), (396, 31930080), (408, 30990960), (416, 30394980), (420, 30105504), (429, 29473920), (430, 29405376), (432, 29269240), (440, 28737072), (442, 28607040), (448, 28223910), (455, 27789696), (459, 27547520), (462, 27368640), (468, 27017760), (473, 26732160), (476, 26563680), (480, 26342316), (495, 25544064), (504, 25087920), (510, 24792768), (516, 24504480), (520, 24315984), (528, 23947560), (540, 23415392), (544, 23243220), (546, 23158080), (559, 22619520), (560, 22579128), (561, 22538880), (572, 22105440), (576, 21951930), (585, 21614208), (594, 21286720), (595, 21250944), (602, 21003840), (612, 20660640), (616, 20526480), (624, 20263320), (630, 20070336), (640, 19756737), (645, 19603584), (660, 19158048), (663, 19071360), (672, 18815940), (680, 18594576), (688, 18378360), (693, 18245760), (702, 18011840), (704, 17960670), (714, 17709120), (715, 17684352), (720, 17561544), (728, 17368560), (731, 17297280), (748, 16904160), (756, 16725280), (765, 16528512), (770, 16421184), (774, 16336320), (780, 16210656), (792, 15965040), (816, 15495480), (819, 15438720), (832, 15197490), (840, 15052752), (858, 14736960), (860, 14702688), (864, 14634620), (880, 14368536), (884, 14303520), (896, 14111955), (903, 14002560), (910, 13894848), (918, 13773760), (924, 13684320), (935, 13523328), (936, 13508880), (945, 13380224), (946, 13366080), (952, 13281840), (960, 13171158), (990, 12772032), (1001, 12631680), (1008, 12543960), (1020, 12396384), (1032, 12252240), (1040, 12157992), (1056, 11973780), (1071, 11806080), (1080, 11707696), (1088, 11621610), (1092, 11579040), (1105, 11442816), (1118, 11309760), (1120, 11289564), (1122, 11269440), (1144, 11052720), (1152, 10975965), (1155, 10947456), (1161, 10890880), (1170, 10807104), (1188, 10643360), (1190, 10625472), (1204, 10501920), (1224, 10330320), (1232, 10263240), (1248, 10131660), (1260, 10035168), (1287, 9824640), (1290, 9801792), (1309, 9659520), (1320, 9579024), (1326, 9535680), (1344, 9407970), (1360, 9297288), (1365, 9263232), (1376, 9189180), (1386, 9122880), (1404, 9005920), (1408, 8980335), (1419, 8910720), (1428, 8854560), (1430, 8842176), (1440, 8780772), (1456, 8684280), (1462, 8648640), (1485, 8514688), (1496, 8452080), (1505, 8401536), (1512, 8362640), (1530, 8264256), (1540, 8210592), (1547, 8173440), (1548, 8168160), (1560, 8105328), (1584, 7982520), (1632, 7747740), (1638, 7719360), (1664, 7598745), (1677, 7539840), (1680, 7526376), (1683, 7512960), (1716, 7368480), (1720, 7351344), (1728, 7317310), (1755, 7204736), (1760, 7184268), (1768, 7151760), (1785, 7083648), (1806, 7001280), (1820, 6947424), (1836, 6886880), (1848, 6842160), (1870, 6761664), (1872, 6754440), (1890, 6690112), (1892, 6683040), (1904, 6640920), (1920, 6585579), (1935, 6534528), (1980, 6386016), (1989, 6357120), (2002, 6315840), (2016, 6271980), (2040, 6198192), (2064, 6126120), (2079, 6081920), (2080, 6078996), (2112, 5986890), (2142, 5903040), (2145, 5894784), (2160, 5853848), (2176, 5810805), (2184, 5789520), (2193, 5765760), (2210, 5721408), (2236, 5654880), (2240, 5644782), (2244, 5634720), (2288, 5526360), (2295, 5509504), (2310, 5473728), (2322, 5445440), (2340, 5403552), (2365, 5346432), (2376, 5321680), (2380, 5312736), (2408, 5250960), (2431, 5201280), (2448, 5165160), (2457, 5146240), (2464, 5131620), (2496, 5065830), (2520, 5017584), (2574, 4912320), (2580, 4900896), (2618, 4829760), (2640, 4789512), (2652, 4767840), (2688, 4703985), (2709, 4667520), (2720, 4648644), (2730, 4631616), (2752, 4594590), (2772, 4561440), (2795, 4523904), (2805, 4507776), (2808, 4502960), (2838, 4455360), (2856, 4427280), (2860, 4421088), (2880, 4390386), (2912, 4342140), (2924, 4324320), (2970, 4257344), (2992, 4226040), (3003, 4210560), (3010, 4200768), (3024, 4181320), (3060, 4132128), (3080, 4105296), (3094, 4086720), (3096, 4084080), (3120, 4052664), (3168, 3991260), (3213, 3935360), (3264, 3873870), (3276, 3859680), (3311, 3818880), (3315, 3814272), (3354, 3769920), (3360, 3763188), (3366, 3756480), (3432, 3684240), (3440, 3675672), (3456, 3658655), (3465, 3649152), (3510, 3602368), (3520, 3592134), (3536, 3575880), (3570, 3541824), (3612, 3500640), (3640, 3473712), (3655, 3459456), (3672, 3443440), (3696, 3421080), (3740, 3380832), (3744, 3377220), (3780, 3345056), (3784, 3341520), (3808, 3320460), (3861, 3274880), (3870, 3267264), (3913, 3231360), (3927, 3219840), (3960, 3193008), (3978, 3178560), (4004, 3157920), (4032, 3135990), (4080, 3099096), (4095, 3087744), (4128, 3063060), (4158, 3040960), (4160, 3039498), (4224, 2993445), (4257, 2970240), (4284, 2951520), (4290, 2947392), (4320, 2926924), (4368, 2894760), (4386, 2882880), (4420, 2860704), (4472, 2827440), (4480, 2822391), (4488, 2817360), (4515, 2800512), (4576, 2763180), (4590, 2754752), (4620, 2736864), (4641, 2724480), (4644, 2722720), (4680, 2701776), (4730, 2673216), (4752, 2660840), (4760, 2656368), (4816, 2625480), (4862, 2600640), (4896, 2582580), (4914, 2573120), (4928, 2565810), (4992, 2532915), (5005, 2526336), (5031, 2513280), (5040, 2508792), (5049, 2504320), (5117, 2471040), (5148, 2456160), (5160, 2450448), (5236, 2414880), (5280, 2394756), (5304, 2383920), (5355, 2361216), (5418, 2333760), (5440, 2324322), (5460, 2315808), (5504, 2297295), (5544, 2280720), (5590, 2261952), (5610, 2253888), (5616, 2251480), (5676, 2227680), (5712, 2213640), (5720, 2210544), (5760, 2195193), (5805, 2178176), (5824, 2171070), (5848, 2162160), (5940, 2128672), (5967, 2119040), (5984, 2113020), (6006, 2105280), (6020, 2100384), (6048, 2090660), (6120, 2066064), (6149, 2056320), (6160, 2052648), (6188, 2043360), (6192, 2042040), (6240, 2026332), (6336, 1995630), (6426, 1967680), (6435, 1964928), (6528, 1936935), (6545, 1931904), (6552, 1929840), (6579, 1921920), (6622, 1909440), (6630, 1907136), (6708, 1884960), (6720, 1881594), (6732, 1878240), (6864, 1842120), (6880, 1837836), (6930, 1824576), (7020, 1801184), (7040, 1796067), (7072, 1787940), (7095, 1782144), (7140, 1770912), (7224, 1750320), (7280, 1736856), (7293, 1733760), (7310, 1729728), (7344, 1721720), (7392, 1710540), (7480, 1690416), (7488, 1688610), (7560, 1672528), (7568, 1670760), (7616, 1660230), (7722, 1637440), (7735, 1634688), (7740, 1633632), (7826, 1615680), (7854, 1609920), (7920, 1596504), (7956, 1589280), (8008, 1578960), (8041, 1572480), (8064, 1567995), (8127, 1555840), (8160, 1549548), (8190, 1543872), (8256, 1531530), (8316, 1520480), (8320, 1519749), (8385, 1507968), (8415, 1502592), (8514, 1485120), (8568, 1475760), (8580, 1473696), (8640, 1463462), (8736, 1447380), (8772, 1441440), (8840, 1430352), (8944, 1413720), (8976, 1408680), (9009, 1403520), (9030, 1400256), (9152, 1381590), (9180, 1377376), (9240, 1368432), (9282, 1362240), (9288, 1361360), (9360, 1350888), (9460, 1336608), (9503, 1330560), (9504, 1330420), (9520, 1328184), (9632, 1312740), (9724, 1300320), (9792, 1291290), (9828, 1286560), (9856, 1282905), (9933, 1272960), (9945, 1271424), (10010, 1263168), (10062, 1256640), (10080, 1254396), (10098, 1252160), (10234, 1235520), (10296, 1228080), (10320, 1225224), (10395, 1216384), (10472, 1207440), (10560, 1197378), (10608, 1191960), (10710, 1180608), (10836, 1166880), (10880, 1162161), (10920, 1157904), (10965, 1153152), (11088, 1140360), (11180, 1130976), (11220, 1126944), (11232, 1125740), (11352, 1113840), (11424, 1106820), (11440, 1105272), (11610, 1089088), (11648, 1085535), (11696, 1081080), (11739, 1077120), (11781, 1073280), (11880, 1064336), (11934, 1059520), (11968, 1056510), (12012, 1052640), (12040, 1050192), (12096, 1045330), (12155, 1040256), (12240, 1033032), (12285, 1029248), (12298, 1028160), (12320, 1026324), (12376, 1021680), (12384, 1021020), (12480, 1013166), (12672, 997815), (12771, 990080), (12852, 983840), (12870, 982464), (13090, 965952), (13104, 964920), (13158, 960960), (13244, 954720), (13260, 953568), (13416, 942480), (13440, 940797), (13464, 939120), (13545, 933504), (13728, 921060), (13760, 918918), (13860, 912288), (13923, 908160), (14040, 900592), (14144, 893970), (14190, 891072), (14280, 885456), (14448, 875160), (14560, 868428), (14586, 866880), (14620, 864864), (14688, 860860), (14784, 855270), (14960, 845208), (14976, 844305), (15015, 842112), (15093, 837760), (15120, 836264), (15136, 835380), (15232, 830115), (15351, 823680), (15444, 818720), (15470, 817344), (15480, 816816), (15652, 807840), (15708, 804960), (15840, 798252), (15912, 794640), (16016, 789480), (16065, 787072), (16082, 786240), (16254, 777920), (16320, 774774), (16380, 771936), (16512, 765765), (16555, 763776), (16632, 760240), (16770, 753984), (16830, 751296), (17017, 743040), (17028, 742560), (17136, 737880), (17160, 736848), (17280, 731731), (17472, 723690), (17544, 720720), (17680, 715176), (17888, 706860), (17952, 704340), (18018, 701760), (18060, 700128), (18304, 690795), (18360, 688688), (18447, 685440), (18480, 684216), (18564, 681120), (18576, 680680), (18720, 675444), (18920, 668304), (19006, 665280), (19008, 665210), (19040, 664092), (19264, 656370), (19305, 654976), (19448, 650160), (19565, 646272), (19584, 645645), (19635, 643968), (19656, 643280), (19737, 640640), (19866, 636480), (19890, 635712), (20020, 631584), (20124, 628320), (20160, 627198), (20196, 626080), (20468, 617760), (20592, 614040), (20640, 612612), (20790, 608192), (20944, 603720), (21120, 598689), (21216, 595980), (21285, 594048), (21420, 590304), (21672, 583440), (21840, 578952), (21879, 577920), (21930, 576576), (22176, 570180), (22360, 565488), (22440, 563472), (22464, 562870), (22704, 556920), (22848, 553410), (22880, 552636), (23205, 544896), (23220, 544544), (23392, 540540), (23478, 538560), (23562, 536640), (23760, 532168), (23868, 529760), (23936, 528255), (24024, 526320), (24080, 525096), (24123, 524160), (24192, 522665), (24310, 520128), (24480, 516516), (24570, 514624), (24596, 514080), (24640, 513162), (24752, 510840), (24768, 510510), (24960, 506583), (25155, 502656), (25245, 500864), (25542, 495040), (25585, 494208), (25704, 491920), (25740, 491232), (26180, 482976), (26208, 482460), (26316, 480480), (26488, 477360), (26520, 476784), (26832, 471240), (26928, 469560), (27027, 467840), (27090, 466752), (27456, 460530), (27520, 459459), (27720, 456144), (27846, 454080), (28080, 450296), (28288, 446985), (28380, 445536), (28509, 443520), (28560, 442728), (28896, 437580), (29120, 434214), (29172, 433440), (29240, 432432), (29376, 430430), (29568, 427635), (29799, 424320), (29835, 423808), (29920, 422604), (30030, 421056), (30186, 418880), (30240, 418132), (30272, 417690), (30702, 411840), (30745, 411264), (30888, 409360), (30940, 408672), (30960, 408408), (31304, 403920), (31416, 402480), (31680, 399126), (31824, 397320), (32032, 394740), (32130, 393536), (32164, 393120), (32508, 388960), (32640, 387387), (32760, 385968), (32895, 384384), (33110, 381888), (33264, 380120), (33540, 376992), (33660, 375648), (34034, 371520), (34056, 371280), (34272, 368940), (34320, 368424), (34944, 361845), (35088, 360360), (35217, 359040), (35343, 357760), (35360, 357588), (35776, 353430), (35904, 352170), (36036, 350880), (36120, 350064), (36465, 346752), (36720, 344344), (36894, 342720), (36960, 342108), (37128, 340560), (37152, 340340), (37440, 337722), (37840, 334152), (38012, 332640), (38016, 332605), (38080, 332046), (38528, 328185), (38610, 327488), (38896, 325080), (39130, 323136), (39270, 321984), (39312, 321640), (39474, 320320), (39732, 318240), (39780, 317856), (40040, 315792), (40205, 314496), (40248, 314160), (40320, 313599), (40392, 313040), (40635, 311168), (40936, 308880), (41184, 307020), (41280, 306306), (41580, 304096), (41769, 302720), (41888, 301860), (42432, 297990), (42570, 297024), (42840, 295152), (43043, 293760), (43344, 291720), (43680, 289476), (43758, 288960), (43860, 288288), (44352, 285090), (44720, 282744), (44880, 281736), (44928, 281435), (45045, 280704), (45408, 278460), (45696, 276705), (45760, 276318), (46053, 274560), (46410, 272448), (46440, 272272), (46784, 270270), (46956, 269280), (47124, 268320), (47515, 266112), (47520, 266084), (47736, 264880), (48048, 263160), (48160, 262548), (48246, 262080), (48620, 260064), (48960, 258258), (49140, 257312), (49192, 257040), (49280, 256581), (49504, 255420), (49536, 255255), (49665, 254592), (50310, 251328), (50490, 250432), (51051, 247680), (51084, 247520), (51170, 247104), (51408, 245960), (51480, 245616), (52360, 241488), (52416, 241230), (52632, 240240), (52976, 238680), (53040, 238392), (53664, 235620), (53856, 234780), (54054, 233920), (54180, 233376), (54912, 230265), (55341, 228480), (55440, 228072), (55692, 227040), (56160, 225148), (56287, 224640), (56760, 222768), (57018, 221760), (57120, 221364), (57792, 218790), (58240, 217107), (58344, 216720), (58480, 216216), (58695, 215424), (58752, 215215), (58905, 214656), (59598, 212160), (59670, 211904), (59840, 211302), (60060, 210528), (60372, 209440), (60480, 209066), (60544, 208845), (61404, 205920), (61490, 205632), (61776, 204680), (61880, 204336), (61920, 204204), (62608, 201960), (62832, 201240), (63360, 199563), (63648, 198660), (63855, 198016), (64064, 197370), (64260, 196768), (64328, 196560), (65016, 194480), (65520, 192984), (65637, 192640), (65790, 192192), (66220, 190944), (66521, 190080), (66528, 190060), (67080, 188496), (67320, 187824), (68068, 185760), (68112, 185640), (68544, 184470), (68640, 184212), (69615, 181632), (70176, 180180), (70434, 179520), (70686, 178880), (70720, 178794), (71552, 176715), (71808, 176085), (72072, 175440), (72240, 175032), (72369, 174720), (72930, 173376), (73440, 172172), (73788, 171360), (73920, 171054), (74256, 170280), (74304, 170170), (74880, 168861), (75465, 167552), (75680, 167076), (76024, 166320), (76160, 166023), (76755, 164736), (77220, 163744), (77792, 162540), (78260, 161568), (78540, 160992), (78624, 160820), (78948, 160160), (79464, 159120), (79560, 158928), (80080, 157896), (80410, 157248), (80496, 157080), (80784, 156520), (81270, 155584), (81872, 154440), (82368, 153510), (82560, 153153), (83160, 152048), (83538, 151360), (83776, 150930), (84864, 148995), (85085, 148608), (85140, 148512), (85527, 147840), (85680, 147576), (86086, 146880), (86688, 145860), (87360, 144738), (87516, 144480), (87720, 144144), (88704, 142545), (89397, 141440), (89440, 141372), (89760, 140868), (90090, 140352), (90816, 139230), (91520, 138159), (92106, 137280), (92235, 137088), (92820, 136224), (92880, 136136), (93568, 135135), (93912, 134640), (94248, 134160), (95030, 133056), (95040, 133042), (95472, 132440), (96096, 131580), (96320, 131274), (96492, 131040), (97240, 130032), (97920, 129129), (98280, 128656), (98384, 128520), (98685, 128128), (99008, 127710), (99330, 127296), (100620, 125664), (100980, 125216), (102102, 123840), (102168, 123760), (102340, 123552), (102816, 122980), (102960, 122808), (104533, 120960), (104720, 120744), (104832, 120615), (105264, 120120), (105651, 119680), (105952, 119340), (106080, 119196), (107328, 117810), (107712, 117390), (108108, 116960), (108360, 116688), (109395, 115584), (110682, 114240), (110880, 114036), (111384, 113520), (112320, 112574)]