644004224640

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{151}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 73, 80, 81, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 146, 147, 151, 160, 161, 162, 168, 180, 184, 189, 192, 196, 207, 210, 216, 219, 224, 230, 240, 245, 252, 270, 276, 280, 288, 292, 294, 302, 315, 320, 322, 324, 336, 345, 360, 365, 368, 378, 384, 392, 405, 414, 420, 432, 438, 441, 448, 453, 460, 480, 483, 490, 504, 511, 540, 552, 560, 567, 576, 584, 588, 604, 621, 630, 640, 644, 648, 657, 672, 690, 720, 730, 735, 736, 755, 756, 784, 805, 810, 828, 840, 864, 876, 882, 896, 906, 920, 945, 960, 966, 980, 1008, 1022, 1035, 1057, 1080, 1095, 1104, 1120, 1127, 1134, 1152, 1168, 1176, 1208, 1242, 1260, 1288, 1296, 1314, 1323, 1344, 1359, 1380, 1440, 1449, 1460, 1470, 1472, 1510, 1512, 1533, 1568, 1610, 1620, 1656, 1679, 1680, 1728, 1752, 1764, 1812, 1840, 1863, 1890, 1920, 1932, 1960, 1971, 2016, 2044, 2070, 2114, 2160, 2190, 2205, 2208, 2240, 2254, 2265, 2268, 2336, 2352, 2415, 2416, 2484, 2520, 2555, 2576, 2592, 2628, 2646, 2688, 2718, 2760, 2835, 2880, 2898, 2920, 2940, 2944, 3020, 3024, 3066, 3105, 3136, 3171, 3220, 3240, 3285, 3312, 3358, 3360, 3381, 3456, 3473, 3504, 3528, 3577, 3624, 3680, 3726, 3780, 3864, 3920, 3942, 3969, 4032, 4077, 4088, 4140, 4228, 4320, 4347, 4380, 4410, 4416, 4480, 4508, 4530, 4536, 4599, 4672, 4704, 4830, 4832, 4968, 5037, 5040, 5110, 5152, 5184, 5256, 5285, 5292, 5436, 5520, 5635, 5670, 5760, 5796, 5840, 5880, 5913, 6040, 6048, 6132, 6210, 6272, 6342, 6440, 6480, 6570, 6615, 6624, 6716, 6720, 6762, 6795, 6946, 7008, 7056, 7154, 7245, 7248, 7360, 7399, 7452, 7560, 7665, 7728, 7840, 7884, 7938, 8064, 8154, 8176, 8280, 8395, 8456, 8640, 8694, 8760, 8820, 8832, 9016, 9060, 9072, 9198, 9315, 9344, 9408, 9513, 9660, 9664, 9855, 9936, 10074, 10080, 10143, 10220, 10304, 10368, 10419, 10512, 10570, 10584, 10731, 10872, 11023, 11040, 11270, 11340, 11592, 11680, 11753, 11760, 11826, 12080, 12096, 12231, 12264, 12420, 12684, 12880, 12960, 13041, 13140, 13230, 13248, 13432, 13440, 13524, 13590, 13797, 13892, 14016, 14112, 14308, 14490, 14496, 14720, 14798, 14904, 15111, 15120, 15330, 15456, 15680, 15768, 15855, 15876, 16308, 16352, 16560, 16790, 16905, 16912, 17280, 17365, 17388, 17520, 17640, 17885, 18032, 18120, 18144, 18396, 18630, 18816, 19026, 19320, 19328, 19710, 19845, 19872, 20148, 20160, 20286, 20385, 20440, 20608, 20838, 21024, 21140, 21168, 21462, 21735, 21744, 22046, 22080, 22197, 22540, 22680, 22995, 23184, 23360, 23506, 23520, 23652, 24160, 24192, 24311, 24462, 24528, 24840, 25185, 25368, 25760, 25920, 26082, 26280, 26460, 26496, 26864, 27048, 27180, 27594, 27784, 28032, 28224, 28539, 28616, 28980, 28992, 29565, 29596, 29808, 30222, 30240, 30429, 30660, 30912, 31257, 31360, 31536, 31710, 31752, 32193, 32616, 32704, 33069, 33120, 33580, 33810, 33824, 34730, 34776, 35040, 35259, 35280, 35770, 36064, 36240, 36288, 36792, 36995, 37260, 38052, 38640, 39420, 39690, 39744, 40296, 40320, 40572, 40770, 40880, 41391, 41676, 42048, 42280, 42336, 42924, 43470, 43488, 44092, 44160, 44394, 45080, 45333, 45360, 45990, 46368, 46720, 47012, 47040, 47304, 47565, 48320, 48622, 48924, 49056, 49680, 50370, 50715, 50736, 51520, 51840, 52095, 52164, 52560, 52920, 53655, 53728, 54096, 54360, 55115, 55188, 55568, 56448, 57078, 57232, 57960, 57984, 58765, 59130, 59192, 59616, 60444, 60480, 60858, 61155, 61320, 61824, 62514, 63072, 63420, 63504, 64386, 65205, 65232, 65408, 66138, 66240, 66591, 67160, 67620, 67648, 68985, 69460, 69552, 70080, 70518, 70560, 71540, 72128, 72480, 72576, 72933, 73584, 73990, 74520, 75555, 76104, 77161, 77280, 78840, 79380, 79488, 80592, 81144, 81540, 81760, 82271, 82782, 83352, 84096, 84560, 84672, 85617, 85848, 86940, 86976, 88184, 88788, 90160, 90666, 90720, 91287, 91980, 92736, 93771, 94024, 94080, 94608, 95130, 96579, 96640, 97244, 97848, 98112, 99207, 99360, 100740, 101430, 101472, 103040, 104190, 104328, 105120, 105777, 105840, 107310, 107456, 108192, 108720, 110230, 110376, 110985, 111136, 114156, 114464, 115920, 117530, 118260, 118384, 119232, 120888, 120960, 121555, 121716, 122310, 122640, 125028, 126144, 126840, 127008, 128772, 130410, 130464, 132276, 132480, 133182, 134320, 135240, 135296, 135999, 137970, 138920, 139104, 140160, 141036, 141120, 142695, 143080, 144256, 144960, 145866, 147168, 147980, 149040, 151110, 152145, 152208, 154322, 154560, 156285, 157680, 158760, 160965, 161184, 162288, 163080, 163520, 164542, 165345, 165564, 166704, 169120, 169344, 170177, 171234, 171696, 173880, 173952, 176295, 176368, 177576, 180320, 181332, 181440, 182574, 183960, 185472, 187542, 188048, 189216, 190260, 193158, 194488, 195696, 196224, 198414, 198720, 199773, 201480, 202860, 202944, 206955, 208380, 208656, 210240, 211554, 211680, 214620, 214912, 216384, 217440, 218799, 220460, 220752, 221970, 222272, 226665, 228312, 228928, 231483, 231840, 235060, 236520, 236768, 238464, 241776, 243110, 243432, 244620, 245280, 246813, 250056, 252288, 253529, 253680, 254016, 257544, 260820, 260928, 264552, 266364, 268640, 270480, 271998, 275940, 277840, 278208, 281313, 282072, 282240, 285390, 286160, 289737, 289920, 291732, 294336, 295960, 297621, 298080, 302220, 304290, 304416, 308644, 309120, 312570, 315360, 317331, 317520, 321930, 322368, 324576, 326160, 327040, 329084, 330690, 331128, 332955, 333408, 338240, 340354, 342468, 343392, 347760, 352590, 352736, 355152, 360640, 362664, 362880, 364665, 365148, 367920, 375084, 376096, 378432, 380520, 385805, 386316, 388976, 391392, 396828, 397440, 399546, 402960, 405720, 405888, 411355, 413910, 416760, 417312, 420480, 423108, 423360, 428085, 429240, 432768, 434880, 437598, 440920, 441504, 443940, 444544, 453330, 456435, 456624, 457856, 462966, 463680, 468855, 470120, 473040, 473536, 482895, 483552, 486220, 486864, 489240, 490560, 493626, 496035, 500112, 507058, 507360, 508032, 510531, 515088, 521640, 521856, 528885, 529104, 532728, 537280, 540127, 540960, 543996, 551880, 555680, 556416, 562626, 564144, 570780, 572320, 579474, 583464, 588672, 591920, 595242, 596160, 599319, 604440, 608580, 608832, 617288, 625140, 630720, 634662, 635040, 643860, 644736, 649152, 652320, 656397, 658168, 661380, 662256, 665910, 666816, 676480, 679995, 680708, 684936, 686784, 694449, 695520, 705180, 705472, 710304, 721280, 725328, 729330, 730296, 735840, 740439, 750168, 752192, 756864, 760587, 761040, 771610, 772632, 777952, 782784, 793656, 799092, 805920, 811440, 822710, 827820, 833520, 834624, 846216, 846720, 850885, 856170, 858480, 869760, 875196, 881840, 883008, 887880, 892863, 906660, 912870, 913248, 925932, 927360, 937710, 940240, 946080, 947072, 951993, 965790, 967104, 972440, 973728, 978480, 981120, 987252, 992070, 998865, 1000224, 1014116, 1014720, 1021062, 1030176, 1043280, 1057770, 1058208, 1065456, 1074560, 1080254, 1081920, 1087992, 1093995, 1103760, 1111360, 1125252, 1128288, 1141560, 1144640, 1157415, 1158948, 1166928, 1183840, 1190484, 1192320, 1198638, 1208880, 1217160, 1217664, 1234065, 1234576, 1250280, 1261440, 1267645, 1269324, 1270080, 1287720, 1298304, 1304640, 1312794, 1316336, 1322760, 1324512, 1331820, 1333632, 1359990, 1361416, 1369872, 1373568, 1388898, 1391040, 1406565, 1410360, 1410944, 1420608, 1448685, 1450656, 1458660, 1460592, 1471680, 1480878, 1488105, 1500336, 1504384, 1521174, 1522080, 1531593, 1543220, 1545264, 1555904, 1565568, 1586655, 1587312, 1598184, 1611840, 1620381, 1622880, 1645420, 1655640, 1667040, 1669248, 1692432, 1701770, 1712340, 1716960, 1750392, 1763680, 1766016, 1774703, 1775760, 1785726, 1813320, 1825740, 1826496, 1851864, 1875420, 1880480, 1892160, 1903986, 1931580, 1934208, 1944880, 1947456, 1956960, 1969191, 1974504, 1984140, 1997730, 2000448, 2028232, 2029440, 2042124, 2060352, 2083347, 2086560, 2115540, 2116416, 2130912, 2160508, 2163840, 2175984, 2187990, 2207520, 2221317, 2222720, 2250504, 2256576, 2281761, 2283120, 2289280, 2314830, 2317896, 2333856, 2367680, 2380968, 2397276, 2417760, 2434320, 2468130, 2469152, 2500560, 2535290, 2538648, 2540160, 2552655, 2575440, 2609280, 2625588, 2632672, 2645520, 2649024, 2663640, 2700635, 2719980, 2722832, 2739744, 2777796, 2782080, 2813130, 2820720, 2841216, 2897370, 2901312, 2917320, 2921184, 2943360, 2961756, 2976210, 2996595, 3000672, 3042348, 3044160, 3063186, 3086440, 3090528, 3111808, 3173310, 3174624, 3196368, 3223680, 3240762, 3245760, 3281985, 3290840, 3311280, 3334080, 3384864, 3403540, 3424680, 3433920, 3472245, 3500784, 3527360, 3549406, 3551520, 3571452, 3626640, 3651480, 3652992, 3702195, 3703728, 3750840, 3760960, 3784320, 3802935, 3807972, 3863160, 3889760, 3894912, 3913920, 3938382, 3949008, 3968280, 3995460, 4000896, 4056464, 4084248, 4120704, 4166694, 4173120, 4231080, 4232832, 4261824, 4321016, 4351968, 4375980, 4415040, 4442634, 4464315, 4501008, 4513152, 4563522, 4566240, 4594779, 4629660, 4635792, 4667712, 4735360, 4759965, 4761936, 4794552, 4835520, 4861143, 4868640, 4936260, 4938304, 5001120, 5070580, 5077296, 5105310, 5150880, 5251176, 5265344, 5291040, 5298048, 5324109, 5327280, 5401270, 5439960, 5445664, 5479488, 5555592, 5626260, 5641440, 5794740, 5802624, 5834640, 5842368, 5923512, 5952420, 5993190, 6001344, 6084696, 6088320, 6126372, 6172880, 6181056, 6250041, 6346620, 6349248, 6392736, 6481524, 6491520, 6563970, 6581680, 6622560, 6663951, 6668160, 6769728, 6807080, 6845283, 6849360, 6867840, 6944490, 7001568, 7054720, 7098812, 7103040, 7142904, 7253280, 7302960, 7404390, 7407456, 7501680, 7521920, 7605870, 7615944, 7657965, 7726320, 7779520, 7827840, 7876764, 7898016, 7936560, 7990920, 8101905, 8112928, 8168496, 8333388, 8346240, 8462160, 8523648, 8642032, 8703936, 8751960, 8830080, 8873515, 8885268, 8928630, 9002016, 9127044, 9132480, 9189558, 9259320, 9271584, 9335424, 9519930, 9523872, 9589104, 9671040, 9722286, 9737280, 9845955, 9872520, 9876608, 10002240, 10141160, 10154592, 10210620, 10301760, 10416735, 10502352, 10530688, 10582080, 10648218, 10654560, 10802540, 10879920, 10891328, 10958976, 11106585, 11111184, 11252520, 11282880, 11408805, 11589480, 11669280, 11684736, 11847024, 11904840, 11986380, 12002688, 12169392, 12252744, 12345760, 12362112, 12422921, 12500082, 12693240, 12698496, 12785472, 12963048, 13127940, 13163360, 13245120, 13327902, 13539456, 13614160, 13690566, 13698720, 13784337, 13888980, 14003136, 14197624, 14206080, 14285808, 14506560, 14583429, 14605920, 14808780, 14814912, 15003360, 15211740, 15231888, 15315930, 15452640, 15559040, 15753528, 15796032, 15873120, 15972327, 15981840, 16203810, 16225856, 16336992, 16666776, 16924320, 17284064, 17407872, 17503920, 17747030, 17770536, 17857260, 18004032, 18254088, 18264960, 18379116, 18518640, 18543168, 19039860, 19047744, 19178208, 19444572, 19474560, 19691910, 19745040, 20004480, 20282320, 20309184, 20421240, 20535849, 20603520, 20833470, 21004704, 21164160, 21296436, 21309120, 21605080, 21759840, 21782656, 22213170, 22222368, 22505040, 22565760, 22817610, 22973895, 23178960, 23338560, 23694048, 23809680, 23972760, 24305715, 24338784, 24505488, 24691520, 24845842, 25000164, 25386480, 25570944, 25926096, 26255880, 26326720, 26490240, 26620545, 26655804, 27228320, 27381132, 27397440, 27568674, 27777960, 28006272, 28395248, 28571616, 29013120, 29166858, 29211840, 29617560, 29629824, 30006720, 30423480, 30463776, 30631860, 30905280, 31250205, 31507056, 31592064, 31746240, 31944654, 31963680, 32407620, 32451712, 32673984, 33319755, 33333552, 33848640, 34226415, 34568128, 35007840, 35494060, 35541072, 35714520, 36008064, 36508176, 36758232, 37037280, 37086336, 37268763, 38079720, 38095488, 38356416, 38889144, 39383820, 39490080, 40564640, 40618368, 40842480, 41071698, 41666940, 42009408, 42592872, 42618240, 43210160, 43519680, 43750287, 44426340, 44444736, 45010080, 45635220, 45947790, 46357920, 46677120, 47388096, 47619360, 47916981, 47945520, 48611430, 48677568, 49010976, 49383040, 49691684, 50000328, 50772960, 51852192, 52511760, 52653440, 53241090, 53311608, 54456640, 54762264, 54794880, 55137348, 55555920, 56790496, 57143232, 58333716, 58423680, 59235120, 60013440, 60846960, 60927552, 61263720, 61810560, 62114605, 62500410, 63014112, 63492480, 63889308, 63927360, 64815240, 65347968, 66639510, 66667104, 67697280, 68452830, 68921685, 69136256, 70015680, 70988120, 71082144, 71429040, 72917145, 73016352, 73516464, 74074560, 74537526, 76159440, 76712832, 77778288, 78767640, 78980160, 79861635, 81129280, 81684960, 82143396, 83333880, 84018816, 85185744, 86420320, 87039360, 87500574, 88852680, 88889472, 90020160, 91270440, 91895580, 92715840, 94776192, 95238720, 95833962, 95891040, 97222860, 97355136, 98021952, 99383368, 100000656, 101545920, 102679245, 103704384, 105023520, 106482180, 106623216, 108913280, 109524528, 110274696, 111111840, 111806289, 113580992, 114286464, 116667432, 118470240, 121693920, 121855104, 122527440, 124229210, 125000820, 126028224, 127778616, 127854720, 129630480, 133279020, 133334208, 136905660, 137843370, 140031360, 141976240, 142164288, 142858080, 143750943, 145834290, 146032704, 147032928, 148149120, 149075052, 152318880, 155556576, 157535280, 157960320, 159723270, 162258560, 163369920, 164286792, 166667760, 170371488, 172840640, 175001148, 177705360, 180040320, 182540880, 183791160, 185431680, 186343815, 190477440, 191667924, 191782080, 194445720, 196043904, 198766736, 200001312, 203091840, 205358490, 207408768, 210047040, 212964360, 213246432, 218751435, 219049056, 220549392, 222223680, 223612578, 227161984, 233334864, 236940480, 239584905, 243387840, 245054880, 248458420, 250001640, 252056448, 255557232, 259260960, 266558040, 266668416, 273811320, 275686740, 283952480, 284328576, 285716160, 287501886, 291668580, 292065408, 294065856, 298150104, 304637760, 311113152, 315070560, 319446540, 326739840, 328573584, 333335520, 335418867, 340742976, 345681280, 350002296, 355410720, 365081760, 367582320, 372687630, 383335848, 383564160, 388891440, 397533472, 400002624, 410716980, 420094080, 425928720, 426492864, 437502870, 438098112, 441098784, 444447360, 447225156, 466669728, 473880960, 479169810, 486775680, 490109760, 496916840, 500003280, 511114464, 518521920, 533116080, 547622640, 551373480, 559031445, 567904960, 571432320, 575003772, 583337160, 588131712, 596300208, 609275520, 622226304, 630141120, 638893080, 657147168, 666671040, 670837734, 681485952, 700004592, 710821440, 718754715, 730163520, 735164640, 745375260, 766671696, 777782880, 795066944, 800005248, 821433960, 851857440, 852985728, 875005740, 876196224, 882197568, 894450312, 933339456, 958339620, 980219520, 993833680, 1000006560, 1006256601, 1022228928, 1037043840, 1066232160, 1095245280, 1102746960, 1118062890, 1135809920, 1150007544, 1166674320, 1192600416, 1260282240, 1277786160, 1314294336, 1333342080, 1341675468, 1400009184, 1421642880, 1437509430, 1460327040, 1470329280, 1490750520, 1533343392, 1555565760, 1590133888, 1642867920, 1677094335, 1703714880, 1750011480, 1764395136, 1788900624, 1866678912, 1916679240, 1987667360, 2000013120, 2012513202, 2044457856, 2132464320, 2190490560, 2205493920, 2236125780, 2300015088, 2333348640, 2385200832, 2555572320, 2628588672, 2683350936, 2800018368, 2875018860, 2940658560, 2981501040, 3066686784, 3111131520, 3285735840, 3354188670, 3407429760, 3500022960, 3577801248, 3833358480, 3975334720, 4000026240, 4025026404, 4264928640, 4380981120, 4410987840, 4472251560, 4600030176, 4666697280, 4770401664, 5031283005, 5111144640, 5366701872, 5600036736, 5750037720, 5963002080, 6133373568, 6571471680, 6708377340, 7000045920, 7155602496, 7666716960, 7950669440, 8050052808, 8821975680, 8944503120, 9200060352, 9333394560, 10062566010, 10222289280, 10733403744, 11500075440, 11926004160, 13142943360, 13416754680, 14000091840, 14311204992, 15333433920, 16100105616, 17889006240, 18400120704, 20125132020, 21466807488, 23000150880, 23852008320, 26833509360, 28000183680, 30666867840, 32200211232, 35778012480, 40250264040, 42933614976, 46000301760, 53667018720, 64400422464, 71556024960, 80500528080, 92000603520, 107334037440, 128800844928, 161001056160, 214668074880, 322002112320, 644004224640]

約数ペア:

[(1, 644004224640), (2, 322002112320), (3, 214668074880), (4, 161001056160), (5, 128800844928), (6, 107334037440), (7, 92000603520), (8, 80500528080), (9, 71556024960), (10, 64400422464), (12, 53667018720), (14, 46000301760), (15, 42933614976), (16, 40250264040), (18, 35778012480), (20, 32200211232), (21, 30666867840), (23, 28000183680), (24, 26833509360), (27, 23852008320), (28, 23000150880), (30, 21466807488), (32, 20125132020), (35, 18400120704), (36, 17889006240), (40, 16100105616), (42, 15333433920), (45, 14311204992), (46, 14000091840), (48, 13416754680), (49, 13142943360), (54, 11926004160), (56, 11500075440), (60, 10733403744), (63, 10222289280), (64, 10062566010), (69, 9333394560), (70, 9200060352), (72, 8944503120), (73, 8821975680), (80, 8050052808), (81, 7950669440), (84, 7666716960), (90, 7155602496), (92, 7000045920), (96, 6708377340), (98, 6571471680), (105, 6133373568), (108, 5963002080), (112, 5750037720), (115, 5600036736), (120, 5366701872), (126, 5111144640), (128, 5031283005), (135, 4770401664), (138, 4666697280), (140, 4600030176), (144, 4472251560), (146, 4410987840), (147, 4380981120), (151, 4264928640), (160, 4025026404), (161, 4000026240), (162, 3975334720), (168, 3833358480), (180, 3577801248), (184, 3500022960), (189, 3407429760), (192, 3354188670), (196, 3285735840), (207, 3111131520), (210, 3066686784), (216, 2981501040), (219, 2940658560), (224, 2875018860), (230, 2800018368), (240, 2683350936), (245, 2628588672), (252, 2555572320), (270, 2385200832), (276, 2333348640), (280, 2300015088), (288, 2236125780), (292, 2205493920), (294, 2190490560), (302, 2132464320), (315, 2044457856), (320, 2012513202), (322, 2000013120), (324, 1987667360), (336, 1916679240), (345, 1866678912), (360, 1788900624), (365, 1764395136), (368, 1750011480), (378, 1703714880), (384, 1677094335), (392, 1642867920), (405, 1590133888), (414, 1555565760), (420, 1533343392), (432, 1490750520), (438, 1470329280), (441, 1460327040), (448, 1437509430), (453, 1421642880), (460, 1400009184), (480, 1341675468), (483, 1333342080), (490, 1314294336), (504, 1277786160), (511, 1260282240), (540, 1192600416), (552, 1166674320), (560, 1150007544), (567, 1135809920), (576, 1118062890), (584, 1102746960), (588, 1095245280), (604, 1066232160), (621, 1037043840), (630, 1022228928), (640, 1006256601), (644, 1000006560), (648, 993833680), (657, 980219520), (672, 958339620), (690, 933339456), (720, 894450312), (730, 882197568), (735, 876196224), (736, 875005740), (755, 852985728), (756, 851857440), (784, 821433960), (805, 800005248), (810, 795066944), (828, 777782880), (840, 766671696), (864, 745375260), (876, 735164640), (882, 730163520), (896, 718754715), (906, 710821440), (920, 700004592), (945, 681485952), (960, 670837734), (966, 666671040), (980, 657147168), (1008, 638893080), (1022, 630141120), (1035, 622226304), (1057, 609275520), (1080, 596300208), (1095, 588131712), (1104, 583337160), (1120, 575003772), (1127, 571432320), (1134, 567904960), (1152, 559031445), (1168, 551373480), (1176, 547622640), (1208, 533116080), (1242, 518521920), (1260, 511114464), (1288, 500003280), (1296, 496916840), (1314, 490109760), (1323, 486775680), (1344, 479169810), (1359, 473880960), (1380, 466669728), (1440, 447225156), (1449, 444447360), (1460, 441098784), (1470, 438098112), (1472, 437502870), (1510, 426492864), (1512, 425928720), (1533, 420094080), (1568, 410716980), (1610, 400002624), (1620, 397533472), (1656, 388891440), (1679, 383564160), (1680, 383335848), (1728, 372687630), (1752, 367582320), (1764, 365081760), (1812, 355410720), (1840, 350002296), (1863, 345681280), (1890, 340742976), (1920, 335418867), (1932, 333335520), (1960, 328573584), (1971, 326739840), (2016, 319446540), (2044, 315070560), (2070, 311113152), (2114, 304637760), (2160, 298150104), (2190, 294065856), (2205, 292065408), (2208, 291668580), (2240, 287501886), (2254, 285716160), (2265, 284328576), (2268, 283952480), (2336, 275686740), (2352, 273811320), (2415, 266668416), (2416, 266558040), (2484, 259260960), (2520, 255557232), (2555, 252056448), (2576, 250001640), (2592, 248458420), (2628, 245054880), (2646, 243387840), (2688, 239584905), (2718, 236940480), (2760, 233334864), (2835, 227161984), (2880, 223612578), (2898, 222223680), (2920, 220549392), (2940, 219049056), (2944, 218751435), (3020, 213246432), (3024, 212964360), (3066, 210047040), (3105, 207408768), (3136, 205358490), (3171, 203091840), (3220, 200001312), (3240, 198766736), (3285, 196043904), (3312, 194445720), (3358, 191782080), (3360, 191667924), (3381, 190477440), (3456, 186343815), (3473, 185431680), (3504, 183791160), (3528, 182540880), (3577, 180040320), (3624, 177705360), (3680, 175001148), (3726, 172840640), (3780, 170371488), (3864, 166667760), (3920, 164286792), (3942, 163369920), (3969, 162258560), (4032, 159723270), (4077, 157960320), (4088, 157535280), (4140, 155556576), (4228, 152318880), (4320, 149075052), (4347, 148149120), (4380, 147032928), (4410, 146032704), (4416, 145834290), (4480, 143750943), (4508, 142858080), (4530, 142164288), (4536, 141976240), (4599, 140031360), (4672, 137843370), (4704, 136905660), (4830, 133334208), (4832, 133279020), (4968, 129630480), (5037, 127854720), (5040, 127778616), (5110, 126028224), (5152, 125000820), (5184, 124229210), (5256, 122527440), (5285, 121855104), (5292, 121693920), (5436, 118470240), (5520, 116667432), (5635, 114286464), (5670, 113580992), (5760, 111806289), (5796, 111111840), (5840, 110274696), (5880, 109524528), (5913, 108913280), (6040, 106623216), (6048, 106482180), (6132, 105023520), (6210, 103704384), (6272, 102679245), (6342, 101545920), (6440, 100000656), (6480, 99383368), (6570, 98021952), (6615, 97355136), (6624, 97222860), (6716, 95891040), (6720, 95833962), (6762, 95238720), (6795, 94776192), (6946, 92715840), (7008, 91895580), (7056, 91270440), (7154, 90020160), (7245, 88889472), (7248, 88852680), (7360, 87500574), (7399, 87039360), (7452, 86420320), (7560, 85185744), (7665, 84018816), (7728, 83333880), (7840, 82143396), (7884, 81684960), (7938, 81129280), (8064, 79861635), (8154, 78980160), (8176, 78767640), (8280, 77778288), (8395, 76712832), (8456, 76159440), (8640, 74537526), (8694, 74074560), (8760, 73516464), (8820, 73016352), (8832, 72917145), (9016, 71429040), (9060, 71082144), (9072, 70988120), (9198, 70015680), (9315, 69136256), (9344, 68921685), (9408, 68452830), (9513, 67697280), (9660, 66667104), (9664, 66639510), (9855, 65347968), (9936, 64815240), (10074, 63927360), (10080, 63889308), (10143, 63492480), (10220, 63014112), (10304, 62500410), (10368, 62114605), (10419, 61810560), (10512, 61263720), (10570, 60927552), (10584, 60846960), (10731, 60013440), (10872, 59235120), (11023, 58423680), (11040, 58333716), (11270, 57143232), (11340, 56790496), (11592, 55555920), (11680, 55137348), (11753, 54794880), (11760, 54762264), (11826, 54456640), (12080, 53311608), (12096, 53241090), (12231, 52653440), (12264, 52511760), (12420, 51852192), (12684, 50772960), (12880, 50000328), (12960, 49691684), (13041, 49383040), (13140, 49010976), (13230, 48677568), (13248, 48611430), (13432, 47945520), (13440, 47916981), (13524, 47619360), (13590, 47388096), (13797, 46677120), (13892, 46357920), (14016, 45947790), (14112, 45635220), (14308, 45010080), (14490, 44444736), (14496, 44426340), (14720, 43750287), (14798, 43519680), (14904, 43210160), (15111, 42618240), (15120, 42592872), (15330, 42009408), (15456, 41666940), (15680, 41071698), (15768, 40842480), (15855, 40618368), (15876, 40564640), (16308, 39490080), (16352, 39383820), (16560, 38889144), (16790, 38356416), (16905, 38095488), (16912, 38079720), (17280, 37268763), (17365, 37086336), (17388, 37037280), (17520, 36758232), (17640, 36508176), (17885, 36008064), (18032, 35714520), (18120, 35541072), (18144, 35494060), (18396, 35007840), (18630, 34568128), (18816, 34226415), (19026, 33848640), (19320, 33333552), (19328, 33319755), (19710, 32673984), (19845, 32451712), (19872, 32407620), (20148, 31963680), (20160, 31944654), (20286, 31746240), (20385, 31592064), (20440, 31507056), (20608, 31250205), (20838, 30905280), (21024, 30631860), (21140, 30463776), (21168, 30423480), (21462, 30006720), (21735, 29629824), (21744, 29617560), (22046, 29211840), (22080, 29166858), (22197, 29013120), (22540, 28571616), (22680, 28395248), (22995, 28006272), (23184, 27777960), (23360, 27568674), (23506, 27397440), (23520, 27381132), (23652, 27228320), (24160, 26655804), (24192, 26620545), (24311, 26490240), (24462, 26326720), (24528, 26255880), (24840, 25926096), (25185, 25570944), (25368, 25386480), (25760, 25000164), (25920, 24845842), (26082, 24691520), (26280, 24505488), (26460, 24338784), (26496, 24305715), (26864, 23972760), (27048, 23809680), (27180, 23694048), (27594, 23338560), (27784, 23178960), (28032, 22973895), (28224, 22817610), (28539, 22565760), (28616, 22505040), (28980, 22222368), (28992, 22213170), (29565, 21782656), (29596, 21759840), (29808, 21605080), (30222, 21309120), (30240, 21296436), (30429, 21164160), (30660, 21004704), (30912, 20833470), (31257, 20603520), (31360, 20535849), (31536, 20421240), (31710, 20309184), (31752, 20282320), (32193, 20004480), (32616, 19745040), (32704, 19691910), (33069, 19474560), (33120, 19444572), (33580, 19178208), (33810, 19047744), (33824, 19039860), (34730, 18543168), (34776, 18518640), (35040, 18379116), (35259, 18264960), (35280, 18254088), (35770, 18004032), (36064, 17857260), (36240, 17770536), (36288, 17747030), (36792, 17503920), (36995, 17407872), (37260, 17284064), (38052, 16924320), (38640, 16666776), (39420, 16336992), (39690, 16225856), (39744, 16203810), (40296, 15981840), (40320, 15972327), (40572, 15873120), (40770, 15796032), (40880, 15753528), (41391, 15559040), (41676, 15452640), (42048, 15315930), (42280, 15231888), (42336, 15211740), (42924, 15003360), (43470, 14814912), (43488, 14808780), (44092, 14605920), (44160, 14583429), (44394, 14506560), (45080, 14285808), (45333, 14206080), (45360, 14197624), (45990, 14003136), (46368, 13888980), (46720, 13784337), (47012, 13698720), (47040, 13690566), (47304, 13614160), (47565, 13539456), (48320, 13327902), (48622, 13245120), (48924, 13163360), (49056, 13127940), (49680, 12963048), (50370, 12785472), (50715, 12698496), (50736, 12693240), (51520, 12500082), (51840, 12422921), (52095, 12362112), (52164, 12345760), (52560, 12252744), (52920, 12169392), (53655, 12002688), (53728, 11986380), (54096, 11904840), (54360, 11847024), (55115, 11684736), (55188, 11669280), (55568, 11589480), (56448, 11408805), (57078, 11282880), (57232, 11252520), (57960, 11111184), (57984, 11106585), (58765, 10958976), (59130, 10891328), (59192, 10879920), (59616, 10802540), (60444, 10654560), (60480, 10648218), (60858, 10582080), (61155, 10530688), (61320, 10502352), (61824, 10416735), (62514, 10301760), (63072, 10210620), (63420, 10154592), (63504, 10141160), (64386, 10002240), (65205, 9876608), (65232, 9872520), (65408, 9845955), (66138, 9737280), (66240, 9722286), (66591, 9671040), (67160, 9589104), (67620, 9523872), (67648, 9519930), (68985, 9335424), (69460, 9271584), (69552, 9259320), (70080, 9189558), (70518, 9132480), (70560, 9127044), (71540, 9002016), (72128, 8928630), (72480, 8885268), (72576, 8873515), (72933, 8830080), (73584, 8751960), (73990, 8703936), (74520, 8642032), (75555, 8523648), (76104, 8462160), (77161, 8346240), (77280, 8333388), (78840, 8168496), (79380, 8112928), (79488, 8101905), (80592, 7990920), (81144, 7936560), (81540, 7898016), (81760, 7876764), (82271, 7827840), (82782, 7779520), (83352, 7726320), (84096, 7657965), (84560, 7615944), (84672, 7605870), (85617, 7521920), (85848, 7501680), (86940, 7407456), (86976, 7404390), (88184, 7302960), (88788, 7253280), (90160, 7142904), (90666, 7103040), (90720, 7098812), (91287, 7054720), (91980, 7001568), (92736, 6944490), (93771, 6867840), (94024, 6849360), (94080, 6845283), (94608, 6807080), (95130, 6769728), (96579, 6668160), (96640, 6663951), (97244, 6622560), (97848, 6581680), (98112, 6563970), (99207, 6491520), (99360, 6481524), (100740, 6392736), (101430, 6349248), (101472, 6346620), (103040, 6250041), (104190, 6181056), (104328, 6172880), (105120, 6126372), (105777, 6088320), (105840, 6084696), (107310, 6001344), (107456, 5993190), (108192, 5952420), (108720, 5923512), (110230, 5842368), (110376, 5834640), (110985, 5802624), (111136, 5794740), (114156, 5641440), (114464, 5626260), (115920, 5555592), (117530, 5479488), (118260, 5445664), (118384, 5439960), (119232, 5401270), (120888, 5327280), (120960, 5324109), (121555, 5298048), (121716, 5291040), (122310, 5265344), (122640, 5251176), (125028, 5150880), (126144, 5105310), (126840, 5077296), (127008, 5070580), (128772, 5001120), (130410, 4938304), (130464, 4936260), (132276, 4868640), (132480, 4861143), (133182, 4835520), (134320, 4794552), (135240, 4761936), (135296, 4759965), (135999, 4735360), (137970, 4667712), (138920, 4635792), (139104, 4629660), (140160, 4594779), (141036, 4566240), (141120, 4563522), (142695, 4513152), (143080, 4501008), (144256, 4464315), (144960, 4442634), (145866, 4415040), (147168, 4375980), (147980, 4351968), (149040, 4321016), (151110, 4261824), (152145, 4232832), (152208, 4231080), (154322, 4173120), (154560, 4166694), (156285, 4120704), (157680, 4084248), (158760, 4056464), (160965, 4000896), (161184, 3995460), (162288, 3968280), (163080, 3949008), (163520, 3938382), (164542, 3913920), (165345, 3894912), (165564, 3889760), (166704, 3863160), (169120, 3807972), (169344, 3802935), (170177, 3784320), (171234, 3760960), (171696, 3750840), (173880, 3703728), (173952, 3702195), (176295, 3652992), (176368, 3651480), (177576, 3626640), (180320, 3571452), (181332, 3551520), (181440, 3549406), (182574, 3527360), (183960, 3500784), (185472, 3472245), (187542, 3433920), (188048, 3424680), (189216, 3403540), (190260, 3384864), (193158, 3334080), (194488, 3311280), (195696, 3290840), (196224, 3281985), (198414, 3245760), (198720, 3240762), (199773, 3223680), (201480, 3196368), (202860, 3174624), (202944, 3173310), (206955, 3111808), (208380, 3090528), (208656, 3086440), (210240, 3063186), (211554, 3044160), (211680, 3042348), (214620, 3000672), (214912, 2996595), (216384, 2976210), (217440, 2961756), (218799, 2943360), (220460, 2921184), (220752, 2917320), (221970, 2901312), (222272, 2897370), (226665, 2841216), (228312, 2820720), (228928, 2813130), (231483, 2782080), (231840, 2777796), (235060, 2739744), (236520, 2722832), (236768, 2719980), (238464, 2700635), (241776, 2663640), (243110, 2649024), (243432, 2645520), (244620, 2632672), (245280, 2625588), (246813, 2609280), (250056, 2575440), (252288, 2552655), (253529, 2540160), (253680, 2538648), (254016, 2535290), (257544, 2500560), (260820, 2469152), (260928, 2468130), (264552, 2434320), (266364, 2417760), (268640, 2397276), (270480, 2380968), (271998, 2367680), (275940, 2333856), (277840, 2317896), (278208, 2314830), (281313, 2289280), (282072, 2283120), (282240, 2281761), (285390, 2256576), (286160, 2250504), (289737, 2222720), (289920, 2221317), (291732, 2207520), (294336, 2187990), (295960, 2175984), (297621, 2163840), (298080, 2160508), (302220, 2130912), (304290, 2116416), (304416, 2115540), (308644, 2086560), (309120, 2083347), (312570, 2060352), (315360, 2042124), (317331, 2029440), (317520, 2028232), (321930, 2000448), (322368, 1997730), (324576, 1984140), (326160, 1974504), (327040, 1969191), (329084, 1956960), (330690, 1947456), (331128, 1944880), (332955, 1934208), (333408, 1931580), (338240, 1903986), (340354, 1892160), (342468, 1880480), (343392, 1875420), (347760, 1851864), (352590, 1826496), (352736, 1825740), (355152, 1813320), (360640, 1785726), (362664, 1775760), (362880, 1774703), (364665, 1766016), (365148, 1763680), (367920, 1750392), (375084, 1716960), (376096, 1712340), (378432, 1701770), (380520, 1692432), (385805, 1669248), (386316, 1667040), (388976, 1655640), (391392, 1645420), (396828, 1622880), (397440, 1620381), (399546, 1611840), (402960, 1598184), (405720, 1587312), (405888, 1586655), (411355, 1565568), (413910, 1555904), (416760, 1545264), (417312, 1543220), (420480, 1531593), (423108, 1522080), (423360, 1521174), (428085, 1504384), (429240, 1500336), (432768, 1488105), (434880, 1480878), (437598, 1471680), (440920, 1460592), (441504, 1458660), (443940, 1450656), (444544, 1448685), (453330, 1420608), (456435, 1410944), (456624, 1410360), (457856, 1406565), (462966, 1391040), (463680, 1388898), (468855, 1373568), (470120, 1369872), (473040, 1361416), (473536, 1359990), (482895, 1333632), (483552, 1331820), (486220, 1324512), (486864, 1322760), (489240, 1316336), (490560, 1312794), (493626, 1304640), (496035, 1298304), (500112, 1287720), (507058, 1270080), (507360, 1269324), (508032, 1267645), (510531, 1261440), (515088, 1250280), (521640, 1234576), (521856, 1234065), (528885, 1217664), (529104, 1217160), (532728, 1208880), (537280, 1198638), (540127, 1192320), (540960, 1190484), (543996, 1183840), (551880, 1166928), (555680, 1158948), (556416, 1157415), (562626, 1144640), (564144, 1141560), (570780, 1128288), (572320, 1125252), (579474, 1111360), (583464, 1103760), (588672, 1093995), (591920, 1087992), (595242, 1081920), (596160, 1080254), (599319, 1074560), (604440, 1065456), (608580, 1058208), (608832, 1057770), (617288, 1043280), (625140, 1030176), (630720, 1021062), (634662, 1014720), (635040, 1014116), (643860, 1000224), (644736, 998865), (649152, 992070), (652320, 987252), (656397, 981120), (658168, 978480), (661380, 973728), (662256, 972440), (665910, 967104), (666816, 965790), (676480, 951993), (679995, 947072), (680708, 946080), (684936, 940240), (686784, 937710), (694449, 927360), (695520, 925932), (705180, 913248), (705472, 912870), (710304, 906660), (721280, 892863), (725328, 887880), (729330, 883008), (730296, 881840), (735840, 875196), (740439, 869760), (750168, 858480), (752192, 856170), (756864, 850885), (760587, 846720), (761040, 846216), (771610, 834624), (772632, 833520), (777952, 827820), (782784, 822710), (793656, 811440), (799092, 805920)]