2022473863872

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:267

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 42, 43, 44, 48, 51, 53, 56, 63, 64, 66, 68, 72, 77, 84, 86, 88, 96, 99, 102, 106, 107, 112, 119, 121, 126, 129, 132, 136, 144, 153, 154, 159, 168, 172, 176, 187, 192, 198, 204, 212, 214, 224, 231, 238, 242, 252, 258, 264, 272, 288, 301, 306, 308, 318, 321, 336, 344, 352, 357, 363, 371, 374, 387, 396, 408, 424, 428, 448, 462, 473, 476, 477, 484, 504, 516, 528, 544, 561, 576, 583, 602, 612, 616, 636, 642, 672, 688, 693, 704, 714, 726, 731, 742, 748, 749, 774, 792, 816, 847, 848, 856, 901, 903, 924, 946, 952, 954, 963, 968, 1008, 1032, 1056, 1071, 1088, 1089, 1113, 1122, 1166, 1177, 1204, 1224, 1232, 1272, 1284, 1309, 1344, 1376, 1386, 1419, 1428, 1452, 1462, 1484, 1496, 1498, 1548, 1584, 1632, 1683, 1694, 1696, 1712, 1749, 1802, 1806, 1819, 1848, 1892, 1904, 1908, 1926, 1936, 2016, 2057, 2064, 2112, 2142, 2178, 2193, 2226, 2244, 2247, 2279, 2332, 2354, 2408, 2448, 2464, 2541, 2544, 2568, 2618, 2703, 2709, 2752, 2772, 2838, 2856, 2904, 2924, 2968, 2992, 2996, 3096, 3168, 3264, 3311, 3339, 3366, 3388, 3392, 3424, 3498, 3531, 3604, 3612, 3638, 3696, 3784, 3808, 3816, 3852, 3872, 3927, 4032, 4081, 4114, 4128, 4257, 4284, 4356, 4386, 4452, 4488, 4494, 4558, 4601, 4664, 4708, 4816, 4896, 4928, 5082, 5088, 5117, 5136, 5203, 5236, 5247, 5406, 5418, 5457, 5544, 5671, 5676, 5712, 5808, 5848, 5936, 5984, 5992, 6171, 6192, 6307, 6336, 6413, 6579, 6622, 6678, 6732, 6741, 6776, 6837, 6848, 6996, 7062, 7208, 7224, 7276, 7392, 7568, 7616, 7623, 7632, 7704, 7744, 7854, 8041, 8109, 8162, 8228, 8239, 8256, 8514, 8568, 8712, 8772, 8904, 8976, 8988, 9116, 9202, 9328, 9416, 9632, 9792, 9911, 9933, 10164, 10176, 10234, 10272, 10406, 10472, 10494, 10593, 10812, 10836, 10914, 11088, 11342, 11352, 11424, 11616, 11696, 11781, 11872, 11968, 11984, 12243, 12342, 12384, 12614, 12733, 12826, 12947, 13158, 13244, 13356, 13464, 13482, 13552, 13674, 13803, 13992, 14124, 14399, 14416, 14448, 14552, 14784, 15136, 15246, 15264, 15351, 15408, 15609, 15708, 15953, 16082, 16218, 16324, 16371, 16456, 16478, 17013, 17028, 17136, 17424, 17544, 17808, 17952, 17976, 18232, 18404, 18513, 18656, 18832, 18921, 19239, 19264, 19822, 19866, 20009, 20328, 20468, 20511, 20544, 20812, 20944, 20988, 21186, 21624, 21672, 21828, 22176, 22684, 22704, 22848, 23232, 23392, 23562, 23744, 23968, 24123, 24486, 24684, 24717, 24768, 25069, 25228, 25466, 25652, 25894, 26316, 26488, 26712, 26928, 26964, 27104, 27348, 27606, 27984, 28248, 28798, 28832, 28896, 29104, 29733, 29799, 30272, 30492, 30528, 30702, 30816, 31218, 31416, 31906, 32164, 32207, 32436, 32648, 32742, 32912, 32956, 34026, 34056, 34272, 34848, 35088, 35616, 35904, 35952, 36421, 36464, 36729, 36808, 37026, 37312, 37664, 37842, 38199, 38478, 38743, 38841, 39644, 39697, 39732, 40018, 40656, 40936, 41022, 41409, 41624, 41888, 41976, 42372, 43197, 43248, 43344, 43656, 44352, 44891, 45368, 45408, 46053, 46784, 46827, 47124, 47859, 47936, 48246, 48972, 49368, 49434, 50138, 50456, 50611, 50932, 51039, 51304, 51788, 52632, 52976, 53424, 53856, 53928, 54208, 54696, 55212, 55968, 56287, 56496, 56763, 57596, 57664, 57717, 57792, 58208, 59466, 59598, 60027, 60984, 61404, 61632, 62381, 62436, 62832, 63812, 64328, 64414, 64872, 65296, 65484, 65824, 65912, 68052, 68112, 68544, 69377, 69696, 70176, 71232, 71904, 72369, 72842, 72928, 73458, 73616, 74052, 74151, 75207, 75328, 75684, 76398, 76956, 77486, 77682, 78217, 79288, 79394, 79464, 80036, 81312, 81872, 82044, 82818, 83248, 83776, 83952, 84744, 86394, 86496, 86688, 87312, 88451, 89199, 89782, 90629, 90736, 90816, 92106, 93654, 94248, 95718, 96407, 96492, 96621, 97944, 98736, 98868, 100276, 100912, 101222, 101864, 102078, 102608, 103576, 105264, 105952, 106848, 107712, 107856, 109021, 109263, 109392, 110424, 111936, 112574, 112992, 113526, 114597, 115192, 115434, 116229, 116416, 116523, 118932, 119091, 119196, 120054, 121968, 122808, 124762, 124872, 125664, 127624, 128656, 128828, 129591, 129744, 130592, 130968, 131648, 131824, 134673, 136104, 136224, 138754, 140063, 140352, 143577, 143808, 144738, 145684, 145856, 146916, 147232, 148104, 148302, 150414, 151368, 151833, 152796, 153912, 154972, 155364, 156434, 158576, 158788, 158928, 160072, 162624, 163744, 164088, 165636, 166496, 167904, 168861, 169488, 172788, 172992, 173376, 174624, 175483, 176902, 178398, 179564, 180081, 181258, 181472, 184212, 187143, 187308, 188496, 191436, 192814, 192984, 193242, 195888, 197472, 197736, 200552, 201824, 202444, 203728, 204156, 205216, 207152, 208131, 210528, 211904, 213696, 215712, 218042, 218526, 218784, 220099, 220848, 225148, 225621, 225984, 227052, 229194, 230384, 230868, 232458, 233046, 234651, 237864, 238182, 238392, 240108, 243853, 243936, 245616, 249524, 249744, 251328, 255248, 257312, 257656, 259182, 259488, 261184, 261936, 263648, 265353, 269346, 271201, 271887, 272208, 272448, 275759, 277508, 280126, 287154, 289221, 289476, 289863, 291368, 293832, 294464, 296208, 296604, 300828, 302736, 303666, 305592, 307824, 309944, 310728, 312868, 317152, 317576, 317856, 320144, 327063, 327488, 327789, 328176, 331272, 332992, 335808, 337722, 338976, 345576, 348687, 349248, 350966, 353804, 354277, 356796, 357273, 359128, 360162, 362516, 362944, 368424, 374286, 374616, 376992, 382872, 385628, 385968, 386484, 391776, 394944, 395472, 401104, 403648, 404019, 404888, 407456, 408312, 410432, 414304, 416262, 420189, 421056, 426173, 431424, 436084, 436667, 437052, 437568, 440198, 441696, 450296, 451242, 454104, 455499, 458388, 460768, 461736, 464916, 466092, 469302, 475728, 476364, 476784, 480216, 487706, 487872, 491232, 499048, 499488, 506583, 510496, 514624, 515312, 518364, 518976, 523872, 526449, 527296, 530706, 538692, 542402, 543774, 544416, 547519, 551518, 555016, 556721, 560252, 561429, 574308, 578442, 578952, 579726, 582736, 587664, 592416, 593208, 601656, 605472, 607332, 611184, 615648, 619157, 619888, 621456, 624393, 625736, 634304, 635152, 635712, 640288, 654126, 655578, 656352, 660297, 662544, 674849, 675444, 677952, 686191, 691152, 697374, 701932, 703953, 707608, 708554, 713592, 714546, 718256, 720324, 725032, 731559, 736848, 748572, 749232, 753984, 763147, 765744, 771256, 771936, 772968, 783552, 790944, 796059, 802208, 808038, 809776, 813603, 814912, 815661, 816624, 827277, 828608, 832524, 840378, 852346, 860387, 867663, 872168, 873334, 874104, 880396, 883392, 900592, 902484, 908208, 910998, 916776, 921536, 923472, 929832, 932184, 938604, 951456, 952728, 953568, 960432, 975412, 981189, 982464, 998096, 998976, 1013166, 1020992, 1030624, 1036728, 1047744, 1052898, 1060477, 1061412, 1062831, 1077384, 1084804, 1087548, 1088832, 1095038, 1103036, 1110032, 1113442, 1120504, 1122858, 1148616, 1156884, 1157904, 1159452, 1165472, 1175328, 1184832, 1186416, 1203312, 1210944, 1214664, 1222368, 1231296, 1238314, 1239776, 1242912, 1248786, 1251472, 1260567, 1270304, 1278519, 1280576, 1308252, 1310001, 1311156, 1312704, 1320594, 1325088, 1349698, 1350888, 1372382, 1382304, 1394748, 1403864, 1407906, 1415216, 1417108, 1427184, 1429092, 1436512, 1440648, 1450064, 1463118, 1473696, 1497144, 1498464, 1526294, 1531488, 1540693, 1542512, 1543872, 1545936, 1579347, 1581888, 1592118, 1604416, 1616076, 1619552, 1627206, 1631322, 1633248, 1642557, 1654554, 1665048, 1670163, 1680756, 1704692, 1706971, 1720774, 1735326, 1744336, 1746668, 1748208, 1760792, 1801184, 1804968, 1816416, 1821996, 1833552, 1846944, 1857471, 1859664, 1864368, 1877208, 1902912, 1905456, 1907136, 1920864, 1930313, 1950824, 1962378, 1980891, 1996192, 2024547, 2026332, 2058573, 2061248, 2073456, 2105796, 2120954, 2122824, 2125662, 2154768, 2169608, 2175096, 2190076, 2194677, 2206072, 2220064, 2226884, 2241008, 2245716, 2289441, 2297232, 2313768, 2315808, 2318904, 2330944, 2350656, 2372832, 2406624, 2429328, 2440809, 2444736, 2476628, 2479552, 2481831, 2485824, 2497572, 2502944, 2521134, 2540608, 2557038, 2581161, 2616504, 2620002, 2622312, 2641188, 2650176, 2682383, 2699396, 2701776, 2744764, 2764608, 2789496, 2807728, 2815812, 2830432, 2834216, 2854368, 2858184, 2873024, 2881296, 2900128, 2926236, 2947392, 2983211, 2994288, 2996928, 3052588, 3062976, 3081386, 3085024, 3091872, 3158694, 3181431, 3184236, 3188493, 3232152, 3239104, 3254412, 3262644, 3266496, 3285114, 3309108, 3330096, 3340326, 3361512, 3409384, 3413942, 3441548, 3470652, 3488672, 3493336, 3496416, 3521584, 3602368, 3609936, 3632832, 3643992, 3667104, 3693888, 3714942, 3719328, 3728736, 3754416, 3810912, 3835557, 3841728, 3860626, 3897047, 3901648, 3924756, 3930003, 3961782, 3992384, 4049094, 4052664, 4117146, 4145501, 4146912, 4211592, 4241908, 4245648, 4251324, 4309536, 4339216, 4350192, 4380152, 4389354, 4412144, 4440128, 4453768, 4482016, 4491432, 4578882, 4594464, 4622079, 4627536, 4631616, 4637808, 4687903, 4745664, 4803337, 4813248, 4858656, 4881618, 4927671, 4953256, 4963662, 4995144, 5005888, 5010489, 5042268, 5114076, 5120913, 5162322, 5233008, 5240004, 5244624, 5282376, 5364766, 5398792, 5403552, 5489528, 5572413, 5578992, 5615456, 5631624, 5660864, 5668432, 5708736, 5716368, 5762592, 5790939, 5800256, 5852472, 5966422, 5988576, 6022709, 6073641, 6105176, 6162772, 6170048, 6175719, 6183744, 6317388, 6362862, 6368472, 6376986, 6464304, 6508824, 6525288, 6570228, 6618216, 6660192, 6680652, 6723024, 6818768, 6827884, 6868323, 6883096, 6941304, 6977344, 6986672, 6992832, 7043168, 7219872, 7287984, 7334208, 7423339, 7429884, 7438656, 7457472, 7508832, 7621824, 7671114, 7721252, 7743483, 7794094, 7803296, 7849512, 7860006, 7923564, 8047149, 8098188, 8105328, 8234292, 8291002, 8293824, 8423184, 8483816, 8491296, 8502648, 8619072, 8678432, 8700384, 8760304, 8778708, 8824288, 8907536, 8949633, 8964032, 8982864, 9157764, 9188928, 9244158, 9255072, 9275616, 9375806, 9464257, 9544293, 9606674, 9717312, 9763236, 9855342, 9906512, 9927324, 9990288, 10020978, 10084536, 10228152, 10241826, 10324644, 10466016, 10480008, 10489248, 10564752, 10729532, 10797584, 10807104, 10979056, 11144826, 11157984, 11230912, 11263248, 11336864, 11432736, 11525184, 11581878, 11665247, 11691141, 11704944, 11932844, 11977152, 12045418, 12147282, 12210352, 12325544, 12351438, 12436503, 12634776, 12725724, 12736944, 12753972, 12928608, 13017648, 13050576, 13140456, 13236432, 13320384, 13361304, 13446048, 13637536, 13655768, 13736646, 13766192, 13866237, 13882608, 13973344, 14063709, 14086336, 14410011, 14439744, 14575968, 14846678, 14859768, 15017664, 15342228, 15362739, 15442504, 15486966, 15588188, 15606592, 15699024, 15720012, 15847128, 16094298, 16196376, 16210656, 16468584, 16582004, 16846368, 16967632, 16982592, 17005296, 17356864, 17372817, 17400768, 17520608, 17557416, 17648576, 17815072, 17899266, 17965728, 18068127, 18315528, 18488316, 18510144, 18551232, 18751612, 18776681, 18928514, 19088586, 19213348, 19526472, 19710684, 19813024, 19854648, 19980576, 20041956, 20169072, 20456304, 20483652, 20649288, 20932032, 20960016, 20978496, 21129504, 21459064, 21595168, 21958112, 22270017, 22289652, 22315968, 22526496, 22673728, 22865472, 23163756, 23330494, 23382282, 23409888, 23865688, 24090836, 24141447, 24294564, 24420704, 24651088, 24702876, 24873006, 25269552, 25451448, 25473888, 25507944, 25857216, 26035296, 26101152, 26280912, 26472864, 26722608, 26848899, 26892096, 27275072, 27311536, 27473292, 27532384, 27732474, 27765216, 27946688, 28127418, 28392771, 28820022, 29018507, 29151936, 29506213, 29693356, 29719536, 30684456, 30725478, 30885008, 30973932, 31176376, 31398048, 31440024, 31694256, 32188596, 32392752, 32421312, 32815321, 32937168, 33164008, 33692736, 33935264, 34010592, 34745634, 34995741, 35041216, 35073423, 35114832, 35630144, 35798532, 35931456, 36136254, 36631056, 36976632, 37309509, 37503224, 37553362, 37857028, 38177172, 38426696, 39052944, 39421368, 39626048, 39709296, 39961152, 40083912, 40338144, 40912608, 40967304, 41298576, 41920032, 42191127, 42259008, 42918128, 43190336, 43230033, 43916224, 44540034, 44579304, 45052992, 45600511, 46327512, 46660988, 46764564, 46819776, 47731376, 48181672, 48282894, 48589128, 48841408, 49302176, 49405752, 49746012, 50539104, 50902896, 50947776, 51015888, 52070592, 52202304, 52561824, 52945728, 53445216, 53697798, 54204381, 54623072, 54946584, 55064768, 55464948, 55530432, 56254836, 56330043, 56785542, 57640044, 58037014, 59012426, 59386712, 59439072, 61368912, 61450956, 61770016, 61947864, 62352752, 62796096, 62880048, 63388512, 64377192, 64785504, 65630642, 65874336, 66249799, 66328016, 66810051, 67870528, 68021184, 69491268, 69991482, 70146846, 70229664, 71597064, 72272508, 73262112, 73953264, 74619018, 75006448, 75106724, 75714056, 76354344, 76853392, 78105888, 78842736, 79418592, 80167824, 80676288, 81656729, 81825216, 81934608, 82597152, 83840064, 84382254, 85178313, 85836256, 86460066, 87055521, 88518639, 89080068, 89158608, 91201022, 92655024, 93321976, 93529128, 95462752, 96363344, 96565788, 97178256, 98445963, 98604352, 98811504, 99492024, 101078208, 101805792, 102031776, 104987223, 105123648, 106890432, 107395596, 108408762, 109246144, 109893168, 110929896, 112509672, 112660086, 113571084, 115280088, 116074028, 118024852, 118773424, 118878144, 122737824, 122901912, 123540032, 123895728, 124705504, 125760096, 126777024, 128754384, 129571008, 131261284, 131748672, 132499598, 132656032, 133620102, 136801533, 138982536, 139982964, 140293692, 140459328, 143194128, 144545016, 146524224, 147906528, 149238036, 150012896, 150213448, 151428112, 152708688, 153706784, 156211776, 157685472, 158837184, 160335648, 163313458, 163869216, 165194304, 168764508, 168990129, 170356626, 171672512, 172920132, 174111042, 177037278, 178160136, 178317216, 182402044, 185310048, 186643952, 187058256, 190925504, 192726688, 193131576, 194356512, 196891926, 197623008, 198749397, 198984048, 203611584, 204063552, 206543491, 209974446, 214791192, 216817524, 219786336, 221859792, 225019344, 225320172, 227142168, 230560176, 232148056, 236049704, 237546848, 244970187, 245475648, 245803824, 247791456, 249411008, 251520192, 257508768, 261166563, 262522568, 264999196, 265312064, 265555917, 267240204, 273603066, 277965072, 279965928, 280587384, 286388256, 289090032, 295337889, 295813056, 298476072, 300025792, 300426896, 302856224, 305417376, 307413568, 315370944, 319203577, 320671296, 326626916, 327738432, 337529016, 337980258, 340713252, 345840264, 348222084, 354074556, 356320272, 356634432, 364804088, 370620096, 373287904, 374116512, 385453376, 386263152, 388713024, 393783852, 395246016, 397498794, 397968096, 410404599, 413086982, 419948892, 429582384, 433635048, 439572672, 443719584, 450038688, 450640344, 454284336, 461120352, 464296112, 472099408, 475093696, 489940374, 491607648, 495582912, 501605621, 515017536, 522333126, 525045136, 529998392, 531111834, 534480408, 547206132, 555930144, 559931856, 561174768, 572776512, 578180064, 590675778, 596248191, 596952144, 600853792, 605712448, 610834752, 619630473, 638407154, 653253832, 675058032, 675960516, 681426504, 691680528, 696444168, 708149112, 712640544, 729608176, 734910561, 746575808, 748233024, 772526304, 787567704, 794997588, 795936192, 820809198, 826173964, 839897784, 859164768, 867270096, 887439168, 900077376, 901280688, 908568672, 922240704, 928592224, 944198816, 957610731, 979880748, 983215296, 1003211242, 1044666252, 1050090272, 1059996784, 1062223668, 1068960816, 1094412264, 1111860288, 1119863712, 1122349536, 1156360128, 1181351556, 1192496382, 1193904288, 1201707584, 1239260946, 1276814308, 1306507664, 1350116064, 1351921032, 1362853008, 1383361056, 1392888336, 1416298224, 1425281088, 1459216352, 1469821122, 1504816863, 1545052608, 1575135408, 1589995176, 1641618396, 1652347928, 1679795568, 1718329536, 1734540192, 1802561376, 1817137344, 1857184448, 1858891419, 1888397632, 1915221462, 1959761496, 2006422484, 2089332504, 2100180544, 2119993568, 2124447336, 2137921632, 2188824528, 2239727424, 2244699072, 2362703112, 2384992764, 2387808576, 2478521892, 2553628616, 2613015328, 2700232128, 2703842064, 2725706016, 2766722112, 2785776672, 2832596448, 2872832193, 2918432704, 2939642244, 3009633726, 3150270816, 3179990352, 3283236792, 3304695856, 3359591136, 3469080384, 3511239347, 3605122752, 3717782838, 3830442924, 3919522992, 4012844968, 4178665008, 4239987136, 4248894672, 4275843264, 4377649056, 4514450589, 4725406224, 4769985528, 4957043784, 5107257232, 5226030656, 5407684128, 5451412032, 5571553344, 5665192896, 5745664386, 5879284488, 6019267452, 6300541632, 6359980704, 6566473584, 6609391712, 6719182272, 7022478694, 7435565676, 7660885848, 7839045984, 8025689936, 8357330016, 8497789344, 8755298112, 9028901178, 9450812448, 9539971056, 9914087568, 10214514464, 10533718041, 10815368256, 11491328772, 11758568976, 12038534904, 12719961408, 13132947168, 13218783424, 14044957388, 14871131352, 15321771696, 15678091968, 16051379872, 16714660032, 16995578688, 18057802356, 18901624896, 19079942112, 19828175136, 20429028928, 21067436082, 22982657544, 23517137952, 24077069808, 26265894336, 28089914776, 29742262704, 30643543392, 31601154123, 32102759744, 36115604712, 38159884224, 39656350272, 42134872164, 45965315088, 47034275904, 48154139616, 56179829552, 59484525408, 61287086784, 63202308246, 72231209424, 84269744328, 91930630176, 96308279232, 112359659104, 118969050816, 126404616492, 144462418848, 168539488656, 183861260352, 224719318208, 252809232984, 288924837696, 337078977312, 505618465968, 674157954624, 1011236931936, 2022473863872]

約数ペア:

[(1, 2022473863872), (2, 1011236931936), (3, 674157954624), (4, 505618465968), (6, 337078977312), (7, 288924837696), (8, 252809232984), (9, 224719318208), (11, 183861260352), (12, 168539488656), (14, 144462418848), (16, 126404616492), (17, 118969050816), (18, 112359659104), (21, 96308279232), (22, 91930630176), (24, 84269744328), (28, 72231209424), (32, 63202308246), (33, 61287086784), (34, 59484525408), (36, 56179829552), (42, 48154139616), (43, 47034275904), (44, 45965315088), (48, 42134872164), (51, 39656350272), (53, 38159884224), (56, 36115604712), (63, 32102759744), (64, 31601154123), (66, 30643543392), (68, 29742262704), (72, 28089914776), (77, 26265894336), (84, 24077069808), (86, 23517137952), (88, 22982657544), (96, 21067436082), (99, 20429028928), (102, 19828175136), (106, 19079942112), (107, 18901624896), (112, 18057802356), (119, 16995578688), (121, 16714660032), (126, 16051379872), (129, 15678091968), (132, 15321771696), (136, 14871131352), (144, 14044957388), (153, 13218783424), (154, 13132947168), (159, 12719961408), (168, 12038534904), (172, 11758568976), (176, 11491328772), (187, 10815368256), (192, 10533718041), (198, 10214514464), (204, 9914087568), (212, 9539971056), (214, 9450812448), (224, 9028901178), (231, 8755298112), (238, 8497789344), (242, 8357330016), (252, 8025689936), (258, 7839045984), (264, 7660885848), (272, 7435565676), (288, 7022478694), (301, 6719182272), (306, 6609391712), (308, 6566473584), (318, 6359980704), (321, 6300541632), (336, 6019267452), (344, 5879284488), (352, 5745664386), (357, 5665192896), (363, 5571553344), (371, 5451412032), (374, 5407684128), (387, 5226030656), (396, 5107257232), (408, 4957043784), (424, 4769985528), (428, 4725406224), (448, 4514450589), (462, 4377649056), (473, 4275843264), (476, 4248894672), (477, 4239987136), (484, 4178665008), (504, 4012844968), (516, 3919522992), (528, 3830442924), (544, 3717782838), (561, 3605122752), (576, 3511239347), (583, 3469080384), (602, 3359591136), (612, 3304695856), (616, 3283236792), (636, 3179990352), (642, 3150270816), (672, 3009633726), (688, 2939642244), (693, 2918432704), (704, 2872832193), (714, 2832596448), (726, 2785776672), (731, 2766722112), (742, 2725706016), (748, 2703842064), (749, 2700232128), (774, 2613015328), (792, 2553628616), (816, 2478521892), (847, 2387808576), (848, 2384992764), (856, 2362703112), (901, 2244699072), (903, 2239727424), (924, 2188824528), (946, 2137921632), (952, 2124447336), (954, 2119993568), (963, 2100180544), (968, 2089332504), (1008, 2006422484), (1032, 1959761496), (1056, 1915221462), (1071, 1888397632), (1088, 1858891419), (1089, 1857184448), (1113, 1817137344), (1122, 1802561376), (1166, 1734540192), (1177, 1718329536), (1204, 1679795568), (1224, 1652347928), (1232, 1641618396), (1272, 1589995176), (1284, 1575135408), (1309, 1545052608), (1344, 1504816863), (1376, 1469821122), (1386, 1459216352), (1419, 1425281088), (1428, 1416298224), (1452, 1392888336), (1462, 1383361056), (1484, 1362853008), (1496, 1351921032), (1498, 1350116064), (1548, 1306507664), (1584, 1276814308), (1632, 1239260946), (1683, 1201707584), (1694, 1193904288), (1696, 1192496382), (1712, 1181351556), (1749, 1156360128), (1802, 1122349536), (1806, 1119863712), (1819, 1111860288), (1848, 1094412264), (1892, 1068960816), (1904, 1062223668), (1908, 1059996784), (1926, 1050090272), (1936, 1044666252), (2016, 1003211242), (2057, 983215296), (2064, 979880748), (2112, 957610731), (2142, 944198816), (2178, 928592224), (2193, 922240704), (2226, 908568672), (2244, 901280688), (2247, 900077376), (2279, 887439168), (2332, 867270096), (2354, 859164768), (2408, 839897784), (2448, 826173964), (2464, 820809198), (2541, 795936192), (2544, 794997588), (2568, 787567704), (2618, 772526304), (2703, 748233024), (2709, 746575808), (2752, 734910561), (2772, 729608176), (2838, 712640544), (2856, 708149112), (2904, 696444168), (2924, 691680528), (2968, 681426504), (2992, 675960516), (2996, 675058032), (3096, 653253832), (3168, 638407154), (3264, 619630473), (3311, 610834752), (3339, 605712448), (3366, 600853792), (3388, 596952144), (3392, 596248191), (3424, 590675778), (3498, 578180064), (3531, 572776512), (3604, 561174768), (3612, 559931856), (3638, 555930144), (3696, 547206132), (3784, 534480408), (3808, 531111834), (3816, 529998392), (3852, 525045136), (3872, 522333126), (3927, 515017536), (4032, 501605621), (4081, 495582912), (4114, 491607648), (4128, 489940374), (4257, 475093696), (4284, 472099408), (4356, 464296112), (4386, 461120352), (4452, 454284336), (4488, 450640344), (4494, 450038688), (4558, 443719584), (4601, 439572672), (4664, 433635048), (4708, 429582384), (4816, 419948892), (4896, 413086982), (4928, 410404599), (5082, 397968096), (5088, 397498794), (5117, 395246016), (5136, 393783852), (5203, 388713024), (5236, 386263152), (5247, 385453376), (5406, 374116512), (5418, 373287904), (5457, 370620096), (5544, 364804088), (5671, 356634432), (5676, 356320272), (5712, 354074556), (5808, 348222084), (5848, 345840264), (5936, 340713252), (5984, 337980258), (5992, 337529016), (6171, 327738432), (6192, 326626916), (6307, 320671296), (6336, 319203577), (6413, 315370944), (6579, 307413568), (6622, 305417376), (6678, 302856224), (6732, 300426896), (6741, 300025792), (6776, 298476072), (6837, 295813056), (6848, 295337889), (6996, 289090032), (7062, 286388256), (7208, 280587384), (7224, 279965928), (7276, 277965072), (7392, 273603066), (7568, 267240204), (7616, 265555917), (7623, 265312064), (7632, 264999196), (7704, 262522568), (7744, 261166563), (7854, 257508768), (8041, 251520192), (8109, 249411008), (8162, 247791456), (8228, 245803824), (8239, 245475648), (8256, 244970187), (8514, 237546848), (8568, 236049704), (8712, 232148056), (8772, 230560176), (8904, 227142168), (8976, 225320172), (8988, 225019344), (9116, 221859792), (9202, 219786336), (9328, 216817524), (9416, 214791192), (9632, 209974446), (9792, 206543491), (9911, 204063552), (9933, 203611584), (10164, 198984048), (10176, 198749397), (10234, 197623008), (10272, 196891926), (10406, 194356512), (10472, 193131576), (10494, 192726688), (10593, 190925504), (10812, 187058256), (10836, 186643952), (10914, 185310048), (11088, 182402044), (11342, 178317216), (11352, 178160136), (11424, 177037278), (11616, 174111042), (11696, 172920132), (11781, 171672512), (11872, 170356626), (11968, 168990129), (11984, 168764508), (12243, 165194304), (12342, 163869216), (12384, 163313458), (12614, 160335648), (12733, 158837184), (12826, 157685472), (12947, 156211776), (13158, 153706784), (13244, 152708688), (13356, 151428112), (13464, 150213448), (13482, 150012896), (13552, 149238036), (13674, 147906528), (13803, 146524224), (13992, 144545016), (14124, 143194128), (14399, 140459328), (14416, 140293692), (14448, 139982964), (14552, 138982536), (14784, 136801533), (15136, 133620102), (15246, 132656032), (15264, 132499598), (15351, 131748672), (15408, 131261284), (15609, 129571008), (15708, 128754384), (15953, 126777024), (16082, 125760096), (16218, 124705504), (16324, 123895728), (16371, 123540032), (16456, 122901912), (16478, 122737824), (17013, 118878144), (17028, 118773424), (17136, 118024852), (17424, 116074028), (17544, 115280088), (17808, 113571084), (17952, 112660086), (17976, 112509672), (18232, 110929896), (18404, 109893168), (18513, 109246144), (18656, 108408762), (18832, 107395596), (18921, 106890432), (19239, 105123648), (19264, 104987223), (19822, 102031776), (19866, 101805792), (20009, 101078208), (20328, 99492024), (20468, 98811504), (20511, 98604352), (20544, 98445963), (20812, 97178256), (20944, 96565788), (20988, 96363344), (21186, 95462752), (21624, 93529128), (21672, 93321976), (21828, 92655024), (22176, 91201022), (22684, 89158608), (22704, 89080068), (22848, 88518639), (23232, 87055521), (23392, 86460066), (23562, 85836256), (23744, 85178313), (23968, 84382254), (24123, 83840064), (24486, 82597152), (24684, 81934608), (24717, 81825216), (24768, 81656729), (25069, 80676288), (25228, 80167824), (25466, 79418592), (25652, 78842736), (25894, 78105888), (26316, 76853392), (26488, 76354344), (26712, 75714056), (26928, 75106724), (26964, 75006448), (27104, 74619018), (27348, 73953264), (27606, 73262112), (27984, 72272508), (28248, 71597064), (28798, 70229664), (28832, 70146846), (28896, 69991482), (29104, 69491268), (29733, 68021184), (29799, 67870528), (30272, 66810051), (30492, 66328016), (30528, 66249799), (30702, 65874336), (30816, 65630642), (31218, 64785504), (31416, 64377192), (31906, 63388512), (32164, 62880048), (32207, 62796096), (32436, 62352752), (32648, 61947864), (32742, 61770016), (32912, 61450956), (32956, 61368912), (34026, 59439072), (34056, 59386712), (34272, 59012426), (34848, 58037014), (35088, 57640044), (35616, 56785542), (35904, 56330043), (35952, 56254836), (36421, 55530432), (36464, 55464948), (36729, 55064768), (36808, 54946584), (37026, 54623072), (37312, 54204381), (37664, 53697798), (37842, 53445216), (38199, 52945728), (38478, 52561824), (38743, 52202304), (38841, 52070592), (39644, 51015888), (39697, 50947776), (39732, 50902896), (40018, 50539104), (40656, 49746012), (40936, 49405752), (41022, 49302176), (41409, 48841408), (41624, 48589128), (41888, 48282894), (41976, 48181672), (42372, 47731376), (43197, 46819776), (43248, 46764564), (43344, 46660988), (43656, 46327512), (44352, 45600511), (44891, 45052992), (45368, 44579304), (45408, 44540034), (46053, 43916224), (46784, 43230033), (46827, 43190336), (47124, 42918128), (47859, 42259008), (47936, 42191127), (48246, 41920032), (48972, 41298576), (49368, 40967304), (49434, 40912608), (50138, 40338144), (50456, 40083912), (50611, 39961152), (50932, 39709296), (51039, 39626048), (51304, 39421368), (51788, 39052944), (52632, 38426696), (52976, 38177172), (53424, 37857028), (53856, 37553362), (53928, 37503224), (54208, 37309509), (54696, 36976632), (55212, 36631056), (55968, 36136254), (56287, 35931456), (56496, 35798532), (56763, 35630144), (57596, 35114832), (57664, 35073423), (57717, 35041216), (57792, 34995741), (58208, 34745634), (59466, 34010592), (59598, 33935264), (60027, 33692736), (60984, 33164008), (61404, 32937168), (61632, 32815321), (62381, 32421312), (62436, 32392752), (62832, 32188596), (63812, 31694256), (64328, 31440024), (64414, 31398048), (64872, 31176376), (65296, 30973932), (65484, 30885008), (65824, 30725478), (65912, 30684456), (68052, 29719536), (68112, 29693356), (68544, 29506213), (69377, 29151936), (69696, 29018507), (70176, 28820022), (71232, 28392771), (71904, 28127418), (72369, 27946688), (72842, 27765216), (72928, 27732474), (73458, 27532384), (73616, 27473292), (74052, 27311536), (74151, 27275072), (75207, 26892096), (75328, 26848899), (75684, 26722608), (76398, 26472864), (76956, 26280912), (77486, 26101152), (77682, 26035296), (78217, 25857216), (79288, 25507944), (79394, 25473888), (79464, 25451448), (80036, 25269552), (81312, 24873006), (81872, 24702876), (82044, 24651088), (82818, 24420704), (83248, 24294564), (83776, 24141447), (83952, 24090836), (84744, 23865688), (86394, 23409888), (86496, 23382282), (86688, 23330494), (87312, 23163756), (88451, 22865472), (89199, 22673728), (89782, 22526496), (90629, 22315968), (90736, 22289652), (90816, 22270017), (92106, 21958112), (93654, 21595168), (94248, 21459064), (95718, 21129504), (96407, 20978496), (96492, 20960016), (96621, 20932032), (97944, 20649288), (98736, 20483652), (98868, 20456304), (100276, 20169072), (100912, 20041956), (101222, 19980576), (101864, 19854648), (102078, 19813024), (102608, 19710684), (103576, 19526472), (105264, 19213348), (105952, 19088586), (106848, 18928514), (107712, 18776681), (107856, 18751612), (109021, 18551232), (109263, 18510144), (109392, 18488316), (110424, 18315528), (111936, 18068127), (112574, 17965728), (112992, 17899266), (113526, 17815072), (114597, 17648576), (115192, 17557416), (115434, 17520608), (116229, 17400768), (116416, 17372817), (116523, 17356864), (118932, 17005296), (119091, 16982592), (119196, 16967632), (120054, 16846368), (121968, 16582004), (122808, 16468584), (124762, 16210656), (124872, 16196376), (125664, 16094298), (127624, 15847128), (128656, 15720012), (128828, 15699024), (129591, 15606592), (129744, 15588188), (130592, 15486966), (130968, 15442504), (131648, 15362739), (131824, 15342228), (134673, 15017664), (136104, 14859768), (136224, 14846678), (138754, 14575968), (140063, 14439744), (140352, 14410011), (143577, 14086336), (143808, 14063709), (144738, 13973344), (145684, 13882608), (145856, 13866237), (146916, 13766192), (147232, 13736646), (148104, 13655768), (148302, 13637536), (150414, 13446048), (151368, 13361304), (151833, 13320384), (152796, 13236432), (153912, 13140456), (154972, 13050576), (155364, 13017648), (156434, 12928608), (158576, 12753972), (158788, 12736944), (158928, 12725724), (160072, 12634776), (162624, 12436503), (163744, 12351438), (164088, 12325544), (165636, 12210352), (166496, 12147282), (167904, 12045418), (168861, 11977152), (169488, 11932844), (172788, 11704944), (172992, 11691141), (173376, 11665247), (174624, 11581878), (175483, 11525184), (176902, 11432736), (178398, 11336864), (179564, 11263248), (180081, 11230912), (181258, 11157984), (181472, 11144826), (184212, 10979056), (187143, 10807104), (187308, 10797584), (188496, 10729532), (191436, 10564752), (192814, 10489248), (192984, 10480008), (193242, 10466016), (195888, 10324644), (197472, 10241826), (197736, 10228152), (200552, 10084536), (201824, 10020978), (202444, 9990288), (203728, 9927324), (204156, 9906512), (205216, 9855342), (207152, 9763236), (208131, 9717312), (210528, 9606674), (211904, 9544293), (213696, 9464257), (215712, 9375806), (218042, 9275616), (218526, 9255072), (218784, 9244158), (220099, 9188928), (220848, 9157764), (225148, 8982864), (225621, 8964032), (225984, 8949633), (227052, 8907536), (229194, 8824288), (230384, 8778708), (230868, 8760304), (232458, 8700384), (233046, 8678432), (234651, 8619072), (237864, 8502648), (238182, 8491296), (238392, 8483816), (240108, 8423184), (243853, 8293824), (243936, 8291002), (245616, 8234292), (249524, 8105328), (249744, 8098188), (251328, 8047149), (255248, 7923564), (257312, 7860006), (257656, 7849512), (259182, 7803296), (259488, 7794094), (261184, 7743483), (261936, 7721252), (263648, 7671114), (265353, 7621824), (269346, 7508832), (271201, 7457472), (271887, 7438656), (272208, 7429884), (272448, 7423339), (275759, 7334208), (277508, 7287984), (280126, 7219872), (287154, 7043168), (289221, 6992832), (289476, 6986672), (289863, 6977344), (291368, 6941304), (293832, 6883096), (294464, 6868323), (296208, 6827884), (296604, 6818768), (300828, 6723024), (302736, 6680652), (303666, 6660192), (305592, 6618216), (307824, 6570228), (309944, 6525288), (310728, 6508824), (312868, 6464304), (317152, 6376986), (317576, 6368472), (317856, 6362862), (320144, 6317388), (327063, 6183744), (327488, 6175719), (327789, 6170048), (328176, 6162772), (331272, 6105176), (332992, 6073641), (335808, 6022709), (337722, 5988576), (338976, 5966422), (345576, 5852472), (348687, 5800256), (349248, 5790939), (350966, 5762592), (353804, 5716368), (354277, 5708736), (356796, 5668432), (357273, 5660864), (359128, 5631624), (360162, 5615456), (362516, 5578992), (362944, 5572413), (368424, 5489528), (374286, 5403552), (374616, 5398792), (376992, 5364766), (382872, 5282376), (385628, 5244624), (385968, 5240004), (386484, 5233008), (391776, 5162322), (394944, 5120913), (395472, 5114076), (401104, 5042268), (403648, 5010489), (404019, 5005888), (404888, 4995144), (407456, 4963662), (408312, 4953256), (410432, 4927671), (414304, 4881618), (416262, 4858656), (420189, 4813248), (421056, 4803337), (426173, 4745664), (431424, 4687903), (436084, 4637808), (436667, 4631616), (437052, 4627536), (437568, 4622079), (440198, 4594464), (441696, 4578882), (450296, 4491432), (451242, 4482016), (454104, 4453768), (455499, 4440128), (458388, 4412144), (460768, 4389354), (461736, 4380152), (464916, 4350192), (466092, 4339216), (469302, 4309536), (475728, 4251324), (476364, 4245648), (476784, 4241908), (480216, 4211592), (487706, 4146912), (487872, 4145501), (491232, 4117146), (499048, 4052664), (499488, 4049094), (506583, 3992384), (510496, 3961782), (514624, 3930003), (515312, 3924756), (518364, 3901648), (518976, 3897047), (523872, 3860626), (526449, 3841728), (527296, 3835557), (530706, 3810912), (538692, 3754416), (542402, 3728736), (543774, 3719328), (544416, 3714942), (547519, 3693888), (551518, 3667104), (555016, 3643992), (556721, 3632832), (560252, 3609936), (561429, 3602368), (574308, 3521584), (578442, 3496416), (578952, 3493336), (579726, 3488672), (582736, 3470652), (587664, 3441548), (592416, 3413942), (593208, 3409384), (601656, 3361512), (605472, 3340326), (607332, 3330096), (611184, 3309108), (615648, 3285114), (619157, 3266496), (619888, 3262644), (621456, 3254412), (624393, 3239104), (625736, 3232152), (634304, 3188493), (635152, 3184236), (635712, 3181431), (640288, 3158694), (654126, 3091872), (655578, 3085024), (656352, 3081386), (660297, 3062976), (662544, 3052588), (674849, 2996928), (675444, 2994288), (677952, 2983211), (686191, 2947392), (691152, 2926236), (697374, 2900128), (701932, 2881296), (703953, 2873024), (707608, 2858184), (708554, 2854368), (713592, 2834216), (714546, 2830432), (718256, 2815812), (720324, 2807728), (725032, 2789496), (731559, 2764608), (736848, 2744764), (748572, 2701776), (749232, 2699396), (753984, 2682383), (763147, 2650176), (765744, 2641188), (771256, 2622312), (771936, 2620002), (772968, 2616504), (783552, 2581161), (790944, 2557038), (796059, 2540608), (802208, 2521134), (808038, 2502944), (809776, 2497572), (813603, 2485824), (814912, 2481831), (815661, 2479552), (816624, 2476628), (827277, 2444736), (828608, 2440809), (832524, 2429328), (840378, 2406624), (852346, 2372832), (860387, 2350656), (867663, 2330944), (872168, 2318904), (873334, 2315808), (874104, 2313768), (880396, 2297232), (883392, 2289441), (900592, 2245716), (902484, 2241008), (908208, 2226884), (910998, 2220064), (916776, 2206072), (921536, 2194677), (923472, 2190076), (929832, 2175096), (932184, 2169608), (938604, 2154768), (951456, 2125662), (952728, 2122824), (953568, 2120954), (960432, 2105796), (975412, 2073456), (981189, 2061248), (982464, 2058573), (998096, 2026332), (998976, 2024547), (1013166, 1996192), (1020992, 1980891), (1030624, 1962378), (1036728, 1950824), (1047744, 1930313), (1052898, 1920864), (1060477, 1907136), (1061412, 1905456), (1062831, 1902912), (1077384, 1877208), (1084804, 1864368), (1087548, 1859664), (1088832, 1857471), (1095038, 1846944), (1103036, 1833552), (1110032, 1821996), (1113442, 1816416), (1120504, 1804968), (1122858, 1801184), (1148616, 1760792), (1156884, 1748208), (1157904, 1746668), (1159452, 1744336), (1165472, 1735326), (1175328, 1720774), (1184832, 1706971), (1186416, 1704692), (1203312, 1680756), (1210944, 1670163), (1214664, 1665048), (1222368, 1654554), (1231296, 1642557), (1238314, 1633248), (1239776, 1631322), (1242912, 1627206), (1248786, 1619552), (1251472, 1616076), (1260567, 1604416), (1270304, 1592118), (1278519, 1581888), (1280576, 1579347), (1308252, 1545936), (1310001, 1543872), (1311156, 1542512), (1312704, 1540693), (1320594, 1531488), (1325088, 1526294), (1349698, 1498464), (1350888, 1497144), (1372382, 1473696), (1382304, 1463118), (1394748, 1450064), (1403864, 1440648), (1407906, 1436512), (1415216, 1429092), (1417108, 1427184)]