7638917738760

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^4\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{641}}^1$

素因数の和:745

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 95, 99, 102, 105, 110, 114, 119, 120, 121, 126, 132, 133, 136, 140, 152, 153, 154, 165, 168, 170, 171, 180, 187, 190, 198, 204, 209, 210, 220, 228, 231, 238, 242, 252, 255, 264, 266, 280, 285, 306, 308, 315, 323, 330, 340, 342, 357, 360, 363, 374, 380, 385, 396, 399, 408, 418, 420, 440, 456, 462, 476, 484, 495, 504, 510, 532, 561, 570, 595, 605, 612, 616, 627, 630, 641, 646, 660, 665, 680, 684, 693, 714, 726, 748, 760, 765, 770, 792, 798, 836, 840, 847, 855, 924, 935, 952, 968, 969, 990, 1020, 1045, 1064, 1071, 1089, 1122, 1140, 1155, 1190, 1197, 1210, 1224, 1254, 1260, 1282, 1292, 1309, 1320, 1330, 1331, 1368, 1386, 1428, 1452, 1463, 1496, 1530, 1540, 1596, 1615, 1672, 1683, 1694, 1710, 1785, 1815, 1848, 1870, 1881, 1923, 1938, 1980, 1995, 2040, 2057, 2090, 2142, 2178, 2244, 2261, 2280, 2299, 2310, 2380, 2394, 2420, 2508, 2520, 2541, 2564, 2584, 2618, 2660, 2662, 2772, 2805, 2856, 2904, 2907, 2926, 3060, 3080, 3135, 3192, 3205, 3230, 3366, 3388, 3420, 3465, 3553, 3570, 3630, 3740, 3762, 3846, 3876, 3927, 3960, 3990, 3993, 4114, 4180, 4235, 4284, 4356, 4389, 4487, 4488, 4522, 4598, 4620, 4760, 4788, 4840, 4845, 5016, 5082, 5128, 5236, 5320, 5324, 5355, 5445, 5544, 5610, 5769, 5814, 5852, 5985, 6120, 6171, 6270, 6410, 6460, 6545, 6655, 6732, 6776, 6783, 6840, 6897, 6930, 7051, 7106, 7140, 7260, 7315, 7480, 7524, 7623, 7692, 7752, 7854, 7980, 7986, 8228, 8360, 8415, 8470, 8568, 8712, 8778, 8974, 9044, 9196, 9240, 9317, 9405, 9576, 9615, 9690, 10164, 10285, 10472, 10648, 10659, 10710, 10890, 10897, 11220, 11305, 11495, 11538, 11628, 11704, 11781, 11970, 11979, 12179, 12342, 12540, 12705, 12820, 12920, 13090, 13167, 13310, 13461, 13464, 13566, 13794, 13860, 14102, 14212, 14280, 14399, 14520, 14535, 14630, 14641, 15048, 15246, 15384, 15708, 15960, 15972, 16093, 16456, 16830, 16940, 17556, 17765, 17948, 18088, 18392, 18513, 18634, 18810, 19230, 19380, 19635, 19965, 20328, 20349, 20570, 20691, 21153, 21318, 21420, 21780, 21794, 21945, 22435, 22440, 22610, 22627, 22990, 23076, 23256, 23562, 23940, 23958, 24358, 24684, 24871, 25080, 25289, 25410, 25640, 26180, 26334, 26620, 26922, 27132, 27588, 27720, 27951, 28204, 28424, 28798, 28845, 29070, 29260, 29282, 30492, 30855, 31416, 31944, 31977, 32186, 32691, 33660, 33880, 33915, 34485, 35112, 35255, 35530, 35896, 36537, 37026, 37268, 37620, 38115, 38460, 38760, 39083, 39270, 39930, 40383, 40698, 41140, 41382, 42306, 42636, 42840, 43197, 43560, 43588, 43890, 43923, 44870, 45220, 45254, 45980, 46152, 46585, 47124, 47880, 47916, 48279, 48716, 49357, 49368, 49742, 50578, 50820, 52360, 52668, 53240, 53295, 53844, 54264, 54485, 55176, 55902, 56408, 57596, 57690, 58140, 58520, 58564, 58905, 59895, 60895, 60984, 61710, 63459, 63954, 64372, 65382, 65835, 67305, 67320, 67830, 67881, 68970, 70510, 71060, 71995, 73074, 73205, 74052, 74536, 74613, 75240, 75867, 76230, 76279, 76920, 77561, 78166, 78540, 79860, 80465, 80766, 81396, 82280, 82764, 83853, 84612, 85253, 85272, 86394, 87176, 87780, 87846, 89740, 90440, 90508, 91960, 92565, 93170, 94248, 95832, 96558, 97432, 98073, 98714, 99484, 101156, 101640, 101745, 102487, 103455, 105336, 105765, 106590, 107688, 108970, 109611, 111804, 113135, 115192, 115380, 116280, 117128, 117249, 117810, 119790, 119867, 121790, 123420, 124355, 126445, 126918, 127908, 128744, 129591, 130764, 131670, 131769, 133969, 134610, 135660, 135762, 137940, 139755, 141020, 142120, 143990, 144837, 146148, 146410, 148071, 148104, 149226, 151734, 152460, 152558, 155122, 156332, 157080, 158389, 159720, 159885, 160930, 161532, 162792, 163455, 165528, 167706, 169224, 170506, 172788, 175560, 175692, 177023, 179480, 181016, 182685, 185130, 186340, 193116, 195415, 196146, 197428, 198968, 201915, 202312, 203490, 203643, 204974, 206910, 207043, 211530, 213180, 215985, 217940, 219222, 219615, 223608, 223839, 226270, 227601, 228837, 230760, 232683, 234498, 235620, 239580, 239734, 241395, 243580, 246785, 246840, 248710, 248897, 252890, 253836, 255759, 255816, 259182, 261528, 263340, 263538, 267938, 269220, 271320, 271524, 273581, 275880, 278179, 279510, 282040, 287980, 289674, 292296, 292820, 296142, 298452, 303468, 304920, 305116, 307461, 310244, 312664, 316778, 317295, 319770, 321860, 323064, 326910, 335412, 339405, 341012, 345576, 351384, 351747, 354046, 359601, 365370, 370260, 372680, 373065, 379335, 381395, 386232, 387805, 390830, 392292, 394856, 401907, 403830, 406980, 407286, 409948, 413820, 414086, 419265, 423060, 426265, 426360, 429913, 431970, 435880, 438444, 439230, 444213, 447678, 452540, 455202, 457674, 465366, 468996, 471240, 475167, 479160, 479468, 482790, 487160, 490365, 493570, 497420, 497794, 505780, 507672, 511518, 512435, 518364, 526680, 527076, 531069, 535876, 538440, 542927, 543048, 547162, 548055, 556358, 559020, 575960, 579348, 585640, 586245, 592284, 596904, 599335, 606936, 610232, 614922, 620488, 621129, 633556, 634590, 639540, 643720, 647955, 653820, 658845, 669845, 670824, 678810, 682024, 686511, 698049, 703494, 708092, 719202, 724185, 730740, 740355, 740520, 746130, 746691, 758670, 762790, 767277, 775610, 781660, 784584, 791945, 803814, 807660, 813960, 814572, 819896, 820743, 827640, 828172, 834537, 838530, 839069, 846120, 852530, 853171, 859826, 863940, 876888, 878460, 885115, 888426, 895356, 905080, 910404, 915348, 922383, 930732, 937783, 937992, 950334, 958936, 965580, 980730, 987140, 994840, 995588, 1011560, 1018215, 1023036, 1024870, 1035215, 1036728, 1054152, 1062138, 1071752, 1078803, 1085854, 1094324, 1096110, 1112716, 1118040, 1119195, 1138005, 1144185, 1158696, 1163415, 1172490, 1184568, 1198670, 1205721, 1229844, 1242258, 1244485, 1267112, 1269180, 1278795, 1279080, 1289739, 1295910, 1307640, 1317690, 1318537, 1339690, 1357620, 1367905, 1373022, 1390895, 1396098, 1406988, 1416184, 1425501, 1438404, 1448370, 1449301, 1461480, 1473659, 1480710, 1492260, 1493382, 1517340, 1525580, 1534554, 1537305, 1551220, 1563320, 1583890, 1593207, 1607628, 1615320, 1628781, 1629144, 1641486, 1656344, 1669074, 1677060, 1678138, 1705060, 1706342, 1719652, 1727880, 1742279, 1756920, 1758735, 1770230, 1776852, 1790712, 1798005, 1820808, 1830696, 1844766, 1861464, 1863387, 1875566, 1900668, 1931160, 1947253, 1961460, 1974280, 1991176, 2009535, 2036430, 2046072, 2049740, 2070430, 2124276, 2149565, 2157606, 2171708, 2188648, 2192220, 2221065, 2225432, 2238390, 2240073, 2276010, 2277473, 2288370, 2326830, 2344980, 2375835, 2397340, 2411442, 2459688, 2462229, 2484516, 2488970, 2503611, 2517207, 2538360, 2557590, 2559513, 2579478, 2591820, 2635380, 2637074, 2655345, 2679380, 2714635, 2715240, 2735810, 2746044, 2781790, 2792196, 2813349, 2813976, 2851002, 2876808, 2896740, 2898602, 2947318, 2961420, 2984520, 2986764, 3009391, 3034680, 3051160, 3069108, 3074610, 3102440, 3105645, 3167780, 3186414, 3215256, 3257562, 3282972, 3338148, 3354120, 3356276, 3410120, 3412684, 3432555, 3439304, 3484558, 3490245, 3517470, 3540460, 3553704, 3596010, 3689532, 3726774, 3733455, 3751132, 3801336, 3836385, 3869217, 3894506, 3922920, 3955611, 4019070, 4072860, 4099480, 4103715, 4140860, 4172685, 4195345, 4248552, 4265855, 4299130, 4315212, 4343416, 4347903, 4384440, 4420977, 4442130, 4476780, 4480146, 4552020, 4554946, 4576740, 4611915, 4653660, 4688915, 4689960, 4729043, 4751670, 4794680, 4822884, 4886343, 4924458, 4969032, 4977940, 5007222, 5034414, 5115180, 5119026, 5158956, 5183640, 5226837, 5270760, 5274148, 5310690, 5358760, 5394015, 5429270, 5471620, 5492088, 5563580, 5584392, 5626698, 5702004, 5793480, 5797204, 5841759, 5894636, 5922840, 5972197, 5973528, 6018782, 6028605, 6138216, 6149220, 6211290, 6335560, 6372828, 6448695, 6515124, 6565944, 6592685, 6676296, 6712552, 6825368, 6832419, 6865110, 6969116, 6980490, 7034940, 7080920, 7127505, 7192020, 7246505, 7368295, 7379064, 7453548, 7466910, 7502264, 7551621, 7672770, 7678539, 7738434, 7789012, 7911222, 7966035, 8038140, 8143905, 8145720, 8207430, 8281720, 8345370, 8390690, 8440047, 8531710, 8598260, 8630424, 8695806, 8711395, 8841954, 8884260, 8953560, 8960292, 9028173, 9104040, 9109892, 9153480, 9223830, 9229759, 9307320, 9316935, 9377830, 9384881, 9458086, 9503340, 9645768, 9736265, 9772686, 9848916, 9955880, 10014444, 10068828, 10230360, 10238052, 10315613, 10317912, 10453674, 10548296, 10621380, 10788030, 10858540, 10943240, 11127160, 11200365, 11253396, 11387365, 11404008, 11594408, 11683518, 11789272, 11866833, 11944394, 12037564, 12057210, 12298440, 12311145, 12422580, 12518055, 12586035, 12745656, 12797565, 12897390, 13030248, 13043709, 13185370, 13262931, 13664838, 13730220, 13938232, 13960980, 14066745, 14069880, 14187129, 14255010, 14384040, 14493010, 14503907, 14736590, 14907096, 14933820, 15046955, 15103242, 15345540, 15357078, 15476868, 15578024, 15680511, 15822444, 15932070, 15942311, 16076280, 16210249, 16287810, 16414860, 16690740, 16781380, 16880094, 17063420, 17196520, 17391612, 17422790, 17525277, 17683908, 17768520, 17916591, 17920584, 18056346, 18219784, 18447660, 18459518, 18633870, 18755660, 18769762, 18916172, 19006680, 19346085, 19472530, 19545372, 19697832, 19778055, 20028888, 20137656, 20476104, 20497257, 20631226, 20907348, 21242760, 21576060, 21717080, 21739515, 22104885, 22400730, 22506792, 22774730, 23367036, 23645215, 23733666, 23888788, 24075128, 24114420, 24431715, 24622290, 24845160, 25036110, 25052203, 25172070, 25595130, 25794780, 26087418, 26134185, 26370740, 26525862, 27084519, 27329676, 27460440, 27689277, 27921960, 28133490, 28154643, 28374258, 28510020, 28986020, 29007814, 29208795, 29473180, 29860985, 29867640, 30093910, 30206484, 30691080, 30714156, 30946839, 30953736, 31361022, 31644888, 31864140, 31884622, 32420498, 32575620, 32829720, 33103301, 33381480, 33562760, 33760188, 34126840, 34162095, 34783224, 34845580, 35050554, 35367816, 35833182, 36112692, 36895320, 36919036, 37267740, 37511320, 37539524, 37758105, 37832344, 38392695, 38692170, 38945060, 39090744, 39556110, 40994514, 41262452, 41814696, 42200235, 42561387, 43152120, 43479030, 43511721, 44209770, 44801460, 45140865, 45549460, 46148795, 46734072, 46924405, 47290430, 47467332, 47777576, 47826933, 48228840, 48630747, 48863430, 49244580, 50072220, 50104406, 50344140, 51190260, 51578065, 51589560, 52174836, 52268370, 52741480, 53051724, 53749773, 54169038, 54659352, 55378554, 56266980, 56309286, 56748516, 57020040, 57972040, 58015628, 58417590, 58946360, 59334165, 59721970, 60187820, 60412968, 61428312, 61893678, 62722044, 63728280, 63769244, 64840996, 65151240, 65218545, 65694167, 66206602, 66314655, 67520376, 68324190, 69691160, 70101108, 70935645, 71666364, 72225384, 72519535, 73838072, 74535480, 75079048, 75156609, 75516210, 76785390, 77384340, 77890120, 78402555, 79112220, 79711555, 81051245, 81989028, 82524904, 83067831, 84400470, 84463929, 85122774, 86958060, 87023442, 87626385, 88419540, 89582955, 89602920, 90281730, 91098920, 92297590, 92840517, 93848810, 94580860, 94934664, 95653866, 97261494, 97726860, 98489160, 99309903, 100144440, 100208812, 100688280, 101527349, 102380520, 102486285, 103156130, 104349672, 104536740, 106103448, 107499546, 108338076, 110757108, 112533960, 112618572, 113471743, 113497032, 116031256, 116835180, 118668330, 119443940, 120375640, 123787356, 125261015, 125444088, 127538488, 129681992, 130437090, 130535163, 131388334, 132413204, 132629310, 135422595, 136648380, 138446385, 140202216, 140773215, 141871290, 143332728, 143480799, 145039070, 145892241, 150313218, 151032420, 153570780, 154734195, 154768680, 156805110, 158224440, 159423110, 159542977, 162102490, 163978056, 165516505, 166135662, 168800940, 168927858, 170245548, 173916120, 174046884, 175252770, 175365421, 176839080, 178312739, 179165910, 180563460, 184595180, 185681034, 187697620, 189161720, 191307732, 194522988, 195453720, 197082501, 198619806, 200417624, 203054698, 204972570, 206312260, 209073480, 212806935, 214999092, 216676152, 217558605, 221514216, 225237144, 225469827, 226943486, 233670360, 237336660, 238887880, 239134665, 243153735, 247574712, 250522030, 260874180, 261070326, 262776668, 264826408, 265258620, 268748865, 270845190, 273296760, 275574233, 276892770, 281546430, 283742580, 286961598, 290078140, 291784482, 297929709, 300626436, 302064840, 304582047, 307141560, 309468390, 313610220, 318846220, 319085954, 324204980, 328470835, 331033010, 332271324, 337601880, 337855716, 340415229, 340491096, 348093768, 350505540, 350730842, 356625478, 358331820, 361126920, 369190360, 371362068, 375395240, 375783045, 382615464, 389045976, 394165002, 397239612, 406109396, 409945140, 412624520, 415339155, 422319645, 425613870, 429998184, 435117210, 450939654, 453886972, 464202585, 474673320, 478269330, 478628931, 486307470, 496549515, 501044060, 507636745, 521748360, 522140652, 525553336, 526096263, 530517240, 534938217, 537497730, 541690380, 551148466, 553785540, 563092860, 567358715, 567485160, 573923196, 580156280, 583568964, 591247503, 595859418, 601252872, 609164094, 618936780, 627220440, 637692440, 638171908, 648409960, 652675815, 656941670, 662066020, 664542648, 675711432, 680830458, 701011080, 701461684, 713250956, 716663640, 717403995, 729461205, 742724136, 751566090, 788330004, 794479224, 797714885, 812218792, 819890280, 826722699, 830678310, 844639290, 851227740, 870234420, 876827105, 891563695, 901879308, 907773944, 913746141, 928405170, 956538660, 957257862, 972614940, 985412505, 993099030, 1002088120, 1015273490, 1021245687, 1044281304, 1052192526, 1069876434, 1074995460, 1083380760, 1102296932, 1107571080, 1116800839, 1126185720, 1127349135, 1134717430, 1147846392, 1167137928, 1182495006, 1191718836, 1218328188, 1237873560, 1248189173, 1276343816, 1305351630, 1313883340, 1324132040, 1361660916, 1377871165, 1402923368, 1426501912, 1434807990, 1435886793, 1458922410, 1489648545, 1503132180, 1522910235, 1576660008, 1578288789, 1595429770, 1604814651, 1653445398, 1661356620, 1689278580, 1702076145, 1702455480, 1740468840, 1753654210, 1783127390, 1803758616, 1827492282, 1856810340, 1913077320, 1914515724, 1929019631, 1945229880, 1970825010, 1986198060, 2030546980, 2042491374, 2104385052, 2139752868, 2149990920, 2204593864, 2233601678, 2254698270, 2269434860, 2364990012, 2383437672, 2393144655, 2436656376, 2480168097, 2496378346, 2610703260, 2627766680, 2630481315, 2674691085, 2723321832, 2755742330, 2869615980, 2871773586, 2917844820, 2956237515, 2979297090, 3006264360, 3031316563, 3045820470, 3156577578, 3190859540, 3209629302, 3306890796, 3322713240, 3350402517, 3378557160, 3404152290, 3507308420, 3566254780, 3654984564, 3713620680, 3744567519, 3829031448, 3858039262, 3941650020, 3972396120, 4061093960, 4084982748, 4133613495, 4208770104, 4279505736, 4467203356, 4509396540, 4538869720, 4568730705, 4729980024, 4786289310, 4960336194, 4992756692, 5106228435, 5221406520, 5260962630, 5349382170, 5511484660, 5584004195, 5739231960, 5743547172, 5787058893, 5835689640, 5912475030, 5958594180, 6062633126, 6091640940, 6240945865, 6313155156, 6381719080, 6419258604, 6613781592, 6700805034, 6808304580, 7014616840, 7132509560, 7179433965, 7309969128, 7489135038, 7716078524, 7883300040, 7891443945, 8024073255, 8169965496, 8267226990, 8934406712, 9018793080, 9093949689, 9137461410, 9572578620, 9645098155, 9920672388, 9985513384, 10051207551, 10212456870, 10521925260, 10698764340, 11022969320, 11168008390, 11233702557, 11487094344, 11574117786, 11824950060, 11917188360, 12125266252, 12183281880, 12400840485, 12481891730, 12626310312, 12838517208, 13401610068, 13616609160, 14358867930, 14978270076, 15156582815, 15432157048, 15782887890, 16048146510, 16534453980, 16752012585, 17361176679, 18187899378, 18274922820, 18722837595, 19145157240, 19290196310, 19841344776, 20102415102, 20424913740, 21043850520, 21219215941, 21397528680, 22336016780, 22467405114, 23148235572, 23649900120, 24250532504, 24801680970, 24963783460, 26803220136, 27281849067, 28717735860, 28935294465, 29956540152, 30313165630, 31565775780, 32096293020, 33068907960, 33504025170, 34722353358, 36375798756, 36549845640, 37445675190, 38580392620, 40204830204, 40849827480, 42438431882, 44672033560, 44934810228, 45469748445, 46296471144, 49603361940, 49927566920, 50256037755, 54563698134, 56168512785, 57435471720, 57870588930, 60626331260, 63131551560, 63657647823, 64192586040, 67008050340, 69444706716, 72751597512, 74891350380, 77160785240, 80409660408, 84876863764, 86805883395, 89869620456, 90939496890, 99206723880, 100512075510, 106096079705, 109127396268, 112337025570, 115741177860, 121252662520, 127315295646, 134016100680, 136409245335, 138889413432, 149782700760, 169753727528, 173611766790, 181878993780, 190972943469, 201024151020, 212192159410, 218254792536, 224674051140, 231482355720, 254630591292, 272818490670, 318288239115, 347223533580, 363757987560, 381945886938, 402048302040, 424384318820, 449348102280, 509261182584, 545636981340, 636576478230, 694447067160, 763891773876, 848768637640, 954864717345, 1091273962680, 1273152956460, 1527783547752, 1909729434690, 2546305912920, 3819458869380, 7638917738760]

約数ペア:

[(1, 7638917738760), (2, 3819458869380), (3, 2546305912920), (4, 1909729434690), (5, 1527783547752), (6, 1273152956460), (7, 1091273962680), (8, 954864717345), (9, 848768637640), (10, 763891773876), (11, 694447067160), (12, 636576478230), (14, 545636981340), (15, 509261182584), (17, 449348102280), (18, 424384318820), (19, 402048302040), (20, 381945886938), (21, 363757987560), (22, 347223533580), (24, 318288239115), (28, 272818490670), (30, 254630591292), (33, 231482355720), (34, 224674051140), (35, 218254792536), (36, 212192159410), (38, 201024151020), (40, 190972943469), (42, 181878993780), (44, 173611766790), (45, 169753727528), (51, 149782700760), (55, 138889413432), (56, 136409245335), (57, 134016100680), (60, 127315295646), (63, 121252662520), (66, 115741177860), (68, 112337025570), (70, 109127396268), (72, 106096079705), (76, 100512075510), (77, 99206723880), (84, 90939496890), (85, 89869620456), (88, 86805883395), (90, 84876863764), (95, 80409660408), (99, 77160785240), (102, 74891350380), (105, 72751597512), (110, 69444706716), (114, 67008050340), (119, 64192586040), (120, 63657647823), (121, 63131551560), (126, 60626331260), (132, 57870588930), (133, 57435471720), (136, 56168512785), (140, 54563698134), (152, 50256037755), (153, 49927566920), (154, 49603361940), (165, 46296471144), (168, 45469748445), (170, 44934810228), (171, 44672033560), (180, 42438431882), (187, 40849827480), (190, 40204830204), (198, 38580392620), (204, 37445675190), (209, 36549845640), (210, 36375798756), (220, 34722353358), (228, 33504025170), (231, 33068907960), (238, 32096293020), (242, 31565775780), (252, 30313165630), (255, 29956540152), (264, 28935294465), (266, 28717735860), (280, 27281849067), (285, 26803220136), (306, 24963783460), (308, 24801680970), (315, 24250532504), (323, 23649900120), (330, 23148235572), (340, 22467405114), (342, 22336016780), (357, 21397528680), (360, 21219215941), (363, 21043850520), (374, 20424913740), (380, 20102415102), (385, 19841344776), (396, 19290196310), (399, 19145157240), (408, 18722837595), (418, 18274922820), (420, 18187899378), (440, 17361176679), (456, 16752012585), (462, 16534453980), (476, 16048146510), (484, 15782887890), (495, 15432157048), (504, 15156582815), (510, 14978270076), (532, 14358867930), (561, 13616609160), (570, 13401610068), (595, 12838517208), (605, 12626310312), (612, 12481891730), (616, 12400840485), (627, 12183281880), (630, 12125266252), (641, 11917188360), (646, 11824950060), (660, 11574117786), (665, 11487094344), (680, 11233702557), (684, 11168008390), (693, 11022969320), (714, 10698764340), (726, 10521925260), (748, 10212456870), (760, 10051207551), (765, 9985513384), (770, 9920672388), (792, 9645098155), (798, 9572578620), (836, 9137461410), (840, 9093949689), (847, 9018793080), (855, 8934406712), (924, 8267226990), (935, 8169965496), (952, 8024073255), (968, 7891443945), (969, 7883300040), (990, 7716078524), (1020, 7489135038), (1045, 7309969128), (1064, 7179433965), (1071, 7132509560), (1089, 7014616840), (1122, 6808304580), (1140, 6700805034), (1155, 6613781592), (1190, 6419258604), (1197, 6381719080), (1210, 6313155156), (1224, 6240945865), (1254, 6091640940), (1260, 6062633126), (1282, 5958594180), (1292, 5912475030), (1309, 5835689640), (1320, 5787058893), (1330, 5743547172), (1331, 5739231960), (1368, 5584004195), (1386, 5511484660), (1428, 5349382170), (1452, 5260962630), (1463, 5221406520), (1496, 5106228435), (1530, 4992756692), (1540, 4960336194), (1596, 4786289310), (1615, 4729980024), (1672, 4568730705), (1683, 4538869720), (1694, 4509396540), (1710, 4467203356), (1785, 4279505736), (1815, 4208770104), (1848, 4133613495), (1870, 4084982748), (1881, 4061093960), (1923, 3972396120), (1938, 3941650020), (1980, 3858039262), (1995, 3829031448), (2040, 3744567519), (2057, 3713620680), (2090, 3654984564), (2142, 3566254780), (2178, 3507308420), (2244, 3404152290), (2261, 3378557160), (2280, 3350402517), (2299, 3322713240), (2310, 3306890796), (2380, 3209629302), (2394, 3190859540), (2420, 3156577578), (2508, 3045820470), (2520, 3031316563), (2541, 3006264360), (2564, 2979297090), (2584, 2956237515), (2618, 2917844820), (2660, 2871773586), (2662, 2869615980), (2772, 2755742330), (2805, 2723321832), (2856, 2674691085), (2904, 2630481315), (2907, 2627766680), (2926, 2610703260), (3060, 2496378346), (3080, 2480168097), (3135, 2436656376), (3192, 2393144655), (3205, 2383437672), (3230, 2364990012), (3366, 2269434860), (3388, 2254698270), (3420, 2233601678), (3465, 2204593864), (3553, 2149990920), (3570, 2139752868), (3630, 2104385052), (3740, 2042491374), (3762, 2030546980), (3846, 1986198060), (3876, 1970825010), (3927, 1945229880), (3960, 1929019631), (3990, 1914515724), (3993, 1913077320), (4114, 1856810340), (4180, 1827492282), (4235, 1803758616), (4284, 1783127390), (4356, 1753654210), (4389, 1740468840), (4487, 1702455480), (4488, 1702076145), (4522, 1689278580), (4598, 1661356620), (4620, 1653445398), (4760, 1604814651), (4788, 1595429770), (4840, 1578288789), (4845, 1576660008), (5016, 1522910235), (5082, 1503132180), (5128, 1489648545), (5236, 1458922410), (5320, 1435886793), (5324, 1434807990), (5355, 1426501912), (5445, 1402923368), (5544, 1377871165), (5610, 1361660916), (5769, 1324132040), (5814, 1313883340), (5852, 1305351630), (5985, 1276343816), (6120, 1248189173), (6171, 1237873560), (6270, 1218328188), (6410, 1191718836), (6460, 1182495006), (6545, 1167137928), (6655, 1147846392), (6732, 1134717430), (6776, 1127349135), (6783, 1126185720), (6840, 1116800839), (6897, 1107571080), (6930, 1102296932), (7051, 1083380760), (7106, 1074995460), (7140, 1069876434), (7260, 1052192526), (7315, 1044281304), (7480, 1021245687), (7524, 1015273490), (7623, 1002088120), (7692, 993099030), (7752, 985412505), (7854, 972614940), (7980, 957257862), (7986, 956538660), (8228, 928405170), (8360, 913746141), (8415, 907773944), (8470, 901879308), (8568, 891563695), (8712, 876827105), (8778, 870234420), (8974, 851227740), (9044, 844639290), (9196, 830678310), (9240, 826722699), (9317, 819890280), (9405, 812218792), (9576, 797714885), (9615, 794479224), (9690, 788330004), (10164, 751566090), (10285, 742724136), (10472, 729461205), (10648, 717403995), (10659, 716663640), (10710, 713250956), (10890, 701461684), (10897, 701011080), (11220, 680830458), (11305, 675711432), (11495, 664542648), (11538, 662066020), (11628, 656941670), (11704, 652675815), (11781, 648409960), (11970, 638171908), (11979, 637692440), (12179, 627220440), (12342, 618936780), (12540, 609164094), (12705, 601252872), (12820, 595859418), (12920, 591247503), (13090, 583568964), (13167, 580156280), (13310, 573923196), (13461, 567485160), (13464, 567358715), (13566, 563092860), (13794, 553785540), (13860, 551148466), (14102, 541690380), (14212, 537497730), (14280, 534938217), (14399, 530517240), (14520, 526096263), (14535, 525553336), (14630, 522140652), (14641, 521748360), (15048, 507636745), (15246, 501044060), (15384, 496549515), (15708, 486307470), (15960, 478628931), (15972, 478269330), (16093, 474673320), (16456, 464202585), (16830, 453886972), (16940, 450939654), (17556, 435117210), (17765, 429998184), (17948, 425613870), (18088, 422319645), (18392, 415339155), (18513, 412624520), (18634, 409945140), (18810, 406109396), (19230, 397239612), (19380, 394165002), (19635, 389045976), (19965, 382615464), (20328, 375783045), (20349, 375395240), (20570, 371362068), (20691, 369190360), (21153, 361126920), (21318, 358331820), (21420, 356625478), (21780, 350730842), (21794, 350505540), (21945, 348093768), (22435, 340491096), (22440, 340415229), (22610, 337855716), (22627, 337601880), (22990, 332271324), (23076, 331033010), (23256, 328470835), (23562, 324204980), (23940, 319085954), (23958, 318846220), (24358, 313610220), (24684, 309468390), (24871, 307141560), (25080, 304582047), (25289, 302064840), (25410, 300626436), (25640, 297929709), (26180, 291784482), (26334, 290078140), (26620, 286961598), (26922, 283742580), (27132, 281546430), (27588, 276892770), (27720, 275574233), (27951, 273296760), (28204, 270845190), (28424, 268748865), (28798, 265258620), (28845, 264826408), (29070, 262776668), (29260, 261070326), (29282, 260874180), (30492, 250522030), (30855, 247574712), (31416, 243153735), (31944, 239134665), (31977, 238887880), (32186, 237336660), (32691, 233670360), (33660, 226943486), (33880, 225469827), (33915, 225237144), (34485, 221514216), (35112, 217558605), (35255, 216676152), (35530, 214999092), (35896, 212806935), (36537, 209073480), (37026, 206312260), (37268, 204972570), (37620, 203054698), (38115, 200417624), (38460, 198619806), (38760, 197082501), (39083, 195453720), (39270, 194522988), (39930, 191307732), (40383, 189161720), (40698, 187697620), (41140, 185681034), (41382, 184595180), (42306, 180563460), (42636, 179165910), (42840, 178312739), (43197, 176839080), (43560, 175365421), (43588, 175252770), (43890, 174046884), (43923, 173916120), (44870, 170245548), (45220, 168927858), (45254, 168800940), (45980, 166135662), (46152, 165516505), (46585, 163978056), (47124, 162102490), (47880, 159542977), (47916, 159423110), (48279, 158224440), (48716, 156805110), (49357, 154768680), (49368, 154734195), (49742, 153570780), (50578, 151032420), (50820, 150313218), (52360, 145892241), (52668, 145039070), (53240, 143480799), (53295, 143332728), (53844, 141871290), (54264, 140773215), (54485, 140202216), (55176, 138446385), (55902, 136648380), (56408, 135422595), (57596, 132629310), (57690, 132413204), (58140, 131388334), (58520, 130535163), (58564, 130437090), (58905, 129681992), (59895, 127538488), (60895, 125444088), (60984, 125261015), (61710, 123787356), (63459, 120375640), (63954, 119443940), (64372, 118668330), (65382, 116835180), (65835, 116031256), (67305, 113497032), (67320, 113471743), (67830, 112618572), (67881, 112533960), (68970, 110757108), (70510, 108338076), (71060, 107499546), (71995, 106103448), (73074, 104536740), (73205, 104349672), (74052, 103156130), (74536, 102486285), (74613, 102380520), (75240, 101527349), (75867, 100688280), (76230, 100208812), (76279, 100144440), (76920, 99309903), (77561, 98489160), (78166, 97726860), (78540, 97261494), (79860, 95653866), (80465, 94934664), (80766, 94580860), (81396, 93848810), (82280, 92840517), (82764, 92297590), (83853, 91098920), (84612, 90281730), (85253, 89602920), (85272, 89582955), (86394, 88419540), (87176, 87626385), (87780, 87023442), (87846, 86958060), (89740, 85122774), (90440, 84463929), (90508, 84400470), (91960, 83067831), (92565, 82524904), (93170, 81989028), (94248, 81051245), (95832, 79711555), (96558, 79112220), (97432, 78402555), (98073, 77890120), (98714, 77384340), (99484, 76785390), (101156, 75516210), (101640, 75156609), (101745, 75079048), (102487, 74535480), (103455, 73838072), (105336, 72519535), (105765, 72225384), (106590, 71666364), (107688, 70935645), (108970, 70101108), (109611, 69691160), (111804, 68324190), (113135, 67520376), (115192, 66314655), (115380, 66206602), (116280, 65694167), (117128, 65218545), (117249, 65151240), (117810, 64840996), (119790, 63769244), (119867, 63728280), (121790, 62722044), (123420, 61893678), (124355, 61428312), (126445, 60412968), (126918, 60187820), (127908, 59721970), (128744, 59334165), (129591, 58946360), (130764, 58417590), (131670, 58015628), (131769, 57972040), (133969, 57020040), (134610, 56748516), (135660, 56309286), (135762, 56266980), (137940, 55378554), (139755, 54659352), (141020, 54169038), (142120, 53749773), (143990, 53051724), (144837, 52741480), (146148, 52268370), (146410, 52174836), (148071, 51589560), (148104, 51578065), (149226, 51190260), (151734, 50344140), (152460, 50104406), (152558, 50072220), (155122, 49244580), (156332, 48863430), (157080, 48630747), (158389, 48228840), (159720, 47826933), (159885, 47777576), (160930, 47467332), (161532, 47290430), (162792, 46924405), (163455, 46734072), (165528, 46148795), (167706, 45549460), (169224, 45140865), (170506, 44801460), (172788, 44209770), (175560, 43511721), (175692, 43479030), (177023, 43152120), (179480, 42561387), (181016, 42200235), (182685, 41814696), (185130, 41262452), (186340, 40994514), (193116, 39556110), (195415, 39090744), (196146, 38945060), (197428, 38692170), (198968, 38392695), (201915, 37832344), (202312, 37758105), (203490, 37539524), (203643, 37511320), (204974, 37267740), (206910, 36919036), (207043, 36895320), (211530, 36112692), (213180, 35833182), (215985, 35367816), (217940, 35050554), (219222, 34845580), (219615, 34783224), (223608, 34162095), (223839, 34126840), (226270, 33760188), (227601, 33562760), (228837, 33381480), (230760, 33103301), (232683, 32829720), (234498, 32575620), (235620, 32420498), (239580, 31884622), (239734, 31864140), (241395, 31644888), (243580, 31361022), (246785, 30953736), (246840, 30946839), (248710, 30714156), (248897, 30691080), (252890, 30206484), (253836, 30093910), (255759, 29867640), (255816, 29860985), (259182, 29473180), (261528, 29208795), (263340, 29007814), (263538, 28986020), (267938, 28510020), (269220, 28374258), (271320, 28154643), (271524, 28133490), (273581, 27921960), (275880, 27689277), (278179, 27460440), (279510, 27329676), (282040, 27084519), (287980, 26525862), (289674, 26370740), (292296, 26134185), (292820, 26087418), (296142, 25794780), (298452, 25595130), (303468, 25172070), (304920, 25052203), (305116, 25036110), (307461, 24845160), (310244, 24622290), (312664, 24431715), (316778, 24114420), (317295, 24075128), (319770, 23888788), (321860, 23733666), (323064, 23645215), (326910, 23367036), (335412, 22774730), (339405, 22506792), (341012, 22400730), (345576, 22104885), (351384, 21739515), (351747, 21717080), (354046, 21576060), (359601, 21242760), (365370, 20907348), (370260, 20631226), (372680, 20497257), (373065, 20476104), (379335, 20137656), (381395, 20028888), (386232, 19778055), (387805, 19697832), (390830, 19545372), (392292, 19472530), (394856, 19346085), (401907, 19006680), (403830, 18916172), (406980, 18769762), (407286, 18755660), (409948, 18633870), (413820, 18459518), (414086, 18447660), (419265, 18219784), (423060, 18056346), (426265, 17920584), (426360, 17916591), (429913, 17768520), (431970, 17683908), (435880, 17525277), (438444, 17422790), (439230, 17391612), (444213, 17196520), (447678, 17063420), (452540, 16880094), (455202, 16781380), (457674, 16690740), (465366, 16414860), (468996, 16287810), (471240, 16210249), (475167, 16076280), (479160, 15942311), (479468, 15932070), (482790, 15822444), (487160, 15680511), (490365, 15578024), (493570, 15476868), (497420, 15357078), (497794, 15345540), (505780, 15103242), (507672, 15046955), (511518, 14933820), (512435, 14907096), (518364, 14736590), (526680, 14503907), (527076, 14493010), (531069, 14384040), (535876, 14255010), (538440, 14187129), (542927, 14069880), (543048, 14066745), (547162, 13960980), (548055, 13938232), (556358, 13730220), (559020, 13664838), (575960, 13262931), (579348, 13185370), (585640, 13043709), (586245, 13030248), (592284, 12897390), (596904, 12797565), (599335, 12745656), (606936, 12586035), (610232, 12518055), (614922, 12422580), (620488, 12311145), (621129, 12298440), (633556, 12057210), (634590, 12037564), (639540, 11944394), (643720, 11866833), (647955, 11789272), (653820, 11683518), (658845, 11594408), (669845, 11404008), (670824, 11387365), (678810, 11253396), (682024, 11200365), (686511, 11127160), (698049, 10943240), (703494, 10858540), (708092, 10788030), (719202, 10621380), (724185, 10548296), (730740, 10453674), (740355, 10317912), (740520, 10315613), (746130, 10238052), (746691, 10230360), (758670, 10068828), (762790, 10014444), (767277, 9955880), (775610, 9848916), (781660, 9772686), (784584, 9736265), (791945, 9645768), (803814, 9503340), (807660, 9458086), (813960, 9384881), (814572, 9377830), (819896, 9316935), (820743, 9307320), (827640, 9229759), (828172, 9223830), (834537, 9153480), (838530, 9109892), (839069, 9104040), (846120, 9028173), (852530, 8960292), (853171, 8953560), (859826, 8884260), (863940, 8841954), (876888, 8711395), (878460, 8695806), (885115, 8630424), (888426, 8598260), (895356, 8531710), (905080, 8440047), (910404, 8390690), (915348, 8345370), (922383, 8281720), (930732, 8207430), (937783, 8145720), (937992, 8143905), (950334, 8038140), (958936, 7966035), (965580, 7911222), (980730, 7789012), (987140, 7738434), (994840, 7678539), (995588, 7672770), (1011560, 7551621), (1018215, 7502264), (1023036, 7466910), (1024870, 7453548), (1035215, 7379064), (1036728, 7368295), (1054152, 7246505), (1062138, 7192020), (1071752, 7127505), (1078803, 7080920), (1085854, 7034940), (1094324, 6980490), (1096110, 6969116), (1112716, 6865110), (1118040, 6832419), (1119195, 6825368), (1138005, 6712552), (1144185, 6676296), (1158696, 6592685), (1163415, 6565944), (1172490, 6515124), (1184568, 6448695), (1198670, 6372828), (1205721, 6335560), (1229844, 6211290), (1242258, 6149220), (1244485, 6138216), (1267112, 6028605), (1269180, 6018782), (1278795, 5973528), (1279080, 5972197), (1289739, 5922840), (1295910, 5894636), (1307640, 5841759), (1317690, 5797204), (1318537, 5793480), (1339690, 5702004), (1357620, 5626698), (1367905, 5584392), (1373022, 5563580), (1390895, 5492088), (1396098, 5471620), (1406988, 5429270), (1416184, 5394015), (1425501, 5358760), (1438404, 5310690), (1448370, 5274148), (1449301, 5270760), (1461480, 5226837), (1473659, 5183640), (1480710, 5158956), (1492260, 5119026), (1493382, 5115180), (1517340, 5034414), (1525580, 5007222), (1534554, 4977940), (1537305, 4969032), (1551220, 4924458), (1563320, 4886343), (1583890, 4822884), (1593207, 4794680), (1607628, 4751670), (1615320, 4729043), (1628781, 4689960), (1629144, 4688915), (1641486, 4653660), (1656344, 4611915), (1669074, 4576740), (1677060, 4554946), (1678138, 4552020), (1705060, 4480146), (1706342, 4476780), (1719652, 4442130), (1727880, 4420977), (1742279, 4384440), (1756920, 4347903), (1758735, 4343416), (1770230, 4315212), (1776852, 4299130), (1790712, 4265855), (1798005, 4248552), (1820808, 4195345), (1830696, 4172685), (1844766, 4140860), (1861464, 4103715), (1863387, 4099480), (1875566, 4072860), (1900668, 4019070), (1931160, 3955611), (1947253, 3922920), (1961460, 3894506), (1974280, 3869217), (1991176, 3836385), (2009535, 3801336), (2036430, 3751132), (2046072, 3733455), (2049740, 3726774), (2070430, 3689532), (2124276, 3596010), (2149565, 3553704), (2157606, 3540460), (2171708, 3517470), (2188648, 3490245), (2192220, 3484558), (2221065, 3439304), (2225432, 3432555), (2238390, 3412684), (2240073, 3410120), (2276010, 3356276), (2277473, 3354120), (2288370, 3338148), (2326830, 3282972), (2344980, 3257562), (2375835, 3215256), (2397340, 3186414), (2411442, 3167780), (2459688, 3105645), (2462229, 3102440), (2484516, 3074610), (2488970, 3069108), (2503611, 3051160), (2517207, 3034680), (2538360, 3009391), (2557590, 2986764), (2559513, 2984520), (2579478, 2961420), (2591820, 2947318), (2635380, 2898602), (2637074, 2896740), (2655345, 2876808), (2679380, 2851002), (2714635, 2813976), (2715240, 2813349), (2735810, 2792196), (2746044, 2781790)]