415667266560

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^2$

素因数の和:106

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 272, 273, 280, 288, 289, 294, 306, 312, 315, 320, 336, 340, 343, 357, 360, 364, 384, 390, 392, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 512, 520, 544, 546, 560, 576, 578, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 686, 714, 720, 728, 735, 765, 768, 780, 784, 816, 819, 832, 833, 840, 867, 882, 884, 896, 910, 936, 952, 960, 980, 1008, 1020, 1024, 1029, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1156, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1280, 1326, 1344, 1360, 1365, 1372, 1428, 1440, 1445, 1456, 1470, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1715, 1734, 1764, 1768, 1785, 1792, 1820, 1872, 1904, 1911, 1920, 1960, 1989, 2016, 2023, 2040, 2058, 2080, 2142, 2176, 2184, 2205, 2210, 2240, 2304, 2312, 2340, 2352, 2380, 2401, 2448, 2496, 2499, 2520, 2548, 2560, 2601, 2652, 2688, 2720, 2730, 2744, 2856, 2880, 2890, 2912, 2940, 3060, 3072, 3087, 3094, 3120, 3136, 3185, 3264, 3276, 3315, 3328, 3332, 3360, 3430, 3468, 3528, 3536, 3570, 3584, 3640, 3744, 3757, 3808, 3822, 3840, 3920, 3978, 4032, 4046, 4080, 4095, 4116, 4160, 4165, 4284, 4335, 4352, 4368, 4410, 4420, 4459, 4480, 4608, 4624, 4641, 4680, 4704, 4760, 4802, 4896, 4992, 4998, 5040, 5096, 5120, 5145, 5202, 5304, 5355, 5376, 5440, 5460, 5488, 5712, 5733, 5760, 5780, 5824, 5831, 5880, 6069, 6120, 6174, 6188, 6240, 6272, 6370, 6528, 6552, 6630, 6656, 6664, 6720, 6860, 6936, 7056, 7072, 7140, 7168, 7203, 7280, 7488, 7497, 7514, 7616, 7644, 7680, 7735, 7840, 7956, 8064, 8092, 8160, 8190, 8232, 8320, 8330, 8568, 8670, 8704, 8736, 8820, 8840, 8918, 8960, 9216, 9248, 9282, 9360, 9408, 9520, 9555, 9604, 9792, 9945, 9984, 9996, 10080, 10115, 10192, 10290, 10404, 10608, 10710, 10752, 10829, 10880, 10920, 10976, 11271, 11424, 11466, 11520, 11560, 11648, 11662, 11760, 12005, 12138, 12240, 12348, 12376, 12480, 12495, 12544, 12740, 13005, 13056, 13104, 13260, 13312, 13328, 13377, 13440, 13720, 13872, 13923, 14112, 14144, 14161, 14280, 14406, 14560, 14976, 14994, 15028, 15232, 15288, 15360, 15435, 15470, 15680, 15912, 16128, 16184, 16320, 16380, 16464, 16640, 16660, 17136, 17340, 17408, 17472, 17493, 17640, 17680, 17836, 17920, 18207, 18496, 18564, 18720, 18785, 18816, 19040, 19110, 19208, 19584, 19890, 19968, 19992, 20160, 20230, 20384, 20580, 20808, 21216, 21420, 21504, 21609, 21658, 21760, 21840, 21952, 22295, 22542, 22848, 22932, 23040, 23120, 23205, 23296, 23324, 23520, 24010, 24276, 24480, 24696, 24752, 24960, 24990, 25088, 25480, 26010, 26112, 26208, 26299, 26520, 26656, 26754, 26880, 27440, 27744, 27846, 28224, 28288, 28322, 28560, 28665, 28812, 29120, 29155, 29952, 29988, 30056, 30345, 30464, 30576, 30870, 30940, 31213, 31360, 31824, 32256, 32368, 32487, 32640, 32760, 32928, 33280, 33320, 33813, 34272, 34680, 34944, 34986, 35280, 35360, 35672, 35840, 36015, 36414, 36992, 37128, 37440, 37485, 37570, 37632, 38080, 38220, 38416, 39168, 39780, 39936, 39984, 40131, 40320, 40460, 40768, 40817, 41160, 41616, 42432, 42483, 42840, 43218, 43316, 43520, 43680, 43904, 44590, 45084, 45696, 45864, 46080, 46240, 46410, 46592, 46648, 47040, 48020, 48552, 48960, 49392, 49504, 49920, 49980, 50176, 50960, 52020, 52224, 52416, 52479, 52598, 53040, 53312, 53508, 53760, 54145, 54880, 55488, 55692, 56355, 56448, 56576, 56644, 57120, 57330, 57624, 58240, 58310, 59904, 59976, 60112, 60690, 60928, 61152, 61740, 61880, 62426, 62720, 63648, 64512, 64736, 64974, 65280, 65520, 65856, 66560, 66640, 66885, 67626, 68544, 69360, 69615, 69888, 69972, 70560, 70720, 70805, 71344, 72030, 72828, 73984, 74256, 74880, 74970, 75140, 75264, 75803, 76160, 76440, 76832, 78336, 78897, 79560, 79968, 80262, 80640, 80920, 81536, 81634, 82320, 83232, 84864, 84966, 85680, 86436, 86632, 87040, 87360, 87465, 87808, 89180, 90168, 91035, 91392, 91728, 92480, 92820, 93184, 93296, 93639, 94080, 96040, 97104, 97461, 97920, 98784, 99008, 99127, 99840, 99960, 101920, 104040, 104832, 104958, 105196, 106080, 106624, 107016, 107520, 108045, 108290, 109760, 110976, 111384, 112710, 112896, 113152, 113288, 114240, 114660, 115248, 116480, 116620, 119808, 119952, 120224, 121380, 121856, 122304, 122451, 123480, 123760, 124852, 125440, 127296, 127449, 129472, 129948, 130560, 131040, 131495, 131712, 133280, 133770, 135252, 137088, 138720, 139230, 139776, 139944, 141120, 141440, 141610, 142688, 144060, 145656, 147968, 148512, 149760, 149940, 150280, 150528, 151606, 152320, 152880, 153664, 156065, 156672, 157794, 159120, 159936, 160524, 161280, 161840, 162435, 163072, 163268, 164640, 166464, 169065, 169728, 169932, 171360, 172872, 173264, 174720, 174930, 175616, 178360, 180336, 182070, 182784, 183456, 184093, 184960, 185640, 186592, 187278, 188160, 192080, 194208, 194922, 195840, 197568, 198016, 198254, 199680, 199920, 200655, 203840, 204085, 208080, 209664, 209916, 210392, 212160, 212415, 213248, 214032, 216090, 216580, 219520, 221952, 222768, 225420, 225792, 226304, 226576, 227409, 228480, 229320, 230496, 232960, 233240, 236691, 239904, 240448, 242760, 244608, 244902, 246960, 247520, 249704, 250880, 254592, 254898, 258944, 259896, 261120, 262080, 262395, 262990, 263424, 266560, 267540, 270504, 274176, 277440, 278460, 279552, 279888, 280917, 282240, 282880, 283220, 285376, 288120, 291312, 295936, 297024, 297381, 299520, 299880, 300560, 303212, 304640, 305760, 307328, 312130, 315588, 318240, 319872, 321048, 322560, 323680, 324870, 326144, 326536, 329280, 332928, 338130, 339456, 339864, 342720, 345744, 346528, 349440, 349860, 351232, 356720, 360672, 364140, 365568, 366912, 367353, 368186, 369920, 371280, 373184, 374556, 376320, 379015, 384160, 388416, 389844, 391680, 394485, 395136, 396032, 396508, 399840, 401310, 407680, 408170, 416160, 419328, 419832, 420784, 424320, 424830, 426496, 428064, 432180, 433160, 439040, 443904, 445536, 450840, 451584, 453152, 454818, 456960, 458640, 460992, 465920, 466480, 468195, 473382, 479808, 480896, 485520, 487305, 489216, 489804, 493920, 495040, 495635, 499408, 509184, 509796, 517888, 519792, 524160, 524790, 525980, 526848, 530621, 533120, 535080, 541008, 548352, 552279, 554880, 556920, 559776, 561834, 564480, 565760, 566440, 570752, 576240, 582624, 594048, 594762, 599040, 599760, 601120, 606424, 609280, 611520, 612255, 614656, 624260, 631176, 636480, 637245, 639744, 642096, 647360, 649740, 652288, 653072, 658560, 665856, 676260, 678912, 679728, 682227, 685440, 691488, 693056, 693889, 698880, 699720, 713440, 721344, 728280, 733824, 734706, 736372, 739840, 742560, 746368, 749112, 752640, 758030, 768320, 776832, 779688, 783360, 788970, 790272, 792064, 793016, 799680, 802620, 815360, 816340, 832320, 838656, 839664, 841568, 848640, 849660, 852992, 856128, 864360, 866320, 878080, 887808, 891072, 892143, 901680, 906304, 909636, 913920, 917280, 920465, 921984, 932960, 936390, 946764, 959616, 961792, 971040, 974610, 978432, 979608, 987840, 990080, 991270, 998816, 1018368, 1019592, 1035776, 1039584, 1048320, 1049580, 1051960, 1053696, 1061242, 1066240, 1070160, 1082016, 1096704, 1104558, 1109760, 1113840, 1119552, 1123668, 1128960, 1131520, 1132880, 1137045, 1141504, 1152480, 1165248, 1183455, 1188096, 1189524, 1199520, 1202240, 1212848, 1223040, 1224510, 1229312, 1248520, 1262352, 1272960, 1274490, 1279488, 1284192, 1288651, 1294720, 1299480, 1306144, 1317120, 1331712, 1352520, 1359456, 1364454, 1370880, 1382976, 1386112, 1387778, 1397760, 1399440, 1404585, 1426880, 1442688, 1456560, 1467648, 1469412, 1472744, 1479680, 1485120, 1486905, 1492736, 1498224, 1516060, 1536640, 1553664, 1559376, 1577940, 1580544, 1584128, 1586032, 1591863, 1599360, 1605240, 1630720, 1632680, 1656837, 1664640, 1679328, 1683136, 1697280, 1699320, 1712256, 1728720, 1732640, 1756160, 1782144, 1784286, 1803360, 1812608, 1819272, 1827840, 1834560, 1836765, 1840930, 1843968, 1865920, 1872780, 1893528, 1919232, 1923584, 1942080, 1949220, 1956864, 1959216, 1975680, 1980160, 1982540, 1997632, 2036736, 2039184, 2071552, 2079168, 2081667, 2096640, 2099160, 2103920, 2122484, 2132480, 2140320, 2164032, 2209116, 2219520, 2227680, 2239104, 2247336, 2257920, 2265760, 2274090, 2283008, 2304960, 2330496, 2366910, 2376192, 2379048, 2399040, 2404480, 2425696, 2446080, 2449020, 2458624, 2497040, 2524704, 2545920, 2548980, 2558976, 2568384, 2577302, 2589440, 2598960, 2612288, 2634240, 2653105, 2663424, 2705040, 2718912, 2728908, 2741760, 2761395, 2765952, 2772224, 2775556, 2798880, 2809170, 2853760, 2885376, 2913120, 2935296, 2938824, 2945488, 2970240, 2973810, 2985472, 2996448, 3032120, 3073280, 3107328, 3118752, 3155880, 3161088, 3172064, 3183726, 3198720, 3210480, 3261440, 3265360, 3313674, 3329280, 3358656, 3366272, 3394560, 3398640, 3411135, 3424512, 3457440, 3465280, 3469445, 3564288, 3568572, 3606720, 3625216, 3638544, 3669120, 3673530, 3681860, 3687936, 3731840, 3745560, 3787056, 3838464, 3847168, 3865953, 3884160, 3898440, 3918432, 3951360, 3960320, 3965080, 3995264, 4078368, 4158336, 4163334, 4193280, 4198320, 4207840, 4244968, 4264960, 4280640, 4328064, 4418232, 4439040, 4455360, 4460715, 4478208, 4494672, 4531520, 4548180, 4566016, 4609920, 4660992, 4733820, 4752384, 4758096, 4775589, 4798080, 4808960, 4851392, 4892160, 4898040, 4994080, 5049408, 5091840, 5097960, 5136768, 5154604, 5178880, 5197920, 5224576, 5268480, 5306210, 5410080, 5437824, 5457816, 5483520, 5522790, 5531904, 5544448, 5551112, 5597760, 5618340, 5707520, 5770752, 5826240, 5870592, 5877648, 5890976, 5940480, 5947620, 5970944, 5992896, 6064240, 6146560, 6214656, 6237504, 6245001, 6311760, 6344128, 6367452, 6397440, 6420960, 6443255, 6530720, 6627348, 6658560, 6717312, 6732544, 6797280, 6822270, 6849024, 6914880, 6930560, 6938890, 7128576, 7137144, 7213440, 7250432, 7277088, 7338240, 7347060, 7363720, 7375872, 7463680, 7491120, 7574112, 7676928, 7731906, 7768320, 7796880, 7836864, 7902720, 7920640, 7930160, 7959315, 7990528, 8156736, 8284185, 8316672, 8326668, 8396640, 8415680, 8489936, 8561280, 8656128, 8836464, 8910720, 8921430, 8956416, 8989344, 9020557, 9063040, 9096360, 9219840, 9321984, 9467640, 9516192, 9551178, 9596160, 9617920, 9702784, 9784320, 9796080, 9988160, 10098816, 10183680, 10195920, 10273536, 10309208, 10357760, 10395840, 10408335, 10449152, 10612420, 10820160, 10875648, 10915632, 11045580, 11063808, 11088896, 11102224, 11195520, 11236680, 11415040, 11541504, 11597859, 11652480, 11755296, 11781952, 11880960, 11895240, 11985792, 12128480, 12293120, 12475008, 12490002, 12623520, 12688256, 12734904, 12794880, 12841920, 12886510, 13061440, 13254696, 13317120, 13434624, 13465088, 13594560, 13644540, 13698048, 13829760, 13861120, 13877780, 14257152, 14274288, 14426880, 14500864, 14554176, 14676480, 14694120, 14727440, 14927360, 14982240, 15148224, 15463812, 15536640, 15593760, 15673728, 15805440, 15860320, 15918630, 15981056, 16313472, 16568370, 16633344, 16653336, 16793280, 16831360, 16979872, 17122560, 17312256, 17672928, 17821440, 17842860, 17912832, 17978688, 18041114, 18126080, 18192720, 18439680, 18643968, 18935280, 19032384, 19102356, 19192320, 19235840, 19329765, 19405568, 19592160, 19976320, 20197632, 20391840, 20547072, 20618416, 20791680, 20816670, 20898304, 21224840, 21640320, 21751296, 21831264, 22091160, 22127616, 22204448, 22391040, 22473360, 22830080, 23195718, 23304960, 23510592, 23563904, 23761920, 23790480, 23877945, 23971584, 24256960, 24950016, 24980004, 25247040, 25376512, 25469808, 25683840, 25773020, 26122880, 26509392, 26869248, 26930176, 27061671, 27189120, 27289080, 27659520, 27722240, 27755560, 28548576, 28853760, 29108352, 29352960, 29388240, 29454880, 29854720, 29964480, 30296448, 30927624, 31073280, 31187520, 31225005, 31347456, 31720640, 31837260, 31962112, 32626944, 33136740, 33266688, 33306672, 33586560, 33662720, 33959744, 34245120, 34624512, 35345856, 35642880, 35685720, 35957376, 36082228, 36252160, 36385440, 36879360, 37870560, 38064768, 38204712, 38384640, 38659530, 38811136, 39184320, 39952640, 40395264, 40783680, 41094144, 41236832, 41583360, 41633340, 41796608, 42449680, 43280640, 43502592, 43662528, 44182320, 44408896, 44782080, 44946720, 45102785, 46391436, 46609920, 47021184, 47127808, 47580960, 47755890, 47943168, 48513920, 49900032, 49960008, 50494080, 50753024, 50939616, 51367680, 51546040, 52245760, 53018784, 53738496, 54123342, 54378240, 54578160, 55319040, 55444480, 55511120, 57097152, 57707520, 57989295, 58216704, 58776480, 58909760, 59928960, 60592896, 61855248, 62375040, 62450010, 62694912, 63441280, 63674520, 65253888, 66273480, 66613344, 67173120, 67325440, 67919488, 68490240, 70691712, 71285760, 71371440, 71914752, 72164456, 72504320, 72770880, 75741120, 76129536, 76409424, 77319060, 77622272, 78368640, 79905280, 80790528, 81185013, 81567360, 82473664, 83166720, 83266680, 84899360, 86561280, 87325056, 88364640, 88817792, 89564160, 89893440, 90205570, 92782872, 93219840, 94042368, 94255616, 95161920, 95511780, 95886336, 97027840, 99800064, 99920016, 100988160, 101506048, 101879232, 102735360, 103092080, 104491520, 106037568, 108246684, 108756480, 109156320, 110638080, 111022240, 114194304, 115978590, 116433408, 117552960, 117819520, 119857920, 121185792, 123710496, 124750080, 124900020, 125389824, 126882560, 127349040, 130507776, 132546960, 133226688, 134346240, 134650880, 135308355, 135838976, 141383424, 142742880, 143829504, 144328912, 145541760, 151482240, 152259072, 152818848, 154638120, 156737280, 159810560, 162370026, 163134720, 164947328, 166333440, 166533360, 169798720, 173122560, 174650112, 176729280, 177635584, 179786880, 180411140, 185565744, 188084736, 188511232, 190323840, 191023560, 194055680, 199840032, 201976320, 203758464, 205470720, 206184160, 208983040, 212075136, 216493368, 217512960, 218312640, 222044480, 228388608, 231957180, 232866816, 235105920, 235639040, 239715840, 242371584, 247420992, 249500160, 249800040, 253765120, 254698080, 265093920, 266453376, 268692480, 270616710, 271677952, 282766848, 285485760, 287659008, 288657824, 291083520, 302964480, 304518144, 305637696, 309276240, 313474560, 324740052, 326269440, 329894656, 333066720, 339597440, 349300224, 353458560, 355271168, 359573760, 360822280, 371131488, 376169472, 380647680, 382047120, 388111360, 399680064, 403952640, 405925065, 407516928, 412368320, 424150272, 432986736, 436625280, 444088960, 456777216, 463914360, 470211840, 471278080, 479431680, 494841984, 499000320, 499600080, 507530240, 509396160, 530187840, 532906752, 541233420, 543355904, 565533696, 570971520, 577315648, 582167040, 605928960, 611275392, 618552480, 626949120, 649480104, 652538880, 659789312, 666133440, 679194880, 698600448, 706917120, 710542336, 719147520, 721644560, 742262976, 761295360, 764094240, 799360128, 811850130, 815033856, 824736640, 848300544, 865973472, 873250560, 888177920, 913554432, 927828720, 940423680, 942556160, 989683968, 999200160, 1018792320, 1060375680, 1065813504, 1082466840, 1141943040, 1154631296, 1164334080, 1211857920, 1222550784, 1237104960, 1298960208, 1319578624, 1332266880, 1358389760, 1413834240, 1438295040, 1443289120, 1484525952, 1522590720, 1528188480, 1598720256, 1623700260, 1630067712, 1649473280, 1696601088, 1731946944, 1746501120, 1776355840, 1855657440, 1880847360, 1979367936, 1998400320, 2037584640, 2120751360, 2131627008, 2164933680, 2283886080, 2309262592, 2445101568, 2474209920, 2597920416, 2664533760, 2716779520, 2827668480, 2886578240, 2969051904, 3056376960, 3197440512, 3247400520, 3298946560, 3463893888, 3493002240, 3552711680, 3711314880, 3958735872, 3996800640, 4075169280, 4241502720, 4329867360, 4567772160, 4618525184, 4890203136, 4948419840, 5195840832, 5329067520, 5773156480, 5938103808, 6112753920, 6394881024, 6494801040, 6597893120, 6927787776, 7422629760, 7993601280, 8150338560, 8483005440, 8659734720, 9237050368, 9896839680, 10391681664, 10658135040, 11546312960, 11876207616, 12225507840, 12989602080, 13855575552, 14845259520, 15987202560, 17319469440, 19793679360, 20783363328, 23092625920, 24451015680, 25979204160, 27711151104, 29690519040, 31974405120, 34638938880, 41566726656, 46185251840, 51958408320, 59381038080, 69277877760, 83133453312, 103916816640, 138555755520, 207833633280, 415667266560]

約数ペア:

[(1, 415667266560), (2, 207833633280), (3, 138555755520), (4, 103916816640), (5, 83133453312), (6, 69277877760), (7, 59381038080), (8, 51958408320), (9, 46185251840), (10, 41566726656), (12, 34638938880), (13, 31974405120), (14, 29690519040), (15, 27711151104), (16, 25979204160), (17, 24451015680), (18, 23092625920), (20, 20783363328), (21, 19793679360), (24, 17319469440), (26, 15987202560), (28, 14845259520), (30, 13855575552), (32, 12989602080), (34, 12225507840), (35, 11876207616), (36, 11546312960), (39, 10658135040), (40, 10391681664), (42, 9896839680), (45, 9237050368), (48, 8659734720), (49, 8483005440), (51, 8150338560), (52, 7993601280), (56, 7422629760), (60, 6927787776), (63, 6597893120), (64, 6494801040), (65, 6394881024), (68, 6112753920), (70, 5938103808), (72, 5773156480), (78, 5329067520), (80, 5195840832), (84, 4948419840), (85, 4890203136), (90, 4618525184), (91, 4567772160), (96, 4329867360), (98, 4241502720), (102, 4075169280), (104, 3996800640), (105, 3958735872), (112, 3711314880), (117, 3552711680), (119, 3493002240), (120, 3463893888), (126, 3298946560), (128, 3247400520), (130, 3197440512), (136, 3056376960), (140, 2969051904), (144, 2886578240), (147, 2827668480), (153, 2716779520), (156, 2664533760), (160, 2597920416), (168, 2474209920), (170, 2445101568), (180, 2309262592), (182, 2283886080), (192, 2164933680), (195, 2131627008), (196, 2120751360), (204, 2037584640), (208, 1998400320), (210, 1979367936), (221, 1880847360), (224, 1855657440), (234, 1776355840), (238, 1746501120), (240, 1731946944), (245, 1696601088), (252, 1649473280), (255, 1630067712), (256, 1623700260), (260, 1598720256), (272, 1528188480), (273, 1522590720), (280, 1484525952), (288, 1443289120), (289, 1438295040), (294, 1413834240), (306, 1358389760), (312, 1332266880), (315, 1319578624), (320, 1298960208), (336, 1237104960), (340, 1222550784), (343, 1211857920), (357, 1164334080), (360, 1154631296), (364, 1141943040), (384, 1082466840), (390, 1065813504), (392, 1060375680), (408, 1018792320), (416, 999200160), (420, 989683968), (441, 942556160), (442, 940423680), (448, 927828720), (455, 913554432), (468, 888177920), (476, 873250560), (480, 865973472), (490, 848300544), (504, 824736640), (510, 815033856), (512, 811850130), (520, 799360128), (544, 764094240), (546, 761295360), (560, 742262976), (576, 721644560), (578, 719147520), (585, 710542336), (588, 706917120), (595, 698600448), (612, 679194880), (624, 666133440), (630, 659789312), (637, 652538880), (640, 649480104), (663, 626949120), (672, 618552480), (680, 611275392), (686, 605928960), (714, 582167040), (720, 577315648), (728, 570971520), (735, 565533696), (765, 543355904), (768, 541233420), (780, 532906752), (784, 530187840), (816, 509396160), (819, 507530240), (832, 499600080), (833, 499000320), (840, 494841984), (867, 479431680), (882, 471278080), (884, 470211840), (896, 463914360), (910, 456777216), (936, 444088960), (952, 436625280), (960, 432986736), (980, 424150272), (1008, 412368320), (1020, 407516928), (1024, 405925065), (1029, 403952640), (1040, 399680064), (1071, 388111360), (1088, 382047120), (1092, 380647680), (1105, 376169472), (1120, 371131488), (1152, 360822280), (1156, 359573760), (1170, 355271168), (1176, 353458560), (1190, 349300224), (1224, 339597440), (1248, 333066720), (1260, 329894656), (1274, 326269440), (1280, 324740052), (1326, 313474560), (1344, 309276240), (1360, 305637696), (1365, 304518144), (1372, 302964480), (1428, 291083520), (1440, 288657824), (1445, 287659008), (1456, 285485760), (1470, 282766848), (1530, 271677952), (1536, 270616710), (1547, 268692480), (1560, 266453376), (1568, 265093920), (1632, 254698080), (1638, 253765120), (1664, 249800040), (1666, 249500160), (1680, 247420992), (1715, 242371584), (1734, 239715840), (1764, 235639040), (1768, 235105920), (1785, 232866816), (1792, 231957180), (1820, 228388608), (1872, 222044480), (1904, 218312640), (1911, 217512960), (1920, 216493368), (1960, 212075136), (1989, 208983040), (2016, 206184160), (2023, 205470720), (2040, 203758464), (2058, 201976320), (2080, 199840032), (2142, 194055680), (2176, 191023560), (2184, 190323840), (2205, 188511232), (2210, 188084736), (2240, 185565744), (2304, 180411140), (2312, 179786880), (2340, 177635584), (2352, 176729280), (2380, 174650112), (2401, 173122560), (2448, 169798720), (2496, 166533360), (2499, 166333440), (2520, 164947328), (2548, 163134720), (2560, 162370026), (2601, 159810560), (2652, 156737280), (2688, 154638120), (2720, 152818848), (2730, 152259072), (2744, 151482240), (2856, 145541760), (2880, 144328912), (2890, 143829504), (2912, 142742880), (2940, 141383424), (3060, 135838976), (3072, 135308355), (3087, 134650880), (3094, 134346240), (3120, 133226688), (3136, 132546960), (3185, 130507776), (3264, 127349040), (3276, 126882560), (3315, 125389824), (3328, 124900020), (3332, 124750080), (3360, 123710496), (3430, 121185792), (3468, 119857920), (3528, 117819520), (3536, 117552960), (3570, 116433408), (3584, 115978590), (3640, 114194304), (3744, 111022240), (3757, 110638080), (3808, 109156320), (3822, 108756480), (3840, 108246684), (3920, 106037568), (3978, 104491520), (4032, 103092080), (4046, 102735360), (4080, 101879232), (4095, 101506048), (4116, 100988160), (4160, 99920016), (4165, 99800064), (4284, 97027840), (4335, 95886336), (4352, 95511780), (4368, 95161920), (4410, 94255616), (4420, 94042368), (4459, 93219840), (4480, 92782872), (4608, 90205570), (4624, 89893440), (4641, 89564160), (4680, 88817792), (4704, 88364640), (4760, 87325056), (4802, 86561280), (4896, 84899360), (4992, 83266680), (4998, 83166720), (5040, 82473664), (5096, 81567360), (5120, 81185013), (5145, 80790528), (5202, 79905280), (5304, 78368640), (5355, 77622272), (5376, 77319060), (5440, 76409424), (5460, 76129536), (5488, 75741120), (5712, 72770880), (5733, 72504320), (5760, 72164456), (5780, 71914752), (5824, 71371440), (5831, 71285760), (5880, 70691712), (6069, 68490240), (6120, 67919488), (6174, 67325440), (6188, 67173120), (6240, 66613344), (6272, 66273480), (6370, 65253888), (6528, 63674520), (6552, 63441280), (6630, 62694912), (6656, 62450010), (6664, 62375040), (6720, 61855248), (6860, 60592896), (6936, 59928960), (7056, 58909760), (7072, 58776480), (7140, 58216704), (7168, 57989295), (7203, 57707520), (7280, 57097152), (7488, 55511120), (7497, 55444480), (7514, 55319040), (7616, 54578160), (7644, 54378240), (7680, 54123342), (7735, 53738496), (7840, 53018784), (7956, 52245760), (8064, 51546040), (8092, 51367680), (8160, 50939616), (8190, 50753024), (8232, 50494080), (8320, 49960008), (8330, 49900032), (8568, 48513920), (8670, 47943168), (8704, 47755890), (8736, 47580960), (8820, 47127808), (8840, 47021184), (8918, 46609920), (8960, 46391436), (9216, 45102785), (9248, 44946720), (9282, 44782080), (9360, 44408896), (9408, 44182320), (9520, 43662528), (9555, 43502592), (9604, 43280640), (9792, 42449680), (9945, 41796608), (9984, 41633340), (9996, 41583360), (10080, 41236832), (10115, 41094144), (10192, 40783680), (10290, 40395264), (10404, 39952640), (10608, 39184320), (10710, 38811136), (10752, 38659530), (10829, 38384640), (10880, 38204712), (10920, 38064768), (10976, 37870560), (11271, 36879360), (11424, 36385440), (11466, 36252160), (11520, 36082228), (11560, 35957376), (11648, 35685720), (11662, 35642880), (11760, 35345856), (12005, 34624512), (12138, 34245120), (12240, 33959744), (12348, 33662720), (12376, 33586560), (12480, 33306672), (12495, 33266688), (12544, 33136740), (12740, 32626944), (13005, 31962112), (13056, 31837260), (13104, 31720640), (13260, 31347456), (13312, 31225005), (13328, 31187520), (13377, 31073280), (13440, 30927624), (13720, 30296448), (13872, 29964480), (13923, 29854720), (14112, 29454880), (14144, 29388240), (14161, 29352960), (14280, 29108352), (14406, 28853760), (14560, 28548576), (14976, 27755560), (14994, 27722240), (15028, 27659520), (15232, 27289080), (15288, 27189120), (15360, 27061671), (15435, 26930176), (15470, 26869248), (15680, 26509392), (15912, 26122880), (16128, 25773020), (16184, 25683840), (16320, 25469808), (16380, 25376512), (16464, 25247040), (16640, 24980004), (16660, 24950016), (17136, 24256960), (17340, 23971584), (17408, 23877945), (17472, 23790480), (17493, 23761920), (17640, 23563904), (17680, 23510592), (17836, 23304960), (17920, 23195718), (18207, 22830080), (18496, 22473360), (18564, 22391040), (18720, 22204448), (18785, 22127616), (18816, 22091160), (19040, 21831264), (19110, 21751296), (19208, 21640320), (19584, 21224840), (19890, 20898304), (19968, 20816670), (19992, 20791680), (20160, 20618416), (20230, 20547072), (20384, 20391840), (20580, 20197632), (20808, 19976320), (21216, 19592160), (21420, 19405568), (21504, 19329765), (21609, 19235840), (21658, 19192320), (21760, 19102356), (21840, 19032384), (21952, 18935280), (22295, 18643968), (22542, 18439680), (22848, 18192720), (22932, 18126080), (23040, 18041114), (23120, 17978688), (23205, 17912832), (23296, 17842860), (23324, 17821440), (23520, 17672928), (24010, 17312256), (24276, 17122560), (24480, 16979872), (24696, 16831360), (24752, 16793280), (24960, 16653336), (24990, 16633344), (25088, 16568370), (25480, 16313472), (26010, 15981056), (26112, 15918630), (26208, 15860320), (26299, 15805440), (26520, 15673728), (26656, 15593760), (26754, 15536640), (26880, 15463812), (27440, 15148224), (27744, 14982240), (27846, 14927360), (28224, 14727440), (28288, 14694120), (28322, 14676480), (28560, 14554176), (28665, 14500864), (28812, 14426880), (29120, 14274288), (29155, 14257152), (29952, 13877780), (29988, 13861120), (30056, 13829760), (30345, 13698048), (30464, 13644540), (30576, 13594560), (30870, 13465088), (30940, 13434624), (31213, 13317120), (31360, 13254696), (31824, 13061440), (32256, 12886510), (32368, 12841920), (32487, 12794880), (32640, 12734904), (32760, 12688256), (32928, 12623520), (33280, 12490002), (33320, 12475008), (33813, 12293120), (34272, 12128480), (34680, 11985792), (34944, 11895240), (34986, 11880960), (35280, 11781952), (35360, 11755296), (35672, 11652480), (35840, 11597859), (36015, 11541504), (36414, 11415040), (36992, 11236680), (37128, 11195520), (37440, 11102224), (37485, 11088896), (37570, 11063808), (37632, 11045580), (38080, 10915632), (38220, 10875648), (38416, 10820160), (39168, 10612420), (39780, 10449152), (39936, 10408335), (39984, 10395840), (40131, 10357760), (40320, 10309208), (40460, 10273536), (40768, 10195920), (40817, 10183680), (41160, 10098816), (41616, 9988160), (42432, 9796080), (42483, 9784320), (42840, 9702784), (43218, 9617920), (43316, 9596160), (43520, 9551178), (43680, 9516192), (43904, 9467640), (44590, 9321984), (45084, 9219840), (45696, 9096360), (45864, 9063040), (46080, 9020557), (46240, 8989344), (46410, 8956416), (46592, 8921430), (46648, 8910720), (47040, 8836464), (48020, 8656128), (48552, 8561280), (48960, 8489936), (49392, 8415680), (49504, 8396640), (49920, 8326668), (49980, 8316672), (50176, 8284185), (50960, 8156736), (52020, 7990528), (52224, 7959315), (52416, 7930160), (52479, 7920640), (52598, 7902720), (53040, 7836864), (53312, 7796880), (53508, 7768320), (53760, 7731906), (54145, 7676928), (54880, 7574112), (55488, 7491120), (55692, 7463680), (56355, 7375872), (56448, 7363720), (56576, 7347060), (56644, 7338240), (57120, 7277088), (57330, 7250432), (57624, 7213440), (58240, 7137144), (58310, 7128576), (59904, 6938890), (59976, 6930560), (60112, 6914880), (60690, 6849024), (60928, 6822270), (61152, 6797280), (61740, 6732544), (61880, 6717312), (62426, 6658560), (62720, 6627348), (63648, 6530720), (64512, 6443255), (64736, 6420960), (64974, 6397440), (65280, 6367452), (65520, 6344128), (65856, 6311760), (66560, 6245001), (66640, 6237504), (66885, 6214656), (67626, 6146560), (68544, 6064240), (69360, 5992896), (69615, 5970944), (69888, 5947620), (69972, 5940480), (70560, 5890976), (70720, 5877648), (70805, 5870592), (71344, 5826240), (72030, 5770752), (72828, 5707520), (73984, 5618340), (74256, 5597760), (74880, 5551112), (74970, 5544448), (75140, 5531904), (75264, 5522790), (75803, 5483520), (76160, 5457816), (76440, 5437824), (76832, 5410080), (78336, 5306210), (78897, 5268480), (79560, 5224576), (79968, 5197920), (80262, 5178880), (80640, 5154604), (80920, 5136768), (81536, 5097960), (81634, 5091840), (82320, 5049408), (83232, 4994080), (84864, 4898040), (84966, 4892160), (85680, 4851392), (86436, 4808960), (86632, 4798080), (87040, 4775589), (87360, 4758096), (87465, 4752384), (87808, 4733820), (89180, 4660992), (90168, 4609920), (91035, 4566016), (91392, 4548180), (91728, 4531520), (92480, 4494672), (92820, 4478208), (93184, 4460715), (93296, 4455360), (93639, 4439040), (94080, 4418232), (96040, 4328064), (97104, 4280640), (97461, 4264960), (97920, 4244968), (98784, 4207840), (99008, 4198320), (99127, 4193280), (99840, 4163334), (99960, 4158336), (101920, 4078368), (104040, 3995264), (104832, 3965080), (104958, 3960320), (105196, 3951360), (106080, 3918432), (106624, 3898440), (107016, 3884160), (107520, 3865953), (108045, 3847168), (108290, 3838464), (109760, 3787056), (110976, 3745560), (111384, 3731840), (112710, 3687936), (112896, 3681860), (113152, 3673530), (113288, 3669120), (114240, 3638544), (114660, 3625216), (115248, 3606720), (116480, 3568572), (116620, 3564288), (119808, 3469445), (119952, 3465280), (120224, 3457440), (121380, 3424512), (121856, 3411135), (122304, 3398640), (122451, 3394560), (123480, 3366272), (123760, 3358656), (124852, 3329280), (125440, 3313674), (127296, 3265360), (127449, 3261440), (129472, 3210480), (129948, 3198720), (130560, 3183726), (131040, 3172064), (131495, 3161088), (131712, 3155880), (133280, 3118752), (133770, 3107328), (135252, 3073280), (137088, 3032120), (138720, 2996448), (139230, 2985472), (139776, 2973810), (139944, 2970240), (141120, 2945488), (141440, 2938824), (141610, 2935296), (142688, 2913120), (144060, 2885376), (145656, 2853760), (147968, 2809170), (148512, 2798880), (149760, 2775556), (149940, 2772224), (150280, 2765952), (150528, 2761395), (151606, 2741760), (152320, 2728908), (152880, 2718912), (153664, 2705040), (156065, 2663424), (156672, 2653105), (157794, 2634240), (159120, 2612288), (159936, 2598960), (160524, 2589440), (161280, 2577302), (161840, 2568384), (162435, 2558976), (163072, 2548980), (163268, 2545920), (164640, 2524704), (166464, 2497040), (169065, 2458624), (169728, 2449020), (169932, 2446080), (171360, 2425696), (172872, 2404480), (173264, 2399040), (174720, 2379048), (174930, 2376192), (175616, 2366910), (178360, 2330496), (180336, 2304960), (182070, 2283008), (182784, 2274090), (183456, 2265760), (184093, 2257920), (184960, 2247336), (185640, 2239104), (186592, 2227680), (187278, 2219520), (188160, 2209116), (192080, 2164032), (194208, 2140320), (194922, 2132480), (195840, 2122484), (197568, 2103920), (198016, 2099160), (198254, 2096640), (199680, 2081667), (199920, 2079168), (200655, 2071552), (203840, 2039184), (204085, 2036736), (208080, 1997632), (209664, 1982540), (209916, 1980160), (210392, 1975680), (212160, 1959216), (212415, 1956864), (213248, 1949220), (214032, 1942080), (216090, 1923584), (216580, 1919232), (219520, 1893528), (221952, 1872780), (222768, 1865920), (225420, 1843968), (225792, 1840930), (226304, 1836765), (226576, 1834560), (227409, 1827840), (228480, 1819272), (229320, 1812608), (230496, 1803360), (232960, 1784286), (233240, 1782144), (236691, 1756160), (239904, 1732640), (240448, 1728720), (242760, 1712256), (244608, 1699320), (244902, 1697280), (246960, 1683136), (247520, 1679328), (249704, 1664640), (250880, 1656837), (254592, 1632680), (254898, 1630720), (258944, 1605240), (259896, 1599360), (261120, 1591863), (262080, 1586032), (262395, 1584128), (262990, 1580544), (263424, 1577940), (266560, 1559376), (267540, 1553664), (270504, 1536640), (274176, 1516060), (277440, 1498224), (278460, 1492736), (279552, 1486905), (279888, 1485120), (280917, 1479680), (282240, 1472744), (282880, 1469412), (283220, 1467648), (285376, 1456560), (288120, 1442688), (291312, 1426880), (295936, 1404585), (297024, 1399440), (297381, 1397760), (299520, 1387778), (299880, 1386112), (300560, 1382976), (303212, 1370880), (304640, 1364454), (305760, 1359456), (307328, 1352520), (312130, 1331712), (315588, 1317120), (318240, 1306144), (319872, 1299480), (321048, 1294720), (322560, 1288651), (323680, 1284192), (324870, 1279488), (326144, 1274490), (326536, 1272960), (329280, 1262352), (332928, 1248520), (338130, 1229312), (339456, 1224510), (339864, 1223040), (342720, 1212848), (345744, 1202240), (346528, 1199520), (349440, 1189524), (349860, 1188096), (351232, 1183455), (356720, 1165248), (360672, 1152480), (364140, 1141504), (365568, 1137045), (366912, 1132880), (367353, 1131520), (368186, 1128960), (369920, 1123668), (371280, 1119552), (373184, 1113840), (374556, 1109760), (376320, 1104558), (379015, 1096704), (384160, 1082016), (388416, 1070160), (389844, 1066240), (391680, 1061242), (394485, 1053696), (395136, 1051960), (396032, 1049580), (396508, 1048320), (399840, 1039584), (401310, 1035776), (407680, 1019592), (408170, 1018368), (416160, 998816), (419328, 991270), (419832, 990080), (420784, 987840), (424320, 979608), (424830, 978432), (426496, 974610), (428064, 971040), (432180, 961792), (433160, 959616), (439040, 946764), (443904, 936390), (445536, 932960), (450840, 921984), (451584, 920465), (453152, 917280), (454818, 913920), (456960, 909636), (458640, 906304), (460992, 901680), (465920, 892143), (466480, 891072), (468195, 887808), (473382, 878080), (479808, 866320), (480896, 864360), (485520, 856128), (487305, 852992), (489216, 849660), (489804, 848640), (493920, 841568), (495040, 839664), (495635, 838656), (499408, 832320), (509184, 816340), (509796, 815360), (517888, 802620), (519792, 799680), (524160, 793016), (524790, 792064), (525980, 790272), (526848, 788970), (530621, 783360), (533120, 779688), (535080, 776832), (541008, 768320), (548352, 758030), (552279, 752640), (554880, 749112), (556920, 746368), (559776, 742560), (561834, 739840), (564480, 736372), (565760, 734706), (566440, 733824), (570752, 728280), (576240, 721344), (582624, 713440), (594048, 699720), (594762, 698880), (599040, 693889), (599760, 693056), (601120, 691488), (606424, 685440), (609280, 682227), (611520, 679728), (612255, 678912), (614656, 676260), (624260, 665856), (631176, 658560), (636480, 653072), (637245, 652288), (639744, 649740), (642096, 647360)]