403998731136

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 67, 72, 77, 78, 81, 83, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 134, 143, 144, 147, 154, 156, 162, 166, 168, 176, 182, 189, 192, 196, 198, 201, 208, 216, 224, 231, 234, 249, 252, 264, 268, 273, 286, 288, 294, 297, 308, 312, 324, 332, 336, 351, 352, 364, 378, 384, 392, 396, 402, 416, 429, 432, 441, 448, 462, 468, 469, 498, 504, 528, 536, 539, 546, 567, 572, 576, 581, 588, 594, 603, 616, 624, 637, 648, 664, 672, 693, 702, 704, 728, 737, 747, 756, 784, 792, 804, 819, 832, 858, 864, 871, 882, 891, 896, 913, 924, 936, 938, 996, 1001, 1008, 1053, 1056, 1072, 1078, 1079, 1092, 1134, 1144, 1152, 1162, 1176, 1188, 1206, 1232, 1248, 1274, 1287, 1296, 1323, 1328, 1344, 1386, 1404, 1407, 1408, 1456, 1474, 1494, 1512, 1568, 1584, 1608, 1617, 1638, 1664, 1716, 1728, 1742, 1743, 1764, 1782, 1809, 1826, 1848, 1872, 1876, 1911, 1992, 2002, 2016, 2079, 2106, 2112, 2144, 2156, 2158, 2184, 2211, 2241, 2268, 2288, 2324, 2352, 2376, 2412, 2457, 2464, 2496, 2548, 2574, 2592, 2613, 2646, 2656, 2688, 2739, 2772, 2808, 2814, 2912, 2948, 2988, 3003, 3024, 3136, 3168, 3216, 3234, 3237, 3276, 3283, 3432, 3456, 3484, 3486, 3528, 3564, 3618, 3652, 3696, 3744, 3752, 3822, 3861, 3969, 3984, 4004, 4032, 4067, 4158, 4212, 4221, 4224, 4288, 4312, 4316, 4368, 4422, 4482, 4536, 4576, 4648, 4704, 4752, 4824, 4851, 4914, 4928, 4992, 5096, 5148, 5159, 5184, 5226, 5229, 5292, 5312, 5427, 5478, 5544, 5561, 5616, 5628, 5733, 5824, 5896, 5976, 6006, 6048, 6097, 6237, 6272, 6336, 6391, 6432, 6468, 6474, 6552, 6566, 6633, 6723, 6864, 6968, 6972, 7007, 7056, 7128, 7236, 7304, 7371, 7392, 7488, 7504, 7553, 7644, 7722, 7839, 7938, 7968, 8008, 8064, 8134, 8217, 8316, 8424, 8442, 8576, 8624, 8632, 8736, 8844, 8964, 9009, 9072, 9152, 9296, 9408, 9504, 9581, 9648, 9702, 9711, 9828, 9849, 9856, 10192, 10296, 10318, 10368, 10452, 10458, 10584, 10624, 10854, 10956, 11088, 11122, 11232, 11256, 11466, 11583, 11648, 11792, 11869, 11952, 12012, 12096, 12194, 12201, 12474, 12663, 12672, 12782, 12864, 12936, 12948, 13104, 13132, 13266, 13446, 13728, 13936, 13944, 14014, 14112, 14256, 14472, 14553, 14608, 14742, 14784, 14976, 15008, 15106, 15288, 15444, 15477, 15678, 15687, 15876, 15936, 16016, 16268, 16434, 16632, 16683, 16848, 16884, 17199, 17248, 17264, 17472, 17688, 17928, 18018, 18144, 18291, 18304, 18592, 18816, 19008, 19162, 19173, 19296, 19404, 19422, 19656, 19698, 19899, 20384, 20592, 20636, 20904, 20916, 21021, 21168, 21708, 21912, 22176, 22244, 22464, 22512, 22659, 22932, 23166, 23517, 23584, 23738, 23904, 24024, 24192, 24388, 24402, 24651, 24948, 25326, 25564, 25728, 25872, 25896, 26208, 26264, 26532, 26892, 27027, 27456, 27872, 27888, 28028, 28224, 28512, 28743, 28944, 29106, 29133, 29216, 29484, 29547, 29568, 30016, 30212, 30576, 30888, 30954, 31356, 31374, 31752, 31872, 32032, 32536, 32868, 33264, 33366, 33696, 33768, 34398, 34496, 34528, 34944, 35376, 35607, 35856, 36036, 36113, 36288, 36582, 36603, 37184, 37989, 38016, 38324, 38346, 38592, 38808, 38844, 38927, 39312, 39396, 39798, 40768, 41184, 41272, 41808, 41832, 42042, 42336, 42679, 43416, 43659, 43824, 44352, 44488, 44737, 44928, 45024, 45318, 45864, 46332, 46431, 47034, 47061, 47168, 47476, 47808, 48048, 48776, 48804, 49302, 49896, 50049, 50652, 51128, 51597, 51744, 51792, 52416, 52528, 52871, 53064, 53784, 54054, 54873, 54912, 55744, 55776, 56056, 56448, 57024, 57486, 57519, 57888, 58212, 58266, 58432, 58968, 59094, 59697, 60032, 60424, 61152, 61171, 61776, 61908, 62712, 62748, 63063, 63504, 64064, 65072, 65736, 66528, 66732, 67067, 67392, 67536, 67977, 68796, 68992, 69056, 70551, 70752, 71214, 71712, 72072, 72226, 72293, 72576, 73164, 73206, 73953, 74368, 75978, 76648, 76692, 77184, 77616, 77688, 77854, 78624, 78792, 79596, 81081, 81536, 82368, 82544, 83083, 83616, 83664, 84084, 84672, 85358, 86229, 86832, 87318, 87399, 87648, 88641, 88704, 88976, 89474, 90048, 90636, 91728, 92664, 92862, 94068, 94122, 94336, 94952, 95616, 96096, 97552, 97608, 98604, 99792, 100098, 101304, 102256, 103194, 103488, 103584, 104832, 105056, 105742, 106128, 106821, 107568, 108108, 108339, 109746, 109809, 111488, 111552, 112112, 114048, 114972, 115038, 115776, 116424, 116532, 116781, 116864, 117936, 118188, 119394, 120848, 122304, 122342, 123552, 123816, 125424, 125496, 126126, 127008, 128037, 128128, 130144, 131472, 133056, 133464, 134134, 134211, 134784, 135072, 135954, 137592, 138112, 139293, 141102, 141504, 142428, 143424, 144144, 144452, 144586, 146328, 146412, 147906, 150147, 151956, 153296, 153384, 155232, 155376, 155708, 157248, 157584, 158613, 159192, 162162, 164619, 164736, 165088, 166166, 167232, 167328, 168168, 169344, 170716, 172458, 172557, 173664, 174636, 174798, 175296, 177282, 177952, 178948, 180096, 181272, 183456, 183513, 185328, 185724, 188136, 188244, 189189, 189904, 192192, 195104, 195216, 197208, 199584, 200196, 201201, 202608, 203931, 204512, 206388, 206976, 207168, 210112, 211484, 212256, 213642, 215136, 216216, 216678, 216879, 219492, 219618, 223104, 224224, 229944, 230076, 231552, 232848, 233064, 233562, 235872, 236376, 238788, 241696, 244608, 244684, 247104, 247632, 249249, 250848, 250992, 252252, 254016, 256074, 258687, 260288, 262944, 265923, 266112, 266928, 268268, 268422, 270144, 271908, 272489, 275184, 278586, 282204, 283008, 284856, 286848, 288288, 288904, 289172, 292656, 292824, 295812, 300294, 303912, 306592, 306768, 310464, 310752, 311416, 314496, 315168, 317226, 318384, 320463, 324324, 325017, 329238, 329427, 330176, 332332, 334464, 334656, 336336, 341432, 344916, 345114, 347328, 349272, 349596, 350343, 350592, 354564, 355904, 357896, 362544, 366912, 367026, 370656, 371448, 376272, 376488, 378378, 379808, 384111, 384384, 390208, 390432, 394416, 399168, 400392, 402402, 402633, 405216, 407862, 409024, 412776, 414336, 417879, 420224, 422968, 424512, 427284, 428197, 430272, 432432, 433356, 433758, 438984, 439236, 448448, 450441, 459888, 460152, 465696, 466128, 467124, 469469, 471744, 472752, 475839, 477576, 483392, 489368, 493857, 494208, 495264, 498498, 501696, 501984, 504504, 506051, 508032, 512148, 517374, 517671, 520576, 525888, 531846, 533856, 536536, 536844, 540288, 543816, 544978, 550368, 550539, 557172, 564408, 567567, 569712, 576576, 577808, 578344, 581581, 585312, 585648, 591624, 600588, 603603, 607824, 611793, 613184, 613536, 620928, 621504, 622832, 630336, 634452, 636768, 640926, 648648, 650034, 650637, 658476, 658854, 660352, 664664, 669312, 672672, 682864, 689832, 690228, 694656, 698544, 699192, 700686, 709128, 711808, 715792, 725088, 733824, 734052, 741312, 742896, 747747, 752544, 752976, 756756, 759616, 768222, 776061, 780416, 780864, 788832, 795223, 798336, 800784, 804804, 805266, 810432, 815724, 817467, 818048, 825552, 835758, 845936, 849024, 854568, 856394, 860544, 864864, 866712, 867516, 877968, 878472, 896896, 900882, 919776, 920304, 931392, 932256, 934248, 938938, 943488, 945504, 951678, 955152, 961389, 966784, 975051, 978736, 987714, 990528, 996996, 1003392, 1003968, 1009008, 1012102, 1024296, 1034748, 1035342, 1051029, 1051776, 1063692, 1067712, 1073072, 1073688, 1087632, 1089956, 1100736, 1101078, 1114344, 1128816, 1135134, 1139424, 1152333, 1153152, 1155616, 1156688, 1163162, 1170624, 1171296, 1183248, 1201176, 1207206, 1207899, 1215648, 1223586, 1226368, 1227072, 1243008, 1245664, 1260672, 1268904, 1273536, 1281852, 1284591, 1297296, 1300068, 1301274, 1316952, 1317708, 1329328, 1345344, 1365728, 1379664, 1380456, 1397088, 1398384, 1401372, 1408407, 1418256, 1427517, 1431584, 1450176, 1468104, 1482624, 1485792, 1495494, 1505088, 1505952, 1513512, 1518153, 1519232, 1536444, 1552122, 1561728, 1577664, 1590446, 1601568, 1609608, 1610532, 1620864, 1631448, 1634934, 1651104, 1651617, 1671516, 1691872, 1709136, 1712788, 1729728, 1733424, 1735032, 1744743, 1755936, 1756944, 1801764, 1810809, 1839552, 1840608, 1862784, 1864512, 1868496, 1877876, 1891008, 1903356, 1910304, 1922778, 1950102, 1951911, 1957472, 1975428, 1981056, 1993992, 2007936, 2018016, 2024204, 2048592, 2069496, 2070684, 2102058, 2127384, 2135424, 2146144, 2147376, 2175264, 2179912, 2201472, 2202156, 2228688, 2243241, 2257632, 2270268, 2278848, 2304666, 2311232, 2313376, 2326324, 2341248, 2342592, 2366496, 2385669, 2402352, 2414412, 2415798, 2431296, 2447172, 2452401, 2454144, 2491328, 2537808, 2547072, 2563704, 2569182, 2594592, 2600136, 2602548, 2633904, 2635416, 2658656, 2690688, 2731456, 2759328, 2760912, 2794176, 2796768, 2802744, 2816814, 2836512, 2855034, 2863168, 2900352, 2925153, 2936208, 2971584, 2990988, 2997379, 3010176, 3011904, 3027024, 3036306, 3072888, 3104244, 3153087, 3155328, 3180892, 3203136, 3219216, 3221064, 3262896, 3269868, 3302208, 3303234, 3343032, 3383744, 3418272, 3425576, 3456999, 3459456, 3466848, 3470064, 3489486, 3511872, 3513888, 3542357, 3603528, 3621618, 3623697, 3679104, 3681216, 3729024, 3736992, 3755752, 3782016, 3806712, 3820608, 3845556, 3853773, 3900204, 3903822, 3914944, 3950856, 3987984, 4036032, 4048408, 4097184, 4138992, 4141368, 4204116, 4225221, 4254768, 4282551, 4292288, 4294752, 4350528, 4359824, 4404312, 4457376, 4486482, 4515264, 4540536, 4554459, 4557696, 4609332, 4622464, 4626752, 4652648, 4685184, 4732992, 4771338, 4804704, 4828824, 4831596, 4862592, 4894344, 4904802, 4954851, 4982656, 5075616, 5127408, 5138364, 5189184, 5200272, 5205096, 5234229, 5267808, 5270832, 5317312, 5432427, 5462912, 5518656, 5521824, 5566561, 5588352, 5593536, 5605488, 5633628, 5673024, 5710068, 5726336, 5850306, 5855733, 5872416, 5943168, 5981976, 5994758, 6023808, 6054048, 6072612, 6145776, 6208488, 6306174, 6361784, 6406272, 6438432, 6442128, 6525792, 6539736, 6604416, 6606468, 6686064, 6729723, 6767488, 6836544, 6851152, 6913998, 6933696, 6940128, 6978972, 7023744, 7027776, 7084714, 7157007, 7207056, 7243236, 7247394, 7357203, 7362432, 7473984, 7511504, 7613424, 7641216, 7691112, 7707546, 7800408, 7807644, 7829888, 7901712, 7975968, 8072064, 8096816, 8194368, 8277984, 8282736, 8408232, 8450442, 8509536, 8565102, 8584576, 8589504, 8701056, 8719648, 8808624, 8914752, 8972964, 8992137, 9030528, 9081072, 9108918, 9218664, 9253504, 9305296, 9465984, 9542676, 9609408, 9657648, 9663192, 9788688, 9809604, 9909702, 10151232, 10254816, 10276728, 10378368, 10400544, 10410192, 10468458, 10535616, 10541664, 10627071, 10634624, 10864854, 11037312, 11043648, 11133122, 11187072, 11210976, 11267256, 11346048, 11420136, 11561319, 11700612, 11711466, 11744832, 11963952, 11989516, 12108096, 12145224, 12291552, 12416976, 12612348, 12675663, 12723568, 12876864, 12884256, 13051584, 13079472, 13212936, 13372128, 13459446, 13663377, 13673088, 13702304, 13827996, 13867392, 13880256, 13957944, 14055552, 14169428, 14314014, 14414112, 14486472, 14494788, 14714406, 14947968, 15023008, 15226848, 15382224, 15415092, 15600816, 15615288, 15702687, 15803424, 15951936, 16193632, 16388736, 16555968, 16565472, 16699683, 16816464, 16900884, 17019072, 17130204, 17179008, 17439296, 17617248, 17829504, 17945928, 17984274, 18162144, 18217836, 18437328, 18610592, 19085352, 19218816, 19315296, 19326384, 19577376, 19619208, 19819404, 20302464, 20509632, 20553456, 20801088, 20820384, 20936916, 21071232, 21083328, 21254142, 21471021, 21729708, 22071609, 22087296, 22266244, 22421952, 22534512, 22840272, 23122638, 23401224, 23422932, 23489664, 23927904, 23979032, 24216192, 24290448, 24583104, 24833952, 25224696, 25351326, 25447136, 25753728, 25768512, 26103168, 26158944, 26425872, 26744256, 26918892, 26976411, 27326754, 27404608, 27655992, 27760512, 27915888, 28338856, 28628028, 28828224, 28972944, 28989576, 29428812, 30046016, 30453696, 30764448, 30830184, 31201632, 31230576, 31405374, 31606848, 31881213, 31903872, 32387264, 33111936, 33130944, 33399366, 33632928, 33801768, 34038144, 34260408, 34683957, 34878592, 35234496, 35891856, 35968548, 36324288, 36435672, 36874656, 37221184, 38026989, 38170704, 38630592, 38652768, 38965927, 39154752, 39238416, 39638808, 40990131, 41019264, 41106912, 41602176, 41640768, 41873832, 42166656, 42508284, 42942042, 43459416, 44143218, 44532488, 44843904, 45069024, 45680544, 46245276, 46802448, 46845864, 47108061, 47855808, 47958064, 48580896, 49166208, 49667904, 50099049, 50449392, 50702652, 50894272, 51537024, 52317888, 52851744, 53488512, 53837784, 53952822, 54653508, 54809216, 55311984, 55831776, 56677712, 57256056, 57656448, 57945888, 57979152, 58857624, 60092032, 60907392, 61528896, 61660368, 62403264, 62461152, 62810748, 63213696, 63762426, 64413063, 64774528, 66261888, 66798732, 67265856, 67603536, 68520816, 69367914, 70468992, 71783712, 71937096, 72648576, 72871344, 73749312, 74442368, 76053978, 76341408, 77261184, 77305536, 77931854, 78309504, 78476832, 79277616, 80929233, 81980262, 82213824, 83281536, 83747664, 85016568, 85884084, 86918832, 88286436, 89064976, 90138048, 91361088, 92490552, 93604896, 93691728, 94216122, 95643639, 95711616, 95916128, 97161792, 99335808, 100198098, 100898784, 101405304, 101788544, 104635776, 105703488, 107675568, 107905644, 109307016, 110623968, 111663552, 113355424, 114512112, 115891776, 115958304, 116897781, 117715248, 123057792, 123320736, 124806528, 124922304, 125621496, 127524852, 128826126, 133597464, 134531712, 135207072, 137041632, 138735828, 143567424, 143874192, 145742688, 147498624, 150297147, 152107956, 152682816, 154611072, 155863708, 156953664, 158555232, 161858466, 163960524, 164427648, 167495328, 170033136, 171768168, 173837664, 176572872, 178129952, 180276096, 182722176, 184981104, 187209792, 187383456, 188432244, 191287278, 191832256, 194323584, 200396196, 201797568, 202810608, 211406976, 215351136, 215811288, 218614032, 221247936, 223327104, 226710848, 229024224, 231783552, 231916608, 233795562, 235430496, 242787699, 246641472, 249844608, 251242992, 255049704, 257652252, 267194928, 270414144, 274083264, 277471656, 286930917, 287134848, 287748384, 291485376, 300594294, 304215912, 305365632, 311727416, 313907328, 317110464, 323716932, 327921048, 334990656, 340066272, 343536336, 347675328, 350693343, 353145744, 356259904, 369962208, 374419584, 374766912, 376864488, 382574556, 383664512, 400792392, 403595136, 405621216, 430702272, 431622576, 437228064, 442495872, 450891441, 453421696, 458048448, 463833216, 467591124, 470860992, 485575398, 493282944, 502485984, 510099408, 515304504, 534389856, 540828288, 548166528, 554943312, 573861834, 575496768, 582970752, 601188588, 608431824, 623454832, 634220928, 647433864, 655842096, 669981312, 680132544, 687072672, 695350656, 701386686, 706291488, 712519808, 739924416, 749533824, 753728976, 765149112, 801584784, 811242432, 861404544, 863245152, 874456128, 901782882, 916096896, 935182248, 941721984, 971150796, 1004971968, 1020198816, 1030609008, 1052080029, 1068779712, 1109886624, 1147723668, 1150993536, 1202377176, 1216863648, 1246909664, 1294867728, 1311684192, 1360265088, 1374145344, 1402773372, 1412582976, 1479848832, 1507457952, 1530298224, 1603169568, 1622484864, 1726490304, 1748912256, 1803565764, 1870364496, 1942301592, 2009943936, 2040397632, 2061218016, 2104160058, 2137559424, 2219773248, 2295447336, 2404754352, 2433727296, 2493819328, 2589735456, 2623368384, 2748290688, 2805546744, 2825165952, 3014915904, 3060596448, 3156240087, 3206339136, 3452980608, 3607131528, 3740728992, 3884603184, 4080795264, 4122436032, 4208320116, 4439546496, 4590894672, 4809508704, 4867454592, 4987638656, 5179470912, 5246736768, 5611093488, 6029831808, 6121192896, 6312480174, 6412678272, 7214263056, 7481457984, 7769206368, 8244872064, 8416640232, 9181789344, 9619017408, 10358941824, 11222186976, 12242385792, 12624960348, 14428526112, 14962915968, 15538412736, 16833280464, 18363578688, 19238034816, 22444373952, 25249920696, 28857052224, 31076825472, 33666560928, 36727157376, 44888747904, 50499841392, 57714104448, 67333121856, 100999682784, 134666243712, 201999365568, 403998731136]

約数ペア:

[(1, 403998731136), (2, 201999365568), (3, 134666243712), (4, 100999682784), (6, 67333121856), (7, 57714104448), (8, 50499841392), (9, 44888747904), (11, 36727157376), (12, 33666560928), (13, 31076825472), (14, 28857052224), (16, 25249920696), (18, 22444373952), (21, 19238034816), (22, 18363578688), (24, 16833280464), (26, 15538412736), (27, 14962915968), (28, 14428526112), (32, 12624960348), (33, 12242385792), (36, 11222186976), (39, 10358941824), (42, 9619017408), (44, 9181789344), (48, 8416640232), (49, 8244872064), (52, 7769206368), (54, 7481457984), (56, 7214263056), (63, 6412678272), (64, 6312480174), (66, 6121192896), (67, 6029831808), (72, 5611093488), (77, 5246736768), (78, 5179470912), (81, 4987638656), (83, 4867454592), (84, 4809508704), (88, 4590894672), (91, 4439546496), (96, 4208320116), (98, 4122436032), (99, 4080795264), (104, 3884603184), (108, 3740728992), (112, 3607131528), (117, 3452980608), (126, 3206339136), (128, 3156240087), (132, 3060596448), (134, 3014915904), (143, 2825165952), (144, 2805546744), (147, 2748290688), (154, 2623368384), (156, 2589735456), (162, 2493819328), (166, 2433727296), (168, 2404754352), (176, 2295447336), (182, 2219773248), (189, 2137559424), (192, 2104160058), (196, 2061218016), (198, 2040397632), (201, 2009943936), (208, 1942301592), (216, 1870364496), (224, 1803565764), (231, 1748912256), (234, 1726490304), (249, 1622484864), (252, 1603169568), (264, 1530298224), (268, 1507457952), (273, 1479848832), (286, 1412582976), (288, 1402773372), (294, 1374145344), (297, 1360265088), (308, 1311684192), (312, 1294867728), (324, 1246909664), (332, 1216863648), (336, 1202377176), (351, 1150993536), (352, 1147723668), (364, 1109886624), (378, 1068779712), (384, 1052080029), (392, 1030609008), (396, 1020198816), (402, 1004971968), (416, 971150796), (429, 941721984), (432, 935182248), (441, 916096896), (448, 901782882), (462, 874456128), (468, 863245152), (469, 861404544), (498, 811242432), (504, 801584784), (528, 765149112), (536, 753728976), (539, 749533824), (546, 739924416), (567, 712519808), (572, 706291488), (576, 701386686), (581, 695350656), (588, 687072672), (594, 680132544), (603, 669981312), (616, 655842096), (624, 647433864), (637, 634220928), (648, 623454832), (664, 608431824), (672, 601188588), (693, 582970752), (702, 575496768), (704, 573861834), (728, 554943312), (737, 548166528), (747, 540828288), (756, 534389856), (784, 515304504), (792, 510099408), (804, 502485984), (819, 493282944), (832, 485575398), (858, 470860992), (864, 467591124), (871, 463833216), (882, 458048448), (891, 453421696), (896, 450891441), (913, 442495872), (924, 437228064), (936, 431622576), (938, 430702272), (996, 405621216), (1001, 403595136), (1008, 400792392), (1053, 383664512), (1056, 382574556), (1072, 376864488), (1078, 374766912), (1079, 374419584), (1092, 369962208), (1134, 356259904), (1144, 353145744), (1152, 350693343), (1162, 347675328), (1176, 343536336), (1188, 340066272), (1206, 334990656), (1232, 327921048), (1248, 323716932), (1274, 317110464), (1287, 313907328), (1296, 311727416), (1323, 305365632), (1328, 304215912), (1344, 300594294), (1386, 291485376), (1404, 287748384), (1407, 287134848), (1408, 286930917), (1456, 277471656), (1474, 274083264), (1494, 270414144), (1512, 267194928), (1568, 257652252), (1584, 255049704), (1608, 251242992), (1617, 249844608), (1638, 246641472), (1664, 242787699), (1716, 235430496), (1728, 233795562), (1742, 231916608), (1743, 231783552), (1764, 229024224), (1782, 226710848), (1809, 223327104), (1826, 221247936), (1848, 218614032), (1872, 215811288), (1876, 215351136), (1911, 211406976), (1992, 202810608), (2002, 201797568), (2016, 200396196), (2079, 194323584), (2106, 191832256), (2112, 191287278), (2144, 188432244), (2156, 187383456), (2158, 187209792), (2184, 184981104), (2211, 182722176), (2241, 180276096), (2268, 178129952), (2288, 176572872), (2324, 173837664), (2352, 171768168), (2376, 170033136), (2412, 167495328), (2457, 164427648), (2464, 163960524), (2496, 161858466), (2548, 158555232), (2574, 156953664), (2592, 155863708), (2613, 154611072), (2646, 152682816), (2656, 152107956), (2688, 150297147), (2739, 147498624), (2772, 145742688), (2808, 143874192), (2814, 143567424), (2912, 138735828), (2948, 137041632), (2988, 135207072), (3003, 134531712), (3024, 133597464), (3136, 128826126), (3168, 127524852), (3216, 125621496), (3234, 124922304), (3237, 124806528), (3276, 123320736), (3283, 123057792), (3432, 117715248), (3456, 116897781), (3484, 115958304), (3486, 115891776), (3528, 114512112), (3564, 113355424), (3618, 111663552), (3652, 110623968), (3696, 109307016), (3744, 107905644), (3752, 107675568), (3822, 105703488), (3861, 104635776), (3969, 101788544), (3984, 101405304), (4004, 100898784), (4032, 100198098), (4067, 99335808), (4158, 97161792), (4212, 95916128), (4221, 95711616), (4224, 95643639), (4288, 94216122), (4312, 93691728), (4316, 93604896), (4368, 92490552), (4422, 91361088), (4482, 90138048), (4536, 89064976), (4576, 88286436), (4648, 86918832), (4704, 85884084), (4752, 85016568), (4824, 83747664), (4851, 83281536), (4914, 82213824), (4928, 81980262), (4992, 80929233), (5096, 79277616), (5148, 78476832), (5159, 78309504), (5184, 77931854), (5226, 77305536), (5229, 77261184), (5292, 76341408), (5312, 76053978), (5427, 74442368), (5478, 73749312), (5544, 72871344), (5561, 72648576), (5616, 71937096), (5628, 71783712), (5733, 70468992), (5824, 69367914), (5896, 68520816), (5976, 67603536), (6006, 67265856), (6048, 66798732), (6097, 66261888), (6237, 64774528), (6272, 64413063), (6336, 63762426), (6391, 63213696), (6432, 62810748), (6468, 62461152), (6474, 62403264), (6552, 61660368), (6566, 61528896), (6633, 60907392), (6723, 60092032), (6864, 58857624), (6968, 57979152), (6972, 57945888), (7007, 57656448), (7056, 57256056), (7128, 56677712), (7236, 55831776), (7304, 55311984), (7371, 54809216), (7392, 54653508), (7488, 53952822), (7504, 53837784), (7553, 53488512), (7644, 52851744), (7722, 52317888), (7839, 51537024), (7938, 50894272), (7968, 50702652), (8008, 50449392), (8064, 50099049), (8134, 49667904), (8217, 49166208), (8316, 48580896), (8424, 47958064), (8442, 47855808), (8576, 47108061), (8624, 46845864), (8632, 46802448), (8736, 46245276), (8844, 45680544), (8964, 45069024), (9009, 44843904), (9072, 44532488), (9152, 44143218), (9296, 43459416), (9408, 42942042), (9504, 42508284), (9581, 42166656), (9648, 41873832), (9702, 41640768), (9711, 41602176), (9828, 41106912), (9849, 41019264), (9856, 40990131), (10192, 39638808), (10296, 39238416), (10318, 39154752), (10368, 38965927), (10452, 38652768), (10458, 38630592), (10584, 38170704), (10624, 38026989), (10854, 37221184), (10956, 36874656), (11088, 36435672), (11122, 36324288), (11232, 35968548), (11256, 35891856), (11466, 35234496), (11583, 34878592), (11648, 34683957), (11792, 34260408), (11869, 34038144), (11952, 33801768), (12012, 33632928), (12096, 33399366), (12194, 33130944), (12201, 33111936), (12474, 32387264), (12663, 31903872), (12672, 31881213), (12782, 31606848), (12864, 31405374), (12936, 31230576), (12948, 31201632), (13104, 30830184), (13132, 30764448), (13266, 30453696), (13446, 30046016), (13728, 29428812), (13936, 28989576), (13944, 28972944), (14014, 28828224), (14112, 28628028), (14256, 28338856), (14472, 27915888), (14553, 27760512), (14608, 27655992), (14742, 27404608), (14784, 27326754), (14976, 26976411), (15008, 26918892), (15106, 26744256), (15288, 26425872), (15444, 26158944), (15477, 26103168), (15678, 25768512), (15687, 25753728), (15876, 25447136), (15936, 25351326), (16016, 25224696), (16268, 24833952), (16434, 24583104), (16632, 24290448), (16683, 24216192), (16848, 23979032), (16884, 23927904), (17199, 23489664), (17248, 23422932), (17264, 23401224), (17472, 23122638), (17688, 22840272), (17928, 22534512), (18018, 22421952), (18144, 22266244), (18291, 22087296), (18304, 22071609), (18592, 21729708), (18816, 21471021), (19008, 21254142), (19162, 21083328), (19173, 21071232), (19296, 20936916), (19404, 20820384), (19422, 20801088), (19656, 20553456), (19698, 20509632), (19899, 20302464), (20384, 19819404), (20592, 19619208), (20636, 19577376), (20904, 19326384), (20916, 19315296), (21021, 19218816), (21168, 19085352), (21708, 18610592), (21912, 18437328), (22176, 18217836), (22244, 18162144), (22464, 17984274), (22512, 17945928), (22659, 17829504), (22932, 17617248), (23166, 17439296), (23517, 17179008), (23584, 17130204), (23738, 17019072), (23904, 16900884), (24024, 16816464), (24192, 16699683), (24388, 16565472), (24402, 16555968), (24651, 16388736), (24948, 16193632), (25326, 15951936), (25564, 15803424), (25728, 15702687), (25872, 15615288), (25896, 15600816), (26208, 15415092), (26264, 15382224), (26532, 15226848), (26892, 15023008), (27027, 14947968), (27456, 14714406), (27872, 14494788), (27888, 14486472), (28028, 14414112), (28224, 14314014), (28512, 14169428), (28743, 14055552), (28944, 13957944), (29106, 13880256), (29133, 13867392), (29216, 13827996), (29484, 13702304), (29547, 13673088), (29568, 13663377), (30016, 13459446), (30212, 13372128), (30576, 13212936), (30888, 13079472), (30954, 13051584), (31356, 12884256), (31374, 12876864), (31752, 12723568), (31872, 12675663), (32032, 12612348), (32536, 12416976), (32868, 12291552), (33264, 12145224), (33366, 12108096), (33696, 11989516), (33768, 11963952), (34398, 11744832), (34496, 11711466), (34528, 11700612), (34944, 11561319), (35376, 11420136), (35607, 11346048), (35856, 11267256), (36036, 11210976), (36113, 11187072), (36288, 11133122), (36582, 11043648), (36603, 11037312), (37184, 10864854), (37989, 10634624), (38016, 10627071), (38324, 10541664), (38346, 10535616), (38592, 10468458), (38808, 10410192), (38844, 10400544), (38927, 10378368), (39312, 10276728), (39396, 10254816), (39798, 10151232), (40768, 9909702), (41184, 9809604), (41272, 9788688), (41808, 9663192), (41832, 9657648), (42042, 9609408), (42336, 9542676), (42679, 9465984), (43416, 9305296), (43659, 9253504), (43824, 9218664), (44352, 9108918), (44488, 9081072), (44737, 9030528), (44928, 8992137), (45024, 8972964), (45318, 8914752), (45864, 8808624), (46332, 8719648), (46431, 8701056), (47034, 8589504), (47061, 8584576), (47168, 8565102), (47476, 8509536), (47808, 8450442), (48048, 8408232), (48776, 8282736), (48804, 8277984), (49302, 8194368), (49896, 8096816), (50049, 8072064), (50652, 7975968), (51128, 7901712), (51597, 7829888), (51744, 7807644), (51792, 7800408), (52416, 7707546), (52528, 7691112), (52871, 7641216), (53064, 7613424), (53784, 7511504), (54054, 7473984), (54873, 7362432), (54912, 7357203), (55744, 7247394), (55776, 7243236), (56056, 7207056), (56448, 7157007), (57024, 7084714), (57486, 7027776), (57519, 7023744), (57888, 6978972), (58212, 6940128), (58266, 6933696), (58432, 6913998), (58968, 6851152), (59094, 6836544), (59697, 6767488), (60032, 6729723), (60424, 6686064), (61152, 6606468), (61171, 6604416), (61776, 6539736), (61908, 6525792), (62712, 6442128), (62748, 6438432), (63063, 6406272), (63504, 6361784), (64064, 6306174), (65072, 6208488), (65736, 6145776), (66528, 6072612), (66732, 6054048), (67067, 6023808), (67392, 5994758), (67536, 5981976), (67977, 5943168), (68796, 5872416), (68992, 5855733), (69056, 5850306), (70551, 5726336), (70752, 5710068), (71214, 5673024), (71712, 5633628), (72072, 5605488), (72226, 5593536), (72293, 5588352), (72576, 5566561), (73164, 5521824), (73206, 5518656), (73953, 5462912), (74368, 5432427), (75978, 5317312), (76648, 5270832), (76692, 5267808), (77184, 5234229), (77616, 5205096), (77688, 5200272), (77854, 5189184), (78624, 5138364), (78792, 5127408), (79596, 5075616), (81081, 4982656), (81536, 4954851), (82368, 4904802), (82544, 4894344), (83083, 4862592), (83616, 4831596), (83664, 4828824), (84084, 4804704), (84672, 4771338), (85358, 4732992), (86229, 4685184), (86832, 4652648), (87318, 4626752), (87399, 4622464), (87648, 4609332), (88641, 4557696), (88704, 4554459), (88976, 4540536), (89474, 4515264), (90048, 4486482), (90636, 4457376), (91728, 4404312), (92664, 4359824), (92862, 4350528), (94068, 4294752), (94122, 4292288), (94336, 4282551), (94952, 4254768), (95616, 4225221), (96096, 4204116), (97552, 4141368), (97608, 4138992), (98604, 4097184), (99792, 4048408), (100098, 4036032), (101304, 3987984), (102256, 3950856), (103194, 3914944), (103488, 3903822), (103584, 3900204), (104832, 3853773), (105056, 3845556), (105742, 3820608), (106128, 3806712), (106821, 3782016), (107568, 3755752), (108108, 3736992), (108339, 3729024), (109746, 3681216), (109809, 3679104), (111488, 3623697), (111552, 3621618), (112112, 3603528), (114048, 3542357), (114972, 3513888), (115038, 3511872), (115776, 3489486), (116424, 3470064), (116532, 3466848), (116781, 3459456), (116864, 3456999), (117936, 3425576), (118188, 3418272), (119394, 3383744), (120848, 3343032), (122304, 3303234), (122342, 3302208), (123552, 3269868), (123816, 3262896), (125424, 3221064), (125496, 3219216), (126126, 3203136), (127008, 3180892), (128037, 3155328), (128128, 3153087), (130144, 3104244), (131472, 3072888), (133056, 3036306), (133464, 3027024), (134134, 3011904), (134211, 3010176), (134784, 2997379), (135072, 2990988), (135954, 2971584), (137592, 2936208), (138112, 2925153), (139293, 2900352), (141102, 2863168), (141504, 2855034), (142428, 2836512), (143424, 2816814), (144144, 2802744), (144452, 2796768), (144586, 2794176), (146328, 2760912), (146412, 2759328), (147906, 2731456), (150147, 2690688), (151956, 2658656), (153296, 2635416), (153384, 2633904), (155232, 2602548), (155376, 2600136), (155708, 2594592), (157248, 2569182), (157584, 2563704), (158613, 2547072), (159192, 2537808), (162162, 2491328), (164619, 2454144), (164736, 2452401), (165088, 2447172), (166166, 2431296), (167232, 2415798), (167328, 2414412), (168168, 2402352), (169344, 2385669), (170716, 2366496), (172458, 2342592), (172557, 2341248), (173664, 2326324), (174636, 2313376), (174798, 2311232), (175296, 2304666), (177282, 2278848), (177952, 2270268), (178948, 2257632), (180096, 2243241), (181272, 2228688), (183456, 2202156), (183513, 2201472), (185328, 2179912), (185724, 2175264), (188136, 2147376), (188244, 2146144), (189189, 2135424), (189904, 2127384), (192192, 2102058), (195104, 2070684), (195216, 2069496), (197208, 2048592), (199584, 2024204), (200196, 2018016), (201201, 2007936), (202608, 1993992), (203931, 1981056), (204512, 1975428), (206388, 1957472), (206976, 1951911), (207168, 1950102), (210112, 1922778), (211484, 1910304), (212256, 1903356), (213642, 1891008), (215136, 1877876), (216216, 1868496), (216678, 1864512), (216879, 1862784), (219492, 1840608), (219618, 1839552), (223104, 1810809), (224224, 1801764), (229944, 1756944), (230076, 1755936), (231552, 1744743), (232848, 1735032), (233064, 1733424), (233562, 1729728), (235872, 1712788), (236376, 1709136), (238788, 1691872), (241696, 1671516), (244608, 1651617), (244684, 1651104), (247104, 1634934), (247632, 1631448), (249249, 1620864), (250848, 1610532), (250992, 1609608), (252252, 1601568), (254016, 1590446), (256074, 1577664), (258687, 1561728), (260288, 1552122), (262944, 1536444), (265923, 1519232), (266112, 1518153), (266928, 1513512), (268268, 1505952), (268422, 1505088), (270144, 1495494), (271908, 1485792), (272489, 1482624), (275184, 1468104), (278586, 1450176), (282204, 1431584), (283008, 1427517), (284856, 1418256), (286848, 1408407), (288288, 1401372), (288904, 1398384), (289172, 1397088), (292656, 1380456), (292824, 1379664), (295812, 1365728), (300294, 1345344), (303912, 1329328), (306592, 1317708), (306768, 1316952), (310464, 1301274), (310752, 1300068), (311416, 1297296), (314496, 1284591), (315168, 1281852), (317226, 1273536), (318384, 1268904), (320463, 1260672), (324324, 1245664), (325017, 1243008), (329238, 1227072), (329427, 1226368), (330176, 1223586), (332332, 1215648), (334464, 1207899), (334656, 1207206), (336336, 1201176), (341432, 1183248), (344916, 1171296), (345114, 1170624), (347328, 1163162), (349272, 1156688), (349596, 1155616), (350343, 1153152), (350592, 1152333), (354564, 1139424), (355904, 1135134), (357896, 1128816), (362544, 1114344), (366912, 1101078), (367026, 1100736), (370656, 1089956), (371448, 1087632), (376272, 1073688), (376488, 1073072), (378378, 1067712), (379808, 1063692), (384111, 1051776), (384384, 1051029), (390208, 1035342), (390432, 1034748), (394416, 1024296), (399168, 1012102), (400392, 1009008), (402402, 1003968), (402633, 1003392), (405216, 996996), (407862, 990528), (409024, 987714), (412776, 978736), (414336, 975051), (417879, 966784), (420224, 961389), (422968, 955152), (424512, 951678), (427284, 945504), (428197, 943488), (430272, 938938), (432432, 934248), (433356, 932256), (433758, 931392), (438984, 920304), (439236, 919776), (448448, 900882), (450441, 896896), (459888, 878472), (460152, 877968), (465696, 867516), (466128, 866712), (467124, 864864), (469469, 860544), (471744, 856394), (472752, 854568), (475839, 849024), (477576, 845936), (483392, 835758), (489368, 825552), (493857, 818048), (494208, 817467), (495264, 815724), (498498, 810432), (501696, 805266), (501984, 804804), (504504, 800784), (506051, 798336), (508032, 795223), (512148, 788832), (517374, 780864), (517671, 780416), (520576, 776061), (525888, 768222), (531846, 759616), (533856, 756756), (536536, 752976), (536844, 752544), (540288, 747747), (543816, 742896), (544978, 741312), (550368, 734052), (550539, 733824), (557172, 725088), (564408, 715792), (567567, 711808), (569712, 709128), (576576, 700686), (577808, 699192), (578344, 698544), (581581, 694656), (585312, 690228), (585648, 689832), (591624, 682864), (600588, 672672), (603603, 669312), (607824, 664664), (611793, 660352), (613184, 658854), (613536, 658476), (620928, 650637), (621504, 650034), (622832, 648648), (630336, 640926), (634452, 636768)]