1683244390464

素因数分解:

$2^6\times 3^8\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 62, 63, 64, 72, 78, 81, 84, 87, 91, 93, 96, 98, 104, 108, 112, 116, 117, 124, 126, 144, 147, 156, 162, 168, 174, 182, 186, 189, 192, 196, 203, 208, 216, 217, 224, 232, 234, 243, 248, 252, 261, 273, 279, 288, 294, 312, 324, 336, 343, 348, 351, 364, 372, 377, 378, 392, 403, 406, 416, 432, 434, 441, 448, 464, 468, 486, 496, 504, 522, 546, 558, 567, 576, 588, 609, 624, 637, 648, 651, 672, 686, 696, 702, 728, 729, 744, 754, 756, 783, 784, 806, 812, 819, 832, 837, 864, 868, 882, 899, 928, 936, 972, 992, 1008, 1029, 1044, 1053, 1092, 1116, 1131, 1134, 1176, 1209, 1218, 1248, 1274, 1296, 1302, 1323, 1344, 1372, 1392, 1404, 1421, 1456, 1458, 1488, 1508, 1512, 1519, 1566, 1568, 1612, 1624, 1638, 1674, 1701, 1728, 1736, 1764, 1798, 1827, 1856, 1872, 1911, 1944, 1953, 1984, 2016, 2058, 2088, 2106, 2184, 2187, 2232, 2262, 2268, 2349, 2352, 2418, 2436, 2457, 2496, 2511, 2548, 2592, 2604, 2639, 2646, 2697, 2744, 2784, 2808, 2821, 2842, 2912, 2916, 2976, 3016, 3024, 3038, 3087, 3132, 3136, 3159, 3224, 3248, 3276, 3348, 3393, 3402, 3472, 3528, 3596, 3627, 3654, 3744, 3822, 3888, 3906, 3969, 4032, 4116, 4176, 4212, 4263, 4368, 4374, 4459, 4464, 4524, 4536, 4557, 4698, 4704, 4836, 4872, 4914, 5022, 5096, 5103, 5184, 5208, 5278, 5292, 5394, 5481, 5488, 5568, 5616, 5642, 5684, 5733, 5824, 5832, 5859, 5952, 6032, 6048, 6076, 6174, 6264, 6293, 6318, 6448, 6496, 6552, 6561, 6696, 6786, 6804, 6944, 7047, 7056, 7192, 7254, 7308, 7371, 7488, 7533, 7644, 7776, 7812, 7917, 7938, 8091, 8232, 8352, 8424, 8463, 8526, 8736, 8748, 8918, 8928, 9048, 9072, 9114, 9261, 9396, 9408, 9477, 9672, 9744, 9828, 9947, 10044, 10179, 10192, 10206, 10416, 10556, 10584, 10633, 10788, 10881, 10962, 10976, 11232, 11284, 11368, 11466, 11664, 11687, 11718, 11907, 12064, 12096, 12152, 12348, 12528, 12586, 12636, 12789, 12896, 12992, 13104, 13122, 13377, 13392, 13572, 13608, 13671, 13888, 14094, 14112, 14384, 14508, 14616, 14742, 15066, 15288, 15309, 15552, 15624, 15834, 15876, 16182, 16443, 16464, 16704, 16848, 16926, 17052, 17199, 17472, 17496, 17577, 17836, 17856, 18096, 18144, 18228, 18473, 18522, 18792, 18879, 18954, 19344, 19488, 19656, 19747, 19894, 20088, 20358, 20384, 20412, 20832, 21112, 21141, 21168, 21266, 21576, 21762, 21924, 21952, 22113, 22464, 22568, 22599, 22736, 22932, 23328, 23374, 23436, 23751, 23814, 24128, 24273, 24304, 24696, 25056, 25172, 25272, 25389, 25578, 25792, 26208, 26244, 26754, 26784, 27144, 27216, 27342, 27783, 28188, 28224, 28431, 28768, 29016, 29232, 29484, 29841, 30132, 30537, 30576, 30618, 31248, 31668, 31752, 31899, 32364, 32643, 32886, 32928, 33696, 33852, 34104, 34398, 34992, 35061, 35154, 35672, 35721, 36192, 36288, 36456, 36946, 37044, 37584, 37758, 37908, 38367, 38688, 38976, 39312, 39494, 39788, 40131, 40176, 40716, 40768, 40824, 41013, 41664, 42224, 42282, 42336, 42532, 43152, 43524, 43848, 44051, 44226, 45136, 45198, 45472, 45864, 45927, 46656, 46748, 46872, 47502, 47628, 48546, 48608, 49329, 49392, 50112, 50344, 50544, 50778, 51156, 51597, 52416, 52488, 52731, 53508, 53568, 54288, 54432, 54684, 55419, 55566, 56376, 56637, 56862, 57536, 58032, 58464, 58968, 59241, 59682, 60264, 61074, 61152, 61236, 62496, 63336, 63423, 63504, 63798, 64728, 65286, 65772, 65856, 66339, 67392, 67704, 67797, 68208, 68796, 69984, 70122, 70308, 71253, 71344, 71442, 72384, 72819, 72912, 73892, 74088, 75168, 75516, 75816, 76167, 76734, 77376, 78624, 78988, 79576, 80262, 80352, 81432, 81648, 81809, 82026, 83349, 84448, 84564, 84672, 85064, 85293, 86304, 87048, 87696, 88102, 88452, 89523, 90272, 90396, 90944, 91611, 91728, 91854, 93496, 93744, 95004, 95256, 95697, 97092, 97216, 97929, 98658, 98784, 100688, 101088, 101556, 102312, 103194, 104976, 105183, 105462, 107016, 107163, 108576, 108864, 109368, 110838, 111132, 112752, 113274, 113724, 115101, 116064, 116928, 117936, 118482, 119364, 120393, 120528, 122148, 122304, 122472, 123039, 124992, 126672, 126846, 127008, 127596, 129311, 129456, 130572, 131544, 132153, 132678, 135408, 135594, 136416, 137592, 138229, 139968, 140244, 140616, 142506, 142688, 142884, 145638, 145824, 147784, 147987, 148176, 150336, 151032, 151632, 152334, 153468, 154791, 157248, 157976, 158193, 159152, 160524, 160704, 162864, 163296, 163618, 164052, 166257, 166698, 168896, 169128, 169911, 170128, 170586, 172608, 174096, 175392, 176204, 176904, 177723, 179046, 180544, 180792, 183222, 183456, 183708, 186992, 187488, 190008, 190269, 190512, 191394, 194184, 195858, 197316, 197568, 199017, 201376, 202176, 203112, 203391, 204624, 206388, 209952, 210366, 210924, 213759, 214032, 214326, 217152, 218457, 218736, 221676, 222264, 225504, 226548, 227448, 228501, 230202, 232128, 235872, 236964, 238728, 240786, 241056, 244296, 244944, 245427, 246078, 250047, 253344, 253692, 254016, 255192, 258622, 258912, 261144, 263088, 264306, 265356, 268569, 270816, 271188, 272832, 274833, 275184, 276458, 280488, 281232, 285012, 285376, 285768, 287091, 291276, 291648, 293787, 295568, 295974, 296352, 302064, 303264, 304668, 306936, 308357, 309582, 315549, 315952, 316386, 318304, 321048, 321489, 325728, 326592, 327236, 328104, 332514, 333396, 338256, 339822, 340256, 341172, 345303, 348192, 350784, 352408, 353808, 355446, 358092, 361179, 361584, 366444, 366912, 367416, 369117, 373984, 374976, 380016, 380538, 381024, 382788, 387933, 388368, 391716, 394632, 396459, 398034, 402752, 406224, 406782, 409248, 412776, 414687, 419904, 420732, 421848, 427518, 428064, 428652, 436914, 437472, 443352, 443961, 444528, 451008, 453096, 454896, 457002, 460404, 464373, 471744, 473928, 474579, 477456, 481572, 482112, 488592, 489888, 490854, 492156, 498771, 500094, 506688, 507384, 509733, 510384, 517244, 517824, 522288, 526176, 528612, 530712, 533169, 537138, 541632, 542376, 549666, 550368, 552916, 560976, 562464, 570024, 571536, 572663, 574182, 582552, 587574, 591136, 591948, 592704, 597051, 604128, 606528, 609336, 613872, 616714, 619164, 631098, 631904, 632772, 636608, 641277, 642096, 642978, 651456, 654472, 655371, 656208, 665028, 666792, 676512, 679644, 680512, 682344, 685503, 690606, 696384, 704816, 707616, 710892, 716184, 722358, 723168, 732888, 734832, 736281, 738234, 747968, 750141, 760032, 761076, 762048, 765576, 775866, 776736, 783432, 789264, 792918, 796068, 805707, 812448, 813564, 818496, 824499, 825552, 829374, 841464, 843696, 855036, 856128, 857304, 861273, 873828, 874944, 881361, 886704, 887922, 889056, 906192, 909792, 914004, 920808, 925071, 928746, 946647, 947856, 949158, 954912, 963144, 977184, 979776, 981708, 984312, 997542, 1000188, 1014768, 1019466, 1020768, 1034488, 1035909, 1044576, 1052352, 1057224, 1061424, 1066338, 1074276, 1083537, 1084752, 1099332, 1100736, 1105832, 1107351, 1121952, 1124928, 1140048, 1143072, 1145326, 1148364, 1163799, 1165104, 1175148, 1182272, 1183896, 1189377, 1194102, 1208256, 1218672, 1227744, 1233428, 1238328, 1244061, 1262196, 1263808, 1265544, 1282554, 1284192, 1285956, 1308944, 1310742, 1312416, 1330056, 1331883, 1333584, 1353024, 1359288, 1364688, 1371006, 1381212, 1393119, 1409632, 1415232, 1421784, 1423737, 1432368, 1444716, 1446336, 1465776, 1469664, 1472562, 1476468, 1496313, 1500282, 1520064, 1522152, 1529199, 1531152, 1551732, 1553472, 1566864, 1578528, 1585836, 1592136, 1599507, 1611414, 1624896, 1627128, 1648998, 1651104, 1658748, 1682928, 1687392, 1710072, 1714608, 1717989, 1722546, 1747656, 1762722, 1773408, 1775844, 1778112, 1812384, 1819584, 1828008, 1841616, 1850142, 1857492, 1893294, 1895712, 1898316, 1909824, 1923831, 1926288, 1954368, 1963416, 1966113, 1968624, 1995084, 2000376, 2029536, 2038932, 2041536, 2056509, 2068976, 2071818, 2089152, 2114448, 2122848, 2132676, 2148552, 2167074, 2169504, 2198664, 2208843, 2211664, 2214702, 2243904, 2250423, 2280096, 2286144, 2290652, 2296728, 2327598, 2330208, 2350296, 2367792, 2378754, 2388204, 2417121, 2437344, 2455488, 2466856, 2473497, 2476656, 2488122, 2524392, 2531088, 2565108, 2568384, 2571912, 2583819, 2617888, 2621484, 2624832, 2644083, 2660112, 2663766, 2667168, 2718576, 2729376, 2742012, 2762424, 2775213, 2786238, 2819264, 2839941, 2843568, 2847474, 2864736, 2889432, 2931552, 2939328, 2945124, 2952936, 2992626, 3000564, 3044304, 3058398, 3062304, 3103464, 3107727, 3133728, 3157056, 3171672, 3184272, 3199014, 3222828, 3250611, 3254256, 3297996, 3302208, 3317496, 3322053, 3365856, 3374784, 3420144, 3429216, 3435978, 3445092, 3491397, 3495312, 3525444, 3546816, 3551688, 3568131, 3624768, 3656016, 3683232, 3700284, 3714984, 3732183, 3786588, 3791424, 3796632, 3847662, 3852576, 3926832, 3932226, 3937248, 3990168, 4000752, 4008641, 4059072, 4077864, 4113018, 4137952, 4143636, 4179357, 4228896, 4245696, 4265352, 4297104, 4334148, 4339008, 4397328, 4417686, 4423328, 4429404, 4488939, 4500846, 4560192, 4581304, 4587597, 4593456, 4655196, 4660416, 4700592, 4735584, 4757508, 4776408, 4798521, 4834242, 4874688, 4933712, 4946994, 4953312, 4976244, 5048784, 5062176, 5130216, 5143824, 5153967, 5167638, 5235776, 5242968, 5288166, 5320224, 5327532, 5334336, 5437152, 5458752, 5484024, 5524848, 5550426, 5572476, 5679882, 5687136, 5694948, 5729472, 5771493, 5778864, 5863104, 5890248, 5898339, 5905872, 5985252, 6001128, 6088608, 6116796, 6124608, 6169527, 6206928, 6215454, 6267456, 6343344, 6368544, 6398028, 6445656, 6501222, 6508512, 6595992, 6626529, 6634992, 6644106, 6731712, 6840288, 6858432, 6871956, 6890184, 6982794, 6990624, 7050888, 7103376, 7136262, 7251363, 7312032, 7366464, 7400568, 7429968, 7464366, 7573176, 7593264, 7695324, 7705152, 7751457, 7853664, 7864452, 7874496, 7980336, 8001504, 8017282, 8155728, 8226036, 8275904, 8287272, 8325639, 8358714, 8457792, 8519823, 8530704, 8594208, 8668296, 8794656, 8835372, 8846656, 8858808, 8977878, 9001692, 9162608, 9175194, 9186912, 9310392, 9323181, 9401184, 9471168, 9515016, 9552816, 9597042, 9668484, 9751833, 9867424, 9893988, 9906624, 9952488, 9966159, 10097568, 10124352, 10260432, 10287648, 10307934, 10335276, 10474191, 10485936, 10576332, 10640448, 10655064, 10704393, 10874304, 10968048, 11049696, 11100852, 11144952, 11196549, 11359764, 11374272, 11389896, 11542986, 11557728, 11780496, 11796678, 11811744, 11970504, 12002256, 12025923, 12177216, 12233592, 12339054, 12413856, 12430908, 12686688, 12737088, 12796056, 12891312, 13002444, 13017024, 13191984, 13253058, 13269984, 13288212, 13466817, 13680576, 13743912, 13762791, 13780368, 13965588, 13981248, 14101776, 14206752, 14272524, 14395563, 14502726, 14624064, 14801136, 14859936, 14928732, 15146352, 15186528, 15390648, 15461901, 15502914, 15707328, 15728904, 15960672, 16003008, 16034564, 16311456, 16452072, 16574544, 16651278, 16717428, 17039646, 17061408, 17188416, 17314479, 17336592, 17589312, 17670744, 17717616, 17955756, 18003384, 18325216, 18350388, 18373824, 18508581, 18620784, 18646362, 18802368, 19030032, 19105632, 19194084, 19336968, 19503666, 19734848, 19787976, 19879587, 19904976, 19932318, 20195136, 20520864, 20575296, 20615868, 20670552, 20948382, 20971872, 21152664, 21310128, 21408786, 21754089, 21936096, 22099392, 22201704, 22289904, 22393098, 22719528, 22779792, 23085972, 23115456, 23254371, 23560992, 23593356, 23623488, 23941008, 24004512, 24051846, 24467184, 24678108, 24827712, 24861816, 24976917, 25373376, 25559469, 25592112, 25782624, 26004888, 26383968, 26506116, 26539968, 26576424, 26933634, 27487824, 27525582, 27560736, 27931176, 28203552, 28413504, 28545048, 28791126, 29005452, 29255499, 29602272, 29719872, 29857464, 30292704, 30373056, 30781296, 30923802, 31005828, 31422573, 31457808, 31921344, 32069128, 32113179, 32622912, 32904144, 33149088, 33302556, 33434856, 33589647, 34079292, 34122816, 34628958, 34673184, 35341488, 35435232, 35911512, 36006768, 36077769, 36650432, 36700776, 37017162, 37241568, 37292724, 38060064, 38211264, 38388168, 38673936, 39007332, 39575952, 39759174, 39809952, 39864636, 40400451, 41041728, 41231736, 41288373, 41341104, 41896764, 41943744, 42305328, 42620256, 42817572, 43186689, 43508178, 43872192, 44403408, 44579808, 44786196, 45439056, 45559584, 46171944, 46385703, 46508742, 47121984, 47186712, 47882016, 48009024, 48103692, 48934368, 49356216, 49723632, 49953834, 51118938, 51184224, 51565248, 52009776, 52767936, 53012232, 53152848, 53867268, 54975648, 55051164, 55121472, 55862352, 56407104, 57090096, 57582252, 58010904, 58510998, 59204544, 59638761, 59714928, 60585408, 61562592, 61847604, 62011656, 62845146, 62915616, 64138256, 64226358, 65262267, 65808288, 66298176, 66605112, 66869712, 67179294, 68158584, 69257916, 69346368, 69763113, 70682976, 70870464, 71823024, 72013536, 72155538, 73401552, 74034324, 74483136, 74585448, 74930751, 76120128, 76678407, 76776336, 77347872, 78014664, 79151904, 79518348, 79619904, 79729272, 80800902, 82463472, 82576746, 82682208, 83793528, 84610656, 85240512, 85635144, 86373378, 87016356, 88806816, 89159616, 89572392, 90878112, 91119168, 92343888, 92771406, 93017484, 94267719, 94373424, 95764032, 96207384, 96339537, 97868736, 98712432, 99447264, 99907668, 100768941, 102237876, 102368448, 104019552, 106024464, 106305696, 107734536, 108233307, 109951296, 110102328, 111724704, 114180192, 115164504, 116021808, 117021996, 119277522, 119429856, 121201353, 123125184, 123695208, 124023312, 125690292, 125831232, 128276512, 128452716, 129560067, 130524534, 131616576, 133210224, 133739424, 134358588, 136317168, 138515832, 139157109, 139526226, 141365952, 143646048, 144027072, 144311076, 146803104, 148068648, 149170896, 149861502, 153356814, 153552672, 154695744, 156029328, 158303808, 159036696, 159458544, 161601804, 164926944, 165153492, 165364416, 167587056, 169221312, 171270288, 172746756, 174032712, 177613632, 178916283, 179144784, 181756224, 184687776, 185542812, 186034968, 188535438, 188746848, 192414768, 192679074, 197424864, 198894528, 199815336, 201537882, 204475752, 208039104, 212048928, 212611392, 215469072, 216466614, 220204656, 223449408, 224792253, 228360384, 230329008, 232043616, 234043992, 238555044, 238859712, 242402706, 247390416, 248046624, 251380584, 256553024, 256905432, 259120134, 261049068, 266420448, 267478848, 268717176, 272634336, 277031664, 278314218, 279052452, 282803157, 287292096, 288622152, 289018611, 293606208, 296137296, 298341792, 299723004, 302306823, 306713628, 307105344, 312058656, 318073392, 318917088, 323203608, 324699921, 329853888, 330306984, 335174112, 342540576, 345493512, 348065424, 357832566, 358289568, 369375552, 371085624, 372069936, 377070876, 377493696, 384829536, 385358148, 394849728, 399630672, 403075764, 408951504, 417471327, 424097856, 430938144, 432933228, 440409312, 449584506, 460658016, 464087232, 468087984, 477110088, 484805412, 494780832, 496093248, 502761168, 513810864, 518240268, 522098136, 532840896, 536748849, 537434352, 545268672, 554063328, 556628436, 558104904, 565606314, 577244304, 578037222, 592274592, 596683584, 599446008, 604613646, 613427256, 624117312, 636146784, 637834176, 646407216, 649399842, 660613968, 670348224, 674376759, 685081152, 690987024, 696130848, 715665132, 716579136, 742171248, 744139872, 754141752, 769659072, 770716296, 799261344, 806151528, 817903008, 834942654, 848409471, 861876288, 865866456, 880818624, 899169012, 906920469, 921316032, 936175968, 954220176, 969610824, 974099763, 989561664, 1005522336, 1027621728, 1036480536, 1044196272, 1073497698, 1074868704, 1108126656, 1113256872, 1116209808, 1131212628, 1154488608, 1156074444, 1184549184, 1198892016, 1209227292, 1226854512, 1252413981, 1272293568, 1292814432, 1298799684, 1321227936, 1348753518, 1381974048, 1392261696, 1431330264, 1484342496, 1488279744, 1508283504, 1541432592, 1598522688, 1612303056, 1635806016, 1669885308, 1696818942, 1731732912, 1798338024, 1813840938, 1872351936, 1908440352, 1939221648, 1948199526, 2011044672, 2023130277, 2055243456, 2072961072, 2088392544, 2146995396, 2149737408, 2226513744, 2232419616, 2262425256, 2308977216, 2312148888, 2397784032, 2418454584, 2453709024, 2504827962, 2585628864, 2597599368, 2642455872, 2697507036, 2763948096, 2862660528, 2922299289, 2968684992, 3016567008, 3082865184, 3224606112, 3339770616, 3393637884, 3463465824, 3596676048, 3627681876, 3757241943, 3816880704, 3878443296, 3896399052, 4046260554, 4145922144, 4176785088, 4293990792, 4453027488, 4464839232, 4524850512, 4624297776, 4795568064, 4836909168, 4907418048, 5009655924, 5195198736, 5395014072, 5725321056, 5844598578, 6033134016, 6165730368, 6449212224, 6679541232, 6787275768, 6926931648, 7193352096, 7255363752, 7514483886, 7756886592, 7792798104, 8092521108, 8291844288, 8587981584, 8766897867, 8906054976, 9049701024, 9248595552, 9673818336, 10019311848, 10390397472, 10790028144, 11450642112, 11689197156, 13359082464, 13574551536, 14386704192, 14510727504, 15028967772, 15585596208, 16185042216, 17175963168, 17533795734, 18099402048, 18497191104, 19347636672, 20038623696, 20780794944, 21580056288, 23378394312, 26300693601, 26718164928, 27149103072, 29021455008, 30057935544, 31171192416, 32370084432, 34351926336, 35067591468, 40077247392, 43160112576, 46756788624, 52601387202, 54298206144, 58042910016, 60115871088, 62342384832, 64740168864, 70135182936, 80154494784, 93513577248, 105202774404, 120231742176, 129480337728, 140270365872, 187027154496, 210405548808, 240463484352, 280540731744, 420811097616, 561081463488, 841622195232, 1683244390464]

約数ペア:

[(1, 1683244390464), (2, 841622195232), (3, 561081463488), (4, 420811097616), (6, 280540731744), (7, 240463484352), (8, 210405548808), (9, 187027154496), (12, 140270365872), (13, 129480337728), (14, 120231742176), (16, 105202774404), (18, 93513577248), (21, 80154494784), (24, 70135182936), (26, 64740168864), (27, 62342384832), (28, 60115871088), (29, 58042910016), (31, 54298206144), (32, 52601387202), (36, 46756788624), (39, 43160112576), (42, 40077247392), (48, 35067591468), (49, 34351926336), (52, 32370084432), (54, 31171192416), (56, 30057935544), (58, 29021455008), (62, 27149103072), (63, 26718164928), (64, 26300693601), (72, 23378394312), (78, 21580056288), (81, 20780794944), (84, 20038623696), (87, 19347636672), (91, 18497191104), (93, 18099402048), (96, 17533795734), (98, 17175963168), (104, 16185042216), (108, 15585596208), (112, 15028967772), (116, 14510727504), (117, 14386704192), (124, 13574551536), (126, 13359082464), (144, 11689197156), (147, 11450642112), (156, 10790028144), (162, 10390397472), (168, 10019311848), (174, 9673818336), (182, 9248595552), (186, 9049701024), (189, 8906054976), (192, 8766897867), (196, 8587981584), (203, 8291844288), (208, 8092521108), (216, 7792798104), (217, 7756886592), (224, 7514483886), (232, 7255363752), (234, 7193352096), (243, 6926931648), (248, 6787275768), (252, 6679541232), (261, 6449212224), (273, 6165730368), (279, 6033134016), (288, 5844598578), (294, 5725321056), (312, 5395014072), (324, 5195198736), (336, 5009655924), (343, 4907418048), (348, 4836909168), (351, 4795568064), (364, 4624297776), (372, 4524850512), (377, 4464839232), (378, 4453027488), (392, 4293990792), (403, 4176785088), (406, 4145922144), (416, 4046260554), (432, 3896399052), (434, 3878443296), (441, 3816880704), (448, 3757241943), (464, 3627681876), (468, 3596676048), (486, 3463465824), (496, 3393637884), (504, 3339770616), (522, 3224606112), (546, 3082865184), (558, 3016567008), (567, 2968684992), (576, 2922299289), (588, 2862660528), (609, 2763948096), (624, 2697507036), (637, 2642455872), (648, 2597599368), (651, 2585628864), (672, 2504827962), (686, 2453709024), (696, 2418454584), (702, 2397784032), (728, 2312148888), (729, 2308977216), (744, 2262425256), (754, 2232419616), (756, 2226513744), (783, 2149737408), (784, 2146995396), (806, 2088392544), (812, 2072961072), (819, 2055243456), (832, 2023130277), (837, 2011044672), (864, 1948199526), (868, 1939221648), (882, 1908440352), (899, 1872351936), (928, 1813840938), (936, 1798338024), (972, 1731732912), (992, 1696818942), (1008, 1669885308), (1029, 1635806016), (1044, 1612303056), (1053, 1598522688), (1092, 1541432592), (1116, 1508283504), (1131, 1488279744), (1134, 1484342496), (1176, 1431330264), (1209, 1392261696), (1218, 1381974048), (1248, 1348753518), (1274, 1321227936), (1296, 1298799684), (1302, 1292814432), (1323, 1272293568), (1344, 1252413981), (1372, 1226854512), (1392, 1209227292), (1404, 1198892016), (1421, 1184549184), (1456, 1156074444), (1458, 1154488608), (1488, 1131212628), (1508, 1116209808), (1512, 1113256872), (1519, 1108126656), (1566, 1074868704), (1568, 1073497698), (1612, 1044196272), (1624, 1036480536), (1638, 1027621728), (1674, 1005522336), (1701, 989561664), (1728, 974099763), (1736, 969610824), (1764, 954220176), (1798, 936175968), (1827, 921316032), (1856, 906920469), (1872, 899169012), (1911, 880818624), (1944, 865866456), (1953, 861876288), (1984, 848409471), (2016, 834942654), (2058, 817903008), (2088, 806151528), (2106, 799261344), (2184, 770716296), (2187, 769659072), (2232, 754141752), (2262, 744139872), (2268, 742171248), (2349, 716579136), (2352, 715665132), (2418, 696130848), (2436, 690987024), (2457, 685081152), (2496, 674376759), (2511, 670348224), (2548, 660613968), (2592, 649399842), (2604, 646407216), (2639, 637834176), (2646, 636146784), (2697, 624117312), (2744, 613427256), (2784, 604613646), (2808, 599446008), (2821, 596683584), (2842, 592274592), (2912, 578037222), (2916, 577244304), (2976, 565606314), (3016, 558104904), (3024, 556628436), (3038, 554063328), (3087, 545268672), (3132, 537434352), (3136, 536748849), (3159, 532840896), (3224, 522098136), (3248, 518240268), (3276, 513810864), (3348, 502761168), (3393, 496093248), (3402, 494780832), (3472, 484805412), (3528, 477110088), (3596, 468087984), (3627, 464087232), (3654, 460658016), (3744, 449584506), (3822, 440409312), (3888, 432933228), (3906, 430938144), (3969, 424097856), (4032, 417471327), (4116, 408951504), (4176, 403075764), (4212, 399630672), (4263, 394849728), (4368, 385358148), (4374, 384829536), (4459, 377493696), (4464, 377070876), (4524, 372069936), (4536, 371085624), (4557, 369375552), (4698, 358289568), (4704, 357832566), (4836, 348065424), (4872, 345493512), (4914, 342540576), (5022, 335174112), (5096, 330306984), (5103, 329853888), (5184, 324699921), (5208, 323203608), (5278, 318917088), (5292, 318073392), (5394, 312058656), (5481, 307105344), (5488, 306713628), (5568, 302306823), (5616, 299723004), (5642, 298341792), (5684, 296137296), (5733, 293606208), (5824, 289018611), (5832, 288622152), (5859, 287292096), (5952, 282803157), (6032, 279052452), (6048, 278314218), (6076, 277031664), (6174, 272634336), (6264, 268717176), (6293, 267478848), (6318, 266420448), (6448, 261049068), (6496, 259120134), (6552, 256905432), (6561, 256553024), (6696, 251380584), (6786, 248046624), (6804, 247390416), (6944, 242402706), (7047, 238859712), (7056, 238555044), (7192, 234043992), (7254, 232043616), (7308, 230329008), (7371, 228360384), (7488, 224792253), (7533, 223449408), (7644, 220204656), (7776, 216466614), (7812, 215469072), (7917, 212611392), (7938, 212048928), (8091, 208039104), (8232, 204475752), (8352, 201537882), (8424, 199815336), (8463, 198894528), (8526, 197424864), (8736, 192679074), (8748, 192414768), (8918, 188746848), (8928, 188535438), (9048, 186034968), (9072, 185542812), (9114, 184687776), (9261, 181756224), (9396, 179144784), (9408, 178916283), (9477, 177613632), (9672, 174032712), (9744, 172746756), (9828, 171270288), (9947, 169221312), (10044, 167587056), (10179, 165364416), (10192, 165153492), (10206, 164926944), (10416, 161601804), (10556, 159458544), (10584, 159036696), (10633, 158303808), (10788, 156029328), (10881, 154695744), (10962, 153552672), (10976, 153356814), (11232, 149861502), (11284, 149170896), (11368, 148068648), (11466, 146803104), (11664, 144311076), (11687, 144027072), (11718, 143646048), (11907, 141365952), (12064, 139526226), (12096, 139157109), (12152, 138515832), (12348, 136317168), (12528, 134358588), (12586, 133739424), (12636, 133210224), (12789, 131616576), (12896, 130524534), (12992, 129560067), (13104, 128452716), (13122, 128276512), (13377, 125831232), (13392, 125690292), (13572, 124023312), (13608, 123695208), (13671, 123125184), (13888, 121201353), (14094, 119429856), (14112, 119277522), (14384, 117021996), (14508, 116021808), (14616, 115164504), (14742, 114180192), (15066, 111724704), (15288, 110102328), (15309, 109951296), (15552, 108233307), (15624, 107734536), (15834, 106305696), (15876, 106024464), (16182, 104019552), (16443, 102368448), (16464, 102237876), (16704, 100768941), (16848, 99907668), (16926, 99447264), (17052, 98712432), (17199, 97868736), (17472, 96339537), (17496, 96207384), (17577, 95764032), (17836, 94373424), (17856, 94267719), (18096, 93017484), (18144, 92771406), (18228, 92343888), (18473, 91119168), (18522, 90878112), (18792, 89572392), (18879, 89159616), (18954, 88806816), (19344, 87016356), (19488, 86373378), (19656, 85635144), (19747, 85240512), (19894, 84610656), (20088, 83793528), (20358, 82682208), (20384, 82576746), (20412, 82463472), (20832, 80800902), (21112, 79729272), (21141, 79619904), (21168, 79518348), (21266, 79151904), (21576, 78014664), (21762, 77347872), (21924, 76776336), (21952, 76678407), (22113, 76120128), (22464, 74930751), (22568, 74585448), (22599, 74483136), (22736, 74034324), (22932, 73401552), (23328, 72155538), (23374, 72013536), (23436, 71823024), (23751, 70870464), (23814, 70682976), (24128, 69763113), (24273, 69346368), (24304, 69257916), (24696, 68158584), (25056, 67179294), (25172, 66869712), (25272, 66605112), (25389, 66298176), (25578, 65808288), (25792, 65262267), (26208, 64226358), (26244, 64138256), (26754, 62915616), (26784, 62845146), (27144, 62011656), (27216, 61847604), (27342, 61562592), (27783, 60585408), (28188, 59714928), (28224, 59638761), (28431, 59204544), (28768, 58510998), (29016, 58010904), (29232, 57582252), (29484, 57090096), (29841, 56407104), (30132, 55862352), (30537, 55121472), (30576, 55051164), (30618, 54975648), (31248, 53867268), (31668, 53152848), (31752, 53012232), (31899, 52767936), (32364, 52009776), (32643, 51565248), (32886, 51184224), (32928, 51118938), (33696, 49953834), (33852, 49723632), (34104, 49356216), (34398, 48934368), (34992, 48103692), (35061, 48009024), (35154, 47882016), (35672, 47186712), (35721, 47121984), (36192, 46508742), (36288, 46385703), (36456, 46171944), (36946, 45559584), (37044, 45439056), (37584, 44786196), (37758, 44579808), (37908, 44403408), (38367, 43872192), (38688, 43508178), (38976, 43186689), (39312, 42817572), (39494, 42620256), (39788, 42305328), (40131, 41943744), (40176, 41896764), (40716, 41341104), (40768, 41288373), (40824, 41231736), (41013, 41041728), (41664, 40400451), (42224, 39864636), (42282, 39809952), (42336, 39759174), (42532, 39575952), (43152, 39007332), (43524, 38673936), (43848, 38388168), (44051, 38211264), (44226, 38060064), (45136, 37292724), (45198, 37241568), (45472, 37017162), (45864, 36700776), (45927, 36650432), (46656, 36077769), (46748, 36006768), (46872, 35911512), (47502, 35435232), (47628, 35341488), (48546, 34673184), (48608, 34628958), (49329, 34122816), (49392, 34079292), (50112, 33589647), (50344, 33434856), (50544, 33302556), (50778, 33149088), (51156, 32904144), (51597, 32622912), (52416, 32113179), (52488, 32069128), (52731, 31921344), (53508, 31457808), (53568, 31422573), (54288, 31005828), (54432, 30923802), (54684, 30781296), (55419, 30373056), (55566, 30292704), (56376, 29857464), (56637, 29719872), (56862, 29602272), (57536, 29255499), (58032, 29005452), (58464, 28791126), (58968, 28545048), (59241, 28413504), (59682, 28203552), (60264, 27931176), (61074, 27560736), (61152, 27525582), (61236, 27487824), (62496, 26933634), (63336, 26576424), (63423, 26539968), (63504, 26506116), (63798, 26383968), (64728, 26004888), (65286, 25782624), (65772, 25592112), (65856, 25559469), (66339, 25373376), (67392, 24976917), (67704, 24861816), (67797, 24827712), (68208, 24678108), (68796, 24467184), (69984, 24051846), (70122, 24004512), (70308, 23941008), (71253, 23623488), (71344, 23593356), (71442, 23560992), (72384, 23254371), (72819, 23115456), (72912, 23085972), (73892, 22779792), (74088, 22719528), (75168, 22393098), (75516, 22289904), (75816, 22201704), (76167, 22099392), (76734, 21936096), (77376, 21754089), (78624, 21408786), (78988, 21310128), (79576, 21152664), (80262, 20971872), (80352, 20948382), (81432, 20670552), (81648, 20615868), (81809, 20575296), (82026, 20520864), (83349, 20195136), (84448, 19932318), (84564, 19904976), (84672, 19879587), (85064, 19787976), (85293, 19734848), (86304, 19503666), (87048, 19336968), (87696, 19194084), (88102, 19105632), (88452, 19030032), (89523, 18802368), (90272, 18646362), (90396, 18620784), (90944, 18508581), (91611, 18373824), (91728, 18350388), (91854, 18325216), (93496, 18003384), (93744, 17955756), (95004, 17717616), (95256, 17670744), (95697, 17589312), (97092, 17336592), (97216, 17314479), (97929, 17188416), (98658, 17061408), (98784, 17039646), (100688, 16717428), (101088, 16651278), (101556, 16574544), (102312, 16452072), (103194, 16311456), (104976, 16034564), (105183, 16003008), (105462, 15960672), (107016, 15728904), (107163, 15707328), (108576, 15502914), (108864, 15461901), (109368, 15390648), (110838, 15186528), (111132, 15146352), (112752, 14928732), (113274, 14859936), (113724, 14801136), (115101, 14624064), (116064, 14502726), (116928, 14395563), (117936, 14272524), (118482, 14206752), (119364, 14101776), (120393, 13981248), (120528, 13965588), (122148, 13780368), (122304, 13762791), (122472, 13743912), (123039, 13680576), (124992, 13466817), (126672, 13288212), (126846, 13269984), (127008, 13253058), (127596, 13191984), (129311, 13017024), (129456, 13002444), (130572, 12891312), (131544, 12796056), (132153, 12737088), (132678, 12686688), (135408, 12430908), (135594, 12413856), (136416, 12339054), (137592, 12233592), (138229, 12177216), (139968, 12025923), (140244, 12002256), (140616, 11970504), (142506, 11811744), (142688, 11796678), (142884, 11780496), (145638, 11557728), (145824, 11542986), (147784, 11389896), (147987, 11374272), (148176, 11359764), (150336, 11196549), (151032, 11144952), (151632, 11100852), (152334, 11049696), (153468, 10968048), (154791, 10874304), (157248, 10704393), (157976, 10655064), (158193, 10640448), (159152, 10576332), (160524, 10485936), (160704, 10474191), (162864, 10335276), (163296, 10307934), (163618, 10287648), (164052, 10260432), (166257, 10124352), (166698, 10097568), (168896, 9966159), (169128, 9952488), (169911, 9906624), (170128, 9893988), (170586, 9867424), (172608, 9751833), (174096, 9668484), (175392, 9597042), (176204, 9552816), (176904, 9515016), (177723, 9471168), (179046, 9401184), (180544, 9323181), (180792, 9310392), (183222, 9186912), (183456, 9175194), (183708, 9162608), (186992, 9001692), (187488, 8977878), (190008, 8858808), (190269, 8846656), (190512, 8835372), (191394, 8794656), (194184, 8668296), (195858, 8594208), (197316, 8530704), (197568, 8519823), (199017, 8457792), (201376, 8358714), (202176, 8325639), (203112, 8287272), (203391, 8275904), (204624, 8226036), (206388, 8155728), (209952, 8017282), (210366, 8001504), (210924, 7980336), (213759, 7874496), (214032, 7864452), (214326, 7853664), (217152, 7751457), (218457, 7705152), (218736, 7695324), (221676, 7593264), (222264, 7573176), (225504, 7464366), (226548, 7429968), (227448, 7400568), (228501, 7366464), (230202, 7312032), (232128, 7251363), (235872, 7136262), (236964, 7103376), (238728, 7050888), (240786, 6990624), (241056, 6982794), (244296, 6890184), (244944, 6871956), (245427, 6858432), (246078, 6840288), (250047, 6731712), (253344, 6644106), (253692, 6634992), (254016, 6626529), (255192, 6595992), (258622, 6508512), (258912, 6501222), (261144, 6445656), (263088, 6398028), (264306, 6368544), (265356, 6343344), (268569, 6267456), (270816, 6215454), (271188, 6206928), (272832, 6169527), (274833, 6124608), (275184, 6116796), (276458, 6088608), (280488, 6001128), (281232, 5985252), (285012, 5905872), (285376, 5898339), (285768, 5890248), (287091, 5863104), (291276, 5778864), (291648, 5771493), (293787, 5729472), (295568, 5694948), (295974, 5687136), (296352, 5679882), (302064, 5572476), (303264, 5550426), (304668, 5524848), (306936, 5484024), (308357, 5458752), (309582, 5437152), (315549, 5334336), (315952, 5327532), (316386, 5320224), (318304, 5288166), (321048, 5242968), (321489, 5235776), (325728, 5167638), (326592, 5153967), (327236, 5143824), (328104, 5130216), (332514, 5062176), (333396, 5048784), (338256, 4976244), (339822, 4953312), (340256, 4946994), (341172, 4933712), (345303, 4874688), (348192, 4834242), (350784, 4798521), (352408, 4776408), (353808, 4757508), (355446, 4735584), (358092, 4700592), (361179, 4660416), (361584, 4655196), (366444, 4593456), (366912, 4587597), (367416, 4581304), (369117, 4560192), (373984, 4500846), (374976, 4488939), (380016, 4429404), (380538, 4423328), (381024, 4417686), (382788, 4397328), (387933, 4339008), (388368, 4334148), (391716, 4297104), (394632, 4265352), (396459, 4245696), (398034, 4228896), (402752, 4179357), (406224, 4143636), (406782, 4137952), (409248, 4113018), (412776, 4077864), (414687, 4059072), (419904, 4008641), (420732, 4000752), (421848, 3990168), (427518, 3937248), (428064, 3932226), (428652, 3926832), (436914, 3852576), (437472, 3847662), (443352, 3796632), (443961, 3791424), (444528, 3786588), (451008, 3732183), (453096, 3714984), (454896, 3700284), (457002, 3683232), (460404, 3656016), (464373, 3624768), (471744, 3568131), (473928, 3551688), (474579, 3546816), (477456, 3525444), (481572, 3495312), (482112, 3491397), (488592, 3445092), (489888, 3435978), (490854, 3429216), (492156, 3420144), (498771, 3374784), (500094, 3365856), (506688, 3322053), (507384, 3317496), (509733, 3302208), (510384, 3297996), (517244, 3254256), (517824, 3250611), (522288, 3222828), (526176, 3199014), (528612, 3184272), (530712, 3171672), (533169, 3157056), (537138, 3133728), (541632, 3107727), (542376, 3103464), (549666, 3062304), (550368, 3058398), (552916, 3044304), (560976, 3000564), (562464, 2992626), (570024, 2952936), (571536, 2945124), (572663, 2939328), (574182, 2931552), (582552, 2889432), (587574, 2864736), (591136, 2847474), (591948, 2843568), (592704, 2839941), (597051, 2819264), (604128, 2786238), (606528, 2775213), (609336, 2762424), (613872, 2742012), (616714, 2729376), (619164, 2718576), (631098, 2667168), (631904, 2663766), (632772, 2660112), (636608, 2644083), (641277, 2624832), (642096, 2621484), (642978, 2617888), (651456, 2583819), (654472, 2571912), (655371, 2568384), (656208, 2565108), (665028, 2531088), (666792, 2524392), (676512, 2488122), (679644, 2476656), (680512, 2473497), (682344, 2466856), (685503, 2455488), (690606, 2437344), (696384, 2417121), (704816, 2388204), (707616, 2378754), (710892, 2367792), (716184, 2350296), (722358, 2330208), (723168, 2327598), (732888, 2296728), (734832, 2290652), (736281, 2286144), (738234, 2280096), (747968, 2250423), (750141, 2243904), (760032, 2214702), (761076, 2211664), (762048, 2208843), (765576, 2198664), (775866, 2169504), (776736, 2167074), (783432, 2148552), (789264, 2132676), (792918, 2122848), (796068, 2114448), (805707, 2089152), (812448, 2071818), (813564, 2068976), (818496, 2056509), (824499, 2041536), (825552, 2038932), (829374, 2029536), (841464, 2000376), (843696, 1995084), (855036, 1968624), (856128, 1966113), (857304, 1963416), (861273, 1954368), (873828, 1926288), (874944, 1923831), (881361, 1909824), (886704, 1898316), (887922, 1895712), (889056, 1893294), (906192, 1857492), (909792, 1850142), (914004, 1841616), (920808, 1828008), (925071, 1819584), (928746, 1812384), (946647, 1778112), (947856, 1775844), (949158, 1773408), (954912, 1762722), (963144, 1747656), (977184, 1722546), (979776, 1717989), (981708, 1714608), (984312, 1710072), (997542, 1687392), (1000188, 1682928), (1014768, 1658748), (1019466, 1651104), (1020768, 1648998), (1034488, 1627128), (1035909, 1624896), (1044576, 1611414), (1052352, 1599507), (1057224, 1592136), (1061424, 1585836), (1066338, 1578528), (1074276, 1566864), (1083537, 1553472), (1084752, 1551732), (1099332, 1531152), (1100736, 1529199), (1105832, 1522152), (1107351, 1520064), (1121952, 1500282), (1124928, 1496313), (1140048, 1476468), (1143072, 1472562), (1145326, 1469664), (1148364, 1465776), (1163799, 1446336), (1165104, 1444716), (1175148, 1432368), (1182272, 1423737), (1183896, 1421784), (1189377, 1415232), (1194102, 1409632), (1208256, 1393119), (1218672, 1381212), (1227744, 1371006), (1233428, 1364688), (1238328, 1359288), (1244061, 1353024), (1262196, 1333584), (1263808, 1331883), (1265544, 1330056), (1282554, 1312416), (1284192, 1310742), (1285956, 1308944)]