83542402944

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 41, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 82, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 123, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 164, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 246, 247, 248, 252, 264, 266, 273, 279, 286, 287, 288, 297, 304, 308, 312, 328, 336, 341, 342, 351, 352, 364, 369, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 451, 456, 462, 468, 492, 494, 496, 504, 513, 528, 532, 533, 546, 558, 572, 574, 576, 589, 594, 608, 616, 624, 627, 651, 656, 672, 682, 684, 693, 702, 704, 728, 738, 741, 744, 756, 779, 792, 798, 806, 819, 832, 836, 837, 858, 861, 864, 868, 896, 902, 912, 924, 936, 984, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1066, 1092, 1107, 1116, 1144, 1148, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1271, 1287, 1302, 1312, 1344, 1353, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1476, 1482, 1488, 1512, 1558, 1584, 1596, 1599, 1612, 1638, 1664, 1672, 1674, 1716, 1722, 1728, 1729, 1736, 1767, 1804, 1824, 1848, 1872, 1881, 1953, 1968, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2132, 2184, 2214, 2223, 2232, 2288, 2296, 2337, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2542, 2574, 2583, 2604, 2624, 2688, 2706, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2952, 2964, 2976, 3003, 3024, 3069, 3116, 3157, 3168, 3192, 3198, 3224, 3276, 3344, 3348, 3432, 3444, 3456, 3458, 3472, 3534, 3591, 3608, 3627, 3648, 3696, 3731, 3744, 3762, 3813, 3861, 3906, 3936, 3952, 3968, 4004, 4032, 4059, 4092, 4104, 4123, 4158, 4224, 4256, 4264, 4368, 4389, 4428, 4433, 4446, 4464, 4576, 4592, 4674, 4712, 4752, 4774, 4788, 4797, 4836, 4914, 4928, 4992, 5016, 5084, 5148, 5166, 5187, 5208, 5248, 5301, 5412, 5434, 5453, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5863, 5904, 5928, 5952, 6006, 6048, 6138, 6232, 6314, 6336, 6384, 6396, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6888, 6916, 6944, 7011, 7068, 7161, 7182, 7216, 7254, 7296, 7392, 7462, 7488, 7524, 7626, 7657, 7722, 7749, 7812, 7872, 7904, 8008, 8064, 8118, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8528, 8569, 8736, 8778, 8856, 8866, 8892, 8897, 8928, 9009, 9152, 9184, 9207, 9348, 9424, 9471, 9504, 9548, 9576, 9594, 9672, 9828, 9856, 10032, 10127, 10168, 10296, 10332, 10374, 10416, 10602, 10824, 10868, 10881, 10906, 10912, 10944, 11088, 11193, 11232, 11284, 11286, 11439, 11648, 11704, 11718, 11726, 11808, 11856, 11904, 12012, 12096, 12177, 12276, 12369, 12464, 12628, 12672, 12768, 12792, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13776, 13832, 13888, 13981, 14022, 14136, 14322, 14364, 14391, 14432, 14508, 14784, 14924, 14976, 15048, 15252, 15314, 15444, 15498, 15561, 15624, 15744, 15808, 15903, 16016, 16236, 16302, 16359, 16368, 16416, 16492, 16523, 16632, 16926, 17024, 17056, 17138, 17472, 17556, 17589, 17712, 17732, 17784, 17794, 17856, 18018, 18304, 18368, 18414, 18696, 18848, 18942, 19008, 19019, 19096, 19152, 19188, 19344, 19437, 19656, 20064, 20254, 20336, 20592, 20664, 20748, 20832, 21033, 21204, 21483, 21648, 21736, 21762, 21812, 21824, 21888, 22176, 22386, 22464, 22568, 22572, 22878, 22971, 23408, 23436, 23452, 23616, 23712, 24024, 24149, 24192, 24354, 24453, 24552, 24738, 24928, 25256, 25389, 25536, 25584, 25707, 25792, 25916, 26208, 26334, 26598, 26676, 26691, 26752, 26784, 27027, 27456, 27552, 27664, 27776, 27962, 28044, 28272, 28413, 28644, 28728, 28782, 28864, 29016, 29568, 29848, 30096, 30381, 30504, 30628, 30888, 30996, 31031, 31122, 31248, 31616, 31806, 32032, 32472, 32604, 32718, 32736, 32832, 32984, 33046, 33264, 33579, 33852, 34112, 34276, 34317, 34944, 35112, 35178, 35424, 35464, 35568, 35588, 35712, 36036, 36736, 36828, 37107, 37392, 37696, 37884, 38016, 38038, 38192, 38304, 38376, 38688, 38874, 39312, 39501, 39897, 40128, 40508, 40672, 41041, 41184, 41328, 41496, 41664, 41943, 42066, 42408, 42966, 43296, 43472, 43524, 43624, 43648, 44352, 44772, 44928, 45136, 45144, 45353, 45756, 45942, 46683, 46816, 46872, 46904, 47232, 47424, 48048, 48298, 48708, 48906, 49077, 49104, 49476, 49569, 49856, 50512, 50778, 51072, 51168, 51414, 51584, 51832, 52416, 52668, 52767, 53196, 53352, 53382, 53568, 53599, 54054, 54912, 55104, 55328, 55924, 56088, 56544, 56826, 57057, 57288, 57456, 57564, 57728, 58032, 58311, 59696, 59983, 60192, 60762, 61008, 61256, 61776, 61992, 62062, 62244, 62496, 63612, 64064, 64449, 64944, 65208, 65436, 65472, 65664, 65968, 66092, 66528, 67158, 67704, 68224, 68552, 68634, 68913, 70224, 70356, 70848, 70889, 70928, 71136, 71176, 72072, 72447, 73359, 73656, 74214, 74784, 75392, 75768, 76076, 76167, 76384, 76608, 76752, 77121, 77376, 77748, 78624, 79002, 79794, 80073, 80256, 81016, 81344, 82082, 82368, 82656, 82992, 83328, 83886, 84132, 84227, 84816, 85239, 85932, 86592, 86944, 87048, 87248, 88704, 89544, 90272, 90288, 90706, 91143, 91512, 91884, 93093, 93366, 93632, 93744, 93808, 94848, 96096, 96596, 97416, 97812, 97867, 98154, 98208, 98952, 99138, 99712, 100737, 101024, 101556, 102336, 102828, 103664, 104832, 105336, 105534, 106392, 106704, 106764, 107136, 107198, 108108, 110208, 110656, 111321, 111397, 111848, 112176, 113088, 113652, 114114, 114576, 114912, 115128, 115661, 116064, 116622, 119392, 119691, 119966, 120384, 121524, 122016, 122512, 123123, 123552, 123984, 124124, 124488, 124992, 125829, 127224, 128128, 128898, 129888, 130416, 130872, 130944, 131936, 132184, 133056, 134316, 135408, 136059, 137104, 137268, 137826, 140448, 140712, 141696, 141778, 141856, 142272, 142352, 144144, 144894, 146718, 147231, 147312, 148428, 148707, 149568, 151536, 152152, 152334, 152768, 153216, 153504, 154242, 154752, 155496, 157248, 158004, 158301, 159588, 160146, 160797, 162032, 162688, 164164, 164736, 165312, 165984, 167772, 168264, 168454, 169043, 169632, 170478, 171171, 171864, 173184, 173888, 174096, 174496, 174933, 179088, 179949, 180544, 180576, 181412, 181753, 182286, 183024, 183768, 186186, 186732, 187264, 187488, 187616, 192192, 193192, 194832, 195624, 195734, 196308, 196416, 197904, 198276, 201474, 202048, 203112, 204672, 205656, 206739, 207328, 210672, 211068, 212667, 212784, 213408, 213528, 214396, 216216, 217341, 221312, 222642, 222794, 223696, 224352, 226176, 227304, 228228, 229152, 229824, 230256, 231322, 231363, 232128, 233244, 238784, 239382, 239932, 240219, 240768, 243048, 244032, 245024, 246246, 247104, 247968, 248248, 248976, 249984, 251658, 252681, 254448, 257796, 259776, 260832, 261744, 263872, 264368, 265639, 266112, 268632, 270816, 272118, 273429, 274208, 274536, 275652, 279279, 280896, 281424, 283556, 283712, 284544, 284704, 288288, 289788, 293436, 293601, 294462, 294624, 296856, 297414, 299136, 303072, 304304, 304668, 305536, 307008, 308484, 310992, 313937, 314496, 316008, 316602, 319176, 320292, 321594, 324064, 328328, 330624, 331968, 334191, 335544, 336528, 336908, 338086, 339264, 340956, 342342, 343728, 346983, 347776, 348192, 348992, 349866, 358176, 359898, 361088, 361152, 362824, 363506, 364572, 366048, 367536, 369369, 372372, 373464, 374976, 375232, 377487, 384384, 386384, 389664, 391248, 391468, 392616, 392832, 395808, 396552, 402948, 404096, 406224, 408177, 411312, 413478, 414656, 421344, 422136, 425334, 425568, 426816, 427056, 428792, 432432, 434682, 445284, 445588, 446121, 447392, 448704, 454608, 456456, 458304, 459648, 460512, 462644, 462726, 464256, 466488, 477568, 478764, 479864, 480438, 482391, 486096, 488064, 490048, 492492, 494208, 495936, 496496, 497952, 503316, 505362, 507129, 508896, 513513, 515592, 519552, 521664, 523488, 527744, 528736, 531278, 537264, 539847, 541632, 544236, 545259, 546858, 548416, 549072, 551304, 558558, 561792, 562848, 567112, 567424, 569408, 576576, 579576, 586872, 587202, 588924, 589248, 589589, 593712, 594828, 606144, 608608, 609336, 614016, 616968, 621984, 627874, 632016, 633204, 638001, 638352, 640584, 643188, 648128, 652023, 656656, 663936, 668382, 671088, 673056, 673816, 676172, 678528, 681912, 684684, 687456, 693966, 696384, 697984, 699732, 716352, 719796, 722304, 725648, 727012, 729144, 732096, 735072, 738738, 744744, 746928, 749952, 750464, 754974, 758043, 772768, 779328, 779779, 782496, 782936, 785232, 791616, 793104, 796917, 805896, 812448, 816354, 822624, 826956, 829312, 837837, 842688, 844272, 850668, 851136, 853632, 854112, 857584, 864864, 869364, 880803, 890568, 891176, 892242, 894784, 897408, 909216, 912912, 916608, 921024, 925288, 925452, 932976, 941811, 957528, 959728, 960876, 964782, 972192, 980096, 984984, 991872, 992992, 995904, 1002573, 1006632, 1010724, 1014258, 1017792, 1027026, 1031184, 1040949, 1043328, 1046976, 1057472, 1062556, 1074528, 1079694, 1083264, 1088472, 1090518, 1093716, 1096832, 1098144, 1102608, 1108107, 1117116, 1125696, 1134224, 1138816, 1153152, 1159152, 1173744, 1174404, 1177848, 1178496, 1179178, 1187424, 1189656, 1212288, 1217216, 1218672, 1224531, 1233936, 1243968, 1255748, 1264032, 1266408, 1272271, 1276002, 1276704, 1281168, 1286376, 1296256, 1304046, 1313312, 1336764, 1342176, 1346112, 1347632, 1352344, 1363824, 1369368, 1374912, 1387932, 1392768, 1399464, 1432704, 1439592, 1447173, 1451296, 1454024, 1458288, 1464192, 1470144, 1477476, 1489488, 1493856, 1509948, 1516086, 1521387, 1545536, 1558656, 1559558, 1564992, 1565872, 1570464, 1583232, 1586208, 1593834, 1611792, 1619541, 1624896, 1632708, 1635777, 1645248, 1653912, 1675674, 1685376, 1688544, 1701336, 1702272, 1708224, 1715168, 1729728, 1738728, 1761606, 1768767, 1781136, 1782352, 1784484, 1789568, 1818432, 1825824, 1842048, 1850576, 1850904, 1859473, 1865952, 1883622, 1914003, 1915056, 1919456, 1921752, 1929564, 1944384, 1969968, 1985984, 1991808, 2005146, 2013264, 2021448, 2028516, 2035584, 2054052, 2062368, 2081898, 2093952, 2114944, 2125112, 2149056, 2159388, 2176944, 2181036, 2187432, 2196288, 2197559, 2205216, 2216214, 2234232, 2251392, 2268448, 2274129, 2318304, 2339337, 2347488, 2348808, 2355696, 2358356, 2374848, 2379312, 2390751, 2434432, 2437344, 2449062, 2467872, 2487936, 2511496, 2528064, 2532816, 2544542, 2552004, 2553408, 2562336, 2572752, 2608092, 2626624, 2642409, 2673528, 2684352, 2692224, 2695264, 2704688, 2727648, 2738736, 2749824, 2775864, 2798928, 2825433, 2879184, 2894346, 2902592, 2908048, 2916576, 2940288, 2954952, 2978976, 2987712, 3007719, 3019896, 3032172, 3042774, 3091072, 3119116, 3122847, 3129984, 3131744, 3140928, 3172416, 3187668, 3223584, 3239082, 3249792, 3265416, 3271554, 3290496, 3307824, 3351348, 3377088, 3402672, 3416448, 3430336, 3453307, 3459456, 3477456, 3523212, 3537534, 3562272, 3564704, 3568968, 3636864, 3651648, 3701152, 3701808, 3718946, 3731904, 3767244, 3816813, 3828006, 3830112, 3838912, 3843504, 3859128, 3888768, 3939936, 3971968, 4010292, 4026528, 4042896, 4057032, 4108104, 4124736, 4163796, 4250224, 4298112, 4318776, 4353888, 4362072, 4374864, 4392576, 4395118, 4410432, 4432428, 4468464, 4536896, 4548258, 4564161, 4636608, 4678674, 4694976, 4697616, 4711392, 4716712, 4749696, 4758624, 4781502, 4874688, 4898124, 4907331, 4935744, 5022992, 5056128, 5065632, 5089084, 5104008, 5106816, 5124672, 5145504, 5216184, 5253248, 5284818, 5306301, 5347056, 5368704, 5390528, 5409376, 5455296, 5477472, 5551728, 5578419, 5597856, 5650866, 5758368, 5788692, 5805184, 5816096, 5833152, 5909904, 5957952, 5975424, 6015438, 6039792, 6064344, 6085548, 6238232, 6245694, 6263488, 6281856, 6344832, 6375336, 6447168, 6478164, 6530832, 6543108, 6592677, 6615648, 6702696, 6754176, 6805344, 6860672, 6906614, 6954912, 7018011, 7046424, 7075068, 7124544, 7129408, 7137936, 7172253, 7303296, 7402304, 7403616, 7437892, 7463808, 7534488, 7633626, 7656012, 7660224, 7677824, 7687008, 7718256, 7879872, 8020584, 8053056, 8085792, 8114064, 8216208, 8249472, 8327592, 8476299, 8500448, 8637552, 8707776, 8724144, 8749728, 8790236, 8820864, 8864856, 8936928, 9073792, 9096516, 9128322, 9273216, 9357348, 9389952, 9395232, 9422784, 9433424, 9517248, 9563004, 9749376, 9796248, 9814662, 9871488, 10045984, 10131264, 10178168, 10208016, 10249344, 10291008, 10359921, 10432368, 10569636, 10612602, 10694112, 10781056, 10818752, 10910592, 10954944, 11103456, 11156838, 11195712, 11301732, 11450439, 11516736, 11577384, 11632192, 11666304, 11819808, 11915904, 12030876, 12079584, 12128688, 12171096, 12476464, 12491388, 12526976, 12750672, 12894336, 12956328, 13061664, 13086216, 13185354, 13231296, 13405392, 13610688, 13813228, 13909824, 14036022, 14092848, 14150136, 14249088, 14258816, 14275872, 14344506, 14804608, 14807232, 14875784, 15068976, 15267252, 15312024, 15320448, 15374016, 15436512, 15759744, 15918903, 16041168, 16106112, 16171584, 16228128, 16432416, 16655184, 16735257, 16952598, 17000896, 17275104, 17415552, 17448288, 17499456, 17580472, 17729712, 17873856, 18193032, 18256644, 18714696, 18790464, 18845568, 18866848, 19034496, 19126008, 19592496, 19629324, 19778031, 20091968, 20262528, 20356336, 20416032, 20582016, 20719842, 20864736, 21054033, 21139272, 21225204, 21388224, 21637504, 21909888, 22206912, 22313676, 22391424, 22603464, 22900878, 23033472, 23154768, 23264384, 23639616, 24061752, 24159168, 24173149, 24257376, 24342192, 24952928, 24982776, 25501344, 25912656, 26123328, 26172432, 26370708, 26462592, 26810784, 27221376, 27626456, 27819648, 28072044, 28185696, 28300272, 28551744, 28689012, 29614464, 29751568, 30137952, 30534504, 30624048, 30748032, 30873024, 31079763, 31837806, 32082336, 32343168, 32456256, 32864832, 33310368, 33470514, 33905196, 34001792, 34351317, 34550208, 34896576, 34998912, 35160944, 35459424, 35747712, 36386064, 36513288, 37429392, 37580928, 37733696, 38252016, 39184992, 39258648, 39556062, 40183936, 40712672, 40832064, 41439684, 41729472, 42108066, 42278544, 42450408, 42776448, 44413824, 44627352, 45206928, 45801756, 46309536, 47279232, 48123504, 48318336, 48346298, 48514752, 48684384, 49905856, 49965552, 50205771, 51002688, 51825312, 52246656, 52344864, 52741416, 53621568, 55252912, 56144088, 56371392, 56600544, 57103488, 57378024, 59334093, 59503136, 60275904, 61069008, 61248096, 61746048, 62159526, 63675612, 64164672, 64912512, 65729664, 66620736, 66941028, 67810392, 68702634, 69100416, 69793152, 70321888, 70918848, 72519447, 72772128, 73026576, 74858784, 75467392, 76504032, 78369984, 78517296, 79112124, 81425344, 81664128, 82879368, 83458944, 84216132, 84557088, 84900816, 89254704, 90413856, 91603512, 92619072, 93239289, 96247008, 96692596, 97029504, 97368768, 99811712, 99931104, 100411542, 102005376, 103650624, 104689728, 105482832, 107243136, 110505824, 112288176, 112742784, 113201088, 114756048, 118668186, 119006272, 120551808, 122138016, 122496192, 124319052, 127351224, 128329344, 133241472, 133882056, 135620784, 137405268, 140643776, 141837696, 145038894, 145544256, 146053152, 149717568, 153008064, 156739968, 157034592, 158224248, 162850688, 165758736, 168432264, 169114176, 169801632, 178509408, 180827712, 183207024, 185238144, 186478578, 192494016, 193385192, 194737536, 199862208, 200823084, 207301248, 209379456, 210965664, 217558341, 221011648, 224576352, 226402176, 229512096, 237336372, 238012544, 244276032, 244992384, 248638104, 254702448, 267764112, 271241568, 274810536, 281287552, 290077788, 291088512, 292106304, 299435136, 306016128, 314069184, 316448496, 331517472, 336864528, 338228352, 339603264, 357018816, 361655424, 366414048, 372957156, 384988032, 386770384, 399724416, 401646168, 421931328, 435116682, 442023296, 449152704, 459024192, 474672744, 488552064, 497276208, 509404896, 535528224, 542483136, 549621072, 580155576, 584212608, 628138368, 632896992, 652675023, 663034944, 673729056, 679206528, 714037632, 732828096, 745914312, 773540768, 803292336, 843862656, 870233364, 898305408, 918048384, 949345488, 994552416, 1018809792, 1071056448, 1084966272, 1099242144, 1160311152, 1265793984, 1305350046, 1326069888, 1347458112, 1465656192, 1491828624, 1547081536, 1606584672, 1740466728, 1898690976, 1989104832, 2037619584, 2142112896, 2198484288, 2320622304, 2531587968, 2610700092, 2694916224, 2983657248, 3094163072, 3213169344, 3480933456, 3797381952, 3978209664, 4396968576, 4641244608, 5221400184, 5967314496, 6426338688, 6961866912, 7594763904, 9282489216, 10442800368, 11934628992, 13923733824, 20885600736, 27847467648, 41771201472, 83542402944]

約数ペア:

[(1, 83542402944), (2, 41771201472), (3, 27847467648), (4, 20885600736), (6, 13923733824), (7, 11934628992), (8, 10442800368), (9, 9282489216), (11, 7594763904), (12, 6961866912), (13, 6426338688), (14, 5967314496), (16, 5221400184), (18, 4641244608), (19, 4396968576), (21, 3978209664), (22, 3797381952), (24, 3480933456), (26, 3213169344), (27, 3094163072), (28, 2983657248), (31, 2694916224), (32, 2610700092), (33, 2531587968), (36, 2320622304), (38, 2198484288), (39, 2142112896), (41, 2037619584), (42, 1989104832), (44, 1898690976), (48, 1740466728), (52, 1606584672), (54, 1547081536), (56, 1491828624), (57, 1465656192), (62, 1347458112), (63, 1326069888), (64, 1305350046), (66, 1265793984), (72, 1160311152), (76, 1099242144), (77, 1084966272), (78, 1071056448), (82, 1018809792), (84, 994552416), (88, 949345488), (91, 918048384), (93, 898305408), (96, 870233364), (99, 843862656), (104, 803292336), (108, 773540768), (112, 745914312), (114, 732828096), (117, 714037632), (123, 679206528), (124, 673729056), (126, 663034944), (128, 652675023), (132, 632896992), (133, 628138368), (143, 584212608), (144, 580155576), (152, 549621072), (154, 542483136), (156, 535528224), (164, 509404896), (168, 497276208), (171, 488552064), (176, 474672744), (182, 459024192), (186, 449152704), (189, 442023296), (192, 435116682), (198, 421931328), (208, 401646168), (209, 399724416), (216, 386770384), (217, 384988032), (224, 372957156), (228, 366414048), (231, 361655424), (234, 357018816), (246, 339603264), (247, 338228352), (248, 336864528), (252, 331517472), (264, 316448496), (266, 314069184), (273, 306016128), (279, 299435136), (286, 292106304), (287, 291088512), (288, 290077788), (297, 281287552), (304, 274810536), (308, 271241568), (312, 267764112), (328, 254702448), (336, 248638104), (341, 244992384), (342, 244276032), (351, 238012544), (352, 237336372), (364, 229512096), (369, 226402176), (372, 224576352), (378, 221011648), (384, 217558341), (396, 210965664), (399, 209379456), (403, 207301248), (416, 200823084), (418, 199862208), (429, 194737536), (432, 193385192), (434, 192494016), (448, 186478578), (451, 185238144), (456, 183207024), (462, 180827712), (468, 178509408), (492, 169801632), (494, 169114176), (496, 168432264), (504, 165758736), (513, 162850688), (528, 158224248), (532, 157034592), (533, 156739968), (546, 153008064), (558, 149717568), (572, 146053152), (574, 145544256), (576, 145038894), (589, 141837696), (594, 140643776), (608, 137405268), (616, 135620784), (624, 133882056), (627, 133241472), (651, 128329344), (656, 127351224), (672, 124319052), (682, 122496192), (684, 122138016), (693, 120551808), (702, 119006272), (704, 118668186), (728, 114756048), (738, 113201088), (741, 112742784), (744, 112288176), (756, 110505824), (779, 107243136), (792, 105482832), (798, 104689728), (806, 103650624), (819, 102005376), (832, 100411542), (836, 99931104), (837, 99811712), (858, 97368768), (861, 97029504), (864, 96692596), (868, 96247008), (896, 93239289), (902, 92619072), (912, 91603512), (924, 90413856), (936, 89254704), (984, 84900816), (988, 84557088), (992, 84216132), (1001, 83458944), (1008, 82879368), (1023, 81664128), (1026, 81425344), (1056, 79112124), (1064, 78517296), (1066, 78369984), (1092, 76504032), (1107, 75467392), (1116, 74858784), (1144, 73026576), (1148, 72772128), (1152, 72519447), (1178, 70918848), (1188, 70321888), (1197, 69793152), (1209, 69100416), (1216, 68702634), (1232, 67810392), (1248, 66941028), (1254, 66620736), (1271, 65729664), (1287, 64912512), (1302, 64164672), (1312, 63675612), (1344, 62159526), (1353, 61746048), (1364, 61248096), (1368, 61069008), (1386, 60275904), (1404, 59503136), (1408, 59334093), (1456, 57378024), (1463, 57103488), (1476, 56600544), (1482, 56371392), (1488, 56144088), (1512, 55252912), (1558, 53621568), (1584, 52741416), (1596, 52344864), (1599, 52246656), (1612, 51825312), (1638, 51002688), (1664, 50205771), (1672, 49965552), (1674, 49905856), (1716, 48684384), (1722, 48514752), (1728, 48346298), (1729, 48318336), (1736, 48123504), (1767, 47279232), (1804, 46309536), (1824, 45801756), (1848, 45206928), (1872, 44627352), (1881, 44413824), (1953, 42776448), (1968, 42450408), (1976, 42278544), (1984, 42108066), (2002, 41729472), (2016, 41439684), (2046, 40832064), (2052, 40712672), (2079, 40183936), (2112, 39556062), (2128, 39258648), (2132, 39184992), (2184, 38252016), (2214, 37733696), (2223, 37580928), (2232, 37429392), (2288, 36513288), (2296, 36386064), (2337, 35747712), (2356, 35459424), (2376, 35160944), (2387, 34998912), (2394, 34896576), (2418, 34550208), (2432, 34351317), (2457, 34001792), (2464, 33905196), (2496, 33470514), (2508, 33310368), (2542, 32864832), (2574, 32456256), (2583, 32343168), (2604, 32082336), (2624, 31837806), (2688, 31079763), (2706, 30873024), (2717, 30748032), (2728, 30624048), (2736, 30534504), (2772, 30137952), (2808, 29751568), (2821, 29614464), (2912, 28689012), (2926, 28551744), (2952, 28300272), (2964, 28185696), (2976, 28072044), (3003, 27819648), (3024, 27626456), (3069, 27221376), (3116, 26810784), (3157, 26462592), (3168, 26370708), (3192, 26172432), (3198, 26123328), (3224, 25912656), (3276, 25501344), (3344, 24982776), (3348, 24952928), (3432, 24342192), (3444, 24257376), (3456, 24173149), (3458, 24159168), (3472, 24061752), (3534, 23639616), (3591, 23264384), (3608, 23154768), (3627, 23033472), (3648, 22900878), (3696, 22603464), (3731, 22391424), (3744, 22313676), (3762, 22206912), (3813, 21909888), (3861, 21637504), (3906, 21388224), (3936, 21225204), (3952, 21139272), (3968, 21054033), (4004, 20864736), (4032, 20719842), (4059, 20582016), (4092, 20416032), (4104, 20356336), (4123, 20262528), (4158, 20091968), (4224, 19778031), (4256, 19629324), (4264, 19592496), (4368, 19126008), (4389, 19034496), (4428, 18866848), (4433, 18845568), (4446, 18790464), (4464, 18714696), (4576, 18256644), (4592, 18193032), (4674, 17873856), (4712, 17729712), (4752, 17580472), (4774, 17499456), (4788, 17448288), (4797, 17415552), (4836, 17275104), (4914, 17000896), (4928, 16952598), (4992, 16735257), (5016, 16655184), (5084, 16432416), (5148, 16228128), (5166, 16171584), (5187, 16106112), (5208, 16041168), (5248, 15918903), (5301, 15759744), (5412, 15436512), (5434, 15374016), (5453, 15320448), (5456, 15312024), (5472, 15267252), (5544, 15068976), (5616, 14875784), (5642, 14807232), (5643, 14804608), (5824, 14344506), (5852, 14275872), (5859, 14258816), (5863, 14249088), (5904, 14150136), (5928, 14092848), (5952, 14036022), (6006, 13909824), (6048, 13813228), (6138, 13610688), (6232, 13405392), (6314, 13231296), (6336, 13185354), (6384, 13086216), (6396, 13061664), (6448, 12956328), (6479, 12894336), (6552, 12750672), (6669, 12526976), (6688, 12491388), (6696, 12476464), (6864, 12171096), (6888, 12128688), (6916, 12079584), (6944, 12030876), (7011, 11915904), (7068, 11819808), (7161, 11666304), (7182, 11632192), (7216, 11577384), (7254, 11516736), (7296, 11450439), (7392, 11301732), (7462, 11195712), (7488, 11156838), (7524, 11103456), (7626, 10954944), (7657, 10910592), (7722, 10818752), (7749, 10781056), (7812, 10694112), (7872, 10612602), (7904, 10569636), (8008, 10432368), (8064, 10359921), (8118, 10291008), (8151, 10249344), (8184, 10208016), (8208, 10178168), (8246, 10131264), (8316, 10045984), (8463, 9871488), (8512, 9814662), (8528, 9796248), (8569, 9749376), (8736, 9563004), (8778, 9517248), (8856, 9433424), (8866, 9422784), (8892, 9395232), (8897, 9389952), (8928, 9357348), (9009, 9273216), (9152, 9128322), (9184, 9096516), (9207, 9073792), (9348, 8936928), (9424, 8864856), (9471, 8820864), (9504, 8790236), (9548, 8749728), (9576, 8724144), (9594, 8707776), (9672, 8637552), (9828, 8500448), (9856, 8476299), (10032, 8327592), (10127, 8249472), (10168, 8216208), (10296, 8114064), (10332, 8085792), (10374, 8053056), (10416, 8020584), (10602, 7879872), (10824, 7718256), (10868, 7687008), (10881, 7677824), (10906, 7660224), (10912, 7656012), (10944, 7633626), (11088, 7534488), (11193, 7463808), (11232, 7437892), (11284, 7403616), (11286, 7402304), (11439, 7303296), (11648, 7172253), (11704, 7137936), (11718, 7129408), (11726, 7124544), (11808, 7075068), (11856, 7046424), (11904, 7018011), (12012, 6954912), (12096, 6906614), (12177, 6860672), (12276, 6805344), (12369, 6754176), (12464, 6702696), (12628, 6615648), (12672, 6592677), (12768, 6543108), (12792, 6530832), (12896, 6478164), (12958, 6447168), (13104, 6375336), (13167, 6344832), (13299, 6281856), (13338, 6263488), (13376, 6245694), (13392, 6238232), (13728, 6085548), (13776, 6064344), (13832, 6039792), (13888, 6015438), (13981, 5975424), (14022, 5957952), (14136, 5909904), (14322, 5833152), (14364, 5816096), (14391, 5805184), (14432, 5788692), (14508, 5758368), (14784, 5650866), (14924, 5597856), (14976, 5578419), (15048, 5551728), (15252, 5477472), (15314, 5455296), (15444, 5409376), (15498, 5390528), (15561, 5368704), (15624, 5347056), (15744, 5306301), (15808, 5284818), (15903, 5253248), (16016, 5216184), (16236, 5145504), (16302, 5124672), (16359, 5106816), (16368, 5104008), (16416, 5089084), (16492, 5065632), (16523, 5056128), (16632, 5022992), (16926, 4935744), (17024, 4907331), (17056, 4898124), (17138, 4874688), (17472, 4781502), (17556, 4758624), (17589, 4749696), (17712, 4716712), (17732, 4711392), (17784, 4697616), (17794, 4694976), (17856, 4678674), (18018, 4636608), (18304, 4564161), (18368, 4548258), (18414, 4536896), (18696, 4468464), (18848, 4432428), (18942, 4410432), (19008, 4395118), (19019, 4392576), (19096, 4374864), (19152, 4362072), (19188, 4353888), (19344, 4318776), (19437, 4298112), (19656, 4250224), (20064, 4163796), (20254, 4124736), (20336, 4108104), (20592, 4057032), (20664, 4042896), (20748, 4026528), (20832, 4010292), (21033, 3971968), (21204, 3939936), (21483, 3888768), (21648, 3859128), (21736, 3843504), (21762, 3838912), (21812, 3830112), (21824, 3828006), (21888, 3816813), (22176, 3767244), (22386, 3731904), (22464, 3718946), (22568, 3701808), (22572, 3701152), (22878, 3651648), (22971, 3636864), (23408, 3568968), (23436, 3564704), (23452, 3562272), (23616, 3537534), (23712, 3523212), (24024, 3477456), (24149, 3459456), (24192, 3453307), (24354, 3430336), (24453, 3416448), (24552, 3402672), (24738, 3377088), (24928, 3351348), (25256, 3307824), (25389, 3290496), (25536, 3271554), (25584, 3265416), (25707, 3249792), (25792, 3239082), (25916, 3223584), (26208, 3187668), (26334, 3172416), (26598, 3140928), (26676, 3131744), (26691, 3129984), (26752, 3122847), (26784, 3119116), (27027, 3091072), (27456, 3042774), (27552, 3032172), (27664, 3019896), (27776, 3007719), (27962, 2987712), (28044, 2978976), (28272, 2954952), (28413, 2940288), (28644, 2916576), (28728, 2908048), (28782, 2902592), (28864, 2894346), (29016, 2879184), (29568, 2825433), (29848, 2798928), (30096, 2775864), (30381, 2749824), (30504, 2738736), (30628, 2727648), (30888, 2704688), (30996, 2695264), (31031, 2692224), (31122, 2684352), (31248, 2673528), (31616, 2642409), (31806, 2626624), (32032, 2608092), (32472, 2572752), (32604, 2562336), (32718, 2553408), (32736, 2552004), (32832, 2544542), (32984, 2532816), (33046, 2528064), (33264, 2511496), (33579, 2487936), (33852, 2467872), (34112, 2449062), (34276, 2437344), (34317, 2434432), (34944, 2390751), (35112, 2379312), (35178, 2374848), (35424, 2358356), (35464, 2355696), (35568, 2348808), (35588, 2347488), (35712, 2339337), (36036, 2318304), (36736, 2274129), (36828, 2268448), (37107, 2251392), (37392, 2234232), (37696, 2216214), (37884, 2205216), (38016, 2197559), (38038, 2196288), (38192, 2187432), (38304, 2181036), (38376, 2176944), (38688, 2159388), (38874, 2149056), (39312, 2125112), (39501, 2114944), (39897, 2093952), (40128, 2081898), (40508, 2062368), (40672, 2054052), (41041, 2035584), (41184, 2028516), (41328, 2021448), (41496, 2013264), (41664, 2005146), (41943, 1991808), (42066, 1985984), (42408, 1969968), (42966, 1944384), (43296, 1929564), (43472, 1921752), (43524, 1919456), (43624, 1915056), (43648, 1914003), (44352, 1883622), (44772, 1865952), (44928, 1859473), (45136, 1850904), (45144, 1850576), (45353, 1842048), (45756, 1825824), (45942, 1818432), (46683, 1789568), (46816, 1784484), (46872, 1782352), (46904, 1781136), (47232, 1768767), (47424, 1761606), (48048, 1738728), (48298, 1729728), (48708, 1715168), (48906, 1708224), (49077, 1702272), (49104, 1701336), (49476, 1688544), (49569, 1685376), (49856, 1675674), (50512, 1653912), (50778, 1645248), (51072, 1635777), (51168, 1632708), (51414, 1624896), (51584, 1619541), (51832, 1611792), (52416, 1593834), (52668, 1586208), (52767, 1583232), (53196, 1570464), (53352, 1565872), (53382, 1564992), (53568, 1559558), (53599, 1558656), (54054, 1545536), (54912, 1521387), (55104, 1516086), (55328, 1509948), (55924, 1493856), (56088, 1489488), (56544, 1477476), (56826, 1470144), (57057, 1464192), (57288, 1458288), (57456, 1454024), (57564, 1451296), (57728, 1447173), (58032, 1439592), (58311, 1432704), (59696, 1399464), (59983, 1392768), (60192, 1387932), (60762, 1374912), (61008, 1369368), (61256, 1363824), (61776, 1352344), (61992, 1347632), (62062, 1346112), (62244, 1342176), (62496, 1336764), (63612, 1313312), (64064, 1304046), (64449, 1296256), (64944, 1286376), (65208, 1281168), (65436, 1276704), (65472, 1276002), (65664, 1272271), (65968, 1266408), (66092, 1264032), (66528, 1255748), (67158, 1243968), (67704, 1233936), (68224, 1224531), (68552, 1218672), (68634, 1217216), (68913, 1212288), (70224, 1189656), (70356, 1187424), (70848, 1179178), (70889, 1178496), (70928, 1177848), (71136, 1174404), (71176, 1173744), (72072, 1159152), (72447, 1153152), (73359, 1138816), (73656, 1134224), (74214, 1125696), (74784, 1117116), (75392, 1108107), (75768, 1102608), (76076, 1098144), (76167, 1096832), (76384, 1093716), (76608, 1090518), (76752, 1088472), (77121, 1083264), (77376, 1079694), (77748, 1074528), (78624, 1062556), (79002, 1057472), (79794, 1046976), (80073, 1043328), (80256, 1040949), (81016, 1031184), (81344, 1027026), (82082, 1017792), (82368, 1014258), (82656, 1010724), (82992, 1006632), (83328, 1002573), (83886, 995904), (84132, 992992), (84227, 991872), (84816, 984984), (85239, 980096), (85932, 972192), (86592, 964782), (86944, 960876), (87048, 959728), (87248, 957528), (88704, 941811), (89544, 932976), (90272, 925452), (90288, 925288), (90706, 921024), (91143, 916608), (91512, 912912), (91884, 909216), (93093, 897408), (93366, 894784), (93632, 892242), (93744, 891176), (93808, 890568), (94848, 880803), (96096, 869364), (96596, 864864), (97416, 857584), (97812, 854112), (97867, 853632), (98154, 851136), (98208, 850668), (98952, 844272), (99138, 842688), (99712, 837837), (100737, 829312), (101024, 826956), (101556, 822624), (102336, 816354), (102828, 812448), (103664, 805896), (104832, 796917), (105336, 793104), (105534, 791616), (106392, 785232), (106704, 782936), (106764, 782496), (107136, 779779), (107198, 779328), (108108, 772768), (110208, 758043), (110656, 754974), (111321, 750464), (111397, 749952), (111848, 746928), (112176, 744744), (113088, 738738), (113652, 735072), (114114, 732096), (114576, 729144), (114912, 727012), (115128, 725648), (115661, 722304), (116064, 719796), (116622, 716352), (119392, 699732), (119691, 697984), (119966, 696384), (120384, 693966), (121524, 687456), (122016, 684684), (122512, 681912), (123123, 678528), (123552, 676172), (123984, 673816), (124124, 673056), (124488, 671088), (124992, 668382), (125829, 663936), (127224, 656656), (128128, 652023), (128898, 648128), (129888, 643188), (130416, 640584), (130872, 638352), (130944, 638001), (131936, 633204), (132184, 632016), (133056, 627874), (134316, 621984), (135408, 616968), (136059, 614016), (137104, 609336), (137268, 608608), (137826, 606144), (140448, 594828), (140712, 593712), (141696, 589589), (141778, 589248), (141856, 588924), (142272, 587202), (142352, 586872), (144144, 579576), (144894, 576576), (146718, 569408), (147231, 567424), (147312, 567112), (148428, 562848), (148707, 561792), (149568, 558558), (151536, 551304), (152152, 549072), (152334, 548416), (152768, 546858), (153216, 545259), (153504, 544236), (154242, 541632), (154752, 539847), (155496, 537264), (157248, 531278), (158004, 528736), (158301, 527744), (159588, 523488), (160146, 521664), (160797, 519552), (162032, 515592), (162688, 513513), (164164, 508896), (164736, 507129), (165312, 505362), (165984, 503316), (167772, 497952), (168264, 496496), (168454, 495936), (169043, 494208), (169632, 492492), (170478, 490048), (171171, 488064), (171864, 486096), (173184, 482391), (173888, 480438), (174096, 479864), (174496, 478764), (174933, 477568), (179088, 466488), (179949, 464256), (180544, 462726), (180576, 462644), (181412, 460512), (181753, 459648), (182286, 458304), (183024, 456456), (183768, 454608), (186186, 448704), (186732, 447392), (187264, 446121), (187488, 445588), (187616, 445284), (192192, 434682), (193192, 432432), (194832, 428792), (195624, 427056), (195734, 426816), (196308, 425568), (196416, 425334), (197904, 422136), (198276, 421344), (201474, 414656), (202048, 413478), (203112, 411312), (204672, 408177), (205656, 406224), (206739, 404096), (207328, 402948), (210672, 396552), (211068, 395808), (212667, 392832), (212784, 392616), (213408, 391468), (213528, 391248), (214396, 389664), (216216, 386384), (217341, 384384), (221312, 377487), (222642, 375232), (222794, 374976), (223696, 373464), (224352, 372372), (226176, 369369), (227304, 367536), (228228, 366048), (229152, 364572), (229824, 363506), (230256, 362824), (231322, 361152), (231363, 361088), (232128, 359898), (233244, 358176), (238784, 349866), (239382, 348992), (239932, 348192), (240219, 347776), (240768, 346983), (243048, 343728), (244032, 342342), (245024, 340956), (246246, 339264), (247104, 338086), (247968, 336908), (248248, 336528), (248976, 335544), (249984, 334191), (251658, 331968), (252681, 330624), (254448, 328328), (257796, 324064), (259776, 321594), (260832, 320292), (261744, 319176), (263872, 316602), (264368, 316008), (265639, 314496), (266112, 313937), (268632, 310992), (270816, 308484), (272118, 307008), (273429, 305536), (274208, 304668), (274536, 304304), (275652, 303072), (279279, 299136), (280896, 297414), (281424, 296856), (283556, 294624), (283712, 294462), (284544, 293601), (284704, 293436), (288288, 289788)]