1779569511720

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:327

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 52, 53, 55, 56, 60, 62, 65, 66, 70, 71, 77, 78, 84, 88, 91, 93, 104, 105, 106, 110, 120, 124, 127, 130, 132, 140, 142, 143, 154, 155, 156, 159, 165, 168, 182, 186, 195, 210, 212, 213, 217, 220, 231, 248, 254, 260, 264, 265, 273, 280, 284, 286, 308, 310, 312, 318, 330, 341, 355, 364, 371, 372, 381, 385, 390, 403, 420, 424, 426, 429, 434, 440, 455, 462, 465, 497, 508, 520, 530, 546, 568, 572, 583, 616, 620, 635, 636, 651, 660, 682, 689, 710, 715, 728, 742, 744, 762, 770, 780, 781, 795, 806, 840, 852, 858, 868, 889, 910, 923, 924, 930, 994, 1001, 1016, 1023, 1060, 1065, 1085, 1092, 1113, 1144, 1155, 1166, 1209, 1240, 1270, 1272, 1302, 1320, 1364, 1365, 1378, 1397, 1420, 1430, 1484, 1491, 1524, 1540, 1560, 1562, 1590, 1612, 1643, 1651, 1704, 1705, 1716, 1736, 1749, 1778, 1820, 1846, 1848, 1855, 1860, 1905, 1988, 2002, 2015, 2046, 2067, 2120, 2130, 2145, 2170, 2184, 2201, 2226, 2310, 2332, 2343, 2387, 2418, 2485, 2540, 2604, 2667, 2728, 2730, 2756, 2769, 2794, 2821, 2840, 2860, 2915, 2968, 2982, 3003, 3048, 3080, 3124, 3180, 3224, 3255, 3286, 3302, 3410, 3432, 3445, 3498, 3556, 3640, 3692, 3710, 3720, 3763, 3810, 3905, 3937, 3976, 4004, 4030, 4081, 4092, 4134, 4191, 4260, 4290, 4340, 4402, 4433, 4445, 4452, 4615, 4620, 4664, 4686, 4774, 4823, 4836, 4929, 4953, 4970, 5005, 5080, 5115, 5208, 5334, 5460, 5467, 5512, 5538, 5565, 5588, 5642, 5720, 5830, 5964, 6006, 6045, 6248, 6360, 6461, 6510, 6572, 6603, 6604, 6731, 6820, 6890, 6985, 6996, 7112, 7161, 7384, 7420, 7455, 7526, 7579, 7620, 7810, 7874, 8008, 8060, 8162, 8184, 8215, 8255, 8268, 8382, 8463, 8520, 8580, 8680, 8745, 8804, 8866, 8890, 8904, 9017, 9230, 9240, 9372, 9548, 9646, 9672, 9779, 9858, 9906, 9940, 10010, 10153, 10230, 10335, 10668, 10920, 10934, 11005, 11076, 11130, 11176, 11284, 11289, 11501, 11557, 11660, 11715, 11811, 11928, 11935, 12012, 12090, 12243, 12922, 13020, 13144, 13206, 13208, 13299, 13335, 13462, 13640, 13780, 13845, 13970, 13992, 14105, 14322, 14469, 14840, 14910, 15015, 15052, 15158, 15240, 15407, 15620, 15748, 16120, 16324, 16401, 16430, 16510, 16536, 16764, 16926, 17160, 17490, 17608, 17732, 17780, 18034, 18073, 18161, 18460, 18744, 18815, 19096, 19292, 19383, 19558, 19685, 19716, 19812, 19880, 20020, 20193, 20306, 20405, 20460, 20670, 20955, 21336, 21359, 21868, 22010, 22152, 22165, 22260, 22568, 22578, 22737, 23002, 23114, 23320, 23430, 23622, 23870, 24024, 24115, 24180, 24211, 24486, 24645, 24765, 25844, 26040, 26341, 26412, 26598, 26670, 26924, 27051, 27335, 27559, 27560, 27690, 27940, 28210, 28613, 28644, 28938, 29337, 29820, 30030, 30104, 30316, 30459, 30814, 31031, 31240, 31496, 32305, 32648, 32802, 32860, 33015, 33020, 33528, 33655, 33852, 34503, 34671, 34980, 35464, 35560, 35805, 36068, 36146, 36322, 36920, 37630, 37895, 38584, 38766, 39116, 39370, 39432, 39624, 40040, 40386, 40612, 40810, 40920, 41340, 41393, 41910, 42315, 42718, 43307, 43736, 44020, 44330, 44520, 45085, 45156, 45474, 46004, 46221, 46228, 46860, 47117, 47244, 47740, 48230, 48360, 48422, 48895, 48919, 48972, 49290, 49530, 50765, 51181, 51688, 52682, 52824, 53053, 53196, 53340, 53848, 54102, 54219, 54483, 54670, 55118, 55380, 55880, 56420, 56445, 57226, 57288, 57505, 57785, 57876, 58674, 59055, 59640, 60060, 60632, 60918, 61215, 61628, 62062, 63119, 64077, 64610, 65604, 65720, 66030, 66040, 66495, 67310, 67704, 69006, 69342, 69960, 71071, 71610, 72136, 72292, 72345, 72633, 72644, 74041, 75260, 75790, 77035, 77532, 78232, 78740, 79023, 80772, 81224, 81620, 82005, 82677, 82680, 82786, 83820, 84630, 85436, 85839, 86614, 87503, 88040, 88660, 90170, 90312, 90365, 90805, 90948, 92008, 92442, 92456, 93093, 93720, 94234, 94488, 95480, 96460, 96844, 96915, 97790, 97838, 97944, 98580, 99060, 99187, 100965, 101530, 102362, 105364, 106106, 106392, 106680, 106795, 108204, 108438, 108966, 109340, 110236, 110760, 112840, 112890, 113685, 114452, 115010, 115570, 115752, 116653, 117221, 117348, 118110, 120120, 121055, 121836, 122430, 123256, 124124, 124179, 126238, 126511, 127127, 128154, 129220, 129921, 131208, 131705, 132060, 132990, 134620, 135255, 137795, 138012, 138684, 141351, 142142, 143065, 143220, 144584, 144690, 145266, 145288, 146685, 146757, 148082, 149513, 150520, 151580, 152295, 153543, 154070, 155064, 155155, 157480, 158046, 159159, 161544, 163240, 164010, 165354, 165572, 167640, 169260, 169477, 170872, 171678, 172515, 173228, 173355, 175006, 177320, 180340, 180730, 181610, 181896, 184884, 186186, 188468, 189357, 192920, 193688, 193830, 195580, 195676, 197160, 198120, 198374, 200291, 201930, 203060, 204724, 206965, 208661, 210728, 212212, 213213, 213590, 216408, 216535, 216876, 217932, 218680, 220472, 222123, 225780, 227370, 228904, 230020, 231105, 231140, 233306, 234442, 234696, 234949, 235585, 236220, 242110, 243672, 244595, 244860, 248248, 248358, 252476, 253022, 254254, 255905, 256308, 258440, 259842, 262509, 263410, 264120, 265265, 265980, 269240, 270510, 271095, 272415, 275590, 276024, 277368, 279527, 282702, 284284, 286130, 286440, 289380, 289751, 290532, 293370, 293514, 296164, 297561, 299026, 303149, 303160, 304590, 307086, 308140, 310310, 314743, 315595, 316092, 318318, 320385, 328020, 330708, 331144, 338520, 338954, 342433, 343356, 345030, 346456, 346710, 349959, 350012, 351663, 355355, 358267, 360680, 361460, 363165, 363220, 369768, 370205, 372372, 376936, 378714, 379533, 381381, 387660, 391160, 391352, 395115, 396748, 400582, 403860, 406120, 409448, 413385, 413930, 417322, 424424, 426426, 427180, 429195, 433070, 433752, 435864, 437515, 444246, 448539, 451560, 454740, 460040, 462210, 462280, 465465, 466612, 468884, 469898, 471170, 472440, 477901, 484220, 489190, 489720, 495935, 496716, 504952, 506044, 508431, 508508, 511810, 512616, 518287, 519684, 525018, 526820, 530530, 531960, 538109, 541020, 542190, 544830, 551180, 559054, 562991, 565404, 568568, 572260, 578760, 579502, 581064, 583265, 586105, 586740, 587028, 592328, 595122, 598052, 600873, 606298, 609180, 612521, 614172, 616280, 620620, 620895, 625983, 629486, 631190, 632184, 632555, 635635, 636636, 640770, 649605, 656040, 661416, 677908, 684866, 686712, 690060, 693420, 694309, 699918, 700024, 703326, 704847, 706755, 710710, 716534, 722920, 726330, 726440, 733785, 740410, 744744, 747565, 757428, 759066, 762762, 767715, 775320, 790230, 793496, 795795, 801164, 807720, 816571, 820547, 826770, 827860, 834644, 838581, 847385, 852852, 854360, 858390, 866140, 869253, 875030, 888492, 897078, 909447, 909480, 924420, 930930, 933224, 937768, 939796, 942340, 944229, 946785, 955802, 962533, 968440, 978380, 991870, 993432, 1001455, 1012088, 1016862, 1017016, 1023620, 1027299, 1036574, 1039368, 1043305, 1050036, 1053640, 1061060, 1066065, 1074801, 1076218, 1082040, 1084380, 1089660, 1102360, 1110615, 1118108, 1125982, 1130808, 1144520, 1159004, 1166530, 1172210, 1173480, 1174056, 1174745, 1190244, 1196104, 1201746, 1212596, 1218360, 1225042, 1228344, 1241240, 1241790, 1251966, 1258972, 1262380, 1265110, 1271270, 1273272, 1281540, 1283183, 1289431, 1299210, 1312545, 1355816, 1369732, 1380120, 1386840, 1388618, 1397635, 1399836, 1406652, 1409694, 1413510, 1421420, 1433068, 1433703, 1448755, 1452660, 1460627, 1467570, 1480820, 1487805, 1495130, 1514856, 1515745, 1516489, 1518132, 1525524, 1535430, 1554861, 1573715, 1580460, 1591590, 1602328, 1614327, 1633142, 1641094, 1644643, 1653540, 1655720, 1669288, 1677162, 1688973, 1694770, 1705704, 1712165, 1716780, 1732280, 1738506, 1749795, 1750060, 1758315, 1776984, 1791335, 1794156, 1818894, 1837563, 1848840, 1861860, 1879592, 1884680, 1888458, 1893570, 1897665, 1906905, 1911604, 1925066, 1956689, 1956760, 1983740, 2002910, 2033724, 2047240, 2054598, 2073148, 2082927, 2086610, 2100072, 2122120, 2132130, 2149602, 2152436, 2168760, 2179320, 2203201, 2221230, 2236216, 2242695, 2251964, 2295271, 2318008, 2333060, 2344420, 2349490, 2380488, 2389505, 2403492, 2425192, 2449713, 2450084, 2461641, 2483580, 2503932, 2517944, 2524760, 2530220, 2542155, 2542540, 2563080, 2566366, 2578862, 2591435, 2598420, 2625090, 2690545, 2712593, 2739464, 2777236, 2795270, 2799672, 2813304, 2814955, 2819388, 2827020, 2842840, 2866136, 2867406, 2887599, 2897510, 2905320, 2921254, 2935140, 2961640, 2975610, 2990260, 3004365, 3031490, 3032978, 3036264, 3051048, 3062605, 3070860, 3074797, 3109722, 3129915, 3147430, 3160920, 3183180, 3228654, 3266284, 3282188, 3289286, 3307080, 3345307, 3354324, 3377946, 3389540, 3424330, 3433560, 3471545, 3477012, 3499590, 3500120, 3516630, 3524235, 3582670, 3588312, 3633851, 3637788, 3675126, 3723720, 3766763, 3776916, 3787140, 3795330, 3813810, 3823208, 3849549, 3850132, 3868293, 3913378, 3940937, 3967480, 4005820, 4067448, 4082855, 4102735, 4109196, 4146296, 4165854, 4173220, 4192905, 4264260, 4299204, 4304872, 4346265, 4381881, 4406402, 4442460, 4485390, 4503928, 4547235, 4549467, 4590542, 4666120, 4688840, 4698980, 4721145, 4779010, 4806984, 4812665, 4899426, 4900168, 4923282, 4933929, 4967160, 5007864, 5060440, 5084310, 5085080, 5132732, 5136495, 5157724, 5182870, 5196840, 5250180, 5256911, 5374005, 5381090, 5425186, 5554472, 5590540, 5629910, 5638776, 5654040, 5734812, 5775198, 5795020, 5842508, 5870067, 5870280, 5951220, 5980520, 6008730, 6062980, 6065956, 6125210, 6141720, 6149594, 6212713, 6219444, 6259830, 6294860, 6366360, 6415915, 6447155, 6457308, 6532568, 6564376, 6578572, 6609603, 6690614, 6708648, 6737731, 6755892, 6779080, 6848660, 6885813, 6943090, 6954024, 6999180, 7033260, 7048470, 7165340, 7168515, 7267702, 7275576, 7303135, 7350252, 7533526, 7553832, 7574280, 7582445, 7590660, 7627620, 7699098, 7700264, 7736586, 7774305, 7826756, 7881874, 8011640, 8071635, 8137779, 8165710, 8205470, 8218392, 8223215, 8331708, 8346440, 8385810, 8444865, 8528520, 8598408, 8692530, 8763762, 8812804, 8884920, 8970780, 8982281, 9026017, 9094470, 9098934, 9181084, 9187815, 9224391, 9397960, 9442290, 9558020, 9625330, 9783445, 9798852, 9846564, 9867858, 10035921, 10168620, 10265464, 10272990, 10315448, 10365740, 10414635, 10500360, 10513822, 10615423, 10748010, 10762180, 10850372, 10901553, 11016005, 11181080, 11259820, 11300289, 11469624, 11476355, 11550396, 11590040, 11685016, 11740134, 11822811, 11902440, 12017460, 12125960, 12131912, 12248565, 12250420, 12299188, 12308205, 12425426, 12438888, 12519660, 12589720, 12831830, 12894310, 12914616, 13157144, 13219206, 13381228, 13475462, 13511784, 13562965, 13697320, 13771626, 13886180, 13998360, 14066520, 14096940, 14330680, 14337030, 14437995, 14535404, 14606270, 14700504, 14814931, 15067052, 15164890, 15181320, 15255240, 15373985, 15398196, 15473172, 15548610, 15653512, 15763748, 15770733, 16066897, 16143270, 16275558, 16331420, 16410940, 16446430, 16663416, 16681379, 16726535, 16771620, 16889730, 17385060, 17527524, 17625608, 17941560, 17964562, 18052034, 18169255, 18188940, 18197868, 18362168, 18375630, 18448782, 18638139, 18833815, 18884580, 18988151, 19116040, 19247745, 19250660, 19341465, 19566890, 19597704, 19693128, 19704685, 19735716, 20071842, 20213193, 20337240, 20545980, 20731480, 20829270, 21027644, 21230846, 21496020, 21523579, 21524360, 21700744, 21803106, 21909405, 22032010, 22519640, 22600578, 22747335, 22952710, 23100792, 23480268, 23645622, 24034920, 24497130, 24500840, 24598376, 24616410, 24669645, 24850852, 25039320, 25436957, 25663660, 25788620, 26284555, 26438412, 26762456, 26946843, 26950924, 27078051, 27125930, 27543252, 27772360, 28193880, 28674060, 28875990, 29070808, 29212540, 29350335, 29629862, 29838523, 30134104, 30329780, 30747970, 30796392, 30946344, 31063565, 31097220, 31527496, 31541466, 31846269, 32133794, 32286540, 32551116, 32662840, 32821880, 32892860, 33048015, 33362758, 33453070, 33543240, 33688655, 33779460, 34429065, 34770120, 35055048, 35929124, 36104068, 36338510, 36377880, 36395736, 36751260, 36798377, 36897564, 37276278, 37667630, 37769160, 37976302, 38495490, 38501320, 38682930, 39133780, 39409370, 39471432, 39972361, 40143684, 40426386, 40688895, 41091960, 41658540, 42055288, 42461692, 42992040, 43047158, 43488991, 43606212, 43818810, 44064020, 44444793, 44911405, 45130085, 45201156, 45494670, 45905420, 46121955, 46960536, 47291244, 48200691, 48994260, 49232820, 49339290, 49701704, 50044137, 50179605, 50873914, 51327320, 51577240, 52569110, 52876824, 53077115, 53893686, 53901848, 54156102, 54251860, 54507765, 55086504, 56501445, 56964453, 57348120, 57751980, 58425080, 58700670, 59114055, 59259724, 59677046, 60659560, 61495940, 62127130, 62194440, 63082932, 63692538, 64267588, 64570737, 64573080, 65102232, 65785720, 66096030, 66725516, 66906140, 67377310, 67558920, 68339843, 68858130, 71858248, 72208136, 72677020, 73502520, 73596754, 73795128, 74074655, 74552556, 75335260, 75952604, 76310871, 76990980, 77365860, 78267560, 78818740, 78853665, 79944722, 80287368, 80334485, 80852772, 81377790, 83317080, 83406895, 84923384, 86094316, 86977982, 87212424, 87637620, 88128040, 88889586, 89515569, 89822810, 90260170, 90402312, 90989340, 91810840, 92243910, 93190695, 94582488, 94940755, 96401382, 97988520, 98465640, 98678580, 100088274, 100359210, 101065965, 101747828, 103704517, 105138220, 106154230, 107617895, 107787372, 108312204, 108503720, 109015530, 110395131, 113002890, 113928906, 115503960, 116769653, 117401340, 118228110, 118519448, 119354092, 119917083, 122991880, 124254260, 126165864, 127184785, 127385076, 128535176, 129141474, 130466973, 132192060, 133451032, 133812280, 134734215, 134754620, 135390255, 136679686, 137716260, 145354040, 147193508, 148149310, 149105112, 149192615, 150670520, 151905208, 152621742, 153981960, 154731720, 157637480, 157707330, 159231345, 159889444, 160668970, 161705544, 162755580, 162964241, 166813790, 172188632, 173955964, 175275240, 177779172, 179031138, 179645620, 180520340, 181978680, 183991885, 184487820, 186381390, 189881510, 192594103, 192802764, 197357160, 199861805, 200176548, 200718420, 202131930, 203495656, 205019529, 207409034, 208869661, 210276440, 212308460, 215235790, 215574744, 216624408, 217444955, 218031060, 220790262, 222223965, 226005780, 227857812, 233539306, 234802680, 236456220, 238708184, 239834166, 241003455, 248508520, 250220685, 254369570, 254770152, 258282948, 260933946, 264384120, 269468430, 269509240, 270780510, 273359372, 275432520, 279806527, 284822265, 294387016, 296298620, 298385230, 305243484, 311113551, 315414660, 318462690, 319778888, 321337940, 322853685, 325511160, 325928482, 333627580, 341699215, 347911928, 350308959, 355558344, 358062276, 359291240, 361040680, 367983770, 368975640, 372762780, 379763020, 381554355, 385188206, 385605528, 399723610, 400353096, 401436840, 404263860, 410039058, 414818068, 417739322, 424616920, 430471580, 434889910, 436062120, 441580524, 444447930, 447577845, 452011560, 455715624, 467078612, 472912440, 478378901, 479668332, 482006910, 488892723, 500441370, 508739140, 516565896, 518522585, 521867892, 538936860, 541561020, 546718744, 551975655, 559613054, 569644530, 577782309, 583848265, 592597240, 596770460, 599585415, 610486968, 622227102, 626608983, 630829320, 636925380, 642675880, 645707370, 651856964, 652334865, 667255160, 683398430, 700617918, 716124552, 735967540, 745525560, 759526040, 763108710, 770376412, 799447220, 808527720, 814821205, 820078116, 829636136, 835478644, 839419581, 860943160, 869779820, 883161048, 888895860, 895155690, 934157224, 956757802, 959336664, 962970515, 964013820, 977785446, 1000882740, 1017478280, 1025097645, 1037045170, 1043735784, 1044348305, 1077873720, 1083122040, 1103951310, 1119226108, 1139289060, 1140749687, 1155564618, 1167696530, 1193540920, 1199170830, 1244454204, 1253217966, 1273850760, 1291414740, 1303713928, 1304669730, 1348158721, 1366796860, 1399032635, 1401235836, 1435136703, 1471935080, 1526217420, 1540752824, 1555567755, 1598894440, 1629642410, 1640156232, 1670957288, 1678839162, 1739559640, 1751544795, 1777791720, 1790311380, 1913515604, 1925941030, 1928027640, 1955570892, 2001765480, 2050195290, 2074090340, 2088696610, 2118535133, 2207902620, 2238452216, 2278578120, 2281499374, 2311129236, 2335393060, 2391894505, 2398341660, 2444463615, 2488908408, 2506435932, 2582829480, 2609339460, 2696317442, 2733593720, 2798065270, 2802471672, 2870273406, 2888911545, 3052434840, 3111135510, 3133044915, 3259284820, 3357678324, 3422249061, 3503089590, 3580622760, 3827031208, 3851882060, 3911141784, 4044476163, 4100390580, 4148180680, 4177393220, 4197097905, 4237070266, 4415805240, 4562998748, 4622258472, 4670786120, 4783789010, 4796683320, 4888927230, 5012871864, 5218678920, 5392634884, 5596130540, 5703748435, 5740546812, 5777823090, 6222271020, 6266089830, 6355605399, 6518569640, 6715356648, 6740793605, 6844498122, 7006179180, 7175683515, 7703764120, 8088952326, 8200781160, 8354786440, 8394195810, 8474140532, 9125997496, 9567578020, 9777854460, 10592675665, 10785269768, 11192261080, 11407496870, 11481093624, 11555646180, 12444542040, 12532179660, 12711210798, 13481587210, 13688996244, 14012358360, 14351367030, 14829745931, 16177904652, 16788391620, 16948281064, 17111245305, 19135156040, 19555708920, 20222380815, 21185351330, 22814993740, 23111292360, 25064359320, 25422421596, 26963174420, 27377992488, 28702734060, 29659491862, 31778026995, 32355809304, 33576783240, 34222490610, 40444761630, 42370702660, 44489237793, 45629987480, 50844843192, 53926348840, 57405468120, 59318983724, 63556053990, 68444981220, 74148729655, 80889523260, 84741405320, 88978475586, 118637967448, 127112107980, 136889962440, 148297459310, 161779046520, 177956951172, 222446188965, 254224215960, 296594918620, 355913902344, 444892377930, 593189837240, 889784755860, 1779569511720]

約数ペア:

[(1, 1779569511720), (2, 889784755860), (3, 593189837240), (4, 444892377930), (5, 355913902344), (6, 296594918620), (7, 254224215960), (8, 222446188965), (10, 177956951172), (11, 161779046520), (12, 148297459310), (13, 136889962440), (14, 127112107980), (15, 118637967448), (20, 88978475586), (21, 84741405320), (22, 80889523260), (24, 74148729655), (26, 68444981220), (28, 63556053990), (30, 59318983724), (31, 57405468120), (33, 53926348840), (35, 50844843192), (39, 45629987480), (40, 44489237793), (42, 42370702660), (44, 40444761630), (52, 34222490610), (53, 33576783240), (55, 32355809304), (56, 31778026995), (60, 29659491862), (62, 28702734060), (65, 27377992488), (66, 26963174420), (70, 25422421596), (71, 25064359320), (77, 23111292360), (78, 22814993740), (84, 21185351330), (88, 20222380815), (91, 19555708920), (93, 19135156040), (104, 17111245305), (105, 16948281064), (106, 16788391620), (110, 16177904652), (120, 14829745931), (124, 14351367030), (127, 14012358360), (130, 13688996244), (132, 13481587210), (140, 12711210798), (142, 12532179660), (143, 12444542040), (154, 11555646180), (155, 11481093624), (156, 11407496870), (159, 11192261080), (165, 10785269768), (168, 10592675665), (182, 9777854460), (186, 9567578020), (195, 9125997496), (210, 8474140532), (212, 8394195810), (213, 8354786440), (217, 8200781160), (220, 8088952326), (231, 7703764120), (248, 7175683515), (254, 7006179180), (260, 6844498122), (264, 6740793605), (265, 6715356648), (273, 6518569640), (280, 6355605399), (284, 6266089830), (286, 6222271020), (308, 5777823090), (310, 5740546812), (312, 5703748435), (318, 5596130540), (330, 5392634884), (341, 5218678920), (355, 5012871864), (364, 4888927230), (371, 4796683320), (372, 4783789010), (381, 4670786120), (385, 4622258472), (390, 4562998748), (403, 4415805240), (420, 4237070266), (424, 4197097905), (426, 4177393220), (429, 4148180680), (434, 4100390580), (440, 4044476163), (455, 3911141784), (462, 3851882060), (465, 3827031208), (497, 3580622760), (508, 3503089590), (520, 3422249061), (530, 3357678324), (546, 3259284820), (568, 3133044915), (572, 3111135510), (583, 3052434840), (616, 2888911545), (620, 2870273406), (635, 2802471672), (636, 2798065270), (651, 2733593720), (660, 2696317442), (682, 2609339460), (689, 2582829480), (710, 2506435932), (715, 2488908408), (728, 2444463615), (742, 2398341660), (744, 2391894505), (762, 2335393060), (770, 2311129236), (780, 2281499374), (781, 2278578120), (795, 2238452216), (806, 2207902620), (840, 2118535133), (852, 2088696610), (858, 2074090340), (868, 2050195290), (889, 2001765480), (910, 1955570892), (923, 1928027640), (924, 1925941030), (930, 1913515604), (994, 1790311380), (1001, 1777791720), (1016, 1751544795), (1023, 1739559640), (1060, 1678839162), (1065, 1670957288), (1085, 1640156232), (1092, 1629642410), (1113, 1598894440), (1144, 1555567755), (1155, 1540752824), (1166, 1526217420), (1209, 1471935080), (1240, 1435136703), (1270, 1401235836), (1272, 1399032635), (1302, 1366796860), (1320, 1348158721), (1364, 1304669730), (1365, 1303713928), (1378, 1291414740), (1397, 1273850760), (1420, 1253217966), (1430, 1244454204), (1484, 1199170830), (1491, 1193540920), (1524, 1167696530), (1540, 1155564618), (1560, 1140749687), (1562, 1139289060), (1590, 1119226108), (1612, 1103951310), (1643, 1083122040), (1651, 1077873720), (1704, 1044348305), (1705, 1043735784), (1716, 1037045170), (1736, 1025097645), (1749, 1017478280), (1778, 1000882740), (1820, 977785446), (1846, 964013820), (1848, 962970515), (1855, 959336664), (1860, 956757802), (1905, 934157224), (1988, 895155690), (2002, 888895860), (2015, 883161048), (2046, 869779820), (2067, 860943160), (2120, 839419581), (2130, 835478644), (2145, 829636136), (2170, 820078116), (2184, 814821205), (2201, 808527720), (2226, 799447220), (2310, 770376412), (2332, 763108710), (2343, 759526040), (2387, 745525560), (2418, 735967540), (2485, 716124552), (2540, 700617918), (2604, 683398430), (2667, 667255160), (2728, 652334865), (2730, 651856964), (2756, 645707370), (2769, 642675880), (2794, 636925380), (2821, 630829320), (2840, 626608983), (2860, 622227102), (2915, 610486968), (2968, 599585415), (2982, 596770460), (3003, 592597240), (3048, 583848265), (3080, 577782309), (3124, 569644530), (3180, 559613054), (3224, 551975655), (3255, 546718744), (3286, 541561020), (3302, 538936860), (3410, 521867892), (3432, 518522585), (3445, 516565896), (3498, 508739140), (3556, 500441370), (3640, 488892723), (3692, 482006910), (3710, 479668332), (3720, 478378901), (3763, 472912440), (3810, 467078612), (3905, 455715624), (3937, 452011560), (3976, 447577845), (4004, 444447930), (4030, 441580524), (4081, 436062120), (4092, 434889910), (4134, 430471580), (4191, 424616920), (4260, 417739322), (4290, 414818068), (4340, 410039058), (4402, 404263860), (4433, 401436840), (4445, 400353096), (4452, 399723610), (4615, 385605528), (4620, 385188206), (4664, 381554355), (4686, 379763020), (4774, 372762780), (4823, 368975640), (4836, 367983770), (4929, 361040680), (4953, 359291240), (4970, 358062276), (5005, 355558344), (5080, 350308959), (5115, 347911928), (5208, 341699215), (5334, 333627580), (5460, 325928482), (5467, 325511160), (5512, 322853685), (5538, 321337940), (5565, 319778888), (5588, 318462690), (5642, 315414660), (5720, 311113551), (5830, 305243484), (5964, 298385230), (6006, 296298620), (6045, 294387016), (6248, 284822265), (6360, 279806527), (6461, 275432520), (6510, 273359372), (6572, 270780510), (6603, 269509240), (6604, 269468430), (6731, 264384120), (6820, 260933946), (6890, 258282948), (6985, 254770152), (6996, 254369570), (7112, 250220685), (7161, 248508520), (7384, 241003455), (7420, 239834166), (7455, 238708184), (7526, 236456220), (7579, 234802680), (7620, 233539306), (7810, 227857812), (7874, 226005780), (8008, 222223965), (8060, 220790262), (8162, 218031060), (8184, 217444955), (8215, 216624408), (8255, 215574744), (8268, 215235790), (8382, 212308460), (8463, 210276440), (8520, 208869661), (8580, 207409034), (8680, 205019529), (8745, 203495656), (8804, 202131930), (8866, 200718420), (8890, 200176548), (8904, 199861805), (9017, 197357160), (9230, 192802764), (9240, 192594103), (9372, 189881510), (9548, 186381390), (9646, 184487820), (9672, 183991885), (9779, 181978680), (9858, 180520340), (9906, 179645620), (9940, 179031138), (10010, 177779172), (10153, 175275240), (10230, 173955964), (10335, 172188632), (10668, 166813790), (10920, 162964241), (10934, 162755580), (11005, 161705544), (11076, 160668970), (11130, 159889444), (11176, 159231345), (11284, 157707330), (11289, 157637480), (11501, 154731720), (11557, 153981960), (11660, 152621742), (11715, 151905208), (11811, 150670520), (11928, 149192615), (11935, 149105112), (12012, 148149310), (12090, 147193508), (12243, 145354040), (12922, 137716260), (13020, 136679686), (13144, 135390255), (13206, 134754620), (13208, 134734215), (13299, 133812280), (13335, 133451032), (13462, 132192060), (13640, 130466973), (13780, 129141474), (13845, 128535176), (13970, 127385076), (13992, 127184785), (14105, 126165864), (14322, 124254260), (14469, 122991880), (14840, 119917083), (14910, 119354092), (15015, 118519448), (15052, 118228110), (15158, 117401340), (15240, 116769653), (15407, 115503960), (15620, 113928906), (15748, 113002890), (16120, 110395131), (16324, 109015530), (16401, 108503720), (16430, 108312204), (16510, 107787372), (16536, 107617895), (16764, 106154230), (16926, 105138220), (17160, 103704517), (17490, 101747828), (17608, 101065965), (17732, 100359210), (17780, 100088274), (18034, 98678580), (18073, 98465640), (18161, 97988520), (18460, 96401382), (18744, 94940755), (18815, 94582488), (19096, 93190695), (19292, 92243910), (19383, 91810840), (19558, 90989340), (19685, 90402312), (19716, 90260170), (19812, 89822810), (19880, 89515569), (20020, 88889586), (20193, 88128040), (20306, 87637620), (20405, 87212424), (20460, 86977982), (20670, 86094316), (20955, 84923384), (21336, 83406895), (21359, 83317080), (21868, 81377790), (22010, 80852772), (22152, 80334485), (22165, 80287368), (22260, 79944722), (22568, 78853665), (22578, 78818740), (22737, 78267560), (23002, 77365860), (23114, 76990980), (23320, 76310871), (23430, 75952604), (23622, 75335260), (23870, 74552556), (24024, 74074655), (24115, 73795128), (24180, 73596754), (24211, 73502520), (24486, 72677020), (24645, 72208136), (24765, 71858248), (25844, 68858130), (26040, 68339843), (26341, 67558920), (26412, 67377310), (26598, 66906140), (26670, 66725516), (26924, 66096030), (27051, 65785720), (27335, 65102232), (27559, 64573080), (27560, 64570737), (27690, 64267588), (27940, 63692538), (28210, 63082932), (28613, 62194440), (28644, 62127130), (28938, 61495940), (29337, 60659560), (29820, 59677046), (30030, 59259724), (30104, 59114055), (30316, 58700670), (30459, 58425080), (30814, 57751980), (31031, 57348120), (31240, 56964453), (31496, 56501445), (32305, 55086504), (32648, 54507765), (32802, 54251860), (32860, 54156102), (33015, 53901848), (33020, 53893686), (33528, 53077115), (33655, 52876824), (33852, 52569110), (34503, 51577240), (34671, 51327320), (34980, 50873914), (35464, 50179605), (35560, 50044137), (35805, 49701704), (36068, 49339290), (36146, 49232820), (36322, 48994260), (36920, 48200691), (37630, 47291244), (37895, 46960536), (38584, 46121955), (38766, 45905420), (39116, 45494670), (39370, 45201156), (39432, 45130085), (39624, 44911405), (40040, 44444793), (40386, 44064020), (40612, 43818810), (40810, 43606212), (40920, 43488991), (41340, 43047158), (41393, 42992040), (41910, 42461692), (42315, 42055288), (42718, 41658540), (43307, 41091960), (43736, 40688895), (44020, 40426386), (44330, 40143684), (44520, 39972361), (45085, 39471432), (45156, 39409370), (45474, 39133780), (46004, 38682930), (46221, 38501320), (46228, 38495490), (46860, 37976302), (47117, 37769160), (47244, 37667630), (47740, 37276278), (48230, 36897564), (48360, 36798377), (48422, 36751260), (48895, 36395736), (48919, 36377880), (48972, 36338510), (49290, 36104068), (49530, 35929124), (50765, 35055048), (51181, 34770120), (51688, 34429065), (52682, 33779460), (52824, 33688655), (53053, 33543240), (53196, 33453070), (53340, 33362758), (53848, 33048015), (54102, 32892860), (54219, 32821880), (54483, 32662840), (54670, 32551116), (55118, 32286540), (55380, 32133794), (55880, 31846269), (56420, 31541466), (56445, 31527496), (57226, 31097220), (57288, 31063565), (57505, 30946344), (57785, 30796392), (57876, 30747970), (58674, 30329780), (59055, 30134104), (59640, 29838523), (60060, 29629862), (60632, 29350335), (60918, 29212540), (61215, 29070808), (61628, 28875990), (62062, 28674060), (63119, 28193880), (64077, 27772360), (64610, 27543252), (65604, 27125930), (65720, 27078051), (66030, 26950924), (66040, 26946843), (66495, 26762456), (67310, 26438412), (67704, 26284555), (69006, 25788620), (69342, 25663660), (69960, 25436957), (71071, 25039320), (71610, 24850852), (72136, 24669645), (72292, 24616410), (72345, 24598376), (72633, 24500840), (72644, 24497130), (74041, 24034920), (75260, 23645622), (75790, 23480268), (77035, 23100792), (77532, 22952710), (78232, 22747335), (78740, 22600578), (79023, 22519640), (80772, 22032010), (81224, 21909405), (81620, 21803106), (82005, 21700744), (82677, 21524360), (82680, 21523579), (82786, 21496020), (83820, 21230846), (84630, 21027644), (85436, 20829270), (85839, 20731480), (86614, 20545980), (87503, 20337240), (88040, 20213193), (88660, 20071842), (90170, 19735716), (90312, 19704685), (90365, 19693128), (90805, 19597704), (90948, 19566890), (92008, 19341465), (92442, 19250660), (92456, 19247745), (93093, 19116040), (93720, 18988151), (94234, 18884580), (94488, 18833815), (95480, 18638139), (96460, 18448782), (96844, 18375630), (96915, 18362168), (97790, 18197868), (97838, 18188940), (97944, 18169255), (98580, 18052034), (99060, 17964562), (99187, 17941560), (100965, 17625608), (101530, 17527524), (102362, 17385060), (105364, 16889730), (106106, 16771620), (106392, 16726535), (106680, 16681379), (106795, 16663416), (108204, 16446430), (108438, 16410940), (108966, 16331420), (109340, 16275558), (110236, 16143270), (110760, 16066897), (112840, 15770733), (112890, 15763748), (113685, 15653512), (114452, 15548610), (115010, 15473172), (115570, 15398196), (115752, 15373985), (116653, 15255240), (117221, 15181320), (117348, 15164890), (118110, 15067052), (120120, 14814931), (121055, 14700504), (121836, 14606270), (122430, 14535404), (123256, 14437995), (124124, 14337030), (124179, 14330680), (126238, 14096940), (126511, 14066520), (127127, 13998360), (128154, 13886180), (129220, 13771626), (129921, 13697320), (131208, 13562965), (131705, 13511784), (132060, 13475462), (132990, 13381228), (134620, 13219206), (135255, 13157144), (137795, 12914616), (138012, 12894310), (138684, 12831830), (141351, 12589720), (142142, 12519660), (143065, 12438888), (143220, 12425426), (144584, 12308205), (144690, 12299188), (145266, 12250420), (145288, 12248565), (146685, 12131912), (146757, 12125960), (148082, 12017460), (149513, 11902440), (150520, 11822811), (151580, 11740134), (152295, 11685016), (153543, 11590040), (154070, 11550396), (155064, 11476355), (155155, 11469624), (157480, 11300289), (158046, 11259820), (159159, 11181080), (161544, 11016005), (163240, 10901553), (164010, 10850372), (165354, 10762180), (165572, 10748010), (167640, 10615423), (169260, 10513822), (169477, 10500360), (170872, 10414635), (171678, 10365740), (172515, 10315448), (173228, 10272990), (173355, 10265464), (175006, 10168620), (177320, 10035921), (180340, 9867858), (180730, 9846564), (181610, 9798852), (181896, 9783445), (184884, 9625330), (186186, 9558020), (188468, 9442290), (189357, 9397960), (192920, 9224391), (193688, 9187815), (193830, 9181084), (195580, 9098934), (195676, 9094470), (197160, 9026017), (198120, 8982281), (198374, 8970780), (200291, 8884920), (201930, 8812804), (203060, 8763762), (204724, 8692530), (206965, 8598408), (208661, 8528520), (210728, 8444865), (212212, 8385810), (213213, 8346440), (213590, 8331708), (216408, 8223215), (216535, 8218392), (216876, 8205470), (217932, 8165710), (218680, 8137779), (220472, 8071635), (222123, 8011640), (225780, 7881874), (227370, 7826756), (228904, 7774305), (230020, 7736586), (231105, 7700264), (231140, 7699098), (233306, 7627620), (234442, 7590660), (234696, 7582445), (234949, 7574280), (235585, 7553832), (236220, 7533526), (242110, 7350252), (243672, 7303135), (244595, 7275576), (244860, 7267702), (248248, 7168515), (248358, 7165340), (252476, 7048470), (253022, 7033260), (254254, 6999180), (255905, 6954024), (256308, 6943090), (258440, 6885813), (259842, 6848660), (262509, 6779080), (263410, 6755892), (264120, 6737731), (265265, 6708648), (265980, 6690614), (269240, 6609603), (270510, 6578572), (271095, 6564376), (272415, 6532568), (275590, 6457308), (276024, 6447155), (277368, 6415915), (279527, 6366360), (282702, 6294860), (284284, 6259830), (286130, 6219444), (286440, 6212713), (289380, 6149594), (289751, 6141720), (290532, 6125210), (293370, 6065956), (293514, 6062980), (296164, 6008730), (297561, 5980520), (299026, 5951220), (303149, 5870280), (303160, 5870067), (304590, 5842508), (307086, 5795020), (308140, 5775198), (310310, 5734812), (314743, 5654040), (315595, 5638776), (316092, 5629910), (318318, 5590540), (320385, 5554472), (328020, 5425186), (330708, 5381090), (331144, 5374005), (338520, 5256911), (338954, 5250180), (342433, 5196840), (343356, 5182870), (345030, 5157724), (346456, 5136495), (346710, 5132732), (349959, 5085080), (350012, 5084310), (351663, 5060440), (355355, 5007864), (358267, 4967160), (360680, 4933929), (361460, 4923282), (363165, 4900168), (363220, 4899426), (369768, 4812665), (370205, 4806984), (372372, 4779010), (376936, 4721145), (378714, 4698980), (379533, 4688840), (381381, 4666120), (387660, 4590542), (391160, 4549467), (391352, 4547235), (395115, 4503928), (396748, 4485390), (400582, 4442460), (403860, 4406402), (406120, 4381881), (409448, 4346265), (413385, 4304872), (413930, 4299204), (417322, 4264260), (424424, 4192905), (426426, 4173220), (427180, 4165854), (429195, 4146296), (433070, 4109196), (433752, 4102735), (435864, 4082855), (437515, 4067448), (444246, 4005820), (448539, 3967480), (451560, 3940937), (454740, 3913378), (460040, 3868293), (462210, 3850132), (462280, 3849549), (465465, 3823208), (466612, 3813810), (468884, 3795330), (469898, 3787140), (471170, 3776916), (472440, 3766763), (477901, 3723720), (484220, 3675126), (489190, 3637788), (489720, 3633851), (495935, 3588312), (496716, 3582670), (504952, 3524235), (506044, 3516630), (508431, 3500120), (508508, 3499590), (511810, 3477012), (512616, 3471545), (518287, 3433560), (519684, 3424330), (525018, 3389540), (526820, 3377946), (530530, 3354324), (531960, 3345307), (538109, 3307080), (541020, 3289286), (542190, 3282188), (544830, 3266284), (551180, 3228654), (559054, 3183180), (562991, 3160920), (565404, 3147430), (568568, 3129915), (572260, 3109722), (578760, 3074797), (579502, 3070860), (581064, 3062605), (583265, 3051048), (586105, 3036264), (586740, 3032978), (587028, 3031490), (592328, 3004365), (595122, 2990260), (598052, 2975610), (600873, 2961640), (606298, 2935140), (609180, 2921254), (612521, 2905320), (614172, 2897510), (616280, 2887599), (620620, 2867406), (620895, 2866136), (625983, 2842840), (629486, 2827020), (631190, 2819388), (632184, 2814955), (632555, 2813304), (635635, 2799672), (636636, 2795270), (640770, 2777236), (649605, 2739464), (656040, 2712593), (661416, 2690545), (677908, 2625090), (684866, 2598420), (686712, 2591435), (690060, 2578862), (693420, 2566366), (694309, 2563080), (699918, 2542540), (700024, 2542155), (703326, 2530220), (704847, 2524760), (706755, 2517944), (710710, 2503932), (716534, 2483580), (722920, 2461641), (726330, 2450084), (726440, 2449713), (733785, 2425192), (740410, 2403492), (744744, 2389505), (747565, 2380488), (757428, 2349490), (759066, 2344420), (762762, 2333060), (767715, 2318008), (775320, 2295271), (790230, 2251964), (793496, 2242695), (795795, 2236216), (801164, 2221230), (807720, 2203201), (816571, 2179320), (820547, 2168760), (826770, 2152436), (827860, 2149602), (834644, 2132130), (838581, 2122120), (847385, 2100072), (852852, 2086610), (854360, 2082927), (858390, 2073148), (866140, 2054598), (869253, 2047240), (875030, 2033724), (888492, 2002910), (897078, 1983740), (909447, 1956760), (909480, 1956689), (924420, 1925066), (930930, 1911604), (933224, 1906905), (937768, 1897665), (939796, 1893570), (942340, 1888458), (944229, 1884680), (946785, 1879592), (955802, 1861860), (962533, 1848840), (968440, 1837563), (978380, 1818894), (991870, 1794156), (993432, 1791335), (1001455, 1776984), (1012088, 1758315), (1016862, 1750060), (1017016, 1749795), (1023620, 1738506), (1027299, 1732280), (1036574, 1716780), (1039368, 1712165), (1043305, 1705704), (1050036, 1694770), (1053640, 1688973), (1061060, 1677162), (1066065, 1669288), (1074801, 1655720), (1076218, 1653540), (1082040, 1644643), (1084380, 1641094), (1089660, 1633142), (1102360, 1614327), (1110615, 1602328), (1118108, 1591590), (1125982, 1580460), (1130808, 1573715), (1144520, 1554861), (1159004, 1535430), (1166530, 1525524), (1172210, 1518132), (1173480, 1516489), (1174056, 1515745), (1174745, 1514856), (1190244, 1495130), (1196104, 1487805), (1201746, 1480820), (1212596, 1467570), (1218360, 1460627), (1225042, 1452660), (1228344, 1448755), (1241240, 1433703), (1241790, 1433068), (1251966, 1421420), (1258972, 1413510), (1262380, 1409694), (1265110, 1406652), (1271270, 1399836), (1273272, 1397635), (1281540, 1388618), (1283183, 1386840), (1289431, 1380120), (1299210, 1369732), (1312545, 1355816)]