42331248960

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 58, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 87, 88, 91, 93, 96, 98, 104, 105, 110, 112, 116, 120, 124, 130, 132, 140, 143, 145, 147, 154, 155, 156, 160, 165, 168, 174, 176, 182, 186, 192, 195, 196, 203, 208, 210, 217, 220, 224, 231, 232, 240, 245, 248, 260, 264, 273, 280, 286, 290, 294, 308, 310, 312, 319, 320, 330, 336, 341, 343, 348, 352, 364, 372, 377, 385, 390, 392, 403, 406, 416, 420, 429, 434, 435, 440, 448, 455, 462, 464, 465, 480, 490, 496, 520, 528, 539, 546, 560, 572, 580, 588, 609, 616, 620, 624, 637, 638, 651, 660, 672, 682, 686, 696, 704, 715, 728, 735, 744, 754, 770, 780, 784, 806, 812, 832, 840, 858, 868, 870, 880, 899, 910, 924, 928, 930, 957, 960, 980, 992, 1001, 1015, 1023, 1029, 1040, 1056, 1078, 1085, 1092, 1120, 1131, 1144, 1155, 1160, 1176, 1209, 1218, 1232, 1240, 1248, 1274, 1276, 1302, 1320, 1344, 1364, 1365, 1372, 1392, 1421, 1430, 1456, 1470, 1488, 1508, 1519, 1540, 1560, 1568, 1595, 1612, 1617, 1624, 1680, 1705, 1715, 1716, 1736, 1740, 1760, 1798, 1820, 1848, 1856, 1860, 1885, 1911, 1914, 1960, 1984, 2002, 2015, 2030, 2046, 2058, 2080, 2112, 2145, 2156, 2170, 2184, 2233, 2240, 2262, 2288, 2310, 2320, 2352, 2387, 2418, 2436, 2464, 2480, 2496, 2548, 2552, 2604, 2639, 2640, 2695, 2697, 2728, 2730, 2744, 2784, 2821, 2842, 2860, 2912, 2940, 2976, 3003, 3016, 3038, 3045, 3080, 3120, 3136, 3185, 3190, 3224, 3234, 3248, 3255, 3360, 3410, 3430, 3432, 3472, 3480, 3520, 3596, 3640, 3696, 3720, 3770, 3773, 3822, 3828, 3920, 4004, 4030, 4060, 4092, 4116, 4147, 4160, 4263, 4290, 4312, 4340, 4368, 4433, 4459, 4466, 4495, 4524, 4557, 4576, 4620, 4640, 4704, 4774, 4785, 4836, 4872, 4928, 4960, 5005, 5096, 5104, 5115, 5145, 5208, 5278, 5280, 5390, 5394, 5456, 5460, 5488, 5568, 5642, 5655, 5684, 5720, 5824, 5880, 5952, 6006, 6032, 6045, 6076, 6090, 6160, 6240, 6293, 6370, 6380, 6448, 6468, 6496, 6510, 6699, 6720, 6820, 6860, 6864, 6944, 6960, 7007, 7105, 7161, 7192, 7280, 7392, 7440, 7540, 7546, 7595, 7644, 7656, 7840, 7917, 8008, 8060, 8085, 8120, 8184, 8232, 8294, 8463, 8526, 8580, 8624, 8680, 8736, 8866, 8918, 8932, 8990, 9048, 9114, 9152, 9240, 9280, 9408, 9548, 9555, 9570, 9672, 9744, 9889, 9920, 9947, 10010, 10192, 10208, 10230, 10290, 10416, 10556, 10560, 10633, 10780, 10788, 10912, 10920, 10976, 11165, 11284, 11310, 11319, 11368, 11440, 11687, 11760, 11935, 12012, 12064, 12090, 12152, 12180, 12320, 12441, 12480, 12586, 12740, 12760, 12896, 12936, 12992, 13020, 13195, 13299, 13377, 13398, 13485, 13640, 13720, 13728, 13888, 13920, 14014, 14105, 14210, 14322, 14384, 14560, 14784, 14880, 15015, 15080, 15092, 15190, 15288, 15312, 15631, 15680, 15834, 16016, 16120, 16170, 16240, 16368, 16464, 16588, 16709, 16926, 17052, 17160, 17248, 17360, 17472, 17732, 17836, 17864, 17980, 18096, 18228, 18473, 18480, 18865, 18879, 19096, 19110, 19140, 19344, 19488, 19747, 19778, 19894, 20020, 20384, 20416, 20460, 20580, 20735, 20832, 21021, 21112, 21266, 21315, 21560, 21576, 21824, 21840, 21952, 22165, 22295, 22330, 22568, 22620, 22638, 22736, 22785, 22880, 23374, 23520, 23870, 24024, 24128, 24180, 24304, 24360, 24640, 24882, 25172, 25480, 25520, 25792, 25872, 26040, 26390, 26598, 26754, 26796, 26970, 27280, 27440, 27456, 27840, 28028, 28210, 28420, 28644, 28768, 29029, 29120, 29667, 29760, 29841, 30030, 30160, 30184, 30380, 30576, 30624, 31031, 31262, 31465, 31668, 31899, 32032, 32240, 32340, 32480, 32736, 32928, 33176, 33418, 33495, 33852, 34104, 34320, 34496, 34720, 35035, 35061, 35464, 35672, 35728, 35805, 35960, 36192, 36456, 36946, 36960, 37730, 37758, 38192, 38220, 38280, 38688, 38976, 39494, 39556, 39585, 39788, 40040, 40768, 40920, 41160, 41470, 41664, 42042, 42224, 42315, 42532, 42630, 43120, 43152, 43680, 44051, 44330, 44590, 44660, 45136, 45240, 45276, 45472, 45570, 45760, 46748, 46893, 47040, 47740, 48048, 48360, 48608, 48720, 49049, 49445, 49735, 49764, 50127, 50344, 50960, 51040, 51744, 52080, 52780, 53165, 53196, 53508, 53592, 53940, 54560, 54880, 55419, 56056, 56420, 56595, 56840, 57288, 57536, 58058, 58435, 59241, 59334, 59682, 60060, 60320, 60368, 60760, 61152, 61248, 62062, 62205, 62524, 62930, 63336, 63798, 64064, 64480, 64680, 64960, 65472, 65856, 66352, 66495, 66836, 66885, 66990, 67704, 68208, 68640, 69223, 69440, 70070, 70122, 70928, 71344, 71456, 71610, 71920, 72384, 72912, 73892, 73920, 75460, 75516, 76384, 76440, 76560, 77376, 78155, 78988, 79112, 79170, 79576, 80080, 81809, 81840, 82320, 82940, 83545, 84084, 84448, 84630, 85064, 85260, 86240, 86304, 87087, 87360, 88102, 88660, 89180, 89320, 90272, 90480, 90552, 90944, 91140, 92365, 93093, 93496, 93786, 94395, 95480, 96096, 96720, 97216, 97440, 98098, 98735, 98890, 99470, 99528, 100254, 100688, 101920, 102080, 103488, 104160, 105105, 105560, 106330, 106392, 107016, 107184, 107880, 109120, 109417, 109760, 110838, 112112, 112840, 113190, 113680, 114576, 116116, 116870, 116963, 118482, 118668, 119364, 120120, 120640, 120736, 121520, 122304, 124124, 124410, 125048, 125860, 126672, 127596, 128557, 128960, 129311, 129360, 132153, 132704, 132990, 133672, 133770, 133980, 135408, 136416, 137280, 138229, 138446, 140140, 140244, 141856, 142688, 142912, 143220, 143840, 145145, 145824, 147147, 147784, 148335, 149205, 150920, 151032, 152768, 152880, 153120, 155155, 156310, 157976, 158224, 158340, 159152, 159495, 160160, 163618, 163680, 164640, 165880, 167090, 168168, 168896, 169260, 170128, 170520, 172480, 172608, 174174, 175305, 176204, 177320, 178360, 178640, 180544, 180960, 181104, 182280, 184730, 186186, 186992, 187572, 188790, 190960, 192192, 193440, 194880, 196196, 197470, 197780, 198940, 199056, 200508, 201376, 203203, 203840, 207669, 208320, 210210, 211120, 212660, 212784, 214032, 214368, 215760, 217217, 218834, 220255, 221676, 224224, 225680, 226380, 227360, 229152, 232232, 233740, 233926, 234465, 236964, 237336, 238728, 240240, 241472, 243040, 245245, 245427, 248248, 248820, 250096, 250635, 251720, 253344, 255192, 257114, 258622, 258720, 264306, 265408, 265980, 267344, 267540, 267960, 270816, 272832, 276458, 276892, 277095, 280280, 280488, 283712, 285376, 286440, 287680, 290290, 291648, 294294, 295568, 296205, 296670, 298410, 301840, 302064, 305760, 306240, 308357, 310310, 312620, 315952, 316448, 316680, 318304, 318990, 320320, 327236, 327360, 328251, 329280, 331760, 334180, 336336, 338520, 340256, 341040, 346115, 348348, 350610, 350889, 352408, 354640, 356720, 357280, 361920, 362208, 364560, 369460, 372372, 373984, 375144, 377580, 381920, 385671, 386880, 387933, 392392, 394940, 395560, 397880, 398112, 401016, 402752, 406406, 409045, 414687, 415338, 420420, 422240, 425320, 425568, 428064, 428736, 431520, 434434, 435435, 437668, 440510, 443352, 448448, 451360, 452760, 454720, 458304, 464464, 465465, 467480, 467852, 468930, 473928, 474672, 477456, 480480, 484561, 486080, 490490, 490854, 496496, 497640, 500192, 501270, 503440, 506688, 510384, 514228, 517244, 517440, 528612, 531960, 534688, 535080, 535920, 541632, 547085, 552916, 553784, 554190, 560560, 560976, 572663, 572880, 580580, 584815, 588588, 591136, 592410, 593340, 596820, 603680, 604128, 609609, 611520, 616714, 620620, 625240, 631904, 632896, 633360, 636608, 637980, 642785, 646555, 651651, 654472, 656502, 660765, 663520, 668360, 672672, 677040, 680512, 682080, 691145, 692230, 696696, 701220, 701778, 704816, 709280, 713440, 714560, 724416, 729120, 735735, 738920, 744744, 747968, 750288, 755160, 763840, 771342, 775866, 784784, 789880, 791120, 795760, 796224, 802032, 812812, 818090, 829374, 830676, 840840, 844480, 850640, 851136, 856128, 863040, 868868, 870870, 875336, 881020, 886704, 899899, 902720, 905520, 925071, 928928, 930930, 934960, 935704, 937860, 947856, 949344, 954912, 960960, 969122, 980980, 981708, 992992, 995280, 1000384, 1002540, 1006880, 1016015, 1020768, 1028456, 1034488, 1038345, 1057224, 1063920, 1069376, 1070160, 1071840, 1086085, 1094170, 1105832, 1107568, 1108380, 1121120, 1121952, 1145326, 1145760, 1161160, 1169630, 1177176, 1182272, 1184820, 1186680, 1193640, 1207360, 1208256, 1219218, 1227135, 1233428, 1241240, 1250480, 1263808, 1266720, 1275960, 1285570, 1293110, 1303302, 1308944, 1313004, 1321530, 1327040, 1336720, 1345344, 1354080, 1364160, 1382290, 1384460, 1393392, 1402440, 1403556, 1409632, 1418560, 1422421, 1426880, 1453683, 1458240, 1471470, 1477840, 1489488, 1500576, 1510320, 1520519, 1541785, 1542684, 1551732, 1569568, 1579760, 1582240, 1591520, 1604064, 1625624, 1636180, 1641255, 1658748, 1661352, 1681680, 1701280, 1717989, 1737736, 1741740, 1750672, 1754445, 1762040, 1773408, 1799798, 1811040, 1850142, 1857856, 1861860, 1869920, 1871408, 1875720, 1895712, 1898688, 1909824, 1928355, 1938244, 1939665, 1961960, 1963416, 1985984, 1990560, 2005080, 2013760, 2032030, 2041536, 2056912, 2068976, 2073435, 2076690, 2114448, 2127840, 2140320, 2143680, 2172170, 2188340, 2211664, 2215136, 2216760, 2242240, 2243904, 2290652, 2291520, 2322320, 2339260, 2354352, 2369640, 2373360, 2387280, 2422805, 2438436, 2454270, 2466856, 2482480, 2500960, 2533440, 2551920, 2571140, 2586220, 2606604, 2617888, 2626008, 2643060, 2673440, 2699697, 2708160, 2764580, 2768920, 2786784, 2804880, 2807112, 2819264, 2844842, 2863315, 2907366, 2942940, 2955680, 2978976, 3001152, 3020640, 3041038, 3048045, 3083570, 3085368, 3103464, 3139136, 3159520, 3164480, 3183040, 3208128, 3251248, 3258255, 3272360, 3282510, 3317496, 3322704, 3363360, 3391927, 3402560, 3435978, 3475472, 3483480, 3501344, 3508890, 3524080, 3546816, 3599596, 3622080, 3700284, 3723720, 3739840, 3742816, 3751440, 3791424, 3856710, 3876488, 3879330, 3923920, 3926832, 3981120, 4008641, 4010160, 4064060, 4113824, 4137952, 4146870, 4153380, 4228896, 4255680, 4267263, 4280640, 4344340, 4376680, 4423328, 4430272, 4433520, 4499495, 4561557, 4581304, 4625355, 4644640, 4678520, 4708704, 4739280, 4746720, 4774560, 4845610, 4876872, 4908540, 4933712, 4964960, 5001920, 5103840, 5142280, 5172440, 5213208, 5235776, 5252016, 5286120, 5346880, 5399394, 5529160, 5537840, 5573568, 5609760, 5614224, 5689684, 5726630, 5814732, 5885880, 5911360, 5957952, 6041280, 6082076, 6096090, 6167140, 6170736, 6206928, 6299293, 6319040, 6502496, 6516510, 6544720, 6565020, 6634992, 6645408, 6726720, 6783854, 6871956, 6950944, 6966960, 7002688, 7017780, 7048160, 7112105, 7199192, 7268415, 7400568, 7447440, 7485632, 7502880, 7602595, 7713420, 7752976, 7758660, 7847840, 7853664, 8017282, 8020320, 8128120, 8227648, 8275904, 8293740, 8306760, 8457792, 8534526, 8589945, 8688680, 8753360, 8846656, 8867040, 8998990, 9123114, 9162608, 9250710, 9289280, 9357040, 9417408, 9478560, 9493440, 9549120, 9691220, 9753744, 9817080, 9867424, 9929920, 10175781, 10207680, 10284560, 10344880, 10426416, 10504032, 10572240, 10798788, 11058320, 11075680, 11219520, 11228448, 11379368, 11453260, 11629464, 11771760, 12025923, 12164152, 12192180, 12334280, 12341472, 12413856, 12598586, 13004992, 13033020, 13089440, 13130040, 13269984, 13290816, 13498485, 13567708, 13743912, 13901888, 13933920, 14035560, 14096320, 14224210, 14398384, 14536830, 14801136, 14894880, 15005760, 15205190, 15426840, 15505952, 15517320, 15695680, 15707328, 16034564, 16040640, 16256240, 16587480, 16613520, 16959635, 17069052, 17179890, 17377360, 17506720, 17734080, 17997980, 18246228, 18325216, 18501420, 18714080, 18897879, 18957120, 19382440, 19507488, 19634160, 19734848, 20043205, 20351562, 20569120, 20689760, 20852832, 21008064, 21144480, 21336315, 21597576, 22116640, 22151360, 22456896, 22758736, 22807785, 22906520, 23258928, 23543520, 24051846, 24328304, 24384360, 24668560, 24682944, 24827712, 25197172, 26066040, 26178880, 26260080, 26539968, 26996970, 27135416, 27487824, 27867840, 28071120, 28448420, 28796768, 29073660, 29602272, 29789760, 30410380, 30853680, 31011904, 31034640, 31496465, 32069128, 32512480, 33174960, 33227040, 33919270, 34138104, 34359780, 34754720, 35013440, 35995960, 36492456, 36650432, 37002840, 37428160, 37795758, 38764880, 39014976, 39268320, 40086410, 40703124, 41138240, 41379520, 41705664, 42288960, 42672630, 43195152, 44095051, 44233280, 45517472, 45615570, 45813040, 46517856, 47087040, 48103692, 48656608, 48768720, 49337120, 50394344, 50878905, 52132080, 52520160, 53993940, 54270832, 54975648, 56142240, 56896840, 57593536, 58147320, 59204544, 60129615, 60820760, 61707360, 62069280, 62992930, 64138256, 65024960, 66349920, 66454080, 67838540, 68276208, 68719560, 69509440, 71991920, 72984912, 74005680, 75591516, 77529760, 78536640, 80172820, 81406248, 85345260, 86390304, 88190102, 91034944, 91231140, 91626080, 93035712, 94489395, 96207384, 97313216, 97537440, 98674240, 100788688, 101757810, 104264160, 105040320, 107987880, 108541664, 109951296, 112284480, 113793680, 116294640, 120259230, 121641520, 123414720, 124138560, 125985860, 128276512, 132285153, 132699840, 135677080, 136552416, 137439120, 143983840, 145969824, 148011360, 151183032, 155059520, 160345640, 162812496, 170690520, 172780608, 176380204, 182462280, 183252160, 188978790, 192414768, 195074880, 201577376, 203515620, 208528320, 215975760, 217083328, 220475255, 227587360, 232589280, 240518460, 243283040, 251971720, 256553024, 264570306, 271354160, 273104832, 274878240, 287967680, 291939648, 296022720, 302366064, 320691280, 325624992, 341381040, 352760408, 364924560, 377957580, 384829536, 403154752, 407031240, 431951520, 440950510, 455174720, 465178560, 481036920, 486566080, 503943440, 529140612, 542708320, 549756480, 604732128, 641382560, 651249984, 661425765, 682762080, 705520816, 729849120, 755915160, 769659072, 814062480, 863903040, 881901020, 962073840, 1007886880, 1058281224, 1085416640, 1209464256, 1282765120, 1322851530, 1365524160, 1411041632, 1459698240, 1511830320, 1628124960, 1763802040, 1924147680, 2015773760, 2116562448, 2645703060, 2822083264, 3023660640, 3256249920, 3527604080, 3848295360, 4233124896, 5291406120, 6047321280, 7055208160, 8466249792, 10582812240, 14110416320, 21165624480, 42331248960]

約数ペア:

[(1, 42331248960), (2, 21165624480), (3, 14110416320), (4, 10582812240), (5, 8466249792), (6, 7055208160), (7, 6047321280), (8, 5291406120), (10, 4233124896), (11, 3848295360), (12, 3527604080), (13, 3256249920), (14, 3023660640), (15, 2822083264), (16, 2645703060), (20, 2116562448), (21, 2015773760), (22, 1924147680), (24, 1763802040), (26, 1628124960), (28, 1511830320), (29, 1459698240), (30, 1411041632), (31, 1365524160), (32, 1322851530), (33, 1282765120), (35, 1209464256), (39, 1085416640), (40, 1058281224), (42, 1007886880), (44, 962073840), (48, 881901020), (49, 863903040), (52, 814062480), (55, 769659072), (56, 755915160), (58, 729849120), (60, 705520816), (62, 682762080), (64, 661425765), (65, 651249984), (66, 641382560), (70, 604732128), (77, 549756480), (78, 542708320), (80, 529140612), (84, 503943440), (87, 486566080), (88, 481036920), (91, 465178560), (93, 455174720), (96, 440950510), (98, 431951520), (104, 407031240), (105, 403154752), (110, 384829536), (112, 377957580), (116, 364924560), (120, 352760408), (124, 341381040), (130, 325624992), (132, 320691280), (140, 302366064), (143, 296022720), (145, 291939648), (147, 287967680), (154, 274878240), (155, 273104832), (156, 271354160), (160, 264570306), (165, 256553024), (168, 251971720), (174, 243283040), (176, 240518460), (182, 232589280), (186, 227587360), (192, 220475255), (195, 217083328), (196, 215975760), (203, 208528320), (208, 203515620), (210, 201577376), (217, 195074880), (220, 192414768), (224, 188978790), (231, 183252160), (232, 182462280), (240, 176380204), (245, 172780608), (248, 170690520), (260, 162812496), (264, 160345640), (273, 155059520), (280, 151183032), (286, 148011360), (290, 145969824), (294, 143983840), (308, 137439120), (310, 136552416), (312, 135677080), (319, 132699840), (320, 132285153), (330, 128276512), (336, 125985860), (341, 124138560), (343, 123414720), (348, 121641520), (352, 120259230), (364, 116294640), (372, 113793680), (377, 112284480), (385, 109951296), (390, 108541664), (392, 107987880), (403, 105040320), (406, 104264160), (416, 101757810), (420, 100788688), (429, 98674240), (434, 97537440), (435, 97313216), (440, 96207384), (448, 94489395), (455, 93035712), (462, 91626080), (464, 91231140), (465, 91034944), (480, 88190102), (490, 86390304), (496, 85345260), (520, 81406248), (528, 80172820), (539, 78536640), (546, 77529760), (560, 75591516), (572, 74005680), (580, 72984912), (588, 71991920), (609, 69509440), (616, 68719560), (620, 68276208), (624, 67838540), (637, 66454080), (638, 66349920), (651, 65024960), (660, 64138256), (672, 62992930), (682, 62069280), (686, 61707360), (696, 60820760), (704, 60129615), (715, 59204544), (728, 58147320), (735, 57593536), (744, 56896840), (754, 56142240), (770, 54975648), (780, 54270832), (784, 53993940), (806, 52520160), (812, 52132080), (832, 50878905), (840, 50394344), (858, 49337120), (868, 48768720), (870, 48656608), (880, 48103692), (899, 47087040), (910, 46517856), (924, 45813040), (928, 45615570), (930, 45517472), (957, 44233280), (960, 44095051), (980, 43195152), (992, 42672630), (1001, 42288960), (1015, 41705664), (1023, 41379520), (1029, 41138240), (1040, 40703124), (1056, 40086410), (1078, 39268320), (1085, 39014976), (1092, 38764880), (1120, 37795758), (1131, 37428160), (1144, 37002840), (1155, 36650432), (1160, 36492456), (1176, 35995960), (1209, 35013440), (1218, 34754720), (1232, 34359780), (1240, 34138104), (1248, 33919270), (1274, 33227040), (1276, 33174960), (1302, 32512480), (1320, 32069128), (1344, 31496465), (1364, 31034640), (1365, 31011904), (1372, 30853680), (1392, 30410380), (1421, 29789760), (1430, 29602272), (1456, 29073660), (1470, 28796768), (1488, 28448420), (1508, 28071120), (1519, 27867840), (1540, 27487824), (1560, 27135416), (1568, 26996970), (1595, 26539968), (1612, 26260080), (1617, 26178880), (1624, 26066040), (1680, 25197172), (1705, 24827712), (1715, 24682944), (1716, 24668560), (1736, 24384360), (1740, 24328304), (1760, 24051846), (1798, 23543520), (1820, 23258928), (1848, 22906520), (1856, 22807785), (1860, 22758736), (1885, 22456896), (1911, 22151360), (1914, 22116640), (1960, 21597576), (1984, 21336315), (2002, 21144480), (2015, 21008064), (2030, 20852832), (2046, 20689760), (2058, 20569120), (2080, 20351562), (2112, 20043205), (2145, 19734848), (2156, 19634160), (2170, 19507488), (2184, 19382440), (2233, 18957120), (2240, 18897879), (2262, 18714080), (2288, 18501420), (2310, 18325216), (2320, 18246228), (2352, 17997980), (2387, 17734080), (2418, 17506720), (2436, 17377360), (2464, 17179890), (2480, 17069052), (2496, 16959635), (2548, 16613520), (2552, 16587480), (2604, 16256240), (2639, 16040640), (2640, 16034564), (2695, 15707328), (2697, 15695680), (2728, 15517320), (2730, 15505952), (2744, 15426840), (2784, 15205190), (2821, 15005760), (2842, 14894880), (2860, 14801136), (2912, 14536830), (2940, 14398384), (2976, 14224210), (3003, 14096320), (3016, 14035560), (3038, 13933920), (3045, 13901888), (3080, 13743912), (3120, 13567708), (3136, 13498485), (3185, 13290816), (3190, 13269984), (3224, 13130040), (3234, 13089440), (3248, 13033020), (3255, 13004992), (3360, 12598586), (3410, 12413856), (3430, 12341472), (3432, 12334280), (3472, 12192180), (3480, 12164152), (3520, 12025923), (3596, 11771760), (3640, 11629464), (3696, 11453260), (3720, 11379368), (3770, 11228448), (3773, 11219520), (3822, 11075680), (3828, 11058320), (3920, 10798788), (4004, 10572240), (4030, 10504032), (4060, 10426416), (4092, 10344880), (4116, 10284560), (4147, 10207680), (4160, 10175781), (4263, 9929920), (4290, 9867424), (4312, 9817080), (4340, 9753744), (4368, 9691220), (4433, 9549120), (4459, 9493440), (4466, 9478560), (4495, 9417408), (4524, 9357040), (4557, 9289280), (4576, 9250710), (4620, 9162608), (4640, 9123114), (4704, 8998990), (4774, 8867040), (4785, 8846656), (4836, 8753360), (4872, 8688680), (4928, 8589945), (4960, 8534526), (5005, 8457792), (5096, 8306760), (5104, 8293740), (5115, 8275904), (5145, 8227648), (5208, 8128120), (5278, 8020320), (5280, 8017282), (5390, 7853664), (5394, 7847840), (5456, 7758660), (5460, 7752976), (5488, 7713420), (5568, 7602595), (5642, 7502880), (5655, 7485632), (5684, 7447440), (5720, 7400568), (5824, 7268415), (5880, 7199192), (5952, 7112105), (6006, 7048160), (6032, 7017780), (6045, 7002688), (6076, 6966960), (6090, 6950944), (6160, 6871956), (6240, 6783854), (6293, 6726720), (6370, 6645408), (6380, 6634992), (6448, 6565020), (6468, 6544720), (6496, 6516510), (6510, 6502496), (6699, 6319040), (6720, 6299293), (6820, 6206928), (6860, 6170736), (6864, 6167140), (6944, 6096090), (6960, 6082076), (7007, 6041280), (7105, 5957952), (7161, 5911360), (7192, 5885880), (7280, 5814732), (7392, 5726630), (7440, 5689684), (7540, 5614224), (7546, 5609760), (7595, 5573568), (7644, 5537840), (7656, 5529160), (7840, 5399394), (7917, 5346880), (8008, 5286120), (8060, 5252016), (8085, 5235776), (8120, 5213208), (8184, 5172440), (8232, 5142280), (8294, 5103840), (8463, 5001920), (8526, 4964960), (8580, 4933712), (8624, 4908540), (8680, 4876872), (8736, 4845610), (8866, 4774560), (8918, 4746720), (8932, 4739280), (8990, 4708704), (9048, 4678520), (9114, 4644640), (9152, 4625355), (9240, 4581304), (9280, 4561557), (9408, 4499495), (9548, 4433520), (9555, 4430272), (9570, 4423328), (9672, 4376680), (9744, 4344340), (9889, 4280640), (9920, 4267263), (9947, 4255680), (10010, 4228896), (10192, 4153380), (10208, 4146870), (10230, 4137952), (10290, 4113824), (10416, 4064060), (10556, 4010160), (10560, 4008641), (10633, 3981120), (10780, 3926832), (10788, 3923920), (10912, 3879330), (10920, 3876488), (10976, 3856710), (11165, 3791424), (11284, 3751440), (11310, 3742816), (11319, 3739840), (11368, 3723720), (11440, 3700284), (11687, 3622080), (11760, 3599596), (11935, 3546816), (12012, 3524080), (12064, 3508890), (12090, 3501344), (12152, 3483480), (12180, 3475472), (12320, 3435978), (12441, 3402560), (12480, 3391927), (12586, 3363360), (12740, 3322704), (12760, 3317496), (12896, 3282510), (12936, 3272360), (12992, 3258255), (13020, 3251248), (13195, 3208128), (13299, 3183040), (13377, 3164480), (13398, 3159520), (13485, 3139136), (13640, 3103464), (13720, 3085368), (13728, 3083570), (13888, 3048045), (13920, 3041038), (14014, 3020640), (14105, 3001152), (14210, 2978976), (14322, 2955680), (14384, 2942940), (14560, 2907366), (14784, 2863315), (14880, 2844842), (15015, 2819264), (15080, 2807112), (15092, 2804880), (15190, 2786784), (15288, 2768920), (15312, 2764580), (15631, 2708160), (15680, 2699697), (15834, 2673440), (16016, 2643060), (16120, 2626008), (16170, 2617888), (16240, 2606604), (16368, 2586220), (16464, 2571140), (16588, 2551920), (16709, 2533440), (16926, 2500960), (17052, 2482480), (17160, 2466856), (17248, 2454270), (17360, 2438436), (17472, 2422805), (17732, 2387280), (17836, 2373360), (17864, 2369640), (17980, 2354352), (18096, 2339260), (18228, 2322320), (18473, 2291520), (18480, 2290652), (18865, 2243904), (18879, 2242240), (19096, 2216760), (19110, 2215136), (19140, 2211664), (19344, 2188340), (19488, 2172170), (19747, 2143680), (19778, 2140320), (19894, 2127840), (20020, 2114448), (20384, 2076690), (20416, 2073435), (20460, 2068976), (20580, 2056912), (20735, 2041536), (20832, 2032030), (21021, 2013760), (21112, 2005080), (21266, 1990560), (21315, 1985984), (21560, 1963416), (21576, 1961960), (21824, 1939665), (21840, 1938244), (21952, 1928355), (22165, 1909824), (22295, 1898688), (22330, 1895712), (22568, 1875720), (22620, 1871408), (22638, 1869920), (22736, 1861860), (22785, 1857856), (22880, 1850142), (23374, 1811040), (23520, 1799798), (23870, 1773408), (24024, 1762040), (24128, 1754445), (24180, 1750672), (24304, 1741740), (24360, 1737736), (24640, 1717989), (24882, 1701280), (25172, 1681680), (25480, 1661352), (25520, 1658748), (25792, 1641255), (25872, 1636180), (26040, 1625624), (26390, 1604064), (26598, 1591520), (26754, 1582240), (26796, 1579760), (26970, 1569568), (27280, 1551732), (27440, 1542684), (27456, 1541785), (27840, 1520519), (28028, 1510320), (28210, 1500576), (28420, 1489488), (28644, 1477840), (28768, 1471470), (29029, 1458240), (29120, 1453683), (29667, 1426880), (29760, 1422421), (29841, 1418560), (30030, 1409632), (30160, 1403556), (30184, 1402440), (30380, 1393392), (30576, 1384460), (30624, 1382290), (31031, 1364160), (31262, 1354080), (31465, 1345344), (31668, 1336720), (31899, 1327040), (32032, 1321530), (32240, 1313004), (32340, 1308944), (32480, 1303302), (32736, 1293110), (32928, 1285570), (33176, 1275960), (33418, 1266720), (33495, 1263808), (33852, 1250480), (34104, 1241240), (34320, 1233428), (34496, 1227135), (34720, 1219218), (35035, 1208256), (35061, 1207360), (35464, 1193640), (35672, 1186680), (35728, 1184820), (35805, 1182272), (35960, 1177176), (36192, 1169630), (36456, 1161160), (36946, 1145760), (36960, 1145326), (37730, 1121952), (37758, 1121120), (38192, 1108380), (38220, 1107568), (38280, 1105832), (38688, 1094170), (38976, 1086085), (39494, 1071840), (39556, 1070160), (39585, 1069376), (39788, 1063920), (40040, 1057224), (40768, 1038345), (40920, 1034488), (41160, 1028456), (41470, 1020768), (41664, 1016015), (42042, 1006880), (42224, 1002540), (42315, 1000384), (42532, 995280), (42630, 992992), (43120, 981708), (43152, 980980), (43680, 969122), (44051, 960960), (44330, 954912), (44590, 949344), (44660, 947856), (45136, 937860), (45240, 935704), (45276, 934960), (45472, 930930), (45570, 928928), (45760, 925071), (46748, 905520), (46893, 902720), (47040, 899899), (47740, 886704), (48048, 881020), (48360, 875336), (48608, 870870), (48720, 868868), (49049, 863040), (49445, 856128), (49735, 851136), (49764, 850640), (50127, 844480), (50344, 840840), (50960, 830676), (51040, 829374), (51744, 818090), (52080, 812812), (52780, 802032), (53165, 796224), (53196, 795760), (53508, 791120), (53592, 789880), (53940, 784784), (54560, 775866), (54880, 771342), (55419, 763840), (56056, 755160), (56420, 750288), (56595, 747968), (56840, 744744), (57288, 738920), (57536, 735735), (58058, 729120), (58435, 724416), (59241, 714560), (59334, 713440), (59682, 709280), (60060, 704816), (60320, 701778), (60368, 701220), (60760, 696696), (61152, 692230), (61248, 691145), (62062, 682080), (62205, 680512), (62524, 677040), (62930, 672672), (63336, 668360), (63798, 663520), (64064, 660765), (64480, 656502), (64680, 654472), (64960, 651651), (65472, 646555), (65856, 642785), (66352, 637980), (66495, 636608), (66836, 633360), (66885, 632896), (66990, 631904), (67704, 625240), (68208, 620620), (68640, 616714), (69223, 611520), (69440, 609609), (70070, 604128), (70122, 603680), (70928, 596820), (71344, 593340), (71456, 592410), (71610, 591136), (71920, 588588), (72384, 584815), (72912, 580580), (73892, 572880), (73920, 572663), (75460, 560976), (75516, 560560), (76384, 554190), (76440, 553784), (76560, 552916), (77376, 547085), (78155, 541632), (78988, 535920), (79112, 535080), (79170, 534688), (79576, 531960), (80080, 528612), (81809, 517440), (81840, 517244), (82320, 514228), (82940, 510384), (83545, 506688), (84084, 503440), (84448, 501270), (84630, 500192), (85064, 497640), (85260, 496496), (86240, 490854), (86304, 490490), (87087, 486080), (87360, 484561), (88102, 480480), (88660, 477456), (89180, 474672), (89320, 473928), (90272, 468930), (90480, 467852), (90552, 467480), (90944, 465465), (91140, 464464), (92365, 458304), (93093, 454720), (93496, 452760), (93786, 451360), (94395, 448448), (95480, 443352), (96096, 440510), (96720, 437668), (97216, 435435), (97440, 434434), (98098, 431520), (98735, 428736), (98890, 428064), (99470, 425568), (99528, 425320), (100254, 422240), (100688, 420420), (101920, 415338), (102080, 414687), (103488, 409045), (104160, 406406), (105105, 402752), (105560, 401016), (106330, 398112), (106392, 397880), (107016, 395560), (107184, 394940), (107880, 392392), (109120, 387933), (109417, 386880), (109760, 385671), (110838, 381920), (112112, 377580), (112840, 375144), (113190, 373984), (113680, 372372), (114576, 369460), (116116, 364560), (116870, 362208), (116963, 361920), (118482, 357280), (118668, 356720), (119364, 354640), (120120, 352408), (120640, 350889), (120736, 350610), (121520, 348348), (122304, 346115), (124124, 341040), (124410, 340256), (125048, 338520), (125860, 336336), (126672, 334180), (127596, 331760), (128557, 329280), (128960, 328251), (129311, 327360), (129360, 327236), (132153, 320320), (132704, 318990), (132990, 318304), (133672, 316680), (133770, 316448), (133980, 315952), (135408, 312620), (136416, 310310), (137280, 308357), (138229, 306240), (138446, 305760), (140140, 302064), (140244, 301840), (141856, 298410), (142688, 296670), (142912, 296205), (143220, 295568), (143840, 294294), (145145, 291648), (145824, 290290), (147147, 287680), (147784, 286440), (148335, 285376), (149205, 283712), (150920, 280488), (151032, 280280), (152768, 277095), (152880, 276892), (153120, 276458), (155155, 272832), (156310, 270816), (157976, 267960), (158224, 267540), (158340, 267344), (159152, 265980), (159495, 265408), (160160, 264306), (163618, 258720), (163680, 258622), (164640, 257114), (165880, 255192), (167090, 253344), (168168, 251720), (168896, 250635), (169260, 250096), (170128, 248820), (170520, 248248), (172480, 245427), (172608, 245245), (174174, 243040), (175305, 241472), (176204, 240240), (177320, 238728), (178360, 237336), (178640, 236964), (180544, 234465), (180960, 233926), (181104, 233740), (182280, 232232), (184730, 229152), (186186, 227360), (186992, 226380), (187572, 225680), (188790, 224224), (190960, 221676), (192192, 220255), (193440, 218834), (194880, 217217), (196196, 215760), (197470, 214368), (197780, 214032), (198940, 212784), (199056, 212660), (200508, 211120), (201376, 210210), (203203, 208320), (203840, 207669)]