407610330624

素因数分解:

$2^9\times 3^7\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 23, 24, 27, 28, 32, 34, 36, 38, 42, 46, 48, 49, 51, 54, 56, 57, 63, 64, 68, 69, 72, 76, 81, 84, 92, 96, 98, 102, 108, 112, 114, 119, 126, 128, 133, 136, 138, 144, 147, 152, 153, 161, 162, 168, 171, 184, 189, 192, 196, 204, 207, 216, 224, 228, 238, 243, 252, 256, 266, 272, 276, 288, 294, 304, 306, 322, 323, 324, 336, 342, 357, 368, 378, 384, 391, 392, 399, 408, 414, 432, 437, 441, 448, 456, 459, 476, 483, 486, 504, 512, 513, 532, 544, 552, 567, 576, 588, 608, 612, 621, 644, 646, 648, 672, 684, 714, 729, 736, 756, 768, 782, 784, 798, 816, 828, 833, 864, 874, 882, 896, 912, 918, 931, 952, 966, 969, 972, 1008, 1026, 1064, 1071, 1088, 1104, 1127, 1134, 1152, 1173, 1176, 1197, 1216, 1224, 1242, 1288, 1292, 1296, 1311, 1323, 1344, 1368, 1377, 1428, 1449, 1458, 1472, 1512, 1536, 1539, 1564, 1568, 1596, 1632, 1656, 1666, 1701, 1728, 1748, 1764, 1792, 1824, 1836, 1862, 1863, 1904, 1932, 1938, 1944, 2016, 2052, 2128, 2142, 2176, 2187, 2208, 2254, 2261, 2268, 2304, 2346, 2352, 2394, 2432, 2448, 2484, 2499, 2576, 2584, 2592, 2622, 2646, 2688, 2736, 2737, 2754, 2793, 2856, 2898, 2907, 2916, 2944, 3024, 3059, 3078, 3128, 3136, 3192, 3213, 3264, 3312, 3332, 3381, 3402, 3456, 3496, 3519, 3528, 3584, 3591, 3648, 3672, 3724, 3726, 3808, 3864, 3876, 3888, 3933, 3969, 4032, 4104, 4131, 4256, 4284, 4347, 4352, 4374, 4416, 4508, 4522, 4536, 4608, 4617, 4692, 4704, 4788, 4864, 4896, 4968, 4998, 5103, 5152, 5168, 5184, 5244, 5292, 5376, 5472, 5474, 5508, 5586, 5589, 5712, 5796, 5814, 5832, 5888, 6048, 6118, 6156, 6256, 6272, 6384, 6426, 6528, 6624, 6664, 6762, 6783, 6804, 6912, 6992, 7038, 7056, 7182, 7296, 7344, 7429, 7448, 7452, 7497, 7616, 7728, 7752, 7776, 7866, 7938, 8064, 8208, 8211, 8262, 8379, 8512, 8568, 8694, 8704, 8721, 8748, 8832, 9016, 9044, 9072, 9177, 9234, 9384, 9408, 9576, 9639, 9728, 9792, 9936, 9996, 10143, 10206, 10304, 10336, 10368, 10488, 10557, 10584, 10752, 10773, 10944, 10948, 11016, 11172, 11178, 11424, 11592, 11628, 11664, 11776, 11799, 11907, 12096, 12236, 12312, 12393, 12512, 12544, 12768, 12852, 13041, 13056, 13248, 13328, 13524, 13566, 13608, 13824, 13851, 13984, 14076, 14112, 14364, 14592, 14688, 14858, 14896, 14904, 14994, 15232, 15309, 15456, 15504, 15552, 15732, 15827, 15876, 16128, 16416, 16422, 16524, 16758, 16767, 17024, 17136, 17388, 17442, 17496, 17664, 18032, 18088, 18144, 18354, 18468, 18768, 18816, 19152, 19159, 19278, 19584, 19872, 19992, 20286, 20349, 20412, 20608, 20672, 20736, 20976, 21114, 21168, 21413, 21546, 21888, 21896, 22032, 22287, 22344, 22356, 22491, 22848, 23184, 23256, 23328, 23598, 23814, 24192, 24472, 24624, 24633, 24786, 25024, 25088, 25137, 25536, 25704, 26082, 26112, 26163, 26496, 26656, 27048, 27132, 27216, 27531, 27702, 27968, 28152, 28224, 28728, 28917, 29184, 29376, 29716, 29792, 29808, 29988, 30429, 30464, 30618, 30912, 31008, 31104, 31464, 31654, 31671, 31752, 32256, 32319, 32832, 32844, 33048, 33516, 33534, 34048, 34272, 34776, 34884, 34992, 35328, 35397, 35721, 36064, 36176, 36288, 36708, 36936, 37179, 37536, 37632, 38304, 38318, 38556, 39123, 39168, 39744, 39984, 40572, 40698, 40824, 41216, 41344, 41472, 41553, 41952, 42228, 42336, 42826, 43092, 43776, 43792, 44064, 44574, 44688, 44712, 44982, 45696, 46368, 46512, 46656, 47196, 47481, 47628, 48384, 48944, 49248, 49266, 49572, 50048, 50274, 50301, 51072, 51408, 52003, 52164, 52326, 52992, 53312, 54096, 54264, 54432, 55062, 55404, 55936, 56304, 56448, 57456, 57477, 57834, 58752, 59432, 59584, 59616, 59976, 60858, 60928, 61047, 61236, 61824, 62016, 62208, 62928, 63308, 63342, 63504, 64239, 64638, 65664, 65688, 66096, 66861, 67032, 67068, 67473, 68096, 68544, 69552, 69768, 69984, 70794, 71442, 72128, 72352, 72576, 73416, 73872, 73899, 74358, 75072, 75264, 75411, 76608, 76636, 77112, 78246, 78336, 78489, 79488, 79968, 81144, 81396, 81648, 82432, 82593, 82688, 83106, 83904, 84456, 84672, 85652, 86184, 86751, 87552, 87584, 88128, 89148, 89376, 89424, 89964, 91287, 91392, 92736, 93024, 93312, 94392, 94962, 95013, 95256, 96768, 96957, 97888, 98496, 98532, 99144, 100096, 100548, 100602, 102144, 102816, 104006, 104328, 104652, 105984, 106191, 106624, 107163, 108192, 108528, 108864, 110124, 110808, 111872, 112608, 112896, 114912, 114954, 115668, 117369, 117504, 118864, 119168, 119232, 119952, 121716, 122094, 122472, 123648, 124032, 124416, 125856, 126616, 126684, 127008, 128478, 129276, 131328, 131376, 132192, 133722, 134064, 134136, 134946, 137088, 139104, 139536, 139968, 141588, 142443, 142884, 144256, 144704, 145152, 146832, 147744, 147798, 148716, 150144, 150822, 153216, 153272, 154224, 156009, 156492, 156978, 158976, 159936, 162288, 162792, 163296, 165186, 165376, 166212, 167808, 168912, 169344, 171304, 172368, 172431, 173502, 175168, 176256, 178296, 178752, 178848, 179928, 182574, 182784, 183141, 185472, 186048, 186624, 188784, 189924, 190026, 190512, 192717, 193914, 195776, 196992, 197064, 198288, 200192, 200583, 201096, 201204, 202419, 204288, 205632, 208012, 208656, 209304, 212382, 213248, 214326, 216384, 217056, 217728, 220248, 221616, 221697, 223744, 225216, 225792, 226233, 229824, 229908, 231336, 234738, 235008, 235467, 237728, 238336, 238464, 239904, 243432, 244188, 244944, 247296, 247779, 248064, 251712, 253232, 253368, 254016, 256956, 258552, 260253, 262656, 262752, 264384, 267444, 268128, 268272, 269892, 273861, 274176, 278208, 279072, 279936, 283176, 284886, 285039, 285768, 288512, 289408, 290304, 290871, 293664, 295488, 295596, 297432, 300288, 301644, 306432, 306544, 308448, 312018, 312984, 313956, 317952, 318573, 319872, 324576, 325584, 326592, 330372, 332424, 335616, 337824, 338688, 342608, 344736, 344862, 347004, 350336, 352107, 352512, 356592, 357504, 357696, 359856, 364021, 365148, 366282, 370944, 372096, 373248, 377568, 379848, 380052, 381024, 385434, 387828, 391552, 393984, 394128, 396576, 401166, 402192, 402408, 404838, 411264, 416024, 417312, 418608, 424764, 426496, 427329, 428652, 432768, 434112, 435456, 440496, 443232, 443394, 450432, 452466, 459648, 459816, 462672, 468027, 469476, 470934, 475456, 476672, 476928, 479808, 486864, 488376, 489888, 495558, 496128, 503424, 506464, 506736, 508032, 513912, 517104, 517293, 520506, 525504, 528768, 534888, 536256, 536544, 539784, 547722, 548352, 549423, 556416, 558144, 559872, 566352, 569772, 570078, 571536, 577024, 578151, 578816, 581742, 587328, 590976, 591192, 594864, 600576, 601749, 603288, 607257, 612864, 613088, 616896, 624036, 625968, 627912, 637146, 639744, 649152, 651168, 653184, 660744, 664848, 665091, 671232, 675648, 677376, 678699, 685216, 689472, 689724, 694008, 700672, 704214, 705024, 706401, 713184, 715008, 715392, 719712, 728042, 730296, 732564, 741888, 743337, 744192, 755136, 759696, 760104, 762048, 770868, 775656, 783104, 787968, 788256, 793152, 802332, 804384, 804816, 809676, 821583, 822528, 832048, 834624, 837216, 849528, 854658, 855117, 857304, 865536, 868224, 870912, 880992, 886464, 886788, 900864, 904932, 919296, 919632, 925344, 936054, 938952, 941868, 950912, 953856, 955719, 959616, 973728, 976752, 979776, 991116, 1006848, 1012928, 1013472, 1016064, 1027824, 1034208, 1034586, 1041012, 1051008, 1057536, 1069776, 1072512, 1073088, 1079568, 1092063, 1095444, 1098846, 1112832, 1116288, 1119744, 1132704, 1139544, 1140156, 1143072, 1156302, 1157632, 1163484, 1174656, 1181952, 1182384, 1189728, 1203498, 1206576, 1214514, 1226176, 1233792, 1248072, 1251936, 1255824, 1274292, 1279488, 1281987, 1298304, 1302336, 1306368, 1321488, 1329696, 1330182, 1351296, 1357398, 1370432, 1378944, 1379448, 1388016, 1401344, 1404081, 1408428, 1412802, 1426368, 1430016, 1430784, 1439424, 1456084, 1460592, 1465128, 1486674, 1488384, 1510272, 1519392, 1520208, 1524096, 1541736, 1551312, 1551879, 1566208, 1576512, 1586304, 1604664, 1608768, 1609632, 1619352, 1643166, 1645056, 1648269, 1664096, 1669248, 1674432, 1699056, 1709316, 1710234, 1714608, 1731072, 1734453, 1736448, 1761984, 1772928, 1773576, 1801728, 1805247, 1809864, 1821771, 1838592, 1839264, 1850688, 1872108, 1877904, 1883736, 1901824, 1911438, 1919232, 1947456, 1953504, 1959552, 1982232, 1995273, 2013696, 2025856, 2026944, 2032128, 2036097, 2055648, 2068416, 2069172, 2082024, 2102016, 2115072, 2139552, 2145024, 2146176, 2159136, 2184126, 2190888, 2197692, 2225664, 2230011, 2232576, 2265408, 2279088, 2280312, 2286144, 2312604, 2326968, 2349312, 2363904, 2364768, 2379456, 2406996, 2413152, 2429028, 2452352, 2464749, 2467584, 2496144, 2503872, 2511648, 2548584, 2563974, 2596608, 2604672, 2612736, 2642976, 2659392, 2660364, 2702592, 2714796, 2740864, 2757888, 2758896, 2776032, 2808162, 2816856, 2825604, 2852736, 2861568, 2878848, 2912168, 2921184, 2930256, 2973348, 3020544, 3038784, 3040416, 3048192, 3083472, 3102624, 3103758, 3153024, 3172608, 3209328, 3217536, 3219264, 3238704, 3276189, 3286332, 3296538, 3328192, 3338496, 3348864, 3398112, 3418632, 3420468, 3429216, 3468906, 3472896, 3523968, 3545856, 3547152, 3610494, 3619728, 3643542, 3678528, 3701376, 3744216, 3755808, 3767472, 3803648, 3822876, 3838464, 3845961, 3894912, 3907008, 3919104, 3964464, 3990546, 4051712, 4053888, 4072194, 4111296, 4136832, 4138344, 4164048, 4204032, 4212243, 4279104, 4290048, 4292352, 4318272, 4368252, 4381776, 4395384, 4460022, 4465152, 4530816, 4558176, 4560624, 4572288, 4625208, 4653936, 4655637, 4698624, 4729536, 4758912, 4813992, 4826304, 4858056, 4904704, 4929498, 4935168, 4944807, 4992288, 5007744, 5023296, 5097168, 5127948, 5193216, 5203359, 5209344, 5285952, 5318784, 5320728, 5405184, 5415741, 5429592, 5481728, 5515776, 5517792, 5552064, 5616324, 5633712, 5651208, 5705472, 5757696, 5824336, 5842368, 5860512, 5946696, 5985819, 6041088, 6077568, 6080832, 6096384, 6166944, 6205248, 6207516, 6306048, 6345216, 6418656, 6435072, 6438528, 6477408, 6552378, 6572664, 6593076, 6656384, 6676992, 6690033, 6697728, 6796224, 6837264, 6840936, 6858432, 6937812, 7047936, 7091712, 7094304, 7220988, 7239456, 7287084, 7357056, 7402752, 7488432, 7511616, 7534944, 7645752, 7691922, 7789824, 7814016, 7838208, 7928928, 7981092, 8103424, 8107776, 8144388, 8222592, 8273664, 8276688, 8328096, 8424486, 8558208, 8584704, 8636544, 8736504, 8763552, 8790768, 8920044, 9061632, 9116352, 9121248, 9144576, 9250416, 9307872, 9311274, 9459072, 9517824, 9627984, 9652608, 9716112, 9809408, 9828567, 9858996, 9889614, 9984576, 10015488, 10046592, 10194336, 10255896, 10406718, 10418688, 10571904, 10637568, 10641456, 10831482, 10859184, 10963456, 11035584, 11104128, 11232648, 11267424, 11302416, 11410944, 11515392, 11537883, 11648672, 11684736, 11721024, 11893392, 11971638, 12155136, 12161664, 12333888, 12410496, 12415032, 12612096, 12636729, 12837312, 12870144, 12877056, 12954816, 13104756, 13145328, 13186152, 13312768, 13380066, 13395456, 13592448, 13674528, 13681872, 13716864, 13875624, 13966911, 14095872, 14188608, 14441976, 14478912, 14574168, 14714112, 14805504, 14976864, 15023232, 15069888, 15291504, 15383844, 15579648, 15610077, 15628032, 15857856, 15962184, 16215552, 16247223, 16288776, 16445184, 16547328, 16553376, 16656192, 16848972, 17116416, 17273088, 17473008, 17527104, 17581536, 17840088, 18123264, 18232704, 18242496, 18289152, 18500832, 18615744, 18622548, 18918144, 19035648, 19255968, 19305216, 19432224, 19657134, 19717992, 19779228, 19969152, 20030976, 20093184, 20388672, 20511792, 20813436, 21143808, 21275136, 21282912, 21662964, 21718368, 22071168, 22208256, 22465296, 22534848, 22604832, 23075766, 23297344, 23369472, 23442048, 23786784, 23943276, 24310272, 24323328, 24667776, 24820992, 24830064, 25273458, 25674624, 25754112, 25909632, 26209512, 26290656, 26372304, 26625536, 26760132, 27184896, 27349056, 27363744, 27433728, 27751248, 27933822, 28377216, 28883952, 28957824, 29148336, 29428224, 29485701, 29953728, 30046464, 30139776, 30583008, 30767688, 31220154, 31256064, 31715712, 31924368, 32494446, 32577552, 32890368, 33106752, 33312384, 33697944, 34232832, 34546176, 34613649, 34946016, 35054208, 35163072, 35680176, 36465408, 36484992, 37001664, 37231488, 37245096, 37836288, 37910187, 38511936, 38610432, 38864448, 39314268, 39435984, 39558456, 39938304, 40186368, 40777344, 41023584, 41626872, 41900733, 42287616, 42565824, 43325928, 43436736, 44142336, 44416512, 44930592, 45069696, 45209664, 46151532, 46594688, 46738944, 46830231, 46884096, 47573568, 47886552, 48646656, 49335552, 49641984, 49660128, 50546916, 51349248, 51819264, 52419024, 52581312, 52744608, 53520264, 54369792, 54698112, 54727488, 54867456, 55502496, 55867644, 56754432, 57767904, 57915648, 58296672, 58971402, 59907456, 60092928, 60279552, 61166016, 61535376, 62440308, 63431424, 63848736, 64988892, 65155104, 66213504, 66624768, 67395888, 69227298, 69892032, 70108416, 70326144, 71360352, 72930816, 72969984, 74003328, 74462976, 74490192, 75820374, 77023872, 77728896, 78628536, 78871968, 79116912, 79876608, 81554688, 82047168, 83253744, 83801466, 85131648, 86651856, 86873472, 88284672, 88457103, 89861184, 90139392, 90419328, 92303064, 93189376, 93660462, 93768192, 95147136, 95773104, 98671104, 99320256, 101093832, 102698496, 103638528, 104838048, 105162624, 105489216, 107040528, 109396224, 109454976, 111004992, 111735288, 113508864, 113730561, 115535808, 115831296, 116593344, 117942804, 119814912, 120559104, 122332032, 123070752, 124880616, 126862848, 127697472, 129977784, 130310208, 132427008, 133249536, 134791776, 138454596, 139784064, 140216832, 140652288, 142720704, 145939968, 148006656, 148925952, 148980384, 151640748, 154047744, 155457792, 157257072, 157743936, 158233824, 163109376, 164094336, 166507488, 167602932, 170263296, 173303712, 173746944, 176914206, 179722368, 180278784, 180838656, 184606128, 186378752, 187320924, 190294272, 191546208, 198640512, 202187664, 209676096, 210325248, 210978432, 214081056, 218792448, 218909952, 222009984, 223470576, 227461122, 231071616, 233186688, 235885608, 239629824, 244664064, 246141504, 249761232, 255394944, 259955568, 260620416, 264854016, 265371309, 269583552, 276909192, 279568128, 281304576, 285441408, 296013312, 297960768, 303281496, 308095488, 310915584, 314514144, 315487872, 316467648, 328188672, 333014976, 335205864, 340526592, 346607424, 347493888, 353828412, 359444736, 361677312, 369212256, 374641848, 380588544, 383092416, 397281024, 404375328, 419352192, 420650496, 421956864, 428162112, 437819904, 444019968, 446941152, 454922244, 462143232, 466373376, 471771216, 489328128, 492283008, 499522464, 510789888, 519911136, 521240832, 530742618, 539167104, 553818384, 559136256, 570882816, 595921536, 606562992, 629028288, 630975744, 632935296, 656377344, 666029952, 670411728, 693214848, 707656824, 718889472, 738424512, 749283696, 766184832, 794562048, 796113927, 808750656, 838704384, 843913728, 856324224, 888039936, 893882304, 909844488, 924286464, 932746752, 943542432, 984566016, 999044928, 1021579776, 1039822272, 1042481664, 1061485236, 1078334208, 1107636768, 1141765632, 1191843072, 1213125984, 1258056576, 1261951488, 1265870592, 1332059904, 1340823456, 1386429696, 1415313648, 1476849024, 1498567392, 1532369664, 1592227854, 1617501312, 1677408768, 1712648448, 1787764608, 1819688976, 1887084864, 1969132032, 1998089856, 2079644544, 2122970472, 2156668416, 2215273536, 2383686144, 2426251968, 2516113152, 2531741184, 2664119808, 2681646912, 2772859392, 2830627296, 2953698048, 2997134784, 3064739328, 3184455708, 3235002624, 3425296896, 3575529216, 3639377952, 3774169728, 3996179712, 4159289088, 4245940944, 4430547072, 4852503936, 5032226304, 5363293824, 5661254592, 5907396096, 5994269568, 6368911416, 6470005248, 7151058432, 7278755904, 7548339456, 7992359424, 8318578176, 8491881888, 8861094144, 9705007872, 10726587648, 11322509184, 11988539136, 12737822832, 14557511808, 15096678912, 16983763776, 17722188288, 19410015744, 21453175296, 22645018368, 23977078272, 25475645664, 29115023616, 33967527552, 45290036736, 50951291328, 58230047232, 67935055104, 101902582656, 135870110208, 203805165312, 407610330624]

約数ペア:

[(1, 407610330624), (2, 203805165312), (3, 135870110208), (4, 101902582656), (6, 67935055104), (7, 58230047232), (8, 50951291328), (9, 45290036736), (12, 33967527552), (14, 29115023616), (16, 25475645664), (17, 23977078272), (18, 22645018368), (19, 21453175296), (21, 19410015744), (23, 17722188288), (24, 16983763776), (27, 15096678912), (28, 14557511808), (32, 12737822832), (34, 11988539136), (36, 11322509184), (38, 10726587648), (42, 9705007872), (46, 8861094144), (48, 8491881888), (49, 8318578176), (51, 7992359424), (54, 7548339456), (56, 7278755904), (57, 7151058432), (63, 6470005248), (64, 6368911416), (68, 5994269568), (69, 5907396096), (72, 5661254592), (76, 5363293824), (81, 5032226304), (84, 4852503936), (92, 4430547072), (96, 4245940944), (98, 4159289088), (102, 3996179712), (108, 3774169728), (112, 3639377952), (114, 3575529216), (119, 3425296896), (126, 3235002624), (128, 3184455708), (133, 3064739328), (136, 2997134784), (138, 2953698048), (144, 2830627296), (147, 2772859392), (152, 2681646912), (153, 2664119808), (161, 2531741184), (162, 2516113152), (168, 2426251968), (171, 2383686144), (184, 2215273536), (189, 2156668416), (192, 2122970472), (196, 2079644544), (204, 1998089856), (207, 1969132032), (216, 1887084864), (224, 1819688976), (228, 1787764608), (238, 1712648448), (243, 1677408768), (252, 1617501312), (256, 1592227854), (266, 1532369664), (272, 1498567392), (276, 1476849024), (288, 1415313648), (294, 1386429696), (304, 1340823456), (306, 1332059904), (322, 1265870592), (323, 1261951488), (324, 1258056576), (336, 1213125984), (342, 1191843072), (357, 1141765632), (368, 1107636768), (378, 1078334208), (384, 1061485236), (391, 1042481664), (392, 1039822272), (399, 1021579776), (408, 999044928), (414, 984566016), (432, 943542432), (437, 932746752), (441, 924286464), (448, 909844488), (456, 893882304), (459, 888039936), (476, 856324224), (483, 843913728), (486, 838704384), (504, 808750656), (512, 796113927), (513, 794562048), (532, 766184832), (544, 749283696), (552, 738424512), (567, 718889472), (576, 707656824), (588, 693214848), (608, 670411728), (612, 666029952), (621, 656377344), (644, 632935296), (646, 630975744), (648, 629028288), (672, 606562992), (684, 595921536), (714, 570882816), (729, 559136256), (736, 553818384), (756, 539167104), (768, 530742618), (782, 521240832), (784, 519911136), (798, 510789888), (816, 499522464), (828, 492283008), (833, 489328128), (864, 471771216), (874, 466373376), (882, 462143232), (896, 454922244), (912, 446941152), (918, 444019968), (931, 437819904), (952, 428162112), (966, 421956864), (969, 420650496), (972, 419352192), (1008, 404375328), (1026, 397281024), (1064, 383092416), (1071, 380588544), (1088, 374641848), (1104, 369212256), (1127, 361677312), (1134, 359444736), (1152, 353828412), (1173, 347493888), (1176, 346607424), (1197, 340526592), (1216, 335205864), (1224, 333014976), (1242, 328188672), (1288, 316467648), (1292, 315487872), (1296, 314514144), (1311, 310915584), (1323, 308095488), (1344, 303281496), (1368, 297960768), (1377, 296013312), (1428, 285441408), (1449, 281304576), (1458, 279568128), (1472, 276909192), (1512, 269583552), (1536, 265371309), (1539, 264854016), (1564, 260620416), (1568, 259955568), (1596, 255394944), (1632, 249761232), (1656, 246141504), (1666, 244664064), (1701, 239629824), (1728, 235885608), (1748, 233186688), (1764, 231071616), (1792, 227461122), (1824, 223470576), (1836, 222009984), (1862, 218909952), (1863, 218792448), (1904, 214081056), (1932, 210978432), (1938, 210325248), (1944, 209676096), (2016, 202187664), (2052, 198640512), (2128, 191546208), (2142, 190294272), (2176, 187320924), (2187, 186378752), (2208, 184606128), (2254, 180838656), (2261, 180278784), (2268, 179722368), (2304, 176914206), (2346, 173746944), (2352, 173303712), (2394, 170263296), (2432, 167602932), (2448, 166507488), (2484, 164094336), (2499, 163109376), (2576, 158233824), (2584, 157743936), (2592, 157257072), (2622, 155457792), (2646, 154047744), (2688, 151640748), (2736, 148980384), (2737, 148925952), (2754, 148006656), (2793, 145939968), (2856, 142720704), (2898, 140652288), (2907, 140216832), (2916, 139784064), (2944, 138454596), (3024, 134791776), (3059, 133249536), (3078, 132427008), (3128, 130310208), (3136, 129977784), (3192, 127697472), (3213, 126862848), (3264, 124880616), (3312, 123070752), (3332, 122332032), (3381, 120559104), (3402, 119814912), (3456, 117942804), (3496, 116593344), (3519, 115831296), (3528, 115535808), (3584, 113730561), (3591, 113508864), (3648, 111735288), (3672, 111004992), (3724, 109454976), (3726, 109396224), (3808, 107040528), (3864, 105489216), (3876, 105162624), (3888, 104838048), (3933, 103638528), (3969, 102698496), (4032, 101093832), (4104, 99320256), (4131, 98671104), (4256, 95773104), (4284, 95147136), (4347, 93768192), (4352, 93660462), (4374, 93189376), (4416, 92303064), (4508, 90419328), (4522, 90139392), (4536, 89861184), (4608, 88457103), (4617, 88284672), (4692, 86873472), (4704, 86651856), (4788, 85131648), (4864, 83801466), (4896, 83253744), (4968, 82047168), (4998, 81554688), (5103, 79876608), (5152, 79116912), (5168, 78871968), (5184, 78628536), (5244, 77728896), (5292, 77023872), (5376, 75820374), (5472, 74490192), (5474, 74462976), (5508, 74003328), (5586, 72969984), (5589, 72930816), (5712, 71360352), (5796, 70326144), (5814, 70108416), (5832, 69892032), (5888, 69227298), (6048, 67395888), (6118, 66624768), (6156, 66213504), (6256, 65155104), (6272, 64988892), (6384, 63848736), (6426, 63431424), (6528, 62440308), (6624, 61535376), (6664, 61166016), (6762, 60279552), (6783, 60092928), (6804, 59907456), (6912, 58971402), (6992, 58296672), (7038, 57915648), (7056, 57767904), (7182, 56754432), (7296, 55867644), (7344, 55502496), (7429, 54867456), (7448, 54727488), (7452, 54698112), (7497, 54369792), (7616, 53520264), (7728, 52744608), (7752, 52581312), (7776, 52419024), (7866, 51819264), (7938, 51349248), (8064, 50546916), (8208, 49660128), (8211, 49641984), (8262, 49335552), (8379, 48646656), (8512, 47886552), (8568, 47573568), (8694, 46884096), (8704, 46830231), (8721, 46738944), (8748, 46594688), (8832, 46151532), (9016, 45209664), (9044, 45069696), (9072, 44930592), (9177, 44416512), (9234, 44142336), (9384, 43436736), (9408, 43325928), (9576, 42565824), (9639, 42287616), (9728, 41900733), (9792, 41626872), (9936, 41023584), (9996, 40777344), (10143, 40186368), (10206, 39938304), (10304, 39558456), (10336, 39435984), (10368, 39314268), (10488, 38864448), (10557, 38610432), (10584, 38511936), (10752, 37910187), (10773, 37836288), (10944, 37245096), (10948, 37231488), (11016, 37001664), (11172, 36484992), (11178, 36465408), (11424, 35680176), (11592, 35163072), (11628, 35054208), (11664, 34946016), (11776, 34613649), (11799, 34546176), (11907, 34232832), (12096, 33697944), (12236, 33312384), (12312, 33106752), (12393, 32890368), (12512, 32577552), (12544, 32494446), (12768, 31924368), (12852, 31715712), (13041, 31256064), (13056, 31220154), (13248, 30767688), (13328, 30583008), (13524, 30139776), (13566, 30046464), (13608, 29953728), (13824, 29485701), (13851, 29428224), (13984, 29148336), (14076, 28957824), (14112, 28883952), (14364, 28377216), (14592, 27933822), (14688, 27751248), (14858, 27433728), (14896, 27363744), (14904, 27349056), (14994, 27184896), (15232, 26760132), (15309, 26625536), (15456, 26372304), (15504, 26290656), (15552, 26209512), (15732, 25909632), (15827, 25754112), (15876, 25674624), (16128, 25273458), (16416, 24830064), (16422, 24820992), (16524, 24667776), (16758, 24323328), (16767, 24310272), (17024, 23943276), (17136, 23786784), (17388, 23442048), (17442, 23369472), (17496, 23297344), (17664, 23075766), (18032, 22604832), (18088, 22534848), (18144, 22465296), (18354, 22208256), (18468, 22071168), (18768, 21718368), (18816, 21662964), (19152, 21282912), (19159, 21275136), (19278, 21143808), (19584, 20813436), (19872, 20511792), (19992, 20388672), (20286, 20093184), (20349, 20030976), (20412, 19969152), (20608, 19779228), (20672, 19717992), (20736, 19657134), (20976, 19432224), (21114, 19305216), (21168, 19255968), (21413, 19035648), (21546, 18918144), (21888, 18622548), (21896, 18615744), (22032, 18500832), (22287, 18289152), (22344, 18242496), (22356, 18232704), (22491, 18123264), (22848, 17840088), (23184, 17581536), (23256, 17527104), (23328, 17473008), (23598, 17273088), (23814, 17116416), (24192, 16848972), (24472, 16656192), (24624, 16553376), (24633, 16547328), (24786, 16445184), (25024, 16288776), (25088, 16247223), (25137, 16215552), (25536, 15962184), (25704, 15857856), (26082, 15628032), (26112, 15610077), (26163, 15579648), (26496, 15383844), (26656, 15291504), (27048, 15069888), (27132, 15023232), (27216, 14976864), (27531, 14805504), (27702, 14714112), (27968, 14574168), (28152, 14478912), (28224, 14441976), (28728, 14188608), (28917, 14095872), (29184, 13966911), (29376, 13875624), (29716, 13716864), (29792, 13681872), (29808, 13674528), (29988, 13592448), (30429, 13395456), (30464, 13380066), (30618, 13312768), (30912, 13186152), (31008, 13145328), (31104, 13104756), (31464, 12954816), (31654, 12877056), (31671, 12870144), (31752, 12837312), (32256, 12636729), (32319, 12612096), (32832, 12415032), (32844, 12410496), (33048, 12333888), (33516, 12161664), (33534, 12155136), (34048, 11971638), (34272, 11893392), (34776, 11721024), (34884, 11684736), (34992, 11648672), (35328, 11537883), (35397, 11515392), (35721, 11410944), (36064, 11302416), (36176, 11267424), (36288, 11232648), (36708, 11104128), (36936, 11035584), (37179, 10963456), (37536, 10859184), (37632, 10831482), (38304, 10641456), (38318, 10637568), (38556, 10571904), (39123, 10418688), (39168, 10406718), (39744, 10255896), (39984, 10194336), (40572, 10046592), (40698, 10015488), (40824, 9984576), (41216, 9889614), (41344, 9858996), (41472, 9828567), (41553, 9809408), (41952, 9716112), (42228, 9652608), (42336, 9627984), (42826, 9517824), (43092, 9459072), (43776, 9311274), (43792, 9307872), (44064, 9250416), (44574, 9144576), (44688, 9121248), (44712, 9116352), (44982, 9061632), (45696, 8920044), (46368, 8790768), (46512, 8763552), (46656, 8736504), (47196, 8636544), (47481, 8584704), (47628, 8558208), (48384, 8424486), (48944, 8328096), (49248, 8276688), (49266, 8273664), (49572, 8222592), (50048, 8144388), (50274, 8107776), (50301, 8103424), (51072, 7981092), (51408, 7928928), (52003, 7838208), (52164, 7814016), (52326, 7789824), (52992, 7691922), (53312, 7645752), (54096, 7534944), (54264, 7511616), (54432, 7488432), (55062, 7402752), (55404, 7357056), (55936, 7287084), (56304, 7239456), (56448, 7220988), (57456, 7094304), (57477, 7091712), (57834, 7047936), (58752, 6937812), (59432, 6858432), (59584, 6840936), (59616, 6837264), (59976, 6796224), (60858, 6697728), (60928, 6690033), (61047, 6676992), (61236, 6656384), (61824, 6593076), (62016, 6572664), (62208, 6552378), (62928, 6477408), (63308, 6438528), (63342, 6435072), (63504, 6418656), (64239, 6345216), (64638, 6306048), (65664, 6207516), (65688, 6205248), (66096, 6166944), (66861, 6096384), (67032, 6080832), (67068, 6077568), (67473, 6041088), (68096, 5985819), (68544, 5946696), (69552, 5860512), (69768, 5842368), (69984, 5824336), (70794, 5757696), (71442, 5705472), (72128, 5651208), (72352, 5633712), (72576, 5616324), (73416, 5552064), (73872, 5517792), (73899, 5515776), (74358, 5481728), (75072, 5429592), (75264, 5415741), (75411, 5405184), (76608, 5320728), (76636, 5318784), (77112, 5285952), (78246, 5209344), (78336, 5203359), (78489, 5193216), (79488, 5127948), (79968, 5097168), (81144, 5023296), (81396, 5007744), (81648, 4992288), (82432, 4944807), (82593, 4935168), (82688, 4929498), (83106, 4904704), (83904, 4858056), (84456, 4826304), (84672, 4813992), (85652, 4758912), (86184, 4729536), (86751, 4698624), (87552, 4655637), (87584, 4653936), (88128, 4625208), (89148, 4572288), (89376, 4560624), (89424, 4558176), (89964, 4530816), (91287, 4465152), (91392, 4460022), (92736, 4395384), (93024, 4381776), (93312, 4368252), (94392, 4318272), (94962, 4292352), (95013, 4290048), (95256, 4279104), (96768, 4212243), (96957, 4204032), (97888, 4164048), (98496, 4138344), (98532, 4136832), (99144, 4111296), (100096, 4072194), (100548, 4053888), (100602, 4051712), (102144, 3990546), (102816, 3964464), (104006, 3919104), (104328, 3907008), (104652, 3894912), (105984, 3845961), (106191, 3838464), (106624, 3822876), (107163, 3803648), (108192, 3767472), (108528, 3755808), (108864, 3744216), (110124, 3701376), (110808, 3678528), (111872, 3643542), (112608, 3619728), (112896, 3610494), (114912, 3547152), (114954, 3545856), (115668, 3523968), (117369, 3472896), (117504, 3468906), (118864, 3429216), (119168, 3420468), (119232, 3418632), (119952, 3398112), (121716, 3348864), (122094, 3338496), (122472, 3328192), (123648, 3296538), (124032, 3286332), (124416, 3276189), (125856, 3238704), (126616, 3219264), (126684, 3217536), (127008, 3209328), (128478, 3172608), (129276, 3153024), (131328, 3103758), (131376, 3102624), (132192, 3083472), (133722, 3048192), (134064, 3040416), (134136, 3038784), (134946, 3020544), (137088, 2973348), (139104, 2930256), (139536, 2921184), (139968, 2912168), (141588, 2878848), (142443, 2861568), (142884, 2852736), (144256, 2825604), (144704, 2816856), (145152, 2808162), (146832, 2776032), (147744, 2758896), (147798, 2757888), (148716, 2740864), (150144, 2714796), (150822, 2702592), (153216, 2660364), (153272, 2659392), (154224, 2642976), (156009, 2612736), (156492, 2604672), (156978, 2596608), (158976, 2563974), (159936, 2548584), (162288, 2511648), (162792, 2503872), (163296, 2496144), (165186, 2467584), (165376, 2464749), (166212, 2452352), (167808, 2429028), (168912, 2413152), (169344, 2406996), (171304, 2379456), (172368, 2364768), (172431, 2363904), (173502, 2349312), (175168, 2326968), (176256, 2312604), (178296, 2286144), (178752, 2280312), (178848, 2279088), (179928, 2265408), (182574, 2232576), (182784, 2230011), (183141, 2225664), (185472, 2197692), (186048, 2190888), (186624, 2184126), (188784, 2159136), (189924, 2146176), (190026, 2145024), (190512, 2139552), (192717, 2115072), (193914, 2102016), (195776, 2082024), (196992, 2069172), (197064, 2068416), (198288, 2055648), (200192, 2036097), (200583, 2032128), (201096, 2026944), (201204, 2025856), (202419, 2013696), (204288, 1995273), (205632, 1982232), (208012, 1959552), (208656, 1953504), (209304, 1947456), (212382, 1919232), (213248, 1911438), (214326, 1901824), (216384, 1883736), (217056, 1877904), (217728, 1872108), (220248, 1850688), (221616, 1839264), (221697, 1838592), (223744, 1821771), (225216, 1809864), (225792, 1805247), (226233, 1801728), (229824, 1773576), (229908, 1772928), (231336, 1761984), (234738, 1736448), (235008, 1734453), (235467, 1731072), (237728, 1714608), (238336, 1710234), (238464, 1709316), (239904, 1699056), (243432, 1674432), (244188, 1669248), (244944, 1664096), (247296, 1648269), (247779, 1645056), (248064, 1643166), (251712, 1619352), (253232, 1609632), (253368, 1608768), (254016, 1604664), (256956, 1586304), (258552, 1576512), (260253, 1566208), (262656, 1551879), (262752, 1551312), (264384, 1541736), (267444, 1524096), (268128, 1520208), (268272, 1519392), (269892, 1510272), (273861, 1488384), (274176, 1486674), (278208, 1465128), (279072, 1460592), (279936, 1456084), (283176, 1439424), (284886, 1430784), (285039, 1430016), (285768, 1426368), (288512, 1412802), (289408, 1408428), (290304, 1404081), (290871, 1401344), (293664, 1388016), (295488, 1379448), (295596, 1378944), (297432, 1370432), (300288, 1357398), (301644, 1351296), (306432, 1330182), (306544, 1329696), (308448, 1321488), (312018, 1306368), (312984, 1302336), (313956, 1298304), (317952, 1281987), (318573, 1279488), (319872, 1274292), (324576, 1255824), (325584, 1251936), (326592, 1248072), (330372, 1233792), (332424, 1226176), (335616, 1214514), (337824, 1206576), (338688, 1203498), (342608, 1189728), (344736, 1182384), (344862, 1181952), (347004, 1174656), (350336, 1163484), (352107, 1157632), (352512, 1156302), (356592, 1143072), (357504, 1140156), (357696, 1139544), (359856, 1132704), (364021, 1119744), (365148, 1116288), (366282, 1112832), (370944, 1098846), (372096, 1095444), (373248, 1092063), (377568, 1079568), (379848, 1073088), (380052, 1072512), (381024, 1069776), (385434, 1057536), (387828, 1051008), (391552, 1041012), (393984, 1034586), (394128, 1034208), (396576, 1027824), (401166, 1016064), (402192, 1013472), (402408, 1012928), (404838, 1006848), (411264, 991116), (416024, 979776), (417312, 976752), (418608, 973728), (424764, 959616), (426496, 955719), (427329, 953856), (428652, 950912), (432768, 941868), (434112, 938952), (435456, 936054), (440496, 925344), (443232, 919632), (443394, 919296), (450432, 904932), (452466, 900864), (459648, 886788), (459816, 886464), (462672, 880992), (468027, 870912), (469476, 868224), (470934, 865536), (475456, 857304), (476672, 855117), (476928, 854658), (479808, 849528), (486864, 837216), (488376, 834624), (489888, 832048), (495558, 822528), (496128, 821583), (503424, 809676), (506464, 804816), (506736, 804384), (508032, 802332), (513912, 793152), (517104, 788256), (517293, 787968), (520506, 783104), (525504, 775656), (528768, 770868), (534888, 762048), (536256, 760104), (536544, 759696), (539784, 755136), (547722, 744192), (548352, 743337), (549423, 741888), (556416, 732564), (558144, 730296), (559872, 728042), (566352, 719712), (569772, 715392), (570078, 715008), (571536, 713184), (577024, 706401), (578151, 705024), (578816, 704214), (581742, 700672), (587328, 694008), (590976, 689724), (591192, 689472), (594864, 685216), (600576, 678699), (601749, 677376), (603288, 675648), (607257, 671232), (612864, 665091), (613088, 664848), (616896, 660744), (624036, 653184), (625968, 651168), (627912, 649152), (637146, 639744)]