2426550595560

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{263}}^1$

素因数の和:395

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 210, 216, 228, 234, 243, 244, 247, 252, 260, 263, 266, 270, 273, 280, 285, 305, 312, 315, 324, 342, 351, 360, 364, 366, 378, 380, 390, 399, 405, 420, 427, 455, 456, 468, 486, 488, 494, 504, 513, 520, 526, 532, 540, 546, 549, 567, 570, 585, 610, 630, 648, 665, 684, 702, 728, 729, 732, 741, 756, 760, 780, 789, 793, 798, 810, 819, 840, 854, 855, 910, 915, 936, 945, 972, 988, 1026, 1052, 1053, 1064, 1080, 1092, 1098, 1134, 1140, 1159, 1170, 1197, 1215, 1220, 1235, 1260, 1281, 1315, 1330, 1365, 1368, 1404, 1458, 1464, 1482, 1512, 1539, 1560, 1578, 1586, 1596, 1620, 1638, 1647, 1701, 1708, 1710, 1729, 1755, 1820, 1830, 1841, 1890, 1944, 1976, 1995, 2052, 2104, 2106, 2135, 2184, 2187, 2196, 2223, 2268, 2280, 2318, 2340, 2367, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2562, 2565, 2630, 2660, 2730, 2745, 2808, 2835, 2916, 2964, 3078, 3156, 3159, 3172, 3192, 3240, 3276, 3294, 3402, 3416, 3419, 3420, 3458, 3477, 3510, 3591, 3640, 3645, 3660, 3682, 3705, 3780, 3843, 3945, 3965, 3990, 4095, 4104, 4212, 4270, 4374, 4392, 4446, 4536, 4617, 4636, 4680, 4734, 4758, 4788, 4860, 4914, 4940, 4941, 4997, 5103, 5124, 5130, 5187, 5260, 5265, 5320, 5460, 5490, 5523, 5551, 5670, 5795, 5832, 5928, 5985, 6156, 6312, 6318, 6344, 6405, 6552, 6588, 6669, 6804, 6838, 6840, 6916, 6954, 7020, 7101, 7137, 7182, 7290, 7320, 7364, 7371, 7410, 7560, 7686, 7695, 7890, 7930, 7980, 8113, 8190, 8235, 8424, 8505, 8540, 8645, 8748, 8892, 9205, 9234, 9272, 9468, 9477, 9516, 9576, 9720, 9828, 9880, 9882, 9994, 10206, 10248, 10257, 10260, 10374, 10431, 10520, 10530, 10773, 10920, 10935, 10980, 11046, 11102, 11115, 11340, 11529, 11590, 11835, 11895, 11970, 12285, 12312, 12636, 12810, 13176, 13338, 13608, 13676, 13832, 13851, 13908, 14040, 14202, 14274, 14364, 14580, 14728, 14742, 14820, 14823, 14991, 15067, 15309, 15372, 15390, 15561, 15780, 15795, 15860, 15960, 16043, 16226, 16380, 16470, 16569, 16653, 17010, 17080, 17095, 17290, 17385, 17496, 17784, 17955, 18410, 18468, 18936, 18954, 19032, 19215, 19656, 19764, 19988, 20007, 20412, 20514, 20520, 20748, 20862, 21060, 21303, 21411, 21546, 21870, 21960, 22092, 22113, 22204, 22230, 22680, 23058, 23085, 23180, 23670, 23790, 23933, 23940, 24339, 24570, 24705, 24985, 25272, 25515, 25620, 25935, 26676, 27352, 27615, 27702, 27755, 27816, 28404, 28431, 28548, 28728, 29160, 29484, 29640, 29646, 29982, 30134, 30618, 30744, 30771, 30780, 31122, 31293, 31560, 31590, 31720, 32086, 32319, 32452, 32760, 32940, 33138, 33306, 33345, 34020, 34190, 34580, 34587, 34770, 34979, 35505, 35685, 35910, 36820, 36855, 36936, 37908, 38430, 39528, 39976, 40014, 40565, 40824, 41028, 41496, 41553, 41724, 42120, 42606, 42822, 43092, 43740, 44184, 44226, 44408, 44460, 44469, 44973, 45201, 46116, 46170, 46360, 46683, 47340, 47385, 47580, 47866, 47880, 48129, 48678, 49140, 49410, 49707, 49959, 49970, 51030, 51240, 51285, 51870, 52155, 53352, 53865, 55230, 55404, 55510, 56808, 56862, 57096, 57645, 58968, 59292, 59964, 60021, 60268, 61236, 61542, 61560, 62244, 62586, 63180, 63909, 64172, 64233, 64638, 64904, 64961, 65880, 66276, 66339, 66612, 66690, 68040, 68380, 69160, 69174, 69255, 69540, 69958, 71010, 71370, 71799, 71820, 73017, 73640, 73710, 74115, 74955, 75335, 75816, 76545, 76860, 77805, 80028, 80215, 81130, 82056, 82845, 83106, 83265, 83448, 85212, 85644, 86184, 87480, 88452, 88920, 88938, 89946, 90402, 92232, 92313, 92340, 93366, 93879, 94680, 94770, 95160, 95732, 96258, 96957, 97356, 98280, 98820, 99414, 99918, 99940, 100035, 102060, 102570, 103740, 103761, 104310, 104937, 105469, 106515, 107055, 107730, 110460, 110565, 110808, 111020, 112301, 113724, 115290, 118584, 119665, 119928, 120042, 120536, 121695, 122472, 123084, 124488, 125172, 126360, 127818, 128344, 128466, 129276, 129922, 132552, 132678, 133224, 133380, 133407, 134919, 135603, 136760, 138348, 138510, 139080, 139916, 140049, 142020, 142155, 142740, 143598, 143640, 144387, 146034, 147420, 148230, 149121, 149877, 149910, 150670, 153090, 153720, 153855, 155610, 156465, 160056, 160430, 161595, 162260, 165690, 166212, 166530, 170424, 171288, 172935, 174895, 176904, 177876, 179892, 180063, 180804, 184626, 184680, 186732, 187758, 189540, 191464, 191727, 192516, 192699, 193914, 194712, 194883, 197640, 198828, 199017, 199836, 199880, 200070, 204120, 205140, 207480, 207522, 207765, 208559, 208620, 209874, 210938, 213030, 214110, 215397, 215460, 219051, 220920, 221130, 222040, 222345, 224602, 224865, 226005, 227448, 230580, 233415, 239330, 240084, 240645, 243390, 246168, 248535, 249795, 250344, 255636, 256932, 258552, 259844, 265356, 266760, 266814, 269838, 271206, 276696, 276939, 277020, 279832, 280098, 281637, 284040, 284310, 285480, 287196, 288774, 290871, 292068, 294840, 296460, 298242, 299754, 299820, 300105, 301340, 304817, 306180, 307710, 311220, 311283, 312930, 314811, 316407, 319545, 320860, 321165, 323190, 324520, 324805, 331380, 331695, 332424, 333060, 336903, 345870, 349790, 355752, 358995, 359784, 360126, 361608, 365085, 369252, 373464, 375516, 379080, 383454, 385032, 385398, 387828, 389766, 397656, 398034, 399672, 400140, 404757, 406809, 410280, 415044, 415530, 417118, 417240, 419748, 420147, 421876, 426060, 428220, 430794, 430920, 433161, 438102, 442260, 444690, 447363, 449204, 449631, 449730, 452010, 454727, 461160, 461565, 466830, 469395, 478660, 480168, 481290, 484785, 486780, 497070, 499590, 511272, 513864, 518805, 519688, 524685, 527345, 530712, 533628, 539676, 540189, 542412, 553878, 554040, 560196, 561505, 563274, 568620, 574392, 575181, 577548, 578097, 581742, 584136, 584649, 592920, 596484, 599508, 599640, 600210, 602680, 609634, 612360, 615420, 622440, 622566, 625677, 625860, 629622, 632814, 639090, 641720, 642330, 646191, 646380, 649610, 657153, 662760, 663390, 666120, 667035, 673806, 674595, 678015, 691740, 699580, 700245, 717990, 720252, 721935, 730170, 738504, 745605, 749385, 751032, 766908, 770796, 775656, 779532, 796068, 800280, 809514, 813618, 830088, 830817, 831060, 834236, 839496, 840294, 843752, 844911, 852120, 856440, 861588, 866322, 876204, 884520, 889380, 894726, 898408, 899262, 899460, 900315, 904020, 909454, 914451, 923130, 933660, 933849, 938790, 944433, 949221, 957320, 958635, 962580, 963495, 969570, 973560, 974415, 994140, 995085, 999180, 1010709, 1037610, 1042795, 1049370, 1054690, 1067256, 1076985, 1079352, 1080378, 1084824, 1095255, 1107756, 1120392, 1123010, 1126548, 1137240, 1150362, 1155096, 1156194, 1163484, 1169298, 1192968, 1199016, 1200420, 1214271, 1219268, 1220427, 1230840, 1245132, 1251354, 1251720, 1259244, 1260441, 1265628, 1278180, 1284660, 1292382, 1292760, 1299220, 1299483, 1314306, 1326780, 1334070, 1342089, 1347612, 1348893, 1349190, 1356030, 1364181, 1383480, 1384695, 1399160, 1400490, 1408185, 1435980, 1440504, 1443870, 1454355, 1459913, 1460340, 1491210, 1498770, 1524085, 1533816, 1541592, 1556415, 1559064, 1574055, 1582035, 1592136, 1619028, 1627236, 1661634, 1662120, 1668472, 1680588, 1684515, 1689822, 1723176, 1732644, 1734291, 1752408, 1753947, 1778760, 1789452, 1798524, 1798920, 1800630, 1808040, 1818908, 1828902, 1846260, 1867320, 1867698, 1877031, 1877580, 1888866, 1898442, 1917270, 1925160, 1926990, 1938573, 1939140, 1948830, 1971459, 1988280, 1990170, 1998360, 2021418, 2023785, 2034045, 2075220, 2085590, 2098740, 2100735, 2109380, 2133719, 2153970, 2160756, 2165805, 2190510, 2215512, 2236815, 2246020, 2248155, 2253096, 2273635, 2300724, 2312388, 2326968, 2338596, 2400840, 2428542, 2438536, 2440854, 2490264, 2492451, 2502708, 2518488, 2520882, 2531256, 2534733, 2556360, 2569320, 2584764, 2598440, 2598966, 2628612, 2653560, 2668140, 2684178, 2695224, 2697786, 2698380, 2700945, 2712060, 2728362, 2743353, 2769390, 2800980, 2816370, 2833299, 2847663, 2871960, 2875905, 2887740, 2890485, 2908710, 2919826, 2920680, 2923245, 2982420, 2997540, 3032127, 3048170, 3112830, 3128385, 3148110, 3164070, 3230955, 3238056, 3254472, 3285765, 3323268, 3361176, 3369030, 3379644, 3465288, 3468582, 3507894, 3578904, 3597048, 3601260, 3637816, 3642813, 3657804, 3661281, 3692520, 3735396, 3754062, 3755160, 3777732, 3781323, 3796884, 3834540, 3853980, 3877146, 3878280, 3897660, 3898449, 3942918, 3962621, 3980340, 4026267, 4042836, 4046679, 4047570, 4068090, 4092543, 4150440, 4154085, 4171180, 4197480, 4201470, 4218760, 4224555, 4267438, 4307940, 4321512, 4331610, 4379739, 4381020, 4473630, 4492040, 4496310, 4547270, 4572255, 4601448, 4624776, 4669245, 4677192, 4722165, 4746105, 4857084, 4881708, 4984902, 5005416, 5041764, 5053545, 5069466, 5169528, 5197932, 5257224, 5261841, 5336280, 5368356, 5395572, 5396760, 5401890, 5424120, 5456724, 5486706, 5538780, 5601960, 5631093, 5632740, 5666598, 5695326, 5751810, 5775480, 5780970, 5815719, 5817420, 5839652, 5846490, 5914377, 5964840, 5995080, 6064254, 6071355, 6096340, 6102135, 6225660, 6256770, 6296220, 6302205, 6328140, 6401157, 6461910, 6497415, 6571530, 6646536, 6710445, 6738060, 6744465, 6759288, 6820905, 6937164, 7015788, 7202520, 7285626, 7299565, 7315608, 7322562, 7470792, 7477353, 7508124, 7555464, 7562646, 7593768, 7669080, 7707960, 7754292, 7795320, 7796898, 7885836, 7925242, 7960680, 8052534, 8085672, 8093358, 8095140, 8136180, 8185086, 8230059, 8308170, 8342360, 8402940, 8449110, 8499897, 8534876, 8542989, 8615880, 8663220, 8671455, 8759478, 8762040, 8769735, 8947260, 8992620, 9094540, 9096381, 9144510, 9338490, 9385155, 9444330, 9492210, 9692865, 9714168, 9763416, 9857295, 9969804, 10083528, 10107090, 10138932, 10395864, 10523682, 10668595, 10736712, 10791144, 10803780, 10913448, 10928439, 10973412, 10983843, 11077560, 11262186, 11265480, 11333196, 11390652, 11503620, 11561940, 11631438, 11634840, 11679304, 11692980, 11695347, 11828754, 11887863, 12128508, 12140037, 12142710, 12192680, 12204270, 12277629, 12451320, 12462255, 12513540, 12592440, 12604410, 12656280, 12673665, 12802314, 12923820, 12994830, 13139217, 13143060, 13420890, 13476120, 13488930, 13641810, 13716765, 13874328, 14031576, 14166495, 14238315, 14571252, 14599130, 14645124, 14954706, 15016248, 15125292, 15160635, 15508584, 15593796, 15771672, 15785523, 15850484, 16105068, 16186716, 16190280, 16272360, 16370172, 16460118, 16616340, 16805880, 16893279, 16898220, 16999794, 17069752, 17085978, 17326440, 17342910, 17447157, 17518956, 17539470, 17743131, 17894520, 17985240, 18189080, 18192762, 18214065, 18289020, 18306405, 18676980, 18770310, 18888660, 18906615, 18984420, 19203471, 19385730, 19492245, 19714590, 19813105, 19939608, 20131335, 20214180, 20233395, 20277864, 20462715, 21047364, 21337190, 21607560, 21856878, 21898695, 21946824, 21967686, 22524372, 22666392, 22781304, 23007240, 23123880, 23262876, 23385960, 23390694, 23657508, 23775726, 24257016, 24280074, 24285420, 24408540, 24555258, 24690177, 24924510, 25027080, 25208820, 25347330, 25499691, 25604628, 25628967, 25847640, 25989660, 26278434, 26286120, 26309205, 26841780, 26977860, 27283620, 27289143, 27433530, 27738347, 28155465, 28332990, 28476630, 29078595, 29142504, 29198260, 29290248, 29571885, 29909412, 30250584, 30321270, 31187592, 31571046, 31700968, 32005785, 32210136, 32373432, 32740344, 32920236, 32951529, 33232680, 33786558, 33796440, 33999588, 34171956, 34685820, 34894314, 35037912, 35078940, 35086041, 35486262, 35663589, 36385524, 36428130, 36578040, 36612810, 36832887, 37353960, 37386765, 37540620, 37777320, 37813230, 37968840, 38406942, 38771460, 38984490, 39417651, 39429180, 39626210, 40262670, 40428360, 40466790, 40925430, 41150295, 42094728, 42499485, 42674380, 42714945, 43713756, 43797390, 43935372, 45048744, 45481905, 46525752, 46781388, 47315016, 47356569, 47551452, 48560148, 48570840, 48817080, 49110516, 49380354, 49849020, 50417640, 50679837, 50694660, 50999382, 51209256, 51257934, 51979320, 52341471, 52556868, 52618410, 53683560, 53955720, 54567240, 54578286, 54642195, 54867060, 54919215, 55476694, 56310930, 56665980, 56953260, 57610413, 58157190, 58396520, 58476735, 59143770, 59439315, 59818824, 60642540, 60700185, 61388145, 63142092, 64011570, 65696085, 65840472, 65903058, 67573116, 67999176, 68343912, 69371640, 69788628, 70157880, 70172082, 70972524, 71327178, 72771048, 72856260, 73225620, 73665774, 74070531, 74773530, 75081240, 75626460, 76499073, 76813884, 76886901, 77542920, 77968980, 78835302, 78858360, 78927615, 79252420, 80525340, 80933580, 81850860, 81867429, 82300590, 83215041, 84466395, 84998970, 85348760, 85429890, 87235785, 87427512, 87594780, 87870744, 88715655, 90963810, 93562776, 94713138, 95102904, 96017355, 97120296, 98221032, 98760708, 99698040, 101359674, 101389320, 101998764, 102515868, 104682942, 105113736, 105236820, 106990767, 109156572, 109284390, 109734120, 109838430, 110498661, 110953388, 112621860, 113331960, 113906520, 115220826, 116314380, 116953470, 118252953, 118287540, 118878630, 121285080, 121400370, 122776290, 123450885, 126284184, 127498455, 128023140, 128144835, 131392170, 131806116, 135146232, 136445715, 138691735, 139577256, 140344164, 141945048, 142069707, 142654356, 145712520, 146451240, 147331548, 148141062, 149547060, 151252920, 152039511, 152998146, 153627768, 153773802, 155937960, 157670604, 157855230, 158504840, 161050680, 161867160, 163701720, 163734858, 164601180, 164757645, 166430082, 168932790, 169997940, 170859780, 172831239, 174471570, 175189560, 175430205, 177431310, 178317945, 181927620, 184164435, 189426276, 192034710, 197088255, 197521416, 202719348, 203997528, 205031736, 209365884, 210473640, 213981534, 218313144, 218568780, 219676860, 220997322, 221906776, 222211593, 225243720, 230441652, 230660703, 232628760, 233906940, 236505906, 236575080, 236782845, 237757260, 242800740, 245552580, 245602287, 246901770, 249645123, 253399185, 254996910, 256046280, 256289670, 261707355, 262784340, 263612232, 272891430, 277383470, 280688328, 284139414, 285308712, 288052065, 294663096, 296282124, 299094120, 304079022, 305996292, 307547604, 315341208, 315710460, 320972301, 327469716, 329202360, 329515290, 331495983, 332860164, 337865580, 339995880, 341719560, 345662478, 348943140, 350860410, 354758859, 354862620, 356635890, 363855240, 368328870, 370352655, 378852552, 382495365, 384069420, 384434505, 394176510, 405438696, 409337145, 416075205, 418731768, 427963068, 437137560, 439353720, 441994644, 444423186, 456118533, 460883304, 461321406, 467813880, 473011812, 473565690, 475514520, 485601480, 491105160, 491204574, 493803540, 499290246, 506798370, 509993820, 512579340, 518493717, 523414710, 525568680, 534953835, 545782860, 552493305, 554766940, 568278828, 576104130, 591264765, 592564248, 608158044, 611992584, 615095208, 631420920, 641944602, 654939432, 659030580, 662991966, 665720328, 666634779, 675731160, 691324956, 697886280, 701720820, 709517718, 709725240, 710348535, 713271780, 736657740, 740705310, 748935369, 760197555, 764990730, 768138840, 768869010, 788353020, 818674290, 832150410, 855926136, 864156195, 883989288, 888846372, 912237066, 922642812, 946023624, 947131380, 962916903, 982409148, 987607080, 994487949, 998580492, 1013596740, 1019987640, 1025158680, 1036987434, 1046829420, 1064276577, 1069907670, 1091565720, 1104986610, 1109533880, 1111057965, 1136557656, 1152208260, 1153303515, 1182529530, 1216316088, 1228011435, 1248225615, 1283889204, 1318061160, 1325983932, 1333269558, 1382649912, 1403441640, 1419035436, 1420697070, 1426543560, 1473315480, 1481410620, 1497870738, 1520395110, 1529981460, 1537738020, 1555481151, 1576706040, 1604861505, 1637348580, 1657479915, 1664300820, 1728312390, 1773794295, 1777692744, 1824474132, 1845285624, 1894262760, 1925833806, 1964818296, 1988975898, 1997160984, 2027193480, 2073974868, 2093658840, 2128553154, 2139815340, 2209973220, 2222115930, 2246806107, 2280592665, 2304416520, 2306607030, 2365059060, 2456022870, 2496451230, 2567778408, 2592468585, 2651967864, 2666539116, 2838070872, 2841394140, 2888750709, 2962821240, 2995741476, 3040790220, 3059962920, 3075476040, 3110962302, 3192829731, 3209723010, 3274697160, 3314959830, 3328601640, 3333173895, 3456624780, 3547588590, 3648948264, 3744676845, 3851667612, 3977951796, 4147949736, 4257106308, 4279630680, 4419946440, 4444231860, 4493612214, 4561185330, 4613214060, 4666443453, 4730118120, 4814584515, 4912045740, 4972439745, 4992902460, 5184937170, 5321382885, 5333078232, 5682788280, 5777501418, 5991482952, 6081580440, 6221924604, 6385659462, 6419446020, 6629919660, 6666347790, 6740418321, 6913249560, 7095177180, 7489353690, 7703335224, 7777405755, 7955903592, 8514212616, 8666252127, 8888463720, 8987224428, 9122370660, 9226428120, 9332886906, 9629169030, 9824091480, 9944879490, 9985804920, 10369874340, 10642765770, 11234030535, 11555002836, 12443849208, 12771318924, 12838892040, 13259839320, 13332695580, 13480836642, 14190354360, 14443753545, 14978707380, 15554811510, 15964148655, 17332504254, 17974448856, 18244741320, 18665773812, 19258338060, 19889758980, 20221254963, 20739748680, 21285531540, 22468061070, 23110005672, 23332217265, 25542637848, 26665391160, 26961673284, 28887507090, 29957414760, 31109623020, 31928297310, 33702091605, 34665008508, 37331547624, 38516676120, 39779517960, 40442509926, 42571063080, 43331260635, 44936122140, 46664434530, 53923346568, 57775014180, 60663764889, 62219246040, 63856594620, 67404183210, 69330017016, 80885019852, 86662521270, 89872244280, 93328869060, 101106274815, 115550028360, 121327529778, 127713189240, 134808366420, 161770039704, 173325042540, 186657738120, 202212549630, 242655059556, 269616732840, 303318824445, 346650085080, 404425099260, 485310119112, 606637648890, 808850198520, 1213275297780, 2426550595560]

約数ペア:

[(1, 2426550595560), (2, 1213275297780), (3, 808850198520), (4, 606637648890), (5, 485310119112), (6, 404425099260), (7, 346650085080), (8, 303318824445), (9, 269616732840), (10, 242655059556), (12, 202212549630), (13, 186657738120), (14, 173325042540), (15, 161770039704), (18, 134808366420), (19, 127713189240), (20, 121327529778), (21, 115550028360), (24, 101106274815), (26, 93328869060), (27, 89872244280), (28, 86662521270), (30, 80885019852), (35, 69330017016), (36, 67404183210), (38, 63856594620), (39, 62219246040), (40, 60663764889), (42, 57775014180), (45, 53923346568), (52, 46664434530), (54, 44936122140), (56, 43331260635), (57, 42571063080), (60, 40442509926), (61, 39779517960), (63, 38516676120), (65, 37331547624), (70, 34665008508), (72, 33702091605), (76, 31928297310), (78, 31109623020), (81, 29957414760), (84, 28887507090), (90, 26961673284), (91, 26665391160), (95, 25542637848), (104, 23332217265), (105, 23110005672), (108, 22468061070), (114, 21285531540), (117, 20739748680), (120, 20221254963), (122, 19889758980), (126, 19258338060), (130, 18665773812), (133, 18244741320), (135, 17974448856), (140, 17332504254), (152, 15964148655), (156, 15554811510), (162, 14978707380), (168, 14443753545), (171, 14190354360), (180, 13480836642), (182, 13332695580), (183, 13259839320), (189, 12838892040), (190, 12771318924), (195, 12443849208), (210, 11555002836), (216, 11234030535), (228, 10642765770), (234, 10369874340), (243, 9985804920), (244, 9944879490), (247, 9824091480), (252, 9629169030), (260, 9332886906), (263, 9226428120), (266, 9122370660), (270, 8987224428), (273, 8888463720), (280, 8666252127), (285, 8514212616), (305, 7955903592), (312, 7777405755), (315, 7703335224), (324, 7489353690), (342, 7095177180), (351, 6913249560), (360, 6740418321), (364, 6666347790), (366, 6629919660), (378, 6419446020), (380, 6385659462), (390, 6221924604), (399, 6081580440), (405, 5991482952), (420, 5777501418), (427, 5682788280), (455, 5333078232), (456, 5321382885), (468, 5184937170), (486, 4992902460), (488, 4972439745), (494, 4912045740), (504, 4814584515), (513, 4730118120), (520, 4666443453), (526, 4613214060), (532, 4561185330), (540, 4493612214), (546, 4444231860), (549, 4419946440), (567, 4279630680), (570, 4257106308), (585, 4147949736), (610, 3977951796), (630, 3851667612), (648, 3744676845), (665, 3648948264), (684, 3547588590), (702, 3456624780), (728, 3333173895), (729, 3328601640), (732, 3314959830), (741, 3274697160), (756, 3209723010), (760, 3192829731), (780, 3110962302), (789, 3075476040), (793, 3059962920), (798, 3040790220), (810, 2995741476), (819, 2962821240), (840, 2888750709), (854, 2841394140), (855, 2838070872), (910, 2666539116), (915, 2651967864), (936, 2592468585), (945, 2567778408), (972, 2496451230), (988, 2456022870), (1026, 2365059060), (1052, 2306607030), (1053, 2304416520), (1064, 2280592665), (1080, 2246806107), (1092, 2222115930), (1098, 2209973220), (1134, 2139815340), (1140, 2128553154), (1159, 2093658840), (1170, 2073974868), (1197, 2027193480), (1215, 1997160984), (1220, 1988975898), (1235, 1964818296), (1260, 1925833806), (1281, 1894262760), (1315, 1845285624), (1330, 1824474132), (1365, 1777692744), (1368, 1773794295), (1404, 1728312390), (1458, 1664300820), (1464, 1657479915), (1482, 1637348580), (1512, 1604861505), (1539, 1576706040), (1560, 1555481151), (1578, 1537738020), (1586, 1529981460), (1596, 1520395110), (1620, 1497870738), (1638, 1481410620), (1647, 1473315480), (1701, 1426543560), (1708, 1420697070), (1710, 1419035436), (1729, 1403441640), (1755, 1382649912), (1820, 1333269558), (1830, 1325983932), (1841, 1318061160), (1890, 1283889204), (1944, 1248225615), (1976, 1228011435), (1995, 1216316088), (2052, 1182529530), (2104, 1153303515), (2106, 1152208260), (2135, 1136557656), (2184, 1111057965), (2187, 1109533880), (2196, 1104986610), (2223, 1091565720), (2268, 1069907670), (2280, 1064276577), (2318, 1046829420), (2340, 1036987434), (2367, 1025158680), (2379, 1019987640), (2394, 1013596740), (2430, 998580492), (2440, 994487949), (2457, 987607080), (2470, 982409148), (2520, 962916903), (2562, 947131380), (2565, 946023624), (2630, 922642812), (2660, 912237066), (2730, 888846372), (2745, 883989288), (2808, 864156195), (2835, 855926136), (2916, 832150410), (2964, 818674290), (3078, 788353020), (3156, 768869010), (3159, 768138840), (3172, 764990730), (3192, 760197555), (3240, 748935369), (3276, 740705310), (3294, 736657740), (3402, 713271780), (3416, 710348535), (3419, 709725240), (3420, 709517718), (3458, 701720820), (3477, 697886280), (3510, 691324956), (3591, 675731160), (3640, 666634779), (3645, 665720328), (3660, 662991966), (3682, 659030580), (3705, 654939432), (3780, 641944602), (3843, 631420920), (3945, 615095208), (3965, 611992584), (3990, 608158044), (4095, 592564248), (4104, 591264765), (4212, 576104130), (4270, 568278828), (4374, 554766940), (4392, 552493305), (4446, 545782860), (4536, 534953835), (4617, 525568680), (4636, 523414710), (4680, 518493717), (4734, 512579340), (4758, 509993820), (4788, 506798370), (4860, 499290246), (4914, 493803540), (4940, 491204574), (4941, 491105160), (4997, 485601480), (5103, 475514520), (5124, 473565690), (5130, 473011812), (5187, 467813880), (5260, 461321406), (5265, 460883304), (5320, 456118533), (5460, 444423186), (5490, 441994644), (5523, 439353720), (5551, 437137560), (5670, 427963068), (5795, 418731768), (5832, 416075205), (5928, 409337145), (5985, 405438696), (6156, 394176510), (6312, 384434505), (6318, 384069420), (6344, 382495365), (6405, 378852552), (6552, 370352655), (6588, 368328870), (6669, 363855240), (6804, 356635890), (6838, 354862620), (6840, 354758859), (6916, 350860410), (6954, 348943140), (7020, 345662478), (7101, 341719560), (7137, 339995880), (7182, 337865580), (7290, 332860164), (7320, 331495983), (7364, 329515290), (7371, 329202360), (7410, 327469716), (7560, 320972301), (7686, 315710460), (7695, 315341208), (7890, 307547604), (7930, 305996292), (7980, 304079022), (8113, 299094120), (8190, 296282124), (8235, 294663096), (8424, 288052065), (8505, 285308712), (8540, 284139414), (8645, 280688328), (8748, 277383470), (8892, 272891430), (9205, 263612232), (9234, 262784340), (9272, 261707355), (9468, 256289670), (9477, 256046280), (9516, 254996910), (9576, 253399185), (9720, 249645123), (9828, 246901770), (9880, 245602287), (9882, 245552580), (9994, 242800740), (10206, 237757260), (10248, 236782845), (10257, 236575080), (10260, 236505906), (10374, 233906940), (10431, 232628760), (10520, 230660703), (10530, 230441652), (10773, 225243720), (10920, 222211593), (10935, 221906776), (10980, 220997322), (11046, 219676860), (11102, 218568780), (11115, 218313144), (11340, 213981534), (11529, 210473640), (11590, 209365884), (11835, 205031736), (11895, 203997528), (11970, 202719348), (12285, 197521416), (12312, 197088255), (12636, 192034710), (12810, 189426276), (13176, 184164435), (13338, 181927620), (13608, 178317945), (13676, 177431310), (13832, 175430205), (13851, 175189560), (13908, 174471570), (14040, 172831239), (14202, 170859780), (14274, 169997940), (14364, 168932790), (14580, 166430082), (14728, 164757645), (14742, 164601180), (14820, 163734858), (14823, 163701720), (14991, 161867160), (15067, 161050680), (15309, 158504840), (15372, 157855230), (15390, 157670604), (15561, 155937960), (15780, 153773802), (15795, 153627768), (15860, 152998146), (15960, 152039511), (16043, 151252920), (16226, 149547060), (16380, 148141062), (16470, 147331548), (16569, 146451240), (16653, 145712520), (17010, 142654356), (17080, 142069707), (17095, 141945048), (17290, 140344164), (17385, 139577256), (17496, 138691735), (17784, 136445715), (17955, 135146232), (18410, 131806116), (18468, 131392170), (18936, 128144835), (18954, 128023140), (19032, 127498455), (19215, 126284184), (19656, 123450885), (19764, 122776290), (19988, 121400370), (20007, 121285080), (20412, 118878630), (20514, 118287540), (20520, 118252953), (20748, 116953470), (20862, 116314380), (21060, 115220826), (21303, 113906520), (21411, 113331960), (21546, 112621860), (21870, 110953388), (21960, 110498661), (22092, 109838430), (22113, 109734120), (22204, 109284390), (22230, 109156572), (22680, 106990767), (23058, 105236820), (23085, 105113736), (23180, 104682942), (23670, 102515868), (23790, 101998764), (23933, 101389320), (23940, 101359674), (24339, 99698040), (24570, 98760708), (24705, 98221032), (24985, 97120296), (25272, 96017355), (25515, 95102904), (25620, 94713138), (25935, 93562776), (26676, 90963810), (27352, 88715655), (27615, 87870744), (27702, 87594780), (27755, 87427512), (27816, 87235785), (28404, 85429890), (28431, 85348760), (28548, 84998970), (28728, 84466395), (29160, 83215041), (29484, 82300590), (29640, 81867429), (29646, 81850860), (29982, 80933580), (30134, 80525340), (30618, 79252420), (30744, 78927615), (30771, 78858360), (30780, 78835302), (31122, 77968980), (31293, 77542920), (31560, 76886901), (31590, 76813884), (31720, 76499073), (32086, 75626460), (32319, 75081240), (32452, 74773530), (32760, 74070531), (32940, 73665774), (33138, 73225620), (33306, 72856260), (33345, 72771048), (34020, 71327178), (34190, 70972524), (34580, 70172082), (34587, 70157880), (34770, 69788628), (34979, 69371640), (35505, 68343912), (35685, 67999176), (35910, 67573116), (36820, 65903058), (36855, 65840472), (36936, 65696085), (37908, 64011570), (38430, 63142092), (39528, 61388145), (39976, 60700185), (40014, 60642540), (40565, 59818824), (40824, 59439315), (41028, 59143770), (41496, 58476735), (41553, 58396520), (41724, 58157190), (42120, 57610413), (42606, 56953260), (42822, 56665980), (43092, 56310930), (43740, 55476694), (44184, 54919215), (44226, 54867060), (44408, 54642195), (44460, 54578286), (44469, 54567240), (44973, 53955720), (45201, 53683560), (46116, 52618410), (46170, 52556868), (46360, 52341471), (46683, 51979320), (47340, 51257934), (47385, 51209256), (47580, 50999382), (47866, 50694660), (47880, 50679837), (48129, 50417640), (48678, 49849020), (49140, 49380354), (49410, 49110516), (49707, 48817080), (49959, 48570840), (49970, 48560148), (51030, 47551452), (51240, 47356569), (51285, 47315016), (51870, 46781388), (52155, 46525752), (53352, 45481905), (53865, 45048744), (55230, 43935372), (55404, 43797390), (55510, 43713756), (56808, 42714945), (56862, 42674380), (57096, 42499485), (57645, 42094728), (58968, 41150295), (59292, 40925430), (59964, 40466790), (60021, 40428360), (60268, 40262670), (61236, 39626210), (61542, 39429180), (61560, 39417651), (62244, 38984490), (62586, 38771460), (63180, 38406942), (63909, 37968840), (64172, 37813230), (64233, 37777320), (64638, 37540620), (64904, 37386765), (64961, 37353960), (65880, 36832887), (66276, 36612810), (66339, 36578040), (66612, 36428130), (66690, 36385524), (68040, 35663589), (68380, 35486262), (69160, 35086041), (69174, 35078940), (69255, 35037912), (69540, 34894314), (69958, 34685820), (71010, 34171956), (71370, 33999588), (71799, 33796440), (71820, 33786558), (73017, 33232680), (73640, 32951529), (73710, 32920236), (74115, 32740344), (74955, 32373432), (75335, 32210136), (75816, 32005785), (76545, 31700968), (76860, 31571046), (77805, 31187592), (80028, 30321270), (80215, 30250584), (81130, 29909412), (82056, 29571885), (82845, 29290248), (83106, 29198260), (83265, 29142504), (83448, 29078595), (85212, 28476630), (85644, 28332990), (86184, 28155465), (87480, 27738347), (88452, 27433530), (88920, 27289143), (88938, 27283620), (89946, 26977860), (90402, 26841780), (92232, 26309205), (92313, 26286120), (92340, 26278434), (93366, 25989660), (93879, 25847640), (94680, 25628967), (94770, 25604628), (95160, 25499691), (95732, 25347330), (96258, 25208820), (96957, 25027080), (97356, 24924510), (98280, 24690177), (98820, 24555258), (99414, 24408540), (99918, 24285420), (99940, 24280074), (100035, 24257016), (102060, 23775726), (102570, 23657508), (103740, 23390694), (103761, 23385960), (104310, 23262876), (104937, 23123880), (105469, 23007240), (106515, 22781304), (107055, 22666392), (107730, 22524372), (110460, 21967686), (110565, 21946824), (110808, 21898695), (111020, 21856878), (112301, 21607560), (113724, 21337190), (115290, 21047364), (118584, 20462715), (119665, 20277864), (119928, 20233395), (120042, 20214180), (120536, 20131335), (121695, 19939608), (122472, 19813105), (123084, 19714590), (124488, 19492245), (125172, 19385730), (126360, 19203471), (127818, 18984420), (128344, 18906615), (128466, 18888660), (129276, 18770310), (129922, 18676980), (132552, 18306405), (132678, 18289020), (133224, 18214065), (133380, 18192762), (133407, 18189080), (134919, 17985240), (135603, 17894520), (136760, 17743131), (138348, 17539470), (138510, 17518956), (139080, 17447157), (139916, 17342910), (140049, 17326440), (142020, 17085978), (142155, 17069752), (142740, 16999794), (143598, 16898220), (143640, 16893279), (144387, 16805880), (146034, 16616340), (147420, 16460118), (148230, 16370172), (149121, 16272360), (149877, 16190280), (149910, 16186716), (150670, 16105068), (153090, 15850484), (153720, 15785523), (153855, 15771672), (155610, 15593796), (156465, 15508584), (160056, 15160635), (160430, 15125292), (161595, 15016248), (162260, 14954706), (165690, 14645124), (166212, 14599130), (166530, 14571252), (170424, 14238315), (171288, 14166495), (172935, 14031576), (174895, 13874328), (176904, 13716765), (177876, 13641810), (179892, 13488930), (180063, 13476120), (180804, 13420890), (184626, 13143060), (184680, 13139217), (186732, 12994830), (187758, 12923820), (189540, 12802314), (191464, 12673665), (191727, 12656280), (192516, 12604410), (192699, 12592440), (193914, 12513540), (194712, 12462255), (194883, 12451320), (197640, 12277629), (198828, 12204270), (199017, 12192680), (199836, 12142710), (199880, 12140037), (200070, 12128508), (204120, 11887863), (205140, 11828754), (207480, 11695347), (207522, 11692980), (207765, 11679304), (208559, 11634840), (208620, 11631438), (209874, 11561940), (210938, 11503620), (213030, 11390652), (214110, 11333196), (215397, 11265480), (215460, 11262186), (219051, 11077560), (220920, 10983843), (221130, 10973412), (222040, 10928439), (222345, 10913448), (224602, 10803780), (224865, 10791144), (226005, 10736712), (227448, 10668595), (230580, 10523682), (233415, 10395864), (239330, 10138932), (240084, 10107090), (240645, 10083528), (243390, 9969804), (246168, 9857295), (248535, 9763416), (249795, 9714168), (250344, 9692865), (255636, 9492210), (256932, 9444330), (258552, 9385155), (259844, 9338490), (265356, 9144510), (266760, 9096381), (266814, 9094540), (269838, 8992620), (271206, 8947260), (276696, 8769735), (276939, 8762040), (277020, 8759478), (279832, 8671455), (280098, 8663220), (281637, 8615880), (284040, 8542989), (284310, 8534876), (285480, 8499897), (287196, 8449110), (288774, 8402940), (290871, 8342360), (292068, 8308170), (294840, 8230059), (296460, 8185086), (298242, 8136180), (299754, 8095140), (299820, 8093358), (300105, 8085672), (301340, 8052534), (304817, 7960680), (306180, 7925242), (307710, 7885836), (311220, 7796898), (311283, 7795320), (312930, 7754292), (314811, 7707960), (316407, 7669080), (319545, 7593768), (320860, 7562646), (321165, 7555464), (323190, 7508124), (324520, 7477353), (324805, 7470792), (331380, 7322562), (331695, 7315608), (332424, 7299565), (333060, 7285626), (336903, 7202520), (345870, 7015788), (349790, 6937164), (355752, 6820905), (358995, 6759288), (359784, 6744465), (360126, 6738060), (361608, 6710445), (365085, 6646536), (369252, 6571530), (373464, 6497415), (375516, 6461910), (379080, 6401157), (383454, 6328140), (385032, 6302205), (385398, 6296220), (387828, 6256770), (389766, 6225660), (397656, 6102135), (398034, 6096340), (399672, 6071355), (400140, 6064254), (404757, 5995080), (406809, 5964840), (410280, 5914377), (415044, 5846490), (415530, 5839652), (417118, 5817420), (417240, 5815719), (419748, 5780970), (420147, 5775480), (421876, 5751810), (426060, 5695326), (428220, 5666598), (430794, 5632740), (430920, 5631093), (433161, 5601960), (438102, 5538780), (442260, 5486706), (444690, 5456724), (447363, 5424120), (449204, 5401890), (449631, 5396760), (449730, 5395572), (452010, 5368356), (454727, 5336280), (461160, 5261841), (461565, 5257224), (466830, 5197932), (469395, 5169528), (478660, 5069466), (480168, 5053545), (481290, 5041764), (484785, 5005416), (486780, 4984902), (497070, 4881708), (499590, 4857084), (511272, 4746105), (513864, 4722165), (518805, 4677192), (519688, 4669245), (524685, 4624776), (527345, 4601448), (530712, 4572255), (533628, 4547270), (539676, 4496310), (540189, 4492040), (542412, 4473630), (553878, 4381020), (554040, 4379739), (560196, 4331610), (561505, 4321512), (563274, 4307940), (568620, 4267438), (574392, 4224555), (575181, 4218760), (577548, 4201470), (578097, 4197480), (581742, 4171180), (584136, 4154085), (584649, 4150440), (592920, 4092543), (596484, 4068090), (599508, 4047570), (599640, 4046679), (600210, 4042836), (602680, 4026267), (609634, 3980340), (612360, 3962621), (615420, 3942918), (622440, 3898449), (622566, 3897660), (625677, 3878280), (625860, 3877146), (629622, 3853980), (632814, 3834540), (639090, 3796884), (641720, 3781323), (642330, 3777732), (646191, 3755160), (646380, 3754062), (649610, 3735396), (657153, 3692520), (662760, 3661281), (663390, 3657804), (666120, 3642813), (667035, 3637816), (673806, 3601260), (674595, 3597048), (678015, 3578904), (691740, 3507894), (699580, 3468582), (700245, 3465288), (717990, 3379644), (720252, 3369030), (721935, 3361176), (730170, 3323268), (738504, 3285765), (745605, 3254472), (749385, 3238056), (751032, 3230955), (766908, 3164070), (770796, 3148110), (775656, 3128385), (779532, 3112830), (796068, 3048170), (800280, 3032127), (809514, 2997540), (813618, 2982420), (830088, 2923245), (830817, 2920680), (831060, 2919826), (834236, 2908710), (839496, 2890485), (840294, 2887740), (843752, 2875905), (844911, 2871960), (852120, 2847663), (856440, 2833299), (861588, 2816370), (866322, 2800980), (876204, 2769390), (884520, 2743353), (889380, 2728362), (894726, 2712060), (898408, 2700945), (899262, 2698380), (899460, 2697786), (900315, 2695224), (904020, 2684178), (909454, 2668140), (914451, 2653560), (923130, 2628612), (933660, 2598966), (933849, 2598440), (938790, 2584764), (944433, 2569320), (949221, 2556360), (957320, 2534733), (958635, 2531256), (962580, 2520882), (963495, 2518488), (969570, 2502708), (973560, 2492451), (974415, 2490264), (994140, 2440854), (995085, 2438536), (999180, 2428542), (1010709, 2400840), (1037610, 2338596), (1042795, 2326968), (1049370, 2312388), (1054690, 2300724), (1067256, 2273635), (1076985, 2253096), (1079352, 2248155), (1080378, 2246020), (1084824, 2236815), (1095255, 2215512), (1107756, 2190510), (1120392, 2165805), (1123010, 2160756), (1126548, 2153970), (1137240, 2133719), (1150362, 2109380), (1155096, 2100735), (1156194, 2098740), (1163484, 2085590), (1169298, 2075220), (1192968, 2034045), (1199016, 2023785), (1200420, 2021418), (1214271, 1998360), (1219268, 1990170), (1220427, 1988280), (1230840, 1971459), (1245132, 1948830), (1251354, 1939140), (1251720, 1938573), (1259244, 1926990), (1260441, 1925160), (1265628, 1917270), (1278180, 1898442), (1284660, 1888866), (1292382, 1877580), (1292760, 1877031), (1299220, 1867698), (1299483, 1867320), (1314306, 1846260), (1326780, 1828902), (1334070, 1818908), (1342089, 1808040), (1347612, 1800630), (1348893, 1798920), (1349190, 1798524), (1356030, 1789452), (1364181, 1778760), (1383480, 1753947), (1384695, 1752408), (1399160, 1734291), (1400490, 1732644), (1408185, 1723176), (1435980, 1689822), (1440504, 1684515), (1443870, 1680588), (1454355, 1668472), (1459913, 1662120), (1460340, 1661634), (1491210, 1627236), (1498770, 1619028), (1524085, 1592136), (1533816, 1582035), (1541592, 1574055), (1556415, 1559064)]