17471694240

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 69, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 92, 93, 96, 99, 102, 104, 105, 110, 112, 115, 117, 119, 120, 124, 126, 130, 132, 136, 138, 140, 143, 144, 153, 154, 155, 156, 160, 161, 165, 168, 170, 176, 180, 182, 184, 186, 187, 195, 198, 204, 207, 208, 210, 217, 220, 221, 224, 230, 231, 234, 238, 240, 248, 252, 253, 255, 260, 264, 272, 273, 276, 279, 280, 286, 288, 299, 306, 308, 310, 312, 315, 322, 330, 336, 340, 341, 345, 352, 357, 360, 364, 368, 372, 374, 385, 390, 391, 396, 403, 408, 414, 416, 420, 429, 434, 440, 442, 455, 460, 462, 465, 468, 476, 480, 483, 495, 496, 504, 506, 510, 520, 527, 528, 544, 546, 552, 558, 560, 561, 572, 585, 595, 598, 612, 616, 620, 624, 630, 644, 651, 660, 663, 672, 680, 682, 690, 693, 713, 714, 715, 720, 728, 736, 744, 748, 759, 765, 770, 780, 782, 792, 805, 806, 816, 819, 828, 840, 858, 868, 880, 884, 897, 910, 920, 924, 930, 935, 936, 952, 966, 990, 992, 1001, 1008, 1012, 1020, 1023, 1035, 1040, 1054, 1056, 1071, 1085, 1092, 1104, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1173, 1190, 1196, 1209, 1224, 1232, 1240, 1248, 1260, 1265, 1287, 1288, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1380, 1386, 1395, 1426, 1428, 1430, 1440, 1449, 1456, 1488, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1564, 1581, 1584, 1610, 1612, 1632, 1638, 1656, 1680, 1683, 1705, 1716, 1736, 1760, 1768, 1771, 1785, 1794, 1820, 1840, 1848, 1860, 1870, 1872, 1904, 1932, 1953, 1955, 1980, 1989, 2002, 2015, 2016, 2024, 2040, 2046, 2070, 2080, 2093, 2108, 2139, 2142, 2145, 2170, 2184, 2208, 2210, 2232, 2244, 2277, 2288, 2310, 2340, 2346, 2380, 2387, 2392, 2415, 2418, 2431, 2448, 2464, 2480, 2520, 2530, 2574, 2576, 2604, 2618, 2635, 2640, 2652, 2691, 2720, 2728, 2730, 2737, 2760, 2772, 2790, 2805, 2821, 2852, 2856, 2860, 2898, 2912, 2976, 2990, 2992, 3003, 3036, 3060, 3069, 3080, 3094, 3120, 3128, 3162, 3168, 3220, 3224, 3255, 3276, 3289, 3312, 3315, 3360, 3366, 3410, 3432, 3465, 3472, 3519, 3536, 3542, 3565, 3570, 3588, 3627, 3640, 3680, 3689, 3696, 3720, 3740, 3744, 3795, 3808, 3864, 3906, 3910, 3927, 3960, 3978, 4004, 4030, 4048, 4080, 4092, 4095, 4140, 4186, 4216, 4278, 4284, 4290, 4301, 4340, 4368, 4420, 4433, 4464, 4485, 4488, 4554, 4576, 4620, 4641, 4680, 4692, 4743, 4760, 4774, 4784, 4830, 4836, 4862, 4896, 4960, 4991, 5005, 5040, 5060, 5083, 5115, 5148, 5152, 5208, 5236, 5270, 5280, 5304, 5313, 5355, 5382, 5456, 5460, 5474, 5520, 5544, 5580, 5610, 5642, 5704, 5712, 5720, 5796, 5797, 5865, 5980, 5984, 6006, 6045, 6072, 6120, 6138, 6160, 6188, 6240, 6256, 6279, 6324, 6417, 6435, 6440, 6448, 6510, 6545, 6552, 6578, 6624, 6630, 6732, 6820, 6851, 6864, 6930, 6944, 7038, 7072, 7084, 7130, 7140, 7161, 7176, 7245, 7254, 7280, 7293, 7378, 7392, 7440, 7480, 7590, 7728, 7735, 7812, 7820, 7843, 7854, 7905, 7920, 7956, 8008, 8060, 8096, 8160, 8184, 8190, 8211, 8280, 8372, 8415, 8432, 8463, 8556, 8568, 8580, 8602, 8680, 8736, 8840, 8855, 8866, 8928, 8970, 8976, 9009, 9108, 9240, 9269, 9282, 9360, 9384, 9486, 9520, 9548, 9568, 9660, 9672, 9724, 9765, 9867, 9945, 9982, 10010, 10080, 10120, 10166, 10230, 10296, 10416, 10465, 10472, 10540, 10608, 10626, 10695, 10710, 10764, 10912, 10920, 10948, 11040, 11067, 11088, 11160, 11220, 11284, 11385, 11408, 11424, 11440, 11592, 11594, 11730, 11781, 11935, 11960, 12012, 12090, 12121, 12144, 12155, 12240, 12276, 12320, 12376, 12512, 12558, 12648, 12834, 12870, 12880, 12896, 12903, 13020, 13090, 13104, 13156, 13260, 13299, 13455, 13464, 13640, 13685, 13702, 13728, 13860, 13923, 14076, 14105, 14168, 14260, 14280, 14322, 14352, 14490, 14508, 14560, 14586, 14756, 14880, 14960, 14973, 15015, 15180, 15249, 15345, 15456, 15470, 15624, 15640, 15686, 15708, 15810, 15840, 15912, 15939, 16016, 16120, 16368, 16380, 16422, 16445, 16560, 16744, 16830, 16864, 16926, 17017, 17112, 17136, 17160, 17204, 17360, 17391, 17595, 17680, 17710, 17732, 17940, 17952, 18018, 18135, 18216, 18445, 18480, 18538, 18564, 18720, 18768, 18837, 18972, 19040, 19096, 19320, 19344, 19448, 19530, 19635, 19734, 19890, 19964, 20020, 20240, 20332, 20460, 20553, 20592, 20832, 20930, 20944, 21080, 21216, 21252, 21390, 21420, 21483, 21505, 21528, 21840, 21879, 21896, 22134, 22165, 22176, 22320, 22440, 22568, 22770, 22816, 22880, 23023, 23184, 23188, 23205, 23460, 23529, 23562, 23715, 23870, 23920, 24024, 24180, 24242, 24288, 24310, 24480, 24552, 24633, 24752, 24955, 25116, 25296, 25389, 25415, 25668, 25740, 25760, 25806, 26040, 26180, 26208, 26312, 26520, 26565, 26598, 26910, 26928, 27280, 27370, 27404, 27720, 27807, 27846, 28152, 28210, 28336, 28520, 28560, 28644, 28704, 28980, 28985, 29016, 29172, 29512, 29601, 29920, 29946, 30030, 30107, 30360, 30498, 30690, 30940, 31031, 31248, 31280, 31372, 31395, 31416, 31620, 31824, 31878, 32032, 32085, 32240, 32736, 32760, 32844, 32890, 33120, 33201, 33488, 33660, 33852, 34034, 34224, 34255, 34272, 34320, 34408, 34720, 34782, 35190, 35360, 35420, 35464, 35581, 35805, 35880, 36036, 36270, 36363, 36432, 36465, 36890, 36960, 37076, 37128, 37536, 37674, 37944, 38192, 38640, 38688, 38709, 38896, 39060, 39215, 39270, 39468, 39780, 39897, 39928, 40040, 40480, 40579, 40664, 40920, 41055, 41106, 41184, 41860, 41888, 42160, 42315, 42504, 42780, 42840, 42966, 43010, 43056, 43680, 43758, 43792, 44268, 44330, 44640, 44880, 44919, 45045, 45136, 45540, 45747, 46046, 46345, 46368, 46376, 46410, 46920, 47058, 47124, 47430, 47740, 47840, 47957, 48048, 48360, 48484, 48620, 49104, 49266, 49335, 49504, 49910, 50232, 50592, 50778, 50830, 51051, 51336, 51480, 51612, 52080, 52173, 52360, 52624, 53040, 53130, 53196, 53820, 53856, 54560, 54740, 54808, 54901, 55335, 55440, 55614, 55692, 55913, 56304, 56420, 56672, 57040, 57120, 57288, 57960, 57970, 58032, 58344, 58905, 59024, 59202, 59892, 60060, 60214, 60605, 60720, 60996, 61380, 61659, 61880, 62062, 62496, 62560, 62744, 62790, 62832, 63240, 63648, 63756, 64170, 64480, 64515, 64883, 65520, 65688, 65780, 66402, 66495, 66976, 67320, 67704, 68068, 68448, 68510, 68640, 68816, 69069, 69564, 69615, 70380, 70587, 70840, 70928, 71162, 71610, 71760, 72072, 72540, 72726, 72864, 72930, 73780, 74152, 74256, 74865, 75348, 75361, 75888, 76245, 76384, 77280, 77418, 77792, 78120, 78430, 78540, 78936, 79560, 79695, 79794, 79856, 80080, 81158, 81328, 81840, 82110, 82212, 83421, 83720, 84320, 84630, 84847, 85008, 85085, 85560, 85680, 85932, 86020, 86112, 86955, 87516, 87584, 88536, 88660, 89760, 89838, 90090, 90272, 90321, 91080, 91494, 92092, 92690, 92752, 92820, 93093, 93840, 94116, 94185, 94248, 94860, 95480, 95914, 96096, 96720, 96968, 97240, 98208, 98532, 98670, 99820, 100464, 101556, 101660, 101959, 102102, 102672, 102765, 102960, 103224, 104160, 104346, 104720, 105248, 106080, 106260, 106392, 106743, 107415, 107640, 109089, 109395, 109480, 109616, 109802, 110670, 110880, 111228, 111384, 111826, 112608, 112840, 114080, 114576, 115115, 115920, 115940, 116064, 116688, 117645, 117810, 118048, 118404, 119784, 120120, 120428, 121210, 121440, 121737, 121992, 122760, 123165, 123318, 123760, 124124, 125488, 125580, 125664, 126480, 126945, 127512, 128340, 129030, 129766, 131040, 131376, 131560, 132804, 132990, 133331, 134640, 135408, 136136, 137020, 137632, 138138, 139035, 139128, 139230, 140760, 141174, 141680, 141856, 142324, 143220, 143520, 143871, 144144, 145080, 145452, 145860, 147560, 148005, 148304, 148512, 149730, 150535, 150696, 150722, 151776, 152490, 153153, 154836, 155155, 156240, 156860, 157080, 157573, 157872, 159120, 159390, 159588, 159712, 160160, 162316, 162656, 163680, 164220, 164424, 164703, 166005, 166842, 167440, 167739, 169260, 169694, 170016, 170170, 171120, 171360, 171864, 172040, 173910, 175032, 177072, 177320, 177905, 179676, 180180, 180642, 181815, 182160, 182988, 184184, 185380, 185504, 185640, 186186, 187680, 188232, 188370, 188496, 189720, 190960, 191828, 193440, 193545, 193936, 194480, 194649, 197064, 197340, 199485, 199640, 200928, 202895, 203112, 203320, 203918, 204204, 205344, 205530, 205920, 206448, 207207, 208692, 209440, 212520, 212784, 213486, 214830, 215280, 218178, 218790, 218960, 219232, 219604, 221340, 222456, 222768, 223652, 224595, 225680, 226083, 228735, 229152, 230230, 231840, 231880, 233376, 235290, 235620, 236808, 239568, 239785, 240240, 240856, 242420, 243474, 243984, 245520, 246330, 246636, 247520, 248248, 250976, 251160, 252960, 253890, 254541, 255024, 255255, 256680, 258060, 259532, 260865, 262752, 263120, 265608, 265980, 266662, 269280, 270816, 270963, 272272, 274040, 274505, 276276, 278070, 278256, 278460, 279279, 279565, 281520, 282348, 283360, 284648, 286440, 287742, 288288, 290160, 290904, 291720, 295120, 296010, 296608, 299460, 301070, 301392, 301444, 304980, 305877, 306306, 308295, 309672, 310310, 312480, 313720, 314160, 315146, 315744, 318240, 318780, 319176, 320229, 324415, 324632, 328440, 328848, 329406, 332010, 333684, 334880, 335478, 338520, 339388, 340340, 342240, 343728, 344080, 345345, 347820, 350064, 352935, 354144, 354640, 355810, 359352, 360360, 361284, 363630, 364320, 365211, 365976, 368368, 370760, 371280, 372372, 376464, 376740, 376805, 376992, 379440, 381920, 383656, 387090, 387872, 388960, 389298, 391391, 394128, 394680, 398970, 399280, 399993, 405790, 406224, 406640, 407836, 408408, 411060, 412896, 414414, 417105, 417384, 424235, 425040, 425568, 426972, 429660, 430560, 431613, 436356, 437580, 437920, 439208, 442680, 444912, 445536, 447304, 449190, 451360, 451605, 452166, 457470, 460460, 463760, 465465, 470580, 471240, 472719, 473616, 479136, 479570, 480480, 481712, 484840, 486948, 487968, 491040, 492660, 493272, 494109, 496496, 502320, 503217, 507780, 509082, 509795, 510048, 510510, 513360, 516120, 519064, 521730, 526240, 527527, 531216, 531960, 533324, 533715, 541926, 544544, 545445, 548080, 549010, 552552, 556140, 556512, 556920, 558558, 559130, 563040, 564696, 569296, 572880, 575484, 580320, 581808, 583440, 583947, 590240, 592020, 598920, 602140, 602784, 602888, 608685, 609960, 611754, 612612, 616590, 619344, 620620, 627440, 628320, 630292, 637560, 638352, 640458, 648830, 649264, 656880, 657696, 658812, 664020, 666655, 667368, 670956, 677040, 678249, 678776, 680680, 687456, 688160, 690690, 695640, 700128, 705870, 709280, 711620, 713713, 718704, 719355, 720720, 722568, 727260, 730422, 731952, 736736, 741520, 742560, 744744, 752928, 753480, 753610, 758880, 763623, 765765, 767312, 774180, 778596, 782782, 787865, 788256, 789360, 797940, 798560, 799986, 811580, 812448, 813280, 815672, 816816, 822120, 823515, 828828, 834210, 834768, 838695, 848470, 850080, 853944, 859320, 863226, 872712, 875160, 878416, 885360, 889824, 894608, 898380, 903210, 904332, 914940, 917631, 920920, 927520, 930930, 933317, 941160, 942480, 945438, 947232, 959140, 963424, 969680, 973245, 973896, 985320, 986544, 988218, 992992, 1004640, 1006434, 1015560, 1018164, 1019590, 1021020, 1026720, 1032240, 1036035, 1038128, 1043460, 1055054, 1062432, 1063920, 1066648, 1067430, 1083852, 1090890, 1096160, 1098020, 1103011, 1105104, 1112280, 1113840, 1117116, 1118260, 1129392, 1130415, 1138592, 1145760, 1150968, 1163616, 1166880, 1167894, 1174173, 1184040, 1197840, 1199979, 1204280, 1205776, 1217370, 1219920, 1223508, 1225224, 1233180, 1238688, 1241240, 1254880, 1260584, 1272705, 1275120, 1276704, 1280916, 1297660, 1298528, 1313760, 1317624, 1328040, 1333310, 1334736, 1341912, 1354080, 1354815, 1356498, 1357552, 1361360, 1381380, 1391280, 1396395, 1411740, 1418157, 1423240, 1427426, 1437408, 1438710, 1441440, 1445136, 1454520, 1460844, 1463904, 1483040, 1489488, 1506960, 1507220, 1527246, 1529385, 1531530, 1534624, 1548360, 1557192, 1565564, 1575730, 1578720, 1582581, 1595880, 1599972, 1601145, 1623160, 1631344, 1633632, 1644240, 1647030, 1657656, 1668420, 1669536, 1677390, 1696940, 1707888, 1718640, 1726452, 1733303, 1745424, 1750320, 1756832, 1770720, 1789216, 1796760, 1806420, 1808664, 1826055, 1829880, 1835262, 1841840, 1861860, 1866634, 1882320, 1884960, 1890876, 1918280, 1939360, 1946490, 1947792, 1956955, 1970640, 1973088, 1976436, 1999965, 2012868, 2031120, 2036328, 2039180, 2042040, 2064480, 2072070, 2076256, 2086920, 2110108, 2127840, 2133296, 2134860, 2141139, 2158065, 2167704, 2181780, 2196040, 2206022, 2210208, 2224560, 2227680, 2234232, 2236520, 2258784, 2260830, 2301936, 2335788, 2348346, 2363595, 2368080, 2395680, 2399958, 2408560, 2411552, 2434740, 2439840, 2447016, 2450448, 2466360, 2470545, 2482480, 2516085, 2521168, 2545410, 2550240, 2561832, 2595320, 2635248, 2637635, 2656080, 2666620, 2669472, 2683824, 2709630, 2712996, 2715104, 2722720, 2762760, 2782560, 2792790, 2799951, 2823480, 2836314, 2846480, 2854852, 2877420, 2890272, 2909040, 2919735, 2921688, 2978976, 3013920, 3014440, 3054492, 3058770, 3063060, 3096720, 3114384, 3131128, 3151460, 3165162, 3191760, 3199944, 3202290, 3246320, 3262688, 3288480, 3294060, 3309033, 3315312, 3336840, 3354780, 3391245, 3393880, 3415776, 3437280, 3452904, 3466606, 3490848, 3500640, 3522519, 3568565, 3593520, 3612840, 3617328, 3652110, 3659760, 3670524, 3683680, 3723720, 3733268, 3764640, 3781752, 3818115, 3836560, 3892980, 3895584, 3913910, 3941280, 3952872, 3999930, 4025736, 4062240, 4072656, 4078360, 4084080, 4144140, 4173840, 4220216, 4266592, 4269720, 4282278, 4316130, 4335408, 4363560, 4392080, 4412044, 4449120, 4468464, 4473040, 4521660, 4588155, 4603872, 4666585, 4671576, 4696692, 4727190, 4736160, 4747743, 4799916, 4817120, 4869480, 4894032, 4900896, 4932720, 4941090, 4964960, 5032170, 5042336, 5090820, 5123664, 5190640, 5199909, 5270496, 5275270, 5312160, 5333240, 5367648, 5419260, 5425992, 5515055, 5525520, 5585580, 5599902, 5646960, 5672628, 5692960, 5709704, 5754840, 5818080, 5839470, 5843376, 5870865, 5999895, 6028880, 6108984, 6117540, 6126120, 6193440, 6228768, 6262256, 6302920, 6330324, 6383520, 6399888, 6404580, 6423417, 6492640, 6588120, 6618066, 6630624, 6673680, 6709560, 6782490, 6787760, 6905808, 6933212, 7045038, 7090785, 7137130, 7187040, 7225680, 7234656, 7304220, 7319520, 7341048, 7447440, 7466536, 7563504, 7636230, 7673120, 7785960, 7827820, 7905744, 7912905, 7999860, 8051472, 8145312, 8156720, 8168160, 8288280, 8347680, 8399853, 8440432, 8539440, 8564556, 8632260, 8666515, 8670816, 8727120, 8784160, 8824088, 8936928, 8946080, 9043320, 9176310, 9333170, 9343152, 9393384, 9454380, 9495486, 9599832, 9738960, 9788064, 9865440, 9882180, 9927099, 10064340, 10181640, 10247328, 10381280, 10399818, 10550540, 10666480, 10705695, 10838520, 10851984, 11030110, 11051040, 11171160, 11199804, 11293920, 11345256, 11419408, 11509680, 11678940, 11686752, 11741730, 11999790, 12057760, 12133121, 12217968, 12235080, 12252240, 12524512, 12605840, 12660648, 12799776, 12809160, 12846834, 13176240, 13236132, 13347360, 13419120, 13564980, 13575520, 13811616, 13866424, 13999755, 14090076, 14181570, 14274260, 14451360, 14608440, 14682096, 14894880, 14933072, 15127008, 15272460, 15571920, 15599727, 15655640, 15811488, 15825810, 15999720, 16102944, 16313440, 16545165, 16576560, 16799706, 16880864, 17078880, 17129112, 17264520, 17333030, 17454240, 17612595, 17648176, 18086640, 18352620, 18666340, 18686304, 18786768, 18908760, 18990972, 19199664, 19477920, 19764360, 19854198, 20128680, 20363280, 20799636, 21101080, 21332960, 21411390, 21677040, 21703968, 22060220, 22342320, 22399608, 22690512, 22838816, 23019360, 23357880, 23483460, 23738715, 23999580, 24266242, 24435936, 24470160, 24504480, 25211680, 25321296, 25618320, 25693668, 25999545, 26352480, 26472264, 26838240, 27129960, 27732848, 27999510, 28180152, 28363140, 28548520, 29216880, 29364192, 29866144, 30544920, 31143840, 31199454, 31311280, 31651620, 31999440, 32117085, 33090330, 33153120, 33599412, 34258224, 34529040, 34666060, 35225190, 35296352, 36173280, 36399363, 36705240, 37332680, 37573536, 37817520, 37981944, 38399328, 39528720, 39708396, 40257360, 40726560, 41599272, 41999265, 42202160, 42822780, 43354080, 44120440, 44684640, 44799216, 45381024, 46715760, 46966920, 47477430, 47999160, 48532484, 48940320, 49635495, 50642592, 51236640, 51387336, 51999090, 52944528, 54259920, 55465696, 55999020, 56360304, 56726280, 57097040, 58433760, 60665605, 61089840, 62398908, 62622560, 63303240, 63998880, 64234170, 66180660, 67198824, 68516448, 69058080, 69332120, 70450380, 72798726, 73410480, 74665360, 75635040, 75963888, 77998635, 79057440, 79416792, 80514720, 83198544, 83998530, 84404320, 85645560, 88240880, 89598432, 93431520, 93933840, 94954860, 95998320, 97064968, 99270990, 102774672, 103998180, 105889056, 108519840, 109198089, 111998040, 112720608, 113452560, 114194080, 121331210, 122179680, 124797816, 126606480, 128468340, 132361320, 134397648, 138664240, 140900760, 145597452, 146820960, 149330720, 151927776, 155997270, 158833584, 166397088, 167997060, 171291120, 176481760, 181996815, 187867680, 189909720, 191996640, 194129936, 198541980, 205549344, 207996360, 218396178, 223996080, 226905120, 242662420, 249595632, 253212960, 256936680, 264722640, 268795296, 277328480, 281801520, 291194904, 311994540, 317667168, 335994120, 342582240, 363993630, 379819440, 388259872, 397083960, 415992720, 436792356, 447992160, 485324840, 499191264, 513873360, 529445280, 545990445, 563603040, 582389808, 623989080, 671988240, 727987260, 759638880, 794167920, 831985440, 873584712, 970649680, 1027746720, 1091980890, 1164779616, 1247978160, 1343976480, 1455974520, 1588335840, 1747169424, 1941299360, 2183961780, 2495956320, 2911949040, 3494338848, 4367923560, 5823898080, 8735847120, 17471694240]

約数ペア:

[(1, 17471694240), (2, 8735847120), (3, 5823898080), (4, 4367923560), (5, 3494338848), (6, 2911949040), (7, 2495956320), (8, 2183961780), (9, 1941299360), (10, 1747169424), (11, 1588335840), (12, 1455974520), (13, 1343976480), (14, 1247978160), (15, 1164779616), (16, 1091980890), (17, 1027746720), (18, 970649680), (20, 873584712), (21, 831985440), (22, 794167920), (23, 759638880), (24, 727987260), (26, 671988240), (28, 623989080), (30, 582389808), (31, 563603040), (32, 545990445), (33, 529445280), (34, 513873360), (35, 499191264), (36, 485324840), (39, 447992160), (40, 436792356), (42, 415992720), (44, 397083960), (45, 388259872), (46, 379819440), (48, 363993630), (51, 342582240), (52, 335994120), (55, 317667168), (56, 311994540), (60, 291194904), (62, 281801520), (63, 277328480), (65, 268795296), (66, 264722640), (68, 256936680), (69, 253212960), (70, 249595632), (72, 242662420), (77, 226905120), (78, 223996080), (80, 218396178), (84, 207996360), (85, 205549344), (88, 198541980), (90, 194129936), (91, 191996640), (92, 189909720), (93, 187867680), (96, 181996815), (99, 176481760), (102, 171291120), (104, 167997060), (105, 166397088), (110, 158833584), (112, 155997270), (115, 151927776), (117, 149330720), (119, 146820960), (120, 145597452), (124, 140900760), (126, 138664240), (130, 134397648), (132, 132361320), (136, 128468340), (138, 126606480), (140, 124797816), (143, 122179680), (144, 121331210), (153, 114194080), (154, 113452560), (155, 112720608), (156, 111998040), (160, 109198089), (161, 108519840), (165, 105889056), (168, 103998180), (170, 102774672), (176, 99270990), (180, 97064968), (182, 95998320), (184, 94954860), (186, 93933840), (187, 93431520), (195, 89598432), (198, 88240880), (204, 85645560), (207, 84404320), (208, 83998530), (210, 83198544), (217, 80514720), (220, 79416792), (221, 79057440), (224, 77998635), (230, 75963888), (231, 75635040), (234, 74665360), (238, 73410480), (240, 72798726), (248, 70450380), (252, 69332120), (253, 69058080), (255, 68516448), (260, 67198824), (264, 66180660), (272, 64234170), (273, 63998880), (276, 63303240), (279, 62622560), (280, 62398908), (286, 61089840), (288, 60665605), (299, 58433760), (306, 57097040), (308, 56726280), (310, 56360304), (312, 55999020), (315, 55465696), (322, 54259920), (330, 52944528), (336, 51999090), (340, 51387336), (341, 51236640), (345, 50642592), (352, 49635495), (357, 48940320), (360, 48532484), (364, 47999160), (368, 47477430), (372, 46966920), (374, 46715760), (385, 45381024), (390, 44799216), (391, 44684640), (396, 44120440), (403, 43354080), (408, 42822780), (414, 42202160), (416, 41999265), (420, 41599272), (429, 40726560), (434, 40257360), (440, 39708396), (442, 39528720), (455, 38399328), (460, 37981944), (462, 37817520), (465, 37573536), (468, 37332680), (476, 36705240), (480, 36399363), (483, 36173280), (495, 35296352), (496, 35225190), (504, 34666060), (506, 34529040), (510, 34258224), (520, 33599412), (527, 33153120), (528, 33090330), (544, 32117085), (546, 31999440), (552, 31651620), (558, 31311280), (560, 31199454), (561, 31143840), (572, 30544920), (585, 29866144), (595, 29364192), (598, 29216880), (612, 28548520), (616, 28363140), (620, 28180152), (624, 27999510), (630, 27732848), (644, 27129960), (651, 26838240), (660, 26472264), (663, 26352480), (672, 25999545), (680, 25693668), (682, 25618320), (690, 25321296), (693, 25211680), (713, 24504480), (714, 24470160), (715, 24435936), (720, 24266242), (728, 23999580), (736, 23738715), (744, 23483460), (748, 23357880), (759, 23019360), (765, 22838816), (770, 22690512), (780, 22399608), (782, 22342320), (792, 22060220), (805, 21703968), (806, 21677040), (816, 21411390), (819, 21332960), (828, 21101080), (840, 20799636), (858, 20363280), (868, 20128680), (880, 19854198), (884, 19764360), (897, 19477920), (910, 19199664), (920, 18990972), (924, 18908760), (930, 18786768), (935, 18686304), (936, 18666340), (952, 18352620), (966, 18086640), (990, 17648176), (992, 17612595), (1001, 17454240), (1008, 17333030), (1012, 17264520), (1020, 17129112), (1023, 17078880), (1035, 16880864), (1040, 16799706), (1054, 16576560), (1056, 16545165), (1071, 16313440), (1085, 16102944), (1092, 15999720), (1104, 15825810), (1105, 15811488), (1116, 15655640), (1120, 15599727), (1122, 15571920), (1144, 15272460), (1155, 15127008), (1170, 14933072), (1173, 14894880), (1190, 14682096), (1196, 14608440), (1209, 14451360), (1224, 14274260), (1232, 14181570), (1240, 14090076), (1248, 13999755), (1260, 13866424), (1265, 13811616), (1287, 13575520), (1288, 13564980), (1302, 13419120), (1309, 13347360), (1320, 13236132), (1326, 13176240), (1360, 12846834), (1364, 12809160), (1365, 12799776), (1380, 12660648), (1386, 12605840), (1395, 12524512), (1426, 12252240), (1428, 12235080), (1430, 12217968), (1440, 12133121), (1449, 12057760), (1456, 11999790), (1488, 11741730), (1495, 11686752), (1496, 11678940), (1518, 11509680), (1530, 11419408), (1540, 11345256), (1547, 11293920), (1560, 11199804), (1564, 11171160), (1581, 11051040), (1584, 11030110), (1610, 10851984), (1612, 10838520), (1632, 10705695), (1638, 10666480), (1656, 10550540), (1680, 10399818), (1683, 10381280), (1705, 10247328), (1716, 10181640), (1736, 10064340), (1760, 9927099), (1768, 9882180), (1771, 9865440), (1785, 9788064), (1794, 9738960), (1820, 9599832), (1840, 9495486), (1848, 9454380), (1860, 9393384), (1870, 9343152), (1872, 9333170), (1904, 9176310), (1932, 9043320), (1953, 8946080), (1955, 8936928), (1980, 8824088), (1989, 8784160), (2002, 8727120), (2015, 8670816), (2016, 8666515), (2024, 8632260), (2040, 8564556), (2046, 8539440), (2070, 8440432), (2080, 8399853), (2093, 8347680), (2108, 8288280), (2139, 8168160), (2142, 8156720), (2145, 8145312), (2170, 8051472), (2184, 7999860), (2208, 7912905), (2210, 7905744), (2232, 7827820), (2244, 7785960), (2277, 7673120), (2288, 7636230), (2310, 7563504), (2340, 7466536), (2346, 7447440), (2380, 7341048), (2387, 7319520), (2392, 7304220), (2415, 7234656), (2418, 7225680), (2431, 7187040), (2448, 7137130), (2464, 7090785), (2480, 7045038), (2520, 6933212), (2530, 6905808), (2574, 6787760), (2576, 6782490), (2604, 6709560), (2618, 6673680), (2635, 6630624), (2640, 6618066), (2652, 6588120), (2691, 6492640), (2720, 6423417), (2728, 6404580), (2730, 6399888), (2737, 6383520), (2760, 6330324), (2772, 6302920), (2790, 6262256), (2805, 6228768), (2821, 6193440), (2852, 6126120), (2856, 6117540), (2860, 6108984), (2898, 6028880), (2912, 5999895), (2976, 5870865), (2990, 5843376), (2992, 5839470), (3003, 5818080), (3036, 5754840), (3060, 5709704), (3069, 5692960), (3080, 5672628), (3094, 5646960), (3120, 5599902), (3128, 5585580), (3162, 5525520), (3168, 5515055), (3220, 5425992), (3224, 5419260), (3255, 5367648), (3276, 5333240), (3289, 5312160), (3312, 5275270), (3315, 5270496), (3360, 5199909), (3366, 5190640), (3410, 5123664), (3432, 5090820), (3465, 5042336), (3472, 5032170), (3519, 4964960), (3536, 4941090), (3542, 4932720), (3565, 4900896), (3570, 4894032), (3588, 4869480), (3627, 4817120), (3640, 4799916), (3680, 4747743), (3689, 4736160), (3696, 4727190), (3720, 4696692), (3740, 4671576), (3744, 4666585), (3795, 4603872), (3808, 4588155), (3864, 4521660), (3906, 4473040), (3910, 4468464), (3927, 4449120), (3960, 4412044), (3978, 4392080), (4004, 4363560), (4030, 4335408), (4048, 4316130), (4080, 4282278), (4092, 4269720), (4095, 4266592), (4140, 4220216), (4186, 4173840), (4216, 4144140), (4278, 4084080), (4284, 4078360), (4290, 4072656), (4301, 4062240), (4340, 4025736), (4368, 3999930), (4420, 3952872), (4433, 3941280), (4464, 3913910), (4485, 3895584), (4488, 3892980), (4554, 3836560), (4576, 3818115), (4620, 3781752), (4641, 3764640), (4680, 3733268), (4692, 3723720), (4743, 3683680), (4760, 3670524), (4774, 3659760), (4784, 3652110), (4830, 3617328), (4836, 3612840), (4862, 3593520), (4896, 3568565), (4960, 3522519), (4991, 3500640), (5005, 3490848), (5040, 3466606), (5060, 3452904), (5083, 3437280), (5115, 3415776), (5148, 3393880), (5152, 3391245), (5208, 3354780), (5236, 3336840), (5270, 3315312), (5280, 3309033), (5304, 3294060), (5313, 3288480), (5355, 3262688), (5382, 3246320), (5456, 3202290), (5460, 3199944), (5474, 3191760), (5520, 3165162), (5544, 3151460), (5580, 3131128), (5610, 3114384), (5642, 3096720), (5704, 3063060), (5712, 3058770), (5720, 3054492), (5796, 3014440), (5797, 3013920), (5865, 2978976), (5980, 2921688), (5984, 2919735), (6006, 2909040), (6045, 2890272), (6072, 2877420), (6120, 2854852), (6138, 2846480), (6160, 2836314), (6188, 2823480), (6240, 2799951), (6256, 2792790), (6279, 2782560), (6324, 2762760), (6417, 2722720), (6435, 2715104), (6440, 2712996), (6448, 2709630), (6510, 2683824), (6545, 2669472), (6552, 2666620), (6578, 2656080), (6624, 2637635), (6630, 2635248), (6732, 2595320), (6820, 2561832), (6851, 2550240), (6864, 2545410), (6930, 2521168), (6944, 2516085), (7038, 2482480), (7072, 2470545), (7084, 2466360), (7130, 2450448), (7140, 2447016), (7161, 2439840), (7176, 2434740), (7245, 2411552), (7254, 2408560), (7280, 2399958), (7293, 2395680), (7378, 2368080), (7392, 2363595), (7440, 2348346), (7480, 2335788), (7590, 2301936), (7728, 2260830), (7735, 2258784), (7812, 2236520), (7820, 2234232), (7843, 2227680), (7854, 2224560), (7905, 2210208), (7920, 2206022), (7956, 2196040), (8008, 2181780), (8060, 2167704), (8096, 2158065), (8160, 2141139), (8184, 2134860), (8190, 2133296), (8211, 2127840), (8280, 2110108), (8372, 2086920), (8415, 2076256), (8432, 2072070), (8463, 2064480), (8556, 2042040), (8568, 2039180), (8580, 2036328), (8602, 2031120), (8680, 2012868), (8736, 1999965), (8840, 1976436), (8855, 1973088), (8866, 1970640), (8928, 1956955), (8970, 1947792), (8976, 1946490), (9009, 1939360), (9108, 1918280), (9240, 1890876), (9269, 1884960), (9282, 1882320), (9360, 1866634), (9384, 1861860), (9486, 1841840), (9520, 1835262), (9548, 1829880), (9568, 1826055), (9660, 1808664), (9672, 1806420), (9724, 1796760), (9765, 1789216), (9867, 1770720), (9945, 1756832), (9982, 1750320), (10010, 1745424), (10080, 1733303), (10120, 1726452), (10166, 1718640), (10230, 1707888), (10296, 1696940), (10416, 1677390), (10465, 1669536), (10472, 1668420), (10540, 1657656), (10608, 1647030), (10626, 1644240), (10695, 1633632), (10710, 1631344), (10764, 1623160), (10912, 1601145), (10920, 1599972), (10948, 1595880), (11040, 1582581), (11067, 1578720), (11088, 1575730), (11160, 1565564), (11220, 1557192), (11284, 1548360), (11385, 1534624), (11408, 1531530), (11424, 1529385), (11440, 1527246), (11592, 1507220), (11594, 1506960), (11730, 1489488), (11781, 1483040), (11935, 1463904), (11960, 1460844), (12012, 1454520), (12090, 1445136), (12121, 1441440), (12144, 1438710), (12155, 1437408), (12240, 1427426), (12276, 1423240), (12320, 1418157), (12376, 1411740), (12512, 1396395), (12558, 1391280), (12648, 1381380), (12834, 1361360), (12870, 1357552), (12880, 1356498), (12896, 1354815), (12903, 1354080), (13020, 1341912), (13090, 1334736), (13104, 1333310), (13156, 1328040), (13260, 1317624), (13299, 1313760), (13455, 1298528), (13464, 1297660), (13640, 1280916), (13685, 1276704), (13702, 1275120), (13728, 1272705), (13860, 1260584), (13923, 1254880), (14076, 1241240), (14105, 1238688), (14168, 1233180), (14260, 1225224), (14280, 1223508), (14322, 1219920), (14352, 1217370), (14490, 1205776), (14508, 1204280), (14560, 1199979), (14586, 1197840), (14756, 1184040), (14880, 1174173), (14960, 1167894), (14973, 1166880), (15015, 1163616), (15180, 1150968), (15249, 1145760), (15345, 1138592), (15456, 1130415), (15470, 1129392), (15624, 1118260), (15640, 1117116), (15686, 1113840), (15708, 1112280), (15810, 1105104), (15840, 1103011), (15912, 1098020), (15939, 1096160), (16016, 1090890), (16120, 1083852), (16368, 1067430), (16380, 1066648), (16422, 1063920), (16445, 1062432), (16560, 1055054), (16744, 1043460), (16830, 1038128), (16864, 1036035), (16926, 1032240), (17017, 1026720), (17112, 1021020), (17136, 1019590), (17160, 1018164), (17204, 1015560), (17360, 1006434), (17391, 1004640), (17595, 992992), (17680, 988218), (17710, 986544), (17732, 985320), (17940, 973896), (17952, 973245), (18018, 969680), (18135, 963424), (18216, 959140), (18445, 947232), (18480, 945438), (18538, 942480), (18564, 941160), (18720, 933317), (18768, 930930), (18837, 927520), (18972, 920920), (19040, 917631), (19096, 914940), (19320, 904332), (19344, 903210), (19448, 898380), (19530, 894608), (19635, 889824), (19734, 885360), (19890, 878416), (19964, 875160), (20020, 872712), (20240, 863226), (20332, 859320), (20460, 853944), (20553, 850080), (20592, 848470), (20832, 838695), (20930, 834768), (20944, 834210), (21080, 828828), (21216, 823515), (21252, 822120), (21390, 816816), (21420, 815672), (21483, 813280), (21505, 812448), (21528, 811580), (21840, 799986), (21879, 798560), (21896, 797940), (22134, 789360), (22165, 788256), (22176, 787865), (22320, 782782), (22440, 778596), (22568, 774180), (22770, 767312), (22816, 765765), (22880, 763623), (23023, 758880), (23184, 753610), (23188, 753480), (23205, 752928), (23460, 744744), (23529, 742560), (23562, 741520), (23715, 736736), (23870, 731952), (23920, 730422), (24024, 727260), (24180, 722568), (24242, 720720), (24288, 719355), (24310, 718704), (24480, 713713), (24552, 711620), (24633, 709280), (24752, 705870), (24955, 700128), (25116, 695640), (25296, 690690), (25389, 688160), (25415, 687456), (25668, 680680), (25740, 678776), (25760, 678249), (25806, 677040), (26040, 670956), (26180, 667368), (26208, 666655), (26312, 664020), (26520, 658812), (26565, 657696), (26598, 656880), (26910, 649264), (26928, 648830), (27280, 640458), (27370, 638352), (27404, 637560), (27720, 630292), (27807, 628320), (27846, 627440), (28152, 620620), (28210, 619344), (28336, 616590), (28520, 612612), (28560, 611754), (28644, 609960), (28704, 608685), (28980, 602888), (28985, 602784), (29016, 602140), (29172, 598920), (29512, 592020), (29601, 590240), (29920, 583947), (29946, 583440), (30030, 581808), (30107, 580320), (30360, 575484), (30498, 572880), (30690, 569296), (30940, 564696), (31031, 563040), (31248, 559130), (31280, 558558), (31372, 556920), (31395, 556512), (31416, 556140), (31620, 552552), (31824, 549010), (31878, 548080), (32032, 545445), (32085, 544544), (32240, 541926), (32736, 533715), (32760, 533324), (32844, 531960), (32890, 531216), (33120, 527527), (33201, 526240), (33488, 521730), (33660, 519064), (33852, 516120), (34034, 513360), (34224, 510510), (34255, 510048), (34272, 509795), (34320, 509082), (34408, 507780), (34720, 503217), (34782, 502320), (35190, 496496), (35360, 494109), (35420, 493272), (35464, 492660), (35581, 491040), (35805, 487968), (35880, 486948), (36036, 484840), (36270, 481712), (36363, 480480), (36432, 479570), (36465, 479136), (36890, 473616), (36960, 472719), (37076, 471240), (37128, 470580), (37536, 465465), (37674, 463760), (37944, 460460), (38192, 457470), (38640, 452166), (38688, 451605), (38709, 451360), (38896, 449190), (39060, 447304), (39215, 445536), (39270, 444912), (39468, 442680), (39780, 439208), (39897, 437920), (39928, 437580), (40040, 436356), (40480, 431613), (40579, 430560), (40664, 429660), (40920, 426972), (41055, 425568), (41106, 425040), (41184, 424235), (41860, 417384), (41888, 417105), (42160, 414414), (42315, 412896), (42504, 411060), (42780, 408408), (42840, 407836), (42966, 406640), (43010, 406224), (43056, 405790), (43680, 399993), (43758, 399280), (43792, 398970), (44268, 394680), (44330, 394128), (44640, 391391), (44880, 389298), (44919, 388960), (45045, 387872), (45136, 387090), (45540, 383656), (45747, 381920), (46046, 379440), (46345, 376992), (46368, 376805), (46376, 376740), (46410, 376464), (46920, 372372), (47058, 371280), (47124, 370760), (47430, 368368), (47740, 365976), (47840, 365211), (47957, 364320), (48048, 363630), (48360, 361284), (48484, 360360), (48620, 359352), (49104, 355810), (49266, 354640), (49335, 354144), (49504, 352935), (49910, 350064), (50232, 347820), (50592, 345345), (50778, 344080), (50830, 343728), (51051, 342240), (51336, 340340), (51480, 339388), (51612, 338520), (52080, 335478), (52173, 334880), (52360, 333684), (52624, 332010), (53040, 329406), (53130, 328848), (53196, 328440), (53820, 324632), (53856, 324415), (54560, 320229), (54740, 319176), (54808, 318780), (54901, 318240), (55335, 315744), (55440, 315146), (55614, 314160), (55692, 313720), (55913, 312480), (56304, 310310), (56420, 309672), (56672, 308295), (57040, 306306), (57120, 305877), (57288, 304980), (57960, 301444), (57970, 301392), (58032, 301070), (58344, 299460), (58905, 296608), (59024, 296010), (59202, 295120), (59892, 291720), (60060, 290904), (60214, 290160), (60605, 288288), (60720, 287742), (60996, 286440), (61380, 284648), (61659, 283360), (61880, 282348), (62062, 281520), (62496, 279565), (62560, 279279), (62744, 278460), (62790, 278256), (62832, 278070), (63240, 276276), (63648, 274505), (63756, 274040), (64170, 272272), (64480, 270963), (64515, 270816), (64883, 269280), (65520, 266662), (65688, 265980), (65780, 265608), (66402, 263120), (66495, 262752), (66976, 260865), (67320, 259532), (67704, 258060), (68068, 256680), (68448, 255255), (68510, 255024), (68640, 254541), (68816, 253890), (69069, 252960), (69564, 251160), (69615, 250976), (70380, 248248), (70587, 247520), (70840, 246636), (70928, 246330), (71162, 245520), (71610, 243984), (71760, 243474), (72072, 242420), (72540, 240856), (72726, 240240), (72864, 239785), (72930, 239568), (73780, 236808), (74152, 235620), (74256, 235290), (74865, 233376), (75348, 231880), (75361, 231840), (75888, 230230), (76245, 229152), (76384, 228735), (77280, 226083), (77418, 225680), (77792, 224595), (78120, 223652), (78430, 222768), (78540, 222456), (78936, 221340), (79560, 219604), (79695, 219232), (79794, 218960), (79856, 218790), (80080, 218178), (81158, 215280), (81328, 214830), (81840, 213486), (82110, 212784), (82212, 212520), (83421, 209440), (83720, 208692), (84320, 207207), (84630, 206448), (84847, 205920), (85008, 205530), (85085, 205344), (85560, 204204), (85680, 203918), (85932, 203320), (86020, 203112), (86112, 202895), (86955, 200928), (87516, 199640), (87584, 199485), (88536, 197340), (88660, 197064), (89760, 194649), (89838, 194480), (90090, 193936), (90272, 193545), (90321, 193440), (91080, 191828), (91494, 190960), (92092, 189720), (92690, 188496), (92752, 188370), (92820, 188232), (93093, 187680), (93840, 186186), (94116, 185640), (94185, 185504), (94248, 185380), (94860, 184184), (95480, 182988), (95914, 182160), (96096, 181815), (96720, 180642), (96968, 180180), (97240, 179676), (98208, 177905), (98532, 177320), (98670, 177072), (99820, 175032), (100464, 173910), (101556, 172040), (101660, 171864), (101959, 171360), (102102, 171120), (102672, 170170), (102765, 170016), (102960, 169694), (103224, 169260), (104160, 167739), (104346, 167440), (104720, 166842), (105248, 166005), (106080, 164703), (106260, 164424), (106392, 164220), (106743, 163680), (107415, 162656), (107640, 162316), (109089, 160160), (109395, 159712), (109480, 159588), (109616, 159390), (109802, 159120), (110670, 157872), (110880, 157573), (111228, 157080), (111384, 156860), (111826, 156240), (112608, 155155), (112840, 154836), (114080, 153153), (114576, 152490), (115115, 151776), (115920, 150722), (115940, 150696), (116064, 150535), (116688, 149730), (117645, 148512), (117810, 148304), (118048, 148005), (118404, 147560), (119784, 145860), (120120, 145452), (120428, 145080), (121210, 144144), (121440, 143871), (121737, 143520), (121992, 143220), (122760, 142324), (123165, 141856), (123318, 141680), (123760, 141174), (124124, 140760), (125488, 139230), (125580, 139128), (125664, 139035), (126480, 138138), (126945, 137632), (127512, 137020), (128340, 136136), (129030, 135408), (129766, 134640), (131040, 133331), (131376, 132990), (131560, 132804)]