8427052559520

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{1093}}^1$

素因数の和:1230

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 71, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 140, 142, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 196, 210, 213, 216, 224, 228, 240, 243, 245, 252, 266, 270, 280, 284, 285, 288, 294, 304, 315, 324, 336, 342, 355, 360, 378, 380, 392, 399, 405, 420, 426, 432, 441, 456, 480, 486, 490, 497, 504, 513, 532, 540, 560, 567, 568, 570, 588, 608, 630, 639, 648, 665, 672, 684, 710, 720, 729, 735, 756, 760, 784, 798, 810, 840, 852, 855, 864, 882, 912, 931, 945, 972, 980, 994, 1008, 1026, 1064, 1065, 1080, 1093, 1120, 1134, 1136, 1140, 1176, 1197, 1215, 1260, 1278, 1296, 1323, 1330, 1349, 1368, 1420, 1440, 1458, 1470, 1491, 1512, 1520, 1539, 1568, 1596, 1620, 1680, 1701, 1704, 1710, 1764, 1824, 1862, 1890, 1917, 1944, 1960, 1988, 1995, 2016, 2052, 2128, 2130, 2160, 2186, 2205, 2268, 2272, 2280, 2352, 2394, 2430, 2485, 2520, 2556, 2565, 2592, 2646, 2660, 2698, 2736, 2793, 2835, 2840, 2916, 2940, 2982, 3024, 3040, 3078, 3192, 3195, 3240, 3279, 3360, 3402, 3408, 3420, 3479, 3528, 3591, 3645, 3724, 3780, 3834, 3888, 3920, 3969, 3976, 3990, 4047, 4104, 4256, 4260, 4320, 4372, 4410, 4473, 4536, 4560, 4617, 4655, 4704, 4788, 4860, 4970, 5040, 5103, 5112, 5130, 5292, 5320, 5396, 5465, 5472, 5586, 5670, 5680, 5751, 5832, 5880, 5964, 5985, 6048, 6156, 6384, 6390, 6480, 6558, 6615, 6745, 6804, 6816, 6840, 6958, 7056, 7182, 7290, 7448, 7455, 7560, 7651, 7668, 7695, 7776, 7840, 7938, 7952, 7980, 8094, 8208, 8379, 8505, 8520, 8744, 8820, 8946, 9072, 9120, 9234, 9310, 9443, 9576, 9585, 9720, 9837, 9940, 10080, 10206, 10224, 10260, 10437, 10584, 10640, 10773, 10792, 10930, 11172, 11340, 11360, 11502, 11664, 11760, 11907, 11928, 11970, 12141, 12312, 12768, 12780, 12960, 13116, 13230, 13419, 13490, 13608, 13680, 13851, 13916, 13965, 14112, 14364, 14580, 14896, 14910, 15120, 15302, 15336, 15390, 15876, 15904, 15960, 16188, 16395, 16416, 16758, 17010, 17040, 17253, 17395, 17488, 17640, 17892, 17955, 18144, 18468, 18620, 18886, 19152, 19170, 19440, 19674, 19845, 19880, 20235, 20412, 20448, 20520, 20767, 20874, 21168, 21280, 21546, 21584, 21860, 22344, 22365, 22680, 22953, 23004, 23085, 23328, 23520, 23814, 23856, 23940, 24282, 24624, 25137, 25515, 25560, 26232, 26460, 26838, 26980, 27216, 27360, 27702, 27832, 27930, 28329, 28728, 28755, 29160, 29511, 29792, 29820, 30240, 30604, 30672, 30780, 31311, 31752, 31920, 32319, 32376, 32790, 33516, 34020, 34080, 34506, 34790, 34976, 35280, 35721, 35784, 35910, 36423, 36936, 37240, 37772, 38255, 38304, 38340, 38880, 39348, 39690, 39760, 40257, 40470, 40824, 41040, 41534, 41748, 41895, 42336, 43092, 43168, 43720, 44688, 44730, 45360, 45906, 46008, 46170, 47215, 47628, 47712, 47880, 48564, 49185, 49248, 50274, 51030, 51120, 51759, 52185, 52464, 52920, 53557, 53676, 53865, 53960, 54432, 55404, 55664, 55860, 56658, 57456, 57510, 58320, 59022, 59535, 59640, 60705, 61208, 61344, 61560, 62301, 62622, 63504, 63840, 64638, 64752, 65580, 66101, 67032, 67095, 68040, 68859, 69012, 69255, 69580, 70560, 71442, 71568, 71820, 72846, 73872, 74480, 75411, 75544, 76510, 76680, 77603, 78696, 79380, 79520, 80514, 80940, 81648, 82080, 83068, 83496, 83790, 84987, 86184, 86265, 87440, 88533, 89376, 89460, 90720, 91812, 92016, 92340, 93933, 94430, 95256, 95760, 96957, 97128, 98370, 100548, 102060, 102240, 103518, 103835, 104370, 104928, 105840, 107114, 107352, 107730, 107920, 109269, 110808, 111328, 111720, 113316, 114765, 114912, 115020, 116640, 118044, 119070, 119280, 120771, 121410, 122416, 123120, 124602, 125244, 125685, 127008, 129276, 129504, 131160, 132202, 134064, 134190, 136080, 137718, 138024, 138510, 139160, 141645, 142884, 143136, 143640, 145369, 145692, 147555, 147744, 148960, 150822, 151088, 153020, 153360, 155206, 156555, 157392, 158760, 160671, 161028, 161595, 161880, 163296, 166136, 166992, 167580, 169974, 172368, 172530, 174880, 177066, 178605, 178920, 182115, 183624, 184032, 184680, 186903, 187866, 188860, 190512, 191520, 193914, 194256, 196740, 198303, 201096, 201285, 204120, 206577, 207036, 207670, 208740, 211680, 214228, 214704, 215460, 215840, 218538, 221616, 223440, 226233, 226632, 229530, 230040, 232809, 236088, 238140, 238560, 241542, 242820, 244832, 246240, 249204, 250488, 251370, 254961, 258552, 258795, 262320, 264404, 265599, 267785, 268128, 268380, 272160, 275436, 276048, 277020, 278320, 281799, 283290, 285768, 287280, 290738, 291384, 295110, 301644, 302176, 306040, 306720, 310412, 311505, 313110, 314784, 317520, 321342, 322056, 323190, 323760, 327807, 330505, 332272, 333984, 335160, 339948, 344295, 344736, 345060, 354132, 357210, 357840, 362313, 364230, 367248, 369360, 373806, 375732, 377055, 377720, 381024, 387828, 388015, 388512, 393480, 396606, 402192, 402570, 408240, 413154, 414072, 415340, 417480, 424935, 428456, 429408, 430920, 436107, 437076, 442665, 443232, 446880, 452466, 453264, 459060, 460080, 465618, 469665, 472176, 476280, 482013, 483084, 484785, 485640, 498408, 500976, 502740, 509922, 517104, 517590, 524640, 528808, 531198, 535570, 536760, 543221, 546345, 550872, 552096, 554040, 556640, 560709, 563598, 566580, 571536, 574560, 581476, 582768, 590220, 594909, 603288, 603855, 612080, 619731, 620824, 623010, 626220, 635040, 642684, 644112, 646380, 647520, 655614, 661010, 664544, 670320, 678699, 679896, 688590, 690120, 698427, 708264, 714420, 715680, 724626, 726845, 728460, 734496, 738720, 747612, 751464, 754110, 755440, 764883, 775656, 776030, 786960, 793212, 796797, 803355, 804384, 805140, 816480, 826308, 828144, 830680, 834960, 845397, 849870, 856912, 861840, 872214, 874152, 885330, 904932, 906528, 918120, 920160, 931236, 934515, 939330, 944352, 952560, 964026, 966168, 969570, 971280, 983421, 991515, 996816, 1001952, 1005480, 1017583, 1019844, 1032885, 1034208, 1035180, 1057616, 1062396, 1071140, 1073520, 1086442, 1092690, 1101744, 1108080, 1121418, 1127196, 1131165, 1133160, 1143072, 1162952, 1164045, 1165536, 1180440, 1189818, 1206576, 1207710, 1224160, 1239462, 1241648, 1246020, 1252440, 1274805, 1285368, 1288224, 1292760, 1308321, 1311228, 1322020, 1327995, 1340640, 1357398, 1359792, 1377180, 1380240, 1396854, 1408995, 1416528, 1428840, 1446039, 1449252, 1453690, 1456920, 1474457, 1495224, 1502928, 1508220, 1510880, 1529766, 1551312, 1552060, 1573920, 1586424, 1593594, 1606710, 1610280, 1629663, 1639035, 1652616, 1656288, 1661360, 1669920, 1682127, 1690794, 1699740, 1713824, 1723680, 1744428, 1748304, 1770660, 1784727, 1809864, 1811565, 1836240, 1859193, 1862472, 1869030, 1878660, 1905120, 1928052, 1932336, 1939140, 1942560, 1966842, 1983030, 1993632, 2010960, 2035166, 2039688, 2065770, 2070360, 2095281, 2115232, 2124792, 2142280, 2147040, 2172884, 2180535, 2185380, 2203488, 2216160, 2242836, 2254392, 2262330, 2266320, 2294649, 2325904, 2328090, 2360880, 2379636, 2410065, 2413152, 2415420, 2478924, 2483296, 2492040, 2504880, 2536191, 2549610, 2570736, 2585520, 2616642, 2622456, 2644040, 2655990, 2714796, 2716105, 2719584, 2754360, 2760480, 2793708, 2803545, 2817990, 2833056, 2857680, 2892078, 2898504, 2907380, 2913840, 2948914, 2974545, 2990448, 3005856, 3016440, 3052749, 3059532, 3098655, 3102624, 3104120, 3172848, 3187188, 3213420, 3220560, 3259326, 3278070, 3305232, 3322720, 3364254, 3381588, 3393495, 3399480, 3488856, 3492135, 3496608, 3541320, 3569454, 3619728, 3623130, 3672480, 3718386, 3724944, 3738060, 3757320, 3802547, 3824415, 3856104, 3864672, 3878280, 3924963, 3933684, 3966060, 3983985, 4021920, 4070332, 4079376, 4131540, 4140720, 4190562, 4226985, 4249584, 4284560, 4338117, 4345768, 4361070, 4370760, 4423371, 4485672, 4508784, 4524660, 4532640, 4589298, 4651808, 4656180, 4721760, 4759272, 4820130, 4830840, 4888989, 4917105, 4957848, 4984080, 5009760, 5046381, 5072382, 5087915, 5099220, 5141472, 5171040, 5233284, 5244912, 5288080, 5311980, 5354181, 5429592, 5432210, 5508720, 5577579, 5587416, 5607090, 5635980, 5715360, 5784156, 5797008, 5814760, 5827680, 5897828, 5949090, 5980896, 6032880, 6105498, 6119064, 6197310, 6208240, 6285843, 6345696, 6374376, 6426840, 6441120, 6518652, 6541605, 6556140, 6610464, 6728508, 6763176, 6786990, 6798960, 6883947, 6977712, 6984270, 7082640, 7138908, 7230195, 7239456, 7246260, 7372285, 7436772, 7449888, 7476120, 7514640, 7605094, 7648830, 7712208, 7756560, 7849926, 7867368, 7932120, 7967970, 8140664, 8148315, 8158752, 8263080, 8281440, 8381124, 8410635, 8453970, 8499168, 8569120, 8676234, 8691536, 8722140, 8741520, 8846742, 8923635, 8971344, 9017568, 9049320, 9158247, 9178596, 9295965, 9312360, 9518544, 9640260, 9661680, 9777978, 9834210, 9915696, 9968160, 10092762, 10144764, 10175830, 10198440, 10321199, 10466568, 10476405, 10489824, 10576160, 10623960, 10708362, 10859184, 10864420, 11017440, 11155158, 11174832, 11214180, 11271960, 11407641, 11473245, 11568312, 11594016, 11629520, 11774889, 11795656, 11898180, 12065760, 12210996, 12238128, 12394620, 12416480, 12571686, 12680955, 12748752, 12853680, 13014351, 13037304, 13083210, 13112280, 13270113, 13457016, 13526352, 13573980, 13597920, 13767894, 13955424, 13968540, 14165280, 14277816, 14460390, 14492520, 14666967, 14744570, 14873544, 14952240, 15029280, 15139143, 15210188, 15263745, 15297660, 15424416, 15513120, 15699852, 15734736, 15864240, 15935940, 16062543, 16281328, 16296630, 16526160, 16762248, 16821270, 16907940, 17352468, 17383072, 17444280, 17483040, 17693484, 17847270, 17942688, 18098640, 18316494, 18357192, 18591930, 18624720, 18857529, 19012735, 19037088, 19280520, 19323360, 19555956, 19624815, 19668420, 19831392, 20185524, 20289528, 20351660, 20396880, 20642398, 20933136, 20952810, 21247920, 21416724, 21690585, 21718368, 21728840, 22116855, 22310316, 22349664, 22428360, 22543920, 22815282, 22946490, 23136624, 23259040, 23549778, 23591312, 23796360, 24421992, 24444945, 24476256, 24789240, 25143372, 25231905, 25361910, 25497504, 25707360, 26028702, 26074608, 26166420, 26224560, 26540226, 26770905, 26914032, 27052704, 27147960, 27474741, 27535788, 27887895, 27937080, 28555632, 28920780, 28985040, 29333934, 29489140, 29747088, 29904480, 30278286, 30420376, 30527490, 30595320, 30963597, 31399704, 31429215, 31469472, 31728480, 31871880, 32125086, 32562656, 32593260, 33052320, 33524496, 33642540, 33815880, 34222923, 34419735, 34704936, 34888560, 35324667, 35386968, 35694540, 36197280, 36632988, 36714384, 37183860, 37249440, 37715058, 38025470, 38561040, 39043053, 39111912, 39249630, 39336840, 39810339, 40371048, 40579056, 40703320, 40793760, 41284796, 41866272, 41905620, 42495840, 42833448, 43381170, 43457680, 44000901, 44233710, 44620632, 44856720, 45087840, 45630564, 45791235, 45892980, 46273248, 47099556, 47182624, 47592720, 48187629, 48843984, 48889890, 49578480, 50286744, 50463810, 50723820, 51605995, 52057404, 52149216, 52332840, 52449120, 53080452, 53541810, 53828064, 54295920, 54949482, 55071576, 55775790, 55874160, 56572587, 57038205, 57111264, 57841560, 57970080, 58667868, 58874445, 58978280, 59494176, 60556572, 60840752, 61054980, 61190640, 61927194, 62799408, 62858430, 63743760, 64250172, 65071755, 65186520, 66350565, 67048992, 67285080, 67631760, 68445846, 68839470, 69409872, 69777120, 70649334, 70773936, 71389080, 72248393, 73265976, 73334835, 73428768, 74367720, 75430116, 75695715, 76050940, 77122080, 78086106, 78223824, 78499260, 78673680, 79620678, 80312715, 80742096, 81158112, 81406640, 82424223, 82569592, 83811240, 85666896, 86762340, 86915360, 88001802, 88467420, 89241264, 89713440, 91261128, 91582470, 91785960, 92890791, 94199112, 94287645, 95185440, 96375258, 97687968, 97779780, 99156960, 100573488, 100927620, 101447640, 102668769, 103211990, 104114808, 104665680, 105974001, 106160904, 107083620, 108591840, 109898964, 110143152, 111551580, 111748320, 113145174, 114076410, 115683120, 117335736, 117748890, 117956560, 119431017, 121113144, 121681504, 122109960, 122381280, 123854388, 125598816, 125716860, 127487520, 128500344, 130143510, 130373040, 132002703, 132701130, 134570160, 135263520, 136891692, 137373705, 137678940, 138819744, 141298668, 141547872, 142778160, 144496786, 146531952, 146669670, 148735440, 150860232, 151391430, 152101880, 154817985, 156172212, 156447648, 156998520, 157347360, 159241356, 160625430, 161484192, 162813280, 164848446, 165139184, 167622480, 171114615, 171333792, 173524680, 176003604, 176623335, 176934840, 178482528, 182522256, 183164940, 183571920, 185781582, 188398224, 188575290, 192750516, 195215265, 195559560, 199051695, 201146976, 201855240, 202895280, 205337538, 206423980, 208229616, 209331360, 211948002, 212321808, 214167240, 216745179, 219797928, 220004505, 220286304, 223103160, 226290348, 228152820, 231366240, 234671472, 235497780, 235913120, 238862034, 240938145, 242226288, 244219920, 247272669, 247708776, 251433720, 257000688, 260287020, 260746080, 264005406, 265402260, 269140320, 273783384, 274747410, 275357880, 278672373, 282597336, 282862935, 285556320, 288993572, 293063904, 293339340, 297470880, 301720464, 302782860, 304203760, 308006307, 309635970, 312344424, 313997040, 318482712, 321250860, 329696892, 330278368, 335244960, 342229230, 347049360, 352007208, 353246670, 353869680, 358293051, 361241965, 365044512, 366329880, 367143840, 371563164, 376796448, 377150580, 385501032, 390430530, 391119120, 396008109, 398103390, 403710480, 405790560, 410675076, 412121115, 412847960, 416459232, 423896004, 424643616, 428334480, 433490358, 439595856, 440009010, 446206320, 452580696, 456305640, 464453955, 469342944, 470995560, 477724068, 481876290, 484452576, 488439840, 494545338, 495417552, 502867440, 513343845, 514001376, 520574040, 528010812, 529870005, 530804520, 547566768, 549494820, 550715760, 557344746, 565194672, 565725870, 577987144, 586678680, 597155085, 603440928, 605565720, 608407520, 616012614, 619271940, 624688848, 627994080, 636965424, 642501720, 650235537, 659393784, 660013515, 684458460, 694098720, 704014416, 706493340, 707739360, 716586102, 722483930, 732659760, 741818007, 743126328, 754301160, 771002064, 780861060, 782238240, 792016218, 796206780, 807420960, 821350152, 824242230, 825695920, 836017119, 847792008, 856668960, 866980716, 879191712, 880018020, 892412640, 905161392, 912611280, 924018921, 928907910, 941991120, 955448136, 963752580, 989090676, 990835104, 1005734880, 1026687690, 1041148080, 1056021624, 1059740010, 1061609040, 1074879153, 1083725895, 1095133536, 1098989640, 1101431520, 1114689492, 1130389344, 1131451740, 1155974288, 1173357360, 1194310170, 1211131440, 1232025228, 1236363345, 1238543880, 1249377696, 1273930848, 1285003440, 1300471074, 1318787568, 1320027030, 1368916920, 1393361865, 1408028832, 1412986680, 1433172204, 1444967860, 1465319520, 1483636014, 1486252656, 1508602320, 1540031535, 1542004128, 1561722120, 1584032436, 1592413560, 1642700304, 1648484460, 1651391840, 1672034238, 1695584016, 1733961432, 1760036040, 1791465255, 1810322784, 1825222560, 1848037842, 1857815820, 1883982240, 1910896272, 1927505160, 1950706611, 1978181352, 1980040545, 2053375380, 2082296160, 2112043248, 2119480020, 2123218080, 2149758306, 2167451790, 2197979280, 2229378984, 2262903480, 2311948576, 2346714720, 2388620340, 2422262880, 2464050456, 2472726690, 2477087760, 2508051357, 2570006880, 2600942148, 2637575136, 2640054060, 2737833840, 2772056763, 2786723730, 2825973360, 2866344408, 2889935720, 2967272028, 2972505312, 3017204640, 3080063070, 3123444240, 3168064872, 3184827120, 3251177685, 3285400608, 3296968920, 3344068476, 3391168032, 3467922864, 3520072080, 3582930510, 3696075684, 3709090035, 3715631640, 3821792544, 3855010320, 3901413222, 3956362704, 3960081090, 4106750760, 4180085595, 4224086496, 4238960040, 4299516612, 4334903580, 4395958560, 4458757968, 4525806960, 4620094605, 4777240680, 4928100912, 4945453380, 4954175520, 5016102714, 5201884296, 5280108120, 5374395765, 5475667680, 5544113526, 5573447460, 5651946720, 5732688816, 5779871440, 5852119833, 5934544056, 6160126140, 6246888480, 6336129744, 6369654240, 6502355370, 6593937840, 6688136952, 6935845728, 7040144160, 7165861020, 7392151368, 7418180070, 7431263280, 7524154071, 7710020640, 7802826444, 7912725408, 7920162180, 8213501520, 8360171190, 8477920080, 8599033224, 8669807160, 8917515936, 9051613920, 9240189210, 9554481360, 9753533055, 9856201824, 9890906760, 10032205428, 10403768592, 10560216240, 10748791530, 11088227052, 11146894920, 11465377632, 11559742880, 11704239666, 11869088112, 12320252280, 12540256785, 12672259488, 13004710740, 13187875680, 13376273904, 13860283815, 14331722040, 14784302736, 14836360140, 14862526560, 15048308142, 15605652888, 15840324360, 16427003040, 16720342380, 16955840160, 17198066448, 17339614320, 17556359499, 18480378420, 19108962720, 19507066110, 19781813520, 20064410856, 20807537184, 21120432480, 21497583060, 22176454104, 22293789840, 23408479332, 23738176224, 24640504560, 25080513570, 26009421480, 26752547808, 27720567630, 28663444080, 29260599165, 29568605472, 29672720280, 30096616284, 31211305776, 31680648720, 33440684760, 34396132896, 34679228640, 35112718998, 36960756840, 37620770355, 39014132220, 39563627040, 40128821712, 42995166120, 44352908208, 44587579680, 46816958664, 49281009120, 50161027140, 52018842960, 52669078497, 55441135260, 57326888160, 58521198330, 59345440560, 60193232568, 62422611552, 63361297440, 66881369520, 70225437996, 73921513680, 75241540710, 78028264440, 80257643424, 85990332240, 87781797495, 88705816416, 93633917328, 100322054280, 104037685920, 105338156994, 110882270520, 117042396660, 118690881120, 120386465136, 133762739040, 140450875992, 147843027360, 150483081420, 156056528880, 171980664480, 175563594990, 187267834656, 200644108560, 210676313988, 221764541040, 234084793320, 240772930272, 263345392485, 280901751984, 300966162840, 312113057760, 351127189980, 401288217120, 421352627976, 443529082080, 468169586640, 526690784970, 561803503968, 601932325680, 702254379960, 842705255952, 936339173280, 1053381569940, 1203864651360, 1404508759920, 1685410511904, 2106763139880, 2809017519840, 4213526279760, 8427052559520]

約数ペア:

[(1, 8427052559520), (2, 4213526279760), (3, 2809017519840), (4, 2106763139880), (5, 1685410511904), (6, 1404508759920), (7, 1203864651360), (8, 1053381569940), (9, 936339173280), (10, 842705255952), (12, 702254379960), (14, 601932325680), (15, 561803503968), (16, 526690784970), (18, 468169586640), (19, 443529082080), (20, 421352627976), (21, 401288217120), (24, 351127189980), (27, 312113057760), (28, 300966162840), (30, 280901751984), (32, 263345392485), (35, 240772930272), (36, 234084793320), (38, 221764541040), (40, 210676313988), (42, 200644108560), (45, 187267834656), (48, 175563594990), (49, 171980664480), (54, 156056528880), (56, 150483081420), (57, 147843027360), (60, 140450875992), (63, 133762739040), (70, 120386465136), (71, 118690881120), (72, 117042396660), (76, 110882270520), (80, 105338156994), (81, 104037685920), (84, 100322054280), (90, 93633917328), (95, 88705816416), (96, 87781797495), (98, 85990332240), (105, 80257643424), (108, 78028264440), (112, 75241540710), (114, 73921513680), (120, 70225437996), (126, 66881369520), (133, 63361297440), (135, 62422611552), (140, 60193232568), (142, 59345440560), (144, 58521198330), (147, 57326888160), (152, 55441135260), (160, 52669078497), (162, 52018842960), (168, 50161027140), (171, 49281009120), (180, 46816958664), (189, 44587579680), (190, 44352908208), (196, 42995166120), (210, 40128821712), (213, 39563627040), (216, 39014132220), (224, 37620770355), (228, 36960756840), (240, 35112718998), (243, 34679228640), (245, 34396132896), (252, 33440684760), (266, 31680648720), (270, 31211305776), (280, 30096616284), (284, 29672720280), (285, 29568605472), (288, 29260599165), (294, 28663444080), (304, 27720567630), (315, 26752547808), (324, 26009421480), (336, 25080513570), (342, 24640504560), (355, 23738176224), (360, 23408479332), (378, 22293789840), (380, 22176454104), (392, 21497583060), (399, 21120432480), (405, 20807537184), (420, 20064410856), (426, 19781813520), (432, 19507066110), (441, 19108962720), (456, 18480378420), (480, 17556359499), (486, 17339614320), (490, 17198066448), (497, 16955840160), (504, 16720342380), (513, 16427003040), (532, 15840324360), (540, 15605652888), (560, 15048308142), (567, 14862526560), (568, 14836360140), (570, 14784302736), (588, 14331722040), (608, 13860283815), (630, 13376273904), (639, 13187875680), (648, 13004710740), (665, 12672259488), (672, 12540256785), (684, 12320252280), (710, 11869088112), (720, 11704239666), (729, 11559742880), (735, 11465377632), (756, 11146894920), (760, 11088227052), (784, 10748791530), (798, 10560216240), (810, 10403768592), (840, 10032205428), (852, 9890906760), (855, 9856201824), (864, 9753533055), (882, 9554481360), (912, 9240189210), (931, 9051613920), (945, 8917515936), (972, 8669807160), (980, 8599033224), (994, 8477920080), (1008, 8360171190), (1026, 8213501520), (1064, 7920162180), (1065, 7912725408), (1080, 7802826444), (1093, 7710020640), (1120, 7524154071), (1134, 7431263280), (1136, 7418180070), (1140, 7392151368), (1176, 7165861020), (1197, 7040144160), (1215, 6935845728), (1260, 6688136952), (1278, 6593937840), (1296, 6502355370), (1323, 6369654240), (1330, 6336129744), (1349, 6246888480), (1368, 6160126140), (1420, 5934544056), (1440, 5852119833), (1458, 5779871440), (1470, 5732688816), (1491, 5651946720), (1512, 5573447460), (1520, 5544113526), (1539, 5475667680), (1568, 5374395765), (1596, 5280108120), (1620, 5201884296), (1680, 5016102714), (1701, 4954175520), (1704, 4945453380), (1710, 4928100912), (1764, 4777240680), (1824, 4620094605), (1862, 4525806960), (1890, 4458757968), (1917, 4395958560), (1944, 4334903580), (1960, 4299516612), (1988, 4238960040), (1995, 4224086496), (2016, 4180085595), (2052, 4106750760), (2128, 3960081090), (2130, 3956362704), (2160, 3901413222), (2186, 3855010320), (2205, 3821792544), (2268, 3715631640), (2272, 3709090035), (2280, 3696075684), (2352, 3582930510), (2394, 3520072080), (2430, 3467922864), (2485, 3391168032), (2520, 3344068476), (2556, 3296968920), (2565, 3285400608), (2592, 3251177685), (2646, 3184827120), (2660, 3168064872), (2698, 3123444240), (2736, 3080063070), (2793, 3017204640), (2835, 2972505312), (2840, 2967272028), (2916, 2889935720), (2940, 2866344408), (2982, 2825973360), (3024, 2786723730), (3040, 2772056763), (3078, 2737833840), (3192, 2640054060), (3195, 2637575136), (3240, 2600942148), (3279, 2570006880), (3360, 2508051357), (3402, 2477087760), (3408, 2472726690), (3420, 2464050456), (3479, 2422262880), (3528, 2388620340), (3591, 2346714720), (3645, 2311948576), (3724, 2262903480), (3780, 2229378984), (3834, 2197979280), (3888, 2167451790), (3920, 2149758306), (3969, 2123218080), (3976, 2119480020), (3990, 2112043248), (4047, 2082296160), (4104, 2053375380), (4256, 1980040545), (4260, 1978181352), (4320, 1950706611), (4372, 1927505160), (4410, 1910896272), (4473, 1883982240), (4536, 1857815820), (4560, 1848037842), (4617, 1825222560), (4655, 1810322784), (4704, 1791465255), (4788, 1760036040), (4860, 1733961432), (4970, 1695584016), (5040, 1672034238), (5103, 1651391840), (5112, 1648484460), (5130, 1642700304), (5292, 1592413560), (5320, 1584032436), (5396, 1561722120), (5465, 1542004128), (5472, 1540031535), (5586, 1508602320), (5670, 1486252656), (5680, 1483636014), (5751, 1465319520), (5832, 1444967860), (5880, 1433172204), (5964, 1412986680), (5985, 1408028832), (6048, 1393361865), (6156, 1368916920), (6384, 1320027030), (6390, 1318787568), (6480, 1300471074), (6558, 1285003440), (6615, 1273930848), (6745, 1249377696), (6804, 1238543880), (6816, 1236363345), (6840, 1232025228), (6958, 1211131440), (7056, 1194310170), (7182, 1173357360), (7290, 1155974288), (7448, 1131451740), (7455, 1130389344), (7560, 1114689492), (7651, 1101431520), (7668, 1098989640), (7695, 1095133536), (7776, 1083725895), (7840, 1074879153), (7938, 1061609040), (7952, 1059740010), (7980, 1056021624), (8094, 1041148080), (8208, 1026687690), (8379, 1005734880), (8505, 990835104), (8520, 989090676), (8744, 963752580), (8820, 955448136), (8946, 941991120), (9072, 928907910), (9120, 924018921), (9234, 912611280), (9310, 905161392), (9443, 892412640), (9576, 880018020), (9585, 879191712), (9720, 866980716), (9837, 856668960), (9940, 847792008), (10080, 836017119), (10206, 825695920), (10224, 824242230), (10260, 821350152), (10437, 807420960), (10584, 796206780), (10640, 792016218), (10773, 782238240), (10792, 780861060), (10930, 771002064), (11172, 754301160), (11340, 743126328), (11360, 741818007), (11502, 732659760), (11664, 722483930), (11760, 716586102), (11907, 707739360), (11928, 706493340), (11970, 704014416), (12141, 694098720), (12312, 684458460), (12768, 660013515), (12780, 659393784), (12960, 650235537), (13116, 642501720), (13230, 636965424), (13419, 627994080), (13490, 624688848), (13608, 619271940), (13680, 616012614), (13851, 608407520), (13916, 605565720), (13965, 603440928), (14112, 597155085), (14364, 586678680), (14580, 577987144), (14896, 565725870), (14910, 565194672), (15120, 557344746), (15302, 550715760), (15336, 549494820), (15390, 547566768), (15876, 530804520), (15904, 529870005), (15960, 528010812), (16188, 520574040), (16395, 514001376), (16416, 513343845), (16758, 502867440), (17010, 495417552), (17040, 494545338), (17253, 488439840), (17395, 484452576), (17488, 481876290), (17640, 477724068), (17892, 470995560), (17955, 469342944), (18144, 464453955), (18468, 456305640), (18620, 452580696), (18886, 446206320), (19152, 440009010), (19170, 439595856), (19440, 433490358), (19674, 428334480), (19845, 424643616), (19880, 423896004), (20235, 416459232), (20412, 412847960), (20448, 412121115), (20520, 410675076), (20767, 405790560), (20874, 403710480), (21168, 398103390), (21280, 396008109), (21546, 391119120), (21584, 390430530), (21860, 385501032), (22344, 377150580), (22365, 376796448), (22680, 371563164), (22953, 367143840), (23004, 366329880), (23085, 365044512), (23328, 361241965), (23520, 358293051), (23814, 353869680), (23856, 353246670), (23940, 352007208), (24282, 347049360), (24624, 342229230), (25137, 335244960), (25515, 330278368), (25560, 329696892), (26232, 321250860), (26460, 318482712), (26838, 313997040), (26980, 312344424), (27216, 309635970), (27360, 308006307), (27702, 304203760), (27832, 302782860), (27930, 301720464), (28329, 297470880), (28728, 293339340), (28755, 293063904), (29160, 288993572), (29511, 285556320), (29792, 282862935), (29820, 282597336), (30240, 278672373), (30604, 275357880), (30672, 274747410), (30780, 273783384), (31311, 269140320), (31752, 265402260), (31920, 264005406), (32319, 260746080), (32376, 260287020), (32790, 257000688), (33516, 251433720), (34020, 247708776), (34080, 247272669), (34506, 244219920), (34790, 242226288), (34976, 240938145), (35280, 238862034), (35721, 235913120), (35784, 235497780), (35910, 234671472), (36423, 231366240), (36936, 228152820), (37240, 226290348), (37772, 223103160), (38255, 220286304), (38304, 220004505), (38340, 219797928), (38880, 216745179), (39348, 214167240), (39690, 212321808), (39760, 211948002), (40257, 209331360), (40470, 208229616), (40824, 206423980), (41040, 205337538), (41534, 202895280), (41748, 201855240), (41895, 201146976), (42336, 199051695), (43092, 195559560), (43168, 195215265), (43720, 192750516), (44688, 188575290), (44730, 188398224), (45360, 185781582), (45906, 183571920), (46008, 183164940), (46170, 182522256), (47215, 178482528), (47628, 176934840), (47712, 176623335), (47880, 176003604), (48564, 173524680), (49185, 171333792), (49248, 171114615), (50274, 167622480), (51030, 165139184), (51120, 164848446), (51759, 162813280), (52185, 161484192), (52464, 160625430), (52920, 159241356), (53557, 157347360), (53676, 156998520), (53865, 156447648), (53960, 156172212), (54432, 154817985), (55404, 152101880), (55664, 151391430), (55860, 150860232), (56658, 148735440), (57456, 146669670), (57510, 146531952), (58320, 144496786), (59022, 142778160), (59535, 141547872), (59640, 141298668), (60705, 138819744), (61208, 137678940), (61344, 137373705), (61560, 136891692), (62301, 135263520), (62622, 134570160), (63504, 132701130), (63840, 132002703), (64638, 130373040), (64752, 130143510), (65580, 128500344), (66101, 127487520), (67032, 125716860), (67095, 125598816), (68040, 123854388), (68859, 122381280), (69012, 122109960), (69255, 121681504), (69580, 121113144), (70560, 119431017), (71442, 117956560), (71568, 117748890), (71820, 117335736), (72846, 115683120), (73872, 114076410), (74480, 113145174), (75411, 111748320), (75544, 111551580), (76510, 110143152), (76680, 109898964), (77603, 108591840), (78696, 107083620), (79380, 106160904), (79520, 105974001), (80514, 104665680), (80940, 104114808), (81648, 103211990), (82080, 102668769), (83068, 101447640), (83496, 100927620), (83790, 100573488), (84987, 99156960), (86184, 97779780), (86265, 97687968), (87440, 96375258), (88533, 95185440), (89376, 94287645), (89460, 94199112), (90720, 92890791), (91812, 91785960), (92016, 91582470), (92340, 91261128), (93933, 89713440), (94430, 89241264), (95256, 88467420), (95760, 88001802), (96957, 86915360), (97128, 86762340), (98370, 85666896), (100548, 83811240), (102060, 82569592), (102240, 82424223), (103518, 81406640), (103835, 81158112), (104370, 80742096), (104928, 80312715), (105840, 79620678), (107114, 78673680), (107352, 78499260), (107730, 78223824), (107920, 78086106), (109269, 77122080), (110808, 76050940), (111328, 75695715), (111720, 75430116), (113316, 74367720), (114765, 73428768), (114912, 73334835), (115020, 73265976), (116640, 72248393), (118044, 71389080), (119070, 70773936), (119280, 70649334), (120771, 69777120), (121410, 69409872), (122416, 68839470), (123120, 68445846), (124602, 67631760), (125244, 67285080), (125685, 67048992), (127008, 66350565), (129276, 65186520), (129504, 65071755), (131160, 64250172), (132202, 63743760), (134064, 62858430), (134190, 62799408), (136080, 61927194), (137718, 61190640), (138024, 61054980), (138510, 60840752), (139160, 60556572), (141645, 59494176), (142884, 58978280), (143136, 58874445), (143640, 58667868), (145369, 57970080), (145692, 57841560), (147555, 57111264), (147744, 57038205), (148960, 56572587), (150822, 55874160), (151088, 55775790), (153020, 55071576), (153360, 54949482), (155206, 54295920), (156555, 53828064), (157392, 53541810), (158760, 53080452), (160671, 52449120), (161028, 52332840), (161595, 52149216), (161880, 52057404), (163296, 51605995), (166136, 50723820), (166992, 50463810), (167580, 50286744), (169974, 49578480), (172368, 48889890), (172530, 48843984), (174880, 48187629), (177066, 47592720), (178605, 47182624), (178920, 47099556), (182115, 46273248), (183624, 45892980), (184032, 45791235), (184680, 45630564), (186903, 45087840), (187866, 44856720), (188860, 44620632), (190512, 44233710), (191520, 44000901), (193914, 43457680), (194256, 43381170), (196740, 42833448), (198303, 42495840), (201096, 41905620), (201285, 41866272), (204120, 41284796), (206577, 40793760), (207036, 40703320), (207670, 40579056), (208740, 40371048), (211680, 39810339), (214228, 39336840), (214704, 39249630), (215460, 39111912), (215840, 39043053), (218538, 38561040), (221616, 38025470), (223440, 37715058), (226233, 37249440), (226632, 37183860), (229530, 36714384), (230040, 36632988), (232809, 36197280), (236088, 35694540), (238140, 35386968), (238560, 35324667), (241542, 34888560), (242820, 34704936), (244832, 34419735), (246240, 34222923), (249204, 33815880), (250488, 33642540), (251370, 33524496), (254961, 33052320), (258552, 32593260), (258795, 32562656), (262320, 32125086), (264404, 31871880), (265599, 31728480), (267785, 31469472), (268128, 31429215), (268380, 31399704), (272160, 30963597), (275436, 30595320), (276048, 30527490), (277020, 30420376), (278320, 30278286), (281799, 29904480), (283290, 29747088), (285768, 29489140), (287280, 29333934), (290738, 28985040), (291384, 28920780), (295110, 28555632), (301644, 27937080), (302176, 27887895), (306040, 27535788), (306720, 27474741), (310412, 27147960), (311505, 27052704), (313110, 26914032), (314784, 26770905), (317520, 26540226), (321342, 26224560), (322056, 26166420), (323190, 26074608), (323760, 26028702), (327807, 25707360), (330505, 25497504), (332272, 25361910), (333984, 25231905), (335160, 25143372), (339948, 24789240), (344295, 24476256), (344736, 24444945), (345060, 24421992), (354132, 23796360), (357210, 23591312), (357840, 23549778), (362313, 23259040), (364230, 23136624), (367248, 22946490), (369360, 22815282), (373806, 22543920), (375732, 22428360), (377055, 22349664), (377720, 22310316), (381024, 22116855), (387828, 21728840), (388015, 21718368), (388512, 21690585), (393480, 21416724), (396606, 21247920), (402192, 20952810), (402570, 20933136), (408240, 20642398), (413154, 20396880), (414072, 20351660), (415340, 20289528), (417480, 20185524), (424935, 19831392), (428456, 19668420), (429408, 19624815), (430920, 19555956), (436107, 19323360), (437076, 19280520), (442665, 19037088), (443232, 19012735), (446880, 18857529), (452466, 18624720), (453264, 18591930), (459060, 18357192), (460080, 18316494), (465618, 18098640), (469665, 17942688), (472176, 17847270), (476280, 17693484), (482013, 17483040), (483084, 17444280), (484785, 17383072), (485640, 17352468), (498408, 16907940), (500976, 16821270), (502740, 16762248), (509922, 16526160), (517104, 16296630), (517590, 16281328), (524640, 16062543), (528808, 15935940), (531198, 15864240), (535570, 15734736), (536760, 15699852), (543221, 15513120), (546345, 15424416), (550872, 15297660), (552096, 15263745), (554040, 15210188), (556640, 15139143), (560709, 15029280), (563598, 14952240), (566580, 14873544), (571536, 14744570), (574560, 14666967), (581476, 14492520), (582768, 14460390), (590220, 14277816), (594909, 14165280), (603288, 13968540), (603855, 13955424), (612080, 13767894), (619731, 13597920), (620824, 13573980), (623010, 13526352), (626220, 13457016), (635040, 13270113), (642684, 13112280), (644112, 13083210), (646380, 13037304), (647520, 13014351), (655614, 12853680), (661010, 12748752), (664544, 12680955), (670320, 12571686), (678699, 12416480), (679896, 12394620), (688590, 12238128), (690120, 12210996), (698427, 12065760), (708264, 11898180), (714420, 11795656), (715680, 11774889), (724626, 11629520), (726845, 11594016), (728460, 11568312), (734496, 11473245), (738720, 11407641), (747612, 11271960), (751464, 11214180), (754110, 11174832), (755440, 11155158), (764883, 11017440), (775656, 10864420), (776030, 10859184), (786960, 10708362), (793212, 10623960), (796797, 10576160), (803355, 10489824), (804384, 10476405), (805140, 10466568), (816480, 10321199), (826308, 10198440), (828144, 10175830), (830680, 10144764), (834960, 10092762), (845397, 9968160), (849870, 9915696), (856912, 9834210), (861840, 9777978), (872214, 9661680), (874152, 9640260), (885330, 9518544), (904932, 9312360), (906528, 9295965), (918120, 9178596), (920160, 9158247), (931236, 9049320), (934515, 9017568), (939330, 8971344), (944352, 8923635), (952560, 8846742), (964026, 8741520), (966168, 8722140), (969570, 8691536), (971280, 8676234), (983421, 8569120), (991515, 8499168), (996816, 8453970), (1001952, 8410635), (1005480, 8381124), (1017583, 8281440), (1019844, 8263080), (1032885, 8158752), (1034208, 8148315), (1035180, 8140664), (1057616, 7967970), (1062396, 7932120), (1071140, 7867368), (1073520, 7849926), (1086442, 7756560), (1092690, 7712208), (1101744, 7648830), (1108080, 7605094), (1121418, 7514640), (1127196, 7476120), (1131165, 7449888), (1133160, 7436772), (1143072, 7372285), (1162952, 7246260), (1164045, 7239456), (1165536, 7230195), (1180440, 7138908), (1189818, 7082640), (1206576, 6984270), (1207710, 6977712), (1224160, 6883947), (1239462, 6798960), (1241648, 6786990), (1246020, 6763176), (1252440, 6728508), (1274805, 6610464), (1285368, 6556140), (1288224, 6541605), (1292760, 6518652), (1308321, 6441120), (1311228, 6426840), (1322020, 6374376), (1327995, 6345696), (1340640, 6285843), (1357398, 6208240), (1359792, 6197310), (1377180, 6119064), (1380240, 6105498), (1396854, 6032880), (1408995, 5980896), (1416528, 5949090), (1428840, 5897828), (1446039, 5827680), (1449252, 5814760), (1453690, 5797008), (1456920, 5784156), (1474457, 5715360), (1495224, 5635980), (1502928, 5607090), (1508220, 5587416), (1510880, 5577579), (1529766, 5508720), (1551312, 5432210), (1552060, 5429592), (1573920, 5354181), (1586424, 5311980), (1593594, 5288080), (1606710, 5244912), (1610280, 5233284), (1629663, 5171040), (1639035, 5141472), (1652616, 5099220), (1656288, 5087915), (1661360, 5072382), (1669920, 5046381), (1682127, 5009760), (1690794, 4984080), (1699740, 4957848), (1713824, 4917105), (1723680, 4888989), (1744428, 4830840), (1748304, 4820130), (1770660, 4759272), (1784727, 4721760), (1809864, 4656180), (1811565, 4651808), (1836240, 4589298), (1859193, 4532640), (1862472, 4524660), (1869030, 4508784), (1878660, 4485672), (1905120, 4423371), (1928052, 4370760), (1932336, 4361070), (1939140, 4345768), (1942560, 4338117), (1966842, 4284560), (1983030, 4249584), (1993632, 4226985), (2010960, 4190562), (2035166, 4140720), (2039688, 4131540), (2065770, 4079376), (2070360, 4070332), (2095281, 4021920), (2115232, 3983985), (2124792, 3966060), (2142280, 3933684), (2147040, 3924963), (2172884, 3878280), (2180535, 3864672), (2185380, 3856104), (2203488, 3824415), (2216160, 3802547), (2242836, 3757320), (2254392, 3738060), (2262330, 3724944), (2266320, 3718386), (2294649, 3672480), (2325904, 3623130), (2328090, 3619728), (2360880, 3569454), (2379636, 3541320), (2410065, 3496608), (2413152, 3492135), (2415420, 3488856), (2478924, 3399480), (2483296, 3393495), (2492040, 3381588), (2504880, 3364254), (2536191, 3322720), (2549610, 3305232), (2570736, 3278070), (2585520, 3259326), (2616642, 3220560), (2622456, 3213420), (2644040, 3187188), (2655990, 3172848), (2714796, 3104120), (2716105, 3102624), (2719584, 3098655), (2754360, 3059532), (2760480, 3052749), (2793708, 3016440), (2803545, 3005856), (2817990, 2990448), (2833056, 2974545), (2857680, 2948914), (2892078, 2913840), (2898504, 2907380)]