407647511040

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 64, 66, 70, 71, 73, 76, 77, 80, 84, 88, 95, 96, 98, 105, 110, 112, 114, 120, 128, 132, 133, 140, 142, 146, 147, 152, 154, 160, 165, 168, 176, 190, 192, 196, 209, 210, 213, 219, 220, 224, 228, 231, 240, 245, 256, 264, 266, 280, 284, 285, 292, 294, 304, 308, 320, 330, 336, 352, 355, 365, 380, 384, 385, 392, 399, 418, 420, 426, 438, 440, 448, 456, 462, 480, 490, 497, 511, 512, 528, 532, 539, 560, 568, 570, 584, 588, 608, 616, 627, 640, 660, 665, 672, 704, 710, 730, 735, 760, 768, 770, 781, 784, 798, 803, 836, 840, 852, 876, 880, 896, 912, 924, 931, 960, 980, 994, 1022, 1045, 1056, 1064, 1065, 1078, 1095, 1120, 1136, 1140, 1155, 1168, 1176, 1216, 1232, 1254, 1280, 1320, 1330, 1344, 1349, 1387, 1408, 1420, 1460, 1463, 1470, 1491, 1520, 1533, 1536, 1540, 1562, 1568, 1596, 1606, 1617, 1672, 1680, 1704, 1752, 1760, 1792, 1824, 1848, 1862, 1920, 1960, 1988, 1995, 2044, 2090, 2112, 2128, 2130, 2156, 2190, 2240, 2272, 2280, 2310, 2336, 2343, 2352, 2409, 2432, 2464, 2485, 2508, 2555, 2560, 2640, 2660, 2688, 2695, 2698, 2774, 2793, 2816, 2840, 2920, 2926, 2940, 2982, 3040, 3066, 3080, 3124, 3135, 3136, 3192, 3212, 3234, 3344, 3360, 3408, 3479, 3504, 3520, 3577, 3584, 3648, 3696, 3724, 3840, 3905, 3920, 3976, 3990, 4015, 4047, 4088, 4161, 4180, 4224, 4256, 4260, 4312, 4380, 4389, 4480, 4544, 4560, 4620, 4655, 4672, 4686, 4704, 4818, 4864, 4928, 4970, 5016, 5110, 5183, 5280, 5320, 5376, 5390, 5396, 5467, 5548, 5586, 5621, 5632, 5680, 5840, 5852, 5880, 5964, 6080, 6132, 6160, 6248, 6270, 6272, 6384, 6424, 6468, 6688, 6720, 6745, 6816, 6935, 6958, 7008, 7040, 7154, 7296, 7315, 7392, 7448, 7455, 7665, 7680, 7810, 7840, 7952, 7980, 8030, 8085, 8094, 8176, 8322, 8360, 8448, 8512, 8520, 8624, 8760, 8778, 8960, 9088, 9120, 9240, 9310, 9344, 9372, 9408, 9443, 9636, 9709, 9728, 9856, 9940, 10032, 10220, 10241, 10366, 10437, 10560, 10640, 10731, 10752, 10780, 10792, 10934, 11096, 11172, 11242, 11360, 11680, 11704, 11715, 11760, 11928, 12045, 12160, 12264, 12320, 12496, 12540, 12544, 12768, 12848, 12936, 13376, 13440, 13490, 13632, 13870, 13916, 13965, 14016, 14080, 14308, 14592, 14630, 14784, 14839, 14896, 14910, 15257, 15330, 15549, 15620, 15680, 15904, 15960, 16060, 16170, 16188, 16352, 16401, 16644, 16720, 16863, 16896, 17024, 17040, 17248, 17395, 17520, 17556, 17885, 17920, 18176, 18240, 18480, 18620, 18688, 18744, 18816, 18886, 19272, 19418, 19712, 19880, 20064, 20235, 20440, 20482, 20732, 20805, 20874, 21120, 21280, 21462, 21560, 21584, 21868, 21945, 22192, 22344, 22484, 22720, 23360, 23408, 23430, 23520, 23856, 24090, 24320, 24528, 24640, 24992, 25080, 25088, 25536, 25696, 25872, 25915, 26752, 26880, 26980, 27264, 27335, 27740, 27832, 27930, 28032, 28105, 28160, 28329, 28616, 29127, 29184, 29260, 29568, 29678, 29792, 29820, 30514, 30660, 30723, 31098, 31240, 31360, 31808, 31920, 32120, 32340, 32376, 32704, 32802, 33288, 33440, 33726, 34048, 34080, 34496, 34790, 35040, 35112, 35770, 36281, 36352, 36480, 36960, 37240, 37376, 37488, 37632, 37772, 38269, 38544, 38836, 39347, 39424, 39760, 40128, 40470, 40880, 40964, 41464, 41610, 41748, 42240, 42560, 42924, 43120, 43168, 43736, 43890, 44384, 44517, 44688, 44968, 45440, 45771, 46720, 46816, 46860, 47040, 47215, 47712, 48180, 48545, 48640, 49056, 49280, 49984, 50160, 51072, 51205, 51392, 51744, 51830, 52185, 53504, 53655, 53760, 53960, 54528, 54670, 55480, 55664, 55860, 56064, 56210, 56658, 57013, 57232, 58254, 58520, 59136, 59356, 59584, 59640, 61028, 61320, 61446, 62196, 62480, 62720, 63616, 63840, 64240, 64680, 64752, 65408, 65604, 66101, 66576, 66880, 67452, 67963, 68096, 68160, 68992, 69580, 70080, 70224, 71540, 72562, 72960, 73920, 74195, 74480, 74976, 75264, 75544, 76285, 76538, 77088, 77672, 77745, 78694, 79520, 80256, 80940, 81760, 81928, 82005, 82928, 83220, 83496, 84315, 84480, 85120, 85848, 86240, 86336, 87472, 87780, 88768, 89034, 89376, 89936, 90880, 91542, 93440, 93632, 93720, 94080, 94430, 95424, 96360, 97090, 98112, 98477, 98560, 99968, 100320, 102144, 102410, 102784, 103488, 103660, 103873, 104370, 106799, 107008, 107310, 107920, 108843, 109056, 109340, 110960, 111328, 111720, 112128, 112420, 113316, 114026, 114464, 114807, 116508, 117040, 118041, 118272, 118712, 119168, 119280, 122056, 122640, 122892, 124392, 124960, 125440, 127232, 127680, 128480, 129360, 129504, 130816, 131208, 132202, 133152, 133760, 134904, 135926, 136320, 137984, 139160, 140160, 140448, 141645, 143080, 145124, 145635, 145920, 147840, 148390, 148960, 149952, 151088, 152570, 153076, 153615, 154176, 155344, 155490, 157388, 159040, 160512, 161880, 163520, 163856, 164010, 165856, 166440, 166992, 168630, 170240, 171039, 171696, 172480, 172672, 174944, 175560, 177536, 178068, 178752, 179872, 181405, 181760, 183084, 186880, 187264, 187440, 188160, 188860, 190848, 191345, 192720, 194180, 196224, 196735, 196954, 197120, 198303, 199936, 200640, 203889, 204288, 204820, 205568, 206976, 207320, 207746, 208740, 213598, 214620, 215840, 217686, 218680, 221920, 222585, 222656, 223440, 224840, 226632, 228052, 228855, 228928, 229614, 233016, 234080, 236082, 237424, 238336, 238560, 244112, 245280, 245784, 248784, 249920, 253967, 254464, 255360, 256960, 258720, 259008, 261632, 262416, 264404, 266304, 267520, 269808, 271852, 272640, 275968, 278320, 280320, 280896, 283290, 285065, 286160, 290248, 291270, 295431, 295680, 296780, 297920, 299904, 302176, 305140, 306152, 307230, 308352, 310688, 310980, 311619, 314776, 318080, 320397, 321024, 323760, 327040, 327712, 328020, 330505, 331712, 332880, 333984, 337260, 339815, 340480, 342078, 343392, 344960, 345344, 349888, 351120, 355072, 356136, 357504, 359744, 362810, 366168, 374528, 374880, 376320, 377720, 381696, 382690, 385440, 388360, 392448, 393470, 393908, 396606, 399091, 399872, 401280, 407778, 409640, 411136, 413952, 414640, 415492, 417480, 427196, 429240, 431680, 435372, 437360, 443840, 445170, 445312, 446880, 449680, 453264, 456104, 457710, 457856, 459228, 466032, 468160, 472164, 474848, 476672, 477120, 488224, 490560, 491568, 492385, 497568, 499840, 507934, 510720, 513920, 517440, 518016, 519365, 524832, 528808, 532608, 533995, 535040, 539616, 543704, 544215, 545280, 556640, 560640, 561792, 566580, 570130, 572320, 574035, 580496, 582540, 590205, 590862, 591360, 593560, 595840, 599808, 604352, 610280, 612304, 614460, 616704, 621376, 621960, 623238, 629552, 636160, 640794, 647520, 654080, 655424, 656040, 661010, 663424, 665760, 667968, 674520, 679630, 684156, 686784, 689339, 689920, 690688, 699776, 702240, 710144, 712272, 715008, 719488, 725620, 727111, 732336, 747593, 749056, 749760, 755440, 761901, 763392, 765380, 770880, 776720, 784896, 786940, 787816, 793212, 798182, 802560, 815556, 819280, 827904, 829280, 830984, 834960, 854392, 855195, 858480, 863360, 870744, 874720, 887680, 890340, 890624, 893760, 899360, 906528, 912208, 915420, 915712, 918456, 932064, 936320, 944328, 949696, 954240, 976448, 981120, 983136, 984770, 991515, 995136, 999680, 1015868, 1019445, 1021440, 1027840, 1034880, 1036032, 1038730, 1049664, 1057616, 1065216, 1067990, 1079232, 1083247, 1087408, 1088430, 1113280, 1123584, 1133160, 1140260, 1144640, 1148070, 1160992, 1165080, 1180410, 1181724, 1187120, 1191680, 1197273, 1199616, 1208704, 1220560, 1224608, 1228920, 1233408, 1242752, 1243920, 1246476, 1259104, 1269835, 1272320, 1281588, 1295040, 1308160, 1310848, 1312080, 1322020, 1326848, 1331520, 1335936, 1349040, 1359260, 1368312, 1373568, 1378678, 1379840, 1399552, 1404480, 1424544, 1430016, 1438976, 1451240, 1454222, 1464672, 1477155, 1495186, 1499520, 1510880, 1523802, 1530760, 1541760, 1553440, 1558095, 1573880, 1575632, 1586424, 1596364, 1601985, 1605120, 1631112, 1638560, 1658560, 1661968, 1669920, 1708784, 1710390, 1716960, 1726720, 1741488, 1749440, 1775360, 1780680, 1781248, 1787520, 1798720, 1813056, 1824416, 1830840, 1831424, 1836912, 1864128, 1872640, 1888656, 1899392, 1908480, 1952896, 1962240, 1966272, 1969540, 1983030, 1990272, 1995455, 1999360, 2031736, 2038890, 2055680, 2068017, 2069760, 2072064, 2077460, 2099328, 2115232, 2130432, 2135980, 2158464, 2166494, 2174816, 2176860, 2181333, 2226560, 2242779, 2247168, 2266320, 2280520, 2289280, 2296140, 2321984, 2330160, 2360820, 2363448, 2374240, 2383360, 2394546, 2417408, 2441120, 2449216, 2457840, 2485504, 2487840, 2492952, 2518208, 2539670, 2563176, 2590080, 2621696, 2624160, 2644040, 2653696, 2663040, 2671872, 2698080, 2718520, 2736624, 2747136, 2757356, 2793637, 2799104, 2808960, 2849088, 2877952, 2902480, 2908444, 2929344, 2954310, 2990372, 2999040, 3021760, 3047604, 3061520, 3083520, 3106880, 3116190, 3147760, 3151264, 3172848, 3192728, 3203970, 3249741, 3262224, 3277120, 3317120, 3323936, 3339840, 3417568, 3420780, 3433920, 3446695, 3453440, 3482976, 3498880, 3550720, 3561360, 3575040, 3597440, 3626112, 3635555, 3648832, 3661680, 3673824, 3728256, 3737965, 3745280, 3777312, 3798784, 3809505, 3816960, 3905792, 3924480, 3932544, 3939080, 3966060, 3980544, 3990910, 4063472, 4077780, 4136034, 4139520, 4154920, 4198656, 4230464, 4271960, 4316928, 4332988, 4349632, 4353720, 4362666, 4453120, 4485558, 4532640, 4561040, 4578560, 4592280, 4643968, 4660320, 4721640, 4726896, 4748480, 4789092, 4825373, 4834816, 4882240, 4898432, 4915680, 4971008, 4975680, 4985904, 5036416, 5079340, 5126352, 5180160, 5243392, 5248320, 5288080, 5326080, 5343744, 5396160, 5416235, 5437040, 5473248, 5494272, 5514712, 5587274, 5617920, 5698176, 5804960, 5816888, 5858688, 5908620, 5980744, 5986365, 5998080, 6043520, 6095208, 6123040, 6167040, 6213760, 6232380, 6295520, 6302528, 6345696, 6385456, 6407940, 6499482, 6524448, 6554240, 6634240, 6647872, 6679680, 6835136, 6841560, 6867840, 6893390, 6965952, 6997760, 7122720, 7150080, 7194880, 7252224, 7271110, 7297664, 7323360, 7347648, 7456512, 7475930, 7554624, 7582729, 7597568, 7619010, 7811584, 7865088, 7878160, 7932120, 7961088, 7981820, 8126944, 8155560, 8272068, 8309840, 8380911, 8397312, 8460928, 8543920, 8633856, 8665976, 8699264, 8707440, 8725332, 8906240, 8971116, 9065280, 9122080, 9157120, 9184560, 9287936, 9320640, 9443280, 9453792, 9496960, 9578184, 9650746, 9764480, 9796864, 9831360, 9951360, 9971808, 10072832, 10158680, 10252704, 10340085, 10360320, 10496640, 10576160, 10652160, 10792320, 10832470, 10874080, 10906665, 10946496, 11029424, 11174548, 11213895, 11235840, 11396352, 11609920, 11633776, 11717376, 11817240, 11961488, 11972730, 12087040, 12190416, 12246080, 12427520, 12464760, 12591040, 12605056, 12691392, 12770912, 12815880, 12998964, 13048896, 13108480, 13268480, 13295744, 13359360, 13670272, 13683120, 13735680, 13786780, 13931904, 13968185, 13995520, 14245440, 14389760, 14476119, 14504448, 14542220, 14595328, 14646720, 14695296, 14913024, 14951860, 15109248, 15165458, 15238020, 15730176, 15756320, 15864240, 15963640, 16248705, 16253888, 16311120, 16544136, 16619680, 16761822, 16921856, 17087840, 17331952, 17398528, 17414880, 17450664, 17942232, 18130560, 18244160, 18369120, 18575872, 18641280, 18886560, 18907584, 18993920, 19156368, 19301492, 19528960, 19593728, 19662720, 19902720, 19943616, 20145664, 20317360, 20505408, 20680170, 20993280, 21152320, 21584640, 21664940, 21748160, 21813330, 21892992, 22058848, 22349096, 22427790, 22748187, 22792704, 23219840, 23267552, 23434752, 23634480, 23922976, 23945460, 24126865, 24174080, 24380832, 24492160, 24855040, 24929520, 25182080, 25210112, 25382784, 25541824, 25631760, 25997928, 26097792, 26216960, 26591488, 26718720, 27340544, 27366240, 27471360, 27573560, 27863808, 27936370, 28490880, 28952238, 29084440, 29190656, 29293440, 29390592, 29903720, 30218496, 30330916, 30476040, 31512640, 31728480, 31927280, 32497410, 32507776, 32622240, 33088272, 33239360, 33523644, 33843712, 34175680, 34663904, 34797056, 34829760, 34901328, 35884464, 36261120, 36488320, 36738240, 37282560, 37773120, 37815168, 37913645, 37987840, 38312736, 38602984, 39057920, 39325440, 39805440, 39887232, 40634720, 41010816, 41360340, 41904555, 41986560, 42304640, 43169280, 43329880, 43496320, 43626660, 43785984, 44117696, 44698192, 44855580, 45496374, 46439680, 46535104, 47268960, 47845952, 47890920, 48253730, 48761664, 48984320, 49859040, 50364160, 50420224, 50765568, 51083648, 51263520, 51995856, 52195584, 53079103, 53182976, 54681088, 54732480, 55147120, 55727616, 55872740, 56981760, 57904476, 58168880, 58586880, 58781184, 59807440, 60436992, 60661832, 60952080, 63025280, 63456960, 63854560, 64994820, 65015552, 65244480, 66176544, 66478720, 67047288, 68351360, 69327808, 69659520, 69802656, 71768928, 72380595, 72522240, 72976640, 73476480, 74565120, 75546240, 75630336, 75827290, 76625472, 77205968, 78650880, 79774464, 81269440, 82021632, 82720680, 83809110, 84609280, 86659760, 86992640, 87253320, 87571968, 88235392, 89396384, 89711160, 90992748, 92879360, 93070208, 94537920, 95691904, 95781840, 96507460, 97523328, 97968640, 99718080, 100728320, 101531136, 102167296, 102527040, 103991712, 104391168, 106158206, 109464960, 110294240, 111745480, 113740935, 113963520, 115808952, 116337760, 117173760, 119614880, 121323664, 121904160, 126050560, 126913920, 127709120, 129989640, 130031104, 130488960, 132353088, 132957440, 134094576, 136702720, 138655616, 139319040, 139605312, 143537856, 144761190, 145953280, 146952960, 151092480, 151260672, 151654580, 153250944, 154411936, 159237309, 159548928, 162538880, 164043264, 165441360, 167618220, 169218560, 173319520, 173985280, 174506640, 176470784, 178792768, 179422320, 181985496, 186140416, 189075840, 191383808, 191563680, 193014920, 195046656, 199436160, 204334592, 205054080, 207983424, 212316412, 218929920, 220588480, 223490960, 227481870, 231617904, 232675520, 239229760, 242647328, 243808320, 252101120, 253827840, 255418240, 259979280, 260977920, 264706176, 265395515, 265914880, 268189152, 273405440, 277311232, 278638080, 279210624, 287075712, 289522380, 293905920, 302184960, 303309160, 306501888, 308823872, 318474618, 325077760, 330882720, 335236440, 346639040, 349013280, 352941568, 357585536, 358844640, 363970992, 372280832, 378151680, 382767616, 383127360, 386029840, 390093312, 398872320, 410108160, 415966848, 424632824, 437859840, 441176960, 446981920, 454963740, 463235808, 465351040, 478459520, 485294656, 487616640, 507655680, 510836480, 519958560, 521955840, 529412352, 530791030, 536378304, 554622464, 558421248, 574151424, 579044760, 606618320, 613003776, 617647744, 636949236, 650155520, 661765440, 670472880, 693278080, 698026560, 715171072, 717689280, 727941984, 756303360, 766254720, 772059680, 796186545, 797744640, 820216320, 831933696, 849265648, 882353920, 893963840, 909927480, 926471616, 930702080, 956919040, 970589312, 975233280, 1021672960, 1039917120, 1058824704, 1061582060, 1072756608, 1116842496, 1148302848, 1158089520, 1213236640, 1235295488, 1273898472, 1323530880, 1340945760, 1386556160, 1396053120, 1430342144, 1435378560, 1455883968, 1532509440, 1544119360, 1592373090, 1663867392, 1698531296, 1764707840, 1787927680, 1819854960, 1852943232, 1861404160, 1913838080, 1941178624, 1950466560, 2079834240, 2123164120, 2145513216, 2316179040, 2426473280, 2470590976, 2547796944, 2647061760, 2681891520, 2773112320, 2792106240, 2870757120, 2911767936, 3065018880, 3088238720, 3184746180, 3397062592, 3575855360, 3639709920, 3705886464, 3882357248, 4159668480, 4246328240, 4291026432, 4632358080, 4852946560, 5095593888, 5294123520, 5363783040, 5584212480, 5741514240, 5823535872, 6176477440, 6369492360, 6794125184, 7151710720, 7279419840, 7411772928, 8319336960, 8492656480, 9264716160, 9705893120, 10191187776, 10727566080, 11647071744, 12352954880, 12738984720, 13588250368, 14558839680, 16985312960, 18529432320, 19411786240, 20382375552, 21455132160, 25477969440, 27176500736, 29117679360, 33970625920, 37058864640, 40764751104, 50955938880, 58235358720, 67941251840, 81529502208, 101911877760, 135882503680, 203823755520, 407647511040]

約数ペア:

[(1, 407647511040), (2, 203823755520), (3, 135882503680), (4, 101911877760), (5, 81529502208), (6, 67941251840), (7, 58235358720), (8, 50955938880), (10, 40764751104), (11, 37058864640), (12, 33970625920), (14, 29117679360), (15, 27176500736), (16, 25477969440), (19, 21455132160), (20, 20382375552), (21, 19411786240), (22, 18529432320), (24, 16985312960), (28, 14558839680), (30, 13588250368), (32, 12738984720), (33, 12352954880), (35, 11647071744), (38, 10727566080), (40, 10191187776), (42, 9705893120), (44, 9264716160), (48, 8492656480), (49, 8319336960), (55, 7411772928), (56, 7279419840), (57, 7151710720), (60, 6794125184), (64, 6369492360), (66, 6176477440), (70, 5823535872), (71, 5741514240), (73, 5584212480), (76, 5363783040), (77, 5294123520), (80, 5095593888), (84, 4852946560), (88, 4632358080), (95, 4291026432), (96, 4246328240), (98, 4159668480), (105, 3882357248), (110, 3705886464), (112, 3639709920), (114, 3575855360), (120, 3397062592), (128, 3184746180), (132, 3088238720), (133, 3065018880), (140, 2911767936), (142, 2870757120), (146, 2792106240), (147, 2773112320), (152, 2681891520), (154, 2647061760), (160, 2547796944), (165, 2470590976), (168, 2426473280), (176, 2316179040), (190, 2145513216), (192, 2123164120), (196, 2079834240), (209, 1950466560), (210, 1941178624), (213, 1913838080), (219, 1861404160), (220, 1852943232), (224, 1819854960), (228, 1787927680), (231, 1764707840), (240, 1698531296), (245, 1663867392), (256, 1592373090), (264, 1544119360), (266, 1532509440), (280, 1455883968), (284, 1435378560), (285, 1430342144), (292, 1396053120), (294, 1386556160), (304, 1340945760), (308, 1323530880), (320, 1273898472), (330, 1235295488), (336, 1213236640), (352, 1158089520), (355, 1148302848), (365, 1116842496), (380, 1072756608), (384, 1061582060), (385, 1058824704), (392, 1039917120), (399, 1021672960), (418, 975233280), (420, 970589312), (426, 956919040), (438, 930702080), (440, 926471616), (448, 909927480), (456, 893963840), (462, 882353920), (480, 849265648), (490, 831933696), (497, 820216320), (511, 797744640), (512, 796186545), (528, 772059680), (532, 766254720), (539, 756303360), (560, 727941984), (568, 717689280), (570, 715171072), (584, 698026560), (588, 693278080), (608, 670472880), (616, 661765440), (627, 650155520), (640, 636949236), (660, 617647744), (665, 613003776), (672, 606618320), (704, 579044760), (710, 574151424), (730, 558421248), (735, 554622464), (760, 536378304), (768, 530791030), (770, 529412352), (781, 521955840), (784, 519958560), (798, 510836480), (803, 507655680), (836, 487616640), (840, 485294656), (852, 478459520), (876, 465351040), (880, 463235808), (896, 454963740), (912, 446981920), (924, 441176960), (931, 437859840), (960, 424632824), (980, 415966848), (994, 410108160), (1022, 398872320), (1045, 390093312), (1056, 386029840), (1064, 383127360), (1065, 382767616), (1078, 378151680), (1095, 372280832), (1120, 363970992), (1136, 358844640), (1140, 357585536), (1155, 352941568), (1168, 349013280), (1176, 346639040), (1216, 335236440), (1232, 330882720), (1254, 325077760), (1280, 318474618), (1320, 308823872), (1330, 306501888), (1344, 303309160), (1349, 302184960), (1387, 293905920), (1408, 289522380), (1420, 287075712), (1460, 279210624), (1463, 278638080), (1470, 277311232), (1491, 273405440), (1520, 268189152), (1533, 265914880), (1536, 265395515), (1540, 264706176), (1562, 260977920), (1568, 259979280), (1596, 255418240), (1606, 253827840), (1617, 252101120), (1672, 243808320), (1680, 242647328), (1704, 239229760), (1752, 232675520), (1760, 231617904), (1792, 227481870), (1824, 223490960), (1848, 220588480), (1862, 218929920), (1920, 212316412), (1960, 207983424), (1988, 205054080), (1995, 204334592), (2044, 199436160), (2090, 195046656), (2112, 193014920), (2128, 191563680), (2130, 191383808), (2156, 189075840), (2190, 186140416), (2240, 181985496), (2272, 179422320), (2280, 178792768), (2310, 176470784), (2336, 174506640), (2343, 173985280), (2352, 173319520), (2409, 169218560), (2432, 167618220), (2464, 165441360), (2485, 164043264), (2508, 162538880), (2555, 159548928), (2560, 159237309), (2640, 154411936), (2660, 153250944), (2688, 151654580), (2695, 151260672), (2698, 151092480), (2774, 146952960), (2793, 145953280), (2816, 144761190), (2840, 143537856), (2920, 139605312), (2926, 139319040), (2940, 138655616), (2982, 136702720), (3040, 134094576), (3066, 132957440), (3080, 132353088), (3124, 130488960), (3135, 130031104), (3136, 129989640), (3192, 127709120), (3212, 126913920), (3234, 126050560), (3344, 121904160), (3360, 121323664), (3408, 119614880), (3479, 117173760), (3504, 116337760), (3520, 115808952), (3577, 113963520), (3584, 113740935), (3648, 111745480), (3696, 110294240), (3724, 109464960), (3840, 106158206), (3905, 104391168), (3920, 103991712), (3976, 102527040), (3990, 102167296), (4015, 101531136), (4047, 100728320), (4088, 99718080), (4161, 97968640), (4180, 97523328), (4224, 96507460), (4256, 95781840), (4260, 95691904), (4312, 94537920), (4380, 93070208), (4389, 92879360), (4480, 90992748), (4544, 89711160), (4560, 89396384), (4620, 88235392), (4655, 87571968), (4672, 87253320), (4686, 86992640), (4704, 86659760), (4818, 84609280), (4864, 83809110), (4928, 82720680), (4970, 82021632), (5016, 81269440), (5110, 79774464), (5183, 78650880), (5280, 77205968), (5320, 76625472), (5376, 75827290), (5390, 75630336), (5396, 75546240), (5467, 74565120), (5548, 73476480), (5586, 72976640), (5621, 72522240), (5632, 72380595), (5680, 71768928), (5840, 69802656), (5852, 69659520), (5880, 69327808), (5964, 68351360), (6080, 67047288), (6132, 66478720), (6160, 66176544), (6248, 65244480), (6270, 65015552), (6272, 64994820), (6384, 63854560), (6424, 63456960), (6468, 63025280), (6688, 60952080), (6720, 60661832), (6745, 60436992), (6816, 59807440), (6935, 58781184), (6958, 58586880), (7008, 58168880), (7040, 57904476), (7154, 56981760), (7296, 55872740), (7315, 55727616), (7392, 55147120), (7448, 54732480), (7455, 54681088), (7665, 53182976), (7680, 53079103), (7810, 52195584), (7840, 51995856), (7952, 51263520), (7980, 51083648), (8030, 50765568), (8085, 50420224), (8094, 50364160), (8176, 49859040), (8322, 48984320), (8360, 48761664), (8448, 48253730), (8512, 47890920), (8520, 47845952), (8624, 47268960), (8760, 46535104), (8778, 46439680), (8960, 45496374), (9088, 44855580), (9120, 44698192), (9240, 44117696), (9310, 43785984), (9344, 43626660), (9372, 43496320), (9408, 43329880), (9443, 43169280), (9636, 42304640), (9709, 41986560), (9728, 41904555), (9856, 41360340), (9940, 41010816), (10032, 40634720), (10220, 39887232), (10241, 39805440), (10366, 39325440), (10437, 39057920), (10560, 38602984), (10640, 38312736), (10731, 37987840), (10752, 37913645), (10780, 37815168), (10792, 37773120), (10934, 37282560), (11096, 36738240), (11172, 36488320), (11242, 36261120), (11360, 35884464), (11680, 34901328), (11704, 34829760), (11715, 34797056), (11760, 34663904), (11928, 34175680), (12045, 33843712), (12160, 33523644), (12264, 33239360), (12320, 33088272), (12496, 32622240), (12540, 32507776), (12544, 32497410), (12768, 31927280), (12848, 31728480), (12936, 31512640), (13376, 30476040), (13440, 30330916), (13490, 30218496), (13632, 29903720), (13870, 29390592), (13916, 29293440), (13965, 29190656), (14016, 29084440), (14080, 28952238), (14308, 28490880), (14592, 27936370), (14630, 27863808), (14784, 27573560), (14839, 27471360), (14896, 27366240), (14910, 27340544), (15257, 26718720), (15330, 26591488), (15549, 26216960), (15620, 26097792), (15680, 25997928), (15904, 25631760), (15960, 25541824), (16060, 25382784), (16170, 25210112), (16188, 25182080), (16352, 24929520), (16401, 24855040), (16644, 24492160), (16720, 24380832), (16863, 24174080), (16896, 24126865), (17024, 23945460), (17040, 23922976), (17248, 23634480), (17395, 23434752), (17520, 23267552), (17556, 23219840), (17885, 22792704), (17920, 22748187), (18176, 22427790), (18240, 22349096), (18480, 22058848), (18620, 21892992), (18688, 21813330), (18744, 21748160), (18816, 21664940), (18886, 21584640), (19272, 21152320), (19418, 20993280), (19712, 20680170), (19880, 20505408), (20064, 20317360), (20235, 20145664), (20440, 19943616), (20482, 19902720), (20732, 19662720), (20805, 19593728), (20874, 19528960), (21120, 19301492), (21280, 19156368), (21462, 18993920), (21560, 18907584), (21584, 18886560), (21868, 18641280), (21945, 18575872), (22192, 18369120), (22344, 18244160), (22484, 18130560), (22720, 17942232), (23360, 17450664), (23408, 17414880), (23430, 17398528), (23520, 17331952), (23856, 17087840), (24090, 16921856), (24320, 16761822), (24528, 16619680), (24640, 16544136), (24992, 16311120), (25080, 16253888), (25088, 16248705), (25536, 15963640), (25696, 15864240), (25872, 15756320), (25915, 15730176), (26752, 15238020), (26880, 15165458), (26980, 15109248), (27264, 14951860), (27335, 14913024), (27740, 14695296), (27832, 14646720), (27930, 14595328), (28032, 14542220), (28105, 14504448), (28160, 14476119), (28329, 14389760), (28616, 14245440), (29127, 13995520), (29184, 13968185), (29260, 13931904), (29568, 13786780), (29678, 13735680), (29792, 13683120), (29820, 13670272), (30514, 13359360), (30660, 13295744), (30723, 13268480), (31098, 13108480), (31240, 13048896), (31360, 12998964), (31808, 12815880), (31920, 12770912), (32120, 12691392), (32340, 12605056), (32376, 12591040), (32704, 12464760), (32802, 12427520), (33288, 12246080), (33440, 12190416), (33726, 12087040), (34048, 11972730), (34080, 11961488), (34496, 11817240), (34790, 11717376), (35040, 11633776), (35112, 11609920), (35770, 11396352), (36281, 11235840), (36352, 11213895), (36480, 11174548), (36960, 11029424), (37240, 10946496), (37376, 10906665), (37488, 10874080), (37632, 10832470), (37772, 10792320), (38269, 10652160), (38544, 10576160), (38836, 10496640), (39347, 10360320), (39424, 10340085), (39760, 10252704), (40128, 10158680), (40470, 10072832), (40880, 9971808), (40964, 9951360), (41464, 9831360), (41610, 9796864), (41748, 9764480), (42240, 9650746), (42560, 9578184), (42924, 9496960), (43120, 9453792), (43168, 9443280), (43736, 9320640), (43890, 9287936), (44384, 9184560), (44517, 9157120), (44688, 9122080), (44968, 9065280), (45440, 8971116), (45771, 8906240), (46720, 8725332), (46816, 8707440), (46860, 8699264), (47040, 8665976), (47215, 8633856), (47712, 8543920), (48180, 8460928), (48545, 8397312), (48640, 8380911), (49056, 8309840), (49280, 8272068), (49984, 8155560), (50160, 8126944), (51072, 7981820), (51205, 7961088), (51392, 7932120), (51744, 7878160), (51830, 7865088), (52185, 7811584), (53504, 7619010), (53655, 7597568), (53760, 7582729), (53960, 7554624), (54528, 7475930), (54670, 7456512), (55480, 7347648), (55664, 7323360), (55860, 7297664), (56064, 7271110), (56210, 7252224), (56658, 7194880), (57013, 7150080), (57232, 7122720), (58254, 6997760), (58520, 6965952), (59136, 6893390), (59356, 6867840), (59584, 6841560), (59640, 6835136), (61028, 6679680), (61320, 6647872), (61446, 6634240), (62196, 6554240), (62480, 6524448), (62720, 6499482), (63616, 6407940), (63840, 6385456), (64240, 6345696), (64680, 6302528), (64752, 6295520), (65408, 6232380), (65604, 6213760), (66101, 6167040), (66576, 6123040), (66880, 6095208), (67452, 6043520), (67963, 5998080), (68096, 5986365), (68160, 5980744), (68992, 5908620), (69580, 5858688), (70080, 5816888), (70224, 5804960), (71540, 5698176), (72562, 5617920), (72960, 5587274), (73920, 5514712), (74195, 5494272), (74480, 5473248), (74976, 5437040), (75264, 5416235), (75544, 5396160), (76285, 5343744), (76538, 5326080), (77088, 5288080), (77672, 5248320), (77745, 5243392), (78694, 5180160), (79520, 5126352), (80256, 5079340), (80940, 5036416), (81760, 4985904), (81928, 4975680), (82005, 4971008), (82928, 4915680), (83220, 4898432), (83496, 4882240), (84315, 4834816), (84480, 4825373), (85120, 4789092), (85848, 4748480), (86240, 4726896), (86336, 4721640), (87472, 4660320), (87780, 4643968), (88768, 4592280), (89034, 4578560), (89376, 4561040), (89936, 4532640), (90880, 4485558), (91542, 4453120), (93440, 4362666), (93632, 4353720), (93720, 4349632), (94080, 4332988), (94430, 4316928), (95424, 4271960), (96360, 4230464), (97090, 4198656), (98112, 4154920), (98477, 4139520), (98560, 4136034), (99968, 4077780), (100320, 4063472), (102144, 3990910), (102410, 3980544), (102784, 3966060), (103488, 3939080), (103660, 3932544), (103873, 3924480), (104370, 3905792), (106799, 3816960), (107008, 3809505), (107310, 3798784), (107920, 3777312), (108843, 3745280), (109056, 3737965), (109340, 3728256), (110960, 3673824), (111328, 3661680), (111720, 3648832), (112128, 3635555), (112420, 3626112), (113316, 3597440), (114026, 3575040), (114464, 3561360), (114807, 3550720), (116508, 3498880), (117040, 3482976), (118041, 3453440), (118272, 3446695), (118712, 3433920), (119168, 3420780), (119280, 3417568), (122056, 3339840), (122640, 3323936), (122892, 3317120), (124392, 3277120), (124960, 3262224), (125440, 3249741), (127232, 3203970), (127680, 3192728), (128480, 3172848), (129360, 3151264), (129504, 3147760), (130816, 3116190), (131208, 3106880), (132202, 3083520), (133152, 3061520), (133760, 3047604), (134904, 3021760), (135926, 2999040), (136320, 2990372), (137984, 2954310), (139160, 2929344), (140160, 2908444), (140448, 2902480), (141645, 2877952), (143080, 2849088), (145124, 2808960), (145635, 2799104), (145920, 2793637), (147840, 2757356), (148390, 2747136), (148960, 2736624), (149952, 2718520), (151088, 2698080), (152570, 2671872), (153076, 2663040), (153615, 2653696), (154176, 2644040), (155344, 2624160), (155490, 2621696), (157388, 2590080), (159040, 2563176), (160512, 2539670), (161880, 2518208), (163520, 2492952), (163856, 2487840), (164010, 2485504), (165856, 2457840), (166440, 2449216), (166992, 2441120), (168630, 2417408), (170240, 2394546), (171039, 2383360), (171696, 2374240), (172480, 2363448), (172672, 2360820), (174944, 2330160), (175560, 2321984), (177536, 2296140), (178068, 2289280), (178752, 2280520), (179872, 2266320), (181405, 2247168), (181760, 2242779), (183084, 2226560), (186880, 2181333), (187264, 2176860), (187440, 2174816), (188160, 2166494), (188860, 2158464), (190848, 2135980), (191345, 2130432), (192720, 2115232), (194180, 2099328), (196224, 2077460), (196735, 2072064), (196954, 2069760), (197120, 2068017), (198303, 2055680), (199936, 2038890), (200640, 2031736), (203889, 1999360), (204288, 1995455), (204820, 1990272), (205568, 1983030), (206976, 1969540), (207320, 1966272), (207746, 1962240), (208740, 1952896), (213598, 1908480), (214620, 1899392), (215840, 1888656), (217686, 1872640), (218680, 1864128), (221920, 1836912), (222585, 1831424), (222656, 1830840), (223440, 1824416), (224840, 1813056), (226632, 1798720), (228052, 1787520), (228855, 1781248), (228928, 1780680), (229614, 1775360), (233016, 1749440), (234080, 1741488), (236082, 1726720), (237424, 1716960), (238336, 1710390), (238560, 1708784), (244112, 1669920), (245280, 1661968), (245784, 1658560), (248784, 1638560), (249920, 1631112), (253967, 1605120), (254464, 1601985), (255360, 1596364), (256960, 1586424), (258720, 1575632), (259008, 1573880), (261632, 1558095), (262416, 1553440), (264404, 1541760), (266304, 1530760), (267520, 1523802), (269808, 1510880), (271852, 1499520), (272640, 1495186), (275968, 1477155), (278320, 1464672), (280320, 1454222), (280896, 1451240), (283290, 1438976), (285065, 1430016), (286160, 1424544), (290248, 1404480), (291270, 1399552), (295431, 1379840), (295680, 1378678), (296780, 1373568), (297920, 1368312), (299904, 1359260), (302176, 1349040), (305140, 1335936), (306152, 1331520), (307230, 1326848), (308352, 1322020), (310688, 1312080), (310980, 1310848), (311619, 1308160), (314776, 1295040), (318080, 1281588), (320397, 1272320), (321024, 1269835), (323760, 1259104), (327040, 1246476), (327712, 1243920), (328020, 1242752), (330505, 1233408), (331712, 1228920), (332880, 1224608), (333984, 1220560), (337260, 1208704), (339815, 1199616), (340480, 1197273), (342078, 1191680), (343392, 1187120), (344960, 1181724), (345344, 1180410), (349888, 1165080), (351120, 1160992), (355072, 1148070), (356136, 1144640), (357504, 1140260), (359744, 1133160), (362810, 1123584), (366168, 1113280), (374528, 1088430), (374880, 1087408), (376320, 1083247), (377720, 1079232), (381696, 1067990), (382690, 1065216), (385440, 1057616), (388360, 1049664), (392448, 1038730), (393470, 1036032), (393908, 1034880), (396606, 1027840), (399091, 1021440), (399872, 1019445), (401280, 1015868), (407778, 999680), (409640, 995136), (411136, 991515), (413952, 984770), (414640, 983136), (415492, 981120), (417480, 976448), (427196, 954240), (429240, 949696), (431680, 944328), (435372, 936320), (437360, 932064), (443840, 918456), (445170, 915712), (445312, 915420), (446880, 912208), (449680, 906528), (453264, 899360), (456104, 893760), (457710, 890624), (457856, 890340), (459228, 887680), (466032, 874720), (468160, 870744), (472164, 863360), (474848, 858480), (476672, 855195), (477120, 854392), (488224, 834960), (490560, 830984), (491568, 829280), (492385, 827904), (497568, 819280), (499840, 815556), (507934, 802560), (510720, 798182), (513920, 793212), (517440, 787816), (518016, 786940), (519365, 784896), (524832, 776720), (528808, 770880), (532608, 765380), (533995, 763392), (535040, 761901), (539616, 755440), (543704, 749760), (544215, 749056), (545280, 747593), (556640, 732336), (560640, 727111), (561792, 725620), (566580, 719488), (570130, 715008), (572320, 712272), (574035, 710144), (580496, 702240), (582540, 699776), (590205, 690688), (590862, 689920), (591360, 689339), (593560, 686784), (595840, 684156), (599808, 679630), (604352, 674520), (610280, 667968), (612304, 665760), (614460, 663424), (616704, 661010), (621376, 656040), (621960, 655424), (623238, 654080), (629552, 647520), (636160, 640794)]