2120433707520

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{173}}^1$

素因数の和:308

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 61, 64, 68, 72, 76, 80, 81, 85, 90, 95, 96, 102, 108, 114, 120, 122, 128, 135, 136, 144, 152, 153, 160, 162, 170, 171, 173, 180, 183, 190, 192, 204, 216, 228, 240, 243, 244, 255, 256, 270, 272, 285, 288, 304, 305, 306, 320, 323, 324, 340, 342, 346, 360, 366, 380, 384, 405, 408, 432, 456, 459, 480, 486, 488, 510, 512, 513, 519, 540, 544, 549, 570, 576, 608, 610, 612, 640, 646, 648, 680, 684, 692, 720, 732, 760, 765, 768, 810, 816, 855, 864, 865, 912, 915, 918, 960, 969, 972, 976, 1020, 1026, 1037, 1038, 1080, 1088, 1098, 1140, 1152, 1159, 1215, 1216, 1220, 1224, 1280, 1292, 1296, 1360, 1368, 1377, 1384, 1440, 1464, 1520, 1530, 1536, 1539, 1557, 1615, 1620, 1632, 1647, 1710, 1728, 1730, 1824, 1830, 1836, 1920, 1938, 1944, 1952, 2040, 2052, 2074, 2076, 2160, 2176, 2196, 2280, 2295, 2304, 2318, 2430, 2432, 2440, 2448, 2560, 2565, 2584, 2592, 2595, 2720, 2736, 2745, 2754, 2768, 2880, 2907, 2928, 2941, 3040, 3060, 3078, 3111, 3114, 3230, 3240, 3264, 3287, 3294, 3420, 3456, 3460, 3477, 3648, 3660, 3672, 3840, 3876, 3888, 3904, 4080, 4104, 4131, 4148, 4152, 4320, 4352, 4392, 4560, 4590, 4608, 4617, 4636, 4671, 4845, 4860, 4864, 4880, 4896, 4941, 5130, 5168, 5184, 5185, 5190, 5440, 5472, 5490, 5508, 5536, 5760, 5795, 5814, 5856, 5882, 6080, 6120, 6156, 6222, 6228, 6460, 6480, 6528, 6574, 6588, 6840, 6885, 6912, 6920, 6954, 7296, 7320, 7344, 7680, 7695, 7752, 7776, 7785, 7808, 8160, 8208, 8235, 8262, 8296, 8304, 8640, 8704, 8721, 8784, 8823, 9120, 9180, 9234, 9272, 9333, 9342, 9690, 9720, 9728, 9760, 9792, 9861, 9882, 10260, 10336, 10368, 10370, 10380, 10431, 10553, 10880, 10944, 10980, 11016, 11072, 11520, 11590, 11628, 11712, 11764, 12160, 12240, 12312, 12444, 12456, 12920, 12960, 13056, 13148, 13176, 13680, 13770, 13824, 13840, 13908, 14013, 14535, 14592, 14640, 14688, 14705, 14823, 15390, 15504, 15552, 15555, 15570, 15616, 16320, 16416, 16435, 16470, 16524, 16592, 16608, 17280, 17385, 17442, 17568, 17646, 18240, 18360, 18468, 18544, 18666, 18684, 19380, 19440, 19520, 19584, 19703, 19722, 19764, 20520, 20655, 20672, 20736, 20740, 20760, 20862, 21106, 21760, 21888, 21960, 22032, 22144, 23040, 23085, 23180, 23256, 23355, 23424, 23528, 24320, 24480, 24624, 24705, 24888, 24912, 25840, 25920, 26112, 26163, 26296, 26352, 26469, 27360, 27540, 27680, 27816, 27999, 28026, 29070, 29184, 29280, 29376, 29410, 29583, 29646, 30780, 31008, 31104, 31110, 31140, 31232, 31293, 31659, 32640, 32832, 32870, 32940, 33048, 33184, 33216, 34560, 34770, 34884, 35136, 35292, 36480, 36720, 36936, 37088, 37332, 37368, 38760, 38880, 39040, 39168, 39406, 39444, 39528, 41040, 41310, 41344, 41472, 41480, 41520, 41724, 42039, 42212, 43520, 43605, 43776, 43920, 44064, 44115, 44288, 46170, 46360, 46512, 46665, 46710, 46848, 47056, 48640, 48960, 49248, 49305, 49410, 49776, 49824, 51680, 51840, 52155, 52326, 52592, 52704, 52765, 52938, 54720, 55080, 55360, 55632, 55879, 55998, 56052, 58140, 58560, 58752, 58820, 59109, 59166, 59292, 61560, 62016, 62208, 62220, 62280, 62586, 63318, 65280, 65664, 65740, 65880, 66096, 66368, 66432, 69120, 69540, 69768, 70065, 70272, 70584, 72960, 73440, 73872, 74115, 74176, 74664, 74736, 77520, 77760, 78080, 78336, 78489, 78812, 78888, 79056, 79407, 82080, 82620, 82688, 82960, 83040, 83448, 83997, 84078, 84424, 87210, 87552, 87840, 88128, 88230, 88576, 88749, 92340, 92720, 93024, 93330, 93420, 93696, 93879, 94112, 94977, 97920, 98496, 98515, 98610, 98820, 99552, 99648, 103360, 103680, 104310, 104652, 105184, 105408, 105530, 105876, 109440, 110160, 110720, 111264, 111758, 111996, 112104, 116280, 117120, 117504, 117640, 118218, 118332, 118584, 123120, 124032, 124416, 124440, 124560, 125172, 126636, 130560, 130815, 131328, 131480, 131760, 132192, 132345, 132736, 132864, 139080, 139536, 139995, 140130, 140544, 141168, 145920, 146880, 147744, 147915, 148230, 148352, 149328, 149472, 155040, 155520, 156160, 156465, 156978, 157624, 157776, 158112, 158295, 158814, 164160, 165240, 165376, 165920, 166080, 166896, 167637, 167994, 168156, 168848, 174420, 175680, 176256, 176460, 177327, 177498, 179401, 184680, 185440, 186048, 186660, 186840, 187758, 188224, 189954, 195840, 196992, 197030, 197220, 197640, 199104, 199296, 200507, 206720, 207360, 208620, 209304, 210195, 210368, 210816, 211060, 211752, 218880, 220320, 221440, 222528, 223516, 223992, 224208, 232560, 234240, 235008, 235280, 236436, 236664, 237168, 238221, 246240, 248064, 248880, 249120, 250344, 251991, 253272, 261630, 262656, 262960, 263520, 264384, 264690, 265472, 265728, 266247, 278160, 279072, 279395, 279990, 280260, 281088, 281637, 282336, 284931, 293760, 295488, 295545, 295830, 296460, 296704, 298656, 298944, 310080, 311040, 312930, 313956, 315248, 315552, 316224, 316590, 317628, 328320, 330480, 331840, 332160, 333792, 335274, 335988, 336312, 337696, 348840, 351360, 352512, 352920, 354654, 354996, 358802, 369360, 370880, 372096, 373320, 373680, 375516, 376448, 379908, 391680, 392445, 393984, 394060, 394440, 395280, 397035, 398208, 398592, 401014, 413440, 417240, 418608, 419985, 420390, 420736, 421632, 422120, 423504, 437760, 440640, 442880, 443745, 445056, 447032, 447984, 448416, 465120, 468480, 469395, 470560, 472872, 473328, 474336, 474885, 476442, 492480, 496128, 497760, 498240, 500688, 502911, 503982, 506544, 523260, 525920, 527040, 528768, 529380, 530944, 531981, 532494, 538203, 556320, 558144, 558790, 559980, 560520, 563274, 564672, 569862, 587520, 590976, 591090, 591660, 592920, 593408, 597312, 597888, 601521, 620160, 622080, 625860, 627912, 630496, 631104, 632448, 633180, 635256, 656640, 660960, 663680, 664320, 667584, 670548, 671976, 672624, 675392, 697680, 702720, 705024, 705840, 709308, 709992, 714663, 717604, 738720, 741760, 744192, 746640, 747360, 751032, 752896, 759816, 784890, 787968, 788120, 788880, 790560, 794070, 796416, 797184, 798741, 802028, 826880, 834480, 837216, 838185, 839970, 840780, 841472, 843264, 844240, 847008, 854793, 881280, 886635, 887490, 890112, 894064, 895968, 896832, 897005, 930240, 938790, 941120, 945744, 946656, 948672, 949770, 952884, 984960, 995520, 996480, 1001376, 1002535, 1005822, 1007964, 1013088, 1046520, 1051840, 1054080, 1057536, 1058760, 1063962, 1064988, 1076406, 1112640, 1116288, 1117580, 1119960, 1121040, 1126548, 1129344, 1139724, 1175040, 1181952, 1182180, 1183320, 1185840, 1191105, 1194624, 1195776, 1203042, 1240320, 1251720, 1255824, 1259955, 1260992, 1262208, 1264896, 1266360, 1270512, 1313280, 1321920, 1327360, 1328640, 1331235, 1335168, 1341096, 1343952, 1345248, 1350784, 1395360, 1405440, 1408185, 1411680, 1418616, 1419984, 1424655, 1429326, 1435208, 1477440, 1483520, 1488384, 1493280, 1494720, 1502064, 1505792, 1508733, 1519632, 1569780, 1576240, 1577760, 1581120, 1588140, 1592832, 1595943, 1597482, 1604056, 1614609, 1668960, 1674432, 1676370, 1679940, 1681560, 1682944, 1688480, 1694016, 1709586, 1762560, 1773270, 1774980, 1780224, 1788128, 1791936, 1793664, 1794010, 1804563, 1860480, 1877580, 1882240, 1891488, 1893312, 1897344, 1899540, 1905768, 1969920, 1991040, 1992960, 2002752, 2005070, 2011644, 2015928, 2026176, 2093040, 2103680, 2108160, 2115072, 2117520, 2127924, 2129976, 2152812, 2225280, 2232576, 2235160, 2239920, 2242080, 2253096, 2258688, 2279448, 2363904, 2364360, 2366640, 2371680, 2382210, 2389248, 2391552, 2406084, 2480640, 2503440, 2511648, 2514555, 2519910, 2521984, 2524416, 2529792, 2532720, 2541024, 2564379, 2643840, 2654720, 2659905, 2662470, 2670336, 2682192, 2687904, 2690496, 2691015, 2701568, 2790720, 2816370, 2823360, 2837232, 2839968, 2849310, 2858652, 2870416, 2954880, 2967040, 2986560, 2989440, 3004128, 3007605, 3017466, 3039264, 3139560, 3152480, 3155520, 3162240, 3176280, 3191886, 3194964, 3208112, 3229218, 3337920, 3348864, 3352740, 3359880, 3363120, 3376960, 3388032, 3408619, 3419172, 3525120, 3546540, 3549960, 3573315, 3576256, 3583872, 3587328, 3588020, 3609126, 3720960, 3755160, 3764480, 3782976, 3786624, 3794688, 3799080, 3811536, 3939840, 3982080, 3985920, 3993705, 4005504, 4010140, 4023288, 4031856, 4052352, 4186080, 4207360, 4216320, 4235040, 4255848, 4259952, 4273965, 4305624, 4450560, 4465152, 4470320, 4479840, 4484160, 4506192, 4517376, 4526199, 4558896, 4728720, 4733280, 4743360, 4764420, 4778496, 4787829, 4812168, 4843827, 5006880, 5023296, 5029110, 5039820, 5043968, 5048832, 5065440, 5082048, 5128758, 5287680, 5319810, 5324940, 5340672, 5364384, 5375808, 5380992, 5382030, 5403136, 5413689, 5581440, 5632740, 5646720, 5674464, 5679936, 5698620, 5717304, 5740832, 5909760, 5973120, 5978880, 6008256, 6015210, 6034932, 6078528, 6279120, 6304960, 6311040, 6324480, 6352560, 6383772, 6389928, 6416224, 6458436, 6675840, 6697728, 6705480, 6719760, 6726240, 6753920, 6776064, 6817238, 6838344, 7093080, 7099920, 7146630, 7152512, 7167744, 7174656, 7176040, 7218252, 7441920, 7510320, 7528960, 7543665, 7565952, 7573248, 7589376, 7598160, 7623072, 7964160, 7979715, 7987410, 8011008, 8020280, 8046576, 8063712, 8073045, 8104704, 8372160, 8414720, 8470080, 8511696, 8519904, 8547930, 8611248, 8901120, 8940640, 8959680, 8968320, 9012384, 9022815, 9052398, 9117792, 9457440, 9466560, 9486720, 9528840, 9575658, 9624336, 9687654, 10013760, 10046592, 10058220, 10079640, 10087936, 10130880, 10164096, 10225857, 10257516, 10575360, 10639620, 10649880, 10728768, 10751616, 10761984, 10764060, 10827378, 11162880, 11265480, 11293440, 11348928, 11359872, 11397240, 11434608, 11481664, 11819520, 11946240, 11957760, 12016512, 12030420, 12069864, 12157056, 12558240, 12609920, 12622080, 12648960, 12705120, 12767544, 12779856, 12821895, 12832448, 12916872, 13351680, 13395456, 13410960, 13439520, 13452480, 13507840, 13552128, 13578597, 13634476, 13676688, 14186160, 14199840, 14293260, 14305024, 14335488, 14352080, 14436504, 14531481, 15020640, 15087330, 15131904, 15146496, 15196320, 15246144, 15959430, 15974820, 16022016, 16040560, 16093152, 16127424, 16146090, 16209408, 16241067, 16744320, 16940160, 17023392, 17039808, 17043095, 17095860, 17222496, 17881280, 17919360, 17936640, 18024768, 18045630, 18104796, 18235584, 18914880, 18933120, 18973440, 19057680, 19151316, 19248672, 19375308, 20027520, 20093184, 20116440, 20159280, 20261760, 20328192, 20451714, 20515032, 21279240, 21299760, 21457536, 21503232, 21523968, 21528120, 21654756, 22325760, 22530960, 22586880, 22630995, 22697856, 22719744, 22794480, 22869216, 22963328, 23892480, 23939145, 24033024, 24060840, 24139728, 24219135, 24314112, 25116480, 25219840, 25244160, 25410240, 25535088, 25559712, 25643790, 25664896, 25833744, 26703360, 26821920, 26879040, 26904960, 27015680, 27068445, 27157194, 27268952, 27353376, 28372320, 28399680, 28586520, 28610048, 28704160, 28873008, 29062962, 30041280, 30174660, 30263808, 30392640, 30492288, 30677571, 31918860, 31949640, 32081120, 32186304, 32254848, 32292180, 32482134, 33488640, 33880320, 34046784, 34079616, 34086190, 34191720, 34444992, 35762560, 35838720, 35873280, 36049536, 36091260, 36209592, 36471168, 37829760, 37866240, 37946880, 38115360, 38302632, 38497344, 38750616, 40055040, 40186368, 40232880, 40318560, 40523520, 40656384, 40903428, 41030064, 42558480, 42599520, 42915072, 43006464, 43056240, 43309512, 43594443, 45061920, 45261990, 45395712, 45439488, 45588960, 45738432, 45926656, 47878290, 48066048, 48121680, 48279456, 48438270, 48628224, 48723201, 50232960, 50439680, 50820480, 51070176, 51119424, 51129285, 51287580, 51329792, 51667488, 53643840, 53758080, 53809920, 54136890, 54314388, 54537904, 54706752, 56744640, 56799360, 57173040, 57408320, 57746016, 58125924, 60082560, 60349320, 60785280, 60984576, 61355142, 63837720, 63899280, 64162240, 64372608, 64509696, 64584360, 64964268, 66977280, 67760640, 67892985, 68093568, 68159232, 68172380, 68383440, 68889984, 71525120, 71677440, 72099072, 72182520, 72419184, 72657405, 72942336, 75659520, 75732480, 76230720, 76605264, 76994688, 77501232, 80110080, 80465760, 80637120, 81047040, 81205335, 81806856, 82060128, 85116960, 85199040, 85830144, 86112480, 86619024, 87188886, 90123840, 90523980, 90791424, 91177920, 91476864, 91853312, 92032713, 95756580, 96243360, 96558912, 96876540, 97446402, 100465920, 101640960, 102140352, 102238848, 102258570, 102575160, 102659584, 103334976, 107287680, 107516160, 107619840, 108273780, 108628776, 109075808, 109413504, 113489280, 113598720, 114346080, 114816640, 115492032, 116251848, 120165120, 120698640, 121570560, 121969152, 122710284, 127675440, 127798560, 128324480, 128745216, 129019392, 129168720, 129928536, 135785970, 136187136, 136318464, 136344760, 136766880, 137779968, 143050240, 144198144, 144365040, 144838368, 145314810, 145884672, 151319040, 152461440, 153210528, 153387855, 153989376, 155002464, 160931520, 161274240, 162410670, 163613712, 164120256, 170233920, 170398080, 172224960, 173238048, 174377772, 180247680, 181047960, 182355840, 182953728, 184065426, 191513160, 192486720, 193117824, 193753080, 194892804, 200931840, 203281920, 204280704, 204477696, 204517140, 205150320, 206669952, 214575360, 215032320, 216547560, 217257552, 217972215, 218151616, 218827008, 226978560, 227197440, 228692160, 229633280, 230984064, 232503696, 240330240, 241397280, 243141120, 243616005, 245420568, 255350880, 255597120, 256648960, 257490432, 258337440, 259857072, 271571940, 272374272, 272689520, 273533760, 275559936, 276098139, 288730080, 289676736, 290629620, 304922880, 306421056, 306775710, 307978752, 310004928, 321863040, 322548480, 324821340, 327227424, 328240512, 340467840, 340796160, 344449920, 346476096, 348755544, 360495360, 362095920, 364711680, 365907456, 368130852, 383026320, 384973440, 386235648, 387506160, 389785608, 408561408, 408955392, 409034280, 410300640, 413339904, 429150720, 433095120, 434515104, 435944430, 436303232, 437654016, 453957120, 457384320, 459266560, 460163565, 461968128, 465007392, 482794560, 487232010, 490841136, 510701760, 511194240, 513297920, 516674880, 519714144, 543143880, 545379040, 547067520, 552196278, 577460160, 579353472, 581259240, 609845760, 612842112, 613551420, 620009856, 643726080, 645096960, 649642680, 654454848, 656481024, 680935680, 681592320, 688899840, 692952192, 697511088, 720990720, 724191840, 729423360, 736261704, 766052640, 769946880, 772471296, 775012320, 779571216, 817122816, 818068560, 820601280, 826679808, 828294417, 866190240, 869030208, 871888860, 872606464, 914768640, 920327130, 923936256, 930014784, 965589120, 974464020, 981682272, 1021403520, 1022388480, 1033349760, 1039428288, 1086287760, 1090758080, 1094135040, 1104392556, 1154920320, 1158706944, 1162518480, 1225684224, 1227102840, 1240019712, 1287452160, 1299285360, 1308909696, 1312962048, 1361871360, 1377799680, 1380490695, 1385904384, 1395022176, 1448383680, 1472523408, 1532105280, 1539893760, 1550024640, 1559142432, 1636137120, 1641202560, 1656588834, 1732380480, 1738060416, 1743777720, 1745212928, 1829537280, 1840654260, 1860029568, 1931178240, 1948928040, 1963364544, 2042807040, 2044776960, 2066699520, 2078856576, 2172575520, 2181516160, 2188270080, 2208785112, 2309840640, 2317413888, 2325036960, 2451368448, 2454205680, 2480039424, 2598570720, 2617819392, 2760981390, 2771808768, 2790044352, 2896767360, 2945046816, 3064210560, 3100049280, 3118284864, 3272274240, 3282405120, 3313177668, 3464760960, 3476120832, 3487555440, 3681308520, 3720059136, 3862356480, 3897856080, 3926729088, 4085614080, 4133399040, 4141472085, 4157713152, 4345151040, 4363032320, 4417570224, 4619681280, 4650073920, 4908411360, 5197141440, 5235638784, 5521962780, 5580088704, 5793534720, 5890093632, 6128421120, 6200098560, 6236569728, 6544548480, 6564810240, 6626355336, 6929521920, 6952241664, 6975110880, 7362617040, 7440118272, 7795712160, 7853458176, 8282944170, 8315426304, 8690302080, 8726064640, 8835140448, 9300147840, 9816822720, 10394282880, 11043925560, 11160177408, 11587069440, 11780187264, 12256842240, 12400197120, 12473139456, 13089096960, 13252710672, 13859043840, 13950221760, 14725234080, 15591424320, 15706916352, 16565888340, 17380604160, 17670280896, 18600295680, 19633645440, 20788565760, 22087851120, 22320354816, 23560374528, 24946278912, 26178193920, 26505421344, 27900443520, 29450468160, 31182848640, 33131776680, 34761208320, 35340561792, 37200591360, 39267290880, 41577131520, 44175702240, 47120749056, 53010842688, 55800887040, 58900936320, 62365697280, 66263553360, 70681123584, 78534581760, 88351404480, 106021685376, 111601774080, 117801872640, 124731394560, 132527106720, 141362247168, 176702808960, 212043370752, 235603745280, 265054213440, 353405617920, 424086741504, 530108426880, 706811235840, 1060216853760, 2120433707520]

約数ペア:

[(1, 2120433707520), (2, 1060216853760), (3, 706811235840), (4, 530108426880), (5, 424086741504), (6, 353405617920), (8, 265054213440), (9, 235603745280), (10, 212043370752), (12, 176702808960), (15, 141362247168), (16, 132527106720), (17, 124731394560), (18, 117801872640), (19, 111601774080), (20, 106021685376), (24, 88351404480), (27, 78534581760), (30, 70681123584), (32, 66263553360), (34, 62365697280), (36, 58900936320), (38, 55800887040), (40, 53010842688), (45, 47120749056), (48, 44175702240), (51, 41577131520), (54, 39267290880), (57, 37200591360), (60, 35340561792), (61, 34761208320), (64, 33131776680), (68, 31182848640), (72, 29450468160), (76, 27900443520), (80, 26505421344), (81, 26178193920), (85, 24946278912), (90, 23560374528), (95, 22320354816), (96, 22087851120), (102, 20788565760), (108, 19633645440), (114, 18600295680), (120, 17670280896), (122, 17380604160), (128, 16565888340), (135, 15706916352), (136, 15591424320), (144, 14725234080), (152, 13950221760), (153, 13859043840), (160, 13252710672), (162, 13089096960), (170, 12473139456), (171, 12400197120), (173, 12256842240), (180, 11780187264), (183, 11587069440), (190, 11160177408), (192, 11043925560), (204, 10394282880), (216, 9816822720), (228, 9300147840), (240, 8835140448), (243, 8726064640), (244, 8690302080), (255, 8315426304), (256, 8282944170), (270, 7853458176), (272, 7795712160), (285, 7440118272), (288, 7362617040), (304, 6975110880), (305, 6952241664), (306, 6929521920), (320, 6626355336), (323, 6564810240), (324, 6544548480), (340, 6236569728), (342, 6200098560), (346, 6128421120), (360, 5890093632), (366, 5793534720), (380, 5580088704), (384, 5521962780), (405, 5235638784), (408, 5197141440), (432, 4908411360), (456, 4650073920), (459, 4619681280), (480, 4417570224), (486, 4363032320), (488, 4345151040), (510, 4157713152), (512, 4141472085), (513, 4133399040), (519, 4085614080), (540, 3926729088), (544, 3897856080), (549, 3862356480), (570, 3720059136), (576, 3681308520), (608, 3487555440), (610, 3476120832), (612, 3464760960), (640, 3313177668), (646, 3282405120), (648, 3272274240), (680, 3118284864), (684, 3100049280), (692, 3064210560), (720, 2945046816), (732, 2896767360), (760, 2790044352), (765, 2771808768), (768, 2760981390), (810, 2617819392), (816, 2598570720), (855, 2480039424), (864, 2454205680), (865, 2451368448), (912, 2325036960), (915, 2317413888), (918, 2309840640), (960, 2208785112), (969, 2188270080), (972, 2181516160), (976, 2172575520), (1020, 2078856576), (1026, 2066699520), (1037, 2044776960), (1038, 2042807040), (1080, 1963364544), (1088, 1948928040), (1098, 1931178240), (1140, 1860029568), (1152, 1840654260), (1159, 1829537280), (1215, 1745212928), (1216, 1743777720), (1220, 1738060416), (1224, 1732380480), (1280, 1656588834), (1292, 1641202560), (1296, 1636137120), (1360, 1559142432), (1368, 1550024640), (1377, 1539893760), (1384, 1532105280), (1440, 1472523408), (1464, 1448383680), (1520, 1395022176), (1530, 1385904384), (1536, 1380490695), (1539, 1377799680), (1557, 1361871360), (1615, 1312962048), (1620, 1308909696), (1632, 1299285360), (1647, 1287452160), (1710, 1240019712), (1728, 1227102840), (1730, 1225684224), (1824, 1162518480), (1830, 1158706944), (1836, 1154920320), (1920, 1104392556), (1938, 1094135040), (1944, 1090758080), (1952, 1086287760), (2040, 1039428288), (2052, 1033349760), (2074, 1022388480), (2076, 1021403520), (2160, 981682272), (2176, 974464020), (2196, 965589120), (2280, 930014784), (2295, 923936256), (2304, 920327130), (2318, 914768640), (2430, 872606464), (2432, 871888860), (2440, 869030208), (2448, 866190240), (2560, 828294417), (2565, 826679808), (2584, 820601280), (2592, 818068560), (2595, 817122816), (2720, 779571216), (2736, 775012320), (2745, 772471296), (2754, 769946880), (2768, 766052640), (2880, 736261704), (2907, 729423360), (2928, 724191840), (2941, 720990720), (3040, 697511088), (3060, 692952192), (3078, 688899840), (3111, 681592320), (3114, 680935680), (3230, 656481024), (3240, 654454848), (3264, 649642680), (3287, 645096960), (3294, 643726080), (3420, 620009856), (3456, 613551420), (3460, 612842112), (3477, 609845760), (3648, 581259240), (3660, 579353472), (3672, 577460160), (3840, 552196278), (3876, 547067520), (3888, 545379040), (3904, 543143880), (4080, 519714144), (4104, 516674880), (4131, 513297920), (4148, 511194240), (4152, 510701760), (4320, 490841136), (4352, 487232010), (4392, 482794560), (4560, 465007392), (4590, 461968128), (4608, 460163565), (4617, 459266560), (4636, 457384320), (4671, 453957120), (4845, 437654016), (4860, 436303232), (4864, 435944430), (4880, 434515104), (4896, 433095120), (4941, 429150720), (5130, 413339904), (5168, 410300640), (5184, 409034280), (5185, 408955392), (5190, 408561408), (5440, 389785608), (5472, 387506160), (5490, 386235648), (5508, 384973440), (5536, 383026320), (5760, 368130852), (5795, 365907456), (5814, 364711680), (5856, 362095920), (5882, 360495360), (6080, 348755544), (6120, 346476096), (6156, 344449920), (6222, 340796160), (6228, 340467840), (6460, 328240512), (6480, 327227424), (6528, 324821340), (6574, 322548480), (6588, 321863040), (6840, 310004928), (6885, 307978752), (6912, 306775710), (6920, 306421056), (6954, 304922880), (7296, 290629620), (7320, 289676736), (7344, 288730080), (7680, 276098139), (7695, 275559936), (7752, 273533760), (7776, 272689520), (7785, 272374272), (7808, 271571940), (8160, 259857072), (8208, 258337440), (8235, 257490432), (8262, 256648960), (8296, 255597120), (8304, 255350880), (8640, 245420568), (8704, 243616005), (8721, 243141120), (8784, 241397280), (8823, 240330240), (9120, 232503696), (9180, 230984064), (9234, 229633280), (9272, 228692160), (9333, 227197440), (9342, 226978560), (9690, 218827008), (9720, 218151616), (9728, 217972215), (9760, 217257552), (9792, 216547560), (9861, 215032320), (9882, 214575360), (10260, 206669952), (10336, 205150320), (10368, 204517140), (10370, 204477696), (10380, 204280704), (10431, 203281920), (10553, 200931840), (10880, 194892804), (10944, 193753080), (10980, 193117824), (11016, 192486720), (11072, 191513160), (11520, 184065426), (11590, 182953728), (11628, 182355840), (11712, 181047960), (11764, 180247680), (12160, 174377772), (12240, 173238048), (12312, 172224960), (12444, 170398080), (12456, 170233920), (12920, 164120256), (12960, 163613712), (13056, 162410670), (13148, 161274240), (13176, 160931520), (13680, 155002464), (13770, 153989376), (13824, 153387855), (13840, 153210528), (13908, 152461440), (14013, 151319040), (14535, 145884672), (14592, 145314810), (14640, 144838368), (14688, 144365040), (14705, 144198144), (14823, 143050240), (15390, 137779968), (15504, 136766880), (15552, 136344760), (15555, 136318464), (15570, 136187136), (15616, 135785970), (16320, 129928536), (16416, 129168720), (16435, 129019392), (16470, 128745216), (16524, 128324480), (16592, 127798560), (16608, 127675440), (17280, 122710284), (17385, 121969152), (17442, 121570560), (17568, 120698640), (17646, 120165120), (18240, 116251848), (18360, 115492032), (18468, 114816640), (18544, 114346080), (18666, 113598720), (18684, 113489280), (19380, 109413504), (19440, 109075808), (19520, 108628776), (19584, 108273780), (19703, 107619840), (19722, 107516160), (19764, 107287680), (20520, 103334976), (20655, 102659584), (20672, 102575160), (20736, 102258570), (20740, 102238848), (20760, 102140352), (20862, 101640960), (21106, 100465920), (21760, 97446402), (21888, 96876540), (21960, 96558912), (22032, 96243360), (22144, 95756580), (23040, 92032713), (23085, 91853312), (23180, 91476864), (23256, 91177920), (23355, 90791424), (23424, 90523980), (23528, 90123840), (24320, 87188886), (24480, 86619024), (24624, 86112480), (24705, 85830144), (24888, 85199040), (24912, 85116960), (25840, 82060128), (25920, 81806856), (26112, 81205335), (26163, 81047040), (26296, 80637120), (26352, 80465760), (26469, 80110080), (27360, 77501232), (27540, 76994688), (27680, 76605264), (27816, 76230720), (27999, 75732480), (28026, 75659520), (29070, 72942336), (29184, 72657405), (29280, 72419184), (29376, 72182520), (29410, 72099072), (29583, 71677440), (29646, 71525120), (30780, 68889984), (31008, 68383440), (31104, 68172380), (31110, 68159232), (31140, 68093568), (31232, 67892985), (31293, 67760640), (31659, 66977280), (32640, 64964268), (32832, 64584360), (32870, 64509696), (32940, 64372608), (33048, 64162240), (33184, 63899280), (33216, 63837720), (34560, 61355142), (34770, 60984576), (34884, 60785280), (35136, 60349320), (35292, 60082560), (36480, 58125924), (36720, 57746016), (36936, 57408320), (37088, 57173040), (37332, 56799360), (37368, 56744640), (38760, 54706752), (38880, 54537904), (39040, 54314388), (39168, 54136890), (39406, 53809920), (39444, 53758080), (39528, 53643840), (41040, 51667488), (41310, 51329792), (41344, 51287580), (41472, 51129285), (41480, 51119424), (41520, 51070176), (41724, 50820480), (42039, 50439680), (42212, 50232960), (43520, 48723201), (43605, 48628224), (43776, 48438270), (43920, 48279456), (44064, 48121680), (44115, 48066048), (44288, 47878290), (46170, 45926656), (46360, 45738432), (46512, 45588960), (46665, 45439488), (46710, 45395712), (46848, 45261990), (47056, 45061920), (48640, 43594443), (48960, 43309512), (49248, 43056240), (49305, 43006464), (49410, 42915072), (49776, 42599520), (49824, 42558480), (51680, 41030064), (51840, 40903428), (52155, 40656384), (52326, 40523520), (52592, 40318560), (52704, 40232880), (52765, 40186368), (52938, 40055040), (54720, 38750616), (55080, 38497344), (55360, 38302632), (55632, 38115360), (55879, 37946880), (55998, 37866240), (56052, 37829760), (58140, 36471168), (58560, 36209592), (58752, 36091260), (58820, 36049536), (59109, 35873280), (59166, 35838720), (59292, 35762560), (61560, 34444992), (62016, 34191720), (62208, 34086190), (62220, 34079616), (62280, 34046784), (62586, 33880320), (63318, 33488640), (65280, 32482134), (65664, 32292180), (65740, 32254848), (65880, 32186304), (66096, 32081120), (66368, 31949640), (66432, 31918860), (69120, 30677571), (69540, 30492288), (69768, 30392640), (70065, 30263808), (70272, 30174660), (70584, 30041280), (72960, 29062962), (73440, 28873008), (73872, 28704160), (74115, 28610048), (74176, 28586520), (74664, 28399680), (74736, 28372320), (77520, 27353376), (77760, 27268952), (78080, 27157194), (78336, 27068445), (78489, 27015680), (78812, 26904960), (78888, 26879040), (79056, 26821920), (79407, 26703360), (82080, 25833744), (82620, 25664896), (82688, 25643790), (82960, 25559712), (83040, 25535088), (83448, 25410240), (83997, 25244160), (84078, 25219840), (84424, 25116480), (87210, 24314112), (87552, 24219135), (87840, 24139728), (88128, 24060840), (88230, 24033024), (88576, 23939145), (88749, 23892480), (92340, 22963328), (92720, 22869216), (93024, 22794480), (93330, 22719744), (93420, 22697856), (93696, 22630995), (93879, 22586880), (94112, 22530960), (94977, 22325760), (97920, 21654756), (98496, 21528120), (98515, 21523968), (98610, 21503232), (98820, 21457536), (99552, 21299760), (99648, 21279240), (103360, 20515032), (103680, 20451714), (104310, 20328192), (104652, 20261760), (105184, 20159280), (105408, 20116440), (105530, 20093184), (105876, 20027520), (109440, 19375308), (110160, 19248672), (110720, 19151316), (111264, 19057680), (111758, 18973440), (111996, 18933120), (112104, 18914880), (116280, 18235584), (117120, 18104796), (117504, 18045630), (117640, 18024768), (118218, 17936640), (118332, 17919360), (118584, 17881280), (123120, 17222496), (124032, 17095860), (124416, 17043095), (124440, 17039808), (124560, 17023392), (125172, 16940160), (126636, 16744320), (130560, 16241067), (130815, 16209408), (131328, 16146090), (131480, 16127424), (131760, 16093152), (132192, 16040560), (132345, 16022016), (132736, 15974820), (132864, 15959430), (139080, 15246144), (139536, 15196320), (139995, 15146496), (140130, 15131904), (140544, 15087330), (141168, 15020640), (145920, 14531481), (146880, 14436504), (147744, 14352080), (147915, 14335488), (148230, 14305024), (148352, 14293260), (149328, 14199840), (149472, 14186160), (155040, 13676688), (155520, 13634476), (156160, 13578597), (156465, 13552128), (156978, 13507840), (157624, 13452480), (157776, 13439520), (158112, 13410960), (158295, 13395456), (158814, 13351680), (164160, 12916872), (165240, 12832448), (165376, 12821895), (165920, 12779856), (166080, 12767544), (166896, 12705120), (167637, 12648960), (167994, 12622080), (168156, 12609920), (168848, 12558240), (174420, 12157056), (175680, 12069864), (176256, 12030420), (176460, 12016512), (177327, 11957760), (177498, 11946240), (179401, 11819520), (184680, 11481664), (185440, 11434608), (186048, 11397240), (186660, 11359872), (186840, 11348928), (187758, 11293440), (188224, 11265480), (189954, 11162880), (195840, 10827378), (196992, 10764060), (197030, 10761984), (197220, 10751616), (197640, 10728768), (199104, 10649880), (199296, 10639620), (200507, 10575360), (206720, 10257516), (207360, 10225857), (208620, 10164096), (209304, 10130880), (210195, 10087936), (210368, 10079640), (210816, 10058220), (211060, 10046592), (211752, 10013760), (218880, 9687654), (220320, 9624336), (221440, 9575658), (222528, 9528840), (223516, 9486720), (223992, 9466560), (224208, 9457440), (232560, 9117792), (234240, 9052398), (235008, 9022815), (235280, 9012384), (236436, 8968320), (236664, 8959680), (237168, 8940640), (238221, 8901120), (246240, 8611248), (248064, 8547930), (248880, 8519904), (249120, 8511696), (250344, 8470080), (251991, 8414720), (253272, 8372160), (261630, 8104704), (262656, 8073045), (262960, 8063712), (263520, 8046576), (264384, 8020280), (264690, 8011008), (265472, 7987410), (265728, 7979715), (266247, 7964160), (278160, 7623072), (279072, 7598160), (279395, 7589376), (279990, 7573248), (280260, 7565952), (281088, 7543665), (281637, 7528960), (282336, 7510320), (284931, 7441920), (293760, 7218252), (295488, 7176040), (295545, 7174656), (295830, 7167744), (296460, 7152512), (296704, 7146630), (298656, 7099920), (298944, 7093080), (310080, 6838344), (311040, 6817238), (312930, 6776064), (313956, 6753920), (315248, 6726240), (315552, 6719760), (316224, 6705480), (316590, 6697728), (317628, 6675840), (328320, 6458436), (330480, 6416224), (331840, 6389928), (332160, 6383772), (333792, 6352560), (335274, 6324480), (335988, 6311040), (336312, 6304960), (337696, 6279120), (348840, 6078528), (351360, 6034932), (352512, 6015210), (352920, 6008256), (354654, 5978880), (354996, 5973120), (358802, 5909760), (369360, 5740832), (370880, 5717304), (372096, 5698620), (373320, 5679936), (373680, 5674464), (375516, 5646720), (376448, 5632740), (379908, 5581440), (391680, 5413689), (392445, 5403136), (393984, 5382030), (394060, 5380992), (394440, 5375808), (395280, 5364384), (397035, 5340672), (398208, 5324940), (398592, 5319810), (401014, 5287680), (413440, 5128758), (417240, 5082048), (418608, 5065440), (419985, 5048832), (420390, 5043968), (420736, 5039820), (421632, 5029110), (422120, 5023296), (423504, 5006880), (437760, 4843827), (440640, 4812168), (442880, 4787829), (443745, 4778496), (445056, 4764420), (447032, 4743360), (447984, 4733280), (448416, 4728720), (465120, 4558896), (468480, 4526199), (469395, 4517376), (470560, 4506192), (472872, 4484160), (473328, 4479840), (474336, 4470320), (474885, 4465152), (476442, 4450560), (492480, 4305624), (496128, 4273965), (497760, 4259952), (498240, 4255848), (500688, 4235040), (502911, 4216320), (503982, 4207360), (506544, 4186080), (523260, 4052352), (525920, 4031856), (527040, 4023288), (528768, 4010140), (529380, 4005504), (530944, 3993705), (531981, 3985920), (532494, 3982080), (538203, 3939840), (556320, 3811536), (558144, 3799080), (558790, 3794688), (559980, 3786624), (560520, 3782976), (563274, 3764480), (564672, 3755160), (569862, 3720960), (587520, 3609126), (590976, 3588020), (591090, 3587328), (591660, 3583872), (592920, 3576256), (593408, 3573315), (597312, 3549960), (597888, 3546540), (601521, 3525120), (620160, 3419172), (622080, 3408619), (625860, 3388032), (627912, 3376960), (630496, 3363120), (631104, 3359880), (632448, 3352740), (633180, 3348864), (635256, 3337920), (656640, 3229218), (660960, 3208112), (663680, 3194964), (664320, 3191886), (667584, 3176280), (670548, 3162240), (671976, 3155520), (672624, 3152480), (675392, 3139560), (697680, 3039264), (702720, 3017466), (705024, 3007605), (705840, 3004128), (709308, 2989440), (709992, 2986560), (714663, 2967040), (717604, 2954880), (738720, 2870416), (741760, 2858652), (744192, 2849310), (746640, 2839968), (747360, 2837232), (751032, 2823360), (752896, 2816370), (759816, 2790720), (784890, 2701568), (787968, 2691015), (788120, 2690496), (788880, 2687904), (790560, 2682192), (794070, 2670336), (796416, 2662470), (797184, 2659905), (798741, 2654720), (802028, 2643840), (826880, 2564379), (834480, 2541024), (837216, 2532720), (838185, 2529792), (839970, 2524416), (840780, 2521984), (841472, 2519910), (843264, 2514555), (844240, 2511648), (847008, 2503440), (854793, 2480640), (881280, 2406084), (886635, 2391552), (887490, 2389248), (890112, 2382210), (894064, 2371680), (895968, 2366640), (896832, 2364360), (897005, 2363904), (930240, 2279448), (938790, 2258688), (941120, 2253096), (945744, 2242080), (946656, 2239920), (948672, 2235160), (949770, 2232576), (952884, 2225280), (984960, 2152812), (995520, 2129976), (996480, 2127924), (1001376, 2117520), (1002535, 2115072), (1005822, 2108160), (1007964, 2103680), (1013088, 2093040), (1046520, 2026176), (1051840, 2015928), (1054080, 2011644), (1057536, 2005070), (1058760, 2002752), (1063962, 1992960), (1064988, 1991040), (1076406, 1969920), (1112640, 1905768), (1116288, 1899540), (1117580, 1897344), (1119960, 1893312), (1121040, 1891488), (1126548, 1882240), (1129344, 1877580), (1139724, 1860480), (1175040, 1804563), (1181952, 1794010), (1182180, 1793664), (1183320, 1791936), (1185840, 1788128), (1191105, 1780224), (1194624, 1774980), (1195776, 1773270), (1203042, 1762560), (1240320, 1709586), (1251720, 1694016), (1255824, 1688480), (1259955, 1682944), (1260992, 1681560), (1262208, 1679940), (1264896, 1676370), (1266360, 1674432), (1270512, 1668960), (1313280, 1614609), (1321920, 1604056), (1327360, 1597482), (1328640, 1595943), (1331235, 1592832), (1335168, 1588140), (1341096, 1581120), (1343952, 1577760), (1345248, 1576240), (1350784, 1569780), (1395360, 1519632), (1405440, 1508733), (1408185, 1505792), (1411680, 1502064), (1418616, 1494720), (1419984, 1493280), (1424655, 1488384), (1429326, 1483520), (1435208, 1477440)]