4429788142080

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{199}}^1$

素因数の和:338

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 31, 32, 35, 37, 38, 40, 42, 48, 56, 57, 60, 62, 64, 70, 74, 76, 80, 84, 93, 95, 96, 105, 111, 112, 114, 120, 124, 128, 133, 140, 148, 152, 155, 160, 168, 185, 186, 190, 192, 199, 210, 217, 222, 224, 228, 240, 248, 256, 259, 266, 280, 285, 296, 304, 310, 320, 336, 361, 370, 372, 380, 384, 398, 399, 420, 434, 444, 448, 456, 465, 480, 496, 512, 518, 532, 555, 560, 570, 589, 592, 597, 608, 620, 640, 651, 665, 672, 703, 722, 740, 744, 760, 768, 777, 796, 798, 840, 868, 888, 896, 912, 930, 960, 992, 995, 1036, 1064, 1083, 1085, 1110, 1120, 1140, 1147, 1178, 1184, 1194, 1216, 1240, 1280, 1295, 1302, 1330, 1344, 1393, 1406, 1444, 1480, 1488, 1520, 1536, 1554, 1592, 1596, 1680, 1736, 1767, 1776, 1792, 1805, 1824, 1860, 1920, 1984, 1990, 1995, 2072, 2109, 2128, 2166, 2170, 2220, 2240, 2280, 2294, 2356, 2368, 2388, 2432, 2480, 2527, 2560, 2590, 2604, 2660, 2688, 2786, 2812, 2888, 2945, 2960, 2976, 2985, 3040, 3108, 3184, 3192, 3255, 3360, 3441, 3472, 3515, 3534, 3552, 3584, 3610, 3648, 3720, 3781, 3840, 3885, 3968, 3980, 3990, 4123, 4144, 4179, 4218, 4256, 4332, 4340, 4440, 4480, 4560, 4588, 4712, 4736, 4776, 4864, 4921, 4960, 5054, 5180, 5208, 5320, 5376, 5415, 5572, 5624, 5735, 5776, 5890, 5920, 5952, 5970, 6080, 6169, 6216, 6368, 6384, 6510, 6720, 6882, 6944, 6965, 7030, 7068, 7104, 7220, 7296, 7363, 7440, 7562, 7581, 7680, 7770, 7936, 7960, 7980, 8029, 8246, 8288, 8358, 8436, 8512, 8664, 8680, 8835, 8880, 8960, 9120, 9176, 9424, 9472, 9552, 9728, 9842, 9920, 10108, 10360, 10416, 10545, 10640, 10752, 10830, 11144, 11191, 11248, 11343, 11470, 11552, 11780, 11840, 11904, 11940, 12160, 12338, 12369, 12432, 12635, 12736, 12768, 13020, 13357, 13440, 13764, 13888, 13930, 14060, 14136, 14208, 14440, 14592, 14726, 14763, 14880, 15124, 15162, 15540, 15872, 15920, 15960, 16058, 16492, 16576, 16716, 16872, 17024, 17205, 17328, 17360, 17670, 17760, 17920, 18240, 18352, 18507, 18848, 18905, 18944, 19104, 19684, 19840, 20216, 20615, 20720, 20832, 20895, 21090, 21280, 21660, 21793, 22089, 22288, 22382, 22496, 22686, 22940, 23104, 23560, 23680, 23808, 23880, 24087, 24320, 24605, 24676, 24738, 24864, 25270, 25472, 25536, 26040, 26467, 26714, 26880, 27528, 27776, 27860, 28120, 28272, 28416, 28880, 29184, 29452, 29526, 29760, 30248, 30324, 30845, 31080, 31840, 31920, 32116, 32984, 33152, 33432, 33573, 33744, 34048, 34410, 34656, 34720, 35340, 35520, 36480, 36704, 36815, 37014, 37696, 37810, 37905, 38208, 39368, 39680, 40071, 40145, 40432, 41230, 41440, 41664, 41790, 42180, 42560, 43183, 43320, 43586, 44178, 44576, 44764, 44992, 45372, 45880, 46208, 47120, 47360, 47616, 47760, 48174, 48640, 49210, 49352, 49476, 49728, 50540, 50944, 51072, 51541, 52080, 52934, 53428, 53760, 55056, 55552, 55720, 55955, 56240, 56544, 56715, 56832, 57760, 58904, 59052, 59520, 60496, 60648, 61690, 61845, 62160, 63680, 63840, 64232, 65379, 65968, 66304, 66785, 66864, 67146, 67488, 68096, 68820, 69312, 69440, 70680, 71040, 71839, 72960, 73408, 73630, 73815, 74028, 75392, 75620, 75810, 76416, 78337, 78736, 79360, 79401, 80142, 80290, 80864, 82460, 82880, 83328, 83580, 84360, 85120, 86366, 86640, 87172, 88356, 89152, 89528, 89984, 90744, 91760, 92416, 92535, 93499, 94240, 94720, 95520, 96348, 98420, 98704, 98952, 99456, 101080, 101888, 102144, 103082, 104160, 105868, 106856, 108965, 110112, 110445, 111104, 111440, 111910, 112480, 113088, 113430, 115520, 117211, 117808, 118104, 119040, 120435, 120992, 121296, 123380, 123690, 124320, 127360, 127680, 128464, 129549, 130758, 131936, 132335, 132608, 133570, 133728, 134292, 134976, 137640, 138624, 138880, 139897, 141360, 142080, 143678, 145920, 146816, 147260, 147630, 148056, 150784, 151240, 151620, 152551, 152832, 154623, 156674, 157472, 158802, 160284, 160580, 161728, 164920, 165760, 166656, 167160, 167865, 168720, 170240, 172732, 173280, 174344, 176712, 178304, 179056, 179968, 181488, 183520, 184832, 185070, 186998, 188480, 191040, 192696, 196840, 197408, 197904, 198912, 200355, 202160, 204288, 206164, 208320, 211736, 213712, 215517, 215915, 217930, 220224, 220890, 222880, 223820, 224960, 226176, 226860, 228253, 231040, 234422, 235011, 235616, 236208, 238080, 240870, 241984, 242592, 246760, 247380, 248640, 254720, 255360, 256928, 257705, 259098, 261516, 263872, 264670, 267140, 267456, 268584, 269952, 275280, 277248, 277760, 279794, 280497, 282720, 284160, 287356, 293632, 294520, 295260, 296112, 301568, 302480, 303240, 305102, 305664, 309246, 313348, 314944, 317604, 320568, 321160, 323456, 326895, 329840, 331520, 333312, 334320, 335730, 337440, 340480, 345464, 346560, 348688, 351633, 353424, 356608, 358112, 359195, 359936, 362976, 367040, 370140, 373996, 376960, 382080, 385392, 391685, 393680, 394816, 395808, 397005, 397824, 400710, 404320, 412328, 414067, 416640, 419691, 423472, 427424, 431034, 431830, 435860, 440448, 441780, 445760, 447640, 449920, 452352, 453720, 456506, 457653, 462080, 467495, 468844, 470022, 471232, 472416, 481740, 483968, 485184, 493520, 494760, 497280, 502873, 509440, 510720, 513856, 515410, 518196, 523032, 527744, 529340, 534280, 534912, 537168, 539904, 550560, 554496, 555520, 559588, 560994, 565440, 574712, 586055, 587264, 589040, 590520, 592224, 604960, 606480, 610204, 618492, 626696, 629888, 635208, 641136, 642320, 646912, 647745, 653790, 659680, 663040, 668640, 671460, 674880, 684759, 690928, 693120, 697376, 699485, 703266, 706848, 713216, 716224, 718390, 725952, 734080, 740280, 747992, 753920, 762755, 764160, 770784, 773115, 783370, 787360, 789632, 791616, 794010, 801420, 808640, 820477, 824656, 828134, 833280, 839382, 846944, 854848, 862068, 863660, 871720, 880896, 883560, 891520, 895280, 899840, 904704, 907440, 913012, 915306, 924160, 934990, 937688, 940044, 942464, 944832, 963480, 967936, 970368, 979279, 987040, 989520, 994560, 1005746, 1021440, 1027712, 1030820, 1036392, 1046064, 1055488, 1058680, 1068560, 1069824, 1074336, 1077585, 1079808, 1101120, 1119176, 1121988, 1130880, 1141265, 1149424, 1172110, 1175055, 1178080, 1181040, 1184448, 1209920, 1212960, 1220408, 1236984, 1242201, 1253392, 1259776, 1270416, 1282272, 1284640, 1293824, 1295490, 1307580, 1319360, 1337280, 1342920, 1349760, 1369518, 1381856, 1386240, 1394752, 1398970, 1402485, 1406532, 1413696, 1432448, 1436780, 1451904, 1468160, 1480560, 1495984, 1507840, 1508619, 1525510, 1528320, 1541568, 1546230, 1566740, 1574720, 1579264, 1583232, 1588020, 1597771, 1602840, 1617280, 1640954, 1649312, 1656268, 1666560, 1678764, 1693888, 1709696, 1724136, 1727320, 1743440, 1758165, 1761792, 1767120, 1783040, 1790560, 1799680, 1814880, 1826024, 1830612, 1869980, 1875376, 1880088, 1884928, 1889664, 1926960, 1935872, 1940736, 1958558, 1974080, 1979040, 1989120, 2011492, 2055424, 2061640, 2070335, 2072784, 2092128, 2098455, 2110976, 2117360, 2137120, 2139648, 2148672, 2155170, 2202240, 2227009, 2238352, 2243976, 2261760, 2282530, 2288265, 2298848, 2344220, 2350110, 2356160, 2362080, 2368896, 2419840, 2425920, 2440816, 2461431, 2473968, 2484402, 2506784, 2514365, 2519552, 2540832, 2564544, 2569280, 2590980, 2615160, 2638720, 2658043, 2674560, 2685840, 2699520, 2739036, 2763712, 2772480, 2789504, 2797940, 2804970, 2813064, 2827392, 2864896, 2873560, 2898469, 2903808, 2936320, 2937837, 2961120, 2991968, 3017238, 3051020, 3083136, 3092460, 3133480, 3149440, 3158528, 3166464, 3176040, 3195542, 3205680, 3234560, 3281908, 3298624, 3312536, 3357528, 3387776, 3419392, 3423795, 3448272, 3454640, 3486880, 3516330, 3534240, 3566080, 3581120, 3629760, 3652048, 3661224, 3739960, 3750752, 3760176, 3769856, 3779328, 3853920, 3881472, 3917116, 3948160, 3958080, 4022984, 4102385, 4110848, 4123280, 4140670, 4145568, 4184256, 4196910, 4234720, 4274240, 4297344, 4310340, 4336807, 4404480, 4454018, 4476704, 4487952, 4523520, 4565060, 4576530, 4597696, 4688440, 4700220, 4712320, 4724160, 4737792, 4793313, 4839680, 4851840, 4881632, 4896395, 4922862, 4947936, 4968804, 5013568, 5028730, 5081664, 5129088, 5138560, 5181960, 5230320, 5277440, 5316086, 5349120, 5371680, 5399040, 5478072, 5527424, 5579008, 5595880, 5609940, 5626128, 5654784, 5729792, 5747120, 5796938, 5807616, 5875674, 5922240, 5983936, 6034476, 6102040, 6166272, 6184920, 6211005, 6266960, 6298880, 6332928, 6352080, 6391084, 6411360, 6469120, 6563816, 6597248, 6625072, 6681027, 6715056, 6775552, 6838784, 6847590, 6896544, 6909280, 6973760, 7032660, 7068480, 7162240, 7259520, 7304096, 7322448, 7479920, 7501504, 7520352, 7543095, 7558656, 7707840, 7834232, 7896320, 7916160, 7974129, 7988855, 8045968, 8204770, 8246560, 8281340, 8291136, 8368512, 8393820, 8469440, 8548480, 8594688, 8620680, 8673614, 8695407, 8808960, 8908036, 8953408, 8975904, 9130120, 9153060, 9195392, 9376880, 9400440, 9424640, 9448320, 9475584, 9586626, 9679360, 9703680, 9763264, 9792790, 9845724, 9895872, 9937608, 10027136, 10057460, 10163328, 10258176, 10277120, 10363920, 10460640, 10554880, 10632172, 10698240, 10743360, 10956144, 11054848, 11135045, 11158016, 11191760, 11219880, 11252256, 11309568, 11494240, 11593876, 11751348, 11844480, 11967872, 12068952, 12204080, 12307155, 12332544, 12369840, 12422010, 12533920, 12597760, 12704160, 12782168, 12822720, 13010421, 13127632, 13194496, 13250144, 13290215, 13362054, 13430112, 13551104, 13695180, 13793088, 13818560, 13947520, 14065320, 14136960, 14324480, 14492345, 14519040, 14608192, 14644896, 14689185, 14959840, 15003008, 15040704, 15086190, 15415680, 15589063, 15668464, 15792640, 15832320, 15948258, 15977710, 16091936, 16409540, 16493120, 16562680, 16582272, 16737024, 16787640, 16938880, 17096960, 17189376, 17241360, 17347228, 17390814, 17816072, 17906816, 17951808, 18260240, 18306120, 18390784, 18606301, 18753760, 18800880, 18849280, 18896640, 19173252, 19407360, 19526528, 19585580, 19691448, 19791744, 19875216, 20054272, 20114920, 20326656, 20516352, 20554240, 20727840, 20921280, 21264344, 21486720, 21684035, 21912288, 22109696, 22270090, 22383520, 22439760, 22504512, 22988480, 23187752, 23502696, 23688960, 23935744, 23966565, 24137904, 24408160, 24614310, 24739680, 24844020, 25067840, 25408320, 25564336, 25645440, 26020842, 26255264, 26388992, 26500288, 26580430, 26724108, 26860224, 27390360, 27586176, 27637120, 27895040, 28130640, 28273920, 28648960, 28984690, 29038080, 29216384, 29289792, 29378370, 29919680, 30006016, 30081408, 30172380, 30357649, 30831360, 31178126, 31336928, 31664640, 31896516, 31955420, 32183872, 32819080, 32986240, 33125360, 33164544, 33405135, 33474048, 33575280, 33877760, 34193920, 34482720, 34694456, 34781628, 35632144, 35813632, 35903616, 36520480, 36612240, 36781568, 37212602, 37507520, 37601760, 37793280, 38346504, 39053056, 39171160, 39382896, 39583488, 39750432, 39870645, 40108544, 40229840, 40653312, 41455680, 41842560, 42528688, 42973440, 43368070, 43477035, 43824576, 44540180, 44767040, 44879520, 45009024, 45976960, 46375504, 46767189, 47005392, 47377920, 47871488, 47933130, 48275808, 48816320, 49228620, 49479360, 49688040, 50135680, 50816640, 51128672, 51290880, 52041684, 52510528, 53000576, 53160860, 53448216, 53720448, 54780720, 55172352, 55274240, 55790080, 55818903, 56261280, 56547840, 57969380, 58432768, 58579584, 58756740, 59839360, 60012032, 60162816, 60344760, 60715298, 61662720, 62356252, 62673856, 63793032, 63910840, 64367744, 65052105, 65638160, 65972480, 66250720, 66329088, 66810270, 67150560, 67755520, 68965440, 69388912, 69563256, 71264288, 71627264, 71807232, 73040960, 73224480, 74425204, 75015040, 75203520, 76693008, 77945315, 78106112, 78342320, 78765792, 79166976, 79500864, 79741290, 80459680, 82399333, 82911360, 83685120, 85057376, 85946880, 86736140, 86954070, 87649152, 89080360, 89534080, 89759040, 90018048, 91072947, 91953920, 92751008, 93031505, 93534378, 94010784, 95866260, 96551616, 97632640, 98457240, 98958720, 99376080, 100271360, 101633280, 102257344, 102581760, 104083368, 105021056, 106001152, 106321720, 106896432, 107440896, 109561440, 110344704, 110548480, 111637806, 112522560, 115938760, 116865536, 117159168, 117513480, 119678720, 120325632, 120689520, 121430596, 124712504, 125347712, 127586064, 127821680, 128735488, 130104210, 131276320, 131944960, 132501440, 133620540, 134301120, 137930880, 138777824, 139126512, 142528576, 143614464, 146081920, 146448960, 148850408, 150030080, 150407040, 151788245, 153386016, 155890630, 156684640, 157531584, 159001728, 159482580, 160919360, 164798666, 165822720, 167370240, 170114752, 173472280, 173908140, 175298304, 178160720, 179068160, 179518080, 180036096, 182145894, 183907840, 185502016, 186063010, 187068756, 188021568, 191732520, 193103232, 195265280, 196914480, 197917440, 198752160, 200542720, 203266560, 204514688, 208166736, 210042112, 212002304, 212643440, 213792864, 214881792, 219122880, 223275612, 225045120, 231877520, 233835945, 234318336, 235026960, 239357440, 241379040, 242861192, 247197999, 249425008, 250695424, 255172128, 255643360, 257470976, 260208420, 262552640, 265002880, 267241080, 268602240, 275861760, 277555648, 278253024, 279094515, 285057152, 292163840, 292897920, 297700816, 300060160, 300814080, 303576490, 306772032, 311781260, 313369280, 315063168, 318003456, 318965160, 321838720, 329597332, 331645440, 340229504, 346944560, 347816280, 350596608, 356321440, 358136320, 359036160, 364291788, 371004032, 372126020, 374137512, 376043136, 383465040, 386206464, 390530560, 393828960, 395834880, 397504320, 409029376, 411996665, 416333472, 420084224, 425286880, 427585728, 438245760, 446551224, 450090240, 455364735, 463755040, 467671890, 470053920, 482758080, 485722384, 494395998, 498850016, 501390848, 510344256, 511286720, 520416840, 525105280, 530005760, 534482160, 537204480, 551723520, 555111296, 556506048, 558189030, 570114304, 576795331, 584327680, 585795840, 595401632, 601628160, 607152980, 613544064, 623562520, 626738560, 630126336, 636006912, 637930320, 643677440, 659194664, 680459008, 693889120, 695632560, 712642880, 718072320, 728583576, 742008064, 744252040, 748275024, 752086272, 766930080, 772412928, 787657920, 795008640, 818058752, 823993330, 832666944, 850573760, 855171456, 876491520, 893102448, 900180480, 910729470, 927510080, 935343780, 940107840, 965516160, 971444768, 988791996, 997700032, 1020688512, 1022573440, 1040833680, 1050210560, 1060011520, 1068964320, 1074408960, 1110222592, 1113012096, 1116378060, 1140228608, 1153590662, 1171591680, 1190803264, 1214305960, 1227088128, 1235989995, 1247125040, 1253477120, 1260252672, 1275860640, 1287354880, 1318389328, 1360918016, 1387778240, 1391265120, 1425285760, 1457167152, 1484016128, 1488504080, 1496550048, 1504172544, 1533860160, 1575315840, 1590017280, 1647986660, 1665333888, 1701147520, 1710342912, 1730385993, 1752983040, 1786204896, 1821458940, 1855020160, 1870687560, 1880215680, 1931032320, 1942889536, 1977583992, 1995400064, 2041377024, 2045146880, 2081667360, 2100421120, 2137928640, 2220445184, 2226024192, 2232756120, 2307181324, 2381606528, 2428611920, 2454176256, 2471979990, 2494250080, 2506954240, 2551721280, 2636778656, 2775556480, 2782530240, 2850571520, 2883976655, 2914334304, 2977008160, 2993100096, 3067720320, 3150631680, 3180034560, 3295973320, 3330667776, 3402295040, 3420685824, 3460771986, 3572409792, 3642917880, 3710040320, 3741375120, 3760431360, 3862064640, 3885779072, 3955167984, 3990800128, 4082754048, 4090293760, 4163334720, 4275857280, 4452048384, 4465512240, 4614362648, 4763213056, 4857223840, 4943959980, 4988500160, 5103442560, 5273557312, 5551112960, 5565060480, 5701143040, 5767953310, 5828668608, 5954016320, 5986200192, 6135440640, 6301263360, 6591946640, 6661335552, 6804590080, 6921543972, 7144819584, 7285835760, 7420080640, 7482750240, 7520862720, 7771558144, 7910335968, 7981600256, 8326669440, 8551714560, 8651929965, 8931024480, 9228725296, 9526426112, 9714447680, 9887919960, 9977000320, 10206885120, 10547114624, 11102225920, 11130120960, 11535906620, 11657337216, 11908032640, 11972400384, 12270881280, 13183893280, 13843087944, 14289639168, 14571671520, 14965500480, 15543116288, 15820671936, 16653338880, 17103429120, 17303859930, 17862048960, 18457450592, 19428895360, 19775839920, 19954000640, 20413770240, 21094229248, 22260241920, 23071813240, 23314674432, 23816065280, 23944800768, 26367786560, 27686175888, 28579278336, 29143343040, 29931000960, 31641343872, 33306677760, 34607719860, 35724097920, 36914901184, 38857790720, 39551679840, 39908001280, 42188458496, 46143626480, 46629348864, 47632130560, 52735573120, 55372351776, 58286686080, 59862001920, 63282687744, 69215439720, 71448195840, 73829802368, 77715581440, 79103359680, 92287252960, 105471146240, 110744703552, 116573372160, 119724003840, 126565375488, 138430879440, 142896391680, 147659604736, 158206719360, 184574505920, 210942292480, 221489407104, 233146744320, 276861758880, 295319209472, 316413438720, 369149011840, 442978814208, 553723517760, 632826877440, 738298023680, 885957628416, 1107447035520, 1476596047360, 2214894071040, 4429788142080]

約数ペア:

[(1, 4429788142080), (2, 2214894071040), (3, 1476596047360), (4, 1107447035520), (5, 885957628416), (6, 738298023680), (7, 632826877440), (8, 553723517760), (10, 442978814208), (12, 369149011840), (14, 316413438720), (15, 295319209472), (16, 276861758880), (19, 233146744320), (20, 221489407104), (21, 210942292480), (24, 184574505920), (28, 158206719360), (30, 147659604736), (31, 142896391680), (32, 138430879440), (35, 126565375488), (37, 119724003840), (38, 116573372160), (40, 110744703552), (42, 105471146240), (48, 92287252960), (56, 79103359680), (57, 77715581440), (60, 73829802368), (62, 71448195840), (64, 69215439720), (70, 63282687744), (74, 59862001920), (76, 58286686080), (80, 55372351776), (84, 52735573120), (93, 47632130560), (95, 46629348864), (96, 46143626480), (105, 42188458496), (111, 39908001280), (112, 39551679840), (114, 38857790720), (120, 36914901184), (124, 35724097920), (128, 34607719860), (133, 33306677760), (140, 31641343872), (148, 29931000960), (152, 29143343040), (155, 28579278336), (160, 27686175888), (168, 26367786560), (185, 23944800768), (186, 23816065280), (190, 23314674432), (192, 23071813240), (199, 22260241920), (210, 21094229248), (217, 20413770240), (222, 19954000640), (224, 19775839920), (228, 19428895360), (240, 18457450592), (248, 17862048960), (256, 17303859930), (259, 17103429120), (266, 16653338880), (280, 15820671936), (285, 15543116288), (296, 14965500480), (304, 14571671520), (310, 14289639168), (320, 13843087944), (336, 13183893280), (361, 12270881280), (370, 11972400384), (372, 11908032640), (380, 11657337216), (384, 11535906620), (398, 11130120960), (399, 11102225920), (420, 10547114624), (434, 10206885120), (444, 9977000320), (448, 9887919960), (456, 9714447680), (465, 9526426112), (480, 9228725296), (496, 8931024480), (512, 8651929965), (518, 8551714560), (532, 8326669440), (555, 7981600256), (560, 7910335968), (570, 7771558144), (589, 7520862720), (592, 7482750240), (597, 7420080640), (608, 7285835760), (620, 7144819584), (640, 6921543972), (651, 6804590080), (665, 6661335552), (672, 6591946640), (703, 6301263360), (722, 6135440640), (740, 5986200192), (744, 5954016320), (760, 5828668608), (768, 5767953310), (777, 5701143040), (796, 5565060480), (798, 5551112960), (840, 5273557312), (868, 5103442560), (888, 4988500160), (896, 4943959980), (912, 4857223840), (930, 4763213056), (960, 4614362648), (992, 4465512240), (995, 4452048384), (1036, 4275857280), (1064, 4163334720), (1083, 4090293760), (1085, 4082754048), (1110, 3990800128), (1120, 3955167984), (1140, 3885779072), (1147, 3862064640), (1178, 3760431360), (1184, 3741375120), (1194, 3710040320), (1216, 3642917880), (1240, 3572409792), (1280, 3460771986), (1295, 3420685824), (1302, 3402295040), (1330, 3330667776), (1344, 3295973320), (1393, 3180034560), (1406, 3150631680), (1444, 3067720320), (1480, 2993100096), (1488, 2977008160), (1520, 2914334304), (1536, 2883976655), (1554, 2850571520), (1592, 2782530240), (1596, 2775556480), (1680, 2636778656), (1736, 2551721280), (1767, 2506954240), (1776, 2494250080), (1792, 2471979990), (1805, 2454176256), (1824, 2428611920), (1860, 2381606528), (1920, 2307181324), (1984, 2232756120), (1990, 2226024192), (1995, 2220445184), (2072, 2137928640), (2109, 2100421120), (2128, 2081667360), (2166, 2045146880), (2170, 2041377024), (2220, 1995400064), (2240, 1977583992), (2280, 1942889536), (2294, 1931032320), (2356, 1880215680), (2368, 1870687560), (2388, 1855020160), (2432, 1821458940), (2480, 1786204896), (2527, 1752983040), (2560, 1730385993), (2590, 1710342912), (2604, 1701147520), (2660, 1665333888), (2688, 1647986660), (2786, 1590017280), (2812, 1575315840), (2888, 1533860160), (2945, 1504172544), (2960, 1496550048), (2976, 1488504080), (2985, 1484016128), (3040, 1457167152), (3108, 1425285760), (3184, 1391265120), (3192, 1387778240), (3255, 1360918016), (3360, 1318389328), (3441, 1287354880), (3472, 1275860640), (3515, 1260252672), (3534, 1253477120), (3552, 1247125040), (3584, 1235989995), (3610, 1227088128), (3648, 1214305960), (3720, 1190803264), (3781, 1171591680), (3840, 1153590662), (3885, 1140228608), (3968, 1116378060), (3980, 1113012096), (3990, 1110222592), (4123, 1074408960), (4144, 1068964320), (4179, 1060011520), (4218, 1050210560), (4256, 1040833680), (4332, 1022573440), (4340, 1020688512), (4440, 997700032), (4480, 988791996), (4560, 971444768), (4588, 965516160), (4712, 940107840), (4736, 935343780), (4776, 927510080), (4864, 910729470), (4921, 900180480), (4960, 893102448), (5054, 876491520), (5180, 855171456), (5208, 850573760), (5320, 832666944), (5376, 823993330), (5415, 818058752), (5572, 795008640), (5624, 787657920), (5735, 772412928), (5776, 766930080), (5890, 752086272), (5920, 748275024), (5952, 744252040), (5970, 742008064), (6080, 728583576), (6169, 718072320), (6216, 712642880), (6368, 695632560), (6384, 693889120), (6510, 680459008), (6720, 659194664), (6882, 643677440), (6944, 637930320), (6965, 636006912), (7030, 630126336), (7068, 626738560), (7104, 623562520), (7220, 613544064), (7296, 607152980), (7363, 601628160), (7440, 595401632), (7562, 585795840), (7581, 584327680), (7680, 576795331), (7770, 570114304), (7936, 558189030), (7960, 556506048), (7980, 555111296), (8029, 551723520), (8246, 537204480), (8288, 534482160), (8358, 530005760), (8436, 525105280), (8512, 520416840), (8664, 511286720), (8680, 510344256), (8835, 501390848), (8880, 498850016), (8960, 494395998), (9120, 485722384), (9176, 482758080), (9424, 470053920), (9472, 467671890), (9552, 463755040), (9728, 455364735), (9842, 450090240), (9920, 446551224), (10108, 438245760), (10360, 427585728), (10416, 425286880), (10545, 420084224), (10640, 416333472), (10752, 411996665), (10830, 409029376), (11144, 397504320), (11191, 395834880), (11248, 393828960), (11343, 390530560), (11470, 386206464), (11552, 383465040), (11780, 376043136), (11840, 374137512), (11904, 372126020), (11940, 371004032), (12160, 364291788), (12338, 359036160), (12369, 358136320), (12432, 356321440), (12635, 350596608), (12736, 347816280), (12768, 346944560), (13020, 340229504), (13357, 331645440), (13440, 329597332), (13764, 321838720), (13888, 318965160), (13930, 318003456), (14060, 315063168), (14136, 313369280), (14208, 311781260), (14440, 306772032), (14592, 303576490), (14726, 300814080), (14763, 300060160), (14880, 297700816), (15124, 292897920), (15162, 292163840), (15540, 285057152), (15872, 279094515), (15920, 278253024), (15960, 277555648), (16058, 275861760), (16492, 268602240), (16576, 267241080), (16716, 265002880), (16872, 262552640), (17024, 260208420), (17205, 257470976), (17328, 255643360), (17360, 255172128), (17670, 250695424), (17760, 249425008), (17920, 247197999), (18240, 242861192), (18352, 241379040), (18507, 239357440), (18848, 235026960), (18905, 234318336), (18944, 233835945), (19104, 231877520), (19684, 225045120), (19840, 223275612), (20216, 219122880), (20615, 214881792), (20720, 213792864), (20832, 212643440), (20895, 212002304), (21090, 210042112), (21280, 208166736), (21660, 204514688), (21793, 203266560), (22089, 200542720), (22288, 198752160), (22382, 197917440), (22496, 196914480), (22686, 195265280), (22940, 193103232), (23104, 191732520), (23560, 188021568), (23680, 187068756), (23808, 186063010), (23880, 185502016), (24087, 183907840), (24320, 182145894), (24605, 180036096), (24676, 179518080), (24738, 179068160), (24864, 178160720), (25270, 175298304), (25472, 173908140), (25536, 173472280), (26040, 170114752), (26467, 167370240), (26714, 165822720), (26880, 164798666), (27528, 160919360), (27776, 159482580), (27860, 159001728), (28120, 157531584), (28272, 156684640), (28416, 155890630), (28880, 153386016), (29184, 151788245), (29452, 150407040), (29526, 150030080), (29760, 148850408), (30248, 146448960), (30324, 146081920), (30845, 143614464), (31080, 142528576), (31840, 139126512), (31920, 138777824), (32116, 137930880), (32984, 134301120), (33152, 133620540), (33432, 132501440), (33573, 131944960), (33744, 131276320), (34048, 130104210), (34410, 128735488), (34656, 127821680), (34720, 127586064), (35340, 125347712), (35520, 124712504), (36480, 121430596), (36704, 120689520), (36815, 120325632), (37014, 119678720), (37696, 117513480), (37810, 117159168), (37905, 116865536), (38208, 115938760), (39368, 112522560), (39680, 111637806), (40071, 110548480), (40145, 110344704), (40432, 109561440), (41230, 107440896), (41440, 106896432), (41664, 106321720), (41790, 106001152), (42180, 105021056), (42560, 104083368), (43183, 102581760), (43320, 102257344), (43586, 101633280), (44178, 100271360), (44576, 99376080), (44764, 98958720), (44992, 98457240), (45372, 97632640), (45880, 96551616), (46208, 95866260), (47120, 94010784), (47360, 93534378), (47616, 93031505), (47760, 92751008), (48174, 91953920), (48640, 91072947), (49210, 90018048), (49352, 89759040), (49476, 89534080), (49728, 89080360), (50540, 87649152), (50944, 86954070), (51072, 86736140), (51541, 85946880), (52080, 85057376), (52934, 83685120), (53428, 82911360), (53760, 82399333), (55056, 80459680), (55552, 79741290), (55720, 79500864), (55955, 79166976), (56240, 78765792), (56544, 78342320), (56715, 78106112), (56832, 77945315), (57760, 76693008), (58904, 75203520), (59052, 75015040), (59520, 74425204), (60496, 73224480), (60648, 73040960), (61690, 71807232), (61845, 71627264), (62160, 71264288), (63680, 69563256), (63840, 69388912), (64232, 68965440), (65379, 67755520), (65968, 67150560), (66304, 66810270), (66785, 66329088), (66864, 66250720), (67146, 65972480), (67488, 65638160), (68096, 65052105), (68820, 64367744), (69312, 63910840), (69440, 63793032), (70680, 62673856), (71040, 62356252), (71839, 61662720), (72960, 60715298), (73408, 60344760), (73630, 60162816), (73815, 60012032), (74028, 59839360), (75392, 58756740), (75620, 58579584), (75810, 58432768), (76416, 57969380), (78337, 56547840), (78736, 56261280), (79360, 55818903), (79401, 55790080), (80142, 55274240), (80290, 55172352), (80864, 54780720), (82460, 53720448), (82880, 53448216), (83328, 53160860), (83580, 53000576), (84360, 52510528), (85120, 52041684), (86366, 51290880), (86640, 51128672), (87172, 50816640), (88356, 50135680), (89152, 49688040), (89528, 49479360), (89984, 49228620), (90744, 48816320), (91760, 48275808), (92416, 47933130), (92535, 47871488), (93499, 47377920), (94240, 47005392), (94720, 46767189), (95520, 46375504), (96348, 45976960), (98420, 45009024), (98704, 44879520), (98952, 44767040), (99456, 44540180), (101080, 43824576), (101888, 43477035), (102144, 43368070), (103082, 42973440), (104160, 42528688), (105868, 41842560), (106856, 41455680), (108965, 40653312), (110112, 40229840), (110445, 40108544), (111104, 39870645), (111440, 39750432), (111910, 39583488), (112480, 39382896), (113088, 39171160), (113430, 39053056), (115520, 38346504), (117211, 37793280), (117808, 37601760), (118104, 37507520), (119040, 37212602), (120435, 36781568), (120992, 36612240), (121296, 36520480), (123380, 35903616), (123690, 35813632), (124320, 35632144), (127360, 34781628), (127680, 34694456), (128464, 34482720), (129549, 34193920), (130758, 33877760), (131936, 33575280), (132335, 33474048), (132608, 33405135), (133570, 33164544), (133728, 33125360), (134292, 32986240), (134976, 32819080), (137640, 32183872), (138624, 31955420), (138880, 31896516), (139897, 31664640), (141360, 31336928), (142080, 31178126), (143678, 30831360), (145920, 30357649), (146816, 30172380), (147260, 30081408), (147630, 30006016), (148056, 29919680), (150784, 29378370), (151240, 29289792), (151620, 29216384), (152551, 29038080), (152832, 28984690), (154623, 28648960), (156674, 28273920), (157472, 28130640), (158802, 27895040), (160284, 27637120), (160580, 27586176), (161728, 27390360), (164920, 26860224), (165760, 26724108), (166656, 26580430), (167160, 26500288), (167865, 26388992), (168720, 26255264), (170240, 26020842), (172732, 25645440), (173280, 25564336), (174344, 25408320), (176712, 25067840), (178304, 24844020), (179056, 24739680), (179968, 24614310), (181488, 24408160), (183520, 24137904), (184832, 23966565), (185070, 23935744), (186998, 23688960), (188480, 23502696), (191040, 23187752), (192696, 22988480), (196840, 22504512), (197408, 22439760), (197904, 22383520), (198912, 22270090), (200355, 22109696), (202160, 21912288), (204288, 21684035), (206164, 21486720), (208320, 21264344), (211736, 20921280), (213712, 20727840), (215517, 20554240), (215915, 20516352), (217930, 20326656), (220224, 20114920), (220890, 20054272), (222880, 19875216), (223820, 19791744), (224960, 19691448), (226176, 19585580), (226860, 19526528), (228253, 19407360), (231040, 19173252), (234422, 18896640), (235011, 18849280), (235616, 18800880), (236208, 18753760), (238080, 18606301), (240870, 18390784), (241984, 18306120), (242592, 18260240), (246760, 17951808), (247380, 17906816), (248640, 17816072), (254720, 17390814), (255360, 17347228), (256928, 17241360), (257705, 17189376), (259098, 17096960), (261516, 16938880), (263872, 16787640), (264670, 16737024), (267140, 16582272), (267456, 16562680), (268584, 16493120), (269952, 16409540), (275280, 16091936), (277248, 15977710), (277760, 15948258), (279794, 15832320), (280497, 15792640), (282720, 15668464), (284160, 15589063), (287356, 15415680), (293632, 15086190), (294520, 15040704), (295260, 15003008), (296112, 14959840), (301568, 14689185), (302480, 14644896), (303240, 14608192), (305102, 14519040), (305664, 14492345), (309246, 14324480), (313348, 14136960), (314944, 14065320), (317604, 13947520), (320568, 13818560), (321160, 13793088), (323456, 13695180), (326895, 13551104), (329840, 13430112), (331520, 13362054), (333312, 13290215), (334320, 13250144), (335730, 13194496), (337440, 13127632), (340480, 13010421), (345464, 12822720), (346560, 12782168), (348688, 12704160), (351633, 12597760), (353424, 12533920), (356608, 12422010), (358112, 12369840), (359195, 12332544), (359936, 12307155), (362976, 12204080), (367040, 12068952), (370140, 11967872), (373996, 11844480), (376960, 11751348), (382080, 11593876), (385392, 11494240), (391685, 11309568), (393680, 11252256), (394816, 11219880), (395808, 11191760), (397005, 11158016), (397824, 11135045), (400710, 11054848), (404320, 10956144), (412328, 10743360), (414067, 10698240), (416640, 10632172), (419691, 10554880), (423472, 10460640), (427424, 10363920), (431034, 10277120), (431830, 10258176), (435860, 10163328), (440448, 10057460), (441780, 10027136), (445760, 9937608), (447640, 9895872), (449920, 9845724), (452352, 9792790), (453720, 9763264), (456506, 9703680), (457653, 9679360), (462080, 9586626), (467495, 9475584), (468844, 9448320), (470022, 9424640), (471232, 9400440), (472416, 9376880), (481740, 9195392), (483968, 9153060), (485184, 9130120), (493520, 8975904), (494760, 8953408), (497280, 8908036), (502873, 8808960), (509440, 8695407), (510720, 8673614), (513856, 8620680), (515410, 8594688), (518196, 8548480), (523032, 8469440), (527744, 8393820), (529340, 8368512), (534280, 8291136), (534912, 8281340), (537168, 8246560), (539904, 8204770), (550560, 8045968), (554496, 7988855), (555520, 7974129), (559588, 7916160), (560994, 7896320), (565440, 7834232), (574712, 7707840), (586055, 7558656), (587264, 7543095), (589040, 7520352), (590520, 7501504), (592224, 7479920), (604960, 7322448), (606480, 7304096), (610204, 7259520), (618492, 7162240), (626696, 7068480), (629888, 7032660), (635208, 6973760), (641136, 6909280), (642320, 6896544), (646912, 6847590), (647745, 6838784), (653790, 6775552), (659680, 6715056), (663040, 6681027), (668640, 6625072), (671460, 6597248), (674880, 6563816), (684759, 6469120), (690928, 6411360), (693120, 6391084), (697376, 6352080), (699485, 6332928), (703266, 6298880), (706848, 6266960), (713216, 6211005), (716224, 6184920), (718390, 6166272), (725952, 6102040), (734080, 6034476), (740280, 5983936), (747992, 5922240), (753920, 5875674), (762755, 5807616), (764160, 5796938), (770784, 5747120), (773115, 5729792), (783370, 5654784), (787360, 5626128), (789632, 5609940), (791616, 5595880), (794010, 5579008), (801420, 5527424), (808640, 5478072), (820477, 5399040), (824656, 5371680), (828134, 5349120), (833280, 5316086), (839382, 5277440), (846944, 5230320), (854848, 5181960), (862068, 5138560), (863660, 5129088), (871720, 5081664), (880896, 5028730), (883560, 5013568), (891520, 4968804), (895280, 4947936), (899840, 4922862), (904704, 4896395), (907440, 4881632), (913012, 4851840), (915306, 4839680), (924160, 4793313), (934990, 4737792), (937688, 4724160), (940044, 4712320), (942464, 4700220), (944832, 4688440), (963480, 4597696), (967936, 4576530), (970368, 4565060), (979279, 4523520), (987040, 4487952), (989520, 4476704), (994560, 4454018), (1005746, 4404480), (1021440, 4336807), (1027712, 4310340), (1030820, 4297344), (1036392, 4274240), (1046064, 4234720), (1055488, 4196910), (1058680, 4184256), (1068560, 4145568), (1069824, 4140670), (1074336, 4123280), (1077585, 4110848), (1079808, 4102385), (1101120, 4022984), (1119176, 3958080), (1121988, 3948160), (1130880, 3917116), (1141265, 3881472), (1149424, 3853920), (1172110, 3779328), (1175055, 3769856), (1178080, 3760176), (1181040, 3750752), (1184448, 3739960), (1209920, 3661224), (1212960, 3652048), (1220408, 3629760), (1236984, 3581120), (1242201, 3566080), (1253392, 3534240), (1259776, 3516330), (1270416, 3486880), (1282272, 3454640), (1284640, 3448272), (1293824, 3423795), (1295490, 3419392), (1307580, 3387776), (1319360, 3357528), (1337280, 3312536), (1342920, 3298624), (1349760, 3281908), (1369518, 3234560), (1381856, 3205680), (1386240, 3195542), (1394752, 3176040), (1398970, 3166464), (1402485, 3158528), (1406532, 3149440), (1413696, 3133480), (1432448, 3092460), (1436780, 3083136), (1451904, 3051020), (1468160, 3017238), (1480560, 2991968), (1495984, 2961120), (1507840, 2937837), (1508619, 2936320), (1525510, 2903808), (1528320, 2898469), (1541568, 2873560), (1546230, 2864896), (1566740, 2827392), (1574720, 2813064), (1579264, 2804970), (1583232, 2797940), (1588020, 2789504), (1597771, 2772480), (1602840, 2763712), (1617280, 2739036), (1640954, 2699520), (1649312, 2685840), (1656268, 2674560), (1666560, 2658043), (1678764, 2638720), (1693888, 2615160), (1709696, 2590980), (1724136, 2569280), (1727320, 2564544), (1743440, 2540832), (1758165, 2519552), (1761792, 2514365), (1767120, 2506784), (1783040, 2484402), (1790560, 2473968), (1799680, 2461431), (1814880, 2440816), (1826024, 2425920), (1830612, 2419840), (1869980, 2368896), (1875376, 2362080), (1880088, 2356160), (1884928, 2350110), (1889664, 2344220), (1926960, 2298848), (1935872, 2288265), (1940736, 2282530), (1958558, 2261760), (1974080, 2243976), (1979040, 2238352), (1989120, 2227009), (2011492, 2202240), (2055424, 2155170), (2061640, 2148672), (2070335, 2139648), (2072784, 2137120), (2092128, 2117360), (2098455, 2110976)]