935545683072

素因数分解:

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

素因数の和:230

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 29, 32, 33, 39, 41, 42, 44, 46, 48, 52, 56, 58, 64, 66, 69, 77, 78, 82, 84, 87, 88, 89, 91, 92, 96, 104, 112, 116, 123, 128, 132, 138, 143, 154, 156, 161, 164, 168, 174, 176, 178, 182, 184, 192, 203, 208, 224, 231, 232, 246, 253, 264, 267, 273, 276, 286, 287, 299, 308, 312, 319, 322, 328, 336, 348, 352, 356, 364, 368, 377, 384, 406, 416, 429, 448, 451, 462, 464, 483, 492, 506, 528, 533, 534, 546, 552, 572, 574, 598, 609, 616, 623, 624, 638, 644, 656, 667, 672, 696, 704, 712, 728, 736, 754, 759, 812, 832, 858, 861, 896, 897, 902, 924, 928, 943, 957, 966, 979, 984, 1001, 1012, 1056, 1066, 1068, 1092, 1104, 1131, 1144, 1148, 1157, 1189, 1196, 1218, 1232, 1246, 1248, 1276, 1288, 1312, 1334, 1344, 1353, 1392, 1408, 1424, 1456, 1472, 1508, 1518, 1599, 1624, 1664, 1716, 1722, 1771, 1794, 1804, 1848, 1856, 1869, 1886, 1914, 1932, 1958, 1968, 2001, 2002, 2024, 2047, 2093, 2112, 2132, 2136, 2184, 2208, 2233, 2262, 2288, 2296, 2314, 2378, 2392, 2436, 2464, 2492, 2496, 2552, 2576, 2581, 2624, 2639, 2668, 2688, 2706, 2784, 2829, 2848, 2912, 2937, 2944, 3003, 3016, 3036, 3157, 3198, 3248, 3289, 3432, 3444, 3471, 3542, 3567, 3588, 3608, 3649, 3696, 3712, 3731, 3738, 3772, 3828, 3864, 3916, 3936, 4002, 4004, 4048, 4094, 4147, 4186, 4224, 4264, 4272, 4368, 4416, 4466, 4524, 4576, 4592, 4628, 4669, 4756, 4784, 4872, 4928, 4984, 4992, 5104, 5152, 5162, 5248, 5278, 5313, 5336, 5412, 5568, 5658, 5696, 5824, 5863, 5874, 6006, 6032, 6072, 6141, 6279, 6314, 6396, 6496, 6578, 6601, 6699, 6853, 6864, 6888, 6942, 7084, 7134, 7176, 7216, 7298, 7337, 7392, 7462, 7476, 7544, 7656, 7728, 7743, 7832, 7872, 7917, 8004, 8008, 8096, 8099, 8188, 8294, 8323, 8372, 8528, 8544, 8671, 8736, 8832, 8932, 9048, 9152, 9184, 9256, 9338, 9471, 9512, 9568, 9744, 9856, 9867, 9968, 10208, 10304, 10324, 10373, 10556, 10626, 10672, 10824, 10947, 11136, 11193, 11316, 11392, 11648, 11726, 11748, 12012, 12064, 12144, 12259, 12282, 12441, 12558, 12628, 12727, 12792, 12992, 13079, 13156, 13202, 13398, 13706, 13728, 13776, 13884, 14007, 14168, 14268, 14329, 14352, 14432, 14596, 14674, 14784, 14924, 14952, 15088, 15312, 15456, 15457, 15486, 15664, 15744, 15834, 16008, 16016, 16192, 16198, 16376, 16588, 16646, 16744, 17056, 17088, 17342, 17472, 17589, 17864, 18067, 18096, 18304, 18368, 18512, 18676, 18942, 19024, 19136, 19488, 19734, 19803, 19936, 20416, 20559, 20608, 20648, 20746, 21112, 21252, 21344, 21648, 21894, 22011, 22386, 22517, 22632, 23023, 23452, 23496, 24024, 24128, 24288, 24297, 24518, 24564, 24882, 24969, 25116, 25256, 25454, 25543, 25584, 25984, 26013, 26158, 26312, 26404, 26611, 26796, 27347, 27412, 27456, 27552, 27768, 28014, 28336, 28391, 28536, 28658, 28704, 28864, 29029, 29192, 29348, 29568, 29848, 29904, 30176, 30624, 30912, 30914, 30972, 31119, 31328, 31668, 32016, 32032, 32384, 32396, 32752, 33176, 33292, 33488, 33553, 34112, 34176, 34684, 34944, 35178, 35728, 36134, 36192, 36736, 36777, 37024, 37352, 37884, 38048, 38181, 38272, 38976, 39237, 39468, 39606, 39872, 40139, 40832, 41041, 41118, 41296, 41492, 42224, 42504, 42688, 42987, 43296, 43788, 44022, 44772, 45034, 45264, 46046, 46371, 46904, 46992, 47437, 48048, 48256, 48576, 48594, 49036, 49128, 49764, 49938, 50232, 50512, 50908, 51086, 51168, 51359, 52026, 52316, 52624, 52808, 53222, 53592, 54201, 54694, 54824, 54912, 55104, 55536, 56028, 56672, 56782, 57072, 57316, 57408, 57728, 58058, 58384, 58696, 59363, 59696, 59808, 60352, 60697, 61248, 61824, 61828, 61944, 62238, 62656, 63336, 64032, 64064, 64792, 65504, 66352, 66584, 66976, 67106, 67551, 68224, 69069, 69368, 70356, 71456, 72268, 72384, 72611, 73554, 74048, 74704, 75768, 76096, 76362, 76629, 77952, 78474, 78936, 79212, 79744, 79833, 80278, 82041, 82082, 82236, 82592, 82984, 83927, 84448, 85008, 85173, 85376, 85813, 85974, 86592, 87087, 87576, 88044, 89089, 89544, 90068, 90528, 91553, 92092, 92742, 93808, 93984, 94874, 95381, 96096, 97152, 97188, 98072, 98256, 99528, 99876, 100464, 100659, 101024, 101816, 102172, 102336, 102718, 104052, 104632, 105248, 105616, 105821, 106444, 107184, 108199, 108402, 109388, 109648, 110208, 111072, 112056, 113344, 113564, 114144, 114632, 114816, 116116, 116768, 117392, 118726, 119392, 119616, 120417, 120704, 121394, 122496, 123123, 123656, 123888, 124476, 125312, 126672, 128064, 128128, 129584, 131008, 132704, 133168, 133952, 134212, 134849, 135102, 138138, 138736, 140712, 142311, 142912, 144536, 144768, 145222, 147108, 148096, 149408, 151536, 152192, 152724, 153258, 154077, 156948, 157619, 157872, 158424, 159666, 160556, 164082, 164164, 164472, 165184, 165968, 167854, 168896, 170016, 170027, 170346, 171626, 171948, 173184, 174174, 175152, 176088, 178089, 178178, 179088, 180136, 181056, 182091, 183106, 184184, 185484, 186277, 187616, 187968, 189748, 190762, 191429, 192192, 194376, 196144, 196512, 198737, 199056, 199752, 200928, 201318, 202048, 203632, 204344, 204672, 205436, 208104, 209264, 210496, 211232, 211642, 212888, 214368, 216398, 216804, 217833, 218776, 219296, 222144, 224112, 226688, 227128, 228288, 229264, 232232, 233536, 234784, 234871, 237452, 238784, 239232, 240834, 242788, 246246, 247312, 247776, 248952, 251781, 253344, 256128, 257439, 259168, 262016, 265408, 266336, 267267, 267904, 268424, 269698, 270204, 274659, 276276, 277472, 280973, 281424, 284622, 285824, 286143, 289072, 290444, 292721, 294216, 298816, 300817, 303072, 305448, 306516, 308154, 313896, 315238, 315744, 316848, 317463, 319332, 321112, 324597, 328164, 328328, 328944, 330368, 331936, 332059, 335708, 337792, 340032, 340054, 340692, 343252, 343896, 348348, 350304, 352176, 355511, 356178, 356356, 358176, 360272, 362112, 364182, 366212, 368368, 369083, 370968, 372554, 375232, 375936, 379496, 381524, 382858, 384384, 388752, 392288, 393024, 397474, 398112, 399504, 401856, 402636, 404096, 404547, 407264, 408688, 410872, 415541, 416208, 418528, 420992, 422464, 423284, 425776, 428736, 432796, 433608, 435666, 437552, 438592, 444288, 448224, 454256, 456576, 458528, 464464, 467072, 469568, 469742, 472857, 474904, 477568, 481668, 485576, 492492, 494624, 495552, 497904, 503562, 506688, 510081, 514878, 518336, 521807, 530816, 532672, 534534, 536848, 539396, 540408, 549318, 552552, 554944, 558831, 561946, 562848, 569244, 572286, 574287, 578144, 580888, 585442, 587489, 588432, 596211, 597632, 601634, 606144, 610896, 613032, 616308, 627792, 630476, 631488, 633696, 634926, 638664, 642224, 649194, 652993, 656328, 656656, 657888, 663872, 664118, 667667, 671416, 680064, 680108, 681384, 686504, 687792, 696696, 700608, 704352, 704613, 711022, 712356, 712712, 716352, 720544, 728364, 732424, 736736, 738166, 740747, 741936, 745108, 750464, 758992, 763048, 765716, 771719, 777504, 784576, 786048, 794948, 796224, 799008, 803712, 805272, 809094, 814528, 817376, 821744, 831082, 832416, 837056, 842919, 844928, 846568, 851552, 857472, 865592, 867216, 871332, 875104, 877184, 878163, 896448, 902451, 908512, 917056, 923197, 928928, 939136, 939484, 943943, 945714, 949808, 963336, 971152, 984984, 989248, 991104, 995808, 996177, 1007124, 1013376, 1020162, 1029756, 1036672, 1043614, 1065344, 1066533, 1069068, 1073696, 1078792, 1080816, 1091051, 1098636, 1105104, 1107249, 1109888, 1117662, 1123892, 1125696, 1138488, 1144572, 1148574, 1156288, 1161776, 1164031, 1170884, 1174978, 1176864, 1190189, 1192422, 1203268, 1212288, 1221792, 1226064, 1232616, 1246623, 1255584, 1260952, 1262976, 1267392, 1269852, 1277328, 1284448, 1298388, 1305986, 1312656, 1313312, 1315776, 1327744, 1328236, 1335334, 1342832, 1360216, 1362768, 1373008, 1375584, 1375673, 1393392, 1401216, 1408704, 1409226, 1422044, 1424712, 1425424, 1432704, 1441088, 1456728, 1464848, 1473472, 1476332, 1481494, 1483872, 1490216, 1517984, 1526096, 1531432, 1543438, 1555008, 1565421, 1569152, 1589896, 1592448, 1598016, 1610544, 1618188, 1629056, 1634752, 1643488, 1662164, 1664832, 1674112, 1685838, 1693136, 1703104, 1731184, 1734432, 1742664, 1750208, 1756326, 1762467, 1792896, 1804902, 1817024, 1834112, 1846394, 1857856, 1878968, 1887886, 1891428, 1899616, 1926672, 1942304, 1958979, 1969968, 1978496, 1991616, 1992354, 2003001, 2014248, 2040324, 2049047, 2059512, 2087228, 2105719, 2133066, 2138136, 2147392, 2157584, 2161632, 2182102, 2197272, 2210208, 2214498, 2222241, 2235324, 2247784, 2251392, 2276976, 2289144, 2297148, 2312576, 2315157, 2323552, 2328062, 2341768, 2349956, 2353728, 2380378, 2384844, 2406536, 2433883, 2443584, 2452128, 2465232, 2488577, 2493246, 2511168, 2521904, 2534784, 2539704, 2554656, 2568896, 2583581, 2596776, 2611972, 2625312, 2626624, 2631552, 2656472, 2670668, 2685664, 2720432, 2725536, 2746016, 2751168, 2751346, 2769591, 2786784, 2817408, 2818452, 2831829, 2844088, 2849424, 2850848, 2882176, 2913456, 2929696, 2946944, 2952664, 2962988, 2967744, 2980432, 3035968, 3052192, 3062864, 3086876, 3110016, 3130842, 3179792, 3196032, 3221088, 3236376, 3269504, 3273153, 3286976, 3324328, 3329664, 3371676, 3386272, 3406208, 3462368, 3468864, 3485328, 3492093, 3500416, 3512652, 3524934, 3570567, 3609804, 3634048, 3652649, 3692788, 3715712, 3757936, 3775772, 3782856, 3799232, 3853344, 3884608, 3910621, 3917958, 3939936, 3983232, 3984708, 4006002, 4028496, 4080648, 4098094, 4119024, 4127019, 4174456, 4211438, 4266132, 4276272, 4294784, 4315168, 4323264, 4364204, 4394544, 4420416, 4428996, 4444482, 4470648, 4495568, 4553952, 4570951, 4578288, 4594296, 4630314, 4647104, 4656124, 4683536, 4699912, 4707456, 4760756, 4769688, 4813072, 4867766, 4887168, 4904256, 4930464, 4977154, 4986492, 5022336, 5043808, 5079408, 5109312, 5137792, 5167162, 5193552, 5223944, 5250624, 5253248, 5312944, 5341336, 5371328, 5402033, 5440864, 5451072, 5492032, 5502336, 5502692, 5539182, 5573568, 5636904, 5663658, 5688176, 5698848, 5701696, 5826912, 5859392, 5905328, 5925976, 5935488, 5960864, 6071936, 6104384, 6125728, 6147141, 6173752, 6261684, 6317157, 6359584, 6442176, 6462379, 6472752, 6546306, 6573952, 6648656, 6743352, 6772544, 6924736, 6937728, 6970656, 6984186, 7025304, 7049868, 7141134, 7219608, 7301649, 7305298, 7385576, 7465731, 7515872, 7551544, 7565712, 7598464, 7637357, 7706688, 7750743, 7769216, 7821242, 7835916, 7879872, 7969416, 8012004, 8056992, 8148217, 8161296, 8196188, 8238048, 8254038, 8348912, 8422876, 8488909, 8532264, 8552544, 8630336, 8646528, 8728408, 8789088, 8840832, 8857992, 8888964, 8941296, 8991136, 9107904, 9141902, 9156576, 9188592, 9260628, 9294208, 9312248, 9367072, 9399824, 9521512, 9539376, 9626144, 9629711, 9735532, 9808512, 9860928, 9954308, 9972984, 10087616, 10158816, 10218624, 10334324, 10387104, 10447888, 10501248, 10625888, 10682672, 10742656, 10804066, 10881728, 10902144, 10957947, 10984064, 11005384, 11078364, 11147136, 11273808, 11327316, 11376352, 11397696, 11403392, 11653824, 11718784, 11731863, 11810656, 11851952, 11921728, 12001561, 12208768, 12251456, 12294282, 12347504, 12523368, 12634314, 12719168, 12884352, 12924758, 12945504, 13092612, 13297312, 13486704, 13545088, 13712853, 13849472, 13941312, 13968372, 14050608, 14099736, 14282268, 14439216, 14603298, 14610596, 14771152, 14931462, 15031744, 15103088, 15131424, 15132403, 15274714, 15413376, 15501486, 15642484, 15671832, 15759744, 15938832, 16024008, 16113984, 16206099, 16296434, 16322592, 16392376, 16476096, 16508076, 16697824, 16845752, 16977818, 17037181, 17064528, 17105088, 17260672, 17456816, 17578176, 17715984, 17777928, 17882592, 17982272, 18215808, 18283804, 18313152, 18377184, 18521256, 18624496, 18734144, 18799648, 19043024, 19078752, 19252288, 19259422, 19387137, 19471064, 19721856, 19908616, 19945968, 20175232, 20317632, 20668648, 20774208, 20895776, 21251776, 21365344, 21608132, 21763456, 21915894, 22010768, 22156728, 22547616, 22654632, 22752704, 22795392, 22912071, 23307648, 23463726, 23621312, 23703904, 23843456, 24003122, 24444651, 24502912, 24588564, 24695008, 25046736, 25268628, 25438336, 25466727, 25849516, 25891008, 26185224, 26594624, 26772713, 26973408, 27374347, 27425706, 27882624, 27936744, 28101216, 28199472, 28564536, 28878432, 28889133, 29206596, 29221192, 29542304, 29862924, 30063488, 30206176, 30262848, 30264806, 30549428, 31002972, 31284968, 31343664, 31640479, 31877664, 32048016, 32227968, 32412198, 32592868, 32645184, 32784752, 32952192, 33016152, 33395648, 33691504, 33955636, 34074362, 34129056, 34210176, 34913632, 35156352, 35431968, 35555856, 35765184, 35964544, 36004683, 36567608, 36626304, 36754368, 37042512, 37248992, 37468288, 37599296, 38086048, 38157504, 38504576, 38518844, 38774274, 38942128, 39817232, 39891936, 40635264, 41337296, 41548416, 41791552, 42503552, 42730688, 43216264, 43831788, 44021536, 44313456, 45095232, 45309264, 45397209, 45505408, 45824142, 46927452, 47242624, 47407808, 48006244, 48889302, 49177128, 49390016, 50093472, 50537256, 50933454, 51111543, 51699032, 51782016, 52370448, 53189248, 53545426, 53946816, 54748694, 54851412, 55873488, 56202432, 56398944, 57129072, 57756864, 57778266, 58413192, 58442384, 59084608, 59422363, 59725848, 60412352, 60525696, 60529612, 61098856, 62005944, 62569936, 62687328, 63280958, 63755328, 64096032, 64824396, 65185736, 65290368, 65569504, 66032304, 66791296, 67383008, 67911272, 68148724, 68258112, 69827264, 70863936, 71111712, 71530368, 72009366, 73135216, 73508736, 74085024, 74497984, 75198592, 76172096, 76315008, 77037688, 77548548, 77884256, 79634464, 79783872, 80318139, 82123041, 82674592, 83583104, 84010927, 85461376, 86432528, 87663576, 88043072, 88626912, 90190464, 90618528, 90794418, 91648284, 93854904, 94815616, 94921437, 96012488, 97778604, 98354256, 98780032, 100186944, 101074512, 101866908, 102223086, 103398064, 104740896, 105926821, 107090852, 107893632, 109497388, 109702824, 111746976, 112404864, 112797888, 114258144, 115513728, 115556532, 116826384, 116884768, 118169216, 118844726, 119451696, 120824704, 121059224, 122197712, 124011888, 125139872, 125374656, 126561916, 127510656, 128192064, 129648792, 130371472, 131139008, 132064608, 134766016, 135822544, 136297448, 136516224, 139654528, 141727872, 142223424, 144018732, 146270432, 148170048, 148995968, 152344192, 154075376, 155097096, 155768512, 159268928, 159567744, 160636278, 164246082, 165349184, 168021854, 172865056, 175327152, 176086144, 177253824, 178267089, 181237056, 181588836, 183296568, 187408991, 187709808, 189842874, 192024976, 195557208, 196708512, 200373888, 202149024, 203733816, 204446172, 206796128, 209481792, 211853642, 214181704, 218994776, 219405648, 221483353, 223493952, 225595776, 228516288, 231113064, 233652768, 233769536, 237689452, 238903392, 242118448, 244395424, 248023776, 250279744, 250749312, 252032781, 253123832, 256384128, 259297584, 260742944, 262278016, 264129216, 269532032, 271645088, 272594896, 284446848, 288037464, 292540864, 296340096, 308150752, 310194192, 311537024, 317780463, 318537856, 321272556, 328492164, 330698368, 336043708, 345730112, 348045269, 350654304, 354507648, 356534178, 362474112, 363177672, 366593136, 374817982, 375419616, 379685748, 384049952, 391114416, 393417024, 404298048, 407467632, 408892344, 413592256, 418963584, 423707284, 428363408, 437989552, 438811296, 442966706, 446987904, 457032576, 462226128, 467305536, 467539072, 475378904, 477806784, 484236896, 488790848, 496047552, 500559488, 504065562, 506247664, 518595168, 521485888, 528258432, 543290176, 545189792, 562226973, 576074928, 585081728, 616301504, 620388384, 635560926, 642545112, 656984328, 664450059, 672087416, 691460224, 696090538, 701308608, 713068356, 726355344, 733186272, 749635964, 750839232, 759371496, 768099904, 782228832, 786834048, 808596096, 814935264, 817784688, 827184512, 847414568, 856726816, 875979104, 877622592, 885933412, 924452256, 934611072, 950757808, 955613568, 968473792, 977581696, 992095104, 1008131124, 1012495328, 1037190336, 1042971776, 1044135807, 1086580352, 1090379584, 1124453946, 1152149856, 1232603008, 1240776768, 1271121852, 1285090224, 1313968656, 1328900118, 1344174832, 1392181076, 1402617216, 1426136712, 1452710688, 1466372544, 1499271928, 1501678464, 1518742992, 1536199808, 1564457664, 1629870528, 1635569376, 1694829136, 1713453632, 1751958208, 1755245184, 1771866824, 1848904512, 1901515616, 1936947584, 2016262248, 2024990656, 2074380672, 2088271614, 2180759168, 2248907892, 2304299712, 2436316883, 2481553536, 2542243704, 2570180448, 2627937312, 2657800236, 2688349664, 2784362152, 2852273424, 2905421376, 2932745088, 2998543856, 3037485984, 3128915328, 3259741056, 3271138752, 3389658272, 3426907264, 3503916416, 3543733648, 3697809024, 3803031232, 4032524496, 4049981312, 4176543228, 4497815784, 4608599424, 4872633766, 5084487408, 5140360896, 5255874624, 5315600472, 5376699328, 5568724304, 5704546848, 5810842752, 5997087712, 6074971968, 6542277504, 6779316544, 7087467296, 7308950649, 7606062464, 8065048992, 8353086456, 8995631568, 9745267532, 10168974816, 10280721792, 10511749248, 10631200944, 10753398656, 11137448608, 11409093696, 11994175424, 12149943936, 13558633088, 14174934592, 14617901298, 16130097984, 16706172912, 17991263136, 19490535064, 20337949632, 21262401888, 22274897216, 22818187392, 23988350848, 28349869184, 29235802596, 32260195968, 33412345824, 35982526272, 38981070128, 40675899264, 42524803776, 44549794432, 58471605192, 66824691648, 71965052544, 77962140256, 85049607552, 116943210384, 133649383296, 155924280512, 233886420768, 311848561024, 467772841536, 935545683072]

約数ペア:

[(1, 935545683072), (2, 467772841536), (3, 311848561024), (4, 233886420768), (6, 155924280512), (7, 133649383296), (8, 116943210384), (11, 85049607552), (12, 77962140256), (13, 71965052544), (14, 66824691648), (16, 58471605192), (21, 44549794432), (22, 42524803776), (23, 40675899264), (24, 38981070128), (26, 35982526272), (28, 33412345824), (29, 32260195968), (32, 29235802596), (33, 28349869184), (39, 23988350848), (41, 22818187392), (42, 22274897216), (44, 21262401888), (46, 20337949632), (48, 19490535064), (52, 17991263136), (56, 16706172912), (58, 16130097984), (64, 14617901298), (66, 14174934592), (69, 13558633088), (77, 12149943936), (78, 11994175424), (82, 11409093696), (84, 11137448608), (87, 10753398656), (88, 10631200944), (89, 10511749248), (91, 10280721792), (92, 10168974816), (96, 9745267532), (104, 8995631568), (112, 8353086456), (116, 8065048992), (123, 7606062464), (128, 7308950649), (132, 7087467296), (138, 6779316544), (143, 6542277504), (154, 6074971968), (156, 5997087712), (161, 5810842752), (164, 5704546848), (168, 5568724304), (174, 5376699328), (176, 5315600472), (178, 5255874624), (182, 5140360896), (184, 5084487408), (192, 4872633766), (203, 4608599424), (208, 4497815784), (224, 4176543228), (231, 4049981312), (232, 4032524496), (246, 3803031232), (253, 3697809024), (264, 3543733648), (267, 3503916416), (273, 3426907264), (276, 3389658272), (286, 3271138752), (287, 3259741056), (299, 3128915328), (308, 3037485984), (312, 2998543856), (319, 2932745088), (322, 2905421376), (328, 2852273424), (336, 2784362152), (348, 2688349664), (352, 2657800236), (356, 2627937312), (364, 2570180448), (368, 2542243704), (377, 2481553536), (384, 2436316883), (406, 2304299712), (416, 2248907892), (429, 2180759168), (448, 2088271614), (451, 2074380672), (462, 2024990656), (464, 2016262248), (483, 1936947584), (492, 1901515616), (506, 1848904512), (528, 1771866824), (533, 1755245184), (534, 1751958208), (546, 1713453632), (552, 1694829136), (572, 1635569376), (574, 1629870528), (598, 1564457664), (609, 1536199808), (616, 1518742992), (623, 1501678464), (624, 1499271928), (638, 1466372544), (644, 1452710688), (656, 1426136712), (667, 1402617216), (672, 1392181076), (696, 1344174832), (704, 1328900118), (712, 1313968656), (728, 1285090224), (736, 1271121852), (754, 1240776768), (759, 1232603008), (812, 1152149856), (832, 1124453946), (858, 1090379584), (861, 1086580352), (896, 1044135807), (897, 1042971776), (902, 1037190336), (924, 1012495328), (928, 1008131124), (943, 992095104), (957, 977581696), (966, 968473792), (979, 955613568), (984, 950757808), (1001, 934611072), (1012, 924452256), (1056, 885933412), (1066, 877622592), (1068, 875979104), (1092, 856726816), (1104, 847414568), (1131, 827184512), (1144, 817784688), (1148, 814935264), (1157, 808596096), (1189, 786834048), (1196, 782228832), (1218, 768099904), (1232, 759371496), (1246, 750839232), (1248, 749635964), (1276, 733186272), (1288, 726355344), (1312, 713068356), (1334, 701308608), (1344, 696090538), (1353, 691460224), (1392, 672087416), (1408, 664450059), (1424, 656984328), (1456, 642545112), (1472, 635560926), (1508, 620388384), (1518, 616301504), (1599, 585081728), (1624, 576074928), (1664, 562226973), (1716, 545189792), (1722, 543290176), (1771, 528258432), (1794, 521485888), (1804, 518595168), (1848, 506247664), (1856, 504065562), (1869, 500559488), (1886, 496047552), (1914, 488790848), (1932, 484236896), (1958, 477806784), (1968, 475378904), (2001, 467539072), (2002, 467305536), (2024, 462226128), (2047, 457032576), (2093, 446987904), (2112, 442966706), (2132, 438811296), (2136, 437989552), (2184, 428363408), (2208, 423707284), (2233, 418963584), (2262, 413592256), (2288, 408892344), (2296, 407467632), (2314, 404298048), (2378, 393417024), (2392, 391114416), (2436, 384049952), (2464, 379685748), (2492, 375419616), (2496, 374817982), (2552, 366593136), (2576, 363177672), (2581, 362474112), (2624, 356534178), (2639, 354507648), (2668, 350654304), (2688, 348045269), (2706, 345730112), (2784, 336043708), (2829, 330698368), (2848, 328492164), (2912, 321272556), (2937, 318537856), (2944, 317780463), (3003, 311537024), (3016, 310194192), (3036, 308150752), (3157, 296340096), (3198, 292540864), (3248, 288037464), (3289, 284446848), (3432, 272594896), (3444, 271645088), (3471, 269532032), (3542, 264129216), (3567, 262278016), (3588, 260742944), (3608, 259297584), (3649, 256384128), (3696, 253123832), (3712, 252032781), (3731, 250749312), (3738, 250279744), (3772, 248023776), (3828, 244395424), (3864, 242118448), (3916, 238903392), (3936, 237689452), (4002, 233769536), (4004, 233652768), (4048, 231113064), (4094, 228516288), (4147, 225595776), (4186, 223493952), (4224, 221483353), (4264, 219405648), (4272, 218994776), (4368, 214181704), (4416, 211853642), (4466, 209481792), (4524, 206796128), (4576, 204446172), (4592, 203733816), (4628, 202149024), (4669, 200373888), (4756, 196708512), (4784, 195557208), (4872, 192024976), (4928, 189842874), (4984, 187709808), (4992, 187408991), (5104, 183296568), (5152, 181588836), (5162, 181237056), (5248, 178267089), (5278, 177253824), (5313, 176086144), (5336, 175327152), (5412, 172865056), (5568, 168021854), (5658, 165349184), (5696, 164246082), (5824, 160636278), (5863, 159567744), (5874, 159268928), (6006, 155768512), (6032, 155097096), (6072, 154075376), (6141, 152344192), (6279, 148995968), (6314, 148170048), (6396, 146270432), (6496, 144018732), (6578, 142223424), (6601, 141727872), (6699, 139654528), (6853, 136516224), (6864, 136297448), (6888, 135822544), (6942, 134766016), (7084, 132064608), (7134, 131139008), (7176, 130371472), (7216, 129648792), (7298, 128192064), (7337, 127510656), (7392, 126561916), (7462, 125374656), (7476, 125139872), (7544, 124011888), (7656, 122197712), (7728, 121059224), (7743, 120824704), (7832, 119451696), (7872, 118844726), (7917, 118169216), (8004, 116884768), (8008, 116826384), (8096, 115556532), (8099, 115513728), (8188, 114258144), (8294, 112797888), (8323, 112404864), (8372, 111746976), (8528, 109702824), (8544, 109497388), (8671, 107893632), (8736, 107090852), (8832, 105926821), (8932, 104740896), (9048, 103398064), (9152, 102223086), (9184, 101866908), (9256, 101074512), (9338, 100186944), (9471, 98780032), (9512, 98354256), (9568, 97778604), (9744, 96012488), (9856, 94921437), (9867, 94815616), (9968, 93854904), (10208, 91648284), (10304, 90794418), (10324, 90618528), (10373, 90190464), (10556, 88626912), (10626, 88043072), (10672, 87663576), (10824, 86432528), (10947, 85461376), (11136, 84010927), (11193, 83583104), (11316, 82674592), (11392, 82123041), (11648, 80318139), (11726, 79783872), (11748, 79634464), (12012, 77884256), (12064, 77548548), (12144, 77037688), (12259, 76315008), (12282, 76172096), (12441, 75198592), (12558, 74497984), (12628, 74085024), (12727, 73508736), (12792, 73135216), (12992, 72009366), (13079, 71530368), (13156, 71111712), (13202, 70863936), (13398, 69827264), (13706, 68258112), (13728, 68148724), (13776, 67911272), (13884, 67383008), (14007, 66791296), (14168, 66032304), (14268, 65569504), (14329, 65290368), (14352, 65185736), (14432, 64824396), (14596, 64096032), (14674, 63755328), (14784, 63280958), (14924, 62687328), (14952, 62569936), (15088, 62005944), (15312, 61098856), (15456, 60529612), (15457, 60525696), (15486, 60412352), (15664, 59725848), (15744, 59422363), (15834, 59084608), (16008, 58442384), (16016, 58413192), (16192, 57778266), (16198, 57756864), (16376, 57129072), (16588, 56398944), (16646, 56202432), (16744, 55873488), (17056, 54851412), (17088, 54748694), (17342, 53946816), (17472, 53545426), (17589, 53189248), (17864, 52370448), (18067, 51782016), (18096, 51699032), (18304, 51111543), (18368, 50933454), (18512, 50537256), (18676, 50093472), (18942, 49390016), (19024, 49177128), (19136, 48889302), (19488, 48006244), (19734, 47407808), (19803, 47242624), (19936, 46927452), (20416, 45824142), (20559, 45505408), (20608, 45397209), (20648, 45309264), (20746, 45095232), (21112, 44313456), (21252, 44021536), (21344, 43831788), (21648, 43216264), (21894, 42730688), (22011, 42503552), (22386, 41791552), (22517, 41548416), (22632, 41337296), (23023, 40635264), (23452, 39891936), (23496, 39817232), (24024, 38942128), (24128, 38774274), (24288, 38518844), (24297, 38504576), (24518, 38157504), (24564, 38086048), (24882, 37599296), (24969, 37468288), (25116, 37248992), (25256, 37042512), (25454, 36754368), (25543, 36626304), (25584, 36567608), (25984, 36004683), (26013, 35964544), (26158, 35765184), (26312, 35555856), (26404, 35431968), (26611, 35156352), (26796, 34913632), (27347, 34210176), (27412, 34129056), (27456, 34074362), (27552, 33955636), (27768, 33691504), (28014, 33395648), (28336, 33016152), (28391, 32952192), (28536, 32784752), (28658, 32645184), (28704, 32592868), (28864, 32412198), (29029, 32227968), (29192, 32048016), (29348, 31877664), (29568, 31640479), (29848, 31343664), (29904, 31284968), (30176, 31002972), (30624, 30549428), (30912, 30264806), (30914, 30262848), (30972, 30206176), (31119, 30063488), (31328, 29862924), (31668, 29542304), (32016, 29221192), (32032, 29206596), (32384, 28889133), (32396, 28878432), (32752, 28564536), (33176, 28199472), (33292, 28101216), (33488, 27936744), (33553, 27882624), (34112, 27425706), (34176, 27374347), (34684, 26973408), (34944, 26772713), (35178, 26594624), (35728, 26185224), (36134, 25891008), (36192, 25849516), (36736, 25466727), (36777, 25438336), (37024, 25268628), (37352, 25046736), (37884, 24695008), (38048, 24588564), (38181, 24502912), (38272, 24444651), (38976, 24003122), (39237, 23843456), (39468, 23703904), (39606, 23621312), (39872, 23463726), (40139, 23307648), (40832, 22912071), (41041, 22795392), (41118, 22752704), (41296, 22654632), (41492, 22547616), (42224, 22156728), (42504, 22010768), (42688, 21915894), (42987, 21763456), (43296, 21608132), (43788, 21365344), (44022, 21251776), (44772, 20895776), (45034, 20774208), (45264, 20668648), (46046, 20317632), (46371, 20175232), (46904, 19945968), (46992, 19908616), (47437, 19721856), (48048, 19471064), (48256, 19387137), (48576, 19259422), (48594, 19252288), (49036, 19078752), (49128, 19043024), (49764, 18799648), (49938, 18734144), (50232, 18624496), (50512, 18521256), (50908, 18377184), (51086, 18313152), (51168, 18283804), (51359, 18215808), (52026, 17982272), (52316, 17882592), (52624, 17777928), (52808, 17715984), (53222, 17578176), (53592, 17456816), (54201, 17260672), (54694, 17105088), (54824, 17064528), (54912, 17037181), (55104, 16977818), (55536, 16845752), (56028, 16697824), (56672, 16508076), (56782, 16476096), (57072, 16392376), (57316, 16322592), (57408, 16296434), (57728, 16206099), (58058, 16113984), (58384, 16024008), (58696, 15938832), (59363, 15759744), (59696, 15671832), (59808, 15642484), (60352, 15501486), (60697, 15413376), (61248, 15274714), (61824, 15132403), (61828, 15131424), (61944, 15103088), (62238, 15031744), (62656, 14931462), (63336, 14771152), (64032, 14610596), (64064, 14603298), (64792, 14439216), (65504, 14282268), (66352, 14099736), (66584, 14050608), (66976, 13968372), (67106, 13941312), (67551, 13849472), (68224, 13712853), (69069, 13545088), (69368, 13486704), (70356, 13297312), (71456, 13092612), (72268, 12945504), (72384, 12924758), (72611, 12884352), (73554, 12719168), (74048, 12634314), (74704, 12523368), (75768, 12347504), (76096, 12294282), (76362, 12251456), (76629, 12208768), (77952, 12001561), (78474, 11921728), (78936, 11851952), (79212, 11810656), (79744, 11731863), (79833, 11718784), (80278, 11653824), (82041, 11403392), (82082, 11397696), (82236, 11376352), (82592, 11327316), (82984, 11273808), (83927, 11147136), (84448, 11078364), (85008, 11005384), (85173, 10984064), (85376, 10957947), (85813, 10902144), (85974, 10881728), (86592, 10804066), (87087, 10742656), (87576, 10682672), (88044, 10625888), (89089, 10501248), (89544, 10447888), (90068, 10387104), (90528, 10334324), (91553, 10218624), (92092, 10158816), (92742, 10087616), (93808, 9972984), (93984, 9954308), (94874, 9860928), (95381, 9808512), (96096, 9735532), (97152, 9629711), (97188, 9626144), (98072, 9539376), (98256, 9521512), (99528, 9399824), (99876, 9367072), (100464, 9312248), (100659, 9294208), (101024, 9260628), (101816, 9188592), (102172, 9156576), (102336, 9141902), (102718, 9107904), (104052, 8991136), (104632, 8941296), (105248, 8888964), (105616, 8857992), (105821, 8840832), (106444, 8789088), (107184, 8728408), (108199, 8646528), (108402, 8630336), (109388, 8552544), (109648, 8532264), (110208, 8488909), (111072, 8422876), (112056, 8348912), (113344, 8254038), (113564, 8238048), (114144, 8196188), (114632, 8161296), (114816, 8148217), (116116, 8056992), (116768, 8012004), (117392, 7969416), (118726, 7879872), (119392, 7835916), (119616, 7821242), (120417, 7769216), (120704, 7750743), (121394, 7706688), (122496, 7637357), (123123, 7598464), (123656, 7565712), (123888, 7551544), (124476, 7515872), (125312, 7465731), (126672, 7385576), (128064, 7305298), (128128, 7301649), (129584, 7219608), (131008, 7141134), (132704, 7049868), (133168, 7025304), (133952, 6984186), (134212, 6970656), (134849, 6937728), (135102, 6924736), (138138, 6772544), (138736, 6743352), (140712, 6648656), (142311, 6573952), (142912, 6546306), (144536, 6472752), (144768, 6462379), (145222, 6442176), (147108, 6359584), (148096, 6317157), (149408, 6261684), (151536, 6173752), (152192, 6147141), (152724, 6125728), (153258, 6104384), (154077, 6071936), (156948, 5960864), (157619, 5935488), (157872, 5925976), (158424, 5905328), (159666, 5859392), (160556, 5826912), (164082, 5701696), (164164, 5698848), (164472, 5688176), (165184, 5663658), (165968, 5636904), (167854, 5573568), (168896, 5539182), (170016, 5502692), (170027, 5502336), (170346, 5492032), (171626, 5451072), (171948, 5440864), (173184, 5402033), (174174, 5371328), (175152, 5341336), (176088, 5312944), (178089, 5253248), (178178, 5250624), (179088, 5223944), (180136, 5193552), (181056, 5167162), (182091, 5137792), (183106, 5109312), (184184, 5079408), (185484, 5043808), (186277, 5022336), (187616, 4986492), (187968, 4977154), (189748, 4930464), (190762, 4904256), (191429, 4887168), (192192, 4867766), (194376, 4813072), (196144, 4769688), (196512, 4760756), (198737, 4707456), (199056, 4699912), (199752, 4683536), (200928, 4656124), (201318, 4647104), (202048, 4630314), (203632, 4594296), (204344, 4578288), (204672, 4570951), (205436, 4553952), (208104, 4495568), (209264, 4470648), (210496, 4444482), (211232, 4428996), (211642, 4420416), (212888, 4394544), (214368, 4364204), (216398, 4323264), (216804, 4315168), (217833, 4294784), (218776, 4276272), (219296, 4266132), (222144, 4211438), (224112, 4174456), (226688, 4127019), (227128, 4119024), (228288, 4098094), (229264, 4080648), (232232, 4028496), (233536, 4006002), (234784, 3984708), (234871, 3983232), (237452, 3939936), (238784, 3917958), (239232, 3910621), (240834, 3884608), (242788, 3853344), (246246, 3799232), (247312, 3782856), (247776, 3775772), (248952, 3757936), (251781, 3715712), (253344, 3692788), (256128, 3652649), (257439, 3634048), (259168, 3609804), (262016, 3570567), (265408, 3524934), (266336, 3512652), (267267, 3500416), (267904, 3492093), (268424, 3485328), (269698, 3468864), (270204, 3462368), (274659, 3406208), (276276, 3386272), (277472, 3371676), (280973, 3329664), (281424, 3324328), (284622, 3286976), (285824, 3273153), (286143, 3269504), (289072, 3236376), (290444, 3221088), (292721, 3196032), (294216, 3179792), (298816, 3130842), (300817, 3110016), (303072, 3086876), (305448, 3062864), (306516, 3052192), (308154, 3035968), (313896, 2980432), (315238, 2967744), (315744, 2962988), (316848, 2952664), (317463, 2946944), (319332, 2929696), (321112, 2913456), (324597, 2882176), (328164, 2850848), (328328, 2849424), (328944, 2844088), (330368, 2831829), (331936, 2818452), (332059, 2817408), (335708, 2786784), (337792, 2769591), (340032, 2751346), (340054, 2751168), (340692, 2746016), (343252, 2725536), (343896, 2720432), (348348, 2685664), (350304, 2670668), (352176, 2656472), (355511, 2631552), (356178, 2626624), (356356, 2625312), (358176, 2611972), (360272, 2596776), (362112, 2583581), (364182, 2568896), (366212, 2554656), (368368, 2539704), (369083, 2534784), (370968, 2521904), (372554, 2511168), (375232, 2493246), (375936, 2488577), (379496, 2465232), (381524, 2452128), (382858, 2443584), (384384, 2433883), (388752, 2406536), (392288, 2384844), (393024, 2380378), (397474, 2353728), (398112, 2349956), (399504, 2341768), (401856, 2328062), (402636, 2323552), (404096, 2315157), (404547, 2312576), (407264, 2297148), (408688, 2289144), (410872, 2276976), (415541, 2251392), (416208, 2247784), (418528, 2235324), (420992, 2222241), (422464, 2214498), (423284, 2210208), (425776, 2197272), (428736, 2182102), (432796, 2161632), (433608, 2157584), (435666, 2147392), (437552, 2138136), (438592, 2133066), (444288, 2105719), (448224, 2087228), (454256, 2059512), (456576, 2049047), (458528, 2040324), (464464, 2014248), (467072, 2003001), (469568, 1992354), (469742, 1991616), (472857, 1978496), (474904, 1969968), (477568, 1958979), (481668, 1942304), (485576, 1926672), (492492, 1899616), (494624, 1891428), (495552, 1887886), (497904, 1878968), (503562, 1857856), (506688, 1846394), (510081, 1834112), (514878, 1817024), (518336, 1804902), (521807, 1792896), (530816, 1762467), (532672, 1756326), (534534, 1750208), (536848, 1742664), (539396, 1734432), (540408, 1731184), (549318, 1703104), (552552, 1693136), (554944, 1685838), (558831, 1674112), (561946, 1664832), (562848, 1662164), (569244, 1643488), (572286, 1634752), (574287, 1629056), (578144, 1618188), (580888, 1610544), (585442, 1598016), (587489, 1592448), (588432, 1589896), (596211, 1569152), (597632, 1565421), (601634, 1555008), (606144, 1543438), (610896, 1531432), (613032, 1526096), (616308, 1517984), (627792, 1490216), (630476, 1483872), (631488, 1481494), (633696, 1476332), (634926, 1473472), (638664, 1464848), (642224, 1456728), (649194, 1441088), (652993, 1432704), (656328, 1425424), (656656, 1424712), (657888, 1422044), (663872, 1409226), (664118, 1408704), (667667, 1401216), (671416, 1393392), (680064, 1375673), (680108, 1375584), (681384, 1373008), (686504, 1362768), (687792, 1360216), (696696, 1342832), (700608, 1335334), (704352, 1328236), (704613, 1327744), (711022, 1315776), (712356, 1313312), (712712, 1312656), (716352, 1305986), (720544, 1298388), (728364, 1284448), (732424, 1277328), (736736, 1269852), (738166, 1267392), (740747, 1262976), (741936, 1260952), (745108, 1255584), (750464, 1246623), (758992, 1232616), (763048, 1226064), (765716, 1221792), (771719, 1212288), (777504, 1203268), (784576, 1192422), (786048, 1190189), (794948, 1176864), (796224, 1174978), (799008, 1170884), (803712, 1164031), (805272, 1161776), (809094, 1156288), (814528, 1148574), (817376, 1144572), (821744, 1138488), (831082, 1125696), (832416, 1123892), (837056, 1117662), (842919, 1109888), (844928, 1107249), (846568, 1105104), (851552, 1098636), (857472, 1091051), (865592, 1080816), (867216, 1078792), (871332, 1073696), (875104, 1069068), (877184, 1066533), (878163, 1065344), (896448, 1043614), (902451, 1036672), (908512, 1029756), (917056, 1020162), (923197, 1013376), (928928, 1007124), (939136, 996177), (939484, 995808), (943943, 991104), (945714, 989248), (949808, 984984), (963336, 971152)]