122316929280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 89, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 168, 171, 178, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 256, 260, 266, 267, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 336, 342, 345, 351, 356, 360, 364, 368, 378, 380, 384, 390, 399, 414, 416, 420, 432, 437, 445, 448, 455, 456, 460, 468, 480, 483, 494, 504, 513, 520, 532, 534, 540, 546, 552, 560, 570, 576, 585, 598, 608, 621, 623, 624, 630, 640, 644, 665, 672, 684, 690, 702, 712, 720, 728, 736, 741, 756, 760, 768, 780, 798, 801, 805, 819, 828, 832, 840, 855, 864, 874, 890, 896, 897, 910, 912, 920, 936, 945, 960, 966, 988, 1008, 1026, 1035, 1040, 1064, 1068, 1080, 1092, 1104, 1120, 1140, 1152, 1157, 1170, 1196, 1197, 1216, 1235, 1242, 1246, 1248, 1260, 1280, 1288, 1311, 1330, 1335, 1344, 1365, 1368, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1560, 1596, 1602, 1610, 1638, 1656, 1664, 1680, 1691, 1710, 1728, 1729, 1748, 1755, 1780, 1792, 1794, 1820, 1824, 1840, 1869, 1872, 1890, 1920, 1932, 1976, 1995, 2016, 2047, 2052, 2070, 2080, 2093, 2128, 2136, 2160, 2184, 2185, 2208, 2223, 2240, 2280, 2304, 2314, 2340, 2392, 2394, 2403, 2415, 2432, 2457, 2470, 2484, 2492, 2496, 2520, 2565, 2576, 2622, 2660, 2670, 2688, 2691, 2730, 2736, 2760, 2808, 2848, 2880, 2898, 2912, 2944, 2964, 2990, 3024, 3040, 3059, 3105, 3115, 3120, 3192, 3204, 3220, 3276, 3312, 3328, 3360, 3382, 3420, 3456, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3640, 3648, 3680, 3705, 3738, 3744, 3780, 3840, 3864, 3933, 3952, 3990, 4005, 4032, 4094, 4095, 4104, 4140, 4160, 4186, 4256, 4272, 4320, 4347, 4368, 4370, 4416, 4446, 4480, 4485, 4560, 4628, 4680, 4784, 4788, 4806, 4830, 4864, 4914, 4940, 4968, 4984, 4992, 5040, 5073, 5130, 5152, 5187, 5244, 5320, 5340, 5376, 5382, 5460, 5472, 5520, 5607, 5616, 5681, 5696, 5760, 5785, 5796, 5824, 5888, 5928, 5980, 5985, 6048, 6080, 6118, 6141, 6210, 6230, 6240, 6279, 6384, 6408, 6440, 6552, 6555, 6624, 6669, 6720, 6764, 6840, 6912, 6916, 6942, 6992, 7020, 7120, 7176, 7182, 7245, 7280, 7296, 7360, 7410, 7476, 7488, 7560, 7728, 7866, 7904, 7980, 8010, 8064, 8073, 8099, 8188, 8190, 8208, 8280, 8320, 8372, 8455, 8512, 8544, 8640, 8645, 8694, 8736, 8740, 8832, 8892, 8960, 8970, 9120, 9177, 9256, 9345, 9360, 9568, 9576, 9612, 9660, 9828, 9880, 9936, 9968, 9984, 10080, 10146, 10235, 10260, 10304, 10374, 10413, 10465, 10488, 10640, 10680, 10764, 10920, 10944, 11040, 11115, 11214, 11232, 11362, 11392, 11520, 11570, 11592, 11648, 11799, 11837, 11856, 11960, 11970, 12015, 12096, 12160, 12236, 12282, 12285, 12420, 12460, 12480, 12558, 12768, 12816, 12880, 13104, 13110, 13248, 13338, 13440, 13455, 13528, 13680, 13832, 13884, 13984, 14040, 14240, 14329, 14352, 14364, 14490, 14560, 14592, 14720, 14820, 14952, 14976, 15120, 15219, 15295, 15456, 15561, 15732, 15808, 15960, 16020, 16128, 16146, 16198, 16376, 16380, 16416, 16560, 16640, 16744, 16821, 16910, 17024, 17043, 17088, 17280, 17290, 17355, 17388, 17472, 17480, 17664, 17784, 17940, 17955, 18240, 18354, 18423, 18512, 18690, 18720, 18837, 19136, 19152, 19224, 19320, 19656, 19665, 19760, 19872, 19936, 20160, 20292, 20470, 20520, 20608, 20748, 20826, 20930, 20976, 21280, 21360, 21528, 21735, 21840, 21888, 21983, 22080, 22230, 22428, 22464, 22724, 22784, 23140, 23184, 23296, 23598, 23674, 23712, 23920, 23940, 24030, 24192, 24297, 24320, 24472, 24564, 24570, 24840, 24920, 24960, 25116, 25365, 25536, 25632, 25760, 25935, 26208, 26220, 26496, 26611, 26676, 26880, 26910, 27056, 27360, 27531, 27664, 27768, 27968, 28035, 28080, 28405, 28480, 28658, 28704, 28728, 28980, 29120, 29440, 29640, 29904, 29952, 30240, 30438, 30590, 30705, 30912, 31122, 31239, 31395, 31464, 31616, 31920, 32040, 32292, 32396, 32752, 32760, 32832, 33120, 33345, 33488, 33642, 33820, 34048, 34086, 34176, 34560, 34580, 34710, 34776, 34944, 34960, 35511, 35568, 35880, 35910, 36480, 36708, 36846, 37024, 37380, 37440, 37674, 38272, 38304, 38448, 38640, 38893, 39312, 39330, 39520, 39744, 39767, 39872, 40320, 40365, 40495, 40584, 40940, 41040, 41216, 41496, 41652, 41860, 41952, 42560, 42720, 42987, 43056, 43470, 43680, 43776, 43966, 44160, 44460, 44856, 44928, 45448, 45657, 45885, 46280, 46368, 46683, 47196, 47348, 47424, 47840, 47880, 48060, 48384, 48594, 48944, 49128, 49140, 49680, 49840, 49920, 50232, 50730, 51072, 51129, 51264, 51520, 51870, 52065, 52416, 52440, 52992, 53222, 53352, 53820, 54112, 54720, 55062, 55269, 55328, 55536, 55936, 56070, 56160, 56511, 56810, 56960, 57316, 57408, 57456, 57960, 58240, 58995, 59185, 59280, 59808, 60480, 60876, 61180, 61410, 61824, 62244, 62478, 62790, 62928, 63232, 63840, 64080, 64584, 64792, 65504, 65520, 65664, 65949, 66240, 66690, 66976, 67284, 67640, 68172, 68352, 69160, 69420, 69552, 69888, 69920, 71022, 71136, 71645, 71760, 71820, 72891, 72960, 73416, 73692, 74048, 74760, 74880, 75348, 76095, 76544, 76608, 76896, 77280, 77786, 77805, 78624, 78660, 79040, 79488, 79534, 79744, 79833, 80640, 80730, 80990, 81168, 81880, 82080, 82593, 82992, 83304, 83720, 83904, 84105, 85120, 85215, 85440, 85974, 86112, 86940, 87360, 87932, 88320, 88920, 89712, 89856, 90896, 91314, 91770, 92115, 92560, 92736, 93366, 94185, 94392, 94696, 94848, 95680, 95760, 96120, 97188, 97888, 98256, 98280, 99360, 99680, 100464, 101460, 102144, 102258, 102528, 103040, 103740, 104130, 104832, 104880, 106444, 106533, 106704, 107640, 108224, 109440, 109915, 110124, 110538, 110656, 111072, 111872, 112140, 112320, 113022, 113620, 113920, 114632, 114816, 114912, 115920, 116480, 116679, 117990, 118370, 118560, 119301, 119616, 120960, 121485, 121752, 122360, 122820, 123648, 124488, 124956, 125580, 125856, 127680, 128160, 128961, 129168, 129584, 131008, 131040, 131328, 131898, 132480, 133055, 133380, 133952, 134568, 135280, 136344, 137655, 138320, 138840, 139104, 139840, 142044, 142272, 143290, 143520, 143640, 145782, 146832, 147384, 148096, 149520, 149760, 150696, 152190, 153216, 153387, 153792, 153881, 154560, 155572, 155610, 156195, 157248, 157320, 158080, 158976, 159068, 159488, 159666, 161460, 161980, 162336, 163760, 164160, 165186, 165984, 166608, 167440, 167808, 168210, 170240, 170430, 170880, 171948, 172224, 173880, 174720, 175864, 177555, 177840, 179424, 181792, 182628, 183540, 184230, 185120, 185472, 186277, 186732, 188370, 188784, 189392, 189696, 191360, 191520, 192240, 194376, 194465, 195776, 196512, 196560, 197847, 198720, 198835, 199360, 200928, 202920, 204516, 205056, 206080, 207480, 208260, 209664, 209760, 212888, 213066, 213408, 214935, 215280, 216448, 218673, 218880, 219830, 220248, 221076, 221312, 222144, 224280, 224640, 226044, 227240, 228285, 229264, 229632, 229824, 231840, 233358, 233415, 235980, 236740, 237120, 238602, 239232, 239499, 241920, 242970, 243504, 244720, 245640, 248976, 249912, 251160, 251712, 255360, 255645, 256320, 257922, 258336, 259168, 262016, 262080, 263796, 264960, 266110, 266760, 267904, 269136, 270560, 272251, 272688, 275310, 276345, 276640, 277680, 278208, 279680, 282555, 284088, 284544, 286580, 287040, 287280, 291564, 293664, 294768, 296192, 299040, 301392, 304380, 306432, 306774, 307584, 307762, 309120, 311144, 311220, 312390, 314496, 314640, 316160, 318136, 319332, 319599, 322920, 323960, 324672, 327520, 328320, 329745, 330372, 331968, 333216, 334880, 335616, 336420, 340860, 341760, 343896, 344448, 347760, 349440, 350037, 351728, 355110, 355680, 357903, 358848, 363584, 364455, 365256, 367080, 368460, 370240, 370944, 372554, 373464, 376740, 377568, 378784, 382720, 383040, 384480, 386883, 388752, 388930, 391552, 393024, 393120, 395694, 397440, 397670, 398720, 399165, 401856, 405840, 409032, 412965, 414960, 416520, 419520, 425776, 426132, 426816, 429870, 430560, 432896, 437346, 439660, 440496, 442152, 442624, 444288, 448560, 449280, 452088, 454480, 456570, 458528, 459648, 461643, 463680, 466716, 466830, 471960, 473480, 474240, 477204, 478464, 478998, 485940, 487008, 489440, 491280, 497952, 499824, 502320, 503424, 505609, 510720, 511290, 512640, 515844, 516672, 518336, 524032, 524160, 527592, 532220, 532665, 533520, 535808, 538272, 541120, 544502, 545376, 550620, 552690, 553280, 555360, 556416, 558831, 559360, 565110, 568176, 569088, 573160, 574080, 574560, 583128, 583395, 587328, 589536, 593541, 596505, 598080, 602784, 608760, 613548, 615168, 615524, 618240, 622288, 622440, 624780, 628992, 629280, 636272, 638664, 639198, 644805, 645840, 647920, 649344, 655040, 656640, 659490, 660744, 663936, 666432, 669760, 672840, 681720, 687792, 688896, 695520, 700074, 703456, 710220, 711360, 715806, 717696, 718497, 727168, 728910, 730512, 734160, 736920, 740480, 745108, 746928, 753480, 755136, 757568, 766080, 766935, 768960, 769405, 773766, 777504, 777860, 783104, 786048, 786240, 791388, 794880, 795340, 797440, 798330, 803712, 811680, 816753, 818064, 825930, 829920, 833040, 839040, 851552, 852264, 853632, 859740, 861120, 874692, 879320, 880992, 884304, 888576, 897120, 904176, 908960, 913140, 917056, 919296, 923286, 927360, 931385, 933432, 933660, 943920, 946960, 948480, 954408, 957996, 971880, 974016, 978880, 982560, 989235, 995904, 999648, 1004640, 1006848, 1011218, 1022580, 1025280, 1031688, 1033344, 1036672, 1048320, 1050111, 1055184, 1064440, 1065330, 1067040, 1073709, 1076544, 1082240, 1089004, 1090752, 1093365, 1101240, 1105380, 1106560, 1110720, 1112832, 1117662, 1130220, 1136352, 1146320, 1148160, 1149120, 1166256, 1166790, 1174656, 1179072, 1187082, 1193010, 1196160, 1197495, 1205568, 1217520, 1227096, 1231048, 1244576, 1244880, 1249560, 1258560, 1272544, 1277328, 1278396, 1289610, 1291680, 1295840, 1298688, 1310080, 1318980, 1321488, 1327872, 1332864, 1339520, 1345680, 1361255, 1363440, 1375584, 1384929, 1391040, 1400148, 1406912, 1420440, 1422720, 1431612, 1435392, 1436994, 1454336, 1457820, 1461024, 1468320, 1473840, 1480960, 1490216, 1493856, 1506960, 1510272, 1515136, 1516827, 1532160, 1533870, 1537920, 1538810, 1547532, 1555008, 1555720, 1572096, 1572480, 1582776, 1590680, 1596660, 1597995, 1607424, 1623360, 1633506, 1636128, 1651860, 1659840, 1666080, 1676493, 1678080, 1703104, 1704528, 1707264, 1719480, 1722240, 1749384, 1750185, 1758640, 1761984, 1768608, 1789515, 1794240, 1808352, 1817920, 1826280, 1834112, 1846572, 1854720, 1862770, 1866864, 1867320, 1887840, 1893920, 1908816, 1915992, 1934415, 1943760, 1948032, 1957760, 1965120, 1978470, 1991808, 1999296, 2009280, 2022436, 2045160, 2063376, 2066688, 2073344, 2100222, 2110368, 2128880, 2130660, 2134080, 2147418, 2153088, 2164480, 2178008, 2181504, 2186730, 2202480, 2210760, 2213120, 2221440, 2235324, 2260440, 2272704, 2292640, 2298240, 2308215, 2332512, 2333580, 2349312, 2358144, 2374164, 2386020, 2392320, 2394990, 2411136, 2435040, 2450259, 2454192, 2462096, 2489152, 2489760, 2499120, 2517120, 2528045, 2545088, 2554656, 2556792, 2579220, 2583360, 2591680, 2620160, 2637960, 2642976, 2665728, 2679040, 2691360, 2722510, 2726880, 2751168, 2769858, 2782080, 2794155, 2800296, 2813824, 2840880, 2845440, 2863224, 2873988, 2915640, 2922048, 2936640, 2947680, 2967705, 2980432, 2987712, 3013920, 3020544, 3030272, 3033654, 3067740, 3075840, 3077620, 3095064, 3110016, 3111440, 3144960, 3165552, 3181360, 3193320, 3195990, 3246720, 3267012, 3272256, 3303720, 3319680, 3332160, 3352986, 3406208, 3409056, 3438960, 3444480, 3498768, 3500370, 3517280, 3523968, 3537216, 3539263, 3579030, 3588480, 3592485, 3616704, 3635840, 3652560, 3668224, 3693144, 3725540, 3733728, 3734640, 3775680, 3787840, 3817632, 3831984, 3868830, 3887520, 3896064, 3915520, 3930240, 3956940, 3983616, 3998592, 4018560, 4044872, 4083765, 4090320, 4126752, 4154787, 4200444, 4220736, 4257760, 4261320, 4268160, 4294836, 4306176, 4356016, 4363008, 4373460, 4404960, 4421520, 4442880, 4470648, 4520880, 4545408, 4550481, 4585280, 4596480, 4616430, 4665024, 4667160, 4716288, 4748328, 4772040, 4789980, 4822272, 4870080, 4900518, 4908384, 4924192, 4978304, 4979520, 4998240, 5029479, 5034240, 5056090, 5090176, 5109312, 5113584, 5158440, 5166720, 5183360, 5250555, 5275920, 5285952, 5368545, 5382720, 5445020, 5453760, 5502336, 5539716, 5564160, 5588310, 5600592, 5627648, 5681760, 5726448, 5747976, 5831280, 5844096, 5873280, 5895360, 5935410, 5960864, 5975424, 6027840, 6067308, 6135480, 6155240, 6190128, 6220032, 6222880, 6331104, 6362720, 6386640, 6391980, 6493440, 6534024, 6544512, 6607440, 6639360, 6664320, 6705972, 6812416, 6818112, 6877920, 6924645, 6997536, 7000740, 7034560, 7047936, 7074432, 7078526, 7158060, 7176960, 7184970, 7233408, 7271680, 7305120, 7350777, 7386288, 7451080, 7467456, 7469280, 7551360, 7575680, 7584135, 7635264, 7663968, 7737660, 7775040, 7860480, 7913880, 7997184, 8037120, 8089744, 8167530, 8180640, 8253504, 8309574, 8382465, 8400888, 8441472, 8515520, 8522640, 8536320, 8589672, 8712032, 8746920, 8809920, 8843040, 8941296, 9041760, 9090816, 9100962, 9170560, 9232860, 9330048, 9334320, 9496656, 9544080, 9579960, 9740160, 9801036, 9816768, 9848384, 9956608, 9959040, 9996480, 10058958, 10112180, 10180352, 10218624, 10227168, 10316880, 10333440, 10366720, 10501110, 10551840, 10571904, 10617789, 10737090, 10765440, 10890040, 10907520, 11004672, 11079432, 11176620, 11201184, 11363520, 11452896, 11495952, 11662560, 11688192, 11746560, 11790720, 11870820, 11921728, 11950848, 12055680, 12134616, 12251295, 12270960, 12310480, 12380256, 12445760, 12662208, 12725440, 12773280, 12783960, 13068048, 13089024, 13214880, 13328640, 13411944, 13636224, 13651443, 13755840, 13849290, 13995072, 14001480, 14069120, 14148864, 14157052, 14316120, 14369940, 14466816, 14610240, 14701554, 14772576, 14902160, 14934912, 14938560, 15102720, 15151360, 15168270, 15270528, 15327936, 15475320, 15550080, 15827760, 16179488, 16335060, 16361280, 16507008, 16619148, 16764930, 16801776, 16882944, 17031040, 17045280, 17179344, 17424064, 17493840, 17619840, 17686080, 17696315, 17882592, 18083520, 18201924, 18341120, 18465720, 18660096, 18668640, 18993312, 19088160, 19159920, 19480320, 19602072, 19633536, 19696768, 19918080, 19992960, 20117916, 20224360, 20437248, 20454336, 20633760, 20773935, 21002220, 21103680, 21143808, 21235578, 21474180, 21530880, 21780080, 21815040, 22158864, 22353240, 22402368, 22727040, 22752405, 22905792, 22991904, 23325120, 23581440, 23741640, 23843456, 24111360, 24269232, 24502590, 24541920, 24620960, 24760512, 24891520, 25147395, 25324416, 25450880, 25546560, 25567920, 26136096, 26429760, 26823888, 27272448, 27302886, 27511680, 27698580, 27990144, 28002960, 28138240, 28314104, 28632240, 28739880, 29220480, 29403108, 29545152, 29804320, 29869824, 29877120, 30336540, 30541056, 30655872, 30950640, 31100160, 31655520, 31853367, 32358976, 32670120, 32722560, 33014016, 33238296, 33529860, 33603552, 34062080, 34090560, 34358688, 34848128, 34987680, 35239680, 35372160, 35392630, 35765184, 36167040, 36403848, 36753885, 36931440, 37337280, 37986624, 38176320, 38319840, 39204144, 39267072, 39393536, 39985920, 40235832, 40448720, 40908672, 41267520, 41547870, 42004440, 42207360, 42471156, 42948360, 43560160, 44317728, 44706480, 44804736, 45454080, 45504810, 45811584, 45983808, 46650240, 47483280, 47686912, 48538464, 49005180, 49083840, 49241920, 49521024, 49783040, 50294790, 50648832, 50901760, 51093120, 51135840, 52272192, 52859520, 53088945, 53647776, 54605772, 55023360, 55397160, 55980288, 56005920, 56628208, 57264480, 57479760, 58440960, 58806216, 59090304, 59608640, 59754240, 60673080, 61311744, 61901280, 63311040, 63706734, 64717952, 65340240, 65445120, 66476592, 67059720, 67207104, 68181120, 68257215, 68717376, 69696256, 69975360, 70744320, 70785260, 71530368, 72334080, 72807696, 73507770, 73862880, 74674560, 75973248, 76352640, 76639680, 78408288, 80471664, 80897440, 81817344, 82535040, 83095740, 84008880, 84414720, 84942312, 85896720, 87120320, 88635456, 89412960, 89609472, 91009620, 91623168, 91967616, 93300480, 94966560, 95560101, 97076928, 98010360, 98167680, 98483840, 99042048, 100589580, 102186240, 102271680, 104544384, 105719040, 106177890, 107295552, 109211544, 110794320, 112011840, 113256416, 114528960, 114959520, 117612432, 118180608, 119217280, 121346160, 123802560, 126622080, 127413468, 129435904, 130680480, 132953184, 134119440, 134414208, 136362240, 136514430, 137434752, 139950720, 141570520, 143060736, 145615392, 147015540, 147725760, 149349120, 151946496, 152705280, 153279360, 156816576, 159266835, 160943328, 161794880, 165070080, 166191480, 168017760, 169884624, 171793440, 174240640, 177270912, 178825920, 182019240, 183935232, 189933120, 191120202, 194153856, 196020720, 196335360, 196967680, 201179160, 204543360, 209088768, 212355780, 214591104, 218423088, 221588640, 224023680, 226512832, 229057920, 229919040, 235224864, 238434560, 242692320, 247605120, 253244160, 254826936, 261360960, 265906368, 268238880, 268828416, 273028860, 274869504, 279901440, 283141040, 291230784, 294031080, 295451520, 306558720, 313633152, 318533670, 321886656, 323589760, 332382960, 336035520, 339769248, 343586880, 348481280, 354541824, 357651840, 364038480, 379866240, 382240404, 388307712, 392041440, 402358320, 409086720, 424711560, 429182208, 436846176, 443177280, 448047360, 453025664, 458115840, 459838080, 470449728, 477800505, 485384640, 495210240, 509653872, 522721920, 531812736, 536477760, 546057720, 566282080, 582461568, 588062160, 590903040, 627266304, 637067340, 643773312, 647179520, 664765920, 672071040, 679538496, 687173760, 715303680, 728076960, 759732480, 764480808, 784082880, 804716640, 849423120, 873692352, 886354560, 906051328, 919676160, 940899456, 955601010, 970769280, 1019307744, 1045443840, 1063625472, 1072955520, 1092115440, 1132564160, 1164923136, 1176124320, 1274134680, 1287546624, 1329531840, 1344142080, 1359076992, 1374347520, 1456153920, 1528961616, 1568165760, 1609433280, 1698846240, 1747384704, 1772709120, 1881798912, 1911202020, 1941538560, 2038615488, 2145911040, 2184230880, 2265128320, 2352248640, 2548269360, 2659063680, 2718153984, 2912307840, 3057923232, 3136331520, 3218866560, 3397692480, 3494769408, 3822404040, 4077230976, 4368461760, 4530256640, 4704497280, 5096538720, 5318127360, 5824615680, 6115846464, 6437733120, 6795384960, 7644808080, 8154461952, 8736923520, 9408994560, 10193077440, 12231692928, 13590769920, 15289616160, 17473847040, 20386154880, 24463385856, 30579232320, 40772309760, 61158464640, 122316929280]

約数ペア:

[(1, 122316929280), (2, 61158464640), (3, 40772309760), (4, 30579232320), (5, 24463385856), (6, 20386154880), (7, 17473847040), (8, 15289616160), (9, 13590769920), (10, 12231692928), (12, 10193077440), (13, 9408994560), (14, 8736923520), (15, 8154461952), (16, 7644808080), (18, 6795384960), (19, 6437733120), (20, 6115846464), (21, 5824615680), (23, 5318127360), (24, 5096538720), (26, 4704497280), (27, 4530256640), (28, 4368461760), (30, 4077230976), (32, 3822404040), (35, 3494769408), (36, 3397692480), (38, 3218866560), (39, 3136331520), (40, 3057923232), (42, 2912307840), (45, 2718153984), (46, 2659063680), (48, 2548269360), (52, 2352248640), (54, 2265128320), (56, 2184230880), (57, 2145911040), (60, 2038615488), (63, 1941538560), (64, 1911202020), (65, 1881798912), (69, 1772709120), (70, 1747384704), (72, 1698846240), (76, 1609433280), (78, 1568165760), (80, 1528961616), (84, 1456153920), (89, 1374347520), (90, 1359076992), (91, 1344142080), (92, 1329531840), (95, 1287546624), (96, 1274134680), (104, 1176124320), (105, 1164923136), (108, 1132564160), (112, 1092115440), (114, 1072955520), (115, 1063625472), (117, 1045443840), (120, 1019307744), (126, 970769280), (128, 955601010), (130, 940899456), (133, 919676160), (135, 906051328), (138, 886354560), (140, 873692352), (144, 849423120), (152, 804716640), (156, 784082880), (160, 764480808), (161, 759732480), (168, 728076960), (171, 715303680), (178, 687173760), (180, 679538496), (182, 672071040), (184, 664765920), (189, 647179520), (190, 643773312), (192, 637067340), (195, 627266304), (207, 590903040), (208, 588062160), (210, 582461568), (216, 566282080), (224, 546057720), (228, 536477760), (230, 531812736), (234, 522721920), (240, 509653872), (247, 495210240), (252, 485384640), (256, 477800505), (260, 470449728), (266, 459838080), (267, 458115840), (270, 453025664), (273, 448047360), (276, 443177280), (280, 436846176), (285, 429182208), (288, 424711560), (299, 409086720), (304, 402358320), (312, 392041440), (315, 388307712), (320, 382240404), (322, 379866240), (336, 364038480), (342, 357651840), (345, 354541824), (351, 348481280), (356, 343586880), (360, 339769248), (364, 336035520), (368, 332382960), (378, 323589760), (380, 321886656), (384, 318533670), (390, 313633152), (399, 306558720), (414, 295451520), (416, 294031080), (420, 291230784), (432, 283141040), (437, 279901440), (445, 274869504), (448, 273028860), (455, 268828416), (456, 268238880), (460, 265906368), (468, 261360960), (480, 254826936), (483, 253244160), (494, 247605120), (504, 242692320), (513, 238434560), (520, 235224864), (532, 229919040), (534, 229057920), (540, 226512832), (546, 224023680), (552, 221588640), (560, 218423088), (570, 214591104), (576, 212355780), (585, 209088768), (598, 204543360), (608, 201179160), (621, 196967680), (623, 196335360), (624, 196020720), (630, 194153856), (640, 191120202), (644, 189933120), (665, 183935232), (672, 182019240), (684, 178825920), (690, 177270912), (702, 174240640), (712, 171793440), (720, 169884624), (728, 168017760), (736, 166191480), (741, 165070080), (756, 161794880), (760, 160943328), (768, 159266835), (780, 156816576), (798, 153279360), (801, 152705280), (805, 151946496), (819, 149349120), (828, 147725760), (832, 147015540), (840, 145615392), (855, 143060736), (864, 141570520), (874, 139950720), (890, 137434752), (896, 136514430), (897, 136362240), (910, 134414208), (912, 134119440), (920, 132953184), (936, 130680480), (945, 129435904), (960, 127413468), (966, 126622080), (988, 123802560), (1008, 121346160), (1026, 119217280), (1035, 118180608), (1040, 117612432), (1064, 114959520), (1068, 114528960), (1080, 113256416), (1092, 112011840), (1104, 110794320), (1120, 109211544), (1140, 107295552), (1152, 106177890), (1157, 105719040), (1170, 104544384), (1196, 102271680), (1197, 102186240), (1216, 100589580), (1235, 99042048), (1242, 98483840), (1246, 98167680), (1248, 98010360), (1260, 97076928), (1280, 95560101), (1288, 94966560), (1311, 93300480), (1330, 91967616), (1335, 91623168), (1344, 91009620), (1365, 89609472), (1368, 89412960), (1380, 88635456), (1404, 87120320), (1424, 85896720), (1440, 84942312), (1449, 84414720), (1456, 84008880), (1472, 83095740), (1482, 82535040), (1495, 81817344), (1512, 80897440), (1520, 80471664), (1560, 78408288), (1596, 76639680), (1602, 76352640), (1610, 75973248), (1638, 74674560), (1656, 73862880), (1664, 73507770), (1680, 72807696), (1691, 72334080), (1710, 71530368), (1728, 70785260), (1729, 70744320), (1748, 69975360), (1755, 69696256), (1780, 68717376), (1792, 68257215), (1794, 68181120), (1820, 67207104), (1824, 67059720), (1840, 66476592), (1869, 65445120), (1872, 65340240), (1890, 64717952), (1920, 63706734), (1932, 63311040), (1976, 61901280), (1995, 61311744), (2016, 60673080), (2047, 59754240), (2052, 59608640), (2070, 59090304), (2080, 58806216), (2093, 58440960), (2128, 57479760), (2136, 57264480), (2160, 56628208), (2184, 56005920), (2185, 55980288), (2208, 55397160), (2223, 55023360), (2240, 54605772), (2280, 53647776), (2304, 53088945), (2314, 52859520), (2340, 52272192), (2392, 51135840), (2394, 51093120), (2403, 50901760), (2415, 50648832), (2432, 50294790), (2457, 49783040), (2470, 49521024), (2484, 49241920), (2492, 49083840), (2496, 49005180), (2520, 48538464), (2565, 47686912), (2576, 47483280), (2622, 46650240), (2660, 45983808), (2670, 45811584), (2688, 45504810), (2691, 45454080), (2730, 44804736), (2736, 44706480), (2760, 44317728), (2808, 43560160), (2848, 42948360), (2880, 42471156), (2898, 42207360), (2912, 42004440), (2944, 41547870), (2964, 41267520), (2990, 40908672), (3024, 40448720), (3040, 40235832), (3059, 39985920), (3105, 39393536), (3115, 39267072), (3120, 39204144), (3192, 38319840), (3204, 38176320), (3220, 37986624), (3276, 37337280), (3312, 36931440), (3328, 36753885), (3360, 36403848), (3382, 36167040), (3420, 35765184), (3456, 35392630), (3458, 35372160), (3471, 35239680), (3496, 34987680), (3510, 34848128), (3560, 34358688), (3588, 34090560), (3591, 34062080), (3640, 33603552), (3648, 33529860), (3680, 33238296), (3705, 33014016), (3738, 32722560), (3744, 32670120), (3780, 32358976), (3840, 31853367), (3864, 31655520), (3933, 31100160), (3952, 30950640), (3990, 30655872), (4005, 30541056), (4032, 30336540), (4094, 29877120), (4095, 29869824), (4104, 29804320), (4140, 29545152), (4160, 29403108), (4186, 29220480), (4256, 28739880), (4272, 28632240), (4320, 28314104), (4347, 28138240), (4368, 28002960), (4370, 27990144), (4416, 27698580), (4446, 27511680), (4480, 27302886), (4485, 27272448), (4560, 26823888), (4628, 26429760), (4680, 26136096), (4784, 25567920), (4788, 25546560), (4806, 25450880), (4830, 25324416), (4864, 25147395), (4914, 24891520), (4940, 24760512), (4968, 24620960), (4984, 24541920), (4992, 24502590), (5040, 24269232), (5073, 24111360), (5130, 23843456), (5152, 23741640), (5187, 23581440), (5244, 23325120), (5320, 22991904), (5340, 22905792), (5376, 22752405), (5382, 22727040), (5460, 22402368), (5472, 22353240), (5520, 22158864), (5607, 21815040), (5616, 21780080), (5681, 21530880), (5696, 21474180), (5760, 21235578), (5785, 21143808), (5796, 21103680), (5824, 21002220), (5888, 20773935), (5928, 20633760), (5980, 20454336), (5985, 20437248), (6048, 20224360), (6080, 20117916), (6118, 19992960), (6141, 19918080), (6210, 19696768), (6230, 19633536), (6240, 19602072), (6279, 19480320), (6384, 19159920), (6408, 19088160), (6440, 18993312), (6552, 18668640), (6555, 18660096), (6624, 18465720), (6669, 18341120), (6720, 18201924), (6764, 18083520), (6840, 17882592), (6912, 17696315), (6916, 17686080), (6942, 17619840), (6992, 17493840), (7020, 17424064), (7120, 17179344), (7176, 17045280), (7182, 17031040), (7245, 16882944), (7280, 16801776), (7296, 16764930), (7360, 16619148), (7410, 16507008), (7476, 16361280), (7488, 16335060), (7560, 16179488), (7728, 15827760), (7866, 15550080), (7904, 15475320), (7980, 15327936), (8010, 15270528), (8064, 15168270), (8073, 15151360), (8099, 15102720), (8188, 14938560), (8190, 14934912), (8208, 14902160), (8280, 14772576), (8320, 14701554), (8372, 14610240), (8455, 14466816), (8512, 14369940), (8544, 14316120), (8640, 14157052), (8645, 14148864), (8694, 14069120), (8736, 14001480), (8740, 13995072), (8832, 13849290), (8892, 13755840), (8960, 13651443), (8970, 13636224), (9120, 13411944), (9177, 13328640), (9256, 13214880), (9345, 13089024), (9360, 13068048), (9568, 12783960), (9576, 12773280), (9612, 12725440), (9660, 12662208), (9828, 12445760), (9880, 12380256), (9936, 12310480), (9968, 12270960), (9984, 12251295), (10080, 12134616), (10146, 12055680), (10235, 11950848), (10260, 11921728), (10304, 11870820), (10374, 11790720), (10413, 11746560), (10465, 11688192), (10488, 11662560), (10640, 11495952), (10680, 11452896), (10764, 11363520), (10920, 11201184), (10944, 11176620), (11040, 11079432), (11115, 11004672), (11214, 10907520), (11232, 10890040), (11362, 10765440), (11392, 10737090), (11520, 10617789), (11570, 10571904), (11592, 10551840), (11648, 10501110), (11799, 10366720), (11837, 10333440), (11856, 10316880), (11960, 10227168), (11970, 10218624), (12015, 10180352), (12096, 10112180), (12160, 10058958), (12236, 9996480), (12282, 9959040), (12285, 9956608), (12420, 9848384), (12460, 9816768), (12480, 9801036), (12558, 9740160), (12768, 9579960), (12816, 9544080), (12880, 9496656), (13104, 9334320), (13110, 9330048), (13248, 9232860), (13338, 9170560), (13440, 9100962), (13455, 9090816), (13528, 9041760), (13680, 8941296), (13832, 8843040), (13884, 8809920), (13984, 8746920), (14040, 8712032), (14240, 8589672), (14329, 8536320), (14352, 8522640), (14364, 8515520), (14490, 8441472), (14560, 8400888), (14592, 8382465), (14720, 8309574), (14820, 8253504), (14952, 8180640), (14976, 8167530), (15120, 8089744), (15219, 8037120), (15295, 7997184), (15456, 7913880), (15561, 7860480), (15732, 7775040), (15808, 7737660), (15960, 7663968), (16020, 7635264), (16128, 7584135), (16146, 7575680), (16198, 7551360), (16376, 7469280), (16380, 7467456), (16416, 7451080), (16560, 7386288), (16640, 7350777), (16744, 7305120), (16821, 7271680), (16910, 7233408), (17024, 7184970), (17043, 7176960), (17088, 7158060), (17280, 7078526), (17290, 7074432), (17355, 7047936), (17388, 7034560), (17472, 7000740), (17480, 6997536), (17664, 6924645), (17784, 6877920), (17940, 6818112), (17955, 6812416), (18240, 6705972), (18354, 6664320), (18423, 6639360), (18512, 6607440), (18690, 6544512), (18720, 6534024), (18837, 6493440), (19136, 6391980), (19152, 6386640), (19224, 6362720), (19320, 6331104), (19656, 6222880), (19665, 6220032), (19760, 6190128), (19872, 6155240), (19936, 6135480), (20160, 6067308), (20292, 6027840), (20470, 5975424), (20520, 5960864), (20608, 5935410), (20748, 5895360), (20826, 5873280), (20930, 5844096), (20976, 5831280), (21280, 5747976), (21360, 5726448), (21528, 5681760), (21735, 5627648), (21840, 5600592), (21888, 5588310), (21983, 5564160), (22080, 5539716), (22230, 5502336), (22428, 5453760), (22464, 5445020), (22724, 5382720), (22784, 5368545), (23140, 5285952), (23184, 5275920), (23296, 5250555), (23598, 5183360), (23674, 5166720), (23712, 5158440), (23920, 5113584), (23940, 5109312), (24030, 5090176), (24192, 5056090), (24297, 5034240), (24320, 5029479), (24472, 4998240), (24564, 4979520), (24570, 4978304), (24840, 4924192), (24920, 4908384), (24960, 4900518), (25116, 4870080), (25365, 4822272), (25536, 4789980), (25632, 4772040), (25760, 4748328), (25935, 4716288), (26208, 4667160), (26220, 4665024), (26496, 4616430), (26611, 4596480), (26676, 4585280), (26880, 4550481), (26910, 4545408), (27056, 4520880), (27360, 4470648), (27531, 4442880), (27664, 4421520), (27768, 4404960), (27968, 4373460), (28035, 4363008), (28080, 4356016), (28405, 4306176), (28480, 4294836), (28658, 4268160), (28704, 4261320), (28728, 4257760), (28980, 4220736), (29120, 4200444), (29440, 4154787), (29640, 4126752), (29904, 4090320), (29952, 4083765), (30240, 4044872), (30438, 4018560), (30590, 3998592), (30705, 3983616), (30912, 3956940), (31122, 3930240), (31239, 3915520), (31395, 3896064), (31464, 3887520), (31616, 3868830), (31920, 3831984), (32040, 3817632), (32292, 3787840), (32396, 3775680), (32752, 3734640), (32760, 3733728), (32832, 3725540), (33120, 3693144), (33345, 3668224), (33488, 3652560), (33642, 3635840), (33820, 3616704), (34048, 3592485), (34086, 3588480), (34176, 3579030), (34560, 3539263), (34580, 3537216), (34710, 3523968), (34776, 3517280), (34944, 3500370), (34960, 3498768), (35511, 3444480), (35568, 3438960), (35880, 3409056), (35910, 3406208), (36480, 3352986), (36708, 3332160), (36846, 3319680), (37024, 3303720), (37380, 3272256), (37440, 3267012), (37674, 3246720), (38272, 3195990), (38304, 3193320), (38448, 3181360), (38640, 3165552), (38893, 3144960), (39312, 3111440), (39330, 3110016), (39520, 3095064), (39744, 3077620), (39767, 3075840), (39872, 3067740), (40320, 3033654), (40365, 3030272), (40495, 3020544), (40584, 3013920), (40940, 2987712), (41040, 2980432), (41216, 2967705), (41496, 2947680), (41652, 2936640), (41860, 2922048), (41952, 2915640), (42560, 2873988), (42720, 2863224), (42987, 2845440), (43056, 2840880), (43470, 2813824), (43680, 2800296), (43776, 2794155), (43966, 2782080), (44160, 2769858), (44460, 2751168), (44856, 2726880), (44928, 2722510), (45448, 2691360), (45657, 2679040), (45885, 2665728), (46280, 2642976), (46368, 2637960), (46683, 2620160), (47196, 2591680), (47348, 2583360), (47424, 2579220), (47840, 2556792), (47880, 2554656), (48060, 2545088), (48384, 2528045), (48594, 2517120), (48944, 2499120), (49128, 2489760), (49140, 2489152), (49680, 2462096), (49840, 2454192), (49920, 2450259), (50232, 2435040), (50730, 2411136), (51072, 2394990), (51129, 2392320), (51264, 2386020), (51520, 2374164), (51870, 2358144), (52065, 2349312), (52416, 2333580), (52440, 2332512), (52992, 2308215), (53222, 2298240), (53352, 2292640), (53820, 2272704), (54112, 2260440), (54720, 2235324), (55062, 2221440), (55269, 2213120), (55328, 2210760), (55536, 2202480), (55936, 2186730), (56070, 2181504), (56160, 2178008), (56511, 2164480), (56810, 2153088), (56960, 2147418), (57316, 2134080), (57408, 2130660), (57456, 2128880), (57960, 2110368), (58240, 2100222), (58995, 2073344), (59185, 2066688), (59280, 2063376), (59808, 2045160), (60480, 2022436), (60876, 2009280), (61180, 1999296), (61410, 1991808), (61824, 1978470), (62244, 1965120), (62478, 1957760), (62790, 1948032), (62928, 1943760), (63232, 1934415), (63840, 1915992), (64080, 1908816), (64584, 1893920), (64792, 1887840), (65504, 1867320), (65520, 1866864), (65664, 1862770), (65949, 1854720), (66240, 1846572), (66690, 1834112), (66976, 1826280), (67284, 1817920), (67640, 1808352), (68172, 1794240), (68352, 1789515), (69160, 1768608), (69420, 1761984), (69552, 1758640), (69888, 1750185), (69920, 1749384), (71022, 1722240), (71136, 1719480), (71645, 1707264), (71760, 1704528), (71820, 1703104), (72891, 1678080), (72960, 1676493), (73416, 1666080), (73692, 1659840), (74048, 1651860), (74760, 1636128), (74880, 1633506), (75348, 1623360), (76095, 1607424), (76544, 1597995), (76608, 1596660), (76896, 1590680), (77280, 1582776), (77786, 1572480), (77805, 1572096), (78624, 1555720), (78660, 1555008), (79040, 1547532), (79488, 1538810), (79534, 1537920), (79744, 1533870), (79833, 1532160), (80640, 1516827), (80730, 1515136), (80990, 1510272), (81168, 1506960), (81880, 1493856), (82080, 1490216), (82593, 1480960), (82992, 1473840), (83304, 1468320), (83720, 1461024), (83904, 1457820), (84105, 1454336), (85120, 1436994), (85215, 1435392), (85440, 1431612), (85974, 1422720), (86112, 1420440), (86940, 1406912), (87360, 1400148), (87932, 1391040), (88320, 1384929), (88920, 1375584), (89712, 1363440), (89856, 1361255), (90896, 1345680), (91314, 1339520), (91770, 1332864), (92115, 1327872), (92560, 1321488), (92736, 1318980), (93366, 1310080), (94185, 1298688), (94392, 1295840), (94696, 1291680), (94848, 1289610), (95680, 1278396), (95760, 1277328), (96120, 1272544), (97188, 1258560), (97888, 1249560), (98256, 1244880), (98280, 1244576), (99360, 1231048), (99680, 1227096), (100464, 1217520), (101460, 1205568), (102144, 1197495), (102258, 1196160), (102528, 1193010), (103040, 1187082), (103740, 1179072), (104130, 1174656), (104832, 1166790), (104880, 1166256), (106444, 1149120), (106533, 1148160), (106704, 1146320), (107640, 1136352), (108224, 1130220), (109440, 1117662), (109915, 1112832), (110124, 1110720), (110538, 1106560), (110656, 1105380), (111072, 1101240), (111872, 1093365), (112140, 1090752), (112320, 1089004), (113022, 1082240), (113620, 1076544), (113920, 1073709), (114632, 1067040), (114816, 1065330), (114912, 1064440), (115920, 1055184), (116480, 1050111), (116679, 1048320), (117990, 1036672), (118370, 1033344), (118560, 1031688), (119301, 1025280), (119616, 1022580), (120960, 1011218), (121485, 1006848), (121752, 1004640), (122360, 999648), (122820, 995904), (123648, 989235), (124488, 982560), (124956, 978880), (125580, 974016), (125856, 971880), (127680, 957996), (128160, 954408), (128961, 948480), (129168, 946960), (129584, 943920), (131008, 933660), (131040, 933432), (131328, 931385), (131898, 927360), (132480, 923286), (133055, 919296), (133380, 917056), (133952, 913140), (134568, 908960), (135280, 904176), (136344, 897120), (137655, 888576), (138320, 884304), (138840, 880992), (139104, 879320), (139840, 874692), (142044, 861120), (142272, 859740), (143290, 853632), (143520, 852264), (143640, 851552), (145782, 839040), (146832, 833040), (147384, 829920), (148096, 825930), (149520, 818064), (149760, 816753), (150696, 811680), (152190, 803712), (153216, 798330), (153387, 797440), (153792, 795340), (153881, 794880), (154560, 791388), (155572, 786240), (155610, 786048), (156195, 783104), (157248, 777860), (157320, 777504), (158080, 773766), (158976, 769405), (159068, 768960), (159488, 766935), (159666, 766080), (161460, 757568), (161980, 755136), (162336, 753480), (163760, 746928), (164160, 745108), (165186, 740480), (165984, 736920), (166608, 734160), (167440, 730512), (167808, 728910), (168210, 727168), (170240, 718497), (170430, 717696), (170880, 715806), (171948, 711360), (172224, 710220), (173880, 703456), (174720, 700074), (175864, 695520), (177555, 688896), (177840, 687792), (179424, 681720), (181792, 672840), (182628, 669760), (183540, 666432), (184230, 663936), (185120, 660744), (185472, 659490), (186277, 656640), (186732, 655040), (188370, 649344), (188784, 647920), (189392, 645840), (189696, 644805), (191360, 639198), (191520, 638664), (192240, 636272), (194376, 629280), (194465, 628992), (195776, 624780), (196512, 622440), (196560, 622288), (197847, 618240), (198720, 615524), (198835, 615168), (199360, 613548), (200928, 608760), (202920, 602784), (204516, 598080), (205056, 596505), (206080, 593541), (207480, 589536), (208260, 587328), (209664, 583395), (209760, 583128), (212888, 574560), (213066, 574080), (213408, 573160), (214935, 569088), (215280, 568176), (216448, 565110), (218673, 559360), (218880, 558831), (219830, 556416), (220248, 555360), (221076, 553280), (221312, 552690), (222144, 550620), (224280, 545376), (224640, 544502), (226044, 541120), (227240, 538272), (228285, 535808), (229264, 533520), (229632, 532665), (229824, 532220), (231840, 527592), (233358, 524160), (233415, 524032), (235980, 518336), (236740, 516672), (237120, 515844), (238602, 512640), (239232, 511290), (239499, 510720), (241920, 505609), (242970, 503424), (243504, 502320), (244720, 499824), (245640, 497952), (248976, 491280), (249912, 489440), (251160, 487008), (251712, 485940), (255360, 478998), (255645, 478464), (256320, 477204), (257922, 474240), (258336, 473480), (259168, 471960), (262016, 466830), (262080, 466716), (263796, 463680), (264960, 461643), (266110, 459648), (266760, 458528), (267904, 456570), (269136, 454480), (270560, 452088), (272251, 449280), (272688, 448560), (275310, 444288), (276345, 442624), (276640, 442152), (277680, 440496), (278208, 439660), (279680, 437346), (282555, 432896), (284088, 430560), (284544, 429870), (286580, 426816), (287040, 426132), (287280, 425776), (291564, 419520), (293664, 416520), (294768, 414960), (296192, 412965), (299040, 409032), (301392, 405840), (304380, 401856), (306432, 399165), (306774, 398720), (307584, 397670), (307762, 397440), (309120, 395694), (311144, 393120), (311220, 393024), (312390, 391552), (314496, 388930), (314640, 388752), (316160, 386883), (318136, 384480), (319332, 383040), (319599, 382720), (322920, 378784), (323960, 377568), (324672, 376740), (327520, 373464), (328320, 372554), (329745, 370944), (330372, 370240), (331968, 368460), (333216, 367080), (334880, 365256), (335616, 364455), (336420, 363584), (340860, 358848), (341760, 357903), (343896, 355680), (344448, 355110), (347760, 351728), (349440, 350037)]