153592298496

素因数分解:

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

素因数の和:101

約数の個数: 1848

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

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

約数列:

[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, 256, 266, 272, 273, 288, 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, 512, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 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, 1024, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1536, 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, 2052, 2106, 2128, 2142, 2176, 2184, 2223, 2261, 2268, 2304, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2688, 2736, 2754, 2793, 2808, 2856, 2907, 2912, 2916, 2964, 3024, 3072, 3078, 3094, 3136, 3159, 3192, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3458, 3528, 3536, 3584, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3888, 3952, 3969, 3978, 4032, 4104, 4131, 4199, 4212, 4256, 4284, 4352, 4368, 4446, 4522, 4536, 4608, 4617, 4641, 4704, 4788, 4864, 4896, 4914, 4992, 4998, 5096, 5103, 5168, 5184, 5187, 5292, 5304, 5376, 5472, 5508, 5586, 5616, 5712, 5733, 5814, 5824, 5832, 5928, 5967, 6048, 6156, 6188, 6272, 6318, 6384, 6426, 6528, 6552, 6656, 6664, 6669, 6783, 6804, 6912, 6916, 7056, 7072, 7168, 7182, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7776, 7904, 7938, 7956, 8064, 8208, 8262, 8379, 8398, 8424, 8512, 8568, 8704, 8721, 8736, 8892, 9044, 9072, 9216, 9234, 9282, 9408, 9477, 9576, 9639, 9728, 9792, 9828, 9984, 9996, 10192, 10206, 10336, 10368, 10374, 10584, 10608, 10752, 10773, 10829, 10944, 11016, 11172, 11232, 11424, 11466, 11628, 11648, 11664, 11856, 11907, 11934, 12096, 12103, 12312, 12376, 12393, 12544, 12597, 12636, 12768, 12852, 13056, 13104, 13312, 13328, 13338, 13566, 13608, 13824, 13832, 13851, 13923, 14112, 14144, 14364, 14592, 14688, 14742, 14896, 14976, 14994, 15232, 15288, 15504, 15552, 15561, 15808, 15827, 15876, 15912, 16128, 16416, 16524, 16758, 16796, 16848, 17024, 17136, 17199, 17408, 17442, 17472, 17784, 17901, 18088, 18144, 18468, 18564, 18816, 18954, 19152, 19278, 19456, 19584, 19656, 19968, 19992, 20007, 20349, 20384, 20412, 20672, 20736, 20748, 21168, 21216, 21504, 21546, 21658, 21888, 22032, 22113, 22344, 22464, 22491, 22848, 22932, 23256, 23296, 23328, 23712, 23814, 23868, 24192, 24206, 24624, 24752, 24786, 25088, 25137, 25194, 25272, 25536, 25704, 26112, 26163, 26208, 26656, 26676, 27132, 27216, 27648, 27664, 27702, 27846, 28224, 28288, 28728, 28917, 29184, 29376, 29393, 29484, 29792, 29952, 29988, 30464, 30576, 31008, 31104, 31122, 31616, 31654, 31752, 31824, 32256, 32319, 32487, 32832, 33048, 33516, 33592, 33696, 34048, 34272, 34398, 34884, 34944, 35568, 35721, 35802, 36176, 36288, 36309, 36936, 37128, 37632, 37791, 37908, 38304, 38556, 39168, 39312, 39936, 39984, 40014, 40698, 40768, 40824, 41344, 41472, 41496, 41769, 42336, 42432, 43092, 43316, 43776, 44064, 44226, 44688, 44928, 44982, 45696, 45864, 46512, 46592, 46656, 46683, 47424, 47481, 47628, 47736, 48384, 48412, 49248, 49504, 49572, 50176, 50274, 50388, 50544, 51072, 51408, 51597, 52224, 52326, 52416, 53312, 53352, 53703, 54264, 54432, 55328, 55404, 55692, 56448, 56576, 57456, 57834, 58368, 58752, 58786, 58968, 59584, 59904, 59976, 60021, 60928, 61047, 61152, 62016, 62208, 62244, 63232, 63308, 63504, 63648, 64512, 64638, 64974, 65664, 66096, 66339, 67032, 67184, 67392, 67473, 68096, 68544, 68796, 69768, 69888, 71136, 71442, 71604, 72352, 72576, 72618, 73872, 74256, 75264, 75411, 75582, 75816, 76608, 77112, 78336, 78489, 78624, 79968, 80028, 81396, 81536, 81648, 82688, 82944, 82992, 83538, 84672, 84864, 86184, 86632, 86751, 87552, 88128, 88179, 88452, 89376, 89856, 89964, 91392, 91728, 93024, 93184, 93312, 93366, 94848, 94962, 95256, 95472, 96768, 96824, 96957, 97461, 98496, 99008, 99144, 100548, 100776, 101088, 102144, 102816, 103194, 104652, 104832, 106624, 106704, 107406, 108528, 108864, 108927, 110656, 110808, 111384, 112896, 113152, 113373, 114912, 115668, 117504, 117572, 117936, 119168, 119808, 119952, 120042, 121856, 122094, 122304, 124032, 124416, 124488, 125307, 126464, 126616, 127008, 127296, 129276, 129948, 131328, 132192, 132678, 134064, 134368, 134784, 134946, 136192, 137088, 137592, 139536, 139776, 140049, 142272, 142443, 142884, 143208, 144704, 145152, 145236, 147744, 148512, 150528, 150822, 151164, 151632, 153216, 154224, 154791, 156672, 156978, 157248, 159936, 160056, 161109, 162792, 163072, 163296, 165376, 165984, 167076, 169344, 169728, 172368, 173264, 173502, 175104, 176256, 176358, 176904, 178752, 179712, 179928, 180063, 182784, 183141, 183456, 186048, 186624, 186732, 189696, 189924, 190512, 190944, 193536, 193648, 193914, 194922, 196992, 198016, 198288, 201096, 201552, 202176, 202419, 204288, 205632, 205751, 206388, 209304, 209664, 213248, 213408, 214812, 217056, 217728, 217854, 221312, 221616, 222768, 225792, 226233, 226304, 226746, 229824, 231336, 235008, 235144, 235467, 235872, 238336, 239904, 240084, 244188, 244608, 248064, 248832, 248976, 250614, 252928, 253232, 254016, 254592, 258552, 259896, 262656, 264384, 264537, 265356, 268128, 268736, 269568, 269892, 274176, 275184, 279072, 279552, 280098, 284544, 284886, 285768, 286416, 289408, 290304, 290472, 292383, 295488, 297024, 301644, 302328, 303264, 306432, 308448, 309582, 313956, 314496, 319872, 320112, 322218, 325584, 326144, 326592, 326781, 330752, 331968, 334152, 338688, 339456, 340119, 344736, 346528, 347004, 352512, 352716, 353808, 357504, 359424, 359856, 360126, 365568, 366282, 366912, 372096, 373248, 373464, 375921, 379392, 379848, 381024, 381888, 387296, 387828, 389844, 393984, 396032, 396576, 402192, 403104, 404352, 404838, 408576, 411264, 411502, 412776, 418608, 419328, 420147, 426496, 426816, 427329, 429624, 434112, 435456, 435708, 442624, 443232, 445536, 451584, 452466, 453492, 459648, 462672, 464373, 470016, 470288, 470934, 471744, 476672, 479808, 480168, 488376, 489216, 496128, 497952, 501228, 506464, 508032, 509184, 517104, 519792, 525312, 528768, 529074, 530712, 536256, 537472, 539136, 539784, 548352, 549423, 550368, 558144, 560196, 569088, 569772, 571536, 572832, 578816, 580608, 580944, 584766, 590976, 594048, 603288, 604656, 606528, 607257, 612864, 616896, 617253, 619164, 627912, 628992, 639744, 640224, 644436, 651168, 652288, 653184, 653562, 663936, 668304, 677376, 678699, 678912, 680238, 689472, 693056, 694008, 705024, 705432, 707616, 715008, 719712, 720252, 732564, 733824, 744192, 746496, 746928, 751842, 758784, 759696, 762048, 763776, 774592, 775656, 779688, 787968, 792064, 793152, 793611, 804384, 806208, 808704, 809676, 822528, 823004, 825552, 837216, 838656, 840294, 852992, 853632, 854658, 859248, 868224, 870912, 871416, 877149, 885248, 886464, 891072, 904932, 906984, 919296, 925344, 928746, 940576, 941868, 943488, 953344, 959616, 960336, 976752, 978432, 980343, 992256, 995904, 1002456, 1012928, 1016064, 1018368, 1020357, 1034208, 1039584, 1057536, 1058148, 1061424, 1072512, 1074944, 1078272, 1079568, 1096704, 1098846, 1100736, 1116288, 1120392, 1127763, 1138176, 1139544, 1143072, 1145664, 1157632, 1161888, 1169532, 1181952, 1188096, 1206576, 1209312, 1213056, 1214514, 1225728, 1233792, 1234506, 1238328, 1255824, 1257984, 1260441, 1279488, 1280448, 1281987, 1288872, 1302336, 1306368, 1307124, 1327872, 1336608, 1354752, 1357398, 1360476, 1378944, 1386112, 1388016, 1410048, 1410864, 1415232, 1430016, 1439424, 1440504, 1465128, 1467648, 1488384, 1493856, 1503684, 1519392, 1524096, 1527552, 1549184, 1551312, 1559376, 1575936, 1584128, 1586304, 1587222, 1608768, 1612416, 1617408, 1619352, 1645056, 1646008, 1648269, 1651104, 1674432, 1680588, 1707264, 1709316, 1718496, 1736448, 1741824, 1742832, 1754298, 1770496, 1772928, 1782144, 1809864, 1813968, 1838592, 1850688, 1851759, 1857492, 1881152, 1883736, 1886976, 1919232, 1920672, 1953504, 1956864, 1960686, 1991808, 2004912, 2025856, 2032128, 2036736, 2040714, 2068416, 2079168, 2115072, 2116296, 2122848, 2145024, 2149888, 2159136, 2197692, 2201472, 2232576, 2240784, 2255526, 2276352, 2279088, 2286144, 2291328, 2315264, 2323776, 2339064, 2363904, 2376192, 2380833, 2413152, 2418624, 2426112, 2429028, 2467584, 2469012, 2476656, 2511648, 2515968, 2520882, 2558976, 2560896, 2563974, 2577744, 2604672, 2612736, 2614248, 2631447, 2655744, 2673216, 2714796, 2720952, 2757888, 2772224, 2776032, 2821728, 2830464, 2860032, 2878848, 2881008, 2930256, 2935296, 2941029, 2976768, 2987712, 3007368, 3038784, 3048192, 3055104, 3061071, 3098368, 3102624, 3118752, 3172608, 3174444, 3217536, 3224832, 3234816, 3238704, 3290112, 3292016, 3296538, 3302208, 3348864, 3361176, 3414528, 3418632, 3436992, 3472896, 3485664, 3508596, 3545856, 3564288, 3619728, 3627936, 3677184, 3701376, 3703518, 3714984, 3762304, 3767472, 3773952, 3838464, 3841344, 3845961, 3907008, 3921372, 3983616, 4009824, 4051712, 4064256, 4081428, 4136832, 4158336, 4230144, 4232592, 4245696, 4290048, 4299776, 4318272, 4395384, 4402944, 4465152, 4481568, 4511052, 4558176, 4572288, 4582656, 4647552, 4678128, 4727808, 4752384, 4761666, 4826304, 4837248, 4852224, 4858056, 4935168, 4938024, 4953312, 5023296, 5041764, 5121792, 5127948, 5155488, 5209344, 5225472, 5228496, 5262894, 5311488, 5346432, 5429592, 5441904, 5515776, 5544448, 5552064, 5555277, 5643456, 5660928, 5757696, 5762016, 5860512, 5870592, 5882058, 5975424, 6014736, 6077568, 6096384, 6110208, 6122142, 6196736, 6205248, 6237504, 6345216, 6348888, 6435072, 6449664, 6477408, 6584032, 6593076, 6604416, 6697728, 6722352, 6829056, 6837264, 6873984, 6945792, 6971328, 7017192, 7091712, 7128576, 7142499, 7239456, 7255872, 7402752, 7407036, 7429968, 7524608, 7534944, 7547904, 7676928, 7682688, 7691922, 7814016, 7842744, 7894341, 7967232, 8019648, 8103424, 8162856, 8273664, 8316672, 8465184, 8491392, 8580096, 8636544, 8790768, 8805888, 8823087, 8930304, 8963136, 9022104, 9116352, 9144576, 9165312, 9295104, 9356256, 9523332, 9652608, 9674496, 9704448, 9716112, 9870336, 9876048, 9906624, 10046592, 10083528, 10243584, 10255896, 10310976, 10418688, 10456992, 10525788, 10692864, 10859184, 10883808, 11031552, 11088896, 11104128, 11110554, 11286912, 11321856, 11515392, 11524032, 11537883, 11721024, 11764116, 11950848, 12029472, 12155136, 12192768, 12244284, 12393472, 12410496, 12475008, 12690432, 12697776, 12870144, 12899328, 12954816, 13168064, 13186152, 13208832, 13395456, 13444704, 13674528, 13747968, 13942656, 14034384, 14183424, 14257152, 14284998, 14478912, 14511744, 14805504, 14814072, 14859936, 15049216, 15069888, 15365376, 15383844, 15628032, 15685488, 15788682, 15934464, 16039296, 16206848, 16325712, 16547328, 16633344, 16665831, 16930368, 16982784, 17273088, 17581536, 17611776, 17646174, 17926272, 18044208, 18232704, 18289152, 18330624, 18590208, 18712512, 19046664, 19305216, 19348992, 19432224, 19752096, 19813248, 20093184, 20167056, 20487168, 20511792, 20621952, 20837376, 20913984, 21051576, 21385728, 21427497, 21718368, 21767616, 22208256, 22221108, 22573824, 22643712, 23030784, 23048064, 23075766, 23442048, 23528232, 23901696, 24058944, 24310272, 24488568, 24820992, 24950016, 25395552, 25740288, 25909632, 26336128, 26372304, 26417664, 26790912, 26889408, 27349056, 27495936, 27885312, 28068768, 28569996, 28957824, 29023488, 29611008, 29628144, 29719872, 30098432, 30139776, 30730752, 30767688, 31256064, 31370976, 31577364, 32078592, 32651424, 33094656, 33266688, 33331662, 33860736, 33965568, 34546176, 35163072, 35292348, 35852544, 36088416, 36465408, 36578304, 37180416, 37425024, 38093328, 38610432, 38697984, 38864448, 39504192, 39626496, 40186368, 40334112, 41023584, 41243904, 41827968, 42103152, 42771456, 42854994, 43436736, 43535232, 44416512, 44442216, 45147648, 46096128, 46151532, 46884096, 47056464, 47803392, 48117888, 48620544, 48977136, 49641984, 49900032, 49997493, 50791104, 51819264, 52672256, 52744608, 52835328, 53778816, 54698112, 54991872, 55770624, 56137536, 57139992, 57915648, 58046976, 59256288, 59439744, 60279552, 61461504, 61535376, 62512128, 62741952, 63154728, 64157184, 65302848, 66663324, 67721472, 67931136, 69092352, 70326144, 70584696, 71705088, 72176832, 72930816, 74850048, 76186656, 77220864, 77728896, 79008384, 79252992, 80372736, 80668224, 82047168, 82487808, 83655936, 84206304, 85709988, 86873472, 87070464, 88833024, 88884432, 90295296, 92192256, 92303064, 93768192, 94112928, 96235776, 97954272, 99283968, 99800064, 99994986, 101582208, 103638528, 105344512, 105489216, 107557632, 109396224, 111541248, 112275072, 114279984, 115831296, 116093952, 118512576, 118879488, 120559104, 123070752, 125483904, 126309456, 128314368, 130605696, 133326648, 135442944, 140652288, 141169392, 143410176, 144353664, 145861632, 149700096, 149992479, 152373312, 155457792, 158016768, 158505984, 161336448, 164094336, 164975616, 167311872, 168412608, 171419976, 173746944, 174140928, 177768864, 184384512, 184606128, 187536384, 188225856, 192471552, 195908544, 199989972, 203164416, 207277056, 210689024, 210978432, 215115264, 218792448, 224550144, 228559968, 231662592, 237025152, 237758976, 241118208, 246141504, 250967808, 252618912, 261211392, 266653296, 270885888, 281304576, 282338784, 288707328, 299400192, 299984958, 304746624, 310915584, 316033536, 322672896, 328188672, 334623744, 336825216, 342839952, 347493888, 348281856, 355537728, 369212256, 376451712, 384943104, 391817088, 399979944, 406328832, 421956864, 430230528, 437584896, 449100288, 457119936, 474050304, 475517952, 492283008, 501935616, 505237824, 522422784, 533306592, 562609152, 564677568, 577414656, 599969916, 609493248, 621831168, 632067072, 645345792, 656377344, 673650432, 685679904, 694987776, 711075456, 738424512, 752903424, 783634176, 799959888, 812657664, 843913728, 898200576, 914239872, 948100608, 984566016, 1003871232, 1010475648, 1044845568, 1066613184, 1129355136, 1154829312, 1199939832, 1218986496, 1290691584, 1312754688, 1347300864, 1371359808, 1422150912, 1476849024, 1505806848, 1567268352, 1599919776, 1687827456, 1828479744, 1896201216, 1969132032, 2020951296, 2133226368, 2258710272, 2399879664, 2437972992, 2694601728, 2742719616, 2844301824, 2953698048, 3011613696, 3134536704, 3199839552, 3656959488, 3938264064, 4041902592, 4266452736, 4517420544, 4799759328, 5485439232, 5688603648, 5907396096, 6399679104, 7313918976, 8083805184, 8532905472, 9034841088, 9599518656, 10970878464, 11814792192, 12799358208, 17065810944, 19199037312, 21941756928, 25598716416, 38398074624, 51197432832, 76796149248, 153592298496]

約数ペア:

[(1, 153592298496), (2, 76796149248), (3, 51197432832), (4, 38398074624), (6, 25598716416), (7, 21941756928), (8, 19199037312), (9, 17065810944), (12, 12799358208), (13, 11814792192), (14, 10970878464), (16, 9599518656), (17, 9034841088), (18, 8532905472), (19, 8083805184), (21, 7313918976), (24, 6399679104), (26, 5907396096), (27, 5688603648), (28, 5485439232), (32, 4799759328), (34, 4517420544), (36, 4266452736), (38, 4041902592), (39, 3938264064), (42, 3656959488), (48, 3199839552), (49, 3134536704), (51, 3011613696), (52, 2953698048), (54, 2844301824), (56, 2742719616), (57, 2694601728), (63, 2437972992), (64, 2399879664), (68, 2258710272), (72, 2133226368), (76, 2020951296), (78, 1969132032), (81, 1896201216), (84, 1828479744), (91, 1687827456), (96, 1599919776), (98, 1567268352), (102, 1505806848), (104, 1476849024), (108, 1422150912), (112, 1371359808), (114, 1347300864), (117, 1312754688), (119, 1290691584), (126, 1218986496), (128, 1199939832), (133, 1154829312), (136, 1129355136), (144, 1066613184), (147, 1044845568), (152, 1010475648), (153, 1003871232), (156, 984566016), (162, 948100608), (168, 914239872), (171, 898200576), (182, 843913728), (189, 812657664), (192, 799959888), (196, 783634176), (204, 752903424), (208, 738424512), (216, 711075456), (221, 694987776), (224, 685679904), (228, 673650432), (234, 656377344), (238, 645345792), (243, 632067072), (247, 621831168), (252, 609493248), (256, 599969916), (266, 577414656), (272, 564677568), (273, 562609152), (288, 533306592), (294, 522422784), (304, 505237824), (306, 501935616), (312, 492283008), (323, 475517952), (324, 474050304), (336, 457119936), (342, 449100288), (351, 437584896), (357, 430230528), (364, 421956864), (378, 406328832), (384, 399979944), (392, 391817088), (399, 384943104), (408, 376451712), (416, 369212256), (432, 355537728), (441, 348281856), (442, 347493888), (448, 342839952), (456, 336825216), (459, 334623744), (468, 328188672), (476, 322672896), (486, 316033536), (494, 310915584), (504, 304746624), (512, 299984958), (513, 299400192), (532, 288707328), (544, 282338784), (546, 281304576), (567, 270885888), (576, 266653296), (588, 261211392), (608, 252618912), (612, 250967808), (624, 246141504), (637, 241118208), (646, 237758976), (648, 237025152), (663, 231662592), (672, 228559968), (684, 224550144), (702, 218792448), (714, 215115264), (728, 210978432), (729, 210689024), (741, 207277056), (756, 203164416), (768, 199989972), (784, 195908544), (798, 192471552), (816, 188225856), (819, 187536384), (832, 184606128), (833, 184384512), (864, 177768864), (882, 174140928), (884, 173746944), (896, 171419976), (912, 168412608), (918, 167311872), (931, 164975616), (936, 164094336), (952, 161336448), (969, 158505984), (972, 158016768), (988, 155457792), (1008, 152373312), (1024, 149992479), (1026, 149700096), (1053, 145861632), (1064, 144353664), (1071, 143410176), (1088, 141169392), (1092, 140652288), (1134, 135442944), (1152, 133326648), (1176, 130605696), (1197, 128314368), (1216, 126309456), (1224, 125483904), (1248, 123070752), (1274, 120559104), (1292, 118879488), (1296, 118512576), (1323, 116093952), (1326, 115831296), (1344, 114279984), (1368, 112275072), (1377, 111541248), (1404, 109396224), (1428, 107557632), (1456, 105489216), (1458, 105344512), (1482, 103638528), (1512, 101582208), (1536, 99994986), (1539, 99800064), (1547, 99283968), (1568, 97954272), (1596, 96235776), (1632, 94112928), (1638, 93768192), (1664, 92303064), (1666, 92192256), (1701, 90295296), (1728, 88884432), (1729, 88833024), (1764, 87070464), (1768, 86873472), (1792, 85709988), (1824, 84206304), (1836, 83655936), (1862, 82487808), (1872, 82047168), (1904, 80668224), (1911, 80372736), (1938, 79252992), (1944, 79008384), (1976, 77728896), (1989, 77220864), (2016, 76186656), (2052, 74850048), (2106, 72930816), (2128, 72176832), (2142, 71705088), (2176, 70584696), (2184, 70326144), (2223, 69092352), (2261, 67931136), (2268, 67721472), (2304, 66663324), (2352, 65302848), (2394, 64157184), (2432, 63154728), (2448, 62741952), (2457, 62512128), (2496, 61535376), (2499, 61461504), (2548, 60279552), (2584, 59439744), (2592, 59256288), (2646, 58046976), (2652, 57915648), (2688, 57139992), (2736, 56137536), (2754, 55770624), (2793, 54991872), (2808, 54698112), (2856, 53778816), (2907, 52835328), (2912, 52744608), (2916, 52672256), (2964, 51819264), (3024, 50791104), (3072, 49997493), (3078, 49900032), (3094, 49641984), (3136, 48977136), (3159, 48620544), (3192, 48117888), (3213, 47803392), (3264, 47056464), (3276, 46884096), (3328, 46151532), (3332, 46096128), (3402, 45147648), (3456, 44442216), (3458, 44416512), (3528, 43535232), (3536, 43436736), (3584, 42854994), (3591, 42771456), (3648, 42103152), (3672, 41827968), (3724, 41243904), (3744, 41023584), (3808, 40334112), (3822, 40186368), (3876, 39626496), (3888, 39504192), (3952, 38864448), (3969, 38697984), (3978, 38610432), (4032, 38093328), (4104, 37425024), (4131, 37180416), (4199, 36578304), (4212, 36465408), (4256, 36088416), (4284, 35852544), (4352, 35292348), (4368, 35163072), (4446, 34546176), (4522, 33965568), (4536, 33860736), (4608, 33331662), (4617, 33266688), (4641, 33094656), (4704, 32651424), (4788, 32078592), (4864, 31577364), (4896, 31370976), (4914, 31256064), (4992, 30767688), (4998, 30730752), (5096, 30139776), (5103, 30098432), (5168, 29719872), (5184, 29628144), (5187, 29611008), (5292, 29023488), (5304, 28957824), (5376, 28569996), (5472, 28068768), (5508, 27885312), (5586, 27495936), (5616, 27349056), (5712, 26889408), (5733, 26790912), (5814, 26417664), (5824, 26372304), (5832, 26336128), (5928, 25909632), (5967, 25740288), (6048, 25395552), (6156, 24950016), (6188, 24820992), (6272, 24488568), (6318, 24310272), (6384, 24058944), (6426, 23901696), (6528, 23528232), (6552, 23442048), (6656, 23075766), (6664, 23048064), (6669, 23030784), (6783, 22643712), (6804, 22573824), (6912, 22221108), (6916, 22208256), (7056, 21767616), (7072, 21718368), (7168, 21427497), (7182, 21385728), (7296, 21051576), (7344, 20913984), (7371, 20837376), (7448, 20621952), (7488, 20511792), (7497, 20487168), (7616, 20167056), (7644, 20093184), (7752, 19813248), (7776, 19752096), (7904, 19432224), (7938, 19348992), (7956, 19305216), (8064, 19046664), (8208, 18712512), (8262, 18590208), (8379, 18330624), (8398, 18289152), (8424, 18232704), (8512, 18044208), (8568, 17926272), (8704, 17646174), (8721, 17611776), (8736, 17581536), (8892, 17273088), (9044, 16982784), (9072, 16930368), (9216, 16665831), (9234, 16633344), (9282, 16547328), (9408, 16325712), (9477, 16206848), (9576, 16039296), (9639, 15934464), (9728, 15788682), (9792, 15685488), (9828, 15628032), (9984, 15383844), (9996, 15365376), (10192, 15069888), (10206, 15049216), (10336, 14859936), (10368, 14814072), (10374, 14805504), (10584, 14511744), (10608, 14478912), (10752, 14284998), (10773, 14257152), (10829, 14183424), (10944, 14034384), (11016, 13942656), (11172, 13747968), (11232, 13674528), (11424, 13444704), (11466, 13395456), (11628, 13208832), (11648, 13186152), (11664, 13168064), (11856, 12954816), (11907, 12899328), (11934, 12870144), (12096, 12697776), (12103, 12690432), (12312, 12475008), (12376, 12410496), (12393, 12393472), (12544, 12244284), (12597, 12192768), (12636, 12155136), (12768, 12029472), (12852, 11950848), (13056, 11764116), (13104, 11721024), (13312, 11537883), (13328, 11524032), (13338, 11515392), (13566, 11321856), (13608, 11286912), (13824, 11110554), (13832, 11104128), (13851, 11088896), (13923, 11031552), (14112, 10883808), (14144, 10859184), (14364, 10692864), (14592, 10525788), (14688, 10456992), (14742, 10418688), (14896, 10310976), (14976, 10255896), (14994, 10243584), (15232, 10083528), (15288, 10046592), (15504, 9906624), (15552, 9876048), (15561, 9870336), (15808, 9716112), (15827, 9704448), (15876, 9674496), (15912, 9652608), (16128, 9523332), (16416, 9356256), (16524, 9295104), (16758, 9165312), (16796, 9144576), (16848, 9116352), (17024, 9022104), (17136, 8963136), (17199, 8930304), (17408, 8823087), (17442, 8805888), (17472, 8790768), (17784, 8636544), (17901, 8580096), (18088, 8491392), (18144, 8465184), (18468, 8316672), (18564, 8273664), (18816, 8162856), (18954, 8103424), (19152, 8019648), (19278, 7967232), (19456, 7894341), (19584, 7842744), (19656, 7814016), (19968, 7691922), (19992, 7682688), (20007, 7676928), (20349, 7547904), (20384, 7534944), (20412, 7524608), (20672, 7429968), (20736, 7407036), (20748, 7402752), (21168, 7255872), (21216, 7239456), (21504, 7142499), (21546, 7128576), (21658, 7091712), (21888, 7017192), (22032, 6971328), (22113, 6945792), (22344, 6873984), (22464, 6837264), (22491, 6829056), (22848, 6722352), (22932, 6697728), (23256, 6604416), (23296, 6593076), (23328, 6584032), (23712, 6477408), (23814, 6449664), (23868, 6435072), (24192, 6348888), (24206, 6345216), (24624, 6237504), (24752, 6205248), (24786, 6196736), (25088, 6122142), (25137, 6110208), (25194, 6096384), (25272, 6077568), (25536, 6014736), (25704, 5975424), (26112, 5882058), (26163, 5870592), (26208, 5860512), (26656, 5762016), (26676, 5757696), (27132, 5660928), (27216, 5643456), (27648, 5555277), (27664, 5552064), (27702, 5544448), (27846, 5515776), (28224, 5441904), (28288, 5429592), (28728, 5346432), (28917, 5311488), (29184, 5262894), (29376, 5228496), (29393, 5225472), (29484, 5209344), (29792, 5155488), (29952, 5127948), (29988, 5121792), (30464, 5041764), (30576, 5023296), (31008, 4953312), (31104, 4938024), (31122, 4935168), (31616, 4858056), (31654, 4852224), (31752, 4837248), (31824, 4826304), (32256, 4761666), (32319, 4752384), (32487, 4727808), (32832, 4678128), (33048, 4647552), (33516, 4582656), (33592, 4572288), (33696, 4558176), (34048, 4511052), (34272, 4481568), (34398, 4465152), (34884, 4402944), (34944, 4395384), (35568, 4318272), (35721, 4299776), (35802, 4290048), (36176, 4245696), (36288, 4232592), (36309, 4230144), (36936, 4158336), (37128, 4136832), (37632, 4081428), (37791, 4064256), (37908, 4051712), (38304, 4009824), (38556, 3983616), (39168, 3921372), (39312, 3907008), (39936, 3845961), (39984, 3841344), (40014, 3838464), (40698, 3773952), (40768, 3767472), (40824, 3762304), (41344, 3714984), (41472, 3703518), (41496, 3701376), (41769, 3677184), (42336, 3627936), (42432, 3619728), (43092, 3564288), (43316, 3545856), (43776, 3508596), (44064, 3485664), (44226, 3472896), (44688, 3436992), (44928, 3418632), (44982, 3414528), (45696, 3361176), (45864, 3348864), (46512, 3302208), (46592, 3296538), (46656, 3292016), (46683, 3290112), (47424, 3238704), (47481, 3234816), (47628, 3224832), (47736, 3217536), (48384, 3174444), (48412, 3172608), (49248, 3118752), (49504, 3102624), (49572, 3098368), (50176, 3061071), (50274, 3055104), (50388, 3048192), (50544, 3038784), (51072, 3007368), (51408, 2987712), (51597, 2976768), (52224, 2941029), (52326, 2935296), (52416, 2930256), (53312, 2881008), (53352, 2878848), (53703, 2860032), (54264, 2830464), (54432, 2821728), (55328, 2776032), (55404, 2772224), (55692, 2757888), (56448, 2720952), (56576, 2714796), (57456, 2673216), (57834, 2655744), (58368, 2631447), (58752, 2614248), (58786, 2612736), (58968, 2604672), (59584, 2577744), (59904, 2563974), (59976, 2560896), (60021, 2558976), (60928, 2520882), (61047, 2515968), (61152, 2511648), (62016, 2476656), (62208, 2469012), (62244, 2467584), (63232, 2429028), (63308, 2426112), (63504, 2418624), (63648, 2413152), (64512, 2380833), (64638, 2376192), (64974, 2363904), (65664, 2339064), (66096, 2323776), (66339, 2315264), (67032, 2291328), (67184, 2286144), (67392, 2279088), (67473, 2276352), (68096, 2255526), (68544, 2240784), (68796, 2232576), (69768, 2201472), (69888, 2197692), (71136, 2159136), (71442, 2149888), (71604, 2145024), (72352, 2122848), (72576, 2116296), (72618, 2115072), (73872, 2079168), (74256, 2068416), (75264, 2040714), (75411, 2036736), (75582, 2032128), (75816, 2025856), (76608, 2004912), (77112, 1991808), (78336, 1960686), (78489, 1956864), (78624, 1953504), (79968, 1920672), (80028, 1919232), (81396, 1886976), (81536, 1883736), (81648, 1881152), (82688, 1857492), (82944, 1851759), (82992, 1850688), (83538, 1838592), (84672, 1813968), (84864, 1809864), (86184, 1782144), (86632, 1772928), (86751, 1770496), (87552, 1754298), (88128, 1742832), (88179, 1741824), (88452, 1736448), (89376, 1718496), (89856, 1709316), (89964, 1707264), (91392, 1680588), (91728, 1674432), (93024, 1651104), (93184, 1648269), (93312, 1646008), (93366, 1645056), (94848, 1619352), (94962, 1617408), (95256, 1612416), (95472, 1608768), (96768, 1587222), (96824, 1586304), (96957, 1584128), (97461, 1575936), (98496, 1559376), (99008, 1551312), (99144, 1549184), (100548, 1527552), (100776, 1524096), (101088, 1519392), (102144, 1503684), (102816, 1493856), (103194, 1488384), (104652, 1467648), (104832, 1465128), (106624, 1440504), (106704, 1439424), (107406, 1430016), (108528, 1415232), (108864, 1410864), (108927, 1410048), (110656, 1388016), (110808, 1386112), (111384, 1378944), (112896, 1360476), (113152, 1357398), (113373, 1354752), (114912, 1336608), (115668, 1327872), (117504, 1307124), (117572, 1306368), (117936, 1302336), (119168, 1288872), (119808, 1281987), (119952, 1280448), (120042, 1279488), (121856, 1260441), (122094, 1257984), (122304, 1255824), (124032, 1238328), (124416, 1234506), (124488, 1233792), (125307, 1225728), (126464, 1214514), (126616, 1213056), (127008, 1209312), (127296, 1206576), (129276, 1188096), (129948, 1181952), (131328, 1169532), (132192, 1161888), (132678, 1157632), (134064, 1145664), (134368, 1143072), (134784, 1139544), (134946, 1138176), (136192, 1127763), (137088, 1120392), (137592, 1116288), (139536, 1100736), (139776, 1098846), (140049, 1096704), (142272, 1079568), (142443, 1078272), (142884, 1074944), (143208, 1072512), (144704, 1061424), (145152, 1058148), (145236, 1057536), (147744, 1039584), (148512, 1034208), (150528, 1020357), (150822, 1018368), (151164, 1016064), (151632, 1012928), (153216, 1002456), (154224, 995904), (154791, 992256), (156672, 980343), (156978, 978432), (157248, 976752), (159936, 960336), (160056, 959616), (161109, 953344), (162792, 943488), (163072, 941868), (163296, 940576), (165376, 928746), (165984, 925344), (167076, 919296), (169344, 906984), (169728, 904932), (172368, 891072), (173264, 886464), (173502, 885248), (175104, 877149), (176256, 871416), (176358, 870912), (176904, 868224), (178752, 859248), (179712, 854658), (179928, 853632), (180063, 852992), (182784, 840294), (183141, 838656), (183456, 837216), (186048, 825552), (186624, 823004), (186732, 822528), (189696, 809676), (189924, 808704), (190512, 806208), (190944, 804384), (193536, 793611), (193648, 793152), (193914, 792064), (194922, 787968), (196992, 779688), (198016, 775656), (198288, 774592), (201096, 763776), (201552, 762048), (202176, 759696), (202419, 758784), (204288, 751842), (205632, 746928), (205751, 746496), (206388, 744192), (209304, 733824), (209664, 732564), (213248, 720252), (213408, 719712), (214812, 715008), (217056, 707616), (217728, 705432), (217854, 705024), (221312, 694008), (221616, 693056), (222768, 689472), (225792, 680238), (226233, 678912), (226304, 678699), (226746, 677376), (229824, 668304), (231336, 663936), (235008, 653562), (235144, 653184), (235467, 652288), (235872, 651168), (238336, 644436), (239904, 640224), (240084, 639744), (244188, 628992), (244608, 627912), (248064, 619164), (248832, 617253), (248976, 616896), (250614, 612864), (252928, 607257), (253232, 606528), (254016, 604656), (254592, 603288), (258552, 594048), (259896, 590976), (262656, 584766), (264384, 580944), (264537, 580608), (265356, 578816), (268128, 572832), (268736, 571536), (269568, 569772), (269892, 569088), (274176, 560196), (275184, 558144), (279072, 550368), (279552, 549423), (280098, 548352), (284544, 539784), (284886, 539136), (285768, 537472), (286416, 536256), (289408, 530712), (290304, 529074), (290472, 528768), (292383, 525312), (295488, 519792), (297024, 517104), (301644, 509184), (302328, 508032), (303264, 506464), (306432, 501228), (308448, 497952), (309582, 496128), (313956, 489216), (314496, 488376), (319872, 480168), (320112, 479808), (322218, 476672), (325584, 471744), (326144, 470934), (326592, 470288), (326781, 470016), (330752, 464373), (331968, 462672), (334152, 459648), (338688, 453492), (339456, 452466), (340119, 451584), (344736, 445536), (346528, 443232), (347004, 442624), (352512, 435708), (352716, 435456), (353808, 434112), (357504, 429624), (359424, 427329), (359856, 426816), (360126, 426496), (365568, 420147), (366282, 419328), (366912, 418608), (372096, 412776), (373248, 411502), (373464, 411264), (375921, 408576), (379392, 404838), (379848, 404352), (381024, 403104), (381888, 402192), (387296, 396576), (387828, 396032), (389844, 393984)]