133802547840

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:159

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 29, 30, 32, 36, 38, 39, 40, 45, 46, 47, 48, 52, 54, 57, 58, 60, 64, 65, 69, 72, 76, 78, 80, 87, 90, 92, 94, 95, 96, 104, 108, 114, 115, 116, 117, 120, 128, 130, 135, 138, 141, 144, 145, 152, 156, 160, 171, 174, 180, 184, 188, 190, 192, 195, 207, 208, 216, 228, 230, 232, 234, 235, 240, 247, 260, 261, 270, 276, 282, 285, 288, 290, 299, 304, 312, 320, 342, 345, 348, 351, 360, 368, 376, 377, 380, 384, 390, 414, 416, 423, 432, 435, 437, 456, 460, 464, 468, 470, 480, 494, 513, 520, 522, 540, 551, 552, 564, 570, 576, 580, 585, 598, 608, 611, 621, 624, 640, 667, 684, 690, 696, 702, 705, 720, 736, 741, 752, 754, 760, 780, 783, 828, 832, 846, 855, 864, 870, 874, 893, 897, 912, 920, 928, 936, 940, 960, 988, 1026, 1035, 1040, 1044, 1080, 1081, 1102, 1104, 1128, 1131, 1140, 1152, 1160, 1170, 1196, 1216, 1222, 1235, 1242, 1248, 1269, 1305, 1311, 1334, 1363, 1368, 1380, 1392, 1404, 1410, 1440, 1472, 1482, 1495, 1504, 1508, 1520, 1560, 1566, 1653, 1656, 1664, 1692, 1710, 1728, 1740, 1748, 1755, 1786, 1794, 1824, 1833, 1840, 1856, 1872, 1880, 1885, 1920, 1976, 2001, 2052, 2070, 2080, 2088, 2115, 2160, 2162, 2185, 2204, 2208, 2223, 2256, 2262, 2280, 2320, 2340, 2392, 2432, 2444, 2470, 2484, 2496, 2538, 2565, 2610, 2622, 2668, 2679, 2691, 2726, 2736, 2755, 2760, 2784, 2808, 2820, 2880, 2944, 2964, 2990, 3008, 3016, 3040, 3055, 3105, 3120, 3132, 3243, 3306, 3312, 3335, 3384, 3393, 3420, 3456, 3480, 3496, 3510, 3572, 3588, 3648, 3666, 3680, 3705, 3712, 3744, 3760, 3770, 3915, 3933, 3952, 4002, 4089, 4104, 4140, 4160, 4176, 4230, 4320, 4324, 4370, 4408, 4416, 4446, 4465, 4485, 4512, 4524, 4560, 4640, 4680, 4784, 4888, 4940, 4959, 4968, 4992, 5076, 5130, 5220, 5244, 5336, 5358, 5382, 5405, 5452, 5472, 5499, 5510, 5520, 5568, 5616, 5640, 5655, 5681, 5760, 5928, 5980, 6003, 6016, 6032, 6080, 6110, 6210, 6240, 6264, 6345, 6486, 6555, 6612, 6624, 6669, 6670, 6768, 6786, 6815, 6840, 6960, 6992, 7020, 7144, 7163, 7176, 7296, 7332, 7360, 7410, 7488, 7520, 7540, 7830, 7866, 7904, 8004, 8037, 8073, 8178, 8208, 8265, 8280, 8320, 8352, 8460, 8640, 8648, 8671, 8740, 8816, 8832, 8892, 8930, 8970, 9024, 9048, 9120, 9165, 9280, 9360, 9568, 9729, 9776, 9880, 9918, 9936, 10005, 10152, 10179, 10260, 10440, 10488, 10672, 10716, 10764, 10810, 10904, 10944, 10998, 11020, 11040, 11115, 11136, 11232, 11280, 11310, 11362, 11609, 11799, 11856, 11960, 12006, 12064, 12160, 12220, 12267, 12420, 12480, 12528, 12673, 12690, 12972, 13110, 13224, 13248, 13338, 13340, 13395, 13455, 13536, 13572, 13630, 13680, 13920, 13984, 14040, 14053, 14288, 14326, 14352, 14664, 14720, 14820, 14877, 14976, 15040, 15080, 15660, 15732, 15808, 16008, 16074, 16146, 16215, 16356, 16416, 16497, 16530, 16560, 16704, 16920, 16965, 17043, 17280, 17296, 17342, 17480, 17632, 17719, 17784, 17860, 17940, 18009, 18048, 18096, 18240, 18330, 18560, 18720, 19136, 19458, 19552, 19665, 19760, 19836, 19872, 20010, 20304, 20358, 20445, 20520, 20539, 20880, 20976, 21344, 21432, 21489, 21528, 21620, 21808, 21888, 21996, 22040, 22080, 22230, 22464, 22560, 22620, 22724, 23218, 23598, 23712, 23920, 24012, 24111, 24128, 24440, 24534, 24795, 24840, 24960, 25056, 25346, 25380, 25897, 25944, 26013, 26220, 26448, 26496, 26676, 26680, 26790, 26910, 27072, 27144, 27260, 27360, 27495, 27840, 27968, 28080, 28106, 28405, 28576, 28652, 28704, 29187, 29328, 29640, 29754, 30015, 30080, 30160, 31320, 31349, 31464, 31616, 32016, 32148, 32292, 32430, 32712, 32832, 32994, 33060, 33120, 33345, 33408, 33840, 33930, 34086, 34592, 34684, 34827, 34960, 35264, 35438, 35568, 35720, 35815, 35880, 36018, 36192, 36480, 36660, 36801, 37440, 38019, 38272, 38916, 39104, 39330, 39520, 39672, 39744, 40020, 40185, 40365, 40608, 40716, 40890, 41040, 41078, 41760, 41952, 42159, 42688, 42864, 42978, 43056, 43240, 43355, 43616, 43992, 44080, 44160, 44460, 44928, 45120, 45240, 45448, 46436, 47196, 47424, 47840, 48024, 48222, 48256, 48645, 48880, 49068, 49590, 49680, 50112, 50692, 50760, 50895, 51129, 51794, 51888, 52026, 52440, 52896, 53157, 53352, 53360, 53580, 53820, 54144, 54288, 54520, 54720, 54990, 55680, 55936, 56160, 56212, 56810, 57152, 57304, 57408, 58045, 58374, 58656, 58995, 59280, 59508, 60030, 60320, 61335, 61617, 62640, 62698, 62928, 63365, 64032, 64296, 64467, 64584, 64860, 65424, 65664, 65988, 66120, 66240, 66690, 67680, 67860, 68172, 69184, 69368, 69654, 69920, 70265, 70528, 70876, 71136, 71440, 71630, 71760, 72036, 72384, 73320, 73602, 74385, 74880, 76038, 77691, 77832, 78039, 78208, 78660, 79040, 79344, 79488, 80040, 80370, 80730, 81216, 81432, 81780, 82080, 82156, 82485, 83520, 83904, 84318, 85215, 85376, 85728, 85956, 86112, 86480, 86710, 87232, 87984, 88160, 88595, 88920, 90045, 90240, 90480, 90896, 92872, 94047, 94392, 94848, 95680, 96048, 96444, 97290, 97760, 98136, 99180, 99360, 100224, 101384, 101520, 101790, 102258, 102695, 103588, 103776, 104052, 104481, 104880, 105792, 106314, 106704, 106720, 107160, 107445, 107640, 108576, 109040, 109440, 109980, 112320, 112424, 113620, 114057, 114304, 114608, 114816, 116090, 116748, 117312, 117990, 118560, 119016, 120060, 120555, 120640, 122670, 123234, 125280, 125396, 125856, 126477, 126730, 128064, 128592, 128934, 129168, 129485, 129720, 130065, 130848, 131976, 132240, 132480, 133380, 135360, 135720, 136344, 138368, 138736, 139308, 139840, 140530, 141752, 142272, 142880, 143260, 143520, 144072, 144768, 145935, 146640, 147204, 148770, 152076, 153387, 155382, 155664, 156078, 156745, 157320, 158080, 158688, 159471, 160080, 160740, 161460, 162432, 162864, 163560, 164160, 164312, 164749, 164970, 167040, 167808, 168636, 170430, 171456, 171912, 172224, 172960, 173420, 174135, 174464, 175968, 176320, 177190, 177840, 180090, 180960, 181792, 184005, 184851, 185744, 188094, 188784, 190095, 191360, 192096, 192888, 193401, 194580, 195520, 196272, 198360, 198720, 202768, 203040, 203580, 204516, 205390, 207176, 207552, 208104, 208962, 209760, 210795, 211584, 212628, 213408, 213440, 214320, 214890, 215280, 217152, 218080, 219960, 224640, 224848, 227240, 228114, 229216, 232180, 233073, 233496, 234117, 234624, 235980, 237120, 238032, 240120, 241110, 241280, 245340, 246468, 250560, 250792, 251712, 252954, 253460, 255645, 256128, 257184, 257868, 258336, 258970, 259440, 260130, 261696, 263952, 264480, 265785, 266760, 267007, 270720, 271440, 272688, 277472, 278616, 279680, 281060, 282141, 283504, 284544, 285760, 286520, 287040, 288144, 291870, 293280, 294408, 297540, 304152, 306774, 308085, 310764, 311328, 312156, 313443, 313490, 314640, 317376, 318942, 320160, 321480, 322335, 322920, 325728, 327120, 328320, 328624, 329498, 329940, 336661, 337272, 340860, 342171, 342912, 343824, 344448, 345920, 346840, 348270, 351936, 352640, 354380, 355680, 360180, 361920, 363584, 368010, 369702, 371488, 376188, 377568, 379431, 380190, 384192, 385776, 386802, 388455, 389160, 390195, 391040, 392544, 396720, 397440, 405536, 406080, 407160, 407537, 409032, 410780, 414352, 415104, 416208, 417924, 419520, 421590, 425256, 426816, 426880, 428640, 429780, 430560, 434304, 436160, 439920, 449696, 454480, 456228, 458432, 464360, 466146, 466992, 468234, 470235, 471960, 474240, 476064, 478413, 480240, 482220, 490680, 492936, 494247, 501120, 501584, 503424, 505908, 506920, 511290, 514368, 515736, 516672, 517940, 518880, 520260, 522405, 523392, 527904, 528960, 531570, 533520, 534014, 542880, 545376, 554553, 554944, 557232, 562120, 564282, 567008, 570285, 571520, 573040, 574080, 576288, 583740, 586560, 588816, 595080, 595631, 608304, 613548, 616170, 621528, 622656, 624312, 626886, 626980, 629280, 632385, 634752, 637884, 640320, 642960, 644670, 645840, 651456, 654240, 657248, 658996, 659880, 673322, 674544, 681720, 684342, 687648, 691840, 693680, 696540, 699219, 703872, 708760, 711360, 720360, 723840, 727168, 736020, 739404, 742976, 752376, 755136, 758862, 760380, 766935, 768384, 771552, 773604, 776910, 778320, 780390, 785088, 793440, 797355, 801021, 811072, 812160, 814320, 815074, 818064, 821560, 823745, 828704, 832416, 835848, 839040, 843180, 846423, 850512, 853632, 857280, 859560, 861120, 872320, 879840, 899392, 908960, 912456, 916864, 924255, 928720, 932292, 933984, 936468, 940470, 943920, 952128, 956826, 960480, 964440, 967005, 981360, 985872, 988494, 1003168, 1009983, 1011816, 1013840, 1022580, 1028736, 1031472, 1033344, 1035880, 1037760, 1040520, 1044810, 1055808, 1057920, 1063140, 1067040, 1068028, 1085760, 1090752, 1109106, 1109888, 1114464, 1124240, 1128564, 1134016, 1140570, 1146080, 1152576, 1165365, 1167480, 1170585, 1173120, 1177632, 1190160, 1191262, 1216608, 1222611, 1227096, 1232340, 1243056, 1245312, 1248624, 1253772, 1253960, 1258560, 1264770, 1275768, 1280640, 1285920, 1289340, 1291680, 1302912, 1308480, 1314496, 1317992, 1319760, 1335035, 1346644, 1349088, 1363440, 1368684, 1375296, 1387360, 1393080, 1398438, 1410705, 1417520, 1422720, 1440720, 1472040, 1478808, 1482741, 1485952, 1504752, 1510272, 1517724, 1520760, 1533870, 1543104, 1547208, 1553820, 1556640, 1560780, 1567215, 1570176, 1586880, 1594710, 1602042, 1622144, 1628640, 1630148, 1636128, 1643120, 1647490, 1657408, 1664832, 1671696, 1683305, 1686360, 1692846, 1701024, 1710855, 1714560, 1719120, 1722240, 1759680, 1786893, 1798784, 1817920, 1824912, 1848510, 1857440, 1864584, 1867968, 1872936, 1880940, 1887840, 1897155, 1904256, 1913652, 1920960, 1928880, 1934010, 1962720, 1971744, 1976988, 2006336, 2019966, 2023632, 2027680, 2037685, 2045160, 2062944, 2071760, 2075520, 2081040, 2089620, 2111616, 2126280, 2134080, 2136056, 2171520, 2181504, 2218212, 2228928, 2248480, 2257128, 2268032, 2281140, 2292160, 2305152, 2330730, 2334960, 2341170, 2355264, 2380320, 2382524, 2392065, 2403063, 2433216, 2445222, 2454192, 2464680, 2471235, 2486112, 2497248, 2507544, 2507920, 2517120, 2529540, 2551536, 2571840, 2578680, 2583360, 2616960, 2628992, 2635984, 2639520, 2670070, 2693288, 2698176, 2726880, 2737368, 2750592, 2772765, 2774720, 2786160, 2796876, 2821410, 2835040, 2881440, 2944080, 2957616, 2965482, 2978155, 3009504, 3029949, 3035448, 3041520, 3067740, 3086208, 3094416, 3107640, 3113280, 3121560, 3134430, 3173760, 3189420, 3204084, 3257280, 3260296, 3272256, 3286240, 3294980, 3314816, 3329664, 3343392, 3366610, 3372720, 3385692, 3402048, 3421710, 3438240, 3496095, 3519360, 3573786, 3635840, 3649824, 3667833, 3697020, 3714880, 3729168, 3735936, 3745872, 3761880, 3775680, 3794310, 3827304, 3841920, 3857760, 3868020, 3925440, 3943488, 3953976, 4005105, 4012672, 4039932, 4047264, 4055360, 4075370, 4090320, 4125888, 4143520, 4162080, 4179240, 4232115, 4252560, 4268160, 4272112, 4436424, 4448223, 4457856, 4496960, 4514256, 4562280, 4584320, 4661460, 4669920, 4682340, 4710528, 4760640, 4765048, 4784130, 4806126, 4866432, 4890444, 4908384, 4929360, 4942470, 4972224, 4994496, 5015088, 5015840, 5049915, 5059080, 5103072, 5143680, 5157360, 5166720, 5271968, 5279040, 5340140, 5360679, 5386576, 5396352, 5453760, 5474736, 5545530, 5549440, 5572320, 5593752, 5642820, 5670080, 5762880, 5888160, 5915232, 5930964, 5956310, 6019008, 6059898, 6070896, 6083040, 6113055, 6135480, 6188832, 6215280, 6226560, 6243120, 6268860, 6378840, 6408168, 6514560, 6520592, 6544512, 6572480, 6589960, 6686784, 6733220, 6745440, 6771384, 6804096, 6843420, 6876480, 6992190, 7147572, 7209189, 7299648, 7335666, 7394040, 7413705, 7429760, 7458336, 7491744, 7523760, 7551360, 7588620, 7654608, 7715520, 7736040, 7743203, 7850880, 7886976, 7907952, 8010210, 8079864, 8094528, 8110720, 8150740, 8180640, 8251776, 8287040, 8324160, 8358480, 8464230, 8505120, 8544224, 8872848, 8896446, 8934465, 8993920, 9028512, 9089847, 9124560, 9322920, 9339840, 9364680, 9521280, 9530096, 9568260, 9612252, 9780888, 9816768, 9858720, 9884940, 9944448, 9988992, 10030176, 10031680, 10099830, 10118160, 10206144, 10314720, 10543936, 10558080, 10680280, 10721358, 10773152, 10907520, 10949472, 11003499, 11091060, 11144640, 11187504, 11285640, 11340160, 11525760, 11776320, 11830464, 11861928, 11912620, 12015315, 12038016, 12119796, 12141792, 12166080, 12226110, 12270960, 12377664, 12430560, 12486240, 12537720, 12757680, 12816336, 13041184, 13144960, 13179920, 13373568, 13466440, 13490880, 13542768, 13686840, 13752960, 13984380, 14295144, 14418378, 14599296, 14671332, 14788080, 14827410, 14916672, 14983488, 15047520, 15149745, 15177240, 15309216, 15431040, 15472080, 15486406, 15815904, 16020420, 16082037, 16159728, 16189056, 16301480, 16361280, 16574080, 16648320, 16716960, 16928460, 17010240, 17088448, 17745696, 17792892, 17868930, 18057024, 18179694, 18249120, 18339165, 18645840, 18679680, 18729360, 19060192, 19136520, 19224504, 19561776, 19633536, 19717440, 19769880, 20060352, 20063360, 20199660, 20236320, 20412288, 20629440, 21087872, 21360560, 21442716, 21546304, 21898944, 22006998, 22182120, 22241115, 22289280, 22375008, 22571280, 23229609, 23552640, 23660928, 23723856, 23825240, 24030630, 24239592, 24283584, 24332160, 24452220, 24541920, 24755328, 24861120, 24972480, 25075440, 25515360, 25632672, 26082368, 26359840, 26803395, 26932880, 26981760, 27085536, 27373680, 27968760, 28590288, 28836756, 29342664, 29576160, 29654820, 29833344, 29966976, 30095040, 30299490, 30354480, 30618432, 30944160, 30972812, 31631808, 32040840, 32164074, 32319456, 32602960, 32722560, 33433920, 33856920, 34020480, 34176896, 35491392, 35585784, 35737860, 36045945, 36114048, 36359388, 36498240, 36678330, 37291680, 37458720, 38120384, 38273040, 38449008, 38716015, 39123552, 39434880, 39539760, 40120704, 40399320, 40472640, 41258880, 42721120, 42885432, 43092608, 43797888, 44013996, 44364240, 44482230, 44750016, 45142560, 45449235, 46459218, 47447712, 47650480, 48061260, 48479184, 48567168, 48904440, 49083840, 49722240, 49944960, 50150880, 51030720, 51265344, 52164736, 52719680, 53606790, 53865760, 54171072, 54747360, 55017495, 55937520, 57180576, 57673512, 58685328, 59152320, 59309640, 60190080, 60598980, 60708960, 61236864, 61888320, 61945624, 63263616, 64081680, 64328148, 64638912, 65205920, 66867840, 67713840, 69688827, 70982784, 71171568, 71475720, 72091890, 72718776, 72996480, 73356660, 74583360, 74917440, 76240768, 76546080, 76898016, 77432030, 78247104, 79079520, 80410185, 80798640, 80945280, 85442240, 85770864, 88027992, 88728480, 88964460, 89500032, 90285120, 90898470, 92918436, 94895424, 95300960, 96122520, 96958368, 97808880, 98167680, 100301760, 102061440, 102530688, 105439360, 107213580, 107731520, 108342144, 109494720, 110034990, 111875040, 114361152, 115347024, 116148045, 117370656, 118304640, 118619280, 121197960, 121417920, 123776640, 123891248, 128163360, 128656296, 129277824, 130411840, 135427680, 139377654, 142343136, 142951440, 144183780, 145437552, 146713320, 149166720, 149834880, 153092160, 153796032, 154864060, 156494208, 158159040, 160820370, 161597280, 170884480, 171541728, 176055984, 177456960, 177928920, 180570240, 181796940, 185836872, 189790848, 190601920, 192245040, 193916736, 195617760, 200603520, 209066481, 214427160, 215463040, 218989440, 220069980, 223750080, 228722304, 230694048, 232296090, 234741312, 237238560, 242395920, 242835840, 247782496, 256326720, 257312592, 260823680, 270855360, 278755308, 284686272, 285902880, 288367560, 290875104, 293426640, 306184320, 307592064, 309728120, 316318080, 321640740, 323194560, 343083456, 348444135, 352111968, 354913920, 355857840, 363593880, 371673744, 381203840, 384490080, 387833472, 391235520, 418132962, 428854320, 440139960, 447500160, 461388096, 464592180, 469482624, 474477120, 484791840, 495564992, 512653440, 514625184, 541710720, 557510616, 569372544, 571805760, 576735120, 581750208, 586853280, 619456240, 643281480, 646389120, 686166912, 696888270, 704223936, 711715680, 727187760, 743347488, 768980160, 782471040, 836265924, 857708640, 880279920, 922776192, 929184360, 948954240, 969583680, 991129984, 1029250368, 1045332405, 1115021232, 1143611520, 1153470240, 1163500416, 1173706560, 1238912480, 1286562960, 1393776540, 1408447872, 1423431360, 1454375520, 1486694976, 1537960320, 1672531848, 1715417280, 1760559840, 1858368720, 1939167360, 2058500736, 2090664810, 2230042464, 2306940480, 2347413120, 2477824960, 2573125920, 2787553080, 2846862720, 2908751040, 2973389952, 3345063696, 3430834560, 3521119680, 3716737440, 4181329620, 4460084928, 4613880960, 4955649920, 5146251840, 5575106160, 5817502080, 6690127392, 7042239360, 7433474880, 8362659240, 8920169856, 10292503680, 11150212320, 13380254784, 14866949760, 16725318480, 22300424640, 26760509568, 33450636960, 44600849280, 66901273920, 133802547840]

約数ペア:

[(1, 133802547840), (2, 66901273920), (3, 44600849280), (4, 33450636960), (5, 26760509568), (6, 22300424640), (8, 16725318480), (9, 14866949760), (10, 13380254784), (12, 11150212320), (13, 10292503680), (15, 8920169856), (16, 8362659240), (18, 7433474880), (19, 7042239360), (20, 6690127392), (23, 5817502080), (24, 5575106160), (26, 5146251840), (27, 4955649920), (29, 4613880960), (30, 4460084928), (32, 4181329620), (36, 3716737440), (38, 3521119680), (39, 3430834560), (40, 3345063696), (45, 2973389952), (46, 2908751040), (47, 2846862720), (48, 2787553080), (52, 2573125920), (54, 2477824960), (57, 2347413120), (58, 2306940480), (60, 2230042464), (64, 2090664810), (65, 2058500736), (69, 1939167360), (72, 1858368720), (76, 1760559840), (78, 1715417280), (80, 1672531848), (87, 1537960320), (90, 1486694976), (92, 1454375520), (94, 1423431360), (95, 1408447872), (96, 1393776540), (104, 1286562960), (108, 1238912480), (114, 1173706560), (115, 1163500416), (116, 1153470240), (117, 1143611520), (120, 1115021232), (128, 1045332405), (130, 1029250368), (135, 991129984), (138, 969583680), (141, 948954240), (144, 929184360), (145, 922776192), (152, 880279920), (156, 857708640), (160, 836265924), (171, 782471040), (174, 768980160), (180, 743347488), (184, 727187760), (188, 711715680), (190, 704223936), (192, 696888270), (195, 686166912), (207, 646389120), (208, 643281480), (216, 619456240), (228, 586853280), (230, 581750208), (232, 576735120), (234, 571805760), (235, 569372544), (240, 557510616), (247, 541710720), (260, 514625184), (261, 512653440), (270, 495564992), (276, 484791840), (282, 474477120), (285, 469482624), (288, 464592180), (290, 461388096), (299, 447500160), (304, 440139960), (312, 428854320), (320, 418132962), (342, 391235520), (345, 387833472), (348, 384490080), (351, 381203840), (360, 371673744), (368, 363593880), (376, 355857840), (377, 354913920), (380, 352111968), (384, 348444135), (390, 343083456), (414, 323194560), (416, 321640740), (423, 316318080), (432, 309728120), (435, 307592064), (437, 306184320), (456, 293426640), (460, 290875104), (464, 288367560), (468, 285902880), (470, 284686272), (480, 278755308), (494, 270855360), (513, 260823680), (520, 257312592), (522, 256326720), (540, 247782496), (551, 242835840), (552, 242395920), (564, 237238560), (570, 234741312), (576, 232296090), (580, 230694048), (585, 228722304), (598, 223750080), (608, 220069980), (611, 218989440), (621, 215463040), (624, 214427160), (640, 209066481), (667, 200603520), (684, 195617760), (690, 193916736), (696, 192245040), (702, 190601920), (705, 189790848), (720, 185836872), (736, 181796940), (741, 180570240), (752, 177928920), (754, 177456960), (760, 176055984), (780, 171541728), (783, 170884480), (828, 161597280), (832, 160820370), (846, 158159040), (855, 156494208), (864, 154864060), (870, 153796032), (874, 153092160), (893, 149834880), (897, 149166720), (912, 146713320), (920, 145437552), (928, 144183780), (936, 142951440), (940, 142343136), (960, 139377654), (988, 135427680), (1026, 130411840), (1035, 129277824), (1040, 128656296), (1044, 128163360), (1080, 123891248), (1081, 123776640), (1102, 121417920), (1104, 121197960), (1128, 118619280), (1131, 118304640), (1140, 117370656), (1152, 116148045), (1160, 115347024), (1170, 114361152), (1196, 111875040), (1216, 110034990), (1222, 109494720), (1235, 108342144), (1242, 107731520), (1248, 107213580), (1269, 105439360), (1305, 102530688), (1311, 102061440), (1334, 100301760), (1363, 98167680), (1368, 97808880), (1380, 96958368), (1392, 96122520), (1404, 95300960), (1410, 94895424), (1440, 92918436), (1472, 90898470), (1482, 90285120), (1495, 89500032), (1504, 88964460), (1508, 88728480), (1520, 88027992), (1560, 85770864), (1566, 85442240), (1653, 80945280), (1656, 80798640), (1664, 80410185), (1692, 79079520), (1710, 78247104), (1728, 77432030), (1740, 76898016), (1748, 76546080), (1755, 76240768), (1786, 74917440), (1794, 74583360), (1824, 73356660), (1833, 72996480), (1840, 72718776), (1856, 72091890), (1872, 71475720), (1880, 71171568), (1885, 70982784), (1920, 69688827), (1976, 67713840), (2001, 66867840), (2052, 65205920), (2070, 64638912), (2080, 64328148), (2088, 64081680), (2115, 63263616), (2160, 61945624), (2162, 61888320), (2185, 61236864), (2204, 60708960), (2208, 60598980), (2223, 60190080), (2256, 59309640), (2262, 59152320), (2280, 58685328), (2320, 57673512), (2340, 57180576), (2392, 55937520), (2432, 55017495), (2444, 54747360), (2470, 54171072), (2484, 53865760), (2496, 53606790), (2538, 52719680), (2565, 52164736), (2610, 51265344), (2622, 51030720), (2668, 50150880), (2679, 49944960), (2691, 49722240), (2726, 49083840), (2736, 48904440), (2755, 48567168), (2760, 48479184), (2784, 48061260), (2808, 47650480), (2820, 47447712), (2880, 46459218), (2944, 45449235), (2964, 45142560), (2990, 44750016), (3008, 44482230), (3016, 44364240), (3040, 44013996), (3055, 43797888), (3105, 43092608), (3120, 42885432), (3132, 42721120), (3243, 41258880), (3306, 40472640), (3312, 40399320), (3335, 40120704), (3384, 39539760), (3393, 39434880), (3420, 39123552), (3456, 38716015), (3480, 38449008), (3496, 38273040), (3510, 38120384), (3572, 37458720), (3588, 37291680), (3648, 36678330), (3666, 36498240), (3680, 36359388), (3705, 36114048), (3712, 36045945), (3744, 35737860), (3760, 35585784), (3770, 35491392), (3915, 34176896), (3933, 34020480), (3952, 33856920), (4002, 33433920), (4089, 32722560), (4104, 32602960), (4140, 32319456), (4160, 32164074), (4176, 32040840), (4230, 31631808), (4320, 30972812), (4324, 30944160), (4370, 30618432), (4408, 30354480), (4416, 30299490), (4446, 30095040), (4465, 29966976), (4485, 29833344), (4512, 29654820), (4524, 29576160), (4560, 29342664), (4640, 28836756), (4680, 28590288), (4784, 27968760), (4888, 27373680), (4940, 27085536), (4959, 26981760), (4968, 26932880), (4992, 26803395), (5076, 26359840), (5130, 26082368), (5220, 25632672), (5244, 25515360), (5336, 25075440), (5358, 24972480), (5382, 24861120), (5405, 24755328), (5452, 24541920), (5472, 24452220), (5499, 24332160), (5510, 24283584), (5520, 24239592), (5568, 24030630), (5616, 23825240), (5640, 23723856), (5655, 23660928), (5681, 23552640), (5760, 23229609), (5928, 22571280), (5980, 22375008), (6003, 22289280), (6016, 22241115), (6032, 22182120), (6080, 22006998), (6110, 21898944), (6210, 21546304), (6240, 21442716), (6264, 21360560), (6345, 21087872), (6486, 20629440), (6555, 20412288), (6612, 20236320), (6624, 20199660), (6669, 20063360), (6670, 20060352), (6768, 19769880), (6786, 19717440), (6815, 19633536), (6840, 19561776), (6960, 19224504), (6992, 19136520), (7020, 19060192), (7144, 18729360), (7163, 18679680), (7176, 18645840), (7296, 18339165), (7332, 18249120), (7360, 18179694), (7410, 18057024), (7488, 17868930), (7520, 17792892), (7540, 17745696), (7830, 17088448), (7866, 17010240), (7904, 16928460), (8004, 16716960), (8037, 16648320), (8073, 16574080), (8178, 16361280), (8208, 16301480), (8265, 16189056), (8280, 16159728), (8320, 16082037), (8352, 16020420), (8460, 15815904), (8640, 15486406), (8648, 15472080), (8671, 15431040), (8740, 15309216), (8816, 15177240), (8832, 15149745), (8892, 15047520), (8930, 14983488), (8970, 14916672), (9024, 14827410), (9048, 14788080), (9120, 14671332), (9165, 14599296), (9280, 14418378), (9360, 14295144), (9568, 13984380), (9729, 13752960), (9776, 13686840), (9880, 13542768), (9918, 13490880), (9936, 13466440), (10005, 13373568), (10152, 13179920), (10179, 13144960), (10260, 13041184), (10440, 12816336), (10488, 12757680), (10672, 12537720), (10716, 12486240), (10764, 12430560), (10810, 12377664), (10904, 12270960), (10944, 12226110), (10998, 12166080), (11020, 12141792), (11040, 12119796), (11115, 12038016), (11136, 12015315), (11232, 11912620), (11280, 11861928), (11310, 11830464), (11362, 11776320), (11609, 11525760), (11799, 11340160), (11856, 11285640), (11960, 11187504), (12006, 11144640), (12064, 11091060), (12160, 11003499), (12220, 10949472), (12267, 10907520), (12420, 10773152), (12480, 10721358), (12528, 10680280), (12673, 10558080), (12690, 10543936), (12972, 10314720), (13110, 10206144), (13224, 10118160), (13248, 10099830), (13338, 10031680), (13340, 10030176), (13395, 9988992), (13455, 9944448), (13536, 9884940), (13572, 9858720), (13630, 9816768), (13680, 9780888), (13920, 9612252), (13984, 9568260), (14040, 9530096), (14053, 9521280), (14288, 9364680), (14326, 9339840), (14352, 9322920), (14664, 9124560), (14720, 9089847), (14820, 9028512), (14877, 8993920), (14976, 8934465), (15040, 8896446), (15080, 8872848), (15660, 8544224), (15732, 8505120), (15808, 8464230), (16008, 8358480), (16074, 8324160), (16146, 8287040), (16215, 8251776), (16356, 8180640), (16416, 8150740), (16497, 8110720), (16530, 8094528), (16560, 8079864), (16704, 8010210), (16920, 7907952), (16965, 7886976), (17043, 7850880), (17280, 7743203), (17296, 7736040), (17342, 7715520), (17480, 7654608), (17632, 7588620), (17719, 7551360), (17784, 7523760), (17860, 7491744), (17940, 7458336), (18009, 7429760), (18048, 7413705), (18096, 7394040), (18240, 7335666), (18330, 7299648), (18560, 7209189), (18720, 7147572), (19136, 6992190), (19458, 6876480), (19552, 6843420), (19665, 6804096), (19760, 6771384), (19836, 6745440), (19872, 6733220), (20010, 6686784), (20304, 6589960), (20358, 6572480), (20445, 6544512), (20520, 6520592), (20539, 6514560), (20880, 6408168), (20976, 6378840), (21344, 6268860), (21432, 6243120), (21489, 6226560), (21528, 6215280), (21620, 6188832), (21808, 6135480), (21888, 6113055), (21996, 6083040), (22040, 6070896), (22080, 6059898), (22230, 6019008), (22464, 5956310), (22560, 5930964), (22620, 5915232), (22724, 5888160), (23218, 5762880), (23598, 5670080), (23712, 5642820), (23920, 5593752), (24012, 5572320), (24111, 5549440), (24128, 5545530), (24440, 5474736), (24534, 5453760), (24795, 5396352), (24840, 5386576), (24960, 5360679), (25056, 5340140), (25346, 5279040), (25380, 5271968), (25897, 5166720), (25944, 5157360), (26013, 5143680), (26220, 5103072), (26448, 5059080), (26496, 5049915), (26676, 5015840), (26680, 5015088), (26790, 4994496), (26910, 4972224), (27072, 4942470), (27144, 4929360), (27260, 4908384), (27360, 4890444), (27495, 4866432), (27840, 4806126), (27968, 4784130), (28080, 4765048), (28106, 4760640), (28405, 4710528), (28576, 4682340), (28652, 4669920), (28704, 4661460), (29187, 4584320), (29328, 4562280), (29640, 4514256), (29754, 4496960), (30015, 4457856), (30080, 4448223), (30160, 4436424), (31320, 4272112), (31349, 4268160), (31464, 4252560), (31616, 4232115), (32016, 4179240), (32148, 4162080), (32292, 4143520), (32430, 4125888), (32712, 4090320), (32832, 4075370), (32994, 4055360), (33060, 4047264), (33120, 4039932), (33345, 4012672), (33408, 4005105), (33840, 3953976), (33930, 3943488), (34086, 3925440), (34592, 3868020), (34684, 3857760), (34827, 3841920), (34960, 3827304), (35264, 3794310), (35438, 3775680), (35568, 3761880), (35720, 3745872), (35815, 3735936), (35880, 3729168), (36018, 3714880), (36192, 3697020), (36480, 3667833), (36660, 3649824), (36801, 3635840), (37440, 3573786), (38019, 3519360), (38272, 3496095), (38916, 3438240), (39104, 3421710), (39330, 3402048), (39520, 3385692), (39672, 3372720), (39744, 3366610), (40020, 3343392), (40185, 3329664), (40365, 3314816), (40608, 3294980), (40716, 3286240), (40890, 3272256), (41040, 3260296), (41078, 3257280), (41760, 3204084), (41952, 3189420), (42159, 3173760), (42688, 3134430), (42864, 3121560), (42978, 3113280), (43056, 3107640), (43240, 3094416), (43355, 3086208), (43616, 3067740), (43992, 3041520), (44080, 3035448), (44160, 3029949), (44460, 3009504), (44928, 2978155), (45120, 2965482), (45240, 2957616), (45448, 2944080), (46436, 2881440), (47196, 2835040), (47424, 2821410), (47840, 2796876), (48024, 2786160), (48222, 2774720), (48256, 2772765), (48645, 2750592), (48880, 2737368), (49068, 2726880), (49590, 2698176), (49680, 2693288), (50112, 2670070), (50692, 2639520), (50760, 2635984), (50895, 2628992), (51129, 2616960), (51794, 2583360), (51888, 2578680), (52026, 2571840), (52440, 2551536), (52896, 2529540), (53157, 2517120), (53352, 2507920), (53360, 2507544), (53580, 2497248), (53820, 2486112), (54144, 2471235), (54288, 2464680), (54520, 2454192), (54720, 2445222), (54990, 2433216), (55680, 2403063), (55936, 2392065), (56160, 2382524), (56212, 2380320), (56810, 2355264), (57152, 2341170), (57304, 2334960), (57408, 2330730), (58045, 2305152), (58374, 2292160), (58656, 2281140), (58995, 2268032), (59280, 2257128), (59508, 2248480), (60030, 2228928), (60320, 2218212), (61335, 2181504), (61617, 2171520), (62640, 2136056), (62698, 2134080), (62928, 2126280), (63365, 2111616), (64032, 2089620), (64296, 2081040), (64467, 2075520), (64584, 2071760), (64860, 2062944), (65424, 2045160), (65664, 2037685), (65988, 2027680), (66120, 2023632), (66240, 2019966), (66690, 2006336), (67680, 1976988), (67860, 1971744), (68172, 1962720), (69184, 1934010), (69368, 1928880), (69654, 1920960), (69920, 1913652), (70265, 1904256), (70528, 1897155), (70876, 1887840), (71136, 1880940), (71440, 1872936), (71630, 1867968), (71760, 1864584), (72036, 1857440), (72384, 1848510), (73320, 1824912), (73602, 1817920), (74385, 1798784), (74880, 1786893), (76038, 1759680), (77691, 1722240), (77832, 1719120), (78039, 1714560), (78208, 1710855), (78660, 1701024), (79040, 1692846), (79344, 1686360), (79488, 1683305), (80040, 1671696), (80370, 1664832), (80730, 1657408), (81216, 1647490), (81432, 1643120), (81780, 1636128), (82080, 1630148), (82156, 1628640), (82485, 1622144), (83520, 1602042), (83904, 1594710), (84318, 1586880), (85215, 1570176), (85376, 1567215), (85728, 1560780), (85956, 1556640), (86112, 1553820), (86480, 1547208), (86710, 1543104), (87232, 1533870), (87984, 1520760), (88160, 1517724), (88595, 1510272), (88920, 1504752), (90045, 1485952), (90240, 1482741), (90480, 1478808), (90896, 1472040), (92872, 1440720), (94047, 1422720), (94392, 1417520), (94848, 1410705), (95680, 1398438), (96048, 1393080), (96444, 1387360), (97290, 1375296), (97760, 1368684), (98136, 1363440), (99180, 1349088), (99360, 1346644), (100224, 1335035), (101384, 1319760), (101520, 1317992), (101790, 1314496), (102258, 1308480), (102695, 1302912), (103588, 1291680), (103776, 1289340), (104052, 1285920), (104481, 1280640), (104880, 1275768), (105792, 1264770), (106314, 1258560), (106704, 1253960), (106720, 1253772), (107160, 1248624), (107445, 1245312), (107640, 1243056), (108576, 1232340), (109040, 1227096), (109440, 1222611), (109980, 1216608), (112320, 1191262), (112424, 1190160), (113620, 1177632), (114057, 1173120), (114304, 1170585), (114608, 1167480), (114816, 1165365), (116090, 1152576), (116748, 1146080), (117312, 1140570), (117990, 1134016), (118560, 1128564), (119016, 1124240), (120060, 1114464), (120555, 1109888), (120640, 1109106), (122670, 1090752), (123234, 1085760), (125280, 1068028), (125396, 1067040), (125856, 1063140), (126477, 1057920), (126730, 1055808), (128064, 1044810), (128592, 1040520), (128934, 1037760), (129168, 1035880), (129485, 1033344), (129720, 1031472), (130065, 1028736), (130848, 1022580), (131976, 1013840), (132240, 1011816), (132480, 1009983), (133380, 1003168), (135360, 988494), (135720, 985872), (136344, 981360), (138368, 967005), (138736, 964440), (139308, 960480), (139840, 956826), (140530, 952128), (141752, 943920), (142272, 940470), (142880, 936468), (143260, 933984), (143520, 932292), (144072, 928720), (144768, 924255), (145935, 916864), (146640, 912456), (147204, 908960), (148770, 899392), (152076, 879840), (153387, 872320), (155382, 861120), (155664, 859560), (156078, 857280), (156745, 853632), (157320, 850512), (158080, 846423), (158688, 843180), (159471, 839040), (160080, 835848), (160740, 832416), (161460, 828704), (162432, 823745), (162864, 821560), (163560, 818064), (164160, 815074), (164312, 814320), (164749, 812160), (164970, 811072), (167040, 801021), (167808, 797355), (168636, 793440), (170430, 785088), (171456, 780390), (171912, 778320), (172224, 776910), (172960, 773604), (173420, 771552), (174135, 768384), (174464, 766935), (175968, 760380), (176320, 758862), (177190, 755136), (177840, 752376), (180090, 742976), (180960, 739404), (181792, 736020), (184005, 727168), (184851, 723840), (185744, 720360), (188094, 711360), (188784, 708760), (190095, 703872), (191360, 699219), (192096, 696540), (192888, 693680), (193401, 691840), (194580, 687648), (195520, 684342), (196272, 681720), (198360, 674544), (198720, 673322), (202768, 659880), (203040, 658996), (203580, 657248), (204516, 654240), (205390, 651456), (207176, 645840), (207552, 644670), (208104, 642960), (208962, 640320), (209760, 637884), (210795, 634752), (211584, 632385), (212628, 629280), (213408, 626980), (213440, 626886), (214320, 624312), (214890, 622656), (215280, 621528), (217152, 616170), (218080, 613548), (219960, 608304), (224640, 595631), (224848, 595080), (227240, 588816), (228114, 586560), (229216, 583740), (232180, 576288), (233073, 574080), (233496, 573040), (234117, 571520), (234624, 570285), (235980, 567008), (237120, 564282), (238032, 562120), (240120, 557232), (241110, 554944), (241280, 554553), (245340, 545376), (246468, 542880), (250560, 534014), (250792, 533520), (251712, 531570), (252954, 528960), (253460, 527904), (255645, 523392), (256128, 522405), (257184, 520260), (257868, 518880), (258336, 517940), (258970, 516672), (259440, 515736), (260130, 514368), (261696, 511290), (263952, 506920), (264480, 505908), (265785, 503424), (266760, 501584), (267007, 501120), (270720, 494247), (271440, 492936), (272688, 490680), (277472, 482220), (278616, 480240), (279680, 478413), (281060, 476064), (282141, 474240), (283504, 471960), (284544, 470235), (285760, 468234), (286520, 466992), (287040, 466146), (288144, 464360), (291870, 458432), (293280, 456228), (294408, 454480), (297540, 449696), (304152, 439920), (306774, 436160), (308085, 434304), (310764, 430560), (311328, 429780), (312156, 428640), (313443, 426880), (313490, 426816), (314640, 425256), (317376, 421590), (318942, 419520), (320160, 417924), (321480, 416208), (322335, 415104), (322920, 414352), (325728, 410780), (327120, 409032), (328320, 407537), (328624, 407160), (329498, 406080), (329940, 405536), (336661, 397440), (337272, 396720), (340860, 392544), (342171, 391040), (342912, 390195), (343824, 389160), (344448, 388455), (345920, 386802), (346840, 385776), (348270, 384192), (351936, 380190), (352640, 379431), (354380, 377568), (355680, 376188), (360180, 371488), (361920, 369702), (363584, 368010)]