2938810805280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{67}}^1\times {\mathrm{239}}^1$

素因数の和:381

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 67, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 134, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 189, 196, 201, 204, 210, 216, 224, 238, 239, 240, 245, 252, 255, 268, 270, 272, 280, 288, 289, 294, 306, 315, 324, 335, 336, 340, 357, 360, 378, 392, 402, 405, 408, 420, 432, 441, 459, 469, 476, 478, 480, 490, 504, 510, 536, 540, 544, 560, 567, 578, 588, 595, 603, 612, 630, 648, 670, 672, 680, 714, 717, 720, 735, 756, 765, 784, 804, 810, 816, 833, 840, 864, 867, 882, 918, 938, 945, 952, 956, 980, 1005, 1008, 1020, 1071, 1072, 1080, 1120, 1134, 1139, 1156, 1176, 1190, 1195, 1206, 1224, 1260, 1296, 1323, 1340, 1360, 1377, 1407, 1428, 1434, 1440, 1445, 1470, 1512, 1530, 1568, 1608, 1620, 1632, 1666, 1673, 1680, 1734, 1764, 1785, 1809, 1836, 1876, 1890, 1904, 1912, 1960, 2010, 2016, 2023, 2040, 2142, 2144, 2151, 2160, 2205, 2268, 2278, 2295, 2312, 2345, 2352, 2380, 2390, 2412, 2448, 2499, 2520, 2592, 2601, 2646, 2680, 2720, 2754, 2814, 2835, 2856, 2868, 2890, 2940, 3015, 3024, 3060, 3213, 3216, 3240, 3283, 3332, 3346, 3360, 3417, 3468, 3528, 3570, 3585, 3618, 3672, 3752, 3780, 3808, 3824, 3920, 3969, 4020, 4046, 4063, 4080, 4165, 4221, 4284, 4302, 4320, 4335, 4410, 4536, 4556, 4590, 4624, 4690, 4704, 4760, 4780, 4824, 4896, 4998, 5019, 5040, 5202, 5292, 5355, 5360, 5427, 5508, 5628, 5670, 5695, 5712, 5736, 5780, 5880, 6030, 6048, 6069, 6120, 6426, 6432, 6453, 6480, 6566, 6615, 6664, 6692, 6834, 6885, 6936, 7035, 7056, 7140, 7170, 7236, 7344, 7497, 7504, 7560, 7648, 7803, 7840, 7938, 7973, 8040, 8092, 8126, 8160, 8330, 8365, 8442, 8568, 8604, 8670, 8820, 9045, 9072, 9112, 9180, 9248, 9380, 9520, 9560, 9639, 9648, 9849, 9996, 10038, 10080, 10115, 10251, 10404, 10584, 10710, 10720, 10755, 10854, 11016, 11256, 11340, 11390, 11424, 11472, 11560, 11711, 11760, 12060, 12138, 12189, 12240, 12495, 12663, 12852, 12906, 12960, 13005, 13132, 13230, 13328, 13384, 13668, 13770, 13872, 14070, 14112, 14161, 14280, 14340, 14472, 14688, 14994, 15008, 15057, 15120, 15606, 15876, 15946, 16013, 16065, 16080, 16184, 16252, 16415, 16660, 16730, 16884, 17085, 17136, 17208, 17340, 17640, 18090, 18144, 18207, 18224, 18360, 18760, 19040, 19120, 19278, 19296, 19359, 19363, 19698, 19845, 19992, 20076, 20230, 20315, 20502, 20808, 21105, 21168, 21420, 21510, 21708, 22032, 22491, 22512, 22680, 22780, 22944, 23120, 23409, 23422, 23520, 23919, 24120, 24276, 24378, 24480, 24990, 25095, 25326, 25704, 25812, 26010, 26264, 26460, 26656, 26768, 27135, 27336, 27540, 27744, 28140, 28322, 28441, 28560, 28680, 28944, 29547, 29988, 30114, 30240, 30345, 30753, 31212, 31752, 31892, 32026, 32130, 32160, 32265, 32368, 32504, 32830, 33320, 33460, 33768, 34170, 34272, 34416, 34680, 35133, 35280, 36180, 36414, 36448, 36567, 36720, 37485, 37520, 37989, 38240, 38556, 38718, 38726, 39015, 39396, 39690, 39865, 39984, 40152, 40460, 40630, 41004, 41616, 42210, 42336, 42483, 42840, 43020, 43416, 44064, 44982, 45024, 45171, 45360, 45560, 46240, 46818, 46844, 47838, 48039, 48195, 48240, 48552, 48756, 49245, 49980, 50190, 50652, 51255, 51408, 51624, 52020, 52528, 52920, 53536, 54270, 54621, 54672, 55080, 55811, 56280, 56644, 56882, 57120, 57360, 57888, 58089, 58555, 59094, 59976, 60228, 60690, 60945, 61506, 62424, 63315, 63504, 63784, 64052, 64260, 64530, 64736, 65008, 65660, 66640, 66920, 67473, 67536, 68340, 68832, 69071, 69360, 70266, 70560, 70805, 71757, 72360, 72828, 73134, 73440, 74970, 75040, 75285, 75978, 77112, 77436, 77452, 78030, 78792, 79380, 79730, 79968, 80065, 80304, 80920, 81260, 82008, 83232, 84420, 84966, 85323, 85680, 86040, 86832, 88641, 89964, 90342, 90720, 91035, 91120, 92259, 93636, 93688, 95676, 96078, 96390, 96480, 96795, 96815, 97104, 97512, 98490, 99960, 100380, 101304, 102510, 102816, 103248, 104040, 105056, 105399, 105840, 108540, 109242, 109344, 109701, 110160, 111622, 112091, 112455, 112560, 113288, 113764, 114720, 116178, 117045, 117110, 118188, 119595, 119952, 120456, 121380, 121890, 123012, 124848, 126630, 127008, 127449, 127568, 128104, 128520, 129060, 130016, 131320, 133280, 133840, 134946, 135072, 135513, 135541, 136680, 138142, 138720, 140532, 141610, 142205, 143514, 144117, 144720, 145656, 146268, 147735, 149940, 150570, 151956, 153765, 154224, 154872, 154904, 156060, 157584, 158760, 159460, 160130, 160608, 161840, 162520, 163863, 164016, 167433, 168840, 169932, 170646, 171360, 172080, 173664, 174267, 175665, 177282, 179928, 180684, 182070, 182240, 182835, 184518, 187272, 187376, 189945, 191352, 192156, 192780, 193590, 193630, 194208, 195024, 196980, 199087, 199920, 200760, 202608, 205020, 206496, 207213, 208080, 210798, 211680, 212415, 215271, 217080, 218484, 219402, 220320, 223244, 224182, 224910, 225120, 225855, 226576, 227528, 232356, 234090, 234220, 236376, 239190, 239904, 240195, 240912, 242760, 243780, 246024, 249696, 253260, 254898, 255136, 255969, 256208, 257040, 258120, 262640, 265923, 267680, 269892, 271026, 271082, 272221, 273105, 273360, 276284, 279055, 281064, 283220, 284410, 287028, 288234, 289440, 290445, 291312, 292536, 295470, 299880, 301140, 303912, 307530, 308448, 309744, 309808, 312120, 315168, 316197, 317520, 318920, 320260, 323680, 325040, 327726, 328032, 329103, 334866, 336273, 337365, 337680, 339864, 341292, 344160, 345355, 348534, 351330, 354564, 358785, 359856, 361368, 364140, 365670, 369036, 374544, 374752, 379890, 382347, 382704, 384312, 385560, 387180, 387260, 390048, 393960, 398174, 399840, 401520, 405216, 406623, 410040, 414426, 416160, 421596, 424830, 426615, 430542, 432351, 434160, 436968, 438804, 443205, 446488, 448364, 449820, 451710, 453152, 455056, 461295, 464712, 468180, 468440, 472752, 478380, 480390, 481824, 483497, 485520, 487560, 492048, 502299, 506520, 509796, 511938, 512416, 514080, 516240, 522801, 525280, 526995, 531846, 539784, 542052, 542164, 544442, 546210, 546720, 548505, 552568, 558110, 560455, 562128, 566440, 568820, 574056, 576468, 580890, 582624, 585072, 590940, 597261, 599760, 602280, 607824, 615060, 619488, 619616, 621639, 624240, 632394, 635040, 637245, 637840, 640520, 645813, 650080, 655452, 658206, 669732, 672546, 674730, 675360, 677565, 677705, 679728, 682584, 690710, 697068, 702660, 709128, 717570, 719712, 720585, 722736, 728280, 731340, 738072, 749088, 759780, 764694, 765408, 767907, 768624, 771120, 774360, 774520, 784637, 787920, 796348, 803040, 813246, 816663, 819315, 820080, 828852, 837165, 843192, 849660, 853230, 861084, 864702, 868320, 871335, 873936, 877608, 886410, 892976, 896728, 899640, 903420, 910112, 922590, 929424, 936360, 936880, 945504, 948591, 948787, 956760, 960780, 966994, 971040, 975120, 984096, 995435, 1004598, 1008819, 1013040, 1019592, 1023876, 1032480, 1036065, 1045602, 1053990, 1063692, 1076355, 1079568, 1084104, 1084328, 1088884, 1092420, 1097010, 1105136, 1116220, 1120910, 1124256, 1132880, 1137640, 1147041, 1148112, 1152936, 1161780, 1170144, 1181880, 1194522, 1199520, 1204560, 1215648, 1219869, 1230120, 1243278, 1248480, 1264788, 1274490, 1275680, 1279845, 1281040, 1291626, 1297053, 1310904, 1316412, 1329615, 1339464, 1345092, 1349460, 1355130, 1355410, 1359456, 1361105, 1365168, 1381420, 1394136, 1405320, 1418256, 1435140, 1441170, 1445472, 1450491, 1456560, 1462680, 1476144, 1506897, 1519560, 1529388, 1535814, 1537248, 1542240, 1548720, 1549040, 1568403, 1569274, 1575840, 1580985, 1592696, 1626492, 1633326, 1638630, 1640160, 1645515, 1657704, 1674330, 1681365, 1686384, 1699320, 1706460, 1722168, 1729404, 1742670, 1747872, 1755216, 1772820, 1785952, 1791783, 1793456, 1799280, 1806840, 1845180, 1858848, 1864917, 1872720, 1873760, 1897182, 1897574, 1905547, 1911735, 1913520, 1921560, 1933988, 1950240, 1990870, 2009196, 2017638, 2026080, 2033115, 2039184, 2047752, 2072130, 2091204, 2107980, 2127384, 2152710, 2159136, 2161755, 2168208, 2168656, 2177768, 2184840, 2194020, 2210272, 2232440, 2241820, 2265760, 2275280, 2294082, 2296224, 2303721, 2305872, 2323560, 2353911, 2363760, 2389044, 2409120, 2417485, 2439738, 2449989, 2460240, 2486556, 2511495, 2529576, 2548980, 2559690, 2562080, 2583252, 2594106, 2614005, 2621808, 2632824, 2659230, 2678928, 2690184, 2698920, 2710260, 2710820, 2722210, 2730336, 2762840, 2788272, 2810640, 2836512, 2846361, 2870280, 2882340, 2900982, 2913120, 2925360, 2952288, 2986305, 3013794, 3026457, 3039120, 3058776, 3071628, 3097440, 3098080, 3108195, 3136806, 3138548, 3161970, 3185392, 3229065, 3252984, 3266652, 3277260, 3291030, 3315408, 3348660, 3362730, 3372768, 3384479, 3398640, 3412920, 3444336, 3458808, 3485340, 3510432, 3545640, 3583566, 3586912, 3598560, 3613680, 3659607, 3690360, 3729834, 3745440, 3794364, 3795148, 3811094, 3823470, 3827040, 3839535, 3843120, 3867976, 3923185, 3981740, 4018392, 4035276, 4066230, 4078368, 4083315, 4095504, 4144260, 4182408, 4215960, 4254768, 4305420, 4323510, 4336416, 4337312, 4351473, 4355536, 4369680, 4388040, 4464880, 4483640, 4520691, 4550560, 4588164, 4607442, 4611744, 4627757, 4647120, 4707822, 4727520, 4742955, 4743935, 4778088, 4834970, 4879476, 4899978, 4920480, 4973112, 5022990, 5044095, 5059152, 5097960, 5119380, 5166504, 5188212, 5228010, 5243616, 5265648, 5318460, 5357856, 5375349, 5380368, 5397840, 5420520, 5421640, 5444420, 5525680, 5576544, 5594751, 5621280, 5692722, 5716641, 5735205, 5740560, 5764680, 5801964, 5850720, 5972610, 6027588, 6052914, 6078240, 6099345, 6117552, 6143256, 6216390, 6273612, 6277096, 6323940, 6370784, 6458130, 6485265, 6505968, 6533304, 6554520, 6582060, 6630816, 6697320, 6725460, 6768958, 6797280, 6825840, 6888672, 6917616, 6970680, 7061733, 7091280, 7167132, 7227360, 7252455, 7319214, 7349967, 7380720, 7459668, 7534485, 7588728, 7590296, 7622188, 7646940, 7679070, 7686240, 7735952, 7842015, 7846370, 7963480, 8036784, 8070552, 8132460, 8166630, 8191008, 8288520, 8364816, 8431920, 8509536, 8539083, 8610840, 8647020, 8702946, 8711072, 8739360, 8776080, 8929760, 8958915, 8967280, 9041382, 9079371, 9176328, 9214884, 9255514, 9294240, 9324585, 9415644, 9485910, 9487870, 9527735, 9556176, 9669940, 9758952, 9799956, 9946224, 10045980, 10088190, 10118304, 10153437, 10195920, 10238760, 10333008, 10376424, 10456020, 10531296, 10636920, 10750698, 10760736, 10795680, 10841040, 10843280, 10888840, 10978821, 11051360, 11189502, 11385444, 11433282, 11470410, 11481120, 11518605, 11529360, 11603928, 11769555, 11945220, 12055176, 12105828, 12198690, 12235104, 12249945, 12286512, 12432780, 12547224, 12554192, 12647880, 12916260, 12970530, 13011936, 13054419, 13066608, 13109040, 13164120, 13338829, 13394640, 13450920, 13537916, 13651680, 13835232, 13883271, 13941360, 14123466, 14182560, 14231805, 14334264, 14504910, 14638428, 14699934, 14761440, 14919336, 15068970, 15132285, 15177456, 15180592, 15244376, 15293880, 15358140, 15471904, 15684030, 15692740, 15926960, 16073568, 16126047, 16141104, 16264920, 16333260, 16577040, 16729632, 16863840, 16922395, 17078166, 17149923, 17221680, 17294040, 17405892, 17552160, 17917830, 17934560, 18082764, 18158742, 18298035, 18352656, 18429768, 18511028, 18649170, 18831288, 18971820, 18975740, 19055470, 19112352, 19339880, 19517904, 19599912, 19892448, 20091960, 20176380, 20306874, 20391840, 20477520, 20666016, 20752848, 20912040, 21185199, 21273840, 21501396, 21682080, 21686560, 21757365, 21777680, 21957642, 22049901, 22379004, 22603455, 22770888, 22866564, 22940820, 23037210, 23058720, 23138785, 23207856, 23539110, 23890440, 24110352, 24211656, 24397380, 24499890, 24573024, 24865560, 25094448, 25108384, 25295760, 25617249, 25832520, 25941060, 26108838, 26133216, 26218080, 26328240, 26677658, 26789280, 26876745, 26901840, 27075832, 27766542, 27882720, 27973755, 28246932, 28463610, 28583205, 28668528, 29009820, 29276856, 29399868, 29838672, 30137940, 30264570, 30354912, 30361184, 30460311, 30488752, 30587760, 30716280, 31368060, 31385480, 31853920, 32252094, 32282208, 32394299, 32529840, 32666520, 33154080, 33844790, 34156332, 34299846, 34443360, 34588080, 34811784, 35308665, 35835660, 36165528, 36317484, 36596070, 36705312, 36749835, 36859536, 37022056, 37298340, 37662576, 37943640, 37951480, 38110940, 38679760, 39035808, 39163257, 39199824, 40016487, 40183920, 40352760, 40613748, 40955040, 41505696, 41649813, 41824080, 42370398, 42547680, 42695415, 43002792, 43514730, 43555360, 43915284, 44099802, 44758008, 45206910, 45396855, 45541776, 45733128, 45881640, 46074420, 46277570, 46415712, 47078220, 47780880, 48220704, 48423312, 48794760, 48999780, 49731120, 50188896, 50591520, 50767185, 51234498, 51449769, 51665040, 51882120, 52217676, 52656480, 53355316, 53753490, 53803680, 54151664, 54894105, 55533084, 55947510, 56493864, 56927220, 57166410, 57337056, 58019640, 58553712, 58799736, 59677344, 60275880, 60529140, 60920622, 60977504, 61175520, 61432560, 62736120, 62770960, 63555597, 64504188, 64788598, 65059680, 65272095, 65333040, 66694145, 67689580, 68312664, 68599692, 69176160, 69416355, 69623568, 70617330, 71671320, 72331056, 72634968, 73192140, 73499670, 73719072, 74044112, 74596680, 75325152, 75887280, 75902960, 76221880, 76851747, 77359520, 78326514, 78399648, 80032974, 80367840, 80630235, 80705520, 81227496, 83299626, 83648160, 84740796, 85390830, 85749615, 86005584, 87029460, 87830568, 88199604, 89516016, 90413820, 90793710, 91083552, 91380933, 91466256, 91763280, 92148840, 92555140, 94156440, 95561760, 96846624, 97182897, 97589520, 97999560, 99462240, 101534370, 102468996, 102899538, 103330080, 103764240, 104435352, 105925995, 106710632, 107506980, 108303328, 109788210, 110249505, 111066168, 111895020, 112987728, 113854440, 114332820, 116039280, 117107424, 117599472, 120049461, 120551760, 121058280, 121841244, 122865120, 124949439, 125472240, 125541920, 127111194, 128086245, 129008376, 129577196, 130544190, 130666080, 133388290, 135379160, 136625328, 137199384, 138832710, 139247136, 141234660, 143342640, 144662112, 145269936, 146384280, 146999340, 148088224, 149193360, 151774560, 151805920, 152301555, 152443760, 153703494, 154349307, 156653028, 160065948, 161260470, 161411040, 161971495, 162454992, 166599252, 169481592, 170781660, 171499230, 172011168, 174058920, 175661136, 176399208, 179032032, 180827640, 181587420, 182761866, 182932512, 183526560, 184297680, 185110280, 188312880, 194365794, 195179040, 195816285, 195999120, 200082435, 203068740, 204937992, 205799076, 207528480, 208249065, 208870704, 211851990, 213421264, 215013960, 219576420, 220499010, 222132336, 223790040, 225975456, 226760093, 227708880, 228665640, 232078560, 235198944, 240098922, 241103520, 242116560, 243682488, 249898878, 250944480, 254222388, 256172490, 257248845, 258016752, 259154392, 261088380, 266776580, 270758320, 273250656, 274142799, 274398768, 277665420, 282469320, 286685280, 290539872, 291548691, 292768560, 293998680, 298386720, 304603110, 304887520, 307406988, 308698614, 313306056, 317777985, 320131896, 322520940, 323942990, 324909984, 333198504, 338963184, 341563320, 342998460, 348117840, 351322272, 352798416, 360148383, 361655280, 363174840, 365523732, 368595360, 370220560, 374848317, 376625760, 384258735, 388731588, 391632570, 391998240, 400164870, 406137480, 409875984, 411598152, 416498130, 417741408, 423703980, 426842528, 430027920, 439152840, 440998020, 444264672, 447580080, 453520186, 455417760, 456904665, 457331280, 480197844, 484233120, 485914485, 487364976, 499797756, 508444776, 512344980, 514497690, 516033504, 518308784, 522176760, 533553160, 541516640, 548285598, 548797536, 555330840, 564938640, 583097382, 585537120, 587997360, 600247305, 609206220, 614813976, 617397228, 624747195, 626612112, 635555970, 640263792, 645041880, 647885980, 666397008, 677926368, 680280279, 683126640, 685996920, 696235680, 705596832, 720296766, 723310560, 726349680, 731047464, 740441120, 749696634, 768517470, 771746535, 777463176, 783265140, 800329740, 812274960, 819751968, 823196304, 832996260, 847407960, 860055840, 874646073, 878305680, 881996040, 895160160, 907040372, 913809330, 914662560, 960395688, 971828970, 974729952, 999595512, 1016889552, 1024689960, 1028995380, 1036617568, 1044353520, 1067106320, 1080445149, 1096571196, 1110661680, 1129877280, 1133800465, 1166194764, 1175994720, 1200494610, 1218412440, 1229627952, 1234794456, 1249494390, 1253224224, 1271111940, 1280527584, 1290083760, 1295771960, 1332794016, 1360560558, 1366253280, 1370713995, 1371993840, 1440593532, 1452699360, 1457743455, 1462094928, 1499393268, 1537034940, 1543493070, 1554926352, 1566530280, 1600659480, 1624549920, 1646392608, 1665992520, 1694815920, 1749292146, 1756611360, 1763992080, 1800741915, 1814080744, 1827618660, 1874241585, 1920791376, 1943657940, 1999191024, 2033779104, 2040840837, 2049379920, 2057990760, 2088707040, 2134212640, 2160890298, 2193142392, 2221323360, 2267600930, 2332389528, 2400989220, 2436824880, 2459255904, 2469588912, 2498988780, 2542223880, 2580167520, 2591543920, 2623938219, 2721121116, 2741427990, 2743987680, 2881187064, 2915486910, 2924189856, 2998786536, 3074069880, 3086986140, 3109852704, 3133060560, 3201318960, 3331985040, 3389631840, 3401401395, 3498584292, 3527984160, 3601483830, 3628161488, 3655237320, 3748483170, 3841582752, 3887315880, 3998382048, 4081681674, 4098759840, 4115981520, 4321780596, 4373230365, 4386284784, 4535201860, 4664779056, 4801978440, 4873649760, 4939177824, 4997977560, 5084447760, 5183087840, 5247876438, 5402225745, 5442242232, 5482855980, 5762374128, 5830973820, 5997573072, 6122522511, 6148139760, 6173972280, 6266121120, 6402637920, 6663970080, 6802802790, 6997168584, 7202967660, 7256322976, 7310474640, 7496966340, 7774631760, 8163363348, 8231963040, 8643561192, 8746460730, 8772569568, 9070403720, 9329558112, 9603956880, 9995955120, 10168895520, 10204204185, 10495752876, 10804451490, 10884484464, 10965711960, 11524748256, 11661947640, 11995146144, 12245045022, 12296279520, 12347944560, 13119691095, 13605605580, 13994337168, 14405935320, 14620949280, 14993932680, 15549263520, 16326726696, 17287122384, 17492921460, 18140807440, 18367567533, 19207913760, 19991910240, 20408408370, 20991505752, 21608902980, 21768968928, 21931423920, 23323895280, 24490090044, 24695889120, 26239382190, 27211211160, 27988674336, 28811870640, 29987865360, 30612612555, 32653453392, 34574244768, 34985842920, 36281614880, 36735135066, 40816816740, 41983011504, 43217805960, 43862847840, 46647790560, 48980180088, 52478764380, 54422422320, 57623741280, 59975730720, 61225225110, 65306906784, 69971685840, 73470270132, 81633633480, 83966023008, 86435611920, 91837837665, 97960360176, 104957528760, 108844844640, 122450450220, 139943371680, 146940540264, 163267266960, 172871223840, 183675675330, 195920720352, 209915057520, 244900900440, 293881080528, 326534533920, 367351350660, 419830115040, 489801800880, 587762161056, 734702701320, 979603601760, 1469405402640, 2938810805280]

約数ペア:

[(1, 2938810805280), (2, 1469405402640), (3, 979603601760), (4, 734702701320), (5, 587762161056), (6, 489801800880), (7, 419830115040), (8, 367351350660), (9, 326534533920), (10, 293881080528), (12, 244900900440), (14, 209915057520), (15, 195920720352), (16, 183675675330), (17, 172871223840), (18, 163267266960), (20, 146940540264), (21, 139943371680), (24, 122450450220), (27, 108844844640), (28, 104957528760), (30, 97960360176), (32, 91837837665), (34, 86435611920), (35, 83966023008), (36, 81633633480), (40, 73470270132), (42, 69971685840), (45, 65306906784), (48, 61225225110), (49, 59975730720), (51, 57623741280), (54, 54422422320), (56, 52478764380), (60, 48980180088), (63, 46647790560), (67, 43862847840), (68, 43217805960), (70, 41983011504), (72, 40816816740), (80, 36735135066), (81, 36281614880), (84, 34985842920), (85, 34574244768), (90, 32653453392), (96, 30612612555), (98, 29987865360), (102, 28811870640), (105, 27988674336), (108, 27211211160), (112, 26239382190), (119, 24695889120), (120, 24490090044), (126, 23323895280), (134, 21931423920), (135, 21768968928), (136, 21608902980), (140, 20991505752), (144, 20408408370), (147, 19991910240), (153, 19207913760), (160, 18367567533), (162, 18140807440), (168, 17492921460), (170, 17287122384), (180, 16326726696), (189, 15549263520), (196, 14993932680), (201, 14620949280), (204, 14405935320), (210, 13994337168), (216, 13605605580), (224, 13119691095), (238, 12347944560), (239, 12296279520), (240, 12245045022), (245, 11995146144), (252, 11661947640), (255, 11524748256), (268, 10965711960), (270, 10884484464), (272, 10804451490), (280, 10495752876), (288, 10204204185), (289, 10168895520), (294, 9995955120), (306, 9603956880), (315, 9329558112), (324, 9070403720), (335, 8772569568), (336, 8746460730), (340, 8643561192), (357, 8231963040), (360, 8163363348), (378, 7774631760), (392, 7496966340), (402, 7310474640), (405, 7256322976), (408, 7202967660), (420, 6997168584), (432, 6802802790), (441, 6663970080), (459, 6402637920), (469, 6266121120), (476, 6173972280), (478, 6148139760), (480, 6122522511), (490, 5997573072), (504, 5830973820), (510, 5762374128), (536, 5482855980), (540, 5442242232), (544, 5402225745), (560, 5247876438), (567, 5183087840), (578, 5084447760), (588, 4997977560), (595, 4939177824), (603, 4873649760), (612, 4801978440), (630, 4664779056), (648, 4535201860), (670, 4386284784), (672, 4373230365), (680, 4321780596), (714, 4115981520), (717, 4098759840), (720, 4081681674), (735, 3998382048), (756, 3887315880), (765, 3841582752), (784, 3748483170), (804, 3655237320), (810, 3628161488), (816, 3601483830), (833, 3527984160), (840, 3498584292), (864, 3401401395), (867, 3389631840), (882, 3331985040), (918, 3201318960), (938, 3133060560), (945, 3109852704), (952, 3086986140), (956, 3074069880), (980, 2998786536), (1005, 2924189856), (1008, 2915486910), (1020, 2881187064), (1071, 2743987680), (1072, 2741427990), (1080, 2721121116), (1120, 2623938219), (1134, 2591543920), (1139, 2580167520), (1156, 2542223880), (1176, 2498988780), (1190, 2469588912), (1195, 2459255904), (1206, 2436824880), (1224, 2400989220), (1260, 2332389528), (1296, 2267600930), (1323, 2221323360), (1340, 2193142392), (1360, 2160890298), (1377, 2134212640), (1407, 2088707040), (1428, 2057990760), (1434, 2049379920), (1440, 2040840837), (1445, 2033779104), (1470, 1999191024), (1512, 1943657940), (1530, 1920791376), (1568, 1874241585), (1608, 1827618660), (1620, 1814080744), (1632, 1800741915), (1666, 1763992080), (1673, 1756611360), (1680, 1749292146), (1734, 1694815920), (1764, 1665992520), (1785, 1646392608), (1809, 1624549920), (1836, 1600659480), (1876, 1566530280), (1890, 1554926352), (1904, 1543493070), (1912, 1537034940), (1960, 1499393268), (2010, 1462094928), (2016, 1457743455), (2023, 1452699360), (2040, 1440593532), (2142, 1371993840), (2144, 1370713995), (2151, 1366253280), (2160, 1360560558), (2205, 1332794016), (2268, 1295771960), (2278, 1290083760), (2295, 1280527584), (2312, 1271111940), (2345, 1253224224), (2352, 1249494390), (2380, 1234794456), (2390, 1229627952), (2412, 1218412440), (2448, 1200494610), (2499, 1175994720), (2520, 1166194764), (2592, 1133800465), (2601, 1129877280), (2646, 1110661680), (2680, 1096571196), (2720, 1080445149), (2754, 1067106320), (2814, 1044353520), (2835, 1036617568), (2856, 1028995380), (2868, 1024689960), (2890, 1016889552), (2940, 999595512), (3015, 974729952), (3024, 971828970), (3060, 960395688), (3213, 914662560), (3216, 913809330), (3240, 907040372), (3283, 895160160), (3332, 881996040), (3346, 878305680), (3360, 874646073), (3417, 860055840), (3468, 847407960), (3528, 832996260), (3570, 823196304), (3585, 819751968), (3618, 812274960), (3672, 800329740), (3752, 783265140), (3780, 777463176), (3808, 771746535), (3824, 768517470), (3920, 749696634), (3969, 740441120), (4020, 731047464), (4046, 726349680), (4063, 723310560), (4080, 720296766), (4165, 705596832), (4221, 696235680), (4284, 685996920), (4302, 683126640), (4320, 680280279), (4335, 677926368), (4410, 666397008), (4536, 647885980), (4556, 645041880), (4590, 640263792), (4624, 635555970), (4690, 626612112), (4704, 624747195), (4760, 617397228), (4780, 614813976), (4824, 609206220), (4896, 600247305), (4998, 587997360), (5019, 585537120), (5040, 583097382), (5202, 564938640), (5292, 555330840), (5355, 548797536), (5360, 548285598), (5427, 541516640), (5508, 533553160), (5628, 522176760), (5670, 518308784), (5695, 516033504), (5712, 514497690), (5736, 512344980), (5780, 508444776), (5880, 499797756), (6030, 487364976), (6048, 485914485), (6069, 484233120), (6120, 480197844), (6426, 457331280), (6432, 456904665), (6453, 455417760), (6480, 453520186), (6566, 447580080), (6615, 444264672), (6664, 440998020), (6692, 439152840), (6834, 430027920), (6885, 426842528), (6936, 423703980), (7035, 417741408), (7056, 416498130), (7140, 411598152), (7170, 409875984), (7236, 406137480), (7344, 400164870), (7497, 391998240), (7504, 391632570), (7560, 388731588), (7648, 384258735), (7803, 376625760), (7840, 374848317), (7938, 370220560), (7973, 368595360), (8040, 365523732), (8092, 363174840), (8126, 361655280), (8160, 360148383), (8330, 352798416), (8365, 351322272), (8442, 348117840), (8568, 342998460), (8604, 341563320), (8670, 338963184), (8820, 333198504), (9045, 324909984), (9072, 323942990), (9112, 322520940), (9180, 320131896), (9248, 317777985), (9380, 313306056), (9520, 308698614), (9560, 307406988), (9639, 304887520), (9648, 304603110), (9849, 298386720), (9996, 293998680), (10038, 292768560), (10080, 291548691), (10115, 290539872), (10251, 286685280), (10404, 282469320), (10584, 277665420), (10710, 274398768), (10720, 274142799), (10755, 273250656), (10854, 270758320), (11016, 266776580), (11256, 261088380), (11340, 259154392), (11390, 258016752), (11424, 257248845), (11472, 256172490), (11560, 254222388), (11711, 250944480), (11760, 249898878), (12060, 243682488), (12138, 242116560), (12189, 241103520), (12240, 240098922), (12495, 235198944), (12663, 232078560), (12852, 228665640), (12906, 227708880), (12960, 226760093), (13005, 225975456), (13132, 223790040), (13230, 222132336), (13328, 220499010), (13384, 219576420), (13668, 215013960), (13770, 213421264), (13872, 211851990), (14070, 208870704), (14112, 208249065), (14161, 207528480), (14280, 205799076), (14340, 204937992), (14472, 203068740), (14688, 200082435), (14994, 195999120), (15008, 195816285), (15057, 195179040), (15120, 194365794), (15606, 188312880), (15876, 185110280), (15946, 184297680), (16013, 183526560), (16065, 182932512), (16080, 182761866), (16184, 181587420), (16252, 180827640), (16415, 179032032), (16660, 176399208), (16730, 175661136), (16884, 174058920), (17085, 172011168), (17136, 171499230), (17208, 170781660), (17340, 169481592), (17640, 166599252), (18090, 162454992), (18144, 161971495), (18207, 161411040), (18224, 161260470), (18360, 160065948), (18760, 156653028), (19040, 154349307), (19120, 153703494), (19278, 152443760), (19296, 152301555), (19359, 151805920), (19363, 151774560), (19698, 149193360), (19845, 148088224), (19992, 146999340), (20076, 146384280), (20230, 145269936), (20315, 144662112), (20502, 143342640), (20808, 141234660), (21105, 139247136), (21168, 138832710), (21420, 137199384), (21510, 136625328), (21708, 135379160), (22032, 133388290), (22491, 130666080), (22512, 130544190), (22680, 129577196), (22780, 129008376), (22944, 128086245), (23120, 127111194), (23409, 125541920), (23422, 125472240), (23520, 124949439), (23919, 122865120), (24120, 121841244), (24276, 121058280), (24378, 120551760), (24480, 120049461), (24990, 117599472), (25095, 117107424), (25326, 116039280), (25704, 114332820), (25812, 113854440), (26010, 112987728), (26264, 111895020), (26460, 111066168), (26656, 110249505), (26768, 109788210), (27135, 108303328), (27336, 107506980), (27540, 106710632), (27744, 105925995), (28140, 104435352), (28322, 103764240), (28441, 103330080), (28560, 102899538), (28680, 102468996), (28944, 101534370), (29547, 99462240), (29988, 97999560), (30114, 97589520), (30240, 97182897), (30345, 96846624), (30753, 95561760), (31212, 94156440), (31752, 92555140), (31892, 92148840), (32026, 91763280), (32130, 91466256), (32160, 91380933), (32265, 91083552), (32368, 90793710), (32504, 90413820), (32830, 89516016), (33320, 88199604), (33460, 87830568), (33768, 87029460), (34170, 86005584), (34272, 85749615), (34416, 85390830), (34680, 84740796), (35133, 83648160), (35280, 83299626), (36180, 81227496), (36414, 80705520), (36448, 80630235), (36567, 80367840), (36720, 80032974), (37485, 78399648), (37520, 78326514), (37989, 77359520), (38240, 76851747), (38556, 76221880), (38718, 75902960), (38726, 75887280), (39015, 75325152), (39396, 74596680), (39690, 74044112), (39865, 73719072), (39984, 73499670), (40152, 73192140), (40460, 72634968), (40630, 72331056), (41004, 71671320), (41616, 70617330), (42210, 69623568), (42336, 69416355), (42483, 69176160), (42840, 68599692), (43020, 68312664), (43416, 67689580), (44064, 66694145), (44982, 65333040), (45024, 65272095), (45171, 65059680), (45360, 64788598), (45560, 64504188), (46240, 63555597), (46818, 62770960), (46844, 62736120), (47838, 61432560), (48039, 61175520), (48195, 60977504), (48240, 60920622), (48552, 60529140), (48756, 60275880), (49245, 59677344), (49980, 58799736), (50190, 58553712), (50652, 58019640), (51255, 57337056), (51408, 57166410), (51624, 56927220), (52020, 56493864), (52528, 55947510), (52920, 55533084), (53536, 54894105), (54270, 54151664), (54621, 53803680), (54672, 53753490), (55080, 53355316), (55811, 52656480), (56280, 52217676), (56644, 51882120), (56882, 51665040), (57120, 51449769), (57360, 51234498), (57888, 50767185), (58089, 50591520), (58555, 50188896), (59094, 49731120), (59976, 48999780), (60228, 48794760), (60690, 48423312), (60945, 48220704), (61506, 47780880), (62424, 47078220), (63315, 46415712), (63504, 46277570), (63784, 46074420), (64052, 45881640), (64260, 45733128), (64530, 45541776), (64736, 45396855), (65008, 45206910), (65660, 44758008), (66640, 44099802), (66920, 43915284), (67473, 43555360), (67536, 43514730), (68340, 43002792), (68832, 42695415), (69071, 42547680), (69360, 42370398), (70266, 41824080), (70560, 41649813), (70805, 41505696), (71757, 40955040), (72360, 40613748), (72828, 40352760), (73134, 40183920), (73440, 40016487), (74970, 39199824), (75040, 39163257), (75285, 39035808), (75978, 38679760), (77112, 38110940), (77436, 37951480), (77452, 37943640), (78030, 37662576), (78792, 37298340), (79380, 37022056), (79730, 36859536), (79968, 36749835), (80065, 36705312), (80304, 36596070), (80920, 36317484), (81260, 36165528), (82008, 35835660), (83232, 35308665), (84420, 34811784), (84966, 34588080), (85323, 34443360), (85680, 34299846), (86040, 34156332), (86832, 33844790), (88641, 33154080), (89964, 32666520), (90342, 32529840), (90720, 32394299), (91035, 32282208), (91120, 32252094), (92259, 31853920), (93636, 31385480), (93688, 31368060), (95676, 30716280), (96078, 30587760), (96390, 30488752), (96480, 30460311), (96795, 30361184), (96815, 30354912), (97104, 30264570), (97512, 30137940), (98490, 29838672), (99960, 29399868), (100380, 29276856), (101304, 29009820), (102510, 28668528), (102816, 28583205), (103248, 28463610), (104040, 28246932), (105056, 27973755), (105399, 27882720), (105840, 27766542), (108540, 27075832), (109242, 26901840), (109344, 26876745), (109701, 26789280), (110160, 26677658), (111622, 26328240), (112091, 26218080), (112455, 26133216), (112560, 26108838), (113288, 25941060), (113764, 25832520), (114720, 25617249), (116178, 25295760), (117045, 25108384), (117110, 25094448), (118188, 24865560), (119595, 24573024), (119952, 24499890), (120456, 24397380), (121380, 24211656), (121890, 24110352), (123012, 23890440), (124848, 23539110), (126630, 23207856), (127008, 23138785), (127449, 23058720), (127568, 23037210), (128104, 22940820), (128520, 22866564), (129060, 22770888), (130016, 22603455), (131320, 22379004), (133280, 22049901), (133840, 21957642), (134946, 21777680), (135072, 21757365), (135513, 21686560), (135541, 21682080), (136680, 21501396), (138142, 21273840), (138720, 21185199), (140532, 20912040), (141610, 20752848), (142205, 20666016), (143514, 20477520), (144117, 20391840), (144720, 20306874), (145656, 20176380), (146268, 20091960), (147735, 19892448), (149940, 19599912), (150570, 19517904), (151956, 19339880), (153765, 19112352), (154224, 19055470), (154872, 18975740), (154904, 18971820), (156060, 18831288), (157584, 18649170), (158760, 18511028), (159460, 18429768), (160130, 18352656), (160608, 18298035), (161840, 18158742), (162520, 18082764), (163863, 17934560), (164016, 17917830), (167433, 17552160), (168840, 17405892), (169932, 17294040), (170646, 17221680), (171360, 17149923), (172080, 17078166), (173664, 16922395), (174267, 16863840), (175665, 16729632), (177282, 16577040), (179928, 16333260), (180684, 16264920), (182070, 16141104), (182240, 16126047), (182835, 16073568), (184518, 15926960), (187272, 15692740), (187376, 15684030), (189945, 15471904), (191352, 15358140), (192156, 15293880), (192780, 15244376), (193590, 15180592), (193630, 15177456), (194208, 15132285), (195024, 15068970), (196980, 14919336), (199087, 14761440), (199920, 14699934), (200760, 14638428), (202608, 14504910), (205020, 14334264), (206496, 14231805), (207213, 14182560), (208080, 14123466), (210798, 13941360), (211680, 13883271), (212415, 13835232), (215271, 13651680), (217080, 13537916), (218484, 13450920), (219402, 13394640), (220320, 13338829), (223244, 13164120), (224182, 13109040), (224910, 13066608), (225120, 13054419), (225855, 13011936), (226576, 12970530), (227528, 12916260), (232356, 12647880), (234090, 12554192), (234220, 12547224), (236376, 12432780), (239190, 12286512), (239904, 12249945), (240195, 12235104), (240912, 12198690), (242760, 12105828), (243780, 12055176), (246024, 11945220), (249696, 11769555), (253260, 11603928), (254898, 11529360), (255136, 11518605), (255969, 11481120), (256208, 11470410), (257040, 11433282), (258120, 11385444), (262640, 11189502), (265923, 11051360), (267680, 10978821), (269892, 10888840), (271026, 10843280), (271082, 10841040), (272221, 10795680), (273105, 10760736), (273360, 10750698), (276284, 10636920), (279055, 10531296), (281064, 10456020), (283220, 10376424), (284410, 10333008), (287028, 10238760), (288234, 10195920), (289440, 10153437), (290445, 10118304), (291312, 10088190), (292536, 10045980), (295470, 9946224), (299880, 9799956), (301140, 9758952), (303912, 9669940), (307530, 9556176), (308448, 9527735), (309744, 9487870), (309808, 9485910), (312120, 9415644), (315168, 9324585), (316197, 9294240), (317520, 9255514), (318920, 9214884), (320260, 9176328), (323680, 9079371), (325040, 9041382), (327726, 8967280), (328032, 8958915), (329103, 8929760), (334866, 8776080), (336273, 8739360), (337365, 8711072), (337680, 8702946), (339864, 8647020), (341292, 8610840), (344160, 8539083), (345355, 8509536), (348534, 8431920), (351330, 8364816), (354564, 8288520), (358785, 8191008), (359856, 8166630), (361368, 8132460), (364140, 8070552), (365670, 8036784), (369036, 7963480), (374544, 7846370), (374752, 7842015), (379890, 7735952), (382347, 7686240), (382704, 7679070), (384312, 7646940), (385560, 7622188), (387180, 7590296), (387260, 7588728), (390048, 7534485), (393960, 7459668), (398174, 7380720), (399840, 7349967), (401520, 7319214), (405216, 7252455), (406623, 7227360), (410040, 7167132), (414426, 7091280), (416160, 7061733), (421596, 6970680), (424830, 6917616), (426615, 6888672), (430542, 6825840), (432351, 6797280), (434160, 6768958), (436968, 6725460), (438804, 6697320), (443205, 6630816), (446488, 6582060), (448364, 6554520), (449820, 6533304), (451710, 6505968), (453152, 6485265), (455056, 6458130), (461295, 6370784), (464712, 6323940), (468180, 6277096), (468440, 6273612), (472752, 6216390), (478380, 6143256), (480390, 6117552), (481824, 6099345), (483497, 6078240), (485520, 6052914), (487560, 6027588), (492048, 5972610), (502299, 5850720), (506520, 5801964), (509796, 5764680), (511938, 5740560), (512416, 5735205), (514080, 5716641), (516240, 5692722), (522801, 5621280), (525280, 5594751), (526995, 5576544), (531846, 5525680), (539784, 5444420), (542052, 5421640), (542164, 5420520), (544442, 5397840), (546210, 5380368), (546720, 5375349), (548505, 5357856), (552568, 5318460), (558110, 5265648), (560455, 5243616), (562128, 5228010), (566440, 5188212), (568820, 5166504), (574056, 5119380), (576468, 5097960), (580890, 5059152), (582624, 5044095), (585072, 5022990), (590940, 4973112), (597261, 4920480), (599760, 4899978), (602280, 4879476), (607824, 4834970), (615060, 4778088), (619488, 4743935), (619616, 4742955), (621639, 4727520), (624240, 4707822), (632394, 4647120), (635040, 4627757), (637245, 4611744), (637840, 4607442), (640520, 4588164), (645813, 4550560), (650080, 4520691), (655452, 4483640), (658206, 4464880), (669732, 4388040), (672546, 4369680), (674730, 4355536), (675360, 4351473), (677565, 4337312), (677705, 4336416), (679728, 4323510), (682584, 4305420), (690710, 4254768), (697068, 4215960), (702660, 4182408), (709128, 4144260), (717570, 4095504), (719712, 4083315), (720585, 4078368), (722736, 4066230), (728280, 4035276), (731340, 4018392), (738072, 3981740), (749088, 3923185), (759780, 3867976), (764694, 3843120), (765408, 3839535), (767907, 3827040), (768624, 3823470), (771120, 3811094), (774360, 3795148), (774520, 3794364), (784637, 3745440), (787920, 3729834), (796348, 3690360), (803040, 3659607), (813246, 3613680), (816663, 3598560), (819315, 3586912), (820080, 3583566), (828852, 3545640), (837165, 3510432), (843192, 3485340), (849660, 3458808), (853230, 3444336), (861084, 3412920), (864702, 3398640), (868320, 3384479), (871335, 3372768), (873936, 3362730), (877608, 3348660), (886410, 3315408), (892976, 3291030), (896728, 3277260), (899640, 3266652), (903420, 3252984), (910112, 3229065), (922590, 3185392), (929424, 3161970), (936360, 3138548), (936880, 3136806), (945504, 3108195), (948591, 3098080), (948787, 3097440), (956760, 3071628), (960780, 3058776), (966994, 3039120), (971040, 3026457), (975120, 3013794), (984096, 2986305), (995435, 2952288), (1004598, 2925360), (1008819, 2913120), (1013040, 2900982), (1019592, 2882340), (1023876, 2870280), (1032480, 2846361), (1036065, 2836512), (1045602, 2810640), (1053990, 2788272), (1063692, 2762840), (1076355, 2730336), (1079568, 2722210), (1084104, 2710820), (1084328, 2710260), (1088884, 2698920), (1092420, 2690184), (1097010, 2678928), (1105136, 2659230), (1116220, 2632824), (1120910, 2621808), (1124256, 2614005), (1132880, 2594106), (1137640, 2583252), (1147041, 2562080), (1148112, 2559690), (1152936, 2548980), (1161780, 2529576), (1170144, 2511495), (1181880, 2486556), (1194522, 2460240), (1199520, 2449989), (1204560, 2439738), (1215648, 2417485), (1219869, 2409120), (1230120, 2389044), (1243278, 2363760), (1248480, 2353911), (1264788, 2323560), (1274490, 2305872), (1275680, 2303721), (1279845, 2296224), (1281040, 2294082), (1291626, 2275280), (1297053, 2265760), (1310904, 2241820), (1316412, 2232440), (1329615, 2210272), (1339464, 2194020), (1345092, 2184840), (1349460, 2177768), (1355130, 2168656), (1355410, 2168208), (1359456, 2161755), (1361105, 2159136), (1365168, 2152710), (1381420, 2127384), (1394136, 2107980), (1405320, 2091204), (1418256, 2072130), (1435140, 2047752), (1441170, 2039184), (1445472, 2033115), (1450491, 2026080), (1456560, 2017638), (1462680, 2009196), (1476144, 1990870), (1506897, 1950240), (1519560, 1933988), (1529388, 1921560), (1535814, 1913520), (1537248, 1911735), (1542240, 1905547), (1548720, 1897574), (1549040, 1897182), (1568403, 1873760), (1569274, 1872720), (1575840, 1864917), (1580985, 1858848), (1592696, 1845180), (1626492, 1806840), (1633326, 1799280), (1638630, 1793456), (1640160, 1791783), (1645515, 1785952), (1657704, 1772820), (1674330, 1755216), (1681365, 1747872), (1686384, 1742670), (1699320, 1729404), (1706460, 1722168)]