112908418560

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 96, 98, 102, 105, 106, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 148, 153, 159, 160, 168, 170, 180, 185, 189, 192, 196, 204, 210, 212, 216, 222, 224, 238, 240, 245, 252, 255, 256, 259, 265, 270, 272, 280, 288, 294, 296, 306, 315, 318, 320, 333, 336, 340, 357, 360, 370, 371, 378, 384, 392, 408, 420, 424, 432, 441, 444, 448, 459, 476, 477, 480, 490, 504, 510, 512, 518, 530, 540, 544, 555, 560, 576, 588, 592, 595, 612, 629, 630, 636, 640, 666, 672, 680, 714, 720, 735, 740, 742, 756, 765, 768, 777, 784, 795, 816, 833, 840, 848, 864, 882, 888, 896, 901, 918, 945, 952, 954, 960, 980, 999, 1008, 1020, 1036, 1060, 1071, 1080, 1088, 1110, 1113, 1120, 1152, 1176, 1184, 1190, 1224, 1258, 1260, 1272, 1280, 1295, 1323, 1332, 1344, 1360, 1428, 1431, 1440, 1470, 1480, 1484, 1512, 1530, 1536, 1554, 1568, 1590, 1632, 1665, 1666, 1680, 1696, 1728, 1764, 1776, 1785, 1792, 1802, 1813, 1836, 1855, 1887, 1890, 1904, 1908, 1920, 1960, 1961, 1998, 2016, 2040, 2072, 2120, 2142, 2160, 2176, 2205, 2220, 2226, 2240, 2295, 2304, 2331, 2352, 2368, 2380, 2385, 2448, 2499, 2516, 2520, 2544, 2560, 2590, 2597, 2646, 2664, 2688, 2703, 2720, 2856, 2862, 2880, 2940, 2960, 2968, 3024, 3060, 3108, 3136, 3145, 3180, 3213, 3264, 3330, 3332, 3339, 3360, 3392, 3456, 3528, 3552, 3570, 3584, 3604, 3626, 3672, 3710, 3774, 3780, 3808, 3816, 3840, 3885, 3920, 3922, 3996, 4032, 4080, 4144, 4165, 4240, 4284, 4320, 4352, 4403, 4410, 4440, 4452, 4480, 4505, 4590, 4608, 4662, 4704, 4736, 4760, 4770, 4896, 4995, 4998, 5032, 5040, 5088, 5180, 5194, 5292, 5328, 5355, 5376, 5406, 5439, 5440, 5565, 5661, 5712, 5724, 5760, 5880, 5883, 5920, 5936, 6048, 6120, 6216, 6272, 6290, 6307, 6360, 6426, 6528, 6615, 6660, 6664, 6678, 6720, 6784, 6912, 6993, 7056, 7104, 7140, 7155, 7208, 7252, 7344, 7420, 7497, 7548, 7560, 7616, 7632, 7680, 7770, 7791, 7840, 7844, 7992, 8064, 8109, 8160, 8288, 8330, 8480, 8568, 8640, 8704, 8806, 8820, 8880, 8904, 8960, 9010, 9065, 9180, 9324, 9408, 9435, 9472, 9520, 9540, 9792, 9805, 9990, 9996, 10017, 10064, 10080, 10176, 10360, 10388, 10584, 10656, 10710, 10752, 10812, 10878, 10880, 11130, 11322, 11424, 11448, 11520, 11655, 11760, 11766, 11840, 11872, 12096, 12240, 12432, 12495, 12544, 12580, 12614, 12720, 12852, 12985, 13056, 13209, 13230, 13320, 13328, 13356, 13440, 13515, 13568, 13727, 13824, 13986, 14112, 14208, 14280, 14310, 14416, 14504, 14688, 14840, 14994, 15096, 15120, 15232, 15264, 15540, 15582, 15680, 15688, 15984, 16065, 16128, 16218, 16317, 16320, 16576, 16660, 16695, 16960, 16983, 17136, 17280, 17612, 17640, 17649, 17760, 17808, 17920, 18020, 18130, 18360, 18648, 18816, 18870, 18921, 18944, 19040, 19080, 19584, 19610, 19980, 19992, 20034, 20128, 20160, 20352, 20720, 20776, 21168, 21312, 21420, 21624, 21756, 21760, 22015, 22260, 22491, 22644, 22848, 22896, 23040, 23310, 23373, 23520, 23532, 23680, 23744, 24192, 24327, 24480, 24864, 24990, 25088, 25160, 25228, 25440, 25704, 25970, 26112, 26418, 26460, 26640, 26656, 26712, 26880, 27030, 27136, 27195, 27454, 27972, 28224, 28305, 28416, 28560, 28620, 28832, 29008, 29376, 29415, 29680, 29988, 30192, 30240, 30464, 30528, 30821, 31080, 31164, 31360, 31376, 31535, 31968, 32130, 32256, 32436, 32634, 32640, 33152, 33320, 33337, 33390, 33920, 33966, 34272, 34560, 34965, 35224, 35280, 35298, 35520, 35616, 36040, 36260, 36720, 37296, 37485, 37632, 37740, 37842, 38080, 38160, 38955, 39168, 39220, 39627, 39960, 39984, 40068, 40256, 40320, 40545, 40704, 41181, 41440, 41552, 42336, 42624, 42840, 43248, 43512, 43520, 44030, 44149, 44520, 44982, 45288, 45696, 45792, 46620, 46746, 47040, 47064, 47360, 47488, 48384, 48654, 48951, 48960, 49728, 49980, 50085, 50320, 50456, 50880, 51408, 51940, 52836, 52920, 52947, 53280, 53312, 53424, 53760, 54060, 54390, 54908, 55944, 56448, 56610, 56763, 56832, 57120, 57240, 57664, 58016, 58752, 58830, 59360, 59976, 60384, 60480, 60928, 61056, 61642, 62160, 62328, 62720, 62752, 63070, 63936, 64260, 64872, 65268, 65280, 66045, 66304, 66640, 66674, 66780, 67840, 67932, 68544, 68635, 69120, 69930, 70119, 70448, 70560, 70596, 71040, 71232, 72080, 72520, 73440, 74592, 74970, 75264, 75480, 75684, 76160, 76320, 77910, 78336, 78440, 79254, 79920, 79968, 80136, 80512, 80640, 81090, 81408, 81585, 82362, 82880, 83104, 84672, 84915, 85248, 85680, 86496, 87024, 88060, 88245, 88298, 89040, 89964, 90576, 91392, 91584, 92463, 93240, 93492, 94080, 94128, 94605, 94720, 94976, 96089, 96768, 97308, 97902, 97920, 99456, 99960, 100011, 100170, 100640, 100912, 101760, 102816, 103880, 105672, 105840, 105894, 106560, 106624, 106848, 108120, 108780, 109816, 111888, 112455, 112896, 113220, 113526, 114240, 114480, 115328, 116032, 116865, 117504, 117660, 118720, 118881, 119952, 120768, 120960, 121635, 122112, 123284, 123543, 124320, 124656, 125440, 125504, 126140, 127872, 128520, 129744, 130536, 130560, 132090, 132447, 132608, 133280, 133348, 133560, 135680, 135864, 137088, 137270, 139860, 140238, 140896, 141120, 141192, 142080, 142464, 144160, 145040, 146880, 149184, 149940, 150960, 151368, 152320, 152640, 154105, 155820, 156880, 158508, 159840, 159936, 160272, 161024, 161280, 162180, 163170, 164724, 165760, 166208, 166685, 169344, 169830, 170289, 170496, 171360, 172992, 174048, 176120, 176490, 176596, 178080, 179928, 181152, 182784, 183168, 184926, 186480, 186984, 188160, 188256, 189210, 189952, 192178, 194616, 195804, 195840, 198135, 198912, 199920, 200022, 200340, 201280, 201824, 203520, 205632, 205905, 207760, 211344, 211680, 211788, 213120, 213248, 213696, 216240, 217560, 219632, 220745, 223776, 224910, 225792, 226440, 227052, 228480, 228960, 230656, 232064, 233359, 233730, 235008, 235320, 237440, 237762, 239904, 241536, 241920, 243270, 244224, 244755, 246568, 247086, 248640, 249312, 251008, 252280, 255744, 257040, 259488, 261072, 264180, 264735, 264894, 266560, 266696, 267120, 271728, 274176, 274540, 277389, 279720, 280476, 281792, 282240, 282384, 283815, 284160, 284928, 288267, 288320, 290080, 293760, 298368, 299880, 300033, 301920, 302736, 304640, 305280, 308210, 311640, 313760, 317016, 319680, 319872, 320544, 322048, 324360, 326340, 329448, 331520, 332416, 333370, 338688, 339660, 340578, 342720, 345984, 348096, 350595, 352240, 352980, 353192, 356160, 359856, 362304, 366336, 369852, 370629, 372960, 373968, 376320, 376512, 378420, 384356, 389232, 391608, 391680, 396270, 397341, 397824, 399840, 400044, 400680, 402560, 403648, 407040, 411264, 411810, 415520, 422688, 423360, 423576, 426240, 426496, 427392, 432480, 435120, 439264, 441490, 447552, 449820, 452880, 454104, 456960, 457920, 461312, 462315, 464128, 466718, 467460, 470640, 474880, 475524, 479808, 480445, 483072, 483840, 486540, 489510, 493136, 494172, 497280, 498624, 500055, 502016, 504560, 511488, 514080, 518976, 522144, 528360, 529470, 529788, 533120, 533392, 534240, 543456, 548352, 549080, 554778, 559440, 560952, 563584, 564480, 564768, 567630, 569856, 576534, 576640, 580160, 587520, 594405, 596736, 599760, 600066, 603840, 605472, 610560, 616420, 617715, 623280, 627520, 634032, 639360, 639744, 641088, 648720, 652680, 658896, 662235, 663040, 664832, 666740, 677376, 679320, 681156, 685440, 691968, 696192, 700077, 701190, 704480, 705960, 706384, 712320, 719712, 724608, 732672, 739704, 741258, 745920, 747936, 753024, 756840, 768712, 778464, 783216, 792540, 794682, 799680, 800088, 801360, 805120, 807296, 822528, 823620, 831040, 832167, 845376, 846720, 847152, 851445, 852480, 854784, 864801, 864960, 870240, 878528, 882980, 895104, 899640, 900099, 905760, 908208, 913920, 915840, 924630, 928256, 933436, 934920, 941280, 949760, 951048, 959616, 960890, 966144, 973080, 979020, 986272, 988344, 994560, 997248, 1000110, 1004032, 1009120, 1028160, 1037952, 1044288, 1056720, 1058940, 1059576, 1066240, 1066784, 1068480, 1086912, 1098160, 1109556, 1118880, 1121904, 1127168, 1128960, 1129536, 1135260, 1153068, 1153280, 1160320, 1166795, 1175040, 1188810, 1192023, 1193472, 1199520, 1200132, 1207680, 1210944, 1221120, 1232840, 1235430, 1246560, 1255040, 1268064, 1278720, 1279488, 1282176, 1297440, 1305360, 1317792, 1324470, 1329664, 1333480, 1358640, 1362312, 1370880, 1383936, 1386945, 1392384, 1400154, 1402380, 1408960, 1411920, 1412768, 1424640, 1439424, 1441335, 1449216, 1479408, 1482516, 1491840, 1495872, 1500165, 1506048, 1513680, 1537424, 1556928, 1566432, 1585080, 1589364, 1599360, 1600176, 1602720, 1610240, 1614592, 1633513, 1645056, 1647240, 1662080, 1664334, 1690752, 1693440, 1694304, 1702890, 1709568, 1729602, 1729920, 1740480, 1757056, 1765960, 1790208, 1799280, 1800198, 1811520, 1816416, 1831680, 1849260, 1853145, 1866872, 1869840, 1882560, 1902096, 1919232, 1921780, 1946160, 1958040, 1972544, 1976688, 1986705, 1989120, 1994496, 2000220, 2018240, 2056320, 2075904, 2088576, 2100231, 2113440, 2117880, 2119152, 2132480, 2133568, 2136960, 2173824, 2196320, 2219112, 2237760, 2243808, 2254336, 2259072, 2270520, 2306136, 2306560, 2320640, 2333590, 2377620, 2384046, 2399040, 2400264, 2415360, 2421888, 2465680, 2470860, 2493120, 2510080, 2536128, 2557440, 2564352, 2594403, 2594880, 2610720, 2635584, 2648940, 2666960, 2717280, 2724624, 2741760, 2773890, 2784768, 2800308, 2804760, 2817920, 2823840, 2825536, 2849280, 2878848, 2882670, 2898432, 2958816, 2965032, 2983680, 2991744, 3000330, 3012096, 3027360, 3074848, 3113856, 3132864, 3170160, 3178728, 3198720, 3200352, 3205440, 3229184, 3267026, 3294480, 3324160, 3328668, 3381504, 3386880, 3388608, 3405780, 3459204, 3459840, 3480960, 3500385, 3514112, 3531920, 3580416, 3598560, 3600396, 3623040, 3632832, 3663360, 3698520, 3706290, 3733744, 3739680, 3765120, 3804192, 3838464, 3843560, 3892320, 3916080, 3945088, 3953376, 3973410, 3988992, 4000440, 4036480, 4112640, 4151808, 4160835, 4177152, 4200462, 4226880, 4235760, 4238304, 4267136, 4273920, 4324005, 4347648, 4392640, 4438224, 4475520, 4487616, 4500495, 4518144, 4541040, 4612272, 4641280, 4667180, 4755240, 4768092, 4798080, 4800528, 4830720, 4843776, 4900539, 4931360, 4941720, 4986240, 5020160, 5072256, 5128704, 5188806, 5189760, 5221440, 5271168, 5297880, 5333920, 5434560, 5449248, 5547780, 5600616, 5609520, 5635840, 5647680, 5651072, 5757696, 5765340, 5917632, 5930064, 5960115, 5967360, 5983488, 6000660, 6054720, 6149696, 6227712, 6265728, 6300693, 6340320, 6357456, 6397440, 6400704, 6410880, 6534052, 6588960, 6648320, 6657336, 6763008, 6777216, 6811560, 6918408, 6919680, 6961920, 7000770, 7028224, 7063840, 7197120, 7200792, 7246080, 7265664, 7397040, 7412580, 7467488, 7479360, 7530240, 7608384, 7687120, 7784640, 7832160, 7890176, 7906752, 7946820, 8000880, 8072960, 8167565, 8225280, 8321670, 8354304, 8400924, 8453760, 8471520, 8476608, 8534272, 8547840, 8648010, 8695296, 8785280, 8876448, 8951040, 8975232, 9000990, 9036288, 9082080, 9224544, 9334360, 9510480, 9536184, 9596160, 9601056, 9687552, 9801078, 9862720, 9883440, 9972480, 10144512, 10377612, 10379520, 10442880, 10501155, 10542336, 10595760, 10667840, 10869120, 10898496, 11095560, 11201232, 11219040, 11271680, 11295360, 11302144, 11515392, 11530680, 11835264, 11860128, 11920230, 11966976, 12001320, 12109440, 12299392, 12455424, 12531456, 12601386, 12680640, 12714912, 12801408, 12821760, 12972015, 13068104, 13177920, 13314672, 13554432, 13623120, 13836816, 13923840, 14001540, 14127680, 14394240, 14401584, 14492160, 14531328, 14701617, 14794080, 14825160, 14934976, 14958720, 15060480, 15216768, 15374240, 15569280, 15664320, 15780352, 15813504, 15893640, 16001760, 16145920, 16335130, 16643340, 16801848, 16907520, 16943040, 16953216, 17068544, 17296020, 17570560, 17752896, 17902080, 17950464, 18001980, 18164160, 18449088, 18668720, 19020960, 19072368, 19192320, 19202112, 19602156, 19725440, 19766880, 19944960, 20289024, 20755224, 20759040, 20885760, 21002310, 21084672, 21191520, 21335680, 21738240, 21796992, 22191120, 22402464, 22438080, 22590720, 22604288, 23061360, 23670528, 23720256, 23840460, 24002640, 24218880, 24502695, 24598784, 25062912, 25202772, 25361280, 25429824, 25602816, 25643520, 25944030, 26136208, 26355840, 26629344, 27108864, 27246240, 27673632, 28003080, 28255360, 28788480, 28803168, 29062656, 29403234, 29588160, 29650320, 29869952, 29917440, 30433536, 30748480, 31138560, 31328640, 31503465, 31627008, 31787280, 32003520, 32670260, 33286680, 33603696, 33815040, 33886080, 33906432, 34592040, 35141120, 35505792, 35900928, 36003960, 36328320, 36898176, 37337440, 38041920, 38144736, 38404224, 39204312, 39450880, 39533760, 41510448, 41771520, 42004620, 42383040, 42671360, 43476480, 43593984, 44104851, 44382240, 44804928, 44876160, 45181440, 46122720, 47341056, 47440512, 47680920, 48005280, 48437760, 49005390, 49197568, 50405544, 50722560, 50859648, 51205632, 51888060, 52272416, 52711680, 53258688, 54492480, 55347264, 56006160, 56510720, 57576960, 57606336, 58806468, 59176320, 59300640, 59739904, 59834880, 60867072, 61496960, 62277120, 62657280, 63006930, 63254016, 63574560, 64007040, 65340520, 66573360, 67207392, 67772160, 67812864, 69184080, 71011584, 72007920, 72656640, 73508085, 73796352, 74674880, 76083840, 76289472, 76808448, 78408624, 78901760, 79067520, 83020896, 84009240, 84766080, 85342720, 87187968, 88209702, 88764480, 89609856, 89752320, 92245440, 94881024, 95361840, 96010560, 98010780, 100811088, 101445120, 101719296, 103776120, 104544832, 105423360, 106517376, 108984960, 110694528, 112012320, 113021440, 115212672, 117612936, 118352640, 118601280, 119479808, 122993920, 125314560, 126013860, 127149120, 128014080, 130681040, 133146720, 134414784, 135544320, 138368160, 142023168, 144015840, 145313280, 147016170, 147592704, 149349760, 152167680, 152578944, 153616896, 156817248, 158135040, 166041792, 168018480, 169532160, 176419404, 177528960, 179219712, 179504640, 184490880, 189762048, 190723680, 192021120, 196021560, 201622176, 203438592, 207552240, 209089664, 213034752, 217969920, 220524255, 221389056, 224024640, 230425344, 235225872, 236705280, 237202560, 245987840, 252027720, 254298240, 256028160, 261362080, 266293440, 268829568, 276736320, 288031680, 294032340, 298699520, 304335360, 305157888, 313634496, 316270080, 332083584, 336036960, 339064320, 352838808, 355057920, 358439424, 368981760, 381447360, 384042240, 392043120, 403244352, 415104480, 418179328, 426069504, 435939840, 441048510, 442778112, 448049280, 460850688, 470451744, 474405120, 504055440, 508596480, 522724160, 532586880, 537659136, 553472640, 576063360, 588064680, 597399040, 610315776, 627268992, 664167168, 672073920, 705677616, 710115840, 737963520, 762894720, 768084480, 784086240, 806488704, 830208960, 836358656, 882097020, 896098560, 940903488, 948810240, 1008110880, 1017192960, 1045448320, 1065173760, 1075318272, 1106945280, 1152126720, 1176129360, 1254537984, 1328334336, 1344147840, 1411355232, 1525789440, 1568172480, 1612977408, 1660417920, 1764194040, 1792197120, 1881806976, 2016221760, 2090896640, 2130347520, 2213890560, 2304253440, 2352258720, 2509075968, 2688295680, 2822710464, 3051578880, 3136344960, 3225954816, 3320835840, 3528388080, 3763613952, 4032443520, 4181793280, 4704517440, 5376591360, 5645420928, 6272689920, 6641671680, 7056776160, 7527227904, 8064887040, 9409034880, 11290841856, 12545379840, 14113552320, 16129774080, 18818069760, 22581683712, 28227104640, 37636139520, 56454209280, 112908418560]

約数ペア:

[(1, 112908418560), (2, 56454209280), (3, 37636139520), (4, 28227104640), (5, 22581683712), (6, 18818069760), (7, 16129774080), (8, 14113552320), (9, 12545379840), (10, 11290841856), (12, 9409034880), (14, 8064887040), (15, 7527227904), (16, 7056776160), (17, 6641671680), (18, 6272689920), (20, 5645420928), (21, 5376591360), (24, 4704517440), (27, 4181793280), (28, 4032443520), (30, 3763613952), (32, 3528388080), (34, 3320835840), (35, 3225954816), (36, 3136344960), (37, 3051578880), (40, 2822710464), (42, 2688295680), (45, 2509075968), (48, 2352258720), (49, 2304253440), (51, 2213890560), (53, 2130347520), (54, 2090896640), (56, 2016221760), (60, 1881806976), (63, 1792197120), (64, 1764194040), (68, 1660417920), (70, 1612977408), (72, 1568172480), (74, 1525789440), (80, 1411355232), (84, 1344147840), (85, 1328334336), (90, 1254537984), (96, 1176129360), (98, 1152126720), (102, 1106945280), (105, 1075318272), (106, 1065173760), (108, 1045448320), (111, 1017192960), (112, 1008110880), (119, 948810240), (120, 940903488), (126, 896098560), (128, 882097020), (135, 836358656), (136, 830208960), (140, 806488704), (144, 784086240), (147, 768084480), (148, 762894720), (153, 737963520), (159, 710115840), (160, 705677616), (168, 672073920), (170, 664167168), (180, 627268992), (185, 610315776), (189, 597399040), (192, 588064680), (196, 576063360), (204, 553472640), (210, 537659136), (212, 532586880), (216, 522724160), (222, 508596480), (224, 504055440), (238, 474405120), (240, 470451744), (245, 460850688), (252, 448049280), (255, 442778112), (256, 441048510), (259, 435939840), (265, 426069504), (270, 418179328), (272, 415104480), (280, 403244352), (288, 392043120), (294, 384042240), (296, 381447360), (306, 368981760), (315, 358439424), (318, 355057920), (320, 352838808), (333, 339064320), (336, 336036960), (340, 332083584), (357, 316270080), (360, 313634496), (370, 305157888), (371, 304335360), (378, 298699520), (384, 294032340), (392, 288031680), (408, 276736320), (420, 268829568), (424, 266293440), (432, 261362080), (441, 256028160), (444, 254298240), (448, 252027720), (459, 245987840), (476, 237202560), (477, 236705280), (480, 235225872), (490, 230425344), (504, 224024640), (510, 221389056), (512, 220524255), (518, 217969920), (530, 213034752), (540, 209089664), (544, 207552240), (555, 203438592), (560, 201622176), (576, 196021560), (588, 192021120), (592, 190723680), (595, 189762048), (612, 184490880), (629, 179504640), (630, 179219712), (636, 177528960), (640, 176419404), (666, 169532160), (672, 168018480), (680, 166041792), (714, 158135040), (720, 156817248), (735, 153616896), (740, 152578944), (742, 152167680), (756, 149349760), (765, 147592704), (768, 147016170), (777, 145313280), (784, 144015840), (795, 142023168), (816, 138368160), (833, 135544320), (840, 134414784), (848, 133146720), (864, 130681040), (882, 128014080), (888, 127149120), (896, 126013860), (901, 125314560), (918, 122993920), (945, 119479808), (952, 118601280), (954, 118352640), (960, 117612936), (980, 115212672), (999, 113021440), (1008, 112012320), (1020, 110694528), (1036, 108984960), (1060, 106517376), (1071, 105423360), (1080, 104544832), (1088, 103776120), (1110, 101719296), (1113, 101445120), (1120, 100811088), (1152, 98010780), (1176, 96010560), (1184, 95361840), (1190, 94881024), (1224, 92245440), (1258, 89752320), (1260, 89609856), (1272, 88764480), (1280, 88209702), (1295, 87187968), (1323, 85342720), (1332, 84766080), (1344, 84009240), (1360, 83020896), (1428, 79067520), (1431, 78901760), (1440, 78408624), (1470, 76808448), (1480, 76289472), (1484, 76083840), (1512, 74674880), (1530, 73796352), (1536, 73508085), (1554, 72656640), (1568, 72007920), (1590, 71011584), (1632, 69184080), (1665, 67812864), (1666, 67772160), (1680, 67207392), (1696, 66573360), (1728, 65340520), (1764, 64007040), (1776, 63574560), (1785, 63254016), (1792, 63006930), (1802, 62657280), (1813, 62277120), (1836, 61496960), (1855, 60867072), (1887, 59834880), (1890, 59739904), (1904, 59300640), (1908, 59176320), (1920, 58806468), (1960, 57606336), (1961, 57576960), (1998, 56510720), (2016, 56006160), (2040, 55347264), (2072, 54492480), (2120, 53258688), (2142, 52711680), (2160, 52272416), (2176, 51888060), (2205, 51205632), (2220, 50859648), (2226, 50722560), (2240, 50405544), (2295, 49197568), (2304, 49005390), (2331, 48437760), (2352, 48005280), (2368, 47680920), (2380, 47440512), (2385, 47341056), (2448, 46122720), (2499, 45181440), (2516, 44876160), (2520, 44804928), (2544, 44382240), (2560, 44104851), (2590, 43593984), (2597, 43476480), (2646, 42671360), (2664, 42383040), (2688, 42004620), (2703, 41771520), (2720, 41510448), (2856, 39533760), (2862, 39450880), (2880, 39204312), (2940, 38404224), (2960, 38144736), (2968, 38041920), (3024, 37337440), (3060, 36898176), (3108, 36328320), (3136, 36003960), (3145, 35900928), (3180, 35505792), (3213, 35141120), (3264, 34592040), (3330, 33906432), (3332, 33886080), (3339, 33815040), (3360, 33603696), (3392, 33286680), (3456, 32670260), (3528, 32003520), (3552, 31787280), (3570, 31627008), (3584, 31503465), (3604, 31328640), (3626, 31138560), (3672, 30748480), (3710, 30433536), (3774, 29917440), (3780, 29869952), (3808, 29650320), (3816, 29588160), (3840, 29403234), (3885, 29062656), (3920, 28803168), (3922, 28788480), (3996, 28255360), (4032, 28003080), (4080, 27673632), (4144, 27246240), (4165, 27108864), (4240, 26629344), (4284, 26355840), (4320, 26136208), (4352, 25944030), (4403, 25643520), (4410, 25602816), (4440, 25429824), (4452, 25361280), (4480, 25202772), (4505, 25062912), (4590, 24598784), (4608, 24502695), (4662, 24218880), (4704, 24002640), (4736, 23840460), (4760, 23720256), (4770, 23670528), (4896, 23061360), (4995, 22604288), (4998, 22590720), (5032, 22438080), (5040, 22402464), (5088, 22191120), (5180, 21796992), (5194, 21738240), (5292, 21335680), (5328, 21191520), (5355, 21084672), (5376, 21002310), (5406, 20885760), (5439, 20759040), (5440, 20755224), (5565, 20289024), (5661, 19944960), (5712, 19766880), (5724, 19725440), (5760, 19602156), (5880, 19202112), (5883, 19192320), (5920, 19072368), (5936, 19020960), (6048, 18668720), (6120, 18449088), (6216, 18164160), (6272, 18001980), (6290, 17950464), (6307, 17902080), (6360, 17752896), (6426, 17570560), (6528, 17296020), (6615, 17068544), (6660, 16953216), (6664, 16943040), (6678, 16907520), (6720, 16801848), (6784, 16643340), (6912, 16335130), (6993, 16145920), (7056, 16001760), (7104, 15893640), (7140, 15813504), (7155, 15780352), (7208, 15664320), (7252, 15569280), (7344, 15374240), (7420, 15216768), (7497, 15060480), (7548, 14958720), (7560, 14934976), (7616, 14825160), (7632, 14794080), (7680, 14701617), (7770, 14531328), (7791, 14492160), (7840, 14401584), (7844, 14394240), (7992, 14127680), (8064, 14001540), (8109, 13923840), (8160, 13836816), (8288, 13623120), (8330, 13554432), (8480, 13314672), (8568, 13177920), (8640, 13068104), (8704, 12972015), (8806, 12821760), (8820, 12801408), (8880, 12714912), (8904, 12680640), (8960, 12601386), (9010, 12531456), (9065, 12455424), (9180, 12299392), (9324, 12109440), (9408, 12001320), (9435, 11966976), (9472, 11920230), (9520, 11860128), (9540, 11835264), (9792, 11530680), (9805, 11515392), (9990, 11302144), (9996, 11295360), (10017, 11271680), (10064, 11219040), (10080, 11201232), (10176, 11095560), (10360, 10898496), (10388, 10869120), (10584, 10667840), (10656, 10595760), (10710, 10542336), (10752, 10501155), (10812, 10442880), (10878, 10379520), (10880, 10377612), (11130, 10144512), (11322, 9972480), (11424, 9883440), (11448, 9862720), (11520, 9801078), (11655, 9687552), (11760, 9601056), (11766, 9596160), (11840, 9536184), (11872, 9510480), (12096, 9334360), (12240, 9224544), (12432, 9082080), (12495, 9036288), (12544, 9000990), (12580, 8975232), (12614, 8951040), (12720, 8876448), (12852, 8785280), (12985, 8695296), (13056, 8648010), (13209, 8547840), (13230, 8534272), (13320, 8476608), (13328, 8471520), (13356, 8453760), (13440, 8400924), (13515, 8354304), (13568, 8321670), (13727, 8225280), (13824, 8167565), (13986, 8072960), (14112, 8000880), (14208, 7946820), (14280, 7906752), (14310, 7890176), (14416, 7832160), (14504, 7784640), (14688, 7687120), (14840, 7608384), (14994, 7530240), (15096, 7479360), (15120, 7467488), (15232, 7412580), (15264, 7397040), (15540, 7265664), (15582, 7246080), (15680, 7200792), (15688, 7197120), (15984, 7063840), (16065, 7028224), (16128, 7000770), (16218, 6961920), (16317, 6919680), (16320, 6918408), (16576, 6811560), (16660, 6777216), (16695, 6763008), (16960, 6657336), (16983, 6648320), (17136, 6588960), (17280, 6534052), (17612, 6410880), (17640, 6400704), (17649, 6397440), (17760, 6357456), (17808, 6340320), (17920, 6300693), (18020, 6265728), (18130, 6227712), (18360, 6149696), (18648, 6054720), (18816, 6000660), (18870, 5983488), (18921, 5967360), (18944, 5960115), (19040, 5930064), (19080, 5917632), (19584, 5765340), (19610, 5757696), (19980, 5651072), (19992, 5647680), (20034, 5635840), (20128, 5609520), (20160, 5600616), (20352, 5547780), (20720, 5449248), (20776, 5434560), (21168, 5333920), (21312, 5297880), (21420, 5271168), (21624, 5221440), (21756, 5189760), (21760, 5188806), (22015, 5128704), (22260, 5072256), (22491, 5020160), (22644, 4986240), (22848, 4941720), (22896, 4931360), (23040, 4900539), (23310, 4843776), (23373, 4830720), (23520, 4800528), (23532, 4798080), (23680, 4768092), (23744, 4755240), (24192, 4667180), (24327, 4641280), (24480, 4612272), (24864, 4541040), (24990, 4518144), (25088, 4500495), (25160, 4487616), (25228, 4475520), (25440, 4438224), (25704, 4392640), (25970, 4347648), (26112, 4324005), (26418, 4273920), (26460, 4267136), (26640, 4238304), (26656, 4235760), (26712, 4226880), (26880, 4200462), (27030, 4177152), (27136, 4160835), (27195, 4151808), (27454, 4112640), (27972, 4036480), (28224, 4000440), (28305, 3988992), (28416, 3973410), (28560, 3953376), (28620, 3945088), (28832, 3916080), (29008, 3892320), (29376, 3843560), (29415, 3838464), (29680, 3804192), (29988, 3765120), (30192, 3739680), (30240, 3733744), (30464, 3706290), (30528, 3698520), (30821, 3663360), (31080, 3632832), (31164, 3623040), (31360, 3600396), (31376, 3598560), (31535, 3580416), (31968, 3531920), (32130, 3514112), (32256, 3500385), (32436, 3480960), (32634, 3459840), (32640, 3459204), (33152, 3405780), (33320, 3388608), (33337, 3386880), (33390, 3381504), (33920, 3328668), (33966, 3324160), (34272, 3294480), (34560, 3267026), (34965, 3229184), (35224, 3205440), (35280, 3200352), (35298, 3198720), (35520, 3178728), (35616, 3170160), (36040, 3132864), (36260, 3113856), (36720, 3074848), (37296, 3027360), (37485, 3012096), (37632, 3000330), (37740, 2991744), (37842, 2983680), (38080, 2965032), (38160, 2958816), (38955, 2898432), (39168, 2882670), (39220, 2878848), (39627, 2849280), (39960, 2825536), (39984, 2823840), (40068, 2817920), (40256, 2804760), (40320, 2800308), (40545, 2784768), (40704, 2773890), (41181, 2741760), (41440, 2724624), (41552, 2717280), (42336, 2666960), (42624, 2648940), (42840, 2635584), (43248, 2610720), (43512, 2594880), (43520, 2594403), (44030, 2564352), (44149, 2557440), (44520, 2536128), (44982, 2510080), (45288, 2493120), (45696, 2470860), (45792, 2465680), (46620, 2421888), (46746, 2415360), (47040, 2400264), (47064, 2399040), (47360, 2384046), (47488, 2377620), (48384, 2333590), (48654, 2320640), (48951, 2306560), (48960, 2306136), (49728, 2270520), (49980, 2259072), (50085, 2254336), (50320, 2243808), (50456, 2237760), (50880, 2219112), (51408, 2196320), (51940, 2173824), (52836, 2136960), (52920, 2133568), (52947, 2132480), (53280, 2119152), (53312, 2117880), (53424, 2113440), (53760, 2100231), (54060, 2088576), (54390, 2075904), (54908, 2056320), (55944, 2018240), (56448, 2000220), (56610, 1994496), (56763, 1989120), (56832, 1986705), (57120, 1976688), (57240, 1972544), (57664, 1958040), (58016, 1946160), (58752, 1921780), (58830, 1919232), (59360, 1902096), (59976, 1882560), (60384, 1869840), (60480, 1866872), (60928, 1853145), (61056, 1849260), (61642, 1831680), (62160, 1816416), (62328, 1811520), (62720, 1800198), (62752, 1799280), (63070, 1790208), (63936, 1765960), (64260, 1757056), (64872, 1740480), (65268, 1729920), (65280, 1729602), (66045, 1709568), (66304, 1702890), (66640, 1694304), (66674, 1693440), (66780, 1690752), (67840, 1664334), (67932, 1662080), (68544, 1647240), (68635, 1645056), (69120, 1633513), (69930, 1614592), (70119, 1610240), (70448, 1602720), (70560, 1600176), (70596, 1599360), (71040, 1589364), (71232, 1585080), (72080, 1566432), (72520, 1556928), (73440, 1537424), (74592, 1513680), (74970, 1506048), (75264, 1500165), (75480, 1495872), (75684, 1491840), (76160, 1482516), (76320, 1479408), (77910, 1449216), (78336, 1441335), (78440, 1439424), (79254, 1424640), (79920, 1412768), (79968, 1411920), (80136, 1408960), (80512, 1402380), (80640, 1400154), (81090, 1392384), (81408, 1386945), (81585, 1383936), (82362, 1370880), (82880, 1362312), (83104, 1358640), (84672, 1333480), (84915, 1329664), (85248, 1324470), (85680, 1317792), (86496, 1305360), (87024, 1297440), (88060, 1282176), (88245, 1279488), (88298, 1278720), (89040, 1268064), (89964, 1255040), (90576, 1246560), (91392, 1235430), (91584, 1232840), (92463, 1221120), (93240, 1210944), (93492, 1207680), (94080, 1200132), (94128, 1199520), (94605, 1193472), (94720, 1192023), (94976, 1188810), (96089, 1175040), (96768, 1166795), (97308, 1160320), (97902, 1153280), (97920, 1153068), (99456, 1135260), (99960, 1129536), (100011, 1128960), (100170, 1127168), (100640, 1121904), (100912, 1118880), (101760, 1109556), (102816, 1098160), (103880, 1086912), (105672, 1068480), (105840, 1066784), (105894, 1066240), (106560, 1059576), (106624, 1058940), (106848, 1056720), (108120, 1044288), (108780, 1037952), (109816, 1028160), (111888, 1009120), (112455, 1004032), (112896, 1000110), (113220, 997248), (113526, 994560), (114240, 988344), (114480, 986272), (115328, 979020), (116032, 973080), (116865, 966144), (117504, 960890), (117660, 959616), (118720, 951048), (118881, 949760), (119952, 941280), (120768, 934920), (120960, 933436), (121635, 928256), (122112, 924630), (123284, 915840), (123543, 913920), (124320, 908208), (124656, 905760), (125440, 900099), (125504, 899640), (126140, 895104), (127872, 882980), (128520, 878528), (129744, 870240), (130536, 864960), (130560, 864801), (132090, 854784), (132447, 852480), (132608, 851445), (133280, 847152), (133348, 846720), (133560, 845376), (135680, 832167), (135864, 831040), (137088, 823620), (137270, 822528), (139860, 807296), (140238, 805120), (140896, 801360), (141120, 800088), (141192, 799680), (142080, 794682), (142464, 792540), (144160, 783216), (145040, 778464), (146880, 768712), (149184, 756840), (149940, 753024), (150960, 747936), (151368, 745920), (152320, 741258), (152640, 739704), (154105, 732672), (155820, 724608), (156880, 719712), (158508, 712320), (159840, 706384), (159936, 705960), (160272, 704480), (161024, 701190), (161280, 700077), (162180, 696192), (163170, 691968), (164724, 685440), (165760, 681156), (166208, 679320), (166685, 677376), (169344, 666740), (169830, 664832), (170289, 663040), (170496, 662235), (171360, 658896), (172992, 652680), (174048, 648720), (176120, 641088), (176490, 639744), (176596, 639360), (178080, 634032), (179928, 627520), (181152, 623280), (182784, 617715), (183168, 616420), (184926, 610560), (186480, 605472), (186984, 603840), (188160, 600066), (188256, 599760), (189210, 596736), (189952, 594405), (192178, 587520), (194616, 580160), (195804, 576640), (195840, 576534), (198135, 569856), (198912, 567630), (199920, 564768), (200022, 564480), (200340, 563584), (201280, 560952), (201824, 559440), (203520, 554778), (205632, 549080), (205905, 548352), (207760, 543456), (211344, 534240), (211680, 533392), (211788, 533120), (213120, 529788), (213248, 529470), (213696, 528360), (216240, 522144), (217560, 518976), (219632, 514080), (220745, 511488), (223776, 504560), (224910, 502016), (225792, 500055), (226440, 498624), (227052, 497280), (228480, 494172), (228960, 493136), (230656, 489510), (232064, 486540), (233359, 483840), (233730, 483072), (235008, 480445), (235320, 479808), (237440, 475524), (237762, 474880), (239904, 470640), (241536, 467460), (241920, 466718), (243270, 464128), (244224, 462315), (244755, 461312), (246568, 457920), (247086, 456960), (248640, 454104), (249312, 452880), (251008, 449820), (252280, 447552), (255744, 441490), (257040, 439264), (259488, 435120), (261072, 432480), (264180, 427392), (264735, 426496), (264894, 426240), (266560, 423576), (266696, 423360), (267120, 422688), (271728, 415520), (274176, 411810), (274540, 411264), (277389, 407040), (279720, 403648), (280476, 402560), (281792, 400680), (282240, 400044), (282384, 399840), (283815, 397824), (284160, 397341), (284928, 396270), (288267, 391680), (288320, 391608), (290080, 389232), (293760, 384356), (298368, 378420), (299880, 376512), (300033, 376320), (301920, 373968), (302736, 372960), (304640, 370629), (305280, 369852), (308210, 366336), (311640, 362304), (313760, 359856), (317016, 356160), (319680, 353192), (319872, 352980), (320544, 352240), (322048, 350595), (324360, 348096), (326340, 345984), (329448, 342720), (331520, 340578), (332416, 339660), (333370, 338688)]