31145194080

素因数分解:

$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{31}}^1\times {\mathrm{41}}^1$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 41, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 82, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 123, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 164, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 205, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 246, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 287, 288, 306, 308, 310, 312, 315, 328, 330, 336, 340, 341, 352, 357, 360, 364, 369, 372, 374, 385, 390, 396, 403, 408, 410, 416, 420, 429, 434, 440, 442, 451, 455, 462, 465, 468, 476, 480, 492, 495, 496, 504, 510, 520, 527, 528, 533, 544, 546, 558, 560, 561, 572, 574, 585, 595, 612, 615, 616, 620, 624, 630, 651, 656, 660, 663, 672, 680, 682, 693, 697, 714, 715, 720, 728, 738, 744, 748, 765, 770, 780, 792, 806, 816, 819, 820, 840, 858, 861, 868, 880, 884, 902, 910, 924, 930, 935, 936, 952, 984, 990, 992, 1001, 1008, 1020, 1023, 1040, 1054, 1056, 1066, 1071, 1085, 1092, 1105, 1116, 1120, 1122, 1144, 1148, 1155, 1170, 1190, 1209, 1224, 1230, 1232, 1240, 1248, 1260, 1271, 1287, 1302, 1309, 1312, 1320, 1326, 1353, 1360, 1364, 1365, 1386, 1394, 1395, 1428, 1430, 1435, 1440, 1456, 1476, 1488, 1496, 1530, 1540, 1547, 1560, 1581, 1584, 1599, 1612, 1632, 1638, 1640, 1680, 1683, 1705, 1716, 1722, 1736, 1760, 1768, 1785, 1804, 1820, 1845, 1848, 1860, 1870, 1872, 1904, 1953, 1968, 1980, 1989, 2002, 2015, 2016, 2040, 2046, 2080, 2091, 2108, 2132, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2255, 2288, 2296, 2310, 2340, 2380, 2387, 2418, 2431, 2448, 2460, 2464, 2480, 2520, 2542, 2574, 2583, 2604, 2618, 2635, 2640, 2652, 2665, 2706, 2720, 2728, 2730, 2772, 2788, 2790, 2805, 2821, 2856, 2860, 2870, 2912, 2952, 2976, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3157, 3162, 3168, 3198, 3224, 3255, 3276, 3280, 3315, 3360, 3366, 3410, 3432, 3444, 3465, 3472, 3485, 3536, 3570, 3608, 3627, 3640, 3689, 3690, 3696, 3720, 3731, 3740, 3744, 3808, 3813, 3906, 3927, 3936, 3960, 3978, 4004, 4030, 4059, 4080, 4092, 4095, 4182, 4216, 4264, 4284, 4290, 4305, 4340, 4368, 4420, 4433, 4464, 4488, 4510, 4576, 4592, 4620, 4641, 4680, 4743, 4760, 4774, 4797, 4836, 4862, 4879, 4896, 4920, 4960, 5005, 5040, 5084, 5115, 5148, 5166, 5208, 5236, 5270, 5280, 5304, 5330, 5355, 5412, 5456, 5460, 5544, 5576, 5580, 5610, 5642, 5712, 5720, 5740, 5797, 5863, 5904, 5984, 6006, 6045, 6120, 6138, 6160, 6188, 6240, 6273, 6314, 6324, 6355, 6396, 6435, 6448, 6510, 6545, 6552, 6560, 6630, 6732, 6765, 6820, 6851, 6864, 6888, 6930, 6944, 6970, 7072, 7140, 7161, 7216, 7254, 7280, 7293, 7378, 7380, 7392, 7440, 7462, 7480, 7626, 7667, 7735, 7812, 7854, 7905, 7920, 7956, 7995, 8008, 8060, 8118, 8160, 8184, 8190, 8364, 8415, 8432, 8463, 8528, 8568, 8580, 8610, 8680, 8736, 8840, 8866, 8897, 8928, 8976, 9009, 9020, 9061, 9184, 9240, 9282, 9360, 9471, 9486, 9520, 9548, 9594, 9672, 9724, 9758, 9765, 9840, 9945, 10010, 10080, 10168, 10230, 10296, 10332, 10416, 10455, 10472, 10540, 10608, 10660, 10710, 10824, 10912, 10920, 11067, 11088, 11152, 11160, 11193, 11220, 11284, 11424, 11439, 11440, 11480, 11594, 11726, 11781, 11808, 11935, 12012, 12090, 12155, 12240, 12276, 12320, 12376, 12546, 12628, 12648, 12710, 12792, 12870, 12896, 12915, 13020, 13090, 13104, 13260, 13299, 13464, 13530, 13640, 13702, 13728, 13776, 13860, 13923, 13940, 13981, 14105, 14280, 14322, 14432, 14508, 14560, 14586, 14637, 14756, 14760, 14880, 14924, 14960, 15015, 15252, 15334, 15345, 15470, 15624, 15708, 15785, 15810, 15840, 15912, 15990, 16016, 16120, 16236, 16368, 16380, 16523, 16728, 16830, 16864, 16926, 17017, 17056, 17136, 17160, 17220, 17360, 17391, 17589, 17680, 17732, 17794, 17952, 18018, 18040, 18122, 18135, 18445, 18480, 18564, 18655, 18720, 18942, 18972, 19040, 19065, 19096, 19188, 19344, 19448, 19516, 19530, 19635, 19680, 19890, 20020, 20295, 20336, 20460, 20553, 20592, 20664, 20832, 20910, 20944, 21080, 21216, 21320, 21420, 21483, 21607, 21648, 21840, 21879, 22134, 22165, 22176, 22304, 22320, 22386, 22440, 22568, 22878, 22880, 22960, 23001, 23188, 23205, 23452, 23562, 23715, 23870, 23985, 24024, 24180, 24310, 24395, 24480, 24552, 24752, 25092, 25256, 25296, 25389, 25420, 25584, 25740, 25830, 26040, 26180, 26208, 26520, 26598, 26691, 26928, 27060, 27183, 27280, 27404, 27552, 27720, 27846, 27880, 27962, 28210, 28413, 28560, 28644, 28985, 29016, 29172, 29274, 29315, 29512, 29520, 29848, 29920, 30030, 30504, 30668, 30690, 30940, 31031, 31248, 31365, 31416, 31570, 31620, 31824, 31980, 32032, 32240, 32472, 32736, 32760, 33046, 33201, 33456, 33579, 33660, 33852, 34034, 34255, 34272, 34320, 34440, 34720, 34782, 35178, 35360, 35464, 35588, 35805, 36036, 36080, 36244, 36270, 36465, 36890, 36960, 37128, 37310, 37884, 37944, 38130, 38192, 38335, 38376, 38688, 38896, 39032, 39060, 39270, 39780, 39897, 40040, 40579, 40590, 40672, 40920, 41041, 41106, 41184, 41328, 41820, 41888, 41943, 42160, 42315, 42640, 42840, 42966, 43214, 43296, 43680, 43758, 43911, 44268, 44330, 44485, 44640, 44772, 44880, 45045, 45136, 45305, 45756, 45920, 46002, 46376, 46410, 46904, 47124, 47355, 47430, 47740, 47957, 47970, 48048, 48360, 48620, 48790, 49104, 49504, 49569, 50184, 50512, 50592, 50778, 50840, 51051, 51168, 51480, 51660, 52080, 52173, 52360, 52767, 53040, 53196, 53382, 53669, 53856, 54120, 54366, 54560, 54808, 55335, 55440, 55692, 55760, 55924, 55965, 56420, 56826, 57120, 57195, 57288, 57970, 58032, 58344, 58548, 58630, 58905, 59024, 59040, 59696, 60060, 61008, 61336, 61380, 61659, 61880, 62062, 62496, 62730, 62832, 63140, 63240, 63427, 63648, 63960, 64480, 64821, 64944, 65520, 66092, 66402, 66495, 66912, 67158, 67320, 67704, 68068, 68510, 68640, 68880, 69003, 69564, 69615, 69905, 70356, 70928, 71176, 71610, 72072, 72160, 72488, 72540, 72930, 73185, 73780, 74256, 74620, 75361, 75768, 75888, 76260, 76384, 76670, 76752, 77792, 78064, 78120, 78540, 79560, 79794, 80073, 80080, 81158, 81180, 81549, 81840, 82082, 82212, 82615, 82656, 83640, 83886, 84320, 84630, 85085, 85280, 85680, 85932, 86428, 86955, 87516, 87822, 87945, 88536, 88660, 88970, 89544, 89760, 90090, 90272, 90610, 91512, 92004, 92752, 92820, 93093, 93808, 94248, 94710, 94860, 95480, 95914, 95940, 96096, 96720, 97240, 97580, 97867, 98208, 99138, 99671, 100368, 101024, 101556, 101680, 102102, 102765, 102960, 103320, 104160, 104346, 104720, 105534, 106080, 106392, 106764, 107338, 107415, 108035, 108240, 108732, 109395, 109616, 110670, 110880, 111384, 111520, 111848, 111930, 112840, 113652, 114390, 114576, 115005, 115661, 115940, 116064, 116688, 117096, 117260, 117810, 118048, 119392, 120120, 121737, 122016, 122672, 122760, 123123, 123318, 123760, 124124, 125460, 125664, 125829, 126280, 126480, 126854, 126945, 127920, 129642, 129888, 131040, 132184, 132804, 132990, 133455, 134316, 134640, 135408, 135915, 136136, 137020, 137760, 138006, 139128, 139230, 139810, 140712, 141856, 142065, 142352, 143220, 143871, 144144, 144976, 145080, 145860, 146370, 147560, 148512, 148707, 149240, 150722, 151249, 151536, 151776, 152520, 153153, 153340, 153504, 155155, 156128, 156240, 157080, 159120, 159588, 160146, 160160, 161007, 162316, 162360, 163098, 163680, 164164, 164424, 165230, 166005, 167280, 167772, 167895, 169260, 170170, 171360, 171864, 172856, 173910, 175032, 175644, 175890, 177072, 177320, 177940, 179088, 180180, 181220, 181753, 183024, 184008, 185504, 185640, 186186, 187616, 188496, 189420, 189720, 190281, 190960, 191828, 191880, 193440, 194463, 194480, 195160, 195734, 198276, 199342, 199485, 200736, 202895, 203112, 203360, 204204, 205205, 205530, 205920, 206640, 208692, 209440, 209715, 211068, 212784, 213528, 214676, 214830, 216070, 216480, 217464, 218790, 219232, 219555, 221340, 222768, 223696, 223860, 225680, 226083, 227304, 228780, 229152, 230010, 231322, 231880, 233376, 234192, 234520, 235620, 237677, 239785, 240240, 243474, 245344, 245520, 246246, 246636, 247520, 247845, 248248, 250920, 251658, 252560, 252960, 253708, 253890, 255255, 255840, 259284, 260865, 263835, 264368, 265608, 265980, 266910, 268345, 268632, 269280, 270816, 271830, 272272, 274040, 276012, 278256, 278460, 279279, 279620, 280891, 281424, 284130, 284704, 286440, 287742, 288288, 289952, 290160, 291720, 292740, 293601, 295120, 297414, 298480, 299013, 301444, 302498, 303072, 305040, 306306, 306680, 308295, 310310, 312480, 314160, 317135, 318240, 319176, 320292, 322014, 324105, 324632, 324720, 326196, 328328, 328848, 330460, 332010, 334560, 335544, 335790, 338520, 340340, 343728, 345015, 345712, 346983, 347820, 350064, 351288, 351780, 354144, 354640, 355880, 358176, 360360, 362440, 363506, 365211, 366048, 368016, 369369, 371280, 372372, 376805, 376992, 378840, 379440, 380562, 381920, 383656, 383760, 388926, 388960, 390320, 391468, 396552, 398684, 398970, 400365, 405790, 406224, 407745, 408408, 410410, 411060, 413280, 417384, 419430, 422136, 425568, 427056, 429352, 429660, 431613, 432140, 434928, 437580, 439110, 442680, 445536, 447392, 447720, 451360, 452166, 453747, 454608, 457560, 460020, 462644, 463760, 465465, 468384, 469040, 471240, 475354, 479570, 480480, 483021, 486948, 489335, 491040, 492492, 493272, 495690, 496496, 498355, 501840, 503316, 505120, 507416, 507780, 510510, 518568, 521730, 527527, 527670, 528736, 531216, 531960, 533820, 536690, 537264, 543660, 544544, 545259, 548080, 552024, 556512, 556920, 558558, 559240, 561782, 562848, 568260, 570843, 572880, 575484, 578305, 580320, 583440, 585480, 587202, 590240, 594828, 596960, 598026, 602888, 604996, 608685, 610080, 612612, 613360, 615615, 616590, 620620, 628320, 629145, 634270, 638352, 640584, 644028, 648210, 649264, 649440, 652392, 656656, 657696, 660920, 664020, 671088, 671580, 677040, 678249, 680680, 687456, 690030, 691424, 693966, 695640, 697697, 700128, 702576, 703560, 709280, 711760, 713031, 719355, 720720, 724880, 727012, 730422, 736032, 738738, 742560, 743535, 744744, 753610, 756245, 757680, 758880, 761124, 765765, 767312, 767520, 777852, 780640, 782936, 793104, 797368, 797940, 800730, 805035, 811580, 812448, 815490, 816816, 820820, 822120, 834768, 838860, 842673, 844272, 854112, 858704, 859320, 863226, 864280, 869856, 875160, 878220, 880803, 885360, 895440, 897039, 904332, 907494, 908765, 909216, 915120, 920040, 925288, 927520, 930930, 938080, 942480, 950708, 951405, 959140, 966042, 972315, 973896, 978670, 984984, 986544, 991380, 992992, 996710, 1003680, 1006632, 1014832, 1015560, 1021020, 1037136, 1040949, 1043460, 1055054, 1055340, 1062432, 1063920, 1067640, 1073380, 1074528, 1087320, 1090518, 1096160, 1104048, 1113840, 1117116, 1118480, 1123564, 1130415, 1136520, 1141686, 1145760, 1150968, 1156610, 1166880, 1170960, 1174404, 1188385, 1189656, 1196052, 1205776, 1209992, 1217370, 1225224, 1226720, 1231230, 1233180, 1241240, 1258290, 1268540, 1272271, 1276704, 1281168, 1288056, 1296420, 1298528, 1304784, 1313312, 1321840, 1328040, 1342176, 1343160, 1354080, 1356498, 1361241, 1361360, 1380060, 1387932, 1391280, 1395394, 1396395, 1404455, 1405152, 1407120, 1423520, 1426062, 1438710, 1441440, 1449760, 1454024, 1460844, 1468005, 1477476, 1487070, 1489488, 1495065, 1507220, 1512490, 1515360, 1522248, 1531530, 1534624, 1555704, 1565872, 1582581, 1586208, 1594736, 1595880, 1601460, 1610070, 1623160, 1630980, 1633632, 1635777, 1641640, 1644240, 1663739, 1669536, 1677720, 1685346, 1688544, 1717408, 1718640, 1726452, 1728560, 1734915, 1750320, 1756440, 1761606, 1770720, 1790880, 1794078, 1808664, 1814988, 1817530, 1826055, 1830240, 1840080, 1846845, 1850576, 1861860, 1884960, 1901416, 1902810, 1918280, 1932084, 1944630, 1947792, 1957340, 1966237, 1969968, 1973088, 1982760, 1993420, 2013264, 2029664, 2031120, 2042040, 2074272, 2081898, 2086920, 2093091, 2110108, 2110680, 2127840, 2135280, 2139093, 2146760, 2158065, 2174640, 2181036, 2208096, 2227680, 2234232, 2236960, 2247128, 2260830, 2268735, 2273040, 2283372, 2301936, 2313220, 2341920, 2348808, 2376770, 2379312, 2392104, 2411552, 2415105, 2419984, 2434740, 2450448, 2462460, 2466360, 2482480, 2516580, 2528019, 2537080, 2544542, 2562336, 2576112, 2592840, 2609568, 2637635, 2643680, 2656080, 2686320, 2712996, 2722482, 2722720, 2726295, 2760120, 2775864, 2782560, 2790788, 2792790, 2808910, 2814240, 2852124, 2854215, 2877420, 2908048, 2921688, 2936010, 2954952, 2974140, 2978976, 2990130, 3014440, 3024980, 3044496, 3063060, 3089801, 3111408, 3131744, 3165162, 3189472, 3191760, 3202920, 3220140, 3246320, 3261960, 3271554, 3283280, 3288480, 3327478, 3355440, 3370692, 3391245, 3437280, 3452904, 3457120, 3469830, 3488485, 3500640, 3512880, 3523212, 3565155, 3588156, 3617328, 3629976, 3635060, 3652110, 3680160, 3693690, 3701152, 3723720, 3802832, 3805620, 3816813, 3836560, 3864168, 3889260, 3895584, 3914680, 3932474, 3939936, 3965520, 3986840, 4026528, 4062240, 4084080, 4163796, 4173840, 4186182, 4213365, 4220216, 4221360, 4270560, 4278186, 4293520, 4316130, 4349280, 4362072, 4404015, 4468464, 4485195, 4494256, 4521660, 4537470, 4546080, 4566744, 4603872, 4626440, 4697616, 4747743, 4753540, 4758624, 4784208, 4830210, 4839968, 4869480, 4900896, 4924920, 4932720, 4964960, 4991217, 5033160, 5056038, 5074160, 5089084, 5152224, 5185680, 5204745, 5275270, 5312160, 5372640, 5425992, 5444964, 5452590, 5520240, 5551728, 5581576, 5585580, 5617820, 5704248, 5708430, 5754840, 5816096, 5843376, 5872020, 5898711, 5909904, 5948280, 5980260, 6028880, 6049960, 6088992, 6126120, 6179602, 6222816, 6279273, 6330324, 6361355, 6383520, 6405840, 6440280, 6492640, 6523920, 6543108, 6566560, 6654956, 6710880, 6741384, 6782490, 6806205, 6905808, 6939660, 6976970, 7025760, 7046424, 7130310, 7176312, 7234656, 7259952, 7270120, 7304220, 7387380, 7447440, 7605664, 7611240, 7633626, 7673120, 7728336, 7778520, 7829360, 7864948, 7912905, 7931040, 7973680, 8168160, 8178885, 8318695, 8327592, 8347680, 8372364, 8426730, 8440432, 8442720, 8556372, 8587040, 8632260, 8724144, 8808030, 8936928, 8970390, 8988512, 9043320, 9074940, 9133488, 9252880, 9269403, 9395232, 9495486, 9507080, 9568416, 9660420, 9738960, 9831185, 9849840, 9865440, 9982434, 10066320, 10112076, 10148320, 10178168, 10371360, 10409490, 10465455, 10550540, 10695465, 10851984, 10889928, 10905180, 11040480, 11103456, 11163152, 11171160, 11235640, 11408496, 11416860, 11450439, 11509680, 11686752, 11744040, 11797422, 11819808, 11896560, 11960520, 12057760, 12099920, 12252240, 12359204, 12558546, 12640095, 12660648, 12722710, 12811680, 12880560, 13047840, 13086216, 13309912, 13482768, 13564980, 13612410, 13811616, 13879320, 13953940, 14092848, 14260620, 14352624, 14519904, 14540240, 14608440, 14774760, 14894880, 14973651, 15222480, 15267252, 15449005, 15456672, 15557040, 15658720, 15729896, 15825810, 15947360, 16357770, 16637390, 16655184, 16744728, 16853460, 16880864, 17112744, 17264520, 17448288, 17616060, 17696133, 17940780, 18086640, 18149880, 18266976, 18505760, 18538806, 18990972, 19014160, 19084065, 19320840, 19477920, 19662370, 19699680, 19964868, 20132640, 20224152, 20356336, 20818980, 20930910, 21101080, 21390930, 21628607, 21703968, 21779856, 21810360, 22326304, 22342320, 22471280, 22816992, 22833720, 22900878, 23019360, 23488080, 23594844, 23738715, 23793120, 23921040, 24199840, 24504480, 24718408, 24956085, 25117092, 25280190, 25321296, 25445420, 25761120, 26172432, 26619824, 26965536, 27129960, 27224820, 27758640, 27808209, 27907880, 28185696, 28521240, 28705248, 29080480, 29216880, 29493555, 29549520, 29947302, 30444960, 30534504, 30898010, 31114080, 31396365, 31459792, 31651620, 32715540, 33274780, 33310368, 33489456, 33706920, 34225488, 34529040, 35232120, 35392266, 35881560, 36173280, 36299760, 37077612, 37981944, 38028320, 38168130, 38641680, 39324740, 39929736, 40448304, 40712672, 41637960, 41861820, 42202160, 42781860, 43257214, 43559712, 43620720, 44684640, 44942560, 45667440, 45801756, 46347015, 46976160, 47189688, 47477430, 47842080, 49436816, 49912170, 50234184, 50560380, 50642592, 50890840, 52344864, 53239648, 54259920, 54449640, 55517280, 55616418, 55815760, 57042480, 57252195, 58433760, 58987110, 59099040, 59894604, 61069008, 61796020, 62792730, 62919584, 63303240, 64885821, 65431080, 66549560, 66978912, 67413840, 68450976, 69058080, 70464240, 70784532, 71763120, 72599520, 74155224, 74868255, 75963888, 76336260, 77283360, 78649480, 79859472, 80896608, 83275920, 83723640, 84404320, 85563720, 86514428, 87241440, 88480665, 91334880, 91603512, 92694030, 94379376, 94954860, 98873632, 99824340, 100468368, 101120760, 101781680, 108143035, 108519840, 108899280, 111232836, 111631520, 114084960, 114504390, 117974220, 119789208, 122138016, 123592040, 125585460, 126606480, 129771642, 130862160, 133099120, 134827680, 139041045, 140928480, 141569064, 143526240, 148310448, 149736510, 151927776, 152672520, 157298960, 159718944, 166551840, 167447280, 171127440, 173028856, 176961330, 183207024, 185388060, 188758752, 189909720, 194657463, 199648680, 200936736, 202241520, 203563360, 216286070, 217798560, 222465672, 229008780, 235948440, 239578416, 247184080, 251170920, 253212960, 259543284, 261724320, 266198240, 278082090, 283138128, 296620896, 299473020, 305345040, 314597920, 324429105, 334894560, 342254880, 346057712, 353922660, 366414048, 370776120, 379819440, 389314926, 399297360, 404483040, 432572140, 444931344, 458017560, 471896880, 479156832, 494368160, 502341840, 519086568, 556164180, 566276256, 598946040, 610690080, 648858210, 692115424, 707845320, 741552240, 759638880, 778629852, 798594720, 865144280, 889862688, 916035120, 943793760, 973287315, 1004683680, 1038173136, 1112328360, 1197892080, 1297716420, 1415690640, 1483104480, 1557259704, 1730288560, 1832070240, 1946574630, 2076346272, 2224656720, 2395784160, 2595432840, 2831381280, 3114519408, 3460577120, 3893149260, 4449313440, 5190865680, 6229038816, 7786298520, 10381731360, 15572597040, 31145194080]

約数ペア:

[(1, 31145194080), (2, 15572597040), (3, 10381731360), (4, 7786298520), (5, 6229038816), (6, 5190865680), (7, 4449313440), (8, 3893149260), (9, 3460577120), (10, 3114519408), (11, 2831381280), (12, 2595432840), (13, 2395784160), (14, 2224656720), (15, 2076346272), (16, 1946574630), (17, 1832070240), (18, 1730288560), (20, 1557259704), (21, 1483104480), (22, 1415690640), (24, 1297716420), (26, 1197892080), (28, 1112328360), (30, 1038173136), (31, 1004683680), (32, 973287315), (33, 943793760), (34, 916035120), (35, 889862688), (36, 865144280), (39, 798594720), (40, 778629852), (41, 759638880), (42, 741552240), (44, 707845320), (45, 692115424), (48, 648858210), (51, 610690080), (52, 598946040), (55, 566276256), (56, 556164180), (60, 519086568), (62, 502341840), (63, 494368160), (65, 479156832), (66, 471896880), (68, 458017560), (70, 444931344), (72, 432572140), (77, 404483040), (78, 399297360), (80, 389314926), (82, 379819440), (84, 370776120), (85, 366414048), (88, 353922660), (90, 346057712), (91, 342254880), (93, 334894560), (96, 324429105), (99, 314597920), (102, 305345040), (104, 299473020), (105, 296620896), (110, 283138128), (112, 278082090), (117, 266198240), (119, 261724320), (120, 259543284), (123, 253212960), (124, 251170920), (126, 247184080), (130, 239578416), (132, 235948440), (136, 229008780), (140, 222465672), (143, 217798560), (144, 216286070), (153, 203563360), (154, 202241520), (155, 200936736), (156, 199648680), (160, 194657463), (164, 189909720), (165, 188758752), (168, 185388060), (170, 183207024), (176, 176961330), (180, 173028856), (182, 171127440), (186, 167447280), (187, 166551840), (195, 159718944), (198, 157298960), (204, 152672520), (205, 151927776), (208, 149736510), (210, 148310448), (217, 143526240), (220, 141569064), (221, 140928480), (224, 139041045), (231, 134827680), (234, 133099120), (238, 130862160), (240, 129771642), (246, 126606480), (248, 125585460), (252, 123592040), (255, 122138016), (260, 119789208), (264, 117974220), (272, 114504390), (273, 114084960), (279, 111631520), (280, 111232836), (286, 108899280), (287, 108519840), (288, 108143035), (306, 101781680), (308, 101120760), (310, 100468368), (312, 99824340), (315, 98873632), (328, 94954860), (330, 94379376), (336, 92694030), (340, 91603512), (341, 91334880), (352, 88480665), (357, 87241440), (360, 86514428), (364, 85563720), (369, 84404320), (372, 83723640), (374, 83275920), (385, 80896608), (390, 79859472), (396, 78649480), (403, 77283360), (408, 76336260), (410, 75963888), (416, 74868255), (420, 74155224), (429, 72599520), (434, 71763120), (440, 70784532), (442, 70464240), (451, 69058080), (455, 68450976), (462, 67413840), (465, 66978912), (468, 66549560), (476, 65431080), (480, 64885821), (492, 63303240), (495, 62919584), (496, 62792730), (504, 61796020), (510, 61069008), (520, 59894604), (527, 59099040), (528, 58987110), (533, 58433760), (544, 57252195), (546, 57042480), (558, 55815760), (560, 55616418), (561, 55517280), (572, 54449640), (574, 54259920), (585, 53239648), (595, 52344864), (612, 50890840), (615, 50642592), (616, 50560380), (620, 50234184), (624, 49912170), (630, 49436816), (651, 47842080), (656, 47477430), (660, 47189688), (663, 46976160), (672, 46347015), (680, 45801756), (682, 45667440), (693, 44942560), (697, 44684640), (714, 43620720), (715, 43559712), (720, 43257214), (728, 42781860), (738, 42202160), (744, 41861820), (748, 41637960), (765, 40712672), (770, 40448304), (780, 39929736), (792, 39324740), (806, 38641680), (816, 38168130), (819, 38028320), (820, 37981944), (840, 37077612), (858, 36299760), (861, 36173280), (868, 35881560), (880, 35392266), (884, 35232120), (902, 34529040), (910, 34225488), (924, 33706920), (930, 33489456), (935, 33310368), (936, 33274780), (952, 32715540), (984, 31651620), (990, 31459792), (992, 31396365), (1001, 31114080), (1008, 30898010), (1020, 30534504), (1023, 30444960), (1040, 29947302), (1054, 29549520), (1056, 29493555), (1066, 29216880), (1071, 29080480), (1085, 28705248), (1092, 28521240), (1105, 28185696), (1116, 27907880), (1120, 27808209), (1122, 27758640), (1144, 27224820), (1148, 27129960), (1155, 26965536), (1170, 26619824), (1190, 26172432), (1209, 25761120), (1224, 25445420), (1230, 25321296), (1232, 25280190), (1240, 25117092), (1248, 24956085), (1260, 24718408), (1271, 24504480), (1287, 24199840), (1302, 23921040), (1309, 23793120), (1312, 23738715), (1320, 23594844), (1326, 23488080), (1353, 23019360), (1360, 22900878), (1364, 22833720), (1365, 22816992), (1386, 22471280), (1394, 22342320), (1395, 22326304), (1428, 21810360), (1430, 21779856), (1435, 21703968), (1440, 21628607), (1456, 21390930), (1476, 21101080), (1488, 20930910), (1496, 20818980), (1530, 20356336), (1540, 20224152), (1547, 20132640), (1560, 19964868), (1581, 19699680), (1584, 19662370), (1599, 19477920), (1612, 19320840), (1632, 19084065), (1638, 19014160), (1640, 18990972), (1680, 18538806), (1683, 18505760), (1705, 18266976), (1716, 18149880), (1722, 18086640), (1736, 17940780), (1760, 17696133), (1768, 17616060), (1785, 17448288), (1804, 17264520), (1820, 17112744), (1845, 16880864), (1848, 16853460), (1860, 16744728), (1870, 16655184), (1872, 16637390), (1904, 16357770), (1953, 15947360), (1968, 15825810), (1980, 15729896), (1989, 15658720), (2002, 15557040), (2015, 15456672), (2016, 15449005), (2040, 15267252), (2046, 15222480), (2080, 14973651), (2091, 14894880), (2108, 14774760), (2132, 14608440), (2142, 14540240), (2145, 14519904), (2170, 14352624), (2184, 14260620), (2210, 14092848), (2232, 13953940), (2244, 13879320), (2255, 13811616), (2288, 13612410), (2296, 13564980), (2310, 13482768), (2340, 13309912), (2380, 13086216), (2387, 13047840), (2418, 12880560), (2431, 12811680), (2448, 12722710), (2460, 12660648), (2464, 12640095), (2480, 12558546), (2520, 12359204), (2542, 12252240), (2574, 12099920), (2583, 12057760), (2604, 11960520), (2618, 11896560), (2635, 11819808), (2640, 11797422), (2652, 11744040), (2665, 11686752), (2706, 11509680), (2720, 11450439), (2728, 11416860), (2730, 11408496), (2772, 11235640), (2788, 11171160), (2790, 11163152), (2805, 11103456), (2821, 11040480), (2856, 10905180), (2860, 10889928), (2870, 10851984), (2912, 10695465), (2952, 10550540), (2976, 10465455), (2992, 10409490), (3003, 10371360), (3060, 10178168), (3069, 10148320), (3080, 10112076), (3094, 10066320), (3120, 9982434), (3157, 9865440), (3162, 9849840), (3168, 9831185), (3198, 9738960), (3224, 9660420), (3255, 9568416), (3276, 9507080), (3280, 9495486), (3315, 9395232), (3360, 9269403), (3366, 9252880), (3410, 9133488), (3432, 9074940), (3444, 9043320), (3465, 8988512), (3472, 8970390), (3485, 8936928), (3536, 8808030), (3570, 8724144), (3608, 8632260), (3627, 8587040), (3640, 8556372), (3689, 8442720), (3690, 8440432), (3696, 8426730), (3720, 8372364), (3731, 8347680), (3740, 8327592), (3744, 8318695), (3808, 8178885), (3813, 8168160), (3906, 7973680), (3927, 7931040), (3936, 7912905), (3960, 7864948), (3978, 7829360), (4004, 7778520), (4030, 7728336), (4059, 7673120), (4080, 7633626), (4092, 7611240), (4095, 7605664), (4182, 7447440), (4216, 7387380), (4264, 7304220), (4284, 7270120), (4290, 7259952), (4305, 7234656), (4340, 7176312), (4368, 7130310), (4420, 7046424), (4433, 7025760), (4464, 6976970), (4488, 6939660), (4510, 6905808), (4576, 6806205), (4592, 6782490), (4620, 6741384), (4641, 6710880), (4680, 6654956), (4743, 6566560), (4760, 6543108), (4774, 6523920), (4797, 6492640), (4836, 6440280), (4862, 6405840), (4879, 6383520), (4896, 6361355), (4920, 6330324), (4960, 6279273), (5005, 6222816), (5040, 6179602), (5084, 6126120), (5115, 6088992), (5148, 6049960), (5166, 6028880), (5208, 5980260), (5236, 5948280), (5270, 5909904), (5280, 5898711), (5304, 5872020), (5330, 5843376), (5355, 5816096), (5412, 5754840), (5456, 5708430), (5460, 5704248), (5544, 5617820), (5576, 5585580), (5580, 5581576), (5610, 5551728), (5642, 5520240), (5712, 5452590), (5720, 5444964), (5740, 5425992), (5797, 5372640), (5863, 5312160), (5904, 5275270), (5984, 5204745), (6006, 5185680), (6045, 5152224), (6120, 5089084), (6138, 5074160), (6160, 5056038), (6188, 5033160), (6240, 4991217), (6273, 4964960), (6314, 4932720), (6324, 4924920), (6355, 4900896), (6396, 4869480), (6435, 4839968), (6448, 4830210), (6510, 4784208), (6545, 4758624), (6552, 4753540), (6560, 4747743), (6630, 4697616), (6732, 4626440), (6765, 4603872), (6820, 4566744), (6851, 4546080), (6864, 4537470), (6888, 4521660), (6930, 4494256), (6944, 4485195), (6970, 4468464), (7072, 4404015), (7140, 4362072), (7161, 4349280), (7216, 4316130), (7254, 4293520), (7280, 4278186), (7293, 4270560), (7378, 4221360), (7380, 4220216), (7392, 4213365), (7440, 4186182), (7462, 4173840), (7480, 4163796), (7626, 4084080), (7667, 4062240), (7735, 4026528), (7812, 3986840), (7854, 3965520), (7905, 3939936), (7920, 3932474), (7956, 3914680), (7995, 3895584), (8008, 3889260), (8060, 3864168), (8118, 3836560), (8160, 3816813), (8184, 3805620), (8190, 3802832), (8364, 3723720), (8415, 3701152), (8432, 3693690), (8463, 3680160), (8528, 3652110), (8568, 3635060), (8580, 3629976), (8610, 3617328), (8680, 3588156), (8736, 3565155), (8840, 3523212), (8866, 3512880), (8897, 3500640), (8928, 3488485), (8976, 3469830), (9009, 3457120), (9020, 3452904), (9061, 3437280), (9184, 3391245), (9240, 3370692), (9282, 3355440), (9360, 3327478), (9471, 3288480), (9486, 3283280), (9520, 3271554), (9548, 3261960), (9594, 3246320), (9672, 3220140), (9724, 3202920), (9758, 3191760), (9765, 3189472), (9840, 3165162), (9945, 3131744), (10010, 3111408), (10080, 3089801), (10168, 3063060), (10230, 3044496), (10296, 3024980), (10332, 3014440), (10416, 2990130), (10455, 2978976), (10472, 2974140), (10540, 2954952), (10608, 2936010), (10660, 2921688), (10710, 2908048), (10824, 2877420), (10912, 2854215), (10920, 2852124), (11067, 2814240), (11088, 2808910), (11152, 2792790), (11160, 2790788), (11193, 2782560), (11220, 2775864), (11284, 2760120), (11424, 2726295), (11439, 2722720), (11440, 2722482), (11480, 2712996), (11594, 2686320), (11726, 2656080), (11781, 2643680), (11808, 2637635), (11935, 2609568), (12012, 2592840), (12090, 2576112), (12155, 2562336), (12240, 2544542), (12276, 2537080), (12320, 2528019), (12376, 2516580), (12546, 2482480), (12628, 2466360), (12648, 2462460), (12710, 2450448), (12792, 2434740), (12870, 2419984), (12896, 2415105), (12915, 2411552), (13020, 2392104), (13090, 2379312), (13104, 2376770), (13260, 2348808), (13299, 2341920), (13464, 2313220), (13530, 2301936), (13640, 2283372), (13702, 2273040), (13728, 2268735), (13776, 2260830), (13860, 2247128), (13923, 2236960), (13940, 2234232), (13981, 2227680), (14105, 2208096), (14280, 2181036), (14322, 2174640), (14432, 2158065), (14508, 2146760), (14560, 2139093), (14586, 2135280), (14637, 2127840), (14756, 2110680), (14760, 2110108), (14880, 2093091), (14924, 2086920), (14960, 2081898), (15015, 2074272), (15252, 2042040), (15334, 2031120), (15345, 2029664), (15470, 2013264), (15624, 1993420), (15708, 1982760), (15785, 1973088), (15810, 1969968), (15840, 1966237), (15912, 1957340), (15990, 1947792), (16016, 1944630), (16120, 1932084), (16236, 1918280), (16368, 1902810), (16380, 1901416), (16523, 1884960), (16728, 1861860), (16830, 1850576), (16864, 1846845), (16926, 1840080), (17017, 1830240), (17056, 1826055), (17136, 1817530), (17160, 1814988), (17220, 1808664), (17360, 1794078), (17391, 1790880), (17589, 1770720), (17680, 1761606), (17732, 1756440), (17794, 1750320), (17952, 1734915), (18018, 1728560), (18040, 1726452), (18122, 1718640), (18135, 1717408), (18445, 1688544), (18480, 1685346), (18564, 1677720), (18655, 1669536), (18720, 1663739), (18942, 1644240), (18972, 1641640), (19040, 1635777), (19065, 1633632), (19096, 1630980), (19188, 1623160), (19344, 1610070), (19448, 1601460), (19516, 1595880), (19530, 1594736), (19635, 1586208), (19680, 1582581), (19890, 1565872), (20020, 1555704), (20295, 1534624), (20336, 1531530), (20460, 1522248), (20553, 1515360), (20592, 1512490), (20664, 1507220), (20832, 1495065), (20910, 1489488), (20944, 1487070), (21080, 1477476), (21216, 1468005), (21320, 1460844), (21420, 1454024), (21483, 1449760), (21607, 1441440), (21648, 1438710), (21840, 1426062), (21879, 1423520), (22134, 1407120), (22165, 1405152), (22176, 1404455), (22304, 1396395), (22320, 1395394), (22386, 1391280), (22440, 1387932), (22568, 1380060), (22878, 1361360), (22880, 1361241), (22960, 1356498), (23001, 1354080), (23188, 1343160), (23205, 1342176), (23452, 1328040), (23562, 1321840), (23715, 1313312), (23870, 1304784), (23985, 1298528), (24024, 1296420), (24180, 1288056), (24310, 1281168), (24395, 1276704), (24480, 1272271), (24552, 1268540), (24752, 1258290), (25092, 1241240), (25256, 1233180), (25296, 1231230), (25389, 1226720), (25420, 1225224), (25584, 1217370), (25740, 1209992), (25830, 1205776), (26040, 1196052), (26180, 1189656), (26208, 1188385), (26520, 1174404), (26598, 1170960), (26691, 1166880), (26928, 1156610), (27060, 1150968), (27183, 1145760), (27280, 1141686), (27404, 1136520), (27552, 1130415), (27720, 1123564), (27846, 1118480), (27880, 1117116), (27962, 1113840), (28210, 1104048), (28413, 1096160), (28560, 1090518), (28644, 1087320), (28985, 1074528), (29016, 1073380), (29172, 1067640), (29274, 1063920), (29315, 1062432), (29512, 1055340), (29520, 1055054), (29848, 1043460), (29920, 1040949), (30030, 1037136), (30504, 1021020), (30668, 1015560), (30690, 1014832), (30940, 1006632), (31031, 1003680), (31248, 996710), (31365, 992992), (31416, 991380), (31570, 986544), (31620, 984984), (31824, 978670), (31980, 973896), (32032, 972315), (32240, 966042), (32472, 959140), (32736, 951405), (32760, 950708), (33046, 942480), (33201, 938080), (33456, 930930), (33579, 927520), (33660, 925288), (33852, 920040), (34034, 915120), (34255, 909216), (34272, 908765), (34320, 907494), (34440, 904332), (34720, 897039), (34782, 895440), (35178, 885360), (35360, 880803), (35464, 878220), (35588, 875160), (35805, 869856), (36036, 864280), (36080, 863226), (36244, 859320), (36270, 858704), (36465, 854112), (36890, 844272), (36960, 842673), (37128, 838860), (37310, 834768), (37884, 822120), (37944, 820820), (38130, 816816), (38192, 815490), (38335, 812448), (38376, 811580), (38688, 805035), (38896, 800730), (39032, 797940), (39060, 797368), (39270, 793104), (39780, 782936), (39897, 780640), (40040, 777852), (40579, 767520), (40590, 767312), (40672, 765765), (40920, 761124), (41041, 758880), (41106, 757680), (41184, 756245), (41328, 753610), (41820, 744744), (41888, 743535), (41943, 742560), (42160, 738738), (42315, 736032), (42640, 730422), (42840, 727012), (42966, 724880), (43214, 720720), (43296, 719355), (43680, 713031), (43758, 711760), (43911, 709280), (44268, 703560), (44330, 702576), (44485, 700128), (44640, 697697), (44772, 695640), (44880, 693966), (45045, 691424), (45136, 690030), (45305, 687456), (45756, 680680), (45920, 678249), (46002, 677040), (46376, 671580), (46410, 671088), (46904, 664020), (47124, 660920), (47355, 657696), (47430, 656656), (47740, 652392), (47957, 649440), (47970, 649264), (48048, 648210), (48360, 644028), (48620, 640584), (48790, 638352), (49104, 634270), (49504, 629145), (49569, 628320), (50184, 620620), (50512, 616590), (50592, 615615), (50778, 613360), (50840, 612612), (51051, 610080), (51168, 608685), (51480, 604996), (51660, 602888), (52080, 598026), (52173, 596960), (52360, 594828), (52767, 590240), (53040, 587202), (53196, 585480), (53382, 583440), (53669, 580320), (53856, 578305), (54120, 575484), (54366, 572880), (54560, 570843), (54808, 568260), (55335, 562848), (55440, 561782), (55692, 559240), (55760, 558558), (55924, 556920), (55965, 556512), (56420, 552024), (56826, 548080), (57120, 545259), (57195, 544544), (57288, 543660), (57970, 537264), (58032, 536690), (58344, 533820), (58548, 531960), (58630, 531216), (58905, 528736), (59024, 527670), (59040, 527527), (59696, 521730), (60060, 518568), (61008, 510510), (61336, 507780), (61380, 507416), (61659, 505120), (61880, 503316), (62062, 501840), (62496, 498355), (62730, 496496), (62832, 495690), (63140, 493272), (63240, 492492), (63427, 491040), (63648, 489335), (63960, 486948), (64480, 483021), (64821, 480480), (64944, 479570), (65520, 475354), (66092, 471240), (66402, 469040), (66495, 468384), (66912, 465465), (67158, 463760), (67320, 462644), (67704, 460020), (68068, 457560), (68510, 454608), (68640, 453747), (68880, 452166), (69003, 451360), (69564, 447720), (69615, 447392), (69905, 445536), (70356, 442680), (70928, 439110), (71176, 437580), (71610, 434928), (72072, 432140), (72160, 431613), (72488, 429660), (72540, 429352), (72930, 427056), (73185, 425568), (73780, 422136), (74256, 419430), (74620, 417384), (75361, 413280), (75768, 411060), (75888, 410410), (76260, 408408), (76384, 407745), (76670, 406224), (76752, 405790), (77792, 400365), (78064, 398970), (78120, 398684), (78540, 396552), (79560, 391468), (79794, 390320), (80073, 388960), (80080, 388926), (81158, 383760), (81180, 383656), (81549, 381920), (81840, 380562), (82082, 379440), (82212, 378840), (82615, 376992), (82656, 376805), (83640, 372372), (83886, 371280), (84320, 369369), (84630, 368016), (85085, 366048), (85280, 365211), (85680, 363506), (85932, 362440), (86428, 360360), (86955, 358176), (87516, 355880), (87822, 354640), (87945, 354144), (88536, 351780), (88660, 351288), (88970, 350064), (89544, 347820), (89760, 346983), (90090, 345712), (90272, 345015), (90610, 343728), (91512, 340340), (92004, 338520), (92752, 335790), (92820, 335544), (93093, 334560), (93808, 332010), (94248, 330460), (94710, 328848), (94860, 328328), (95480, 326196), (95914, 324720), (95940, 324632), (96096, 324105), (96720, 322014), (97240, 320292), (97580, 319176), (97867, 318240), (98208, 317135), (99138, 314160), (99671, 312480), (100368, 310310), (101024, 308295), (101556, 306680), (101680, 306306), (102102, 305040), (102765, 303072), (102960, 302498), (103320, 301444), (104160, 299013), (104346, 298480), (104720, 297414), (105534, 295120), (106080, 293601), (106392, 292740), (106764, 291720), (107338, 290160), (107415, 289952), (108035, 288288), (108240, 287742), (108732, 286440), (109395, 284704), (109616, 284130), (110670, 281424), (110880, 280891), (111384, 279620), (111520, 279279), (111848, 278460), (111930, 278256), (112840, 276012), (113652, 274040), (114390, 272272), (114576, 271830), (115005, 270816), (115661, 269280), (115940, 268632), (116064, 268345), (116688, 266910), (117096, 265980), (117260, 265608), (117810, 264368), (118048, 263835), (119392, 260865), (120120, 259284), (121737, 255840), (122016, 255255), (122672, 253890), (122760, 253708), (123123, 252960), (123318, 252560), (123760, 251658), (124124, 250920), (125460, 248248), (125664, 247845), (125829, 247520), (126280, 246636), (126480, 246246), (126854, 245520), (126945, 245344), (127920, 243474), (129642, 240240), (129888, 239785), (131040, 237677), (132184, 235620), (132804, 234520), (132990, 234192), (133455, 233376), (134316, 231880), (134640, 231322), (135408, 230010), (135915, 229152), (136136, 228780), (137020, 227304), (137760, 226083), (138006, 225680), (139128, 223860), (139230, 223696), (139810, 222768), (140712, 221340), (141856, 219555), (142065, 219232), (142352, 218790), (143220, 217464), (143871, 216480), (144144, 216070), (144976, 214830), (145080, 214676), (145860, 213528), (146370, 212784), (147560, 211068), (148512, 209715), (148707, 209440), (149240, 208692), (150722, 206640), (151249, 205920), (151536, 205530), (151776, 205205), (152520, 204204), (153153, 203360), (153340, 203112), (153504, 202895), (155155, 200736), (156128, 199485), (156240, 199342), (157080, 198276), (159120, 195734), (159588, 195160), (160146, 194480), (160160, 194463), (161007, 193440), (162316, 191880), (162360, 191828), (163098, 190960), (163680, 190281), (164164, 189720), (164424, 189420), (165230, 188496), (166005, 187616), (167280, 186186), (167772, 185640), (167895, 185504), (169260, 184008), (170170, 183024), (171360, 181753), (171864, 181220), (172856, 180180), (173910, 179088), (175032, 177940), (175644, 177320), (175890, 177072)]