688086374976

素因数分解:

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

素因数の和:225

約数の個数: 2016

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

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

約数列:

[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, 52, 53, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 99, 104, 106, 112, 117, 121, 126, 132, 138, 143, 144, 154, 156, 159, 161, 168, 176, 178, 182, 184, 192, 198, 207, 208, 212, 224, 231, 234, 242, 252, 253, 264, 267, 273, 276, 286, 288, 299, 308, 312, 318, 322, 336, 352, 356, 363, 364, 368, 371, 396, 414, 416, 424, 429, 448, 462, 468, 477, 483, 484, 504, 506, 528, 534, 546, 552, 572, 576, 583, 598, 616, 623, 624, 636, 644, 672, 689, 693, 704, 712, 726, 728, 736, 742, 759, 792, 801, 819, 828, 832, 847, 848, 858, 897, 924, 936, 954, 966, 968, 979, 1001, 1008, 1012, 1056, 1068, 1089, 1092, 1104, 1113, 1144, 1157, 1166, 1196, 1219, 1232, 1246, 1248, 1272, 1287, 1288, 1344, 1378, 1386, 1424, 1449, 1452, 1456, 1472, 1484, 1518, 1573, 1584, 1602, 1638, 1656, 1694, 1696, 1716, 1749, 1771, 1794, 1848, 1869, 1872, 1908, 1932, 1936, 1958, 2002, 2016, 2024, 2047, 2067, 2093, 2112, 2136, 2178, 2184, 2208, 2226, 2277, 2288, 2314, 2332, 2392, 2438, 2464, 2492, 2496, 2541, 2544, 2574, 2576, 2691, 2756, 2772, 2783, 2848, 2898, 2904, 2912, 2937, 2968, 3003, 3036, 3146, 3168, 3204, 3276, 3289, 3312, 3339, 3388, 3392, 3432, 3471, 3498, 3542, 3588, 3657, 3696, 3738, 3744, 3816, 3864, 3872, 3916, 4004, 4032, 4048, 4081, 4094, 4134, 4186, 4272, 4356, 4368, 4416, 4452, 4554, 4576, 4628, 4664, 4717, 4719, 4784, 4823, 4876, 4928, 4984, 5082, 5088, 5148, 5152, 5247, 5313, 5382, 5512, 5544, 5566, 5607, 5696, 5796, 5808, 5824, 5874, 5936, 6006, 6072, 6141, 6201, 6279, 6292, 6336, 6408, 6413, 6552, 6578, 6624, 6678, 6776, 6853, 6864, 6942, 6996, 7084, 7176, 7314, 7392, 7476, 7488, 7579, 7623, 7632, 7728, 7744, 7832, 8008, 8096, 8099, 8162, 8188, 8268, 8349, 8372, 8533, 8544, 8712, 8736, 8811, 8904, 9009, 9108, 9152, 9256, 9328, 9434, 9438, 9568, 9646, 9752, 9867, 9968, 10164, 10176, 10296, 10304, 10413, 10494, 10626, 10764, 10769, 10971, 11011, 11024, 11088, 11132, 11214, 11592, 11616, 11748, 11872, 12012, 12144, 12243, 12282, 12402, 12558, 12584, 12727, 12816, 12826, 13104, 13156, 13248, 13356, 13409, 13552, 13706, 13728, 13884, 13992, 14151, 14157, 14168, 14329, 14352, 14469, 14628, 14784, 14952, 15158, 15246, 15264, 15456, 15664, 15847, 15939, 16016, 16192, 16198, 16324, 16376, 16536, 16698, 16744, 17066, 17088, 17424, 17472, 17622, 17808, 18018, 18216, 18423, 18512, 18656, 18837, 18868, 18876, 19136, 19239, 19292, 19481, 19504, 19734, 19936, 20328, 20559, 20592, 20826, 20988, 21252, 21528, 21538, 21942, 22022, 22048, 22176, 22264, 22428, 22517, 22737, 23023, 23184, 23232, 23496, 23744, 24024, 24288, 24297, 24486, 24564, 24804, 25047, 25116, 25168, 25454, 25599, 25632, 25652, 26208, 26312, 26611, 26712, 26818, 27104, 27412, 27456, 27768, 27984, 28302, 28314, 28336, 28658, 28704, 28938, 29256, 29601, 29904, 30316, 30492, 30528, 30912, 31328, 31694, 31878, 32032, 32307, 32396, 32648, 32752, 33019, 33033, 33072, 33396, 33488, 34132, 34848, 35244, 35616, 36036, 36179, 36432, 36729, 36846, 37024, 37312, 37674, 37736, 37752, 38181, 38478, 38584, 38962, 39008, 39468, 39872, 40227, 40656, 41118, 41184, 41652, 41976, 42453, 42504, 42987, 43056, 43076, 43407, 43884, 44044, 44096, 44352, 44528, 44856, 44891, 45034, 45474, 46046, 46368, 46992, 47541, 48048, 48576, 48594, 48972, 49128, 49608, 50094, 50232, 50336, 50908, 51198, 51264, 51304, 51887, 52416, 52624, 53053, 53222, 53424, 53636, 54208, 54824, 55536, 55968, 56604, 56628, 56672, 57316, 57408, 57717, 57876, 58443, 58512, 59202, 59808, 60632, 60984, 61321, 61677, 62656, 63388, 63756, 64064, 64614, 64792, 65296, 65504, 66038, 66066, 66144, 66792, 66976, 67551, 68211, 68264, 69069, 69696, 70488, 71232, 72072, 72358, 72864, 72891, 73458, 73692, 74048, 75348, 75383, 75472, 75504, 76362, 76797, 76956, 77168, 77924, 78016, 78936, 79833, 80454, 81312, 82236, 82368, 83304, 83369, 83952, 84906, 85008, 85974, 86112, 86152, 86814, 87768, 88088, 89056, 89089, 89712, 89782, 90068, 90948, 92092, 92736, 93863, 93984, 95082, 96096, 96921, 97188, 97944, 98256, 99057, 99099, 99216, 100188, 100464, 100672, 101816, 102396, 102608, 103774, 105248, 106106, 106444, 106848, 107272, 108491, 108537, 109648, 110929, 111072, 111936, 113208, 113256, 113344, 114543, 114632, 115434, 115752, 116886, 117024, 118404, 119616, 120681, 121264, 121968, 122642, 123354, 126776, 127512, 128961, 129228, 129584, 130592, 131008, 132076, 132132, 132288, 133584, 133952, 134673, 135102, 136422, 136528, 138138, 139997, 140976, 142623, 144144, 144716, 145728, 145782, 146916, 147384, 147499, 150696, 150766, 150944, 151008, 152724, 153594, 153912, 154336, 155661, 155848, 157619, 157872, 159159, 159666, 160908, 162624, 164472, 166608, 166738, 167904, 169812, 170016, 171948, 172224, 172304, 173628, 174317, 175329, 175536, 176176, 178112, 178178, 179424, 179564, 180136, 181896, 183963, 184184, 186277, 187726, 187968, 190164, 192192, 193842, 194376, 195888, 196512, 198114, 198198, 198432, 200376, 200928, 202653, 203632, 204792, 205216, 207207, 207548, 210496, 212212, 212888, 213696, 214544, 216982, 217074, 219296, 221858, 222144, 226149, 226416, 226512, 229086, 229264, 230868, 231504, 233772, 234048, 236808, 239499, 241362, 242528, 243936, 245284, 246708, 247687, 250107, 253253, 253552, 255024, 257922, 258456, 259168, 261184, 264152, 264264, 267168, 267267, 269346, 270204, 272844, 273056, 276276, 279994, 281589, 281952, 285246, 288288, 289432, 291564, 292721, 293832, 294768, 294998, 297171, 301392, 301532, 301888, 302016, 305448, 307188, 307824, 308672, 311322, 311696, 315238, 315744, 318318, 319332, 321816, 325473, 325611, 328944, 332787, 333216, 333476, 335808, 339624, 340032, 343896, 344608, 347256, 348634, 350658, 351072, 352352, 356356, 358848, 359128, 360272, 363209, 363792, 367926, 368368, 372554, 375452, 380328, 387684, 388752, 391776, 393024, 396228, 396396, 396864, 400752, 401856, 404019, 405306, 407264, 409584, 410432, 414414, 415096, 419991, 424424, 425776, 429088, 429247, 433964, 434148, 438592, 442497, 443716, 452298, 452832, 453024, 458172, 458528, 461736, 463008, 466983, 467544, 472857, 473616, 477477, 478998, 482724, 485056, 487872, 490568, 493416, 495374, 500214, 506506, 507104, 510048, 515844, 516912, 518336, 522951, 528304, 528528, 534336, 534534, 538692, 540408, 545688, 546112, 551889, 552552, 558831, 559988, 563178, 563904, 570492, 570757, 576576, 578864, 583128, 583583, 585442, 587664, 589536, 589996, 594342, 602784, 603064, 610896, 614376, 615648, 622644, 623392, 630476, 631488, 636636, 638664, 643632, 650946, 651222, 657888, 665574, 666432, 666952, 674531, 678447, 679248, 687792, 689216, 694512, 697268, 701316, 702144, 704704, 712712, 718256, 720544, 726418, 727584, 735852, 736736, 743061, 745108, 750321, 750904, 759437, 759759, 760656, 775368, 777504, 783552, 792456, 792792, 801504, 801801, 808038, 810612, 814528, 819168, 828828, 830192, 839982, 844767, 848848, 851552, 858176, 858494, 867928, 868296, 878163, 884994, 887432, 904596, 905664, 906048, 916344, 917056, 923472, 926016, 933966, 935088, 945714, 947232, 954954, 957996, 965448, 976419, 979979, 981136, 986832, 990748, 998361, 1000428, 1013012, 1014208, 1020096, 1031688, 1032493, 1033824, 1045902, 1056608, 1057056, 1069068, 1077384, 1080816, 1089627, 1091376, 1103778, 1105104, 1117662, 1119976, 1126356, 1140984, 1141514, 1157728, 1166256, 1167166, 1170884, 1175328, 1179072, 1179992, 1188684, 1193401, 1205568, 1206128, 1220219, 1221792, 1228752, 1231296, 1245288, 1246784, 1259973, 1260952, 1273272, 1277328, 1287264, 1287741, 1301892, 1302444, 1315776, 1327491, 1331148, 1333904, 1349062, 1356894, 1358496, 1375584, 1389024, 1394536, 1402632, 1410383, 1418571, 1425424, 1436512, 1441088, 1452836, 1455168, 1471704, 1473472, 1486122, 1490216, 1500642, 1501808, 1518874, 1519518, 1521312, 1550736, 1555008, 1568853, 1584912, 1585584, 1603008, 1603602, 1616076, 1621224, 1638336, 1657656, 1660384, 1676493, 1679964, 1689534, 1697696, 1703104, 1712271, 1716988, 1733809, 1735856, 1736592, 1750749, 1756326, 1769988, 1774864, 1809192, 1832688, 1846944, 1867932, 1870176, 1891428, 1894464, 1909908, 1915992, 1917487, 1930896, 1952838, 1959958, 1962272, 1973664, 1981496, 1996722, 2000856, 2023593, 2026024, 2049047, 2063376, 2064986, 2067648, 2091804, 2113216, 2114112, 2138136, 2154768, 2161632, 2179254, 2182752, 2207556, 2210208, 2229183, 2235324, 2239952, 2252712, 2278311, 2279277, 2281968, 2283028, 2315456, 2332512, 2334332, 2341768, 2350656, 2359984, 2377368, 2386802, 2412256, 2440438, 2443584, 2457504, 2490576, 2519946, 2521904, 2546544, 2554656, 2574528, 2575482, 2603784, 2604888, 2634489, 2654982, 2662296, 2667808, 2698124, 2713788, 2716992, 2751168, 2778048, 2789072, 2805264, 2820766, 2837142, 2850848, 2873024, 2905672, 2939937, 2943408, 2972244, 2980432, 3001284, 3003616, 3037748, 3039036, 3042624, 3097479, 3101472, 3137706, 3169824, 3171168, 3207204, 3219931, 3232152, 3242448, 3268881, 3315312, 3320768, 3352986, 3359928, 3379068, 3395392, 3424542, 3433976, 3467618, 3471712, 3473184, 3501498, 3512652, 3539976, 3549728, 3580203, 3618384, 3660657, 3665376, 3693888, 3735864, 3740352, 3782856, 3819816, 3831984, 3834974, 3861792, 3863223, 3905676, 3919916, 3924544, 3947328, 3962992, 3993444, 3995299, 4001712, 4047186, 4052048, 4098094, 4126752, 4129972, 4183608, 4231149, 4276272, 4309536, 4323264, 4358508, 4365504, 4415112, 4420416, 4458366, 4470648, 4479904, 4505424, 4556622, 4558554, 4563936, 4566056, 4665024, 4668664, 4683536, 4719968, 4721717, 4754736, 4773604, 4824512, 4880876, 4915008, 4981152, 5039892, 5043808, 5093088, 5109312, 5136813, 5150964, 5201427, 5207568, 5209776, 5252247, 5268978, 5309964, 5324592, 5335616, 5396248, 5427576, 5578144, 5610528, 5641532, 5674284, 5701696, 5752461, 5811344, 5879874, 5886816, 5944488, 5960864, 6002568, 6007232, 6070779, 6075496, 6078072, 6147141, 6194958, 6202944, 6275412, 6339648, 6342336, 6414408, 6439862, 6464304, 6484896, 6537762, 6630624, 6705972, 6719856, 6758136, 6834933, 6849084, 6867952, 6935236, 6943424, 6946368, 7002996, 7025304, 7079952, 7099456, 7160406, 7236768, 7321314, 7330752, 7419841, 7471728, 7565712, 7639632, 7663968, 7669948, 7723584, 7726446, 7811352, 7839832, 7925984, 7986888, 7990598, 8003424, 8094372, 8104096, 8196188, 8253504, 8259944, 8353807, 8367216, 8462298, 8552544, 8619072, 8717016, 8819811, 8830224, 8916732, 8941296, 8959808, 9010848, 9113244, 9117108, 9127872, 9132112, 9292437, 9337328, 9367072, 9439936, 9443434, 9509472, 9547208, 9659793, 9761752, 9872681, 9962304, 10079784, 10087616, 10186176, 10273626, 10301928, 10402854, 10415136, 10419552, 10504494, 10537956, 10619928, 10649184, 10740609, 10792496, 10855152, 10981971, 11156288, 11221056, 11283064, 11348568, 11504922, 11622688, 11759748, 11773632, 11888976, 11921728, 11985897, 12005136, 12141558, 12150992, 12156144, 12294282, 12389916, 12550824, 12693447, 12828816, 12879724, 12928608, 12969792, 13075524, 13127411, 13261248, 13411944, 13422409, 13439712, 13516272, 13669866, 13698168, 13735904, 13870472, 14005992, 14050608, 14159904, 14165151, 14320812, 14473536, 14642628, 14839682, 14943456, 15131424, 15279264, 15327936, 15339896, 15452892, 15514213, 15604281, 15622704, 15679664, 15851968, 15973776, 15981196, 16006848, 16188744, 16208192, 16392376, 16519888, 16707614, 16734432, 16924596, 17105088, 17257383, 17434032, 17639622, 17660448, 17833464, 17882592, 18021696, 18226488, 18234216, 18264224, 18441423, 18584874, 18674656, 18734144, 18886868, 19018944, 19094416, 19319586, 19523504, 19745362, 20159568, 20547252, 20603856, 20805708, 20830272, 20839104, 21008988, 21075912, 21239856, 21298368, 21481218, 21584992, 21710304, 21963942, 22259523, 22539517, 22566128, 22697136, 23009844, 23245376, 23519496, 23777952, 23971794, 24010272, 24283116, 24301984, 24312288, 24588564, 24779832, 25061421, 25101648, 25386894, 25657632, 25759448, 25857216, 26151048, 26254822, 26823888, 26844818, 26879424, 27032544, 27339732, 27396336, 27471808, 27740944, 28011984, 28101216, 28319808, 28330302, 28641624, 28979379, 29285256, 29618043, 29679364, 29886912, 30262848, 30558528, 30679792, 30905784, 31028426, 31208562, 31245408, 31359328, 31947552, 31962392, 32377488, 32784752, 33039776, 33415228, 33468864, 33849192, 34514766, 34868064, 35279244, 35320896, 35666928, 35765184, 35957691, 36452976, 36468432, 36528448, 36882846, 37169748, 37349312, 37773736, 38188832, 38639172, 39047008, 39382233, 39490724, 40267227, 40319136, 41094504, 41207712, 41611416, 42017976, 42151824, 42479712, 42495453, 42962436, 43169984, 43420608, 43927884, 44519046, 45079034, 45132256, 45394272, 46019688, 46542639, 47038992, 47555904, 47943588, 48020544, 48566232, 48603968, 48624576, 49177128, 49559664, 50122842, 50203296, 50773788, 51315264, 51518896, 51938887, 52302096, 52509644, 53647776, 53689636, 54065088, 54679464, 54792672, 55481888, 56023968, 56202432, 56660604, 57283248, 57958758, 58570512, 59236086, 59358728, 61359584, 61811568, 62056852, 62417124, 62490816, 62718656, 63895104, 63924784, 64754976, 65569504, 66079552, 66778569, 66830456, 67618551, 67698384, 69029532, 69736128, 70558488, 71333856, 71915382, 72905952, 72936864, 73765692, 74339496, 75184263, 75547472, 76377664, 77278344, 78094016, 78764466, 78981448, 80534454, 80638272, 82189008, 82415424, 83222832, 84035952, 84303648, 84959424, 84990906, 85924872, 87855768, 88854129, 89038092, 90158068, 90264512, 90788544, 91891877, 92039376, 93085278, 94077984, 95887176, 97132464, 98354256, 99119328, 100245684, 100406592, 101547576, 103037792, 103877774, 104604192, 105019288, 107295552, 107379272, 108599491, 109358928, 109585344, 110963776, 112047936, 113321208, 114566496, 115917516, 117141024, 118146699, 118472172, 118717456, 120801681, 122719168, 123623136, 124113704, 124834248, 127849568, 129509952, 131139008, 133557138, 133660912, 135237102, 135396768, 138059064, 139627917, 141116976, 142667712, 143830764, 145811904, 145873728, 147531384, 148678992, 150368526, 151094944, 154556688, 155816661, 157528932, 157962896, 161068908, 164378016, 166445664, 168071904, 168607296, 169981812, 170656343, 171849744, 175711536, 177708258, 178076184, 180316136, 183783754, 184078752, 186170556, 188155968, 191774352, 194264928, 196708512, 198238656, 200491368, 202855653, 203095152, 206075584, 207755548, 209208384, 210038576, 214758544, 217198982, 218717856, 226642416, 229132992, 231835032, 234282048, 236293398, 236944344, 237434912, 241603362, 247246272, 248227408, 249668496, 255699136, 267114276, 267321824, 270474204, 270793536, 275675631, 276118128, 279255834, 282233952, 287661528, 295062768, 297357984, 300737052, 302189888, 309113376, 311633322, 315057864, 315925792, 322137816, 325798473, 328756032, 332891328, 336143808, 339963624, 341312686, 343699488, 351423072, 355416516, 356152368, 360632272, 367567508, 368157504, 372341112, 383548704, 388529856, 393417024, 400982736, 405711306, 406190304, 415511096, 420077152, 429517088, 434397964, 437435712, 453284832, 463670064, 467449983, 472586796, 473888688, 474869824, 483206724, 496454816, 499336992, 511969029, 534228552, 534643648, 540948408, 551351262, 552236256, 558511668, 564467904, 575323056, 590125536, 594715968, 601474104, 618226752, 623266644, 630115728, 631851584, 644275632, 651596946, 679927248, 682625372, 687398976, 702846144, 710833032, 712304736, 721264544, 735135016, 744682224, 767097408, 801965472, 811422612, 812380608, 827026893, 831022192, 840154304, 859034176, 868795928, 906569664, 927340128, 934899966, 945173592, 947777376, 966413448, 977395419, 992909632, 998673984, 1023938058, 1068457104, 1081896816, 1102702524, 1104472512, 1117023336, 1150646112, 1180251072, 1194594401, 1202948208, 1246533288, 1260231456, 1288551264, 1303193892, 1359854496, 1365250744, 1421666064, 1424609472, 1442529088, 1470270032, 1489364448, 1535907087, 1603930944, 1622845224, 1654053786, 1662044384, 1737591856, 1854680256, 1869799932, 1890347184, 1895554752, 1932826896, 1954790838, 2047876116, 2136914208, 2163793632, 2205405048, 2234046672, 2301292224, 2389188802, 2405896416, 2493066576, 2520462912, 2577102528, 2606387784, 2719708992, 2730501488, 2843332128, 2940540064, 2978728896, 3071814174, 3245690448, 3308107572, 3324088768, 3475183712, 3583783203, 3739599864, 3780694368, 3865653792, 3909581676, 4095752232, 4273828416, 4327587264, 4410810096, 4468093344, 4778377604, 4811792832, 4986133152, 5212775568, 5461002976, 5686664256, 5881080128, 6143628348, 6491380896, 6616215144, 6950367424, 7167566406, 7479199728, 7561388736, 7731307584, 7819163352, 8191504464, 8821620192, 8936186688, 9556755208, 9972266304, 10425551136, 10751349609, 10922005952, 12287256696, 12982761792, 13232430288, 14335132812, 14958399456, 15638326704, 16383008928, 17643240384, 19113510416, 20851102272, 21502699218, 24574513392, 26464860576, 28670265624, 29916798912, 31276653408, 32766017856, 38227020832, 43005398436, 49149026784, 52929721152, 57340531248, 62553306816, 76454041664, 86010796872, 98298053568, 114681062496, 172021593744, 229362124992, 344043187488, 688086374976]

約数ペア:

[(1, 688086374976), (2, 344043187488), (3, 229362124992), (4, 172021593744), (6, 114681062496), (7, 98298053568), (8, 86010796872), (9, 76454041664), (11, 62553306816), (12, 57340531248), (13, 52929721152), (14, 49149026784), (16, 43005398436), (18, 38227020832), (21, 32766017856), (22, 31276653408), (23, 29916798912), (24, 28670265624), (26, 26464860576), (28, 24574513392), (32, 21502699218), (33, 20851102272), (36, 19113510416), (39, 17643240384), (42, 16383008928), (44, 15638326704), (46, 14958399456), (48, 14335132812), (52, 13232430288), (53, 12982761792), (56, 12287256696), (63, 10922005952), (64, 10751349609), (66, 10425551136), (69, 9972266304), (72, 9556755208), (77, 8936186688), (78, 8821620192), (84, 8191504464), (88, 7819163352), (89, 7731307584), (91, 7561388736), (92, 7479199728), (96, 7167566406), (99, 6950367424), (104, 6616215144), (106, 6491380896), (112, 6143628348), (117, 5881080128), (121, 5686664256), (126, 5461002976), (132, 5212775568), (138, 4986133152), (143, 4811792832), (144, 4778377604), (154, 4468093344), (156, 4410810096), (159, 4327587264), (161, 4273828416), (168, 4095752232), (176, 3909581676), (178, 3865653792), (182, 3780694368), (184, 3739599864), (192, 3583783203), (198, 3475183712), (207, 3324088768), (208, 3308107572), (212, 3245690448), (224, 3071814174), (231, 2978728896), (234, 2940540064), (242, 2843332128), (252, 2730501488), (253, 2719708992), (264, 2606387784), (267, 2577102528), (273, 2520462912), (276, 2493066576), (286, 2405896416), (288, 2389188802), (299, 2301292224), (308, 2234046672), (312, 2205405048), (318, 2163793632), (322, 2136914208), (336, 2047876116), (352, 1954790838), (356, 1932826896), (363, 1895554752), (364, 1890347184), (368, 1869799932), (371, 1854680256), (396, 1737591856), (414, 1662044384), (416, 1654053786), (424, 1622845224), (429, 1603930944), (448, 1535907087), (462, 1489364448), (468, 1470270032), (477, 1442529088), (483, 1424609472), (484, 1421666064), (504, 1365250744), (506, 1359854496), (528, 1303193892), (534, 1288551264), (546, 1260231456), (552, 1246533288), (572, 1202948208), (576, 1194594401), (583, 1180251072), (598, 1150646112), (616, 1117023336), (623, 1104472512), (624, 1102702524), (636, 1081896816), (644, 1068457104), (672, 1023938058), (689, 998673984), (693, 992909632), (704, 977395419), (712, 966413448), (726, 947777376), (728, 945173592), (736, 934899966), (742, 927340128), (759, 906569664), (792, 868795928), (801, 859034176), (819, 840154304), (828, 831022192), (832, 827026893), (847, 812380608), (848, 811422612), (858, 801965472), (897, 767097408), (924, 744682224), (936, 735135016), (954, 721264544), (966, 712304736), (968, 710833032), (979, 702846144), (1001, 687398976), (1008, 682625372), (1012, 679927248), (1056, 651596946), (1068, 644275632), (1089, 631851584), (1092, 630115728), (1104, 623266644), (1113, 618226752), (1144, 601474104), (1157, 594715968), (1166, 590125536), (1196, 575323056), (1219, 564467904), (1232, 558511668), (1246, 552236256), (1248, 551351262), (1272, 540948408), (1287, 534643648), (1288, 534228552), (1344, 511969029), (1378, 499336992), (1386, 496454816), (1424, 483206724), (1449, 474869824), (1452, 473888688), (1456, 472586796), (1472, 467449983), (1484, 463670064), (1518, 453284832), (1573, 437435712), (1584, 434397964), (1602, 429517088), (1638, 420077152), (1656, 415511096), (1694, 406190304), (1696, 405711306), (1716, 400982736), (1749, 393417024), (1771, 388529856), (1794, 383548704), (1848, 372341112), (1869, 368157504), (1872, 367567508), (1908, 360632272), (1932, 356152368), (1936, 355416516), (1958, 351423072), (2002, 343699488), (2016, 341312686), (2024, 339963624), (2047, 336143808), (2067, 332891328), (2093, 328756032), (2112, 325798473), (2136, 322137816), (2178, 315925792), (2184, 315057864), (2208, 311633322), (2226, 309113376), (2277, 302189888), (2288, 300737052), (2314, 297357984), (2332, 295062768), (2392, 287661528), (2438, 282233952), (2464, 279255834), (2492, 276118128), (2496, 275675631), (2541, 270793536), (2544, 270474204), (2574, 267321824), (2576, 267114276), (2691, 255699136), (2756, 249668496), (2772, 248227408), (2783, 247246272), (2848, 241603362), (2898, 237434912), (2904, 236944344), (2912, 236293398), (2937, 234282048), (2968, 231835032), (3003, 229132992), (3036, 226642416), (3146, 218717856), (3168, 217198982), (3204, 214758544), (3276, 210038576), (3289, 209208384), (3312, 207755548), (3339, 206075584), (3388, 203095152), (3392, 202855653), (3432, 200491368), (3471, 198238656), (3498, 196708512), (3542, 194264928), (3588, 191774352), (3657, 188155968), (3696, 186170556), (3738, 184078752), (3744, 183783754), (3816, 180316136), (3864, 178076184), (3872, 177708258), (3916, 175711536), (4004, 171849744), (4032, 170656343), (4048, 169981812), (4081, 168607296), (4094, 168071904), (4134, 166445664), (4186, 164378016), (4272, 161068908), (4356, 157962896), (4368, 157528932), (4416, 155816661), (4452, 154556688), (4554, 151094944), (4576, 150368526), (4628, 148678992), (4664, 147531384), (4717, 145873728), (4719, 145811904), (4784, 143830764), (4823, 142667712), (4876, 141116976), (4928, 139627917), (4984, 138059064), (5082, 135396768), (5088, 135237102), (5148, 133660912), (5152, 133557138), (5247, 131139008), (5313, 129509952), (5382, 127849568), (5512, 124834248), (5544, 124113704), (5566, 123623136), (5607, 122719168), (5696, 120801681), (5796, 118717456), (5808, 118472172), (5824, 118146699), (5874, 117141024), (5936, 115917516), (6006, 114566496), (6072, 113321208), (6141, 112047936), (6201, 110963776), (6279, 109585344), (6292, 109358928), (6336, 108599491), (6408, 107379272), (6413, 107295552), (6552, 105019288), (6578, 104604192), (6624, 103877774), (6678, 103037792), (6776, 101547576), (6853, 100406592), (6864, 100245684), (6942, 99119328), (6996, 98354256), (7084, 97132464), (7176, 95887176), (7314, 94077984), (7392, 93085278), (7476, 92039376), (7488, 91891877), (7579, 90788544), (7623, 90264512), (7632, 90158068), (7728, 89038092), (7744, 88854129), (7832, 87855768), (8008, 85924872), (8096, 84990906), (8099, 84959424), (8162, 84303648), (8188, 84035952), (8268, 83222832), (8349, 82415424), (8372, 82189008), (8533, 80638272), (8544, 80534454), (8712, 78981448), (8736, 78764466), (8811, 78094016), (8904, 77278344), (9009, 76377664), (9108, 75547472), (9152, 75184263), (9256, 74339496), (9328, 73765692), (9434, 72936864), (9438, 72905952), (9568, 71915382), (9646, 71333856), (9752, 70558488), (9867, 69736128), (9968, 69029532), (10164, 67698384), (10176, 67618551), (10296, 66830456), (10304, 66778569), (10413, 66079552), (10494, 65569504), (10626, 64754976), (10764, 63924784), (10769, 63895104), (10971, 62718656), (11011, 62490816), (11024, 62417124), (11088, 62056852), (11132, 61811568), (11214, 61359584), (11592, 59358728), (11616, 59236086), (11748, 58570512), (11872, 57958758), (12012, 57283248), (12144, 56660604), (12243, 56202432), (12282, 56023968), (12402, 55481888), (12558, 54792672), (12584, 54679464), (12727, 54065088), (12816, 53689636), (12826, 53647776), (13104, 52509644), (13156, 52302096), (13248, 51938887), (13356, 51518896), (13409, 51315264), (13552, 50773788), (13706, 50203296), (13728, 50122842), (13884, 49559664), (13992, 49177128), (14151, 48624576), (14157, 48603968), (14168, 48566232), (14329, 48020544), (14352, 47943588), (14469, 47555904), (14628, 47038992), (14784, 46542639), (14952, 46019688), (15158, 45394272), (15246, 45132256), (15264, 45079034), (15456, 44519046), (15664, 43927884), (15847, 43420608), (15939, 43169984), (16016, 42962436), (16192, 42495453), (16198, 42479712), (16324, 42151824), (16376, 42017976), (16536, 41611416), (16698, 41207712), (16744, 41094504), (17066, 40319136), (17088, 40267227), (17424, 39490724), (17472, 39382233), (17622, 39047008), (17808, 38639172), (18018, 38188832), (18216, 37773736), (18423, 37349312), (18512, 37169748), (18656, 36882846), (18837, 36528448), (18868, 36468432), (18876, 36452976), (19136, 35957691), (19239, 35765184), (19292, 35666928), (19481, 35320896), (19504, 35279244), (19734, 34868064), (19936, 34514766), (20328, 33849192), (20559, 33468864), (20592, 33415228), (20826, 33039776), (20988, 32784752), (21252, 32377488), (21528, 31962392), (21538, 31947552), (21942, 31359328), (22022, 31245408), (22048, 31208562), (22176, 31028426), (22264, 30905784), (22428, 30679792), (22517, 30558528), (22737, 30262848), (23023, 29886912), (23184, 29679364), (23232, 29618043), (23496, 29285256), (23744, 28979379), (24024, 28641624), (24288, 28330302), (24297, 28319808), (24486, 28101216), (24564, 28011984), (24804, 27740944), (25047, 27471808), (25116, 27396336), (25168, 27339732), (25454, 27032544), (25599, 26879424), (25632, 26844818), (25652, 26823888), (26208, 26254822), (26312, 26151048), (26611, 25857216), (26712, 25759448), (26818, 25657632), (27104, 25386894), (27412, 25101648), (27456, 25061421), (27768, 24779832), (27984, 24588564), (28302, 24312288), (28314, 24301984), (28336, 24283116), (28658, 24010272), (28704, 23971794), (28938, 23777952), (29256, 23519496), (29601, 23245376), (29904, 23009844), (30316, 22697136), (30492, 22566128), (30528, 22539517), (30912, 22259523), (31328, 21963942), (31694, 21710304), (31878, 21584992), (32032, 21481218), (32307, 21298368), (32396, 21239856), (32648, 21075912), (32752, 21008988), (33019, 20839104), (33033, 20830272), (33072, 20805708), (33396, 20603856), (33488, 20547252), (34132, 20159568), (34848, 19745362), (35244, 19523504), (35616, 19319586), (36036, 19094416), (36179, 19018944), (36432, 18886868), (36729, 18734144), (36846, 18674656), (37024, 18584874), (37312, 18441423), (37674, 18264224), (37736, 18234216), (37752, 18226488), (38181, 18021696), (38478, 17882592), (38584, 17833464), (38962, 17660448), (39008, 17639622), (39468, 17434032), (39872, 17257383), (40227, 17105088), (40656, 16924596), (41118, 16734432), (41184, 16707614), (41652, 16519888), (41976, 16392376), (42453, 16208192), (42504, 16188744), (42987, 16006848), (43056, 15981196), (43076, 15973776), (43407, 15851968), (43884, 15679664), (44044, 15622704), (44096, 15604281), (44352, 15514213), (44528, 15452892), (44856, 15339896), (44891, 15327936), (45034, 15279264), (45474, 15131424), (46046, 14943456), (46368, 14839682), (46992, 14642628), (47541, 14473536), (48048, 14320812), (48576, 14165151), (48594, 14159904), (48972, 14050608), (49128, 14005992), (49608, 13870472), (50094, 13735904), (50232, 13698168), (50336, 13669866), (50908, 13516272), (51198, 13439712), (51264, 13422409), (51304, 13411944), (51887, 13261248), (52416, 13127411), (52624, 13075524), (53053, 12969792), (53222, 12928608), (53424, 12879724), (53636, 12828816), (54208, 12693447), (54824, 12550824), (55536, 12389916), (55968, 12294282), (56604, 12156144), (56628, 12150992), (56672, 12141558), (57316, 12005136), (57408, 11985897), (57717, 11921728), (57876, 11888976), (58443, 11773632), (58512, 11759748), (59202, 11622688), (59808, 11504922), (60632, 11348568), (60984, 11283064), (61321, 11221056), (61677, 11156288), (62656, 10981971), (63388, 10855152), (63756, 10792496), (64064, 10740609), (64614, 10649184), (64792, 10619928), (65296, 10537956), (65504, 10504494), (66038, 10419552), (66066, 10415136), (66144, 10402854), (66792, 10301928), (66976, 10273626), (67551, 10186176), (68211, 10087616), (68264, 10079784), (69069, 9962304), (69696, 9872681), (70488, 9761752), (71232, 9659793), (72072, 9547208), (72358, 9509472), (72864, 9443434), (72891, 9439936), (73458, 9367072), (73692, 9337328), (74048, 9292437), (75348, 9132112), (75383, 9127872), (75472, 9117108), (75504, 9113244), (76362, 9010848), (76797, 8959808), (76956, 8941296), (77168, 8916732), (77924, 8830224), (78016, 8819811), (78936, 8717016), (79833, 8619072), (80454, 8552544), (81312, 8462298), (82236, 8367216), (82368, 8353807), (83304, 8259944), (83369, 8253504), (83952, 8196188), (84906, 8104096), (85008, 8094372), (85974, 8003424), (86112, 7990598), (86152, 7986888), (86814, 7925984), (87768, 7839832), (88088, 7811352), (89056, 7726446), (89089, 7723584), (89712, 7669948), (89782, 7663968), (90068, 7639632), (90948, 7565712), (92092, 7471728), (92736, 7419841), (93863, 7330752), (93984, 7321314), (95082, 7236768), (96096, 7160406), (96921, 7099456), (97188, 7079952), (97944, 7025304), (98256, 7002996), (99057, 6946368), (99099, 6943424), (99216, 6935236), (100188, 6867952), (100464, 6849084), (100672, 6834933), (101816, 6758136), (102396, 6719856), (102608, 6705972), (103774, 6630624), (105248, 6537762), (106106, 6484896), (106444, 6464304), (106848, 6439862), (107272, 6414408), (108491, 6342336), (108537, 6339648), (109648, 6275412), (110929, 6202944), (111072, 6194958), (111936, 6147141), (113208, 6078072), (113256, 6075496), (113344, 6070779), (114543, 6007232), (114632, 6002568), (115434, 5960864), (115752, 5944488), (116886, 5886816), (117024, 5879874), (118404, 5811344), (119616, 5752461), (120681, 5701696), (121264, 5674284), (121968, 5641532), (122642, 5610528), (123354, 5578144), (126776, 5427576), (127512, 5396248), (128961, 5335616), (129228, 5324592), (129584, 5309964), (130592, 5268978), (131008, 5252247), (132076, 5209776), (132132, 5207568), (132288, 5201427), (133584, 5150964), (133952, 5136813), (134673, 5109312), (135102, 5093088), (136422, 5043808), (136528, 5039892), (138138, 4981152), (139997, 4915008), (140976, 4880876), (142623, 4824512), (144144, 4773604), (144716, 4754736), (145728, 4721717), (145782, 4719968), (146916, 4683536), (147384, 4668664), (147499, 4665024), (150696, 4566056), (150766, 4563936), (150944, 4558554), (151008, 4556622), (152724, 4505424), (153594, 4479904), (153912, 4470648), (154336, 4458366), (155661, 4420416), (155848, 4415112), (157619, 4365504), (157872, 4358508), (159159, 4323264), (159666, 4309536), (160908, 4276272), (162624, 4231149), (164472, 4183608), (166608, 4129972), (166738, 4126752), (167904, 4098094), (169812, 4052048), (170016, 4047186), (171948, 4001712), (172224, 3995299), (172304, 3993444), (173628, 3962992), (174317, 3947328), (175329, 3924544), (175536, 3919916), (176176, 3905676), (178112, 3863223), (178178, 3861792), (179424, 3834974), (179564, 3831984), (180136, 3819816), (181896, 3782856), (183963, 3740352), (184184, 3735864), (186277, 3693888), (187726, 3665376), (187968, 3660657), (190164, 3618384), (192192, 3580203), (193842, 3549728), (194376, 3539976), (195888, 3512652), (196512, 3501498), (198114, 3473184), (198198, 3471712), (198432, 3467618), (200376, 3433976), (200928, 3424542), (202653, 3395392), (203632, 3379068), (204792, 3359928), (205216, 3352986), (207207, 3320768), (207548, 3315312), (210496, 3268881), (212212, 3242448), (212888, 3232152), (213696, 3219931), (214544, 3207204), (216982, 3171168), (217074, 3169824), (219296, 3137706), (221858, 3101472), (222144, 3097479), (226149, 3042624), (226416, 3039036), (226512, 3037748), (229086, 3003616), (229264, 3001284), (230868, 2980432), (231504, 2972244), (233772, 2943408), (234048, 2939937), (236808, 2905672), (239499, 2873024), (241362, 2850848), (242528, 2837142), (243936, 2820766), (245284, 2805264), (246708, 2789072), (247687, 2778048), (250107, 2751168), (253253, 2716992), (253552, 2713788), (255024, 2698124), (257922, 2667808), (258456, 2662296), (259168, 2654982), (261184, 2634489), (264152, 2604888), (264264, 2603784), (267168, 2575482), (267267, 2574528), (269346, 2554656), (270204, 2546544), (272844, 2521904), (273056, 2519946), (276276, 2490576), (279994, 2457504), (281589, 2443584), (281952, 2440438), (285246, 2412256), (288288, 2386802), (289432, 2377368), (291564, 2359984), (292721, 2350656), (293832, 2341768), (294768, 2334332), (294998, 2332512), (297171, 2315456), (301392, 2283028), (301532, 2281968), (301888, 2279277), (302016, 2278311), (305448, 2252712), (307188, 2239952), (307824, 2235324), (308672, 2229183), (311322, 2210208), (311696, 2207556), (315238, 2182752), (315744, 2179254), (318318, 2161632), (319332, 2154768), (321816, 2138136), (325473, 2114112), (325611, 2113216), (328944, 2091804), (332787, 2067648), (333216, 2064986), (333476, 2063376), (335808, 2049047), (339624, 2026024), (340032, 2023593), (343896, 2000856), (344608, 1996722), (347256, 1981496), (348634, 1973664), (350658, 1962272), (351072, 1959958), (352352, 1952838), (356356, 1930896), (358848, 1917487), (359128, 1915992), (360272, 1909908), (363209, 1894464), (363792, 1891428), (367926, 1870176), (368368, 1867932), (372554, 1846944), (375452, 1832688), (380328, 1809192), (387684, 1774864), (388752, 1769988), (391776, 1756326), (393024, 1750749), (396228, 1736592), (396396, 1735856), (396864, 1733809), (400752, 1716988), (401856, 1712271), (404019, 1703104), (405306, 1697696), (407264, 1689534), (409584, 1679964), (410432, 1676493), (414414, 1660384), (415096, 1657656), (419991, 1638336), (424424, 1621224), (425776, 1616076), (429088, 1603602), (429247, 1603008), (433964, 1585584), (434148, 1584912), (438592, 1568853), (442497, 1555008), (443716, 1550736), (452298, 1521312), (452832, 1519518), (453024, 1518874), (458172, 1501808), (458528, 1500642), (461736, 1490216), (463008, 1486122), (466983, 1473472), (467544, 1471704), (472857, 1455168), (473616, 1452836), (477477, 1441088), (478998, 1436512), (482724, 1425424), (485056, 1418571), (487872, 1410383), (490568, 1402632), (493416, 1394536), (495374, 1389024), (500214, 1375584), (506506, 1358496), (507104, 1356894), (510048, 1349062), (515844, 1333904), (516912, 1331148), (518336, 1327491), (522951, 1315776), (528304, 1302444), (528528, 1301892), (534336, 1287741), (534534, 1287264), (538692, 1277328), (540408, 1273272), (545688, 1260952), (546112, 1259973), (551889, 1246784), (552552, 1245288), (558831, 1231296), (559988, 1228752), (563178, 1221792), (563904, 1220219), (570492, 1206128), (570757, 1205568), (576576, 1193401), (578864, 1188684), (583128, 1179992), (583583, 1179072), (585442, 1175328), (587664, 1170884), (589536, 1167166), (589996, 1166256), (594342, 1157728), (602784, 1141514), (603064, 1140984), (610896, 1126356), (614376, 1119976), (615648, 1117662), (622644, 1105104), (623392, 1103778), (630476, 1091376), (631488, 1089627), (636636, 1080816), (638664, 1077384), (643632, 1069068), (650946, 1057056), (651222, 1056608), (657888, 1045902), (665574, 1033824), (666432, 1032493), (666952, 1031688), (674531, 1020096), (678447, 1014208), (679248, 1013012), (687792, 1000428), (689216, 998361), (694512, 990748), (697268, 986832), (701316, 981136), (702144, 979979), (704704, 976419), (712712, 965448), (718256, 957996), (720544, 954954), (726418, 947232), (727584, 945714), (735852, 935088), (736736, 933966), (743061, 926016), (745108, 923472), (750321, 917056), (750904, 916344), (759437, 906048), (759759, 905664), (760656, 904596), (775368, 887432), (777504, 884994), (783552, 878163), (792456, 868296), (792792, 867928), (801504, 858494), (801801, 858176), (808038, 851552), (810612, 848848), (814528, 844767), (819168, 839982), (828828, 830192)]