635589182592

素因数分解:

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

素因数の和:130

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 74, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 126, 128, 136, 144, 147, 148, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 221, 222, 224, 234, 238, 243, 252, 259, 272, 273, 288, 289, 294, 296, 306, 312, 324, 333, 336, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 444, 448, 459, 468, 476, 481, 486, 504, 518, 544, 546, 567, 576, 578, 588, 592, 612, 624, 629, 637, 648, 663, 666, 672, 702, 714, 728, 729, 756, 777, 784, 816, 819, 832, 833, 864, 867, 882, 884, 888, 896, 918, 936, 952, 962, 972, 999, 1008, 1036, 1053, 1071, 1088, 1092, 1134, 1152, 1156, 1176, 1184, 1224, 1248, 1258, 1274, 1296, 1323, 1326, 1332, 1344, 1377, 1404, 1428, 1443, 1456, 1458, 1512, 1547, 1554, 1568, 1632, 1638, 1664, 1666, 1701, 1728, 1734, 1764, 1768, 1776, 1813, 1836, 1872, 1887, 1904, 1911, 1924, 1944, 1989, 1998, 2016, 2023, 2072, 2106, 2142, 2176, 2184, 2268, 2312, 2331, 2352, 2368, 2448, 2457, 2496, 2499, 2516, 2548, 2592, 2601, 2646, 2652, 2664, 2688, 2754, 2808, 2856, 2886, 2912, 2916, 2997, 3024, 3094, 3108, 3136, 3159, 3213, 3264, 3276, 3332, 3367, 3402, 3456, 3468, 3528, 3536, 3552, 3626, 3672, 3744, 3757, 3774, 3808, 3822, 3848, 3888, 3969, 3978, 3996, 4032, 4046, 4131, 4144, 4212, 4284, 4329, 4368, 4403, 4536, 4624, 4641, 4662, 4704, 4736, 4896, 4914, 4992, 4998, 5032, 5096, 5103, 5184, 5202, 5292, 5304, 5328, 5439, 5508, 5616, 5661, 5712, 5733, 5772, 5824, 5832, 5967, 5994, 6048, 6069, 6188, 6216, 6272, 6318, 6426, 6528, 6552, 6664, 6734, 6804, 6936, 6993, 7056, 7072, 7104, 7252, 7344, 7371, 7488, 7497, 7514, 7548, 7616, 7644, 7696, 7776, 7803, 7938, 7956, 7992, 8064, 8092, 8177, 8262, 8288, 8424, 8568, 8658, 8736, 8806, 8991, 9072, 9248, 9282, 9324, 9408, 9477, 9639, 9792, 9828, 9996, 10064, 10101, 10192, 10206, 10368, 10404, 10584, 10608, 10656, 10693, 10829, 10878, 11016, 11232, 11271, 11322, 11424, 11466, 11544, 11648, 11664, 11907, 11934, 11988, 12096, 12138, 12376, 12393, 12432, 12636, 12852, 12987, 13104, 13209, 13328, 13468, 13608, 13872, 13923, 13986, 14112, 14144, 14161, 14208, 14504, 14688, 14742, 14976, 14994, 15028, 15096, 15232, 15288, 15392, 15552, 15606, 15876, 15912, 15984, 16184, 16317, 16354, 16524, 16576, 16848, 16983, 17136, 17199, 17316, 17472, 17612, 17901, 17982, 18144, 18207, 18496, 18564, 18648, 18816, 18954, 19278, 19584, 19656, 19992, 20128, 20202, 20384, 20412, 20808, 20979, 21168, 21216, 21312, 21386, 21658, 21756, 22032, 22113, 22464, 22491, 22542, 22644, 22848, 22932, 23088, 23328, 23409, 23569, 23814, 23868, 23976, 24192, 24276, 24531, 24752, 24786, 24864, 25272, 25704, 25974, 26208, 26299, 26418, 26656, 26936, 26973, 27216, 27744, 27846, 27972, 28224, 28288, 28322, 28917, 29008, 29376, 29484, 29988, 30056, 30192, 30303, 30576, 30784, 30821, 31104, 31212, 31752, 31824, 31968, 32079, 32368, 32487, 32634, 32708, 33048, 33152, 33696, 33813, 33966, 34272, 34398, 34632, 34944, 35224, 35721, 35802, 35964, 36288, 36414, 36992, 37128, 37296, 37908, 38556, 38961, 39312, 39627, 39984, 40256, 40404, 40768, 40824, 41616, 41769, 41958, 42336, 42432, 42483, 42624, 42772, 43316, 43512, 44064, 44226, 44928, 44982, 45084, 45288, 45696, 45864, 46176, 46656, 46818, 47138, 47628, 47736, 47952, 48552, 48951, 49062, 49504, 49572, 49728, 50544, 50949, 51408, 51597, 51948, 52416, 52598, 52836, 53312, 53703, 53872, 53946, 54432, 54621, 55488, 55692, 55944, 56448, 56644, 57239, 57834, 58016, 58752, 58968, 59976, 60112, 60384, 60606, 61152, 61568, 61642, 62424, 62937, 63504, 63648, 63936, 64158, 64736, 64974, 65268, 65416, 66096, 66339, 67392, 67473, 67626, 67932, 68544, 68796, 69264, 70227, 70448, 70707, 71442, 71604, 71928, 72576, 72828, 73593, 74256, 74592, 74851, 75816, 77112, 77922, 78624, 78897, 79254, 79968, 80512, 80808, 81536, 81648, 83232, 83538, 83916, 84672, 84864, 84966, 85544, 86632, 86751, 87024, 88128, 88452, 89964, 90168, 90576, 90909, 91728, 92352, 92463, 93312, 93636, 94276, 95256, 95472, 95904, 96237, 97104, 97461, 97902, 98124, 99008, 99144, 99456, 101088, 101439, 101898, 102816, 103194, 103896, 104832, 105196, 105672, 106624, 107406, 107744, 107892, 108864, 109242, 110976, 111384, 111888, 113288, 114478, 115668, 116032, 116883, 117936, 118881, 119952, 120224, 120768, 121212, 122304, 123284, 124848, 125307, 125874, 127008, 127296, 127449, 127872, 128316, 129472, 129948, 130536, 130832, 132192, 132678, 134784, 134946, 135252, 135864, 137088, 137592, 138528, 139009, 140454, 140896, 141414, 142884, 143208, 143856, 145656, 146853, 147186, 148512, 149184, 149702, 151632, 152847, 154224, 154791, 155844, 157248, 157794, 158508, 159936, 161109, 161616, 163296, 163863, 166464, 167076, 167832, 169344, 169932, 171088, 171717, 173264, 173502, 174048, 176256, 176904, 179928, 180336, 181152, 181818, 183456, 184093, 184704, 184926, 187272, 188552, 188811, 190512, 190944, 191808, 192474, 194208, 194922, 195804, 196248, 198016, 198288, 202176, 202419, 202878, 203796, 205632, 206388, 207792, 210392, 210681, 211344, 212121, 214812, 215488, 215784, 217728, 218484, 220779, 222768, 223776, 224553, 226576, 228956, 231336, 232064, 233766, 235872, 236691, 237762, 239904, 240448, 241536, 242424, 244608, 246568, 249696, 250614, 251748, 254016, 254592, 254898, 256632, 258944, 259896, 261072, 261664, 264384, 265356, 269892, 270504, 271728, 272727, 275184, 277056, 277389, 278018, 280908, 281792, 282828, 285768, 286416, 287712, 288711, 291312, 292383, 293706, 294372, 297024, 298368, 299404, 303264, 304317, 305694, 308448, 309582, 311688, 314496, 315588, 317016, 319872, 322218, 323232, 326592, 327726, 332928, 334152, 335664, 339864, 342176, 343434, 346528, 347004, 348096, 350649, 353808, 356643, 359856, 360672, 362304, 363636, 366912, 368186, 369852, 374544, 375921, 377104, 377622, 381024, 381888, 382347, 383616, 384948, 388416, 389844, 391608, 392496, 396576, 400673, 404352, 404838, 405756, 407592, 411264, 412776, 415584, 417027, 420784, 421362, 422688, 424242, 429624, 430976, 431568, 436968, 440559, 441558, 445536, 447552, 449106, 453152, 457912, 458541, 462672, 464373, 467532, 471744, 473382, 475524, 479808, 480896, 484848, 491589, 493136, 499392, 501228, 503496, 508032, 509796, 513264, 515151, 519792, 522144, 523328, 523957, 528768, 530712, 539784, 541008, 543456, 545454, 550368, 552279, 554112, 554778, 556036, 561816, 563584, 565656, 571536, 572832, 575424, 577422, 582624, 584766, 587412, 588744, 594048, 598808, 606528, 607257, 608634, 611388, 616896, 619164, 623376, 631176, 634032, 636363, 644436, 646464, 653184, 655452, 662337, 668304, 671328, 673659, 679728, 684352, 686868, 693056, 694008, 696192, 701298, 707616, 710073, 713286, 719712, 721344, 724608, 727272, 733824, 736372, 739704, 749088, 751842, 754208, 755244, 762048, 763776, 764694, 769896, 776832, 779688, 783216, 784992, 793152, 801346, 809676, 811512, 815184, 818181, 825552, 831168, 832167, 834054, 841568, 842724, 845376, 848484, 859248, 863136, 866133, 873936, 877149, 881118, 883116, 891072, 895104, 898212, 906304, 912951, 915824, 917082, 925344, 928746, 935064, 943488, 946764, 951048, 959616, 969696, 973063, 983178, 986272, 998784, 1002456, 1006992, 1019592, 1026528, 1030302, 1039584, 1044288, 1046656, 1047914, 1061424, 1069929, 1079568, 1082016, 1086912, 1090908, 1100736, 1104558, 1109556, 1112072, 1123632, 1127763, 1131312, 1143072, 1145664, 1147041, 1150848, 1154844, 1165248, 1169532, 1174824, 1177488, 1197616, 1202019, 1213056, 1214514, 1217268, 1222776, 1233792, 1238328, 1246752, 1251081, 1262352, 1268064, 1272726, 1288872, 1292928, 1310904, 1321677, 1324674, 1336608, 1342656, 1347318, 1359456, 1368704, 1373736, 1386112, 1388016, 1402596, 1415232, 1420146, 1426572, 1439424, 1442688, 1454544, 1472744, 1474767, 1479408, 1498176, 1503684, 1508416, 1510488, 1524096, 1529388, 1539792, 1545453, 1559376, 1566432, 1569984, 1571871, 1586304, 1602692, 1619352, 1623024, 1630368, 1636362, 1651104, 1656837, 1662336, 1664334, 1668108, 1683136, 1685448, 1690752, 1696968, 1718496, 1726272, 1732266, 1747872, 1754298, 1762236, 1766232, 1782144, 1796424, 1812608, 1825902, 1831648, 1834164, 1850688, 1857492, 1870128, 1893528, 1902096, 1909089, 1939392, 1946126, 1966356, 1972544, 1987011, 2004912, 2013984, 2020977, 2039184, 2053056, 2060604, 2079168, 2088576, 2095828, 2122848, 2130219, 2139858, 2159136, 2164032, 2173824, 2181816, 2201472, 2209116, 2219112, 2224144, 2247264, 2255526, 2262624, 2286144, 2291328, 2294082, 2309688, 2330496, 2339064, 2349648, 2354976, 2395232, 2404038, 2429028, 2434536, 2445552, 2454543, 2476656, 2493504, 2496501, 2502162, 2524704, 2536128, 2545452, 2577744, 2598399, 2621808, 2631447, 2643354, 2649348, 2673216, 2685312, 2694636, 2718912, 2738853, 2747472, 2776032, 2805192, 2830464, 2840292, 2853144, 2878848, 2909088, 2919189, 2945488, 2949534, 2958816, 2996352, 3007368, 3016832, 3020976, 3058776, 3079584, 3090906, 3118752, 3132864, 3139968, 3143742, 3205384, 3209787, 3238704, 3246048, 3260736, 3272724, 3302208, 3313674, 3328668, 3336216, 3366272, 3370896, 3393936, 3436992, 3441123, 3452544, 3464532, 3495744, 3508596, 3524472, 3532464, 3592848, 3606057, 3651804, 3663296, 3668328, 3701376, 3714984, 3740256, 3753243, 3787056, 3804192, 3818178, 3878784, 3892252, 3932712, 3945088, 3974022, 4009824, 4027968, 4041954, 4078368, 4106112, 4121208, 4158336, 4191656, 4245696, 4260438, 4279716, 4318272, 4328064, 4363632, 4418232, 4438224, 4448288, 4494528, 4511052, 4525248, 4572288, 4588164, 4619376, 4636359, 4678128, 4699296, 4709952, 4715613, 4790464, 4808076, 4858056, 4869072, 4891104, 4909086, 4953312, 4970511, 4987008, 4993002, 5004324, 5049408, 5072256, 5090904, 5155488, 5196798, 5243616, 5262894, 5286708, 5298696, 5346432, 5389272, 5437824, 5477706, 5494944, 5552064, 5610384, 5680584, 5706288, 5727267, 5818176, 5838378, 5890976, 5899068, 5917632, 5961033, 6014736, 6041952, 6062931, 6117552, 6159168, 6181812, 6237504, 6265728, 6287484, 6390657, 6410768, 6419574, 6477408, 6492096, 6521472, 6545448, 6604416, 6627348, 6657336, 6672432, 6741792, 6787872, 6811441, 6873984, 6882246, 6929064, 6991488, 7017192, 7048944, 7064928, 7185696, 7212114, 7303608, 7326592, 7336656, 7429968, 7480512, 7489503, 7506486, 7574112, 7608384, 7636356, 7784504, 7795197, 7865424, 7894341, 7948044, 8019648, 8055936, 8083908, 8156736, 8242416, 8383312, 8491392, 8520876, 8559432, 8636544, 8727264, 8757567, 8836464, 8876448, 8896576, 8989056, 9022104, 9050496, 9176328, 9238752, 9272718, 9356256, 9398592, 9419904, 9431226, 9580928, 9616152, 9716112, 9738144, 9782208, 9818172, 9906624, 9941022, 9986004, 10008648, 10098816, 10181808, 10310976, 10323369, 10393596, 10487232, 10525788, 10573416, 10597392, 10778544, 10818171, 10955412, 10989888, 11104128, 11220768, 11259729, 11361168, 11412576, 11454534, 11636352, 11676756, 11781952, 11798136, 11835264, 11922066, 12029472, 12083904, 12125862, 12235104, 12318336, 12363624, 12475008, 12574968, 12781314, 12821536, 12839148, 12954816, 12984192, 13090896, 13254696, 13314672, 13344864, 13483584, 13575744, 13622882, 13764492, 13858128, 13909077, 14034384, 14097888, 14129856, 14146839, 14371392, 14424228, 14607216, 14673312, 14859936, 14911533, 14961024, 14979006, 15012972, 15148224, 15216768, 15272712, 15569008, 15590394, 15730848, 15788682, 15896088, 16039296, 16167816, 16313472, 16484832, 16766624, 17041752, 17118864, 17181801, 17454528, 17515134, 17672928, 17752896, 17793152, 18044208, 18188793, 18352656, 18477504, 18545436, 18712512, 18797184, 18862452, 19171971, 19232304, 19432224, 19476288, 19564416, 19636344, 19813248, 19882044, 19972008, 20017296, 20363616, 20434323, 20621952, 20646738, 20787192, 20974464, 21051576, 21146832, 21194784, 21557088, 21636342, 21910824, 21979776, 22441536, 22468509, 22519458, 22722336, 22825152, 22909068, 23353512, 23563904, 23596272, 23844132, 24058944, 24167808, 24251724, 24470208, 24727248, 25149936, 25562628, 25643072, 25678296, 25909632, 26181792, 26272701, 26509392, 26629344, 26689728, 26967168, 27151488, 27245764, 27528984, 27716256, 27818154, 28068768, 28195776, 28259712, 28293678, 28742784, 28848456, 29214432, 29346624, 29719872, 29823066, 29958012, 30025944, 30296448, 30545424, 31138016, 31180788, 31461696, 31577364, 31792176, 32335632, 32454513, 32969664, 33533248, 33779187, 34083504, 34237728, 34363602, 34909056, 35030268, 35345856, 35505792, 36088416, 36377586, 36705312, 36955008, 37090872, 37425024, 37724904, 38343942, 38464608, 38864448, 38952576, 39272688, 39764088, 39944016, 40034592, 40727232, 40868646, 41293476, 41574384, 41727231, 42103152, 42293664, 42389568, 42440517, 43114176, 43272684, 43821648, 44734599, 44883072, 44937018, 45038916, 45444672, 45650304, 45818136, 46707024, 47192544, 47688264, 48117888, 48503448, 48940416, 49454496, 50299872, 51125256, 51286144, 51356592, 52363584, 52545402, 53018784, 53258688, 53379456, 54491528, 54566379, 55057968, 55432512, 55636308, 56137536, 56391552, 56587356, 57696912, 58428864, 58693248, 59439744, 59646132, 59916024, 60051888, 61090848, 61302969, 62276032, 62361576, 62923392, 63154728, 63584352, 64671264, 64909026, 65939328, 67066496, 67558374, 68167008, 68475456, 68727204, 70060536, 70691712, 72176832, 72755172, 73410624, 74181744, 75449808, 76687884, 76929216, 77728896, 78545376, 78818103, 79528176, 79888032, 80069184, 81454464, 81737292, 82586952, 83148768, 83454462, 84206304, 84587328, 84779136, 84881034, 86228352, 86545368, 87643296, 89469198, 89874036, 90077832, 90889344, 91636272, 93414048, 94385088, 95376528, 97006896, 97363539, 98908992, 100599744, 101337561, 102250512, 102713184, 104727168, 105090804, 106037568, 106517376, 108983056, 109132758, 110115936, 110865024, 111272616, 112275072, 113174712, 115393824, 116857728, 119292264, 119832048, 120103776, 122181696, 122605938, 124552064, 124723152, 126309456, 127168704, 127321551, 129342528, 129818052, 134203797, 135116748, 136334016, 136950912, 137454408, 140121072, 144353664, 145510344, 146821248, 148363488, 150899616, 153375768, 153858432, 157090752, 157636206, 159056352, 159776064, 160138368, 163474584, 165173904, 166297536, 166908924, 168412608, 169174656, 169762068, 173090736, 175286592, 178938396, 179748072, 180155664, 183272544, 183908907, 186828096, 188770176, 190753056, 194013792, 194727078, 197817984, 201199488, 202675122, 204501024, 205426368, 210181608, 212075136, 217966112, 218265516, 220231872, 222545232, 226349424, 230787648, 236454309, 238584528, 239664096, 240207552, 244363392, 245211876, 249446304, 252618912, 254337408, 254643102, 258685056, 259636104, 268407594, 270233496, 272668032, 274908816, 280242144, 291020688, 292090617, 296726976, 301799232, 306751536, 314181504, 315272412, 318112704, 319552128, 326949168, 330347808, 332595072, 333817848, 336825216, 339524136, 346181472, 350573184, 357876792, 359496144, 360311328, 366545088, 367817814, 373656192, 381506112, 381964653, 388027584, 389454156, 405350244, 409002048, 410852736, 420363216, 435932224, 436531032, 440463744, 445090464, 452698848, 461575296, 472908618, 477169056, 479328192, 480415104, 490423752, 498892608, 505237824, 509286204, 519272208, 536815188, 540466992, 549817632, 551726721, 560484288, 582041376, 584181234, 593453952, 603598464, 613503072, 630544824, 636225408, 653898336, 660695616, 667635696, 679048272, 692362944, 709362927, 715753584, 718992288, 720622656, 733090176, 735635628, 763012224, 763929306, 776055168, 778908312, 810700488, 818004096, 840726432, 871864448, 873062064, 890180928, 905397696, 945817236, 954338112, 958656384, 980847504, 997785216, 1010475648, 1018572408, 1038544416, 1073630376, 1080933984, 1099635264, 1103453442, 1120968576, 1164082752, 1168362468, 1227006144, 1261089648, 1307796672, 1321391232, 1335271392, 1358096544, 1384725888, 1418725854, 1431507168, 1437984576, 1441245312, 1471271256, 1527858612, 1557816624, 1621400976, 1655180163, 1681452864, 1746124128, 1780361856, 1810795392, 1891634472, 1908676224, 1961695008, 2037144816, 2077088832, 2147260752, 2161867968, 2199270528, 2206906884, 2328165504, 2336724936, 2454012288, 2522179296, 2615593344, 2670542784, 2716193088, 2837451708, 2863014336, 2875969152, 2942542512, 3055717224, 3115633248, 3242801952, 3310360326, 3362905728, 3492248256, 3783268944, 3923390016, 4074289632, 4154177664, 4294521504, 4323735936, 4413813768, 4673449872, 4965540489, 5044358592, 5341085568, 5432386176, 5674903416, 5726028672, 5885085024, 6111434448, 6231266496, 6485603904, 6620720652, 6984496512, 7566537888, 7846780032, 8148579264, 8589043008, 8827627536, 9346899744, 9931080978, 10088717184, 11349806832, 11770170048, 12222868896, 12462532992, 12971207808, 13241441304, 15133075776, 16297158528, 17178086016, 17655255072, 18693799488, 19862161956, 22699613664, 23540340096, 24445737792, 26482882608, 30266151552, 35310510144, 37387598976, 39724323912, 45399227328, 48891475584, 52965765216, 70621020288, 79448647824, 90798454656, 105931530432, 158897295648, 211863060864, 317794591296, 635589182592]

約数ペア:

[(1, 635589182592), (2, 317794591296), (3, 211863060864), (4, 158897295648), (6, 105931530432), (7, 90798454656), (8, 79448647824), (9, 70621020288), (12, 52965765216), (13, 48891475584), (14, 45399227328), (16, 39724323912), (17, 37387598976), (18, 35310510144), (21, 30266151552), (24, 26482882608), (26, 24445737792), (27, 23540340096), (28, 22699613664), (32, 19862161956), (34, 18693799488), (36, 17655255072), (37, 17178086016), (39, 16297158528), (42, 15133075776), (48, 13241441304), (49, 12971207808), (51, 12462532992), (52, 12222868896), (54, 11770170048), (56, 11349806832), (63, 10088717184), (64, 9931080978), (68, 9346899744), (72, 8827627536), (74, 8589043008), (78, 8148579264), (81, 7846780032), (84, 7566537888), (91, 6984496512), (96, 6620720652), (98, 6485603904), (102, 6231266496), (104, 6111434448), (108, 5885085024), (111, 5726028672), (112, 5674903416), (117, 5432386176), (119, 5341085568), (126, 5044358592), (128, 4965540489), (136, 4673449872), (144, 4413813768), (147, 4323735936), (148, 4294521504), (153, 4154177664), (156, 4074289632), (162, 3923390016), (168, 3783268944), (182, 3492248256), (189, 3362905728), (192, 3310360326), (196, 3242801952), (204, 3115633248), (208, 3055717224), (216, 2942542512), (221, 2875969152), (222, 2863014336), (224, 2837451708), (234, 2716193088), (238, 2670542784), (243, 2615593344), (252, 2522179296), (259, 2454012288), (272, 2336724936), (273, 2328165504), (288, 2206906884), (289, 2199270528), (294, 2161867968), (296, 2147260752), (306, 2077088832), (312, 2037144816), (324, 1961695008), (333, 1908676224), (336, 1891634472), (351, 1810795392), (357, 1780361856), (364, 1746124128), (378, 1681452864), (384, 1655180163), (392, 1621400976), (408, 1557816624), (416, 1527858612), (432, 1471271256), (441, 1441245312), (442, 1437984576), (444, 1431507168), (448, 1418725854), (459, 1384725888), (468, 1358096544), (476, 1335271392), (481, 1321391232), (486, 1307796672), (504, 1261089648), (518, 1227006144), (544, 1168362468), (546, 1164082752), (567, 1120968576), (576, 1103453442), (578, 1099635264), (588, 1080933984), (592, 1073630376), (612, 1038544416), (624, 1018572408), (629, 1010475648), (637, 997785216), (648, 980847504), (663, 958656384), (666, 954338112), (672, 945817236), (702, 905397696), (714, 890180928), (728, 873062064), (729, 871864448), (756, 840726432), (777, 818004096), (784, 810700488), (816, 778908312), (819, 776055168), (832, 763929306), (833, 763012224), (864, 735635628), (867, 733090176), (882, 720622656), (884, 718992288), (888, 715753584), (896, 709362927), (918, 692362944), (936, 679048272), (952, 667635696), (962, 660695616), (972, 653898336), (999, 636225408), (1008, 630544824), (1036, 613503072), (1053, 603598464), (1071, 593453952), (1088, 584181234), (1092, 582041376), (1134, 560484288), (1152, 551726721), (1156, 549817632), (1176, 540466992), (1184, 536815188), (1224, 519272208), (1248, 509286204), (1258, 505237824), (1274, 498892608), (1296, 490423752), (1323, 480415104), (1326, 479328192), (1332, 477169056), (1344, 472908618), (1377, 461575296), (1404, 452698848), (1428, 445090464), (1443, 440463744), (1456, 436531032), (1458, 435932224), (1512, 420363216), (1547, 410852736), (1554, 409002048), (1568, 405350244), (1632, 389454156), (1638, 388027584), (1664, 381964653), (1666, 381506112), (1701, 373656192), (1728, 367817814), (1734, 366545088), (1764, 360311328), (1768, 359496144), (1776, 357876792), (1813, 350573184), (1836, 346181472), (1872, 339524136), (1887, 336825216), (1904, 333817848), (1911, 332595072), (1924, 330347808), (1944, 326949168), (1989, 319552128), (1998, 318112704), (2016, 315272412), (2023, 314181504), (2072, 306751536), (2106, 301799232), (2142, 296726976), (2176, 292090617), (2184, 291020688), (2268, 280242144), (2312, 274908816), (2331, 272668032), (2352, 270233496), (2368, 268407594), (2448, 259636104), (2457, 258685056), (2496, 254643102), (2499, 254337408), (2516, 252618912), (2548, 249446304), (2592, 245211876), (2601, 244363392), (2646, 240207552), (2652, 239664096), (2664, 238584528), (2688, 236454309), (2754, 230787648), (2808, 226349424), (2856, 222545232), (2886, 220231872), (2912, 218265516), (2916, 217966112), (2997, 212075136), (3024, 210181608), (3094, 205426368), (3108, 204501024), (3136, 202675122), (3159, 201199488), (3213, 197817984), (3264, 194727078), (3276, 194013792), (3332, 190753056), (3367, 188770176), (3402, 186828096), (3456, 183908907), (3468, 183272544), (3528, 180155664), (3536, 179748072), (3552, 178938396), (3626, 175286592), (3672, 173090736), (3744, 169762068), (3757, 169174656), (3774, 168412608), (3808, 166908924), (3822, 166297536), (3848, 165173904), (3888, 163474584), (3969, 160138368), (3978, 159776064), (3996, 159056352), (4032, 157636206), (4046, 157090752), (4131, 153858432), (4144, 153375768), (4212, 150899616), (4284, 148363488), (4329, 146821248), (4368, 145510344), (4403, 144353664), (4536, 140121072), (4624, 137454408), (4641, 136950912), (4662, 136334016), (4704, 135116748), (4736, 134203797), (4896, 129818052), (4914, 129342528), (4992, 127321551), (4998, 127168704), (5032, 126309456), (5096, 124723152), (5103, 124552064), (5184, 122605938), (5202, 122181696), (5292, 120103776), (5304, 119832048), (5328, 119292264), (5439, 116857728), (5508, 115393824), (5616, 113174712), (5661, 112275072), (5712, 111272616), (5733, 110865024), (5772, 110115936), (5824, 109132758), (5832, 108983056), (5967, 106517376), (5994, 106037568), (6048, 105090804), (6069, 104727168), (6188, 102713184), (6216, 102250512), (6272, 101337561), (6318, 100599744), (6426, 98908992), (6528, 97363539), (6552, 97006896), (6664, 95376528), (6734, 94385088), (6804, 93414048), (6936, 91636272), (6993, 90889344), (7056, 90077832), (7072, 89874036), (7104, 89469198), (7252, 87643296), (7344, 86545368), (7371, 86228352), (7488, 84881034), (7497, 84779136), (7514, 84587328), (7548, 84206304), (7616, 83454462), (7644, 83148768), (7696, 82586952), (7776, 81737292), (7803, 81454464), (7938, 80069184), (7956, 79888032), (7992, 79528176), (8064, 78818103), (8092, 78545376), (8177, 77728896), (8262, 76929216), (8288, 76687884), (8424, 75449808), (8568, 74181744), (8658, 73410624), (8736, 72755172), (8806, 72176832), (8991, 70691712), (9072, 70060536), (9248, 68727204), (9282, 68475456), (9324, 68167008), (9408, 67558374), (9477, 67066496), (9639, 65939328), (9792, 64909026), (9828, 64671264), (9996, 63584352), (10064, 63154728), (10101, 62923392), (10192, 62361576), (10206, 62276032), (10368, 61302969), (10404, 61090848), (10584, 60051888), (10608, 59916024), (10656, 59646132), (10693, 59439744), (10829, 58693248), (10878, 58428864), (11016, 57696912), (11232, 56587356), (11271, 56391552), (11322, 56137536), (11424, 55636308), (11466, 55432512), (11544, 55057968), (11648, 54566379), (11664, 54491528), (11907, 53379456), (11934, 53258688), (11988, 53018784), (12096, 52545402), (12138, 52363584), (12376, 51356592), (12393, 51286144), (12432, 51125256), (12636, 50299872), (12852, 49454496), (12987, 48940416), (13104, 48503448), (13209, 48117888), (13328, 47688264), (13468, 47192544), (13608, 46707024), (13872, 45818136), (13923, 45650304), (13986, 45444672), (14112, 45038916), (14144, 44937018), (14161, 44883072), (14208, 44734599), (14504, 43821648), (14688, 43272684), (14742, 43114176), (14976, 42440517), (14994, 42389568), (15028, 42293664), (15096, 42103152), (15232, 41727231), (15288, 41574384), (15392, 41293476), (15552, 40868646), (15606, 40727232), (15876, 40034592), (15912, 39944016), (15984, 39764088), (16184, 39272688), (16317, 38952576), (16354, 38864448), (16524, 38464608), (16576, 38343942), (16848, 37724904), (16983, 37425024), (17136, 37090872), (17199, 36955008), (17316, 36705312), (17472, 36377586), (17612, 36088416), (17901, 35505792), (17982, 35345856), (18144, 35030268), (18207, 34909056), (18496, 34363602), (18564, 34237728), (18648, 34083504), (18816, 33779187), (18954, 33533248), (19278, 32969664), (19584, 32454513), (19656, 32335632), (19992, 31792176), (20128, 31577364), (20202, 31461696), (20384, 31180788), (20412, 31138016), (20808, 30545424), (20979, 30296448), (21168, 30025944), (21216, 29958012), (21312, 29823066), (21386, 29719872), (21658, 29346624), (21756, 29214432), (22032, 28848456), (22113, 28742784), (22464, 28293678), (22491, 28259712), (22542, 28195776), (22644, 28068768), (22848, 27818154), (22932, 27716256), (23088, 27528984), (23328, 27245764), (23409, 27151488), (23569, 26967168), (23814, 26689728), (23868, 26629344), (23976, 26509392), (24192, 26272701), (24276, 26181792), (24531, 25909632), (24752, 25678296), (24786, 25643072), (24864, 25562628), (25272, 25149936), (25704, 24727248), (25974, 24470208), (26208, 24251724), (26299, 24167808), (26418, 24058944), (26656, 23844132), (26936, 23596272), (26973, 23563904), (27216, 23353512), (27744, 22909068), (27846, 22825152), (27972, 22722336), (28224, 22519458), (28288, 22468509), (28322, 22441536), (28917, 21979776), (29008, 21910824), (29376, 21636342), (29484, 21557088), (29988, 21194784), (30056, 21146832), (30192, 21051576), (30303, 20974464), (30576, 20787192), (30784, 20646738), (30821, 20621952), (31104, 20434323), (31212, 20363616), (31752, 20017296), (31824, 19972008), (31968, 19882044), (32079, 19813248), (32368, 19636344), (32487, 19564416), (32634, 19476288), (32708, 19432224), (33048, 19232304), (33152, 19171971), (33696, 18862452), (33813, 18797184), (33966, 18712512), (34272, 18545436), (34398, 18477504), (34632, 18352656), (34944, 18188793), (35224, 18044208), (35721, 17793152), (35802, 17752896), (35964, 17672928), (36288, 17515134), (36414, 17454528), (36992, 17181801), (37128, 17118864), (37296, 17041752), (37908, 16766624), (38556, 16484832), (38961, 16313472), (39312, 16167816), (39627, 16039296), (39984, 15896088), (40256, 15788682), (40404, 15730848), (40768, 15590394), (40824, 15569008), (41616, 15272712), (41769, 15216768), (41958, 15148224), (42336, 15012972), (42432, 14979006), (42483, 14961024), (42624, 14911533), (42772, 14859936), (43316, 14673312), (43512, 14607216), (44064, 14424228), (44226, 14371392), (44928, 14146839), (44982, 14129856), (45084, 14097888), (45288, 14034384), (45696, 13909077), (45864, 13858128), (46176, 13764492), (46656, 13622882), (46818, 13575744), (47138, 13483584), (47628, 13344864), (47736, 13314672), (47952, 13254696), (48552, 13090896), (48951, 12984192), (49062, 12954816), (49504, 12839148), (49572, 12821536), (49728, 12781314), (50544, 12574968), (50949, 12475008), (51408, 12363624), (51597, 12318336), (51948, 12235104), (52416, 12125862), (52598, 12083904), (52836, 12029472), (53312, 11922066), (53703, 11835264), (53872, 11798136), (53946, 11781952), (54432, 11676756), (54621, 11636352), (55488, 11454534), (55692, 11412576), (55944, 11361168), (56448, 11259729), (56644, 11220768), (57239, 11104128), (57834, 10989888), (58016, 10955412), (58752, 10818171), (58968, 10778544), (59976, 10597392), (60112, 10573416), (60384, 10525788), (60606, 10487232), (61152, 10393596), (61568, 10323369), (61642, 10310976), (62424, 10181808), (62937, 10098816), (63504, 10008648), (63648, 9986004), (63936, 9941022), (64158, 9906624), (64736, 9818172), (64974, 9782208), (65268, 9738144), (65416, 9716112), (66096, 9616152), (66339, 9580928), (67392, 9431226), (67473, 9419904), (67626, 9398592), (67932, 9356256), (68544, 9272718), (68796, 9238752), (69264, 9176328), (70227, 9050496), (70448, 9022104), (70707, 8989056), (71442, 8896576), (71604, 8876448), (71928, 8836464), (72576, 8757567), (72828, 8727264), (73593, 8636544), (74256, 8559432), (74592, 8520876), (74851, 8491392), (75816, 8383312), (77112, 8242416), (77922, 8156736), (78624, 8083908), (78897, 8055936), (79254, 8019648), (79968, 7948044), (80512, 7894341), (80808, 7865424), (81536, 7795197), (81648, 7784504), (83232, 7636356), (83538, 7608384), (83916, 7574112), (84672, 7506486), (84864, 7489503), (84966, 7480512), (85544, 7429968), (86632, 7336656), (86751, 7326592), (87024, 7303608), (88128, 7212114), (88452, 7185696), (89964, 7064928), (90168, 7048944), (90576, 7017192), (90909, 6991488), (91728, 6929064), (92352, 6882246), (92463, 6873984), (93312, 6811441), (93636, 6787872), (94276, 6741792), (95256, 6672432), (95472, 6657336), (95904, 6627348), (96237, 6604416), (97104, 6545448), (97461, 6521472), (97902, 6492096), (98124, 6477408), (99008, 6419574), (99144, 6410768), (99456, 6390657), (101088, 6287484), (101439, 6265728), (101898, 6237504), (102816, 6181812), (103194, 6159168), (103896, 6117552), (104832, 6062931), (105196, 6041952), (105672, 6014736), (106624, 5961033), (107406, 5917632), (107744, 5899068), (107892, 5890976), (108864, 5838378), (109242, 5818176), (110976, 5727267), (111384, 5706288), (111888, 5680584), (113288, 5610384), (114478, 5552064), (115668, 5494944), (116032, 5477706), (116883, 5437824), (117936, 5389272), (118881, 5346432), (119952, 5298696), (120224, 5286708), (120768, 5262894), (121212, 5243616), (122304, 5196798), (123284, 5155488), (124848, 5090904), (125307, 5072256), (125874, 5049408), (127008, 5004324), (127296, 4993002), (127449, 4987008), (127872, 4970511), (128316, 4953312), (129472, 4909086), (129948, 4891104), (130536, 4869072), (130832, 4858056), (132192, 4808076), (132678, 4790464), (134784, 4715613), (134946, 4709952), (135252, 4699296), (135864, 4678128), (137088, 4636359), (137592, 4619376), (138528, 4588164), (139009, 4572288), (140454, 4525248), (140896, 4511052), (141414, 4494528), (142884, 4448288), (143208, 4438224), (143856, 4418232), (145656, 4363632), (146853, 4328064), (147186, 4318272), (148512, 4279716), (149184, 4260438), (149702, 4245696), (151632, 4191656), (152847, 4158336), (154224, 4121208), (154791, 4106112), (155844, 4078368), (157248, 4041954), (157794, 4027968), (158508, 4009824), (159936, 3974022), (161109, 3945088), (161616, 3932712), (163296, 3892252), (163863, 3878784), (166464, 3818178), (167076, 3804192), (167832, 3787056), (169344, 3753243), (169932, 3740256), (171088, 3714984), (171717, 3701376), (173264, 3668328), (173502, 3663296), (174048, 3651804), (176256, 3606057), (176904, 3592848), (179928, 3532464), (180336, 3524472), (181152, 3508596), (181818, 3495744), (183456, 3464532), (184093, 3452544), (184704, 3441123), (184926, 3436992), (187272, 3393936), (188552, 3370896), (188811, 3366272), (190512, 3336216), (190944, 3328668), (191808, 3313674), (192474, 3302208), (194208, 3272724), (194922, 3260736), (195804, 3246048), (196248, 3238704), (198016, 3209787), (198288, 3205384), (202176, 3143742), (202419, 3139968), (202878, 3132864), (203796, 3118752), (205632, 3090906), (206388, 3079584), (207792, 3058776), (210392, 3020976), (210681, 3016832), (211344, 3007368), (212121, 2996352), (214812, 2958816), (215488, 2949534), (215784, 2945488), (217728, 2919189), (218484, 2909088), (220779, 2878848), (222768, 2853144), (223776, 2840292), (224553, 2830464), (226576, 2805192), (228956, 2776032), (231336, 2747472), (232064, 2738853), (233766, 2718912), (235872, 2694636), (236691, 2685312), (237762, 2673216), (239904, 2649348), (240448, 2643354), (241536, 2631447), (242424, 2621808), (244608, 2598399), (246568, 2577744), (249696, 2545452), (250614, 2536128), (251748, 2524704), (254016, 2502162), (254592, 2496501), (254898, 2493504), (256632, 2476656), (258944, 2454543), (259896, 2445552), (261072, 2434536), (261664, 2429028), (264384, 2404038), (265356, 2395232), (269892, 2354976), (270504, 2349648), (271728, 2339064), (272727, 2330496), (275184, 2309688), (277056, 2294082), (277389, 2291328), (278018, 2286144), (280908, 2262624), (281792, 2255526), (282828, 2247264), (285768, 2224144), (286416, 2219112), (287712, 2209116), (288711, 2201472), (291312, 2181816), (292383, 2173824), (293706, 2164032), (294372, 2159136), (297024, 2139858), (298368, 2130219), (299404, 2122848), (303264, 2095828), (304317, 2088576), (305694, 2079168), (308448, 2060604), (309582, 2053056), (311688, 2039184), (314496, 2020977), (315588, 2013984), (317016, 2004912), (319872, 1987011), (322218, 1972544), (323232, 1966356), (326592, 1946126), (327726, 1939392), (332928, 1909089), (334152, 1902096), (335664, 1893528), (339864, 1870128), (342176, 1857492), (343434, 1850688), (346528, 1834164), (347004, 1831648), (348096, 1825902), (350649, 1812608), (353808, 1796424), (356643, 1782144), (359856, 1766232), (360672, 1762236), (362304, 1754298), (363636, 1747872), (366912, 1732266), (368186, 1726272), (369852, 1718496), (374544, 1696968), (375921, 1690752), (377104, 1685448), (377622, 1683136), (381024, 1668108), (381888, 1664334), (382347, 1662336), (383616, 1656837), (384948, 1651104), (388416, 1636362), (389844, 1630368), (391608, 1623024), (392496, 1619352), (396576, 1602692), (400673, 1586304), (404352, 1571871), (404838, 1569984), (405756, 1566432), (407592, 1559376), (411264, 1545453), (412776, 1539792), (415584, 1529388), (417027, 1524096), (420784, 1510488), (421362, 1508416), (422688, 1503684), (424242, 1498176), (429624, 1479408), (430976, 1474767), (431568, 1472744), (436968, 1454544), (440559, 1442688), (441558, 1439424), (445536, 1426572), (447552, 1420146), (449106, 1415232), (453152, 1402596), (457912, 1388016), (458541, 1386112), (462672, 1373736), (464373, 1368704), (467532, 1359456), (471744, 1347318), (473382, 1342656), (475524, 1336608), (479808, 1324674), (480896, 1321677), (484848, 1310904), (491589, 1292928), (493136, 1288872), (499392, 1272726), (501228, 1268064), (503496, 1262352), (508032, 1251081), (509796, 1246752), (513264, 1238328), (515151, 1233792), (519792, 1222776), (522144, 1217268), (523328, 1214514), (523957, 1213056), (528768, 1202019), (530712, 1197616), (539784, 1177488), (541008, 1174824), (543456, 1169532), (545454, 1165248), (550368, 1154844), (552279, 1150848), (554112, 1147041), (554778, 1145664), (556036, 1143072), (561816, 1131312), (563584, 1127763), (565656, 1123632), (571536, 1112072), (572832, 1109556), (575424, 1104558), (577422, 1100736), (582624, 1090908), (584766, 1086912), (587412, 1082016), (588744, 1079568), (594048, 1069929), (598808, 1061424), (606528, 1047914), (607257, 1046656), (608634, 1044288), (611388, 1039584), (616896, 1030302), (619164, 1026528), (623376, 1019592), (631176, 1006992), (634032, 1002456), (636363, 998784), (644436, 986272), (646464, 983178), (653184, 973063), (655452, 969696), (662337, 959616), (668304, 951048), (671328, 946764), (673659, 943488), (679728, 935064), (684352, 928746), (686868, 925344), (693056, 917082), (694008, 915824), (696192, 912951), (701298, 906304), (707616, 898212), (710073, 895104), (713286, 891072), (719712, 883116), (721344, 881118), (724608, 877149), (727272, 873936), (733824, 866133), (736372, 863136), (739704, 859248), (749088, 848484), (751842, 845376), (754208, 842724), (755244, 841568), (762048, 834054), (763776, 832167), (764694, 831168), (769896, 825552), (776832, 818181), (779688, 815184), (783216, 811512), (784992, 809676), (793152, 801346)]