4441192519680

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{317}}^1$

素因数の和:509

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 127, 128, 133, 135, 140, 144, 152, 160, 162, 168, 171, 180, 189, 190, 192, 210, 216, 224, 228, 240, 252, 254, 256, 266, 270, 280, 285, 288, 304, 315, 317, 320, 324, 336, 342, 360, 378, 380, 381, 384, 399, 405, 420, 432, 448, 456, 480, 504, 508, 512, 513, 532, 540, 560, 567, 570, 576, 608, 630, 634, 635, 640, 648, 665, 672, 684, 720, 756, 760, 762, 768, 798, 810, 840, 855, 864, 889, 896, 912, 945, 951, 960, 1008, 1016, 1024, 1026, 1064, 1080, 1120, 1134, 1140, 1143, 1152, 1197, 1216, 1260, 1268, 1270, 1280, 1296, 1330, 1344, 1368, 1440, 1512, 1520, 1524, 1536, 1539, 1585, 1596, 1620, 1680, 1710, 1728, 1778, 1792, 1824, 1890, 1902, 1905, 1920, 1995, 2016, 2032, 2048, 2052, 2128, 2160, 2219, 2240, 2268, 2280, 2286, 2304, 2394, 2413, 2432, 2520, 2536, 2540, 2560, 2565, 2592, 2660, 2667, 2688, 2736, 2835, 2853, 2880, 3024, 3040, 3048, 3072, 3078, 3170, 3192, 3240, 3360, 3420, 3429, 3456, 3556, 3584, 3591, 3648, 3780, 3804, 3810, 3840, 3990, 4032, 4064, 4104, 4256, 4320, 4438, 4445, 4480, 4536, 4560, 4572, 4608, 4755, 4788, 4826, 4864, 5040, 5072, 5080, 5120, 5130, 5184, 5320, 5334, 5376, 5472, 5670, 5706, 5715, 5760, 5985, 6023, 6048, 6080, 6096, 6144, 6156, 6340, 6384, 6480, 6657, 6720, 6840, 6858, 6912, 7112, 7168, 7182, 7239, 7296, 7560, 7608, 7620, 7680, 7695, 7980, 8001, 8064, 8128, 8208, 8512, 8559, 8640, 8876, 8890, 8960, 9072, 9120, 9144, 9216, 9510, 9576, 9652, 9728, 10080, 10144, 10160, 10240, 10260, 10287, 10368, 10640, 10668, 10752, 10773, 10944, 11095, 11340, 11412, 11430, 11520, 11970, 12046, 12065, 12096, 12160, 12192, 12312, 12680, 12768, 12960, 13314, 13335, 13440, 13680, 13716, 13824, 14224, 14265, 14336, 14364, 14478, 14592, 15120, 15216, 15240, 15360, 15390, 15960, 16002, 16128, 16256, 16416, 16891, 17024, 17118, 17145, 17280, 17752, 17780, 17920, 17955, 18069, 18144, 18240, 18288, 18432, 19020, 19152, 19304, 19456, 19971, 20160, 20288, 20320, 20520, 20574, 20736, 21280, 21336, 21504, 21546, 21717, 21888, 22190, 22680, 22824, 22860, 23040, 23940, 24003, 24092, 24130, 24192, 24320, 24384, 24624, 25360, 25536, 25677, 25920, 26628, 26670, 26880, 27360, 27432, 27648, 28448, 28530, 28728, 28956, 29184, 30115, 30240, 30432, 30480, 30720, 30780, 31920, 32004, 32256, 32512, 32832, 33285, 33782, 34048, 34236, 34290, 34560, 35504, 35560, 35840, 35910, 36138, 36195, 36288, 36480, 36576, 38040, 38304, 38608, 38912, 39942, 40005, 40259, 40320, 40576, 40640, 41040, 41148, 41472, 42161, 42560, 42672, 42795, 43008, 43092, 43434, 43776, 44380, 45360, 45648, 45720, 46080, 47880, 48006, 48184, 48260, 48384, 48640, 48768, 49248, 50673, 50720, 51072, 51354, 51435, 51840, 53256, 53340, 53760, 53865, 54207, 54720, 54864, 55296, 56896, 57060, 57456, 57912, 58368, 59913, 60230, 60480, 60864, 60960, 61560, 63840, 64008, 64512, 65024, 65151, 65664, 66570, 67564, 68096, 68472, 68580, 69120, 71008, 71120, 71680, 71820, 72009, 72276, 72390, 72576, 72960, 73152, 76080, 76608, 77216, 79884, 80010, 80518, 80640, 81152, 81280, 82080, 82296, 82944, 84322, 84455, 85120, 85344, 85590, 86184, 86868, 87552, 88760, 90345, 90720, 91296, 91440, 92160, 95760, 96012, 96368, 96520, 96768, 97280, 97536, 98496, 99855, 101346, 101440, 102144, 102708, 102870, 103680, 106512, 106680, 107520, 107730, 108414, 108585, 109440, 109728, 113792, 114120, 114912, 115824, 116736, 119826, 120015, 120460, 120777, 120960, 121728, 121920, 123120, 126483, 127680, 128016, 128385, 129024, 130048, 130302, 131328, 133140, 135128, 136192, 136944, 137160, 138240, 142016, 142240, 143640, 144018, 144552, 144780, 145152, 145920, 146304, 152019, 152160, 153216, 154432, 159768, 160020, 161036, 161280, 162304, 162560, 162621, 164160, 164592, 165888, 168644, 168910, 170240, 170688, 171180, 172368, 173736, 175104, 177520, 179739, 180690, 181440, 182592, 182880, 191520, 192024, 192736, 193040, 193536, 194560, 195072, 195453, 196992, 199710, 201295, 202692, 202880, 204288, 205416, 205740, 207360, 210805, 213024, 213360, 215040, 215460, 216828, 217170, 218880, 219456, 227584, 228240, 229824, 231648, 239652, 240030, 240920, 241554, 241920, 243456, 243840, 246240, 252966, 253365, 255360, 256032, 256770, 260096, 260604, 262656, 266280, 270256, 271035, 272384, 273888, 274320, 276480, 281813, 284032, 284480, 287280, 288036, 289104, 289560, 290304, 291840, 292608, 299565, 304038, 304320, 306432, 308864, 319536, 320040, 322072, 322560, 324608, 325120, 325242, 325755, 328320, 329184, 337288, 337820, 340480, 341376, 342360, 344736, 347472, 350208, 355040, 359478, 360045, 361380, 362331, 362880, 365184, 365760, 379449, 383040, 384048, 385472, 386080, 387072, 390144, 390906, 393984, 399420, 402590, 405384, 405760, 408576, 410832, 411480, 414720, 421610, 426048, 426720, 430920, 433656, 434340, 437760, 438912, 455168, 456057, 456480, 459648, 463296, 479304, 480060, 481840, 483108, 483840, 486912, 487680, 487863, 492480, 505932, 506730, 510720, 512064, 513540, 521208, 525312, 532560, 540512, 542070, 547776, 548640, 563626, 568064, 568960, 574560, 576072, 578208, 579120, 580608, 583680, 585216, 599130, 603885, 608076, 608640, 612864, 617728, 632415, 639072, 640080, 644144, 645120, 649216, 650240, 650484, 651510, 656640, 658368, 674576, 675640, 680960, 682752, 684720, 689472, 694944, 710080, 718956, 720090, 722760, 724662, 725760, 730368, 731520, 758898, 760095, 764921, 766080, 768096, 770944, 772160, 780288, 781812, 787968, 798840, 805180, 810768, 811520, 813105, 817152, 821664, 822960, 829440, 843220, 845439, 852096, 853440, 861840, 867312, 868680, 875520, 877824, 898695, 910336, 912114, 912960, 919296, 926592, 958608, 960120, 963680, 966216, 967680, 973824, 975360, 975726, 977265, 984960, 1011864, 1013460, 1021440, 1024128, 1027080, 1042416, 1050624, 1065120, 1081024, 1084140, 1086993, 1095552, 1097280, 1127252, 1136128, 1137920, 1138347, 1149120, 1152144, 1156416, 1158240, 1161216, 1170432, 1198260, 1207770, 1216152, 1217280, 1225728, 1235456, 1264830, 1278144, 1280160, 1288288, 1300480, 1300968, 1303020, 1313280, 1316736, 1349152, 1351280, 1361920, 1365504, 1368171, 1369440, 1378944, 1389888, 1409065, 1420160, 1437912, 1440180, 1445520, 1449324, 1451520, 1460736, 1463040, 1517796, 1520190, 1529842, 1532160, 1536192, 1541888, 1544320, 1563624, 1575936, 1597680, 1610360, 1621536, 1623040, 1626210, 1643328, 1645920, 1686440, 1690878, 1704192, 1706880, 1723680, 1734624, 1737360, 1751040, 1755648, 1797390, 1811655, 1820672, 1824228, 1825920, 1838592, 1853184, 1897245, 1917216, 1920240, 1927360, 1932432, 1935360, 1947648, 1950720, 1951452, 1954530, 1969920, 2023728, 2026920, 2042880, 2048256, 2054160, 2084832, 2130240, 2162048, 2168280, 2173986, 2191104, 2194560, 2254504, 2272256, 2275840, 2276694, 2280285, 2294763, 2298240, 2304288, 2312832, 2316480, 2340864, 2396520, 2415540, 2432304, 2434560, 2439315, 2451456, 2470912, 2529660, 2536317, 2556288, 2560320, 2576576, 2601936, 2606040, 2626560, 2633472, 2698304, 2702560, 2731008, 2736342, 2738880, 2757888, 2779776, 2818130, 2840320, 2875824, 2880360, 2891040, 2898648, 2903040, 2921472, 2926080, 3035592, 3040380, 3059684, 3064320, 3072384, 3083776, 3088640, 3127248, 3151872, 3195360, 3220720, 3243072, 3246080, 3252420, 3260979, 3286656, 3291840, 3372880, 3381756, 3408384, 3413760, 3415041, 3447360, 3469248, 3474720, 3511296, 3594780, 3623310, 3648456, 3651840, 3677184, 3706368, 3794490, 3824605, 3834432, 3840480, 3854720, 3864864, 3901440, 3902904, 3909060, 3939840, 4047456, 4053840, 4085760, 4096512, 4108320, 4169664, 4227195, 4260480, 4324096, 4336560, 4347972, 4382208, 4389120, 4509008, 4544512, 4551680, 4553388, 4560570, 4589526, 4596480, 4608576, 4625664, 4632960, 4793040, 4831080, 4864608, 4869120, 4878630, 4941824, 5059320, 5072634, 5112576, 5120640, 5153152, 5203872, 5212080, 5253120, 5266944, 5354447, 5396608, 5405120, 5434965, 5462016, 5472684, 5477760, 5515776, 5559552, 5636260, 5680640, 5691735, 5751648, 5760720, 5782080, 5797296, 5806080, 5842944, 5852160, 6071184, 6080760, 6119368, 6128640, 6144768, 6167552, 6177280, 6254496, 6390720, 6441440, 6486144, 6504840, 6521958, 6573312, 6583680, 6745760, 6763512, 6816768, 6827520, 6830082, 6840855, 6884289, 6894720, 6938496, 6949440, 7022592, 7189560, 7246620, 7296912, 7303680, 7354368, 7412736, 7588980, 7608951, 7649210, 7668864, 7680960, 7709440, 7729728, 7805808, 7818120, 7879680, 8094912, 8107680, 8193024, 8216640, 8339328, 8454390, 8520960, 8648192, 8673120, 8695944, 8764416, 8778240, 9018016, 9103360, 9106776, 9121140, 9179052, 9192960, 9217152, 9251328, 9265920, 9586080, 9662160, 9729216, 9738240, 9757260, 10118640, 10145268, 10225152, 10241280, 10306304, 10407744, 10424160, 10533888, 10708894, 10793216, 10810240, 10869930, 10945368, 10955520, 11031552, 11119104, 11272520, 11361280, 11383470, 11473815, 11503296, 11521440, 11564160, 11594592, 11704320, 12142368, 12161520, 12238736, 12257280, 12289536, 12335104, 12354560, 12508992, 12681585, 12781440, 12882880, 12972288, 13009680, 13043916, 13146624, 13167360, 13491520, 13527024, 13633536, 13655040, 13660164, 13681710, 13768578, 13789440, 13876992, 13898880, 14379120, 14493240, 14593824, 14607360, 14825472, 15177960, 15217902, 15298420, 15337728, 15361920, 15418880, 15459456, 15611616, 15636240, 15759360, 16063341, 16189824, 16215360, 16304895, 16386048, 16433280, 16678656, 16908780, 17041920, 17075205, 17296384, 17346240, 17391888, 17528832, 17556480, 18036032, 18213552, 18242280, 18358104, 18385920, 18434304, 18502656, 18531840, 19172160, 19324320, 19458432, 19514520, 20237280, 20290536, 20450304, 20482560, 20612608, 20652867, 20815488, 20848320, 21067776, 21417788, 21586432, 21620480, 21739860, 21890736, 21911040, 22063104, 22238208, 22545040, 22722560, 22766940, 22826853, 22947630, 23006592, 23042880, 23128320, 23189184, 24284736, 24323040, 24477472, 24579072, 24709120, 25017984, 25363170, 25562880, 25765760, 25944576, 26019360, 26087832, 26293248, 26334720, 26772235, 26983040, 27054048, 27310080, 27320328, 27363420, 27537156, 27578880, 27753984, 27797760, 28758240, 28986480, 29187648, 29214720, 30355920, 30435804, 30596840, 30675456, 30723840, 30837760, 30918912, 31223232, 31272480, 32126682, 32379648, 32430720, 32609790, 32866560, 33357312, 33817560, 34083840, 34150410, 34421445, 34592768, 34692480, 34783776, 35112960, 36072064, 36427104, 36484560, 36716208, 36771840, 36868608, 37005312, 37063680, 38044755, 38344320, 38648640, 38916864, 39029040, 40474560, 40581072, 40900608, 40965120, 41225216, 41305734, 41630976, 41696640, 42835576, 43172864, 43240960, 43479720, 43781472, 43822080, 44476416, 45090080, 45533880, 45653706, 45895260, 46013184, 46085760, 46256640, 46378368, 48190023, 48569472, 48646080, 48954944, 49158144, 50035968, 50726340, 51125760, 51531520, 51889152, 52038720, 52175664, 52586496, 52669440, 53544470, 53966080, 54108096, 54640656, 54726840, 55074312, 55157760, 55507968, 55595520, 57516480, 57972960, 58375296, 60711840, 60871608, 61193680, 61350912, 61447680, 61675520, 61837824, 61958601, 62446464, 62544960, 64253364, 64759296, 64861440, 65219580, 65733120, 66714624, 67635120, 68167680, 68300820, 68842890, 69384960, 69567552, 72144128, 72854208, 72969120, 73432416, 73737216, 74127360, 76089510, 76688640, 77297280, 77833728, 78058080, 80316705, 80949120, 81162144, 81930240, 82450432, 82611468, 83261952, 83393280, 85671152, 86345728, 86481920, 86959440, 87562944, 87644160, 90180160, 91067760, 91307412, 91790520, 92026368, 92171520, 92513280, 92756736, 96380046, 97138944, 97292160, 97909888, 100071936, 101452680, 102251520, 103063040, 103264335, 103778304, 104077440, 104351328, 105338880, 107088940, 107932160, 108216192, 109281312, 109453680, 110148624, 110315520, 111015936, 111191040, 114134265, 115032960, 115945920, 116750592, 121423680, 121743216, 122387360, 122701824, 122895360, 123675648, 123917202, 124892928, 125089920, 128506728, 129518592, 129722880, 130439160, 131466240, 133429248, 135270240, 136601640, 137685780, 138769920, 139135104, 144288256, 144570069, 145708416, 145938240, 146864832, 147474432, 152179020, 153377280, 154594560, 155667456, 156116160, 160633410, 161898240, 162324288, 165222936, 166523904, 166786560, 171342304, 172963840, 173918880, 175125888, 180360320, 182135520, 182614824, 183581040, 184052736, 184343040, 185026560, 185513472, 192760092, 194277888, 194584320, 195819776, 200143872, 202905360, 204503040, 206126080, 206528670, 208154880, 208702656, 214177880, 215864320, 216432384, 218562624, 218907360, 220297248, 222382080, 228268530, 230065920, 231891840, 233501184, 240950115, 242847360, 243486432, 244774720, 245790720, 247351296, 247834404, 249785856, 250179840, 257013456, 259037184, 259445760, 260878320, 262932480, 270540480, 273203280, 275371560, 277539840, 278270208, 288576512, 289140138, 291416832, 291876480, 293729664, 304358040, 306754560, 309189120, 309793005, 311334912, 312232320, 321266820, 323796480, 324648576, 330445872, 333047808, 333573120, 342684608, 347837760, 350251776, 360720640, 364271040, 365229648, 367162080, 368105472, 368686080, 371026944, 385520184, 388555776, 389168640, 391639552, 400287744, 405810720, 412252160, 413057340, 416309760, 417405312, 428355760, 431728640, 432864768, 433710207, 437125248, 437814720, 440594496, 456537060, 460131840, 463783680, 467002368, 481900230, 485694720, 486972864, 489549440, 495668808, 499571712, 500359680, 514026912, 518891520, 521756640, 541080960, 546406560, 550743120, 555079680, 556540416, 577153024, 578280276, 582833664, 583752960, 587459328, 608716080, 613509120, 618378240, 619586010, 624464640, 642533640, 647592960, 649297152, 660891744, 667146240, 685369216, 695675520, 700503552, 721441280, 722850345, 728542080, 730459296, 734324160, 737372160, 742053888, 771040368, 777111552, 778337280, 783279104, 811621440, 826114680, 832619520, 834810624, 856711520, 865729536, 867420414, 874250496, 875629440, 881188992, 913074120, 920263680, 927567360, 934004736, 963800460, 971389440, 973945728, 979098880, 991337616, 999143424, 1000719360, 1028053824, 1043513280, 1082161920, 1092813120, 1101486240, 1113080832, 1156560552, 1165667328, 1167505920, 1174918656, 1217432160, 1236756480, 1239172020, 1248929280, 1285067280, 1295185920, 1298594304, 1321783488, 1370738432, 1391351040, 1401007104, 1442882560, 1445700690, 1457084160, 1460918592, 1468648320, 1542080736, 1556674560, 1566558208, 1623242880, 1652229360, 1665239040, 1669621248, 1713423040, 1731459072, 1734840828, 1748500992, 1751258880, 1762377984, 1826148240, 1840527360, 1855134720, 1927600920, 1942778880, 1947891456, 1958197760, 1982675232, 2001438720, 2056107648, 2087026560, 2164323840, 2168551035, 2185626240, 2202972480, 2226161664, 2313121104, 2331334656, 2335011840, 2349837312, 2434864320, 2478344040, 2497858560, 2570134560, 2597188608, 2643566976, 2741476864, 2782702080, 2802014208, 2885765120, 2891401380, 2914168320, 2921837184, 2937296640, 3084161472, 3246485760, 3304458720, 3339242496, 3426846080, 3469681656, 3497001984, 3502517760, 3524755968, 3652296480, 3710269440, 3855201840, 3885557760, 3895782912, 3916395520, 3965350464, 4112215296, 4174053120, 4328647680, 4337102070, 4371252480, 4405944960, 4626242208, 4670023680, 4699674624, 4869728640, 4956688080, 4995717120, 5140269120, 5194377216, 5287133952, 5482953728, 5565404160, 5782802760, 5828336640, 5843674368, 5874593280, 6168322944, 6492971520, 6608917440, 6678484992, 6853692160, 6939363312, 6994003968, 7005035520, 7049511936, 7304592960, 7710403680, 7791565824, 7832791040, 7930700928, 8224430592, 8348106240, 8657295360, 8674204140, 8742504960, 8811889920, 9252484416, 9739457280, 9913376160, 10280538240, 10574267904, 10965907456, 11130808320, 11565605520, 11656673280, 11687348736, 11749186560, 12336645888, 12985943040, 13217834880, 13707384320, 13878726624, 14010071040, 14099023872, 14609185920, 15420807360, 15583131648, 15861401856, 16448861184, 16696212480, 17348408280, 17485009920, 17623779840, 18504968832, 19478914560, 19826752320, 20561076480, 21148535808, 23131211040, 23374697472, 23498373120, 24673291776, 25971886080, 26435669760, 27414768640, 27757453248, 29218371840, 30841614720, 31722803712, 32897722368, 33392424960, 34696816560, 34970019840, 35247559680, 37009937664, 38957829120, 39653504640, 41122152960, 42297071616, 46262422080, 46749394944, 49346583552, 52871339520, 54829537280, 55514906496, 58436743680, 61683229440, 63445607424, 69393633120, 70495119360, 74019875328, 77915658240, 79307009280, 82244305920, 92524844160, 98693167104, 105742679040, 111029812992, 116873487360, 123366458880, 126891214848, 138787266240, 148039750656, 158614018560, 164488611840, 185049688320, 211485358080, 222059625984, 233746974720, 246732917760, 277574532480, 296079501312, 317228037120, 370099376640, 444119251968, 493465835520, 555149064960, 634456074240, 740198753280, 888238503936, 1110298129920, 1480397506560, 2220596259840, 4441192519680]

約数ペア:

[(1, 4441192519680), (2, 2220596259840), (3, 1480397506560), (4, 1110298129920), (5, 888238503936), (6, 740198753280), (7, 634456074240), (8, 555149064960), (9, 493465835520), (10, 444119251968), (12, 370099376640), (14, 317228037120), (15, 296079501312), (16, 277574532480), (18, 246732917760), (19, 233746974720), (20, 222059625984), (21, 211485358080), (24, 185049688320), (27, 164488611840), (28, 158614018560), (30, 148039750656), (32, 138787266240), (35, 126891214848), (36, 123366458880), (38, 116873487360), (40, 111029812992), (42, 105742679040), (45, 98693167104), (48, 92524844160), (54, 82244305920), (56, 79307009280), (57, 77915658240), (60, 74019875328), (63, 70495119360), (64, 69393633120), (70, 63445607424), (72, 61683229440), (76, 58436743680), (80, 55514906496), (81, 54829537280), (84, 52871339520), (90, 49346583552), (95, 46749394944), (96, 46262422080), (105, 42297071616), (108, 41122152960), (112, 39653504640), (114, 38957829120), (120, 37009937664), (126, 35247559680), (127, 34970019840), (128, 34696816560), (133, 33392424960), (135, 32897722368), (140, 31722803712), (144, 30841614720), (152, 29218371840), (160, 27757453248), (162, 27414768640), (168, 26435669760), (171, 25971886080), (180, 24673291776), (189, 23498373120), (190, 23374697472), (192, 23131211040), (210, 21148535808), (216, 20561076480), (224, 19826752320), (228, 19478914560), (240, 18504968832), (252, 17623779840), (254, 17485009920), (256, 17348408280), (266, 16696212480), (270, 16448861184), (280, 15861401856), (285, 15583131648), (288, 15420807360), (304, 14609185920), (315, 14099023872), (317, 14010071040), (320, 13878726624), (324, 13707384320), (336, 13217834880), (342, 12985943040), (360, 12336645888), (378, 11749186560), (380, 11687348736), (381, 11656673280), (384, 11565605520), (399, 11130808320), (405, 10965907456), (420, 10574267904), (432, 10280538240), (448, 9913376160), (456, 9739457280), (480, 9252484416), (504, 8811889920), (508, 8742504960), (512, 8674204140), (513, 8657295360), (532, 8348106240), (540, 8224430592), (560, 7930700928), (567, 7832791040), (570, 7791565824), (576, 7710403680), (608, 7304592960), (630, 7049511936), (634, 7005035520), (635, 6994003968), (640, 6939363312), (648, 6853692160), (665, 6678484992), (672, 6608917440), (684, 6492971520), (720, 6168322944), (756, 5874593280), (760, 5843674368), (762, 5828336640), (768, 5782802760), (798, 5565404160), (810, 5482953728), (840, 5287133952), (855, 5194377216), (864, 5140269120), (889, 4995717120), (896, 4956688080), (912, 4869728640), (945, 4699674624), (951, 4670023680), (960, 4626242208), (1008, 4405944960), (1016, 4371252480), (1024, 4337102070), (1026, 4328647680), (1064, 4174053120), (1080, 4112215296), (1120, 3965350464), (1134, 3916395520), (1140, 3895782912), (1143, 3885557760), (1152, 3855201840), (1197, 3710269440), (1216, 3652296480), (1260, 3524755968), (1268, 3502517760), (1270, 3497001984), (1280, 3469681656), (1296, 3426846080), (1330, 3339242496), (1344, 3304458720), (1368, 3246485760), (1440, 3084161472), (1512, 2937296640), (1520, 2921837184), (1524, 2914168320), (1536, 2891401380), (1539, 2885765120), (1585, 2802014208), (1596, 2782702080), (1620, 2741476864), (1680, 2643566976), (1710, 2597188608), (1728, 2570134560), (1778, 2497858560), (1792, 2478344040), (1824, 2434864320), (1890, 2349837312), (1902, 2335011840), (1905, 2331334656), (1920, 2313121104), (1995, 2226161664), (2016, 2202972480), (2032, 2185626240), (2048, 2168551035), (2052, 2164323840), (2128, 2087026560), (2160, 2056107648), (2219, 2001438720), (2240, 1982675232), (2268, 1958197760), (2280, 1947891456), (2286, 1942778880), (2304, 1927600920), (2394, 1855134720), (2413, 1840527360), (2432, 1826148240), (2520, 1762377984), (2536, 1751258880), (2540, 1748500992), (2560, 1734840828), (2565, 1731459072), (2592, 1713423040), (2660, 1669621248), (2667, 1665239040), (2688, 1652229360), (2736, 1623242880), (2835, 1566558208), (2853, 1556674560), (2880, 1542080736), (3024, 1468648320), (3040, 1460918592), (3048, 1457084160), (3072, 1445700690), (3078, 1442882560), (3170, 1401007104), (3192, 1391351040), (3240, 1370738432), (3360, 1321783488), (3420, 1298594304), (3429, 1295185920), (3456, 1285067280), (3556, 1248929280), (3584, 1239172020), (3591, 1236756480), (3648, 1217432160), (3780, 1174918656), (3804, 1167505920), (3810, 1165667328), (3840, 1156560552), (3990, 1113080832), (4032, 1101486240), (4064, 1092813120), (4104, 1082161920), (4256, 1043513280), (4320, 1028053824), (4438, 1000719360), (4445, 999143424), (4480, 991337616), (4536, 979098880), (4560, 973945728), (4572, 971389440), (4608, 963800460), (4755, 934004736), (4788, 927567360), (4826, 920263680), (4864, 913074120), (5040, 881188992), (5072, 875629440), (5080, 874250496), (5120, 867420414), (5130, 865729536), (5184, 856711520), (5320, 834810624), (5334, 832619520), (5376, 826114680), (5472, 811621440), (5670, 783279104), (5706, 778337280), (5715, 777111552), (5760, 771040368), (5985, 742053888), (6023, 737372160), (6048, 734324160), (6080, 730459296), (6096, 728542080), (6144, 722850345), (6156, 721441280), (6340, 700503552), (6384, 695675520), (6480, 685369216), (6657, 667146240), (6720, 660891744), (6840, 649297152), (6858, 647592960), (6912, 642533640), (7112, 624464640), (7168, 619586010), (7182, 618378240), (7239, 613509120), (7296, 608716080), (7560, 587459328), (7608, 583752960), (7620, 582833664), (7680, 578280276), (7695, 577153024), (7980, 556540416), (8001, 555079680), (8064, 550743120), (8128, 546406560), (8208, 541080960), (8512, 521756640), (8559, 518891520), (8640, 514026912), (8876, 500359680), (8890, 499571712), (8960, 495668808), (9072, 489549440), (9120, 486972864), (9144, 485694720), (9216, 481900230), (9510, 467002368), (9576, 463783680), (9652, 460131840), (9728, 456537060), (10080, 440594496), (10144, 437814720), (10160, 437125248), (10240, 433710207), (10260, 432864768), (10287, 431728640), (10368, 428355760), (10640, 417405312), (10668, 416309760), (10752, 413057340), (10773, 412252160), (10944, 405810720), (11095, 400287744), (11340, 391639552), (11412, 389168640), (11430, 388555776), (11520, 385520184), (11970, 371026944), (12046, 368686080), (12065, 368105472), (12096, 367162080), (12160, 365229648), (12192, 364271040), (12312, 360720640), (12680, 350251776), (12768, 347837760), (12960, 342684608), (13314, 333573120), (13335, 333047808), (13440, 330445872), (13680, 324648576), (13716, 323796480), (13824, 321266820), (14224, 312232320), (14265, 311334912), (14336, 309793005), (14364, 309189120), (14478, 306754560), (14592, 304358040), (15120, 293729664), (15216, 291876480), (15240, 291416832), (15360, 289140138), (15390, 288576512), (15960, 278270208), (16002, 277539840), (16128, 275371560), (16256, 273203280), (16416, 270540480), (16891, 262932480), (17024, 260878320), (17118, 259445760), (17145, 259037184), (17280, 257013456), (17752, 250179840), (17780, 249785856), (17920, 247834404), (17955, 247351296), (18069, 245790720), (18144, 244774720), (18240, 243486432), (18288, 242847360), (18432, 240950115), (19020, 233501184), (19152, 231891840), (19304, 230065920), (19456, 228268530), (19971, 222382080), (20160, 220297248), (20288, 218907360), (20320, 218562624), (20520, 216432384), (20574, 215864320), (20736, 214177880), (21280, 208702656), (21336, 208154880), (21504, 206528670), (21546, 206126080), (21717, 204503040), (21888, 202905360), (22190, 200143872), (22680, 195819776), (22824, 194584320), (22860, 194277888), (23040, 192760092), (23940, 185513472), (24003, 185026560), (24092, 184343040), (24130, 184052736), (24192, 183581040), (24320, 182614824), (24384, 182135520), (24624, 180360320), (25360, 175125888), (25536, 173918880), (25677, 172963840), (25920, 171342304), (26628, 166786560), (26670, 166523904), (26880, 165222936), (27360, 162324288), (27432, 161898240), (27648, 160633410), (28448, 156116160), (28530, 155667456), (28728, 154594560), (28956, 153377280), (29184, 152179020), (30115, 147474432), (30240, 146864832), (30432, 145938240), (30480, 145708416), (30720, 144570069), (30780, 144288256), (31920, 139135104), (32004, 138769920), (32256, 137685780), (32512, 136601640), (32832, 135270240), (33285, 133429248), (33782, 131466240), (34048, 130439160), (34236, 129722880), (34290, 129518592), (34560, 128506728), (35504, 125089920), (35560, 124892928), (35840, 123917202), (35910, 123675648), (36138, 122895360), (36195, 122701824), (36288, 122387360), (36480, 121743216), (36576, 121423680), (38040, 116750592), (38304, 115945920), (38608, 115032960), (38912, 114134265), (39942, 111191040), (40005, 111015936), (40259, 110315520), (40320, 110148624), (40576, 109453680), (40640, 109281312), (41040, 108216192), (41148, 107932160), (41472, 107088940), (42161, 105338880), (42560, 104351328), (42672, 104077440), (42795, 103778304), (43008, 103264335), (43092, 103063040), (43434, 102251520), (43776, 101452680), (44380, 100071936), (45360, 97909888), (45648, 97292160), (45720, 97138944), (46080, 96380046), (47880, 92756736), (48006, 92513280), (48184, 92171520), (48260, 92026368), (48384, 91790520), (48640, 91307412), (48768, 91067760), (49248, 90180160), (50673, 87644160), (50720, 87562944), (51072, 86959440), (51354, 86481920), (51435, 86345728), (51840, 85671152), (53256, 83393280), (53340, 83261952), (53760, 82611468), (53865, 82450432), (54207, 81930240), (54720, 81162144), (54864, 80949120), (55296, 80316705), (56896, 78058080), (57060, 77833728), (57456, 77297280), (57912, 76688640), (58368, 76089510), (59913, 74127360), (60230, 73737216), (60480, 73432416), (60864, 72969120), (60960, 72854208), (61560, 72144128), (63840, 69567552), (64008, 69384960), (64512, 68842890), (65024, 68300820), (65151, 68167680), (65664, 67635120), (66570, 66714624), (67564, 65733120), (68096, 65219580), (68472, 64861440), (68580, 64759296), (69120, 64253364), (71008, 62544960), (71120, 62446464), (71680, 61958601), (71820, 61837824), (72009, 61675520), (72276, 61447680), (72390, 61350912), (72576, 61193680), (72960, 60871608), (73152, 60711840), (76080, 58375296), (76608, 57972960), (77216, 57516480), (79884, 55595520), (80010, 55507968), (80518, 55157760), (80640, 55074312), (81152, 54726840), (81280, 54640656), (82080, 54108096), (82296, 53966080), (82944, 53544470), (84322, 52669440), (84455, 52586496), (85120, 52175664), (85344, 52038720), (85590, 51889152), (86184, 51531520), (86868, 51125760), (87552, 50726340), (88760, 50035968), (90345, 49158144), (90720, 48954944), (91296, 48646080), (91440, 48569472), (92160, 48190023), (95760, 46378368), (96012, 46256640), (96368, 46085760), (96520, 46013184), (96768, 45895260), (97280, 45653706), (97536, 45533880), (98496, 45090080), (99855, 44476416), (101346, 43822080), (101440, 43781472), (102144, 43479720), (102708, 43240960), (102870, 43172864), (103680, 42835576), (106512, 41696640), (106680, 41630976), (107520, 41305734), (107730, 41225216), (108414, 40965120), (108585, 40900608), (109440, 40581072), (109728, 40474560), (113792, 39029040), (114120, 38916864), (114912, 38648640), (115824, 38344320), (116736, 38044755), (119826, 37063680), (120015, 37005312), (120460, 36868608), (120777, 36771840), (120960, 36716208), (121728, 36484560), (121920, 36427104), (123120, 36072064), (126483, 35112960), (127680, 34783776), (128016, 34692480), (128385, 34592768), (129024, 34421445), (130048, 34150410), (130302, 34083840), (131328, 33817560), (133140, 33357312), (135128, 32866560), (136192, 32609790), (136944, 32430720), (137160, 32379648), (138240, 32126682), (142016, 31272480), (142240, 31223232), (143640, 30918912), (144018, 30837760), (144552, 30723840), (144780, 30675456), (145152, 30596840), (145920, 30435804), (146304, 30355920), (152019, 29214720), (152160, 29187648), (153216, 28986480), (154432, 28758240), (159768, 27797760), (160020, 27753984), (161036, 27578880), (161280, 27537156), (162304, 27363420), (162560, 27320328), (162621, 27310080), (164160, 27054048), (164592, 26983040), (165888, 26772235), (168644, 26334720), (168910, 26293248), (170240, 26087832), (170688, 26019360), (171180, 25944576), (172368, 25765760), (173736, 25562880), (175104, 25363170), (177520, 25017984), (179739, 24709120), (180690, 24579072), (181440, 24477472), (182592, 24323040), (182880, 24284736), (191520, 23189184), (192024, 23128320), (192736, 23042880), (193040, 23006592), (193536, 22947630), (194560, 22826853), (195072, 22766940), (195453, 22722560), (196992, 22545040), (199710, 22238208), (201295, 22063104), (202692, 21911040), (202880, 21890736), (204288, 21739860), (205416, 21620480), (205740, 21586432), (207360, 21417788), (210805, 21067776), (213024, 20848320), (213360, 20815488), (215040, 20652867), (215460, 20612608), (216828, 20482560), (217170, 20450304), (218880, 20290536), (219456, 20237280), (227584, 19514520), (228240, 19458432), (229824, 19324320), (231648, 19172160), (239652, 18531840), (240030, 18502656), (240920, 18434304), (241554, 18385920), (241920, 18358104), (243456, 18242280), (243840, 18213552), (246240, 18036032), (252966, 17556480), (253365, 17528832), (255360, 17391888), (256032, 17346240), (256770, 17296384), (260096, 17075205), (260604, 17041920), (262656, 16908780), (266280, 16678656), (270256, 16433280), (271035, 16386048), (272384, 16304895), (273888, 16215360), (274320, 16189824), (276480, 16063341), (281813, 15759360), (284032, 15636240), (284480, 15611616), (287280, 15459456), (288036, 15418880), (289104, 15361920), (289560, 15337728), (290304, 15298420), (291840, 15217902), (292608, 15177960), (299565, 14825472), (304038, 14607360), (304320, 14593824), (306432, 14493240), (308864, 14379120), (319536, 13898880), (320040, 13876992), (322072, 13789440), (322560, 13768578), (324608, 13681710), (325120, 13660164), (325242, 13655040), (325755, 13633536), (328320, 13527024), (329184, 13491520), (337288, 13167360), (337820, 13146624), (340480, 13043916), (341376, 13009680), (342360, 12972288), (344736, 12882880), (347472, 12781440), (350208, 12681585), (355040, 12508992), (359478, 12354560), (360045, 12335104), (361380, 12289536), (362331, 12257280), (362880, 12238736), (365184, 12161520), (365760, 12142368), (379449, 11704320), (383040, 11594592), (384048, 11564160), (385472, 11521440), (386080, 11503296), (387072, 11473815), (390144, 11383470), (390906, 11361280), (393984, 11272520), (399420, 11119104), (402590, 11031552), (405384, 10955520), (405760, 10945368), (408576, 10869930), (410832, 10810240), (411480, 10793216), (414720, 10708894), (421610, 10533888), (426048, 10424160), (426720, 10407744), (430920, 10306304), (433656, 10241280), (434340, 10225152), (437760, 10145268), (438912, 10118640), (455168, 9757260), (456057, 9738240), (456480, 9729216), (459648, 9662160), (463296, 9586080), (479304, 9265920), (480060, 9251328), (481840, 9217152), (483108, 9192960), (483840, 9179052), (486912, 9121140), (487680, 9106776), (487863, 9103360), (492480, 9018016), (505932, 8778240), (506730, 8764416), (510720, 8695944), (512064, 8673120), (513540, 8648192), (521208, 8520960), (525312, 8454390), (532560, 8339328), (540512, 8216640), (542070, 8193024), (547776, 8107680), (548640, 8094912), (563626, 7879680), (568064, 7818120), (568960, 7805808), (574560, 7729728), (576072, 7709440), (578208, 7680960), (579120, 7668864), (580608, 7649210), (583680, 7608951), (585216, 7588980), (599130, 7412736), (603885, 7354368), (608076, 7303680), (608640, 7296912), (612864, 7246620), (617728, 7189560), (632415, 7022592), (639072, 6949440), (640080, 6938496), (644144, 6894720), (645120, 6884289), (649216, 6840855), (650240, 6830082), (650484, 6827520), (651510, 6816768), (656640, 6763512), (658368, 6745760), (674576, 6583680), (675640, 6573312), (680960, 6521958), (682752, 6504840), (684720, 6486144), (689472, 6441440), (694944, 6390720), (710080, 6254496), (718956, 6177280), (720090, 6167552), (722760, 6144768), (724662, 6128640), (725760, 6119368), (730368, 6080760), (731520, 6071184), (758898, 5852160), (760095, 5842944), (764921, 5806080), (766080, 5797296), (768096, 5782080), (770944, 5760720), (772160, 5751648), (780288, 5691735), (781812, 5680640), (787968, 5636260), (798840, 5559552), (805180, 5515776), (810768, 5477760), (811520, 5472684), (813105, 5462016), (817152, 5434965), (821664, 5405120), (822960, 5396608), (829440, 5354447), (843220, 5266944), (845439, 5253120), (852096, 5212080), (853440, 5203872), (861840, 5153152), (867312, 5120640), (868680, 5112576), (875520, 5072634), (877824, 5059320), (898695, 4941824), (910336, 4878630), (912114, 4869120), (912960, 4864608), (919296, 4831080), (926592, 4793040), (958608, 4632960), (960120, 4625664), (963680, 4608576), (966216, 4596480), (967680, 4589526), (973824, 4560570), (975360, 4553388), (975726, 4551680), (977265, 4544512), (984960, 4509008), (1011864, 4389120), (1013460, 4382208), (1021440, 4347972), (1024128, 4336560), (1027080, 4324096), (1042416, 4260480), (1050624, 4227195), (1065120, 4169664), (1081024, 4108320), (1084140, 4096512), (1086993, 4085760), (1095552, 4053840), (1097280, 4047456), (1127252, 3939840), (1136128, 3909060), (1137920, 3902904), (1138347, 3901440), (1149120, 3864864), (1152144, 3854720), (1156416, 3840480), (1158240, 3834432), (1161216, 3824605), (1170432, 3794490), (1198260, 3706368), (1207770, 3677184), (1216152, 3651840), (1217280, 3648456), (1225728, 3623310), (1235456, 3594780), (1264830, 3511296), (1278144, 3474720), (1280160, 3469248), (1288288, 3447360), (1300480, 3415041), (1300968, 3413760), (1303020, 3408384), (1313280, 3381756), (1316736, 3372880), (1349152, 3291840), (1351280, 3286656), (1361920, 3260979), (1365504, 3252420), (1368171, 3246080), (1369440, 3243072), (1378944, 3220720), (1389888, 3195360), (1409065, 3151872), (1420160, 3127248), (1437912, 3088640), (1440180, 3083776), (1445520, 3072384), (1449324, 3064320), (1451520, 3059684), (1460736, 3040380), (1463040, 3035592), (1517796, 2926080), (1520190, 2921472), (1529842, 2903040), (1532160, 2898648), (1536192, 2891040), (1541888, 2880360), (1544320, 2875824), (1563624, 2840320), (1575936, 2818130), (1597680, 2779776), (1610360, 2757888), (1621536, 2738880), (1623040, 2736342), (1626210, 2731008), (1643328, 2702560), (1645920, 2698304), (1686440, 2633472), (1690878, 2626560), (1704192, 2606040), (1706880, 2601936), (1723680, 2576576), (1734624, 2560320), (1737360, 2556288), (1751040, 2536317), (1755648, 2529660), (1797390, 2470912), (1811655, 2451456), (1820672, 2439315), (1824228, 2434560), (1825920, 2432304), (1838592, 2415540), (1853184, 2396520), (1897245, 2340864), (1917216, 2316480), (1920240, 2312832), (1927360, 2304288), (1932432, 2298240), (1935360, 2294763), (1947648, 2280285), (1950720, 2276694), (1951452, 2275840), (1954530, 2272256), (1969920, 2254504), (2023728, 2194560), (2026920, 2191104), (2042880, 2173986), (2048256, 2168280), (2054160, 2162048), (2084832, 2130240)]