44920249920

素因数分解:

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

素因数の和:193

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 97, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 194, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 291, 304, 310, 312, 315, 320, 336, 342, 351, 360, 364, 372, 378, 380, 388, 390, 399, 403, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 485, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 582, 585, 589, 608, 620, 624, 630, 651, 665, 672, 679, 684, 702, 720, 728, 741, 744, 756, 760, 776, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 873, 910, 912, 930, 936, 945, 960, 970, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1164, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1261, 1302, 1330, 1344, 1358, 1365, 1368, 1395, 1404, 1440, 1455, 1456, 1482, 1488, 1512, 1520, 1552, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1728, 1729, 1736, 1746, 1755, 1767, 1820, 1824, 1843, 1860, 1872, 1890, 1940, 1953, 1976, 1984, 1995, 2015, 2016, 2037, 2052, 2080, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2280, 2328, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2520, 2522, 2565, 2604, 2619, 2660, 2716, 2730, 2736, 2790, 2808, 2821, 2880, 2910, 2912, 2945, 2964, 2976, 3007, 3024, 3040, 3104, 3120, 3192, 3224, 3255, 3276, 3348, 3360, 3395, 3420, 3458, 3472, 3492, 3510, 3534, 3591, 3627, 3640, 3648, 3686, 3705, 3720, 3744, 3780, 3783, 3880, 3906, 3952, 3990, 4030, 4032, 4074, 4095, 4104, 4123, 4160, 4185, 4256, 4320, 4340, 4365, 4368, 4446, 4464, 4560, 4656, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5040, 5044, 5130, 5187, 5208, 5238, 5301, 5320, 5432, 5460, 5472, 5529, 5580, 5616, 5642, 5820, 5824, 5859, 5890, 5928, 5952, 5985, 6014, 6045, 6048, 6080, 6111, 6208, 6240, 6305, 6384, 6448, 6510, 6552, 6669, 6696, 6720, 6790, 6840, 6916, 6944, 6984, 7020, 7068, 7182, 7254, 7280, 7372, 7410, 7440, 7488, 7560, 7566, 7657, 7760, 7812, 7904, 7980, 8060, 8148, 8190, 8208, 8246, 8370, 8463, 8512, 8640, 8645, 8680, 8730, 8736, 8827, 8835, 8892, 8928, 9021, 9120, 9215, 9312, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 9920, 10080, 10088, 10185, 10260, 10374, 10416, 10476, 10602, 10640, 10864, 10881, 10920, 10944, 11058, 11115, 11160, 11232, 11284, 11349, 11640, 11718, 11780, 11856, 11970, 12028, 12090, 12096, 12222, 12285, 12369, 12480, 12610, 12768, 12896, 12901, 13020, 13095, 13104, 13338, 13392, 13580, 13680, 13832, 13888, 13968, 14040, 14105, 14136, 14364, 14508, 14560, 14744, 14820, 14880, 15035, 15120, 15132, 15314, 15520, 15561, 15624, 15808, 15903, 15960, 16120, 16296, 16380, 16416, 16492, 16587, 16740, 16926, 17290, 17360, 17460, 17472, 17654, 17670, 17784, 17856, 17955, 18042, 18135, 18240, 18333, 18430, 18624, 18720, 18848, 18915, 19152, 19344, 19530, 19656, 19760, 20160, 20176, 20370, 20520, 20615, 20748, 20832, 20952, 21049, 21204, 21280, 21728, 21762, 21840, 22116, 22230, 22320, 22464, 22568, 22698, 22971, 23280, 23436, 23560, 23712, 23940, 23959, 24056, 24180, 24444, 24570, 24738, 25220, 25389, 25536, 25792, 25802, 25935, 26040, 26190, 26208, 26481, 26505, 26676, 26784, 27063, 27160, 27360, 27645, 27664, 27936, 28080, 28210, 28272, 28728, 29016, 29120, 29295, 29488, 29640, 29760, 30070, 30240, 30264, 30555, 30628, 31040, 31122, 31248, 31806, 31920, 32240, 32592, 32760, 32832, 32984, 33174, 33345, 33480, 33852, 34047, 34580, 34720, 34920, 35308, 35340, 35568, 35910, 36084, 36270, 36666, 36860, 37107, 37440, 37696, 37830, 38285, 38304, 38688, 38703, 39060, 39091, 39312, 39520, 40352, 40740, 41040, 41230, 41496, 41664, 41904, 42098, 42315, 42408, 42560, 43456, 43524, 43680, 44135, 44232, 44460, 44640, 45105, 45136, 45396, 45942, 46560, 46683, 46872, 47120, 47424, 47880, 47918, 48112, 48360, 48888, 49140, 49476, 49761, 50440, 50778, 51604, 51870, 52080, 52380, 52416, 52962, 53010, 53352, 53568, 53599, 54126, 54320, 54405, 54720, 55290, 55328, 55872, 56160, 56420, 56544, 56745, 57133, 57456, 58032, 58590, 58976, 59280, 60140, 60480, 60528, 61110, 61256, 61845, 62244, 62496, 63147, 63612, 63840, 64480, 64505, 65184, 65520, 65968, 66348, 66690, 66960, 67704, 68094, 68913, 69160, 69440, 69840, 70616, 70680, 71136, 71820, 71877, 72168, 72540, 73332, 73720, 74214, 75660, 76167, 76570, 76608, 77376, 77406, 77805, 78120, 78182, 78624, 79040, 79443, 79515, 80704, 81189, 81480, 82080, 82460, 82935, 82992, 83808, 84196, 84630, 84816, 87048, 87360, 88270, 88464, 88920, 89280, 90210, 90272, 90792, 91665, 91884, 93120, 93366, 93744, 94240, 95760, 95836, 96224, 96720, 97776, 98280, 98952, 99522, 100880, 101556, 103208, 103740, 104160, 104760, 105245, 105924, 106020, 106704, 107198, 108252, 108640, 108810, 110580, 110656, 111321, 112320, 112840, 113088, 113490, 114266, 114855, 114912, 116064, 116109, 117180, 117273, 117952, 118560, 119795, 120280, 121056, 122220, 122512, 123690, 124488, 124992, 126294, 126945, 127224, 127680, 128960, 129010, 130368, 131040, 131936, 132405, 132696, 133380, 133920, 135315, 135408, 136188, 137826, 138320, 139680, 141232, 141360, 142272, 143640, 143754, 144336, 145080, 146664, 147440, 148428, 151320, 152334, 153140, 154812, 155610, 156240, 156364, 157248, 158886, 159030, 160797, 162378, 162960, 164160, 164920, 165870, 165984, 167616, 167713, 168392, 169260, 169632, 170235, 171399, 174096, 176540, 176928, 177840, 180420, 180544, 181584, 183330, 183768, 185535, 186732, 187488, 188480, 189441, 191520, 191672, 192448, 193440, 193515, 195455, 195552, 196560, 197904, 199044, 201760, 203112, 206416, 206739, 207480, 208320, 209520, 210490, 211848, 212040, 213408, 214396, 215631, 216504, 217280, 217620, 221160, 222642, 225680, 226980, 228532, 229710, 229824, 232128, 232218, 233415, 234360, 234546, 237120, 238329, 239590, 240560, 242112, 244440, 245024, 247380, 248805, 248976, 252588, 253890, 254448, 258020, 262080, 263872, 264810, 265392, 266760, 267840, 267995, 270630, 270816, 272376, 273637, 275652, 276640, 279360, 282464, 282720, 285665, 287280, 287508, 288672, 290160, 293328, 294880, 296856, 302640, 304668, 306280, 309624, 311220, 312480, 312728, 315735, 317772, 318060, 321594, 324756, 325920, 329840, 331740, 331968, 335426, 336784, 338520, 339264, 340470, 342798, 344565, 348192, 348327, 351819, 353080, 353856, 355680, 359385, 360840, 363168, 366660, 367536, 371070, 373464, 374976, 378882, 380835, 383040, 383344, 386880, 387030, 390910, 391104, 393120, 395808, 397215, 398088, 399931, 403520, 405945, 406224, 412832, 413478, 414960, 419040, 420980, 423696, 424080, 426816, 428792, 431262, 433008, 435240, 442320, 445284, 451360, 453960, 457064, 459420, 464436, 466830, 468720, 469092, 476658, 479180, 481120, 482391, 488880, 490048, 494760, 497610, 497952, 503139, 505176, 507780, 508896, 514197, 516040, 529620, 530784, 533520, 535990, 541260, 541632, 544752, 547274, 551304, 553280, 556605, 564928, 565440, 568323, 571330, 574560, 575016, 577344, 580320, 580545, 586365, 586656, 589760, 593712, 605280, 609336, 612560, 619248, 622440, 624960, 625456, 631470, 635544, 636120, 643188, 646893, 649512, 651840, 659680, 663480, 670852, 673568, 677040, 680940, 685596, 689130, 696384, 696654, 703638, 706160, 711360, 718770, 721680, 726336, 733320, 735072, 742140, 742729, 746928, 757764, 761670, 766688, 774060, 781820, 786240, 791616, 794430, 796176, 799862, 803985, 811890, 812448, 820911, 825664, 826956, 829920, 838080, 838565, 841960, 847392, 848160, 856995, 857584, 862524, 866016, 870480, 884640, 890568, 902720, 907920, 914128, 918840, 928872, 933660, 937440, 938184, 947205, 953316, 958360, 962240, 964782, 977760, 989520, 995220, 995904, 1006278, 1010352, 1015560, 1017792, 1028394, 1032080, 1033695, 1055457, 1059240, 1061568, 1067040, 1071980, 1078155, 1082520, 1089504, 1094548, 1102608, 1113210, 1136646, 1142660, 1149120, 1150032, 1160640, 1161090, 1172730, 1173312, 1187424, 1191645, 1199793, 1210560, 1218672, 1225120, 1238496, 1244880, 1250912, 1262940, 1271088, 1272240, 1286376, 1293786, 1299024, 1319360, 1326960, 1341704, 1347136, 1354080, 1361880, 1368185, 1371192, 1378260, 1393308, 1407276, 1412320, 1437540, 1443360, 1447173, 1466640, 1470144, 1484280, 1485458, 1493856, 1509417, 1515528, 1523340, 1533376, 1542591, 1548120, 1563640, 1588860, 1592352, 1599724, 1607970, 1623780, 1624896, 1641822, 1653912, 1659840, 1677130, 1683920, 1694784, 1696320, 1713990, 1715168, 1725048, 1732032, 1740960, 1741635, 1759095, 1769280, 1781136, 1815840, 1828256, 1837680, 1857744, 1867320, 1874880, 1876368, 1894410, 1906632, 1916720, 1929564, 1955520, 1979040, 1990440, 1999655, 2012556, 2020704, 2031120, 2056788, 2064160, 2067390, 2110914, 2118480, 2134080, 2143960, 2156310, 2165040, 2179008, 2189096, 2205216, 2226420, 2228187, 2273292, 2285320, 2300064, 2322180, 2345460, 2374848, 2383290, 2399586, 2411955, 2437344, 2450240, 2462733, 2476992, 2489760, 2501824, 2515695, 2525880, 2542176, 2544480, 2570985, 2572752, 2587572, 2598048, 2653920, 2683408, 2708160, 2723760, 2736370, 2742384, 2756520, 2786616, 2814552, 2824640, 2841615, 2875080, 2886720, 2894346, 2933280, 2968560, 2970916, 2987712, 3018834, 3031056, 3046680, 3085182, 3096240, 3127280, 3177720, 3184704, 3199448, 3215940, 3234465, 3247560, 3283644, 3307824, 3354260, 3367840, 3427980, 3430336, 3450096, 3481920, 3483270, 3518190, 3562272, 3599379, 3631680, 3656512, 3675360, 3713645, 3715488, 3734640, 3752736, 3788820, 3813264, 3833440, 3859128, 3958080, 3980880, 3999310, 4025112, 4041408, 4062240, 4104555, 4113576, 4128320, 4134780, 4221828, 4236960, 4287920, 4312620, 4330080, 4378192, 4410432, 4452840, 4456374, 4528251, 4546584, 4570640, 4600128, 4644360, 4690920, 4766580, 4799172, 4823910, 4874688, 4925466, 4979520, 5031390, 5051760, 5084352, 5088960, 5141970, 5145504, 5175144, 5196096, 5199103, 5277285, 5307840, 5366816, 5447520, 5472740, 5484768, 5513040, 5573232, 5629104, 5683230, 5750160, 5788692, 5866560, 5937120, 5941832, 5998965, 6037668, 6062112, 6093360, 6170364, 6192480, 6254560, 6355440, 6398896, 6431880, 6468930, 6495120, 6567288, 6615648, 6684561, 6708520, 6735680, 6855960, 6900192, 6966540, 7036380, 7124544, 7198758, 7235865, 7350720, 7388199, 7427290, 7430976, 7469280, 7505472, 7547085, 7577640, 7626528, 7666880, 7712955, 7718256, 7961760, 7998620, 8050224, 8124480, 8209110, 8227152, 8269560, 8443656, 8473920, 8575840, 8625240, 8660160, 8756384, 8905680, 8912748, 9056502, 9093168, 9141280, 9288720, 9381840, 9533160, 9598344, 9647820, 9850932, 10062780, 10103520, 10283940, 10291008, 10350288, 10398206, 10554570, 10733632, 10798137, 10895040, 10945480, 10969536, 11026080, 11140935, 11146464, 11258208, 11366460, 11500320, 11577384, 11874240, 11883664, 11997930, 12075336, 12124224, 12186720, 12313665, 12340728, 12384960, 12509120, 12710880, 12797792, 12863760, 12937860, 12990240, 13134576, 13231296, 13369122, 13417040, 13711920, 13800384, 13933080, 14072760, 14397516, 14471730, 14776398, 14854580, 14938560, 15094170, 15155280, 15253056, 15425910, 15436512, 15597309, 15923520, 15997240, 16100448, 16418220, 16454304, 16539120, 16887312, 17151680, 17250480, 17512768, 17811360, 17825496, 17996895, 18113004, 18186336, 18282560, 18577440, 18763680, 19066320, 19196688, 19295640, 19701864, 20053683, 20125560, 20207040, 20567880, 20700576, 20796412, 21109140, 21596274, 21890960, 22052160, 22281870, 22292928, 22516416, 22641255, 22732920, 23000640, 23154768, 23767328, 23995860, 24150672, 24373440, 24627330, 24681456, 25421760, 25595584, 25727520, 25875720, 25980480, 25995515, 26269152, 26738244, 26834080, 27423840, 27866160, 28145520, 28795032, 28943460, 29552796, 29709160, 30188340, 30310560, 30851820, 30873024, 31194618, 31994480, 32200896, 32836440, 32908608, 33078240, 33422805, 33774624, 34500960, 35622720, 35650992, 35993790, 36226008, 36372672, 36940995, 37154880, 37527360, 38132640, 38393376, 38591280, 39403728, 40107366, 40251120, 41135760, 41401152, 41592824, 42218280, 43192548, 43781920, 44563740, 45282510, 45465840, 46309536, 46791927, 47534656, 47991720, 48301344, 49254660, 49362912, 51455040, 51751440, 51991030, 52538304, 53476488, 53668160, 53990685, 54847680, 55732320, 56291040, 57590064, 57886920, 59105592, 59418320, 60376680, 60621120, 61703640, 62389236, 63988960, 65672880, 66156480, 66845610, 67549248, 69001920, 71301984, 71987580, 72452016, 73881990, 76265280, 76786752, 77182560, 77986545, 78807456, 80214732, 80502240, 82271520, 83185648, 84436560, 86385096, 87563840, 89127480, 90565020, 90931680, 92619072, 93583854, 95983440, 96602688, 98509320, 98725824, 100268415, 103502880, 103982060, 106952976, 107981370, 111464640, 112582080, 115180128, 115773840, 118211184, 118836640, 120753360, 123407280, 124778472, 127977920, 131345760, 133691220, 140375781, 142603968, 143975160, 144904032, 147763980, 154365120, 155973090, 157614912, 160429464, 161004480, 164543040, 166371296, 168873120, 172770192, 178254960, 181130040, 181863360, 187167708, 191966880, 197018640, 200536830, 207005760, 207964120, 213905952, 215962740, 230360256, 231547680, 233959635, 236422368, 237673280, 241506720, 246814560, 249556944, 262691520, 267382440, 280751562, 287950320, 289808064, 295527960, 311946180, 320858928, 332742592, 337746240, 345540384, 356509920, 362260080, 374335416, 383933760, 394037280, 401073660, 415928240, 427811904, 431925480, 463095360, 467919270, 472844736, 483013440, 493629120, 499113888, 534764880, 561503124, 575900640, 591055920, 623892360, 641717856, 691080768, 701878905, 713019840, 724520160, 748670832, 788074560, 802147320, 831856480, 863850960, 935838540, 998227776, 1069529760, 1123006248, 1151801280, 1182111840, 1247784720, 1283435712, 1403757810, 1449040320, 1497341664, 1604294640, 1663712960, 1727701920, 1871677080, 2139059520, 2246012496, 2364223680, 2495569440, 2807515620, 2994683328, 3208589280, 3455403840, 3743354160, 4492024992, 4991138880, 5615031240, 6417178560, 7486708320, 8984049984, 11230062480, 14973416640, 22460124960, 44920249920]

約数ペア:

[(1, 44920249920), (2, 22460124960), (3, 14973416640), (4, 11230062480), (5, 8984049984), (6, 7486708320), (7, 6417178560), (8, 5615031240), (9, 4991138880), (10, 4492024992), (12, 3743354160), (13, 3455403840), (14, 3208589280), (15, 2994683328), (16, 2807515620), (18, 2495569440), (19, 2364223680), (20, 2246012496), (21, 2139059520), (24, 1871677080), (26, 1727701920), (27, 1663712960), (28, 1604294640), (30, 1497341664), (31, 1449040320), (32, 1403757810), (35, 1283435712), (36, 1247784720), (38, 1182111840), (39, 1151801280), (40, 1123006248), (42, 1069529760), (45, 998227776), (48, 935838540), (52, 863850960), (54, 831856480), (56, 802147320), (57, 788074560), (60, 748670832), (62, 724520160), (63, 713019840), (64, 701878905), (65, 691080768), (70, 641717856), (72, 623892360), (76, 591055920), (78, 575900640), (80, 561503124), (84, 534764880), (90, 499113888), (91, 493629120), (93, 483013440), (95, 472844736), (96, 467919270), (97, 463095360), (104, 431925480), (105, 427811904), (108, 415928240), (112, 401073660), (114, 394037280), (117, 383933760), (120, 374335416), (124, 362260080), (126, 356509920), (130, 345540384), (133, 337746240), (135, 332742592), (140, 320858928), (144, 311946180), (152, 295527960), (155, 289808064), (156, 287950320), (160, 280751562), (168, 267382440), (171, 262691520), (180, 249556944), (182, 246814560), (186, 241506720), (189, 237673280), (190, 236422368), (192, 233959635), (194, 231547680), (195, 230360256), (208, 215962740), (210, 213905952), (216, 207964120), (217, 207005760), (224, 200536830), (228, 197018640), (234, 191966880), (240, 187167708), (247, 181863360), (248, 181130040), (252, 178254960), (260, 172770192), (266, 168873120), (270, 166371296), (273, 164543040), (279, 161004480), (280, 160429464), (285, 157614912), (288, 155973090), (291, 154365120), (304, 147763980), (310, 144904032), (312, 143975160), (315, 142603968), (320, 140375781), (336, 133691220), (342, 131345760), (351, 127977920), (360, 124778472), (364, 123407280), (372, 120753360), (378, 118836640), (380, 118211184), (388, 115773840), (390, 115180128), (399, 112582080), (403, 111464640), (416, 107981370), (420, 106952976), (432, 103982060), (434, 103502880), (448, 100268415), (455, 98725824), (456, 98509320), (465, 96602688), (468, 95983440), (480, 93583854), (485, 92619072), (494, 90931680), (496, 90565020), (504, 89127480), (513, 87563840), (520, 86385096), (532, 84436560), (540, 83185648), (546, 82271520), (558, 80502240), (560, 80214732), (570, 78807456), (576, 77986545), (582, 77182560), (585, 76786752), (589, 76265280), (608, 73881990), (620, 72452016), (624, 71987580), (630, 71301984), (651, 69001920), (665, 67549248), (672, 66845610), (679, 66156480), (684, 65672880), (702, 63988960), (720, 62389236), (728, 61703640), (741, 60621120), (744, 60376680), (756, 59418320), (760, 59105592), (776, 57886920), (780, 57590064), (798, 56291040), (806, 55732320), (819, 54847680), (832, 53990685), (837, 53668160), (840, 53476488), (855, 52538304), (864, 51991030), (868, 51751440), (873, 51455040), (910, 49362912), (912, 49254660), (930, 48301344), (936, 47991720), (945, 47534656), (960, 46791927), (970, 46309536), (988, 45465840), (992, 45282510), (1008, 44563740), (1026, 43781920), (1040, 43192548), (1064, 42218280), (1080, 41592824), (1085, 41401152), (1092, 41135760), (1116, 40251120), (1120, 40107366), (1140, 39403728), (1164, 38591280), (1170, 38393376), (1178, 38132640), (1197, 37527360), (1209, 37154880), (1216, 36940995), (1235, 36372672), (1240, 36226008), (1248, 35993790), (1260, 35650992), (1261, 35622720), (1302, 34500960), (1330, 33774624), (1344, 33422805), (1358, 33078240), (1365, 32908608), (1368, 32836440), (1395, 32200896), (1404, 31994480), (1440, 31194618), (1455, 30873024), (1456, 30851820), (1482, 30310560), (1488, 30188340), (1512, 29709160), (1520, 29552796), (1552, 28943460), (1560, 28795032), (1596, 28145520), (1612, 27866160), (1638, 27423840), (1674, 26834080), (1680, 26738244), (1710, 26269152), (1728, 25995515), (1729, 25980480), (1736, 25875720), (1746, 25727520), (1755, 25595584), (1767, 25421760), (1820, 24681456), (1824, 24627330), (1843, 24373440), (1860, 24150672), (1872, 23995860), (1890, 23767328), (1940, 23154768), (1953, 23000640), (1976, 22732920), (1984, 22641255), (1995, 22516416), (2015, 22292928), (2016, 22281870), (2037, 22052160), (2052, 21890960), (2080, 21596274), (2128, 21109140), (2160, 20796412), (2170, 20700576), (2184, 20567880), (2223, 20207040), (2232, 20125560), (2240, 20053683), (2280, 19701864), (2328, 19295640), (2340, 19196688), (2356, 19066320), (2394, 18763680), (2418, 18577440), (2457, 18282560), (2470, 18186336), (2480, 18113004), (2496, 17996895), (2520, 17825496), (2522, 17811360), (2565, 17512768), (2604, 17250480), (2619, 17151680), (2660, 16887312), (2716, 16539120), (2730, 16454304), (2736, 16418220), (2790, 16100448), (2808, 15997240), (2821, 15923520), (2880, 15597309), (2910, 15436512), (2912, 15425910), (2945, 15253056), (2964, 15155280), (2976, 15094170), (3007, 14938560), (3024, 14854580), (3040, 14776398), (3104, 14471730), (3120, 14397516), (3192, 14072760), (3224, 13933080), (3255, 13800384), (3276, 13711920), (3348, 13417040), (3360, 13369122), (3395, 13231296), (3420, 13134576), (3458, 12990240), (3472, 12937860), (3492, 12863760), (3510, 12797792), (3534, 12710880), (3591, 12509120), (3627, 12384960), (3640, 12340728), (3648, 12313665), (3686, 12186720), (3705, 12124224), (3720, 12075336), (3744, 11997930), (3780, 11883664), (3783, 11874240), (3880, 11577384), (3906, 11500320), (3952, 11366460), (3990, 11258208), (4030, 11146464), (4032, 11140935), (4074, 11026080), (4095, 10969536), (4104, 10945480), (4123, 10895040), (4160, 10798137), (4185, 10733632), (4256, 10554570), (4320, 10398206), (4340, 10350288), (4365, 10291008), (4368, 10283940), (4446, 10103520), (4464, 10062780), (4560, 9850932), (4656, 9647820), (4680, 9598344), (4712, 9533160), (4788, 9381840), (4836, 9288720), (4914, 9141280), (4940, 9093168), (4960, 9056502), (5040, 8912748), (5044, 8905680), (5130, 8756384), (5187, 8660160), (5208, 8625240), (5238, 8575840), (5301, 8473920), (5320, 8443656), (5432, 8269560), (5460, 8227152), (5472, 8209110), (5529, 8124480), (5580, 8050224), (5616, 7998620), (5642, 7961760), (5820, 7718256), (5824, 7712955), (5859, 7666880), (5890, 7626528), (5928, 7577640), (5952, 7547085), (5985, 7505472), (6014, 7469280), (6045, 7430976), (6048, 7427290), (6080, 7388199), (6111, 7350720), (6208, 7235865), (6240, 7198758), (6305, 7124544), (6384, 7036380), (6448, 6966540), (6510, 6900192), (6552, 6855960), (6669, 6735680), (6696, 6708520), (6720, 6684561), (6790, 6615648), (6840, 6567288), (6916, 6495120), (6944, 6468930), (6984, 6431880), (7020, 6398896), (7068, 6355440), (7182, 6254560), (7254, 6192480), (7280, 6170364), (7372, 6093360), (7410, 6062112), (7440, 6037668), (7488, 5998965), (7560, 5941832), (7566, 5937120), (7657, 5866560), (7760, 5788692), (7812, 5750160), (7904, 5683230), (7980, 5629104), (8060, 5573232), (8148, 5513040), (8190, 5484768), (8208, 5472740), (8246, 5447520), (8370, 5366816), (8463, 5307840), (8512, 5277285), (8640, 5199103), (8645, 5196096), (8680, 5175144), (8730, 5145504), (8736, 5141970), (8827, 5088960), (8835, 5084352), (8892, 5051760), (8928, 5031390), (9021, 4979520), (9120, 4925466), (9215, 4874688), (9312, 4823910), (9360, 4799172), (9424, 4766580), (9576, 4690920), (9672, 4644360), (9765, 4600128), (9828, 4570640), (9880, 4546584), (9920, 4528251), (10080, 4456374), (10088, 4452840), (10185, 4410432), (10260, 4378192), (10374, 4330080), (10416, 4312620), (10476, 4287920), (10602, 4236960), (10640, 4221828), (10864, 4134780), (10881, 4128320), (10920, 4113576), (10944, 4104555), (11058, 4062240), (11115, 4041408), (11160, 4025112), (11232, 3999310), (11284, 3980880), (11349, 3958080), (11640, 3859128), (11718, 3833440), (11780, 3813264), (11856, 3788820), (11970, 3752736), (12028, 3734640), (12090, 3715488), (12096, 3713645), (12222, 3675360), (12285, 3656512), (12369, 3631680), (12480, 3599379), (12610, 3562272), (12768, 3518190), (12896, 3483270), (12901, 3481920), (13020, 3450096), (13095, 3430336), (13104, 3427980), (13338, 3367840), (13392, 3354260), (13580, 3307824), (13680, 3283644), (13832, 3247560), (13888, 3234465), (13968, 3215940), (14040, 3199448), (14105, 3184704), (14136, 3177720), (14364, 3127280), (14508, 3096240), (14560, 3085182), (14744, 3046680), (14820, 3031056), (14880, 3018834), (15035, 2987712), (15120, 2970916), (15132, 2968560), (15314, 2933280), (15520, 2894346), (15561, 2886720), (15624, 2875080), (15808, 2841615), (15903, 2824640), (15960, 2814552), (16120, 2786616), (16296, 2756520), (16380, 2742384), (16416, 2736370), (16492, 2723760), (16587, 2708160), (16740, 2683408), (16926, 2653920), (17290, 2598048), (17360, 2587572), (17460, 2572752), (17472, 2570985), (17654, 2544480), (17670, 2542176), (17784, 2525880), (17856, 2515695), (17955, 2501824), (18042, 2489760), (18135, 2476992), (18240, 2462733), (18333, 2450240), (18430, 2437344), (18624, 2411955), (18720, 2399586), (18848, 2383290), (18915, 2374848), (19152, 2345460), (19344, 2322180), (19530, 2300064), (19656, 2285320), (19760, 2273292), (20160, 2228187), (20176, 2226420), (20370, 2205216), (20520, 2189096), (20615, 2179008), (20748, 2165040), (20832, 2156310), (20952, 2143960), (21049, 2134080), (21204, 2118480), (21280, 2110914), (21728, 2067390), (21762, 2064160), (21840, 2056788), (22116, 2031120), (22230, 2020704), (22320, 2012556), (22464, 1999655), (22568, 1990440), (22698, 1979040), (22971, 1955520), (23280, 1929564), (23436, 1916720), (23560, 1906632), (23712, 1894410), (23940, 1876368), (23959, 1874880), (24056, 1867320), (24180, 1857744), (24444, 1837680), (24570, 1828256), (24738, 1815840), (25220, 1781136), (25389, 1769280), (25536, 1759095), (25792, 1741635), (25802, 1740960), (25935, 1732032), (26040, 1725048), (26190, 1715168), (26208, 1713990), (26481, 1696320), (26505, 1694784), (26676, 1683920), (26784, 1677130), (27063, 1659840), (27160, 1653912), (27360, 1641822), (27645, 1624896), (27664, 1623780), (27936, 1607970), (28080, 1599724), (28210, 1592352), (28272, 1588860), (28728, 1563640), (29016, 1548120), (29120, 1542591), (29295, 1533376), (29488, 1523340), (29640, 1515528), (29760, 1509417), (30070, 1493856), (30240, 1485458), (30264, 1484280), (30555, 1470144), (30628, 1466640), (31040, 1447173), (31122, 1443360), (31248, 1437540), (31806, 1412320), (31920, 1407276), (32240, 1393308), (32592, 1378260), (32760, 1371192), (32832, 1368185), (32984, 1361880), (33174, 1354080), (33345, 1347136), (33480, 1341704), (33852, 1326960), (34047, 1319360), (34580, 1299024), (34720, 1293786), (34920, 1286376), (35308, 1272240), (35340, 1271088), (35568, 1262940), (35910, 1250912), (36084, 1244880), (36270, 1238496), (36666, 1225120), (36860, 1218672), (37107, 1210560), (37440, 1199793), (37696, 1191645), (37830, 1187424), (38285, 1173312), (38304, 1172730), (38688, 1161090), (38703, 1160640), (39060, 1150032), (39091, 1149120), (39312, 1142660), (39520, 1136646), (40352, 1113210), (40740, 1102608), (41040, 1094548), (41230, 1089504), (41496, 1082520), (41664, 1078155), (41904, 1071980), (42098, 1067040), (42315, 1061568), (42408, 1059240), (42560, 1055457), (43456, 1033695), (43524, 1032080), (43680, 1028394), (44135, 1017792), (44232, 1015560), (44460, 1010352), (44640, 1006278), (45105, 995904), (45136, 995220), (45396, 989520), (45942, 977760), (46560, 964782), (46683, 962240), (46872, 958360), (47120, 953316), (47424, 947205), (47880, 938184), (47918, 937440), (48112, 933660), (48360, 928872), (48888, 918840), (49140, 914128), (49476, 907920), (49761, 902720), (50440, 890568), (50778, 884640), (51604, 870480), (51870, 866016), (52080, 862524), (52380, 857584), (52416, 856995), (52962, 848160), (53010, 847392), (53352, 841960), (53568, 838565), (53599, 838080), (54126, 829920), (54320, 826956), (54405, 825664), (54720, 820911), (55290, 812448), (55328, 811890), (55872, 803985), (56160, 799862), (56420, 796176), (56544, 794430), (56745, 791616), (57133, 786240), (57456, 781820), (58032, 774060), (58590, 766688), (58976, 761670), (59280, 757764), (60140, 746928), (60480, 742729), (60528, 742140), (61110, 735072), (61256, 733320), (61845, 726336), (62244, 721680), (62496, 718770), (63147, 711360), (63612, 706160), (63840, 703638), (64480, 696654), (64505, 696384), (65184, 689130), (65520, 685596), (65968, 680940), (66348, 677040), (66690, 673568), (66960, 670852), (67704, 663480), (68094, 659680), (68913, 651840), (69160, 649512), (69440, 646893), (69840, 643188), (70616, 636120), (70680, 635544), (71136, 631470), (71820, 625456), (71877, 624960), (72168, 622440), (72540, 619248), (73332, 612560), (73720, 609336), (74214, 605280), (75660, 593712), (76167, 589760), (76570, 586656), (76608, 586365), (77376, 580545), (77406, 580320), (77805, 577344), (78120, 575016), (78182, 574560), (78624, 571330), (79040, 568323), (79443, 565440), (79515, 564928), (80704, 556605), (81189, 553280), (81480, 551304), (82080, 547274), (82460, 544752), (82935, 541632), (82992, 541260), (83808, 535990), (84196, 533520), (84630, 530784), (84816, 529620), (87048, 516040), (87360, 514197), (88270, 508896), (88464, 507780), (88920, 505176), (89280, 503139), (90210, 497952), (90272, 497610), (90792, 494760), (91665, 490048), (91884, 488880), (93120, 482391), (93366, 481120), (93744, 479180), (94240, 476658), (95760, 469092), (95836, 468720), (96224, 466830), (96720, 464436), (97776, 459420), (98280, 457064), (98952, 453960), (99522, 451360), (100880, 445284), (101556, 442320), (103208, 435240), (103740, 433008), (104160, 431262), (104760, 428792), (105245, 426816), (105924, 424080), (106020, 423696), (106704, 420980), (107198, 419040), (108252, 414960), (108640, 413478), (108810, 412832), (110580, 406224), (110656, 405945), (111321, 403520), (112320, 399931), (112840, 398088), (113088, 397215), (113490, 395808), (114266, 393120), (114855, 391104), (114912, 390910), (116064, 387030), (116109, 386880), (117180, 383344), (117273, 383040), (117952, 380835), (118560, 378882), (119795, 374976), (120280, 373464), (121056, 371070), (122220, 367536), (122512, 366660), (123690, 363168), (124488, 360840), (124992, 359385), (126294, 355680), (126945, 353856), (127224, 353080), (127680, 351819), (128960, 348327), (129010, 348192), (130368, 344565), (131040, 342798), (131936, 340470), (132405, 339264), (132696, 338520), (133380, 336784), (133920, 335426), (135315, 331968), (135408, 331740), (136188, 329840), (137826, 325920), (138320, 324756), (139680, 321594), (141232, 318060), (141360, 317772), (142272, 315735), (143640, 312728), (143754, 312480), (144336, 311220), (145080, 309624), (146664, 306280), (147440, 304668), (148428, 302640), (151320, 296856), (152334, 294880), (153140, 293328), (154812, 290160), (155610, 288672), (156240, 287508), (156364, 287280), (157248, 285665), (158886, 282720), (159030, 282464), (160797, 279360), (162378, 276640), (162960, 275652), (164160, 273637), (164920, 272376), (165870, 270816), (165984, 270630), (167616, 267995), (167713, 267840), (168392, 266760), (169260, 265392), (169632, 264810), (170235, 263872), (171399, 262080), (174096, 258020), (176540, 254448), (176928, 253890), (177840, 252588), (180420, 248976), (180544, 248805), (181584, 247380), (183330, 245024), (183768, 244440), (185535, 242112), (186732, 240560), (187488, 239590), (188480, 238329), (189441, 237120), (191520, 234546), (191672, 234360), (192448, 233415), (193440, 232218), (193515, 232128), (195455, 229824), (195552, 229710), (196560, 228532), (197904, 226980), (199044, 225680), (201760, 222642), (203112, 221160), (206416, 217620), (206739, 217280), (207480, 216504), (208320, 215631), (209520, 214396), (210490, 213408), (211848, 212040)]