964999687680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 56, 60, 63, 64, 69, 70, 72, 74, 79, 80, 84, 89, 90, 92, 96, 105, 111, 112, 115, 120, 126, 128, 138, 140, 144, 148, 158, 160, 161, 168, 178, 180, 184, 185, 192, 207, 210, 222, 224, 230, 237, 240, 252, 256, 259, 267, 276, 280, 288, 296, 315, 316, 320, 322, 333, 336, 345, 356, 360, 368, 370, 384, 395, 414, 420, 444, 445, 448, 460, 474, 480, 483, 504, 512, 518, 534, 552, 553, 555, 560, 576, 592, 623, 630, 632, 640, 644, 666, 672, 690, 711, 712, 720, 736, 740, 768, 777, 790, 801, 805, 828, 840, 851, 888, 890, 896, 920, 948, 960, 966, 1008, 1035, 1036, 1068, 1104, 1106, 1110, 1120, 1152, 1184, 1185, 1246, 1260, 1264, 1280, 1288, 1295, 1332, 1335, 1344, 1380, 1422, 1424, 1440, 1449, 1472, 1480, 1536, 1554, 1580, 1602, 1610, 1656, 1659, 1665, 1680, 1702, 1776, 1780, 1792, 1817, 1840, 1869, 1896, 1920, 1932, 2016, 2047, 2070, 2072, 2136, 2208, 2212, 2220, 2240, 2304, 2331, 2368, 2370, 2415, 2492, 2520, 2528, 2553, 2560, 2576, 2590, 2664, 2670, 2688, 2760, 2765, 2844, 2848, 2880, 2898, 2923, 2944, 2960, 3108, 3115, 3160, 3204, 3220, 3293, 3312, 3318, 3330, 3360, 3404, 3552, 3555, 3560, 3584, 3634, 3680, 3738, 3792, 3840, 3864, 3885, 4005, 4032, 4094, 4140, 4144, 4255, 4272, 4416, 4424, 4440, 4480, 4608, 4662, 4736, 4740, 4830, 4977, 4984, 5040, 5056, 5106, 5152, 5180, 5328, 5340, 5376, 5451, 5520, 5530, 5607, 5688, 5696, 5760, 5796, 5846, 5888, 5920, 5957, 6141, 6216, 6230, 6320, 6408, 6440, 6586, 6624, 6636, 6660, 6720, 6808, 7031, 7104, 7110, 7120, 7245, 7268, 7360, 7476, 7584, 7659, 7680, 7728, 7770, 8010, 8064, 8188, 8280, 8288, 8295, 8510, 8544, 8769, 8832, 8848, 8880, 8960, 9085, 9324, 9345, 9472, 9480, 9660, 9879, 9954, 9968, 10080, 10112, 10212, 10235, 10304, 10360, 10656, 10680, 10752, 10902, 11040, 11060, 11214, 11376, 11392, 11520, 11592, 11655, 11692, 11776, 11840, 11914, 12282, 12432, 12460, 12640, 12719, 12765, 12816, 12880, 13172, 13248, 13272, 13320, 13440, 13616, 14062, 14208, 14220, 14240, 14329, 14490, 14536, 14615, 14720, 14952, 15168, 15318, 15456, 15540, 16020, 16128, 16353, 16376, 16465, 16560, 16576, 16590, 17020, 17088, 17538, 17664, 17696, 17760, 17871, 17920, 18170, 18423, 18648, 18690, 18944, 18960, 19320, 19758, 19908, 19936, 20160, 20224, 20424, 20461, 20470, 20608, 20720, 21093, 21312, 21360, 21804, 22080, 22120, 22428, 22752, 22784, 23040, 23051, 23184, 23310, 23384, 23680, 23828, 24564, 24864, 24885, 24920, 25280, 25438, 25530, 25632, 25760, 26307, 26344, 26496, 26544, 26640, 26880, 27232, 27255, 28035, 28124, 28416, 28440, 28480, 28658, 28980, 29072, 29230, 29440, 29637, 29785, 29904, 30336, 30636, 30705, 30912, 31080, 32040, 32256, 32706, 32752, 32930, 33120, 33152, 33180, 34040, 34176, 35076, 35155, 35328, 35392, 35520, 35742, 36340, 36846, 37296, 37380, 37920, 38157, 38295, 38640, 39516, 39816, 39872, 40320, 40448, 40848, 40922, 40940, 41216, 41440, 42186, 42624, 42720, 42987, 43608, 43845, 44160, 44240, 44856, 45504, 45568, 46102, 46368, 46620, 46768, 47360, 47656, 49128, 49217, 49395, 49728, 49770, 49840, 50560, 50876, 51060, 51264, 51520, 52614, 52688, 52992, 53088, 53280, 53613, 53760, 54464, 54510, 56070, 56248, 56832, 56880, 56960, 57316, 57960, 58144, 58460, 58880, 59274, 59570, 59808, 60672, 61272, 61383, 61410, 61824, 62160, 63279, 63595, 64080, 65412, 65504, 65860, 66240, 66304, 66360, 67229, 68080, 68352, 69153, 70152, 70310, 70784, 71040, 71484, 71645, 72680, 73692, 74592, 74760, 75739, 75840, 76314, 76590, 77280, 79032, 79632, 79744, 80640, 81696, 81765, 81844, 81880, 82432, 82880, 84372, 85248, 85440, 85974, 87216, 87690, 88320, 88480, 89355, 89712, 91008, 92115, 92204, 92736, 93240, 93536, 94720, 95312, 98256, 98434, 98790, 99456, 99540, 99680, 101120, 101752, 102120, 102305, 102528, 103040, 105228, 105376, 105465, 105984, 106176, 106560, 107226, 108928, 109020, 112140, 112496, 113760, 113920, 114471, 114632, 115255, 115920, 116288, 116920, 118548, 119140, 119616, 121344, 122544, 122766, 122820, 123648, 124320, 126558, 127190, 128160, 128961, 130824, 131008, 131535, 131720, 132480, 132608, 132720, 134458, 136160, 136704, 138306, 140304, 140620, 141568, 142080, 142968, 143290, 145360, 147384, 147651, 148185, 149184, 149520, 151478, 151680, 152628, 153180, 154560, 158064, 159264, 159488, 161280, 161713, 163392, 163530, 163688, 163760, 165760, 168744, 170496, 170880, 171948, 174432, 175380, 176640, 176960, 178710, 179424, 182016, 184149, 184230, 184408, 185472, 186480, 187072, 190624, 190785, 196512, 196868, 197580, 198912, 199080, 199360, 201687, 202240, 203504, 204240, 204610, 205056, 206080, 207459, 210456, 210752, 210930, 212352, 213120, 214452, 214935, 217856, 218040, 224280, 224992, 227217, 227520, 227840, 228942, 229264, 230510, 231840, 232576, 233840, 237096, 238280, 239232, 245088, 245532, 245640, 246085, 247296, 248640, 253116, 254380, 256320, 257922, 260147, 261648, 262016, 263070, 263440, 264960, 265440, 268065, 268916, 272320, 276612, 280608, 281240, 283136, 284160, 285936, 286580, 290720, 294768, 295302, 296370, 298368, 299040, 302956, 303360, 305256, 306360, 306915, 309120, 316128, 316395, 318528, 318976, 323426, 326784, 327060, 327376, 327520, 331520, 336145, 337488, 341760, 343896, 345765, 348864, 350760, 353920, 357420, 358848, 364032, 368298, 368460, 368816, 370944, 372960, 374144, 378695, 381248, 381570, 393024, 393736, 395160, 397824, 398160, 398720, 403374, 407008, 408480, 409220, 410112, 412160, 414918, 420912, 421504, 421860, 424704, 426240, 428904, 429870, 435712, 436080, 442953, 448560, 449984, 454434, 455040, 457884, 458528, 461020, 463680, 465152, 467680, 470603, 474192, 476560, 478464, 485139, 490176, 491064, 491280, 492170, 497280, 506232, 508760, 512640, 515844, 520294, 523296, 524032, 526140, 526880, 529920, 530173, 530880, 536130, 537832, 544640, 553224, 561216, 562480, 571872, 572355, 573160, 581440, 589536, 590604, 592740, 596736, 598080, 605061, 605912, 606720, 610512, 612720, 613830, 618240, 632256, 632790, 637056, 644805, 646852, 653568, 654120, 654752, 655040, 663040, 672290, 674976, 681651, 683520, 687792, 691530, 697728, 701520, 707840, 714840, 717696, 736596, 736920, 737632, 738255, 741888, 745920, 748288, 757390, 762496, 763140, 780441, 786048, 787472, 790320, 796320, 797440, 806748, 808565, 814016, 816960, 818440, 829836, 841824, 843008, 843720, 849408, 852480, 857808, 859740, 872160, 885906, 897120, 899968, 908868, 910080, 915768, 917056, 920745, 922040, 927360, 930304, 935360, 941206, 948384, 953120, 956928, 970278, 980352, 982128, 982560, 984340, 994560, 1008435, 1012464, 1017520, 1025280, 1031688, 1037295, 1040588, 1046592, 1048064, 1052280, 1053760, 1060346, 1061760, 1072260, 1075664, 1089280, 1106448, 1122432, 1124960, 1131991, 1136085, 1143744, 1144710, 1146320, 1162880, 1179072, 1181208, 1185480, 1193472, 1196160, 1210122, 1211824, 1221024, 1225440, 1227660, 1236480, 1264512, 1265580, 1274112, 1289610, 1293704, 1300735, 1307136, 1308240, 1309504, 1310080, 1344580, 1349952, 1363302, 1375584, 1383060, 1395456, 1403040, 1411809, 1415680, 1429680, 1435392, 1455417, 1473192, 1473840, 1475264, 1476510, 1491840, 1496576, 1514780, 1524992, 1526280, 1560882, 1572096, 1574944, 1580640, 1590519, 1592640, 1594880, 1613496, 1617130, 1628032, 1633920, 1636880, 1659672, 1683648, 1686016, 1687440, 1715616, 1719480, 1744320, 1771812, 1794240, 1799936, 1817736, 1820160, 1821029, 1831536, 1834112, 1841490, 1844080, 1854720, 1870720, 1882412, 1896768, 1906240, 1940556, 1960704, 1964256, 1965120, 1968680, 1989120, 2016870, 2024928, 2035040, 2050560, 2063376, 2074590, 2081176, 2093184, 2104560, 2107520, 2120692, 2123520, 2144520, 2151328, 2178560, 2212896, 2214765, 2244864, 2249920, 2263982, 2272170, 2287488, 2289420, 2292640, 2325760, 2341323, 2353015, 2358144, 2362416, 2370960, 2392320, 2420244, 2423648, 2425695, 2442048, 2450880, 2455320, 2529024, 2531160, 2548224, 2579220, 2587408, 2601470, 2616480, 2619008, 2620160, 2650865, 2689160, 2699904, 2726604, 2751168, 2766120, 2790912, 2806080, 2823618, 2859360, 2870784, 2910834, 2946384, 2947680, 2950528, 2953020, 2983680, 3025305, 3029560, 3049984, 3052560, 3121764, 3144192, 3149888, 3161280, 3181038, 3185280, 3226992, 3234260, 3256064, 3267840, 3273760, 3319344, 3367296, 3374880, 3395973, 3408255, 3431232, 3438960, 3488640, 3543624, 3588480, 3599872, 3635472, 3642058, 3663072, 3668224, 3682980, 3688160, 3709440, 3741440, 3764824, 3793536, 3812480, 3881112, 3902205, 3921408, 3928512, 3930240, 3937360, 4033740, 4049856, 4070080, 4126752, 4149180, 4162352, 4186368, 4209120, 4215040, 4235427, 4241384, 4247040, 4289040, 4302656, 4425792, 4429530, 4489728, 4499840, 4527964, 4544340, 4574976, 4578840, 4585280, 4651520, 4682646, 4706030, 4716288, 4724832, 4741920, 4771557, 4784640, 4840488, 4847296, 4851390, 4884096, 4901760, 4910640, 5058048, 5062320, 5158440, 5174816, 5202940, 5232960, 5238016, 5240320, 5301730, 5378320, 5399808, 5453208, 5463087, 5502336, 5532240, 5612160, 5647236, 5659955, 5718720, 5821668, 5892768, 5895360, 5901056, 5906040, 5967360, 5983381, 6050610, 6059120, 6105120, 6243528, 6299776, 6322560, 6362076, 6370560, 6453984, 6468520, 6512128, 6535680, 6547520, 6638688, 6734592, 6749760, 6791946, 6816510, 6862464, 6877920, 6977280, 7059045, 7087248, 7176960, 7270944, 7277085, 7284116, 7326144, 7336448, 7365960, 7376320, 7482880, 7529648, 7587072, 7624960, 7762224, 7804410, 7857024, 7860480, 7874720, 7952595, 8067480, 8099712, 8140160, 8253504, 8298360, 8324704, 8372736, 8418240, 8430080, 8470854, 8482768, 8578080, 8605312, 8851584, 8859060, 8999680, 9055928, 9088680, 9105145, 9149952, 9157680, 9170560, 9365292, 9412060, 9432576, 9449664, 9483840, 9543114, 9680976, 9694592, 9702780, 9768192, 9803520, 9821280, 10124640, 10187919, 10316880, 10349632, 10405880, 10465920, 10476032, 10603460, 10756640, 10799616, 10906416, 10926174, 11004672, 11064480, 11224320, 11294472, 11319910, 11437440, 11643336, 11706615, 11785536, 11790720, 11802112, 11812080, 11966762, 12101220, 12118240, 12210240, 12487056, 12599552, 12645120, 12724152, 12741120, 12907968, 12937040, 13095040, 13277376, 13469184, 13499520, 13583892, 13633020, 13724928, 13755840, 13954560, 14118090, 14174496, 14353920, 14541888, 14554170, 14568232, 14652288, 14731920, 14752640, 15059296, 15174144, 15249920, 15524448, 15608820, 15714048, 15720960, 15749440, 15905190, 16134960, 16199424, 16280320, 16389261, 16507008, 16596720, 16649408, 16836480, 16941708, 16965536, 16979865, 17156160, 17210624, 17703168, 17718120, 17950143, 17999360, 18111856, 18177360, 18210290, 18315360, 18341120, 18730584, 18824120, 18899328, 18967680, 19086228, 19361952, 19389184, 19405560, 19536384, 19607040, 19642560, 20249280, 20375838, 20633760, 20699264, 20811760, 20931840, 21177135, 21206920, 21513280, 21812832, 21852348, 22009344, 22128960, 22448640, 22588944, 22639820, 22874880, 23286672, 23413230, 23571072, 23581440, 23624160, 23857785, 23933524, 24202440, 24236480, 24420480, 24974112, 25199104, 25290240, 25448304, 25815936, 25874080, 26190080, 26554752, 26999040, 27167784, 27266040, 27315435, 27449856, 27511680, 28236180, 28348992, 29083776, 29108340, 29136464, 29304576, 29463840, 29505280, 29916905, 30118592, 31048896, 31217640, 31428096, 31498880, 31810380, 32269920, 32398848, 32560640, 32778522, 33014016, 33193440, 33298816, 33672960, 33883416, 33931072, 33959730, 34312320, 34421248, 35406336, 35436240, 35900286, 36223712, 36354720, 36420580, 36630720, 36682240, 37461168, 37648240, 37798656, 37935360, 38172456, 38723904, 38778368, 38811120, 39285120, 40498560, 40751676, 41267520, 41398528, 41623520, 41863680, 41883667, 42354270, 42413840, 43026560, 43625664, 43704696, 44257920, 45177888, 45279640, 45749760, 46573344, 46826460, 47142144, 47162880, 47248320, 47715570, 47867048, 48404880, 48472960, 48840960, 49948224, 50896608, 50939595, 51631872, 51748160, 52380160, 53109504, 53850429, 53998080, 54335568, 54532080, 54630870, 55023360, 56472360, 56697984, 58167552, 58216680, 58272928, 58609152, 58927680, 59010560, 59833810, 60237184, 62097792, 62435280, 62997760, 63620760, 64539840, 65557044, 66028032, 66386880, 66597632, 67345920, 67766832, 67862144, 67919460, 68624640, 70872480, 71800572, 72447424, 72709440, 72841160, 73261440, 74922336, 75296480, 75597312, 75870720, 76344912, 77447808, 77622240, 78570240, 80997120, 81503352, 81946305, 82535040, 82797056, 83247040, 83767334, 84708540, 84827680, 86053120, 87251328, 87409392, 88515840, 89750715, 90355776, 90559280, 93146688, 93652920, 94284288, 94496640, 95431140, 95734096, 96809760, 96945920, 97681920, 99896448, 101793216, 101879190, 103263744, 103496320, 106219008, 107700858, 108671136, 109064160, 109261740, 110046720, 112944720, 113395968, 116335104, 116433360, 116545856, 117855360, 119667620, 120474368, 124195584, 124870560, 125651001, 125995520, 127241520, 129079680, 131114088, 132773760, 133195264, 135533664, 135724288, 135838920, 137249280, 141744960, 143601144, 144894848, 145418880, 145682320, 146522880, 149844672, 150592960, 152689824, 154895616, 155244480, 157140480, 161994240, 163006704, 163892610, 165070080, 166494080, 167534668, 169417080, 169655360, 172106240, 174502656, 174818784, 177031680, 179501430, 180711552, 181118560, 186293376, 187305840, 188993280, 190862280, 191468192, 193619520, 193891840, 199792896, 203586432, 203758380, 206992640, 209418335, 215401716, 217342272, 218128320, 218523480, 225889440, 226791936, 232866720, 233091712, 235710720, 239335240, 240948736, 248391168, 249741120, 251302002, 254483040, 258159360, 262228176, 265547520, 269252145, 271067328, 271448576, 271677840, 283489920, 287202288, 289789696, 290837760, 291364640, 293045760, 299689344, 301185920, 305379648, 309791232, 310488960, 326013408, 327785220, 330140160, 332988160, 335069336, 338834160, 339310720, 349005312, 349637568, 359002860, 361423104, 362237120, 372586752, 374611680, 376953003, 377986560, 381724560, 382936384, 387239040, 399585792, 407172864, 407516760, 413985280, 418836670, 430803432, 434684544, 436256640, 437046960, 451778880, 465733440, 466183424, 471421440, 478670480, 499482240, 502604004, 508966080, 516318720, 524456352, 531095040, 538504290, 542134656, 543355680, 566979840, 574404576, 579579392, 581675520, 582729280, 599378688, 602371840, 610759296, 620977920, 628255005, 652026816, 655570440, 665976320, 670138672, 677668320, 678621440, 699275136, 718005720, 722846208, 724474240, 745173504, 749223360, 753906006, 763449120, 765872768, 774478080, 814345728, 815033520, 837673340, 861606864, 869369088, 872513280, 874093920, 903557760, 931466880, 932366848, 957340960, 998964480, 1005208008, 1017932160, 1048912704, 1077008580, 1084269312, 1086711360, 1133959680, 1148809152, 1165458560, 1198757376, 1204743680, 1221518592, 1241955840, 1256510010, 1304053632, 1311140880, 1340277344, 1355336640, 1357242880, 1398550272, 1436011440, 1448948480, 1498446720, 1507812012, 1526898240, 1531745536, 1548956160, 1630067040, 1675346680, 1723213728, 1738738176, 1745026560, 1748187840, 1807115520, 1862933760, 1884765015, 1914681920, 1997928960, 2010416016, 2035864320, 2097825408, 2154017160, 2168538624, 2173422720, 2297618304, 2330917120, 2443037184, 2513020020, 2608107264, 2622281760, 2680554688, 2710673280, 2797100544, 2872022880, 2897896960, 2996893440, 3015624024, 3053796480, 3063491072, 3260134080, 3350693360, 3446427456, 3496375680, 3614231040, 3725867520, 3769530030, 3829363840, 4020832032, 4071728640, 4195650816, 4308034320, 4346845440, 4595236608, 4661834240, 5026040040, 5216214528, 5244563520, 5361109376, 5421346560, 5744045760, 5993786880, 6031248048, 6107592960, 6520268160, 6701386720, 6892854912, 6992751360, 7539060060, 7658727680, 8041664064, 8391301632, 8616068640, 8693690880, 9190473216, 10052080080, 10489127040, 10722218752, 10842693120, 11488091520, 12062496096, 12215185920, 13040536320, 13402773440, 13785709824, 13985502720, 15078120120, 15317455360, 16083328128, 17232137280, 20104160160, 20978254080, 21444437504, 22976183040, 24124992192, 26081072640, 26805546880, 27571419648, 30156240240, 32166656256, 34464274560, 40208320320, 41956508160, 45952366080, 48249984384, 53611093760, 60312480480, 64333312512, 68928549120, 80416640640, 96499968768, 107222187520, 120624960960, 137857098240, 160833281280, 192999937536, 241249921920, 321666562560, 482499843840, 964999687680]

約数ペア:

[(1, 964999687680), (2, 482499843840), (3, 321666562560), (4, 241249921920), (5, 192999937536), (6, 160833281280), (7, 137857098240), (8, 120624960960), (9, 107222187520), (10, 96499968768), (12, 80416640640), (14, 68928549120), (15, 64333312512), (16, 60312480480), (18, 53611093760), (20, 48249984384), (21, 45952366080), (23, 41956508160), (24, 40208320320), (28, 34464274560), (30, 32166656256), (32, 30156240240), (35, 27571419648), (36, 26805546880), (37, 26081072640), (40, 24124992192), (42, 22976183040), (45, 21444437504), (46, 20978254080), (48, 20104160160), (56, 17232137280), (60, 16083328128), (63, 15317455360), (64, 15078120120), (69, 13985502720), (70, 13785709824), (72, 13402773440), (74, 13040536320), (79, 12215185920), (80, 12062496096), (84, 11488091520), (89, 10842693120), (90, 10722218752), (92, 10489127040), (96, 10052080080), (105, 9190473216), (111, 8693690880), (112, 8616068640), (115, 8391301632), (120, 8041664064), (126, 7658727680), (128, 7539060060), (138, 6992751360), (140, 6892854912), (144, 6701386720), (148, 6520268160), (158, 6107592960), (160, 6031248048), (161, 5993786880), (168, 5744045760), (178, 5421346560), (180, 5361109376), (184, 5244563520), (185, 5216214528), (192, 5026040040), (207, 4661834240), (210, 4595236608), (222, 4346845440), (224, 4308034320), (230, 4195650816), (237, 4071728640), (240, 4020832032), (252, 3829363840), (256, 3769530030), (259, 3725867520), (267, 3614231040), (276, 3496375680), (280, 3446427456), (288, 3350693360), (296, 3260134080), (315, 3063491072), (316, 3053796480), (320, 3015624024), (322, 2996893440), (333, 2897896960), (336, 2872022880), (345, 2797100544), (356, 2710673280), (360, 2680554688), (368, 2622281760), (370, 2608107264), (384, 2513020020), (395, 2443037184), (414, 2330917120), (420, 2297618304), (444, 2173422720), (445, 2168538624), (448, 2154017160), (460, 2097825408), (474, 2035864320), (480, 2010416016), (483, 1997928960), (504, 1914681920), (512, 1884765015), (518, 1862933760), (534, 1807115520), (552, 1748187840), (553, 1745026560), (555, 1738738176), (560, 1723213728), (576, 1675346680), (592, 1630067040), (623, 1548956160), (630, 1531745536), (632, 1526898240), (640, 1507812012), (644, 1498446720), (666, 1448948480), (672, 1436011440), (690, 1398550272), (711, 1357242880), (712, 1355336640), (720, 1340277344), (736, 1311140880), (740, 1304053632), (768, 1256510010), (777, 1241955840), (790, 1221518592), (801, 1204743680), (805, 1198757376), (828, 1165458560), (840, 1148809152), (851, 1133959680), (888, 1086711360), (890, 1084269312), (896, 1077008580), (920, 1048912704), (948, 1017932160), (960, 1005208008), (966, 998964480), (1008, 957340960), (1035, 932366848), (1036, 931466880), (1068, 903557760), (1104, 874093920), (1106, 872513280), (1110, 869369088), (1120, 861606864), (1152, 837673340), (1184, 815033520), (1185, 814345728), (1246, 774478080), (1260, 765872768), (1264, 763449120), (1280, 753906006), (1288, 749223360), (1295, 745173504), (1332, 724474240), (1335, 722846208), (1344, 718005720), (1380, 699275136), (1422, 678621440), (1424, 677668320), (1440, 670138672), (1449, 665976320), (1472, 655570440), (1480, 652026816), (1536, 628255005), (1554, 620977920), (1580, 610759296), (1602, 602371840), (1610, 599378688), (1656, 582729280), (1659, 581675520), (1665, 579579392), (1680, 574404576), (1702, 566979840), (1776, 543355680), (1780, 542134656), (1792, 538504290), (1817, 531095040), (1840, 524456352), (1869, 516318720), (1896, 508966080), (1920, 502604004), (1932, 499482240), (2016, 478670480), (2047, 471421440), (2070, 466183424), (2072, 465733440), (2136, 451778880), (2208, 437046960), (2212, 436256640), (2220, 434684544), (2240, 430803432), (2304, 418836670), (2331, 413985280), (2368, 407516760), (2370, 407172864), (2415, 399585792), (2492, 387239040), (2520, 382936384), (2528, 381724560), (2553, 377986560), (2560, 376953003), (2576, 374611680), (2590, 372586752), (2664, 362237120), (2670, 361423104), (2688, 359002860), (2760, 349637568), (2765, 349005312), (2844, 339310720), (2848, 338834160), (2880, 335069336), (2898, 332988160), (2923, 330140160), (2944, 327785220), (2960, 326013408), (3108, 310488960), (3115, 309791232), (3160, 305379648), (3204, 301185920), (3220, 299689344), (3293, 293045760), (3312, 291364640), (3318, 290837760), (3330, 289789696), (3360, 287202288), (3404, 283489920), (3552, 271677840), (3555, 271448576), (3560, 271067328), (3584, 269252145), (3634, 265547520), (3680, 262228176), (3738, 258159360), (3792, 254483040), (3840, 251302002), (3864, 249741120), (3885, 248391168), (4005, 240948736), (4032, 239335240), (4094, 235710720), (4140, 233091712), (4144, 232866720), (4255, 226791936), (4272, 225889440), (4416, 218523480), (4424, 218128320), (4440, 217342272), (4480, 215401716), (4608, 209418335), (4662, 206992640), (4736, 203758380), (4740, 203586432), (4830, 199792896), (4977, 193891840), (4984, 193619520), (5040, 191468192), (5056, 190862280), (5106, 188993280), (5152, 187305840), (5180, 186293376), (5328, 181118560), (5340, 180711552), (5376, 179501430), (5451, 177031680), (5520, 174818784), (5530, 174502656), (5607, 172106240), (5688, 169655360), (5696, 169417080), (5760, 167534668), (5796, 166494080), (5846, 165070080), (5888, 163892610), (5920, 163006704), (5957, 161994240), (6141, 157140480), (6216, 155244480), (6230, 154895616), (6320, 152689824), (6408, 150592960), (6440, 149844672), (6586, 146522880), (6624, 145682320), (6636, 145418880), (6660, 144894848), (6720, 143601144), (6808, 141744960), (7031, 137249280), (7104, 135838920), (7110, 135724288), (7120, 135533664), (7245, 133195264), (7268, 132773760), (7360, 131114088), (7476, 129079680), (7584, 127241520), (7659, 125995520), (7680, 125651001), (7728, 124870560), (7770, 124195584), (8010, 120474368), (8064, 119667620), (8188, 117855360), (8280, 116545856), (8288, 116433360), (8295, 116335104), (8510, 113395968), (8544, 112944720), (8769, 110046720), (8832, 109261740), (8848, 109064160), (8880, 108671136), (8960, 107700858), (9085, 106219008), (9324, 103496320), (9345, 103263744), (9472, 101879190), (9480, 101793216), (9660, 99896448), (9879, 97681920), (9954, 96945920), (9968, 96809760), (10080, 95734096), (10112, 95431140), (10212, 94496640), (10235, 94284288), (10304, 93652920), (10360, 93146688), (10656, 90559280), (10680, 90355776), (10752, 89750715), (10902, 88515840), (11040, 87409392), (11060, 87251328), (11214, 86053120), (11376, 84827680), (11392, 84708540), (11520, 83767334), (11592, 83247040), (11655, 82797056), (11692, 82535040), (11776, 81946305), (11840, 81503352), (11914, 80997120), (12282, 78570240), (12432, 77622240), (12460, 77447808), (12640, 76344912), (12719, 75870720), (12765, 75597312), (12816, 75296480), (12880, 74922336), (13172, 73261440), (13248, 72841160), (13272, 72709440), (13320, 72447424), (13440, 71800572), (13616, 70872480), (14062, 68624640), (14208, 67919460), (14220, 67862144), (14240, 67766832), (14329, 67345920), (14490, 66597632), (14536, 66386880), (14615, 66028032), (14720, 65557044), (14952, 64539840), (15168, 63620760), (15318, 62997760), (15456, 62435280), (15540, 62097792), (16020, 60237184), (16128, 59833810), (16353, 59010560), (16376, 58927680), (16465, 58609152), (16560, 58272928), (16576, 58216680), (16590, 58167552), (17020, 56697984), (17088, 56472360), (17538, 55023360), (17664, 54630870), (17696, 54532080), (17760, 54335568), (17871, 53998080), (17920, 53850429), (18170, 53109504), (18423, 52380160), (18648, 51748160), (18690, 51631872), (18944, 50939595), (18960, 50896608), (19320, 49948224), (19758, 48840960), (19908, 48472960), (19936, 48404880), (20160, 47867048), (20224, 47715570), (20424, 47248320), (20461, 47162880), (20470, 47142144), (20608, 46826460), (20720, 46573344), (21093, 45749760), (21312, 45279640), (21360, 45177888), (21804, 44257920), (22080, 43704696), (22120, 43625664), (22428, 43026560), (22752, 42413840), (22784, 42354270), (23040, 41883667), (23051, 41863680), (23184, 41623520), (23310, 41398528), (23384, 41267520), (23680, 40751676), (23828, 40498560), (24564, 39285120), (24864, 38811120), (24885, 38778368), (24920, 38723904), (25280, 38172456), (25438, 37935360), (25530, 37798656), (25632, 37648240), (25760, 37461168), (26307, 36682240), (26344, 36630720), (26496, 36420580), (26544, 36354720), (26640, 36223712), (26880, 35900286), (27232, 35436240), (27255, 35406336), (28035, 34421248), (28124, 34312320), (28416, 33959730), (28440, 33931072), (28480, 33883416), (28658, 33672960), (28980, 33298816), (29072, 33193440), (29230, 33014016), (29440, 32778522), (29637, 32560640), (29785, 32398848), (29904, 32269920), (30336, 31810380), (30636, 31498880), (30705, 31428096), (30912, 31217640), (31080, 31048896), (32040, 30118592), (32256, 29916905), (32706, 29505280), (32752, 29463840), (32930, 29304576), (33120, 29136464), (33152, 29108340), (33180, 29083776), (34040, 28348992), (34176, 28236180), (35076, 27511680), (35155, 27449856), (35328, 27315435), (35392, 27266040), (35520, 27167784), (35742, 26999040), (36340, 26554752), (36846, 26190080), (37296, 25874080), (37380, 25815936), (37920, 25448304), (38157, 25290240), (38295, 25199104), (38640, 24974112), (39516, 24420480), (39816, 24236480), (39872, 24202440), (40320, 23933524), (40448, 23857785), (40848, 23624160), (40922, 23581440), (40940, 23571072), (41216, 23413230), (41440, 23286672), (42186, 22874880), (42624, 22639820), (42720, 22588944), (42987, 22448640), (43608, 22128960), (43845, 22009344), (44160, 21852348), (44240, 21812832), (44856, 21513280), (45504, 21206920), (45568, 21177135), (46102, 20931840), (46368, 20811760), (46620, 20699264), (46768, 20633760), (47360, 20375838), (47656, 20249280), (49128, 19642560), (49217, 19607040), (49395, 19536384), (49728, 19405560), (49770, 19389184), (49840, 19361952), (50560, 19086228), (50876, 18967680), (51060, 18899328), (51264, 18824120), (51520, 18730584), (52614, 18341120), (52688, 18315360), (52992, 18210290), (53088, 18177360), (53280, 18111856), (53613, 17999360), (53760, 17950143), (54464, 17718120), (54510, 17703168), (56070, 17210624), (56248, 17156160), (56832, 16979865), (56880, 16965536), (56960, 16941708), (57316, 16836480), (57960, 16649408), (58144, 16596720), (58460, 16507008), (58880, 16389261), (59274, 16280320), (59570, 16199424), (59808, 16134960), (60672, 15905190), (61272, 15749440), (61383, 15720960), (61410, 15714048), (61824, 15608820), (62160, 15524448), (63279, 15249920), (63595, 15174144), (64080, 15059296), (65412, 14752640), (65504, 14731920), (65860, 14652288), (66240, 14568232), (66304, 14554170), (66360, 14541888), (67229, 14353920), (68080, 14174496), (68352, 14118090), (69153, 13954560), (70152, 13755840), (70310, 13724928), (70784, 13633020), (71040, 13583892), (71484, 13499520), (71645, 13469184), (72680, 13277376), (73692, 13095040), (74592, 12937040), (74760, 12907968), (75739, 12741120), (75840, 12724152), (76314, 12645120), (76590, 12599552), (77280, 12487056), (79032, 12210240), (79632, 12118240), (79744, 12101220), (80640, 11966762), (81696, 11812080), (81765, 11802112), (81844, 11790720), (81880, 11785536), (82432, 11706615), (82880, 11643336), (84372, 11437440), (85248, 11319910), (85440, 11294472), (85974, 11224320), (87216, 11064480), (87690, 11004672), (88320, 10926174), (88480, 10906416), (89355, 10799616), (89712, 10756640), (91008, 10603460), (92115, 10476032), (92204, 10465920), (92736, 10405880), (93240, 10349632), (93536, 10316880), (94720, 10187919), (95312, 10124640), (98256, 9821280), (98434, 9803520), (98790, 9768192), (99456, 9702780), (99540, 9694592), (99680, 9680976), (101120, 9543114), (101752, 9483840), (102120, 9449664), (102305, 9432576), (102528, 9412060), (103040, 9365292), (105228, 9170560), (105376, 9157680), (105465, 9149952), (105984, 9105145), (106176, 9088680), (106560, 9055928), (107226, 8999680), (108928, 8859060), (109020, 8851584), (112140, 8605312), (112496, 8578080), (113760, 8482768), (113920, 8470854), (114471, 8430080), (114632, 8418240), (115255, 8372736), (115920, 8324704), (116288, 8298360), (116920, 8253504), (118548, 8140160), (119140, 8099712), (119616, 8067480), (121344, 7952595), (122544, 7874720), (122766, 7860480), (122820, 7857024), (123648, 7804410), (124320, 7762224), (126558, 7624960), (127190, 7587072), (128160, 7529648), (128961, 7482880), (130824, 7376320), (131008, 7365960), (131535, 7336448), (131720, 7326144), (132480, 7284116), (132608, 7277085), (132720, 7270944), (134458, 7176960), (136160, 7087248), (136704, 7059045), (138306, 6977280), (140304, 6877920), (140620, 6862464), (141568, 6816510), (142080, 6791946), (142968, 6749760), (143290, 6734592), (145360, 6638688), (147384, 6547520), (147651, 6535680), (148185, 6512128), (149184, 6468520), (149520, 6453984), (151478, 6370560), (151680, 6362076), (152628, 6322560), (153180, 6299776), (154560, 6243528), (158064, 6105120), (159264, 6059120), (159488, 6050610), (161280, 5983381), (161713, 5967360), (163392, 5906040), (163530, 5901056), (163688, 5895360), (163760, 5892768), (165760, 5821668), (168744, 5718720), (170496, 5659955), (170880, 5647236), (171948, 5612160), (174432, 5532240), (175380, 5502336), (176640, 5463087), (176960, 5453208), (178710, 5399808), (179424, 5378320), (182016, 5301730), (184149, 5240320), (184230, 5238016), (184408, 5232960), (185472, 5202940), (186480, 5174816), (187072, 5158440), (190624, 5062320), (190785, 5058048), (196512, 4910640), (196868, 4901760), (197580, 4884096), (198912, 4851390), (199080, 4847296), (199360, 4840488), (201687, 4784640), (202240, 4771557), (203504, 4741920), (204240, 4724832), (204610, 4716288), (205056, 4706030), (206080, 4682646), (207459, 4651520), (210456, 4585280), (210752, 4578840), (210930, 4574976), (212352, 4544340), (213120, 4527964), (214452, 4499840), (214935, 4489728), (217856, 4429530), (218040, 4425792), (224280, 4302656), (224992, 4289040), (227217, 4247040), (227520, 4241384), (227840, 4235427), (228942, 4215040), (229264, 4209120), (230510, 4186368), (231840, 4162352), (232576, 4149180), (233840, 4126752), (237096, 4070080), (238280, 4049856), (239232, 4033740), (245088, 3937360), (245532, 3930240), (245640, 3928512), (246085, 3921408), (247296, 3902205), (248640, 3881112), (253116, 3812480), (254380, 3793536), (256320, 3764824), (257922, 3741440), (260147, 3709440), (261648, 3688160), (262016, 3682980), (263070, 3668224), (263440, 3663072), (264960, 3642058), (265440, 3635472), (268065, 3599872), (268916, 3588480), (272320, 3543624), (276612, 3488640), (280608, 3438960), (281240, 3431232), (283136, 3408255), (284160, 3395973), (285936, 3374880), (286580, 3367296), (290720, 3319344), (294768, 3273760), (295302, 3267840), (296370, 3256064), (298368, 3234260), (299040, 3226992), (302956, 3185280), (303360, 3181038), (305256, 3161280), (306360, 3149888), (306915, 3144192), (309120, 3121764), (316128, 3052560), (316395, 3049984), (318528, 3029560), (318976, 3025305), (323426, 2983680), (326784, 2953020), (327060, 2950528), (327376, 2947680), (327520, 2946384), (331520, 2910834), (336145, 2870784), (337488, 2859360), (341760, 2823618), (343896, 2806080), (345765, 2790912), (348864, 2766120), (350760, 2751168), (353920, 2726604), (357420, 2699904), (358848, 2689160), (364032, 2650865), (368298, 2620160), (368460, 2619008), (368816, 2616480), (370944, 2601470), (372960, 2587408), (374144, 2579220), (378695, 2548224), (381248, 2531160), (381570, 2529024), (393024, 2455320), (393736, 2450880), (395160, 2442048), (397824, 2425695), (398160, 2423648), (398720, 2420244), (403374, 2392320), (407008, 2370960), (408480, 2362416), (409220, 2358144), (410112, 2353015), (412160, 2341323), (414918, 2325760), (420912, 2292640), (421504, 2289420), (421860, 2287488), (424704, 2272170), (426240, 2263982), (428904, 2249920), (429870, 2244864), (435712, 2214765), (436080, 2212896), (442953, 2178560), (448560, 2151328), (449984, 2144520), (454434, 2123520), (455040, 2120692), (457884, 2107520), (458528, 2104560), (461020, 2093184), (463680, 2081176), (465152, 2074590), (467680, 2063376), (470603, 2050560), (474192, 2035040), (476560, 2024928), (478464, 2016870), (485139, 1989120), (490176, 1968680), (491064, 1965120), (491280, 1964256), (492170, 1960704), (497280, 1940556), (506232, 1906240), (508760, 1896768), (512640, 1882412), (515844, 1870720), (520294, 1854720), (523296, 1844080), (524032, 1841490), (526140, 1834112), (526880, 1831536), (529920, 1821029), (530173, 1820160), (530880, 1817736), (536130, 1799936), (537832, 1794240), (544640, 1771812), (553224, 1744320), (561216, 1719480), (562480, 1715616), (571872, 1687440), (572355, 1686016), (573160, 1683648), (581440, 1659672), (589536, 1636880), (590604, 1633920), (592740, 1628032), (596736, 1617130), (598080, 1613496), (605061, 1594880), (605912, 1592640), (606720, 1590519), (610512, 1580640), (612720, 1574944), (613830, 1572096), (618240, 1560882), (632256, 1526280), (632790, 1524992), (637056, 1514780), (644805, 1496576), (646852, 1491840), (653568, 1476510), (654120, 1475264), (654752, 1473840), (655040, 1473192), (663040, 1455417), (672290, 1435392), (674976, 1429680), (681651, 1415680), (683520, 1411809), (687792, 1403040), (691530, 1395456), (697728, 1383060), (701520, 1375584), (707840, 1363302), (714840, 1349952), (717696, 1344580), (736596, 1310080), (736920, 1309504), (737632, 1308240), (738255, 1307136), (741888, 1300735), (745920, 1293704), (748288, 1289610), (757390, 1274112), (762496, 1265580), (763140, 1264512), (780441, 1236480), (786048, 1227660), (787472, 1225440), (790320, 1221024), (796320, 1211824), (797440, 1210122), (806748, 1196160), (808565, 1193472), (814016, 1185480), (816960, 1181208), (818440, 1179072), (829836, 1162880), (841824, 1146320), (843008, 1144710), (843720, 1143744), (849408, 1136085), (852480, 1131991), (857808, 1124960), (859740, 1122432), (872160, 1106448), (885906, 1089280), (897120, 1075664), (899968, 1072260), (908868, 1061760), (910080, 1060346), (915768, 1053760), (917056, 1052280), (920745, 1048064), (922040, 1046592), (927360, 1040588), (930304, 1037295), (935360, 1031688), (941206, 1025280), (948384, 1017520), (953120, 1012464), (956928, 1008435), (970278, 994560), (980352, 984340), (982128, 982560)]