119789429760

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:129

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 106, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 159, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 208, 210, 212, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 265, 273, 280, 286, 288, 294, 308, 312, 315, 318, 320, 330, 336, 343, 352, 360, 364, 371, 384, 385, 390, 392, 396, 416, 420, 424, 429, 440, 441, 448, 455, 462, 468, 477, 480, 490, 495, 504, 512, 520, 528, 530, 539, 546, 560, 572, 576, 583, 585, 588, 616, 624, 630, 636, 637, 640, 660, 672, 686, 689, 693, 704, 715, 720, 728, 735, 742, 768, 770, 780, 784, 792, 795, 819, 832, 840, 848, 858, 880, 882, 896, 910, 924, 936, 954, 960, 980, 990, 1001, 1008, 1024, 1029, 1040, 1056, 1060, 1078, 1092, 1113, 1120, 1144, 1152, 1155, 1166, 1170, 1176, 1232, 1248, 1260, 1272, 1274, 1280, 1287, 1320, 1344, 1365, 1372, 1378, 1386, 1408, 1430, 1440, 1456, 1470, 1484, 1536, 1540, 1560, 1568, 1584, 1590, 1617, 1638, 1664, 1680, 1696, 1715, 1716, 1749, 1760, 1764, 1792, 1820, 1848, 1855, 1872, 1908, 1911, 1920, 1960, 1980, 2002, 2016, 2058, 2067, 2080, 2112, 2120, 2145, 2156, 2184, 2205, 2226, 2240, 2288, 2304, 2310, 2332, 2340, 2352, 2385, 2464, 2496, 2520, 2544, 2548, 2560, 2574, 2597, 2640, 2688, 2695, 2730, 2744, 2756, 2772, 2816, 2860, 2880, 2912, 2915, 2940, 2968, 3003, 3072, 3080, 3087, 3120, 3136, 3168, 3180, 3185, 3234, 3276, 3328, 3339, 3360, 3392, 3430, 3432, 3445, 3465, 3498, 3520, 3528, 3584, 3640, 3696, 3710, 3744, 3773, 3816, 3822, 3840, 3920, 3960, 4004, 4032, 4081, 4095, 4116, 4134, 4160, 4224, 4240, 4290, 4312, 4368, 4410, 4452, 4459, 4480, 4576, 4608, 4620, 4664, 4680, 4704, 4770, 4823, 4851, 4928, 4992, 5005, 5040, 5088, 5096, 5120, 5145, 5148, 5194, 5247, 5280, 5376, 5390, 5460, 5488, 5512, 5544, 5565, 5632, 5720, 5733, 5760, 5824, 5830, 5880, 5936, 6006, 6160, 6174, 6201, 6240, 6272, 6336, 6360, 6370, 6435, 6468, 6552, 6656, 6678, 6720, 6784, 6860, 6864, 6890, 6930, 6996, 7007, 7040, 7056, 7168, 7280, 7392, 7420, 7488, 7546, 7579, 7632, 7644, 7680, 7791, 7840, 7920, 8008, 8064, 8085, 8162, 8190, 8232, 8268, 8320, 8448, 8480, 8580, 8624, 8736, 8745, 8820, 8904, 8918, 8960, 9009, 9152, 9216, 9240, 9328, 9360, 9408, 9540, 9555, 9646, 9702, 9856, 9984, 10010, 10080, 10176, 10192, 10290, 10296, 10335, 10388, 10494, 10560, 10752, 10780, 10920, 10976, 11024, 11088, 11130, 11264, 11319, 11440, 11466, 11520, 11648, 11660, 11760, 11872, 12012, 12243, 12320, 12348, 12402, 12480, 12544, 12672, 12720, 12740, 12870, 12936, 12985, 13104, 13312, 13356, 13377, 13440, 13568, 13720, 13728, 13780, 13860, 13992, 14014, 14080, 14112, 14469, 14560, 14784, 14840, 14976, 15015, 15092, 15158, 15264, 15288, 15360, 15435, 15582, 15680, 15840, 16016, 16128, 16170, 16324, 16380, 16464, 16536, 16640, 16695, 16896, 16960, 17160, 17248, 17472, 17490, 17640, 17808, 17836, 17920, 18018, 18179, 18304, 18480, 18656, 18720, 18816, 18865, 19080, 19110, 19292, 19404, 19712, 19968, 20020, 20160, 20352, 20384, 20405, 20580, 20592, 20670, 20776, 20988, 21021, 21120, 21504, 21560, 21840, 21952, 22048, 22176, 22260, 22295, 22638, 22737, 22880, 22932, 23040, 23296, 23320, 23373, 23520, 23744, 24024, 24115, 24255, 24486, 24640, 24696, 24804, 24960, 25088, 25344, 25440, 25480, 25740, 25872, 25970, 26208, 26235, 26712, 26754, 26880, 27136, 27440, 27456, 27560, 27720, 27984, 28028, 28160, 28224, 28567, 28665, 28938, 29120, 29568, 29680, 29952, 30030, 30184, 30316, 30528, 30576, 30870, 31005, 31164, 31360, 31680, 32032, 32256, 32340, 32648, 32760, 32928, 33072, 33280, 33390, 33761, 33792, 33920, 33957, 34320, 34496, 34944, 34980, 35035, 35280, 35616, 35672, 35840, 36036, 36358, 36608, 36729, 36960, 37312, 37440, 37632, 37730, 37895, 38160, 38220, 38584, 38808, 38955, 39424, 39936, 40040, 40131, 40320, 40704, 40768, 40810, 41160, 41184, 41340, 41552, 41976, 42042, 42240, 43120, 43407, 43680, 43904, 44096, 44352, 44520, 44590, 45045, 45276, 45474, 45760, 45864, 46080, 46592, 46640, 46746, 47040, 47488, 48048, 48230, 48510, 48972, 49049, 49280, 49392, 49608, 49920, 50176, 50688, 50880, 50960, 51480, 51744, 51940, 52416, 52470, 53053, 53424, 53508, 53760, 54272, 54537, 54880, 54912, 55120, 55440, 55968, 56056, 56320, 56448, 56595, 57134, 57330, 57876, 58240, 59136, 59360, 59904, 60060, 60368, 60632, 61056, 61152, 61215, 61740, 62010, 62328, 62720, 63063, 63360, 64064, 64512, 64680, 65296, 65520, 65856, 66144, 66560, 66780, 66885, 67522, 67840, 67914, 68211, 68640, 68992, 69888, 69960, 70070, 70560, 71232, 71344, 72072, 72345, 72716, 73216, 73458, 73920, 74624, 74880, 75264, 75460, 75790, 76320, 76440, 77168, 77616, 77910, 78848, 80080, 80262, 80640, 81408, 81536, 81620, 82320, 82368, 82680, 83104, 83952, 84084, 84480, 85701, 86240, 86814, 87360, 87808, 88192, 88704, 89040, 89180, 90090, 90552, 90895, 90948, 91520, 91728, 93184, 93280, 93492, 94080, 94976, 96096, 96460, 97020, 97944, 98098, 98560, 98784, 99216, 99840, 101283, 101376, 101760, 101920, 102960, 103488, 103880, 104832, 104940, 105105, 106106, 106848, 107016, 107520, 109074, 109760, 109824, 110240, 110880, 111936, 112112, 112896, 113190, 113685, 114268, 114660, 115752, 116480, 116865, 118272, 118720, 119808, 120120, 120736, 121264, 122112, 122304, 122430, 123480, 124020, 124656, 125440, 126126, 126720, 128128, 129360, 130592, 131040, 131712, 132288, 133560, 133770, 135044, 135680, 135828, 136422, 137280, 137984, 139776, 139920, 140140, 141120, 142464, 142688, 142835, 144144, 144690, 145432, 146432, 146916, 147147, 147840, 149248, 149760, 150528, 150920, 151580, 152640, 152880, 154336, 155232, 155820, 159159, 160160, 160524, 161280, 162816, 163072, 163240, 163611, 164640, 164736, 165360, 166208, 167904, 168168, 168805, 168960, 169785, 171402, 172480, 173628, 174720, 175616, 176384, 177408, 178080, 178360, 180180, 181104, 181790, 181896, 183040, 183456, 183645, 186560, 186984, 188160, 189952, 192192, 192920, 194040, 195888, 196196, 197120, 197568, 198432, 199680, 199969, 200655, 202566, 203520, 203840, 205920, 206976, 207760, 209664, 209880, 210210, 212212, 213696, 214032, 217035, 218148, 219520, 219648, 220480, 221760, 223872, 224224, 225792, 226380, 227370, 228536, 229320, 231504, 232960, 233730, 236327, 236544, 237440, 240240, 241472, 242528, 244224, 244608, 244860, 245245, 246960, 248040, 249312, 250880, 252252, 253440, 256256, 257103, 258720, 261184, 262080, 263424, 264576, 265265, 267120, 267540, 270088, 271360, 271656, 272685, 272844, 274560, 275968, 279552, 279840, 280280, 282240, 284928, 285376, 285670, 288288, 289380, 290864, 293832, 294294, 295680, 298496, 299520, 301840, 303160, 303849, 305280, 305760, 308672, 310464, 311640, 315315, 318318, 320320, 321048, 322560, 326144, 326480, 327222, 329280, 329472, 330720, 332416, 335808, 336336, 337610, 339570, 341055, 342804, 344960, 347256, 349440, 351232, 352768, 354816, 356160, 356720, 360360, 362208, 363580, 363792, 366080, 366912, 367290, 371371, 373120, 373968, 376320, 379904, 384384, 385840, 388080, 391776, 392392, 394240, 395136, 396864, 399938, 401310, 405132, 407040, 407680, 411840, 413952, 415520, 419328, 419760, 420420, 424424, 427392, 428064, 428505, 434070, 436296, 439040, 439296, 440960, 441441, 443520, 447744, 448448, 451584, 452760, 454740, 457072, 458640, 463008, 465920, 467460, 472654, 474880, 477477, 480480, 482944, 485056, 488448, 489216, 489720, 490490, 493920, 496080, 498624, 504504, 506415, 506880, 512512, 514206, 517440, 522368, 524160, 526848, 529152, 530530, 534240, 535080, 540176, 543312, 545370, 545688, 549120, 551936, 559680, 560560, 564480, 569856, 570752, 571340, 576576, 578760, 581728, 587664, 588588, 591360, 596992, 599040, 599907, 603680, 606320, 607698, 610560, 611520, 617344, 620928, 623280, 630630, 636636, 640640, 642096, 652288, 652960, 654444, 658560, 658944, 661440, 664832, 671616, 672672, 675220, 679140, 682110, 685608, 689920, 694512, 698880, 705536, 708981, 709632, 712320, 713440, 720720, 724416, 727160, 727584, 732160, 733824, 734580, 735735, 742742, 746240, 747936, 752640, 768768, 771680, 776160, 783552, 784784, 790272, 793728, 795795, 799876, 802620, 810264, 814080, 815360, 818055, 823680, 827904, 831040, 838656, 839520, 840840, 848848, 854784, 856128, 857010, 868140, 872592, 878080, 881920, 882882, 887040, 895488, 896896, 905520, 909480, 914144, 917280, 926016, 934920, 945308, 949760, 954954, 960960, 965888, 970112, 978432, 979440, 980980, 987840, 992160, 997248, 999845, 1009008, 1012830, 1025024, 1028412, 1034880, 1044736, 1048320, 1053696, 1058304, 1061060, 1068480, 1070160, 1080352, 1086624, 1090740, 1091376, 1098240, 1114113, 1119360, 1121120, 1128960, 1139712, 1141504, 1142680, 1153152, 1157520, 1163456, 1175328, 1177176, 1181635, 1182720, 1199814, 1207360, 1212640, 1215396, 1221120, 1223040, 1234688, 1241856, 1246560, 1261260, 1273272, 1281280, 1284192, 1285515, 1305920, 1308888, 1317120, 1317888, 1322880, 1329664, 1343232, 1345344, 1350440, 1358280, 1364220, 1371216, 1379840, 1389024, 1397760, 1417962, 1424640, 1426880, 1441440, 1448832, 1454320, 1455168, 1467648, 1469160, 1471470, 1485484, 1492480, 1495872, 1519245, 1537536, 1543360, 1552320, 1567104, 1569568, 1580544, 1587456, 1591590, 1599752, 1605240, 1620528, 1630720, 1636110, 1647360, 1655808, 1662080, 1679040, 1681680, 1697696, 1709568, 1712256, 1714020, 1736280, 1745184, 1756160, 1763840, 1765764, 1774080, 1790976, 1793792, 1799721, 1811040, 1818960, 1828288, 1834560, 1852032, 1856855, 1869840, 1890616, 1899520, 1909908, 1921920, 1931776, 1940224, 1956864, 1958880, 1961960, 1975680, 1984320, 1994496, 1999690, 2018016, 2025660, 2056824, 2069760, 2089472, 2096640, 2116608, 2122120, 2126943, 2136960, 2140320, 2160704, 2173248, 2181480, 2182752, 2196480, 2207205, 2228226, 2238720, 2242240, 2257920, 2283008, 2285360, 2306304, 2315040, 2326912, 2350656, 2354352, 2363270, 2387385, 2399628, 2414720, 2425280, 2430792, 2442240, 2446080, 2469376, 2483712, 2493120, 2522520, 2546544, 2562560, 2568384, 2571030, 2599597, 2611840, 2617776, 2634240, 2645760, 2659328, 2686464, 2690688, 2700880, 2716560, 2728440, 2742432, 2759680, 2778048, 2835924, 2849280, 2853760, 2882880, 2897664, 2908640, 2910336, 2935296, 2938320, 2942940, 2970968, 2984960, 2991744, 2999535, 3038490, 3075072, 3086720, 3104640, 3134208, 3139136, 3161088, 3174912, 3183180, 3199504, 3210480, 3241056, 3261440, 3272220, 3294720, 3324160, 3342339, 3358080, 3363360, 3395392, 3419136, 3424512, 3428040, 3472560, 3490368, 3527680, 3531528, 3544905, 3548160, 3587584, 3599442, 3622080, 3637920, 3656576, 3669120, 3704064, 3713710, 3739680, 3781232, 3819816, 3843840, 3863552, 3880448, 3917760, 3923920, 3951360, 3968640, 3988992, 3999380, 4036032, 4051320, 4113648, 4139520, 4178944, 4193280, 4244240, 4253886, 4273920, 4280640, 4321408, 4346496, 4362960, 4365504, 4414410, 4456452, 4477440, 4484480, 4566016, 4570720, 4612608, 4630080, 4653824, 4701312, 4708704, 4726540, 4774770, 4799256, 4829440, 4850560, 4861584, 4892160, 4938752, 4967424, 4986240, 5045040, 5093088, 5125120, 5136768, 5142060, 5199194, 5223680, 5235552, 5268480, 5291520, 5372928, 5381376, 5401760, 5433120, 5456880, 5484864, 5556096, 5570565, 5671848, 5698560, 5707520, 5765760, 5795328, 5817280, 5820672, 5870592, 5876640, 5885880, 5941936, 5983488, 5999070, 6076980, 6173440, 6209280, 6268416, 6278272, 6349824, 6366360, 6399008, 6420960, 6482112, 6544440, 6589440, 6648320, 6684678, 6716160, 6726720, 6790784, 6849024, 6856080, 6945120, 6980736, 7063056, 7089810, 7175168, 7198884, 7244160, 7275840, 7313152, 7338240, 7408128, 7427420, 7479360, 7562464, 7639632, 7687680, 7760896, 7798791, 7835520, 7847840, 7902720, 7937280, 7977984, 7998760, 8072064, 8102640, 8227296, 8279040, 8488480, 8507772, 8547840, 8561280, 8642816, 8692992, 8725920, 8731008, 8828820, 8912904, 8954880, 8968960, 8998605, 9141440, 9225216, 9260160, 9307648, 9402624, 9417408, 9453080, 9549540, 9598512, 9658880, 9701120, 9723168, 9784320, 9972480, 10090080, 10186176, 10273536, 10284120, 10398388, 10447360, 10471104, 10583040, 10634715, 10762752, 10803520, 10866240, 10913760, 10969728, 11112192, 11141130, 11343696, 11415040, 11531520, 11590656, 11634560, 11641344, 11753280, 11771760, 11883872, 11966976, 11998140, 12153960, 12346880, 12418560, 12536832, 12556544, 12732720, 12798016, 12841920, 12964224, 12997985, 13088880, 13296640, 13369356, 13432320, 13453440, 13581568, 13698048, 13712160, 13890240, 13961472, 14126112, 14179620, 14397768, 14488320, 14551680, 14626304, 14676480, 14816256, 14854840, 14958720, 15124928, 15279264, 15375360, 15597582, 15671040, 15695680, 15805440, 15874560, 15997520, 16144128, 16205280, 16454592, 16711695, 16976960, 17015544, 17095680, 17122560, 17285632, 17385984, 17451840, 17462016, 17657640, 17825808, 17937920, 17997210, 18282880, 18520320, 18615296, 18805248, 18834816, 18906160, 19099080, 19197024, 19317760, 19402240, 19446336, 19944960, 20180160, 20372352, 20547072, 20568240, 20796776, 20894720, 20942208, 21269430, 21525504, 21607040, 21732480, 21827520, 21939456, 22224384, 22282260, 22687392, 22830080, 23063040, 23269120, 23282688, 23396373, 23506560, 23543520, 23767744, 23933952, 23996280, 24307920, 24693760, 24837120, 25113088, 25465440, 25596032, 25683840, 25928448, 25995970, 26177760, 26738712, 26864640, 26906880, 27163136, 27424320, 27780480, 27922944, 28252224, 28359240, 28795536, 28976640, 29103360, 29252608, 29352960, 29709680, 29917440, 30249856, 30558528, 31195164, 31342080, 31391360, 31749120, 31995040, 32288256, 32410560, 32909184, 33423390, 33953920, 34031088, 34245120, 34571264, 34771968, 34903680, 34924032, 35315280, 35651616, 35875840, 35994420, 36565760, 37040640, 37610496, 37669632, 37812320, 38198160, 38394048, 38804480, 38892672, 38993955, 39889920, 40360320, 40744704, 41094144, 41136480, 41593552, 41884416, 42538860, 43214080, 43464960, 43655040, 43878912, 44448768, 44564520, 45374784, 46126080, 46538240, 46792746, 47013120, 47087040, 47535488, 47992560, 48615840, 50226176, 50930880, 51192064, 51367680, 51856896, 51991940, 52355520, 53477424, 53813760, 54326272, 54848640, 55560960, 55845888, 56504448, 56718480, 57591072, 57953280, 58206720, 59419360, 59834880, 60499712, 61117056, 62390328, 62684160, 62782720, 63990080, 64576512, 64821120, 65818368, 66846780, 67907840, 68062176, 68490240, 69807360, 69848064, 70630560, 71303232, 71988840, 73131520, 74081280, 75339264, 75624640, 76396320, 76788096, 77785344, 77987910, 80720640, 81489408, 82272960, 83187104, 83768832, 85077720, 86428160, 86929920, 87310080, 87757824, 89129040, 90749568, 93076480, 93585492, 94026240, 94174080, 95070976, 95985120, 97231680, 101861760, 102384128, 102735360, 103713792, 103983880, 104711040, 106954848, 107627520, 109697280, 111121920, 113008896, 113436960, 115182144, 116413440, 116981865, 118838720, 119669760, 120999424, 122234112, 124780656, 125565440, 127980160, 129642240, 131636736, 133693560, 135815680, 136124352, 139614720, 141261120, 142606464, 143977680, 146263040, 150678528, 151249280, 152792640, 153576192, 155570688, 155975820, 161441280, 162978816, 164545920, 166374208, 167537664, 170155440, 172856320, 173859840, 174620160, 178258080, 181499136, 187170984, 188052480, 188348160, 190141952, 191970240, 194463360, 203723520, 204768256, 205470720, 207967760, 209422080, 213909696, 219394560, 222243840, 226017792, 226873920, 230364288, 233963730, 237677440, 241998848, 244468224, 249561312, 251130880, 255960320, 259284480, 263273472, 267387120, 271631360, 272248704, 279229440, 282522240, 285212928, 287955360, 302498560, 305585280, 307152384, 311141376, 311951640, 322882560, 329091840, 332748416, 340310880, 349240320, 356516160, 362998272, 374341968, 376696320, 380283904, 383940480, 388926720, 407447040, 415935520, 418844160, 427819392, 438789120, 452035584, 453747840, 460728576, 467927460, 475354880, 488936448, 499122624, 511920640, 518568960, 534774240, 544497408, 565044480, 570425856, 575910720, 604997120, 611170560, 614304768, 623903280, 658183680, 665496832, 680621760, 713032320, 725996544, 748683936, 753392640, 767880960, 777853440, 814894080, 831871040, 837688320, 855638784, 907495680, 921457152, 935854920, 950709760, 998245248, 1023841280, 1069548480, 1088994816, 1130088960, 1140851712, 1151821440, 1209994240, 1222341120, 1247806560, 1316367360, 1330993664, 1361243520, 1426064640, 1497367872, 1535761920, 1555706880, 1663742080, 1711277568, 1814991360, 1842914304, 1871709840, 1901419520, 1996490496, 2139096960, 2177989632, 2260177920, 2303642880, 2444682240, 2495613120, 2661987328, 2722487040, 2852129280, 2994735744, 3071523840, 3327484160, 3422555136, 3629982720, 3743419680, 3992980992, 4278193920, 4607285760, 4991226240, 5444974080, 5704258560, 5989471488, 6654968320, 7486839360, 7985961984, 8556387840, 9214571520, 9982452480, 10889948160, 11978942976, 13309936640, 14973678720, 17112775680, 19964904960, 23957885952, 29947357440, 39929809920, 59894714880, 119789429760]

約数ペア:

[(1, 119789429760), (2, 59894714880), (3, 39929809920), (4, 29947357440), (5, 23957885952), (6, 19964904960), (7, 17112775680), (8, 14973678720), (9, 13309936640), (10, 11978942976), (11, 10889948160), (12, 9982452480), (13, 9214571520), (14, 8556387840), (15, 7985961984), (16, 7486839360), (18, 6654968320), (20, 5989471488), (21, 5704258560), (22, 5444974080), (24, 4991226240), (26, 4607285760), (28, 4278193920), (30, 3992980992), (32, 3743419680), (33, 3629982720), (35, 3422555136), (36, 3327484160), (39, 3071523840), (40, 2994735744), (42, 2852129280), (44, 2722487040), (45, 2661987328), (48, 2495613120), (49, 2444682240), (52, 2303642880), (53, 2260177920), (55, 2177989632), (56, 2139096960), (60, 1996490496), (63, 1901419520), (64, 1871709840), (65, 1842914304), (66, 1814991360), (70, 1711277568), (72, 1663742080), (77, 1555706880), (78, 1535761920), (80, 1497367872), (84, 1426064640), (88, 1361243520), (90, 1330993664), (91, 1316367360), (96, 1247806560), (98, 1222341120), (99, 1209994240), (104, 1151821440), (105, 1140851712), (106, 1130088960), (110, 1088994816), (112, 1069548480), (117, 1023841280), (120, 998245248), (126, 950709760), (128, 935854920), (130, 921457152), (132, 907495680), (140, 855638784), (143, 837688320), (144, 831871040), (147, 814894080), (154, 777853440), (156, 767880960), (159, 753392640), (160, 748683936), (165, 725996544), (168, 713032320), (176, 680621760), (180, 665496832), (182, 658183680), (192, 623903280), (195, 614304768), (196, 611170560), (198, 604997120), (208, 575910720), (210, 570425856), (212, 565044480), (220, 544497408), (224, 534774240), (231, 518568960), (234, 511920640), (240, 499122624), (245, 488936448), (252, 475354880), (256, 467927460), (260, 460728576), (264, 453747840), (265, 452035584), (273, 438789120), (280, 427819392), (286, 418844160), (288, 415935520), (294, 407447040), (308, 388926720), (312, 383940480), (315, 380283904), (318, 376696320), (320, 374341968), (330, 362998272), (336, 356516160), (343, 349240320), (352, 340310880), (360, 332748416), (364, 329091840), (371, 322882560), (384, 311951640), (385, 311141376), (390, 307152384), (392, 305585280), (396, 302498560), (416, 287955360), (420, 285212928), (424, 282522240), (429, 279229440), (440, 272248704), (441, 271631360), (448, 267387120), (455, 263273472), (462, 259284480), (468, 255960320), (477, 251130880), (480, 249561312), (490, 244468224), (495, 241998848), (504, 237677440), (512, 233963730), (520, 230364288), (528, 226873920), (530, 226017792), (539, 222243840), (546, 219394560), (560, 213909696), (572, 209422080), (576, 207967760), (583, 205470720), (585, 204768256), (588, 203723520), (616, 194463360), (624, 191970240), (630, 190141952), (636, 188348160), (637, 188052480), (640, 187170984), (660, 181499136), (672, 178258080), (686, 174620160), (689, 173859840), (693, 172856320), (704, 170155440), (715, 167537664), (720, 166374208), (728, 164545920), (735, 162978816), (742, 161441280), (768, 155975820), (770, 155570688), (780, 153576192), (784, 152792640), (792, 151249280), (795, 150678528), (819, 146263040), (832, 143977680), (840, 142606464), (848, 141261120), (858, 139614720), (880, 136124352), (882, 135815680), (896, 133693560), (910, 131636736), (924, 129642240), (936, 127980160), (954, 125565440), (960, 124780656), (980, 122234112), (990, 120999424), (1001, 119669760), (1008, 118838720), (1024, 116981865), (1029, 116413440), (1040, 115182144), (1056, 113436960), (1060, 113008896), (1078, 111121920), (1092, 109697280), (1113, 107627520), (1120, 106954848), (1144, 104711040), (1152, 103983880), (1155, 103713792), (1166, 102735360), (1170, 102384128), (1176, 101861760), (1232, 97231680), (1248, 95985120), (1260, 95070976), (1272, 94174080), (1274, 94026240), (1280, 93585492), (1287, 93076480), (1320, 90749568), (1344, 89129040), (1365, 87757824), (1372, 87310080), (1378, 86929920), (1386, 86428160), (1408, 85077720), (1430, 83768832), (1440, 83187104), (1456, 82272960), (1470, 81489408), (1484, 80720640), (1536, 77987910), (1540, 77785344), (1560, 76788096), (1568, 76396320), (1584, 75624640), (1590, 75339264), (1617, 74081280), (1638, 73131520), (1664, 71988840), (1680, 71303232), (1696, 70630560), (1715, 69848064), (1716, 69807360), (1749, 68490240), (1760, 68062176), (1764, 67907840), (1792, 66846780), (1820, 65818368), (1848, 64821120), (1855, 64576512), (1872, 63990080), (1908, 62782720), (1911, 62684160), (1920, 62390328), (1960, 61117056), (1980, 60499712), (2002, 59834880), (2016, 59419360), (2058, 58206720), (2067, 57953280), (2080, 57591072), (2112, 56718480), (2120, 56504448), (2145, 55845888), (2156, 55560960), (2184, 54848640), (2205, 54326272), (2226, 53813760), (2240, 53477424), (2288, 52355520), (2304, 51991940), (2310, 51856896), (2332, 51367680), (2340, 51192064), (2352, 50930880), (2385, 50226176), (2464, 48615840), (2496, 47992560), (2520, 47535488), (2544, 47087040), (2548, 47013120), (2560, 46792746), (2574, 46538240), (2597, 46126080), (2640, 45374784), (2688, 44564520), (2695, 44448768), (2730, 43878912), (2744, 43655040), (2756, 43464960), (2772, 43214080), (2816, 42538860), (2860, 41884416), (2880, 41593552), (2912, 41136480), (2915, 41094144), (2940, 40744704), (2968, 40360320), (3003, 39889920), (3072, 38993955), (3080, 38892672), (3087, 38804480), (3120, 38394048), (3136, 38198160), (3168, 37812320), (3180, 37669632), (3185, 37610496), (3234, 37040640), (3276, 36565760), (3328, 35994420), (3339, 35875840), (3360, 35651616), (3392, 35315280), (3430, 34924032), (3432, 34903680), (3445, 34771968), (3465, 34571264), (3498, 34245120), (3520, 34031088), (3528, 33953920), (3584, 33423390), (3640, 32909184), (3696, 32410560), (3710, 32288256), (3744, 31995040), (3773, 31749120), (3816, 31391360), (3822, 31342080), (3840, 31195164), (3920, 30558528), (3960, 30249856), (4004, 29917440), (4032, 29709680), (4081, 29352960), (4095, 29252608), (4116, 29103360), (4134, 28976640), (4160, 28795536), (4224, 28359240), (4240, 28252224), (4290, 27922944), (4312, 27780480), (4368, 27424320), (4410, 27163136), (4452, 26906880), (4459, 26864640), (4480, 26738712), (4576, 26177760), (4608, 25995970), (4620, 25928448), (4664, 25683840), (4680, 25596032), (4704, 25465440), (4770, 25113088), (4823, 24837120), (4851, 24693760), (4928, 24307920), (4992, 23996280), (5005, 23933952), (5040, 23767744), (5088, 23543520), (5096, 23506560), (5120, 23396373), (5145, 23282688), (5148, 23269120), (5194, 23063040), (5247, 22830080), (5280, 22687392), (5376, 22282260), (5390, 22224384), (5460, 21939456), (5488, 21827520), (5512, 21732480), (5544, 21607040), (5565, 21525504), (5632, 21269430), (5720, 20942208), (5733, 20894720), (5760, 20796776), (5824, 20568240), (5830, 20547072), (5880, 20372352), (5936, 20180160), (6006, 19944960), (6160, 19446336), (6174, 19402240), (6201, 19317760), (6240, 19197024), (6272, 19099080), (6336, 18906160), (6360, 18834816), (6370, 18805248), (6435, 18615296), (6468, 18520320), (6552, 18282880), (6656, 17997210), (6678, 17937920), (6720, 17825808), (6784, 17657640), (6860, 17462016), (6864, 17451840), (6890, 17385984), (6930, 17285632), (6996, 17122560), (7007, 17095680), (7040, 17015544), (7056, 16976960), (7168, 16711695), (7280, 16454592), (7392, 16205280), (7420, 16144128), (7488, 15997520), (7546, 15874560), (7579, 15805440), (7632, 15695680), (7644, 15671040), (7680, 15597582), (7791, 15375360), (7840, 15279264), (7920, 15124928), (8008, 14958720), (8064, 14854840), (8085, 14816256), (8162, 14676480), (8190, 14626304), (8232, 14551680), (8268, 14488320), (8320, 14397768), (8448, 14179620), (8480, 14126112), (8580, 13961472), (8624, 13890240), (8736, 13712160), (8745, 13698048), (8820, 13581568), (8904, 13453440), (8918, 13432320), (8960, 13369356), (9009, 13296640), (9152, 13088880), (9216, 12997985), (9240, 12964224), (9328, 12841920), (9360, 12798016), (9408, 12732720), (9540, 12556544), (9555, 12536832), (9646, 12418560), (9702, 12346880), (9856, 12153960), (9984, 11998140), (10010, 11966976), (10080, 11883872), (10176, 11771760), (10192, 11753280), (10290, 11641344), (10296, 11634560), (10335, 11590656), (10388, 11531520), (10494, 11415040), (10560, 11343696), (10752, 11141130), (10780, 11112192), (10920, 10969728), (10976, 10913760), (11024, 10866240), (11088, 10803520), (11130, 10762752), (11264, 10634715), (11319, 10583040), (11440, 10471104), (11466, 10447360), (11520, 10398388), (11648, 10284120), (11660, 10273536), (11760, 10186176), (11872, 10090080), (12012, 9972480), (12243, 9784320), (12320, 9723168), (12348, 9701120), (12402, 9658880), (12480, 9598512), (12544, 9549540), (12672, 9453080), (12720, 9417408), (12740, 9402624), (12870, 9307648), (12936, 9260160), (12985, 9225216), (13104, 9141440), (13312, 8998605), (13356, 8968960), (13377, 8954880), (13440, 8912904), (13568, 8828820), (13720, 8731008), (13728, 8725920), (13780, 8692992), (13860, 8642816), (13992, 8561280), (14014, 8547840), (14080, 8507772), (14112, 8488480), (14469, 8279040), (14560, 8227296), (14784, 8102640), (14840, 8072064), (14976, 7998760), (15015, 7977984), (15092, 7937280), (15158, 7902720), (15264, 7847840), (15288, 7835520), (15360, 7798791), (15435, 7760896), (15582, 7687680), (15680, 7639632), (15840, 7562464), (16016, 7479360), (16128, 7427420), (16170, 7408128), (16324, 7338240), (16380, 7313152), (16464, 7275840), (16536, 7244160), (16640, 7198884), (16695, 7175168), (16896, 7089810), (16960, 7063056), (17160, 6980736), (17248, 6945120), (17472, 6856080), (17490, 6849024), (17640, 6790784), (17808, 6726720), (17836, 6716160), (17920, 6684678), (18018, 6648320), (18179, 6589440), (18304, 6544440), (18480, 6482112), (18656, 6420960), (18720, 6399008), (18816, 6366360), (18865, 6349824), (19080, 6278272), (19110, 6268416), (19292, 6209280), (19404, 6173440), (19712, 6076980), (19968, 5999070), (20020, 5983488), (20160, 5941936), (20352, 5885880), (20384, 5876640), (20405, 5870592), (20580, 5820672), (20592, 5817280), (20670, 5795328), (20776, 5765760), (20988, 5707520), (21021, 5698560), (21120, 5671848), (21504, 5570565), (21560, 5556096), (21840, 5484864), (21952, 5456880), (22048, 5433120), (22176, 5401760), (22260, 5381376), (22295, 5372928), (22638, 5291520), (22737, 5268480), (22880, 5235552), (22932, 5223680), (23040, 5199194), (23296, 5142060), (23320, 5136768), (23373, 5125120), (23520, 5093088), (23744, 5045040), (24024, 4986240), (24115, 4967424), (24255, 4938752), (24486, 4892160), (24640, 4861584), (24696, 4850560), (24804, 4829440), (24960, 4799256), (25088, 4774770), (25344, 4726540), (25440, 4708704), (25480, 4701312), (25740, 4653824), (25872, 4630080), (25970, 4612608), (26208, 4570720), (26235, 4566016), (26712, 4484480), (26754, 4477440), (26880, 4456452), (27136, 4414410), (27440, 4365504), (27456, 4362960), (27560, 4346496), (27720, 4321408), (27984, 4280640), (28028, 4273920), (28160, 4253886), (28224, 4244240), (28567, 4193280), (28665, 4178944), (28938, 4139520), (29120, 4113648), (29568, 4051320), (29680, 4036032), (29952, 3999380), (30030, 3988992), (30184, 3968640), (30316, 3951360), (30528, 3923920), (30576, 3917760), (30870, 3880448), (31005, 3863552), (31164, 3843840), (31360, 3819816), (31680, 3781232), (32032, 3739680), (32256, 3713710), (32340, 3704064), (32648, 3669120), (32760, 3656576), (32928, 3637920), (33072, 3622080), (33280, 3599442), (33390, 3587584), (33761, 3548160), (33792, 3544905), (33920, 3531528), (33957, 3527680), (34320, 3490368), (34496, 3472560), (34944, 3428040), (34980, 3424512), (35035, 3419136), (35280, 3395392), (35616, 3363360), (35672, 3358080), (35840, 3342339), (36036, 3324160), (36358, 3294720), (36608, 3272220), (36729, 3261440), (36960, 3241056), (37312, 3210480), (37440, 3199504), (37632, 3183180), (37730, 3174912), (37895, 3161088), (38160, 3139136), (38220, 3134208), (38584, 3104640), (38808, 3086720), (38955, 3075072), (39424, 3038490), (39936, 2999535), (40040, 2991744), (40131, 2984960), (40320, 2970968), (40704, 2942940), (40768, 2938320), (40810, 2935296), (41160, 2910336), (41184, 2908640), (41340, 2897664), (41552, 2882880), (41976, 2853760), (42042, 2849280), (42240, 2835924), (43120, 2778048), (43407, 2759680), (43680, 2742432), (43904, 2728440), (44096, 2716560), (44352, 2700880), (44520, 2690688), (44590, 2686464), (45045, 2659328), (45276, 2645760), (45474, 2634240), (45760, 2617776), (45864, 2611840), (46080, 2599597), (46592, 2571030), (46640, 2568384), (46746, 2562560), (47040, 2546544), (47488, 2522520), (48048, 2493120), (48230, 2483712), (48510, 2469376), (48972, 2446080), (49049, 2442240), (49280, 2430792), (49392, 2425280), (49608, 2414720), (49920, 2399628), (50176, 2387385), (50688, 2363270), (50880, 2354352), (50960, 2350656), (51480, 2326912), (51744, 2315040), (51940, 2306304), (52416, 2285360), (52470, 2283008), (53053, 2257920), (53424, 2242240), (53508, 2238720), (53760, 2228226), (54272, 2207205), (54537, 2196480), (54880, 2182752), (54912, 2181480), (55120, 2173248), (55440, 2160704), (55968, 2140320), (56056, 2136960), (56320, 2126943), (56448, 2122120), (56595, 2116608), (57134, 2096640), (57330, 2089472), (57876, 2069760), (58240, 2056824), (59136, 2025660), (59360, 2018016), (59904, 1999690), (60060, 1994496), (60368, 1984320), (60632, 1975680), (61056, 1961960), (61152, 1958880), (61215, 1956864), (61740, 1940224), (62010, 1931776), (62328, 1921920), (62720, 1909908), (63063, 1899520), (63360, 1890616), (64064, 1869840), (64512, 1856855), (64680, 1852032), (65296, 1834560), (65520, 1828288), (65856, 1818960), (66144, 1811040), (66560, 1799721), (66780, 1793792), (66885, 1790976), (67522, 1774080), (67840, 1765764), (67914, 1763840), (68211, 1756160), (68640, 1745184), (68992, 1736280), (69888, 1714020), (69960, 1712256), (70070, 1709568), (70560, 1697696), (71232, 1681680), (71344, 1679040), (72072, 1662080), (72345, 1655808), (72716, 1647360), (73216, 1636110), (73458, 1630720), (73920, 1620528), (74624, 1605240), (74880, 1599752), (75264, 1591590), (75460, 1587456), (75790, 1580544), (76320, 1569568), (76440, 1567104), (77168, 1552320), (77616, 1543360), (77910, 1537536), (78848, 1519245), (80080, 1495872), (80262, 1492480), (80640, 1485484), (81408, 1471470), (81536, 1469160), (81620, 1467648), (82320, 1455168), (82368, 1454320), (82680, 1448832), (83104, 1441440), (83952, 1426880), (84084, 1424640), (84480, 1417962), (85701, 1397760), (86240, 1389024), (86814, 1379840), (87360, 1371216), (87808, 1364220), (88192, 1358280), (88704, 1350440), (89040, 1345344), (89180, 1343232), (90090, 1329664), (90552, 1322880), (90895, 1317888), (90948, 1317120), (91520, 1308888), (91728, 1305920), (93184, 1285515), (93280, 1284192), (93492, 1281280), (94080, 1273272), (94976, 1261260), (96096, 1246560), (96460, 1241856), (97020, 1234688), (97944, 1223040), (98098, 1221120), (98560, 1215396), (98784, 1212640), (99216, 1207360), (99840, 1199814), (101283, 1182720), (101376, 1181635), (101760, 1177176), (101920, 1175328), (102960, 1163456), (103488, 1157520), (103880, 1153152), (104832, 1142680), (104940, 1141504), (105105, 1139712), (106106, 1128960), (106848, 1121120), (107016, 1119360), (107520, 1114113), (109074, 1098240), (109760, 1091376), (109824, 1090740), (110240, 1086624), (110880, 1080352), (111936, 1070160), (112112, 1068480), (112896, 1061060), (113190, 1058304), (113685, 1053696), (114268, 1048320), (114660, 1044736), (115752, 1034880), (116480, 1028412), (116865, 1025024), (118272, 1012830), (118720, 1009008), (119808, 999845), (120120, 997248), (120736, 992160), (121264, 987840), (122112, 980980), (122304, 979440), (122430, 978432), (123480, 970112), (124020, 965888), (124656, 960960), (125440, 954954), (126126, 949760), (126720, 945308), (128128, 934920), (129360, 926016), (130592, 917280), (131040, 914144), (131712, 909480), (132288, 905520), (133560, 896896), (133770, 895488), (135044, 887040), (135680, 882882), (135828, 881920), (136422, 878080), (137280, 872592), (137984, 868140), (139776, 857010), (139920, 856128), (140140, 854784), (141120, 848848), (142464, 840840), (142688, 839520), (142835, 838656), (144144, 831040), (144690, 827904), (145432, 823680), (146432, 818055), (146916, 815360), (147147, 814080), (147840, 810264), (149248, 802620), (149760, 799876), (150528, 795795), (150920, 793728), (151580, 790272), (152640, 784784), (152880, 783552), (154336, 776160), (155232, 771680), (155820, 768768), (159159, 752640), (160160, 747936), (160524, 746240), (161280, 742742), (162816, 735735), (163072, 734580), (163240, 733824), (163611, 732160), (164640, 727584), (164736, 727160), (165360, 724416), (166208, 720720), (167904, 713440), (168168, 712320), (168805, 709632), (168960, 708981), (169785, 705536), (171402, 698880), (172480, 694512), (173628, 689920), (174720, 685608), (175616, 682110), (176384, 679140), (177408, 675220), (178080, 672672), (178360, 671616), (180180, 664832), (181104, 661440), (181790, 658944), (181896, 658560), (183040, 654444), (183456, 652960), (183645, 652288), (186560, 642096), (186984, 640640), (188160, 636636), (189952, 630630), (192192, 623280), (192920, 620928), (194040, 617344), (195888, 611520), (196196, 610560), (197120, 607698), (197568, 606320), (198432, 603680), (199680, 599907), (199969, 599040), (200655, 596992), (202566, 591360), (203520, 588588), (203840, 587664), (205920, 581728), (206976, 578760), (207760, 576576), (209664, 571340), (209880, 570752), (210210, 569856), (212212, 564480), (213696, 560560), (214032, 559680), (217035, 551936), (218148, 549120), (219520, 545688), (219648, 545370), (220480, 543312), (221760, 540176), (223872, 535080), (224224, 534240), (225792, 530530), (226380, 529152), (227370, 526848), (228536, 524160), (229320, 522368), (231504, 517440), (232960, 514206), (233730, 512512), (236327, 506880), (236544, 506415), (237440, 504504), (240240, 498624), (241472, 496080), (242528, 493920), (244224, 490490), (244608, 489720), (244860, 489216), (245245, 488448), (246960, 485056), (248040, 482944), (249312, 480480), (250880, 477477), (252252, 474880), (253440, 472654), (256256, 467460), (257103, 465920), (258720, 463008), (261184, 458640), (262080, 457072), (263424, 454740), (264576, 452760), (265265, 451584), (267120, 448448), (267540, 447744), (270088, 443520), (271360, 441441), (271656, 440960), (272685, 439296), (272844, 439040), (274560, 436296), (275968, 434070), (279552, 428505), (279840, 428064), (280280, 427392), (282240, 424424), (284928, 420420), (285376, 419760), (285670, 419328), (288288, 415520), (289380, 413952), (290864, 411840), (293832, 407680), (294294, 407040), (295680, 405132), (298496, 401310), (299520, 399938), (301840, 396864), (303160, 395136), (303849, 394240), (305280, 392392), (305760, 391776), (308672, 388080), (310464, 385840), (311640, 384384), (315315, 379904), (318318, 376320), (320320, 373968), (321048, 373120), (322560, 371371), (326144, 367290), (326480, 366912), (327222, 366080), (329280, 363792), (329472, 363580), (330720, 362208), (332416, 360360), (335808, 356720), (336336, 356160), (337610, 354816), (339570, 352768), (341055, 351232), (342804, 349440), (344960, 347256)]