150806601792

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:126

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 58, 63, 64, 66, 68, 72, 76, 77, 84, 87, 88, 96, 99, 102, 108, 112, 114, 116, 119, 121, 126, 132, 133, 136, 144, 152, 153, 154, 168, 171, 174, 176, 187, 189, 192, 198, 203, 204, 209, 216, 224, 228, 231, 232, 238, 242, 252, 261, 264, 266, 272, 288, 297, 304, 306, 308, 319, 323, 336, 342, 348, 352, 357, 363, 374, 378, 396, 399, 406, 408, 418, 432, 448, 456, 459, 462, 464, 476, 484, 493, 504, 513, 522, 528, 532, 544, 551, 561, 576, 594, 608, 609, 612, 616, 627, 638, 646, 672, 684, 693, 696, 704, 714, 726, 748, 756, 783, 792, 798, 812, 816, 836, 847, 864, 912, 918, 924, 928, 952, 957, 968, 969, 986, 1008, 1026, 1044, 1056, 1064, 1071, 1088, 1089, 1102, 1122, 1188, 1197, 1216, 1218, 1224, 1232, 1254, 1276, 1292, 1309, 1331, 1344, 1368, 1386, 1392, 1428, 1452, 1463, 1479, 1496, 1512, 1566, 1584, 1596, 1624, 1632, 1653, 1672, 1683, 1694, 1728, 1824, 1827, 1836, 1848, 1856, 1881, 1904, 1914, 1936, 1938, 1972, 2016, 2052, 2057, 2079, 2088, 2112, 2128, 2142, 2178, 2204, 2233, 2244, 2261, 2299, 2376, 2394, 2436, 2448, 2464, 2508, 2541, 2552, 2584, 2618, 2662, 2736, 2772, 2784, 2856, 2871, 2904, 2907, 2926, 2958, 2992, 3024, 3132, 3168, 3192, 3213, 3248, 3264, 3267, 3306, 3344, 3366, 3388, 3451, 3509, 3553, 3591, 3648, 3654, 3672, 3696, 3762, 3808, 3828, 3857, 3872, 3876, 3927, 3944, 3993, 4032, 4104, 4114, 4158, 4176, 4256, 4284, 4356, 4389, 4408, 4437, 4466, 4488, 4522, 4598, 4752, 4788, 4872, 4896, 4928, 4959, 5016, 5049, 5082, 5104, 5168, 5236, 5324, 5423, 5472, 5481, 5544, 5568, 5643, 5712, 5742, 5808, 5814, 5852, 5916, 5984, 6048, 6061, 6171, 6264, 6336, 6384, 6426, 6496, 6534, 6612, 6688, 6699, 6732, 6776, 6783, 6897, 6902, 7018, 7106, 7182, 7308, 7344, 7392, 7524, 7616, 7623, 7656, 7714, 7744, 7752, 7854, 7888, 7986, 8208, 8228, 8316, 8352, 8512, 8568, 8613, 8712, 8721, 8778, 8816, 8874, 8932, 8976, 9044, 9196, 9317, 9367, 9504, 9576, 9744, 9792, 9918, 10032, 10098, 10164, 10208, 10336, 10353, 10472, 10527, 10648, 10659, 10846, 10944, 10962, 11088, 11286, 11424, 11484, 11571, 11616, 11628, 11704, 11781, 11832, 11968, 11979, 12096, 12122, 12342, 12528, 12768, 12852, 12992, 13068, 13167, 13224, 13311, 13376, 13398, 13464, 13552, 13566, 13794, 13804, 14036, 14212, 14364, 14399, 14616, 14688, 14784, 14877, 15048, 15246, 15312, 15428, 15504, 15708, 15776, 15972, 16093, 16269, 16416, 16456, 16632, 16704, 17136, 17226, 17424, 17442, 17556, 17632, 17748, 17864, 17952, 18088, 18183, 18392, 18513, 18634, 18734, 19008, 19152, 19488, 19836, 20064, 20097, 20196, 20328, 20349, 20416, 20672, 20691, 20706, 20944, 21054, 21296, 21318, 21692, 21924, 22176, 22572, 22627, 22848, 22869, 22968, 23142, 23232, 23256, 23408, 23562, 23664, 23958, 24244, 24563, 24684, 24871, 25056, 25289, 25536, 25704, 26136, 26334, 26448, 26622, 26796, 26928, 27104, 27132, 27588, 27608, 27951, 28072, 28101, 28424, 28728, 28798, 29232, 29376, 29754, 30096, 30492, 30624, 30856, 31008, 31059, 31416, 31552, 31581, 31944, 31977, 32186, 32538, 32832, 32912, 33264, 34272, 34452, 34713, 34848, 34884, 35112, 35264, 35343, 35496, 35728, 35904, 35937, 36176, 36366, 36784, 37026, 37268, 37468, 37961, 38304, 38599, 38976, 39083, 39501, 39672, 40128, 40194, 40392, 40656, 40698, 41382, 41412, 41888, 42108, 42427, 42592, 42636, 43197, 43384, 43848, 44352, 45144, 45254, 45738, 45936, 46284, 46512, 46816, 47124, 47328, 47916, 48279, 48488, 48807, 49126, 49368, 49742, 50112, 50578, 51408, 52272, 52668, 52896, 53244, 53592, 53856, 54208, 54264, 54549, 55176, 55216, 55539, 55902, 56144, 56202, 56848, 57456, 57596, 58464, 59508, 59653, 60192, 60291, 60984, 61047, 61248, 61712, 62016, 62073, 62118, 62832, 63162, 63888, 63954, 64372, 65076, 65569, 65824, 66528, 66671, 67881, 68544, 68904, 69426, 69696, 69768, 70224, 70686, 70992, 71456, 71874, 72352, 72732, 73568, 73689, 74052, 74536, 74613, 74936, 75867, 75922, 76608, 77198, 78166, 79002, 79344, 80388, 80784, 81312, 81396, 82764, 82824, 83776, 83853, 84216, 84303, 84854, 85184, 85272, 86394, 86768, 87696, 90288, 90508, 91476, 91872, 92568, 93024, 93177, 93632, 94248, 94656, 94743, 95832, 95931, 96558, 96976, 97614, 98252, 98736, 99484, 101156, 102816, 103037, 104139, 104544, 105336, 105792, 106488, 107184, 107712, 108528, 109098, 110352, 110432, 111078, 111804, 112288, 112404, 113696, 113883, 114912, 115192, 115797, 116928, 117249, 119016, 119306, 120384, 120582, 121968, 122094, 123424, 124146, 124236, 125664, 126324, 127281, 127776, 127908, 128744, 129591, 130152, 131138, 131648, 133056, 133342, 135762, 137808, 138852, 139536, 140448, 141372, 141984, 142912, 143748, 144704, 144837, 145464, 146421, 147136, 147378, 148104, 149072, 149226, 149872, 151734, 151844, 154396, 156332, 158004, 158389, 158688, 160776, 161568, 162624, 162792, 163647, 165528, 165648, 167706, 168432, 168606, 169708, 170544, 172788, 173536, 175392, 177023, 178959, 180576, 181016, 182952, 183744, 185136, 186048, 186354, 188496, 189486, 191664, 191862, 193116, 193952, 195228, 196504, 196707, 197472, 198968, 200013, 202312, 203643, 205632, 206074, 208278, 209088, 210672, 212976, 214368, 217056, 218196, 220704, 220864, 221067, 222156, 223608, 223839, 224576, 224808, 227392, 227601, 227766, 229824, 230384, 231594, 234498, 238032, 238612, 241164, 243936, 244188, 246848, 248292, 248472, 251328, 251559, 252648, 252909, 254562, 255552, 255816, 257488, 259182, 260304, 262276, 266684, 270193, 271524, 273581, 275616, 277704, 279072, 280896, 282744, 283968, 287496, 289674, 290928, 292842, 294756, 296208, 298144, 298452, 299744, 303468, 303688, 308792, 309111, 312664, 316008, 316778, 317376, 321552, 323136, 325584, 327294, 331056, 331296, 335412, 336864, 337212, 339416, 341088, 341649, 345576, 347072, 347391, 350784, 351747, 354046, 357918, 361152, 362032, 365904, 370272, 372708, 376992, 378972, 381843, 383328, 383724, 386232, 387904, 388773, 390456, 393008, 393414, 394944, 397936, 400026, 404624, 407286, 412148, 416556, 417571, 421344, 425952, 428736, 429913, 434112, 434511, 436392, 441408, 442134, 444312, 447216, 447678, 449616, 455202, 455532, 460768, 463188, 466697, 468996, 475167, 476064, 477224, 482328, 487872, 488376, 496584, 496944, 503118, 505296, 505818, 509124, 511632, 514976, 518364, 520608, 524552, 531069, 533368, 536877, 540386, 543048, 547162, 551232, 555408, 558144, 565488, 574992, 579348, 581856, 585684, 589512, 590121, 592416, 596288, 596904, 599488, 600039, 606936, 607376, 610929, 617584, 618222, 625328, 632016, 633556, 643104, 651168, 654588, 656183, 662112, 662592, 663201, 670824, 671517, 673728, 674424, 678832, 682176, 682803, 683298, 691152, 694782, 703494, 708092, 715836, 721259, 724064, 731808, 733381, 740544, 745416, 753984, 757944, 763686, 766656, 767448, 772464, 777546, 780912, 786016, 786828, 795872, 800052, 809248, 810579, 814572, 820743, 824296, 833112, 835142, 842688, 851904, 859826, 869022, 872784, 884268, 888624, 894432, 895356, 899232, 910404, 911064, 921536, 926376, 927333, 933394, 937992, 950334, 952128, 954448, 964656, 976752, 993168, 993888, 1006236, 1010592, 1011636, 1018248, 1023264, 1024947, 1029952, 1036728, 1041216, 1042173, 1049104, 1055241, 1062138, 1066736, 1073754, 1080772, 1086096, 1094324, 1110816, 1130976, 1133407, 1145529, 1149984, 1158696, 1163712, 1171368, 1179024, 1180242, 1184832, 1193808, 1200078, 1213872, 1214752, 1221858, 1235168, 1236444, 1250656, 1252713, 1264032, 1267112, 1286208, 1289739, 1302336, 1309176, 1312366, 1324224, 1326402, 1341648, 1343034, 1348848, 1357664, 1365606, 1366596, 1382304, 1389564, 1400091, 1406988, 1416184, 1425501, 1431672, 1442518, 1448128, 1463616, 1466762, 1490832, 1515888, 1527372, 1534896, 1544928, 1555092, 1561824, 1572032, 1573656, 1591744, 1593207, 1600104, 1610631, 1618496, 1621158, 1629144, 1641486, 1648592, 1666224, 1670284, 1719652, 1738044, 1745568, 1768536, 1770363, 1777248, 1788864, 1790712, 1798464, 1800117, 1820808, 1822128, 1852752, 1854666, 1866788, 1875984, 1900668, 1908896, 1929312, 1953504, 1968549, 1986336, 1987776, 2012472, 2021184, 2023272, 2036496, 2046528, 2049894, 2073456, 2084346, 2098208, 2110482, 2124276, 2133472, 2147508, 2161544, 2163777, 2172192, 2188648, 2200143, 2221632, 2261952, 2266814, 2291058, 2299968, 2317392, 2342736, 2358048, 2360484, 2387616, 2400156, 2427744, 2429504, 2431737, 2443716, 2462229, 2470336, 2472888, 2501312, 2505426, 2528064, 2534224, 2579478, 2618352, 2624732, 2652804, 2683296, 2686068, 2697696, 2715328, 2731212, 2733192, 2764608, 2779128, 2781999, 2800182, 2813976, 2832368, 2851002, 2863344, 2885036, 2933524, 2981664, 3009391, 3031776, 3054744, 3069792, 3089856, 3110184, 3123648, 3147312, 3186414, 3200208, 3221262, 3242316, 3258288, 3282972, 3297184, 3332448, 3340568, 3400221, 3439304, 3476088, 3491136, 3537072, 3540726, 3554496, 3581424, 3600234, 3641616, 3644256, 3705504, 3709332, 3733576, 3751968, 3758139, 3801336, 3817792, 3858624, 3869217, 3907008, 3937098, 3972672, 4024944, 4046544, 4072992, 4099788, 4146912, 4168692, 4196416, 4200273, 4220964, 4248552, 4266944, 4276503, 4295016, 4323088, 4327554, 4344384, 4377296, 4400286, 4533628, 4582116, 4593281, 4634784, 4685472, 4716096, 4720968, 4775232, 4779621, 4800312, 4855488, 4863474, 4887432, 4924458, 4945776, 5010852, 5068448, 5133667, 5158956, 5236704, 5249464, 5305608, 5366592, 5372136, 5395392, 5462424, 5466384, 5558256, 5563998, 5600364, 5627952, 5664736, 5702004, 5726688, 5770072, 5867048, 5905647, 5963328, 6018782, 6063552, 6109488, 6139584, 6220368, 6294624, 6372828, 6400416, 6442524, 6484632, 6491331, 6516576, 6565944, 6594368, 6600429, 6664896, 6681136, 6800442, 6878608, 6952176, 7074144, 7081452, 7162848, 7200468, 7283232, 7288512, 7295211, 7386687, 7411008, 7418664, 7467152, 7503936, 7516278, 7602672, 7738434, 7874196, 7933849, 8049888, 8093088, 8145984, 8199576, 8293824, 8337384, 8400546, 8441928, 8497104, 8553006, 8590032, 8646176, 8655108, 8754592, 8800572, 9028173, 9067256, 9164232, 9186562, 9269568, 9370944, 9441936, 9559242, 9600624, 9726948, 9774864, 9848916, 9891552, 10021704, 10136896, 10200663, 10267334, 10317912, 10473408, 10498928, 10611216, 10744272, 10924848, 10932768, 11116512, 11127996, 11200728, 11255904, 11274417, 11329472, 11404008, 11453376, 11540144, 11607651, 11734096, 11811294, 12037564, 12218976, 12440736, 12467477, 12589248, 12600819, 12745656, 12800832, 12885048, 12969264, 12982662, 13033152, 13131888, 13200858, 13362272, 13600884, 13757216, 13779843, 13904352, 14148288, 14162904, 14325696, 14400936, 14566464, 14590422, 14773374, 14837328, 14934304, 15032556, 15205344, 15401001, 15476868, 15748392, 15867698, 16099776, 16186176, 16399152, 16674768, 16801092, 16883856, 16994208, 17106012, 17180064, 17292352, 17310216, 17509184, 17601144, 17716941, 18056346, 18134512, 18328464, 18373124, 18883872, 19118484, 19201248, 19453896, 19473993, 19549728, 19697832, 19783104, 19801287, 20043408, 20401326, 20534668, 20635824, 20997856, 21222432, 21488544, 21849696, 21865536, 22233024, 22255992, 22401456, 22511808, 22548834, 22808016, 23080288, 23215302, 23468192, 23622588, 23801547, 24075128, 24437952, 24881472, 24934954, 25201638, 25491312, 25770096, 25938528, 25965324, 26263776, 26401716, 26724544, 27084519, 27201768, 27514432, 27559686, 27808704, 28325808, 28801872, 29180844, 29546748, 29674656, 29868608, 30065112, 30410688, 30601989, 30802002, 30953736, 31496784, 31735396, 32798304, 33349536, 33602184, 33767712, 33988416, 34212024, 34360128, 34620432, 35202288, 35433882, 36112692, 36269024, 36656928, 36746248, 37402431, 37767744, 38236968, 38402496, 38907792, 38947986, 39099456, 39395664, 39602574, 40086816, 40802652, 41069336, 41271648, 41339529, 41995712, 42444864, 42977088, 43699392, 44511984, 44802912, 45097668, 45616032, 46160576, 46203003, 46430604, 46936384, 47245176, 47603094, 48150256, 49869908, 50403276, 50982624, 51540192, 51877056, 51930648, 52527552, 52803432, 54169038, 54403536, 55119372, 56651616, 57603744, 58361688, 59093496, 59349312, 60130224, 61203978, 61604004, 61907472, 62993568, 63470792, 65596608, 66699072, 67204368, 67535424, 68424048, 69240864, 70404576, 70867764, 71404641, 72225384, 72538048, 73313856, 73492496, 74804862, 76473936, 77815584, 77895972, 78791328, 79205148, 80173632, 81253557, 81605304, 82138672, 82543296, 82679058, 87272339, 89023968, 89605824, 90195336, 91232064, 92406006, 92861208, 94490352, 95206188, 96300512, 99739816, 100806552, 101965248, 103080384, 103861296, 105606864, 108338076, 108807072, 110238744, 112207293, 113303232, 115207488, 116723376, 118186992, 120260448, 122407956, 123208008, 123814944, 124018587, 125987136, 126941584, 134408736, 136848096, 138481728, 138609009, 140809152, 141735528, 142809282, 144450768, 146984992, 149609724, 152947872, 155631168, 155791944, 157582656, 158410296, 162507114, 163210608, 164277344, 165358116, 174544678, 178047936, 180390672, 184812012, 185722416, 188980704, 190412376, 192601024, 199479632, 201613104, 207722592, 211213728, 214213923, 216676152, 217614144, 220477488, 224414586, 233446752, 236373984, 240520896, 244815912, 246416016, 247629888, 248037174, 253883168, 261817017, 268817472, 273696192, 277218018, 283471056, 285618564, 288901536, 293969984, 299219448, 305895744, 311583888, 316820592, 325014228, 326421216, 328554688, 330716232, 336621879, 349089356, 360781344, 369624024, 371444832, 377961408, 380824752, 398959264, 403226208, 415445184, 422427456, 428427846, 433352304, 440954976, 448829172, 466893504, 472747968, 489631824, 492832032, 496074348, 507766336, 523634034, 554436036, 566942112, 571237128, 577803072, 598438896, 623167776, 633641184, 650028456, 652842432, 661432464, 673243758, 698178712, 721562688, 739248048, 742889664, 761649504, 785451051, 797918528, 806452416, 856855692, 866704608, 881909952, 897658344, 979263648, 985664064, 992148696, 1047268068, 1108872072, 1133884224, 1142474256, 1196877792, 1246335552, 1267282368, 1300056912, 1322864928, 1346487516, 1396357424, 1478496096, 1523299008, 1570902102, 1713711384, 1733409216, 1795316688, 1958527296, 1984297392, 2094536136, 2217744144, 2284948512, 2356353153, 2393755584, 2600113824, 2645729856, 2692975032, 2792714848, 2956992192, 3141804204, 3427422768, 3590633376, 3968594784, 4189072272, 4435488288, 4569897024, 4712706306, 5200227648, 5385950064, 5585429696, 6283608408, 6854845536, 7181266752, 7937189568, 8378144544, 8870976576, 9425412612, 10771900128, 12567216816, 13709691072, 16756289088, 18850825224, 21543800256, 25134433632, 37701650448, 50268867264, 75403300896, 150806601792]

約数ペア:

[(1, 150806601792), (2, 75403300896), (3, 50268867264), (4, 37701650448), (6, 25134433632), (7, 21543800256), (8, 18850825224), (9, 16756289088), (11, 13709691072), (12, 12567216816), (14, 10771900128), (16, 9425412612), (17, 8870976576), (18, 8378144544), (19, 7937189568), (21, 7181266752), (22, 6854845536), (24, 6283608408), (27, 5585429696), (28, 5385950064), (29, 5200227648), (32, 4712706306), (33, 4569897024), (34, 4435488288), (36, 4189072272), (38, 3968594784), (42, 3590633376), (44, 3427422768), (48, 3141804204), (51, 2956992192), (54, 2792714848), (56, 2692975032), (57, 2645729856), (58, 2600113824), (63, 2393755584), (64, 2356353153), (66, 2284948512), (68, 2217744144), (72, 2094536136), (76, 1984297392), (77, 1958527296), (84, 1795316688), (87, 1733409216), (88, 1713711384), (96, 1570902102), (99, 1523299008), (102, 1478496096), (108, 1396357424), (112, 1346487516), (114, 1322864928), (116, 1300056912), (119, 1267282368), (121, 1246335552), (126, 1196877792), (132, 1142474256), (133, 1133884224), (136, 1108872072), (144, 1047268068), (152, 992148696), (153, 985664064), (154, 979263648), (168, 897658344), (171, 881909952), (174, 866704608), (176, 856855692), (187, 806452416), (189, 797918528), (192, 785451051), (198, 761649504), (203, 742889664), (204, 739248048), (209, 721562688), (216, 698178712), (224, 673243758), (228, 661432464), (231, 652842432), (232, 650028456), (238, 633641184), (242, 623167776), (252, 598438896), (261, 577803072), (264, 571237128), (266, 566942112), (272, 554436036), (288, 523634034), (297, 507766336), (304, 496074348), (306, 492832032), (308, 489631824), (319, 472747968), (323, 466893504), (336, 448829172), (342, 440954976), (348, 433352304), (352, 428427846), (357, 422427456), (363, 415445184), (374, 403226208), (378, 398959264), (396, 380824752), (399, 377961408), (406, 371444832), (408, 369624024), (418, 360781344), (432, 349089356), (448, 336621879), (456, 330716232), (459, 328554688), (462, 326421216), (464, 325014228), (476, 316820592), (484, 311583888), (493, 305895744), (504, 299219448), (513, 293969984), (522, 288901536), (528, 285618564), (532, 283471056), (544, 277218018), (551, 273696192), (561, 268817472), (576, 261817017), (594, 253883168), (608, 248037174), (609, 247629888), (612, 246416016), (616, 244815912), (627, 240520896), (638, 236373984), (646, 233446752), (672, 224414586), (684, 220477488), (693, 217614144), (696, 216676152), (704, 214213923), (714, 211213728), (726, 207722592), (748, 201613104), (756, 199479632), (783, 192601024), (792, 190412376), (798, 188980704), (812, 185722416), (816, 184812012), (836, 180390672), (847, 178047936), (864, 174544678), (912, 165358116), (918, 164277344), (924, 163210608), (928, 162507114), (952, 158410296), (957, 157582656), (968, 155791944), (969, 155631168), (986, 152947872), (1008, 149609724), (1026, 146984992), (1044, 144450768), (1056, 142809282), (1064, 141735528), (1071, 140809152), (1088, 138609009), (1089, 138481728), (1102, 136848096), (1122, 134408736), (1188, 126941584), (1197, 125987136), (1216, 124018587), (1218, 123814944), (1224, 123208008), (1232, 122407956), (1254, 120260448), (1276, 118186992), (1292, 116723376), (1309, 115207488), (1331, 113303232), (1344, 112207293), (1368, 110238744), (1386, 108807072), (1392, 108338076), (1428, 105606864), (1452, 103861296), (1463, 103080384), (1479, 101965248), (1496, 100806552), (1512, 99739816), (1566, 96300512), (1584, 95206188), (1596, 94490352), (1624, 92861208), (1632, 92406006), (1653, 91232064), (1672, 90195336), (1683, 89605824), (1694, 89023968), (1728, 87272339), (1824, 82679058), (1827, 82543296), (1836, 82138672), (1848, 81605304), (1856, 81253557), (1881, 80173632), (1904, 79205148), (1914, 78791328), (1936, 77895972), (1938, 77815584), (1972, 76473936), (2016, 74804862), (2052, 73492496), (2057, 73313856), (2079, 72538048), (2088, 72225384), (2112, 71404641), (2128, 70867764), (2142, 70404576), (2178, 69240864), (2204, 68424048), (2233, 67535424), (2244, 67204368), (2261, 66699072), (2299, 65596608), (2376, 63470792), (2394, 62993568), (2436, 61907472), (2448, 61604004), (2464, 61203978), (2508, 60130224), (2541, 59349312), (2552, 59093496), (2584, 58361688), (2618, 57603744), (2662, 56651616), (2736, 55119372), (2772, 54403536), (2784, 54169038), (2856, 52803432), (2871, 52527552), (2904, 51930648), (2907, 51877056), (2926, 51540192), (2958, 50982624), (2992, 50403276), (3024, 49869908), (3132, 48150256), (3168, 47603094), (3192, 47245176), (3213, 46936384), (3248, 46430604), (3264, 46203003), (3267, 46160576), (3306, 45616032), (3344, 45097668), (3366, 44802912), (3388, 44511984), (3451, 43699392), (3509, 42977088), (3553, 42444864), (3591, 41995712), (3648, 41339529), (3654, 41271648), (3672, 41069336), (3696, 40802652), (3762, 40086816), (3808, 39602574), (3828, 39395664), (3857, 39099456), (3872, 38947986), (3876, 38907792), (3927, 38402496), (3944, 38236968), (3993, 37767744), (4032, 37402431), (4104, 36746248), (4114, 36656928), (4158, 36269024), (4176, 36112692), (4256, 35433882), (4284, 35202288), (4356, 34620432), (4389, 34360128), (4408, 34212024), (4437, 33988416), (4466, 33767712), (4488, 33602184), (4522, 33349536), (4598, 32798304), (4752, 31735396), (4788, 31496784), (4872, 30953736), (4896, 30802002), (4928, 30601989), (4959, 30410688), (5016, 30065112), (5049, 29868608), (5082, 29674656), (5104, 29546748), (5168, 29180844), (5236, 28801872), (5324, 28325808), (5423, 27808704), (5472, 27559686), (5481, 27514432), (5544, 27201768), (5568, 27084519), (5643, 26724544), (5712, 26401716), (5742, 26263776), (5808, 25965324), (5814, 25938528), (5852, 25770096), (5916, 25491312), (5984, 25201638), (6048, 24934954), (6061, 24881472), (6171, 24437952), (6264, 24075128), (6336, 23801547), (6384, 23622588), (6426, 23468192), (6496, 23215302), (6534, 23080288), (6612, 22808016), (6688, 22548834), (6699, 22511808), (6732, 22401456), (6776, 22255992), (6783, 22233024), (6897, 21865536), (6902, 21849696), (7018, 21488544), (7106, 21222432), (7182, 20997856), (7308, 20635824), (7344, 20534668), (7392, 20401326), (7524, 20043408), (7616, 19801287), (7623, 19783104), (7656, 19697832), (7714, 19549728), (7744, 19473993), (7752, 19453896), (7854, 19201248), (7888, 19118484), (7986, 18883872), (8208, 18373124), (8228, 18328464), (8316, 18134512), (8352, 18056346), (8512, 17716941), (8568, 17601144), (8613, 17509184), (8712, 17310216), (8721, 17292352), (8778, 17180064), (8816, 17106012), (8874, 16994208), (8932, 16883856), (8976, 16801092), (9044, 16674768), (9196, 16399152), (9317, 16186176), (9367, 16099776), (9504, 15867698), (9576, 15748392), (9744, 15476868), (9792, 15401001), (9918, 15205344), (10032, 15032556), (10098, 14934304), (10164, 14837328), (10208, 14773374), (10336, 14590422), (10353, 14566464), (10472, 14400936), (10527, 14325696), (10648, 14162904), (10659, 14148288), (10846, 13904352), (10944, 13779843), (10962, 13757216), (11088, 13600884), (11286, 13362272), (11424, 13200858), (11484, 13131888), (11571, 13033152), (11616, 12982662), (11628, 12969264), (11704, 12885048), (11781, 12800832), (11832, 12745656), (11968, 12600819), (11979, 12589248), (12096, 12467477), (12122, 12440736), (12342, 12218976), (12528, 12037564), (12768, 11811294), (12852, 11734096), (12992, 11607651), (13068, 11540144), (13167, 11453376), (13224, 11404008), (13311, 11329472), (13376, 11274417), (13398, 11255904), (13464, 11200728), (13552, 11127996), (13566, 11116512), (13794, 10932768), (13804, 10924848), (14036, 10744272), (14212, 10611216), (14364, 10498928), (14399, 10473408), (14616, 10317912), (14688, 10267334), (14784, 10200663), (14877, 10136896), (15048, 10021704), (15246, 9891552), (15312, 9848916), (15428, 9774864), (15504, 9726948), (15708, 9600624), (15776, 9559242), (15972, 9441936), (16093, 9370944), (16269, 9269568), (16416, 9186562), (16456, 9164232), (16632, 9067256), (16704, 9028173), (17136, 8800572), (17226, 8754592), (17424, 8655108), (17442, 8646176), (17556, 8590032), (17632, 8553006), (17748, 8497104), (17864, 8441928), (17952, 8400546), (18088, 8337384), (18183, 8293824), (18392, 8199576), (18513, 8145984), (18634, 8093088), (18734, 8049888), (19008, 7933849), (19152, 7874196), (19488, 7738434), (19836, 7602672), (20064, 7516278), (20097, 7503936), (20196, 7467152), (20328, 7418664), (20349, 7411008), (20416, 7386687), (20672, 7295211), (20691, 7288512), (20706, 7283232), (20944, 7200468), (21054, 7162848), (21296, 7081452), (21318, 7074144), (21692, 6952176), (21924, 6878608), (22176, 6800442), (22572, 6681136), (22627, 6664896), (22848, 6600429), (22869, 6594368), (22968, 6565944), (23142, 6516576), (23232, 6491331), (23256, 6484632), (23408, 6442524), (23562, 6400416), (23664, 6372828), (23958, 6294624), (24244, 6220368), (24563, 6139584), (24684, 6109488), (24871, 6063552), (25056, 6018782), (25289, 5963328), (25536, 5905647), (25704, 5867048), (26136, 5770072), (26334, 5726688), (26448, 5702004), (26622, 5664736), (26796, 5627952), (26928, 5600364), (27104, 5563998), (27132, 5558256), (27588, 5466384), (27608, 5462424), (27951, 5395392), (28072, 5372136), (28101, 5366592), (28424, 5305608), (28728, 5249464), (28798, 5236704), (29232, 5158956), (29376, 5133667), (29754, 5068448), (30096, 5010852), (30492, 4945776), (30624, 4924458), (30856, 4887432), (31008, 4863474), (31059, 4855488), (31416, 4800312), (31552, 4779621), (31581, 4775232), (31944, 4720968), (31977, 4716096), (32186, 4685472), (32538, 4634784), (32832, 4593281), (32912, 4582116), (33264, 4533628), (34272, 4400286), (34452, 4377296), (34713, 4344384), (34848, 4327554), (34884, 4323088), (35112, 4295016), (35264, 4276503), (35343, 4266944), (35496, 4248552), (35728, 4220964), (35904, 4200273), (35937, 4196416), (36176, 4168692), (36366, 4146912), (36784, 4099788), (37026, 4072992), (37268, 4046544), (37468, 4024944), (37961, 3972672), (38304, 3937098), (38599, 3907008), (38976, 3869217), (39083, 3858624), (39501, 3817792), (39672, 3801336), (40128, 3758139), (40194, 3751968), (40392, 3733576), (40656, 3709332), (40698, 3705504), (41382, 3644256), (41412, 3641616), (41888, 3600234), (42108, 3581424), (42427, 3554496), (42592, 3540726), (42636, 3537072), (43197, 3491136), (43384, 3476088), (43848, 3439304), (44352, 3400221), (45144, 3340568), (45254, 3332448), (45738, 3297184), (45936, 3282972), (46284, 3258288), (46512, 3242316), (46816, 3221262), (47124, 3200208), (47328, 3186414), (47916, 3147312), (48279, 3123648), (48488, 3110184), (48807, 3089856), (49126, 3069792), (49368, 3054744), (49742, 3031776), (50112, 3009391), (50578, 2981664), (51408, 2933524), (52272, 2885036), (52668, 2863344), (52896, 2851002), (53244, 2832368), (53592, 2813976), (53856, 2800182), (54208, 2781999), (54264, 2779128), (54549, 2764608), (55176, 2733192), (55216, 2731212), (55539, 2715328), (55902, 2697696), (56144, 2686068), (56202, 2683296), (56848, 2652804), (57456, 2624732), (57596, 2618352), (58464, 2579478), (59508, 2534224), (59653, 2528064), (60192, 2505426), (60291, 2501312), (60984, 2472888), (61047, 2470336), (61248, 2462229), (61712, 2443716), (62016, 2431737), (62073, 2429504), (62118, 2427744), (62832, 2400156), (63162, 2387616), (63888, 2360484), (63954, 2358048), (64372, 2342736), (65076, 2317392), (65569, 2299968), (65824, 2291058), (66528, 2266814), (66671, 2261952), (67881, 2221632), (68544, 2200143), (68904, 2188648), (69426, 2172192), (69696, 2163777), (69768, 2161544), (70224, 2147508), (70686, 2133472), (70992, 2124276), (71456, 2110482), (71874, 2098208), (72352, 2084346), (72732, 2073456), (73568, 2049894), (73689, 2046528), (74052, 2036496), (74536, 2023272), (74613, 2021184), (74936, 2012472), (75867, 1987776), (75922, 1986336), (76608, 1968549), (77198, 1953504), (78166, 1929312), (79002, 1908896), (79344, 1900668), (80388, 1875984), (80784, 1866788), (81312, 1854666), (81396, 1852752), (82764, 1822128), (82824, 1820808), (83776, 1800117), (83853, 1798464), (84216, 1790712), (84303, 1788864), (84854, 1777248), (85184, 1770363), (85272, 1768536), (86394, 1745568), (86768, 1738044), (87696, 1719652), (90288, 1670284), (90508, 1666224), (91476, 1648592), (91872, 1641486), (92568, 1629144), (93024, 1621158), (93177, 1618496), (93632, 1610631), (94248, 1600104), (94656, 1593207), (94743, 1591744), (95832, 1573656), (95931, 1572032), (96558, 1561824), (96976, 1555092), (97614, 1544928), (98252, 1534896), (98736, 1527372), (99484, 1515888), (101156, 1490832), (102816, 1466762), (103037, 1463616), (104139, 1448128), (104544, 1442518), (105336, 1431672), (105792, 1425501), (106488, 1416184), (107184, 1406988), (107712, 1400091), (108528, 1389564), (109098, 1382304), (110352, 1366596), (110432, 1365606), (111078, 1357664), (111804, 1348848), (112288, 1343034), (112404, 1341648), (113696, 1326402), (113883, 1324224), (114912, 1312366), (115192, 1309176), (115797, 1302336), (116928, 1289739), (117249, 1286208), (119016, 1267112), (119306, 1264032), (120384, 1252713), (120582, 1250656), (121968, 1236444), (122094, 1235168), (123424, 1221858), (124146, 1214752), (124236, 1213872), (125664, 1200078), (126324, 1193808), (127281, 1184832), (127776, 1180242), (127908, 1179024), (128744, 1171368), (129591, 1163712), (130152, 1158696), (131138, 1149984), (131648, 1145529), (133056, 1133407), (133342, 1130976), (135762, 1110816), (137808, 1094324), (138852, 1086096), (139536, 1080772), (140448, 1073754), (141372, 1066736), (141984, 1062138), (142912, 1055241), (143748, 1049104), (144704, 1042173), (144837, 1041216), (145464, 1036728), (146421, 1029952), (147136, 1024947), (147378, 1023264), (148104, 1018248), (149072, 1011636), (149226, 1010592), (149872, 1006236), (151734, 993888), (151844, 993168), (154396, 976752), (156332, 964656), (158004, 954448), (158389, 952128), (158688, 950334), (160776, 937992), (161568, 933394), (162624, 927333), (162792, 926376), (163647, 921536), (165528, 911064), (165648, 910404), (167706, 899232), (168432, 895356), (168606, 894432), (169708, 888624), (170544, 884268), (172788, 872784), (173536, 869022), (175392, 859826), (177023, 851904), (178959, 842688), (180576, 835142), (181016, 833112), (182952, 824296), (183744, 820743), (185136, 814572), (186048, 810579), (186354, 809248), (188496, 800052), (189486, 795872), (191664, 786828), (191862, 786016), (193116, 780912), (193952, 777546), (195228, 772464), (196504, 767448), (196707, 766656), (197472, 763686), (198968, 757944), (200013, 753984), (202312, 745416), (203643, 740544), (205632, 733381), (206074, 731808), (208278, 724064), (209088, 721259), (210672, 715836), (212976, 708092), (214368, 703494), (217056, 694782), (218196, 691152), (220704, 683298), (220864, 682803), (221067, 682176), (222156, 678832), (223608, 674424), (223839, 673728), (224576, 671517), (224808, 670824), (227392, 663201), (227601, 662592), (227766, 662112), (229824, 656183), (230384, 654588), (231594, 651168), (234498, 643104), (238032, 633556), (238612, 632016), (241164, 625328), (243936, 618222), (244188, 617584), (246848, 610929), (248292, 607376), (248472, 606936), (251328, 600039), (251559, 599488), (252648, 596904), (252909, 596288), (254562, 592416), (255552, 590121), (255816, 589512), (257488, 585684), (259182, 581856), (260304, 579348), (262276, 574992), (266684, 565488), (270193, 558144), (271524, 555408), (273581, 551232), (275616, 547162), (277704, 543048), (279072, 540386), (280896, 536877), (282744, 533368), (283968, 531069), (287496, 524552), (289674, 520608), (290928, 518364), (292842, 514976), (294756, 511632), (296208, 509124), (298144, 505818), (298452, 505296), (299744, 503118), (303468, 496944), (303688, 496584), (308792, 488376), (309111, 487872), (312664, 482328), (316008, 477224), (316778, 476064), (317376, 475167), (321552, 468996), (323136, 466697), (325584, 463188), (327294, 460768), (331056, 455532), (331296, 455202), (335412, 449616), (336864, 447678), (337212, 447216), (339416, 444312), (341088, 442134), (341649, 441408), (345576, 436392), (347072, 434511), (347391, 434112), (350784, 429913), (351747, 428736), (354046, 425952), (357918, 421344), (361152, 417571), (362032, 416556), (365904, 412148), (370272, 407286), (372708, 404624), (376992, 400026), (378972, 397936), (381843, 394944), (383328, 393414), (383724, 393008), (386232, 390456), (387904, 388773)]