125095259520

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{37}}^1$

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 242, 245, 252, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 392, 396, 405, 407, 420, 432, 440, 441, 444, 448, 462, 480, 484, 490, 495, 504, 518, 528, 539, 540, 555, 560, 567, 576, 588, 592, 594, 605, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 726, 735, 740, 756, 770, 777, 784, 792, 810, 814, 840, 847, 864, 880, 882, 888, 891, 896, 924, 945, 960, 968, 980, 990, 999, 1008, 1036, 1056, 1078, 1080, 1089, 1110, 1120, 1134, 1152, 1155, 1176, 1184, 1188, 1210, 1221, 1232, 1260, 1295, 1296, 1320, 1323, 1331, 1332, 1344, 1386, 1408, 1440, 1452, 1470, 1480, 1485, 1512, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1665, 1680, 1694, 1728, 1760, 1764, 1776, 1782, 1813, 1815, 1848, 1890, 1920, 1936, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2156, 2160, 2178, 2205, 2220, 2240, 2268, 2310, 2331, 2352, 2368, 2376, 2420, 2442, 2464, 2520, 2541, 2590, 2592, 2640, 2646, 2662, 2664, 2688, 2695, 2772, 2835, 2849, 2880, 2904, 2940, 2960, 2970, 2997, 3024, 3080, 3108, 3136, 3168, 3234, 3240, 3256, 3267, 3330, 3360, 3388, 3456, 3465, 3520, 3528, 3552, 3564, 3626, 3630, 3663, 3696, 3780, 3872, 3885, 3920, 3960, 3969, 3993, 3996, 4032, 4070, 4144, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4440, 4455, 4477, 4480, 4536, 4620, 4662, 4704, 4736, 4752, 4840, 4851, 4884, 4928, 4995, 5040, 5082, 5180, 5184, 5280, 5292, 5324, 5328, 5390, 5439, 5445, 5544, 5670, 5698, 5760, 5808, 5880, 5920, 5929, 5940, 5994, 6048, 6105, 6160, 6216, 6237, 6272, 6336, 6468, 6480, 6512, 6534, 6615, 6655, 6660, 6720, 6776, 6930, 6993, 7040, 7056, 7104, 7128, 7252, 7260, 7326, 7392, 7560, 7623, 7744, 7770, 7840, 7920, 7938, 7986, 7992, 8064, 8085, 8140, 8288, 8316, 8470, 8547, 8624, 8640, 8712, 8820, 8880, 8910, 8954, 9065, 9072, 9240, 9317, 9324, 9408, 9504, 9680, 9702, 9768, 9801, 9856, 9990, 10080, 10164, 10360, 10368, 10395, 10560, 10584, 10648, 10656, 10780, 10878, 10890, 10989, 11088, 11340, 11396, 11616, 11655, 11760, 11840, 11858, 11880, 11979, 11988, 12096, 12210, 12320, 12432, 12474, 12672, 12705, 12936, 12960, 13024, 13068, 13230, 13310, 13320, 13431, 13440, 13552, 13860, 13986, 14112, 14208, 14245, 14256, 14504, 14520, 14553, 14652, 14784, 14985, 15120, 15246, 15488, 15540, 15680, 15840, 15876, 15972, 15984, 16170, 16280, 16317, 16335, 16576, 16632, 16940, 17094, 17248, 17280, 17424, 17640, 17760, 17787, 17820, 17908, 18130, 18144, 18315, 18480, 18634, 18648, 18816, 19008, 19360, 19404, 19536, 19602, 19845, 19943, 19965, 19980, 20160, 20328, 20720, 20790, 20979, 21120, 21168, 21296, 21312, 21560, 21756, 21780, 21978, 22176, 22385, 22680, 22792, 22869, 23232, 23310, 23520, 23680, 23716, 23760, 23958, 23976, 24192, 24255, 24420, 24640, 24864, 24948, 25410, 25641, 25872, 25920, 26048, 26136, 26460, 26620, 26640, 26862, 27104, 27195, 27720, 27951, 27972, 28224, 28490, 28512, 29008, 29040, 29106, 29304, 29568, 29645, 29970, 30240, 30492, 31080, 31185, 31339, 31360, 31680, 31752, 31944, 31968, 32340, 32560, 32634, 32670, 32967, 33152, 33264, 33880, 34188, 34496, 34848, 34965, 35280, 35520, 35574, 35640, 35816, 35937, 36260, 36288, 36630, 36960, 37268, 37296, 38016, 38115, 38720, 38808, 39072, 39204, 39690, 39886, 39930, 39960, 40293, 40320, 40656, 41440, 41580, 41958, 42336, 42592, 42624, 42735, 43120, 43512, 43560, 43659, 43956, 44352, 44770, 45360, 45584, 45738, 46464, 46585, 46620, 47040, 47432, 47520, 47916, 47952, 48510, 48840, 48951, 49005, 49247, 49280, 49728, 49896, 50820, 51282, 51744, 51840, 52096, 52272, 52920, 53240, 53280, 53361, 53724, 54208, 54390, 54945, 55440, 55902, 55944, 56448, 56980, 57024, 58016, 58080, 58212, 58608, 59290, 59829, 59895, 59940, 60480, 60984, 62160, 62370, 62678, 63360, 63504, 63888, 63936, 64680, 65120, 65219, 65268, 65340, 65934, 66528, 67155, 67760, 68376, 68607, 68992, 69696, 69930, 70560, 71040, 71148, 71280, 71632, 71874, 72520, 72576, 72765, 73260, 73920, 74536, 74592, 76230, 76923, 77440, 77616, 78144, 78408, 79380, 79772, 79860, 79920, 80586, 81312, 81585, 82880, 83160, 83853, 83916, 84672, 85184, 85470, 86240, 87024, 87120, 87318, 87912, 88704, 88935, 89540, 90720, 91168, 91476, 93170, 93240, 94017, 94080, 94864, 95040, 95832, 95904, 97020, 97680, 97902, 98010, 98494, 99456, 99715, 99792, 101640, 102564, 103488, 104544, 104895, 105840, 106480, 106560, 106722, 107448, 107811, 108416, 108780, 109890, 110880, 111804, 111888, 113960, 114048, 114345, 116032, 116160, 116424, 117216, 118580, 119658, 119790, 119880, 120879, 120960, 121968, 124320, 124740, 125356, 127008, 127776, 127872, 128205, 129360, 130240, 130438, 130536, 130680, 131868, 133056, 134310, 135520, 136752, 137214, 139392, 139755, 139860, 141120, 142296, 142560, 143264, 143748, 145040, 145530, 146520, 146853, 147741, 147840, 149072, 149184, 152460, 153846, 155232, 156288, 156695, 156816, 158760, 159544, 159720, 159840, 160083, 161172, 162624, 163170, 164835, 165760, 166320, 167706, 167832, 169344, 170368, 170940, 172480, 174048, 174240, 174636, 175824, 177870, 179080, 179487, 179685, 181440, 182336, 182952, 186340, 186480, 188034, 189728, 190080, 191664, 191808, 194040, 195360, 195657, 195804, 196020, 196988, 199430, 199584, 201465, 203280, 205128, 206976, 209088, 209790, 211680, 212960, 213120, 213444, 214896, 215622, 217560, 218295, 219373, 219780, 221760, 223608, 223776, 227920, 228690, 230769, 232064, 232320, 232848, 234432, 237160, 239316, 239580, 239760, 241758, 243936, 244755, 246235, 248640, 249480, 250712, 251559, 254016, 255552, 256410, 258720, 260480, 260876, 261072, 261360, 263736, 266112, 266805, 268620, 271040, 273504, 274428, 279510, 279720, 282051, 282240, 284592, 285120, 286528, 287496, 290080, 291060, 293040, 293706, 295482, 298144, 298368, 299145, 304920, 307692, 310464, 313390, 313632, 317520, 319088, 319440, 319680, 320166, 322344, 325248, 326095, 326340, 329670, 332640, 335412, 335664, 341880, 343035, 344729, 344960, 348096, 348480, 349272, 351648, 355740, 358160, 358974, 359370, 362637, 362880, 364672, 365904, 372680, 372960, 376068, 379456, 383328, 383616, 384615, 388080, 390720, 391314, 391608, 392040, 393976, 398860, 399168, 402930, 406560, 410256, 418176, 419265, 419580, 423360, 425920, 426888, 429792, 431244, 435120, 436590, 438746, 439560, 443223, 443520, 447216, 447552, 455840, 457380, 461538, 465696, 468864, 470085, 474320, 478632, 479160, 479520, 480249, 483516, 487872, 489510, 492470, 497280, 498960, 501424, 503118, 508032, 511104, 512820, 517440, 521752, 522144, 522720, 527472, 533610, 537240, 538461, 539055, 542080, 547008, 548856, 559020, 559440, 564102, 569184, 570240, 573056, 574992, 580160, 582120, 586080, 586971, 587412, 590964, 596288, 598290, 604395, 609840, 615384, 620928, 626780, 627264, 635040, 638176, 638880, 639360, 640332, 644688, 652190, 652680, 658119, 659340, 665280, 670824, 671328, 683760, 686070, 689458, 696192, 696960, 698544, 703296, 711480, 716320, 717948, 718740, 725274, 731808, 734265, 738705, 745360, 745920, 752136, 754677, 758912, 766656, 769230, 776160, 781440, 782628, 783216, 784080, 787952, 797720, 798336, 800415, 805860, 813120, 820512, 838530, 839160, 846153, 846720, 851840, 853776, 859584, 862488, 870240, 873180, 877492, 879120, 886446, 894432, 895104, 897435, 911680, 914760, 923076, 931392, 940170, 948640, 957264, 958320, 959040, 960498, 967032, 975744, 978285, 979020, 984940, 997920, 1002848, 1006236, 1025640, 1034187, 1034880, 1043504, 1044288, 1045440, 1054944, 1067220, 1074480, 1076922, 1078110, 1094016, 1096865, 1097712, 1118040, 1118880, 1128204, 1138368, 1149984, 1153845, 1160320, 1164240, 1172160, 1173942, 1174824, 1181928, 1192576, 1196580, 1208790, 1219680, 1230768, 1253560, 1254528, 1257795, 1270080, 1276352, 1277760, 1280664, 1289376, 1304380, 1305360, 1316238, 1318680, 1329669, 1330560, 1341648, 1342656, 1367520, 1372140, 1378916, 1397088, 1406592, 1410255, 1422960, 1432640, 1435896, 1437480, 1450548, 1463616, 1468530, 1477410, 1490720, 1491840, 1504272, 1509354, 1533312, 1538460, 1552320, 1565256, 1566432, 1568160, 1575904, 1595440, 1600830, 1611720, 1615383, 1626240, 1641024, 1677060, 1678320, 1692306, 1707552, 1719168, 1723645, 1724976, 1740480, 1746360, 1754984, 1758240, 1760913, 1772892, 1788864, 1794870, 1813185, 1823360, 1829520, 1846152, 1862784, 1880340, 1897280, 1914528, 1916640, 1918080, 1920996, 1934064, 1956570, 1958040, 1969880, 1974357, 1995840, 2005696, 2012472, 2051280, 2068374, 2087008, 2088576, 2090880, 2109888, 2134440, 2148960, 2153844, 2156220, 2193730, 2195424, 2216115, 2236080, 2237760, 2256408, 2276736, 2299968, 2307690, 2328480, 2344320, 2347884, 2349648, 2363856, 2393160, 2401245, 2413103, 2417580, 2439360, 2461536, 2507120, 2515590, 2538459, 2540160, 2552704, 2555520, 2561328, 2578752, 2608760, 2610720, 2632476, 2637360, 2659338, 2683296, 2685312, 2692305, 2735040, 2744280, 2757832, 2794176, 2820510, 2845920, 2865280, 2871792, 2874960, 2901096, 2927232, 2934855, 2937060, 2954820, 2981440, 3008544, 3018708, 3076920, 3102561, 3104640, 3130512, 3132864, 3136320, 3151808, 3190880, 3201660, 3223440, 3230766, 3282048, 3290595, 3354120, 3356640, 3384612, 3415104, 3447290, 3449952, 3480960, 3492720, 3509968, 3516480, 3521826, 3545784, 3577728, 3589740, 3626370, 3659040, 3692304, 3760680, 3773385, 3794560, 3829056, 3833280, 3841992, 3868128, 3913140, 3916080, 3939760, 3948714, 3989007, 3991680, 4011392, 4024944, 4102560, 4136748, 4174016, 4219776, 4230765, 4268880, 4297920, 4307688, 4312440, 4387460, 4390848, 4432230, 4472160, 4475520, 4512816, 4599936, 4615380, 4656960, 4695768, 4699296, 4727712, 4786320, 4802490, 4826206, 4835160, 4878720, 4923072, 5014240, 5031180, 5076918, 5122656, 5157504, 5170935, 5217520, 5221440, 5264952, 5274720, 5282739, 5318676, 5366592, 5384610, 5470080, 5488560, 5515664, 5588352, 5641020, 5691840, 5743584, 5749920, 5802192, 5869710, 5874120, 5909640, 5923071, 5962880, 6017088, 6037416, 6153840, 6205122, 6261024, 6265728, 6272640, 6303616, 6381760, 6403320, 6446880, 6461532, 6581190, 6648345, 6708240, 6713280, 6769224, 6830208, 6894580, 6899904, 6985440, 7019936, 7032960, 7043652, 7091568, 7179480, 7239309, 7252740, 7318080, 7384608, 7521360, 7546770, 7658112, 7666560, 7683984, 7736256, 7826280, 7832160, 7879520, 7897428, 7978014, 8049888, 8076915, 8205120, 8273496, 8348032, 8461530, 8537760, 8595840, 8615376, 8624880, 8774920, 8781696, 8804565, 8864460, 8944320, 9025632, 9230760, 9307683, 9313920, 9391536, 9398592, 9455424, 9572640, 9604980, 9652412, 9670320, 9846144, 9871785, 10028480, 10062360, 10153836, 10245312, 10341870, 10435040, 10442880, 10529904, 10549440, 10565478, 10637352, 10733184, 10769220, 10977120, 11031328, 11282040, 11383680, 11487168, 11499840, 11604384, 11739420, 11748240, 11819280, 11846142, 12034176, 12065515, 12074832, 12307680, 12410244, 12522048, 12692295, 12763520, 12806640, 12893760, 12923064, 13162380, 13296690, 13416480, 13426560, 13538448, 13789160, 13799808, 13970880, 14039872, 14087304, 14183136, 14358960, 14478618, 14505480, 14636160, 14769216, 15042720, 15093540, 15367968, 15472512, 15512805, 15652560, 15664320, 15759040, 15794856, 15956028, 16099776, 16153830, 16410240, 16546992, 16923060, 17075520, 17230752, 17249760, 17549840, 17609130, 17728920, 17769213, 17888640, 18051264, 18461520, 18615366, 18783072, 18797184, 18910848, 19145280, 19209960, 19304824, 19340640, 19743570, 19945035, 20056960, 20124720, 20307672, 20490624, 20683740, 20870080, 21059808, 21098880, 21130956, 21274704, 21538440, 21717927, 21954240, 22062656, 22564080, 22974336, 22999680, 23208768, 23478840, 23496480, 23638560, 23692284, 24131030, 24149664, 24615360, 24820488, 25044096, 25384590, 25613280, 25787520, 25846128, 26324760, 26413695, 26593380, 26832960, 27076896, 27578320, 27923049, 27941760, 28079744, 28174608, 28366272, 28717920, 28957236, 29010960, 29538432, 29615355, 30085440, 30187080, 30735936, 31025610, 31305120, 31328640, 31518080, 31589712, 31912056, 32199552, 32307660, 33093984, 33846120, 34151040, 34461504, 34499520, 35099680, 35218260, 35457840, 35538426, 36102528, 36196545, 36923040, 37230732, 37566144, 38290560, 38419920, 38609648, 38681280, 39487140, 39890070, 40249440, 40615344, 41367480, 41740160, 42119616, 42261912, 42549408, 43076880, 43435854, 43908480, 44125312, 45128160, 46417536, 46538415, 46957680, 46992960, 47277120, 47384568, 48262060, 48299328, 49230720, 49640976, 50769180, 51226560, 51692256, 52649520, 52827390, 53186760, 53665920, 54153792, 55156640, 55846098, 56349216, 56732544, 57435840, 57914472, 58021920, 59230710, 60170880, 60374160, 61471872, 62051220, 62610240, 63179424, 63824112, 64615320, 65153781, 66187968, 67692240, 68923008, 68999040, 70199360, 70436520, 70915680, 71076852, 72393090, 73846080, 74461464, 75132288, 76839840, 77219296, 77362560, 78974280, 79780140, 80498880, 81230688, 82734960, 84239232, 84523824, 85098816, 86153760, 86871708, 88846065, 90256320, 93076830, 93915360, 93985920, 94554240, 94769136, 96524120, 96598656, 99281952, 101538360, 102453120, 103384512, 105299040, 105654780, 106373520, 108307584, 108589635, 110313280, 111692196, 112698432, 114871680, 115828944, 116043840, 118461420, 120748320, 124102440, 125220480, 126358848, 127648224, 129230640, 130307562, 132375936, 135384480, 139615245, 140398720, 140873040, 141831360, 142153704, 144786180, 147692160, 148922928, 153679680, 154438592, 157948560, 159560280, 160997760, 162461376, 165469920, 169047648, 170197632, 172307520, 173743416, 177692130, 180512640, 186153660, 187830720, 189538272, 193048240, 195461343, 198563904, 203076720, 206769024, 210598080, 211309560, 212747040, 217179270, 220626560, 223384392, 225396864, 231657888, 232087680, 236922840, 241496640, 248204880, 252717696, 255296448, 258461280, 260615124, 270768960, 279230490, 281746080, 283662720, 284307408, 289572360, 297845856, 307359360, 308877184, 315897120, 319120560, 324922752, 325768905, 330939840, 338095296, 344615040, 347486832, 355384260, 372307320, 375661440, 379076544, 386096480, 390922686, 397127808, 406153440, 421196160, 422619120, 425494080, 434358540, 446768784, 463315776, 473845680, 482993280, 496409760, 510592896, 516922560, 521230248, 541537920, 558460980, 563492160, 568614816, 579144720, 595691712, 631794240, 638241120, 651537810, 661879680, 676190592, 694973664, 710768520, 744614640, 758153088, 772192960, 781845372, 812306880, 845238240, 850988160, 868717080, 893537568, 926631552, 947691360, 977306715, 992819520, 1033845120, 1042460496, 1116921960, 1126984320, 1137229632, 1158289440, 1191383424, 1263588480, 1276482240, 1303075620, 1389947328, 1421537040, 1489229280, 1544385920, 1563690744, 1624613760, 1690476480, 1737434160, 1787075136, 1895382720, 1954613430, 1985639040, 2084920992, 2233843920, 2274459264, 2316578880, 2552964480, 2606151240, 2779894656, 2843074080, 2978458560, 3127381488, 3380952960, 3474868320, 3574150272, 3790765440, 3909226860, 4169841984, 4467687840, 4633157760, 5212302480, 5686148160, 5956917120, 6254762976, 6949736640, 7818453720, 8339683968, 8935375680, 10424604960, 11372296320, 12509525952, 13899473280, 15636907440, 17870751360, 20849209920, 25019051904, 31273814880, 41698419840, 62547629760, 125095259520]

約数ペア:

[(1, 125095259520), (2, 62547629760), (3, 41698419840), (4, 31273814880), (5, 25019051904), (6, 20849209920), (7, 17870751360), (8, 15636907440), (9, 13899473280), (10, 12509525952), (11, 11372296320), (12, 10424604960), (14, 8935375680), (15, 8339683968), (16, 7818453720), (18, 6949736640), (20, 6254762976), (21, 5956917120), (22, 5686148160), (24, 5212302480), (27, 4633157760), (28, 4467687840), (30, 4169841984), (32, 3909226860), (33, 3790765440), (35, 3574150272), (36, 3474868320), (37, 3380952960), (40, 3127381488), (42, 2978458560), (44, 2843074080), (45, 2779894656), (48, 2606151240), (49, 2552964480), (54, 2316578880), (55, 2274459264), (56, 2233843920), (60, 2084920992), (63, 1985639040), (64, 1954613430), (66, 1895382720), (70, 1787075136), (72, 1737434160), (74, 1690476480), (77, 1624613760), (80, 1563690744), (81, 1544385920), (84, 1489229280), (88, 1421537040), (90, 1389947328), (96, 1303075620), (98, 1276482240), (99, 1263588480), (105, 1191383424), (108, 1158289440), (110, 1137229632), (111, 1126984320), (112, 1116921960), (120, 1042460496), (121, 1033845120), (126, 992819520), (128, 977306715), (132, 947691360), (135, 926631552), (140, 893537568), (144, 868717080), (147, 850988160), (148, 845238240), (154, 812306880), (160, 781845372), (162, 772192960), (165, 758153088), (168, 744614640), (176, 710768520), (180, 694973664), (185, 676190592), (189, 661879680), (192, 651537810), (196, 638241120), (198, 631794240), (210, 595691712), (216, 579144720), (220, 568614816), (222, 563492160), (224, 558460980), (231, 541537920), (240, 521230248), (242, 516922560), (245, 510592896), (252, 496409760), (259, 482993280), (264, 473845680), (270, 463315776), (280, 446768784), (288, 434358540), (294, 425494080), (296, 422619120), (297, 421196160), (308, 406153440), (315, 397127808), (320, 390922686), (324, 386096480), (330, 379076544), (333, 375661440), (336, 372307320), (352, 355384260), (360, 347486832), (363, 344615040), (370, 338095296), (378, 330939840), (384, 325768905), (385, 324922752), (392, 319120560), (396, 315897120), (405, 308877184), (407, 307359360), (420, 297845856), (432, 289572360), (440, 284307408), (441, 283662720), (444, 281746080), (448, 279230490), (462, 270768960), (480, 260615124), (484, 258461280), (490, 255296448), (495, 252717696), (504, 248204880), (518, 241496640), (528, 236922840), (539, 232087680), (540, 231657888), (555, 225396864), (560, 223384392), (567, 220626560), (576, 217179270), (588, 212747040), (592, 211309560), (594, 210598080), (605, 206769024), (616, 203076720), (630, 198563904), (640, 195461343), (648, 193048240), (660, 189538272), (666, 187830720), (672, 186153660), (693, 180512640), (704, 177692130), (720, 173743416), (726, 172307520), (735, 170197632), (740, 169047648), (756, 165469920), (770, 162461376), (777, 160997760), (784, 159560280), (792, 157948560), (810, 154438592), (814, 153679680), (840, 148922928), (847, 147692160), (864, 144786180), (880, 142153704), (882, 141831360), (888, 140873040), (891, 140398720), (896, 139615245), (924, 135384480), (945, 132375936), (960, 130307562), (968, 129230640), (980, 127648224), (990, 126358848), (999, 125220480), (1008, 124102440), (1036, 120748320), (1056, 118461420), (1078, 116043840), (1080, 115828944), (1089, 114871680), (1110, 112698432), (1120, 111692196), (1134, 110313280), (1152, 108589635), (1155, 108307584), (1176, 106373520), (1184, 105654780), (1188, 105299040), (1210, 103384512), (1221, 102453120), (1232, 101538360), (1260, 99281952), (1295, 96598656), (1296, 96524120), (1320, 94769136), (1323, 94554240), (1331, 93985920), (1332, 93915360), (1344, 93076830), (1386, 90256320), (1408, 88846065), (1440, 86871708), (1452, 86153760), (1470, 85098816), (1480, 84523824), (1485, 84239232), (1512, 82734960), (1540, 81230688), (1554, 80498880), (1568, 79780140), (1584, 78974280), (1617, 77362560), (1620, 77219296), (1628, 76839840), (1665, 75132288), (1680, 74461464), (1694, 73846080), (1728, 72393090), (1760, 71076852), (1764, 70915680), (1776, 70436520), (1782, 70199360), (1813, 68999040), (1815, 68923008), (1848, 67692240), (1890, 66187968), (1920, 65153781), (1936, 64615320), (1960, 63824112), (1980, 63179424), (1998, 62610240), (2016, 62051220), (2035, 61471872), (2072, 60374160), (2079, 60170880), (2112, 59230710), (2156, 58021920), (2160, 57914472), (2178, 57435840), (2205, 56732544), (2220, 56349216), (2240, 55846098), (2268, 55156640), (2310, 54153792), (2331, 53665920), (2352, 53186760), (2368, 52827390), (2376, 52649520), (2420, 51692256), (2442, 51226560), (2464, 50769180), (2520, 49640976), (2541, 49230720), (2590, 48299328), (2592, 48262060), (2640, 47384568), (2646, 47277120), (2662, 46992960), (2664, 46957680), (2688, 46538415), (2695, 46417536), (2772, 45128160), (2835, 44125312), (2849, 43908480), (2880, 43435854), (2904, 43076880), (2940, 42549408), (2960, 42261912), (2970, 42119616), (2997, 41740160), (3024, 41367480), (3080, 40615344), (3108, 40249440), (3136, 39890070), (3168, 39487140), (3234, 38681280), (3240, 38609648), (3256, 38419920), (3267, 38290560), (3330, 37566144), (3360, 37230732), (3388, 36923040), (3456, 36196545), (3465, 36102528), (3520, 35538426), (3528, 35457840), (3552, 35218260), (3564, 35099680), (3626, 34499520), (3630, 34461504), (3663, 34151040), (3696, 33846120), (3780, 33093984), (3872, 32307660), (3885, 32199552), (3920, 31912056), (3960, 31589712), (3969, 31518080), (3993, 31328640), (3996, 31305120), (4032, 31025610), (4070, 30735936), (4144, 30187080), (4158, 30085440), (4224, 29615355), (4235, 29538432), (4312, 29010960), (4320, 28957236), (4356, 28717920), (4410, 28366272), (4440, 28174608), (4455, 28079744), (4477, 27941760), (4480, 27923049), (4536, 27578320), (4620, 27076896), (4662, 26832960), (4704, 26593380), (4736, 26413695), (4752, 26324760), (4840, 25846128), (4851, 25787520), (4884, 25613280), (4928, 25384590), (4995, 25044096), (5040, 24820488), (5082, 24615360), (5180, 24149664), (5184, 24131030), (5280, 23692284), (5292, 23638560), (5324, 23496480), (5328, 23478840), (5390, 23208768), (5439, 22999680), (5445, 22974336), (5544, 22564080), (5670, 22062656), (5698, 21954240), (5760, 21717927), (5808, 21538440), (5880, 21274704), (5920, 21130956), (5929, 21098880), (5940, 21059808), (5994, 20870080), (6048, 20683740), (6105, 20490624), (6160, 20307672), (6216, 20124720), (6237, 20056960), (6272, 19945035), (6336, 19743570), (6468, 19340640), (6480, 19304824), (6512, 19209960), (6534, 19145280), (6615, 18910848), (6655, 18797184), (6660, 18783072), (6720, 18615366), (6776, 18461520), (6930, 18051264), (6993, 17888640), (7040, 17769213), (7056, 17728920), (7104, 17609130), (7128, 17549840), (7252, 17249760), (7260, 17230752), (7326, 17075520), (7392, 16923060), (7560, 16546992), (7623, 16410240), (7744, 16153830), (7770, 16099776), (7840, 15956028), (7920, 15794856), (7938, 15759040), (7986, 15664320), (7992, 15652560), (8064, 15512805), (8085, 15472512), (8140, 15367968), (8288, 15093540), (8316, 15042720), (8470, 14769216), (8547, 14636160), (8624, 14505480), (8640, 14478618), (8712, 14358960), (8820, 14183136), (8880, 14087304), (8910, 14039872), (8954, 13970880), (9065, 13799808), (9072, 13789160), (9240, 13538448), (9317, 13426560), (9324, 13416480), (9408, 13296690), (9504, 13162380), (9680, 12923064), (9702, 12893760), (9768, 12806640), (9801, 12763520), (9856, 12692295), (9990, 12522048), (10080, 12410244), (10164, 12307680), (10360, 12074832), (10368, 12065515), (10395, 12034176), (10560, 11846142), (10584, 11819280), (10648, 11748240), (10656, 11739420), (10780, 11604384), (10878, 11499840), (10890, 11487168), (10989, 11383680), (11088, 11282040), (11340, 11031328), (11396, 10977120), (11616, 10769220), (11655, 10733184), (11760, 10637352), (11840, 10565478), (11858, 10549440), (11880, 10529904), (11979, 10442880), (11988, 10435040), (12096, 10341870), (12210, 10245312), (12320, 10153836), (12432, 10062360), (12474, 10028480), (12672, 9871785), (12705, 9846144), (12936, 9670320), (12960, 9652412), (13024, 9604980), (13068, 9572640), (13230, 9455424), (13310, 9398592), (13320, 9391536), (13431, 9313920), (13440, 9307683), (13552, 9230760), (13860, 9025632), (13986, 8944320), (14112, 8864460), (14208, 8804565), (14245, 8781696), (14256, 8774920), (14504, 8624880), (14520, 8615376), (14553, 8595840), (14652, 8537760), (14784, 8461530), (14985, 8348032), (15120, 8273496), (15246, 8205120), (15488, 8076915), (15540, 8049888), (15680, 7978014), (15840, 7897428), (15876, 7879520), (15972, 7832160), (15984, 7826280), (16170, 7736256), (16280, 7683984), (16317, 7666560), (16335, 7658112), (16576, 7546770), (16632, 7521360), (16940, 7384608), (17094, 7318080), (17248, 7252740), (17280, 7239309), (17424, 7179480), (17640, 7091568), (17760, 7043652), (17787, 7032960), (17820, 7019936), (17908, 6985440), (18130, 6899904), (18144, 6894580), (18315, 6830208), (18480, 6769224), (18634, 6713280), (18648, 6708240), (18816, 6648345), (19008, 6581190), (19360, 6461532), (19404, 6446880), (19536, 6403320), (19602, 6381760), (19845, 6303616), (19943, 6272640), (19965, 6265728), (19980, 6261024), (20160, 6205122), (20328, 6153840), (20720, 6037416), (20790, 6017088), (20979, 5962880), (21120, 5923071), (21168, 5909640), (21296, 5874120), (21312, 5869710), (21560, 5802192), (21756, 5749920), (21780, 5743584), (21978, 5691840), (22176, 5641020), (22385, 5588352), (22680, 5515664), (22792, 5488560), (22869, 5470080), (23232, 5384610), (23310, 5366592), (23520, 5318676), (23680, 5282739), (23716, 5274720), (23760, 5264952), (23958, 5221440), (23976, 5217520), (24192, 5170935), (24255, 5157504), (24420, 5122656), (24640, 5076918), (24864, 5031180), (24948, 5014240), (25410, 4923072), (25641, 4878720), (25872, 4835160), (25920, 4826206), (26048, 4802490), (26136, 4786320), (26460, 4727712), (26620, 4699296), (26640, 4695768), (26862, 4656960), (27104, 4615380), (27195, 4599936), (27720, 4512816), (27951, 4475520), (27972, 4472160), (28224, 4432230), (28490, 4390848), (28512, 4387460), (29008, 4312440), (29040, 4307688), (29106, 4297920), (29304, 4268880), (29568, 4230765), (29645, 4219776), (29970, 4174016), (30240, 4136748), (30492, 4102560), (31080, 4024944), (31185, 4011392), (31339, 3991680), (31360, 3989007), (31680, 3948714), (31752, 3939760), (31944, 3916080), (31968, 3913140), (32340, 3868128), (32560, 3841992), (32634, 3833280), (32670, 3829056), (32967, 3794560), (33152, 3773385), (33264, 3760680), (33880, 3692304), (34188, 3659040), (34496, 3626370), (34848, 3589740), (34965, 3577728), (35280, 3545784), (35520, 3521826), (35574, 3516480), (35640, 3509968), (35816, 3492720), (35937, 3480960), (36260, 3449952), (36288, 3447290), (36630, 3415104), (36960, 3384612), (37268, 3356640), (37296, 3354120), (38016, 3290595), (38115, 3282048), (38720, 3230766), (38808, 3223440), (39072, 3201660), (39204, 3190880), (39690, 3151808), (39886, 3136320), (39930, 3132864), (39960, 3130512), (40293, 3104640), (40320, 3102561), (40656, 3076920), (41440, 3018708), (41580, 3008544), (41958, 2981440), (42336, 2954820), (42592, 2937060), (42624, 2934855), (42735, 2927232), (43120, 2901096), (43512, 2874960), (43560, 2871792), (43659, 2865280), (43956, 2845920), (44352, 2820510), (44770, 2794176), (45360, 2757832), (45584, 2744280), (45738, 2735040), (46464, 2692305), (46585, 2685312), (46620, 2683296), (47040, 2659338), (47432, 2637360), (47520, 2632476), (47916, 2610720), (47952, 2608760), (48510, 2578752), (48840, 2561328), (48951, 2555520), (49005, 2552704), (49247, 2540160), (49280, 2538459), (49728, 2515590), (49896, 2507120), (50820, 2461536), (51282, 2439360), (51744, 2417580), (51840, 2413103), (52096, 2401245), (52272, 2393160), (52920, 2363856), (53240, 2349648), (53280, 2347884), (53361, 2344320), (53724, 2328480), (54208, 2307690), (54390, 2299968), (54945, 2276736), (55440, 2256408), (55902, 2237760), (55944, 2236080), (56448, 2216115), (56980, 2195424), (57024, 2193730), (58016, 2156220), (58080, 2153844), (58212, 2148960), (58608, 2134440), (59290, 2109888), (59829, 2090880), (59895, 2088576), (59940, 2087008), (60480, 2068374), (60984, 2051280), (62160, 2012472), (62370, 2005696), (62678, 1995840), (63360, 1974357), (63504, 1969880), (63888, 1958040), (63936, 1956570), (64680, 1934064), (65120, 1920996), (65219, 1918080), (65268, 1916640), (65340, 1914528), (65934, 1897280), (66528, 1880340), (67155, 1862784), (67760, 1846152), (68376, 1829520), (68607, 1823360), (68992, 1813185), (69696, 1794870), (69930, 1788864), (70560, 1772892), (71040, 1760913), (71148, 1758240), (71280, 1754984), (71632, 1746360), (71874, 1740480), (72520, 1724976), (72576, 1723645), (72765, 1719168), (73260, 1707552), (73920, 1692306), (74536, 1678320), (74592, 1677060), (76230, 1641024), (76923, 1626240), (77440, 1615383), (77616, 1611720), (78144, 1600830), (78408, 1595440), (79380, 1575904), (79772, 1568160), (79860, 1566432), (79920, 1565256), (80586, 1552320), (81312, 1538460), (81585, 1533312), (82880, 1509354), (83160, 1504272), (83853, 1491840), (83916, 1490720), (84672, 1477410), (85184, 1468530), (85470, 1463616), (86240, 1450548), (87024, 1437480), (87120, 1435896), (87318, 1432640), (87912, 1422960), (88704, 1410255), (88935, 1406592), (89540, 1397088), (90720, 1378916), (91168, 1372140), (91476, 1367520), (93170, 1342656), (93240, 1341648), (94017, 1330560), (94080, 1329669), (94864, 1318680), (95040, 1316238), (95832, 1305360), (95904, 1304380), (97020, 1289376), (97680, 1280664), (97902, 1277760), (98010, 1276352), (98494, 1270080), (99456, 1257795), (99715, 1254528), (99792, 1253560), (101640, 1230768), (102564, 1219680), (103488, 1208790), (104544, 1196580), (104895, 1192576), (105840, 1181928), (106480, 1174824), (106560, 1173942), (106722, 1172160), (107448, 1164240), (107811, 1160320), (108416, 1153845), (108780, 1149984), (109890, 1138368), (110880, 1128204), (111804, 1118880), (111888, 1118040), (113960, 1097712), (114048, 1096865), (114345, 1094016), (116032, 1078110), (116160, 1076922), (116424, 1074480), (117216, 1067220), (118580, 1054944), (119658, 1045440), (119790, 1044288), (119880, 1043504), (120879, 1034880), (120960, 1034187), (121968, 1025640), (124320, 1006236), (124740, 1002848), (125356, 997920), (127008, 984940), (127776, 979020), (127872, 978285), (128205, 975744), (129360, 967032), (130240, 960498), (130438, 959040), (130536, 958320), (130680, 957264), (131868, 948640), (133056, 940170), (134310, 931392), (135520, 923076), (136752, 914760), (137214, 911680), (139392, 897435), (139755, 895104), (139860, 894432), (141120, 886446), (142296, 879120), (142560, 877492), (143264, 873180), (143748, 870240), (145040, 862488), (145530, 859584), (146520, 853776), (146853, 851840), (147741, 846720), (147840, 846153), (149072, 839160), (149184, 838530), (152460, 820512), (153846, 813120), (155232, 805860), (156288, 800415), (156695, 798336), (156816, 797720), (158760, 787952), (159544, 784080), (159720, 783216), (159840, 782628), (160083, 781440), (161172, 776160), (162624, 769230), (163170, 766656), (164835, 758912), (165760, 754677), (166320, 752136), (167706, 745920), (167832, 745360), (169344, 738705), (170368, 734265), (170940, 731808), (172480, 725274), (174048, 718740), (174240, 717948), (174636, 716320), (175824, 711480), (177870, 703296), (179080, 698544), (179487, 696960), (179685, 696192), (181440, 689458), (182336, 686070), (182952, 683760), (186340, 671328), (186480, 670824), (188034, 665280), (189728, 659340), (190080, 658119), (191664, 652680), (191808, 652190), (194040, 644688), (195360, 640332), (195657, 639360), (195804, 638880), (196020, 638176), (196988, 635040), (199430, 627264), (199584, 626780), (201465, 620928), (203280, 615384), (205128, 609840), (206976, 604395), (209088, 598290), (209790, 596288), (211680, 590964), (212960, 587412), (213120, 586971), (213444, 586080), (214896, 582120), (215622, 580160), (217560, 574992), (218295, 573056), (219373, 570240), (219780, 569184), (221760, 564102), (223608, 559440), (223776, 559020), (227920, 548856), (228690, 547008), (230769, 542080), (232064, 539055), (232320, 538461), (232848, 537240), (234432, 533610), (237160, 527472), (239316, 522720), (239580, 522144), (239760, 521752), (241758, 517440), (243936, 512820), (244755, 511104), (246235, 508032), (248640, 503118), (249480, 501424), (250712, 498960), (251559, 497280), (254016, 492470), (255552, 489510), (256410, 487872), (258720, 483516), (260480, 480249), (260876, 479520), (261072, 479160), (261360, 478632), (263736, 474320), (266112, 470085), (266805, 468864), (268620, 465696), (271040, 461538), (273504, 457380), (274428, 455840), (279510, 447552), (279720, 447216), (282051, 443520), (282240, 443223), (284592, 439560), (285120, 438746), (286528, 436590), (287496, 435120), (290080, 431244), (291060, 429792), (293040, 426888), (293706, 425920), (295482, 423360), (298144, 419580), (298368, 419265), (299145, 418176), (304920, 410256), (307692, 406560), (310464, 402930), (313390, 399168), (313632, 398860), (317520, 393976), (319088, 392040), (319440, 391608), (319680, 391314), (320166, 390720), (322344, 388080), (325248, 384615), (326095, 383616), (326340, 383328), (329670, 379456), (332640, 376068), (335412, 372960), (335664, 372680), (341880, 365904), (343035, 364672), (344729, 362880), (344960, 362637), (348096, 359370), (348480, 358974), (349272, 358160), (351648, 355740)]