295978681152

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 62, 63, 64, 66, 67, 68, 72, 77, 81, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 124, 126, 132, 134, 136, 144, 147, 153, 154, 162, 168, 176, 186, 187, 189, 192, 196, 198, 201, 204, 216, 217, 224, 231, 238, 243, 248, 252, 264, 268, 272, 279, 288, 294, 297, 306, 308, 324, 336, 341, 352, 357, 372, 374, 378, 392, 396, 402, 408, 432, 434, 441, 448, 459, 462, 469, 476, 486, 496, 504, 527, 528, 536, 539, 544, 558, 561, 567, 576, 588, 594, 603, 612, 616, 648, 651, 672, 682, 693, 704, 714, 737, 744, 748, 756, 784, 792, 804, 816, 833, 837, 864, 868, 882, 891, 918, 924, 938, 952, 972, 992, 1008, 1023, 1054, 1056, 1071, 1072, 1078, 1088, 1116, 1122, 1134, 1139, 1176, 1188, 1206, 1224, 1232, 1296, 1302, 1309, 1323, 1344, 1364, 1377, 1386, 1407, 1428, 1474, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1608, 1617, 1632, 1666, 1674, 1683, 1701, 1728, 1736, 1764, 1782, 1809, 1836, 1848, 1876, 1904, 1944, 1953, 1984, 2016, 2046, 2077, 2079, 2108, 2112, 2142, 2144, 2156, 2211, 2232, 2244, 2268, 2278, 2352, 2376, 2387, 2412, 2448, 2464, 2499, 2511, 2592, 2604, 2618, 2646, 2673, 2728, 2754, 2772, 2814, 2856, 2948, 2976, 2992, 3024, 3038, 3069, 3136, 3162, 3168, 3213, 3216, 3234, 3264, 3283, 3332, 3348, 3366, 3402, 3417, 3472, 3528, 3564, 3618, 3672, 3689, 3696, 3752, 3808, 3888, 3906, 3927, 3969, 4032, 4092, 4131, 4154, 4158, 4216, 4221, 4284, 4288, 4312, 4422, 4464, 4488, 4536, 4556, 4557, 4704, 4743, 4752, 4774, 4824, 4851, 4896, 4928, 4998, 5022, 5049, 5159, 5184, 5208, 5236, 5292, 5346, 5427, 5456, 5508, 5544, 5628, 5712, 5797, 5859, 5896, 5952, 5984, 6048, 6076, 6138, 6231, 6237, 6324, 6336, 6426, 6432, 6468, 6566, 6633, 6664, 6696, 6732, 6804, 6834, 6944, 7056, 7128, 7161, 7236, 7344, 7378, 7392, 7497, 7504, 7533, 7616, 7776, 7812, 7854, 7938, 7973, 8184, 8262, 8308, 8316, 8432, 8442, 8568, 8624, 8844, 8928, 8976, 9072, 9112, 9114, 9163, 9207, 9408, 9486, 9504, 9548, 9639, 9648, 9702, 9792, 9849, 9996, 10044, 10098, 10251, 10318, 10416, 10472, 10584, 10692, 10854, 10912, 11016, 11067, 11088, 11256, 11424, 11594, 11718, 11781, 11792, 11907, 11968, 12096, 12152, 12276, 12462, 12474, 12529, 12648, 12663, 12852, 12864, 12936, 13132, 13266, 13328, 13392, 13464, 13608, 13668, 13671, 13888, 14112, 14229, 14256, 14322, 14472, 14539, 14553, 14688, 14756, 14784, 14994, 15008, 15066, 15147, 15477, 15552, 15624, 15708, 15876, 15946, 16281, 16368, 16524, 16616, 16632, 16709, 16864, 16884, 17136, 17248, 17391, 17577, 17688, 17856, 17952, 18144, 18224, 18228, 18326, 18414, 18693, 18711, 18972, 19008, 19096, 19278, 19296, 19404, 19698, 19899, 19992, 20088, 20196, 20502, 20636, 20832, 20944, 21168, 21384, 21483, 21708, 21824, 22032, 22134, 22176, 22491, 22512, 22847, 22848, 23188, 23436, 23562, 23584, 23814, 23919, 24304, 24552, 24924, 24948, 25058, 25296, 25326, 25704, 25823, 25872, 26264, 26532, 26656, 26784, 26928, 27216, 27336, 27342, 27489, 27621, 28224, 28458, 28512, 28644, 28917, 28944, 29078, 29106, 29376, 29512, 29547, 29988, 30016, 30132, 30294, 30753, 30954, 31248, 31416, 31752, 31892, 32562, 32736, 33048, 33201, 33232, 33264, 33418, 33728, 33768, 34272, 34496, 34782, 35154, 35309, 35343, 35376, 35904, 36113, 36288, 36448, 36456, 36652, 36828, 37386, 37422, 37587, 37944, 37989, 38192, 38556, 38592, 38808, 39396, 39798, 39984, 40176, 40392, 40579, 41004, 41013, 41272, 41664, 41888, 42336, 42687, 42768, 42966, 43416, 43617, 43659, 44064, 44268, 44352, 44982, 45024, 45441, 45694, 46376, 46431, 46872, 47124, 47168, 47628, 47838, 48608, 49104, 49848, 49896, 50116, 50127, 50592, 50652, 51408, 51646, 51744, 52173, 52528, 52731, 53064, 53312, 53568, 53856, 54432, 54672, 54684, 54978, 55242, 55811, 56079, 56916, 57024, 57288, 57834, 57888, 58156, 58212, 59024, 59094, 59697, 59976, 60264, 60588, 61506, 61908, 62496, 62832, 63504, 63784, 64449, 65124, 65472, 66096, 66402, 66464, 66528, 66836, 67473, 67536, 68541, 68544, 69564, 70308, 70618, 70686, 70752, 71757, 72226, 72896, 72912, 73304, 73656, 74772, 74844, 75174, 75888, 75978, 76384, 77112, 77469, 77616, 78792, 79596, 79968, 80352, 80784, 81158, 82008, 82026, 82467, 82544, 82863, 83776, 84672, 85374, 85536, 85932, 86832, 87234, 87318, 87703, 88128, 88536, 88641, 89964, 90048, 90882, 91388, 92259, 92752, 92862, 93744, 94248, 95256, 95676, 97216, 98208, 99603, 99696, 99792, 100232, 100254, 101184, 101304, 101773, 102816, 103292, 103488, 104346, 105056, 105462, 105927, 106029, 106128, 107712, 108339, 108864, 109344, 109368, 109956, 110484, 111622, 112158, 112761, 113832, 113967, 114576, 115668, 115776, 116312, 116424, 118048, 118188, 119394, 119952, 120528, 121176, 121737, 123012, 123039, 123816, 124992, 125664, 127008, 127568, 128061, 128898, 130248, 130851, 130977, 132192, 132804, 132928, 133056, 133672, 134946, 135072, 137082, 139128, 139293, 140616, 141236, 141372, 141504, 143514, 144452, 145824, 146608, 147312, 149544, 149688, 150348, 150381, 151776, 151956, 152768, 154224, 154938, 155232, 156519, 157584, 159192, 159929, 159936, 160704, 161568, 162316, 164016, 164052, 164934, 165088, 165726, 167433, 168237, 170748, 171072, 171864, 173664, 174468, 174636, 175406, 177072, 177282, 179091, 179928, 181764, 182776, 184518, 185504, 185724, 187488, 188496, 190512, 191352, 193347, 196416, 199206, 199392, 199584, 200464, 200508, 202419, 202608, 203546, 205623, 205632, 206584, 208692, 210112, 210924, 211854, 212058, 212256, 215271, 216678, 218688, 218736, 219912, 220968, 223244, 224316, 225522, 227664, 227934, 229152, 231336, 232407, 232624, 232848, 236096, 236376, 238788, 239904, 241056, 242352, 243474, 246024, 246078, 247163, 247401, 247632, 251328, 254016, 255136, 256122, 257796, 260496, 261702, 261954, 263109, 264384, 265608, 265923, 267344, 269892, 270144, 274164, 276777, 278256, 278586, 281232, 282472, 282744, 284053, 287028, 288904, 291648, 293216, 294624, 298809, 299088, 299376, 300696, 300762, 303552, 303912, 305319, 308448, 309876, 310464, 313038, 315168, 317781, 318087, 318384, 319858, 323136, 324632, 325017, 328032, 328104, 329868, 330176, 331452, 334866, 336474, 338283, 341496, 343728, 347328, 348936, 349272, 350812, 354144, 354564, 358182, 359856, 363528, 365211, 365552, 369036, 369117, 371008, 371448, 374976, 376992, 381024, 382704, 386694, 388399, 392553, 398412, 398784, 399168, 400928, 401016, 404838, 405216, 407092, 411246, 413168, 417384, 417879, 421848, 423708, 424116, 424512, 430542, 433356, 437472, 439824, 441936, 446488, 448632, 451044, 451143, 455328, 455868, 458304, 462672, 464814, 465248, 465696, 469557, 472752, 477576, 479787, 479808, 482112, 484704, 486948, 492048, 492156, 494326, 494802, 495264, 502299, 504711, 510272, 512244, 515592, 520992, 523404, 523908, 526218, 531216, 531846, 534688, 539784, 548328, 553554, 556512, 557172, 562464, 564944, 565488, 568106, 574056, 577808, 580041, 586432, 589248, 597618, 598176, 598752, 601392, 601524, 607824, 610638, 613921, 616869, 616896, 619752, 626076, 630336, 635562, 636174, 636768, 639716, 645813, 649264, 650034, 656064, 656208, 659736, 662904, 669732, 672948, 676566, 682992, 687456, 697221, 697872, 698544, 701624, 708288, 709128, 716364, 719712, 727056, 730422, 731104, 738072, 738234, 741489, 742203, 742896, 753984, 762048, 765408, 773388, 776798, 785106, 789327, 796824, 797769, 801856, 802032, 809676, 810432, 814184, 822492, 826336, 834768, 835758, 843696, 847416, 848232, 852159, 861084, 866712, 874944, 879648, 883872, 892976, 896427, 897264, 902088, 902286, 910656, 911736, 915957, 925344, 929628, 930496, 931392, 939114, 945504, 953343, 955152, 959574, 969408, 973896, 975051, 984096, 984312, 988652, 989604, 990528, 1004598, 1009422, 1014849, 1024488, 1031184, 1041984, 1046808, 1047816, 1052436, 1062432, 1063692, 1069376, 1079568, 1095633, 1096656, 1107108, 1113024, 1114344, 1119503, 1124928, 1129888, 1130976, 1136212, 1148112, 1155616, 1160082, 1165197, 1177659, 1195236, 1196352, 1197504, 1202784, 1203048, 1215648, 1221276, 1227842, 1233738, 1239504, 1252152, 1253637, 1271124, 1272348, 1273536, 1279432, 1291626, 1298528, 1300068, 1312416, 1319472, 1325808, 1339464, 1345896, 1353132, 1353429, 1365984, 1374912, 1394442, 1395744, 1397088, 1403248, 1408671, 1418256, 1432728, 1439361, 1439424, 1454112, 1460844, 1462208, 1476144, 1476468, 1482978, 1484406, 1485792, 1506897, 1530816, 1546776, 1553596, 1570212, 1578654, 1593648, 1595538, 1604064, 1619352, 1628368, 1644984, 1652672, 1669536, 1671516, 1687392, 1694832, 1696464, 1704318, 1722168, 1730141, 1733424, 1759296, 1767744, 1785952, 1792854, 1794528, 1804176, 1804572, 1823472, 1831914, 1841763, 1850607, 1850688, 1859256, 1878228, 1891008, 1906686, 1910304, 1919148, 1937439, 1947792, 1950102, 1968192, 1968624, 1977304, 1979208, 2009196, 2018844, 2029698, 2048976, 2062368, 2091663, 2093616, 2095632, 2104872, 2124864, 2127384, 2159136, 2191266, 2193312, 2214216, 2224467, 2226609, 2228688, 2239006, 2259776, 2261952, 2272424, 2296224, 2311232, 2320164, 2330394, 2355318, 2367981, 2390472, 2405568, 2406096, 2431296, 2442552, 2455684, 2467476, 2479008, 2504304, 2507274, 2542248, 2544696, 2556477, 2558864, 2583252, 2597056, 2600136, 2624832, 2638944, 2651616, 2678928, 2691792, 2706264, 2706858, 2718793, 2731968, 2747871, 2788884, 2791488, 2794176, 2806496, 2817342, 2836512, 2860029, 2865456, 2878722, 2908224, 2921688, 2925153, 2952288, 2952936, 2965956, 2968812, 2971584, 3013794, 3044547, 3093552, 3107192, 3140424, 3157308, 3187296, 3191076, 3208128, 3238704, 3256736, 3286899, 3289968, 3339072, 3343032, 3358509, 3374784, 3389664, 3392928, 3408636, 3444336, 3460282, 3466848, 3495591, 3532977, 3571904, 3585708, 3589056, 3608352, 3609144, 3646944, 3663828, 3683526, 3701214, 3718512, 3756456, 3813372, 3820608, 3838296, 3874878, 3895584, 3900204, 3937248, 3954608, 3958416, 4018392, 4037688, 4059396, 4060287, 4097952, 4124736, 4183326, 4187232, 4191264, 4209744, 4254768, 4318083, 4318272, 4382532, 4386624, 4428432, 4448934, 4453218, 4457376, 4478012, 4520691, 4544848, 4592448, 4640328, 4660788, 4710636, 4735962, 4780944, 4812192, 4885104, 4911368, 4934952, 4958016, 5008608, 5014548, 5084496, 5089392, 5112954, 5117728, 5166504, 5190423, 5200272, 5277888, 5303232, 5357856, 5383584, 5412528, 5413716, 5437586, 5495742, 5525289, 5551821, 5577768, 5612992, 5634684, 5673024, 5720058, 5730912, 5757444, 5843376, 5850306, 5904576, 5905872, 5931912, 5937624, 6027588, 6089094, 6187104, 6214384, 6274989, 6280848, 6314616, 6374592, 6382152, 6477408, 6513472, 6573798, 6579936, 6673401, 6686064, 6717018, 6779328, 6785856, 6817272, 6888672, 6920564, 6933696, 6991182, 7065954, 7103943, 7171416, 7216704, 7218288, 7293888, 7327656, 7367052, 7402428, 7437024, 7512912, 7626744, 7669431, 7676592, 7749756, 7791168, 7800408, 7874496, 7909216, 7916832, 8036784, 8075376, 8118792, 8120574, 8156379, 8195904, 8243613, 8366652, 8374464, 8382528, 8419488, 8509536, 8580087, 8636166, 8765064, 8775459, 8856864, 8897868, 8906436, 8914752, 8956024, 9041382, 9089696, 9280656, 9321576, 9421272, 9471924, 9561888, 9624384, 9770208, 9822736, 9860697, 9869904, 10017216, 10029096, 10075527, 10168992, 10178784, 10225908, 10235456, 10333008, 10380846, 10400544, 10486773, 10715712, 10767168, 10825056, 10827432, 10875172, 10991484, 11050578, 11103642, 11155536, 11269368, 11440116, 11461824, 11514888, 11686752, 11700612, 11811744, 11863824, 11875248, 12055176, 12178188, 12374208, 12428768, 12549978, 12561696, 12629232, 12764304, 12954249, 12954816, 13147596, 13159872, 13346802, 13372128, 13434036, 13562073, 13634544, 13777344, 13841128, 13982364, 14131908, 14207886, 14342832, 14436576, 14655312, 14734104, 14804856, 14874048, 15025824, 15253488, 15338862, 15353184, 15499512, 15571269, 15600816, 15818432, 15833664, 16073568, 16150752, 16237584, 16241148, 16312758, 16487226, 16575867, 16733304, 16838976, 17019072, 17160174, 17272332, 17530128, 17550918, 17713728, 17795736, 17812872, 17912048, 18082764, 18179392, 18561312, 18643152, 18842544, 18943848, 19031551, 19123776, 19540416, 19645472, 19721394, 19739808, 20020203, 20058192, 20151054, 20337984, 20357568, 20451816, 20666016, 20761692, 20801088, 20973546, 21311829, 21650112, 21654864, 21750344, 21982968, 22101156, 22207284, 22311072, 22538736, 22880232, 23008293, 23029776, 23373504, 23401224, 23623488, 23727648, 23750496, 24110352, 24356376, 24469137, 24730839, 24857536, 25099956, 25123392, 25258464, 25528608, 25908498, 26295192, 26693604, 26744256, 26868072, 27124146, 27269088, 27682256, 27964728, 28263816, 28415772, 28685664, 28873152, 29310624, 29468208, 29609712, 30051648, 30226581, 30506976, 30677724, 30706368, 30999024, 31142538, 31201632, 31460319, 32147136, 32301504, 32475168, 32482296, 32625516, 32974452, 33151734, 33466608, 34320348, 34544664, 35060256, 35101836, 35591472, 35625744, 35824096, 36165528, 37122624, 37286304, 37685088, 37887696, 38063102, 38862747, 39290944, 39442788, 39479616, 40040406, 40116384, 40302108, 40903632, 41332032, 41523384, 41947092, 42623658, 43309728, 43500688, 43965936, 44202312, 44414568, 44622144, 45077472, 45760464, 46016586, 46059552, 46713807, 46802448, 47455296, 47500992, 48220704, 48712752, 48938274, 49461678, 49727601, 50199912, 50516928, 51057216, 51816996, 52590384, 53387208, 53736144, 54248292, 54538176, 55364512, 55929456, 56527632, 56831544, 57094653, 57371328, 58621248, 58936416, 59219424, 60060609, 60453162, 61013952, 61355448, 61998048, 62285076, 62403264, 62920638, 64950336, 64964592, 65251032, 65948904, 66303468, 66933216, 68640696, 69024879, 69089328, 70120512, 70203672, 71182944, 71251488, 71648192, 72331056, 73407411, 74572608, 75370176, 75775392, 76126204, 77725494, 78885576, 80080812, 80232768, 80604216, 81807264, 83046768, 83894184, 85247316, 86619456, 87001376, 87931872, 88404624, 88829136, 90154944, 90679743, 91520928, 92033172, 92119104, 93427614, 93604896, 94380957, 96441408, 97425504, 97876548, 98923356, 99455202, 100399824, 103633992, 105180768, 106774416, 107472288, 108496584, 110729024, 111858912, 113055264, 113663088, 114189306, 117872832, 118438848, 120121218, 120906324, 122710896, 123996096, 124570152, 125841276, 129929184, 130502064, 131897808, 132606936, 133866432, 137281392, 138049758, 138178656, 140141421, 140407344, 142365888, 142502976, 144662112, 146814822, 149182803, 151550784, 152252408, 155450988, 157771152, 160161624, 161208432, 163614528, 166093536, 167788368, 170494632, 171283959, 174002752, 175863744, 176809248, 177658272, 181359486, 183041856, 184066344, 186855228, 187209792, 188761914, 194851008, 195753096, 197846712, 198910404, 200799648, 207267984, 210361536, 213548832, 214944576, 216993168, 220222233, 223717824, 226110528, 227326176, 228378612, 240242436, 241812648, 245421792, 249140304, 251682552, 259858368, 261004128, 263795616, 265213872, 272039229, 274562784, 276099516, 276357312, 280282842, 280814688, 289324224, 293629644, 298365606, 304504816, 310901976, 315542304, 320323248, 322416864, 332187072, 335576736, 340989264, 342567918, 353618496, 355316544, 362718972, 368132688, 373710456, 377523828, 391506192, 395693424, 397820808, 401599296, 414535968, 420424263, 427097664, 433986336, 440444466, 454652352, 456757224, 480484872, 483625296, 490843584, 498280608, 503365104, 513851877, 522008256, 527591232, 530427744, 544078458, 549125568, 552199032, 560565684, 561629376, 587259288, 596731212, 609009632, 621803952, 631084608, 640646496, 644833728, 660666699, 671153472, 681978528, 685135836, 725437944, 736265376, 747420912, 755047656, 783012384, 791386848, 795641616, 829071936, 840848526, 867972672, 880888932, 913514448, 960969744, 967250592, 996561216, 1006730208, 1027703754, 1060855488, 1088156916, 1104398064, 1121131368, 1174518576, 1193462424, 1218019264, 1243607904, 1281292992, 1321333398, 1363957056, 1370271672, 1450875888, 1472530752, 1494841824, 1510095312, 1541555631, 1566024768, 1582773696, 1591283232, 1681697052, 1761777864, 1827028896, 1921939488, 1934501184, 2013460416, 2055407508, 2176313832, 2208796128, 2242262736, 2349037152, 2386924848, 2487215808, 2642666796, 2740543344, 2901751776, 2989683648, 3020190624, 3083111262, 3182566464, 3363394104, 3523555728, 3654057792, 3843878976, 4110815016, 4352627664, 4417592256, 4484525472, 4624666893, 4698074304, 4773849696, 5285333592, 5481086688, 5803503552, 6040381248, 6166222524, 6726788208, 7047111456, 8221630032, 8705255328, 8969050944, 9249333786, 9547699392, 10570667184, 10962173376, 12332445048, 13453576416, 14094222912, 16443260064, 17410510656, 18498667572, 21141334368, 24664890096, 26907152832, 32886520128, 36997335144, 42282668736, 49329780192, 73994670288, 98659560384, 147989340576, 295978681152]

約数ペア:

[(1, 295978681152), (2, 147989340576), (3, 98659560384), (4, 73994670288), (6, 49329780192), (7, 42282668736), (8, 36997335144), (9, 32886520128), (11, 26907152832), (12, 24664890096), (14, 21141334368), (16, 18498667572), (17, 17410510656), (18, 16443260064), (21, 14094222912), (22, 13453576416), (24, 12332445048), (27, 10962173376), (28, 10570667184), (31, 9547699392), (32, 9249333786), (33, 8969050944), (34, 8705255328), (36, 8221630032), (42, 7047111456), (44, 6726788208), (48, 6166222524), (49, 6040381248), (51, 5803503552), (54, 5481086688), (56, 5285333592), (62, 4773849696), (63, 4698074304), (64, 4624666893), (66, 4484525472), (67, 4417592256), (68, 4352627664), (72, 4110815016), (77, 3843878976), (81, 3654057792), (84, 3523555728), (88, 3363394104), (93, 3182566464), (96, 3083111262), (98, 3020190624), (99, 2989683648), (102, 2901751776), (108, 2740543344), (112, 2642666796), (119, 2487215808), (124, 2386924848), (126, 2349037152), (132, 2242262736), (134, 2208796128), (136, 2176313832), (144, 2055407508), (147, 2013460416), (153, 1934501184), (154, 1921939488), (162, 1827028896), (168, 1761777864), (176, 1681697052), (186, 1591283232), (187, 1582773696), (189, 1566024768), (192, 1541555631), (196, 1510095312), (198, 1494841824), (201, 1472530752), (204, 1450875888), (216, 1370271672), (217, 1363957056), (224, 1321333398), (231, 1281292992), (238, 1243607904), (243, 1218019264), (248, 1193462424), (252, 1174518576), (264, 1121131368), (268, 1104398064), (272, 1088156916), (279, 1060855488), (288, 1027703754), (294, 1006730208), (297, 996561216), (306, 967250592), (308, 960969744), (324, 913514448), (336, 880888932), (341, 867972672), (352, 840848526), (357, 829071936), (372, 795641616), (374, 791386848), (378, 783012384), (392, 755047656), (396, 747420912), (402, 736265376), (408, 725437944), (432, 685135836), (434, 681978528), (441, 671153472), (448, 660666699), (459, 644833728), (462, 640646496), (469, 631084608), (476, 621803952), (486, 609009632), (496, 596731212), (504, 587259288), (527, 561629376), (528, 560565684), (536, 552199032), (539, 549125568), (544, 544078458), (558, 530427744), (561, 527591232), (567, 522008256), (576, 513851877), (588, 503365104), (594, 498280608), (603, 490843584), (612, 483625296), (616, 480484872), (648, 456757224), (651, 454652352), (672, 440444466), (682, 433986336), (693, 427097664), (704, 420424263), (714, 414535968), (737, 401599296), (744, 397820808), (748, 395693424), (756, 391506192), (784, 377523828), (792, 373710456), (804, 368132688), (816, 362718972), (833, 355316544), (837, 353618496), (864, 342567918), (868, 340989264), (882, 335576736), (891, 332187072), (918, 322416864), (924, 320323248), (938, 315542304), (952, 310901976), (972, 304504816), (992, 298365606), (1008, 293629644), (1023, 289324224), (1054, 280814688), (1056, 280282842), (1071, 276357312), (1072, 276099516), (1078, 274562784), (1088, 272039229), (1116, 265213872), (1122, 263795616), (1134, 261004128), (1139, 259858368), (1176, 251682552), (1188, 249140304), (1206, 245421792), (1224, 241812648), (1232, 240242436), (1296, 228378612), (1302, 227326176), (1309, 226110528), (1323, 223717824), (1344, 220222233), (1364, 216993168), (1377, 214944576), (1386, 213548832), (1407, 210361536), (1428, 207267984), (1474, 200799648), (1488, 198910404), (1496, 197846712), (1512, 195753096), (1519, 194851008), (1568, 188761914), (1581, 187209792), (1584, 186855228), (1608, 184066344), (1617, 183041856), (1632, 181359486), (1666, 177658272), (1674, 176809248), (1683, 175863744), (1701, 174002752), (1728, 171283959), (1736, 170494632), (1764, 167788368), (1782, 166093536), (1809, 163614528), (1836, 161208432), (1848, 160161624), (1876, 157771152), (1904, 155450988), (1944, 152252408), (1953, 151550784), (1984, 149182803), (2016, 146814822), (2046, 144662112), (2077, 142502976), (2079, 142365888), (2108, 140407344), (2112, 140141421), (2142, 138178656), (2144, 138049758), (2156, 137281392), (2211, 133866432), (2232, 132606936), (2244, 131897808), (2268, 130502064), (2278, 129929184), (2352, 125841276), (2376, 124570152), (2387, 123996096), (2412, 122710896), (2448, 120906324), (2464, 120121218), (2499, 118438848), (2511, 117872832), (2592, 114189306), (2604, 113663088), (2618, 113055264), (2646, 111858912), (2673, 110729024), (2728, 108496584), (2754, 107472288), (2772, 106774416), (2814, 105180768), (2856, 103633992), (2948, 100399824), (2976, 99455202), (2992, 98923356), (3024, 97876548), (3038, 97425504), (3069, 96441408), (3136, 94380957), (3162, 93604896), (3168, 93427614), (3213, 92119104), (3216, 92033172), (3234, 91520928), (3264, 90679743), (3283, 90154944), (3332, 88829136), (3348, 88404624), (3366, 87931872), (3402, 87001376), (3417, 86619456), (3472, 85247316), (3528, 83894184), (3564, 83046768), (3618, 81807264), (3672, 80604216), (3689, 80232768), (3696, 80080812), (3752, 78885576), (3808, 77725494), (3888, 76126204), (3906, 75775392), (3927, 75370176), (3969, 74572608), (4032, 73407411), (4092, 72331056), (4131, 71648192), (4154, 71251488), (4158, 71182944), (4216, 70203672), (4221, 70120512), (4284, 69089328), (4288, 69024879), (4312, 68640696), (4422, 66933216), (4464, 66303468), (4488, 65948904), (4536, 65251032), (4556, 64964592), (4557, 64950336), (4704, 62920638), (4743, 62403264), (4752, 62285076), (4774, 61998048), (4824, 61355448), (4851, 61013952), (4896, 60453162), (4928, 60060609), (4998, 59219424), (5022, 58936416), (5049, 58621248), (5159, 57371328), (5184, 57094653), (5208, 56831544), (5236, 56527632), (5292, 55929456), (5346, 55364512), (5427, 54538176), (5456, 54248292), (5508, 53736144), (5544, 53387208), (5628, 52590384), (5712, 51816996), (5797, 51057216), (5859, 50516928), (5896, 50199912), (5952, 49727601), (5984, 49461678), (6048, 48938274), (6076, 48712752), (6138, 48220704), (6231, 47500992), (6237, 47455296), (6324, 46802448), (6336, 46713807), (6426, 46059552), (6432, 46016586), (6468, 45760464), (6566, 45077472), (6633, 44622144), (6664, 44414568), (6696, 44202312), (6732, 43965936), (6804, 43500688), (6834, 43309728), (6944, 42623658), (7056, 41947092), (7128, 41523384), (7161, 41332032), (7236, 40903632), (7344, 40302108), (7378, 40116384), (7392, 40040406), (7497, 39479616), (7504, 39442788), (7533, 39290944), (7616, 38862747), (7776, 38063102), (7812, 37887696), (7854, 37685088), (7938, 37286304), (7973, 37122624), (8184, 36165528), (8262, 35824096), (8308, 35625744), (8316, 35591472), (8432, 35101836), (8442, 35060256), (8568, 34544664), (8624, 34320348), (8844, 33466608), (8928, 33151734), (8976, 32974452), (9072, 32625516), (9112, 32482296), (9114, 32475168), (9163, 32301504), (9207, 32147136), (9408, 31460319), (9486, 31201632), (9504, 31142538), (9548, 30999024), (9639, 30706368), (9648, 30677724), (9702, 30506976), (9792, 30226581), (9849, 30051648), (9996, 29609712), (10044, 29468208), (10098, 29310624), (10251, 28873152), (10318, 28685664), (10416, 28415772), (10472, 28263816), (10584, 27964728), (10692, 27682256), (10854, 27269088), (10912, 27124146), (11016, 26868072), (11067, 26744256), (11088, 26693604), (11256, 26295192), (11424, 25908498), (11594, 25528608), (11718, 25258464), (11781, 25123392), (11792, 25099956), (11907, 24857536), (11968, 24730839), (12096, 24469137), (12152, 24356376), (12276, 24110352), (12462, 23750496), (12474, 23727648), (12529, 23623488), (12648, 23401224), (12663, 23373504), (12852, 23029776), (12864, 23008293), (12936, 22880232), (13132, 22538736), (13266, 22311072), (13328, 22207284), (13392, 22101156), (13464, 21982968), (13608, 21750344), (13668, 21654864), (13671, 21650112), (13888, 21311829), (14112, 20973546), (14229, 20801088), (14256, 20761692), (14322, 20666016), (14472, 20451816), (14539, 20357568), (14553, 20337984), (14688, 20151054), (14756, 20058192), (14784, 20020203), (14994, 19739808), (15008, 19721394), (15066, 19645472), (15147, 19540416), (15477, 19123776), (15552, 19031551), (15624, 18943848), (15708, 18842544), (15876, 18643152), (15946, 18561312), (16281, 18179392), (16368, 18082764), (16524, 17912048), (16616, 17812872), (16632, 17795736), (16709, 17713728), (16864, 17550918), (16884, 17530128), (17136, 17272332), (17248, 17160174), (17391, 17019072), (17577, 16838976), (17688, 16733304), (17856, 16575867), (17952, 16487226), (18144, 16312758), (18224, 16241148), (18228, 16237584), (18326, 16150752), (18414, 16073568), (18693, 15833664), (18711, 15818432), (18972, 15600816), (19008, 15571269), (19096, 15499512), (19278, 15353184), (19296, 15338862), (19404, 15253488), (19698, 15025824), (19899, 14874048), (19992, 14804856), (20088, 14734104), (20196, 14655312), (20502, 14436576), (20636, 14342832), (20832, 14207886), (20944, 14131908), (21168, 13982364), (21384, 13841128), (21483, 13777344), (21708, 13634544), (21824, 13562073), (22032, 13434036), (22134, 13372128), (22176, 13346802), (22491, 13159872), (22512, 13147596), (22847, 12954816), (22848, 12954249), (23188, 12764304), (23436, 12629232), (23562, 12561696), (23584, 12549978), (23814, 12428768), (23919, 12374208), (24304, 12178188), (24552, 12055176), (24924, 11875248), (24948, 11863824), (25058, 11811744), (25296, 11700612), (25326, 11686752), (25704, 11514888), (25823, 11461824), (25872, 11440116), (26264, 11269368), (26532, 11155536), (26656, 11103642), (26784, 11050578), (26928, 10991484), (27216, 10875172), (27336, 10827432), (27342, 10825056), (27489, 10767168), (27621, 10715712), (28224, 10486773), (28458, 10400544), (28512, 10380846), (28644, 10333008), (28917, 10235456), (28944, 10225908), (29078, 10178784), (29106, 10168992), (29376, 10075527), (29512, 10029096), (29547, 10017216), (29988, 9869904), (30016, 9860697), (30132, 9822736), (30294, 9770208), (30753, 9624384), (30954, 9561888), (31248, 9471924), (31416, 9421272), (31752, 9321576), (31892, 9280656), (32562, 9089696), (32736, 9041382), (33048, 8956024), (33201, 8914752), (33232, 8906436), (33264, 8897868), (33418, 8856864), (33728, 8775459), (33768, 8765064), (34272, 8636166), (34496, 8580087), (34782, 8509536), (35154, 8419488), (35309, 8382528), (35343, 8374464), (35376, 8366652), (35904, 8243613), (36113, 8195904), (36288, 8156379), (36448, 8120574), (36456, 8118792), (36652, 8075376), (36828, 8036784), (37386, 7916832), (37422, 7909216), (37587, 7874496), (37944, 7800408), (37989, 7791168), (38192, 7749756), (38556, 7676592), (38592, 7669431), (38808, 7626744), (39396, 7512912), (39798, 7437024), (39984, 7402428), (40176, 7367052), (40392, 7327656), (40579, 7293888), (41004, 7218288), (41013, 7216704), (41272, 7171416), (41664, 7103943), (41888, 7065954), (42336, 6991182), (42687, 6933696), (42768, 6920564), (42966, 6888672), (43416, 6817272), (43617, 6785856), (43659, 6779328), (44064, 6717018), (44268, 6686064), (44352, 6673401), (44982, 6579936), (45024, 6573798), (45441, 6513472), (45694, 6477408), (46376, 6382152), (46431, 6374592), (46872, 6314616), (47124, 6280848), (47168, 6274989), (47628, 6214384), (47838, 6187104), (48608, 6089094), (49104, 6027588), (49848, 5937624), (49896, 5931912), (50116, 5905872), (50127, 5904576), (50592, 5850306), (50652, 5843376), (51408, 5757444), (51646, 5730912), (51744, 5720058), (52173, 5673024), (52528, 5634684), (52731, 5612992), (53064, 5577768), (53312, 5551821), (53568, 5525289), (53856, 5495742), (54432, 5437586), (54672, 5413716), (54684, 5412528), (54978, 5383584), (55242, 5357856), (55811, 5303232), (56079, 5277888), (56916, 5200272), (57024, 5190423), (57288, 5166504), (57834, 5117728), (57888, 5112954), (58156, 5089392), (58212, 5084496), (59024, 5014548), (59094, 5008608), (59697, 4958016), (59976, 4934952), (60264, 4911368), (60588, 4885104), (61506, 4812192), (61908, 4780944), (62496, 4735962), (62832, 4710636), (63504, 4660788), (63784, 4640328), (64449, 4592448), (65124, 4544848), (65472, 4520691), (66096, 4478012), (66402, 4457376), (66464, 4453218), (66528, 4448934), (66836, 4428432), (67473, 4386624), (67536, 4382532), (68541, 4318272), (68544, 4318083), (69564, 4254768), (70308, 4209744), (70618, 4191264), (70686, 4187232), (70752, 4183326), (71757, 4124736), (72226, 4097952), (72896, 4060287), (72912, 4059396), (73304, 4037688), (73656, 4018392), (74772, 3958416), (74844, 3954608), (75174, 3937248), (75888, 3900204), (75978, 3895584), (76384, 3874878), (77112, 3838296), (77469, 3820608), (77616, 3813372), (78792, 3756456), (79596, 3718512), (79968, 3701214), (80352, 3683526), (80784, 3663828), (81158, 3646944), (82008, 3609144), (82026, 3608352), (82467, 3589056), (82544, 3585708), (82863, 3571904), (83776, 3532977), (84672, 3495591), (85374, 3466848), (85536, 3460282), (85932, 3444336), (86832, 3408636), (87234, 3392928), (87318, 3389664), (87703, 3374784), (88128, 3358509), (88536, 3343032), (88641, 3339072), (89964, 3289968), (90048, 3286899), (90882, 3256736), (91388, 3238704), (92259, 3208128), (92752, 3191076), (92862, 3187296), (93744, 3157308), (94248, 3140424), (95256, 3107192), (95676, 3093552), (97216, 3044547), (98208, 3013794), (99603, 2971584), (99696, 2968812), (99792, 2965956), (100232, 2952936), (100254, 2952288), (101184, 2925153), (101304, 2921688), (101773, 2908224), (102816, 2878722), (103292, 2865456), (103488, 2860029), (104346, 2836512), (105056, 2817342), (105462, 2806496), (105927, 2794176), (106029, 2791488), (106128, 2788884), (107712, 2747871), (108339, 2731968), (108864, 2718793), (109344, 2706858), (109368, 2706264), (109956, 2691792), (110484, 2678928), (111622, 2651616), (112158, 2638944), (112761, 2624832), (113832, 2600136), (113967, 2597056), (114576, 2583252), (115668, 2558864), (115776, 2556477), (116312, 2544696), (116424, 2542248), (118048, 2507274), (118188, 2504304), (119394, 2479008), (119952, 2467476), (120528, 2455684), (121176, 2442552), (121737, 2431296), (123012, 2406096), (123039, 2405568), (123816, 2390472), (124992, 2367981), (125664, 2355318), (127008, 2330394), (127568, 2320164), (128061, 2311232), (128898, 2296224), (130248, 2272424), (130851, 2261952), (130977, 2259776), (132192, 2239006), (132804, 2228688), (132928, 2226609), (133056, 2224467), (133672, 2214216), (134946, 2193312), (135072, 2191266), (137082, 2159136), (139128, 2127384), (139293, 2124864), (140616, 2104872), (141236, 2095632), (141372, 2093616), (141504, 2091663), (143514, 2062368), (144452, 2048976), (145824, 2029698), (146608, 2018844), (147312, 2009196), (149544, 1979208), (149688, 1977304), (150348, 1968624), (150381, 1968192), (151776, 1950102), (151956, 1947792), (152768, 1937439), (154224, 1919148), (154938, 1910304), (155232, 1906686), (156519, 1891008), (157584, 1878228), (159192, 1859256), (159929, 1850688), (159936, 1850607), (160704, 1841763), (161568, 1831914), (162316, 1823472), (164016, 1804572), (164052, 1804176), (164934, 1794528), (165088, 1792854), (165726, 1785952), (167433, 1767744), (168237, 1759296), (170748, 1733424), (171072, 1730141), (171864, 1722168), (173664, 1704318), (174468, 1696464), (174636, 1694832), (175406, 1687392), (177072, 1671516), (177282, 1669536), (179091, 1652672), (179928, 1644984), (181764, 1628368), (182776, 1619352), (184518, 1604064), (185504, 1595538), (185724, 1593648), (187488, 1578654), (188496, 1570212), (190512, 1553596), (191352, 1546776), (193347, 1530816), (196416, 1506897), (199206, 1485792), (199392, 1484406), (199584, 1482978), (200464, 1476468), (200508, 1476144), (202419, 1462208), (202608, 1460844), (203546, 1454112), (205623, 1439424), (205632, 1439361), (206584, 1432728), (208692, 1418256), (210112, 1408671), (210924, 1403248), (211854, 1397088), (212058, 1395744), (212256, 1394442), (215271, 1374912), (216678, 1365984), (218688, 1353429), (218736, 1353132), (219912, 1345896), (220968, 1339464), (223244, 1325808), (224316, 1319472), (225522, 1312416), (227664, 1300068), (227934, 1298528), (229152, 1291626), (231336, 1279432), (232407, 1273536), (232624, 1272348), (232848, 1271124), (236096, 1253637), (236376, 1252152), (238788, 1239504), (239904, 1233738), (241056, 1227842), (242352, 1221276), (243474, 1215648), (246024, 1203048), (246078, 1202784), (247163, 1197504), (247401, 1196352), (247632, 1195236), (251328, 1177659), (254016, 1165197), (255136, 1160082), (256122, 1155616), (257796, 1148112), (260496, 1136212), (261702, 1130976), (261954, 1129888), (263109, 1124928), (264384, 1119503), (265608, 1114344), (265923, 1113024), (267344, 1107108), (269892, 1096656), (270144, 1095633), (274164, 1079568), (276777, 1069376), (278256, 1063692), (278586, 1062432), (281232, 1052436), (282472, 1047816), (282744, 1046808), (284053, 1041984), (287028, 1031184), (288904, 1024488), (291648, 1014849), (293216, 1009422), (294624, 1004598), (298809, 990528), (299088, 989604), (299376, 988652), (300696, 984312), (300762, 984096), (303552, 975051), (303912, 973896), (305319, 969408), (308448, 959574), (309876, 955152), (310464, 953343), (313038, 945504), (315168, 939114), (317781, 931392), (318087, 930496), (318384, 929628), (319858, 925344), (323136, 915957), (324632, 911736), (325017, 910656), (328032, 902286), (328104, 902088), (329868, 897264), (330176, 896427), (331452, 892976), (334866, 883872), (336474, 879648), (338283, 874944), (341496, 866712), (343728, 861084), (347328, 852159), (348936, 848232), (349272, 847416), (350812, 843696), (354144, 835758), (354564, 834768), (358182, 826336), (359856, 822492), (363528, 814184), (365211, 810432), (365552, 809676), (369036, 802032), (369117, 801856), (371008, 797769), (371448, 796824), (374976, 789327), (376992, 785106), (381024, 776798), (382704, 773388), (386694, 765408), (388399, 762048), (392553, 753984), (398412, 742896), (398784, 742203), (399168, 741489), (400928, 738234), (401016, 738072), (404838, 731104), (405216, 730422), (407092, 727056), (411246, 719712), (413168, 716364), (417384, 709128), (417879, 708288), (421848, 701624), (423708, 698544), (424116, 697872), (424512, 697221), (430542, 687456), (433356, 682992), (437472, 676566), (439824, 672948), (441936, 669732), (446488, 662904), (448632, 659736), (451044, 656208), (451143, 656064), (455328, 650034), (455868, 649264), (458304, 645813), (462672, 639716), (464814, 636768), (465248, 636174), (465696, 635562), (469557, 630336), (472752, 626076), (477576, 619752), (479787, 616896), (479808, 616869), (482112, 613921), (484704, 610638), (486948, 607824), (492048, 601524), (492156, 601392), (494326, 598752), (494802, 598176), (495264, 597618), (502299, 589248), (504711, 586432), (510272, 580041), (512244, 577808), (515592, 574056), (520992, 568106), (523404, 565488), (523908, 564944), (526218, 562464), (531216, 557172), (531846, 556512), (534688, 553554), (539784, 548328)]