942646408704

素因数分解:

$2^9\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^2$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 154, 156, 162, 168, 174, 176, 182, 189, 192, 198, 203, 208, 216, 224, 231, 232, 234, 243, 252, 256, 261, 264, 273, 286, 288, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 377, 378, 384, 396, 406, 416, 429, 432, 448, 462, 464, 468, 486, 504, 512, 522, 528, 546, 567, 572, 576, 594, 609, 616, 624, 638, 648, 672, 693, 696, 702, 704, 728, 729, 754, 756, 768, 783, 792, 812, 819, 832, 841, 858, 864, 891, 896, 924, 928, 936, 957, 972, 1001, 1008, 1044, 1053, 1056, 1092, 1131, 1134, 1144, 1152, 1188, 1218, 1232, 1248, 1276, 1287, 1296, 1344, 1386, 1392, 1404, 1408, 1456, 1458, 1508, 1512, 1536, 1566, 1584, 1624, 1638, 1664, 1682, 1701, 1716, 1728, 1782, 1792, 1827, 1848, 1856, 1872, 1914, 1944, 2002, 2016, 2079, 2088, 2106, 2112, 2184, 2187, 2233, 2262, 2268, 2288, 2304, 2349, 2376, 2436, 2457, 2464, 2496, 2523, 2552, 2574, 2592, 2639, 2673, 2688, 2772, 2784, 2808, 2816, 2871, 2912, 2916, 3003, 3016, 3024, 3132, 3159, 3168, 3248, 3276, 3328, 3364, 3393, 3402, 3432, 3456, 3564, 3584, 3654, 3696, 3712, 3744, 3828, 3861, 3888, 4004, 4032, 4147, 4158, 4176, 4212, 4224, 4368, 4374, 4466, 4524, 4536, 4576, 4608, 4698, 4752, 4872, 4914, 4928, 4992, 5046, 5103, 5104, 5148, 5184, 5278, 5346, 5376, 5481, 5544, 5568, 5616, 5632, 5742, 5824, 5832, 5887, 6006, 6032, 6048, 6237, 6264, 6318, 6336, 6496, 6552, 6656, 6699, 6728, 6786, 6804, 6864, 6912, 7047, 7128, 7308, 7371, 7392, 7424, 7488, 7569, 7656, 7722, 7776, 7917, 8008, 8019, 8064, 8294, 8316, 8352, 8424, 8448, 8613, 8736, 8748, 8932, 9009, 9048, 9072, 9152, 9251, 9396, 9477, 9504, 9744, 9828, 9856, 9984, 10092, 10179, 10206, 10208, 10296, 10368, 10556, 10692, 10752, 10933, 10962, 11088, 11136, 11232, 11484, 11583, 11648, 11664, 11774, 12012, 12064, 12096, 12441, 12474, 12528, 12636, 12672, 12992, 13104, 13398, 13456, 13572, 13608, 13728, 13824, 14094, 14256, 14616, 14742, 14784, 14848, 14976, 15138, 15309, 15312, 15444, 15552, 15834, 16016, 16038, 16128, 16443, 16588, 16632, 16704, 16848, 16896, 17226, 17472, 17496, 17661, 17864, 18018, 18096, 18144, 18304, 18502, 18711, 18792, 18954, 19008, 19488, 19656, 19712, 19968, 20097, 20184, 20358, 20412, 20416, 20592, 20736, 21112, 21141, 21384, 21866, 21924, 22113, 22176, 22272, 22464, 22707, 22968, 23166, 23296, 23328, 23548, 23751, 24024, 24057, 24128, 24192, 24882, 24948, 25056, 25272, 25344, 25839, 25984, 26208, 26796, 26912, 27027, 27144, 27216, 27456, 27753, 28188, 28431, 28512, 29029, 29232, 29484, 29568, 29952, 30276, 30537, 30618, 30624, 30888, 31104, 31668, 32032, 32076, 32256, 32799, 32886, 33176, 33264, 33408, 33696, 34452, 34749, 34944, 34992, 35322, 35728, 36036, 36192, 36288, 36608, 37004, 37323, 37422, 37584, 37908, 38016, 38976, 39312, 39424, 40194, 40368, 40716, 40824, 40832, 41184, 41472, 42224, 42282, 42768, 43732, 43848, 44226, 44352, 44544, 44928, 45414, 45936, 46332, 46592, 46656, 47096, 47502, 48048, 48114, 48256, 48384, 49329, 49764, 49896, 50112, 50544, 50688, 51678, 51968, 52416, 52983, 53592, 53824, 54054, 54288, 54432, 54912, 55506, 56133, 56376, 56862, 57024, 58058, 58464, 58968, 59136, 59904, 60291, 60552, 61074, 61236, 61248, 61776, 62208, 63336, 63423, 64064, 64152, 64757, 65598, 65772, 66339, 66352, 66528, 66816, 67392, 68121, 68904, 69498, 69888, 69984, 70644, 71253, 71456, 72072, 72384, 72576, 73216, 74008, 74646, 74844, 75168, 75816, 76032, 76531, 77517, 77952, 78624, 80388, 80736, 81081, 81432, 81648, 81664, 82368, 83259, 84448, 84564, 85536, 87087, 87464, 87696, 88452, 88704, 89856, 90828, 91611, 91872, 92664, 93312, 94192, 95004, 96096, 96228, 96512, 96768, 98397, 98658, 99528, 99792, 100224, 101088, 103356, 103936, 104247, 104832, 105966, 107184, 107648, 108108, 108576, 108864, 109824, 111012, 111969, 112266, 112752, 113724, 114048, 116116, 116928, 117936, 118272, 120263, 120582, 121104, 122148, 122472, 122496, 123552, 124416, 126672, 126846, 128128, 128304, 129514, 131196, 131544, 132678, 132704, 133056, 133632, 134784, 136242, 137808, 138996, 139776, 139968, 141288, 142506, 142912, 144144, 144768, 145152, 147987, 148016, 149292, 149688, 150336, 151632, 152064, 153062, 155034, 155904, 157248, 158949, 160776, 161472, 162162, 162864, 163296, 163328, 164736, 166518, 168399, 168896, 169128, 171072, 174174, 174928, 175392, 176904, 177408, 179712, 180873, 181656, 183222, 183744, 185328, 186624, 188384, 190008, 192192, 192456, 193024, 194271, 196794, 197316, 199017, 199056, 199584, 200448, 202176, 204363, 206712, 208494, 209664, 211932, 213759, 214368, 215296, 216216, 217152, 217728, 219648, 222024, 223938, 224532, 225504, 227448, 228096, 229593, 232232, 232551, 233856, 235872, 240526, 241164, 242208, 243243, 244296, 244944, 244992, 247104, 249777, 253344, 253692, 256256, 256608, 259028, 261261, 262392, 263088, 265356, 265408, 266112, 269568, 272484, 274833, 275616, 277992, 279936, 282576, 285012, 285824, 288288, 289536, 290304, 295191, 295974, 296032, 298584, 299376, 300672, 303264, 306124, 310068, 311808, 312741, 314496, 317898, 321552, 322944, 324324, 325728, 326592, 329472, 333036, 335907, 336798, 337792, 338256, 342144, 348348, 349856, 350784, 353808, 354816, 360789, 361746, 363312, 366444, 367488, 370656, 373248, 376768, 380016, 384384, 384912, 388542, 393588, 394632, 398034, 398112, 399168, 400896, 404352, 408726, 413424, 416988, 419328, 423864, 427518, 428736, 430592, 432432, 434304, 435456, 443961, 444048, 447876, 449064, 451008, 454896, 456192, 459186, 464464, 465102, 467712, 471744, 476847, 481052, 482328, 484416, 486486, 488592, 489888, 489984, 494208, 499554, 506688, 507384, 512512, 513216, 518056, 522522, 524784, 526176, 530712, 530816, 532224, 539136, 542619, 544968, 549666, 551232, 555984, 559872, 565152, 570024, 571648, 576576, 579072, 582813, 590382, 591948, 592064, 597168, 598752, 601344, 606528, 612248, 613089, 620136, 625482, 628992, 635796, 641277, 643104, 645888, 648648, 651456, 653184, 658944, 666072, 671814, 673596, 675584, 676512, 684288, 688779, 696696, 697653, 699712, 701568, 707616, 721578, 723492, 726624, 729729, 732888, 734976, 741312, 749331, 753536, 760032, 768768, 769824, 777084, 783783, 787176, 789264, 796068, 796224, 798336, 808704, 817452, 824499, 826848, 833976, 841841, 847728, 855036, 857472, 864864, 868608, 870912, 885573, 887922, 888096, 895752, 898128, 902016, 909792, 918372, 928928, 930204, 935424, 943488, 953694, 962104, 964656, 968832, 972972, 977184, 979776, 988416, 999108, 1007721, 1013376, 1014768, 1026432, 1036112, 1045044, 1049568, 1052352, 1061424, 1061632, 1064448, 1082367, 1085238, 1089936, 1099332, 1102464, 1111968, 1119744, 1130304, 1140048, 1143296, 1153152, 1165626, 1180764, 1183896, 1184128, 1194336, 1197504, 1202688, 1213056, 1224496, 1226178, 1240272, 1250964, 1257984, 1271592, 1282554, 1286208, 1291776, 1297296, 1302912, 1306368, 1332144, 1343628, 1347192, 1351168, 1353024, 1368576, 1377558, 1393392, 1395306, 1399424, 1403136, 1415232, 1430541, 1443156, 1446984, 1453248, 1459458, 1465776, 1469952, 1482624, 1498662, 1507072, 1520064, 1537536, 1539648, 1554168, 1567566, 1574352, 1578528, 1592136, 1592448, 1596672, 1617408, 1627857, 1634904, 1648998, 1653696, 1667952, 1683682, 1695456, 1710072, 1714944, 1729728, 1737216, 1748439, 1771146, 1775844, 1776192, 1791504, 1796256, 1804032, 1819584, 1836744, 1839267, 1857856, 1860408, 1886976, 1907388, 1923831, 1924208, 1929312, 1937664, 1945944, 1954368, 1959552, 1976832, 1998216, 2015442, 2026752, 2029536, 2052864, 2066337, 2072224, 2090088, 2099136, 2104704, 2122848, 2123264, 2164734, 2170476, 2179872, 2189187, 2198664, 2204928, 2223936, 2247993, 2260608, 2280096, 2306304, 2331252, 2351349, 2361528, 2367792, 2368256, 2388672, 2395008, 2426112, 2448992, 2452356, 2480544, 2501928, 2525523, 2543184, 2565108, 2572416, 2594592, 2605824, 2612736, 2656719, 2664288, 2687256, 2694384, 2706048, 2755116, 2786784, 2790612, 2798848, 2806272, 2830464, 2861082, 2886312, 2893968, 2906496, 2918916, 2931552, 2965248, 2997324, 3014144, 3023163, 3040128, 3079296, 3108336, 3135132, 3148704, 3157056, 3184272, 3184896, 3193344, 3247101, 3255714, 3269808, 3297996, 3307392, 3335904, 3367364, 3390912, 3420144, 3429888, 3459456, 3496878, 3542292, 3551688, 3552384, 3583008, 3592512, 3608064, 3639168, 3673488, 3678534, 3715712, 3720816, 3773952, 3814776, 3847662, 3848416, 3858624, 3875328, 3891888, 3908736, 3919104, 3996432, 4030884, 4053504, 4059072, 4105728, 4132674, 4144448, 4180176, 4198272, 4209408, 4245696, 4291623, 4329468, 4340952, 4359744, 4378374, 4397328, 4409856, 4447872, 4495986, 4521216, 4560192, 4612608, 4662504, 4702698, 4723056, 4735584, 4736512, 4777344, 4790016, 4852224, 4883571, 4897984, 4904712, 4961088, 5003856, 5051046, 5086368, 5130216, 5144832, 5189184, 5211648, 5245317, 5313438, 5328576, 5374512, 5388768, 5412096, 5510232, 5573568, 5581224, 5597696, 5660928, 5722164, 5771493, 5772624, 5787936, 5812992, 5837832, 5863104, 5930496, 5994648, 6046326, 6080256, 6158592, 6199011, 6216672, 6270264, 6297408, 6314112, 6368544, 6369792, 6494202, 6511428, 6539616, 6595992, 6614784, 6671808, 6734728, 6743979, 6781824, 6840288, 6918912, 6993756, 7054047, 7084584, 7103376, 7104768, 7166016, 7185024, 7278336, 7346976, 7357068, 7431424, 7441632, 7576569, 7629552, 7695324, 7696832, 7717248, 7783776, 7817472, 7838208, 7970157, 7992864, 8061768, 8118144, 8265348, 8288896, 8360352, 8396544, 8418816, 8491392, 8583246, 8658936, 8681904, 8719488, 8756748, 8794656, 8895744, 8991972, 9042432, 9069489, 9120384, 9325008, 9405396, 9446112, 9471168, 9554688, 9580032, 9741303, 9767142, 9795968, 9809424, 9922176, 10007712, 10102092, 10172736, 10260432, 10289664, 10378368, 10490634, 10626876, 10657152, 10749024, 10777536, 10824192, 11020464, 11147136, 11162448, 11321856, 11444328, 11542986, 11545248, 11575872, 11625984, 11675664, 11726208, 11989296, 12092652, 12160512, 12317184, 12398022, 12433344, 12540528, 12594816, 12628224, 12737088, 12874869, 12988404, 13022856, 13079232, 13191984, 13229568, 13343616, 13469456, 13487958, 13563648, 13680576, 13837824, 13987512, 14108094, 14169168, 14206752, 14209536, 14332032, 14370048, 14556672, 14693952, 14714136, 14862848, 14883264, 15153138, 15259104, 15390648, 15393664, 15434496, 15567552, 15634944, 15735951, 15940314, 15985728, 16123536, 16236288, 16530696, 16577792, 16720704, 16793088, 16982784, 17166492, 17317872, 17363808, 17438976, 17513496, 17589312, 17791488, 17983944, 18138978, 18240768, 18597033, 18650016, 18810792, 18892224, 18942336, 19109376, 19482606, 19534284, 19591936, 19618848, 19844352, 20015424, 20204184, 20231937, 20345472, 20520864, 20756736, 20981268, 21162141, 21253752, 21314304, 21498048, 21555072, 22040928, 22294272, 22324896, 22729707, 22888656, 23085972, 23090496, 23151744, 23351328, 23452416, 23910471, 23978592, 24185304, 24796044, 24866688, 25081056, 25189632, 25256448, 25474176, 25749738, 25976808, 26045712, 26158464, 26383968, 26687232, 26938912, 26975916, 27127296, 27361152, 27975024, 28216188, 28338336, 28413504, 28664064, 28740096, 29223909, 29387904, 29428272, 29766528, 30306276, 30518208, 30781296, 30787328, 30868992, 31135104, 31471902, 31880628, 31971456, 32247072, 32472576, 33061392, 33155584, 33441408, 33965568, 34332984, 34635744, 34727616, 34877952, 35026992, 35178624, 35967888, 36277956, 36481536, 37194066, 37300032, 37621584, 37784448, 37884672, 38965212, 39068568, 39183872, 39237696, 39688704, 40030848, 40408368, 40463874, 40690944, 41041728, 41513472, 41962536, 42324282, 42507504, 42628608, 42996096, 43110144, 44081856, 44588544, 44649792, 45459414, 45777312, 46171944, 46180992, 46303488, 46702656, 46904832, 47207853, 47820942, 47957184, 48370608, 49592088, 49733376, 50162112, 50379264, 50948352, 51499476, 51953616, 52091424, 52316928, 52767936, 53374464, 53877824, 53951832, 54722304, 55791099, 55950048, 56432376, 56676672, 56827008, 57328128, 58447818, 58775808, 58856544, 59533056, 60612552, 61036416, 61562592, 61574656, 62270208, 62943804, 63486423, 63761256, 63942912, 64494144, 66122784, 66882816, 68189121, 68665968, 69271488, 69455232, 70053984, 70357248, 71935776, 72555912, 74388132, 74600064, 75243168, 75568896, 75769344, 77930424, 78137136, 78475392, 80061696, 80816736, 80927748, 81381888, 82083456, 83925072, 84648564, 85015008, 85992192, 86220288, 87671727, 88163712, 89299584, 90918828, 91554624, 92343888, 92361984, 92606976, 93405312, 94415706, 95641884, 95914368, 96741216, 99184176, 99466752, 100324224, 101896704, 102998952, 103907232, 104182848, 104633856, 105535872, 107755648, 107903664, 109444608, 111582198, 111900096, 112864752, 113353344, 113654016, 116895636, 117551616, 117713088, 119066112, 121225104, 122072832, 123125184, 124540416, 125887608, 126972846, 127522512, 127885824, 128988288, 132245568, 133765632, 136378242, 137331936, 138542976, 138910464, 140107968, 140714496, 141623559, 143871552, 145111824, 148776264, 149200128, 150486336, 151137792, 155860848, 156274272, 156950784, 160123392, 161633472, 161855496, 164166912, 167373297, 167850144, 169297128, 170030016, 171984384, 175343454, 176327424, 178599168, 181837656, 183109248, 184687776, 184723968, 186810624, 188831412, 191283768, 191828736, 193482432, 198368352, 200648448, 204567363, 205997904, 207814464, 208365696, 211071744, 215511296, 215807328, 223164396, 223800192, 225729504, 226706688, 227308032, 233791272, 235426176, 242450208, 244145664, 246250368, 251775216, 253945692, 255045024, 257976576, 263015181, 264491136, 272756484, 274663872, 277085952, 277820928, 280215936, 283247118, 287743104, 290223648, 297552528, 298400256, 300972672, 311721696, 312548544, 313901568, 323266944, 323710992, 328333824, 334746594, 335700288, 338594256, 340060032, 350686908, 352654848, 357198336, 363675312, 366218496, 369375552, 373621248, 377662824, 382567536, 383657472, 386964864, 396736704, 401296896, 409134726, 411995808, 415628928, 416731392, 422143488, 431022592, 431614656, 446328792, 447600384, 451459008, 453413376, 467582544, 470852352, 484900416, 492500736, 503550432, 507891384, 510090048, 515953152, 526030362, 528982272, 545512968, 549327744, 554171904, 560431872, 566494236, 575486208, 580447296, 595105056, 601945344, 613702089, 623443392, 625097088, 646533888, 647421984, 669493188, 671400576, 677188512, 680120064, 701373816, 727350624, 732436992, 738751104, 755325648, 765135072, 773929728, 793473408, 818269452, 823991616, 831257856, 833462784, 863229312, 892657584, 895200768, 902918016, 935165088, 941704704, 969800832, 985001472, 1007100864, 1015782768, 1020180096, 1052060724, 1057964544, 1091025936, 1098655488, 1120863744, 1132988472, 1150972416, 1160894592, 1190210112, 1203890688, 1227404178, 1246886784, 1250194176, 1293067776, 1294843968, 1338986376, 1342801152, 1354377024, 1360240128, 1402747632, 1454701248, 1477502208, 1510651296, 1530270144, 1547859456, 1586946816, 1636538904, 1647983232, 1662515712, 1726458624, 1785315168, 1805836032, 1841106267, 1870330176, 1939601664, 2014201728, 2031565536, 2040360192, 2104121448, 2182051872, 2197310976, 2265976944, 2321789184, 2380420224, 2454808356, 2493773568, 2500388352, 2589687936, 2677972752, 2685602304, 2708754048, 2805495264, 2909402496, 2955004416, 3021302592, 3060540288, 3173893632, 3273077808, 3295966464, 3452917248, 3570630336, 3611672064, 3682212534, 3740660352, 3879203328, 4028403456, 4063131072, 4080720384, 4208242896, 4364103744, 4531953888, 4643578368, 4760840448, 4909616712, 4987547136, 5179375872, 5355945504, 5417508096, 5610990528, 5818804992, 6042605184, 6121080576, 6546155616, 6591932928, 7141260672, 7364425068, 7481320704, 8056806912, 8126262144, 8416485792, 8728207488, 9063907776, 9521680896, 9819233424, 10358751744, 10711891008, 10835016192, 11221981056, 11637609984, 12085210368, 12242161152, 13092311232, 14282521344, 14728850136, 14962641408, 16252524288, 16832971584, 17456414976, 18127815552, 19638466848, 21423782016, 22443962112, 24170420736, 26184622464, 28565042688, 29457700272, 32505048576, 33665943168, 34912829952, 36255631104, 39276933696, 42847564032, 44887924224, 52369244928, 58915400544, 67331886336, 72511262208, 78553867392, 85695128064, 104738489856, 117830801088, 134663772672, 157107734784, 235661602176, 314215469568, 471323204352, 942646408704]

約数ペア:

[(1, 942646408704), (2, 471323204352), (3, 314215469568), (4, 235661602176), (6, 157107734784), (7, 134663772672), (8, 117830801088), (9, 104738489856), (11, 85695128064), (12, 78553867392), (13, 72511262208), (14, 67331886336), (16, 58915400544), (18, 52369244928), (21, 44887924224), (22, 42847564032), (24, 39276933696), (26, 36255631104), (27, 34912829952), (28, 33665943168), (29, 32505048576), (32, 29457700272), (33, 28565042688), (36, 26184622464), (39, 24170420736), (42, 22443962112), (44, 21423782016), (48, 19638466848), (52, 18127815552), (54, 17456414976), (56, 16832971584), (58, 16252524288), (63, 14962641408), (64, 14728850136), (66, 14282521344), (72, 13092311232), (77, 12242161152), (78, 12085210368), (81, 11637609984), (84, 11221981056), (87, 10835016192), (88, 10711891008), (91, 10358751744), (96, 9819233424), (99, 9521680896), (104, 9063907776), (108, 8728207488), (112, 8416485792), (116, 8126262144), (117, 8056806912), (126, 7481320704), (128, 7364425068), (132, 7141260672), (143, 6591932928), (144, 6546155616), (154, 6121080576), (156, 6042605184), (162, 5818804992), (168, 5610990528), (174, 5417508096), (176, 5355945504), (182, 5179375872), (189, 4987547136), (192, 4909616712), (198, 4760840448), (203, 4643578368), (208, 4531953888), (216, 4364103744), (224, 4208242896), (231, 4080720384), (232, 4063131072), (234, 4028403456), (243, 3879203328), (252, 3740660352), (256, 3682212534), (261, 3611672064), (264, 3570630336), (273, 3452917248), (286, 3295966464), (288, 3273077808), (297, 3173893632), (308, 3060540288), (312, 3021302592), (319, 2955004416), (324, 2909402496), (336, 2805495264), (348, 2708754048), (351, 2685602304), (352, 2677972752), (364, 2589687936), (377, 2500388352), (378, 2493773568), (384, 2454808356), (396, 2380420224), (406, 2321789184), (416, 2265976944), (429, 2197310976), (432, 2182051872), (448, 2104121448), (462, 2040360192), (464, 2031565536), (468, 2014201728), (486, 1939601664), (504, 1870330176), (512, 1841106267), (522, 1805836032), (528, 1785315168), (546, 1726458624), (567, 1662515712), (572, 1647983232), (576, 1636538904), (594, 1586946816), (609, 1547859456), (616, 1530270144), (624, 1510651296), (638, 1477502208), (648, 1454701248), (672, 1402747632), (693, 1360240128), (696, 1354377024), (702, 1342801152), (704, 1338986376), (728, 1294843968), (729, 1293067776), (754, 1250194176), (756, 1246886784), (768, 1227404178), (783, 1203890688), (792, 1190210112), (812, 1160894592), (819, 1150972416), (832, 1132988472), (841, 1120863744), (858, 1098655488), (864, 1091025936), (891, 1057964544), (896, 1052060724), (924, 1020180096), (928, 1015782768), (936, 1007100864), (957, 985001472), (972, 969800832), (1001, 941704704), (1008, 935165088), (1044, 902918016), (1053, 895200768), (1056, 892657584), (1092, 863229312), (1131, 833462784), (1134, 831257856), (1144, 823991616), (1152, 818269452), (1188, 793473408), (1218, 773929728), (1232, 765135072), (1248, 755325648), (1276, 738751104), (1287, 732436992), (1296, 727350624), (1344, 701373816), (1386, 680120064), (1392, 677188512), (1404, 671400576), (1408, 669493188), (1456, 647421984), (1458, 646533888), (1508, 625097088), (1512, 623443392), (1536, 613702089), (1566, 601945344), (1584, 595105056), (1624, 580447296), (1638, 575486208), (1664, 566494236), (1682, 560431872), (1701, 554171904), (1716, 549327744), (1728, 545512968), (1782, 528982272), (1792, 526030362), (1827, 515953152), (1848, 510090048), (1856, 507891384), (1872, 503550432), (1914, 492500736), (1944, 484900416), (2002, 470852352), (2016, 467582544), (2079, 453413376), (2088, 451459008), (2106, 447600384), (2112, 446328792), (2184, 431614656), (2187, 431022592), (2233, 422143488), (2262, 416731392), (2268, 415628928), (2288, 411995808), (2304, 409134726), (2349, 401296896), (2376, 396736704), (2436, 386964864), (2457, 383657472), (2464, 382567536), (2496, 377662824), (2523, 373621248), (2552, 369375552), (2574, 366218496), (2592, 363675312), (2639, 357198336), (2673, 352654848), (2688, 350686908), (2772, 340060032), (2784, 338594256), (2808, 335700288), (2816, 334746594), (2871, 328333824), (2912, 323710992), (2916, 323266944), (3003, 313901568), (3016, 312548544), (3024, 311721696), (3132, 300972672), (3159, 298400256), (3168, 297552528), (3248, 290223648), (3276, 287743104), (3328, 283247118), (3364, 280215936), (3393, 277820928), (3402, 277085952), (3432, 274663872), (3456, 272756484), (3564, 264491136), (3584, 263015181), (3654, 257976576), (3696, 255045024), (3712, 253945692), (3744, 251775216), (3828, 246250368), (3861, 244145664), (3888, 242450208), (4004, 235426176), (4032, 233791272), (4147, 227308032), (4158, 226706688), (4176, 225729504), (4212, 223800192), (4224, 223164396), (4368, 215807328), (4374, 215511296), (4466, 211071744), (4524, 208365696), (4536, 207814464), (4576, 205997904), (4608, 204567363), (4698, 200648448), (4752, 198368352), (4872, 193482432), (4914, 191828736), (4928, 191283768), (4992, 188831412), (5046, 186810624), (5103, 184723968), (5104, 184687776), (5148, 183109248), (5184, 181837656), (5278, 178599168), (5346, 176327424), (5376, 175343454), (5481, 171984384), (5544, 170030016), (5568, 169297128), (5616, 167850144), (5632, 167373297), (5742, 164166912), (5824, 161855496), (5832, 161633472), (5887, 160123392), (6006, 156950784), (6032, 156274272), (6048, 155860848), (6237, 151137792), (6264, 150486336), (6318, 149200128), (6336, 148776264), (6496, 145111824), (6552, 143871552), (6656, 141623559), (6699, 140714496), (6728, 140107968), (6786, 138910464), (6804, 138542976), (6864, 137331936), (6912, 136378242), (7047, 133765632), (7128, 132245568), (7308, 128988288), (7371, 127885824), (7392, 127522512), (7424, 126972846), (7488, 125887608), (7569, 124540416), (7656, 123125184), (7722, 122072832), (7776, 121225104), (7917, 119066112), (8008, 117713088), (8019, 117551616), (8064, 116895636), (8294, 113654016), (8316, 113353344), (8352, 112864752), (8424, 111900096), (8448, 111582198), (8613, 109444608), (8736, 107903664), (8748, 107755648), (8932, 105535872), (9009, 104633856), (9048, 104182848), (9072, 103907232), (9152, 102998952), (9251, 101896704), (9396, 100324224), (9477, 99466752), (9504, 99184176), (9744, 96741216), (9828, 95914368), (9856, 95641884), (9984, 94415706), (10092, 93405312), (10179, 92606976), (10206, 92361984), (10208, 92343888), (10296, 91554624), (10368, 90918828), (10556, 89299584), (10692, 88163712), (10752, 87671727), (10933, 86220288), (10962, 85992192), (11088, 85015008), (11136, 84648564), (11232, 83925072), (11484, 82083456), (11583, 81381888), (11648, 80927748), (11664, 80816736), (11774, 80061696), (12012, 78475392), (12064, 78137136), (12096, 77930424), (12441, 75769344), (12474, 75568896), (12528, 75243168), (12636, 74600064), (12672, 74388132), (12992, 72555912), (13104, 71935776), (13398, 70357248), (13456, 70053984), (13572, 69455232), (13608, 69271488), (13728, 68665968), (13824, 68189121), (14094, 66882816), (14256, 66122784), (14616, 64494144), (14742, 63942912), (14784, 63761256), (14848, 63486423), (14976, 62943804), (15138, 62270208), (15309, 61574656), (15312, 61562592), (15444, 61036416), (15552, 60612552), (15834, 59533056), (16016, 58856544), (16038, 58775808), (16128, 58447818), (16443, 57328128), (16588, 56827008), (16632, 56676672), (16704, 56432376), (16848, 55950048), (16896, 55791099), (17226, 54722304), (17472, 53951832), (17496, 53877824), (17661, 53374464), (17864, 52767936), (18018, 52316928), (18096, 52091424), (18144, 51953616), (18304, 51499476), (18502, 50948352), (18711, 50379264), (18792, 50162112), (18954, 49733376), (19008, 49592088), (19488, 48370608), (19656, 47957184), (19712, 47820942), (19968, 47207853), (20097, 46904832), (20184, 46702656), (20358, 46303488), (20412, 46180992), (20416, 46171944), (20592, 45777312), (20736, 45459414), (21112, 44649792), (21141, 44588544), (21384, 44081856), (21866, 43110144), (21924, 42996096), (22113, 42628608), (22176, 42507504), (22272, 42324282), (22464, 41962536), (22707, 41513472), (22968, 41041728), (23166, 40690944), (23296, 40463874), (23328, 40408368), (23548, 40030848), (23751, 39688704), (24024, 39237696), (24057, 39183872), (24128, 39068568), (24192, 38965212), (24882, 37884672), (24948, 37784448), (25056, 37621584), (25272, 37300032), (25344, 37194066), (25839, 36481536), (25984, 36277956), (26208, 35967888), (26796, 35178624), (26912, 35026992), (27027, 34877952), (27144, 34727616), (27216, 34635744), (27456, 34332984), (27753, 33965568), (28188, 33441408), (28431, 33155584), (28512, 33061392), (29029, 32472576), (29232, 32247072), (29484, 31971456), (29568, 31880628), (29952, 31471902), (30276, 31135104), (30537, 30868992), (30618, 30787328), (30624, 30781296), (30888, 30518208), (31104, 30306276), (31668, 29766528), (32032, 29428272), (32076, 29387904), (32256, 29223909), (32799, 28740096), (32886, 28664064), (33176, 28413504), (33264, 28338336), (33408, 28216188), (33696, 27975024), (34452, 27361152), (34749, 27127296), (34944, 26975916), (34992, 26938912), (35322, 26687232), (35728, 26383968), (36036, 26158464), (36192, 26045712), (36288, 25976808), (36608, 25749738), (37004, 25474176), (37323, 25256448), (37422, 25189632), (37584, 25081056), (37908, 24866688), (38016, 24796044), (38976, 24185304), (39312, 23978592), (39424, 23910471), (40194, 23452416), (40368, 23351328), (40716, 23151744), (40824, 23090496), (40832, 23085972), (41184, 22888656), (41472, 22729707), (42224, 22324896), (42282, 22294272), (42768, 22040928), (43732, 21555072), (43848, 21498048), (44226, 21314304), (44352, 21253752), (44544, 21162141), (44928, 20981268), (45414, 20756736), (45936, 20520864), (46332, 20345472), (46592, 20231937), (46656, 20204184), (47096, 20015424), (47502, 19844352), (48048, 19618848), (48114, 19591936), (48256, 19534284), (48384, 19482606), (49329, 19109376), (49764, 18942336), (49896, 18892224), (50112, 18810792), (50544, 18650016), (50688, 18597033), (51678, 18240768), (51968, 18138978), (52416, 17983944), (52983, 17791488), (53592, 17589312), (53824, 17513496), (54054, 17438976), (54288, 17363808), (54432, 17317872), (54912, 17166492), (55506, 16982784), (56133, 16793088), (56376, 16720704), (56862, 16577792), (57024, 16530696), (58058, 16236288), (58464, 16123536), (58968, 15985728), (59136, 15940314), (59904, 15735951), (60291, 15634944), (60552, 15567552), (61074, 15434496), (61236, 15393664), (61248, 15390648), (61776, 15259104), (62208, 15153138), (63336, 14883264), (63423, 14862848), (64064, 14714136), (64152, 14693952), (64757, 14556672), (65598, 14370048), (65772, 14332032), (66339, 14209536), (66352, 14206752), (66528, 14169168), (66816, 14108094), (67392, 13987512), (68121, 13837824), (68904, 13680576), (69498, 13563648), (69888, 13487958), (69984, 13469456), (70644, 13343616), (71253, 13229568), (71456, 13191984), (72072, 13079232), (72384, 13022856), (72576, 12988404), (73216, 12874869), (74008, 12737088), (74646, 12628224), (74844, 12594816), (75168, 12540528), (75816, 12433344), (76032, 12398022), (76531, 12317184), (77517, 12160512), (77952, 12092652), (78624, 11989296), (80388, 11726208), (80736, 11675664), (81081, 11625984), (81432, 11575872), (81648, 11545248), (81664, 11542986), (82368, 11444328), (83259, 11321856), (84448, 11162448), (84564, 11147136), (85536, 11020464), (87087, 10824192), (87464, 10777536), (87696, 10749024), (88452, 10657152), (88704, 10626876), (89856, 10490634), (90828, 10378368), (91611, 10289664), (91872, 10260432), (92664, 10172736), (93312, 10102092), (94192, 10007712), (95004, 9922176), (96096, 9809424), (96228, 9795968), (96512, 9767142), (96768, 9741303), (98397, 9580032), (98658, 9554688), (99528, 9471168), (99792, 9446112), (100224, 9405396), (101088, 9325008), (103356, 9120384), (103936, 9069489), (104247, 9042432), (104832, 8991972), (105966, 8895744), (107184, 8794656), (107648, 8756748), (108108, 8719488), (108576, 8681904), (108864, 8658936), (109824, 8583246), (111012, 8491392), (111969, 8418816), (112266, 8396544), (112752, 8360352), (113724, 8288896), (114048, 8265348), (116116, 8118144), (116928, 8061768), (117936, 7992864), (118272, 7970157), (120263, 7838208), (120582, 7817472), (121104, 7783776), (122148, 7717248), (122472, 7696832), (122496, 7695324), (123552, 7629552), (124416, 7576569), (126672, 7441632), (126846, 7431424), (128128, 7357068), (128304, 7346976), (129514, 7278336), (131196, 7185024), (131544, 7166016), (132678, 7104768), (132704, 7103376), (133056, 7084584), (133632, 7054047), (134784, 6993756), (136242, 6918912), (137808, 6840288), (138996, 6781824), (139776, 6743979), (139968, 6734728), (141288, 6671808), (142506, 6614784), (142912, 6595992), (144144, 6539616), (144768, 6511428), (145152, 6494202), (147987, 6369792), (148016, 6368544), (149292, 6314112), (149688, 6297408), (150336, 6270264), (151632, 6216672), (152064, 6199011), (153062, 6158592), (155034, 6080256), (155904, 6046326), (157248, 5994648), (158949, 5930496), (160776, 5863104), (161472, 5837832), (162162, 5812992), (162864, 5787936), (163296, 5772624), (163328, 5771493), (164736, 5722164), (166518, 5660928), (168399, 5597696), (168896, 5581224), (169128, 5573568), (171072, 5510232), (174174, 5412096), (174928, 5388768), (175392, 5374512), (176904, 5328576), (177408, 5313438), (179712, 5245317), (180873, 5211648), (181656, 5189184), (183222, 5144832), (183744, 5130216), (185328, 5086368), (186624, 5051046), (188384, 5003856), (190008, 4961088), (192192, 4904712), (192456, 4897984), (193024, 4883571), (194271, 4852224), (196794, 4790016), (197316, 4777344), (199017, 4736512), (199056, 4735584), (199584, 4723056), (200448, 4702698), (202176, 4662504), (204363, 4612608), (206712, 4560192), (208494, 4521216), (209664, 4495986), (211932, 4447872), (213759, 4409856), (214368, 4397328), (215296, 4378374), (216216, 4359744), (217152, 4340952), (217728, 4329468), (219648, 4291623), (222024, 4245696), (223938, 4209408), (224532, 4198272), (225504, 4180176), (227448, 4144448), (228096, 4132674), (229593, 4105728), (232232, 4059072), (232551, 4053504), (233856, 4030884), (235872, 3996432), (240526, 3919104), (241164, 3908736), (242208, 3891888), (243243, 3875328), (244296, 3858624), (244944, 3848416), (244992, 3847662), (247104, 3814776), (249777, 3773952), (253344, 3720816), (253692, 3715712), (256256, 3678534), (256608, 3673488), (259028, 3639168), (261261, 3608064), (262392, 3592512), (263088, 3583008), (265356, 3552384), (265408, 3551688), (266112, 3542292), (269568, 3496878), (272484, 3459456), (274833, 3429888), (275616, 3420144), (277992, 3390912), (279936, 3367364), (282576, 3335904), (285012, 3307392), (285824, 3297996), (288288, 3269808), (289536, 3255714), (290304, 3247101), (295191, 3193344), (295974, 3184896), (296032, 3184272), (298584, 3157056), (299376, 3148704), (300672, 3135132), (303264, 3108336), (306124, 3079296), (310068, 3040128), (311808, 3023163), (312741, 3014144), (314496, 2997324), (317898, 2965248), (321552, 2931552), (322944, 2918916), (324324, 2906496), (325728, 2893968), (326592, 2886312), (329472, 2861082), (333036, 2830464), (335907, 2806272), (336798, 2798848), (337792, 2790612), (338256, 2786784), (342144, 2755116), (348348, 2706048), (349856, 2694384), (350784, 2687256), (353808, 2664288), (354816, 2656719), (360789, 2612736), (361746, 2605824), (363312, 2594592), (366444, 2572416), (367488, 2565108), (370656, 2543184), (373248, 2525523), (376768, 2501928), (380016, 2480544), (384384, 2452356), (384912, 2448992), (388542, 2426112), (393588, 2395008), (394632, 2388672), (398034, 2368256), (398112, 2367792), (399168, 2361528), (400896, 2351349), (404352, 2331252), (408726, 2306304), (413424, 2280096), (416988, 2260608), (419328, 2247993), (423864, 2223936), (427518, 2204928), (428736, 2198664), (430592, 2189187), (432432, 2179872), (434304, 2170476), (435456, 2164734), (443961, 2123264), (444048, 2122848), (447876, 2104704), (449064, 2099136), (451008, 2090088), (454896, 2072224), (456192, 2066337), (459186, 2052864), (464464, 2029536), (465102, 2026752), (467712, 2015442), (471744, 1998216), (476847, 1976832), (481052, 1959552), (482328, 1954368), (484416, 1945944), (486486, 1937664), (488592, 1929312), (489888, 1924208), (489984, 1923831), (494208, 1907388), (499554, 1886976), (506688, 1860408), (507384, 1857856), (512512, 1839267), (513216, 1836744), (518056, 1819584), (522522, 1804032), (524784, 1796256), (526176, 1791504), (530712, 1776192), (530816, 1775844), (532224, 1771146), (539136, 1748439), (542619, 1737216), (544968, 1729728), (549666, 1714944), (551232, 1710072), (555984, 1695456), (559872, 1683682), (565152, 1667952), (570024, 1653696), (571648, 1648998), (576576, 1634904), (579072, 1627857), (582813, 1617408), (590382, 1596672), (591948, 1592448), (592064, 1592136), (597168, 1578528), (598752, 1574352), (601344, 1567566), (606528, 1554168), (612248, 1539648), (613089, 1537536), (620136, 1520064), (625482, 1507072), (628992, 1498662), (635796, 1482624), (641277, 1469952), (643104, 1465776), (645888, 1459458), (648648, 1453248), (651456, 1446984), (653184, 1443156), (658944, 1430541), (666072, 1415232), (671814, 1403136), (673596, 1399424), (675584, 1395306), (676512, 1393392), (684288, 1377558), (688779, 1368576), (696696, 1353024), (697653, 1351168), (699712, 1347192), (701568, 1343628), (707616, 1332144), (721578, 1306368), (723492, 1302912), (726624, 1297296), (729729, 1291776), (732888, 1286208), (734976, 1282554), (741312, 1271592), (749331, 1257984), (753536, 1250964), (760032, 1240272), (768768, 1226178), (769824, 1224496), (777084, 1213056), (783783, 1202688), (787176, 1197504), (789264, 1194336), (796068, 1184128), (796224, 1183896), (798336, 1180764), (808704, 1165626), (817452, 1153152), (824499, 1143296), (826848, 1140048), (833976, 1130304), (841841, 1119744), (847728, 1111968), (855036, 1102464), (857472, 1099332), (864864, 1089936), (868608, 1085238), (870912, 1082367), (885573, 1064448), (887922, 1061632), (888096, 1061424), (895752, 1052352), (898128, 1049568), (902016, 1045044), (909792, 1036112), (918372, 1026432), (928928, 1014768), (930204, 1013376), (935424, 1007721), (943488, 999108), (953694, 988416), (962104, 979776), (964656, 977184), (968832, 972972)]