418336918272

素因数分解:

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

素因数の和:107

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 81, 84, 91, 92, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 147, 153, 156, 161, 162, 168, 182, 184, 189, 192, 196, 204, 207, 208, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 276, 288, 294, 299, 306, 312, 322, 324, 336, 351, 357, 364, 368, 378, 384, 391, 392, 408, 414, 416, 432, 441, 442, 448, 459, 468, 476, 483, 486, 504, 544, 546, 552, 567, 576, 588, 598, 612, 621, 624, 637, 644, 648, 663, 672, 702, 714, 728, 729, 736, 756, 768, 782, 784, 816, 819, 828, 832, 833, 864, 882, 884, 896, 897, 918, 936, 952, 966, 972, 1008, 1053, 1071, 1088, 1092, 1104, 1127, 1134, 1152, 1173, 1176, 1196, 1224, 1242, 1248, 1274, 1288, 1296, 1323, 1326, 1344, 1377, 1404, 1428, 1449, 1456, 1458, 1472, 1512, 1547, 1564, 1568, 1632, 1638, 1656, 1664, 1666, 1701, 1728, 1764, 1768, 1792, 1794, 1836, 1863, 1872, 1904, 1911, 1932, 1944, 1989, 2016, 2093, 2106, 2142, 2176, 2184, 2187, 2208, 2254, 2268, 2304, 2346, 2352, 2392, 2448, 2457, 2484, 2496, 2499, 2548, 2576, 2592, 2646, 2652, 2688, 2691, 2737, 2754, 2808, 2856, 2898, 2912, 2916, 2944, 3024, 3094, 3128, 3136, 3159, 3213, 3264, 3276, 3312, 3328, 3332, 3381, 3402, 3456, 3519, 3528, 3536, 3588, 3672, 3726, 3744, 3808, 3822, 3864, 3888, 3969, 3978, 4032, 4131, 4186, 4212, 4284, 4347, 4352, 4368, 4374, 4416, 4508, 4536, 4641, 4692, 4704, 4784, 4896, 4914, 4968, 4992, 4998, 5083, 5096, 5103, 5152, 5184, 5292, 5304, 5376, 5382, 5474, 5508, 5589, 5616, 5712, 5733, 5796, 5824, 5832, 5888, 5967, 6048, 6188, 6256, 6272, 6279, 6318, 6426, 6528, 6552, 6561, 6624, 6664, 6762, 6804, 6912, 7038, 7056, 7072, 7176, 7344, 7371, 7452, 7488, 7497, 7616, 7644, 7728, 7776, 7938, 7956, 8064, 8073, 8211, 8262, 8372, 8424, 8568, 8694, 8736, 8748, 8832, 9016, 9072, 9282, 9384, 9408, 9477, 9568, 9639, 9792, 9828, 9936, 9984, 9996, 10143, 10166, 10192, 10206, 10304, 10368, 10557, 10584, 10608, 10764, 10829, 10948, 11016, 11178, 11232, 11424, 11466, 11592, 11648, 11664, 11907, 11934, 12096, 12376, 12393, 12512, 12544, 12558, 12636, 12852, 13041, 13056, 13104, 13122, 13248, 13328, 13524, 13608, 13923, 14076, 14112, 14144, 14352, 14651, 14688, 14742, 14904, 14976, 14994, 15232, 15249, 15288, 15309, 15456, 15552, 15876, 15912, 16128, 16146, 16422, 16524, 16744, 16767, 16848, 17136, 17199, 17388, 17472, 17496, 17664, 17901, 18032, 18144, 18564, 18768, 18816, 18837, 18954, 19136, 19159, 19278, 19584, 19656, 19872, 19992, 20286, 20332, 20384, 20412, 20608, 20736, 21114, 21168, 21216, 21528, 21658, 21896, 22032, 22113, 22356, 22464, 22491, 22848, 22932, 23184, 23296, 23328, 23814, 23868, 24192, 24219, 24633, 24752, 24786, 25024, 25116, 25272, 25704, 26082, 26208, 26244, 26496, 26656, 27048, 27216, 27846, 28152, 28224, 28288, 28431, 28704, 28917, 29302, 29376, 29484, 29808, 29952, 29988, 30429, 30464, 30498, 30576, 30618, 30912, 31104, 31671, 31752, 31824, 32292, 32487, 32844, 33048, 33488, 33534, 33696, 34272, 34398, 34776, 34944, 34992, 35581, 35721, 35802, 36064, 36288, 37128, 37179, 37536, 37632, 37674, 37908, 38272, 38318, 38556, 39123, 39168, 39312, 39744, 39984, 40572, 40664, 40768, 40824, 41216, 41769, 42228, 42336, 42432, 43056, 43316, 43792, 43953, 44064, 44226, 44712, 44928, 44982, 45696, 45747, 45864, 45927, 46368, 46656, 47628, 47736, 48384, 48438, 49266, 49504, 49572, 50048, 50232, 50301, 50544, 51408, 51597, 52164, 52416, 52488, 52992, 53312, 53703, 54096, 54432, 55692, 56304, 56448, 56511, 56576, 56862, 57408, 57477, 57834, 58604, 58752, 58968, 59616, 59976, 60858, 60996, 61152, 61236, 61824, 62208, 63342, 63504, 63648, 64584, 64974, 65688, 66096, 66339, 66976, 67068, 67392, 67473, 68544, 68796, 69552, 69888, 69984, 71162, 71442, 71604, 72128, 72576, 72657, 73899, 74256, 74358, 75072, 75348, 75816, 76544, 76636, 77112, 78246, 78624, 79488, 79968, 81144, 81328, 81536, 81648, 83538, 84456, 84672, 84864, 85293, 86112, 86632, 86751, 87584, 87906, 88128, 88452, 89424, 89856, 89964, 91287, 91392, 91494, 91728, 91854, 92736, 93312, 95013, 95256, 95472, 96876, 97461, 98532, 99008, 99144, 100096, 100464, 100602, 101088, 102816, 103194, 104328, 104832, 104976, 106624, 106743, 107163, 107406, 108192, 108864, 111384, 111537, 112608, 112896, 113022, 113724, 114816, 114954, 115668, 117208, 117369, 117504, 117936, 119232, 119952, 121716, 121992, 122304, 122472, 123648, 125307, 126684, 127008, 127296, 129168, 129948, 131376, 131859, 132192, 132678, 133952, 134136, 134784, 134946, 137088, 137241, 137592, 139104, 139968, 142324, 142884, 143208, 144256, 145152, 145314, 147798, 148512, 148716, 150144, 150696, 150903, 151632, 153272, 154224, 154791, 156492, 157248, 158976, 159936, 161109, 162288, 162656, 163072, 163296, 167076, 168912, 169344, 169533, 169728, 170586, 172224, 172431, 173264, 173502, 175168, 175812, 176256, 176904, 178848, 179928, 182574, 182988, 183456, 183708, 185472, 186624, 190026, 190512, 190944, 193752, 194922, 197064, 198016, 198288, 199017, 200928, 201204, 202176, 202419, 205632, 206388, 208656, 209664, 209952, 213248, 213486, 214326, 214812, 216384, 217728, 217971, 221697, 222768, 223074, 225216, 226044, 227448, 229632, 229908, 231336, 234416, 234738, 235872, 238464, 239904, 243432, 243984, 244608, 244944, 249067, 250614, 253368, 254016, 254592, 258336, 259896, 260253, 262752, 263718, 264384, 265356, 267904, 268272, 269568, 269892, 273861, 274176, 274482, 275184, 278208, 279936, 284648, 285039, 285768, 286416, 288512, 290628, 292383, 295596, 297024, 297432, 300288, 301392, 301806, 303264, 306544, 308448, 309582, 312984, 314496, 319872, 320229, 321489, 322218, 324576, 325312, 326592, 334152, 337824, 338688, 339066, 341172, 344448, 344862, 346528, 347004, 350336, 351624, 352107, 352512, 353808, 357696, 359856, 365148, 365976, 366912, 367416, 370944, 375921, 380052, 381024, 381888, 387504, 389844, 394128, 395577, 396032, 396576, 398034, 401856, 402408, 404352, 404838, 411264, 411723, 412776, 417312, 419904, 426972, 428652, 429624, 432768, 435456, 435942, 443394, 445536, 446148, 450432, 452088, 454896, 459816, 462672, 464373, 468832, 469476, 471744, 476928, 479808, 483327, 486864, 487968, 489216, 489888, 498134, 501228, 506736, 508032, 508599, 509184, 516672, 517293, 519792, 520506, 525504, 527436, 528768, 530712, 535808, 536544, 539784, 547722, 548964, 550368, 556416, 559872, 569296, 570078, 571536, 572832, 581256, 584766, 591192, 594048, 594864, 597051, 602784, 603612, 606528, 607257, 613088, 616896, 619164, 625968, 628992, 639744, 640458, 642978, 644436, 649152, 650624, 653184, 653913, 665091, 668304, 675648, 678132, 682344, 688896, 689724, 693056, 694008, 700672, 703248, 704214, 707616, 715392, 719712, 730296, 731952, 733824, 734832, 747201, 751842, 760104, 762048, 763776, 775008, 779688, 780759, 788256, 791154, 793152, 796068, 803712, 804816, 808704, 809676, 821583, 822528, 823446, 825552, 834624, 839808, 853944, 855117, 857304, 859248, 865536, 871884, 877149, 886788, 891072, 892296, 900864, 904176, 909792, 919632, 925344, 928746, 937664, 938952, 943488, 959616, 960687, 966654, 973728, 975936, 979776, 996268, 1002456, 1013472, 1016064, 1017198, 1033344, 1034586, 1039584, 1041012, 1051008, 1054872, 1056321, 1057536, 1061424, 1073088, 1079568, 1095444, 1097928, 1100736, 1112832, 1127763, 1138592, 1140156, 1143072, 1145664, 1162512, 1169532, 1182384, 1186731, 1188096, 1189728, 1194102, 1205568, 1207224, 1213056, 1214514, 1226176, 1233792, 1235169, 1238328, 1251936, 1280916, 1285956, 1288872, 1298304, 1301248, 1306368, 1307826, 1330182, 1336608, 1351296, 1356264, 1364688, 1379448, 1386112, 1388016, 1393119, 1406496, 1408428, 1415232, 1430784, 1439424, 1449981, 1460592, 1463904, 1467648, 1469664, 1494402, 1503684, 1520208, 1524096, 1525797, 1527552, 1550016, 1551879, 1559376, 1561518, 1576512, 1582308, 1586304, 1592136, 1607424, 1609632, 1619352, 1643166, 1646892, 1651104, 1669248, 1679616, 1707888, 1710234, 1714608, 1718496, 1743768, 1754298, 1773576, 1782144, 1784592, 1808352, 1819584, 1821771, 1839264, 1850688, 1857492, 1875328, 1877904, 1886976, 1919232, 1921374, 1933308, 1947456, 1951872, 1959552, 1961739, 1992536, 1995273, 2004912, 2026944, 2034396, 2066688, 2069172, 2079168, 2082024, 2102016, 2109744, 2112642, 2122848, 2146176, 2159136, 2190888, 2195856, 2201472, 2241603, 2255526, 2277184, 2280312, 2286144, 2291328, 2325024, 2339064, 2364768, 2373462, 2379456, 2388204, 2411136, 2414448, 2426112, 2429028, 2452352, 2464749, 2467584, 2470338, 2476656, 2503872, 2561832, 2565351, 2571912, 2577744, 2596608, 2615652, 2631447, 2660364, 2673216, 2702592, 2712528, 2729376, 2758896, 2772224, 2776032, 2786238, 2812992, 2816856, 2830464, 2878848, 2882061, 2899962, 2921184, 2927808, 2939328, 2988804, 3007368, 3040416, 3048192, 3051594, 3100032, 3103758, 3118752, 3123036, 3153024, 3164616, 3172608, 3184272, 3219264, 3238704, 3286332, 3293784, 3302208, 3338496, 3383289, 3415776, 3420468, 3429216, 3436992, 3487536, 3508596, 3547152, 3560193, 3564288, 3569184, 3616704, 3639168, 3643542, 3678528, 3701376, 3705507, 3714984, 3750656, 3755808, 3842748, 3866616, 3894912, 3903744, 3919104, 3923478, 3985072, 3990546, 4009824, 4053888, 4068792, 4138344, 4158336, 4164048, 4179357, 4219488, 4225284, 4245696, 4292352, 4318272, 4381776, 4391712, 4402944, 4483206, 4511052, 4554368, 4560624, 4572288, 4577391, 4582656, 4650048, 4655637, 4678128, 4729536, 4746924, 4758912, 4776408, 4822272, 4828896, 4858056, 4904704, 4929498, 4940676, 4953312, 5007744, 5123664, 5130702, 5143824, 5155488, 5231304, 5262894, 5320728, 5346432, 5425056, 5458752, 5465313, 5517792, 5552064, 5572476, 5625984, 5633712, 5660928, 5757696, 5764122, 5799924, 5842368, 5855616, 5878656, 5977608, 5985819, 6014736, 6080832, 6103188, 6200064, 6207516, 6237504, 6246072, 6306048, 6329232, 6368544, 6438528, 6477408, 6572664, 6587568, 6604416, 6724809, 6766578, 6831552, 6840936, 6858432, 6873984, 6975072, 7017192, 7094304, 7120386, 7138368, 7233408, 7278336, 7287084, 7357056, 7394247, 7402752, 7411014, 7429968, 7511616, 7685496, 7733232, 7789824, 7846956, 7894341, 7970144, 7981092, 8019648, 8107776, 8137584, 8276688, 8316672, 8328096, 8358714, 8438976, 8450568, 8491392, 8636544, 8646183, 8763552, 8783424, 8966412, 9022104, 9108736, 9121248, 9144576, 9154782, 9300096, 9311274, 9356256, 9459072, 9493848, 9517824, 9552816, 9657792, 9716112, 9858996, 9881352, 9906624, 10015488, 10149867, 10247328, 10261404, 10287648, 10310976, 10462608, 10525788, 10641456, 10680579, 10692864, 10850112, 10917504, 10930626, 11035584, 11104128, 11116521, 11144952, 11251968, 11267424, 11528244, 11599848, 11684736, 11711232, 11757312, 11955216, 11971638, 12029472, 12161664, 12206376, 12415032, 12475008, 12492144, 12658464, 12737088, 12877056, 12954816, 13145328, 13175136, 13208832, 13449618, 13533156, 13663104, 13681872, 13716864, 13732173, 13747968, 13950144, 13966911, 14034384, 14188608, 14240772, 14276736, 14466816, 14574168, 14714112, 14788494, 14822028, 14859936, 15023232, 15370992, 15466464, 15693912, 15788682, 15940288, 15962184, 16039296, 16275168, 16553376, 16656192, 16717428, 16877952, 16901136, 16982784, 17273088, 17292366, 17527104, 17566848, 17932824, 17957457, 18044208, 18242496, 18309564, 18600192, 18622548, 18712512, 18918144, 18987696, 19105632, 19315584, 19432224, 19717992, 19762704, 19813248, 20174427, 20299734, 20494656, 20522808, 20575296, 20621952, 20925216, 21051576, 21282912, 21361158, 21700224, 21835008, 21861252, 22071168, 22208256, 22233042, 22289904, 22534848, 23056488, 23199696, 23369472, 23683023, 23910432, 23943276, 24058944, 24323328, 24412752, 24830064, 24950016, 24984288, 25316928, 25474176, 25909632, 25938549, 26290656, 26350272, 26899236, 27066312, 27326208, 27363744, 27433728, 27464346, 27900288, 27933822, 28068768, 28377216, 28481544, 28553472, 29148336, 29576988, 29644056, 29719872, 30046464, 30741984, 30932928, 31387824, 31577364, 31880576, 31924368, 32041737, 32078592, 32550336, 33106752, 33312384, 33349563, 33434856, 33755904, 33802272, 34584732, 35054208, 35133696, 35865648, 35914914, 36088416, 36484992, 36619128, 37245096, 37425024, 37975392, 38211264, 38631168, 38864448, 39435984, 39525408, 39626496, 40348854, 40599468, 40989312, 41045616, 41150592, 41243904, 41850432, 41900733, 42103152, 42565824, 42722316, 43400448, 43722504, 44142336, 44466084, 44579808, 45069696, 46112976, 46399392, 47366046, 47820864, 47886552, 48117888, 48825504, 49660128, 49968576, 50633856, 50948352, 51819264, 51877098, 52581312, 52700544, 53798472, 54132624, 54727488, 54928692, 55800576, 55867644, 56137536, 56754432, 56963088, 58296672, 59153976, 59288112, 59439744, 60523281, 61483968, 61865856, 62775648, 63154728, 63761152, 63848736, 64083474, 65100672, 66213504, 66624768, 66699126, 66869712, 67604544, 69169464, 70108416, 71049069, 71731296, 71829828, 72176832, 72969984, 73238256, 74490192, 74850048, 75950784, 76422528, 77728896, 77815647, 78871968, 79050816, 80697708, 81198936, 81978624, 82091232, 82301184, 83700864, 83801466, 84206304, 85131648, 85444632, 87445008, 88932168, 89159616, 90139392, 92225952, 92798784, 94732092, 95641728, 95773104, 96125211, 96235776, 97651008, 99320256, 99937152, 101267712, 103754196, 105162624, 105401088, 107596944, 108265248, 109454976, 109857384, 111735288, 112275072, 113926176, 116593344, 118307952, 118576224, 118879488, 121046562, 122967936, 123731712, 125551296, 125702199, 126309456, 127697472, 128166948, 130201344, 132427008, 133398252, 133739424, 135209088, 138338928, 142098138, 143462592, 143659656, 144353664, 146476512, 148980384, 151901568, 152845056, 155457792, 155631294, 157743936, 158101632, 161395416, 162397872, 164182464, 167401728, 167602932, 168412608, 170263296, 170889264, 174890016, 177864336, 178319232, 181569843, 184451904, 185597568, 189464184, 191283456, 191546208, 192250422, 195302016, 198640512, 199874304, 207508392, 210325248, 215193888, 216530496, 218909952, 219714768, 223470576, 224550144, 227852352, 233186688, 233446941, 236615904, 237152448, 242093124, 245935872, 251102592, 251404398, 252618912, 255394944, 256333896, 266796504, 267478848, 270418176, 276677856, 284196276, 286925184, 287319312, 288707328, 292953024, 297960768, 303803136, 311262588, 315487872, 316203264, 322790832, 324795744, 328364928, 335205864, 336825216, 341778528, 349780032, 355728672, 356638464, 363139686, 368903808, 371195136, 378928368, 383092416, 384500844, 390604032, 397281024, 415016784, 430387776, 433060992, 439429536, 446941152, 455704704, 466373376, 466893882, 473231808, 474304896, 484186248, 502205184, 502808796, 505237824, 510789888, 512667792, 533593008, 534957696, 544709529, 553355712, 568392552, 573850368, 574638624, 585906048, 595921536, 622525176, 630975744, 645581664, 649591488, 656729856, 670411728, 673650432, 683557056, 699560064, 711457344, 726279372, 737807616, 757856736, 766184832, 769001688, 830033568, 860775552, 866121984, 878859072, 893882304, 911409408, 933787764, 946463616, 948609792, 968372496, 1005617592, 1010475648, 1025335584, 1067186016, 1069915392, 1089419058, 1106711424, 1136785104, 1149277248, 1171812096, 1191843072, 1245050352, 1291163328, 1299182976, 1340823456, 1367114112, 1399120128, 1422914688, 1452558744, 1515713472, 1532369664, 1538003376, 1634128587, 1660067136, 1721551104, 1757718144, 1787764608, 1867575528, 1892927232, 1936744992, 2011235184, 2020951296, 2050671168, 2134372032, 2178838116, 2213422848, 2273570208, 2298554496, 2490100704, 2582326656, 2598365952, 2681646912, 2734228224, 2845829376, 2905117488, 3031426944, 3076006752, 3268257174, 3320134272, 3515436288, 3575529216, 3735151056, 3873489984, 4022470368, 4101342336, 4268744064, 4357676232, 4547140416, 4597108992, 4980201408, 5164653312, 5363293824, 5810234976, 6062853888, 6152013504, 6536514348, 6640268544, 7470302112, 7746979968, 8044940736, 8202684672, 8537488128, 8715352464, 9094280832, 9960402816, 10726587648, 11620469952, 12304027008, 13073028696, 14940604224, 15493959936, 16089881472, 17430704928, 18188561664, 19920805632, 23240939904, 24608054016, 26146057392, 29881208448, 32179762944, 34861409856, 46481879808, 52292114784, 59762416896, 69722819712, 104584229568, 139445639424, 209168459136, 418336918272]

約数ペア:

[(1, 418336918272), (2, 209168459136), (3, 139445639424), (4, 104584229568), (6, 69722819712), (7, 59762416896), (8, 52292114784), (9, 46481879808), (12, 34861409856), (13, 32179762944), (14, 29881208448), (16, 26146057392), (17, 24608054016), (18, 23240939904), (21, 19920805632), (23, 18188561664), (24, 17430704928), (26, 16089881472), (27, 15493959936), (28, 14940604224), (32, 13073028696), (34, 12304027008), (36, 11620469952), (39, 10726587648), (42, 9960402816), (46, 9094280832), (48, 8715352464), (49, 8537488128), (51, 8202684672), (52, 8044940736), (54, 7746979968), (56, 7470302112), (63, 6640268544), (64, 6536514348), (68, 6152013504), (69, 6062853888), (72, 5810234976), (78, 5363293824), (81, 5164653312), (84, 4980201408), (91, 4597108992), (92, 4547140416), (96, 4357676232), (98, 4268744064), (102, 4101342336), (104, 4022470368), (108, 3873489984), (112, 3735151056), (117, 3575529216), (119, 3515436288), (126, 3320134272), (128, 3268257174), (136, 3076006752), (138, 3031426944), (144, 2905117488), (147, 2845829376), (153, 2734228224), (156, 2681646912), (161, 2598365952), (162, 2582326656), (168, 2490100704), (182, 2298554496), (184, 2273570208), (189, 2213422848), (192, 2178838116), (196, 2134372032), (204, 2050671168), (207, 2020951296), (208, 2011235184), (216, 1936744992), (221, 1892927232), (224, 1867575528), (234, 1787764608), (238, 1757718144), (243, 1721551104), (252, 1660067136), (256, 1634128587), (272, 1538003376), (273, 1532369664), (276, 1515713472), (288, 1452558744), (294, 1422914688), (299, 1399120128), (306, 1367114112), (312, 1340823456), (322, 1299182976), (324, 1291163328), (336, 1245050352), (351, 1191843072), (357, 1171812096), (364, 1149277248), (368, 1136785104), (378, 1106711424), (384, 1089419058), (391, 1069915392), (392, 1067186016), (408, 1025335584), (414, 1010475648), (416, 1005617592), (432, 968372496), (441, 948609792), (442, 946463616), (448, 933787764), (459, 911409408), (468, 893882304), (476, 878859072), (483, 866121984), (486, 860775552), (504, 830033568), (544, 769001688), (546, 766184832), (552, 757856736), (567, 737807616), (576, 726279372), (588, 711457344), (598, 699560064), (612, 683557056), (621, 673650432), (624, 670411728), (637, 656729856), (644, 649591488), (648, 645581664), (663, 630975744), (672, 622525176), (702, 595921536), (714, 585906048), (728, 574638624), (729, 573850368), (736, 568392552), (756, 553355712), (768, 544709529), (782, 534957696), (784, 533593008), (816, 512667792), (819, 510789888), (828, 505237824), (832, 502808796), (833, 502205184), (864, 484186248), (882, 474304896), (884, 473231808), (896, 466893882), (897, 466373376), (918, 455704704), (936, 446941152), (952, 439429536), (966, 433060992), (972, 430387776), (1008, 415016784), (1053, 397281024), (1071, 390604032), (1088, 384500844), (1092, 383092416), (1104, 378928368), (1127, 371195136), (1134, 368903808), (1152, 363139686), (1173, 356638464), (1176, 355728672), (1196, 349780032), (1224, 341778528), (1242, 336825216), (1248, 335205864), (1274, 328364928), (1288, 324795744), (1296, 322790832), (1323, 316203264), (1326, 315487872), (1344, 311262588), (1377, 303803136), (1404, 297960768), (1428, 292953024), (1449, 288707328), (1456, 287319312), (1458, 286925184), (1472, 284196276), (1512, 276677856), (1547, 270418176), (1564, 267478848), (1568, 266796504), (1632, 256333896), (1638, 255394944), (1656, 252618912), (1664, 251404398), (1666, 251102592), (1701, 245935872), (1728, 242093124), (1764, 237152448), (1768, 236615904), (1792, 233446941), (1794, 233186688), (1836, 227852352), (1863, 224550144), (1872, 223470576), (1904, 219714768), (1911, 218909952), (1932, 216530496), (1944, 215193888), (1989, 210325248), (2016, 207508392), (2093, 199874304), (2106, 198640512), (2142, 195302016), (2176, 192250422), (2184, 191546208), (2187, 191283456), (2208, 189464184), (2254, 185597568), (2268, 184451904), (2304, 181569843), (2346, 178319232), (2352, 177864336), (2392, 174890016), (2448, 170889264), (2457, 170263296), (2484, 168412608), (2496, 167602932), (2499, 167401728), (2548, 164182464), (2576, 162397872), (2592, 161395416), (2646, 158101632), (2652, 157743936), (2688, 155631294), (2691, 155457792), (2737, 152845056), (2754, 151901568), (2808, 148980384), (2856, 146476512), (2898, 144353664), (2912, 143659656), (2916, 143462592), (2944, 142098138), (3024, 138338928), (3094, 135209088), (3128, 133739424), (3136, 133398252), (3159, 132427008), (3213, 130201344), (3264, 128166948), (3276, 127697472), (3312, 126309456), (3328, 125702199), (3332, 125551296), (3381, 123731712), (3402, 122967936), (3456, 121046562), (3519, 118879488), (3528, 118576224), (3536, 118307952), (3588, 116593344), (3672, 113926176), (3726, 112275072), (3744, 111735288), (3808, 109857384), (3822, 109454976), (3864, 108265248), (3888, 107596944), (3969, 105401088), (3978, 105162624), (4032, 103754196), (4131, 101267712), (4186, 99937152), (4212, 99320256), (4284, 97651008), (4347, 96235776), (4352, 96125211), (4368, 95773104), (4374, 95641728), (4416, 94732092), (4508, 92798784), (4536, 92225952), (4641, 90139392), (4692, 89159616), (4704, 88932168), (4784, 87445008), (4896, 85444632), (4914, 85131648), (4968, 84206304), (4992, 83801466), (4998, 83700864), (5083, 82301184), (5096, 82091232), (5103, 81978624), (5152, 81198936), (5184, 80697708), (5292, 79050816), (5304, 78871968), (5376, 77815647), (5382, 77728896), (5474, 76422528), (5508, 75950784), (5589, 74850048), (5616, 74490192), (5712, 73238256), (5733, 72969984), (5796, 72176832), (5824, 71829828), (5832, 71731296), (5888, 71049069), (5967, 70108416), (6048, 69169464), (6188, 67604544), (6256, 66869712), (6272, 66699126), (6279, 66624768), (6318, 66213504), (6426, 65100672), (6528, 64083474), (6552, 63848736), (6561, 63761152), (6624, 63154728), (6664, 62775648), (6762, 61865856), (6804, 61483968), (6912, 60523281), (7038, 59439744), (7056, 59288112), (7072, 59153976), (7176, 58296672), (7344, 56963088), (7371, 56754432), (7452, 56137536), (7488, 55867644), (7497, 55800576), (7616, 54928692), (7644, 54727488), (7728, 54132624), (7776, 53798472), (7938, 52700544), (7956, 52581312), (8064, 51877098), (8073, 51819264), (8211, 50948352), (8262, 50633856), (8372, 49968576), (8424, 49660128), (8568, 48825504), (8694, 48117888), (8736, 47886552), (8748, 47820864), (8832, 47366046), (9016, 46399392), (9072, 46112976), (9282, 45069696), (9384, 44579808), (9408, 44466084), (9477, 44142336), (9568, 43722504), (9639, 43400448), (9792, 42722316), (9828, 42565824), (9936, 42103152), (9984, 41900733), (9996, 41850432), (10143, 41243904), (10166, 41150592), (10192, 41045616), (10206, 40989312), (10304, 40599468), (10368, 40348854), (10557, 39626496), (10584, 39525408), (10608, 39435984), (10764, 38864448), (10829, 38631168), (10948, 38211264), (11016, 37975392), (11178, 37425024), (11232, 37245096), (11424, 36619128), (11466, 36484992), (11592, 36088416), (11648, 35914914), (11664, 35865648), (11907, 35133696), (11934, 35054208), (12096, 34584732), (12376, 33802272), (12393, 33755904), (12512, 33434856), (12544, 33349563), (12558, 33312384), (12636, 33106752), (12852, 32550336), (13041, 32078592), (13056, 32041737), (13104, 31924368), (13122, 31880576), (13248, 31577364), (13328, 31387824), (13524, 30932928), (13608, 30741984), (13923, 30046464), (14076, 29719872), (14112, 29644056), (14144, 29576988), (14352, 29148336), (14651, 28553472), (14688, 28481544), (14742, 28377216), (14904, 28068768), (14976, 27933822), (14994, 27900288), (15232, 27464346), (15249, 27433728), (15288, 27363744), (15309, 27326208), (15456, 27066312), (15552, 26899236), (15876, 26350272), (15912, 26290656), (16128, 25938549), (16146, 25909632), (16422, 25474176), (16524, 25316928), (16744, 24984288), (16767, 24950016), (16848, 24830064), (17136, 24412752), (17199, 24323328), (17388, 24058944), (17472, 23943276), (17496, 23910432), (17664, 23683023), (17901, 23369472), (18032, 23199696), (18144, 23056488), (18564, 22534848), (18768, 22289904), (18816, 22233042), (18837, 22208256), (18954, 22071168), (19136, 21861252), (19159, 21835008), (19278, 21700224), (19584, 21361158), (19656, 21282912), (19872, 21051576), (19992, 20925216), (20286, 20621952), (20332, 20575296), (20384, 20522808), (20412, 20494656), (20608, 20299734), (20736, 20174427), (21114, 19813248), (21168, 19762704), (21216, 19717992), (21528, 19432224), (21658, 19315584), (21896, 19105632), (22032, 18987696), (22113, 18918144), (22356, 18712512), (22464, 18622548), (22491, 18600192), (22848, 18309564), (22932, 18242496), (23184, 18044208), (23296, 17957457), (23328, 17932824), (23814, 17566848), (23868, 17527104), (24192, 17292366), (24219, 17273088), (24633, 16982784), (24752, 16901136), (24786, 16877952), (25024, 16717428), (25116, 16656192), (25272, 16553376), (25704, 16275168), (26082, 16039296), (26208, 15962184), (26244, 15940288), (26496, 15788682), (26656, 15693912), (27048, 15466464), (27216, 15370992), (27846, 15023232), (28152, 14859936), (28224, 14822028), (28288, 14788494), (28431, 14714112), (28704, 14574168), (28917, 14466816), (29302, 14276736), (29376, 14240772), (29484, 14188608), (29808, 14034384), (29952, 13966911), (29988, 13950144), (30429, 13747968), (30464, 13732173), (30498, 13716864), (30576, 13681872), (30618, 13663104), (30912, 13533156), (31104, 13449618), (31671, 13208832), (31752, 13175136), (31824, 13145328), (32292, 12954816), (32487, 12877056), (32844, 12737088), (33048, 12658464), (33488, 12492144), (33534, 12475008), (33696, 12415032), (34272, 12206376), (34398, 12161664), (34776, 12029472), (34944, 11971638), (34992, 11955216), (35581, 11757312), (35721, 11711232), (35802, 11684736), (36064, 11599848), (36288, 11528244), (37128, 11267424), (37179, 11251968), (37536, 11144952), (37632, 11116521), (37674, 11104128), (37908, 11035584), (38272, 10930626), (38318, 10917504), (38556, 10850112), (39123, 10692864), (39168, 10680579), (39312, 10641456), (39744, 10525788), (39984, 10462608), (40572, 10310976), (40664, 10287648), (40768, 10261404), (40824, 10247328), (41216, 10149867), (41769, 10015488), (42228, 9906624), (42336, 9881352), (42432, 9858996), (43056, 9716112), (43316, 9657792), (43792, 9552816), (43953, 9517824), (44064, 9493848), (44226, 9459072), (44712, 9356256), (44928, 9311274), (44982, 9300096), (45696, 9154782), (45747, 9144576), (45864, 9121248), (45927, 9108736), (46368, 9022104), (46656, 8966412), (47628, 8783424), (47736, 8763552), (48384, 8646183), (48438, 8636544), (49266, 8491392), (49504, 8450568), (49572, 8438976), (50048, 8358714), (50232, 8328096), (50301, 8316672), (50544, 8276688), (51408, 8137584), (51597, 8107776), (52164, 8019648), (52416, 7981092), (52488, 7970144), (52992, 7894341), (53312, 7846956), (53703, 7789824), (54096, 7733232), (54432, 7685496), (55692, 7511616), (56304, 7429968), (56448, 7411014), (56511, 7402752), (56576, 7394247), (56862, 7357056), (57408, 7287084), (57477, 7278336), (57834, 7233408), (58604, 7138368), (58752, 7120386), (58968, 7094304), (59616, 7017192), (59976, 6975072), (60858, 6873984), (60996, 6858432), (61152, 6840936), (61236, 6831552), (61824, 6766578), (62208, 6724809), (63342, 6604416), (63504, 6587568), (63648, 6572664), (64584, 6477408), (64974, 6438528), (65688, 6368544), (66096, 6329232), (66339, 6306048), (66976, 6246072), (67068, 6237504), (67392, 6207516), (67473, 6200064), (68544, 6103188), (68796, 6080832), (69552, 6014736), (69888, 5985819), (69984, 5977608), (71162, 5878656), (71442, 5855616), (71604, 5842368), (72128, 5799924), (72576, 5764122), (72657, 5757696), (73899, 5660928), (74256, 5633712), (74358, 5625984), (75072, 5572476), (75348, 5552064), (75816, 5517792), (76544, 5465313), (76636, 5458752), (77112, 5425056), (78246, 5346432), (78624, 5320728), (79488, 5262894), (79968, 5231304), (81144, 5155488), (81328, 5143824), (81536, 5130702), (81648, 5123664), (83538, 5007744), (84456, 4953312), (84672, 4940676), (84864, 4929498), (85293, 4904704), (86112, 4858056), (86632, 4828896), (86751, 4822272), (87584, 4776408), (87906, 4758912), (88128, 4746924), (88452, 4729536), (89424, 4678128), (89856, 4655637), (89964, 4650048), (91287, 4582656), (91392, 4577391), (91494, 4572288), (91728, 4560624), (91854, 4554368), (92736, 4511052), (93312, 4483206), (95013, 4402944), (95256, 4391712), (95472, 4381776), (96876, 4318272), (97461, 4292352), (98532, 4245696), (99008, 4225284), (99144, 4219488), (100096, 4179357), (100464, 4164048), (100602, 4158336), (101088, 4138344), (102816, 4068792), (103194, 4053888), (104328, 4009824), (104832, 3990546), (104976, 3985072), (106624, 3923478), (106743, 3919104), (107163, 3903744), (107406, 3894912), (108192, 3866616), (108864, 3842748), (111384, 3755808), (111537, 3750656), (112608, 3714984), (112896, 3705507), (113022, 3701376), (113724, 3678528), (114816, 3643542), (114954, 3639168), (115668, 3616704), (117208, 3569184), (117369, 3564288), (117504, 3560193), (117936, 3547152), (119232, 3508596), (119952, 3487536), (121716, 3436992), (121992, 3429216), (122304, 3420468), (122472, 3415776), (123648, 3383289), (125307, 3338496), (126684, 3302208), (127008, 3293784), (127296, 3286332), (129168, 3238704), (129948, 3219264), (131376, 3184272), (131859, 3172608), (132192, 3164616), (132678, 3153024), (133952, 3123036), (134136, 3118752), (134784, 3103758), (134946, 3100032), (137088, 3051594), (137241, 3048192), (137592, 3040416), (139104, 3007368), (139968, 2988804), (142324, 2939328), (142884, 2927808), (143208, 2921184), (144256, 2899962), (145152, 2882061), (145314, 2878848), (147798, 2830464), (148512, 2816856), (148716, 2812992), (150144, 2786238), (150696, 2776032), (150903, 2772224), (151632, 2758896), (153272, 2729376), (154224, 2712528), (154791, 2702592), (156492, 2673216), (157248, 2660364), (158976, 2631447), (159936, 2615652), (161109, 2596608), (162288, 2577744), (162656, 2571912), (163072, 2565351), (163296, 2561832), (167076, 2503872), (168912, 2476656), (169344, 2470338), (169533, 2467584), (169728, 2464749), (170586, 2452352), (172224, 2429028), (172431, 2426112), (173264, 2414448), (173502, 2411136), (175168, 2388204), (175812, 2379456), (176256, 2373462), (176904, 2364768), (178848, 2339064), (179928, 2325024), (182574, 2291328), (182988, 2286144), (183456, 2280312), (183708, 2277184), (185472, 2255526), (186624, 2241603), (190026, 2201472), (190512, 2195856), (190944, 2190888), (193752, 2159136), (194922, 2146176), (197064, 2122848), (198016, 2112642), (198288, 2109744), (199017, 2102016), (200928, 2082024), (201204, 2079168), (202176, 2069172), (202419, 2066688), (205632, 2034396), (206388, 2026944), (208656, 2004912), (209664, 1995273), (209952, 1992536), (213248, 1961739), (213486, 1959552), (214326, 1951872), (214812, 1947456), (216384, 1933308), (217728, 1921374), (217971, 1919232), (221697, 1886976), (222768, 1877904), (223074, 1875328), (225216, 1857492), (226044, 1850688), (227448, 1839264), (229632, 1821771), (229908, 1819584), (231336, 1808352), (234416, 1784592), (234738, 1782144), (235872, 1773576), (238464, 1754298), (239904, 1743768), (243432, 1718496), (243984, 1714608), (244608, 1710234), (244944, 1707888), (249067, 1679616), (250614, 1669248), (253368, 1651104), (254016, 1646892), (254592, 1643166), (258336, 1619352), (259896, 1609632), (260253, 1607424), (262752, 1592136), (263718, 1586304), (264384, 1582308), (265356, 1576512), (267904, 1561518), (268272, 1559376), (269568, 1551879), (269892, 1550016), (273861, 1527552), (274176, 1525797), (274482, 1524096), (275184, 1520208), (278208, 1503684), (279936, 1494402), (284648, 1469664), (285039, 1467648), (285768, 1463904), (286416, 1460592), (288512, 1449981), (290628, 1439424), (292383, 1430784), (295596, 1415232), (297024, 1408428), (297432, 1406496), (300288, 1393119), (301392, 1388016), (301806, 1386112), (303264, 1379448), (306544, 1364688), (308448, 1356264), (309582, 1351296), (312984, 1336608), (314496, 1330182), (319872, 1307826), (320229, 1306368), (321489, 1301248), (322218, 1298304), (324576, 1288872), (325312, 1285956), (326592, 1280916), (334152, 1251936), (337824, 1238328), (338688, 1235169), (339066, 1233792), (341172, 1226176), (344448, 1214514), (344862, 1213056), (346528, 1207224), (347004, 1205568), (350336, 1194102), (351624, 1189728), (352107, 1188096), (352512, 1186731), (353808, 1182384), (357696, 1169532), (359856, 1162512), (365148, 1145664), (365976, 1143072), (366912, 1140156), (367416, 1138592), (370944, 1127763), (375921, 1112832), (380052, 1100736), (381024, 1097928), (381888, 1095444), (387504, 1079568), (389844, 1073088), (394128, 1061424), (395577, 1057536), (396032, 1056321), (396576, 1054872), (398034, 1051008), (401856, 1041012), (402408, 1039584), (404352, 1034586), (404838, 1033344), (411264, 1017198), (411723, 1016064), (412776, 1013472), (417312, 1002456), (419904, 996268), (426972, 979776), (428652, 975936), (429624, 973728), (432768, 966654), (435456, 960687), (435942, 959616), (443394, 943488), (445536, 938952), (446148, 937664), (450432, 928746), (452088, 925344), (454896, 919632), (459816, 909792), (462672, 904176), (464373, 900864), (468832, 892296), (469476, 891072), (471744, 886788), (476928, 877149), (479808, 871884), (483327, 865536), (486864, 859248), (487968, 857304), (489216, 855117), (489888, 853944), (498134, 839808), (501228, 834624), (506736, 825552), (508032, 823446), (508599, 822528), (509184, 821583), (516672, 809676), (517293, 808704), (519792, 804816), (520506, 803712), (525504, 796068), (527436, 793152), (528768, 791154), (530712, 788256), (535808, 780759), (536544, 779688), (539784, 775008), (547722, 763776), (548964, 762048), (550368, 760104), (556416, 751842), (559872, 747201), (569296, 734832), (570078, 733824), (571536, 731952), (572832, 730296), (581256, 719712), (584766, 715392), (591192, 707616), (594048, 704214), (594864, 703248), (597051, 700672), (602784, 694008), (603612, 693056), (606528, 689724), (607257, 688896), (613088, 682344), (616896, 678132), (619164, 675648), (625968, 668304), (628992, 665091), (639744, 653913), (640458, 653184), (642978, 650624), (644436, 649152)]