2795946698160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1\times {\mathrm{347}}^1$

素因数の和:567

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 63, 66, 69, 70, 71, 72, 77, 80, 84, 88, 89, 90, 92, 99, 105, 110, 112, 115, 120, 126, 132, 138, 140, 142, 144, 154, 161, 165, 168, 176, 178, 180, 184, 198, 207, 210, 213, 220, 230, 231, 240, 252, 253, 264, 267, 276, 280, 284, 308, 315, 322, 330, 336, 345, 347, 355, 356, 360, 368, 385, 396, 414, 420, 426, 440, 445, 460, 462, 483, 495, 497, 504, 506, 528, 534, 552, 560, 568, 616, 623, 630, 639, 644, 660, 690, 693, 694, 710, 712, 720, 759, 770, 781, 792, 801, 805, 828, 840, 852, 880, 890, 920, 924, 966, 979, 990, 994, 1008, 1012, 1035, 1041, 1065, 1068, 1104, 1136, 1155, 1232, 1246, 1260, 1265, 1278, 1288, 1320, 1335, 1380, 1386, 1388, 1420, 1424, 1449, 1491, 1518, 1540, 1562, 1584, 1602, 1610, 1633, 1656, 1680, 1704, 1735, 1771, 1780, 1840, 1848, 1869, 1932, 1958, 1980, 1988, 2024, 2047, 2070, 2082, 2130, 2136, 2277, 2310, 2343, 2415, 2429, 2485, 2492, 2520, 2530, 2556, 2576, 2640, 2670, 2760, 2772, 2776, 2840, 2898, 2937, 2982, 3036, 3080, 3115, 3123, 3124, 3195, 3204, 3220, 3266, 3312, 3408, 3465, 3470, 3542, 3560, 3696, 3738, 3795, 3817, 3864, 3905, 3916, 3960, 3976, 4005, 4048, 4094, 4140, 4164, 4260, 4272, 4473, 4554, 4620, 4686, 4830, 4858, 4895, 4899, 4970, 4984, 5040, 5060, 5112, 5205, 5313, 5340, 5467, 5520, 5544, 5552, 5607, 5680, 5796, 5874, 5964, 6072, 6141, 6160, 6230, 6246, 6248, 6319, 6390, 6408, 6440, 6532, 6853, 6930, 6940, 7029, 7084, 7120, 7245, 7287, 7455, 7476, 7590, 7634, 7728, 7810, 7832, 7920, 7952, 7981, 8010, 8165, 8188, 8280, 8328, 8520, 8811, 8855, 8946, 9108, 9240, 9345, 9372, 9660, 9716, 9790, 9798, 9940, 9968, 10120, 10224, 10235, 10410, 10626, 10680, 10934, 11088, 11214, 11385, 11431, 11451, 11592, 11715, 11748, 11928, 12144, 12145, 12282, 12460, 12492, 12496, 12638, 12780, 12816, 12880, 13064, 13706, 13860, 13880, 14058, 14168, 14329, 14490, 14574, 14685, 14697, 14910, 14952, 15180, 15268, 15615, 15620, 15664, 15939, 15962, 16020, 16330, 16376, 16401, 16560, 16656, 17040, 17622, 17710, 17892, 17963, 18216, 18423, 18480, 18690, 18744, 18957, 19085, 19320, 19432, 19580, 19596, 19880, 20240, 20470, 20559, 20820, 21252, 21360, 21861, 21868, 22365, 22428, 22517, 22770, 22862, 22902, 23184, 23430, 23496, 23856, 23943, 24290, 24495, 24564, 24637, 24920, 24984, 25276, 25560, 26128, 26565, 26719, 27335, 27412, 27720, 27760, 28035, 28116, 28336, 28658, 28980, 29148, 29370, 29394, 29820, 29904, 30360, 30536, 30705, 30883, 31230, 31240, 31595, 31878, 31924, 32040, 32660, 32752, 32802, 34265, 34293, 34353, 35145, 35244, 35420, 35784, 35926, 36432, 36435, 36846, 37380, 37488, 37914, 38170, 38640, 38864, 39160, 39192, 39760, 39905, 40940, 41118, 41640, 42504, 42987, 43722, 43736, 44055, 44233, 44730, 44856, 45034, 45540, 45724, 45804, 46860, 46992, 47886, 48580, 48990, 49128, 49203, 49274, 49840, 49968, 50552, 51120, 53130, 53438, 53889, 54670, 54824, 55440, 55867, 56070, 56232, 56871, 57155, 57255, 57316, 57960, 58296, 58740, 58788, 59640, 60720, 61072, 61410, 61677, 61766, 62460, 62480, 63190, 63756, 63848, 64080, 65320, 65604, 67551, 68530, 68586, 68706, 69509, 70290, 70488, 70840, 71568, 71645, 71829, 71852, 72870, 73485, 73692, 73911, 74760, 75828, 76340, 78320, 78384, 79695, 79810, 80157, 81880, 82005, 82236, 83280, 85008, 85974, 87444, 87472, 87791, 88110, 88466, 89460, 89712, 89815, 90068, 91080, 91448, 91608, 92115, 92649, 93720, 94785, 95772, 97160, 97980, 98256, 98406, 98548, 101104, 102795, 102879, 106260, 106876, 107778, 109305, 109340, 109648, 111734, 112140, 112464, 112585, 113742, 114310, 114510, 114632, 115920, 116592, 117480, 117576, 119280, 119715, 122820, 123185, 123354, 123532, 124920, 125741, 126380, 127512, 127696, 128961, 130640, 131208, 132699, 133595, 135102, 137060, 137172, 137412, 139018, 140580, 140976, 141680, 143290, 143658, 143704, 145337, 145740, 146970, 147384, 147822, 149520, 151656, 152680, 154415, 157619, 159390, 159620, 160314, 161667, 163760, 164010, 164472, 167601, 171465, 171765, 171948, 172459, 174888, 175582, 176220, 176932, 178920, 179630, 180136, 182160, 182896, 183216, 184230, 185298, 187440, 189570, 191544, 194320, 195960, 196812, 197096, 202653, 205590, 205758, 208527, 212520, 213752, 214935, 215556, 216181, 218610, 218680, 221165, 221733, 223468, 224280, 225170, 227484, 228620, 229020, 229264, 234960, 235152, 239430, 240471, 245640, 246015, 246370, 246708, 247064, 249840, 251482, 252760, 255024, 257922, 262416, 263373, 265398, 267190, 269445, 270204, 271007, 274120, 274344, 274824, 277947, 278036, 279335, 281160, 284355, 286580, 287316, 287408, 290674, 291480, 293940, 294768, 295644, 303312, 305360, 308385, 308830, 315238, 318780, 319240, 320628, 323334, 328020, 328944, 335202, 337755, 339713, 342930, 343530, 343896, 344918, 347545, 349776, 351164, 352440, 353864, 357840, 359145, 359260, 360272, 368460, 369555, 370596, 377223, 379140, 383088, 391920, 393624, 394192, 398097, 400785, 405306, 411180, 411516, 417054, 425040, 427504, 429870, 431112, 432362, 436011, 437220, 437360, 438955, 442330, 443466, 446936, 448560, 450340, 454968, 457240, 458040, 463245, 472857, 478860, 480942, 486563, 491280, 492030, 492740, 493416, 494128, 502803, 502964, 505520, 514395, 515844, 517377, 526746, 530796, 534380, 538890, 540408, 542014, 548240, 548688, 549648, 555894, 556072, 558670, 562320, 566651, 568710, 573160, 574632, 581348, 582960, 587880, 591288, 614537, 616770, 617660, 625581, 628705, 630476, 637560, 638480, 641256, 644805, 646668, 648543, 656040, 663495, 670404, 675510, 679426, 685860, 687060, 687792, 689836, 695090, 702328, 704880, 707728, 710309, 718290, 718520, 726685, 736920, 739110, 741192, 754446, 758280, 787248, 788095, 790119, 796194, 801570, 808335, 810612, 813021, 822360, 823032, 834108, 838005, 859740, 862224, 862295, 864724, 872022, 874440, 877910, 884660, 886932, 893872, 900680, 909936, 914480, 916080, 926490, 945714, 957720, 961884, 973126, 984060, 985480, 986832, 1005606, 1005928, 1013265, 1017359, 1019139, 1028790, 1031688, 1034754, 1042635, 1053492, 1061592, 1068760, 1077780, 1080816, 1080905, 1084028, 1108665, 1111788, 1112144, 1117340, 1131669, 1133302, 1137420, 1146320, 1149264, 1162696, 1175760, 1182576, 1202355, 1229074, 1233540, 1235320, 1251162, 1257410, 1260952, 1275120, 1282512, 1289610, 1293336, 1297086, 1308033, 1312080, 1316865, 1326990, 1340808, 1351020, 1355035, 1358852, 1371720, 1374120, 1379672, 1389735, 1390180, 1404656, 1418571, 1420618, 1436580, 1437040, 1453370, 1459689, 1473840, 1478220, 1482384, 1508892, 1516560, 1552131, 1576190, 1580238, 1592388, 1598707, 1603140, 1616670, 1621224, 1626042, 1644720, 1646064, 1668216, 1676010, 1698565, 1699953, 1719480, 1724590, 1729448, 1744044, 1748880, 1755820, 1769320, 1773864, 1801360, 1843611, 1852980, 1886115, 1891428, 1897049, 1915440, 1923768, 1945629, 1946252, 1968120, 1970960, 1990485, 2011212, 2011856, 2026530, 2034718, 2038278, 2057580, 2063376, 2069508, 2085270, 2106984, 2123184, 2130927, 2137520, 2155560, 2161810, 2168056, 2180055, 2192693, 2217330, 2223576, 2234680, 2263338, 2266604, 2274840, 2325392, 2364285, 2377991, 2404710, 2432815, 2439063, 2458148, 2467080, 2470640, 2502324, 2514015, 2514820, 2521904, 2579220, 2586672, 2586885, 2594172, 2616066, 2633730, 2653980, 2681616, 2702040, 2710070, 2717704, 2743440, 2748240, 2759344, 2779470, 2780360, 2833255, 2837142, 2841236, 2873160, 2906740, 2919378, 2956440, 3017784, 3052077, 3057417, 3072685, 3104262, 3127905, 3152380, 3160476, 3184776, 3197414, 3206280, 3233340, 3242448, 3242715, 3252084, 3336432, 3352020, 3397130, 3399906, 3438960, 3449180, 3458896, 3488088, 3511640, 3538640, 3547728, 3551545, 3687222, 3705960, 3772230, 3782856, 3794098, 3847536, 3891258, 3892504, 3936240, 3950595, 3966557, 3980970, 4022424, 4053060, 4065105, 4069436, 4076556, 4115160, 4139016, 4170540, 4213968, 4261854, 4311120, 4323620, 4336112, 4360110, 4379067, 4385386, 4434660, 4447152, 4469360, 4526676, 4533208, 4549680, 4728570, 4755982, 4796121, 4809420, 4865630, 4878126, 4916296, 4934160, 4972163, 5004648, 5028030, 5029640, 5086795, 5095695, 5099859, 5158440, 5173770, 5188344, 5232132, 5267460, 5307960, 5404080, 5420140, 5435408, 5530833, 5558940, 5560720, 5658345, 5666510, 5674284, 5682472, 5691147, 5746320, 5813480, 5838756, 5912880, 6035568, 6104154, 6114834, 6145370, 6208524, 6233161, 6255810, 6304760, 6320952, 6369552, 6392781, 6394828, 6412560, 6466680, 6485430, 6504168, 6540165, 6578079, 6704040, 6794260, 6799812, 6898360, 6976176, 7023280, 7092855, 7103090, 7133973, 7298445, 7374444, 7411920, 7544460, 7565712, 7588196, 7760655, 7782516, 7785008, 7813399, 7901190, 7933114, 7961940, 7993535, 8044848, 8106120, 8130210, 8138872, 8153112, 8230320, 8278032, 8341080, 8499765, 8523708, 8647240, 8720220, 8758134, 8770772, 8869320, 9053352, 9066416, 9156231, 9218055, 9457140, 9485245, 9511964, 9592242, 9618840, 9728145, 9731260, 9756252, 9832592, 9944326, 10009296, 10056060, 10059280, 10173590, 10191390, 10199718, 10316880, 10347540, 10376688, 10464264, 10534920, 10615920, 10654635, 10840280, 10963465, 11061666, 11117880, 11190949, 11316690, 11333020, 11348568, 11364944, 11382294, 11626960, 11677512, 11889955, 11899671, 12195315, 12208308, 12229668, 12290740, 12417048, 12466322, 12511620, 12609520, 12641904, 12785562, 12789656, 12933360, 12970860, 13008336, 13080330, 13156158, 13408080, 13588520, 13599624, 13796720, 14185710, 14206180, 14267946, 14388363, 14596890, 14748888, 14916489, 15088920, 15176392, 15260385, 15287085, 15348851, 15521310, 15565032, 15626798, 15802380, 15866228, 15923880, 15987070, 16212240, 16260420, 16277744, 16306224, 16682160, 16999530, 17047416, 17073441, 17294480, 17440440, 17516268, 17541544, 17738640, 18106704, 18312462, 18436110, 18699483, 18914280, 18970490, 19023928, 19184484, 19237680, 19456290, 19462520, 19512504, 19734237, 19832785, 19888652, 20112120, 20347180, 20382780, 20399436, 20695080, 20928528, 21069840, 21309270, 21401919, 21680560, 21895335, 21926930, 22123332, 22235760, 22381898, 22633380, 22666040, 22697136, 22764588, 23355024, 23440197, 23779910, 23799342, 23980605, 24119623, 24390630, 24416616, 24459336, 24581480, 24834096, 24860815, 24932644, 25023240, 25499295, 25571124, 25579312, 25941720, 26160660, 26312316, 27177040, 27199248, 27654165, 28371420, 28412360, 28455735, 28535892, 28776726, 29193780, 29497776, 29832978, 30177840, 30352784, 30520770, 30574170, 30697702, 31042620, 31130064, 31165805, 31253596, 31604760, 31732456, 31847760, 31963905, 31974140, 32520840, 32890395, 33572847, 33999060, 34094832, 34146882, 34880880, 35032536, 35083088, 35669865, 35699013, 36624924, 36872220, 37398966, 37828560, 37940980, 38047856, 38368968, 38912580, 38925040, 39025008, 39066995, 39468474, 39665570, 39777304, 40224240, 40694360, 40765560, 40798872, 41390160, 42618540, 42803838, 43632127, 43790670, 43853860, 44246664, 44749467, 44763796, 45266760, 45332080, 45529176, 45781155, 46046553, 46880394, 47559820, 47598684, 47961210, 48239246, 48781260, 48833232, 48918672, 49162960, 49721630, 49865288, 50046480, 50431939, 50998590, 51142248, 51883440, 52321320, 52624632, 54693793, 55308330, 55954745, 56098449, 56742840, 56824720, 56911470, 57071784, 57553452, 58387560, 59498355, 59665956, 61041540, 61148340, 61395404, 62085240, 62331610, 62507192, 63209520, 63464912, 63927810, 63948280, 65041680, 65780790, 67145694, 67998120, 68293764, 70065072, 70320591, 71339730, 71398026, 71941815, 72358869, 73249848, 73744440, 74582445, 74797932, 75881960, 76737936, 76744255, 77825160, 78133990, 78936948, 79331140, 79554608, 81388720, 81531120, 81597744, 85237080, 85367205, 85607676, 87264254, 87581340, 87707720, 88493328, 89498934, 89527592, 90533520, 91058352, 91562310, 92093106, 93497415, 93760788, 95119640, 95197368, 95922420, 96478492, 97562520, 98671185, 99443260, 99730576, 100718541, 100863878, 101997180, 102284496, 104642640, 105249264, 107009595, 109387586, 110616660, 111909490, 112196898, 113485680, 113822940, 114143568, 115106904, 116775120, 117200985, 118996710, 119331912, 120598115, 122083080, 122296680, 122790808, 124170480, 124663220, 125014384, 127855620, 127896560, 130896381, 131561580, 134291388, 135996240, 136587528, 138139659, 140641182, 142679460, 142796052, 143883630, 144717738, 146499696, 147488880, 149164890, 149595864, 151295817, 151763920, 153488510, 155650320, 156267980, 157873896, 158662280, 164081379, 167864235, 168837361, 170474160, 170734410, 171215352, 174528508, 175162680, 175415440, 178495065, 178997868, 179055184, 183124620, 184186212, 186994830, 187521576, 190239280, 190394736, 191844840, 192956984, 195125040, 197342370, 198886520, 201437082, 201727756, 203994360, 214019190, 217076607, 218160635, 218775172, 221233320, 223747335, 223818980, 224393796, 227645880, 230213808, 230232765, 234401970, 237993420, 238663824, 241196230, 244166160, 244593360, 245581616, 249326440, 252159695, 255711240, 261792762, 263123160, 268582776, 273175056, 273468965, 276279318, 280492245, 281282364, 285358920, 285592104, 287767260, 289435476, 298329780, 299191728, 302591634, 306977020, 312535960, 315747792, 317324560, 328162758, 335728470, 337674722, 341468820, 342430704, 349057016, 350325360, 351602955, 353023573, 356990130, 357995736, 361794345, 366249240, 368372424, 373989660, 375043152, 383689680, 385913968, 392689143, 394684740, 397773040, 402874164, 403455512, 407988720, 428038380, 434153214, 436321270, 437550344, 442466640, 447494670, 447637960, 448787592, 453887451, 455291760, 460465530, 468803940, 475986840, 482392460, 492244137, 498652880, 503592705, 504319390, 506512083, 511422480, 523585524, 526246320, 537165552, 546937930, 552558636, 554751329, 560984490, 562564728, 570717840, 571184208, 575534520, 578870952, 596659560, 605183268, 613954040, 625071920, 654481905, 656325516, 671456940, 675349444, 682937640, 690698295, 698114032, 703205910, 706047146, 713980260, 715991472, 723588690, 732498480, 736744848, 747979320, 756479085, 785378286, 789369480, 805748328, 806911024, 820406895, 844186805, 856076760, 868306428, 872642540, 875100688, 894989340, 895275920, 897575184, 907774902, 920931060, 937607880, 951973680, 964784920, 984488274, 1007185410, 1008638780, 1013024166, 1047171048, 1059070719, 1085383035, 1093875860, 1105117272, 1109502658, 1121968980, 1125129456, 1151069040, 1157741904, 1193319120, 1210366536, 1227908080, 1308963810, 1312651032, 1342913880, 1350698888, 1365875280, 1381396590, 1406411820, 1412094292, 1427960520, 1447177380, 1495958640, 1512958170, 1519536249, 1570756572, 1578738960, 1611496656, 1640813790, 1664253987, 1688373610, 1712153520, 1736612856, 1745285080, 1765117865, 1789978680, 1815549804, 1841862120, 1875215760, 1929569840, 1963445715, 1968976548, 2014370820, 2017277560, 2026048332, 2094342096, 2118141438, 2170766070, 2187751720, 2210234544, 2219005316, 2243937960, 2269437255, 2420733072, 2461220685, 2532560415, 2617927620, 2625302064, 2685827760, 2701397776, 2762793180, 2773756645, 2812823640, 2824188584, 2855921040, 2894354760, 3025916340, 3039072498, 3141513144, 3177212157, 3281627580, 3328507974, 3376747220, 3473225712, 3490570160, 3530235730, 3579957360, 3631099608, 3683724240, 3883259303, 3926891430, 3937953096, 4028741640, 4034555120, 4052096664, 4236282876, 4341532140, 4375503440, 4438010632, 4487875920, 4538874510, 4922441370, 4992761961, 5065120830, 5235855240, 5295353595, 5525586360, 5547513290, 5625647280, 5648377168, 5788709520, 6051832680, 6078144996, 6283026288, 6354424314, 6563255160, 6657015948, 6753494440, 7060471460, 7262199216, 7597681245, 7766518606, 7853782860, 7875906192, 8057483280, 8104193328, 8321269935, 8472565752, 8683064280, 8876021264, 9077749020, 9844882740, 9985523922, 10130241660, 10471710480, 10590707190, 11051172720, 11095026580, 11649777909, 12103665360, 12156289992, 12708848628, 13126510320, 13314031896, 13506988880, 14120942920, 15195362490, 15533037212, 15707565720, 15886060785, 16642539870, 16945131504, 17366128560, 18155498040, 19416296515, 19689765480, 19971047844, 20260483320, 21181414380, 22190053160, 23299555818, 24312579984, 24963809805, 25417697256, 26628063792, 28241885840, 30390724980, 31066074424, 31415131440, 31772121570, 33285079740, 34949333727, 36310996080, 38832593030, 39379530960, 39942095688, 40520966640, 42362828760, 44380106320, 46599111636, 49927619610, 50835394512, 58248889545, 60781449960, 62132148848, 63544243140, 66570159480, 69898667454, 77665186060, 79884191376, 84725657520, 93198223272, 99855239220, 116497779090, 121562899920, 127088486280, 133140318960, 139797334908, 155330372120, 174746668635, 186396446544, 199710478440, 232995558180, 254176972560, 279594669816, 310660744240, 349493337270, 399420956880, 465991116360, 559189339632, 698986674540, 931982232720, 1397973349080, 2795946698160]

約数ペア:

[(1, 2795946698160), (2, 1397973349080), (3, 931982232720), (4, 698986674540), (5, 559189339632), (6, 465991116360), (7, 399420956880), (8, 349493337270), (9, 310660744240), (10, 279594669816), (11, 254176972560), (12, 232995558180), (14, 199710478440), (15, 186396446544), (16, 174746668635), (18, 155330372120), (20, 139797334908), (21, 133140318960), (22, 127088486280), (23, 121562899920), (24, 116497779090), (28, 99855239220), (30, 93198223272), (33, 84725657520), (35, 79884191376), (36, 77665186060), (40, 69898667454), (42, 66570159480), (44, 63544243140), (45, 62132148848), (46, 60781449960), (48, 58248889545), (55, 50835394512), (56, 49927619610), (60, 46599111636), (63, 44380106320), (66, 42362828760), (69, 40520966640), (70, 39942095688), (71, 39379530960), (72, 38832593030), (77, 36310996080), (80, 34949333727), (84, 33285079740), (88, 31772121570), (89, 31415131440), (90, 31066074424), (92, 30390724980), (99, 28241885840), (105, 26628063792), (110, 25417697256), (112, 24963809805), (115, 24312579984), (120, 23299555818), (126, 22190053160), (132, 21181414380), (138, 20260483320), (140, 19971047844), (142, 19689765480), (144, 19416296515), (154, 18155498040), (161, 17366128560), (165, 16945131504), (168, 16642539870), (176, 15886060785), (178, 15707565720), (180, 15533037212), (184, 15195362490), (198, 14120942920), (207, 13506988880), (210, 13314031896), (213, 13126510320), (220, 12708848628), (230, 12156289992), (231, 12103665360), (240, 11649777909), (252, 11095026580), (253, 11051172720), (264, 10590707190), (267, 10471710480), (276, 10130241660), (280, 9985523922), (284, 9844882740), (308, 9077749020), (315, 8876021264), (322, 8683064280), (330, 8472565752), (336, 8321269935), (345, 8104193328), (347, 8057483280), (355, 7875906192), (356, 7853782860), (360, 7766518606), (368, 7597681245), (385, 7262199216), (396, 7060471460), (414, 6753494440), (420, 6657015948), (426, 6563255160), (440, 6354424314), (445, 6283026288), (460, 6078144996), (462, 6051832680), (483, 5788709520), (495, 5648377168), (497, 5625647280), (504, 5547513290), (506, 5525586360), (528, 5295353595), (534, 5235855240), (552, 5065120830), (560, 4992761961), (568, 4922441370), (616, 4538874510), (623, 4487875920), (630, 4438010632), (639, 4375503440), (644, 4341532140), (660, 4236282876), (690, 4052096664), (693, 4034555120), (694, 4028741640), (710, 3937953096), (712, 3926891430), (720, 3883259303), (759, 3683724240), (770, 3631099608), (781, 3579957360), (792, 3530235730), (801, 3490570160), (805, 3473225712), (828, 3376747220), (840, 3328507974), (852, 3281627580), (880, 3177212157), (890, 3141513144), (920, 3039072498), (924, 3025916340), (966, 2894354760), (979, 2855921040), (990, 2824188584), (994, 2812823640), (1008, 2773756645), (1012, 2762793180), (1035, 2701397776), (1041, 2685827760), (1065, 2625302064), (1068, 2617927620), (1104, 2532560415), (1136, 2461220685), (1155, 2420733072), (1232, 2269437255), (1246, 2243937960), (1260, 2219005316), (1265, 2210234544), (1278, 2187751720), (1288, 2170766070), (1320, 2118141438), (1335, 2094342096), (1380, 2026048332), (1386, 2017277560), (1388, 2014370820), (1420, 1968976548), (1424, 1963445715), (1449, 1929569840), (1491, 1875215760), (1518, 1841862120), (1540, 1815549804), (1562, 1789978680), (1584, 1765117865), (1602, 1745285080), (1610, 1736612856), (1633, 1712153520), (1656, 1688373610), (1680, 1664253987), (1704, 1640813790), (1735, 1611496656), (1771, 1578738960), (1780, 1570756572), (1840, 1519536249), (1848, 1512958170), (1869, 1495958640), (1932, 1447177380), (1958, 1427960520), (1980, 1412094292), (1988, 1406411820), (2024, 1381396590), (2047, 1365875280), (2070, 1350698888), (2082, 1342913880), (2130, 1312651032), (2136, 1308963810), (2277, 1227908080), (2310, 1210366536), (2343, 1193319120), (2415, 1157741904), (2429, 1151069040), (2485, 1125129456), (2492, 1121968980), (2520, 1109502658), (2530, 1105117272), (2556, 1093875860), (2576, 1085383035), (2640, 1059070719), (2670, 1047171048), (2760, 1013024166), (2772, 1008638780), (2776, 1007185410), (2840, 984488274), (2898, 964784920), (2937, 951973680), (2982, 937607880), (3036, 920931060), (3080, 907774902), (3115, 897575184), (3123, 895275920), (3124, 894989340), (3195, 875100688), (3204, 872642540), (3220, 868306428), (3266, 856076760), (3312, 844186805), (3408, 820406895), (3465, 806911024), (3470, 805748328), (3542, 789369480), (3560, 785378286), (3696, 756479085), (3738, 747979320), (3795, 736744848), (3817, 732498480), (3864, 723588690), (3905, 715991472), (3916, 713980260), (3960, 706047146), (3976, 703205910), (4005, 698114032), (4048, 690698295), (4094, 682937640), (4140, 675349444), (4164, 671456940), (4260, 656325516), (4272, 654481905), (4473, 625071920), (4554, 613954040), (4620, 605183268), (4686, 596659560), (4830, 578870952), (4858, 575534520), (4895, 571184208), (4899, 570717840), (4970, 562564728), (4984, 560984490), (5040, 554751329), (5060, 552558636), (5112, 546937930), (5205, 537165552), (5313, 526246320), (5340, 523585524), (5467, 511422480), (5520, 506512083), (5544, 504319390), (5552, 503592705), (5607, 498652880), (5680, 492244137), (5796, 482392460), (5874, 475986840), (5964, 468803940), (6072, 460465530), (6141, 455291760), (6160, 453887451), (6230, 448787592), (6246, 447637960), (6248, 447494670), (6319, 442466640), (6390, 437550344), (6408, 436321270), (6440, 434153214), (6532, 428038380), (6853, 407988720), (6930, 403455512), (6940, 402874164), (7029, 397773040), (7084, 394684740), (7120, 392689143), (7245, 385913968), (7287, 383689680), (7455, 375043152), (7476, 373989660), (7590, 368372424), (7634, 366249240), (7728, 361794345), (7810, 357995736), (7832, 356990130), (7920, 353023573), (7952, 351602955), (7981, 350325360), (8010, 349057016), (8165, 342430704), (8188, 341468820), (8280, 337674722), (8328, 335728470), (8520, 328162758), (8811, 317324560), (8855, 315747792), (8946, 312535960), (9108, 306977020), (9240, 302591634), (9345, 299191728), (9372, 298329780), (9660, 289435476), (9716, 287767260), (9790, 285592104), (9798, 285358920), (9940, 281282364), (9968, 280492245), (10120, 276279318), (10224, 273468965), (10235, 273175056), (10410, 268582776), (10626, 263123160), (10680, 261792762), (10934, 255711240), (11088, 252159695), (11214, 249326440), (11385, 245581616), (11431, 244593360), (11451, 244166160), (11592, 241196230), (11715, 238663824), (11748, 237993420), (11928, 234401970), (12144, 230232765), (12145, 230213808), (12282, 227645880), (12460, 224393796), (12492, 223818980), (12496, 223747335), (12638, 221233320), (12780, 218775172), (12816, 218160635), (12880, 217076607), (13064, 214019190), (13706, 203994360), (13860, 201727756), (13880, 201437082), (14058, 198886520), (14168, 197342370), (14329, 195125040), (14490, 192956984), (14574, 191844840), (14685, 190394736), (14697, 190239280), (14910, 187521576), (14952, 186994830), (15180, 184186212), (15268, 183124620), (15615, 179055184), (15620, 178997868), (15664, 178495065), (15939, 175415440), (15962, 175162680), (16020, 174528508), (16330, 171215352), (16376, 170734410), (16401, 170474160), (16560, 168837361), (16656, 167864235), (17040, 164081379), (17622, 158662280), (17710, 157873896), (17892, 156267980), (17963, 155650320), (18216, 153488510), (18423, 151763920), (18480, 151295817), (18690, 149595864), (18744, 149164890), (18957, 147488880), (19085, 146499696), (19320, 144717738), (19432, 143883630), (19580, 142796052), (19596, 142679460), (19880, 140641182), (20240, 138139659), (20470, 136587528), (20559, 135996240), (20820, 134291388), (21252, 131561580), (21360, 130896381), (21861, 127896560), (21868, 127855620), (22365, 125014384), (22428, 124663220), (22517, 124170480), (22770, 122790808), (22862, 122296680), (22902, 122083080), (23184, 120598115), (23430, 119331912), (23496, 118996710), (23856, 117200985), (23943, 116775120), (24290, 115106904), (24495, 114143568), (24564, 113822940), (24637, 113485680), (24920, 112196898), (24984, 111909490), (25276, 110616660), (25560, 109387586), (26128, 107009595), (26565, 105249264), (26719, 104642640), (27335, 102284496), (27412, 101997180), (27720, 100863878), (27760, 100718541), (28035, 99730576), (28116, 99443260), (28336, 98671185), (28658, 97562520), (28980, 96478492), (29148, 95922420), (29370, 95197368), (29394, 95119640), (29820, 93760788), (29904, 93497415), (30360, 92093106), (30536, 91562310), (30705, 91058352), (30883, 90533520), (31230, 89527592), (31240, 89498934), (31595, 88493328), (31878, 87707720), (31924, 87581340), (32040, 87264254), (32660, 85607676), (32752, 85367205), (32802, 85237080), (34265, 81597744), (34293, 81531120), (34353, 81388720), (35145, 79554608), (35244, 79331140), (35420, 78936948), (35784, 78133990), (35926, 77825160), (36432, 76744255), (36435, 76737936), (36846, 75881960), (37380, 74797932), (37488, 74582445), (37914, 73744440), (38170, 73249848), (38640, 72358869), (38864, 71941815), (39160, 71398026), (39192, 71339730), (39760, 70320591), (39905, 70065072), (40940, 68293764), (41118, 67998120), (41640, 67145694), (42504, 65780790), (42987, 65041680), (43722, 63948280), (43736, 63927810), (44055, 63464912), (44233, 63209520), (44730, 62507192), (44856, 62331610), (45034, 62085240), (45540, 61395404), (45724, 61148340), (45804, 61041540), (46860, 59665956), (46992, 59498355), (47886, 58387560), (48580, 57553452), (48990, 57071784), (49128, 56911470), (49203, 56824720), (49274, 56742840), (49840, 56098449), (49968, 55954745), (50552, 55308330), (51120, 54693793), (53130, 52624632), (53438, 52321320), (53889, 51883440), (54670, 51142248), (54824, 50998590), (55440, 50431939), (55867, 50046480), (56070, 49865288), (56232, 49721630), (56871, 49162960), (57155, 48918672), (57255, 48833232), (57316, 48781260), (57960, 48239246), (58296, 47961210), (58740, 47598684), (58788, 47559820), (59640, 46880394), (60720, 46046553), (61072, 45781155), (61410, 45529176), (61677, 45332080), (61766, 45266760), (62460, 44763796), (62480, 44749467), (63190, 44246664), (63756, 43853860), (63848, 43790670), (64080, 43632127), (65320, 42803838), (65604, 42618540), (67551, 41390160), (68530, 40798872), (68586, 40765560), (68706, 40694360), (69509, 40224240), (70290, 39777304), (70488, 39665570), (70840, 39468474), (71568, 39066995), (71645, 39025008), (71829, 38925040), (71852, 38912580), (72870, 38368968), (73485, 38047856), (73692, 37940980), (73911, 37828560), (74760, 37398966), (75828, 36872220), (76340, 36624924), (78320, 35699013), (78384, 35669865), (79695, 35083088), (79810, 35032536), (80157, 34880880), (81880, 34146882), (82005, 34094832), (82236, 33999060), (83280, 33572847), (85008, 32890395), (85974, 32520840), (87444, 31974140), (87472, 31963905), (87791, 31847760), (88110, 31732456), (88466, 31604760), (89460, 31253596), (89712, 31165805), (89815, 31130064), (90068, 31042620), (91080, 30697702), (91448, 30574170), (91608, 30520770), (92115, 30352784), (92649, 30177840), (93720, 29832978), (94785, 29497776), (95772, 29193780), (97160, 28776726), (97980, 28535892), (98256, 28455735), (98406, 28412360), (98548, 28371420), (101104, 27654165), (102795, 27199248), (102879, 27177040), (106260, 26312316), (106876, 26160660), (107778, 25941720), (109305, 25579312), (109340, 25571124), (109648, 25499295), (111734, 25023240), (112140, 24932644), (112464, 24860815), (112585, 24834096), (113742, 24581480), (114310, 24459336), (114510, 24416616), (114632, 24390630), (115920, 24119623), (116592, 23980605), (117480, 23799342), (117576, 23779910), (119280, 23440197), (119715, 23355024), (122820, 22764588), (123185, 22697136), (123354, 22666040), (123532, 22633380), (124920, 22381898), (125741, 22235760), (126380, 22123332), (127512, 21926930), (127696, 21895335), (128961, 21680560), (130640, 21401919), (131208, 21309270), (132699, 21069840), (133595, 20928528), (135102, 20695080), (137060, 20399436), (137172, 20382780), (137412, 20347180), (139018, 20112120), (140580, 19888652), (140976, 19832785), (141680, 19734237), (143290, 19512504), (143658, 19462520), (143704, 19456290), (145337, 19237680), (145740, 19184484), (146970, 19023928), (147384, 18970490), (147822, 18914280), (149520, 18699483), (151656, 18436110), (152680, 18312462), (154415, 18106704), (157619, 17738640), (159390, 17541544), (159620, 17516268), (160314, 17440440), (161667, 17294480), (163760, 17073441), (164010, 17047416), (164472, 16999530), (167601, 16682160), (171465, 16306224), (171765, 16277744), (171948, 16260420), (172459, 16212240), (174888, 15987070), (175582, 15923880), (176220, 15866228), (176932, 15802380), (178920, 15626798), (179630, 15565032), (180136, 15521310), (182160, 15348851), (182896, 15287085), (183216, 15260385), (184230, 15176392), (185298, 15088920), (187440, 14916489), (189570, 14748888), (191544, 14596890), (194320, 14388363), (195960, 14267946), (196812, 14206180), (197096, 14185710), (202653, 13796720), (205590, 13599624), (205758, 13588520), (208527, 13408080), (212520, 13156158), (213752, 13080330), (214935, 13008336), (215556, 12970860), (216181, 12933360), (218610, 12789656), (218680, 12785562), (221165, 12641904), (221733, 12609520), (223468, 12511620), (224280, 12466322), (225170, 12417048), (227484, 12290740), (228620, 12229668), (229020, 12208308), (229264, 12195315), (234960, 11899671), (235152, 11889955), (239430, 11677512), (240471, 11626960), (245640, 11382294), (246015, 11364944), (246370, 11348568), (246708, 11333020), (247064, 11316690), (249840, 11190949), (251482, 11117880), (252760, 11061666), (255024, 10963465), (257922, 10840280), (262416, 10654635), (263373, 10615920), (265398, 10534920), (267190, 10464264), (269445, 10376688), (270204, 10347540), (271007, 10316880), (274120, 10199718), (274344, 10191390), (274824, 10173590), (277947, 10059280), (278036, 10056060), (279335, 10009296), (281160, 9944326), (284355, 9832592), (286580, 9756252), (287316, 9731260), (287408, 9728145), (290674, 9618840), (291480, 9592242), (293940, 9511964), (294768, 9485245), (295644, 9457140), (303312, 9218055), (305360, 9156231), (308385, 9066416), (308830, 9053352), (315238, 8869320), (318780, 8770772), (319240, 8758134), (320628, 8720220), (323334, 8647240), (328020, 8523708), (328944, 8499765), (335202, 8341080), (337755, 8278032), (339713, 8230320), (342930, 8153112), (343530, 8138872), (343896, 8130210), (344918, 8106120), (347545, 8044848), (349776, 7993535), (351164, 7961940), (352440, 7933114), (353864, 7901190), (357840, 7813399), (359145, 7785008), (359260, 7782516), (360272, 7760655), (368460, 7588196), (369555, 7565712), (370596, 7544460), (377223, 7411920), (379140, 7374444), (383088, 7298445), (391920, 7133973), (393624, 7103090), (394192, 7092855), (398097, 7023280), (400785, 6976176), (405306, 6898360), (411180, 6799812), (411516, 6794260), (417054, 6704040), (425040, 6578079), (427504, 6540165), (429870, 6504168), (431112, 6485430), (432362, 6466680), (436011, 6412560), (437220, 6394828), (437360, 6392781), (438955, 6369552), (442330, 6320952), (443466, 6304760), (446936, 6255810), (448560, 6233161), (450340, 6208524), (454968, 6145370), (457240, 6114834), (458040, 6104154), (463245, 6035568), (472857, 5912880), (478860, 5838756), (480942, 5813480), (486563, 5746320), (491280, 5691147), (492030, 5682472), (492740, 5674284), (493416, 5666510), (494128, 5658345), (502803, 5560720), (502964, 5558940), (505520, 5530833), (514395, 5435408), (515844, 5420140), (517377, 5404080), (526746, 5307960), (530796, 5267460), (534380, 5232132), (538890, 5188344), (540408, 5173770), (542014, 5158440), (548240, 5099859), (548688, 5095695), (549648, 5086795), (555894, 5029640), (556072, 5028030), (558670, 5004648), (562320, 4972163), (566651, 4934160), (568710, 4916296), (573160, 4878126), (574632, 4865630), (581348, 4809420), (582960, 4796121), (587880, 4755982), (591288, 4728570), (614537, 4549680), (616770, 4533208), (617660, 4526676), (625581, 4469360), (628705, 4447152), (630476, 4434660), (637560, 4385386), (638480, 4379067), (641256, 4360110), (644805, 4336112), (646668, 4323620), (648543, 4311120), (656040, 4261854), (663495, 4213968), (670404, 4170540), (675510, 4139016), (679426, 4115160), (685860, 4076556), (687060, 4069436), (687792, 4065105), (689836, 4053060), (695090, 4022424), (702328, 3980970), (704880, 3966557), (707728, 3950595), (710309, 3936240), (718290, 3892504), (718520, 3891258), (726685, 3847536), (736920, 3794098), (739110, 3782856), (741192, 3772230), (754446, 3705960), (758280, 3687222), (787248, 3551545), (788095, 3547728), (790119, 3538640), (796194, 3511640), (801570, 3488088), (808335, 3458896), (810612, 3449180), (813021, 3438960), (822360, 3399906), (823032, 3397130), (834108, 3352020), (838005, 3336432), (859740, 3252084), (862224, 3242715), (862295, 3242448), (864724, 3233340), (872022, 3206280), (874440, 3197414), (877910, 3184776), (884660, 3160476), (886932, 3152380), (893872, 3127905), (900680, 3104262), (909936, 3072685), (914480, 3057417), (916080, 3052077), (926490, 3017784), (945714, 2956440), (957720, 2919378), (961884, 2906740), (973126, 2873160), (984060, 2841236), (985480, 2837142), (986832, 2833255), (1005606, 2780360), (1005928, 2779470), (1013265, 2759344), (1017359, 2748240), (1019139, 2743440), (1028790, 2717704), (1031688, 2710070), (1034754, 2702040), (1042635, 2681616), (1053492, 2653980), (1061592, 2633730), (1068760, 2616066), (1077780, 2594172), (1080816, 2586885), (1080905, 2586672), (1084028, 2579220), (1108665, 2521904), (1111788, 2514820), (1112144, 2514015), (1117340, 2502324), (1131669, 2470640), (1133302, 2467080), (1137420, 2458148), (1146320, 2439063), (1149264, 2432815), (1162696, 2404710), (1175760, 2377991), (1182576, 2364285), (1202355, 2325392), (1229074, 2274840), (1233540, 2266604), (1235320, 2263338), (1251162, 2234680), (1257410, 2223576), (1260952, 2217330), (1275120, 2192693), (1282512, 2180055), (1289610, 2168056), (1293336, 2161810), (1297086, 2155560), (1308033, 2137520), (1312080, 2130927), (1316865, 2123184), (1326990, 2106984), (1340808, 2085270), (1351020, 2069508), (1355035, 2063376), (1358852, 2057580), (1371720, 2038278), (1374120, 2034718), (1379672, 2026530), (1389735, 2011856), (1390180, 2011212), (1404656, 1990485), (1418571, 1970960), (1420618, 1968120), (1436580, 1946252), (1437040, 1945629), (1453370, 1923768), (1459689, 1915440), (1473840, 1897049), (1478220, 1891428), (1482384, 1886115), (1508892, 1852980), (1516560, 1843611), (1552131, 1801360), (1576190, 1773864), (1580238, 1769320), (1592388, 1755820), (1598707, 1748880), (1603140, 1744044), (1616670, 1729448), (1621224, 1724590), (1626042, 1719480), (1644720, 1699953), (1646064, 1698565), (1668216, 1676010)]