363517330176

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:183

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 98, 99, 104, 112, 117, 121, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 178, 182, 184, 192, 196, 198, 207, 208, 224, 231, 234, 242, 252, 253, 256, 264, 267, 273, 276, 286, 288, 294, 299, 308, 312, 322, 336, 352, 356, 363, 364, 368, 384, 392, 396, 414, 416, 429, 441, 448, 462, 468, 483, 484, 504, 506, 528, 534, 539, 546, 552, 572, 576, 588, 598, 616, 623, 624, 637, 644, 672, 693, 704, 712, 726, 728, 736, 759, 768, 784, 792, 801, 819, 828, 832, 847, 858, 882, 896, 897, 924, 936, 966, 968, 979, 1001, 1008, 1012, 1056, 1068, 1078, 1089, 1092, 1104, 1127, 1144, 1152, 1157, 1176, 1196, 1232, 1246, 1248, 1274, 1287, 1288, 1344, 1386, 1408, 1424, 1449, 1452, 1456, 1472, 1518, 1568, 1573, 1584, 1602, 1617, 1638, 1656, 1664, 1694, 1716, 1764, 1771, 1792, 1794, 1848, 1869, 1872, 1911, 1932, 1936, 1958, 2002, 2016, 2024, 2047, 2093, 2112, 2136, 2156, 2178, 2184, 2208, 2254, 2277, 2288, 2304, 2314, 2352, 2392, 2464, 2492, 2496, 2541, 2548, 2574, 2576, 2688, 2691, 2772, 2783, 2816, 2848, 2898, 2904, 2912, 2937, 2944, 3003, 3036, 3136, 3146, 3168, 3204, 3234, 3276, 3289, 3312, 3328, 3381, 3388, 3432, 3471, 3528, 3542, 3588, 3696, 3738, 3744, 3822, 3864, 3872, 3916, 4004, 4032, 4048, 4094, 4186, 4224, 4272, 4312, 4356, 4361, 4368, 4416, 4508, 4554, 4576, 4628, 4704, 4719, 4784, 4851, 4928, 4984, 4992, 5082, 5096, 5148, 5152, 5313, 5376, 5382, 5544, 5566, 5607, 5696, 5733, 5796, 5808, 5824, 5874, 5888, 5929, 6006, 6072, 6141, 6272, 6279, 6292, 6336, 6408, 6468, 6552, 6578, 6624, 6762, 6776, 6853, 6864, 6942, 7007, 7056, 7084, 7176, 7392, 7476, 7488, 7623, 7644, 7728, 7744, 7832, 8008, 8064, 8096, 8099, 8188, 8349, 8372, 8448, 8544, 8624, 8712, 8722, 8736, 8811, 8832, 9009, 9016, 9108, 9152, 9256, 9408, 9438, 9568, 9702, 9856, 9867, 9968, 9984, 10143, 10164, 10192, 10296, 10304, 10413, 10626, 10764, 10769, 11011, 11088, 11132, 11214, 11392, 11466, 11592, 11616, 11648, 11748, 11858, 12012, 12144, 12282, 12397, 12544, 12558, 12584, 12672, 12727, 12816, 12936, 13083, 13104, 13156, 13248, 13524, 13552, 13706, 13728, 13884, 14014, 14112, 14157, 14168, 14329, 14352, 14651, 14784, 14952, 14976, 15246, 15288, 15456, 15488, 15664, 15939, 16016, 16128, 16192, 16198, 16376, 16698, 16744, 17088, 17248, 17424, 17444, 17472, 17622, 17664, 17787, 18018, 18032, 18216, 18304, 18423, 18512, 18816, 18837, 18876, 19136, 19404, 19481, 19712, 19734, 19936, 20286, 20328, 20384, 20559, 20592, 20608, 20826, 21021, 21252, 21528, 21538, 22022, 22176, 22264, 22428, 22517, 22784, 22932, 23023, 23184, 23232, 23296, 23496, 23716, 24024, 24288, 24297, 24564, 24794, 25047, 25116, 25168, 25344, 25454, 25632, 25872, 26166, 26208, 26312, 26496, 26611, 27048, 27104, 27412, 27456, 27768, 28028, 28224, 28314, 28336, 28658, 28704, 29302, 29568, 29601, 29904, 29952, 30492, 30576, 30912, 30976, 31328, 31878, 32032, 32307, 32384, 32396, 32752, 33033, 33396, 33488, 34176, 34496, 34848, 34888, 34944, 35244, 35574, 36036, 36064, 36179, 36432, 36608, 36846, 37024, 37191, 37632, 37674, 37752, 38181, 38272, 38808, 38962, 39249, 39468, 39872, 40572, 40656, 40768, 41118, 41184, 41216, 41652, 42042, 42504, 42987, 43056, 43076, 43953, 44044, 44352, 44528, 44856, 45034, 45864, 46046, 46368, 46464, 46992, 47432, 47971, 48048, 48576, 48594, 49128, 49588, 50094, 50232, 50336, 50908, 51264, 51744, 52332, 52416, 52624, 52992, 53222, 53361, 54096, 54208, 54824, 54912, 55536, 56056, 56448, 56628, 56672, 56693, 57316, 57408, 58443, 58604, 59136, 59202, 59808, 60984, 61152, 61677, 61824, 62656, 63063, 63756, 64064, 64614, 64768, 64792, 65504, 66066, 66792, 66976, 67551, 68352, 68992, 69069, 69696, 69776, 69888, 70488, 71148, 72072, 72128, 72358, 72864, 72891, 73692, 74048, 74382, 75348, 75383, 75504, 76362, 76544, 77077, 77616, 77924, 78498, 78936, 79744, 79833, 81144, 81312, 81536, 82236, 82368, 83304, 84084, 85008, 85974, 86112, 86152, 87906, 88088, 88704, 89056, 89089, 89712, 90068, 91728, 92092, 92736, 92928, 93984, 94864, 95942, 96096, 96921, 97152, 97188, 98256, 99099, 99176, 100188, 100303, 100464, 100672, 101816, 102528, 103488, 104664, 104832, 105248, 106444, 106722, 108192, 108416, 108537, 109648, 109824, 111072, 111573, 112112, 112896, 113256, 113344, 113386, 114543, 114632, 114816, 116886, 117208, 118404, 119616, 121968, 122304, 123354, 123648, 125312, 126126, 127512, 128128, 128961, 129228, 129584, 131008, 131859, 132132, 133584, 133952, 135102, 136367, 137984, 138138, 139392, 139552, 139997, 140976, 142296, 143913, 144144, 144256, 144716, 145728, 145782, 147384, 148096, 148764, 150696, 150766, 151008, 152724, 154154, 155232, 155848, 156996, 157619, 157872, 159488, 159666, 161161, 162288, 162624, 163072, 164472, 164736, 166608, 168168, 170016, 170079, 171948, 172224, 172304, 175329, 175812, 176176, 177408, 178112, 178178, 179424, 180136, 183456, 184184, 185472, 186277, 187968, 189728, 191884, 192192, 193842, 194304, 194376, 196512, 198198, 198352, 200376, 200606, 200928, 201344, 202653, 203632, 205056, 206976, 207207, 209328, 209664, 210496, 212888, 213444, 216384, 216832, 217074, 219296, 222144, 223146, 224224, 226149, 226512, 226688, 226772, 229086, 229264, 229632, 231231, 233772, 234416, 236808, 239232, 239499, 243936, 244608, 246708, 247687, 250624, 252252, 253253, 255024, 256256, 257922, 258456, 259168, 262016, 263718, 264264, 267168, 267267, 267904, 270204, 272734, 276276, 278784, 279104, 279994, 281952, 284592, 287826, 288288, 288512, 289432, 291456, 291564, 292721, 294768, 296192, 297528, 300909, 301392, 301532, 302016, 305448, 308308, 310464, 311696, 313992, 315238, 315744, 319332, 322322, 324576, 325248, 325611, 328944, 329472, 333216, 336336, 340032, 340158, 343896, 344448, 344608, 350658, 351624, 352352, 356224, 356356, 358848, 360272, 366912, 368368, 370944, 372554, 375936, 379456, 383768, 384384, 387684, 388752, 393024, 396396, 396704, 400752, 401212, 401856, 402688, 405306, 407264, 409101, 413952, 414414, 418656, 419991, 420992, 425776, 426888, 431739, 432768, 434148, 438592, 444288, 446292, 448448, 452298, 453024, 453376, 453544, 458172, 458528, 462462, 467544, 468832, 472857, 473616, 478464, 478998, 483483, 487872, 489216, 493416, 495374, 504504, 506506, 510048, 510237, 515844, 516912, 518336, 524032, 527436, 527681, 528528, 534336, 534534, 535808, 540408, 545468, 552552, 558208, 558831, 559988, 563904, 569184, 575652, 576576, 578864, 582912, 583128, 585442, 589536, 595056, 601818, 602784, 603064, 604032, 610896, 616616, 620928, 623392, 623623, 627984, 630476, 631488, 638664, 644644, 649152, 650496, 651222, 657888, 666432, 672672, 678447, 680064, 680316, 687792, 688896, 689216, 693693, 701316, 703248, 704704, 712448, 712712, 717696, 720544, 733824, 736736, 743061, 745108, 751872, 758912, 759759, 767536, 768768, 775368, 777504, 786048, 792792, 793408, 801504, 801801, 802424, 803712, 810612, 814528, 818202, 828828, 837312, 839982, 841984, 851552, 853776, 863478, 865536, 868296, 877184, 878163, 888576, 892584, 896896, 902727, 904596, 906048, 907088, 916344, 917056, 924924, 935088, 937664, 945714, 947232, 957996, 966966, 975744, 979979, 986832, 990748, 1009008, 1013012, 1020096, 1020474, 1031688, 1033824, 1036672, 1054872, 1055362, 1057056, 1068672, 1069068, 1080816, 1090936, 1103333, 1105104, 1116416, 1117662, 1119976, 1127808, 1138368, 1151304, 1153152, 1157728, 1166256, 1170884, 1179072, 1190112, 1203636, 1205568, 1206128, 1208064, 1221792, 1227303, 1233232, 1241856, 1246784, 1247246, 1255968, 1259973, 1260952, 1262976, 1277328, 1289288, 1298304, 1302444, 1303939, 1315776, 1332864, 1345344, 1356894, 1360128, 1360632, 1375584, 1378432, 1387386, 1402632, 1406496, 1409408, 1418571, 1425424, 1435392, 1441088, 1450449, 1467648, 1473472, 1486122, 1490216, 1517824, 1519518, 1535072, 1550736, 1555008, 1572096, 1583043, 1585584, 1586816, 1603008, 1603602, 1604848, 1607424, 1621224, 1629056, 1636404, 1657656, 1674624, 1676493, 1679964, 1703104, 1707552, 1726956, 1733809, 1736592, 1754368, 1756326, 1772771, 1785168, 1793792, 1805454, 1809192, 1812096, 1814176, 1832688, 1834112, 1849848, 1870176, 1870869, 1875328, 1891428, 1894464, 1915992, 1933932, 1951488, 1959958, 1973664, 1981496, 2018016, 2026024, 2040192, 2040948, 2049047, 2063376, 2067648, 2073344, 2109744, 2110724, 2114112, 2137344, 2138136, 2161632, 2181872, 2206666, 2210208, 2229183, 2235324, 2239952, 2255616, 2276736, 2279277, 2302608, 2306304, 2315456, 2332512, 2341768, 2358144, 2380224, 2407272, 2411136, 2412256, 2443584, 2454606, 2466464, 2493568, 2494492, 2511936, 2519946, 2521904, 2525952, 2554656, 2578576, 2596608, 2604888, 2607878, 2631552, 2634489, 2665728, 2690688, 2713788, 2721264, 2751168, 2756864, 2774772, 2805264, 2812992, 2818816, 2837142, 2850848, 2882176, 2900898, 2939937, 2946944, 2972244, 2980432, 3039036, 3070144, 3101472, 3110016, 3166086, 3171168, 3173632, 3206016, 3207204, 3209696, 3219931, 3242448, 3258112, 3272808, 3309999, 3315312, 3349248, 3352986, 3359928, 3406208, 3415104, 3453912, 3467618, 3473184, 3512652, 3545542, 3570336, 3610908, 3618384, 3624192, 3628352, 3665376, 3668224, 3699696, 3740352, 3741738, 3750656, 3782856, 3788928, 3831984, 3867864, 3911817, 3919916, 3947328, 3962992, 4036032, 4052048, 4080384, 4081896, 4098094, 4126752, 4135296, 4219488, 4221448, 4228224, 4276272, 4323264, 4363744, 4413332, 4420416, 4458366, 4470648, 4479904, 4553472, 4558554, 4605216, 4630912, 4665024, 4683536, 4716288, 4749129, 4760448, 4814544, 4822272, 4824512, 4887168, 4909212, 4932928, 4987136, 4988984, 5023872, 5039892, 5043808, 5109312, 5157152, 5201427, 5209776, 5215756, 5263104, 5268978, 5318313, 5381376, 5427576, 5442528, 5502336, 5549544, 5610528, 5612607, 5625984, 5674284, 5701696, 5764352, 5801796, 5879874, 5893888, 5944488, 5960864, 6078072, 6140288, 6147141, 6202944, 6220032, 6332172, 6342336, 6412032, 6414408, 6419392, 6439862, 6484896, 6545616, 6619998, 6630624, 6705972, 6719856, 6812416, 6830208, 6859853, 6907824, 6935236, 6946368, 7025304, 7091084, 7140672, 7221816, 7236768, 7256704, 7330752, 7399392, 7480704, 7483476, 7565712, 7577856, 7663968, 7735728, 7823634, 7839832, 7894656, 7925984, 8072064, 8104096, 8163792, 8196188, 8253504, 8270592, 8438976, 8442896, 8456448, 8552544, 8646528, 8727488, 8819811, 8826664, 8840832, 8916732, 8941296, 8959808, 9117108, 9210432, 9261824, 9330048, 9367072, 9498258, 9520896, 9629088, 9649024, 9659793, 9774336, 9818424, 9865856, 9929997, 9977968, 10047744, 10079784, 10087616, 10218624, 10314304, 10402854, 10419552, 10431512, 10537956, 10636626, 10855152, 10885056, 11004672, 11099088, 11221056, 11225214, 11251968, 11348568, 11403392, 11603592, 11735451, 11759748, 11888976, 11921728, 12136663, 12156144, 12280576, 12294282, 12405888, 12664344, 12684672, 12828816, 12838784, 12879724, 12969792, 13091232, 13239996, 13261248, 13411944, 13439712, 13660416, 13719706, 13815648, 13870472, 13892736, 14050608, 14182168, 14281344, 14343329, 14443632, 14473536, 14513408, 14661504, 14798784, 14961408, 14966952, 15131424, 15327936, 15471456, 15604281, 15647268, 15679664, 15789312, 15851968, 15954939, 16144128, 16208192, 16327584, 16392376, 16507008, 16877952, 16885792, 17105088, 17293056, 17454976, 17639622, 17653328, 17681664, 17833464, 17882592, 17919616, 18234216, 18420864, 18441423, 18660096, 18734144, 18996516, 19258176, 19298048, 19319586, 19636848, 19731712, 19859994, 19955936, 20159568, 20175232, 20437248, 20579559, 20628608, 20805708, 20839104, 20863024, 21075912, 21273252, 21710304, 21770112, 22198176, 22442112, 22450428, 22539517, 22697136, 22806784, 23207184, 23470902, 23519496, 23777952, 23843456, 24273326, 24312288, 24588564, 24811776, 25328688, 25369344, 25657632, 25677568, 25759448, 25939584, 26182464, 26479992, 26522496, 26823888, 26879424, 27439412, 27631296, 27740944, 27785472, 28101216, 28364336, 28562688, 28686658, 28887264, 28947072, 28979379, 29323008, 29597568, 29933904, 30262848, 30655872, 30942912, 31208562, 31294536, 31359328, 31703936, 31909878, 32416384, 32655168, 32784752, 33014016, 33755904, 33771584, 34210176, 34909952, 35279244, 35306656, 35666928, 35765184, 35839232, 36409989, 36468432, 36841728, 36882846, 37468288, 37993032, 38516352, 38639172, 39273696, 39719988, 39911872, 40319136, 40350464, 41159118, 41257216, 41611416, 41678208, 41726048, 42151824, 42546504, 43029987, 43420608, 43540224, 44396352, 44884224, 44900856, 45079034, 45394272, 46414368, 46941804, 47038992, 47555904, 47686912, 48546652, 48624576, 49177128, 50657376, 51315264, 51518896, 51879168, 52364928, 52959984, 53044992, 53647776, 53758848, 54878824, 55262592, 55481888, 56202432, 56728672, 57373316, 57774528, 57894144, 57958758, 59195136, 59867808, 60525696, 61311744, 61738677, 61885824, 62417124, 62589072, 62718656, 63407872, 63819756, 64832768, 65310336, 65569504, 67543168, 67618551, 68420352, 70558488, 70613312, 71333856, 71530368, 72819978, 72936864, 73765692, 74936576, 75986064, 77032704, 77278344, 78547392, 79439976, 79823744, 80638272, 82318236, 83222832, 83356416, 83452096, 84303648, 85093008, 86059974, 86841216, 88792704, 89801712, 90158068, 90788544, 92828736, 93883608, 94077984, 95111808, 97093304, 97249152, 98354256, 101314752, 102630528, 103037792, 104729856, 105919968, 107295552, 107517696, 109229967, 109757648, 110525184, 110963776, 112404864, 113457344, 114746632, 115549056, 115917516, 119735616, 121051392, 123477354, 123771648, 124834248, 125178144, 125437312, 127639512, 129089961, 130620672, 131139008, 135086336, 135237102, 141116976, 141226624, 142667712, 143060736, 145639956, 145873728, 147531384, 151972128, 154556688, 157094784, 157776619, 158879952, 159647488, 161276544, 164636472, 166445664, 166904192, 168607296, 170186016, 172119948, 173682432, 177585408, 179603424, 180316136, 181577088, 185657472, 187767216, 188155968, 190223616, 194186608, 194498304, 196708512, 202629504, 202855653, 205261056, 206075584, 211839936, 214591104, 218459934, 219515296, 221927552, 224809728, 226914688, 229493264, 231098112, 231835032, 239471232, 246954708, 249668496, 250356288, 250874624, 255279024, 258179922, 262278016, 270474204, 282233952, 282453248, 285335424, 291279912, 291747456, 295062768, 303944256, 309113376, 314189568, 315553238, 317759904, 322553088, 329272944, 332891328, 333808384, 337214592, 340372032, 344239896, 359206848, 360632272, 363154176, 371314944, 375534432, 376311936, 388373216, 393417024, 405259008, 405711306, 412151168, 423679872, 429182208, 436919868, 439030592, 443855104, 453829376, 458986528, 463670064, 473329857, 478942464, 493909416, 499336992, 500712576, 510558048, 516359844, 524556032, 540948408, 564467904, 570670848, 582559824, 583494912, 590125536, 607888512, 618226752, 631106476, 635519808, 658545888, 665782656, 674429184, 680744064, 688479792, 718413696, 721264544, 751068864, 752623872, 776746432, 786834048, 811422612, 824302336, 847359744, 873839736, 878061184, 917973056, 927340128, 946659714, 987818832, 998673984, 1001425152, 1021116096, 1032719688, 1081896816, 1128935808, 1165119648, 1180251072, 1215777024, 1236453504, 1262212952, 1271039616, 1317091776, 1331565312, 1361488128, 1376959584, 1419989571, 1436827392, 1442529088, 1502137728, 1553492864, 1573668096, 1622845224, 1747679472, 1756122368, 1835946112, 1854680256, 1893319428, 1975637664, 1997347968, 2042232192, 2065439376, 2163793632, 2257871616, 2330239296, 2360502144, 2472907008, 2524425904, 2542079232, 2634183552, 2753919168, 2839979142, 2885058176, 3004275456, 3106985728, 3245690448, 3495358944, 3671892224, 3709360512, 3786638856, 3951275328, 3994695936, 4084464384, 4130878752, 4327587264, 4660478592, 4721004288, 5048851808, 5268367104, 5507838336, 5679958284, 5770116352, 6491380896, 6990717888, 7418721024, 7573277712, 7902550656, 8261757504, 8655174528, 9320957184, 10097703616, 11015676672, 11359916568, 12982761792, 13981435776, 15146555424, 15805101312, 16523515008, 17310349056, 20195407232, 22719833136, 25965523584, 27962871552, 30293110848, 33047030016, 40390814464, 45439666272, 51931047168, 60586221696, 90879332544, 121172443392, 181758665088, 363517330176]

約数ペア:

[(1, 363517330176), (2, 181758665088), (3, 121172443392), (4, 90879332544), (6, 60586221696), (7, 51931047168), (8, 45439666272), (9, 40390814464), (11, 33047030016), (12, 30293110848), (13, 27962871552), (14, 25965523584), (16, 22719833136), (18, 20195407232), (21, 17310349056), (22, 16523515008), (23, 15805101312), (24, 15146555424), (26, 13981435776), (28, 12982761792), (32, 11359916568), (33, 11015676672), (36, 10097703616), (39, 9320957184), (42, 8655174528), (44, 8261757504), (46, 7902550656), (48, 7573277712), (49, 7418721024), (52, 6990717888), (56, 6491380896), (63, 5770116352), (64, 5679958284), (66, 5507838336), (69, 5268367104), (72, 5048851808), (77, 4721004288), (78, 4660478592), (84, 4327587264), (88, 4130878752), (89, 4084464384), (91, 3994695936), (92, 3951275328), (96, 3786638856), (98, 3709360512), (99, 3671892224), (104, 3495358944), (112, 3245690448), (117, 3106985728), (121, 3004275456), (126, 2885058176), (128, 2839979142), (132, 2753919168), (138, 2634183552), (143, 2542079232), (144, 2524425904), (147, 2472907008), (154, 2360502144), (156, 2330239296), (161, 2257871616), (168, 2163793632), (176, 2065439376), (178, 2042232192), (182, 1997347968), (184, 1975637664), (192, 1893319428), (196, 1854680256), (198, 1835946112), (207, 1756122368), (208, 1747679472), (224, 1622845224), (231, 1573668096), (234, 1553492864), (242, 1502137728), (252, 1442529088), (253, 1436827392), (256, 1419989571), (264, 1376959584), (267, 1361488128), (273, 1331565312), (276, 1317091776), (286, 1271039616), (288, 1262212952), (294, 1236453504), (299, 1215777024), (308, 1180251072), (312, 1165119648), (322, 1128935808), (336, 1081896816), (352, 1032719688), (356, 1021116096), (363, 1001425152), (364, 998673984), (368, 987818832), (384, 946659714), (392, 927340128), (396, 917973056), (414, 878061184), (416, 873839736), (429, 847359744), (441, 824302336), (448, 811422612), (462, 786834048), (468, 776746432), (483, 752623872), (484, 751068864), (504, 721264544), (506, 718413696), (528, 688479792), (534, 680744064), (539, 674429184), (546, 665782656), (552, 658545888), (572, 635519808), (576, 631106476), (588, 618226752), (598, 607888512), (616, 590125536), (623, 583494912), (624, 582559824), (637, 570670848), (644, 564467904), (672, 540948408), (693, 524556032), (704, 516359844), (712, 510558048), (726, 500712576), (728, 499336992), (736, 493909416), (759, 478942464), (768, 473329857), (784, 463670064), (792, 458986528), (801, 453829376), (819, 443855104), (828, 439030592), (832, 436919868), (847, 429182208), (858, 423679872), (882, 412151168), (896, 405711306), (897, 405259008), (924, 393417024), (936, 388373216), (966, 376311936), (968, 375534432), (979, 371314944), (1001, 363154176), (1008, 360632272), (1012, 359206848), (1056, 344239896), (1068, 340372032), (1078, 337214592), (1089, 333808384), (1092, 332891328), (1104, 329272944), (1127, 322553088), (1144, 317759904), (1152, 315553238), (1157, 314189568), (1176, 309113376), (1196, 303944256), (1232, 295062768), (1246, 291747456), (1248, 291279912), (1274, 285335424), (1287, 282453248), (1288, 282233952), (1344, 270474204), (1386, 262278016), (1408, 258179922), (1424, 255279024), (1449, 250874624), (1452, 250356288), (1456, 249668496), (1472, 246954708), (1518, 239471232), (1568, 231835032), (1573, 231098112), (1584, 229493264), (1602, 226914688), (1617, 224809728), (1638, 221927552), (1656, 219515296), (1664, 218459934), (1694, 214591104), (1716, 211839936), (1764, 206075584), (1771, 205261056), (1792, 202855653), (1794, 202629504), (1848, 196708512), (1869, 194498304), (1872, 194186608), (1911, 190223616), (1932, 188155968), (1936, 187767216), (1958, 185657472), (2002, 181577088), (2016, 180316136), (2024, 179603424), (2047, 177585408), (2093, 173682432), (2112, 172119948), (2136, 170186016), (2156, 168607296), (2178, 166904192), (2184, 166445664), (2208, 164636472), (2254, 161276544), (2277, 159647488), (2288, 158879952), (2304, 157776619), (2314, 157094784), (2352, 154556688), (2392, 151972128), (2464, 147531384), (2492, 145873728), (2496, 145639956), (2541, 143060736), (2548, 142667712), (2574, 141226624), (2576, 141116976), (2688, 135237102), (2691, 135086336), (2772, 131139008), (2783, 130620672), (2816, 129089961), (2848, 127639512), (2898, 125437312), (2904, 125178144), (2912, 124834248), (2937, 123771648), (2944, 123477354), (3003, 121051392), (3036, 119735616), (3136, 115917516), (3146, 115549056), (3168, 114746632), (3204, 113457344), (3234, 112404864), (3276, 110963776), (3289, 110525184), (3312, 109757648), (3328, 109229967), (3381, 107517696), (3388, 107295552), (3432, 105919968), (3471, 104729856), (3528, 103037792), (3542, 102630528), (3588, 101314752), (3696, 98354256), (3738, 97249152), (3744, 97093304), (3822, 95111808), (3864, 94077984), (3872, 93883608), (3916, 92828736), (4004, 90788544), (4032, 90158068), (4048, 89801712), (4094, 88792704), (4186, 86841216), (4224, 86059974), (4272, 85093008), (4312, 84303648), (4356, 83452096), (4361, 83356416), (4368, 83222832), (4416, 82318236), (4508, 80638272), (4554, 79823744), (4576, 79439976), (4628, 78547392), (4704, 77278344), (4719, 77032704), (4784, 75986064), (4851, 74936576), (4928, 73765692), (4984, 72936864), (4992, 72819978), (5082, 71530368), (5096, 71333856), (5148, 70613312), (5152, 70558488), (5313, 68420352), (5376, 67618551), (5382, 67543168), (5544, 65569504), (5566, 65310336), (5607, 64832768), (5696, 63819756), (5733, 63407872), (5796, 62718656), (5808, 62589072), (5824, 62417124), (5874, 61885824), (5888, 61738677), (5929, 61311744), (6006, 60525696), (6072, 59867808), (6141, 59195136), (6272, 57958758), (6279, 57894144), (6292, 57774528), (6336, 57373316), (6408, 56728672), (6468, 56202432), (6552, 55481888), (6578, 55262592), (6624, 54878824), (6762, 53758848), (6776, 53647776), (6853, 53044992), (6864, 52959984), (6942, 52364928), (7007, 51879168), (7056, 51518896), (7084, 51315264), (7176, 50657376), (7392, 49177128), (7476, 48624576), (7488, 48546652), (7623, 47686912), (7644, 47555904), (7728, 47038992), (7744, 46941804), (7832, 46414368), (8008, 45394272), (8064, 45079034), (8096, 44900856), (8099, 44884224), (8188, 44396352), (8349, 43540224), (8372, 43420608), (8448, 43029987), (8544, 42546504), (8624, 42151824), (8712, 41726048), (8722, 41678208), (8736, 41611416), (8811, 41257216), (8832, 41159118), (9009, 40350464), (9016, 40319136), (9108, 39911872), (9152, 39719988), (9256, 39273696), (9408, 38639172), (9438, 38516352), (9568, 37993032), (9702, 37468288), (9856, 36882846), (9867, 36841728), (9968, 36468432), (9984, 36409989), (10143, 35839232), (10164, 35765184), (10192, 35666928), (10296, 35306656), (10304, 35279244), (10413, 34909952), (10626, 34210176), (10764, 33771584), (10769, 33755904), (11011, 33014016), (11088, 32784752), (11132, 32655168), (11214, 32416384), (11392, 31909878), (11466, 31703936), (11592, 31359328), (11616, 31294536), (11648, 31208562), (11748, 30942912), (11858, 30655872), (12012, 30262848), (12144, 29933904), (12282, 29597568), (12397, 29323008), (12544, 28979379), (12558, 28947072), (12584, 28887264), (12672, 28686658), (12727, 28562688), (12816, 28364336), (12936, 28101216), (13083, 27785472), (13104, 27740944), (13156, 27631296), (13248, 27439412), (13524, 26879424), (13552, 26823888), (13706, 26522496), (13728, 26479992), (13884, 26182464), (14014, 25939584), (14112, 25759448), (14157, 25677568), (14168, 25657632), (14329, 25369344), (14352, 25328688), (14651, 24811776), (14784, 24588564), (14952, 24312288), (14976, 24273326), (15246, 23843456), (15288, 23777952), (15456, 23519496), (15488, 23470902), (15664, 23207184), (15939, 22806784), (16016, 22697136), (16128, 22539517), (16192, 22450428), (16198, 22442112), (16376, 22198176), (16698, 21770112), (16744, 21710304), (17088, 21273252), (17248, 21075912), (17424, 20863024), (17444, 20839104), (17472, 20805708), (17622, 20628608), (17664, 20579559), (17787, 20437248), (18018, 20175232), (18032, 20159568), (18216, 19955936), (18304, 19859994), (18423, 19731712), (18512, 19636848), (18816, 19319586), (18837, 19298048), (18876, 19258176), (19136, 18996516), (19404, 18734144), (19481, 18660096), (19712, 18441423), (19734, 18420864), (19936, 18234216), (20286, 17919616), (20328, 17882592), (20384, 17833464), (20559, 17681664), (20592, 17653328), (20608, 17639622), (20826, 17454976), (21021, 17293056), (21252, 17105088), (21528, 16885792), (21538, 16877952), (22022, 16507008), (22176, 16392376), (22264, 16327584), (22428, 16208192), (22517, 16144128), (22784, 15954939), (22932, 15851968), (23023, 15789312), (23184, 15679664), (23232, 15647268), (23296, 15604281), (23496, 15471456), (23716, 15327936), (24024, 15131424), (24288, 14966952), (24297, 14961408), (24564, 14798784), (24794, 14661504), (25047, 14513408), (25116, 14473536), (25168, 14443632), (25344, 14343329), (25454, 14281344), (25632, 14182168), (25872, 14050608), (26166, 13892736), (26208, 13870472), (26312, 13815648), (26496, 13719706), (26611, 13660416), (27048, 13439712), (27104, 13411944), (27412, 13261248), (27456, 13239996), (27768, 13091232), (28028, 12969792), (28224, 12879724), (28314, 12838784), (28336, 12828816), (28658, 12684672), (28704, 12664344), (29302, 12405888), (29568, 12294282), (29601, 12280576), (29904, 12156144), (29952, 12136663), (30492, 11921728), (30576, 11888976), (30912, 11759748), (30976, 11735451), (31328, 11603592), (31878, 11403392), (32032, 11348568), (32307, 11251968), (32384, 11225214), (32396, 11221056), (32752, 11099088), (33033, 11004672), (33396, 10885056), (33488, 10855152), (34176, 10636626), (34496, 10537956), (34848, 10431512), (34888, 10419552), (34944, 10402854), (35244, 10314304), (35574, 10218624), (36036, 10087616), (36064, 10079784), (36179, 10047744), (36432, 9977968), (36608, 9929997), (36846, 9865856), (37024, 9818424), (37191, 9774336), (37632, 9659793), (37674, 9649024), (37752, 9629088), (38181, 9520896), (38272, 9498258), (38808, 9367072), (38962, 9330048), (39249, 9261824), (39468, 9210432), (39872, 9117108), (40572, 8959808), (40656, 8941296), (40768, 8916732), (41118, 8840832), (41184, 8826664), (41216, 8819811), (41652, 8727488), (42042, 8646528), (42504, 8552544), (42987, 8456448), (43056, 8442896), (43076, 8438976), (43953, 8270592), (44044, 8253504), (44352, 8196188), (44528, 8163792), (44856, 8104096), (45034, 8072064), (45864, 7925984), (46046, 7894656), (46368, 7839832), (46464, 7823634), (46992, 7735728), (47432, 7663968), (47971, 7577856), (48048, 7565712), (48576, 7483476), (48594, 7480704), (49128, 7399392), (49588, 7330752), (50094, 7256704), (50232, 7236768), (50336, 7221816), (50908, 7140672), (51264, 7091084), (51744, 7025304), (52332, 6946368), (52416, 6935236), (52624, 6907824), (52992, 6859853), (53222, 6830208), (53361, 6812416), (54096, 6719856), (54208, 6705972), (54824, 6630624), (54912, 6619998), (55536, 6545616), (56056, 6484896), (56448, 6439862), (56628, 6419392), (56672, 6414408), (56693, 6412032), (57316, 6342336), (57408, 6332172), (58443, 6220032), (58604, 6202944), (59136, 6147141), (59202, 6140288), (59808, 6078072), (60984, 5960864), (61152, 5944488), (61677, 5893888), (61824, 5879874), (62656, 5801796), (63063, 5764352), (63756, 5701696), (64064, 5674284), (64614, 5625984), (64768, 5612607), (64792, 5610528), (65504, 5549544), (66066, 5502336), (66792, 5442528), (66976, 5427576), (67551, 5381376), (68352, 5318313), (68992, 5268978), (69069, 5263104), (69696, 5215756), (69776, 5209776), (69888, 5201427), (70488, 5157152), (71148, 5109312), (72072, 5043808), (72128, 5039892), (72358, 5023872), (72864, 4988984), (72891, 4987136), (73692, 4932928), (74048, 4909212), (74382, 4887168), (75348, 4824512), (75383, 4822272), (75504, 4814544), (76362, 4760448), (76544, 4749129), (77077, 4716288), (77616, 4683536), (77924, 4665024), (78498, 4630912), (78936, 4605216), (79744, 4558554), (79833, 4553472), (81144, 4479904), (81312, 4470648), (81536, 4458366), (82236, 4420416), (82368, 4413332), (83304, 4363744), (84084, 4323264), (85008, 4276272), (85974, 4228224), (86112, 4221448), (86152, 4219488), (87906, 4135296), (88088, 4126752), (88704, 4098094), (89056, 4081896), (89089, 4080384), (89712, 4052048), (90068, 4036032), (91728, 3962992), (92092, 3947328), (92736, 3919916), (92928, 3911817), (93984, 3867864), (94864, 3831984), (95942, 3788928), (96096, 3782856), (96921, 3750656), (97152, 3741738), (97188, 3740352), (98256, 3699696), (99099, 3668224), (99176, 3665376), (100188, 3628352), (100303, 3624192), (100464, 3618384), (100672, 3610908), (101816, 3570336), (102528, 3545542), (103488, 3512652), (104664, 3473184), (104832, 3467618), (105248, 3453912), (106444, 3415104), (106722, 3406208), (108192, 3359928), (108416, 3352986), (108537, 3349248), (109648, 3315312), (109824, 3309999), (111072, 3272808), (111573, 3258112), (112112, 3242448), (112896, 3219931), (113256, 3209696), (113344, 3207204), (113386, 3206016), (114543, 3173632), (114632, 3171168), (114816, 3166086), (116886, 3110016), (117208, 3101472), (118404, 3070144), (119616, 3039036), (121968, 2980432), (122304, 2972244), (123354, 2946944), (123648, 2939937), (125312, 2900898), (126126, 2882176), (127512, 2850848), (128128, 2837142), (128961, 2818816), (129228, 2812992), (129584, 2805264), (131008, 2774772), (131859, 2756864), (132132, 2751168), (133584, 2721264), (133952, 2713788), (135102, 2690688), (136367, 2665728), (137984, 2634489), (138138, 2631552), (139392, 2607878), (139552, 2604888), (139997, 2596608), (140976, 2578576), (142296, 2554656), (143913, 2525952), (144144, 2521904), (144256, 2519946), (144716, 2511936), (145728, 2494492), (145782, 2493568), (147384, 2466464), (148096, 2454606), (148764, 2443584), (150696, 2412256), (150766, 2411136), (151008, 2407272), (152724, 2380224), (154154, 2358144), (155232, 2341768), (155848, 2332512), (156996, 2315456), (157619, 2306304), (157872, 2302608), (159488, 2279277), (159666, 2276736), (161161, 2255616), (162288, 2239952), (162624, 2235324), (163072, 2229183), (164472, 2210208), (164736, 2206666), (166608, 2181872), (168168, 2161632), (170016, 2138136), (170079, 2137344), (171948, 2114112), (172224, 2110724), (172304, 2109744), (175329, 2073344), (175812, 2067648), (176176, 2063376), (177408, 2049047), (178112, 2040948), (178178, 2040192), (179424, 2026024), (180136, 2018016), (183456, 1981496), (184184, 1973664), (185472, 1959958), (186277, 1951488), (187968, 1933932), (189728, 1915992), (191884, 1894464), (192192, 1891428), (193842, 1875328), (194304, 1870869), (194376, 1870176), (196512, 1849848), (198198, 1834112), (198352, 1832688), (200376, 1814176), (200606, 1812096), (200928, 1809192), (201344, 1805454), (202653, 1793792), (203632, 1785168), (205056, 1772771), (206976, 1756326), (207207, 1754368), (209328, 1736592), (209664, 1733809), (210496, 1726956), (212888, 1707552), (213444, 1703104), (216384, 1679964), (216832, 1676493), (217074, 1674624), (219296, 1657656), (222144, 1636404), (223146, 1629056), (224224, 1621224), (226149, 1607424), (226512, 1604848), (226688, 1603602), (226772, 1603008), (229086, 1586816), (229264, 1585584), (229632, 1583043), (231231, 1572096), (233772, 1555008), (234416, 1550736), (236808, 1535072), (239232, 1519518), (239499, 1517824), (243936, 1490216), (244608, 1486122), (246708, 1473472), (247687, 1467648), (250624, 1450449), (252252, 1441088), (253253, 1435392), (255024, 1425424), (256256, 1418571), (257922, 1409408), (258456, 1406496), (259168, 1402632), (262016, 1387386), (263718, 1378432), (264264, 1375584), (267168, 1360632), (267267, 1360128), (267904, 1356894), (270204, 1345344), (272734, 1332864), (276276, 1315776), (278784, 1303939), (279104, 1302444), (279994, 1298304), (281952, 1289288), (284592, 1277328), (287826, 1262976), (288288, 1260952), (288512, 1259973), (289432, 1255968), (291456, 1247246), (291564, 1246784), (292721, 1241856), (294768, 1233232), (296192, 1227303), (297528, 1221792), (300909, 1208064), (301392, 1206128), (301532, 1205568), (302016, 1203636), (305448, 1190112), (308308, 1179072), (310464, 1170884), (311696, 1166256), (313992, 1157728), (315238, 1153152), (315744, 1151304), (319332, 1138368), (322322, 1127808), (324576, 1119976), (325248, 1117662), (325611, 1116416), (328944, 1105104), (329472, 1103333), (333216, 1090936), (336336, 1080816), (340032, 1069068), (340158, 1068672), (343896, 1057056), (344448, 1055362), (344608, 1054872), (350658, 1036672), (351624, 1033824), (352352, 1031688), (356224, 1020474), (356356, 1020096), (358848, 1013012), (360272, 1009008), (366912, 990748), (368368, 986832), (370944, 979979), (372554, 975744), (375936, 966966), (379456, 957996), (383768, 947232), (384384, 945714), (387684, 937664), (388752, 935088), (393024, 924924), (396396, 917056), (396704, 916344), (400752, 907088), (401212, 906048), (401856, 904596), (402688, 902727), (405306, 896896), (407264, 892584), (409101, 888576), (413952, 878163), (414414, 877184), (418656, 868296), (419991, 865536), (420992, 863478), (425776, 853776), (426888, 851552), (431739, 841984), (432768, 839982), (434148, 837312), (438592, 828828), (444288, 818202), (446292, 814528), (448448, 810612), (452298, 803712), (453024, 802424), (453376, 801801), (453544, 801504), (458172, 793408), (458528, 792792), (462462, 786048), (467544, 777504), (468832, 775368), (472857, 768768), (473616, 767536), (478464, 759759), (478998, 758912), (483483, 751872), (487872, 745108), (489216, 743061), (493416, 736736), (495374, 733824), (504504, 720544), (506506, 717696), (510048, 712712), (510237, 712448), (515844, 704704), (516912, 703248), (518336, 701316), (524032, 693693), (527436, 689216), (527681, 688896), (528528, 687792), (534336, 680316), (534534, 680064), (535808, 678447), (540408, 672672), (545468, 666432), (552552, 657888), (558208, 651222), (558831, 650496), (559988, 649152), (563904, 644644), (569184, 638664), (575652, 631488), (576576, 630476), (578864, 627984), (582912, 623623), (583128, 623392), (585442, 620928), (589536, 616616), (595056, 610896), (601818, 604032), (602784, 603064)]