17298277920

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 69, 70, 72, 76, 77, 80, 84, 85, 88, 90, 92, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 115, 119, 120, 126, 132, 133, 135, 136, 138, 140, 144, 147, 152, 153, 154, 160, 161, 165, 168, 170, 171, 176, 180, 184, 187, 189, 190, 196, 198, 204, 207, 209, 210, 216, 220, 224, 228, 230, 231, 238, 240, 245, 252, 253, 255, 264, 266, 270, 272, 276, 280, 285, 288, 294, 297, 304, 306, 308, 315, 322, 323, 330, 336, 340, 342, 345, 352, 357, 360, 368, 374, 378, 380, 385, 391, 392, 396, 399, 408, 414, 418, 420, 432, 437, 440, 441, 456, 459, 460, 462, 476, 480, 483, 490, 495, 504, 506, 510, 513, 528, 532, 539, 540, 544, 552, 560, 561, 570, 588, 594, 595, 608, 612, 616, 621, 627, 630, 644, 646, 660, 665, 672, 680, 684, 690, 693, 714, 720, 735, 736, 748, 756, 759, 760, 765, 770, 782, 784, 792, 798, 805, 816, 828, 833, 836, 840, 855, 864, 874, 880, 882, 912, 918, 920, 924, 931, 935, 945, 952, 966, 969, 980, 990, 1008, 1012, 1020, 1026, 1035, 1045, 1056, 1064, 1071, 1078, 1080, 1104, 1120, 1122, 1127, 1140, 1155, 1173, 1176, 1188, 1190, 1197, 1224, 1232, 1242, 1254, 1260, 1265, 1288, 1292, 1309, 1311, 1320, 1323, 1330, 1360, 1368, 1380, 1386, 1428, 1440, 1449, 1463, 1470, 1485, 1496, 1512, 1518, 1520, 1530, 1540, 1564, 1568, 1584, 1596, 1610, 1615, 1617, 1632, 1656, 1666, 1672, 1680, 1683, 1710, 1748, 1760, 1764, 1771, 1785, 1824, 1836, 1840, 1848, 1862, 1870, 1881, 1890, 1904, 1932, 1938, 1955, 1960, 1980, 1995, 2016, 2024, 2040, 2052, 2070, 2079, 2090, 2128, 2142, 2156, 2160, 2185, 2205, 2208, 2244, 2254, 2261, 2277, 2280, 2295, 2310, 2346, 2352, 2376, 2380, 2394, 2415, 2448, 2464, 2484, 2499, 2508, 2520, 2530, 2565, 2576, 2584, 2618, 2622, 2640, 2646, 2660, 2695, 2720, 2736, 2737, 2760, 2772, 2793, 2805, 2856, 2898, 2907, 2926, 2940, 2970, 2992, 3024, 3036, 3040, 3059, 3060, 3080, 3105, 3128, 3135, 3168, 3192, 3213, 3220, 3230, 3234, 3312, 3332, 3344, 3360, 3366, 3381, 3420, 3465, 3496, 3519, 3528, 3542, 3553, 3570, 3591, 3672, 3680, 3696, 3724, 3740, 3762, 3780, 3795, 3808, 3864, 3876, 3910, 3920, 3927, 3933, 3960, 3990, 4048, 4080, 4104, 4140, 4158, 4165, 4180, 4256, 4284, 4301, 4312, 4320, 4347, 4370, 4389, 4410, 4488, 4508, 4522, 4554, 4560, 4590, 4620, 4655, 4692, 4704, 4752, 4760, 4788, 4807, 4830, 4845, 4851, 4896, 4968, 4998, 5016, 5040, 5049, 5060, 5130, 5152, 5168, 5236, 5244, 5280, 5292, 5313, 5320, 5355, 5390, 5472, 5474, 5520, 5544, 5586, 5610, 5635, 5643, 5712, 5796, 5814, 5852, 5865, 5880, 5940, 5984, 5985, 6048, 6072, 6118, 6120, 6160, 6210, 6256, 6270, 6384, 6426, 6440, 6460, 6468, 6545, 6555, 6615, 6624, 6664, 6688, 6732, 6762, 6783, 6831, 6840, 6930, 6992, 7038, 7056, 7084, 7106, 7140, 7182, 7245, 7315, 7344, 7392, 7429, 7448, 7480, 7497, 7524, 7560, 7590, 7728, 7752, 7820, 7840, 7854, 7866, 7920, 7980, 8085, 8096, 8160, 8208, 8211, 8280, 8316, 8330, 8360, 8379, 8415, 8568, 8602, 8624, 8694, 8721, 8740, 8778, 8820, 8855, 8976, 9016, 9044, 9108, 9120, 9163, 9177, 9180, 9240, 9310, 9384, 9405, 9504, 9520, 9576, 9614, 9660, 9690, 9702, 9936, 9996, 10032, 10080, 10098, 10120, 10143, 10241, 10260, 10336, 10395, 10472, 10488, 10557, 10584, 10626, 10640, 10659, 10710, 10780, 10948, 11040, 11088, 11172, 11220, 11270, 11286, 11305, 11385, 11424, 11592, 11628, 11704, 11730, 11760, 11781, 11799, 11880, 11970, 12144, 12236, 12240, 12320, 12397, 12420, 12495, 12512, 12540, 12768, 12852, 12880, 12903, 12920, 12936, 13090, 13110, 13167, 13230, 13328, 13464, 13524, 13566, 13662, 13680, 13685, 13860, 13965, 13984, 14076, 14112, 14168, 14212, 14280, 14364, 14421, 14490, 14535, 14553, 14630, 14688, 14858, 14896, 14960, 14994, 15048, 15120, 15180, 15295, 15456, 15504, 15640, 15708, 15732, 15827, 15840, 15939, 15960, 16065, 16170, 16416, 16422, 16560, 16632, 16660, 16720, 16758, 16830, 16905, 17136, 17204, 17248, 17388, 17442, 17480, 17556, 17595, 17640, 17710, 17765, 17952, 17955, 18032, 18088, 18216, 18326, 18354, 18360, 18480, 18620, 18768, 18810, 19040, 19152, 19159, 19228, 19320, 19380, 19404, 19635, 19665, 19872, 19992, 20064, 20196, 20240, 20286, 20349, 20482, 20520, 20790, 20944, 20976, 21114, 21168, 21252, 21280, 21318, 21413, 21420, 21505, 21560, 21735, 21896, 21945, 22176, 22287, 22344, 22440, 22491, 22540, 22572, 22610, 22770, 23184, 23256, 23408, 23460, 23520, 23562, 23598, 23760, 23940, 24035, 24255, 24288, 24472, 24480, 24633, 24794, 24840, 24871, 24990, 25080, 25137, 25245, 25704, 25760, 25806, 25840, 25872, 26180, 26220, 26334, 26460, 26565, 26656, 26928, 27048, 27132, 27324, 27360, 27370, 27489, 27531, 27720, 27930, 28152, 28215, 28336, 28424, 28560, 28728, 28842, 28980, 29070, 29106, 29260, 29716, 29792, 29920, 29988, 30096, 30107, 30240, 30360, 30429, 30590, 30723, 31008, 31280, 31416, 31464, 31654, 31878, 31920, 31977, 32130, 32340, 32844, 33120, 33264, 33320, 33440, 33516, 33649, 33660, 33810, 33915, 34155, 34272, 34408, 34776, 34884, 34960, 35112, 35190, 35280, 35343, 35420, 35530, 35910, 36064, 36176, 36432, 36652, 36708, 36720, 36960, 37145, 37191, 37240, 37485, 37536, 37620, 38304, 38318, 38456, 38640, 38709, 38760, 38808, 39270, 39330, 39501, 39984, 40392, 40480, 40572, 40698, 40964, 41040, 41055, 41580, 41888, 41895, 41952, 42228, 42336, 42504, 42636, 42826, 42840, 43010, 43120, 43263, 43470, 43605, 43792, 43890, 44574, 44688, 44880, 44982, 45080, 45144, 45220, 45540, 45815, 45885, 46368, 46512, 46816, 46920, 47124, 47196, 47481, 47520, 47817, 47880, 48070, 48510, 48944, 49266, 49588, 49680, 49742, 49980, 50160, 50274, 50490, 50715, 51205, 51408, 51612, 51680, 51744, 52003, 52360, 52440, 52668, 52785, 52920, 53130, 53295, 53856, 54096, 54264, 54648, 54740, 54978, 55062, 55440, 55860, 56304, 56430, 56672, 56848, 57120, 57456, 57477, 57684, 57960, 58140, 58212, 58520, 58905, 58995, 59432, 59976, 60192, 60214, 60720, 60858, 61047, 61180, 61446, 61985, 62560, 62832, 62928, 63308, 63756, 63840, 63954, 64239, 64260, 64515, 64680, 65688, 65835, 66528, 66640, 66861, 67032, 67298, 67320, 67620, 67830, 68310, 68816, 69552, 69768, 69920, 70224, 70380, 70560, 70686, 70840, 71060, 71820, 72105, 72352, 72765, 72864, 73304, 73416, 73440, 73899, 74290, 74382, 74480, 74613, 74970, 75240, 76636, 76912, 77280, 77418, 77520, 77616, 78540, 78660, 79002, 79135, 79695, 79968, 80784, 81144, 81396, 81719, 81928, 82080, 82110, 82467, 82593, 83160, 83790, 84456, 85008, 85272, 85652, 85680, 86020, 86240, 86526, 86940, 87210, 87584, 87780, 89148, 89376, 89760, 89964, 90160, 90288, 90321, 90440, 91080, 91630, 91770, 92169, 93024, 93840, 94248, 94392, 94962, 95634, 95760, 95795, 95931, 96140, 97020, 97888, 98532, 99176, 99360, 99484, 99960, 100320, 100548, 100947, 100980, 101430, 101745, 102410, 102816, 103224, 104006, 104720, 104880, 105336, 105570, 105840, 106260, 106590, 107065, 108192, 108528, 109296, 109480, 109956, 110124, 110880, 111435, 111573, 111720, 112455, 112608, 112860, 113696, 114912, 114954, 115368, 115920, 116127, 116280, 116424, 117040, 117810, 117990, 118864, 119952, 120428, 121440, 121716, 122094, 122360, 122892, 123165, 123970, 124355, 125664, 125685, 125856, 126616, 127512, 127908, 128478, 128520, 129030, 129360, 129789, 131376, 131670, 133280, 133722, 134064, 134596, 134640, 135240, 135660, 136620, 137445, 137632, 137655, 139104, 139536, 140448, 140760, 141372, 141680, 142120, 142443, 143640, 144210, 145530, 146608, 146832, 147798, 148580, 148764, 148960, 149226, 149940, 150480, 150535, 152145, 153272, 153615, 153824, 154836, 155040, 155232, 156009, 157080, 157320, 158004, 158270, 159390, 159885, 161568, 162288, 162792, 163438, 163856, 164220, 164934, 165186, 166320, 167580, 168245, 168912, 170016, 170544, 171304, 171360, 172040, 172431, 173052, 173880, 174097, 174420, 175560, 176715, 178296, 179928, 180320, 180576, 180642, 180880, 182160, 183260, 183540, 184338, 185955, 187680, 188496, 188784, 189924, 191268, 191520, 191590, 191862, 192280, 192717, 193545, 194040, 197064, 197505, 198352, 198968, 199920, 200583, 201096, 201894, 201960, 202860, 203490, 204820, 206448, 208012, 209440, 209760, 210672, 210749, 211140, 211680, 212520, 213180, 214130, 216315, 217056, 218592, 218960, 219912, 220248, 222870, 223146, 223440, 223839, 224910, 225720, 229908, 230736, 231840, 232254, 232560, 232848, 234080, 235543, 235620, 235980, 237405, 237728, 239085, 239904, 240856, 243432, 244188, 244720, 245157, 245784, 246330, 247401, 247940, 248710, 251370, 253232, 255024, 255816, 256956, 257040, 258060, 258720, 259578, 260015, 262752, 263340, 267444, 268128, 269192, 269280, 270480, 270963, 271320, 273240, 274890, 275310, 276507, 279072, 281520, 282744, 283360, 284240, 284886, 287280, 287385, 288420, 291060, 293216, 293664, 295596, 297160, 297528, 298452, 299880, 300960, 301070, 302841, 304290, 305235, 306544, 307230, 309672, 312018, 314160, 314640, 316008, 316540, 318780, 319770, 321195, 324576, 325584, 326876, 327712, 328440, 329868, 330372, 332640, 334305, 334719, 335160, 336490, 337824, 341088, 342608, 344080, 344862, 346104, 347760, 348194, 348840, 351120, 353430, 356592, 359856, 361284, 361760, 364021, 364320, 366520, 367080, 368676, 369495, 371910, 373065, 376992, 377568, 379848, 382536, 383180, 383724, 384560, 385434, 387090, 388080, 394128, 395010, 396704, 397936, 399840, 401166, 402192, 403788, 403920, 405720, 406980, 408595, 409640, 412335, 412896, 412965, 416024, 421344, 421498, 422280, 425040, 426360, 427329, 428260, 432630, 437920, 439824, 440496, 445740, 446292, 446880, 447678, 449820, 451440, 451605, 459816, 460845, 461472, 464508, 465120, 465696, 468027, 471086, 471240, 471960, 474810, 478170, 479655, 481712, 486864, 488376, 489440, 490314, 491568, 492660, 494802, 495880, 497420, 502740, 504735, 506464, 510048, 511632, 513912, 514080, 516120, 517293, 519156, 520030, 522291, 526680, 534888, 538384, 540960, 541926, 542640, 546480, 549780, 550620, 553014, 557865, 563040, 565488, 568480, 569772, 572033, 574560, 574770, 576840, 578151, 580635, 582120, 591192, 594320, 595056, 596904, 599760, 602140, 605682, 608580, 610470, 613088, 614460, 619344, 624036, 628320, 629280, 632016, 632247, 633080, 637560, 639540, 642390, 648945, 651168, 653752, 656880, 659736, 660744, 668610, 669438, 670320, 671517, 672980, 685216, 688160, 689724, 692208, 695520, 696388, 697680, 702240, 706629, 706860, 712215, 713184, 719712, 722568, 728042, 733040, 734160, 735471, 737352, 738990, 743820, 746130, 759696, 765072, 766360, 767448, 769120, 770868, 774180, 776160, 780045, 788256, 790020, 795872, 802332, 804384, 807576, 807840, 811440, 812889, 813960, 817190, 819280, 824670, 825930, 832048, 842996, 844560, 850080, 852720, 854658, 856520, 862155, 865260, 870485, 879648, 880992, 891480, 892584, 895356, 899640, 902880, 903210, 908523, 919632, 921690, 929016, 936054, 942172, 942480, 943920, 949620, 956340, 959310, 963424, 963585, 973728, 976752, 980628, 983136, 985320, 989604, 991760, 994840, 1002915, 1005480, 1009470, 1023264, 1027824, 1032240, 1034586, 1038312, 1040060, 1044582, 1053360, 1053745, 1069776, 1076768, 1083852, 1085280, 1092063, 1092960, 1099560, 1101240, 1106028, 1115730, 1119195, 1130976, 1139544, 1144066, 1149540, 1153680, 1156302, 1161270, 1164240, 1177715, 1182384, 1188640, 1190112, 1193808, 1199520, 1204280, 1211364, 1217160, 1220940, 1225785, 1228920, 1237005, 1238688, 1248072, 1264032, 1264494, 1266160, 1275120, 1279080, 1284780, 1297890, 1307504, 1313760, 1319472, 1321488, 1337220, 1338876, 1340640, 1343034, 1345960, 1354815, 1379448, 1382535, 1384416, 1392776, 1395360, 1404081, 1413258, 1413720, 1424430, 1445136, 1456084, 1466080, 1468320, 1470942, 1474704, 1477980, 1487640, 1492260, 1514205, 1519392, 1530144, 1532720, 1534896, 1541736, 1548360, 1560090, 1566873, 1580040, 1604664, 1615152, 1622880, 1625778, 1627920, 1634380, 1638560, 1649340, 1651860, 1664096, 1673595, 1685992, 1689120, 1705440, 1709316, 1713040, 1716099, 1724310, 1730520, 1740970, 1782960, 1785168, 1790712, 1799280, 1806420, 1817046, 1820105, 1839264, 1843380, 1858032, 1872108, 1884344, 1884960, 1887840, 1896741, 1899240, 1912680, 1918620, 1927170, 1953504, 1961256, 1970640, 1979208, 1983520, 1989680, 2005830, 2010960, 2018940, 2055648, 2064480, 2069172, 2076624, 2080120, 2089164, 2106720, 2107490, 2119887, 2136645, 2139552, 2167704, 2184126, 2199120, 2202480, 2206413, 2212056, 2231460, 2238390, 2279088, 2288132, 2299080, 2307360, 2312604, 2322540, 2328480, 2340135, 2355430, 2364768, 2387616, 2408560, 2422728, 2434320, 2441880, 2451570, 2457840, 2474010, 2496144, 2528988, 2532320, 2550240, 2558160, 2569560, 2586465, 2595780, 2611455, 2615008, 2638944, 2642976, 2674440, 2677752, 2686068, 2691920, 2709630, 2758896, 2765070, 2785552, 2808162, 2826516, 2827440, 2848860, 2860165, 2890272, 2890755, 2912168, 2941884, 2949408, 2955960, 2975280, 2984520, 3028410, 3065440, 3069792, 3083472, 3096720, 3120180, 3133746, 3160080, 3161235, 3209328, 3230304, 3251556, 3255840, 3268760, 3276189, 3298680, 3303720, 3347190, 3357585, 3371984, 3418632, 3426080, 3432198, 3448620, 3461040, 3481940, 3533145, 3565920, 3570336, 3581424, 3598560, 3612840, 3634092, 3640210, 3677355, 3686760, 3716064, 3744216, 3768688, 3793482, 3798480, 3825360, 3837240, 3854340, 3922512, 3941280, 3958416, 3979360, 4004231, 4011660, 4021920, 4037880, 4064445, 4138344, 4153248, 4160240, 4178328, 4214980, 4239774, 4273290, 4335408, 4368252, 4398240, 4404960, 4412826, 4424112, 4462920, 4476780, 4542615, 4558176, 4576264, 4598160, 4625208, 4645080, 4680270, 4700619, 4710860, 4817120, 4845456, 4868640, 4883760, 4903140, 4915680, 4948020, 4992288, 5057976, 5116320, 5139120, 5148297, 5172930, 5191560, 5222910, 5348880, 5355504, 5372136, 5383840, 5419260, 5460315, 5517792, 5530140, 5571104, 5616324, 5653032, 5654880, 5690223, 5697720, 5720330, 5781510, 5824336, 5883768, 5911920, 5950560, 5969040, 6056820, 6166944, 6193440, 6240360, 6267492, 6320160, 6322470, 6359661, 6418656, 6503112, 6537520, 6552378, 6597360, 6607440, 6694380, 6715170, 6743968, 6837264, 6864396, 6897240, 6922080, 6963880, 7020405, 7066290, 7162848, 7225680, 7268184, 7280420, 7354710, 7373520, 7488432, 7537376, 7586964, 7596960, 7650720, 7674480, 7708680, 7834365, 7845024, 7916832, 8008462, 8023320, 8075760, 8128890, 8276688, 8320480, 8356656, 8429960, 8479548, 8546580, 8580495, 8670816, 8736504, 8825652, 8848224, 8925840, 8953560, 9085230, 9152528, 9196320, 9250416, 9290160, 9360540, 9401238, 9421720, 9483705, 9690912, 9767520, 9806280, 9828567, 9896040, 10115952, 10278240, 10296594, 10345860, 10383120, 10445820, 10599435, 10697760, 10711008, 10744272, 10838520, 10920630, 11032065, 11060280, 11232648, 11306064, 11380446, 11395440, 11440660, 11563020, 11648672, 11767536, 11823840, 11938080, 12012693, 12113640, 12480720, 12534984, 12644940, 12719322, 13006224, 13075040, 13104756, 13194720, 13214880, 13388760, 13430340, 13674528, 13728792, 13794480, 13927760, 14040810, 14132580, 14451360, 14536368, 14560840, 14709420, 14747040, 14976864, 15173928, 15348960, 15417360, 15444891, 15668730, 16016924, 16046640, 16151520, 16257780, 16380945, 16553376, 16713312, 16859920, 16959096, 17093160, 17160990, 17473008, 17651304, 17851680, 17907120, 18170460, 18305056, 18500832, 18580320, 18721080, 18802476, 18843440, 18967410, 19612560, 19657134, 19792080, 20021155, 20231904, 20593188, 20691720, 20766240, 20891640, 21198870, 21488544, 21677040, 21841260, 22064130, 22120560, 22465296, 22612128, 22760892, 22790880, 22881320, 23126040, 23503095, 23535072, 24025386, 24227280, 24961440, 25069968, 25289880, 25438644, 25741485, 26012448, 26209512, 26777520, 26860680, 27457584, 27588960, 27855520, 28081620, 28265160, 28451115, 29072736, 29121680, 29418840, 30347856, 30834720, 30889782, 31337460, 31798305, 32033848, 32093280, 32515560, 32761890, 33719840, 33918192, 34186320, 34321980, 34946016, 35302608, 35814240, 36038079, 36340920, 37442160, 37604952, 37686880, 37934820, 39225120, 39314268, 39584160, 40042310, 41186376, 41383440, 41783280, 42397740, 43354080, 43682520, 44128260, 44241120, 44930592, 45521784, 45762640, 46252080, 47006190, 48050772, 48454560, 49142835, 50139936, 50579760, 50877288, 51482970, 52419024, 53555040, 53721360, 54915168, 56163240, 56530320, 56902230, 58243360, 58837680, 60063465, 60695712, 61779564, 62674920, 63596610, 64067696, 65031120, 65523780, 67836384, 68372640, 68643960, 70605216, 72076158, 72681840, 74884320, 75209904, 75869640, 77224455, 78628536, 80084620, 82372752, 82766880, 83566560, 84795480, 87365040, 88256520, 91043568, 91525280, 92504160, 94012380, 96101544, 98285670, 101159520, 101754576, 102965940, 104838048, 107442720, 108114237, 112326480, 113060640, 113804460, 117675360, 120126930, 123559128, 125349840, 127193220, 128135392, 130062240, 131047560, 137287920, 144152316, 145363680, 150419808, 151739280, 154448910, 157257072, 160169240, 164745504, 169590960, 174730080, 176513040, 180190395, 182087136, 188024760, 192203088, 196571340, 203509152, 205931880, 216228474, 224652960, 227608920, 240253860, 247118256, 250699680, 254386440, 262095120, 274575840, 288304632, 303478560, 308897820, 314514144, 320338480, 339181920, 353026080, 360380790, 376049520, 384406176, 393142680, 411863760, 432456948, 455217840, 480507720, 494236512, 508772880, 524190240, 540571185, 576609264, 617795640, 640676960, 720761580, 752099040, 786285360, 823727520, 864913896, 910435680, 961015440, 1017545760, 1081142370, 1153218528, 1235591280, 1441523160, 1572570720, 1729827792, 1922030880, 2162284740, 2471182560, 2883046320, 3459655584, 4324569480, 5766092640, 8649138960, 17298277920]

約数ペア:

[(1, 17298277920), (2, 8649138960), (3, 5766092640), (4, 4324569480), (5, 3459655584), (6, 2883046320), (7, 2471182560), (8, 2162284740), (9, 1922030880), (10, 1729827792), (11, 1572570720), (12, 1441523160), (14, 1235591280), (15, 1153218528), (16, 1081142370), (17, 1017545760), (18, 961015440), (19, 910435680), (20, 864913896), (21, 823727520), (22, 786285360), (23, 752099040), (24, 720761580), (27, 640676960), (28, 617795640), (30, 576609264), (32, 540571185), (33, 524190240), (34, 508772880), (35, 494236512), (36, 480507720), (38, 455217840), (40, 432456948), (42, 411863760), (44, 393142680), (45, 384406176), (46, 376049520), (48, 360380790), (49, 353026080), (51, 339181920), (54, 320338480), (55, 314514144), (56, 308897820), (57, 303478560), (60, 288304632), (63, 274575840), (66, 262095120), (68, 254386440), (69, 250699680), (70, 247118256), (72, 240253860), (76, 227608920), (77, 224652960), (80, 216228474), (84, 205931880), (85, 203509152), (88, 196571340), (90, 192203088), (92, 188024760), (95, 182087136), (96, 180190395), (98, 176513040), (99, 174730080), (102, 169590960), (105, 164745504), (108, 160169240), (110, 157257072), (112, 154448910), (114, 151739280), (115, 150419808), (119, 145363680), (120, 144152316), (126, 137287920), (132, 131047560), (133, 130062240), (135, 128135392), (136, 127193220), (138, 125349840), (140, 123559128), (144, 120126930), (147, 117675360), (152, 113804460), (153, 113060640), (154, 112326480), (160, 108114237), (161, 107442720), (165, 104838048), (168, 102965940), (170, 101754576), (171, 101159520), (176, 98285670), (180, 96101544), (184, 94012380), (187, 92504160), (189, 91525280), (190, 91043568), (196, 88256520), (198, 87365040), (204, 84795480), (207, 83566560), (209, 82766880), (210, 82372752), (216, 80084620), (220, 78628536), (224, 77224455), (228, 75869640), (230, 75209904), (231, 74884320), (238, 72681840), (240, 72076158), (245, 70605216), (252, 68643960), (253, 68372640), (255, 67836384), (264, 65523780), (266, 65031120), (270, 64067696), (272, 63596610), (276, 62674920), (280, 61779564), (285, 60695712), (288, 60063465), (294, 58837680), (297, 58243360), (304, 56902230), (306, 56530320), (308, 56163240), (315, 54915168), (322, 53721360), (323, 53555040), (330, 52419024), (336, 51482970), (340, 50877288), (342, 50579760), (345, 50139936), (352, 49142835), (357, 48454560), (360, 48050772), (368, 47006190), (374, 46252080), (378, 45762640), (380, 45521784), (385, 44930592), (391, 44241120), (392, 44128260), (396, 43682520), (399, 43354080), (408, 42397740), (414, 41783280), (418, 41383440), (420, 41186376), (432, 40042310), (437, 39584160), (440, 39314268), (441, 39225120), (456, 37934820), (459, 37686880), (460, 37604952), (462, 37442160), (476, 36340920), (480, 36038079), (483, 35814240), (490, 35302608), (495, 34946016), (504, 34321980), (506, 34186320), (510, 33918192), (513, 33719840), (528, 32761890), (532, 32515560), (539, 32093280), (540, 32033848), (544, 31798305), (552, 31337460), (560, 30889782), (561, 30834720), (570, 30347856), (588, 29418840), (594, 29121680), (595, 29072736), (608, 28451115), (612, 28265160), (616, 28081620), (621, 27855520), (627, 27588960), (630, 27457584), (644, 26860680), (646, 26777520), (660, 26209512), (665, 26012448), (672, 25741485), (680, 25438644), (684, 25289880), (690, 25069968), (693, 24961440), (714, 24227280), (720, 24025386), (735, 23535072), (736, 23503095), (748, 23126040), (756, 22881320), (759, 22790880), (760, 22760892), (765, 22612128), (770, 22465296), (782, 22120560), (784, 22064130), (792, 21841260), (798, 21677040), (805, 21488544), (816, 21198870), (828, 20891640), (833, 20766240), (836, 20691720), (840, 20593188), (855, 20231904), (864, 20021155), (874, 19792080), (880, 19657134), (882, 19612560), (912, 18967410), (918, 18843440), (920, 18802476), (924, 18721080), (931, 18580320), (935, 18500832), (945, 18305056), (952, 18170460), (966, 17907120), (969, 17851680), (980, 17651304), (990, 17473008), (1008, 17160990), (1012, 17093160), (1020, 16959096), (1026, 16859920), (1035, 16713312), (1045, 16553376), (1056, 16380945), (1064, 16257780), (1071, 16151520), (1078, 16046640), (1080, 16016924), (1104, 15668730), (1120, 15444891), (1122, 15417360), (1127, 15348960), (1140, 15173928), (1155, 14976864), (1173, 14747040), (1176, 14709420), (1188, 14560840), (1190, 14536368), (1197, 14451360), (1224, 14132580), (1232, 14040810), (1242, 13927760), (1254, 13794480), (1260, 13728792), (1265, 13674528), (1288, 13430340), (1292, 13388760), (1309, 13214880), (1311, 13194720), (1320, 13104756), (1323, 13075040), (1330, 13006224), (1360, 12719322), (1368, 12644940), (1380, 12534984), (1386, 12480720), (1428, 12113640), (1440, 12012693), (1449, 11938080), (1463, 11823840), (1470, 11767536), (1485, 11648672), (1496, 11563020), (1512, 11440660), (1518, 11395440), (1520, 11380446), (1530, 11306064), (1540, 11232648), (1564, 11060280), (1568, 11032065), (1584, 10920630), (1596, 10838520), (1610, 10744272), (1615, 10711008), (1617, 10697760), (1632, 10599435), (1656, 10445820), (1666, 10383120), (1672, 10345860), (1680, 10296594), (1683, 10278240), (1710, 10115952), (1748, 9896040), (1760, 9828567), (1764, 9806280), (1771, 9767520), (1785, 9690912), (1824, 9483705), (1836, 9421720), (1840, 9401238), (1848, 9360540), (1862, 9290160), (1870, 9250416), (1881, 9196320), (1890, 9152528), (1904, 9085230), (1932, 8953560), (1938, 8925840), (1955, 8848224), (1960, 8825652), (1980, 8736504), (1995, 8670816), (2016, 8580495), (2024, 8546580), (2040, 8479548), (2052, 8429960), (2070, 8356656), (2079, 8320480), (2090, 8276688), (2128, 8128890), (2142, 8075760), (2156, 8023320), (2160, 8008462), (2185, 7916832), (2205, 7845024), (2208, 7834365), (2244, 7708680), (2254, 7674480), (2261, 7650720), (2277, 7596960), (2280, 7586964), (2295, 7537376), (2310, 7488432), (2346, 7373520), (2352, 7354710), (2376, 7280420), (2380, 7268184), (2394, 7225680), (2415, 7162848), (2448, 7066290), (2464, 7020405), (2484, 6963880), (2499, 6922080), (2508, 6897240), (2520, 6864396), (2530, 6837264), (2565, 6743968), (2576, 6715170), (2584, 6694380), (2618, 6607440), (2622, 6597360), (2640, 6552378), (2646, 6537520), (2660, 6503112), (2695, 6418656), (2720, 6359661), (2736, 6322470), (2737, 6320160), (2760, 6267492), (2772, 6240360), (2793, 6193440), (2805, 6166944), (2856, 6056820), (2898, 5969040), (2907, 5950560), (2926, 5911920), (2940, 5883768), (2970, 5824336), (2992, 5781510), (3024, 5720330), (3036, 5697720), (3040, 5690223), (3059, 5654880), (3060, 5653032), (3080, 5616324), (3105, 5571104), (3128, 5530140), (3135, 5517792), (3168, 5460315), (3192, 5419260), (3213, 5383840), (3220, 5372136), (3230, 5355504), (3234, 5348880), (3312, 5222910), (3332, 5191560), (3344, 5172930), (3360, 5148297), (3366, 5139120), (3381, 5116320), (3420, 5057976), (3465, 4992288), (3496, 4948020), (3519, 4915680), (3528, 4903140), (3542, 4883760), (3553, 4868640), (3570, 4845456), (3591, 4817120), (3672, 4710860), (3680, 4700619), (3696, 4680270), (3724, 4645080), (3740, 4625208), (3762, 4598160), (3780, 4576264), (3795, 4558176), (3808, 4542615), (3864, 4476780), (3876, 4462920), (3910, 4424112), (3920, 4412826), (3927, 4404960), (3933, 4398240), (3960, 4368252), (3990, 4335408), (4048, 4273290), (4080, 4239774), (4104, 4214980), (4140, 4178328), (4158, 4160240), (4165, 4153248), (4180, 4138344), (4256, 4064445), (4284, 4037880), (4301, 4021920), (4312, 4011660), (4320, 4004231), (4347, 3979360), (4370, 3958416), (4389, 3941280), (4410, 3922512), (4488, 3854340), (4508, 3837240), (4522, 3825360), (4554, 3798480), (4560, 3793482), (4590, 3768688), (4620, 3744216), (4655, 3716064), (4692, 3686760), (4704, 3677355), (4752, 3640210), (4760, 3634092), (4788, 3612840), (4807, 3598560), (4830, 3581424), (4845, 3570336), (4851, 3565920), (4896, 3533145), (4968, 3481940), (4998, 3461040), (5016, 3448620), (5040, 3432198), (5049, 3426080), (5060, 3418632), (5130, 3371984), (5152, 3357585), (5168, 3347190), (5236, 3303720), (5244, 3298680), (5280, 3276189), (5292, 3268760), (5313, 3255840), (5320, 3251556), (5355, 3230304), (5390, 3209328), (5472, 3161235), (5474, 3160080), (5520, 3133746), (5544, 3120180), (5586, 3096720), (5610, 3083472), (5635, 3069792), (5643, 3065440), (5712, 3028410), (5796, 2984520), (5814, 2975280), (5852, 2955960), (5865, 2949408), (5880, 2941884), (5940, 2912168), (5984, 2890755), (5985, 2890272), (6048, 2860165), (6072, 2848860), (6118, 2827440), (6120, 2826516), (6160, 2808162), (6210, 2785552), (6256, 2765070), (6270, 2758896), (6384, 2709630), (6426, 2691920), (6440, 2686068), (6460, 2677752), (6468, 2674440), (6545, 2642976), (6555, 2638944), (6615, 2615008), (6624, 2611455), (6664, 2595780), (6688, 2586465), (6732, 2569560), (6762, 2558160), (6783, 2550240), (6831, 2532320), (6840, 2528988), (6930, 2496144), (6992, 2474010), (7038, 2457840), (7056, 2451570), (7084, 2441880), (7106, 2434320), (7140, 2422728), (7182, 2408560), (7245, 2387616), (7315, 2364768), (7344, 2355430), (7392, 2340135), (7429, 2328480), (7448, 2322540), (7480, 2312604), (7497, 2307360), (7524, 2299080), (7560, 2288132), (7590, 2279088), (7728, 2238390), (7752, 2231460), (7820, 2212056), (7840, 2206413), (7854, 2202480), (7866, 2199120), (7920, 2184126), (7980, 2167704), (8085, 2139552), (8096, 2136645), (8160, 2119887), (8208, 2107490), (8211, 2106720), (8280, 2089164), (8316, 2080120), (8330, 2076624), (8360, 2069172), (8379, 2064480), (8415, 2055648), (8568, 2018940), (8602, 2010960), (8624, 2005830), (8694, 1989680), (8721, 1983520), (8740, 1979208), (8778, 1970640), (8820, 1961256), (8855, 1953504), (8976, 1927170), (9016, 1918620), (9044, 1912680), (9108, 1899240), (9120, 1896741), (9163, 1887840), (9177, 1884960), (9180, 1884344), (9240, 1872108), (9310, 1858032), (9384, 1843380), (9405, 1839264), (9504, 1820105), (9520, 1817046), (9576, 1806420), (9614, 1799280), (9660, 1790712), (9690, 1785168), (9702, 1782960), (9936, 1740970), (9996, 1730520), (10032, 1724310), (10080, 1716099), (10098, 1713040), (10120, 1709316), (10143, 1705440), (10241, 1689120), (10260, 1685992), (10336, 1673595), (10395, 1664096), (10472, 1651860), (10488, 1649340), (10557, 1638560), (10584, 1634380), (10626, 1627920), (10640, 1625778), (10659, 1622880), (10710, 1615152), (10780, 1604664), (10948, 1580040), (11040, 1566873), (11088, 1560090), (11172, 1548360), (11220, 1541736), (11270, 1534896), (11286, 1532720), (11305, 1530144), (11385, 1519392), (11424, 1514205), (11592, 1492260), (11628, 1487640), (11704, 1477980), (11730, 1474704), (11760, 1470942), (11781, 1468320), (11799, 1466080), (11880, 1456084), (11970, 1445136), (12144, 1424430), (12236, 1413720), (12240, 1413258), (12320, 1404081), (12397, 1395360), (12420, 1392776), (12495, 1384416), (12512, 1382535), (12540, 1379448), (12768, 1354815), (12852, 1345960), (12880, 1343034), (12903, 1340640), (12920, 1338876), (12936, 1337220), (13090, 1321488), (13110, 1319472), (13167, 1313760), (13230, 1307504), (13328, 1297890), (13464, 1284780), (13524, 1279080), (13566, 1275120), (13662, 1266160), (13680, 1264494), (13685, 1264032), (13860, 1248072), (13965, 1238688), (13984, 1237005), (14076, 1228920), (14112, 1225785), (14168, 1220940), (14212, 1217160), (14280, 1211364), (14364, 1204280), (14421, 1199520), (14490, 1193808), (14535, 1190112), (14553, 1188640), (14630, 1182384), (14688, 1177715), (14858, 1164240), (14896, 1161270), (14960, 1156302), (14994, 1153680), (15048, 1149540), (15120, 1144066), (15180, 1139544), (15295, 1130976), (15456, 1119195), (15504, 1115730), (15640, 1106028), (15708, 1101240), (15732, 1099560), (15827, 1092960), (15840, 1092063), (15939, 1085280), (15960, 1083852), (16065, 1076768), (16170, 1069776), (16416, 1053745), (16422, 1053360), (16560, 1044582), (16632, 1040060), (16660, 1038312), (16720, 1034586), (16758, 1032240), (16830, 1027824), (16905, 1023264), (17136, 1009470), (17204, 1005480), (17248, 1002915), (17388, 994840), (17442, 991760), (17480, 989604), (17556, 985320), (17595, 983136), (17640, 980628), (17710, 976752), (17765, 973728), (17952, 963585), (17955, 963424), (18032, 959310), (18088, 956340), (18216, 949620), (18326, 943920), (18354, 942480), (18360, 942172), (18480, 936054), (18620, 929016), (18768, 921690), (18810, 919632), (19040, 908523), (19152, 903210), (19159, 902880), (19228, 899640), (19320, 895356), (19380, 892584), (19404, 891480), (19635, 880992), (19665, 879648), (19872, 870485), (19992, 865260), (20064, 862155), (20196, 856520), (20240, 854658), (20286, 852720), (20349, 850080), (20482, 844560), (20520, 842996), (20790, 832048), (20944, 825930), (20976, 824670), (21114, 819280), (21168, 817190), (21252, 813960), (21280, 812889), (21318, 811440), (21413, 807840), (21420, 807576), (21505, 804384), (21560, 802332), (21735, 795872), (21896, 790020), (21945, 788256), (22176, 780045), (22287, 776160), (22344, 774180), (22440, 770868), (22491, 769120), (22540, 767448), (22572, 766360), (22610, 765072), (22770, 759696), (23184, 746130), (23256, 743820), (23408, 738990), (23460, 737352), (23520, 735471), (23562, 734160), (23598, 733040), (23760, 728042), (23940, 722568), (24035, 719712), (24255, 713184), (24288, 712215), (24472, 706860), (24480, 706629), (24633, 702240), (24794, 697680), (24840, 696388), (24871, 695520), (24990, 692208), (25080, 689724), (25137, 688160), (25245, 685216), (25704, 672980), (25760, 671517), (25806, 670320), (25840, 669438), (25872, 668610), (26180, 660744), (26220, 659736), (26334, 656880), (26460, 653752), (26565, 651168), (26656, 648945), (26928, 642390), (27048, 639540), (27132, 637560), (27324, 633080), (27360, 632247), (27370, 632016), (27489, 629280), (27531, 628320), (27720, 624036), (27930, 619344), (28152, 614460), (28215, 613088), (28336, 610470), (28424, 608580), (28560, 605682), (28728, 602140), (28842, 599760), (28980, 596904), (29070, 595056), (29106, 594320), (29260, 591192), (29716, 582120), (29792, 580635), (29920, 578151), (29988, 576840), (30096, 574770), (30107, 574560), (30240, 572033), (30360, 569772), (30429, 568480), (30590, 565488), (30723, 563040), (31008, 557865), (31280, 553014), (31416, 550620), (31464, 549780), (31654, 546480), (31878, 542640), (31920, 541926), (31977, 540960), (32130, 538384), (32340, 534888), (32844, 526680), (33120, 522291), (33264, 520030), (33320, 519156), (33440, 517293), (33516, 516120), (33649, 514080), (33660, 513912), (33810, 511632), (33915, 510048), (34155, 506464), (34272, 504735), (34408, 502740), (34776, 497420), (34884, 495880), (34960, 494802), (35112, 492660), (35190, 491568), (35280, 490314), (35343, 489440), (35420, 488376), (35530, 486864), (35910, 481712), (36064, 479655), (36176, 478170), (36432, 474810), (36652, 471960), (36708, 471240), (36720, 471086), (36960, 468027), (37145, 465696), (37191, 465120), (37240, 464508), (37485, 461472), (37536, 460845), (37620, 459816), (38304, 451605), (38318, 451440), (38456, 449820), (38640, 447678), (38709, 446880), (38760, 446292), (38808, 445740), (39270, 440496), (39330, 439824), (39501, 437920), (39984, 432630), (40392, 428260), (40480, 427329), (40572, 426360), (40698, 425040), (40964, 422280), (41040, 421498), (41055, 421344), (41580, 416024), (41888, 412965), (41895, 412896), (41952, 412335), (42228, 409640), (42336, 408595), (42504, 406980), (42636, 405720), (42826, 403920), (42840, 403788), (43010, 402192), (43120, 401166), (43263, 399840), (43470, 397936), (43605, 396704), (43792, 395010), (43890, 394128), (44574, 388080), (44688, 387090), (44880, 385434), (44982, 384560), (45080, 383724), (45144, 383180), (45220, 382536), (45540, 379848), (45815, 377568), (45885, 376992), (46368, 373065), (46512, 371910), (46816, 369495), (46920, 368676), (47124, 367080), (47196, 366520), (47481, 364320), (47520, 364021), (47817, 361760), (47880, 361284), (48070, 359856), (48510, 356592), (48944, 353430), (49266, 351120), (49588, 348840), (49680, 348194), (49742, 347760), (49980, 346104), (50160, 344862), (50274, 344080), (50490, 342608), (50715, 341088), (51205, 337824), (51408, 336490), (51612, 335160), (51680, 334719), (51744, 334305), (52003, 332640), (52360, 330372), (52440, 329868), (52668, 328440), (52785, 327712), (52920, 326876), (53130, 325584), (53295, 324576), (53856, 321195), (54096, 319770), (54264, 318780), (54648, 316540), (54740, 316008), (54978, 314640), (55062, 314160), (55440, 312018), (55860, 309672), (56304, 307230), (56430, 306544), (56672, 305235), (56848, 304290), (57120, 302841), (57456, 301070), (57477, 300960), (57684, 299880), (57960, 298452), (58140, 297528), (58212, 297160), (58520, 295596), (58905, 293664), (58995, 293216), (59432, 291060), (59976, 288420), (60192, 287385), (60214, 287280), (60720, 284886), (60858, 284240), (61047, 283360), (61180, 282744), (61446, 281520), (61985, 279072), (62560, 276507), (62832, 275310), (62928, 274890), (63308, 273240), (63756, 271320), (63840, 270963), (63954, 270480), (64239, 269280), (64260, 269192), (64515, 268128), (64680, 267444), (65688, 263340), (65835, 262752), (66528, 260015), (66640, 259578), (66861, 258720), (67032, 258060), (67298, 257040), (67320, 256956), (67620, 255816), (67830, 255024), (68310, 253232), (68816, 251370), (69552, 248710), (69768, 247940), (69920, 247401), (70224, 246330), (70380, 245784), (70560, 245157), (70686, 244720), (70840, 244188), (71060, 243432), (71820, 240856), (72105, 239904), (72352, 239085), (72765, 237728), (72864, 237405), (73304, 235980), (73416, 235620), (73440, 235543), (73899, 234080), (74290, 232848), (74382, 232560), (74480, 232254), (74613, 231840), (74970, 230736), (75240, 229908), (76636, 225720), (76912, 224910), (77280, 223839), (77418, 223440), (77520, 223146), (77616, 222870), (78540, 220248), (78660, 219912), (79002, 218960), (79135, 218592), (79695, 217056), (79968, 216315), (80784, 214130), (81144, 213180), (81396, 212520), (81719, 211680), (81928, 211140), (82080, 210749), (82110, 210672), (82467, 209760), (82593, 209440), (83160, 208012), (83790, 206448), (84456, 204820), (85008, 203490), (85272, 202860), (85652, 201960), (85680, 201894), (86020, 201096), (86240, 200583), (86526, 199920), (86940, 198968), (87210, 198352), (87584, 197505), (87780, 197064), (89148, 194040), (89376, 193545), (89760, 192717), (89964, 192280), (90160, 191862), (90288, 191590), (90321, 191520), (90440, 191268), (91080, 189924), (91630, 188784), (91770, 188496), (92169, 187680), (93024, 185955), (93840, 184338), (94248, 183540), (94392, 183260), (94962, 182160), (95634, 180880), (95760, 180642), (95795, 180576), (95931, 180320), (96140, 179928), (97020, 178296), (97888, 176715), (98532, 175560), (99176, 174420), (99360, 174097), (99484, 173880), (99960, 173052), (100320, 172431), (100548, 172040), (100947, 171360), (100980, 171304), (101430, 170544), (101745, 170016), (102410, 168912), (102816, 168245), (103224, 167580), (104006, 166320), (104720, 165186), (104880, 164934), (105336, 164220), (105570, 163856), (105840, 163438), (106260, 162792), (106590, 162288), (107065, 161568), (108192, 159885), (108528, 159390), (109296, 158270), (109480, 158004), (109956, 157320), (110124, 157080), (110880, 156009), (111435, 155232), (111573, 155040), (111720, 154836), (112455, 153824), (112608, 153615), (112860, 153272), (113696, 152145), (114912, 150535), (114954, 150480), (115368, 149940), (115920, 149226), (116127, 148960), (116280, 148764), (116424, 148580), (117040, 147798), (117810, 146832), (117990, 146608), (118864, 145530), (119952, 144210), (120428, 143640), (121440, 142443), (121716, 142120), (122094, 141680), (122360, 141372), (122892, 140760), (123165, 140448), (123970, 139536), (124355, 139104), (125664, 137655), (125685, 137632), (125856, 137445), (126616, 136620), (127512, 135660), (127908, 135240), (128478, 134640), (128520, 134596), (129030, 134064), (129360, 133722), (129789, 133280), (131376, 131670)]