193920435072

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:185

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 46, 48, 51, 52, 54, 56, 57, 63, 64, 68, 69, 72, 76, 78, 83, 84, 91, 92, 96, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 138, 144, 152, 153, 156, 161, 166, 168, 171, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 228, 234, 238, 247, 249, 252, 266, 272, 273, 276, 288, 299, 304, 306, 312, 322, 323, 332, 336, 342, 351, 357, 364, 368, 378, 384, 391, 399, 408, 414, 416, 432, 437, 442, 448, 456, 459, 468, 476, 483, 494, 498, 504, 513, 532, 544, 546, 552, 576, 581, 598, 608, 612, 621, 624, 644, 646, 663, 664, 672, 684, 702, 714, 728, 736, 741, 747, 756, 782, 798, 816, 819, 828, 832, 864, 874, 884, 896, 897, 912, 918, 936, 952, 966, 969, 988, 996, 1008, 1026, 1064, 1071, 1079, 1088, 1092, 1104, 1152, 1162, 1173, 1196, 1197, 1216, 1224, 1242, 1248, 1288, 1292, 1311, 1326, 1328, 1344, 1368, 1404, 1411, 1428, 1449, 1456, 1472, 1482, 1494, 1512, 1547, 1564, 1577, 1596, 1632, 1638, 1656, 1664, 1728, 1729, 1743, 1748, 1768, 1794, 1824, 1836, 1872, 1904, 1909, 1932, 1938, 1976, 1989, 1992, 2016, 2052, 2093, 2128, 2142, 2158, 2176, 2184, 2208, 2223, 2241, 2261, 2324, 2346, 2392, 2394, 2432, 2448, 2457, 2484, 2496, 2576, 2584, 2622, 2652, 2656, 2688, 2691, 2736, 2737, 2808, 2822, 2856, 2898, 2907, 2912, 2944, 2964, 2988, 3024, 3059, 3094, 3128, 3154, 3192, 3213, 3237, 3264, 3276, 3312, 3456, 3458, 3486, 3496, 3519, 3536, 3588, 3591, 3648, 3672, 3744, 3808, 3818, 3864, 3876, 3933, 3952, 3978, 3984, 4032, 4104, 4186, 4199, 4233, 4256, 4284, 4316, 4347, 4368, 4416, 4446, 4482, 4522, 4641, 4648, 4692, 4731, 4784, 4788, 4896, 4914, 4968, 4992, 5083, 5152, 5168, 5187, 5229, 5244, 5304, 5312, 5382, 5472, 5474, 5616, 5644, 5681, 5712, 5727, 5796, 5814, 5824, 5928, 5967, 5976, 6048, 6118, 6188, 6256, 6279, 6308, 6384, 6426, 6474, 6528, 6552, 6624, 6669, 6783, 6916, 6972, 6992, 7038, 7072, 7176, 7182, 7296, 7344, 7429, 7488, 7553, 7616, 7636, 7728, 7752, 7866, 7904, 7956, 7968, 8064, 8073, 8208, 8211, 8372, 8398, 8466, 8512, 8568, 8632, 8694, 8721, 8736, 8832, 8892, 8964, 9044, 9177, 9282, 9296, 9384, 9462, 9568, 9576, 9711, 9792, 9828, 9877, 9936, 10166, 10304, 10336, 10374, 10458, 10488, 10557, 10608, 10624, 10764, 10944, 10948, 11039, 11232, 11288, 11362, 11424, 11454, 11592, 11628, 11648, 11799, 11856, 11934, 11952, 12096, 12236, 12376, 12512, 12558, 12597, 12616, 12699, 12768, 12852, 12948, 13104, 13248, 13338, 13363, 13566, 13832, 13923, 13944, 13984, 14076, 14144, 14193, 14352, 14364, 14688, 14858, 14976, 15106, 15232, 15249, 15272, 15456, 15504, 15561, 15687, 15732, 15808, 15912, 15936, 16146, 16416, 16422, 16744, 16796, 16932, 17024, 17043, 17136, 17181, 17264, 17388, 17442, 17472, 17784, 17928, 18088, 18343, 18354, 18564, 18592, 18768, 18837, 18924, 19136, 19152, 19422, 19584, 19656, 19754, 19872, 20332, 20349, 20501, 20608, 20672, 20748, 20916, 20976, 21114, 21216, 21528, 21888, 21896, 22078, 22287, 22464, 22576, 22659, 22724, 22848, 22908, 23184, 23256, 23598, 23712, 23868, 23904, 24192, 24472, 24633, 24752, 24817, 25024, 25116, 25194, 25232, 25398, 25536, 25704, 25896, 26208, 26496, 26676, 26726, 26809, 27132, 27531, 27664, 27846, 27888, 27968, 28152, 28288, 28386, 28704, 28728, 29133, 29376, 29393, 29631, 29716, 30212, 30498, 30544, 30912, 31008, 31122, 31374, 31464, 31616, 31824, 31872, 32292, 32453, 32832, 32844, 33117, 33488, 33592, 33864, 34086, 34272, 34362, 34528, 34776, 34884, 34944, 35568, 35581, 35856, 36176, 36271, 36686, 36708, 37128, 37184, 37536, 37674, 37791, 37848, 38097, 38272, 38304, 38844, 39312, 39508, 39744, 39767, 40089, 40664, 40698, 41002, 41344, 41496, 41769, 41832, 41952, 42228, 42432, 42579, 43056, 43792, 44156, 44574, 44928, 45152, 45318, 45448, 45696, 45747, 45816, 46368, 46512, 46683, 47196, 47424, 47736, 47808, 48944, 49266, 49504, 49634, 50048, 50232, 50388, 50464, 50796, 51072, 51129, 51408, 51543, 51792, 52003, 52416, 53352, 53452, 53618, 54264, 55029, 55062, 55328, 55692, 55776, 55936, 56304, 56511, 56772, 57408, 57456, 58266, 58752, 58786, 59262, 59432, 60424, 60996, 61047, 61088, 61503, 61824, 62016, 62244, 62748, 62928, 63648, 64584, 64906, 65664, 65688, 66234, 66861, 66976, 67184, 67728, 67977, 68172, 68544, 68724, 69056, 69552, 69768, 71136, 71162, 71712, 72352, 72542, 73372, 73416, 73899, 74256, 74368, 74451, 75072, 75348, 75582, 75696, 76194, 76608, 77688, 78624, 79016, 79488, 79534, 80178, 80427, 81328, 81396, 82004, 82593, 82992, 83538, 83664, 83904, 84456, 84864, 85158, 86112, 87584, 88179, 88312, 88893, 89148, 90304, 90636, 90896, 91494, 91632, 92736, 93024, 93366, 94392, 94848, 95472, 95616, 96577, 97359, 97888, 98532, 99008, 99268, 99351, 100464, 100776, 100928, 101592, 102258, 102816, 103086, 103584, 104006, 104832, 106704, 106743, 106904, 107236, 108528, 108813, 110058, 110124, 110656, 111384, 111552, 112608, 113022, 113373, 113544, 114816, 114912, 116532, 117572, 118524, 118864, 119301, 120267, 120848, 121992, 122094, 122176, 123006, 124032, 124488, 125496, 125856, 127296, 128401, 129168, 129812, 131376, 132468, 133722, 133952, 134368, 135456, 135954, 136344, 137088, 137241, 137448, 138112, 139104, 139536, 142272, 142324, 143424, 143507, 144704, 145084, 146744, 146832, 147798, 148512, 148902, 150144, 150696, 151164, 151392, 152388, 153216, 153387, 155376, 156009, 157248, 158032, 159068, 160356, 160854, 162656, 162792, 164008, 165087, 165186, 165984, 167076, 167328, 167808, 168912, 170316, 172224, 173719, 175168, 176358, 176624, 177786, 178296, 180608, 181272, 181792, 182988, 183264, 184509, 185472, 186048, 186732, 187663, 188784, 190944, 193154, 194718, 195776, 197064, 198016, 198536, 198702, 200583, 200928, 201552, 201856, 203184, 203931, 204516, 205632, 206172, 207168, 208012, 213408, 213486, 213808, 214472, 217056, 217626, 220116, 220248, 221312, 222768, 223104, 223353, 225216, 226044, 226746, 227088, 227171, 229824, 233064, 235144, 237048, 237728, 238602, 240534, 241281, 241696, 243984, 244188, 244352, 246012, 248976, 250992, 251712, 253897, 254592, 256802, 258336, 259624, 262752, 264537, 264936, 266679, 267444, 267904, 268736, 270912, 271908, 272688, 274482, 274896, 278208, 279072, 284544, 284648, 286848, 287014, 289408, 289731, 290168, 292077, 293488, 293664, 295596, 297024, 297804, 298053, 301392, 302328, 302784, 304776, 306774, 310752, 312018, 314496, 316064, 318136, 320229, 320712, 321708, 325312, 325584, 326439, 328016, 330174, 330372, 331968, 334152, 334656, 337824, 340632, 344448, 347438, 348517, 350336, 352716, 353248, 355572, 356592, 357903, 360801, 362544, 363584, 365976, 366528, 369018, 372096, 373464, 375326, 377568, 381888, 385203, 386308, 389436, 391552, 394128, 397072, 397404, 401166, 401856, 403104, 406368, 407862, 409032, 411264, 412344, 414336, 416024, 421889, 426816, 426972, 427616, 428944, 430521, 434112, 435252, 440232, 440496, 445536, 446706, 450432, 452088, 453492, 454176, 454342, 459648, 466128, 468027, 470288, 471523, 474096, 475456, 477204, 481068, 482562, 483392, 487968, 488376, 492024, 495261, 497952, 501984, 503424, 507794, 513604, 516672, 519248, 521157, 525504, 529074, 529872, 533358, 534888, 537472, 541824, 543816, 545376, 548964, 549792, 553527, 556416, 558144, 562989, 569296, 574028, 579462, 580336, 584154, 586976, 587328, 591192, 594048, 595608, 596106, 602784, 604656, 605568, 609552, 613548, 616607, 621504, 624036, 632128, 636272, 640458, 641424, 643416, 650624, 651168, 652878, 656032, 660348, 660744, 663936, 668304, 669312, 670059, 675648, 676039, 681264, 681513, 694876, 697034, 705432, 706496, 711144, 713184, 715806, 721602, 723843, 725088, 727168, 731952, 733056, 738036, 746928, 750652, 755136, 761691, 763776, 770406, 772616, 778872, 788256, 793611, 794144, 794808, 802332, 803712, 806208, 812736, 815724, 818064, 824688, 832048, 843778, 853632, 853944, 855232, 857888, 861042, 868224, 869193, 870504, 876231, 880464, 880992, 891072, 893412, 904176, 906984, 908352, 908684, 932256, 936054, 940576, 943046, 948192, 950912, 954408, 960687, 962136, 965124, 966784, 975936, 976752, 979317, 984048, 990522, 995904, 1003968, 1015588, 1027208, 1033344, 1038496, 1042314, 1045551, 1051008, 1058148, 1059744, 1066716, 1069776, 1073709, 1087632, 1090752, 1097928, 1099584, 1107054, 1116288, 1125978, 1138592, 1148056, 1155609, 1158924, 1160672, 1168308, 1173952, 1174656, 1182384, 1191216, 1192212, 1205568, 1209312, 1219104, 1227096, 1233214, 1243008, 1248072, 1264256, 1265667, 1272544, 1280916, 1282848, 1286832, 1291563, 1302336, 1305756, 1312064, 1320696, 1321488, 1336608, 1340118, 1351296, 1352078, 1362528, 1363026, 1389752, 1394068, 1404081, 1410864, 1412992, 1414569, 1422288, 1426368, 1431612, 1443204, 1447686, 1450176, 1463904, 1476072, 1493856, 1501304, 1510272, 1523382, 1540812, 1545232, 1557744, 1563471, 1576512, 1587222, 1588288, 1589616, 1604664, 1612416, 1625472, 1631448, 1636128, 1649376, 1664096, 1687556, 1688967, 1707888, 1710464, 1715776, 1722084, 1738386, 1741008, 1752462, 1760928, 1761984, 1782144, 1786824, 1808352, 1813968, 1816704, 1817368, 1849821, 1864512, 1872108, 1881152, 1886092, 1896384, 1908816, 1921374, 1924272, 1930248, 1951872, 1953504, 1958634, 1968096, 1981044, 1991808, 2007936, 2028117, 2031176, 2044539, 2054416, 2076992, 2084628, 2091102, 2116296, 2119488, 2133432, 2139552, 2147418, 2175264, 2181504, 2195856, 2199168, 2214108, 2251956, 2277184, 2285073, 2296112, 2311218, 2317848, 2321344, 2336616, 2347904, 2364768, 2382432, 2384424, 2411136, 2418624, 2438208, 2439619, 2454192, 2466428, 2496144, 2531334, 2545088, 2561832, 2565696, 2573664, 2583126, 2604672, 2607579, 2611512, 2624128, 2641392, 2642976, 2673216, 2680236, 2704156, 2725056, 2726052, 2779504, 2788136, 2808162, 2821728, 2829138, 2844576, 2852736, 2863224, 2886408, 2895372, 2900352, 2927808, 2952144, 2953223, 2987712, 3002608, 3046764, 3081624, 3090464, 3115488, 3126942, 3136653, 3153024, 3174444, 3176576, 3179232, 3209328, 3262896, 3272256, 3298752, 3300661, 3328192, 3375112, 3377934, 3415776, 3431552, 3444168, 3466827, 3476772, 3482016, 3504924, 3521856, 3523968, 3573648, 3616704, 3627936, 3634736, 3699642, 3729024, 3744216, 3762304, 3772184, 3792768, 3797001, 3817632, 3842748, 3848544, 3860496, 3874689, 3907008, 3917268, 3936192, 3962088, 4056234, 4062352, 4089078, 4108832, 4153984, 4169256, 4182204, 4232592, 4238976, 4243707, 4266864, 4279104, 4294836, 4316249, 4350528, 4391712, 4428216, 4503912, 4554368, 4570146, 4592224, 4622436, 4635696, 4642688, 4673232, 4690413, 4729536, 4764864, 4768848, 4837248, 4876416, 4879238, 4908384, 4932856, 4992288, 5062668, 5066901, 5090176, 5123664, 5131392, 5147328, 5166252, 5215158, 5223024, 5282784, 5285952, 5346432, 5360472, 5408312, 5450112, 5452104, 5549463, 5559008, 5576272, 5616324, 5643456, 5658276, 5689152, 5726448, 5772816, 5790744, 5855616, 5904288, 5906446, 5975424, 6005216, 6084351, 6093528, 6133617, 6163248, 6180928, 6230976, 6253884, 6273306, 6348888, 6358464, 6418656, 6525792, 6544512, 6597504, 6601322, 6656384, 6750224, 6755868, 6831552, 6855219, 6888336, 6933654, 6953544, 6964032, 7009848, 7043712, 7147296, 7233408, 7255872, 7269472, 7318857, 7399284, 7488432, 7544368, 7594002, 7635264, 7685496, 7697088, 7720992, 7749378, 7814016, 7834536, 7872384, 7924176, 8015891, 8112468, 8124704, 8178156, 8217664, 8338512, 8364408, 8465184, 8487414, 8533728, 8558208, 8589672, 8632498, 8701056, 8783424, 8856432, 8859669, 9007824, 9140292, 9184448, 9244872, 9271392, 9346464, 9380826, 9409959, 9459072, 9529728, 9537696, 9758476, 9816768, 9865712, 9901983, 9984576, 10125336, 10133802, 10247328, 10294656, 10332504, 10430316, 10446048, 10565568, 10571904, 10720944, 10816624, 10904208, 11098926, 11118016, 11152544, 11232648, 11286912, 11316552, 11378304, 11391003, 11452896, 11545632, 11581488, 11808576, 11812892, 12010432, 12168702, 12187056, 12267234, 12326496, 12361856, 12461952, 12507768, 12546612, 12697776, 12716928, 12731121, 12837312, 12948747, 13051584, 13202644, 13500448, 13511736, 13663104, 13710438, 13776672, 13867308, 13907088, 13928064, 14019696, 14294592, 14511744, 14538944, 14637714, 14798568, 14976864, 15088736, 15188004, 15270528, 15370992, 15394176, 15441984, 15498756, 15669072, 15848352, 16031782, 16224936, 16249408, 16356312, 16435328, 16648389, 16677024, 16728816, 16930368, 16974828, 17067456, 17179344, 17264996, 17566848, 17712864, 17719338, 18015648, 18253053, 18280584, 18368896, 18489744, 18542784, 18692928, 18761652, 18819918, 19075392, 19516952, 19633536, 19731424, 19803966, 19969152, 20250672, 20267604, 20494656, 20665008, 20860632, 20892096, 21131136, 21441888, 21633248, 21808416, 21956571, 22197852, 22236032, 22305088, 22465296, 22633104, 22782006, 22905792, 23091264, 23162976, 23617152, 23625784, 24020864, 24047673, 24337404, 24374112, 24534468, 24652992, 25015536, 25093224, 25395552, 25462242, 25674624, 25897494, 26103168, 26405288, 26579007, 27000896, 27023472, 27420876, 27553344, 27734616, 27814176, 28039392, 28589184, 29077888, 29275428, 29597136, 29705949, 29953728, 30177472, 30376008, 30741984, 30883968, 30997512, 31338144, 31696704, 32063564, 32449872, 32498816, 32712624, 33296778, 33354048, 33457632, 33860736, 33949656, 34134912, 34358688, 34529992, 35425728, 35438676, 36031296, 36506106, 36561168, 36979488, 37085568, 37385856, 37523304, 37639836, 38150784, 38846241, 39033904, 39462848, 39607932, 40501344, 40535208, 40989312, 41330016, 41721264, 41784192, 42883776, 43266496, 43616832, 43913142, 44395704, 44610176, 44930592, 45266208, 45564012, 45811584, 46182528, 46325952, 47251568, 48095346, 48674808, 48748224, 49068936, 49305984, 50031072, 50186448, 50791104, 50924484, 51794988, 52810576, 53158014, 54001792, 54046944, 54841752, 55106688, 55469232, 55628352, 56078784, 56111237, 58550856, 59194272, 59411898, 59907456, 60354944, 60752016, 61483968, 61995024, 62676288, 63393408, 64127128, 64899744, 65425248, 65869713, 66593556, 66708096, 66915264, 67899312, 68717376, 69059984, 70851456, 70877352, 72062592, 72143019, 73012212, 73122336, 73958976, 75046608, 75279672, 77692482, 78067808, 78925696, 79215864, 79737021, 81002688, 81070416, 82660032, 83442528, 85767552, 86532992, 87233664, 87826284, 88791408, 89117847, 89861184, 90532416, 91128024, 92651904, 94503136, 96190692, 97349616, 97496448, 98137872, 100062144, 100372896, 101582208, 101848968, 103589976, 105621152, 106316028, 108093888, 109683504, 110938464, 111256704, 112157568, 112222474, 116538723, 117101712, 118388544, 118823796, 121504032, 122967936, 123990048, 125352576, 128254256, 129799488, 130850496, 131739426, 133187112, 133830528, 135798624, 137434752, 138119968, 141754704, 144286038, 146024424, 146244672, 147917952, 150093216, 150559344, 155384964, 156135616, 158431728, 159474042, 162005376, 162140832, 165320064, 166885056, 168333711, 175652568, 177582816, 178235694, 179722368, 181064832, 182256048, 189006272, 192381384, 194699232, 196275744, 200124288, 200745792, 203697936, 207179952, 211242304, 212632056, 216187776, 216429057, 219367008, 221876928, 224444948, 233077446, 234203424, 236777088, 237647592, 243008064, 247980096, 256508512, 259598976, 261700992, 263478852, 266374224, 271597248, 276239936, 283509408, 288572076, 292048848, 292489344, 300186432, 301118688, 310769928, 312271232, 316863456, 318948084, 324281664, 333770112, 336667422, 351305136, 355165632, 356471388, 364512096, 378012544, 384762768, 389398464, 392551488, 401491584, 407395872, 414359904, 422484608, 425264112, 432858114, 438734016, 443753856, 448889896, 466154892, 468406848, 475295184, 486016128, 495960192, 505001133, 513017024, 526957704, 532748448, 543194496, 552479872, 567018816, 577144152, 584097696, 600372864, 602237376, 621539856, 633726912, 637896168, 648563328, 673334844, 702610272, 710331264, 712942776, 729024192, 769525536, 778796928, 785102976, 814791744, 828719808, 850528224, 865716228, 877468032, 897779792, 932309784, 936813696, 950590368, 1010002266, 1026034048, 1053915408, 1065496896, 1134037632, 1154288304, 1168195392, 1204474752, 1243079712, 1267453824, 1275792336, 1346669688, 1405220544, 1425885552, 1458048384, 1515003399, 1539051072, 1629583488, 1657439616, 1701056448, 1731432456, 1795559584, 1864619568, 1901180736, 2020004532, 2107830816, 2130993792, 2308576608, 2336390784, 2486159424, 2551584672, 2693339376, 2810441088, 2851771104, 3030006798, 3078102144, 3402112896, 3462864912, 3591119168, 3729239136, 3802361472, 4040009064, 4215661632, 4617153216, 4972318848, 5103169344, 5386678752, 5703542208, 6060013596, 6925729824, 7182238336, 7458478272, 8080018128, 8431323264, 9234306432, 10206338688, 10773357504, 11407084416, 12120027192, 13851459648, 14916956544, 16160036256, 21546715008, 24240054384, 27702919296, 32320072512, 48480108768, 64640145024, 96960217536, 193920435072]

約数ペア:

[(1, 193920435072), (2, 96960217536), (3, 64640145024), (4, 48480108768), (6, 32320072512), (7, 27702919296), (8, 24240054384), (9, 21546715008), (12, 16160036256), (13, 14916956544), (14, 13851459648), (16, 12120027192), (17, 11407084416), (18, 10773357504), (19, 10206338688), (21, 9234306432), (23, 8431323264), (24, 8080018128), (26, 7458478272), (27, 7182238336), (28, 6925729824), (32, 6060013596), (34, 5703542208), (36, 5386678752), (38, 5103169344), (39, 4972318848), (42, 4617153216), (46, 4215661632), (48, 4040009064), (51, 3802361472), (52, 3729239136), (54, 3591119168), (56, 3462864912), (57, 3402112896), (63, 3078102144), (64, 3030006798), (68, 2851771104), (69, 2810441088), (72, 2693339376), (76, 2551584672), (78, 2486159424), (83, 2336390784), (84, 2308576608), (91, 2130993792), (92, 2107830816), (96, 2020004532), (102, 1901180736), (104, 1864619568), (108, 1795559584), (112, 1731432456), (114, 1701056448), (117, 1657439616), (119, 1629583488), (126, 1539051072), (128, 1515003399), (133, 1458048384), (136, 1425885552), (138, 1405220544), (144, 1346669688), (152, 1275792336), (153, 1267453824), (156, 1243079712), (161, 1204474752), (166, 1168195392), (168, 1154288304), (171, 1134037632), (182, 1065496896), (184, 1053915408), (189, 1026034048), (192, 1010002266), (204, 950590368), (207, 936813696), (208, 932309784), (216, 897779792), (221, 877468032), (224, 865716228), (228, 850528224), (234, 828719808), (238, 814791744), (247, 785102976), (249, 778796928), (252, 769525536), (266, 729024192), (272, 712942776), (273, 710331264), (276, 702610272), (288, 673334844), (299, 648563328), (304, 637896168), (306, 633726912), (312, 621539856), (322, 602237376), (323, 600372864), (332, 584097696), (336, 577144152), (342, 567018816), (351, 552479872), (357, 543194496), (364, 532748448), (368, 526957704), (378, 513017024), (384, 505001133), (391, 495960192), (399, 486016128), (408, 475295184), (414, 468406848), (416, 466154892), (432, 448889896), (437, 443753856), (442, 438734016), (448, 432858114), (456, 425264112), (459, 422484608), (468, 414359904), (476, 407395872), (483, 401491584), (494, 392551488), (498, 389398464), (504, 384762768), (513, 378012544), (532, 364512096), (544, 356471388), (546, 355165632), (552, 351305136), (576, 336667422), (581, 333770112), (598, 324281664), (608, 318948084), (612, 316863456), (621, 312271232), (624, 310769928), (644, 301118688), (646, 300186432), (663, 292489344), (664, 292048848), (672, 288572076), (684, 283509408), (702, 276239936), (714, 271597248), (728, 266374224), (736, 263478852), (741, 261700992), (747, 259598976), (756, 256508512), (782, 247980096), (798, 243008064), (816, 237647592), (819, 236777088), (828, 234203424), (832, 233077446), (864, 224444948), (874, 221876928), (884, 219367008), (896, 216429057), (897, 216187776), (912, 212632056), (918, 211242304), (936, 207179952), (952, 203697936), (966, 200745792), (969, 200124288), (988, 196275744), (996, 194699232), (1008, 192381384), (1026, 189006272), (1064, 182256048), (1071, 181064832), (1079, 179722368), (1088, 178235694), (1092, 177582816), (1104, 175652568), (1152, 168333711), (1162, 166885056), (1173, 165320064), (1196, 162140832), (1197, 162005376), (1216, 159474042), (1224, 158431728), (1242, 156135616), (1248, 155384964), (1288, 150559344), (1292, 150093216), (1311, 147917952), (1326, 146244672), (1328, 146024424), (1344, 144286038), (1368, 141754704), (1404, 138119968), (1411, 137434752), (1428, 135798624), (1449, 133830528), (1456, 133187112), (1472, 131739426), (1482, 130850496), (1494, 129799488), (1512, 128254256), (1547, 125352576), (1564, 123990048), (1577, 122967936), (1596, 121504032), (1632, 118823796), (1638, 118388544), (1656, 117101712), (1664, 116538723), (1728, 112222474), (1729, 112157568), (1743, 111256704), (1748, 110938464), (1768, 109683504), (1794, 108093888), (1824, 106316028), (1836, 105621152), (1872, 103589976), (1904, 101848968), (1909, 101582208), (1932, 100372896), (1938, 100062144), (1976, 98137872), (1989, 97496448), (1992, 97349616), (2016, 96190692), (2052, 94503136), (2093, 92651904), (2128, 91128024), (2142, 90532416), (2158, 89861184), (2176, 89117847), (2184, 88791408), (2208, 87826284), (2223, 87233664), (2241, 86532992), (2261, 85767552), (2324, 83442528), (2346, 82660032), (2392, 81070416), (2394, 81002688), (2432, 79737021), (2448, 79215864), (2457, 78925696), (2484, 78067808), (2496, 77692482), (2576, 75279672), (2584, 75046608), (2622, 73958976), (2652, 73122336), (2656, 73012212), (2688, 72143019), (2691, 72062592), (2736, 70877352), (2737, 70851456), (2808, 69059984), (2822, 68717376), (2856, 67899312), (2898, 66915264), (2907, 66708096), (2912, 66593556), (2944, 65869713), (2964, 65425248), (2988, 64899744), (3024, 64127128), (3059, 63393408), (3094, 62676288), (3128, 61995024), (3154, 61483968), (3192, 60752016), (3213, 60354944), (3237, 59907456), (3264, 59411898), (3276, 59194272), (3312, 58550856), (3456, 56111237), (3458, 56078784), (3486, 55628352), (3496, 55469232), (3519, 55106688), (3536, 54841752), (3588, 54046944), (3591, 54001792), (3648, 53158014), (3672, 52810576), (3744, 51794988), (3808, 50924484), (3818, 50791104), (3864, 50186448), (3876, 50031072), (3933, 49305984), (3952, 49068936), (3978, 48748224), (3984, 48674808), (4032, 48095346), (4104, 47251568), (4186, 46325952), (4199, 46182528), (4233, 45811584), (4256, 45564012), (4284, 45266208), (4316, 44930592), (4347, 44610176), (4368, 44395704), (4416, 43913142), (4446, 43616832), (4482, 43266496), (4522, 42883776), (4641, 41784192), (4648, 41721264), (4692, 41330016), (4731, 40989312), (4784, 40535208), (4788, 40501344), (4896, 39607932), (4914, 39462848), (4968, 39033904), (4992, 38846241), (5083, 38150784), (5152, 37639836), (5168, 37523304), (5187, 37385856), (5229, 37085568), (5244, 36979488), (5304, 36561168), (5312, 36506106), (5382, 36031296), (5472, 35438676), (5474, 35425728), (5616, 34529992), (5644, 34358688), (5681, 34134912), (5712, 33949656), (5727, 33860736), (5796, 33457632), (5814, 33354048), (5824, 33296778), (5928, 32712624), (5967, 32498816), (5976, 32449872), (6048, 32063564), (6118, 31696704), (6188, 31338144), (6256, 30997512), (6279, 30883968), (6308, 30741984), (6384, 30376008), (6426, 30177472), (6474, 29953728), (6528, 29705949), (6552, 29597136), (6624, 29275428), (6669, 29077888), (6783, 28589184), (6916, 28039392), (6972, 27814176), (6992, 27734616), (7038, 27553344), (7072, 27420876), (7176, 27023472), (7182, 27000896), (7296, 26579007), (7344, 26405288), (7429, 26103168), (7488, 25897494), (7553, 25674624), (7616, 25462242), (7636, 25395552), (7728, 25093224), (7752, 25015536), (7866, 24652992), (7904, 24534468), (7956, 24374112), (7968, 24337404), (8064, 24047673), (8073, 24020864), (8208, 23625784), (8211, 23617152), (8372, 23162976), (8398, 23091264), (8466, 22905792), (8512, 22782006), (8568, 22633104), (8632, 22465296), (8694, 22305088), (8721, 22236032), (8736, 22197852), (8832, 21956571), (8892, 21808416), (8964, 21633248), (9044, 21441888), (9177, 21131136), (9282, 20892096), (9296, 20860632), (9384, 20665008), (9462, 20494656), (9568, 20267604), (9576, 20250672), (9711, 19969152), (9792, 19803966), (9828, 19731424), (9877, 19633536), (9936, 19516952), (10166, 19075392), (10304, 18819918), (10336, 18761652), (10374, 18692928), (10458, 18542784), (10488, 18489744), (10557, 18368896), (10608, 18280584), (10624, 18253053), (10764, 18015648), (10944, 17719338), (10948, 17712864), (11039, 17566848), (11232, 17264996), (11288, 17179344), (11362, 17067456), (11424, 16974828), (11454, 16930368), (11592, 16728816), (11628, 16677024), (11648, 16648389), (11799, 16435328), (11856, 16356312), (11934, 16249408), (11952, 16224936), (12096, 16031782), (12236, 15848352), (12376, 15669072), (12512, 15498756), (12558, 15441984), (12597, 15394176), (12616, 15370992), (12699, 15270528), (12768, 15188004), (12852, 15088736), (12948, 14976864), (13104, 14798568), (13248, 14637714), (13338, 14538944), (13363, 14511744), (13566, 14294592), (13832, 14019696), (13923, 13928064), (13944, 13907088), (13984, 13867308), (14076, 13776672), (14144, 13710438), (14193, 13663104), (14352, 13511736), (14364, 13500448), (14688, 13202644), (14858, 13051584), (14976, 12948747), (15106, 12837312), (15232, 12731121), (15249, 12716928), (15272, 12697776), (15456, 12546612), (15504, 12507768), (15561, 12461952), (15687, 12361856), (15732, 12326496), (15808, 12267234), (15912, 12187056), (15936, 12168702), (16146, 12010432), (16416, 11812892), (16422, 11808576), (16744, 11581488), (16796, 11545632), (16932, 11452896), (17024, 11391003), (17043, 11378304), (17136, 11316552), (17181, 11286912), (17264, 11232648), (17388, 11152544), (17442, 11118016), (17472, 11098926), (17784, 10904208), (17928, 10816624), (18088, 10720944), (18343, 10571904), (18354, 10565568), (18564, 10446048), (18592, 10430316), (18768, 10332504), (18837, 10294656), (18924, 10247328), (19136, 10133802), (19152, 10125336), (19422, 9984576), (19584, 9901983), (19656, 9865712), (19754, 9816768), (19872, 9758476), (20332, 9537696), (20349, 9529728), (20501, 9459072), (20608, 9409959), (20672, 9380826), (20748, 9346464), (20916, 9271392), (20976, 9244872), (21114, 9184448), (21216, 9140292), (21528, 9007824), (21888, 8859669), (21896, 8856432), (22078, 8783424), (22287, 8701056), (22464, 8632498), (22576, 8589672), (22659, 8558208), (22724, 8533728), (22848, 8487414), (22908, 8465184), (23184, 8364408), (23256, 8338512), (23598, 8217664), (23712, 8178156), (23868, 8124704), (23904, 8112468), (24192, 8015891), (24472, 7924176), (24633, 7872384), (24752, 7834536), (24817, 7814016), (25024, 7749378), (25116, 7720992), (25194, 7697088), (25232, 7685496), (25398, 7635264), (25536, 7594002), (25704, 7544368), (25896, 7488432), (26208, 7399284), (26496, 7318857), (26676, 7269472), (26726, 7255872), (26809, 7233408), (27132, 7147296), (27531, 7043712), (27664, 7009848), (27846, 6964032), (27888, 6953544), (27968, 6933654), (28152, 6888336), (28288, 6855219), (28386, 6831552), (28704, 6755868), (28728, 6750224), (29133, 6656384), (29376, 6601322), (29393, 6597504), (29631, 6544512), (29716, 6525792), (30212, 6418656), (30498, 6358464), (30544, 6348888), (30912, 6273306), (31008, 6253884), (31122, 6230976), (31374, 6180928), (31464, 6163248), (31616, 6133617), (31824, 6093528), (31872, 6084351), (32292, 6005216), (32453, 5975424), (32832, 5906446), (32844, 5904288), (33117, 5855616), (33488, 5790744), (33592, 5772816), (33864, 5726448), (34086, 5689152), (34272, 5658276), (34362, 5643456), (34528, 5616324), (34776, 5576272), (34884, 5559008), (34944, 5549463), (35568, 5452104), (35581, 5450112), (35856, 5408312), (36176, 5360472), (36271, 5346432), (36686, 5285952), (36708, 5282784), (37128, 5223024), (37184, 5215158), (37536, 5166252), (37674, 5147328), (37791, 5131392), (37848, 5123664), (38097, 5090176), (38272, 5066901), (38304, 5062668), (38844, 4992288), (39312, 4932856), (39508, 4908384), (39744, 4879238), (39767, 4876416), (40089, 4837248), (40664, 4768848), (40698, 4764864), (41002, 4729536), (41344, 4690413), (41496, 4673232), (41769, 4642688), (41832, 4635696), (41952, 4622436), (42228, 4592224), (42432, 4570146), (42579, 4554368), (43056, 4503912), (43792, 4428216), (44156, 4391712), (44574, 4350528), (44928, 4316249), (45152, 4294836), (45318, 4279104), (45448, 4266864), (45696, 4243707), (45747, 4238976), (45816, 4232592), (46368, 4182204), (46512, 4169256), (46683, 4153984), (47196, 4108832), (47424, 4089078), (47736, 4062352), (47808, 4056234), (48944, 3962088), (49266, 3936192), (49504, 3917268), (49634, 3907008), (50048, 3874689), (50232, 3860496), (50388, 3848544), (50464, 3842748), (50796, 3817632), (51072, 3797001), (51129, 3792768), (51408, 3772184), (51543, 3762304), (51792, 3744216), (52003, 3729024), (52416, 3699642), (53352, 3634736), (53452, 3627936), (53618, 3616704), (54264, 3573648), (55029, 3523968), (55062, 3521856), (55328, 3504924), (55692, 3482016), (55776, 3476772), (55936, 3466827), (56304, 3444168), (56511, 3431552), (56772, 3415776), (57408, 3377934), (57456, 3375112), (58266, 3328192), (58752, 3300661), (58786, 3298752), (59262, 3272256), (59432, 3262896), (60424, 3209328), (60996, 3179232), (61047, 3176576), (61088, 3174444), (61503, 3153024), (61824, 3136653), (62016, 3126942), (62244, 3115488), (62748, 3090464), (62928, 3081624), (63648, 3046764), (64584, 3002608), (64906, 2987712), (65664, 2953223), (65688, 2952144), (66234, 2927808), (66861, 2900352), (66976, 2895372), (67184, 2886408), (67728, 2863224), (67977, 2852736), (68172, 2844576), (68544, 2829138), (68724, 2821728), (69056, 2808162), (69552, 2788136), (69768, 2779504), (71136, 2726052), (71162, 2725056), (71712, 2704156), (72352, 2680236), (72542, 2673216), (73372, 2642976), (73416, 2641392), (73899, 2624128), (74256, 2611512), (74368, 2607579), (74451, 2604672), (75072, 2583126), (75348, 2573664), (75582, 2565696), (75696, 2561832), (76194, 2545088), (76608, 2531334), (77688, 2496144), (78624, 2466428), (79016, 2454192), (79488, 2439619), (79534, 2438208), (80178, 2418624), (80427, 2411136), (81328, 2384424), (81396, 2382432), (82004, 2364768), (82593, 2347904), (82992, 2336616), (83538, 2321344), (83664, 2317848), (83904, 2311218), (84456, 2296112), (84864, 2285073), (85158, 2277184), (86112, 2251956), (87584, 2214108), (88179, 2199168), (88312, 2195856), (88893, 2181504), (89148, 2175264), (90304, 2147418), (90636, 2139552), (90896, 2133432), (91494, 2119488), (91632, 2116296), (92736, 2091102), (93024, 2084628), (93366, 2076992), (94392, 2054416), (94848, 2044539), (95472, 2031176), (95616, 2028117), (96577, 2007936), (97359, 1991808), (97888, 1981044), (98532, 1968096), (99008, 1958634), (99268, 1953504), (99351, 1951872), (100464, 1930248), (100776, 1924272), (100928, 1921374), (101592, 1908816), (102258, 1896384), (102816, 1886092), (103086, 1881152), (103584, 1872108), (104006, 1864512), (104832, 1849821), (106704, 1817368), (106743, 1816704), (106904, 1813968), (107236, 1808352), (108528, 1786824), (108813, 1782144), (110058, 1761984), (110124, 1760928), (110656, 1752462), (111384, 1741008), (111552, 1738386), (112608, 1722084), (113022, 1715776), (113373, 1710464), (113544, 1707888), (114816, 1688967), (114912, 1687556), (116532, 1664096), (117572, 1649376), (118524, 1636128), (118864, 1631448), (119301, 1625472), (120267, 1612416), (120848, 1604664), (121992, 1589616), (122094, 1588288), (122176, 1587222), (123006, 1576512), (124032, 1563471), (124488, 1557744), (125496, 1545232), (125856, 1540812), (127296, 1523382), (128401, 1510272), (129168, 1501304), (129812, 1493856), (131376, 1476072), (132468, 1463904), (133722, 1450176), (133952, 1447686), (134368, 1443204), (135456, 1431612), (135954, 1426368), (136344, 1422288), (137088, 1414569), (137241, 1412992), (137448, 1410864), (138112, 1404081), (139104, 1394068), (139536, 1389752), (142272, 1363026), (142324, 1362528), (143424, 1352078), (143507, 1351296), (144704, 1340118), (145084, 1336608), (146744, 1321488), (146832, 1320696), (147798, 1312064), (148512, 1305756), (148902, 1302336), (150144, 1291563), (150696, 1286832), (151164, 1282848), (151392, 1280916), (152388, 1272544), (153216, 1265667), (153387, 1264256), (155376, 1248072), (156009, 1243008), (157248, 1233214), (158032, 1227096), (159068, 1219104), (160356, 1209312), (160854, 1205568), (162656, 1192212), (162792, 1191216), (164008, 1182384), (165087, 1174656), (165186, 1173952), (165984, 1168308), (167076, 1160672), (167328, 1158924), (167808, 1155609), (168912, 1148056), (170316, 1138592), (172224, 1125978), (173719, 1116288), (175168, 1107054), (176358, 1099584), (176624, 1097928), (177786, 1090752), (178296, 1087632), (180608, 1073709), (181272, 1069776), (181792, 1066716), (182988, 1059744), (183264, 1058148), (184509, 1051008), (185472, 1045551), (186048, 1042314), (186732, 1038496), (187663, 1033344), (188784, 1027208), (190944, 1015588), (193154, 1003968), (194718, 995904), (195776, 990522), (197064, 984048), (198016, 979317), (198536, 976752), (198702, 975936), (200583, 966784), (200928, 965124), (201552, 962136), (201856, 960687), (203184, 954408), (203931, 950912), (204516, 948192), (205632, 943046), (206172, 940576), (207168, 936054), (208012, 932256), (213408, 908684), (213486, 908352), (213808, 906984), (214472, 904176), (217056, 893412), (217626, 891072), (220116, 880992), (220248, 880464), (221312, 876231), (222768, 870504), (223104, 869193), (223353, 868224), (225216, 861042), (226044, 857888), (226746, 855232), (227088, 853944), (227171, 853632), (229824, 843778), (233064, 832048), (235144, 824688), (237048, 818064), (237728, 815724), (238602, 812736), (240534, 806208), (241281, 803712), (241696, 802332), (243984, 794808), (244188, 794144), (244352, 793611), (246012, 788256), (248976, 778872), (250992, 772616), (251712, 770406), (253897, 763776), (254592, 761691), (256802, 755136), (258336, 750652), (259624, 746928), (262752, 738036), (264537, 733056), (264936, 731952), (266679, 727168), (267444, 725088), (267904, 723843), (268736, 721602), (270912, 715806), (271908, 713184), (272688, 711144), (274482, 706496), (274896, 705432), (278208, 697034), (279072, 694876), (284544, 681513), (284648, 681264), (286848, 676039), (287014, 675648), (289408, 670059), (289731, 669312), (290168, 668304), (292077, 663936), (293488, 660744), (293664, 660348), (295596, 656032), (297024, 652878), (297804, 651168), (298053, 650624), (301392, 643416), (302328, 641424), (302784, 640458), (304776, 636272), (306774, 632128), (310752, 624036), (312018, 621504), (314496, 616607), (316064, 613548), (318136, 609552), (320229, 605568), (320712, 604656), (321708, 602784), (325312, 596106), (325584, 595608), (326439, 594048), (328016, 591192), (330174, 587328), (330372, 586976), (331968, 584154), (334152, 580336), (334656, 579462), (337824, 574028), (340632, 569296), (344448, 562989), (347438, 558144), (348517, 556416), (350336, 553527), (352716, 549792), (353248, 548964), (355572, 545376), (356592, 543816), (357903, 541824), (360801, 537472), (362544, 534888), (363584, 533358), (365976, 529872), (366528, 529074), (369018, 525504), (372096, 521157), (373464, 519248), (375326, 516672), (377568, 513604), (381888, 507794), (385203, 503424), (386308, 501984), (389436, 497952), (391552, 495261), (394128, 492024), (397072, 488376), (397404, 487968), (401166, 483392), (401856, 482562), (403104, 481068), (406368, 477204), (407862, 475456), (409032, 474096), (411264, 471523), (412344, 470288), (414336, 468027), (416024, 466128), (421889, 459648), (426816, 454342), (426972, 454176), (427616, 453492), (428944, 452088), (430521, 450432), (434112, 446706), (435252, 445536), (440232, 440496)]