179618503680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:174

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 62, 63, 64, 66, 69, 70, 71, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 110, 112, 115, 120, 124, 126, 128, 132, 138, 140, 142, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 192, 198, 207, 210, 213, 217, 220, 224, 230, 231, 240, 248, 252, 253, 256, 264, 276, 279, 280, 284, 288, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 355, 360, 368, 372, 384, 385, 396, 414, 420, 426, 434, 440, 448, 460, 462, 465, 480, 483, 495, 496, 497, 504, 506, 512, 528, 552, 558, 560, 568, 576, 616, 620, 630, 639, 640, 644, 651, 660, 672, 682, 690, 693, 704, 710, 713, 720, 736, 744, 759, 768, 770, 781, 792, 805, 828, 840, 852, 868, 880, 896, 920, 924, 930, 960, 966, 990, 992, 994, 1008, 1012, 1023, 1024, 1035, 1056, 1065, 1085, 1104, 1116, 1120, 1136, 1152, 1155, 1232, 1240, 1260, 1265, 1278, 1280, 1288, 1302, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1420, 1426, 1440, 1449, 1472, 1488, 1491, 1518, 1536, 1540, 1562, 1584, 1610, 1633, 1656, 1680, 1704, 1705, 1736, 1760, 1771, 1792, 1840, 1848, 1860, 1920, 1932, 1953, 1980, 1984, 1988, 2016, 2024, 2046, 2070, 2112, 2130, 2139, 2170, 2201, 2208, 2232, 2240, 2272, 2277, 2304, 2310, 2343, 2387, 2415, 2464, 2480, 2485, 2520, 2530, 2556, 2560, 2576, 2604, 2640, 2688, 2728, 2760, 2772, 2790, 2816, 2840, 2852, 2880, 2898, 2944, 2976, 2982, 3036, 3069, 3072, 3080, 3124, 3168, 3195, 3220, 3255, 3266, 3312, 3360, 3408, 3410, 3465, 3472, 3520, 3542, 3565, 3584, 3680, 3696, 3720, 3795, 3840, 3864, 3905, 3906, 3960, 3968, 3976, 4032, 4048, 4092, 4140, 4224, 4260, 4278, 4340, 4402, 4416, 4464, 4473, 4480, 4544, 4554, 4608, 4620, 4686, 4774, 4830, 4899, 4928, 4960, 4970, 4991, 5040, 5060, 5112, 5115, 5120, 5152, 5208, 5280, 5313, 5376, 5456, 5467, 5520, 5544, 5580, 5632, 5680, 5704, 5760, 5796, 5888, 5952, 5964, 6072, 6138, 6160, 6248, 6336, 6390, 6417, 6440, 6510, 6532, 6603, 6624, 6720, 6816, 6820, 6930, 6944, 7029, 7040, 7084, 7130, 7161, 7168, 7245, 7360, 7392, 7440, 7455, 7590, 7680, 7728, 7810, 7812, 7843, 7920, 7936, 7952, 8064, 8096, 8165, 8184, 8280, 8448, 8520, 8556, 8680, 8804, 8832, 8855, 8928, 8946, 8960, 9088, 9108, 9216, 9240, 9372, 9548, 9660, 9765, 9798, 9856, 9920, 9940, 9982, 10080, 10120, 10224, 10230, 10304, 10416, 10560, 10626, 10695, 10752, 10912, 10934, 11005, 11040, 11088, 11160, 11264, 11360, 11385, 11408, 11431, 11520, 11592, 11715, 11776, 11904, 11928, 11935, 12144, 12276, 12320, 12496, 12672, 12780, 12834, 12880, 13020, 13064, 13206, 13248, 13440, 13632, 13640, 13860, 13888, 14058, 14080, 14168, 14260, 14322, 14490, 14697, 14720, 14784, 14880, 14910, 14973, 15180, 15345, 15360, 15407, 15456, 15620, 15624, 15686, 15840, 15872, 15904, 15939, 16128, 16192, 16330, 16368, 16401, 16560, 16896, 17040, 17112, 17360, 17608, 17664, 17710, 17856, 17892, 17920, 17963, 18176, 18216, 18480, 18744, 19096, 19320, 19530, 19596, 19712, 19809, 19840, 19880, 19964, 20160, 20240, 20448, 20460, 20608, 20832, 21120, 21252, 21390, 21483, 21504, 21824, 21868, 22010, 22080, 22176, 22320, 22365, 22720, 22770, 22816, 22862, 23040, 23184, 23430, 23529, 23552, 23808, 23856, 23870, 24211, 24288, 24495, 24552, 24640, 24955, 24992, 25344, 25560, 25668, 25760, 26040, 26128, 26412, 26496, 26565, 26880, 27264, 27280, 27335, 27720, 27776, 28116, 28160, 28336, 28520, 28644, 28980, 29394, 29440, 29568, 29760, 29820, 29946, 30360, 30690, 30814, 30912, 31240, 31248, 31372, 31680, 31744, 31808, 31878, 32085, 32256, 32384, 32660, 32736, 32802, 33015, 33120, 33792, 34080, 34224, 34293, 34720, 35145, 35216, 35328, 35420, 35712, 35784, 35805, 35840, 35926, 36352, 36432, 36960, 37488, 38192, 38640, 39060, 39192, 39215, 39424, 39618, 39680, 39760, 39928, 40320, 40480, 40896, 40920, 41216, 41664, 42240, 42504, 42780, 42966, 43648, 43736, 44020, 44160, 44352, 44640, 44730, 44919, 45440, 45540, 45632, 45724, 46080, 46221, 46368, 46860, 47058, 47616, 47712, 47740, 48422, 48576, 48990, 49104, 49203, 49280, 49910, 49984, 50623, 50688, 51120, 51336, 51520, 52080, 52256, 52824, 52992, 53130, 53760, 53889, 54528, 54560, 54670, 54901, 55440, 55552, 56232, 56320, 56672, 57040, 57155, 57288, 57960, 58788, 58880, 59136, 59520, 59640, 59892, 60720, 61380, 61628, 61824, 62480, 62496, 62744, 63360, 63616, 63756, 64170, 64512, 64768, 65320, 65472, 65604, 66030, 66240, 68160, 68448, 68586, 69440, 70290, 70432, 70587, 70656, 70840, 71424, 71568, 71610, 71852, 72633, 72704, 72864, 73485, 73920, 74865, 74976, 76384, 77035, 77280, 78120, 78384, 78430, 78848, 79236, 79360, 79520, 79695, 79856, 80640, 80960, 81792, 81840, 82005, 82432, 83328, 84480, 85008, 85560, 85932, 87296, 87472, 88040, 88320, 88704, 89280, 89460, 89815, 89838, 90880, 91080, 91264, 91448, 92442, 92736, 93720, 94116, 95232, 95424, 95480, 96844, 97152, 97980, 98208, 98406, 98560, 99045, 99820, 99968, 101246, 101376, 102240, 102672, 102879, 103040, 104160, 104512, 105648, 105984, 106260, 107415, 107520, 107778, 109056, 109120, 109340, 109802, 110880, 111104, 112464, 113344, 114080, 114310, 114576, 115920, 117576, 117645, 117760, 118272, 119040, 119280, 119784, 121055, 121440, 122760, 123256, 123648, 124960, 124992, 125488, 125741, 126720, 127232, 127512, 128340, 129536, 130640, 130944, 131208, 132060, 132480, 136320, 136896, 137172, 138663, 138880, 140580, 140864, 141174, 141680, 142848, 143136, 143220, 143704, 145266, 145728, 146970, 147840, 149730, 149952, 151869, 152768, 154070, 154560, 156240, 156768, 156860, 158472, 158720, 159040, 159390, 159712, 161280, 161667, 161920, 163584, 163680, 164010, 164703, 164864, 166656, 168960, 169477, 170016, 171120, 171465, 171864, 174592, 174944, 176080, 176640, 177408, 178560, 178920, 179630, 179676, 181760, 182160, 182528, 182896, 184884, 185472, 187440, 188232, 190848, 190960, 193688, 194304, 195960, 196416, 196812, 197120, 198090, 199640, 199936, 202492, 204480, 205344, 205758, 206080, 208320, 209024, 211296, 211968, 212520, 214830, 215556, 217899, 218112, 218240, 218680, 219604, 221760, 222208, 224595, 224928, 226688, 228160, 228620, 229152, 231105, 231840, 235152, 235290, 236544, 238080, 238560, 239568, 242110, 242880, 245520, 246015, 246512, 247296, 249920, 249984, 250976, 251482, 253115, 253440, 254464, 255024, 256680, 259072, 261280, 261888, 262416, 264120, 264960, 269445, 272640, 273792, 274344, 274505, 277326, 277760, 281160, 281728, 282348, 283360, 285696, 286272, 286440, 287408, 290532, 291456, 293940, 295680, 299460, 299904, 303738, 305536, 308140, 309120, 312480, 313536, 313720, 316944, 318080, 318780, 319424, 322560, 323334, 323840, 327168, 327360, 328020, 329406, 333312, 338954, 340032, 342240, 342930, 343728, 349184, 349888, 352160, 352935, 353280, 354361, 354816, 357120, 357840, 359260, 359352, 363165, 363520, 364320, 365056, 365792, 369768, 370944, 374880, 376464, 377223, 381696, 381920, 387376, 388608, 391920, 392832, 393624, 394240, 396180, 399280, 399872, 404984, 408960, 410688, 411516, 412160, 416640, 418048, 422592, 425040, 429660, 431112, 435798, 436480, 437360, 439208, 443520, 449190, 449856, 453376, 455607, 456320, 457240, 458304, 462210, 463680, 470304, 470580, 476160, 477120, 479136, 484220, 485760, 491040, 492030, 493024, 494109, 494592, 499840, 499968, 501952, 502964, 506230, 506880, 508431, 508928, 510048, 513360, 514395, 522560, 523776, 524832, 528240, 529920, 538890, 545280, 547584, 548688, 549010, 554652, 555520, 556853, 562320, 563456, 564696, 566720, 572544, 572880, 574816, 581064, 582912, 587880, 591360, 598920, 599808, 607476, 611072, 616280, 618240, 624960, 627072, 627440, 628705, 633888, 636160, 637560, 638848, 646668, 647680, 654336, 654720, 656040, 658812, 666624, 677908, 680064, 684480, 685860, 687456, 693315, 699776, 704320, 705870, 708722, 709632, 714240, 715680, 718520, 718704, 726330, 728640, 730112, 731584, 739536, 741888, 749760, 752928, 754446, 759345, 763392, 763840, 774752, 777216, 783840, 785664, 787248, 792360, 798560, 799744, 808335, 809968, 817920, 821376, 823032, 823515, 824320, 833280, 836096, 845184, 847385, 850080, 859320, 862224, 871596, 872960, 874720, 878416, 887040, 898380, 899712, 906752, 911214, 912640, 914480, 916608, 924420, 927360, 940608, 941160, 954240, 958272, 968440, 971520, 982080, 984060, 986048, 988218, 999680, 999936, 1003904, 1005928, 1012460, 1016862, 1020096, 1026720, 1028790, 1045120, 1047552, 1049664, 1056480, 1059840, 1063083, 1077780, 1089495, 1090560, 1095168, 1097376, 1098020, 1109304, 1111040, 1113706, 1124640, 1126912, 1129392, 1131669, 1133440, 1145088, 1145760, 1149632, 1162128, 1165824, 1175760, 1182720, 1197840, 1199616, 1214952, 1222144, 1232560, 1236480, 1249920, 1254144, 1254880, 1257410, 1267776, 1272320, 1275120, 1277696, 1293336, 1295360, 1309440, 1312080, 1317624, 1355816, 1360128, 1368960, 1371720, 1374912, 1386630, 1399552, 1408640, 1411740, 1417444, 1428480, 1431360, 1437040, 1437408, 1452660, 1457280, 1463168, 1479072, 1483776, 1499520, 1505856, 1508892, 1518690, 1525293, 1526784, 1527680, 1549504, 1567680, 1571328, 1574496, 1584720, 1597120, 1616670, 1619936, 1635840, 1642752, 1646064, 1647030, 1666560, 1670559, 1672192, 1690368, 1694770, 1700160, 1718640, 1724448, 1743192, 1745920, 1749440, 1756832, 1771805, 1774080, 1796760, 1799424, 1813504, 1822428, 1825280, 1828960, 1833216, 1848840, 1854720, 1881216, 1882320, 1886115, 1908480, 1916544, 1936880, 1943040, 1964160, 1968120, 1972096, 1976436, 1999360, 1999872, 2007808, 2011856, 2024920, 2033724, 2040192, 2053440, 2057580, 2090240, 2099328, 2112960, 2126166, 2155560, 2178990, 2190336, 2194752, 2196040, 2218608, 2227412, 2249280, 2253824, 2258784, 2263338, 2266880, 2278035, 2290176, 2291520, 2299264, 2324256, 2331648, 2351520, 2395680, 2399232, 2429904, 2444288, 2465120, 2470545, 2472960, 2499840, 2508288, 2509760, 2514820, 2535552, 2542155, 2544640, 2550240, 2555392, 2586672, 2618880, 2624160, 2635248, 2711632, 2720256, 2737920, 2743440, 2749824, 2773260, 2784265, 2799104, 2817280, 2823480, 2834888, 2862720, 2874080, 2874816, 2905320, 2914560, 2926336, 2958144, 2999040, 3011712, 3017784, 3037380, 3050586, 3055360, 3099008, 3135360, 3142656, 3148992, 3169440, 3189249, 3194240, 3233340, 3239872, 3271680, 3285504, 3292128, 3294060, 3333120, 3341118, 3380736, 3389540, 3400320, 3437280, 3448896, 3486384, 3498880, 3513664, 3543610, 3548160, 3593520, 3598848, 3644856, 3650560, 3657920, 3666432, 3697680, 3709440, 3762432, 3764640, 3772230, 3816960, 3833088, 3873760, 3886080, 3897971, 3928320, 3936240, 3944192, 3952872, 3998720, 4015616, 4023712, 4049840, 4067448, 4080384, 4106880, 4115160, 4180480, 4198656, 4225920, 4252332, 4311120, 4357980, 4389504, 4392080, 4437216, 4454824, 4498560, 4517568, 4526676, 4533760, 4556070, 4580352, 4583040, 4598528, 4648512, 4703040, 4791360, 4859808, 4930240, 4941090, 4999680, 5011677, 5016576, 5019520, 5029640, 5071104, 5084310, 5100480, 5110784, 5173344, 5237760, 5248320, 5270496, 5315415, 5423264, 5440512, 5475840, 5486880, 5499648, 5546520, 5568530, 5598208, 5634560, 5646960, 5658345, 5669776, 5725440, 5748160, 5749632, 5810640, 5829120, 5852672, 5916288, 5998080, 6023424, 6035568, 6074760, 6101172, 6110720, 6198016, 6270720, 6297984, 6338880, 6378498, 6388480, 6466680, 6479744, 6571008, 6584256, 6588120, 6682236, 6761472, 6779080, 6800640, 6874560, 6897792, 6972768, 6997760, 7027328, 7087220, 7187040, 7197696, 7289712, 7315840, 7332864, 7395360, 7418880, 7524864, 7529280, 7544460, 7626465, 7633920, 7666176, 7747520, 7795942, 7856640, 7872480, 7888384, 7905744, 8031232, 8047424, 8099680, 8134896, 8160768, 8213760, 8230320, 8352795, 8360960, 8397312, 8451840, 8504664, 8622240, 8715960, 8779008, 8784160, 8874432, 8909648, 8997120, 9035136, 9053352, 9067520, 9112140, 9166080, 9197056, 9297024, 9406080, 9582720, 9719616, 9860480, 9882180, 9999360, 10023354, 10039040, 10059280, 10142208, 10168620, 10200960, 10346688, 10496640, 10540992, 10630830, 10846528, 10951680, 10973760, 10999296, 11093040, 11137060, 11269120, 11293920, 11316690, 11339552, 11450880, 11496320, 11499264, 11621280, 11658240, 11693913, 11705344, 11832576, 11996160, 12046848, 12071136, 12149520, 12202344, 12221440, 12396032, 12541440, 12595968, 12677760, 12756996, 12776960, 12933360, 12959488, 13168512, 13176240, 13364472, 13558160, 13601280, 13749120, 13795584, 13945536, 13995520, 14054656, 14174440, 14374080, 14579424, 14631680, 14790720, 15049728, 15058560, 15088920, 15252930, 15332352, 15495040, 15591884, 15713280, 15744960, 15776768, 15811488, 15946245, 16094848, 16199360, 16269792, 16321536, 16427520, 16460640, 16705590, 16794624, 16903680, 17009328, 17244480, 17431920, 17558016, 17568320, 17748864, 17819296, 17994240, 18070272, 18106704, 18224280, 18332160, 18394112, 18594048, 18812160, 19165440, 19439232, 19489855, 19720960, 19764360, 20046708, 20078080, 20118560, 20284416, 20337240, 20401920, 20693376, 20993280, 21081984, 21261660, 21693056, 21947520, 21998592, 22186080, 22274120, 22587840, 22633380, 22679104, 22901760, 22992640, 22998528, 23242560, 23387826, 23665152, 24093696, 24142272, 24299040, 24404688, 24792064, 25058385, 25082880, 25191936, 25355520, 25513992, 25553920, 25866720, 25918976, 26337024, 26352480, 26728944, 27116320, 27202560, 27498240, 27591168, 27891072, 27991040, 28109312, 28348880, 28748160, 29158848, 29263360, 29581440, 30117120, 30177840, 30505860, 30990080, 31183768, 31489920, 31622976, 31892490, 32189696, 32398720, 32539584, 32855040, 32921280, 33411180, 33807360, 34018656, 34488960, 34863840, 35081739, 35116032, 35136640, 35497728, 35638592, 35988480, 36140544, 36213408, 36448560, 36664320, 37188096, 37624320, 38330880, 38878464, 38979710, 39441920, 39528720, 40093416, 40156160, 40237120, 40674480, 40803840, 41386752, 41986560, 42163968, 42523320, 43386112, 43895040, 44372160, 44548240, 45175680, 45266760, 45358208, 45985280, 45997056, 46485120, 46775652, 47330304, 48284544, 48598080, 48809376, 50116770, 50383872, 50711040, 51027984, 51733440, 51837952, 52674048, 52704960, 53457888, 54232640, 54996480, 55182336, 55782144, 56218624, 56697760, 57496320, 58317696, 58469565, 58526720, 59162880, 60234240, 60355680, 61011720, 61980160, 62367536, 62979840, 63245952, 63784980, 64379392, 64797440, 65079168, 65842560, 66822360, 68037312, 68977920, 69727680, 70163478, 70273280, 70995456, 71277184, 72281088, 72426816, 72897120, 74376192, 75248640, 76661760, 77756928, 77959420, 78883840, 79057440, 80186832, 80474240, 81348960, 81607680, 82773504, 83973120, 84327936, 85046640, 86772224, 87790080, 88744320, 89096480, 90351360, 90533520, 90716416, 91970560, 92970240, 93551304, 96569088, 97196160, 97618752, 100233540, 101422080, 102055968, 103466880, 105348096, 105409920, 106915776, 108465280, 109992960, 111564288, 113395520, 114992640, 116635392, 116939130, 118325760, 120468480, 120711360, 122023440, 123960320, 124735072, 125959680, 126491904, 127569960, 128758784, 129594880, 130158336, 131685120, 133644720, 136074624, 137955840, 139455360, 140326956, 140546560, 141990912, 142554368, 144853632, 145794240, 155513856, 155918840, 158114880, 160373664, 160948480, 162697920, 165547008, 168655872, 170093280, 173544448, 175408695, 175580160, 177488640, 178192960, 180702720, 181067040, 181432832, 185940480, 187102608, 193138176, 194392320, 195237504, 200467080, 204111936, 206933760, 210819840, 213831552, 216930560, 223128576, 226791040, 229985280, 233270784, 233878260, 236651520, 241422720, 244046880, 249470144, 251919360, 252983808, 255139920, 259189760, 260316672, 263370240, 267289440, 272149248, 275911680, 278910720, 280653912, 281093120, 285108736, 289707264, 291588480, 311837680, 316229760, 320747328, 321896960, 325395840, 340186560, 350817390, 354977280, 356385920, 361405440, 362134080, 362865664, 371880960, 374205216, 386276352, 388784640, 390475008, 400934160, 408223872, 413867520, 421639680, 427663104, 433861120, 453582080, 466541568, 467756520, 482845440, 488093760, 498940288, 505967616, 510279840, 520633344, 526740480, 534578880, 544298496, 557821440, 561307824, 570217472, 579414528, 583176960, 623675360, 632459520, 641494656, 643793920, 650791680, 680373120, 701634780, 709954560, 712771840, 724268160, 748410432, 777569280, 780950016, 801868320, 816447744, 827735040, 843279360, 855326208, 867722240, 907164160, 935513040, 965690880, 976187520, 997880576, 1020559680, 1069157760, 1088596992, 1115642880, 1122615648, 1158829056, 1166353920, 1247350720, 1264919040, 1282989312, 1301583360, 1360746240, 1403269560, 1425543680, 1448536320, 1496820864, 1561900032, 1603736640, 1632895488, 1710652416, 1814328320, 1871026080, 1931381760, 1952375040, 1995761152, 2041119360, 2138315520, 2245231296, 2332707840, 2494701440, 2529838080, 2565978624, 2603166720, 2721492480, 2806539120, 2851087360, 2897072640, 2993641728, 3207473280, 3265790976, 3742052160, 3904750080, 3991522304, 4082238720, 4276631040, 4490462592, 4989402880, 5131957248, 5442984960, 5613078240, 5794145280, 5987283456, 6414946560, 7484104320, 7809500160, 8164477440, 8553262080, 8980925184, 9978805760, 11226156480, 11974566912, 12829893120, 14968208640, 16328954880, 17961850368, 19957611520, 22452312960, 25659786240, 29936417280, 35923700736, 44904625920, 59872834560, 89809251840, 179618503680]

約数ペア:

[(1, 179618503680), (2, 89809251840), (3, 59872834560), (4, 44904625920), (5, 35923700736), (6, 29936417280), (7, 25659786240), (8, 22452312960), (9, 19957611520), (10, 17961850368), (11, 16328954880), (12, 14968208640), (14, 12829893120), (15, 11974566912), (16, 11226156480), (18, 9978805760), (20, 8980925184), (21, 8553262080), (22, 8164477440), (23, 7809500160), (24, 7484104320), (28, 6414946560), (30, 5987283456), (31, 5794145280), (32, 5613078240), (33, 5442984960), (35, 5131957248), (36, 4989402880), (40, 4490462592), (42, 4276631040), (44, 4082238720), (45, 3991522304), (46, 3904750080), (48, 3742052160), (55, 3265790976), (56, 3207473280), (60, 2993641728), (62, 2897072640), (63, 2851087360), (64, 2806539120), (66, 2721492480), (69, 2603166720), (70, 2565978624), (71, 2529838080), (72, 2494701440), (77, 2332707840), (80, 2245231296), (84, 2138315520), (88, 2041119360), (90, 1995761152), (92, 1952375040), (93, 1931381760), (96, 1871026080), (99, 1814328320), (105, 1710652416), (110, 1632895488), (112, 1603736640), (115, 1561900032), (120, 1496820864), (124, 1448536320), (126, 1425543680), (128, 1403269560), (132, 1360746240), (138, 1301583360), (140, 1282989312), (142, 1264919040), (144, 1247350720), (154, 1166353920), (155, 1158829056), (160, 1122615648), (161, 1115642880), (165, 1088596992), (168, 1069157760), (176, 1020559680), (180, 997880576), (184, 976187520), (186, 965690880), (192, 935513040), (198, 907164160), (207, 867722240), (210, 855326208), (213, 843279360), (217, 827735040), (220, 816447744), (224, 801868320), (230, 780950016), (231, 777569280), (240, 748410432), (248, 724268160), (252, 712771840), (253, 709954560), (256, 701634780), (264, 680373120), (276, 650791680), (279, 643793920), (280, 641494656), (284, 632459520), (288, 623675360), (308, 583176960), (310, 579414528), (315, 570217472), (320, 561307824), (322, 557821440), (330, 544298496), (336, 534578880), (341, 526740480), (345, 520633344), (352, 510279840), (355, 505967616), (360, 498940288), (368, 488093760), (372, 482845440), (384, 467756520), (385, 466541568), (396, 453582080), (414, 433861120), (420, 427663104), (426, 421639680), (434, 413867520), (440, 408223872), (448, 400934160), (460, 390475008), (462, 388784640), (465, 386276352), (480, 374205216), (483, 371880960), (495, 362865664), (496, 362134080), (497, 361405440), (504, 356385920), (506, 354977280), (512, 350817390), (528, 340186560), (552, 325395840), (558, 321896960), (560, 320747328), (568, 316229760), (576, 311837680), (616, 291588480), (620, 289707264), (630, 285108736), (639, 281093120), (640, 280653912), (644, 278910720), (651, 275911680), (660, 272149248), (672, 267289440), (682, 263370240), (690, 260316672), (693, 259189760), (704, 255139920), (710, 252983808), (713, 251919360), (720, 249470144), (736, 244046880), (744, 241422720), (759, 236651520), (768, 233878260), (770, 233270784), (781, 229985280), (792, 226791040), (805, 223128576), (828, 216930560), (840, 213831552), (852, 210819840), (868, 206933760), (880, 204111936), (896, 200467080), (920, 195237504), (924, 194392320), (930, 193138176), (960, 187102608), (966, 185940480), (990, 181432832), (992, 181067040), (994, 180702720), (1008, 178192960), (1012, 177488640), (1023, 175580160), (1024, 175408695), (1035, 173544448), (1056, 170093280), (1065, 168655872), (1085, 165547008), (1104, 162697920), (1116, 160948480), (1120, 160373664), (1136, 158114880), (1152, 155918840), (1155, 155513856), (1232, 145794240), (1240, 144853632), (1260, 142554368), (1265, 141990912), (1278, 140546560), (1280, 140326956), (1288, 139455360), (1302, 137955840), (1320, 136074624), (1344, 133644720), (1364, 131685120), (1380, 130158336), (1386, 129594880), (1395, 128758784), (1408, 127569960), (1420, 126491904), (1426, 125959680), (1440, 124735072), (1449, 123960320), (1472, 122023440), (1488, 120711360), (1491, 120468480), (1518, 118325760), (1536, 116939130), (1540, 116635392), (1562, 114992640), (1584, 113395520), (1610, 111564288), (1633, 109992960), (1656, 108465280), (1680, 106915776), (1704, 105409920), (1705, 105348096), (1736, 103466880), (1760, 102055968), (1771, 101422080), (1792, 100233540), (1840, 97618752), (1848, 97196160), (1860, 96569088), (1920, 93551304), (1932, 92970240), (1953, 91970560), (1980, 90716416), (1984, 90533520), (1988, 90351360), (2016, 89096480), (2024, 88744320), (2046, 87790080), (2070, 86772224), (2112, 85046640), (2130, 84327936), (2139, 83973120), (2170, 82773504), (2201, 81607680), (2208, 81348960), (2232, 80474240), (2240, 80186832), (2272, 79057440), (2277, 78883840), (2304, 77959420), (2310, 77756928), (2343, 76661760), (2387, 75248640), (2415, 74376192), (2464, 72897120), (2480, 72426816), (2485, 72281088), (2520, 71277184), (2530, 70995456), (2556, 70273280), (2560, 70163478), (2576, 69727680), (2604, 68977920), (2640, 68037312), (2688, 66822360), (2728, 65842560), (2760, 65079168), (2772, 64797440), (2790, 64379392), (2816, 63784980), (2840, 63245952), (2852, 62979840), (2880, 62367536), (2898, 61980160), (2944, 61011720), (2976, 60355680), (2982, 60234240), (3036, 59162880), (3069, 58526720), (3072, 58469565), (3080, 58317696), (3124, 57496320), (3168, 56697760), (3195, 56218624), (3220, 55782144), (3255, 55182336), (3266, 54996480), (3312, 54232640), (3360, 53457888), (3408, 52704960), (3410, 52674048), (3465, 51837952), (3472, 51733440), (3520, 51027984), (3542, 50711040), (3565, 50383872), (3584, 50116770), (3680, 48809376), (3696, 48598080), (3720, 48284544), (3795, 47330304), (3840, 46775652), (3864, 46485120), (3905, 45997056), (3906, 45985280), (3960, 45358208), (3968, 45266760), (3976, 45175680), (4032, 44548240), (4048, 44372160), (4092, 43895040), (4140, 43386112), (4224, 42523320), (4260, 42163968), (4278, 41986560), (4340, 41386752), (4402, 40803840), (4416, 40674480), (4464, 40237120), (4473, 40156160), (4480, 40093416), (4544, 39528720), (4554, 39441920), (4608, 38979710), (4620, 38878464), (4686, 38330880), (4774, 37624320), (4830, 37188096), (4899, 36664320), (4928, 36448560), (4960, 36213408), (4970, 36140544), (4991, 35988480), (5040, 35638592), (5060, 35497728), (5112, 35136640), (5115, 35116032), (5120, 35081739), (5152, 34863840), (5208, 34488960), (5280, 34018656), (5313, 33807360), (5376, 33411180), (5456, 32921280), (5467, 32855040), (5520, 32539584), (5544, 32398720), (5580, 32189696), (5632, 31892490), (5680, 31622976), (5704, 31489920), (5760, 31183768), (5796, 30990080), (5888, 30505860), (5952, 30177840), (5964, 30117120), (6072, 29581440), (6138, 29263360), (6160, 29158848), (6248, 28748160), (6336, 28348880), (6390, 28109312), (6417, 27991040), (6440, 27891072), (6510, 27591168), (6532, 27498240), (6603, 27202560), (6624, 27116320), (6720, 26728944), (6816, 26352480), (6820, 26337024), (6930, 25918976), (6944, 25866720), (7029, 25553920), (7040, 25513992), (7084, 25355520), (7130, 25191936), (7161, 25082880), (7168, 25058385), (7245, 24792064), (7360, 24404688), (7392, 24299040), (7440, 24142272), (7455, 24093696), (7590, 23665152), (7680, 23387826), (7728, 23242560), (7810, 22998528), (7812, 22992640), (7843, 22901760), (7920, 22679104), (7936, 22633380), (7952, 22587840), (8064, 22274120), (8096, 22186080), (8165, 21998592), (8184, 21947520), (8280, 21693056), (8448, 21261660), (8520, 21081984), (8556, 20993280), (8680, 20693376), (8804, 20401920), (8832, 20337240), (8855, 20284416), (8928, 20118560), (8946, 20078080), (8960, 20046708), (9088, 19764360), (9108, 19720960), (9216, 19489855), (9240, 19439232), (9372, 19165440), (9548, 18812160), (9660, 18594048), (9765, 18394112), (9798, 18332160), (9856, 18224280), (9920, 18106704), (9940, 18070272), (9982, 17994240), (10080, 17819296), (10120, 17748864), (10224, 17568320), (10230, 17558016), (10304, 17431920), (10416, 17244480), (10560, 17009328), (10626, 16903680), (10695, 16794624), (10752, 16705590), (10912, 16460640), (10934, 16427520), (11005, 16321536), (11040, 16269792), (11088, 16199360), (11160, 16094848), (11264, 15946245), (11360, 15811488), (11385, 15776768), (11408, 15744960), (11431, 15713280), (11520, 15591884), (11592, 15495040), (11715, 15332352), (11776, 15252930), (11904, 15088920), (11928, 15058560), (11935, 15049728), (12144, 14790720), (12276, 14631680), (12320, 14579424), (12496, 14374080), (12672, 14174440), (12780, 14054656), (12834, 13995520), (12880, 13945536), (13020, 13795584), (13064, 13749120), (13206, 13601280), (13248, 13558160), (13440, 13364472), (13632, 13176240), (13640, 13168512), (13860, 12959488), (13888, 12933360), (14058, 12776960), (14080, 12756996), (14168, 12677760), (14260, 12595968), (14322, 12541440), (14490, 12396032), (14697, 12221440), (14720, 12202344), (14784, 12149520), (14880, 12071136), (14910, 12046848), (14973, 11996160), (15180, 11832576), (15345, 11705344), (15360, 11693913), (15407, 11658240), (15456, 11621280), (15620, 11499264), (15624, 11496320), (15686, 11450880), (15840, 11339552), (15872, 11316690), (15904, 11293920), (15939, 11269120), (16128, 11137060), (16192, 11093040), (16330, 10999296), (16368, 10973760), (16401, 10951680), (16560, 10846528), (16896, 10630830), (17040, 10540992), (17112, 10496640), (17360, 10346688), (17608, 10200960), (17664, 10168620), (17710, 10142208), (17856, 10059280), (17892, 10039040), (17920, 10023354), (17963, 9999360), (18176, 9882180), (18216, 9860480), (18480, 9719616), (18744, 9582720), (19096, 9406080), (19320, 9297024), (19530, 9197056), (19596, 9166080), (19712, 9112140), (19809, 9067520), (19840, 9053352), (19880, 9035136), (19964, 8997120), (20160, 8909648), (20240, 8874432), (20448, 8784160), (20460, 8779008), (20608, 8715960), (20832, 8622240), (21120, 8504664), (21252, 8451840), (21390, 8397312), (21483, 8360960), (21504, 8352795), (21824, 8230320), (21868, 8213760), (22010, 8160768), (22080, 8134896), (22176, 8099680), (22320, 8047424), (22365, 8031232), (22720, 7905744), (22770, 7888384), (22816, 7872480), (22862, 7856640), (23040, 7795942), (23184, 7747520), (23430, 7666176), (23529, 7633920), (23552, 7626465), (23808, 7544460), (23856, 7529280), (23870, 7524864), (24211, 7418880), (24288, 7395360), (24495, 7332864), (24552, 7315840), (24640, 7289712), (24955, 7197696), (24992, 7187040), (25344, 7087220), (25560, 7027328), (25668, 6997760), (25760, 6972768), (26040, 6897792), (26128, 6874560), (26412, 6800640), (26496, 6779080), (26565, 6761472), (26880, 6682236), (27264, 6588120), (27280, 6584256), (27335, 6571008), (27720, 6479744), (27776, 6466680), (28116, 6388480), (28160, 6378498), (28336, 6338880), (28520, 6297984), (28644, 6270720), (28980, 6198016), (29394, 6110720), (29440, 6101172), (29568, 6074760), (29760, 6035568), (29820, 6023424), (29946, 5998080), (30360, 5916288), (30690, 5852672), (30814, 5829120), (30912, 5810640), (31240, 5749632), (31248, 5748160), (31372, 5725440), (31680, 5669776), (31744, 5658345), (31808, 5646960), (31878, 5634560), (32085, 5598208), (32256, 5568530), (32384, 5546520), (32660, 5499648), (32736, 5486880), (32802, 5475840), (33015, 5440512), (33120, 5423264), (33792, 5315415), (34080, 5270496), (34224, 5248320), (34293, 5237760), (34720, 5173344), (35145, 5110784), (35216, 5100480), (35328, 5084310), (35420, 5071104), (35712, 5029640), (35784, 5019520), (35805, 5016576), (35840, 5011677), (35926, 4999680), (36352, 4941090), (36432, 4930240), (36960, 4859808), (37488, 4791360), (38192, 4703040), (38640, 4648512), (39060, 4598528), (39192, 4583040), (39215, 4580352), (39424, 4556070), (39618, 4533760), (39680, 4526676), (39760, 4517568), (39928, 4498560), (40320, 4454824), (40480, 4437216), (40896, 4392080), (40920, 4389504), (41216, 4357980), (41664, 4311120), (42240, 4252332), (42504, 4225920), (42780, 4198656), (42966, 4180480), (43648, 4115160), (43736, 4106880), (44020, 4080384), (44160, 4067448), (44352, 4049840), (44640, 4023712), (44730, 4015616), (44919, 3998720), (45440, 3952872), (45540, 3944192), (45632, 3936240), (45724, 3928320), (46080, 3897971), (46221, 3886080), (46368, 3873760), (46860, 3833088), (47058, 3816960), (47616, 3772230), (47712, 3764640), (47740, 3762432), (48422, 3709440), (48576, 3697680), (48990, 3666432), (49104, 3657920), (49203, 3650560), (49280, 3644856), (49910, 3598848), (49984, 3593520), (50623, 3548160), (50688, 3543610), (51120, 3513664), (51336, 3498880), (51520, 3486384), (52080, 3448896), (52256, 3437280), (52824, 3400320), (52992, 3389540), (53130, 3380736), (53760, 3341118), (53889, 3333120), (54528, 3294060), (54560, 3292128), (54670, 3285504), (54901, 3271680), (55440, 3239872), (55552, 3233340), (56232, 3194240), (56320, 3189249), (56672, 3169440), (57040, 3148992), (57155, 3142656), (57288, 3135360), (57960, 3099008), (58788, 3055360), (58880, 3050586), (59136, 3037380), (59520, 3017784), (59640, 3011712), (59892, 2999040), (60720, 2958144), (61380, 2926336), (61628, 2914560), (61824, 2905320), (62480, 2874816), (62496, 2874080), (62744, 2862720), (63360, 2834888), (63616, 2823480), (63756, 2817280), (64170, 2799104), (64512, 2784265), (64768, 2773260), (65320, 2749824), (65472, 2743440), (65604, 2737920), (66030, 2720256), (66240, 2711632), (68160, 2635248), (68448, 2624160), (68586, 2618880), (69440, 2586672), (70290, 2555392), (70432, 2550240), (70587, 2544640), (70656, 2542155), (70840, 2535552), (71424, 2514820), (71568, 2509760), (71610, 2508288), (71852, 2499840), (72633, 2472960), (72704, 2470545), (72864, 2465120), (73485, 2444288), (73920, 2429904), (74865, 2399232), (74976, 2395680), (76384, 2351520), (77035, 2331648), (77280, 2324256), (78120, 2299264), (78384, 2291520), (78430, 2290176), (78848, 2278035), (79236, 2266880), (79360, 2263338), (79520, 2258784), (79695, 2253824), (79856, 2249280), (80640, 2227412), (80960, 2218608), (81792, 2196040), (81840, 2194752), (82005, 2190336), (82432, 2178990), (83328, 2155560), (84480, 2126166), (85008, 2112960), (85560, 2099328), (85932, 2090240), (87296, 2057580), (87472, 2053440), (88040, 2040192), (88320, 2033724), (88704, 2024920), (89280, 2011856), (89460, 2007808), (89815, 1999872), (89838, 1999360), (90880, 1976436), (91080, 1972096), (91264, 1968120), (91448, 1964160), (92442, 1943040), (92736, 1936880), (93720, 1916544), (94116, 1908480), (95232, 1886115), (95424, 1882320), (95480, 1881216), (96844, 1854720), (97152, 1848840), (97980, 1833216), (98208, 1828960), (98406, 1825280), (98560, 1822428), (99045, 1813504), (99820, 1799424), (99968, 1796760), (101246, 1774080), (101376, 1771805), (102240, 1756832), (102672, 1749440), (102879, 1745920), (103040, 1743192), (104160, 1724448), (104512, 1718640), (105648, 1700160), (105984, 1694770), (106260, 1690368), (107415, 1672192), (107520, 1670559), (107778, 1666560), (109056, 1647030), (109120, 1646064), (109340, 1642752), (109802, 1635840), (110880, 1619936), (111104, 1616670), (112464, 1597120), (113344, 1584720), (114080, 1574496), (114310, 1571328), (114576, 1567680), (115920, 1549504), (117576, 1527680), (117645, 1526784), (117760, 1525293), (118272, 1518690), (119040, 1508892), (119280, 1505856), (119784, 1499520), (121055, 1483776), (121440, 1479072), (122760, 1463168), (123256, 1457280), (123648, 1452660), (124960, 1437408), (124992, 1437040), (125488, 1431360), (125741, 1428480), (126720, 1417444), (127232, 1411740), (127512, 1408640), (128340, 1399552), (129536, 1386630), (130640, 1374912), (130944, 1371720), (131208, 1368960), (132060, 1360128), (132480, 1355816), (136320, 1317624), (136896, 1312080), (137172, 1309440), (138663, 1295360), (138880, 1293336), (140580, 1277696), (140864, 1275120), (141174, 1272320), (141680, 1267776), (142848, 1257410), (143136, 1254880), (143220, 1254144), (143704, 1249920), (145266, 1236480), (145728, 1232560), (146970, 1222144), (147840, 1214952), (149730, 1199616), (149952, 1197840), (151869, 1182720), (152768, 1175760), (154070, 1165824), (154560, 1162128), (156240, 1149632), (156768, 1145760), (156860, 1145088), (158472, 1133440), (158720, 1131669), (159040, 1129392), (159390, 1126912), (159712, 1124640), (161280, 1113706), (161667, 1111040), (161920, 1109304), (163584, 1098020), (163680, 1097376), (164010, 1095168), (164703, 1090560), (164864, 1089495), (166656, 1077780), (168960, 1063083), (169477, 1059840), (170016, 1056480), (171120, 1049664), (171465, 1047552), (171864, 1045120), (174592, 1028790), (174944, 1026720), (176080, 1020096), (176640, 1016862), (177408, 1012460), (178560, 1005928), (178920, 1003904), (179630, 999936), (179676, 999680), (181760, 988218), (182160, 986048), (182528, 984060), (182896, 982080), (184884, 971520), (185472, 968440), (187440, 958272), (188232, 954240), (190848, 941160), (190960, 940608), (193688, 927360), (194304, 924420), (195960, 916608), (196416, 914480), (196812, 912640), (197120, 911214), (198090, 906752), (199640, 899712), (199936, 898380), (202492, 887040), (204480, 878416), (205344, 874720), (205758, 872960), (206080, 871596), (208320, 862224), (209024, 859320), (211296, 850080), (211968, 847385), (212520, 845184), (214830, 836096), (215556, 833280), (217899, 824320), (218112, 823515), (218240, 823032), (218680, 821376), (219604, 817920), (221760, 809968), (222208, 808335), (224595, 799744), (224928, 798560), (226688, 792360), (228160, 787248), (228620, 785664), (229152, 783840), (231105, 777216), (231840, 774752), (235152, 763840), (235290, 763392), (236544, 759345), (238080, 754446), (238560, 752928), (239568, 749760), (242110, 741888), (242880, 739536), (245520, 731584), (246015, 730112), (246512, 728640), (247296, 726330), (249920, 718704), (249984, 718520), (250976, 715680), (251482, 714240), (253115, 709632), (253440, 708722), (254464, 705870), (255024, 704320), (256680, 699776), (259072, 693315), (261280, 687456), (261888, 685860), (262416, 684480), (264120, 680064), (264960, 677908), (269445, 666624), (272640, 658812), (273792, 656040), (274344, 654720), (274505, 654336), (277326, 647680), (277760, 646668), (281160, 638848), (281728, 637560), (282348, 636160), (283360, 633888), (285696, 628705), (286272, 627440), (286440, 627072), (287408, 624960), (290532, 618240), (291456, 616280), (293940, 611072), (295680, 607476), (299460, 599808), (299904, 598920), (303738, 591360), (305536, 587880), (308140, 582912), (309120, 581064), (312480, 574816), (313536, 572880), (313720, 572544), (316944, 566720), (318080, 564696), (318780, 563456), (319424, 562320), (322560, 556853), (323334, 555520), (323840, 554652), (327168, 549010), (327360, 548688), (328020, 547584), (329406, 545280), (333312, 538890), (338954, 529920), (340032, 528240), (342240, 524832), (342930, 523776), (343728, 522560), (349184, 514395), (349888, 513360), (352160, 510048), (352935, 508928), (353280, 508431), (354361, 506880), (354816, 506230), (357120, 502964), (357840, 501952), (359260, 499968), (359352, 499840), (363165, 494592), (363520, 494109), (364320, 493024), (365056, 492030), (365792, 491040), (369768, 485760), (370944, 484220), (374880, 479136), (376464, 477120), (377223, 476160), (381696, 470580), (381920, 470304), (387376, 463680), (388608, 462210), (391920, 458304), (392832, 457240), (393624, 456320), (394240, 455607), (396180, 453376), (399280, 449856), (399872, 449190), (404984, 443520), (408960, 439208), (410688, 437360), (411516, 436480), (412160, 435798), (416640, 431112), (418048, 429660), (422592, 425040)]