3702235071744

素因数分解:

$2^8\times 3^4\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:210

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 24, 27, 29, 32, 33, 34, 36, 41, 44, 48, 51, 54, 58, 64, 66, 68, 72, 73, 81, 82, 87, 88, 96, 99, 102, 108, 116, 121, 123, 128, 132, 136, 144, 146, 153, 162, 164, 174, 176, 187, 192, 198, 204, 216, 219, 232, 242, 246, 256, 261, 264, 272, 288, 292, 297, 306, 319, 324, 328, 348, 352, 363, 369, 374, 384, 396, 408, 432, 438, 451, 459, 464, 484, 492, 493, 522, 528, 544, 561, 576, 584, 594, 612, 638, 648, 656, 657, 696, 697, 704, 726, 738, 748, 768, 783, 792, 803, 816, 864, 876, 891, 902, 918, 928, 957, 968, 984, 986, 1044, 1056, 1088, 1089, 1107, 1122, 1152, 1168, 1188, 1189, 1224, 1241, 1276, 1296, 1312, 1314, 1353, 1377, 1392, 1394, 1408, 1452, 1476, 1479, 1496, 1566, 1584, 1606, 1632, 1683, 1728, 1752, 1782, 1804, 1836, 1856, 1914, 1936, 1968, 1971, 1972, 2057, 2088, 2091, 2112, 2117, 2176, 2178, 2214, 2244, 2304, 2336, 2349, 2376, 2378, 2409, 2448, 2482, 2552, 2592, 2624, 2628, 2706, 2754, 2784, 2788, 2816, 2871, 2904, 2952, 2958, 2992, 2993, 3132, 3168, 3212, 3264, 3267, 3321, 3366, 3456, 3504, 3509, 3564, 3567, 3608, 3672, 3712, 3723, 3828, 3872, 3936, 3942, 3944, 4059, 4114, 4176, 4182, 4224, 4234, 4352, 4356, 4428, 4437, 4488, 4672, 4698, 4752, 4756, 4818, 4896, 4961, 4964, 5049, 5104, 5184, 5248, 5256, 5412, 5423, 5508, 5568, 5576, 5742, 5808, 5904, 5913, 5916, 5984, 5986, 6171, 6264, 6273, 6336, 6351, 6424, 6528, 6534, 6642, 6732, 6912, 7008, 7018, 7128, 7134, 7216, 7227, 7344, 7424, 7446, 7656, 7667, 7744, 7872, 7884, 7888, 8118, 8228, 8352, 8364, 8448, 8468, 8613, 8712, 8833, 8856, 8874, 8976, 8979, 9344, 9396, 9504, 9512, 9636, 9792, 9801, 9922, 9928, 10098, 10208, 10368, 10496, 10512, 10527, 10701, 10824, 10846, 11016, 11136, 11152, 11169, 11484, 11616, 11808, 11826, 11832, 11968, 11972, 12177, 12342, 12528, 12546, 12672, 12702, 12848, 13056, 13068, 13079, 13284, 13311, 13464, 13651, 14016, 14036, 14256, 14268, 14432, 14454, 14688, 14883, 14892, 15147, 15312, 15334, 15488, 15744, 15768, 15776, 16236, 16269, 16456, 16704, 16728, 16936, 17226, 17424, 17666, 17712, 17748, 17952, 17958, 18513, 18688, 18792, 18819, 19008, 19024, 19053, 19272, 19584, 19602, 19844, 19856, 20196, 20213, 20416, 20736, 21024, 21054, 21402, 21648, 21681, 21692, 22032, 22272, 22304, 22338, 22968, 23001, 23232, 23287, 23616, 23652, 23664, 23936, 23944, 24354, 24684, 25056, 25092, 25344, 25404, 25696, 25839, 26136, 26158, 26499, 26568, 26622, 26928, 26937, 27302, 28032, 28072, 28512, 28536, 28864, 28908, 29376, 29766, 29784, 30294, 30624, 30668, 30976, 31488, 31536, 31552, 31581, 32103, 32472, 32538, 32912, 32923, 33408, 33456, 33507, 33872, 34452, 34848, 35332, 35424, 35496, 35904, 35916, 35989, 36531, 37026, 37584, 37638, 38016, 38048, 38106, 38544, 39168, 39204, 39237, 39688, 39712, 39933, 40392, 40426, 40832, 40953, 42048, 42108, 42804, 43296, 43362, 43384, 44064, 44608, 44649, 44676, 45936, 46002, 46464, 46574, 47232, 47304, 47328, 47872, 47888, 48708, 48807, 49368, 50112, 50184, 50808, 50881, 51392, 51678, 52272, 52316, 52998, 53136, 53244, 53856, 53874, 54604, 55539, 56064, 56144, 56457, 57024, 57072, 57159, 57728, 57816, 58752, 59532, 59568, 59653, 60588, 60639, 61248, 61336, 63072, 63104, 63162, 64206, 64944, 65043, 65076, 65824, 65846, 66816, 66912, 67014, 67744, 68904, 69003, 69696, 69861, 70664, 70848, 70992, 71808, 71832, 71978, 73062, 74052, 75168, 75276, 76032, 76096, 76212, 77088, 78408, 78474, 79376, 79424, 79497, 79866, 80784, 80811, 80852, 81664, 81906, 84096, 84216, 84337, 85608, 86592, 86724, 86768, 86797, 88128, 89216, 89298, 89352, 91872, 92004, 92928, 93148, 94464, 94608, 94656, 94743, 95776, 96309, 97416, 97614, 98736, 98769, 100224, 100368, 100521, 101616, 101762, 102784, 103356, 104544, 104632, 105996, 106272, 106488, 107712, 107748, 107967, 109208, 111078, 112288, 112914, 114048, 114144, 114318, 115456, 115632, 117504, 117711, 119064, 119136, 119306, 121176, 121278, 122496, 122672, 122859, 126144, 126208, 126324, 128412, 129888, 130086, 130152, 131648, 131692, 133824, 133947, 134028, 135488, 137808, 138006, 139392, 139722, 141328, 141696, 141984, 143616, 143664, 143869, 143956, 146124, 146421, 148104, 150161, 150336, 150552, 152192, 152424, 152643, 154176, 156816, 156948, 158752, 158848, 158994, 159732, 161568, 161622, 161704, 163812, 166617, 168192, 168432, 168674, 171216, 171477, 173184, 173448, 173536, 173594, 176256, 178432, 178596, 178704, 178959, 181917, 183744, 184008, 186296, 189216, 189312, 189486, 191552, 192618, 194832, 195228, 197472, 197538, 200448, 200736, 201042, 203232, 203524, 205568, 206712, 207009, 209088, 209264, 209583, 211992, 212544, 212976, 215424, 215496, 215934, 218416, 222156, 222343, 224576, 225828, 228096, 228288, 228636, 231264, 235422, 238128, 238272, 238491, 238612, 242352, 242433, 242556, 244992, 245344, 245718, 252288, 252648, 253011, 256157, 256824, 259776, 260172, 260304, 260391, 263296, 263384, 267648, 267894, 268056, 270976, 275616, 276012, 278784, 279444, 282656, 283392, 283968, 284229, 287328, 287738, 287912, 292248, 292842, 296208, 296307, 300322, 300672, 301104, 304384, 304848, 305286, 308352, 313632, 313896, 317504, 317696, 317988, 319464, 323136, 323244, 323408, 323901, 327624, 333234, 336864, 337348, 342432, 342954, 346368, 346896, 347072, 347188, 352512, 353133, 357192, 357408, 357918, 362153, 363834, 367488, 368016, 368577, 372592, 378432, 378624, 378972, 383104, 385236, 389664, 390456, 394944, 395076, 395879, 401472, 401841, 402084, 406464, 407048, 413424, 414018, 418176, 418528, 419166, 423984, 425088, 425952, 430848, 430992, 431607, 431868, 436832, 439263, 444312, 444686, 449152, 450483, 451656, 456576, 457272, 457929, 462528, 470844, 476256, 476544, 476982, 477224, 484704, 484866, 485112, 490688, 491436, 504576, 505296, 506022, 512314, 513648, 519552, 520344, 520608, 520782, 526592, 526768, 535296, 535788, 536112, 536877, 541952, 545751, 551232, 552024, 558888, 559691, 565312, 567936, 568458, 574656, 575476, 575824, 584496, 585684, 592416, 592614, 600644, 601344, 602208, 609696, 610572, 616704, 621027, 627264, 627792, 628749, 635008, 635976, 638928, 646272, 646488, 646816, 647802, 655248, 666468, 667029, 673728, 674696, 684864, 685908, 693792, 694144, 694376, 706266, 714384, 714816, 715473, 715836, 724306, 727668, 734976, 736032, 737154, 745184, 756864, 757944, 759033, 766208, 768471, 770472, 779328, 780912, 781173, 789888, 790152, 791758, 802944, 803682, 804168, 812928, 814096, 826848, 828036, 836352, 837056, 838332, 847968, 850176, 851904, 861984, 863214, 863736, 873664, 878526, 888624, 888921, 889372, 898304, 900966, 903312, 913152, 914544, 915858, 925056, 941688, 952512, 953088, 953964, 954448, 954767, 969408, 969732, 970224, 971703, 981376, 982872, 1010592, 1012044, 1024628, 1027296, 1039104, 1040688, 1041216, 1041564, 1053536, 1059399, 1071576, 1072224, 1073754, 1086459, 1091502, 1102464, 1104048, 1105731, 1117776, 1119382, 1130624, 1135872, 1136916, 1149312, 1150952, 1151648, 1168992, 1171368, 1184832, 1185228, 1187637, 1201288, 1204416, 1219392, 1221144, 1242054, 1254528, 1255584, 1257498, 1270016, 1271952, 1277856, 1292544, 1292976, 1293632, 1294821, 1295604, 1310496, 1332936, 1334058, 1347456, 1349392, 1351449, 1369728, 1371816, 1373787, 1387584, 1388288, 1388752, 1412532, 1428768, 1429632, 1430946, 1431672, 1448612, 1455336, 1472064, 1474308, 1475549, 1490368, 1513728, 1515888, 1518066, 1536942, 1540944, 1558656, 1561824, 1562346, 1579776, 1580304, 1583516, 1605888, 1607364, 1608336, 1610631, 1625856, 1628192, 1637253, 1653696, 1656072, 1674112, 1676664, 1679073, 1695936, 1703808, 1723968, 1726428, 1727472, 1747328, 1757052, 1777248, 1777842, 1778744, 1801932, 1806624, 1829088, 1831716, 1850112, 1883376, 1886247, 1905024, 1907928, 1908896, 1909534, 1938816, 1939464, 1940448, 1943406, 1962752, 1965744, 2001087, 2021184, 2024088, 2049256, 2054592, 2081376, 2082432, 2083128, 2107072, 2118798, 2143152, 2144448, 2147508, 2172918, 2183004, 2204928, 2208096, 2211462, 2235552, 2238764, 2261248, 2273832, 2277099, 2298624, 2301904, 2303296, 2305413, 2337984, 2342736, 2343519, 2369664, 2370456, 2375274, 2402576, 2408832, 2438784, 2442288, 2445773, 2484108, 2509056, 2511168, 2514996, 2543904, 2555712, 2585952, 2587264, 2589642, 2591208, 2620992, 2665872, 2666763, 2668116, 2694912, 2698784, 2702898, 2739456, 2743632, 2747574, 2775168, 2777504, 2825064, 2857536, 2859264, 2861892, 2863344, 2864301, 2897224, 2910672, 2915109, 2944128, 2948616, 2951098, 2980736, 3031776, 3036132, 3073884, 3081888, 3117312, 3123648, 3124692, 3160608, 3167032, 3214728, 3216672, 3221262, 3256384, 3259377, 3274506, 3307392, 3312144, 3348224, 3353328, 3358146, 3391872, 3407616, 3447936, 3452856, 3454944, 3494656, 3514104, 3554496, 3555684, 3557488, 3562911, 3603864, 3613248, 3658176, 3663432, 3766752, 3772494, 3810048, 3815856, 3817792, 3819068, 3877632, 3878928, 3880896, 3884463, 3886812, 3931488, 4002174, 4042368, 4048176, 4054347, 4098512, 4109184, 4121361, 4162752, 4164864, 4166256, 4214144, 4237596, 4286304, 4288896, 4295016, 4345836, 4354669, 4366008, 4416192, 4422924, 4426647, 4471104, 4477528, 4547664, 4554198, 4603808, 4606592, 4610826, 4675968, 4685472, 4687038, 4739328, 4740912, 4750548, 4805152, 4817664, 4831893, 4877568, 4884576, 4891546, 4968216, 5022336, 5029992, 5037219, 5087808, 5111424, 5171904, 5174528, 5179284, 5182416, 5241984, 5331744, 5333526, 5336232, 5397568, 5405796, 5487264, 5495148, 5550336, 5555008, 5650128, 5715072, 5723784, 5726688, 5728602, 5794448, 5821344, 5830218, 5888256, 5897232, 5902196, 5961472, 6003261, 6063552, 6072264, 6147768, 6156601, 6163776, 6247296, 6249384, 6321216, 6334064, 6429456, 6433344, 6442524, 6512768, 6518754, 6549012, 6614784, 6624288, 6706656, 6716292, 6783744, 6831297, 6895872, 6905712, 6909888, 6916239, 7028208, 7030557, 7108992, 7111368, 7114976, 7125822, 7207728, 7226496, 7316352, 7326864, 7337319, 7533504, 7544988, 7631712, 7635584, 7638136, 7757856, 7761792, 7768926, 7773624, 7862976, 8004348, 8084736, 8096352, 8108694, 8197024, 8218368, 8242722, 8325504, 8332512, 8428288, 8475192, 8572608, 8577792, 8590032, 8592903, 8691672, 8709338, 8732016, 8832384, 8845848, 8853294, 8942208, 8955056, 9095328, 9108396, 9207616, 9213184, 9221652, 9351936, 9370944, 9374076, 9481824, 9501096, 9610304, 9663786, 9769152, 9778131, 9783092, 9936432, 10044672, 10059984, 10074438, 10175616, 10222848, 10343808, 10358568, 10364832, 10483968, 10502437, 10663488, 10667052, 10672464, 10688733, 10795136, 10811592, 10974528, 10990296, 11110016, 11300256, 11430144, 11447568, 11453376, 11457204, 11588896, 11642688, 11653389, 11660436, 11794464, 11804392, 12006522, 12127104, 12144528, 12163041, 12295536, 12313202, 12327552, 12494592, 12498768, 12642432, 12668128, 12858912, 12866688, 12885048, 13025536, 13037508, 13064007, 13098024, 13248576, 13279941, 13413312, 13432584, 13662594, 13811424, 13819776, 13832478, 14056416, 14061114, 14217984, 14222736, 14229952, 14251644, 14415456, 14452992, 14632704, 14653728, 14674638, 15067008, 15089976, 15111657, 15263424, 15271168, 15276272, 15515712, 15523584, 15537852, 15547248, 15725952, 16008696, 16192704, 16217388, 16231039, 16394048, 16485444, 16651008, 16665024, 16950384, 17145216, 17180064, 17185806, 17383344, 17418676, 17464032, 17664768, 17691696, 17706588, 17884416, 17910112, 18009783, 18190656, 18216792, 18415232, 18443304, 18469803, 18741888, 18748152, 18963648, 19002192, 19220608, 19327572, 19538304, 19556262, 19566184, 19872864, 20119968, 20148876, 20351232, 20687616, 20717136, 20729664, 20748717, 21004874, 21326976, 21334104, 21344928, 21377466, 21590272, 21623184, 21949056, 21980592, 22011957, 22220032, 22600512, 22895136, 22906752, 22914408, 23177792, 23285376, 23306778, 23320872, 23588928, 23608784, 24013044, 24254208, 24289056, 24326082, 24591072, 24626404, 24655104, 24997536, 25284864, 25336256, 25717824, 25733376, 25770096, 25778709, 26075016, 26128014, 26196048, 26497152, 26559882, 26826624, 26865168, 27325188, 27622848, 27639552, 27664956, 28112832, 28122228, 28445472, 28459904, 28503288, 28830912, 29307456, 29334393, 29349276, 30134016, 30179952, 30223314, 30526848, 30552544, 31031424, 31075704, 31094496, 31451904, 31507311, 32017392, 32066199, 32385408, 32434776, 32462078, 32788096, 32970888, 33330048, 33900768, 34290432, 34360128, 34371612, 34766688, 34837352, 34928064, 35383392, 35413176, 35820224, 36019566, 36381312, 36433584, 36830464, 36886608, 36939606, 37483776, 37496304, 37927296, 38004384, 38441216, 38655144, 39076608, 39112524, 39132368, 39192021, 39745728, 39839823, 40239936, 40297752, 41434272, 41459328, 41497434, 42009748, 42653952, 42668208, 42689856, 42754932, 43246368, 43898112, 43961184, 44023914, 45201024, 45334971, 45790272, 45813504, 45828816, 46355584, 46570752, 46613556, 46641744, 47177856, 47217568, 48026088, 48578112, 48652164, 48693117, 49182144, 49252808, 49995072, 50672512, 51435648, 51540192, 51557418, 52150032, 52256028, 52392096, 52994304, 53119764, 53653248, 53730336, 54650376, 55245696, 55329912, 55409409, 56225664, 56244456, 56890944, 56919808, 57006576, 57661824, 58614912, 58668786, 58698552, 60359904, 60446628, 61053696, 61105088, 62062848, 62151408, 62188992, 63014622, 64034784, 64132398, 64770816, 64869552, 64924156, 65576192, 65941776, 66035871, 66660096, 67801536, 68720256, 68743224, 69533376, 69674704, 69856128, 70766784, 70826352, 71640448, 72039132, 72762624, 72867168, 73773216, 73879212, 74992608, 75854592, 76008768, 77310288, 77336127, 78225048, 78264736, 78384042, 79491456, 79679646, 80479872, 80595504, 82868544, 82918656, 82994868, 84019496, 85336416, 85379712, 85509864, 86492736, 87922368, 88047828, 90402048, 90669942, 91580544, 91657632, 92711168, 93227112, 93283488, 94355712, 94435136, 94521933, 96052176, 97156224, 97304328, 97386234, 98364288, 98505616, 99990144, 101345024, 102871296, 103080384, 103114836, 104300064, 104512056, 104784192, 106239528, 107460672, 109300752, 110491392, 110659824, 110818818, 112451328, 112488912, 113781888, 114013152, 115323648, 117229824, 117337572, 117397104, 117576063, 119519469, 120719808, 120893256, 122210176, 124302816, 124377984, 126029244, 128069568, 128264796, 129739104, 129848312, 131883552, 132071742, 135603072, 137440512, 137486448, 139066752, 139349408, 139712256, 141533568, 141652704, 143280896, 144078264, 145734336, 146079351, 147546432, 147758424, 149985216, 152017536, 154620576, 154672254, 156450096, 156529472, 156768084, 158982912, 159359292, 160959744, 161191008, 165737088, 165989736, 166228227, 168038992, 170672832, 170759424, 171019728, 172985472, 175844736, 176095656, 178541429, 181339884, 183161088, 183315264, 186454224, 186566976, 188870272, 189043866, 192104352, 194312448, 194608656, 194772468, 196728576, 197011232, 198107613, 199980288, 206160768, 206229672, 208600128, 209024112, 209568384, 212479056, 214921344, 218601504, 221319648, 221637636, 224977824, 227563776, 228026304, 234675144, 234794208, 235152126, 239038938, 241439616, 241786512, 244420352, 248605632, 248755968, 252058488, 256139136, 256529592, 259478208, 259696624, 263767104, 264143484, 271206144, 274972896, 278133504, 278698816, 283067136, 283305408, 283565799, 288156528, 291468672, 292158702, 295092864, 295516848, 299970432, 304035072, 309241152, 309344508, 312900192, 313058944, 313536168, 318718584, 322382016, 331474176, 331979472, 332456454, 336077984, 341345664, 342039456, 345970944, 351689472, 352191312, 352728189, 357082858, 362679768, 366630528, 372908448, 373133952, 377740544, 378087732, 384208704, 389217312, 389544936, 394022464, 396215226, 412321536, 412459344, 417200256, 418048224, 419136768, 424958112, 429842688, 437203008, 438238053, 442639296, 443275272, 449955648, 456052608, 469350288, 469588416, 470304252, 478077876, 482879232, 483573024, 497211264, 498684681, 504116976, 512278272, 513059184, 518956416, 519393248, 527534208, 528286968, 535624287, 549945792, 557397632, 566610816, 567131598, 576313056, 582937344, 584317404, 590185728, 591033696, 599940864, 618482304, 618689016, 625800384, 626117888, 627072336, 637437168, 644764032, 663958944, 664912908, 672155968, 682691328, 684078912, 704382624, 705456378, 714165716, 725359536, 733261056, 745816896, 746267904, 756175464, 768417408, 778434624, 779089872, 788044928, 792430452, 824918688, 834400512, 836096448, 849916224, 850697397, 874406016, 876476106, 885278592, 886550544, 899911296, 912105216, 938700576, 939176832, 940608504, 956155752, 967146048, 994422528, 997369362, 1008233952, 1026118368, 1037912832, 1038786496, 1055068416, 1056573936, 1071248574, 1099891584, 1114795264, 1133221632, 1134263196, 1152626112, 1168634808, 1182067392, 1236964608, 1237378032, 1251600768, 1254144672, 1274874336, 1289528064, 1314714159, 1327917888, 1329825816, 1344311936, 1368157824, 1408765248, 1410912756, 1428331432, 1450719072, 1491633792, 1512350928, 1536834816, 1556869248, 1558179744, 1576089856, 1584860904, 1606872861, 1649837376, 1672192896, 1699832448, 1701394794, 1748812032, 1752952212, 1770557184, 1773101088, 1799822592, 1877401152, 1878353664, 1881217008, 1912311504, 1934292096, 1994738724, 2016467904, 2052236736, 2077572992, 2113147872, 2142497148, 2199783168, 2268526392, 2305252224, 2337269616, 2364134784, 2474756064, 2503201536, 2508289344, 2549748672, 2629428318, 2655835776, 2659651632, 2688623872, 2736315648, 2817530496, 2821825512, 2856662864, 2901438144, 2983267584, 3024701856, 3113738496, 3116359488, 3169721808, 3213745722, 3299674752, 3344385792, 3399664896, 3402789588, 3505904424, 3546202176, 3754802304, 3762434016, 3824623008, 3868584192, 3989477448, 4032935808, 4104473472, 4155145984, 4226295744, 4284994296, 4537052784, 4610504448, 4674539232, 4728269568, 4820618583, 4949512128, 5016578688, 5099497344, 5258856636, 5311671552, 5319303264, 5635060992, 5643651024, 5713325728, 5802876288, 6049403712, 6232718976, 6339443616, 6427491444, 6599349504, 6805579176, 7011808848, 7092404352, 7509604608, 7524868032, 7649246016, 7978954896, 8065871616, 8208946944, 8452591488, 8569988592, 9074105568, 9349078464, 9641237166, 9899024256, 10033157376, 10198994688, 10517713272, 10638606528, 11287302048, 11426651456, 11605752576, 12098807424, 12465437952, 12678887232, 12854982888, 13611158352, 14023617696, 14184808704, 14461855749, 15049736064, 15298492032, 15957909792, 16905182976, 17139977184, 18148211136, 18698156928, 19282474332, 19798048512, 21035426544, 21277213056, 22574604096, 22853302912, 24197614848, 25357774464, 25709965776, 27222316704, 28047235392, 28923711498, 30099472128, 30596984064, 31915819584, 34279954368, 36296422272, 37396313856, 38564948664, 42070853088, 42554426112, 45149208192, 45706605824, 50715548928, 51419931552, 54444633408, 56094470784, 57847422996, 63831639168, 68559908736, 72592844544, 77129897328, 84141706176, 90298416384, 102839863104, 108889266816, 112188941568, 115694845992, 127663278336, 137119817472, 154259794656, 168283412352, 205679726208, 217778533632, 231389691984, 308519589312, 336566824704, 411359452416, 462779383968, 617039178624, 925558767936, 1234078357248, 1851117535872, 3702235071744]

約数ペア:

[(1, 3702235071744), (2, 1851117535872), (3, 1234078357248), (4, 925558767936), (6, 617039178624), (8, 462779383968), (9, 411359452416), (11, 336566824704), (12, 308519589312), (16, 231389691984), (17, 217778533632), (18, 205679726208), (22, 168283412352), (24, 154259794656), (27, 137119817472), (29, 127663278336), (32, 115694845992), (33, 112188941568), (34, 108889266816), (36, 102839863104), (41, 90298416384), (44, 84141706176), (48, 77129897328), (51, 72592844544), (54, 68559908736), (58, 63831639168), (64, 57847422996), (66, 56094470784), (68, 54444633408), (72, 51419931552), (73, 50715548928), (81, 45706605824), (82, 45149208192), (87, 42554426112), (88, 42070853088), (96, 38564948664), (99, 37396313856), (102, 36296422272), (108, 34279954368), (116, 31915819584), (121, 30596984064), (123, 30099472128), (128, 28923711498), (132, 28047235392), (136, 27222316704), (144, 25709965776), (146, 25357774464), (153, 24197614848), (162, 22853302912), (164, 22574604096), (174, 21277213056), (176, 21035426544), (187, 19798048512), (192, 19282474332), (198, 18698156928), (204, 18148211136), (216, 17139977184), (219, 16905182976), (232, 15957909792), (242, 15298492032), (246, 15049736064), (256, 14461855749), (261, 14184808704), (264, 14023617696), (272, 13611158352), (288, 12854982888), (292, 12678887232), (297, 12465437952), (306, 12098807424), (319, 11605752576), (324, 11426651456), (328, 11287302048), (348, 10638606528), (352, 10517713272), (363, 10198994688), (369, 10033157376), (374, 9899024256), (384, 9641237166), (396, 9349078464), (408, 9074105568), (432, 8569988592), (438, 8452591488), (451, 8208946944), (459, 8065871616), (464, 7978954896), (484, 7649246016), (492, 7524868032), (493, 7509604608), (522, 7092404352), (528, 7011808848), (544, 6805579176), (561, 6599349504), (576, 6427491444), (584, 6339443616), (594, 6232718976), (612, 6049403712), (638, 5802876288), (648, 5713325728), (656, 5643651024), (657, 5635060992), (696, 5319303264), (697, 5311671552), (704, 5258856636), (726, 5099497344), (738, 5016578688), (748, 4949512128), (768, 4820618583), (783, 4728269568), (792, 4674539232), (803, 4610504448), (816, 4537052784), (864, 4284994296), (876, 4226295744), (891, 4155145984), (902, 4104473472), (918, 4032935808), (928, 3989477448), (957, 3868584192), (968, 3824623008), (984, 3762434016), (986, 3754802304), (1044, 3546202176), (1056, 3505904424), (1088, 3402789588), (1089, 3399664896), (1107, 3344385792), (1122, 3299674752), (1152, 3213745722), (1168, 3169721808), (1188, 3116359488), (1189, 3113738496), (1224, 3024701856), (1241, 2983267584), (1276, 2901438144), (1296, 2856662864), (1312, 2821825512), (1314, 2817530496), (1353, 2736315648), (1377, 2688623872), (1392, 2659651632), (1394, 2655835776), (1408, 2629428318), (1452, 2549748672), (1476, 2508289344), (1479, 2503201536), (1496, 2474756064), (1566, 2364134784), (1584, 2337269616), (1606, 2305252224), (1632, 2268526392), (1683, 2199783168), (1728, 2142497148), (1752, 2113147872), (1782, 2077572992), (1804, 2052236736), (1836, 2016467904), (1856, 1994738724), (1914, 1934292096), (1936, 1912311504), (1968, 1881217008), (1971, 1878353664), (1972, 1877401152), (2057, 1799822592), (2088, 1773101088), (2091, 1770557184), (2112, 1752952212), (2117, 1748812032), (2176, 1701394794), (2178, 1699832448), (2214, 1672192896), (2244, 1649837376), (2304, 1606872861), (2336, 1584860904), (2349, 1576089856), (2376, 1558179744), (2378, 1556869248), (2409, 1536834816), (2448, 1512350928), (2482, 1491633792), (2552, 1450719072), (2592, 1428331432), (2624, 1410912756), (2628, 1408765248), (2706, 1368157824), (2754, 1344311936), (2784, 1329825816), (2788, 1327917888), (2816, 1314714159), (2871, 1289528064), (2904, 1274874336), (2952, 1254144672), (2958, 1251600768), (2992, 1237378032), (2993, 1236964608), (3132, 1182067392), (3168, 1168634808), (3212, 1152626112), (3264, 1134263196), (3267, 1133221632), (3321, 1114795264), (3366, 1099891584), (3456, 1071248574), (3504, 1056573936), (3509, 1055068416), (3564, 1038786496), (3567, 1037912832), (3608, 1026118368), (3672, 1008233952), (3712, 997369362), (3723, 994422528), (3828, 967146048), (3872, 956155752), (3936, 940608504), (3942, 939176832), (3944, 938700576), (4059, 912105216), (4114, 899911296), (4176, 886550544), (4182, 885278592), (4224, 876476106), (4234, 874406016), (4352, 850697397), (4356, 849916224), (4428, 836096448), (4437, 834400512), (4488, 824918688), (4672, 792430452), (4698, 788044928), (4752, 779089872), (4756, 778434624), (4818, 768417408), (4896, 756175464), (4961, 746267904), (4964, 745816896), (5049, 733261056), (5104, 725359536), (5184, 714165716), (5248, 705456378), (5256, 704382624), (5412, 684078912), (5423, 682691328), (5508, 672155968), (5568, 664912908), (5576, 663958944), (5742, 644764032), (5808, 637437168), (5904, 627072336), (5913, 626117888), (5916, 625800384), (5984, 618689016), (5986, 618482304), (6171, 599940864), (6264, 591033696), (6273, 590185728), (6336, 584317404), (6351, 582937344), (6424, 576313056), (6528, 567131598), (6534, 566610816), (6642, 557397632), (6732, 549945792), (6912, 535624287), (7008, 528286968), (7018, 527534208), (7128, 519393248), (7134, 518956416), (7216, 513059184), (7227, 512278272), (7344, 504116976), (7424, 498684681), (7446, 497211264), (7656, 483573024), (7667, 482879232), (7744, 478077876), (7872, 470304252), (7884, 469588416), (7888, 469350288), (8118, 456052608), (8228, 449955648), (8352, 443275272), (8364, 442639296), (8448, 438238053), (8468, 437203008), (8613, 429842688), (8712, 424958112), (8833, 419136768), (8856, 418048224), (8874, 417200256), (8976, 412459344), (8979, 412321536), (9344, 396215226), (9396, 394022464), (9504, 389544936), (9512, 389217312), (9636, 384208704), (9792, 378087732), (9801, 377740544), (9922, 373133952), (9928, 372908448), (10098, 366630528), (10208, 362679768), (10368, 357082858), (10496, 352728189), (10512, 352191312), (10527, 351689472), (10701, 345970944), (10824, 342039456), (10846, 341345664), (11016, 336077984), (11136, 332456454), (11152, 331979472), (11169, 331474176), (11484, 322382016), (11616, 318718584), (11808, 313536168), (11826, 313058944), (11832, 312900192), (11968, 309344508), (11972, 309241152), (12177, 304035072), (12342, 299970432), (12528, 295516848), (12546, 295092864), (12672, 292158702), (12702, 291468672), (12848, 288156528), (13056, 283565799), (13068, 283305408), (13079, 283067136), (13284, 278698816), (13311, 278133504), (13464, 274972896), (13651, 271206144), (14016, 264143484), (14036, 263767104), (14256, 259696624), (14268, 259478208), (14432, 256529592), (14454, 256139136), (14688, 252058488), (14883, 248755968), (14892, 248605632), (15147, 244420352), (15312, 241786512), (15334, 241439616), (15488, 239038938), (15744, 235152126), (15768, 234794208), (15776, 234675144), (16236, 228026304), (16269, 227563776), (16456, 224977824), (16704, 221637636), (16728, 221319648), (16936, 218601504), (17226, 214921344), (17424, 212479056), (17666, 209568384), (17712, 209024112), (17748, 208600128), (17952, 206229672), (17958, 206160768), (18513, 199980288), (18688, 198107613), (18792, 197011232), (18819, 196728576), (19008, 194772468), (19024, 194608656), (19053, 194312448), (19272, 192104352), (19584, 189043866), (19602, 188870272), (19844, 186566976), (19856, 186454224), (20196, 183315264), (20213, 183161088), (20416, 181339884), (20736, 178541429), (21024, 176095656), (21054, 175844736), (21402, 172985472), (21648, 171019728), (21681, 170759424), (21692, 170672832), (22032, 168038992), (22272, 166228227), (22304, 165989736), (22338, 165737088), (22968, 161191008), (23001, 160959744), (23232, 159359292), (23287, 158982912), (23616, 156768084), (23652, 156529472), (23664, 156450096), (23936, 154672254), (23944, 154620576), (24354, 152017536), (24684, 149985216), (25056, 147758424), (25092, 147546432), (25344, 146079351), (25404, 145734336), (25696, 144078264), (25839, 143280896), (26136, 141652704), (26158, 141533568), (26499, 139712256), (26568, 139349408), (26622, 139066752), (26928, 137486448), (26937, 137440512), (27302, 135603072), (28032, 132071742), (28072, 131883552), (28512, 129848312), (28536, 129739104), (28864, 128264796), (28908, 128069568), (29376, 126029244), (29766, 124377984), (29784, 124302816), (30294, 122210176), (30624, 120893256), (30668, 120719808), (30976, 119519469), (31488, 117576063), (31536, 117397104), (31552, 117337572), (31581, 117229824), (32103, 115323648), (32472, 114013152), (32538, 113781888), (32912, 112488912), (32923, 112451328), (33408, 110818818), (33456, 110659824), (33507, 110491392), (33872, 109300752), (34452, 107460672), (34848, 106239528), (35332, 104784192), (35424, 104512056), (35496, 104300064), (35904, 103114836), (35916, 103080384), (35989, 102871296), (36531, 101345024), (37026, 99990144), (37584, 98505616), (37638, 98364288), (38016, 97386234), (38048, 97304328), (38106, 97156224), (38544, 96052176), (39168, 94521933), (39204, 94435136), (39237, 94355712), (39688, 93283488), (39712, 93227112), (39933, 92711168), (40392, 91657632), (40426, 91580544), (40832, 90669942), (40953, 90402048), (42048, 88047828), (42108, 87922368), (42804, 86492736), (43296, 85509864), (43362, 85379712), (43384, 85336416), (44064, 84019496), (44608, 82994868), (44649, 82918656), (44676, 82868544), (45936, 80595504), (46002, 80479872), (46464, 79679646), (46574, 79491456), (47232, 78384042), (47304, 78264736), (47328, 78225048), (47872, 77336127), (47888, 77310288), (48708, 76008768), (48807, 75854592), (49368, 74992608), (50112, 73879212), (50184, 73773216), (50808, 72867168), (50881, 72762624), (51392, 72039132), (51678, 71640448), (52272, 70826352), (52316, 70766784), (52998, 69856128), (53136, 69674704), (53244, 69533376), (53856, 68743224), (53874, 68720256), (54604, 67801536), (55539, 66660096), (56064, 66035871), (56144, 65941776), (56457, 65576192), (57024, 64924156), (57072, 64869552), (57159, 64770816), (57728, 64132398), (57816, 64034784), (58752, 63014622), (59532, 62188992), (59568, 62151408), (59653, 62062848), (60588, 61105088), (60639, 61053696), (61248, 60446628), (61336, 60359904), (63072, 58698552), (63104, 58668786), (63162, 58614912), (64206, 57661824), (64944, 57006576), (65043, 56919808), (65076, 56890944), (65824, 56244456), (65846, 56225664), (66816, 55409409), (66912, 55329912), (67014, 55245696), (67744, 54650376), (68904, 53730336), (69003, 53653248), (69696, 53119764), (69861, 52994304), (70664, 52392096), (70848, 52256028), (70992, 52150032), (71808, 51557418), (71832, 51540192), (71978, 51435648), (73062, 50672512), (74052, 49995072), (75168, 49252808), (75276, 49182144), (76032, 48693117), (76096, 48652164), (76212, 48578112), (77088, 48026088), (78408, 47217568), (78474, 47177856), (79376, 46641744), (79424, 46613556), (79497, 46570752), (79866, 46355584), (80784, 45828816), (80811, 45813504), (80852, 45790272), (81664, 45334971), (81906, 45201024), (84096, 44023914), (84216, 43961184), (84337, 43898112), (85608, 43246368), (86592, 42754932), (86724, 42689856), (86768, 42668208), (86797, 42653952), (88128, 42009748), (89216, 41497434), (89298, 41459328), (89352, 41434272), (91872, 40297752), (92004, 40239936), (92928, 39839823), (93148, 39745728), (94464, 39192021), (94608, 39132368), (94656, 39112524), (94743, 39076608), (95776, 38655144), (96309, 38441216), (97416, 38004384), (97614, 37927296), (98736, 37496304), (98769, 37483776), (100224, 36939606), (100368, 36886608), (100521, 36830464), (101616, 36433584), (101762, 36381312), (102784, 36019566), (103356, 35820224), (104544, 35413176), (104632, 35383392), (105996, 34928064), (106272, 34837352), (106488, 34766688), (107712, 34371612), (107748, 34360128), (107967, 34290432), (109208, 33900768), (111078, 33330048), (112288, 32970888), (112914, 32788096), (114048, 32462078), (114144, 32434776), (114318, 32385408), (115456, 32066199), (115632, 32017392), (117504, 31507311), (117711, 31451904), (119064, 31094496), (119136, 31075704), (119306, 31031424), (121176, 30552544), (121278, 30526848), (122496, 30223314), (122672, 30179952), (122859, 30134016), (126144, 29349276), (126208, 29334393), (126324, 29307456), (128412, 28830912), (129888, 28503288), (130086, 28459904), (130152, 28445472), (131648, 28122228), (131692, 28112832), (133824, 27664956), (133947, 27639552), (134028, 27622848), (135488, 27325188), (137808, 26865168), (138006, 26826624), (139392, 26559882), (139722, 26497152), (141328, 26196048), (141696, 26128014), (141984, 26075016), (143616, 25778709), (143664, 25770096), (143869, 25733376), (143956, 25717824), (146124, 25336256), (146421, 25284864), (148104, 24997536), (150161, 24655104), (150336, 24626404), (150552, 24591072), (152192, 24326082), (152424, 24289056), (152643, 24254208), (154176, 24013044), (156816, 23608784), (156948, 23588928), (158752, 23320872), (158848, 23306778), (158994, 23285376), (159732, 23177792), (161568, 22914408), (161622, 22906752), (161704, 22895136), (163812, 22600512), (166617, 22220032), (168192, 22011957), (168432, 21980592), (168674, 21949056), (171216, 21623184), (171477, 21590272), (173184, 21377466), (173448, 21344928), (173536, 21334104), (173594, 21326976), (176256, 21004874), (178432, 20748717), (178596, 20729664), (178704, 20717136), (178959, 20687616), (181917, 20351232), (183744, 20148876), (184008, 20119968), (186296, 19872864), (189216, 19566184), (189312, 19556262), (189486, 19538304), (191552, 19327572), (192618, 19220608), (194832, 19002192), (195228, 18963648), (197472, 18748152), (197538, 18741888), (200448, 18469803), (200736, 18443304), (201042, 18415232), (203232, 18216792), (203524, 18190656), (205568, 18009783), (206712, 17910112), (207009, 17884416), (209088, 17706588), (209264, 17691696), (209583, 17664768), (211992, 17464032), (212544, 17418676), (212976, 17383344), (215424, 17185806), (215496, 17180064), (215934, 17145216), (218416, 16950384), (222156, 16665024), (222343, 16651008), (224576, 16485444), (225828, 16394048), (228096, 16231039), (228288, 16217388), (228636, 16192704), (231264, 16008696), (235422, 15725952), (238128, 15547248), (238272, 15537852), (238491, 15523584), (238612, 15515712), (242352, 15276272), (242433, 15271168), (242556, 15263424), (244992, 15111657), (245344, 15089976), (245718, 15067008), (252288, 14674638), (252648, 14653728), (253011, 14632704), (256157, 14452992), (256824, 14415456), (259776, 14251644), (260172, 14229952), (260304, 14222736), (260391, 14217984), (263296, 14061114), (263384, 14056416), (267648, 13832478), (267894, 13819776), (268056, 13811424), (270976, 13662594), (275616, 13432584), (276012, 13413312), (278784, 13279941), (279444, 13248576), (282656, 13098024), (283392, 13064007), (283968, 13037508), (284229, 13025536), (287328, 12885048), (287738, 12866688), (287912, 12858912), (292248, 12668128), (292842, 12642432), (296208, 12498768), (296307, 12494592), (300322, 12327552), (300672, 12313202), (301104, 12295536), (304384, 12163041), (304848, 12144528), (305286, 12127104), (308352, 12006522), (313632, 11804392), (313896, 11794464), (317504, 11660436), (317696, 11653389), (317988, 11642688), (319464, 11588896), (323136, 11457204), (323244, 11453376), (323408, 11447568), (323901, 11430144), (327624, 11300256), (333234, 11110016), (336864, 10990296), (337348, 10974528), (342432, 10811592), (342954, 10795136), (346368, 10688733), (346896, 10672464), (347072, 10667052), (347188, 10663488), (352512, 10502437), (353133, 10483968), (357192, 10364832), (357408, 10358568), (357918, 10343808), (362153, 10222848), (363834, 10175616), (367488, 10074438), (368016, 10059984), (368577, 10044672), (372592, 9936432), (378432, 9783092), (378624, 9778131), (378972, 9769152), (383104, 9663786), (385236, 9610304), (389664, 9501096), (390456, 9481824), (394944, 9374076), (395076, 9370944), (395879, 9351936), (401472, 9221652), (401841, 9213184), (402084, 9207616), (406464, 9108396), (407048, 9095328), (413424, 8955056), (414018, 8942208), (418176, 8853294), (418528, 8845848), (419166, 8832384), (423984, 8732016), (425088, 8709338), (425952, 8691672), (430848, 8592903), (430992, 8590032), (431607, 8577792), (431868, 8572608), (436832, 8475192), (439263, 8428288), (444312, 8332512), (444686, 8325504), (449152, 8242722), (450483, 8218368), (451656, 8197024), (456576, 8108694), (457272, 8096352), (457929, 8084736), (462528, 8004348), (470844, 7862976), (476256, 7773624), (476544, 7768926), (476982, 7761792), (477224, 7757856), (484704, 7638136), (484866, 7635584), (485112, 7631712), (490688, 7544988), (491436, 7533504), (504576, 7337319), (505296, 7326864), (506022, 7316352), (512314, 7226496), (513648, 7207728), (519552, 7125822), (520344, 7114976), (520608, 7111368), (520782, 7108992), (526592, 7030557), (526768, 7028208), (535296, 6916239), (535788, 6909888), (536112, 6905712), (536877, 6895872), (541952, 6831297), (545751, 6783744), (551232, 6716292), (552024, 6706656), (558888, 6624288), (559691, 6614784), (565312, 6549012), (567936, 6518754), (568458, 6512768), (574656, 6442524), (575476, 6433344), (575824, 6429456), (584496, 6334064), (585684, 6321216), (592416, 6249384), (592614, 6247296), (600644, 6163776), (601344, 6156601), (602208, 6147768), (609696, 6072264), (610572, 6063552), (616704, 6003261), (621027, 5961472), (627264, 5902196), (627792, 5897232), (628749, 5888256), (635008, 5830218), (635976, 5821344), (638928, 5794448), (646272, 5728602), (646488, 5726688), (646816, 5723784), (647802, 5715072), (655248, 5650128), (666468, 5555008), (667029, 5550336), (673728, 5495148), (674696, 5487264), (684864, 5405796), (685908, 5397568), (693792, 5336232), (694144, 5333526), (694376, 5331744), (706266, 5241984), (714384, 5182416), (714816, 5179284), (715473, 5174528), (715836, 5171904), (724306, 5111424), (727668, 5087808), (734976, 5037219), (736032, 5029992), (737154, 5022336), (745184, 4968216), (756864, 4891546), (757944, 4884576), (759033, 4877568), (766208, 4831893), (768471, 4817664), (770472, 4805152), (779328, 4750548), (780912, 4740912), (781173, 4739328), (789888, 4687038), (790152, 4685472), (791758, 4675968), (802944, 4610826), (803682, 4606592), (804168, 4603808), (812928, 4554198), (814096, 4547664), (826848, 4477528), (828036, 4471104), (836352, 4426647), (837056, 4422924), (838332, 4416192), (847968, 4366008), (850176, 4354669), (851904, 4345836), (861984, 4295016), (863214, 4288896), (863736, 4286304), (873664, 4237596), (878526, 4214144), (888624, 4166256), (888921, 4164864), (889372, 4162752), (898304, 4121361), (900966, 4109184), (903312, 4098512), (913152, 4054347), (914544, 4048176), (915858, 4042368), (925056, 4002174), (941688, 3931488), (952512, 3886812), (953088, 3884463), (953964, 3880896), (954448, 3878928), (954767, 3877632), (969408, 3819068), (969732, 3817792), (970224, 3815856), (971703, 3810048), (981376, 3772494), (982872, 3766752), (1010592, 3663432), (1012044, 3658176), (1024628, 3613248), (1027296, 3603864), (1039104, 3562911), (1040688, 3557488), (1041216, 3555684), (1041564, 3554496), (1053536, 3514104), (1059399, 3494656), (1071576, 3454944), (1072224, 3452856), (1073754, 3447936), (1086459, 3407616), (1091502, 3391872), (1102464, 3358146), (1104048, 3353328), (1105731, 3348224), (1117776, 3312144), (1119382, 3307392), (1130624, 3274506), (1135872, 3259377), (1136916, 3256384), (1149312, 3221262), (1150952, 3216672), (1151648, 3214728), (1168992, 3167032), (1171368, 3160608), (1184832, 3124692), (1185228, 3123648), (1187637, 3117312), (1201288, 3081888), (1204416, 3073884), (1219392, 3036132), (1221144, 3031776), (1242054, 2980736), (1254528, 2951098), (1255584, 2948616), (1257498, 2944128), (1270016, 2915109), (1271952, 2910672), (1277856, 2897224), (1292544, 2864301), (1292976, 2863344), (1293632, 2861892), (1294821, 2859264), (1295604, 2857536), (1310496, 2825064), (1332936, 2777504), (1334058, 2775168), (1347456, 2747574), (1349392, 2743632), (1351449, 2739456), (1369728, 2702898), (1371816, 2698784), (1373787, 2694912), (1387584, 2668116), (1388288, 2666763), (1388752, 2665872), (1412532, 2620992), (1428768, 2591208), (1429632, 2589642), (1430946, 2587264), (1431672, 2585952), (1448612, 2555712), (1455336, 2543904), (1472064, 2514996), (1474308, 2511168), (1475549, 2509056), (1490368, 2484108), (1513728, 2445773), (1515888, 2442288), (1518066, 2438784), (1536942, 2408832), (1540944, 2402576), (1558656, 2375274), (1561824, 2370456), (1562346, 2369664), (1579776, 2343519), (1580304, 2342736), (1583516, 2337984), (1605888, 2305413), (1607364, 2303296), (1608336, 2301904), (1610631, 2298624), (1625856, 2277099), (1628192, 2273832), (1637253, 2261248), (1653696, 2238764), (1656072, 2235552), (1674112, 2211462), (1676664, 2208096), (1679073, 2204928), (1695936, 2183004), (1703808, 2172918), (1723968, 2147508), (1726428, 2144448), (1727472, 2143152), (1747328, 2118798), (1757052, 2107072), (1777248, 2083128), (1777842, 2082432), (1778744, 2081376), (1801932, 2054592), (1806624, 2049256), (1829088, 2024088), (1831716, 2021184), (1850112, 2001087), (1883376, 1965744), (1886247, 1962752), (1905024, 1943406), (1907928, 1940448), (1908896, 1939464), (1909534, 1938816)]