306225632160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 68, 69, 70, 72, 80, 81, 84, 85, 89, 90, 92, 96, 97, 102, 105, 108, 112, 115, 119, 120, 126, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 178, 180, 184, 189, 194, 204, 207, 210, 216, 224, 230, 238, 240, 252, 255, 267, 270, 272, 276, 280, 288, 291, 306, 315, 322, 324, 336, 340, 345, 356, 357, 360, 368, 378, 388, 391, 405, 408, 414, 420, 432, 445, 459, 460, 476, 480, 483, 485, 504, 510, 534, 540, 544, 552, 560, 567, 582, 595, 612, 621, 623, 630, 644, 648, 672, 679, 680, 690, 712, 714, 720, 736, 756, 765, 776, 782, 801, 805, 810, 816, 828, 840, 864, 873, 890, 918, 920, 945, 952, 966, 970, 1008, 1020, 1035, 1068, 1071, 1080, 1104, 1120, 1134, 1164, 1173, 1190, 1224, 1242, 1246, 1260, 1288, 1296, 1335, 1358, 1360, 1377, 1380, 1424, 1428, 1440, 1449, 1455, 1512, 1513, 1530, 1552, 1564, 1602, 1610, 1620, 1632, 1649, 1656, 1680, 1746, 1780, 1785, 1836, 1840, 1863, 1869, 1890, 1904, 1932, 1940, 1955, 2016, 2037, 2040, 2047, 2070, 2136, 2142, 2160, 2208, 2231, 2268, 2295, 2328, 2346, 2380, 2403, 2415, 2448, 2484, 2492, 2520, 2576, 2592, 2619, 2670, 2716, 2720, 2737, 2754, 2760, 2835, 2848, 2856, 2898, 2910, 3024, 3026, 3060, 3104, 3105, 3115, 3128, 3204, 3213, 3220, 3240, 3298, 3312, 3360, 3395, 3492, 3519, 3560, 3570, 3672, 3680, 3726, 3738, 3780, 3808, 3864, 3880, 3910, 4005, 4074, 4080, 4094, 4140, 4272, 4284, 4320, 4347, 4365, 4462, 4536, 4539, 4590, 4656, 4692, 4760, 4806, 4830, 4896, 4947, 4968, 4984, 5040, 5152, 5238, 5340, 5355, 5432, 5474, 5508, 5520, 5607, 5670, 5712, 5796, 5820, 5865, 6048, 6052, 6111, 6120, 6141, 6210, 6230, 6256, 6408, 6426, 6440, 6480, 6596, 6624, 6693, 6790, 6885, 6984, 7038, 7120, 7140, 7209, 7245, 7344, 7452, 7476, 7560, 7565, 7728, 7760, 7820, 7857, 8010, 8148, 8160, 8188, 8211, 8245, 8280, 8544, 8568, 8633, 8694, 8730, 8924, 9072, 9078, 9180, 9312, 9315, 9345, 9384, 9520, 9612, 9639, 9660, 9894, 9936, 9968, 10080, 10185, 10235, 10476, 10557, 10591, 10680, 10710, 10864, 10948, 11016, 11040, 11155, 11214, 11340, 11424, 11543, 11592, 11640, 11730, 12015, 12104, 12222, 12240, 12282, 12420, 12460, 12512, 12816, 12852, 12880, 12960, 13041, 13095, 13192, 13386, 13580, 13617, 13685, 13770, 13968, 14076, 14240, 14280, 14329, 14418, 14490, 14688, 14841, 14904, 14952, 15120, 15130, 15456, 15520, 15617, 15640, 15714, 16020, 16065, 16296, 16376, 16422, 16490, 16560, 16821, 17136, 17266, 17388, 17460, 17595, 17848, 18144, 18156, 18333, 18360, 18423, 18630, 18690, 18768, 19040, 19224, 19278, 19320, 19788, 19872, 19936, 20079, 20370, 20470, 20952, 21114, 21182, 21360, 21420, 21728, 21735, 21896, 22032, 22310, 22428, 22680, 22695, 23086, 23184, 23280, 23460, 24030, 24208, 24444, 24480, 24564, 24633, 24735, 24840, 24920, 25632, 25704, 25760, 25899, 26082, 26190, 26384, 26772, 27160, 27234, 27370, 27540, 27936, 28035, 28152, 28560, 28658, 28836, 28980, 29682, 29808, 29904, 30240, 30260, 30555, 30705, 31234, 31280, 31428, 31671, 31773, 32040, 32130, 32592, 32752, 32844, 32980, 33120, 33465, 33642, 34272, 34532, 34629, 34776, 34799, 34920, 35190, 35696, 36045, 36312, 36666, 36720, 36846, 37260, 37380, 37536, 37927, 38448, 38556, 38640, 39285, 39576, 40158, 40740, 40851, 40940, 41055, 41904, 42228, 42364, 42720, 42840, 42987, 43165, 43470, 43792, 44064, 44523, 44620, 44856, 45360, 45390, 46172, 46368, 46560, 46851, 46920, 48060, 48195, 48416, 48888, 49128, 49266, 49470, 49680, 49840, 50463, 51408, 51798, 52164, 52380, 52768, 52785, 52955, 53544, 54320, 54468, 54740, 54999, 55080, 55269, 56070, 56304, 57120, 57316, 57672, 57715, 57960, 59364, 59616, 59808, 60237, 60431, 60520, 61110, 61410, 62468, 62560, 62856, 63342, 63546, 64080, 64260, 65184, 65205, 65504, 65688, 65960, 66930, 67284, 68085, 69064, 69258, 69552, 69598, 69840, 70380, 71392, 71645, 72090, 72624, 73332, 73440, 73692, 73899, 74205, 74520, 74760, 75854, 76896, 77112, 77280, 77697, 78085, 78570, 79152, 80316, 81480, 81702, 81880, 82110, 83808, 84105, 84456, 84728, 85680, 85974, 86330, 86940, 87584, 89046, 89240, 89712, 90720, 90780, 91665, 92115, 92344, 93702, 93840, 95319, 96120, 96390, 97776, 98256, 98532, 98940, 99360, 99680, 100395, 100926, 102816, 103596, 103887, 104328, 104397, 104760, 105570, 105910, 107088, 108640, 108936, 109480, 109998, 110160, 110538, 112140, 112608, 113781, 114632, 115344, 115430, 115920, 118728, 120474, 120862, 121040, 122220, 122553, 122820, 123165, 124936, 125712, 126684, 127092, 128160, 128520, 128961, 129495, 130410, 131376, 131920, 133569, 133860, 134568, 136170, 138128, 138516, 139104, 139196, 139680, 140553, 140760, 143290, 144180, 145248, 146664, 146761, 147384, 147798, 148410, 149040, 149520, 151708, 154224, 155394, 156170, 157140, 158304, 158355, 158865, 160632, 162960, 163404, 163760, 164220, 165807, 168210, 168912, 169456, 171360, 171948, 172660, 173145, 173880, 173995, 178092, 178480, 179424, 180711, 181293, 181560, 183330, 184230, 184688, 187404, 187680, 189635, 190638, 192240, 192780, 195552, 196512, 197064, 197880, 198559, 200790, 201852, 204255, 207192, 207774, 208656, 208794, 209520, 211140, 211820, 214176, 214935, 217872, 218960, 219996, 220320, 221076, 221697, 222615, 224280, 227562, 229264, 230688, 230860, 231840, 233091, 234255, 237456, 240948, 241724, 242080, 243593, 244440, 245106, 245640, 246330, 249872, 251424, 252315, 253368, 254184, 257040, 257922, 258990, 260820, 262752, 263840, 265489, 267138, 267720, 269136, 272340, 274995, 276256, 276345, 277032, 278392, 281106, 281520, 285957, 286580, 288360, 293328, 293522, 294768, 295596, 296820, 298080, 299040, 301185, 302155, 303416, 308448, 310788, 311661, 312340, 313191, 314280, 316710, 317730, 321264, 325920, 326808, 327520, 328440, 331614, 336420, 337824, 338912, 341343, 343896, 345320, 346290, 347760, 347990, 356184, 356960, 361422, 362586, 363120, 366660, 368460, 369376, 369495, 374808, 379270, 381276, 384480, 385560, 386883, 388485, 394128, 395760, 397118, 401580, 403704, 408510, 414384, 415548, 417312, 417588, 419040, 421659, 422280, 423640, 429870, 435744, 437920, 439992, 440283, 442152, 443394, 445230, 448560, 455124, 458528, 461720, 466182, 468510, 474912, 476595, 481896, 483448, 487186, 488880, 490212, 491280, 492660, 499744, 504630, 506736, 508368, 514080, 515844, 517980, 519435, 521640, 521985, 530978, 534276, 535440, 538272, 543879, 544680, 549990, 552690, 554064, 556784, 562212, 563040, 568905, 571914, 573160, 576720, 586656, 587044, 589536, 591192, 593640, 595677, 602370, 604310, 606832, 612765, 621576, 623322, 624680, 626382, 628560, 633420, 635460, 642528, 644805, 653616, 656880, 663228, 667845, 672840, 682686, 687792, 690640, 692580, 695520, 695980, 699273, 702765, 712368, 722844, 725172, 726240, 730779, 733320, 733805, 736920, 738990, 749616, 758540, 762552, 771120, 773766, 776970, 788256, 791520, 794236, 796467, 803160, 807408, 817020, 828768, 829035, 831096, 835176, 843318, 844560, 847280, 857871, 859740, 879984, 880566, 884304, 886788, 890460, 897120, 903555, 906465, 910248, 923440, 932364, 934983, 937020, 939573, 953190, 963792, 966896, 974372, 977760, 980424, 982560, 985320, 992795, 1009260, 1013472, 1016736, 1024029, 1027327, 1031688, 1035960, 1038870, 1043280, 1043970, 1061956, 1068552, 1070880, 1087758, 1089360, 1099980, 1105380, 1108128, 1108485, 1113568, 1124424, 1137810, 1143828, 1146320, 1153440, 1160649, 1165455, 1174088, 1182384, 1187280, 1191354, 1204740, 1208620, 1213664, 1217965, 1225530, 1243152, 1246644, 1249360, 1252764, 1257120, 1264977, 1266840, 1270920, 1289610, 1307232, 1313760, 1320849, 1326456, 1327445, 1335690, 1345680, 1365372, 1375584, 1381280, 1385160, 1389913, 1391960, 1398546, 1405530, 1424736, 1429785, 1445688, 1450344, 1461558, 1466640, 1467610, 1473840, 1477980, 1499232, 1517080, 1525104, 1542240, 1547532, 1553940, 1558305, 1565955, 1588472, 1592934, 1606320, 1614816, 1631637, 1634040, 1658070, 1662192, 1670352, 1686636, 1689120, 1694560, 1706715, 1715742, 1719480, 1759968, 1761132, 1768608, 1773576, 1780920, 1787031, 1807110, 1812930, 1820496, 1846880, 1864728, 1869966, 1874040, 1879146, 1906380, 1927584, 1933792, 1934415, 1948744, 1960848, 1970640, 1985590, 2018520, 2048058, 2054654, 2063376, 2071920, 2077740, 2086560, 2087940, 2108295, 2123912, 2137104, 2175516, 2178720, 2192337, 2199960, 2201415, 2210760, 2216970, 2248848, 2275620, 2287656, 2292640, 2321298, 2330910, 2348176, 2364768, 2374560, 2382708, 2389401, 2409480, 2417240, 2435930, 2451060, 2486304, 2493288, 2498720, 2505528, 2529954, 2533680, 2541840, 2579220, 2641698, 2652912, 2654890, 2671380, 2691360, 2719395, 2730744, 2770320, 2779826, 2783920, 2797092, 2811060, 2818719, 2859570, 2891376, 2900688, 2923116, 2933280, 2935220, 2947680, 2955960, 2978385, 3034160, 3050208, 3072087, 3081981, 3095064, 3107880, 3116610, 3131910, 3176944, 3185868, 3212640, 3263274, 3268080, 3316140, 3324384, 3340704, 3373272, 3375503, 3413430, 3431484, 3438960, 3496365, 3522264, 3547152, 3561840, 3574062, 3614220, 3625860, 3640992, 3653895, 3729456, 3739932, 3748080, 3758292, 3812760, 3868830, 3897488, 3921696, 3941280, 3962547, 3971180, 3982335, 4037040, 4096116, 4109308, 4126752, 4143840, 4155480, 4169739, 4175880, 4216590, 4247824, 4274208, 4289355, 4351032, 4384674, 4399920, 4402830, 4421520, 4433940, 4497696, 4551240, 4575312, 4642596, 4661820, 4674915, 4696352, 4697865, 4765416, 4778802, 4818960, 4834480, 4871860, 4894911, 4902120, 4986576, 5011056, 5059908, 5067360, 5083680, 5120145, 5136635, 5158440, 5283396, 5305824, 5309780, 5342760, 5361093, 5438790, 5461488, 5540640, 5559652, 5567840, 5594184, 5622120, 5637438, 5719140, 5782752, 5801376, 5803245, 5846232, 5870440, 5911920, 5956770, 6068320, 6144174, 6163962, 6190128, 6215760, 6233220, 6263820, 6324885, 6353888, 6371736, 6526548, 6536160, 6577011, 6604245, 6632280, 6746544, 6751006, 6826860, 6862968, 6877920, 6949565, 6992730, 7044528, 7094304, 7123680, 7148124, 7168203, 7228440, 7251720, 7307790, 7458912, 7479864, 7496160, 7516584, 7625520, 7737660, 7794976, 7925094, 7942360, 7964670, 8074080, 8158185, 8192232, 8218616, 8310960, 8339478, 8351760, 8433180, 8495648, 8578710, 8702064, 8769348, 8799840, 8805660, 8843040, 8867880, 8935155, 9102480, 9150624, 9245943, 9285192, 9323640, 9349830, 9395730, 9530832, 9557604, 9637920, 9668960, 9743720, 9789822, 9804240, 9973152, 10022112, 10119816, 10126509, 10240290, 10273270, 10316880, 10566792, 10619560, 10685520, 10722186, 10877580, 10922976, 10961685, 11119304, 11188368, 11244240, 11274876, 11438280, 11606490, 11692464, 11740880, 11823840, 11887641, 11913540, 11947005, 12288348, 12327924, 12380256, 12431520, 12466440, 12509217, 12527640, 12649770, 12743472, 13053096, 13154022, 13208490, 13264560, 13493088, 13502012, 13653720, 13725936, 13899130, 13985460, 14089056, 14093595, 14296248, 14336406, 14456880, 14503440, 14615580, 14959728, 15033168, 15251040, 15360435, 15409905, 15475320, 15850188, 15884720, 15929340, 16083279, 16316370, 16384464, 16437232, 16621920, 16678956, 16703520, 16866360, 16877515, 17157420, 17404128, 17538696, 17611320, 17735760, 17870310, 18204960, 18491886, 18570384, 18647280, 18699660, 18791460, 19061664, 19115208, 19487440, 19579644, 19608480, 19731033, 19812735, 20239632, 20253018, 20480580, 20546540, 20633760, 20848695, 21133584, 21239120, 21371040, 21444372, 21504609, 21755160, 21923370, 22238608, 22376736, 22488480, 22549752, 22876560, 23212980, 23384928, 23481760, 23628521, 23775282, 23827080, 23894010, 24474555, 24576696, 24655848, 24932880, 25018434, 25055280, 25299540, 25486944, 26106192, 26308044, 26416980, 26529120, 26805465, 27004024, 27307440, 27451872, 27737829, 27798260, 27970920, 28187190, 28592496, 28672812, 28913760, 29006880, 29231160, 29919456, 30066336, 30379527, 30720870, 30819810, 30950640, 31700376, 31769440, 31858680, 32166558, 32632740, 32768928, 32874464, 32885055, 33357912, 33732720, 33755030, 34314840, 35077392, 35222640, 35471520, 35740620, 35841015, 36983772, 37140768, 37294560, 37399320, 37527651, 37582920, 38230416, 38974880, 39159288, 39462066, 39625470, 40479264, 40506036, 40961160, 41093080, 41697390, 42267168, 42478240, 42888744, 43009218, 43510320, 43846740, 44477216, 45099504, 45753120, 46229715, 46425960, 47257042, 47550564, 47654160, 47788020, 48949110, 49153392, 49311696, 49865760, 50036868, 50110560, 50599080, 50632545, 52212384, 52616088, 52833960, 53610930, 54008048, 54614880, 55475658, 55596520, 55941840, 56374380, 57184992, 57345624, 58462320, 59438205, 60759054, 61441740, 61639620, 61901280, 62546085, 63400752, 63717360, 64333116, 65265480, 65770110, 66715824, 67465440, 67510060, 68629680, 70154784, 70445280, 70885563, 71481240, 71682030, 73967544, 74798640, 75055302, 75165840, 76460832, 78318576, 78924132, 79250940, 80416395, 81012072, 81922320, 82186160, 83213487, 83394780, 85777488, 86018436, 87020640, 87693480, 90199008, 91138581, 92459430, 92851920, 94514084, 95101128, 95308320, 95576040, 97898220, 98306784, 98623392, 98655165, 100073736, 101198160, 101265090, 105232176, 105667920, 107221860, 107523045, 108016096, 110951316, 111193040, 111883680, 112582953, 112748760, 114691248, 116924640, 118142605, 118876410, 121518108, 122883480, 123279240, 125092170, 126801504, 127434720, 128666232, 130530960, 131540220, 133431648, 135020120, 137259360, 138689145, 141771126, 142962480, 143364060, 147935088, 149597280, 150110604, 150331680, 151897635, 156637152, 157848264, 158501880, 160832790, 162024144, 163844640, 164372320, 166426974, 166789560, 171554976, 172036872, 175386960, 182277162, 184918860, 185703840, 187638255, 189028168, 190202256, 191152080, 195796440, 197310330, 200147472, 202396320, 202530180, 210464352, 211335840, 212656689, 214443720, 215046090, 221902632, 222386080, 225165906, 225497520, 229382496, 236285210, 237752820, 243036216, 245766960, 246558480, 250184340, 257332464, 261061920, 263080440, 270040240, 273415743, 277378290, 283542252, 285924960, 286728120, 295870176, 300221208, 303795270, 315696528, 317003760, 321665580, 324048288, 332853948, 333579120, 344073744, 350773920, 354427815, 364554324, 369837720, 375276510, 378056336, 380404512, 382304160, 391592880, 394620660, 400294944, 405060360, 416067435, 425313378, 428887440, 430092180, 443805264, 450331812, 450995040, 455692905, 472570420, 475505640, 486072432, 491533920, 493116960, 500368680, 514664928, 526160880, 540080480, 546831486, 554756580, 562914765, 567084504, 573456240, 600442416, 607590540, 631393056, 634007520, 637970067, 643331160, 665707896, 667158240, 688147488, 708855630, 729108648, 739675440, 750553020, 756112672, 783185760, 789241320, 810120720, 832134870, 850626756, 857774880, 860184360, 887610528, 900663624, 911385810, 945140840, 951011280, 972144864, 1000737360, 1052321760, 1063283445, 1093662972, 1109513160, 1125829530, 1134169008, 1146912480, 1200884832, 1215181080, 1275940134, 1286662320, 1331415792, 1367078715, 1417711260, 1458217296, 1479350880, 1501106040, 1578482640, 1620241440, 1664269740, 1701253512, 1720368720, 1801327248, 1822771620, 1890281680, 1902022560, 1913910201, 2001474720, 2126566890, 2187325944, 2219026320, 2251659060, 2268338016, 2430362160, 2551880268, 2573324640, 2662831584, 2734157430, 2835422520, 2916434592, 3002212080, 3156965280, 3189850335, 3328539480, 3402507024, 3440737440, 3602654496, 3645543240, 3780563360, 3827820402, 4253133780, 4374651888, 4438052640, 4503318120, 4860724320, 5103760536, 5468314860, 5670845040, 6004424160, 6379700670, 6657078960, 6805014048, 7291086480, 7655640804, 8506267560, 8749303776, 9006636240, 9569551005, 10207521072, 10936629720, 11341690080, 12759401340, 13314157920, 14582172960, 15311281608, 17012535120, 18013272480, 19139102010, 20415042144, 21873259440, 25518802680, 30622563216, 34025070240, 38278204020, 43746518880, 51037605360, 61245126432, 76556408040, 102075210720, 153112816080, 306225632160]

約数ペア:

[(1, 306225632160), (2, 153112816080), (3, 102075210720), (4, 76556408040), (5, 61245126432), (6, 51037605360), (7, 43746518880), (8, 38278204020), (9, 34025070240), (10, 30622563216), (12, 25518802680), (14, 21873259440), (15, 20415042144), (16, 19139102010), (17, 18013272480), (18, 17012535120), (20, 15311281608), (21, 14582172960), (23, 13314157920), (24, 12759401340), (27, 11341690080), (28, 10936629720), (30, 10207521072), (32, 9569551005), (34, 9006636240), (35, 8749303776), (36, 8506267560), (40, 7655640804), (42, 7291086480), (45, 6805014048), (46, 6657078960), (48, 6379700670), (51, 6004424160), (54, 5670845040), (56, 5468314860), (60, 5103760536), (63, 4860724320), (68, 4503318120), (69, 4438052640), (70, 4374651888), (72, 4253133780), (80, 3827820402), (81, 3780563360), (84, 3645543240), (85, 3602654496), (89, 3440737440), (90, 3402507024), (92, 3328539480), (96, 3189850335), (97, 3156965280), (102, 3002212080), (105, 2916434592), (108, 2835422520), (112, 2734157430), (115, 2662831584), (119, 2573324640), (120, 2551880268), (126, 2430362160), (135, 2268338016), (136, 2251659060), (138, 2219026320), (140, 2187325944), (144, 2126566890), (153, 2001474720), (160, 1913910201), (161, 1902022560), (162, 1890281680), (168, 1822771620), (170, 1801327248), (178, 1720368720), (180, 1701253512), (184, 1664269740), (189, 1620241440), (194, 1578482640), (204, 1501106040), (207, 1479350880), (210, 1458217296), (216, 1417711260), (224, 1367078715), (230, 1331415792), (238, 1286662320), (240, 1275940134), (252, 1215181080), (255, 1200884832), (267, 1146912480), (270, 1134169008), (272, 1125829530), (276, 1109513160), (280, 1093662972), (288, 1063283445), (291, 1052321760), (306, 1000737360), (315, 972144864), (322, 951011280), (324, 945140840), (336, 911385810), (340, 900663624), (345, 887610528), (356, 860184360), (357, 857774880), (360, 850626756), (368, 832134870), (378, 810120720), (388, 789241320), (391, 783185760), (405, 756112672), (408, 750553020), (414, 739675440), (420, 729108648), (432, 708855630), (445, 688147488), (459, 667158240), (460, 665707896), (476, 643331160), (480, 637970067), (483, 634007520), (485, 631393056), (504, 607590540), (510, 600442416), (534, 573456240), (540, 567084504), (544, 562914765), (552, 554756580), (560, 546831486), (567, 540080480), (582, 526160880), (595, 514664928), (612, 500368680), (621, 493116960), (623, 491533920), (630, 486072432), (644, 475505640), (648, 472570420), (672, 455692905), (679, 450995040), (680, 450331812), (690, 443805264), (712, 430092180), (714, 428887440), (720, 425313378), (736, 416067435), (756, 405060360), (765, 400294944), (776, 394620660), (782, 391592880), (801, 382304160), (805, 380404512), (810, 378056336), (816, 375276510), (828, 369837720), (840, 364554324), (864, 354427815), (873, 350773920), (890, 344073744), (918, 333579120), (920, 332853948), (945, 324048288), (952, 321665580), (966, 317003760), (970, 315696528), (1008, 303795270), (1020, 300221208), (1035, 295870176), (1068, 286728120), (1071, 285924960), (1080, 283542252), (1104, 277378290), (1120, 273415743), (1134, 270040240), (1164, 263080440), (1173, 261061920), (1190, 257332464), (1224, 250184340), (1242, 246558480), (1246, 245766960), (1260, 243036216), (1288, 237752820), (1296, 236285210), (1335, 229382496), (1358, 225497520), (1360, 225165906), (1377, 222386080), (1380, 221902632), (1424, 215046090), (1428, 214443720), (1440, 212656689), (1449, 211335840), (1455, 210464352), (1512, 202530180), (1513, 202396320), (1530, 200147472), (1552, 197310330), (1564, 195796440), (1602, 191152080), (1610, 190202256), (1620, 189028168), (1632, 187638255), (1649, 185703840), (1656, 184918860), (1680, 182277162), (1746, 175386960), (1780, 172036872), (1785, 171554976), (1836, 166789560), (1840, 166426974), (1863, 164372320), (1869, 163844640), (1890, 162024144), (1904, 160832790), (1932, 158501880), (1940, 157848264), (1955, 156637152), (2016, 151897635), (2037, 150331680), (2040, 150110604), (2047, 149597280), (2070, 147935088), (2136, 143364060), (2142, 142962480), (2160, 141771126), (2208, 138689145), (2231, 137259360), (2268, 135020120), (2295, 133431648), (2328, 131540220), (2346, 130530960), (2380, 128666232), (2403, 127434720), (2415, 126801504), (2448, 125092170), (2484, 123279240), (2492, 122883480), (2520, 121518108), (2576, 118876410), (2592, 118142605), (2619, 116924640), (2670, 114691248), (2716, 112748760), (2720, 112582953), (2737, 111883680), (2754, 111193040), (2760, 110951316), (2835, 108016096), (2848, 107523045), (2856, 107221860), (2898, 105667920), (2910, 105232176), (3024, 101265090), (3026, 101198160), (3060, 100073736), (3104, 98655165), (3105, 98623392), (3115, 98306784), (3128, 97898220), (3204, 95576040), (3213, 95308320), (3220, 95101128), (3240, 94514084), (3298, 92851920), (3312, 92459430), (3360, 91138581), (3395, 90199008), (3492, 87693480), (3519, 87020640), (3560, 86018436), (3570, 85777488), (3672, 83394780), (3680, 83213487), (3726, 82186160), (3738, 81922320), (3780, 81012072), (3808, 80416395), (3864, 79250940), (3880, 78924132), (3910, 78318576), (4005, 76460832), (4074, 75165840), (4080, 75055302), (4094, 74798640), (4140, 73967544), (4272, 71682030), (4284, 71481240), (4320, 70885563), (4347, 70445280), (4365, 70154784), (4462, 68629680), (4536, 67510060), (4539, 67465440), (4590, 66715824), (4656, 65770110), (4692, 65265480), (4760, 64333116), (4806, 63717360), (4830, 63400752), (4896, 62546085), (4947, 61901280), (4968, 61639620), (4984, 61441740), (5040, 60759054), (5152, 59438205), (5238, 58462320), (5340, 57345624), (5355, 57184992), (5432, 56374380), (5474, 55941840), (5508, 55596520), (5520, 55475658), (5607, 54614880), (5670, 54008048), (5712, 53610930), (5796, 52833960), (5820, 52616088), (5865, 52212384), (6048, 50632545), (6052, 50599080), (6111, 50110560), (6120, 50036868), (6141, 49865760), (6210, 49311696), (6230, 49153392), (6256, 48949110), (6408, 47788020), (6426, 47654160), (6440, 47550564), (6480, 47257042), (6596, 46425960), (6624, 46229715), (6693, 45753120), (6790, 45099504), (6885, 44477216), (6984, 43846740), (7038, 43510320), (7120, 43009218), (7140, 42888744), (7209, 42478240), (7245, 42267168), (7344, 41697390), (7452, 41093080), (7476, 40961160), (7560, 40506036), (7565, 40479264), (7728, 39625470), (7760, 39462066), (7820, 39159288), (7857, 38974880), (8010, 38230416), (8148, 37582920), (8160, 37527651), (8188, 37399320), (8211, 37294560), (8245, 37140768), (8280, 36983772), (8544, 35841015), (8568, 35740620), (8633, 35471520), (8694, 35222640), (8730, 35077392), (8924, 34314840), (9072, 33755030), (9078, 33732720), (9180, 33357912), (9312, 32885055), (9315, 32874464), (9345, 32768928), (9384, 32632740), (9520, 32166558), (9612, 31858680), (9639, 31769440), (9660, 31700376), (9894, 30950640), (9936, 30819810), (9968, 30720870), (10080, 30379527), (10185, 30066336), (10235, 29919456), (10476, 29231160), (10557, 29006880), (10591, 28913760), (10680, 28672812), (10710, 28592496), (10864, 28187190), (10948, 27970920), (11016, 27798260), (11040, 27737829), (11155, 27451872), (11214, 27307440), (11340, 27004024), (11424, 26805465), (11543, 26529120), (11592, 26416980), (11640, 26308044), (11730, 26106192), (12015, 25486944), (12104, 25299540), (12222, 25055280), (12240, 25018434), (12282, 24932880), (12420, 24655848), (12460, 24576696), (12512, 24474555), (12816, 23894010), (12852, 23827080), (12880, 23775282), (12960, 23628521), (13041, 23481760), (13095, 23384928), (13192, 23212980), (13386, 22876560), (13580, 22549752), (13617, 22488480), (13685, 22376736), (13770, 22238608), (13968, 21923370), (14076, 21755160), (14240, 21504609), (14280, 21444372), (14329, 21371040), (14418, 21239120), (14490, 21133584), (14688, 20848695), (14841, 20633760), (14904, 20546540), (14952, 20480580), (15120, 20253018), (15130, 20239632), (15456, 19812735), (15520, 19731033), (15617, 19608480), (15640, 19579644), (15714, 19487440), (16020, 19115208), (16065, 19061664), (16296, 18791460), (16376, 18699660), (16422, 18647280), (16490, 18570384), (16560, 18491886), (16821, 18204960), (17136, 17870310), (17266, 17735760), (17388, 17611320), (17460, 17538696), (17595, 17404128), (17848, 17157420), (18144, 16877515), (18156, 16866360), (18333, 16703520), (18360, 16678956), (18423, 16621920), (18630, 16437232), (18690, 16384464), (18768, 16316370), (19040, 16083279), (19224, 15929340), (19278, 15884720), (19320, 15850188), (19788, 15475320), (19872, 15409905), (19936, 15360435), (20079, 15251040), (20370, 15033168), (20470, 14959728), (20952, 14615580), (21114, 14503440), (21182, 14456880), (21360, 14336406), (21420, 14296248), (21728, 14093595), (21735, 14089056), (21896, 13985460), (22032, 13899130), (22310, 13725936), (22428, 13653720), (22680, 13502012), (22695, 13493088), (23086, 13264560), (23184, 13208490), (23280, 13154022), (23460, 13053096), (24030, 12743472), (24208, 12649770), (24444, 12527640), (24480, 12509217), (24564, 12466440), (24633, 12431520), (24735, 12380256), (24840, 12327924), (24920, 12288348), (25632, 11947005), (25704, 11913540), (25760, 11887641), (25899, 11823840), (26082, 11740880), (26190, 11692464), (26384, 11606490), (26772, 11438280), (27160, 11274876), (27234, 11244240), (27370, 11188368), (27540, 11119304), (27936, 10961685), (28035, 10922976), (28152, 10877580), (28560, 10722186), (28658, 10685520), (28836, 10619560), (28980, 10566792), (29682, 10316880), (29808, 10273270), (29904, 10240290), (30240, 10126509), (30260, 10119816), (30555, 10022112), (30705, 9973152), (31234, 9804240), (31280, 9789822), (31428, 9743720), (31671, 9668960), (31773, 9637920), (32040, 9557604), (32130, 9530832), (32592, 9395730), (32752, 9349830), (32844, 9323640), (32980, 9285192), (33120, 9245943), (33465, 9150624), (33642, 9102480), (34272, 8935155), (34532, 8867880), (34629, 8843040), (34776, 8805660), (34799, 8799840), (34920, 8769348), (35190, 8702064), (35696, 8578710), (36045, 8495648), (36312, 8433180), (36666, 8351760), (36720, 8339478), (36846, 8310960), (37260, 8218616), (37380, 8192232), (37536, 8158185), (37927, 8074080), (38448, 7964670), (38556, 7942360), (38640, 7925094), (39285, 7794976), (39576, 7737660), (40158, 7625520), (40740, 7516584), (40851, 7496160), (40940, 7479864), (41055, 7458912), (41904, 7307790), (42228, 7251720), (42364, 7228440), (42720, 7168203), (42840, 7148124), (42987, 7123680), (43165, 7094304), (43470, 7044528), (43792, 6992730), (44064, 6949565), (44523, 6877920), (44620, 6862968), (44856, 6826860), (45360, 6751006), (45390, 6746544), (46172, 6632280), (46368, 6604245), (46560, 6577011), (46851, 6536160), (46920, 6526548), (48060, 6371736), (48195, 6353888), (48416, 6324885), (48888, 6263820), (49128, 6233220), (49266, 6215760), (49470, 6190128), (49680, 6163962), (49840, 6144174), (50463, 6068320), (51408, 5956770), (51798, 5911920), (52164, 5870440), (52380, 5846232), (52768, 5803245), (52785, 5801376), (52955, 5782752), (53544, 5719140), (54320, 5637438), (54468, 5622120), (54740, 5594184), (54999, 5567840), (55080, 5559652), (55269, 5540640), (56070, 5461488), (56304, 5438790), (57120, 5361093), (57316, 5342760), (57672, 5309780), (57715, 5305824), (57960, 5283396), (59364, 5158440), (59616, 5136635), (59808, 5120145), (60237, 5083680), (60431, 5067360), (60520, 5059908), (61110, 5011056), (61410, 4986576), (62468, 4902120), (62560, 4894911), (62856, 4871860), (63342, 4834480), (63546, 4818960), (64080, 4778802), (64260, 4765416), (65184, 4697865), (65205, 4696352), (65504, 4674915), (65688, 4661820), (65960, 4642596), (66930, 4575312), (67284, 4551240), (68085, 4497696), (69064, 4433940), (69258, 4421520), (69552, 4402830), (69598, 4399920), (69840, 4384674), (70380, 4351032), (71392, 4289355), (71645, 4274208), (72090, 4247824), (72624, 4216590), (73332, 4175880), (73440, 4169739), (73692, 4155480), (73899, 4143840), (74205, 4126752), (74520, 4109308), (74760, 4096116), (75854, 4037040), (76896, 3982335), (77112, 3971180), (77280, 3962547), (77697, 3941280), (78085, 3921696), (78570, 3897488), (79152, 3868830), (80316, 3812760), (81480, 3758292), (81702, 3748080), (81880, 3739932), (82110, 3729456), (83808, 3653895), (84105, 3640992), (84456, 3625860), (84728, 3614220), (85680, 3574062), (85974, 3561840), (86330, 3547152), (86940, 3522264), (87584, 3496365), (89046, 3438960), (89240, 3431484), (89712, 3413430), (90720, 3375503), (90780, 3373272), (91665, 3340704), (92115, 3324384), (92344, 3316140), (93702, 3268080), (93840, 3263274), (95319, 3212640), (96120, 3185868), (96390, 3176944), (97776, 3131910), (98256, 3116610), (98532, 3107880), (98940, 3095064), (99360, 3081981), (99680, 3072087), (100395, 3050208), (100926, 3034160), (102816, 2978385), (103596, 2955960), (103887, 2947680), (104328, 2935220), (104397, 2933280), (104760, 2923116), (105570, 2900688), (105910, 2891376), (107088, 2859570), (108640, 2818719), (108936, 2811060), (109480, 2797092), (109998, 2783920), (110160, 2779826), (110538, 2770320), (112140, 2730744), (112608, 2719395), (113781, 2691360), (114632, 2671380), (115344, 2654890), (115430, 2652912), (115920, 2641698), (118728, 2579220), (120474, 2541840), (120862, 2533680), (121040, 2529954), (122220, 2505528), (122553, 2498720), (122820, 2493288), (123165, 2486304), (124936, 2451060), (125712, 2435930), (126684, 2417240), (127092, 2409480), (128160, 2389401), (128520, 2382708), (128961, 2374560), (129495, 2364768), (130410, 2348176), (131376, 2330910), (131920, 2321298), (133569, 2292640), (133860, 2287656), (134568, 2275620), (136170, 2248848), (138128, 2216970), (138516, 2210760), (139104, 2201415), (139196, 2199960), (139680, 2192337), (140553, 2178720), (140760, 2175516), (143290, 2137104), (144180, 2123912), (145248, 2108295), (146664, 2087940), (146761, 2086560), (147384, 2077740), (147798, 2071920), (148410, 2063376), (149040, 2054654), (149520, 2048058), (151708, 2018520), (154224, 1985590), (155394, 1970640), (156170, 1960848), (157140, 1948744), (158304, 1934415), (158355, 1933792), (158865, 1927584), (160632, 1906380), (162960, 1879146), (163404, 1874040), (163760, 1869966), (164220, 1864728), (165807, 1846880), (168210, 1820496), (168912, 1812930), (169456, 1807110), (171360, 1787031), (171948, 1780920), (172660, 1773576), (173145, 1768608), (173880, 1761132), (173995, 1759968), (178092, 1719480), (178480, 1715742), (179424, 1706715), (180711, 1694560), (181293, 1689120), (181560, 1686636), (183330, 1670352), (184230, 1662192), (184688, 1658070), (187404, 1634040), (187680, 1631637), (189635, 1614816), (190638, 1606320), (192240, 1592934), (192780, 1588472), (195552, 1565955), (196512, 1558305), (197064, 1553940), (197880, 1547532), (198559, 1542240), (200790, 1525104), (201852, 1517080), (204255, 1499232), (207192, 1477980), (207774, 1473840), (208656, 1467610), (208794, 1466640), (209520, 1461558), (211140, 1450344), (211820, 1445688), (214176, 1429785), (214935, 1424736), (217872, 1405530), (218960, 1398546), (219996, 1391960), (220320, 1389913), (221076, 1385160), (221697, 1381280), (222615, 1375584), (224280, 1365372), (227562, 1345680), (229264, 1335690), (230688, 1327445), (230860, 1326456), (231840, 1320849), (233091, 1313760), (234255, 1307232), (237456, 1289610), (240948, 1270920), (241724, 1266840), (242080, 1264977), (243593, 1257120), (244440, 1252764), (245106, 1249360), (245640, 1246644), (246330, 1243152), (249872, 1225530), (251424, 1217965), (252315, 1213664), (253368, 1208620), (254184, 1204740), (257040, 1191354), (257922, 1187280), (258990, 1182384), (260820, 1174088), (262752, 1165455), (263840, 1160649), (265489, 1153440), (267138, 1146320), (267720, 1143828), (269136, 1137810), (272340, 1124424), (274995, 1113568), (276256, 1108485), (276345, 1108128), (277032, 1105380), (278392, 1099980), (281106, 1089360), (281520, 1087758), (285957, 1070880), (286580, 1068552), (288360, 1061956), (293328, 1043970), (293522, 1043280), (294768, 1038870), (295596, 1035960), (296820, 1031688), (298080, 1027327), (299040, 1024029), (301185, 1016736), (302155, 1013472), (303416, 1009260), (308448, 992795), (310788, 985320), (311661, 982560), (312340, 980424), (313191, 977760), (314280, 974372), (316710, 966896), (317730, 963792), (321264, 953190), (325920, 939573), (326808, 937020), (327520, 934983), (328440, 932364), (331614, 923440), (336420, 910248), (337824, 906465), (338912, 903555), (341343, 897120), (343896, 890460), (345320, 886788), (346290, 884304), (347760, 880566), (347990, 879984), (356184, 859740), (356960, 857871), (361422, 847280), (362586, 844560), (363120, 843318), (366660, 835176), (368460, 831096), (369376, 829035), (369495, 828768), (374808, 817020), (379270, 807408), (381276, 803160), (384480, 796467), (385560, 794236), (386883, 791520), (388485, 788256), (394128, 776970), (395760, 773766), (397118, 771120), (401580, 762552), (403704, 758540), (408510, 749616), (414384, 738990), (415548, 736920), (417312, 733805), (417588, 733320), (419040, 730779), (421659, 726240), (422280, 725172), (423640, 722844), (429870, 712368), (435744, 702765), (437920, 699273), (439992, 695980), (440283, 695520), (442152, 692580), (443394, 690640), (445230, 687792), (448560, 682686), (455124, 672840), (458528, 667845), (461720, 663228), (466182, 656880), (468510, 653616), (474912, 644805), (476595, 642528), (481896, 635460), (483448, 633420), (487186, 628560), (488880, 626382), (490212, 624680), (491280, 623322), (492660, 621576), (499744, 612765), (504630, 606832), (506736, 604310), (508368, 602370), (514080, 595677), (515844, 593640), (517980, 591192), (519435, 589536), (521640, 587044), (521985, 586656), (530978, 576720), (534276, 573160), (535440, 571914), (538272, 568905), (543879, 563040), (544680, 562212), (549990, 556784), (552690, 554064)]