15309989729280

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{971}}^1$

素因数の和:1082

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 29, 30, 32, 36, 38, 40, 45, 46, 48, 54, 57, 58, 60, 64, 69, 72, 76, 80, 81, 87, 90, 92, 95, 96, 108, 114, 115, 116, 120, 128, 135, 138, 144, 145, 152, 160, 162, 171, 174, 180, 184, 190, 192, 207, 216, 228, 230, 232, 240, 243, 256, 261, 270, 276, 285, 288, 290, 304, 320, 324, 342, 345, 348, 360, 368, 380, 384, 405, 414, 432, 435, 437, 456, 460, 464, 480, 486, 512, 513, 522, 540, 551, 552, 570, 576, 580, 608, 621, 640, 648, 667, 684, 690, 696, 720, 736, 760, 768, 783, 810, 828, 855, 864, 870, 874, 912, 920, 928, 960, 971, 972, 1024, 1026, 1035, 1044, 1080, 1102, 1104, 1140, 1152, 1160, 1215, 1216, 1242, 1280, 1296, 1305, 1311, 1334, 1368, 1380, 1392, 1440, 1472, 1520, 1536, 1539, 1566, 1620, 1653, 1656, 1710, 1728, 1740, 1748, 1824, 1840, 1856, 1863, 1920, 1942, 1944, 2001, 2052, 2070, 2088, 2160, 2185, 2204, 2208, 2280, 2304, 2320, 2349, 2430, 2432, 2484, 2560, 2565, 2592, 2610, 2622, 2668, 2736, 2755, 2760, 2784, 2880, 2913, 2944, 3040, 3072, 3078, 3105, 3132, 3240, 3306, 3312, 3335, 3420, 3456, 3480, 3496, 3648, 3680, 3712, 3726, 3840, 3884, 3888, 3915, 3933, 4002, 4104, 4140, 4176, 4320, 4370, 4408, 4416, 4560, 4608, 4617, 4640, 4698, 4855, 4860, 4864, 4959, 4968, 5120, 5130, 5184, 5220, 5244, 5336, 5472, 5510, 5520, 5568, 5589, 5760, 5826, 5888, 6003, 6080, 6156, 6210, 6264, 6480, 6555, 6612, 6624, 6670, 6840, 6912, 6960, 6992, 7047, 7296, 7360, 7424, 7452, 7680, 7695, 7768, 7776, 7830, 7866, 8004, 8208, 8265, 8280, 8352, 8640, 8739, 8740, 8816, 8832, 9120, 9216, 9234, 9280, 9315, 9396, 9710, 9720, 9728, 9918, 9936, 10005, 10260, 10368, 10440, 10488, 10672, 10944, 11020, 11040, 11136, 11178, 11520, 11652, 11745, 11776, 11799, 12006, 12160, 12312, 12420, 12528, 12673, 12960, 13110, 13224, 13248, 13340, 13680, 13824, 13920, 13984, 14094, 14565, 14592, 14720, 14848, 14877, 14904, 15360, 15390, 15536, 15552, 15660, 15732, 16008, 16416, 16530, 16560, 16704, 17280, 17478, 17480, 17632, 17664, 18009, 18240, 18449, 18468, 18560, 18630, 18792, 19420, 19440, 19456, 19665, 19836, 19872, 20010, 20520, 20736, 20880, 20976, 21344, 21888, 22040, 22080, 22272, 22333, 22356, 23040, 23085, 23304, 23490, 23552, 23598, 24012, 24320, 24624, 24795, 24840, 25056, 25346, 25920, 26217, 26220, 26448, 26496, 26680, 27360, 27648, 27840, 27945, 27968, 28159, 28188, 29130, 29184, 29440, 29696, 29754, 29808, 30015, 30780, 31072, 31104, 31320, 31464, 32016, 32832, 33060, 33120, 33408, 34560, 34956, 34960, 35235, 35264, 35328, 35397, 36018, 36480, 36898, 36936, 37120, 37260, 37584, 38019, 38840, 38880, 39330, 39672, 39744, 40020, 41040, 41472, 41760, 41952, 42688, 43695, 43776, 44080, 44160, 44544, 44631, 44666, 44712, 46080, 46170, 46608, 46980, 47196, 48024, 48640, 49248, 49590, 49680, 50112, 50692, 51840, 52434, 52440, 52896, 52992, 53360, 54027, 54720, 55347, 55680, 55890, 55936, 56318, 56376, 58260, 58368, 58880, 58995, 59508, 59616, 60030, 61560, 62144, 62208, 62640, 62928, 63365, 64032, 65664, 66120, 66240, 66816, 66999, 69120, 69912, 69920, 70470, 70528, 70656, 70794, 72036, 72960, 73796, 73872, 74240, 74385, 74520, 75168, 76038, 77680, 77760, 78651, 78660, 79344, 79488, 80040, 82080, 82944, 83520, 83904, 84477, 85376, 87390, 87552, 88160, 88320, 89088, 89262, 89332, 89424, 90045, 92245, 92340, 93216, 93960, 94392, 96048, 97280, 98496, 99180, 99360, 100224, 101384, 103680, 104868, 104880, 105792, 105984, 106191, 106720, 108054, 109440, 110694, 111360, 111665, 111780, 111872, 112636, 112752, 114057, 116520, 117760, 117990, 119016, 119232, 120060, 123120, 124288, 124416, 125280, 125856, 126730, 128064, 131085, 131328, 132240, 132480, 133632, 133893, 133998, 138240, 139824, 139840, 140795, 140940, 141056, 141588, 144072, 145920, 147592, 147744, 148480, 148770, 149040, 150336, 152076, 155360, 155520, 157302, 157320, 158688, 158976, 160080, 162081, 164160, 166041, 167040, 167808, 168954, 170752, 174780, 175104, 176320, 176640, 176985, 178524, 178664, 178848, 180090, 184490, 184680, 186432, 187920, 188784, 190095, 192096, 196992, 198360, 198720, 200448, 200997, 202768, 207360, 209736, 209760, 211584, 211968, 212382, 213440, 216108, 218880, 221388, 222720, 223155, 223330, 223560, 223744, 225272, 225504, 228114, 233040, 235953, 235980, 238032, 238464, 240120, 246240, 248576, 248832, 250560, 251712, 253431, 253460, 256128, 262170, 262656, 264480, 264960, 267264, 267786, 267996, 270135, 276735, 279648, 279680, 281590, 281880, 282112, 283176, 288144, 291840, 295184, 295488, 297540, 298080, 300672, 304152, 310720, 311040, 314604, 314640, 317376, 317952, 320160, 324162, 328320, 332082, 334080, 334995, 335616, 337908, 341504, 342171, 349560, 352640, 353280, 353970, 357048, 357328, 357696, 360180, 368980, 369360, 372864, 375840, 377568, 380190, 384192, 393255, 393984, 396720, 397440, 400896, 401994, 405536, 414720, 419472, 419520, 422385, 423168, 424327, 424764, 426880, 432216, 437760, 442776, 445440, 446310, 446660, 447120, 447488, 450544, 451008, 456228, 466080, 471906, 471960, 476064, 476928, 480240, 492480, 497152, 498123, 501120, 503424, 506862, 506920, 512256, 524340, 525312, 528960, 529920, 530955, 535021, 535572, 535992, 540270, 553470, 559296, 559360, 563180, 563760, 564224, 566352, 570285, 576288, 590368, 590976, 595080, 596160, 601344, 602991, 608304, 621440, 622080, 629208, 629280, 634752, 635904, 640320, 647657, 648324, 656640, 664164, 668160, 669465, 669990, 671232, 675816, 683008, 684342, 699120, 705280, 707940, 714096, 714656, 715392, 720360, 737960, 738720, 745728, 751680, 755136, 760293, 760380, 768384, 786510, 787968, 793440, 794880, 801792, 803988, 810405, 811072, 830205, 838944, 839040, 844770, 846336, 848654, 849528, 853760, 864432, 875520, 885552, 892620, 893320, 894240, 901088, 902016, 912456, 932160, 943812, 943920, 952128, 953856, 960480, 984960, 994304, 996246, 1002240, 1004985, 1006848, 1013724, 1013840, 1024512, 1026513, 1048680, 1057920, 1059840, 1061910, 1070042, 1071144, 1071984, 1080540, 1106940, 1118592, 1118720, 1126360, 1127520, 1132704, 1140570, 1152576, 1179765, 1180736, 1181952, 1190160, 1192320, 1202688, 1205982, 1216608, 1242880, 1244160, 1258416, 1258560, 1267155, 1269504, 1272981, 1280640, 1295314, 1296648, 1313280, 1328328, 1336320, 1338930, 1339980, 1342464, 1351632, 1368684, 1398240, 1410560, 1415880, 1428192, 1429312, 1430784, 1440720, 1475920, 1477440, 1491456, 1494369, 1503360, 1510272, 1520586, 1520760, 1536768, 1573020, 1575936, 1586880, 1589760, 1605063, 1607976, 1620810, 1622144, 1660410, 1677888, 1678080, 1689540, 1692672, 1697308, 1699056, 1707520, 1710855, 1728864, 1771104, 1785240, 1786640, 1788480, 1802176, 1804032, 1808973, 1824912, 1864320, 1887624, 1887840, 1904256, 1907712, 1920960, 1942971, 1969920, 1992492, 2004480, 2009970, 2013696, 2027448, 2027680, 2049024, 2053026, 2097360, 2115840, 2121635, 2123820, 2140084, 2142288, 2143968, 2161080, 2213880, 2237184, 2237440, 2252720, 2255040, 2265408, 2280879, 2281140, 2305152, 2359530, 2361472, 2363904, 2380320, 2384640, 2405376, 2411964, 2433216, 2485760, 2490615, 2516832, 2517120, 2534310, 2539008, 2545962, 2561280, 2590628, 2593296, 2626560, 2656656, 2675105, 2677860, 2679960, 2703264, 2737368, 2796480, 2821120, 2831760, 2856384, 2858624, 2861568, 2881440, 2951840, 2954880, 2982912, 2988738, 3006720, 3014955, 3020544, 3041172, 3041520, 3073536, 3079539, 3146040, 3173760, 3179520, 3210126, 3215952, 3238285, 3241620, 3244288, 3320820, 3355776, 3356160, 3379080, 3394616, 3398112, 3415040, 3421710, 3457728, 3542208, 3570480, 3573280, 3576960, 3604352, 3608064, 3617946, 3649824, 3728640, 3775248, 3775680, 3801465, 3808512, 3818943, 3841920, 3885942, 3939840, 3984984, 4008960, 4019940, 4027392, 4054896, 4055360, 4106052, 4194720, 4231680, 4243270, 4247640, 4280168, 4284576, 4287936, 4322160, 4427760, 4474368, 4483107, 4505440, 4510080, 4530816, 4561758, 4562280, 4610304, 4719060, 4722944, 4727808, 4760640, 4769280, 4815189, 4823928, 4866432, 4971520, 4981230, 5033664, 5034240, 5068620, 5078016, 5091924, 5122560, 5132565, 5181256, 5186592, 5313312, 5350210, 5355720, 5359920, 5406528, 5426919, 5474736, 5592960, 5663520, 5712768, 5717248, 5723136, 5762880, 5828913, 5903680, 5909760, 5977476, 6013440, 6029910, 6041088, 6082344, 6083040, 6147072, 6159078, 6292080, 6347520, 6364905, 6420252, 6431904, 6476570, 6483240, 6488576, 6641640, 6711552, 6712320, 6758160, 6789232, 6796224, 6842637, 6843420, 6915456, 7084416, 7140960, 7146560, 7153920, 7208704, 7216128, 7235892, 7299648, 7457280, 7471845, 7550496, 7551360, 7602930, 7617024, 7637886, 7683840, 7771884, 7879680, 7969968, 8025315, 8039880, 8109792, 8110720, 8212104, 8389440, 8463360, 8486540, 8495280, 8560336, 8569152, 8575872, 8644320, 8855520, 8948736, 8966214, 9010880, 9020160, 9044865, 9061632, 9123516, 9124560, 9220608, 9438120, 9445888, 9521280, 9538560, 9630378, 9647856, 9714855, 9732864, 9962460, 10067328, 10068480, 10137240, 10183848, 10245120, 10265130, 10362512, 10373184, 10626624, 10700420, 10711440, 10719840, 10813056, 10853838, 10949472, 11185920, 11327040, 11404395, 11425536, 11434496, 11456829, 11525760, 11657826, 11807360, 11819520, 11954952, 12026880, 12059820, 12082176, 12164688, 12166080, 12305483, 12318156, 12584160, 12695040, 12729810, 12840504, 12863808, 12953140, 12966480, 12977152, 13283280, 13423104, 13516320, 13578464, 13592448, 13685274, 13686840, 13830912, 14168832, 14281920, 14293120, 14307840, 14417408, 14445567, 14471784, 14599296, 14914560, 14943690, 15100992, 15102720, 15205860, 15234048, 15275772, 15367680, 15397695, 15543768, 15939936, 16050630, 16079760, 16219584, 16221440, 16424208, 16778880, 16973080, 16990560, 17120672, 17138304, 17151744, 17288640, 17486739, 17711040, 17932428, 18021760, 18040320, 18089730, 18123264, 18247032, 18249120, 18441216, 18876240, 18891776, 19042560, 19094715, 19260756, 19295712, 19429710, 19465728, 19924920, 20134656, 20136960, 20274480, 20367696, 20530260, 20725024, 20746368, 21253248, 21400840, 21422880, 21439680, 21626112, 21707676, 21898944, 22371840, 22415535, 22654080, 22808790, 22851072, 22868992, 22913658, 23051520, 23315652, 23614720, 23639040, 23909904, 24075945, 24119640, 24329376, 24332160, 24610966, 24636312, 25168320, 25390080, 25459620, 25681008, 25727616, 25906280, 25932960, 26566560, 26846208, 27032640, 27134595, 27156928, 27184896, 27370548, 27373680, 27661824, 28337664, 28563840, 28586240, 28615680, 28834816, 28891134, 28943568, 29144565, 29198592, 29887380, 30201984, 30205440, 30411720, 30551544, 30735360, 30795390, 31087536, 31879872, 32101260, 32159520, 32439168, 32442880, 32848416, 33557760, 33946160, 33981120, 34213185, 34241344, 34276608, 34303488, 34370487, 34577280, 34973478, 35422080, 35864856, 36043520, 36080640, 36179460, 36246528, 36494064, 36498240, 36916449, 37752480, 38085120, 38189430, 38521512, 38591424, 38859420, 38931456, 39849840, 40269312, 40548960, 40735392, 41060520, 41450048, 41492736, 42506496, 42801680, 42845760, 42879360, 43252224, 43336701, 43415352, 43797888, 44743680, 44831070, 45308160, 45617580, 45702144, 45827316, 46103040, 46631304, 47229440, 47819808, 48151890, 48239280, 48658752, 48664320, 49221932, 49272624, 50336640, 50919240, 51362016, 51455232, 51812560, 51865920, 52460217, 53133120, 54065280, 54269190, 54313856, 54369792, 54741096, 54747360, 55323648, 56675328, 57127680, 57172480, 57284145, 57782268, 57887136, 58289130, 58397184, 59774760, 60403968, 60410880, 60823440, 61103088, 61527415, 61590780, 62175072, 63759744, 64202520, 64319040, 64878336, 64885760, 65696832, 67115520, 67892320, 67962240, 68426370, 68482688, 68553216, 68606976, 68740974, 69154560, 69946956, 70844160, 71729712, 72087040, 72227835, 72358920, 72988128, 72996480, 73832898, 75504960, 76170240, 76378860, 77043024, 77182848, 77718840, 79699680, 80538624, 81097920, 81470784, 82121040, 82900096, 82985472, 85012992, 85603360, 85691520, 85758720, 86504448, 86673402, 86830704, 87433695, 87595776, 89662140, 90616320, 91235160, 91654632, 92206080, 93262608, 94458880, 95639616, 96303780, 96478560, 97317504, 97328640, 98443864, 98545248, 100673280, 101838480, 102724032, 102910464, 103111461, 103625120, 103731840, 104920434, 106266240, 108130560, 108538380, 108627712, 108739584, 109482192, 109494720, 110749347, 114255360, 114344960, 114568290, 115564536, 115774272, 116578260, 116794368, 119549520, 120807936, 121646880, 122206176, 123054830, 123181560, 124350144, 127519488, 128405040, 128638080, 129756672, 130010103, 131393664, 134231040, 135784640, 135924480, 136852740, 136965376, 137106432, 137481948, 138309120, 139893912, 141688320, 143459424, 144174080, 144455670, 144717840, 145976256, 145992960, 147665796, 151009920, 152757720, 154086048, 154365696, 155437680, 157380651, 159399360, 162195840, 162941568, 164242080, 165800192, 165970944, 170025984, 171206720, 171383040, 171517440, 171852435, 173346804, 173661408, 174867390, 175191552, 179324280, 181232640, 182470320, 183309264, 184582245, 186525216, 191279232, 192607560, 192957120, 194635008, 194657280, 196887728, 197090496, 201346560, 203676960, 205448064, 205820928, 206222922, 207250240, 207463680, 209840868, 212532480, 216261120, 216683505, 217076760, 217255424, 218964384, 218989440, 221498694, 228510720, 229136580, 231129072, 231548544, 233156520, 239099040, 241615872, 243293760, 244412352, 246109660, 246363120, 248700288, 255038976, 256810080, 257276160, 259513344, 260020206, 262301085, 262787328, 271569280, 271848960, 273705480, 273930752, 274963896, 276618240, 279787824, 283376640, 286918848, 288911340, 289435680, 291952512, 291985920, 295331592, 302019840, 305515440, 308172096, 308731392, 310875360, 314761302, 318798720, 324391680, 325883136, 328484160, 331600384, 332248041, 342413440, 342766080, 343034880, 343704870, 346693608, 347322816, 349734780, 350383104, 358648560, 364940640, 366618528, 369164490, 373050432, 382558464, 385215120, 385914240, 389270016, 393775456, 394180992, 402693120, 407353920, 410896128, 412445844, 414500480, 414927360, 419681736, 425064960, 432522240, 433367010, 434153520, 434510848, 437928768, 437978880, 442997388, 458273160, 462258144, 463097088, 466313040, 478198080, 486587520, 488824704, 492219320, 492726240, 497400576, 510077952, 513620160, 514552320, 515557305, 520040412, 524602170, 525574656, 543138560, 543697920, 547410960, 547861504, 549927792, 553746735, 559575648, 573837696, 577822680, 578871360, 583905024, 583971840, 590663184, 604039680, 611030880, 616344192, 617462784, 621750720, 629522604, 637597440, 648783360, 650050515, 651766272, 656968320, 663200768, 664496082, 684826880, 685532160, 687409740, 693387216, 694645632, 699469560, 717297120, 729881280, 733237056, 738328980, 746100864, 765116928, 770430240, 771828480, 778540032, 786903255, 787550912, 788361984, 814707840, 821792256, 824891688, 829000960, 829854720, 839363472, 850129920, 866734020, 868307040, 875857536, 875957760, 885994776, 916546320, 924516288, 926194176, 932626080, 956396160, 973175040, 977649408, 984438640, 985452480, 994801152, 996744123, 1027240320, 1029104640, 1031114610, 1040080824, 1049204340, 1051149312, 1086277120, 1094821920, 1099855584, 1107493470, 1119151296, 1147675392, 1155645360, 1157742720, 1167810048, 1181326368, 1208079360, 1222061760, 1232688384, 1243501440, 1259045208, 1275194880, 1297566720, 1300101030, 1303532544, 1313936640, 1328992164, 1369653760, 1374819480, 1386774432, 1389291264, 1398939120, 1434594240, 1459762560, 1466474112, 1476657960, 1492201728, 1530233856, 1540860480, 1543656960, 1573806510, 1575101824, 1576723968, 1629415680, 1643584512, 1649783376, 1658001920, 1661240205, 1678726944, 1733468040, 1736614080, 1751715072, 1751915520, 1771989552, 1833092640, 1849032576, 1852388352, 1865252160, 1912792320, 1946350080, 1955298816, 1968877280, 1970904960, 1989602304, 1993488246, 2054480640, 2062229220, 2080161648, 2098408680, 2172554240, 2189643840, 2199711168, 2214986940, 2238302592, 2295350784, 2311290720, 2315485440, 2335620096, 2362652736, 2444123520, 2465376768, 2487002880, 2518090416, 2550389760, 2600202060, 2627873280, 2657984328, 2739307520, 2749638960, 2773548864, 2778582528, 2797878240, 2869188480, 2919525120, 2932948224, 2953315920, 2984403456, 2990232369, 3081720960, 3087313920, 3147613020, 3150203648, 3153447936, 3258831360, 3299566752, 3316003840, 3322480410, 3357453888, 3466936080, 3473228160, 3503430144, 3543979104, 3666185280, 3698065152, 3730504320, 3825584640, 3892700160, 3910597632, 3937754560, 3941809920, 3986976492, 4108961280, 4124458440, 4160323296, 4196817360, 4379287680, 4399422336, 4429973880, 4476605184, 4590701568, 4622581440, 4630970880, 4725305472, 4888247040, 4930753536, 4974005760, 4983720615, 5036180832, 5200404120, 5255746560, 5315968656, 5499277920, 5547097728, 5557165056, 5595756480, 5738376960, 5839050240, 5865896448, 5906631840, 5968806912, 5980464738, 6163441920, 6295226040, 6300407296, 6517662720, 6599133504, 6644960820, 6714907776, 6933872160, 6946456320, 7006860288, 7087958208, 7332370560, 7396130304, 7461008640, 7651169280, 7875509120, 7883619840, 7973952984, 8217922560, 8248916880, 8320646592, 8393634720, 8758575360, 8798844672, 8859947760, 8953210368, 9245162880, 9261941760, 9450610944, 9776494080, 9948011520, 9967441230, 10072361664, 10400808240, 10631937312, 10998555840, 11094195456, 11191512960, 11476753920, 11678100480, 11731792896, 11813263680, 11960929476, 12326883840, 12590452080, 12600814592, 13198267008, 13289921640, 13429815552, 13867744320, 13892912640, 14175916416, 14664741120, 14792260608, 14922017280, 14951161845, 15751018240, 15767239680, 15947905968, 16497833760, 16641293184, 16787269440, 17517150720, 17597689344, 17719895520, 17906420736, 18490325760, 18901221888, 19552988160, 19934882460, 20144723328, 20801616480, 21263874624, 21997111680, 22188390912, 22383025920, 22953507840, 23626527360, 23921858952, 24653767680, 25180904160, 26396534016, 26579843280, 26859631104, 27735488640, 27785825280, 28351832832, 29329482240, 29844034560, 29902323690, 31502036480, 31895811936, 32995667520, 33282586368, 33574538880, 35034301440, 35195378688, 35439791040, 36980651520, 37802443776, 39869764920, 40289446656, 41603232960, 42527749248, 43994223360, 44376781824, 44766051840, 47253054720, 47843717904, 50361808320, 52793068032, 53159686560, 53719262208, 55470977280, 56703665664, 58658964480, 59804647380, 63004072960, 63791623872, 65991335040, 66565172736, 67149077760, 70879582080, 73961303040, 79739529840, 80578893312, 83206465920, 85055498496, 87988446720, 89532103680, 94506109440, 95687435808, 100723616640, 105586136064, 106319373120, 110941954560, 113407331328, 119609294760, 127583247744, 131982670080, 133130345472, 134298155520, 141759164160, 159479059680, 161157786624, 166412931840, 170110996992, 175976893440, 189012218880, 191374871616, 201447233280, 212638746240, 221883909120, 239218589520, 255166495488, 263965340160, 268596311040, 283518328320, 318958119360, 332825863680, 340221993984, 382749743232, 402894466560, 425277492480, 478437179040, 510332990976, 527930680320, 567036656640, 637916238720, 665651727360, 765499486464, 805788933120, 850554984960, 956874358080, 1020665981952, 1275832477440, 1530998972928, 1701109969920, 1913748716160, 2551664954880, 3061997945856, 3827497432320, 5103329909760, 7654994864640, 15309989729280]

約数ペア:

[(1, 15309989729280), (2, 7654994864640), (3, 5103329909760), (4, 3827497432320), (5, 3061997945856), (6, 2551664954880), (8, 1913748716160), (9, 1701109969920), (10, 1530998972928), (12, 1275832477440), (15, 1020665981952), (16, 956874358080), (18, 850554984960), (19, 805788933120), (20, 765499486464), (23, 665651727360), (24, 637916238720), (27, 567036656640), (29, 527930680320), (30, 510332990976), (32, 478437179040), (36, 425277492480), (38, 402894466560), (40, 382749743232), (45, 340221993984), (46, 332825863680), (48, 318958119360), (54, 283518328320), (57, 268596311040), (58, 263965340160), (60, 255166495488), (64, 239218589520), (69, 221883909120), (72, 212638746240), (76, 201447233280), (80, 191374871616), (81, 189012218880), (87, 175976893440), (90, 170110996992), (92, 166412931840), (95, 161157786624), (96, 159479059680), (108, 141759164160), (114, 134298155520), (115, 133130345472), (116, 131982670080), (120, 127583247744), (128, 119609294760), (135, 113407331328), (138, 110941954560), (144, 106319373120), (145, 105586136064), (152, 100723616640), (160, 95687435808), (162, 94506109440), (171, 89532103680), (174, 87988446720), (180, 85055498496), (184, 83206465920), (190, 80578893312), (192, 79739529840), (207, 73961303040), (216, 70879582080), (228, 67149077760), (230, 66565172736), (232, 65991335040), (240, 63791623872), (243, 63004072960), (256, 59804647380), (261, 58658964480), (270, 56703665664), (276, 55470977280), (285, 53719262208), (288, 53159686560), (290, 52793068032), (304, 50361808320), (320, 47843717904), (324, 47253054720), (342, 44766051840), (345, 44376781824), (348, 43994223360), (360, 42527749248), (368, 41603232960), (380, 40289446656), (384, 39869764920), (405, 37802443776), (414, 36980651520), (432, 35439791040), (435, 35195378688), (437, 35034301440), (456, 33574538880), (460, 33282586368), (464, 32995667520), (480, 31895811936), (486, 31502036480), (512, 29902323690), (513, 29844034560), (522, 29329482240), (540, 28351832832), (551, 27785825280), (552, 27735488640), (570, 26859631104), (576, 26579843280), (580, 26396534016), (608, 25180904160), (621, 24653767680), (640, 23921858952), (648, 23626527360), (667, 22953507840), (684, 22383025920), (690, 22188390912), (696, 21997111680), (720, 21263874624), (736, 20801616480), (760, 20144723328), (768, 19934882460), (783, 19552988160), (810, 18901221888), (828, 18490325760), (855, 17906420736), (864, 17719895520), (870, 17597689344), (874, 17517150720), (912, 16787269440), (920, 16641293184), (928, 16497833760), (960, 15947905968), (971, 15767239680), (972, 15751018240), (1024, 14951161845), (1026, 14922017280), (1035, 14792260608), (1044, 14664741120), (1080, 14175916416), (1102, 13892912640), (1104, 13867744320), (1140, 13429815552), (1152, 13289921640), (1160, 13198267008), (1215, 12600814592), (1216, 12590452080), (1242, 12326883840), (1280, 11960929476), (1296, 11813263680), (1305, 11731792896), (1311, 11678100480), (1334, 11476753920), (1368, 11191512960), (1380, 11094195456), (1392, 10998555840), (1440, 10631937312), (1472, 10400808240), (1520, 10072361664), (1536, 9967441230), (1539, 9948011520), (1566, 9776494080), (1620, 9450610944), (1653, 9261941760), (1656, 9245162880), (1710, 8953210368), (1728, 8859947760), (1740, 8798844672), (1748, 8758575360), (1824, 8393634720), (1840, 8320646592), (1856, 8248916880), (1863, 8217922560), (1920, 7973952984), (1942, 7883619840), (1944, 7875509120), (2001, 7651169280), (2052, 7461008640), (2070, 7396130304), (2088, 7332370560), (2160, 7087958208), (2185, 7006860288), (2204, 6946456320), (2208, 6933872160), (2280, 6714907776), (2304, 6644960820), (2320, 6599133504), (2349, 6517662720), (2430, 6300407296), (2432, 6295226040), (2484, 6163441920), (2560, 5980464738), (2565, 5968806912), (2592, 5906631840), (2610, 5865896448), (2622, 5839050240), (2668, 5738376960), (2736, 5595756480), (2755, 5557165056), (2760, 5547097728), (2784, 5499277920), (2880, 5315968656), (2913, 5255746560), (2944, 5200404120), (3040, 5036180832), (3072, 4983720615), (3078, 4974005760), (3105, 4930753536), (3132, 4888247040), (3240, 4725305472), (3306, 4630970880), (3312, 4622581440), (3335, 4590701568), (3420, 4476605184), (3456, 4429973880), (3480, 4399422336), (3496, 4379287680), (3648, 4196817360), (3680, 4160323296), (3712, 4124458440), (3726, 4108961280), (3840, 3986976492), (3884, 3941809920), (3888, 3937754560), (3915, 3910597632), (3933, 3892700160), (4002, 3825584640), (4104, 3730504320), (4140, 3698065152), (4176, 3666185280), (4320, 3543979104), (4370, 3503430144), (4408, 3473228160), (4416, 3466936080), (4560, 3357453888), (4608, 3322480410), (4617, 3316003840), (4640, 3299566752), (4698, 3258831360), (4855, 3153447936), (4860, 3150203648), (4864, 3147613020), (4959, 3087313920), (4968, 3081720960), (5120, 2990232369), (5130, 2984403456), (5184, 2953315920), (5220, 2932948224), (5244, 2919525120), (5336, 2869188480), (5472, 2797878240), (5510, 2778582528), (5520, 2773548864), (5568, 2749638960), (5589, 2739307520), (5760, 2657984328), (5826, 2627873280), (5888, 2600202060), (6003, 2550389760), (6080, 2518090416), (6156, 2487002880), (6210, 2465376768), (6264, 2444123520), (6480, 2362652736), (6555, 2335620096), (6612, 2315485440), (6624, 2311290720), (6670, 2295350784), (6840, 2238302592), (6912, 2214986940), (6960, 2199711168), (6992, 2189643840), (7047, 2172554240), (7296, 2098408680), (7360, 2080161648), (7424, 2062229220), (7452, 2054480640), (7680, 1993488246), (7695, 1989602304), (7768, 1970904960), (7776, 1968877280), (7830, 1955298816), (7866, 1946350080), (8004, 1912792320), (8208, 1865252160), (8265, 1852388352), (8280, 1849032576), (8352, 1833092640), (8640, 1771989552), (8739, 1751915520), (8740, 1751715072), (8816, 1736614080), (8832, 1733468040), (9120, 1678726944), (9216, 1661240205), (9234, 1658001920), (9280, 1649783376), (9315, 1643584512), (9396, 1629415680), (9710, 1576723968), (9720, 1575101824), (9728, 1573806510), (9918, 1543656960), (9936, 1540860480), (10005, 1530233856), (10260, 1492201728), (10368, 1476657960), (10440, 1466474112), (10488, 1459762560), (10672, 1434594240), (10944, 1398939120), (11020, 1389291264), (11040, 1386774432), (11136, 1374819480), (11178, 1369653760), (11520, 1328992164), (11652, 1313936640), (11745, 1303532544), (11776, 1300101030), (11799, 1297566720), (12006, 1275194880), (12160, 1259045208), (12312, 1243501440), (12420, 1232688384), (12528, 1222061760), (12673, 1208079360), (12960, 1181326368), (13110, 1167810048), (13224, 1157742720), (13248, 1155645360), (13340, 1147675392), (13680, 1119151296), (13824, 1107493470), (13920, 1099855584), (13984, 1094821920), (14094, 1086277120), (14565, 1051149312), (14592, 1049204340), (14720, 1040080824), (14848, 1031114610), (14877, 1029104640), (14904, 1027240320), (15360, 996744123), (15390, 994801152), (15536, 985452480), (15552, 984438640), (15660, 977649408), (15732, 973175040), (16008, 956396160), (16416, 932626080), (16530, 926194176), (16560, 924516288), (16704, 916546320), (17280, 885994776), (17478, 875957760), (17480, 875857536), (17632, 868307040), (17664, 866734020), (18009, 850129920), (18240, 839363472), (18449, 829854720), (18468, 829000960), (18560, 824891688), (18630, 821792256), (18792, 814707840), (19420, 788361984), (19440, 787550912), (19456, 786903255), (19665, 778540032), (19836, 771828480), (19872, 770430240), (20010, 765116928), (20520, 746100864), (20736, 738328980), (20880, 733237056), (20976, 729881280), (21344, 717297120), (21888, 699469560), (22040, 694645632), (22080, 693387216), (22272, 687409740), (22333, 685532160), (22356, 684826880), (23040, 664496082), (23085, 663200768), (23304, 656968320), (23490, 651766272), (23552, 650050515), (23598, 648783360), (24012, 637597440), (24320, 629522604), (24624, 621750720), (24795, 617462784), (24840, 616344192), (25056, 611030880), (25346, 604039680), (25920, 590663184), (26217, 583971840), (26220, 583905024), (26448, 578871360), (26496, 577822680), (26680, 573837696), (27360, 559575648), (27648, 553746735), (27840, 549927792), (27945, 547861504), (27968, 547410960), (28159, 543697920), (28188, 543138560), (29130, 525574656), (29184, 524602170), (29440, 520040412), (29696, 515557305), (29754, 514552320), (29808, 513620160), (30015, 510077952), (30780, 497400576), (31072, 492726240), (31104, 492219320), (31320, 488824704), (31464, 486587520), (32016, 478198080), (32832, 466313040), (33060, 463097088), (33120, 462258144), (33408, 458273160), (34560, 442997388), (34956, 437978880), (34960, 437928768), (35235, 434510848), (35264, 434153520), (35328, 433367010), (35397, 432522240), (36018, 425064960), (36480, 419681736), (36898, 414927360), (36936, 414500480), (37120, 412445844), (37260, 410896128), (37584, 407353920), (38019, 402693120), (38840, 394180992), (38880, 393775456), (39330, 389270016), (39672, 385914240), (39744, 385215120), (40020, 382558464), (41040, 373050432), (41472, 369164490), (41760, 366618528), (41952, 364940640), (42688, 358648560), (43695, 350383104), (43776, 349734780), (44080, 347322816), (44160, 346693608), (44544, 343704870), (44631, 343034880), (44666, 342766080), (44712, 342413440), (46080, 332248041), (46170, 331600384), (46608, 328484160), (46980, 325883136), (47196, 324391680), (48024, 318798720), (48640, 314761302), (49248, 310875360), (49590, 308731392), (49680, 308172096), (50112, 305515440), (50692, 302019840), (51840, 295331592), (52434, 291985920), (52440, 291952512), (52896, 289435680), (52992, 288911340), (53360, 286918848), (54027, 283376640), (54720, 279787824), (55347, 276618240), (55680, 274963896), (55890, 273930752), (55936, 273705480), (56318, 271848960), (56376, 271569280), (58260, 262787328), (58368, 262301085), (58880, 260020206), (58995, 259513344), (59508, 257276160), (59616, 256810080), (60030, 255038976), (61560, 248700288), (62144, 246363120), (62208, 246109660), (62640, 244412352), (62928, 243293760), (63365, 241615872), (64032, 239099040), (65664, 233156520), (66120, 231548544), (66240, 231129072), (66816, 229136580), (66999, 228510720), (69120, 221498694), (69912, 218989440), (69920, 218964384), (70470, 217255424), (70528, 217076760), (70656, 216683505), (70794, 216261120), (72036, 212532480), (72960, 209840868), (73796, 207463680), (73872, 207250240), (74240, 206222922), (74385, 205820928), (74520, 205448064), (75168, 203676960), (76038, 201346560), (77680, 197090496), (77760, 196887728), (78651, 194657280), (78660, 194635008), (79344, 192957120), (79488, 192607560), (80040, 191279232), (82080, 186525216), (82944, 184582245), (83520, 183309264), (83904, 182470320), (84477, 181232640), (85376, 179324280), (87390, 175191552), (87552, 174867390), (88160, 173661408), (88320, 173346804), (89088, 171852435), (89262, 171517440), (89332, 171383040), (89424, 171206720), (90045, 170025984), (92245, 165970944), (92340, 165800192), (93216, 164242080), (93960, 162941568), (94392, 162195840), (96048, 159399360), (97280, 157380651), (98496, 155437680), (99180, 154365696), (99360, 154086048), (100224, 152757720), (101384, 151009920), (103680, 147665796), (104868, 145992960), (104880, 145976256), (105792, 144717840), (105984, 144455670), (106191, 144174080), (106720, 143459424), (108054, 141688320), (109440, 139893912), (110694, 138309120), (111360, 137481948), (111665, 137106432), (111780, 136965376), (111872, 136852740), (112636, 135924480), (112752, 135784640), (114057, 134231040), (116520, 131393664), (117760, 130010103), (117990, 129756672), (119016, 128638080), (119232, 128405040), (120060, 127519488), (123120, 124350144), (124288, 123181560), (124416, 123054830), (125280, 122206176), (125856, 121646880), (126730, 120807936), (128064, 119549520), (131085, 116794368), (131328, 116578260), (132240, 115774272), (132480, 115564536), (133632, 114568290), (133893, 114344960), (133998, 114255360), (138240, 110749347), (139824, 109494720), (139840, 109482192), (140795, 108739584), (140940, 108627712), (141056, 108538380), (141588, 108130560), (144072, 106266240), (145920, 104920434), (147592, 103731840), (147744, 103625120), (148480, 103111461), (148770, 102910464), (149040, 102724032), (150336, 101838480), (152076, 100673280), (155360, 98545248), (155520, 98443864), (157302, 97328640), (157320, 97317504), (158688, 96478560), (158976, 96303780), (160080, 95639616), (162081, 94458880), (164160, 93262608), (166041, 92206080), (167040, 91654632), (167808, 91235160), (168954, 90616320), (170752, 89662140), (174780, 87595776), (175104, 87433695), (176320, 86830704), (176640, 86673402), (176985, 86504448), (178524, 85758720), (178664, 85691520), (178848, 85603360), (180090, 85012992), (184490, 82985472), (184680, 82900096), (186432, 82121040), (187920, 81470784), (188784, 81097920), (190095, 80538624), (192096, 79699680), (196992, 77718840), (198360, 77182848), (198720, 77043024), (200448, 76378860), (200997, 76170240), (202768, 75504960), (207360, 73832898), (209736, 72996480), (209760, 72988128), (211584, 72358920), (211968, 72227835), (212382, 72087040), (213440, 71729712), (216108, 70844160), (218880, 69946956), (221388, 69154560), (222720, 68740974), (223155, 68606976), (223330, 68553216), (223560, 68482688), (223744, 68426370), (225272, 67962240), (225504, 67892320), (228114, 67115520), (233040, 65696832), (235953, 64885760), (235980, 64878336), (238032, 64319040), (238464, 64202520), (240120, 63759744), (246240, 62175072), (248576, 61590780), (248832, 61527415), (250560, 61103088), (251712, 60823440), (253431, 60410880), (253460, 60403968), (256128, 59774760), (262170, 58397184), (262656, 58289130), (264480, 57887136), (264960, 57782268), (267264, 57284145), (267786, 57172480), (267996, 57127680), (270135, 56675328), (276735, 55323648), (279648, 54747360), (279680, 54741096), (281590, 54369792), (281880, 54313856), (282112, 54269190), (283176, 54065280), (288144, 53133120), (291840, 52460217), (295184, 51865920), (295488, 51812560), (297540, 51455232), (298080, 51362016), (300672, 50919240), (304152, 50336640), (310720, 49272624), (311040, 49221932), (314604, 48664320), (314640, 48658752), (317376, 48239280), (317952, 48151890), (320160, 47819808), (324162, 47229440), (328320, 46631304), (332082, 46103040), (334080, 45827316), (334995, 45702144), (335616, 45617580), (337908, 45308160), (341504, 44831070), (342171, 44743680), (349560, 43797888), (352640, 43415352), (353280, 43336701), (353970, 43252224), (357048, 42879360), (357328, 42845760), (357696, 42801680), (360180, 42506496), (368980, 41492736), (369360, 41450048), (372864, 41060520), (375840, 40735392), (377568, 40548960), (380190, 40269312), (384192, 39849840), (393255, 38931456), (393984, 38859420), (396720, 38591424), (397440, 38521512), (400896, 38189430), (401994, 38085120), (405536, 37752480), (414720, 36916449), (419472, 36498240), (419520, 36494064), (422385, 36246528), (423168, 36179460), (424327, 36080640), (424764, 36043520), (426880, 35864856), (432216, 35422080), (437760, 34973478), (442776, 34577280), (445440, 34370487), (446310, 34303488), (446660, 34276608), (447120, 34241344), (447488, 34213185), (450544, 33981120), (451008, 33946160), (456228, 33557760), (466080, 32848416), (471906, 32442880), (471960, 32439168), (476064, 32159520), (476928, 32101260), (480240, 31879872), (492480, 31087536), (497152, 30795390), (498123, 30735360), (501120, 30551544), (503424, 30411720), (506862, 30205440), (506920, 30201984), (512256, 29887380), (524340, 29198592), (525312, 29144565), (528960, 28943568), (529920, 28891134), (530955, 28834816), (535021, 28615680), (535572, 28586240), (535992, 28563840), (540270, 28337664), (553470, 27661824), (559296, 27373680), (559360, 27370548), (563180, 27184896), (563760, 27156928), (564224, 27134595), (566352, 27032640), (570285, 26846208), (576288, 26566560), (590368, 25932960), (590976, 25906280), (595080, 25727616), (596160, 25681008), (601344, 25459620), (602991, 25390080), (608304, 25168320), (621440, 24636312), (622080, 24610966), (629208, 24332160), (629280, 24329376), (634752, 24119640), (635904, 24075945), (640320, 23909904), (647657, 23639040), (648324, 23614720), (656640, 23315652), (664164, 23051520), (668160, 22913658), (669465, 22868992), (669990, 22851072), (671232, 22808790), (675816, 22654080), (683008, 22415535), (684342, 22371840), (699120, 21898944), (705280, 21707676), (707940, 21626112), (714096, 21439680), (714656, 21422880), (715392, 21400840), (720360, 21253248), (737960, 20746368), (738720, 20725024), (745728, 20530260), (751680, 20367696), (755136, 20274480), (760293, 20136960), (760380, 20134656), (768384, 19924920), (786510, 19465728), (787968, 19429710), (793440, 19295712), (794880, 19260756), (801792, 19094715), (803988, 19042560), (810405, 18891776), (811072, 18876240), (830205, 18441216), (838944, 18249120), (839040, 18247032), (844770, 18123264), (846336, 18089730), (848654, 18040320), (849528, 18021760), (853760, 17932428), (864432, 17711040), (875520, 17486739), (885552, 17288640), (892620, 17151744), (893320, 17138304), (894240, 17120672), (901088, 16990560), (902016, 16973080), (912456, 16778880), (932160, 16424208), (943812, 16221440), (943920, 16219584), (952128, 16079760), (953856, 16050630), (960480, 15939936), (984960, 15543768), (994304, 15397695), (996246, 15367680), (1002240, 15275772), (1004985, 15234048), (1006848, 15205860), (1013724, 15102720), (1013840, 15100992), (1024512, 14943690), (1026513, 14914560), (1048680, 14599296), (1057920, 14471784), (1059840, 14445567), (1061910, 14417408), (1070042, 14307840), (1071144, 14293120), (1071984, 14281920), (1080540, 14168832), (1106940, 13830912), (1118592, 13686840), (1118720, 13685274), (1126360, 13592448), (1127520, 13578464), (1132704, 13516320), (1140570, 13423104), (1152576, 13283280), (1179765, 12977152), (1180736, 12966480), (1181952, 12953140), (1190160, 12863808), (1192320, 12840504), (1202688, 12729810), (1205982, 12695040), (1216608, 12584160), (1242880, 12318156), (1244160, 12305483), (1258416, 12166080), (1258560, 12164688), (1267155, 12082176), (1269504, 12059820), (1272981, 12026880), (1280640, 11954952), (1295314, 11819520), (1296648, 11807360), (1313280, 11657826), (1328328, 11525760), (1336320, 11456829), (1338930, 11434496), (1339980, 11425536), (1342464, 11404395), (1351632, 11327040), (1368684, 11185920), (1398240, 10949472), (1410560, 10853838), (1415880, 10813056), (1428192, 10719840), (1429312, 10711440), (1430784, 10700420), (1440720, 10626624), (1475920, 10373184), (1477440, 10362512), (1491456, 10265130), (1494369, 10245120), (1503360, 10183848), (1510272, 10137240), (1520586, 10068480), (1520760, 10067328), (1536768, 9962460), (1573020, 9732864), (1575936, 9714855), (1586880, 9647856), (1589760, 9630378), (1605063, 9538560), (1607976, 9521280), (1620810, 9445888), (1622144, 9438120), (1660410, 9220608), (1677888, 9124560), (1678080, 9123516), (1689540, 9061632), (1692672, 9044865), (1697308, 9020160), (1699056, 9010880), (1707520, 8966214), (1710855, 8948736), (1728864, 8855520), (1771104, 8644320), (1785240, 8575872), (1786640, 8569152), (1788480, 8560336), (1802176, 8495280), (1804032, 8486540), (1808973, 8463360), (1824912, 8389440), (1864320, 8212104), (1887624, 8110720), (1887840, 8109792), (1904256, 8039880), (1907712, 8025315), (1920960, 7969968), (1942971, 7879680), (1969920, 7771884), (1992492, 7683840), (2004480, 7637886), (2009970, 7617024), (2013696, 7602930), (2027448, 7551360), (2027680, 7550496), (2049024, 7471845), (2053026, 7457280), (2097360, 7299648), (2115840, 7235892), (2121635, 7216128), (2123820, 7208704), (2140084, 7153920), (2142288, 7146560), (2143968, 7140960), (2161080, 7084416), (2213880, 6915456), (2237184, 6843420), (2237440, 6842637), (2252720, 6796224), (2255040, 6789232), (2265408, 6758160), (2280879, 6712320), (2281140, 6711552), (2305152, 6641640), (2359530, 6488576), (2361472, 6483240), (2363904, 6476570), (2380320, 6431904), (2384640, 6420252), (2405376, 6364905), (2411964, 6347520), (2433216, 6292080), (2485760, 6159078), (2490615, 6147072), (2516832, 6083040), (2517120, 6082344), (2534310, 6041088), (2539008, 6029910), (2545962, 6013440), (2561280, 5977476), (2590628, 5909760), (2593296, 5903680), (2626560, 5828913), (2656656, 5762880), (2675105, 5723136), (2677860, 5717248), (2679960, 5712768), (2703264, 5663520), (2737368, 5592960), (2796480, 5474736), (2821120, 5426919), (2831760, 5406528), (2856384, 5359920), (2858624, 5355720), (2861568, 5350210), (2881440, 5313312), (2951840, 5186592), (2954880, 5181256), (2982912, 5132565), (2988738, 5122560), (3006720, 5091924), (3014955, 5078016), (3020544, 5068620), (3041172, 5034240), (3041520, 5033664), (3073536, 4981230), (3079539, 4971520), (3146040, 4866432), (3173760, 4823928), (3179520, 4815189), (3210126, 4769280), (3215952, 4760640), (3238285, 4727808), (3241620, 4722944), (3244288, 4719060), (3320820, 4610304), (3355776, 4562280), (3356160, 4561758), (3379080, 4530816), (3394616, 4510080), (3398112, 4505440), (3415040, 4483107), (3421710, 4474368), (3457728, 4427760), (3542208, 4322160), (3570480, 4287936), (3573280, 4284576), (3576960, 4280168), (3604352, 4247640), (3608064, 4243270), (3617946, 4231680), (3649824, 4194720), (3728640, 4106052), (3775248, 4055360), (3775680, 4054896), (3801465, 4027392), (3808512, 4019940), (3818943, 4008960), (3841920, 3984984), (3885942, 3939840)]