4498346880720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{157}}^1\times {\mathrm{251}}^1$

素因数の和:545

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 63, 66, 70, 71, 72, 77, 80, 84, 87, 88, 90, 99, 105, 110, 112, 116, 120, 126, 132, 140, 142, 144, 145, 154, 157, 165, 168, 174, 176, 180, 198, 203, 210, 213, 220, 231, 232, 240, 251, 252, 261, 264, 280, 284, 290, 308, 314, 315, 319, 330, 336, 348, 355, 360, 385, 396, 406, 420, 426, 435, 440, 462, 464, 471, 495, 497, 502, 504, 522, 528, 560, 568, 580, 609, 616, 628, 630, 638, 639, 660, 693, 696, 710, 720, 753, 770, 781, 785, 792, 812, 840, 852, 870, 880, 924, 942, 957, 990, 994, 1004, 1008, 1015, 1044, 1065, 1099, 1136, 1155, 1160, 1218, 1232, 1255, 1256, 1260, 1276, 1278, 1305, 1320, 1386, 1392, 1413, 1420, 1491, 1506, 1540, 1562, 1570, 1584, 1595, 1624, 1680, 1704, 1727, 1740, 1757, 1827, 1848, 1884, 1914, 1980, 1988, 2008, 2030, 2059, 2088, 2130, 2198, 2233, 2259, 2310, 2320, 2343, 2355, 2436, 2485, 2510, 2512, 2520, 2552, 2556, 2610, 2640, 2761, 2772, 2826, 2840, 2871, 2982, 3012, 3045, 3080, 3124, 3140, 3190, 3195, 3248, 3297, 3408, 3454, 3465, 3480, 3514, 3654, 3696, 3765, 3768, 3828, 3905, 3960, 3976, 4016, 4060, 4118, 4176, 4260, 4396, 4466, 4473, 4518, 4553, 4620, 4686, 4710, 4785, 4872, 4970, 5020, 5040, 5104, 5112, 5181, 5220, 5271, 5467, 5495, 5522, 5544, 5652, 5680, 5742, 5964, 6024, 6090, 6160, 6177, 6248, 6280, 6380, 6390, 6594, 6699, 6908, 6930, 6960, 7028, 7029, 7065, 7279, 7308, 7455, 7530, 7536, 7656, 7810, 7920, 7952, 8120, 8236, 8283, 8520, 8635, 8785, 8792, 8932, 8946, 9036, 9106, 9135, 9240, 9372, 9420, 9570, 9744, 9891, 9940, 10040, 10224, 10295, 10362, 10440, 10542, 10934, 10990, 11044, 11088, 11147, 11165, 11295, 11304, 11484, 11715, 11928, 12048, 12089, 12180, 12354, 12496, 12560, 12760, 12780, 13188, 13398, 13659, 13805, 13816, 13860, 14056, 14058, 14130, 14355, 14413, 14558, 14616, 14910, 15060, 15312, 15543, 15620, 15813, 16240, 16401, 16472, 16485, 16566, 17040, 17270, 17570, 17584, 17821, 17864, 17892, 18072, 18212, 18270, 18480, 18531, 18744, 18840, 19140, 19327, 19782, 19880, 20080, 20097, 20590, 20724, 20880, 21084, 21837, 21868, 21980, 22088, 22294, 22330, 22365, 22590, 22608, 22649, 22765, 22968, 23430, 23856, 24178, 24360, 24708, 24849, 25520, 25560, 25905, 26355, 26376, 26796, 27318, 27335, 27610, 27632, 27720, 28112, 28116, 28260, 28710, 28826, 29116, 29232, 29820, 30120, 30885, 31086, 31240, 31626, 31871, 32802, 32944, 32970, 33132, 33441, 33495, 34540, 35140, 35145, 35642, 35728, 35784, 36144, 36267, 36395, 36424, 36540, 37062, 37488, 37680, 38280, 38654, 39407, 39564, 39760, 40194, 40977, 41180, 41415, 41448, 42168, 43239, 43674, 43736, 43960, 44176, 44588, 44660, 44730, 45180, 45298, 45530, 45936, 46860, 48356, 48720, 49203, 49416, 49455, 49698, 50083, 50953, 51120, 51810, 52710, 52752, 53463, 53592, 54636, 54670, 55220, 55440, 55735, 56232, 56520, 57420, 57652, 57981, 58232, 59640, 60240, 60445, 61770, 62172, 62480, 63252, 63742, 65511, 65604, 65940, 66264, 66882, 66990, 67947, 68295, 69080, 70280, 70290, 71284, 71568, 72065, 72534, 72790, 72848, 73080, 74124, 76560, 77308, 77715, 78029, 78814, 79065, 79128, 80069, 80388, 81954, 82005, 82360, 82830, 82896, 84336, 86478, 87348, 87472, 87920, 89105, 89176, 89320, 89460, 90360, 90596, 91060, 92655, 93720, 95613, 96635, 96712, 98406, 98832, 98910, 99396, 100166, 100323, 100485, 101906, 103620, 105420, 106926, 107184, 108801, 109185, 109272, 109340, 110440, 111470, 112464, 113040, 113245, 114840, 115304, 115962, 116464, 118221, 119280, 120890, 122617, 123540, 124245, 124344, 124747, 126504, 127484, 129717, 131022, 131208, 131880, 132528, 133764, 133980, 135894, 136590, 138160, 140560, 140580, 142568, 144130, 145068, 145580, 146160, 148248, 150249, 152859, 154616, 155430, 156058, 157628, 158130, 158256, 158543, 159355, 160138, 160389, 160776, 163908, 164010, 164720, 165660, 167205, 172956, 173943, 174696, 178210, 178352, 178640, 178920, 180720, 181192, 181335, 182120, 185310, 187440, 191226, 193270, 193424, 196031, 196812, 197035, 197820, 198792, 200332, 200646, 200970, 203812, 203841, 204885, 207240, 210840, 213852, 216195, 217602, 218370, 218544, 218680, 220880, 222940, 226490, 229680, 230608, 231924, 234087, 236442, 240207, 241780, 245234, 246015, 247080, 248490, 248688, 249494, 250415, 253008, 254765, 254968, 259434, 262044, 262416, 263760, 267315, 267528, 267960, 271788, 273180, 275849, 281160, 285136, 286839, 288260, 289905, 290136, 291160, 296496, 300498, 305718, 309232, 310860, 312116, 315256, 316260, 317086, 318710, 320276, 320778, 321552, 323263, 327555, 327816, 328020, 331320, 334410, 339735, 345912, 347886, 349392, 350581, 354663, 356420, 357840, 362384, 362670, 364240, 367851, 370620, 374241, 382452, 386540, 390145, 392062, 393624, 394070, 395640, 397584, 400345, 400664, 401292, 401940, 407624, 407682, 409770, 414480, 421680, 427704, 432390, 433477, 435204, 436740, 437360, 445880, 450747, 452980, 458577, 463848, 468174, 472884, 475629, 478065, 480414, 483560, 490468, 492030, 494160, 496980, 498988, 500830, 501615, 509530, 509936, 516809, 518868, 524088, 534630, 535056, 535920, 543576, 544005, 546360, 551698, 560483, 562320, 573678, 576520, 579810, 580272, 582320, 588093, 591105, 600996, 611436, 613085, 621720, 623735, 624232, 630512, 632520, 634172, 637420, 640552, 641556, 646526, 648585, 655110, 655632, 656040, 662640, 668820, 679470, 691824, 695772, 701162, 702261, 709326, 712840, 720621, 725340, 735702, 741240, 748482, 751245, 764295, 764904, 773080, 780290, 784124, 787248, 788140, 791280, 792715, 800690, 801328, 801945, 802584, 803880, 815248, 815364, 819540, 827547, 855408, 858319, 864780, 866954, 869715, 870408, 873480, 891760, 901494, 905960, 917154, 927696, 936348, 945768, 951258, 956130, 960828, 967120, 969789, 980155, 980936, 984060, 993960, 997976, 1001660, 1003230, 1019060, 1019205, 1033618, 1037736, 1048176, 1051743, 1069260, 1087152, 1088010, 1092720, 1103396, 1103553, 1120966, 1122723, 1142803, 1147356, 1153040, 1159620, 1170435, 1176186, 1182210, 1201035, 1201992, 1222872, 1226170, 1243440, 1247470, 1248464, 1265040, 1268344, 1274840, 1281104, 1283112, 1293052, 1297170, 1300431, 1310220, 1312080, 1337640, 1358940, 1372217, 1379245, 1391544, 1402324, 1404522, 1418652, 1425680, 1426887, 1434195, 1441242, 1450680, 1471404, 1482480, 1496964, 1502490, 1528590, 1529808, 1546160, 1550427, 1560580, 1568248, 1576280, 1585430, 1601380, 1603890, 1605168, 1607760, 1616315, 1630728, 1639080, 1655094, 1681449, 1716638, 1729560, 1733908, 1739430, 1740816, 1746960, 1752905, 1764279, 1773315, 1802988, 1811920, 1834308, 1839255, 1871205, 1872696, 1891536, 1902516, 1912260, 1921656, 1939578, 1960310, 1961872, 1968120, 1987920, 1995952, 2003320, 2006460, 2038120, 2038410, 2067236, 2075472, 2103486, 2138520, 2167385, 2176020, 2206792, 2207106, 2241932, 2245446, 2253735, 2262841, 2285606, 2292885, 2294712, 2319240, 2340870, 2352372, 2364420, 2378145, 2402070, 2403984, 2445744, 2452340, 2482641, 2494940, 2536688, 2549680, 2566224, 2574957, 2584045, 2586104, 2594340, 2600862, 2620440, 2675280, 2717880, 2744434, 2758490, 2783088, 2797897, 2802415, 2804648, 2809044, 2837304, 2853774, 2868390, 2882484, 2901360, 2909367, 2940465, 2942808, 2993928, 3004980, 3034339, 3057180, 3100854, 3121160, 3136496, 3152560, 3155229, 3170860, 3202760, 3207780, 3232630, 3261456, 3278160, 3310188, 3362898, 3428409, 3433276, 3459120, 3467816, 3478860, 3505810, 3511305, 3528558, 3546630, 3555893, 3603105, 3605976, 3617663, 3668616, 3678510, 3742410, 3745392, 3805032, 3824520, 3843312, 3879156, 3901293, 3920620, 3936240, 4006640, 4012920, 4076240, 4076820, 4116651, 4134472, 4137735, 4206972, 4277040, 4291595, 4334770, 4352040, 4413584, 4414212, 4483864, 4490892, 4507470, 4525682, 4571212, 4585770, 4589424, 4638480, 4651281, 4681740, 4704744, 4728840, 4756290, 4804140, 4848945, 4904680, 4965282, 4989880, 5044347, 5149914, 5168090, 5172208, 5188680, 5201724, 5240880, 5258715, 5435760, 5488868, 5516980, 5517765, 5595794, 5604830, 5609296, 5613615, 5618088, 5674608, 5684899, 5707548, 5714015, 5736780, 5764968, 5818734, 5880930, 5885616, 5987856, 6009960, 6068678, 6114360, 6201708, 6242320, 6310458, 6341720, 6405520, 6415560, 6465260, 6502155, 6620376, 6725796, 6788523, 6856818, 6861085, 6866552, 6935632, 6957720, 7011620, 7022610, 7057116, 7093260, 7111786, 7134435, 7206210, 7211952, 7235326, 7337232, 7357020, 7484820, 7610064, 7649040, 7724871, 7752135, 7758312, 7802586, 7841240, 7999621, 8025840, 8153640, 8233302, 8268944, 8275470, 8393691, 8407245, 8413944, 8583190, 8669540, 8704080, 8821395, 8828424, 8967728, 8981784, 9014940, 9051364, 9103017, 9142424, 9171540, 9302562, 9363480, 9409488, 9457680, 9512580, 9608280, 9697890, 9809360, 9930564, 9979760, 10088694, 10285227, 10299828, 10336180, 10377360, 10403448, 10517430, 10667679, 10852989, 10977736, 11033960, 11035530, 11191588, 11209660, 11227230, 11236176, 11314205, 11369798, 11415096, 11428030, 11473560, 11529936, 11637468, 11761860, 12019920, 12137356, 12228720, 12349953, 12403416, 12413205, 12570833, 12620916, 12683440, 12831120, 12874785, 12930520, 13004310, 13240752, 13451592, 13577046, 13713636, 13722170, 13733104, 13915440, 13989485, 14023240, 14045220, 14114232, 14186520, 14223572, 14268870, 14412420, 14470652, 14546835, 14714040, 14969640, 15171695, 15449742, 15504270, 15516624, 15605172, 15682480, 15776145, 15999242, 16307280, 16466604, 16550940, 16787382, 16814490, 16827888, 17054697, 17142045, 17166380, 17339080, 17642790, 17656848, 17779465, 17963568, 18029880, 18088315, 18102728, 18206034, 18284848, 18343080, 18605124, 18726960, 19025160, 19216560, 19395780, 19506465, 19585279, 19861128, 20177388, 20365569, 20570454, 20583255, 20599656, 20672360, 20806896, 21034860, 21335358, 21705978, 21955472, 22067920, 22071060, 22383176, 22419320, 22454460, 22628410, 22739596, 22830192, 22856060, 22947120, 23256405, 23274936, 23523720, 23998863, 24274712, 24699906, 24806832, 24826410, 24891251, 25141666, 25181073, 25221735, 25241832, 25749570, 25861040, 26008620, 26903184, 27154092, 27309051, 27427272, 27444340, 27978970, 28046480, 28090440, 28228464, 28373040, 28424495, 28447144, 28537740, 28824840, 28941304, 29093670, 29428080, 29939280, 30343390, 30776867, 30899484, 31008540, 31210344, 31552290, 31998484, 32003037, 32558967, 32933208, 33101880, 33574764, 33628980, 33942615, 34109394, 34284090, 34332760, 34678160, 35285580, 35558930, 36059760, 36176630, 36205456, 36412068, 36686160, 37210248, 37712499, 38050320, 38624355, 38791560, 39012930, 39170558, 39722256, 39794293, 39998105, 40354776, 40731138, 41140908, 41166510, 41199312, 41344720, 41968455, 42069720, 42670716, 43411956, 44142120, 44766352, 44838640, 44908920, 45256820, 45479192, 45515085, 45712120, 46512810, 46549872, 47047440, 47997726, 48549424, 49399812, 49652820, 49782502, 50283332, 50362146, 50443470, 50483664, 51164091, 51426135, 51499140, 52017240, 53338395, 54264945, 54308184, 54618102, 54854544, 54888680, 55957940, 56180880, 56848990, 56894288, 57075480, 57649680, 57882608, 58187340, 58755837, 60686780, 61553734, 61749765, 61798968, 62017080, 62420688, 62854165, 63104580, 63996968, 64006074, 65117934, 65866416, 66203760, 67149528, 67257960, 67885230, 68218788, 68568180, 68665520, 70571160, 71117860, 71996589, 72353260, 72824136, 74420496, 74673753, 75424998, 77248710, 77583120, 78025860, 78341116, 79588586, 79996210, 80709552, 81139013, 81462276, 82281816, 82333020, 83936910, 84139440, 85273485, 85341432, 86823912, 87995831, 88284240, 89817840, 90513640, 90958384, 91030170, 91424240, 92330601, 93025620, 95995452, 97926395, 98799624, 99305640, 99565004, 100566664, 100724292, 100886940, 101827845, 102328182, 102852270, 102998280, 104034480, 106676790, 108529890, 108616368, 109236204, 109777360, 111915880, 113137497, 113697980, 114150960, 116374680, 117511674, 119382879, 119994315, 121373560, 123107468, 123499530, 123597936, 124034160, 124456255, 125708330, 125905365, 126209160, 127993936, 128012148, 130235868, 134299056, 134515920, 135770460, 136437576, 136545255, 137136360, 141142320, 142235720, 143993178, 144706520, 145648272, 149347506, 150849996, 153884335, 154497420, 156051720, 156682232, 159177172, 159992420, 160015185, 162278026, 162794835, 162924552, 164563632, 164666040, 167873820, 170546970, 170682864, 173647824, 175991662, 176267511, 181027280, 182060340, 184661202, 186051240, 188562495, 191990904, 195852790, 197599248, 198611280, 198971465, 199130008, 201133328, 201448584, 201773880, 203655690, 204656364, 205704540, 205996560, 213353580, 215438069, 217059780, 218472408, 223831760, 224021259, 226274994, 227395960, 232749360, 235023348, 238765758, 239988630, 242747120, 243417039, 246214936, 246999060, 248912510, 251416660, 251810730, 252418320, 255820455, 256024296, 260471736, 263987493, 271540920, 272875152, 273090510, 274272720, 276991803, 284471440, 287986356, 289413040, 293779185, 298695012, 301699992, 307768670, 308994840, 312103440, 313364464, 318354344, 319984840, 320030370, 324556052, 325589670, 325849104, 329332080, 335747640, 341093940, 351983324, 352535022, 358148637, 359982945, 364120680, 369322404, 372102480, 373368765, 377124990, 383981808, 391705580, 397942930, 398260016, 402897168, 403547760, 405695065, 407311380, 409312728, 411409080, 426707160, 430876138, 434119560, 436944816, 439979155, 448042518, 452549988, 454791920, 461653005, 470046696, 477531516, 479977260, 486834078, 492429872, 493998120, 497825020, 502833320, 503621460, 511640910, 512048592, 520943472, 527974986, 543081840, 546181020, 553983606, 565687485, 567973091, 575972712, 587558370, 596914395, 597390024, 603399984, 615537340, 617989680, 636708688, 639969680, 640060740, 646314207, 649112104, 651179340, 671495280, 682187880, 703966648, 705070044, 716297274, 719965890, 728241360, 730251117, 738644808, 746737530, 754249980, 783411160, 791962479, 795885860, 811390130, 814622760, 818625456, 822818160, 853414320, 861752276, 868239120, 879958310, 881337555, 892529143, 896085036, 905099976, 923306010, 940093392, 955063032, 959954520, 973668156, 987996240, 995650040, 1005666640, 1007242920, 1023281820, 1055949972, 1077190345, 1092362040, 1107967212, 1120106295, 1131374970, 1135946182, 1151945424, 1175116740, 1193828790, 1194780048, 1217085195, 1231074680, 1280121480, 1292628414, 1298224208, 1302358680, 1319937465, 1364375760, 1384959015, 1407933296, 1410140088, 1432594548, 1439931780, 1460502234, 1477289616, 1493475060, 1508499960, 1566822320, 1583924958, 1591771720, 1622780260, 1629245520, 1703919273, 1723504552, 1759916620, 1762675110, 1785058286, 1790743185, 1792170072, 1810199952, 1846612020, 1910126064, 1919909040, 1938942621, 1947336312, 1991300080, 2014485840, 2046563640, 2111899944, 2154380690, 2184724080, 2215934424, 2240212590, 2262749940, 2271892364, 2350233480, 2387657580, 2434170390, 2462149360, 2560242960, 2585256828, 2604717360, 2639874930, 2677587429, 2769918030, 2820280176, 2839865455, 2865189096, 2879863560, 2921004468, 2986950120, 3016999920, 3167849916, 3183543440, 3231571035, 3245560520, 3407838546, 3447009104, 3519833240, 3525350220, 3570116572, 3581486370, 3584340144, 3651255585, 3693224040, 3877885242, 3894672624, 3959812395, 4093127280, 4223799888, 4308761380, 4431868848, 4462645715, 4480425180, 4525499880, 4543784728, 4700466960, 4775315160, 4868340780, 5111757819, 5170513656, 5279749860, 5355174858, 5539836060, 5679730910, 5730378192, 5759727120, 5842008936, 5973900240, 6247704001, 6335699832, 6463142070, 6491121040, 6815677092, 7039666480, 7050700440, 7140233144, 7162972740, 7302511170, 7386448080, 7755770484, 7919624790, 8032762287, 8519596365, 8617522760, 8925291430, 8960850360, 9050999760, 9087569456, 9550630320, 9694713105, 9736681560, 10223515638, 10341027312, 10559499720, 10710349716, 11079672120, 11359461820, 11684017872, 12495408002, 12671399664, 12926284140, 13387937145, 13631354184, 14101400880, 14280466288, 14325945480, 14605022340, 15511540968, 15839249580, 16065524574, 17039192730, 17235045520, 17850582860, 17921700720, 18743112003, 19389426210, 19473363120, 20447031276, 21118999440, 21420699432, 22159344240, 22718923640, 24990816004, 25558789095, 25852568280, 26775874290, 27262708368, 28651890960, 29210044680, 31023081936, 31238520005, 31678499160, 32131049148, 34078385460, 35701165720, 37486224006, 38778852420, 40163811435, 40894062552, 42841398864, 45437847280, 49981632008, 51117578190, 51705136560, 53551748580, 56229336009, 58420089360, 62477040010, 63356998320, 64262098296, 68156770920, 71402331440, 74972448012, 77557704840, 80327622870, 81788125104, 93715560015, 99963264016, 102235156380, 107103497160, 112458672018, 124954080020, 128524196592, 136313541840, 149944896024, 155115409680, 160655245740, 187431120030, 204470312760, 214206994320, 224917344036, 249908160040, 281146680045, 299889792048, 321310491480, 374862240060, 408940625520, 449834688072, 499816320080, 562293360090, 642620982960, 749724480120, 899669376144, 1124586720180, 1499448960240, 2249173440360, 4498346880720]

約数ペア:

[(1, 4498346880720), (2, 2249173440360), (3, 1499448960240), (4, 1124586720180), (5, 899669376144), (6, 749724480120), (7, 642620982960), (8, 562293360090), (9, 499816320080), (10, 449834688072), (11, 408940625520), (12, 374862240060), (14, 321310491480), (15, 299889792048), (16, 281146680045), (18, 249908160040), (20, 224917344036), (21, 214206994320), (22, 204470312760), (24, 187431120030), (28, 160655245740), (29, 155115409680), (30, 149944896024), (33, 136313541840), (35, 128524196592), (36, 124954080020), (40, 112458672018), (42, 107103497160), (44, 102235156380), (45, 99963264016), (48, 93715560015), (55, 81788125104), (56, 80327622870), (58, 77557704840), (60, 74972448012), (63, 71402331440), (66, 68156770920), (70, 64262098296), (71, 63356998320), (72, 62477040010), (77, 58420089360), (80, 56229336009), (84, 53551748580), (87, 51705136560), (88, 51117578190), (90, 49981632008), (99, 45437847280), (105, 42841398864), (110, 40894062552), (112, 40163811435), (116, 38778852420), (120, 37486224006), (126, 35701165720), (132, 34078385460), (140, 32131049148), (142, 31678499160), (144, 31238520005), (145, 31023081936), (154, 29210044680), (157, 28651890960), (165, 27262708368), (168, 26775874290), (174, 25852568280), (176, 25558789095), (180, 24990816004), (198, 22718923640), (203, 22159344240), (210, 21420699432), (213, 21118999440), (220, 20447031276), (231, 19473363120), (232, 19389426210), (240, 18743112003), (251, 17921700720), (252, 17850582860), (261, 17235045520), (264, 17039192730), (280, 16065524574), (284, 15839249580), (290, 15511540968), (308, 14605022340), (314, 14325945480), (315, 14280466288), (319, 14101400880), (330, 13631354184), (336, 13387937145), (348, 12926284140), (355, 12671399664), (360, 12495408002), (385, 11684017872), (396, 11359461820), (406, 11079672120), (420, 10710349716), (426, 10559499720), (435, 10341027312), (440, 10223515638), (462, 9736681560), (464, 9694713105), (471, 9550630320), (495, 9087569456), (497, 9050999760), (502, 8960850360), (504, 8925291430), (522, 8617522760), (528, 8519596365), (560, 8032762287), (568, 7919624790), (580, 7755770484), (609, 7386448080), (616, 7302511170), (628, 7162972740), (630, 7140233144), (638, 7050700440), (639, 7039666480), (660, 6815677092), (693, 6491121040), (696, 6463142070), (710, 6335699832), (720, 6247704001), (753, 5973900240), (770, 5842008936), (781, 5759727120), (785, 5730378192), (792, 5679730910), (812, 5539836060), (840, 5355174858), (852, 5279749860), (870, 5170513656), (880, 5111757819), (924, 4868340780), (942, 4775315160), (957, 4700466960), (990, 4543784728), (994, 4525499880), (1004, 4480425180), (1008, 4462645715), (1015, 4431868848), (1044, 4308761380), (1065, 4223799888), (1099, 4093127280), (1136, 3959812395), (1155, 3894672624), (1160, 3877885242), (1218, 3693224040), (1232, 3651255585), (1255, 3584340144), (1256, 3581486370), (1260, 3570116572), (1276, 3525350220), (1278, 3519833240), (1305, 3447009104), (1320, 3407838546), (1386, 3245560520), (1392, 3231571035), (1413, 3183543440), (1420, 3167849916), (1491, 3016999920), (1506, 2986950120), (1540, 2921004468), (1562, 2879863560), (1570, 2865189096), (1584, 2839865455), (1595, 2820280176), (1624, 2769918030), (1680, 2677587429), (1704, 2639874930), (1727, 2604717360), (1740, 2585256828), (1757, 2560242960), (1827, 2462149360), (1848, 2434170390), (1884, 2387657580), (1914, 2350233480), (1980, 2271892364), (1988, 2262749940), (2008, 2240212590), (2030, 2215934424), (2059, 2184724080), (2088, 2154380690), (2130, 2111899944), (2198, 2046563640), (2233, 2014485840), (2259, 1991300080), (2310, 1947336312), (2320, 1938942621), (2343, 1919909040), (2355, 1910126064), (2436, 1846612020), (2485, 1810199952), (2510, 1792170072), (2512, 1790743185), (2520, 1785058286), (2552, 1762675110), (2556, 1759916620), (2610, 1723504552), (2640, 1703919273), (2761, 1629245520), (2772, 1622780260), (2826, 1591771720), (2840, 1583924958), (2871, 1566822320), (2982, 1508499960), (3012, 1493475060), (3045, 1477289616), (3080, 1460502234), (3124, 1439931780), (3140, 1432594548), (3190, 1410140088), (3195, 1407933296), (3248, 1384959015), (3297, 1364375760), (3408, 1319937465), (3454, 1302358680), (3465, 1298224208), (3480, 1292628414), (3514, 1280121480), (3654, 1231074680), (3696, 1217085195), (3765, 1194780048), (3768, 1193828790), (3828, 1175116740), (3905, 1151945424), (3960, 1135946182), (3976, 1131374970), (4016, 1120106295), (4060, 1107967212), (4118, 1092362040), (4176, 1077190345), (4260, 1055949972), (4396, 1023281820), (4466, 1007242920), (4473, 1005666640), (4518, 995650040), (4553, 987996240), (4620, 973668156), (4686, 959954520), (4710, 955063032), (4785, 940093392), (4872, 923306010), (4970, 905099976), (5020, 896085036), (5040, 892529143), (5104, 881337555), (5112, 879958310), (5181, 868239120), (5220, 861752276), (5271, 853414320), (5467, 822818160), (5495, 818625456), (5522, 814622760), (5544, 811390130), (5652, 795885860), (5680, 791962479), (5742, 783411160), (5964, 754249980), (6024, 746737530), (6090, 738644808), (6160, 730251117), (6177, 728241360), (6248, 719965890), (6280, 716297274), (6380, 705070044), (6390, 703966648), (6594, 682187880), (6699, 671495280), (6908, 651179340), (6930, 649112104), (6960, 646314207), (7028, 640060740), (7029, 639969680), (7065, 636708688), (7279, 617989680), (7308, 615537340), (7455, 603399984), (7530, 597390024), (7536, 596914395), (7656, 587558370), (7810, 575972712), (7920, 567973091), (7952, 565687485), (8120, 553983606), (8236, 546181020), (8283, 543081840), (8520, 527974986), (8635, 520943472), (8785, 512048592), (8792, 511640910), (8932, 503621460), (8946, 502833320), (9036, 497825020), (9106, 493998120), (9135, 492429872), (9240, 486834078), (9372, 479977260), (9420, 477531516), (9570, 470046696), (9744, 461653005), (9891, 454791920), (9940, 452549988), (10040, 448042518), (10224, 439979155), (10295, 436944816), (10362, 434119560), (10440, 430876138), (10542, 426707160), (10934, 411409080), (10990, 409312728), (11044, 407311380), (11088, 405695065), (11147, 403547760), (11165, 402897168), (11295, 398260016), (11304, 397942930), (11484, 391705580), (11715, 383981808), (11928, 377124990), (12048, 373368765), (12089, 372102480), (12180, 369322404), (12354, 364120680), (12496, 359982945), (12560, 358148637), (12760, 352535022), (12780, 351983324), (13188, 341093940), (13398, 335747640), (13659, 329332080), (13805, 325849104), (13816, 325589670), (13860, 324556052), (14056, 320030370), (14058, 319984840), (14130, 318354344), (14355, 313364464), (14413, 312103440), (14558, 308994840), (14616, 307768670), (14910, 301699992), (15060, 298695012), (15312, 293779185), (15543, 289413040), (15620, 287986356), (15813, 284471440), (16240, 276991803), (16401, 274272720), (16472, 273090510), (16485, 272875152), (16566, 271540920), (17040, 263987493), (17270, 260471736), (17570, 256024296), (17584, 255820455), (17821, 252418320), (17864, 251810730), (17892, 251416660), (18072, 248912510), (18212, 246999060), (18270, 246214936), (18480, 243417039), (18531, 242747120), (18744, 239988630), (18840, 238765758), (19140, 235023348), (19327, 232749360), (19782, 227395960), (19880, 226274994), (20080, 224021259), (20097, 223831760), (20590, 218472408), (20724, 217059780), (20880, 215438069), (21084, 213353580), (21837, 205996560), (21868, 205704540), (21980, 204656364), (22088, 203655690), (22294, 201773880), (22330, 201448584), (22365, 201133328), (22590, 199130008), (22608, 198971465), (22649, 198611280), (22765, 197599248), (22968, 195852790), (23430, 191990904), (23856, 188562495), (24178, 186051240), (24360, 184661202), (24708, 182060340), (24849, 181027280), (25520, 176267511), (25560, 175991662), (25905, 173647824), (26355, 170682864), (26376, 170546970), (26796, 167873820), (27318, 164666040), (27335, 164563632), (27610, 162924552), (27632, 162794835), (27720, 162278026), (28112, 160015185), (28116, 159992420), (28260, 159177172), (28710, 156682232), (28826, 156051720), (29116, 154497420), (29232, 153884335), (29820, 150849996), (30120, 149347506), (30885, 145648272), (31086, 144706520), (31240, 143993178), (31626, 142235720), (31871, 141142320), (32802, 137136360), (32944, 136545255), (32970, 136437576), (33132, 135770460), (33441, 134515920), (33495, 134299056), (34540, 130235868), (35140, 128012148), (35145, 127993936), (35642, 126209160), (35728, 125905365), (35784, 125708330), (36144, 124456255), (36267, 124034160), (36395, 123597936), (36424, 123499530), (36540, 123107468), (37062, 121373560), (37488, 119994315), (37680, 119382879), (38280, 117511674), (38654, 116374680), (39407, 114150960), (39564, 113697980), (39760, 113137497), (40194, 111915880), (40977, 109777360), (41180, 109236204), (41415, 108616368), (41448, 108529890), (42168, 106676790), (43239, 104034480), (43674, 102998280), (43736, 102852270), (43960, 102328182), (44176, 101827845), (44588, 100886940), (44660, 100724292), (44730, 100566664), (45180, 99565004), (45298, 99305640), (45530, 98799624), (45936, 97926395), (46860, 95995452), (48356, 93025620), (48720, 92330601), (49203, 91424240), (49416, 91030170), (49455, 90958384), (49698, 90513640), (50083, 89817840), (50953, 88284240), (51120, 87995831), (51810, 86823912), (52710, 85341432), (52752, 85273485), (53463, 84139440), (53592, 83936910), (54636, 82333020), (54670, 82281816), (55220, 81462276), (55440, 81139013), (55735, 80709552), (56232, 79996210), (56520, 79588586), (57420, 78341116), (57652, 78025860), (57981, 77583120), (58232, 77248710), (59640, 75424998), (60240, 74673753), (60445, 74420496), (61770, 72824136), (62172, 72353260), (62480, 71996589), (63252, 71117860), (63742, 70571160), (65511, 68665520), (65604, 68568180), (65940, 68218788), (66264, 67885230), (66882, 67257960), (66990, 67149528), (67947, 66203760), (68295, 65866416), (69080, 65117934), (70280, 64006074), (70290, 63996968), (71284, 63104580), (71568, 62854165), (72065, 62420688), (72534, 62017080), (72790, 61798968), (72848, 61749765), (73080, 61553734), (74124, 60686780), (76560, 58755837), (77308, 58187340), (77715, 57882608), (78029, 57649680), (78814, 57075480), (79065, 56894288), (79128, 56848990), (80069, 56180880), (80388, 55957940), (81954, 54888680), (82005, 54854544), (82360, 54618102), (82830, 54308184), (82896, 54264945), (84336, 53338395), (86478, 52017240), (87348, 51499140), (87472, 51426135), (87920, 51164091), (89105, 50483664), (89176, 50443470), (89320, 50362146), (89460, 50283332), (90360, 49782502), (90596, 49652820), (91060, 49399812), (92655, 48549424), (93720, 47997726), (95613, 47047440), (96635, 46549872), (96712, 46512810), (98406, 45712120), (98832, 45515085), (98910, 45479192), (99396, 45256820), (100166, 44908920), (100323, 44838640), (100485, 44766352), (101906, 44142120), (103620, 43411956), (105420, 42670716), (106926, 42069720), (107184, 41968455), (108801, 41344720), (109185, 41199312), (109272, 41166510), (109340, 41140908), (110440, 40731138), (111470, 40354776), (112464, 39998105), (113040, 39794293), (113245, 39722256), (114840, 39170558), (115304, 39012930), (115962, 38791560), (116464, 38624355), (118221, 38050320), (119280, 37712499), (120890, 37210248), (122617, 36686160), (123540, 36412068), (124245, 36205456), (124344, 36176630), (124747, 36059760), (126504, 35558930), (127484, 35285580), (129717, 34678160), (131022, 34332760), (131208, 34284090), (131880, 34109394), (132528, 33942615), (133764, 33628980), (133980, 33574764), (135894, 33101880), (136590, 32933208), (138160, 32558967), (140560, 32003037), (140580, 31998484), (142568, 31552290), (144130, 31210344), (145068, 31008540), (145580, 30899484), (146160, 30776867), (148248, 30343390), (150249, 29939280), (152859, 29428080), (154616, 29093670), (155430, 28941304), (156058, 28824840), (157628, 28537740), (158130, 28447144), (158256, 28424495), (158543, 28373040), (159355, 28228464), (160138, 28090440), (160389, 28046480), (160776, 27978970), (163908, 27444340), (164010, 27427272), (164720, 27309051), (165660, 27154092), (167205, 26903184), (172956, 26008620), (173943, 25861040), (174696, 25749570), (178210, 25241832), (178352, 25221735), (178640, 25181073), (178920, 25141666), (180720, 24891251), (181192, 24826410), (181335, 24806832), (182120, 24699906), (185310, 24274712), (187440, 23998863), (191226, 23523720), (193270, 23274936), (193424, 23256405), (196031, 22947120), (196812, 22856060), (197035, 22830192), (197820, 22739596), (198792, 22628410), (200332, 22454460), (200646, 22419320), (200970, 22383176), (203812, 22071060), (203841, 22067920), (204885, 21955472), (207240, 21705978), (210840, 21335358), (213852, 21034860), (216195, 20806896), (217602, 20672360), (218370, 20599656), (218544, 20583255), (218680, 20570454), (220880, 20365569), (222940, 20177388), (226490, 19861128), (229680, 19585279), (230608, 19506465), (231924, 19395780), (234087, 19216560), (236442, 19025160), (240207, 18726960), (241780, 18605124), (245234, 18343080), (246015, 18284848), (247080, 18206034), (248490, 18102728), (248688, 18088315), (249494, 18029880), (250415, 17963568), (253008, 17779465), (254765, 17656848), (254968, 17642790), (259434, 17339080), (262044, 17166380), (262416, 17142045), (263760, 17054697), (267315, 16827888), (267528, 16814490), (267960, 16787382), (271788, 16550940), (273180, 16466604), (275849, 16307280), (281160, 15999242), (285136, 15776145), (286839, 15682480), (288260, 15605172), (289905, 15516624), (290136, 15504270), (291160, 15449742), (296496, 15171695), (300498, 14969640), (305718, 14714040), (309232, 14546835), (310860, 14470652), (312116, 14412420), (315256, 14268870), (316260, 14223572), (317086, 14186520), (318710, 14114232), (320276, 14045220), (320778, 14023240), (321552, 13989485), (323263, 13915440), (327555, 13733104), (327816, 13722170), (328020, 13713636), (331320, 13577046), (334410, 13451592), (339735, 13240752), (345912, 13004310), (347886, 12930520), (349392, 12874785), (350581, 12831120), (354663, 12683440), (356420, 12620916), (357840, 12570833), (362384, 12413205), (362670, 12403416), (364240, 12349953), (367851, 12228720), (370620, 12137356), (374241, 12019920), (382452, 11761860), (386540, 11637468), (390145, 11529936), (392062, 11473560), (393624, 11428030), (394070, 11415096), (395640, 11369798), (397584, 11314205), (400345, 11236176), (400664, 11227230), (401292, 11209660), (401940, 11191588), (407624, 11035530), (407682, 11033960), (409770, 10977736), (414480, 10852989), (421680, 10667679), (427704, 10517430), (432390, 10403448), (433477, 10377360), (435204, 10336180), (436740, 10299828), (437360, 10285227), (445880, 10088694), (450747, 9979760), (452980, 9930564), (458577, 9809360), (463848, 9697890), (468174, 9608280), (472884, 9512580), (475629, 9457680), (478065, 9409488), (480414, 9363480), (483560, 9302562), (490468, 9171540), (492030, 9142424), (494160, 9103017), (496980, 9051364), (498988, 9014940), (500830, 8981784), (501615, 8967728), (509530, 8828424), (509936, 8821395), (516809, 8704080), (518868, 8669540), (524088, 8583190), (534630, 8413944), (535056, 8407245), (535920, 8393691), (543576, 8275470), (544005, 8268944), (546360, 8233302), (551698, 8153640), (560483, 8025840), (562320, 7999621), (573678, 7841240), (576520, 7802586), (579810, 7758312), (580272, 7752135), (582320, 7724871), (588093, 7649040), (591105, 7610064), (600996, 7484820), (611436, 7357020), (613085, 7337232), (621720, 7235326), (623735, 7211952), (624232, 7206210), (630512, 7134435), (632520, 7111786), (634172, 7093260), (637420, 7057116), (640552, 7022610), (641556, 7011620), (646526, 6957720), (648585, 6935632), (655110, 6866552), (655632, 6861085), (656040, 6856818), (662640, 6788523), (668820, 6725796), (679470, 6620376), (691824, 6502155), (695772, 6465260), (701162, 6415560), (702261, 6405520), (709326, 6341720), (712840, 6310458), (720621, 6242320), (725340, 6201708), (735702, 6114360), (741240, 6068678), (748482, 6009960), (751245, 5987856), (764295, 5885616), (764904, 5880930), (773080, 5818734), (780290, 5764968), (784124, 5736780), (787248, 5714015), (788140, 5707548), (791280, 5684899), (792715, 5674608), (800690, 5618088), (801328, 5613615), (801945, 5609296), (802584, 5604830), (803880, 5595794), (815248, 5517765), (815364, 5516980), (819540, 5488868), (827547, 5435760), (855408, 5258715), (858319, 5240880), (864780, 5201724), (866954, 5188680), (869715, 5172208), (870408, 5168090), (873480, 5149914), (891760, 5044347), (901494, 4989880), (905960, 4965282), (917154, 4904680), (927696, 4848945), (936348, 4804140), (945768, 4756290), (951258, 4728840), (956130, 4704744), (960828, 4681740), (967120, 4651281), (969789, 4638480), (980155, 4589424), (980936, 4585770), (984060, 4571212), (993960, 4525682), (997976, 4507470), (1001660, 4490892), (1003230, 4483864), (1019060, 4414212), (1019205, 4413584), (1033618, 4352040), (1037736, 4334770), (1048176, 4291595), (1051743, 4277040), (1069260, 4206972), (1087152, 4137735), (1088010, 4134472), (1092720, 4116651), (1103396, 4076820), (1103553, 4076240), (1120966, 4012920), (1122723, 4006640), (1142803, 3936240), (1147356, 3920620), (1153040, 3901293), (1159620, 3879156), (1170435, 3843312), (1176186, 3824520), (1182210, 3805032), (1201035, 3745392), (1201992, 3742410), (1222872, 3678510), (1226170, 3668616), (1243440, 3617663), (1247470, 3605976), (1248464, 3603105), (1265040, 3555893), (1268344, 3546630), (1274840, 3528558), (1281104, 3511305), (1283112, 3505810), (1293052, 3478860), (1297170, 3467816), (1300431, 3459120), (1310220, 3433276), (1312080, 3428409), (1337640, 3362898), (1358940, 3310188), (1372217, 3278160), (1379245, 3261456), (1391544, 3232630), (1402324, 3207780), (1404522, 3202760), (1418652, 3170860), (1425680, 3155229), (1426887, 3152560), (1434195, 3136496), (1441242, 3121160), (1450680, 3100854), (1471404, 3057180), (1482480, 3034339), (1496964, 3004980), (1502490, 2993928), (1528590, 2942808), (1529808, 2940465), (1546160, 2909367), (1550427, 2901360), (1560580, 2882484), (1568248, 2868390), (1576280, 2853774), (1585430, 2837304), (1601380, 2809044), (1603890, 2804648), (1605168, 2802415), (1607760, 2797897), (1616315, 2783088), (1630728, 2758490), (1639080, 2744434), (1655094, 2717880), (1681449, 2675280), (1716638, 2620440), (1729560, 2600862), (1733908, 2594340), (1739430, 2586104), (1740816, 2584045), (1746960, 2574957), (1752905, 2566224), (1764279, 2549680), (1773315, 2536688), (1802988, 2494940), (1811920, 2482641), (1834308, 2452340), (1839255, 2445744), (1871205, 2403984), (1872696, 2402070), (1891536, 2378145), (1902516, 2364420), (1912260, 2352372), (1921656, 2340870), (1939578, 2319240), (1960310, 2294712), (1961872, 2292885), (1968120, 2285606), (1987920, 2262841), (1995952, 2253735), (2003320, 2245446), (2006460, 2241932), (2038120, 2207106), (2038410, 2206792), (2067236, 2176020), (2075472, 2167385), (2103486, 2138520)]