3721707295488

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{149}}^1$

素因数の和:296

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 122, 124, 126, 128, 144, 147, 149, 156, 162, 168, 182, 183, 186, 189, 192, 196, 208, 216, 217, 224, 234, 244, 248, 252, 256, 273, 279, 288, 294, 298, 312, 324, 336, 351, 364, 366, 372, 378, 384, 392, 403, 416, 427, 432, 434, 441, 447, 448, 468, 488, 496, 504, 546, 549, 558, 567, 576, 588, 596, 624, 637, 648, 651, 672, 702, 728, 732, 744, 756, 768, 784, 793, 806, 819, 832, 837, 854, 864, 868, 882, 894, 896, 936, 976, 992, 1008, 1043, 1053, 1092, 1098, 1116, 1134, 1152, 1176, 1192, 1209, 1248, 1274, 1281, 1296, 1302, 1323, 1341, 1344, 1404, 1456, 1464, 1488, 1512, 1519, 1568, 1586, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1736, 1764, 1788, 1792, 1872, 1891, 1911, 1937, 1952, 1953, 1984, 2016, 2086, 2106, 2184, 2196, 2232, 2268, 2304, 2352, 2379, 2384, 2418, 2457, 2496, 2511, 2548, 2562, 2592, 2604, 2646, 2682, 2688, 2808, 2821, 2912, 2928, 2976, 2989, 3024, 3038, 3129, 3136, 3172, 3224, 3276, 3294, 3328, 3348, 3416, 3456, 3472, 3528, 3576, 3627, 3744, 3782, 3822, 3843, 3874, 3904, 3906, 3968, 3969, 4023, 4032, 4172, 4212, 4368, 4392, 4464, 4536, 4557, 4619, 4704, 4758, 4768, 4836, 4914, 4941, 4992, 5022, 5096, 5124, 5184, 5208, 5292, 5364, 5376, 5551, 5616, 5642, 5673, 5733, 5811, 5824, 5856, 5859, 5952, 5978, 6048, 6076, 6258, 6272, 6344, 6448, 6552, 6588, 6696, 6832, 6912, 6944, 7056, 7137, 7152, 7254, 7301, 7371, 7488, 7564, 7644, 7686, 7748, 7808, 7812, 7936, 7938, 8046, 8064, 8344, 8424, 8463, 8736, 8784, 8928, 8967, 9072, 9089, 9114, 9238, 9387, 9408, 9516, 9536, 9672, 9828, 9882, 9984, 10044, 10192, 10248, 10368, 10416, 10584, 10728, 10881, 11102, 11232, 11284, 11346, 11466, 11529, 11622, 11648, 11712, 11718, 11904, 11956, 12069, 12096, 12152, 12516, 12544, 12688, 12896, 13104, 13176, 13237, 13392, 13559, 13664, 13671, 13857, 13888, 14112, 14274, 14304, 14508, 14602, 14742, 14976, 15128, 15288, 15372, 15496, 15616, 15624, 15876, 16092, 16128, 16653, 16688, 16848, 16926, 17019, 17199, 17433, 17472, 17568, 17577, 17856, 17934, 18144, 18178, 18228, 18476, 18774, 18816, 19032, 19072, 19344, 19656, 19747, 19764, 20088, 20384, 20496, 20736, 20832, 21168, 21411, 21456, 21762, 21903, 22204, 22464, 22568, 22692, 22932, 23058, 23244, 23296, 23424, 23436, 23808, 23912, 24138, 24192, 24304, 24583, 25032, 25376, 25389, 25792, 26208, 26352, 26474, 26784, 26901, 27118, 27267, 27328, 27342, 27714, 27776, 28161, 28224, 28548, 28608, 29016, 29204, 29484, 29952, 30256, 30576, 30744, 30992, 31248, 31752, 32184, 32333, 32643, 33306, 33376, 33696, 33852, 34038, 34398, 34587, 34866, 34944, 35136, 35154, 35712, 35868, 36288, 36356, 36456, 36952, 37548, 37632, 38064, 38144, 38688, 38857, 39312, 39494, 39528, 39711, 40176, 40677, 40768, 40992, 41013, 41571, 41664, 42336, 42822, 42912, 43524, 43806, 44408, 44928, 45136, 45384, 45864, 46116, 46488, 46848, 46872, 47824, 48276, 48384, 48608, 49166, 49959, 50064, 50752, 50778, 51057, 51584, 51597, 52299, 52416, 52704, 52948, 53568, 53802, 54236, 54534, 54656, 54684, 55428, 55552, 56322, 56448, 57096, 57216, 58032, 58408, 58968, 59241, 60047, 60512, 61152, 61488, 61984, 62496, 63504, 63623, 64233, 64368, 64666, 65286, 65709, 66612, 66752, 67392, 67704, 68076, 68796, 69174, 69732, 69888, 70272, 70308, 71424, 71736, 72576, 72712, 72912, 73749, 73904, 75096, 76128, 76167, 77376, 77714, 78624, 78988, 79056, 79422, 80352, 80703, 81354, 81536, 81801, 81984, 82026, 83142, 83328, 84483, 84672, 85644, 85824, 87048, 87612, 88816, 89856, 90272, 90768, 91728, 92232, 92659, 92976, 93744, 94913, 95648, 96552, 96999, 97216, 98332, 99918, 100128, 101504, 101556, 102114, 103168, 103194, 104598, 104832, 105408, 105896, 107136, 107604, 108472, 109068, 109312, 109368, 110856, 112644, 112896, 114192, 114432, 116064, 116571, 116816, 117936, 118157, 118482, 119133, 120094, 121024, 122031, 122304, 122976, 123039, 123968, 124713, 124992, 127008, 127246, 128466, 128736, 129332, 130572, 131418, 133224, 133504, 134784, 135408, 136152, 137592, 138348, 139464, 140544, 140616, 143472, 145152, 145424, 145824, 147498, 147808, 149877, 150192, 152256, 152334, 153171, 154752, 155428, 156897, 157248, 157976, 158112, 158844, 160704, 161406, 162708, 163072, 163602, 163968, 164052, 166284, 166656, 168966, 169344, 171288, 171648, 172081, 174096, 175224, 177632, 177723, 180141, 180544, 181536, 183456, 184464, 185318, 185952, 187488, 189826, 190869, 191296, 193104, 193998, 194432, 196664, 197127, 199836, 200256, 203008, 203112, 204228, 206388, 209196, 209664, 210816, 211792, 214272, 215208, 216944, 218136, 218736, 221247, 221712, 225288, 226331, 228384, 228501, 232128, 233142, 233632, 235872, 236314, 236964, 238266, 240188, 242048, 242109, 244062, 244608, 245403, 245952, 246078, 247936, 249426, 249984, 254016, 254492, 256932, 257472, 258664, 261144, 262836, 266448, 267008, 269568, 270816, 272304, 275184, 276696, 277977, 278928, 281232, 281759, 284739, 286944, 290848, 290997, 291648, 294996, 295616, 299754, 300384, 304512, 304668, 306342, 309504, 310856, 313794, 314496, 315952, 316224, 317688, 321408, 322812, 325416, 327204, 327936, 328104, 332568, 337932, 338688, 342576, 343296, 344162, 348192, 349713, 350448, 354471, 355264, 355446, 357399, 360282, 361088, 363072, 366093, 366912, 368928, 370636, 371904, 374139, 374976, 379652, 381738, 382592, 386208, 387996, 388864, 393328, 394254, 399672, 400512, 406224, 408456, 412776, 418392, 420329, 421632, 423584, 430416, 433888, 436272, 437472, 442494, 443424, 445361, 449631, 450576, 452662, 456768, 457002, 464256, 466284, 467264, 471744, 472628, 473928, 476532, 480376, 484096, 484218, 488124, 489216, 490806, 491904, 492156, 495872, 498852, 499968, 508032, 508984, 513864, 514944, 516243, 517328, 522288, 525672, 532896, 533169, 540423, 541632, 544608, 550368, 553392, 555954, 557856, 562464, 563518, 569478, 572607, 573888, 581696, 581994, 583296, 589992, 591232, 591381, 599508, 600768, 609024, 609336, 612684, 621712, 627588, 628992, 631904, 632448, 635376, 642816, 645624, 650832, 654408, 656208, 663741, 665136, 675864, 678993, 685152, 688324, 696384, 699426, 700896, 708942, 710528, 710892, 714798, 720564, 722176, 726144, 732186, 733824, 736209, 737856, 741272, 743808, 748278, 749952, 759304, 763476, 765184, 772416, 775992, 786656, 788508, 799344, 801024, 812448, 816912, 825552, 827099, 833931, 836784, 840658, 845277, 847168, 854217, 860832, 867776, 872544, 872991, 874944, 884988, 886848, 890722, 899262, 901152, 905324, 913536, 914004, 928512, 932568, 934528, 943488, 945256, 947856, 953064, 960752, 968436, 976248, 981612, 983808, 984312, 997704, 1016064, 1017968, 1027728, 1029888, 1032486, 1034656, 1044576, 1049139, 1051344, 1063413, 1065792, 1066338, 1072197, 1080846, 1083264, 1089216, 1098279, 1100736, 1106784, 1111908, 1115712, 1124928, 1127036, 1138956, 1145214, 1147776, 1163392, 1163988, 1166592, 1179984, 1182464, 1182762, 1199016, 1201536, 1204567, 1218672, 1225368, 1243424, 1255176, 1260987, 1263808, 1264896, 1270752, 1291248, 1301664, 1308816, 1312416, 1327482, 1330272, 1336083, 1351728, 1357986, 1370304, 1376648, 1392768, 1398852, 1401792, 1417884, 1421056, 1421784, 1429596, 1441128, 1452288, 1464372, 1467648, 1472418, 1475712, 1482544, 1487616, 1496556, 1499904, 1518608, 1526952, 1544832, 1548729, 1551984, 1573312, 1577016, 1598688, 1599507, 1621269, 1624896, 1633824, 1651104, 1654198, 1667862, 1673568, 1681316, 1690554, 1694336, 1708434, 1717821, 1721664, 1735552, 1745088, 1745982, 1749888, 1769976, 1773696, 1781444, 1798524, 1802304, 1810648, 1827072, 1828008, 1865136, 1869056, 1886976, 1890512, 1895712, 1906128, 1921504, 1936872, 1952496, 1963224, 1968624, 1972313, 1991223, 1995408, 2035936, 2036979, 2055456, 2064972, 2069312, 2089152, 2098278, 2102688, 2126826, 2131584, 2132676, 2144394, 2161692, 2166528, 2178432, 2196558, 2201472, 2213568, 2223816, 2231424, 2249856, 2254072, 2277912, 2290428, 2295552, 2326784, 2327976, 2359968, 2365524, 2398032, 2403072, 2409134, 2437344, 2450736, 2481297, 2486848, 2501793, 2510352, 2521974, 2527616, 2535831, 2541504, 2562651, 2582496, 2603328, 2617632, 2618973, 2624832, 2654964, 2660544, 2672166, 2703456, 2715972, 2740608, 2753296, 2785536, 2797704, 2803584, 2835768, 2843568, 2859192, 2882256, 2928744, 2942303, 2944836, 2951424, 2965088, 2993112, 3037216, 3053904, 3089664, 3097458, 3103968, 3146624, 3147417, 3154032, 3190239, 3197376, 3199014, 3242538, 3249792, 3267648, 3302208, 3308396, 3335724, 3347136, 3362632, 3381108, 3388672, 3416868, 3435642, 3443328, 3471104, 3490176, 3491964, 3499776, 3539952, 3547392, 3562888, 3597048, 3604608, 3613701, 3621296, 3656016, 3662867, 3730272, 3781024, 3782961, 3791424, 3812256, 3843008, 3873744, 3904992, 3926448, 3937248, 3944626, 3982446, 3990816, 4008249, 4071872, 4073958, 4110912, 4129944, 4138624, 4178304, 4196556, 4205376, 4253652, 4263168, 4265352, 4288788, 4323384, 4356864, 4393116, 4402944, 4427136, 4447632, 4462848, 4499712, 4508144, 4555824, 4580856, 4646187, 4655952, 4719936, 4731048, 4796064, 4818268, 4863807, 4874688, 4901472, 4962594, 4973696, 5003586, 5020704, 5043948, 5055232, 5071662, 5083008, 5125302, 5153463, 5164992, 5206656, 5235264, 5237946, 5249664, 5309928, 5321088, 5344332, 5406912, 5431944, 5481216, 5506592, 5595408, 5607168, 5671536, 5687136, 5718384, 5764512, 5789693, 5857488, 5884606, 5889672, 5916939, 5930176, 5986224, 6074432, 6107808, 6110937, 6194916, 6207936, 6293248, 6294834, 6308064, 6380478, 6394752, 6398028, 6485076, 6499584, 6535296, 6604416, 6616792, 6671448, 6694272, 6725264, 6762216, 6833736, 6871284, 6886656, 6980352, 6983928, 7079904, 7125776, 7194096, 7209216, 7227402, 7242592, 7312032, 7325734, 7443891, 7460544, 7505379, 7562048, 7565922, 7582848, 7607493, 7624512, 7686016, 7687953, 7747488, 7809984, 7852896, 7874496, 7889252, 7964892, 7981632, 8016498, 8143744, 8147916, 8221824, 8259888, 8277248, 8356608, 8393112, 8410752, 8507304, 8530704, 8577576, 8646768, 8786232, 8826909, 8854272, 8895264, 9016288, 9111648, 9161712, 9292374, 9311904, 9439872, 9462096, 9570717, 9592128, 9636536, 9727614, 9749376, 9802944, 9925188, 9947392, 10007172, 10041408, 10087896, 10143324, 10166016, 10250604, 10306926, 10329984, 10413312, 10470528, 10475892, 10499328, 10619856, 10642176, 10688664, 10813824, 10841103, 10863888, 10988601, 11013184, 11190816, 11343072, 11348883, 11374272, 11436768, 11529024, 11579386, 11714976, 11769212, 11779344, 11833878, 11860352, 11972448, 12024747, 12148864, 12215616, 12221874, 12389832, 12415872, 12589668, 12616128, 12760956, 12789504, 12796056, 12970152, 13070592, 13208832, 13233584, 13342896, 13388544, 13450528, 13524432, 13667472, 13742568, 13806191, 13938561, 13967856, 14159808, 14251552, 14388192, 14454804, 14485184, 14624064, 14651468, 14887782, 14921088, 15010758, 15124096, 15131844, 15165696, 15214986, 15249024, 15372032, 15375906, 15494976, 15619968, 15705792, 15748992, 15778504, 15929784, 15963264, 16032996, 16287488, 16295832, 16443648, 16519776, 16786224, 16821504, 17014608, 17061408, 17155152, 17293536, 17369079, 17572464, 17653818, 17750817, 17790528, 18032576, 18223296, 18323424, 18332811, 18584748, 18623808, 18879744, 18924192, 19141434, 19184256, 19273072, 19455228, 19498752, 19605888, 19850376, 20014344, 20082816, 20175792, 20286648, 20501208, 20613852, 20659968, 20941056, 20951784, 21239712, 21377328, 21627648, 21682206, 21727776, 21977202, 22026368, 22331673, 22381632, 22686144, 22697766, 22748544, 22822479, 22873536, 23058048, 23158772, 23429952, 23538424, 23558688, 23667756, 23720704, 23944896, 24049494, 24297728, 24431232, 24443748, 24779664, 24831744, 25179336, 25232256, 25521912, 25592112, 25640069, 25940304, 26467168, 26480727, 26685792, 26901056, 27048864, 27334944, 27485136, 27612382, 27877122, 27935712, 28319616, 28503104, 28776384, 28909608, 28970368, 29248128, 29302936, 29775564, 29842176, 30021516, 30248192, 30263688, 30429972, 30498048, 30751812, 30989952, 31239936, 31411584, 31497984, 31557008, 31859568, 31926528, 32065992, 32523309, 32591664, 32965803, 33039552, 33572448, 34029216, 34046649, 34122816, 34310304, 34587072, 34738158, 35144928, 35307636, 35501634, 35581056, 36065152, 36074241, 36446592, 36646848, 36665622, 37169496, 37247616, 37848384, 38282868, 38368512, 38546144, 38910456, 39211776, 39700752, 40028688, 40165632, 40351584, 40573296, 41002416, 41227704, 41418573, 41903568, 42479424, 42754656, 43364412, 43455552, 43954404, 44052736, 44663346, 44763264, 45372288, 45395532, 45497088, 45644958, 45747072, 46116096, 46317544, 46859904, 47076848, 47117376, 47335512, 47889792, 48098988, 48862464, 48887496, 49559328, 50358672, 50464512, 51043824, 51184224, 51280138, 51880608, 52107237, 52934336, 52961454, 53252451, 53371584, 53802112, 54097728, 54669888, 54970272, 55224764, 55754244, 55871424, 56639232, 57006208, 57552768, 57819216, 57940736, 58496256, 58605872, 59551128, 60043032, 60527376, 60859944, 61503624, 61979904, 62823168, 63114016, 63719136, 64131984, 65046618, 65183328, 65931606, 66079104, 66995019, 67144896, 68058432, 68093298, 68245632, 68620608, 69174144, 69476316, 70289856, 70615272, 71003268, 71162112, 72130304, 72148482, 72893184, 73293696, 73331244, 74338992, 74495232, 75696768, 76565736, 76920207, 77092288, 77820912, 79401504, 79442181, 80057376, 80703168, 81146592, 82004832, 82455408, 82837146, 83807136, 84958848, 85509312, 86728824, 86911104, 87908808, 89326692, 89526528, 90744576, 90791064, 91289916, 91494144, 92635088, 93719808, 94153696, 94234752, 94671024, 95779584, 96197976, 97569927, 97774992, 98897409, 99118656, 100717344, 102087648, 102368448, 102560276, 103761216, 104214474, 105868672, 105922908, 106504902, 106743168, 107604224, 108195456, 109339776, 109940544, 110449528, 111508488, 111742848, 114012416, 115105536, 115638432, 117211744, 119102256, 120086064, 121054752, 121719888, 123007248, 124255719, 126228032, 127438272, 128263968, 130093236, 130366656, 131863212, 132158208, 133990038, 134289792, 136116864, 136186596, 136491264, 137241216, 138348288, 138952632, 140579712, 141230544, 142006536, 144296964, 146587392, 146662488, 148677984, 151393536, 153131472, 153840414, 154184576, 155641824, 156321711, 158803008, 158884362, 159757353, 160114752, 161406336, 162293184, 164009664, 164910816, 165674292, 167614272, 169917696, 171018624, 173457648, 173822208, 175817616, 178653384, 179480483, 181582128, 182579832, 185270176, 188307392, 188469504, 189342048, 192395952, 195139854, 195549984, 197794818, 198237312, 201434688, 204175296, 204736896, 205120552, 207522432, 208428948, 211737344, 211845816, 213009804, 213486336, 216390912, 218679552, 219881088, 220899056, 223016976, 223485696, 230760621, 231276864, 234423488, 238204512, 238326543, 240172128, 242109504, 243439776, 246014496, 248511438, 252456064, 254876544, 256527936, 260186472, 260733312, 263726424, 267980076, 268579584, 272233728, 272373192, 274482432, 277905264, 281159424, 282461088, 284013072, 288593928, 293324976, 296692227, 297355968, 306262944, 307680828, 308369152, 311283648, 312643422, 317606016, 317768724, 319514706, 320229504, 322812672, 324586368, 328019328, 329821632, 331348584, 335228544, 342037248, 346915296, 351635232, 357306768, 358960966, 363164256, 365159664, 370540352, 372767157, 376614784, 378684096, 384791904, 390279708, 391099968, 395589636, 396474624, 402869376, 408350592, 409473792, 410241104, 415044864, 416857896, 423691632, 426019608, 439762176, 441798112, 446033952, 461521242, 462553728, 468846976, 468965133, 476409024, 476653086, 480344256, 484219008, 486879552, 492028992, 497022876, 504912128, 509753088, 513055872, 520372944, 521466624, 527452848, 535960152, 538441449, 544746384, 555810528, 564922176, 568026144, 577187856, 586649952, 593384454, 594711936, 612525888, 615361656, 622567296, 625286844, 635212032, 635537448, 639029412, 640459008, 649172736, 656038656, 659643264, 662697168, 670457088, 692281863, 693830592, 703270464, 714613536, 717921932, 726328512, 730319328, 741080704, 745534314, 753229568, 757368192, 769583808, 780559416, 782199936, 791179272, 805738752, 816701184, 820482208, 833715792, 847383264, 852039216, 883596224, 892067904, 923042484, 925107456, 937693952, 937930266, 952818048, 953306172, 960688512, 968438016, 973759104, 984057984, 994045752, 1026111744, 1040745888, 1054905696, 1071920304, 1076882898, 1089492768, 1111621056, 1118301471, 1129844352, 1136052288, 1154375712, 1173299904, 1186768908, 1189423872, 1225051776, 1230723312, 1245134592, 1250573688, 1271074896, 1278058824, 1319286528, 1325394336, 1384563726, 1387661184, 1406540928, 1429227072, 1435843864, 1452657024, 1460638656, 1482161408, 1491068628, 1514736384, 1539167616, 1561118832, 1564399872, 1582358544, 1615324347, 1640964416, 1667431584, 1694766528, 1704078432, 1767192448, 1784135808, 1846084968, 1875860532, 1905636096, 1906612344, 1921377024, 1947518208, 1968115968, 1988091504, 2076845589, 2081491776, 2109811392, 2143840608, 2153765796, 2178985536, 2223242112, 2236602942, 2259688704, 2272104576, 2308751424, 2346599808, 2373537816, 2450103552, 2461446624, 2501147376, 2542149792, 2556117648, 2650788672, 2769127452, 2775322368, 2813081856, 2858454144, 2871687728, 2905314048, 2921277312, 2982137256, 3078335232, 3122237664, 3164717088, 3230648694, 3281928832, 3334863168, 3389533056, 3408156864, 3534384896, 3568271616, 3692169936, 3751721064, 3813224688, 3976183008, 4153691178, 4162983552, 4219622784, 4287681216, 4307531592, 4357971072, 4446484224, 4473205884, 4544209152, 4617502848, 4693199616, 4747075632, 4845973041, 4922893248, 5002294752, 5084299584, 5112235296, 5301577344, 5538254904, 5716908288, 5743375456, 5842554624, 5964274512, 6244475328, 6329434176, 6461297388, 6563857664, 6669726336, 6779066112, 6816313728, 7384339872, 7503442128, 7626449376, 7952366016, 8307382356, 8325967104, 8439245568, 8575362432, 8615063184, 8715942144, 8946411768, 9235005696, 9494151264, 9691946082, 9845786496, 10004589504, 10168599168, 10224470592, 10603154688, 11076509808, 11486750912, 11928549024, 12488950656, 12658868352, 12922594776, 13339452672, 13632627456, 14537919123, 14768679744, 15006884256, 15252898752, 15904732032, 16614764712, 17150724864, 17230126368, 17892823536, 18988302528, 19383892164, 19691572992, 20009179008, 20337198336, 20448941184, 22153019616, 22973501824, 23857098048, 24977901312, 25317736704, 25845189552, 29075838246, 29537359488, 30013768512, 30505797504, 31809464064, 33229529424, 34460252736, 35785647072, 37976605056, 38767784328, 40018358016, 40897882368, 44306039232, 45947003648, 47714196096, 51690379104, 58151676492, 59074718976, 60027537024, 61011595008, 66459058848, 68920505472, 71571294144, 75953210112, 77535568656, 88612078464, 95428392192, 103380758208, 116303352984, 120055074048, 132918117696, 137841010944, 143142588288, 155071137312, 177224156928, 206761516416, 232606705968, 265836235392, 286285176576, 310142274624, 413523032832, 465213411936, 531672470784, 620284549248, 930426823872, 1240569098496, 1860853647744, 3721707295488]

約数ペア:

[(1, 3721707295488), (2, 1860853647744), (3, 1240569098496), (4, 930426823872), (6, 620284549248), (7, 531672470784), (8, 465213411936), (9, 413523032832), (12, 310142274624), (13, 286285176576), (14, 265836235392), (16, 232606705968), (18, 206761516416), (21, 177224156928), (24, 155071137312), (26, 143142588288), (27, 137841010944), (28, 132918117696), (31, 120055074048), (32, 116303352984), (36, 103380758208), (39, 95428392192), (42, 88612078464), (48, 77535568656), (49, 75953210112), (52, 71571294144), (54, 68920505472), (56, 66459058848), (61, 61011595008), (62, 60027537024), (63, 59074718976), (64, 58151676492), (72, 51690379104), (78, 47714196096), (81, 45947003648), (84, 44306039232), (91, 40897882368), (93, 40018358016), (96, 38767784328), (98, 37976605056), (104, 35785647072), (108, 34460252736), (112, 33229529424), (117, 31809464064), (122, 30505797504), (124, 30013768512), (126, 29537359488), (128, 29075838246), (144, 25845189552), (147, 25317736704), (149, 24977901312), (156, 23857098048), (162, 22973501824), (168, 22153019616), (182, 20448941184), (183, 20337198336), (186, 20009179008), (189, 19691572992), (192, 19383892164), (196, 18988302528), (208, 17892823536), (216, 17230126368), (217, 17150724864), (224, 16614764712), (234, 15904732032), (244, 15252898752), (248, 15006884256), (252, 14768679744), (256, 14537919123), (273, 13632627456), (279, 13339452672), (288, 12922594776), (294, 12658868352), (298, 12488950656), (312, 11928549024), (324, 11486750912), (336, 11076509808), (351, 10603154688), (364, 10224470592), (366, 10168599168), (372, 10004589504), (378, 9845786496), (384, 9691946082), (392, 9494151264), (403, 9235005696), (416, 8946411768), (427, 8715942144), (432, 8615063184), (434, 8575362432), (441, 8439245568), (447, 8325967104), (448, 8307382356), (468, 7952366016), (488, 7626449376), (496, 7503442128), (504, 7384339872), (546, 6816313728), (549, 6779066112), (558, 6669726336), (567, 6563857664), (576, 6461297388), (588, 6329434176), (596, 6244475328), (624, 5964274512), (637, 5842554624), (648, 5743375456), (651, 5716908288), (672, 5538254904), (702, 5301577344), (728, 5112235296), (732, 5084299584), (744, 5002294752), (756, 4922893248), (768, 4845973041), (784, 4747075632), (793, 4693199616), (806, 4617502848), (819, 4544209152), (832, 4473205884), (837, 4446484224), (854, 4357971072), (864, 4307531592), (868, 4287681216), (882, 4219622784), (894, 4162983552), (896, 4153691178), (936, 3976183008), (976, 3813224688), (992, 3751721064), (1008, 3692169936), (1043, 3568271616), (1053, 3534384896), (1092, 3408156864), (1098, 3389533056), (1116, 3334863168), (1134, 3281928832), (1152, 3230648694), (1176, 3164717088), (1192, 3122237664), (1209, 3078335232), (1248, 2982137256), (1274, 2921277312), (1281, 2905314048), (1296, 2871687728), (1302, 2858454144), (1323, 2813081856), (1341, 2775322368), (1344, 2769127452), (1404, 2650788672), (1456, 2556117648), (1464, 2542149792), (1488, 2501147376), (1512, 2461446624), (1519, 2450103552), (1568, 2373537816), (1586, 2346599808), (1612, 2308751424), (1638, 2272104576), (1647, 2259688704), (1664, 2236602942), (1674, 2223242112), (1708, 2178985536), (1728, 2153765796), (1736, 2143840608), (1764, 2109811392), (1788, 2081491776), (1792, 2076845589), (1872, 1988091504), (1891, 1968115968), (1911, 1947518208), (1937, 1921377024), (1952, 1906612344), (1953, 1905636096), (1984, 1875860532), (2016, 1846084968), (2086, 1784135808), (2106, 1767192448), (2184, 1704078432), (2196, 1694766528), (2232, 1667431584), (2268, 1640964416), (2304, 1615324347), (2352, 1582358544), (2379, 1564399872), (2384, 1561118832), (2418, 1539167616), (2457, 1514736384), (2496, 1491068628), (2511, 1482161408), (2548, 1460638656), (2562, 1452657024), (2592, 1435843864), (2604, 1429227072), (2646, 1406540928), (2682, 1387661184), (2688, 1384563726), (2808, 1325394336), (2821, 1319286528), (2912, 1278058824), (2928, 1271074896), (2976, 1250573688), (2989, 1245134592), (3024, 1230723312), (3038, 1225051776), (3129, 1189423872), (3136, 1186768908), (3172, 1173299904), (3224, 1154375712), (3276, 1136052288), (3294, 1129844352), (3328, 1118301471), (3348, 1111621056), (3416, 1089492768), (3456, 1076882898), (3472, 1071920304), (3528, 1054905696), (3576, 1040745888), (3627, 1026111744), (3744, 994045752), (3782, 984057984), (3822, 973759104), (3843, 968438016), (3874, 960688512), (3904, 953306172), (3906, 952818048), (3968, 937930266), (3969, 937693952), (4023, 925107456), (4032, 923042484), (4172, 892067904), (4212, 883596224), (4368, 852039216), (4392, 847383264), (4464, 833715792), (4536, 820482208), (4557, 816701184), (4619, 805738752), (4704, 791179272), (4758, 782199936), (4768, 780559416), (4836, 769583808), (4914, 757368192), (4941, 753229568), (4992, 745534314), (5022, 741080704), (5096, 730319328), (5124, 726328512), (5184, 717921932), (5208, 714613536), (5292, 703270464), (5364, 693830592), (5376, 692281863), (5551, 670457088), (5616, 662697168), (5642, 659643264), (5673, 656038656), (5733, 649172736), (5811, 640459008), (5824, 639029412), (5856, 635537448), (5859, 635212032), (5952, 625286844), (5978, 622567296), (6048, 615361656), (6076, 612525888), (6258, 594711936), (6272, 593384454), (6344, 586649952), (6448, 577187856), (6552, 568026144), (6588, 564922176), (6696, 555810528), (6832, 544746384), (6912, 538441449), (6944, 535960152), (7056, 527452848), (7137, 521466624), (7152, 520372944), (7254, 513055872), (7301, 509753088), (7371, 504912128), (7488, 497022876), (7564, 492028992), (7644, 486879552), (7686, 484219008), (7748, 480344256), (7808, 476653086), (7812, 476409024), (7936, 468965133), (7938, 468846976), (8046, 462553728), (8064, 461521242), (8344, 446033952), (8424, 441798112), (8463, 439762176), (8736, 426019608), (8784, 423691632), (8928, 416857896), (8967, 415044864), (9072, 410241104), (9089, 409473792), (9114, 408350592), (9238, 402869376), (9387, 396474624), (9408, 395589636), (9516, 391099968), (9536, 390279708), (9672, 384791904), (9828, 378684096), (9882, 376614784), (9984, 372767157), (10044, 370540352), (10192, 365159664), (10248, 363164256), (10368, 358960966), (10416, 357306768), (10584, 351635232), (10728, 346915296), (10881, 342037248), (11102, 335228544), (11232, 331348584), (11284, 329821632), (11346, 328019328), (11466, 324586368), (11529, 322812672), (11622, 320229504), (11648, 319514706), (11712, 317768724), (11718, 317606016), (11904, 312643422), (11956, 311283648), (12069, 308369152), (12096, 307680828), (12152, 306262944), (12516, 297355968), (12544, 296692227), (12688, 293324976), (12896, 288593928), (13104, 284013072), (13176, 282461088), (13237, 281159424), (13392, 277905264), (13559, 274482432), (13664, 272373192), (13671, 272233728), (13857, 268579584), (13888, 267980076), (14112, 263726424), (14274, 260733312), (14304, 260186472), (14508, 256527936), (14602, 254876544), (14742, 252456064), (14976, 248511438), (15128, 246014496), (15288, 243439776), (15372, 242109504), (15496, 240172128), (15616, 238326543), (15624, 238204512), (15876, 234423488), (16092, 231276864), (16128, 230760621), (16653, 223485696), (16688, 223016976), (16848, 220899056), (16926, 219881088), (17019, 218679552), (17199, 216390912), (17433, 213486336), (17472, 213009804), (17568, 211845816), (17577, 211737344), (17856, 208428948), (17934, 207522432), (18144, 205120552), (18178, 204736896), (18228, 204175296), (18476, 201434688), (18774, 198237312), (18816, 197794818), (19032, 195549984), (19072, 195139854), (19344, 192395952), (19656, 189342048), (19747, 188469504), (19764, 188307392), (20088, 185270176), (20384, 182579832), (20496, 181582128), (20736, 179480483), (20832, 178653384), (21168, 175817616), (21411, 173822208), (21456, 173457648), (21762, 171018624), (21903, 169917696), (22204, 167614272), (22464, 165674292), (22568, 164910816), (22692, 164009664), (22932, 162293184), (23058, 161406336), (23244, 160114752), (23296, 159757353), (23424, 158884362), (23436, 158803008), (23808, 156321711), (23912, 155641824), (24138, 154184576), (24192, 153840414), (24304, 153131472), (24583, 151393536), (25032, 148677984), (25376, 146662488), (25389, 146587392), (25792, 144296964), (26208, 142006536), (26352, 141230544), (26474, 140579712), (26784, 138952632), (26901, 138348288), (27118, 137241216), (27267, 136491264), (27328, 136186596), (27342, 136116864), (27714, 134289792), (27776, 133990038), (28161, 132158208), (28224, 131863212), (28548, 130366656), (28608, 130093236), (29016, 128263968), (29204, 127438272), (29484, 126228032), (29952, 124255719), (30256, 123007248), (30576, 121719888), (30744, 121054752), (30992, 120086064), (31248, 119102256), (31752, 117211744), (32184, 115638432), (32333, 115105536), (32643, 114012416), (33306, 111742848), (33376, 111508488), (33696, 110449528), (33852, 109940544), (34038, 109339776), (34398, 108195456), (34587, 107604224), (34866, 106743168), (34944, 106504902), (35136, 105922908), (35154, 105868672), (35712, 104214474), (35868, 103761216), (36288, 102560276), (36356, 102368448), (36456, 102087648), (36952, 100717344), (37548, 99118656), (37632, 98897409), (38064, 97774992), (38144, 97569927), (38688, 96197976), (38857, 95779584), (39312, 94671024), (39494, 94234752), (39528, 94153696), (39711, 93719808), (40176, 92635088), (40677, 91494144), (40768, 91289916), (40992, 90791064), (41013, 90744576), (41571, 89526528), (41664, 89326692), (42336, 87908808), (42822, 86911104), (42912, 86728824), (43524, 85509312), (43806, 84958848), (44408, 83807136), (44928, 82837146), (45136, 82455408), (45384, 82004832), (45864, 81146592), (46116, 80703168), (46488, 80057376), (46848, 79442181), (46872, 79401504), (47824, 77820912), (48276, 77092288), (48384, 76920207), (48608, 76565736), (49166, 75696768), (49959, 74495232), (50064, 74338992), (50752, 73331244), (50778, 73293696), (51057, 72893184), (51584, 72148482), (51597, 72130304), (52299, 71162112), (52416, 71003268), (52704, 70615272), (52948, 70289856), (53568, 69476316), (53802, 69174144), (54236, 68620608), (54534, 68245632), (54656, 68093298), (54684, 68058432), (55428, 67144896), (55552, 66995019), (56322, 66079104), (56448, 65931606), (57096, 65183328), (57216, 65046618), (58032, 64131984), (58408, 63719136), (58968, 63114016), (59241, 62823168), (60047, 61979904), (60512, 61503624), (61152, 60859944), (61488, 60527376), (61984, 60043032), (62496, 59551128), (63504, 58605872), (63623, 58496256), (64233, 57940736), (64368, 57819216), (64666, 57552768), (65286, 57006208), (65709, 56639232), (66612, 55871424), (66752, 55754244), (67392, 55224764), (67704, 54970272), (68076, 54669888), (68796, 54097728), (69174, 53802112), (69732, 53371584), (69888, 53252451), (70272, 52961454), (70308, 52934336), (71424, 52107237), (71736, 51880608), (72576, 51280138), (72712, 51184224), (72912, 51043824), (73749, 50464512), (73904, 50358672), (75096, 49559328), (76128, 48887496), (76167, 48862464), (77376, 48098988), (77714, 47889792), (78624, 47335512), (78988, 47117376), (79056, 47076848), (79422, 46859904), (80352, 46317544), (80703, 46116096), (81354, 45747072), (81536, 45644958), (81801, 45497088), (81984, 45395532), (82026, 45372288), (83142, 44763264), (83328, 44663346), (84483, 44052736), (84672, 43954404), (85644, 43455552), (85824, 43364412), (87048, 42754656), (87612, 42479424), (88816, 41903568), (89856, 41418573), (90272, 41227704), (90768, 41002416), (91728, 40573296), (92232, 40351584), (92659, 40165632), (92976, 40028688), (93744, 39700752), (94913, 39211776), (95648, 38910456), (96552, 38546144), (96999, 38368512), (97216, 38282868), (98332, 37848384), (99918, 37247616), (100128, 37169496), (101504, 36665622), (101556, 36646848), (102114, 36446592), (103168, 36074241), (103194, 36065152), (104598, 35581056), (104832, 35501634), (105408, 35307636), (105896, 35144928), (107136, 34738158), (107604, 34587072), (108472, 34310304), (109068, 34122816), (109312, 34046649), (109368, 34029216), (110856, 33572448), (112644, 33039552), (112896, 32965803), (114192, 32591664), (114432, 32523309), (116064, 32065992), (116571, 31926528), (116816, 31859568), (117936, 31557008), (118157, 31497984), (118482, 31411584), (119133, 31239936), (120094, 30989952), (121024, 30751812), (122031, 30498048), (122304, 30429972), (122976, 30263688), (123039, 30248192), (123968, 30021516), (124713, 29842176), (124992, 29775564), (127008, 29302936), (127246, 29248128), (128466, 28970368), (128736, 28909608), (129332, 28776384), (130572, 28503104), (131418, 28319616), (133224, 27935712), (133504, 27877122), (134784, 27612382), (135408, 27485136), (136152, 27334944), (137592, 27048864), (138348, 26901056), (139464, 26685792), (140544, 26480727), (140616, 26467168), (143472, 25940304), (145152, 25640069), (145424, 25592112), (145824, 25521912), (147498, 25232256), (147808, 25179336), (149877, 24831744), (150192, 24779664), (152256, 24443748), (152334, 24431232), (153171, 24297728), (154752, 24049494), (155428, 23944896), (156897, 23720704), (157248, 23667756), (157976, 23558688), (158112, 23538424), (158844, 23429952), (160704, 23158772), (161406, 23058048), (162708, 22873536), (163072, 22822479), (163602, 22748544), (163968, 22697766), (164052, 22686144), (166284, 22381632), (166656, 22331673), (168966, 22026368), (169344, 21977202), (171288, 21727776), (171648, 21682206), (172081, 21627648), (174096, 21377328), (175224, 21239712), (177632, 20951784), (177723, 20941056), (180141, 20659968), (180544, 20613852), (181536, 20501208), (183456, 20286648), (184464, 20175792), (185318, 20082816), (185952, 20014344), (187488, 19850376), (189826, 19605888), (190869, 19498752), (191296, 19455228), (193104, 19273072), (193998, 19184256), (194432, 19141434), (196664, 18924192), (197127, 18879744), (199836, 18623808), (200256, 18584748), (203008, 18332811), (203112, 18323424), (204228, 18223296), (206388, 18032576), (209196, 17790528), (209664, 17750817), (210816, 17653818), (211792, 17572464), (214272, 17369079), (215208, 17293536), (216944, 17155152), (218136, 17061408), (218736, 17014608), (221247, 16821504), (221712, 16786224), (225288, 16519776), (226331, 16443648), (228384, 16295832), (228501, 16287488), (232128, 16032996), (233142, 15963264), (233632, 15929784), (235872, 15778504), (236314, 15748992), (236964, 15705792), (238266, 15619968), (240188, 15494976), (242048, 15375906), (242109, 15372032), (244062, 15249024), (244608, 15214986), (245403, 15165696), (245952, 15131844), (246078, 15124096), (247936, 15010758), (249426, 14921088), (249984, 14887782), (254016, 14651468), (254492, 14624064), (256932, 14485184), (257472, 14454804), (258664, 14388192), (261144, 14251552), (262836, 14159808), (266448, 13967856), (267008, 13938561), (269568, 13806191), (270816, 13742568), (272304, 13667472), (275184, 13524432), (276696, 13450528), (277977, 13388544), (278928, 13342896), (281232, 13233584), (281759, 13208832), (284739, 13070592), (286944, 12970152), (290848, 12796056), (290997, 12789504), (291648, 12760956), (294996, 12616128), (295616, 12589668), (299754, 12415872), (300384, 12389832), (304512, 12221874), (304668, 12215616), (306342, 12148864), (309504, 12024747), (310856, 11972448), (313794, 11860352), (314496, 11833878), (315952, 11779344), (316224, 11769212), (317688, 11714976), (321408, 11579386), (322812, 11529024), (325416, 11436768), (327204, 11374272), (327936, 11348883), (328104, 11343072), (332568, 11190816), (337932, 11013184), (338688, 10988601), (342576, 10863888), (343296, 10841103), (344162, 10813824), (348192, 10688664), (349713, 10642176), (350448, 10619856), (354471, 10499328), (355264, 10475892), (355446, 10470528), (357399, 10413312), (360282, 10329984), (361088, 10306926), (363072, 10250604), (366093, 10166016), (366912, 10143324), (368928, 10087896), (370636, 10041408), (371904, 10007172), (374139, 9947392), (374976, 9925188), (379652, 9802944), (381738, 9749376), (382592, 9727614), (386208, 9636536), (387996, 9592128), (388864, 9570717), (393328, 9462096), (394254, 9439872), (399672, 9311904), (400512, 9292374), (406224, 9161712), (408456, 9111648), (412776, 9016288), (418392, 8895264), (420329, 8854272), (421632, 8826909), (423584, 8786232), (430416, 8646768), (433888, 8577576), (436272, 8530704), (437472, 8507304), (442494, 8410752), (443424, 8393112), (445361, 8356608), (449631, 8277248), (450576, 8259888), (452662, 8221824), (456768, 8147916), (457002, 8143744), (464256, 8016498), (466284, 7981632), (467264, 7964892), (471744, 7889252), (472628, 7874496), (473928, 7852896), (476532, 7809984), (480376, 7747488), (484096, 7687953), (484218, 7686016), (488124, 7624512), (489216, 7607493), (490806, 7582848), (491904, 7565922), (492156, 7562048), (495872, 7505379), (498852, 7460544), (499968, 7443891), (508032, 7325734), (508984, 7312032), (513864, 7242592), (514944, 7227402), (516243, 7209216), (517328, 7194096), (522288, 7125776), (525672, 7079904), (532896, 6983928), (533169, 6980352), (540423, 6886656), (541632, 6871284), (544608, 6833736), (550368, 6762216), (553392, 6725264), (555954, 6694272), (557856, 6671448), (562464, 6616792), (563518, 6604416), (569478, 6535296), (572607, 6499584), (573888, 6485076), (581696, 6398028), (581994, 6394752), (583296, 6380478), (589992, 6308064), (591232, 6294834), (591381, 6293248), (599508, 6207936), (600768, 6194916), (609024, 6110937), (609336, 6107808), (612684, 6074432), (621712, 5986224), (627588, 5930176), (628992, 5916939), (631904, 5889672), (632448, 5884606), (635376, 5857488), (642816, 5789693), (645624, 5764512), (650832, 5718384), (654408, 5687136), (656208, 5671536), (663741, 5607168), (665136, 5595408), (675864, 5506592), (678993, 5481216), (685152, 5431944), (688324, 5406912), (696384, 5344332), (699426, 5321088), (700896, 5309928), (708942, 5249664), (710528, 5237946), (710892, 5235264), (714798, 5206656), (720564, 5164992), (722176, 5153463), (726144, 5125302), (732186, 5083008), (733824, 5071662), (736209, 5055232), (737856, 5043948), (741272, 5020704), (743808, 5003586), (748278, 4973696), (749952, 4962594), (759304, 4901472), (763476, 4874688), (765184, 4863807), (772416, 4818268), (775992, 4796064), (786656, 4731048), (788508, 4719936), (799344, 4655952), (801024, 4646187), (812448, 4580856), (816912, 4555824), (825552, 4508144), (827099, 4499712), (833931, 4462848), (836784, 4447632), (840658, 4427136), (845277, 4402944), (847168, 4393116), (854217, 4356864), (860832, 4323384), (867776, 4288788), (872544, 4265352), (872991, 4263168), (874944, 4253652), (884988, 4205376), (886848, 4196556), (890722, 4178304), (899262, 4138624), (901152, 4129944), (905324, 4110912), (913536, 4073958), (914004, 4071872), (928512, 4008249), (932568, 3990816), (934528, 3982446), (943488, 3944626), (945256, 3937248), (947856, 3926448), (953064, 3904992), (960752, 3873744), (968436, 3843008), (976248, 3812256), (981612, 3791424), (983808, 3782961), (984312, 3781024), (997704, 3730272), (1016064, 3662867), (1017968, 3656016), (1027728, 3621296), (1029888, 3613701), (1032486, 3604608), (1034656, 3597048), (1044576, 3562888), (1049139, 3547392), (1051344, 3539952), (1063413, 3499776), (1065792, 3491964), (1066338, 3490176), (1072197, 3471104), (1080846, 3443328), (1083264, 3435642), (1089216, 3416868), (1098279, 3388672), (1100736, 3381108), (1106784, 3362632), (1111908, 3347136), (1115712, 3335724), (1124928, 3308396), (1127036, 3302208), (1138956, 3267648), (1145214, 3249792), (1147776, 3242538), (1163392, 3199014), (1163988, 3197376), (1166592, 3190239), (1179984, 3154032), (1182464, 3147417), (1182762, 3146624), (1199016, 3103968), (1201536, 3097458), (1204567, 3089664), (1218672, 3053904), (1225368, 3037216), (1243424, 2993112), (1255176, 2965088), (1260987, 2951424), (1263808, 2944836), (1264896, 2942303), (1270752, 2928744), (1291248, 2882256), (1301664, 2859192), (1308816, 2843568), (1312416, 2835768), (1327482, 2803584), (1330272, 2797704), (1336083, 2785536), (1351728, 2753296), (1357986, 2740608), (1370304, 2715972), (1376648, 2703456), (1392768, 2672166), (1398852, 2660544), (1401792, 2654964), (1417884, 2624832), (1421056, 2618973), (1421784, 2617632), (1429596, 2603328), (1441128, 2582496), (1452288, 2562651), (1464372, 2541504), (1467648, 2535831), (1472418, 2527616), (1475712, 2521974), (1482544, 2510352), (1487616, 2501793), (1496556, 2486848), (1499904, 2481297), (1518608, 2450736), (1526952, 2437344), (1544832, 2409134), (1548729, 2403072), (1551984, 2398032), (1573312, 2365524), (1577016, 2359968), (1598688, 2327976), (1599507, 2326784), (1621269, 2295552), (1624896, 2290428), (1633824, 2277912), (1651104, 2254072), (1654198, 2249856), (1667862, 2231424), (1673568, 2223816), (1681316, 2213568), (1690554, 2201472), (1694336, 2196558), (1708434, 2178432), (1717821, 2166528), (1721664, 2161692), (1735552, 2144394), (1745088, 2132676), (1745982, 2131584), (1749888, 2126826), (1769976, 2102688), (1773696, 2098278), (1781444, 2089152), (1798524, 2069312), (1802304, 2064972), (1810648, 2055456), (1827072, 2036979), (1828008, 2035936), (1865136, 1995408), (1869056, 1991223), (1886976, 1972313), (1890512, 1968624), (1895712, 1963224), (1906128, 1952496), (1921504, 1936872)]