313476775920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{227}}^1$

素因数の和:328

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 144, 152, 154, 161, 165, 168, 171, 176, 180, 184, 189, 190, 198, 207, 209, 210, 216, 220, 227, 228, 230, 231, 240, 252, 253, 264, 266, 270, 276, 280, 285, 297, 304, 308, 315, 322, 330, 336, 342, 345, 360, 361, 368, 378, 380, 385, 396, 399, 414, 418, 420, 432, 437, 440, 454, 456, 460, 462, 483, 495, 504, 506, 513, 528, 532, 540, 552, 560, 570, 594, 616, 621, 627, 630, 644, 660, 665, 681, 684, 690, 693, 720, 722, 756, 759, 760, 770, 792, 798, 805, 828, 836, 840, 855, 874, 880, 908, 912, 920, 924, 945, 966, 990, 1008, 1012, 1026, 1035, 1045, 1064, 1080, 1083, 1104, 1135, 1140, 1155, 1188, 1197, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1362, 1368, 1380, 1386, 1444, 1449, 1463, 1485, 1512, 1518, 1520, 1540, 1584, 1589, 1596, 1610, 1656, 1672, 1680, 1710, 1748, 1771, 1805, 1816, 1840, 1848, 1881, 1890, 1932, 1980, 1995, 2024, 2043, 2052, 2070, 2079, 2090, 2128, 2160, 2166, 2185, 2270, 2277, 2280, 2310, 2376, 2394, 2415, 2484, 2497, 2508, 2520, 2527, 2530, 2565, 2576, 2622, 2640, 2660, 2724, 2736, 2760, 2772, 2888, 2898, 2926, 2970, 3024, 3036, 3059, 3080, 3105, 3135, 3178, 3192, 3220, 3249, 3312, 3344, 3405, 3420, 3465, 3496, 3542, 3591, 3610, 3632, 3696, 3762, 3780, 3795, 3864, 3933, 3960, 3971, 3990, 4048, 4086, 4104, 4140, 4158, 4180, 4313, 4332, 4347, 4370, 4389, 4540, 4554, 4560, 4620, 4752, 4767, 4788, 4807, 4830, 4968, 4994, 5016, 5040, 5054, 5060, 5130, 5221, 5244, 5313, 5320, 5415, 5448, 5520, 5544, 5643, 5776, 5796, 5852, 5940, 5985, 6072, 6118, 6129, 6160, 6210, 6270, 6356, 6384, 6440, 6498, 6555, 6810, 6831, 6840, 6930, 6992, 7084, 7182, 7220, 7245, 7315, 7491, 7524, 7560, 7581, 7590, 7728, 7866, 7920, 7942, 7945, 7980, 8172, 8208, 8280, 8303, 8316, 8360, 8626, 8664, 8694, 8740, 8778, 8855, 9080, 9108, 9177, 9240, 9405, 9534, 9576, 9614, 9660, 9747, 9936, 9988, 10032, 10108, 10120, 10215, 10260, 10395, 10442, 10488, 10626, 10640, 10830, 10896, 11088, 11286, 11385, 11592, 11704, 11799, 11880, 11913, 11970, 12144, 12236, 12258, 12420, 12485, 12540, 12635, 12712, 12880, 12939, 12996, 13110, 13167, 13620, 13662, 13680, 13860, 14168, 14301, 14364, 14421, 14440, 14490, 14630, 14982, 15048, 15120, 15162, 15180, 15295, 15663, 15732, 15884, 15890, 15939, 15960, 16245, 16344, 16560, 16606, 16632, 16720, 17252, 17328, 17388, 17479, 17480, 17556, 17710, 17955, 18160, 18216, 18354, 18480, 18810, 19068, 19152, 19228, 19320, 19494, 19665, 19855, 19976, 20216, 20240, 20430, 20520, 20790, 20884, 20976, 21252, 21565, 21660, 21735, 21945, 22473, 22572, 22743, 22770, 23184, 23408, 23598, 23760, 23826, 23835, 23940, 24035, 24472, 24516, 24840, 24909, 24970, 25080, 25270, 25424, 25878, 25992, 26105, 26220, 26334, 26565, 27240, 27324, 27531, 27720, 27797, 28215, 28336, 28602, 28728, 28842, 28880, 28980, 29260, 29964, 30096, 30191, 30324, 30360, 30590, 30645, 31326, 31464, 31768, 31780, 31878, 31920, 32490, 32688, 33212, 33264, 33649, 34155, 34504, 34776, 34958, 34960, 35112, 35420, 35739, 35910, 36432, 36547, 36708, 37455, 37620, 37905, 38136, 38456, 38640, 38817, 38988, 39330, 39501, 39710, 39952, 40432, 40860, 41040, 41515, 41580, 41768, 42504, 42903, 43130, 43263, 43320, 43470, 43890, 44946, 45144, 45486, 45540, 45885, 46989, 47196, 47443, 47652, 47670, 47817, 47880, 48070, 48735, 48944, 49032, 49680, 49818, 49940, 50160, 50540, 51756, 51984, 52210, 52437, 52440, 52668, 53130, 54480, 54648, 55062, 55440, 55594, 56430, 57204, 57431, 57456, 57684, 57960, 58121, 58520, 58995, 59565, 59928, 60382, 60648, 60720, 61180, 61290, 62652, 62928, 63536, 63560, 63756, 64695, 64980, 65835, 66424, 67298, 67419, 68229, 68310, 69008, 69552, 69916, 70224, 70840, 71478, 71505, 71820, 72105, 73094, 73416, 74727, 74910, 75240, 75810, 76272, 76912, 77634, 77976, 78315, 78660, 79002, 79420, 79695, 81720, 81947, 82593, 83030, 83160, 83391, 83536, 85008, 85806, 86260, 86526, 86640, 86940, 87395, 87780, 89892, 90288, 90573, 90972, 91080, 91333, 91770, 93978, 94392, 94886, 95304, 95340, 95634, 95760, 96140, 97470, 98064, 99199, 99636, 99880, 100947, 101080, 103512, 104420, 104874, 104880, 105336, 106260, 107217, 109296, 109641, 110124, 111188, 112365, 112860, 113715, 114408, 114862, 115368, 115920, 116242, 116451, 117040, 117990, 119130, 119856, 120764, 121296, 122360, 122580, 124545, 125304, 127120, 127512, 129390, 129789, 129960, 131670, 132848, 134596, 134838, 136458, 136620, 137655, 138985, 139832, 140967, 141680, 142329, 142956, 143010, 143640, 144210, 146188, 146832, 149454, 149820, 150480, 150955, 151620, 155268, 155952, 156630, 157311, 157320, 158004, 158840, 159390, 163440, 163894, 165186, 166060, 166320, 166782, 168245, 171612, 172293, 172520, 173052, 173880, 174363, 174790, 175560, 178695, 179784, 181146, 181944, 182160, 182666, 182735, 183540, 187956, 188784, 189772, 190608, 190680, 191268, 192280, 194085, 194940, 197505, 198398, 199272, 199760, 201894, 202160, 207024, 208840, 209748, 210672, 212520, 214434, 214515, 216315, 219282, 220248, 222376, 224181, 224730, 225720, 227430, 228816, 229724, 230736, 232484, 232902, 234945, 235980, 237215, 238260, 239085, 241528, 244720, 245160, 245841, 249090, 250173, 250608, 255024, 258780, 259578, 259920, 262185, 263340, 269192, 269676, 271719, 272916, 273240, 273999, 275310, 277970, 279664, 281934, 284658, 285912, 286020, 287155, 287280, 288420, 290605, 292376, 297597, 298908, 299640, 301910, 302841, 303240, 310536, 313260, 314622, 314640, 316008, 317680, 318780, 327788, 328923, 330372, 332101, 332120, 333564, 336490, 337095, 341145, 343224, 344586, 345040, 346104, 347760, 348726, 349580, 351120, 357390, 359568, 362292, 363888, 365332, 365470, 367080, 373635, 375912, 379544, 381360, 382536, 384560, 388170, 389880, 395010, 396796, 398544, 402017, 403788, 409735, 412965, 416955, 417680, 419496, 425040, 426987, 428868, 429030, 432630, 438564, 440496, 444752, 448362, 449460, 451440, 452865, 454860, 456665, 459448, 464968, 465804, 469890, 471933, 471960, 474430, 476520, 478170, 483056, 490320, 491682, 495995, 498180, 500346, 504735, 516879, 517560, 519156, 523089, 524370, 526680, 536085, 538384, 539352, 543438, 545832, 546480, 547998, 548205, 550620, 555940, 563868, 569316, 571824, 572040, 573629, 574310, 576840, 581210, 582255, 584752, 595194, 597816, 599280, 603820, 605682, 606480, 621072, 626520, 629244, 632016, 637560, 639331, 648945, 655576, 657846, 660744, 664202, 664240, 667128, 672980, 674190, 682290, 686448, 689172, 692208, 694393, 697452, 699160, 704835, 711645, 714780, 724584, 730664, 730940, 734160, 737523, 747270, 750519, 751824, 759088, 765072, 776340, 779760, 786555, 790020, 793592, 804034, 807576, 815157, 819470, 821997, 825930, 833910, 838992, 853974, 857736, 858060, 861465, 865260, 871815, 877128, 892791, 896724, 898920, 901417, 905730, 908523, 909720, 913330, 918896, 929936, 931608, 939780, 943866, 943920, 948860, 953040, 956340, 983364, 986769, 991990, 996303, 996360, 1000692, 1009470, 1033758, 1035120, 1038312, 1046178, 1048740, 1053360, 1072170, 1078704, 1086876, 1091189, 1091664, 1095996, 1096410, 1101240, 1111880, 1120905, 1127736, 1138632, 1144080, 1147258, 1148620, 1153680, 1162420, 1164510, 1190388, 1195632, 1206051, 1207640, 1211364, 1229205, 1250865, 1253040, 1258488, 1275120, 1278662, 1280961, 1297890, 1311152, 1315692, 1321488, 1328404, 1334256, 1345960, 1348380, 1358595, 1364580, 1369995, 1378344, 1388786, 1394904, 1398320, 1409670, 1423290, 1429560, 1449168, 1461328, 1461880, 1475046, 1487985, 1494540, 1501038, 1514205, 1550637, 1552680, 1569267, 1573110, 1580040, 1587184, 1608068, 1615152, 1630314, 1638940, 1643994, 1644615, 1651860, 1660505, 1667820, 1707948, 1715472, 1716120, 1720887, 1722930, 1730520, 1743630, 1754256, 1785582, 1793448, 1797840, 1802834, 1811460, 1817046, 1819440, 1826660, 1863216, 1879560, 1884781, 1887732, 1897720, 1912680, 1917993, 1966728, 1973538, 1983980, 1992606, 1992720, 2001384, 2010085, 2018940, 2067516, 2076624, 2083179, 2092356, 2097480, 2134935, 2144340, 2173752, 2182378, 2191992, 2192820, 2202480, 2212569, 2223760, 2241810, 2255472, 2277264, 2294516, 2297240, 2324840, 2329020, 2359665, 2380776, 2412102, 2415280, 2422728, 2458410, 2465991, 2501730, 2516976, 2557324, 2561922, 2584395, 2595780, 2615445, 2631384, 2656808, 2678373, 2691920, 2696760, 2704251, 2717190, 2729160, 2739990, 2756688, 2777572, 2789808, 2819340, 2846580, 2859120, 2868145, 2923760, 2950092, 2975970, 2988909, 2989080, 3002076, 3028410, 3101274, 3105360, 3138534, 3146220, 3160080, 3196655, 3216136, 3260628, 3273567, 3277880, 3287988, 3289230, 3303720, 3321010, 3335640, 3415896, 3432240, 3441774, 3445860, 3461040, 3471965, 3487260, 3571164, 3586896, 3605668, 3618153, 3622920, 3634092, 3653320, 3687615, 3752595, 3759120, 3769562, 3775464, 3795440, 3825360, 3835986, 3933456, 3947076, 3967960, 3985212, 4002768, 4020170, 4037880, 4075785, 4109985, 4135032, 4166358, 4184712, 4194960, 4269870, 4288680, 4347504, 4364756, 4383984, 4385640, 4425138, 4463955, 4483620, 4507085, 4542615, 4589032, 4594480, 4649680, 4658040, 4719330, 4761552, 4824204, 4845456, 4916820, 4931982, 4933845, 4981515, 5003460, 5114648, 5123844, 5162661, 5168790, 5191560, 5230890, 5262768, 5313616, 5356746, 5393520, 5408502, 5434380, 5455945, 5458320, 5479980, 5555144, 5638680, 5654343, 5693160, 5736290, 5753979, 5900184, 5951940, 5977818, 5978160, 6004152, 6030255, 6056820, 6202548, 6249537, 6277068, 6292440, 6309919, 6393310, 6404805, 6432272, 6521256, 6547134, 6555760, 6575976, 6578460, 6607440, 6642020, 6671280, 6831792, 6883548, 6891720, 6943930, 6974520, 7142328, 7211336, 7236306, 7245840, 7268184, 7306640, 7375230, 7505190, 7539124, 7550928, 7638323, 7671972, 7753185, 7846335, 7894152, 7935920, 7970424, 8040340, 8075760, 8112753, 8151570, 8219970, 8270064, 8332716, 8369424, 8539740, 8577360, 8604435, 8729512, 8771280, 8850276, 8927910, 8966727, 8967240, 9014170, 9085230, 9178064, 9316080, 9423905, 9438660, 9589965, 9648408, 9820701, 9833640, 9863964, 9867690, 9963030, 10006920, 10229296, 10247688, 10325322, 10337580, 10383120, 10415895, 10461780, 10713492, 10817004, 10854459, 10868760, 10911890, 10959960, 11062845, 11110288, 11277360, 11308686, 11386320, 11472580, 11507958, 11800368, 11903880, 11955636, 12008304, 12060510, 12113640, 12329955, 12405096, 12499074, 12554136, 12584880, 12619838, 12786620, 12809610, 13042512, 13094268, 13151952, 13156920, 13193467, 13284040, 13391865, 13521255, 13767096, 13783440, 13887860, 13949040, 14284656, 14422672, 14472612, 14536368, 14750460, 14944545, 15010380, 15078248, 15276646, 15343944, 15487983, 15506370, 15692670, 15788304, 15940848, 16080680, 16225506, 16303140, 16367835, 16439940, 16665432, 16963029, 17079480, 17208870, 17261937, 17459024, 17700552, 17855820, 17933454, 17934480, 18028340, 18090765, 18170460, 18748611, 18847810, 18877320, 18929757, 19179930, 19296816, 19641402, 19667280, 19727928, 19735380, 19926060, 20013840, 20495376, 20650644, 20675160, 20732591, 20831790, 20923560, 21426984, 21634008, 21708918, 21737520, 21823780, 21919920, 22125690, 22617372, 22914969, 22945160, 23015916, 23807760, 23911272, 24121020, 24227280, 24338259, 24659910, 24810192, 24998148, 25108272, 25239676, 25573240, 25619220, 25813305, 26188536, 26313840, 26386934, 26568080, 26783730, 27042510, 27534192, 27775720, 28271715, 28769895, 28945224, 29462103, 29500920, 29889090, 30020760, 30156496, 30553292, 30687888, 30975966, 31012740, 31247685, 31385340, 31549595, 32161360, 32451012, 32606280, 32735670, 32879880, 33330864, 33926058, 34158960, 34417740, 34523874, 35401104, 35711640, 35866908, 36056680, 36181530, 36340920, 37497222, 37695620, 37754640, 37859514, 38191615, 38359860, 39282804, 39455856, 39470760, 39580401, 39852120, 40563765, 41301288, 41350320, 41465182, 41663580, 41847120, 42853968, 43268016, 43417836, 43647560, 44251380, 44833635, 45234744, 45829938, 45890320, 46031832, 47822544, 48242040, 48676518, 49103505, 49319820, 49996296, 50479352, 50889087, 51146480, 51238440, 51626610, 52377072, 52773868, 53567460, 54085020, 54272295, 55551440, 56543430, 56789271, 57539790, 57890448, 58924206, 59001840, 59778180, 60041520, 61106584, 61951932, 62025480, 62197773, 62495370, 62770680, 63099190, 64902024, 65212560, 65471340, 65759760, 65967335, 67852116, 68744907, 68835480, 69047748, 71423280, 71733816, 72113360, 72363060, 72681840, 74994444, 75391240, 75719028, 76383230, 76719720, 77439915, 78565608, 78941520, 79160802, 79704240, 81127530, 82602576, 82930364, 83327160, 84815145, 86309685, 86835672, 87295120, 88502760, 89667270, 90469488, 91659876, 92063664, 93743055, 94648785, 96484080, 97353036, 98207010, 98639640, 99992592, 100958704, 101778174, 102476880, 103253220, 103662955, 105547736, 107134920, 108170040, 108544590, 113086860, 113578542, 114574845, 115079580, 117848412, 118741203, 119556360, 121691295, 122213168, 123903864, 124050960, 124395546, 124990740, 125541360, 126198380, 129804048, 130942680, 131934670, 135704232, 137489814, 137670960, 138095496, 143467632, 144726120, 145128137, 147310515, 149988888, 150782480, 151438056, 152766460, 153439440, 154879830, 157131216, 158321604, 162255060, 165860728, 166654320, 169630290, 170367813, 172619370, 173671344, 177005520, 179334540, 183319752, 186593319, 187486110, 189297570, 194706072, 196414020, 197279280, 197902005, 203556348, 206234721, 206506440, 207325910, 211095472, 214269840, 216340080, 217089180, 226173720, 227157084, 229149690, 230159160, 235696824, 237482406, 239112720, 243382590, 247807728, 248791092, 249981480, 252396760, 254445435, 261885360, 263869340, 271408464, 274979628, 276190992, 283946355, 289452240, 290256274, 294621030, 299977776, 302876112, 305532920, 309759660, 310988865, 316643208, 324510120, 331721456, 339260580, 340735626, 343724535, 345238740, 356223609, 358669080, 366639504, 373186638, 374972220, 378595140, 389412144, 392828040, 395804010, 407112696, 412469442, 413012880, 414651820, 434178360, 435384411, 452347440, 454314168, 458299380, 460318320, 471393648, 474964812, 486765180, 497582184, 499962960, 504793520, 508890870, 527738680, 549959256, 559779957, 567892710, 580512548, 589242060, 593706015, 611065840, 619519320, 621977730, 633286416, 649020240, 678521160, 681471252, 687449070, 690477480, 712447218, 717338160, 725640685, 746373276, 749944440, 757190280, 785656080, 791608020, 814225392, 824938884, 829303640, 851839065, 868356720, 870768822, 908628336, 916598760, 932966595, 949929624, 973530360, 995164368, 1017781740, 1031173605, 1055477360, 1099918512, 1119559914, 1135785420, 1161025096, 1178484120, 1187412030, 1239038640, 1243955460, 1306153233, 1357042320, 1362942504, 1374898140, 1380954960, 1424894436, 1451281370, 1492746552, 1499888880, 1514380560, 1583216040, 1649877768, 1658607280, 1703678130, 1741537644, 1781118045, 1833197520, 1865933190, 1899859248, 1947060720, 2035563480, 2062347210, 2176922055, 2239119828, 2271570840, 2322050192, 2356968240, 2374824060, 2487910920, 2612306466, 2725885008, 2749796280, 2798899785, 2849788872, 2902562740, 2985493104, 3166432080, 3299755536, 3407356260, 3483075288, 3562236090, 3731866380, 3918459699, 4071126960, 4124694420, 4353844110, 4478239656, 4543141680, 4749648120, 4975821840, 5224612932, 5499592560, 5597799570, 5699577744, 5805125480, 6530766165, 6814712520, 6966150576, 7124472180, 7463732760, 7836919398, 8249388840, 8707688220, 8956479312, 9499296240, 10449225864, 11195599140, 11610250960, 13061532330, 13629425040, 14248944360, 14927465520, 15673838796, 16498777680, 17415376440, 19592298495, 20898451728, 22391198280, 26123064660, 28497888720, 31347677592, 34830752880, 39184596990, 44782396560, 52246129320, 62695355184, 78369193980, 104492258640, 156738387960, 313476775920]

約数ペア:

[(1, 313476775920), (2, 156738387960), (3, 104492258640), (4, 78369193980), (5, 62695355184), (6, 52246129320), (7, 44782396560), (8, 39184596990), (9, 34830752880), (10, 31347677592), (11, 28497888720), (12, 26123064660), (14, 22391198280), (15, 20898451728), (16, 19592298495), (18, 17415376440), (19, 16498777680), (20, 15673838796), (21, 14927465520), (22, 14248944360), (23, 13629425040), (24, 13061532330), (27, 11610250960), (28, 11195599140), (30, 10449225864), (33, 9499296240), (35, 8956479312), (36, 8707688220), (38, 8249388840), (40, 7836919398), (42, 7463732760), (44, 7124472180), (45, 6966150576), (46, 6814712520), (48, 6530766165), (54, 5805125480), (55, 5699577744), (56, 5597799570), (57, 5499592560), (60, 5224612932), (63, 4975821840), (66, 4749648120), (69, 4543141680), (70, 4478239656), (72, 4353844110), (76, 4124694420), (77, 4071126960), (80, 3918459699), (84, 3731866380), (88, 3562236090), (90, 3483075288), (92, 3407356260), (95, 3299755536), (99, 3166432080), (105, 2985493104), (108, 2902562740), (110, 2849788872), (112, 2798899785), (114, 2749796280), (115, 2725885008), (120, 2612306466), (126, 2487910920), (132, 2374824060), (133, 2356968240), (135, 2322050192), (138, 2271570840), (140, 2239119828), (144, 2176922055), (152, 2062347210), (154, 2035563480), (161, 1947060720), (165, 1899859248), (168, 1865933190), (171, 1833197520), (176, 1781118045), (180, 1741537644), (184, 1703678130), (189, 1658607280), (190, 1649877768), (198, 1583216040), (207, 1514380560), (209, 1499888880), (210, 1492746552), (216, 1451281370), (220, 1424894436), (227, 1380954960), (228, 1374898140), (230, 1362942504), (231, 1357042320), (240, 1306153233), (252, 1243955460), (253, 1239038640), (264, 1187412030), (266, 1178484120), (270, 1161025096), (276, 1135785420), (280, 1119559914), (285, 1099918512), (297, 1055477360), (304, 1031173605), (308, 1017781740), (315, 995164368), (322, 973530360), (330, 949929624), (336, 932966595), (342, 916598760), (345, 908628336), (360, 870768822), (361, 868356720), (368, 851839065), (378, 829303640), (380, 824938884), (385, 814225392), (396, 791608020), (399, 785656080), (414, 757190280), (418, 749944440), (420, 746373276), (432, 725640685), (437, 717338160), (440, 712447218), (454, 690477480), (456, 687449070), (460, 681471252), (462, 678521160), (483, 649020240), (495, 633286416), (504, 621977730), (506, 619519320), (513, 611065840), (528, 593706015), (532, 589242060), (540, 580512548), (552, 567892710), (560, 559779957), (570, 549959256), (594, 527738680), (616, 508890870), (621, 504793520), (627, 499962960), (630, 497582184), (644, 486765180), (660, 474964812), (665, 471393648), (681, 460318320), (684, 458299380), (690, 454314168), (693, 452347440), (720, 435384411), (722, 434178360), (756, 414651820), (759, 413012880), (760, 412469442), (770, 407112696), (792, 395804010), (798, 392828040), (805, 389412144), (828, 378595140), (836, 374972220), (840, 373186638), (855, 366639504), (874, 358669080), (880, 356223609), (908, 345238740), (912, 343724535), (920, 340735626), (924, 339260580), (945, 331721456), (966, 324510120), (990, 316643208), (1008, 310988865), (1012, 309759660), (1026, 305532920), (1035, 302876112), (1045, 299977776), (1064, 294621030), (1080, 290256274), (1083, 289452240), (1104, 283946355), (1135, 276190992), (1140, 274979628), (1155, 271408464), (1188, 263869340), (1197, 261885360), (1232, 254445435), (1242, 252396760), (1254, 249981480), (1260, 248791092), (1265, 247807728), (1288, 243382590), (1311, 239112720), (1320, 237482406), (1330, 235696824), (1362, 230159160), (1368, 229149690), (1380, 227157084), (1386, 226173720), (1444, 217089180), (1449, 216340080), (1463, 214269840), (1485, 211095472), (1512, 207325910), (1518, 206506440), (1520, 206234721), (1540, 203556348), (1584, 197902005), (1589, 197279280), (1596, 196414020), (1610, 194706072), (1656, 189297570), (1672, 187486110), (1680, 186593319), (1710, 183319752), (1748, 179334540), (1771, 177005520), (1805, 173671344), (1816, 172619370), (1840, 170367813), (1848, 169630290), (1881, 166654320), (1890, 165860728), (1932, 162255060), (1980, 158321604), (1995, 157131216), (2024, 154879830), (2043, 153439440), (2052, 152766460), (2070, 151438056), (2079, 150782480), (2090, 149988888), (2128, 147310515), (2160, 145128137), (2166, 144726120), (2185, 143467632), (2270, 138095496), (2277, 137670960), (2280, 137489814), (2310, 135704232), (2376, 131934670), (2394, 130942680), (2415, 129804048), (2484, 126198380), (2497, 125541360), (2508, 124990740), (2520, 124395546), (2527, 124050960), (2530, 123903864), (2565, 122213168), (2576, 121691295), (2622, 119556360), (2640, 118741203), (2660, 117848412), (2724, 115079580), (2736, 114574845), (2760, 113578542), (2772, 113086860), (2888, 108544590), (2898, 108170040), (2926, 107134920), (2970, 105547736), (3024, 103662955), (3036, 103253220), (3059, 102476880), (3080, 101778174), (3105, 100958704), (3135, 99992592), (3178, 98639640), (3192, 98207010), (3220, 97353036), (3249, 96484080), (3312, 94648785), (3344, 93743055), (3405, 92063664), (3420, 91659876), (3465, 90469488), (3496, 89667270), (3542, 88502760), (3591, 87295120), (3610, 86835672), (3632, 86309685), (3696, 84815145), (3762, 83327160), (3780, 82930364), (3795, 82602576), (3864, 81127530), (3933, 79704240), (3960, 79160802), (3971, 78941520), (3990, 78565608), (4048, 77439915), (4086, 76719720), (4104, 76383230), (4140, 75719028), (4158, 75391240), (4180, 74994444), (4313, 72681840), (4332, 72363060), (4347, 72113360), (4370, 71733816), (4389, 71423280), (4540, 69047748), (4554, 68835480), (4560, 68744907), (4620, 67852116), (4752, 65967335), (4767, 65759760), (4788, 65471340), (4807, 65212560), (4830, 64902024), (4968, 63099190), (4994, 62770680), (5016, 62495370), (5040, 62197773), (5054, 62025480), (5060, 61951932), (5130, 61106584), (5221, 60041520), (5244, 59778180), (5313, 59001840), (5320, 58924206), (5415, 57890448), (5448, 57539790), (5520, 56789271), (5544, 56543430), (5643, 55551440), (5776, 54272295), (5796, 54085020), (5852, 53567460), (5940, 52773868), (5985, 52377072), (6072, 51626610), (6118, 51238440), (6129, 51146480), (6160, 50889087), (6210, 50479352), (6270, 49996296), (6356, 49319820), (6384, 49103505), (6440, 48676518), (6498, 48242040), (6555, 47822544), (6810, 46031832), (6831, 45890320), (6840, 45829938), (6930, 45234744), (6992, 44833635), (7084, 44251380), (7182, 43647560), (7220, 43417836), (7245, 43268016), (7315, 42853968), (7491, 41847120), (7524, 41663580), (7560, 41465182), (7581, 41350320), (7590, 41301288), (7728, 40563765), (7866, 39852120), (7920, 39580401), (7942, 39470760), (7945, 39455856), (7980, 39282804), (8172, 38359860), (8208, 38191615), (8280, 37859514), (8303, 37754640), (8316, 37695620), (8360, 37497222), (8626, 36340920), (8664, 36181530), (8694, 36056680), (8740, 35866908), (8778, 35711640), (8855, 35401104), (9080, 34523874), (9108, 34417740), (9177, 34158960), (9240, 33926058), (9405, 33330864), (9534, 32879880), (9576, 32735670), (9614, 32606280), (9660, 32451012), (9747, 32161360), (9936, 31549595), (9988, 31385340), (10032, 31247685), (10108, 31012740), (10120, 30975966), (10215, 30687888), (10260, 30553292), (10395, 30156496), (10442, 30020760), (10488, 29889090), (10626, 29500920), (10640, 29462103), (10830, 28945224), (10896, 28769895), (11088, 28271715), (11286, 27775720), (11385, 27534192), (11592, 27042510), (11704, 26783730), (11799, 26568080), (11880, 26386934), (11913, 26313840), (11970, 26188536), (12144, 25813305), (12236, 25619220), (12258, 25573240), (12420, 25239676), (12485, 25108272), (12540, 24998148), (12635, 24810192), (12712, 24659910), (12880, 24338259), (12939, 24227280), (12996, 24121020), (13110, 23911272), (13167, 23807760), (13620, 23015916), (13662, 22945160), (13680, 22914969), (13860, 22617372), (14168, 22125690), (14301, 21919920), (14364, 21823780), (14421, 21737520), (14440, 21708918), (14490, 21634008), (14630, 21426984), (14982, 20923560), (15048, 20831790), (15120, 20732591), (15162, 20675160), (15180, 20650644), (15295, 20495376), (15663, 20013840), (15732, 19926060), (15884, 19735380), (15890, 19727928), (15939, 19667280), (15960, 19641402), (16245, 19296816), (16344, 19179930), (16560, 18929757), (16606, 18877320), (16632, 18847810), (16720, 18748611), (17252, 18170460), (17328, 18090765), (17388, 18028340), (17479, 17934480), (17480, 17933454), (17556, 17855820), (17710, 17700552), (17955, 17459024), (18160, 17261937), (18216, 17208870), (18354, 17079480), (18480, 16963029), (18810, 16665432), (19068, 16439940), (19152, 16367835), (19228, 16303140), (19320, 16225506), (19494, 16080680), (19665, 15940848), (19855, 15788304), (19976, 15692670), (20216, 15506370), (20240, 15487983), (20430, 15343944), (20520, 15276646), (20790, 15078248), (20884, 15010380), (20976, 14944545), (21252, 14750460), (21565, 14536368), (21660, 14472612), (21735, 14422672), (21945, 14284656), (22473, 13949040), (22572, 13887860), (22743, 13783440), (22770, 13767096), (23184, 13521255), (23408, 13391865), (23598, 13284040), (23760, 13193467), (23826, 13156920), (23835, 13151952), (23940, 13094268), (24035, 13042512), (24472, 12809610), (24516, 12786620), (24840, 12619838), (24909, 12584880), (24970, 12554136), (25080, 12499074), (25270, 12405096), (25424, 12329955), (25878, 12113640), (25992, 12060510), (26105, 12008304), (26220, 11955636), (26334, 11903880), (26565, 11800368), (27240, 11507958), (27324, 11472580), (27531, 11386320), (27720, 11308686), (27797, 11277360), (28215, 11110288), (28336, 11062845), (28602, 10959960), (28728, 10911890), (28842, 10868760), (28880, 10854459), (28980, 10817004), (29260, 10713492), (29964, 10461780), (30096, 10415895), (30191, 10383120), (30324, 10337580), (30360, 10325322), (30590, 10247688), (30645, 10229296), (31326, 10006920), (31464, 9963030), (31768, 9867690), (31780, 9863964), (31878, 9833640), (31920, 9820701), (32490, 9648408), (32688, 9589965), (33212, 9438660), (33264, 9423905), (33649, 9316080), (34155, 9178064), (34504, 9085230), (34776, 9014170), (34958, 8967240), (34960, 8966727), (35112, 8927910), (35420, 8850276), (35739, 8771280), (35910, 8729512), (36432, 8604435), (36547, 8577360), (36708, 8539740), (37455, 8369424), (37620, 8332716), (37905, 8270064), (38136, 8219970), (38456, 8151570), (38640, 8112753), (38817, 8075760), (38988, 8040340), (39330, 7970424), (39501, 7935920), (39710, 7894152), (39952, 7846335), (40432, 7753185), (40860, 7671972), (41040, 7638323), (41515, 7550928), (41580, 7539124), (41768, 7505190), (42504, 7375230), (42903, 7306640), (43130, 7268184), (43263, 7245840), (43320, 7236306), (43470, 7211336), (43890, 7142328), (44946, 6974520), (45144, 6943930), (45486, 6891720), (45540, 6883548), (45885, 6831792), (46989, 6671280), (47196, 6642020), (47443, 6607440), (47652, 6578460), (47670, 6575976), (47817, 6555760), (47880, 6547134), (48070, 6521256), (48735, 6432272), (48944, 6404805), (49032, 6393310), (49680, 6309919), (49818, 6292440), (49940, 6277068), (50160, 6249537), (50540, 6202548), (51756, 6056820), (51984, 6030255), (52210, 6004152), (52437, 5978160), (52440, 5977818), (52668, 5951940), (53130, 5900184), (54480, 5753979), (54648, 5736290), (55062, 5693160), (55440, 5654343), (55594, 5638680), (56430, 5555144), (57204, 5479980), (57431, 5458320), (57456, 5455945), (57684, 5434380), (57960, 5408502), (58121, 5393520), (58520, 5356746), (58995, 5313616), (59565, 5262768), (59928, 5230890), (60382, 5191560), (60648, 5168790), (60720, 5162661), (61180, 5123844), (61290, 5114648), (62652, 5003460), (62928, 4981515), (63536, 4933845), (63560, 4931982), (63756, 4916820), (64695, 4845456), (64980, 4824204), (65835, 4761552), (66424, 4719330), (67298, 4658040), (67419, 4649680), (68229, 4594480), (68310, 4589032), (69008, 4542615), (69552, 4507085), (69916, 4483620), (70224, 4463955), (70840, 4425138), (71478, 4385640), (71505, 4383984), (71820, 4364756), (72105, 4347504), (73094, 4288680), (73416, 4269870), (74727, 4194960), (74910, 4184712), (75240, 4166358), (75810, 4135032), (76272, 4109985), (76912, 4075785), (77634, 4037880), (77976, 4020170), (78315, 4002768), (78660, 3985212), (79002, 3967960), (79420, 3947076), (79695, 3933456), (81720, 3835986), (81947, 3825360), (82593, 3795440), (83030, 3775464), (83160, 3769562), (83391, 3759120), (83536, 3752595), (85008, 3687615), (85806, 3653320), (86260, 3634092), (86526, 3622920), (86640, 3618153), (86940, 3605668), (87395, 3586896), (87780, 3571164), (89892, 3487260), (90288, 3471965), (90573, 3461040), (90972, 3445860), (91080, 3441774), (91333, 3432240), (91770, 3415896), (93978, 3335640), (94392, 3321010), (94886, 3303720), (95304, 3289230), (95340, 3287988), (95634, 3277880), (95760, 3273567), (96140, 3260628), (97470, 3216136), (98064, 3196655), (99199, 3160080), (99636, 3146220), (99880, 3138534), (100947, 3105360), (101080, 3101274), (103512, 3028410), (104420, 3002076), (104874, 2989080), (104880, 2988909), (105336, 2975970), (106260, 2950092), (107217, 2923760), (109296, 2868145), (109641, 2859120), (110124, 2846580), (111188, 2819340), (112365, 2789808), (112860, 2777572), (113715, 2756688), (114408, 2739990), (114862, 2729160), (115368, 2717190), (115920, 2704251), (116242, 2696760), (116451, 2691920), (117040, 2678373), (117990, 2656808), (119130, 2631384), (119856, 2615445), (120764, 2595780), (121296, 2584395), (122360, 2561922), (122580, 2557324), (124545, 2516976), (125304, 2501730), (127120, 2465991), (127512, 2458410), (129390, 2422728), (129789, 2415280), (129960, 2412102), (131670, 2380776), (132848, 2359665), (134596, 2329020), (134838, 2324840), (136458, 2297240), (136620, 2294516), (137655, 2277264), (138985, 2255472), (139832, 2241810), (140967, 2223760), (141680, 2212569), (142329, 2202480), (142956, 2192820), (143010, 2191992), (143640, 2182378), (144210, 2173752), (146188, 2144340), (146832, 2134935), (149454, 2097480), (149820, 2092356), (150480, 2083179), (150955, 2076624), (151620, 2067516), (155268, 2018940), (155952, 2010085), (156630, 2001384), (157311, 1992720), (157320, 1992606), (158004, 1983980), (158840, 1973538), (159390, 1966728), (163440, 1917993), (163894, 1912680), (165186, 1897720), (166060, 1887732), (166320, 1884781), (166782, 1879560), (168245, 1863216), (171612, 1826660), (172293, 1819440), (172520, 1817046), (173052, 1811460), (173880, 1802834), (174363, 1797840), (174790, 1793448), (175560, 1785582), (178695, 1754256), (179784, 1743630), (181146, 1730520), (181944, 1722930), (182160, 1720887), (182666, 1716120), (182735, 1715472), (183540, 1707948), (187956, 1667820), (188784, 1660505), (189772, 1651860), (190608, 1644615), (190680, 1643994), (191268, 1638940), (192280, 1630314), (194085, 1615152), (194940, 1608068), (197505, 1587184), (198398, 1580040), (199272, 1573110), (199760, 1569267), (201894, 1552680), (202160, 1550637), (207024, 1514205), (208840, 1501038), (209748, 1494540), (210672, 1487985), (212520, 1475046), (214434, 1461880), (214515, 1461328), (216315, 1449168), (219282, 1429560), (220248, 1423290), (222376, 1409670), (224181, 1398320), (224730, 1394904), (225720, 1388786), (227430, 1378344), (228816, 1369995), (229724, 1364580), (230736, 1358595), (232484, 1348380), (232902, 1345960), (234945, 1334256), (235980, 1328404), (237215, 1321488), (238260, 1315692), (239085, 1311152), (241528, 1297890), (244720, 1280961), (245160, 1278662), (245841, 1275120), (249090, 1258488), (250173, 1253040), (250608, 1250865), (255024, 1229205), (258780, 1211364), (259578, 1207640), (259920, 1206051), (262185, 1195632), (263340, 1190388), (269192, 1164510), (269676, 1162420), (271719, 1153680), (272916, 1148620), (273240, 1147258), (273999, 1144080), (275310, 1138632), (277970, 1127736), (279664, 1120905), (281934, 1111880), (284658, 1101240), (285912, 1096410), (286020, 1095996), (287155, 1091664), (287280, 1091189), (288420, 1086876), (290605, 1078704), (292376, 1072170), (297597, 1053360), (298908, 1048740), (299640, 1046178), (301910, 1038312), (302841, 1035120), (303240, 1033758), (310536, 1009470), (313260, 1000692), (314622, 996360), (314640, 996303), (316008, 991990), (317680, 986769), (318780, 983364), (327788, 956340), (328923, 953040), (330372, 948860), (332101, 943920), (332120, 943866), (333564, 939780), (336490, 931608), (337095, 929936), (341145, 918896), (343224, 913330), (344586, 909720), (345040, 908523), (346104, 905730), (347760, 901417), (348726, 898920), (349580, 896724), (351120, 892791), (357390, 877128), (359568, 871815), (362292, 865260), (363888, 861465), (365332, 858060), (365470, 857736), (367080, 853974), (373635, 838992), (375912, 833910), (379544, 825930), (381360, 821997), (382536, 819470), (384560, 815157), (388170, 807576), (389880, 804034), (395010, 793592), (396796, 790020), (398544, 786555), (402017, 779760), (403788, 776340), (409735, 765072), (412965, 759088), (416955, 751824), (417680, 750519), (419496, 747270), (425040, 737523), (426987, 734160), (428868, 730940), (429030, 730664), (432630, 724584), (438564, 714780), (440496, 711645), (444752, 704835), (448362, 699160), (449460, 697452), (451440, 694393), (452865, 692208), (454860, 689172), (456665, 686448), (459448, 682290), (464968, 674190), (465804, 672980), (469890, 667128), (471933, 664240), (471960, 664202), (474430, 660744), (476520, 657846), (478170, 655576), (483056, 648945), (490320, 639331), (491682, 637560), (495995, 632016), (498180, 629244), (500346, 626520), (504735, 621072), (516879, 606480), (517560, 605682), (519156, 603820), (523089, 599280), (524370, 597816), (526680, 595194), (536085, 584752), (538384, 582255), (539352, 581210), (543438, 576840), (545832, 574310), (546480, 573629), (547998, 572040), (548205, 571824), (550620, 569316), (555940, 563868)]