503874379008

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{59}}^1$

素因数の和:165

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 59, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 117, 118, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 177, 182, 184, 192, 196, 198, 207, 208, 224, 231, 234, 236, 252, 253, 256, 264, 273, 276, 286, 288, 294, 299, 308, 312, 322, 336, 352, 354, 364, 368, 384, 392, 396, 413, 414, 416, 429, 441, 448, 462, 468, 472, 483, 504, 506, 528, 529, 531, 539, 546, 552, 572, 576, 588, 598, 616, 624, 637, 644, 649, 672, 693, 704, 708, 728, 736, 759, 767, 768, 784, 792, 819, 826, 828, 832, 858, 882, 896, 897, 924, 936, 944, 966, 1001, 1008, 1012, 1056, 1058, 1062, 1078, 1092, 1104, 1127, 1144, 1152, 1176, 1196, 1232, 1239, 1248, 1274, 1287, 1288, 1298, 1344, 1357, 1386, 1408, 1416, 1449, 1456, 1472, 1518, 1534, 1568, 1584, 1587, 1617, 1638, 1652, 1656, 1664, 1716, 1764, 1771, 1792, 1794, 1848, 1872, 1888, 1911, 1932, 1947, 2002, 2016, 2024, 2093, 2112, 2116, 2124, 2156, 2184, 2208, 2254, 2277, 2288, 2301, 2304, 2352, 2392, 2464, 2478, 2496, 2548, 2574, 2576, 2596, 2688, 2691, 2714, 2772, 2816, 2832, 2891, 2898, 2912, 2944, 3003, 3036, 3068, 3136, 3168, 3174, 3234, 3276, 3289, 3304, 3312, 3328, 3381, 3432, 3528, 3542, 3588, 3696, 3703, 3717, 3744, 3776, 3822, 3864, 3894, 4004, 4032, 4048, 4071, 4186, 4224, 4232, 4248, 4312, 4368, 4416, 4508, 4543, 4554, 4576, 4602, 4704, 4761, 4784, 4851, 4928, 4956, 4992, 5096, 5148, 5152, 5192, 5313, 5369, 5376, 5382, 5428, 5544, 5664, 5733, 5782, 5796, 5819, 5824, 5841, 5888, 6006, 6072, 6136, 6272, 6279, 6336, 6348, 6468, 6552, 6578, 6608, 6624, 6762, 6864, 6877, 6903, 7007, 7056, 7084, 7176, 7392, 7406, 7434, 7488, 7552, 7644, 7728, 7788, 8008, 8064, 8096, 8142, 8372, 8437, 8448, 8464, 8496, 8624, 8673, 8736, 8832, 9009, 9016, 9086, 9108, 9152, 9204, 9408, 9499, 9522, 9568, 9702, 9856, 9867, 9912, 9984, 10143, 10192, 10296, 10304, 10384, 10626, 10738, 10764, 10856, 11088, 11109, 11328, 11466, 11564, 11592, 11638, 11648, 11682, 12012, 12144, 12213, 12272, 12397, 12544, 12558, 12672, 12696, 12936, 13104, 13156, 13216, 13248, 13524, 13629, 13728, 13754, 13806, 14014, 14112, 14168, 14352, 14651, 14784, 14812, 14868, 14927, 14976, 15104, 15288, 15456, 15576, 15939, 16016, 16107, 16128, 16192, 16284, 16744, 16874, 16928, 16992, 17248, 17346, 17457, 17472, 17641, 17664, 18018, 18032, 18172, 18216, 18304, 18408, 18816, 18837, 18998, 19044, 19136, 19404, 19712, 19734, 19824, 20286, 20384, 20592, 20608, 20631, 20768, 21021, 21252, 21476, 21528, 21712, 22176, 22218, 22656, 22932, 23023, 23128, 23184, 23276, 23296, 23364, 24024, 24288, 24426, 24544, 24794, 25116, 25311, 25344, 25392, 25872, 25921, 26019, 26208, 26312, 26432, 26496, 27048, 27258, 27456, 27508, 27612, 28028, 28224, 28336, 28497, 28704, 29302, 29568, 29601, 29624, 29736, 29854, 29952, 30576, 30912, 31152, 31211, 31801, 31878, 32032, 32214, 32384, 32568, 33327, 33488, 33748, 33856, 33984, 34496, 34692, 34914, 34944, 35282, 36036, 36064, 36344, 36432, 36608, 36816, 37191, 37583, 37632, 37674, 37996, 38088, 38272, 38808, 39468, 39648, 40572, 40733, 40768, 40887, 41184, 41216, 41262, 41536, 42042, 42504, 42952, 43056, 43424, 43953, 44352, 44436, 44781, 45312, 45864, 46046, 46256, 46368, 46552, 46728, 48048, 48139, 48321, 48576, 48852, 49088, 49588, 50232, 50622, 50784, 51744, 51842, 52038, 52371, 52416, 52624, 52864, 52923, 52992, 54096, 54516, 54912, 55016, 55224, 56056, 56448, 56672, 56994, 57408, 58604, 59059, 59136, 59202, 59248, 59472, 59708, 61152, 61824, 61893, 62304, 62422, 63063, 63602, 63756, 64064, 64428, 64768, 65136, 66493, 66654, 66976, 67496, 67712, 67968, 68992, 69069, 69384, 69828, 69888, 70564, 72072, 72128, 72688, 72864, 73632, 74382, 75166, 75348, 75647, 75933, 75992, 76176, 76544, 77616, 77763, 78936, 79296, 81144, 81466, 81536, 81774, 82368, 82524, 83072, 84084, 85008, 85491, 85904, 86112, 86848, 87906, 88704, 88872, 89562, 91728, 92092, 92512, 92736, 93104, 93456, 93633, 95403, 96096, 96278, 96642, 97152, 97704, 98176, 99176, 100464, 101244, 101568, 103488, 103684, 104076, 104489, 104742, 104832, 105248, 105728, 105846, 108192, 109032, 109824, 110032, 110448, 111573, 112112, 112749, 112896, 113344, 113988, 114816, 117208, 118118, 118404, 118496, 118944, 119416, 122199, 122304, 123487, 123648, 123786, 124608, 124844, 126126, 127204, 127512, 128128, 128856, 130272, 131859, 132986, 133308, 133952, 134343, 134992, 135424, 135936, 137984, 138138, 138768, 139656, 141128, 144144, 144256, 144417, 145376, 145728, 147264, 148764, 150332, 150696, 151294, 151866, 151984, 152352, 155232, 155526, 157872, 158592, 158769, 161161, 162288, 162932, 163072, 163548, 164736, 165048, 166144, 168168, 170016, 170982, 171808, 172224, 173696, 175812, 177177, 177408, 177744, 179124, 183456, 184184, 185024, 185472, 186208, 186912, 187266, 190806, 192192, 192556, 193284, 194051, 194304, 195408, 196352, 198352, 199479, 200928, 202488, 203136, 206976, 207207, 207368, 208152, 208978, 209484, 209664, 210496, 211692, 216384, 218064, 218477, 220064, 220896, 223146, 224224, 225498, 226688, 226941, 227976, 229632, 233289, 234416, 236236, 236808, 236992, 237888, 238832, 244398, 244608, 246974, 247572, 249216, 249688, 252252, 254408, 255024, 256256, 257712, 260544, 263718, 265972, 266616, 267904, 268686, 269984, 276276, 277536, 279312, 280899, 282256, 285131, 286209, 288288, 288512, 288834, 290752, 291456, 294528, 297528, 300664, 301392, 302588, 303732, 303968, 304704, 310464, 311052, 313467, 315744, 317184, 317538, 322322, 324576, 325864, 327096, 329472, 330096, 336336, 336973, 338247, 340032, 341964, 343321, 343616, 344448, 347392, 351624, 354354, 355488, 358248, 366597, 366912, 368368, 370048, 370461, 370944, 372416, 373824, 374532, 381612, 384384, 385112, 386568, 388102, 390816, 396704, 398958, 401856, 404976, 405743, 406272, 413413, 413952, 414414, 414736, 416304, 417956, 418968, 420992, 423384, 432768, 433251, 436128, 436954, 440128, 441792, 446292, 448448, 450996, 453376, 453882, 455952, 466578, 468832, 472472, 473616, 473984, 475776, 477664, 483483, 488796, 489216, 493948, 495144, 498432, 499376, 504504, 508816, 510048, 515424, 521088, 527436, 529529, 531531, 531944, 533232, 535808, 537372, 539968, 552552, 555072, 558624, 561798, 564512, 570262, 572418, 576576, 577668, 581504, 582153, 582912, 589056, 595056, 598437, 601328, 602784, 605176, 607464, 607936, 609408, 620928, 622104, 626934, 631488, 635076, 644644, 649152, 651728, 654192, 655431, 660192, 672672, 673946, 676494, 680064, 680823, 683928, 686642, 687232, 688896, 703248, 708708, 710976, 716496, 731423, 733194, 733824, 736736, 740096, 740922, 744832, 747648, 749064, 763224, 768768, 770224, 773136, 776204, 781632, 793408, 797916, 803712, 809952, 811486, 826826, 828828, 829472, 832608, 835912, 837936, 841984, 846768, 855393, 864409, 865536, 866502, 872256, 873908, 880256, 883584, 892584, 896896, 901992, 907764, 911904, 933156, 937664, 940401, 944944, 947232, 947968, 951552, 955328, 966966, 977592, 987896, 990288, 998752, 1009008, 1010919, 1017632, 1020096, 1029963, 1030848, 1042176, 1054872, 1059058, 1063062, 1063888, 1066464, 1074744, 1079936, 1105104, 1110144, 1111383, 1117248, 1123596, 1129024, 1140524, 1144836, 1153152, 1155336, 1163008, 1164306, 1190112, 1196874, 1202656, 1205568, 1210352, 1214928, 1215872, 1217229, 1218816, 1240239, 1241856, 1244208, 1253868, 1262976, 1270152, 1289288, 1298304, 1303456, 1308384, 1310862, 1320384, 1345344, 1347892, 1352988, 1358357, 1360128, 1361646, 1367856, 1373284, 1374464, 1406496, 1417416, 1421952, 1432992, 1450449, 1462846, 1466388, 1467648, 1473472, 1481844, 1489664, 1495296, 1498128, 1526448, 1529339, 1540448, 1546272, 1552408, 1563264, 1586816, 1588587, 1595832, 1607424, 1619904, 1622972, 1653652, 1657656, 1658944, 1665216, 1671824, 1675872, 1693536, 1710786, 1728818, 1733004, 1744512, 1746459, 1747816, 1760512, 1767168, 1785168, 1793792, 1803984, 1815528, 1823808, 1866312, 1875328, 1880802, 1889888, 1894464, 1910656, 1933932, 1955184, 1966293, 1975792, 1980576, 1997504, 2018016, 2021838, 2035264, 2040192, 2059926, 2061696, 2109744, 2118116, 2126124, 2127776, 2132928, 2149488, 2159872, 2194269, 2210208, 2220288, 2222766, 2234496, 2247192, 2258048, 2281048, 2289672, 2306304, 2310672, 2328612, 2380224, 2393748, 2403247, 2405312, 2411136, 2420704, 2429856, 2431744, 2434458, 2480478, 2488416, 2507736, 2525952, 2540304, 2566179, 2578576, 2593227, 2596608, 2606912, 2616768, 2621724, 2640768, 2690688, 2695784, 2705976, 2716714, 2723292, 2735712, 2746568, 2812992, 2834832, 2840201, 2843904, 2865984, 2900898, 2925692, 2932776, 2946944, 2963688, 2996256, 3032757, 3052896, 3058678, 3080896, 3089889, 3092544, 3104816, 3126528, 3173632, 3177174, 3191664, 3239808, 3245944, 3307304, 3315312, 3317888, 3330432, 3343648, 3351744, 3387072, 3421572, 3457636, 3466008, 3489024, 3492918, 3495632, 3570336, 3607968, 3631056, 3647616, 3651687, 3706703, 3720717, 3732624, 3750656, 3761604, 3779776, 3788928, 3821312, 3867864, 3910368, 3932586, 3951584, 3961152, 3995008, 4036032, 4043676, 4070528, 4075071, 4080384, 4119852, 4123392, 4219488, 4236232, 4252248, 4255552, 4265856, 4298976, 4388538, 4420416, 4445532, 4463173, 4468992, 4494384, 4516096, 4562096, 4579344, 4588017, 4621344, 4657224, 4760448, 4765761, 4787496, 4806494, 4810624, 4822272, 4841408, 4859712, 4868916, 4960956, 4976832, 5015472, 5080608, 5132358, 5157152, 5186454, 5213824, 5233536, 5243448, 5281536, 5381376, 5391568, 5411952, 5433428, 5446584, 5471424, 5493136, 5625984, 5669664, 5680402, 5731968, 5801796, 5851384, 5865552, 5893888, 5927376, 5992512, 6065514, 6105792, 6117356, 6161792, 6179778, 6185088, 6209632, 6354348, 6383328, 6479616, 6491888, 6582807, 6614608, 6630624, 6635776, 6660864, 6687296, 6703488, 6774144, 6843144, 6915272, 6932016, 6985836, 6991264, 7140672, 7209741, 7215936, 7262112, 7295232, 7303374, 7413406, 7441434, 7465248, 7523208, 7559552, 7577856, 7735728, 7779681, 7820736, 7865172, 7903168, 7922304, 7990016, 8072064, 8087352, 8141056, 8150142, 8239704, 8438976, 8472464, 8504496, 8511104, 8520603, 8531712, 8597952, 8777076, 8840832, 8891064, 8926346, 8988768, 9124192, 9158688, 9176034, 9242688, 9314448, 9508499, 9520896, 9531522, 9574992, 9612988, 9621248, 9682816, 9719424, 9737832, 9921912, 9953664, 10030944, 10161216, 10264716, 10314304, 10372908, 10427648, 10467072, 10486896, 10783136, 10823904, 10866856, 10893168, 10942848, 10986272, 11120109, 11251968, 11339328, 11360804, 11463936, 11603592, 11702768, 11731104, 11854752, 11985024, 12131028, 12211584, 12225213, 12234712, 12323584, 12359556, 12370176, 12419264, 12708696, 12766656, 12983776, 13165614, 13229216, 13261248, 13374592, 13389519, 13406976, 13548288, 13686288, 13764051, 13830544, 13864032, 13971672, 13982528, 14281344, 14419482, 14431872, 14524224, 14606748, 14826812, 14882868, 14930496, 15046416, 15119104, 15471456, 15559362, 15641472, 15730344, 15806336, 15844608, 16144128, 16174704, 16300284, 16479408, 16822729, 16877952, 16944928, 17008992, 17022208, 17041206, 17195904, 17554152, 17681664, 17782128, 17852692, 17977536, 18248384, 18317376, 18352068, 18485376, 18628896, 19016998, 19063044, 19149984, 19225976, 19365632, 19438848, 19475664, 19843824, 19881407, 19907328, 20061888, 20322432, 20529432, 20628608, 20745816, 20973792, 21566272, 21629223, 21647808, 21733712, 21786336, 21885696, 21972544, 22240218, 22678656, 22721608, 23207184, 23405536, 23462208, 23709504, 23970048, 24262056, 24423168, 24450426, 24469424, 24719112, 24838528, 25417392, 25533312, 25561809, 25967552, 26331228, 26458432, 26522496, 26749184, 26779038, 27372576, 27528102, 27661088, 27728064, 27943344, 27965056, 28525497, 28562688, 28838964, 28863744, 29048448, 29213496, 29653624, 29765736, 29860992, 30092832, 30942912, 31118724, 31242211, 31282944, 31460688, 31612672, 32349408, 32600568, 32958816, 33360327, 33645458, 33755904, 33889856, 34017984, 34082412, 34391808, 35108304, 35564256, 35705384, 35955072, 36496768, 36634752, 36704136, 36970752, 37257792, 38033996, 38126088, 38299968, 38451952, 38951328, 39687648, 39762814, 40123776, 40168557, 40644864, 41058864, 41257216, 41491632, 41947584, 43132544, 43258446, 43295616, 43467424, 43572672, 43945088, 44480436, 45357312, 45443216, 46414368, 46811072, 46924416, 47419008, 48524112, 48900852, 48938848, 49438224, 49677056, 50468187, 50834784, 51066624, 51123618, 51935104, 52662456, 52916864, 53044992, 53558076, 54745152, 55056204, 55322176, 55456128, 55886688, 55930112, 57050994, 57677928, 58096896, 58426992, 59307248, 59531472, 59644221, 59721984, 60185664, 61885824, 62237448, 62484422, 62921376, 64698816, 65201136, 65917632, 66720654, 67290916, 67779712, 68035968, 68164824, 70216608, 71128512, 71410768, 71910144, 72993536, 73269504, 73408272, 74515584, 76067992, 76252176, 76599936, 76903904, 77902656, 79375296, 79525628, 80247552, 80337114, 82117728, 82983264, 83895168, 85576491, 86265088, 86516892, 86591232, 86934848, 87145344, 87890176, 88960872, 90886432, 92828736, 93622144, 93726633, 93848832, 94838016, 97048224, 97801704, 97877696, 98876448, 100936374, 101669568, 102247236, 103870208, 105324912, 105833728, 107116152, 109490304, 110112408, 110644352, 110912256, 111773376, 114101988, 115355856, 116853984, 118614496, 119062944, 119288442, 120371328, 123771648, 124474896, 124968844, 125842752, 129397632, 130402272, 131835264, 133441308, 134581832, 135559424, 136071936, 136329648, 140433216, 142257024, 142821536, 146816544, 149031168, 151404561, 152135984, 152504352, 153199872, 153807808, 155805312, 158750592, 159051256, 160674228, 164235456, 165966528, 167790336, 171152982, 173033784, 173869696, 174290688, 177921744, 178932663, 181772864, 185657472, 187244288, 187453266, 194096448, 195603408, 195755392, 197752896, 201872748, 203339136, 204494472, 210649824, 214232304, 218695477, 218980608, 220224816, 221288704, 223546752, 228203976, 230711712, 233707968, 237228992, 238125888, 238576884, 240742656, 248949792, 249937688, 251685504, 258795264, 260804544, 263670528, 266882616, 269163664, 272659296, 280866432, 281179899, 284514048, 285643072, 293633088, 302809122, 304271968, 305008704, 307615616, 311610624, 317501184, 318102512, 321348456, 328470912, 331933056, 342305964, 346067568, 347739392, 355843488, 357865326, 363545728, 371314944, 374906532, 388192896, 391206816, 391510784, 395505792, 403745496, 406678272, 408988944, 421299648, 428464608, 437390954, 440449632, 447093504, 456407952, 461423424, 467415936, 474457984, 476251776, 477153768, 497899584, 499875376, 503371008, 521609088, 533765232, 538327328, 545318592, 561732864, 562359798, 571286144, 587266176, 605618244, 608543936, 610017408, 615231232, 636205024, 642696912, 656086431, 656941824, 663866112, 684611928, 692135136, 711686976, 715730652, 727091456, 749813064, 776385792, 782413632, 791011584, 807490992, 817977888, 842599296, 856929216, 874781908, 880899264, 912815904, 922846848, 934831872, 948915968, 952503552, 954307536, 995799168, 999750752, 1043218176, 1067530464, 1076654656, 1090637184, 1124719596, 1142572288, 1174532352, 1211236488, 1217087872, 1220034816, 1272410048, 1285393824, 1312172862, 1369223856, 1384270272, 1423373952, 1431461304, 1499626128, 1564827264, 1614981984, 1635955776, 1685198592, 1713858432, 1749563816, 1761798528, 1825631808, 1845693696, 1908615072, 1968259293, 1991598336, 1999501504, 2135060928, 2153309312, 2181274368, 2249439192, 2422472976, 2434175744, 2544820096, 2570787648, 2624345724, 2738447712, 2768540544, 2846747904, 2862922608, 2999252256, 3129654528, 3229963968, 3271911552, 3427716864, 3499127632, 3523597056, 3651263616, 3817230144, 3936518586, 3999003008, 4270121856, 4306618624, 4498878384, 4844945952, 5089640192, 5141575296, 5248691448, 5476895424, 5537081088, 5725845216, 5998504512, 6459927936, 6543823104, 6998255264, 7302527232, 7634460288, 7873037172, 7998006016, 8540243712, 8997756768, 9689891904, 10283150592, 10497382896, 10953790848, 11451690432, 11997009024, 12919855872, 13996510528, 15268920576, 15746074344, 17995513536, 19379783808, 20994765792, 21907581696, 22903380864, 23994018048, 27993021056, 31492148688, 35991027072, 38759567616, 41989531584, 45806761728, 55986042112, 62984297376, 71982054144, 83979063168, 125968594752, 167958126336, 251937189504, 503874379008]

約数ペア:

[(1, 503874379008), (2, 251937189504), (3, 167958126336), (4, 125968594752), (6, 83979063168), (7, 71982054144), (8, 62984297376), (9, 55986042112), (11, 45806761728), (12, 41989531584), (13, 38759567616), (14, 35991027072), (16, 31492148688), (18, 27993021056), (21, 23994018048), (22, 22903380864), (23, 21907581696), (24, 20994765792), (26, 19379783808), (28, 17995513536), (32, 15746074344), (33, 15268920576), (36, 13996510528), (39, 12919855872), (42, 11997009024), (44, 11451690432), (46, 10953790848), (48, 10497382896), (49, 10283150592), (52, 9689891904), (56, 8997756768), (59, 8540243712), (63, 7998006016), (64, 7873037172), (66, 7634460288), (69, 7302527232), (72, 6998255264), (77, 6543823104), (78, 6459927936), (84, 5998504512), (88, 5725845216), (91, 5537081088), (92, 5476895424), (96, 5248691448), (98, 5141575296), (99, 5089640192), (104, 4844945952), (112, 4498878384), (117, 4306618624), (118, 4270121856), (126, 3999003008), (128, 3936518586), (132, 3817230144), (138, 3651263616), (143, 3523597056), (144, 3499127632), (147, 3427716864), (154, 3271911552), (156, 3229963968), (161, 3129654528), (168, 2999252256), (176, 2862922608), (177, 2846747904), (182, 2768540544), (184, 2738447712), (192, 2624345724), (196, 2570787648), (198, 2544820096), (207, 2434175744), (208, 2422472976), (224, 2249439192), (231, 2181274368), (234, 2153309312), (236, 2135060928), (252, 1999501504), (253, 1991598336), (256, 1968259293), (264, 1908615072), (273, 1845693696), (276, 1825631808), (286, 1761798528), (288, 1749563816), (294, 1713858432), (299, 1685198592), (308, 1635955776), (312, 1614981984), (322, 1564827264), (336, 1499626128), (352, 1431461304), (354, 1423373952), (364, 1384270272), (368, 1369223856), (384, 1312172862), (392, 1285393824), (396, 1272410048), (413, 1220034816), (414, 1217087872), (416, 1211236488), (429, 1174532352), (441, 1142572288), (448, 1124719596), (462, 1090637184), (468, 1076654656), (472, 1067530464), (483, 1043218176), (504, 999750752), (506, 995799168), (528, 954307536), (529, 952503552), (531, 948915968), (539, 934831872), (546, 922846848), (552, 912815904), (572, 880899264), (576, 874781908), (588, 856929216), (598, 842599296), (616, 817977888), (624, 807490992), (637, 791011584), (644, 782413632), (649, 776385792), (672, 749813064), (693, 727091456), (704, 715730652), (708, 711686976), (728, 692135136), (736, 684611928), (759, 663866112), (767, 656941824), (768, 656086431), (784, 642696912), (792, 636205024), (819, 615231232), (826, 610017408), (828, 608543936), (832, 605618244), (858, 587266176), (882, 571286144), (896, 562359798), (897, 561732864), (924, 545318592), (936, 538327328), (944, 533765232), (966, 521609088), (1001, 503371008), (1008, 499875376), (1012, 497899584), (1056, 477153768), (1058, 476251776), (1062, 474457984), (1078, 467415936), (1092, 461423424), (1104, 456407952), (1127, 447093504), (1144, 440449632), (1152, 437390954), (1176, 428464608), (1196, 421299648), (1232, 408988944), (1239, 406678272), (1248, 403745496), (1274, 395505792), (1287, 391510784), (1288, 391206816), (1298, 388192896), (1344, 374906532), (1357, 371314944), (1386, 363545728), (1408, 357865326), (1416, 355843488), (1449, 347739392), (1456, 346067568), (1472, 342305964), (1518, 331933056), (1534, 328470912), (1568, 321348456), (1584, 318102512), (1587, 317501184), (1617, 311610624), (1638, 307615616), (1652, 305008704), (1656, 304271968), (1664, 302809122), (1716, 293633088), (1764, 285643072), (1771, 284514048), (1792, 281179899), (1794, 280866432), (1848, 272659296), (1872, 269163664), (1888, 266882616), (1911, 263670528), (1932, 260804544), (1947, 258795264), (2002, 251685504), (2016, 249937688), (2024, 248949792), (2093, 240742656), (2112, 238576884), (2116, 238125888), (2124, 237228992), (2156, 233707968), (2184, 230711712), (2208, 228203976), (2254, 223546752), (2277, 221288704), (2288, 220224816), (2301, 218980608), (2304, 218695477), (2352, 214232304), (2392, 210649824), (2464, 204494472), (2478, 203339136), (2496, 201872748), (2548, 197752896), (2574, 195755392), (2576, 195603408), (2596, 194096448), (2688, 187453266), (2691, 187244288), (2714, 185657472), (2772, 181772864), (2816, 178932663), (2832, 177921744), (2891, 174290688), (2898, 173869696), (2912, 173033784), (2944, 171152982), (3003, 167790336), (3036, 165966528), (3068, 164235456), (3136, 160674228), (3168, 159051256), (3174, 158750592), (3234, 155805312), (3276, 153807808), (3289, 153199872), (3304, 152504352), (3312, 152135984), (3328, 151404561), (3381, 149031168), (3432, 146816544), (3528, 142821536), (3542, 142257024), (3588, 140433216), (3696, 136329648), (3703, 136071936), (3717, 135559424), (3744, 134581832), (3776, 133441308), (3822, 131835264), (3864, 130402272), (3894, 129397632), (4004, 125842752), (4032, 124968844), (4048, 124474896), (4071, 123771648), (4186, 120371328), (4224, 119288442), (4232, 119062944), (4248, 118614496), (4312, 116853984), (4368, 115355856), (4416, 114101988), (4508, 111773376), (4543, 110912256), (4554, 110644352), (4576, 110112408), (4602, 109490304), (4704, 107116152), (4761, 105833728), (4784, 105324912), (4851, 103870208), (4928, 102247236), (4956, 101669568), (4992, 100936374), (5096, 98876448), (5148, 97877696), (5152, 97801704), (5192, 97048224), (5313, 94838016), (5369, 93848832), (5376, 93726633), (5382, 93622144), (5428, 92828736), (5544, 90886432), (5664, 88960872), (5733, 87890176), (5782, 87145344), (5796, 86934848), (5819, 86591232), (5824, 86516892), (5841, 86265088), (5888, 85576491), (6006, 83895168), (6072, 82983264), (6136, 82117728), (6272, 80337114), (6279, 80247552), (6336, 79525628), (6348, 79375296), (6468, 77902656), (6552, 76903904), (6578, 76599936), (6608, 76252176), (6624, 76067992), (6762, 74515584), (6864, 73408272), (6877, 73269504), (6903, 72993536), (7007, 71910144), (7056, 71410768), (7084, 71128512), (7176, 70216608), (7392, 68164824), (7406, 68035968), (7434, 67779712), (7488, 67290916), (7552, 66720654), (7644, 65917632), (7728, 65201136), (7788, 64698816), (8008, 62921376), (8064, 62484422), (8096, 62237448), (8142, 61885824), (8372, 60185664), (8437, 59721984), (8448, 59644221), (8464, 59531472), (8496, 59307248), (8624, 58426992), (8673, 58096896), (8736, 57677928), (8832, 57050994), (9009, 55930112), (9016, 55886688), (9086, 55456128), (9108, 55322176), (9152, 55056204), (9204, 54745152), (9408, 53558076), (9499, 53044992), (9522, 52916864), (9568, 52662456), (9702, 51935104), (9856, 51123618), (9867, 51066624), (9912, 50834784), (9984, 50468187), (10143, 49677056), (10192, 49438224), (10296, 48938848), (10304, 48900852), (10384, 48524112), (10626, 47419008), (10738, 46924416), (10764, 46811072), (10856, 46414368), (11088, 45443216), (11109, 45357312), (11328, 44480436), (11466, 43945088), (11564, 43572672), (11592, 43467424), (11638, 43295616), (11648, 43258446), (11682, 43132544), (12012, 41947584), (12144, 41491632), (12213, 41257216), (12272, 41058864), (12397, 40644864), (12544, 40168557), (12558, 40123776), (12672, 39762814), (12696, 39687648), (12936, 38951328), (13104, 38451952), (13156, 38299968), (13216, 38126088), (13248, 38033996), (13524, 37257792), (13629, 36970752), (13728, 36704136), (13754, 36634752), (13806, 36496768), (14014, 35955072), (14112, 35705384), (14168, 35564256), (14352, 35108304), (14651, 34391808), (14784, 34082412), (14812, 34017984), (14868, 33889856), (14927, 33755904), (14976, 33645458), (15104, 33360327), (15288, 32958816), (15456, 32600568), (15576, 32349408), (15939, 31612672), (16016, 31460688), (16107, 31282944), (16128, 31242211), (16192, 31118724), (16284, 30942912), (16744, 30092832), (16874, 29860992), (16928, 29765736), (16992, 29653624), (17248, 29213496), (17346, 29048448), (17457, 28863744), (17472, 28838964), (17641, 28562688), (17664, 28525497), (18018, 27965056), (18032, 27943344), (18172, 27728064), (18216, 27661088), (18304, 27528102), (18408, 27372576), (18816, 26779038), (18837, 26749184), (18998, 26522496), (19044, 26458432), (19136, 26331228), (19404, 25967552), (19712, 25561809), (19734, 25533312), (19824, 25417392), (20286, 24838528), (20384, 24719112), (20592, 24469424), (20608, 24450426), (20631, 24423168), (20768, 24262056), (21021, 23970048), (21252, 23709504), (21476, 23462208), (21528, 23405536), (21712, 23207184), (22176, 22721608), (22218, 22678656), (22656, 22240218), (22932, 21972544), (23023, 21885696), (23128, 21786336), (23184, 21733712), (23276, 21647808), (23296, 21629223), (23364, 21566272), (24024, 20973792), (24288, 20745816), (24426, 20628608), (24544, 20529432), (24794, 20322432), (25116, 20061888), (25311, 19907328), (25344, 19881407), (25392, 19843824), (25872, 19475664), (25921, 19438848), (26019, 19365632), (26208, 19225976), (26312, 19149984), (26432, 19063044), (26496, 19016998), (27048, 18628896), (27258, 18485376), (27456, 18352068), (27508, 18317376), (27612, 18248384), (28028, 17977536), (28224, 17852692), (28336, 17782128), (28497, 17681664), (28704, 17554152), (29302, 17195904), (29568, 17041206), (29601, 17022208), (29624, 17008992), (29736, 16944928), (29854, 16877952), (29952, 16822729), (30576, 16479408), (30912, 16300284), (31152, 16174704), (31211, 16144128), (31801, 15844608), (31878, 15806336), (32032, 15730344), (32214, 15641472), (32384, 15559362), (32568, 15471456), (33327, 15119104), (33488, 15046416), (33748, 14930496), (33856, 14882868), (33984, 14826812), (34496, 14606748), (34692, 14524224), (34914, 14431872), (34944, 14419482), (35282, 14281344), (36036, 13982528), (36064, 13971672), (36344, 13864032), (36432, 13830544), (36608, 13764051), (36816, 13686288), (37191, 13548288), (37583, 13406976), (37632, 13389519), (37674, 13374592), (37996, 13261248), (38088, 13229216), (38272, 13165614), (38808, 12983776), (39468, 12766656), (39648, 12708696), (40572, 12419264), (40733, 12370176), (40768, 12359556), (40887, 12323584), (41184, 12234712), (41216, 12225213), (41262, 12211584), (41536, 12131028), (42042, 11985024), (42504, 11854752), (42952, 11731104), (43056, 11702768), (43424, 11603592), (43953, 11463936), (44352, 11360804), (44436, 11339328), (44781, 11251968), (45312, 11120109), (45864, 10986272), (46046, 10942848), (46256, 10893168), (46368, 10866856), (46552, 10823904), (46728, 10783136), (48048, 10486896), (48139, 10467072), (48321, 10427648), (48576, 10372908), (48852, 10314304), (49088, 10264716), (49588, 10161216), (50232, 10030944), (50622, 9953664), (50784, 9921912), (51744, 9737832), (51842, 9719424), (52038, 9682816), (52371, 9621248), (52416, 9612988), (52624, 9574992), (52864, 9531522), (52923, 9520896), (52992, 9508499), (54096, 9314448), (54516, 9242688), (54912, 9176034), (55016, 9158688), (55224, 9124192), (56056, 8988768), (56448, 8926346), (56672, 8891064), (56994, 8840832), (57408, 8777076), (58604, 8597952), (59059, 8531712), (59136, 8520603), (59202, 8511104), (59248, 8504496), (59472, 8472464), (59708, 8438976), (61152, 8239704), (61824, 8150142), (61893, 8141056), (62304, 8087352), (62422, 8072064), (63063, 7990016), (63602, 7922304), (63756, 7903168), (64064, 7865172), (64428, 7820736), (64768, 7779681), (65136, 7735728), (66493, 7577856), (66654, 7559552), (66976, 7523208), (67496, 7465248), (67712, 7441434), (67968, 7413406), (68992, 7303374), (69069, 7295232), (69384, 7262112), (69828, 7215936), (69888, 7209741), (70564, 7140672), (72072, 6991264), (72128, 6985836), (72688, 6932016), (72864, 6915272), (73632, 6843144), (74382, 6774144), (75166, 6703488), (75348, 6687296), (75647, 6660864), (75933, 6635776), (75992, 6630624), (76176, 6614608), (76544, 6582807), (77616, 6491888), (77763, 6479616), (78936, 6383328), (79296, 6354348), (81144, 6209632), (81466, 6185088), (81536, 6179778), (81774, 6161792), (82368, 6117356), (82524, 6105792), (83072, 6065514), (84084, 5992512), (85008, 5927376), (85491, 5893888), (85904, 5865552), (86112, 5851384), (86848, 5801796), (87906, 5731968), (88704, 5680402), (88872, 5669664), (89562, 5625984), (91728, 5493136), (92092, 5471424), (92512, 5446584), (92736, 5433428), (93104, 5411952), (93456, 5391568), (93633, 5381376), (95403, 5281536), (96096, 5243448), (96278, 5233536), (96642, 5213824), (97152, 5186454), (97704, 5157152), (98176, 5132358), (99176, 5080608), (100464, 5015472), (101244, 4976832), (101568, 4960956), (103488, 4868916), (103684, 4859712), (104076, 4841408), (104489, 4822272), (104742, 4810624), (104832, 4806494), (105248, 4787496), (105728, 4765761), (105846, 4760448), (108192, 4657224), (109032, 4621344), (109824, 4588017), (110032, 4579344), (110448, 4562096), (111573, 4516096), (112112, 4494384), (112749, 4468992), (112896, 4463173), (113344, 4445532), (113988, 4420416), (114816, 4388538), (117208, 4298976), (118118, 4265856), (118404, 4255552), (118496, 4252248), (118944, 4236232), (119416, 4219488), (122199, 4123392), (122304, 4119852), (123487, 4080384), (123648, 4075071), (123786, 4070528), (124608, 4043676), (124844, 4036032), (126126, 3995008), (127204, 3961152), (127512, 3951584), (128128, 3932586), (128856, 3910368), (130272, 3867864), (131859, 3821312), (132986, 3788928), (133308, 3779776), (133952, 3761604), (134343, 3750656), (134992, 3732624), (135424, 3720717), (135936, 3706703), (137984, 3651687), (138138, 3647616), (138768, 3631056), (139656, 3607968), (141128, 3570336), (144144, 3495632), (144256, 3492918), (144417, 3489024), (145376, 3466008), (145728, 3457636), (147264, 3421572), (148764, 3387072), (150332, 3351744), (150696, 3343648), (151294, 3330432), (151866, 3317888), (151984, 3315312), (152352, 3307304), (155232, 3245944), (155526, 3239808), (157872, 3191664), (158592, 3177174), (158769, 3173632), (161161, 3126528), (162288, 3104816), (162932, 3092544), (163072, 3089889), (163548, 3080896), (164736, 3058678), (165048, 3052896), (166144, 3032757), (168168, 2996256), (170016, 2963688), (170982, 2946944), (171808, 2932776), (172224, 2925692), (173696, 2900898), (175812, 2865984), (177177, 2843904), (177408, 2840201), (177744, 2834832), (179124, 2812992), (183456, 2746568), (184184, 2735712), (185024, 2723292), (185472, 2716714), (186208, 2705976), (186912, 2695784), (187266, 2690688), (190806, 2640768), (192192, 2621724), (192556, 2616768), (193284, 2606912), (194051, 2596608), (194304, 2593227), (195408, 2578576), (196352, 2566179), (198352, 2540304), (199479, 2525952), (200928, 2507736), (202488, 2488416), (203136, 2480478), (206976, 2434458), (207207, 2431744), (207368, 2429856), (208152, 2420704), (208978, 2411136), (209484, 2405312), (209664, 2403247), (210496, 2393748), (211692, 2380224), (216384, 2328612), (218064, 2310672), (218477, 2306304), (220064, 2289672), (220896, 2281048), (223146, 2258048), (224224, 2247192), (225498, 2234496), (226688, 2222766), (226941, 2220288), (227976, 2210208), (229632, 2194269), (233289, 2159872), (234416, 2149488), (236236, 2132928), (236808, 2127776), (236992, 2126124), (237888, 2118116), (238832, 2109744), (244398, 2061696), (244608, 2059926), (246974, 2040192), (247572, 2035264), (249216, 2021838), (249688, 2018016), (252252, 1997504), (254408, 1980576), (255024, 1975792), (256256, 1966293), (257712, 1955184), (260544, 1933932), (263718, 1910656), (265972, 1894464), (266616, 1889888), (267904, 1880802), (268686, 1875328), (269984, 1866312), (276276, 1823808), (277536, 1815528), (279312, 1803984), (280899, 1793792), (282256, 1785168), (285131, 1767168), (286209, 1760512), (288288, 1747816), (288512, 1746459), (288834, 1744512), (290752, 1733004), (291456, 1728818), (294528, 1710786), (297528, 1693536), (300664, 1675872), (301392, 1671824), (302588, 1665216), (303732, 1658944), (303968, 1657656), (304704, 1653652), (310464, 1622972), (311052, 1619904), (313467, 1607424), (315744, 1595832), (317184, 1588587), (317538, 1586816), (322322, 1563264), (324576, 1552408), (325864, 1546272), (327096, 1540448), (329472, 1529339), (330096, 1526448), (336336, 1498128), (336973, 1495296), (338247, 1489664), (340032, 1481844), (341964, 1473472), (343321, 1467648), (343616, 1466388), (344448, 1462846), (347392, 1450449), (351624, 1432992), (354354, 1421952), (355488, 1417416), (358248, 1406496), (366597, 1374464), (366912, 1373284), (368368, 1367856), (370048, 1361646), (370461, 1360128), (370944, 1358357), (372416, 1352988), (373824, 1347892), (374532, 1345344), (381612, 1320384), (384384, 1310862), (385112, 1308384), (386568, 1303456), (388102, 1298304), (390816, 1289288), (396704, 1270152), (398958, 1262976), (401856, 1253868), (404976, 1244208), (405743, 1241856), (406272, 1240239), (413413, 1218816), (413952, 1217229), (414414, 1215872), (414736, 1214928), (416304, 1210352), (417956, 1205568), (418968, 1202656), (420992, 1196874), (423384, 1190112), (432768, 1164306), (433251, 1163008), (436128, 1155336), (436954, 1153152), (440128, 1144836), (441792, 1140524), (446292, 1129024), (448448, 1123596), (450996, 1117248), (453376, 1111383), (453882, 1110144), (455952, 1105104), (466578, 1079936), (468832, 1074744), (472472, 1066464), (473616, 1063888), (473984, 1063062), (475776, 1059058), (477664, 1054872), (483483, 1042176), (488796, 1030848), (489216, 1029963), (493948, 1020096), (495144, 1017632), (498432, 1010919), (499376, 1009008), (504504, 998752), (508816, 990288), (510048, 987896), (515424, 977592), (521088, 966966), (527436, 955328), (529529, 951552), (531531, 947968), (531944, 947232), (533232, 944944), (535808, 940401), (537372, 937664), (539968, 933156), (552552, 911904), (555072, 907764), (558624, 901992), (561798, 896896), (564512, 892584), (570262, 883584), (572418, 880256), (576576, 873908), (577668, 872256), (581504, 866502), (582153, 865536), (582912, 864409), (589056, 855393), (595056, 846768), (598437, 841984), (601328, 837936), (602784, 835912), (605176, 832608), (607464, 829472), (607936, 828828), (609408, 826826), (620928, 811486), (622104, 809952), (626934, 803712), (631488, 797916), (635076, 793408), (644644, 781632), (649152, 776204), (651728, 773136), (654192, 770224), (655431, 768768), (660192, 763224), (672672, 749064), (673946, 747648), (676494, 744832), (680064, 740922), (680823, 740096), (683928, 736736), (686642, 733824), (687232, 733194), (688896, 731423), (703248, 716496), (708708, 710976)]