309981095424

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{131}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 131, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 256, 262, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 384, 393, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 486, 494, 504, 512, 513, 524, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 728, 741, 756, 768, 786, 792, 798, 819, 832, 836, 858, 864, 891, 896, 912, 917, 924, 936, 972, 988, 1001, 1008, 1026, 1048, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1179, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1368, 1386, 1404, 1408, 1441, 1456, 1463, 1482, 1512, 1536, 1539, 1572, 1584, 1596, 1638, 1664, 1672, 1701, 1703, 1716, 1728, 1729, 1782, 1792, 1824, 1834, 1848, 1872, 1881, 1944, 1976, 2002, 2016, 2052, 2079, 2096, 2106, 2112, 2128, 2184, 2223, 2268, 2288, 2304, 2358, 2376, 2394, 2432, 2457, 2464, 2489, 2496, 2508, 2574, 2592, 2673, 2688, 2717, 2736, 2751, 2772, 2808, 2816, 2882, 2912, 2926, 2964, 3003, 3024, 3078, 3144, 3159, 3168, 3192, 3276, 3328, 3344, 3402, 3406, 3432, 3456, 3458, 3537, 3564, 3584, 3591, 3648, 3668, 3696, 3744, 3762, 3861, 3888, 3952, 4004, 4032, 4104, 4158, 4192, 4212, 4224, 4256, 4323, 4368, 4389, 4446, 4536, 4576, 4608, 4617, 4716, 4752, 4788, 4864, 4914, 4928, 4978, 4992, 5016, 5109, 5148, 5184, 5187, 5346, 5376, 5434, 5472, 5502, 5544, 5616, 5632, 5643, 5764, 5824, 5852, 5928, 6006, 6048, 6156, 6237, 6288, 6318, 6336, 6384, 6552, 6656, 6669, 6688, 6804, 6812, 6864, 6912, 6916, 7074, 7128, 7182, 7296, 7336, 7371, 7392, 7467, 7488, 7524, 7722, 7776, 7904, 8008, 8064, 8151, 8208, 8253, 8316, 8384, 8424, 8448, 8512, 8646, 8736, 8778, 8892, 9009, 9072, 9152, 9234, 9432, 9504, 9576, 9728, 9828, 9856, 9956, 9984, 10032, 10087, 10218, 10296, 10368, 10374, 10611, 10692, 10752, 10773, 10868, 10944, 11004, 11088, 11232, 11286, 11528, 11583, 11648, 11704, 11856, 11921, 12012, 12096, 12312, 12474, 12576, 12636, 12672, 12768, 12969, 13104, 13167, 13338, 13376, 13608, 13624, 13728, 13824, 13832, 14148, 14256, 14364, 14592, 14672, 14742, 14784, 14934, 14976, 15048, 15327, 15444, 15552, 15561, 15808, 16016, 16128, 16302, 16416, 16506, 16632, 16768, 16848, 16896, 16929, 17024, 17292, 17423, 17472, 17556, 17784, 18018, 18144, 18304, 18468, 18711, 18733, 18864, 19008, 19019, 19152, 19656, 19712, 19912, 19968, 20007, 20064, 20174, 20436, 20592, 20736, 20748, 21222, 21384, 21546, 21736, 21888, 22008, 22113, 22176, 22401, 22464, 22572, 23056, 23166, 23296, 23408, 23712, 23842, 24024, 24192, 24453, 24624, 24759, 24948, 25152, 25272, 25344, 25536, 25938, 26208, 26334, 26676, 26752, 27027, 27216, 27248, 27379, 27456, 27664, 28296, 28512, 28728, 29184, 29344, 29484, 29568, 29868, 29952, 30096, 30261, 30654, 30888, 31104, 31122, 31616, 31833, 32032, 32256, 32319, 32357, 32604, 32832, 33012, 33264, 33536, 33696, 33858, 34048, 34584, 34749, 34846, 34944, 35112, 35568, 35763, 36036, 36288, 36608, 36936, 37422, 37466, 37728, 38016, 38038, 38304, 38907, 39312, 39424, 39501, 39824, 40014, 40128, 40348, 40872, 41184, 41472, 41496, 42444, 42768, 43092, 43472, 43776, 44016, 44226, 44352, 44802, 44928, 45144, 45981, 46112, 46332, 46592, 46683, 46816, 47424, 47684, 48048, 48384, 48906, 49248, 49518, 49896, 50304, 50544, 50688, 50787, 51072, 51876, 52269, 52416, 52668, 53352, 53504, 54054, 54432, 54496, 54758, 54912, 55328, 56199, 56592, 57024, 57057, 57456, 58688, 58968, 59136, 59736, 59904, 60021, 60192, 60522, 61308, 61776, 62208, 62244, 63232, 63666, 64064, 64638, 64714, 65208, 65664, 66024, 66528, 67072, 67203, 67392, 67716, 68096, 69168, 69498, 69692, 69888, 70224, 71136, 71526, 72072, 72576, 73216, 73359, 73872, 74277, 74844, 74932, 75456, 76032, 76076, 76608, 77814, 78624, 79002, 79648, 80028, 80256, 80696, 81081, 81744, 82137, 82368, 82992, 84888, 85536, 86184, 86944, 87552, 88032, 88452, 88704, 89604, 89856, 90288, 90783, 91962, 92224, 92664, 93366, 93632, 94848, 95368, 96096, 96768, 97071, 97812, 98496, 99036, 99792, 100608, 101088, 101574, 102144, 103752, 104538, 104832, 105336, 106704, 107008, 107289, 108108, 108864, 108992, 109516, 109824, 110656, 112398, 113184, 114048, 114114, 114912, 116721, 117376, 117936, 118272, 118503, 119472, 120042, 120384, 121044, 122616, 123552, 124416, 124488, 126464, 127332, 128128, 129276, 129428, 130416, 131131, 131328, 132048, 133056, 134406, 134784, 135432, 137943, 138336, 138996, 139384, 139776, 140049, 140448, 142272, 143052, 144144, 145152, 146718, 147744, 148554, 149688, 149864, 150912, 152064, 152152, 153216, 155628, 156807, 157248, 158004, 159296, 160056, 160512, 161392, 162162, 163488, 164274, 164736, 165984, 168597, 169776, 171072, 171171, 172368, 173888, 176064, 176904, 177408, 179208, 179712, 180576, 181566, 183924, 184448, 185328, 186732, 187264, 189696, 190736, 191653, 192192, 194142, 195624, 196992, 198072, 199584, 201216, 201609, 202176, 203148, 204288, 207504, 209076, 209664, 210672, 213408, 214578, 216216, 217728, 217984, 219032, 219648, 220077, 221312, 222831, 224796, 226368, 226499, 228096, 228228, 229824, 233442, 234752, 235872, 237006, 238944, 240084, 240768, 242088, 243243, 245232, 246411, 247104, 248976, 254664, 256256, 258552, 258856, 260832, 262262, 262656, 264096, 266112, 268812, 269568, 270864, 272349, 275886, 276672, 277992, 278768, 280098, 280896, 284544, 286104, 288288, 290304, 291213, 293436, 295488, 297108, 299376, 299728, 301824, 304304, 306432, 311256, 313614, 314496, 316008, 318592, 320112, 321024, 321867, 322784, 324324, 326976, 328548, 329472, 331968, 337194, 339552, 342144, 342342, 344736, 347776, 350163, 352128, 353808, 354816, 355509, 355927, 358416, 361152, 363132, 367848, 368896, 370656, 373464, 374528, 379392, 381472, 383306, 384384, 388284, 391248, 393393, 393984, 396144, 399168, 403218, 404352, 406296, 413829, 415008, 418152, 419328, 420147, 421344, 426816, 429156, 432432, 435456, 435968, 438064, 440154, 442624, 445662, 449592, 452736, 452998, 456192, 456456, 459648, 466884, 469504, 470421, 471744, 474012, 477888, 480168, 481536, 484176, 486486, 490464, 492822, 494208, 497952, 505791, 509328, 512512, 513513, 517104, 517712, 521664, 524524, 528192, 532224, 537624, 539136, 541728, 544698, 551772, 553344, 555984, 557536, 560196, 561792, 569088, 572208, 574959, 576576, 582426, 586872, 590976, 594216, 598752, 599456, 603648, 604827, 608608, 612864, 622512, 627228, 628992, 632016, 637184, 640224, 643734, 645568, 648648, 653952, 657096, 658944, 660231, 663936, 674388, 679104, 679497, 684288, 684684, 689472, 695552, 700326, 704256, 707616, 711018, 711854, 716832, 722304, 726264, 735696, 737792, 739233, 741312, 746928, 749056, 762944, 766612, 768768, 776568, 782496, 786786, 787968, 792288, 798336, 806436, 808704, 812592, 817047, 827658, 830016, 836304, 840294, 842688, 853632, 858312, 864864, 870912, 871936, 873639, 876128, 880308, 885248, 891324, 899184, 905472, 905996, 912912, 919296, 933768, 940842, 943488, 948024, 955776, 960336, 963072, 965601, 968352, 972972, 980928, 985644, 988416, 995904, 1011582, 1018656, 1027026, 1034208, 1035424, 1043328, 1049048, 1056384, 1064448, 1067781, 1075248, 1083456, 1089396, 1103544, 1106688, 1111968, 1115072, 1120392, 1123584, 1138176, 1144416, 1149918, 1153152, 1164852, 1173744, 1180179, 1181952, 1188432, 1197504, 1198912, 1209654, 1217216, 1245024, 1254456, 1257984, 1264032, 1274368, 1280448, 1287468, 1291136, 1297296, 1307904, 1314192, 1320462, 1327872, 1348776, 1358208, 1358994, 1368576, 1369368, 1378944, 1391104, 1400652, 1408512, 1411263, 1415232, 1422036, 1423708, 1433664, 1444608, 1452528, 1471392, 1478466, 1482624, 1493856, 1517373, 1525888, 1533224, 1537536, 1540539, 1553136, 1564992, 1573572, 1584576, 1596672, 1612872, 1617408, 1625184, 1634094, 1655316, 1660032, 1672608, 1680588, 1685376, 1707264, 1716624, 1724877, 1729728, 1747278, 1752256, 1760616, 1782648, 1798368, 1810944, 1811992, 1825824, 1838592, 1867536, 1881684, 1886976, 1896048, 1911552, 1920672, 1931202, 1936704, 1945944, 1961856, 1971288, 1976832, 1991808, 2023164, 2037312, 2038491, 2054052, 2068416, 2070848, 2086656, 2098096, 2112768, 2135562, 2150496, 2166912, 2178792, 2207088, 2213376, 2217699, 2223936, 2230144, 2240784, 2247168, 2288832, 2299836, 2306304, 2329704, 2347488, 2360358, 2363904, 2376864, 2395008, 2397824, 2419308, 2434432, 2451141, 2490048, 2491489, 2508912, 2528064, 2560896, 2574936, 2582272, 2594592, 2615808, 2620917, 2628384, 2640924, 2655744, 2697552, 2716416, 2717988, 2738736, 2757888, 2801304, 2822526, 2830464, 2844072, 2847416, 2867328, 2889216, 2896803, 2905056, 2942784, 2956932, 2965248, 2987712, 3034746, 3051776, 3066448, 3081078, 3106272, 3129984, 3147144, 3169152, 3193344, 3203343, 3225744, 3250368, 3268188, 3310632, 3320064, 3345216, 3361176, 3370752, 3414528, 3433248, 3449754, 3459456, 3494556, 3504512, 3521232, 3540537, 3565296, 3596736, 3623984, 3651648, 3735072, 3763368, 3773952, 3792096, 3823104, 3841344, 3862404, 3873408, 3891888, 3923712, 3942576, 3983616, 4046328, 4074624, 4076982, 4108104, 4136832, 4141696, 4173312, 4196192, 4225536, 4233789, 4271124, 4300992, 4333824, 4357584, 4414176, 4435398, 4447872, 4460288, 4481568, 4552119, 4577664, 4599672, 4612608, 4621617, 4659408, 4694976, 4720716, 4753728, 4790016, 4795648, 4838616, 4868864, 4902282, 4980096, 4982978, 5017824, 5056128, 5121792, 5149872, 5164544, 5174631, 5189184, 5241834, 5256768, 5281848, 5395104, 5432832, 5435976, 5477472, 5515776, 5602608, 5645052, 5660928, 5688144, 5694832, 5734656, 5793606, 5810112, 5885568, 5913864, 5930496, 5975424, 6069492, 6103552, 6115473, 6132896, 6162156, 6212544, 6259968, 6294288, 6338304, 6406686, 6451488, 6500736, 6536376, 6621264, 6640128, 6653097, 6690432, 6722352, 6741504, 6866496, 6899508, 6918912, 6989112, 7009024, 7042464, 7081074, 7130592, 7193472, 7247968, 7303296, 7470144, 7474467, 7526736, 7584192, 7682688, 7724808, 7746816, 7783776, 7847424, 7862751, 7885152, 7967232, 8092656, 8149248, 8153964, 8216208, 8273664, 8283392, 8392384, 8467578, 8542248, 8601984, 8667648, 8715168, 8828352, 8870796, 8895744, 8920576, 8963136, 9104238, 9155328, 9199344, 9243234, 9318816, 9389952, 9441432, 9507456, 9580032, 9591296, 9610029, 9677232, 9737728, 9804564, 9960192, 9965956, 10035648, 10112256, 10243584, 10299744, 10349262, 10378368, 10483668, 10513536, 10563696, 10621611, 10790208, 10871952, 10954944, 11205216, 11290104, 11321856, 11376288, 11389664, 11469312, 11587212, 11620224, 11771136, 11827728, 11950848, 12138984, 12230946, 12265792, 12324312, 12425088, 12519936, 12588576, 12676608, 12813372, 12902976, 13001472, 13072752, 13242528, 13306194, 13380864, 13444704, 13732992, 13799016, 13837824, 13978224, 14018048, 14084928, 14162148, 14261184, 14386944, 14495936, 14606592, 14940288, 14948934, 15053472, 15168384, 15365376, 15449616, 15493632, 15523893, 15567552, 15725502, 15770304, 16185312, 16298496, 16307928, 16432416, 16547328, 16566784, 16784768, 16935156, 17084496, 17203968, 17430336, 17656704, 17741592, 17791488, 17926272, 18208476, 18310656, 18346419, 18398688, 18486468, 18637632, 18779904, 18882864, 19014912, 19220058, 19354464, 19609128, 19920384, 19931912, 20071296, 20224512, 20599488, 20698524, 20756736, 20967336, 21027072, 21127392, 21243222, 21580416, 21743904, 21909888, 22410432, 22423401, 22580208, 22752576, 22779328, 23174424, 23240448, 23542272, 23655456, 23901696, 24277968, 24461892, 24531584, 24648624, 24850176, 25177152, 25626744, 25805952, 26002944, 26145504, 26485056, 26612388, 26761728, 26889408, 27465984, 27598032, 27956448, 28169856, 28324296, 28522368, 28773888, 28830087, 28991872, 29213184, 29880576, 29897868, 30106944, 30336768, 30730752, 30899232, 31047786, 31135104, 31451004, 31540608, 31864833, 32370624, 32615856, 32864832, 33569536, 33870312, 34168992, 34407936, 34860672, 35313408, 35483184, 35852544, 36416952, 36692838, 36797376, 36972936, 37275264, 37559808, 37765728, 38029824, 38440116, 38708928, 39218256, 39863824, 40142592, 41198976, 41397048, 41513472, 41934672, 42054144, 42254784, 42486444, 43160832, 43487808, 43819776, 44820864, 44846802, 45160416, 45505152, 45558656, 46348848, 46480896, 46571679, 47310912, 48555936, 48923784, 49063168, 49297248, 49700352, 50354304, 51253488, 51611904, 52291008, 52970112, 53224776, 53778816, 54931968, 55039257, 55196064, 55912896, 56339712, 56648592, 57044736, 57660174, 57983744, 59761152, 59795736, 60213888, 60673536, 61798464, 62095572, 62270208, 62902008, 63081216, 63729666, 64741248, 65231712, 65729664, 67139072, 67270203, 67740624, 68337984, 69721344, 70626816, 70966368, 71705088, 72833904, 73385676, 73594752, 73945872, 74550528, 75531456, 76880232, 77417856, 78436512, 79727648, 80285184, 82397952, 82794096, 83869344, 84509568, 84972888, 86321664, 86490261, 86975616, 87639552, 89641728, 89693604, 90320832, 91010304, 91117312, 92697696, 93143358, 94621824, 97111872, 97847568, 98126336, 98594496, 100708608, 102506976, 103223808, 104582016, 105940224, 106449552, 107557632, 110078514, 110392128, 111825792, 112679424, 113297184, 114089472, 115320348, 115967488, 119591472, 120427776, 123596928, 124191144, 124540416, 125804016, 126162432, 127459332, 129482496, 130463424, 131459328, 134540406, 135481248, 136675968, 139442688, 141932736, 145667808, 146771352, 147189504, 147891744, 149101056, 151062912, 153760464, 154835712, 156873024, 159455296, 164795904, 165588192, 167738688, 169019136, 169945776, 172980522, 173951232, 179283456, 179387208, 180641664, 182020608, 182234624, 185395392, 186286716, 189243648, 194223744, 195695136, 197188992, 201417216, 201810609, 205013952, 209164032, 211880448, 212899104, 215115264, 220157028, 220784256, 223651584, 226594368, 230640696, 239182944, 240855552, 247193856, 248382288, 251608032, 254918664, 258964992, 260926848, 262918656, 269080812, 270962496, 273351936, 283865472, 291335616, 293542704, 294379008, 295783488, 302125824, 307520928, 309671424, 313746048, 318910592, 331176384, 335477376, 338038272, 339891552, 345961044, 347902464, 358774416, 361283328, 370790784, 372573432, 378487296, 388447488, 391390272, 394377984, 403621218, 410027904, 418328064, 425798208, 440314056, 441568512, 447303168, 453188736, 461281392, 478365888, 494387712, 496764576, 503216064, 509837328, 521853696, 538161624, 541924992, 546703872, 567730944, 582671232, 587085408, 591566976, 604251648, 605431827, 615041856, 627492096, 637821184, 662352768, 670954752, 679783104, 691922088, 717548832, 722566656, 741581568, 745146864, 776894976, 782780544, 788755968, 807242436, 820055808, 851596416, 880628112, 883137024, 906377472, 922562784, 956731776, 993529152, 1006432128, 1019674656, 1043707392, 1076323248, 1083849984, 1135461888, 1165342464, 1174170816, 1183133952, 1210863654, 1230083712, 1254984192, 1275642368, 1324705536, 1341909504, 1359566208, 1383844176, 1435097664, 1483163136, 1490293728, 1565561088, 1614484872, 1640111616, 1703192832, 1761256224, 1812754944, 1845125568, 1913463552, 1987058304, 2012864256, 2039349312, 2152646496, 2167699968, 2330684928, 2348341632, 2366267904, 2421727308, 2460167424, 2649411072, 2719132416, 2767688352, 2870195328, 2980587456, 3131122176, 3228969744, 3406385664, 3522512448, 3690251136, 3826927104, 3974116608, 4025728512, 4078698624, 4305292992, 4696683264, 4843454616, 4920334848, 5438264832, 5535376704, 5740390656, 5961174912, 6457939488, 7045024896, 7380502272, 7948233216, 8157397248, 8610585984, 9393366528, 9686909232, 11070753408, 11480781312, 11922349824, 12915878976, 14090049792, 14761004544, 16314794496, 17221171968, 19373818464, 22141506816, 23844699648, 25831757952, 28180099584, 34442343936, 38747636928, 44283013632, 51663515904, 77495273856, 103327031808, 154990547712, 309981095424]

約数ペア:

[(1, 309981095424), (2, 154990547712), (3, 103327031808), (4, 77495273856), (6, 51663515904), (7, 44283013632), (8, 38747636928), (9, 34442343936), (11, 28180099584), (12, 25831757952), (13, 23844699648), (14, 22141506816), (16, 19373818464), (18, 17221171968), (19, 16314794496), (21, 14761004544), (22, 14090049792), (24, 12915878976), (26, 11922349824), (27, 11480781312), (28, 11070753408), (32, 9686909232), (33, 9393366528), (36, 8610585984), (38, 8157397248), (39, 7948233216), (42, 7380502272), (44, 7045024896), (48, 6457939488), (52, 5961174912), (54, 5740390656), (56, 5535376704), (57, 5438264832), (63, 4920334848), (64, 4843454616), (66, 4696683264), (72, 4305292992), (76, 4078698624), (77, 4025728512), (78, 3974116608), (81, 3826927104), (84, 3690251136), (88, 3522512448), (91, 3406385664), (96, 3228969744), (99, 3131122176), (104, 2980587456), (108, 2870195328), (112, 2767688352), (114, 2719132416), (117, 2649411072), (126, 2460167424), (128, 2421727308), (131, 2366267904), (132, 2348341632), (133, 2330684928), (143, 2167699968), (144, 2152646496), (152, 2039349312), (154, 2012864256), (156, 1987058304), (162, 1913463552), (168, 1845125568), (171, 1812754944), (176, 1761256224), (182, 1703192832), (189, 1640111616), (192, 1614484872), (198, 1565561088), (208, 1490293728), (209, 1483163136), (216, 1435097664), (224, 1383844176), (228, 1359566208), (231, 1341909504), (234, 1324705536), (243, 1275642368), (247, 1254984192), (252, 1230083712), (256, 1210863654), (262, 1183133952), (264, 1174170816), (266, 1165342464), (273, 1135461888), (286, 1083849984), (288, 1076323248), (297, 1043707392), (304, 1019674656), (308, 1006432128), (312, 993529152), (324, 956731776), (336, 922562784), (342, 906377472), (351, 883137024), (352, 880628112), (364, 851596416), (378, 820055808), (384, 807242436), (393, 788755968), (396, 782780544), (399, 776894976), (416, 745146864), (418, 741581568), (429, 722566656), (432, 717548832), (448, 691922088), (456, 679783104), (462, 670954752), (468, 662352768), (486, 637821184), (494, 627492096), (504, 615041856), (512, 605431827), (513, 604251648), (524, 591566976), (528, 587085408), (532, 582671232), (546, 567730944), (567, 546703872), (572, 541924992), (576, 538161624), (594, 521853696), (608, 509837328), (616, 503216064), (624, 496764576), (627, 494387712), (648, 478365888), (672, 461281392), (684, 453188736), (693, 447303168), (702, 441568512), (704, 440314056), (728, 425798208), (741, 418328064), (756, 410027904), (768, 403621218), (786, 394377984), (792, 391390272), (798, 388447488), (819, 378487296), (832, 372573432), (836, 370790784), (858, 361283328), (864, 358774416), (891, 347902464), (896, 345961044), (912, 339891552), (917, 338038272), (924, 335477376), (936, 331176384), (972, 318910592), (988, 313746048), (1001, 309671424), (1008, 307520928), (1026, 302125824), (1048, 295783488), (1053, 294379008), (1056, 293542704), (1064, 291335616), (1092, 283865472), (1134, 273351936), (1144, 270962496), (1152, 269080812), (1179, 262918656), (1188, 260926848), (1197, 258964992), (1216, 254918664), (1232, 251608032), (1248, 248382288), (1254, 247193856), (1287, 240855552), (1296, 239182944), (1344, 230640696), (1368, 226594368), (1386, 223651584), (1404, 220784256), (1408, 220157028), (1441, 215115264), (1456, 212899104), (1463, 211880448), (1482, 209164032), (1512, 205013952), (1536, 201810609), (1539, 201417216), (1572, 197188992), (1584, 195695136), (1596, 194223744), (1638, 189243648), (1664, 186286716), (1672, 185395392), (1701, 182234624), (1703, 182020608), (1716, 180641664), (1728, 179387208), (1729, 179283456), (1782, 173951232), (1792, 172980522), (1824, 169945776), (1834, 169019136), (1848, 167738688), (1872, 165588192), (1881, 164795904), (1944, 159455296), (1976, 156873024), (2002, 154835712), (2016, 153760464), (2052, 151062912), (2079, 149101056), (2096, 147891744), (2106, 147189504), (2112, 146771352), (2128, 145667808), (2184, 141932736), (2223, 139442688), (2268, 136675968), (2288, 135481248), (2304, 134540406), (2358, 131459328), (2376, 130463424), (2394, 129482496), (2432, 127459332), (2457, 126162432), (2464, 125804016), (2489, 124540416), (2496, 124191144), (2508, 123596928), (2574, 120427776), (2592, 119591472), (2673, 115967488), (2688, 115320348), (2717, 114089472), (2736, 113297184), (2751, 112679424), (2772, 111825792), (2808, 110392128), (2816, 110078514), (2882, 107557632), (2912, 106449552), (2926, 105940224), (2964, 104582016), (3003, 103223808), (3024, 102506976), (3078, 100708608), (3144, 98594496), (3159, 98126336), (3168, 97847568), (3192, 97111872), (3276, 94621824), (3328, 93143358), (3344, 92697696), (3402, 91117312), (3406, 91010304), (3432, 90320832), (3456, 89693604), (3458, 89641728), (3537, 87639552), (3564, 86975616), (3584, 86490261), (3591, 86321664), (3648, 84972888), (3668, 84509568), (3696, 83869344), (3744, 82794096), (3762, 82397952), (3861, 80285184), (3888, 79727648), (3952, 78436512), (4004, 77417856), (4032, 76880232), (4104, 75531456), (4158, 74550528), (4192, 73945872), (4212, 73594752), (4224, 73385676), (4256, 72833904), (4323, 71705088), (4368, 70966368), (4389, 70626816), (4446, 69721344), (4536, 68337984), (4576, 67740624), (4608, 67270203), (4617, 67139072), (4716, 65729664), (4752, 65231712), (4788, 64741248), (4864, 63729666), (4914, 63081216), (4928, 62902008), (4978, 62270208), (4992, 62095572), (5016, 61798464), (5109, 60673536), (5148, 60213888), (5184, 59795736), (5187, 59761152), (5346, 57983744), (5376, 57660174), (5434, 57044736), (5472, 56648592), (5502, 56339712), (5544, 55912896), (5616, 55196064), (5632, 55039257), (5643, 54931968), (5764, 53778816), (5824, 53224776), (5852, 52970112), (5928, 52291008), (6006, 51611904), (6048, 51253488), (6156, 50354304), (6237, 49700352), (6288, 49297248), (6318, 49063168), (6336, 48923784), (6384, 48555936), (6552, 47310912), (6656, 46571679), (6669, 46480896), (6688, 46348848), (6804, 45558656), (6812, 45505152), (6864, 45160416), (6912, 44846802), (6916, 44820864), (7074, 43819776), (7128, 43487808), (7182, 43160832), (7296, 42486444), (7336, 42254784), (7371, 42054144), (7392, 41934672), (7467, 41513472), (7488, 41397048), (7524, 41198976), (7722, 40142592), (7776, 39863824), (7904, 39218256), (8008, 38708928), (8064, 38440116), (8151, 38029824), (8208, 37765728), (8253, 37559808), (8316, 37275264), (8384, 36972936), (8424, 36797376), (8448, 36692838), (8512, 36416952), (8646, 35852544), (8736, 35483184), (8778, 35313408), (8892, 34860672), (9009, 34407936), (9072, 34168992), (9152, 33870312), (9234, 33569536), (9432, 32864832), (9504, 32615856), (9576, 32370624), (9728, 31864833), (9828, 31540608), (9856, 31451004), (9956, 31135104), (9984, 31047786), (10032, 30899232), (10087, 30730752), (10218, 30336768), (10296, 30106944), (10368, 29897868), (10374, 29880576), (10611, 29213184), (10692, 28991872), (10752, 28830087), (10773, 28773888), (10868, 28522368), (10944, 28324296), (11004, 28169856), (11088, 27956448), (11232, 27598032), (11286, 27465984), (11528, 26889408), (11583, 26761728), (11648, 26612388), (11704, 26485056), (11856, 26145504), (11921, 26002944), (12012, 25805952), (12096, 25626744), (12312, 25177152), (12474, 24850176), (12576, 24648624), (12636, 24531584), (12672, 24461892), (12768, 24277968), (12969, 23901696), (13104, 23655456), (13167, 23542272), (13338, 23240448), (13376, 23174424), (13608, 22779328), (13624, 22752576), (13728, 22580208), (13824, 22423401), (13832, 22410432), (14148, 21909888), (14256, 21743904), (14364, 21580416), (14592, 21243222), (14672, 21127392), (14742, 21027072), (14784, 20967336), (14934, 20756736), (14976, 20698524), (15048, 20599488), (15327, 20224512), (15444, 20071296), (15552, 19931912), (15561, 19920384), (15808, 19609128), (16016, 19354464), (16128, 19220058), (16302, 19014912), (16416, 18882864), (16506, 18779904), (16632, 18637632), (16768, 18486468), (16848, 18398688), (16896, 18346419), (16929, 18310656), (17024, 18208476), (17292, 17926272), (17423, 17791488), (17472, 17741592), (17556, 17656704), (17784, 17430336), (18018, 17203968), (18144, 17084496), (18304, 16935156), (18468, 16784768), (18711, 16566784), (18733, 16547328), (18864, 16432416), (19008, 16307928), (19019, 16298496), (19152, 16185312), (19656, 15770304), (19712, 15725502), (19912, 15567552), (19968, 15523893), (20007, 15493632), (20064, 15449616), (20174, 15365376), (20436, 15168384), (20592, 15053472), (20736, 14948934), (20748, 14940288), (21222, 14606592), (21384, 14495936), (21546, 14386944), (21736, 14261184), (21888, 14162148), (22008, 14084928), (22113, 14018048), (22176, 13978224), (22401, 13837824), (22464, 13799016), (22572, 13732992), (23056, 13444704), (23166, 13380864), (23296, 13306194), (23408, 13242528), (23712, 13072752), (23842, 13001472), (24024, 12902976), (24192, 12813372), (24453, 12676608), (24624, 12588576), (24759, 12519936), (24948, 12425088), (25152, 12324312), (25272, 12265792), (25344, 12230946), (25536, 12138984), (25938, 11950848), (26208, 11827728), (26334, 11771136), (26676, 11620224), (26752, 11587212), (27027, 11469312), (27216, 11389664), (27248, 11376288), (27379, 11321856), (27456, 11290104), (27664, 11205216), (28296, 10954944), (28512, 10871952), (28728, 10790208), (29184, 10621611), (29344, 10563696), (29484, 10513536), (29568, 10483668), (29868, 10378368), (29952, 10349262), (30096, 10299744), (30261, 10243584), (30654, 10112256), (30888, 10035648), (31104, 9965956), (31122, 9960192), (31616, 9804564), (31833, 9737728), (32032, 9677232), (32256, 9610029), (32319, 9591296), (32357, 9580032), (32604, 9507456), (32832, 9441432), (33012, 9389952), (33264, 9318816), (33536, 9243234), (33696, 9199344), (33858, 9155328), (34048, 9104238), (34584, 8963136), (34749, 8920576), (34846, 8895744), (34944, 8870796), (35112, 8828352), (35568, 8715168), (35763, 8667648), (36036, 8601984), (36288, 8542248), (36608, 8467578), (36936, 8392384), (37422, 8283392), (37466, 8273664), (37728, 8216208), (38016, 8153964), (38038, 8149248), (38304, 8092656), (38907, 7967232), (39312, 7885152), (39424, 7862751), (39501, 7847424), (39824, 7783776), (40014, 7746816), (40128, 7724808), (40348, 7682688), (40872, 7584192), (41184, 7526736), (41472, 7474467), (41496, 7470144), (42444, 7303296), (42768, 7247968), (43092, 7193472), (43472, 7130592), (43776, 7081074), (44016, 7042464), (44226, 7009024), (44352, 6989112), (44802, 6918912), (44928, 6899508), (45144, 6866496), (45981, 6741504), (46112, 6722352), (46332, 6690432), (46592, 6653097), (46683, 6640128), (46816, 6621264), (47424, 6536376), (47684, 6500736), (48048, 6451488), (48384, 6406686), (48906, 6338304), (49248, 6294288), (49518, 6259968), (49896, 6212544), (50304, 6162156), (50544, 6132896), (50688, 6115473), (50787, 6103552), (51072, 6069492), (51876, 5975424), (52269, 5930496), (52416, 5913864), (52668, 5885568), (53352, 5810112), (53504, 5793606), (54054, 5734656), (54432, 5694832), (54496, 5688144), (54758, 5660928), (54912, 5645052), (55328, 5602608), (56199, 5515776), (56592, 5477472), (57024, 5435976), (57057, 5432832), (57456, 5395104), (58688, 5281848), (58968, 5256768), (59136, 5241834), (59736, 5189184), (59904, 5174631), (60021, 5164544), (60192, 5149872), (60522, 5121792), (61308, 5056128), (61776, 5017824), (62208, 4982978), (62244, 4980096), (63232, 4902282), (63666, 4868864), (64064, 4838616), (64638, 4795648), (64714, 4790016), (65208, 4753728), (65664, 4720716), (66024, 4694976), (66528, 4659408), (67072, 4621617), (67203, 4612608), (67392, 4599672), (67716, 4577664), (68096, 4552119), (69168, 4481568), (69498, 4460288), (69692, 4447872), (69888, 4435398), (70224, 4414176), (71136, 4357584), (71526, 4333824), (72072, 4300992), (72576, 4271124), (73216, 4233789), (73359, 4225536), (73872, 4196192), (74277, 4173312), (74844, 4141696), (74932, 4136832), (75456, 4108104), (76032, 4076982), (76076, 4074624), (76608, 4046328), (77814, 3983616), (78624, 3942576), (79002, 3923712), (79648, 3891888), (80028, 3873408), (80256, 3862404), (80696, 3841344), (81081, 3823104), (81744, 3792096), (82137, 3773952), (82368, 3763368), (82992, 3735072), (84888, 3651648), (85536, 3623984), (86184, 3596736), (86944, 3565296), (87552, 3540537), (88032, 3521232), (88452, 3504512), (88704, 3494556), (89604, 3459456), (89856, 3449754), (90288, 3433248), (90783, 3414528), (91962, 3370752), (92224, 3361176), (92664, 3345216), (93366, 3320064), (93632, 3310632), (94848, 3268188), (95368, 3250368), (96096, 3225744), (96768, 3203343), (97071, 3193344), (97812, 3169152), (98496, 3147144), (99036, 3129984), (99792, 3106272), (100608, 3081078), (101088, 3066448), (101574, 3051776), (102144, 3034746), (103752, 2987712), (104538, 2965248), (104832, 2956932), (105336, 2942784), (106704, 2905056), (107008, 2896803), (107289, 2889216), (108108, 2867328), (108864, 2847416), (108992, 2844072), (109516, 2830464), (109824, 2822526), (110656, 2801304), (112398, 2757888), (113184, 2738736), (114048, 2717988), (114114, 2716416), (114912, 2697552), (116721, 2655744), (117376, 2640924), (117936, 2628384), (118272, 2620917), (118503, 2615808), (119472, 2594592), (120042, 2582272), (120384, 2574936), (121044, 2560896), (122616, 2528064), (123552, 2508912), (124416, 2491489), (124488, 2490048), (126464, 2451141), (127332, 2434432), (128128, 2419308), (129276, 2397824), (129428, 2395008), (130416, 2376864), (131131, 2363904), (131328, 2360358), (132048, 2347488), (133056, 2329704), (134406, 2306304), (134784, 2299836), (135432, 2288832), (137943, 2247168), (138336, 2240784), (138996, 2230144), (139384, 2223936), (139776, 2217699), (140049, 2213376), (140448, 2207088), (142272, 2178792), (143052, 2166912), (144144, 2150496), (145152, 2135562), (146718, 2112768), (147744, 2098096), (148554, 2086656), (149688, 2070848), (149864, 2068416), (150912, 2054052), (152064, 2038491), (152152, 2037312), (153216, 2023164), (155628, 1991808), (156807, 1976832), (157248, 1971288), (158004, 1961856), (159296, 1945944), (160056, 1936704), (160512, 1931202), (161392, 1920672), (162162, 1911552), (163488, 1896048), (164274, 1886976), (164736, 1881684), (165984, 1867536), (168597, 1838592), (169776, 1825824), (171072, 1811992), (171171, 1810944), (172368, 1798368), (173888, 1782648), (176064, 1760616), (176904, 1752256), (177408, 1747278), (179208, 1729728), (179712, 1724877), (180576, 1716624), (181566, 1707264), (183924, 1685376), (184448, 1680588), (185328, 1672608), (186732, 1660032), (187264, 1655316), (189696, 1634094), (190736, 1625184), (191653, 1617408), (192192, 1612872), (194142, 1596672), (195624, 1584576), (196992, 1573572), (198072, 1564992), (199584, 1553136), (201216, 1540539), (201609, 1537536), (202176, 1533224), (203148, 1525888), (204288, 1517373), (207504, 1493856), (209076, 1482624), (209664, 1478466), (210672, 1471392), (213408, 1452528), (214578, 1444608), (216216, 1433664), (217728, 1423708), (217984, 1422036), (219032, 1415232), (219648, 1411263), (220077, 1408512), (221312, 1400652), (222831, 1391104), (224796, 1378944), (226368, 1369368), (226499, 1368576), (228096, 1358994), (228228, 1358208), (229824, 1348776), (233442, 1327872), (234752, 1320462), (235872, 1314192), (237006, 1307904), (238944, 1297296), (240084, 1291136), (240768, 1287468), (242088, 1280448), (243243, 1274368), (245232, 1264032), (246411, 1257984), (247104, 1254456), (248976, 1245024), (254664, 1217216), (256256, 1209654), (258552, 1198912), (258856, 1197504), (260832, 1188432), (262262, 1181952), (262656, 1180179), (264096, 1173744), (266112, 1164852), (268812, 1153152), (269568, 1149918), (270864, 1144416), (272349, 1138176), (275886, 1123584), (276672, 1120392), (277992, 1115072), (278768, 1111968), (280098, 1106688), (280896, 1103544), (284544, 1089396), (286104, 1083456), (288288, 1075248), (290304, 1067781), (291213, 1064448), (293436, 1056384), (295488, 1049048), (297108, 1043328), (299376, 1035424), (299728, 1034208), (301824, 1027026), (304304, 1018656), (306432, 1011582), (311256, 995904), (313614, 988416), (314496, 985644), (316008, 980928), (318592, 972972), (320112, 968352), (321024, 965601), (321867, 963072), (322784, 960336), (324324, 955776), (326976, 948024), (328548, 943488), (329472, 940842), (331968, 933768), (337194, 919296), (339552, 912912), (342144, 905996), (342342, 905472), (344736, 899184), (347776, 891324), (350163, 885248), (352128, 880308), (353808, 876128), (354816, 873639), (355509, 871936), (355927, 870912), (358416, 864864), (361152, 858312), (363132, 853632), (367848, 842688), (368896, 840294), (370656, 836304), (373464, 830016), (374528, 827658), (379392, 817047), (381472, 812592), (383306, 808704), (384384, 806436), (388284, 798336), (391248, 792288), (393393, 787968), (393984, 786786), (396144, 782496), (399168, 776568), (403218, 768768), (404352, 766612), (406296, 762944), (413829, 749056), (415008, 746928), (418152, 741312), (419328, 739233), (420147, 737792), (421344, 735696), (426816, 726264), (429156, 722304), (432432, 716832), (435456, 711854), (435968, 711018), (438064, 707616), (440154, 704256), (442624, 700326), (445662, 695552), (449592, 689472), (452736, 684684), (452998, 684288), (456192, 679497), (456456, 679104), (459648, 674388), (466884, 663936), (469504, 660231), (470421, 658944), (471744, 657096), (474012, 653952), (477888, 648648), (480168, 645568), (481536, 643734), (484176, 640224), (486486, 637184), (490464, 632016), (492822, 628992), (494208, 627228), (497952, 622512), (505791, 612864), (509328, 608608), (512512, 604827), (513513, 603648), (517104, 599456), (517712, 598752), (521664, 594216), (524524, 590976), (528192, 586872), (532224, 582426), (537624, 576576), (539136, 574959), (541728, 572208), (544698, 569088), (551772, 561792), (553344, 560196), (555984, 557536)]