754552955520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{673}}^1$

素因数の和:775

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 160, 161, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 248, 252, 260, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 403, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 496, 504, 520, 540, 546, 552, 558, 560, 576, 585, 598, 620, 621, 624, 630, 640, 644, 651, 672, 673, 690, 702, 713, 720, 728, 736, 744, 756, 780, 805, 806, 819, 828, 832, 837, 840, 864, 868, 896, 897, 910, 920, 930, 936, 945, 960, 966, 992, 1008, 1035, 1040, 1080, 1085, 1092, 1104, 1116, 1120, 1152, 1170, 1196, 1209, 1240, 1242, 1248, 1260, 1288, 1302, 1344, 1346, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1560, 1610, 1612, 1638, 1656, 1664, 1674, 1680, 1728, 1736, 1755, 1794, 1820, 1840, 1860, 1872, 1890, 1920, 1932, 1953, 1984, 2015, 2016, 2019, 2070, 2080, 2093, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2340, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2520, 2576, 2604, 2688, 2691, 2692, 2730, 2760, 2790, 2808, 2821, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3024, 3105, 3120, 3220, 3224, 3255, 3276, 3312, 3348, 3360, 3365, 3456, 3472, 3510, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3780, 3864, 3906, 3968, 4030, 4032, 4038, 4095, 4140, 4160, 4185, 4186, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4480, 4485, 4680, 4711, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 4992, 5040, 5152, 5208, 5382, 5384, 5460, 5520, 5580, 5616, 5642, 5704, 5760, 5796, 5824, 5859, 5952, 5980, 6045, 6048, 6057, 6210, 6240, 6279, 6417, 6440, 6448, 6510, 6552, 6624, 6696, 6720, 6730, 6944, 7020, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7560, 7728, 7812, 8060, 8064, 8073, 8076, 8190, 8280, 8320, 8370, 8372, 8463, 8556, 8640, 8680, 8694, 8736, 8749, 8832, 8928, 8970, 9269, 9360, 9422, 9568, 9660, 9672, 9765, 9828, 9920, 9936, 9982, 10080, 10095, 10304, 10416, 10465, 10695, 10764, 10768, 10881, 10920, 11040, 11160, 11232, 11284, 11408, 11592, 11648, 11718, 11904, 11960, 12090, 12096, 12114, 12285, 12420, 12480, 12558, 12834, 12880, 12896, 13020, 13104, 13248, 13392, 13440, 13455, 13460, 13888, 14040, 14105, 14133, 14260, 14352, 14490, 14508, 14560, 14720, 14880, 14973, 14976, 15120, 15456, 15479, 15624, 16120, 16146, 16152, 16380, 16560, 16740, 16744, 16926, 17112, 17280, 17360, 17388, 17472, 17498, 17856, 17940, 18135, 18171, 18538, 18720, 18837, 18844, 19136, 19251, 19320, 19344, 19530, 19656, 19840, 19872, 19964, 20160, 20190, 20608, 20832, 20863, 20930, 21390, 21528, 21536, 21735, 21762, 21840, 22080, 22320, 22464, 22568, 22816, 23184, 23436, 23555, 23920, 24180, 24192, 24228, 24570, 24840, 24955, 24960, 25116, 25389, 25668, 25760, 25792, 26040, 26208, 26247, 26496, 26784, 26910, 26920, 27776, 27807, 28080, 28210, 28266, 28520, 28704, 28980, 29016, 29120, 29295, 29760, 29946, 30240, 30285, 30912, 30958, 31248, 31395, 32085, 32240, 32292, 32304, 32760, 33120, 33480, 33488, 33852, 34224, 34720, 34776, 34944, 34996, 35712, 35880, 36270, 36342, 37076, 37440, 37674, 37688, 38272, 38502, 38640, 38688, 39060, 39312, 39744, 39928, 40320, 40365, 40380, 41664, 41726, 41860, 42315, 42399, 42780, 43056, 43072, 43470, 43524, 43680, 43745, 44160, 44640, 44919, 44928, 45136, 45632, 46345, 46368, 46437, 46872, 47110, 47840, 48360, 48456, 49140, 49680, 49910, 50232, 50778, 51336, 51520, 51584, 52080, 52416, 52494, 53568, 53820, 53840, 54405, 55614, 56160, 56420, 56511, 56532, 57040, 57408, 57960, 58032, 58240, 58590, 59520, 59892, 60480, 60570, 61243, 61824, 61916, 62496, 62589, 62790, 64170, 64480, 64584, 64608, 64883, 65520, 66240, 66960, 66976, 67704, 68448, 69440, 69552, 69992, 70665, 71760, 72540, 72684, 74152, 74865, 74880, 75348, 75376, 76167, 77004, 77280, 77376, 77395, 78120, 78624, 78741, 79488, 79856, 80730, 80760, 83328, 83421, 83452, 83720, 84630, 84798, 85560, 86112, 86144, 86940, 87048, 87360, 87490, 89280, 89838, 90272, 90855, 91264, 92690, 92736, 92874, 93744, 94185, 94220, 95680, 96255, 96720, 96912, 98280, 99360, 99820, 100464, 101556, 102672, 103040, 104160, 104315, 104832, 104988, 107136, 107640, 107680, 108353, 108810, 111228, 112320, 112840, 113022, 113064, 114080, 114816, 115920, 116064, 117180, 119784, 120960, 121140, 122486, 123832, 124992, 125178, 125580, 126945, 127197, 128340, 128960, 129168, 129216, 129766, 131040, 131235, 132480, 133920, 133952, 134757, 135408, 136896, 138880, 139035, 139104, 139311, 139984, 141330, 143520, 145080, 145368, 146041, 148304, 149730, 150696, 150752, 152334, 154008, 154560, 154752, 154790, 156240, 157248, 157482, 159712, 161460, 161520, 166842, 166904, 167440, 169260, 169596, 171120, 172224, 173880, 174096, 174720, 174980, 178560, 179676, 180544, 181710, 183729, 185380, 185472, 185748, 187488, 187767, 188370, 188440, 191360, 192510, 193440, 193824, 194649, 196560, 198720, 199640, 200928, 201227, 203112, 205344, 208320, 208630, 209976, 211995, 215280, 215360, 216706, 217620, 222456, 224595, 224640, 225680, 226044, 226128, 228160, 231840, 232128, 232185, 234360, 236223, 239568, 242280, 244972, 247664, 249984, 250263, 250356, 251160, 253890, 254394, 256680, 257920, 258336, 258432, 259532, 262080, 262470, 267840, 267904, 269514, 270816, 271219, 273792, 278070, 278208, 278622, 279968, 282555, 282660, 287040, 290160, 290736, 292082, 296608, 299460, 301392, 301504, 304668, 306215, 308016, 309120, 309580, 312480, 312945, 314496, 314964, 319424, 322920, 323040, 324415, 325059, 333684, 333808, 334880, 338520, 339192, 342240, 344448, 347760, 348192, 349960, 359352, 361088, 363420, 367458, 370760, 371496, 374976, 375534, 376740, 376880, 380835, 385020, 386880, 387648, 389298, 393120, 393705, 397440, 399280, 401856, 402454, 406224, 410688, 416640, 417105, 417260, 417933, 419952, 423990, 430560, 430720, 433412, 435240, 438123, 444912, 449190, 451360, 452088, 452256, 456320, 463680, 464256, 464370, 468720, 472446, 479136, 479849, 484560, 489944, 495328, 500526, 500712, 502320, 507780, 508788, 513360, 516672, 519064, 524160, 524940, 535680, 539028, 541632, 541765, 542438, 551187, 556140, 556416, 557244, 559936, 563301, 565110, 565320, 574080, 580320, 581472, 583947, 584164, 593216, 598920, 602784, 603008, 603681, 609336, 612430, 616032, 619160, 624960, 625890, 629928, 635985, 638848, 645840, 646080, 648830, 650118, 667368, 667616, 669760, 673785, 677040, 678384, 684480, 695520, 696384, 696555, 699920, 718704, 726840, 730205, 734916, 741520, 742992, 749952, 751068, 753480, 753760, 761670, 770040, 773760, 775296, 778596, 786240, 787410, 798560, 803712, 804908, 812448, 813657, 821376, 834210, 834520, 835866, 839904, 847980, 861120, 866824, 870480, 876246, 889824, 898380, 902720, 904176, 904512, 918645, 927360, 928740, 937440, 938835, 944892, 958272, 959698, 969120, 973245, 975177, 979888, 990656, 1001052, 1001424, 1004640, 1006135, 1015560, 1017576, 1026720, 1033344, 1038128, 1049880, 1078056, 1083264, 1083530, 1084876, 1102374, 1112280, 1114488, 1119872, 1126602, 1130220, 1130640, 1160640, 1162944, 1167894, 1168328, 1181115, 1186432, 1197840, 1205568, 1207362, 1218672, 1224860, 1232064, 1238320, 1249920, 1251315, 1251780, 1259856, 1271970, 1291680, 1292160, 1297660, 1300236, 1314369, 1334736, 1335232, 1339520, 1347570, 1354080, 1356095, 1356768, 1368960, 1391040, 1392768, 1393110, 1399840, 1408589, 1437408, 1439547, 1453680, 1460410, 1469832, 1483040, 1485984, 1502136, 1506960, 1507520, 1523340, 1540080, 1557192, 1572480, 1574820, 1597120, 1609816, 1624896, 1625295, 1627314, 1653561, 1668420, 1669040, 1671732, 1679808, 1695960, 1722240, 1733648, 1740960, 1751841, 1752492, 1779648, 1796760, 1805440, 1808352, 1809024, 1811043, 1837290, 1857480, 1874880, 1877670, 1889784, 1898533, 1916544, 1919396, 1938240, 1946490, 1950354, 1959776, 1981312, 2002104, 2002848, 2009280, 2012270, 2031120, 2035152, 2053440, 2076256, 2089665, 2099760, 2156112, 2167060, 2169752, 2190615, 2204748, 2224560, 2228976, 2253204, 2260440, 2261280, 2321280, 2325888, 2335788, 2336656, 2362230, 2395680, 2399245, 2411136, 2414724, 2437344, 2440971, 2449720, 2464128, 2476640, 2502630, 2503560, 2519712, 2543940, 2583360, 2595320, 2600472, 2628738, 2669472, 2670464, 2695140, 2708160, 2712190, 2713536, 2755935, 2782080, 2786220, 2799680, 2816505, 2817178, 2874816, 2879094, 2907360, 2919735, 2920820, 2925531, 2939664, 2966080, 2971968, 3004272, 3013920, 3015040, 3018405, 3046680, 3080160, 3114384, 3149640, 3194240, 3219632, 3249792, 3250590, 3254628, 3307122, 3336840, 3338080, 3343464, 3358943, 3359616, 3391920, 3467296, 3481920, 3503682, 3504984, 3559296, 3593520, 3616704, 3622086, 3674580, 3714960, 3749760, 3755340, 3779568, 3797066, 3838792, 3876480, 3892980, 3900708, 3919552, 3943107, 4004208, 4005696, 4018560, 4024540, 4062240, 4068285, 4070304, 4106880, 4152512, 4179330, 4199520, 4225767, 4312224, 4318641, 4334120, 4339504, 4381230, 4409496, 4449120, 4457952, 4506408, 4520880, 4522560, 4671576, 4673312, 4724460, 4791360, 4798490, 4829448, 4874688, 4875885, 4881942, 4899440, 4953280, 5005260, 5007120, 5039424, 5087880, 5166720, 5190640, 5200944, 5257476, 5338944, 5390280, 5416320, 5424380, 5427072, 5433129, 5511870, 5572440, 5599360, 5633010, 5634356, 5695599, 5749632, 5758188, 5814720, 5839470, 5841640, 5851062, 5879328, 5932160, 5943936, 6008544, 6027840, 6036810, 6093360, 6160320, 6228768, 6238037, 6299280, 6439264, 6501180, 6509256, 6571845, 6614244, 6673680, 6676160, 6686928, 6717886, 6783840, 6934592, 6963840, 7007364, 7009968, 7042945, 7187040, 7197735, 7233408, 7244172, 7322913, 7349160, 7429920, 7510680, 7559136, 7594132, 7677584, 7785960, 7801416, 7839104, 7886214, 8008416, 8011392, 8049080, 8124480, 8136570, 8140608, 8267805, 8305024, 8358660, 8399040, 8451534, 8624448, 8637282, 8668240, 8679008, 8759205, 8762460, 8818992, 8898240, 8915904, 9012816, 9041760, 9045120, 9055215, 9343152, 9346624, 9448920, 9492665, 9582720, 9596980, 9658896, 9749376, 9751770, 9763884, 9798880, 9906560, 10010520, 10014240, 10076829, 10078848, 10175760, 10381280, 10401888, 10514952, 10677888, 10780560, 10848760, 10866258, 11023740, 11144880, 11266020, 11268712, 11391198, 11516376, 11629440, 11678940, 11683280, 11702124, 11758656, 12017088, 12055680, 12073620, 12186720, 12204855, 12320640, 12457536, 12476074, 12598560, 12677301, 12878528, 12955923, 13002360, 13018512, 13143690, 13228488, 13347360, 13352320, 13373856, 13435772, 13567680, 13869184, 14014728, 14019936, 14085890, 14374080, 14395470, 14488344, 14627655, 14645826, 14698320, 14859840, 15021360, 15118272, 15188264, 15355168, 15571920, 15602832, 15772428, 16016832, 16098160, 16248960, 16273140, 16281216, 16535610, 16717320, 16794715, 16798080, 16903068, 17086797, 17248896, 17274564, 17336480, 17358016, 17518410, 17524920, 17637984, 17796480, 17831808, 18025632, 18083520, 18110430, 18686304, 18693248, 18714111, 18897840, 18985330, 19193960, 19317792, 19503540, 19527768, 19597760, 19715535, 20021040, 20028480, 20153658, 20351520, 20762560, 20803776, 21029904, 21128835, 21561120, 21593205, 21697520, 21732516, 22047480, 22289760, 22532040, 22537424, 22782396, 23032752, 23357880, 23366560, 23404248, 23517312, 24034176, 24147240, 24373440, 24409710, 24915072, 24952148, 25197120, 25354602, 25757056, 25911846, 26004720, 26037024, 26287380, 26456976, 26694720, 26747712, 26871544, 27135360, 27165645, 28029456, 28039872, 28171780, 28477995, 28748160, 28790940, 28976688, 29255310, 29291652, 29396640, 29719680, 30042720, 30230487, 30236544, 30376528, 30710336, 31143840, 31190185, 31205664, 31544856, 32033664, 32196320, 32546280, 33071220, 33434640, 33589430, 33806136, 34173594, 34549128, 34672960, 34716032, 35036820, 35049840, 35275968, 36051264, 36167040, 36220860, 36614565, 37372608, 37428222, 37795680, 37970660, 38031903, 38387920, 38635584, 39007080, 39055536, 39195520, 39431070, 40042080, 40056960, 40307316, 40703040, 41525120, 41607552, 42059808, 42257670, 43122240, 43186410, 43395040, 43465032, 43666259, 44094960, 44579520, 45064080, 45074848, 45564792, 46065504, 46715760, 46733120, 46808496, 48294480, 48746880, 48819420, 49904296, 50384145, 50394240, 50709204, 51260391, 51823692, 52009440, 52074048, 52574760, 52913952, 53389440, 53495424, 53743088, 54331290, 56058912, 56079744, 56142333, 56343560, 56955990, 57581880, 57953376, 58510620, 58583304, 58793280, 60085440, 60460974, 60753056, 61420672, 62287680, 62380370, 62411328, 63089712, 63386505, 64392640, 64779615, 65092560, 66142440, 66869280, 67178860, 67612272, 68347188, 69098256, 69345920, 70073640, 70099680, 70551936, 72102528, 72441720, 73229130, 74745216, 74856444, 75591360, 75941320, 76063806, 76775840, 77271168, 78014160, 78111072, 78862140, 80084160, 80614632, 81406080, 84119616, 84515340, 85433985, 86244480, 86372820, 86790080, 86930064, 87332518, 88189920, 89159040, 90128160, 90149696, 90691461, 91129584, 92131008, 93431520, 93466240, 93570555, 93616992, 96588960, 97638840, 99808592, 100768290, 101418408, 102520782, 103647384, 104018880, 104148096, 105149520, 105827904, 107486176, 108662580, 112117824, 112284666, 112687120, 113911980, 115163760, 115906752, 117021240, 117166608, 117586560, 120170880, 120921948, 121506112, 124575360, 124760740, 124822656, 126179424, 126773010, 128785280, 129559230, 130185120, 130998777, 132284880, 133738560, 134357720, 135224544, 136694376, 138196512, 140147280, 140199360, 144883440, 146458260, 149712888, 151152435, 151182720, 151882640, 152127612, 153551680, 156028320, 156222144, 157724280, 160168320, 161229264, 168239232, 168426999, 169030680, 170867970, 172745640, 173580160, 173860128, 174665036, 176379840, 180256320, 180299392, 181382922, 182259168, 184262016, 186863040, 187141110, 187233984, 190159515, 193177920, 195277680, 199617184, 201536580, 202836816, 205041564, 207294768, 208037760, 210299040, 211655808, 214972352, 217325160, 218331295, 224235648, 224569332, 225374240, 227823960, 230327520, 231813504, 234042480, 234333216, 241843896, 243012224, 249521480, 252358848, 253546020, 256301955, 259118460, 260370240, 261997554, 264569760, 267477120, 268715440, 270449088, 273388752, 276393024, 280294560, 280398720, 280711665, 289766880, 292916520, 299425776, 302304870, 303765280, 304255224, 307103360, 312056640, 312444288, 315448560, 322458528, 336853998, 338061360, 341735940, 345491280, 347720256, 349330072, 352759680, 360512640, 362765844, 364518336, 373726080, 374282220, 374467968, 380319030, 386355840, 390555360, 392996331, 399234368, 403073160, 405673632, 410083128, 414589536, 420598080, 429944704, 434650320, 436662590, 449138664, 450748480, 453457305, 455647920, 460655040, 468084960, 468666432, 483687792, 499042960, 504717696, 507092040, 512603910, 518236920, 520740480, 523995108, 529139520, 537430880, 540898176, 546777504, 552786048, 560589120, 561423330, 579533760, 585833040, 598851552, 604609740, 607530560, 608510448, 624113280, 630897120, 644917056, 654993885, 673707996, 676122720, 683471880, 690982560, 695440512, 698660144, 725531688, 729036672, 748564440, 760638060, 781110720, 785992662, 798468736, 806146320, 811347264, 820166256, 829179072, 841196160, 842134995, 869300640, 873325180, 898277328, 901496960, 906914610, 911295840, 921310080, 936169920, 937332864, 967375584, 998085920, 1014184080, 1025207820, 1036473840, 1047990216, 1058279040, 1074861760, 1093555008, 1121178240, 1122846660, 1159067520, 1171666080, 1178988993, 1197703104, 1209219480, 1215061120, 1217020896, 1261794240, 1289834112, 1309987770, 1347415992, 1352245440, 1366943760, 1381965120, 1397320288, 1451063376, 1497128880, 1521276120, 1562221440, 1571985324, 1612292640, 1622694528, 1640332512, 1658358144, 1684269990, 1738601280, 1746650360, 1796554656, 1813829220, 1822591680, 1872339840, 1934751168, 1964981655, 1996171840, 2028368160, 2050415640, 2072947680, 2095980432, 2149723520, 2187110016, 2245693320, 2343332160, 2357977986, 2395406208, 2418438960, 2434041792, 2523588480, 2619975540, 2694831984, 2704490880, 2733887520, 2763930240, 2794640576, 2902126752, 2994257760, 3042552240, 3143970648, 3224585280, 3280665024, 3368539980, 3477202560, 3493300720, 3593109312, 3627658440, 3645183360, 3869502336, 3929963310, 3992343680, 4056736320, 4100831280, 4145895360, 4191960864, 4491386640, 4686664320, 4715955972, 4836877920, 4868083584, 5239951080, 5389663968, 5467775040, 5589281152, 5804253504, 5894944965, 5988515520, 6085104480, 6287941296, 6449170560, 6561330048, 6737079960, 6986601440, 7186218624, 7255316880, 7859926620, 8113472640, 8201662560, 8291790720, 8383921728, 8982773280, 9431911944, 9673755840, 10479902160, 10779327936, 10935550080, 11608507008, 11789889930, 11977031040, 12170208960, 12575882592, 13474159920, 13973202880, 14510633760, 15719853240, 16403325120, 16767843456, 17965546560, 18863823888, 19347511680, 20959804320, 21558655872, 23579779860, 24340417920, 25151765184, 26948319840, 27946405760, 29021267520, 31439706480, 32806650240, 35931093120, 37727647776, 41919608640, 47159559720, 50303530368, 53896639680, 58042535040, 62879412960, 75455295552, 83839217280, 94319119440, 107793279360, 125758825920, 150910591104, 188638238880, 251517651840, 377276477760, 754552955520]

約数ペア:

[(1, 754552955520), (2, 377276477760), (3, 251517651840), (4, 188638238880), (5, 150910591104), (6, 125758825920), (7, 107793279360), (8, 94319119440), (9, 83839217280), (10, 75455295552), (12, 62879412960), (13, 58042535040), (14, 53896639680), (15, 50303530368), (16, 47159559720), (18, 41919608640), (20, 37727647776), (21, 35931093120), (23, 32806650240), (24, 31439706480), (26, 29021267520), (27, 27946405760), (28, 26948319840), (30, 25151765184), (31, 24340417920), (32, 23579779860), (35, 21558655872), (36, 20959804320), (39, 19347511680), (40, 18863823888), (42, 17965546560), (45, 16767843456), (46, 16403325120), (48, 15719853240), (52, 14510633760), (54, 13973202880), (56, 13474159920), (60, 12575882592), (62, 12170208960), (63, 11977031040), (64, 11789889930), (65, 11608507008), (69, 10935550080), (70, 10779327936), (72, 10479902160), (78, 9673755840), (80, 9431911944), (84, 8982773280), (90, 8383921728), (91, 8291790720), (92, 8201662560), (93, 8113472640), (96, 7859926620), (104, 7255316880), (105, 7186218624), (108, 6986601440), (112, 6737079960), (115, 6561330048), (117, 6449170560), (120, 6287941296), (124, 6085104480), (126, 5988515520), (128, 5894944965), (130, 5804253504), (135, 5589281152), (138, 5467775040), (140, 5389663968), (144, 5239951080), (155, 4868083584), (156, 4836877920), (160, 4715955972), (161, 4686664320), (168, 4491386640), (180, 4191960864), (182, 4145895360), (184, 4100831280), (186, 4056736320), (189, 3992343680), (192, 3929963310), (195, 3869502336), (207, 3645183360), (208, 3627658440), (210, 3593109312), (216, 3493300720), (217, 3477202560), (224, 3368539980), (230, 3280665024), (234, 3224585280), (240, 3143970648), (248, 3042552240), (252, 2994257760), (260, 2902126752), (270, 2794640576), (273, 2763930240), (276, 2733887520), (279, 2704490880), (280, 2694831984), (288, 2619975540), (299, 2523588480), (310, 2434041792), (312, 2418438960), (315, 2395406208), (320, 2357977986), (322, 2343332160), (336, 2245693320), (345, 2187110016), (351, 2149723520), (360, 2095980432), (364, 2072947680), (368, 2050415640), (372, 2028368160), (378, 1996171840), (384, 1964981655), (390, 1934751168), (403, 1872339840), (414, 1822591680), (416, 1813829220), (420, 1796554656), (432, 1746650360), (434, 1738601280), (448, 1684269990), (455, 1658358144), (460, 1640332512), (465, 1622694528), (468, 1612292640), (480, 1571985324), (483, 1562221440), (496, 1521276120), (504, 1497128880), (520, 1451063376), (540, 1397320288), (546, 1381965120), (552, 1366943760), (558, 1352245440), (560, 1347415992), (576, 1309987770), (585, 1289834112), (598, 1261794240), (620, 1217020896), (621, 1215061120), (624, 1209219480), (630, 1197703104), (640, 1178988993), (644, 1171666080), (651, 1159067520), (672, 1122846660), (673, 1121178240), (690, 1093555008), (702, 1074861760), (713, 1058279040), (720, 1047990216), (728, 1036473840), (736, 1025207820), (744, 1014184080), (756, 998085920), (780, 967375584), (805, 937332864), (806, 936169920), (819, 921310080), (828, 911295840), (832, 906914610), (837, 901496960), (840, 898277328), (864, 873325180), (868, 869300640), (896, 842134995), (897, 841196160), (910, 829179072), (920, 820166256), (930, 811347264), (936, 806146320), (945, 798468736), (960, 785992662), (966, 781110720), (992, 760638060), (1008, 748564440), (1035, 729036672), (1040, 725531688), (1080, 698660144), (1085, 695440512), (1092, 690982560), (1104, 683471880), (1116, 676122720), (1120, 673707996), (1152, 654993885), (1170, 644917056), (1196, 630897120), (1209, 624113280), (1240, 608510448), (1242, 607530560), (1248, 604609740), (1260, 598851552), (1288, 585833040), (1302, 579533760), (1344, 561423330), (1346, 560589120), (1365, 552786048), (1380, 546777504), (1395, 540898176), (1404, 537430880), (1426, 529139520), (1440, 523995108), (1449, 520740480), (1456, 518236920), (1472, 512603910), (1488, 507092040), (1495, 504717696), (1512, 499042960), (1560, 483687792), (1610, 468666432), (1612, 468084960), (1638, 460655040), (1656, 455647920), (1664, 453457305), (1674, 450748480), (1680, 449138664), (1728, 436662590), (1736, 434650320), (1755, 429944704), (1794, 420598080), (1820, 414589536), (1840, 410083128), (1860, 405673632), (1872, 403073160), (1890, 399234368), (1920, 392996331), (1932, 390555360), (1953, 386355840), (1984, 380319030), (2015, 374467968), (2016, 374282220), (2019, 373726080), (2070, 364518336), (2080, 362765844), (2093, 360512640), (2139, 352759680), (2160, 349330072), (2170, 347720256), (2184, 345491280), (2208, 341735940), (2232, 338061360), (2240, 336853998), (2340, 322458528), (2392, 315448560), (2415, 312444288), (2418, 312056640), (2457, 307103360), (2480, 304255224), (2484, 303765280), (2496, 302304870), (2520, 299425776), (2576, 292916520), (2604, 289766880), (2688, 280711665), (2691, 280398720), (2692, 280294560), (2730, 276393024), (2760, 273388752), (2790, 270449088), (2808, 268715440), (2821, 267477120), (2852, 264569760), (2880, 261997554), (2898, 260370240), (2912, 259118460), (2944, 256301955), (2976, 253546020), (2990, 252358848), (3024, 249521480), (3105, 243012224), (3120, 241843896), (3220, 234333216), (3224, 234042480), (3255, 231813504), (3276, 230327520), (3312, 227823960), (3348, 225374240), (3360, 224569332), (3365, 224235648), (3456, 218331295), (3472, 217325160), (3510, 214972352), (3565, 211655808), (3588, 210299040), (3627, 208037760), (3640, 207294768), (3680, 205041564), (3720, 202836816), (3744, 201536580), (3780, 199617184), (3864, 195277680), (3906, 193177920), (3968, 190159515), (4030, 187233984), (4032, 187141110), (4038, 186863040), (4095, 184262016), (4140, 182259168), (4160, 181382922), (4185, 180299392), (4186, 180256320), (4278, 176379840), (4320, 174665036), (4340, 173860128), (4347, 173580160), (4368, 172745640), (4416, 170867970), (4464, 169030680), (4480, 168426999), (4485, 168239232), (4680, 161229264), (4711, 160168320), (4784, 157724280), (4830, 156222144), (4836, 156028320), (4914, 153551680), (4960, 152127612), (4968, 151882640), (4991, 151182720), (4992, 151152435), (5040, 149712888), (5152, 146458260), (5208, 144883440), (5382, 140199360), (5384, 140147280), (5460, 138196512), (5520, 136694376), (5580, 135224544), (5616, 134357720), (5642, 133738560), (5704, 132284880), (5760, 130998777), (5796, 130185120), (5824, 129559230), (5859, 128785280), (5952, 126773010), (5980, 126179424), (6045, 124822656), (6048, 124760740), (6057, 124575360), (6210, 121506112), (6240, 120921948), (6279, 120170880), (6417, 117586560), (6440, 117166608), (6448, 117021240), (6510, 115906752), (6552, 115163760), (6624, 113911980), (6696, 112687120), (6720, 112284666), (6730, 112117824), (6944, 108662580), (7020, 107486176), (7130, 105827904), (7176, 105149520), (7245, 104148096), (7254, 104018880), (7280, 103647384), (7360, 102520782), (7440, 101418408), (7488, 100768290), (7560, 99808592), (7728, 97638840), (7812, 96588960), (8060, 93616992), (8064, 93570555), (8073, 93466240), (8076, 93431520), (8190, 92131008), (8280, 91129584), (8320, 90691461), (8370, 90149696), (8372, 90128160), (8463, 89159040), (8556, 88189920), (8640, 87332518), (8680, 86930064), (8694, 86790080), (8736, 86372820), (8749, 86244480), (8832, 85433985), (8928, 84515340), (8970, 84119616), (9269, 81406080), (9360, 80614632), (9422, 80084160), (9568, 78862140), (9660, 78111072), (9672, 78014160), (9765, 77271168), (9828, 76775840), (9920, 76063806), (9936, 75941320), (9982, 75591360), (10080, 74856444), (10095, 74745216), (10304, 73229130), (10416, 72441720), (10465, 72102528), (10695, 70551936), (10764, 70099680), (10768, 70073640), (10881, 69345920), (10920, 69098256), (11040, 68347188), (11160, 67612272), (11232, 67178860), (11284, 66869280), (11408, 66142440), (11592, 65092560), (11648, 64779615), (11718, 64392640), (11904, 63386505), (11960, 63089712), (12090, 62411328), (12096, 62380370), (12114, 62287680), (12285, 61420672), (12420, 60753056), (12480, 60460974), (12558, 60085440), (12834, 58793280), (12880, 58583304), (12896, 58510620), (13020, 57953376), (13104, 57581880), (13248, 56955990), (13392, 56343560), (13440, 56142333), (13455, 56079744), (13460, 56058912), (13888, 54331290), (14040, 53743088), (14105, 53495424), (14133, 53389440), (14260, 52913952), (14352, 52574760), (14490, 52074048), (14508, 52009440), (14560, 51823692), (14720, 51260391), (14880, 50709204), (14973, 50394240), (14976, 50384145), (15120, 49904296), (15456, 48819420), (15479, 48746880), (15624, 48294480), (16120, 46808496), (16146, 46733120), (16152, 46715760), (16380, 46065504), (16560, 45564792), (16740, 45074848), (16744, 45064080), (16926, 44579520), (17112, 44094960), (17280, 43666259), (17360, 43465032), (17388, 43395040), (17472, 43186410), (17498, 43122240), (17856, 42257670), (17940, 42059808), (18135, 41607552), (18171, 41525120), (18538, 40703040), (18720, 40307316), (18837, 40056960), (18844, 40042080), (19136, 39431070), (19251, 39195520), (19320, 39055536), (19344, 39007080), (19530, 38635584), (19656, 38387920), (19840, 38031903), (19872, 37970660), (19964, 37795680), (20160, 37428222), (20190, 37372608), (20608, 36614565), (20832, 36220860), (20863, 36167040), (20930, 36051264), (21390, 35275968), (21528, 35049840), (21536, 35036820), (21735, 34716032), (21762, 34672960), (21840, 34549128), (22080, 34173594), (22320, 33806136), (22464, 33589430), (22568, 33434640), (22816, 33071220), (23184, 32546280), (23436, 32196320), (23555, 32033664), (23920, 31544856), (24180, 31205664), (24192, 31190185), (24228, 31143840), (24570, 30710336), (24840, 30376528), (24955, 30236544), (24960, 30230487), (25116, 30042720), (25389, 29719680), (25668, 29396640), (25760, 29291652), (25792, 29255310), (26040, 28976688), (26208, 28790940), (26247, 28748160), (26496, 28477995), (26784, 28171780), (26910, 28039872), (26920, 28029456), (27776, 27165645), (27807, 27135360), (28080, 26871544), (28210, 26747712), (28266, 26694720), (28520, 26456976), (28704, 26287380), (28980, 26037024), (29016, 26004720), (29120, 25911846), (29295, 25757056), (29760, 25354602), (29946, 25197120), (30240, 24952148), (30285, 24915072), (30912, 24409710), (30958, 24373440), (31248, 24147240), (31395, 24034176), (32085, 23517312), (32240, 23404248), (32292, 23366560), (32304, 23357880), (32760, 23032752), (33120, 22782396), (33480, 22537424), (33488, 22532040), (33852, 22289760), (34224, 22047480), (34720, 21732516), (34776, 21697520), (34944, 21593205), (34996, 21561120), (35712, 21128835), (35880, 21029904), (36270, 20803776), (36342, 20762560), (37076, 20351520), (37440, 20153658), (37674, 20028480), (37688, 20021040), (38272, 19715535), (38502, 19597760), (38640, 19527768), (38688, 19503540), (39060, 19317792), (39312, 19193960), (39744, 18985330), (39928, 18897840), (40320, 18714111), (40365, 18693248), (40380, 18686304), (41664, 18110430), (41726, 18083520), (41860, 18025632), (42315, 17831808), (42399, 17796480), (42780, 17637984), (43056, 17524920), (43072, 17518410), (43470, 17358016), (43524, 17336480), (43680, 17274564), (43745, 17248896), (44160, 17086797), (44640, 16903068), (44919, 16798080), (44928, 16794715), (45136, 16717320), (45632, 16535610), (46345, 16281216), (46368, 16273140), (46437, 16248960), (46872, 16098160), (47110, 16016832), (47840, 15772428), (48360, 15602832), (48456, 15571920), (49140, 15355168), (49680, 15188264), (49910, 15118272), (50232, 15021360), (50778, 14859840), (51336, 14698320), (51520, 14645826), (51584, 14627655), (52080, 14488344), (52416, 14395470), (52494, 14374080), (53568, 14085890), (53820, 14019936), (53840, 14014728), (54405, 13869184), (55614, 13567680), (56160, 13435772), (56420, 13373856), (56511, 13352320), (56532, 13347360), (57040, 13228488), (57408, 13143690), (57960, 13018512), (58032, 13002360), (58240, 12955923), (58590, 12878528), (59520, 12677301), (59892, 12598560), (60480, 12476074), (60570, 12457536), (61243, 12320640), (61824, 12204855), (61916, 12186720), (62496, 12073620), (62589, 12055680), (62790, 12017088), (64170, 11758656), (64480, 11702124), (64584, 11683280), (64608, 11678940), (64883, 11629440), (65520, 11516376), (66240, 11391198), (66960, 11268712), (66976, 11266020), (67704, 11144880), (68448, 11023740), (69440, 10866258), (69552, 10848760), (69992, 10780560), (70665, 10677888), (71760, 10514952), (72540, 10401888), (72684, 10381280), (74152, 10175760), (74865, 10078848), (74880, 10076829), (75348, 10014240), (75376, 10010520), (76167, 9906560), (77004, 9798880), (77280, 9763884), (77376, 9751770), (77395, 9749376), (78120, 9658896), (78624, 9596980), (78741, 9582720), (79488, 9492665), (79856, 9448920), (80730, 9346624), (80760, 9343152), (83328, 9055215), (83421, 9045120), (83452, 9041760), (83720, 9012816), (84630, 8915904), (84798, 8898240), (85560, 8818992), (86112, 8762460), (86144, 8759205), (86940, 8679008), (87048, 8668240), (87360, 8637282), (87490, 8624448), (89280, 8451534), (89838, 8399040), (90272, 8358660), (90855, 8305024), (91264, 8267805), (92690, 8140608), (92736, 8136570), (92874, 8124480), (93744, 8049080), (94185, 8011392), (94220, 8008416), (95680, 7886214), (96255, 7839104), (96720, 7801416), (96912, 7785960), (98280, 7677584), (99360, 7594132), (99820, 7559136), (100464, 7510680), (101556, 7429920), (102672, 7349160), (103040, 7322913), (104160, 7244172), (104315, 7233408), (104832, 7197735), (104988, 7187040), (107136, 7042945), (107640, 7009968), (107680, 7007364), (108353, 6963840), (108810, 6934592), (111228, 6783840), (112320, 6717886), (112840, 6686928), (113022, 6676160), (113064, 6673680), (114080, 6614244), (114816, 6571845), (115920, 6509256), (116064, 6501180), (117180, 6439264), (119784, 6299280), (120960, 6238037), (121140, 6228768), (122486, 6160320), (123832, 6093360), (124992, 6036810), (125178, 6027840), (125580, 6008544), (126945, 5943936), (127197, 5932160), (128340, 5879328), (128960, 5851062), (129168, 5841640), (129216, 5839470), (129766, 5814720), (131040, 5758188), (131235, 5749632), (132480, 5695599), (133920, 5634356), (133952, 5633010), (134757, 5599360), (135408, 5572440), (136896, 5511870), (138880, 5433129), (139035, 5427072), (139104, 5424380), (139311, 5416320), (139984, 5390280), (141330, 5338944), (143520, 5257476), (145080, 5200944), (145368, 5190640), (146041, 5166720), (148304, 5087880), (149730, 5039424), (150696, 5007120), (150752, 5005260), (152334, 4953280), (154008, 4899440), (154560, 4881942), (154752, 4875885), (154790, 4874688), (156240, 4829448), (157248, 4798490), (157482, 4791360), (159712, 4724460), (161460, 4673312), (161520, 4671576), (166842, 4522560), (166904, 4520880), (167440, 4506408), (169260, 4457952), (169596, 4449120), (171120, 4409496), (172224, 4381230), (173880, 4339504), (174096, 4334120), (174720, 4318641), (174980, 4312224), (178560, 4225767), (179676, 4199520), (180544, 4179330), (181710, 4152512), (183729, 4106880), (185380, 4070304), (185472, 4068285), (185748, 4062240), (187488, 4024540), (187767, 4018560), (188370, 4005696), (188440, 4004208), (191360, 3943107), (192510, 3919552), (193440, 3900708), (193824, 3892980), (194649, 3876480), (196560, 3838792), (198720, 3797066), (199640, 3779568), (200928, 3755340), (201227, 3749760), (203112, 3714960), (205344, 3674580), (208320, 3622086), (208630, 3616704), (209976, 3593520), (211995, 3559296), (215280, 3504984), (215360, 3503682), (216706, 3481920), (217620, 3467296), (222456, 3391920), (224595, 3359616), (224640, 3358943), (225680, 3343464), (226044, 3338080), (226128, 3336840), (228160, 3307122), (231840, 3254628), (232128, 3250590), (232185, 3249792), (234360, 3219632), (236223, 3194240), (239568, 3149640), (242280, 3114384), (244972, 3080160), (247664, 3046680), (249984, 3018405), (250263, 3015040), (250356, 3013920), (251160, 3004272), (253890, 2971968), (254394, 2966080), (256680, 2939664), (257920, 2925531), (258336, 2920820), (258432, 2919735), (259532, 2907360), (262080, 2879094), (262470, 2874816), (267840, 2817178), (267904, 2816505), (269514, 2799680), (270816, 2786220), (271219, 2782080), (273792, 2755935), (278070, 2713536), (278208, 2712190), (278622, 2708160), (279968, 2695140), (282555, 2670464), (282660, 2669472), (287040, 2628738), (290160, 2600472), (290736, 2595320), (292082, 2583360), (296608, 2543940), (299460, 2519712), (301392, 2503560), (301504, 2502630), (304668, 2476640), (306215, 2464128), (308016, 2449720), (309120, 2440971), (309580, 2437344), (312480, 2414724), (312945, 2411136), (314496, 2399245), (314964, 2395680), (319424, 2362230), (322920, 2336656), (323040, 2335788), (324415, 2325888), (325059, 2321280), (333684, 2261280), (333808, 2260440), (334880, 2253204), (338520, 2228976), (339192, 2224560), (342240, 2204748), (344448, 2190615), (347760, 2169752), (348192, 2167060), (349960, 2156112), (359352, 2099760), (361088, 2089665), (363420, 2076256), (367458, 2053440), (370760, 2035152), (371496, 2031120), (374976, 2012270), (375534, 2009280), (376740, 2002848), (376880, 2002104), (380835, 1981312), (385020, 1959776), (386880, 1950354), (387648, 1946490), (389298, 1938240), (393120, 1919396), (393705, 1916544), (397440, 1898533), (399280, 1889784), (401856, 1877670), (402454, 1874880), (406224, 1857480), (410688, 1837290), (416640, 1811043), (417105, 1809024), (417260, 1808352), (417933, 1805440), (419952, 1796760), (423990, 1779648), (430560, 1752492), (430720, 1751841), (433412, 1740960), (435240, 1733648), (438123, 1722240), (444912, 1695960), (449190, 1679808), (451360, 1671732), (452088, 1669040), (452256, 1668420), (456320, 1653561), (463680, 1627314), (464256, 1625295), (464370, 1624896), (468720, 1609816), (472446, 1597120), (479136, 1574820), (479849, 1572480), (484560, 1557192), (489944, 1540080), (495328, 1523340), (500526, 1507520), (500712, 1506960), (502320, 1502136), (507780, 1485984), (508788, 1483040), (513360, 1469832), (516672, 1460410), (519064, 1453680), (524160, 1439547), (524940, 1437408), (535680, 1408589), (539028, 1399840), (541632, 1393110), (541765, 1392768), (542438, 1391040), (551187, 1368960), (556140, 1356768), (556416, 1356095), (557244, 1354080), (559936, 1347570), (563301, 1339520), (565110, 1335232), (565320, 1334736), (574080, 1314369), (580320, 1300236), (581472, 1297660), (583947, 1292160), (584164, 1291680), (593216, 1271970), (598920, 1259856), (602784, 1251780), (603008, 1251315), (603681, 1249920), (609336, 1238320), (612430, 1232064), (616032, 1224860), (619160, 1218672), (624960, 1207362), (625890, 1205568), (629928, 1197840), (635985, 1186432), (638848, 1181115), (645840, 1168328), (646080, 1167894), (648830, 1162944), (650118, 1160640), (667368, 1130640), (667616, 1130220), (669760, 1126602), (673785, 1119872), (677040, 1114488), (678384, 1112280), (684480, 1102374), (695520, 1084876), (696384, 1083530), (696555, 1083264), (699920, 1078056), (718704, 1049880), (726840, 1038128), (730205, 1033344), (734916, 1026720), (741520, 1017576), (742992, 1015560), (749952, 1006135), (751068, 1004640), (753480, 1001424), (753760, 1001052), (761670, 990656), (770040, 979888), (773760, 975177), (775296, 973245), (778596, 969120), (786240, 959698), (787410, 958272), (798560, 944892), (803712, 938835), (804908, 937440), (812448, 928740), (813657, 927360), (821376, 918645), (834210, 904512), (834520, 904176), (835866, 902720), (839904, 898380), (847980, 889824), (861120, 876246), (866824, 870480)]