30575464920

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 49, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 69, 70, 72, 77, 78, 84, 85, 88, 90, 91, 92, 93, 98, 99, 102, 104, 105, 110, 115, 117, 119, 120, 124, 126, 130, 132, 136, 138, 140, 143, 147, 153, 154, 155, 156, 161, 165, 168, 170, 180, 182, 184, 186, 187, 195, 196, 198, 204, 207, 210, 217, 220, 221, 230, 231, 234, 238, 245, 248, 252, 253, 255, 260, 264, 273, 276, 279, 280, 286, 294, 299, 306, 308, 310, 312, 315, 322, 330, 340, 341, 345, 357, 360, 364, 372, 374, 385, 390, 391, 392, 396, 403, 408, 414, 420, 429, 434, 440, 441, 442, 455, 460, 462, 465, 468, 476, 483, 490, 495, 504, 506, 510, 520, 527, 539, 546, 552, 558, 561, 572, 585, 588, 595, 598, 612, 616, 620, 630, 637, 644, 651, 660, 663, 680, 682, 690, 693, 713, 714, 715, 728, 735, 744, 748, 759, 765, 770, 780, 782, 792, 805, 806, 819, 828, 833, 840, 858, 868, 882, 884, 897, 910, 920, 924, 930, 935, 936, 952, 966, 980, 990, 1001, 1012, 1020, 1023, 1035, 1054, 1071, 1078, 1085, 1092, 1105, 1116, 1122, 1127, 1144, 1155, 1170, 1173, 1176, 1190, 1196, 1209, 1224, 1240, 1260, 1265, 1274, 1287, 1288, 1302, 1309, 1320, 1326, 1364, 1365, 1380, 1386, 1395, 1426, 1428, 1430, 1449, 1470, 1495, 1496, 1518, 1519, 1530, 1540, 1547, 1560, 1564, 1581, 1610, 1612, 1617, 1638, 1656, 1666, 1683, 1705, 1716, 1736, 1764, 1768, 1771, 1785, 1794, 1820, 1848, 1860, 1870, 1911, 1932, 1953, 1955, 1960, 1980, 1989, 2002, 2015, 2024, 2040, 2046, 2070, 2093, 2108, 2139, 2142, 2145, 2156, 2170, 2184, 2205, 2210, 2232, 2244, 2254, 2277, 2310, 2340, 2346, 2380, 2387, 2392, 2415, 2418, 2431, 2499, 2520, 2530, 2548, 2574, 2604, 2618, 2635, 2652, 2691, 2695, 2728, 2730, 2737, 2760, 2772, 2790, 2805, 2821, 2852, 2856, 2860, 2898, 2940, 2990, 3003, 3036, 3038, 3060, 3069, 3080, 3094, 3128, 3162, 3185, 3220, 3224, 3234, 3255, 3276, 3289, 3315, 3332, 3366, 3381, 3410, 3432, 3465, 3519, 3528, 3542, 3565, 3570, 3588, 3627, 3640, 3689, 3720, 3740, 3795, 3822, 3864, 3906, 3910, 3927, 3960, 3978, 4004, 4030, 4092, 4095, 4140, 4165, 4186, 4216, 4278, 4284, 4290, 4301, 4312, 4340, 4410, 4420, 4433, 4485, 4488, 4508, 4554, 4557, 4620, 4641, 4680, 4692, 4743, 4760, 4774, 4830, 4836, 4851, 4862, 4991, 4998, 5005, 5060, 5083, 5096, 5115, 5148, 5208, 5236, 5270, 5304, 5313, 5355, 5382, 5390, 5460, 5474, 5544, 5580, 5610, 5635, 5642, 5704, 5720, 5733, 5796, 5797, 5865, 5880, 5980, 6006, 6045, 6072, 6076, 6120, 6138, 6188, 6279, 6324, 6370, 6417, 6435, 6440, 6468, 6510, 6545, 6552, 6578, 6630, 6664, 6732, 6762, 6820, 6851, 6930, 7007, 7038, 7084, 7130, 7140, 7161, 7176, 7245, 7254, 7293, 7378, 7480, 7497, 7590, 7595, 7644, 7735, 7812, 7820, 7843, 7854, 7905, 7956, 8008, 8060, 8085, 8184, 8190, 8211, 8280, 8330, 8372, 8415, 8463, 8556, 8568, 8580, 8602, 8680, 8820, 8840, 8855, 8866, 8970, 9009, 9016, 9108, 9114, 9163, 9240, 9269, 9282, 9384, 9486, 9548, 9555, 9660, 9672, 9702, 9724, 9765, 9867, 9945, 9982, 9996, 10010, 10120, 10143, 10166, 10230, 10296, 10465, 10472, 10540, 10626, 10695, 10710, 10764, 10780, 10829, 10920, 10948, 11067, 11160, 11220, 11270, 11284, 11385, 11466, 11592, 11594, 11730, 11781, 11935, 11960, 12012, 12090, 12121, 12152, 12155, 12276, 12376, 12397, 12495, 12558, 12648, 12740, 12834, 12870, 12903, 12936, 13020, 13090, 13156, 13260, 13299, 13455, 13464, 13524, 13640, 13671, 13685, 13702, 13860, 13923, 14014, 14076, 14105, 14168, 14260, 14280, 14322, 14490, 14508, 14586, 14651, 14756, 14973, 14994, 15015, 15180, 15190, 15249, 15288, 15345, 15470, 15624, 15640, 15686, 15708, 15810, 15912, 15939, 16120, 16170, 16380, 16422, 16445, 16660, 16709, 16744, 16830, 16905, 16926, 17017, 17112, 17160, 17204, 17391, 17595, 17640, 17710, 17732, 17940, 18018, 18135, 18216, 18228, 18326, 18445, 18538, 18564, 18837, 18972, 19096, 19110, 19159, 19320, 19404, 19448, 19530, 19635, 19734, 19747, 19890, 19964, 19992, 20020, 20286, 20332, 20460, 20553, 20930, 21021, 21080, 21252, 21390, 21420, 21483, 21505, 21528, 21560, 21658, 21879, 21896, 22134, 22165, 22440, 22540, 22568, 22770, 22785, 22932, 23023, 23188, 23205, 23460, 23529, 23562, 23715, 23870, 24024, 24180, 24242, 24255, 24310, 24552, 24633, 24794, 24955, 24990, 25116, 25389, 25415, 25480, 25668, 25740, 25806, 25823, 26040, 26180, 26312, 26520, 26565, 26598, 26910, 27048, 27342, 27370, 27404, 27489, 27720, 27807, 27846, 28028, 28152, 28210, 28520, 28644, 28665, 28980, 28985, 29016, 29172, 29302, 29512, 29601, 29946, 29988, 30030, 30107, 30360, 30380, 30498, 30690, 30940, 31031, 31372, 31395, 31416, 31620, 31878, 32085, 32340, 32487, 32760, 32844, 32890, 33201, 33320, 33418, 33660, 33810, 33852, 34034, 34255, 34408, 34782, 34937, 35035, 35190, 35420, 35464, 35581, 35805, 35880, 36036, 36270, 36363, 36456, 36465, 36652, 36890, 37076, 37128, 37191, 37485, 37674, 37944, 38220, 38318, 38709, 38808, 39060, 39215, 39270, 39468, 39494, 39780, 39897, 39928, 40040, 40572, 40579, 40664, 40920, 41055, 41106, 41860, 42042, 42315, 42504, 42780, 42840, 42966, 43010, 43316, 43758, 43953, 44268, 44330, 44919, 45045, 45080, 45540, 45570, 45747, 45815, 45864, 46046, 46345, 46376, 46410, 46920, 47058, 47124, 47430, 47740, 47957, 48360, 48484, 48510, 48620, 49266, 49335, 49588, 49910, 49980, 50127, 50232, 50715, 50778, 50830, 51051, 51336, 51480, 51612, 51646, 52173, 52360, 53130, 53196, 53820, 54145, 54684, 54740, 54808, 54901, 54978, 55335, 55614, 55692, 55913, 56056, 56420, 57288, 57330, 57477, 57960, 57970, 58344, 58604, 58905, 59202, 59241, 59892, 59976, 60060, 60214, 60605, 60760, 60996, 61380, 61659, 61880, 61985, 62062, 62744, 62790, 63063, 63240, 63756, 64170, 64515, 64680, 64883, 64974, 65688, 65780, 66402, 66495, 66836, 67320, 67620, 67704, 68068, 68355, 68510, 69069, 69564, 69615, 69874, 70070, 70380, 70587, 70840, 71162, 71610, 72072, 72540, 72726, 72930, 73255, 73304, 73780, 74152, 74382, 74865, 74970, 75348, 75361, 76245, 76440, 76636, 77418, 77469, 78120, 78430, 78540, 78936, 78988, 79560, 79695, 79794, 81144, 81158, 82110, 82212, 82467, 83421, 83545, 83720, 84084, 84630, 84847, 85085, 85560, 85932, 86020, 86632, 86955, 87516, 87906, 88536, 88660, 89838, 90090, 90321, 91080, 91140, 91494, 91630, 92092, 92690, 92820, 93093, 94116, 94185, 94248, 94860, 95480, 95795, 95914, 96968, 97020, 97240, 97461, 98532, 98670, 98735, 99176, 99820, 99960, 100254, 101430, 101556, 101660, 101959, 102102, 102765, 103224, 103292, 104346, 104811, 105105, 106260, 106392, 106743, 107415, 107640, 108290, 109089, 109368, 109395, 109480, 109802, 109956, 110670, 111228, 111384, 111573, 111826, 112840, 114660, 114954, 115115, 115940, 117208, 117645, 117810, 118404, 118482, 119119, 119784, 120120, 120428, 121210, 121737, 121992, 122760, 123165, 123318, 123970, 124124, 125580, 126126, 126945, 127512, 128340, 129030, 129115, 129766, 129948, 131560, 131859, 132804, 132990, 133331, 133672, 135240, 136136, 136710, 137020, 137445, 138138, 139035, 139128, 139230, 139748, 140140, 140760, 141174, 142324, 143220, 143871, 145080, 145452, 145860, 146510, 147560, 148005, 148764, 149730, 149940, 150381, 150535, 150696, 150722, 152490, 153153, 153272, 154836, 154938, 155155, 156860, 157080, 157573, 157976, 159390, 159588, 161161, 162316, 162435, 164220, 164424, 164703, 164934, 166005, 166842, 167090, 167739, 168168, 169260, 169694, 170170, 171864, 172040, 172431, 173910, 174685, 175032, 175812, 177320, 177723, 177905, 179676, 180180, 180642, 181815, 182280, 182988, 183260, 184184, 185380, 185640, 185955, 186186, 188232, 188370, 189720, 191590, 191828, 193545, 194040, 194649, 194922, 197064, 197340, 197470, 199485, 199640, 200508, 202860, 202895, 203112, 203320, 203918, 204204, 205530, 206584, 207207, 208692, 209622, 210210, 210749, 212520, 213486, 214830, 216580, 217217, 218178, 218790, 219604, 219765, 219912, 221340, 222456, 223146, 223652, 224595, 226083, 228735, 229320, 229908, 230230, 231880, 232407, 235290, 235620, 236808, 236964, 238238, 239785, 240856, 242420, 243474, 246330, 246636, 247940, 248248, 249067, 250635, 251160, 252252, 253890, 254541, 255255, 256680, 258060, 258230, 259532, 259896, 260865, 263718, 265608, 265980, 266662, 270963, 273420, 274040, 274505, 274890, 276276, 278070, 278460, 279279, 279496, 279565, 280280, 282348, 284053, 284648, 286440, 287385, 287742, 290904, 291720, 293020, 296010, 296205, 297528, 299460, 299880, 300762, 301070, 301444, 304980, 305877, 306306, 308295, 309672, 309876, 310310, 313720, 314433, 315146, 315315, 318780, 319176, 320229, 322322, 324415, 324632, 324870, 328440, 329406, 329868, 332010, 333684, 334180, 335478, 335699, 338520, 339388, 340340, 344862, 345345, 347820, 349370, 351624, 352935, 355446, 355810, 357357, 359352, 360360, 361284, 363630, 365211, 365976, 366520, 370760, 371910, 372372, 376740, 376805, 383180, 383656, 384307, 387090, 387345, 389298, 389844, 391391, 394680, 394940, 398970, 399993, 401016, 405720, 405790, 407836, 408408, 411060, 412335, 414414, 417105, 417384, 419244, 420420, 421498, 424235, 426972, 429660, 431613, 433160, 434434, 436356, 437580, 439208, 439530, 442680, 446292, 447304, 449190, 451605, 452166, 454181, 457470, 459816, 460460, 464814, 465465, 470580, 471240, 472719, 473928, 476476, 479570, 483483, 484840, 486948, 487305, 492660, 493272, 494109, 495880, 498134, 501270, 503217, 504504, 507780, 509082, 509795, 510510, 516120, 516460, 519064, 521730, 524055, 527436, 527527, 531960, 533324, 533715, 541926, 545445, 546840, 549010, 549780, 552552, 556140, 556920, 557865, 558558, 559130, 564696, 568106, 574770, 575484, 583947, 586040, 592020, 592410, 593929, 595595, 598920, 601524, 602140, 602888, 608685, 609960, 611754, 612612, 616590, 619752, 620620, 628866, 630292, 630630, 632247, 637560, 640458, 644644, 648830, 649740, 651651, 658812, 659295, 659736, 664020, 666655, 667368, 668360, 670956, 671398, 678249, 678776, 680680, 689724, 690690, 695640, 698740, 705870, 710892, 711620, 713713, 714714, 719355, 722568, 727260, 730422, 743820, 744744, 747201, 751905, 753480, 753610, 763623, 765765, 766360, 768614, 774180, 774690, 778596, 779688, 782782, 787865, 789880, 797940, 799986, 805805, 811580, 815672, 822120, 823515, 824670, 828828, 834210, 838488, 838695, 840840, 842996, 848470, 852159, 853944, 859320, 862155, 863226, 868868, 872712, 875160, 879060, 888615, 892584, 898380, 903210, 904332, 908362, 914940, 917631, 920920, 929628, 930930, 933317, 941160, 945438, 952952, 959140, 966966, 973245, 973896, 974610, 985320, 988218, 996268, 1002540, 1006434, 1007097, 1015560, 1018164, 1019590, 1021020, 1032920, 1036035, 1043460, 1048110, 1053745, 1054872, 1055054, 1066648, 1067430, 1072071, 1083852, 1086085, 1090890, 1098020, 1099560, 1103011, 1112280, 1115730, 1117116, 1118260, 1130415, 1136212, 1149540, 1150968, 1152921, 1162035, 1167894, 1174173, 1184040, 1184820, 1187858, 1191190, 1199979, 1203048, 1204280, 1217370, 1223508, 1225224, 1233180, 1241240, 1245335, 1257732, 1260584, 1261260, 1264494, 1272705, 1280916, 1289288, 1297660, 1299480, 1303302, 1317624, 1318590, 1328040, 1333310, 1341912, 1342796, 1354815, 1356498, 1362543, 1379448, 1381380, 1396395, 1397480, 1411740, 1418157, 1420265, 1421784, 1423240, 1427426, 1429428, 1438710, 1450449, 1454520, 1460844, 1487640, 1494402, 1503810, 1507220, 1527246, 1529385, 1531530, 1537228, 1548360, 1549380, 1557192, 1565564, 1572165, 1575730, 1582581, 1595880, 1599972, 1601145, 1611610, 1623160, 1647030, 1649340, 1657656, 1668420, 1677390, 1678495, 1685992, 1696940, 1704318, 1724310, 1726452, 1733303, 1737736, 1758120, 1777230, 1781787, 1786785, 1796760, 1806420, 1808664, 1816724, 1826055, 1829880, 1835262, 1859256, 1861860, 1866634, 1890876, 1896741, 1918280, 1921535, 1933932, 1946490, 1949220, 1954953, 1956955, 1976436, 1992536, 1999965, 2005080, 2012868, 2014194, 2036328, 2039180, 2042040, 2072070, 2086920, 2096220, 2107490, 2110108, 2134860, 2141139, 2144142, 2158065, 2167704, 2172170, 2181780, 2196040, 2206022, 2231460, 2234232, 2236520, 2241603, 2260830, 2270905, 2272424, 2299080, 2305842, 2324070, 2335788, 2348346, 2363595, 2369640, 2375716, 2382380, 2399958, 2417415, 2434740, 2447016, 2466360, 2470545, 2490670, 2515464, 2516085, 2522520, 2528988, 2545410, 2556477, 2561832, 2595320, 2606604, 2637180, 2637635, 2666620, 2685592, 2709630, 2712996, 2725086, 2739737, 2762760, 2792790, 2799951, 2823480, 2836314, 2840530, 2854852, 2858856, 2877420, 2900898, 2919735, 2921688, 2969645, 2988804, 3007620, 3014440, 3021291, 3054492, 3058770, 3063060, 3074456, 3098760, 3131128, 3144330, 3151460, 3161235, 3165162, 3199944, 3202290, 3223220, 3258255, 3294060, 3298680, 3309033, 3336840, 3354780, 3356990, 3391245, 3393880, 3408636, 3448620, 3452904, 3458763, 3466606, 3522519, 3554460, 3563574, 3568565, 3573570, 3612840, 3633448, 3652110, 3670524, 3692689, 3723720, 3733268, 3736005, 3781752, 3793482, 3818115, 3843070, 3867864, 3892980, 3898440, 3909906, 3913910, 3952872, 3999930, 4025736, 4028388, 4078360, 4087629, 4144140, 4192440, 4214980, 4220216, 4260795, 4269720, 4282278, 4288284, 4316130, 4344340, 4363560, 4412044, 4462920, 4483206, 4521660, 4541810, 4588155, 4611684, 4648140, 4666585, 4671576, 4696692, 4727190, 4747743, 4751432, 4764760, 4799916, 4834830, 4869480, 4941090, 4981340, 4995991, 5032170, 5035485, 5057976, 5090820, 5112954, 5199909, 5213208, 5274360, 5275270, 5333240, 5345361, 5360355, 5419260, 5425992, 5450172, 5479474, 5515055, 5585580, 5599902, 5672628, 5681060, 5709704, 5754840, 5764605, 5801796, 5839470, 5870865, 5939290, 5977608, 5999895, 6015240, 6042582, 6108984, 6117540, 6126120, 6288660, 6302920, 6322470, 6330324, 6404580, 6423417, 6446440, 6516510, 6533219, 6588120, 6618066, 6709560, 6713980, 6782490, 6812715, 6817272, 6897240, 6917526, 6933212, 7045038, 7090785, 7108920, 7127148, 7137130, 7147140, 7252245, 7304220, 7341048, 7385378, 7466536, 7472010, 7586964, 7636230, 7686140, 7721077, 7785960, 7819812, 7827820, 7912905, 7999860, 8056776, 8175258, 8219211, 8288280, 8399853, 8429960, 8521590, 8564556, 8576568, 8632260, 8666515, 8688680, 8824088, 8908935, 8966412, 9043320, 9083620, 9176310, 9223368, 9296280, 9333170, 9393384, 9454380, 9483705, 9495486, 9599832, 9669660, 9774765, 9882180, 9927099, 9962680, 9991982, 10064340, 10070970, 10181640, 10225908, 10399818, 10550540, 10690722, 10705695, 10720710, 10838520, 10900344, 10958948, 11030110, 11078067, 11171160, 11199804, 11208015, 11345256, 11362120, 11529210, 11603592, 11678940, 11741730, 11878580, 11999790, 12085164, 12133121, 12235080, 12577320, 12644940, 12660648, 12782385, 12809160, 12846834, 13033020, 13066438, 13236132, 13427960, 13564980, 13625430, 13698685, 13835052, 13866424, 13999755, 14090076, 14181570, 14254296, 14274260, 14294280, 14504490, 14608440, 14770756, 14944020, 14987973, 15106455, 15173928, 15272460, 15372280, 15442154, 15599727, 15639624, 15655640, 15825810, 15999720, 16350516, 16438422, 16545165, 16799706, 17043180, 17129112, 17264520, 17293815, 17333030, 17612595, 17817870, 17932824, 18167240, 18352620, 18463445, 18666340, 18908760, 18967410, 18990972, 19339320, 19549530, 19599657, 19764360, 19854198, 19983964, 20128680, 20141940, 20438145, 20451816, 20799636, 21101080, 21381444, 21411390, 21441420, 21917896, 22060220, 22156134, 22399608, 22416030, 23058420, 23163231, 23357880, 23483460, 23738715, 23757160, 23999580, 24170328, 24266242, 24657633, 24979955, 25289880, 25564770, 25693668, 25999545, 26066040, 26132876, 26472264, 26726805, 27129960, 27250860, 27397370, 27670104, 27999510, 28180152, 28363140, 28548520, 29008980, 29541512, 29888040, 29975946, 30212910, 30544920, 30884308, 31199454, 31651620, 32117085, 32666095, 32701032, 32876844, 33090330, 33234201, 33599412, 34086360, 34587630, 34666060, 35225190, 35635740, 36399363, 36705240, 36926890, 37332680, 37934820, 37981944, 38605385, 39099060, 39199314, 39708396, 39967928, 40283880, 40876290, 41096055, 41599272, 41999265, 42762888, 42822780, 42882840, 44120440, 44312268, 44832060, 44963919, 46116840, 46326462, 46966920, 47477430, 47999160, 48532484, 49315266, 49635495, 49959910, 51129540, 51387336, 51999090, 52265752, 53453610, 54501720, 54794740, 55390335, 55999020, 56726280, 58017960, 58798971, 59951892, 60425820, 60665605, 61768616, 62398908, 63303240, 64234170, 65332190, 65753688, 66180660, 66468402, 67198824, 69175260, 69332120, 69489693, 70450380, 71271480, 72798726, 73853780, 74939865, 75869640, 77210770, 77998635, 78198120, 78398628, 79416792, 81752580, 82192110, 83998530, 84931847, 85645560, 88624536, 89664120, 89927838, 92652924, 94954860, 97064968, 97998285, 98630532, 99270990, 99919820, 102259080, 103998180, 106907220, 109198089, 109589480, 110780670, 111998040, 115816155, 117597942, 119903784, 120851640, 121331210, 123288165, 124797816, 128468340, 130664380, 132361320, 132936804, 138350520, 138979386, 140900760, 145597452, 147707560, 149879730, 154421540, 155997270, 156797256, 163505160, 164384220, 166171005, 167997060, 169863694, 179855676, 181996815, 185305848, 189909720, 195996570, 197261064, 198541980, 199839640, 207996360, 213814440, 218396178, 221561340, 224819595, 231632310, 235195884, 242662420, 246576330, 254795541, 256936680, 261328760, 265873608, 277958772, 291194904, 293994855, 299759460, 308843080, 311994540, 328768440, 332342010, 335994120, 339727388, 347448465, 359711352, 363993630, 391993140, 397083960, 424659235, 436792356, 443122680, 449639190, 463264620, 470391768, 485324840, 493152660, 509591082, 545990445, 555917544, 587989710, 599518920, 623989080, 664684020, 679454776, 694896930, 727987260, 764386623, 783986280, 849318470, 873584712, 899278380, 926529240, 986305320, 1019182164, 1091980890, 1175979420, 1273977705, 1329368040, 1389793860, 1455974520, 1528773246, 1698636940, 1798556760, 2038364328, 2183961780, 2351958840, 2547955410, 2779587720, 3057546492, 3397273880, 3821933115, 4367923560, 5095910820, 6115092984, 7643866230, 10191821640, 15287732460, 30575464920]

約数ペア:

[(1, 30575464920), (2, 15287732460), (3, 10191821640), (4, 7643866230), (5, 6115092984), (6, 5095910820), (7, 4367923560), (8, 3821933115), (9, 3397273880), (10, 3057546492), (11, 2779587720), (12, 2547955410), (13, 2351958840), (14, 2183961780), (15, 2038364328), (17, 1798556760), (18, 1698636940), (20, 1528773246), (21, 1455974520), (22, 1389793860), (23, 1329368040), (24, 1273977705), (26, 1175979420), (28, 1091980890), (30, 1019182164), (31, 986305320), (33, 926529240), (34, 899278380), (35, 873584712), (36, 849318470), (39, 783986280), (40, 764386623), (42, 727987260), (44, 694896930), (45, 679454776), (46, 664684020), (49, 623989080), (51, 599518920), (52, 587989710), (55, 555917544), (56, 545990445), (60, 509591082), (62, 493152660), (63, 485324840), (65, 470391768), (66, 463264620), (68, 449639190), (69, 443122680), (70, 436792356), (72, 424659235), (77, 397083960), (78, 391993140), (84, 363993630), (85, 359711352), (88, 347448465), (90, 339727388), (91, 335994120), (92, 332342010), (93, 328768440), (98, 311994540), (99, 308843080), (102, 299759460), (104, 293994855), (105, 291194904), (110, 277958772), (115, 265873608), (117, 261328760), (119, 256936680), (120, 254795541), (124, 246576330), (126, 242662420), (130, 235195884), (132, 231632310), (136, 224819595), (138, 221561340), (140, 218396178), (143, 213814440), (147, 207996360), (153, 199839640), (154, 198541980), (155, 197261064), (156, 195996570), (161, 189909720), (165, 185305848), (168, 181996815), (170, 179855676), (180, 169863694), (182, 167997060), (184, 166171005), (186, 164384220), (187, 163505160), (195, 156797256), (196, 155997270), (198, 154421540), (204, 149879730), (207, 147707560), (210, 145597452), (217, 140900760), (220, 138979386), (221, 138350520), (230, 132936804), (231, 132361320), (234, 130664380), (238, 128468340), (245, 124797816), (248, 123288165), (252, 121331210), (253, 120851640), (255, 119903784), (260, 117597942), (264, 115816155), (273, 111998040), (276, 110780670), (279, 109589480), (280, 109198089), (286, 106907220), (294, 103998180), (299, 102259080), (306, 99919820), (308, 99270990), (310, 98630532), (312, 97998285), (315, 97064968), (322, 94954860), (330, 92652924), (340, 89927838), (341, 89664120), (345, 88624536), (357, 85645560), (360, 84931847), (364, 83998530), (372, 82192110), (374, 81752580), (385, 79416792), (390, 78398628), (391, 78198120), (392, 77998635), (396, 77210770), (403, 75869640), (408, 74939865), (414, 73853780), (420, 72798726), (429, 71271480), (434, 70450380), (440, 69489693), (441, 69332120), (442, 69175260), (455, 67198824), (460, 66468402), (462, 66180660), (465, 65753688), (468, 65332190), (476, 64234170), (483, 63303240), (490, 62398908), (495, 61768616), (504, 60665605), (506, 60425820), (510, 59951892), (520, 58798971), (527, 58017960), (539, 56726280), (546, 55999020), (552, 55390335), (558, 54794740), (561, 54501720), (572, 53453610), (585, 52265752), (588, 51999090), (595, 51387336), (598, 51129540), (612, 49959910), (616, 49635495), (620, 49315266), (630, 48532484), (637, 47999160), (644, 47477430), (651, 46966920), (660, 46326462), (663, 46116840), (680, 44963919), (682, 44832060), (690, 44312268), (693, 44120440), (713, 42882840), (714, 42822780), (715, 42762888), (728, 41999265), (735, 41599272), (744, 41096055), (748, 40876290), (759, 40283880), (765, 39967928), (770, 39708396), (780, 39199314), (782, 39099060), (792, 38605385), (805, 37981944), (806, 37934820), (819, 37332680), (828, 36926890), (833, 36705240), (840, 36399363), (858, 35635740), (868, 35225190), (882, 34666060), (884, 34587630), (897, 34086360), (910, 33599412), (920, 33234201), (924, 33090330), (930, 32876844), (935, 32701032), (936, 32666095), (952, 32117085), (966, 31651620), (980, 31199454), (990, 30884308), (1001, 30544920), (1012, 30212910), (1020, 29975946), (1023, 29888040), (1035, 29541512), (1054, 29008980), (1071, 28548520), (1078, 28363140), (1085, 28180152), (1092, 27999510), (1105, 27670104), (1116, 27397370), (1122, 27250860), (1127, 27129960), (1144, 26726805), (1155, 26472264), (1170, 26132876), (1173, 26066040), (1176, 25999545), (1190, 25693668), (1196, 25564770), (1209, 25289880), (1224, 24979955), (1240, 24657633), (1260, 24266242), (1265, 24170328), (1274, 23999580), (1287, 23757160), (1288, 23738715), (1302, 23483460), (1309, 23357880), (1320, 23163231), (1326, 23058420), (1364, 22416030), (1365, 22399608), (1380, 22156134), (1386, 22060220), (1395, 21917896), (1426, 21441420), (1428, 21411390), (1430, 21381444), (1449, 21101080), (1470, 20799636), (1495, 20451816), (1496, 20438145), (1518, 20141940), (1519, 20128680), (1530, 19983964), (1540, 19854198), (1547, 19764360), (1560, 19599657), (1564, 19549530), (1581, 19339320), (1610, 18990972), (1612, 18967410), (1617, 18908760), (1638, 18666340), (1656, 18463445), (1666, 18352620), (1683, 18167240), (1705, 17932824), (1716, 17817870), (1736, 17612595), (1764, 17333030), (1768, 17293815), (1771, 17264520), (1785, 17129112), (1794, 17043180), (1820, 16799706), (1848, 16545165), (1860, 16438422), (1870, 16350516), (1911, 15999720), (1932, 15825810), (1953, 15655640), (1955, 15639624), (1960, 15599727), (1980, 15442154), (1989, 15372280), (2002, 15272460), (2015, 15173928), (2024, 15106455), (2040, 14987973), (2046, 14944020), (2070, 14770756), (2093, 14608440), (2108, 14504490), (2139, 14294280), (2142, 14274260), (2145, 14254296), (2156, 14181570), (2170, 14090076), (2184, 13999755), (2205, 13866424), (2210, 13835052), (2232, 13698685), (2244, 13625430), (2254, 13564980), (2277, 13427960), (2310, 13236132), (2340, 13066438), (2346, 13033020), (2380, 12846834), (2387, 12809160), (2392, 12782385), (2415, 12660648), (2418, 12644940), (2431, 12577320), (2499, 12235080), (2520, 12133121), (2530, 12085164), (2548, 11999790), (2574, 11878580), (2604, 11741730), (2618, 11678940), (2635, 11603592), (2652, 11529210), (2691, 11362120), (2695, 11345256), (2728, 11208015), (2730, 11199804), (2737, 11171160), (2760, 11078067), (2772, 11030110), (2790, 10958948), (2805, 10900344), (2821, 10838520), (2852, 10720710), (2856, 10705695), (2860, 10690722), (2898, 10550540), (2940, 10399818), (2990, 10225908), (3003, 10181640), (3036, 10070970), (3038, 10064340), (3060, 9991982), (3069, 9962680), (3080, 9927099), (3094, 9882180), (3128, 9774765), (3162, 9669660), (3185, 9599832), (3220, 9495486), (3224, 9483705), (3234, 9454380), (3255, 9393384), (3276, 9333170), (3289, 9296280), (3315, 9223368), (3332, 9176310), (3366, 9083620), (3381, 9043320), (3410, 8966412), (3432, 8908935), (3465, 8824088), (3519, 8688680), (3528, 8666515), (3542, 8632260), (3565, 8576568), (3570, 8564556), (3588, 8521590), (3627, 8429960), (3640, 8399853), (3689, 8288280), (3720, 8219211), (3740, 8175258), (3795, 8056776), (3822, 7999860), (3864, 7912905), (3906, 7827820), (3910, 7819812), (3927, 7785960), (3960, 7721077), (3978, 7686140), (4004, 7636230), (4030, 7586964), (4092, 7472010), (4095, 7466536), (4140, 7385378), (4165, 7341048), (4186, 7304220), (4216, 7252245), (4278, 7147140), (4284, 7137130), (4290, 7127148), (4301, 7108920), (4312, 7090785), (4340, 7045038), (4410, 6933212), (4420, 6917526), (4433, 6897240), (4485, 6817272), (4488, 6812715), (4508, 6782490), (4554, 6713980), (4557, 6709560), (4620, 6618066), (4641, 6588120), (4680, 6533219), (4692, 6516510), (4743, 6446440), (4760, 6423417), (4774, 6404580), (4830, 6330324), (4836, 6322470), (4851, 6302920), (4862, 6288660), (4991, 6126120), (4998, 6117540), (5005, 6108984), (5060, 6042582), (5083, 6015240), (5096, 5999895), (5115, 5977608), (5148, 5939290), (5208, 5870865), (5236, 5839470), (5270, 5801796), (5304, 5764605), (5313, 5754840), (5355, 5709704), (5382, 5681060), (5390, 5672628), (5460, 5599902), (5474, 5585580), (5544, 5515055), (5580, 5479474), (5610, 5450172), (5635, 5425992), (5642, 5419260), (5704, 5360355), (5720, 5345361), (5733, 5333240), (5796, 5275270), (5797, 5274360), (5865, 5213208), (5880, 5199909), (5980, 5112954), (6006, 5090820), (6045, 5057976), (6072, 5035485), (6076, 5032170), (6120, 4995991), (6138, 4981340), (6188, 4941090), (6279, 4869480), (6324, 4834830), (6370, 4799916), (6417, 4764760), (6435, 4751432), (6440, 4747743), (6468, 4727190), (6510, 4696692), (6545, 4671576), (6552, 4666585), (6578, 4648140), (6630, 4611684), (6664, 4588155), (6732, 4541810), (6762, 4521660), (6820, 4483206), (6851, 4462920), (6930, 4412044), (7007, 4363560), (7038, 4344340), (7084, 4316130), (7130, 4288284), (7140, 4282278), (7161, 4269720), (7176, 4260795), (7245, 4220216), (7254, 4214980), (7293, 4192440), (7378, 4144140), (7480, 4087629), (7497, 4078360), (7590, 4028388), (7595, 4025736), (7644, 3999930), (7735, 3952872), (7812, 3913910), (7820, 3909906), (7843, 3898440), (7854, 3892980), (7905, 3867864), (7956, 3843070), (8008, 3818115), (8060, 3793482), (8085, 3781752), (8184, 3736005), (8190, 3733268), (8211, 3723720), (8280, 3692689), (8330, 3670524), (8372, 3652110), (8415, 3633448), (8463, 3612840), (8556, 3573570), (8568, 3568565), (8580, 3563574), (8602, 3554460), (8680, 3522519), (8820, 3466606), (8840, 3458763), (8855, 3452904), (8866, 3448620), (8970, 3408636), (9009, 3393880), (9016, 3391245), (9108, 3356990), (9114, 3354780), (9163, 3336840), (9240, 3309033), (9269, 3298680), (9282, 3294060), (9384, 3258255), (9486, 3223220), (9548, 3202290), (9555, 3199944), (9660, 3165162), (9672, 3161235), (9702, 3151460), (9724, 3144330), (9765, 3131128), (9867, 3098760), (9945, 3074456), (9982, 3063060), (9996, 3058770), (10010, 3054492), (10120, 3021291), (10143, 3014440), (10166, 3007620), (10230, 2988804), (10296, 2969645), (10465, 2921688), (10472, 2919735), (10540, 2900898), (10626, 2877420), (10695, 2858856), (10710, 2854852), (10764, 2840530), (10780, 2836314), (10829, 2823480), (10920, 2799951), (10948, 2792790), (11067, 2762760), (11160, 2739737), (11220, 2725086), (11270, 2712996), (11284, 2709630), (11385, 2685592), (11466, 2666620), (11592, 2637635), (11594, 2637180), (11730, 2606604), (11781, 2595320), (11935, 2561832), (11960, 2556477), (12012, 2545410), (12090, 2528988), (12121, 2522520), (12152, 2516085), (12155, 2515464), (12276, 2490670), (12376, 2470545), (12397, 2466360), (12495, 2447016), (12558, 2434740), (12648, 2417415), (12740, 2399958), (12834, 2382380), (12870, 2375716), (12903, 2369640), (12936, 2363595), (13020, 2348346), (13090, 2335788), (13156, 2324070), (13260, 2305842), (13299, 2299080), (13455, 2272424), (13464, 2270905), (13524, 2260830), (13640, 2241603), (13671, 2236520), (13685, 2234232), (13702, 2231460), (13860, 2206022), (13923, 2196040), (14014, 2181780), (14076, 2172170), (14105, 2167704), (14168, 2158065), (14260, 2144142), (14280, 2141139), (14322, 2134860), (14490, 2110108), (14508, 2107490), (14586, 2096220), (14651, 2086920), (14756, 2072070), (14973, 2042040), (14994, 2039180), (15015, 2036328), (15180, 2014194), (15190, 2012868), (15249, 2005080), (15288, 1999965), (15345, 1992536), (15470, 1976436), (15624, 1956955), (15640, 1954953), (15686, 1949220), (15708, 1946490), (15810, 1933932), (15912, 1921535), (15939, 1918280), (16120, 1896741), (16170, 1890876), (16380, 1866634), (16422, 1861860), (16445, 1859256), (16660, 1835262), (16709, 1829880), (16744, 1826055), (16830, 1816724), (16905, 1808664), (16926, 1806420), (17017, 1796760), (17112, 1786785), (17160, 1781787), (17204, 1777230), (17391, 1758120), (17595, 1737736), (17640, 1733303), (17710, 1726452), (17732, 1724310), (17940, 1704318), (18018, 1696940), (18135, 1685992), (18216, 1678495), (18228, 1677390), (18326, 1668420), (18445, 1657656), (18538, 1649340), (18564, 1647030), (18837, 1623160), (18972, 1611610), (19096, 1601145), (19110, 1599972), (19159, 1595880), (19320, 1582581), (19404, 1575730), (19448, 1572165), (19530, 1565564), (19635, 1557192), (19734, 1549380), (19747, 1548360), (19890, 1537228), (19964, 1531530), (19992, 1529385), (20020, 1527246), (20286, 1507220), (20332, 1503810), (20460, 1494402), (20553, 1487640), (20930, 1460844), (21021, 1454520), (21080, 1450449), (21252, 1438710), (21390, 1429428), (21420, 1427426), (21483, 1423240), (21505, 1421784), (21528, 1420265), (21560, 1418157), (21658, 1411740), (21879, 1397480), (21896, 1396395), (22134, 1381380), (22165, 1379448), (22440, 1362543), (22540, 1356498), (22568, 1354815), (22770, 1342796), (22785, 1341912), (22932, 1333310), (23023, 1328040), (23188, 1318590), (23205, 1317624), (23460, 1303302), (23529, 1299480), (23562, 1297660), (23715, 1289288), (23870, 1280916), (24024, 1272705), (24180, 1264494), (24242, 1261260), (24255, 1260584), (24310, 1257732), (24552, 1245335), (24633, 1241240), (24794, 1233180), (24955, 1225224), (24990, 1223508), (25116, 1217370), (25389, 1204280), (25415, 1203048), (25480, 1199979), (25668, 1191190), (25740, 1187858), (25806, 1184820), (25823, 1184040), (26040, 1174173), (26180, 1167894), (26312, 1162035), (26520, 1152921), (26565, 1150968), (26598, 1149540), (26910, 1136212), (27048, 1130415), (27342, 1118260), (27370, 1117116), (27404, 1115730), (27489, 1112280), (27720, 1103011), (27807, 1099560), (27846, 1098020), (28028, 1090890), (28152, 1086085), (28210, 1083852), (28520, 1072071), (28644, 1067430), (28665, 1066648), (28980, 1055054), (28985, 1054872), (29016, 1053745), (29172, 1048110), (29302, 1043460), (29512, 1036035), (29601, 1032920), (29946, 1021020), (29988, 1019590), (30030, 1018164), (30107, 1015560), (30360, 1007097), (30380, 1006434), (30498, 1002540), (30690, 996268), (30940, 988218), (31031, 985320), (31372, 974610), (31395, 973896), (31416, 973245), (31620, 966966), (31878, 959140), (32085, 952952), (32340, 945438), (32487, 941160), (32760, 933317), (32844, 930930), (32890, 929628), (33201, 920920), (33320, 917631), (33418, 914940), (33660, 908362), (33810, 904332), (33852, 903210), (34034, 898380), (34255, 892584), (34408, 888615), (34782, 879060), (34937, 875160), (35035, 872712), (35190, 868868), (35420, 863226), (35464, 862155), (35581, 859320), (35805, 853944), (35880, 852159), (36036, 848470), (36270, 842996), (36363, 840840), (36456, 838695), (36465, 838488), (36652, 834210), (36890, 828828), (37076, 824670), (37128, 823515), (37191, 822120), (37485, 815672), (37674, 811580), (37944, 805805), (38220, 799986), (38318, 797940), (38709, 789880), (38808, 787865), (39060, 782782), (39215, 779688), (39270, 778596), (39468, 774690), (39494, 774180), (39780, 768614), (39897, 766360), (39928, 765765), (40040, 763623), (40572, 753610), (40579, 753480), (40664, 751905), (40920, 747201), (41055, 744744), (41106, 743820), (41860, 730422), (42042, 727260), (42315, 722568), (42504, 719355), (42780, 714714), (42840, 713713), (42966, 711620), (43010, 710892), (43316, 705870), (43758, 698740), (43953, 695640), (44268, 690690), (44330, 689724), (44919, 680680), (45045, 678776), (45080, 678249), (45540, 671398), (45570, 670956), (45747, 668360), (45815, 667368), (45864, 666655), (46046, 664020), (46345, 659736), (46376, 659295), (46410, 658812), (46920, 651651), (47058, 649740), (47124, 648830), (47430, 644644), (47740, 640458), (47957, 637560), (48360, 632247), (48484, 630630), (48510, 630292), (48620, 628866), (49266, 620620), (49335, 619752), (49588, 616590), (49910, 612612), (49980, 611754), (50127, 609960), (50232, 608685), (50715, 602888), (50778, 602140), (50830, 601524), (51051, 598920), (51336, 595595), (51480, 593929), (51612, 592410), (51646, 592020), (52173, 586040), (52360, 583947), (53130, 575484), (53196, 574770), (53820, 568106), (54145, 564696), (54684, 559130), (54740, 558558), (54808, 557865), (54901, 556920), (54978, 556140), (55335, 552552), (55614, 549780), (55692, 549010), (55913, 546840), (56056, 545445), (56420, 541926), (57288, 533715), (57330, 533324), (57477, 531960), (57960, 527527), (57970, 527436), (58344, 524055), (58604, 521730), (58905, 519064), (59202, 516460), (59241, 516120), (59892, 510510), (59976, 509795), (60060, 509082), (60214, 507780), (60605, 504504), (60760, 503217), (60996, 501270), (61380, 498134), (61659, 495880), (61880, 494109), (61985, 493272), (62062, 492660), (62744, 487305), (62790, 486948), (63063, 484840), (63240, 483483), (63756, 479570), (64170, 476476), (64515, 473928), (64680, 472719), (64883, 471240), (64974, 470580), (65688, 465465), (65780, 464814), (66402, 460460), (66495, 459816), (66836, 457470), (67320, 454181), (67620, 452166), (67704, 451605), (68068, 449190), (68355, 447304), (68510, 446292), (69069, 442680), (69564, 439530), (69615, 439208), (69874, 437580), (70070, 436356), (70380, 434434), (70587, 433160), (70840, 431613), (71162, 429660), (71610, 426972), (72072, 424235), (72540, 421498), (72726, 420420), (72930, 419244), (73255, 417384), (73304, 417105), (73780, 414414), (74152, 412335), (74382, 411060), (74865, 408408), (74970, 407836), (75348, 405790), (75361, 405720), (76245, 401016), (76440, 399993), (76636, 398970), (77418, 394940), (77469, 394680), (78120, 391391), (78430, 389844), (78540, 389298), (78936, 387345), (78988, 387090), (79560, 384307), (79695, 383656), (79794, 383180), (81144, 376805), (81158, 376740), (82110, 372372), (82212, 371910), (82467, 370760), (83421, 366520), (83545, 365976), (83720, 365211), (84084, 363630), (84630, 361284), (84847, 360360), (85085, 359352), (85560, 357357), (85932, 355810), (86020, 355446), (86632, 352935), (86955, 351624), (87516, 349370), (87906, 347820), (88536, 345345), (88660, 344862), (89838, 340340), (90090, 339388), (90321, 338520), (91080, 335699), (91140, 335478), (91494, 334180), (91630, 333684), (92092, 332010), (92690, 329868), (92820, 329406), (93093, 328440), (94116, 324870), (94185, 324632), (94248, 324415), (94860, 322322), (95480, 320229), (95795, 319176), (95914, 318780), (96968, 315315), (97020, 315146), (97240, 314433), (97461, 313720), (98532, 310310), (98670, 309876), (98735, 309672), (99176, 308295), (99820, 306306), (99960, 305877), (100254, 304980), (101430, 301444), (101556, 301070), (101660, 300762), (101959, 299880), (102102, 299460), (102765, 297528), (103224, 296205), (103292, 296010), (104346, 293020), (104811, 291720), (105105, 290904), (106260, 287742), (106392, 287385), (106743, 286440), (107415, 284648), (107640, 284053), (108290, 282348), (109089, 280280), (109368, 279565), (109395, 279496), (109480, 279279), (109802, 278460), (109956, 278070), (110670, 276276), (111228, 274890), (111384, 274505), (111573, 274040), (111826, 273420), (112840, 270963), (114660, 266662), (114954, 265980), (115115, 265608), (115940, 263718), (117208, 260865), (117645, 259896), (117810, 259532), (118404, 258230), (118482, 258060), (119119, 256680), (119784, 255255), (120120, 254541), (120428, 253890), (121210, 252252), (121737, 251160), (121992, 250635), (122760, 249067), (123165, 248248), (123318, 247940), (123970, 246636), (124124, 246330), (125580, 243474), (126126, 242420), (126945, 240856), (127512, 239785), (128340, 238238), (129030, 236964), (129115, 236808), (129766, 235620), (129948, 235290), (131560, 232407), (131859, 231880), (132804, 230230), (132990, 229908), (133331, 229320), (133672, 228735), (135240, 226083), (136136, 224595), (136710, 223652), (137020, 223146), (137445, 222456), (138138, 221340), (139035, 219912), (139128, 219765), (139230, 219604), (139748, 218790), (140140, 218178), (140760, 217217), (141174, 216580), (142324, 214830), (143220, 213486), (143871, 212520), (145080, 210749), (145452, 210210), (145860, 209622), (146510, 208692), (147560, 207207), (148005, 206584), (148764, 205530), (149730, 204204), (149940, 203918), (150381, 203320), (150535, 203112), (150696, 202895), (150722, 202860), (152490, 200508), (153153, 199640), (153272, 199485), (154836, 197470), (154938, 197340), (155155, 197064), (156860, 194922), (157080, 194649), (157573, 194040), (157976, 193545), (159390, 191828), (159588, 191590), (161161, 189720), (162316, 188370), (162435, 188232), (164220, 186186), (164424, 185955), (164703, 185640), (164934, 185380), (166005, 184184), (166842, 183260), (167090, 182988), (167739, 182280), (168168, 181815), (169260, 180642), (169694, 180180), (170170, 179676), (171864, 177905), (172040, 177723), (172431, 177320), (173910, 175812), (174685, 175032)]