3433574237184

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:437

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 331, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 576, 588, 589, 608, 624, 637, 651, 662, 672, 684, 702, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 988, 992, 993, 1008, 1024, 1026, 1064, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1302, 1323, 1324, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1536, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 1986, 2016, 2052, 2128, 2184, 2223, 2232, 2304, 2317, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2548, 2604, 2646, 2648, 2688, 2736, 2793, 2808, 2821, 2912, 2964, 2976, 2979, 3024, 3038, 3072, 3136, 3192, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3528, 3534, 3584, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3952, 3968, 3972, 4032, 4104, 4123, 4256, 4303, 4368, 4446, 4464, 4557, 4608, 4634, 4704, 4712, 4788, 4836, 4864, 4914, 4992, 5096, 5187, 5208, 5292, 5296, 5301, 5376, 5472, 5586, 5616, 5642, 5733, 5824, 5859, 5928, 5952, 5958, 6048, 6076, 6272, 6289, 6384, 6448, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 6951, 7056, 7068, 7168, 7182, 7254, 7296, 7448, 7488, 7644, 7657, 7812, 7904, 7936, 7944, 8064, 8208, 8246, 8379, 8463, 8512, 8606, 8736, 8892, 8928, 8937, 9114, 9216, 9268, 9408, 9424, 9576, 9672, 9728, 9828, 9984, 10192, 10261, 10374, 10416, 10584, 10592, 10602, 10752, 10881, 10944, 11172, 11232, 11284, 11466, 11648, 11718, 11856, 11904, 11916, 12096, 12103, 12152, 12369, 12544, 12578, 12768, 12896, 12909, 13104, 13312, 13338, 13392, 13671, 13824, 13832, 13888, 13902, 14112, 14136, 14364, 14508, 14592, 14896, 14976, 15288, 15314, 15561, 15624, 15808, 15872, 15888, 15903, 16128, 16219, 16416, 16492, 16758, 16926, 17024, 17199, 17212, 17472, 17784, 17856, 17874, 18228, 18536, 18816, 18848, 18867, 19152, 19344, 19456, 19656, 19747, 19968, 20384, 20522, 20748, 20832, 20853, 21168, 21184, 21204, 21504, 21762, 21888, 22344, 22464, 22568, 22932, 22971, 23296, 23436, 23712, 23808, 23832, 24192, 24206, 24304, 24738, 25088, 25137, 25156, 25389, 25536, 25792, 25818, 26208, 26676, 26784, 27342, 27648, 27664, 27776, 27804, 28224, 28272, 28728, 28861, 29016, 29184, 29792, 29952, 30121, 30576, 30628, 30783, 31122, 31248, 31616, 31744, 31776, 31806, 32256, 32438, 32832, 32984, 33516, 33852, 34048, 34398, 34424, 34944, 35568, 35712, 35748, 36309, 36456, 37072, 37107, 37632, 37696, 37734, 38304, 38688, 38727, 39312, 39494, 39936, 40768, 41013, 41044, 41496, 41664, 41706, 42336, 42368, 42408, 43524, 43776, 44023, 44688, 44928, 45136, 45864, 45942, 46592, 46683, 46872, 47424, 47616, 47664, 48384, 48412, 48608, 48657, 49476, 50176, 50274, 50312, 50778, 51072, 51584, 51636, 52416, 53352, 53568, 53599, 54684, 55328, 55552, 55608, 56448, 56544, 56601, 57456, 57722, 58032, 58368, 59241, 59584, 59904, 60242, 61152, 61256, 61566, 62244, 62496, 62559, 63232, 63552, 63612, 64512, 64876, 65664, 65968, 67032, 67704, 68096, 68796, 68848, 68913, 69888, 71136, 71424, 71496, 71827, 72618, 72912, 74144, 74214, 75264, 75392, 75468, 76167, 76608, 77376, 77454, 78624, 78988, 81536, 81757, 82026, 82088, 82992, 83328, 83412, 84672, 84736, 84816, 86583, 87048, 87552, 88046, 89376, 89856, 90272, 90363, 91728, 91884, 92349, 93184, 93366, 93744, 94848, 95232, 95328, 96768, 96824, 97216, 97314, 98952, 100548, 100624, 101556, 102144, 103168, 103272, 104832, 106704, 107136, 107198, 108927, 109368, 110656, 111104, 111216, 111321, 112896, 113088, 113202, 114912, 115444, 116064, 116181, 118482, 119168, 119808, 120484, 122304, 122512, 123132, 124488, 124992, 125118, 126464, 127104, 127224, 129752, 131328, 131936, 132069, 133393, 134064, 135408, 136192, 137592, 137696, 137826, 139776, 142272, 142848, 142992, 143654, 145236, 145824, 145971, 148288, 148428, 150528, 150784, 150936, 152334, 153216, 154752, 154908, 157248, 157976, 160797, 163072, 163514, 164052, 164176, 165984, 166656, 166824, 169344, 169472, 169632, 169803, 173166, 174096, 175104, 176092, 177723, 178752, 179712, 180544, 180726, 183456, 183768, 184698, 186732, 187488, 189696, 190656, 193536, 193648, 194432, 194628, 194959, 197904, 201096, 201248, 203112, 204288, 206336, 206544, 206739, 209664, 210847, 213408, 214272, 214396, 215481, 217854, 218736, 221312, 222208, 222432, 222642, 225792, 226176, 226404, 229824, 230888, 232128, 232362, 236964, 238336, 240968, 244608, 245024, 245271, 246264, 248976, 249984, 250236, 252928, 254208, 254448, 259504, 259749, 262656, 263872, 264138, 266786, 268128, 270816, 271089, 275184, 275392, 275652, 277047, 279552, 284544, 285696, 285984, 287308, 290472, 291648, 291942, 296576, 296856, 301568, 301872, 304668, 306432, 308161, 309504, 309816, 314496, 315952, 321594, 326144, 326781, 327028, 328104, 328352, 331968, 333312, 333648, 338688, 338944, 339264, 339606, 346332, 348192, 352184, 355446, 357504, 359424, 361088, 361452, 366912, 367536, 369396, 373464, 374976, 375193, 379392, 381312, 387296, 388864, 389256, 389918, 395808, 396207, 400179, 402192, 402496, 406224, 408576, 412672, 413088, 413478, 419328, 421694, 426816, 428544, 428792, 430962, 435708, 437472, 437913, 442624, 444864, 445284, 451584, 452352, 452808, 459648, 461776, 464256, 464724, 473928, 476672, 481936, 482391, 489216, 490048, 490542, 492528, 497952, 499968, 500472, 502789, 508416, 508896, 519008, 519498, 525312, 527744, 528276, 533169, 533572, 536256, 541632, 542178, 550368, 550784, 551304, 554094, 569088, 571968, 572299, 574616, 580944, 583296, 583884, 584877, 593152, 593712, 603136, 603744, 609336, 612864, 616322, 619008, 619632, 628992, 631904, 632541, 643188, 646443, 652288, 653562, 654056, 656208, 656704, 663936, 666624, 667296, 677376, 678528, 679212, 692664, 696384, 704368, 710892, 715008, 722176, 722904, 733824, 735072, 735813, 738792, 746928, 749952, 750386, 758784, 762624, 774592, 777728, 778512, 779247, 779836, 791616, 792414, 800358, 804384, 804992, 812448, 813267, 826176, 826956, 838656, 843388, 853632, 857088, 857584, 861924, 871416, 874944, 875826, 885248, 889728, 890568, 904704, 905616, 919296, 923552, 924483, 928512, 929448, 933751, 947856, 953344, 963872, 964782, 978432, 980096, 981084, 985056, 995904, 999936, 1000944, 1005578, 1016832, 1017792, 1038016, 1038996, 1055488, 1056552, 1066338, 1067144, 1072512, 1083264, 1084356, 1100736, 1101568, 1102608, 1108188, 1125579, 1138176, 1143936, 1144598, 1149232, 1161888, 1166592, 1167768, 1169754, 1186304, 1187424, 1188621, 1200537, 1207488, 1218672, 1225728, 1232644, 1238016, 1239264, 1257984, 1263808, 1265082, 1286376, 1292886, 1307124, 1308112, 1312416, 1313408, 1327872, 1334592, 1354752, 1357056, 1358424, 1364713, 1385328, 1392768, 1408736, 1421784, 1430016, 1444352, 1445808, 1447173, 1467648, 1470144, 1471626, 1477584, 1493856, 1499904, 1500772, 1508367, 1525248, 1549184, 1555456, 1557024, 1558494, 1559672, 1583232, 1584828, 1600716, 1608768, 1609984, 1624896, 1626534, 1652352, 1653912, 1686776, 1707264, 1715168, 1716897, 1723848, 1742832, 1749888, 1751652, 1754631, 1770496, 1779456, 1781136, 1809408, 1811232, 1838592, 1847104, 1848966, 1857024, 1858896, 1867502, 1895712, 1897623, 1927744, 1929564, 1939329, 1956864, 1960192, 1962168, 1970112, 1991808, 1999872, 2001888, 2011156, 2035584, 2076032, 2077992, 2110976, 2113104, 2132676, 2134288, 2145024, 2166528, 2168712, 2201472, 2203136, 2205216, 2207439, 2216376, 2251158, 2276352, 2287872, 2289196, 2298464, 2323776, 2333184, 2335536, 2339508, 2372608, 2374848, 2377242, 2401074, 2414976, 2437344, 2465288, 2478528, 2515968, 2527616, 2530164, 2534467, 2572752, 2585772, 2614248, 2616224, 2624832, 2626816, 2655744, 2669184, 2714112, 2716848, 2729426, 2770656, 2773449, 2785536, 2801253, 2817472, 2843568, 2860032, 2888704, 2891616, 2894346, 2935296, 2940288, 2943252, 2955168, 2987712, 2999808, 3001544, 3016734, 3050496, 3098368, 3114048, 3116988, 3119344, 3166464, 3169656, 3201432, 3217536, 3219968, 3249792, 3253068, 3304704, 3307824, 3373552, 3376737, 3414528, 3430336, 3433794, 3447696, 3485664, 3499776, 3503304, 3509262, 3558912, 3562272, 3601611, 3622464, 3677184, 3694208, 3697932, 3714048, 3717792, 3735004, 3791424, 3795246, 3855488, 3859128, 3878658, 3920384, 3924336, 3940224, 3983616, 4003776, 4006093, 4022312, 4071168, 4094139, 4152064, 4155984, 4221952, 4226208, 4265352, 4268576, 4290048, 4333056, 4337424, 4402944, 4406272, 4410432, 4414878, 4432752, 4502316, 4525101, 4575744, 4578392, 4596928, 4647552, 4666368, 4671072, 4679016, 4749696, 4754484, 4802148, 4829952, 4874688, 4930576, 4957056, 5055232, 5060328, 5068934, 5145504, 5150691, 5171544, 5228496, 5232448, 5249664, 5253632, 5263893, 5311488, 5338368, 5428224, 5433696, 5458852, 5541312, 5546898, 5571072, 5602506, 5634944, 5687136, 5692869, 5783232, 5788692, 5870592, 5880576, 5886504, 5910336, 5975424, 5999616, 6003088, 6033468, 6196736, 6228096, 6233976, 6238688, 6332928, 6339312, 6402864, 6435072, 6439936, 6499584, 6506136, 6536257, 6609408, 6615648, 6747104, 6753474, 6829056, 6860672, 6867588, 6895392, 6971328, 6999552, 7006608, 7018524, 7117824, 7124544, 7203222, 7244928, 7388416, 7395864, 7435584, 7470008, 7582848, 7590492, 7603401, 7710976, 7718256, 7757316, 7840768, 7848672, 7880448, 7967232, 8007552, 8012186, 8044624, 8142336, 8188278, 8304128, 8311968, 8320347, 8403759, 8452416, 8530704, 8537152, 8580096, 8666112, 8674848, 8805888, 8820864, 8829756, 8865504, 9004632, 9050202, 9151488, 9156784, 9193856, 9295104, 9342144, 9358032, 9499392, 9508968, 9552991, 9604296, 9659904, 9749376, 9861152, 9914112, 10110464, 10120656, 10130211, 10137868, 10291008, 10301382, 10343088, 10456992, 10464896, 10499328, 10507264, 10527786, 10676736, 10867392, 10917704, 11082624, 11093796, 11142144, 11205012, 11269888, 11374272, 11385738, 11566464, 11577384, 11761152, 11773008, 11820672, 11950848, 12006176, 12018279, 12066936, 12282417, 12393472, 12456192, 12467952, 12477376, 12665856, 12678624, 12805728, 12870144, 12999168, 13012272, 13072514, 13218816, 13231296, 13494208, 13506948, 13575303, 13721344, 13735176, 13790784, 13942656, 13999104, 14013216, 14037048, 14249088, 14406444, 14489856, 14776832, 14791728, 14871168, 14940016, 15165696, 15180984, 15206802, 15421952, 15436512, 15452073, 15514632, 15697344, 15760896, 15934464, 16015104, 16024372, 16089248, 16284672, 16376556, 16608256, 16623936, 16640694, 16807518, 16904832, 17061408, 17074304, 17349696, 17611776, 17641728, 17659512, 17731008, 17741269, 18009264, 18100404, 18313568, 18387712, 18590208, 18684288, 18716064, 18998784, 19017936, 19105982, 19208592, 19319808, 19498752, 19608771, 19722304, 19828224, 20220928, 20241312, 20260422, 20275736, 20582016, 20602764, 20686176, 20913984, 20929792, 20998656, 21055572, 21353472, 21734784, 21835408, 22165248, 22187592, 22410024, 22539776, 22748544, 22771476, 22810203, 23132928, 23154768, 23522304, 23546016, 23641344, 23901696, 24012352, 24036558, 24133872, 24564834, 24912384, 24935904, 24954752, 25211277, 25357248, 25611456, 25740288, 25998336, 26024544, 26145028, 26462592, 26988416, 27013896, 27150606, 27442688, 27470352, 27581568, 27885312, 28026432, 28074096, 28498176, 28658973, 28812888, 28979712, 29553664, 29583456, 29742336, 29880032, 30331392, 30361968, 30413604, 30843904, 30873024, 30904146, 31029264, 31394688, 31521792, 32030208, 32048744, 32178496, 32753112, 33247872, 33281388, 33615036, 33809664, 34122816, 34148608, 34699392, 35283456, 35319024, 35462016, 35482538, 36018528, 36054837, 36200808, 36627136, 36775424, 36847251, 37180416, 37368576, 37432128, 37997568, 38035872, 38211964, 38417184, 38997504, 39217542, 39444608, 39656448, 40482624, 40520844, 40551472, 41164032, 41205528, 41372352, 41827968, 41859584, 41997312, 42111144, 43469568, 43670816, 44330496, 44375184, 44820048, 45079552, 45497088, 45542952, 45620406, 46265856, 46309536, 47092032, 47282688, 47803392, 48024704, 48073116, 48267744, 49129668, 49824768, 49871808, 49909504, 50422554, 50714496, 51222912, 52049088, 52290056, 52925184, 53223807, 53976832, 54027792, 54301212, 54885376, 54940704, 55163136, 55770624, 56052864, 56148192, 56996352, 57317946, 57625776, 57959424, 58826313, 59166912, 59484672, 59760064, 60662784, 60723936, 60827208, 61746048, 61808292, 62058528, 62789376, 64060416, 64097488, 64356992, 65506224, 66495744, 66562776, 67230072, 67619328, 68245632, 68297216, 68430609, 69398784, 70566912, 70638048, 70924032, 70965076, 72037056, 72109674, 72401616, 73254272, 73550848, 73694502, 74737152, 74864256, 76071744, 76423928, 76834368, 77995008, 78435084, 78889216, 80965248, 81041688, 81102944, 82328064, 82411056, 82744704, 83655936, 83719168, 84222288, 85976919, 86939136, 87341632, 88660992, 88750368, 89640096, 90994176, 91085904, 91240812, 92531712, 92619072, 94184064, 94565376, 96049408, 96146232, 96535488, 98259336, 99743616, 99819008, 100845108, 101428992, 102445824, 104098176, 104580112, 105850368, 106447614, 107953664, 108055584, 108164511, 108602424, 109881408, 110326272, 111541248, 112105728, 112296384, 113992704, 114635892, 115251552, 117652626, 118333824, 118969344, 119520128, 121447872, 121654416, 123492096, 123616584, 124117056, 124188883, 125578752, 128194976, 128713984, 131012448, 132991488, 133125552, 134460144, 135238656, 136491264, 136594432, 136861218, 138797568, 141276096, 141848064, 141930152, 144074112, 144219348, 144803232, 146508544, 147389004, 149474304, 149728512, 152143488, 152847856, 153668736, 156870168, 157778432, 159671421, 161930496, 162083376, 162205888, 164656128, 164822112, 165489408, 167311872, 168444576, 171953838, 173878272, 174683264, 176478939, 177500736, 179280192, 181988352, 182171808, 182481624, 185238144, 188368128, 192098816, 192292464, 193070976, 196518672, 199487232, 199638016, 201690216, 202857984, 204891648, 208196352, 209160224, 211700736, 212895228, 215907328, 216111168, 216329022, 217204848, 219762816, 220652544, 224211456, 224592768, 229271784, 230503104, 235305252, 236667648, 239040256, 242895744, 243308832, 246984192, 247233168, 248234112, 248377766, 251157504, 256389952, 257427968, 257930757, 262024896, 265982976, 266251104, 268920288, 272982528, 273722436, 277595136, 282552192, 283696128, 283860304, 288148224, 288438696, 289606464, 293017088, 294778008, 299457024, 304286976, 305695712, 307337472, 313740336, 315556864, 319342842, 323860992, 324166752, 324411776, 329644224, 330978816, 334623744, 336889152, 343907676, 349366528, 352957878, 355001472, 358560384, 364343616, 364963248, 370476288, 372566649, 376736256, 384197632, 384584928, 386141952, 393037344, 398974464, 403380432, 405715968, 409783296, 416392704, 418320448, 425790456, 432222336, 432658044, 434409696, 439525632, 448422912, 449185536, 458543568, 461006208, 470610504, 473335296, 478080512, 479014263, 485791488, 486617664, 493968384, 494466336, 496468224, 496755532, 512779904, 514855936, 515861514, 524049792, 532502208, 537840576, 545965056, 547444872, 565104384, 567720608, 576296448, 576877392, 579212928, 586034176, 589556016, 598914048, 608573952, 611391424, 614674944, 627480672, 638685684, 647721984, 648333504, 648823552, 659288448, 661957632, 673778304, 687815352, 698733056, 705915756, 710002944, 717120768, 728687232, 729926496, 740952576, 745133298, 753472512, 769169856, 772283904, 786074688, 797948928, 806760864, 832785408, 836640896, 851580912, 864444672, 865316088, 868819392, 879051264, 898371072, 917087136, 922012416, 941221008, 946670592, 956161024, 958028526, 971582976, 973235328, 988932672, 992936448, 993511064, 1025559808, 1031723028, 1048099584, 1065004416, 1075681152, 1094889744, 1117699947, 1130208768, 1135441216, 1152592896, 1153754784, 1158425856, 1179112032, 1217147904, 1222782848, 1229349888, 1254961344, 1277371368, 1296667008, 1297647104, 1318576896, 1347556608, 1375630704, 1397466112, 1411831512, 1420005888, 1434241536, 1457374464, 1459852992, 1481905152, 1490266596, 1538339712, 1544567808, 1572149376, 1613521728, 1673281792, 1703161824, 1728889344, 1730632176, 1737638784, 1758102528, 1796742144, 1834174272, 1844024832, 1882442016, 1916057052, 1943165952, 1946470656, 1977865344, 1985872896, 1987022128, 2051119616, 2063446056, 2096199168, 2130008832, 2151362304, 2189779488, 2235399894, 2260417536, 2270882432, 2307509568, 2316851712, 2358224064, 2445565696, 2509922688, 2554742736, 2593334016, 2595294208, 2637153792, 2695113216, 2751261408, 2823663024, 2840011776, 2868483072, 2914748928, 2919705984, 2980533192, 3076679424, 3144298752, 3227043456, 3346563584, 3353099841, 3406323648, 3457778688, 3461264352, 3475277568, 3668348544, 3688049664, 3764884032, 3832114104, 3892941312, 3955730688, 3974044256, 4102239232, 4126892112, 4192398336, 4260017664, 4302724608, 4379558976, 4470799788, 4541764864, 4615019136, 4633703424, 4716448128, 4891131392, 5019845376, 5109485472, 5186668032, 5274307584, 5390226432, 5502522816, 5647326048, 5829497856, 5839411968, 5961066384, 6153358848, 6288597504, 6454086912, 6693127168, 6706199682, 6812647296, 6922528704, 6950555136, 7336697088, 7529768064, 7664228208, 7785882624, 7911461376, 7948088512, 8253784224, 8520035328, 8605449216, 8759117952, 8941599576, 9083529728, 9230038272, 9432896256, 9782262784, 10039690752, 10218970944, 10373336064, 11005045632, 11294652096, 11678823936, 11922132768, 12306717696, 12577195008, 12908173824, 13412399364, 13625294592, 13845057408, 13901110272, 14673394176, 15059536128, 15328456416, 15822922752, 15896177024, 16507568448, 17518235904, 17883199152, 18167059456, 18460076544, 18865792512, 20079381504, 20437941888, 22010091264, 22589304192, 23357647872, 23844265536, 25816347648, 26824798728, 27250589184, 27690114816, 29346788352, 30119072256, 30656912832, 31792354048, 33015136896, 35036471808, 35766398304, 36920153088, 37731585024, 40875883776, 44020182528, 45178608384, 47688531072, 53649597456, 54501178368, 55380229632, 60238144512, 61313825664, 63584708096, 66030273792, 70072943616, 71532796608, 81751767552, 88040365056, 90357216768, 95377062144, 107299194912, 110760459264, 122627651328, 127169416192, 132060547584, 143065593216, 163503535104, 180714433536, 190754124288, 214598389824, 245255302656, 264121095168, 286131186432, 381508248576, 429196779648, 490510605312, 572262372864, 858393559296, 1144524745728, 1716787118592, 3433574237184]

約数ペア:

[(1, 3433574237184), (2, 1716787118592), (3, 1144524745728), (4, 858393559296), (6, 572262372864), (7, 490510605312), (8, 429196779648), (9, 381508248576), (12, 286131186432), (13, 264121095168), (14, 245255302656), (16, 214598389824), (18, 190754124288), (19, 180714433536), (21, 163503535104), (24, 143065593216), (26, 132060547584), (27, 127169416192), (28, 122627651328), (31, 110760459264), (32, 107299194912), (36, 95377062144), (38, 90357216768), (39, 88040365056), (42, 81751767552), (48, 71532796608), (49, 70072943616), (52, 66030273792), (54, 63584708096), (56, 61313825664), (57, 60238144512), (62, 55380229632), (63, 54501178368), (64, 53649597456), (72, 47688531072), (76, 45178608384), (78, 44020182528), (84, 40875883776), (91, 37731585024), (93, 36920153088), (96, 35766398304), (98, 35036471808), (104, 33015136896), (108, 31792354048), (112, 30656912832), (114, 30119072256), (117, 29346788352), (124, 27690114816), (126, 27250589184), (128, 26824798728), (133, 25816347648), (144, 23844265536), (147, 23357647872), (152, 22589304192), (156, 22010091264), (168, 20437941888), (171, 20079381504), (182, 18865792512), (186, 18460076544), (189, 18167059456), (192, 17883199152), (196, 17518235904), (208, 16507568448), (216, 15896177024), (217, 15822922752), (224, 15328456416), (228, 15059536128), (234, 14673394176), (247, 13901110272), (248, 13845057408), (252, 13625294592), (256, 13412399364), (266, 12908173824), (273, 12577195008), (279, 12306717696), (288, 11922132768), (294, 11678823936), (304, 11294652096), (312, 11005045632), (331, 10373336064), (336, 10218970944), (342, 10039690752), (351, 9782262784), (364, 9432896256), (372, 9230038272), (378, 9083529728), (384, 8941599576), (392, 8759117952), (399, 8605449216), (403, 8520035328), (416, 8253784224), (432, 7948088512), (434, 7911461376), (441, 7785882624), (448, 7664228208), (456, 7529768064), (468, 7336697088), (494, 6950555136), (496, 6922528704), (504, 6812647296), (512, 6706199682), (513, 6693127168), (532, 6454086912), (546, 6288597504), (558, 6153358848), (576, 5961066384), (588, 5839411968), (589, 5829497856), (608, 5647326048), (624, 5502522816), (637, 5390226432), (651, 5274307584), (662, 5186668032), (672, 5109485472), (684, 5019845376), (702, 4891131392), (728, 4716448128), (741, 4633703424), (744, 4615019136), (756, 4541764864), (768, 4470799788), (784, 4379558976), (798, 4302724608), (806, 4260017664), (819, 4192398336), (832, 4126892112), (837, 4102239232), (864, 3974044256), (868, 3955730688), (882, 3892941312), (896, 3832114104), (912, 3764884032), (931, 3688049664), (936, 3668348544), (988, 3475277568), (992, 3461264352), (993, 3457778688), (1008, 3406323648), (1024, 3353099841), (1026, 3346563584), (1064, 3227043456), (1092, 3144298752), (1116, 3076679424), (1152, 2980533192), (1176, 2919705984), (1178, 2914748928), (1197, 2868483072), (1209, 2840011776), (1216, 2823663024), (1248, 2751261408), (1274, 2695113216), (1302, 2637153792), (1323, 2595294208), (1324, 2593334016), (1344, 2554742736), (1368, 2509922688), (1404, 2445565696), (1456, 2358224064), (1482, 2316851712), (1488, 2307509568), (1512, 2270882432), (1519, 2260417536), (1536, 2235399894), (1568, 2189779488), (1596, 2151362304), (1612, 2130008832), (1638, 2096199168), (1664, 2063446056), (1674, 2051119616), (1728, 1987022128), (1729, 1985872896), (1736, 1977865344), (1764, 1946470656), (1767, 1943165952), (1792, 1916057052), (1824, 1882442016), (1862, 1844024832), (1872, 1834174272), (1911, 1796742144), (1953, 1758102528), (1976, 1737638784), (1984, 1730632176), (1986, 1728889344), (2016, 1703161824), (2052, 1673281792), (2128, 1613521728), (2184, 1572149376), (2223, 1544567808), (2232, 1538339712), (2304, 1490266596), (2317, 1481905152), (2352, 1459852992), (2356, 1457374464), (2394, 1434241536), (2418, 1420005888), (2432, 1411831512), (2457, 1397466112), (2496, 1375630704), (2548, 1347556608), (2604, 1318576896), (2646, 1297647104), (2648, 1296667008), (2688, 1277371368), (2736, 1254961344), (2793, 1229349888), (2808, 1222782848), (2821, 1217147904), (2912, 1179112032), (2964, 1158425856), (2976, 1153754784), (2979, 1152592896), (3024, 1135441216), (3038, 1130208768), (3072, 1117699947), (3136, 1094889744), (3192, 1075681152), (3224, 1065004416), (3276, 1048099584), (3328, 1031723028), (3348, 1025559808), (3456, 993511064), (3458, 992936448), (3472, 988932672), (3528, 973235328), (3534, 971582976), (3584, 958028526), (3591, 956161024), (3627, 946670592), (3648, 941221008), (3724, 922012416), (3744, 917087136), (3822, 898371072), (3906, 879051264), (3952, 868819392), (3968, 865316088), (3972, 864444672), (4032, 851580912), (4104, 836640896), (4123, 832785408), (4256, 806760864), (4303, 797948928), (4368, 786074688), (4446, 772283904), (4464, 769169856), (4557, 753472512), (4608, 745133298), (4634, 740952576), (4704, 729926496), (4712, 728687232), (4788, 717120768), (4836, 710002944), (4864, 705915756), (4914, 698733056), (4992, 687815352), (5096, 673778304), (5187, 661957632), (5208, 659288448), (5292, 648823552), (5296, 648333504), (5301, 647721984), (5376, 638685684), (5472, 627480672), (5586, 614674944), (5616, 611391424), (5642, 608573952), (5733, 598914048), (5824, 589556016), (5859, 586034176), (5928, 579212928), (5952, 576877392), (5958, 576296448), (6048, 567720608), (6076, 565104384), (6272, 547444872), (6289, 545965056), (6384, 537840576), (6448, 532502208), (6552, 524049792), (6656, 515861514), (6669, 514855936), (6696, 512779904), (6912, 496755532), (6916, 496468224), (6944, 494466336), (6951, 493968384), (7056, 486617664), (7068, 485791488), (7168, 479014263), (7182, 478080512), (7254, 473335296), (7296, 470610504), (7448, 461006208), (7488, 458543568), (7644, 449185536), (7657, 448422912), (7812, 439525632), (7904, 434409696), (7936, 432658044), (7944, 432222336), (8064, 425790456), (8208, 418320448), (8246, 416392704), (8379, 409783296), (8463, 405715968), (8512, 403380432), (8606, 398974464), (8736, 393037344), (8892, 386141952), (8928, 384584928), (8937, 384197632), (9114, 376736256), (9216, 372566649), (9268, 370476288), (9408, 364963248), (9424, 364343616), (9576, 358560384), (9672, 355001472), (9728, 352957878), (9828, 349366528), (9984, 343907676), (10192, 336889152), (10261, 334623744), (10374, 330978816), (10416, 329644224), (10584, 324411776), (10592, 324166752), (10602, 323860992), (10752, 319342842), (10881, 315556864), (10944, 313740336), (11172, 307337472), (11232, 305695712), (11284, 304286976), (11466, 299457024), (11648, 294778008), (11718, 293017088), (11856, 289606464), (11904, 288438696), (11916, 288148224), (12096, 283860304), (12103, 283696128), (12152, 282552192), (12369, 277595136), (12544, 273722436), (12578, 272982528), (12768, 268920288), (12896, 266251104), (12909, 265982976), (13104, 262024896), (13312, 257930757), (13338, 257427968), (13392, 256389952), (13671, 251157504), (13824, 248377766), (13832, 248234112), (13888, 247233168), (13902, 246984192), (14112, 243308832), (14136, 242895744), (14364, 239040256), (14508, 236667648), (14592, 235305252), (14896, 230503104), (14976, 229271784), (15288, 224592768), (15314, 224211456), (15561, 220652544), (15624, 219762816), (15808, 217204848), (15872, 216329022), (15888, 216111168), (15903, 215907328), (16128, 212895228), (16219, 211700736), (16416, 209160224), (16492, 208196352), (16758, 204891648), (16926, 202857984), (17024, 201690216), (17199, 199638016), (17212, 199487232), (17472, 196518672), (17784, 193070976), (17856, 192292464), (17874, 192098816), (18228, 188368128), (18536, 185238144), (18816, 182481624), (18848, 182171808), (18867, 181988352), (19152, 179280192), (19344, 177500736), (19456, 176478939), (19656, 174683264), (19747, 173878272), (19968, 171953838), (20384, 168444576), (20522, 167311872), (20748, 165489408), (20832, 164822112), (20853, 164656128), (21168, 162205888), (21184, 162083376), (21204, 161930496), (21504, 159671421), (21762, 157778432), (21888, 156870168), (22344, 153668736), (22464, 152847856), (22568, 152143488), (22932, 149728512), (22971, 149474304), (23296, 147389004), (23436, 146508544), (23712, 144803232), (23808, 144219348), (23832, 144074112), (24192, 141930152), (24206, 141848064), (24304, 141276096), (24738, 138797568), (25088, 136861218), (25137, 136594432), (25156, 136491264), (25389, 135238656), (25536, 134460144), (25792, 133125552), (25818, 132991488), (26208, 131012448), (26676, 128713984), (26784, 128194976), (27342, 125578752), (27648, 124188883), (27664, 124117056), (27776, 123616584), (27804, 123492096), (28224, 121654416), (28272, 121447872), (28728, 119520128), (28861, 118969344), (29016, 118333824), (29184, 117652626), (29792, 115251552), (29952, 114635892), (30121, 113992704), (30576, 112296384), (30628, 112105728), (30783, 111541248), (31122, 110326272), (31248, 109881408), (31616, 108602424), (31744, 108164511), (31776, 108055584), (31806, 107953664), (32256, 106447614), (32438, 105850368), (32832, 104580112), (32984, 104098176), (33516, 102445824), (33852, 101428992), (34048, 100845108), (34398, 99819008), (34424, 99743616), (34944, 98259336), (35568, 96535488), (35712, 96146232), (35748, 96049408), (36309, 94565376), (36456, 94184064), (37072, 92619072), (37107, 92531712), (37632, 91240812), (37696, 91085904), (37734, 90994176), (38304, 89640096), (38688, 88750368), (38727, 88660992), (39312, 87341632), (39494, 86939136), (39936, 85976919), (40768, 84222288), (41013, 83719168), (41044, 83655936), (41496, 82744704), (41664, 82411056), (41706, 82328064), (42336, 81102944), (42368, 81041688), (42408, 80965248), (43524, 78889216), (43776, 78435084), (44023, 77995008), (44688, 76834368), (44928, 76423928), (45136, 76071744), (45864, 74864256), (45942, 74737152), (46592, 73694502), (46683, 73550848), (46872, 73254272), (47424, 72401616), (47616, 72109674), (47664, 72037056), (48384, 70965076), (48412, 70924032), (48608, 70638048), (48657, 70566912), (49476, 69398784), (50176, 68430609), (50274, 68297216), (50312, 68245632), (50778, 67619328), (51072, 67230072), (51584, 66562776), (51636, 66495744), (52416, 65506224), (53352, 64356992), (53568, 64097488), (53599, 64060416), (54684, 62789376), (55328, 62058528), (55552, 61808292), (55608, 61746048), (56448, 60827208), (56544, 60723936), (56601, 60662784), (57456, 59760064), (57722, 59484672), (58032, 59166912), (58368, 58826313), (59241, 57959424), (59584, 57625776), (59904, 57317946), (60242, 56996352), (61152, 56148192), (61256, 56052864), (61566, 55770624), (62244, 55163136), (62496, 54940704), (62559, 54885376), (63232, 54301212), (63552, 54027792), (63612, 53976832), (64512, 53223807), (64876, 52925184), (65664, 52290056), (65968, 52049088), (67032, 51222912), (67704, 50714496), (68096, 50422554), (68796, 49909504), (68848, 49871808), (68913, 49824768), (69888, 49129668), (71136, 48267744), (71424, 48073116), (71496, 48024704), (71827, 47803392), (72618, 47282688), (72912, 47092032), (74144, 46309536), (74214, 46265856), (75264, 45620406), (75392, 45542952), (75468, 45497088), (76167, 45079552), (76608, 44820048), (77376, 44375184), (77454, 44330496), (78624, 43670816), (78988, 43469568), (81536, 42111144), (81757, 41997312), (82026, 41859584), (82088, 41827968), (82992, 41372352), (83328, 41205528), (83412, 41164032), (84672, 40551472), (84736, 40520844), (84816, 40482624), (86583, 39656448), (87048, 39444608), (87552, 39217542), (88046, 38997504), (89376, 38417184), (89856, 38211964), (90272, 38035872), (90363, 37997568), (91728, 37432128), (91884, 37368576), (92349, 37180416), (93184, 36847251), (93366, 36775424), (93744, 36627136), (94848, 36200808), (95232, 36054837), (95328, 36018528), (96768, 35482538), (96824, 35462016), (97216, 35319024), (97314, 35283456), (98952, 34699392), (100548, 34148608), (100624, 34122816), (101556, 33809664), (102144, 33615036), (103168, 33281388), (103272, 33247872), (104832, 32753112), (106704, 32178496), (107136, 32048744), (107198, 32030208), (108927, 31521792), (109368, 31394688), (110656, 31029264), (111104, 30904146), (111216, 30873024), (111321, 30843904), (112896, 30413604), (113088, 30361968), (113202, 30331392), (114912, 29880032), (115444, 29742336), (116064, 29583456), (116181, 29553664), (118482, 28979712), (119168, 28812888), (119808, 28658973), (120484, 28498176), (122304, 28074096), (122512, 28026432), (123132, 27885312), (124488, 27581568), (124992, 27470352), (125118, 27442688), (126464, 27150606), (127104, 27013896), (127224, 26988416), (129752, 26462592), (131328, 26145028), (131936, 26024544), (132069, 25998336), (133393, 25740288), (134064, 25611456), (135408, 25357248), (136192, 25211277), (137592, 24954752), (137696, 24935904), (137826, 24912384), (139776, 24564834), (142272, 24133872), (142848, 24036558), (142992, 24012352), (143654, 23901696), (145236, 23641344), (145824, 23546016), (145971, 23522304), (148288, 23154768), (148428, 23132928), (150528, 22810203), (150784, 22771476), (150936, 22748544), (152334, 22539776), (153216, 22410024), (154752, 22187592), (154908, 22165248), (157248, 21835408), (157976, 21734784), (160797, 21353472), (163072, 21055572), (163514, 20998656), (164052, 20929792), (164176, 20913984), (165984, 20686176), (166656, 20602764), (166824, 20582016), (169344, 20275736), (169472, 20260422), (169632, 20241312), (169803, 20220928), (173166, 19828224), (174096, 19722304), (175104, 19608771), (176092, 19498752), (177723, 19319808), (178752, 19208592), (179712, 19105982), (180544, 19017936), (180726, 18998784), (183456, 18716064), (183768, 18684288), (184698, 18590208), (186732, 18387712), (187488, 18313568), (189696, 18100404), (190656, 18009264), (193536, 17741269), (193648, 17731008), (194432, 17659512), (194628, 17641728), (194959, 17611776), (197904, 17349696), (201096, 17074304), (201248, 17061408), (203112, 16904832), (204288, 16807518), (206336, 16640694), (206544, 16623936), (206739, 16608256), (209664, 16376556), (210847, 16284672), (213408, 16089248), (214272, 16024372), (214396, 16015104), (215481, 15934464), (217854, 15760896), (218736, 15697344), (221312, 15514632), (222208, 15452073), (222432, 15436512), (222642, 15421952), (225792, 15206802), (226176, 15180984), (226404, 15165696), (229824, 14940016), (230888, 14871168), (232128, 14791728), (232362, 14776832), (236964, 14489856), (238336, 14406444), (240968, 14249088), (244608, 14037048), (245024, 14013216), (245271, 13999104), (246264, 13942656), (248976, 13790784), (249984, 13735176), (250236, 13721344), (252928, 13575303), (254208, 13506948), (254448, 13494208), (259504, 13231296), (259749, 13218816), (262656, 13072514), (263872, 13012272), (264138, 12999168), (266786, 12870144), (268128, 12805728), (270816, 12678624), (271089, 12665856), (275184, 12477376), (275392, 12467952), (275652, 12456192), (277047, 12393472), (279552, 12282417), (284544, 12066936), (285696, 12018279), (285984, 12006176), (287308, 11950848), (290472, 11820672), (291648, 11773008), (291942, 11761152), (296576, 11577384), (296856, 11566464), (301568, 11385738), (301872, 11374272), (304668, 11269888), (306432, 11205012), (308161, 11142144), (309504, 11093796), (309816, 11082624), (314496, 10917704), (315952, 10867392), (321594, 10676736), (326144, 10527786), (326781, 10507264), (327028, 10499328), (328104, 10464896), (328352, 10456992), (331968, 10343088), (333312, 10301382), (333648, 10291008), (338688, 10137868), (338944, 10130211), (339264, 10120656), (339606, 10110464), (346332, 9914112), (348192, 9861152), (352184, 9749376), (355446, 9659904), (357504, 9604296), (359424, 9552991), (361088, 9508968), (361452, 9499392), (366912, 9358032), (367536, 9342144), (369396, 9295104), (373464, 9193856), (374976, 9156784), (375193, 9151488), (379392, 9050202), (381312, 9004632), (387296, 8865504), (388864, 8829756), (389256, 8820864), (389918, 8805888), (395808, 8674848), (396207, 8666112), (400179, 8580096), (402192, 8537152), (402496, 8530704), (406224, 8452416), (408576, 8403759), (412672, 8320347), (413088, 8311968), (413478, 8304128), (419328, 8188278), (421694, 8142336), (426816, 8044624), (428544, 8012186), (428792, 8007552), (430962, 7967232), (435708, 7880448), (437472, 7848672), (437913, 7840768), (442624, 7757316), (444864, 7718256), (445284, 7710976), (451584, 7603401), (452352, 7590492), (452808, 7582848), (459648, 7470008), (461776, 7435584), (464256, 7395864), (464724, 7388416), (473928, 7244928), (476672, 7203222), (481936, 7124544), (482391, 7117824), (489216, 7018524), (490048, 7006608), (490542, 6999552), (492528, 6971328), (497952, 6895392), (499968, 6867588), (500472, 6860672), (502789, 6829056), (508416, 6753474), (508896, 6747104), (519008, 6615648), (519498, 6609408), (525312, 6536257), (527744, 6506136), (528276, 6499584), (533169, 6439936), (533572, 6435072), (536256, 6402864), (541632, 6339312), (542178, 6332928), (550368, 6238688), (550784, 6233976), (551304, 6228096), (554094, 6196736), (569088, 6033468), (571968, 6003088), (572299, 5999616), (574616, 5975424), (580944, 5910336), (583296, 5886504), (583884, 5880576), (584877, 5870592), (593152, 5788692), (593712, 5783232), (603136, 5692869), (603744, 5687136), (609336, 5634944), (612864, 5602506), (616322, 5571072), (619008, 5546898), (619632, 5541312), (628992, 5458852), (631904, 5433696), (632541, 5428224), (643188, 5338368), (646443, 5311488), (652288, 5263893), (653562, 5253632), (654056, 5249664), (656208, 5232448), (656704, 5228496), (663936, 5171544), (666624, 5150691), (667296, 5145504), (677376, 5068934), (678528, 5060328), (679212, 5055232), (692664, 4957056), (696384, 4930576), (704368, 4874688), (710892, 4829952), (715008, 4802148), (722176, 4754484), (722904, 4749696), (733824, 4679016), (735072, 4671072), (735813, 4666368), (738792, 4647552), (746928, 4596928), (749952, 4578392), (750386, 4575744), (758784, 4525101), (762624, 4502316), (774592, 4432752), (777728, 4414878), (778512, 4410432), (779247, 4406272), (779836, 4402944), (791616, 4337424), (792414, 4333056), (800358, 4290048), (804384, 4268576), (804992, 4265352), (812448, 4226208), (813267, 4221952), (826176, 4155984), (826956, 4152064), (838656, 4094139), (843388, 4071168), (853632, 4022312), (857088, 4006093), (857584, 4003776), (861924, 3983616), (871416, 3940224), (874944, 3924336), (875826, 3920384), (885248, 3878658), (889728, 3859128), (890568, 3855488), (904704, 3795246), (905616, 3791424), (919296, 3735004), (923552, 3717792), (924483, 3714048), (928512, 3697932), (929448, 3694208), (933751, 3677184), (947856, 3622464), (953344, 3601611), (963872, 3562272), (964782, 3558912), (978432, 3509262), (980096, 3503304), (981084, 3499776), (985056, 3485664), (995904, 3447696), (999936, 3433794), (1000944, 3430336), (1005578, 3414528), (1016832, 3376737), (1017792, 3373552), (1038016, 3307824), (1038996, 3304704), (1055488, 3253068), (1056552, 3249792), (1066338, 3219968), (1067144, 3217536), (1072512, 3201432), (1083264, 3169656), (1084356, 3166464), (1100736, 3119344), (1101568, 3116988), (1102608, 3114048), (1108188, 3098368), (1125579, 3050496), (1138176, 3016734), (1143936, 3001544), (1144598, 2999808), (1149232, 2987712), (1161888, 2955168), (1166592, 2943252), (1167768, 2940288), (1169754, 2935296), (1186304, 2894346), (1187424, 2891616), (1188621, 2888704), (1200537, 2860032), (1207488, 2843568), (1218672, 2817472), (1225728, 2801253), (1232644, 2785536), (1238016, 2773449), (1239264, 2770656), (1257984, 2729426), (1263808, 2716848), (1265082, 2714112), (1286376, 2669184), (1292886, 2655744), (1307124, 2626816), (1308112, 2624832), (1312416, 2616224), (1313408, 2614248), (1327872, 2585772), (1334592, 2572752), (1354752, 2534467), (1357056, 2530164), (1358424, 2527616), (1364713, 2515968), (1385328, 2478528), (1392768, 2465288), (1408736, 2437344), (1421784, 2414976), (1430016, 2401074), (1444352, 2377242), (1445808, 2374848), (1447173, 2372608), (1467648, 2339508), (1470144, 2335536), (1471626, 2333184), (1477584, 2323776), (1493856, 2298464), (1499904, 2289196), (1500772, 2287872), (1508367, 2276352), (1525248, 2251158), (1549184, 2216376), (1555456, 2207439), (1557024, 2205216), (1558494, 2203136), (1559672, 2201472), (1583232, 2168712), (1584828, 2166528), (1600716, 2145024), (1608768, 2134288), (1609984, 2132676), (1624896, 2113104), (1626534, 2110976), (1652352, 2077992), (1653912, 2076032), (1686776, 2035584), (1707264, 2011156), (1715168, 2001888), (1716897, 1999872), (1723848, 1991808), (1742832, 1970112), (1749888, 1962168), (1751652, 1960192), (1754631, 1956864), (1770496, 1939329), (1779456, 1929564), (1781136, 1927744), (1809408, 1897623), (1811232, 1895712), (1838592, 1867502), (1847104, 1858896), (1848966, 1857024)]