413922313728

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 36, 42, 44, 46, 48, 53, 54, 56, 58, 63, 64, 66, 69, 72, 77, 84, 87, 88, 92, 96, 99, 106, 108, 112, 116, 121, 126, 128, 132, 138, 144, 154, 159, 161, 168, 174, 176, 184, 189, 192, 198, 203, 207, 212, 216, 224, 231, 232, 242, 252, 253, 256, 261, 264, 276, 288, 297, 308, 318, 319, 322, 336, 348, 352, 363, 368, 371, 378, 384, 396, 406, 414, 424, 432, 448, 462, 464, 477, 483, 484, 504, 506, 512, 522, 528, 552, 576, 583, 594, 609, 616, 621, 636, 638, 644, 667, 672, 693, 696, 704, 726, 736, 742, 756, 759, 768, 783, 792, 812, 828, 847, 848, 864, 896, 924, 928, 954, 957, 966, 968, 1008, 1012, 1044, 1056, 1089, 1104, 1113, 1152, 1166, 1188, 1218, 1219, 1232, 1242, 1272, 1276, 1288, 1334, 1344, 1386, 1392, 1408, 1431, 1449, 1452, 1472, 1484, 1512, 1518, 1536, 1537, 1566, 1584, 1624, 1656, 1694, 1696, 1728, 1749, 1771, 1792, 1827, 1848, 1856, 1908, 1914, 1932, 1936, 2001, 2016, 2024, 2079, 2088, 2112, 2178, 2208, 2226, 2233, 2277, 2304, 2332, 2376, 2436, 2438, 2464, 2484, 2541, 2544, 2552, 2576, 2668, 2688, 2772, 2783, 2784, 2816, 2862, 2871, 2898, 2904, 2944, 2968, 3024, 3036, 3074, 3132, 3168, 3248, 3267, 3312, 3339, 3388, 3392, 3456, 3498, 3509, 3542, 3584, 3654, 3657, 3696, 3712, 3816, 3828, 3864, 3872, 4002, 4032, 4048, 4081, 4158, 4176, 4224, 4347, 4356, 4416, 4452, 4466, 4554, 4608, 4611, 4664, 4669, 4752, 4872, 4876, 4928, 4968, 5082, 5088, 5104, 5152, 5247, 5313, 5336, 5376, 5481, 5544, 5566, 5568, 5632, 5724, 5742, 5796, 5808, 5888, 5936, 6003, 6048, 6072, 6148, 6264, 6336, 6413, 6496, 6534, 6624, 6678, 6699, 6776, 6784, 6831, 6912, 6996, 7018, 7084, 7308, 7314, 7337, 7392, 7424, 7623, 7632, 7656, 7728, 7744, 8004, 8064, 8096, 8162, 8316, 8349, 8352, 8448, 8533, 8613, 8694, 8712, 8832, 8904, 8932, 9108, 9222, 9328, 9338, 9504, 9744, 9752, 9856, 9936, 10017, 10164, 10176, 10208, 10304, 10494, 10527, 10626, 10672, 10752, 10759, 10962, 10971, 11088, 11132, 11136, 11448, 11484, 11592, 11616, 11776, 11872, 12006, 12096, 12144, 12243, 12296, 12528, 12672, 12826, 12992, 13068, 13248, 13356, 13398, 13409, 13552, 13568, 13662, 13824, 13833, 13992, 14007, 14036, 14168, 14616, 14628, 14674, 14784, 14848, 15246, 15264, 15312, 15456, 15488, 15741, 15939, 16008, 16128, 16192, 16324, 16632, 16698, 16704, 16896, 16907, 17066, 17226, 17388, 17424, 17664, 17808, 17864, 18009, 18216, 18444, 18656, 18676, 19008, 19239, 19481, 19488, 19504, 19712, 19872, 20034, 20097, 20328, 20352, 20416, 20608, 20988, 21054, 21252, 21344, 21518, 21924, 21942, 22011, 22176, 22264, 22272, 22869, 22896, 22968, 23184, 23232, 23744, 24012, 24192, 24288, 24486, 24563, 24592, 25047, 25056, 25344, 25599, 25652, 25984, 26136, 26496, 26712, 26796, 26818, 27104, 27136, 27324, 27666, 27984, 28014, 28072, 28336, 29232, 29256, 29348, 29568, 30492, 30528, 30624, 30912, 30976, 31482, 31581, 31878, 32016, 32256, 32277, 32384, 32648, 32913, 33264, 33396, 33408, 33814, 34132, 34452, 34776, 34848, 35328, 35351, 35616, 35728, 36018, 36432, 36729, 36888, 37312, 37352, 38016, 38478, 38962, 38976, 39008, 39424, 39744, 40068, 40194, 40227, 40656, 40704, 40832, 41216, 41499, 41976, 42021, 42108, 42504, 42688, 43036, 43848, 43884, 44022, 44352, 44528, 44544, 44891, 45738, 45792, 45936, 46368, 46464, 47488, 47817, 48024, 48384, 48576, 48972, 49126, 49184, 50094, 50112, 50688, 50721, 51198, 51304, 51359, 51968, 52272, 52992, 53424, 53592, 53636, 54208, 54648, 55332, 55968, 56028, 56144, 56672, 57717, 58443, 58464, 58512, 58696, 59136, 60291, 60984, 61056, 61248, 61824, 61952, 62964, 63162, 63756, 64032, 64554, 64768, 65296, 65826, 66033, 66528, 66792, 66816, 67628, 68264, 68904, 69552, 69696, 70702, 71232, 71456, 72036, 72864, 73458, 73689, 73776, 74624, 74704, 75141, 76032, 76797, 76956, 77924, 77952, 78016, 79488, 80136, 80388, 80454, 80707, 81312, 81408, 81664, 82432, 82998, 83952, 84042, 84216, 85008, 85376, 86072, 87696, 87768, 88044, 88704, 89056, 89782, 91476, 91584, 91872, 92736, 92928, 93863, 94743, 94976, 95634, 96048, 96768, 96831, 97152, 97944, 98252, 98368, 100188, 100224, 101442, 102396, 102608, 102718, 103936, 104544, 105984, 106053, 106848, 107184, 107272, 108416, 109296, 110187, 110664, 111936, 112056, 112288, 113344, 115434, 116886, 116928, 117024, 117392, 118272, 118349, 120582, 120681, 121968, 122112, 122496, 123648, 125928, 126063, 126324, 127512, 128064, 129108, 129536, 130592, 131652, 132066, 133056, 133584, 133632, 134673, 135256, 136528, 137808, 139104, 139392, 141404, 142464, 142912, 144072, 145728, 146916, 147378, 147499, 147552, 149248, 149408, 150282, 152064, 152163, 153594, 153912, 154077, 155848, 155904, 156032, 158976, 160272, 160776, 160908, 161414, 162624, 163328, 165996, 167904, 168084, 168432, 170016, 170752, 172144, 173151, 175329, 175392, 175536, 176088, 177408, 178112, 179564, 182952, 183168, 183744, 185472, 185856, 185977, 187726, 189486, 189952, 191268, 192096, 193662, 194304, 195888, 196504, 196736, 198099, 200376, 200448, 202884, 204792, 205216, 205436, 209088, 212106, 213696, 214368, 214544, 216832, 218592, 220374, 221067, 221328, 223872, 224112, 224576, 226688, 230391, 230868, 233772, 233856, 234048, 234784, 236698, 241164, 241362, 242121, 243936, 244224, 244992, 247296, 247457, 251856, 252126, 252648, 255024, 256128, 258216, 261184, 263304, 264132, 266112, 267168, 269346, 270512, 273056, 275616, 278208, 278784, 281589, 282808, 284928, 285824, 288144, 290493, 291456, 293832, 294756, 294998, 295104, 298496, 298816, 300564, 304326, 307188, 307824, 308154, 311696, 311808, 312064, 317952, 318159, 320544, 321552, 321816, 322828, 325248, 331992, 335808, 336168, 336864, 340032, 341504, 344288, 346302, 350658, 350784, 351072, 352176, 354816, 355047, 356224, 359128, 362043, 365904, 366336, 367488, 370944, 371954, 375452, 378972, 382536, 384192, 387324, 388608, 388861, 391776, 393008, 393472, 396198, 400752, 400896, 404019, 405768, 409584, 410432, 410872, 418176, 424212, 427392, 428736, 429088, 433664, 437184, 440748, 442134, 442497, 442656, 447744, 448224, 449152, 453376, 456489, 460782, 461736, 462231, 467544, 467712, 468096, 469568, 473396, 482328, 482724, 484242, 487872, 489984, 494914, 503712, 504252, 505296, 510048, 512256, 516432, 522368, 525987, 526608, 528264, 532224, 534336, 538692, 541024, 546112, 551232, 556416, 557568, 557931, 563178, 564949, 565616, 569856, 571648, 576288, 580986, 582912, 587664, 589512, 589996, 590208, 597632, 601128, 608652, 614376, 615648, 616308, 623392, 624128, 636318, 641088, 643104, 643632, 645656, 650496, 663201, 663984, 671616, 672336, 673728, 680064, 688576, 692604, 701316, 701568, 702144, 704352, 710094, 712448, 718256, 724086, 726363, 731808, 732672, 734976, 741888, 742371, 743908, 750904, 757944, 765072, 768384, 774648, 777722, 783552, 786016, 786944, 792396, 801504, 808038, 811536, 819168, 820864, 821744, 836352, 844767, 848424, 854784, 857472, 858176, 874368, 881496, 884268, 884994, 885312, 895488, 896448, 898304, 906752, 912978, 921564, 923472, 924462, 935088, 935424, 936192, 939136, 946792, 954477, 964656, 965448, 968484, 975744, 989828, 1007424, 1008504, 1010592, 1020096, 1024512, 1032493, 1032864, 1044736, 1051974, 1053216, 1056528, 1064448, 1065141, 1068672, 1077384, 1082048, 1092224, 1102464, 1112832, 1115862, 1126356, 1129898, 1131232, 1143296, 1152576, 1161972, 1165824, 1166583, 1175328, 1179024, 1179992, 1180416, 1195264, 1202256, 1212057, 1217304, 1228752, 1231296, 1232616, 1246784, 1272636, 1282176, 1286208, 1287264, 1291312, 1300992, 1301839, 1326402, 1327491, 1327968, 1343232, 1344672, 1347456, 1360128, 1377152, 1385208, 1386693, 1402632, 1403136, 1404288, 1408704, 1420188, 1424896, 1436512, 1448172, 1452726, 1463616, 1469952, 1484742, 1487816, 1501808, 1515888, 1530144, 1536768, 1549296, 1555444, 1567104, 1572032, 1584792, 1603008, 1616076, 1623072, 1638336, 1641728, 1643488, 1672704, 1673793, 1689534, 1694847, 1696848, 1709568, 1714944, 1716352, 1748736, 1762992, 1768536, 1769988, 1770624, 1792896, 1796608, 1825956, 1843128, 1846944, 1848924, 1870176, 1872384, 1878272, 1893584, 1908954, 1929312, 1930896, 1936968, 1951488, 1979656, 2014848, 2017008, 2021184, 2040192, 2064986, 2065728, 2089472, 2103948, 2106432, 2113056, 2130282, 2137344, 2154768, 2164096, 2179089, 2184448, 2204928, 2225664, 2227113, 2231724, 2252712, 2259796, 2262464, 2305152, 2323944, 2333166, 2350656, 2358048, 2359984, 2360832, 2390528, 2404512, 2424114, 2434608, 2457504, 2462592, 2465232, 2493568, 2534301, 2545272, 2564352, 2572416, 2574528, 2582624, 2603678, 2652804, 2654982, 2655936, 2686464, 2689344, 2694912, 2720256, 2722027, 2754304, 2770416, 2773386, 2805264, 2806272, 2808576, 2817408, 2840376, 2873024, 2896344, 2905452, 2927232, 2969484, 2975632, 3003616, 3031776, 3060288, 3073536, 3097479, 3098592, 3110888, 3134208, 3144064, 3169584, 3195423, 3206016, 3232152, 3246144, 3276672, 3283456, 3286976, 3347586, 3379068, 3389694, 3393696, 3429888, 3432704, 3497472, 3499749, 3525984, 3537072, 3539976, 3541248, 3585792, 3651912, 3686256, 3693888, 3697848, 3740352, 3756544, 3787168, 3817908, 3858624, 3861792, 3873936, 3902976, 3905517, 3959312, 3982473, 4029696, 4034016, 4042368, 4080384, 4129972, 4131456, 4207896, 4212864, 4226112, 4260564, 4274688, 4277471, 4309536, 4328192, 4358178, 4368896, 4409856, 4454226, 4463448, 4505424, 4519592, 4524928, 4610304, 4647888, 4666332, 4701312, 4716096, 4719968, 4809024, 4848228, 4869216, 4915008, 4925184, 4930464, 4987136, 5021379, 5068602, 5084541, 5090544, 5128704, 5144832, 5149056, 5165248, 5207356, 5305608, 5309964, 5311872, 5378688, 5389824, 5444054, 5508608, 5540832, 5546772, 5610528, 5617152, 5634816, 5680752, 5746048, 5792688, 5810904, 5854464, 5938968, 5951264, 6007232, 6063552, 6120576, 6194958, 6197184, 6221776, 6268416, 6288128, 6339168, 6390846, 6412032, 6464304, 6492288, 6553344, 6573952, 6681339, 6695172, 6758136, 6779388, 6787392, 6865408, 6999498, 7051968, 7074144, 7079952, 7082496, 7171584, 7303824, 7372512, 7387776, 7395696, 7480704, 7574336, 7635816, 7717248, 7723584, 7747872, 7811034, 7918624, 7964946, 8059392, 8068032, 8084736, 8160768, 8166081, 8259944, 8262912, 8415792, 8425728, 8452224, 8521128, 8554942, 8619072, 8656384, 8716356, 8908452, 8926896, 9010848, 9039184, 9049856, 9220608, 9292437, 9295776, 9332664, 9402624, 9432192, 9439936, 9618048, 9696456, 9738432, 9830016, 9850368, 9860928, 9974272, 10042758, 10137204, 10169082, 10181088, 10289664, 10298112, 10330496, 10414712, 10499247, 10611216, 10619928, 10623744, 10757376, 10888108, 11081664, 11093544, 11221056, 11269632, 11361504, 11492096, 11585376, 11621808, 11708928, 11716551, 11877936, 11902528, 12014464, 12127104, 12241152, 12389916, 12394368, 12443552, 12576256, 12678336, 12781692, 12824064, 12832413, 12928608, 12984576, 13106688, 13147904, 13362678, 13390344, 13516272, 13558776, 13574784, 13998996, 14103936, 14148288, 14159904, 14607648, 14745024, 14775552, 14791392, 14961408, 15148672, 15253623, 15271632, 15434496, 15447168, 15495744, 15622068, 15837248, 15929892, 16136064, 16169472, 16332162, 16519888, 16525824, 16831584, 16851456, 16904448, 17042256, 17109884, 17238144, 17432712, 17816904, 17853792, 18021696, 18078368, 18099712, 18584874, 18591552, 18665328, 18805248, 18864384, 18879872, 19236096, 19392912, 19476864, 19660032, 19721856, 20085516, 20274408, 20338164, 20362176, 20596224, 20660992, 20829424, 20998494, 21222432, 21239856, 21247488, 21514752, 21776216, 22163328, 22187088, 22442112, 22723008, 22984192, 23170752, 23243616, 23433102, 23755872, 23805056, 24028928, 24254208, 24482304, 24498243, 24779832, 24788736, 24887104, 25356672, 25563384, 25664826, 25857216, 25969152, 26295808, 26725356, 26780688, 27032544, 27117552, 27149568, 27877311, 27997992, 28207872, 28296576, 28319808, 29215296, 29490048, 29551104, 29582784, 29922816, 29942297, 30297344, 30507246, 30543264, 30868992, 30894336, 30991488, 31244136, 31674496, 31859784, 32272128, 32664324, 33039776, 33663168, 33808896, 34084512, 34219768, 34476288, 34865424, 35149653, 35633808, 35707584, 36043392, 36156736, 37169748, 37183104, 37330656, 37728768, 37759744, 38472192, 38497239, 38785824, 38953728, 39320064, 39443712, 40171032, 40548816, 40676328, 40724352, 41321984, 41658848, 41996988, 42444864, 42479712, 43552432, 44326656, 44374176, 44884224, 45446016, 46341504, 46487232, 46866204, 47511744, 47610112, 48057856, 48508416, 48996486, 49559664, 49577472, 49774208, 50713344, 51126768, 51329652, 51714432, 53450712, 53561376, 54065088, 54235104, 54299136, 55754622, 55995984, 56415744, 56593152, 56639616, 58430592, 58980096, 59165568, 59884594, 60594688, 61014492, 61086528, 61788672, 61982976, 62488272, 63348992, 63719568, 64544256, 65328648, 66079552, 67326336, 68169024, 68439536, 68952576, 69730848, 70299306, 71267616, 71415168, 72086784, 72313472, 73494729, 74339496, 74366208, 74661312, 75519488, 76994478, 77571648, 77907456, 78887424, 80342064, 81097632, 81352656, 81448704, 83317696, 83993976, 84889728, 84959424, 87104864, 88653312, 88748352, 89768448, 89826891, 90892032, 92683008, 92974464, 93732408, 95023488, 95220224, 97992972, 99119328, 99548416, 101426688, 102253536, 102659304, 103428864, 106901424, 107122752, 108130176, 108470208, 111509244, 111991968, 113186304, 113279232, 115491717, 116861184, 117960192, 118331136, 119769188, 122028984, 122173056, 123965952, 124976544, 126697984, 127439136, 130657296, 132159104, 134652672, 136338048, 136879072, 139461696, 140598612, 142535232, 142830336, 144173568, 144626944, 146989458, 148678992, 148732416, 149322624, 153988956, 155143296, 160684128, 162195264, 162705312, 162897408, 166635392, 167987952, 169779456, 169918848, 174209728, 177496704, 179653782, 181784064, 185366016, 185948928, 187464816, 190046976, 195985944, 198238656, 199096832, 204507072, 205318608, 206857728, 213802848, 214245504, 216260352, 216940416, 223018488, 223983936, 226558464, 230983434, 233722368, 236662272, 239538376, 244057968, 244346112, 249953088, 254878272, 261314592, 264318208, 269305344, 269480673, 272676096, 273758144, 278923392, 281197224, 285070464, 285660672, 289253888, 293978916, 297357984, 298645248, 307977912, 310286592, 321368256, 324390528, 325410624, 333270784, 335975904, 339558912, 339837696, 348419456, 354993408, 359307564, 371897856, 374929632, 380093952, 391971888, 396477312, 409014144, 410637216, 427605696, 428491008, 432520704, 433880832, 446036976, 447967872, 461966868, 479076752, 488115936, 488692224, 499906176, 509756544, 522629184, 528636416, 538961346, 545352192, 547516288, 557846784, 562394448, 570140928, 587957832, 594715968, 597290496, 615955824, 620573184, 642736512, 648781056, 650821248, 666541568, 671951808, 679675392, 696838912, 709986816, 718615128, 749859264, 783943776, 792954624, 808442019, 818028288, 821274432, 855211392, 856982016, 867761664, 892073952, 895935744, 923933736, 958153504, 976231872, 999812352, 1019513088, 1045258368, 1077922692, 1095032576, 1115693568, 1124788896, 1140281856, 1175915664, 1189431936, 1231911648, 1285473024, 1297562112, 1301642496, 1343903616, 1393677824, 1437230256, 1499718528, 1567887552, 1585909248, 1616884038, 1636056576, 1642548864, 1710422784, 1784147904, 1791871488, 1847867472, 1916307008, 1952463744, 1999624704, 2039026176, 2090516736, 2155845384, 2190065152, 2249577792, 2351831328, 2378863872, 2463823296, 2570946048, 2603284992, 2687807232, 2874460512, 2999437056, 3135775104, 3233768076, 3285097728, 3420845568, 3568295808, 3695734944, 3832614016, 3904927488, 4181033472, 4311690768, 4499155584, 4703662656, 4757727744, 4927646592, 5375614464, 5748921024, 5998874112, 6271550208, 6467536152, 6570195456, 7136591616, 7391469888, 7665228032, 7809854976, 8623381536, 8998311168, 9407325312, 9855293184, 11497842048, 12543100416, 12935072304, 14273183232, 14782939776, 15330456064, 17246763072, 17996622336, 18814650624, 19710586368, 22995684096, 25870144608, 29565879552, 34493526144, 37629301248, 45991368192, 51740289216, 59131759104, 68987052288, 103480578432, 137974104576, 206961156864, 413922313728]

約数ペア:

[(1, 413922313728), (2, 206961156864), (3, 137974104576), (4, 103480578432), (6, 68987052288), (7, 59131759104), (8, 51740289216), (9, 45991368192), (11, 37629301248), (12, 34493526144), (14, 29565879552), (16, 25870144608), (18, 22995684096), (21, 19710586368), (22, 18814650624), (23, 17996622336), (24, 17246763072), (27, 15330456064), (28, 14782939776), (29, 14273183232), (32, 12935072304), (33, 12543100416), (36, 11497842048), (42, 9855293184), (44, 9407325312), (46, 8998311168), (48, 8623381536), (53, 7809854976), (54, 7665228032), (56, 7391469888), (58, 7136591616), (63, 6570195456), (64, 6467536152), (66, 6271550208), (69, 5998874112), (72, 5748921024), (77, 5375614464), (84, 4927646592), (87, 4757727744), (88, 4703662656), (92, 4499155584), (96, 4311690768), (99, 4181033472), (106, 3904927488), (108, 3832614016), (112, 3695734944), (116, 3568295808), (121, 3420845568), (126, 3285097728), (128, 3233768076), (132, 3135775104), (138, 2999437056), (144, 2874460512), (154, 2687807232), (159, 2603284992), (161, 2570946048), (168, 2463823296), (174, 2378863872), (176, 2351831328), (184, 2249577792), (189, 2190065152), (192, 2155845384), (198, 2090516736), (203, 2039026176), (207, 1999624704), (212, 1952463744), (216, 1916307008), (224, 1847867472), (231, 1791871488), (232, 1784147904), (242, 1710422784), (252, 1642548864), (253, 1636056576), (256, 1616884038), (261, 1585909248), (264, 1567887552), (276, 1499718528), (288, 1437230256), (297, 1393677824), (308, 1343903616), (318, 1301642496), (319, 1297562112), (322, 1285473024), (336, 1231911648), (348, 1189431936), (352, 1175915664), (363, 1140281856), (368, 1124788896), (371, 1115693568), (378, 1095032576), (384, 1077922692), (396, 1045258368), (406, 1019513088), (414, 999812352), (424, 976231872), (432, 958153504), (448, 923933736), (462, 895935744), (464, 892073952), (477, 867761664), (483, 856982016), (484, 855211392), (504, 821274432), (506, 818028288), (512, 808442019), (522, 792954624), (528, 783943776), (552, 749859264), (576, 718615128), (583, 709986816), (594, 696838912), (609, 679675392), (616, 671951808), (621, 666541568), (636, 650821248), (638, 648781056), (644, 642736512), (667, 620573184), (672, 615955824), (693, 597290496), (696, 594715968), (704, 587957832), (726, 570140928), (736, 562394448), (742, 557846784), (756, 547516288), (759, 545352192), (768, 538961346), (783, 528636416), (792, 522629184), (812, 509756544), (828, 499906176), (847, 488692224), (848, 488115936), (864, 479076752), (896, 461966868), (924, 447967872), (928, 446036976), (954, 433880832), (957, 432520704), (966, 428491008), (968, 427605696), (1008, 410637216), (1012, 409014144), (1044, 396477312), (1056, 391971888), (1089, 380093952), (1104, 374929632), (1113, 371897856), (1152, 359307564), (1166, 354993408), (1188, 348419456), (1218, 339837696), (1219, 339558912), (1232, 335975904), (1242, 333270784), (1272, 325410624), (1276, 324390528), (1288, 321368256), (1334, 310286592), (1344, 307977912), (1386, 298645248), (1392, 297357984), (1408, 293978916), (1431, 289253888), (1449, 285660672), (1452, 285070464), (1472, 281197224), (1484, 278923392), (1512, 273758144), (1518, 272676096), (1536, 269480673), (1537, 269305344), (1566, 264318208), (1584, 261314592), (1624, 254878272), (1656, 249953088), (1694, 244346112), (1696, 244057968), (1728, 239538376), (1749, 236662272), (1771, 233722368), (1792, 230983434), (1827, 226558464), (1848, 223983936), (1856, 223018488), (1908, 216940416), (1914, 216260352), (1932, 214245504), (1936, 213802848), (2001, 206857728), (2016, 205318608), (2024, 204507072), (2079, 199096832), (2088, 198238656), (2112, 195985944), (2178, 190046976), (2208, 187464816), (2226, 185948928), (2233, 185366016), (2277, 181784064), (2304, 179653782), (2332, 177496704), (2376, 174209728), (2436, 169918848), (2438, 169779456), (2464, 167987952), (2484, 166635392), (2541, 162897408), (2544, 162705312), (2552, 162195264), (2576, 160684128), (2668, 155143296), (2688, 153988956), (2772, 149322624), (2783, 148732416), (2784, 148678992), (2816, 146989458), (2862, 144626944), (2871, 144173568), (2898, 142830336), (2904, 142535232), (2944, 140598612), (2968, 139461696), (3024, 136879072), (3036, 136338048), (3074, 134652672), (3132, 132159104), (3168, 130657296), (3248, 127439136), (3267, 126697984), (3312, 124976544), (3339, 123965952), (3388, 122173056), (3392, 122028984), (3456, 119769188), (3498, 118331136), (3509, 117960192), (3542, 116861184), (3584, 115491717), (3654, 113279232), (3657, 113186304), (3696, 111991968), (3712, 111509244), (3816, 108470208), (3828, 108130176), (3864, 107122752), (3872, 106901424), (4002, 103428864), (4032, 102659304), (4048, 102253536), (4081, 101426688), (4158, 99548416), (4176, 99119328), (4224, 97992972), (4347, 95220224), (4356, 95023488), (4416, 93732408), (4452, 92974464), (4466, 92683008), (4554, 90892032), (4608, 89826891), (4611, 89768448), (4664, 88748352), (4669, 88653312), (4752, 87104864), (4872, 84959424), (4876, 84889728), (4928, 83993976), (4968, 83317696), (5082, 81448704), (5088, 81352656), (5104, 81097632), (5152, 80342064), (5247, 78887424), (5313, 77907456), (5336, 77571648), (5376, 76994478), (5481, 75519488), (5544, 74661312), (5566, 74366208), (5568, 74339496), (5632, 73494729), (5724, 72313472), (5742, 72086784), (5796, 71415168), (5808, 71267616), (5888, 70299306), (5936, 69730848), (6003, 68952576), (6048, 68439536), (6072, 68169024), (6148, 67326336), (6264, 66079552), (6336, 65328648), (6413, 64544256), (6496, 63719568), (6534, 63348992), (6624, 62488272), (6678, 61982976), (6699, 61788672), (6776, 61086528), (6784, 61014492), (6831, 60594688), (6912, 59884594), (6996, 59165568), (7018, 58980096), (7084, 58430592), (7308, 56639616), (7314, 56593152), (7337, 56415744), (7392, 55995984), (7424, 55754622), (7623, 54299136), (7632, 54235104), (7656, 54065088), (7728, 53561376), (7744, 53450712), (8004, 51714432), (8064, 51329652), (8096, 51126768), (8162, 50713344), (8316, 49774208), (8349, 49577472), (8352, 49559664), (8448, 48996486), (8533, 48508416), (8613, 48057856), (8694, 47610112), (8712, 47511744), (8832, 46866204), (8904, 46487232), (8932, 46341504), (9108, 45446016), (9222, 44884224), (9328, 44374176), (9338, 44326656), (9504, 43552432), (9744, 42479712), (9752, 42444864), (9856, 41996988), (9936, 41658848), (10017, 41321984), (10164, 40724352), (10176, 40676328), (10208, 40548816), (10304, 40171032), (10494, 39443712), (10527, 39320064), (10626, 38953728), (10672, 38785824), (10752, 38497239), (10759, 38472192), (10962, 37759744), (10971, 37728768), (11088, 37330656), (11132, 37183104), (11136, 37169748), (11448, 36156736), (11484, 36043392), (11592, 35707584), (11616, 35633808), (11776, 35149653), (11872, 34865424), (12006, 34476288), (12096, 34219768), (12144, 34084512), (12243, 33808896), (12296, 33663168), (12528, 33039776), (12672, 32664324), (12826, 32272128), (12992, 31859784), (13068, 31674496), (13248, 31244136), (13356, 30991488), (13398, 30894336), (13409, 30868992), (13552, 30543264), (13568, 30507246), (13662, 30297344), (13824, 29942297), (13833, 29922816), (13992, 29582784), (14007, 29551104), (14036, 29490048), (14168, 29215296), (14616, 28319808), (14628, 28296576), (14674, 28207872), (14784, 27997992), (14848, 27877311), (15246, 27149568), (15264, 27117552), (15312, 27032544), (15456, 26780688), (15488, 26725356), (15741, 26295808), (15939, 25969152), (16008, 25857216), (16128, 25664826), (16192, 25563384), (16324, 25356672), (16632, 24887104), (16698, 24788736), (16704, 24779832), (16896, 24498243), (16907, 24482304), (17066, 24254208), (17226, 24028928), (17388, 23805056), (17424, 23755872), (17664, 23433102), (17808, 23243616), (17864, 23170752), (18009, 22984192), (18216, 22723008), (18444, 22442112), (18656, 22187088), (18676, 22163328), (19008, 21776216), (19239, 21514752), (19481, 21247488), (19488, 21239856), (19504, 21222432), (19712, 20998494), (19872, 20829424), (20034, 20660992), (20097, 20596224), (20328, 20362176), (20352, 20338164), (20416, 20274408), (20608, 20085516), (20988, 19721856), (21054, 19660032), (21252, 19476864), (21344, 19392912), (21518, 19236096), (21924, 18879872), (21942, 18864384), (22011, 18805248), (22176, 18665328), (22264, 18591552), (22272, 18584874), (22869, 18099712), (22896, 18078368), (22968, 18021696), (23184, 17853792), (23232, 17816904), (23744, 17432712), (24012, 17238144), (24192, 17109884), (24288, 17042256), (24486, 16904448), (24563, 16851456), (24592, 16831584), (25047, 16525824), (25056, 16519888), (25344, 16332162), (25599, 16169472), (25652, 16136064), (25984, 15929892), (26136, 15837248), (26496, 15622068), (26712, 15495744), (26796, 15447168), (26818, 15434496), (27104, 15271632), (27136, 15253623), (27324, 15148672), (27666, 14961408), (27984, 14791392), (28014, 14775552), (28072, 14745024), (28336, 14607648), (29232, 14159904), (29256, 14148288), (29348, 14103936), (29568, 13998996), (30492, 13574784), (30528, 13558776), (30624, 13516272), (30912, 13390344), (30976, 13362678), (31482, 13147904), (31581, 13106688), (31878, 12984576), (32016, 12928608), (32256, 12832413), (32277, 12824064), (32384, 12781692), (32648, 12678336), (32913, 12576256), (33264, 12443552), (33396, 12394368), (33408, 12389916), (33814, 12241152), (34132, 12127104), (34452, 12014464), (34776, 11902528), (34848, 11877936), (35328, 11716551), (35351, 11708928), (35616, 11621808), (35728, 11585376), (36018, 11492096), (36432, 11361504), (36729, 11269632), (36888, 11221056), (37312, 11093544), (37352, 11081664), (38016, 10888108), (38478, 10757376), (38962, 10623744), (38976, 10619928), (39008, 10611216), (39424, 10499247), (39744, 10414712), (40068, 10330496), (40194, 10298112), (40227, 10289664), (40656, 10181088), (40704, 10169082), (40832, 10137204), (41216, 10042758), (41499, 9974272), (41976, 9860928), (42021, 9850368), (42108, 9830016), (42504, 9738432), (42688, 9696456), (43036, 9618048), (43848, 9439936), (43884, 9432192), (44022, 9402624), (44352, 9332664), (44528, 9295776), (44544, 9292437), (44891, 9220608), (45738, 9049856), (45792, 9039184), (45936, 9010848), (46368, 8926896), (46464, 8908452), (47488, 8716356), (47817, 8656384), (48024, 8619072), (48384, 8554942), (48576, 8521128), (48972, 8452224), (49126, 8425728), (49184, 8415792), (50094, 8262912), (50112, 8259944), (50688, 8166081), (50721, 8160768), (51198, 8084736), (51304, 8068032), (51359, 8059392), (51968, 7964946), (52272, 7918624), (52992, 7811034), (53424, 7747872), (53592, 7723584), (53636, 7717248), (54208, 7635816), (54648, 7574336), (55332, 7480704), (55968, 7395696), (56028, 7387776), (56144, 7372512), (56672, 7303824), (57717, 7171584), (58443, 7082496), (58464, 7079952), (58512, 7074144), (58696, 7051968), (59136, 6999498), (60291, 6865408), (60984, 6787392), (61056, 6779388), (61248, 6758136), (61824, 6695172), (61952, 6681339), (62964, 6573952), (63162, 6553344), (63756, 6492288), (64032, 6464304), (64554, 6412032), (64768, 6390846), (65296, 6339168), (65826, 6288128), (66033, 6268416), (66528, 6221776), (66792, 6197184), (66816, 6194958), (67628, 6120576), (68264, 6063552), (68904, 6007232), (69552, 5951264), (69696, 5938968), (70702, 5854464), (71232, 5810904), (71456, 5792688), (72036, 5746048), (72864, 5680752), (73458, 5634816), (73689, 5617152), (73776, 5610528), (74624, 5546772), (74704, 5540832), (75141, 5508608), (76032, 5444054), (76797, 5389824), (76956, 5378688), (77924, 5311872), (77952, 5309964), (78016, 5305608), (79488, 5207356), (80136, 5165248), (80388, 5149056), (80454, 5144832), (80707, 5128704), (81312, 5090544), (81408, 5084541), (81664, 5068602), (82432, 5021379), (82998, 4987136), (83952, 4930464), (84042, 4925184), (84216, 4915008), (85008, 4869216), (85376, 4848228), (86072, 4809024), (87696, 4719968), (87768, 4716096), (88044, 4701312), (88704, 4666332), (89056, 4647888), (89782, 4610304), (91476, 4524928), (91584, 4519592), (91872, 4505424), (92736, 4463448), (92928, 4454226), (93863, 4409856), (94743, 4368896), (94976, 4358178), (95634, 4328192), (96048, 4309536), (96768, 4277471), (96831, 4274688), (97152, 4260564), (97944, 4226112), (98252, 4212864), (98368, 4207896), (100188, 4131456), (100224, 4129972), (101442, 4080384), (102396, 4042368), (102608, 4034016), (102718, 4029696), (103936, 3982473), (104544, 3959312), (105984, 3905517), (106053, 3902976), (106848, 3873936), (107184, 3861792), (107272, 3858624), (108416, 3817908), (109296, 3787168), (110187, 3756544), (110664, 3740352), (111936, 3697848), (112056, 3693888), (112288, 3686256), (113344, 3651912), (115434, 3585792), (116886, 3541248), (116928, 3539976), (117024, 3537072), (117392, 3525984), (118272, 3499749), (118349, 3497472), (120582, 3432704), (120681, 3429888), (121968, 3393696), (122112, 3389694), (122496, 3379068), (123648, 3347586), (125928, 3286976), (126063, 3283456), (126324, 3276672), (127512, 3246144), (128064, 3232152), (129108, 3206016), (129536, 3195423), (130592, 3169584), (131652, 3144064), (132066, 3134208), (133056, 3110888), (133584, 3098592), (133632, 3097479), (134673, 3073536), (135256, 3060288), (136528, 3031776), (137808, 3003616), (139104, 2975632), (139392, 2969484), (141404, 2927232), (142464, 2905452), (142912, 2896344), (144072, 2873024), (145728, 2840376), (146916, 2817408), (147378, 2808576), (147499, 2806272), (147552, 2805264), (149248, 2773386), (149408, 2770416), (150282, 2754304), (152064, 2722027), (152163, 2720256), (153594, 2694912), (153912, 2689344), (154077, 2686464), (155848, 2655936), (155904, 2654982), (156032, 2652804), (158976, 2603678), (160272, 2582624), (160776, 2574528), (160908, 2572416), (161414, 2564352), (162624, 2545272), (163328, 2534301), (165996, 2493568), (167904, 2465232), (168084, 2462592), (168432, 2457504), (170016, 2434608), (170752, 2424114), (172144, 2404512), (173151, 2390528), (175329, 2360832), (175392, 2359984), (175536, 2358048), (176088, 2350656), (177408, 2333166), (178112, 2323944), (179564, 2305152), (182952, 2262464), (183168, 2259796), (183744, 2252712), (185472, 2231724), (185856, 2227113), (185977, 2225664), (187726, 2204928), (189486, 2184448), (189952, 2179089), (191268, 2164096), (192096, 2154768), (193662, 2137344), (194304, 2130282), (195888, 2113056), (196504, 2106432), (196736, 2103948), (198099, 2089472), (200376, 2065728), (200448, 2064986), (202884, 2040192), (204792, 2021184), (205216, 2017008), (205436, 2014848), (209088, 1979656), (212106, 1951488), (213696, 1936968), (214368, 1930896), (214544, 1929312), (216832, 1908954), (218592, 1893584), (220374, 1878272), (221067, 1872384), (221328, 1870176), (223872, 1848924), (224112, 1846944), (224576, 1843128), (226688, 1825956), (230391, 1796608), (230868, 1792896), (233772, 1770624), (233856, 1769988), (234048, 1768536), (234784, 1762992), (236698, 1748736), (241164, 1716352), (241362, 1714944), (242121, 1709568), (243936, 1696848), (244224, 1694847), (244992, 1689534), (247296, 1673793), (247457, 1672704), (251856, 1643488), (252126, 1641728), (252648, 1638336), (255024, 1623072), (256128, 1616076), (258216, 1603008), (261184, 1584792), (263304, 1572032), (264132, 1567104), (266112, 1555444), (267168, 1549296), (269346, 1536768), (270512, 1530144), (273056, 1515888), (275616, 1501808), (278208, 1487816), (278784, 1484742), (281589, 1469952), (282808, 1463616), (284928, 1452726), (285824, 1448172), (288144, 1436512), (290493, 1424896), (291456, 1420188), (293832, 1408704), (294756, 1404288), (294998, 1403136), (295104, 1402632), (298496, 1386693), (298816, 1385208), (300564, 1377152), (304326, 1360128), (307188, 1347456), (307824, 1344672), (308154, 1343232), (311696, 1327968), (311808, 1327491), (312064, 1326402), (317952, 1301839), (318159, 1300992), (320544, 1291312), (321552, 1287264), (321816, 1286208), (322828, 1282176), (325248, 1272636), (331992, 1246784), (335808, 1232616), (336168, 1231296), (336864, 1228752), (340032, 1217304), (341504, 1212057), (344288, 1202256), (346302, 1195264), (350658, 1180416), (350784, 1179992), (351072, 1179024), (352176, 1175328), (354816, 1166583), (355047, 1165824), (356224, 1161972), (359128, 1152576), (362043, 1143296), (365904, 1131232), (366336, 1129898), (367488, 1126356), (370944, 1115862), (371954, 1112832), (375452, 1102464), (378972, 1092224), (382536, 1082048), (384192, 1077384), (387324, 1068672), (388608, 1065141), (388861, 1064448), (391776, 1056528), (393008, 1053216), (393472, 1051974), (396198, 1044736), (400752, 1032864), (400896, 1032493), (404019, 1024512), (405768, 1020096), (409584, 1010592), (410432, 1008504), (410872, 1007424), (418176, 989828), (424212, 975744), (427392, 968484), (428736, 965448), (429088, 964656), (433664, 954477), (437184, 946792), (440748, 939136), (442134, 936192), (442497, 935424), (442656, 935088), (447744, 924462), (448224, 923472), (449152, 921564), (453376, 912978), (456489, 906752), (460782, 898304), (461736, 896448), (462231, 895488), (467544, 885312), (467712, 884994), (468096, 884268), (469568, 881496), (473396, 874368), (482328, 858176), (482724, 857472), (484242, 854784), (487872, 848424), (489984, 844767), (494914, 836352), (503712, 821744), (504252, 820864), (505296, 819168), (510048, 811536), (512256, 808038), (516432, 801504), (522368, 792396), (525987, 786944), (526608, 786016), (528264, 783552), (532224, 777722), (534336, 774648), (538692, 768384), (541024, 765072), (546112, 757944), (551232, 750904), (556416, 743908), (557568, 742371), (557931, 741888), (563178, 734976), (564949, 732672), (565616, 731808), (569856, 726363), (571648, 724086), (576288, 718256), (580986, 712448), (582912, 710094), (587664, 704352), (589512, 702144), (589996, 701568), (590208, 701316), (597632, 692604), (601128, 688576), (608652, 680064), (614376, 673728), (615648, 672336), (616308, 671616), (623392, 663984), (624128, 663201), (636318, 650496), (641088, 645656), (643104, 643632)]