454603000320

素因数分解:

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

素因数の和:177

約数の個数: 2240

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

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

約数列:

[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, 64, 68, 69, 70, 72, 80, 81, 84, 85, 89, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 178, 180, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 243, 252, 255, 256, 267, 270, 272, 276, 280, 288, 306, 315, 320, 322, 324, 336, 340, 345, 356, 357, 360, 368, 378, 384, 391, 405, 408, 414, 420, 432, 445, 448, 459, 460, 476, 480, 483, 486, 504, 510, 512, 534, 540, 544, 552, 560, 567, 576, 595, 612, 621, 623, 630, 640, 644, 648, 672, 680, 690, 712, 714, 720, 729, 736, 756, 765, 768, 782, 801, 805, 810, 816, 828, 840, 864, 890, 896, 918, 920, 945, 952, 960, 966, 972, 1008, 1020, 1035, 1068, 1071, 1080, 1088, 1104, 1120, 1134, 1152, 1173, 1190, 1215, 1224, 1242, 1246, 1260, 1280, 1288, 1296, 1335, 1344, 1360, 1377, 1380, 1424, 1428, 1440, 1449, 1458, 1472, 1512, 1513, 1530, 1536, 1564, 1602, 1610, 1620, 1632, 1656, 1680, 1701, 1728, 1780, 1785, 1792, 1836, 1840, 1863, 1869, 1890, 1904, 1920, 1932, 1944, 1955, 2016, 2040, 2047, 2070, 2136, 2142, 2160, 2176, 2208, 2240, 2268, 2295, 2304, 2346, 2380, 2403, 2415, 2430, 2448, 2484, 2492, 2520, 2560, 2576, 2592, 2670, 2688, 2720, 2737, 2754, 2760, 2835, 2848, 2856, 2880, 2898, 2916, 2944, 3024, 3026, 3060, 3105, 3115, 3128, 3204, 3213, 3220, 3240, 3264, 3312, 3360, 3402, 3456, 3519, 3560, 3570, 3584, 3645, 3672, 3680, 3726, 3738, 3780, 3808, 3840, 3864, 3888, 3910, 4005, 4032, 4080, 4094, 4131, 4140, 4272, 4284, 4320, 4347, 4352, 4416, 4480, 4536, 4539, 4590, 4608, 4692, 4760, 4806, 4830, 4860, 4896, 4968, 4984, 5040, 5103, 5152, 5184, 5340, 5355, 5376, 5440, 5474, 5508, 5520, 5589, 5607, 5670, 5696, 5712, 5760, 5796, 5832, 5865, 5888, 6048, 6052, 6120, 6141, 6210, 6230, 6256, 6408, 6426, 6440, 6480, 6528, 6624, 6720, 6804, 6885, 6912, 7038, 7120, 7140, 7209, 7245, 7290, 7344, 7360, 7452, 7476, 7560, 7565, 7616, 7680, 7728, 7776, 7820, 8010, 8064, 8160, 8188, 8211, 8262, 8280, 8505, 8544, 8568, 8640, 8694, 8704, 8832, 8960, 9072, 9078, 9180, 9315, 9345, 9384, 9520, 9612, 9639, 9660, 9720, 9792, 9936, 9968, 10080, 10206, 10235, 10304, 10368, 10557, 10591, 10680, 10710, 10752, 10880, 10948, 11016, 11040, 11178, 11214, 11340, 11392, 11424, 11520, 11592, 11664, 11730, 11776, 12015, 12096, 12104, 12240, 12282, 12393, 12420, 12460, 12512, 12816, 12852, 12880, 12960, 13041, 13056, 13248, 13440, 13608, 13617, 13685, 13770, 13824, 14076, 14240, 14280, 14329, 14418, 14490, 14580, 14688, 14720, 14904, 14952, 15120, 15130, 15232, 15456, 15552, 15640, 16020, 16065, 16128, 16320, 16376, 16422, 16524, 16560, 16767, 16821, 17010, 17088, 17136, 17280, 17388, 17595, 17664, 17920, 18144, 18156, 18360, 18423, 18630, 18690, 18768, 19040, 19224, 19278, 19320, 19440, 19584, 19872, 19936, 20160, 20412, 20470, 20608, 20655, 20736, 21114, 21182, 21360, 21420, 21627, 21735, 21760, 21896, 22032, 22080, 22356, 22428, 22680, 22695, 22784, 22848, 23040, 23184, 23328, 23460, 24030, 24192, 24208, 24480, 24564, 24633, 24786, 24840, 24920, 25024, 25515, 25632, 25704, 25760, 25920, 26082, 26112, 26496, 26880, 27216, 27234, 27370, 27540, 27945, 28035, 28152, 28480, 28560, 28658, 28836, 28917, 28980, 29160, 29376, 29440, 29808, 29904, 30240, 30260, 30464, 30705, 30912, 31104, 31280, 31671, 31773, 32040, 32130, 32256, 32640, 32752, 32844, 33048, 33120, 33534, 33642, 34020, 34176, 34272, 34560, 34776, 34799, 35190, 35328, 36045, 36288, 36312, 36720, 36846, 37260, 37380, 37536, 38080, 38448, 38556, 38640, 38880, 39123, 39168, 39744, 39872, 40320, 40824, 40851, 40940, 41055, 41216, 41310, 41472, 42228, 42364, 42720, 42840, 42987, 43254, 43470, 43520, 43792, 44064, 44160, 44712, 44856, 45360, 45390, 45568, 45696, 46368, 46656, 46920, 48060, 48195, 48384, 48416, 48960, 49128, 49266, 49572, 49680, 49840, 50048, 50463, 51030, 51264, 51408, 51520, 51840, 52164, 52785, 52955, 52992, 53760, 54432, 54468, 54740, 55080, 55269, 55890, 56070, 56304, 56960, 57120, 57316, 57672, 57834, 57960, 58320, 58752, 58880, 59616, 59808, 60480, 60520, 60928, 61410, 61824, 61965, 62208, 62560, 63342, 63546, 64080, 64260, 64881, 65205, 65280, 65504, 65688, 66096, 66240, 67068, 67284, 68040, 68085, 68352, 68544, 69120, 69552, 69598, 70380, 71645, 72090, 72576, 72624, 73440, 73692, 73899, 74520, 74760, 75072, 76160, 76896, 77112, 77280, 77760, 78246, 78336, 79488, 79744, 80640, 81648, 81702, 81880, 82110, 82432, 82620, 83835, 84105, 84456, 84728, 85440, 85680, 85974, 86508, 86751, 86940, 87584, 88128, 88320, 89424, 89712, 90720, 90780, 91392, 92115, 92736, 93312, 93840, 95013, 95319, 96120, 96390, 96768, 96832, 97920, 98256, 98532, 99144, 99360, 99680, 100096, 100926, 102060, 102528, 102816, 103040, 103680, 104328, 104397, 105570, 105910, 105984, 108135, 108864, 108936, 109480, 110160, 110538, 111780, 112140, 112608, 113920, 114240, 114632, 115344, 115668, 115920, 116640, 117369, 117504, 119232, 119616, 120960, 121040, 122553, 122820, 123165, 123648, 123930, 124416, 125120, 126684, 127092, 128160, 128520, 128961, 129762, 130410, 130560, 131008, 131376, 132192, 132480, 134136, 134568, 136080, 136170, 136704, 137088, 139104, 139196, 140760, 143290, 144180, 144585, 145152, 145248, 146880, 147384, 147798, 149040, 149520, 150144, 151389, 152320, 153792, 154224, 154560, 155520, 156492, 158355, 158865, 158976, 159488, 161280, 163296, 163404, 163760, 164220, 165240, 165807, 167670, 168210, 168912, 169456, 170880, 171360, 171948, 173016, 173502, 173880, 173995, 175168, 176256, 176640, 178848, 179424, 181440, 181560, 182784, 184230, 185472, 186624, 187680, 190026, 190638, 192240, 192780, 193664, 195615, 195840, 196512, 197064, 198288, 198720, 199360, 200192, 201852, 204120, 204255, 205056, 205632, 206080, 207360, 208656, 208794, 211140, 211820, 214935, 216270, 217728, 217872, 218960, 220320, 221076, 221697, 223560, 224280, 225216, 227840, 228480, 229264, 230688, 231336, 231840, 233280, 234738, 235008, 238464, 239232, 241920, 242080, 243593, 245106, 245640, 246330, 247296, 247860, 250240, 252315, 253368, 254184, 256320, 257040, 257922, 259524, 260820, 262016, 262752, 264384, 264960, 268272, 269136, 272160, 272340, 274176, 276345, 278208, 278392, 281520, 285039, 285957, 286580, 288360, 289170, 290304, 290496, 293760, 294768, 295596, 298080, 299040, 300288, 302778, 304640, 307584, 308448, 309120, 311040, 312984, 313191, 316710, 317730, 317952, 318976, 324405, 326592, 326808, 327520, 328440, 330480, 331614, 335340, 336420, 337824, 338912, 341760, 342720, 343896, 346032, 347004, 347760, 347990, 350336, 352512, 357696, 358848, 362880, 363120, 367659, 368460, 369495, 370944, 373248, 375360, 380052, 381276, 384480, 385560, 386883, 387328, 391230, 391680, 393024, 394128, 396576, 397440, 398720, 403704, 408240, 408510, 410112, 411264, 412160, 417312, 417588, 422280, 423640, 429870, 432540, 433755, 435456, 435744, 437920, 440640, 442152, 443394, 447120, 448560, 450432, 454167, 456960, 458528, 461376, 462672, 463680, 466560, 469476, 475065, 476595, 476928, 478464, 483840, 484160, 487186, 490212, 491280, 492660, 495720, 497421, 500480, 504630, 506736, 508368, 512640, 514080, 515844, 519048, 521640, 521985, 524032, 525504, 528768, 529920, 536544, 538272, 544320, 544680, 548352, 552690, 556416, 556784, 563040, 570078, 571914, 573160, 576720, 578340, 580992, 586845, 587520, 589536, 591192, 596160, 598080, 600576, 605556, 612765, 615168, 616896, 618240, 622080, 625968, 626382, 633420, 635460, 644805, 648810, 653184, 653616, 655040, 656880, 660960, 663228, 665091, 670680, 672840, 675648, 677824, 683520, 685440, 687792, 692064, 694008, 695520, 695980, 700672, 705024, 715392, 717696, 725760, 726240, 730779, 735318, 736920, 738990, 741888, 750720, 756945, 760104, 762552, 768960, 771120, 773766, 774656, 782460, 786048, 788256, 793152, 794880, 797440, 807408, 816480, 817020, 822528, 829035, 834624, 835176, 844560, 847280, 857871, 859740, 865080, 867510, 870912, 871488, 875840, 881280, 884304, 886788, 894240, 897120, 900864, 908334, 913920, 917056, 922752, 925344, 927360, 933120, 938952, 939573, 950130, 953190, 953856, 956928, 968320, 974372, 980424, 982560, 985320, 991440, 994842, 1000960, 1009260, 1013472, 1016736, 1025280, 1028160, 1031688, 1038096, 1043280, 1043970, 1048064, 1051008, 1057536, 1073088, 1076544, 1088640, 1089360, 1102977, 1105380, 1108485, 1112832, 1113568, 1126080, 1140156, 1143828, 1146320, 1153440, 1156680, 1160649, 1161984, 1173690, 1175040, 1179072, 1182384, 1192320, 1196160, 1211112, 1217965, 1225530, 1230336, 1233792, 1236480, 1251936, 1252764, 1266840, 1270920, 1289610, 1297620, 1306368, 1307232, 1310080, 1313760, 1321920, 1326456, 1330182, 1341360, 1345680, 1351296, 1355648, 1370880, 1375584, 1384128, 1388016, 1391040, 1391960, 1401344, 1425195, 1429785, 1430784, 1435392, 1451520, 1452480, 1461558, 1470636, 1473840, 1477980, 1492263, 1501440, 1513890, 1520208, 1525104, 1537920, 1542240, 1547532, 1564920, 1565955, 1572096, 1576512, 1586304, 1589760, 1594880, 1614816, 1632960, 1634040, 1645056, 1658070, 1669248, 1670352, 1689120, 1694560, 1715742, 1719480, 1730160, 1735020, 1742976, 1751680, 1762560, 1768608, 1773576, 1788480, 1794240, 1801728, 1816668, 1834112, 1838295, 1845504, 1850688, 1854720, 1866240, 1877904, 1879146, 1900260, 1906380, 1934415, 1936640, 1948744, 1960848, 1965120, 1970640, 1982880, 1989684, 1995273, 2018520, 2026944, 2033472, 2050560, 2056320, 2063376, 2076192, 2086560, 2087940, 2102016, 2115072, 2146176, 2153088, 2177280, 2178720, 2192337, 2205954, 2210760, 2216970, 2225664, 2227136, 2252160, 2270835, 2280312, 2287656, 2292640, 2306880, 2313360, 2321298, 2323968, 2347380, 2358144, 2364768, 2384640, 2392320, 2422224, 2435930, 2451060, 2467584, 2487105, 2503872, 2505528, 2533680, 2541840, 2573613, 2579220, 2595240, 2612736, 2614464, 2620160, 2627520, 2643840, 2652912, 2660364, 2682720, 2691360, 2702592, 2711296, 2741760, 2751168, 2768256, 2776032, 2782080, 2783920, 2818719, 2850390, 2859570, 2861568, 2870784, 2904960, 2923116, 2941272, 2947680, 2955960, 2984526, 3002880, 3027780, 3040416, 3050208, 3075840, 3084480, 3095064, 3129840, 3131910, 3144192, 3153024, 3172608, 3229632, 3265920, 3268080, 3316140, 3325455, 3338496, 3340704, 3378240, 3389120, 3431484, 3438960, 3460320, 3470040, 3481947, 3485952, 3503360, 3525120, 3537216, 3547152, 3576960, 3588480, 3633336, 3653895, 3668224, 3676590, 3691008, 3701376, 3709440, 3755808, 3758292, 3800520, 3812760, 3868830, 3873280, 3897488, 3921696, 3930240, 3941280, 3965760, 3979368, 3990546, 4037040, 4053888, 4066944, 4112640, 4126752, 4152384, 4173120, 4175880, 4204032, 4289355, 4292352, 4306176, 4354560, 4357440, 4384674, 4411908, 4421520, 4433940, 4454272, 4504320, 4541670, 4560624, 4575312, 4585280, 4613760, 4626720, 4642596, 4694760, 4697865, 4716288, 4729536, 4769280, 4784640, 4844448, 4871860, 4902120, 4935168, 4974210, 5007744, 5011056, 5067360, 5083680, 5147226, 5158440, 5190480, 5228928, 5240320, 5255040, 5287680, 5305824, 5320728, 5365440, 5382720, 5405184, 5422592, 5502336, 5514885, 5536512, 5552064, 5564160, 5567840, 5637438, 5700780, 5719140, 5803245, 5809920, 5846232, 5882544, 5895360, 5911920, 5969052, 6055560, 6080832, 6100416, 6151680, 6168960, 6190128, 6259680, 6263820, 6306048, 6345216, 6459264, 6531840, 6536160, 6577011, 6632280, 6650910, 6676992, 6681408, 6756480, 6778240, 6862968, 6877920, 6920640, 6940080, 6963894, 6971904, 7006720, 7074432, 7094304, 7153920, 7176960, 7266672, 7307790, 7336448, 7353180, 7402752, 7461315, 7511616, 7516584, 7601040, 7625520, 7720839, 7737660, 7794976, 7843392, 7860480, 7882560, 7931520, 7958736, 7981092, 8074080, 8107776, 8133888, 8225280, 8253504, 8304768, 8346240, 8351760, 8456157, 8578710, 8584704, 8612352, 8714880, 8769348, 8823816, 8843040, 8867880, 8908544, 9008640, 9083340, 9121248, 9150624, 9170560, 9227520, 9253440, 9285192, 9389520, 9395730, 9432576, 9459072, 9688896, 9743720, 9804240, 9948420, 9976365, 10015488, 10022112, 10134720, 10167360, 10294452, 10316880, 10380960, 10445841, 10457856, 10510080, 10575360, 10611648, 10641456, 10730880, 10765440, 10961685, 11004672, 11029770, 11073024, 11104128, 11128320, 11135680, 11274876, 11401560, 11438280, 11606490, 11619840, 11692464, 11765088, 11790720, 11823840, 11938104, 12111120, 12161664, 12200832, 12337920, 12380256, 12519360, 12527640, 12612096, 12868065, 12918528, 13063680, 13072320, 13154022, 13264560, 13301820, 13362816, 13512960, 13556480, 13725936, 13755840, 13841280, 13880160, 13927788, 14093595, 14148864, 14188608, 14307840, 14353920, 14533344, 14615580, 14706360, 14805504, 14922630, 15023232, 15033168, 15202080, 15251040, 15441678, 15475320, 15589952, 15686784, 15720960, 15765120, 15863040, 15917472, 15962184, 16148160, 16215552, 16267776, 16507008, 16609536, 16692480, 16703520, 16912314, 17157420, 17409735, 17429760, 17538696, 17647632, 17686080, 17735760, 17817088, 18166680, 18242496, 18301248, 18341120, 18455040, 18506880, 18570384, 18779040, 18791460, 18918144, 19377792, 19487440, 19608480, 19731033, 19896840, 19952730, 20030976, 20044224, 20269440, 20334720, 20588904, 20633760, 20761920, 20891682, 20915712, 21020160, 21223296, 21282912, 21461760, 21530880, 21923370, 22009344, 22059540, 22208256, 22271360, 22549752, 22803120, 22876560, 23212980, 23384928, 23530176, 23581440, 23647680, 23876208, 24222240, 24323328, 24401664, 24675840, 24760512, 25038720, 25055280, 25368471, 25736130, 25837056, 26144640, 26308044, 26529120, 26603640, 26725632, 27025920, 27112960, 27451872, 27511680, 27682560, 27760320, 27855576, 28187190, 28297728, 28377216, 29066688, 29231160, 29412720, 29845260, 30046464, 30066336, 30404160, 30502080, 30883356, 30950640, 31179904, 31373568, 31530240, 31726080, 31834944, 31924368, 32296320, 32885055, 33014016, 33219072, 33384960, 33407040, 33824628, 34314840, 34819470, 34859520, 35077392, 35295264, 35372160, 35471520, 36333360, 36484992, 36602496, 36682240, 37013760, 37140768, 37558080, 37582920, 37836288, 38604195, 38755584, 38974880, 39216960, 39462066, 39793680, 39905460, 40088448, 40538880, 40669440, 41177808, 41267520, 41523840, 41783364, 42280785, 42446592, 42565824, 42923520, 43061760, 43846740, 44119080, 44416512, 44542720, 45099504, 45606240, 45753120, 46425960, 46769856, 47060352, 47162880, 47295360, 47752416, 48444480, 48646656, 48803328, 49521024, 50077440, 50110560, 50736942, 51472260, 52229205, 52289280, 52616088, 53058240, 53207280, 53451264, 54903744, 55023360, 55365120, 55520640, 55711152, 56374380, 56754432, 58133376, 58462320, 58825440, 59193099, 59690520, 60092928, 60132672, 60808320, 61004160, 61766712, 61901280, 62359808, 62747136, 63060480, 63669888, 63848736, 64592640, 65770110, 66028032, 66814080, 67649256, 68629680, 69638940, 70154784, 70590528, 70744320, 70943040, 72666720, 72969984, 73204992, 74027520, 74281536, 75116160, 75165840, 77208390, 77511168, 77949760, 78433920, 78924132, 79587360, 79810920, 80176896, 81077760, 81338880, 82355616, 82535040, 83047680, 83566728, 84561570, 84893184, 85131648, 87693480, 88238160, 89085440, 90199008, 91212480, 91506240, 92851920, 93539712, 94120704, 94590720, 95504832, 96888960, 98655165, 99042048, 100154880, 100221120, 101473884, 102944520, 104458410, 104578560, 105232176, 106116480, 106414560, 109807488, 110046720, 111041280, 111422304, 112748760, 113508864, 116266752, 116924640, 117650880, 118386198, 119381040, 120265344, 121616640, 122008320, 123533424, 123802560, 124719616, 126842355, 127339776, 127697472, 129185280, 131540220, 133628160, 135298512, 137259360, 139277880, 140309568, 141181056, 141488640, 141886080, 145333440, 145939968, 146409984, 148563072, 150232320, 150331680, 154416780, 155899520, 156867840, 157848264, 159174720, 159621840, 160353792, 164711232, 165070080, 166095360, 167133456, 169123140, 170263296, 175386960, 176476320, 177579297, 180398016, 182424960, 183012480, 185703840, 187079424, 188241408, 189181440, 191009664, 193777920, 197310330, 198084096, 200442240, 202947768, 205889040, 208916820, 210464352, 212232960, 212829120, 219614976, 222082560, 222844608, 225497520, 232533504, 233849280, 235301760, 236772396, 238762080, 240530688, 243233280, 244016640, 247066848, 247605120, 253684710, 254679552, 255394944, 263080440, 267256320, 270597024, 274518720, 278555760, 280619136, 282362112, 283772160, 290666880, 295965495, 297126144, 300464640, 300663360, 308833560, 311799040, 313735680, 315696528, 318349440, 319243680, 329422464, 330140160, 334266912, 338246280, 340526592, 350773920, 352952640, 355158594, 360796032, 364849920, 366024960, 371407680, 374158848, 382019328, 387555840, 394620660, 400884480, 405895536, 411778080, 417833640, 420928704, 424465920, 425658240, 439229952, 445689216, 450995040, 467698560, 470603520, 473544792, 477524160, 481061376, 494133696, 495210240, 507369420, 510789888, 526160880, 541194048, 549037440, 557111520, 561238272, 564724224, 567544320, 581333760, 591930990, 594252288, 601326720, 617667120, 623598080, 631393056, 636698880, 638487360, 658844928, 668533824, 676492560, 701547840, 705905280, 710317188, 721592064, 729699840, 732049920, 742815360, 764038656, 789241320, 801768960, 811791072, 823556160, 835667280, 841857408, 851316480, 887896485, 891378432, 901990080, 935397120, 941207040, 947089584, 955048320, 988267392, 990420480, 1014738840, 1021579776, 1052321760, 1082388096, 1098074880, 1114223040, 1122476544, 1162667520, 1183861980, 1202653440, 1235334240, 1262786112, 1273397760, 1276974720, 1317689856, 1337067648, 1352985120, 1403095680, 1411810560, 1420634376, 1443184128, 1485630720, 1578482640, 1623582144, 1647112320, 1671334560, 1683714816, 1702632960, 1775792970, 1782756864, 1803980160, 1870794240, 1894179168, 1910096640, 1976534784, 2029477680, 2104643520, 2164776192, 2196149760, 2228446080, 2367723960, 2405306880, 2470668480, 2525572224, 2553949440, 2674135296, 2705970240, 2806191360, 2823621120, 2841268752, 2971261440, 3156965280, 3247164288, 3294224640, 3342669120, 3367429632, 3551585940, 3607960320, 3788358336, 3820193280, 3953069568, 4058955360, 4209287040, 4329552384, 4456892160, 4735447920, 4941336960, 5051144448, 5107898880, 5348270592, 5411940480, 5612382720, 5682537504, 6313930560, 6494328576, 6588449280, 6685338240, 7103171880, 7215920640, 7576716672, 8117910720, 8418574080, 8913784320, 9470895840, 9882673920, 10102288896, 10823880960, 11365075008, 12627861120, 12988657152, 13370676480, 14206343760, 15153433344, 16235821440, 16837148160, 18941791680, 19765347840, 21647761920, 22730150016, 25255722240, 26741352960, 28412687520, 30306866688, 32471642880, 37883583360, 45460300032, 50511444480, 56825375040, 64943285760, 75767166720, 90920600064, 113650750080, 151534333440, 227301500160, 454603000320]

約数ペア:

[(1, 454603000320), (2, 227301500160), (3, 151534333440), (4, 113650750080), (5, 90920600064), (6, 75767166720), (7, 64943285760), (8, 56825375040), (9, 50511444480), (10, 45460300032), (12, 37883583360), (14, 32471642880), (15, 30306866688), (16, 28412687520), (17, 26741352960), (18, 25255722240), (20, 22730150016), (21, 21647761920), (23, 19765347840), (24, 18941791680), (27, 16837148160), (28, 16235821440), (30, 15153433344), (32, 14206343760), (34, 13370676480), (35, 12988657152), (36, 12627861120), (40, 11365075008), (42, 10823880960), (45, 10102288896), (46, 9882673920), (48, 9470895840), (51, 8913784320), (54, 8418574080), (56, 8117910720), (60, 7576716672), (63, 7215920640), (64, 7103171880), (68, 6685338240), (69, 6588449280), (70, 6494328576), (72, 6313930560), (80, 5682537504), (81, 5612382720), (84, 5411940480), (85, 5348270592), (89, 5107898880), (90, 5051144448), (92, 4941336960), (96, 4735447920), (102, 4456892160), (105, 4329552384), (108, 4209287040), (112, 4058955360), (115, 3953069568), (119, 3820193280), (120, 3788358336), (126, 3607960320), (128, 3551585940), (135, 3367429632), (136, 3342669120), (138, 3294224640), (140, 3247164288), (144, 3156965280), (153, 2971261440), (160, 2841268752), (161, 2823621120), (162, 2806191360), (168, 2705970240), (170, 2674135296), (178, 2553949440), (180, 2525572224), (184, 2470668480), (189, 2405306880), (192, 2367723960), (204, 2228446080), (207, 2196149760), (210, 2164776192), (216, 2104643520), (224, 2029477680), (230, 1976534784), (238, 1910096640), (240, 1894179168), (243, 1870794240), (252, 1803980160), (255, 1782756864), (256, 1775792970), (267, 1702632960), (270, 1683714816), (272, 1671334560), (276, 1647112320), (280, 1623582144), (288, 1578482640), (306, 1485630720), (315, 1443184128), (320, 1420634376), (322, 1411810560), (324, 1403095680), (336, 1352985120), (340, 1337067648), (345, 1317689856), (356, 1276974720), (357, 1273397760), (360, 1262786112), (368, 1235334240), (378, 1202653440), (384, 1183861980), (391, 1162667520), (405, 1122476544), (408, 1114223040), (414, 1098074880), (420, 1082388096), (432, 1052321760), (445, 1021579776), (448, 1014738840), (459, 990420480), (460, 988267392), (476, 955048320), (480, 947089584), (483, 941207040), (486, 935397120), (504, 901990080), (510, 891378432), (512, 887896485), (534, 851316480), (540, 841857408), (544, 835667280), (552, 823556160), (560, 811791072), (567, 801768960), (576, 789241320), (595, 764038656), (612, 742815360), (621, 732049920), (623, 729699840), (630, 721592064), (640, 710317188), (644, 705905280), (648, 701547840), (672, 676492560), (680, 668533824), (690, 658844928), (712, 638487360), (714, 636698880), (720, 631393056), (729, 623598080), (736, 617667120), (756, 601326720), (765, 594252288), (768, 591930990), (782, 581333760), (801, 567544320), (805, 564724224), (810, 561238272), (816, 557111520), (828, 549037440), (840, 541194048), (864, 526160880), (890, 510789888), (896, 507369420), (918, 495210240), (920, 494133696), (945, 481061376), (952, 477524160), (960, 473544792), (966, 470603520), (972, 467698560), (1008, 450995040), (1020, 445689216), (1035, 439229952), (1068, 425658240), (1071, 424465920), (1080, 420928704), (1088, 417833640), (1104, 411778080), (1120, 405895536), (1134, 400884480), (1152, 394620660), (1173, 387555840), (1190, 382019328), (1215, 374158848), (1224, 371407680), (1242, 366024960), (1246, 364849920), (1260, 360796032), (1280, 355158594), (1288, 352952640), (1296, 350773920), (1335, 340526592), (1344, 338246280), (1360, 334266912), (1377, 330140160), (1380, 329422464), (1424, 319243680), (1428, 318349440), (1440, 315696528), (1449, 313735680), (1458, 311799040), (1472, 308833560), (1512, 300663360), (1513, 300464640), (1530, 297126144), (1536, 295965495), (1564, 290666880), (1602, 283772160), (1610, 282362112), (1620, 280619136), (1632, 278555760), (1656, 274518720), (1680, 270597024), (1701, 267256320), (1728, 263080440), (1780, 255394944), (1785, 254679552), (1792, 253684710), (1836, 247605120), (1840, 247066848), (1863, 244016640), (1869, 243233280), (1890, 240530688), (1904, 238762080), (1920, 236772396), (1932, 235301760), (1944, 233849280), (1955, 232533504), (2016, 225497520), (2040, 222844608), (2047, 222082560), (2070, 219614976), (2136, 212829120), (2142, 212232960), (2160, 210464352), (2176, 208916820), (2208, 205889040), (2240, 202947768), (2268, 200442240), (2295, 198084096), (2304, 197310330), (2346, 193777920), (2380, 191009664), (2403, 189181440), (2415, 188241408), (2430, 187079424), (2448, 185703840), (2484, 183012480), (2492, 182424960), (2520, 180398016), (2560, 177579297), (2576, 176476320), (2592, 175386960), (2670, 170263296), (2688, 169123140), (2720, 167133456), (2737, 166095360), (2754, 165070080), (2760, 164711232), (2835, 160353792), (2848, 159621840), (2856, 159174720), (2880, 157848264), (2898, 156867840), (2916, 155899520), (2944, 154416780), (3024, 150331680), (3026, 150232320), (3060, 148563072), (3105, 146409984), (3115, 145939968), (3128, 145333440), (3204, 141886080), (3213, 141488640), (3220, 141181056), (3240, 140309568), (3264, 139277880), (3312, 137259360), (3360, 135298512), (3402, 133628160), (3456, 131540220), (3519, 129185280), (3560, 127697472), (3570, 127339776), (3584, 126842355), (3645, 124719616), (3672, 123802560), (3680, 123533424), (3726, 122008320), (3738, 121616640), (3780, 120265344), (3808, 119381040), (3840, 118386198), (3864, 117650880), (3888, 116924640), (3910, 116266752), (4005, 113508864), (4032, 112748760), (4080, 111422304), (4094, 111041280), (4131, 110046720), (4140, 109807488), (4272, 106414560), (4284, 106116480), (4320, 105232176), (4347, 104578560), (4352, 104458410), (4416, 102944520), (4480, 101473884), (4536, 100221120), (4539, 100154880), (4590, 99042048), (4608, 98655165), (4692, 96888960), (4760, 95504832), (4806, 94590720), (4830, 94120704), (4860, 93539712), (4896, 92851920), (4968, 91506240), (4984, 91212480), (5040, 90199008), (5103, 89085440), (5152, 88238160), (5184, 87693480), (5340, 85131648), (5355, 84893184), (5376, 84561570), (5440, 83566728), (5474, 83047680), (5508, 82535040), (5520, 82355616), (5589, 81338880), (5607, 81077760), (5670, 80176896), (5696, 79810920), (5712, 79587360), (5760, 78924132), (5796, 78433920), (5832, 77949760), (5865, 77511168), (5888, 77208390), (6048, 75165840), (6052, 75116160), (6120, 74281536), (6141, 74027520), (6210, 73204992), (6230, 72969984), (6256, 72666720), (6408, 70943040), (6426, 70744320), (6440, 70590528), (6480, 70154784), (6528, 69638940), (6624, 68629680), (6720, 67649256), (6804, 66814080), (6885, 66028032), (6912, 65770110), (7038, 64592640), (7120, 63848736), (7140, 63669888), (7209, 63060480), (7245, 62747136), (7290, 62359808), (7344, 61901280), (7360, 61766712), (7452, 61004160), (7476, 60808320), (7560, 60132672), (7565, 60092928), (7616, 59690520), (7680, 59193099), (7728, 58825440), (7776, 58462320), (7820, 58133376), (8010, 56754432), (8064, 56374380), (8160, 55711152), (8188, 55520640), (8211, 55365120), (8262, 55023360), (8280, 54903744), (8505, 53451264), (8544, 53207280), (8568, 53058240), (8640, 52616088), (8694, 52289280), (8704, 52229205), (8832, 51472260), (8960, 50736942), (9072, 50110560), (9078, 50077440), (9180, 49521024), (9315, 48803328), (9345, 48646656), (9384, 48444480), (9520, 47752416), (9612, 47295360), (9639, 47162880), (9660, 47060352), (9720, 46769856), (9792, 46425960), (9936, 45753120), (9968, 45606240), (10080, 45099504), (10206, 44542720), (10235, 44416512), (10304, 44119080), (10368, 43846740), (10557, 43061760), (10591, 42923520), (10680, 42565824), (10710, 42446592), (10752, 42280785), (10880, 41783364), (10948, 41523840), (11016, 41267520), (11040, 41177808), (11178, 40669440), (11214, 40538880), (11340, 40088448), (11392, 39905460), (11424, 39793680), (11520, 39462066), (11592, 39216960), (11664, 38974880), (11730, 38755584), (11776, 38604195), (12015, 37836288), (12096, 37582920), (12104, 37558080), (12240, 37140768), (12282, 37013760), (12393, 36682240), (12420, 36602496), (12460, 36484992), (12512, 36333360), (12816, 35471520), (12852, 35372160), (12880, 35295264), (12960, 35077392), (13041, 34859520), (13056, 34819470), (13248, 34314840), (13440, 33824628), (13608, 33407040), (13617, 33384960), (13685, 33219072), (13770, 33014016), (13824, 32885055), (14076, 32296320), (14240, 31924368), (14280, 31834944), (14329, 31726080), (14418, 31530240), (14490, 31373568), (14580, 31179904), (14688, 30950640), (14720, 30883356), (14904, 30502080), (14952, 30404160), (15120, 30066336), (15130, 30046464), (15232, 29845260), (15456, 29412720), (15552, 29231160), (15640, 29066688), (16020, 28377216), (16065, 28297728), (16128, 28187190), (16320, 27855576), (16376, 27760320), (16422, 27682560), (16524, 27511680), (16560, 27451872), (16767, 27112960), (16821, 27025920), (17010, 26725632), (17088, 26603640), (17136, 26529120), (17280, 26308044), (17388, 26144640), (17595, 25837056), (17664, 25736130), (17920, 25368471), (18144, 25055280), (18156, 25038720), (18360, 24760512), (18423, 24675840), (18630, 24401664), (18690, 24323328), (18768, 24222240), (19040, 23876208), (19224, 23647680), (19278, 23581440), (19320, 23530176), (19440, 23384928), (19584, 23212980), (19872, 22876560), (19936, 22803120), (20160, 22549752), (20412, 22271360), (20470, 22208256), (20608, 22059540), (20655, 22009344), (20736, 21923370), (21114, 21530880), (21182, 21461760), (21360, 21282912), (21420, 21223296), (21627, 21020160), (21735, 20915712), (21760, 20891682), (21896, 20761920), (22032, 20633760), (22080, 20588904), (22356, 20334720), (22428, 20269440), (22680, 20044224), (22695, 20030976), (22784, 19952730), (22848, 19896840), (23040, 19731033), (23184, 19608480), (23328, 19487440), (23460, 19377792), (24030, 18918144), (24192, 18791460), (24208, 18779040), (24480, 18570384), (24564, 18506880), (24633, 18455040), (24786, 18341120), (24840, 18301248), (24920, 18242496), (25024, 18166680), (25515, 17817088), (25632, 17735760), (25704, 17686080), (25760, 17647632), (25920, 17538696), (26082, 17429760), (26112, 17409735), (26496, 17157420), (26880, 16912314), (27216, 16703520), (27234, 16692480), (27370, 16609536), (27540, 16507008), (27945, 16267776), (28035, 16215552), (28152, 16148160), (28480, 15962184), (28560, 15917472), (28658, 15863040), (28836, 15765120), (28917, 15720960), (28980, 15686784), (29160, 15589952), (29376, 15475320), (29440, 15441678), (29808, 15251040), (29904, 15202080), (30240, 15033168), (30260, 15023232), (30464, 14922630), (30705, 14805504), (30912, 14706360), (31104, 14615580), (31280, 14533344), (31671, 14353920), (31773, 14307840), (32040, 14188608), (32130, 14148864), (32256, 14093595), (32640, 13927788), (32752, 13880160), (32844, 13841280), (33048, 13755840), (33120, 13725936), (33534, 13556480), (33642, 13512960), (34020, 13362816), (34176, 13301820), (34272, 13264560), (34560, 13154022), (34776, 13072320), (34799, 13063680), (35190, 12918528), (35328, 12868065), (36045, 12612096), (36288, 12527640), (36312, 12519360), (36720, 12380256), (36846, 12337920), (37260, 12200832), (37380, 12161664), (37536, 12111120), (38080, 11938104), (38448, 11823840), (38556, 11790720), (38640, 11765088), (38880, 11692464), (39123, 11619840), (39168, 11606490), (39744, 11438280), (39872, 11401560), (40320, 11274876), (40824, 11135680), (40851, 11128320), (40940, 11104128), (41055, 11073024), (41216, 11029770), (41310, 11004672), (41472, 10961685), (42228, 10765440), (42364, 10730880), (42720, 10641456), (42840, 10611648), (42987, 10575360), (43254, 10510080), (43470, 10457856), (43520, 10445841), (43792, 10380960), (44064, 10316880), (44160, 10294452), (44712, 10167360), (44856, 10134720), (45360, 10022112), (45390, 10015488), (45568, 9976365), (45696, 9948420), (46368, 9804240), (46656, 9743720), (46920, 9688896), (48060, 9459072), (48195, 9432576), (48384, 9395730), (48416, 9389520), (48960, 9285192), (49128, 9253440), (49266, 9227520), (49572, 9170560), (49680, 9150624), (49840, 9121248), (50048, 9083340), (50463, 9008640), (51030, 8908544), (51264, 8867880), (51408, 8843040), (51520, 8823816), (51840, 8769348), (52164, 8714880), (52785, 8612352), (52955, 8584704), (52992, 8578710), (53760, 8456157), (54432, 8351760), (54468, 8346240), (54740, 8304768), (55080, 8253504), (55269, 8225280), (55890, 8133888), (56070, 8107776), (56304, 8074080), (56960, 7981092), (57120, 7958736), (57316, 7931520), (57672, 7882560), (57834, 7860480), (57960, 7843392), (58320, 7794976), (58752, 7737660), (58880, 7720839), (59616, 7625520), (59808, 7601040), (60480, 7516584), (60520, 7511616), (60928, 7461315), (61410, 7402752), (61824, 7353180), (61965, 7336448), (62208, 7307790), (62560, 7266672), (63342, 7176960), (63546, 7153920), (64080, 7094304), (64260, 7074432), (64881, 7006720), (65205, 6971904), (65280, 6963894), (65504, 6940080), (65688, 6920640), (66096, 6877920), (66240, 6862968), (67068, 6778240), (67284, 6756480), (68040, 6681408), (68085, 6676992), (68352, 6650910), (68544, 6632280), (69120, 6577011), (69552, 6536160), (69598, 6531840), (70380, 6459264), (71645, 6345216), (72090, 6306048), (72576, 6263820), (72624, 6259680), (73440, 6190128), (73692, 6168960), (73899, 6151680), (74520, 6100416), (74760, 6080832), (75072, 6055560), (76160, 5969052), (76896, 5911920), (77112, 5895360), (77280, 5882544), (77760, 5846232), (78246, 5809920), (78336, 5803245), (79488, 5719140), (79744, 5700780), (80640, 5637438), (81648, 5567840), (81702, 5564160), (81880, 5552064), (82110, 5536512), (82432, 5514885), (82620, 5502336), (83835, 5422592), (84105, 5405184), (84456, 5382720), (84728, 5365440), (85440, 5320728), (85680, 5305824), (85974, 5287680), (86508, 5255040), (86751, 5240320), (86940, 5228928), (87584, 5190480), (88128, 5158440), (88320, 5147226), (89424, 5083680), (89712, 5067360), (90720, 5011056), (90780, 5007744), (91392, 4974210), (92115, 4935168), (92736, 4902120), (93312, 4871860), (93840, 4844448), (95013, 4784640), (95319, 4769280), (96120, 4729536), (96390, 4716288), (96768, 4697865), (96832, 4694760), (97920, 4642596), (98256, 4626720), (98532, 4613760), (99144, 4585280), (99360, 4575312), (99680, 4560624), (100096, 4541670), (100926, 4504320), (102060, 4454272), (102528, 4433940), (102816, 4421520), (103040, 4411908), (103680, 4384674), (104328, 4357440), (104397, 4354560), (105570, 4306176), (105910, 4292352), (105984, 4289355), (108135, 4204032), (108864, 4175880), (108936, 4173120), (109480, 4152384), (110160, 4126752), (110538, 4112640), (111780, 4066944), (112140, 4053888), (112608, 4037040), (113920, 3990546), (114240, 3979368), (114632, 3965760), (115344, 3941280), (115668, 3930240), (115920, 3921696), (116640, 3897488), (117369, 3873280), (117504, 3868830), (119232, 3812760), (119616, 3800520), (120960, 3758292), (121040, 3755808), (122553, 3709440), (122820, 3701376), (123165, 3691008), (123648, 3676590), (123930, 3668224), (124416, 3653895), (125120, 3633336), (126684, 3588480), (127092, 3576960), (128160, 3547152), (128520, 3537216), (128961, 3525120), (129762, 3503360), (130410, 3485952), (130560, 3481947), (131008, 3470040), (131376, 3460320), (132192, 3438960), (132480, 3431484), (134136, 3389120), (134568, 3378240), (136080, 3340704), (136170, 3338496), (136704, 3325455), (137088, 3316140), (139104, 3268080), (139196, 3265920), (140760, 3229632), (143290, 3172608), (144180, 3153024), (144585, 3144192), (145152, 3131910), (145248, 3129840), (146880, 3095064), (147384, 3084480), (147798, 3075840), (149040, 3050208), (149520, 3040416), (150144, 3027780), (151389, 3002880), (152320, 2984526), (153792, 2955960), (154224, 2947680), (154560, 2941272), (155520, 2923116), (156492, 2904960), (158355, 2870784), (158865, 2861568), (158976, 2859570), (159488, 2850390), (161280, 2818719), (163296, 2783920), (163404, 2782080), (163760, 2776032), (164220, 2768256), (165240, 2751168), (165807, 2741760), (167670, 2711296), (168210, 2702592), (168912, 2691360), (169456, 2682720), (170880, 2660364), (171360, 2652912), (171948, 2643840), (173016, 2627520), (173502, 2620160), (173880, 2614464), (173995, 2612736), (175168, 2595240), (176256, 2579220), (176640, 2573613), (178848, 2541840), (179424, 2533680), (181440, 2505528), (181560, 2503872), (182784, 2487105), (184230, 2467584), (185472, 2451060), (186624, 2435930), (187680, 2422224), (190026, 2392320), (190638, 2384640), (192240, 2364768), (192780, 2358144), (193664, 2347380), (195615, 2323968), (195840, 2321298), (196512, 2313360), (197064, 2306880), (198288, 2292640), (198720, 2287656), (199360, 2280312), (200192, 2270835), (201852, 2252160), (204120, 2227136), (204255, 2225664), (205056, 2216970), (205632, 2210760), (206080, 2205954), (207360, 2192337), (208656, 2178720), (208794, 2177280), (211140, 2153088), (211820, 2146176), (214935, 2115072), (216270, 2102016), (217728, 2087940), (217872, 2086560), (218960, 2076192), (220320, 2063376), (221076, 2056320), (221697, 2050560), (223560, 2033472), (224280, 2026944), (225216, 2018520), (227840, 1995273), (228480, 1989684), (229264, 1982880), (230688, 1970640), (231336, 1965120), (231840, 1960848), (233280, 1948744), (234738, 1936640), (235008, 1934415), (238464, 1906380), (239232, 1900260), (241920, 1879146), (242080, 1877904), (243593, 1866240), (245106, 1854720), (245640, 1850688), (246330, 1845504), (247296, 1838295), (247860, 1834112), (250240, 1816668), (252315, 1801728), (253368, 1794240), (254184, 1788480), (256320, 1773576), (257040, 1768608), (257922, 1762560), (259524, 1751680), (260820, 1742976), (262016, 1735020), (262752, 1730160), (264384, 1719480), (264960, 1715742), (268272, 1694560), (269136, 1689120), (272160, 1670352), (272340, 1669248), (274176, 1658070), (276345, 1645056), (278208, 1634040), (278392, 1632960), (281520, 1614816), (285039, 1594880), (285957, 1589760), (286580, 1586304), (288360, 1576512), (289170, 1572096), (290304, 1565955), (290496, 1564920), (293760, 1547532), (294768, 1542240), (295596, 1537920), (298080, 1525104), (299040, 1520208), (300288, 1513890), (302778, 1501440), (304640, 1492263), (307584, 1477980), (308448, 1473840), (309120, 1470636), (311040, 1461558), (312984, 1452480), (313191, 1451520), (316710, 1435392), (317730, 1430784), (317952, 1429785), (318976, 1425195), (324405, 1401344), (326592, 1391960), (326808, 1391040), (327520, 1388016), (328440, 1384128), (330480, 1375584), (331614, 1370880), (335340, 1355648), (336420, 1351296), (337824, 1345680), (338912, 1341360), (341760, 1330182), (342720, 1326456), (343896, 1321920), (346032, 1313760), (347004, 1310080), (347760, 1307232), (347990, 1306368), (350336, 1297620), (352512, 1289610), (357696, 1270920), (358848, 1266840), (362880, 1252764), (363120, 1251936), (367659, 1236480), (368460, 1233792), (369495, 1230336), (370944, 1225530), (373248, 1217965), (375360, 1211112), (380052, 1196160), (381276, 1192320), (384480, 1182384), (385560, 1179072), (386883, 1175040), (387328, 1173690), (391230, 1161984), (391680, 1160649), (393024, 1156680), (394128, 1153440), (396576, 1146320), (397440, 1143828), (398720, 1140156), (403704, 1126080), (408240, 1113568), (408510, 1112832), (410112, 1108485), (411264, 1105380), (412160, 1102977), (417312, 1089360), (417588, 1088640), (422280, 1076544), (423640, 1073088), (429870, 1057536), (432540, 1051008), (433755, 1048064), (435456, 1043970), (435744, 1043280), (437920, 1038096), (440640, 1031688), (442152, 1028160), (443394, 1025280), (447120, 1016736), (448560, 1013472), (450432, 1009260), (454167, 1000960), (456960, 994842), (458528, 991440), (461376, 985320), (462672, 982560), (463680, 980424), (466560, 974372), (469476, 968320), (475065, 956928), (476595, 953856), (476928, 953190), (478464, 950130), (483840, 939573), (484160, 938952), (487186, 933120), (490212, 927360), (491280, 925344), (492660, 922752), (495720, 917056), (497421, 913920), (500480, 908334), (504630, 900864), (506736, 897120), (508368, 894240), (512640, 886788), (514080, 884304), (515844, 881280), (519048, 875840), (521640, 871488), (521985, 870912), (524032, 867510), (525504, 865080), (528768, 859740), (529920, 857871), (536544, 847280), (538272, 844560), (544320, 835176), (544680, 834624), (548352, 829035), (552690, 822528), (556416, 817020), (556784, 816480), (563040, 807408), (570078, 797440), (571914, 794880), (573160, 793152), (576720, 788256), (578340, 786048), (580992, 782460), (586845, 774656), (587520, 773766), (589536, 771120), (591192, 768960), (596160, 762552), (598080, 760104), (600576, 756945), (605556, 750720), (612765, 741888), (615168, 738990), (616896, 736920), (618240, 735318), (622080, 730779), (625968, 726240), (626382, 725760), (633420, 717696), (635460, 715392), (644805, 705024), (648810, 700672), (653184, 695980), (653616, 695520), (655040, 694008), (656880, 692064), (660960, 687792), (663228, 685440), (665091, 683520), (670680, 677824), (672840, 675648)]