4748942382912

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{97}}^1\times {\mathrm{167}}^1$

素因数の和:373

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 32, 34, 36, 39, 42, 47, 48, 49, 51, 52, 56, 63, 64, 68, 72, 78, 84, 91, 94, 96, 97, 98, 102, 104, 112, 117, 119, 126, 136, 141, 144, 147, 153, 156, 167, 168, 182, 188, 192, 194, 196, 204, 208, 221, 224, 234, 238, 252, 272, 273, 282, 288, 291, 294, 306, 312, 329, 334, 336, 357, 364, 376, 388, 392, 408, 416, 423, 441, 442, 448, 468, 476, 501, 504, 544, 546, 564, 576, 582, 588, 611, 612, 624, 637, 658, 663, 668, 672, 679, 714, 728, 752, 776, 784, 799, 816, 819, 832, 833, 846, 873, 882, 884, 936, 952, 987, 1002, 1008, 1071, 1088, 1092, 1128, 1164, 1169, 1176, 1222, 1224, 1248, 1261, 1274, 1316, 1326, 1336, 1344, 1358, 1428, 1456, 1503, 1504, 1547, 1552, 1568, 1598, 1632, 1638, 1649, 1666, 1692, 1746, 1764, 1768, 1833, 1872, 1904, 1911, 1974, 1989, 2004, 2016, 2037, 2142, 2171, 2184, 2256, 2303, 2328, 2338, 2352, 2397, 2444, 2448, 2496, 2499, 2522, 2548, 2632, 2652, 2672, 2716, 2839, 2856, 2912, 2961, 3006, 3008, 3094, 3104, 3136, 3196, 3264, 3276, 3298, 3332, 3384, 3492, 3507, 3528, 3536, 3666, 3744, 3783, 3808, 3822, 3948, 3978, 4008, 4032, 4074, 4277, 4284, 4342, 4368, 4512, 4559, 4606, 4641, 4656, 4676, 4704, 4753, 4794, 4888, 4896, 4947, 4998, 5044, 5096, 5264, 5304, 5344, 5432, 5499, 5593, 5678, 5712, 5733, 5824, 5922, 6012, 6111, 6188, 6208, 6392, 6513, 6552, 6596, 6664, 6768, 6909, 6984, 7014, 7056, 7072, 7191, 7332, 7488, 7497, 7566, 7616, 7644, 7849, 7896, 7956, 8016, 8148, 8183, 8517, 8554, 8568, 8684, 8736, 8827, 9024, 9118, 9212, 9282, 9312, 9352, 9408, 9506, 9588, 9776, 9792, 9894, 9996, 10088, 10192, 10387, 10521, 10528, 10608, 10688, 10829, 10864, 10998, 11186, 11349, 11356, 11424, 11466, 11543, 11844, 12024, 12222, 12376, 12784, 12831, 13026, 13104, 13192, 13328, 13536, 13677, 13818, 13923, 13968, 14028, 14112, 14144, 14259, 14382, 14664, 14841, 14994, 15132, 15197, 15288, 15698, 15792, 15912, 16032, 16199, 16296, 16366, 16779, 17034, 17108, 17136, 17368, 17472, 17654, 18236, 18424, 18564, 18624, 18704, 19012, 19176, 19539, 19552, 19788, 19873, 19992, 20176, 20384, 20727, 20774, 21042, 21056, 21216, 21437, 21658, 21728, 21996, 22372, 22698, 22712, 22848, 22932, 23086, 23547, 23688, 24048, 24444, 24549, 24752, 25551, 25568, 25662, 26052, 26208, 26384, 26481, 26656, 27072, 27354, 27636, 27846, 27936, 28056, 28224, 28518, 28764, 29328, 29682, 29939, 29988, 30264, 30394, 30576, 31161, 31396, 31584, 31824, 31913, 32064, 32398, 32487, 32592, 32732, 33558, 34068, 34216, 34272, 34629, 34736, 35308, 36472, 36848, 36907, 37128, 37408, 38024, 38352, 38493, 39078, 39104, 39151, 39576, 39746, 39984, 40352, 40768, 41031, 41454, 41548, 42084, 42432, 42777, 42874, 43316, 43456, 43992, 44744, 45396, 45424, 45591, 45864, 46172, 47094, 47376, 48096, 48597, 48888, 49098, 49504, 50337, 51102, 51136, 51324, 52104, 52416, 52768, 52962, 53312, 54708, 54943, 55272, 55692, 55872, 56112, 57036, 57528, 58656, 59267, 59364, 59619, 59878, 59976, 60528, 60788, 61152, 61789, 62322, 62792, 63168, 63648, 63826, 64311, 64796, 64974, 65184, 65464, 67116, 68136, 68432, 68544, 69258, 69472, 70616, 70641, 72709, 72944, 73647, 73696, 73814, 74256, 74816, 76048, 76704, 76986, 77503, 78156, 78302, 79152, 79443, 79492, 79968, 80704, 80801, 82062, 82908, 83096, 84168, 85554, 85748, 86632, 87984, 89488, 89817, 90792, 90848, 91182, 91728, 92344, 93483, 94188, 94752, 95739, 96192, 97194, 97461, 97776, 98196, 99008, 100674, 102037, 102204, 102648, 103887, 104208, 105536, 105924, 106379, 109416, 109886, 110544, 110721, 111384, 112224, 113393, 114072, 115056, 117312, 117453, 118534, 118728, 119238, 119756, 119952, 121056, 121576, 122304, 123578, 124644, 125584, 127296, 127652, 128622, 129592, 129948, 130368, 130928, 133433, 134232, 136272, 136773, 136864, 138516, 138944, 139111, 141232, 141282, 145418, 145791, 145888, 147294, 147392, 147628, 148512, 150059, 152096, 153408, 153972, 155006, 156312, 156604, 158304, 158886, 158984, 159936, 161602, 164124, 164829, 165816, 166192, 168336, 171108, 171496, 173264, 175968, 177801, 178857, 178976, 179634, 181584, 181696, 182364, 183456, 184688, 185367, 186966, 188376, 189504, 191478, 192933, 194388, 194922, 195552, 196392, 201348, 204074, 204408, 205296, 207774, 208416, 210587, 211848, 212758, 218127, 218832, 219772, 221088, 221442, 222768, 223391, 224448, 226786, 228144, 230112, 232509, 234906, 237068, 237456, 238476, 239512, 239904, 242112, 242403, 243152, 247156, 249288, 251168, 255304, 257244, 258349, 259184, 259896, 261856, 266866, 268464, 269451, 272544, 273546, 273728, 275383, 277032, 278222, 282464, 282564, 287217, 290836, 291582, 291776, 294588, 295256, 297024, 300118, 304192, 306111, 307944, 310012, 312624, 313208, 316608, 317772, 317968, 319137, 323204, 328248, 329658, 331632, 332163, 332384, 336672, 340179, 342216, 342992, 346528, 351936, 352359, 355602, 357714, 357952, 359268, 363168, 364728, 366912, 369376, 370734, 373932, 376752, 382956, 384601, 385866, 388776, 389844, 391104, 392784, 400299, 402696, 408148, 408816, 410592, 414869, 415548, 416832, 417333, 421174, 423696, 425516, 436254, 437664, 439544, 442176, 442884, 445536, 446782, 450177, 453572, 456288, 460224, 465018, 469812, 474136, 474912, 476952, 479024, 479808, 484806, 486304, 494312, 494487, 498576, 502336, 508963, 510608, 514488, 516698, 518368, 519792, 523712, 533403, 533732, 536928, 538902, 542521, 545088, 547092, 550766, 554064, 556101, 556444, 564928, 565128, 574434, 581672, 583164, 589176, 590512, 600236, 612222, 615888, 620024, 625248, 626416, 631761, 635544, 635936, 638274, 646408, 654381, 656496, 659316, 663264, 664326, 664768, 670173, 673344, 680358, 684432, 685984, 693056, 697527, 704718, 711204, 714259, 715428, 718536, 726336, 727209, 729456, 738752, 741468, 747864, 753504, 761353, 765912, 769202, 771732, 775047, 777552, 779688, 785568, 793751, 800598, 805392, 816296, 817632, 821184, 826149, 829738, 831096, 834666, 842348, 847392, 851032, 872508, 875328, 879088, 885768, 891072, 893564, 900354, 907144, 912576, 918333, 930036, 934031, 939624, 948272, 949824, 953904, 957411, 958048, 969612, 972608, 988624, 988974, 997152, 1007539, 1017926, 1020537, 1021216, 1028976, 1033396, 1036736, 1039584, 1050413, 1066806, 1067464, 1073856, 1077804, 1085042, 1094184, 1101532, 1108128, 1112202, 1112888, 1130256, 1148868, 1153803, 1163344, 1166328, 1178352, 1181024, 1200472, 1200897, 1224444, 1231776, 1240048, 1244607, 1250496, 1251999, 1252832, 1263522, 1271088, 1271872, 1276548, 1292816, 1308762, 1312992, 1318632, 1326528, 1328652, 1340346, 1350531, 1360716, 1368864, 1371968, 1395054, 1409436, 1422408, 1428518, 1430856, 1437072, 1454418, 1458912, 1474109, 1482936, 1495728, 1507008, 1522706, 1526889, 1531824, 1538404, 1543464, 1550094, 1555104, 1559376, 1571136, 1587502, 1601196, 1610784, 1627563, 1632592, 1635264, 1652298, 1659476, 1662192, 1669332, 1684696, 1694784, 1702064, 1734629, 1745016, 1758176, 1771536, 1787128, 1800708, 1808443, 1814288, 1836666, 1860072, 1868062, 1879248, 1895283, 1896544, 1907808, 1914822, 1916096, 1927681, 1939224, 1977248, 1977948, 1994304, 2010519, 2015078, 2035852, 2041074, 2042432, 2057952, 2066792, 2079168, 2100826, 2133612, 2134928, 2142777, 2155608, 2170084, 2188368, 2203064, 2216256, 2224404, 2225776, 2260512, 2284059, 2297736, 2307606, 2325141, 2326688, 2332656, 2356704, 2362048, 2381253, 2400944, 2401794, 2448888, 2463552, 2478447, 2480096, 2489214, 2503998, 2505664, 2527044, 2542176, 2553096, 2585632, 2617524, 2625984, 2637264, 2657304, 2680692, 2701062, 2721432, 2737728, 2790108, 2802093, 2818872, 2844816, 2857036, 2861712, 2874144, 2904083, 2908836, 2917824, 2948218, 2965872, 2991456, 3022617, 3045412, 3053778, 3063648, 3076808, 3086928, 3100188, 3110208, 3118752, 3151239, 3175004, 3202392, 3221568, 3255126, 3265184, 3304596, 3318952, 3324384, 3338664, 3369392, 3404128, 3461409, 3469258, 3490032, 3516352, 3543072, 3574256, 3579979, 3601416, 3616886, 3628576, 3673332, 3720144, 3733821, 3736124, 3758496, 3790566, 3793088, 3797647, 3815616, 3829644, 3855362, 3878448, 3954496, 3955896, 4021038, 4030156, 4071704, 4082148, 4115904, 4133584, 4201652, 4267224, 4269856, 4285554, 4311216, 4340168, 4376736, 4406128, 4422327, 4448808, 4451552, 4521024, 4568118, 4580667, 4595472, 4615212, 4650282, 4653376, 4665312, 4713408, 4762506, 4801888, 4803588, 4882689, 4897776, 4956894, 4960192, 4978428, 4999813, 5007996, 5054088, 5084352, 5106192, 5171264, 5203887, 5235048, 5274528, 5314608, 5329471, 5361384, 5402124, 5425329, 5442864, 5580216, 5604186, 5637744, 5689632, 5714072, 5723424, 5748288, 5783043, 5808166, 5817672, 5896436, 5931744, 5982912, 6045234, 6090824, 6107556, 6127296, 6153616, 6173856, 6200376, 6237504, 6302478, 6350008, 6404784, 6428331, 6510252, 6530368, 6538217, 6609192, 6637904, 6648768, 6677328, 6738784, 6808256, 6852177, 6922818, 6938516, 6980064, 7052773, 7086144, 7143759, 7148512, 7159958, 7202832, 7233772, 7257152, 7346664, 7440288, 7467642, 7472248, 7516992, 7581132, 7595294, 7659288, 7710724, 7756896, 7911792, 8042076, 8060312, 8143408, 8164296, 8267168, 8403304, 8406279, 8534448, 8539712, 8571108, 8622432, 8680336, 8712249, 8753472, 8812256, 8844654, 8897616, 8903104, 9067851, 9136236, 9161334, 9190944, 9230424, 9300564, 9330624, 9453717, 9525012, 9603776, 9607176, 9765378, 9795552, 9897589, 9913788, 9956856, 9999626, 10015992, 10108176, 10212384, 10318763, 10407774, 10470096, 10549056, 10629216, 10658942, 10722768, 10739937, 10804248, 10850658, 10885728, 11160432, 11208372, 11275488, 11379264, 11392941, 11428144, 11446848, 11566086, 11616332, 11635344, 11792872, 11863488, 12090468, 12142403, 12181648, 12215112, 12307232, 12347712, 12400752, 12604956, 12700016, 12809568, 12856662, 12943001, 13020504, 13076434, 13218384, 13266981, 13275808, 13354656, 13477568, 13493767, 13704354, 13845636, 13877032, 13960128, 14105546, 14287518, 14297024, 14319916, 14405664, 14467544, 14693328, 14880576, 14935284, 14944496, 14999439, 15162264, 15190588, 15318576, 15421448, 15513792, 15611661, 15823584, 15988413, 16084152, 16120624, 16275987, 16286816, 16328592, 16534336, 16806608, 16812558, 17068896, 17142216, 17244864, 17349129, 17360672, 17424498, 17624512, 17689308, 17795232, 18135702, 18272472, 18322668, 18381888, 18460848, 18601128, 18907434, 19050024, 19214352, 19530756, 19591104, 19614651, 19795178, 19827576, 19913712, 19999252, 20031984, 20216352, 20424768, 20637526, 20815548, 20940192, 21158319, 21258432, 21317884, 21445536, 21479874, 21608496, 21701316, 21771456, 22320864, 22416744, 22550976, 22785882, 22856288, 23132172, 23232664, 23270688, 23585744, 24180936, 24284806, 24363296, 24430224, 24614464, 24801504, 25059853, 25209912, 25400032, 25619136, 25713324, 25886002, 26041008, 26136747, 26152868, 26436768, 26533962, 26551616, 26709312, 26987534, 27408708, 27691272, 27754064, 28211092, 28575036, 28639832, 28811328, 28935088, 29386656, 29692767, 29870568, 29888992, 29998878, 30324528, 30381176, 30637152, 30842896, 30956289, 31223322, 31647168, 31976826, 32168304, 32219811, 32241248, 32551974, 32573632, 32657184, 33613216, 33625116, 34137792, 34178823, 34284432, 34698258, 34721344, 34848996, 35378616, 35590464, 36271404, 36427209, 36544944, 36645336, 36921696, 37202256, 37306297, 37814868, 38100048, 38428704, 38829003, 39061512, 39229302, 39590356, 39655152, 39827424, 39998504, 40063968, 40432704, 40481301, 41275052, 41631096, 41880384, 42316638, 42635768, 42891072, 42959748, 43216992, 43402632, 44641728, 44833488, 44998317, 45571764, 45712576, 46264344, 46465328, 46541376, 47171488, 47965239, 48361872, 48569612, 48726592, 48860448, 49369411, 49603008, 50119706, 50419824, 50800064, 51426648, 51772004, 52082016, 52273494, 52305736, 52873536, 53067924, 53975068, 54817416, 55382544, 55508128, 56422184, 57150072, 57279664, 57870176, 58773312, 58843953, 59385534, 59741136, 59777984, 59997756, 60649056, 60762352, 61274304, 61685792, 61912578, 62446644, 63474957, 63953652, 64336608, 64439622, 64482496, 65103948, 65314368, 67226432, 67250232, 68357646, 68568864, 69283123, 69396516, 69697992, 70757232, 72542808, 72854418, 73089888, 73290672, 73843392, 74404512, 74612594, 75179559, 75629736, 76200096, 76857408, 77658006, 78123024, 78458604, 79180712, 79310304, 79654848, 79997008, 80127936, 80962602, 82550104, 83262192, 84633276, 84996821, 85271536, 85919496, 86433984, 86805264, 89078301, 89666976, 89996634, 90601007, 91143528, 92528688, 92868867, 92930656, 94342976, 95930478, 96723744, 97139224, 97720896, 98738822, 100239412, 100839648, 102853296, 103544008, 104164032, 104546988, 104611472, 106135848, 107950136, 109281627, 109634832, 110765088, 111016256, 111918891, 112844368, 114300144, 114559328, 115740352, 116487009, 117687906, 118771068, 119482272, 119995512, 121298112, 121443903, 121524704, 123371584, 123825156, 124893288, 126949914, 127907304, 128673216, 128879244, 130207896, 134500464, 136715292, 137137728, 138566246, 138793032, 139395984, 141514464, 145085616, 145708836, 146179776, 146581344, 148108233, 148809024, 149225188, 150359118, 151259472, 152400192, 155316012, 156246048, 156917208, 158361424, 158620608, 159994016, 161925204, 165100208, 166524384, 168259013, 169266552, 169993642, 170543072, 171838992, 173610528, 175418971, 178156602, 179333952, 179993268, 181202014, 182287056, 185057376, 185737734, 185861312, 191860956, 193447488, 194278448, 197477644, 200478824, 201679296, 205706592, 207088016, 207849369, 209093976, 209222944, 212271696, 215900272, 218563254, 219269664, 221530176, 223837782, 225538677, 225688736, 228600288, 229118656, 232974018, 235375812, 237542136, 238964544, 239991024, 242887806, 243049408, 247650312, 249786576, 253899828, 254990463, 255814608, 257758488, 260415792, 269000928, 271803021, 273430584, 277132492, 277586064, 278791968, 283028928, 290171232, 291417672, 293162688, 296216466, 298450376, 300718236, 302518944, 310632024, 312492096, 313834416, 316722848, 319988032, 323850408, 330200416, 333048768, 335756673, 336518026, 338533104, 339987284, 341086144, 343677984, 347221056, 350837942, 356313204, 359986536, 362404028, 364574112, 370114752, 371475468, 383721912, 388556896, 394955288, 400957648, 411413184, 414176032, 415698738, 418187952, 418445888, 424543392, 431800544, 437126508, 438539328, 444324699, 447675564, 451077354, 451377472, 457200576, 465948036, 470751624, 475084272, 479982048, 484981861, 485775612, 495300624, 499573152, 504777039, 507799656, 509980926, 511629216, 515516976, 520831584, 526256913, 538001856, 543606042, 546861168, 554264984, 555172128, 557583936, 580342464, 582835344, 592432932, 596900752, 601436472, 605037888, 621264048, 623548107, 627668832, 633445696, 634207049, 647700816, 660400832, 671513346, 673036052, 677066208, 679974568, 687355968, 701675884, 712626408, 719973072, 724808056, 729148224, 742950936, 764971389, 767443824, 777113792, 789910576, 801915296, 815409063, 828352064, 831397476, 836375904, 849086784, 863601088, 874253016, 888649398, 895351128, 902154708, 931896072, 941503248, 950168544, 959964096, 969963722, 971551224, 990601248, 999146304, 1009554078, 1015599312, 1019961852, 1023258432, 1031033952, 1041663168, 1052513826, 1087212084, 1093722336, 1108529968, 1110344256, 1165670688, 1177813091, 1184865864, 1193801504, 1202872944, 1242528096, 1247096214, 1255337664, 1268414098, 1295401632, 1343026692, 1346072104, 1354132416, 1359949136, 1403351768, 1425252816, 1439946144, 1449616112, 1454945583, 1485901872, 1514331117, 1529942778, 1534887648, 1578770739, 1579821152, 1603830592, 1630818126, 1662794952, 1672751808, 1748506032, 1777298796, 1790702256, 1804309416, 1863792144, 1883006496, 1900337088, 1902621147, 1939927444, 1943102448, 1981202496, 2019108156, 2031198624, 2039923704, 2062067904, 2105027652, 2174424168, 2187444672, 2217059936, 2331341376, 2355626182, 2369731728, 2387603008, 2405745888, 2485056192, 2494192428, 2536828196, 2590803264, 2686053384, 2692144208, 2719898272, 2806703536, 2850505632, 2879892288, 2899232224, 2909891166, 2971803744, 3028662234, 3059885556, 3069775296, 3157541478, 3159642304, 3261636252, 3325589904, 3497012064, 3533439273, 3554597592, 3581404512, 3608618832, 3727584288, 3766012992, 3805242294, 3879854888, 3886204896, 4038216312, 4062397248, 4079847408, 4210055304, 4348848336, 4364836749, 4434119872, 4711252364, 4739463456, 4811491776, 4988384856, 5073656392, 5372106768, 5384288416, 5439796544, 5613407072, 5701011264, 5707863441, 5798464448, 5819782332, 5943607488, 6057324468, 6119771112, 6315082956, 6523272504, 6651179808, 6994024128, 7066878546, 7109195184, 7162809024, 7217237664, 7455168576, 7610484588, 7759709776, 7772409792, 8076432624, 8159694816, 8244691637, 8420110608, 8697696672, 8729673498, 9422504728, 9478926912, 9976769712, 10147312784, 10600317819, 10744213536, 10768576832, 11226814144, 11415726882, 11639564664, 12114648936, 12239542224, 12630165912, 13046545008, 13302359616, 14133757092, 14218390368, 14434475328, 15220969176, 15519419552, 16152865248, 16319389632, 16489383274, 16840221216, 17395393344, 17459346996, 18845009456, 19953539424, 20294625568, 21200635638, 21488427072, 22831453764, 23279129328, 24229297872, 24479084448, 24734074911, 25260331824, 26093090016, 28267514184, 28436780736, 30441938352, 31038839104, 32305730496, 32978766548, 33680442432, 34918693992, 37690018912, 39907078848, 40589251136, 42401271276, 45662907528, 46558258656, 48458595744, 48958168896, 49468149822, 50520663648, 52186180032, 56535028368, 60883876704, 65957533096, 69837387984, 74202224733, 75380037824, 84802542552, 91325815056, 93116517312, 96917191488, 98936299644, 101041327296, 113070056736, 121767753408, 131915066192, 139674775968, 148404449466, 169605085104, 182651630112, 197872599288, 226140113472, 263830132384, 279349551936, 296808898932, 339210170208, 365303260224, 395745198576, 527660264768, 593617797864, 678420340416, 791490397152, 1187235595728, 1582980794304, 2374471191456, 4748942382912]

約数ペア:

[(1, 4748942382912), (2, 2374471191456), (3, 1582980794304), (4, 1187235595728), (6, 791490397152), (7, 678420340416), (8, 593617797864), (9, 527660264768), (12, 395745198576), (13, 365303260224), (14, 339210170208), (16, 296808898932), (17, 279349551936), (18, 263830132384), (21, 226140113472), (24, 197872599288), (26, 182651630112), (28, 169605085104), (32, 148404449466), (34, 139674775968), (36, 131915066192), (39, 121767753408), (42, 113070056736), (47, 101041327296), (48, 98936299644), (49, 96917191488), (51, 93116517312), (52, 91325815056), (56, 84802542552), (63, 75380037824), (64, 74202224733), (68, 69837387984), (72, 65957533096), (78, 60883876704), (84, 56535028368), (91, 52186180032), (94, 50520663648), (96, 49468149822), (97, 48958168896), (98, 48458595744), (102, 46558258656), (104, 45662907528), (112, 42401271276), (117, 40589251136), (119, 39907078848), (126, 37690018912), (136, 34918693992), (141, 33680442432), (144, 32978766548), (147, 32305730496), (153, 31038839104), (156, 30441938352), (167, 28436780736), (168, 28267514184), (182, 26093090016), (188, 25260331824), (192, 24734074911), (194, 24479084448), (196, 24229297872), (204, 23279129328), (208, 22831453764), (221, 21488427072), (224, 21200635638), (234, 20294625568), (238, 19953539424), (252, 18845009456), (272, 17459346996), (273, 17395393344), (282, 16840221216), (288, 16489383274), (291, 16319389632), (294, 16152865248), (306, 15519419552), (312, 15220969176), (329, 14434475328), (334, 14218390368), (336, 14133757092), (357, 13302359616), (364, 13046545008), (376, 12630165912), (388, 12239542224), (392, 12114648936), (408, 11639564664), (416, 11415726882), (423, 11226814144), (441, 10768576832), (442, 10744213536), (448, 10600317819), (468, 10147312784), (476, 9976769712), (501, 9478926912), (504, 9422504728), (544, 8729673498), (546, 8697696672), (564, 8420110608), (576, 8244691637), (582, 8159694816), (588, 8076432624), (611, 7772409792), (612, 7759709776), (624, 7610484588), (637, 7455168576), (658, 7217237664), (663, 7162809024), (668, 7109195184), (672, 7066878546), (679, 6994024128), (714, 6651179808), (728, 6523272504), (752, 6315082956), (776, 6119771112), (784, 6057324468), (799, 5943607488), (816, 5819782332), (819, 5798464448), (832, 5707863441), (833, 5701011264), (846, 5613407072), (873, 5439796544), (882, 5384288416), (884, 5372106768), (936, 5073656392), (952, 4988384856), (987, 4811491776), (1002, 4739463456), (1008, 4711252364), (1071, 4434119872), (1088, 4364836749), (1092, 4348848336), (1128, 4210055304), (1164, 4079847408), (1169, 4062397248), (1176, 4038216312), (1222, 3886204896), (1224, 3879854888), (1248, 3805242294), (1261, 3766012992), (1274, 3727584288), (1316, 3608618832), (1326, 3581404512), (1336, 3554597592), (1344, 3533439273), (1358, 3497012064), (1428, 3325589904), (1456, 3261636252), (1503, 3159642304), (1504, 3157541478), (1547, 3069775296), (1552, 3059885556), (1568, 3028662234), (1598, 2971803744), (1632, 2909891166), (1638, 2899232224), (1649, 2879892288), (1666, 2850505632), (1692, 2806703536), (1746, 2719898272), (1764, 2692144208), (1768, 2686053384), (1833, 2590803264), (1872, 2536828196), (1904, 2494192428), (1911, 2485056192), (1974, 2405745888), (1989, 2387603008), (2004, 2369731728), (2016, 2355626182), (2037, 2331341376), (2142, 2217059936), (2171, 2187444672), (2184, 2174424168), (2256, 2105027652), (2303, 2062067904), (2328, 2039923704), (2338, 2031198624), (2352, 2019108156), (2397, 1981202496), (2444, 1943102448), (2448, 1939927444), (2496, 1902621147), (2499, 1900337088), (2522, 1883006496), (2548, 1863792144), (2632, 1804309416), (2652, 1790702256), (2672, 1777298796), (2716, 1748506032), (2839, 1672751808), (2856, 1662794952), (2912, 1630818126), (2961, 1603830592), (3006, 1579821152), (3008, 1578770739), (3094, 1534887648), (3104, 1529942778), (3136, 1514331117), (3196, 1485901872), (3264, 1454945583), (3276, 1449616112), (3298, 1439946144), (3332, 1425252816), (3384, 1403351768), (3492, 1359949136), (3507, 1354132416), (3528, 1346072104), (3536, 1343026692), (3666, 1295401632), (3744, 1268414098), (3783, 1255337664), (3808, 1247096214), (3822, 1242528096), (3948, 1202872944), (3978, 1193801504), (4008, 1184865864), (4032, 1177813091), (4074, 1165670688), (4277, 1110344256), (4284, 1108529968), (4342, 1093722336), (4368, 1087212084), (4512, 1052513826), (4559, 1041663168), (4606, 1031033952), (4641, 1023258432), (4656, 1019961852), (4676, 1015599312), (4704, 1009554078), (4753, 999146304), (4794, 990601248), (4888, 971551224), (4896, 969963722), (4947, 959964096), (4998, 950168544), (5044, 941503248), (5096, 931896072), (5264, 902154708), (5304, 895351128), (5344, 888649398), (5432, 874253016), (5499, 863601088), (5593, 849086784), (5678, 836375904), (5712, 831397476), (5733, 828352064), (5824, 815409063), (5922, 801915296), (6012, 789910576), (6111, 777113792), (6188, 767443824), (6208, 764971389), (6392, 742950936), (6513, 729148224), (6552, 724808056), (6596, 719973072), (6664, 712626408), (6768, 701675884), (6909, 687355968), (6984, 679974568), (7014, 677066208), (7056, 673036052), (7072, 671513346), (7191, 660400832), (7332, 647700816), (7488, 634207049), (7497, 633445696), (7566, 627668832), (7616, 623548107), (7644, 621264048), (7849, 605037888), (7896, 601436472), (7956, 596900752), (8016, 592432932), (8148, 582835344), (8183, 580342464), (8517, 557583936), (8554, 555172128), (8568, 554264984), (8684, 546861168), (8736, 543606042), (8827, 538001856), (9024, 526256913), (9118, 520831584), (9212, 515516976), (9282, 511629216), (9312, 509980926), (9352, 507799656), (9408, 504777039), (9506, 499573152), (9588, 495300624), (9776, 485775612), (9792, 484981861), (9894, 479982048), (9996, 475084272), (10088, 470751624), (10192, 465948036), (10387, 457200576), (10521, 451377472), (10528, 451077354), (10608, 447675564), (10688, 444324699), (10829, 438539328), (10864, 437126508), (10998, 431800544), (11186, 424543392), (11349, 418445888), (11356, 418187952), (11424, 415698738), (11466, 414176032), (11543, 411413184), (11844, 400957648), (12024, 394955288), (12222, 388556896), (12376, 383721912), (12784, 371475468), (12831, 370114752), (13026, 364574112), (13104, 362404028), (13192, 359986536), (13328, 356313204), (13536, 350837942), (13677, 347221056), (13818, 343677984), (13923, 341086144), (13968, 339987284), (14028, 338533104), (14112, 336518026), (14144, 335756673), (14259, 333048768), (14382, 330200416), (14664, 323850408), (14841, 319988032), (14994, 316722848), (15132, 313834416), (15197, 312492096), (15288, 310632024), (15698, 302518944), (15792, 300718236), (15912, 298450376), (16032, 296216466), (16199, 293162688), (16296, 291417672), (16366, 290171232), (16779, 283028928), (17034, 278791968), (17108, 277586064), (17136, 277132492), (17368, 273430584), (17472, 271803021), (17654, 269000928), (18236, 260415792), (18424, 257758488), (18564, 255814608), (18624, 254990463), (18704, 253899828), (19012, 249786576), (19176, 247650312), (19539, 243049408), (19552, 242887806), (19788, 239991024), (19873, 238964544), (19992, 237542136), (20176, 235375812), (20384, 232974018), (20727, 229118656), (20774, 228600288), (21042, 225688736), (21056, 225538677), (21216, 223837782), (21437, 221530176), (21658, 219269664), (21728, 218563254), (21996, 215900272), (22372, 212271696), (22698, 209222944), (22712, 209093976), (22848, 207849369), (22932, 207088016), (23086, 205706592), (23547, 201679296), (23688, 200478824), (24048, 197477644), (24444, 194278448), (24549, 193447488), (24752, 191860956), (25551, 185861312), (25568, 185737734), (25662, 185057376), (26052, 182287056), (26208, 181202014), (26384, 179993268), (26481, 179333952), (26656, 178156602), (27072, 175418971), (27354, 173610528), (27636, 171838992), (27846, 170543072), (27936, 169993642), (28056, 169266552), (28224, 168259013), (28518, 166524384), (28764, 165100208), (29328, 161925204), (29682, 159994016), (29939, 158620608), (29988, 158361424), (30264, 156917208), (30394, 156246048), (30576, 155316012), (31161, 152400192), (31396, 151259472), (31584, 150359118), (31824, 149225188), (31913, 148809024), (32064, 148108233), (32398, 146581344), (32487, 146179776), (32592, 145708836), (32732, 145085616), (33558, 141514464), (34068, 139395984), (34216, 138793032), (34272, 138566246), (34629, 137137728), (34736, 136715292), (35308, 134500464), (36472, 130207896), (36848, 128879244), (36907, 128673216), (37128, 127907304), (37408, 126949914), (38024, 124893288), (38352, 123825156), (38493, 123371584), (39078, 121524704), (39104, 121443903), (39151, 121298112), (39576, 119995512), (39746, 119482272), (39984, 118771068), (40352, 117687906), (40768, 116487009), (41031, 115740352), (41454, 114559328), (41548, 114300144), (42084, 112844368), (42432, 111918891), (42777, 111016256), (42874, 110765088), (43316, 109634832), (43456, 109281627), (43992, 107950136), (44744, 106135848), (45396, 104611472), (45424, 104546988), (45591, 104164032), (45864, 103544008), (46172, 102853296), (47094, 100839648), (47376, 100239412), (48096, 98738822), (48597, 97720896), (48888, 97139224), (49098, 96723744), (49504, 95930478), (50337, 94342976), (51102, 92930656), (51136, 92868867), (51324, 92528688), (52104, 91143528), (52416, 90601007), (52768, 89996634), (52962, 89666976), (53312, 89078301), (54708, 86805264), (54943, 86433984), (55272, 85919496), (55692, 85271536), (55872, 84996821), (56112, 84633276), (57036, 83262192), (57528, 82550104), (58656, 80962602), (59267, 80127936), (59364, 79997008), (59619, 79654848), (59878, 79310304), (59976, 79180712), (60528, 78458604), (60788, 78123024), (61152, 77658006), (61789, 76857408), (62322, 76200096), (62792, 75629736), (63168, 75179559), (63648, 74612594), (63826, 74404512), (64311, 73843392), (64796, 73290672), (64974, 73089888), (65184, 72854418), (65464, 72542808), (67116, 70757232), (68136, 69697992), (68432, 69396516), (68544, 69283123), (69258, 68568864), (69472, 68357646), (70616, 67250232), (70641, 67226432), (72709, 65314368), (72944, 65103948), (73647, 64482496), (73696, 64439622), (73814, 64336608), (74256, 63953652), (74816, 63474957), (76048, 62446644), (76704, 61912578), (76986, 61685792), (77503, 61274304), (78156, 60762352), (78302, 60649056), (79152, 59997756), (79443, 59777984), (79492, 59741136), (79968, 59385534), (80704, 58843953), (80801, 58773312), (82062, 57870176), (82908, 57279664), (83096, 57150072), (84168, 56422184), (85554, 55508128), (85748, 55382544), (86632, 54817416), (87984, 53975068), (89488, 53067924), (89817, 52873536), (90792, 52305736), (90848, 52273494), (91182, 52082016), (91728, 51772004), (92344, 51426648), (93483, 50800064), (94188, 50419824), (94752, 50119706), (95739, 49603008), (96192, 49369411), (97194, 48860448), (97461, 48726592), (97776, 48569612), (98196, 48361872), (99008, 47965239), (100674, 47171488), (102037, 46541376), (102204, 46465328), (102648, 46264344), (103887, 45712576), (104208, 45571764), (105536, 44998317), (105924, 44833488), (106379, 44641728), (109416, 43402632), (109886, 43216992), (110544, 42959748), (110721, 42891072), (111384, 42635768), (112224, 42316638), (113393, 41880384), (114072, 41631096), (115056, 41275052), (117312, 40481301), (117453, 40432704), (118534, 40063968), (118728, 39998504), (119238, 39827424), (119756, 39655152), (119952, 39590356), (121056, 39229302), (121576, 39061512), (122304, 38829003), (123578, 38428704), (124644, 38100048), (125584, 37814868), (127296, 37306297), (127652, 37202256), (128622, 36921696), (129592, 36645336), (129948, 36544944), (130368, 36427209), (130928, 36271404), (133433, 35590464), (134232, 35378616), (136272, 34848996), (136773, 34721344), (136864, 34698258), (138516, 34284432), (138944, 34178823), (139111, 34137792), (141232, 33625116), (141282, 33613216), (145418, 32657184), (145791, 32573632), (145888, 32551974), (147294, 32241248), (147392, 32219811), (147628, 32168304), (148512, 31976826), (150059, 31647168), (152096, 31223322), (153408, 30956289), (153972, 30842896), (155006, 30637152), (156312, 30381176), (156604, 30324528), (158304, 29998878), (158886, 29888992), (158984, 29870568), (159936, 29692767), (161602, 29386656), (164124, 28935088), (164829, 28811328), (165816, 28639832), (166192, 28575036), (168336, 28211092), (171108, 27754064), (171496, 27691272), (173264, 27408708), (175968, 26987534), (177801, 26709312), (178857, 26551616), (178976, 26533962), (179634, 26436768), (181584, 26152868), (181696, 26136747), (182364, 26041008), (183456, 25886002), (184688, 25713324), (185367, 25619136), (186966, 25400032), (188376, 25209912), (189504, 25059853), (191478, 24801504), (192933, 24614464), (194388, 24430224), (194922, 24363296), (195552, 24284806), (196392, 24180936), (201348, 23585744), (204074, 23270688), (204408, 23232664), (205296, 23132172), (207774, 22856288), (208416, 22785882), (210587, 22550976), (211848, 22416744), (212758, 22320864), (218127, 21771456), (218832, 21701316), (219772, 21608496), (221088, 21479874), (221442, 21445536), (222768, 21317884), (223391, 21258432), (224448, 21158319), (226786, 20940192), (228144, 20815548), (230112, 20637526), (232509, 20424768), (234906, 20216352), (237068, 20031984), (237456, 19999252), (238476, 19913712), (239512, 19827576), (239904, 19795178), (242112, 19614651), (242403, 19591104), (243152, 19530756), (247156, 19214352), (249288, 19050024), (251168, 18907434), (255304, 18601128), (257244, 18460848), (258349, 18381888), (259184, 18322668), (259896, 18272472), (261856, 18135702), (266866, 17795232), (268464, 17689308), (269451, 17624512), (272544, 17424498), (273546, 17360672), (273728, 17349129), (275383, 17244864), (277032, 17142216), (278222, 17068896), (282464, 16812558), (282564, 16806608), (287217, 16534336), (290836, 16328592), (291582, 16286816), (291776, 16275987), (294588, 16120624), (295256, 16084152), (297024, 15988413), (300118, 15823584), (304192, 15611661), (306111, 15513792), (307944, 15421448), (310012, 15318576), (312624, 15190588), (313208, 15162264), (316608, 14999439), (317772, 14944496), (317968, 14935284), (319137, 14880576), (323204, 14693328), (328248, 14467544), (329658, 14405664), (331632, 14319916), (332163, 14297024), (332384, 14287518), (336672, 14105546), (340179, 13960128), (342216, 13877032), (342992, 13845636), (346528, 13704354), (351936, 13493767), (352359, 13477568), (355602, 13354656), (357714, 13275808), (357952, 13266981), (359268, 13218384), (363168, 13076434), (364728, 13020504), (366912, 12943001), (369376, 12856662), (370734, 12809568), (373932, 12700016), (376752, 12604956), (382956, 12400752), (384601, 12347712), (385866, 12307232), (388776, 12215112), (389844, 12181648), (391104, 12142403), (392784, 12090468), (400299, 11863488), (402696, 11792872), (408148, 11635344), (408816, 11616332), (410592, 11566086), (414869, 11446848), (415548, 11428144), (416832, 11392941), (417333, 11379264), (421174, 11275488), (423696, 11208372), (425516, 11160432), (436254, 10885728), (437664, 10850658), (439544, 10804248), (442176, 10739937), (442884, 10722768), (445536, 10658942), (446782, 10629216), (450177, 10549056), (453572, 10470096), (456288, 10407774), (460224, 10318763), (465018, 10212384), (469812, 10108176), (474136, 10015992), (474912, 9999626), (476952, 9956856), (479024, 9913788), (479808, 9897589), (484806, 9795552), (486304, 9765378), (494312, 9607176), (494487, 9603776), (498576, 9525012), (502336, 9453717), (508963, 9330624), (510608, 9300564), (514488, 9230424), (516698, 9190944), (518368, 9161334), (519792, 9136236), (523712, 9067851), (533403, 8903104), (533732, 8897616), (536928, 8844654), (538902, 8812256), (542521, 8753472), (545088, 8712249), (547092, 8680336), (550766, 8622432), (554064, 8571108), (556101, 8539712), (556444, 8534448), (564928, 8406279), (565128, 8403304), (574434, 8267168), (581672, 8164296), (583164, 8143408), (589176, 8060312), (590512, 8042076), (600236, 7911792), (612222, 7756896), (615888, 7710724), (620024, 7659288), (625248, 7595294), (626416, 7581132), (631761, 7516992), (635544, 7472248), (635936, 7467642), (638274, 7440288), (646408, 7346664), (654381, 7257152), (656496, 7233772), (659316, 7202832), (663264, 7159958), (664326, 7148512), (664768, 7143759), (670173, 7086144), (673344, 7052773), (680358, 6980064), (684432, 6938516), (685984, 6922818), (693056, 6852177), (697527, 6808256), (704718, 6738784), (711204, 6677328), (714259, 6648768), (715428, 6637904), (718536, 6609192), (726336, 6538217), (727209, 6530368), (729456, 6510252), (738752, 6428331), (741468, 6404784), (747864, 6350008), (753504, 6302478), (761353, 6237504), (765912, 6200376), (769202, 6173856), (771732, 6153616), (775047, 6127296), (777552, 6107556), (779688, 6090824), (785568, 6045234), (793751, 5982912), (800598, 5931744), (805392, 5896436), (816296, 5817672), (817632, 5808166), (821184, 5783043), (826149, 5748288), (829738, 5723424), (831096, 5714072), (834666, 5689632), (842348, 5637744), (847392, 5604186), (851032, 5580216), (872508, 5442864), (875328, 5425329), (879088, 5402124), (885768, 5361384), (891072, 5329471), (893564, 5314608), (900354, 5274528), (907144, 5235048), (912576, 5203887), (918333, 5171264), (930036, 5106192), (934031, 5084352), (939624, 5054088), (948272, 5007996), (949824, 4999813), (953904, 4978428), (957411, 4960192), (958048, 4956894), (969612, 4897776), (972608, 4882689), (988624, 4803588), (988974, 4801888), (997152, 4762506), (1007539, 4713408), (1017926, 4665312), (1020537, 4653376), (1021216, 4650282), (1028976, 4615212), (1033396, 4595472), (1036736, 4580667), (1039584, 4568118), (1050413, 4521024), (1066806, 4451552), (1067464, 4448808), (1073856, 4422327), (1077804, 4406128), (1085042, 4376736), (1094184, 4340168), (1101532, 4311216), (1108128, 4285554), (1112202, 4269856), (1112888, 4267224), (1130256, 4201652), (1148868, 4133584), (1153803, 4115904), (1163344, 4082148), (1166328, 4071704), (1178352, 4030156), (1181024, 4021038), (1200472, 3955896), (1200897, 3954496), (1224444, 3878448), (1231776, 3855362), (1240048, 3829644), (1244607, 3815616), (1250496, 3797647), (1251999, 3793088), (1252832, 3790566), (1263522, 3758496), (1271088, 3736124), (1271872, 3733821), (1276548, 3720144), (1292816, 3673332), (1308762, 3628576), (1312992, 3616886), (1318632, 3601416), (1326528, 3579979), (1328652, 3574256), (1340346, 3543072), (1350531, 3516352), (1360716, 3490032), (1368864, 3469258), (1371968, 3461409), (1395054, 3404128), (1409436, 3369392), (1422408, 3338664), (1428518, 3324384), (1430856, 3318952), (1437072, 3304596), (1454418, 3265184), (1458912, 3255126), (1474109, 3221568), (1482936, 3202392), (1495728, 3175004), (1507008, 3151239), (1522706, 3118752), (1526889, 3110208), (1531824, 3100188), (1538404, 3086928), (1543464, 3076808), (1550094, 3063648), (1555104, 3053778), (1559376, 3045412), (1571136, 3022617), (1587502, 2991456), (1601196, 2965872), (1610784, 2948218), (1627563, 2917824), (1632592, 2908836), (1635264, 2904083), (1652298, 2874144), (1659476, 2861712), (1662192, 2857036), (1669332, 2844816), (1684696, 2818872), (1694784, 2802093), (1702064, 2790108), (1734629, 2737728), (1745016, 2721432), (1758176, 2701062), (1771536, 2680692), (1787128, 2657304), (1800708, 2637264), (1808443, 2625984), (1814288, 2617524), (1836666, 2585632), (1860072, 2553096), (1868062, 2542176), (1879248, 2527044), (1895283, 2505664), (1896544, 2503998), (1907808, 2489214), (1914822, 2480096), (1916096, 2478447), (1927681, 2463552), (1939224, 2448888), (1977248, 2401794), (1977948, 2400944), (1994304, 2381253), (2010519, 2362048), (2015078, 2356704), (2035852, 2332656), (2041074, 2326688), (2042432, 2325141), (2057952, 2307606), (2066792, 2297736), (2079168, 2284059), (2100826, 2260512), (2133612, 2225776), (2134928, 2224404), (2142777, 2216256), (2155608, 2203064), (2170084, 2188368)]