949639832064

素因数分解:

$2^9\times 3^5\times 7^4\times {\mathrm{11}}^1\times {\mathrm{17}}^2$

素因数の和:106

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 176, 187, 189, 192, 196, 198, 204, 216, 224, 231, 238, 243, 252, 256, 264, 272, 288, 289, 294, 297, 306, 308, 324, 336, 343, 352, 357, 374, 378, 384, 392, 396, 408, 432, 441, 448, 459, 462, 476, 486, 504, 512, 528, 539, 544, 561, 567, 576, 578, 588, 594, 612, 616, 648, 672, 686, 693, 704, 714, 748, 756, 768, 784, 792, 816, 833, 864, 867, 882, 891, 896, 918, 924, 952, 972, 1008, 1029, 1056, 1071, 1078, 1088, 1122, 1134, 1152, 1156, 1176, 1188, 1224, 1232, 1296, 1309, 1323, 1344, 1372, 1377, 1386, 1408, 1428, 1496, 1512, 1536, 1568, 1584, 1617, 1632, 1666, 1683, 1701, 1728, 1734, 1764, 1782, 1792, 1836, 1848, 1904, 1944, 2016, 2023, 2058, 2079, 2112, 2142, 2156, 2176, 2244, 2268, 2304, 2312, 2352, 2376, 2401, 2448, 2464, 2499, 2592, 2601, 2618, 2646, 2673, 2688, 2744, 2754, 2772, 2816, 2856, 2992, 3024, 3087, 3136, 3168, 3179, 3213, 3234, 3264, 3332, 3366, 3402, 3456, 3468, 3528, 3564, 3584, 3672, 3696, 3773, 3808, 3888, 3927, 3969, 4032, 4046, 4116, 4131, 4158, 4224, 4284, 4312, 4352, 4488, 4536, 4608, 4624, 4704, 4752, 4802, 4851, 4896, 4928, 4998, 5049, 5184, 5202, 5236, 5292, 5346, 5376, 5488, 5508, 5544, 5632, 5712, 5831, 5984, 6048, 6069, 6174, 6237, 6272, 6336, 6358, 6426, 6468, 6528, 6664, 6732, 6804, 6912, 6936, 7056, 7128, 7203, 7344, 7392, 7497, 7546, 7616, 7776, 7803, 7854, 7938, 8064, 8092, 8232, 8262, 8316, 8448, 8568, 8624, 8704, 8976, 9072, 9163, 9248, 9261, 9408, 9504, 9537, 9604, 9639, 9702, 9792, 9856, 9996, 10098, 10368, 10404, 10472, 10584, 10692, 10752, 10976, 11016, 11088, 11319, 11424, 11662, 11781, 11907, 11968, 12096, 12138, 12348, 12474, 12544, 12672, 12716, 12852, 12936, 13056, 13328, 13464, 13608, 13824, 13872, 14112, 14161, 14256, 14406, 14553, 14688, 14784, 14994, 15092, 15147, 15232, 15552, 15606, 15708, 15876, 16128, 16184, 16464, 16524, 16632, 16896, 17136, 17248, 17493, 17952, 18144, 18207, 18326, 18496, 18522, 18711, 18816, 19008, 19074, 19208, 19278, 19404, 19584, 19712, 19992, 20196, 20736, 20808, 20944, 21168, 21384, 21609, 21952, 22032, 22176, 22253, 22491, 22638, 22848, 23324, 23409, 23562, 23814, 23936, 24192, 24276, 24696, 24948, 25088, 25344, 25432, 25704, 25872, 26112, 26411, 26656, 26928, 27216, 27489, 27744, 27783, 28224, 28322, 28512, 28611, 28812, 28917, 29106, 29376, 29568, 29988, 30184, 30294, 30464, 31104, 31212, 31416, 31752, 32256, 32368, 32928, 33048, 33264, 33957, 34272, 34496, 34986, 35343, 35904, 36288, 36414, 36652, 36992, 37044, 37422, 37632, 38016, 38148, 38416, 38556, 38808, 39168, 39424, 39984, 40392, 40817, 41472, 41616, 41888, 42336, 42483, 42768, 43218, 43659, 43904, 44064, 44352, 44506, 44982, 45276, 45441, 45696, 46648, 46818, 47124, 47628, 47872, 48384, 48552, 49392, 49896, 50688, 50864, 51408, 51744, 52479, 52822, 53312, 53856, 54432, 54621, 54978, 55488, 55566, 56448, 56644, 57024, 57222, 57624, 57834, 58212, 58752, 59136, 59976, 60368, 60588, 60928, 62208, 62424, 62832, 63504, 64141, 64736, 64827, 65856, 66096, 66528, 66759, 67473, 67914, 68544, 68992, 69972, 70227, 70686, 71808, 72576, 72828, 73304, 73984, 74088, 74844, 75264, 76032, 76296, 76832, 77112, 77616, 78336, 79233, 79968, 80784, 81634, 82467, 83232, 83349, 83776, 84672, 84966, 85536, 85833, 86436, 87318, 87808, 88128, 88704, 89012, 89964, 90552, 90882, 91392, 93296, 93636, 94248, 95256, 95744, 96768, 97104, 98784, 99127, 99792, 101728, 101871, 102816, 103488, 104958, 105644, 106029, 106624, 107712, 108864, 109242, 109956, 110976, 111132, 112896, 113288, 114048, 114444, 115248, 115668, 116424, 117504, 118272, 119952, 120736, 121176, 122451, 124416, 124848, 125664, 127008, 127449, 128282, 129472, 129654, 130977, 131712, 132192, 133056, 133518, 134946, 135828, 137088, 137984, 139944, 140454, 141372, 143616, 145152, 145656, 146608, 147968, 148176, 149688, 152064, 152592, 153664, 154224, 155232, 155771, 157437, 158466, 159936, 161568, 163268, 163863, 164934, 166464, 166698, 167552, 169344, 169932, 171072, 171666, 172872, 174636, 175616, 176256, 177408, 178024, 179928, 181104, 181764, 182784, 186592, 187272, 188496, 190512, 192423, 194208, 194481, 197568, 198254, 199584, 200277, 202419, 203456, 203742, 205632, 206976, 209916, 211288, 212058, 213248, 215424, 217728, 218484, 219912, 221952, 222264, 225792, 226576, 228096, 228888, 230496, 231336, 232848, 235008, 237699, 239904, 241472, 242352, 244902, 247401, 249696, 251328, 254016, 254898, 256564, 257499, 258944, 259308, 261954, 263424, 264384, 266112, 267036, 269892, 271656, 274176, 275968, 279888, 280908, 282744, 287232, 290304, 291312, 293216, 296352, 297381, 299376, 305184, 305613, 307328, 308448, 310464, 311542, 314874, 316932, 318087, 319872, 323136, 326536, 327726, 329868, 332928, 333396, 335104, 338688, 339864, 342144, 343332, 345744, 349272, 352512, 354816, 356048, 359856, 362208, 363528, 367353, 373184, 374544, 376992, 381024, 382347, 384846, 388416, 388962, 395136, 396508, 399168, 400554, 404838, 406912, 407484, 411264, 413952, 419832, 422576, 424116, 426496, 430848, 435456, 436968, 439824, 443904, 444528, 448987, 453152, 456192, 457776, 460992, 462672, 465696, 467313, 472311, 475398, 479808, 482944, 484704, 489804, 491589, 494802, 499392, 502656, 508032, 509796, 513128, 514998, 517888, 518616, 523908, 526848, 528768, 532224, 534072, 539784, 543312, 548352, 559776, 561816, 565488, 577269, 582624, 583443, 586432, 592704, 594762, 598752, 600831, 610368, 611226, 614656, 616896, 620928, 623084, 629748, 633864, 636174, 639744, 646272, 653072, 655452, 659736, 665856, 666792, 670208, 677376, 679728, 684288, 686664, 691488, 693889, 698544, 705024, 712096, 713097, 719712, 724416, 727056, 734706, 742203, 746368, 749088, 753984, 762048, 764694, 769692, 772497, 776832, 777924, 790272, 793016, 798336, 801108, 809676, 813824, 814968, 822528, 827904, 839664, 845152, 848232, 861696, 870912, 873936, 879648, 889056, 892143, 897974, 906304, 915552, 916839, 921984, 925344, 931392, 934626, 944622, 950796, 959616, 965888, 969408, 979608, 983178, 989604, 998784, 1005312, 1016064, 1019592, 1026256, 1029996, 1035776, 1037232, 1047816, 1057536, 1064448, 1068144, 1079568, 1086624, 1090397, 1102059, 1119552, 1123632, 1130976, 1147041, 1154538, 1165248, 1166886, 1172864, 1185408, 1189524, 1197504, 1201662, 1220736, 1222452, 1229312, 1233792, 1241856, 1246168, 1259496, 1267728, 1272348, 1279488, 1292544, 1306144, 1310904, 1319472, 1331712, 1333584, 1346961, 1359456, 1368576, 1373328, 1382976, 1387778, 1397088, 1401939, 1416933, 1424192, 1426194, 1439424, 1448832, 1454112, 1469412, 1484406, 1492736, 1498176, 1507968, 1524096, 1529388, 1539384, 1544994, 1553664, 1555848, 1580544, 1586032, 1596672, 1602216, 1619352, 1627648, 1629936, 1645056, 1679328, 1690304, 1696464, 1731807, 1747872, 1759296, 1778112, 1784286, 1795948, 1802493, 1812608, 1831104, 1833678, 1843968, 1850688, 1862784, 1869252, 1889244, 1901592, 1919232, 1931776, 1938816, 1959216, 1966356, 1979208, 1997568, 2010624, 2032128, 2039184, 2052512, 2059992, 2074464, 2081667, 2095632, 2115072, 2136288, 2139291, 2159136, 2173248, 2180794, 2204118, 2226609, 2239104, 2247264, 2261952, 2294082, 2309076, 2330496, 2333772, 2345728, 2370816, 2379048, 2395008, 2403324, 2441472, 2444904, 2467584, 2483712, 2492336, 2518992, 2535456, 2544696, 2585088, 2612288, 2621808, 2638944, 2667168, 2676429, 2693922, 2718912, 2746656, 2765952, 2775556, 2794176, 2803878, 2833866, 2848384, 2852388, 2878848, 2897664, 2908224, 2938824, 2968812, 2985472, 2996352, 3015936, 3048192, 3058776, 3078768, 3089988, 3107328, 3111696, 3172064, 3193344, 3204432, 3238704, 3259872, 3271191, 3306177, 3358656, 3380608, 3392928, 3441123, 3463614, 3495744, 3518592, 3556224, 3568572, 3591896, 3604986, 3625216, 3662208, 3667356, 3687936, 3701376, 3725568, 3738504, 3778488, 3803184, 3838464, 3877632, 3918432, 3932712, 3958416, 3995136, 4040883, 4078368, 4105024, 4119984, 4148928, 4163334, 4191264, 4205817, 4272576, 4278582, 4318272, 4346496, 4361588, 4408236, 4453218, 4478208, 4494528, 4523904, 4588164, 4618152, 4660992, 4667544, 4691456, 4741632, 4758096, 4790016, 4806648, 4882944, 4889808, 4935168, 4984672, 5037984, 5070912, 5089392, 5195421, 5224576, 5243616, 5277888, 5334336, 5352858, 5387844, 5407479, 5437824, 5493312, 5531904, 5551112, 5588352, 5607756, 5667732, 5696768, 5704776, 5757696, 5795328, 5816448, 5877648, 5937624, 5992704, 6031872, 6096384, 6117552, 6157536, 6179976, 6223392, 6245001, 6344128, 6408864, 6417873, 6477408, 6519744, 6542382, 6612354, 6717312, 6761216, 6785856, 6882246, 6927228, 6991488, 7037184, 7112448, 7137144, 7183792, 7209972, 7250432, 7324416, 7334712, 7402752, 7451136, 7477008, 7556976, 7606368, 7632779, 7755264, 7836864, 7865424, 7916832, 8029287, 8081766, 8156736, 8210048, 8239968, 8297856, 8326668, 8382528, 8411634, 8545152, 8557164, 8636544, 8692992, 8723176, 8816472, 8906436, 8956416, 8989056, 9047808, 9176328, 9236304, 9321984, 9335088, 9516192, 9580032, 9613296, 9779616, 9813573, 9918531, 9969344, 10075968, 10141824, 10178784, 10390842, 10449152, 10487232, 10555776, 10668672, 10705716, 10775688, 10814958, 10875648, 10986624, 11063808, 11102224, 11176704, 11215512, 11335464, 11393536, 11409552, 11515392, 11632896, 11755296, 11875248, 11985408, 12122649, 12235104, 12315072, 12359952, 12446784, 12490002, 12617451, 12688256, 12817728, 12835746, 12954816, 13039488, 13084764, 13224708, 13434624, 13522432, 13571712, 13764492, 13854456, 13982976, 14074368, 14224896, 14274288, 14367584, 14419944, 14648832, 14669424, 14805504, 14954016, 15113952, 15212736, 15265558, 15586263, 15673728, 15730848, 15833664, 16058574, 16163532, 16313472, 16420096, 16479936, 16595712, 16653336, 16765056, 16823268, 17090304, 17114328, 17273088, 17385984, 17446352, 17632944, 17812872, 17978112, 18095616, 18352656, 18472608, 18670176, 18735003, 19032384, 19226592, 19559232, 19627146, 19837062, 19938688, 20151936, 20283648, 20357568, 20781684, 20898304, 20974464, 21111552, 21337344, 21411432, 21551376, 21629916, 21751296, 21973248, 22204448, 22353408, 22431024, 22670928, 22819104, 22898337, 23265792, 23510592, 23750496, 24087861, 24245298, 24470208, 24630144, 24719904, 24893568, 24980004, 25234902, 25376512, 25635456, 25671492, 25909632, 26078976, 26169528, 26449416, 26869248, 27143424, 27528984, 27708912, 27965952, 28548576, 28735168, 28839888, 29338848, 29440719, 29908032, 30227904, 30425472, 30531116, 31172526, 31347456, 31461696, 31667328, 32117148, 32327064, 32626944, 32840192, 32959872, 33191424, 33306672, 33530112, 33646536, 34180608, 34228656, 34546176, 34892704, 35265888, 35625744, 35956224, 36367947, 36705312, 36945216, 37340352, 37470006, 37852353, 38064768, 38453184, 39118464, 39254292, 39674124, 39877376, 40303872, 40567296, 40715136, 41563368, 41948928, 42223104, 42674688, 42822864, 43102752, 43259832, 43946496, 44408896, 44862048, 45341856, 45638208, 45796674, 47021184, 47500992, 48175722, 48490596, 48940416, 49260288, 49439808, 49787136, 49960008, 50469804, 50753024, 51270912, 51342984, 51819264, 52157952, 52339056, 52898832, 54286848, 55057968, 55417824, 56205009, 57097152, 57470336, 57679776, 58677696, 58881438, 59816064, 60455808, 60850944, 61062232, 62345052, 62694912, 62923392, 63334656, 64234296, 64654128, 65253888, 65919744, 66613344, 67060224, 67293072, 68457312, 68695011, 69785408, 70531776, 71251488, 72735894, 73410624, 73890432, 74680704, 74940012, 75704706, 76129536, 76906368, 78236928, 78508584, 79348248, 79754752, 80607744, 81430272, 83126736, 83897856, 85645728, 86205504, 86519664, 88322157, 88817792, 89724096, 90683712, 91276416, 91593348, 94042368, 95001984, 96351444, 96981192, 97880832, 98520576, 98879616, 99574272, 99920016, 100939608, 102541824, 102685968, 103638528, 104678112, 105797664, 109103841, 110115936, 110835648, 112410018, 114194304, 114940672, 115359552, 117355392, 117762876, 119632128, 120911616, 121701888, 122124464, 124690104, 125846784, 126669312, 128468592, 129308256, 131839488, 133226688, 134586144, 136914624, 137390022, 139570816, 141063552, 142502976, 145471788, 146821248, 147780864, 149361408, 149880024, 151409412, 152259072, 153812736, 156473856, 157017168, 158696496, 162860544, 166253472, 168615027, 171291456, 172411008, 173039328, 176644314, 177635584, 179448192, 181367424, 182552832, 183186696, 188084736, 190003968, 192702888, 193962384, 195761664, 197759232, 199840032, 201879216, 205371936, 206085033, 209356224, 211595328, 218207682, 220231872, 221671296, 224820036, 228388608, 229881344, 230719104, 234710784, 235525752, 239264256, 241823232, 244248928, 249380208, 251693568, 256937184, 258616512, 264966471, 266453376, 269172288, 273829248, 274780044, 279141632, 282127104, 285005952, 290943576, 293642496, 295561728, 298722816, 299760048, 302818824, 307625472, 314034336, 317392992, 332506944, 337230054, 342582912, 344822016, 346078656, 353288628, 355271168, 358896384, 362734848, 365105664, 366373392, 380007936, 385405776, 387924768, 395518464, 399680064, 403758432, 410743872, 412170066, 418712448, 423190656, 436415364, 440463744, 443342592, 449640072, 456777216, 461438208, 469421568, 471051504, 488497856, 498760416, 513874368, 517233024, 529932942, 532906752, 538344576, 547658496, 549560088, 558283264, 564254208, 570011904, 581887152, 587284992, 599520096, 605637648, 618255099, 628068672, 634785984, 665013888, 674460108, 685165824, 689644032, 692157312, 706577256, 717792768, 725469696, 732746784, 770811552, 775849536, 799360128, 807516864, 821487744, 824340132, 837424896, 846381312, 872830728, 880927488, 886685184, 899280144, 922876416, 942103008, 976995712, 997520832, 1027748736, 1034466048, 1059865884, 1065813504, 1076689152, 1095316992, 1099120176, 1140023808, 1163774304, 1199040192, 1211275296, 1236510198, 1256137344, 1269571968, 1330027776, 1348920216, 1370331648, 1384314624, 1413154512, 1465493568, 1541623104, 1551699072, 1598720256, 1615033728, 1642975488, 1648680264, 1674849792, 1692762624, 1745661456, 1761854976, 1798560288, 1854765297, 1884206016, 1953991424, 1995041664, 2055497472, 2068932096, 2119731768, 2153378304, 2198240352, 2327548608, 2398080384, 2422550592, 2473020396, 2512274688, 2539143936, 2660055552, 2697840432, 2768629248, 2826309024, 2930987136, 3083246208, 3103398144, 3197440512, 3230067456, 3285950976, 3297360528, 3491322912, 3597120576, 3709530594, 3768412032, 3907982848, 3990083328, 4110994944, 4239463536, 4396480704, 4655097216, 4796160768, 4845101184, 4946040792, 5024549376, 5078287872, 5395680864, 5652618048, 5861974272, 6166492416, 6206796288, 6460134912, 6594721056, 6982645824, 7194241152, 7419061188, 7536824064, 7980166656, 8478927072, 8792961408, 9310194432, 9592321536, 9690202368, 9892081584, 10791361728, 11305236096, 11723948544, 12332984832, 13189442112, 13965291648, 14388482304, 14838122376, 15073648128, 16957854144, 17585922816, 18620388864, 19380404736, 19784163168, 21582723456, 22610472192, 26378884224, 27930583296, 28776964608, 29676244752, 33915708288, 35171845632, 39568326336, 43165446912, 45220944384, 52757768448, 55861166592, 59352489504, 67831416576, 79136652672, 86330893824, 105515536896, 118704979008, 135662833152, 158273305344, 237409958016, 316546610688, 474819916032, 949639832064]

約数ペア:

[(1, 949639832064), (2, 474819916032), (3, 316546610688), (4, 237409958016), (6, 158273305344), (7, 135662833152), (8, 118704979008), (9, 105515536896), (11, 86330893824), (12, 79136652672), (14, 67831416576), (16, 59352489504), (17, 55861166592), (18, 52757768448), (21, 45220944384), (22, 43165446912), (24, 39568326336), (27, 35171845632), (28, 33915708288), (32, 29676244752), (33, 28776964608), (34, 27930583296), (36, 26378884224), (42, 22610472192), (44, 21582723456), (48, 19784163168), (49, 19380404736), (51, 18620388864), (54, 17585922816), (56, 16957854144), (63, 15073648128), (64, 14838122376), (66, 14388482304), (68, 13965291648), (72, 13189442112), (77, 12332984832), (81, 11723948544), (84, 11305236096), (88, 10791361728), (96, 9892081584), (98, 9690202368), (99, 9592321536), (102, 9310194432), (108, 8792961408), (112, 8478927072), (119, 7980166656), (126, 7536824064), (128, 7419061188), (132, 7194241152), (136, 6982645824), (144, 6594721056), (147, 6460134912), (153, 6206796288), (154, 6166492416), (162, 5861974272), (168, 5652618048), (176, 5395680864), (187, 5078287872), (189, 5024549376), (192, 4946040792), (196, 4845101184), (198, 4796160768), (204, 4655097216), (216, 4396480704), (224, 4239463536), (231, 4110994944), (238, 3990083328), (243, 3907982848), (252, 3768412032), (256, 3709530594), (264, 3597120576), (272, 3491322912), (288, 3297360528), (289, 3285950976), (294, 3230067456), (297, 3197440512), (306, 3103398144), (308, 3083246208), (324, 2930987136), (336, 2826309024), (343, 2768629248), (352, 2697840432), (357, 2660055552), (374, 2539143936), (378, 2512274688), (384, 2473020396), (392, 2422550592), (396, 2398080384), (408, 2327548608), (432, 2198240352), (441, 2153378304), (448, 2119731768), (459, 2068932096), (462, 2055497472), (476, 1995041664), (486, 1953991424), (504, 1884206016), (512, 1854765297), (528, 1798560288), (539, 1761854976), (544, 1745661456), (561, 1692762624), (567, 1674849792), (576, 1648680264), (578, 1642975488), (588, 1615033728), (594, 1598720256), (612, 1551699072), (616, 1541623104), (648, 1465493568), (672, 1413154512), (686, 1384314624), (693, 1370331648), (704, 1348920216), (714, 1330027776), (748, 1269571968), (756, 1256137344), (768, 1236510198), (784, 1211275296), (792, 1199040192), (816, 1163774304), (833, 1140023808), (864, 1099120176), (867, 1095316992), (882, 1076689152), (891, 1065813504), (896, 1059865884), (918, 1034466048), (924, 1027748736), (952, 997520832), (972, 976995712), (1008, 942103008), (1029, 922876416), (1056, 899280144), (1071, 886685184), (1078, 880927488), (1088, 872830728), (1122, 846381312), (1134, 837424896), (1152, 824340132), (1156, 821487744), (1176, 807516864), (1188, 799360128), (1224, 775849536), (1232, 770811552), (1296, 732746784), (1309, 725469696), (1323, 717792768), (1344, 706577256), (1372, 692157312), (1377, 689644032), (1386, 685165824), (1408, 674460108), (1428, 665013888), (1496, 634785984), (1512, 628068672), (1536, 618255099), (1568, 605637648), (1584, 599520096), (1617, 587284992), (1632, 581887152), (1666, 570011904), (1683, 564254208), (1701, 558283264), (1728, 549560088), (1734, 547658496), (1764, 538344576), (1782, 532906752), (1792, 529932942), (1836, 517233024), (1848, 513874368), (1904, 498760416), (1944, 488497856), (2016, 471051504), (2023, 469421568), (2058, 461438208), (2079, 456777216), (2112, 449640072), (2142, 443342592), (2156, 440463744), (2176, 436415364), (2244, 423190656), (2268, 418712448), (2304, 412170066), (2312, 410743872), (2352, 403758432), (2376, 399680064), (2401, 395518464), (2448, 387924768), (2464, 385405776), (2499, 380007936), (2592, 366373392), (2601, 365105664), (2618, 362734848), (2646, 358896384), (2673, 355271168), (2688, 353288628), (2744, 346078656), (2754, 344822016), (2772, 342582912), (2816, 337230054), (2856, 332506944), (2992, 317392992), (3024, 314034336), (3087, 307625472), (3136, 302818824), (3168, 299760048), (3179, 298722816), (3213, 295561728), (3234, 293642496), (3264, 290943576), (3332, 285005952), (3366, 282127104), (3402, 279141632), (3456, 274780044), (3468, 273829248), (3528, 269172288), (3564, 266453376), (3584, 264966471), (3672, 258616512), (3696, 256937184), (3773, 251693568), (3808, 249380208), (3888, 244248928), (3927, 241823232), (3969, 239264256), (4032, 235525752), (4046, 234710784), (4116, 230719104), (4131, 229881344), (4158, 228388608), (4224, 224820036), (4284, 221671296), (4312, 220231872), (4352, 218207682), (4488, 211595328), (4536, 209356224), (4608, 206085033), (4624, 205371936), (4704, 201879216), (4752, 199840032), (4802, 197759232), (4851, 195761664), (4896, 193962384), (4928, 192702888), (4998, 190003968), (5049, 188084736), (5184, 183186696), (5202, 182552832), (5236, 181367424), (5292, 179448192), (5346, 177635584), (5376, 176644314), (5488, 173039328), (5508, 172411008), (5544, 171291456), (5632, 168615027), (5712, 166253472), (5831, 162860544), (5984, 158696496), (6048, 157017168), (6069, 156473856), (6174, 153812736), (6237, 152259072), (6272, 151409412), (6336, 149880024), (6358, 149361408), (6426, 147780864), (6468, 146821248), (6528, 145471788), (6664, 142502976), (6732, 141063552), (6804, 139570816), (6912, 137390022), (6936, 136914624), (7056, 134586144), (7128, 133226688), (7203, 131839488), (7344, 129308256), (7392, 128468592), (7497, 126669312), (7546, 125846784), (7616, 124690104), (7776, 122124464), (7803, 121701888), (7854, 120911616), (7938, 119632128), (8064, 117762876), (8092, 117355392), (8232, 115359552), (8262, 114940672), (8316, 114194304), (8448, 112410018), (8568, 110835648), (8624, 110115936), (8704, 109103841), (8976, 105797664), (9072, 104678112), (9163, 103638528), (9248, 102685968), (9261, 102541824), (9408, 100939608), (9504, 99920016), (9537, 99574272), (9604, 98879616), (9639, 98520576), (9702, 97880832), (9792, 96981192), (9856, 96351444), (9996, 95001984), (10098, 94042368), (10368, 91593348), (10404, 91276416), (10472, 90683712), (10584, 89724096), (10692, 88817792), (10752, 88322157), (10976, 86519664), (11016, 86205504), (11088, 85645728), (11319, 83897856), (11424, 83126736), (11662, 81430272), (11781, 80607744), (11907, 79754752), (11968, 79348248), (12096, 78508584), (12138, 78236928), (12348, 76906368), (12474, 76129536), (12544, 75704706), (12672, 74940012), (12716, 74680704), (12852, 73890432), (12936, 73410624), (13056, 72735894), (13328, 71251488), (13464, 70531776), (13608, 69785408), (13824, 68695011), (13872, 68457312), (14112, 67293072), (14161, 67060224), (14256, 66613344), (14406, 65919744), (14553, 65253888), (14688, 64654128), (14784, 64234296), (14994, 63334656), (15092, 62923392), (15147, 62694912), (15232, 62345052), (15552, 61062232), (15606, 60850944), (15708, 60455808), (15876, 59816064), (16128, 58881438), (16184, 58677696), (16464, 57679776), (16524, 57470336), (16632, 57097152), (16896, 56205009), (17136, 55417824), (17248, 55057968), (17493, 54286848), (17952, 52898832), (18144, 52339056), (18207, 52157952), (18326, 51819264), (18496, 51342984), (18522, 51270912), (18711, 50753024), (18816, 50469804), (19008, 49960008), (19074, 49787136), (19208, 49439808), (19278, 49260288), (19404, 48940416), (19584, 48490596), (19712, 48175722), (19992, 47500992), (20196, 47021184), (20736, 45796674), (20808, 45638208), (20944, 45341856), (21168, 44862048), (21384, 44408896), (21609, 43946496), (21952, 43259832), (22032, 43102752), (22176, 42822864), (22253, 42674688), (22491, 42223104), (22638, 41948928), (22848, 41563368), (23324, 40715136), (23409, 40567296), (23562, 40303872), (23814, 39877376), (23936, 39674124), (24192, 39254292), (24276, 39118464), (24696, 38453184), (24948, 38064768), (25088, 37852353), (25344, 37470006), (25432, 37340352), (25704, 36945216), (25872, 36705312), (26112, 36367947), (26411, 35956224), (26656, 35625744), (26928, 35265888), (27216, 34892704), (27489, 34546176), (27744, 34228656), (27783, 34180608), (28224, 33646536), (28322, 33530112), (28512, 33306672), (28611, 33191424), (28812, 32959872), (28917, 32840192), (29106, 32626944), (29376, 32327064), (29568, 32117148), (29988, 31667328), (30184, 31461696), (30294, 31347456), (30464, 31172526), (31104, 30531116), (31212, 30425472), (31416, 30227904), (31752, 29908032), (32256, 29440719), (32368, 29338848), (32928, 28839888), (33048, 28735168), (33264, 28548576), (33957, 27965952), (34272, 27708912), (34496, 27528984), (34986, 27143424), (35343, 26869248), (35904, 26449416), (36288, 26169528), (36414, 26078976), (36652, 25909632), (36992, 25671492), (37044, 25635456), (37422, 25376512), (37632, 25234902), (38016, 24980004), (38148, 24893568), (38416, 24719904), (38556, 24630144), (38808, 24470208), (39168, 24245298), (39424, 24087861), (39984, 23750496), (40392, 23510592), (40817, 23265792), (41472, 22898337), (41616, 22819104), (41888, 22670928), (42336, 22431024), (42483, 22353408), (42768, 22204448), (43218, 21973248), (43659, 21751296), (43904, 21629916), (44064, 21551376), (44352, 21411432), (44506, 21337344), (44982, 21111552), (45276, 20974464), (45441, 20898304), (45696, 20781684), (46648, 20357568), (46818, 20283648), (47124, 20151936), (47628, 19938688), (47872, 19837062), (48384, 19627146), (48552, 19559232), (49392, 19226592), (49896, 19032384), (50688, 18735003), (50864, 18670176), (51408, 18472608), (51744, 18352656), (52479, 18095616), (52822, 17978112), (53312, 17812872), (53856, 17632944), (54432, 17446352), (54621, 17385984), (54978, 17273088), (55488, 17114328), (55566, 17090304), (56448, 16823268), (56644, 16765056), (57024, 16653336), (57222, 16595712), (57624, 16479936), (57834, 16420096), (58212, 16313472), (58752, 16163532), (59136, 16058574), (59976, 15833664), (60368, 15730848), (60588, 15673728), (60928, 15586263), (62208, 15265558), (62424, 15212736), (62832, 15113952), (63504, 14954016), (64141, 14805504), (64736, 14669424), (64827, 14648832), (65856, 14419944), (66096, 14367584), (66528, 14274288), (66759, 14224896), (67473, 14074368), (67914, 13982976), (68544, 13854456), (68992, 13764492), (69972, 13571712), (70227, 13522432), (70686, 13434624), (71808, 13224708), (72576, 13084764), (72828, 13039488), (73304, 12954816), (73984, 12835746), (74088, 12817728), (74844, 12688256), (75264, 12617451), (76032, 12490002), (76296, 12446784), (76832, 12359952), (77112, 12315072), (77616, 12235104), (78336, 12122649), (79233, 11985408), (79968, 11875248), (80784, 11755296), (81634, 11632896), (82467, 11515392), (83232, 11409552), (83349, 11393536), (83776, 11335464), (84672, 11215512), (84966, 11176704), (85536, 11102224), (85833, 11063808), (86436, 10986624), (87318, 10875648), (87808, 10814958), (88128, 10775688), (88704, 10705716), (89012, 10668672), (89964, 10555776), (90552, 10487232), (90882, 10449152), (91392, 10390842), (93296, 10178784), (93636, 10141824), (94248, 10075968), (95256, 9969344), (95744, 9918531), (96768, 9813573), (97104, 9779616), (98784, 9613296), (99127, 9580032), (99792, 9516192), (101728, 9335088), (101871, 9321984), (102816, 9236304), (103488, 9176328), (104958, 9047808), (105644, 8989056), (106029, 8956416), (106624, 8906436), (107712, 8816472), (108864, 8723176), (109242, 8692992), (109956, 8636544), (110976, 8557164), (111132, 8545152), (112896, 8411634), (113288, 8382528), (114048, 8326668), (114444, 8297856), (115248, 8239968), (115668, 8210048), (116424, 8156736), (117504, 8081766), (118272, 8029287), (119952, 7916832), (120736, 7865424), (121176, 7836864), (122451, 7755264), (124416, 7632779), (124848, 7606368), (125664, 7556976), (127008, 7477008), (127449, 7451136), (128282, 7402752), (129472, 7334712), (129654, 7324416), (130977, 7250432), (131712, 7209972), (132192, 7183792), (133056, 7137144), (133518, 7112448), (134946, 7037184), (135828, 6991488), (137088, 6927228), (137984, 6882246), (139944, 6785856), (140454, 6761216), (141372, 6717312), (143616, 6612354), (145152, 6542382), (145656, 6519744), (146608, 6477408), (147968, 6417873), (148176, 6408864), (149688, 6344128), (152064, 6245001), (152592, 6223392), (153664, 6179976), (154224, 6157536), (155232, 6117552), (155771, 6096384), (157437, 6031872), (158466, 5992704), (159936, 5937624), (161568, 5877648), (163268, 5816448), (163863, 5795328), (164934, 5757696), (166464, 5704776), (166698, 5696768), (167552, 5667732), (169344, 5607756), (169932, 5588352), (171072, 5551112), (171666, 5531904), (172872, 5493312), (174636, 5437824), (175616, 5407479), (176256, 5387844), (177408, 5352858), (178024, 5334336), (179928, 5277888), (181104, 5243616), (181764, 5224576), (182784, 5195421), (186592, 5089392), (187272, 5070912), (188496, 5037984), (190512, 4984672), (192423, 4935168), (194208, 4889808), (194481, 4882944), (197568, 4806648), (198254, 4790016), (199584, 4758096), (200277, 4741632), (202419, 4691456), (203456, 4667544), (203742, 4660992), (205632, 4618152), (206976, 4588164), (209916, 4523904), (211288, 4494528), (212058, 4478208), (213248, 4453218), (215424, 4408236), (217728, 4361588), (218484, 4346496), (219912, 4318272), (221952, 4278582), (222264, 4272576), (225792, 4205817), (226576, 4191264), (228096, 4163334), (228888, 4148928), (230496, 4119984), (231336, 4105024), (232848, 4078368), (235008, 4040883), (237699, 3995136), (239904, 3958416), (241472, 3932712), (242352, 3918432), (244902, 3877632), (247401, 3838464), (249696, 3803184), (251328, 3778488), (254016, 3738504), (254898, 3725568), (256564, 3701376), (257499, 3687936), (258944, 3667356), (259308, 3662208), (261954, 3625216), (263424, 3604986), (264384, 3591896), (266112, 3568572), (267036, 3556224), (269892, 3518592), (271656, 3495744), (274176, 3463614), (275968, 3441123), (279888, 3392928), (280908, 3380608), (282744, 3358656), (287232, 3306177), (290304, 3271191), (291312, 3259872), (293216, 3238704), (296352, 3204432), (297381, 3193344), (299376, 3172064), (305184, 3111696), (305613, 3107328), (307328, 3089988), (308448, 3078768), (310464, 3058776), (311542, 3048192), (314874, 3015936), (316932, 2996352), (318087, 2985472), (319872, 2968812), (323136, 2938824), (326536, 2908224), (327726, 2897664), (329868, 2878848), (332928, 2852388), (333396, 2848384), (335104, 2833866), (338688, 2803878), (339864, 2794176), (342144, 2775556), (343332, 2765952), (345744, 2746656), (349272, 2718912), (352512, 2693922), (354816, 2676429), (356048, 2667168), (359856, 2638944), (362208, 2621808), (363528, 2612288), (367353, 2585088), (373184, 2544696), (374544, 2535456), (376992, 2518992), (381024, 2492336), (382347, 2483712), (384846, 2467584), (388416, 2444904), (388962, 2441472), (395136, 2403324), (396508, 2395008), (399168, 2379048), (400554, 2370816), (404838, 2345728), (406912, 2333772), (407484, 2330496), (411264, 2309076), (413952, 2294082), (419832, 2261952), (422576, 2247264), (424116, 2239104), (426496, 2226609), (430848, 2204118), (435456, 2180794), (436968, 2173248), (439824, 2159136), (443904, 2139291), (444528, 2136288), (448987, 2115072), (453152, 2095632), (456192, 2081667), (457776, 2074464), (460992, 2059992), (462672, 2052512), (465696, 2039184), (467313, 2032128), (472311, 2010624), (475398, 1997568), (479808, 1979208), (482944, 1966356), (484704, 1959216), (489804, 1938816), (491589, 1931776), (494802, 1919232), (499392, 1901592), (502656, 1889244), (508032, 1869252), (509796, 1862784), (513128, 1850688), (514998, 1843968), (517888, 1833678), (518616, 1831104), (523908, 1812608), (526848, 1802493), (528768, 1795948), (532224, 1784286), (534072, 1778112), (539784, 1759296), (543312, 1747872), (548352, 1731807), (559776, 1696464), (561816, 1690304), (565488, 1679328), (577269, 1645056), (582624, 1629936), (583443, 1627648), (586432, 1619352), (592704, 1602216), (594762, 1596672), (598752, 1586032), (600831, 1580544), (610368, 1555848), (611226, 1553664), (614656, 1544994), (616896, 1539384), (620928, 1529388), (623084, 1524096), (629748, 1507968), (633864, 1498176), (636174, 1492736), (639744, 1484406), (646272, 1469412), (653072, 1454112), (655452, 1448832), (659736, 1439424), (665856, 1426194), (666792, 1424192), (670208, 1416933), (677376, 1401939), (679728, 1397088), (684288, 1387778), (686664, 1382976), (691488, 1373328), (693889, 1368576), (698544, 1359456), (705024, 1346961), (712096, 1333584), (713097, 1331712), (719712, 1319472), (724416, 1310904), (727056, 1306144), (734706, 1292544), (742203, 1279488), (746368, 1272348), (749088, 1267728), (753984, 1259496), (762048, 1246168), (764694, 1241856), (769692, 1233792), (772497, 1229312), (776832, 1222452), (777924, 1220736), (790272, 1201662), (793016, 1197504), (798336, 1189524), (801108, 1185408), (809676, 1172864), (813824, 1166886), (814968, 1165248), (822528, 1154538), (827904, 1147041), (839664, 1130976), (845152, 1123632), (848232, 1119552), (861696, 1102059), (870912, 1090397), (873936, 1086624), (879648, 1079568), (889056, 1068144), (892143, 1064448), (897974, 1057536), (906304, 1047816), (915552, 1037232), (916839, 1035776), (921984, 1029996), (925344, 1026256), (931392, 1019592), (934626, 1016064), (944622, 1005312), (950796, 998784), (959616, 989604), (965888, 983178), (969408, 979608)]