253774929408

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 19, 21, 22, 24, 26, 28, 32, 33, 34, 38, 39, 42, 44, 48, 49, 51, 52, 56, 57, 64, 66, 68, 73, 76, 77, 78, 84, 88, 91, 96, 98, 102, 104, 112, 114, 119, 128, 132, 133, 136, 143, 146, 147, 152, 154, 156, 168, 176, 182, 187, 192, 196, 204, 208, 209, 219, 221, 224, 228, 231, 238, 247, 256, 264, 266, 272, 273, 286, 292, 294, 304, 308, 312, 323, 336, 352, 357, 364, 374, 384, 392, 399, 408, 416, 418, 429, 438, 442, 448, 456, 462, 476, 494, 511, 512, 528, 532, 539, 544, 546, 561, 572, 584, 588, 608, 616, 624, 627, 637, 646, 663, 672, 704, 714, 728, 741, 748, 768, 784, 798, 803, 816, 832, 833, 836, 858, 876, 884, 896, 912, 924, 931, 949, 952, 969, 988, 1001, 1022, 1056, 1064, 1078, 1088, 1092, 1122, 1144, 1168, 1176, 1216, 1232, 1241, 1248, 1254, 1274, 1292, 1309, 1326, 1344, 1387, 1408, 1428, 1456, 1463, 1482, 1496, 1533, 1536, 1547, 1568, 1596, 1606, 1617, 1632, 1664, 1666, 1672, 1716, 1729, 1752, 1768, 1792, 1824, 1848, 1862, 1898, 1904, 1911, 1938, 1976, 2002, 2044, 2112, 2128, 2156, 2176, 2184, 2244, 2261, 2288, 2336, 2352, 2409, 2431, 2432, 2464, 2482, 2496, 2499, 2508, 2548, 2584, 2618, 2652, 2688, 2717, 2774, 2793, 2816, 2847, 2856, 2912, 2926, 2964, 2992, 3003, 3066, 3094, 3136, 3192, 3212, 3234, 3264, 3328, 3332, 3344, 3432, 3458, 3504, 3536, 3553, 3577, 3584, 3648, 3696, 3723, 3724, 3796, 3808, 3822, 3876, 3927, 3952, 4004, 4088, 4161, 4199, 4224, 4256, 4312, 4352, 4368, 4389, 4488, 4522, 4576, 4641, 4672, 4704, 4818, 4862, 4864, 4928, 4964, 4992, 4998, 5016, 5096, 5168, 5187, 5236, 5304, 5376, 5434, 5548, 5586, 5621, 5632, 5694, 5712, 5824, 5852, 5928, 5984, 6006, 6132, 6188, 6272, 6384, 6424, 6468, 6528, 6643, 6656, 6664, 6688, 6783, 6864, 6916, 7007, 7008, 7072, 7106, 7154, 7293, 7296, 7392, 7446, 7448, 7592, 7616, 7644, 7752, 7854, 7904, 8008, 8151, 8176, 8322, 8398, 8448, 8512, 8624, 8687, 8704, 8736, 8778, 8976, 9044, 9152, 9163, 9282, 9344, 9408, 9636, 9709, 9724, 9728, 9856, 9928, 9984, 9996, 10032, 10192, 10241, 10336, 10374, 10439, 10472, 10608, 10659, 10731, 10752, 10829, 10868, 11096, 11172, 11242, 11388, 11424, 11648, 11704, 11856, 11968, 12012, 12103, 12264, 12376, 12544, 12597, 12768, 12848, 12936, 13056, 13286, 13328, 13376, 13566, 13651, 13728, 13832, 14014, 14016, 14144, 14212, 14308, 14586, 14592, 14784, 14892, 14896, 15184, 15232, 15257, 15288, 15504, 15708, 15808, 15827, 16016, 16133, 16302, 16352, 16644, 16796, 16863, 16896, 17017, 17024, 17248, 17374, 17472, 17556, 17952, 18031, 18088, 18304, 18326, 18564, 18688, 18816, 19019, 19272, 19418, 19448, 19712, 19856, 19929, 19968, 19992, 20064, 20384, 20482, 20672, 20748, 20878, 20944, 21021, 21216, 21318, 21462, 21658, 21736, 22192, 22344, 22484, 22776, 22848, 23296, 23408, 23579, 23712, 23936, 24024, 24206, 24528, 24752, 24871, 25088, 25194, 25536, 25696, 25872, 26061, 26112, 26572, 26656, 26752, 27132, 27302, 27456, 27489, 27664, 28028, 28032, 28288, 28424, 28616, 29127, 29172, 29184, 29393, 29568, 29784, 29792, 30368, 30464, 30514, 30576, 30723, 31008, 31317, 31416, 31616, 31654, 32032, 32266, 32487, 32604, 32704, 33288, 33592, 33726, 34034, 34048, 34496, 34748, 34944, 35112, 35904, 36062, 36176, 36309, 36608, 36652, 37128, 37376, 37632, 38038, 38544, 38836, 38896, 39347, 39424, 39712, 39858, 39984, 40128, 40768, 40953, 40964, 41344, 41496, 41756, 41888, 42042, 42432, 42636, 42924, 43316, 43472, 44384, 44688, 44968, 45552, 45696, 45771, 46189, 46501, 46592, 46816, 47158, 47424, 47481, 47872, 48048, 48399, 48412, 49056, 49504, 49742, 50388, 51051, 51072, 51392, 51744, 52122, 53144, 53312, 53504, 54093, 54264, 54604, 54912, 54978, 55328, 56056, 56064, 56576, 56848, 57057, 57232, 58254, 58344, 58786, 59136, 59568, 59584, 60736, 60809, 60928, 61028, 61152, 61446, 62016, 62634, 62832, 63232, 63308, 64064, 64532, 64974, 65208, 65408, 66576, 67184, 67452, 67963, 68068, 68096, 68992, 69496, 69888, 70224, 70737, 71808, 72124, 72352, 72618, 73073, 73216, 73304, 74256, 74613, 75264, 76076, 77088, 77672, 77792, 78694, 79424, 79716, 79968, 80256, 81536, 81906, 81928, 82688, 82992, 83512, 83776, 84084, 84864, 85272, 85848, 86632, 86944, 88179, 88768, 89376, 89936, 91104, 91392, 91542, 92378, 93002, 93632, 94316, 94848, 94962, 95557, 95744, 96096, 96798, 96824, 98112, 99008, 99484, 100776, 102102, 102144, 102784, 103488, 104244, 106288, 106624, 106799, 107008, 108186, 108528, 109208, 109824, 109956, 110656, 112112, 112128, 112931, 113152, 113696, 114114, 114464, 116508, 116688, 117572, 118041, 118272, 119119, 119136, 119168, 121472, 121618, 122056, 122304, 122892, 124032, 125268, 125664, 126217, 126464, 126616, 128128, 129064, 129948, 130416, 130816, 133133, 133152, 134368, 134904, 135926, 136136, 137984, 138567, 138992, 139503, 139776, 140448, 141474, 143616, 144248, 144704, 145236, 146146, 146608, 148512, 149226, 152152, 154176, 155344, 155584, 157388, 158848, 159432, 159936, 160512, 163072, 163812, 163856, 165053, 165376, 165984, 167024, 167552, 168168, 169728, 170544, 171696, 173264, 173888, 174097, 176358, 177463, 177536, 178752, 179872, 182208, 182427, 182784, 183084, 184756, 186004, 187264, 188632, 189696, 189924, 191114, 192192, 193596, 193648, 196224, 198016, 198341, 198968, 201552, 203889, 204204, 204288, 205568, 205751, 206976, 208488, 212576, 213248, 213598, 216372, 217056, 218416, 219219, 219648, 219912, 221312, 224224, 225862, 227392, 228228, 228928, 233016, 233376, 235144, 236082, 238238, 238272, 238336, 242944, 243236, 244112, 244608, 245784, 248064, 250536, 251328, 252434, 253232, 256256, 258128, 259369, 259896, 260832, 261632, 266266, 266304, 268736, 269808, 271852, 272272, 275968, 277134, 277984, 279006, 280896, 282948, 286671, 287232, 288496, 289408, 290472, 292292, 293216, 297024, 298452, 304304, 306527, 308352, 310688, 311168, 314776, 317696, 318864, 319872, 320397, 321024, 323323, 326144, 327624, 327712, 330106, 331968, 334048, 335104, 336336, 338793, 339456, 341088, 343392, 346528, 347776, 348194, 352716, 354926, 355072, 357357, 357504, 359744, 364416, 364854, 366168, 369512, 372008, 374528, 377264, 378651, 379392, 379848, 382228, 384384, 387192, 387296, 392448, 396032, 396682, 397936, 399399, 403104, 407778, 408408, 411136, 411502, 413952, 416976, 425152, 426496, 427196, 432744, 434112, 436832, 438438, 439824, 442624, 448448, 451724, 454784, 456456, 457856, 466032, 466752, 470288, 472164, 476476, 476544, 476672, 485888, 486472, 488224, 489216, 491568, 495159, 496128, 501072, 502656, 504868, 506464, 511511, 512512, 516256, 518738, 519792, 521664, 522291, 532389, 532532, 532608, 537472, 539616, 543704, 544544, 554268, 555968, 558012, 561792, 565896, 573342, 576992, 578816, 580944, 584584, 586432, 594048, 595023, 596904, 608608, 613054, 616704, 617253, 621376, 622336, 629552, 635392, 637728, 639744, 640794, 646646, 655248, 655424, 660212, 663936, 668096, 668899, 670208, 672672, 677586, 682176, 686784, 693056, 695552, 696388, 705432, 709852, 710144, 714714, 715008, 719488, 728832, 729708, 732336, 739024, 744016, 747593, 749056, 754528, 757302, 759696, 764456, 768768, 774384, 774592, 778107, 784896, 790517, 792064, 793364, 795872, 798798, 806208, 815556, 816816, 823004, 827904, 833952, 850304, 854392, 865488, 868224, 873664, 876876, 879648, 883519, 885248, 896896, 903448, 909568, 912912, 915712, 919581, 932064, 933504, 940576, 944328, 952952, 953088, 969969, 972944, 976448, 978432, 983136, 990318, 1002144, 1005312, 1009736, 1012928, 1023022, 1032512, 1037476, 1039584, 1043328, 1044582, 1064778, 1065064, 1065216, 1074944, 1079232, 1087408, 1089088, 1108536, 1111936, 1116024, 1123584, 1131792, 1146684, 1153984, 1155371, 1157632, 1161888, 1169168, 1172864, 1188096, 1190046, 1193808, 1217216, 1226108, 1233408, 1234506, 1242241, 1242752, 1244672, 1259104, 1275456, 1279488, 1281588, 1293292, 1310496, 1310848, 1320424, 1327872, 1336192, 1337798, 1345344, 1355172, 1364352, 1373568, 1386112, 1388387, 1391104, 1392776, 1410864, 1419704, 1429428, 1430016, 1438976, 1457664, 1459416, 1464672, 1478048, 1488032, 1495186, 1509056, 1514604, 1519392, 1528912, 1534533, 1537536, 1548768, 1549184, 1556214, 1581034, 1586728, 1591744, 1597596, 1612416, 1631112, 1633632, 1646008, 1667904, 1700608, 1708784, 1730976, 1736448, 1747328, 1753752, 1759296, 1767038, 1793792, 1806896, 1815583, 1819136, 1825824, 1831424, 1839162, 1864128, 1867008, 1881152, 1888656, 1905904, 1906176, 1939938, 1945888, 1952896, 1966272, 1980636, 2004288, 2006697, 2010624, 2019472, 2025856, 2046044, 2065024, 2074952, 2079168, 2086656, 2089164, 2129556, 2130128, 2130432, 2145689, 2149888, 2158464, 2174816, 2178176, 2217072, 2223872, 2232048, 2242779, 2247168, 2263261, 2263584, 2293368, 2307968, 2310742, 2323776, 2338336, 2345728, 2371551, 2376192, 2380092, 2387616, 2434432, 2452216, 2469012, 2484482, 2485504, 2518208, 2550912, 2563176, 2586584, 2620992, 2621696, 2640848, 2650557, 2655744, 2672384, 2675596, 2690688, 2710344, 2728704, 2747136, 2772224, 2776774, 2785552, 2821728, 2839408, 2858856, 2877952, 2918832, 2929344, 2956096, 2976064, 2990372, 3018112, 3029208, 3038784, 3057824, 3069066, 3097536, 3098368, 3112428, 3162068, 3173456, 3183488, 3195192, 3224832, 3262224, 3267264, 3292016, 3335808, 3371797, 3401216, 3417568, 3461952, 3466113, 3472896, 3494656, 3507504, 3518592, 3534076, 3587584, 3613792, 3631166, 3651648, 3678324, 3726723, 3728256, 3734016, 3762304, 3777312, 3811808, 3879876, 3891776, 3905792, 3932544, 3961272, 4008576, 4013394, 4038944, 4051712, 4092088, 4130048, 4149904, 4158336, 4165161, 4173312, 4178328, 4259112, 4260256, 4291378, 4316928, 4349632, 4356352, 4434144, 4447744, 4464096, 4485558, 4526522, 4527168, 4586736, 4615936, 4621484, 4647552, 4676672, 4691456, 4743102, 4760184, 4775232, 4868864, 4904432, 4938024, 4968964, 4971008, 5036416, 5101824, 5126352, 5173168, 5241984, 5243392, 5281696, 5301114, 5344768, 5351192, 5381376, 5420688, 5446749, 5457408, 5494272, 5544448, 5553548, 5571104, 5643456, 5678816, 5717712, 5837664, 5858688, 5912192, 5952128, 5980744, 6036224, 6058416, 6077568, 6115648, 6138132, 6195072, 6196736, 6224856, 6324136, 6346912, 6366976, 6390384, 6437067, 6449664, 6524448, 6534528, 6584032, 6671616, 6743594, 6789783, 6835136, 6923904, 6932226, 6989312, 7015008, 7037184, 7068152, 7227584, 7262332, 7303296, 7356648, 7453446, 7456512, 7524608, 7554624, 7623616, 7759752, 7783552, 7811584, 7865088, 7922544, 8017152, 8026788, 8077888, 8103424, 8184176, 8260096, 8299808, 8316672, 8330322, 8356656, 8518224, 8520512, 8582756, 8633856, 8695687, 8699264, 8712704, 8868288, 8928192, 8971116, 9053044, 9054336, 9173472, 9231872, 9242968, 9295104, 9353344, 9486204, 9520368, 9550464, 9718709, 9737728, 9808864, 9876048, 9937928, 10072832, 10115391, 10203648, 10252704, 10346336, 10483968, 10563392, 10602228, 10702384, 10762752, 10841376, 10893498, 11107096, 11142208, 11286912, 11357632, 11435424, 11675328, 11717376, 11824384, 11904256, 11961488, 12072448, 12116832, 12155136, 12231296, 12276264, 12390144, 12449712, 12648272, 12693824, 12709081, 12733952, 12780768, 12874134, 13048896, 13069056, 13168064, 13343232, 13487188, 13579566, 13670272, 13847808, 13864452, 14030016, 14074368, 14136304, 14455168, 14524664, 14606592, 14713296, 14906892, 14913024, 15019823, 15049216, 15109248, 15247232, 15519504, 15567104, 15730176, 15845088, 16034304, 16053576, 16155776, 16368352, 16599616, 16633344, 16660644, 16713312, 17036448, 17041024, 17165512, 17391374, 17398528, 17736576, 17856384, 17942232, 18106088, 18108672, 18346944, 18485936, 18590208, 18706688, 18972408, 19040736, 19100928, 19437418, 19617728, 19752096, 19875856, 20145664, 20230782, 20505408, 20692672, 20967936, 21126784, 21204456, 21404768, 21682752, 21786996, 22214192, 22284416, 22573824, 22715264, 22870848, 23350656, 23434752, 23602579, 23648768, 23808512, 23922976, 24233664, 24310272, 24462592, 24552528, 24780288, 24899424, 25296544, 25387648, 25418162, 25561536, 25748268, 26087061, 26097792, 26138112, 26336128, 26974376, 27159132, 27340544, 27695616, 27728904, 28060032, 28272608, 28910336, 29049328, 29156127, 29213184, 29426592, 29813784, 30039646, 30218496, 30494464, 31039008, 31134208, 31690176, 32107152, 32311552, 32736704, 33199232, 33321288, 33426624, 34072896, 34082048, 34331024, 34782748, 34797056, 35473152, 35712768, 35884464, 36212176, 36217344, 36693888, 36971872, 37413376, 37944816, 38081472, 38127243, 38201856, 38874836, 39235456, 39504192, 39751712, 40461564, 41010816, 41385344, 42253568, 42408912, 42809536, 43365504, 43573992, 44428384, 44568832, 45059469, 45147648, 45430528, 45741696, 46701312, 47205158, 47845952, 48467328, 48925184, 49105056, 49798848, 50593088, 50775296, 50836324, 51123072, 51496536, 52174122, 52195584, 52672256, 53948752, 54318264, 54681088, 55457808, 56120064, 56545216, 57820672, 58098656, 58312254, 58853184, 59627568, 60079292, 60436992, 60988928, 62078016, 63380352, 64214304, 64623104, 65473408, 66398464, 66642576, 66853248, 68145792, 68164096, 68662048, 69565496, 70807737, 70946304, 71425536, 71768928, 72424352, 73387776, 73943744, 75889632, 76162944, 76254486, 77749672, 78470912, 79008384, 79503424, 80923128, 82021632, 82770688, 84507136, 84817824, 85619072, 86731008, 87147984, 88856768, 89137664, 90118938, 90861056, 91483392, 93402624, 94410316, 95691904, 96934656, 98210112, 99597696, 101186176, 101550592, 101672648, 102246144, 102993072, 104348244, 104391168, 105344512, 107897504, 108636528, 110915616, 112240128, 113090432, 116197312, 116624508, 117706368, 119255136, 120158584, 124156032, 126760704, 128428608, 130946816, 132796928, 133285152, 133706496, 136291584, 137324096, 139130992, 141615474, 143537856, 144848704, 146775552, 147887488, 151779264, 152325888, 152508972, 155499344, 156941824, 158016768, 159006848, 161846256, 164043264, 165218053, 165541376, 169635648, 171238144, 173462016, 174295968, 177713536, 180237876, 182966784, 188820632, 191383808, 193869312, 196420224, 199195392, 202372352, 203345296, 204492288, 205986144, 208696488, 215795008, 217273056, 221831232, 226180864, 232394624, 233249016, 235412736, 238510272, 240317168, 248312064, 253521408, 256857216, 261893632, 266570304, 267412992, 272583168, 274648192, 278261984, 283230948, 287075712, 289697408, 295774976, 303558528, 304651776, 305017944, 310998688, 316033536, 318013696, 323692512, 330436106, 339271296, 342476288, 348591936, 355427072, 360475752, 377641264, 382767616, 392840448, 398390784, 404744704, 406690592, 411972288, 417392976, 431590016, 434546112, 443662464, 452361728, 464789248, 466498032, 470825472, 477020544, 480634336, 495654159, 496624128, 513714432, 533140608, 549296384, 556523968, 566461896, 574151424, 579394816, 591549952, 607117056, 610035888, 621997376, 636027392, 647385024, 660872212, 678542592, 697183872, 710854144, 720951504, 755282528, 785680896, 813381184, 823944576, 834785952, 863180032, 869092224, 887324928, 929578496, 932996064, 954041088, 961268672, 991308318, 1027428864, 1066281216, 1098592768, 1113047936, 1132923792, 1148302848, 1158789632, 1214234112, 1220071776, 1243994752, 1294770048, 1321744424, 1357085184, 1394367744, 1441903008, 1510565056, 1626762368, 1647889152, 1669571904, 1726360064, 1738184448, 1774649856, 1865992128, 1908082176, 1922537344, 1982616636, 2132562432, 2226095872, 2265847584, 2440143552, 2487989504, 2589540096, 2643488848, 2788735488, 2883806016, 3021130112, 3253524736, 3295778304, 3339143808, 3476368896, 3731984256, 3845074688, 3965233272, 4452191744, 4531695168, 4880287104, 4975979008, 5179080192, 5286977696, 5767612032, 6042260224, 6507049472, 6678287616, 7463968512, 7690149376, 7930466544, 9063390336, 9760574208, 10573955392, 11535224064, 12084520448, 13356575232, 14927937024, 15860933088, 18126780672, 19521148416, 21147910784, 23070448128, 31721866176, 36253561344, 42295821568, 63443732352, 84591643136, 126887464704, 253774929408]

約数ペア:

[(1, 253774929408), (2, 126887464704), (3, 84591643136), (4, 63443732352), (6, 42295821568), (7, 36253561344), (8, 31721866176), (11, 23070448128), (12, 21147910784), (13, 19521148416), (14, 18126780672), (16, 15860933088), (17, 14927937024), (19, 13356575232), (21, 12084520448), (22, 11535224064), (24, 10573955392), (26, 9760574208), (28, 9063390336), (32, 7930466544), (33, 7690149376), (34, 7463968512), (38, 6678287616), (39, 6507049472), (42, 6042260224), (44, 5767612032), (48, 5286977696), (49, 5179080192), (51, 4975979008), (52, 4880287104), (56, 4531695168), (57, 4452191744), (64, 3965233272), (66, 3845074688), (68, 3731984256), (73, 3476368896), (76, 3339143808), (77, 3295778304), (78, 3253524736), (84, 3021130112), (88, 2883806016), (91, 2788735488), (96, 2643488848), (98, 2589540096), (102, 2487989504), (104, 2440143552), (112, 2265847584), (114, 2226095872), (119, 2132562432), (128, 1982616636), (132, 1922537344), (133, 1908082176), (136, 1865992128), (143, 1774649856), (146, 1738184448), (147, 1726360064), (152, 1669571904), (154, 1647889152), (156, 1626762368), (168, 1510565056), (176, 1441903008), (182, 1394367744), (187, 1357085184), (192, 1321744424), (196, 1294770048), (204, 1243994752), (208, 1220071776), (209, 1214234112), (219, 1158789632), (221, 1148302848), (224, 1132923792), (228, 1113047936), (231, 1098592768), (238, 1066281216), (247, 1027428864), (256, 991308318), (264, 961268672), (266, 954041088), (272, 932996064), (273, 929578496), (286, 887324928), (292, 869092224), (294, 863180032), (304, 834785952), (308, 823944576), (312, 813381184), (323, 785680896), (336, 755282528), (352, 720951504), (357, 710854144), (364, 697183872), (374, 678542592), (384, 660872212), (392, 647385024), (399, 636027392), (408, 621997376), (416, 610035888), (418, 607117056), (429, 591549952), (438, 579394816), (442, 574151424), (448, 566461896), (456, 556523968), (462, 549296384), (476, 533140608), (494, 513714432), (511, 496624128), (512, 495654159), (528, 480634336), (532, 477020544), (539, 470825472), (544, 466498032), (546, 464789248), (561, 452361728), (572, 443662464), (584, 434546112), (588, 431590016), (608, 417392976), (616, 411972288), (624, 406690592), (627, 404744704), (637, 398390784), (646, 392840448), (663, 382767616), (672, 377641264), (704, 360475752), (714, 355427072), (728, 348591936), (741, 342476288), (748, 339271296), (768, 330436106), (784, 323692512), (798, 318013696), (803, 316033536), (816, 310998688), (832, 305017944), (833, 304651776), (836, 303558528), (858, 295774976), (876, 289697408), (884, 287075712), (896, 283230948), (912, 278261984), (924, 274648192), (931, 272583168), (949, 267412992), (952, 266570304), (969, 261893632), (988, 256857216), (1001, 253521408), (1022, 248312064), (1056, 240317168), (1064, 238510272), (1078, 235412736), (1088, 233249016), (1092, 232394624), (1122, 226180864), (1144, 221831232), (1168, 217273056), (1176, 215795008), (1216, 208696488), (1232, 205986144), (1241, 204492288), (1248, 203345296), (1254, 202372352), (1274, 199195392), (1292, 196420224), (1309, 193869312), (1326, 191383808), (1344, 188820632), (1387, 182966784), (1408, 180237876), (1428, 177713536), (1456, 174295968), (1463, 173462016), (1482, 171238144), (1496, 169635648), (1533, 165541376), (1536, 165218053), (1547, 164043264), (1568, 161846256), (1596, 159006848), (1606, 158016768), (1617, 156941824), (1632, 155499344), (1664, 152508972), (1666, 152325888), (1672, 151779264), (1716, 147887488), (1729, 146775552), (1752, 144848704), (1768, 143537856), (1792, 141615474), (1824, 139130992), (1848, 137324096), (1862, 136291584), (1898, 133706496), (1904, 133285152), (1911, 132796928), (1938, 130946816), (1976, 128428608), (2002, 126760704), (2044, 124156032), (2112, 120158584), (2128, 119255136), (2156, 117706368), (2176, 116624508), (2184, 116197312), (2244, 113090432), (2261, 112240128), (2288, 110915616), (2336, 108636528), (2352, 107897504), (2409, 105344512), (2431, 104391168), (2432, 104348244), (2464, 102993072), (2482, 102246144), (2496, 101672648), (2499, 101550592), (2508, 101186176), (2548, 99597696), (2584, 98210112), (2618, 96934656), (2652, 95691904), (2688, 94410316), (2717, 93402624), (2774, 91483392), (2793, 90861056), (2816, 90118938), (2847, 89137664), (2856, 88856768), (2912, 87147984), (2926, 86731008), (2964, 85619072), (2992, 84817824), (3003, 84507136), (3066, 82770688), (3094, 82021632), (3136, 80923128), (3192, 79503424), (3212, 79008384), (3234, 78470912), (3264, 77749672), (3328, 76254486), (3332, 76162944), (3344, 75889632), (3432, 73943744), (3458, 73387776), (3504, 72424352), (3536, 71768928), (3553, 71425536), (3577, 70946304), (3584, 70807737), (3648, 69565496), (3696, 68662048), (3723, 68164096), (3724, 68145792), (3796, 66853248), (3808, 66642576), (3822, 66398464), (3876, 65473408), (3927, 64623104), (3952, 64214304), (4004, 63380352), (4088, 62078016), (4161, 60988928), (4199, 60436992), (4224, 60079292), (4256, 59627568), (4312, 58853184), (4352, 58312254), (4368, 58098656), (4389, 57820672), (4488, 56545216), (4522, 56120064), (4576, 55457808), (4641, 54681088), (4672, 54318264), (4704, 53948752), (4818, 52672256), (4862, 52195584), (4864, 52174122), (4928, 51496536), (4964, 51123072), (4992, 50836324), (4998, 50775296), (5016, 50593088), (5096, 49798848), (5168, 49105056), (5187, 48925184), (5236, 48467328), (5304, 47845952), (5376, 47205158), (5434, 46701312), (5548, 45741696), (5586, 45430528), (5621, 45147648), (5632, 45059469), (5694, 44568832), (5712, 44428384), (5824, 43573992), (5852, 43365504), (5928, 42809536), (5984, 42408912), (6006, 42253568), (6132, 41385344), (6188, 41010816), (6272, 40461564), (6384, 39751712), (6424, 39504192), (6468, 39235456), (6528, 38874836), (6643, 38201856), (6656, 38127243), (6664, 38081472), (6688, 37944816), (6783, 37413376), (6864, 36971872), (6916, 36693888), (7007, 36217344), (7008, 36212176), (7072, 35884464), (7106, 35712768), (7154, 35473152), (7293, 34797056), (7296, 34782748), (7392, 34331024), (7446, 34082048), (7448, 34072896), (7592, 33426624), (7616, 33321288), (7644, 33199232), (7752, 32736704), (7854, 32311552), (7904, 32107152), (8008, 31690176), (8151, 31134208), (8176, 31039008), (8322, 30494464), (8398, 30218496), (8448, 30039646), (8512, 29813784), (8624, 29426592), (8687, 29213184), (8704, 29156127), (8736, 29049328), (8778, 28910336), (8976, 28272608), (9044, 28060032), (9152, 27728904), (9163, 27695616), (9282, 27340544), (9344, 27159132), (9408, 26974376), (9636, 26336128), (9709, 26138112), (9724, 26097792), (9728, 26087061), (9856, 25748268), (9928, 25561536), (9984, 25418162), (9996, 25387648), (10032, 25296544), (10192, 24899424), (10241, 24780288), (10336, 24552528), (10374, 24462592), (10439, 24310272), (10472, 24233664), (10608, 23922976), (10659, 23808512), (10731, 23648768), (10752, 23602579), (10829, 23434752), (10868, 23350656), (11096, 22870848), (11172, 22715264), (11242, 22573824), (11388, 22284416), (11424, 22214192), (11648, 21786996), (11704, 21682752), (11856, 21404768), (11968, 21204456), (12012, 21126784), (12103, 20967936), (12264, 20692672), (12376, 20505408), (12544, 20230782), (12597, 20145664), (12768, 19875856), (12848, 19752096), (12936, 19617728), (13056, 19437418), (13286, 19100928), (13328, 19040736), (13376, 18972408), (13566, 18706688), (13651, 18590208), (13728, 18485936), (13832, 18346944), (14014, 18108672), (14016, 18106088), (14144, 17942232), (14212, 17856384), (14308, 17736576), (14586, 17398528), (14592, 17391374), (14784, 17165512), (14892, 17041024), (14896, 17036448), (15184, 16713312), (15232, 16660644), (15257, 16633344), (15288, 16599616), (15504, 16368352), (15708, 16155776), (15808, 16053576), (15827, 16034304), (16016, 15845088), (16133, 15730176), (16302, 15567104), (16352, 15519504), (16644, 15247232), (16796, 15109248), (16863, 15049216), (16896, 15019823), (17017, 14913024), (17024, 14906892), (17248, 14713296), (17374, 14606592), (17472, 14524664), (17556, 14455168), (17952, 14136304), (18031, 14074368), (18088, 14030016), (18304, 13864452), (18326, 13847808), (18564, 13670272), (18688, 13579566), (18816, 13487188), (19019, 13343232), (19272, 13168064), (19418, 13069056), (19448, 13048896), (19712, 12874134), (19856, 12780768), (19929, 12733952), (19968, 12709081), (19992, 12693824), (20064, 12648272), (20384, 12449712), (20482, 12390144), (20672, 12276264), (20748, 12231296), (20878, 12155136), (20944, 12116832), (21021, 12072448), (21216, 11961488), (21318, 11904256), (21462, 11824384), (21658, 11717376), (21736, 11675328), (22192, 11435424), (22344, 11357632), (22484, 11286912), (22776, 11142208), (22848, 11107096), (23296, 10893498), (23408, 10841376), (23579, 10762752), (23712, 10702384), (23936, 10602228), (24024, 10563392), (24206, 10483968), (24528, 10346336), (24752, 10252704), (24871, 10203648), (25088, 10115391), (25194, 10072832), (25536, 9937928), (25696, 9876048), (25872, 9808864), (26061, 9737728), (26112, 9718709), (26572, 9550464), (26656, 9520368), (26752, 9486204), (27132, 9353344), (27302, 9295104), (27456, 9242968), (27489, 9231872), (27664, 9173472), (28028, 9054336), (28032, 9053044), (28288, 8971116), (28424, 8928192), (28616, 8868288), (29127, 8712704), (29172, 8699264), (29184, 8695687), (29393, 8633856), (29568, 8582756), (29784, 8520512), (29792, 8518224), (30368, 8356656), (30464, 8330322), (30514, 8316672), (30576, 8299808), (30723, 8260096), (31008, 8184176), (31317, 8103424), (31416, 8077888), (31616, 8026788), (31654, 8017152), (32032, 7922544), (32266, 7865088), (32487, 7811584), (32604, 7783552), (32704, 7759752), (33288, 7623616), (33592, 7554624), (33726, 7524608), (34034, 7456512), (34048, 7453446), (34496, 7356648), (34748, 7303296), (34944, 7262332), (35112, 7227584), (35904, 7068152), (36062, 7037184), (36176, 7015008), (36309, 6989312), (36608, 6932226), (36652, 6923904), (37128, 6835136), (37376, 6789783), (37632, 6743594), (38038, 6671616), (38544, 6584032), (38836, 6534528), (38896, 6524448), (39347, 6449664), (39424, 6437067), (39712, 6390384), (39858, 6366976), (39984, 6346912), (40128, 6324136), (40768, 6224856), (40953, 6196736), (40964, 6195072), (41344, 6138132), (41496, 6115648), (41756, 6077568), (41888, 6058416), (42042, 6036224), (42432, 5980744), (42636, 5952128), (42924, 5912192), (43316, 5858688), (43472, 5837664), (44384, 5717712), (44688, 5678816), (44968, 5643456), (45552, 5571104), (45696, 5553548), (45771, 5544448), (46189, 5494272), (46501, 5457408), (46592, 5446749), (46816, 5420688), (47158, 5381376), (47424, 5351192), (47481, 5344768), (47872, 5301114), (48048, 5281696), (48399, 5243392), (48412, 5241984), (49056, 5173168), (49504, 5126352), (49742, 5101824), (50388, 5036416), (51051, 4971008), (51072, 4968964), (51392, 4938024), (51744, 4904432), (52122, 4868864), (53144, 4775232), (53312, 4760184), (53504, 4743102), (54093, 4691456), (54264, 4676672), (54604, 4647552), (54912, 4621484), (54978, 4615936), (55328, 4586736), (56056, 4527168), (56064, 4526522), (56576, 4485558), (56848, 4464096), (57057, 4447744), (57232, 4434144), (58254, 4356352), (58344, 4349632), (58786, 4316928), (59136, 4291378), (59568, 4260256), (59584, 4259112), (60736, 4178328), (60809, 4173312), (60928, 4165161), (61028, 4158336), (61152, 4149904), (61446, 4130048), (62016, 4092088), (62634, 4051712), (62832, 4038944), (63232, 4013394), (63308, 4008576), (64064, 3961272), (64532, 3932544), (64974, 3905792), (65208, 3891776), (65408, 3879876), (66576, 3811808), (67184, 3777312), (67452, 3762304), (67963, 3734016), (68068, 3728256), (68096, 3726723), (68992, 3678324), (69496, 3651648), (69888, 3631166), (70224, 3613792), (70737, 3587584), (71808, 3534076), (72124, 3518592), (72352, 3507504), (72618, 3494656), (73073, 3472896), (73216, 3466113), (73304, 3461952), (74256, 3417568), (74613, 3401216), (75264, 3371797), (76076, 3335808), (77088, 3292016), (77672, 3267264), (77792, 3262224), (78694, 3224832), (79424, 3195192), (79716, 3183488), (79968, 3173456), (80256, 3162068), (81536, 3112428), (81906, 3098368), (81928, 3097536), (82688, 3069066), (82992, 3057824), (83512, 3038784), (83776, 3029208), (84084, 3018112), (84864, 2990372), (85272, 2976064), (85848, 2956096), (86632, 2929344), (86944, 2918832), (88179, 2877952), (88768, 2858856), (89376, 2839408), (89936, 2821728), (91104, 2785552), (91392, 2776774), (91542, 2772224), (92378, 2747136), (93002, 2728704), (93632, 2710344), (94316, 2690688), (94848, 2675596), (94962, 2672384), (95557, 2655744), (95744, 2650557), (96096, 2640848), (96798, 2621696), (96824, 2620992), (98112, 2586584), (99008, 2563176), (99484, 2550912), (100776, 2518208), (102102, 2485504), (102144, 2484482), (102784, 2469012), (103488, 2452216), (104244, 2434432), (106288, 2387616), (106624, 2380092), (106799, 2376192), (107008, 2371551), (108186, 2345728), (108528, 2338336), (109208, 2323776), (109824, 2310742), (109956, 2307968), (110656, 2293368), (112112, 2263584), (112128, 2263261), (112931, 2247168), (113152, 2242779), (113696, 2232048), (114114, 2223872), (114464, 2217072), (116508, 2178176), (116688, 2174816), (117572, 2158464), (118041, 2149888), (118272, 2145689), (119119, 2130432), (119136, 2130128), (119168, 2129556), (121472, 2089164), (121618, 2086656), (122056, 2079168), (122304, 2074952), (122892, 2065024), (124032, 2046044), (125268, 2025856), (125664, 2019472), (126217, 2010624), (126464, 2006697), (126616, 2004288), (128128, 1980636), (129064, 1966272), (129948, 1952896), (130416, 1945888), (130816, 1939938), (133133, 1906176), (133152, 1905904), (134368, 1888656), (134904, 1881152), (135926, 1867008), (136136, 1864128), (137984, 1839162), (138567, 1831424), (138992, 1825824), (139503, 1819136), (139776, 1815583), (140448, 1806896), (141474, 1793792), (143616, 1767038), (144248, 1759296), (144704, 1753752), (145236, 1747328), (146146, 1736448), (146608, 1730976), (148512, 1708784), (149226, 1700608), (152152, 1667904), (154176, 1646008), (155344, 1633632), (155584, 1631112), (157388, 1612416), (158848, 1597596), (159432, 1591744), (159936, 1586728), (160512, 1581034), (163072, 1556214), (163812, 1549184), (163856, 1548768), (165053, 1537536), (165376, 1534533), (165984, 1528912), (167024, 1519392), (167552, 1514604), (168168, 1509056), (169728, 1495186), (170544, 1488032), (171696, 1478048), (173264, 1464672), (173888, 1459416), (174097, 1457664), (176358, 1438976), (177463, 1430016), (177536, 1429428), (178752, 1419704), (179872, 1410864), (182208, 1392776), (182427, 1391104), (182784, 1388387), (183084, 1386112), (184756, 1373568), (186004, 1364352), (187264, 1355172), (188632, 1345344), (189696, 1337798), (189924, 1336192), (191114, 1327872), (192192, 1320424), (193596, 1310848), (193648, 1310496), (196224, 1293292), (198016, 1281588), (198341, 1279488), (198968, 1275456), (201552, 1259104), (203889, 1244672), (204204, 1242752), (204288, 1242241), (205568, 1234506), (205751, 1233408), (206976, 1226108), (208488, 1217216), (212576, 1193808), (213248, 1190046), (213598, 1188096), (216372, 1172864), (217056, 1169168), (218416, 1161888), (219219, 1157632), (219648, 1155371), (219912, 1153984), (221312, 1146684), (224224, 1131792), (225862, 1123584), (227392, 1116024), (228228, 1111936), (228928, 1108536), (233016, 1089088), (233376, 1087408), (235144, 1079232), (236082, 1074944), (238238, 1065216), (238272, 1065064), (238336, 1064778), (242944, 1044582), (243236, 1043328), (244112, 1039584), (244608, 1037476), (245784, 1032512), (248064, 1023022), (250536, 1012928), (251328, 1009736), (252434, 1005312), (253232, 1002144), (256256, 990318), (258128, 983136), (259369, 978432), (259896, 976448), (260832, 972944), (261632, 969969), (266266, 953088), (266304, 952952), (268736, 944328), (269808, 940576), (271852, 933504), (272272, 932064), (275968, 919581), (277134, 915712), (277984, 912912), (279006, 909568), (280896, 903448), (282948, 896896), (286671, 885248), (287232, 883519), (288496, 879648), (289408, 876876), (290472, 873664), (292292, 868224), (293216, 865488), (297024, 854392), (298452, 850304), (304304, 833952), (306527, 827904), (308352, 823004), (310688, 816816), (311168, 815556), (314776, 806208), (317696, 798798), (318864, 795872), (319872, 793364), (320397, 792064), (321024, 790517), (323323, 784896), (326144, 778107), (327624, 774592), (327712, 774384), (330106, 768768), (331968, 764456), (334048, 759696), (335104, 757302), (336336, 754528), (338793, 749056), (339456, 747593), (341088, 744016), (343392, 739024), (346528, 732336), (347776, 729708), (348194, 728832), (352716, 719488), (354926, 715008), (355072, 714714), (357357, 710144), (357504, 709852), (359744, 705432), (364416, 696388), (364854, 695552), (366168, 693056), (369512, 686784), (372008, 682176), (374528, 677586), (377264, 672672), (378651, 670208), (379392, 668899), (379848, 668096), (382228, 663936), (384384, 660212), (387192, 655424), (387296, 655248), (392448, 646646), (396032, 640794), (396682, 639744), (397936, 637728), (399399, 635392), (403104, 629552), (407778, 622336), (408408, 621376), (411136, 617253), (411502, 616704), (413952, 613054), (416976, 608608), (425152, 596904), (426496, 595023), (427196, 594048), (432744, 586432), (434112, 584584), (436832, 580944), (438438, 578816), (439824, 576992), (442624, 573342), (448448, 565896), (451724, 561792), (454784, 558012), (456456, 555968), (457856, 554268), (466032, 544544), (466752, 543704), (470288, 539616), (472164, 537472), (476476, 532608), (476544, 532532), (476672, 532389), (485888, 522291), (486472, 521664), (488224, 519792), (489216, 518738), (491568, 516256), (495159, 512512), (496128, 511511), (501072, 506464), (502656, 504868)]