2887993901520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1\times {\mathrm{353}}^1$

素因数の和:565

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 61, 63, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 104, 105, 112, 115, 117, 120, 122, 126, 130, 138, 140, 144, 156, 161, 168, 178, 180, 182, 183, 184, 195, 207, 208, 210, 230, 234, 240, 244, 252, 260, 267, 273, 276, 280, 299, 305, 312, 315, 322, 336, 345, 353, 356, 360, 364, 366, 368, 390, 414, 420, 427, 445, 455, 460, 468, 483, 488, 504, 520, 534, 546, 549, 552, 560, 585, 598, 610, 623, 624, 630, 644, 690, 706, 712, 720, 728, 732, 780, 793, 801, 805, 819, 828, 840, 854, 890, 897, 910, 915, 920, 936, 966, 976, 1008, 1035, 1040, 1059, 1068, 1092, 1098, 1104, 1157, 1170, 1196, 1220, 1246, 1260, 1281, 1288, 1335, 1365, 1380, 1403, 1412, 1424, 1449, 1456, 1464, 1495, 1560, 1586, 1602, 1610, 1638, 1656, 1680, 1708, 1765, 1780, 1794, 1820, 1830, 1840, 1869, 1872, 1932, 2047, 2070, 2093, 2118, 2135, 2136, 2184, 2196, 2314, 2340, 2379, 2392, 2415, 2440, 2471, 2492, 2520, 2562, 2576, 2670, 2691, 2730, 2745, 2760, 2806, 2824, 2898, 2928, 2990, 3115, 3120, 3172, 3177, 3204, 3220, 3276, 3312, 3416, 3471, 3530, 3560, 3588, 3640, 3660, 3738, 3843, 3864, 3965, 4005, 4094, 4095, 4140, 4186, 4209, 4236, 4270, 4272, 4368, 4392, 4485, 4589, 4628, 4680, 4758, 4784, 4830, 4880, 4942, 4984, 5040, 5124, 5295, 5340, 5382, 5429, 5460, 5490, 5520, 5551, 5607, 5612, 5648, 5785, 5796, 5980, 6141, 6230, 6279, 6344, 6354, 6405, 6408, 6440, 6552, 6832, 6942, 7015, 7060, 7120, 7137, 7176, 7245, 7280, 7320, 7413, 7476, 7686, 7728, 7930, 8010, 8099, 8119, 8188, 8190, 8280, 8372, 8418, 8472, 8540, 8784, 8970, 9178, 9256, 9345, 9360, 9516, 9660, 9821, 9884, 9968, 10235, 10248, 10413, 10465, 10590, 10680, 10764, 10858, 10920, 10980, 11102, 11214, 11224, 11570, 11592, 11895, 11960, 12282, 12355, 12460, 12558, 12627, 12688, 12708, 12810, 12816, 12880, 13104, 13455, 13767, 13884, 14030, 14120, 14274, 14329, 14352, 14490, 14640, 14826, 14952, 15372, 15860, 15885, 16020, 16198, 16238, 16287, 16376, 16380, 16560, 16653, 16744, 16836, 16944, 17080, 17355, 17940, 18239, 18356, 18423, 18512, 18690, 18837, 19032, 19215, 19320, 19642, 19768, 20470, 20496, 20826, 20930, 21045, 21180, 21360, 21528, 21533, 21716, 21840, 21960, 22204, 22239, 22428, 22448, 22945, 23140, 23184, 23790, 23920, 24297, 24357, 24564, 24710, 24920, 25116, 25254, 25416, 25620, 26611, 26910, 27145, 27534, 27755, 27768, 28035, 28060, 28240, 28548, 28658, 28980, 29463, 29652, 29904, 30705, 30744, 31395, 31417, 31720, 31770, 32040, 32123, 32396, 32476, 32574, 32752, 32760, 33306, 33488, 33672, 34160, 34710, 35685, 35880, 36478, 36712, 36846, 37065, 37380, 37674, 38003, 38064, 38430, 38640, 39284, 39536, 40495, 40595, 40940, 41301, 41652, 41860, 42090, 42360, 42987, 43056, 43066, 43432, 43920, 44408, 44478, 44856, 45890, 46280, 47580, 48594, 48714, 48861, 49105, 49128, 49420, 49840, 49959, 50232, 50508, 50832, 51240, 52065, 53222, 53820, 54290, 54717, 55068, 55510, 55536, 56070, 56120, 56833, 57096, 57316, 57960, 58926, 59304, 61410, 61488, 62790, 62834, 63135, 63440, 63540, 64080, 64246, 64599, 64792, 64952, 65148, 65520, 66612, 67344, 68835, 69420, 70577, 71370, 71645, 71760, 72891, 72956, 73071, 73424, 73692, 74130, 74760, 75348, 76006, 76860, 78568, 79833, 80990, 81190, 81435, 81880, 82602, 83265, 83304, 83720, 84180, 84720, 85974, 86132, 86864, 88389, 88816, 88956, 89712, 91195, 91780, 92115, 92560, 94185, 94251, 95160, 96369, 97188, 97428, 97722, 98210, 98256, 98840, 99918, 100464, 101016, 102480, 104130, 105547, 106444, 107640, 107665, 108580, 109434, 110136, 111020, 111195, 112140, 112240, 113666, 114009, 114192, 114632, 115920, 117852, 118608, 121485, 121785, 122820, 124867, 125580, 125668, 126270, 127080, 127673, 128492, 128961, 129198, 129584, 129904, 130296, 133055, 133224, 137670, 138840, 141154, 142740, 143290, 145782, 145912, 146142, 147315, 147384, 148260, 149520, 150696, 150731, 152012, 153720, 157085, 157136, 159666, 160615, 161980, 162380, 162870, 163760, 164151, 165204, 166530, 166608, 167440, 168360, 170499, 171948, 172264, 176778, 177912, 182390, 183560, 184230, 186277, 188370, 188502, 190015, 190320, 192738, 193797, 194376, 194856, 195444, 196420, 197680, 199836, 202032, 206505, 208260, 211094, 211731, 212888, 214935, 215280, 215330, 217160, 218868, 219919, 220272, 222040, 222390, 224280, 227332, 228018, 229264, 235704, 239499, 242970, 243570, 244305, 245640, 249734, 249795, 251160, 251336, 252540, 254160, 255346, 256984, 257922, 258396, 260592, 266110, 266448, 273585, 275340, 277680, 279929, 282308, 282753, 284165, 285480, 286580, 289107, 291564, 291824, 292284, 294630, 294768, 296520, 301392, 301462, 304024, 307440, 314170, 316641, 319332, 321230, 322995, 323960, 324760, 325740, 328302, 330408, 333060, 336720, 340998, 342027, 343896, 344528, 352885, 353556, 355824, 364455, 364780, 365355, 367120, 368460, 372554, 374601, 376740, 377004, 380030, 383019, 385476, 387594, 388752, 389712, 390888, 392840, 399165, 399672, 408421, 413010, 416520, 422188, 423462, 425776, 429870, 430660, 434320, 437736, 439838, 441945, 444080, 444780, 448560, 452193, 454664, 456036, 471255, 471408, 478998, 481845, 485940, 487140, 488610, 491280, 494039, 495259, 499468, 499590, 502320, 502672, 505080, 510692, 511497, 513968, 515844, 516792, 527735, 532220, 547170, 550680, 558831, 559858, 564616, 565506, 568330, 570045, 570960, 573160, 578214, 583128, 584568, 589260, 593040, 602924, 608048, 624335, 628340, 633282, 635193, 638365, 638664, 642460, 644805, 645990, 647920, 649520, 651480, 656604, 659757, 660816, 666120, 681996, 684054, 687792, 705770, 707112, 722591, 728910, 729560, 730710, 736920, 738829, 745108, 749202, 753480, 753655, 754008, 760060, 766038, 770952, 775188, 781776, 785680, 798330, 799344, 816842, 820755, 826020, 833040, 839787, 844376, 846924, 852495, 859740, 861320, 874069, 875472, 879676, 883890, 889560, 904386, 909328, 912072, 931385, 942510, 949923, 957996, 963690, 968985, 971880, 974280, 977220, 988078, 990518, 998936, 999180, 1010160, 1021384, 1022994, 1031688, 1033584, 1055470, 1058655, 1064440, 1094340, 1099595, 1101360, 1117662, 1119716, 1123803, 1129232, 1131012, 1136660, 1140090, 1146320, 1149057, 1156428, 1166256, 1169136, 1178520, 1197495, 1205848, 1225263, 1248670, 1256680, 1266564, 1270386, 1276730, 1277328, 1284920, 1289610, 1291980, 1302960, 1313208, 1319514, 1332240, 1356579, 1363992, 1368108, 1399645, 1411540, 1413765, 1414224, 1445182, 1445535, 1457820, 1459120, 1461420, 1473840, 1477658, 1482117, 1485777, 1490216, 1498404, 1506960, 1507310, 1508016, 1520120, 1532076, 1541904, 1550376, 1583205, 1596660, 1623271, 1633684, 1641510, 1652040, 1676493, 1679574, 1688752, 1693848, 1704990, 1710135, 1719480, 1722640, 1748138, 1759352, 1767780, 1779120, 1808772, 1824144, 1862770, 1873005, 1885020, 1899846, 1915095, 1915992, 1916437, 1927380, 1937970, 1943760, 1948560, 1954440, 1959503, 1976156, 1979271, 1981036, 1997872, 1998360, 2042105, 2042768, 2045988, 2063376, 2110940, 2117310, 2128880, 2167773, 2188680, 2199190, 2216487, 2235324, 2239432, 2247606, 2260965, 2262024, 2273320, 2280180, 2298114, 2312856, 2357040, 2394990, 2411696, 2450526, 2470195, 2476295, 2497340, 2513360, 2519361, 2533128, 2540772, 2553460, 2557485, 2569840, 2579220, 2583960, 2622207, 2626416, 2639028, 2713158, 2727984, 2736216, 2794155, 2799290, 2823080, 2827530, 2858947, 2890364, 2891070, 2915640, 2922840, 2955316, 2964234, 2971554, 2980432, 2996808, 3014620, 3040240, 3064152, 3100752, 3166410, 3175965, 3193320, 3246542, 3267368, 3283020, 3298785, 3304080, 3352986, 3359148, 3387696, 3409980, 3420270, 3438960, 3466813, 3496276, 3518704, 3535560, 3612955, 3617544, 3675789, 3694145, 3725540, 3746010, 3770040, 3799692, 3830190, 3831984, 3832874, 3854760, 3875940, 3908880, 3919006, 3952312, 3958542, 3962072, 3996720, 4084210, 4091976, 4198935, 4221880, 4234620, 4335546, 4370345, 4377360, 4398380, 4432974, 4446351, 4457331, 4470648, 4478864, 4495212, 4521930, 4524048, 4546640, 4560360, 4596228, 4625712, 4749615, 4789980, 4869813, 4901052, 4940390, 4952590, 4994680, 5038722, 5058137, 5066256, 5081544, 5106920, 5114970, 5158440, 5167920, 5244414, 5278056, 5426316, 5472432, 5588310, 5598580, 5619015, 5646160, 5655060, 5717894, 5745285, 5749311, 5780728, 5782140, 5831280, 5845680, 5878509, 5910632, 5928468, 5943108, 5993616, 6029240, 6126315, 6128304, 6332820, 6351930, 6386640, 6438367, 6493084, 6503319, 6534736, 6566040, 6597570, 6649461, 6705972, 6718296, 6782895, 6819960, 6840540, 6933626, 6992552, 7071120, 7225910, 7235088, 7351578, 7388290, 7410585, 7428885, 7451080, 7492020, 7540080, 7599384, 7660380, 7665748, 7709520, 7751880, 7838012, 7866621, 7904624, 7917084, 7924144, 8116355, 8168420, 8183952, 8382465, 8397870, 8443760, 8469240, 8576841, 8671092, 8740690, 8796760, 8865948, 8892702, 8914662, 8941296, 8990424, 9043860, 9120720, 9192456, 9393683, 9499230, 9579960, 9582185, 9739626, 9797515, 9802104, 9880780, 9896355, 9905180, 9989360, 10077444, 10116274, 10163088, 10213840, 10229940, 10316880, 10400439, 10488828, 10556112, 10838865, 10852632, 11082435, 11176620, 11197160, 11238030, 11310120, 11362897, 11435788, 11490570, 11498622, 11561456, 11564280, 11757018, 11821264, 11856936, 11886216, 12058480, 12252630, 12596805, 12665640, 12703860, 12876734, 12986168, 13006638, 13111035, 13132080, 13195140, 13298922, 13411944, 13415059, 13436592, 13565790, 13639920, 13681080, 13867252, 13985104, 14294735, 14451820, 14609439, 14703156, 14776580, 14821170, 14857770, 14902160, 14984040, 15174411, 15198768, 15320760, 15331496, 15503760, 15676024, 15733242, 15834168, 16232710, 16336840, 16764930, 16795740, 16938480, 17153682, 17247933, 17334065, 17342184, 17481380, 17593520, 17635527, 17731896, 17785404, 17829324, 17980848, 18087720, 18378945, 18384912, 18787366, 18998460, 19159920, 19164370, 19315101, 19479252, 19595030, 19604208, 19761560, 19792710, 19810360, 20154888, 20232548, 20459880, 20800878, 20977656, 21677730, 21705264, 22164870, 22231755, 22286655, 22353240, 22394320, 22476060, 22620240, 22725794, 22871576, 22981140, 22997244, 23128560, 23514036, 23713872, 23772432, 24349065, 24505260, 24913681, 25193610, 25290685, 25331280, 25407720, 25730523, 25753468, 25972336, 26013276, 26222070, 26390280, 26597844, 26823888, 26830118, 27131580, 27362160, 27734504, 28181049, 28589470, 28746555, 28903640, 29218878, 29392545, 29406312, 29553160, 29642340, 29715540, 29968080, 30348822, 30641520, 30662992, 31201317, 31352048, 31466484, 31668336, 32191835, 32465420, 32516595, 32673680, 33247305, 33529860, 33591480, 34088691, 34307364, 34495866, 34668130, 34684368, 34962760, 35271054, 35463792, 35570808, 35658648, 36175440, 36757890, 37574732, 37996920, 38328740, 38630202, 38958504, 39190060, 39333105, 39523120, 39585420, 39620720, 40245177, 40309776, 40465096, 40919760, 41601756, 41955312, 42884205, 43355460, 44078051, 44329740, 44463510, 44573310, 44706480, 44952120, 45068569, 45451588, 45523233, 45743152, 45962280, 45994488, 46968415, 47028072, 48698130, 49010520, 49827362, 50387220, 50581370, 50815440, 51461046, 51506936, 52002195, 52026552, 52444140, 52780560, 53195688, 53660236, 54263160, 55469008, 56362098, 56814485, 57178940, 57493110, 57807280, 57945303, 58437756, 58785090, 58812624, 59106320, 59284680, 59431080, 60697644, 62402634, 62932968, 64383670, 64930840, 65033190, 65755781, 66494610, 67059720, 67075295, 67182960, 68177382, 68614728, 68991732, 69336260, 69925520, 70542108, 71141616, 71317296, 73047195, 73515780, 74741043, 75149464, 75872055, 75993840, 76657480, 77260404, 77917008, 78380120, 78666210, 79170840, 80490354, 80930192, 83203512, 84543147, 85768410, 86239665, 86710920, 88156102, 88177635, 88659480, 88927020, 89146620, 89904240, 90137138, 90903176, 91046466, 91924560, 91988976, 93936830, 94056144, 96575505, 97396260, 98021040, 99654724, 100774440, 101162740, 102266073, 102922092, 103013872, 104004390, 104053104, 104888280, 106391376, 107320472, 108526320, 112724196, 113628970, 114357880, 114986220, 115890606, 116875512, 117570180, 118569360, 118862160, 120735531, 121395288, 124568405, 124805268, 125865936, 128652615, 128767340, 129861680, 130066380, 131511562, 132234153, 132989220, 134119440, 134150590, 135205707, 136354764, 137229456, 137983464, 138672520, 140905245, 141084216, 146094390, 147031560, 149482086, 150298928, 151744110, 153314960, 154520808, 156006585, 156760240, 157332420, 158341680, 160980708, 166407024, 169086294, 170443455, 171536820, 172479330, 173421840, 174395767, 176312204, 176355270, 177318960, 177854040, 178293240, 180274276, 181806352, 182092932, 187873660, 193151010, 194792520, 197267343, 199309448, 201225885, 201548880, 202325480, 204532146, 205844184, 208008780, 209776560, 214640944, 220390255, 224223129, 225342845, 225448392, 227257940, 227616165, 228715760, 229972440, 231781212, 233751024, 235140360, 241471062, 242790576, 249136810, 249610536, 257305230, 257534680, 260132760, 263023124, 264468306, 265978440, 268301180, 270411414, 272709528, 275966928, 277345040, 281810490, 282168432, 289726515, 292188780, 294063120, 298964172, 303488220, 308546357, 309041616, 312013170, 314664840, 321961416, 328778905, 338172588, 340886910, 343073640, 344958660, 348791534, 352624408, 352710540, 355708080, 356586480, 360548552, 364185864, 373705215, 375747320, 386302020, 389585040, 394534686, 396702459, 398618896, 402451770, 404650960, 405617121, 409064292, 411688368, 416017560, 422715735, 440780510, 448446258, 450685690, 450896784, 454515880, 455232330, 459944880, 463562424, 470280720, 482942124, 498273620, 499221072, 511330365, 514610460, 515069360, 520265520, 523187301, 526046248, 528936612, 531956880, 536602360, 540822828, 545419056, 563620980, 573014663, 579453030, 584377560, 591802029, 597928344, 603677655, 606976440, 617092714, 624026340, 629329680, 643922832, 657557810, 661170765, 676028535, 676345176, 681773820, 686147280, 689917320, 697583068, 705248816, 705421080, 721097104, 728371728, 747410430, 751494640, 772604040, 789069372, 793404918, 804903540, 811234242, 818128584, 832035120, 845431470, 871978835, 881561020, 896892516, 901371380, 909031760, 910464660, 925639071, 927124848, 965884248, 986336715, 996547240, 1022660730, 1029220920, 1046374602, 1052092496, 1057873224, 1073204720, 1081645656, 1121115645, 1127241960, 1146029326, 1158906060, 1168755120, 1183604058, 1195856688, 1207355310, 1213952880, 1234185428, 1248052680, 1315115620, 1322341530, 1352057070, 1352690352, 1363547640, 1379834640, 1395166136, 1410842160, 1494820860, 1542731785, 1545208080, 1569561903, 1578138744, 1586809836, 1609807080, 1622468484, 1636257168, 1690862940, 1719043989, 1743957670, 1763122040, 1793785032, 1802742760, 1820929320, 1851278142, 1931768496, 1972673430, 1983512295, 1993094480, 2028085605, 2045321460, 2058441840, 2092749204, 2115746448, 2163291312, 2242231290, 2254483920, 2292058652, 2317812120, 2367208116, 2414710620, 2468370856, 2496105360, 2615936505, 2630231240, 2644683060, 2704114140, 2727095280, 2776917213, 2790332272, 2865073315, 2959010145, 2989641720, 3085463570, 3139123806, 3156277488, 3173619672, 3219614160, 3244936968, 3381725880, 3438087978, 3487915340, 3526244080, 3587570064, 3605485520, 3641858640, 3702556284, 3945346860, 3967024590, 4011102641, 4056171210, 4090642920, 4185498408, 4484462580, 4584117304, 4628195355, 4635624240, 4734416232, 4829421240, 4936741712, 5157131967, 5231873010, 5260462480, 5289366120, 5408228280, 5553834426, 5730146630, 5918020290, 5979283440, 6170927140, 6278247612, 6347239344, 6489873936, 6763451760, 6876175956, 6975830680, 7405112568, 7847809515, 7890693720, 7934049180, 8022205282, 8112342420, 8181285840, 8370996816, 8595219945, 8968925160, 9168234608, 9256390710, 9468832464, 9658842480, 10314263934, 10463746020, 10578732240, 10816456560, 11107668852, 11460293260, 11836040580, 12033307923, 12341854280, 12556495224, 13752351912, 13884586065, 13951661360, 14810225136, 15695619030, 15781387440, 15868098360, 16044410564, 16224684840, 17190439890, 17937850320, 18512781420, 20055513205, 20628527868, 20927492040, 22215337704, 22920586520, 23672081160, 24066615846, 24683708560, 25112990448, 25785659835, 27504703824, 27769172130, 31391238060, 31736196720, 32088821128, 32449369680, 34380879780, 36099923769, 37025562840, 40111026410, 41257055736, 41854984080, 44430675408, 45841173040, 47344162320, 48133231692, 51571319670, 55538344260, 60166539615, 62782476120, 64177642256, 68761759560, 72199847538, 74051125680, 80222052820, 82514111472, 96266463384, 103142639340, 111076688520, 120333079230, 125564952240, 137523519120, 144399695076, 160444105640, 180499618845, 192532926768, 206285278680, 222153377040, 240666158460, 288799390152, 320888211280, 360999237690, 412570557360, 481332316920, 577598780304, 721998475380, 962664633840, 1443996950760, 2887993901520]

約数ペア:

[(1, 2887993901520), (2, 1443996950760), (3, 962664633840), (4, 721998475380), (5, 577598780304), (6, 481332316920), (7, 412570557360), (8, 360999237690), (9, 320888211280), (10, 288799390152), (12, 240666158460), (13, 222153377040), (14, 206285278680), (15, 192532926768), (16, 180499618845), (18, 160444105640), (20, 144399695076), (21, 137523519120), (23, 125564952240), (24, 120333079230), (26, 111076688520), (28, 103142639340), (30, 96266463384), (35, 82514111472), (36, 80222052820), (39, 74051125680), (40, 72199847538), (42, 68761759560), (45, 64177642256), (46, 62782476120), (48, 60166539615), (52, 55538344260), (56, 51571319670), (60, 48133231692), (61, 47344162320), (63, 45841173040), (65, 44430675408), (69, 41854984080), (70, 41257055736), (72, 40111026410), (78, 37025562840), (80, 36099923769), (84, 34380879780), (89, 32449369680), (90, 32088821128), (91, 31736196720), (92, 31391238060), (104, 27769172130), (105, 27504703824), (112, 25785659835), (115, 25112990448), (117, 24683708560), (120, 24066615846), (122, 23672081160), (126, 22920586520), (130, 22215337704), (138, 20927492040), (140, 20628527868), (144, 20055513205), (156, 18512781420), (161, 17937850320), (168, 17190439890), (178, 16224684840), (180, 16044410564), (182, 15868098360), (183, 15781387440), (184, 15695619030), (195, 14810225136), (207, 13951661360), (208, 13884586065), (210, 13752351912), (230, 12556495224), (234, 12341854280), (240, 12033307923), (244, 11836040580), (252, 11460293260), (260, 11107668852), (267, 10816456560), (273, 10578732240), (276, 10463746020), (280, 10314263934), (299, 9658842480), (305, 9468832464), (312, 9256390710), (315, 9168234608), (322, 8968925160), (336, 8595219945), (345, 8370996816), (353, 8181285840), (356, 8112342420), (360, 8022205282), (364, 7934049180), (366, 7890693720), (368, 7847809515), (390, 7405112568), (414, 6975830680), (420, 6876175956), (427, 6763451760), (445, 6489873936), (455, 6347239344), (460, 6278247612), (468, 6170927140), (483, 5979283440), (488, 5918020290), (504, 5730146630), (520, 5553834426), (534, 5408228280), (546, 5289366120), (549, 5260462480), (552, 5231873010), (560, 5157131967), (585, 4936741712), (598, 4829421240), (610, 4734416232), (623, 4635624240), (624, 4628195355), (630, 4584117304), (644, 4484462580), (690, 4185498408), (706, 4090642920), (712, 4056171210), (720, 4011102641), (728, 3967024590), (732, 3945346860), (780, 3702556284), (793, 3641858640), (801, 3605485520), (805, 3587570064), (819, 3526244080), (828, 3487915340), (840, 3438087978), (854, 3381725880), (890, 3244936968), (897, 3219614160), (910, 3173619672), (915, 3156277488), (920, 3139123806), (936, 3085463570), (966, 2989641720), (976, 2959010145), (1008, 2865073315), (1035, 2790332272), (1040, 2776917213), (1059, 2727095280), (1068, 2704114140), (1092, 2644683060), (1098, 2630231240), (1104, 2615936505), (1157, 2496105360), (1170, 2468370856), (1196, 2414710620), (1220, 2367208116), (1246, 2317812120), (1260, 2292058652), (1281, 2254483920), (1288, 2242231290), (1335, 2163291312), (1365, 2115746448), (1380, 2092749204), (1403, 2058441840), (1412, 2045321460), (1424, 2028085605), (1449, 1993094480), (1456, 1983512295), (1464, 1972673430), (1495, 1931768496), (1560, 1851278142), (1586, 1820929320), (1602, 1802742760), (1610, 1793785032), (1638, 1763122040), (1656, 1743957670), (1680, 1719043989), (1708, 1690862940), (1765, 1636257168), (1780, 1622468484), (1794, 1609807080), (1820, 1586809836), (1830, 1578138744), (1840, 1569561903), (1869, 1545208080), (1872, 1542731785), (1932, 1494820860), (2047, 1410842160), (2070, 1395166136), (2093, 1379834640), (2118, 1363547640), (2135, 1352690352), (2136, 1352057070), (2184, 1322341530), (2196, 1315115620), (2314, 1248052680), (2340, 1234185428), (2379, 1213952880), (2392, 1207355310), (2415, 1195856688), (2440, 1183604058), (2471, 1168755120), (2492, 1158906060), (2520, 1146029326), (2562, 1127241960), (2576, 1121115645), (2670, 1081645656), (2691, 1073204720), (2730, 1057873224), (2745, 1052092496), (2760, 1046374602), (2806, 1029220920), (2824, 1022660730), (2898, 996547240), (2928, 986336715), (2990, 965884248), (3115, 927124848), (3120, 925639071), (3172, 910464660), (3177, 909031760), (3204, 901371380), (3220, 896892516), (3276, 881561020), (3312, 871978835), (3416, 845431470), (3471, 832035120), (3530, 818128584), (3560, 811234242), (3588, 804903540), (3640, 793404918), (3660, 789069372), (3738, 772604040), (3843, 751494640), (3864, 747410430), (3965, 728371728), (4005, 721097104), (4094, 705421080), (4095, 705248816), (4140, 697583068), (4186, 689917320), (4209, 686147280), (4236, 681773820), (4270, 676345176), (4272, 676028535), (4368, 661170765), (4392, 657557810), (4485, 643922832), (4589, 629329680), (4628, 624026340), (4680, 617092714), (4758, 606976440), (4784, 603677655), (4830, 597928344), (4880, 591802029), (4942, 584377560), (4984, 579453030), (5040, 573014663), (5124, 563620980), (5295, 545419056), (5340, 540822828), (5382, 536602360), (5429, 531956880), (5460, 528936612), (5490, 526046248), (5520, 523187301), (5551, 520265520), (5607, 515069360), (5612, 514610460), (5648, 511330365), (5785, 499221072), (5796, 498273620), (5980, 482942124), (6141, 470280720), (6230, 463562424), (6279, 459944880), (6344, 455232330), (6354, 454515880), (6405, 450896784), (6408, 450685690), (6440, 448446258), (6552, 440780510), (6832, 422715735), (6942, 416017560), (7015, 411688368), (7060, 409064292), (7120, 405617121), (7137, 404650960), (7176, 402451770), (7245, 398618896), (7280, 396702459), (7320, 394534686), (7413, 389585040), (7476, 386302020), (7686, 375747320), (7728, 373705215), (7930, 364185864), (8010, 360548552), (8099, 356586480), (8119, 355708080), (8188, 352710540), (8190, 352624408), (8280, 348791534), (8372, 344958660), (8418, 343073640), (8472, 340886910), (8540, 338172588), (8784, 328778905), (8970, 321961416), (9178, 314664840), (9256, 312013170), (9345, 309041616), (9360, 308546357), (9516, 303488220), (9660, 298964172), (9821, 294063120), (9884, 292188780), (9968, 289726515), (10235, 282168432), (10248, 281810490), (10413, 277345040), (10465, 275966928), (10590, 272709528), (10680, 270411414), (10764, 268301180), (10858, 265978440), (10920, 264468306), (10980, 263023124), (11102, 260132760), (11214, 257534680), (11224, 257305230), (11570, 249610536), (11592, 249136810), (11895, 242790576), (11960, 241471062), (12282, 235140360), (12355, 233751024), (12460, 231781212), (12558, 229972440), (12627, 228715760), (12688, 227616165), (12708, 227257940), (12810, 225448392), (12816, 225342845), (12880, 224223129), (13104, 220390255), (13455, 214640944), (13767, 209776560), (13884, 208008780), (14030, 205844184), (14120, 204532146), (14274, 202325480), (14329, 201548880), (14352, 201225885), (14490, 199309448), (14640, 197267343), (14826, 194792520), (14952, 193151010), (15372, 187873660), (15860, 182092932), (15885, 181806352), (16020, 180274276), (16198, 178293240), (16238, 177854040), (16287, 177318960), (16376, 176355270), (16380, 176312204), (16560, 174395767), (16653, 173421840), (16744, 172479330), (16836, 171536820), (16944, 170443455), (17080, 169086294), (17355, 166407024), (17940, 160980708), (18239, 158341680), (18356, 157332420), (18423, 156760240), (18512, 156006585), (18690, 154520808), (18837, 153314960), (19032, 151744110), (19215, 150298928), (19320, 149482086), (19642, 147031560), (19768, 146094390), (20470, 141084216), (20496, 140905245), (20826, 138672520), (20930, 137983464), (21045, 137229456), (21180, 136354764), (21360, 135205707), (21528, 134150590), (21533, 134119440), (21716, 132989220), (21840, 132234153), (21960, 131511562), (22204, 130066380), (22239, 129861680), (22428, 128767340), (22448, 128652615), (22945, 125865936), (23140, 124805268), (23184, 124568405), (23790, 121395288), (23920, 120735531), (24297, 118862160), (24357, 118569360), (24564, 117570180), (24710, 116875512), (24920, 115890606), (25116, 114986220), (25254, 114357880), (25416, 113628970), (25620, 112724196), (26611, 108526320), (26910, 107320472), (27145, 106391376), (27534, 104888280), (27755, 104053104), (27768, 104004390), (28035, 103013872), (28060, 102922092), (28240, 102266073), (28548, 101162740), (28658, 100774440), (28980, 99654724), (29463, 98021040), (29652, 97396260), (29904, 96575505), (30705, 94056144), (30744, 93936830), (31395, 91988976), (31417, 91924560), (31720, 91046466), (31770, 90903176), (32040, 90137138), (32123, 89904240), (32396, 89146620), (32476, 88927020), (32574, 88659480), (32752, 88177635), (32760, 88156102), (33306, 86710920), (33488, 86239665), (33672, 85768410), (34160, 84543147), (34710, 83203512), (35685, 80930192), (35880, 80490354), (36478, 79170840), (36712, 78666210), (36846, 78380120), (37065, 77917008), (37380, 77260404), (37674, 76657480), (38003, 75993840), (38064, 75872055), (38430, 75149464), (38640, 74741043), (39284, 73515780), (39536, 73047195), (40495, 71317296), (40595, 71141616), (40940, 70542108), (41301, 69925520), (41652, 69336260), (41860, 68991732), (42090, 68614728), (42360, 68177382), (42987, 67182960), (43056, 67075295), (43066, 67059720), (43432, 66494610), (43920, 65755781), (44408, 65033190), (44478, 64930840), (44856, 64383670), (45890, 62932968), (46280, 62402634), (47580, 60697644), (48594, 59431080), (48714, 59284680), (48861, 59106320), (49105, 58812624), (49128, 58785090), (49420, 58437756), (49840, 57945303), (49959, 57807280), (50232, 57493110), (50508, 57178940), (50832, 56814485), (51240, 56362098), (52065, 55469008), (53222, 54263160), (53820, 53660236), (54290, 53195688), (54717, 52780560), (55068, 52444140), (55510, 52026552), (55536, 52002195), (56070, 51506936), (56120, 51461046), (56833, 50815440), (57096, 50581370), (57316, 50387220), (57960, 49827362), (58926, 49010520), (59304, 48698130), (61410, 47028072), (61488, 46968415), (62790, 45994488), (62834, 45962280), (63135, 45743152), (63440, 45523233), (63540, 45451588), (64080, 45068569), (64246, 44952120), (64599, 44706480), (64792, 44573310), (64952, 44463510), (65148, 44329740), (65520, 44078051), (66612, 43355460), (67344, 42884205), (68835, 41955312), (69420, 41601756), (70577, 40919760), (71370, 40465096), (71645, 40309776), (71760, 40245177), (72891, 39620720), (72956, 39585420), (73071, 39523120), (73424, 39333105), (73692, 39190060), (74130, 38958504), (74760, 38630202), (75348, 38328740), (76006, 37996920), (76860, 37574732), (78568, 36757890), (79833, 36175440), (80990, 35658648), (81190, 35570808), (81435, 35463792), (81880, 35271054), (82602, 34962760), (83265, 34684368), (83304, 34668130), (83720, 34495866), (84180, 34307364), (84720, 34088691), (85974, 33591480), (86132, 33529860), (86864, 33247305), (88389, 32673680), (88816, 32516595), (88956, 32465420), (89712, 32191835), (91195, 31668336), (91780, 31466484), (92115, 31352048), (92560, 31201317), (94185, 30662992), (94251, 30641520), (95160, 30348822), (96369, 29968080), (97188, 29715540), (97428, 29642340), (97722, 29553160), (98210, 29406312), (98256, 29392545), (98840, 29218878), (99918, 28903640), (100464, 28746555), (101016, 28589470), (102480, 28181049), (104130, 27734504), (105547, 27362160), (106444, 27131580), (107640, 26830118), (107665, 26823888), (108580, 26597844), (109434, 26390280), (110136, 26222070), (111020, 26013276), (111195, 25972336), (112140, 25753468), (112240, 25730523), (113666, 25407720), (114009, 25331280), (114192, 25290685), (114632, 25193610), (115920, 24913681), (117852, 24505260), (118608, 24349065), (121485, 23772432), (121785, 23713872), (122820, 23514036), (124867, 23128560), (125580, 22997244), (125668, 22981140), (126270, 22871576), (127080, 22725794), (127673, 22620240), (128492, 22476060), (128961, 22394320), (129198, 22353240), (129584, 22286655), (129904, 22231755), (130296, 22164870), (133055, 21705264), (133224, 21677730), (137670, 20977656), (138840, 20800878), (141154, 20459880), (142740, 20232548), (143290, 20154888), (145782, 19810360), (145912, 19792710), (146142, 19761560), (147315, 19604208), (147384, 19595030), (148260, 19479252), (149520, 19315101), (150696, 19164370), (150731, 19159920), (152012, 18998460), (153720, 18787366), (157085, 18384912), (157136, 18378945), (159666, 18087720), (160615, 17980848), (161980, 17829324), (162380, 17785404), (162870, 17731896), (163760, 17635527), (164151, 17593520), (165204, 17481380), (166530, 17342184), (166608, 17334065), (167440, 17247933), (168360, 17153682), (170499, 16938480), (171948, 16795740), (172264, 16764930), (176778, 16336840), (177912, 16232710), (182390, 15834168), (183560, 15733242), (184230, 15676024), (186277, 15503760), (188370, 15331496), (188502, 15320760), (190015, 15198768), (190320, 15174411), (192738, 14984040), (193797, 14902160), (194376, 14857770), (194856, 14821170), (195444, 14776580), (196420, 14703156), (197680, 14609439), (199836, 14451820), (202032, 14294735), (206505, 13985104), (208260, 13867252), (211094, 13681080), (211731, 13639920), (212888, 13565790), (214935, 13436592), (215280, 13415059), (215330, 13411944), (217160, 13298922), (218868, 13195140), (219919, 13132080), (220272, 13111035), (222040, 13006638), (222390, 12986168), (224280, 12876734), (227332, 12703860), (228018, 12665640), (229264, 12596805), (235704, 12252630), (239499, 12058480), (242970, 11886216), (243570, 11856936), (244305, 11821264), (245640, 11757018), (249734, 11564280), (249795, 11561456), (251160, 11498622), (251336, 11490570), (252540, 11435788), (254160, 11362897), (255346, 11310120), (256984, 11238030), (257922, 11197160), (258396, 11176620), (260592, 11082435), (266110, 10852632), (266448, 10838865), (273585, 10556112), (275340, 10488828), (277680, 10400439), (279929, 10316880), (282308, 10229940), (282753, 10213840), (284165, 10163088), (285480, 10116274), (286580, 10077444), (289107, 9989360), (291564, 9905180), (291824, 9896355), (292284, 9880780), (294630, 9802104), (294768, 9797515), (296520, 9739626), (301392, 9582185), (301462, 9579960), (304024, 9499230), (307440, 9393683), (314170, 9192456), (316641, 9120720), (319332, 9043860), (321230, 8990424), (322995, 8941296), (323960, 8914662), (324760, 8892702), (325740, 8865948), (328302, 8796760), (330408, 8740690), (333060, 8671092), (336720, 8576841), (340998, 8469240), (342027, 8443760), (343896, 8397870), (344528, 8382465), (352885, 8183952), (353556, 8168420), (355824, 8116355), (364455, 7924144), (364780, 7917084), (365355, 7904624), (367120, 7866621), (368460, 7838012), (372554, 7751880), (374601, 7709520), (376740, 7665748), (377004, 7660380), (380030, 7599384), (383019, 7540080), (385476, 7492020), (387594, 7451080), (388752, 7428885), (389712, 7410585), (390888, 7388290), (392840, 7351578), (399165, 7235088), (399672, 7225910), (408421, 7071120), (413010, 6992552), (416520, 6933626), (422188, 6840540), (423462, 6819960), (425776, 6782895), (429870, 6718296), (430660, 6705972), (434320, 6649461), (437736, 6597570), (439838, 6566040), (441945, 6534736), (444080, 6503319), (444780, 6493084), (448560, 6438367), (452193, 6386640), (454664, 6351930), (456036, 6332820), (471255, 6128304), (471408, 6126315), (478998, 6029240), (481845, 5993616), (485940, 5943108), (487140, 5928468), (488610, 5910632), (491280, 5878509), (494039, 5845680), (495259, 5831280), (499468, 5782140), (499590, 5780728), (502320, 5749311), (502672, 5745285), (505080, 5717894), (510692, 5655060), (511497, 5646160), (513968, 5619015), (515844, 5598580), (516792, 5588310), (527735, 5472432), (532220, 5426316), (547170, 5278056), (550680, 5244414), (558831, 5167920), (559858, 5158440), (564616, 5114970), (565506, 5106920), (568330, 5081544), (570045, 5066256), (570960, 5058137), (573160, 5038722), (578214, 4994680), (583128, 4952590), (584568, 4940390), (589260, 4901052), (593040, 4869813), (602924, 4789980), (608048, 4749615), (624335, 4625712), (628340, 4596228), (633282, 4560360), (635193, 4546640), (638365, 4524048), (638664, 4521930), (642460, 4495212), (644805, 4478864), (645990, 4470648), (647920, 4457331), (649520, 4446351), (651480, 4432974), (656604, 4398380), (659757, 4377360), (660816, 4370345), (666120, 4335546), (681996, 4234620), (684054, 4221880), (687792, 4198935), (705770, 4091976), (707112, 4084210), (722591, 3996720), (728910, 3962072), (729560, 3958542), (730710, 3952312), (736920, 3919006), (738829, 3908880), (745108, 3875940), (749202, 3854760), (753480, 3832874), (753655, 3831984), (754008, 3830190), (760060, 3799692), (766038, 3770040), (770952, 3746010), (775188, 3725540), (781776, 3694145), (785680, 3675789), (798330, 3617544), (799344, 3612955), (816842, 3535560), (820755, 3518704), (826020, 3496276), (833040, 3466813), (839787, 3438960), (844376, 3420270), (846924, 3409980), (852495, 3387696), (859740, 3359148), (861320, 3352986), (874069, 3304080), (875472, 3298785), (879676, 3283020), (883890, 3267368), (889560, 3246542), (904386, 3193320), (909328, 3175965), (912072, 3166410), (931385, 3100752), (942510, 3064152), (949923, 3040240), (957996, 3014620), (963690, 2996808), (968985, 2980432), (971880, 2971554), (974280, 2964234), (977220, 2955316), (988078, 2922840), (990518, 2915640), (998936, 2891070), (999180, 2890364), (1010160, 2858947), (1021384, 2827530), (1022994, 2823080), (1031688, 2799290), (1033584, 2794155), (1055470, 2736216), (1058655, 2727984), (1064440, 2713158), (1094340, 2639028), (1099595, 2626416), (1101360, 2622207), (1117662, 2583960), (1119716, 2579220), (1123803, 2569840), (1129232, 2557485), (1131012, 2553460), (1136660, 2540772), (1140090, 2533128), (1146320, 2519361), (1149057, 2513360), (1156428, 2497340), (1166256, 2476295), (1169136, 2470195), (1178520, 2450526), (1197495, 2411696), (1205848, 2394990), (1225263, 2357040), (1248670, 2312856), (1256680, 2298114), (1266564, 2280180), (1270386, 2273320), (1276730, 2262024), (1277328, 2260965), (1284920, 2247606), (1289610, 2239432), (1291980, 2235324), (1302960, 2216487), (1313208, 2199190), (1319514, 2188680), (1332240, 2167773), (1356579, 2128880), (1363992, 2117310), (1368108, 2110940), (1399645, 2063376), (1411540, 2045988), (1413765, 2042768), (1414224, 2042105), (1445182, 1998360), (1445535, 1997872), (1457820, 1981036), (1459120, 1979271), (1461420, 1976156), (1473840, 1959503), (1477658, 1954440), (1482117, 1948560), (1485777, 1943760), (1490216, 1937970), (1498404, 1927380), (1506960, 1916437), (1507310, 1915992), (1508016, 1915095), (1520120, 1899846), (1532076, 1885020), (1541904, 1873005), (1550376, 1862770), (1583205, 1824144), (1596660, 1808772), (1623271, 1779120), (1633684, 1767780), (1641510, 1759352), (1652040, 1748138), (1676493, 1722640), (1679574, 1719480), (1688752, 1710135), (1693848, 1704990)]