1171303960320

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:208

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 97, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 194, 195, 204, 208, 216, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 289, 291, 306, 310, 312, 320, 324, 340, 351, 360, 372, 384, 388, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 485, 496, 510, 520, 527, 540, 544, 558, 576, 578, 582, 585, 612, 620, 624, 640, 648, 663, 680, 702, 720, 744, 765, 768, 776, 780, 806, 810, 816, 832, 837, 864, 867, 873, 884, 918, 930, 936, 960, 970, 992, 1020, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1152, 1156, 1164, 1170, 1209, 1224, 1240, 1248, 1261, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1440, 1445, 1455, 1488, 1530, 1552, 1560, 1581, 1612, 1620, 1632, 1649, 1664, 1674, 1728, 1734, 1746, 1755, 1768, 1836, 1860, 1872, 1920, 1940, 1984, 1989, 2015, 2040, 2080, 2106, 2108, 2160, 2176, 2210, 2232, 2295, 2304, 2312, 2328, 2340, 2418, 2448, 2480, 2496, 2511, 2522, 2592, 2601, 2619, 2635, 2652, 2720, 2754, 2790, 2808, 2880, 2890, 2910, 2976, 3007, 3060, 3104, 3120, 3162, 3224, 3240, 3264, 3298, 3315, 3328, 3348, 3456, 3468, 3492, 3510, 3536, 3627, 3672, 3720, 3744, 3757, 3783, 3840, 3880, 3968, 3978, 4030, 4080, 4160, 4185, 4212, 4216, 4320, 4335, 4352, 4365, 4420, 4464, 4590, 4624, 4656, 4680, 4743, 4836, 4896, 4947, 4960, 4992, 5022, 5044, 5184, 5202, 5238, 5265, 5270, 5304, 5440, 5508, 5580, 5616, 5760, 5780, 5820, 5952, 5967, 6014, 6045, 6120, 6208, 6240, 6305, 6324, 6448, 6480, 6528, 6596, 6630, 6696, 6851, 6885, 6912, 6936, 6984, 7020, 7072, 7254, 7344, 7440, 7488, 7514, 7566, 7760, 7803, 7857, 7905, 7936, 7956, 8060, 8160, 8245, 8320, 8370, 8424, 8432, 8640, 8670, 8730, 8840, 8928, 8959, 9021, 9180, 9248, 9312, 9360, 9486, 9672, 9792, 9894, 9920, 9945, 9984, 10044, 10088, 10368, 10404, 10476, 10530, 10540, 10608, 10880, 10881, 11016, 11160, 11232, 11271, 11349, 11520, 11560, 11640, 11904, 11934, 12028, 12090, 12240, 12416, 12480, 12555, 12610, 12648, 12896, 12960, 13005, 13056, 13095, 13192, 13260, 13392, 13702, 13770, 13872, 13968, 14040, 14144, 14229, 14508, 14688, 14841, 14880, 14976, 15028, 15035, 15132, 15520, 15606, 15714, 15810, 15912, 16120, 16320, 16490, 16640, 16740, 16848, 16864, 17280, 17340, 17460, 17680, 17856, 17901, 17918, 18042, 18135, 18360, 18496, 18624, 18720, 18785, 18915, 18972, 19344, 19584, 19788, 19840, 19890, 20088, 20176, 20553, 20736, 20808, 20952, 21060, 21080, 21216, 21437, 21760, 21762, 22032, 22320, 22464, 22542, 22698, 23120, 23280, 23409, 23715, 23808, 23868, 24056, 24180, 24480, 24735, 24832, 24960, 25110, 25220, 25296, 25792, 25920, 26010, 26190, 26384, 26520, 26784, 26877, 27063, 27404, 27540, 27744, 27936, 28033, 28080, 28288, 28458, 29016, 29376, 29682, 29760, 29835, 29952, 30056, 30070, 30264, 31040, 31212, 31428, 31620, 31824, 32240, 32640, 32643, 32980, 33480, 33696, 33728, 33813, 34047, 34255, 34560, 34680, 34920, 35360, 35712, 35802, 35836, 36084, 36270, 36720, 36992, 37248, 37440, 37570, 37830, 37944, 38688, 39015, 39091, 39168, 39285, 39576, 39680, 39780, 40176, 40352, 41106, 41616, 41904, 42120, 42160, 42432, 42687, 42874, 43524, 44064, 44523, 44640, 44795, 44928, 45084, 45105, 45396, 46240, 46560, 46818, 47430, 47736, 48112, 48360, 48960, 49470, 49920, 50220, 50440, 50592, 51119, 51584, 51840, 52020, 52380, 52768, 53040, 53568, 53754, 54126, 54405, 54808, 55080, 55488, 55872, 56066, 56160, 56355, 56576, 56745, 56916, 58032, 58752, 59364, 59520, 59670, 60112, 60140, 60528, 61659, 62080, 62424, 62856, 63240, 63648, 64311, 64480, 65280, 65286, 65960, 66960, 67392, 67456, 67626, 68094, 68510, 69360, 69840, 70720, 71145, 71424, 71604, 71672, 72168, 72540, 73440, 73984, 74205, 74496, 74880, 75140, 75660, 75888, 77376, 78030, 78182, 78570, 79152, 79560, 80352, 80631, 80704, 81189, 82212, 83232, 83808, 84099, 84240, 84320, 84864, 85374, 85748, 87048, 88128, 89046, 89280, 89505, 89590, 89856, 90168, 90210, 90792, 92480, 93120, 93636, 94860, 95472, 96224, 96720, 97920, 98940, 100440, 100880, 101184, 101439, 102141, 102238, 102765, 103168, 103680, 104040, 104760, 105536, 106080, 107136, 107185, 107508, 108252, 108810, 109616, 110160, 110976, 111744, 112132, 112320, 112710, 113490, 113832, 116064, 116467, 117045, 117273, 117504, 118728, 119040, 119340, 120224, 120280, 121056, 123318, 124160, 124848, 125712, 126480, 127296, 128622, 128960, 130572, 131920, 133569, 133920, 134385, 134784, 134912, 135252, 135315, 136188, 137020, 138720, 139680, 140165, 141440, 142290, 143208, 143344, 144336, 145080, 146880, 148410, 149760, 150280, 151320, 151776, 153357, 154752, 156060, 156364, 157140, 158304, 159120, 160704, 161262, 161408, 162378, 163215, 164424, 166464, 167616, 168198, 168480, 168640, 169065, 169728, 170235, 170748, 171496, 174096, 176256, 178092, 178560, 179010, 179180, 180336, 180420, 181584, 184960, 184977, 186240, 187272, 189720, 190944, 192448, 192933, 193440, 195455, 195840, 197880, 200880, 201760, 202368, 202878, 204282, 204476, 205530, 208080, 209520, 211072, 212160, 213435, 214272, 214370, 215016, 216504, 217620, 219232, 220320, 221952, 222615, 223488, 224264, 224640, 225420, 226980, 227664, 232128, 232934, 234090, 234546, 237456, 238680, 240448, 240560, 241893, 242112, 243567, 246636, 249696, 251424, 252297, 252960, 254592, 255595, 257244, 257920, 261144, 263840, 267138, 267840, 268770, 269568, 270504, 270630, 272376, 274040, 277440, 279360, 280330, 282880, 284580, 286416, 286688, 288672, 290160, 293760, 296820, 300560, 302640, 303552, 304317, 306714, 308295, 309504, 312120, 312728, 314280, 316608, 318240, 321408, 321555, 322524, 322816, 324756, 326430, 328848, 332928, 335232, 336396, 336960, 337280, 338130, 340470, 341496, 342992, 348192, 349401, 351819, 352512, 356184, 357120, 358020, 358360, 360672, 360840, 363168, 364429, 369920, 369954, 372480, 374544, 379440, 381888, 384896, 385866, 386880, 390910, 395760, 401760, 403155, 403520, 404736, 405756, 405945, 408564, 408952, 411060, 416160, 419040, 420495, 422144, 424320, 426870, 428740, 430032, 433008, 435240, 438464, 440640, 445230, 448528, 449280, 450840, 453960, 455328, 460071, 464256, 465868, 468180, 469092, 474912, 477360, 480896, 481120, 483786, 484224, 487134, 493272, 499392, 502848, 504594, 505920, 507195, 509184, 510705, 511190, 514488, 515840, 522288, 527680, 534276, 535680, 537540, 541008, 541260, 544752, 548080, 554880, 554931, 558720, 560660, 569160, 572832, 573376, 577344, 578799, 580320, 582335, 586365, 587520, 593640, 601120, 605280, 607104, 608634, 613428, 616590, 624240, 625456, 628560, 633216, 636480, 642816, 643110, 645048, 649512, 652860, 657696, 664547, 665856, 667845, 670464, 672792, 673920, 674560, 676260, 680940, 682992, 685984, 696384, 698802, 703638, 712368, 716040, 716720, 721344, 721680, 725679, 726336, 728858, 739908, 749088, 756891, 758880, 763776, 766785, 769792, 771732, 773760, 781820, 791520, 803520, 806310, 807040, 811512, 811890, 817128, 817904, 822120, 832320, 838080, 840990, 848640, 853740, 857480, 860064, 866016, 869023, 870480, 876928, 881280, 890460, 897056, 901680, 907920, 910656, 920142, 924885, 928512, 931736, 936360, 938184, 949824, 954720, 961792, 962240, 964665, 967572, 968448, 974268, 986544, 998784, 1005696, 1009188, 1011840, 1014390, 1021410, 1022380, 1028976, 1044576, 1048203, 1055360, 1055457, 1068552, 1071360, 1075080, 1082016, 1082520, 1089504, 1093287, 1096160, 1109760, 1109862, 1117440, 1121320, 1138320, 1145664, 1146752, 1154688, 1157598, 1160640, 1164670, 1172730, 1187280, 1202240, 1209465, 1210560, 1214208, 1217268, 1217835, 1226856, 1233180, 1248480, 1250912, 1257120, 1261485, 1266432, 1272960, 1286220, 1290096, 1299024, 1305720, 1315392, 1329094, 1335690, 1345584, 1347840, 1352520, 1361880, 1365984, 1371968, 1380213, 1392768, 1397604, 1407276, 1424736, 1432080, 1433440, 1442688, 1443360, 1451358, 1452672, 1457716, 1479816, 1498176, 1513782, 1517760, 1521585, 1527552, 1533570, 1543464, 1547520, 1563640, 1583040, 1607040, 1612620, 1614080, 1623024, 1623780, 1634256, 1635808, 1644240, 1664640, 1676160, 1681980, 1707480, 1714960, 1720128, 1732032, 1736397, 1738046, 1740960, 1747005, 1753856, 1759095, 1762560, 1780920, 1794112, 1803360, 1815840, 1821312, 1822145, 1840284, 1849770, 1863472, 1872720, 1876368, 1899648, 1909440, 1924480, 1929330, 1935144, 1948536, 1973088, 1993641, 1997568, 2011392, 2018376, 2023680, 2028780, 2042820, 2044760, 2057952, 2089152, 2096406, 2110720, 2110914, 2137104, 2150160, 2164032, 2165040, 2179008, 2186574, 2192320, 2219724, 2242640, 2270673, 2276640, 2291328, 2293504, 2300355, 2309376, 2315196, 2321280, 2329340, 2345460, 2374560, 2404480, 2418930, 2421120, 2434536, 2435670, 2453712, 2466360, 2496960, 2501824, 2514240, 2522970, 2545920, 2572440, 2580192, 2598048, 2607069, 2611440, 2630784, 2658188, 2671380, 2691168, 2705040, 2723760, 2731968, 2743936, 2760426, 2774655, 2785536, 2795208, 2814552, 2849472, 2864160, 2866880, 2885376, 2886720, 2893995, 2902716, 2905344, 2915432, 2959632, 2996352, 3027564, 3035520, 3043170, 3067140, 3086928, 3127280, 3144609, 3166080, 3166371, 3214080, 3225240, 3246048, 3247560, 3268512, 3271616, 3279861, 3288480, 3322735, 3329280, 3352320, 3363960, 3414960, 3429920, 3440256, 3464064, 3472794, 3476092, 3481920, 3494010, 3518190, 3561840, 3588224, 3606720, 3628395, 3631680, 3642624, 3644290, 3680568, 3699540, 3726944, 3745440, 3752736, 3784455, 3799296, 3818880, 3848960, 3858660, 3870288, 3897072, 3946176, 3987282, 4036752, 4057560, 4085640, 4089520, 4115904, 4140639, 4178304, 4192812, 4221828, 4274208, 4300320, 4328064, 4330080, 4345115, 4358016, 4373148, 4384640, 4439448, 4485280, 4541346, 4553280, 4582656, 4600710, 4630392, 4642560, 4658680, 4690920, 4749120, 4808960, 4837860, 4842240, 4869072, 4871340, 4907424, 4932720, 4993920, 5003648, 5028480, 5045940, 5144880, 5160384, 5196096, 5214138, 5222880, 5241015, 5261568, 5277285, 5316376, 5342760, 5382336, 5410080, 5447520, 5463936, 5466435, 5487872, 5520852, 5549310, 5590416, 5629104, 5698944, 5728320, 5733760, 5773440, 5787990, 5805432, 5830864, 5919264, 5980923, 5992704, 6055128, 6071040, 6086340, 6134280, 6173856, 6254560, 6289218, 6332160, 6332742, 6450480, 6492096, 6495120, 6537024, 6543232, 6559722, 6576960, 6645470, 6727920, 6829920, 6859840, 6880512, 6901065, 6928128, 6945588, 6952184, 6963840, 6988020, 7036380, 7123680, 7176448, 7213440, 7256790, 7263360, 7288580, 7361136, 7399080, 7453888, 7490880, 7505472, 7568910, 7637760, 7717320, 7740576, 7794144, 7821207, 7892352, 7974564, 8073504, 8115120, 8171280, 8179040, 8231808, 8281278, 8356608, 8385624, 8443656, 8548416, 8600640, 8656128, 8660160, 8681985, 8690230, 8716032, 8746296, 8769280, 8878896, 8970560, 9082692, 9106560, 9201420, 9260784, 9317360, 9381840, 9433827, 9498240, 9675720, 9738144, 9742680, 9814848, 9839583, 9865440, 9968205, 9987840, 10007296, 10056960, 10091880, 10289760, 10320768, 10392192, 10428276, 10445760, 10482030, 10554570, 10632752, 10685520, 10764672, 10820160, 10895040, 10927872, 10932870, 11041704, 11098620, 11180832, 11258208, 11297299, 11353365, 11397888, 11456640, 11467520, 11546880, 11575980, 11610864, 11661728, 11838528, 11961846, 12110256, 12172680, 12268560, 12347712, 12509120, 12578436, 12665484, 12900960, 12984192, 12990240, 13035345, 13074048, 13086464, 13119444, 13153920, 13290940, 13455840, 13659840, 13719680, 13802130, 13891176, 13904368, 13927680, 13976040, 14072760, 14247360, 14426880, 14513580, 14526720, 14577160, 14722272, 14798160, 14907776, 14981760, 15010944, 15137820, 15434640, 15481152, 15588288, 15642414, 15723045, 15784704, 15831855, 15949128, 16147008, 16230240, 16342560, 16358080, 16399305, 16463616, 16562556, 16771248, 16887312, 17096832, 17201280, 17320320, 17363970, 17380460, 17492592, 17757792, 17941120, 17942769, 18165384, 18213120, 18402840, 18521568, 18634720, 18763680, 18867654, 18996480, 19351440, 19476288, 19485360, 19629696, 19679166, 19730880, 19936410, 20183760, 20579520, 20641536, 20703195, 20784384, 20856552, 20891520, 20964060, 21109140, 21265504, 21371040, 21529344, 21640320, 21790080, 21865740, 22083408, 22197240, 22361664, 22516416, 22594598, 22706730, 22913280, 23151960, 23221728, 23323456, 23463621, 23677056, 23923692, 24220512, 24345360, 24537120, 24695424, 25018240, 25156872, 25330968, 25801920, 25968384, 25980480, 26070690, 26148096, 26238888, 26307840, 26581880, 26911680, 27319680, 27439360, 27604260, 27782352, 27808736, 27952080, 28145520, 28494720, 29027160, 29154320, 29444544, 29518749, 29596320, 29815552, 29904615, 29963520, 30021888, 30275640, 30869280, 30962304, 31176576, 31284828, 31446090, 31663710, 31898256, 32294016, 32460480, 32685120, 32716160, 32798610, 33125112, 33542496, 33774624, 33891897, 34193664, 34402560, 34640640, 34727940, 34760920, 34985184, 35515584, 35882240, 35885538, 36330768, 36805680, 37043136, 37269440, 37527360, 37735308, 38702880, 38952576, 38970720, 39106035, 39259392, 39358332, 39461760, 39872820, 40367520, 41159040, 41406390, 41713104, 41783040, 41928120, 42218280, 42531008, 42742080, 43280640, 43580160, 43731480, 44166816, 44394480, 44723328, 45032832, 45189196, 45413460, 46303920, 46443456, 46646912, 46927242, 47169135, 47354112, 47847384, 48441024, 48690720, 49074240, 49197915, 49390848, 50036480, 50313744, 50661936, 51603840, 51960960, 52141380, 52477776, 53163760, 53823360, 53828307, 54639360, 55208520, 55564704, 55617472, 55904160, 56291040, 56486495, 56989440, 58054320, 58308640, 58889088, 59037498, 59192640, 59809230, 60551280, 61738560, 61924608, 62353152, 62569656, 62892180, 63327420, 63796512, 64588032, 64920960, 65370240, 65432320, 65597220, 66250224, 67084992, 67549248, 67783794, 69455880, 69521840, 69970368, 70390863, 71031168, 71771076, 72661536, 73611360, 74086272, 74538880, 75054720, 75470616, 77405760, 77905152, 77941440, 78212070, 78716664, 78923520, 79745640, 80735040, 82318080, 82812780, 83426208, 83856240, 84436560, 85062016, 85484160, 87462960, 88333632, 88788960, 89446656, 89713845, 90065664, 90378392, 90826920, 92607840, 92886912, 93293824, 93854484, 94338270, 95694768, 96882048, 97381440, 98148480, 98395830, 100627488, 101323872, 101675691, 103207680, 103921920, 104282760, 104955552, 106327520, 107646720, 107656614, 110417040, 111129408, 111234944, 111808320, 112582080, 112972990, 116108640, 116617280, 117318105, 117778176, 118074996, 118385280, 119618460, 121102560, 123477120, 125139312, 125784360, 126654840, 127593024, 129841920, 130740480, 131194440, 132500448, 134169984, 135098496, 135567588, 138911760, 139043680, 139940736, 140781726, 142062336, 143542152, 145323072, 147222720, 147593745, 148172544, 149077760, 150109440, 150941232, 154811520, 155882880, 156424140, 157433328, 159491280, 161470080, 165625560, 166852416, 167712480, 168873120, 169459485, 170124032, 170968320, 174925920, 176667264, 177577920, 179427690, 180756784, 181653840, 185215680, 185773824, 187708968, 188676540, 191389536, 193764096, 194762880, 196296960, 196791660, 201254976, 202647744, 203351382, 208565520, 209911104, 212655040, 215313228, 220834080, 222258816, 222469888, 223616640, 225164160, 225945980, 232217280, 233234560, 234636210, 236149992, 236770560, 239236920, 242205120, 246954240, 250278624, 251568720, 253309680, 255186048, 262388880, 265000896, 268339968, 269141535, 270196992, 271135176, 277823520, 278087360, 279881472, 281563452, 287084304, 290646144, 294445440, 295187490, 301882464, 305027073, 309623040, 311765760, 312848280, 314866656, 318982560, 322940160, 331251120, 333704832, 335424960, 337746240, 338918970, 349851840, 351954315, 353334528, 355155840, 358855380, 361513568, 363307680, 370431360, 375417936, 377353080, 382779072, 389525760, 393583320, 402509952, 405295488, 406702764, 417131040, 419822208, 425310080, 430626456, 441668160, 444517632, 447233280, 450328320, 451891960, 464434560, 466469120, 469272420, 472299984, 478473840, 484410240, 500557248, 503137440, 506619360, 508378455, 510372096, 524777760, 530001792, 538283070, 542270352, 555647040, 556174720, 563126904, 574168608, 581292288, 588890880, 590374980, 603764928, 610054146, 625696560, 629733312, 637965120, 662502240, 667409664, 670849920, 675492480, 677837940, 699703680, 703908630, 710311680, 717710760, 723027136, 726615360, 740862720, 750835872, 754706160, 765558144, 787166640, 805019904, 810590976, 813405528, 834262080, 839644416, 850620160, 861252912, 883336320, 903783920, 915081219, 928869120, 938544840, 944599968, 956947680, 968820480, 1001114496, 1006274880, 1013238720, 1016756910, 1049555520, 1060003584, 1076566140, 1084540704, 1111294080, 1112349440, 1126253808, 1148337216, 1180749960, 1207529856, 1220108292, 1251393120, 1259466624, 1275930240, 1325004480, 1341699840, 1350984960, 1355675880, 1399407360, 1407817260, 1435421520, 1446054272, 1453230720, 1501671744, 1509412320, 1525135365, 1531116288, 1574333280, 1626811056, 1668524160, 1722505824, 1766672640, 1807567840, 1830162438, 1877089680, 1889199936, 1913895360, 2002228992, 2012549760, 2026477440, 2033513820, 2099111040, 2153132280, 2169081408, 2222588160, 2252507616, 2296674432, 2361499920, 2415059712, 2440216584, 2502786240, 2518933248, 2551860480, 2650008960, 2711351760, 2815634520, 2870843040, 2892108544, 2906461440, 3003343488, 3018824640, 3050270730, 3148666560, 3253622112, 3337048320, 3445011648, 3615135680, 3660324876, 3754179360, 3778399872, 3827790720, 4025099520, 4052954880, 4067027640, 4198222080, 4306264560, 4338162816, 4505015232, 4575406095, 4593348864, 4722999840, 4880433168, 5005572480, 5300017920, 5422703520, 5631269040, 5741686080, 6006686976, 6037649280, 6100541460, 6297333120, 6507244224, 6890023296, 7230271360, 7320649752, 7508358720, 7556799744, 7655581440, 8134055280, 8612529120, 8676325632, 9010030464, 9150812190, 9445999680, 9760866336, 10011144960, 10845407040, 11262538080, 11483372160, 12075298560, 12201082920, 12594666240, 13014488448, 13780046592, 14460542720, 14641299504, 15016717440, 16268110560, 17225058240, 18020060928, 18301624380, 18891999360, 19521732672, 21690814080, 22525076160, 22966744320, 24402165840, 26028976896, 29282599008, 30033434880, 32536221120, 34450116480, 36603248760, 37783998720, 39043465344, 43381628160, 45050152320, 48804331680, 58565198016, 65072442240, 68900232960, 73206497520, 78086930688, 90100304640, 97608663360, 117130396032, 130144884480, 146412995040, 195217326720, 234260792064, 292825990080, 390434653440, 585651980160, 1171303960320]

約数ペア:

[(1, 1171303960320), (2, 585651980160), (3, 390434653440), (4, 292825990080), (5, 234260792064), (6, 195217326720), (8, 146412995040), (9, 130144884480), (10, 117130396032), (12, 97608663360), (13, 90100304640), (15, 78086930688), (16, 73206497520), (17, 68900232960), (18, 65072442240), (20, 58565198016), (24, 48804331680), (26, 45050152320), (27, 43381628160), (30, 39043465344), (31, 37783998720), (32, 36603248760), (34, 34450116480), (36, 32536221120), (39, 30033434880), (40, 29282599008), (45, 26028976896), (48, 24402165840), (51, 22966744320), (52, 22525076160), (54, 21690814080), (60, 19521732672), (62, 18891999360), (64, 18301624380), (65, 18020060928), (68, 17225058240), (72, 16268110560), (78, 15016717440), (80, 14641299504), (81, 14460542720), (85, 13780046592), (90, 13014488448), (93, 12594666240), (96, 12201082920), (97, 12075298560), (102, 11483372160), (104, 11262538080), (108, 10845407040), (117, 10011144960), (120, 9760866336), (124, 9445999680), (128, 9150812190), (130, 9010030464), (135, 8676325632), (136, 8612529120), (144, 8134055280), (153, 7655581440), (155, 7556799744), (156, 7508358720), (160, 7320649752), (162, 7230271360), (170, 6890023296), (180, 6507244224), (186, 6297333120), (192, 6100541460), (194, 6037649280), (195, 6006686976), (204, 5741686080), (208, 5631269040), (216, 5422703520), (221, 5300017920), (234, 5005572480), (240, 4880433168), (248, 4722999840), (255, 4593348864), (256, 4575406095), (260, 4505015232), (270, 4338162816), (272, 4306264560), (279, 4198222080), (288, 4067027640), (289, 4052954880), (291, 4025099520), (306, 3827790720), (310, 3778399872), (312, 3754179360), (320, 3660324876), (324, 3615135680), (340, 3445011648), (351, 3337048320), (360, 3253622112), (372, 3148666560), (384, 3050270730), (388, 3018824640), (390, 3003343488), (403, 2906461440), (405, 2892108544), (408, 2870843040), (416, 2815634520), (432, 2711351760), (442, 2650008960), (459, 2551860480), (465, 2518933248), (468, 2502786240), (480, 2440216584), (485, 2415059712), (496, 2361499920), (510, 2296674432), (520, 2252507616), (527, 2222588160), (540, 2169081408), (544, 2153132280), (558, 2099111040), (576, 2033513820), (578, 2026477440), (582, 2012549760), (585, 2002228992), (612, 1913895360), (620, 1889199936), (624, 1877089680), (640, 1830162438), (648, 1807567840), (663, 1766672640), (680, 1722505824), (702, 1668524160), (720, 1626811056), (744, 1574333280), (765, 1531116288), (768, 1525135365), (776, 1509412320), (780, 1501671744), (806, 1453230720), (810, 1446054272), (816, 1435421520), (832, 1407817260), (837, 1399407360), (864, 1355675880), (867, 1350984960), (873, 1341699840), (884, 1325004480), (918, 1275930240), (930, 1259466624), (936, 1251393120), (960, 1220108292), (970, 1207529856), (992, 1180749960), (1020, 1148337216), (1040, 1126253808), (1053, 1112349440), (1054, 1111294080), (1080, 1084540704), (1088, 1076566140), (1105, 1060003584), (1116, 1049555520), (1152, 1016756910), (1156, 1013238720), (1164, 1006274880), (1170, 1001114496), (1209, 968820480), (1224, 956947680), (1240, 944599968), (1248, 938544840), (1261, 928869120), (1280, 915081219), (1296, 903783920), (1326, 883336320), (1360, 861252912), (1377, 850620160), (1395, 839644416), (1404, 834262080), (1440, 813405528), (1445, 810590976), (1455, 805019904), (1488, 787166640), (1530, 765558144), (1552, 754706160), (1560, 750835872), (1581, 740862720), (1612, 726615360), (1620, 723027136), (1632, 717710760), (1649, 710311680), (1664, 703908630), (1674, 699703680), (1728, 677837940), (1734, 675492480), (1746, 670849920), (1755, 667409664), (1768, 662502240), (1836, 637965120), (1860, 629733312), (1872, 625696560), (1920, 610054146), (1940, 603764928), (1984, 590374980), (1989, 588890880), (2015, 581292288), (2040, 574168608), (2080, 563126904), (2106, 556174720), (2108, 555647040), (2160, 542270352), (2176, 538283070), (2210, 530001792), (2232, 524777760), (2295, 510372096), (2304, 508378455), (2312, 506619360), (2328, 503137440), (2340, 500557248), (2418, 484410240), (2448, 478473840), (2480, 472299984), (2496, 469272420), (2511, 466469120), (2522, 464434560), (2592, 451891960), (2601, 450328320), (2619, 447233280), (2635, 444517632), (2652, 441668160), (2720, 430626456), (2754, 425310080), (2790, 419822208), (2808, 417131040), (2880, 406702764), (2890, 405295488), (2910, 402509952), (2976, 393583320), (3007, 389525760), (3060, 382779072), (3104, 377353080), (3120, 375417936), (3162, 370431360), (3224, 363307680), (3240, 361513568), (3264, 358855380), (3298, 355155840), (3315, 353334528), (3328, 351954315), (3348, 349851840), (3456, 338918970), (3468, 337746240), (3492, 335424960), (3510, 333704832), (3536, 331251120), (3627, 322940160), (3672, 318982560), (3720, 314866656), (3744, 312848280), (3757, 311765760), (3783, 309623040), (3840, 305027073), (3880, 301882464), (3968, 295187490), (3978, 294445440), (4030, 290646144), (4080, 287084304), (4160, 281563452), (4185, 279881472), (4212, 278087360), (4216, 277823520), (4320, 271135176), (4335, 270196992), (4352, 269141535), (4365, 268339968), (4420, 265000896), (4464, 262388880), (4590, 255186048), (4624, 253309680), (4656, 251568720), (4680, 250278624), (4743, 246954240), (4836, 242205120), (4896, 239236920), (4947, 236770560), (4960, 236149992), (4992, 234636210), (5022, 233234560), (5044, 232217280), (5184, 225945980), (5202, 225164160), (5238, 223616640), (5265, 222469888), (5270, 222258816), (5304, 220834080), (5440, 215313228), (5508, 212655040), (5580, 209911104), (5616, 208565520), (5760, 203351382), (5780, 202647744), (5820, 201254976), (5952, 196791660), (5967, 196296960), (6014, 194762880), (6045, 193764096), (6120, 191389536), (6208, 188676540), (6240, 187708968), (6305, 185773824), (6324, 185215680), (6448, 181653840), (6480, 180756784), (6528, 179427690), (6596, 177577920), (6630, 176667264), (6696, 174925920), (6851, 170968320), (6885, 170124032), (6912, 169459485), (6936, 168873120), (6984, 167712480), (7020, 166852416), (7072, 165625560), (7254, 161470080), (7344, 159491280), (7440, 157433328), (7488, 156424140), (7514, 155882880), (7566, 154811520), (7760, 150941232), (7803, 150109440), (7857, 149077760), (7905, 148172544), (7936, 147593745), (7956, 147222720), (8060, 145323072), (8160, 143542152), (8245, 142062336), (8320, 140781726), (8370, 139940736), (8424, 139043680), (8432, 138911760), (8640, 135567588), (8670, 135098496), (8730, 134169984), (8840, 132500448), (8928, 131194440), (8959, 130740480), (9021, 129841920), (9180, 127593024), (9248, 126654840), (9312, 125784360), (9360, 125139312), (9486, 123477120), (9672, 121102560), (9792, 119618460), (9894, 118385280), (9920, 118074996), (9945, 117778176), (9984, 117318105), (10044, 116617280), (10088, 116108640), (10368, 112972990), (10404, 112582080), (10476, 111808320), (10530, 111234944), (10540, 111129408), (10608, 110417040), (10880, 107656614), (10881, 107646720), (11016, 106327520), (11160, 104955552), (11232, 104282760), (11271, 103921920), (11349, 103207680), (11520, 101675691), (11560, 101323872), (11640, 100627488), (11904, 98395830), (11934, 98148480), (12028, 97381440), (12090, 96882048), (12240, 95694768), (12416, 94338270), (12480, 93854484), (12555, 93293824), (12610, 92886912), (12648, 92607840), (12896, 90826920), (12960, 90378392), (13005, 90065664), (13056, 89713845), (13095, 89446656), (13192, 88788960), (13260, 88333632), (13392, 87462960), (13702, 85484160), (13770, 85062016), (13872, 84436560), (13968, 83856240), (14040, 83426208), (14144, 82812780), (14229, 82318080), (14508, 80735040), (14688, 79745640), (14841, 78923520), (14880, 78716664), (14976, 78212070), (15028, 77941440), (15035, 77905152), (15132, 77405760), (15520, 75470616), (15606, 75054720), (15714, 74538880), (15810, 74086272), (15912, 73611360), (16120, 72661536), (16320, 71771076), (16490, 71031168), (16640, 70390863), (16740, 69970368), (16848, 69521840), (16864, 69455880), (17280, 67783794), (17340, 67549248), (17460, 67084992), (17680, 66250224), (17856, 65597220), (17901, 65432320), (17918, 65370240), (18042, 64920960), (18135, 64588032), (18360, 63796512), (18496, 63327420), (18624, 62892180), (18720, 62569656), (18785, 62353152), (18915, 61924608), (18972, 61738560), (19344, 60551280), (19584, 59809230), (19788, 59192640), (19840, 59037498), (19890, 58889088), (20088, 58308640), (20176, 58054320), (20553, 56989440), (20736, 56486495), (20808, 56291040), (20952, 55904160), (21060, 55617472), (21080, 55564704), (21216, 55208520), (21437, 54639360), (21760, 53828307), (21762, 53823360), (22032, 53163760), (22320, 52477776), (22464, 52141380), (22542, 51960960), (22698, 51603840), (23120, 50661936), (23280, 50313744), (23409, 50036480), (23715, 49390848), (23808, 49197915), (23868, 49074240), (24056, 48690720), (24180, 48441024), (24480, 47847384), (24735, 47354112), (24832, 47169135), (24960, 46927242), (25110, 46646912), (25220, 46443456), (25296, 46303920), (25792, 45413460), (25920, 45189196), (26010, 45032832), (26190, 44723328), (26384, 44394480), (26520, 44166816), (26784, 43731480), (26877, 43580160), (27063, 43280640), (27404, 42742080), (27540, 42531008), (27744, 42218280), (27936, 41928120), (28033, 41783040), (28080, 41713104), (28288, 41406390), (28458, 41159040), (29016, 40367520), (29376, 39872820), (29682, 39461760), (29760, 39358332), (29835, 39259392), (29952, 39106035), (30056, 38970720), (30070, 38952576), (30264, 38702880), (31040, 37735308), (31212, 37527360), (31428, 37269440), (31620, 37043136), (31824, 36805680), (32240, 36330768), (32640, 35885538), (32643, 35882240), (32980, 35515584), (33480, 34985184), (33696, 34760920), (33728, 34727940), (33813, 34640640), (34047, 34402560), (34255, 34193664), (34560, 33891897), (34680, 33774624), (34920, 33542496), (35360, 33125112), (35712, 32798610), (35802, 32716160), (35836, 32685120), (36084, 32460480), (36270, 32294016), (36720, 31898256), (36992, 31663710), (37248, 31446090), (37440, 31284828), (37570, 31176576), (37830, 30962304), (37944, 30869280), (38688, 30275640), (39015, 30021888), (39091, 29963520), (39168, 29904615), (39285, 29815552), (39576, 29596320), (39680, 29518749), (39780, 29444544), (40176, 29154320), (40352, 29027160), (41106, 28494720), (41616, 28145520), (41904, 27952080), (42120, 27808736), (42160, 27782352), (42432, 27604260), (42687, 27439360), (42874, 27319680), (43524, 26911680), (44064, 26581880), (44523, 26307840), (44640, 26238888), (44795, 26148096), (44928, 26070690), (45084, 25980480), (45105, 25968384), (45396, 25801920), (46240, 25330968), (46560, 25156872), (46818, 25018240), (47430, 24695424), (47736, 24537120), (48112, 24345360), (48360, 24220512), (48960, 23923692), (49470, 23677056), (49920, 23463621), (50220, 23323456), (50440, 23221728), (50592, 23151960), (51119, 22913280), (51584, 22706730), (51840, 22594598), (52020, 22516416), (52380, 22361664), (52768, 22197240), (53040, 22083408), (53568, 21865740), (53754, 21790080), (54126, 21640320), (54405, 21529344), (54808, 21371040), (55080, 21265504), (55488, 21109140), (55872, 20964060), (56066, 20891520), (56160, 20856552), (56355, 20784384), (56576, 20703195), (56745, 20641536), (56916, 20579520), (58032, 20183760), (58752, 19936410), (59364, 19730880), (59520, 19679166), (59670, 19629696), (60112, 19485360), (60140, 19476288), (60528, 19351440), (61659, 18996480), (62080, 18867654), (62424, 18763680), (62856, 18634720), (63240, 18521568), (63648, 18402840), (64311, 18213120), (64480, 18165384), (65280, 17942769), (65286, 17941120), (65960, 17757792), (66960, 17492592), (67392, 17380460), (67456, 17363970), (67626, 17320320), (68094, 17201280), (68510, 17096832), (69360, 16887312), (69840, 16771248), (70720, 16562556), (71145, 16463616), (71424, 16399305), (71604, 16358080), (71672, 16342560), (72168, 16230240), (72540, 16147008), (73440, 15949128), (73984, 15831855), (74205, 15784704), (74496, 15723045), (74880, 15642414), (75140, 15588288), (75660, 15481152), (75888, 15434640), (77376, 15137820), (78030, 15010944), (78182, 14981760), (78570, 14907776), (79152, 14798160), (79560, 14722272), (80352, 14577160), (80631, 14526720), (80704, 14513580), (81189, 14426880), (82212, 14247360), (83232, 14072760), (83808, 13976040), (84099, 13927680), (84240, 13904368), (84320, 13891176), (84864, 13802130), (85374, 13719680), (85748, 13659840), (87048, 13455840), (88128, 13290940), (89046, 13153920), (89280, 13119444), (89505, 13086464), (89590, 13074048), (89856, 13035345), (90168, 12990240), (90210, 12984192), (90792, 12900960), (92480, 12665484), (93120, 12578436), (93636, 12509120), (94860, 12347712), (95472, 12268560), (96224, 12172680), (96720, 12110256), (97920, 11961846), (98940, 11838528), (100440, 11661728), (100880, 11610864), (101184, 11575980), (101439, 11546880), (102141, 11467520), (102238, 11456640), (102765, 11397888), (103168, 11353365), (103680, 11297299), (104040, 11258208), (104760, 11180832), (105536, 11098620), (106080, 11041704), (107136, 10932870), (107185, 10927872), (107508, 10895040), (108252, 10820160), (108810, 10764672), (109616, 10685520), (110160, 10632752), (110976, 10554570), (111744, 10482030), (112132, 10445760), (112320, 10428276), (112710, 10392192), (113490, 10320768), (113832, 10289760), (116064, 10091880), (116467, 10056960), (117045, 10007296), (117273, 9987840), (117504, 9968205), (118728, 9865440), (119040, 9839583), (119340, 9814848), (120224, 9742680), (120280, 9738144), (121056, 9675720), (123318, 9498240), (124160, 9433827), (124848, 9381840), (125712, 9317360), (126480, 9260784), (127296, 9201420), (128622, 9106560), (128960, 9082692), (130572, 8970560), (131920, 8878896), (133569, 8769280), (133920, 8746296), (134385, 8716032), (134784, 8690230), (134912, 8681985), (135252, 8660160), (135315, 8656128), (136188, 8600640), (137020, 8548416), (138720, 8443656), (139680, 8385624), (140165, 8356608), (141440, 8281278), (142290, 8231808), (143208, 8179040), (143344, 8171280), (144336, 8115120), (145080, 8073504), (146880, 7974564), (148410, 7892352), (149760, 7821207), (150280, 7794144), (151320, 7740576), (151776, 7717320), (153357, 7637760), (154752, 7568910), (156060, 7505472), (156364, 7490880), (157140, 7453888), (158304, 7399080), (159120, 7361136), (160704, 7288580), (161262, 7263360), (161408, 7256790), (162378, 7213440), (163215, 7176448), (164424, 7123680), (166464, 7036380), (167616, 6988020), (168198, 6963840), (168480, 6952184), (168640, 6945588), (169065, 6928128), (169728, 6901065), (170235, 6880512), (170748, 6859840), (171496, 6829920), (174096, 6727920), (176256, 6645470), (178092, 6576960), (178560, 6559722), (179010, 6543232), (179180, 6537024), (180336, 6495120), (180420, 6492096), (181584, 6450480), (184960, 6332742), (184977, 6332160), (186240, 6289218), (187272, 6254560), (189720, 6173856), (190944, 6134280), (192448, 6086340), (192933, 6071040), (193440, 6055128), (195455, 5992704), (195840, 5980923), (197880, 5919264), (200880, 5830864), (201760, 5805432), (202368, 5787990), (202878, 5773440), (204282, 5733760), (204476, 5728320), (205530, 5698944), (208080, 5629104), (209520, 5590416), (211072, 5549310), (212160, 5520852), (213435, 5487872), (214272, 5466435), (214370, 5463936), (215016, 5447520), (216504, 5410080), (217620, 5382336), (219232, 5342760), (220320, 5316376), (221952, 5277285), (222615, 5261568), (223488, 5241015), (224264, 5222880), (224640, 5214138), (225420, 5196096), (226980, 5160384), (227664, 5144880), (232128, 5045940), (232934, 5028480), (234090, 5003648), (234546, 4993920), (237456, 4932720), (238680, 4907424), (240448, 4871340), (240560, 4869072), (241893, 4842240), (242112, 4837860), (243567, 4808960), (246636, 4749120), (249696, 4690920), (251424, 4658680), (252297, 4642560), (252960, 4630392), (254592, 4600710), (255595, 4582656), (257244, 4553280), (257920, 4541346), (261144, 4485280), (263840, 4439448), (267138, 4384640), (267840, 4373148), (268770, 4358016), (269568, 4345115), (270504, 4330080), (270630, 4328064), (272376, 4300320), (274040, 4274208), (277440, 4221828), (279360, 4192812), (280330, 4178304), (282880, 4140639), (284580, 4115904), (286416, 4089520), (286688, 4085640), (288672, 4057560), (290160, 4036752), (293760, 3987282), (296820, 3946176), (300560, 3897072), (302640, 3870288), (303552, 3858660), (304317, 3848960), (306714, 3818880), (308295, 3799296), (309504, 3784455), (312120, 3752736), (312728, 3745440), (314280, 3726944), (316608, 3699540), (318240, 3680568), (321408, 3644290), (321555, 3642624), (322524, 3631680), (322816, 3628395), (324756, 3606720), (326430, 3588224), (328848, 3561840), (332928, 3518190), (335232, 3494010), (336396, 3481920), (336960, 3476092), (337280, 3472794), (338130, 3464064), (340470, 3440256), (341496, 3429920), (342992, 3414960), (348192, 3363960), (349401, 3352320), (351819, 3329280), (352512, 3322735), (356184, 3288480), (357120, 3279861), (358020, 3271616), (358360, 3268512), (360672, 3247560), (360840, 3246048), (363168, 3225240), (364429, 3214080), (369920, 3166371), (369954, 3166080), (372480, 3144609), (374544, 3127280), (379440, 3086928), (381888, 3067140), (384896, 3043170), (385866, 3035520), (386880, 3027564), (390910, 2996352), (395760, 2959632), (401760, 2915432), (403155, 2905344), (403520, 2902716), (404736, 2893995), (405756, 2886720), (405945, 2885376), (408564, 2866880), (408952, 2864160), (411060, 2849472), (416160, 2814552), (419040, 2795208), (420495, 2785536), (422144, 2774655), (424320, 2760426), (426870, 2743936), (428740, 2731968), (430032, 2723760), (433008, 2705040), (435240, 2691168), (438464, 2671380), (440640, 2658188), (445230, 2630784), (448528, 2611440), (449280, 2607069), (450840, 2598048), (453960, 2580192), (455328, 2572440), (460071, 2545920), (464256, 2522970), (465868, 2514240), (468180, 2501824), (469092, 2496960), (474912, 2466360), (477360, 2453712), (480896, 2435670), (481120, 2434536), (483786, 2421120), (484224, 2418930), (487134, 2404480), (493272, 2374560), (499392, 2345460), (502848, 2329340), (504594, 2321280), (505920, 2315196), (507195, 2309376), (509184, 2300355), (510705, 2293504), (511190, 2291328), (514488, 2276640), (515840, 2270673), (522288, 2242640), (527680, 2219724), (534276, 2192320), (535680, 2186574), (537540, 2179008), (541008, 2165040), (541260, 2164032), (544752, 2150160), (548080, 2137104), (554880, 2110914), (554931, 2110720), (558720, 2096406), (560660, 2089152), (569160, 2057952), (572832, 2044760), (573376, 2042820), (577344, 2028780), (578799, 2023680), (580320, 2018376), (582335, 2011392), (586365, 1997568), (587520, 1993641), (593640, 1973088), (601120, 1948536), (605280, 1935144), (607104, 1929330), (608634, 1924480), (613428, 1909440), (616590, 1899648), (624240, 1876368), (625456, 1872720), (628560, 1863472), (633216, 1849770), (636480, 1840284), (642816, 1822145), (643110, 1821312), (645048, 1815840), (649512, 1803360), (652860, 1794112), (657696, 1780920), (664547, 1762560), (665856, 1759095), (667845, 1753856), (670464, 1747005), (672792, 1740960), (673920, 1738046), (674560, 1736397), (676260, 1732032), (680940, 1720128), (682992, 1714960), (685984, 1707480), (696384, 1681980), (698802, 1676160), (703638, 1664640), (712368, 1644240), (716040, 1635808), (716720, 1634256), (721344, 1623780), (721680, 1623024), (725679, 1614080), (726336, 1612620), (728858, 1607040), (739908, 1583040), (749088, 1563640), (756891, 1547520), (758880, 1543464), (763776, 1533570), (766785, 1527552), (769792, 1521585), (771732, 1517760), (773760, 1513782), (781820, 1498176), (791520, 1479816), (803520, 1457716), (806310, 1452672), (807040, 1451358), (811512, 1443360), (811890, 1442688), (817128, 1433440), (817904, 1432080), (822120, 1424736), (832320, 1407276), (838080, 1397604), (840990, 1392768), (848640, 1380213), (853740, 1371968), (857480, 1365984), (860064, 1361880), (866016, 1352520), (869023, 1347840), (870480, 1345584), (876928, 1335690), (881280, 1329094), (890460, 1315392), (897056, 1305720), (901680, 1299024), (907920, 1290096), (910656, 1286220), (920142, 1272960), (924885, 1266432), (928512, 1261485), (931736, 1257120), (936360, 1250912), (938184, 1248480), (949824, 1233180), (954720, 1226856), (961792, 1217835), (962240, 1217268), (964665, 1214208), (967572, 1210560), (968448, 1209465), (974268, 1202240), (986544, 1187280), (998784, 1172730), (1005696, 1164670), (1009188, 1160640), (1011840, 1157598), (1014390, 1154688), (1021410, 1146752), (1022380, 1145664), (1028976, 1138320), (1044576, 1121320), (1048203, 1117440), (1055360, 1109862), (1055457, 1109760), (1068552, 1096160), (1071360, 1093287), (1075080, 1089504), (1082016, 1082520)]