499174970112

素因数分解:

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

素因数の和:110

約数の個数: 2268

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

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

約数列:

[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, 169, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 338, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 486, 494, 504, 507, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 676, 684, 702, 714, 728, 729, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1014, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1176, 1183, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1352, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1521, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1701, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2016, 2028, 2052, 2106, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2304, 2352, 2366, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2688, 2704, 2736, 2754, 2793, 2808, 2856, 2873, 2907, 2912, 2916, 2964, 3024, 3042, 3078, 3094, 3136, 3159, 3192, 3211, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3458, 3528, 3536, 3549, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3888, 3952, 3969, 3978, 4032, 4056, 4104, 4131, 4199, 4212, 4256, 4284, 4352, 4368, 4446, 4522, 4536, 4563, 4617, 4641, 4704, 4732, 4788, 4864, 4896, 4914, 4992, 4998, 5096, 5103, 5168, 5184, 5187, 5292, 5304, 5376, 5408, 5472, 5508, 5586, 5616, 5712, 5733, 5746, 5814, 5824, 5832, 5928, 5967, 6048, 6084, 6156, 6188, 6272, 6318, 6384, 6422, 6426, 6528, 6552, 6664, 6669, 6783, 6804, 6912, 6916, 7056, 7072, 7098, 7182, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7776, 7904, 7938, 7956, 8064, 8112, 8208, 8262, 8281, 8379, 8398, 8424, 8512, 8568, 8619, 8721, 8736, 8892, 9044, 9072, 9126, 9234, 9282, 9408, 9464, 9477, 9576, 9633, 9639, 9792, 9828, 9984, 9996, 10192, 10206, 10336, 10368, 10374, 10584, 10608, 10647, 10773, 10816, 10829, 10944, 11016, 11172, 11232, 11424, 11466, 11492, 11628, 11648, 11664, 11856, 11907, 11934, 12096, 12103, 12168, 12312, 12376, 12393, 12544, 12597, 12636, 12768, 12844, 12852, 13056, 13104, 13328, 13338, 13566, 13608, 13689, 13832, 13851, 13923, 14112, 14144, 14196, 14364, 14592, 14688, 14742, 14896, 14976, 14994, 15232, 15288, 15504, 15552, 15561, 15808, 15827, 15876, 15912, 16128, 16224, 16416, 16524, 16562, 16758, 16796, 16848, 17024, 17136, 17199, 17238, 17442, 17472, 17784, 17901, 18088, 18144, 18252, 18468, 18564, 18816, 18928, 18954, 19152, 19266, 19278, 19584, 19656, 19992, 20007, 20111, 20349, 20384, 20412, 20672, 20736, 20748, 21168, 21216, 21294, 21546, 21632, 21658, 21888, 22032, 22113, 22344, 22464, 22477, 22491, 22848, 22932, 22984, 23256, 23296, 23328, 23712, 23814, 23868, 24192, 24206, 24336, 24624, 24752, 24786, 24843, 25137, 25194, 25272, 25536, 25688, 25704, 25857, 26163, 26208, 26656, 26676, 27132, 27216, 27378, 27664, 27702, 27846, 28224, 28288, 28392, 28728, 28899, 28917, 29376, 29393, 29484, 29792, 29952, 29988, 30464, 30576, 31008, 31104, 31122, 31616, 31654, 31752, 31824, 31941, 32319, 32448, 32487, 32832, 33048, 33124, 33516, 33592, 33696, 34048, 34272, 34398, 34476, 34884, 34944, 35568, 35721, 35802, 36176, 36288, 36309, 36504, 36936, 37128, 37632, 37791, 37856, 37908, 38304, 38532, 38556, 39168, 39312, 39984, 40014, 40222, 40698, 40768, 40824, 41067, 41344, 41496, 41769, 42336, 42432, 42588, 43092, 43264, 43316, 43776, 44064, 44226, 44688, 44928, 44954, 44982, 45696, 45864, 45968, 46512, 46656, 46683, 47424, 47481, 47628, 47736, 48384, 48412, 48672, 49248, 49504, 49572, 49686, 50274, 50388, 50544, 51072, 51376, 51408, 51597, 51714, 52326, 52416, 53312, 53352, 53703, 54264, 54432, 54587, 54756, 55328, 55404, 55692, 56448, 56576, 56784, 57456, 57798, 57834, 58752, 58786, 58968, 59584, 59976, 60021, 60333, 61047, 61152, 62016, 62208, 62244, 63232, 63308, 63504, 63648, 63882, 64638, 64896, 64974, 65664, 66096, 66248, 66339, 67032, 67184, 67392, 67431, 67473, 68544, 68796, 68952, 69768, 69888, 71136, 71442, 71604, 72352, 72576, 72618, 73008, 73872, 74256, 74529, 75411, 75582, 75712, 75816, 76608, 77064, 77112, 77571, 78489, 78624, 79968, 80028, 80444, 81396, 81536, 81648, 82134, 82688, 82992, 83538, 84672, 84864, 85176, 86184, 86632, 86697, 86751, 88128, 88179, 88452, 89376, 89856, 89908, 89964, 91392, 91728, 91936, 93024, 93312, 93366, 94848, 94962, 95256, 95472, 95823, 96824, 96957, 97344, 97461, 98496, 99008, 99144, 99372, 100548, 100776, 101088, 102144, 102752, 102816, 103194, 103428, 104652, 104832, 106624, 106704, 107406, 108528, 108864, 108927, 109174, 109512, 110656, 110808, 111384, 112896, 113373, 113568, 114912, 115596, 115668, 117504, 117572, 117936, 119168, 119952, 120042, 120666, 122094, 122304, 123201, 124032, 124488, 125307, 126616, 127008, 127296, 127764, 129276, 129792, 129948, 131328, 132192, 132496, 132678, 134064, 134368, 134784, 134862, 134946, 137088, 137592, 137904, 139536, 140049, 140777, 142272, 142443, 142884, 143208, 144704, 145152, 145236, 146016, 147744, 148512, 149058, 150822, 151164, 151424, 151632, 153216, 154128, 154224, 154791, 155142, 156978, 157248, 157339, 159936, 160056, 160888, 161109, 162792, 163072, 163296, 163761, 164268, 165984, 167076, 169344, 169728, 170352, 172368, 173264, 173394, 173502, 176256, 176358, 176904, 178752, 179816, 179928, 180063, 180999, 183141, 183456, 183872, 186048, 186624, 186732, 189696, 189924, 190512, 190944, 191646, 193648, 193914, 194688, 194922, 196992, 198016, 198288, 198744, 201096, 201552, 202176, 202293, 202419, 205504, 205632, 205751, 206388, 206856, 209304, 209664, 213248, 213408, 214812, 217056, 217728, 217854, 218348, 219024, 221312, 221616, 222768, 223587, 226233, 226746, 227136, 229824, 231192, 231336, 232713, 235144, 235467, 235872, 238336, 239904, 240084, 241332, 244188, 244608, 246402, 248064, 248976, 250614, 253232, 254016, 254592, 255528, 258552, 259896, 260091, 264384, 264537, 264992, 265356, 268128, 268736, 269568, 269724, 269892, 274176, 275184, 275808, 279072, 280098, 281554, 284544, 284886, 285768, 286416, 287469, 289408, 290472, 292032, 292383, 295488, 297024, 298116, 301644, 302328, 302848, 303264, 306432, 308256, 308448, 309582, 310284, 313956, 314496, 314678, 319872, 320112, 321776, 322218, 325584, 326592, 326781, 327522, 328536, 331968, 334152, 338688, 340119, 340704, 344736, 346528, 346788, 347004, 352512, 352716, 353808, 357504, 359632, 359856, 360126, 361998, 366282, 366912, 367744, 372096, 373464, 375921, 379848, 381024, 381888, 382109, 383292, 387296, 387828, 389376, 389844, 393984, 396032, 396576, 397488, 402192, 403104, 404352, 404586, 404838, 411008, 411264, 411502, 412776, 413712, 418608, 420147, 422331, 426816, 427329, 429624, 434112, 435456, 435708, 436696, 438048, 442624, 443232, 445536, 447174, 452466, 453492, 454272, 459648, 462384, 462672, 464373, 465426, 470288, 470934, 471744, 472017, 479808, 480168, 482664, 488376, 489216, 491283, 492804, 497952, 501228, 506464, 508032, 509184, 511056, 517104, 519792, 520182, 528768, 529074, 529984, 530712, 536256, 537472, 539448, 539784, 542997, 549423, 550368, 551616, 558144, 560196, 563108, 569088, 569772, 571536, 572832, 574938, 578816, 580944, 584064, 584766, 590976, 594048, 596232, 603288, 604656, 606528, 606879, 607257, 616512, 616896, 617253, 619164, 620568, 627912, 628992, 629356, 639744, 640224, 643552, 644436, 651168, 653184, 653562, 655044, 657072, 663936, 668304, 670761, 678699, 680238, 681408, 689472, 693056, 693576, 694008, 698139, 705432, 707616, 715008, 719264, 719712, 720252, 723996, 732564, 733824, 735488, 744192, 746928, 751842, 759696, 762048, 763776, 764218, 766584, 774592, 775656, 779688, 780273, 793152, 793611, 794976, 804384, 806208, 808704, 809172, 809676, 822016, 822528, 823004, 825552, 827424, 837216, 840294, 844662, 853632, 854658, 859248, 862407, 868224, 871416, 873392, 876096, 877149, 886464, 891072, 894348, 904932, 906984, 908544, 919296, 924768, 925344, 928746, 930852, 940576, 941868, 943488, 944034, 959616, 960336, 965328, 976752, 980343, 982566, 985608, 995904, 1002456, 1012928, 1016064, 1020357, 1022112, 1034208, 1039584, 1040364, 1057536, 1058148, 1059968, 1061424, 1072512, 1074944, 1078896, 1079568, 1085994, 1098846, 1100736, 1103232, 1116288, 1120392, 1126216, 1127763, 1139544, 1143072, 1145664, 1146327, 1149876, 1161888, 1168128, 1169532, 1181952, 1188096, 1192464, 1206576, 1209312, 1213056, 1213758, 1214514, 1233024, 1233792, 1234506, 1238328, 1241136, 1255824, 1258712, 1260441, 1266993, 1280448, 1281987, 1287104, 1288872, 1302336, 1306368, 1307124, 1310088, 1314144, 1327872, 1336608, 1341522, 1357398, 1360476, 1362816, 1378944, 1386112, 1387152, 1388016, 1396278, 1410864, 1415232, 1416051, 1438528, 1439424, 1440504, 1447992, 1465128, 1467648, 1473849, 1493856, 1503684, 1519392, 1524096, 1527552, 1528436, 1533168, 1549184, 1551312, 1559376, 1560546, 1586304, 1587222, 1589952, 1608768, 1612416, 1618344, 1619352, 1628991, 1646008, 1648269, 1651104, 1654848, 1674432, 1680588, 1689324, 1707264, 1709316, 1718496, 1724814, 1736448, 1742832, 1746784, 1752192, 1754298, 1772928, 1782144, 1788696, 1809864, 1813968, 1820637, 1849536, 1850688, 1851759, 1857492, 1861704, 1881152, 1883736, 1886976, 1888068, 1919232, 1920672, 1930656, 1953504, 1960686, 1965132, 1971216, 1991808, 2004912, 2012283, 2025856, 2040714, 2044224, 2068416, 2079168, 2080728, 2094417, 2116296, 2119936, 2122848, 2145024, 2157792, 2159136, 2171988, 2197692, 2201472, 2206464, 2232576, 2240784, 2252432, 2255526, 2279088, 2286144, 2291328, 2292654, 2299752, 2323776, 2339064, 2340819, 2380833, 2384928, 2413152, 2418624, 2426112, 2427516, 2429028, 2466048, 2467584, 2469012, 2476656, 2482272, 2511648, 2517424, 2520882, 2533986, 2560896, 2563974, 2574208, 2577744, 2604672, 2614248, 2620176, 2628288, 2631447, 2673216, 2674763, 2683044, 2714796, 2720952, 2725632, 2757888, 2772224, 2774304, 2776032, 2792556, 2821728, 2830464, 2832102, 2877056, 2878848, 2881008, 2895984, 2930256, 2941029, 2947698, 2987712, 3007368, 3038784, 3048192, 3056872, 3061071, 3066336, 3098368, 3102624, 3118752, 3121092, 3172608, 3174444, 3179904, 3217536, 3224832, 3236688, 3238704, 3257982, 3292016, 3296538, 3302208, 3309696, 3348864, 3361176, 3378648, 3418632, 3436992, 3438981, 3449628, 3485664, 3493568, 3504384, 3508596, 3545856, 3564288, 3577392, 3619728, 3627936, 3641274, 3699072, 3701376, 3703518, 3714984, 3723408, 3762304, 3767472, 3776136, 3800979, 3841344, 3845961, 3861312, 3907008, 3921372, 3930264, 3942432, 3983616, 4009824, 4024566, 4051712, 4081428, 4088448, 4136832, 4158336, 4161456, 4188834, 4232592, 4245696, 4248153, 4315584, 4318272, 4343976, 4395384, 4402944, 4421547, 4481568, 4504864, 4511052, 4558176, 4572288, 4582656, 4585308, 4599504, 4647552, 4678128, 4681638, 4761666, 4769856, 4826304, 4837248, 4855032, 4858056, 4886973, 4938024, 4953312, 4964544, 5023296, 5034848, 5041764, 5067972, 5121792, 5127948, 5148416, 5155488, 5209344, 5228496, 5240352, 5256576, 5262894, 5346432, 5349526, 5366088, 5429592, 5441904, 5461911, 5548608, 5552064, 5555277, 5585112, 5643456, 5660928, 5664204, 5754112, 5757696, 5762016, 5791968, 5860512, 5882058, 5895396, 5975424, 6014736, 6036849, 6077568, 6113744, 6122142, 6132672, 6205248, 6237504, 6242184, 6348888, 6359808, 6435072, 6473376, 6477408, 6515964, 6584032, 6593076, 6604416, 6619392, 6697728, 6722352, 6757296, 6837264, 6873984, 6877962, 6899256, 6971328, 6987136, 7017192, 7142499, 7154784, 7239456, 7255872, 7282548, 7398144, 7402752, 7407036, 7429968, 7446816, 7524608, 7534944, 7552272, 7601958, 7682688, 7691922, 7722624, 7814016, 7842744, 7860528, 7884864, 7894341, 8019648, 8024289, 8049132, 8162856, 8176896, 8273664, 8316672, 8322912, 8377668, 8465184, 8491392, 8496306, 8631168, 8636544, 8687952, 8790768, 8823087, 8843094, 8963136, 9009728, 9022104, 9116352, 9144576, 9170616, 9199008, 9295104, 9356256, 9363276, 9523332, 9539712, 9652608, 9674496, 9710064, 9716112, 9773946, 9876048, 9906624, 9929088, 10046592, 10069696, 10083528, 10135944, 10255896, 10310976, 10316943, 10456992, 10480704, 10513152, 10525788, 10692864, 10699052, 10732176, 10859184, 10883808, 10923822, 11097216, 11104128, 11110554, 11170224, 11286912, 11328408, 11402937, 11524032, 11537883, 11583936, 11721024, 11764116, 11790792, 11950848, 12029472, 12073698, 12155136, 12227488, 12244284, 12265344, 12410496, 12475008, 12484368, 12697776, 12744459, 12946752, 12954816, 13031928, 13168064, 13186152, 13208832, 13264641, 13444704, 13514592, 13674528, 13747968, 13755924, 13798512, 13942656, 13974272, 14034384, 14284998, 14309568, 14478912, 14511744, 14565096, 14660919, 14814072, 14859936, 14893632, 15069888, 15104544, 15203916, 15365376, 15383844, 15445248, 15628032, 15685488, 15721056, 15769728, 15788682, 16039296, 16048578, 16098264, 16325712, 16385733, 16645824, 16665831, 16755336, 16930368, 16982784, 16992612, 17262336, 17273088, 17375904, 17581536, 17646174, 17686188, 17926272, 18019456, 18044208, 18232704, 18341232, 18398016, 18712512, 18726552, 19046664, 19079424, 19305216, 19420128, 19432224, 19547892, 19752096, 19813248, 19858176, 20093184, 20139392, 20167056, 20271888, 20511792, 20621952, 20633886, 20913984, 20961408, 21051576, 21398104, 21427497, 21464352, 21718368, 21767616, 21847644, 22194432, 22208256, 22221108, 22340448, 22573824, 22656816, 22805874, 23048064, 23075766, 23167872, 23442048, 23528232, 23581584, 24058944, 24072867, 24147396, 24454976, 24488568, 24530688, 24820992, 24950016, 24968736, 25395552, 25488918, 25893504, 25909632, 26063856, 26336128, 26372304, 26529282, 26889408, 27029184, 27349056, 27511848, 27597024, 27885312, 28068768, 28569996, 28619136, 28957824, 29023488, 29130192, 29321838, 29628144, 29719872, 29787264, 30139776, 30209088, 30407832, 30767688, 30950829, 31370976, 31442112, 31539456, 31577364, 32078592, 32097156, 32196528, 32651424, 32771466, 33291648, 33331662, 33510672, 33860736, 33985224, 34208811, 34751808, 35163072, 35292348, 35372376, 35852544, 36038912, 36088416, 36465408, 36682464, 36796032, 37425024, 37453104, 38093328, 38233377, 38840256, 38864448, 39095784, 39504192, 39626496, 39793923, 40278784, 40334112, 40543776, 41023584, 41243904, 41267772, 41827968, 41922816, 42103152, 42796208, 42854994, 42928704, 43436736, 43535232, 43695288, 44442216, 44680896, 45313632, 45611748, 46096128, 46151532, 46335744, 46884096, 47056464, 47163168, 48117888, 48145734, 48294792, 48909952, 48977136, 49937472, 49997493, 50791104, 50977836, 51787008, 51819264, 52127712, 52672256, 52744608, 53058564, 53778816, 54058368, 54698112, 55023696, 55194048, 56137536, 57139992, 57238272, 57915648, 58260384, 58643676, 59256288, 59439744, 59574528, 60279552, 60418176, 60815664, 61535376, 61901658, 62741952, 62884224, 63154728, 64194312, 64393056, 65302848, 65542932, 66583296, 66663324, 67021344, 67721472, 67970448, 68417622, 69503616, 70326144, 70584696, 70744752, 72176832, 72218601, 73364928, 73592064, 74850048, 74906208, 76186656, 76466754, 77680512, 77728896, 78191568, 79008384, 79587846, 80668224, 81087552, 82047168, 82535544, 83655936, 84206304, 85592416, 85709988, 85857408, 86873472, 87070464, 87390576, 88884432, 89361792, 90627264, 91223496, 92303064, 92852487, 94112928, 94326336, 96235776, 96291468, 96589584, 97819904, 97954272, 99874944, 99994986, 101582208, 101955672, 102626433, 104255424, 105489216, 106117128, 107557632, 108116736, 109396224, 110047392, 110388096, 112275072, 114279984, 114700131, 116520768, 117287352, 118512576, 118879488, 120836352, 121631328, 123070752, 123803316, 125483904, 125768448, 126309456, 128388624, 128786112, 130605696, 131085864, 133326648, 134042688, 135940896, 136835244, 139007232, 140652288, 141169392, 141489504, 144353664, 144437202, 146729856, 149812416, 149992479, 152373312, 152933508, 155361024, 155457792, 156383136, 158016768, 159175692, 161336448, 162175104, 164094336, 165071088, 168412608, 171184832, 171419976, 171714816, 173746944, 174781152, 177768864, 178723584, 181254528, 182446992, 184606128, 185704974, 188225856, 188652672, 192582936, 193179168, 195908544, 199749888, 199989972, 203164416, 203911344, 205252866, 208510848, 210978432, 212234256, 216655803, 220094784, 220776192, 224550144, 228559968, 229400262, 233041536, 234574704, 237025152, 243262656, 246141504, 247606632, 250967808, 252618912, 256777248, 257572224, 261211392, 262171728, 266653296, 268085376, 271881792, 273670488, 278557461, 282338784, 282979008, 288707328, 288874404, 293459712, 299624832, 299984958, 304746624, 305867016, 312766272, 318351384, 322672896, 324350208, 328188672, 330142176, 336825216, 342369664, 342839952, 349562304, 355537728, 362509056, 364893984, 369212256, 371409948, 376451712, 377305344, 385165872, 386358336, 391817088, 399979944, 407822688, 410505732, 417021696, 421956864, 424468512, 433311606, 440189568, 457119936, 458800524, 466083072, 469149408, 474050304, 486525312, 492283008, 495213264, 505237824, 513554496, 515144448, 524343456, 533306592, 536170752, 543763584, 547340976, 557114922, 564677568, 565958016, 577748808, 599249664, 599969916, 609493248, 611734032, 625532544, 636702768, 649967409, 660284352, 673650432, 684739328, 685679904, 699124608, 711075456, 729787968, 738424512, 742819896, 752903424, 770331744, 772716672, 783634176, 799959888, 815645376, 821011464, 848937024, 866623212, 880379136, 914239872, 917601048, 938298816, 973050624, 984566016, 990426528, 1010475648, 1027108992, 1048686912, 1066613184, 1087527168, 1094681952, 1114229844, 1129355136, 1131916032, 1155497616, 1199939832, 1223468064, 1251065088, 1273405536, 1299934818, 1320568704, 1371359808, 1398249216, 1422150912, 1459575936, 1476849024, 1485639792, 1540663488, 1545433344, 1599919776, 1631290752, 1642022928, 1697874048, 1733246424, 1828479744, 1835202096, 1876597632, 1949902227, 1980853056, 2020951296, 2054217984, 2097373824, 2133226368, 2189363904, 2228459688, 2258710272, 2310995232, 2399879664, 2446936128, 2546811072, 2599869636, 2641137408, 2742719616, 2919151872, 2953698048, 2971279584, 3081326976, 3199839552, 3262581504, 3284045856, 3395748096, 3466492848, 3670404192, 3753195264, 3899804454, 3961706112, 4194747648, 4266452736, 4378727808, 4456919376, 4621990464, 4799759328, 4893872256, 5093622144, 5199739272, 5485439232, 5942559168, 6162653952, 6399679104, 6568091712, 6932985696, 7340808384, 7799608908, 7923412224, 8757455616, 8913838752, 9243980928, 9599518656, 9787744512, 10187244288, 10399478544, 11885118336, 12799358208, 13136183424, 13865971392, 14681616768, 15599217816, 17827677504, 18487961856, 19199037312, 20798957088, 23770236672, 26272366848, 27731942784, 29363233536, 31198435632, 35655355008, 38398074624, 41597914176, 55463885568, 62396871264, 71310710016, 83195828352, 124793742528, 166391656704, 249587485056, 499174970112]

約数ペア:

[(1, 499174970112), (2, 249587485056), (3, 166391656704), (4, 124793742528), (6, 83195828352), (7, 71310710016), (8, 62396871264), (9, 55463885568), (12, 41597914176), (13, 38398074624), (14, 35655355008), (16, 31198435632), (17, 29363233536), (18, 27731942784), (19, 26272366848), (21, 23770236672), (24, 20798957088), (26, 19199037312), (27, 18487961856), (28, 17827677504), (32, 15599217816), (34, 14681616768), (36, 13865971392), (38, 13136183424), (39, 12799358208), (42, 11885118336), (48, 10399478544), (49, 10187244288), (51, 9787744512), (52, 9599518656), (54, 9243980928), (56, 8913838752), (57, 8757455616), (63, 7923412224), (64, 7799608908), (68, 7340808384), (72, 6932985696), (76, 6568091712), (78, 6399679104), (81, 6162653952), (84, 5942559168), (91, 5485439232), (96, 5199739272), (98, 5093622144), (102, 4893872256), (104, 4799759328), (108, 4621990464), (112, 4456919376), (114, 4378727808), (117, 4266452736), (119, 4194747648), (126, 3961706112), (128, 3899804454), (133, 3753195264), (136, 3670404192), (144, 3466492848), (147, 3395748096), (152, 3284045856), (153, 3262581504), (156, 3199839552), (162, 3081326976), (168, 2971279584), (169, 2953698048), (171, 2919151872), (182, 2742719616), (189, 2641137408), (192, 2599869636), (196, 2546811072), (204, 2446936128), (208, 2399879664), (216, 2310995232), (221, 2258710272), (224, 2228459688), (228, 2189363904), (234, 2133226368), (238, 2097373824), (243, 2054217984), (247, 2020951296), (252, 1980853056), (256, 1949902227), (266, 1876597632), (272, 1835202096), (273, 1828479744), (288, 1733246424), (294, 1697874048), (304, 1642022928), (306, 1631290752), (312, 1599919776), (323, 1545433344), (324, 1540663488), (336, 1485639792), (338, 1476849024), (342, 1459575936), (351, 1422150912), (357, 1398249216), (364, 1371359808), (378, 1320568704), (384, 1299934818), (392, 1273405536), (399, 1251065088), (408, 1223468064), (416, 1199939832), (432, 1155497616), (441, 1131916032), (442, 1129355136), (448, 1114229844), (456, 1094681952), (459, 1087527168), (468, 1066613184), (476, 1048686912), (486, 1027108992), (494, 1010475648), (504, 990426528), (507, 984566016), (513, 973050624), (532, 938298816), (544, 917601048), (546, 914239872), (567, 880379136), (576, 866623212), (588, 848937024), (608, 821011464), (612, 815645376), (624, 799959888), (637, 783634176), (646, 772716672), (648, 770331744), (663, 752903424), (672, 742819896), (676, 738424512), (684, 729787968), (702, 711075456), (714, 699124608), (728, 685679904), (729, 684739328), (741, 673650432), (756, 660284352), (768, 649967409), (784, 636702768), (798, 625532544), (816, 611734032), (819, 609493248), (832, 599969916), (833, 599249664), (864, 577748808), (882, 565958016), (884, 564677568), (896, 557114922), (912, 547340976), (918, 543763584), (931, 536170752), (936, 533306592), (952, 524343456), (969, 515144448), (972, 513554496), (988, 505237824), (1008, 495213264), (1014, 492283008), (1026, 486525312), (1053, 474050304), (1064, 469149408), (1071, 466083072), (1088, 458800524), (1092, 457119936), (1134, 440189568), (1152, 433311606), (1176, 424468512), (1183, 421956864), (1197, 417021696), (1216, 410505732), (1224, 407822688), (1248, 399979944), (1274, 391817088), (1292, 386358336), (1296, 385165872), (1323, 377305344), (1326, 376451712), (1344, 371409948), (1352, 369212256), (1368, 364893984), (1377, 362509056), (1404, 355537728), (1428, 349562304), (1456, 342839952), (1458, 342369664), (1482, 336825216), (1512, 330142176), (1521, 328188672), (1539, 324350208), (1547, 322672896), (1568, 318351384), (1596, 312766272), (1632, 305867016), (1638, 304746624), (1664, 299984958), (1666, 299624832), (1701, 293459712), (1728, 288874404), (1729, 288707328), (1764, 282979008), (1768, 282338784), (1792, 278557461), (1824, 273670488), (1836, 271881792), (1862, 268085376), (1872, 266653296), (1904, 262171728), (1911, 261211392), (1938, 257572224), (1944, 256777248), (1976, 252618912), (1989, 250967808), (2016, 247606632), (2028, 246141504), (2052, 243262656), (2106, 237025152), (2128, 234574704), (2142, 233041536), (2176, 229400262), (2184, 228559968), (2223, 224550144), (2261, 220776192), (2268, 220094784), (2304, 216655803), (2352, 212234256), (2366, 210978432), (2394, 208510848), (2432, 205252866), (2448, 203911344), (2457, 203164416), (2496, 199989972), (2499, 199749888), (2548, 195908544), (2584, 193179168), (2592, 192582936), (2646, 188652672), (2652, 188225856), (2688, 185704974), (2704, 184606128), (2736, 182446992), (2754, 181254528), (2793, 178723584), (2808, 177768864), (2856, 174781152), (2873, 173746944), (2907, 171714816), (2912, 171419976), (2916, 171184832), (2964, 168412608), (3024, 165071088), (3042, 164094336), (3078, 162175104), (3094, 161336448), (3136, 159175692), (3159, 158016768), (3192, 156383136), (3211, 155457792), (3213, 155361024), (3264, 152933508), (3276, 152373312), (3328, 149992479), (3332, 149812416), (3402, 146729856), (3456, 144437202), (3458, 144353664), (3528, 141489504), (3536, 141169392), (3549, 140652288), (3591, 139007232), (3648, 136835244), (3672, 135940896), (3724, 134042688), (3744, 133326648), (3808, 131085864), (3822, 130605696), (3876, 128786112), (3888, 128388624), (3952, 126309456), (3969, 125768448), (3978, 125483904), (4032, 123803316), (4056, 123070752), (4104, 121631328), (4131, 120836352), (4199, 118879488), (4212, 118512576), (4256, 117287352), (4284, 116520768), (4352, 114700131), (4368, 114279984), (4446, 112275072), (4522, 110388096), (4536, 110047392), (4563, 109396224), (4617, 108116736), (4641, 107557632), (4704, 106117128), (4732, 105489216), (4788, 104255424), (4864, 102626433), (4896, 101955672), (4914, 101582208), (4992, 99994986), (4998, 99874944), (5096, 97954272), (5103, 97819904), (5168, 96589584), (5184, 96291468), (5187, 96235776), (5292, 94326336), (5304, 94112928), (5376, 92852487), (5408, 92303064), (5472, 91223496), (5508, 90627264), (5586, 89361792), (5616, 88884432), (5712, 87390576), (5733, 87070464), (5746, 86873472), (5814, 85857408), (5824, 85709988), (5832, 85592416), (5928, 84206304), (5967, 83655936), (6048, 82535544), (6084, 82047168), (6156, 81087552), (6188, 80668224), (6272, 79587846), (6318, 79008384), (6384, 78191568), (6422, 77728896), (6426, 77680512), (6528, 76466754), (6552, 76186656), (6664, 74906208), (6669, 74850048), (6783, 73592064), (6804, 73364928), (6912, 72218601), (6916, 72176832), (7056, 70744752), (7072, 70584696), (7098, 70326144), (7182, 69503616), (7296, 68417622), (7344, 67970448), (7371, 67721472), (7448, 67021344), (7488, 66663324), (7497, 66583296), (7616, 65542932), (7644, 65302848), (7752, 64393056), (7776, 64194312), (7904, 63154728), (7938, 62884224), (7956, 62741952), (8064, 61901658), (8112, 61535376), (8208, 60815664), (8262, 60418176), (8281, 60279552), (8379, 59574528), (8398, 59439744), (8424, 59256288), (8512, 58643676), (8568, 58260384), (8619, 57915648), (8721, 57238272), (8736, 57139992), (8892, 56137536), (9044, 55194048), (9072, 55023696), (9126, 54698112), (9234, 54058368), (9282, 53778816), (9408, 53058564), (9464, 52744608), (9477, 52672256), (9576, 52127712), (9633, 51819264), (9639, 51787008), (9792, 50977836), (9828, 50791104), (9984, 49997493), (9996, 49937472), (10192, 48977136), (10206, 48909952), (10336, 48294792), (10368, 48145734), (10374, 48117888), (10584, 47163168), (10608, 47056464), (10647, 46884096), (10773, 46335744), (10816, 46151532), (10829, 46096128), (10944, 45611748), (11016, 45313632), (11172, 44680896), (11232, 44442216), (11424, 43695288), (11466, 43535232), (11492, 43436736), (11628, 42928704), (11648, 42854994), (11664, 42796208), (11856, 42103152), (11907, 41922816), (11934, 41827968), (12096, 41267772), (12103, 41243904), (12168, 41023584), (12312, 40543776), (12376, 40334112), (12393, 40278784), (12544, 39793923), (12597, 39626496), (12636, 39504192), (12768, 39095784), (12844, 38864448), (12852, 38840256), (13056, 38233377), (13104, 38093328), (13328, 37453104), (13338, 37425024), (13566, 36796032), (13608, 36682464), (13689, 36465408), (13832, 36088416), (13851, 36038912), (13923, 35852544), (14112, 35372376), (14144, 35292348), (14196, 35163072), (14364, 34751808), (14592, 34208811), (14688, 33985224), (14742, 33860736), (14896, 33510672), (14976, 33331662), (14994, 33291648), (15232, 32771466), (15288, 32651424), (15504, 32196528), (15552, 32097156), (15561, 32078592), (15808, 31577364), (15827, 31539456), (15876, 31442112), (15912, 31370976), (16128, 30950829), (16224, 30767688), (16416, 30407832), (16524, 30209088), (16562, 30139776), (16758, 29787264), (16796, 29719872), (16848, 29628144), (17024, 29321838), (17136, 29130192), (17199, 29023488), (17238, 28957824), (17442, 28619136), (17472, 28569996), (17784, 28068768), (17901, 27885312), (18088, 27597024), (18144, 27511848), (18252, 27349056), (18468, 27029184), (18564, 26889408), (18816, 26529282), (18928, 26372304), (18954, 26336128), (19152, 26063856), (19266, 25909632), (19278, 25893504), (19584, 25488918), (19656, 25395552), (19992, 24968736), (20007, 24950016), (20111, 24820992), (20349, 24530688), (20384, 24488568), (20412, 24454976), (20672, 24147396), (20736, 24072867), (20748, 24058944), (21168, 23581584), (21216, 23528232), (21294, 23442048), (21546, 23167872), (21632, 23075766), (21658, 23048064), (21888, 22805874), (22032, 22656816), (22113, 22573824), (22344, 22340448), (22464, 22221108), (22477, 22208256), (22491, 22194432), (22848, 21847644), (22932, 21767616), (22984, 21718368), (23256, 21464352), (23296, 21427497), (23328, 21398104), (23712, 21051576), (23814, 20961408), (23868, 20913984), (24192, 20633886), (24206, 20621952), (24336, 20511792), (24624, 20271888), (24752, 20167056), (24786, 20139392), (24843, 20093184), (25137, 19858176), (25194, 19813248), (25272, 19752096), (25536, 19547892), (25688, 19432224), (25704, 19420128), (25857, 19305216), (26163, 19079424), (26208, 19046664), (26656, 18726552), (26676, 18712512), (27132, 18398016), (27216, 18341232), (27378, 18232704), (27664, 18044208), (27702, 18019456), (27846, 17926272), (28224, 17686188), (28288, 17646174), (28392, 17581536), (28728, 17375904), (28899, 17273088), (28917, 17262336), (29376, 16992612), (29393, 16982784), (29484, 16930368), (29792, 16755336), (29952, 16665831), (29988, 16645824), (30464, 16385733), (30576, 16325712), (31008, 16098264), (31104, 16048578), (31122, 16039296), (31616, 15788682), (31654, 15769728), (31752, 15721056), (31824, 15685488), (31941, 15628032), (32319, 15445248), (32448, 15383844), (32487, 15365376), (32832, 15203916), (33048, 15104544), (33124, 15069888), (33516, 14893632), (33592, 14859936), (33696, 14814072), (34048, 14660919), (34272, 14565096), (34398, 14511744), (34476, 14478912), (34884, 14309568), (34944, 14284998), (35568, 14034384), (35721, 13974272), (35802, 13942656), (36176, 13798512), (36288, 13755924), (36309, 13747968), (36504, 13674528), (36936, 13514592), (37128, 13444704), (37632, 13264641), (37791, 13208832), (37856, 13186152), (37908, 13168064), (38304, 13031928), (38532, 12954816), (38556, 12946752), (39168, 12744459), (39312, 12697776), (39984, 12484368), (40014, 12475008), (40222, 12410496), (40698, 12265344), (40768, 12244284), (40824, 12227488), (41067, 12155136), (41344, 12073698), (41496, 12029472), (41769, 11950848), (42336, 11790792), (42432, 11764116), (42588, 11721024), (43092, 11583936), (43264, 11537883), (43316, 11524032), (43776, 11402937), (44064, 11328408), (44226, 11286912), (44688, 11170224), (44928, 11110554), (44954, 11104128), (44982, 11097216), (45696, 10923822), (45864, 10883808), (45968, 10859184), (46512, 10732176), (46656, 10699052), (46683, 10692864), (47424, 10525788), (47481, 10513152), (47628, 10480704), (47736, 10456992), (48384, 10316943), (48412, 10310976), (48672, 10255896), (49248, 10135944), (49504, 10083528), (49572, 10069696), (49686, 10046592), (50274, 9929088), (50388, 9906624), (50544, 9876048), (51072, 9773946), (51376, 9716112), (51408, 9710064), (51597, 9674496), (51714, 9652608), (52326, 9539712), (52416, 9523332), (53312, 9363276), (53352, 9356256), (53703, 9295104), (54264, 9199008), (54432, 9170616), (54587, 9144576), (54756, 9116352), (55328, 9022104), (55404, 9009728), (55692, 8963136), (56448, 8843094), (56576, 8823087), (56784, 8790768), (57456, 8687952), (57798, 8636544), (57834, 8631168), (58752, 8496306), (58786, 8491392), (58968, 8465184), (59584, 8377668), (59976, 8322912), (60021, 8316672), (60333, 8273664), (61047, 8176896), (61152, 8162856), (62016, 8049132), (62208, 8024289), (62244, 8019648), (63232, 7894341), (63308, 7884864), (63504, 7860528), (63648, 7842744), (63882, 7814016), (64638, 7722624), (64896, 7691922), (64974, 7682688), (65664, 7601958), (66096, 7552272), (66248, 7534944), (66339, 7524608), (67032, 7446816), (67184, 7429968), (67392, 7407036), (67431, 7402752), (67473, 7398144), (68544, 7282548), (68796, 7255872), (68952, 7239456), (69768, 7154784), (69888, 7142499), (71136, 7017192), (71442, 6987136), (71604, 6971328), (72352, 6899256), (72576, 6877962), (72618, 6873984), (73008, 6837264), (73872, 6757296), (74256, 6722352), (74529, 6697728), (75411, 6619392), (75582, 6604416), (75712, 6593076), (75816, 6584032), (76608, 6515964), (77064, 6477408), (77112, 6473376), (77571, 6435072), (78489, 6359808), (78624, 6348888), (79968, 6242184), (80028, 6237504), (80444, 6205248), (81396, 6132672), (81536, 6122142), (81648, 6113744), (82134, 6077568), (82688, 6036849), (82992, 6014736), (83538, 5975424), (84672, 5895396), (84864, 5882058), (85176, 5860512), (86184, 5791968), (86632, 5762016), (86697, 5757696), (86751, 5754112), (88128, 5664204), (88179, 5660928), (88452, 5643456), (89376, 5585112), (89856, 5555277), (89908, 5552064), (89964, 5548608), (91392, 5461911), (91728, 5441904), (91936, 5429592), (93024, 5366088), (93312, 5349526), (93366, 5346432), (94848, 5262894), (94962, 5256576), (95256, 5240352), (95472, 5228496), (95823, 5209344), (96824, 5155488), (96957, 5148416), (97344, 5127948), (97461, 5121792), (98496, 5067972), (99008, 5041764), (99144, 5034848), (99372, 5023296), (100548, 4964544), (100776, 4953312), (101088, 4938024), (102144, 4886973), (102752, 4858056), (102816, 4855032), (103194, 4837248), (103428, 4826304), (104652, 4769856), (104832, 4761666), (106624, 4681638), (106704, 4678128), (107406, 4647552), (108528, 4599504), (108864, 4585308), (108927, 4582656), (109174, 4572288), (109512, 4558176), (110656, 4511052), (110808, 4504864), (111384, 4481568), (112896, 4421547), (113373, 4402944), (113568, 4395384), (114912, 4343976), (115596, 4318272), (115668, 4315584), (117504, 4248153), (117572, 4245696), (117936, 4232592), (119168, 4188834), (119952, 4161456), (120042, 4158336), (120666, 4136832), (122094, 4088448), (122304, 4081428), (123201, 4051712), (124032, 4024566), (124488, 4009824), (125307, 3983616), (126616, 3942432), (127008, 3930264), (127296, 3921372), (127764, 3907008), (129276, 3861312), (129792, 3845961), (129948, 3841344), (131328, 3800979), (132192, 3776136), (132496, 3767472), (132678, 3762304), (134064, 3723408), (134368, 3714984), (134784, 3703518), (134862, 3701376), (134946, 3699072), (137088, 3641274), (137592, 3627936), (137904, 3619728), (139536, 3577392), (140049, 3564288), (140777, 3545856), (142272, 3508596), (142443, 3504384), (142884, 3493568), (143208, 3485664), (144704, 3449628), (145152, 3438981), (145236, 3436992), (146016, 3418632), (147744, 3378648), (148512, 3361176), (149058, 3348864), (150822, 3309696), (151164, 3302208), (151424, 3296538), (151632, 3292016), (153216, 3257982), (154128, 3238704), (154224, 3236688), (154791, 3224832), (155142, 3217536), (156978, 3179904), (157248, 3174444), (157339, 3172608), (159936, 3121092), (160056, 3118752), (160888, 3102624), (161109, 3098368), (162792, 3066336), (163072, 3061071), (163296, 3056872), (163761, 3048192), (164268, 3038784), (165984, 3007368), (167076, 2987712), (169344, 2947698), (169728, 2941029), (170352, 2930256), (172368, 2895984), (173264, 2881008), (173394, 2878848), (173502, 2877056), (176256, 2832102), (176358, 2830464), (176904, 2821728), (178752, 2792556), (179816, 2776032), (179928, 2774304), (180063, 2772224), (180999, 2757888), (183141, 2725632), (183456, 2720952), (183872, 2714796), (186048, 2683044), (186624, 2674763), (186732, 2673216), (189696, 2631447), (189924, 2628288), (190512, 2620176), (190944, 2614248), (191646, 2604672), (193648, 2577744), (193914, 2574208), (194688, 2563974), (194922, 2560896), (196992, 2533986), (198016, 2520882), (198288, 2517424), (198744, 2511648), (201096, 2482272), (201552, 2476656), (202176, 2469012), (202293, 2467584), (202419, 2466048), (205504, 2429028), (205632, 2427516), (205751, 2426112), (206388, 2418624), (206856, 2413152), (209304, 2384928), (209664, 2380833), (213248, 2340819), (213408, 2339064), (214812, 2323776), (217056, 2299752), (217728, 2292654), (217854, 2291328), (218348, 2286144), (219024, 2279088), (221312, 2255526), (221616, 2252432), (222768, 2240784), (223587, 2232576), (226233, 2206464), (226746, 2201472), (227136, 2197692), (229824, 2171988), (231192, 2159136), (231336, 2157792), (232713, 2145024), (235144, 2122848), (235467, 2119936), (235872, 2116296), (238336, 2094417), (239904, 2080728), (240084, 2079168), (241332, 2068416), (244188, 2044224), (244608, 2040714), (246402, 2025856), (248064, 2012283), (248976, 2004912), (250614, 1991808), (253232, 1971216), (254016, 1965132), (254592, 1960686), (255528, 1953504), (258552, 1930656), (259896, 1920672), (260091, 1919232), (264384, 1888068), (264537, 1886976), (264992, 1883736), (265356, 1881152), (268128, 1861704), (268736, 1857492), (269568, 1851759), (269724, 1850688), (269892, 1849536), (274176, 1820637), (275184, 1813968), (275808, 1809864), (279072, 1788696), (280098, 1782144), (281554, 1772928), (284544, 1754298), (284886, 1752192), (285768, 1746784), (286416, 1742832), (287469, 1736448), (289408, 1724814), (290472, 1718496), (292032, 1709316), (292383, 1707264), (295488, 1689324), (297024, 1680588), (298116, 1674432), (301644, 1654848), (302328, 1651104), (302848, 1648269), (303264, 1646008), (306432, 1628991), (308256, 1619352), (308448, 1618344), (309582, 1612416), (310284, 1608768), (313956, 1589952), (314496, 1587222), (314678, 1586304), (319872, 1560546), (320112, 1559376), (321776, 1551312), (322218, 1549184), (325584, 1533168), (326592, 1528436), (326781, 1527552), (327522, 1524096), (328536, 1519392), (331968, 1503684), (334152, 1493856), (338688, 1473849), (340119, 1467648), (340704, 1465128), (344736, 1447992), (346528, 1440504), (346788, 1439424), (347004, 1438528), (352512, 1416051), (352716, 1415232), (353808, 1410864), (357504, 1396278), (359632, 1388016), (359856, 1387152), (360126, 1386112), (361998, 1378944), (366282, 1362816), (366912, 1360476), (367744, 1357398), (372096, 1341522), (373464, 1336608), (375921, 1327872), (379848, 1314144), (381024, 1310088), (381888, 1307124), (382109, 1306368), (383292, 1302336), (387296, 1288872), (387828, 1287104), (389376, 1281987), (389844, 1280448), (393984, 1266993), (396032, 1260441), (396576, 1258712), (397488, 1255824), (402192, 1241136), (403104, 1238328), (404352, 1234506), (404586, 1233792), (404838, 1233024), (411008, 1214514), (411264, 1213758), (411502, 1213056), (412776, 1209312), (413712, 1206576), (418608, 1192464), (420147, 1188096), (422331, 1181952), (426816, 1169532), (427329, 1168128), (429624, 1161888), (434112, 1149876), (435456, 1146327), (435708, 1145664), (436696, 1143072), (438048, 1139544), (442624, 1127763), (443232, 1126216), (445536, 1120392), (447174, 1116288), (452466, 1103232), (453492, 1100736), (454272, 1098846), (459648, 1085994), (462384, 1079568), (462672, 1078896), (464373, 1074944), (465426, 1072512), (470288, 1061424), (470934, 1059968), (471744, 1058148), (472017, 1057536), (479808, 1040364), (480168, 1039584), (482664, 1034208), (488376, 1022112), (489216, 1020357), (491283, 1016064), (492804, 1012928), (497952, 1002456), (501228, 995904), (506464, 985608), (508032, 982566), (509184, 980343), (511056, 976752), (517104, 965328), (519792, 960336), (520182, 959616), (528768, 944034), (529074, 943488), (529984, 941868), (530712, 940576), (536256, 930852), (537472, 928746), (539448, 925344), (539784, 924768), (542997, 919296), (549423, 908544), (550368, 906984), (551616, 904932), (558144, 894348), (560196, 891072), (563108, 886464), (569088, 877149), (569772, 876096), (571536, 873392), (572832, 871416), (574938, 868224), (578816, 862407), (580944, 859248), (584064, 854658), (584766, 853632), (590976, 844662), (594048, 840294), (596232, 837216), (603288, 827424), (604656, 825552), (606528, 823004), (606879, 822528), (607257, 822016), (616512, 809676), (616896, 809172), (617253, 808704), (619164, 806208), (620568, 804384), (627912, 794976), (628992, 793611), (629356, 793152), (639744, 780273), (640224, 779688), (643552, 775656), (644436, 774592), (651168, 766584), (653184, 764218), (653562, 763776), (655044, 762048), (657072, 759696), (663936, 751842), (668304, 746928), (670761, 744192), (678699, 735488), (680238, 733824), (681408, 732564), (689472, 723996), (693056, 720252), (693576, 719712), (694008, 719264), (698139, 715008), (705432, 707616)]