97044205440

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:156

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 41, 42, 46, 48, 52, 56, 57, 60, 62, 64, 65, 69, 70, 76, 78, 80, 82, 84, 91, 92, 93, 95, 96, 104, 105, 112, 114, 115, 120, 123, 124, 128, 130, 133, 138, 140, 152, 155, 156, 160, 161, 164, 168, 182, 184, 186, 190, 192, 195, 205, 208, 210, 217, 224, 228, 230, 240, 246, 247, 248, 260, 266, 273, 276, 280, 285, 287, 299, 304, 310, 312, 320, 322, 328, 336, 345, 364, 368, 372, 380, 384, 390, 399, 403, 410, 416, 420, 434, 437, 448, 455, 456, 460, 465, 480, 483, 492, 494, 496, 520, 532, 533, 546, 552, 560, 570, 574, 589, 598, 608, 615, 620, 624, 640, 644, 651, 656, 665, 672, 690, 713, 728, 736, 741, 744, 760, 779, 780, 798, 805, 806, 820, 832, 840, 861, 868, 874, 896, 897, 910, 912, 920, 930, 943, 960, 966, 984, 988, 992, 1040, 1064, 1066, 1085, 1092, 1104, 1120, 1140, 1148, 1178, 1196, 1209, 1216, 1230, 1235, 1240, 1248, 1271, 1288, 1302, 1311, 1312, 1330, 1344, 1365, 1380, 1426, 1435, 1456, 1472, 1482, 1488, 1495, 1520, 1558, 1560, 1596, 1599, 1610, 1612, 1640, 1664, 1680, 1722, 1729, 1736, 1748, 1767, 1794, 1820, 1824, 1840, 1860, 1886, 1920, 1932, 1968, 1976, 1984, 1995, 2015, 2080, 2093, 2128, 2132, 2139, 2170, 2184, 2185, 2208, 2240, 2280, 2296, 2337, 2356, 2392, 2415, 2418, 2432, 2460, 2470, 2480, 2496, 2542, 2576, 2604, 2622, 2624, 2660, 2665, 2688, 2730, 2760, 2821, 2829, 2852, 2870, 2912, 2944, 2945, 2964, 2976, 2990, 3040, 3059, 3116, 3120, 3192, 3198, 3220, 3224, 3255, 3280, 3360, 3444, 3458, 3472, 3496, 3534, 3565, 3588, 3640, 3648, 3680, 3705, 3720, 3731, 3772, 3813, 3864, 3895, 3936, 3952, 3968, 3990, 4030, 4123, 4160, 4186, 4256, 4264, 4278, 4305, 4340, 4368, 4370, 4416, 4480, 4485, 4560, 4592, 4674, 4712, 4715, 4784, 4830, 4836, 4920, 4940, 4960, 4991, 4992, 5084, 5152, 5187, 5208, 5244, 5248, 5320, 5330, 5453, 5460, 5520, 5642, 5658, 5681, 5704, 5740, 5824, 5890, 5928, 5952, 5980, 6045, 6080, 6118, 6232, 6240, 6279, 6355, 6384, 6396, 6440, 6448, 6510, 6555, 6560, 6601, 6720, 6888, 6916, 6944, 6992, 7068, 7130, 7176, 7280, 7296, 7360, 7410, 7440, 7462, 7544, 7626, 7657, 7728, 7790, 7872, 7904, 7980, 7995, 8060, 8246, 8320, 8372, 8463, 8512, 8528, 8556, 8610, 8645, 8680, 8736, 8740, 8832, 8835, 8897, 8970, 9120, 9177, 9184, 9269, 9348, 9424, 9430, 9568, 9660, 9672, 9840, 9880, 9920, 9982, 10127, 10168, 10304, 10374, 10416, 10465, 10488, 10640, 10660, 10695, 10906, 10920, 11040, 11193, 11284, 11316, 11362, 11408, 11480, 11648, 11685, 11780, 11856, 11904, 11960, 12090, 12160, 12236, 12259, 12369, 12464, 12480, 12558, 12710, 12768, 12792, 12880, 12896, 13020, 13110, 13120, 13202, 13440, 13547, 13776, 13832, 13888, 13984, 14105, 14136, 14145, 14260, 14352, 14560, 14720, 14820, 14880, 14924, 14973, 15088, 15252, 15295, 15314, 15456, 15580, 15744, 15808, 15960, 15990, 16120, 16359, 16492, 16523, 16744, 16926, 17024, 17043, 17056, 17112, 17220, 17290, 17360, 17472, 17480, 17670, 17794, 17917, 17940, 18240, 18354, 18368, 18538, 18655, 18696, 18848, 18860, 19065, 19136, 19320, 19344, 19680, 19760, 19803, 19840, 19964, 20254, 20336, 20608, 20615, 20748, 20832, 20930, 20976, 21280, 21320, 21390, 21812, 21840, 22080, 22386, 22568, 22632, 22724, 22816, 22960, 22971, 23370, 23560, 23712, 23920, 24149, 24180, 24472, 24518, 24738, 24928, 24955, 24960, 25116, 25420, 25536, 25584, 25760, 25792, 25935, 26040, 26220, 26240, 26404, 26691, 27094, 27265, 27552, 27664, 27776, 27807, 27968, 28210, 28272, 28290, 28405, 28520, 28704, 29120, 29233, 29640, 29760, 29848, 29946, 30176, 30381, 30504, 30590, 30628, 30912, 31160, 31395, 31616, 31920, 31980, 32240, 32718, 32984, 33005, 33046, 33488, 33852, 34086, 34112, 34224, 34440, 34580, 34720, 34944, 34960, 35340, 35588, 35834, 35880, 36480, 36708, 36736, 36777, 37076, 37310, 37392, 37696, 37720, 38130, 38272, 38285, 38640, 38688, 39360, 39520, 39606, 39767, 39928, 40508, 40641, 40672, 41230, 41496, 41664, 41860, 41952, 42315, 42560, 42640, 42780, 43624, 43680, 44160, 44485, 44772, 45136, 45264, 45448, 45632, 45885, 45920, 45942, 46345, 46740, 47120, 47424, 47840, 48298, 48360, 48944, 49036, 49476, 49569, 49856, 49910, 50232, 50635, 50840, 51072, 51168, 51520, 51584, 51870, 52080, 52440, 52808, 53382, 53599, 53751, 54188, 54530, 55104, 55328, 55614, 55936, 55965, 56420, 56544, 56580, 56810, 57040, 57408, 58240, 58466, 59280, 59520, 59696, 59892, 60352, 60762, 61008, 61180, 61256, 61295, 61824, 61845, 62320, 62790, 63840, 63960, 64480, 64883, 65436, 65968, 66010, 66092, 66976, 67704, 67735, 68172, 68224, 68448, 68880, 69160, 69440, 69920, 70680, 70889, 71176, 71668, 71760, 72447, 73416, 73554, 74152, 74620, 74784, 74865, 75392, 75440, 76260, 76570, 77280, 77376, 78720, 79040, 79212, 79534, 79856, 81016, 81282, 81344, 81795, 82460, 82615, 82992, 83328, 83720, 83904, 84630, 85120, 85215, 85280, 85560, 85813, 87248, 87360, 87699, 88970, 89544, 89585, 90272, 90528, 90896, 91264, 91770, 91840, 91884, 92690, 93480, 94240, 94829, 94848, 95680, 96596, 96720, 97888, 98072, 98952, 99015, 99138, 99712, 99820, 100464, 101270, 101680, 102336, 103040, 103740, 104160, 104880, 105616, 106764, 107198, 107502, 108376, 109060, 110208, 110656, 111228, 111930, 112840, 113088, 113160, 113620, 114080, 114816, 114855, 115661, 116932, 118560, 119301, 119392, 119784, 120704, 120745, 121524, 122016, 122360, 122512, 122590, 123690, 124640, 125419, 125580, 127680, 127920, 128960, 129766, 130872, 131936, 132020, 132184, 133455, 133952, 135408, 135470, 136344, 136896, 137760, 138320, 138880, 139035, 139840, 141360, 141778, 142352, 143336, 143520, 144894, 146165, 146832, 147108, 148304, 149240, 149568, 149730, 150880, 151905, 152520, 153140, 154560, 154752, 158080, 158424, 159068, 159712, 160797, 162032, 162564, 162688, 163590, 164920, 165230, 165984, 167440, 167808, 169043, 169260, 170430, 170560, 171120, 171626, 174496, 174720, 175398, 176111, 177940, 179088, 179170, 180544, 181056, 181792, 183540, 183680, 183768, 183885, 185380, 186960, 188480, 189658, 191360, 193192, 193440, 194649, 195776, 196144, 197904, 198030, 198276, 198835, 199640, 200928, 202540, 203205, 203360, 204631, 204672, 207480, 208320, 209760, 211232, 212667, 213528, 214396, 215004, 216752, 218120, 221312, 222456, 223860, 225680, 226176, 226320, 227240, 228160, 229710, 231322, 232921, 233864, 237120, 238602, 238784, 239568, 241490, 243048, 244032, 244720, 245024, 245180, 247380, 247845, 249280, 250838, 251160, 255360, 255840, 257439, 257920, 259532, 261744, 263872, 264040, 264368, 266910, 267904, 267995, 268755, 270816, 270940, 272688, 273792, 275520, 276640, 278070, 279680, 282720, 283556, 284487, 284704, 286672, 287040, 289788, 292330, 293664, 294216, 296608, 298480, 299136, 299460, 301760, 303810, 305040, 306280, 309120, 313937, 316848, 318136, 319424, 321594, 324064, 324415, 325128, 327180, 329840, 330460, 331968, 334880, 338086, 338520, 340860, 341120, 342240, 343252, 346983, 348992, 350796, 352222, 354445, 355880, 358176, 358340, 361088, 362112, 362235, 363584, 367080, 367536, 367770, 370760, 373920, 376257, 376960, 379316, 380029, 386384, 386880, 389298, 391552, 392288, 395808, 396060, 396552, 397670, 399280, 401856, 405080, 406410, 406720, 409262, 414960, 416640, 419520, 422464, 425334, 427056, 428792, 429065, 430008, 433504, 436240, 438495, 444912, 447720, 451360, 452640, 454480, 456320, 459420, 462644, 465842, 467728, 474145, 474240, 477204, 477568, 479136, 482980, 486096, 488064, 489440, 490048, 490360, 494760, 495690, 498560, 501676, 502320, 507129, 511680, 514878, 519064, 523488, 527744, 528080, 528333, 528736, 533820, 535990, 537510, 541632, 541880, 545376, 551040, 553280, 555427, 556140, 565440, 567112, 568974, 569408, 573344, 574080, 578305, 579576, 584660, 587328, 588432, 593216, 596505, 596960, 598920, 603520, 607620, 610080, 612560, 613893, 627095, 627874, 633696, 636272, 638848, 643188, 648128, 648830, 650256, 654360, 659680, 660920, 663936, 669760, 676172, 677040, 681720, 684480, 686504, 693966, 697984, 698763, 701592, 704444, 708890, 711760, 716352, 716680, 724470, 727168, 734160, 735072, 735540, 741520, 747840, 752514, 758632, 760058, 772768, 773760, 778596, 784576, 791616, 792120, 793104, 795340, 798560, 803712, 803985, 810160, 812820, 813440, 818524, 829920, 839040, 844928, 845215, 850668, 854112, 857584, 858130, 860016, 867008, 872480, 876990, 880555, 889824, 895440, 902720, 905280, 908960, 918840, 925288, 931684, 935456, 941811, 948290, 954408, 958272, 965960, 972192, 973245, 978880, 980096, 980720, 989520, 991380, 1003352, 1004640, 1014258, 1023155, 1023360, 1029756, 1038128, 1046976, 1056160, 1056666, 1057472, 1063335, 1067640, 1071980, 1075020, 1083264, 1083760, 1090752, 1106560, 1110854, 1112280, 1130880, 1134224, 1137948, 1138816, 1140087, 1146688, 1156610, 1159152, 1164605, 1169320, 1174656, 1176864, 1186432, 1193010, 1193920, 1197840, 1215240, 1220160, 1225120, 1227786, 1232777, 1254190, 1255748, 1267392, 1272544, 1286376, 1287195, 1296256, 1297660, 1300512, 1308720, 1319360, 1321840, 1339520, 1352344, 1354080, 1363440, 1368960, 1373008, 1387932, 1397526, 1403184, 1408888, 1417780, 1422435, 1423520, 1432704, 1433360, 1448940, 1468320, 1470144, 1471080, 1483040, 1495680, 1505028, 1517264, 1520116, 1545536, 1557192, 1569152, 1569685, 1583232, 1584240, 1586208, 1590680, 1597120, 1607970, 1620320, 1625640, 1630447, 1637048, 1659840, 1666281, 1690430, 1701336, 1708224, 1715168, 1716260, 1720032, 1734016, 1734915, 1744960, 1753980, 1761110, 1779648, 1790880, 1805440, 1810560, 1817920, 1837680, 1850576, 1863368, 1870912, 1881285, 1883622, 1896580, 1900145, 1908816, 1916544, 1931920, 1944384, 1946490, 1957760, 1961440, 1979040, 1982760, 2006704, 2009280, 2028516, 2046310, 2059512, 2076256, 2093952, 2112320, 2113332, 2114944, 2126670, 2135280, 2143960, 2150040, 2167520, 2181504, 2197559, 2221708, 2224560, 2268448, 2275896, 2280174, 2293376, 2313220, 2318304, 2329210, 2338640, 2353728, 2386020, 2387840, 2395680, 2430480, 2440320, 2450240, 2455572, 2465554, 2508380, 2511496, 2534784, 2535645, 2545088, 2572752, 2574390, 2595320, 2601024, 2617440, 2638720, 2641665, 2643680, 2660203, 2704688, 2708160, 2726880, 2746016, 2775864, 2777135, 2795052, 2806368, 2817776, 2835560, 2844870, 2847040, 2866720, 2897880, 2936640, 2940288, 2942160, 2966080, 3010056, 3034528, 3040232, 3069465, 3091072, 3114384, 3139370, 3168480, 3172416, 3181360, 3194240, 3215940, 3240640, 3251280, 3260894, 3274096, 3319680, 3332562, 3380860, 3402672, 3416448, 3430336, 3432520, 3440064, 3469830, 3489920, 3493815, 3507960, 3522220, 3559296, 3581760, 3635840, 3675360, 3698331, 3701152, 3726736, 3741824, 3762570, 3767244, 3793160, 3800290, 3817632, 3863840, 3887989, 3888768, 3892980, 3922880, 3958080, 3965520, 4013408, 4018560, 4057032, 4092620, 4119024, 4152512, 4224640, 4226664, 4253340, 4270560, 4287920, 4300080, 4335040, 4395118, 4443416, 4449120, 4536896, 4551792, 4560348, 4626440, 4636608, 4658420, 4677280, 4707456, 4709055, 4772040, 4791360, 4860960, 4891341, 4900480, 4911144, 4931108, 5016760, 5022992, 5071290, 5090176, 5145504, 5148780, 5190640, 5202048, 5234880, 5283330, 5287360, 5320406, 5409376, 5416320, 5453760, 5492032, 5551728, 5554270, 5590104, 5612736, 5635552, 5671120, 5689740, 5694080, 5700435, 5733440, 5795760, 5873280, 5884320, 5932160, 6020112, 6069056, 6080464, 6138930, 6163885, 6228768, 6278740, 6336960, 6344832, 6362720, 6431880, 6481280, 6502560, 6521788, 6548192, 6592677, 6665124, 6761720, 6805344, 6860672, 6865040, 6880128, 6939660, 6987630, 7015920, 7044440, 7163520, 7220551, 7350720, 7396662, 7402304, 7453472, 7525140, 7534488, 7586320, 7600580, 7635264, 7727680, 7775978, 7785960, 7845760, 7916160, 7931040, 7980609, 8026816, 8114064, 8152235, 8185240, 8238048, 8305024, 8331405, 8453328, 8506680, 8541120, 8575840, 8600160, 8670080, 8790236, 8886832, 8898240, 9073792, 9103584, 9120696, 9252880, 9273216, 9316840, 9354560, 9418110, 9544080, 9582720, 9721920, 9782682, 9822288, 9862216, 10033520, 10045984, 10142580, 10291008, 10297560, 10381280, 10469760, 10566660, 10574720, 10640812, 10818752, 10907520, 10984064, 10987795, 11103456, 11108540, 11180208, 11225472, 11271104, 11342240, 11379480, 11400870, 11466880, 11591520, 11663967, 11768640, 12040224, 12138112, 12160928, 12277860, 12327770, 12457536, 12557480, 12673920, 12725440, 12863760, 13005120, 13043576, 13096384, 13185354, 13301015, 13330248, 13523440, 13610688, 13730080, 13879320, 13975260, 14031840, 14088880, 14441102, 14701440, 14793324, 14804608, 14906944, 15050280, 15068976, 15172640, 15201160, 15270528, 15455360, 15551956, 15571920, 15862080, 15961218, 16053632, 16228128, 16304470, 16370480, 16476096, 16662810, 16906656, 17013360, 17082240, 17151680, 17200320, 17580472, 17773664, 17796480, 18207168, 18241392, 18491655, 18505760, 18633680, 18709120, 18836220, 19088160, 19439945, 19443840, 19565364, 19644576, 19724432, 20067040, 20091968, 20285160, 20582016, 20595120, 20762560, 21133320, 21281624, 21637504, 21661653, 21975590, 22206912, 22217080, 22360416, 22542208, 22684480, 22758960, 22801740, 23183040, 23327934, 23537280, 24080448, 24321856, 24456705, 24555720, 24655540, 24915072, 25114960, 25450880, 25727520, 26010240, 26087152, 26192768, 26370708, 26602030, 26660496, 27046880, 27221376, 27460160, 27758640, 27950520, 28063680, 28177760, 28882204, 29586648, 29813888, 30100560, 30137952, 30345280, 30402320, 31103912, 31143840, 31724160, 31922436, 32456256, 32608940, 32740960, 32952192, 32963385, 33325620, 33813312, 34026720, 34303360, 34400640, 35160944, 35547328, 36102755, 36414336, 36482784, 36983310, 37011520, 37267360, 37672440, 38176320, 38879890, 39130728, 39289152, 39448864, 39903045, 40134080, 40183936, 40570320, 41190240, 41525120, 42266640, 42563248, 43323306, 43951180, 44413824, 44434160, 44720832, 45368960, 45517920, 45603480, 46366080, 46655868, 48160896, 48643712, 48913410, 49111440, 49311080, 50229920, 50543857, 51455040, 52174304, 52741416, 53204060, 53320992, 54093760, 54920320, 55517280, 55901040, 56127360, 56355520, 57764408, 58319835, 59173296, 60201120, 60275904, 60690560, 60804640, 62207824, 62287680, 63844872, 64912512, 65217880, 65481920, 65926770, 66651240, 67626624, 68053440, 70321888, 71094656, 72205510, 72965568, 73966620, 74023040, 74534720, 75344880, 76352640, 77759780, 78261456, 78578304, 78897728, 79806090, 80268160, 81140640, 82380480, 84533280, 85126496, 86646612, 87902360, 88868320, 89441664, 91035840, 91206960, 93311736, 97826820, 98222880, 98622160, 100459840, 101087714, 102910080, 104348608, 105482832, 106408120, 106641984, 108187520, 108308265, 111034560, 111802080, 112711040, 115528816, 116639670, 118346592, 120402240, 120551808, 121609280, 124415648, 124575360, 127689744, 130435760, 130963840, 131853540, 133302480, 136106880, 140643776, 144411020, 145931136, 147933240, 149069440, 150689760, 151631571, 155519560, 156522912, 157795456, 159612180, 162281280, 164760960, 169066560, 170252992, 173293224, 175804720, 177736640, 182071680, 182413920, 186623472, 195653640, 196445760, 197244320, 200919680, 202175428, 208697216, 210965664, 212816240, 213283968, 216616530, 222069120, 223604160, 231057632, 233279340, 236693184, 240804480, 243218560, 248831296, 252719285, 255379488, 260871520, 263707080, 266604960, 281287552, 288822040, 295866480, 301379520, 303263142, 311039120, 313045824, 319224360, 324562560, 338133120, 340505984, 346586448, 351609440, 355473280, 364827840, 373246944, 391307280, 392891520, 394488640, 404350856, 421931328, 425632480, 433233060, 447208320, 462115264, 466558680, 473386368, 497662592, 505438570, 510758976, 521743040, 527414160, 533209920, 577644080, 591732960, 602759040, 606526284, 622078240, 626091648, 638448720, 693172896, 703218880, 729655680, 746493888, 758157855, 782614560, 788977280, 808701712, 843862656, 851264960, 866466120, 924230528, 933117360, 1010877140, 1021517952, 1043486080, 1054828320, 1066419840, 1155288160, 1183465920, 1213052568, 1244156480, 1276897440, 1386345792, 1406437760, 1492987776, 1516315710, 1565229120, 1617403424, 1702529920, 1732932240, 1866234720, 2021754280, 2109656640, 2310576320, 2366931840, 2426105136, 2488312960, 2553794880, 2772691584, 3032631420, 3130458240, 3234806848, 3465864480, 3732469440, 4043508560, 4219313280, 4621152640, 4852210272, 5107589760, 6065262840, 6469613696, 6931728960, 7464938880, 8087017120, 9704420544, 12130525680, 13863457920, 16174034240, 19408841088, 24261051360, 32348068480, 48522102720, 97044205440]

約数ペア:

[(1, 97044205440), (2, 48522102720), (3, 32348068480), (4, 24261051360), (5, 19408841088), (6, 16174034240), (7, 13863457920), (8, 12130525680), (10, 9704420544), (12, 8087017120), (13, 7464938880), (14, 6931728960), (15, 6469613696), (16, 6065262840), (19, 5107589760), (20, 4852210272), (21, 4621152640), (23, 4219313280), (24, 4043508560), (26, 3732469440), (28, 3465864480), (30, 3234806848), (31, 3130458240), (32, 3032631420), (35, 2772691584), (38, 2553794880), (39, 2488312960), (40, 2426105136), (41, 2366931840), (42, 2310576320), (46, 2109656640), (48, 2021754280), (52, 1866234720), (56, 1732932240), (57, 1702529920), (60, 1617403424), (62, 1565229120), (64, 1516315710), (65, 1492987776), (69, 1406437760), (70, 1386345792), (76, 1276897440), (78, 1244156480), (80, 1213052568), (82, 1183465920), (84, 1155288160), (91, 1066419840), (92, 1054828320), (93, 1043486080), (95, 1021517952), (96, 1010877140), (104, 933117360), (105, 924230528), (112, 866466120), (114, 851264960), (115, 843862656), (120, 808701712), (123, 788977280), (124, 782614560), (128, 758157855), (130, 746493888), (133, 729655680), (138, 703218880), (140, 693172896), (152, 638448720), (155, 626091648), (156, 622078240), (160, 606526284), (161, 602759040), (164, 591732960), (168, 577644080), (182, 533209920), (184, 527414160), (186, 521743040), (190, 510758976), (192, 505438570), (195, 497662592), (205, 473386368), (208, 466558680), (210, 462115264), (217, 447208320), (224, 433233060), (228, 425632480), (230, 421931328), (240, 404350856), (246, 394488640), (247, 392891520), (248, 391307280), (260, 373246944), (266, 364827840), (273, 355473280), (276, 351609440), (280, 346586448), (285, 340505984), (287, 338133120), (299, 324562560), (304, 319224360), (310, 313045824), (312, 311039120), (320, 303263142), (322, 301379520), (328, 295866480), (336, 288822040), (345, 281287552), (364, 266604960), (368, 263707080), (372, 260871520), (380, 255379488), (384, 252719285), (390, 248831296), (399, 243218560), (403, 240804480), (410, 236693184), (416, 233279340), (420, 231057632), (434, 223604160), (437, 222069120), (448, 216616530), (455, 213283968), (456, 212816240), (460, 210965664), (465, 208697216), (480, 202175428), (483, 200919680), (492, 197244320), (494, 196445760), (496, 195653640), (520, 186623472), (532, 182413920), (533, 182071680), (546, 177736640), (552, 175804720), (560, 173293224), (570, 170252992), (574, 169066560), (589, 164760960), (598, 162281280), (608, 159612180), (615, 157795456), (620, 156522912), (624, 155519560), (640, 151631571), (644, 150689760), (651, 149069440), (656, 147933240), (665, 145931136), (672, 144411020), (690, 140643776), (713, 136106880), (728, 133302480), (736, 131853540), (741, 130963840), (744, 130435760), (760, 127689744), (779, 124575360), (780, 124415648), (798, 121609280), (805, 120551808), (806, 120402240), (820, 118346592), (832, 116639670), (840, 115528816), (861, 112711040), (868, 111802080), (874, 111034560), (896, 108308265), (897, 108187520), (910, 106641984), (912, 106408120), (920, 105482832), (930, 104348608), (943, 102910080), (960, 101087714), (966, 100459840), (984, 98622160), (988, 98222880), (992, 97826820), (1040, 93311736), (1064, 91206960), (1066, 91035840), (1085, 89441664), (1092, 88868320), (1104, 87902360), (1120, 86646612), (1140, 85126496), (1148, 84533280), (1178, 82380480), (1196, 81140640), (1209, 80268160), (1216, 79806090), (1230, 78897728), (1235, 78578304), (1240, 78261456), (1248, 77759780), (1271, 76352640), (1288, 75344880), (1302, 74534720), (1311, 74023040), (1312, 73966620), (1330, 72965568), (1344, 72205510), (1365, 71094656), (1380, 70321888), (1426, 68053440), (1435, 67626624), (1456, 66651240), (1472, 65926770), (1482, 65481920), (1488, 65217880), (1495, 64912512), (1520, 63844872), (1558, 62287680), (1560, 62207824), (1596, 60804640), (1599, 60690560), (1610, 60275904), (1612, 60201120), (1640, 59173296), (1664, 58319835), (1680, 57764408), (1722, 56355520), (1729, 56127360), (1736, 55901040), (1748, 55517280), (1767, 54920320), (1794, 54093760), (1820, 53320992), (1824, 53204060), (1840, 52741416), (1860, 52174304), (1886, 51455040), (1920, 50543857), (1932, 50229920), (1968, 49311080), (1976, 49111440), (1984, 48913410), (1995, 48643712), (2015, 48160896), (2080, 46655868), (2093, 46366080), (2128, 45603480), (2132, 45517920), (2139, 45368960), (2170, 44720832), (2184, 44434160), (2185, 44413824), (2208, 43951180), (2240, 43323306), (2280, 42563248), (2296, 42266640), (2337, 41525120), (2356, 41190240), (2392, 40570320), (2415, 40183936), (2418, 40134080), (2432, 39903045), (2460, 39448864), (2470, 39289152), (2480, 39130728), (2496, 38879890), (2542, 38176320), (2576, 37672440), (2604, 37267360), (2622, 37011520), (2624, 36983310), (2660, 36482784), (2665, 36414336), (2688, 36102755), (2730, 35547328), (2760, 35160944), (2821, 34400640), (2829, 34303360), (2852, 34026720), (2870, 33813312), (2912, 33325620), (2944, 32963385), (2945, 32952192), (2964, 32740960), (2976, 32608940), (2990, 32456256), (3040, 31922436), (3059, 31724160), (3116, 31143840), (3120, 31103912), (3192, 30402320), (3198, 30345280), (3220, 30137952), (3224, 30100560), (3255, 29813888), (3280, 29586648), (3360, 28882204), (3444, 28177760), (3458, 28063680), (3472, 27950520), (3496, 27758640), (3534, 27460160), (3565, 27221376), (3588, 27046880), (3640, 26660496), (3648, 26602030), (3680, 26370708), (3705, 26192768), (3720, 26087152), (3731, 26010240), (3772, 25727520), (3813, 25450880), (3864, 25114960), (3895, 24915072), (3936, 24655540), (3952, 24555720), (3968, 24456705), (3990, 24321856), (4030, 24080448), (4123, 23537280), (4160, 23327934), (4186, 23183040), (4256, 22801740), (4264, 22758960), (4278, 22684480), (4305, 22542208), (4340, 22360416), (4368, 22217080), (4370, 22206912), (4416, 21975590), (4480, 21661653), (4485, 21637504), (4560, 21281624), (4592, 21133320), (4674, 20762560), (4712, 20595120), (4715, 20582016), (4784, 20285160), (4830, 20091968), (4836, 20067040), (4920, 19724432), (4940, 19644576), (4960, 19565364), (4991, 19443840), (4992, 19439945), (5084, 19088160), (5152, 18836220), (5187, 18709120), (5208, 18633680), (5244, 18505760), (5248, 18491655), (5320, 18241392), (5330, 18207168), (5453, 17796480), (5460, 17773664), (5520, 17580472), (5642, 17200320), (5658, 17151680), (5681, 17082240), (5704, 17013360), (5740, 16906656), (5824, 16662810), (5890, 16476096), (5928, 16370480), (5952, 16304470), (5980, 16228128), (6045, 16053632), (6080, 15961218), (6118, 15862080), (6232, 15571920), (6240, 15551956), (6279, 15455360), (6355, 15270528), (6384, 15201160), (6396, 15172640), (6440, 15068976), (6448, 15050280), (6510, 14906944), (6555, 14804608), (6560, 14793324), (6601, 14701440), (6720, 14441102), (6888, 14088880), (6916, 14031840), (6944, 13975260), (6992, 13879320), (7068, 13730080), (7130, 13610688), (7176, 13523440), (7280, 13330248), (7296, 13301015), (7360, 13185354), (7410, 13096384), (7440, 13043576), (7462, 13005120), (7544, 12863760), (7626, 12725440), (7657, 12673920), (7728, 12557480), (7790, 12457536), (7872, 12327770), (7904, 12277860), (7980, 12160928), (7995, 12138112), (8060, 12040224), (8246, 11768640), (8320, 11663967), (8372, 11591520), (8463, 11466880), (8512, 11400870), (8528, 11379480), (8556, 11342240), (8610, 11271104), (8645, 11225472), (8680, 11180208), (8736, 11108540), (8740, 11103456), (8832, 10987795), (8835, 10984064), (8897, 10907520), (8970, 10818752), (9120, 10640812), (9177, 10574720), (9184, 10566660), (9269, 10469760), (9348, 10381280), (9424, 10297560), (9430, 10291008), (9568, 10142580), (9660, 10045984), (9672, 10033520), (9840, 9862216), (9880, 9822288), (9920, 9782682), (9982, 9721920), (10127, 9582720), (10168, 9544080), (10304, 9418110), (10374, 9354560), (10416, 9316840), (10465, 9273216), (10488, 9252880), (10640, 9120696), (10660, 9103584), (10695, 9073792), (10906, 8898240), (10920, 8886832), (11040, 8790236), (11193, 8670080), (11284, 8600160), (11316, 8575840), (11362, 8541120), (11408, 8506680), (11480, 8453328), (11648, 8331405), (11685, 8305024), (11780, 8238048), (11856, 8185240), (11904, 8152235), (11960, 8114064), (12090, 8026816), (12160, 7980609), (12236, 7931040), (12259, 7916160), (12369, 7845760), (12464, 7785960), (12480, 7775978), (12558, 7727680), (12710, 7635264), (12768, 7600580), (12792, 7586320), (12880, 7534488), (12896, 7525140), (13020, 7453472), (13110, 7402304), (13120, 7396662), (13202, 7350720), (13440, 7220551), (13547, 7163520), (13776, 7044440), (13832, 7015920), (13888, 6987630), (13984, 6939660), (14105, 6880128), (14136, 6865040), (14145, 6860672), (14260, 6805344), (14352, 6761720), (14560, 6665124), (14720, 6592677), (14820, 6548192), (14880, 6521788), (14924, 6502560), (14973, 6481280), (15088, 6431880), (15252, 6362720), (15295, 6344832), (15314, 6336960), (15456, 6278740), (15580, 6228768), (15744, 6163885), (15808, 6138930), (15960, 6080464), (15990, 6069056), (16120, 6020112), (16359, 5932160), (16492, 5884320), (16523, 5873280), (16744, 5795760), (16926, 5733440), (17024, 5700435), (17043, 5694080), (17056, 5689740), (17112, 5671120), (17220, 5635552), (17290, 5612736), (17360, 5590104), (17472, 5554270), (17480, 5551728), (17670, 5492032), (17794, 5453760), (17917, 5416320), (17940, 5409376), (18240, 5320406), (18354, 5287360), (18368, 5283330), (18538, 5234880), (18655, 5202048), (18696, 5190640), (18848, 5148780), (18860, 5145504), (19065, 5090176), (19136, 5071290), (19320, 5022992), (19344, 5016760), (19680, 4931108), (19760, 4911144), (19803, 4900480), (19840, 4891341), (19964, 4860960), (20254, 4791360), (20336, 4772040), (20608, 4709055), (20615, 4707456), (20748, 4677280), (20832, 4658420), (20930, 4636608), (20976, 4626440), (21280, 4560348), (21320, 4551792), (21390, 4536896), (21812, 4449120), (21840, 4443416), (22080, 4395118), (22386, 4335040), (22568, 4300080), (22632, 4287920), (22724, 4270560), (22816, 4253340), (22960, 4226664), (22971, 4224640), (23370, 4152512), (23560, 4119024), (23712, 4092620), (23920, 4057032), (24149, 4018560), (24180, 4013408), (24472, 3965520), (24518, 3958080), (24738, 3922880), (24928, 3892980), (24955, 3888768), (24960, 3887989), (25116, 3863840), (25420, 3817632), (25536, 3800290), (25584, 3793160), (25760, 3767244), (25792, 3762570), (25935, 3741824), (26040, 3726736), (26220, 3701152), (26240, 3698331), (26404, 3675360), (26691, 3635840), (27094, 3581760), (27265, 3559296), (27552, 3522220), (27664, 3507960), (27776, 3493815), (27807, 3489920), (27968, 3469830), (28210, 3440064), (28272, 3432520), (28290, 3430336), (28405, 3416448), (28520, 3402672), (28704, 3380860), (29120, 3332562), (29233, 3319680), (29640, 3274096), (29760, 3260894), (29848, 3251280), (29946, 3240640), (30176, 3215940), (30381, 3194240), (30504, 3181360), (30590, 3172416), (30628, 3168480), (30912, 3139370), (31160, 3114384), (31395, 3091072), (31616, 3069465), (31920, 3040232), (31980, 3034528), (32240, 3010056), (32718, 2966080), (32984, 2942160), (33005, 2940288), (33046, 2936640), (33488, 2897880), (33852, 2866720), (34086, 2847040), (34112, 2844870), (34224, 2835560), (34440, 2817776), (34580, 2806368), (34720, 2795052), (34944, 2777135), (34960, 2775864), (35340, 2746016), (35588, 2726880), (35834, 2708160), (35880, 2704688), (36480, 2660203), (36708, 2643680), (36736, 2641665), (36777, 2638720), (37076, 2617440), (37310, 2601024), (37392, 2595320), (37696, 2574390), (37720, 2572752), (38130, 2545088), (38272, 2535645), (38285, 2534784), (38640, 2511496), (38688, 2508380), (39360, 2465554), (39520, 2455572), (39606, 2450240), (39767, 2440320), (39928, 2430480), (40508, 2395680), (40641, 2387840), (40672, 2386020), (41230, 2353728), (41496, 2338640), (41664, 2329210), (41860, 2318304), (41952, 2313220), (42315, 2293376), (42560, 2280174), (42640, 2275896), (42780, 2268448), (43624, 2224560), (43680, 2221708), (44160, 2197559), (44485, 2181504), (44772, 2167520), (45136, 2150040), (45264, 2143960), (45448, 2135280), (45632, 2126670), (45885, 2114944), (45920, 2113332), (45942, 2112320), (46345, 2093952), (46740, 2076256), (47120, 2059512), (47424, 2046310), (47840, 2028516), (48298, 2009280), (48360, 2006704), (48944, 1982760), (49036, 1979040), (49476, 1961440), (49569, 1957760), (49856, 1946490), (49910, 1944384), (50232, 1931920), (50635, 1916544), (50840, 1908816), (51072, 1900145), (51168, 1896580), (51520, 1883622), (51584, 1881285), (51870, 1870912), (52080, 1863368), (52440, 1850576), (52808, 1837680), (53382, 1817920), (53599, 1810560), (53751, 1805440), (54188, 1790880), (54530, 1779648), (55104, 1761110), (55328, 1753980), (55614, 1744960), (55936, 1734915), (55965, 1734016), (56420, 1720032), (56544, 1716260), (56580, 1715168), (56810, 1708224), (57040, 1701336), (57408, 1690430), (58240, 1666281), (58466, 1659840), (59280, 1637048), (59520, 1630447), (59696, 1625640), (59892, 1620320), (60352, 1607970), (60762, 1597120), (61008, 1590680), (61180, 1586208), (61256, 1584240), (61295, 1583232), (61824, 1569685), (61845, 1569152), (62320, 1557192), (62790, 1545536), (63840, 1520116), (63960, 1517264), (64480, 1505028), (64883, 1495680), (65436, 1483040), (65968, 1471080), (66010, 1470144), (66092, 1468320), (66976, 1448940), (67704, 1433360), (67735, 1432704), (68172, 1423520), (68224, 1422435), (68448, 1417780), (68880, 1408888), (69160, 1403184), (69440, 1397526), (69920, 1387932), (70680, 1373008), (70889, 1368960), (71176, 1363440), (71668, 1354080), (71760, 1352344), (72447, 1339520), (73416, 1321840), (73554, 1319360), (74152, 1308720), (74620, 1300512), (74784, 1297660), (74865, 1296256), (75392, 1287195), (75440, 1286376), (76260, 1272544), (76570, 1267392), (77280, 1255748), (77376, 1254190), (78720, 1232777), (79040, 1227786), (79212, 1225120), (79534, 1220160), (79856, 1215240), (81016, 1197840), (81282, 1193920), (81344, 1193010), (81795, 1186432), (82460, 1176864), (82615, 1174656), (82992, 1169320), (83328, 1164605), (83720, 1159152), (83904, 1156610), (84630, 1146688), (85120, 1140087), (85215, 1138816), (85280, 1137948), (85560, 1134224), (85813, 1130880), (87248, 1112280), (87360, 1110854), (87699, 1106560), (88970, 1090752), (89544, 1083760), (89585, 1083264), (90272, 1075020), (90528, 1071980), (90896, 1067640), (91264, 1063335), (91770, 1057472), (91840, 1056666), (91884, 1056160), (92690, 1046976), (93480, 1038128), (94240, 1029756), (94829, 1023360), (94848, 1023155), (95680, 1014258), (96596, 1004640), (96720, 1003352), (97888, 991380), (98072, 989520), (98952, 980720), (99015, 980096), (99138, 978880), (99712, 973245), (99820, 972192), (100464, 965960), (101270, 958272), (101680, 954408), (102336, 948290), (103040, 941811), (103740, 935456), (104160, 931684), (104880, 925288), (105616, 918840), (106764, 908960), (107198, 905280), (107502, 902720), (108376, 895440), (109060, 889824), (110208, 880555), (110656, 876990), (111228, 872480), (111930, 867008), (112840, 860016), (113088, 858130), (113160, 857584), (113620, 854112), (114080, 850668), (114816, 845215), (114855, 844928), (115661, 839040), (116932, 829920), (118560, 818524), (119301, 813440), (119392, 812820), (119784, 810160), (120704, 803985), (120745, 803712), (121524, 798560), (122016, 795340), (122360, 793104), (122512, 792120), (122590, 791616), (123690, 784576), (124640, 778596), (125419, 773760), (125580, 772768), (127680, 760058), (127920, 758632), (128960, 752514), (129766, 747840), (130872, 741520), (131936, 735540), (132020, 735072), (132184, 734160), (133455, 727168), (133952, 724470), (135408, 716680), (135470, 716352), (136344, 711760), (136896, 708890), (137760, 704444), (138320, 701592), (138880, 698763), (139035, 697984), (139840, 693966), (141360, 686504), (141778, 684480), (142352, 681720), (143336, 677040), (143520, 676172), (144894, 669760), (146165, 663936), (146832, 660920), (147108, 659680), (148304, 654360), (149240, 650256), (149568, 648830), (149730, 648128), (150880, 643188), (151905, 638848), (152520, 636272), (153140, 633696), (154560, 627874), (154752, 627095), (158080, 613893), (158424, 612560), (159068, 610080), (159712, 607620), (160797, 603520), (162032, 598920), (162564, 596960), (162688, 596505), (163590, 593216), (164920, 588432), (165230, 587328), (165984, 584660), (167440, 579576), (167808, 578305), (169043, 574080), (169260, 573344), (170430, 569408), (170560, 568974), (171120, 567112), (171626, 565440), (174496, 556140), (174720, 555427), (175398, 553280), (176111, 551040), (177940, 545376), (179088, 541880), (179170, 541632), (180544, 537510), (181056, 535990), (181792, 533820), (183540, 528736), (183680, 528333), (183768, 528080), (183885, 527744), (185380, 523488), (186960, 519064), (188480, 514878), (189658, 511680), (191360, 507129), (193192, 502320), (193440, 501676), (194649, 498560), (195776, 495690), (196144, 494760), (197904, 490360), (198030, 490048), (198276, 489440), (198835, 488064), (199640, 486096), (200928, 482980), (202540, 479136), (203205, 477568), (203360, 477204), (204631, 474240), (204672, 474145), (207480, 467728), (208320, 465842), (209760, 462644), (211232, 459420), (212667, 456320), (213528, 454480), (214396, 452640), (215004, 451360), (216752, 447720), (218120, 444912), (221312, 438495), (222456, 436240), (223860, 433504), (225680, 430008), (226176, 429065), (226320, 428792), (227240, 427056), (228160, 425334), (229710, 422464), (231322, 419520), (232921, 416640), (233864, 414960), (237120, 409262), (238602, 406720), (238784, 406410), (239568, 405080), (241490, 401856), (243048, 399280), (244032, 397670), (244720, 396552), (245024, 396060), (245180, 395808), (247380, 392288), (247845, 391552), (249280, 389298), (250838, 386880), (251160, 386384), (255360, 380029), (255840, 379316), (257439, 376960), (257920, 376257), (259532, 373920), (261744, 370760), (263872, 367770), (264040, 367536), (264368, 367080), (266910, 363584), (267904, 362235), (267995, 362112), (268755, 361088), (270816, 358340), (270940, 358176), (272688, 355880), (273792, 354445), (275520, 352222), (276640, 350796), (278070, 348992), (279680, 346983), (282720, 343252), (283556, 342240), (284487, 341120), (284704, 340860), (286672, 338520), (287040, 338086), (289788, 334880), (292330, 331968), (293664, 330460), (294216, 329840), (296608, 327180), (298480, 325128), (299136, 324415), (299460, 324064), (301760, 321594), (303810, 319424), (305040, 318136), (306280, 316848), (309120, 313937)]