591400922112

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{419}}^1$

素因数の和:499

約数の個数: 1760

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

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

約数列:

[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, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 396, 408, 416, 419, 429, 432, 442, 448, 459, 462, 468, 476, 504, 512, 528, 544, 546, 561, 567, 572, 576, 594, 612, 616, 624, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 768, 792, 816, 819, 832, 838, 858, 864, 884, 891, 896, 918, 924, 936, 952, 1001, 1008, 1024, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1188, 1224, 1232, 1248, 1257, 1287, 1296, 1309, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1536, 1547, 1584, 1632, 1638, 1664, 1676, 1683, 1716, 1728, 1768, 1782, 1792, 1836, 1848, 1872, 1904, 1989, 2002, 2016, 2079, 2106, 2112, 2142, 2176, 2184, 2244, 2268, 2288, 2304, 2376, 2431, 2448, 2457, 2464, 2496, 2514, 2574, 2592, 2618, 2652, 2688, 2754, 2772, 2808, 2816, 2856, 2912, 2933, 2992, 3003, 3024, 3072, 3094, 3168, 3213, 3264, 3276, 3328, 3352, 3366, 3432, 3456, 3536, 3564, 3584, 3672, 3696, 3744, 3771, 3808, 3861, 3927, 3978, 4004, 4032, 4158, 4212, 4224, 4284, 4352, 4368, 4488, 4536, 4576, 4608, 4609, 4641, 4752, 4862, 4896, 4914, 4928, 4992, 5028, 5049, 5148, 5184, 5236, 5304, 5376, 5447, 5508, 5544, 5616, 5632, 5712, 5824, 5866, 5967, 5984, 6006, 6048, 6188, 6237, 6336, 6426, 6528, 6552, 6656, 6704, 6732, 6864, 6912, 7072, 7123, 7128, 7168, 7293, 7344, 7371, 7392, 7488, 7542, 7616, 7722, 7854, 7956, 8008, 8064, 8316, 8424, 8448, 8568, 8704, 8736, 8799, 8976, 9009, 9072, 9152, 9216, 9218, 9282, 9504, 9639, 9724, 9792, 9828, 9856, 9984, 10056, 10098, 10296, 10368, 10472, 10608, 10752, 10894, 11016, 11088, 11232, 11264, 11313, 11424, 11583, 11648, 11732, 11781, 11934, 11968, 12012, 12096, 12376, 12474, 12672, 12852, 13056, 13104, 13312, 13408, 13464, 13728, 13824, 13827, 13923, 14144, 14246, 14256, 14586, 14688, 14742, 14784, 14976, 15084, 15147, 15232, 15444, 15708, 15912, 16016, 16128, 16341, 16632, 16848, 16896, 17017, 17136, 17408, 17472, 17598, 17901, 17952, 18018, 18144, 18304, 18436, 18564, 19008, 19278, 19448, 19584, 19656, 19712, 19968, 20112, 20196, 20592, 20736, 20944, 21216, 21369, 21504, 21788, 21879, 22032, 22176, 22464, 22626, 22848, 23166, 23296, 23464, 23562, 23868, 23936, 24024, 24192, 24752, 24948, 25344, 25704, 26112, 26208, 26397, 26816, 26928, 27027, 27456, 27648, 27654, 27846, 28288, 28492, 28512, 29172, 29376, 29484, 29568, 29952, 30168, 30294, 30464, 30888, 31416, 31824, 32032, 32256, 32263, 32682, 33264, 33696, 33792, 33939, 34034, 34272, 34944, 35196, 35343, 35802, 35904, 36036, 36288, 36608, 36872, 37128, 38016, 38129, 38556, 38896, 39168, 39312, 39424, 39936, 40224, 40392, 41184, 41472, 41481, 41769, 41888, 42432, 42738, 43576, 43758, 44064, 44352, 44928, 45252, 45696, 46332, 46592, 46928, 47124, 47736, 47872, 48048, 48384, 49023, 49504, 49861, 49896, 50688, 51051, 51408, 52224, 52416, 52794, 53632, 53856, 54054, 54912, 55308, 55692, 56576, 56984, 57024, 58344, 58752, 58968, 59136, 59904, 59917, 60336, 60588, 60928, 61776, 62832, 63648, 64064, 64107, 64512, 64526, 65364, 65637, 66528, 67392, 67878, 68068, 68544, 69888, 70392, 70686, 71604, 71808, 72072, 72576, 73216, 73744, 74256, 76032, 76258, 77112, 77792, 78336, 78353, 78624, 78848, 79191, 80448, 80784, 81081, 82368, 82944, 82962, 83538, 83776, 84864, 85476, 87152, 87516, 88128, 88704, 89856, 90504, 91392, 92599, 92664, 93184, 93856, 94248, 95472, 95744, 96096, 96768, 96789, 98046, 99008, 99722, 99792, 101376, 102102, 102816, 104832, 105588, 106029, 107264, 107712, 108108, 109824, 110616, 111384, 113152, 113968, 114048, 114387, 116688, 117504, 117936, 118272, 119808, 119834, 120672, 121176, 121856, 123552, 124443, 125307, 125664, 127296, 128128, 128214, 129052, 130728, 131274, 133056, 134784, 135756, 136136, 137088, 139776, 140784, 141372, 143208, 143616, 144144, 145152, 146432, 147069, 147488, 148512, 149583, 152064, 152516, 153153, 154224, 155584, 156672, 156706, 157248, 158382, 160896, 161568, 162162, 164736, 165924, 167076, 167552, 169728, 170952, 174304, 175032, 176256, 177408, 179712, 179751, 181008, 182784, 185198, 185328, 187712, 188496, 190944, 191488, 192192, 192321, 193536, 193578, 196092, 196911, 198016, 199444, 199584, 204204, 205632, 209664, 211176, 212058, 214528, 215424, 216216, 219648, 221232, 222768, 226304, 227936, 228096, 228774, 233376, 235008, 235059, 235872, 236544, 237573, 239668, 241344, 242352, 247104, 248886, 250614, 251328, 254592, 256256, 256428, 258104, 261456, 262548, 266112, 269568, 271512, 272272, 274176, 277797, 279552, 281568, 282744, 286416, 287232, 288288, 290304, 290367, 294138, 294976, 297024, 299166, 304128, 305032, 306306, 308448, 311168, 313412, 314496, 316764, 321792, 323136, 324324, 329472, 331848, 334152, 335104, 339456, 341904, 343161, 348608, 350064, 352512, 354816, 359424, 359502, 362016, 365568, 370396, 370656, 373329, 375424, 376992, 381888, 384384, 384642, 387156, 392184, 393822, 396032, 398888, 399168, 408408, 411264, 419328, 419419, 422352, 424116, 429056, 430848, 432432, 439296, 441207, 442464, 445536, 448749, 455872, 456192, 457548, 459459, 466752, 470016, 470118, 471744, 475146, 479336, 482688, 484704, 494208, 497772, 501228, 502656, 509184, 512512, 512856, 516208, 522912, 525096, 532224, 539136, 539253, 543024, 544544, 548352, 548471, 555594, 563136, 565488, 572832, 574464, 576576, 576963, 580608, 580734, 588276, 589952, 594048, 598332, 610064, 612612, 616896, 622336, 626824, 628992, 633528, 643584, 646272, 648193, 648648, 658944, 663696, 668304, 670208, 678912, 683808, 686322, 697216, 700128, 705024, 705177, 709632, 719004, 724032, 740792, 741312, 746658, 750848, 753984, 763776, 768768, 769284, 774312, 784368, 787644, 792064, 797776, 798336, 816816, 822528, 833391, 838656, 838838, 844704, 848232, 861696, 864864, 871101, 882414, 884928, 891072, 897498, 911744, 912384, 915096, 918918, 933504, 940236, 943488, 950292, 958672, 965376, 969408, 988416, 995544, 1002456, 1005312, 1018368, 1018589, 1025024, 1025712, 1029483, 1032416, 1045824, 1050192, 1064448, 1078272, 1078506, 1086048, 1089088, 1096704, 1096942, 1111188, 1126272, 1130976, 1145664, 1153152, 1153926, 1161468, 1176552, 1179904, 1188096, 1196664, 1220128, 1225224, 1233792, 1244672, 1253648, 1257984, 1258257, 1267056, 1287168, 1292544, 1296386, 1297296, 1317888, 1327392, 1336608, 1340416, 1346247, 1367616, 1372644, 1378377, 1394432, 1400256, 1410048, 1410354, 1438008, 1448064, 1481584, 1482624, 1493316, 1501696, 1507968, 1527552, 1537536, 1538568, 1548624, 1568736, 1575288, 1584128, 1595552, 1596672, 1617759, 1633632, 1645056, 1645413, 1666782, 1677676, 1689408, 1696464, 1723392, 1729728, 1742202, 1764828, 1769856, 1782144, 1794996, 1823488, 1830192, 1837836, 1867008, 1880472, 1886976, 1900584, 1917344, 1930752, 1938816, 1944579, 1976832, 1991088, 2004912, 2010624, 2036736, 2037178, 2051424, 2058966, 2064832, 2091648, 2100384, 2115531, 2128896, 2157012, 2172096, 2178176, 2193884, 2222376, 2252544, 2261952, 2291328, 2306304, 2307852, 2322936, 2353104, 2359808, 2376192, 2393328, 2440256, 2450448, 2467584, 2489344, 2500173, 2507296, 2515968, 2516514, 2534112, 2585088, 2592772, 2594592, 2613303, 2654784, 2673216, 2692494, 2735232, 2745288, 2756754, 2788864, 2800512, 2820708, 2876016, 2896128, 2963168, 2965248, 2986632, 3003392, 3015936, 3055104, 3055767, 3075072, 3077136, 3088449, 3097248, 3137472, 3150576, 3191104, 3193344, 3235518, 3267264, 3290112, 3290826, 3333564, 3355352, 3378816, 3392928, 3459456, 3484404, 3529656, 3539712, 3564288, 3589992, 3646976, 3660384, 3675672, 3734016, 3760944, 3773952, 3774771, 3801168, 3834688, 3861504, 3877632, 3889158, 3953664, 3982176, 4009824, 4021248, 4038741, 4074356, 4102848, 4117932, 4129664, 4183296, 4200768, 4231062, 4314024, 4344192, 4356352, 4387768, 4444752, 4505088, 4523904, 4582656, 4612608, 4615704, 4645872, 4706208, 4719616, 4752384, 4786656, 4853277, 4880512, 4900896, 4935168, 4936239, 5000346, 5014592, 5033028, 5068224, 5170176, 5185544, 5189184, 5226606, 5309568, 5346432, 5384988, 5470464, 5490576, 5513508, 5577728, 5601024, 5641416, 5752032, 5792256, 5833737, 5926336, 5930496, 5973264, 6031872, 6110208, 6111534, 6154272, 6176898, 6194496, 6274944, 6301152, 6346593, 6382208, 6386688, 6471036, 6534528, 6581652, 6667128, 6710704, 6757632, 6785856, 6918912, 6968808, 7059312, 7079424, 7128576, 7130123, 7179984, 7293952, 7320768, 7351344, 7468032, 7500519, 7521888, 7547904, 7549542, 7602336, 7669376, 7755264, 7778316, 7964352, 8019648, 8077482, 8148712, 8205696, 8235864, 8259328, 8366592, 8401536, 8462124, 8628048, 8688384, 8712704, 8775536, 8889504, 9010176, 9047808, 9165312, 9167301, 9225216, 9231408, 9291744, 9412416, 9573312, 9706554, 9761024, 9801792, 9870336, 9872478, 10000692, 10029184, 10066056, 10136448, 10371088, 10378368, 10453212, 10619136, 10692864, 10769976, 10940928, 10981152, 11027016, 11202048, 11282832, 11324313, 11504064, 11584512, 11667474, 11852672, 11860992, 11946528, 12063744, 12223068, 12308544, 12353796, 12388992, 12549888, 12602304, 12693186, 12764416, 12942072, 13069056, 13163304, 13334256, 13421408, 13515264, 13571712, 13837824, 13937616, 14118624, 14158848, 14257152, 14260246, 14359968, 14641536, 14702688, 14808717, 15001038, 15043776, 15099084, 15204672, 15338752, 15510528, 15556632, 15928704, 16039296, 16154964, 16297424, 16411392, 16471728, 16518656, 16733184, 16803072, 16924248, 17256096, 17376768, 17425408, 17501211, 17551072, 17779008, 18095616, 18330624, 18334602, 18462816, 18583488, 18824832, 19146624, 19413108, 19522048, 19603584, 19744956, 20001384, 20058368, 20132112, 20272896, 20742176, 20756736, 20906424, 21238272, 21385728, 21390369, 21539952, 21881856, 21962304, 22054032, 22404096, 22565664, 22648626, 23008128, 23334948, 23705344, 23893056, 24446136, 24617088, 24707592, 24777984, 25099776, 25204608, 25386372, 25528832, 25884144, 26138112, 26326608, 26668512, 26842816, 27030528, 27143424, 27501903, 27675648, 27875232, 28237248, 28520492, 28719936, 29283072, 29405376, 29617434, 30002076, 30087552, 30198168, 30409344, 30677504, 31113264, 31857408, 32078592, 32309928, 32594848, 32822784, 32943456, 33037312, 33606144, 33848496, 33972939, 34512192, 34753536, 35002422, 35102144, 35558016, 36191232, 36669204, 36925632, 37166976, 37649664, 38293248, 38826216, 39044096, 39207168, 39489912, 40002768, 40116736, 40264224, 40545792, 41484352, 41513472, 41812848, 42476544, 42771456, 42780738, 43079904, 43924608, 44108064, 44426151, 45131328, 45297252, 46016256, 46669896, 47410688, 47786112, 48892272, 49234176, 49415184, 49555968, 50199552, 50409216, 50772744, 51057664, 51768288, 52276224, 52503633, 52653216, 53337024, 53685632, 54286848, 55003806, 55750464, 56474496, 57040984, 57439872, 58566144, 58810752, 59234868, 60004152, 60175104, 60396336, 60818688, 61355008, 62226528, 63714816, 64157184, 64171107, 64619856, 65189696, 65645568, 65886912, 67212288, 67696992, 67945878, 69024384, 70004844, 70204288, 71116032, 73338408, 73851264, 74333952, 75299328, 76586496, 77652432, 78414336, 78979824, 80005536, 80233472, 80528448, 81091584, 82505709, 82968704, 83026944, 83625696, 85561476, 86159808, 87849216, 88216128, 88852302, 90262656, 90594504, 92032512, 93339792, 94821376, 95572224, 97784544, 98468352, 98830368, 99111936, 100818432, 101545488, 103536576, 105007266, 105306432, 106674048, 107371264, 108573696, 110007612, 111500928, 112948992, 114081968, 114879744, 117132288, 117621504, 118469736, 120008304, 120350208, 120792672, 121637376, 124453056, 127429632, 128314368, 128342214, 129239712, 130379392, 131773824, 135393984, 135891756, 138048768, 140009688, 140408576, 142232064, 146676816, 147702528, 148667904, 150598656, 153172992, 155304864, 156828672, 157959648, 160011072, 161056896, 165011418, 165937408, 167251392, 171122952, 172319616, 175698432, 176432256, 177704604, 180525312, 181189008, 184065024, 186679584, 191144448, 192513321, 195569088, 196936704, 197660736, 201636864, 203090976, 207073152, 210014532, 210612864, 213348096, 214742528, 220015224, 223001856, 225897984, 228163936, 229759488, 235243008, 236939472, 240016608, 240700416, 241585344, 243274752, 248906112, 256684428, 258479424, 260758784, 263547648, 270787968, 271783512, 276097536, 280019376, 280817152, 284464128, 293353632, 295405056, 297335808, 310609728, 315919296, 320022144, 322113792, 330022836, 331874816, 334502784, 342245904, 344639232, 351396864, 352864512, 355409208, 361050624, 362378016, 373359168, 382288896, 385026642, 391138176, 395321472, 406181952, 414146304, 420029064, 421225728, 426696192, 429485056, 440030448, 446003712, 451795968, 456327872, 459518976, 470486016, 473878944, 480033216, 483170688, 497812224, 513368856, 516958848, 521517568, 527095296, 541575936, 543567024, 552195072, 560038752, 561634304, 577539963, 586707264, 590810112, 621219456, 631838592, 640044288, 644227584, 660045672, 663749632, 669005568, 684491808, 689278464, 705729024, 710818416, 722101248, 724756032, 746718336, 770053284, 782276352, 790642944, 812363904, 828292608, 840058128, 842451456, 853392384, 880060896, 892007424, 912655744, 947757888, 960066432, 966341376, 995624448, 1026737712, 1033917696, 1043035136, 1054190592, 1083151872, 1087134048, 1120077504, 1155079926, 1173414528, 1242438912, 1263677184, 1280088576, 1288455168, 1320091344, 1338011136, 1368983616, 1378556928, 1411458048, 1421636832, 1449512064, 1493436672, 1540106568, 1564552704, 1581285888, 1624727808, 1656585216, 1680116256, 1684902912, 1760121792, 1825311488, 1895515776, 1920132864, 1932682752, 1991248896, 2053475424, 2067835392, 2166303744, 2174268096, 2240155008, 2310159852, 2346829056, 2484877824, 2527354368, 2560177152, 2640182688, 2676022272, 2737967232, 2843273664, 2899024128, 2986873344, 3080213136, 3129105408, 3162571776, 3249455616, 3360232512, 3520243584, 3650622976, 3791031552, 3840265728, 3865365504, 4106950848, 4135670784, 4348536192, 4480310016, 4620319704, 4693658112, 4969755648, 5054708736, 5280365376, 5475934464, 5686547328, 5798048256, 5973746688, 6160426272, 6498911232, 6720465024, 7040487168, 7301245952, 7582063104, 7680531456, 8213901696, 8697072384, 8960620032, 9240639408, 9387316224, 10560730752, 10951868928, 11373094656, 11596096512, 12320852544, 13440930048, 14080974336, 15164126208, 16427803392, 17394144768, 17921240064, 18481278816, 21121461504, 21903737856, 22746189312, 24641705088, 26881860096, 28161948672, 32855606784, 34788289536, 36962557632, 42242923008, 45492378624, 49283410176, 53763720192, 65711213568, 73925115264, 84485846016, 98566820352, 147850230528, 197133640704, 295700461056, 591400922112]

約数ペア:

[(1, 591400922112), (2, 295700461056), (3, 197133640704), (4, 147850230528), (6, 98566820352), (7, 84485846016), (8, 73925115264), (9, 65711213568), (11, 53763720192), (12, 49283410176), (13, 45492378624), (14, 42242923008), (16, 36962557632), (17, 34788289536), (18, 32855606784), (21, 28161948672), (22, 26881860096), (24, 24641705088), (26, 22746189312), (27, 21903737856), (28, 21121461504), (32, 18481278816), (33, 17921240064), (34, 17394144768), (36, 16427803392), (39, 15164126208), (42, 14080974336), (44, 13440930048), (48, 12320852544), (51, 11596096512), (52, 11373094656), (54, 10951868928), (56, 10560730752), (63, 9387316224), (64, 9240639408), (66, 8960620032), (68, 8697072384), (72, 8213901696), (77, 7680531456), (78, 7582063104), (81, 7301245952), (84, 7040487168), (88, 6720465024), (91, 6498911232), (96, 6160426272), (99, 5973746688), (102, 5798048256), (104, 5686547328), (108, 5475934464), (112, 5280365376), (117, 5054708736), (119, 4969755648), (126, 4693658112), (128, 4620319704), (132, 4480310016), (136, 4348536192), (143, 4135670784), (144, 4106950848), (153, 3865365504), (154, 3840265728), (156, 3791031552), (162, 3650622976), (168, 3520243584), (176, 3360232512), (182, 3249455616), (187, 3162571776), (189, 3129105408), (192, 3080213136), (198, 2986873344), (204, 2899024128), (208, 2843273664), (216, 2737967232), (221, 2676022272), (224, 2640182688), (231, 2560177152), (234, 2527354368), (238, 2484877824), (252, 2346829056), (256, 2310159852), (264, 2240155008), (272, 2174268096), (273, 2166303744), (286, 2067835392), (288, 2053475424), (297, 1991248896), (306, 1932682752), (308, 1920132864), (312, 1895515776), (324, 1825311488), (336, 1760121792), (351, 1684902912), (352, 1680116256), (357, 1656585216), (364, 1624727808), (374, 1581285888), (378, 1564552704), (384, 1540106568), (396, 1493436672), (408, 1449512064), (416, 1421636832), (419, 1411458048), (429, 1378556928), (432, 1368983616), (442, 1338011136), (448, 1320091344), (459, 1288455168), (462, 1280088576), (468, 1263677184), (476, 1242438912), (504, 1173414528), (512, 1155079926), (528, 1120077504), (544, 1087134048), (546, 1083151872), (561, 1054190592), (567, 1043035136), (572, 1033917696), (576, 1026737712), (594, 995624448), (612, 966341376), (616, 960066432), (624, 947757888), (648, 912655744), (663, 892007424), (672, 880060896), (693, 853392384), (702, 842451456), (704, 840058128), (714, 828292608), (728, 812363904), (748, 790642944), (756, 782276352), (768, 770053284), (792, 746718336), (816, 724756032), (819, 722101248), (832, 710818416), (838, 705729024), (858, 689278464), (864, 684491808), (884, 669005568), (891, 663749632), (896, 660045672), (918, 644227584), (924, 640044288), (936, 631838592), (952, 621219456), (1001, 590810112), (1008, 586707264), (1024, 577539963), (1053, 561634304), (1056, 560038752), (1071, 552195072), (1088, 543567024), (1092, 541575936), (1122, 527095296), (1134, 521517568), (1144, 516958848), (1152, 513368856), (1188, 497812224), (1224, 483170688), (1232, 480033216), (1248, 473878944), (1257, 470486016), (1287, 459518976), (1296, 456327872), (1309, 451795968), (1326, 446003712), (1344, 440030448), (1377, 429485056), (1386, 426696192), (1404, 421225728), (1408, 420029064), (1428, 414146304), (1456, 406181952), (1496, 395321472), (1512, 391138176), (1536, 385026642), (1547, 382288896), (1584, 373359168), (1632, 362378016), (1638, 361050624), (1664, 355409208), (1676, 352864512), (1683, 351396864), (1716, 344639232), (1728, 342245904), (1768, 334502784), (1782, 331874816), (1792, 330022836), (1836, 322113792), (1848, 320022144), (1872, 315919296), (1904, 310609728), (1989, 297335808), (2002, 295405056), (2016, 293353632), (2079, 284464128), (2106, 280817152), (2112, 280019376), (2142, 276097536), (2176, 271783512), (2184, 270787968), (2244, 263547648), (2268, 260758784), (2288, 258479424), (2304, 256684428), (2376, 248906112), (2431, 243274752), (2448, 241585344), (2457, 240700416), (2464, 240016608), (2496, 236939472), (2514, 235243008), (2574, 229759488), (2592, 228163936), (2618, 225897984), (2652, 223001856), (2688, 220015224), (2754, 214742528), (2772, 213348096), (2808, 210612864), (2816, 210014532), (2856, 207073152), (2912, 203090976), (2933, 201636864), (2992, 197660736), (3003, 196936704), (3024, 195569088), (3072, 192513321), (3094, 191144448), (3168, 186679584), (3213, 184065024), (3264, 181189008), (3276, 180525312), (3328, 177704604), (3352, 176432256), (3366, 175698432), (3432, 172319616), (3456, 171122952), (3536, 167251392), (3564, 165937408), (3584, 165011418), (3672, 161056896), (3696, 160011072), (3744, 157959648), (3771, 156828672), (3808, 155304864), (3861, 153172992), (3927, 150598656), (3978, 148667904), (4004, 147702528), (4032, 146676816), (4158, 142232064), (4212, 140408576), (4224, 140009688), (4284, 138048768), (4352, 135891756), (4368, 135393984), (4488, 131773824), (4536, 130379392), (4576, 129239712), (4608, 128342214), (4609, 128314368), (4641, 127429632), (4752, 124453056), (4862, 121637376), (4896, 120792672), (4914, 120350208), (4928, 120008304), (4992, 118469736), (5028, 117621504), (5049, 117132288), (5148, 114879744), (5184, 114081968), (5236, 112948992), (5304, 111500928), (5376, 110007612), (5447, 108573696), (5508, 107371264), (5544, 106674048), (5616, 105306432), (5632, 105007266), (5712, 103536576), (5824, 101545488), (5866, 100818432), (5967, 99111936), (5984, 98830368), (6006, 98468352), (6048, 97784544), (6188, 95572224), (6237, 94821376), (6336, 93339792), (6426, 92032512), (6528, 90594504), (6552, 90262656), (6656, 88852302), (6704, 88216128), (6732, 87849216), (6864, 86159808), (6912, 85561476), (7072, 83625696), (7123, 83026944), (7128, 82968704), (7168, 82505709), (7293, 81091584), (7344, 80528448), (7371, 80233472), (7392, 80005536), (7488, 78979824), (7542, 78414336), (7616, 77652432), (7722, 76586496), (7854, 75299328), (7956, 74333952), (8008, 73851264), (8064, 73338408), (8316, 71116032), (8424, 70204288), (8448, 70004844), (8568, 69024384), (8704, 67945878), (8736, 67696992), (8799, 67212288), (8976, 65886912), (9009, 65645568), (9072, 65189696), (9152, 64619856), (9216, 64171107), (9218, 64157184), (9282, 63714816), (9504, 62226528), (9639, 61355008), (9724, 60818688), (9792, 60396336), (9828, 60175104), (9856, 60004152), (9984, 59234868), (10056, 58810752), (10098, 58566144), (10296, 57439872), (10368, 57040984), (10472, 56474496), (10608, 55750464), (10752, 55003806), (10894, 54286848), (11016, 53685632), (11088, 53337024), (11232, 52653216), (11264, 52503633), (11313, 52276224), (11424, 51768288), (11583, 51057664), (11648, 50772744), (11732, 50409216), (11781, 50199552), (11934, 49555968), (11968, 49415184), (12012, 49234176), (12096, 48892272), (12376, 47786112), (12474, 47410688), (12672, 46669896), (12852, 46016256), (13056, 45297252), (13104, 45131328), (13312, 44426151), (13408, 44108064), (13464, 43924608), (13728, 43079904), (13824, 42780738), (13827, 42771456), (13923, 42476544), (14144, 41812848), (14246, 41513472), (14256, 41484352), (14586, 40545792), (14688, 40264224), (14742, 40116736), (14784, 40002768), (14976, 39489912), (15084, 39207168), (15147, 39044096), (15232, 38826216), (15444, 38293248), (15708, 37649664), (15912, 37166976), (16016, 36925632), (16128, 36669204), (16341, 36191232), (16632, 35558016), (16848, 35102144), (16896, 35002422), (17017, 34753536), (17136, 34512192), (17408, 33972939), (17472, 33848496), (17598, 33606144), (17901, 33037312), (17952, 32943456), (18018, 32822784), (18144, 32594848), (18304, 32309928), (18436, 32078592), (18564, 31857408), (19008, 31113264), (19278, 30677504), (19448, 30409344), (19584, 30198168), (19656, 30087552), (19712, 30002076), (19968, 29617434), (20112, 29405376), (20196, 29283072), (20592, 28719936), (20736, 28520492), (20944, 28237248), (21216, 27875232), (21369, 27675648), (21504, 27501903), (21788, 27143424), (21879, 27030528), (22032, 26842816), (22176, 26668512), (22464, 26326608), (22626, 26138112), (22848, 25884144), (23166, 25528832), (23296, 25386372), (23464, 25204608), (23562, 25099776), (23868, 24777984), (23936, 24707592), (24024, 24617088), (24192, 24446136), (24752, 23893056), (24948, 23705344), (25344, 23334948), (25704, 23008128), (26112, 22648626), (26208, 22565664), (26397, 22404096), (26816, 22054032), (26928, 21962304), (27027, 21881856), (27456, 21539952), (27648, 21390369), (27654, 21385728), (27846, 21238272), (28288, 20906424), (28492, 20756736), (28512, 20742176), (29172, 20272896), (29376, 20132112), (29484, 20058368), (29568, 20001384), (29952, 19744956), (30168, 19603584), (30294, 19522048), (30464, 19413108), (30888, 19146624), (31416, 18824832), (31824, 18583488), (32032, 18462816), (32256, 18334602), (32263, 18330624), (32682, 18095616), (33264, 17779008), (33696, 17551072), (33792, 17501211), (33939, 17425408), (34034, 17376768), (34272, 17256096), (34944, 16924248), (35196, 16803072), (35343, 16733184), (35802, 16518656), (35904, 16471728), (36036, 16411392), (36288, 16297424), (36608, 16154964), (36872, 16039296), (37128, 15928704), (38016, 15556632), (38129, 15510528), (38556, 15338752), (38896, 15204672), (39168, 15099084), (39312, 15043776), (39424, 15001038), (39936, 14808717), (40224, 14702688), (40392, 14641536), (41184, 14359968), (41472, 14260246), (41481, 14257152), (41769, 14158848), (41888, 14118624), (42432, 13937616), (42738, 13837824), (43576, 13571712), (43758, 13515264), (44064, 13421408), (44352, 13334256), (44928, 13163304), (45252, 13069056), (45696, 12942072), (46332, 12764416), (46592, 12693186), (46928, 12602304), (47124, 12549888), (47736, 12388992), (47872, 12353796), (48048, 12308544), (48384, 12223068), (49023, 12063744), (49504, 11946528), (49861, 11860992), (49896, 11852672), (50688, 11667474), (51051, 11584512), (51408, 11504064), (52224, 11324313), (52416, 11282832), (52794, 11202048), (53632, 11027016), (53856, 10981152), (54054, 10940928), (54912, 10769976), (55308, 10692864), (55692, 10619136), (56576, 10453212), (56984, 10378368), (57024, 10371088), (58344, 10136448), (58752, 10066056), (58968, 10029184), (59136, 10000692), (59904, 9872478), (59917, 9870336), (60336, 9801792), (60588, 9761024), (60928, 9706554), (61776, 9573312), (62832, 9412416), (63648, 9291744), (64064, 9231408), (64107, 9225216), (64512, 9167301), (64526, 9165312), (65364, 9047808), (65637, 9010176), (66528, 8889504), (67392, 8775536), (67878, 8712704), (68068, 8688384), (68544, 8628048), (69888, 8462124), (70392, 8401536), (70686, 8366592), (71604, 8259328), (71808, 8235864), (72072, 8205696), (72576, 8148712), (73216, 8077482), (73744, 8019648), (74256, 7964352), (76032, 7778316), (76258, 7755264), (77112, 7669376), (77792, 7602336), (78336, 7549542), (78353, 7547904), (78624, 7521888), (78848, 7500519), (79191, 7468032), (80448, 7351344), (80784, 7320768), (81081, 7293952), (82368, 7179984), (82944, 7130123), (82962, 7128576), (83538, 7079424), (83776, 7059312), (84864, 6968808), (85476, 6918912), (87152, 6785856), (87516, 6757632), (88128, 6710704), (88704, 6667128), (89856, 6581652), (90504, 6534528), (91392, 6471036), (92599, 6386688), (92664, 6382208), (93184, 6346593), (93856, 6301152), (94248, 6274944), (95472, 6194496), (95744, 6176898), (96096, 6154272), (96768, 6111534), (96789, 6110208), (98046, 6031872), (99008, 5973264), (99722, 5930496), (99792, 5926336), (101376, 5833737), (102102, 5792256), (102816, 5752032), (104832, 5641416), (105588, 5601024), (106029, 5577728), (107264, 5513508), (107712, 5490576), (108108, 5470464), (109824, 5384988), (110616, 5346432), (111384, 5309568), (113152, 5226606), (113968, 5189184), (114048, 5185544), (114387, 5170176), (116688, 5068224), (117504, 5033028), (117936, 5014592), (118272, 5000346), (119808, 4936239), (119834, 4935168), (120672, 4900896), (121176, 4880512), (121856, 4853277), (123552, 4786656), (124443, 4752384), (125307, 4719616), (125664, 4706208), (127296, 4645872), (128128, 4615704), (128214, 4612608), (129052, 4582656), (130728, 4523904), (131274, 4505088), (133056, 4444752), (134784, 4387768), (135756, 4356352), (136136, 4344192), (137088, 4314024), (139776, 4231062), (140784, 4200768), (141372, 4183296), (143208, 4129664), (143616, 4117932), (144144, 4102848), (145152, 4074356), (146432, 4038741), (147069, 4021248), (147488, 4009824), (148512, 3982176), (149583, 3953664), (152064, 3889158), (152516, 3877632), (153153, 3861504), (154224, 3834688), (155584, 3801168), (156672, 3774771), (156706, 3773952), (157248, 3760944), (158382, 3734016), (160896, 3675672), (161568, 3660384), (162162, 3646976), (164736, 3589992), (165924, 3564288), (167076, 3539712), (167552, 3529656), (169728, 3484404), (170952, 3459456), (174304, 3392928), (175032, 3378816), (176256, 3355352), (177408, 3333564), (179712, 3290826), (179751, 3290112), (181008, 3267264), (182784, 3235518), (185198, 3193344), (185328, 3191104), (187712, 3150576), (188496, 3137472), (190944, 3097248), (191488, 3088449), (192192, 3077136), (192321, 3075072), (193536, 3055767), (193578, 3055104), (196092, 3015936), (196911, 3003392), (198016, 2986632), (199444, 2965248), (199584, 2963168), (204204, 2896128), (205632, 2876016), (209664, 2820708), (211176, 2800512), (212058, 2788864), (214528, 2756754), (215424, 2745288), (216216, 2735232), (219648, 2692494), (221232, 2673216), (222768, 2654784), (226304, 2613303), (227936, 2594592), (228096, 2592772), (228774, 2585088), (233376, 2534112), (235008, 2516514), (235059, 2515968), (235872, 2507296), (236544, 2500173), (237573, 2489344), (239668, 2467584), (241344, 2450448), (242352, 2440256), (247104, 2393328), (248886, 2376192), (250614, 2359808), (251328, 2353104), (254592, 2322936), (256256, 2307852), (256428, 2306304), (258104, 2291328), (261456, 2261952), (262548, 2252544), (266112, 2222376), (269568, 2193884), (271512, 2178176), (272272, 2172096), (274176, 2157012), (277797, 2128896), (279552, 2115531), (281568, 2100384), (282744, 2091648), (286416, 2064832), (287232, 2058966), (288288, 2051424), (290304, 2037178), (290367, 2036736), (294138, 2010624), (294976, 2004912), (297024, 1991088), (299166, 1976832), (304128, 1944579), (305032, 1938816), (306306, 1930752), (308448, 1917344), (311168, 1900584), (313412, 1886976), (314496, 1880472), (316764, 1867008), (321792, 1837836), (323136, 1830192), (324324, 1823488), (329472, 1794996), (331848, 1782144), (334152, 1769856), (335104, 1764828), (339456, 1742202), (341904, 1729728), (343161, 1723392), (348608, 1696464), (350064, 1689408), (352512, 1677676), (354816, 1666782), (359424, 1645413), (359502, 1645056), (362016, 1633632), (365568, 1617759), (370396, 1596672), (370656, 1595552), (373329, 1584128), (375424, 1575288), (376992, 1568736), (381888, 1548624), (384384, 1538568), (384642, 1537536), (387156, 1527552), (392184, 1507968), (393822, 1501696), (396032, 1493316), (398888, 1482624), (399168, 1481584), (408408, 1448064), (411264, 1438008), (419328, 1410354), (419419, 1410048), (422352, 1400256), (424116, 1394432), (429056, 1378377), (430848, 1372644), (432432, 1367616), (439296, 1346247), (441207, 1340416), (442464, 1336608), (445536, 1327392), (448749, 1317888), (455872, 1297296), (456192, 1296386), (457548, 1292544), (459459, 1287168), (466752, 1267056), (470016, 1258257), (470118, 1257984), (471744, 1253648), (475146, 1244672), (479336, 1233792), (482688, 1225224), (484704, 1220128), (494208, 1196664), (497772, 1188096), (501228, 1179904), (502656, 1176552), (509184, 1161468), (512512, 1153926), (512856, 1153152), (516208, 1145664), (522912, 1130976), (525096, 1126272), (532224, 1111188), (539136, 1096942), (539253, 1096704), (543024, 1089088), (544544, 1086048), (548352, 1078506), (548471, 1078272), (555594, 1064448), (563136, 1050192), (565488, 1045824), (572832, 1032416), (574464, 1029483), (576576, 1025712), (576963, 1025024), (580608, 1018589), (580734, 1018368), (588276, 1005312), (589952, 1002456), (594048, 995544), (598332, 988416), (610064, 969408), (612612, 965376), (616896, 958672), (622336, 950292), (626824, 943488), (628992, 940236), (633528, 933504), (643584, 918918), (646272, 915096), (648193, 912384), (648648, 911744), (658944, 897498), (663696, 891072), (668304, 884928), (670208, 882414), (678912, 871101), (683808, 864864), (686322, 861696), (697216, 848232), (700128, 844704), (705024, 838838), (705177, 838656), (709632, 833391), (719004, 822528), (724032, 816816), (740792, 798336), (741312, 797776), (746658, 792064), (750848, 787644), (753984, 784368), (763776, 774312), (768768, 769284)]