2648340624384

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:230

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 37, 39, 42, 48, 52, 54, 56, 58, 63, 64, 72, 74, 78, 81, 84, 87, 91, 96, 104, 108, 109, 111, 112, 116, 117, 126, 128, 144, 148, 156, 162, 168, 174, 182, 189, 192, 203, 208, 216, 218, 222, 224, 232, 234, 243, 252, 256, 259, 261, 273, 288, 296, 312, 324, 327, 333, 336, 348, 351, 364, 377, 378, 384, 406, 416, 432, 436, 444, 448, 464, 468, 481, 486, 504, 512, 518, 522, 546, 567, 576, 592, 609, 624, 648, 654, 666, 672, 696, 702, 728, 754, 756, 763, 768, 777, 783, 812, 819, 832, 864, 872, 888, 896, 928, 936, 962, 972, 981, 999, 1008, 1024, 1036, 1044, 1053, 1073, 1092, 1131, 1134, 1152, 1184, 1218, 1248, 1296, 1308, 1332, 1344, 1392, 1404, 1417, 1443, 1456, 1508, 1512, 1526, 1536, 1554, 1566, 1624, 1638, 1664, 1701, 1728, 1744, 1776, 1792, 1827, 1856, 1872, 1924, 1944, 1962, 1998, 2016, 2072, 2088, 2106, 2146, 2184, 2262, 2268, 2289, 2304, 2331, 2349, 2368, 2436, 2457, 2496, 2592, 2616, 2639, 2664, 2688, 2784, 2808, 2834, 2886, 2912, 2943, 2997, 3016, 3024, 3052, 3072, 3108, 3132, 3159, 3161, 3219, 3248, 3276, 3328, 3367, 3393, 3402, 3456, 3488, 3552, 3584, 3654, 3712, 3744, 3848, 3888, 3924, 3996, 4032, 4033, 4144, 4176, 4212, 4251, 4292, 4329, 4368, 4524, 4536, 4578, 4608, 4662, 4698, 4736, 4872, 4914, 4992, 5184, 5232, 5278, 5328, 5376, 5481, 5568, 5616, 5668, 5772, 5824, 5886, 5994, 6032, 6048, 6104, 6216, 6264, 6318, 6322, 6438, 6496, 6552, 6656, 6734, 6786, 6804, 6867, 6912, 6976, 6993, 7047, 7104, 7168, 7308, 7371, 7424, 7488, 7511, 7696, 7776, 7848, 7917, 7992, 8064, 8066, 8288, 8352, 8424, 8502, 8584, 8658, 8736, 8829, 8991, 9048, 9072, 9156, 9216, 9324, 9396, 9472, 9483, 9657, 9744, 9828, 9919, 9984, 10101, 10179, 10368, 10464, 10556, 10656, 10752, 10962, 11136, 11232, 11336, 11544, 11648, 11772, 11988, 12064, 12096, 12099, 12208, 12432, 12528, 12636, 12644, 12753, 12876, 12987, 12992, 13104, 13312, 13468, 13572, 13608, 13734, 13824, 13949, 13952, 13986, 14094, 14208, 14616, 14742, 14848, 14976, 15022, 15392, 15552, 15696, 15834, 15984, 16128, 16132, 16443, 16576, 16704, 16848, 17004, 17168, 17316, 17472, 17658, 17982, 18096, 18144, 18312, 18648, 18792, 18944, 18966, 19314, 19488, 19656, 19838, 19968, 20202, 20358, 20601, 20736, 20928, 20979, 21112, 21312, 21504, 21924, 22113, 22127, 22272, 22464, 22533, 22672, 23088, 23296, 23544, 23751, 23976, 24128, 24192, 24198, 24416, 24864, 25056, 25272, 25288, 25506, 25752, 25974, 25984, 26208, 26487, 26936, 27144, 27216, 27468, 27648, 27898, 27904, 27972, 28188, 28231, 28416, 28449, 28971, 29232, 29484, 29696, 29757, 29952, 30044, 30303, 30537, 30784, 31104, 31392, 31668, 31968, 32256, 32264, 32886, 33152, 33408, 33696, 34008, 34336, 34632, 34944, 35316, 35964, 36192, 36288, 36297, 36624, 37296, 37584, 37888, 37932, 38259, 38628, 38961, 38976, 39312, 39676, 39936, 40404, 40716, 41093, 41202, 41472, 41847, 41856, 41958, 42224, 42624, 43848, 44226, 44254, 44544, 44928, 45066, 45344, 46176, 46592, 47088, 47502, 47952, 48256, 48384, 48396, 48832, 49329, 49728, 50112, 50544, 50576, 51012, 51504, 51948, 51968, 52416, 52429, 52974, 53872, 54288, 54432, 54936, 55796, 55808, 55944, 56376, 56462, 56832, 56898, 57942, 58464, 58968, 59514, 59904, 60088, 60606, 61074, 61568, 61803, 62208, 62784, 62937, 63336, 63936, 64512, 64528, 65772, 66304, 66381, 66816, 67392, 67599, 68016, 68672, 69264, 69888, 70632, 71253, 71928, 72384, 72576, 72594, 73248, 74592, 75168, 75864, 76518, 77256, 77922, 77952, 78624, 79352, 80808, 81432, 82186, 82404, 82944, 83694, 83712, 83916, 84448, 84693, 85248, 85347, 86913, 87696, 88452, 88508, 89088, 89271, 89856, 90132, 90688, 90909, 91611, 92352, 93184, 94176, 95004, 95904, 96512, 96768, 96792, 97643, 97664, 98658, 99456, 100224, 101088, 101152, 102024, 103008, 103896, 103936, 104832, 104858, 105948, 107744, 108576, 108864, 108891, 109872, 111592, 111616, 111888, 112752, 112924, 113664, 113796, 114777, 115884, 116883, 116928, 116957, 117936, 119028, 119808, 120176, 121212, 122148, 123136, 123279, 123606, 124416, 125541, 125568, 125874, 126672, 127872, 129056, 131544, 132608, 132762, 133632, 134784, 135198, 136032, 137344, 138528, 139776, 141264, 142506, 143856, 144768, 145152, 145188, 146496, 149184, 150336, 151728, 153036, 154512, 155844, 155904, 157248, 157287, 158704, 161616, 162864, 164372, 164808, 167388, 167424, 167832, 168896, 169386, 170496, 170694, 173826, 175392, 176904, 177016, 178542, 179712, 180264, 181376, 181818, 183222, 184704, 185409, 188352, 190008, 191808, 193024, 193536, 193584, 195286, 195328, 197316, 198912, 199143, 200448, 202176, 202304, 202797, 204048, 206016, 207792, 207872, 209664, 209716, 211896, 213759, 215488, 217152, 217728, 217782, 219744, 223184, 223776, 225504, 225848, 227592, 229554, 231768, 233766, 233856, 233914, 235872, 238056, 240352, 242424, 244296, 246272, 246558, 247212, 248832, 251082, 251136, 251748, 253344, 254079, 255744, 256041, 258112, 260739, 263088, 265216, 265524, 267264, 267813, 269568, 270396, 272064, 272727, 274688, 277056, 279552, 282528, 285012, 287651, 287712, 289536, 290304, 290376, 292929, 292992, 298368, 300672, 303456, 306072, 309024, 311688, 311808, 314496, 314574, 317408, 323232, 325728, 326673, 328744, 329616, 334776, 334848, 335664, 337792, 338772, 340992, 341388, 344331, 347652, 350784, 350871, 353808, 354032, 357084, 359424, 360528, 362752, 363636, 366444, 367003, 369408, 369837, 370818, 376623, 376704, 380016, 383616, 386048, 387168, 390572, 390656, 394632, 397824, 398286, 400896, 404352, 404608, 405594, 408096, 412032, 415584, 419328, 419432, 423792, 427518, 430976, 434304, 435456, 435564, 439488, 446368, 447552, 451008, 451696, 455184, 459108, 463536, 467532, 467712, 467828, 471744, 471861, 476112, 480704, 484848, 488592, 492544, 493116, 494424, 502164, 502272, 503496, 506688, 508158, 511488, 512082, 516224, 521478, 526176, 531048, 535626, 539136, 540792, 544128, 545454, 549376, 554112, 565056, 570024, 575302, 575424, 579072, 580608, 580752, 585858, 585984, 596736, 597429, 601344, 606912, 608391, 612144, 618048, 623376, 623616, 628992, 629148, 634816, 641277, 646464, 651456, 653346, 657488, 659232, 669552, 671328, 675584, 677544, 682776, 688662, 695304, 701568, 701742, 707616, 708064, 714168, 721056, 725504, 727272, 732888, 734006, 738816, 739674, 741636, 753246, 753408, 760032, 762237, 767232, 768123, 774336, 781144, 781312, 789264, 795648, 796572, 801792, 803439, 808704, 809216, 811188, 816192, 818181, 818699, 824064, 831168, 838656, 838864, 847584, 855036, 861952, 862953, 868608, 870912, 871128, 878787, 878976, 892736, 895104, 902016, 903392, 910368, 918216, 927072, 935064, 935424, 935656, 943488, 943722, 952224, 961408, 969696, 977184, 980019, 986232, 988848, 1004328, 1004544, 1006992, 1013376, 1016316, 1022976, 1024164, 1032448, 1042956, 1052352, 1052613, 1062096, 1071252, 1078272, 1081584, 1088256, 1090908, 1098752, 1101009, 1108224, 1109511, 1129869, 1130112, 1140048, 1150604, 1150848, 1158144, 1161504, 1171716, 1171968, 1193472, 1194858, 1202688, 1213824, 1216782, 1224288, 1236096, 1246752, 1257984, 1258296, 1269632, 1282554, 1292928, 1302912, 1306692, 1314976, 1318464, 1339104, 1342656, 1351168, 1355088, 1365552, 1377324, 1390608, 1403136, 1403484, 1415232, 1415583, 1416128, 1428336, 1442112, 1451008, 1454544, 1465776, 1468012, 1477632, 1479348, 1483272, 1506492, 1506816, 1520064, 1520441, 1524474, 1534464, 1536246, 1548672, 1562288, 1578528, 1593144, 1606878, 1617408, 1618432, 1622376, 1632384, 1636362, 1637398, 1648128, 1662336, 1677728, 1695168, 1710072, 1723904, 1725906, 1737216, 1741824, 1742256, 1757574, 1757952, 1785472, 1790208, 1792287, 1804032, 1806784, 1820736, 1825173, 1836432, 1854144, 1870128, 1870848, 1871312, 1886976, 1887444, 1904448, 1922816, 1939392, 1954368, 1960038, 1972464, 1977696, 2008656, 2013984, 2026752, 2032632, 2048328, 2064896, 2085912, 2104704, 2105226, 2124192, 2142504, 2163168, 2176512, 2181816, 2202018, 2216448, 2219022, 2259738, 2260224, 2280096, 2286711, 2301208, 2301696, 2323008, 2343432, 2343936, 2386944, 2389716, 2405376, 2410317, 2427648, 2433564, 2448576, 2456097, 2472192, 2493504, 2515968, 2516592, 2539264, 2565108, 2585856, 2588859, 2605824, 2613384, 2629952, 2636361, 2636928, 2678208, 2685312, 2702336, 2710176, 2731104, 2754648, 2781216, 2806272, 2806968, 2830464, 2831166, 2832256, 2856672, 2884224, 2909088, 2931552, 2936024, 2958696, 2966544, 3012984, 3013632, 3040128, 3040882, 3048948, 3068928, 3072492, 3097344, 3124576, 3157056, 3157839, 3186288, 3213756, 3234816, 3236864, 3244752, 3264768, 3272724, 3274796, 3296256, 3303027, 3324672, 3328533, 3355456, 3389607, 3390336, 3420144, 3447808, 3451812, 3474432, 3484512, 3515148, 3515904, 3570944, 3580416, 3584574, 3608064, 3613568, 3641472, 3650346, 3672864, 3708288, 3740256, 3742624, 3773952, 3774888, 3808896, 3845632, 3878784, 3908736, 3920076, 3944928, 3955392, 4017312, 4027968, 4053504, 4065264, 4096656, 4129792, 4171824, 4209408, 4210452, 4246749, 4248384, 4285008, 4326336, 4353024, 4363632, 4404036, 4432896, 4438044, 4519476, 4520448, 4560192, 4561323, 4573422, 4602416, 4603392, 4646016, 4686864, 4779432, 4820634, 4855296, 4867128, 4897152, 4912194, 4944384, 4987008, 5033184, 5078528, 5130216, 5171712, 5177718, 5211648, 5226768, 5259904, 5272722, 5273856, 5356416, 5370624, 5376861, 5420352, 5462208, 5509296, 5562432, 5612544, 5613936, 5660928, 5662332, 5664512, 5713344, 5768448, 5818176, 5863104, 5872048, 5917392, 5933088, 6025968, 6080256, 6081764, 6097896, 6144984, 6194688, 6249152, 6314112, 6315678, 6372576, 6427512, 6489504, 6529536, 6545448, 6549592, 6606054, 6649344, 6657066, 6710912, 6779214, 6780672, 6840288, 6860133, 6903624, 6969024, 7030296, 7031808, 7141888, 7160832, 7169148, 7216128, 7227136, 7282944, 7300692, 7345728, 7368291, 7416576, 7480512, 7485248, 7547904, 7549776, 7617792, 7691264, 7757568, 7766577, 7817472, 7840152, 7889856, 7909083, 7910784, 8034624, 8055936, 8107008, 8130528, 8193312, 8343648, 8418816, 8420904, 8493498, 8496768, 8570016, 8652672, 8727264, 8808072, 8876088, 9038952, 9040896, 9120384, 9122646, 9146844, 9204832, 9206784, 9292032, 9373728, 9473517, 9558864, 9641268, 9710592, 9734256, 9794304, 9824388, 9888768, 9909081, 9974016, 9985599, 10066368, 10157056, 10260432, 10343424, 10355436, 10423296, 10453536, 10519808, 10545444, 10547712, 10643087, 10712832, 10741248, 10753722, 10840704, 10924416, 11018592, 11124864, 11227872, 11321856, 11324664, 11329024, 11426688, 11536896, 11636352, 11726208, 11744096, 11834784, 11866176, 12051936, 12160512, 12163528, 12195792, 12289968, 12389376, 12498304, 12628224, 12631356, 12740247, 12745152, 12855024, 12979008, 13059072, 13090896, 13099184, 13212108, 13298688, 13314132, 13421824, 13558428, 13561344, 13680576, 13683969, 13720266, 13807248, 13938048, 14060592, 14283776, 14338296, 14454272, 14565888, 14601384, 14691456, 14736582, 14833152, 14961024, 14970496, 15099552, 15235584, 15515136, 15533154, 15634944, 15680304, 15779712, 15818166, 15821568, 16069248, 16111872, 16261056, 16386624, 16687296, 16837632, 16841808, 16986996, 16993536, 17140032, 17305344, 17454528, 17616144, 17752176, 18077904, 18240768, 18245292, 18293688, 18409664, 18584064, 18747456, 18947034, 19117728, 19282536, 19468512, 19588608, 19648776, 19818162, 19948032, 19971198, 20132736, 20520864, 20710872, 20907072, 21039616, 21090888, 21095424, 21286174, 21425664, 21482496, 21507444, 21681408, 21848832, 22037184, 22104873, 22249728, 22455744, 22643712, 22649328, 22658048, 22853376, 23073792, 23272704, 23299731, 23452416, 23488192, 23669568, 23727249, 23732352, 24103872, 24321024, 24327056, 24391584, 24579936, 24996608, 25256448, 25262712, 25480494, 25490304, 25710048, 25958016, 26181792, 26198368, 26424216, 26628264, 26843648, 27116856, 27122688, 27361152, 27367938, 27440532, 27614496, 27876096, 28121184, 28420551, 28676592, 28908544, 29131776, 29202768, 29382912, 29473164, 29666304, 29727243, 29922048, 29940992, 30199104, 30471168, 31030272, 31066308, 31269888, 31360608, 31559424, 31636332, 31643136, 31929261, 32138496, 32223744, 32522112, 32773248, 33374592, 33683616, 33973992, 33987072, 34280064, 34610688, 34909056, 35232288, 35504352, 36155808, 36481536, 36490584, 36587376, 36819328, 37168128, 37494912, 37894068, 38235456, 38565072, 38937024, 39177216, 39297552, 39636324, 39896064, 39942396, 40265472, 41041728, 41051907, 41421744, 41814144, 42079232, 42181776, 42572348, 42851328, 43014888, 43362816, 43697664, 44074368, 44209746, 44499456, 44911488, 45298656, 45706752, 46545408, 46599462, 46904832, 46976384, 47339136, 47454498, 47464704, 48207744, 48654112, 48783168, 49159872, 49993216, 50512896, 50525424, 50960988, 50980608, 51420096, 51916032, 52363584, 52396736, 52848432, 53256528, 53687296, 54233712, 54722304, 54735876, 54881064, 55228992, 55752192, 56242368, 56841102, 57353184, 58405536, 58765824, 58946328, 59454486, 59844096, 59881984, 60398208, 62132616, 62721216, 63118848, 63272664, 63286272, 63858522, 64276992, 64447488, 65044224, 65546496, 66314619, 66749184, 67367232, 67947984, 67974144, 68560128, 69221376, 69818112, 69899193, 70464576, 71008704, 72311616, 72963072, 72981168, 73174752, 73638656, 74989824, 75788136, 76470912, 77130144, 77874048, 78595104, 79272648, 79884792, 80530944, 82083456, 82103814, 82843488, 83628288, 84363552, 85144696, 86029776, 86725632, 87395328, 88148736, 88419492, 88998912, 89181729, 89822976, 90597312, 91413504, 93090816, 93198924, 93809664, 93952768, 94678272, 94908996, 94929408, 95787783, 96415488, 97308224, 97566336, 98319744, 99986432, 101050848, 101921976, 101961216, 102840192, 103832064, 104727168, 104793472, 105696864, 106513056, 108467424, 109444608, 109471752, 109762128, 110457984, 111504384, 112484736, 113682204, 114706368, 116811072, 117531648, 117892656, 118908972, 119688192, 119763968, 120796416, 123155721, 124265232, 125442432, 126237696, 126545328, 127717044, 128553984, 130088448, 131092992, 132629238, 133498368, 134734464, 135895968, 137120256, 139636224, 139798386, 140929152, 142017408, 144623232, 145962336, 146349504, 147277312, 149979648, 151576272, 152941824, 154260288, 155748096, 157190208, 158545296, 159769584, 161061888, 164166912, 164207628, 165686976, 167256576, 168727104, 170289392, 172059552, 176297472, 176838984, 178363458, 179645952, 181194624, 186397848, 187905536, 189356544, 189817992, 189858816, 191575566, 192830976, 194616448, 195132672, 196639488, 198943857, 202101696, 203843952, 203922432, 205680384, 207664128, 209454336, 209586944, 211393728, 213026112, 216934848, 218889216, 218943504, 219524256, 220915968, 224969472, 227364408, 229412736, 233622144, 235785312, 237817944, 241592832, 246311442, 248530464, 250884864, 253090656, 255434088, 260176896, 262185984, 265258476, 266996736, 269468928, 271791936, 274240512, 279272448, 279596772, 281858304, 284034816, 287363349, 289246464, 291924672, 292699008, 294554624, 299959296, 303152544, 305883648, 308520576, 311496192, 314380416, 317090592, 319539168, 328333824, 328415256, 331373952, 334513152, 337454208, 340578784, 344119104, 352594944, 353677968, 356726916, 359291904, 362389248, 369467163, 372795696, 375811072, 378713088, 379635984, 383151132, 385661952, 389232896, 390265344, 393278976, 397887714, 404203392, 407687904, 411360768, 418908672, 419173888, 422787456, 426052224, 433869696, 437887008, 439048512, 441831936, 449938944, 454728816, 458825472, 467244288, 471570624, 475635888, 483185664, 492622884, 497060928, 501769728, 506181312, 510868176, 530516952, 538937856, 543583872, 559193544, 563716608, 568069632, 574726698, 578492928, 583849344, 585398016, 606305088, 611767296, 617041152, 622992384, 628760832, 634181184, 639078336, 656667648, 656830512, 662747904, 674908416, 681157568, 688238208, 707355936, 713453832, 724778496, 738934326, 745591392, 759271968, 766302264, 778465792, 780530688, 786557952, 795775428, 808406784, 815375808, 822721536, 837817344, 838347776, 845574912, 852104448, 862090047, 867739392, 875774016, 878097024, 883663872, 899877888, 909457632, 917650944, 934488576, 943141248, 951271776, 985245768, 994121856, 1003539456, 1012362624, 1021736352, 1061033904, 1077875712, 1087167744, 1118387088, 1127433216, 1136139264, 1149453396, 1156985856, 1167698688, 1170796032, 1212610176, 1234082304, 1257521664, 1268362368, 1278156672, 1313661024, 1325495808, 1349816832, 1362315136, 1376476416, 1414711872, 1426907664, 1449556992, 1477868652, 1491182784, 1518543936, 1532604528, 1556931584, 1591550856, 1616813568, 1630751616, 1691149824, 1704208896, 1724180094, 1735478784, 1751548032, 1756194048, 1818915264, 1835301888, 1868977152, 1886282496, 1902543552, 1970491536, 1988243712, 2024725248, 2043472704, 2122067808, 2174335488, 2236774176, 2298906792, 2335397376, 2341592064, 2425220352, 2468164608, 2515043328, 2536724736, 2556313344, 2586270141, 2627322048, 2650991616, 2699633664, 2724630272, 2752952832, 2829423744, 2853815328, 2955737304, 2982365568, 3037087872, 3065209056, 3183101712, 3233627136, 3261503232, 3382299648, 3408417792, 3448360188, 3470957568, 3503096064, 3512388096, 3637830528, 3772564992, 3805087104, 3940983072, 3976487424, 4049450496, 4086945408, 4244135616, 4348670976, 4473548352, 4597813584, 4670794752, 4850440704, 5073449472, 5112626688, 5172540282, 5254644096, 5449260544, 5505905664, 5658847488, 5707630656, 5911474608, 5964731136, 6074175744, 6130418112, 6366203424, 6523006464, 6896720376, 7006192128, 7024776192, 7275661056, 7545129984, 7610174208, 7881966144, 7952974848, 8098900992, 8173890816, 8488271232, 8947096704, 9195627168, 9700881408, 10146898944, 10225253376, 10345080564, 10509288192, 10898521088, 11317694976, 11415261312, 11822949216, 11929462272, 12148351488, 12260836224, 12732406848, 13046012928, 13793440752, 14012384256, 14551322112, 15220348416, 15763932288, 16347781632, 16976542464, 17894193408, 18391254336, 20690161128, 21018576384, 22635389952, 22830522624, 23645898432, 23858924544, 24296702976, 24521672448, 25464813696, 27586881504, 29102644224, 30440696832, 31527864576, 32695563264, 33953084928, 35788386816, 36782508672, 41380322256, 42037152768, 45661045248, 47291796864, 49043344896, 50929627392, 55173763008, 63055729152, 67906169856, 71576773632, 73565017344, 82760644512, 91322090496, 94583593728, 98086689792, 101859254784, 110347526016, 126111458304, 147130034688, 165521289024, 189167187456, 203718509568, 220695052032, 294260069376, 331042578048, 378334374912, 441390104064, 662085156096, 882780208128, 1324170312192, 2648340624384]

約数ペア:

[(1, 2648340624384), (2, 1324170312192), (3, 882780208128), (4, 662085156096), (6, 441390104064), (7, 378334374912), (8, 331042578048), (9, 294260069376), (12, 220695052032), (13, 203718509568), (14, 189167187456), (16, 165521289024), (18, 147130034688), (21, 126111458304), (24, 110347526016), (26, 101859254784), (27, 98086689792), (28, 94583593728), (29, 91322090496), (32, 82760644512), (36, 73565017344), (37, 71576773632), (39, 67906169856), (42, 63055729152), (48, 55173763008), (52, 50929627392), (54, 49043344896), (56, 47291796864), (58, 45661045248), (63, 42037152768), (64, 41380322256), (72, 36782508672), (74, 35788386816), (78, 33953084928), (81, 32695563264), (84, 31527864576), (87, 30440696832), (91, 29102644224), (96, 27586881504), (104, 25464813696), (108, 24521672448), (109, 24296702976), (111, 23858924544), (112, 23645898432), (116, 22830522624), (117, 22635389952), (126, 21018576384), (128, 20690161128), (144, 18391254336), (148, 17894193408), (156, 16976542464), (162, 16347781632), (168, 15763932288), (174, 15220348416), (182, 14551322112), (189, 14012384256), (192, 13793440752), (203, 13046012928), (208, 12732406848), (216, 12260836224), (218, 12148351488), (222, 11929462272), (224, 11822949216), (232, 11415261312), (234, 11317694976), (243, 10898521088), (252, 10509288192), (256, 10345080564), (259, 10225253376), (261, 10146898944), (273, 9700881408), (288, 9195627168), (296, 8947096704), (312, 8488271232), (324, 8173890816), (327, 8098900992), (333, 7952974848), (336, 7881966144), (348, 7610174208), (351, 7545129984), (364, 7275661056), (377, 7024776192), (378, 7006192128), (384, 6896720376), (406, 6523006464), (416, 6366203424), (432, 6130418112), (436, 6074175744), (444, 5964731136), (448, 5911474608), (464, 5707630656), (468, 5658847488), (481, 5505905664), (486, 5449260544), (504, 5254644096), (512, 5172540282), (518, 5112626688), (522, 5073449472), (546, 4850440704), (567, 4670794752), (576, 4597813584), (592, 4473548352), (609, 4348670976), (624, 4244135616), (648, 4086945408), (654, 4049450496), (666, 3976487424), (672, 3940983072), (696, 3805087104), (702, 3772564992), (728, 3637830528), (754, 3512388096), (756, 3503096064), (763, 3470957568), (768, 3448360188), (777, 3408417792), (783, 3382299648), (812, 3261503232), (819, 3233627136), (832, 3183101712), (864, 3065209056), (872, 3037087872), (888, 2982365568), (896, 2955737304), (928, 2853815328), (936, 2829423744), (962, 2752952832), (972, 2724630272), (981, 2699633664), (999, 2650991616), (1008, 2627322048), (1024, 2586270141), (1036, 2556313344), (1044, 2536724736), (1053, 2515043328), (1073, 2468164608), (1092, 2425220352), (1131, 2341592064), (1134, 2335397376), (1152, 2298906792), (1184, 2236774176), (1218, 2174335488), (1248, 2122067808), (1296, 2043472704), (1308, 2024725248), (1332, 1988243712), (1344, 1970491536), (1392, 1902543552), (1404, 1886282496), (1417, 1868977152), (1443, 1835301888), (1456, 1818915264), (1508, 1756194048), (1512, 1751548032), (1526, 1735478784), (1536, 1724180094), (1554, 1704208896), (1566, 1691149824), (1624, 1630751616), (1638, 1616813568), (1664, 1591550856), (1701, 1556931584), (1728, 1532604528), (1744, 1518543936), (1776, 1491182784), (1792, 1477868652), (1827, 1449556992), (1856, 1426907664), (1872, 1414711872), (1924, 1376476416), (1944, 1362315136), (1962, 1349816832), (1998, 1325495808), (2016, 1313661024), (2072, 1278156672), (2088, 1268362368), (2106, 1257521664), (2146, 1234082304), (2184, 1212610176), (2262, 1170796032), (2268, 1167698688), (2289, 1156985856), (2304, 1149453396), (2331, 1136139264), (2349, 1127433216), (2368, 1118387088), (2436, 1087167744), (2457, 1077875712), (2496, 1061033904), (2592, 1021736352), (2616, 1012362624), (2639, 1003539456), (2664, 994121856), (2688, 985245768), (2784, 951271776), (2808, 943141248), (2834, 934488576), (2886, 917650944), (2912, 909457632), (2943, 899877888), (2997, 883663872), (3016, 878097024), (3024, 875774016), (3052, 867739392), (3072, 862090047), (3108, 852104448), (3132, 845574912), (3159, 838347776), (3161, 837817344), (3219, 822721536), (3248, 815375808), (3276, 808406784), (3328, 795775428), (3367, 786557952), (3393, 780530688), (3402, 778465792), (3456, 766302264), (3488, 759271968), (3552, 745591392), (3584, 738934326), (3654, 724778496), (3712, 713453832), (3744, 707355936), (3848, 688238208), (3888, 681157568), (3924, 674908416), (3996, 662747904), (4032, 656830512), (4033, 656667648), (4144, 639078336), (4176, 634181184), (4212, 628760832), (4251, 622992384), (4292, 617041152), (4329, 611767296), (4368, 606305088), (4524, 585398016), (4536, 583849344), (4578, 578492928), (4608, 574726698), (4662, 568069632), (4698, 563716608), (4736, 559193544), (4872, 543583872), (4914, 538937856), (4992, 530516952), (5184, 510868176), (5232, 506181312), (5278, 501769728), (5328, 497060928), (5376, 492622884), (5481, 483185664), (5568, 475635888), (5616, 471570624), (5668, 467244288), (5772, 458825472), (5824, 454728816), (5886, 449938944), (5994, 441831936), (6032, 439048512), (6048, 437887008), (6104, 433869696), (6216, 426052224), (6264, 422787456), (6318, 419173888), (6322, 418908672), (6438, 411360768), (6496, 407687904), (6552, 404203392), (6656, 397887714), (6734, 393278976), (6786, 390265344), (6804, 389232896), (6867, 385661952), (6912, 383151132), (6976, 379635984), (6993, 378713088), (7047, 375811072), (7104, 372795696), (7168, 369467163), (7308, 362389248), (7371, 359291904), (7424, 356726916), (7488, 353677968), (7511, 352594944), (7696, 344119104), (7776, 340578784), (7848, 337454208), (7917, 334513152), (7992, 331373952), (8064, 328415256), (8066, 328333824), (8288, 319539168), (8352, 317090592), (8424, 314380416), (8502, 311496192), (8584, 308520576), (8658, 305883648), (8736, 303152544), (8829, 299959296), (8991, 294554624), (9048, 292699008), (9072, 291924672), (9156, 289246464), (9216, 287363349), (9324, 284034816), (9396, 281858304), (9472, 279596772), (9483, 279272448), (9657, 274240512), (9744, 271791936), (9828, 269468928), (9919, 266996736), (9984, 265258476), (10101, 262185984), (10179, 260176896), (10368, 255434088), (10464, 253090656), (10556, 250884864), (10656, 248530464), (10752, 246311442), (10962, 241592832), (11136, 237817944), (11232, 235785312), (11336, 233622144), (11544, 229412736), (11648, 227364408), (11772, 224969472), (11988, 220915968), (12064, 219524256), (12096, 218943504), (12099, 218889216), (12208, 216934848), (12432, 213026112), (12528, 211393728), (12636, 209586944), (12644, 209454336), (12753, 207664128), (12876, 205680384), (12987, 203922432), (12992, 203843952), (13104, 202101696), (13312, 198943857), (13468, 196639488), (13572, 195132672), (13608, 194616448), (13734, 192830976), (13824, 191575566), (13949, 189858816), (13952, 189817992), (13986, 189356544), (14094, 187905536), (14208, 186397848), (14616, 181194624), (14742, 179645952), (14848, 178363458), (14976, 176838984), (15022, 176297472), (15392, 172059552), (15552, 170289392), (15696, 168727104), (15834, 167256576), (15984, 165686976), (16128, 164207628), (16132, 164166912), (16443, 161061888), (16576, 159769584), (16704, 158545296), (16848, 157190208), (17004, 155748096), (17168, 154260288), (17316, 152941824), (17472, 151576272), (17658, 149979648), (17982, 147277312), (18096, 146349504), (18144, 145962336), (18312, 144623232), (18648, 142017408), (18792, 140929152), (18944, 139798386), (18966, 139636224), (19314, 137120256), (19488, 135895968), (19656, 134734464), (19838, 133498368), (19968, 132629238), (20202, 131092992), (20358, 130088448), (20601, 128553984), (20736, 127717044), (20928, 126545328), (20979, 126237696), (21112, 125442432), (21312, 124265232), (21504, 123155721), (21924, 120796416), (22113, 119763968), (22127, 119688192), (22272, 118908972), (22464, 117892656), (22533, 117531648), (22672, 116811072), (23088, 114706368), (23296, 113682204), (23544, 112484736), (23751, 111504384), (23976, 110457984), (24128, 109762128), (24192, 109471752), (24198, 109444608), (24416, 108467424), (24864, 106513056), (25056, 105696864), (25272, 104793472), (25288, 104727168), (25506, 103832064), (25752, 102840192), (25974, 101961216), (25984, 101921976), (26208, 101050848), (26487, 99986432), (26936, 98319744), (27144, 97566336), (27216, 97308224), (27468, 96415488), (27648, 95787783), (27898, 94929408), (27904, 94908996), (27972, 94678272), (28188, 93952768), (28231, 93809664), (28416, 93198924), (28449, 93090816), (28971, 91413504), (29232, 90597312), (29484, 89822976), (29696, 89181729), (29757, 88998912), (29952, 88419492), (30044, 88148736), (30303, 87395328), (30537, 86725632), (30784, 86029776), (31104, 85144696), (31392, 84363552), (31668, 83628288), (31968, 82843488), (32256, 82103814), (32264, 82083456), (32886, 80530944), (33152, 79884792), (33408, 79272648), (33696, 78595104), (34008, 77874048), (34336, 77130144), (34632, 76470912), (34944, 75788136), (35316, 74989824), (35964, 73638656), (36192, 73174752), (36288, 72981168), (36297, 72963072), (36624, 72311616), (37296, 71008704), (37584, 70464576), (37888, 69899193), (37932, 69818112), (38259, 69221376), (38628, 68560128), (38961, 67974144), (38976, 67947984), (39312, 67367232), (39676, 66749184), (39936, 66314619), (40404, 65546496), (40716, 65044224), (41093, 64447488), (41202, 64276992), (41472, 63858522), (41847, 63286272), (41856, 63272664), (41958, 63118848), (42224, 62721216), (42624, 62132616), (43848, 60398208), (44226, 59881984), (44254, 59844096), (44544, 59454486), (44928, 58946328), (45066, 58765824), (45344, 58405536), (46176, 57353184), (46592, 56841102), (47088, 56242368), (47502, 55752192), (47952, 55228992), (48256, 54881064), (48384, 54735876), (48396, 54722304), (48832, 54233712), (49329, 53687296), (49728, 53256528), (50112, 52848432), (50544, 52396736), (50576, 52363584), (51012, 51916032), (51504, 51420096), (51948, 50980608), (51968, 50960988), (52416, 50525424), (52429, 50512896), (52974, 49993216), (53872, 49159872), (54288, 48783168), (54432, 48654112), (54936, 48207744), (55796, 47464704), (55808, 47454498), (55944, 47339136), (56376, 46976384), (56462, 46904832), (56832, 46599462), (56898, 46545408), (57942, 45706752), (58464, 45298656), (58968, 44911488), (59514, 44499456), (59904, 44209746), (60088, 44074368), (60606, 43697664), (61074, 43362816), (61568, 43014888), (61803, 42851328), (62208, 42572348), (62784, 42181776), (62937, 42079232), (63336, 41814144), (63936, 41421744), (64512, 41051907), (64528, 41041728), (65772, 40265472), (66304, 39942396), (66381, 39896064), (66816, 39636324), (67392, 39297552), (67599, 39177216), (68016, 38937024), (68672, 38565072), (69264, 38235456), (69888, 37894068), (70632, 37494912), (71253, 37168128), (71928, 36819328), (72384, 36587376), (72576, 36490584), (72594, 36481536), (73248, 36155808), (74592, 35504352), (75168, 35232288), (75864, 34909056), (76518, 34610688), (77256, 34280064), (77922, 33987072), (77952, 33973992), (78624, 33683616), (79352, 33374592), (80808, 32773248), (81432, 32522112), (82186, 32223744), (82404, 32138496), (82944, 31929261), (83694, 31643136), (83712, 31636332), (83916, 31559424), (84448, 31360608), (84693, 31269888), (85248, 31066308), (85347, 31030272), (86913, 30471168), (87696, 30199104), (88452, 29940992), (88508, 29922048), (89088, 29727243), (89271, 29666304), (89856, 29473164), (90132, 29382912), (90688, 29202768), (90909, 29131776), (91611, 28908544), (92352, 28676592), (93184, 28420551), (94176, 28121184), (95004, 27876096), (95904, 27614496), (96512, 27440532), (96768, 27367938), (96792, 27361152), (97643, 27122688), (97664, 27116856), (98658, 26843648), (99456, 26628264), (100224, 26424216), (101088, 26198368), (101152, 26181792), (102024, 25958016), (103008, 25710048), (103896, 25490304), (103936, 25480494), (104832, 25262712), (104858, 25256448), (105948, 24996608), (107744, 24579936), (108576, 24391584), (108864, 24327056), (108891, 24321024), (109872, 24103872), (111592, 23732352), (111616, 23727249), (111888, 23669568), (112752, 23488192), (112924, 23452416), (113664, 23299731), (113796, 23272704), (114777, 23073792), (115884, 22853376), (116883, 22658048), (116928, 22649328), (116957, 22643712), (117936, 22455744), (119028, 22249728), (119808, 22104873), (120176, 22037184), (121212, 21848832), (122148, 21681408), (123136, 21507444), (123279, 21482496), (123606, 21425664), (124416, 21286174), (125541, 21095424), (125568, 21090888), (125874, 21039616), (126672, 20907072), (127872, 20710872), (129056, 20520864), (131544, 20132736), (132608, 19971198), (132762, 19948032), (133632, 19818162), (134784, 19648776), (135198, 19588608), (136032, 19468512), (137344, 19282536), (138528, 19117728), (139776, 18947034), (141264, 18747456), (142506, 18584064), (143856, 18409664), (144768, 18293688), (145152, 18245292), (145188, 18240768), (146496, 18077904), (149184, 17752176), (150336, 17616144), (151728, 17454528), (153036, 17305344), (154512, 17140032), (155844, 16993536), (155904, 16986996), (157248, 16841808), (157287, 16837632), (158704, 16687296), (161616, 16386624), (162864, 16261056), (164372, 16111872), (164808, 16069248), (167388, 15821568), (167424, 15818166), (167832, 15779712), (168896, 15680304), (169386, 15634944), (170496, 15533154), (170694, 15515136), (173826, 15235584), (175392, 15099552), (176904, 14970496), (177016, 14961024), (178542, 14833152), (179712, 14736582), (180264, 14691456), (181376, 14601384), (181818, 14565888), (183222, 14454272), (184704, 14338296), (185409, 14283776), (188352, 14060592), (190008, 13938048), (191808, 13807248), (193024, 13720266), (193536, 13683969), (193584, 13680576), (195286, 13561344), (195328, 13558428), (197316, 13421824), (198912, 13314132), (199143, 13298688), (200448, 13212108), (202176, 13099184), (202304, 13090896), (202797, 13059072), (204048, 12979008), (206016, 12855024), (207792, 12745152), (207872, 12740247), (209664, 12631356), (209716, 12628224), (211896, 12498304), (213759, 12389376), (215488, 12289968), (217152, 12195792), (217728, 12163528), (217782, 12160512), (219744, 12051936), (223184, 11866176), (223776, 11834784), (225504, 11744096), (225848, 11726208), (227592, 11636352), (229554, 11536896), (231768, 11426688), (233766, 11329024), (233856, 11324664), (233914, 11321856), (235872, 11227872), (238056, 11124864), (240352, 11018592), (242424, 10924416), (244296, 10840704), (246272, 10753722), (246558, 10741248), (247212, 10712832), (248832, 10643087), (251082, 10547712), (251136, 10545444), (251748, 10519808), (253344, 10453536), (254079, 10423296), (255744, 10355436), (256041, 10343424), (258112, 10260432), (260739, 10157056), (263088, 10066368), (265216, 9985599), (265524, 9974016), (267264, 9909081), (267813, 9888768), (269568, 9824388), (270396, 9794304), (272064, 9734256), (272727, 9710592), (274688, 9641268), (277056, 9558864), (279552, 9473517), (282528, 9373728), (285012, 9292032), (287651, 9206784), (287712, 9204832), (289536, 9146844), (290304, 9122646), (290376, 9120384), (292929, 9040896), (292992, 9038952), (298368, 8876088), (300672, 8808072), (303456, 8727264), (306072, 8652672), (309024, 8570016), (311688, 8496768), (311808, 8493498), (314496, 8420904), (314574, 8418816), (317408, 8343648), (323232, 8193312), (325728, 8130528), (326673, 8107008), (328744, 8055936), (329616, 8034624), (334776, 7910784), (334848, 7909083), (335664, 7889856), (337792, 7840152), (338772, 7817472), (340992, 7766577), (341388, 7757568), (344331, 7691264), (347652, 7617792), (350784, 7549776), (350871, 7547904), (353808, 7485248), (354032, 7480512), (357084, 7416576), (359424, 7368291), (360528, 7345728), (362752, 7300692), (363636, 7282944), (366444, 7227136), (367003, 7216128), (369408, 7169148), (369837, 7160832), (370818, 7141888), (376623, 7031808), (376704, 7030296), (380016, 6969024), (383616, 6903624), (386048, 6860133), (387168, 6840288), (390572, 6780672), (390656, 6779214), (394632, 6710912), (397824, 6657066), (398286, 6649344), (400896, 6606054), (404352, 6549592), (404608, 6545448), (405594, 6529536), (408096, 6489504), (412032, 6427512), (415584, 6372576), (419328, 6315678), (419432, 6314112), (423792, 6249152), (427518, 6194688), (430976, 6144984), (434304, 6097896), (435456, 6081764), (435564, 6080256), (439488, 6025968), (446368, 5933088), (447552, 5917392), (451008, 5872048), (451696, 5863104), (455184, 5818176), (459108, 5768448), (463536, 5713344), (467532, 5664512), (467712, 5662332), (467828, 5660928), (471744, 5613936), (471861, 5612544), (476112, 5562432), (480704, 5509296), (484848, 5462208), (488592, 5420352), (492544, 5376861), (493116, 5370624), (494424, 5356416), (502164, 5273856), (502272, 5272722), (503496, 5259904), (506688, 5226768), (508158, 5211648), (511488, 5177718), (512082, 5171712), (516224, 5130216), (521478, 5078528), (526176, 5033184), (531048, 4987008), (535626, 4944384), (539136, 4912194), (540792, 4897152), (544128, 4867128), (545454, 4855296), (549376, 4820634), (554112, 4779432), (565056, 4686864), (570024, 4646016), (575302, 4603392), (575424, 4602416), (579072, 4573422), (580608, 4561323), (580752, 4560192), (585858, 4520448), (585984, 4519476), (596736, 4438044), (597429, 4432896), (601344, 4404036), (606912, 4363632), (608391, 4353024), (612144, 4326336), (618048, 4285008), (623376, 4248384), (623616, 4246749), (628992, 4210452), (629148, 4209408), (634816, 4171824), (641277, 4129792), (646464, 4096656), (651456, 4065264), (653346, 4053504), (657488, 4027968), (659232, 4017312), (669552, 3955392), (671328, 3944928), (675584, 3920076), (677544, 3908736), (682776, 3878784), (688662, 3845632), (695304, 3808896), (701568, 3774888), (701742, 3773952), (707616, 3742624), (708064, 3740256), (714168, 3708288), (721056, 3672864), (725504, 3650346), (727272, 3641472), (732888, 3613568), (734006, 3608064), (738816, 3584574), (739674, 3580416), (741636, 3570944), (753246, 3515904), (753408, 3515148), (760032, 3484512), (762237, 3474432), (767232, 3451812), (768123, 3447808), (774336, 3420144), (781144, 3390336), (781312, 3389607), (789264, 3355456), (795648, 3328533), (796572, 3324672), (801792, 3303027), (803439, 3296256), (808704, 3274796), (809216, 3272724), (811188, 3264768), (816192, 3244752), (818181, 3236864), (818699, 3234816), (824064, 3213756), (831168, 3186288), (838656, 3157839), (838864, 3157056), (847584, 3124576), (855036, 3097344), (861952, 3072492), (862953, 3068928), (868608, 3048948), (870912, 3040882), (871128, 3040128), (878787, 3013632), (878976, 3012984), (892736, 2966544), (895104, 2958696), (902016, 2936024), (903392, 2931552), (910368, 2909088), (918216, 2884224), (927072, 2856672), (935064, 2832256), (935424, 2831166), (935656, 2830464), (943488, 2806968), (943722, 2806272), (952224, 2781216), (961408, 2754648), (969696, 2731104), (977184, 2710176), (980019, 2702336), (986232, 2685312), (988848, 2678208), (1004328, 2636928), (1004544, 2636361), (1006992, 2629952), (1013376, 2613384), (1016316, 2605824), (1022976, 2588859), (1024164, 2585856), (1032448, 2565108), (1042956, 2539264), (1052352, 2516592), (1052613, 2515968), (1062096, 2493504), (1071252, 2472192), (1078272, 2456097), (1081584, 2448576), (1088256, 2433564), (1090908, 2427648), (1098752, 2410317), (1101009, 2405376), (1108224, 2389716), (1109511, 2386944), (1129869, 2343936), (1130112, 2343432), (1140048, 2323008), (1150604, 2301696), (1150848, 2301208), (1158144, 2286711), (1161504, 2280096), (1171716, 2260224), (1171968, 2259738), (1193472, 2219022), (1194858, 2216448), (1202688, 2202018), (1213824, 2181816), (1216782, 2176512), (1224288, 2163168), (1236096, 2142504), (1246752, 2124192), (1257984, 2105226), (1258296, 2104704), (1269632, 2085912), (1282554, 2064896), (1292928, 2048328), (1302912, 2032632), (1306692, 2026752), (1314976, 2013984), (1318464, 2008656), (1339104, 1977696), (1342656, 1972464), (1351168, 1960038), (1355088, 1954368), (1365552, 1939392), (1377324, 1922816), (1390608, 1904448), (1403136, 1887444), (1403484, 1886976), (1415232, 1871312), (1415583, 1870848), (1416128, 1870128), (1428336, 1854144), (1442112, 1836432), (1451008, 1825173), (1454544, 1820736), (1465776, 1806784), (1468012, 1804032), (1477632, 1792287), (1479348, 1790208), (1483272, 1785472), (1506492, 1757952), (1506816, 1757574), (1520064, 1742256), (1520441, 1741824), (1524474, 1737216), (1534464, 1725906), (1536246, 1723904), (1548672, 1710072), (1562288, 1695168), (1578528, 1677728), (1593144, 1662336), (1606878, 1648128), (1617408, 1637398), (1618432, 1636362), (1622376, 1632384)]