239620913280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{179}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 162, 168, 170, 179, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 324, 336, 340, 357, 358, 360, 372, 378, 384, 392, 405, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 527, 537, 540, 544, 558, 560, 567, 576, 588, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 716, 720, 735, 744, 756, 765, 784, 810, 816, 833, 837, 840, 864, 868, 882, 895, 896, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1054, 1071, 1074, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1176, 1190, 1224, 1240, 1253, 1260, 1296, 1302, 1323, 1344, 1360, 1377, 1395, 1428, 1432, 1440, 1470, 1488, 1512, 1519, 1530, 1568, 1581, 1611, 1620, 1632, 1666, 1674, 1680, 1728, 1736, 1764, 1785, 1790, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2108, 2142, 2148, 2160, 2170, 2176, 2205, 2232, 2240, 2268, 2295, 2352, 2380, 2448, 2480, 2499, 2506, 2511, 2520, 2592, 2604, 2635, 2646, 2685, 2688, 2720, 2754, 2790, 2835, 2856, 2864, 2880, 2940, 2976, 3024, 3038, 3043, 3060, 3136, 3162, 3213, 3222, 3240, 3255, 3264, 3332, 3348, 3360, 3456, 3472, 3528, 3570, 3580, 3672, 3689, 3720, 3759, 3780, 3808, 3906, 3920, 3968, 3969, 4032, 4080, 4165, 4185, 4216, 4284, 4296, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4590, 4704, 4743, 4760, 4833, 4896, 4960, 4998, 5012, 5022, 5040, 5184, 5208, 5270, 5292, 5355, 5370, 5440, 5508, 5549, 5580, 5670, 5712, 5728, 5760, 5859, 5880, 5952, 6048, 6076, 6086, 6120, 6265, 6272, 6324, 6426, 6444, 6480, 6510, 6528, 6615, 6664, 6696, 6720, 6885, 6944, 7056, 7140, 7160, 7344, 7378, 7440, 7497, 7518, 7560, 7595, 7616, 7812, 7840, 7905, 7938, 8055, 8064, 8160, 8330, 8370, 8432, 8568, 8592, 8640, 8680, 8771, 8820, 8928, 9072, 9114, 9129, 9180, 9408, 9486, 9520, 9639, 9666, 9765, 9792, 9920, 9996, 10024, 10044, 10080, 10368, 10416, 10540, 10584, 10710, 10740, 10880, 11016, 11067, 11098, 11160, 11277, 11340, 11424, 11456, 11718, 11760, 11904, 12096, 12152, 12172, 12240, 12495, 12530, 12555, 12648, 12852, 12888, 12960, 13020, 13230, 13328, 13392, 13440, 13671, 13770, 13888, 14112, 14229, 14280, 14320, 14499, 14688, 14756, 14880, 14994, 15036, 15120, 15190, 15215, 15232, 15624, 15680, 15810, 15876, 16065, 16110, 16320, 16647, 16660, 16740, 16864, 17136, 17184, 17280, 17360, 17542, 17577, 17640, 17856, 18144, 18228, 18258, 18360, 18445, 18795, 18816, 18972, 19040, 19278, 19332, 19530, 19584, 19840, 19845, 19992, 20048, 20088, 20160, 20832, 21080, 21168, 21301, 21420, 21480, 22032, 22134, 22196, 22320, 22491, 22554, 22680, 22785, 22848, 22912, 23436, 23520, 23715, 24165, 24192, 24304, 24344, 24480, 24990, 25060, 25110, 25296, 25704, 25776, 25823, 25920, 26040, 26313, 26460, 26656, 26784, 27342, 27387, 27540, 27745, 27776, 28224, 28458, 28560, 28640, 28998, 29295, 29376, 29512, 29760, 29988, 30072, 30240, 30380, 30430, 31248, 31360, 31620, 31752, 32130, 32220, 32640, 33201, 33294, 33320, 33480, 33728, 33831, 34272, 34368, 34720, 35084, 35154, 35280, 35712, 36288, 36456, 36516, 36720, 36890, 37485, 37590, 37944, 38080, 38556, 38664, 38843, 39060, 39690, 39984, 40096, 40176, 40320, 41013, 41664, 42160, 42336, 42602, 42687, 42840, 42960, 43855, 44064, 44268, 44392, 44640, 44982, 45108, 45360, 45570, 45645, 45696, 46872, 47040, 47430, 48195, 48330, 48608, 48688, 48960, 49941, 49980, 50120, 50220, 50592, 51408, 51552, 51646, 51840, 52080, 52626, 52920, 53312, 53568, 54684, 54774, 55080, 55335, 55490, 56385, 56448, 56916, 57120, 57280, 57996, 58590, 58752, 59024, 59520, 59976, 60144, 60480, 60760, 60860, 62496, 63240, 63504, 63903, 64260, 64440, 66402, 66588, 66640, 66960, 67456, 67473, 67662, 68355, 68544, 68736, 69440, 70168, 70308, 70560, 71145, 72495, 72576, 72912, 73032, 73440, 73780, 74970, 75180, 75888, 76160, 77112, 77328, 77469, 77686, 78120, 78939, 79380, 79968, 80192, 80352, 82026, 82161, 83235, 83328, 84320, 84672, 85204, 85374, 85680, 85920, 87710, 87885, 88128, 88536, 88784, 89280, 89964, 90216, 90720, 91140, 91290, 93744, 94080, 94333, 94860, 96390, 96660, 97216, 97376, 97920, 99603, 99882, 99960, 100240, 100440, 101184, 101493, 102816, 103104, 103292, 104160, 105252, 105840, 106505, 106624, 107136, 109368, 109548, 110160, 110670, 110980, 112455, 112770, 113832, 114240, 114560, 115992, 116529, 117180, 118048, 119952, 120288, 120960, 121520, 121720, 123039, 124992, 126480, 127008, 127806, 128520, 128880, 129115, 131565, 132804, 133176, 133280, 133920, 134946, 135324, 136710, 136935, 137088, 138880, 140336, 140616, 141120, 142290, 144990, 145824, 146064, 146880, 147560, 149107, 149823, 149940, 150360, 151776, 154224, 154656, 154938, 155372, 156240, 157878, 158760, 159936, 160384, 160704, 164052, 164322, 166005, 166470, 168640, 169155, 169344, 170408, 170748, 171360, 171840, 175420, 175770, 176256, 177072, 177568, 178560, 179928, 180432, 181440, 182280, 182580, 187488, 188666, 189720, 191709, 192780, 193320, 194215, 194432, 194752, 199206, 199764, 199920, 200480, 200880, 202368, 202986, 205065, 205632, 206208, 206584, 208320, 210504, 211680, 213010, 213435, 218736, 219096, 220320, 221340, 221960, 224910, 225540, 227664, 228480, 231984, 232407, 233058, 234360, 236096, 236817, 239904, 240576, 243040, 243440, 246078, 246483, 249705, 249984, 252960, 254016, 255612, 257040, 257760, 258230, 263130, 265608, 266352, 266560, 267840, 269892, 270648, 271901, 273420, 273870, 280672, 281232, 282240, 282999, 284580, 289980, 291648, 292128, 293760, 295120, 298214, 298809, 299646, 299880, 300720, 303552, 308448, 309312, 309876, 310744, 312480, 315756, 317520, 319515, 319872, 321408, 328104, 328644, 332010, 332940, 337280, 337365, 338310, 340816, 341496, 342720, 343680, 349587, 350840, 351540, 354144, 355136, 359856, 360864, 362880, 364560, 365160, 374976, 377332, 379440, 383418, 385560, 386640, 387345, 388430, 389504, 394695, 398412, 399528, 399840, 400960, 401760, 405972, 410130, 410805, 411264, 413168, 416640, 421008, 423360, 426020, 426870, 437472, 438192, 440640, 442680, 443920, 447321, 449469, 449820, 451080, 455328, 463968, 464814, 466116, 468720, 471665, 472192, 473634, 479808, 481152, 486080, 486880, 492156, 492966, 498015, 499410, 505920, 507465, 508032, 511224, 514080, 515520, 516460, 526260, 531216, 532704, 533120, 535680, 539784, 541296, 543802, 546840, 547740, 561344, 562464, 565998, 569160, 575127, 579960, 582645, 583296, 584256, 590240, 596428, 597618, 599292, 599760, 601440, 607104, 615195, 616896, 618624, 619752, 621488, 624960, 631512, 635040, 639030, 656208, 657288, 660331, 664020, 665880, 674730, 676620, 681632, 682992, 685440, 697221, 699174, 701680, 703080, 708288, 710272, 710451, 719712, 721728, 729120, 730320, 745535, 749115, 749952, 754664, 758880, 766836, 771120, 773280, 774690, 776860, 789390, 796824, 799056, 799680, 801920, 803520, 811944, 815703, 820260, 821610, 826336, 842016, 846720, 848997, 852040, 853740, 874944, 876384, 881280, 885360, 887840, 894642, 898938, 899640, 902160, 910656, 927936, 929628, 932232, 937440, 943330, 947268, 958545, 959616, 972160, 973760, 984312, 985932, 996030, 998820, 1011840, 1014930, 1022448, 1028160, 1031040, 1032920, 1048761, 1052520, 1062432, 1065408, 1079568, 1082592, 1087604, 1093680, 1095480, 1122688, 1124928, 1131996, 1138320, 1150254, 1159920, 1162035, 1165290, 1168512, 1180480, 1184085, 1192856, 1195236, 1198584, 1199520, 1202880, 1230390, 1232415, 1233792, 1239504, 1242976, 1249920, 1263024, 1270080, 1278060, 1312416, 1314576, 1320662, 1328040, 1331760, 1341963, 1349460, 1353240, 1359505, 1363264, 1365984, 1394442, 1398348, 1403360, 1406160, 1414995, 1416576, 1420902, 1439424, 1443456, 1458240, 1460640, 1491070, 1494045, 1498230, 1509328, 1517760, 1533672, 1542240, 1546560, 1549380, 1553720, 1578780, 1593648, 1598112, 1599360, 1607040, 1623888, 1631406, 1640520, 1643220, 1652672, 1684032, 1697994, 1704080, 1707480, 1725381, 1747935, 1749888, 1752768, 1770720, 1775680, 1789284, 1797876, 1799280, 1804320, 1821312, 1855872, 1859256, 1864464, 1874880, 1886660, 1894536, 1917090, 1947520, 1968624, 1971864, 1980993, 1992060, 1997640, 2029860, 2044896, 2056320, 2065840, 2091663, 2097522, 2105040, 2124864, 2130816, 2159136, 2165184, 2175208, 2187360, 2190960, 2236605, 2247345, 2249856, 2263992, 2276640, 2300508, 2319840, 2324070, 2330580, 2360960, 2368170, 2385712, 2390472, 2397168, 2399040, 2405760, 2447109, 2460780, 2464830, 2479008, 2485952, 2526048, 2540160, 2546991, 2556120, 2624832, 2629152, 2641324, 2656080, 2663520, 2683926, 2698920, 2706480, 2719010, 2726528, 2731968, 2788884, 2796696, 2806720, 2812320, 2829990, 2841804, 2875635, 2878848, 2916480, 2921280, 2982140, 2988090, 2996460, 3018656, 3035520, 3067344, 3084480, 3093120, 3098760, 3107440, 3146283, 3157560, 3187296, 3196224, 3247776, 3262812, 3281040, 3286440, 3301655, 3305344, 3368064, 3395988, 3408160, 3414960, 3450762, 3486105, 3495870, 3505536, 3541440, 3551360, 3552255, 3578568, 3595752, 3598560, 3608640, 3718512, 3728928, 3749760, 3773320, 3789072, 3834180, 3937248, 3943728, 3961986, 3984120, 3995280, 4025889, 4059720, 4078515, 4089792, 4131680, 4183326, 4195044, 4210080, 4244985, 4249728, 4318272, 4330368, 4350416, 4374720, 4381920, 4473210, 4494690, 4527984, 4553280, 4601016, 4622317, 4639680, 4648140, 4661160, 4736340, 4771424, 4780944, 4794336, 4798080, 4894218, 4921560, 4929660, 4958016, 4971904, 5052096, 5093982, 5112240, 5243805, 5249664, 5258304, 5282648, 5312160, 5327040, 5367852, 5397840, 5412960, 5438020, 5463936, 5577768, 5593392, 5613440, 5624640, 5659980, 5683608, 5751270, 5842560, 5942979, 5964280, 5976180, 5992920, 6037312, 6134688, 6168960, 6197520, 6214880, 6292566, 6315120, 6374592, 6392448, 6495552, 6525624, 6562080, 6572880, 6603310, 6709815, 6791976, 6816320, 6829920, 6901524, 6972210, 6991740, 7082880, 7104510, 7157136, 7191504, 7197120, 7217280, 7341327, 7437024, 7457856, 7546640, 7578144, 7640973, 7668360, 7874496, 7887456, 7923972, 7968240, 7990560, 8051778, 8119440, 8157030, 8179584, 8263360, 8366652, 8390088, 8420160, 8489970, 8626905, 8636544, 8700832, 8749440, 8763840, 8946420, 8989380, 9055968, 9106560, 9202032, 9244634, 9279360, 9296280, 9322320, 9472680, 9542848, 9561888, 9588672, 9788436, 9843120, 9859320, 9904965, 9916032, 10104192, 10187964, 10224480, 10458315, 10487610, 10516608, 10565296, 10624320, 10654080, 10735704, 10795680, 10825920, 10876040, 11155536, 11186784, 11249280, 11319960, 11367216, 11502540, 11885958, 11928560, 11952360, 11985840, 12074624, 12077667, 12235545, 12269376, 12395040, 12429760, 12585132, 12630240, 12734955, 12749184, 12991104, 13051248, 13124160, 13145760, 13206620, 13419630, 13583952, 13632640, 13659840, 13803048, 13866951, 13944420, 13983480, 14209020, 14314272, 14383008, 14394240, 14682654, 14874048, 14915712, 15093280, 15156288, 15281946, 15336720, 15731415, 15748992, 15774912, 15847944, 15936480, 15981120, 16103556, 16238880, 16314060, 16526720, 16733304, 16780176, 16840320, 16979940, 17253810, 17401664, 17527680, 17828937, 17892840, 17978760, 18111936, 18404064, 18489268, 18592560, 18644640, 18945360, 19085696, 19123776, 19177344, 19576872, 19686240, 19718640, 19809930, 20129445, 20375928, 20448960, 20916630, 20975220, 21130592, 21248640, 21471408, 21591360, 21651840, 21752080, 22023981, 22311072, 22373568, 22639920, 22734432, 23005080, 23111585, 23771916, 23857120, 23904720, 23971680, 24155334, 24471090, 24538752, 24790080, 24859520, 25170264, 25260480, 25469910, 26102496, 26248320, 26291520, 26413240, 26839260, 27167904, 27319680, 27606096, 27733902, 27888840, 27966960, 28418040, 28628544, 28766016, 29365308, 29714895, 29748096, 30186560, 30312576, 30563892, 30673440, 31462830, 31549824, 31695888, 31872960, 31962240, 32207112, 32477760, 32628120, 33466608, 33560352, 33959880, 34507620, 34803328, 35657874, 35785680, 35957520, 36223872, 36706635, 36808128, 36978536, 37185120, 37289280, 37890720, 38204865, 38247552, 39153744, 39372480, 39437280, 39619860, 40258890, 40751856, 40897920, 41600853, 41833260, 41950440, 42261184, 42942816, 43182720, 43504160, 44047962, 44622144, 44747136, 45279840, 45468864, 46010160, 46223170, 47543832, 47714240, 47809440, 47943360, 48310668, 48942180, 49580160, 50340528, 50520960, 50939820, 52204992, 52583040, 52826480, 53486811, 53678520, 54335808, 55212192, 55467804, 55777680, 55933920, 56836080, 57257088, 57532032, 58730616, 59429790, 60373120, 60388335, 61127784, 61346880, 62925660, 63391776, 63745920, 64414224, 64955520, 65256240, 66933216, 67120704, 67919760, 69015240, 69334755, 71315748, 71571360, 71915040, 73413270, 73616256, 73957072, 74370240, 74578560, 75781440, 76409730, 78307488, 78744960, 78874560, 79239720, 80517780, 81503712, 83201706, 83666520, 83900880, 84522368, 85885632, 87008320, 88095924, 89144685, 89244288, 90559680, 90937728, 92020320, 92446340, 95087664, 95428480, 95618880, 95886720, 96621336, 97884360, 100681056, 101879640, 104409984, 105652960, 106973622, 107357040, 108671616, 110119905, 110424384, 110935608, 111555360, 111867840, 113672160, 117461232, 118859580, 120776670, 122255568, 122693760, 124802559, 125851320, 126783552, 128828448, 130512480, 133866432, 134241408, 135839520, 138030480, 138669510, 142631496, 143142720, 143830080, 146826540, 147914144, 148740480, 151562880, 152819460, 156614976, 157749120, 158479440, 161035560, 163007424, 166403412, 167333040, 167801760, 171771264, 174016640, 176191848, 178289370, 181119360, 184040640, 184892680, 190175328, 191237760, 193242672, 195768720, 201362112, 203759280, 208004265, 211305920, 213947244, 214714080, 220239810, 220848768, 221871216, 223110720, 223735680, 227344320, 234922464, 237719160, 241553340, 244511136, 249605118, 251702640, 253567104, 257656896, 261024960, 267434055, 267732864, 271679040, 276060960, 277339020, 285262992, 286285440, 287660160, 293653080, 295828288, 305638920, 313229952, 316958880, 322071120, 326014848, 332806824, 334666080, 335603520, 352383696, 356578740, 368081280, 369785360, 374407677, 380350656, 386485344, 391537440, 402724224, 407518560, 416008530, 422611840, 427894488, 429428160, 440479620, 443742432, 446221440, 454688640, 469844928, 475438320, 483106680, 489022272, 499210236, 503405280, 515313792, 522049920, 534868110, 543358080, 552121920, 554678040, 570525984, 587306160, 591656576, 611277840, 624012795, 633917760, 644142240, 665613648, 669332160, 671207040, 704767392, 713157480, 739570720, 748815354, 760701312, 772970688, 783074880, 815037120, 832017060, 855788976, 858856320, 880959240, 887484864, 939689856, 950876640, 966213360, 978044544, 998420472, 1006810560, 1069736220, 1104243840, 1109356080, 1141051968, 1174612320, 1222555680, 1248025590, 1267835520, 1288284480, 1331227296, 1338664320, 1409534784, 1426314960, 1479141440, 1497630708, 1545941376, 1566149760, 1630074240, 1664034120, 1711577952, 1761918480, 1774969728, 1872038385, 1901753280, 1932426720, 1996840944, 2013621120, 2139472440, 2218712160, 2282103936, 2349224640, 2445111360, 2496051180, 2576568960, 2662454592, 2819069568, 2852629920, 2958282880, 2995261416, 3328068240, 3423155904, 3523836960, 3744076770, 3803506560, 3864853440, 3993681888, 4278944880, 4437424320, 4698449280, 4890222720, 4992102360, 5324909184, 5705259840, 5990522832, 6656136480, 6846311808, 7047673920, 7488153540, 7729706880, 7987363776, 8557889760, 8874848640, 9984204720, 11410519680, 11981045664, 13312272960, 14095347840, 14976307080, 15974727552, 17115779520, 19968409440, 23962091328, 26624545920, 29952614160, 34231559040, 39936818880, 47924182656, 59905228320, 79873637760, 119810456640, 239620913280]

約数ペア:

[(1, 239620913280), (2, 119810456640), (3, 79873637760), (4, 59905228320), (5, 47924182656), (6, 39936818880), (7, 34231559040), (8, 29952614160), (9, 26624545920), (10, 23962091328), (12, 19968409440), (14, 17115779520), (15, 15974727552), (16, 14976307080), (17, 14095347840), (18, 13312272960), (20, 11981045664), (21, 11410519680), (24, 9984204720), (27, 8874848640), (28, 8557889760), (30, 7987363776), (31, 7729706880), (32, 7488153540), (34, 7047673920), (35, 6846311808), (36, 6656136480), (40, 5990522832), (42, 5705259840), (45, 5324909184), (48, 4992102360), (49, 4890222720), (51, 4698449280), (54, 4437424320), (56, 4278944880), (60, 3993681888), (62, 3864853440), (63, 3803506560), (64, 3744076770), (68, 3523836960), (70, 3423155904), (72, 3328068240), (80, 2995261416), (81, 2958282880), (84, 2852629920), (85, 2819069568), (90, 2662454592), (93, 2576568960), (96, 2496051180), (98, 2445111360), (102, 2349224640), (105, 2282103936), (108, 2218712160), (112, 2139472440), (119, 2013621120), (120, 1996840944), (124, 1932426720), (126, 1901753280), (128, 1872038385), (135, 1774969728), (136, 1761918480), (140, 1711577952), (144, 1664034120), (147, 1630074240), (153, 1566149760), (155, 1545941376), (160, 1497630708), (162, 1479141440), (168, 1426314960), (170, 1409534784), (179, 1338664320), (180, 1331227296), (186, 1288284480), (189, 1267835520), (192, 1248025590), (196, 1222555680), (204, 1174612320), (210, 1141051968), (216, 1109356080), (217, 1104243840), (224, 1069736220), (238, 1006810560), (240, 998420472), (245, 978044544), (248, 966213360), (252, 950876640), (255, 939689856), (270, 887484864), (272, 880959240), (279, 858856320), (280, 855788976), (288, 832017060), (294, 815037120), (306, 783074880), (310, 772970688), (315, 760701312), (320, 748815354), (324, 739570720), (336, 713157480), (340, 704767392), (357, 671207040), (358, 669332160), (360, 665613648), (372, 644142240), (378, 633917760), (384, 624012795), (392, 611277840), (405, 591656576), (408, 587306160), (420, 570525984), (432, 554678040), (434, 552121920), (441, 543358080), (448, 534868110), (459, 522049920), (465, 515313792), (476, 503405280), (480, 499210236), (490, 489022272), (496, 483106680), (504, 475438320), (510, 469844928), (527, 454688640), (537, 446221440), (540, 443742432), (544, 440479620), (558, 429428160), (560, 427894488), (567, 422611840), (576, 416008530), (588, 407518560), (595, 402724224), (612, 391537440), (620, 386485344), (630, 380350656), (640, 374407677), (648, 369785360), (651, 368081280), (672, 356578740), (680, 352383696), (714, 335603520), (716, 334666080), (720, 332806824), (735, 326014848), (744, 322071120), (756, 316958880), (765, 313229952), (784, 305638920), (810, 295828288), (816, 293653080), (833, 287660160), (837, 286285440), (840, 285262992), (864, 277339020), (868, 276060960), (882, 271679040), (895, 267732864), (896, 267434055), (918, 261024960), (930, 257656896), (945, 253567104), (952, 251702640), (960, 249605118), (980, 244511136), (992, 241553340), (1008, 237719160), (1020, 234922464), (1054, 227344320), (1071, 223735680), (1074, 223110720), (1080, 221871216), (1085, 220848768), (1088, 220239810), (1116, 214714080), (1120, 213947244), (1134, 211305920), (1152, 208004265), (1176, 203759280), (1190, 201362112), (1224, 195768720), (1240, 193242672), (1253, 191237760), (1260, 190175328), (1296, 184892680), (1302, 184040640), (1323, 181119360), (1344, 178289370), (1360, 176191848), (1377, 174016640), (1395, 171771264), (1428, 167801760), (1432, 167333040), (1440, 166403412), (1470, 163007424), (1488, 161035560), (1512, 158479440), (1519, 157749120), (1530, 156614976), (1568, 152819460), (1581, 151562880), (1611, 148740480), (1620, 147914144), (1632, 146826540), (1666, 143830080), (1674, 143142720), (1680, 142631496), (1728, 138669510), (1736, 138030480), (1764, 135839520), (1785, 134241408), (1790, 133866432), (1836, 130512480), (1860, 128828448), (1890, 126783552), (1904, 125851320), (1920, 124802559), (1953, 122693760), (1960, 122255568), (1984, 120776670), (2016, 118859580), (2040, 117461232), (2108, 113672160), (2142, 111867840), (2148, 111555360), (2160, 110935608), (2170, 110424384), (2176, 110119905), (2205, 108671616), (2232, 107357040), (2240, 106973622), (2268, 105652960), (2295, 104409984), (2352, 101879640), (2380, 100681056), (2448, 97884360), (2480, 96621336), (2499, 95886720), (2506, 95618880), (2511, 95428480), (2520, 95087664), (2592, 92446340), (2604, 92020320), (2635, 90937728), (2646, 90559680), (2685, 89244288), (2688, 89144685), (2720, 88095924), (2754, 87008320), (2790, 85885632), (2835, 84522368), (2856, 83900880), (2864, 83666520), (2880, 83201706), (2940, 81503712), (2976, 80517780), (3024, 79239720), (3038, 78874560), (3043, 78744960), (3060, 78307488), (3136, 76409730), (3162, 75781440), (3213, 74578560), (3222, 74370240), (3240, 73957072), (3255, 73616256), (3264, 73413270), (3332, 71915040), (3348, 71571360), (3360, 71315748), (3456, 69334755), (3472, 69015240), (3528, 67919760), (3570, 67120704), (3580, 66933216), (3672, 65256240), (3689, 64955520), (3720, 64414224), (3759, 63745920), (3780, 63391776), (3808, 62925660), (3906, 61346880), (3920, 61127784), (3968, 60388335), (3969, 60373120), (4032, 59429790), (4080, 58730616), (4165, 57532032), (4185, 57257088), (4216, 56836080), (4284, 55933920), (4296, 55777680), (4320, 55467804), (4340, 55212192), (4410, 54335808), (4464, 53678520), (4480, 53486811), (4536, 52826480), (4557, 52583040), (4590, 52204992), (4704, 50939820), (4743, 50520960), (4760, 50340528), (4833, 49580160), (4896, 48942180), (4960, 48310668), (4998, 47943360), (5012, 47809440), (5022, 47714240), (5040, 47543832), (5184, 46223170), (5208, 46010160), (5270, 45468864), (5292, 45279840), (5355, 44747136), (5370, 44622144), (5440, 44047962), (5508, 43504160), (5549, 43182720), (5580, 42942816), (5670, 42261184), (5712, 41950440), (5728, 41833260), (5760, 41600853), (5859, 40897920), (5880, 40751856), (5952, 40258890), (6048, 39619860), (6076, 39437280), (6086, 39372480), (6120, 39153744), (6265, 38247552), (6272, 38204865), (6324, 37890720), (6426, 37289280), (6444, 37185120), (6480, 36978536), (6510, 36808128), (6528, 36706635), (6615, 36223872), (6664, 35957520), (6696, 35785680), (6720, 35657874), (6885, 34803328), (6944, 34507620), (7056, 33959880), (7140, 33560352), (7160, 33466608), (7344, 32628120), (7378, 32477760), (7440, 32207112), (7497, 31962240), (7518, 31872960), (7560, 31695888), (7595, 31549824), (7616, 31462830), (7812, 30673440), (7840, 30563892), (7905, 30312576), (7938, 30186560), (8055, 29748096), (8064, 29714895), (8160, 29365308), (8330, 28766016), (8370, 28628544), (8432, 28418040), (8568, 27966960), (8592, 27888840), (8640, 27733902), (8680, 27606096), (8771, 27319680), (8820, 27167904), (8928, 26839260), (9072, 26413240), (9114, 26291520), (9129, 26248320), (9180, 26102496), (9408, 25469910), (9486, 25260480), (9520, 25170264), (9639, 24859520), (9666, 24790080), (9765, 24538752), (9792, 24471090), (9920, 24155334), (9996, 23971680), (10024, 23904720), (10044, 23857120), (10080, 23771916), (10368, 23111585), (10416, 23005080), (10540, 22734432), (10584, 22639920), (10710, 22373568), (10740, 22311072), (10880, 22023981), (11016, 21752080), (11067, 21651840), (11098, 21591360), (11160, 21471408), (11277, 21248640), (11340, 21130592), (11424, 20975220), (11456, 20916630), (11718, 20448960), (11760, 20375928), (11904, 20129445), (12096, 19809930), (12152, 19718640), (12172, 19686240), (12240, 19576872), (12495, 19177344), (12530, 19123776), (12555, 19085696), (12648, 18945360), (12852, 18644640), (12888, 18592560), (12960, 18489268), (13020, 18404064), (13230, 18111936), (13328, 17978760), (13392, 17892840), (13440, 17828937), (13671, 17527680), (13770, 17401664), (13888, 17253810), (14112, 16979940), (14229, 16840320), (14280, 16780176), (14320, 16733304), (14499, 16526720), (14688, 16314060), (14756, 16238880), (14880, 16103556), (14994, 15981120), (15036, 15936480), (15120, 15847944), (15190, 15774912), (15215, 15748992), (15232, 15731415), (15624, 15336720), (15680, 15281946), (15810, 15156288), (15876, 15093280), (16065, 14915712), (16110, 14874048), (16320, 14682654), (16647, 14394240), (16660, 14383008), (16740, 14314272), (16864, 14209020), (17136, 13983480), (17184, 13944420), (17280, 13866951), (17360, 13803048), (17542, 13659840), (17577, 13632640), (17640, 13583952), (17856, 13419630), (18144, 13206620), (18228, 13145760), (18258, 13124160), (18360, 13051248), (18445, 12991104), (18795, 12749184), (18816, 12734955), (18972, 12630240), (19040, 12585132), (19278, 12429760), (19332, 12395040), (19530, 12269376), (19584, 12235545), (19840, 12077667), (19845, 12074624), (19992, 11985840), (20048, 11952360), (20088, 11928560), (20160, 11885958), (20832, 11502540), (21080, 11367216), (21168, 11319960), (21301, 11249280), (21420, 11186784), (21480, 11155536), (22032, 10876040), (22134, 10825920), (22196, 10795680), (22320, 10735704), (22491, 10654080), (22554, 10624320), (22680, 10565296), (22785, 10516608), (22848, 10487610), (22912, 10458315), (23436, 10224480), (23520, 10187964), (23715, 10104192), (24165, 9916032), (24192, 9904965), (24304, 9859320), (24344, 9843120), (24480, 9788436), (24990, 9588672), (25060, 9561888), (25110, 9542848), (25296, 9472680), (25704, 9322320), (25776, 9296280), (25823, 9279360), (25920, 9244634), (26040, 9202032), (26313, 9106560), (26460, 9055968), (26656, 8989380), (26784, 8946420), (27342, 8763840), (27387, 8749440), (27540, 8700832), (27745, 8636544), (27776, 8626905), (28224, 8489970), (28458, 8420160), (28560, 8390088), (28640, 8366652), (28998, 8263360), (29295, 8179584), (29376, 8157030), (29512, 8119440), (29760, 8051778), (29988, 7990560), (30072, 7968240), (30240, 7923972), (30380, 7887456), (30430, 7874496), (31248, 7668360), (31360, 7640973), (31620, 7578144), (31752, 7546640), (32130, 7457856), (32220, 7437024), (32640, 7341327), (33201, 7217280), (33294, 7197120), (33320, 7191504), (33480, 7157136), (33728, 7104510), (33831, 7082880), (34272, 6991740), (34368, 6972210), (34720, 6901524), (35084, 6829920), (35154, 6816320), (35280, 6791976), (35712, 6709815), (36288, 6603310), (36456, 6572880), (36516, 6562080), (36720, 6525624), (36890, 6495552), (37485, 6392448), (37590, 6374592), (37944, 6315120), (38080, 6292566), (38556, 6214880), (38664, 6197520), (38843, 6168960), (39060, 6134688), (39690, 6037312), (39984, 5992920), (40096, 5976180), (40176, 5964280), (40320, 5942979), (41013, 5842560), (41664, 5751270), (42160, 5683608), (42336, 5659980), (42602, 5624640), (42687, 5613440), (42840, 5593392), (42960, 5577768), (43855, 5463936), (44064, 5438020), (44268, 5412960), (44392, 5397840), (44640, 5367852), (44982, 5327040), (45108, 5312160), (45360, 5282648), (45570, 5258304), (45645, 5249664), (45696, 5243805), (46872, 5112240), (47040, 5093982), (47430, 5052096), (48195, 4971904), (48330, 4958016), (48608, 4929660), (48688, 4921560), (48960, 4894218), (49941, 4798080), (49980, 4794336), (50120, 4780944), (50220, 4771424), (50592, 4736340), (51408, 4661160), (51552, 4648140), (51646, 4639680), (51840, 4622317), (52080, 4601016), (52626, 4553280), (52920, 4527984), (53312, 4494690), (53568, 4473210), (54684, 4381920), (54774, 4374720), (55080, 4350416), (55335, 4330368), (55490, 4318272), (56385, 4249728), (56448, 4244985), (56916, 4210080), (57120, 4195044), (57280, 4183326), (57996, 4131680), (58590, 4089792), (58752, 4078515), (59024, 4059720), (59520, 4025889), (59976, 3995280), (60144, 3984120), (60480, 3961986), (60760, 3943728), (60860, 3937248), (62496, 3834180), (63240, 3789072), (63504, 3773320), (63903, 3749760), (64260, 3728928), (64440, 3718512), (66402, 3608640), (66588, 3598560), (66640, 3595752), (66960, 3578568), (67456, 3552255), (67473, 3551360), (67662, 3541440), (68355, 3505536), (68544, 3495870), (68736, 3486105), (69440, 3450762), (70168, 3414960), (70308, 3408160), (70560, 3395988), (71145, 3368064), (72495, 3305344), (72576, 3301655), (72912, 3286440), (73032, 3281040), (73440, 3262812), (73780, 3247776), (74970, 3196224), (75180, 3187296), (75888, 3157560), (76160, 3146283), (77112, 3107440), (77328, 3098760), (77469, 3093120), (77686, 3084480), (78120, 3067344), (78939, 3035520), (79380, 3018656), (79968, 2996460), (80192, 2988090), (80352, 2982140), (82026, 2921280), (82161, 2916480), (83235, 2878848), (83328, 2875635), (84320, 2841804), (84672, 2829990), (85204, 2812320), (85374, 2806720), (85680, 2796696), (85920, 2788884), (87710, 2731968), (87885, 2726528), (88128, 2719010), (88536, 2706480), (88784, 2698920), (89280, 2683926), (89964, 2663520), (90216, 2656080), (90720, 2641324), (91140, 2629152), (91290, 2624832), (93744, 2556120), (94080, 2546991), (94333, 2540160), (94860, 2526048), (96390, 2485952), (96660, 2479008), (97216, 2464830), (97376, 2460780), (97920, 2447109), (99603, 2405760), (99882, 2399040), (99960, 2397168), (100240, 2390472), (100440, 2385712), (101184, 2368170), (101493, 2360960), (102816, 2330580), (103104, 2324070), (103292, 2319840), (104160, 2300508), (105252, 2276640), (105840, 2263992), (106505, 2249856), (106624, 2247345), (107136, 2236605), (109368, 2190960), (109548, 2187360), (110160, 2175208), (110670, 2165184), (110980, 2159136), (112455, 2130816), (112770, 2124864), (113832, 2105040), (114240, 2097522), (114560, 2091663), (115992, 2065840), (116529, 2056320), (117180, 2044896), (118048, 2029860), (119952, 1997640), (120288, 1992060), (120960, 1980993), (121520, 1971864), (121720, 1968624), (123039, 1947520), (124992, 1917090), (126480, 1894536), (127008, 1886660), (127806, 1874880), (128520, 1864464), (128880, 1859256), (129115, 1855872), (131565, 1821312), (132804, 1804320), (133176, 1799280), (133280, 1797876), (133920, 1789284), (134946, 1775680), (135324, 1770720), (136710, 1752768), (136935, 1749888), (137088, 1747935), (138880, 1725381), (140336, 1707480), (140616, 1704080), (141120, 1697994), (142290, 1684032), (144990, 1652672), (145824, 1643220), (146064, 1640520), (146880, 1631406), (147560, 1623888), (149107, 1607040), (149823, 1599360), (149940, 1598112), (150360, 1593648), (151776, 1578780), (154224, 1553720), (154656, 1549380), (154938, 1546560), (155372, 1542240), (156240, 1533672), (157878, 1517760), (158760, 1509328), (159936, 1498230), (160384, 1494045), (160704, 1491070), (164052, 1460640), (164322, 1458240), (166005, 1443456), (166470, 1439424), (168640, 1420902), (169155, 1416576), (169344, 1414995), (170408, 1406160), (170748, 1403360), (171360, 1398348), (171840, 1394442), (175420, 1365984), (175770, 1363264), (176256, 1359505), (177072, 1353240), (177568, 1349460), (178560, 1341963), (179928, 1331760), (180432, 1328040), (181440, 1320662), (182280, 1314576), (182580, 1312416), (187488, 1278060), (188666, 1270080), (189720, 1263024), (191709, 1249920), (192780, 1242976), (193320, 1239504), (194215, 1233792), (194432, 1232415), (194752, 1230390), (199206, 1202880), (199764, 1199520), (199920, 1198584), (200480, 1195236), (200880, 1192856), (202368, 1184085), (202986, 1180480), (205065, 1168512), (205632, 1165290), (206208, 1162035), (206584, 1159920), (208320, 1150254), (210504, 1138320), (211680, 1131996), (213010, 1124928), (213435, 1122688), (218736, 1095480), (219096, 1093680), (220320, 1087604), (221340, 1082592), (221960, 1079568), (224910, 1065408), (225540, 1062432), (227664, 1052520), (228480, 1048761), (231984, 1032920), (232407, 1031040), (233058, 1028160), (234360, 1022448), (236096, 1014930), (236817, 1011840), (239904, 998820), (240576, 996030), (243040, 985932), (243440, 984312), (246078, 973760), (246483, 972160), (249705, 959616), (249984, 958545), (252960, 947268), (254016, 943330), (255612, 937440), (257040, 932232), (257760, 929628), (258230, 927936), (263130, 910656), (265608, 902160), (266352, 899640), (266560, 898938), (267840, 894642), (269892, 887840), (270648, 885360), (271901, 881280), (273420, 876384), (273870, 874944), (280672, 853740), (281232, 852040), (282240, 848997), (282999, 846720), (284580, 842016), (289980, 826336), (291648, 821610), (292128, 820260), (293760, 815703), (295120, 811944), (298214, 803520), (298809, 801920), (299646, 799680), (299880, 799056), (300720, 796824), (303552, 789390), (308448, 776860), (309312, 774690), (309876, 773280), (310744, 771120), (312480, 766836), (315756, 758880), (317520, 754664), (319515, 749952), (319872, 749115), (321408, 745535), (328104, 730320), (328644, 729120), (332010, 721728), (332940, 719712), (337280, 710451), (337365, 710272), (338310, 708288), (340816, 703080), (341496, 701680), (342720, 699174), (343680, 697221), (349587, 685440), (350840, 682992), (351540, 681632), (354144, 676620), (355136, 674730), (359856, 665880), (360864, 664020), (362880, 660331), (364560, 657288), (365160, 656208), (374976, 639030), (377332, 635040), (379440, 631512), (383418, 624960), (385560, 621488), (386640, 619752), (387345, 618624), (388430, 616896), (389504, 615195), (394695, 607104), (398412, 601440), (399528, 599760), (399840, 599292), (400960, 597618), (401760, 596428), (405972, 590240), (410130, 584256), (410805, 583296), (411264, 582645), (413168, 579960), (416640, 575127), (421008, 569160), (423360, 565998), (426020, 562464), (426870, 561344), (437472, 547740), (438192, 546840), (440640, 543802), (442680, 541296), (443920, 539784), (447321, 535680), (449469, 533120), (449820, 532704), (451080, 531216), (455328, 526260), (463968, 516460), (464814, 515520), (466116, 514080), (468720, 511224), (471665, 508032), (472192, 507465), (473634, 505920), (479808, 499410), (481152, 498015), (486080, 492966), (486880, 492156)]