456208798752

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 32, 36, 38, 41, 42, 48, 49, 53, 54, 56, 57, 58, 63, 72, 76, 81, 82, 84, 87, 96, 98, 106, 108, 112, 114, 116, 123, 126, 133, 144, 147, 152, 159, 162, 164, 168, 171, 174, 189, 196, 203, 212, 216, 224, 228, 232, 243, 246, 252, 261, 266, 287, 288, 294, 304, 318, 324, 328, 336, 342, 348, 369, 371, 378, 392, 399, 406, 424, 432, 441, 456, 464, 477, 486, 492, 504, 513, 522, 532, 551, 567, 574, 588, 608, 609, 636, 648, 656, 672, 684, 696, 738, 742, 756, 779, 783, 784, 798, 812, 848, 861, 864, 882, 912, 928, 931, 954, 972, 984, 1007, 1008, 1026, 1044, 1064, 1102, 1107, 1113, 1134, 1148, 1176, 1189, 1197, 1218, 1272, 1296, 1312, 1323, 1368, 1392, 1421, 1431, 1476, 1484, 1512, 1537, 1539, 1558, 1566, 1568, 1596, 1624, 1653, 1696, 1701, 1722, 1764, 1824, 1827, 1862, 1908, 1944, 1968, 2009, 2014, 2016, 2052, 2088, 2128, 2173, 2204, 2214, 2226, 2268, 2296, 2337, 2349, 2352, 2378, 2394, 2436, 2544, 2583, 2592, 2597, 2646, 2736, 2784, 2793, 2842, 2862, 2952, 2968, 3021, 3024, 3074, 3078, 3116, 3132, 3192, 3248, 3306, 3321, 3339, 3402, 3444, 3528, 3567, 3591, 3654, 3724, 3816, 3857, 3888, 3936, 3969, 4018, 4028, 4104, 4176, 4256, 4263, 4293, 4346, 4408, 4428, 4452, 4536, 4592, 4611, 4617, 4674, 4698, 4704, 4756, 4788, 4872, 4959, 5088, 5166, 5194, 5292, 5453, 5472, 5481, 5586, 5684, 5724, 5904, 5936, 6027, 6042, 6048, 6148, 6156, 6232, 6264, 6384, 6496, 6519, 6612, 6642, 6678, 6804, 6888, 7011, 7047, 7049, 7056, 7134, 7182, 7308, 7448, 7632, 7714, 7749, 7776, 7791, 7938, 8036, 8056, 8208, 8323, 8352, 8379, 8526, 8586, 8692, 8816, 8856, 8904, 9063, 9072, 9184, 9222, 9234, 9348, 9396, 9512, 9576, 9744, 9918, 9963, 10017, 10332, 10388, 10584, 10701, 10759, 10773, 10906, 10962, 11172, 11368, 11448, 11571, 11808, 11872, 11907, 12054, 12084, 12296, 12312, 12464, 12528, 12768, 12789, 12879, 13038, 13224, 13284, 13356, 13608, 13776, 13833, 14022, 14094, 14098, 14112, 14268, 14364, 14616, 14877, 14896, 15211, 15264, 15428, 15498, 15582, 15876, 16072, 16112, 16359, 16416, 16443, 16646, 16758, 17052, 17172, 17384, 17632, 17712, 17808, 18081, 18126, 18144, 18444, 18468, 18696, 18792, 19024, 19152, 19488, 19557, 19836, 19926, 20034, 20664, 20776, 21033, 21147, 21168, 21402, 21518, 21546, 21812, 21924, 22344, 22591, 22736, 22896, 23142, 23247, 23373, 23814, 24108, 24168, 24592, 24624, 24928, 24969, 25056, 25137, 25578, 25758, 26076, 26448, 26568, 26712, 26999, 27189, 27216, 27552, 27666, 28044, 28188, 28196, 28536, 28728, 29203, 29232, 29754, 29792, 30051, 30422, 30856, 30996, 31164, 31752, 32103, 32144, 32224, 32277, 32319, 32718, 32886, 33292, 33516, 34104, 34344, 34713, 34768, 35424, 35616, 36162, 36252, 36888, 36936, 37392, 37584, 38048, 38171, 38304, 38367, 39114, 39672, 39852, 40068, 41287, 41328, 41499, 41552, 42066, 42294, 42336, 42804, 43036, 43092, 43624, 43848, 44631, 44688, 45182, 45472, 45633, 45792, 46284, 46494, 46746, 47628, 48216, 48336, 49077, 49184, 49248, 49329, 49343, 49938, 50274, 51156, 51516, 52152, 52896, 53136, 53424, 53998, 54243, 54378, 54432, 55332, 56088, 56376, 56392, 57072, 57456, 58261, 58406, 58464, 58671, 59508, 60102, 60844, 61712, 61992, 62328, 63017, 63099, 63441, 63504, 64206, 64288, 64554, 64638, 65436, 65772, 66584, 67032, 67773, 68208, 68688, 69426, 69536, 69741, 70119, 72324, 72504, 73776, 73872, 74784, 74907, 75168, 75313, 75411, 76342, 76734, 78228, 79344, 79704, 80136, 80997, 81567, 82574, 82656, 82998, 83104, 84132, 84588, 85608, 86072, 86184, 87248, 87609, 87696, 89262, 89376, 90153, 90364, 91266, 92568, 92988, 93492, 95256, 96309, 96432, 96672, 96831, 98154, 98658, 98686, 99876, 100548, 102312, 103032, 104139, 104304, 106272, 106477, 106848, 107996, 108486, 108756, 110664, 112176, 112752, 112784, 114144, 114513, 114912, 115101, 116522, 116812, 117342, 119016, 120204, 121688, 123424, 123861, 123984, 124497, 124656, 126034, 126198, 126882, 127008, 128412, 129108, 129276, 130872, 131544, 133168, 133893, 134064, 135546, 136416, 136899, 137376, 138852, 139482, 140238, 144648, 145008, 147231, 147552, 147744, 148029, 149814, 150626, 150822, 152684, 153468, 156456, 158137, 158688, 159408, 160272, 161994, 162729, 163134, 165148, 165996, 168264, 169176, 171216, 172144, 172368, 174496, 174783, 175218, 175392, 176013, 178524, 180306, 180728, 182532, 185136, 185976, 186984, 189051, 189297, 190323, 190512, 192618, 192864, 193662, 196308, 197316, 197372, 199752, 201096, 203319, 204421, 204624, 206064, 208278, 208608, 210357, 212954, 215992, 216972, 217512, 221328, 224352, 224721, 225504, 225568, 225939, 226233, 229026, 230202, 233044, 233624, 234684, 238032, 240408, 242991, 243376, 244701, 247722, 247968, 248994, 249312, 252068, 252396, 253764, 256824, 258216, 258552, 261744, 262827, 263088, 266336, 267786, 268128, 271092, 273798, 277704, 278964, 280476, 288927, 289009, 289296, 290016, 290493, 294462, 296058, 299628, 301252, 301644, 305368, 306936, 312417, 312912, 316274, 318816, 319431, 320544, 323988, 325458, 326268, 330296, 331992, 336528, 338352, 342432, 343539, 344288, 344736, 345303, 349566, 350436, 352026, 357048, 360612, 361456, 365064, 370272, 371583, 371952, 373491, 373968, 378102, 378594, 380646, 381024, 385236, 387324, 392616, 394632, 394744, 399504, 402192, 406638, 408842, 409248, 410697, 412128, 416556, 420714, 425908, 431984, 433944, 435024, 441119, 441693, 442656, 444087, 449442, 451878, 452466, 458052, 460404, 466088, 467248, 469368, 474411, 476064, 480816, 485982, 486752, 488187, 489402, 495444, 497988, 504136, 504792, 507528, 513648, 516432, 517104, 523488, 524349, 525654, 526176, 528039, 535572, 542184, 547596, 555408, 557928, 560952, 567153, 570969, 577854, 578018, 578592, 580986, 588924, 592116, 599256, 602504, 603288, 609957, 610736, 613263, 613872, 624834, 625824, 631071, 632548, 638862, 647976, 650916, 652536, 660592, 663984, 673056, 674163, 676704, 677817, 687078, 690606, 699132, 700872, 704052, 714096, 721224, 722912, 728973, 730128, 743166, 743904, 746982, 747936, 756204, 757188, 761292, 770472, 774648, 785232, 788481, 789264, 789488, 799008, 804384, 813276, 817684, 821394, 833112, 841428, 851816, 863968, 867027, 867888, 870048, 871479, 882238, 883386, 888174, 898884, 903756, 904932, 916104, 920808, 932176, 934496, 937251, 938736, 948822, 958293, 961632, 971964, 976374, 978804, 990888, 995976, 1008272, 1009584, 1015056, 1027296, 1030617, 1032864, 1034208, 1048698, 1051308, 1056078, 1071144, 1084368, 1095192, 1106959, 1110816, 1114749, 1115856, 1121904, 1134306, 1141938, 1155708, 1156036, 1161972, 1177848, 1184232, 1197323, 1198512, 1205008, 1206576, 1219914, 1221472, 1226526, 1227744, 1232091, 1249668, 1262142, 1265096, 1277724, 1295952, 1301832, 1305072, 1321184, 1323357, 1325079, 1327968, 1332261, 1348326, 1355634, 1374156, 1381212, 1398264, 1401744, 1408104, 1423233, 1428192, 1430947, 1442448, 1457946, 1460256, 1486332, 1493964, 1512408, 1514376, 1522584, 1540944, 1549296, 1570464, 1573047, 1576962, 1578528, 1578976, 1626552, 1635368, 1642788, 1666224, 1682856, 1701459, 1703632, 1712907, 1734054, 1735776, 1742958, 1764476, 1766772, 1776348, 1797768, 1807512, 1809864, 1829871, 1832208, 1839789, 1841616, 1864352, 1874502, 1877472, 1897644, 1916586, 1943928, 1952748, 1957608, 1981776, 1991952, 2016544, 2019168, 2022489, 2023063, 2030112, 2033451, 2061234, 2097396, 2102616, 2112156, 2142288, 2168736, 2186919, 2190384, 2213918, 2229498, 2231712, 2243808, 2268612, 2283876, 2311416, 2312072, 2323944, 2355696, 2365443, 2368464, 2394646, 2397024, 2410016, 2413152, 2439828, 2453052, 2464182, 2499336, 2524284, 2530192, 2555448, 2591904, 2601081, 2603664, 2610144, 2614437, 2646714, 2650158, 2664522, 2696652, 2711268, 2748312, 2762424, 2796528, 2803488, 2816208, 2846466, 2861894, 2874879, 2884896, 2915892, 2972664, 2987928, 3024816, 3028752, 3045168, 3081888, 3087833, 3091851, 3098592, 3146094, 3153924, 3253104, 3270736, 3285576, 3320877, 3332448, 3344247, 3365712, 3402918, 3407264, 3425814, 3468108, 3485916, 3528952, 3533544, 3552696, 3591969, 3595536, 3615024, 3619728, 3659742, 3664416, 3679578, 3683232, 3696273, 3749004, 3795288, 3833172, 3887856, 3905496, 3915216, 3963552, 3970071, 3983904, 3996783, 4044978, 4046126, 4066902, 4122468, 4194792, 4205232, 4224312, 4269699, 4284576, 4292841, 4373838, 4380768, 4427836, 4458996, 4537224, 4567752, 4622832, 4624144, 4647888, 4711392, 4719141, 4730886, 4736928, 4789292, 4879656, 4906104, 4928364, 4998672, 5048568, 5060384, 5104377, 5110896, 5202162, 5207328, 5228874, 5293428, 5300316, 5329044, 5393304, 5422536, 5489613, 5496624, 5519367, 5524848, 5593056, 5632416, 5692932, 5723788, 5749758, 5831784, 5945328, 5975856, 6049632, 6057504, 6069189, 6090336, 6100353, 6175666, 6183702, 6292188, 6307848, 6506208, 6541472, 6560757, 6571152, 6641754, 6688494, 6731424, 6805836, 6851628, 6936216, 6971832, 7057904, 7067088, 7096329, 7105392, 7183938, 7191072, 7230048, 7239456, 7319484, 7359156, 7392546, 7498008, 7590576, 7666344, 7775712, 7803243, 7810992, 7830432, 7940142, 7993566, 8089956, 8092252, 8133804, 8244936, 8381261, 8389584, 8410464, 8448624, 8539398, 8585682, 8624637, 8747676, 8855672, 8917992, 9074448, 9135504, 9245664, 9248288, 9263499, 9275553, 9295776, 9438282, 9461772, 9578584, 9759312, 9812208, 9856728, 9962631, 9997344, 10032741, 10097136, 10208754, 10221792, 10404324, 10457748, 10586856, 10600632, 10658088, 10775907, 10786608, 10845072, 10979226, 10993248, 11038734, 11049696, 11385864, 11447576, 11499516, 11663568, 11890656, 11910213, 11951712, 11990349, 12138378, 12200706, 12351332, 12367404, 12584376, 12615696, 12809097, 12878523, 13121514, 13142304, 13283508, 13376988, 13611672, 13703256, 13872432, 13943664, 14115808, 14134176, 14157423, 14192658, 14210784, 14367876, 14638968, 14718312, 14785092, 14996016, 15181152, 15313131, 15332688, 15606486, 15621984, 15880284, 15987132, 16179912, 16184504, 16267608, 16489872, 16558101, 16762522, 16779168, 16897248, 17078796, 17171364, 17249274, 17495352, 17711344, 17835984, 18148896, 18207567, 18271008, 18301059, 18526998, 18551106, 18876564, 18923544, 19157168, 19518624, 19624416, 19713456, 19925262, 20065482, 20194272, 20417508, 20808648, 20915496, 21173712, 21201264, 21316176, 21551814, 21573216, 21690144, 21958452, 22077468, 22771728, 22895152, 22999032, 23327136, 23409729, 23820426, 23980698, 24276756, 24401412, 24702664, 24734808, 25143783, 25168752, 25231392, 25618194, 25757046, 25873911, 26243028, 26567016, 26753976, 27223344, 27406512, 27744864, 27790497, 27887328, 28314846, 28385316, 28735752, 29277936, 29436624, 29570184, 29887893, 29992032, 30626262, 30665376, 31212972, 31760568, 31974264, 32327721, 32359824, 32369008, 32535216, 32979744, 33116202, 33525044, 34157592, 34342728, 34498548, 34990704, 35422688, 35671968, 35730639, 36415134, 36602118, 37053996, 37102212, 37753128, 37847088, 38314336, 38427291, 38635569, 39426912, 39850524, 40130964, 40835016, 41617296, 41830992, 42347424, 42402528, 42632352, 43103628, 43916904, 44154936, 45543456, 45790304, 45998064, 46819458, 47640852, 47961396, 48553512, 48802824, 49405328, 49469616, 49674303, 50287566, 50337504, 51236388, 51514092, 51747822, 52486056, 53134032, 53507952, 54446688, 54622701, 54813024, 55580994, 56629692, 56770632, 57471504, 58555872, 58668827, 58873248, 59140368, 59775786, 61252524, 62425944, 63521136, 63948528, 64655442, 64719648, 64738016, 65070432, 66232404, 67050088, 68315184, 68685456, 68997096, 69981408, 70229187, 71461278, 72830268, 73204236, 74107992, 74204424, 75431349, 75506256, 75694176, 76854582, 77271138, 79701048, 80261928, 81670032, 83234592, 83371491, 83661984, 86207256, 87833808, 88309872, 89663679, 91996128, 93638916, 95281704, 95922792, 96983163, 97107024, 97605648, 98810656, 98939232, 99348606, 100575132, 102472776, 103028184, 103495644, 104972112, 106268064, 107015904, 107191917, 109245402, 111161988, 113259384, 113541264, 114943008, 115906707, 117337654, 118280736, 119551572, 122505048, 124851888, 127042272, 127897056, 129310884, 132464808, 134100176, 136630368, 137370912, 137994192, 140458374, 142922556, 145660536, 146408472, 148215984, 148408848, 150862698, 151012512, 153709164, 154542276, 159402096, 160523856, 163340064, 163868103, 166742982, 172414512, 175667616, 176006481, 176619744, 179327358, 187277832, 190563408, 191845584, 193966326, 194214048, 195211296, 198697212, 201150264, 204945552, 206056368, 206991288, 209944224, 214383834, 218490804, 222323976, 226294047, 226518768, 227082528, 231813414, 234675308, 239103144, 245010096, 249703776, 250114473, 258621768, 264929616, 268200352, 268991037, 275988384, 280916748, 285845112, 290949489, 291321072, 292816944, 296431968, 296817696, 301725396, 307418328, 309084552, 318804192, 321047712, 327736206, 333485964, 344829024, 347720121, 352012962, 358654716, 374555664, 381126816, 383691168, 387932652, 397394424, 402300528, 409891104, 412112736, 413982576, 428767668, 436981608, 444647952, 452588094, 453037536, 463626828, 469350616, 478206288, 490020192, 491604309, 500228946, 517243536, 528019443, 529859232, 537982074, 561833496, 571690224, 581898978, 582642144, 585633888, 603450792, 614836656, 618169104, 655472412, 666971928, 678882141, 695440242, 704025924, 717309432, 749111328, 750343419, 775865304, 794788848, 804601056, 827965152, 857535336, 873963216, 889295904, 905176188, 927253656, 938701232, 956412576, 983208618, 1000457892, 1034487072, 1056038886, 1075964148, 1123666992, 1143380448, 1163797956, 1206901584, 1229673312, 1236338208, 1310944824, 1333943856, 1357764282, 1390880484, 1408051848, 1434618864, 1500686838, 1551730608, 1584058329, 1589577696, 1715070672, 1747926432, 1810352376, 1854507312, 1877402464, 1966417236, 2000915784, 2036646423, 2112077772, 2151928296, 2247333984, 2327595912, 2413803168, 2621889648, 2667887712, 2715528564, 2781760968, 2816103696, 2869237728, 3001373676, 3103461216, 3168116658, 3430141344, 3620704752, 3709014624, 3932834472, 4001831568, 4073292846, 4224155544, 4303856592, 4655191824, 4752174987, 5243779296, 5431057128, 5563521936, 5632207392, 6002747352, 6336233316, 7241409504, 7865668944, 8003663136, 8146585692, 8448311088, 8607713184, 9310383648, 9504349974, 10862114256, 11127043872, 12005494704, 12672466632, 14256524961, 15731337888, 16293171384, 16896622176, 19008699948, 21724228512, 24010989408, 25344933264, 28513049922, 32586342768, 38017399896, 50689866528, 57026099844, 65172685536, 76034799792, 114052199688, 152069599584, 228104399376, 456208798752]

約数ペア:

[(1, 456208798752), (2, 228104399376), (3, 152069599584), (4, 114052199688), (6, 76034799792), (7, 65172685536), (8, 57026099844), (9, 50689866528), (12, 38017399896), (14, 32586342768), (16, 28513049922), (18, 25344933264), (19, 24010989408), (21, 21724228512), (24, 19008699948), (27, 16896622176), (28, 16293171384), (29, 15731337888), (32, 14256524961), (36, 12672466632), (38, 12005494704), (41, 11127043872), (42, 10862114256), (48, 9504349974), (49, 9310383648), (53, 8607713184), (54, 8448311088), (56, 8146585692), (57, 8003663136), (58, 7865668944), (63, 7241409504), (72, 6336233316), (76, 6002747352), (81, 5632207392), (82, 5563521936), (84, 5431057128), (87, 5243779296), (96, 4752174987), (98, 4655191824), (106, 4303856592), (108, 4224155544), (112, 4073292846), (114, 4001831568), (116, 3932834472), (123, 3709014624), (126, 3620704752), (133, 3430141344), (144, 3168116658), (147, 3103461216), (152, 3001373676), (159, 2869237728), (162, 2816103696), (164, 2781760968), (168, 2715528564), (171, 2667887712), (174, 2621889648), (189, 2413803168), (196, 2327595912), (203, 2247333984), (212, 2151928296), (216, 2112077772), (224, 2036646423), (228, 2000915784), (232, 1966417236), (243, 1877402464), (246, 1854507312), (252, 1810352376), (261, 1747926432), (266, 1715070672), (287, 1589577696), (288, 1584058329), (294, 1551730608), (304, 1500686838), (318, 1434618864), (324, 1408051848), (328, 1390880484), (336, 1357764282), (342, 1333943856), (348, 1310944824), (369, 1236338208), (371, 1229673312), (378, 1206901584), (392, 1163797956), (399, 1143380448), (406, 1123666992), (424, 1075964148), (432, 1056038886), (441, 1034487072), (456, 1000457892), (464, 983208618), (477, 956412576), (486, 938701232), (492, 927253656), (504, 905176188), (513, 889295904), (522, 873963216), (532, 857535336), (551, 827965152), (567, 804601056), (574, 794788848), (588, 775865304), (608, 750343419), (609, 749111328), (636, 717309432), (648, 704025924), (656, 695440242), (672, 678882141), (684, 666971928), (696, 655472412), (738, 618169104), (742, 614836656), (756, 603450792), (779, 585633888), (783, 582642144), (784, 581898978), (798, 571690224), (812, 561833496), (848, 537982074), (861, 529859232), (864, 528019443), (882, 517243536), (912, 500228946), (928, 491604309), (931, 490020192), (954, 478206288), (972, 469350616), (984, 463626828), (1007, 453037536), (1008, 452588094), (1026, 444647952), (1044, 436981608), (1064, 428767668), (1102, 413982576), (1107, 412112736), (1113, 409891104), (1134, 402300528), (1148, 397394424), (1176, 387932652), (1189, 383691168), (1197, 381126816), (1218, 374555664), (1272, 358654716), (1296, 352012962), (1312, 347720121), (1323, 344829024), (1368, 333485964), (1392, 327736206), (1421, 321047712), (1431, 318804192), (1476, 309084552), (1484, 307418328), (1512, 301725396), (1537, 296817696), (1539, 296431968), (1558, 292816944), (1566, 291321072), (1568, 290949489), (1596, 285845112), (1624, 280916748), (1653, 275988384), (1696, 268991037), (1701, 268200352), (1722, 264929616), (1764, 258621768), (1824, 250114473), (1827, 249703776), (1862, 245010096), (1908, 239103144), (1944, 234675308), (1968, 231813414), (2009, 227082528), (2014, 226518768), (2016, 226294047), (2052, 222323976), (2088, 218490804), (2128, 214383834), (2173, 209944224), (2204, 206991288), (2214, 206056368), (2226, 204945552), (2268, 201150264), (2296, 198697212), (2337, 195211296), (2349, 194214048), (2352, 193966326), (2378, 191845584), (2394, 190563408), (2436, 187277832), (2544, 179327358), (2583, 176619744), (2592, 176006481), (2597, 175667616), (2646, 172414512), (2736, 166742982), (2784, 163868103), (2793, 163340064), (2842, 160523856), (2862, 159402096), (2952, 154542276), (2968, 153709164), (3021, 151012512), (3024, 150862698), (3074, 148408848), (3078, 148215984), (3116, 146408472), (3132, 145660536), (3192, 142922556), (3248, 140458374), (3306, 137994192), (3321, 137370912), (3339, 136630368), (3402, 134100176), (3444, 132464808), (3528, 129310884), (3567, 127897056), (3591, 127042272), (3654, 124851888), (3724, 122505048), (3816, 119551572), (3857, 118280736), (3888, 117337654), (3936, 115906707), (3969, 114943008), (4018, 113541264), (4028, 113259384), (4104, 111161988), (4176, 109245402), (4256, 107191917), (4263, 107015904), (4293, 106268064), (4346, 104972112), (4408, 103495644), (4428, 103028184), (4452, 102472776), (4536, 100575132), (4592, 99348606), (4611, 98939232), (4617, 98810656), (4674, 97605648), (4698, 97107024), (4704, 96983163), (4756, 95922792), (4788, 95281704), (4872, 93638916), (4959, 91996128), (5088, 89663679), (5166, 88309872), (5194, 87833808), (5292, 86207256), (5453, 83661984), (5472, 83371491), (5481, 83234592), (5586, 81670032), (5684, 80261928), (5724, 79701048), (5904, 77271138), (5936, 76854582), (6027, 75694176), (6042, 75506256), (6048, 75431349), (6148, 74204424), (6156, 74107992), (6232, 73204236), (6264, 72830268), (6384, 71461278), (6496, 70229187), (6519, 69981408), (6612, 68997096), (6642, 68685456), (6678, 68315184), (6804, 67050088), (6888, 66232404), (7011, 65070432), (7047, 64738016), (7049, 64719648), (7056, 64655442), (7134, 63948528), (7182, 63521136), (7308, 62425944), (7448, 61252524), (7632, 59775786), (7714, 59140368), (7749, 58873248), (7776, 58668827), (7791, 58555872), (7938, 57471504), (8036, 56770632), (8056, 56629692), (8208, 55580994), (8323, 54813024), (8352, 54622701), (8379, 54446688), (8526, 53507952), (8586, 53134032), (8692, 52486056), (8816, 51747822), (8856, 51514092), (8904, 51236388), (9063, 50337504), (9072, 50287566), (9184, 49674303), (9222, 49469616), (9234, 49405328), (9348, 48802824), (9396, 48553512), (9512, 47961396), (9576, 47640852), (9744, 46819458), (9918, 45998064), (9963, 45790304), (10017, 45543456), (10332, 44154936), (10388, 43916904), (10584, 43103628), (10701, 42632352), (10759, 42402528), (10773, 42347424), (10906, 41830992), (10962, 41617296), (11172, 40835016), (11368, 40130964), (11448, 39850524), (11571, 39426912), (11808, 38635569), (11872, 38427291), (11907, 38314336), (12054, 37847088), (12084, 37753128), (12296, 37102212), (12312, 37053996), (12464, 36602118), (12528, 36415134), (12768, 35730639), (12789, 35671968), (12879, 35422688), (13038, 34990704), (13224, 34498548), (13284, 34342728), (13356, 34157592), (13608, 33525044), (13776, 33116202), (13833, 32979744), (14022, 32535216), (14094, 32369008), (14098, 32359824), (14112, 32327721), (14268, 31974264), (14364, 31760568), (14616, 31212972), (14877, 30665376), (14896, 30626262), (15211, 29992032), (15264, 29887893), (15428, 29570184), (15498, 29436624), (15582, 29277936), (15876, 28735752), (16072, 28385316), (16112, 28314846), (16359, 27887328), (16416, 27790497), (16443, 27744864), (16646, 27406512), (16758, 27223344), (17052, 26753976), (17172, 26567016), (17384, 26243028), (17632, 25873911), (17712, 25757046), (17808, 25618194), (18081, 25231392), (18126, 25168752), (18144, 25143783), (18444, 24734808), (18468, 24702664), (18696, 24401412), (18792, 24276756), (19024, 23980698), (19152, 23820426), (19488, 23409729), (19557, 23327136), (19836, 22999032), (19926, 22895152), (20034, 22771728), (20664, 22077468), (20776, 21958452), (21033, 21690144), (21147, 21573216), (21168, 21551814), (21402, 21316176), (21518, 21201264), (21546, 21173712), (21812, 20915496), (21924, 20808648), (22344, 20417508), (22591, 20194272), (22736, 20065482), (22896, 19925262), (23142, 19713456), (23247, 19624416), (23373, 19518624), (23814, 19157168), (24108, 18923544), (24168, 18876564), (24592, 18551106), (24624, 18526998), (24928, 18301059), (24969, 18271008), (25056, 18207567), (25137, 18148896), (25578, 17835984), (25758, 17711344), (26076, 17495352), (26448, 17249274), (26568, 17171364), (26712, 17078796), (26999, 16897248), (27189, 16779168), (27216, 16762522), (27552, 16558101), (27666, 16489872), (28044, 16267608), (28188, 16184504), (28196, 16179912), (28536, 15987132), (28728, 15880284), (29203, 15621984), (29232, 15606486), (29754, 15332688), (29792, 15313131), (30051, 15181152), (30422, 14996016), (30856, 14785092), (30996, 14718312), (31164, 14638968), (31752, 14367876), (32103, 14210784), (32144, 14192658), (32224, 14157423), (32277, 14134176), (32319, 14115808), (32718, 13943664), (32886, 13872432), (33292, 13703256), (33516, 13611672), (34104, 13376988), (34344, 13283508), (34713, 13142304), (34768, 13121514), (35424, 12878523), (35616, 12809097), (36162, 12615696), (36252, 12584376), (36888, 12367404), (36936, 12351332), (37392, 12200706), (37584, 12138378), (38048, 11990349), (38171, 11951712), (38304, 11910213), (38367, 11890656), (39114, 11663568), (39672, 11499516), (39852, 11447576), (40068, 11385864), (41287, 11049696), (41328, 11038734), (41499, 10993248), (41552, 10979226), (42066, 10845072), (42294, 10786608), (42336, 10775907), (42804, 10658088), (43036, 10600632), (43092, 10586856), (43624, 10457748), (43848, 10404324), (44631, 10221792), (44688, 10208754), (45182, 10097136), (45472, 10032741), (45633, 9997344), (45792, 9962631), (46284, 9856728), (46494, 9812208), (46746, 9759312), (47628, 9578584), (48216, 9461772), (48336, 9438282), (49077, 9295776), (49184, 9275553), (49248, 9263499), (49329, 9248288), (49343, 9245664), (49938, 9135504), (50274, 9074448), (51156, 8917992), (51516, 8855672), (52152, 8747676), (52896, 8624637), (53136, 8585682), (53424, 8539398), (53998, 8448624), (54243, 8410464), (54378, 8389584), (54432, 8381261), (55332, 8244936), (56088, 8133804), (56376, 8092252), (56392, 8089956), (57072, 7993566), (57456, 7940142), (58261, 7830432), (58406, 7810992), (58464, 7803243), (58671, 7775712), (59508, 7666344), (60102, 7590576), (60844, 7498008), (61712, 7392546), (61992, 7359156), (62328, 7319484), (63017, 7239456), (63099, 7230048), (63441, 7191072), (63504, 7183938), (64206, 7105392), (64288, 7096329), (64554, 7067088), (64638, 7057904), (65436, 6971832), (65772, 6936216), (66584, 6851628), (67032, 6805836), (67773, 6731424), (68208, 6688494), (68688, 6641754), (69426, 6571152), (69536, 6560757), (69741, 6541472), (70119, 6506208), (72324, 6307848), (72504, 6292188), (73776, 6183702), (73872, 6175666), (74784, 6100353), (74907, 6090336), (75168, 6069189), (75313, 6057504), (75411, 6049632), (76342, 5975856), (76734, 5945328), (78228, 5831784), (79344, 5749758), (79704, 5723788), (80136, 5692932), (80997, 5632416), (81567, 5593056), (82574, 5524848), (82656, 5519367), (82998, 5496624), (83104, 5489613), (84132, 5422536), (84588, 5393304), (85608, 5329044), (86072, 5300316), (86184, 5293428), (87248, 5228874), (87609, 5207328), (87696, 5202162), (89262, 5110896), (89376, 5104377), (90153, 5060384), (90364, 5048568), (91266, 4998672), (92568, 4928364), (92988, 4906104), (93492, 4879656), (95256, 4789292), (96309, 4736928), (96432, 4730886), (96672, 4719141), (96831, 4711392), (98154, 4647888), (98658, 4624144), (98686, 4622832), (99876, 4567752), (100548, 4537224), (102312, 4458996), (103032, 4427836), (104139, 4380768), (104304, 4373838), (106272, 4292841), (106477, 4284576), (106848, 4269699), (107996, 4224312), (108486, 4205232), (108756, 4194792), (110664, 4122468), (112176, 4066902), (112752, 4046126), (112784, 4044978), (114144, 3996783), (114513, 3983904), (114912, 3970071), (115101, 3963552), (116522, 3915216), (116812, 3905496), (117342, 3887856), (119016, 3833172), (120204, 3795288), (121688, 3749004), (123424, 3696273), (123861, 3683232), (123984, 3679578), (124497, 3664416), (124656, 3659742), (126034, 3619728), (126198, 3615024), (126882, 3595536), (127008, 3591969), (128412, 3552696), (129108, 3533544), (129276, 3528952), (130872, 3485916), (131544, 3468108), (133168, 3425814), (133893, 3407264), (134064, 3402918), (135546, 3365712), (136416, 3344247), (136899, 3332448), (137376, 3320877), (138852, 3285576), (139482, 3270736), (140238, 3253104), (144648, 3153924), (145008, 3146094), (147231, 3098592), (147552, 3091851), (147744, 3087833), (148029, 3081888), (149814, 3045168), (150626, 3028752), (150822, 3024816), (152684, 2987928), (153468, 2972664), (156456, 2915892), (158137, 2884896), (158688, 2874879), (159408, 2861894), (160272, 2846466), (161994, 2816208), (162729, 2803488), (163134, 2796528), (165148, 2762424), (165996, 2748312), (168264, 2711268), (169176, 2696652), (171216, 2664522), (172144, 2650158), (172368, 2646714), (174496, 2614437), (174783, 2610144), (175218, 2603664), (175392, 2601081), (176013, 2591904), (178524, 2555448), (180306, 2530192), (180728, 2524284), (182532, 2499336), (185136, 2464182), (185976, 2453052), (186984, 2439828), (189051, 2413152), (189297, 2410016), (190323, 2397024), (190512, 2394646), (192618, 2368464), (192864, 2365443), (193662, 2355696), (196308, 2323944), (197316, 2312072), (197372, 2311416), (199752, 2283876), (201096, 2268612), (203319, 2243808), (204421, 2231712), (204624, 2229498), (206064, 2213918), (208278, 2190384), (208608, 2186919), (210357, 2168736), (212954, 2142288), (215992, 2112156), (216972, 2102616), (217512, 2097396), (221328, 2061234), (224352, 2033451), (224721, 2030112), (225504, 2023063), (225568, 2022489), (225939, 2019168), (226233, 2016544), (229026, 1991952), (230202, 1981776), (233044, 1957608), (233624, 1952748), (234684, 1943928), (238032, 1916586), (240408, 1897644), (242991, 1877472), (243376, 1874502), (244701, 1864352), (247722, 1841616), (247968, 1839789), (248994, 1832208), (249312, 1829871), (252068, 1809864), (252396, 1807512), (253764, 1797768), (256824, 1776348), (258216, 1766772), (258552, 1764476), (261744, 1742958), (262827, 1735776), (263088, 1734054), (266336, 1712907), (267786, 1703632), (268128, 1701459), (271092, 1682856), (273798, 1666224), (277704, 1642788), (278964, 1635368), (280476, 1626552), (288927, 1578976), (289009, 1578528), (289296, 1576962), (290016, 1573047), (290493, 1570464), (294462, 1549296), (296058, 1540944), (299628, 1522584), (301252, 1514376), (301644, 1512408), (305368, 1493964), (306936, 1486332), (312417, 1460256), (312912, 1457946), (316274, 1442448), (318816, 1430947), (319431, 1428192), (320544, 1423233), (323988, 1408104), (325458, 1401744), (326268, 1398264), (330296, 1381212), (331992, 1374156), (336528, 1355634), (338352, 1348326), (342432, 1332261), (343539, 1327968), (344288, 1325079), (344736, 1323357), (345303, 1321184), (349566, 1305072), (350436, 1301832), (352026, 1295952), (357048, 1277724), (360612, 1265096), (361456, 1262142), (365064, 1249668), (370272, 1232091), (371583, 1227744), (371952, 1226526), (373491, 1221472), (373968, 1219914), (378102, 1206576), (378594, 1205008), (380646, 1198512), (381024, 1197323), (385236, 1184232), (387324, 1177848), (392616, 1161972), (394632, 1156036), (394744, 1155708), (399504, 1141938), (402192, 1134306), (406638, 1121904), (408842, 1115856), (409248, 1114749), (410697, 1110816), (412128, 1106959), (416556, 1095192), (420714, 1084368), (425908, 1071144), (431984, 1056078), (433944, 1051308), (435024, 1048698), (441119, 1034208), (441693, 1032864), (442656, 1030617), (444087, 1027296), (449442, 1015056), (451878, 1009584), (452466, 1008272), (458052, 995976), (460404, 990888), (466088, 978804), (467248, 976374), (469368, 971964), (474411, 961632), (476064, 958293), (480816, 948822), (485982, 938736), (486752, 937251), (488187, 934496), (489402, 932176), (495444, 920808), (497988, 916104), (504136, 904932), (504792, 903756), (507528, 898884), (513648, 888174), (516432, 883386), (517104, 882238), (523488, 871479), (524349, 870048), (525654, 867888), (526176, 867027), (528039, 863968), (535572, 851816), (542184, 841428), (547596, 833112), (555408, 821394), (557928, 817684), (560952, 813276), (567153, 804384), (570969, 799008), (577854, 789488), (578018, 789264), (578592, 788481), (580986, 785232), (588924, 774648), (592116, 770472), (599256, 761292), (602504, 757188), (603288, 756204), (609957, 747936), (610736, 746982), (613263, 743904), (613872, 743166), (624834, 730128), (625824, 728973), (631071, 722912), (632548, 721224), (638862, 714096), (647976, 704052), (650916, 700872), (652536, 699132), (660592, 690606), (663984, 687078), (673056, 677817), (674163, 676704)]