83429015040

素因数分解:

$2^9\times 3^5\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:99

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 98, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 147, 153, 160, 161, 162, 168, 170, 180, 184, 189, 192, 196, 204, 207, 210, 216, 224, 230, 238, 240, 243, 245, 252, 255, 256, 270, 272, 276, 280, 288, 294, 306, 315, 320, 322, 324, 336, 340, 343, 345, 357, 360, 368, 378, 384, 391, 392, 405, 408, 414, 420, 432, 441, 448, 459, 460, 476, 480, 483, 486, 490, 504, 510, 512, 540, 544, 552, 560, 567, 576, 588, 595, 612, 621, 630, 640, 644, 648, 672, 680, 686, 690, 714, 720, 735, 736, 756, 765, 768, 782, 784, 805, 810, 816, 828, 833, 840, 864, 882, 896, 918, 920, 945, 952, 960, 966, 972, 980, 1008, 1020, 1029, 1035, 1071, 1080, 1088, 1104, 1120, 1127, 1134, 1152, 1173, 1176, 1190, 1215, 1224, 1242, 1260, 1280, 1288, 1296, 1323, 1344, 1360, 1372, 1377, 1380, 1428, 1440, 1449, 1470, 1472, 1512, 1530, 1536, 1564, 1568, 1610, 1620, 1632, 1656, 1666, 1680, 1701, 1715, 1728, 1764, 1785, 1792, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1944, 1955, 1960, 2016, 2040, 2058, 2070, 2142, 2160, 2176, 2205, 2208, 2240, 2254, 2268, 2295, 2304, 2346, 2352, 2380, 2415, 2430, 2448, 2484, 2499, 2520, 2560, 2576, 2592, 2646, 2688, 2720, 2737, 2744, 2754, 2760, 2835, 2856, 2880, 2898, 2940, 2944, 3024, 3060, 3087, 3105, 3128, 3136, 3213, 3220, 3240, 3264, 3312, 3332, 3360, 3381, 3402, 3430, 3456, 3519, 3528, 3570, 3584, 3672, 3680, 3726, 3780, 3808, 3840, 3864, 3888, 3910, 3920, 3969, 4032, 4080, 4116, 4131, 4140, 4165, 4284, 4320, 4347, 4352, 4410, 4416, 4480, 4508, 4536, 4590, 4608, 4692, 4704, 4760, 4830, 4860, 4896, 4968, 4998, 5040, 5145, 5152, 5184, 5292, 5355, 5376, 5440, 5474, 5488, 5508, 5520, 5589, 5635, 5670, 5712, 5760, 5796, 5831, 5865, 5880, 5888, 6048, 6120, 6174, 6210, 6256, 6272, 6426, 6440, 6480, 6528, 6615, 6624, 6664, 6720, 6762, 6804, 6860, 6885, 6912, 7038, 7056, 7140, 7245, 7344, 7360, 7452, 7497, 7560, 7616, 7680, 7728, 7776, 7820, 7840, 7889, 7938, 8064, 8160, 8211, 8232, 8262, 8280, 8330, 8505, 8568, 8640, 8694, 8704, 8820, 8832, 8960, 9016, 9072, 9180, 9261, 9315, 9384, 9408, 9520, 9639, 9660, 9720, 9792, 9936, 9996, 10080, 10143, 10290, 10304, 10368, 10557, 10584, 10710, 10752, 10880, 10948, 10976, 11016, 11040, 11178, 11270, 11340, 11424, 11520, 11592, 11662, 11730, 11760, 11776, 11907, 12096, 12240, 12348, 12420, 12495, 12512, 12544, 12852, 12880, 12960, 13041, 13056, 13230, 13248, 13328, 13440, 13524, 13608, 13685, 13720, 13770, 13824, 14076, 14112, 14280, 14490, 14688, 14720, 14904, 14994, 15120, 15232, 15435, 15456, 15552, 15640, 15680, 15778, 15876, 16065, 16128, 16320, 16422, 16464, 16524, 16560, 16660, 16905, 17010, 17136, 17280, 17388, 17493, 17595, 17640, 17664, 17920, 18032, 18144, 18360, 18522, 18630, 18768, 18816, 19040, 19159, 19278, 19320, 19440, 19584, 19845, 19872, 19992, 20160, 20286, 20580, 20608, 20655, 20736, 21114, 21168, 21420, 21735, 21760, 21896, 21952, 22032, 22080, 22356, 22491, 22540, 22680, 22848, 23040, 23184, 23324, 23460, 23520, 23667, 23814, 24192, 24480, 24633, 24696, 24840, 24990, 25024, 25088, 25704, 25760, 25920, 26082, 26112, 26460, 26496, 26656, 26880, 27048, 27216, 27370, 27440, 27540, 27783, 27945, 28152, 28224, 28560, 28917, 28980, 29155, 29376, 29440, 29808, 29988, 30240, 30429, 30464, 30870, 30912, 31104, 31280, 31360, 31556, 31671, 31752, 32130, 32256, 32640, 32844, 32928, 33048, 33120, 33320, 33810, 34020, 34272, 34560, 34776, 34986, 35190, 35280, 35328, 36064, 36288, 36720, 37044, 37260, 37485, 37536, 37632, 38080, 38318, 38556, 38640, 38880, 39123, 39168, 39445, 39690, 39744, 39984, 40320, 40572, 41055, 41160, 41216, 41310, 41472, 42228, 42336, 42840, 43470, 43520, 43792, 43904, 44064, 44160, 44712, 44982, 45080, 45360, 45696, 46305, 46368, 46648, 46920, 47040, 47334, 47628, 48195, 48384, 48960, 49266, 49392, 49680, 49980, 50048, 50715, 51408, 51520, 51840, 52164, 52479, 52785, 52920, 52992, 53312, 53760, 54096, 54432, 54740, 54880, 55080, 55566, 55890, 56304, 56448, 57120, 57477, 57834, 57960, 58310, 58752, 58880, 59535, 59616, 59976, 60480, 60858, 60928, 61740, 61824, 62208, 62560, 62720, 63112, 63342, 63504, 64260, 65205, 65280, 65688, 65856, 66096, 66240, 66640, 67473, 67620, 68040, 68544, 69120, 69552, 69972, 70380, 70560, 71001, 72128, 72576, 73440, 73899, 74088, 74520, 74970, 75072, 75264, 76160, 76636, 77112, 77280, 77760, 78246, 78336, 78890, 79380, 79488, 79968, 80640, 81144, 82110, 82320, 82432, 82620, 83349, 84456, 84672, 85680, 86940, 87465, 87584, 87808, 88128, 88320, 89424, 89964, 90160, 90720, 91287, 91392, 92610, 92736, 93296, 93840, 94080, 94668, 95013, 95256, 95795, 96390, 96768, 97920, 98532, 98784, 99360, 99960, 100096, 101430, 102816, 103040, 103680, 104328, 104958, 105570, 105840, 105984, 106624, 108192, 108864, 109480, 109760, 110160, 111132, 111780, 112455, 112608, 112896, 114240, 114954, 115668, 115920, 116620, 117504, 118335, 119070, 119232, 119952, 120960, 121716, 123165, 123480, 123648, 124416, 125120, 125440, 126224, 126684, 127008, 128520, 130410, 130560, 131376, 131712, 132192, 132480, 133280, 134113, 134946, 135240, 136080, 137088, 138915, 139104, 139944, 140760, 141120, 142002, 144256, 144585, 145152, 146880, 147798, 148176, 149040, 149940, 150144, 152145, 152320, 153272, 154224, 154560, 155520, 156492, 157437, 157780, 158355, 158760, 158976, 159936, 161280, 162288, 164220, 164640, 165240, 166698, 168912, 169344, 171360, 172431, 173880, 174930, 175168, 175616, 176256, 176640, 178848, 179928, 180320, 181440, 182574, 182784, 185220, 185472, 186592, 187680, 188160, 189336, 190026, 190512, 191590, 192780, 195615, 195840, 197064, 197568, 198720, 199920, 200192, 202419, 202860, 205632, 206080, 207360, 208656, 209916, 211140, 211680, 213003, 213248, 216384, 217728, 218960, 219520, 220320, 221697, 222264, 223560, 224910, 225216, 225792, 228480, 229908, 231336, 231840, 233240, 235008, 236670, 238140, 238464, 239904, 241920, 243432, 246330, 246960, 247296, 250240, 252448, 253368, 254016, 257040, 260820, 262395, 262752, 263424, 264384, 264960, 266560, 268226, 269892, 270480, 272160, 273861, 274176, 277830, 278208, 279888, 281520, 282240, 284004, 287385, 288512, 289170, 290304, 293760, 295596, 296352, 298080, 299880, 300288, 304290, 304640, 306544, 308448, 309120, 311040, 312984, 314874, 315560, 316710, 317520, 317952, 319872, 324576, 328440, 329280, 330480, 333396, 337365, 337824, 338688, 342720, 344862, 347760, 349860, 350336, 352512, 355005, 357696, 359856, 360640, 362880, 365148, 369495, 370440, 370944, 373184, 375360, 376320, 378672, 380052, 381024, 383180, 385560, 391230, 391680, 394128, 395136, 397440, 399840, 402339, 404838, 405720, 411264, 412160, 416745, 417312, 419832, 422280, 423360, 426006, 426496, 432768, 435456, 437920, 439040, 440640, 443394, 444528, 447120, 449820, 450432, 456435, 456960, 459816, 462672, 463680, 466480, 472311, 473340, 475065, 476280, 476928, 479808, 483840, 486864, 492660, 493920, 500480, 504896, 506736, 508032, 514080, 517293, 521640, 524790, 525504, 526848, 528768, 529920, 533120, 536452, 539784, 540960, 544320, 547722, 548352, 555660, 556416, 559776, 563040, 564480, 568008, 574770, 577024, 578340, 587520, 591192, 592704, 596160, 599760, 600576, 608580, 613088, 616896, 618240, 622080, 625968, 629748, 631120, 633420, 635040, 639009, 639744, 649152, 656880, 658560, 660960, 665091, 666792, 670565, 674730, 675648, 677376, 685440, 689724, 695520, 699720, 700672, 705024, 710010, 715392, 719712, 721280, 725760, 730296, 738990, 740880, 741888, 746368, 750720, 757344, 760104, 762048, 766360, 771120, 782460, 787185, 788256, 790272, 794880, 799680, 804678, 809676, 811440, 822528, 833490, 834624, 839664, 844560, 846720, 852012, 862155, 865536, 870912, 875840, 878080, 881280, 886788, 889056, 894240, 899640, 900864, 912870, 913920, 919632, 925344, 927360, 932960, 944622, 946680, 950130, 952560, 953856, 959616, 973728, 985320, 987840, 1000960, 1009792, 1012095, 1013472, 1016064, 1028160, 1034586, 1043280, 1049580, 1051008, 1057536, 1065015, 1066240, 1072904, 1079568, 1081920, 1088640, 1095444, 1108485, 1111320, 1112832, 1119552, 1126080, 1128960, 1136016, 1149540, 1156680, 1175040, 1182384, 1185408, 1192320, 1199520, 1207017, 1217160, 1226176, 1233792, 1236480, 1251936, 1259496, 1262240, 1266840, 1270080, 1278018, 1279488, 1298304, 1313760, 1317120, 1321920, 1330182, 1333584, 1341130, 1349460, 1351296, 1369305, 1370880, 1379448, 1391040, 1399440, 1401344, 1416933, 1420020, 1430784, 1439424, 1442560, 1451520, 1460592, 1477980, 1481760, 1492736, 1501440, 1514688, 1520208, 1524096, 1532720, 1542240, 1551879, 1564920, 1574370, 1576512, 1580544, 1589760, 1599360, 1609356, 1619352, 1622880, 1645056, 1666980, 1669248, 1679328, 1689120, 1693440, 1704024, 1724310, 1731072, 1751680, 1762560, 1773576, 1778112, 1788480, 1799280, 1801728, 1825740, 1839264, 1850688, 1854720, 1865920, 1889244, 1893360, 1900260, 1905120, 1917027, 1919232, 1947456, 1970640, 1975680, 2011695, 2019584, 2024190, 2026944, 2032128, 2056320, 2069172, 2086560, 2099160, 2102016, 2115072, 2130030, 2132480, 2145808, 2159136, 2163840, 2177280, 2190888, 2216970, 2222640, 2225664, 2239104, 2252160, 2272032, 2299080, 2313360, 2361555, 2364768, 2370816, 2384640, 2399040, 2414034, 2434320, 2452352, 2467584, 2503872, 2518992, 2524480, 2533680, 2540160, 2556036, 2586465, 2596608, 2627520, 2634240, 2643840, 2660364, 2667168, 2682260, 2698920, 2702592, 2738610, 2741760, 2758896, 2782080, 2798880, 2833866, 2840040, 2861568, 2878848, 2885120, 2921184, 2955960, 2963520, 2985472, 3002880, 3029376, 3040416, 3048192, 3065440, 3084480, 3103758, 3129840, 3148740, 3153024, 3195045, 3198720, 3218712, 3238704, 3245760, 3325455, 3333960, 3338496, 3358656, 3378240, 3386880, 3408048, 3448620, 3503360, 3525120, 3547152, 3556224, 3576960, 3598560, 3621051, 3651480, 3678528, 3701376, 3709440, 3731840, 3778488, 3786720, 3800520, 3810240, 3834054, 3838464, 3894912, 3941280, 3951360, 4023390, 4039168, 4048380, 4053888, 4112640, 4138344, 4173120, 4198320, 4204032, 4260060, 4291616, 4318272, 4327680, 4354560, 4381776, 4433940, 4445280, 4478208, 4504320, 4544064, 4598160, 4626720, 4655637, 4723110, 4729536, 4741632, 4769280, 4798080, 4828068, 4868640, 4904704, 4935168, 5007744, 5037984, 5048960, 5067360, 5080320, 5112072, 5172930, 5193216, 5255040, 5287680, 5320728, 5334336, 5364520, 5397840, 5405184, 5477220, 5517792, 5564160, 5597760, 5667732, 5680080, 5757696, 5842368, 5911920, 5927040, 6035085, 6058752, 6080832, 6096384, 6130880, 6168960, 6207516, 6259680, 6297480, 6306048, 6390090, 6397440, 6437424, 6477408, 6491520, 6650910, 6667920, 6676992, 6717312, 6756480, 6816096, 6897240, 7006720, 7084665, 7094304, 7112448, 7153920, 7197120, 7242102, 7302960, 7357056, 7402752, 7463680, 7556976, 7573440, 7601040, 7620480, 7668108, 7759395, 7789824, 7882560, 7902720, 8046780, 8096760, 8107776, 8225280, 8276688, 8346240, 8396640, 8520120, 8583232, 8636544, 8655360, 8763552, 8867880, 8890560, 8956416, 9008640, 9088128, 9196320, 9253440, 9311274, 9446220, 9459072, 9585135, 9596160, 9656136, 9737280, 9809408, 10015488, 10075968, 10097920, 10134720, 10160640, 10224144, 10345860, 10510080, 10575360, 10641456, 10668672, 10729040, 10795680, 10863153, 10954440, 11035584, 11128320, 11195520, 11335464, 11360160, 11515392, 11684736, 11823840, 11854080, 12070170, 12117504, 12161664, 12261760, 12337920, 12415032, 12519360, 12594960, 12612096, 12780180, 12874848, 12954816, 12983040, 13301820, 13335840, 13434624, 13512960, 13632192, 13794480, 14169330, 14188608, 14224896, 14307840, 14394240, 14484204, 14605920, 14714112, 14805504, 14927360, 15113952, 15146880, 15202080, 15240960, 15336216, 15518790, 15579648, 15765120, 16093560, 16193520, 16215552, 16553376, 16692480, 16793280, 17040240, 17166464, 17273088, 17527104, 17735760, 17781120, 18105255, 18176256, 18392640, 18506880, 18622548, 18892440, 18918144, 19170270, 19192320, 19312272, 19474560, 20030976, 20151936, 20195840, 20269440, 20448288, 20691720, 21020160, 21282912, 21337344, 21458080, 21591360, 21726306, 21908880, 22071168, 22391040, 22670928, 22720320, 23278185, 23369472, 23647680, 23708160, 24140340, 24323328, 24523520, 24675840, 24830064, 25038720, 25189920, 25560360, 25749696, 25909632, 25966080, 26603640, 26671680, 26869248, 27025920, 27264384, 27588960, 28338660, 28377216, 28788480, 28968408, 29211840, 29428224, 30227904, 30293760, 30404160, 30481920, 30672432, 31037580, 31530240, 32187120, 32387040, 32589459, 33106752, 33384960, 33586560, 34080480, 34332928, 34546176, 35054208, 35471520, 35562240, 36210510, 36352512, 36785280, 37013760, 37245096, 37784880, 37836288, 38340540, 38624544, 38949120, 40303872, 40538880, 40896576, 41383440, 42565824, 42674688, 42916160, 43182720, 43452612, 43817760, 44142336, 44782080, 45341856, 45440640, 46556370, 46738944, 47295360, 48280680, 48646656, 49047040, 49660128, 50077440, 50379840, 51120720, 51499392, 51819264, 53207280, 53343360, 54315765, 54528768, 55177920, 56677320, 56754432, 57576960, 57936816, 58423680, 60455808, 60587520, 60808320, 61344864, 62075160, 63060480, 64374240, 64774080, 65178918, 66213504, 67173120, 68160960, 68665856, 70108416, 70943040, 71124480, 72421020, 73570560, 74027520, 74490192, 75569760, 76681080, 77249088, 77898240, 80607744, 81077760, 81793152, 82766880, 85131648, 85832320, 86365440, 86905224, 87635520, 88284672, 90683712, 90881280, 93112740, 94590720, 96561360, 99320256, 100154880, 100759680, 102241440, 102998784, 103638528, 106414560, 106686720, 108631530, 109057536, 110355840, 113354640, 113508864, 115873632, 116847360, 120911616, 121616640, 122689728, 124150320, 128748480, 129548160, 130357836, 132427008, 134346240, 136321920, 140216832, 141886080, 144842040, 147141120, 148980384, 151139520, 153362160, 154498176, 162947295, 163586304, 165533760, 170263296, 171664640, 172730880, 173810448, 175271040, 181367424, 181762560, 186225480, 189181440, 193122720, 198640512, 201519360, 204482880, 205997568, 212829120, 213373440, 217263060, 220711680, 226709280, 231747264, 233694720, 241823232, 243233280, 245379456, 248300640, 257496960, 259096320, 260715672, 264854016, 272643840, 283772160, 289684080, 297960768, 302279040, 306724320, 308996352, 325894590, 327172608, 331067520, 340526592, 343329280, 347620896, 350542080, 362734848, 372450960, 386245440, 397281024, 403038720, 408965760, 425658240, 434526120, 441423360, 453418560, 463494528, 490758912, 496601280, 514993920, 518192640, 521431344, 545287680, 567544320, 579368160, 595921536, 604558080, 613448640, 617992704, 651789180, 662135040, 695241792, 701084160, 725469696, 744901920, 772490880, 794562048, 817931520, 851316480, 869052240, 906837120, 926989056, 981517824, 993202560, 1029987840, 1042862688, 1158736320, 1191843072, 1209116160, 1226897280, 1303578360, 1324270080, 1390483584, 1489803840, 1544981760, 1635863040, 1702632960, 1738104480, 1813674240, 1853978112, 1986405120, 2085725376, 2317472640, 2383686144, 2453794560, 2607156720, 2780967168, 2979607680, 3089963520, 3476208960, 3627348480, 3972810240, 4171450752, 4634945280, 4907589120, 5214313440, 5561934336, 5959215360, 6952417920, 8342901504, 9269890560, 10428626880, 11918430720, 13904835840, 16685803008, 20857253760, 27809671680, 41714507520, 83429015040]

約数ペア:

[(1, 83429015040), (2, 41714507520), (3, 27809671680), (4, 20857253760), (5, 16685803008), (6, 13904835840), (7, 11918430720), (8, 10428626880), (9, 9269890560), (10, 8342901504), (12, 6952417920), (14, 5959215360), (15, 5561934336), (16, 5214313440), (17, 4907589120), (18, 4634945280), (20, 4171450752), (21, 3972810240), (23, 3627348480), (24, 3476208960), (27, 3089963520), (28, 2979607680), (30, 2780967168), (32, 2607156720), (34, 2453794560), (35, 2383686144), (36, 2317472640), (40, 2085725376), (42, 1986405120), (45, 1853978112), (46, 1813674240), (48, 1738104480), (49, 1702632960), (51, 1635863040), (54, 1544981760), (56, 1489803840), (60, 1390483584), (63, 1324270080), (64, 1303578360), (68, 1226897280), (69, 1209116160), (70, 1191843072), (72, 1158736320), (80, 1042862688), (81, 1029987840), (84, 993202560), (85, 981517824), (90, 926989056), (92, 906837120), (96, 869052240), (98, 851316480), (102, 817931520), (105, 794562048), (108, 772490880), (112, 744901920), (115, 725469696), (119, 701084160), (120, 695241792), (126, 662135040), (128, 651789180), (135, 617992704), (136, 613448640), (138, 604558080), (140, 595921536), (144, 579368160), (147, 567544320), (153, 545287680), (160, 521431344), (161, 518192640), (162, 514993920), (168, 496601280), (170, 490758912), (180, 463494528), (184, 453418560), (189, 441423360), (192, 434526120), (196, 425658240), (204, 408965760), (207, 403038720), (210, 397281024), (216, 386245440), (224, 372450960), (230, 362734848), (238, 350542080), (240, 347620896), (243, 343329280), (245, 340526592), (252, 331067520), (255, 327172608), (256, 325894590), (270, 308996352), (272, 306724320), (276, 302279040), (280, 297960768), (288, 289684080), (294, 283772160), (306, 272643840), (315, 264854016), (320, 260715672), (322, 259096320), (324, 257496960), (336, 248300640), (340, 245379456), (343, 243233280), (345, 241823232), (357, 233694720), (360, 231747264), (368, 226709280), (378, 220711680), (384, 217263060), (391, 213373440), (392, 212829120), (405, 205997568), (408, 204482880), (414, 201519360), (420, 198640512), (432, 193122720), (441, 189181440), (448, 186225480), (459, 181762560), (460, 181367424), (476, 175271040), (480, 173810448), (483, 172730880), (486, 171664640), (490, 170263296), (504, 165533760), (510, 163586304), (512, 162947295), (540, 154498176), (544, 153362160), (552, 151139520), (560, 148980384), (567, 147141120), (576, 144842040), (588, 141886080), (595, 140216832), (612, 136321920), (621, 134346240), (630, 132427008), (640, 130357836), (644, 129548160), (648, 128748480), (672, 124150320), (680, 122689728), (686, 121616640), (690, 120911616), (714, 116847360), (720, 115873632), (735, 113508864), (736, 113354640), (756, 110355840), (765, 109057536), (768, 108631530), (782, 106686720), (784, 106414560), (805, 103638528), (810, 102998784), (816, 102241440), (828, 100759680), (833, 100154880), (840, 99320256), (864, 96561360), (882, 94590720), (896, 93112740), (918, 90881280), (920, 90683712), (945, 88284672), (952, 87635520), (960, 86905224), (966, 86365440), (972, 85832320), (980, 85131648), (1008, 82766880), (1020, 81793152), (1029, 81077760), (1035, 80607744), (1071, 77898240), (1080, 77249088), (1088, 76681080), (1104, 75569760), (1120, 74490192), (1127, 74027520), (1134, 73570560), (1152, 72421020), (1173, 71124480), (1176, 70943040), (1190, 70108416), (1215, 68665856), (1224, 68160960), (1242, 67173120), (1260, 66213504), (1280, 65178918), (1288, 64774080), (1296, 64374240), (1323, 63060480), (1344, 62075160), (1360, 61344864), (1372, 60808320), (1377, 60587520), (1380, 60455808), (1428, 58423680), (1440, 57936816), (1449, 57576960), (1470, 56754432), (1472, 56677320), (1512, 55177920), (1530, 54528768), (1536, 54315765), (1564, 53343360), (1568, 53207280), (1610, 51819264), (1620, 51499392), (1632, 51120720), (1656, 50379840), (1666, 50077440), (1680, 49660128), (1701, 49047040), (1715, 48646656), (1728, 48280680), (1764, 47295360), (1785, 46738944), (1792, 46556370), (1836, 45440640), (1840, 45341856), (1863, 44782080), (1890, 44142336), (1904, 43817760), (1920, 43452612), (1932, 43182720), (1944, 42916160), (1955, 42674688), (1960, 42565824), (2016, 41383440), (2040, 40896576), (2058, 40538880), (2070, 40303872), (2142, 38949120), (2160, 38624544), (2176, 38340540), (2205, 37836288), (2208, 37784880), (2240, 37245096), (2254, 37013760), (2268, 36785280), (2295, 36352512), (2304, 36210510), (2346, 35562240), (2352, 35471520), (2380, 35054208), (2415, 34546176), (2430, 34332928), (2448, 34080480), (2484, 33586560), (2499, 33384960), (2520, 33106752), (2560, 32589459), (2576, 32387040), (2592, 32187120), (2646, 31530240), (2688, 31037580), (2720, 30672432), (2737, 30481920), (2744, 30404160), (2754, 30293760), (2760, 30227904), (2835, 29428224), (2856, 29211840), (2880, 28968408), (2898, 28788480), (2940, 28377216), (2944, 28338660), (3024, 27588960), (3060, 27264384), (3087, 27025920), (3105, 26869248), (3128, 26671680), (3136, 26603640), (3213, 25966080), (3220, 25909632), (3240, 25749696), (3264, 25560360), (3312, 25189920), (3332, 25038720), (3360, 24830064), (3381, 24675840), (3402, 24523520), (3430, 24323328), (3456, 24140340), (3519, 23708160), (3528, 23647680), (3570, 23369472), (3584, 23278185), (3672, 22720320), (3680, 22670928), (3726, 22391040), (3780, 22071168), (3808, 21908880), (3840, 21726306), (3864, 21591360), (3888, 21458080), (3910, 21337344), (3920, 21282912), (3969, 21020160), (4032, 20691720), (4080, 20448288), (4116, 20269440), (4131, 20195840), (4140, 20151936), (4165, 20030976), (4284, 19474560), (4320, 19312272), (4347, 19192320), (4352, 19170270), (4410, 18918144), (4416, 18892440), (4480, 18622548), (4508, 18506880), (4536, 18392640), (4590, 18176256), (4608, 18105255), (4692, 17781120), (4704, 17735760), (4760, 17527104), (4830, 17273088), (4860, 17166464), (4896, 17040240), (4968, 16793280), (4998, 16692480), (5040, 16553376), (5145, 16215552), (5152, 16193520), (5184, 16093560), (5292, 15765120), (5355, 15579648), (5376, 15518790), (5440, 15336216), (5474, 15240960), (5488, 15202080), (5508, 15146880), (5520, 15113952), (5589, 14927360), (5635, 14805504), (5670, 14714112), (5712, 14605920), (5760, 14484204), (5796, 14394240), (5831, 14307840), (5865, 14224896), (5880, 14188608), (5888, 14169330), (6048, 13794480), (6120, 13632192), (6174, 13512960), (6210, 13434624), (6256, 13335840), (6272, 13301820), (6426, 12983040), (6440, 12954816), (6480, 12874848), (6528, 12780180), (6615, 12612096), (6624, 12594960), (6664, 12519360), (6720, 12415032), (6762, 12337920), (6804, 12261760), (6860, 12161664), (6885, 12117504), (6912, 12070170), (7038, 11854080), (7056, 11823840), (7140, 11684736), (7245, 11515392), (7344, 11360160), (7360, 11335464), (7452, 11195520), (7497, 11128320), (7560, 11035584), (7616, 10954440), (7680, 10863153), (7728, 10795680), (7776, 10729040), (7820, 10668672), (7840, 10641456), (7889, 10575360), (7938, 10510080), (8064, 10345860), (8160, 10224144), (8211, 10160640), (8232, 10134720), (8262, 10097920), (8280, 10075968), (8330, 10015488), (8505, 9809408), (8568, 9737280), (8640, 9656136), (8694, 9596160), (8704, 9585135), (8820, 9459072), (8832, 9446220), (8960, 9311274), (9016, 9253440), (9072, 9196320), (9180, 9088128), (9261, 9008640), (9315, 8956416), (9384, 8890560), (9408, 8867880), (9520, 8763552), (9639, 8655360), (9660, 8636544), (9720, 8583232), (9792, 8520120), (9936, 8396640), (9996, 8346240), (10080, 8276688), (10143, 8225280), (10290, 8107776), (10304, 8096760), (10368, 8046780), (10557, 7902720), (10584, 7882560), (10710, 7789824), (10752, 7759395), (10880, 7668108), (10948, 7620480), (10976, 7601040), (11016, 7573440), (11040, 7556976), (11178, 7463680), (11270, 7402752), (11340, 7357056), (11424, 7302960), (11520, 7242102), (11592, 7197120), (11662, 7153920), (11730, 7112448), (11760, 7094304), (11776, 7084665), (11907, 7006720), (12096, 6897240), (12240, 6816096), (12348, 6756480), (12420, 6717312), (12495, 6676992), (12512, 6667920), (12544, 6650910), (12852, 6491520), (12880, 6477408), (12960, 6437424), (13041, 6397440), (13056, 6390090), (13230, 6306048), (13248, 6297480), (13328, 6259680), (13440, 6207516), (13524, 6168960), (13608, 6130880), (13685, 6096384), (13720, 6080832), (13770, 6058752), (13824, 6035085), (14076, 5927040), (14112, 5911920), (14280, 5842368), (14490, 5757696), (14688, 5680080), (14720, 5667732), (14904, 5597760), (14994, 5564160), (15120, 5517792), (15232, 5477220), (15435, 5405184), (15456, 5397840), (15552, 5364520), (15640, 5334336), (15680, 5320728), (15778, 5287680), (15876, 5255040), (16065, 5193216), (16128, 5172930), (16320, 5112072), (16422, 5080320), (16464, 5067360), (16524, 5048960), (16560, 5037984), (16660, 5007744), (16905, 4935168), (17010, 4904704), (17136, 4868640), (17280, 4828068), (17388, 4798080), (17493, 4769280), (17595, 4741632), (17640, 4729536), (17664, 4723110), (17920, 4655637), (18032, 4626720), (18144, 4598160), (18360, 4544064), (18522, 4504320), (18630, 4478208), (18768, 4445280), (18816, 4433940), (19040, 4381776), (19159, 4354560), (19278, 4327680), (19320, 4318272), (19440, 4291616), (19584, 4260060), (19845, 4204032), (19872, 4198320), (19992, 4173120), (20160, 4138344), (20286, 4112640), (20580, 4053888), (20608, 4048380), (20655, 4039168), (20736, 4023390), (21114, 3951360), (21168, 3941280), (21420, 3894912), (21735, 3838464), (21760, 3834054), (21896, 3810240), (21952, 3800520), (22032, 3786720), (22080, 3778488), (22356, 3731840), (22491, 3709440), (22540, 3701376), (22680, 3678528), (22848, 3651480), (23040, 3621051), (23184, 3598560), (23324, 3576960), (23460, 3556224), (23520, 3547152), (23667, 3525120), (23814, 3503360), (24192, 3448620), (24480, 3408048), (24633, 3386880), (24696, 3378240), (24840, 3358656), (24990, 3338496), (25024, 3333960), (25088, 3325455), (25704, 3245760), (25760, 3238704), (25920, 3218712), (26082, 3198720), (26112, 3195045), (26460, 3153024), (26496, 3148740), (26656, 3129840), (26880, 3103758), (27048, 3084480), (27216, 3065440), (27370, 3048192), (27440, 3040416), (27540, 3029376), (27783, 3002880), (27945, 2985472), (28152, 2963520), (28224, 2955960), (28560, 2921184), (28917, 2885120), (28980, 2878848), (29155, 2861568), (29376, 2840040), (29440, 2833866), (29808, 2798880), (29988, 2782080), (30240, 2758896), (30429, 2741760), (30464, 2738610), (30870, 2702592), (30912, 2698920), (31104, 2682260), (31280, 2667168), (31360, 2660364), (31556, 2643840), (31671, 2634240), (31752, 2627520), (32130, 2596608), (32256, 2586465), (32640, 2556036), (32844, 2540160), (32928, 2533680), (33048, 2524480), (33120, 2518992), (33320, 2503872), (33810, 2467584), (34020, 2452352), (34272, 2434320), (34560, 2414034), (34776, 2399040), (34986, 2384640), (35190, 2370816), (35280, 2364768), (35328, 2361555), (36064, 2313360), (36288, 2299080), (36720, 2272032), (37044, 2252160), (37260, 2239104), (37485, 2225664), (37536, 2222640), (37632, 2216970), (38080, 2190888), (38318, 2177280), (38556, 2163840), (38640, 2159136), (38880, 2145808), (39123, 2132480), (39168, 2130030), (39445, 2115072), (39690, 2102016), (39744, 2099160), (39984, 2086560), (40320, 2069172), (40572, 2056320), (41055, 2032128), (41160, 2026944), (41216, 2024190), (41310, 2019584), (41472, 2011695), (42228, 1975680), (42336, 1970640), (42840, 1947456), (43470, 1919232), (43520, 1917027), (43792, 1905120), (43904, 1900260), (44064, 1893360), (44160, 1889244), (44712, 1865920), (44982, 1854720), (45080, 1850688), (45360, 1839264), (45696, 1825740), (46305, 1801728), (46368, 1799280), (46648, 1788480), (46920, 1778112), (47040, 1773576), (47334, 1762560), (47628, 1751680), (48195, 1731072), (48384, 1724310), (48960, 1704024), (49266, 1693440), (49392, 1689120), (49680, 1679328), (49980, 1669248), (50048, 1666980), (50715, 1645056), (51408, 1622880), (51520, 1619352), (51840, 1609356), (52164, 1599360), (52479, 1589760), (52785, 1580544), (52920, 1576512), (52992, 1574370), (53312, 1564920), (53760, 1551879), (54096, 1542240), (54432, 1532720), (54740, 1524096), (54880, 1520208), (55080, 1514688), (55566, 1501440), (55890, 1492736), (56304, 1481760), (56448, 1477980), (57120, 1460592), (57477, 1451520), (57834, 1442560), (57960, 1439424), (58310, 1430784), (58752, 1420020), (58880, 1416933), (59535, 1401344), (59616, 1399440), (59976, 1391040), (60480, 1379448), (60858, 1370880), (60928, 1369305), (61740, 1351296), (61824, 1349460), (62208, 1341130), (62560, 1333584), (62720, 1330182), (63112, 1321920), (63342, 1317120), (63504, 1313760), (64260, 1298304), (65205, 1279488), (65280, 1278018), (65688, 1270080), (65856, 1266840), (66096, 1262240), (66240, 1259496), (66640, 1251936), (67473, 1236480), (67620, 1233792), (68040, 1226176), (68544, 1217160), (69120, 1207017), (69552, 1199520), (69972, 1192320), (70380, 1185408), (70560, 1182384), (71001, 1175040), (72128, 1156680), (72576, 1149540), (73440, 1136016), (73899, 1128960), (74088, 1126080), (74520, 1119552), (74970, 1112832), (75072, 1111320), (75264, 1108485), (76160, 1095444), (76636, 1088640), (77112, 1081920), (77280, 1079568), (77760, 1072904), (78246, 1066240), (78336, 1065015), (78890, 1057536), (79380, 1051008), (79488, 1049580), (79968, 1043280), (80640, 1034586), (81144, 1028160), (82110, 1016064), (82320, 1013472), (82432, 1012095), (82620, 1009792), (83349, 1000960), (84456, 987840), (84672, 985320), (85680, 973728), (86940, 959616), (87465, 953856), (87584, 952560), (87808, 950130), (88128, 946680), (88320, 944622), (89424, 932960), (89964, 927360), (90160, 925344), (90720, 919632), (91287, 913920), (91392, 912870), (92610, 900864), (92736, 899640), (93296, 894240), (93840, 889056), (94080, 886788), (94668, 881280), (95013, 878080), (95256, 875840), (95795, 870912), (96390, 865536), (96768, 862155), (97920, 852012), (98532, 846720), (98784, 844560), (99360, 839664), (99960, 834624), (100096, 833490), (101430, 822528), (102816, 811440), (103040, 809676), (103680, 804678), (104328, 799680), (104958, 794880), (105570, 790272), (105840, 788256), (105984, 787185), (106624, 782460), (108192, 771120), (108864, 766360), (109480, 762048), (109760, 760104), (110160, 757344), (111132, 750720), (111780, 746368), (112455, 741888), (112608, 740880), (112896, 738990), (114240, 730296), (114954, 725760), (115668, 721280), (115920, 719712), (116620, 715392), (117504, 710010), (118335, 705024), (119070, 700672), (119232, 699720), (119952, 695520), (120960, 689724), (121716, 685440), (123165, 677376), (123480, 675648), (123648, 674730), (124416, 670565), (125120, 666792), (125440, 665091), (126224, 660960), (126684, 658560), (127008, 656880), (128520, 649152), (130410, 639744), (130560, 639009), (131376, 635040), (131712, 633420), (132192, 631120), (132480, 629748), (133280, 625968), (134113, 622080), (134946, 618240), (135240, 616896), (136080, 613088), (137088, 608580), (138915, 600576), (139104, 599760), (139944, 596160), (140760, 592704), (141120, 591192), (142002, 587520), (144256, 578340), (144585, 577024), (145152, 574770), (146880, 568008), (147798, 564480), (148176, 563040), (149040, 559776), (149940, 556416), (150144, 555660), (152145, 548352), (152320, 547722), (153272, 544320), (154224, 540960), (154560, 539784), (155520, 536452), (156492, 533120), (157437, 529920), (157780, 528768), (158355, 526848), (158760, 525504), (158976, 524790), (159936, 521640), (161280, 517293), (162288, 514080), (164220, 508032), (164640, 506736), (165240, 504896), (166698, 500480), (168912, 493920), (169344, 492660), (171360, 486864), (172431, 483840), (173880, 479808), (174930, 476928), (175168, 476280), (175616, 475065), (176256, 473340), (176640, 472311), (178848, 466480), (179928, 463680), (180320, 462672), (181440, 459816), (182574, 456960), (182784, 456435), (185220, 450432), (185472, 449820), (186592, 447120), (187680, 444528), (188160, 443394), (189336, 440640), (190026, 439040), (190512, 437920), (191590, 435456), (192780, 432768), (195615, 426496), (195840, 426006), (197064, 423360), (197568, 422280), (198720, 419832), (199920, 417312), (200192, 416745), (202419, 412160), (202860, 411264), (205632, 405720), (206080, 404838), (207360, 402339), (208656, 399840), (209916, 397440), (211140, 395136), (211680, 394128), (213003, 391680), (213248, 391230), (216384, 385560), (217728, 383180), (218960, 381024), (219520, 380052), (220320, 378672), (221697, 376320), (222264, 375360), (223560, 373184), (224910, 370944), (225216, 370440), (225792, 369495), (228480, 365148), (229908, 362880), (231336, 360640), (231840, 359856), (233240, 357696), (235008, 355005), (236670, 352512), (238140, 350336), (238464, 349860), (239904, 347760), (241920, 344862), (243432, 342720), (246330, 338688), (246960, 337824), (247296, 337365), (250240, 333396), (252448, 330480), (253368, 329280), (254016, 328440), (257040, 324576), (260820, 319872), (262395, 317952), (262752, 317520), (263424, 316710), (264384, 315560), (264960, 314874), (266560, 312984), (268226, 311040), (269892, 309120), (270480, 308448), (272160, 306544), (273861, 304640), (274176, 304290), (277830, 300288), (278208, 299880), (279888, 298080), (281520, 296352), (282240, 295596), (284004, 293760), (287385, 290304), (288512, 289170)]