79178964480

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:107

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 126, 128, 132, 133, 135, 140, 144, 145, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 189, 190, 192, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 243, 252, 256, 261, 264, 266, 270, 280, 285, 288, 290, 297, 304, 308, 315, 319, 320, 324, 330, 336, 342, 348, 352, 360, 378, 380, 384, 385, 396, 399, 405, 406, 418, 420, 432, 435, 440, 448, 456, 462, 464, 480, 486, 495, 504, 512, 513, 522, 528, 532, 540, 551, 560, 567, 570, 576, 580, 594, 608, 609, 616, 627, 630, 638, 640, 648, 660, 665, 672, 684, 693, 696, 704, 720, 729, 756, 760, 768, 770, 783, 792, 798, 810, 812, 836, 840, 855, 864, 870, 880, 891, 896, 912, 924, 928, 945, 957, 960, 972, 990, 1008, 1015, 1026, 1044, 1045, 1056, 1064, 1080, 1102, 1120, 1134, 1140, 1152, 1155, 1160, 1188, 1197, 1215, 1216, 1218, 1232, 1254, 1260, 1276, 1280, 1296, 1305, 1320, 1330, 1344, 1368, 1386, 1392, 1408, 1440, 1458, 1463, 1485, 1512, 1520, 1536, 1539, 1540, 1566, 1584, 1595, 1596, 1620, 1624, 1653, 1672, 1680, 1701, 1710, 1728, 1740, 1760, 1782, 1792, 1824, 1827, 1848, 1856, 1881, 1890, 1914, 1920, 1944, 1980, 1995, 2016, 2030, 2052, 2079, 2088, 2090, 2112, 2128, 2160, 2204, 2233, 2240, 2268, 2280, 2304, 2310, 2320, 2349, 2376, 2394, 2430, 2432, 2436, 2464, 2508, 2520, 2552, 2560, 2565, 2592, 2610, 2640, 2660, 2673, 2688, 2736, 2755, 2772, 2784, 2816, 2835, 2871, 2880, 2916, 2926, 2970, 3024, 3040, 3045, 3078, 3080, 3132, 3135, 3168, 3190, 3192, 3240, 3248, 3306, 3344, 3360, 3402, 3420, 3456, 3465, 3480, 3520, 3564, 3584, 3591, 3645, 3648, 3654, 3696, 3712, 3762, 3780, 3828, 3840, 3857, 3888, 3915, 3960, 3990, 4032, 4060, 4104, 4158, 4176, 4180, 4224, 4256, 4320, 4389, 4408, 4455, 4466, 4480, 4536, 4560, 4608, 4617, 4620, 4640, 4698, 4752, 4785, 4788, 4860, 4864, 4872, 4928, 4959, 5016, 5040, 5103, 5104, 5130, 5184, 5220, 5280, 5320, 5346, 5376, 5472, 5481, 5510, 5544, 5568, 5632, 5643, 5670, 5742, 5760, 5832, 5852, 5940, 5985, 6048, 6061, 6080, 6090, 6156, 6160, 6237, 6264, 6270, 6336, 6380, 6384, 6480, 6496, 6612, 6688, 6699, 6720, 6804, 6840, 6912, 6930, 6960, 7040, 7047, 7128, 7182, 7290, 7296, 7308, 7315, 7392, 7424, 7524, 7560, 7656, 7680, 7695, 7714, 7776, 7830, 7920, 7980, 8019, 8064, 8120, 8208, 8265, 8316, 8352, 8360, 8448, 8505, 8512, 8613, 8640, 8778, 8816, 8910, 8932, 8960, 9072, 9120, 9135, 9234, 9240, 9280, 9396, 9405, 9504, 9570, 9576, 9720, 9728, 9744, 9856, 9918, 10032, 10080, 10206, 10208, 10260, 10368, 10395, 10440, 10560, 10640, 10692, 10752, 10773, 10944, 10962, 11020, 11088, 11136, 11165, 11286, 11340, 11484, 11520, 11571, 11664, 11704, 11745, 11880, 11970, 12096, 12122, 12160, 12180, 12312, 12320, 12474, 12528, 12540, 12672, 12760, 12768, 12960, 12992, 13167, 13224, 13365, 13376, 13398, 13440, 13608, 13680, 13824, 13851, 13860, 13920, 14080, 14094, 14256, 14355, 14364, 14580, 14592, 14616, 14630, 14784, 14848, 14877, 15048, 15120, 15312, 15390, 15428, 15552, 15660, 15840, 15960, 16038, 16128, 16240, 16416, 16443, 16530, 16632, 16704, 16720, 16896, 16929, 17010, 17024, 17226, 17280, 17556, 17632, 17820, 17864, 17920, 17955, 18144, 18183, 18240, 18270, 18468, 18480, 18560, 18711, 18792, 18810, 19008, 19140, 19152, 19285, 19440, 19488, 19712, 19836, 20064, 20097, 20160, 20412, 20416, 20520, 20736, 20790, 20880, 21120, 21141, 21280, 21384, 21546, 21888, 21924, 21945, 22040, 22176, 22272, 22330, 22572, 22680, 22968, 23040, 23085, 23142, 23328, 23408, 23490, 23760, 23940, 24192, 24244, 24320, 24360, 24624, 24640, 24795, 24948, 25056, 25080, 25344, 25515, 25520, 25536, 25839, 25920, 25984, 26334, 26448, 26730, 26752, 26796, 26880, 27216, 27360, 27405, 27702, 27720, 27840, 28160, 28188, 28215, 28512, 28710, 28728, 29160, 29184, 29232, 29260, 29568, 29754, 30096, 30240, 30305, 30624, 30780, 30856, 31104, 31185, 31320, 31680, 31920, 32076, 32256, 32319, 32480, 32832, 32886, 33060, 33264, 33408, 33440, 33495, 33858, 34020, 34048, 34452, 34560, 34713, 35112, 35235, 35264, 35640, 35728, 35910, 36288, 36366, 36480, 36540, 36936, 36960, 37120, 37422, 37584, 37620, 38016, 38280, 38304, 38570, 38880, 38976, 39424, 39501, 39672, 40095, 40128, 40194, 40320, 40824, 40832, 41040, 41472, 41580, 41760, 42240, 42282, 42427, 42560, 42768, 43065, 43092, 43776, 43848, 43890, 44080, 44352, 44544, 44631, 44660, 45144, 45360, 45936, 46170, 46284, 46656, 46816, 46980, 47520, 47880, 48384, 48488, 48640, 48720, 49248, 49280, 49329, 49590, 49896, 50112, 50160, 50688, 50787, 51030, 51040, 51072, 51678, 51840, 51968, 52668, 52896, 53460, 53504, 53592, 53760, 53865, 54432, 54549, 54720, 54810, 55404, 55440, 55680, 56133, 56376, 56430, 57024, 57420, 57456, 57855, 58320, 58464, 58520, 59136, 59508, 60192, 60291, 60480, 60610, 61248, 61560, 61712, 62208, 62370, 62640, 63360, 63840, 64152, 64638, 64960, 65664, 65772, 65835, 66120, 66528, 66816, 66880, 66990, 67716, 68040, 68096, 68904, 69120, 69255, 69426, 70224, 70470, 70528, 71280, 71456, 71820, 72576, 72732, 72960, 73080, 73872, 73920, 74240, 74385, 74844, 75168, 75240, 76032, 76560, 76608, 77140, 77517, 77760, 77952, 79002, 79344, 80190, 80256, 80388, 80640, 81648, 81664, 82080, 82215, 83160, 83520, 84480, 84564, 84645, 84854, 85120, 85536, 86130, 86184, 87552, 87696, 87780, 88160, 88704, 89262, 89320, 90288, 90720, 90915, 91872, 92340, 92568, 93312, 93555, 93632, 93960, 95040, 95760, 96768, 96957, 96976, 97440, 98496, 98560, 98658, 99180, 99792, 100224, 100320, 100485, 101574, 102060, 102080, 102144, 103356, 103680, 103936, 104139, 105336, 105705, 105792, 106920, 107008, 107184, 107730, 108864, 109098, 109440, 109620, 110808, 110880, 111360, 112266, 112752, 112860, 114048, 114840, 114912, 115710, 116640, 116928, 117040, 118272, 118503, 119016, 120384, 120582, 120960, 121220, 122496, 123120, 123424, 124416, 124740, 125280, 126720, 127281, 127680, 128304, 129195, 129276, 129920, 131328, 131544, 131670, 132240, 133056, 133632, 133760, 133893, 133980, 135432, 136080, 137808, 138510, 138852, 140448, 140940, 141056, 142560, 142912, 143640, 145152, 145464, 145920, 146160, 147744, 147840, 147987, 148770, 149688, 150336, 150480, 152064, 152361, 153120, 153216, 154280, 155034, 155520, 155904, 158004, 158688, 160380, 160512, 160776, 161280, 161595, 163296, 163328, 163647, 164160, 164430, 166320, 167040, 169128, 169290, 169708, 170240, 171072, 172260, 172368, 173565, 175392, 175560, 176320, 177408, 178524, 178640, 180576, 180873, 181440, 181830, 183744, 184680, 185136, 186624, 187110, 187264, 187920, 190080, 191520, 193914, 193952, 194880, 196992, 197120, 197316, 197505, 198360, 199584, 200448, 200640, 200970, 203148, 204120, 204160, 204288, 206712, 207360, 208278, 210672, 211410, 211584, 212135, 213840, 214368, 215460, 217728, 218196, 218880, 219240, 221616, 221760, 222720, 223155, 224532, 225504, 225720, 228096, 229680, 229824, 231420, 232551, 233280, 233856, 234080, 237006, 238032, 240768, 241164, 241920, 242440, 244992, 246240, 246645, 246848, 249480, 250560, 253440, 253935, 254562, 255360, 256608, 258390, 258552, 259840, 262656, 263088, 263340, 264480, 266112, 267520, 267786, 267960, 270864, 272160, 272745, 275616, 277020, 277704, 280665, 280896, 281880, 282112, 285120, 285824, 287280, 290304, 290928, 292320, 295488, 295680, 295974, 297540, 299376, 300672, 300960, 301455, 304722, 306240, 306432, 308560, 310068, 311040, 311808, 312417, 316008, 317376, 320760, 321024, 321552, 323190, 326592, 327294, 328320, 328860, 332640, 334080, 338256, 338580, 339416, 340480, 342144, 344520, 344736, 347130, 350784, 351120, 352640, 354816, 355509, 357048, 357280, 361152, 361746, 362880, 363660, 367488, 369360, 370272, 373248, 374220, 374528, 375840, 380160, 381843, 383040, 387585, 387828, 387904, 389760, 393984, 394632, 395010, 396720, 399168, 400896, 401280, 401679, 401940, 406296, 408240, 408320, 413424, 416556, 421344, 422820, 423168, 424270, 427680, 428736, 430920, 435456, 436392, 437760, 438480, 443232, 443520, 446310, 449064, 451008, 451440, 456192, 459360, 459648, 462840, 465102, 466560, 467712, 468160, 474012, 476064, 481536, 482328, 483840, 484785, 484880, 489984, 490941, 492480, 493290, 493696, 498960, 501120, 507870, 509124, 510720, 513216, 516780, 517104, 519680, 520695, 526176, 526680, 528960, 532224, 535040, 535572, 535920, 541728, 542619, 544320, 545490, 551232, 554040, 555408, 561330, 561792, 563760, 570240, 571648, 574560, 581856, 584640, 590976, 591360, 591948, 592515, 595080, 598752, 601344, 601920, 602910, 609444, 612480, 612864, 617120, 620136, 622080, 624834, 632016, 634752, 636405, 641520, 643104, 646380, 653184, 654588, 656640, 657720, 665280, 668160, 669465, 676512, 677160, 678832, 684288, 689040, 689472, 694260, 701568, 702240, 705280, 711018, 714096, 714560, 722304, 723492, 725760, 727320, 734976, 738720, 739935, 740544, 748440, 749056, 751680, 760320, 761805, 763686, 766080, 775170, 775656, 775808, 779520, 787968, 789264, 790020, 793440, 798336, 802560, 803358, 803880, 812592, 816480, 816640, 818235, 826848, 833112, 842688, 845640, 846336, 848540, 855360, 857472, 861840, 870912, 872784, 876960, 886464, 887040, 892620, 898128, 902016, 902880, 904365, 918720, 919296, 925680, 930204, 933120, 935424, 936320, 937251, 948024, 952128, 963072, 964656, 969570, 969760, 981882, 984960, 986580, 987392, 997920, 1002240, 1015740, 1018248, 1021440, 1026432, 1033560, 1034208, 1041390, 1052352, 1053360, 1057920, 1064448, 1066527, 1071144, 1071840, 1083456, 1085238, 1088640, 1090980, 1102464, 1108080, 1110816, 1122660, 1123584, 1127520, 1140480, 1143296, 1145529, 1149120, 1162755, 1163712, 1169280, 1181952, 1183896, 1185030, 1190160, 1197504, 1202688, 1203840, 1205820, 1218888, 1224960, 1234240, 1240272, 1249668, 1264032, 1269504, 1272810, 1283040, 1286208, 1292760, 1306368, 1309176, 1313280, 1315440, 1330560, 1338930, 1353024, 1354320, 1357664, 1368576, 1378080, 1378944, 1388520, 1403136, 1404480, 1410560, 1422036, 1428192, 1429120, 1444608, 1446984, 1451520, 1454640, 1469952, 1472823, 1477440, 1479870, 1481088, 1496880, 1503360, 1523610, 1527372, 1532160, 1550340, 1551312, 1551616, 1559040, 1562085, 1578528, 1580040, 1586880, 1596672, 1605120, 1606716, 1607760, 1625184, 1627857, 1632960, 1636470, 1653696, 1666224, 1685376, 1691280, 1697080, 1710720, 1714944, 1723680, 1745568, 1753920, 1772928, 1774080, 1777545, 1785240, 1796256, 1804032, 1805760, 1808730, 1837440, 1838592, 1851360, 1860408, 1866240, 1872640, 1874502, 1896048, 1904256, 1909215, 1929312, 1939140, 1939520, 1963764, 1969920, 1973160, 1974784, 1995840, 2004480, 2008395, 2031480, 2036496, 2052864, 2067120, 2068416, 2082780, 2104704, 2106720, 2115840, 2133054, 2142288, 2143680, 2166912, 2170476, 2177280, 2181960, 2204928, 2216160, 2221632, 2245320, 2247168, 2255040, 2280960, 2291058, 2298240, 2325510, 2327424, 2338560, 2363904, 2367792, 2370060, 2380320, 2395008, 2407680, 2411640, 2437776, 2449920, 2454705, 2468480, 2480544, 2499336, 2528064, 2539008, 2545620, 2566080, 2572416, 2585520, 2612736, 2618352, 2630880, 2661120, 2677860, 2706048, 2708640, 2713095, 2715328, 2756160, 2757888, 2777040, 2806272, 2808960, 2811753, 2844072, 2856384, 2858240, 2889216, 2893968, 2909280, 2945646, 2954880, 2959740, 2962176, 2993760, 3006720, 3047220, 3054744, 3064320, 3100680, 3102624, 3103232, 3124170, 3157056, 3160080, 3173760, 3193344, 3213432, 3215520, 3250368, 3255714, 3265920, 3272940, 3307392, 3332448, 3370752, 3382560, 3394160, 3421440, 3429888, 3436587, 3447360, 3491136, 3507840, 3545856, 3555090, 3570480, 3592512, 3608064, 3611520, 3617460, 3674880, 3702720, 3720816, 3745280, 3749004, 3792096, 3808512, 3818430, 3858624, 3878280, 3879040, 3927528, 3939840, 3946320, 3991680, 4016790, 4062960, 4072992, 4105728, 4134240, 4136832, 4165560, 4209408, 4213440, 4231680, 4266108, 4284576, 4287360, 4333824, 4340952, 4354560, 4363920, 4409856, 4418469, 4432320, 4443264, 4490640, 4510080, 4582116, 4596480, 4651020, 4654848, 4677120, 4686255, 4735584, 4740120, 4760640, 4790016, 4815360, 4823280, 4875552, 4909410, 4936960, 4961088, 4998672, 5056128, 5091240, 5132160, 5144832, 5171040, 5236704, 5261760, 5322240, 5332635, 5355720, 5412096, 5417280, 5426190, 5430656, 5512320, 5515776, 5554080, 5617920, 5623506, 5688144, 5712768, 5716480, 5727645, 5787936, 5818560, 5891292, 5909760, 5919480, 5924352, 5987520, 6013440, 6094440, 6109488, 6201360, 6205248, 6248340, 6314112, 6320160, 6347520, 6426864, 6431040, 6500736, 6511428, 6531840, 6545880, 6614784, 6664896, 6741504, 6765120, 6788320, 6842880, 6873174, 6894720, 6982272, 7015680, 7091712, 7110180, 7140960, 7185024, 7223040, 7234920, 7349760, 7364115, 7405440, 7441632, 7498008, 7584192, 7617024, 7636860, 7717248, 7756560, 7758080, 7855056, 7892640, 7983360, 8033580, 8125920, 8139285, 8145984, 8268480, 8273664, 8331120, 8418816, 8426880, 8532216, 8569152, 8574720, 8667648, 8681904, 8727840, 8836938, 8864640, 8886528, 8981280, 9020160, 9164232, 9192960, 9302040, 9309696, 9372510, 9471168, 9480240, 9521280, 9580032, 9646560, 9751104, 9818820, 9873920, 9922176, 9997344, 10112256, 10182480, 10264320, 10289664, 10309761, 10342080, 10473408, 10523520, 10665270, 10711440, 10824192, 10834560, 10852380, 10861312, 11024640, 11108160, 11235840, 11247012, 11376288, 11425536, 11455290, 11575872, 11637120, 11782584, 11819520, 11838960, 11975040, 12188880, 12218976, 12402720, 12410496, 12496680, 12628224, 12640320, 12695040, 12853728, 12862080, 13001472, 13022856, 13063680, 13091760, 13229568, 13329792, 13530240, 13576640, 13746348, 13789440, 13964544, 14031360, 14058765, 14220360, 14281920, 14370048, 14446080, 14469840, 14728230, 14810880, 14883264, 14996016, 15168384, 15273720, 15434496, 15513120, 15516160, 15710112, 15785280, 15966720, 16067160, 16251840, 16278570, 16291968, 16536960, 16547328, 16662240, 16853760, 17064432, 17138304, 17149440, 17182935, 17363808, 17455680, 17673876, 17729280, 17773056, 17962560, 18040320, 18328464, 18604080, 18745020, 18942336, 18960480, 19042560, 19293120, 19502208, 19637640, 19844352, 19994688, 20224512, 20364960, 20528640, 20619522, 20684160, 20946816, 21047040, 21330540, 21422880, 21669120, 21704760, 21722624, 22049280, 22092345, 22216320, 22494024, 22752576, 22851072, 22910580, 23151744, 23274240, 23565168, 23677920, 23950080, 24377760, 24437952, 24805440, 24820992, 24993360, 25256448, 25280640, 25707456, 25724160, 26002944, 26045712, 26183520, 26659584, 27060480, 27153280, 27492696, 27578880, 27929088, 28117530, 28440720, 28563840, 28740096, 28939680, 29456460, 29621760, 29766528, 29992032, 30336768, 30547440, 30868992, 30929283, 31026240, 31420224, 31570560, 32134320, 32503680, 32557140, 32583936, 33073920, 33324480, 33707520, 34128864, 34276608, 34365870, 34727616, 34911360, 35347752, 35458560, 35925120, 36656928, 37208160, 37490040, 37884672, 37920960, 38085120, 38586240, 39004416, 39275280, 39688704, 39989376, 40729920, 41239044, 41368320, 41893632, 42094080, 42661080, 42845760, 43338240, 43409520, 44184690, 44432640, 44988048, 45505152, 45821160, 46303488, 46548480, 47130336, 47355840, 47900160, 48755520, 48875904, 49610880, 49641984, 49986720, 50561280, 51414912, 51448320, 51548805, 52091424, 52367040, 53319168, 54120960, 54306560, 54985392, 56235060, 56881440, 57127680, 57879360, 58912920, 59533056, 59984064, 60673536, 61094880, 61858566, 62052480, 62840448, 63141120, 64268640, 65007360, 65114280, 65167872, 66147840, 66648960, 68257728, 68553216, 68731740, 69455232, 69822720, 70695504, 71850240, 73313856, 74416320, 74980080, 75769344, 75841920, 77172480, 78008832, 78550560, 79978752, 81459840, 82478088, 82736640, 83787264, 85322160, 85691520, 86819040, 88369380, 88865280, 89976096, 91010304, 91642320, 92606976, 94260672, 94711680, 97511040, 97751808, 99221760, 99973440, 101122560, 102829824, 103097610, 104182848, 104734080, 108613120, 109970784, 112470120, 113762880, 114255360, 115758720, 117825840, 119066112, 119968128, 122189760, 123717132, 124104960, 125680896, 126282240, 128537280, 130014720, 130228560, 133297920, 136515456, 137463480, 138910464, 139645440, 141391008, 143700480, 146627712, 148832640, 149960160, 151683840, 154344960, 154646415, 157101120, 159957504, 162919680, 164956176, 170644320, 171383040, 173638080, 176738760, 179952192, 182020608, 183284640, 188521344, 189423360, 195022080, 195503616, 198443520, 199946880, 205659648, 206195220, 208365696, 209468160, 219941568, 224940240, 227525760, 231517440, 235651680, 239936256, 244379520, 247434264, 248209920, 251361792, 257074560, 260457120, 266595840, 273030912, 274926960, 277820928, 282782016, 293255424, 297665280, 299920320, 303367680, 309292830, 314202240, 325839360, 329912352, 341288640, 342766080, 347276160, 353477520, 359904384, 366569280, 377042688, 378846720, 390044160, 399893760, 412390440, 416731392, 418936320, 439883136, 449880480, 455051520, 463034880, 471303360, 479872512, 488759040, 494868528, 514149120, 520914240, 546061824, 549853920, 565564032, 586510848, 595330560, 599840640, 618585660, 628404480, 659824704, 682577280, 694552320, 706955040, 719808768, 733138560, 754085376, 799787520, 824780880, 833462784, 879766272, 899760960, 910103040, 942606720, 977518080, 989737056, 1028298240, 1041828480, 1099707840, 1131128064, 1199681280, 1237171320, 1256808960, 1319649408, 1365154560, 1389104640, 1413910080, 1439617536, 1466277120, 1649561760, 1759532544, 1799521920, 1885213440, 1979474112, 2083656960, 2199415680, 2262256128, 2399362560, 2474342640, 2639298816, 2730309120, 2827820160, 2932554240, 3299123520, 3599043840, 3770426880, 3958948224, 4167313920, 4398831360, 4948685280, 5278597632, 5655640320, 6598247040, 7198087680, 7917896448, 8797662720, 9897370560, 11311280640, 13196494080, 15835792896, 19794741120, 26392988160, 39589482240, 79178964480]

約数ペア:

[(1, 79178964480), (2, 39589482240), (3, 26392988160), (4, 19794741120), (5, 15835792896), (6, 13196494080), (7, 11311280640), (8, 9897370560), (9, 8797662720), (10, 7917896448), (11, 7198087680), (12, 6598247040), (14, 5655640320), (15, 5278597632), (16, 4948685280), (18, 4398831360), (19, 4167313920), (20, 3958948224), (21, 3770426880), (22, 3599043840), (24, 3299123520), (27, 2932554240), (28, 2827820160), (29, 2730309120), (30, 2639298816), (32, 2474342640), (33, 2399362560), (35, 2262256128), (36, 2199415680), (38, 2083656960), (40, 1979474112), (42, 1885213440), (44, 1799521920), (45, 1759532544), (48, 1649561760), (54, 1466277120), (55, 1439617536), (56, 1413910080), (57, 1389104640), (58, 1365154560), (60, 1319649408), (63, 1256808960), (64, 1237171320), (66, 1199681280), (70, 1131128064), (72, 1099707840), (76, 1041828480), (77, 1028298240), (80, 989737056), (81, 977518080), (84, 942606720), (87, 910103040), (88, 899760960), (90, 879766272), (95, 833462784), (96, 824780880), (99, 799787520), (105, 754085376), (108, 733138560), (110, 719808768), (112, 706955040), (114, 694552320), (116, 682577280), (120, 659824704), (126, 628404480), (128, 618585660), (132, 599840640), (133, 595330560), (135, 586510848), (140, 565564032), (144, 549853920), (145, 546061824), (152, 520914240), (154, 514149120), (160, 494868528), (162, 488759040), (165, 479872512), (168, 471303360), (171, 463034880), (174, 455051520), (176, 449880480), (180, 439883136), (189, 418936320), (190, 416731392), (192, 412390440), (198, 399893760), (203, 390044160), (209, 378846720), (210, 377042688), (216, 366569280), (220, 359904384), (224, 353477520), (228, 347276160), (231, 342766080), (232, 341288640), (240, 329912352), (243, 325839360), (252, 314202240), (256, 309292830), (261, 303367680), (264, 299920320), (266, 297665280), (270, 293255424), (280, 282782016), (285, 277820928), (288, 274926960), (290, 273030912), (297, 266595840), (304, 260457120), (308, 257074560), (315, 251361792), (319, 248209920), (320, 247434264), (324, 244379520), (330, 239936256), (336, 235651680), (342, 231517440), (348, 227525760), (352, 224940240), (360, 219941568), (378, 209468160), (380, 208365696), (384, 206195220), (385, 205659648), (396, 199946880), (399, 198443520), (405, 195503616), (406, 195022080), (418, 189423360), (420, 188521344), (432, 183284640), (435, 182020608), (440, 179952192), (448, 176738760), (456, 173638080), (462, 171383040), (464, 170644320), (480, 164956176), (486, 162919680), (495, 159957504), (504, 157101120), (512, 154646415), (513, 154344960), (522, 151683840), (528, 149960160), (532, 148832640), (540, 146627712), (551, 143700480), (560, 141391008), (567, 139645440), (570, 138910464), (576, 137463480), (580, 136515456), (594, 133297920), (608, 130228560), (609, 130014720), (616, 128537280), (627, 126282240), (630, 125680896), (638, 124104960), (640, 123717132), (648, 122189760), (660, 119968128), (665, 119066112), (672, 117825840), (684, 115758720), (693, 114255360), (696, 113762880), (704, 112470120), (720, 109970784), (729, 108613120), (756, 104734080), (760, 104182848), (768, 103097610), (770, 102829824), (783, 101122560), (792, 99973440), (798, 99221760), (810, 97751808), (812, 97511040), (836, 94711680), (840, 94260672), (855, 92606976), (864, 91642320), (870, 91010304), (880, 89976096), (891, 88865280), (896, 88369380), (912, 86819040), (924, 85691520), (928, 85322160), (945, 83787264), (957, 82736640), (960, 82478088), (972, 81459840), (990, 79978752), (1008, 78550560), (1015, 78008832), (1026, 77172480), (1044, 75841920), (1045, 75769344), (1056, 74980080), (1064, 74416320), (1080, 73313856), (1102, 71850240), (1120, 70695504), (1134, 69822720), (1140, 69455232), (1152, 68731740), (1155, 68553216), (1160, 68257728), (1188, 66648960), (1197, 66147840), (1215, 65167872), (1216, 65114280), (1218, 65007360), (1232, 64268640), (1254, 63141120), (1260, 62840448), (1276, 62052480), (1280, 61858566), (1296, 61094880), (1305, 60673536), (1320, 59984064), (1330, 59533056), (1344, 58912920), (1368, 57879360), (1386, 57127680), (1392, 56881440), (1408, 56235060), (1440, 54985392), (1458, 54306560), (1463, 54120960), (1485, 53319168), (1512, 52367040), (1520, 52091424), (1536, 51548805), (1539, 51448320), (1540, 51414912), (1566, 50561280), (1584, 49986720), (1595, 49641984), (1596, 49610880), (1620, 48875904), (1624, 48755520), (1653, 47900160), (1672, 47355840), (1680, 47130336), (1701, 46548480), (1710, 46303488), (1728, 45821160), (1740, 45505152), (1760, 44988048), (1782, 44432640), (1792, 44184690), (1824, 43409520), (1827, 43338240), (1848, 42845760), (1856, 42661080), (1881, 42094080), (1890, 41893632), (1914, 41368320), (1920, 41239044), (1944, 40729920), (1980, 39989376), (1995, 39688704), (2016, 39275280), (2030, 39004416), (2052, 38586240), (2079, 38085120), (2088, 37920960), (2090, 37884672), (2112, 37490040), (2128, 37208160), (2160, 36656928), (2204, 35925120), (2233, 35458560), (2240, 35347752), (2268, 34911360), (2280, 34727616), (2304, 34365870), (2310, 34276608), (2320, 34128864), (2349, 33707520), (2376, 33324480), (2394, 33073920), (2430, 32583936), (2432, 32557140), (2436, 32503680), (2464, 32134320), (2508, 31570560), (2520, 31420224), (2552, 31026240), (2560, 30929283), (2565, 30868992), (2592, 30547440), (2610, 30336768), (2640, 29992032), (2660, 29766528), (2673, 29621760), (2688, 29456460), (2736, 28939680), (2755, 28740096), (2772, 28563840), (2784, 28440720), (2816, 28117530), (2835, 27929088), (2871, 27578880), (2880, 27492696), (2916, 27153280), (2926, 27060480), (2970, 26659584), (3024, 26183520), (3040, 26045712), (3045, 26002944), (3078, 25724160), (3080, 25707456), (3132, 25280640), (3135, 25256448), (3168, 24993360), (3190, 24820992), (3192, 24805440), (3240, 24437952), (3248, 24377760), (3306, 23950080), (3344, 23677920), (3360, 23565168), (3402, 23274240), (3420, 23151744), (3456, 22910580), (3465, 22851072), (3480, 22752576), (3520, 22494024), (3564, 22216320), (3584, 22092345), (3591, 22049280), (3645, 21722624), (3648, 21704760), (3654, 21669120), (3696, 21422880), (3712, 21330540), (3762, 21047040), (3780, 20946816), (3828, 20684160), (3840, 20619522), (3857, 20528640), (3888, 20364960), (3915, 20224512), (3960, 19994688), (3990, 19844352), (4032, 19637640), (4060, 19502208), (4104, 19293120), (4158, 19042560), (4176, 18960480), (4180, 18942336), (4224, 18745020), (4256, 18604080), (4320, 18328464), (4389, 18040320), (4408, 17962560), (4455, 17773056), (4466, 17729280), (4480, 17673876), (4536, 17455680), (4560, 17363808), (4608, 17182935), (4617, 17149440), (4620, 17138304), (4640, 17064432), (4698, 16853760), (4752, 16662240), (4785, 16547328), (4788, 16536960), (4860, 16291968), (4864, 16278570), (4872, 16251840), (4928, 16067160), (4959, 15966720), (5016, 15785280), (5040, 15710112), (5103, 15516160), (5104, 15513120), (5130, 15434496), (5184, 15273720), (5220, 15168384), (5280, 14996016), (5320, 14883264), (5346, 14810880), (5376, 14728230), (5472, 14469840), (5481, 14446080), (5510, 14370048), (5544, 14281920), (5568, 14220360), (5632, 14058765), (5643, 14031360), (5670, 13964544), (5742, 13789440), (5760, 13746348), (5832, 13576640), (5852, 13530240), (5940, 13329792), (5985, 13229568), (6048, 13091760), (6061, 13063680), (6080, 13022856), (6090, 13001472), (6156, 12862080), (6160, 12853728), (6237, 12695040), (6264, 12640320), (6270, 12628224), (6336, 12496680), (6380, 12410496), (6384, 12402720), (6480, 12218976), (6496, 12188880), (6612, 11975040), (6688, 11838960), (6699, 11819520), (6720, 11782584), (6804, 11637120), (6840, 11575872), (6912, 11455290), (6930, 11425536), (6960, 11376288), (7040, 11247012), (7047, 11235840), (7128, 11108160), (7182, 11024640), (7290, 10861312), (7296, 10852380), (7308, 10834560), (7315, 10824192), (7392, 10711440), (7424, 10665270), (7524, 10523520), (7560, 10473408), (7656, 10342080), (7680, 10309761), (7695, 10289664), (7714, 10264320), (7776, 10182480), (7830, 10112256), (7920, 9997344), (7980, 9922176), (8019, 9873920), (8064, 9818820), (8120, 9751104), (8208, 9646560), (8265, 9580032), (8316, 9521280), (8352, 9480240), (8360, 9471168), (8448, 9372510), (8505, 9309696), (8512, 9302040), (8613, 9192960), (8640, 9164232), (8778, 9020160), (8816, 8981280), (8910, 8886528), (8932, 8864640), (8960, 8836938), (9072, 8727840), (9120, 8681904), (9135, 8667648), (9234, 8574720), (9240, 8569152), (9280, 8532216), (9396, 8426880), (9405, 8418816), (9504, 8331120), (9570, 8273664), (9576, 8268480), (9720, 8145984), (9728, 8139285), (9744, 8125920), (9856, 8033580), (9918, 7983360), (10032, 7892640), (10080, 7855056), (10206, 7758080), (10208, 7756560), (10260, 7717248), (10368, 7636860), (10395, 7617024), (10440, 7584192), (10560, 7498008), (10640, 7441632), (10692, 7405440), (10752, 7364115), (10773, 7349760), (10944, 7234920), (10962, 7223040), (11020, 7185024), (11088, 7140960), (11136, 7110180), (11165, 7091712), (11286, 7015680), (11340, 6982272), (11484, 6894720), (11520, 6873174), (11571, 6842880), (11664, 6788320), (11704, 6765120), (11745, 6741504), (11880, 6664896), (11970, 6614784), (12096, 6545880), (12122, 6531840), (12160, 6511428), (12180, 6500736), (12312, 6431040), (12320, 6426864), (12474, 6347520), (12528, 6320160), (12540, 6314112), (12672, 6248340), (12760, 6205248), (12768, 6201360), (12960, 6109488), (12992, 6094440), (13167, 6013440), (13224, 5987520), (13365, 5924352), (13376, 5919480), (13398, 5909760), (13440, 5891292), (13608, 5818560), (13680, 5787936), (13824, 5727645), (13851, 5716480), (13860, 5712768), (13920, 5688144), (14080, 5623506), (14094, 5617920), (14256, 5554080), (14355, 5515776), (14364, 5512320), (14580, 5430656), (14592, 5426190), (14616, 5417280), (14630, 5412096), (14784, 5355720), (14848, 5332635), (14877, 5322240), (15048, 5261760), (15120, 5236704), (15312, 5171040), (15390, 5144832), (15428, 5132160), (15552, 5091240), (15660, 5056128), (15840, 4998672), (15960, 4961088), (16038, 4936960), (16128, 4909410), (16240, 4875552), (16416, 4823280), (16443, 4815360), (16530, 4790016), (16632, 4760640), (16704, 4740120), (16720, 4735584), (16896, 4686255), (16929, 4677120), (17010, 4654848), (17024, 4651020), (17226, 4596480), (17280, 4582116), (17556, 4510080), (17632, 4490640), (17820, 4443264), (17864, 4432320), (17920, 4418469), (17955, 4409856), (18144, 4363920), (18183, 4354560), (18240, 4340952), (18270, 4333824), (18468, 4287360), (18480, 4284576), (18560, 4266108), (18711, 4231680), (18792, 4213440), (18810, 4209408), (19008, 4165560), (19140, 4136832), (19152, 4134240), (19285, 4105728), (19440, 4072992), (19488, 4062960), (19712, 4016790), (19836, 3991680), (20064, 3946320), (20097, 3939840), (20160, 3927528), (20412, 3879040), (20416, 3878280), (20520, 3858624), (20736, 3818430), (20790, 3808512), (20880, 3792096), (21120, 3749004), (21141, 3745280), (21280, 3720816), (21384, 3702720), (21546, 3674880), (21888, 3617460), (21924, 3611520), (21945, 3608064), (22040, 3592512), (22176, 3570480), (22272, 3555090), (22330, 3545856), (22572, 3507840), (22680, 3491136), (22968, 3447360), (23040, 3436587), (23085, 3429888), (23142, 3421440), (23328, 3394160), (23408, 3382560), (23490, 3370752), (23760, 3332448), (23940, 3307392), (24192, 3272940), (24244, 3265920), (24320, 3255714), (24360, 3250368), (24624, 3215520), (24640, 3213432), (24795, 3193344), (24948, 3173760), (25056, 3160080), (25080, 3157056), (25344, 3124170), (25515, 3103232), (25520, 3102624), (25536, 3100680), (25839, 3064320), (25920, 3054744), (25984, 3047220), (26334, 3006720), (26448, 2993760), (26730, 2962176), (26752, 2959740), (26796, 2954880), (26880, 2945646), (27216, 2909280), (27360, 2893968), (27405, 2889216), (27702, 2858240), (27720, 2856384), (27840, 2844072), (28160, 2811753), (28188, 2808960), (28215, 2806272), (28512, 2777040), (28710, 2757888), (28728, 2756160), (29160, 2715328), (29184, 2713095), (29232, 2708640), (29260, 2706048), (29568, 2677860), (29754, 2661120), (30096, 2630880), (30240, 2618352), (30305, 2612736), (30624, 2585520), (30780, 2572416), (30856, 2566080), (31104, 2545620), (31185, 2539008), (31320, 2528064), (31680, 2499336), (31920, 2480544), (32076, 2468480), (32256, 2454705), (32319, 2449920), (32480, 2437776), (32832, 2411640), (32886, 2407680), (33060, 2395008), (33264, 2380320), (33408, 2370060), (33440, 2367792), (33495, 2363904), (33858, 2338560), (34020, 2327424), (34048, 2325510), (34452, 2298240), (34560, 2291058), (34713, 2280960), (35112, 2255040), (35235, 2247168), (35264, 2245320), (35640, 2221632), (35728, 2216160), (35910, 2204928), (36288, 2181960), (36366, 2177280), (36480, 2170476), (36540, 2166912), (36936, 2143680), (36960, 2142288), (37120, 2133054), (37422, 2115840), (37584, 2106720), (37620, 2104704), (38016, 2082780), (38280, 2068416), (38304, 2067120), (38570, 2052864), (38880, 2036496), (38976, 2031480), (39424, 2008395), (39501, 2004480), (39672, 1995840), (40095, 1974784), (40128, 1973160), (40194, 1969920), (40320, 1963764), (40824, 1939520), (40832, 1939140), (41040, 1929312), (41472, 1909215), (41580, 1904256), (41760, 1896048), (42240, 1874502), (42282, 1872640), (42427, 1866240), (42560, 1860408), (42768, 1851360), (43065, 1838592), (43092, 1837440), (43776, 1808730), (43848, 1805760), (43890, 1804032), (44080, 1796256), (44352, 1785240), (44544, 1777545), (44631, 1774080), (44660, 1772928), (45144, 1753920), (45360, 1745568), (45936, 1723680), (46170, 1714944), (46284, 1710720), (46656, 1697080), (46816, 1691280), (46980, 1685376), (47520, 1666224), (47880, 1653696), (48384, 1636470), (48488, 1632960), (48640, 1627857), (48720, 1625184), (49248, 1607760), (49280, 1606716), (49329, 1605120), (49590, 1596672), (49896, 1586880), (50112, 1580040), (50160, 1578528), (50688, 1562085), (50787, 1559040), (51030, 1551616), (51040, 1551312), (51072, 1550340), (51678, 1532160), (51840, 1527372), (51968, 1523610), (52668, 1503360), (52896, 1496880), (53460, 1481088), (53504, 1479870), (53592, 1477440), (53760, 1472823), (53865, 1469952), (54432, 1454640), (54549, 1451520), (54720, 1446984), (54810, 1444608), (55404, 1429120), (55440, 1428192), (55680, 1422036), (56133, 1410560), (56376, 1404480), (56430, 1403136), (57024, 1388520), (57420, 1378944), (57456, 1378080), (57855, 1368576), (58320, 1357664), (58464, 1354320), (58520, 1353024), (59136, 1338930), (59508, 1330560), (60192, 1315440), (60291, 1313280), (60480, 1309176), (60610, 1306368), (61248, 1292760), (61560, 1286208), (61712, 1283040), (62208, 1272810), (62370, 1269504), (62640, 1264032), (63360, 1249668), (63840, 1240272), (64152, 1234240), (64638, 1224960), (64960, 1218888), (65664, 1205820), (65772, 1203840), (65835, 1202688), (66120, 1197504), (66528, 1190160), (66816, 1185030), (66880, 1183896), (66990, 1181952), (67716, 1169280), (68040, 1163712), (68096, 1162755), (68904, 1149120), (69120, 1145529), (69255, 1143296), (69426, 1140480), (70224, 1127520), (70470, 1123584), (70528, 1122660), (71280, 1110816), (71456, 1108080), (71820, 1102464), (72576, 1090980), (72732, 1088640), (72960, 1085238), (73080, 1083456), (73872, 1071840), (73920, 1071144), (74240, 1066527), (74385, 1064448), (74844, 1057920), (75168, 1053360), (75240, 1052352), (76032, 1041390), (76560, 1034208), (76608, 1033560), (77140, 1026432), (77517, 1021440), (77760, 1018248), (77952, 1015740), (79002, 1002240), (79344, 997920), (80190, 987392), (80256, 986580), (80388, 984960), (80640, 981882), (81648, 969760), (81664, 969570), (82080, 964656), (82215, 963072), (83160, 952128), (83520, 948024), (84480, 937251), (84564, 936320), (84645, 935424), (84854, 933120), (85120, 930204), (85536, 925680), (86130, 919296), (86184, 918720), (87552, 904365), (87696, 902880), (87780, 902016), (88160, 898128), (88704, 892620), (89262, 887040), (89320, 886464), (90288, 876960), (90720, 872784), (90915, 870912), (91872, 861840), (92340, 857472), (92568, 855360), (93312, 848540), (93555, 846336), (93632, 845640), (93960, 842688), (95040, 833112), (95760, 826848), (96768, 818235), (96957, 816640), (96976, 816480), (97440, 812592), (98496, 803880), (98560, 803358), (98658, 802560), (99180, 798336), (99792, 793440), (100224, 790020), (100320, 789264), (100485, 787968), (101574, 779520), (102060, 775808), (102080, 775656), (102144, 775170), (103356, 766080), (103680, 763686), (103936, 761805), (104139, 760320), (105336, 751680), (105705, 749056), (105792, 748440), (106920, 740544), (107008, 739935), (107184, 738720), (107730, 734976), (108864, 727320), (109098, 725760), (109440, 723492), (109620, 722304), (110808, 714560), (110880, 714096), (111360, 711018), (112266, 705280), (112752, 702240), (112860, 701568), (114048, 694260), (114840, 689472), (114912, 689040), (115710, 684288), (116640, 678832), (116928, 677160), (117040, 676512), (118272, 669465), (118503, 668160), (119016, 665280), (120384, 657720), (120582, 656640), (120960, 654588), (121220, 653184), (122496, 646380), (123120, 643104), (123424, 641520), (124416, 636405), (124740, 634752), (125280, 632016), (126720, 624834), (127281, 622080), (127680, 620136), (128304, 617120), (129195, 612864), (129276, 612480), (129920, 609444), (131328, 602910), (131544, 601920), (131670, 601344), (132240, 598752), (133056, 595080), (133632, 592515), (133760, 591948), (133893, 591360), (133980, 590976), (135432, 584640), (136080, 581856), (137808, 574560), (138510, 571648), (138852, 570240), (140448, 563760), (140940, 561792), (141056, 561330), (142560, 555408), (142912, 554040), (143640, 551232), (145152, 545490), (145464, 544320), (145920, 542619), (146160, 541728), (147744, 535920), (147840, 535572), (147987, 535040), (148770, 532224), (149688, 528960), (150336, 526680), (150480, 526176), (152064, 520695), (152361, 519680), (153120, 517104), (153216, 516780), (154280, 513216), (155034, 510720), (155520, 509124), (155904, 507870), (158004, 501120), (158688, 498960), (160380, 493696), (160512, 493290), (160776, 492480), (161280, 490941), (161595, 489984), (163296, 484880), (163328, 484785), (163647, 483840), (164160, 482328), (164430, 481536), (166320, 476064), (167040, 474012), (169128, 468160), (169290, 467712), (169708, 466560), (170240, 465102), (171072, 462840), (172260, 459648), (172368, 459360), (173565, 456192), (175392, 451440), (175560, 451008), (176320, 449064), (177408, 446310), (178524, 443520), (178640, 443232), (180576, 438480), (180873, 437760), (181440, 436392), (181830, 435456), (183744, 430920), (184680, 428736), (185136, 427680), (186624, 424270), (187110, 423168), (187264, 422820), (187920, 421344), (190080, 416556), (191520, 413424), (193914, 408320), (193952, 408240), (194880, 406296), (196992, 401940), (197120, 401679), (197316, 401280), (197505, 400896), (198360, 399168), (199584, 396720), (200448, 395010), (200640, 394632), (200970, 393984), (203148, 389760), (204120, 387904), (204160, 387828), (204288, 387585), (206712, 383040), (207360, 381843), (208278, 380160), (210672, 375840), (211410, 374528), (211584, 374220), (212135, 373248), (213840, 370272), (214368, 369360), (215460, 367488), (217728, 363660), (218196, 362880), (218880, 361746), (219240, 361152), (221616, 357280), (221760, 357048), (222720, 355509), (223155, 354816), (224532, 352640), (225504, 351120), (225720, 350784), (228096, 347130), (229680, 344736), (229824, 344520), (231420, 342144), (232551, 340480), (233280, 339416), (233856, 338580), (234080, 338256), (237006, 334080), (238032, 332640), (240768, 328860), (241164, 328320), (241920, 327294), (242440, 326592), (244992, 323190), (246240, 321552), (246645, 321024), (246848, 320760), (249480, 317376), (250560, 316008), (253440, 312417), (253935, 311808), (254562, 311040), (255360, 310068), (256608, 308560), (258390, 306432), (258552, 306240), (259840, 304722), (262656, 301455), (263088, 300960), (263340, 300672), (264480, 299376), (266112, 297540), (267520, 295974), (267786, 295680), (267960, 295488), (270864, 292320), (272160, 290928), (272745, 290304), (275616, 287280), (277020, 285824), (277704, 285120), (280665, 282112), (280896, 281880)]