231831984384

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 146, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 243, 252, 256, 264, 272, 273, 286, 288, 292, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 396, 408, 416, 429, 432, 438, 442, 448, 459, 462, 468, 476, 486, 504, 511, 528, 544, 546, 561, 567, 572, 576, 584, 594, 612, 616, 624, 648, 657, 663, 672, 693, 702, 704, 714, 728, 729, 748, 756, 768, 792, 803, 816, 819, 832, 858, 864, 876, 884, 891, 896, 918, 924, 936, 949, 952, 972, 1001, 1008, 1022, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1168, 1188, 1224, 1232, 1241, 1248, 1287, 1296, 1309, 1314, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1458, 1496, 1512, 1533, 1547, 1584, 1606, 1632, 1638, 1664, 1683, 1701, 1716, 1728, 1752, 1768, 1782, 1792, 1836, 1848, 1872, 1898, 1904, 1944, 1971, 1989, 2002, 2016, 2044, 2079, 2106, 2112, 2142, 2176, 2184, 2244, 2268, 2288, 2304, 2336, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2574, 2592, 2618, 2628, 2652, 2673, 2688, 2754, 2772, 2808, 2816, 2847, 2856, 2912, 2916, 2992, 3003, 3024, 3066, 3094, 3159, 3168, 3212, 3213, 3264, 3276, 3328, 3366, 3402, 3432, 3456, 3504, 3536, 3564, 3672, 3696, 3723, 3744, 3796, 3808, 3861, 3888, 3927, 3942, 3978, 4004, 4032, 4088, 4131, 4158, 4212, 4224, 4284, 4352, 4368, 4488, 4536, 4576, 4599, 4641, 4672, 4752, 4818, 4862, 4896, 4914, 4928, 4964, 4992, 5049, 5103, 5148, 5184, 5236, 5256, 5304, 5346, 5376, 5508, 5544, 5616, 5621, 5694, 5712, 5824, 5832, 5913, 5967, 5984, 6006, 6048, 6132, 6188, 6237, 6318, 6336, 6424, 6426, 6528, 6552, 6643, 6732, 6804, 6864, 6912, 7008, 7072, 7128, 7227, 7293, 7344, 7371, 7392, 7446, 7488, 7592, 7616, 7722, 7776, 7854, 7884, 7956, 8008, 8019, 8064, 8176, 8262, 8316, 8424, 8448, 8541, 8568, 8687, 8736, 8976, 9009, 9072, 9152, 9198, 9282, 9344, 9477, 9504, 9636, 9639, 9724, 9792, 9828, 9856, 9928, 9984, 10098, 10206, 10296, 10368, 10439, 10472, 10512, 10608, 10692, 11016, 11088, 11169, 11232, 11242, 11388, 11424, 11583, 11648, 11664, 11781, 11826, 11934, 11968, 12012, 12096, 12264, 12376, 12393, 12474, 12636, 12672, 12848, 12852, 13056, 13104, 13286, 13464, 13608, 13651, 13728, 13797, 13923, 14016, 14144, 14256, 14454, 14586, 14688, 14742, 14784, 14892, 14976, 15147, 15184, 15232, 15444, 15552, 15708, 15768, 15912, 16016, 16038, 16128, 16133, 16352, 16524, 16632, 16848, 16863, 17017, 17082, 17136, 17374, 17472, 17739, 17901, 17952, 18018, 18144, 18304, 18396, 18564, 18688, 18711, 18954, 19008, 19272, 19278, 19448, 19584, 19656, 19712, 19856, 19929, 20196, 20412, 20592, 20736, 20878, 20944, 21024, 21216, 21384, 21681, 21879, 22032, 22113, 22176, 22338, 22464, 22484, 22776, 22848, 23166, 23296, 23328, 23562, 23652, 23868, 23936, 24024, 24192, 24528, 24752, 24786, 24948, 25272, 25344, 25623, 25696, 25704, 26061, 26208, 26572, 26928, 27027, 27216, 27302, 27456, 27594, 27846, 28032, 28288, 28512, 28908, 28917, 29172, 29376, 29484, 29568, 29784, 29952, 30294, 30368, 30464, 30888, 31104, 31317, 31416, 31536, 31824, 32032, 32076, 32266, 32704, 33048, 33264, 33507, 33696, 33726, 34034, 34164, 34272, 34748, 34749, 34944, 35343, 35478, 35802, 35904, 36036, 36288, 36608, 36792, 37128, 37422, 37908, 38016, 38544, 38556, 38896, 39168, 39312, 39712, 39858, 40392, 40824, 40953, 41184, 41391, 41756, 41769, 41888, 42048, 42432, 42768, 43362, 43758, 44064, 44226, 44352, 44676, 44928, 44968, 45441, 45552, 45696, 46332, 46656, 47124, 47304, 47736, 47872, 48048, 48384, 48399, 49056, 49504, 49572, 49896, 50544, 50589, 51051, 51246, 51392, 51408, 52122, 52416, 53144, 53217, 53703, 53856, 54054, 54432, 54604, 54912, 55188, 55692, 56064, 56133, 56576, 57024, 57816, 57834, 58344, 58752, 58968, 59136, 59568, 59787, 60588, 60736, 61776, 62208, 62634, 62832, 63072, 63648, 64064, 64152, 64532, 65043, 65408, 65637, 66096, 66339, 66528, 67014, 67392, 67452, 68068, 68328, 68544, 69496, 69498, 69888, 70686, 70956, 71604, 71808, 72072, 72576, 73073, 73584, 74256, 74844, 75816, 76032, 76869, 77088, 77112, 77792, 78183, 78624, 79424, 79716, 80784, 81081, 81648, 81906, 82368, 82782, 83512, 83538, 83776, 84096, 84864, 85536, 86724, 86751, 87516, 88128, 88452, 88704, 89352, 89856, 89936, 90882, 91104, 91392, 92664, 93312, 93951, 94248, 94608, 95472, 95557, 96096, 96798, 98112, 99008, 99144, 99792, 100521, 101088, 101178, 102102, 102492, 102784, 102816, 104244, 104247, 104832, 106029, 106288, 106434, 107406, 107712, 108108, 108864, 109208, 109824, 110376, 111384, 112266, 112931, 114048, 115632, 115668, 116688, 117504, 117936, 119136, 119574, 121176, 121472, 122859, 123552, 124173, 125268, 125307, 125664, 126144, 127296, 128128, 128304, 129064, 130086, 130816, 131274, 132192, 132678, 133056, 134028, 134784, 134904, 136136, 136323, 136656, 137088, 138992, 138996, 141372, 141912, 143208, 143616, 144144, 145152, 145197, 146146, 147168, 148512, 149688, 151632, 151767, 153153, 153738, 154176, 154224, 155584, 156366, 157248, 158848, 159432, 161109, 161568, 162162, 163296, 163812, 164736, 165564, 167024, 167076, 167552, 168192, 169728, 171072, 173448, 173502, 175032, 176256, 176904, 177408, 177463, 178704, 179361, 179872, 181764, 182208, 185328, 186624, 187902, 188496, 189216, 190944, 191114, 192192, 193596, 195129, 196224, 196911, 198016, 198288, 199584, 201042, 202176, 202356, 204204, 204984, 205568, 205632, 208488, 208494, 209664, 212058, 212576, 212868, 214812, 215424, 216216, 217728, 218416, 219219, 220752, 222768, 224532, 225862, 228096, 230607, 231264, 231336, 233376, 234549, 235872, 238272, 239148, 242352, 242944, 243243, 245718, 247104, 248346, 250536, 250614, 251328, 252288, 254592, 256256, 256608, 258128, 260172, 262548, 264384, 265356, 266112, 268056, 269568, 269808, 272272, 272646, 273312, 274176, 277984, 277992, 281853, 282744, 283824, 286416, 286671, 288288, 290394, 292292, 294336, 297024, 299376, 301563, 303264, 303534, 306306, 307476, 308352, 308448, 311168, 312732, 314496, 317696, 318087, 318864, 322218, 323136, 324324, 326592, 327624, 329472, 331128, 334048, 334152, 335104, 338793, 342144, 346896, 347004, 350064, 352512, 353808, 354926, 357408, 358722, 359744, 363528, 364416, 368577, 370656, 372519, 375804, 375921, 376992, 378432, 381888, 382228, 384384, 387192, 390258, 392448, 393822, 396032, 396576, 399168, 402084, 404352, 404712, 408408, 409968, 411264, 416976, 416988, 424116, 425152, 425736, 429624, 430848, 432432, 435456, 435591, 436832, 438438, 441504, 445536, 449064, 451724, 455301, 459459, 461214, 462528, 462672, 466752, 469098, 471744, 476544, 478296, 484704, 486486, 491436, 494208, 496692, 501072, 501228, 502656, 504576, 509184, 513216, 516256, 520344, 525096, 528768, 530712, 532224, 532389, 536112, 538083, 539616, 544544, 545292, 546624, 555968, 555984, 563706, 565488, 567648, 572832, 573342, 576576, 580788, 584584, 585387, 588672, 590733, 594048, 598752, 603126, 606528, 607068, 612612, 614952, 616704, 616896, 622336, 625464, 628992, 636174, 637728, 644436, 646272, 648648, 653184, 655248, 657657, 662256, 668096, 668304, 677586, 684288, 691821, 693792, 694008, 700128, 703647, 707616, 709852, 714816, 717444, 719488, 727056, 728832, 729729, 737154, 741312, 745038, 751608, 751842, 753984, 756864, 763776, 764456, 768768, 774384, 780516, 787644, 793152, 798336, 804168, 808704, 809424, 816816, 819936, 822528, 833952, 833976, 845559, 848232, 850304, 851472, 859248, 860013, 864864, 871182, 873664, 876876, 883008, 891072, 898128, 903448, 904689, 910602, 918918, 922428, 925056, 925344, 933504, 938196, 943488, 953088, 954261, 956592, 969408, 972972, 982872, 988416, 993384, 1002144, 1002456, 1005312, 1016379, 1026432, 1032512, 1040688, 1050192, 1057536, 1061424, 1064778, 1072224, 1076166, 1079232, 1089088, 1090584, 1093248, 1105731, 1111936, 1111968, 1127412, 1127763, 1130976, 1135296, 1145664, 1146684, 1153152, 1161576, 1169168, 1170774, 1177344, 1181466, 1188096, 1197504, 1206252, 1213056, 1214136, 1225224, 1229904, 1233792, 1242241, 1250928, 1272348, 1275456, 1288872, 1292544, 1297296, 1306368, 1306773, 1310496, 1315314, 1324512, 1336192, 1336608, 1355172, 1365903, 1378377, 1383642, 1387584, 1388016, 1400256, 1407294, 1415232, 1419704, 1429632, 1434888, 1438976, 1454112, 1459458, 1474308, 1482624, 1490076, 1503216, 1503684, 1507968, 1513728, 1527552, 1528912, 1548768, 1561032, 1575288, 1586304, 1596672, 1597167, 1608336, 1614249, 1618848, 1633632, 1639872, 1667904, 1667952, 1691118, 1696464, 1700608, 1702944, 1718496, 1720026, 1729728, 1742364, 1747328, 1753752, 1766016, 1772199, 1782144, 1796256, 1806896, 1809378, 1821204, 1837836, 1844856, 1850112, 1850688, 1867008, 1876392, 1886976, 1908522, 1913184, 1938816, 1945944, 1965744, 1972971, 1986768, 2004288, 2004912, 2032758, 2052864, 2065024, 2081376, 2100384, 2110941, 2122848, 2129556, 2144448, 2152332, 2158464, 2178176, 2181168, 2186496, 2211462, 2223872, 2223936, 2254824, 2255526, 2261952, 2270592, 2291328, 2293368, 2306304, 2323152, 2338336, 2341548, 2362932, 2395008, 2412504, 2426112, 2428272, 2450448, 2459808, 2467584, 2484482, 2501856, 2536677, 2544696, 2550912, 2577744, 2580039, 2594592, 2613546, 2620992, 2630628, 2649024, 2672384, 2673216, 2710344, 2731806, 2756754, 2767284, 2775168, 2776032, 2800512, 2814588, 2830464, 2839408, 2859264, 2869776, 2908224, 2918916, 2948616, 2965248, 2980152, 3006432, 3007368, 3015936, 3049137, 3057824, 3097536, 3122064, 3150576, 3172608, 3194334, 3216672, 3228498, 3237696, 3267264, 3279744, 3317193, 3335808, 3335904, 3382236, 3392928, 3405888, 3436992, 3440052, 3459456, 3484728, 3494656, 3507504, 3532032, 3544398, 3564288, 3592512, 3613792, 3618756, 3642408, 3675672, 3689712, 3701376, 3726723, 3752784, 3817044, 3826368, 3877632, 3891888, 3920319, 3931488, 3945942, 3973536, 4008576, 4009824, 4065516, 4097709, 4130048, 4135131, 4162752, 4200768, 4221882, 4245696, 4259112, 4288896, 4304664, 4316928, 4356352, 4362336, 4422924, 4447872, 4509648, 4511052, 4523904, 4541184, 4582656, 4586736, 4646304, 4676672, 4683096, 4725864, 4790016, 4791501, 4825008, 4842747, 4856544, 4900896, 4919616, 4968964, 5003712, 5073354, 5089392, 5101824, 5155488, 5160078, 5189184, 5227092, 5241984, 5261256, 5298048, 5346432, 5420688, 5463612, 5513508, 5534568, 5550336, 5552064, 5601024, 5629176, 5660928, 5678816, 5739552, 5816448, 5837832, 5897232, 5918913, 5960304, 6012864, 6014736, 6098274, 6115648, 6195072, 6244128, 6301152, 6332823, 6388668, 6433344, 6456996, 6475392, 6534528, 6559488, 6634386, 6671616, 6671808, 6764472, 6785856, 6811776, 6873984, 6880104, 6918912, 6969456, 7015008, 7088796, 7185024, 7227584, 7237512, 7284816, 7351344, 7379424, 7402752, 7453446, 7505568, 7610031, 7634088, 7652736, 7740117, 7783776, 7840638, 7862976, 7891884, 7947072, 8017152, 8019648, 8131032, 8195418, 8270262, 8325504, 8401536, 8443764, 8491392, 8518224, 8577792, 8609328, 8724672, 8845848, 8895744, 9019296, 9022104, 9047808, 9147411, 9173472, 9292608, 9353344, 9366192, 9451728, 9583002, 9650016, 9685494, 9713088, 9801792, 9839232, 9937928, 9951579, 10007424, 10146708, 10178784, 10310976, 10320156, 10378368, 10454184, 10483968, 10522512, 10596096, 10692864, 10841376, 10927224, 11027016, 11069136, 11104128, 11180169, 11258352, 11357632, 11479104, 11632896, 11675664, 11760957, 11794464, 11837826, 11920608, 12025728, 12029472, 12196548, 12231296, 12390144, 12405393, 12488256, 12602304, 12665646, 12777336, 12866688, 12913992, 12950784, 13069056, 13268772, 13343616, 13528944, 13571712, 13623552, 13747968, 13760208, 13938912, 14030016, 14177592, 14370048, 14374503, 14455168, 14475024, 14569632, 14702688, 14758848, 14906892, 15011136, 15220062, 15268176, 15305472, 15480234, 15567552, 15681276, 15725952, 15783768, 15894144, 16039296, 16262064, 16390836, 16540524, 16651008, 16803072, 16887528, 16982784, 17036448, 17218656, 17449344, 17691696, 17756739, 18038592, 18044208, 18294822, 18346944, 18585216, 18706688, 18732384, 18903456, 19166004, 19300032, 19370988, 19426176, 19603584, 19678464, 19875856, 19903158, 20014848, 20293416, 20357568, 20621952, 20640312, 20756736, 20908368, 21045024, 21682752, 21854448, 22054032, 22138272, 22208256, 22360338, 22516704, 22715264, 22958208, 23220351, 23351328, 23521914, 23588928, 23675652, 23841216, 24051456, 24058944, 24393096, 24462592, 24810786, 24976512, 25204608, 25331292, 25554672, 25733376, 25827984, 26537544, 26687232, 27057888, 27143424, 27442233, 27520416, 27877824, 28060032, 28355184, 28749006, 28910336, 28950048, 29139264, 29405376, 29517696, 29813784, 30022272, 30440124, 30536352, 30960468, 31135104, 31362552, 31451904, 31567536, 31788288, 32078592, 32524128, 32781672, 33081048, 33540507, 33775056, 34072896, 34437312, 34898688, 35383392, 35513478, 36077184, 36088416, 36589644, 36693888, 37170432, 37464768, 37806912, 38332008, 38600064, 38741976, 38852352, 39207168, 39751712, 39806316, 40586832, 40715136, 41243904, 41280624, 41816736, 42090048, 43123509, 43365504, 43708896, 44108064, 44276544, 44720676, 45033408, 45430528, 45916416, 46440702, 46702656, 47043828, 47177856, 47351304, 47682432, 48117888, 48786192, 49621572, 49953024, 50409216, 50662584, 51109344, 51655968, 53075088, 53270217, 54115776, 54884466, 55040832, 55755648, 56120064, 56710368, 57498012, 57900096, 58278528, 58810752, 59035392, 59627568, 60044544, 60880248, 61072704, 61920936, 62270208, 62725104, 63135072, 65048256, 65563344, 66162096, 67081014, 67550112, 68145792, 68874624, 69661053, 70766784, 71026956, 72154368, 72176832, 73179288, 73387776, 74929536, 75613824, 76664016, 77200128, 77483952, 79503424, 79612632, 81173664, 81430272, 82326699, 82561248, 83633472, 84180096, 86247018, 86731008, 87417792, 88216128, 88553088, 89441352, 90066816, 92881404, 93405312, 94087656, 94355712, 94702608, 95364864, 96235776, 97572384, 99243144, 100621521, 101325168, 102218688, 103311936, 106150176, 106540434, 108231552, 109768932, 110081664, 111511296, 113420736, 114996024, 115800192, 116557056, 117621504, 119255136, 121760496, 122145408, 123841872, 125450208, 126270144, 129370527, 130096512, 131126688, 132324192, 134162028, 135100224, 136291584, 137749248, 139322106, 141533568, 142053912, 144353664, 146358576, 149859072, 151227648, 153328032, 154967904, 159006848, 159225264, 162347328, 164653398, 165122496, 167266944, 168360192, 172494036, 174835584, 176432256, 177106176, 178882704, 180133632, 185762808, 186810624, 188175312, 189405216, 195144768, 198486288, 201243042, 202650336, 204437376, 206623872, 212300352, 213080868, 216463104, 219537864, 220163328, 226841472, 229992048, 231600384, 238510272, 243520992, 244290816, 247683744, 250900416, 252540288, 258741054, 260193024, 262253376, 264648384, 268324056, 270200448, 278644212, 283067136, 284107824, 288707328, 292717152, 301864563, 306656064, 309935808, 318013696, 318450528, 324694656, 329306796, 330244992, 334533888, 344988072, 349671168, 352864512, 357765408, 371525616, 376350624, 378810432, 390289536, 396972576, 402486084, 405300672, 408874752, 413247744, 424600704, 426161736, 439075728, 453682944, 459984096, 477020544, 487041984, 495367488, 501800832, 505080576, 517482108, 524506752, 529296768, 536648112, 540400896, 557288424, 568215648, 585434304, 603729126, 613312128, 619871616, 636901056, 649389312, 658613592, 660489984, 689976144, 715530816, 743051232, 752701248, 757620864, 780579072, 793945152, 804972168, 810601344, 849201408, 852323472, 878151456, 905593689, 919968192, 954041088, 974083968, 990734976, 1003601664, 1034964216, 1049013504, 1058593536, 1073296224, 1114576848, 1136431296, 1170868608, 1207458252, 1226624256, 1239743232, 1273802112, 1317227184, 1379952288, 1431061632, 1486102464, 1505402496, 1515241728, 1587890304, 1609944336, 1621202688, 1704646944, 1756302912, 1811187378, 1839936384, 1948167936, 1981469952, 2069928432, 2146592448, 2229153696, 2272862592, 2341737216, 2414916504, 2547604224, 2634454368, 2759904576, 2862123264, 2972204928, 3010804992, 3175780608, 3219888672, 3409293888, 3512605824, 3622374756, 3679872768, 4139856864, 4293184896, 4458307392, 4545725184, 4829833008, 5268908736, 5519809152, 5944409856, 6439777344, 6818587776, 7025211648, 7244749512, 8279713728, 8586369792, 8916614784, 9659666016, 10537817472, 11039618304, 12879554688, 13637175552, 14489499024, 16559427456, 17833229568, 19319332032, 21075634944, 25759109376, 28978998048, 33118854912, 38638664064, 57957996096, 77277328128, 115915992192, 231831984384]

約数ペア:

[(1, 231831984384), (2, 115915992192), (3, 77277328128), (4, 57957996096), (6, 38638664064), (7, 33118854912), (8, 28978998048), (9, 25759109376), (11, 21075634944), (12, 19319332032), (13, 17833229568), (14, 16559427456), (16, 14489499024), (17, 13637175552), (18, 12879554688), (21, 11039618304), (22, 10537817472), (24, 9659666016), (26, 8916614784), (27, 8586369792), (28, 8279713728), (32, 7244749512), (33, 7025211648), (34, 6818587776), (36, 6439777344), (39, 5944409856), (42, 5519809152), (44, 5268908736), (48, 4829833008), (51, 4545725184), (52, 4458307392), (54, 4293184896), (56, 4139856864), (63, 3679872768), (64, 3622374756), (66, 3512605824), (68, 3409293888), (72, 3219888672), (73, 3175780608), (77, 3010804992), (78, 2972204928), (81, 2862123264), (84, 2759904576), (88, 2634454368), (91, 2547604224), (96, 2414916504), (99, 2341737216), (102, 2272862592), (104, 2229153696), (108, 2146592448), (112, 2069928432), (117, 1981469952), (119, 1948167936), (126, 1839936384), (128, 1811187378), (132, 1756302912), (136, 1704646944), (143, 1621202688), (144, 1609944336), (146, 1587890304), (153, 1515241728), (154, 1505402496), (156, 1486102464), (162, 1431061632), (168, 1379952288), (176, 1317227184), (182, 1273802112), (187, 1239743232), (189, 1226624256), (192, 1207458252), (198, 1170868608), (204, 1136431296), (208, 1114576848), (216, 1073296224), (219, 1058593536), (221, 1049013504), (224, 1034964216), (231, 1003601664), (234, 990734976), (238, 974083968), (243, 954041088), (252, 919968192), (256, 905593689), (264, 878151456), (272, 852323472), (273, 849201408), (286, 810601344), (288, 804972168), (292, 793945152), (297, 780579072), (306, 757620864), (308, 752701248), (312, 743051232), (324, 715530816), (336, 689976144), (351, 660489984), (352, 658613592), (357, 649389312), (364, 636901056), (374, 619871616), (378, 613312128), (384, 603729126), (396, 585434304), (408, 568215648), (416, 557288424), (429, 540400896), (432, 536648112), (438, 529296768), (442, 524506752), (448, 517482108), (459, 505080576), (462, 501800832), (468, 495367488), (476, 487041984), (486, 477020544), (504, 459984096), (511, 453682944), (528, 439075728), (544, 426161736), (546, 424600704), (561, 413247744), (567, 408874752), (572, 405300672), (576, 402486084), (584, 396972576), (594, 390289536), (612, 378810432), (616, 376350624), (624, 371525616), (648, 357765408), (657, 352864512), (663, 349671168), (672, 344988072), (693, 334533888), (702, 330244992), (704, 329306796), (714, 324694656), (728, 318450528), (729, 318013696), (748, 309935808), (756, 306656064), (768, 301864563), (792, 292717152), (803, 288707328), (816, 284107824), (819, 283067136), (832, 278644212), (858, 270200448), (864, 268324056), (876, 264648384), (884, 262253376), (891, 260193024), (896, 258741054), (918, 252540288), (924, 250900416), (936, 247683744), (949, 244290816), (952, 243520992), (972, 238510272), (1001, 231600384), (1008, 229992048), (1022, 226841472), (1053, 220163328), (1056, 219537864), (1071, 216463104), (1088, 213080868), (1092, 212300352), (1122, 206623872), (1134, 204437376), (1144, 202650336), (1152, 201243042), (1168, 198486288), (1188, 195144768), (1224, 189405216), (1232, 188175312), (1241, 186810624), (1248, 185762808), (1287, 180133632), (1296, 178882704), (1309, 177106176), (1314, 176432256), (1326, 174835584), (1344, 172494036), (1377, 168360192), (1386, 167266944), (1404, 165122496), (1408, 164653398), (1428, 162347328), (1456, 159225264), (1458, 159006848), (1496, 154967904), (1512, 153328032), (1533, 151227648), (1547, 149859072), (1584, 146358576), (1606, 144353664), (1632, 142053912), (1638, 141533568), (1664, 139322106), (1683, 137749248), (1701, 136291584), (1716, 135100224), (1728, 134162028), (1752, 132324192), (1768, 131126688), (1782, 130096512), (1792, 129370527), (1836, 126270144), (1848, 125450208), (1872, 123841872), (1898, 122145408), (1904, 121760496), (1944, 119255136), (1971, 117621504), (1989, 116557056), (2002, 115800192), (2016, 114996024), (2044, 113420736), (2079, 111511296), (2106, 110081664), (2112, 109768932), (2142, 108231552), (2176, 106540434), (2184, 106150176), (2244, 103311936), (2268, 102218688), (2288, 101325168), (2304, 100621521), (2336, 99243144), (2376, 97572384), (2409, 96235776), (2431, 95364864), (2448, 94702608), (2457, 94355712), (2464, 94087656), (2482, 93405312), (2496, 92881404), (2574, 90066816), (2592, 89441352), (2618, 88553088), (2628, 88216128), (2652, 87417792), (2673, 86731008), (2688, 86247018), (2754, 84180096), (2772, 83633472), (2808, 82561248), (2816, 82326699), (2847, 81430272), (2856, 81173664), (2912, 79612632), (2916, 79503424), (2992, 77483952), (3003, 77200128), (3024, 76664016), (3066, 75613824), (3094, 74929536), (3159, 73387776), (3168, 73179288), (3212, 72176832), (3213, 72154368), (3264, 71026956), (3276, 70766784), (3328, 69661053), (3366, 68874624), (3402, 68145792), (3432, 67550112), (3456, 67081014), (3504, 66162096), (3536, 65563344), (3564, 65048256), (3672, 63135072), (3696, 62725104), (3723, 62270208), (3744, 61920936), (3796, 61072704), (3808, 60880248), (3861, 60044544), (3888, 59627568), (3927, 59035392), (3942, 58810752), (3978, 58278528), (4004, 57900096), (4032, 57498012), (4088, 56710368), (4131, 56120064), (4158, 55755648), (4212, 55040832), (4224, 54884466), (4284, 54115776), (4352, 53270217), (4368, 53075088), (4488, 51655968), (4536, 51109344), (4576, 50662584), (4599, 50409216), (4641, 49953024), (4672, 49621572), (4752, 48786192), (4818, 48117888), (4862, 47682432), (4896, 47351304), (4914, 47177856), (4928, 47043828), (4964, 46702656), (4992, 46440702), (5049, 45916416), (5103, 45430528), (5148, 45033408), (5184, 44720676), (5236, 44276544), (5256, 44108064), (5304, 43708896), (5346, 43365504), (5376, 43123509), (5508, 42090048), (5544, 41816736), (5616, 41280624), (5621, 41243904), (5694, 40715136), (5712, 40586832), (5824, 39806316), (5832, 39751712), (5913, 39207168), (5967, 38852352), (5984, 38741976), (6006, 38600064), (6048, 38332008), (6132, 37806912), (6188, 37464768), (6237, 37170432), (6318, 36693888), (6336, 36589644), (6424, 36088416), (6426, 36077184), (6528, 35513478), (6552, 35383392), (6643, 34898688), (6732, 34437312), (6804, 34072896), (6864, 33775056), (6912, 33540507), (7008, 33081048), (7072, 32781672), (7128, 32524128), (7227, 32078592), (7293, 31788288), (7344, 31567536), (7371, 31451904), (7392, 31362552), (7446, 31135104), (7488, 30960468), (7592, 30536352), (7616, 30440124), (7722, 30022272), (7776, 29813784), (7854, 29517696), (7884, 29405376), (7956, 29139264), (8008, 28950048), (8019, 28910336), (8064, 28749006), (8176, 28355184), (8262, 28060032), (8316, 27877824), (8424, 27520416), (8448, 27442233), (8541, 27143424), (8568, 27057888), (8687, 26687232), (8736, 26537544), (8976, 25827984), (9009, 25733376), (9072, 25554672), (9152, 25331292), (9198, 25204608), (9282, 24976512), (9344, 24810786), (9477, 24462592), (9504, 24393096), (9636, 24058944), (9639, 24051456), (9724, 23841216), (9792, 23675652), (9828, 23588928), (9856, 23521914), (9928, 23351328), (9984, 23220351), (10098, 22958208), (10206, 22715264), (10296, 22516704), (10368, 22360338), (10439, 22208256), (10472, 22138272), (10512, 22054032), (10608, 21854448), (10692, 21682752), (11016, 21045024), (11088, 20908368), (11169, 20756736), (11232, 20640312), (11242, 20621952), (11388, 20357568), (11424, 20293416), (11583, 20014848), (11648, 19903158), (11664, 19875856), (11781, 19678464), (11826, 19603584), (11934, 19426176), (11968, 19370988), (12012, 19300032), (12096, 19166004), (12264, 18903456), (12376, 18732384), (12393, 18706688), (12474, 18585216), (12636, 18346944), (12672, 18294822), (12848, 18044208), (12852, 18038592), (13056, 17756739), (13104, 17691696), (13286, 17449344), (13464, 17218656), (13608, 17036448), (13651, 16982784), (13728, 16887528), (13797, 16803072), (13923, 16651008), (14016, 16540524), (14144, 16390836), (14256, 16262064), (14454, 16039296), (14586, 15894144), (14688, 15783768), (14742, 15725952), (14784, 15681276), (14892, 15567552), (14976, 15480234), (15147, 15305472), (15184, 15268176), (15232, 15220062), (15444, 15011136), (15552, 14906892), (15708, 14758848), (15768, 14702688), (15912, 14569632), (16016, 14475024), (16038, 14455168), (16128, 14374503), (16133, 14370048), (16352, 14177592), (16524, 14030016), (16632, 13938912), (16848, 13760208), (16863, 13747968), (17017, 13623552), (17082, 13571712), (17136, 13528944), (17374, 13343616), (17472, 13268772), (17739, 13069056), (17901, 12950784), (17952, 12913992), (18018, 12866688), (18144, 12777336), (18304, 12665646), (18396, 12602304), (18564, 12488256), (18688, 12405393), (18711, 12390144), (18954, 12231296), (19008, 12196548), (19272, 12029472), (19278, 12025728), (19448, 11920608), (19584, 11837826), (19656, 11794464), (19712, 11760957), (19856, 11675664), (19929, 11632896), (20196, 11479104), (20412, 11357632), (20592, 11258352), (20736, 11180169), (20878, 11104128), (20944, 11069136), (21024, 11027016), (21216, 10927224), (21384, 10841376), (21681, 10692864), (21879, 10596096), (22032, 10522512), (22113, 10483968), (22176, 10454184), (22338, 10378368), (22464, 10320156), (22484, 10310976), (22776, 10178784), (22848, 10146708), (23166, 10007424), (23296, 9951579), (23328, 9937928), (23562, 9839232), (23652, 9801792), (23868, 9713088), (23936, 9685494), (24024, 9650016), (24192, 9583002), (24528, 9451728), (24752, 9366192), (24786, 9353344), (24948, 9292608), (25272, 9173472), (25344, 9147411), (25623, 9047808), (25696, 9022104), (25704, 9019296), (26061, 8895744), (26208, 8845848), (26572, 8724672), (26928, 8609328), (27027, 8577792), (27216, 8518224), (27302, 8491392), (27456, 8443764), (27594, 8401536), (27846, 8325504), (28032, 8270262), (28288, 8195418), (28512, 8131032), (28908, 8019648), (28917, 8017152), (29172, 7947072), (29376, 7891884), (29484, 7862976), (29568, 7840638), (29784, 7783776), (29952, 7740117), (30294, 7652736), (30368, 7634088), (30464, 7610031), (30888, 7505568), (31104, 7453446), (31317, 7402752), (31416, 7379424), (31536, 7351344), (31824, 7284816), (32032, 7237512), (32076, 7227584), (32266, 7185024), (32704, 7088796), (33048, 7015008), (33264, 6969456), (33507, 6918912), (33696, 6880104), (33726, 6873984), (34034, 6811776), (34164, 6785856), (34272, 6764472), (34748, 6671808), (34749, 6671616), (34944, 6634386), (35343, 6559488), (35478, 6534528), (35802, 6475392), (35904, 6456996), (36036, 6433344), (36288, 6388668), (36608, 6332823), (36792, 6301152), (37128, 6244128), (37422, 6195072), (37908, 6115648), (38016, 6098274), (38544, 6014736), (38556, 6012864), (38896, 5960304), (39168, 5918913), (39312, 5897232), (39712, 5837832), (39858, 5816448), (40392, 5739552), (40824, 5678816), (40953, 5660928), (41184, 5629176), (41391, 5601024), (41756, 5552064), (41769, 5550336), (41888, 5534568), (42048, 5513508), (42432, 5463612), (42768, 5420688), (43362, 5346432), (43758, 5298048), (44064, 5261256), (44226, 5241984), (44352, 5227092), (44676, 5189184), (44928, 5160078), (44968, 5155488), (45441, 5101824), (45552, 5089392), (45696, 5073354), (46332, 5003712), (46656, 4968964), (47124, 4919616), (47304, 4900896), (47736, 4856544), (47872, 4842747), (48048, 4825008), (48384, 4791501), (48399, 4790016), (49056, 4725864), (49504, 4683096), (49572, 4676672), (49896, 4646304), (50544, 4586736), (50589, 4582656), (51051, 4541184), (51246, 4523904), (51392, 4511052), (51408, 4509648), (52122, 4447872), (52416, 4422924), (53144, 4362336), (53217, 4356352), (53703, 4316928), (53856, 4304664), (54054, 4288896), (54432, 4259112), (54604, 4245696), (54912, 4221882), (55188, 4200768), (55692, 4162752), (56064, 4135131), (56133, 4130048), (56576, 4097709), (57024, 4065516), (57816, 4009824), (57834, 4008576), (58344, 3973536), (58752, 3945942), (58968, 3931488), (59136, 3920319), (59568, 3891888), (59787, 3877632), (60588, 3826368), (60736, 3817044), (61776, 3752784), (62208, 3726723), (62634, 3701376), (62832, 3689712), (63072, 3675672), (63648, 3642408), (64064, 3618756), (64152, 3613792), (64532, 3592512), (65043, 3564288), (65408, 3544398), (65637, 3532032), (66096, 3507504), (66339, 3494656), (66528, 3484728), (67014, 3459456), (67392, 3440052), (67452, 3436992), (68068, 3405888), (68328, 3392928), (68544, 3382236), (69496, 3335904), (69498, 3335808), (69888, 3317193), (70686, 3279744), (70956, 3267264), (71604, 3237696), (71808, 3228498), (72072, 3216672), (72576, 3194334), (73073, 3172608), (73584, 3150576), (74256, 3122064), (74844, 3097536), (75816, 3057824), (76032, 3049137), (76869, 3015936), (77088, 3007368), (77112, 3006432), (77792, 2980152), (78183, 2965248), (78624, 2948616), (79424, 2918916), (79716, 2908224), (80784, 2869776), (81081, 2859264), (81648, 2839408), (81906, 2830464), (82368, 2814588), (82782, 2800512), (83512, 2776032), (83538, 2775168), (83776, 2767284), (84096, 2756754), (84864, 2731806), (85536, 2710344), (86724, 2673216), (86751, 2672384), (87516, 2649024), (88128, 2630628), (88452, 2620992), (88704, 2613546), (89352, 2594592), (89856, 2580039), (89936, 2577744), (90882, 2550912), (91104, 2544696), (91392, 2536677), (92664, 2501856), (93312, 2484482), (93951, 2467584), (94248, 2459808), (94608, 2450448), (95472, 2428272), (95557, 2426112), (96096, 2412504), (96798, 2395008), (98112, 2362932), (99008, 2341548), (99144, 2338336), (99792, 2323152), (100521, 2306304), (101088, 2293368), (101178, 2291328), (102102, 2270592), (102492, 2261952), (102784, 2255526), (102816, 2254824), (104244, 2223936), (104247, 2223872), (104832, 2211462), (106029, 2186496), (106288, 2181168), (106434, 2178176), (107406, 2158464), (107712, 2152332), (108108, 2144448), (108864, 2129556), (109208, 2122848), (109824, 2110941), (110376, 2100384), (111384, 2081376), (112266, 2065024), (112931, 2052864), (114048, 2032758), (115632, 2004912), (115668, 2004288), (116688, 1986768), (117504, 1972971), (117936, 1965744), (119136, 1945944), (119574, 1938816), (121176, 1913184), (121472, 1908522), (122859, 1886976), (123552, 1876392), (124173, 1867008), (125268, 1850688), (125307, 1850112), (125664, 1844856), (126144, 1837836), (127296, 1821204), (128128, 1809378), (128304, 1806896), (129064, 1796256), (130086, 1782144), (130816, 1772199), (131274, 1766016), (132192, 1753752), (132678, 1747328), (133056, 1742364), (134028, 1729728), (134784, 1720026), (134904, 1718496), (136136, 1702944), (136323, 1700608), (136656, 1696464), (137088, 1691118), (138992, 1667952), (138996, 1667904), (141372, 1639872), (141912, 1633632), (143208, 1618848), (143616, 1614249), (144144, 1608336), (145152, 1597167), (145197, 1596672), (146146, 1586304), (147168, 1575288), (148512, 1561032), (149688, 1548768), (151632, 1528912), (151767, 1527552), (153153, 1513728), (153738, 1507968), (154176, 1503684), (154224, 1503216), (155584, 1490076), (156366, 1482624), (157248, 1474308), (158848, 1459458), (159432, 1454112), (161109, 1438976), (161568, 1434888), (162162, 1429632), (163296, 1419704), (163812, 1415232), (164736, 1407294), (165564, 1400256), (167024, 1388016), (167076, 1387584), (167552, 1383642), (168192, 1378377), (169728, 1365903), (171072, 1355172), (173448, 1336608), (173502, 1336192), (175032, 1324512), (176256, 1315314), (176904, 1310496), (177408, 1306773), (177463, 1306368), (178704, 1297296), (179361, 1292544), (179872, 1288872), (181764, 1275456), (182208, 1272348), (185328, 1250928), (186624, 1242241), (187902, 1233792), (188496, 1229904), (189216, 1225224), (190944, 1214136), (191114, 1213056), (192192, 1206252), (193596, 1197504), (195129, 1188096), (196224, 1181466), (196911, 1177344), (198016, 1170774), (198288, 1169168), (199584, 1161576), (201042, 1153152), (202176, 1146684), (202356, 1145664), (204204, 1135296), (204984, 1130976), (205568, 1127763), (205632, 1127412), (208488, 1111968), (208494, 1111936), (209664, 1105731), (212058, 1093248), (212576, 1090584), (212868, 1089088), (214812, 1079232), (215424, 1076166), (216216, 1072224), (217728, 1064778), (218416, 1061424), (219219, 1057536), (220752, 1050192), (222768, 1040688), (224532, 1032512), (225862, 1026432), (228096, 1016379), (230607, 1005312), (231264, 1002456), (231336, 1002144), (233376, 993384), (234549, 988416), (235872, 982872), (238272, 972972), (239148, 969408), (242352, 956592), (242944, 954261), (243243, 953088), (245718, 943488), (247104, 938196), (248346, 933504), (250536, 925344), (250614, 925056), (251328, 922428), (252288, 918918), (254592, 910602), (256256, 904689), (256608, 903448), (258128, 898128), (260172, 891072), (262548, 883008), (264384, 876876), (265356, 873664), (266112, 871182), (268056, 864864), (269568, 860013), (269808, 859248), (272272, 851472), (272646, 850304), (273312, 848232), (274176, 845559), (277984, 833976), (277992, 833952), (281853, 822528), (282744, 819936), (283824, 816816), (286416, 809424), (286671, 808704), (288288, 804168), (290394, 798336), (292292, 793152), (294336, 787644), (297024, 780516), (299376, 774384), (301563, 768768), (303264, 764456), (303534, 763776), (306306, 756864), (307476, 753984), (308352, 751842), (308448, 751608), (311168, 745038), (312732, 741312), (314496, 737154), (317696, 729729), (318087, 728832), (318864, 727056), (322218, 719488), (323136, 717444), (324324, 714816), (326592, 709852), (327624, 707616), (329472, 703647), (331128, 700128), (334048, 694008), (334152, 693792), (335104, 691821), (338793, 684288), (342144, 677586), (346896, 668304), (347004, 668096), (350064, 662256), (352512, 657657), (353808, 655248), (354926, 653184), (357408, 648648), (358722, 646272), (359744, 644436), (363528, 637728), (364416, 636174), (368577, 628992), (370656, 625464), (372519, 622336), (375804, 616896), (375921, 616704), (376992, 614952), (378432, 612612), (381888, 607068), (382228, 606528), (384384, 603126), (387192, 598752), (390258, 594048), (392448, 590733), (393822, 588672), (396032, 585387), (396576, 584584), (399168, 580788), (402084, 576576), (404352, 573342), (404712, 572832), (408408, 567648), (409968, 565488), (411264, 563706), (416976, 555984), (416988, 555968), (424116, 546624), (425152, 545292), (425736, 544544), (429624, 539616), (430848, 538083), (432432, 536112), (435456, 532389), (435591, 532224), (436832, 530712), (438438, 528768), (441504, 525096), (445536, 520344), (449064, 516256), (451724, 513216), (455301, 509184), (459459, 504576), (461214, 502656), (462528, 501228), (462672, 501072), (466752, 496692), (469098, 494208), (471744, 491436), (476544, 486486), (478296, 484704)]