3746176561512

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 37, 38, 42, 44, 49, 54, 56, 57, 63, 66, 72, 73, 74, 76, 77, 81, 84, 88, 98, 99, 108, 111, 114, 121, 126, 132, 133, 146, 147, 148, 152, 154, 162, 168, 171, 189, 196, 198, 209, 216, 219, 222, 228, 231, 242, 252, 259, 264, 266, 292, 294, 296, 297, 308, 324, 333, 342, 361, 363, 378, 392, 396, 399, 407, 418, 438, 441, 444, 456, 462, 484, 504, 511, 513, 518, 532, 539, 567, 584, 588, 594, 616, 627, 648, 657, 666, 684, 693, 703, 722, 726, 756, 777, 792, 798, 803, 814, 836, 847, 876, 882, 888, 891, 924, 931, 968, 999, 1022, 1026, 1036, 1064, 1078, 1083, 1089, 1134, 1176, 1188, 1197, 1221, 1254, 1314, 1323, 1332, 1368, 1386, 1387, 1406, 1444, 1452, 1463, 1512, 1533, 1539, 1554, 1596, 1606, 1617, 1628, 1672, 1694, 1752, 1764, 1782, 1813, 1848, 1862, 1881, 1971, 1998, 2044, 2052, 2072, 2079, 2109, 2156, 2166, 2178, 2268, 2299, 2331, 2376, 2394, 2409, 2442, 2508, 2527, 2541, 2628, 2646, 2664, 2701, 2772, 2774, 2793, 2812, 2849, 2888, 2904, 2926, 2997, 3066, 3078, 3108, 3192, 3212, 3234, 3249, 3256, 3267, 3388, 3528, 3564, 3577, 3591, 3626, 3663, 3724, 3762, 3942, 3969, 3971, 3996, 4088, 4104, 4158, 4161, 4218, 4312, 4332, 4356, 4389, 4477, 4536, 4598, 4599, 4662, 4788, 4818, 4851, 4884, 4921, 5016, 5054, 5082, 5256, 5292, 5402, 5439, 5544, 5548, 5586, 5621, 5624, 5643, 5698, 5852, 5913, 5929, 5994, 6132, 6156, 6216, 6237, 6327, 6424, 6468, 6498, 6534, 6776, 6897, 6993, 7128, 7154, 7182, 7227, 7252, 7326, 7448, 7524, 7581, 7623, 7733, 7884, 7938, 7942, 7992, 8103, 8316, 8322, 8379, 8436, 8547, 8664, 8712, 8778, 8833, 8954, 9196, 9198, 9324, 9576, 9636, 9702, 9709, 9747, 9768, 9801, 9842, 10108, 10164, 10241, 10584, 10731, 10773, 10804, 10878, 10989, 11096, 11172, 11242, 11286, 11396, 11704, 11826, 11858, 11913, 11988, 12264, 12312, 12474, 12483, 12654, 12936, 12996, 13068, 13167, 13357, 13431, 13794, 13797, 13986, 14308, 14364, 14454, 14504, 14553, 14652, 14763, 15048, 15162, 15246, 15257, 15466, 15768, 15876, 15884, 16093, 16206, 16317, 16632, 16644, 16758, 16863, 16872, 16929, 17094, 17556, 17666, 17689, 17787, 17908, 18392, 18396, 18648, 18907, 18981, 19272, 19404, 19418, 19494, 19602, 19684, 19943, 20216, 20328, 20482, 20691, 20979, 21462, 21546, 21608, 21681, 21756, 21978, 22344, 22484, 22572, 22743, 22792, 22869, 23199, 23652, 23716, 23826, 23976, 24309, 24948, 24966, 25137, 25308, 25641, 25992, 26136, 26334, 26353, 26499, 26714, 26862, 27588, 27594, 27797, 27972, 28616, 28728, 28908, 29106, 29127, 29241, 29304, 29526, 29711, 30324, 30492, 30514, 30723, 30932, 31339, 31752, 31768, 32186, 32193, 32412, 32634, 32967, 33288, 33516, 33726, 33858, 34188, 34447, 35112, 35332, 35378, 35574, 35739, 35816, 36792, 37449, 37814, 37962, 38808, 38836, 38988, 39204, 39347, 39368, 39501, 39886, 40071, 40293, 40964, 41382, 41391, 41958, 42924, 43092, 43362, 43512, 43659, 43681, 43956, 44289, 44968, 45144, 45486, 45738, 45771, 46398, 47304, 47432, 47652, 48279, 48618, 48951, 49896, 49932, 50274, 50589, 50616, 51282, 51319, 52668, 52706, 52998, 53067, 53361, 53428, 53724, 54131, 55176, 55188, 55594, 55944, 56721, 56943, 57816, 58212, 58254, 58482, 59052, 59422, 59829, 60648, 60984, 61028, 61446, 61831, 61864, 62073, 62678, 64372, 64386, 64824, 65043, 65268, 65934, 67032, 67452, 67716, 67963, 68229, 68376, 68607, 68894, 69597, 70664, 70756, 71148, 71478, 72927, 74898, 75411, 75628, 75924, 76923, 77672, 77976, 78408, 78694, 79002, 79059, 79497, 79772, 80142, 80586, 81928, 82764, 82782, 83391, 83916, 85063, 85848, 86184, 86724, 87318, 87362, 87381, 87912, 88578, 89133, 90972, 91476, 91542, 92169, 92796, 93499, 94017, 95304, 96558, 96579, 97236, 97902, 99864, 100548, 101178, 102564, 102638, 103341, 105336, 105412, 105996, 106134, 106722, 106799, 106856, 107217, 107448, 108262, 110376, 111188, 112347, 112651, 113442, 113886, 116424, 116508, 116964, 118041, 118104, 118503, 118844, 119658, 120213, 120879, 122056, 122892, 123662, 124146, 125356, 128744, 128772, 130086, 130536, 131043, 131868, 132349, 132867, 134904, 135432, 135926, 136458, 137214, 137313, 137788, 139194, 141512, 142296, 142956, 144837, 145854, 146853, 146927, 149796, 150822, 151256, 151767, 151848, 153846, 153957, 157388, 158004, 158118, 158994, 159201, 159544, 160083, 160284, 161172, 162393, 165528, 165564, 166782, 167827, 167832, 170126, 170163, 173448, 174636, 174724, 174762, 177156, 178266, 179487, 181944, 182952, 183084, 184338, 184471, 185493, 185592, 186219, 186998, 188034, 193116, 193158, 194472, 194579, 195804, 201096, 202356, 203889, 204687, 205128, 205276, 206682, 207977, 208791, 210824, 211992, 212268, 213444, 213598, 214434, 216524, 218781, 219373, 222376, 224694, 225302, 226884, 227772, 230769, 233016, 233928, 236082, 237006, 237177, 237688, 238491, 239316, 240426, 241758, 245784, 247324, 248292, 250173, 250712, 255189, 257544, 260172, 262086, 262143, 263736, 264698, 265734, 267399, 271852, 272916, 274428, 274626, 275576, 276507, 278388, 280497, 282051, 285912, 289674, 289737, 289883, 291708, 293706, 293854, 299592, 301644, 303534, 305767, 307692, 307914, 310023, 314776, 316008, 316236, 317988, 318402, 320166, 320397, 320568, 321651, 322344, 324786, 326821, 331128, 333564, 335654, 337953, 340252, 340326, 349272, 349448, 349524, 354123, 354312, 356532, 358974, 359233, 360639, 362637, 366168, 368676, 368942, 370986, 372438, 373996, 376068, 378917, 386232, 386316, 389158, 391608, 393129, 397047, 398601, 404712, 407778, 409374, 410552, 411939, 413364, 415954, 417582, 424536, 426888, 427196, 428868, 432817, 433048, 434511, 437562, 438746, 440781, 449388, 450604, 453768, 455301, 455544, 461538, 461871, 472164, 474012, 474354, 476982, 477603, 478632, 480249, 480852, 483516, 487179, 494648, 496584, 500346, 503481, 510378, 510489, 520344, 524172, 524286, 529396, 531468, 534798, 538461, 543704, 545832, 548856, 549252, 553014, 553413, 556479, 556776, 560994, 564102, 564509, 579348, 579474, 579766, 583416, 583737, 587412, 587708, 595441, 603288, 607068, 611534, 611667, 615384, 615828, 620046, 623931, 626373, 632472, 635976, 636804, 640332, 640794, 643302, 649572, 653642, 654493, 658119, 667128, 671308, 675906, 680504, 680652, 699048, 708246, 711531, 713064, 715473, 717948, 718466, 721278, 725274, 737352, 737884, 741972, 744876, 747593, 747992, 750519, 752136, 757834, 765567, 772632, 778316, 786258, 786429, 794094, 797202, 802197, 815556, 818748, 823878, 826728, 829521, 831908, 835164, 841491, 846153, 854392, 857736, 865634, 869022, 869649, 875124, 877492, 881562, 898776, 901208, 910602, 917301, 923076, 923742, 930069, 944328, 948024, 948708, 953964, 955206, 960498, 961191, 961704, 967032, 974358, 975061, 980463, 1000692, 1006962, 1013859, 1020756, 1020978, 1028489, 1048344, 1048572, 1058792, 1062369, 1062936, 1069596, 1076922, 1077699, 1081917, 1098504, 1106028, 1106826, 1112958, 1121988, 1128204, 1129018, 1136751, 1158696, 1158948, 1159532, 1167474, 1174789, 1174824, 1175416, 1179387, 1190882, 1191141, 1214136, 1223068, 1223334, 1231656, 1235817, 1240092, 1247862, 1252746, 1273608, 1280664, 1281588, 1286604, 1291297, 1298451, 1299144, 1303533, 1307284, 1308986, 1316238, 1322343, 1342616, 1351812, 1361304, 1385613, 1416492, 1423062, 1430946, 1432809, 1435896, 1436932, 1442556, 1450548, 1455839, 1461537, 1475768, 1483944, 1489752, 1495186, 1501038, 1510443, 1515668, 1531134, 1531467, 1556632, 1572516, 1572858, 1588188, 1594404, 1604394, 1615383, 1616197, 1631112, 1637496, 1647756, 1659042, 1660239, 1663816, 1669437, 1670328, 1682982, 1692306, 1693527, 1731268, 1738044, 1739298, 1750248, 1751211, 1754984, 1763124, 1786323, 1821204, 1834602, 1835001, 1846152, 1847484, 1860138, 1871793, 1897416, 1907928, 1910412, 1920996, 1922382, 1948716, 1950122, 1960926, 1963479, 1974357, 2001384, 2013924, 2027718, 2029181, 2041512, 2041956, 2056978, 2097144, 2124738, 2134593, 2139192, 2140369, 2153844, 2155398, 2163834, 2212056, 2213652, 2225916, 2242779, 2243976, 2251557, 2256408, 2258036, 2273502, 2287747, 2296701, 2317896, 2319064, 2334948, 2349578, 2358774, 2381764, 2382282, 2406591, 2446136, 2446668, 2471634, 2480184, 2495724, 2505492, 2514631, 2524473, 2538459, 2563176, 2573208, 2582594, 2596902, 2607066, 2608947, 2614568, 2617972, 2632476, 2644686, 2703624, 2751903, 2771226, 2790207, 2832984, 2846124, 2861892, 2865618, 2873864, 2883573, 2885112, 2901096, 2911678, 2923074, 2925183, 2941389, 2990372, 3002076, 3020886, 3031336, 3041577, 3062268, 3062934, 3085467, 3145032, 3145716, 3176376, 3187107, 3188713, 3188808, 3208788, 3230766, 3232394, 3233097, 3295512, 3318084, 3320478, 3338874, 3365964, 3384612, 3387054, 3410253, 3462536, 3476088, 3478596, 3502422, 3524367, 3526248, 3538161, 3572646, 3573423, 3642408, 3669204, 3670002, 3694968, 3720276, 3743586, 3820824, 3841992, 3844764, 3873891, 3895353, 3897432, 3900244, 3921852, 3926958, 3948714, 3951563, 3967029, 4027848, 4055436, 4058362, 4083912, 4113956, 4156839, 4168087, 4249476, 4269186, 4280738, 4307688, 4310796, 4327668, 4367517, 4384611, 4427304, 4451832, 4485558, 4503114, 4516072, 4531329, 4547004, 4575494, 4593402, 4669896, 4699156, 4717548, 4763528, 4764564, 4813182, 4848591, 4893336, 4943268, 4980717, 4991448, 5008311, 5010984, 5029262, 5048946, 5076918, 5080581, 5165188, 5193804, 5214132, 5217894, 5235944, 5253633, 5264952, 5289372, 5358969, 5503806, 5505003, 5542452, 5580414, 5615379, 5692248, 5723784, 5731236, 5767146, 5823356, 5846148, 5850366, 5882778, 5890437, 5923071, 5980744, 6004152, 6041772, 6083154, 6087543, 6124536, 6125868, 6170934, 6209599, 6291432, 6374214, 6377426, 6417576, 6421107, 6461532, 6464788, 6466194, 6636168, 6640956, 6677748, 6728337, 6731928, 6769224, 6774108, 6820506, 6825427, 6863241, 6890103, 6957192, 7004844, 7048734, 7076322, 7145292, 7146846, 7199423, 7338408, 7340004, 7440552, 7487172, 7543893, 7573419, 7689528, 7747782, 7790706, 7800488, 7826841, 7843704, 7853916, 7897428, 7903126, 7934058, 8110872, 8116724, 8223523, 8227912, 8255709, 8313678, 8336174, 8498952, 8538372, 8561476, 8621592, 8650719, 8655336, 8735034, 8769222, 8775549, 8824167, 8971116, 9006228, 9062658, 9094008, 9124731, 9150988, 9186804, 9256401, 9398312, 9435096, 9529128, 9566139, 9626364, 9697182, 9699291, 9886536, 9961434, 10016622, 10058524, 10097892, 10153836, 10161162, 10230759, 10330376, 10387608, 10428264, 10435788, 10507266, 10573101, 10578744, 10717938, 10720269, 10725671, 11007612, 11010006, 11084904, 11160828, 11230758, 11313379, 11462472, 11534292, 11621673, 11646712, 11686059, 11692296, 11700732, 11765556, 11780874, 11846142, 11854689, 11901087, 12083544, 12166308, 12175086, 12251736, 12341868, 12419198, 12504261, 12748428, 12754852, 12842214, 12923064, 12929576, 12932388, 13102551, 13281912, 13355496, 13456674, 13548216, 13593987, 13641012, 13650854, 13726482, 13780206, 14009688, 14097468, 14152644, 14204267, 14290584, 14293692, 14398846, 14545773, 14680008, 14942151, 14974344, 15087786, 15146838, 15241743, 15495564, 15581412, 15653682, 15707832, 15760899, 15794856, 15806252, 15868116, 16014229, 16076907, 16233448, 16447046, 16511418, 16627356, 16672348, 16846137, 17076744, 17122952, 17301438, 17470068, 17538444, 17551098, 17648334, 17671311, 17769213, 17942232, 18012456, 18125316, 18249462, 18262629, 18301976, 18373608, 18512802, 18628797, 19132278, 19252728, 19263321, 19394364, 19398582, 19922868, 20033244, 20117048, 20185011, 20195784, 20307672, 20322324, 20461518, 20476281, 20589723, 20871576, 21014532, 21146202, 21435876, 21440538, 21451342, 21598269, 22015224, 22020012, 22320991, 22321656, 22461516, 22626758, 22631679, 23068584, 23243346, 23372118, 23401464, 23480523, 23531112, 23561748, 23692284, 23709378, 23802174, 24332616, 24350172, 24670569, 24683736, 24767127, 24838396, 25008522, 25496856, 25509704, 25684428, 25864776, 26205102, 26326647, 26472501, 26913348, 27187974, 27282024, 27301708, 27452964, 27560412, 27660941, 27769203, 28194936, 28305288, 28408534, 28587384, 28698417, 28797692, 29091546, 29097873, 29884302, 30175572, 30293676, 30483486, 30692277, 30991128, 31162824, 31307364, 31521798, 31612504, 31719303, 31736232, 32028458, 32153814, 32177013, 32894092, 33022836, 33254712, 33344696, 33692274, 33940137, 34602876, 34865019, 34940136, 35058177, 35076888, 35102196, 35296668, 35342622, 35538426, 35564067, 36250632, 36498924, 36525258, 37025604, 37257594, 37512783, 38264556, 38526642, 38788728, 38797164, 39307653, 39845736, 40066488, 40370022, 40644648, 40923036, 40952562, 41179446, 42029064, 42292404, 42612801, 42871752, 42881076, 42902684, 43196538, 43467193, 43637319, 44040024, 44641982, 44923032, 45253516, 45263358, 45725229, 46486692, 46744236, 46961046, 47123496, 47384568, 47418756, 47604348, 47777989, 48042687, 48230721, 48700344, 49341138, 49534254, 49676792, 50017044, 51368856, 52410204, 52653294, 52945002, 53013933, 53826696, 54375948, 54603416, 54787887, 54905928, 55120824, 55321882, 55538406, 55886391, 56817068, 57396834, 57595384, 57789963, 58183092, 58195746, 59768604, 60351144, 60555033, 60587352, 60966972, 61384554, 61428843, 61769169, 62614728, 63043596, 63438606, 64056916, 64307628, 64354026, 64794807, 65788184, 66045672, 66962973, 67384548, 67880274, 67895037, 69205752, 69730038, 70116354, 70204392, 70593336, 70685244, 71076852, 71128134, 72997848, 73050516, 74011707, 74051208, 74515188, 75025566, 75079697, 76529112, 77053284, 77594328, 78615306, 78979941, 79193653, 80740044, 81846072, 81905124, 82358892, 82982823, 83307609, 84584808, 85225602, 85762152, 85805368, 86095251, 86393076, 86934386, 87274638, 89283964, 90507032, 90526716, 91450458, 92973384, 93488472, 93922092, 94837512, 95157909, 95208696, 95555978, 96085374, 96461442, 96531039, 98682276, 99068508, 100034088, 101820411, 104595057, 104820408, 105306588, 105890004, 106027866, 106692201, 108751896, 109575774, 110643764, 111076812, 111772782, 112538349, 113634136, 114793668, 115579926, 116366184, 116391492, 117922959, 117982381, 119537208, 121110066, 121933944, 122769108, 122857686, 123538338, 126087192, 126877212, 127838403, 128113832, 128615256, 128708052, 129589614, 130401579, 130911957, 133925946, 134769096, 135760548, 135790074, 139460076, 140232708, 141370488, 142153704, 142256268, 143333967, 144128061, 146101032, 148023414, 149030376, 150051132, 150159394, 154106568, 156246937, 157230612, 157959882, 158387306, 161480088, 163810248, 164363661, 164717784, 165965646, 166615218, 167659173, 170451204, 172190502, 172786152, 173369889, 173868772, 174549276, 178567928, 181053432, 182900916, 184286529, 185307507, 187844184, 190315818, 191111956, 192170748, 192922884, 193062078, 194384421, 197364552, 198137016, 200888919, 203640822, 203685111, 209190114, 210613176, 211780008, 212055732, 213384402, 219151548, 221287528, 222035121, 222153624, 223545564, 225076698, 225239091, 229587336, 231159852, 232782984, 235845918, 235964762, 237580959, 242220132, 245538216, 245715372, 247076676, 248948469, 253754424, 255676806, 257416104, 258285753, 259179228, 260803158, 261823914, 267851892, 271521096, 271580148, 278920152, 280465416, 284512536, 286667934, 288256122, 289593117, 296046828, 300102264, 300318788, 304270351, 305461233, 312493874, 314461224, 315919764, 316774612, 320076603, 328727322, 331931292, 333230436, 335318346, 337615047, 340902408, 344381004, 346739778, 347737544, 349098552, 353947143, 365801832, 368573058, 370615014, 380631636, 382223912, 383515209, 384341496, 385845768, 386124156, 388768842, 391204737, 401777838, 407281644, 407370222, 418380228, 424111464, 426768804, 430001901, 432384183, 438303096, 444070242, 447091128, 450153396, 450478182, 462319704, 468740811, 471691836, 471929524, 475161918, 484440264, 491430744, 494153352, 497896938, 502977519, 511353612, 516571506, 518358456, 521606316, 523647828, 525557879, 535703784, 543160296, 552859587, 573335868, 576512244, 579186234, 583153263, 592093656, 600637576, 602666757, 608540702, 610922466, 624987748, 631839528, 633549224, 640153206, 657454644, 663862584, 666105363, 666460872, 670636692, 675230094, 675717273, 688762008, 693479556, 707894286, 712742877, 737146116, 741230028, 746845407, 761263272, 767030418, 772248312, 777537684, 782409474, 803555676, 814563288, 814740444, 825876667, 836760456, 853537608, 860003802, 864768366, 868779351, 888140484, 900306792, 900956364, 912811053, 916383699, 937481622, 943383672, 943859048, 950323836, 995793876, 1005955038, 1022707224, 1033143012, 1043212632, 1047295656, 1051115758, 1061841429, 1105719174, 1146671736, 1150545627, 1153024488, 1158372468, 1166306526, 1173614211, 1205333514, 1217081404, 1221844932, 1249975496, 1280306412, 1290005703, 1297152549, 1314909288, 1332210726, 1341273384, 1350460188, 1351434546, 1386959112, 1406222433, 1415788572, 1425485754, 1474292232, 1482460056, 1493690814, 1534060836, 1555075368, 1564818948, 1576673637, 1607111352, 1629480888, 1651753334, 1720007604, 1729536732, 1737558702, 1776280968, 1801912728, 1808000271, 1825622106, 1832767398, 1874963244, 1900647672, 1991587752, 2011910076, 2027151819, 2066286024, 2102231516, 2123682858, 2138228631, 2211438348, 2240536221, 2301091254, 2316744936, 2332613052, 2347228422, 2410667028, 2434162808, 2443689864, 2477630001, 2560612824, 2580011406, 2594305098, 2664421452, 2700920376, 2702869092, 2738433159, 2812444866, 2831577144, 2850971508, 2987381628, 3068121672, 3129637896, 3153347274, 3185524287, 3303506668, 3440015208, 3459073464, 3475117404, 3520842633, 3616000542, 3651244212, 3665534796, 3749926488, 3870017109, 4023820152, 4054303638, 4204463032, 4218667299, 4247365716, 4276457262, 4422876696, 4481072442, 4602182508, 4665226104, 4694456844, 4730020911, 4821334056, 4955260002, 5160022812, 5188610196, 5328842904, 5405738184, 5476866318, 5624889732, 5701943016, 5781136669, 5974763256, 6081455457, 6306694548, 6371048574, 6414685893, 6607013336, 6950234808, 7041685266, 7232001084, 7302488424, 7331069592, 7432890003, 7740034218, 8108607276, 8215299477, 8437334598, 8494731432, 8552914524, 8962144884, 9204365016, 9388913688, 9460041822, 9556572861, 9910520004, 10320045624, 10377220392, 10953732636, 11249779464, 11562273338, 12162910914, 12613389096, 12656001897, 12742097148, 12829371786, 14083370532, 14190062733, 14464002168, 14865780006, 15480068436, 16217214552, 16430598954, 16874669196, 17105829048, 17343410007, 17924289768, 18920083644, 19113145722, 19821040008, 21907465272, 22298670009, 23124546676, 24325821828, 24645898431, 25312003794, 25484194296, 25658743572, 28166741064, 28380125466, 29731560012, 30960136872, 32861197908, 33749338392, 34686820014, 37840167288, 38226291444, 42570188199, 44597340018, 46249093352, 48651643656, 49291796862, 50624007588, 51317487144, 52030230021, 56760250932, 59463120024, 65722395816, 66896010027, 69373640028, 76452582888, 85140376398, 89194680036, 98583593724, 101248015176, 104060460042, 113520501864, 133792020054, 138747280056, 156090690063, 170280752796, 178389360072, 197167187448, 208120920084, 267584040108, 312181380126, 340561505592, 416241840168, 468272070189, 535168080216, 624362760252, 936544140378, 1248725520504, 1873088280756, 3746176561512]

約数ペア:

[(1, 3746176561512), (2, 1873088280756), (3, 1248725520504), (4, 936544140378), (6, 624362760252), (7, 535168080216), (8, 468272070189), (9, 416241840168), (11, 340561505592), (12, 312181380126), (14, 267584040108), (18, 208120920084), (19, 197167187448), (21, 178389360072), (22, 170280752796), (24, 156090690063), (27, 138747280056), (28, 133792020054), (33, 113520501864), (36, 104060460042), (37, 101248015176), (38, 98583593724), (42, 89194680036), (44, 85140376398), (49, 76452582888), (54, 69373640028), (56, 66896010027), (57, 65722395816), (63, 59463120024), (66, 56760250932), (72, 52030230021), (73, 51317487144), (74, 50624007588), (76, 49291796862), (77, 48651643656), (81, 46249093352), (84, 44597340018), (88, 42570188199), (98, 38226291444), (99, 37840167288), (108, 34686820014), (111, 33749338392), (114, 32861197908), (121, 30960136872), (126, 29731560012), (132, 28380125466), (133, 28166741064), (146, 25658743572), (147, 25484194296), (148, 25312003794), (152, 24645898431), (154, 24325821828), (162, 23124546676), (168, 22298670009), (171, 21907465272), (189, 19821040008), (196, 19113145722), (198, 18920083644), (209, 17924289768), (216, 17343410007), (219, 17105829048), (222, 16874669196), (228, 16430598954), (231, 16217214552), (242, 15480068436), (252, 14865780006), (259, 14464002168), (264, 14190062733), (266, 14083370532), (292, 12829371786), (294, 12742097148), (296, 12656001897), (297, 12613389096), (308, 12162910914), (324, 11562273338), (333, 11249779464), (342, 10953732636), (361, 10377220392), (363, 10320045624), (378, 9910520004), (392, 9556572861), (396, 9460041822), (399, 9388913688), (407, 9204365016), (418, 8962144884), (438, 8552914524), (441, 8494731432), (444, 8437334598), (456, 8215299477), (462, 8108607276), (484, 7740034218), (504, 7432890003), (511, 7331069592), (513, 7302488424), (518, 7232001084), (532, 7041685266), (539, 6950234808), (567, 6607013336), (584, 6414685893), (588, 6371048574), (594, 6306694548), (616, 6081455457), (627, 5974763256), (648, 5781136669), (657, 5701943016), (666, 5624889732), (684, 5476866318), (693, 5405738184), (703, 5328842904), (722, 5188610196), (726, 5160022812), (756, 4955260002), (777, 4821334056), (792, 4730020911), (798, 4694456844), (803, 4665226104), (814, 4602182508), (836, 4481072442), (847, 4422876696), (876, 4276457262), (882, 4247365716), (888, 4218667299), (891, 4204463032), (924, 4054303638), (931, 4023820152), (968, 3870017109), (999, 3749926488), (1022, 3665534796), (1026, 3651244212), (1036, 3616000542), (1064, 3520842633), (1078, 3475117404), (1083, 3459073464), (1089, 3440015208), (1134, 3303506668), (1176, 3185524287), (1188, 3153347274), (1197, 3129637896), (1221, 3068121672), (1254, 2987381628), (1314, 2850971508), (1323, 2831577144), (1332, 2812444866), (1368, 2738433159), (1386, 2702869092), (1387, 2700920376), (1406, 2664421452), (1444, 2594305098), (1452, 2580011406), (1463, 2560612824), (1512, 2477630001), (1533, 2443689864), (1539, 2434162808), (1554, 2410667028), (1596, 2347228422), (1606, 2332613052), (1617, 2316744936), (1628, 2301091254), (1672, 2240536221), (1694, 2211438348), (1752, 2138228631), (1764, 2123682858), (1782, 2102231516), (1813, 2066286024), (1848, 2027151819), (1862, 2011910076), (1881, 1991587752), (1971, 1900647672), (1998, 1874963244), (2044, 1832767398), (2052, 1825622106), (2072, 1808000271), (2079, 1801912728), (2109, 1776280968), (2156, 1737558702), (2166, 1729536732), (2178, 1720007604), (2268, 1651753334), (2299, 1629480888), (2331, 1607111352), (2376, 1576673637), (2394, 1564818948), (2409, 1555075368), (2442, 1534060836), (2508, 1493690814), (2527, 1482460056), (2541, 1474292232), (2628, 1425485754), (2646, 1415788572), (2664, 1406222433), (2701, 1386959112), (2772, 1351434546), (2774, 1350460188), (2793, 1341273384), (2812, 1332210726), (2849, 1314909288), (2888, 1297152549), (2904, 1290005703), (2926, 1280306412), (2997, 1249975496), (3066, 1221844932), (3078, 1217081404), (3108, 1205333514), (3192, 1173614211), (3212, 1166306526), (3234, 1158372468), (3249, 1153024488), (3256, 1150545627), (3267, 1146671736), (3388, 1105719174), (3528, 1061841429), (3564, 1051115758), (3577, 1047295656), (3591, 1043212632), (3626, 1033143012), (3663, 1022707224), (3724, 1005955038), (3762, 995793876), (3942, 950323836), (3969, 943859048), (3971, 943383672), (3996, 937481622), (4088, 916383699), (4104, 912811053), (4158, 900956364), (4161, 900306792), (4218, 888140484), (4312, 868779351), (4332, 864768366), (4356, 860003802), (4389, 853537608), (4477, 836760456), (4536, 825876667), (4598, 814740444), (4599, 814563288), (4662, 803555676), (4788, 782409474), (4818, 777537684), (4851, 772248312), (4884, 767030418), (4921, 761263272), (5016, 746845407), (5054, 741230028), (5082, 737146116), (5256, 712742877), (5292, 707894286), (5402, 693479556), (5439, 688762008), (5544, 675717273), (5548, 675230094), (5586, 670636692), (5621, 666460872), (5624, 666105363), (5643, 663862584), (5698, 657454644), (5852, 640153206), (5913, 633549224), (5929, 631839528), (5994, 624987748), (6132, 610922466), (6156, 608540702), (6216, 602666757), (6237, 600637576), (6327, 592093656), (6424, 583153263), (6468, 579186234), (6498, 576512244), (6534, 573335868), (6776, 552859587), (6897, 543160296), (6993, 535703784), (7128, 525557879), (7154, 523647828), (7182, 521606316), (7227, 518358456), (7252, 516571506), (7326, 511353612), (7448, 502977519), (7524, 497896938), (7581, 494153352), (7623, 491430744), (7733, 484440264), (7884, 475161918), (7938, 471929524), (7942, 471691836), (7992, 468740811), (8103, 462319704), (8316, 450478182), (8322, 450153396), (8379, 447091128), (8436, 444070242), (8547, 438303096), (8664, 432384183), (8712, 430001901), (8778, 426768804), (8833, 424111464), (8954, 418380228), (9196, 407370222), (9198, 407281644), (9324, 401777838), (9576, 391204737), (9636, 388768842), (9702, 386124156), (9709, 385845768), (9747, 384341496), (9768, 383515209), (9801, 382223912), (9842, 380631636), (10108, 370615014), (10164, 368573058), (10241, 365801832), (10584, 353947143), (10731, 349098552), (10773, 347737544), (10804, 346739778), (10878, 344381004), (10989, 340902408), (11096, 337615047), (11172, 335318346), (11242, 333230436), (11286, 331931292), (11396, 328727322), (11704, 320076603), (11826, 316774612), (11858, 315919764), (11913, 314461224), (11988, 312493874), (12264, 305461233), (12312, 304270351), (12474, 300318788), (12483, 300102264), (12654, 296046828), (12936, 289593117), (12996, 288256122), (13068, 286667934), (13167, 284512536), (13357, 280465416), (13431, 278920152), (13794, 271580148), (13797, 271521096), (13986, 267851892), (14308, 261823914), (14364, 260803158), (14454, 259179228), (14504, 258285753), (14553, 257416104), (14652, 255676806), (14763, 253754424), (15048, 248948469), (15162, 247076676), (15246, 245715372), (15257, 245538216), (15466, 242220132), (15768, 237580959), (15876, 235964762), (15884, 235845918), (16093, 232782984), (16206, 231159852), (16317, 229587336), (16632, 225239091), (16644, 225076698), (16758, 223545564), (16863, 222153624), (16872, 222035121), (16929, 221287528), (17094, 219151548), (17556, 213384402), (17666, 212055732), (17689, 211780008), (17787, 210613176), (17908, 209190114), (18392, 203685111), (18396, 203640822), (18648, 200888919), (18907, 198137016), (18981, 197364552), (19272, 194384421), (19404, 193062078), (19418, 192922884), (19494, 192170748), (19602, 191111956), (19684, 190315818), (19943, 187844184), (20216, 185307507), (20328, 184286529), (20482, 182900916), (20691, 181053432), (20979, 178567928), (21462, 174549276), (21546, 173868772), (21608, 173369889), (21681, 172786152), (21756, 172190502), (21978, 170451204), (22344, 167659173), (22484, 166615218), (22572, 165965646), (22743, 164717784), (22792, 164363661), (22869, 163810248), (23199, 161480088), (23652, 158387306), (23716, 157959882), (23826, 157230612), (23976, 156246937), (24309, 154106568), (24948, 150159394), (24966, 150051132), (25137, 149030376), (25308, 148023414), (25641, 146101032), (25992, 144128061), (26136, 143333967), (26334, 142256268), (26353, 142153704), (26499, 141370488), (26714, 140232708), (26862, 139460076), (27588, 135790074), (27594, 135760548), (27797, 134769096), (27972, 133925946), (28616, 130911957), (28728, 130401579), (28908, 129589614), (29106, 128708052), (29127, 128615256), (29241, 128113832), (29304, 127838403), (29526, 126877212), (29711, 126087192), (30324, 123538338), (30492, 122857686), (30514, 122769108), (30723, 121933944), (30932, 121110066), (31339, 119537208), (31752, 117982381), (31768, 117922959), (32186, 116391492), (32193, 116366184), (32412, 115579926), (32634, 114793668), (32967, 113634136), (33288, 112538349), (33516, 111772782), (33726, 111076812), (33858, 110643764), (34188, 109575774), (34447, 108751896), (35112, 106692201), (35332, 106027866), (35378, 105890004), (35574, 105306588), (35739, 104820408), (35816, 104595057), (36792, 101820411), (37449, 100034088), (37814, 99068508), (37962, 98682276), (38808, 96531039), (38836, 96461442), (38988, 96085374), (39204, 95555978), (39347, 95208696), (39368, 95157909), (39501, 94837512), (39886, 93922092), (40071, 93488472), (40293, 92973384), (40964, 91450458), (41382, 90526716), (41391, 90507032), (41958, 89283964), (42924, 87274638), (43092, 86934386), (43362, 86393076), (43512, 86095251), (43659, 85805368), (43681, 85762152), (43956, 85225602), (44289, 84584808), (44968, 83307609), (45144, 82982823), (45486, 82358892), (45738, 81905124), (45771, 81846072), (46398, 80740044), (47304, 79193653), (47432, 78979941), (47652, 78615306), (48279, 77594328), (48618, 77053284), (48951, 76529112), (49896, 75079697), (49932, 75025566), (50274, 74515188), (50589, 74051208), (50616, 74011707), (51282, 73050516), (51319, 72997848), (52668, 71128134), (52706, 71076852), (52998, 70685244), (53067, 70593336), (53361, 70204392), (53428, 70116354), (53724, 69730038), (54131, 69205752), (55176, 67895037), (55188, 67880274), (55594, 67384548), (55944, 66962973), (56721, 66045672), (56943, 65788184), (57816, 64794807), (58212, 64354026), (58254, 64307628), (58482, 64056916), (59052, 63438606), (59422, 63043596), (59829, 62614728), (60648, 61769169), (60984, 61428843), (61028, 61384554), (61446, 60966972), (61831, 60587352), (61864, 60555033), (62073, 60351144), (62678, 59768604), (64372, 58195746), (64386, 58183092), (64824, 57789963), (65043, 57595384), (65268, 57396834), (65934, 56817068), (67032, 55886391), (67452, 55538406), (67716, 55321882), (67963, 55120824), (68229, 54905928), (68376, 54787887), (68607, 54603416), (68894, 54375948), (69597, 53826696), (70664, 53013933), (70756, 52945002), (71148, 52653294), (71478, 52410204), (72927, 51368856), (74898, 50017044), (75411, 49676792), (75628, 49534254), (75924, 49341138), (76923, 48700344), (77672, 48230721), (77976, 48042687), (78408, 47777989), (78694, 47604348), (79002, 47418756), (79059, 47384568), (79497, 47123496), (79772, 46961046), (80142, 46744236), (80586, 46486692), (81928, 45725229), (82764, 45263358), (82782, 45253516), (83391, 44923032), (83916, 44641982), (85063, 44040024), (85848, 43637319), (86184, 43467193), (86724, 43196538), (87318, 42902684), (87362, 42881076), (87381, 42871752), (87912, 42612801), (88578, 42292404), (89133, 42029064), (90972, 41179446), (91476, 40952562), (91542, 40923036), (92169, 40644648), (92796, 40370022), (93499, 40066488), (94017, 39845736), (95304, 39307653), (96558, 38797164), (96579, 38788728), (97236, 38526642), (97902, 38264556), (99864, 37512783), (100548, 37257594), (101178, 37025604), (102564, 36525258), (102638, 36498924), (103341, 36250632), (105336, 35564067), (105412, 35538426), (105996, 35342622), (106134, 35296668), (106722, 35102196), (106799, 35076888), (106856, 35058177), (107217, 34940136), (107448, 34865019), (108262, 34602876), (110376, 33940137), (111188, 33692274), (112347, 33344696), (112651, 33254712), (113442, 33022836), (113886, 32894092), (116424, 32177013), (116508, 32153814), (116964, 32028458), (118041, 31736232), (118104, 31719303), (118503, 31612504), (118844, 31521798), (119658, 31307364), (120213, 31162824), (120879, 30991128), (122056, 30692277), (122892, 30483486), (123662, 30293676), (124146, 30175572), (125356, 29884302), (128744, 29097873), (128772, 29091546), (130086, 28797692), (130536, 28698417), (131043, 28587384), (131868, 28408534), (132349, 28305288), (132867, 28194936), (134904, 27769203), (135432, 27660941), (135926, 27560412), (136458, 27452964), (137214, 27301708), (137313, 27282024), (137788, 27187974), (139194, 26913348), (141512, 26472501), (142296, 26326647), (142956, 26205102), (144837, 25864776), (145854, 25684428), (146853, 25509704), (146927, 25496856), (149796, 25008522), (150822, 24838396), (151256, 24767127), (151767, 24683736), (151848, 24670569), (153846, 24350172), (153957, 24332616), (157388, 23802174), (158004, 23709378), (158118, 23692284), (158994, 23561748), (159201, 23531112), (159544, 23480523), (160083, 23401464), (160284, 23372118), (161172, 23243346), (162393, 23068584), (165528, 22631679), (165564, 22626758), (166782, 22461516), (167827, 22321656), (167832, 22320991), (170126, 22020012), (170163, 22015224), (173448, 21598269), (174636, 21451342), (174724, 21440538), (174762, 21435876), (177156, 21146202), (178266, 21014532), (179487, 20871576), (181944, 20589723), (182952, 20476281), (183084, 20461518), (184338, 20322324), (184471, 20307672), (185493, 20195784), (185592, 20185011), (186219, 20117048), (186998, 20033244), (188034, 19922868), (193116, 19398582), (193158, 19394364), (194472, 19263321), (194579, 19252728), (195804, 19132278), (201096, 18628797), (202356, 18512802), (203889, 18373608), (204687, 18301976), (205128, 18262629), (205276, 18249462), (206682, 18125316), (207977, 18012456), (208791, 17942232), (210824, 17769213), (211992, 17671311), (212268, 17648334), (213444, 17551098), (213598, 17538444), (214434, 17470068), (216524, 17301438), (218781, 17122952), (219373, 17076744), (222376, 16846137), (224694, 16672348), (225302, 16627356), (226884, 16511418), (227772, 16447046), (230769, 16233448), (233016, 16076907), (233928, 16014229), (236082, 15868116), (237006, 15806252), (237177, 15794856), (237688, 15760899), (238491, 15707832), (239316, 15653682), (240426, 15581412), (241758, 15495564), (245784, 15241743), (247324, 15146838), (248292, 15087786), (250173, 14974344), (250712, 14942151), (255189, 14680008), (257544, 14545773), (260172, 14398846), (262086, 14293692), (262143, 14290584), (263736, 14204267), (264698, 14152644), (265734, 14097468), (267399, 14009688), (271852, 13780206), (272916, 13726482), (274428, 13650854), (274626, 13641012), (275576, 13593987), (276507, 13548216), (278388, 13456674), (280497, 13355496), (282051, 13281912), (285912, 13102551), (289674, 12932388), (289737, 12929576), (289883, 12923064), (291708, 12842214), (293706, 12754852), (293854, 12748428), (299592, 12504261), (301644, 12419198), (303534, 12341868), (305767, 12251736), (307692, 12175086), (307914, 12166308), (310023, 12083544), (314776, 11901087), (316008, 11854689), (316236, 11846142), (317988, 11780874), (318402, 11765556), (320166, 11700732), (320397, 11692296), (320568, 11686059), (321651, 11646712), (322344, 11621673), (324786, 11534292), (326821, 11462472), (331128, 11313379), (333564, 11230758), (335654, 11160828), (337953, 11084904), (340252, 11010006), (340326, 11007612), (349272, 10725671), (349448, 10720269), (349524, 10717938), (354123, 10578744), (354312, 10573101), (356532, 10507266), (358974, 10435788), (359233, 10428264), (360639, 10387608), (362637, 10330376), (366168, 10230759), (368676, 10161162), (368942, 10153836), (370986, 10097892), (372438, 10058524), (373996, 10016622), (376068, 9961434), (378917, 9886536), (386232, 9699291), (386316, 9697182), (389158, 9626364), (391608, 9566139), (393129, 9529128), (397047, 9435096), (398601, 9398312), (404712, 9256401), (407778, 9186804), (409374, 9150988), (410552, 9124731), (411939, 9094008), (413364, 9062658), (415954, 9006228), (417582, 8971116), (424536, 8824167), (426888, 8775549), (427196, 8769222), (428868, 8735034), (432817, 8655336), (433048, 8650719), (434511, 8621592), (437562, 8561476), (438746, 8538372), (440781, 8498952), (449388, 8336174), (450604, 8313678), (453768, 8255709), (455301, 8227912), (455544, 8223523), (461538, 8116724), (461871, 8110872), (472164, 7934058), (474012, 7903126), (474354, 7897428), (476982, 7853916), (477603, 7843704), (478632, 7826841), (480249, 7800488), (480852, 7790706), (483516, 7747782), (487179, 7689528), (494648, 7573419), (496584, 7543893), (500346, 7487172), (503481, 7440552), (510378, 7340004), (510489, 7338408), (520344, 7199423), (524172, 7146846), (524286, 7145292), (529396, 7076322), (531468, 7048734), (534798, 7004844), (538461, 6957192), (543704, 6890103), (545832, 6863241), (548856, 6825427), (549252, 6820506), (553014, 6774108), (553413, 6769224), (556479, 6731928), (556776, 6728337), (560994, 6677748), (564102, 6640956), (564509, 6636168), (579348, 6466194), (579474, 6464788), (579766, 6461532), (583416, 6421107), (583737, 6417576), (587412, 6377426), (587708, 6374214), (595441, 6291432), (603288, 6209599), (607068, 6170934), (611534, 6125868), (611667, 6124536), (615384, 6087543), (615828, 6083154), (620046, 6041772), (623931, 6004152), (626373, 5980744), (632472, 5923071), (635976, 5890437), (636804, 5882778), (640332, 5850366), (640794, 5846148), (643302, 5823356), (649572, 5767146), (653642, 5731236), (654493, 5723784), (658119, 5692248), (667128, 5615379), (671308, 5580414), (675906, 5542452), (680504, 5505003), (680652, 5503806), (699048, 5358969), (708246, 5289372), (711531, 5264952), (713064, 5253633), (715473, 5235944), (717948, 5217894), (718466, 5214132), (721278, 5193804), (725274, 5165188), (737352, 5080581), (737884, 5076918), (741972, 5048946), (744876, 5029262), (747593, 5010984), (747992, 5008311), (750519, 4991448), (752136, 4980717), (757834, 4943268), (765567, 4893336), (772632, 4848591), (778316, 4813182), (786258, 4764564), (786429, 4763528), (794094, 4717548), (797202, 4699156), (802197, 4669896), (815556, 4593402), (818748, 4575494), (823878, 4547004), (826728, 4531329), (829521, 4516072), (831908, 4503114), (835164, 4485558), (841491, 4451832), (846153, 4427304), (854392, 4384611), (857736, 4367517), (865634, 4327668), (869022, 4310796), (869649, 4307688), (875124, 4280738), (877492, 4269186), (881562, 4249476), (898776, 4168087), (901208, 4156839), (910602, 4113956), (917301, 4083912), (923076, 4058362), (923742, 4055436), (930069, 4027848), (944328, 3967029), (948024, 3951563), (948708, 3948714), (953964, 3926958), (955206, 3921852), (960498, 3900244), (961191, 3897432), (961704, 3895353), (967032, 3873891), (974358, 3844764), (975061, 3841992), (980463, 3820824), (1000692, 3743586), (1006962, 3720276), (1013859, 3694968), (1020756, 3670002), (1020978, 3669204), (1028489, 3642408), (1048344, 3573423), (1048572, 3572646), (1058792, 3538161), (1062369, 3526248), (1062936, 3524367), (1069596, 3502422), (1076922, 3478596), (1077699, 3476088), (1081917, 3462536), (1098504, 3410253), (1106028, 3387054), (1106826, 3384612), (1112958, 3365964), (1121988, 3338874), (1128204, 3320478), (1129018, 3318084), (1136751, 3295512), (1158696, 3233097), (1158948, 3232394), (1159532, 3230766), (1167474, 3208788), (1174789, 3188808), (1174824, 3188713), (1175416, 3187107), (1179387, 3176376), (1190882, 3145716), (1191141, 3145032), (1214136, 3085467), (1223068, 3062934), (1223334, 3062268), (1231656, 3041577), (1235817, 3031336), (1240092, 3020886), (1247862, 3002076), (1252746, 2990372), (1273608, 2941389), (1280664, 2925183), (1281588, 2923074), (1286604, 2911678), (1291297, 2901096), (1298451, 2885112), (1299144, 2883573), (1303533, 2873864), (1307284, 2865618), (1308986, 2861892), (1316238, 2846124), (1322343, 2832984), (1342616, 2790207), (1351812, 2771226), (1361304, 2751903), (1385613, 2703624), (1416492, 2644686), (1423062, 2632476), (1430946, 2617972), (1432809, 2614568), (1435896, 2608947), (1436932, 2607066), (1442556, 2596902), (1450548, 2582594), (1455839, 2573208), (1461537, 2563176), (1475768, 2538459), (1483944, 2524473), (1489752, 2514631), (1495186, 2505492), (1501038, 2495724), (1510443, 2480184), (1515668, 2471634), (1531134, 2446668), (1531467, 2446136), (1556632, 2406591), (1572516, 2382282), (1572858, 2381764), (1588188, 2358774), (1594404, 2349578), (1604394, 2334948), (1615383, 2319064), (1616197, 2317896), (1631112, 2296701), (1637496, 2287747), (1647756, 2273502), (1659042, 2258036), (1660239, 2256408), (1663816, 2251557), (1669437, 2243976), (1670328, 2242779), (1682982, 2225916), (1692306, 2213652), (1693527, 2212056), (1731268, 2163834), (1738044, 2155398), (1739298, 2153844), (1750248, 2140369), (1751211, 2139192), (1754984, 2134593), (1763124, 2124738), (1786323, 2097144), (1821204, 2056978), (1834602, 2041956), (1835001, 2041512), (1846152, 2029181), (1847484, 2027718), (1860138, 2013924), (1871793, 2001384), (1897416, 1974357), (1907928, 1963479), (1910412, 1960926), (1920996, 1950122), (1922382, 1948716)]