1044627358320

素因数分解:

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

素因数の和:1388

約数の個数: 1920

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

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

約数列:

[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, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 420, 432, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 980, 988, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1289, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2565, 2578, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2940, 2945, 2964, 3024, 3038, 3120, 3185, 3192, 3224, 3255, 3276, 3348, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3867, 3906, 3920, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4712, 4788, 4836, 4914, 4940, 5040, 5096, 5130, 5156, 5187, 5208, 5292, 5301, 5320, 5460, 5580, 5586, 5616, 5642, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6370, 6384, 6445, 6448, 6510, 6552, 6615, 6669, 6696, 6840, 6916, 7020, 7056, 7068, 7182, 7254, 7280, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7734, 7812, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8463, 8645, 8680, 8820, 8835, 8892, 9023, 9114, 9310, 9360, 9424, 9555, 9576, 9672, 9765, 9828, 9880, 10192, 10260, 10312, 10374, 10416, 10584, 10602, 10640, 10881, 10920, 11115, 11160, 11172, 11284, 11466, 11601, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12285, 12369, 12740, 12890, 13020, 13104, 13230, 13338, 13392, 13671, 13680, 13832, 13965, 14040, 14105, 14136, 14364, 14508, 14820, 14896, 15120, 15190, 15288, 15314, 15468, 15561, 15624, 15903, 15960, 16120, 16380, 16492, 16740, 16757, 16758, 16926, 17199, 17290, 17360, 17640, 17670, 17784, 17955, 18046, 18135, 18228, 18620, 19110, 19152, 19335, 19344, 19530, 19656, 19747, 19760, 20520, 20615, 20624, 20748, 21168, 21204, 21762, 21840, 22230, 22320, 22344, 22568, 22785, 22932, 22971, 23202, 23436, 23560, 23940, 24180, 24206, 24304, 24491, 24570, 24738, 25137, 25389, 25480, 25780, 25935, 26040, 26460, 26505, 26676, 27069, 27342, 27664, 27930, 28080, 28210, 28272, 28665, 28728, 28861, 29016, 29295, 29640, 30380, 30576, 30628, 30936, 31122, 31248, 31806, 31920, 32240, 32760, 32984, 33345, 33480, 33514, 33516, 33852, 34398, 34580, 34803, 35280, 35340, 35568, 35910, 36092, 36270, 36309, 36456, 37107, 37240, 38220, 38285, 38670, 39060, 39312, 39494, 39959, 41013, 41040, 41230, 41496, 41895, 42315, 42408, 43524, 44460, 44688, 45115, 45136, 45570, 45864, 45942, 46404, 46683, 46872, 47120, 47880, 48360, 48412, 48982, 49140, 49476, 50271, 50274, 50778, 50960, 51560, 51870, 52080, 52920, 53010, 53352, 53599, 54138, 54405, 54684, 55860, 56420, 57330, 57456, 57722, 58005, 58032, 58590, 59241, 59280, 60515, 60760, 61256, 61845, 61872, 62244, 63161, 63612, 65520, 65968, 66690, 66960, 67028, 67032, 67704, 68355, 68796, 68913, 69160, 69606, 70680, 71820, 72184, 72540, 72618, 72912, 73473, 74214, 74480, 76167, 76440, 76570, 77340, 77805, 78120, 78988, 79515, 79918, 81207, 82026, 82460, 82992, 83785, 83790, 84630, 84816, 85995, 86583, 87048, 88920, 90230, 91140, 91728, 91884, 92808, 93366, 93744, 95760, 96720, 96824, 97964, 98280, 98735, 98952, 100542, 100548, 101556, 103120, 103740, 105840, 106020, 106704, 107198, 108276, 108810, 108927, 109368, 111321, 111720, 112840, 114660, 114855, 115444, 116010, 117180, 117299, 118482, 119877, 121030, 121520, 122455, 122512, 123690, 124488, 125685, 126322, 126945, 127224, 133380, 134056, 134064, 135345, 135408, 136710, 137592, 137826, 138320, 139212, 141360, 143640, 144305, 144368, 145080, 145236, 146946, 148428, 150813, 152334, 152880, 153140, 154680, 155610, 156240, 157976, 159030, 159836, 160797, 162414, 164052, 164920, 167570, 167580, 169260, 171437, 171990, 173166, 174015, 174096, 177723, 177840, 180460, 181545, 182280, 183768, 185535, 185616, 186732, 189483, 193648, 195928, 196560, 197470, 197904, 199795, 201084, 201096, 203112, 205065, 206739, 207480, 212040, 214396, 216552, 217620, 217854, 218736, 220419, 222642, 223440, 225680, 229320, 229710, 230888, 232020, 233415, 234360, 234598, 236964, 239754, 242060, 243621, 244910, 247380, 248976, 251355, 251370, 252644, 253890, 254448, 259749, 266760, 267995, 268112, 270690, 273420, 275184, 275652, 278424, 279713, 287280, 288610, 290160, 290472, 293892, 296205, 296856, 301626, 304668, 306280, 309360, 311220, 315805, 315952, 318060, 318383, 319672, 321594, 324828, 326781, 328104, 329840, 335140, 335160, 338520, 342874, 343980, 344565, 346332, 348030, 351897, 355446, 359631, 360920, 363090, 364560, 367365, 367536, 371070, 373464, 375193, 378966, 380835, 391856, 394940, 399590, 402168, 402192, 406035, 406224, 410130, 413478, 414960, 424080, 428792, 432915, 433104, 435240, 435708, 440838, 445284, 452439, 458640, 459420, 461776, 464040, 466830, 468720, 469196, 473928, 479508, 482391, 484120, 487242, 489820, 494760, 502710, 502740, 505288, 507780, 514311, 519467, 519498, 533169, 533520, 535990, 541380, 544635, 546840, 551304, 556605, 556848, 559426, 568449, 577220, 580944, 586495, 587784, 592410, 593712, 599385, 603252, 609336, 612560, 622440, 631610, 636120, 636766, 639344, 643188, 649656, 653562, 656208, 661257, 670280, 670320, 677040, 685748, 687960, 689130, 692664, 696060, 703794, 710892, 719262, 721840, 726180, 734730, 742140, 746928, 750386, 754065, 757932, 759221, 761670, 779247, 789880, 799180, 803985, 804336, 812070, 820260, 821093, 826956, 839139, 857185, 857584, 865830, 870480, 871416, 881676, 888615, 890568, 904878, 918840, 928080, 933660, 938392, 947415, 947856, 955149, 959016, 964782, 968240, 974484, 979640, 989520, 1005420, 1005480, 1010576, 1015560, 1028622, 1033695, 1038934, 1038996, 1055691, 1066338, 1071980, 1078893, 1082760, 1089270, 1093680, 1102095, 1102608, 1113210, 1118852, 1125579, 1136898, 1154440, 1172990, 1175568, 1184820, 1198770, 1200059, 1206504, 1218105, 1218672, 1244880, 1263220, 1272240, 1273532, 1286376, 1298745, 1299312, 1307124, 1322514, 1340560, 1371496, 1375920, 1378260, 1385328, 1392120, 1398565, 1407588, 1421784, 1438524, 1447173, 1452360, 1469460, 1484280, 1500772, 1508130, 1515864, 1518442, 1523340, 1542933, 1558401, 1558494, 1579760, 1591915, 1598360, 1607970, 1624140, 1633905, 1640520, 1642186, 1653912, 1678278, 1705347, 1714370, 1731660, 1742832, 1759485, 1763352, 1777230, 1781136, 1798155, 1809756, 1837680, 1867320, 1875965, 1876784, 1894830, 1910298, 1918032, 1929564, 1948968, 1957991, 1959280, 2010840, 2010960, 2031120, 2057244, 2067390, 2077868, 2077992, 2111382, 2132676, 2143960, 2157786, 2165520, 2178540, 2204190, 2226420, 2228681, 2237704, 2251158, 2262195, 2273796, 2277663, 2308880, 2345980, 2369640, 2397540, 2400118, 2411955, 2413008, 2436210, 2463279, 2517417, 2526440, 2547064, 2571555, 2572752, 2597335, 2597490, 2614248, 2645028, 2665845, 2742992, 2756520, 2784240, 2797130, 2815176, 2842245, 2843568, 2865447, 2877048, 2894346, 2904720, 2938920, 2968560, 3001544, 3016260, 3031728, 3036884, 3046680, 3085866, 3116802, 3116988, 3167073, 3183830, 3196720, 3215940, 3248280, 3267810, 3281040, 3284372, 3306285, 3307824, 3356556, 3376737, 3410694, 3428740, 3463320, 3518970, 3526704, 3554460, 3596310, 3600177, 3619512, 3636269, 3734640, 3751930, 3789660, 3796105, 3820596, 3859128, 3896235, 3897936, 3915982, 4021680, 4105465, 4114488, 4134780, 4155736, 4155984, 4195695, 4222764, 4265352, 4287920, 4315572, 4357080, 4408380, 4452840, 4457362, 4475408, 4502316, 4524390, 4547592, 4555326, 4628799, 4675203, 4691960, 4739280, 4775745, 4795080, 4800236, 4823910, 4872420, 4926558, 5034834, 5052880, 5094128, 5143110, 5194670, 5194980, 5228496, 5278455, 5290056, 5314547, 5331690, 5394465, 5513040, 5594260, 5627895, 5630352, 5684490, 5730894, 5754096, 5788692, 5873973, 5877840, 6000295, 6003088, 6032520, 6073768, 6093360, 6171732, 6233604, 6233976, 6334146, 6367660, 6431880, 6496560, 6535620, 6568744, 6612570, 6686043, 6713112, 6753474, 6821388, 6832989, 6857480, 6926640, 7037940, 7108920, 7192620, 7200354, 7235865, 7239024, 7272538, 7389837, 7503860, 7552251, 7579320, 7592210, 7641192, 7714665, 7718256, 7792005, 7792470, 7831964, 8210930, 8228976, 8269560, 8311472, 8391390, 8445528, 8526735, 8530704, 8596341, 8631144, 8714160, 8816760, 8905680, 8914724, 9004632, 9048780, 9095184, 9110652, 9257598, 9350406, 9383920, 9551490, 9590160, 9600472, 9647820, 9744840, 9789955, 9853116, 9869873, 10069668, 10130211, 10286220, 10389340, 10389960, 10556910, 10580112, 10629094, 10663380, 10788930, 10800531, 10908807, 11143405, 11188520, 11255790, 11368980, 11388315, 11461788, 11577384, 11747946, 12000590, 12065040, 12147536, 12316395, 12343464, 12467208, 12467952, 12587085, 12668292, 12735320, 12863760, 13071240, 13137488, 13225140, 13372086, 13426224, 13506948, 13642776, 13665978, 13714960, 14025609, 14075880, 14217840, 14327235, 14385240, 14400708, 14471730, 14545076, 14779674, 15007720, 15104502, 15158640, 15184420, 15282384, 15429330, 15584010, 15584940, 15600767, 15663928, 15835365, 15943641, 16421860, 16539120, 16782780, 16883685, 16891056, 17053470, 17192682, 17262288, 17621919, 17633520, 17829448, 18000885, 18009264, 18097560, 18181345, 18221304, 18515196, 18700812, 19102980, 19200944, 19295640, 19489680, 19579910, 19706232, 19739746, 20058129, 20139336, 20260422, 20498967, 20572440, 20778680, 20779920, 21113820, 21258188, 21326760, 21577860, 21601062, 21817614, 22169511, 22286810, 22377040, 22511580, 22737960, 22776630, 22923576, 23143995, 23154768, 23376015, 23495892, 24001180, 24632790, 24686928, 24934416, 25174170, 25336584, 25453883, 25470640, 26142480, 26450280, 26572735, 26744172, 27013896, 27285552, 27331956, 28051218, 28151760, 28654470, 28770480, 28801416, 28943460, 29090152, 29369865, 29559348, 29609619, 30015440, 30209004, 30368840, 30858660, 31168020, 31169880, 31201534, 31327856, 31670730, 31887282, 32401593, 32726421, 32843720, 33430215, 33565560, 33767370, 34106940, 34164945, 34385364, 35243838, 35658896, 36001770, 36195120, 36362690, 36442608, 36949185, 37030392, 37201829, 37401624, 37761255, 38205960, 38591280, 39159820, 39412464, 39479492, 40116258, 40278672, 40520844, 40997934, 41144880, 41557360, 42227640, 42516376, 42653520, 42981705, 43155720, 43202124, 43635228, 44339022, 44573620, 45023160, 45475920, 45553260, 45847152, 46287990, 46752030, 46802301, 46991784, 47830923, 48002360, 49265580, 49349365, 50348340, 50651055, 50673168, 50907766, 52865757, 52900560, 53145470, 53488344, 54002655, 54027792, 54544035, 54663912, 56102436, 57308940, 57602832, 57886920, 58180304, 58739730, 59118696, 59219238, 60174387, 60418008, 60737680, 61717320, 62336040, 62339760, 62403068, 63341460, 63774564, 64803186, 65452842, 65687440, 66860430, 67131120, 67534740, 68213880, 68329890, 68770728, 69089111, 70128045, 70487676, 72003540, 72725380, 73898370, 74060784, 74403658, 74803248, 75522510, 76361649, 76411920, 78003835, 78319640, 78958984, 79718205, 80232516, 81041688, 81995868, 84455280, 85032752, 85963410, 86311440, 86404248, 87270456, 88109595, 88678044, 88828857, 89147240, 90046320, 91106520, 92575980, 93504060, 93604602, 93983568, 95661846, 96004720, 98179263, 98531160, 98698730, 100290645, 100696680, 101302110, 101815532, 102494835, 105731514, 106290940, 106976688, 108005310, 109088070, 109327824, 110847555, 111605487, 112204872, 114617880, 115773840, 117479460, 118237392, 118438476, 120348774, 120836016, 123434640, 124672080, 124806136, 126682920, 127269415, 127549128, 129606372, 130905684, 133720860, 135069480, 136427760, 136659780, 137541456, 138178222, 140256090, 140406903, 140975352, 143492769, 144007080, 145450760, 147796740, 148048095, 148807316, 151045020, 152723298, 156007670, 156639280, 157917968, 159436410, 160465032, 162007965, 162083376, 163632105, 163991736, 171926820, 172808496, 174540912, 176219190, 177356088, 177657714, 178294480, 182213040, 185151960, 186009145, 187008120, 187209204, 191323692, 196358526, 197062320, 197397460, 200581290, 201393360, 202604220, 203631064, 204989670, 207267333, 211463028, 212581880, 216010620, 218176140, 221695110, 223210974, 224409744, 229084947, 229235760, 234011505, 234958920, 236876952, 239154615, 240697548, 249612272, 253365840, 254538830, 255098256, 259212744, 261811368, 264328785, 266486571, 267441720, 270138960, 273319560, 276356444, 280512180, 280813806, 281950704, 286985538, 288014160, 290901520, 295593480, 296096190, 297614632, 300871935, 302090040, 305446596, 312015340, 318872820, 320930064, 324015930, 327264210, 327983472, 334816461, 343853640, 345445555, 352438380, 354712176, 355315428, 370303920, 372018290, 374016240, 374418408, 381808245, 382647384, 392717052, 394794920, 401162580, 405208440, 407262128, 409979340, 414534666, 421220709, 422926056, 425163760, 432021240, 436352280, 443390220, 444144285, 446421948, 458169894, 468023010, 469917840, 473753904, 478309230, 481395096, 483623777, 490896315, 509077660, 518425488, 523622736, 528657570, 532973142, 534883440, 546639120, 552712888, 558027435, 561024360, 561627612, 573971076, 591186960, 592192380, 595229264, 601743870, 604180080, 610893192, 621801999, 624030680, 637745640, 648031860, 654528420, 669632922, 687254841, 687707280, 690891110, 702034515, 704876760, 710630856, 717463845, 744036580, 748836816, 763616490, 765294768, 785434104, 789589840, 802325160, 810416880, 819958680, 829069332, 842441418, 845852112, 864042480, 872704560, 886780440, 888288570, 892843896, 916339788, 936046020, 956618460, 962790192, 967247554, 981792630, 1004449383, 1018155320, 1036336665, 1057315140, 1065946284, 1105425776, 1116054870, 1122048720, 1123255224, 1145424735, 1147942152, 1184384760, 1203487740, 1221786384, 1243603998, 1248061360, 1275491280, 1296063720, 1309056840, 1332432855, 1339265844, 1374509682, 1381782220, 1404069030, 1409753520, 1421261712, 1434927690, 1450871331, 1488073160, 1527232980, 1570868208, 1604650320, 1639917360, 1658138664, 1674082305, 1684882836, 1773560880, 1776577140, 1785687792, 1832679576, 1865405997, 1872092040, 1913236920, 1934495108, 1963585260, 2008898766, 2036310640, 2072673330, 2106103545, 2114630280, 2131892568, 2232109740, 2246510448, 2290849470, 2295884304, 2368769520, 2406975480, 2418118885, 2487207996, 2592127440, 2618113680, 2664865710, 2678531688, 2749019364, 2763564440, 2808138060, 2869855380, 2901742662, 2976146320, 3054465960, 3109009995, 3316277328, 3348164610, 3369765672, 3436274205, 3553154280, 3665359152, 3730811994, 3744184080, 3826473840, 3868990216, 3927170520, 4017797532, 4145346660, 4212207090, 4229260560, 4263785136, 4352613993, 4464219480, 4581698940, 4813950960, 4836237770, 4974415992, 5022246915, 5329731420, 5357063376, 5498038728, 5527128880, 5616276120, 5739710760, 5803485324, 6108931920, 6218019990, 6696329220, 6739531344, 6872548410, 7106308560, 7254356655, 7461623988, 7737980432, 7854341040, 8035595064, 8290693320, 8424414180, 8705227986, 8928438960, 9163397880, 9327029985, 9672475540, 9948831984, 10044493830, 10659462840, 10996077456, 11232552240, 11479421520, 11606970648, 12436039980, 13057841979, 13392658440, 13745096820, 14508713310, 14923247976, 16071190128, 16581386640, 16848828360, 17410455972, 18326795760, 18654059970, 19344951080, 20088987660, 21318925680, 21763069965, 23213941296, 24872079960, 26115683958, 26785316880, 27490193640, 29017426620, 29846495952, 33697656720, 34820911944, 37308119940, 38689902160, 40177975320, 43526139930, 49744159920, 52231367916, 54980387280, 58034853240, 65289209895, 69641823888, 74616239880, 80355950640, 87052279860, 104462735832, 116069706480, 130578419790, 149232479760, 174104559720, 208925471664, 261156839580, 348209119440, 522313679160, 1044627358320]

約数ペア:

[(1, 1044627358320), (2, 522313679160), (3, 348209119440), (4, 261156839580), (5, 208925471664), (6, 174104559720), (7, 149232479760), (8, 130578419790), (9, 116069706480), (10, 104462735832), (12, 87052279860), (13, 80355950640), (14, 74616239880), (15, 69641823888), (16, 65289209895), (18, 58034853240), (19, 54980387280), (20, 52231367916), (21, 49744159920), (24, 43526139930), (26, 40177975320), (27, 38689902160), (28, 37308119940), (30, 34820911944), (31, 33697656720), (35, 29846495952), (36, 29017426620), (38, 27490193640), (39, 26785316880), (40, 26115683958), (42, 24872079960), (45, 23213941296), (48, 21763069965), (49, 21318925680), (52, 20088987660), (54, 19344951080), (56, 18654059970), (57, 18326795760), (60, 17410455972), (62, 16848828360), (63, 16581386640), (65, 16071190128), (70, 14923247976), (72, 14508713310), (76, 13745096820), (78, 13392658440), (80, 13057841979), (84, 12436039980), (90, 11606970648), (91, 11479421520), (93, 11232552240), (95, 10996077456), (98, 10659462840), (104, 10044493830), (105, 9948831984), (108, 9672475540), (112, 9327029985), (114, 9163397880), (117, 8928438960), (120, 8705227986), (124, 8424414180), (126, 8290693320), (130, 8035595064), (133, 7854341040), (135, 7737980432), (140, 7461623988), (144, 7254356655), (147, 7106308560), (152, 6872548410), (155, 6739531344), (156, 6696329220), (168, 6218019990), (171, 6108931920), (180, 5803485324), (182, 5739710760), (186, 5616276120), (189, 5527128880), (190, 5498038728), (195, 5357063376), (196, 5329731420), (208, 5022246915), (210, 4974415992), (216, 4836237770), (217, 4813950960), (228, 4581698940), (234, 4464219480), (240, 4352613993), (245, 4263785136), (247, 4229260560), (248, 4212207090), (252, 4145346660), (260, 4017797532), (266, 3927170520), (270, 3868990216), (273, 3826473840), (279, 3744184080), (280, 3730811994), (285, 3665359152), (294, 3553154280), (304, 3436274205), (310, 3369765672), (312, 3348164610), (315, 3316277328), (336, 3109009995), (342, 3054465960), (351, 2976146320), (360, 2901742662), (364, 2869855380), (372, 2808138060), (378, 2763564440), (380, 2749019364), (390, 2678531688), (392, 2664865710), (399, 2618113680), (403, 2592127440), (420, 2487207996), (432, 2418118885), (434, 2406975480), (441, 2368769520), (455, 2295884304), (456, 2290849470), (465, 2246510448), (468, 2232109740), (490, 2131892568), (494, 2114630280), (496, 2106103545), (504, 2072673330), (513, 2036310640), (520, 2008898766), (532, 1963585260), (540, 1934495108), (546, 1913236920), (558, 1872092040), (560, 1865405997), (570, 1832679576), (585, 1785687792), (588, 1776577140), (589, 1773560880), (620, 1684882836), (624, 1674082305), (630, 1658138664), (637, 1639917360), (651, 1604650320), (665, 1570868208), (684, 1527232980), (702, 1488073160), (720, 1450871331), (728, 1434927690), (735, 1421261712), (741, 1409753520), (744, 1404069030), (756, 1381782220), (760, 1374509682), (780, 1339265844), (784, 1332432855), (798, 1309056840), (806, 1296063720), (819, 1275491280), (837, 1248061360), (840, 1243603998), (855, 1221786384), (868, 1203487740), (882, 1184384760), (910, 1147942152), (912, 1145424735), (930, 1123255224), (931, 1122048720), (936, 1116054870), (945, 1105425776), (980, 1065946284), (988, 1057315140), (1008, 1036336665), (1026, 1018155320), (1040, 1004449383), (1064, 981792630), (1080, 967247554), (1085, 962790192), (1092, 956618460), (1116, 936046020), (1140, 916339788), (1170, 892843896), (1176, 888288570), (1178, 886780440), (1197, 872704560), (1209, 864042480), (1235, 845852112), (1240, 842441418), (1260, 829069332), (1274, 819958680), (1289, 810416880), (1302, 802325160), (1323, 789589840), (1330, 785434104), (1365, 765294768), (1368, 763616490), (1395, 748836816), (1404, 744036580), (1456, 717463845), (1470, 710630856), (1482, 704876760), (1488, 702034515), (1512, 690891110), (1519, 687707280), (1520, 687254841), (1560, 669632922), (1596, 654528420), (1612, 648031860), (1638, 637745640), (1674, 624030680), (1680, 621801999), (1710, 610893192), (1729, 604180080), (1736, 601743870), (1755, 595229264), (1764, 592192380), (1767, 591186960), (1820, 573971076), (1860, 561627612), (1862, 561024360), (1872, 558027435), (1890, 552712888), (1911, 546639120), (1953, 534883440), (1960, 532973142), (1976, 528657570), (1995, 523622736), (2015, 518425488), (2052, 509077660), (2128, 490896315), (2160, 483623777), (2170, 481395096), (2184, 478309230), (2205, 473753904), (2223, 469917840), (2232, 468023010), (2280, 458169894), (2340, 446421948), (2352, 444144285), (2356, 443390220), (2394, 436352280), (2418, 432021240), (2457, 425163760), (2470, 422926056), (2480, 421220709), (2520, 414534666), (2548, 409979340), (2565, 407262128), (2578, 405208440), (2604, 401162580), (2646, 394794920), (2660, 392717052), (2730, 382647384), (2736, 381808245), (2790, 374418408), (2793, 374016240), (2808, 372018290), (2821, 370303920), (2940, 355315428), (2945, 354712176), (2964, 352438380), (3024, 345445555), (3038, 343853640), (3120, 334816461), (3185, 327983472), (3192, 327264210), (3224, 324015930), (3255, 320930064), (3276, 318872820), (3348, 312015340), (3420, 305446596), (3458, 302090040), (3472, 300871935), (3510, 297614632), (3528, 296096190), (3534, 295593480), (3591, 290901520), (3627, 288014160), (3640, 286985538), (3705, 281950704), (3720, 280813806), (3724, 280512180), (3780, 276356444), (3822, 273319560), (3867, 270138960), (3906, 267441720), (3920, 266486571), (3952, 264328785), (3990, 261811368), (4030, 259212744), (4095, 255098256), (4104, 254538830), (4123, 253365840), (4185, 249612272), (4340, 240697548), (4368, 239154615), (4410, 236876952), (4446, 234958920), (4464, 234011505), (4557, 229235760), (4560, 229084947), (4655, 224409744), (4680, 223210974), (4712, 221695110), (4788, 218176140), (4836, 216010620), (4914, 212581880), (4940, 211463028), (5040, 207267333), (5096, 204989670), (5130, 203631064), (5156, 202604220), (5187, 201393360), (5208, 200581290), (5292, 197397460), (5301, 197062320), (5320, 196358526), (5460, 191323692), (5580, 187209204), (5586, 187008120), (5616, 186009145), (5642, 185151960), (5733, 182213040), (5859, 178294480), (5880, 177657714), (5890, 177356088), (5928, 176219190), (5985, 174540912), (6045, 172808496), (6076, 171926820), (6370, 163991736), (6384, 163632105), (6445, 162083376), (6448, 162007965), (6510, 160465032), (6552, 159436410), (6615, 157917968), (6669, 156639280), (6696, 156007670), (6840, 152723298), (6916, 151045020), (7020, 148807316), (7056, 148048095), (7068, 147796740), (7182, 145450760), (7254, 144007080), (7280, 143492769), (7410, 140975352), (7440, 140406903), (7448, 140256090), (7560, 138178222), (7595, 137541456), (7644, 136659780), (7657, 136427760), (7734, 135069480), (7812, 133720860), (7980, 130905684), (8060, 129606372), (8190, 127549128), (8208, 127269415), (8246, 126682920), (8370, 124806136), (8379, 124672080), (8463, 123434640), (8645, 120836016), (8680, 120348774), (8820, 118438476), (8835, 118237392), (8892, 117479460), (9023, 115773840), (9114, 114617880), (9310, 112204872), (9360, 111605487), (9424, 110847555), (9555, 109327824), (9576, 109088070), (9672, 108005310), (9765, 106976688), (9828, 106290940), (9880, 105731514), (10192, 102494835), (10260, 101815532), (10312, 101302110), (10374, 100696680), (10416, 100290645), (10584, 98698730), (10602, 98531160), (10640, 98179263), (10881, 96004720), (10920, 95661846), (11115, 93983568), (11160, 93604602), (11172, 93504060), (11284, 92575980), (11466, 91106520), (11601, 90046320), (11718, 89147240), (11760, 88828857), (11780, 88678044), (11856, 88109595), (11970, 87270456), (12090, 86404248), (12103, 86311440), (12152, 85963410), (12285, 85032752), (12369, 84455280), (12740, 81995868), (12890, 81041688), (13020, 80232516), (13104, 79718205), (13230, 78958984), (13338, 78319640), (13392, 78003835), (13671, 76411920), (13680, 76361649), (13832, 75522510), (13965, 74803248), (14040, 74403658), (14105, 74060784), (14136, 73898370), (14364, 72725380), (14508, 72003540), (14820, 70487676), (14896, 70128045), (15120, 69089111), (15190, 68770728), (15288, 68329890), (15314, 68213880), (15468, 67534740), (15561, 67131120), (15624, 66860430), (15903, 65687440), (15960, 65452842), (16120, 64803186), (16380, 63774564), (16492, 63341460), (16740, 62403068), (16757, 62339760), (16758, 62336040), (16926, 61717320), (17199, 60737680), (17290, 60418008), (17360, 60174387), (17640, 59219238), (17670, 59118696), (17784, 58739730), (17955, 58180304), (18046, 57886920), (18135, 57602832), (18228, 57308940), (18620, 56102436), (19110, 54663912), (19152, 54544035), (19335, 54027792), (19344, 54002655), (19530, 53488344), (19656, 53145470), (19747, 52900560), (19760, 52865757), (20520, 50907766), (20615, 50673168), (20624, 50651055), (20748, 50348340), (21168, 49349365), (21204, 49265580), (21762, 48002360), (21840, 47830923), (22230, 46991784), (22320, 46802301), (22344, 46752030), (22568, 46287990), (22785, 45847152), (22932, 45553260), (22971, 45475920), (23202, 45023160), (23436, 44573620), (23560, 44339022), (23940, 43635228), (24180, 43202124), (24206, 43155720), (24304, 42981705), (24491, 42653520), (24570, 42516376), (24738, 42227640), (25137, 41557360), (25389, 41144880), (25480, 40997934), (25780, 40520844), (25935, 40278672), (26040, 40116258), (26460, 39479492), (26505, 39412464), (26676, 39159820), (27069, 38591280), (27342, 38205960), (27664, 37761255), (27930, 37401624), (28080, 37201829), (28210, 37030392), (28272, 36949185), (28665, 36442608), (28728, 36362690), (28861, 36195120), (29016, 36001770), (29295, 35658896), (29640, 35243838), (30380, 34385364), (30576, 34164945), (30628, 34106940), (30936, 33767370), (31122, 33565560), (31248, 33430215), (31806, 32843720), (31920, 32726421), (32240, 32401593), (32760, 31887282), (32984, 31670730), (33345, 31327856), (33480, 31201534), (33514, 31169880), (33516, 31168020), (33852, 30858660), (34398, 30368840), (34580, 30209004), (34803, 30015440), (35280, 29609619), (35340, 29559348), (35568, 29369865), (35910, 29090152), (36092, 28943460), (36270, 28801416), (36309, 28770480), (36456, 28654470), (37107, 28151760), (37240, 28051218), (38220, 27331956), (38285, 27285552), (38670, 27013896), (39060, 26744172), (39312, 26572735), (39494, 26450280), (39959, 26142480), (41013, 25470640), (41040, 25453883), (41230, 25336584), (41496, 25174170), (41895, 24934416), (42315, 24686928), (42408, 24632790), (43524, 24001180), (44460, 23495892), (44688, 23376015), (45115, 23154768), (45136, 23143995), (45570, 22923576), (45864, 22776630), (45942, 22737960), (46404, 22511580), (46683, 22377040), (46872, 22286810), (47120, 22169511), (47880, 21817614), (48360, 21601062), (48412, 21577860), (48982, 21326760), (49140, 21258188), (49476, 21113820), (50271, 20779920), (50274, 20778680), (50778, 20572440), (50960, 20498967), (51560, 20260422), (51870, 20139336), (52080, 20058129), (52920, 19739746), (53010, 19706232), (53352, 19579910), (53599, 19489680), (54138, 19295640), (54405, 19200944), (54684, 19102980), (55860, 18700812), (56420, 18515196), (57330, 18221304), (57456, 18181345), (57722, 18097560), (58005, 18009264), (58032, 18000885), (58590, 17829448), (59241, 17633520), (59280, 17621919), (60515, 17262288), (60760, 17192682), (61256, 17053470), (61845, 16891056), (61872, 16883685), (62244, 16782780), (63161, 16539120), (63612, 16421860), (65520, 15943641), (65968, 15835365), (66690, 15663928), (66960, 15600767), (67028, 15584940), (67032, 15584010), (67704, 15429330), (68355, 15282384), (68796, 15184420), (68913, 15158640), (69160, 15104502), (69606, 15007720), (70680, 14779674), (71820, 14545076), (72184, 14471730), (72540, 14400708), (72618, 14385240), (72912, 14327235), (73473, 14217840), (74214, 14075880), (74480, 14025609), (76167, 13714960), (76440, 13665978), (76570, 13642776), (77340, 13506948), (77805, 13426224), (78120, 13372086), (78988, 13225140), (79515, 13137488), (79918, 13071240), (81207, 12863760), (82026, 12735320), (82460, 12668292), (82992, 12587085), (83785, 12467952), (83790, 12467208), (84630, 12343464), (84816, 12316395), (85995, 12147536), (86583, 12065040), (87048, 12000590), (88920, 11747946), (90230, 11577384), (91140, 11461788), (91728, 11388315), (91884, 11368980), (92808, 11255790), (93366, 11188520), (93744, 11143405), (95760, 10908807), (96720, 10800531), (96824, 10788930), (97964, 10663380), (98280, 10629094), (98735, 10580112), (98952, 10556910), (100542, 10389960), (100548, 10389340), (101556, 10286220), (103120, 10130211), (103740, 10069668), (105840, 9869873), (106020, 9853116), (106704, 9789955), (107198, 9744840), (108276, 9647820), (108810, 9600472), (108927, 9590160), (109368, 9551490), (111321, 9383920), (111720, 9350406), (112840, 9257598), (114660, 9110652), (114855, 9095184), (115444, 9048780), (116010, 9004632), (117180, 8914724), (117299, 8905680), (118482, 8816760), (119877, 8714160), (121030, 8631144), (121520, 8596341), (122455, 8530704), (122512, 8526735), (123690, 8445528), (124488, 8391390), (125685, 8311472), (126322, 8269560), (126945, 8228976), (127224, 8210930), (133380, 7831964), (134056, 7792470), (134064, 7792005), (135345, 7718256), (135408, 7714665), (136710, 7641192), (137592, 7592210), (137826, 7579320), (138320, 7552251), (139212, 7503860), (141360, 7389837), (143640, 7272538), (144305, 7239024), (144368, 7235865), (145080, 7200354), (145236, 7192620), (146946, 7108920), (148428, 7037940), (150813, 6926640), (152334, 6857480), (152880, 6832989), (153140, 6821388), (154680, 6753474), (155610, 6713112), (156240, 6686043), (157976, 6612570), (159030, 6568744), (159836, 6535620), (160797, 6496560), (162414, 6431880), (164052, 6367660), (164920, 6334146), (167570, 6233976), (167580, 6233604), (169260, 6171732), (171437, 6093360), (171990, 6073768), (173166, 6032520), (174015, 6003088), (174096, 6000295), (177723, 5877840), (177840, 5873973), (180460, 5788692), (181545, 5754096), (182280, 5730894), (183768, 5684490), (185535, 5630352), (185616, 5627895), (186732, 5594260), (189483, 5513040), (193648, 5394465), (195928, 5331690), (196560, 5314547), (197470, 5290056), (197904, 5278455), (199795, 5228496), (201084, 5194980), (201096, 5194670), (203112, 5143110), (205065, 5094128), (206739, 5052880), (207480, 5034834), (212040, 4926558), (214396, 4872420), (216552, 4823910), (217620, 4800236), (217854, 4795080), (218736, 4775745), (220419, 4739280), (222642, 4691960), (223440, 4675203), (225680, 4628799), (229320, 4555326), (229710, 4547592), (230888, 4524390), (232020, 4502316), (233415, 4475408), (234360, 4457362), (234598, 4452840), (236964, 4408380), (239754, 4357080), (242060, 4315572), (243621, 4287920), (244910, 4265352), (247380, 4222764), (248976, 4195695), (251355, 4155984), (251370, 4155736), (252644, 4134780), (253890, 4114488), (254448, 4105465), (259749, 4021680), (266760, 3915982), (267995, 3897936), (268112, 3896235), (270690, 3859128), (273420, 3820596), (275184, 3796105), (275652, 3789660), (278424, 3751930), (279713, 3734640), (287280, 3636269), (288610, 3619512), (290160, 3600177), (290472, 3596310), (293892, 3554460), (296205, 3526704), (296856, 3518970), (301626, 3463320), (304668, 3428740), (306280, 3410694), (309360, 3376737), (311220, 3356556), (315805, 3307824), (315952, 3306285), (318060, 3284372), (318383, 3281040), (319672, 3267810), (321594, 3248280), (324828, 3215940), (326781, 3196720), (328104, 3183830), (329840, 3167073), (335140, 3116988), (335160, 3116802), (338520, 3085866), (342874, 3046680), (343980, 3036884), (344565, 3031728), (346332, 3016260), (348030, 3001544), (351897, 2968560), (355446, 2938920), (359631, 2904720), (360920, 2894346), (363090, 2877048), (364560, 2865447), (367365, 2843568), (367536, 2842245), (371070, 2815176), (373464, 2797130), (375193, 2784240), (378966, 2756520), (380835, 2742992), (391856, 2665845), (394940, 2645028), (399590, 2614248), (402168, 2597490), (402192, 2597335), (406035, 2572752), (406224, 2571555), (410130, 2547064), (413478, 2526440), (414960, 2517417), (424080, 2463279), (428792, 2436210), (432915, 2413008), (433104, 2411955), (435240, 2400118), (435708, 2397540), (440838, 2369640), (445284, 2345980), (452439, 2308880), (458640, 2277663), (459420, 2273796), (461776, 2262195), (464040, 2251158), (466830, 2237704), (468720, 2228681), (469196, 2226420), (473928, 2204190), (479508, 2178540), (482391, 2165520), (484120, 2157786), (487242, 2143960), (489820, 2132676), (494760, 2111382), (502710, 2077992), (502740, 2077868), (505288, 2067390), (507780, 2057244), (514311, 2031120), (519467, 2010960), (519498, 2010840), (533169, 1959280), (533520, 1957991), (535990, 1948968), (541380, 1929564), (544635, 1918032), (546840, 1910298), (551304, 1894830), (556605, 1876784), (556848, 1875965), (559426, 1867320), (568449, 1837680), (577220, 1809756), (580944, 1798155), (586495, 1781136), (587784, 1777230), (592410, 1763352), (593712, 1759485), (599385, 1742832), (603252, 1731660), (609336, 1714370), (612560, 1705347), (622440, 1678278), (631610, 1653912), (636120, 1642186), (636766, 1640520), (639344, 1633905), (643188, 1624140), (649656, 1607970), (653562, 1598360), (656208, 1591915), (661257, 1579760), (670280, 1558494), (670320, 1558401), (677040, 1542933), (685748, 1523340), (687960, 1518442), (689130, 1515864), (692664, 1508130), (696060, 1500772), (703794, 1484280), (710892, 1469460), (719262, 1452360), (721840, 1447173), (726180, 1438524), (734730, 1421784), (742140, 1407588), (746928, 1398565), (750386, 1392120), (754065, 1385328), (757932, 1378260), (759221, 1375920), (761670, 1371496), (779247, 1340560), (789880, 1322514), (799180, 1307124), (803985, 1299312), (804336, 1298745), (812070, 1286376), (820260, 1273532), (821093, 1272240), (826956, 1263220), (839139, 1244880), (857185, 1218672), (857584, 1218105), (865830, 1206504), (870480, 1200059), (871416, 1198770), (881676, 1184820), (888615, 1175568), (890568, 1172990), (904878, 1154440), (918840, 1136898), (928080, 1125579), (933660, 1118852), (938392, 1113210), (947415, 1102608), (947856, 1102095), (955149, 1093680), (959016, 1089270), (964782, 1082760), (968240, 1078893), (974484, 1071980), (979640, 1066338), (989520, 1055691), (1005420, 1038996), (1005480, 1038934), (1010576, 1033695), (1015560, 1028622)]