2489440852080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1\times {\mathrm{379}}^1$

素因数の和:553

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 94, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 156, 158, 162, 168, 180, 182, 188, 189, 195, 208, 210, 216, 234, 235, 237, 240, 243, 252, 260, 270, 273, 280, 282, 312, 315, 316, 324, 329, 336, 351, 360, 364, 376, 378, 379, 390, 395, 405, 420, 423, 432, 455, 468, 470, 474, 486, 504, 520, 540, 546, 553, 560, 564, 567, 585, 611, 624, 630, 632, 648, 658, 702, 705, 711, 720, 728, 752, 756, 758, 780, 790, 810, 819, 840, 846, 910, 936, 940, 945, 948, 972, 987, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1128, 1134, 1137, 1170, 1185, 1215, 1222, 1260, 1264, 1269, 1296, 1316, 1365, 1404, 1410, 1422, 1456, 1512, 1516, 1560, 1580, 1620, 1638, 1645, 1659, 1680, 1692, 1701, 1755, 1820, 1833, 1872, 1880, 1890, 1895, 1896, 1944, 1974, 2054, 2106, 2115, 2133, 2160, 2184, 2212, 2256, 2268, 2274, 2340, 2370, 2430, 2444, 2457, 2520, 2538, 2632, 2653, 2730, 2765, 2808, 2820, 2835, 2844, 2961, 3024, 3032, 3055, 3081, 3120, 3159, 3160, 3240, 3276, 3290, 3318, 3384, 3402, 3411, 3510, 3555, 3640, 3666, 3713, 3760, 3780, 3790, 3792, 3807, 3888, 3948, 4095, 4108, 4212, 4230, 4266, 4277, 4368, 4424, 4536, 4548, 4680, 4740, 4860, 4888, 4914, 4927, 4935, 4977, 5040, 5076, 5135, 5264, 5265, 5306, 5460, 5499, 5530, 5616, 5640, 5670, 5685, 5688, 5922, 6064, 6110, 6162, 6318, 6320, 6345, 6399, 6480, 6552, 6580, 6636, 6768, 6804, 6822, 7020, 7110, 7189, 7280, 7332, 7371, 7426, 7560, 7580, 7614, 7896, 7959, 8190, 8216, 8295, 8424, 8460, 8505, 8532, 8554, 8848, 8883, 9072, 9096, 9165, 9243, 9360, 9480, 9720, 9776, 9828, 9854, 9870, 9954, 10152, 10233, 10270, 10530, 10612, 10665, 10920, 10998, 11060, 11139, 11280, 11340, 11370, 11376, 11421, 11844, 12220, 12285, 12324, 12636, 12690, 12798, 12831, 13104, 13160, 13265, 13272, 13608, 13644, 14040, 14220, 14378, 14664, 14742, 14781, 14805, 14852, 14931, 15120, 15160, 15228, 15405, 15792, 15795, 15918, 16380, 16432, 16497, 16590, 16848, 16920, 17010, 17055, 17064, 17108, 17766, 17813, 18192, 18330, 18486, 18565, 18960, 19035, 19197, 19440, 19656, 19708, 19740, 19908, 20304, 20466, 20540, 21060, 21224, 21330, 21385, 21567, 21840, 21996, 22113, 22120, 22278, 22680, 22740, 22842, 23688, 23877, 24440, 24570, 24635, 24648, 24885, 25272, 25380, 25596, 25662, 25991, 26320, 26530, 26544, 26649, 27216, 27288, 27495, 27729, 28080, 28440, 28756, 29328, 29484, 29562, 29610, 29704, 29862, 29941, 30320, 30456, 30699, 30810, 31590, 31836, 31995, 32760, 32994, 33180, 33417, 33840, 34020, 34110, 34128, 34216, 34489, 35532, 35626, 35945, 36660, 36855, 36972, 37130, 38070, 38394, 38493, 39312, 39416, 39480, 39795, 39816, 40932, 41080, 42120, 42448, 42660, 42770, 43134, 43992, 44226, 44240, 44343, 44415, 44556, 44793, 45360, 45480, 45684, 46215, 47376, 47754, 48269, 48880, 49140, 49270, 49296, 49491, 49770, 50544, 50760, 51165, 51192, 51324, 51982, 53060, 53298, 53439, 54576, 54990, 55458, 55695, 56880, 57105, 57512, 58968, 59124, 59220, 59408, 59724, 59882, 60912, 61398, 61620, 63180, 63672, 63990, 64155, 64701, 65520, 65988, 66360, 66834, 68040, 68220, 68432, 68978, 71064, 71252, 71631, 71890, 73320, 73710, 73905, 73944, 74260, 74655, 76140, 76788, 76986, 77973, 78832, 78960, 79590, 79632, 79947, 81864, 82160, 82485, 83187, 84240, 85320, 85540, 86268, 87984, 88452, 88686, 88830, 89065, 89112, 89586, 89823, 90960, 91368, 92097, 92430, 95508, 95985, 96538, 98280, 98540, 98982, 99540, 100251, 101520, 102330, 102384, 102648, 103467, 103964, 106120, 106596, 106878, 107835, 109980, 110565, 110916, 111390, 114210, 115024, 115479, 117936, 118248, 118440, 119385, 119448, 119764, 122796, 123240, 124691, 126360, 127344, 127980, 128310, 129402, 129955, 131976, 132720, 133029, 133245, 133668, 134379, 136080, 136440, 137956, 138645, 142128, 142504, 143262, 143780, 144807, 146640, 147420, 147810, 147888, 148473, 148520, 149310, 149705, 152280, 153495, 153576, 153972, 155946, 159180, 159894, 160317, 163728, 164970, 166374, 167085, 170640, 171080, 172445, 172536, 176904, 177372, 177660, 178130, 178224, 179172, 179646, 182736, 184194, 184860, 191016, 191970, 192465, 193076, 194103, 196560, 197080, 197964, 199080, 200502, 204660, 205296, 206934, 207928, 209587, 212240, 213192, 213756, 214893, 215670, 219960, 221130, 221715, 221832, 222780, 223965, 228420, 230958, 231569, 233919, 236496, 236880, 238770, 238896, 239528, 241345, 245592, 246480, 247455, 249382, 249561, 252720, 255960, 256620, 258804, 259910, 263952, 266058, 266490, 267195, 267336, 268758, 269469, 272880, 275912, 277290, 285008, 286524, 287560, 289614, 294840, 295620, 296946, 297040, 298620, 299410, 300753, 304560, 306990, 307152, 307944, 310401, 311892, 318360, 319788, 320634, 323505, 329940, 332748, 334170, 337883, 342160, 344890, 345072, 346437, 353808, 354744, 355320, 356260, 358155, 358344, 359292, 368388, 369720, 374073, 382032, 383940, 384930, 386152, 388206, 389233, 389865, 394160, 395928, 398160, 399087, 399735, 401004, 409320, 413868, 415856, 415935, 419174, 426384, 427512, 429786, 431340, 434421, 439920, 442260, 443430, 443664, 445560, 447930, 449115, 456840, 460485, 461916, 463138, 467838, 477540, 479056, 480951, 482690, 491184, 494910, 498764, 499122, 501255, 511920, 513240, 517335, 517608, 519820, 532116, 532980, 534390, 534672, 537516, 538938, 551824, 554580, 573048, 575120, 577395, 579228, 582309, 589680, 591240, 593892, 597240, 598820, 601506, 613980, 615888, 620802, 623455, 623784, 628761, 636720, 639576, 641268, 644679, 647010, 659880, 665145, 665496, 668340, 671895, 675766, 689780, 692874, 694707, 701757, 709488, 710640, 712520, 716310, 716688, 718584, 724035, 736776, 739440, 742365, 748146, 767880, 769860, 772304, 776412, 778466, 779730, 791856, 798174, 799470, 801585, 802008, 808407, 818640, 827736, 831870, 838348, 855024, 859572, 862680, 868842, 884520, 886860, 891120, 895860, 898230, 902259, 913680, 920970, 923832, 926276, 931203, 935676, 955080, 961902, 965380, 970515, 989820, 997528, 998244, 1002510, 1013649, 1026480, 1034670, 1035216, 1039311, 1039640, 1047935, 1064232, 1065960, 1068780, 1074465, 1075032, 1077876, 1109160, 1122219, 1146096, 1154790, 1157845, 1158456, 1164618, 1167699, 1169595, 1182480, 1187784, 1194480, 1197261, 1197640, 1203012, 1227960, 1241604, 1246910, 1247568, 1247805, 1257522, 1279152, 1282536, 1289358, 1294020, 1303263, 1319760, 1330290, 1330992, 1336680, 1343790, 1347345, 1351532, 1379560, 1385748, 1389414, 1403514, 1407227, 1425040, 1432620, 1437168, 1442853, 1448070, 1473552, 1484730, 1496292, 1503765, 1535760, 1539720, 1552005, 1552824, 1556932, 1559460, 1596348, 1598940, 1603170, 1604016, 1616814, 1620983, 1655472, 1663740, 1676696, 1689415, 1719144, 1725360, 1732185, 1737684, 1746927, 1769040, 1773720, 1791720, 1796460, 1804518, 1841940, 1847664, 1852552, 1862406, 1870365, 1871352, 1886283, 1910160, 1923804, 1930760, 1941030, 1946165, 1979640, 1995056, 1995435, 1996488, 2005020, 2027298, 2069340, 2078622, 2079280, 2084121, 2095870, 2105271, 2128464, 2131920, 2137560, 2148930, 2150064, 2155752, 2172105, 2218320, 2244438, 2309580, 2315690, 2316912, 2329236, 2335398, 2339190, 2375568, 2394522, 2395280, 2404755, 2406024, 2425221, 2455920, 2483208, 2493820, 2495610, 2515044, 2565072, 2578716, 2588040, 2606526, 2660580, 2673360, 2687580, 2694690, 2703064, 2724631, 2759120, 2771496, 2778828, 2793609, 2807028, 2814454, 2865240, 2885706, 2896140, 2911545, 2969460, 2992584, 3007530, 3040947, 3079440, 3104010, 3105648, 3113864, 3118920, 3143805, 3192696, 3197880, 3206340, 3223395, 3233628, 3241966, 3327480, 3353392, 3366657, 3378830, 3438288, 3464370, 3473535, 3475368, 3493854, 3503097, 3508785, 3547440, 3583440, 3592920, 3609036, 3683880, 3705104, 3724812, 3740730, 3742704, 3772566, 3847608, 3861520, 3882060, 3892330, 3909789, 3959280, 3990870, 3992976, 4010040, 4042035, 4054596, 4138680, 4157244, 4168242, 4191740, 4210542, 4221681, 4275120, 4297860, 4311504, 4328559, 4344210, 4488876, 4511295, 4619160, 4631380, 4656015, 4658472, 4670796, 4678380, 4789044, 4809510, 4812048, 4850442, 4862949, 4966416, 4987640, 4991220, 5030088, 5068245, 5157432, 5176080, 5196555, 5213052, 5321160, 5375160, 5389380, 5406128, 5449262, 5542992, 5557656, 5587218, 5611095, 5614056, 5628908, 5658849, 5730480, 5771412, 5792280, 5823090, 5838495, 5938920, 5985168, 5986305, 6015060, 6081894, 6208020, 6227728, 6237840, 6252363, 6287610, 6315813, 6385392, 6395760, 6412680, 6446790, 6467256, 6483932, 6516315, 6654960, 6733314, 6757660, 6928740, 6947070, 6950736, 6987708, 7006194, 7017570, 7036135, 7185840, 7214265, 7218072, 7275663, 7367760, 7449624, 7481460, 7545132, 7695216, 7764120, 7784660, 7819578, 7981740, 8020080, 8084070, 8104915, 8109192, 8173893, 8277360, 8314488, 8336484, 8380827, 8383480, 8421084, 8443362, 8595720, 8657118, 8688420, 8734635, 8977752, 9022590, 9122841, 9238320, 9262760, 9312030, 9316944, 9341592, 9356760, 9431415, 9578088, 9619020, 9700884, 9725898, 9850589, 9975280, 9982440, 10060176, 10099971, 10136490, 10314864, 10393110, 10420605, 10426104, 10509291, 10526355, 10642320, 10750320, 10778760, 10898524, 11115312, 11174436, 11222190, 11228112, 11257816, 11317698, 11542824, 11584560, 11646180, 11676990, 11729367, 11877840, 11972610, 12030120, 12126105, 12163788, 12416040, 12504726, 12575220, 12631626, 12665043, 12825360, 12893580, 12934512, 12967864, 13032630, 13466628, 13515320, 13623155, 13857480, 13894140, 13968045, 13975416, 14012388, 14035140, 14072270, 14428530, 14436144, 14551326, 14588847, 14899248, 14962920, 15090264, 15204735, 15528240, 15569320, 15639156, 15963480, 16168140, 16209830, 16218384, 16347786, 16628976, 16672968, 16761654, 16766960, 16833285, 16842168, 16886724, 16976547, 17191440, 17314236, 17376840, 17469270, 17515485, 17955504, 18045180, 18245682, 18293951, 18525520, 18624060, 18683184, 18713520, 18757089, 18862830, 19156176, 19238040, 19401768, 19451796, 19548945, 19701178, 19964880, 20199942, 20272980, 20786220, 20841210, 20852208, 21018582, 21052710, 21108405, 21557520, 21642795, 21797048, 22348872, 22444380, 22515632, 22635396, 23085648, 23292360, 23353980, 23458734, 23945220, 24060240, 24252210, 24314745, 24327576, 24521679, 24832080, 25009452, 25150440, 25263252, 25330086, 25787160, 25935728, 26065260, 26933256, 27030640, 27246310, 27368523, 27714960, 27788280, 27936090, 27950832, 28024776, 28070280, 28144540, 28294245, 28857060, 29102652, 29177694, 29551767, 29925840, 30180528, 30299913, 30409470, 31138640, 31261815, 31278312, 31527873, 31579065, 31926960, 32336280, 32419660, 32695572, 33345936, 33523308, 33666570, 33684336, 33773448, 33953094, 34628472, 34753680, 34938540, 35030970, 36090360, 36378315, 36491364, 36587902, 37248120, 37514178, 37725660, 37995129, 38476080, 38803536, 38903592, 39097890, 39402356, 40399884, 40545960, 40869465, 41572440, 41682420, 41904135, 42037164, 42105420, 42216810, 43285590, 43594096, 43766541, 44697744, 44888760, 45270792, 45614205, 46584720, 46707960, 46917468, 47890440, 48504420, 48629490, 48655152, 49043358, 49252945, 50018904, 50300880, 50499855, 50526504, 50660172, 50929641, 51574320, 52130520, 52546455, 53866512, 54492620, 54737046, 54881853, 55576560, 55872180, 56049552, 56140560, 56271267, 56289080, 56588490, 57714120, 58205304, 58355388, 58646835, 59103534, 60599826, 60818940, 62523630, 62556624, 63055746, 63158130, 63325215, 64672560, 64839320, 65391144, 67046616, 67333140, 67546896, 67906188, 69256944, 69877080, 70061940, 72180720, 72756630, 72944235, 72982728, 73175804, 73565037, 74496240, 75028356, 75451320, 75990258, 77807184, 78195780, 78804712, 80799768, 81091920, 81738930, 82105569, 83144880, 83364840, 83808270, 84074328, 84210840, 84433620, 84882735, 86571180, 87533082, 88655301, 89777520, 90541584, 91228410, 91469755, 93415920, 93785445, 93834936, 94583619, 95780880, 97008840, 97258980, 98086716, 98505890, 100037808, 100999710, 101053008, 101320344, 101859282, 104261040, 105092910, 108985240, 109474092, 109763706, 111744360, 112542534, 112578160, 113176980, 113985387, 115428240, 116410608, 116710776, 117293670, 118207068, 121199652, 121637880, 122608395, 125047260, 126111492, 126316260, 126650430, 128057657, 129678640, 130782288, 131299623, 134093232, 134666280, 135812376, 136842615, 139754160, 140123880, 145513260, 145888470, 145965456, 146351608, 147130074, 147758835, 150056712, 150902640, 151499565, 151980516, 156391560, 157609424, 157639365, 161599536, 163477860, 164211138, 164645559, 166729680, 167616540, 168148656, 168421680, 168867240, 169765470, 173142360, 175066164, 177310602, 182456820, 182939510, 187570890, 187669872, 189167238, 189975645, 194017680, 194517960, 196173432, 197011780, 201999420, 202640688, 203718564, 210185820, 217970480, 218832705, 218948184, 219527412, 220695111, 223488720, 225085068, 226353960, 227970774, 233421552, 234587340, 236414136, 242399304, 243275760, 245216790, 250094520, 252222984, 252632520, 253300860, 254648205, 256115314, 262599246, 265965903, 269332560, 271624752, 273685230, 274409265, 280247760, 281356335, 291026520, 291776940, 292703216, 294260148, 295517670, 300113424, 302999130, 303961032, 312783120, 315278730, 326955720, 328422276, 329291118, 335233080, 337734480, 339530940, 341956161, 346284720, 350132328, 354621204, 364913640, 365879020, 367825185, 375141780, 378334476, 379951290, 384172971, 389035920, 392346864, 393898869, 394023560, 403998840, 407437128, 410527845, 420371640, 437665410, 437896368, 439054824, 441390222, 443276505, 450170136, 452707920, 455941548, 469174680, 472828272, 472918095, 484798608, 490433580, 493936677, 500189040, 504445968, 505265040, 506601720, 509296410, 512230628, 525198492, 531931806, 547370460, 548818530, 562712670, 569926935, 582053040, 583553880, 588520296, 591035340, 605998260, 607922064, 630557460, 640288285, 653911440, 656498115, 656844552, 658582236, 662085333, 670466160, 679061880, 683912322, 700264656, 709242408, 729827280, 731758040, 735650370, 750283560, 756668952, 759902580, 768345942, 787797738, 788047120, 797897709, 807997680, 814874256, 821055690, 823227795, 840743280, 875330820, 878109648, 882780444, 886553010, 900340272, 911883096, 938349360, 945836190, 980867160, 987873354, 1013203440, 1018592820, 1024461256, 1050396984, 1063863612, 1094740920, 1097637060, 1103475555, 1125425340, 1139853870, 1152518913, 1167107760, 1177040592, 1182070680, 1211996520, 1261114920, 1280576570, 1312996230, 1313689104, 1317164472, 1324170666, 1329829515, 1358123760, 1367824644, 1418484816, 1463516080, 1471300740, 1481810031, 1500567120, 1513337904, 1519805160, 1536691884, 1575595476, 1595795418, 1642111380, 1646455590, 1709780805, 1750661640, 1765560888, 1773106020, 1823766192, 1891672380, 1920864855, 1961734320, 1969494345, 1975746708, 2037185640, 2048922512, 2100793968, 2127727224, 2189481840, 2195274120, 2206951110, 2250850680, 2279707740, 2305037826, 2364141360, 2393693127, 2423993040, 2469683385, 2522229840, 2561153140, 2625992460, 2634328944, 2648341332, 2659659030, 2735649288, 2942601480, 2963620062, 3039610320, 3073383768, 3151190952, 3191590836, 3284222760, 3292911180, 3310426665, 3419561610, 3457556739, 3501323280, 3531121776, 3546212040, 3783344760, 3841729710, 3938988690, 3951493416, 3989488545, 4074371280, 4255454448, 4390548240, 4413902220, 4445430093, 4501701360, 4559415480, 4610075652, 4787386254, 4939366770, 5122306280, 5251984920, 5296682664, 5319318060, 5471298576, 5762594565, 5885202960, 5927240124, 6146767536, 6302381904, 6383181672, 6568445520, 6585822360, 6620853330, 6839123220, 6915113478, 7092424080, 7409050155, 7566689520, 7683459420, 7877977380, 7902986832, 7978977090, 8827804440, 8890860186, 9118830960, 9220151304, 9574772508, 9878733540, 10244612560, 10372670217, 10503969840, 10593365328, 10638636120, 11525189130, 11854480248, 11968465635, 12766363344, 13171644720, 13241706660, 13678246440, 13830226956, 14818100310, 15366918840, 15755954760, 15957954180, 17287783695, 17655608880, 17781720372, 18440302608, 19149545016, 19757467080, 20745340434, 21277272240, 22227150465, 23050378260, 23708960496, 23936931270, 26483413320, 27356492880, 27660453912, 29636200620, 30733837680, 31118010651, 31511909520, 31915908360, 34575567390, 35563440744, 38299090032, 39514934160, 41490680868, 44454300930, 46100756520, 47873862540, 51863351085, 52966826640, 55320907824, 59272401240, 62236021302, 63831816720, 69151134780, 71126881488, 82981361736, 88908601860, 92201513040, 95747725080, 103726702170, 118544802480, 124472042604, 138302269560, 155590053255, 165962723472, 177817203720, 191495450160, 207453404340, 248944085208, 276604539120, 311180106510, 355634407440, 414906808680, 497888170416, 622360213020, 829813617360, 1244720426040, 2489440852080]

約数ペア:

[(1, 2489440852080), (2, 1244720426040), (3, 829813617360), (4, 622360213020), (5, 497888170416), (6, 414906808680), (7, 355634407440), (8, 311180106510), (9, 276604539120), (10, 248944085208), (12, 207453404340), (13, 191495450160), (14, 177817203720), (15, 165962723472), (16, 155590053255), (18, 138302269560), (20, 124472042604), (21, 118544802480), (24, 103726702170), (26, 95747725080), (27, 92201513040), (28, 88908601860), (30, 82981361736), (35, 71126881488), (36, 69151134780), (39, 63831816720), (40, 62236021302), (42, 59272401240), (45, 55320907824), (47, 52966826640), (48, 51863351085), (52, 47873862540), (54, 46100756520), (56, 44454300930), (60, 41490680868), (63, 39514934160), (65, 38299090032), (70, 35563440744), (72, 34575567390), (78, 31915908360), (79, 31511909520), (80, 31118010651), (81, 30733837680), (84, 29636200620), (90, 27660453912), (91, 27356492880), (94, 26483413320), (104, 23936931270), (105, 23708960496), (108, 23050378260), (112, 22227150465), (117, 21277272240), (120, 20745340434), (126, 19757467080), (130, 19149545016), (135, 18440302608), (140, 17781720372), (141, 17655608880), (144, 17287783695), (156, 15957954180), (158, 15755954760), (162, 15366918840), (168, 14818100310), (180, 13830226956), (182, 13678246440), (188, 13241706660), (189, 13171644720), (195, 12766363344), (208, 11968465635), (210, 11854480248), (216, 11525189130), (234, 10638636120), (235, 10593365328), (237, 10503969840), (240, 10372670217), (243, 10244612560), (252, 9878733540), (260, 9574772508), (270, 9220151304), (273, 9118830960), (280, 8890860186), (282, 8827804440), (312, 7978977090), (315, 7902986832), (316, 7877977380), (324, 7683459420), (329, 7566689520), (336, 7409050155), (351, 7092424080), (360, 6915113478), (364, 6839123220), (376, 6620853330), (378, 6585822360), (379, 6568445520), (390, 6383181672), (395, 6302381904), (405, 6146767536), (420, 5927240124), (423, 5885202960), (432, 5762594565), (455, 5471298576), (468, 5319318060), (470, 5296682664), (474, 5251984920), (486, 5122306280), (504, 4939366770), (520, 4787386254), (540, 4610075652), (546, 4559415480), (553, 4501701360), (560, 4445430093), (564, 4413902220), (567, 4390548240), (585, 4255454448), (611, 4074371280), (624, 3989488545), (630, 3951493416), (632, 3938988690), (648, 3841729710), (658, 3783344760), (702, 3546212040), (705, 3531121776), (711, 3501323280), (720, 3457556739), (728, 3419561610), (752, 3310426665), (756, 3292911180), (758, 3284222760), (780, 3191590836), (790, 3151190952), (810, 3073383768), (819, 3039610320), (840, 2963620062), (846, 2942601480), (910, 2735649288), (936, 2659659030), (940, 2648341332), (945, 2634328944), (948, 2625992460), (972, 2561153140), (987, 2522229840), (1008, 2469683385), (1027, 2423993040), (1040, 2393693127), (1053, 2364141360), (1080, 2305037826), (1092, 2279707740), (1106, 2250850680), (1128, 2206951110), (1134, 2195274120), (1137, 2189481840), (1170, 2127727224), (1185, 2100793968), (1215, 2048922512), (1222, 2037185640), (1260, 1975746708), (1264, 1969494345), (1269, 1961734320), (1296, 1920864855), (1316, 1891672380), (1365, 1823766192), (1404, 1773106020), (1410, 1765560888), (1422, 1750661640), (1456, 1709780805), (1512, 1646455590), (1516, 1642111380), (1560, 1595795418), (1580, 1575595476), (1620, 1536691884), (1638, 1519805160), (1645, 1513337904), (1659, 1500567120), (1680, 1481810031), (1692, 1471300740), (1701, 1463516080), (1755, 1418484816), (1820, 1367824644), (1833, 1358123760), (1872, 1329829515), (1880, 1324170666), (1890, 1317164472), (1895, 1313689104), (1896, 1312996230), (1944, 1280576570), (1974, 1261114920), (2054, 1211996520), (2106, 1182070680), (2115, 1177040592), (2133, 1167107760), (2160, 1152518913), (2184, 1139853870), (2212, 1125425340), (2256, 1103475555), (2268, 1097637060), (2274, 1094740920), (2340, 1063863612), (2370, 1050396984), (2430, 1024461256), (2444, 1018592820), (2457, 1013203440), (2520, 987873354), (2538, 980867160), (2632, 945836190), (2653, 938349360), (2730, 911883096), (2765, 900340272), (2808, 886553010), (2820, 882780444), (2835, 878109648), (2844, 875330820), (2961, 840743280), (3024, 823227795), (3032, 821055690), (3055, 814874256), (3081, 807997680), (3120, 797897709), (3159, 788047120), (3160, 787797738), (3240, 768345942), (3276, 759902580), (3290, 756668952), (3318, 750283560), (3384, 735650370), (3402, 731758040), (3411, 729827280), (3510, 709242408), (3555, 700264656), (3640, 683912322), (3666, 679061880), (3713, 670466160), (3760, 662085333), (3780, 658582236), (3790, 656844552), (3792, 656498115), (3807, 653911440), (3888, 640288285), (3948, 630557460), (4095, 607922064), (4108, 605998260), (4212, 591035340), (4230, 588520296), (4266, 583553880), (4277, 582053040), (4368, 569926935), (4424, 562712670), (4536, 548818530), (4548, 547370460), (4680, 531931806), (4740, 525198492), (4860, 512230628), (4888, 509296410), (4914, 506601720), (4927, 505265040), (4935, 504445968), (4977, 500189040), (5040, 493936677), (5076, 490433580), (5135, 484798608), (5264, 472918095), (5265, 472828272), (5306, 469174680), (5460, 455941548), (5499, 452707920), (5530, 450170136), (5616, 443276505), (5640, 441390222), (5670, 439054824), (5685, 437896368), (5688, 437665410), (5922, 420371640), (6064, 410527845), (6110, 407437128), (6162, 403998840), (6318, 394023560), (6320, 393898869), (6345, 392346864), (6399, 389035920), (6480, 384172971), (6552, 379951290), (6580, 378334476), (6636, 375141780), (6768, 367825185), (6804, 365879020), (6822, 364913640), (7020, 354621204), (7110, 350132328), (7189, 346284720), (7280, 341956161), (7332, 339530940), (7371, 337734480), (7426, 335233080), (7560, 329291118), (7580, 328422276), (7614, 326955720), (7896, 315278730), (7959, 312783120), (8190, 303961032), (8216, 302999130), (8295, 300113424), (8424, 295517670), (8460, 294260148), (8505, 292703216), (8532, 291776940), (8554, 291026520), (8848, 281356335), (8883, 280247760), (9072, 274409265), (9096, 273685230), (9165, 271624752), (9243, 269332560), (9360, 265965903), (9480, 262599246), (9720, 256115314), (9776, 254648205), (9828, 253300860), (9854, 252632520), (9870, 252222984), (9954, 250094520), (10152, 245216790), (10233, 243275760), (10270, 242399304), (10530, 236414136), (10612, 234587340), (10665, 233421552), (10920, 227970774), (10998, 226353960), (11060, 225085068), (11139, 223488720), (11280, 220695111), (11340, 219527412), (11370, 218948184), (11376, 218832705), (11421, 217970480), (11844, 210185820), (12220, 203718564), (12285, 202640688), (12324, 201999420), (12636, 197011780), (12690, 196173432), (12798, 194517960), (12831, 194017680), (13104, 189975645), (13160, 189167238), (13265, 187669872), (13272, 187570890), (13608, 182939510), (13644, 182456820), (14040, 177310602), (14220, 175066164), (14378, 173142360), (14664, 169765470), (14742, 168867240), (14781, 168421680), (14805, 168148656), (14852, 167616540), (14931, 166729680), (15120, 164645559), (15160, 164211138), (15228, 163477860), (15405, 161599536), (15792, 157639365), (15795, 157609424), (15918, 156391560), (16380, 151980516), (16432, 151499565), (16497, 150902640), (16590, 150056712), (16848, 147758835), (16920, 147130074), (17010, 146351608), (17055, 145965456), (17064, 145888470), (17108, 145513260), (17766, 140123880), (17813, 139754160), (18192, 136842615), (18330, 135812376), (18486, 134666280), (18565, 134093232), (18960, 131299623), (19035, 130782288), (19197, 129678640), (19440, 128057657), (19656, 126650430), (19708, 126316260), (19740, 126111492), (19908, 125047260), (20304, 122608395), (20466, 121637880), (20540, 121199652), (21060, 118207068), (21224, 117293670), (21330, 116710776), (21385, 116410608), (21567, 115428240), (21840, 113985387), (21996, 113176980), (22113, 112578160), (22120, 112542534), (22278, 111744360), (22680, 109763706), (22740, 109474092), (22842, 108985240), (23688, 105092910), (23877, 104261040), (24440, 101859282), (24570, 101320344), (24635, 101053008), (24648, 100999710), (24885, 100037808), (25272, 98505890), (25380, 98086716), (25596, 97258980), (25662, 97008840), (25991, 95780880), (26320, 94583619), (26530, 93834936), (26544, 93785445), (26649, 93415920), (27216, 91469755), (27288, 91228410), (27495, 90541584), (27729, 89777520), (28080, 88655301), (28440, 87533082), (28756, 86571180), (29328, 84882735), (29484, 84433620), (29562, 84210840), (29610, 84074328), (29704, 83808270), (29862, 83364840), (29941, 83144880), (30320, 82105569), (30456, 81738930), (30699, 81091920), (30810, 80799768), (31590, 78804712), (31836, 78195780), (31995, 77807184), (32760, 75990258), (32994, 75451320), (33180, 75028356), (33417, 74496240), (33840, 73565037), (34020, 73175804), (34110, 72982728), (34128, 72944235), (34216, 72756630), (34489, 72180720), (35532, 70061940), (35626, 69877080), (35945, 69256944), (36660, 67906188), (36855, 67546896), (36972, 67333140), (37130, 67046616), (38070, 65391144), (38394, 64839320), (38493, 64672560), (39312, 63325215), (39416, 63158130), (39480, 63055746), (39795, 62556624), (39816, 62523630), (40932, 60818940), (41080, 60599826), (42120, 59103534), (42448, 58646835), (42660, 58355388), (42770, 58205304), (43134, 57714120), (43992, 56588490), (44226, 56289080), (44240, 56271267), (44343, 56140560), (44415, 56049552), (44556, 55872180), (44793, 55576560), (45360, 54881853), (45480, 54737046), (45684, 54492620), (46215, 53866512), (47376, 52546455), (47754, 52130520), (48269, 51574320), (48880, 50929641), (49140, 50660172), (49270, 50526504), (49296, 50499855), (49491, 50300880), (49770, 50018904), (50544, 49252945), (50760, 49043358), (51165, 48655152), (51192, 48629490), (51324, 48504420), (51982, 47890440), (53060, 46917468), (53298, 46707960), (53439, 46584720), (54576, 45614205), (54990, 45270792), (55458, 44888760), (55695, 44697744), (56880, 43766541), (57105, 43594096), (57512, 43285590), (58968, 42216810), (59124, 42105420), (59220, 42037164), (59408, 41904135), (59724, 41682420), (59882, 41572440), (60912, 40869465), (61398, 40545960), (61620, 40399884), (63180, 39402356), (63672, 39097890), (63990, 38903592), (64155, 38803536), (64701, 38476080), (65520, 37995129), (65988, 37725660), (66360, 37514178), (66834, 37248120), (68040, 36587902), (68220, 36491364), (68432, 36378315), (68978, 36090360), (71064, 35030970), (71252, 34938540), (71631, 34753680), (71890, 34628472), (73320, 33953094), (73710, 33773448), (73905, 33684336), (73944, 33666570), (74260, 33523308), (74655, 33345936), (76140, 32695572), (76788, 32419660), (76986, 32336280), (77973, 31926960), (78832, 31579065), (78960, 31527873), (79590, 31278312), (79632, 31261815), (79947, 31138640), (81864, 30409470), (82160, 30299913), (82485, 30180528), (83187, 29925840), (84240, 29551767), (85320, 29177694), (85540, 29102652), (86268, 28857060), (87984, 28294245), (88452, 28144540), (88686, 28070280), (88830, 28024776), (89065, 27950832), (89112, 27936090), (89586, 27788280), (89823, 27714960), (90960, 27368523), (91368, 27246310), (92097, 27030640), (92430, 26933256), (95508, 26065260), (95985, 25935728), (96538, 25787160), (98280, 25330086), (98540, 25263252), (98982, 25150440), (99540, 25009452), (100251, 24832080), (101520, 24521679), (102330, 24327576), (102384, 24314745), (102648, 24252210), (103467, 24060240), (103964, 23945220), (106120, 23458734), (106596, 23353980), (106878, 23292360), (107835, 23085648), (109980, 22635396), (110565, 22515632), (110916, 22444380), (111390, 22348872), (114210, 21797048), (115024, 21642795), (115479, 21557520), (117936, 21108405), (118248, 21052710), (118440, 21018582), (119385, 20852208), (119448, 20841210), (119764, 20786220), (122796, 20272980), (123240, 20199942), (124691, 19964880), (126360, 19701178), (127344, 19548945), (127980, 19451796), (128310, 19401768), (129402, 19238040), (129955, 19156176), (131976, 18862830), (132720, 18757089), (133029, 18713520), (133245, 18683184), (133668, 18624060), (134379, 18525520), (136080, 18293951), (136440, 18245682), (137956, 18045180), (138645, 17955504), (142128, 17515485), (142504, 17469270), (143262, 17376840), (143780, 17314236), (144807, 17191440), (146640, 16976547), (147420, 16886724), (147810, 16842168), (147888, 16833285), (148473, 16766960), (148520, 16761654), (149310, 16672968), (149705, 16628976), (152280, 16347786), (153495, 16218384), (153576, 16209830), (153972, 16168140), (155946, 15963480), (159180, 15639156), (159894, 15569320), (160317, 15528240), (163728, 15204735), (164970, 15090264), (166374, 14962920), (167085, 14899248), (170640, 14588847), (171080, 14551326), (172445, 14436144), (172536, 14428530), (176904, 14072270), (177372, 14035140), (177660, 14012388), (178130, 13975416), (178224, 13968045), (179172, 13894140), (179646, 13857480), (182736, 13623155), (184194, 13515320), (184860, 13466628), (191016, 13032630), (191970, 12967864), (192465, 12934512), (193076, 12893580), (194103, 12825360), (196560, 12665043), (197080, 12631626), (197964, 12575220), (199080, 12504726), (200502, 12416040), (204660, 12163788), (205296, 12126105), (206934, 12030120), (207928, 11972610), (209587, 11877840), (212240, 11729367), (213192, 11676990), (213756, 11646180), (214893, 11584560), (215670, 11542824), (219960, 11317698), (221130, 11257816), (221715, 11228112), (221832, 11222190), (222780, 11174436), (223965, 11115312), (228420, 10898524), (230958, 10778760), (231569, 10750320), (233919, 10642320), (236496, 10526355), (236880, 10509291), (238770, 10426104), (238896, 10420605), (239528, 10393110), (241345, 10314864), (245592, 10136490), (246480, 10099971), (247455, 10060176), (249382, 9982440), (249561, 9975280), (252720, 9850589), (255960, 9725898), (256620, 9700884), (258804, 9619020), (259910, 9578088), (263952, 9431415), (266058, 9356760), (266490, 9341592), (267195, 9316944), (267336, 9312030), (268758, 9262760), (269469, 9238320), (272880, 9122841), (275912, 9022590), (277290, 8977752), (285008, 8734635), (286524, 8688420), (287560, 8657118), (289614, 8595720), (294840, 8443362), (295620, 8421084), (296946, 8383480), (297040, 8380827), (298620, 8336484), (299410, 8314488), (300753, 8277360), (304560, 8173893), (306990, 8109192), (307152, 8104915), (307944, 8084070), (310401, 8020080), (311892, 7981740), (318360, 7819578), (319788, 7784660), (320634, 7764120), (323505, 7695216), (329940, 7545132), (332748, 7481460), (334170, 7449624), (337883, 7367760), (342160, 7275663), (344890, 7218072), (345072, 7214265), (346437, 7185840), (353808, 7036135), (354744, 7017570), (355320, 7006194), (356260, 6987708), (358155, 6950736), (358344, 6947070), (359292, 6928740), (368388, 6757660), (369720, 6733314), (374073, 6654960), (382032, 6516315), (383940, 6483932), (384930, 6467256), (386152, 6446790), (388206, 6412680), (389233, 6395760), (389865, 6385392), (394160, 6315813), (395928, 6287610), (398160, 6252363), (399087, 6237840), (399735, 6227728), (401004, 6208020), (409320, 6081894), (413868, 6015060), (415856, 5986305), (415935, 5985168), (419174, 5938920), (426384, 5838495), (427512, 5823090), (429786, 5792280), (431340, 5771412), (434421, 5730480), (439920, 5658849), (442260, 5628908), (443430, 5614056), (443664, 5611095), (445560, 5587218), (447930, 5557656), (449115, 5542992), (456840, 5449262), (460485, 5406128), (461916, 5389380), (463138, 5375160), (467838, 5321160), (477540, 5213052), (479056, 5196555), (480951, 5176080), (482690, 5157432), (491184, 5068245), (494910, 5030088), (498764, 4991220), (499122, 4987640), (501255, 4966416), (511920, 4862949), (513240, 4850442), (517335, 4812048), (517608, 4809510), (519820, 4789044), (532116, 4678380), (532980, 4670796), (534390, 4658472), (534672, 4656015), (537516, 4631380), (538938, 4619160), (551824, 4511295), (554580, 4488876), (573048, 4344210), (575120, 4328559), (577395, 4311504), (579228, 4297860), (582309, 4275120), (589680, 4221681), (591240, 4210542), (593892, 4191740), (597240, 4168242), (598820, 4157244), (601506, 4138680), (613980, 4054596), (615888, 4042035), (620802, 4010040), (623455, 3992976), (623784, 3990870), (628761, 3959280), (636720, 3909789), (639576, 3892330), (641268, 3882060), (644679, 3861520), (647010, 3847608), (659880, 3772566), (665145, 3742704), (665496, 3740730), (668340, 3724812), (671895, 3705104), (675766, 3683880), (689780, 3609036), (692874, 3592920), (694707, 3583440), (701757, 3547440), (709488, 3508785), (710640, 3503097), (712520, 3493854), (716310, 3475368), (716688, 3473535), (718584, 3464370), (724035, 3438288), (736776, 3378830), (739440, 3366657), (742365, 3353392), (748146, 3327480), (767880, 3241966), (769860, 3233628), (772304, 3223395), (776412, 3206340), (778466, 3197880), (779730, 3192696), (791856, 3143805), (798174, 3118920), (799470, 3113864), (801585, 3105648), (802008, 3104010), (808407, 3079440), (818640, 3040947), (827736, 3007530), (831870, 2992584), (838348, 2969460), (855024, 2911545), (859572, 2896140), (862680, 2885706), (868842, 2865240), (884520, 2814454), (886860, 2807028), (891120, 2793609), (895860, 2778828), (898230, 2771496), (902259, 2759120), (913680, 2724631), (920970, 2703064), (923832, 2694690), (926276, 2687580), (931203, 2673360), (935676, 2660580), (955080, 2606526), (961902, 2588040), (965380, 2578716), (970515, 2565072), (989820, 2515044), (997528, 2495610), (998244, 2493820), (1002510, 2483208), (1013649, 2455920), (1026480, 2425221), (1034670, 2406024), (1035216, 2404755), (1039311, 2395280), (1039640, 2394522), (1047935, 2375568), (1064232, 2339190), (1065960, 2335398), (1068780, 2329236), (1074465, 2316912), (1075032, 2315690), (1077876, 2309580), (1109160, 2244438), (1122219, 2218320), (1146096, 2172105), (1154790, 2155752), (1157845, 2150064), (1158456, 2148930), (1164618, 2137560), (1167699, 2131920), (1169595, 2128464), (1182480, 2105271), (1187784, 2095870), (1194480, 2084121), (1197261, 2079280), (1197640, 2078622), (1203012, 2069340), (1227960, 2027298), (1241604, 2005020), (1246910, 1996488), (1247568, 1995435), (1247805, 1995056), (1257522, 1979640), (1279152, 1946165), (1282536, 1941030), (1289358, 1930760), (1294020, 1923804), (1303263, 1910160), (1319760, 1886283), (1330290, 1871352), (1330992, 1870365), (1336680, 1862406), (1343790, 1852552), (1347345, 1847664), (1351532, 1841940), (1379560, 1804518), (1385748, 1796460), (1389414, 1791720), (1403514, 1773720), (1407227, 1769040), (1425040, 1746927), (1432620, 1737684), (1437168, 1732185), (1442853, 1725360), (1448070, 1719144), (1473552, 1689415), (1484730, 1676696), (1496292, 1663740), (1503765, 1655472), (1535760, 1620983), (1539720, 1616814), (1552005, 1604016), (1552824, 1603170), (1556932, 1598940), (1559460, 1596348)]