104904543744

素因数分解:

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

素因数の和:106

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 361, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 512, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 722, 728, 741, 756, 768, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 896, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1083, 1092, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1408, 1444, 1456, 1463, 1482, 1512, 1536, 1539, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1716, 1728, 1729, 1764, 1782, 1792, 1824, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2156, 2166, 2184, 2223, 2268, 2288, 2304, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2527, 2548, 2574, 2592, 2646, 2688, 2717, 2736, 2772, 2793, 2808, 2816, 2888, 2912, 2926, 2964, 3003, 3024, 3078, 3136, 3168, 3192, 3234, 3249, 3276, 3328, 3344, 3432, 3456, 3458, 3528, 3564, 3584, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3952, 3969, 3971, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4312, 4332, 4368, 4389, 4446, 4536, 4576, 4608, 4693, 4704, 4752, 4788, 4851, 4864, 4914, 4928, 4992, 5016, 5054, 5096, 5148, 5184, 5187, 5292, 5376, 5434, 5472, 5544, 5586, 5616, 5632, 5643, 5733, 5776, 5824, 5852, 5928, 6006, 6048, 6156, 6237, 6272, 6336, 6384, 6468, 6498, 6552, 6656, 6669, 6688, 6864, 6912, 6916, 7007, 7056, 7128, 7182, 7296, 7371, 7392, 7448, 7488, 7524, 7581, 7644, 7722, 7904, 7938, 7942, 8008, 8064, 8151, 8208, 8316, 8379, 8424, 8448, 8512, 8624, 8664, 8736, 8778, 8892, 9009, 9072, 9152, 9386, 9408, 9504, 9576, 9702, 9728, 9747, 9828, 9856, 9984, 10032, 10108, 10192, 10241, 10296, 10368, 10374, 10584, 10752, 10773, 10868, 10944, 11088, 11172, 11232, 11286, 11466, 11552, 11583, 11648, 11704, 11856, 11913, 12012, 12096, 12103, 12312, 12474, 12544, 12672, 12768, 12936, 12996, 13104, 13167, 13338, 13376, 13728, 13824, 13832, 14014, 14079, 14112, 14256, 14364, 14553, 14592, 14742, 14784, 14896, 14976, 15048, 15162, 15288, 15444, 15561, 15808, 15876, 15884, 16016, 16128, 16302, 16416, 16632, 16758, 16848, 16896, 16929, 17024, 17199, 17248, 17328, 17472, 17556, 17689, 17784, 18018, 18144, 18304, 18772, 18816, 19008, 19019, 19152, 19404, 19494, 19656, 19712, 19968, 20007, 20064, 20216, 20384, 20482, 20592, 20736, 20748, 21021, 21168, 21546, 21736, 21888, 22176, 22344, 22464, 22572, 22743, 22932, 23104, 23166, 23296, 23408, 23712, 23826, 24024, 24192, 24206, 24453, 24624, 24948, 25088, 25137, 25344, 25536, 25872, 25992, 26208, 26334, 26676, 26752, 27027, 27456, 27664, 27797, 28028, 28158, 28224, 28512, 28728, 29106, 29184, 29241, 29484, 29568, 29792, 29952, 30096, 30324, 30576, 30723, 30888, 31122, 31616, 31752, 31768, 32032, 32256, 32604, 32832, 32851, 33264, 33516, 33696, 33858, 34048, 34398, 34496, 34656, 34944, 35112, 35378, 35568, 35739, 36036, 36288, 36309, 36608, 37544, 37632, 38016, 38038, 38304, 38808, 38988, 39312, 39424, 39501, 40014, 40128, 40432, 40768, 40964, 41184, 41472, 41496, 42042, 42237, 42336, 43092, 43472, 43659, 43776, 44352, 44688, 44928, 45144, 45486, 45864, 46208, 46332, 46592, 46683, 46816, 47424, 47652, 48048, 48384, 48412, 48906, 49248, 49896, 50274, 50688, 51072, 51597, 51623, 51744, 51984, 52416, 52668, 53067, 53352, 53504, 54054, 54912, 55328, 55594, 56056, 56316, 56448, 57024, 57057, 57456, 58212, 58482, 58968, 59136, 59584, 59904, 60192, 60648, 61152, 61446, 61776, 62244, 63063, 63232, 63504, 63536, 64064, 65208, 65664, 65702, 66528, 67032, 67392, 67716, 68096, 68229, 68796, 68992, 69312, 69888, 70224, 70756, 71136, 71478, 72072, 72576, 72618, 73216, 73359, 75088, 75264, 75411, 76032, 76076, 76608, 77616, 77976, 78624, 79002, 80028, 80256, 80864, 81081, 81536, 81928, 82368, 82992, 83391, 84084, 84474, 84672, 86184, 86944, 87318, 87552, 88704, 89376, 89856, 90288, 90972, 91728, 92169, 92416, 92664, 93366, 93632, 94848, 95304, 96096, 96768, 96824, 97812, 98496, 98553, 99792, 100548, 102144, 103194, 103246, 103488, 103968, 104832, 105336, 106134, 106704, 107008, 107217, 108108, 108927, 109824, 110656, 111188, 112112, 112632, 112896, 114048, 114114, 114912, 116424, 116964, 117936, 118272, 118503, 119168, 120384, 121296, 122304, 122892, 123552, 124488, 126126, 126464, 126711, 127008, 127072, 128128, 130416, 131328, 131404, 133056, 133133, 134064, 134784, 135432, 136458, 137592, 137984, 138624, 139776, 140049, 140448, 141512, 142272, 142956, 144144, 145152, 145236, 146718, 150176, 150822, 152064, 152152, 153216, 154869, 155232, 155952, 157248, 158004, 159201, 160056, 160512, 161728, 162162, 163072, 163856, 164736, 165984, 166782, 168168, 168948, 169344, 171171, 172368, 173888, 174636, 177408, 178752, 179712, 180576, 181944, 183456, 184338, 184832, 185328, 186732, 187264, 189189, 189696, 190608, 192192, 193648, 194579, 195624, 196992, 197106, 199584, 201096, 204288, 204687, 206388, 206492, 206976, 207936, 209664, 210672, 212268, 213408, 214434, 216216, 217854, 219648, 220077, 221312, 222376, 224224, 225264, 225792, 228096, 228228, 229824, 229957, 232848, 233928, 235872, 237006, 238336, 240768, 242592, 244608, 245784, 247104, 248976, 250173, 252252, 253422, 254016, 254144, 256256, 260832, 262656, 262808, 266112, 266266, 268128, 269568, 270864, 272916, 275184, 275968, 276507, 277248, 280098, 280896, 283024, 284544, 285912, 288288, 290304, 290472, 293436, 295659, 300352, 301644, 304304, 306432, 309738, 310464, 311904, 314496, 316008, 318402, 320112, 321024, 321651, 323456, 324324, 326144, 326781, 327712, 329472, 331968, 333564, 336336, 337896, 338688, 342342, 344736, 347776, 349272, 354816, 357504, 361152, 361361, 363888, 366912, 368676, 370656, 373464, 374528, 378378, 379392, 380133, 381216, 384384, 387296, 389158, 391248, 393984, 394212, 399168, 399399, 402192, 409374, 412776, 412984, 413952, 415872, 419328, 421344, 424536, 426816, 428868, 432432, 435708, 440154, 442624, 444752, 448448, 450528, 456192, 456456, 459648, 459914, 464607, 465696, 467856, 471744, 474012, 476672, 477603, 481536, 485184, 489216, 491568, 494208, 497952, 500346, 504504, 506844, 508032, 508288, 512512, 513513, 521664, 525616, 532224, 532532, 536256, 539136, 541728, 545832, 550368, 553014, 554496, 560196, 561792, 566048, 567567, 569088, 571824, 576576, 580944, 583737, 586872, 591318, 600704, 603288, 608608, 612864, 619476, 620928, 623808, 628992, 632016, 636804, 640224, 643302, 646912, 648648, 653562, 655424, 658944, 663936, 667128, 672672, 675792, 677376, 684684, 689472, 689871, 695552, 698544, 715008, 722304, 722722, 727776, 733824, 737352, 741312, 746928, 749056, 750519, 756756, 760266, 762432, 768768, 774592, 778316, 782496, 787968, 788424, 798336, 798798, 804384, 818748, 825552, 825968, 827904, 829521, 831744, 842688, 849072, 853632, 857736, 864864, 871416, 880308, 885248, 886977, 889504, 896896, 901056, 912912, 919296, 919828, 929214, 931392, 935712, 943488, 948024, 955206, 963072, 970368, 978432, 980343, 983136, 988416, 995904, 1000692, 1009008, 1013688, 1016064, 1016576, 1027026, 1043328, 1051232, 1064448, 1065064, 1072512, 1083456, 1084083, 1091664, 1100736, 1106028, 1120392, 1123584, 1132096, 1135134, 1138176, 1143648, 1153152, 1161888, 1167474, 1173744, 1182636, 1198197, 1201408, 1206576, 1217216, 1238952, 1241856, 1247616, 1257984, 1264032, 1273608, 1280448, 1286604, 1293824, 1297296, 1307124, 1310848, 1327872, 1334256, 1345344, 1351584, 1369368, 1378944, 1379742, 1391104, 1393821, 1397088, 1430016, 1432809, 1444608, 1445444, 1455552, 1467648, 1474704, 1482624, 1493856, 1501038, 1513512, 1520532, 1524864, 1537536, 1540539, 1549184, 1556632, 1564992, 1576848, 1596672, 1597596, 1608768, 1637496, 1651104, 1651936, 1659042, 1663488, 1685376, 1698144, 1707264, 1715472, 1729728, 1742832, 1751211, 1760616, 1773954, 1779008, 1793792, 1802112, 1825824, 1838592, 1839656, 1858428, 1862784, 1871424, 1886976, 1896048, 1910412, 1940736, 1960686, 1966272, 1976832, 1991808, 2001384, 2018016, 2027376, 2032128, 2033152, 2054052, 2069613, 2086656, 2102464, 2130128, 2145024, 2166912, 2168166, 2183328, 2201472, 2212056, 2240784, 2247168, 2251557, 2264192, 2270268, 2287296, 2306304, 2323776, 2334948, 2347488, 2365272, 2396394, 2402816, 2413152, 2434432, 2477904, 2483712, 2495232, 2528064, 2529527, 2547216, 2560896, 2573208, 2594592, 2614248, 2621696, 2655744, 2660931, 2668512, 2690688, 2703168, 2738736, 2757888, 2759484, 2787642, 2794176, 2865618, 2889216, 2890888, 2911104, 2935296, 2949408, 2965248, 2987712, 3002076, 3027024, 3041064, 3049728, 3081078, 3098368, 3113264, 3129984, 3153696, 3193344, 3195192, 3217536, 3252249, 3274992, 3302208, 3303872, 3318084, 3370752, 3396288, 3414528, 3430944, 3459456, 3485664, 3502422, 3521232, 3547908, 3558016, 3587584, 3594591, 3604224, 3651648, 3679312, 3716856, 3725568, 3742848, 3773952, 3792096, 3820824, 3881472, 3921372, 3932544, 3983616, 4002768, 4036032, 4054752, 4108104, 4139226, 4173312, 4181463, 4204928, 4260256, 4290048, 4333824, 4336332, 4366656, 4402944, 4424112, 4481568, 4503114, 4528384, 4540536, 4574592, 4612608, 4647552, 4669896, 4694976, 4730544, 4792788, 4826304, 4868864, 4955808, 4990464, 5056128, 5059054, 5094432, 5121792, 5146416, 5189184, 5228496, 5243392, 5253633, 5321862, 5337024, 5381376, 5406336, 5477472, 5515776, 5518968, 5575284, 5588352, 5731236, 5781776, 5822208, 5898816, 5930496, 5975424, 6004152, 6054048, 6082128, 6099456, 6162156, 6196736, 6208839, 6226528, 6259968, 6307392, 6390384, 6435072, 6504498, 6549984, 6604416, 6607744, 6636168, 6741504, 6792576, 6861888, 6918912, 6971328, 7004844, 7042464, 7095816, 7116032, 7189182, 7208448, 7303296, 7358624, 7433712, 7451136, 7485696, 7584192, 7588581, 7641648, 7842744, 7865088, 7967232, 8005536, 8072064, 8109504, 8216208, 8278452, 8362926, 8409856, 8520512, 8667648, 8672664, 8733312, 8805888, 8848224, 8963136, 9006228, 9056768, 9081072, 9149184, 9295104, 9339792, 9389952, 9461088, 9585576, 9652608, 9737728, 9756747, 9911616, 10112256, 10118108, 10188864, 10243584, 10292832, 10378368, 10456992, 10507266, 10643724, 10674048, 10762752, 10783773, 10812672, 10954944, 11037936, 11150568, 11176704, 11462472, 11563552, 11644416, 11797632, 11950848, 12008304, 12108096, 12164256, 12324312, 12417678, 12453056, 12519936, 12614784, 12780768, 12870144, 13008996, 13099968, 13208832, 13215488, 13272336, 13585152, 13723776, 13837824, 13942656, 14009688, 14084928, 14191632, 14232064, 14378364, 14606592, 14717248, 14867424, 14971392, 15168384, 15177162, 15283296, 15685488, 15730176, 15760899, 16011072, 16144128, 16219008, 16432416, 16556904, 16725852, 16819712, 17041024, 17345328, 17466624, 17696448, 17926272, 18012456, 18162144, 18298368, 18590208, 18626517, 18679584, 18779904, 18922176, 19171152, 19305216, 19513494, 19823232, 20224512, 20236216, 20377728, 20585664, 20756736, 20913984, 21014532, 21287448, 21348096, 21567546, 21625344, 21909888, 22075872, 22301136, 22353408, 22765743, 22924944, 23127104, 23595264, 23901696, 24016608, 24216192, 24328512, 24648624, 24835356, 24906112, 25229568, 25561536, 26017992, 26199936, 26417664, 26430976, 26544672, 27170304, 27447552, 27885312, 28019376, 28169856, 28383264, 28756728, 29213184, 29270241, 29434496, 29734848, 30336768, 30354324, 30566592, 31370976, 31521798, 32022144, 32288256, 32438016, 32864832, 33113808, 33451704, 34082048, 34690656, 34933248, 35392896, 35852544, 36024912, 36324288, 37253034, 37359168, 37559808, 37844352, 38342304, 38610432, 39026988, 39646464, 40472432, 40755456, 41171328, 41513472, 41827968, 42029064, 42574896, 42696192, 43135092, 43819776, 44151744, 44602272, 45531486, 45849888, 46254208, 47190528, 48033216, 48432384, 48657024, 49297248, 49670712, 49812224, 50459136, 51123072, 52035984, 52399872, 53089344, 54895104, 55770624, 56038752, 56339712, 56766528, 57513456, 58540482, 58868992, 59469696, 60673536, 60708648, 61133184, 62741952, 63043596, 64044288, 64876032, 65729664, 66227616, 66903408, 68164096, 68297229, 69381312, 70785792, 71705088, 72049824, 72648576, 74506068, 74718336, 75688704, 76684608, 78053976, 79292928, 80944864, 81510912, 82342656, 83655936, 84058128, 85149792, 86270184, 87639552, 88303488, 89204544, 91062972, 91699776, 92508416, 96066432, 96864768, 97314048, 98594496, 99341424, 99624448, 102246144, 104071968, 104799744, 106178688, 112077504, 112679424, 113533056, 115026912, 117080964, 117737984, 118939392, 121417296, 122266368, 125483904, 126087192, 128088576, 131459328, 132455232, 133806816, 136594458, 138762624, 141571584, 144099648, 145297152, 149012136, 149436672, 151377408, 153369216, 156107952, 161889728, 164685312, 167311872, 168116256, 170299584, 172540368, 176606976, 178409088, 182125944, 183399552, 185016832, 192132864, 194628096, 197188992, 198682848, 204492288, 204891687, 208143936, 212357376, 224155008, 227066112, 230053824, 234161928, 237878784, 242834592, 244532736, 250967808, 252174384, 262918656, 264910464, 267613632, 273188916, 277525248, 288199296, 290594304, 298024272, 298873344, 306738432, 312215904, 323779456, 336232512, 340599168, 345080736, 353213952, 356818176, 364251888, 366799104, 384265728, 394377984, 397365696, 409783374, 416287872, 424714752, 448310016, 454132224, 460107648, 468323856, 485669184, 501935616, 504348768, 529820928, 535227264, 546377832, 555050496, 576398592, 596048544, 613476864, 624431808, 647558912, 672465024, 681198336, 690161472, 713636352, 728503776, 733598208, 788755968, 794731392, 819566748, 832575744, 896620032, 920215296, 936647712, 971338368, 1008697536, 1059641856, 1070454528, 1092755664, 1152797184, 1192097088, 1248863616, 1295117824, 1344930048, 1362396672, 1380322944, 1457007552, 1589462784, 1639133496, 1665151488, 1840430592, 1873295424, 1942676736, 2017395072, 2140909056, 2185511328, 2384194176, 2497727232, 2689860096, 2760645888, 2914015104, 3178925568, 3278266992, 3746590848, 3885353472, 4034790144, 4371022656, 4768388352, 4995454464, 5521291776, 5828030208, 6556533984, 7493181696, 8069580288, 8742045312, 9536776704, 11656060416, 13113067968, 14986363392, 17484090624, 26226135936, 34968181248, 52452271872, 104904543744]

約数ペア:

[(1, 104904543744), (2, 52452271872), (3, 34968181248), (4, 26226135936), (6, 17484090624), (7, 14986363392), (8, 13113067968), (9, 11656060416), (11, 9536776704), (12, 8742045312), (13, 8069580288), (14, 7493181696), (16, 6556533984), (18, 5828030208), (19, 5521291776), (21, 4995454464), (22, 4768388352), (24, 4371022656), (26, 4034790144), (27, 3885353472), (28, 3746590848), (32, 3278266992), (33, 3178925568), (36, 2914015104), (38, 2760645888), (39, 2689860096), (42, 2497727232), (44, 2384194176), (48, 2185511328), (49, 2140909056), (52, 2017395072), (54, 1942676736), (56, 1873295424), (57, 1840430592), (63, 1665151488), (64, 1639133496), (66, 1589462784), (72, 1457007552), (76, 1380322944), (77, 1362396672), (78, 1344930048), (81, 1295117824), (84, 1248863616), (88, 1192097088), (91, 1152797184), (96, 1092755664), (98, 1070454528), (99, 1059641856), (104, 1008697536), (108, 971338368), (112, 936647712), (114, 920215296), (117, 896620032), (126, 832575744), (128, 819566748), (132, 794731392), (133, 788755968), (143, 733598208), (144, 728503776), (147, 713636352), (152, 690161472), (154, 681198336), (156, 672465024), (162, 647558912), (168, 624431808), (171, 613476864), (176, 596048544), (182, 576398592), (189, 555050496), (192, 546377832), (196, 535227264), (198, 529820928), (208, 504348768), (209, 501935616), (216, 485669184), (224, 468323856), (228, 460107648), (231, 454132224), (234, 448310016), (247, 424714752), (252, 416287872), (256, 409783374), (264, 397365696), (266, 394377984), (273, 384265728), (286, 366799104), (288, 364251888), (294, 356818176), (297, 353213952), (304, 345080736), (308, 340599168), (312, 336232512), (324, 323779456), (336, 312215904), (342, 306738432), (351, 298873344), (352, 298024272), (361, 290594304), (364, 288199296), (378, 277525248), (384, 273188916), (392, 267613632), (396, 264910464), (399, 262918656), (416, 252174384), (418, 250967808), (429, 244532736), (432, 242834592), (441, 237878784), (448, 234161928), (456, 230053824), (462, 227066112), (468, 224155008), (494, 212357376), (504, 208143936), (512, 204891687), (513, 204492288), (528, 198682848), (532, 197188992), (539, 194628096), (546, 192132864), (567, 185016832), (572, 183399552), (576, 182125944), (588, 178409088), (594, 176606976), (608, 172540368), (616, 170299584), (624, 168116256), (627, 167311872), (637, 164685312), (648, 161889728), (672, 156107952), (684, 153369216), (693, 151377408), (702, 149436672), (704, 149012136), (722, 145297152), (728, 144099648), (741, 141571584), (756, 138762624), (768, 136594458), (784, 133806816), (792, 132455232), (798, 131459328), (819, 128088576), (832, 126087192), (836, 125483904), (858, 122266368), (864, 121417296), (882, 118939392), (891, 117737984), (896, 117080964), (912, 115026912), (924, 113533056), (931, 112679424), (936, 112077504), (988, 106178688), (1001, 104799744), (1008, 104071968), (1026, 102246144), (1053, 99624448), (1056, 99341424), (1064, 98594496), (1078, 97314048), (1083, 96864768), (1092, 96066432), (1134, 92508416), (1144, 91699776), (1152, 91062972), (1176, 89204544), (1188, 88303488), (1197, 87639552), (1216, 86270184), (1232, 85149792), (1248, 84058128), (1254, 83655936), (1274, 82342656), (1287, 81510912), (1296, 80944864), (1323, 79292928), (1344, 78053976), (1368, 76684608), (1386, 75688704), (1404, 74718336), (1408, 74506068), (1444, 72648576), (1456, 72049824), (1463, 71705088), (1482, 70785792), (1512, 69381312), (1536, 68297229), (1539, 68164096), (1568, 66903408), (1584, 66227616), (1596, 65729664), (1617, 64876032), (1638, 64044288), (1664, 63043596), (1672, 62741952), (1716, 61133184), (1728, 60708648), (1729, 60673536), (1764, 59469696), (1782, 58868992), (1792, 58540482), (1824, 57513456), (1848, 56766528), (1862, 56339712), (1872, 56038752), (1881, 55770624), (1911, 54895104), (1976, 53089344), (2002, 52399872), (2016, 52035984), (2052, 51123072), (2079, 50459136), (2106, 49812224), (2112, 49670712), (2128, 49297248), (2156, 48657024), (2166, 48432384), (2184, 48033216), (2223, 47190528), (2268, 46254208), (2288, 45849888), (2304, 45531486), (2352, 44602272), (2376, 44151744), (2394, 43819776), (2432, 43135092), (2457, 42696192), (2464, 42574896), (2496, 42029064), (2508, 41827968), (2527, 41513472), (2548, 41171328), (2574, 40755456), (2592, 40472432), (2646, 39646464), (2688, 39026988), (2717, 38610432), (2736, 38342304), (2772, 37844352), (2793, 37559808), (2808, 37359168), (2816, 37253034), (2888, 36324288), (2912, 36024912), (2926, 35852544), (2964, 35392896), (3003, 34933248), (3024, 34690656), (3078, 34082048), (3136, 33451704), (3168, 33113808), (3192, 32864832), (3234, 32438016), (3249, 32288256), (3276, 32022144), (3328, 31521798), (3344, 31370976), (3432, 30566592), (3456, 30354324), (3458, 30336768), (3528, 29734848), (3564, 29434496), (3584, 29270241), (3591, 29213184), (3648, 28756728), (3696, 28383264), (3724, 28169856), (3744, 28019376), (3762, 27885312), (3822, 27447552), (3861, 27170304), (3952, 26544672), (3969, 26430976), (3971, 26417664), (4004, 26199936), (4032, 26017992), (4104, 25561536), (4158, 25229568), (4212, 24906112), (4224, 24835356), (4256, 24648624), (4312, 24328512), (4332, 24216192), (4368, 24016608), (4389, 23901696), (4446, 23595264), (4536, 23127104), (4576, 22924944), (4608, 22765743), (4693, 22353408), (4704, 22301136), (4752, 22075872), (4788, 21909888), (4851, 21625344), (4864, 21567546), (4914, 21348096), (4928, 21287448), (4992, 21014532), (5016, 20913984), (5054, 20756736), (5096, 20585664), (5148, 20377728), (5184, 20236216), (5187, 20224512), (5292, 19823232), (5376, 19513494), (5434, 19305216), (5472, 19171152), (5544, 18922176), (5586, 18779904), (5616, 18679584), (5632, 18626517), (5643, 18590208), (5733, 18298368), (5776, 18162144), (5824, 18012456), (5852, 17926272), (5928, 17696448), (6006, 17466624), (6048, 17345328), (6156, 17041024), (6237, 16819712), (6272, 16725852), (6336, 16556904), (6384, 16432416), (6468, 16219008), (6498, 16144128), (6552, 16011072), (6656, 15760899), (6669, 15730176), (6688, 15685488), (6864, 15283296), (6912, 15177162), (6916, 15168384), (7007, 14971392), (7056, 14867424), (7128, 14717248), (7182, 14606592), (7296, 14378364), (7371, 14232064), (7392, 14191632), (7448, 14084928), (7488, 14009688), (7524, 13942656), (7581, 13837824), (7644, 13723776), (7722, 13585152), (7904, 13272336), (7938, 13215488), (7942, 13208832), (8008, 13099968), (8064, 13008996), (8151, 12870144), (8208, 12780768), (8316, 12614784), (8379, 12519936), (8424, 12453056), (8448, 12417678), (8512, 12324312), (8624, 12164256), (8664, 12108096), (8736, 12008304), (8778, 11950848), (8892, 11797632), (9009, 11644416), (9072, 11563552), (9152, 11462472), (9386, 11176704), (9408, 11150568), (9504, 11037936), (9576, 10954944), (9702, 10812672), (9728, 10783773), (9747, 10762752), (9828, 10674048), (9856, 10643724), (9984, 10507266), (10032, 10456992), (10108, 10378368), (10192, 10292832), (10241, 10243584), (10296, 10188864), (10368, 10118108), (10374, 10112256), (10584, 9911616), (10752, 9756747), (10773, 9737728), (10868, 9652608), (10944, 9585576), (11088, 9461088), (11172, 9389952), (11232, 9339792), (11286, 9295104), (11466, 9149184), (11552, 9081072), (11583, 9056768), (11648, 9006228), (11704, 8963136), (11856, 8848224), (11913, 8805888), (12012, 8733312), (12096, 8672664), (12103, 8667648), (12312, 8520512), (12474, 8409856), (12544, 8362926), (12672, 8278452), (12768, 8216208), (12936, 8109504), (12996, 8072064), (13104, 8005536), (13167, 7967232), (13338, 7865088), (13376, 7842744), (13728, 7641648), (13824, 7588581), (13832, 7584192), (14014, 7485696), (14079, 7451136), (14112, 7433712), (14256, 7358624), (14364, 7303296), (14553, 7208448), (14592, 7189182), (14742, 7116032), (14784, 7095816), (14896, 7042464), (14976, 7004844), (15048, 6971328), (15162, 6918912), (15288, 6861888), (15444, 6792576), (15561, 6741504), (15808, 6636168), (15876, 6607744), (15884, 6604416), (16016, 6549984), (16128, 6504498), (16302, 6435072), (16416, 6390384), (16632, 6307392), (16758, 6259968), (16848, 6226528), (16896, 6208839), (16929, 6196736), (17024, 6162156), (17199, 6099456), (17248, 6082128), (17328, 6054048), (17472, 6004152), (17556, 5975424), (17689, 5930496), (17784, 5898816), (18018, 5822208), (18144, 5781776), (18304, 5731236), (18772, 5588352), (18816, 5575284), (19008, 5518968), (19019, 5515776), (19152, 5477472), (19404, 5406336), (19494, 5381376), (19656, 5337024), (19712, 5321862), (19968, 5253633), (20007, 5243392), (20064, 5228496), (20216, 5189184), (20384, 5146416), (20482, 5121792), (20592, 5094432), (20736, 5059054), (20748, 5056128), (21021, 4990464), (21168, 4955808), (21546, 4868864), (21736, 4826304), (21888, 4792788), (22176, 4730544), (22344, 4694976), (22464, 4669896), (22572, 4647552), (22743, 4612608), (22932, 4574592), (23104, 4540536), (23166, 4528384), (23296, 4503114), (23408, 4481568), (23712, 4424112), (23826, 4402944), (24024, 4366656), (24192, 4336332), (24206, 4333824), (24453, 4290048), (24624, 4260256), (24948, 4204928), (25088, 4181463), (25137, 4173312), (25344, 4139226), (25536, 4108104), (25872, 4054752), (25992, 4036032), (26208, 4002768), (26334, 3983616), (26676, 3932544), (26752, 3921372), (27027, 3881472), (27456, 3820824), (27664, 3792096), (27797, 3773952), (28028, 3742848), (28158, 3725568), (28224, 3716856), (28512, 3679312), (28728, 3651648), (29106, 3604224), (29184, 3594591), (29241, 3587584), (29484, 3558016), (29568, 3547908), (29792, 3521232), (29952, 3502422), (30096, 3485664), (30324, 3459456), (30576, 3430944), (30723, 3414528), (30888, 3396288), (31122, 3370752), (31616, 3318084), (31752, 3303872), (31768, 3302208), (32032, 3274992), (32256, 3252249), (32604, 3217536), (32832, 3195192), (32851, 3193344), (33264, 3153696), (33516, 3129984), (33696, 3113264), (33858, 3098368), (34048, 3081078), (34398, 3049728), (34496, 3041064), (34656, 3027024), (34944, 3002076), (35112, 2987712), (35378, 2965248), (35568, 2949408), (35739, 2935296), (36036, 2911104), (36288, 2890888), (36309, 2889216), (36608, 2865618), (37544, 2794176), (37632, 2787642), (38016, 2759484), (38038, 2757888), (38304, 2738736), (38808, 2703168), (38988, 2690688), (39312, 2668512), (39424, 2660931), (39501, 2655744), (40014, 2621696), (40128, 2614248), (40432, 2594592), (40768, 2573208), (40964, 2560896), (41184, 2547216), (41472, 2529527), (41496, 2528064), (42042, 2495232), (42237, 2483712), (42336, 2477904), (43092, 2434432), (43472, 2413152), (43659, 2402816), (43776, 2396394), (44352, 2365272), (44688, 2347488), (44928, 2334948), (45144, 2323776), (45486, 2306304), (45864, 2287296), (46208, 2270268), (46332, 2264192), (46592, 2251557), (46683, 2247168), (46816, 2240784), (47424, 2212056), (47652, 2201472), (48048, 2183328), (48384, 2168166), (48412, 2166912), (48906, 2145024), (49248, 2130128), (49896, 2102464), (50274, 2086656), (50688, 2069613), (51072, 2054052), (51597, 2033152), (51623, 2032128), (51744, 2027376), (51984, 2018016), (52416, 2001384), (52668, 1991808), (53067, 1976832), (53352, 1966272), (53504, 1960686), (54054, 1940736), (54912, 1910412), (55328, 1896048), (55594, 1886976), (56056, 1871424), (56316, 1862784), (56448, 1858428), (57024, 1839656), (57057, 1838592), (57456, 1825824), (58212, 1802112), (58482, 1793792), (58968, 1779008), (59136, 1773954), (59584, 1760616), (59904, 1751211), (60192, 1742832), (60648, 1729728), (61152, 1715472), (61446, 1707264), (61776, 1698144), (62244, 1685376), (63063, 1663488), (63232, 1659042), (63504, 1651936), (63536, 1651104), (64064, 1637496), (65208, 1608768), (65664, 1597596), (65702, 1596672), (66528, 1576848), (67032, 1564992), (67392, 1556632), (67716, 1549184), (68096, 1540539), (68229, 1537536), (68796, 1524864), (68992, 1520532), (69312, 1513512), (69888, 1501038), (70224, 1493856), (70756, 1482624), (71136, 1474704), (71478, 1467648), (72072, 1455552), (72576, 1445444), (72618, 1444608), (73216, 1432809), (73359, 1430016), (75088, 1397088), (75264, 1393821), (75411, 1391104), (76032, 1379742), (76076, 1378944), (76608, 1369368), (77616, 1351584), (77976, 1345344), (78624, 1334256), (79002, 1327872), (80028, 1310848), (80256, 1307124), (80864, 1297296), (81081, 1293824), (81536, 1286604), (81928, 1280448), (82368, 1273608), (82992, 1264032), (83391, 1257984), (84084, 1247616), (84474, 1241856), (84672, 1238952), (86184, 1217216), (86944, 1206576), (87318, 1201408), (87552, 1198197), (88704, 1182636), (89376, 1173744), (89856, 1167474), (90288, 1161888), (90972, 1153152), (91728, 1143648), (92169, 1138176), (92416, 1135134), (92664, 1132096), (93366, 1123584), (93632, 1120392), (94848, 1106028), (95304, 1100736), (96096, 1091664), (96768, 1084083), (96824, 1083456), (97812, 1072512), (98496, 1065064), (98553, 1064448), (99792, 1051232), (100548, 1043328), (102144, 1027026), (103194, 1016576), (103246, 1016064), (103488, 1013688), (103968, 1009008), (104832, 1000692), (105336, 995904), (106134, 988416), (106704, 983136), (107008, 980343), (107217, 978432), (108108, 970368), (108927, 963072), (109824, 955206), (110656, 948024), (111188, 943488), (112112, 935712), (112632, 931392), (112896, 929214), (114048, 919828), (114114, 919296), (114912, 912912), (116424, 901056), (116964, 896896), (117936, 889504), (118272, 886977), (118503, 885248), (119168, 880308), (120384, 871416), (121296, 864864), (122304, 857736), (122892, 853632), (123552, 849072), (124488, 842688), (126126, 831744), (126464, 829521), (126711, 827904), (127008, 825968), (127072, 825552), (128128, 818748), (130416, 804384), (131328, 798798), (131404, 798336), (133056, 788424), (133133, 787968), (134064, 782496), (134784, 778316), (135432, 774592), (136458, 768768), (137592, 762432), (137984, 760266), (138624, 756756), (139776, 750519), (140049, 749056), (140448, 746928), (141512, 741312), (142272, 737352), (142956, 733824), (144144, 727776), (145152, 722722), (145236, 722304), (146718, 715008), (150176, 698544), (150822, 695552), (152064, 689871), (152152, 689472), (153216, 684684), (154869, 677376), (155232, 675792), (155952, 672672), (157248, 667128), (158004, 663936), (159201, 658944), (160056, 655424), (160512, 653562), (161728, 648648), (162162, 646912), (163072, 643302), (163856, 640224), (164736, 636804), (165984, 632016), (166782, 628992), (168168, 623808), (168948, 620928), (169344, 619476), (171171, 612864), (172368, 608608), (173888, 603288), (174636, 600704), (177408, 591318), (178752, 586872), (179712, 583737), (180576, 580944), (181944, 576576), (183456, 571824), (184338, 569088), (184832, 567567), (185328, 566048), (186732, 561792), (187264, 560196), (189189, 554496), (189696, 553014), (190608, 550368), (192192, 545832), (193648, 541728), (194579, 539136), (195624, 536256), (196992, 532532), (197106, 532224), (199584, 525616), (201096, 521664), (204288, 513513), (204687, 512512), (206388, 508288), (206492, 508032), (206976, 506844), (207936, 504504), (209664, 500346), (210672, 497952), (212268, 494208), (213408, 491568), (214434, 489216), (216216, 485184), (217854, 481536), (219648, 477603), (220077, 476672), (221312, 474012), (222376, 471744), (224224, 467856), (225264, 465696), (225792, 464607), (228096, 459914), (228228, 459648), (229824, 456456), (229957, 456192), (232848, 450528), (233928, 448448), (235872, 444752), (237006, 442624), (238336, 440154), (240768, 435708), (242592, 432432), (244608, 428868), (245784, 426816), (247104, 424536), (248976, 421344), (250173, 419328), (252252, 415872), (253422, 413952), (254016, 412984), (254144, 412776), (256256, 409374), (260832, 402192), (262656, 399399), (262808, 399168), (266112, 394212), (266266, 393984), (268128, 391248), (269568, 389158), (270864, 387296), (272916, 384384), (275184, 381216), (275968, 380133), (276507, 379392), (277248, 378378), (280098, 374528), (280896, 373464), (283024, 370656), (284544, 368676), (285912, 366912), (288288, 363888), (290304, 361361), (290472, 361152), (293436, 357504), (295659, 354816), (300352, 349272), (301644, 347776), (304304, 344736), (306432, 342342), (309738, 338688), (310464, 337896), (311904, 336336), (314496, 333564), (316008, 331968), (318402, 329472), (320112, 327712), (321024, 326781), (321651, 326144), (323456, 324324)]