326383634304

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:112

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 266, 272, 273, 288, 289, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 486, 494, 504, 513, 532, 544, 546, 567, 576, 578, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 729, 741, 756, 784, 798, 816, 819, 832, 833, 864, 867, 882, 884, 896, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1156, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1701, 1728, 1729, 1734, 1764, 1768, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2016, 2023, 2052, 2106, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2312, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2601, 2646, 2652, 2688, 2736, 2754, 2793, 2808, 2856, 2907, 2912, 2916, 2964, 3024, 3078, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3332, 3402, 3456, 3458, 3468, 3528, 3536, 3591, 3648, 3672, 3724, 3744, 3757, 3808, 3822, 3876, 3888, 3952, 3969, 3978, 4032, 4046, 4104, 4131, 4199, 4212, 4256, 4284, 4368, 4446, 4522, 4536, 4617, 4624, 4641, 4704, 4788, 4896, 4914, 4992, 4998, 5096, 5103, 5168, 5184, 5187, 5202, 5292, 5304, 5472, 5491, 5508, 5586, 5616, 5712, 5733, 5814, 5824, 5832, 5928, 5967, 6048, 6069, 6156, 6188, 6272, 6318, 6384, 6426, 6528, 6552, 6664, 6669, 6783, 6804, 6916, 6936, 7056, 7072, 7182, 7296, 7344, 7371, 7448, 7488, 7497, 7514, 7616, 7644, 7752, 7776, 7803, 7904, 7938, 7956, 8064, 8092, 8208, 8262, 8379, 8398, 8424, 8512, 8568, 8721, 8736, 8892, 9044, 9072, 9234, 9248, 9282, 9408, 9477, 9576, 9639, 9792, 9828, 9996, 10192, 10206, 10336, 10368, 10374, 10404, 10584, 10608, 10773, 10829, 10944, 10982, 11016, 11172, 11232, 11271, 11424, 11466, 11628, 11648, 11664, 11856, 11907, 11934, 12096, 12103, 12138, 12312, 12376, 12393, 12597, 12636, 12768, 12852, 13104, 13328, 13338, 13566, 13608, 13832, 13851, 13872, 13923, 14112, 14144, 14161, 14364, 14688, 14742, 14896, 14976, 14994, 15028, 15232, 15288, 15504, 15552, 15561, 15606, 15808, 15827, 15876, 15912, 16184, 16416, 16473, 16524, 16758, 16796, 16848, 17024, 17136, 17199, 17442, 17472, 17784, 17901, 18088, 18144, 18207, 18468, 18496, 18564, 18816, 18954, 19152, 19278, 19584, 19656, 19992, 20007, 20349, 20384, 20412, 20672, 20748, 20808, 21168, 21216, 21546, 21658, 21888, 21964, 22032, 22113, 22344, 22464, 22491, 22542, 22848, 22932, 23256, 23328, 23409, 23712, 23814, 23868, 24192, 24206, 24276, 24624, 24752, 24786, 25137, 25194, 25272, 25536, 25704, 26163, 26208, 26299, 26656, 26676, 27132, 27216, 27664, 27702, 27744, 27846, 28224, 28288, 28322, 28728, 28917, 29376, 29393, 29484, 29792, 29988, 30056, 30576, 31008, 31104, 31122, 31212, 31616, 31654, 31752, 31824, 32319, 32368, 32487, 32832, 32946, 33048, 33516, 33592, 33696, 33813, 34272, 34398, 34884, 34944, 35568, 35721, 35802, 36176, 36288, 36309, 36414, 36936, 36992, 37128, 37791, 37908, 38304, 38437, 38556, 39312, 39984, 40014, 40698, 40768, 40824, 41344, 41496, 41616, 41769, 42336, 42432, 42483, 43092, 43316, 43928, 44064, 44226, 44688, 44928, 44982, 45084, 45696, 45864, 46512, 46656, 46683, 46818, 47424, 47481, 47628, 47736, 48412, 48552, 49248, 49419, 49504, 49572, 50274, 50388, 50544, 51072, 51408, 51597, 52326, 52416, 52598, 53312, 53352, 53703, 54264, 54432, 54621, 55328, 55404, 55488, 55692, 56448, 56644, 57456, 57834, 58752, 58786, 58968, 59584, 59976, 60021, 60112, 61047, 61152, 62016, 62244, 62424, 63308, 63504, 63648, 64638, 64736, 64974, 65664, 65892, 66096, 66339, 67032, 67184, 67392, 67473, 67626, 68544, 68796, 69768, 70227, 71136, 71383, 71442, 71604, 72352, 72576, 72618, 72828, 73872, 74256, 75411, 75582, 75816, 76608, 76874, 77112, 78489, 78624, 78897, 79968, 80028, 81396, 81536, 81648, 82992, 83232, 83538, 84672, 84864, 84966, 86184, 86632, 86751, 87856, 88128, 88179, 88452, 89376, 89964, 90168, 91728, 93024, 93312, 93366, 93636, 94848, 94962, 95256, 95472, 96824, 96957, 97104, 97461, 98496, 98838, 99008, 99144, 100548, 100776, 101088, 101439, 102816, 103194, 104652, 104832, 105196, 106624, 106704, 107406, 108528, 108864, 108927, 109242, 110656, 110808, 110976, 111384, 113288, 113373, 114912, 115311, 115668, 117572, 117936, 119168, 119952, 120042, 120224, 122094, 122304, 124032, 124488, 124848, 125307, 126616, 127008, 127296, 127449, 129276, 129472, 129948, 131784, 132192, 132678, 134064, 134368, 134784, 134946, 135252, 137088, 137592, 139536, 140049, 140454, 142272, 142443, 142766, 142884, 143208, 144704, 145236, 145656, 147744, 148257, 148512, 150822, 151164, 151632, 153216, 153748, 154224, 154791, 156978, 157248, 157794, 159936, 160056, 161109, 162792, 163296, 163863, 165984, 166464, 167076, 169344, 169932, 172368, 173264, 173502, 175712, 176256, 176358, 176904, 178752, 179928, 180063, 180336, 183141, 183456, 184093, 186048, 186732, 187272, 189924, 190512, 190944, 193648, 193914, 194208, 194922, 196992, 197676, 198016, 198288, 201096, 201552, 202176, 202419, 202878, 205632, 205751, 206388, 209304, 210392, 210681, 213408, 214149, 214812, 217056, 217728, 217854, 218484, 221312, 221616, 222768, 226233, 226576, 226746, 229824, 230622, 231336, 235144, 235467, 235872, 236691, 239904, 240084, 240448, 244188, 244608, 248976, 249696, 250614, 253232, 254016, 254592, 254898, 258552, 258944, 259896, 263568, 264384, 264537, 265356, 268128, 268736, 269059, 269892, 270504, 275184, 279072, 280098, 280908, 284544, 284886, 285532, 285768, 286416, 289408, 290472, 291312, 292383, 295488, 296514, 297024, 301644, 302328, 303264, 304317, 307496, 308448, 309582, 313956, 314496, 315588, 319872, 320112, 322218, 325584, 326592, 326781, 327726, 331968, 332928, 334152, 339864, 340119, 344736, 345933, 346528, 347004, 351424, 352716, 353808, 357504, 359856, 360126, 360672, 366282, 366912, 368186, 372096, 373464, 374544, 375921, 379848, 381024, 381888, 382347, 387296, 387828, 388416, 389844, 395352, 396576, 402192, 403104, 404352, 404838, 405756, 411264, 411502, 412776, 418608, 420147, 420784, 421362, 426816, 427329, 428298, 429624, 434112, 435708, 436968, 443232, 444771, 445536, 452466, 453152, 453492, 459648, 461244, 462672, 464373, 470288, 470934, 471744, 473382, 479808, 480168, 480896, 488376, 491589, 497952, 499392, 499681, 501228, 506464, 508032, 509796, 517104, 519792, 527136, 528768, 529074, 530712, 536256, 537472, 538118, 539784, 541008, 549423, 550368, 552279, 558144, 560196, 561816, 569772, 571064, 571536, 572832, 580944, 582624, 584766, 590976, 593028, 594048, 603288, 604656, 606528, 607257, 608634, 614992, 616896, 617253, 619164, 627912, 631176, 640224, 642447, 644436, 651168, 653184, 653562, 655452, 663936, 668304, 678699, 679728, 680238, 689472, 691866, 693056, 694008, 702848, 705432, 707616, 710073, 719712, 720252, 721344, 732564, 733824, 736372, 746928, 749088, 751842, 759696, 762048, 763776, 764694, 774592, 775656, 776832, 779688, 790704, 793152, 793611, 804384, 806208, 807177, 809676, 811512, 823004, 825552, 837216, 840294, 841568, 842724, 853632, 854658, 856596, 859248, 868224, 871416, 873936, 877149, 886464, 889542, 891072, 904932, 906304, 906984, 912951, 922488, 925344, 928746, 940576, 941868, 943488, 946764, 959616, 960336, 976752, 980343, 983178, 995904, 998784, 999362, 1002456, 1012928, 1019592, 1020357, 1034208, 1037799, 1039584, 1054272, 1058148, 1061424, 1072512, 1076236, 1079568, 1082016, 1098846, 1100736, 1104558, 1116288, 1120392, 1123632, 1127763, 1139544, 1142128, 1143072, 1145664, 1147041, 1161888, 1165248, 1169532, 1186056, 1206576, 1209312, 1213056, 1214514, 1217268, 1229984, 1233792, 1234506, 1238328, 1255824, 1260441, 1262352, 1280448, 1281987, 1284894, 1288872, 1302336, 1307124, 1310904, 1334313, 1336608, 1357398, 1359456, 1360476, 1378944, 1383732, 1386112, 1388016, 1410864, 1415232, 1420146, 1439424, 1440504, 1442688, 1465128, 1472744, 1474767, 1493856, 1498176, 1499043, 1503684, 1519392, 1524096, 1529388, 1549184, 1551312, 1559376, 1581408, 1586304, 1587222, 1608768, 1612416, 1614354, 1619352, 1623024, 1646008, 1648269, 1651104, 1656837, 1674432, 1680588, 1683136, 1685448, 1709316, 1713192, 1718496, 1742832, 1747872, 1754298, 1772928, 1779084, 1782144, 1809864, 1812608, 1813968, 1825902, 1844976, 1850688, 1851759, 1857492, 1881152, 1883736, 1893528, 1920672, 1927341, 1953504, 1960686, 1966356, 1991808, 1998724, 2004912, 2025856, 2039184, 2040714, 2068416, 2075598, 2079168, 2108544, 2116296, 2122848, 2130219, 2152472, 2159136, 2164032, 2197692, 2201472, 2209116, 2240784, 2247264, 2255526, 2279088, 2284256, 2286144, 2291328, 2294082, 2323776, 2330496, 2339064, 2372112, 2380833, 2413152, 2418624, 2421531, 2429028, 2434536, 2459968, 2469012, 2476656, 2511648, 2520882, 2524704, 2560896, 2563974, 2569788, 2577744, 2604672, 2614248, 2621808, 2631447, 2668626, 2673216, 2714796, 2718912, 2720952, 2738853, 2767464, 2776032, 2821728, 2830464, 2840292, 2878848, 2881008, 2930256, 2941029, 2945488, 2949534, 2987712, 2996352, 2998086, 3007368, 3038784, 3058776, 3061071, 3102624, 3113397, 3118752, 3162816, 3174444, 3217536, 3228708, 3238704, 3246048, 3292016, 3296538, 3302208, 3313674, 3348864, 3361176, 3366272, 3370896, 3418632, 3426384, 3436992, 3441123, 3485664, 3495744, 3497767, 3508596, 3558168, 3619728, 3627936, 3651804, 3689952, 3701376, 3703518, 3714984, 3762304, 3767472, 3787056, 3841344, 3845961, 3854682, 3907008, 3921372, 3932712, 3997448, 4002939, 4009824, 4078368, 4081428, 4136832, 4151196, 4158336, 4232592, 4245696, 4260438, 4304944, 4318272, 4328064, 4395384, 4418232, 4481568, 4494528, 4497129, 4511052, 4558176, 4568512, 4572288, 4588164, 4647552, 4678128, 4744224, 4761666, 4826304, 4837248, 4843062, 4858056, 4869072, 4919936, 4938024, 4953312, 4970511, 5023296, 5041764, 5049408, 5127948, 5139576, 5155488, 5228496, 5243616, 5262894, 5337252, 5346432, 5429592, 5437824, 5441904, 5477706, 5534928, 5552064, 5555277, 5643456, 5680584, 5762016, 5782023, 5860512, 5882058, 5890976, 5899068, 5975424, 5996172, 6014736, 6077568, 6117552, 6122142, 6205248, 6226794, 6237504, 6325632, 6348888, 6390657, 6457416, 6477408, 6492096, 6584032, 6593076, 6604416, 6627348, 6722352, 6741792, 6837264, 6852768, 6873984, 6882246, 6971328, 6991488, 6995534, 7017192, 7116336, 7142499, 7239456, 7255872, 7264593, 7303608, 7379904, 7407036, 7429968, 7534944, 7574112, 7682688, 7691922, 7709364, 7814016, 7842744, 7865424, 7894341, 7994896, 8005878, 8019648, 8156736, 8162856, 8302392, 8465184, 8491392, 8520876, 8609888, 8636544, 8790768, 8823087, 8836464, 8963136, 8989056, 8994258, 9022104, 9116352, 9137024, 9176328, 9340191, 9356256, 9488448, 9523332, 9652608, 9686124, 9716112, 9738144, 9876048, 9906624, 9941022, 10046592, 10083528, 10098816, 10255896, 10279152, 10310976, 10323369, 10456992, 10487232, 10493301, 10525788, 10674504, 10859184, 10883808, 10955412, 11069856, 11104128, 11110554, 11286912, 11361168, 11524032, 11537883, 11564046, 11721024, 11764116, 11781952, 11798136, 11992344, 12029472, 12235104, 12244284, 12410496, 12453588, 12475008, 12697776, 12781314, 12914832, 12954816, 12984192, 13168064, 13186152, 13254696, 13444704, 13483584, 13491387, 13674528, 13705536, 13764492, 13942656, 13991068, 14034384, 14232672, 14284998, 14478912, 14511744, 14529186, 14607216, 14759808, 14814072, 14859936, 14911533, 15069888, 15148224, 15383844, 15418728, 15685488, 15730848, 15788682, 15989792, 16011756, 16039296, 16313472, 16325712, 16604784, 16665831, 16930368, 17041752, 17219776, 17346069, 17581536, 17646174, 17672928, 17926272, 17988516, 18044208, 18232704, 18352656, 18680382, 18712512, 18976896, 19046664, 19171971, 19372248, 19432224, 19476288, 19752096, 19813248, 19882044, 20167056, 20511792, 20558304, 20621952, 20646738, 20913984, 20974464, 20986602, 21051576, 21349008, 21427497, 21718368, 21767616, 21793779, 21910824, 22139712, 22221108, 22722336, 23048064, 23075766, 23128092, 23442048, 23528232, 23563904, 23596272, 23984688, 24058944, 24470208, 24488568, 24907176, 25395552, 25562628, 25829664, 25909632, 26336128, 26372304, 26509392, 26889408, 26967168, 26982774, 27349056, 27411072, 27528984, 27982136, 28020573, 28068768, 28465344, 28569996, 28957824, 29058372, 29214432, 29628144, 29719872, 29823066, 30139776, 30296448, 30767688, 30837456, 31370976, 31461696, 31479903, 31577364, 31979584, 32023512, 32651424, 33209568, 33331662, 33860736, 34083504, 34439552, 34692138, 35163072, 35292348, 35345856, 35977032, 36088416, 36705312, 37360764, 37425024, 38093328, 38343942, 38744496, 38864448, 38952576, 39504192, 39764088, 40334112, 40474161, 41023584, 41116608, 41293476, 41827968, 41973204, 42103152, 42698016, 42854994, 43436736, 43535232, 43587558, 43821648, 44279424, 44442216, 44734599, 45444672, 46151532, 46256184, 47056464, 47192544, 47969376, 48117888, 48940416, 48977136, 49814352, 49997493, 50791104, 51125256, 51659328, 52038207, 52744608, 53018784, 53778816, 53965548, 54698112, 55057968, 55964272, 56041146, 56137536, 56930688, 57139992, 58116744, 58428864, 59256288, 59439744, 59646132, 61535376, 61674912, 62741952, 62923392, 62959806, 63154728, 63959168, 64047024, 65302848, 65381337, 66419136, 66663324, 68167008, 69384276, 70326144, 70584696, 70691712, 71954064, 72176832, 73410624, 74721528, 76186656, 76687884, 77488992, 77728896, 79008384, 79528176, 80668224, 80948322, 82047168, 82233216, 82586952, 83946408, 84206304, 85396032, 85709988, 86873472, 87175116, 87643296, 88884432, 89469198, 90889344, 92303064, 92512368, 94112928, 94385088, 94439709, 95938752, 97954272, 99628704, 99994986, 101582208, 102250512, 103318656, 104076414, 105489216, 106037568, 107931096, 110115936, 111928544, 112082292, 112275072, 114279984, 116233488, 116857728, 118512576, 119292264, 121422483, 123070752, 123349824, 125483904, 125919612, 126309456, 128094048, 130605696, 130762674, 132838272, 133326648, 134203797, 136334016, 138768552, 141169392, 143908128, 144353664, 146821248, 149443056, 149992479, 152373312, 153375768, 154977984, 159056352, 161336448, 161896644, 164094336, 165173904, 167892816, 168412608, 170792064, 171419976, 174350232, 175286592, 177768864, 178938396, 184606128, 185024736, 188225856, 188770176, 188879418, 191877504, 195908544, 196144011, 199257408, 199989972, 204501024, 208152828, 210978432, 212075136, 215862192, 220231872, 223857088, 224164584, 228559968, 232466976, 237025152, 238584528, 242844966, 246141504, 246699648, 251839224, 252618912, 256188096, 261525348, 266653296, 268407594, 272668032, 277537104, 282338784, 283319127, 287816256, 298886112, 299984958, 304746624, 306751536, 309955968, 318112704, 323793288, 330347808, 335785632, 336825216, 342839952, 348700464, 350573184, 355537728, 357876792, 364267449, 369212256, 370049472, 376451712, 377758836, 391817088, 392288022, 398514816, 399979944, 409002048, 416305656, 431724384, 440463744, 447714176, 448329168, 457119936, 464933952, 477169056, 485689932, 492283008, 503678448, 505237824, 512376192, 523050696, 533306592, 536815188, 555074208, 564677568, 566638254, 575632512, 597772224, 599969916, 613503072, 636225408, 647586576, 660695616, 671571264, 685679904, 697400928, 711075456, 715753584, 728534898, 738424512, 740098944, 755517672, 784576044, 799959888, 818004096, 832611312, 849957381, 863448768, 896658336, 914239872, 929867904, 954338112, 971379864, 1007356896, 1010475648, 1046101392, 1066613184, 1073630376, 1110148416, 1129355136, 1133276508, 1195544448, 1199939832, 1227006144, 1295173152, 1321391232, 1343142528, 1371359808, 1394801856, 1431507168, 1457069796, 1476849024, 1511035344, 1569152088, 1599919776, 1665222624, 1699914762, 1726897536, 1793316672, 1908676224, 1942759728, 2014713792, 2092202784, 2133226368, 2147260752, 2220296832, 2266553016, 2399879664, 2454012288, 2549872143, 2590346304, 2742719616, 2789603712, 2863014336, 2914139592, 3022070688, 3138304176, 3199839552, 3330445248, 3399829524, 3586633344, 3885519456, 4029427584, 4184405568, 4294521504, 4533106032, 4799759328, 5099744286, 5180692608, 5726028672, 5828279184, 6044141376, 6276608352, 6399679104, 6660890496, 6799659048, 7771038912, 8368811136, 8589043008, 9066212064, 9599518656, 10199488572, 11656558368, 12088282752, 12553216704, 13599318096, 15542077824, 17178086016, 18132424128, 19199037312, 20398977144, 23313116736, 25106433408, 27198636192, 36264848256, 40797954288, 46626233472, 54397272384, 81595908576, 108794544768, 163191817152, 326383634304]

約数ペア:

[(1, 326383634304), (2, 163191817152), (3, 108794544768), (4, 81595908576), (6, 54397272384), (7, 46626233472), (8, 40797954288), (9, 36264848256), (12, 27198636192), (13, 25106433408), (14, 23313116736), (16, 20398977144), (17, 19199037312), (18, 18132424128), (19, 17178086016), (21, 15542077824), (24, 13599318096), (26, 12553216704), (27, 12088282752), (28, 11656558368), (32, 10199488572), (34, 9599518656), (36, 9066212064), (38, 8589043008), (39, 8368811136), (42, 7771038912), (48, 6799659048), (49, 6660890496), (51, 6399679104), (52, 6276608352), (54, 6044141376), (56, 5828279184), (57, 5726028672), (63, 5180692608), (64, 5099744286), (68, 4799759328), (72, 4533106032), (76, 4294521504), (78, 4184405568), (81, 4029427584), (84, 3885519456), (91, 3586633344), (96, 3399829524), (98, 3330445248), (102, 3199839552), (104, 3138304176), (108, 3022070688), (112, 2914139592), (114, 2863014336), (117, 2789603712), (119, 2742719616), (126, 2590346304), (128, 2549872143), (133, 2454012288), (136, 2399879664), (144, 2266553016), (147, 2220296832), (152, 2147260752), (153, 2133226368), (156, 2092202784), (162, 2014713792), (168, 1942759728), (171, 1908676224), (182, 1793316672), (189, 1726897536), (192, 1699914762), (196, 1665222624), (204, 1599919776), (208, 1569152088), (216, 1511035344), (221, 1476849024), (224, 1457069796), (228, 1431507168), (234, 1394801856), (238, 1371359808), (243, 1343142528), (247, 1321391232), (252, 1295173152), (266, 1227006144), (272, 1199939832), (273, 1195544448), (288, 1133276508), (289, 1129355136), (294, 1110148416), (304, 1073630376), (306, 1066613184), (312, 1046101392), (323, 1010475648), (324, 1007356896), (336, 971379864), (342, 954338112), (351, 929867904), (357, 914239872), (364, 896658336), (378, 863448768), (384, 849957381), (392, 832611312), (399, 818004096), (408, 799959888), (416, 784576044), (432, 755517672), (441, 740098944), (442, 738424512), (448, 728534898), (456, 715753584), (459, 711075456), (468, 697400928), (476, 685679904), (486, 671571264), (494, 660695616), (504, 647586576), (513, 636225408), (532, 613503072), (544, 599969916), (546, 597772224), (567, 575632512), (576, 566638254), (578, 564677568), (588, 555074208), (608, 536815188), (612, 533306592), (624, 523050696), (637, 512376192), (646, 505237824), (648, 503678448), (663, 492283008), (672, 485689932), (684, 477169056), (702, 464933952), (714, 457119936), (728, 448329168), (729, 447714176), (741, 440463744), (756, 431724384), (784, 416305656), (798, 409002048), (816, 399979944), (819, 398514816), (832, 392288022), (833, 391817088), (864, 377758836), (867, 376451712), (882, 370049472), (884, 369212256), (896, 364267449), (912, 357876792), (918, 355537728), (931, 350573184), (936, 348700464), (952, 342839952), (969, 336825216), (972, 335785632), (988, 330347808), (1008, 323793288), (1026, 318112704), (1053, 309955968), (1064, 306751536), (1071, 304746624), (1088, 299984958), (1092, 298886112), (1134, 287816256), (1152, 283319127), (1156, 282338784), (1176, 277537104), (1197, 272668032), (1216, 268407594), (1224, 266653296), (1248, 261525348), (1274, 256188096), (1292, 252618912), (1296, 251839224), (1323, 246699648), (1326, 246141504), (1344, 242844966), (1368, 238584528), (1377, 237025152), (1404, 232466976), (1428, 228559968), (1456, 224164584), (1458, 223857088), (1482, 220231872), (1512, 215862192), (1539, 212075136), (1547, 210978432), (1568, 208152828), (1596, 204501024), (1632, 199989972), (1638, 199257408), (1664, 196144011), (1666, 195908544), (1701, 191877504), (1728, 188879418), (1729, 188770176), (1734, 188225856), (1764, 185024736), (1768, 184606128), (1824, 178938396), (1836, 177768864), (1862, 175286592), (1872, 174350232), (1904, 171419976), (1911, 170792064), (1938, 168412608), (1944, 167892816), (1976, 165173904), (1989, 164094336), (2016, 161896644), (2023, 161336448), (2052, 159056352), (2106, 154977984), (2128, 153375768), (2142, 152373312), (2176, 149992479), (2184, 149443056), (2223, 146821248), (2261, 144353664), (2268, 143908128), (2312, 141169392), (2352, 138768552), (2394, 136334016), (2432, 134203797), (2448, 133326648), (2457, 132838272), (2496, 130762674), (2499, 130605696), (2548, 128094048), (2584, 126309456), (2592, 125919612), (2601, 125483904), (2646, 123349824), (2652, 123070752), (2688, 121422483), (2736, 119292264), (2754, 118512576), (2793, 116857728), (2808, 116233488), (2856, 114279984), (2907, 112275072), (2912, 112082292), (2916, 111928544), (2964, 110115936), (3024, 107931096), (3078, 106037568), (3094, 105489216), (3136, 104076414), (3159, 103318656), (3192, 102250512), (3213, 101582208), (3264, 99994986), (3276, 99628704), (3332, 97954272), (3402, 95938752), (3456, 94439709), (3458, 94385088), (3468, 94112928), (3528, 92512368), (3536, 92303064), (3591, 90889344), (3648, 89469198), (3672, 88884432), (3724, 87643296), (3744, 87175116), (3757, 86873472), (3808, 85709988), (3822, 85396032), (3876, 84206304), (3888, 83946408), (3952, 82586952), (3969, 82233216), (3978, 82047168), (4032, 80948322), (4046, 80668224), (4104, 79528176), (4131, 79008384), (4199, 77728896), (4212, 77488992), (4256, 76687884), (4284, 76186656), (4368, 74721528), (4446, 73410624), (4522, 72176832), (4536, 71954064), (4617, 70691712), (4624, 70584696), (4641, 70326144), (4704, 69384276), (4788, 68167008), (4896, 66663324), (4914, 66419136), (4992, 65381337), (4998, 65302848), (5096, 64047024), (5103, 63959168), (5168, 63154728), (5184, 62959806), (5187, 62923392), (5202, 62741952), (5292, 61674912), (5304, 61535376), (5472, 59646132), (5491, 59439744), (5508, 59256288), (5586, 58428864), (5616, 58116744), (5712, 57139992), (5733, 56930688), (5814, 56137536), (5824, 56041146), (5832, 55964272), (5928, 55057968), (5967, 54698112), (6048, 53965548), (6069, 53778816), (6156, 53018784), (6188, 52744608), (6272, 52038207), (6318, 51659328), (6384, 51125256), (6426, 50791104), (6528, 49997493), (6552, 49814352), (6664, 48977136), (6669, 48940416), (6783, 48117888), (6804, 47969376), (6916, 47192544), (6936, 47056464), (7056, 46256184), (7072, 46151532), (7182, 45444672), (7296, 44734599), (7344, 44442216), (7371, 44279424), (7448, 43821648), (7488, 43587558), (7497, 43535232), (7514, 43436736), (7616, 42854994), (7644, 42698016), (7752, 42103152), (7776, 41973204), (7803, 41827968), (7904, 41293476), (7938, 41116608), (7956, 41023584), (8064, 40474161), (8092, 40334112), (8208, 39764088), (8262, 39504192), (8379, 38952576), (8398, 38864448), (8424, 38744496), (8512, 38343942), (8568, 38093328), (8721, 37425024), (8736, 37360764), (8892, 36705312), (9044, 36088416), (9072, 35977032), (9234, 35345856), (9248, 35292348), (9282, 35163072), (9408, 34692138), (9477, 34439552), (9576, 34083504), (9639, 33860736), (9792, 33331662), (9828, 33209568), (9996, 32651424), (10192, 32023512), (10206, 31979584), (10336, 31577364), (10368, 31479903), (10374, 31461696), (10404, 31370976), (10584, 30837456), (10608, 30767688), (10773, 30296448), (10829, 30139776), (10944, 29823066), (10982, 29719872), (11016, 29628144), (11172, 29214432), (11232, 29058372), (11271, 28957824), (11424, 28569996), (11466, 28465344), (11628, 28068768), (11648, 28020573), (11664, 27982136), (11856, 27528984), (11907, 27411072), (11934, 27349056), (12096, 26982774), (12103, 26967168), (12138, 26889408), (12312, 26509392), (12376, 26372304), (12393, 26336128), (12597, 25909632), (12636, 25829664), (12768, 25562628), (12852, 25395552), (13104, 24907176), (13328, 24488568), (13338, 24470208), (13566, 24058944), (13608, 23984688), (13832, 23596272), (13851, 23563904), (13872, 23528232), (13923, 23442048), (14112, 23128092), (14144, 23075766), (14161, 23048064), (14364, 22722336), (14688, 22221108), (14742, 22139712), (14896, 21910824), (14976, 21793779), (14994, 21767616), (15028, 21718368), (15232, 21427497), (15288, 21349008), (15504, 21051576), (15552, 20986602), (15561, 20974464), (15606, 20913984), (15808, 20646738), (15827, 20621952), (15876, 20558304), (15912, 20511792), (16184, 20167056), (16416, 19882044), (16473, 19813248), (16524, 19752096), (16758, 19476288), (16796, 19432224), (16848, 19372248), (17024, 19171971), (17136, 19046664), (17199, 18976896), (17442, 18712512), (17472, 18680382), (17784, 18352656), (17901, 18232704), (18088, 18044208), (18144, 17988516), (18207, 17926272), (18468, 17672928), (18496, 17646174), (18564, 17581536), (18816, 17346069), (18954, 17219776), (19152, 17041752), (19278, 16930368), (19584, 16665831), (19656, 16604784), (19992, 16325712), (20007, 16313472), (20349, 16039296), (20384, 16011756), (20412, 15989792), (20672, 15788682), (20748, 15730848), (20808, 15685488), (21168, 15418728), (21216, 15383844), (21546, 15148224), (21658, 15069888), (21888, 14911533), (21964, 14859936), (22032, 14814072), (22113, 14759808), (22344, 14607216), (22464, 14529186), (22491, 14511744), (22542, 14478912), (22848, 14284998), (22932, 14232672), (23256, 14034384), (23328, 13991068), (23409, 13942656), (23712, 13764492), (23814, 13705536), (23868, 13674528), (24192, 13491387), (24206, 13483584), (24276, 13444704), (24624, 13254696), (24752, 13186152), (24786, 13168064), (25137, 12984192), (25194, 12954816), (25272, 12914832), (25536, 12781314), (25704, 12697776), (26163, 12475008), (26208, 12453588), (26299, 12410496), (26656, 12244284), (26676, 12235104), (27132, 12029472), (27216, 11992344), (27664, 11798136), (27702, 11781952), (27744, 11764116), (27846, 11721024), (28224, 11564046), (28288, 11537883), (28322, 11524032), (28728, 11361168), (28917, 11286912), (29376, 11110554), (29393, 11104128), (29484, 11069856), (29792, 10955412), (29988, 10883808), (30056, 10859184), (30576, 10674504), (31008, 10525788), (31104, 10493301), (31122, 10487232), (31212, 10456992), (31616, 10323369), (31654, 10310976), (31752, 10279152), (31824, 10255896), (32319, 10098816), (32368, 10083528), (32487, 10046592), (32832, 9941022), (32946, 9906624), (33048, 9876048), (33516, 9738144), (33592, 9716112), (33696, 9686124), (33813, 9652608), (34272, 9523332), (34398, 9488448), (34884, 9356256), (34944, 9340191), (35568, 9176328), (35721, 9137024), (35802, 9116352), (36176, 9022104), (36288, 8994258), (36309, 8989056), (36414, 8963136), (36936, 8836464), (36992, 8823087), (37128, 8790768), (37791, 8636544), (37908, 8609888), (38304, 8520876), (38437, 8491392), (38556, 8465184), (39312, 8302392), (39984, 8162856), (40014, 8156736), (40698, 8019648), (40768, 8005878), (40824, 7994896), (41344, 7894341), (41496, 7865424), (41616, 7842744), (41769, 7814016), (42336, 7709364), (42432, 7691922), (42483, 7682688), (43092, 7574112), (43316, 7534944), (43928, 7429968), (44064, 7407036), (44226, 7379904), (44688, 7303608), (44928, 7264593), (44982, 7255872), (45084, 7239456), (45696, 7142499), (45864, 7116336), (46512, 7017192), (46656, 6995534), (46683, 6991488), (46818, 6971328), (47424, 6882246), (47481, 6873984), (47628, 6852768), (47736, 6837264), (48412, 6741792), (48552, 6722352), (49248, 6627348), (49419, 6604416), (49504, 6593076), (49572, 6584032), (50274, 6492096), (50388, 6477408), (50544, 6457416), (51072, 6390657), (51408, 6348888), (51597, 6325632), (52326, 6237504), (52416, 6226794), (52598, 6205248), (53312, 6122142), (53352, 6117552), (53703, 6077568), (54264, 6014736), (54432, 5996172), (54621, 5975424), (55328, 5899068), (55404, 5890976), (55488, 5882058), (55692, 5860512), (56448, 5782023), (56644, 5762016), (57456, 5680584), (57834, 5643456), (58752, 5555277), (58786, 5552064), (58968, 5534928), (59584, 5477706), (59976, 5441904), (60021, 5437824), (60112, 5429592), (61047, 5346432), (61152, 5337252), (62016, 5262894), (62244, 5243616), (62424, 5228496), (63308, 5155488), (63504, 5139576), (63648, 5127948), (64638, 5049408), (64736, 5041764), (64974, 5023296), (65664, 4970511), (65892, 4953312), (66096, 4938024), (66339, 4919936), (67032, 4869072), (67184, 4858056), (67392, 4843062), (67473, 4837248), (67626, 4826304), (68544, 4761666), (68796, 4744224), (69768, 4678128), (70227, 4647552), (71136, 4588164), (71383, 4572288), (71442, 4568512), (71604, 4558176), (72352, 4511052), (72576, 4497129), (72618, 4494528), (72828, 4481568), (73872, 4418232), (74256, 4395384), (75411, 4328064), (75582, 4318272), (75816, 4304944), (76608, 4260438), (76874, 4245696), (77112, 4232592), (78489, 4158336), (78624, 4151196), (78897, 4136832), (79968, 4081428), (80028, 4078368), (81396, 4009824), (81536, 4002939), (81648, 3997448), (82992, 3932712), (83232, 3921372), (83538, 3907008), (84672, 3854682), (84864, 3845961), (84966, 3841344), (86184, 3787056), (86632, 3767472), (86751, 3762304), (87856, 3714984), (88128, 3703518), (88179, 3701376), (88452, 3689952), (89376, 3651804), (89964, 3627936), (90168, 3619728), (91728, 3558168), (93024, 3508596), (93312, 3497767), (93366, 3495744), (93636, 3485664), (94848, 3441123), (94962, 3436992), (95256, 3426384), (95472, 3418632), (96824, 3370896), (96957, 3366272), (97104, 3361176), (97461, 3348864), (98496, 3313674), (98838, 3302208), (99008, 3296538), (99144, 3292016), (100548, 3246048), (100776, 3238704), (101088, 3228708), (101439, 3217536), (102816, 3174444), (103194, 3162816), (104652, 3118752), (104832, 3113397), (105196, 3102624), (106624, 3061071), (106704, 3058776), (107406, 3038784), (108528, 3007368), (108864, 2998086), (108927, 2996352), (109242, 2987712), (110656, 2949534), (110808, 2945488), (110976, 2941029), (111384, 2930256), (113288, 2881008), (113373, 2878848), (114912, 2840292), (115311, 2830464), (115668, 2821728), (117572, 2776032), (117936, 2767464), (119168, 2738853), (119952, 2720952), (120042, 2718912), (120224, 2714796), (122094, 2673216), (122304, 2668626), (124032, 2631447), (124488, 2621808), (124848, 2614248), (125307, 2604672), (126616, 2577744), (127008, 2569788), (127296, 2563974), (127449, 2560896), (129276, 2524704), (129472, 2520882), (129948, 2511648), (131784, 2476656), (132192, 2469012), (132678, 2459968), (134064, 2434536), (134368, 2429028), (134784, 2421531), (134946, 2418624), (135252, 2413152), (137088, 2380833), (137592, 2372112), (139536, 2339064), (140049, 2330496), (140454, 2323776), (142272, 2294082), (142443, 2291328), (142766, 2286144), (142884, 2284256), (143208, 2279088), (144704, 2255526), (145236, 2247264), (145656, 2240784), (147744, 2209116), (148257, 2201472), (148512, 2197692), (150822, 2164032), (151164, 2159136), (151632, 2152472), (153216, 2130219), (153748, 2122848), (154224, 2116296), (154791, 2108544), (156978, 2079168), (157248, 2075598), (157794, 2068416), (159936, 2040714), (160056, 2039184), (161109, 2025856), (162792, 2004912), (163296, 1998724), (163863, 1991808), (165984, 1966356), (166464, 1960686), (167076, 1953504), (169344, 1927341), (169932, 1920672), (172368, 1893528), (173264, 1883736), (173502, 1881152), (175712, 1857492), (176256, 1851759), (176358, 1850688), (176904, 1844976), (178752, 1825902), (179928, 1813968), (180063, 1812608), (180336, 1809864), (183141, 1782144), (183456, 1779084), (184093, 1772928), (186048, 1754298), (186732, 1747872), (187272, 1742832), (189924, 1718496), (190512, 1713192), (190944, 1709316), (193648, 1685448), (193914, 1683136), (194208, 1680588), (194922, 1674432), (196992, 1656837), (197676, 1651104), (198016, 1648269), (198288, 1646008), (201096, 1623024), (201552, 1619352), (202176, 1614354), (202419, 1612416), (202878, 1608768), (205632, 1587222), (205751, 1586304), (206388, 1581408), (209304, 1559376), (210392, 1551312), (210681, 1549184), (213408, 1529388), (214149, 1524096), (214812, 1519392), (217056, 1503684), (217728, 1499043), (217854, 1498176), (218484, 1493856), (221312, 1474767), (221616, 1472744), (222768, 1465128), (226233, 1442688), (226576, 1440504), (226746, 1439424), (229824, 1420146), (230622, 1415232), (231336, 1410864), (235144, 1388016), (235467, 1386112), (235872, 1383732), (236691, 1378944), (239904, 1360476), (240084, 1359456), (240448, 1357398), (244188, 1336608), (244608, 1334313), (248976, 1310904), (249696, 1307124), (250614, 1302336), (253232, 1288872), (254016, 1284894), (254592, 1281987), (254898, 1280448), (258552, 1262352), (258944, 1260441), (259896, 1255824), (263568, 1238328), (264384, 1234506), (264537, 1233792), (265356, 1229984), (268128, 1217268), (268736, 1214514), (269059, 1213056), (269892, 1209312), (270504, 1206576), (275184, 1186056), (279072, 1169532), (280098, 1165248), (280908, 1161888), (284544, 1147041), (284886, 1145664), (285532, 1143072), (285768, 1142128), (286416, 1139544), (289408, 1127763), (290472, 1123632), (291312, 1120392), (292383, 1116288), (295488, 1104558), (296514, 1100736), (297024, 1098846), (301644, 1082016), (302328, 1079568), (303264, 1076236), (304317, 1072512), (307496, 1061424), (308448, 1058148), (309582, 1054272), (313956, 1039584), (314496, 1037799), (315588, 1034208), (319872, 1020357), (320112, 1019592), (322218, 1012928), (325584, 1002456), (326592, 999362), (326781, 998784), (327726, 995904), (331968, 983178), (332928, 980343), (334152, 976752), (339864, 960336), (340119, 959616), (344736, 946764), (345933, 943488), (346528, 941868), (347004, 940576), (351424, 928746), (352716, 925344), (353808, 922488), (357504, 912951), (359856, 906984), (360126, 906304), (360672, 904932), (366282, 891072), (366912, 889542), (368186, 886464), (372096, 877149), (373464, 873936), (374544, 871416), (375921, 868224), (379848, 859248), (381024, 856596), (381888, 854658), (382347, 853632), (387296, 842724), (387828, 841568), (388416, 840294), (389844, 837216), (395352, 825552), (396576, 823004), (402192, 811512), (403104, 809676), (404352, 807177), (404838, 806208), (405756, 804384), (411264, 793611), (411502, 793152), (412776, 790704), (418608, 779688), (420147, 776832), (420784, 775656), (421362, 774592), (426816, 764694), (427329, 763776), (428298, 762048), (429624, 759696), (434112, 751842), (435708, 749088), (436968, 746928), (443232, 736372), (444771, 733824), (445536, 732564), (452466, 721344), (453152, 720252), (453492, 719712), (459648, 710073), (461244, 707616), (462672, 705432), (464373, 702848), (470288, 694008), (470934, 693056), (471744, 691866), (473382, 689472), (479808, 680238), (480168, 679728), (480896, 678699), (488376, 668304), (491589, 663936), (497952, 655452), (499392, 653562), (499681, 653184), (501228, 651168), (506464, 644436), (508032, 642447), (509796, 640224), (517104, 631176), (519792, 627912), (527136, 619164), (528768, 617253), (529074, 616896), (530712, 614992), (536256, 608634), (537472, 607257), (538118, 606528), (539784, 604656), (541008, 603288), (549423, 594048), (550368, 593028), (552279, 590976), (558144, 584766), (560196, 582624), (561816, 580944), (569772, 572832), (571064, 571536)]