47930369760

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 93, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 144, 152, 155, 156, 160, 161, 162, 168, 171, 180, 182, 184, 186, 189, 190, 195, 207, 208, 210, 216, 217, 224, 228, 230, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 288, 299, 304, 310, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 368, 372, 378, 380, 390, 399, 403, 405, 414, 416, 420, 432, 434, 437, 455, 456, 460, 465, 468, 480, 483, 486, 494, 496, 504, 513, 520, 532, 540, 546, 552, 558, 560, 567, 570, 585, 589, 598, 608, 620, 621, 624, 630, 644, 648, 651, 665, 672, 684, 690, 702, 713, 720, 728, 736, 741, 744, 756, 760, 780, 798, 805, 806, 810, 819, 828, 837, 840, 855, 864, 868, 874, 897, 910, 912, 920, 930, 936, 945, 966, 972, 988, 992, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1085, 1092, 1104, 1116, 1120, 1134, 1140, 1170, 1178, 1196, 1197, 1209, 1215, 1235, 1240, 1242, 1248, 1260, 1288, 1296, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1482, 1488, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1701, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1824, 1840, 1860, 1863, 1872, 1890, 1932, 1944, 1953, 1976, 1995, 2015, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2139, 2160, 2170, 2184, 2185, 2208, 2223, 2232, 2268, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2430, 2457, 2470, 2480, 2484, 2511, 2520, 2565, 2576, 2592, 2604, 2622, 2660, 2691, 2730, 2736, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2912, 2945, 2964, 2976, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3360, 3402, 3420, 3458, 3472, 3496, 3510, 3534, 3565, 3588, 3591, 3627, 3640, 3680, 3705, 3720, 3726, 3744, 3780, 3864, 3888, 3906, 3933, 3952, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4212, 4256, 4278, 4320, 4340, 4347, 4368, 4370, 4446, 4464, 4485, 4536, 4560, 4617, 4680, 4712, 4784, 4788, 4830, 4836, 4860, 4914, 4940, 4960, 4968, 4991, 5022, 5040, 5130, 5152, 5187, 5208, 5244, 5265, 5301, 5320, 5382, 5460, 5472, 5520, 5580, 5589, 5616, 5642, 5670, 5681, 5704, 5796, 5859, 5890, 5928, 5980, 5985, 6045, 6048, 6118, 6156, 6210, 6240, 6279, 6318, 6384, 6417, 6440, 6448, 6480, 6510, 6552, 6555, 6624, 6669, 6696, 6804, 6840, 6916, 6944, 6992, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7280, 7371, 7410, 7440, 7452, 7533, 7560, 7657, 7695, 7728, 7776, 7812, 7866, 7904, 7980, 8060, 8073, 8190, 8208, 8246, 8280, 8370, 8372, 8424, 8463, 8505, 8556, 8645, 8680, 8694, 8736, 8740, 8835, 8892, 8928, 8970, 9072, 9120, 9177, 9234, 9269, 9315, 9360, 9424, 9568, 9576, 9660, 9672, 9720, 9765, 9828, 9880, 9936, 9982, 10044, 10080, 10260, 10374, 10416, 10465, 10488, 10530, 10602, 10640, 10695, 10764, 10773, 10881, 10920, 11040, 11115, 11160, 11178, 11232, 11284, 11340, 11362, 11408, 11592, 11718, 11780, 11799, 11856, 11960, 11970, 12090, 12236, 12285, 12312, 12369, 12420, 12555, 12558, 12636, 12768, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13110, 13338, 13392, 13455, 13547, 13608, 13680, 13832, 13984, 14040, 14105, 14136, 14260, 14352, 14364, 14490, 14508, 14560, 14742, 14820, 14880, 14904, 14973, 15066, 15120, 15295, 15314, 15390, 15456, 15561, 15624, 15732, 15795, 15903, 15960, 16120, 16146, 16380, 16416, 16492, 16560, 16740, 16744, 16848, 16926, 17010, 17043, 17112, 17290, 17360, 17388, 17480, 17577, 17670, 17784, 17940, 17955, 18135, 18144, 18354, 18468, 18538, 18630, 18720, 18837, 18848, 19152, 19251, 19320, 19344, 19440, 19530, 19656, 19665, 19760, 19872, 19964, 20007, 20088, 20520, 20615, 20748, 20832, 20930, 20976, 21060, 21204, 21280, 21390, 21528, 21546, 21735, 21762, 21840, 22113, 22230, 22320, 22356, 22568, 22680, 22724, 22816, 22971, 23085, 23184, 23436, 23560, 23598, 23712, 23920, 23940, 24180, 24219, 24472, 24570, 24624, 24738, 24840, 24955, 25110, 25116, 25272, 25389, 25668, 25760, 25935, 26040, 26082, 26208, 26220, 26505, 26676, 26784, 26910, 27094, 27216, 27360, 27531, 27664, 27807, 27945, 28080, 28210, 28272, 28405, 28520, 28704, 28728, 28980, 29016, 29295, 29484, 29640, 29808, 29946, 30132, 30240, 30590, 30628, 30780, 31122, 31248, 31395, 31464, 31590, 31806, 31920, 32085, 32240, 32292, 32319, 32643, 32760, 32984, 33120, 33345, 33480, 33488, 33696, 33852, 34020, 34086, 34224, 34580, 34720, 34776, 34960, 35154, 35340, 35397, 35568, 35880, 35910, 36270, 36708, 36855, 36936, 37076, 37107, 37260, 37665, 37674, 38285, 38304, 38502, 38640, 38688, 38880, 39060, 39123, 39312, 39330, 39520, 39767, 39928, 40014, 40176, 40365, 40641, 41040, 41230, 41496, 41860, 41952, 42120, 42315, 42408, 42780, 43056, 43092, 43470, 43524, 43680, 44226, 44460, 44640, 44712, 44919, 45136, 45360, 45448, 45885, 45942, 46170, 46345, 46368, 46683, 46872, 47120, 47196, 47709, 47840, 47880, 48360, 48438, 48944, 49140, 49248, 49476, 49680, 49910, 50220, 50232, 50544, 50778, 51129, 51336, 51870, 52080, 52164, 52440, 52731, 53010, 53352, 53599, 53820, 53865, 54188, 54405, 54432, 55062, 55328, 55614, 55890, 56160, 56420, 56511, 56544, 56810, 57040, 57456, 57753, 57960, 58032, 58590, 58968, 58995, 59280, 59616, 59892, 60021, 60264, 61180, 61256, 61560, 61845, 62244, 62496, 62790, 62928, 63180, 63612, 63840, 64170, 64480, 64584, 64638, 64883, 65205, 65286, 65520, 65968, 66690, 66960, 66976, 67704, 67735, 68040, 68172, 68448, 68913, 69160, 69552, 69920, 70308, 70680, 70794, 71136, 71760, 71820, 72540, 72657, 73416, 73710, 73872, 74152, 74214, 74520, 74865, 75330, 75348, 76167, 76570, 77004, 77280, 77805, 78120, 78246, 78624, 78660, 79515, 79534, 79856, 80028, 80352, 80730, 81282, 82080, 82460, 82593, 82992, 83421, 83720, 84240, 84630, 84816, 85215, 85560, 86112, 86184, 86940, 87048, 87885, 88452, 88920, 89424, 89838, 90272, 90720, 90896, 91770, 91884, 92340, 92690, 93366, 93744, 94185, 94240, 94392, 94829, 95418, 95760, 96255, 96720, 96876, 97888, 97929, 98280, 98952, 99360, 99820, 100035, 100440, 100464, 101088, 101556, 102258, 102672, 103740, 104160, 104328, 104880, 105462, 106020, 106191, 106704, 107198, 107640, 107730, 108376, 108810, 110124, 110565, 111228, 111321, 111780, 112840, 113022, 113620, 114080, 114855, 114912, 115506, 115920, 116064, 117180, 117936, 117990, 118560, 119301, 119784, 120042, 120528, 121095, 121923, 122360, 122512, 123120, 123690, 124488, 125580, 125856, 126360, 126945, 127224, 128340, 129168, 129276, 129766, 130410, 130572, 131040, 131936, 133380, 133920, 134757, 135408, 135470, 136080, 136344, 137655, 137826, 138320, 139035, 139104, 140049, 140616, 141360, 141588, 143127, 143520, 143640, 145080, 145314, 146832, 147420, 147744, 148304, 148428, 149040, 149730, 150660, 150696, 152334, 153140, 153387, 154008, 155610, 156240, 156492, 157320, 159030, 159068, 159712, 160056, 160797, 161460, 161595, 162564, 163215, 164920, 165186, 165984, 166842, 167440, 168480, 169260, 169533, 169632, 170430, 171120, 172368, 173259, 173880, 174096, 175770, 176111, 176904, 176985, 177840, 178848, 179676, 181792, 183540, 183768, 184680, 185380, 185535, 186732, 187488, 188370, 188784, 189658, 190836, 191520, 192510, 193440, 193752, 194649, 195615, 195858, 196560, 197904, 198835, 199640, 200070, 200880, 200928, 203112, 203205, 204516, 205344, 206739, 207480, 208656, 209760, 210924, 212040, 212382, 213408, 214396, 215280, 215460, 216752, 217620, 220248, 221130, 222456, 222642, 223560, 224595, 225680, 226044, 227240, 228501, 229710, 231012, 231840, 233415, 234360, 235872, 235980, 238545, 238602, 239568, 240084, 241056, 242190, 243846, 244720, 245024, 246240, 247380, 247779, 248976, 250263, 251160, 252720, 253890, 254448, 255645, 256680, 258336, 258552, 259532, 260820, 261144, 263655, 266760, 267995, 269514, 270816, 270940, 272160, 272688, 275310, 275652, 276640, 278070, 280098, 281232, 282555, 282720, 283176, 284487, 286254, 287280, 288765, 290160, 290628, 293664, 294840, 296608, 296856, 298080, 299460, 300105, 301320, 301392, 304668, 306280, 306774, 308016, 311220, 312480, 312984, 314640, 318060, 318136, 320112, 321594, 322920, 323190, 324415, 325128, 326430, 329840, 330372, 333684, 333963, 334880, 338520, 339066, 340860, 342240, 344565, 344736, 346518, 347760, 348192, 351540, 352222, 353808, 353970, 355680, 357903, 359352, 363285, 365769, 367080, 367536, 369360, 370760, 371070, 373464, 376740, 377568, 379316, 380835, 381672, 385020, 387504, 389298, 391230, 391716, 393120, 395808, 397670, 399280, 400140, 401760, 404271, 406224, 406410, 409032, 412965, 413478, 414960, 417105, 417312, 420147, 421848, 424080, 424764, 428792, 430560, 430920, 433504, 435240, 440496, 442260, 444912, 445284, 447120, 449190, 451360, 452088, 454480, 457002, 459420, 460161, 462024, 466830, 468720, 471960, 474145, 477090, 477204, 479136, 480168, 482391, 484380, 487692, 489440, 489645, 494760, 495558, 497952, 500526, 502320, 505440, 507780, 508599, 508896, 511290, 513360, 517104, 519064, 521640, 522288, 527310, 528333, 530955, 533520, 535990, 539028, 541880, 545376, 550620, 551304, 556140, 556605, 560196, 562464, 565110, 566352, 568974, 572508, 574560, 577530, 580320, 581256, 583947, 589680, 593712, 596505, 598920, 600210, 602640, 602784, 609336, 609615, 612560, 613548, 616032, 620217, 622440, 625968, 629280, 636120, 636272, 640224, 643188, 645840, 646380, 648830, 650256, 652860, 659680, 660744, 667368, 667926, 673785, 677040, 678132, 681720, 685503, 689130, 693036, 695520, 700245, 703080, 704444, 707616, 707940, 715635, 715806, 718704, 726570, 731538, 734160, 735072, 738720, 741520, 742140, 743337, 746928, 750789, 753480, 758632, 761670, 763344, 766935, 770040, 775008, 778596, 782460, 783432, 795340, 798560, 800280, 803985, 808542, 812448, 812820, 818064, 825930, 826956, 829920, 834210, 840294, 843696, 847665, 848160, 849528, 853461, 857584, 861840, 866295, 870480, 880555, 880992, 884520, 889824, 890568, 894240, 898380, 904176, 908960, 914004, 918840, 920322, 924048, 933660, 937440, 943920, 948290, 954180, 954408, 960336, 964782, 968760, 973245, 975384, 979290, 989520, 991116, 1001052, 1001889, 1004640, 1015560, 1017198, 1022580, 1026720, 1033695, 1034208, 1038128, 1043280, 1044576, 1054620, 1056666, 1061910, 1067040, 1071980, 1073709, 1078056, 1083760, 1097307, 1101240, 1102608, 1112280, 1113210, 1120392, 1130220, 1132704, 1137948, 1142505, 1145016, 1155060, 1162512, 1167894, 1179360, 1187424, 1193010, 1197840, 1200420, 1205280, 1212813, 1218672, 1219230, 1225120, 1227096, 1232777, 1238895, 1240434, 1244880, 1251315, 1251936, 1272240, 1272544, 1286376, 1291680, 1292760, 1297660, 1300512, 1305720, 1321488, 1334736, 1335852, 1347570, 1354080, 1356264, 1363440, 1371006, 1378260, 1380483, 1386072, 1400490, 1406160, 1408888, 1415880, 1422435, 1431270, 1431612, 1437408, 1447173, 1453140, 1463076, 1468320, 1483040, 1484280, 1486674, 1493856, 1501578, 1506960, 1517264, 1523340, 1526688, 1533870, 1540080, 1557192, 1564920, 1566864, 1584999, 1590680, 1600560, 1607970, 1617084, 1625640, 1636128, 1651860, 1653912, 1668420, 1669815, 1680588, 1687392, 1695330, 1699056, 1706922, 1715168, 1723680, 1732590, 1740960, 1751841, 1761110, 1769040, 1781136, 1789515, 1796760, 1808352, 1828008, 1828845, 1837680, 1840644, 1848096, 1860651, 1867320, 1887840, 1896580, 1908360, 1908816, 1920672, 1929564, 1937520, 1946490, 1950768, 1958580, 1979040, 1982232, 2002104, 2003778, 2021355, 2031120, 2034396, 2045160, 2067390, 2076256, 2086560, 2100735, 2109240, 2113332, 2123820, 2143960, 2147418, 2156112, 2167520, 2194614, 2202480, 2205216, 2224560, 2226420, 2240784, 2252367, 2260440, 2275896, 2285010, 2290032, 2300805, 2310120, 2325024, 2335788, 2386020, 2395680, 2400840, 2411955, 2425626, 2437344, 2438460, 2454192, 2465554, 2477790, 2480868, 2489760, 2502630, 2542995, 2544480, 2560383, 2572752, 2585520, 2595320, 2611440, 2641665, 2642976, 2669472, 2671704, 2695140, 2712528, 2726880, 2742012, 2756520, 2760966, 2772144, 2800980, 2812320, 2817776, 2831760, 2844870, 2862540, 2863224, 2894346, 2906280, 2919735, 2926152, 2968560, 2973348, 3003156, 3013920, 3034528, 3046680, 3067740, 3080160, 3101085, 3114384, 3129840, 3133728, 3169998, 3181360, 3201120, 3215940, 3221127, 3234168, 3251280, 3291921, 3303720, 3307824, 3336840, 3339630, 3361176, 3390660, 3398112, 3413844, 3427515, 3465180, 3503682, 3522220, 3538080, 3562272, 3579030, 3593520, 3656016, 3657690, 3675360, 3681288, 3698331, 3716685, 3721302, 3734640, 3753945, 3793160, 3816720, 3817632, 3859128, 3875040, 3892980, 3901536, 3917160, 3964464, 4004208, 4007556, 4042710, 4062240, 4068792, 4090320, 4134780, 4201470, 4218480, 4226664, 4247640, 4267305, 4287920, 4294836, 4312224, 4341519, 4389228, 4404960, 4449120, 4452840, 4481568, 4504734, 4520880, 4551792, 4570020, 4580064, 4601610, 4620240, 4671576, 4754997, 4772040, 4801680, 4823910, 4851252, 4876920, 4908384, 4931108, 4955580, 4961736, 5005260, 5009445, 5085990, 5120766, 5145504, 5171040, 5190640, 5222880, 5255523, 5283330, 5343408, 5368545, 5390280, 5425056, 5484024, 5486535, 5513040, 5521932, 5544288, 5601960, 5635552, 5663520, 5689740, 5725080, 5726448, 5788692, 5812560, 5839470, 5852304, 5937120, 5946696, 6006312, 6064065, 6093360, 6135480, 6163885, 6202170, 6228768, 6259680, 6339996, 6362720, 6431880, 6442254, 6468336, 6502560, 6583842, 6607440, 6615648, 6673680, 6679260, 6722352, 6781320, 6827688, 6855030, 6902415, 6930360, 7007364, 7044440, 7158060, 7187040, 7235865, 7312032, 7315380, 7362576, 7396662, 7433370, 7442604, 7469280, 7507890, 7586320, 7633440, 7681149, 7718256, 7785960, 7834320, 7924995, 7928928, 8008416, 8015112, 8085420, 8137584, 8180640, 8269560, 8402940, 8436960, 8453328, 8495280, 8534610, 8575840, 8589672, 8683038, 8759205, 8778456, 8905680, 9009468, 9041760, 9103584, 9140040, 9203220, 9240480, 9303255, 9343152, 9509994, 9544080, 9603360, 9647820, 9663381, 9702504, 9753840, 9862216, 9911160, 9923472, 10010520, 10018890, 10171980, 10241532, 10381280, 10511046, 10566660, 10686816, 10737090, 10780560, 10968048, 10973070, 11026080, 11043864, 11094993, 11203920, 11261835, 11379480, 11450160, 11452896, 11577384, 11625120, 11678940, 11704608, 11893392, 12012624, 12128130, 12186720, 12270960, 12327770, 12404340, 12679992, 12801915, 12863760, 12884508, 12936672, 13024557, 13167684, 13214880, 13347360, 13358520, 13444704, 13562640, 13655376, 13710060, 13804830, 13860720, 14014728, 14088880, 14264991, 14316120, 14471730, 14630760, 14725152, 14793324, 14866740, 14885208, 15015780, 15172640, 15362298, 15436512, 15571920, 15668640, 15766569, 15849990, 16030224, 16105635, 16170840, 16275168, 16459605, 16539120, 16805880, 16906656, 16990560, 17069220, 17179344, 17366076, 17518410, 17556912, 17811360, 18018936, 18280080, 18406440, 18491655, 18606510, 18686304, 19019988, 19088160, 19295640, 19326762, 19405008, 19507680, 19724432, 19822320, 19846944, 20021040, 20037780, 20343960, 20483064, 21022092, 21133320, 21474180, 21561120, 21707595, 21936096, 21946140, 22087728, 22189986, 22407840, 22523670, 22758960, 22900320, 23043447, 23154768, 23357880, 23774985, 23786784, 24025248, 24256260, 24541920, 24655540, 24808680, 25359984, 25603830, 25727520, 25769016, 26049114, 26277615, 26335368, 26717040, 27125280, 27310752, 27420120, 27609660, 27721440, 28029456, 28177760, 28529982, 28632240, 28943460, 29261520, 29586648, 29733480, 29770416, 30031560, 30724596, 31143840, 31533138, 31699980, 32060448, 32211270, 32341680, 32919210, 33078240, 33284979, 33611760, 34138440, 34358688, 34732152, 35036820, 35113824, 36037872, 36560160, 36812880, 36983310, 37213020, 38039976, 38405745, 38591280, 38653524, 38810016, 39448864, 39644640, 40042080, 40075560, 40687920, 40966128, 42044184, 42266640, 42794973, 42948360, 43415190, 43892280, 44175456, 44379972, 45047340, 45517920, 46086894, 46309536, 46715760, 47549970, 48316905, 48512520, 49311080, 49617360, 50719968, 51207660, 51538032, 52098228, 52555230, 52670736, 53434080, 54840240, 55219320, 55474965, 56058912, 57059964, 57264480, 57886920, 58523040, 59173296, 59466960, 59540832, 60063120, 61449192, 63066276, 63399960, 64422540, 64683360, 65122785, 65838420, 66569958, 67223520, 68276880, 69464304, 70073640, 71324955, 72075744, 73625760, 73966620, 74426040, 76079952, 76811490, 77182560, 77307048, 78832845, 80151120, 81375840, 81932256, 84088368, 84533280, 85589946, 85896720, 86830380, 87784560, 88759944, 90094680, 92173788, 93431520, 95099940, 96633810, 97025040, 98622160, 99234720, 99854937, 102415320, 103076064, 104196456, 105110460, 105341472, 109680480, 110438640, 110949930, 114119928, 115217235, 115773840, 118346592, 118933920, 120126240, 122898384, 126132552, 126799920, 128845080, 130245570, 131676840, 133139916, 136553760, 138928608, 140147280, 142649910, 147933240, 148852080, 152159904, 153622980, 154614096, 157665690, 160302240, 166424895, 168176736, 171179892, 171793440, 173660760, 175569120, 177519888, 180189360, 184347576, 190199880, 193267620, 194050080, 197244320, 199709874, 204830640, 208392912, 210220920, 213974865, 220877280, 221899860, 228239856, 230434470, 231547680, 245796768, 252265104, 253599840, 257690160, 260491140, 263353680, 266279832, 280294560, 285299820, 295866480, 297704160, 299564811, 307245960, 309228192, 315331380, 332849790, 342359784, 347321520, 355039776, 360378720, 368695152, 380399760, 386535240, 399419748, 409661280, 416785824, 420441840, 427949730, 443799720, 456479712, 460868940, 499274685, 504530208, 515380320, 520982280, 526707360, 532559664, 570599640, 591732960, 599129622, 614491920, 630662760, 665699580, 684719568, 694643040, 737390304, 760799520, 773070480, 798839496, 840883680, 855899460, 887599440, 921737880, 998549370, 1041964560, 1065119328, 1141199280, 1198259244, 1228983840, 1261325520, 1331399160, 1369439136, 1497824055, 1546140960, 1597678992, 1711798920, 1775198880, 1843475760, 1997098740, 2083929120, 2282398560, 2396518488, 2522651040, 2662798320, 2995648110, 3195357984, 3423597840, 3686951520, 3994197480, 4793036976, 5325596640, 5991296220, 6847195680, 7988394960, 9586073952, 11982592440, 15976789920, 23965184880, 47930369760]

約数ペア:

[(1, 47930369760), (2, 23965184880), (3, 15976789920), (4, 11982592440), (5, 9586073952), (6, 7988394960), (7, 6847195680), (8, 5991296220), (9, 5325596640), (10, 4793036976), (12, 3994197480), (13, 3686951520), (14, 3423597840), (15, 3195357984), (16, 2995648110), (18, 2662798320), (19, 2522651040), (20, 2396518488), (21, 2282398560), (23, 2083929120), (24, 1997098740), (26, 1843475760), (27, 1775198880), (28, 1711798920), (30, 1597678992), (31, 1546140960), (32, 1497824055), (35, 1369439136), (36, 1331399160), (38, 1261325520), (39, 1228983840), (40, 1198259244), (42, 1141199280), (45, 1065119328), (46, 1041964560), (48, 998549370), (52, 921737880), (54, 887599440), (56, 855899460), (57, 840883680), (60, 798839496), (62, 773070480), (63, 760799520), (65, 737390304), (69, 694643040), (70, 684719568), (72, 665699580), (76, 630662760), (78, 614491920), (80, 599129622), (81, 591732960), (84, 570599640), (90, 532559664), (91, 526707360), (92, 520982280), (93, 515380320), (95, 504530208), (96, 499274685), (104, 460868940), (105, 456479712), (108, 443799720), (112, 427949730), (114, 420441840), (115, 416785824), (117, 409661280), (120, 399419748), (124, 386535240), (126, 380399760), (130, 368695152), (133, 360378720), (135, 355039776), (138, 347321520), (140, 342359784), (144, 332849790), (152, 315331380), (155, 309228192), (156, 307245960), (160, 299564811), (161, 297704160), (162, 295866480), (168, 285299820), (171, 280294560), (180, 266279832), (182, 263353680), (184, 260491140), (186, 257690160), (189, 253599840), (190, 252265104), (195, 245796768), (207, 231547680), (208, 230434470), (210, 228239856), (216, 221899860), (217, 220877280), (224, 213974865), (228, 210220920), (230, 208392912), (234, 204830640), (240, 199709874), (243, 197244320), (247, 194050080), (248, 193267620), (252, 190199880), (260, 184347576), (266, 180189360), (270, 177519888), (273, 175569120), (276, 173660760), (279, 171793440), (280, 171179892), (285, 168176736), (288, 166424895), (299, 160302240), (304, 157665690), (310, 154614096), (312, 153622980), (315, 152159904), (322, 148852080), (324, 147933240), (336, 142649910), (342, 140147280), (345, 138928608), (351, 136553760), (360, 133139916), (364, 131676840), (368, 130245570), (372, 128845080), (378, 126799920), (380, 126132552), (390, 122898384), (399, 120126240), (403, 118933920), (405, 118346592), (414, 115773840), (416, 115217235), (420, 114119928), (432, 110949930), (434, 110438640), (437, 109680480), (455, 105341472), (456, 105110460), (460, 104196456), (465, 103076064), (468, 102415320), (480, 99854937), (483, 99234720), (486, 98622160), (494, 97025040), (496, 96633810), (504, 95099940), (513, 93431520), (520, 92173788), (532, 90094680), (540, 88759944), (546, 87784560), (552, 86830380), (558, 85896720), (560, 85589946), (567, 84533280), (570, 84088368), (585, 81932256), (589, 81375840), (598, 80151120), (608, 78832845), (620, 77307048), (621, 77182560), (624, 76811490), (630, 76079952), (644, 74426040), (648, 73966620), (651, 73625760), (665, 72075744), (672, 71324955), (684, 70073640), (690, 69464304), (702, 68276880), (713, 67223520), (720, 66569958), (728, 65838420), (736, 65122785), (741, 64683360), (744, 64422540), (756, 63399960), (760, 63066276), (780, 61449192), (798, 60063120), (805, 59540832), (806, 59466960), (810, 59173296), (819, 58523040), (828, 57886920), (837, 57264480), (840, 57059964), (855, 56058912), (864, 55474965), (868, 55219320), (874, 54840240), (897, 53434080), (910, 52670736), (912, 52555230), (920, 52098228), (930, 51538032), (936, 51207660), (945, 50719968), (966, 49617360), (972, 49311080), (988, 48512520), (992, 48316905), (1008, 47549970), (1026, 46715760), (1035, 46309536), (1040, 46086894), (1053, 45517920), (1064, 45047340), (1080, 44379972), (1085, 44175456), (1092, 43892280), (1104, 43415190), (1116, 42948360), (1120, 42794973), (1134, 42266640), (1140, 42044184), (1170, 40966128), (1178, 40687920), (1196, 40075560), (1197, 40042080), (1209, 39644640), (1215, 39448864), (1235, 38810016), (1240, 38653524), (1242, 38591280), (1248, 38405745), (1260, 38039976), (1288, 37213020), (1296, 36983310), (1302, 36812880), (1311, 36560160), (1330, 36037872), (1365, 35113824), (1368, 35036820), (1380, 34732152), (1395, 34358688), (1404, 34138440), (1426, 33611760), (1440, 33284979), (1449, 33078240), (1456, 32919210), (1482, 32341680), (1488, 32211270), (1495, 32060448), (1512, 31699980), (1520, 31533138), (1539, 31143840), (1560, 30724596), (1596, 30031560), (1610, 29770416), (1612, 29733480), (1620, 29586648), (1638, 29261520), (1656, 28943460), (1674, 28632240), (1680, 28529982), (1701, 28177760), (1710, 28029456), (1729, 27721440), (1736, 27609660), (1748, 27420120), (1755, 27310752), (1767, 27125280), (1794, 26717040), (1820, 26335368), (1824, 26277615), (1840, 26049114), (1860, 25769016), (1863, 25727520), (1872, 25603830), (1890, 25359984), (1932, 24808680), (1944, 24655540), (1953, 24541920), (1976, 24256260), (1995, 24025248), (2015, 23786784), (2016, 23774985), (2052, 23357880), (2070, 23154768), (2080, 23043447), (2093, 22900320), (2106, 22758960), (2128, 22523670), (2139, 22407840), (2160, 22189986), (2170, 22087728), (2184, 21946140), (2185, 21936096), (2208, 21707595), (2223, 21561120), (2232, 21474180), (2268, 21133320), (2280, 21022092), (2340, 20483064), (2356, 20343960), (2392, 20037780), (2394, 20021040), (2415, 19846944), (2418, 19822320), (2430, 19724432), (2457, 19507680), (2470, 19405008), (2480, 19326762), (2484, 19295640), (2511, 19088160), (2520, 19019988), (2565, 18686304), (2576, 18606510), (2592, 18491655), (2604, 18406440), (2622, 18280080), (2660, 18018936), (2691, 17811360), (2730, 17556912), (2736, 17518410), (2760, 17366076), (2790, 17179344), (2808, 17069220), (2821, 16990560), (2835, 16906656), (2852, 16805880), (2898, 16539120), (2912, 16459605), (2945, 16275168), (2964, 16170840), (2976, 16105635), (2990, 16030224), (3024, 15849990), (3040, 15766569), (3059, 15668640), (3078, 15571920), (3105, 15436512), (3120, 15362298), (3159, 15172640), (3192, 15015780), (3220, 14885208), (3224, 14866740), (3240, 14793324), (3255, 14725152), (3276, 14630760), (3312, 14471730), (3348, 14316120), (3360, 14264991), (3402, 14088880), (3420, 14014728), (3458, 13860720), (3472, 13804830), (3496, 13710060), (3510, 13655376), (3534, 13562640), (3565, 13444704), (3588, 13358520), (3591, 13347360), (3627, 13214880), (3640, 13167684), (3680, 13024557), (3705, 12936672), (3720, 12884508), (3726, 12863760), (3744, 12801915), (3780, 12679992), (3864, 12404340), (3888, 12327770), (3906, 12270960), (3933, 12186720), (3952, 12128130), (3990, 12012624), (4030, 11893392), (4095, 11704608), (4104, 11678940), (4123, 11625120), (4140, 11577384), (4185, 11452896), (4186, 11450160), (4212, 11379480), (4256, 11261835), (4278, 11203920), (4320, 11094993), (4340, 11043864), (4347, 11026080), (4368, 10973070), (4370, 10968048), (4446, 10780560), (4464, 10737090), (4485, 10686816), (4536, 10566660), (4560, 10511046), (4617, 10381280), (4680, 10241532), (4712, 10171980), (4784, 10018890), (4788, 10010520), (4830, 9923472), (4836, 9911160), (4860, 9862216), (4914, 9753840), (4940, 9702504), (4960, 9663381), (4968, 9647820), (4991, 9603360), (5022, 9544080), (5040, 9509994), (5130, 9343152), (5152, 9303255), (5187, 9240480), (5208, 9203220), (5244, 9140040), (5265, 9103584), (5301, 9041760), (5320, 9009468), (5382, 8905680), (5460, 8778456), (5472, 8759205), (5520, 8683038), (5580, 8589672), (5589, 8575840), (5616, 8534610), (5642, 8495280), (5670, 8453328), (5681, 8436960), (5704, 8402940), (5796, 8269560), (5859, 8180640), (5890, 8137584), (5928, 8085420), (5980, 8015112), (5985, 8008416), (6045, 7928928), (6048, 7924995), (6118, 7834320), (6156, 7785960), (6210, 7718256), (6240, 7681149), (6279, 7633440), (6318, 7586320), (6384, 7507890), (6417, 7469280), (6440, 7442604), (6448, 7433370), (6480, 7396662), (6510, 7362576), (6552, 7315380), (6555, 7312032), (6624, 7235865), (6669, 7187040), (6696, 7158060), (6804, 7044440), (6840, 7007364), (6916, 6930360), (6944, 6902415), (6992, 6855030), (7020, 6827688), (7068, 6781320), (7130, 6722352), (7176, 6679260), (7182, 6673680), (7245, 6615648), (7254, 6607440), (7280, 6583842), (7371, 6502560), (7410, 6468336), (7440, 6442254), (7452, 6431880), (7533, 6362720), (7560, 6339996), (7657, 6259680), (7695, 6228768), (7728, 6202170), (7776, 6163885), (7812, 6135480), (7866, 6093360), (7904, 6064065), (7980, 6006312), (8060, 5946696), (8073, 5937120), (8190, 5852304), (8208, 5839470), (8246, 5812560), (8280, 5788692), (8370, 5726448), (8372, 5725080), (8424, 5689740), (8463, 5663520), (8505, 5635552), (8556, 5601960), (8645, 5544288), (8680, 5521932), (8694, 5513040), (8736, 5486535), (8740, 5484024), (8835, 5425056), (8892, 5390280), (8928, 5368545), (8970, 5343408), (9072, 5283330), (9120, 5255523), (9177, 5222880), (9234, 5190640), (9269, 5171040), (9315, 5145504), (9360, 5120766), (9424, 5085990), (9568, 5009445), (9576, 5005260), (9660, 4961736), (9672, 4955580), (9720, 4931108), (9765, 4908384), (9828, 4876920), (9880, 4851252), (9936, 4823910), (9982, 4801680), (10044, 4772040), (10080, 4754997), (10260, 4671576), (10374, 4620240), (10416, 4601610), (10465, 4580064), (10488, 4570020), (10530, 4551792), (10602, 4520880), (10640, 4504734), (10695, 4481568), (10764, 4452840), (10773, 4449120), (10881, 4404960), (10920, 4389228), (11040, 4341519), (11115, 4312224), (11160, 4294836), (11178, 4287920), (11232, 4267305), (11284, 4247640), (11340, 4226664), (11362, 4218480), (11408, 4201470), (11592, 4134780), (11718, 4090320), (11780, 4068792), (11799, 4062240), (11856, 4042710), (11960, 4007556), (11970, 4004208), (12090, 3964464), (12236, 3917160), (12285, 3901536), (12312, 3892980), (12369, 3875040), (12420, 3859128), (12555, 3817632), (12558, 3816720), (12636, 3793160), (12768, 3753945), (12834, 3734640), (12880, 3721302), (12896, 3716685), (12960, 3698331), (13020, 3681288), (13041, 3675360), (13104, 3657690), (13110, 3656016), (13338, 3593520), (13392, 3579030), (13455, 3562272), (13547, 3538080), (13608, 3522220), (13680, 3503682), (13832, 3465180), (13984, 3427515), (14040, 3413844), (14105, 3398112), (14136, 3390660), (14260, 3361176), (14352, 3339630), (14364, 3336840), (14490, 3307824), (14508, 3303720), (14560, 3291921), (14742, 3251280), (14820, 3234168), (14880, 3221127), (14904, 3215940), (14973, 3201120), (15066, 3181360), (15120, 3169998), (15295, 3133728), (15314, 3129840), (15390, 3114384), (15456, 3101085), (15561, 3080160), (15624, 3067740), (15732, 3046680), (15795, 3034528), (15903, 3013920), (15960, 3003156), (16120, 2973348), (16146, 2968560), (16380, 2926152), (16416, 2919735), (16492, 2906280), (16560, 2894346), (16740, 2863224), (16744, 2862540), (16848, 2844870), (16926, 2831760), (17010, 2817776), (17043, 2812320), (17112, 2800980), (17290, 2772144), (17360, 2760966), (17388, 2756520), (17480, 2742012), (17577, 2726880), (17670, 2712528), (17784, 2695140), (17940, 2671704), (17955, 2669472), (18135, 2642976), (18144, 2641665), (18354, 2611440), (18468, 2595320), (18538, 2585520), (18630, 2572752), (18720, 2560383), (18837, 2544480), (18848, 2542995), (19152, 2502630), (19251, 2489760), (19320, 2480868), (19344, 2477790), (19440, 2465554), (19530, 2454192), (19656, 2438460), (19665, 2437344), (19760, 2425626), (19872, 2411955), (19964, 2400840), (20007, 2395680), (20088, 2386020), (20520, 2335788), (20615, 2325024), (20748, 2310120), (20832, 2300805), (20930, 2290032), (20976, 2285010), (21060, 2275896), (21204, 2260440), (21280, 2252367), (21390, 2240784), (21528, 2226420), (21546, 2224560), (21735, 2205216), (21762, 2202480), (21840, 2194614), (22113, 2167520), (22230, 2156112), (22320, 2147418), (22356, 2143960), (22568, 2123820), (22680, 2113332), (22724, 2109240), (22816, 2100735), (22971, 2086560), (23085, 2076256), (23184, 2067390), (23436, 2045160), (23560, 2034396), (23598, 2031120), (23712, 2021355), (23920, 2003778), (23940, 2002104), (24180, 1982232), (24219, 1979040), (24472, 1958580), (24570, 1950768), (24624, 1946490), (24738, 1937520), (24840, 1929564), (24955, 1920672), (25110, 1908816), (25116, 1908360), (25272, 1896580), (25389, 1887840), (25668, 1867320), (25760, 1860651), (25935, 1848096), (26040, 1840644), (26082, 1837680), (26208, 1828845), (26220, 1828008), (26505, 1808352), (26676, 1796760), (26784, 1789515), (26910, 1781136), (27094, 1769040), (27216, 1761110), (27360, 1751841), (27531, 1740960), (27664, 1732590), (27807, 1723680), (27945, 1715168), (28080, 1706922), (28210, 1699056), (28272, 1695330), (28405, 1687392), (28520, 1680588), (28704, 1669815), (28728, 1668420), (28980, 1653912), (29016, 1651860), (29295, 1636128), (29484, 1625640), (29640, 1617084), (29808, 1607970), (29946, 1600560), (30132, 1590680), (30240, 1584999), (30590, 1566864), (30628, 1564920), (30780, 1557192), (31122, 1540080), (31248, 1533870), (31395, 1526688), (31464, 1523340), (31590, 1517264), (31806, 1506960), (31920, 1501578), (32085, 1493856), (32240, 1486674), (32292, 1484280), (32319, 1483040), (32643, 1468320), (32760, 1463076), (32984, 1453140), (33120, 1447173), (33345, 1437408), (33480, 1431612), (33488, 1431270), (33696, 1422435), (33852, 1415880), (34020, 1408888), (34086, 1406160), (34224, 1400490), (34580, 1386072), (34720, 1380483), (34776, 1378260), (34960, 1371006), (35154, 1363440), (35340, 1356264), (35397, 1354080), (35568, 1347570), (35880, 1335852), (35910, 1334736), (36270, 1321488), (36708, 1305720), (36855, 1300512), (36936, 1297660), (37076, 1292760), (37107, 1291680), (37260, 1286376), (37665, 1272544), (37674, 1272240), (38285, 1251936), (38304, 1251315), (38502, 1244880), (38640, 1240434), (38688, 1238895), (38880, 1232777), (39060, 1227096), (39123, 1225120), (39312, 1219230), (39330, 1218672), (39520, 1212813), (39767, 1205280), (39928, 1200420), (40014, 1197840), (40176, 1193010), (40365, 1187424), (40641, 1179360), (41040, 1167894), (41230, 1162512), (41496, 1155060), (41860, 1145016), (41952, 1142505), (42120, 1137948), (42315, 1132704), (42408, 1130220), (42780, 1120392), (43056, 1113210), (43092, 1112280), (43470, 1102608), (43524, 1101240), (43680, 1097307), (44226, 1083760), (44460, 1078056), (44640, 1073709), (44712, 1071980), (44919, 1067040), (45136, 1061910), (45360, 1056666), (45448, 1054620), (45885, 1044576), (45942, 1043280), (46170, 1038128), (46345, 1034208), (46368, 1033695), (46683, 1026720), (46872, 1022580), (47120, 1017198), (47196, 1015560), (47709, 1004640), (47840, 1001889), (47880, 1001052), (48360, 991116), (48438, 989520), (48944, 979290), (49140, 975384), (49248, 973245), (49476, 968760), (49680, 964782), (49910, 960336), (50220, 954408), (50232, 954180), (50544, 948290), (50778, 943920), (51129, 937440), (51336, 933660), (51870, 924048), (52080, 920322), (52164, 918840), (52440, 914004), (52731, 908960), (53010, 904176), (53352, 898380), (53599, 894240), (53820, 890568), (53865, 889824), (54188, 884520), (54405, 880992), (54432, 880555), (55062, 870480), (55328, 866295), (55614, 861840), (55890, 857584), (56160, 853461), (56420, 849528), (56511, 848160), (56544, 847665), (56810, 843696), (57040, 840294), (57456, 834210), (57753, 829920), (57960, 826956), (58032, 825930), (58590, 818064), (58968, 812820), (58995, 812448), (59280, 808542), (59616, 803985), (59892, 800280), (60021, 798560), (60264, 795340), (61180, 783432), (61256, 782460), (61560, 778596), (61845, 775008), (62244, 770040), (62496, 766935), (62790, 763344), (62928, 761670), (63180, 758632), (63612, 753480), (63840, 750789), (64170, 746928), (64480, 743337), (64584, 742140), (64638, 741520), (64883, 738720), (65205, 735072), (65286, 734160), (65520, 731538), (65968, 726570), (66690, 718704), (66960, 715806), (66976, 715635), (67704, 707940), (67735, 707616), (68040, 704444), (68172, 703080), (68448, 700245), (68913, 695520), (69160, 693036), (69552, 689130), (69920, 685503), (70308, 681720), (70680, 678132), (70794, 677040), (71136, 673785), (71760, 667926), (71820, 667368), (72540, 660744), (72657, 659680), (73416, 652860), (73710, 650256), (73872, 648830), (74152, 646380), (74214, 645840), (74520, 643188), (74865, 640224), (75330, 636272), (75348, 636120), (76167, 629280), (76570, 625968), (77004, 622440), (77280, 620217), (77805, 616032), (78120, 613548), (78246, 612560), (78624, 609615), (78660, 609336), (79515, 602784), (79534, 602640), (79856, 600210), (80028, 598920), (80352, 596505), (80730, 593712), (81282, 589680), (82080, 583947), (82460, 581256), (82593, 580320), (82992, 577530), (83421, 574560), (83720, 572508), (84240, 568974), (84630, 566352), (84816, 565110), (85215, 562464), (85560, 560196), (86112, 556605), (86184, 556140), (86940, 551304), (87048, 550620), (87885, 545376), (88452, 541880), (88920, 539028), (89424, 535990), (89838, 533520), (90272, 530955), (90720, 528333), (90896, 527310), (91770, 522288), (91884, 521640), (92340, 519064), (92690, 517104), (93366, 513360), (93744, 511290), (94185, 508896), (94240, 508599), (94392, 507780), (94829, 505440), (95418, 502320), (95760, 500526), (96255, 497952), (96720, 495558), (96876, 494760), (97888, 489645), (97929, 489440), (98280, 487692), (98952, 484380), (99360, 482391), (99820, 480168), (100035, 479136), (100440, 477204), (100464, 477090), (101088, 474145), (101556, 471960), (102258, 468720), (102672, 466830), (103740, 462024), (104160, 460161), (104328, 459420), (104880, 457002), (105462, 454480), (106020, 452088), (106191, 451360), (106704, 449190), (107198, 447120), (107640, 445284), (107730, 444912), (108376, 442260), (108810, 440496), (110124, 435240), (110565, 433504), (111228, 430920), (111321, 430560), (111780, 428792), (112840, 424764), (113022, 424080), (113620, 421848), (114080, 420147), (114855, 417312), (114912, 417105), (115506, 414960), (115920, 413478), (116064, 412965), (117180, 409032), (117936, 406410), (117990, 406224), (118560, 404271), (119301, 401760), (119784, 400140), (120042, 399280), (120528, 397670), (121095, 395808), (121923, 393120), (122360, 391716), (122512, 391230), (123120, 389298), (123690, 387504), (124488, 385020), (125580, 381672), (125856, 380835), (126360, 379316), (126945, 377568), (127224, 376740), (128340, 373464), (129168, 371070), (129276, 370760), (129766, 369360), (130410, 367536), (130572, 367080), (131040, 365769), (131936, 363285), (133380, 359352), (133920, 357903), (134757, 355680), (135408, 353970), (135470, 353808), (136080, 352222), (136344, 351540), (137655, 348192), (137826, 347760), (138320, 346518), (139035, 344736), (139104, 344565), (140049, 342240), (140616, 340860), (141360, 339066), (141588, 338520), (143127, 334880), (143520, 333963), (143640, 333684), (145080, 330372), (145314, 329840), (146832, 326430), (147420, 325128), (147744, 324415), (148304, 323190), (148428, 322920), (149040, 321594), (149730, 320112), (150660, 318136), (150696, 318060), (152334, 314640), (153140, 312984), (153387, 312480), (154008, 311220), (155610, 308016), (156240, 306774), (156492, 306280), (157320, 304668), (159030, 301392), (159068, 301320), (159712, 300105), (160056, 299460), (160797, 298080), (161460, 296856), (161595, 296608), (162564, 294840), (163215, 293664), (164920, 290628), (165186, 290160), (165984, 288765), (166842, 287280), (167440, 286254), (168480, 284487), (169260, 283176), (169533, 282720), (169632, 282555), (170430, 281232), (171120, 280098), (172368, 278070), (173259, 276640), (173880, 275652), (174096, 275310), (175770, 272688), (176111, 272160), (176904, 270940), (176985, 270816), (177840, 269514), (178848, 267995), (179676, 266760), (181792, 263655), (183540, 261144), (183768, 260820), (184680, 259532), (185380, 258552), (185535, 258336), (186732, 256680), (187488, 255645), (188370, 254448), (188784, 253890), (189658, 252720), (190836, 251160), (191520, 250263), (192510, 248976), (193440, 247779), (193752, 247380), (194649, 246240), (195615, 245024), (195858, 244720), (196560, 243846), (197904, 242190), (198835, 241056), (199640, 240084), (200070, 239568), (200880, 238602), (200928, 238545), (203112, 235980), (203205, 235872), (204516, 234360), (205344, 233415), (206739, 231840), (207480, 231012), (208656, 229710), (209760, 228501), (210924, 227240), (212040, 226044), (212382, 225680), (213408, 224595), (214396, 223560), (215280, 222642), (215460, 222456), (216752, 221130), (217620, 220248)]