3783220826112

素因数分解:

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

素因数の和:105

約数の個数: 2106

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 162, 168, 169, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 288, 294, 306, 312, 324, 336, 338, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 486, 504, 507, 512, 544, 546, 567, 576, 588, 612, 624, 637, 648, 663, 672, 676, 702, 714, 728, 729, 756, 768, 784, 816, 819, 832, 833, 864, 882, 884, 896, 918, 936, 952, 972, 1008, 1014, 1024, 1053, 1071, 1088, 1092, 1134, 1152, 1176, 1183, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1352, 1377, 1404, 1428, 1456, 1458, 1512, 1521, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1701, 1728, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1944, 1989, 2016, 2028, 2048, 2106, 2142, 2176, 2184, 2187, 2268, 2304, 2352, 2366, 2448, 2457, 2496, 2499, 2548, 2592, 2646, 2652, 2688, 2704, 2754, 2808, 2856, 2873, 2912, 2916, 3024, 3042, 3072, 3094, 3136, 3159, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3528, 3536, 3549, 3584, 3672, 3744, 3808, 3822, 3888, 3969, 3978, 4032, 4056, 4096, 4131, 4212, 4284, 4352, 4368, 4374, 4536, 4563, 4608, 4641, 4704, 4732, 4896, 4914, 4992, 4998, 5096, 5103, 5184, 5292, 5304, 5376, 5408, 5508, 5616, 5712, 5733, 5746, 5824, 5832, 5967, 6048, 6084, 6144, 6188, 6272, 6318, 6426, 6528, 6552, 6561, 6656, 6664, 6804, 6912, 7056, 7072, 7098, 7168, 7344, 7371, 7488, 7497, 7616, 7644, 7776, 7938, 7956, 8064, 8112, 8262, 8281, 8424, 8568, 8619, 8704, 8736, 8748, 9072, 9126, 9216, 9282, 9408, 9464, 9477, 9639, 9792, 9828, 9984, 9996, 10192, 10206, 10368, 10584, 10608, 10647, 10752, 10816, 10829, 11016, 11232, 11424, 11466, 11492, 11648, 11664, 11907, 11934, 12096, 12168, 12288, 12376, 12393, 12544, 12636, 12852, 13056, 13104, 13122, 13312, 13328, 13608, 13689, 13824, 13923, 14112, 14144, 14196, 14336, 14688, 14742, 14976, 14994, 15232, 15288, 15309, 15552, 15876, 15912, 16128, 16224, 16524, 16562, 16848, 17136, 17199, 17238, 17408, 17472, 17496, 17901, 18144, 18252, 18432, 18564, 18816, 18928, 18954, 19278, 19584, 19656, 19968, 19992, 20111, 20384, 20412, 20736, 21168, 21216, 21294, 21504, 21632, 21658, 22032, 22113, 22464, 22491, 22848, 22932, 22984, 23296, 23328, 23814, 23868, 24192, 24336, 24752, 24786, 24843, 25088, 25272, 25704, 25857, 26112, 26208, 26244, 26624, 26656, 27216, 27378, 27648, 27846, 28224, 28288, 28392, 28431, 28672, 28917, 29376, 29484, 29952, 29988, 30464, 30576, 30618, 31104, 31752, 31824, 31941, 32256, 32448, 32487, 33048, 33124, 33696, 34272, 34398, 34476, 34816, 34944, 34992, 35721, 35802, 36288, 36504, 36864, 37128, 37179, 37632, 37856, 37908, 38556, 39168, 39312, 39936, 39984, 40222, 40768, 40824, 41067, 41472, 41769, 42336, 42432, 42588, 43008, 43264, 43316, 44064, 44226, 44928, 44982, 45696, 45864, 45927, 45968, 46592, 46656, 47628, 47736, 48384, 48672, 49504, 49572, 49686, 50176, 50544, 51408, 51597, 51714, 52224, 52416, 52488, 53248, 53312, 53703, 54432, 54756, 55296, 55692, 56448, 56576, 56784, 56862, 57834, 58752, 58968, 59904, 59976, 60333, 60928, 61152, 61236, 62208, 63504, 63648, 63882, 64512, 64896, 64974, 66096, 66248, 66339, 67392, 67473, 68544, 68796, 68952, 69632, 69888, 69984, 71442, 71604, 72576, 73008, 74256, 74358, 74529, 75264, 75712, 75816, 77112, 77571, 78336, 78624, 79872, 79968, 80444, 81536, 81648, 82134, 82944, 83538, 84672, 84864, 85176, 85293, 86016, 86528, 86632, 86751, 88128, 88452, 89856, 89964, 91392, 91728, 91854, 91936, 93184, 93312, 95256, 95472, 95823, 96768, 97344, 97461, 99008, 99144, 99372, 100352, 101088, 102816, 103194, 103428, 104448, 104832, 104976, 106624, 107163, 107406, 108864, 109512, 110592, 111384, 111537, 112896, 113152, 113568, 113724, 115668, 117504, 117936, 119808, 119952, 120666, 121856, 122304, 122472, 123201, 124416, 125307, 127008, 127296, 127764, 129024, 129792, 129948, 132192, 132496, 132678, 134784, 134946, 137088, 137592, 137904, 139776, 139968, 140777, 142884, 143208, 145152, 146016, 148512, 148716, 149058, 150528, 151424, 151632, 154224, 154791, 155142, 156672, 157248, 159744, 159936, 160888, 161109, 163072, 163296, 164268, 165888, 167076, 169344, 169728, 170352, 170586, 173056, 173264, 173502, 176256, 176904, 179712, 179928, 180999, 182784, 183456, 183708, 183872, 186368, 186624, 190512, 190944, 191646, 193536, 194688, 194922, 198016, 198288, 198744, 199017, 200704, 202176, 202419, 205632, 206388, 206856, 208896, 209664, 209952, 213248, 214326, 214812, 217728, 219024, 222768, 223074, 223587, 225792, 226304, 227136, 227448, 231336, 232713, 235008, 235872, 239616, 239904, 241332, 243712, 244608, 244944, 246402, 248832, 250614, 254016, 254592, 255528, 258048, 259584, 259896, 260253, 264384, 264992, 265356, 269568, 269892, 274176, 275184, 275808, 279552, 279936, 281554, 285768, 286416, 287469, 290304, 292032, 292383, 297024, 297432, 298116, 301056, 302848, 303264, 308448, 309582, 310284, 313344, 314496, 319872, 321489, 321776, 322218, 326144, 326592, 328536, 331776, 334152, 338688, 339456, 340704, 341172, 346112, 346528, 347004, 352512, 353808, 359424, 359856, 361998, 365568, 366912, 367416, 367744, 369603, 372736, 373248, 375921, 381024, 381888, 383292, 387072, 389376, 389844, 396032, 396576, 397488, 398034, 404352, 404838, 411264, 412776, 413712, 419328, 419904, 422331, 426496, 428652, 429624, 435456, 438048, 445536, 446148, 447174, 451584, 452608, 454272, 454896, 462672, 464373, 465426, 470016, 471744, 479232, 479808, 482664, 483327, 487424, 489216, 489888, 492804, 497664, 501228, 508032, 509184, 511056, 519168, 519792, 520506, 528768, 529984, 530712, 539136, 539784, 542997, 548352, 550368, 551616, 559104, 559872, 563108, 571536, 572832, 574938, 580608, 584064, 584766, 594048, 594864, 596232, 597051, 602112, 605696, 606528, 607257, 616896, 619164, 620568, 626688, 628992, 639744, 642978, 643552, 644436, 652288, 653184, 657072, 668304, 670761, 677376, 678912, 681408, 682344, 692224, 693056, 694008, 698139, 705024, 707616, 718848, 719712, 723996, 731136, 733824, 734832, 735488, 739206, 746496, 751842, 762048, 763776, 766584, 774144, 778752, 779688, 780759, 792064, 793152, 794976, 796068, 808704, 809676, 822528, 825552, 827424, 838656, 839808, 844662, 852992, 857304, 859248, 862407, 870912, 876096, 877149, 891072, 892296, 894348, 903168, 905216, 908544, 909792, 925344, 928746, 930852, 940032, 943488, 959616, 965328, 966654, 978432, 979776, 985608, 995328, 1002456, 1016064, 1018368, 1022112, 1038336, 1039584, 1041012, 1057536, 1059968, 1061424, 1078272, 1079568, 1085994, 1096704, 1100736, 1103232, 1108809, 1118208, 1119744, 1126216, 1127763, 1143072, 1145664, 1149876, 1161216, 1168128, 1169532, 1188096, 1189728, 1192464, 1194102, 1211392, 1213056, 1214514, 1233792, 1238328, 1241136, 1257984, 1266993, 1279488, 1285956, 1287104, 1288872, 1304576, 1306368, 1314144, 1336608, 1341522, 1354752, 1357824, 1362816, 1364688, 1386112, 1388016, 1393119, 1396278, 1410048, 1415232, 1437696, 1439424, 1447992, 1449981, 1462272, 1467648, 1469664, 1470976, 1478412, 1492992, 1503684, 1524096, 1527552, 1533168, 1557504, 1559376, 1561518, 1584128, 1586304, 1589952, 1592136, 1617408, 1619352, 1628991, 1645056, 1651104, 1654848, 1677312, 1679616, 1689324, 1705984, 1714608, 1718496, 1724814, 1741824, 1752192, 1754298, 1782144, 1784592, 1788696, 1806336, 1817088, 1819584, 1821771, 1850688, 1857492, 1861704, 1880064, 1886976, 1919232, 1930656, 1933308, 1956864, 1959552, 1971216, 2004912, 2012283, 2032128, 2036736, 2044224, 2076672, 2079168, 2082024, 2094417, 2115072, 2119936, 2122848, 2156544, 2159136, 2171988, 2193408, 2201472, 2206464, 2217618, 2239488, 2252432, 2255526, 2286144, 2291328, 2299752, 2322432, 2336256, 2339064, 2376192, 2379456, 2384928, 2388204, 2422784, 2426112, 2429028, 2467584, 2476656, 2482272, 2515968, 2533986, 2558976, 2571912, 2574208, 2577744, 2587221, 2609152, 2612736, 2628288, 2631447, 2673216, 2683044, 2709504, 2715648, 2725632, 2729376, 2772224, 2776032, 2786238, 2792556, 2820096, 2830464, 2878848, 2895984, 2899962, 2935296, 2939328, 2941952, 2956824, 2985984, 3007368, 3048192, 3055104, 3066336, 3115008, 3118752, 3123036, 3168256, 3172608, 3179904, 3184272, 3234816, 3238704, 3257982, 3290112, 3302208, 3309696, 3354624, 3359232, 3378648, 3383289, 3411968, 3429216, 3436992, 3449628, 3483648, 3504384, 3508596, 3564288, 3569184, 3577392, 3634176, 3639168, 3643542, 3701376, 3714984, 3723408, 3773952, 3800979, 3838464, 3861312, 3866616, 3913728, 3919104, 3942432, 4009824, 4024566, 4064256, 4073472, 4088448, 4158336, 4164048, 4179357, 4188834, 4230144, 4239872, 4245696, 4313088, 4318272, 4343976, 4386816, 4402944, 4412928, 4435236, 4478976, 4504864, 4511052, 4572288, 4582656, 4599504, 4672512, 4678128, 4752384, 4758912, 4769856, 4776408, 4845568, 4852224, 4858056, 4886973, 4935168, 4953312, 4964544, 5031936, 5067972, 5117952, 5143824, 5148416, 5155488, 5174442, 5225472, 5256576, 5262894, 5346432, 5366088, 5419008, 5451264, 5458752, 5465313, 5544448, 5552064, 5572476, 5585112, 5640192, 5660928, 5757696, 5791968, 5799924, 5870592, 5878656, 5883904, 5913648, 6014736, 6036849, 6096384, 6110208, 6132672, 6230016, 6237504, 6246072, 6283251, 6336512, 6345216, 6359808, 6368544, 6469632, 6477408, 6515964, 6580224, 6604416, 6619392, 6718464, 6757296, 6766578, 6858432, 6873984, 6899256, 6967296, 7008768, 7017192, 7128576, 7138368, 7154784, 7268352, 7278336, 7287084, 7402752, 7429968, 7446816, 7547904, 7601958, 7676928, 7722624, 7733232, 7761663, 7827456, 7838208, 7884864, 7894341, 8019648, 8049132, 8128512, 8146944, 8176896, 8316672, 8328096, 8358714, 8377668, 8460288, 8479744, 8491392, 8636544, 8687952, 8805888, 8825856, 8870472, 8957952, 9009728, 9022104, 9144576, 9165312, 9199008, 9345024, 9356256, 9504768, 9517824, 9539712, 9552816, 9704448, 9716112, 9773946, 9870336, 9906624, 9929088, 10063872, 10135944, 10149867, 10235904, 10287648, 10296832, 10310976, 10348884, 10450944, 10513152, 10525788, 10692864, 10732176, 10902528, 10917504, 10930626, 11088896, 11104128, 11144952, 11170224, 11321856, 11402937, 11515392, 11583936, 11599848, 11741184, 11757312, 11767808, 11827296, 12029472, 12073698, 12192768, 12220416, 12265344, 12475008, 12492144, 12566502, 12690432, 12719616, 12737088, 12939264, 12954816, 13031928, 13160448, 13208832, 13238784, 13436928, 13514592, 13533156, 13716864, 13747968, 13798512, 14017536, 14034384, 14257152, 14276736, 14309568, 14536704, 14556672, 14574168, 14660919, 14805504, 14859936, 14893632, 15095808, 15203916, 15353856, 15445248, 15466464, 15523326, 15676416, 15769728, 15788682, 16039296, 16098264, 16257024, 16353792, 16633344, 16656192, 16717428, 16755336, 16920576, 16959488, 16982784, 17273088, 17375904, 17611776, 17651712, 17740944, 18019456, 18044208, 18110547, 18289152, 18330624, 18398016, 18690048, 18712512, 18849753, 19009536, 19035648, 19079424, 19105632, 19408896, 19432224, 19547892, 19740672, 19813248, 19858176, 20271888, 20299734, 20575296, 20593664, 20621952, 20697768, 20901888, 21026304, 21051576, 21385728, 21464352, 21805056, 21835008, 21861252, 22177792, 22208256, 22289904, 22340448, 22643712, 22805874, 23030784, 23167872, 23199696, 23482368, 23514624, 23654592, 23683023, 24058944, 24147396, 24385536, 24440832, 24530688, 24950016, 24984288, 25133004, 25380864, 25439232, 25474176, 25909632, 26063856, 26417664, 26477568, 26873856, 27029184, 27066312, 27433728, 27495936, 27597024, 28035072, 28068768, 28514304, 28553472, 28619136, 29113344, 29148336, 29321838, 29611008, 29719872, 29787264, 30191616, 30407832, 30707712, 30890496, 30932928, 31046652, 31352832, 31539456, 31577364, 32078592, 32196528, 32707584, 33266688, 33312384, 33434856, 33510672, 33918976, 33965568, 34208811, 34546176, 34751808, 35223552, 35303424, 35481888, 36038912, 36088416, 36221094, 36578304, 36661248, 36796032, 37425024, 37699506, 38071296, 38158848, 38211264, 38817792, 38864448, 39095784, 39481344, 39626496, 39716352, 40543776, 40599468, 41150592, 41187328, 41243904, 41395536, 42052608, 42103152, 42771456, 42928704, 43610112, 43670016, 43722504, 43982757, 44355584, 44416512, 44579808, 44680896, 45287424, 45611748, 46061568, 46335744, 46399392, 47029248, 47309184, 47366046, 48117888, 48294792, 48771072, 49061376, 49900032, 49968576, 50266008, 50761728, 50878464, 50948352, 51819264, 52127712, 52835328, 52955136, 54058368, 54132624, 54331641, 54867456, 54991872, 55194048, 56070144, 56137536, 57028608, 57106944, 57238272, 58226688, 58296672, 58643676, 59222016, 59439744, 59574528, 60815664, 61780992, 61865856, 62093304, 62705664, 63078912, 63154728, 64157184, 64393056, 65415168, 66533376, 66624768, 66869712, 67021344, 67931136, 68417622, 69092352, 69503616, 70447104, 70963776, 71049069, 72077824, 72176832, 72442188, 73156608, 73322496, 73592064, 74850048, 75399012, 76142592, 76317696, 76422528, 77728896, 78191568, 79252992, 79432704, 81087552, 81198936, 82301184, 82374656, 82487808, 82791072, 84105216, 84206304, 85542912, 85857408, 87340032, 87445008, 87965514, 88833024, 89159616, 89361792, 90574848, 91223496, 92123136, 92671488, 92798784, 94058496, 94618368, 94732092, 96235776, 96589584, 98122752, 99800064, 99937152, 100532016, 101756928, 101896704, 102626433, 103638528, 104255424, 105670656, 105910272, 108116736, 108265248, 108663282, 109734912, 109983744, 110388096, 112275072, 114213888, 114476544, 116453376, 116593344, 117287352, 118444032, 118879488, 119149056, 121631328, 123561984, 123731712, 124186608, 126157824, 126309456, 128314368, 128786112, 130830336, 131948271, 133066752, 133249536, 133739424, 134042688, 135862272, 136835244, 138184704, 139007232, 141927552, 142098138, 144155648, 144353664, 144884376, 146313216, 147184128, 149700096, 150798024, 152285184, 152635392, 152845056, 155457792, 156383136, 158505984, 158865408, 162175104, 162397872, 164602368, 164975616, 165582144, 168210432, 168412608, 171085824, 171714816, 174680064, 174890016, 175931028, 177666048, 178319232, 178723584, 182446992, 185342976, 185597568, 188116992, 189236736, 189464184, 192471552, 193179168, 196245504, 199600128, 199874304, 201064032, 203793408, 205252866, 207277056, 208510848, 211341312, 216233472, 216530496, 217326564, 219469824, 219967488, 220776192, 224550144, 228427776, 228953088, 233186688, 234574704, 237758976, 238298112, 243262656, 247123968, 247463424, 248373216, 252315648, 252618912, 256628736, 257572224, 263896542, 266499072, 267478848, 268085376, 271724544, 273670488, 276369408, 278014464, 283855104, 284196276, 288311296, 288707328, 289768752, 294368256, 299400192, 301596048, 305270784, 305690112, 307879299, 310915584, 312766272, 317011968, 317730816, 324350208, 324795744, 329204736, 329951232, 331164288, 336825216, 343429632, 349360128, 349780032, 351862056, 355332096, 356638464, 357447168, 364893984, 370685952, 371195136, 378473472, 378928368, 384943104, 386358336, 392491008, 399200256, 399748608, 402128064, 407586816, 410505732, 414554112, 417021696, 432466944, 433060992, 434653128, 438939648, 441552384, 449100288, 456855552, 457906176, 466373376, 469149408, 475517952, 476596224, 486525312, 494926848, 496746432, 504631296, 505237824, 513257472, 515144448, 527793084, 532998144, 534957696, 536170752, 547340976, 556028928, 567710208, 568392552, 576622592, 577414656, 579537504, 588736512, 598800384, 603192096, 611380224, 615758598, 621831168, 625532544, 634023936, 648700416, 649591488, 658409472, 659902464, 662328576, 673650432, 686859264, 699560064, 703724112, 713276928, 714894336, 729787968, 741371904, 742390272, 756946944, 757856736, 769886208, 772716672, 799497216, 804256128, 815173632, 821011464, 829108224, 834043392, 864933888, 866121984, 869306256, 883104768, 898200576, 915812352, 923637897, 932746752, 938298816, 951035904, 953192448, 973050624, 989853696, 993492864, 1010475648, 1030288896, 1055586168, 1065996288, 1069915392, 1072341504, 1094681952, 1112057856, 1135420416, 1136785104, 1154829312, 1159075008, 1177473024, 1197600768, 1206384192, 1222760448, 1231517196, 1243662336, 1251065088, 1297400832, 1299182976, 1316818944, 1324657152, 1347300864, 1373718528, 1399120128, 1407448224, 1426553856, 1429788672, 1459575936, 1484780544, 1513893888, 1515713472, 1539772416, 1545433344, 1598994432, 1608512256, 1642022928, 1668086784, 1729867776, 1732243968, 1738612512, 1766209536, 1796401152, 1847275794, 1865493504, 1876597632, 1902071808, 1946101248, 1979707392, 1986985728, 2020951296, 2060577792, 2111172336, 2139830784, 2144683008, 2189363904, 2224115712, 2270840832, 2273570208, 2309658624, 2318150016, 2412768384, 2445520896, 2463034392, 2487324672, 2502130176, 2594801664, 2598365952, 2649314304, 2694601728, 2747437056, 2798240256, 2814896448, 2853107712, 2859577344, 2919151872, 2969561088, 3031426944, 3090866688, 3197988864, 3217024512, 3284045856, 3336173568, 3464487936, 3477225024, 3532419072, 3592802304, 3694551588, 3730987008, 3753195264, 3892202496, 3973971456, 4041902592, 4121155584, 4222344672, 4279661568, 4289366016, 4378727808, 4541681664, 4547140416, 4619317248, 4636300032, 4825536768, 4926068784, 5004260352, 5189603328, 5196731904, 5298628608, 5389203456, 5596480512, 5629792896, 5706215424, 5838303744, 5939122176, 6062853888, 6181733376, 6434049024, 6568091712, 6672347136, 6928975872, 6954450048, 7389103176, 7461974016, 7506390528, 7784404992, 7947942912, 8083805184, 8242311168, 8444689344, 8559323136, 8578732032, 8757455616, 9094280832, 9272600064, 9651073536, 9852137568, 10008520704, 10393463808, 10597257216, 10778406912, 11192961024, 11259585792, 11676607488, 12125707776, 12363466752, 12868098048, 13136183424, 13857951744, 13908900096, 14778206352, 15012781056, 15568809984, 15895885824, 16167610368, 16889378688, 17118646272, 17514911232, 18188561664, 18545200128, 19302147072, 19704275136, 20017041408, 20786927616, 22385922048, 22519171584, 23353214976, 24251415552, 24726933504, 25736196096, 26272366848, 27817800192, 29556412704, 30025562112, 31791771648, 32335220736, 33778757376, 35029822464, 36377123328, 37090400256, 38604294144, 39408550272, 41573855232, 45038343168, 46706429952, 48502831104, 52544733696, 55635600384, 59112825408, 60051124224, 67557514752, 70059644928, 72754246656, 74180800512, 77208588288, 78817100544, 90076686336, 97005662208, 105089467392, 111271200768, 118225650816, 135115029504, 140119289856, 145508493312, 157634201088, 180153372672, 210178934784, 222542401536, 236451301632, 270230059008, 291016986624, 315268402176, 420357869568, 472902603264, 540460118016, 630536804352, 945805206528, 1261073608704, 1891610413056, 3783220826112]

約数ペア:

[(1, 3783220826112), (2, 1891610413056), (3, 1261073608704), (4, 945805206528), (6, 630536804352), (7, 540460118016), (8, 472902603264), (9, 420357869568), (12, 315268402176), (13, 291016986624), (14, 270230059008), (16, 236451301632), (17, 222542401536), (18, 210178934784), (21, 180153372672), (24, 157634201088), (26, 145508493312), (27, 140119289856), (28, 135115029504), (32, 118225650816), (34, 111271200768), (36, 105089467392), (39, 97005662208), (42, 90076686336), (48, 78817100544), (49, 77208588288), (51, 74180800512), (52, 72754246656), (54, 70059644928), (56, 67557514752), (63, 60051124224), (64, 59112825408), (68, 55635600384), (72, 52544733696), (78, 48502831104), (81, 46706429952), (84, 45038343168), (91, 41573855232), (96, 39408550272), (98, 38604294144), (102, 37090400256), (104, 36377123328), (108, 35029822464), (112, 33778757376), (117, 32335220736), (119, 31791771648), (126, 30025562112), (128, 29556412704), (136, 27817800192), (144, 26272366848), (147, 25736196096), (153, 24726933504), (156, 24251415552), (162, 23353214976), (168, 22519171584), (169, 22385922048), (182, 20786927616), (189, 20017041408), (192, 19704275136), (196, 19302147072), (204, 18545200128), (208, 18188561664), (216, 17514911232), (221, 17118646272), (224, 16889378688), (234, 16167610368), (238, 15895885824), (243, 15568809984), (252, 15012781056), (256, 14778206352), (272, 13908900096), (273, 13857951744), (288, 13136183424), (294, 12868098048), (306, 12363466752), (312, 12125707776), (324, 11676607488), (336, 11259585792), (338, 11192961024), (351, 10778406912), (357, 10597257216), (364, 10393463808), (378, 10008520704), (384, 9852137568), (392, 9651073536), (408, 9272600064), (416, 9094280832), (432, 8757455616), (441, 8578732032), (442, 8559323136), (448, 8444689344), (459, 8242311168), (468, 8083805184), (476, 7947942912), (486, 7784404992), (504, 7506390528), (507, 7461974016), (512, 7389103176), (544, 6954450048), (546, 6928975872), (567, 6672347136), (576, 6568091712), (588, 6434049024), (612, 6181733376), (624, 6062853888), (637, 5939122176), (648, 5838303744), (663, 5706215424), (672, 5629792896), (676, 5596480512), (702, 5389203456), (714, 5298628608), (728, 5196731904), (729, 5189603328), (756, 5004260352), (768, 4926068784), (784, 4825536768), (816, 4636300032), (819, 4619317248), (832, 4547140416), (833, 4541681664), (864, 4378727808), (882, 4289366016), (884, 4279661568), (896, 4222344672), (918, 4121155584), (936, 4041902592), (952, 3973971456), (972, 3892202496), (1008, 3753195264), (1014, 3730987008), (1024, 3694551588), (1053, 3592802304), (1071, 3532419072), (1088, 3477225024), (1092, 3464487936), (1134, 3336173568), (1152, 3284045856), (1176, 3217024512), (1183, 3197988864), (1224, 3090866688), (1248, 3031426944), (1274, 2969561088), (1296, 2919151872), (1323, 2859577344), (1326, 2853107712), (1344, 2814896448), (1352, 2798240256), (1377, 2747437056), (1404, 2694601728), (1428, 2649314304), (1456, 2598365952), (1458, 2594801664), (1512, 2502130176), (1521, 2487324672), (1536, 2463034392), (1547, 2445520896), (1568, 2412768384), (1632, 2318150016), (1638, 2309658624), (1664, 2273570208), (1666, 2270840832), (1701, 2224115712), (1728, 2189363904), (1764, 2144683008), (1768, 2139830784), (1792, 2111172336), (1836, 2060577792), (1872, 2020951296), (1904, 1986985728), (1911, 1979707392), (1944, 1946101248), (1989, 1902071808), (2016, 1876597632), (2028, 1865493504), (2048, 1847275794), (2106, 1796401152), (2142, 1766209536), (2176, 1738612512), (2184, 1732243968), (2187, 1729867776), (2268, 1668086784), (2304, 1642022928), (2352, 1608512256), (2366, 1598994432), (2448, 1545433344), (2457, 1539772416), (2496, 1515713472), (2499, 1513893888), (2548, 1484780544), (2592, 1459575936), (2646, 1429788672), (2652, 1426553856), (2688, 1407448224), (2704, 1399120128), (2754, 1373718528), (2808, 1347300864), (2856, 1324657152), (2873, 1316818944), (2912, 1299182976), (2916, 1297400832), (3024, 1251065088), (3042, 1243662336), (3072, 1231517196), (3094, 1222760448), (3136, 1206384192), (3159, 1197600768), (3213, 1177473024), (3264, 1159075008), (3276, 1154829312), (3328, 1136785104), (3332, 1135420416), (3402, 1112057856), (3456, 1094681952), (3528, 1072341504), (3536, 1069915392), (3549, 1065996288), (3584, 1055586168), (3672, 1030288896), (3744, 1010475648), (3808, 993492864), (3822, 989853696), (3888, 973050624), (3969, 953192448), (3978, 951035904), (4032, 938298816), (4056, 932746752), (4096, 923637897), (4131, 915812352), (4212, 898200576), (4284, 883104768), (4352, 869306256), (4368, 866121984), (4374, 864933888), (4536, 834043392), (4563, 829108224), (4608, 821011464), (4641, 815173632), (4704, 804256128), (4732, 799497216), (4896, 772716672), (4914, 769886208), (4992, 757856736), (4998, 756946944), (5096, 742390272), (5103, 741371904), (5184, 729787968), (5292, 714894336), (5304, 713276928), (5376, 703724112), (5408, 699560064), (5508, 686859264), (5616, 673650432), (5712, 662328576), (5733, 659902464), (5746, 658409472), (5824, 649591488), (5832, 648700416), (5967, 634023936), (6048, 625532544), (6084, 621831168), (6144, 615758598), (6188, 611380224), (6272, 603192096), (6318, 598800384), (6426, 588736512), (6528, 579537504), (6552, 577414656), (6561, 576622592), (6656, 568392552), (6664, 567710208), (6804, 556028928), (6912, 547340976), (7056, 536170752), (7072, 534957696), (7098, 532998144), (7168, 527793084), (7344, 515144448), (7371, 513257472), (7488, 505237824), (7497, 504631296), (7616, 496746432), (7644, 494926848), (7776, 486525312), (7938, 476596224), (7956, 475517952), (8064, 469149408), (8112, 466373376), (8262, 457906176), (8281, 456855552), (8424, 449100288), (8568, 441552384), (8619, 438939648), (8704, 434653128), (8736, 433060992), (8748, 432466944), (9072, 417021696), (9126, 414554112), (9216, 410505732), (9282, 407586816), (9408, 402128064), (9464, 399748608), (9477, 399200256), (9639, 392491008), (9792, 386358336), (9828, 384943104), (9984, 378928368), (9996, 378473472), (10192, 371195136), (10206, 370685952), (10368, 364893984), (10584, 357447168), (10608, 356638464), (10647, 355332096), (10752, 351862056), (10816, 349780032), (10829, 349360128), (11016, 343429632), (11232, 336825216), (11424, 331164288), (11466, 329951232), (11492, 329204736), (11648, 324795744), (11664, 324350208), (11907, 317730816), (11934, 317011968), (12096, 312766272), (12168, 310915584), (12288, 307879299), (12376, 305690112), (12393, 305270784), (12544, 301596048), (12636, 299400192), (12852, 294368256), (13056, 289768752), (13104, 288707328), (13122, 288311296), (13312, 284196276), (13328, 283855104), (13608, 278014464), (13689, 276369408), (13824, 273670488), (13923, 271724544), (14112, 268085376), (14144, 267478848), (14196, 266499072), (14336, 263896542), (14688, 257572224), (14742, 256628736), (14976, 252618912), (14994, 252315648), (15232, 248373216), (15288, 247463424), (15309, 247123968), (15552, 243262656), (15876, 238298112), (15912, 237758976), (16128, 234574704), (16224, 233186688), (16524, 228953088), (16562, 228427776), (16848, 224550144), (17136, 220776192), (17199, 219967488), (17238, 219469824), (17408, 217326564), (17472, 216530496), (17496, 216233472), (17901, 211341312), (18144, 208510848), (18252, 207277056), (18432, 205252866), (18564, 203793408), (18816, 201064032), (18928, 199874304), (18954, 199600128), (19278, 196245504), (19584, 193179168), (19656, 192471552), (19968, 189464184), (19992, 189236736), (20111, 188116992), (20384, 185597568), (20412, 185342976), (20736, 182446992), (21168, 178723584), (21216, 178319232), (21294, 177666048), (21504, 175931028), (21632, 174890016), (21658, 174680064), (22032, 171714816), (22113, 171085824), (22464, 168412608), (22491, 168210432), (22848, 165582144), (22932, 164975616), (22984, 164602368), (23296, 162397872), (23328, 162175104), (23814, 158865408), (23868, 158505984), (24192, 156383136), (24336, 155457792), (24752, 152845056), (24786, 152635392), (24843, 152285184), (25088, 150798024), (25272, 149700096), (25704, 147184128), (25857, 146313216), (26112, 144884376), (26208, 144353664), (26244, 144155648), (26624, 142098138), (26656, 141927552), (27216, 139007232), (27378, 138184704), (27648, 136835244), (27846, 135862272), (28224, 134042688), (28288, 133739424), (28392, 133249536), (28431, 133066752), (28672, 131948271), (28917, 130830336), (29376, 128786112), (29484, 128314368), (29952, 126309456), (29988, 126157824), (30464, 124186608), (30576, 123731712), (30618, 123561984), (31104, 121631328), (31752, 119149056), (31824, 118879488), (31941, 118444032), (32256, 117287352), (32448, 116593344), (32487, 116453376), (33048, 114476544), (33124, 114213888), (33696, 112275072), (34272, 110388096), (34398, 109983744), (34476, 109734912), (34816, 108663282), (34944, 108265248), (34992, 108116736), (35721, 105910272), (35802, 105670656), (36288, 104255424), (36504, 103638528), (36864, 102626433), (37128, 101896704), (37179, 101756928), (37632, 100532016), (37856, 99937152), (37908, 99800064), (38556, 98122752), (39168, 96589584), (39312, 96235776), (39936, 94732092), (39984, 94618368), (40222, 94058496), (40768, 92798784), (40824, 92671488), (41067, 92123136), (41472, 91223496), (41769, 90574848), (42336, 89361792), (42432, 89159616), (42588, 88833024), (43008, 87965514), (43264, 87445008), (43316, 87340032), (44064, 85857408), (44226, 85542912), (44928, 84206304), (44982, 84105216), (45696, 82791072), (45864, 82487808), (45927, 82374656), (45968, 82301184), (46592, 81198936), (46656, 81087552), (47628, 79432704), (47736, 79252992), (48384, 78191568), (48672, 77728896), (49504, 76422528), (49572, 76317696), (49686, 76142592), (50176, 75399012), (50544, 74850048), (51408, 73592064), (51597, 73322496), (51714, 73156608), (52224, 72442188), (52416, 72176832), (52488, 72077824), (53248, 71049069), (53312, 70963776), (53703, 70447104), (54432, 69503616), (54756, 69092352), (55296, 68417622), (55692, 67931136), (56448, 67021344), (56576, 66869712), (56784, 66624768), (56862, 66533376), (57834, 65415168), (58752, 64393056), (58968, 64157184), (59904, 63154728), (59976, 63078912), (60333, 62705664), (60928, 62093304), (61152, 61865856), (61236, 61780992), (62208, 60815664), (63504, 59574528), (63648, 59439744), (63882, 59222016), (64512, 58643676), (64896, 58296672), (64974, 58226688), (66096, 57238272), (66248, 57106944), (66339, 57028608), (67392, 56137536), (67473, 56070144), (68544, 55194048), (68796, 54991872), (68952, 54867456), (69632, 54331641), (69888, 54132624), (69984, 54058368), (71442, 52955136), (71604, 52835328), (72576, 52127712), (73008, 51819264), (74256, 50948352), (74358, 50878464), (74529, 50761728), (75264, 50266008), (75712, 49968576), (75816, 49900032), (77112, 49061376), (77571, 48771072), (78336, 48294792), (78624, 48117888), (79872, 47366046), (79968, 47309184), (80444, 47029248), (81536, 46399392), (81648, 46335744), (82134, 46061568), (82944, 45611748), (83538, 45287424), (84672, 44680896), (84864, 44579808), (85176, 44416512), (85293, 44355584), (86016, 43982757), (86528, 43722504), (86632, 43670016), (86751, 43610112), (88128, 42928704), (88452, 42771456), (89856, 42103152), (89964, 42052608), (91392, 41395536), (91728, 41243904), (91854, 41187328), (91936, 41150592), (93184, 40599468), (93312, 40543776), (95256, 39716352), (95472, 39626496), (95823, 39481344), (96768, 39095784), (97344, 38864448), (97461, 38817792), (99008, 38211264), (99144, 38158848), (99372, 38071296), (100352, 37699506), (101088, 37425024), (102816, 36796032), (103194, 36661248), (103428, 36578304), (104448, 36221094), (104832, 36088416), (104976, 36038912), (106624, 35481888), (107163, 35303424), (107406, 35223552), (108864, 34751808), (109512, 34546176), (110592, 34208811), (111384, 33965568), (111537, 33918976), (112896, 33510672), (113152, 33434856), (113568, 33312384), (113724, 33266688), (115668, 32707584), (117504, 32196528), (117936, 32078592), (119808, 31577364), (119952, 31539456), (120666, 31352832), (121856, 31046652), (122304, 30932928), (122472, 30890496), (123201, 30707712), (124416, 30407832), (125307, 30191616), (127008, 29787264), (127296, 29719872), (127764, 29611008), (129024, 29321838), (129792, 29148336), (129948, 29113344), (132192, 28619136), (132496, 28553472), (132678, 28514304), (134784, 28068768), (134946, 28035072), (137088, 27597024), (137592, 27495936), (137904, 27433728), (139776, 27066312), (139968, 27029184), (140777, 26873856), (142884, 26477568), (143208, 26417664), (145152, 26063856), (146016, 25909632), (148512, 25474176), (148716, 25439232), (149058, 25380864), (150528, 25133004), (151424, 24984288), (151632, 24950016), (154224, 24530688), (154791, 24440832), (155142, 24385536), (156672, 24147396), (157248, 24058944), (159744, 23683023), (159936, 23654592), (160888, 23514624), (161109, 23482368), (163072, 23199696), (163296, 23167872), (164268, 23030784), (165888, 22805874), (167076, 22643712), (169344, 22340448), (169728, 22289904), (170352, 22208256), (170586, 22177792), (173056, 21861252), (173264, 21835008), (173502, 21805056), (176256, 21464352), (176904, 21385728), (179712, 21051576), (179928, 21026304), (180999, 20901888), (182784, 20697768), (183456, 20621952), (183708, 20593664), (183872, 20575296), (186368, 20299734), (186624, 20271888), (190512, 19858176), (190944, 19813248), (191646, 19740672), (193536, 19547892), (194688, 19432224), (194922, 19408896), (198016, 19105632), (198288, 19079424), (198744, 19035648), (199017, 19009536), (200704, 18849753), (202176, 18712512), (202419, 18690048), (205632, 18398016), (206388, 18330624), (206856, 18289152), (208896, 18110547), (209664, 18044208), (209952, 18019456), (213248, 17740944), (214326, 17651712), (214812, 17611776), (217728, 17375904), (219024, 17273088), (222768, 16982784), (223074, 16959488), (223587, 16920576), (225792, 16755336), (226304, 16717428), (227136, 16656192), (227448, 16633344), (231336, 16353792), (232713, 16257024), (235008, 16098264), (235872, 16039296), (239616, 15788682), (239904, 15769728), (241332, 15676416), (243712, 15523326), (244608, 15466464), (244944, 15445248), (246402, 15353856), (248832, 15203916), (250614, 15095808), (254016, 14893632), (254592, 14859936), (255528, 14805504), (258048, 14660919), (259584, 14574168), (259896, 14556672), (260253, 14536704), (264384, 14309568), (264992, 14276736), (265356, 14257152), (269568, 14034384), (269892, 14017536), (274176, 13798512), (275184, 13747968), (275808, 13716864), (279552, 13533156), (279936, 13514592), (281554, 13436928), (285768, 13238784), (286416, 13208832), (287469, 13160448), (290304, 13031928), (292032, 12954816), (292383, 12939264), (297024, 12737088), (297432, 12719616), (298116, 12690432), (301056, 12566502), (302848, 12492144), (303264, 12475008), (308448, 12265344), (309582, 12220416), (310284, 12192768), (313344, 12073698), (314496, 12029472), (319872, 11827296), (321489, 11767808), (321776, 11757312), (322218, 11741184), (326144, 11599848), (326592, 11583936), (328536, 11515392), (331776, 11402937), (334152, 11321856), (338688, 11170224), (339456, 11144952), (340704, 11104128), (341172, 11088896), (346112, 10930626), (346528, 10917504), (347004, 10902528), (352512, 10732176), (353808, 10692864), (359424, 10525788), (359856, 10513152), (361998, 10450944), (365568, 10348884), (366912, 10310976), (367416, 10296832), (367744, 10287648), (369603, 10235904), (372736, 10149867), (373248, 10135944), (375921, 10063872), (381024, 9929088), (381888, 9906624), (383292, 9870336), (387072, 9773946), (389376, 9716112), (389844, 9704448), (396032, 9552816), (396576, 9539712), (397488, 9517824), (398034, 9504768), (404352, 9356256), (404838, 9345024), (411264, 9199008), (412776, 9165312), (413712, 9144576), (419328, 9022104), (419904, 9009728), (422331, 8957952), (426496, 8870472), (428652, 8825856), (429624, 8805888), (435456, 8687952), (438048, 8636544), (445536, 8491392), (446148, 8479744), (447174, 8460288), (451584, 8377668), (452608, 8358714), (454272, 8328096), (454896, 8316672), (462672, 8176896), (464373, 8146944), (465426, 8128512), (470016, 8049132), (471744, 8019648), (479232, 7894341), (479808, 7884864), (482664, 7838208), (483327, 7827456), (487424, 7761663), (489216, 7733232), (489888, 7722624), (492804, 7676928), (497664, 7601958), (501228, 7547904), (508032, 7446816), (509184, 7429968), (511056, 7402752), (519168, 7287084), (519792, 7278336), (520506, 7268352), (528768, 7154784), (529984, 7138368), (530712, 7128576), (539136, 7017192), (539784, 7008768), (542997, 6967296), (548352, 6899256), (550368, 6873984), (551616, 6858432), (559104, 6766578), (559872, 6757296), (563108, 6718464), (571536, 6619392), (572832, 6604416), (574938, 6580224), (580608, 6515964), (584064, 6477408), (584766, 6469632), (594048, 6368544), (594864, 6359808), (596232, 6345216), (597051, 6336512), (602112, 6283251), (605696, 6246072), (606528, 6237504), (607257, 6230016), (616896, 6132672), (619164, 6110208), (620568, 6096384), (626688, 6036849), (628992, 6014736), (639744, 5913648), (642978, 5883904), (643552, 5878656), (644436, 5870592), (652288, 5799924), (653184, 5791968), (657072, 5757696), (668304, 5660928), (670761, 5640192), (677376, 5585112), (678912, 5572476), (681408, 5552064), (682344, 5544448), (692224, 5465313), (693056, 5458752), (694008, 5451264), (698139, 5419008), (705024, 5366088), (707616, 5346432), (718848, 5262894), (719712, 5256576), (723996, 5225472), (731136, 5174442), (733824, 5155488), (734832, 5148416), (735488, 5143824), (739206, 5117952), (746496, 5067972), (751842, 5031936), (762048, 4964544), (763776, 4953312), (766584, 4935168), (774144, 4886973), (778752, 4858056), (779688, 4852224), (780759, 4845568), (792064, 4776408), (793152, 4769856), (794976, 4758912), (796068, 4752384), (808704, 4678128), (809676, 4672512), (822528, 4599504), (825552, 4582656), (827424, 4572288), (838656, 4511052), (839808, 4504864), (844662, 4478976), (852992, 4435236), (857304, 4412928), (859248, 4402944), (862407, 4386816), (870912, 4343976), (876096, 4318272), (877149, 4313088), (891072, 4245696), (892296, 4239872), (894348, 4230144), (903168, 4188834), (905216, 4179357), (908544, 4164048), (909792, 4158336), (925344, 4088448), (928746, 4073472), (930852, 4064256), (940032, 4024566), (943488, 4009824), (959616, 3942432), (965328, 3919104), (966654, 3913728), (978432, 3866616), (979776, 3861312), (985608, 3838464), (995328, 3800979), (1002456, 3773952), (1016064, 3723408), (1018368, 3714984), (1022112, 3701376), (1038336, 3643542), (1039584, 3639168), (1041012, 3634176), (1057536, 3577392), (1059968, 3569184), (1061424, 3564288), (1078272, 3508596), (1079568, 3504384), (1085994, 3483648), (1096704, 3449628), (1100736, 3436992), (1103232, 3429216), (1108809, 3411968), (1118208, 3383289), (1119744, 3378648), (1126216, 3359232), (1127763, 3354624), (1143072, 3309696), (1145664, 3302208), (1149876, 3290112), (1161216, 3257982), (1168128, 3238704), (1169532, 3234816), (1188096, 3184272), (1189728, 3179904), (1192464, 3172608), (1194102, 3168256), (1211392, 3123036), (1213056, 3118752), (1214514, 3115008), (1233792, 3066336), (1238328, 3055104), (1241136, 3048192), (1257984, 3007368), (1266993, 2985984), (1279488, 2956824), (1285956, 2941952), (1287104, 2939328), (1288872, 2935296), (1304576, 2899962), (1306368, 2895984), (1314144, 2878848), (1336608, 2830464), (1341522, 2820096), (1354752, 2792556), (1357824, 2786238), (1362816, 2776032), (1364688, 2772224), (1386112, 2729376), (1388016, 2725632), (1393119, 2715648), (1396278, 2709504), (1410048, 2683044), (1415232, 2673216), (1437696, 2631447), (1439424, 2628288), (1447992, 2612736), (1449981, 2609152), (1462272, 2587221), (1467648, 2577744), (1469664, 2574208), (1470976, 2571912), (1478412, 2558976), (1492992, 2533986), (1503684, 2515968), (1524096, 2482272), (1527552, 2476656), (1533168, 2467584), (1557504, 2429028), (1559376, 2426112), (1561518, 2422784), (1584128, 2388204), (1586304, 2384928), (1589952, 2379456), (1592136, 2376192), (1617408, 2339064), (1619352, 2336256), (1628991, 2322432), (1645056, 2299752), (1651104, 2291328), (1654848, 2286144), (1677312, 2255526), (1679616, 2252432), (1689324, 2239488), (1705984, 2217618), (1714608, 2206464), (1718496, 2201472), (1724814, 2193408), (1741824, 2171988), (1752192, 2159136), (1754298, 2156544), (1782144, 2122848), (1784592, 2119936), (1788696, 2115072), (1806336, 2094417), (1817088, 2082024), (1819584, 2079168), (1821771, 2076672), (1850688, 2044224), (1857492, 2036736), (1861704, 2032128), (1880064, 2012283), (1886976, 2004912), (1919232, 1971216), (1930656, 1959552), (1933308, 1956864)]