105829194240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 110, 112, 116, 119, 120, 121, 126, 128, 132, 136, 140, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 192, 198, 203, 204, 210, 220, 224, 231, 232, 238, 240, 242, 252, 255, 256, 261, 264, 272, 280, 288, 290, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 363, 374, 384, 385, 396, 406, 408, 420, 435, 440, 448, 462, 464, 476, 480, 484, 493, 495, 504, 510, 512, 522, 528, 544, 560, 561, 576, 580, 595, 605, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 726, 748, 765, 768, 770, 792, 812, 816, 840, 847, 870, 880, 896, 924, 928, 935, 952, 957, 960, 968, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1088, 1089, 1120, 1122, 1152, 1155, 1160, 1190, 1210, 1218, 1224, 1232, 1260, 1276, 1280, 1305, 1309, 1320, 1331, 1344, 1360, 1386, 1392, 1408, 1428, 1440, 1452, 1479, 1496, 1530, 1536, 1540, 1584, 1595, 1624, 1632, 1680, 1683, 1694, 1740, 1760, 1785, 1792, 1815, 1827, 1848, 1856, 1870, 1904, 1914, 1920, 1936, 1972, 1980, 2016, 2030, 2040, 2057, 2088, 2112, 2142, 2176, 2178, 2233, 2240, 2244, 2304, 2310, 2320, 2380, 2420, 2436, 2448, 2464, 2465, 2520, 2541, 2552, 2560, 2610, 2618, 2640, 2662, 2688, 2720, 2772, 2784, 2805, 2816, 2856, 2871, 2880, 2904, 2958, 2992, 3045, 3060, 3080, 3168, 3190, 3248, 3264, 3360, 3366, 3388, 3451, 3465, 3480, 3509, 3520, 3570, 3584, 3630, 3654, 3696, 3712, 3740, 3808, 3828, 3840, 3872, 3927, 3944, 3960, 3993, 4032, 4060, 4080, 4114, 4176, 4224, 4235, 4284, 4352, 4356, 4437, 4466, 4480, 4488, 4608, 4620, 4640, 4760, 4785, 4840, 4872, 4896, 4928, 4930, 5040, 5082, 5104, 5220, 5236, 5280, 5324, 5355, 5376, 5423, 5440, 5445, 5544, 5568, 5610, 5632, 5712, 5742, 5760, 5808, 5916, 5984, 6090, 6120, 6160, 6171, 6336, 6380, 6496, 6528, 6545, 6655, 6699, 6720, 6732, 6776, 6902, 6930, 6960, 7018, 7040, 7140, 7260, 7308, 7392, 7395, 7424, 7480, 7616, 7623, 7656, 7680, 7744, 7854, 7888, 7920, 7986, 8064, 8120, 8160, 8228, 8352, 8415, 8448, 8470, 8568, 8704, 8712, 8874, 8932, 8960, 8976, 9135, 9240, 9280, 9317, 9520, 9570, 9680, 9744, 9792, 9856, 9860, 10080, 10164, 10208, 10285, 10353, 10440, 10472, 10527, 10560, 10648, 10710, 10752, 10846, 10880, 10890, 11088, 11136, 11165, 11220, 11424, 11484, 11520, 11616, 11781, 11832, 11968, 11979, 12180, 12240, 12320, 12342, 12672, 12705, 12760, 12992, 13056, 13090, 13310, 13398, 13440, 13464, 13552, 13804, 13860, 13920, 14036, 14080, 14280, 14355, 14399, 14520, 14616, 14784, 14790, 14848, 14960, 15232, 15246, 15312, 15488, 15708, 15776, 15840, 15972, 16128, 16240, 16269, 16320, 16456, 16704, 16830, 16896, 16940, 17136, 17255, 17424, 17545, 17748, 17864, 17920, 17952, 18270, 18480, 18513, 18560, 18634, 19040, 19140, 19360, 19488, 19584, 19635, 19712, 19720, 19965, 20097, 20160, 20328, 20416, 20570, 20706, 20880, 20944, 21054, 21120, 21296, 21420, 21692, 21760, 21780, 22176, 22185, 22272, 22330, 22440, 22627, 22848, 22968, 23040, 23232, 23562, 23664, 23936, 23958, 24360, 24480, 24563, 24640, 24684, 25344, 25410, 25520, 25984, 26112, 26180, 26620, 26796, 26880, 26928, 27104, 27115, 27608, 27720, 27840, 27951, 28072, 28160, 28560, 28710, 28798, 29040, 29232, 29568, 29580, 29920, 30464, 30492, 30624, 30855, 30976, 31059, 31416, 31552, 31581, 31680, 31944, 32256, 32480, 32538, 32640, 32912, 33408, 33495, 33660, 33880, 34272, 34510, 34848, 35090, 35496, 35728, 35904, 36540, 36960, 37026, 37120, 37268, 37961, 38080, 38115, 38280, 38599, 38720, 38976, 39168, 39270, 39424, 39440, 39930, 40194, 40320, 40656, 40832, 41140, 41412, 41760, 41888, 42108, 42240, 42592, 42840, 43197, 43384, 43520, 43560, 44352, 44370, 44544, 44660, 44880, 45254, 45696, 45936, 46464, 46585, 47124, 47328, 47872, 47916, 48720, 48807, 48960, 49126, 49280, 49368, 50688, 50820, 51040, 51765, 51968, 52360, 52635, 53240, 53592, 53760, 53856, 54208, 54230, 55216, 55440, 55680, 55902, 56144, 57120, 57420, 57596, 58080, 58464, 58905, 59136, 59160, 59653, 59840, 59895, 60928, 60984, 61248, 61710, 61952, 62118, 62832, 63104, 63162, 63360, 63888, 64960, 65076, 65280, 65824, 66816, 66990, 67320, 67760, 67881, 68544, 69020, 69696, 70180, 70992, 71456, 71808, 71995, 73080, 73689, 73920, 74052, 74240, 74536, 75922, 76160, 76230, 76560, 77198, 77440, 77952, 78336, 78540, 78880, 79860, 80388, 80640, 81312, 81345, 81664, 82280, 82824, 83520, 83776, 83853, 84216, 84480, 85184, 85680, 86394, 86768, 87120, 88704, 88740, 89320, 89760, 90508, 91392, 91872, 92565, 92928, 93170, 94248, 94656, 95744, 95832, 97440, 97614, 97920, 98252, 98560, 98736, 100485, 101640, 102080, 103530, 103936, 104720, 105270, 106480, 107184, 107712, 108416, 108460, 110432, 110880, 111360, 111804, 112288, 113135, 113883, 114240, 114840, 115192, 115797, 116160, 116928, 117810, 118272, 118320, 119306, 119680, 119790, 121968, 122496, 122815, 123420, 124236, 125664, 126208, 126324, 126720, 127776, 129591, 129920, 130152, 130560, 131648, 133632, 133980, 134640, 135520, 135762, 137088, 138040, 139392, 139755, 140360, 141984, 142912, 143616, 143990, 146160, 147378, 147840, 148104, 149072, 151844, 152320, 152460, 153120, 154396, 154880, 155295, 155904, 157080, 157760, 157905, 158389, 159720, 160776, 161280, 162624, 162690, 163328, 164560, 165648, 167040, 167552, 167706, 168432, 170368, 171360, 172788, 173536, 174240, 177408, 177480, 178640, 178959, 179520, 181016, 182784, 183744, 185130, 185856, 186340, 188496, 189312, 189805, 191664, 192995, 194880, 195228, 195840, 196504, 197120, 197472, 200970, 203280, 203643, 204160, 207060, 209440, 210540, 212960, 214368, 215424, 215985, 216832, 216920, 220864, 221067, 221760, 222720, 223608, 224576, 226270, 227766, 228480, 229680, 230384, 231594, 232320, 233856, 235620, 236640, 238612, 239360, 239580, 243936, 244035, 244992, 245630, 246840, 248472, 251328, 252416, 252648, 253440, 255552, 259182, 259840, 260304, 263296, 267960, 269280, 270193, 271040, 271524, 274176, 276080, 278784, 279510, 280720, 283968, 285824, 287232, 287980, 292320, 294756, 295680, 296208, 298144, 298265, 303688, 304640, 304920, 306240, 308792, 309760, 310590, 311808, 314160, 315520, 315810, 316778, 319440, 321552, 325248, 325380, 329120, 331296, 334080, 335104, 335412, 336864, 339405, 340736, 341649, 342720, 345576, 347072, 347391, 348480, 354816, 354960, 357280, 357918, 359040, 362032, 367488, 368445, 370260, 372680, 376992, 378624, 379610, 383328, 385990, 389760, 390456, 391680, 393008, 394944, 401940, 406560, 407286, 408320, 414120, 417571, 418880, 419265, 421080, 425920, 428736, 430848, 431970, 433664, 433840, 441728, 442134, 443520, 447216, 449152, 452540, 455532, 456960, 459360, 460768, 463188, 464640, 467712, 471240, 473280, 475167, 477224, 478720, 479160, 487872, 488070, 489984, 491260, 493680, 496944, 502656, 505296, 511104, 518364, 519680, 520608, 526592, 535920, 536877, 538560, 540386, 542080, 543048, 548352, 552160, 557568, 559020, 561440, 567936, 569415, 571648, 575960, 578985, 584640, 589512, 591360, 592416, 596288, 596530, 607376, 609840, 612480, 617584, 621180, 628320, 631040, 631620, 633556, 638880, 643104, 647955, 650496, 650760, 656183, 658240, 662592, 668160, 670208, 670824, 673728, 678810, 681472, 683298, 685440, 691152, 694144, 694782, 696960, 709920, 714560, 715836, 718080, 724064, 734976, 736890, 740520, 745360, 753984, 757248, 759220, 766656, 771980, 779520, 780912, 786016, 789888, 791945, 803880, 810579, 813120, 814572, 816640, 828240, 835142, 837760, 838530, 842160, 851840, 857472, 861696, 863940, 867680, 883456, 884268, 887040, 894432, 894795, 898304, 905080, 911064, 913920, 918720, 921536, 926376, 929280, 935424, 942480, 946560, 950334, 954448, 958320, 975744, 976140, 982520, 987360, 993888, 1005312, 1010592, 1018215, 1022208, 1036728, 1041216, 1053184, 1071840, 1073754, 1077120, 1080772, 1084160, 1086096, 1104320, 1105335, 1118040, 1122880, 1135872, 1138830, 1143296, 1151920, 1157970, 1169280, 1179024, 1184832, 1192576, 1193060, 1214752, 1219680, 1224960, 1235168, 1242360, 1252713, 1256640, 1262080, 1263240, 1267112, 1277760, 1286208, 1295910, 1300992, 1301520, 1312366, 1316480, 1325184, 1341648, 1347456, 1350965, 1357620, 1366596, 1370880, 1382304, 1388288, 1389564, 1393920, 1419840, 1425501, 1429120, 1431672, 1436160, 1448128, 1469952, 1473780, 1481040, 1490720, 1507968, 1518440, 1533312, 1543960, 1559040, 1561824, 1572032, 1579776, 1583890, 1607760, 1621158, 1626240, 1629144, 1656480, 1670284, 1675520, 1677060, 1684320, 1703680, 1708245, 1714944, 1727880, 1735360, 1736955, 1766912, 1768536, 1774080, 1788864, 1789590, 1796608, 1810160, 1822128, 1837440, 1843072, 1852752, 1884960, 1893120, 1900668, 1908896, 1916640, 1951488, 1952280, 1965040, 1968549, 1974720, 1987776, 2010624, 2021184, 2036430, 2044416, 2073456, 2082432, 2087855, 2143680, 2147508, 2154240, 2161544, 2168320, 2172192, 2208640, 2210670, 2236080, 2245760, 2271744, 2277660, 2303840, 2315940, 2338560, 2358048, 2369664, 2375835, 2385152, 2386120, 2429504, 2431737, 2439360, 2449920, 2470336, 2484720, 2505426, 2513280, 2526480, 2534224, 2555520, 2572416, 2591820, 2603040, 2624732, 2632960, 2650368, 2683296, 2684385, 2694912, 2701930, 2715240, 2733192, 2741760, 2764608, 2776576, 2779128, 2787840, 2839680, 2851002, 2858240, 2863344, 2896256, 2947560, 2962080, 2981440, 3015936, 3036880, 3066624, 3087920, 3123648, 3144064, 3159552, 3167780, 3215520, 3242316, 3252480, 3258288, 3280915, 3312960, 3340568, 3351040, 3354120, 3368640, 3407360, 3416490, 3429888, 3455760, 3470720, 3473910, 3537072, 3577728, 3579180, 3620320, 3644256, 3674880, 3686144, 3705504, 3758139, 3769920, 3786240, 3801336, 3817792, 3833280, 3902976, 3904560, 3930080, 3937098, 3949440, 3975552, 4042368, 4052895, 4072860, 4146912, 4164864, 4175710, 4287360, 4295016, 4308480, 4323088, 4344384, 4417280, 4421340, 4472160, 4491520, 4555320, 4593281, 4607680, 4631880, 4677120, 4716096, 4739328, 4751670, 4770304, 4772240, 4859008, 4863474, 4878720, 4940672, 4969440, 5010852, 5026560, 5052960, 5068448, 5111040, 5144832, 5183640, 5206080, 5249464, 5265920, 5300736, 5366592, 5368770, 5389824, 5403860, 5430480, 5466384, 5529216, 5558256, 5679360, 5702004, 5716480, 5726688, 5792512, 5895120, 5905647, 5924160, 5962880, 6031872, 6073760, 6133248, 6175840, 6247296, 6263565, 6288128, 6335560, 6431040, 6484632, 6504960, 6516576, 6561830, 6625920, 6681136, 6708240, 6737280, 6832980, 6911520, 6941440, 6947820, 7074144, 7127505, 7155456, 7158360, 7240640, 7288512, 7349760, 7372288, 7411008, 7516278, 7539840, 7602672, 7635584, 7666560, 7809120, 7860160, 7874196, 7898880, 7951104, 8084736, 8105790, 8145720, 8293824, 8329728, 8351420, 8574720, 8590032, 8646176, 8688768, 8834560, 8842680, 8944320, 8983040, 9110640, 9186562, 9215360, 9263760, 9432192, 9478656, 9503340, 9544480, 9718016, 9726948, 9757440, 9842745, 9881344, 9938880, 10021704, 10053120, 10105920, 10136896, 10222080, 10289664, 10367280, 10412160, 10498928, 10733184, 10737540, 10807720, 10860960, 10932768, 11058432, 11116512, 11358720, 11404008, 11453376, 11585024, 11790240, 11811294, 11848320, 11925760, 12147520, 12158685, 12351680, 12494592, 12527130, 12576256, 12671120, 12862080, 12969264, 13033152, 13123660, 13251840, 13362272, 13416480, 13474560, 13665960, 13779843, 13823040, 13882880, 13895640, 14148288, 14255010, 14310912, 14316720, 14481280, 14577024, 14822016, 15032556, 15079680, 15205344, 15271168, 15333120, 15618240, 15720320, 15748392, 15797760, 15902208, 16169472, 16211580, 16291440, 16587648, 16702840, 17149440, 17180064, 17292352, 17377536, 17685360, 17888640, 18221280, 18373124, 18430720, 18527520, 18790695, 18864384, 19006680, 19088960, 19436032, 19453896, 19514880, 19685490, 19762688, 19877760, 20043408, 20211840, 20273792, 20734560, 20824320, 20997856, 21466368, 21475080, 21615440, 21721920, 21865536, 22116864, 22233024, 22808016, 22906752, 22966405, 23580480, 23622588, 23696640, 23851520, 24295040, 24317370, 24703360, 24989184, 25054260, 25342240, 25724160, 25938528, 26066304, 26247320, 26503680, 26724544, 26832960, 26949120, 27331920, 27559686, 27646080, 27791280, 28296576, 28510020, 28633440, 28962560, 29154048, 29528235, 29644032, 30065112, 30159360, 30410688, 30542336, 30666240, 31236480, 31440640, 31496784, 32423160, 32582880, 33175296, 33405680, 34360128, 34584704, 34755072, 35370720, 35777280, 36442560, 36746248, 36861440, 37055040, 37581390, 37728768, 38013360, 38177920, 38907792, 39370980, 39755520, 40086816, 40423680, 40547584, 41339529, 41469120, 41648640, 41995712, 42932736, 42950160, 43230880, 43443840, 43731072, 44466048, 45616032, 45813504, 45932810, 47160960, 47245176, 47393280, 48590080, 48634740, 49406720, 50108520, 50684480, 51448320, 51877056, 52132608, 52494640, 53449088, 53665920, 54663840, 55119372, 55292160, 55582560, 56593152, 57020040, 57266880, 57925120, 58308096, 59056470, 59288064, 60130224, 60821376, 62472960, 62881280, 62993568, 64846320, 65165760, 66350592, 66811360, 68720256, 68899215, 69169408, 70741440, 71554560, 72885120, 73492496, 74110080, 75162780, 76026720, 76355840, 77815584, 78741960, 79511040, 80173632, 80847360, 81095168, 82679058, 82938240, 83991424, 85900320, 86461760, 86887680, 87462144, 88932096, 91232064, 91627008, 91865620, 94321920, 94490352, 97180160, 97269480, 98813440, 100217040, 101368960, 103754112, 104265216, 104989280, 106898176, 107331840, 109327680, 110238744, 110584320, 111165120, 113186304, 114040080, 114533760, 118112940, 120260448, 121642752, 124945920, 125987136, 129692640, 130331520, 133622720, 137440512, 137798430, 138338816, 141482880, 145770240, 146984992, 148220160, 150325560, 152053440, 152711680, 155631168, 157483920, 160347264, 165358116, 165876480, 167982848, 171800640, 172923520, 173775360, 174924288, 177864192, 182464128, 183731240, 188643840, 188980704, 194538960, 200434080, 202737920, 206697645, 207508224, 209978560, 213796352, 214663680, 218655360, 220477488, 222330240, 228080160, 229067520, 236225880, 240520896, 243285504, 251974272, 259385280, 260663040, 267245440, 274881024, 275596860, 282965760, 291540480, 293969984, 296440320, 300651120, 304106880, 311262336, 314967840, 320694528, 330716232, 331752960, 335965696, 343601280, 345847040, 364928256, 367462480, 377961408, 389077920, 400868160, 405475840, 413395290, 415016448, 419957120, 437310720, 440954976, 444660480, 456160320, 458135040, 472451760, 481041792, 503948544, 518770560, 521326080, 534490880, 551193720, 565931520, 587939968, 601302240, 608213760, 622524672, 629935680, 641389056, 661432464, 687202560, 691694080, 729856512, 734924960, 755922816, 778155840, 801736320, 826790580, 839914240, 874621440, 881909952, 889320960, 912320640, 944903520, 962083584, 1007897088, 1037541120, 1068981760, 1102387440, 1175879936, 1202604480, 1216427520, 1245049344, 1259871360, 1322864928, 1374405120, 1469849920, 1511845632, 1556311680, 1603472640, 1653581160, 1679828480, 1763819904, 1824641280, 1889807040, 1924167168, 2075082240, 2204774880, 2351759872, 2405208960, 2519742720, 2645729856, 2939699840, 3023691264, 3112623360, 3206945280, 3307162320, 3527639808, 3649282560, 3779614080, 4409549760, 4810417920, 5039485440, 5291459712, 5879399680, 6225246720, 6614324640, 7055279616, 7559228160, 8819099520, 9620835840, 10582919424, 11758799360, 13228649280, 15118456320, 17638199040, 21165838848, 26457298560, 35276398080, 52914597120, 105829194240]

約数ペア:

[(1, 105829194240), (2, 52914597120), (3, 35276398080), (4, 26457298560), (5, 21165838848), (6, 17638199040), (7, 15118456320), (8, 13228649280), (9, 11758799360), (10, 10582919424), (11, 9620835840), (12, 8819099520), (14, 7559228160), (15, 7055279616), (16, 6614324640), (17, 6225246720), (18, 5879399680), (20, 5291459712), (21, 5039485440), (22, 4810417920), (24, 4409549760), (28, 3779614080), (29, 3649282560), (30, 3527639808), (32, 3307162320), (33, 3206945280), (34, 3112623360), (35, 3023691264), (36, 2939699840), (40, 2645729856), (42, 2519742720), (44, 2405208960), (45, 2351759872), (48, 2204774880), (51, 2075082240), (55, 1924167168), (56, 1889807040), (58, 1824641280), (60, 1763819904), (63, 1679828480), (64, 1653581160), (66, 1603472640), (68, 1556311680), (70, 1511845632), (72, 1469849920), (77, 1374405120), (80, 1322864928), (84, 1259871360), (85, 1245049344), (87, 1216427520), (88, 1202604480), (90, 1175879936), (96, 1102387440), (99, 1068981760), (102, 1037541120), (105, 1007897088), (110, 962083584), (112, 944903520), (116, 912320640), (119, 889320960), (120, 881909952), (121, 874621440), (126, 839914240), (128, 826790580), (132, 801736320), (136, 778155840), (140, 755922816), (144, 734924960), (145, 729856512), (153, 691694080), (154, 687202560), (160, 661432464), (165, 641389056), (168, 629935680), (170, 622524672), (174, 608213760), (176, 601302240), (180, 587939968), (187, 565931520), (192, 551193720), (198, 534490880), (203, 521326080), (204, 518770560), (210, 503948544), (220, 481041792), (224, 472451760), (231, 458135040), (232, 456160320), (238, 444660480), (240, 440954976), (242, 437310720), (252, 419957120), (255, 415016448), (256, 413395290), (261, 405475840), (264, 400868160), (272, 389077920), (280, 377961408), (288, 367462480), (290, 364928256), (306, 345847040), (308, 343601280), (315, 335965696), (319, 331752960), (320, 330716232), (330, 320694528), (336, 314967840), (340, 311262336), (348, 304106880), (352, 300651120), (357, 296440320), (360, 293969984), (363, 291540480), (374, 282965760), (384, 275596860), (385, 274881024), (396, 267245440), (406, 260663040), (408, 259385280), (420, 251974272), (435, 243285504), (440, 240520896), (448, 236225880), (462, 229067520), (464, 228080160), (476, 222330240), (480, 220477488), (484, 218655360), (493, 214663680), (495, 213796352), (504, 209978560), (510, 207508224), (512, 206697645), (522, 202737920), (528, 200434080), (544, 194538960), (560, 188980704), (561, 188643840), (576, 183731240), (580, 182464128), (595, 177864192), (605, 174924288), (609, 173775360), (612, 172923520), (616, 171800640), (630, 167982848), (638, 165876480), (640, 165358116), (660, 160347264), (672, 157483920), (680, 155631168), (693, 152711680), (696, 152053440), (704, 150325560), (714, 148220160), (720, 146984992), (726, 145770240), (748, 141482880), (765, 138338816), (768, 137798430), (770, 137440512), (792, 133622720), (812, 130331520), (816, 129692640), (840, 125987136), (847, 124945920), (870, 121642752), (880, 120260448), (896, 118112940), (924, 114533760), (928, 114040080), (935, 113186304), (952, 111165120), (957, 110584320), (960, 110238744), (968, 109327680), (986, 107331840), (990, 106898176), (1008, 104989280), (1015, 104265216), (1020, 103754112), (1044, 101368960), (1056, 100217040), (1071, 98813440), (1088, 97269480), (1089, 97180160), (1120, 94490352), (1122, 94321920), (1152, 91865620), (1155, 91627008), (1160, 91232064), (1190, 88932096), (1210, 87462144), (1218, 86887680), (1224, 86461760), (1232, 85900320), (1260, 83991424), (1276, 82938240), (1280, 82679058), (1305, 81095168), (1309, 80847360), (1320, 80173632), (1331, 79511040), (1344, 78741960), (1360, 77815584), (1386, 76355840), (1392, 76026720), (1408, 75162780), (1428, 74110080), (1440, 73492496), (1452, 72885120), (1479, 71554560), (1496, 70741440), (1530, 69169408), (1536, 68899215), (1540, 68720256), (1584, 66811360), (1595, 66350592), (1624, 65165760), (1632, 64846320), (1680, 62993568), (1683, 62881280), (1694, 62472960), (1740, 60821376), (1760, 60130224), (1785, 59288064), (1792, 59056470), (1815, 58308096), (1827, 57925120), (1848, 57266880), (1856, 57020040), (1870, 56593152), (1904, 55582560), (1914, 55292160), (1920, 55119372), (1936, 54663840), (1972, 53665920), (1980, 53449088), (2016, 52494640), (2030, 52132608), (2040, 51877056), (2057, 51448320), (2088, 50684480), (2112, 50108520), (2142, 49406720), (2176, 48634740), (2178, 48590080), (2233, 47393280), (2240, 47245176), (2244, 47160960), (2304, 45932810), (2310, 45813504), (2320, 45616032), (2380, 44466048), (2420, 43731072), (2436, 43443840), (2448, 43230880), (2464, 42950160), (2465, 42932736), (2520, 41995712), (2541, 41648640), (2552, 41469120), (2560, 41339529), (2610, 40547584), (2618, 40423680), (2640, 40086816), (2662, 39755520), (2688, 39370980), (2720, 38907792), (2772, 38177920), (2784, 38013360), (2805, 37728768), (2816, 37581390), (2856, 37055040), (2871, 36861440), (2880, 36746248), (2904, 36442560), (2958, 35777280), (2992, 35370720), (3045, 34755072), (3060, 34584704), (3080, 34360128), (3168, 33405680), (3190, 33175296), (3248, 32582880), (3264, 32423160), (3360, 31496784), (3366, 31440640), (3388, 31236480), (3451, 30666240), (3465, 30542336), (3480, 30410688), (3509, 30159360), (3520, 30065112), (3570, 29644032), (3584, 29528235), (3630, 29154048), (3654, 28962560), (3696, 28633440), (3712, 28510020), (3740, 28296576), (3808, 27791280), (3828, 27646080), (3840, 27559686), (3872, 27331920), (3927, 26949120), (3944, 26832960), (3960, 26724544), (3993, 26503680), (4032, 26247320), (4060, 26066304), (4080, 25938528), (4114, 25724160), (4176, 25342240), (4224, 25054260), (4235, 24989184), (4284, 24703360), (4352, 24317370), (4356, 24295040), (4437, 23851520), (4466, 23696640), (4480, 23622588), (4488, 23580480), (4608, 22966405), (4620, 22906752), (4640, 22808016), (4760, 22233024), (4785, 22116864), (4840, 21865536), (4872, 21721920), (4896, 21615440), (4928, 21475080), (4930, 21466368), (5040, 20997856), (5082, 20824320), (5104, 20734560), (5220, 20273792), (5236, 20211840), (5280, 20043408), (5324, 19877760), (5355, 19762688), (5376, 19685490), (5423, 19514880), (5440, 19453896), (5445, 19436032), (5544, 19088960), (5568, 19006680), (5610, 18864384), (5632, 18790695), (5712, 18527520), (5742, 18430720), (5760, 18373124), (5808, 18221280), (5916, 17888640), (5984, 17685360), (6090, 17377536), (6120, 17292352), (6160, 17180064), (6171, 17149440), (6336, 16702840), (6380, 16587648), (6496, 16291440), (6528, 16211580), (6545, 16169472), (6655, 15902208), (6699, 15797760), (6720, 15748392), (6732, 15720320), (6776, 15618240), (6902, 15333120), (6930, 15271168), (6960, 15205344), (7018, 15079680), (7040, 15032556), (7140, 14822016), (7260, 14577024), (7308, 14481280), (7392, 14316720), (7395, 14310912), (7424, 14255010), (7480, 14148288), (7616, 13895640), (7623, 13882880), (7656, 13823040), (7680, 13779843), (7744, 13665960), (7854, 13474560), (7888, 13416480), (7920, 13362272), (7986, 13251840), (8064, 13123660), (8120, 13033152), (8160, 12969264), (8228, 12862080), (8352, 12671120), (8415, 12576256), (8448, 12527130), (8470, 12494592), (8568, 12351680), (8704, 12158685), (8712, 12147520), (8874, 11925760), (8932, 11848320), (8960, 11811294), (8976, 11790240), (9135, 11585024), (9240, 11453376), (9280, 11404008), (9317, 11358720), (9520, 11116512), (9570, 11058432), (9680, 10932768), (9744, 10860960), (9792, 10807720), (9856, 10737540), (9860, 10733184), (10080, 10498928), (10164, 10412160), (10208, 10367280), (10285, 10289664), (10353, 10222080), (10440, 10136896), (10472, 10105920), (10527, 10053120), (10560, 10021704), (10648, 9938880), (10710, 9881344), (10752, 9842745), (10846, 9757440), (10880, 9726948), (10890, 9718016), (11088, 9544480), (11136, 9503340), (11165, 9478656), (11220, 9432192), (11424, 9263760), (11484, 9215360), (11520, 9186562), (11616, 9110640), (11781, 8983040), (11832, 8944320), (11968, 8842680), (11979, 8834560), (12180, 8688768), (12240, 8646176), (12320, 8590032), (12342, 8574720), (12672, 8351420), (12705, 8329728), (12760, 8293824), (12992, 8145720), (13056, 8105790), (13090, 8084736), (13310, 7951104), (13398, 7898880), (13440, 7874196), (13464, 7860160), (13552, 7809120), (13804, 7666560), (13860, 7635584), (13920, 7602672), (14036, 7539840), (14080, 7516278), (14280, 7411008), (14355, 7372288), (14399, 7349760), (14520, 7288512), (14616, 7240640), (14784, 7158360), (14790, 7155456), (14848, 7127505), (14960, 7074144), (15232, 6947820), (15246, 6941440), (15312, 6911520), (15488, 6832980), (15708, 6737280), (15776, 6708240), (15840, 6681136), (15972, 6625920), (16128, 6561830), (16240, 6516576), (16269, 6504960), (16320, 6484632), (16456, 6431040), (16704, 6335560), (16830, 6288128), (16896, 6263565), (16940, 6247296), (17136, 6175840), (17255, 6133248), (17424, 6073760), (17545, 6031872), (17748, 5962880), (17864, 5924160), (17920, 5905647), (17952, 5895120), (18270, 5792512), (18480, 5726688), (18513, 5716480), (18560, 5702004), (18634, 5679360), (19040, 5558256), (19140, 5529216), (19360, 5466384), (19488, 5430480), (19584, 5403860), (19635, 5389824), (19712, 5368770), (19720, 5366592), (19965, 5300736), (20097, 5265920), (20160, 5249464), (20328, 5206080), (20416, 5183640), (20570, 5144832), (20706, 5111040), (20880, 5068448), (20944, 5052960), (21054, 5026560), (21120, 5010852), (21296, 4969440), (21420, 4940672), (21692, 4878720), (21760, 4863474), (21780, 4859008), (22176, 4772240), (22185, 4770304), (22272, 4751670), (22330, 4739328), (22440, 4716096), (22627, 4677120), (22848, 4631880), (22968, 4607680), (23040, 4593281), (23232, 4555320), (23562, 4491520), (23664, 4472160), (23936, 4421340), (23958, 4417280), (24360, 4344384), (24480, 4323088), (24563, 4308480), (24640, 4295016), (24684, 4287360), (25344, 4175710), (25410, 4164864), (25520, 4146912), (25984, 4072860), (26112, 4052895), (26180, 4042368), (26620, 3975552), (26796, 3949440), (26880, 3937098), (26928, 3930080), (27104, 3904560), (27115, 3902976), (27608, 3833280), (27720, 3817792), (27840, 3801336), (27951, 3786240), (28072, 3769920), (28160, 3758139), (28560, 3705504), (28710, 3686144), (28798, 3674880), (29040, 3644256), (29232, 3620320), (29568, 3579180), (29580, 3577728), (29920, 3537072), (30464, 3473910), (30492, 3470720), (30624, 3455760), (30855, 3429888), (30976, 3416490), (31059, 3407360), (31416, 3368640), (31552, 3354120), (31581, 3351040), (31680, 3340568), (31944, 3312960), (32256, 3280915), (32480, 3258288), (32538, 3252480), (32640, 3242316), (32912, 3215520), (33408, 3167780), (33495, 3159552), (33660, 3144064), (33880, 3123648), (34272, 3087920), (34510, 3066624), (34848, 3036880), (35090, 3015936), (35496, 2981440), (35728, 2962080), (35904, 2947560), (36540, 2896256), (36960, 2863344), (37026, 2858240), (37120, 2851002), (37268, 2839680), (37961, 2787840), (38080, 2779128), (38115, 2776576), (38280, 2764608), (38599, 2741760), (38720, 2733192), (38976, 2715240), (39168, 2701930), (39270, 2694912), (39424, 2684385), (39440, 2683296), (39930, 2650368), (40194, 2632960), (40320, 2624732), (40656, 2603040), (40832, 2591820), (41140, 2572416), (41412, 2555520), (41760, 2534224), (41888, 2526480), (42108, 2513280), (42240, 2505426), (42592, 2484720), (42840, 2470336), (43197, 2449920), (43384, 2439360), (43520, 2431737), (43560, 2429504), (44352, 2386120), (44370, 2385152), (44544, 2375835), (44660, 2369664), (44880, 2358048), (45254, 2338560), (45696, 2315940), (45936, 2303840), (46464, 2277660), (46585, 2271744), (47124, 2245760), (47328, 2236080), (47872, 2210670), (47916, 2208640), (48720, 2172192), (48807, 2168320), (48960, 2161544), (49126, 2154240), (49280, 2147508), (49368, 2143680), (50688, 2087855), (50820, 2082432), (51040, 2073456), (51765, 2044416), (51968, 2036430), (52360, 2021184), (52635, 2010624), (53240, 1987776), (53592, 1974720), (53760, 1968549), (53856, 1965040), (54208, 1952280), (54230, 1951488), (55216, 1916640), (55440, 1908896), (55680, 1900668), (55902, 1893120), (56144, 1884960), (57120, 1852752), (57420, 1843072), (57596, 1837440), (58080, 1822128), (58464, 1810160), (58905, 1796608), (59136, 1789590), (59160, 1788864), (59653, 1774080), (59840, 1768536), (59895, 1766912), (60928, 1736955), (60984, 1735360), (61248, 1727880), (61710, 1714944), (61952, 1708245), (62118, 1703680), (62832, 1684320), (63104, 1677060), (63162, 1675520), (63360, 1670284), (63888, 1656480), (64960, 1629144), (65076, 1626240), (65280, 1621158), (65824, 1607760), (66816, 1583890), (66990, 1579776), (67320, 1572032), (67760, 1561824), (67881, 1559040), (68544, 1543960), (69020, 1533312), (69696, 1518440), (70180, 1507968), (70992, 1490720), (71456, 1481040), (71808, 1473780), (71995, 1469952), (73080, 1448128), (73689, 1436160), (73920, 1431672), (74052, 1429120), (74240, 1425501), (74536, 1419840), (75922, 1393920), (76160, 1389564), (76230, 1388288), (76560, 1382304), (77198, 1370880), (77440, 1366596), (77952, 1357620), (78336, 1350965), (78540, 1347456), (78880, 1341648), (79860, 1325184), (80388, 1316480), (80640, 1312366), (81312, 1301520), (81345, 1300992), (81664, 1295910), (82280, 1286208), (82824, 1277760), (83520, 1267112), (83776, 1263240), (83853, 1262080), (84216, 1256640), (84480, 1252713), (85184, 1242360), (85680, 1235168), (86394, 1224960), (86768, 1219680), (87120, 1214752), (88704, 1193060), (88740, 1192576), (89320, 1184832), (89760, 1179024), (90508, 1169280), (91392, 1157970), (91872, 1151920), (92565, 1143296), (92928, 1138830), (93170, 1135872), (94248, 1122880), (94656, 1118040), (95744, 1105335), (95832, 1104320), (97440, 1086096), (97614, 1084160), (97920, 1080772), (98252, 1077120), (98560, 1073754), (98736, 1071840), (100485, 1053184), (101640, 1041216), (102080, 1036728), (103530, 1022208), (103936, 1018215), (104720, 1010592), (105270, 1005312), (106480, 993888), (107184, 987360), (107712, 982520), (108416, 976140), (108460, 975744), (110432, 958320), (110880, 954448), (111360, 950334), (111804, 946560), (112288, 942480), (113135, 935424), (113883, 929280), (114240, 926376), (114840, 921536), (115192, 918720), (115797, 913920), (116160, 911064), (116928, 905080), (117810, 898304), (118272, 894795), (118320, 894432), (119306, 887040), (119680, 884268), (119790, 883456), (121968, 867680), (122496, 863940), (122815, 861696), (123420, 857472), (124236, 851840), (125664, 842160), (126208, 838530), (126324, 837760), (126720, 835142), (127776, 828240), (129591, 816640), (129920, 814572), (130152, 813120), (130560, 810579), (131648, 803880), (133632, 791945), (133980, 789888), (134640, 786016), (135520, 780912), (135762, 779520), (137088, 771980), (138040, 766656), (139392, 759220), (139755, 757248), (140360, 753984), (141984, 745360), (142912, 740520), (143616, 736890), (143990, 734976), (146160, 724064), (147378, 718080), (147840, 715836), (148104, 714560), (149072, 709920), (151844, 696960), (152320, 694782), (152460, 694144), (153120, 691152), (154396, 685440), (154880, 683298), (155295, 681472), (155904, 678810), (157080, 673728), (157760, 670824), (157905, 670208), (158389, 668160), (159720, 662592), (160776, 658240), (161280, 656183), (162624, 650760), (162690, 650496), (163328, 647955), (164560, 643104), (165648, 638880), (167040, 633556), (167552, 631620), (167706, 631040), (168432, 628320), (170368, 621180), (171360, 617584), (172788, 612480), (173536, 609840), (174240, 607376), (177408, 596530), (177480, 596288), (178640, 592416), (178959, 591360), (179520, 589512), (181016, 584640), (182784, 578985), (183744, 575960), (185130, 571648), (185856, 569415), (186340, 567936), (188496, 561440), (189312, 559020), (189805, 557568), (191664, 552160), (192995, 548352), (194880, 543048), (195228, 542080), (195840, 540386), (196504, 538560), (197120, 536877), (197472, 535920), (200970, 526592), (203280, 520608), (203643, 519680), (204160, 518364), (207060, 511104), (209440, 505296), (210540, 502656), (212960, 496944), (214368, 493680), (215424, 491260), (215985, 489984), (216832, 488070), (216920, 487872), (220864, 479160), (221067, 478720), (221760, 477224), (222720, 475167), (223608, 473280), (224576, 471240), (226270, 467712), (227766, 464640), (228480, 463188), (229680, 460768), (230384, 459360), (231594, 456960), (232320, 455532), (233856, 452540), (235620, 449152), (236640, 447216), (238612, 443520), (239360, 442134), (239580, 441728), (243936, 433840), (244035, 433664), (244992, 431970), (245630, 430848), (246840, 428736), (248472, 425920), (251328, 421080), (252416, 419265), (252648, 418880), (253440, 417571), (255552, 414120), (259182, 408320), (259840, 407286), (260304, 406560), (263296, 401940), (267960, 394944), (269280, 393008), (270193, 391680), (271040, 390456), (271524, 389760), (274176, 385990), (276080, 383328), (278784, 379610), (279510, 378624), (280720, 376992), (283968, 372680), (285824, 370260), (287232, 368445), (287980, 367488), (292320, 362032), (294756, 359040), (295680, 357918), (296208, 357280), (298144, 354960), (298265, 354816), (303688, 348480), (304640, 347391), (304920, 347072), (306240, 345576), (308792, 342720), (309760, 341649), (310590, 340736), (311808, 339405), (314160, 336864), (315520, 335412), (315810, 335104), (316778, 334080), (319440, 331296), (321552, 329120), (325248, 325380)]