399896663040

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 73, 74, 80, 81, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 146, 148, 153, 160, 162, 168, 170, 180, 185, 189, 192, 204, 210, 216, 219, 222, 224, 238, 240, 243, 252, 255, 256, 259, 270, 272, 280, 288, 292, 296, 306, 315, 320, 324, 333, 336, 340, 357, 360, 365, 370, 378, 384, 405, 408, 420, 432, 438, 444, 448, 459, 476, 480, 486, 504, 510, 511, 512, 518, 540, 544, 555, 560, 567, 576, 584, 592, 595, 612, 629, 630, 640, 648, 657, 666, 672, 680, 714, 720, 730, 740, 756, 765, 768, 777, 810, 816, 840, 864, 876, 888, 896, 918, 945, 952, 960, 972, 999, 1008, 1020, 1022, 1024, 1036, 1071, 1080, 1088, 1095, 1110, 1120, 1134, 1152, 1168, 1184, 1190, 1215, 1224, 1241, 1258, 1260, 1280, 1295, 1296, 1314, 1332, 1344, 1360, 1377, 1428, 1440, 1460, 1480, 1512, 1530, 1533, 1536, 1554, 1620, 1632, 1665, 1680, 1701, 1728, 1752, 1776, 1785, 1792, 1836, 1887, 1890, 1904, 1920, 1944, 1971, 1998, 2016, 2040, 2044, 2072, 2142, 2160, 2176, 2190, 2220, 2240, 2268, 2295, 2304, 2331, 2336, 2368, 2380, 2430, 2448, 2482, 2516, 2520, 2555, 2560, 2590, 2592, 2628, 2664, 2688, 2701, 2720, 2754, 2835, 2856, 2880, 2920, 2960, 2997, 3024, 3060, 3066, 3072, 3108, 3145, 3213, 3240, 3264, 3285, 3330, 3360, 3402, 3456, 3504, 3552, 3570, 3584, 3672, 3723, 3774, 3780, 3808, 3840, 3885, 3888, 3942, 3996, 4032, 4080, 4088, 4131, 4144, 4284, 4320, 4352, 4380, 4403, 4440, 4480, 4536, 4590, 4599, 4608, 4662, 4672, 4736, 4760, 4860, 4896, 4964, 4995, 5032, 5040, 5110, 5120, 5180, 5184, 5256, 5328, 5355, 5376, 5402, 5440, 5508, 5661, 5670, 5712, 5760, 5840, 5913, 5920, 5994, 6048, 6120, 6132, 6205, 6216, 6290, 6426, 6480, 6528, 6570, 6660, 6720, 6804, 6885, 6912, 6993, 7008, 7104, 7140, 7168, 7344, 7446, 7548, 7560, 7616, 7665, 7680, 7770, 7776, 7884, 7992, 8064, 8103, 8160, 8176, 8262, 8288, 8505, 8568, 8640, 8687, 8704, 8760, 8806, 8880, 8960, 8991, 9072, 9180, 9198, 9216, 9324, 9344, 9435, 9472, 9520, 9639, 9720, 9792, 9855, 9928, 9990, 10064, 10080, 10220, 10360, 10368, 10512, 10656, 10710, 10752, 10804, 10880, 11016, 11169, 11322, 11340, 11424, 11520, 11655, 11680, 11826, 11840, 11988, 12096, 12240, 12264, 12410, 12432, 12580, 12852, 12960, 13056, 13140, 13209, 13320, 13440, 13505, 13608, 13770, 13797, 13824, 13986, 14016, 14208, 14280, 14688, 14892, 14985, 15096, 15120, 15232, 15330, 15360, 15540, 15552, 15768, 15984, 16065, 16128, 16206, 16320, 16352, 16524, 16576, 16983, 17010, 17136, 17280, 17374, 17408, 17520, 17612, 17739, 17760, 17920, 17982, 18144, 18360, 18396, 18615, 18648, 18688, 18870, 18907, 18944, 19040, 19278, 19440, 19584, 19710, 19856, 19980, 20128, 20160, 20440, 20655, 20720, 20736, 20979, 21024, 21312, 21420, 21504, 21608, 21760, 22015, 22032, 22338, 22644, 22680, 22848, 22995, 23040, 23310, 23360, 23652, 23680, 23976, 24192, 24309, 24480, 24528, 24820, 24864, 25160, 25704, 25920, 26061, 26112, 26280, 26418, 26640, 26880, 27010, 27216, 27540, 27594, 27648, 27972, 28032, 28305, 28416, 28560, 28917, 29376, 29565, 29784, 29970, 30192, 30240, 30464, 30660, 31080, 31104, 31536, 31968, 32130, 32256, 32412, 32640, 32704, 33048, 33152, 33507, 33966, 34020, 34272, 34560, 34748, 34965, 35040, 35224, 35478, 35520, 35840, 35964, 36288, 36720, 36792, 37230, 37296, 37376, 37740, 37814, 37888, 38080, 38556, 38880, 39168, 39420, 39627, 39712, 39960, 40256, 40320, 40515, 40880, 41310, 41391, 41440, 41472, 41958, 42048, 42624, 42840, 43216, 43435, 43520, 44030, 44064, 44676, 44955, 45288, 45360, 45696, 45917, 45990, 46080, 46620, 46720, 47304, 47360, 47952, 48195, 48384, 48618, 48960, 49056, 49640, 49728, 50320, 50949, 51408, 51840, 52122, 52224, 52560, 52836, 53280, 53760, 54020, 54432, 55080, 55188, 55845, 55944, 56064, 56610, 56721, 56832, 57120, 57834, 58752, 59130, 59568, 59940, 60384, 60480, 60928, 61320, 62160, 62208, 62937, 63072, 63936, 64260, 64512, 64824, 65280, 65408, 66045, 66096, 66304, 67014, 67932, 68040, 68544, 68985, 69120, 69496, 69930, 70080, 70448, 70956, 71040, 71928, 72576, 72927, 73440, 73584, 74460, 74592, 74752, 75480, 75628, 76160, 77112, 77760, 78183, 78336, 78840, 79254, 79424, 79920, 80512, 80640, 81030, 81760, 82620, 82782, 82880, 82944, 83916, 84096, 84915, 85248, 85680, 86432, 86870, 87040, 88060, 88128, 88695, 89352, 89910, 90576, 90720, 91392, 91834, 91980, 93240, 93440, 94535, 94608, 94720, 95904, 96390, 96768, 97236, 97920, 98112, 99280, 99456, 100521, 100640, 101898, 102816, 103680, 104244, 104895, 105120, 105672, 106560, 107520, 108040, 108864, 110160, 110376, 111690, 111888, 112128, 113220, 113442, 113664, 114240, 115668, 117504, 118260, 118881, 119136, 119880, 120768, 120960, 121545, 121856, 122640, 124173, 124320, 124416, 125874, 126144, 127872, 128520, 129648, 130305, 130560, 130816, 132090, 132192, 132608, 134028, 135864, 136080, 137088, 137751, 137970, 138240, 138992, 139860, 140160, 140896, 141912, 142080, 143856, 144585, 145152, 145854, 146880, 147168, 148920, 149184, 150960, 151256, 152320, 152847, 154224, 155520, 156366, 156672, 157680, 158508, 158848, 159840, 161024, 161280, 162060, 163520, 165240, 165564, 165760, 167535, 167832, 168192, 169830, 170163, 170496, 171360, 172864, 173740, 176120, 176256, 177390, 178704, 179820, 181152, 181440, 182784, 183668, 183960, 186480, 186880, 189070, 189216, 189440, 191808, 192780, 193536, 194472, 195840, 196224, 198135, 198560, 198912, 201042, 201280, 203796, 205632, 206955, 207360, 208488, 209790, 210240, 211344, 213120, 216080, 217728, 218781, 220320, 220752, 223380, 223776, 224256, 226440, 226884, 228480, 229585, 231336, 234549, 235008, 236520, 237762, 238272, 239760, 241536, 241920, 243090, 245280, 248346, 248640, 248832, 251748, 252288, 254745, 255744, 257040, 259296, 260610, 261120, 261632, 264180, 264384, 265216, 268056, 271728, 272160, 274176, 275502, 275940, 277984, 279720, 280320, 281792, 283605, 283824, 284160, 287712, 289170, 290304, 291708, 293760, 294336, 297840, 298368, 301563, 301920, 302512, 304640, 305694, 308448, 311040, 312732, 314685, 315360, 317016, 317696, 319680, 321419, 322048, 322560, 324120, 327040, 330480, 331128, 331520, 335070, 335664, 336384, 339660, 340326, 340992, 342720, 345728, 347480, 352240, 352512, 354780, 356643, 357408, 359640, 362304, 362880, 364635, 365568, 367336, 367920, 372960, 373760, 378140, 378432, 383616, 385560, 388944, 390915, 391680, 392448, 396270, 397120, 397824, 402084, 402560, 407592, 411264, 413253, 413910, 414720, 416976, 419580, 420480, 422688, 426240, 432160, 435456, 437562, 440640, 441504, 446760, 447552, 452880, 453768, 456960, 459170, 462672, 469098, 470016, 473040, 475524, 476544, 479520, 483072, 483840, 486180, 490560, 496692, 497280, 502605, 503496, 504576, 509490, 510489, 511488, 514080, 518592, 521220, 523264, 528360, 528768, 536112, 543456, 544320, 548352, 551004, 551880, 555968, 559440, 560640, 563584, 567210, 567648, 568320, 575424, 578340, 580608, 583416, 587520, 588672, 594405, 595680, 596736, 603126, 603840, 605024, 609280, 611388, 616896, 620865, 622080, 625464, 629370, 630720, 634032, 635392, 639360, 642838, 644096, 648240, 654080, 656343, 660960, 662256, 663040, 670140, 671328, 672768, 679320, 680652, 685440, 688755, 691456, 694960, 703647, 704480, 705024, 709560, 713286, 714816, 719280, 724608, 725760, 729270, 734672, 735840, 745920, 756280, 756864, 764235, 767232, 771120, 777888, 781830, 783360, 784896, 792540, 794240, 795648, 804168, 805120, 815184, 822528, 826506, 827820, 833952, 839160, 840960, 845376, 850815, 852480, 864320, 870912, 875124, 881280, 883008, 893520, 895104, 905760, 907536, 913920, 918340, 925344, 938196, 946080, 951048, 953088, 959040, 964257, 966144, 967680, 972360, 981120, 993384, 994560, 1005210, 1006992, 1009152, 1018980, 1020978, 1022976, 1028160, 1037184, 1042440, 1056720, 1057536, 1069929, 1072224, 1086912, 1088640, 1093905, 1096704, 1102008, 1103760, 1111936, 1118880, 1121280, 1127168, 1134420, 1135296, 1150848, 1156680, 1166832, 1172745, 1175040, 1177344, 1188810, 1191360, 1193472, 1206252, 1207680, 1210048, 1222776, 1233792, 1239759, 1241730, 1244160, 1250928, 1258740, 1261440, 1268064, 1270784, 1278720, 1285676, 1296480, 1308160, 1312686, 1321920, 1324512, 1326080, 1340280, 1342656, 1358640, 1361304, 1370880, 1377510, 1382912, 1389920, 1407294, 1408960, 1410048, 1419120, 1426572, 1429632, 1438560, 1449216, 1451520, 1458540, 1469344, 1471680, 1491840, 1507815, 1512560, 1513728, 1528470, 1531467, 1534464, 1542240, 1555776, 1563660, 1569792, 1585080, 1588480, 1607095, 1608336, 1610240, 1630368, 1645056, 1653012, 1655640, 1667904, 1678320, 1681920, 1690752, 1701630, 1704960, 1728640, 1741824, 1750248, 1762560, 1766016, 1783215, 1787040, 1790208, 1811520, 1815072, 1827840, 1836680, 1850688, 1876392, 1892160, 1902096, 1906176, 1918080, 1928514, 1932288, 1944720, 1962240, 1986768, 1989120, 2010420, 2013984, 2018304, 2037960, 2041956, 2056320, 2066265, 2074368, 2084880, 2110941, 2113440, 2115072, 2139858, 2144448, 2173824, 2177280, 2187810, 2204016, 2207520, 2223872, 2237760, 2254336, 2268840, 2270592, 2301696, 2313360, 2333664, 2345490, 2350080, 2354688, 2377620, 2382720, 2386944, 2412504, 2415360, 2420096, 2445552, 2467584, 2479518, 2483460, 2501856, 2517480, 2522880, 2536128, 2552445, 2557440, 2571352, 2592960, 2616320, 2625372, 2643840, 2649024, 2680560, 2685312, 2717280, 2722608, 2741760, 2755020, 2765824, 2779840, 2814588, 2817920, 2838240, 2853144, 2859264, 2877120, 2892771, 2898432, 2903040, 2917080, 2938688, 2943360, 2983680, 3015630, 3025120, 3027456, 3056940, 3062934, 3068928, 3084480, 3111552, 3127320, 3170160, 3176960, 3214190, 3216672, 3220480, 3260736, 3281715, 3290112, 3306024, 3311280, 3335808, 3356640, 3363840, 3381504, 3403260, 3457280, 3500496, 3518235, 3525120, 3532032, 3566430, 3574080, 3580416, 3623040, 3630144, 3673360, 3701376, 3719277, 3752784, 3784320, 3804192, 3812352, 3836160, 3857028, 3889440, 3924480, 3973536, 3978240, 4020840, 4027968, 4075920, 4083912, 4112640, 4132530, 4148736, 4169760, 4221882, 4226880, 4230144, 4279716, 4288896, 4347648, 4354560, 4375620, 4408032, 4415040, 4447744, 4475520, 4508672, 4537680, 4541184, 4594401, 4603392, 4626720, 4667328, 4690980, 4709376, 4755240, 4765440, 4821285, 4825008, 4830720, 4840192, 4891104, 4935168, 4959036, 4966920, 5003712, 5034960, 5045760, 5072256, 5104890, 5114880, 5142704, 5185920, 5250744, 5287680, 5298048, 5349645, 5361120, 5370624, 5434560, 5445216, 5483520, 5510040, 5559680, 5629176, 5635840, 5676480, 5706288, 5718528, 5754240, 5785542, 5796864, 5834160, 5877376, 5886720, 5967360, 6031260, 6050240, 6054912, 6113880, 6125868, 6168960, 6198795, 6223104, 6254640, 6340320, 6353920, 6428380, 6433344, 6521472, 6563430, 6612048, 6622560, 6671616, 6713280, 6763008, 6806520, 6914560, 7000992, 7036470, 7050240, 7064064, 7132860, 7148160, 7160832, 7246080, 7260288, 7346720, 7402752, 7438554, 7505568, 7568640, 7608384, 7657335, 7672320, 7714056, 7778880, 7848960, 7947072, 8041680, 8055936, 8151840, 8167824, 8225280, 8265060, 8297472, 8339520, 8443764, 8453760, 8559432, 8577792, 8678313, 8695296, 8709120, 8751240, 8816064, 8830080, 8895488, 8951040, 9075360, 9082368, 9188802, 9206784, 9253440, 9334656, 9381960, 9510480, 9530880, 9642570, 9650016, 9661440, 9680384, 9782208, 9870336, 9918072, 9933840, 10007424, 10069920, 10091520, 10144512, 10209780, 10285408, 10371840, 10501488, 10554705, 10575360, 10596096, 10699290, 10722240, 10741248, 10869120, 10890432, 11020080, 11119360, 11157831, 11258352, 11271680, 11352960, 11412576, 11437056, 11508480, 11571084, 11668320, 11754752, 11773440, 11934720, 12062520, 12100480, 12227760, 12251736, 12337920, 12397590, 12446208, 12509280, 12680640, 12856760, 12866688, 13042944, 13126860, 13224096, 13245120, 13343232, 13426560, 13526016, 13613040, 13829120, 14001984, 14072940, 14128128, 14265720, 14296320, 14463855, 14492160, 14520576, 14693440, 14805504, 14877108, 15011136, 15137280, 15216768, 15314670, 15344640, 15428112, 15557760, 15894144, 16083360, 16111872, 16303680, 16335648, 16450560, 16530120, 16679040, 16887528, 16907520, 17118864, 17155584, 17356626, 17390592, 17502480, 17632128, 17660160, 17902080, 18150720, 18164736, 18377604, 18506880, 18596385, 18669312, 18763920, 19020960, 19061760, 19285140, 19300032, 19360768, 19564416, 19836144, 19867680, 20014848, 20139840, 20289024, 20419560, 20570816, 20743680, 21002976, 21109410, 21150720, 21192192, 21398580, 21444480, 21482496, 21738240, 21780864, 22040160, 22238720, 22315662, 22516704, 22543360, 22705920, 22825152, 22972005, 23016960, 23142168, 23336640, 23509504, 23546880, 24125040, 24200960, 24455520, 24503472, 24675840, 24795180, 24892416, 25018560, 25361280, 25713520, 25733376, 26034939, 26085888, 26253720, 26448192, 26490240, 26686464, 26853120, 27226080, 28003968, 28145880, 28531440, 28592640, 28927710, 28984320, 29041152, 29386880, 29611008, 29754216, 30022272, 30274560, 30433536, 30629340, 30856224, 31115520, 31788288, 32166720, 32223744, 32607360, 32671296, 33060240, 33358080, 33775056, 33815040, 34237728, 34311168, 34713252, 35004960, 35264256, 35320320, 35804160, 36301440, 36755208, 37013760, 37192770, 37338624, 37527840, 38041920, 38570280, 38600064, 39128832, 39672288, 39735360, 40029696, 40279680, 40578048, 40839120, 41141632, 41487360, 42005952, 42218820, 42384384, 42797160, 42888960, 43391565, 43476480, 43561728, 44080320, 44477440, 44631324, 45033408, 45411840, 45650304, 45944010, 46033920, 46284336, 46673280, 47019008, 48250080, 48401920, 48911040, 49006944, 49351680, 49590360, 50037120, 50722560, 51427040, 51466752, 52069878, 52171776, 52507440, 52896384, 52980480, 53706240, 54452160, 55789155, 56007936, 56291760, 57062880, 57185280, 57855420, 58082304, 58773760, 59508432, 60044544, 60867072, 61258680, 61712448, 62231040, 63576576, 64333440, 64447488, 65214720, 65342592, 66120480, 66716160, 67550112, 67630080, 68475456, 69426504, 70009920, 70528512, 70640640, 72602880, 73510416, 74027520, 74385540, 74677248, 75055680, 76083840, 77140560, 77200128, 78104817, 78257664, 79344576, 79470720, 80059392, 80559360, 81678240, 82283264, 84011904, 84437640, 85594320, 85777920, 86783130, 86952960, 87123456, 88160640, 89262648, 90066816, 90823680, 91300608, 91888020, 92568672, 93346560, 96500160, 96803840, 97822080, 98013888, 99180720, 100074240, 101445120, 102854080, 102933504, 104139756, 105014880, 105792768, 105960960, 107412480, 108904320, 111578310, 112015872, 112583520, 114125760, 115710840, 117547520, 119016864, 120089088, 121734144, 122517360, 123424896, 124462080, 127153152, 128666880, 130174695, 130429440, 130685184, 132240960, 133432320, 135100224, 136950912, 138853008, 140019840, 141057024, 145205760, 147020832, 148055040, 148771080, 150111360, 152167680, 154281120, 154400256, 156209634, 156515328, 158689152, 158941440, 161118720, 163356480, 164566528, 168023808, 168875280, 171188640, 171555840, 173566260, 174246912, 176321280, 178525296, 180133632, 182601216, 183776040, 185137344, 186693120, 193000320, 195644160, 196027776, 198361440, 200148480, 202890240, 205708160, 208279512, 210029760, 211585536, 211921920, 217808640, 223156620, 224031744, 225167040, 228251520, 231421680, 235095040, 238033728, 240178176, 245034720, 246849792, 257333760, 260349390, 260858880, 261370368, 264481920, 270200448, 273901824, 277706016, 280039680, 290411520, 294041664, 297542160, 300222720, 304335360, 308562240, 308800512, 312419268, 317378304, 317882880, 322237440, 326712960, 329133056, 336047616, 337750560, 342377280, 347132520, 352642560, 357050592, 360267264, 365202432, 367552080, 370274688, 373386240, 386000640, 390524085, 391288320, 392055552, 396722880, 400296960, 411416320, 416559024, 420059520, 423171072, 435617280, 446313240, 450334080, 456503040, 462843360, 476067456, 490069440, 493699584, 514667520, 520698780, 522740736, 528963840, 540400896, 547803648, 555412032, 560079360, 588083328, 595084320, 600445440, 608670720, 617124480, 624838536, 634756608, 635765760, 653425920, 672095232, 675501120, 684754560, 694265040, 705285120, 714101184, 720534528, 735104160, 740549376, 772001280, 781048170, 782576640, 784111104, 793445760, 822832640, 833118048, 840119040, 871234560, 892626480, 900668160, 913006080, 925686720, 952134912, 980138880, 987399168, 1041397560, 1057927680, 1080801792, 1095607296, 1110824064, 1120158720, 1176166656, 1190168640, 1200890880, 1234248960, 1249677072, 1269513216, 1306851840, 1351002240, 1369509120, 1388530080, 1428202368, 1470208320, 1481098752, 1544002560, 1562096340, 1568222208, 1586891520, 1645665280, 1666236096, 1680238080, 1785252960, 1801336320, 1826012160, 1851373440, 1904269824, 1960277760, 2082795120, 2115855360, 2161603584, 2221648128, 2352333312, 2380337280, 2468497920, 2499354144, 2613703680, 2702004480, 2739018240, 2777060160, 2856404736, 2940416640, 2962197504, 3124192680, 3173783040, 3332472192, 3360476160, 3570505920, 3602672640, 3702746880, 3808539648, 3920555520, 4165590240, 4443296256, 4704666624, 4760674560, 4936995840, 4998708288, 5404008960, 5478036480, 5554120320, 5712809472, 5880833280, 6248385360, 6347566080, 6664944384, 7141011840, 7405493760, 7841111040, 8331180480, 8886592512, 9521349120, 9997416576, 10808017920, 11108240640, 11425618944, 11761666560, 12496770720, 13329888768, 14282023680, 14810987520, 16662360960, 19042698240, 19994833152, 22216481280, 23523333120, 24993541440, 26659777536, 28564047360, 33324721920, 39989666304, 44432962560, 49987082880, 57128094720, 66649443840, 79979332608, 99974165760, 133298887680, 199948331520, 399896663040]

約数ペア:

[(1, 399896663040), (2, 199948331520), (3, 133298887680), (4, 99974165760), (5, 79979332608), (6, 66649443840), (7, 57128094720), (8, 49987082880), (9, 44432962560), (10, 39989666304), (12, 33324721920), (14, 28564047360), (15, 26659777536), (16, 24993541440), (17, 23523333120), (18, 22216481280), (20, 19994833152), (21, 19042698240), (24, 16662360960), (27, 14810987520), (28, 14282023680), (30, 13329888768), (32, 12496770720), (34, 11761666560), (35, 11425618944), (36, 11108240640), (37, 10808017920), (40, 9997416576), (42, 9521349120), (45, 8886592512), (48, 8331180480), (51, 7841111040), (54, 7405493760), (56, 7141011840), (60, 6664944384), (63, 6347566080), (64, 6248385360), (68, 5880833280), (70, 5712809472), (72, 5554120320), (73, 5478036480), (74, 5404008960), (80, 4998708288), (81, 4936995840), (84, 4760674560), (85, 4704666624), (90, 4443296256), (96, 4165590240), (102, 3920555520), (105, 3808539648), (108, 3702746880), (111, 3602672640), (112, 3570505920), (119, 3360476160), (120, 3332472192), (126, 3173783040), (128, 3124192680), (135, 2962197504), (136, 2940416640), (140, 2856404736), (144, 2777060160), (146, 2739018240), (148, 2702004480), (153, 2613703680), (160, 2499354144), (162, 2468497920), (168, 2380337280), (170, 2352333312), (180, 2221648128), (185, 2161603584), (189, 2115855360), (192, 2082795120), (204, 1960277760), (210, 1904269824), (216, 1851373440), (219, 1826012160), (222, 1801336320), (224, 1785252960), (238, 1680238080), (240, 1666236096), (243, 1645665280), (252, 1586891520), (255, 1568222208), (256, 1562096340), (259, 1544002560), (270, 1481098752), (272, 1470208320), (280, 1428202368), (288, 1388530080), (292, 1369509120), (296, 1351002240), (306, 1306851840), (315, 1269513216), (320, 1249677072), (324, 1234248960), (333, 1200890880), (336, 1190168640), (340, 1176166656), (357, 1120158720), (360, 1110824064), (365, 1095607296), (370, 1080801792), (378, 1057927680), (384, 1041397560), (405, 987399168), (408, 980138880), (420, 952134912), (432, 925686720), (438, 913006080), (444, 900668160), (448, 892626480), (459, 871234560), (476, 840119040), (480, 833118048), (486, 822832640), (504, 793445760), (510, 784111104), (511, 782576640), (512, 781048170), (518, 772001280), (540, 740549376), (544, 735104160), (555, 720534528), (560, 714101184), (567, 705285120), (576, 694265040), (584, 684754560), (592, 675501120), (595, 672095232), (612, 653425920), (629, 635765760), (630, 634756608), (640, 624838536), (648, 617124480), (657, 608670720), (666, 600445440), (672, 595084320), (680, 588083328), (714, 560079360), (720, 555412032), (730, 547803648), (740, 540400896), (756, 528963840), (765, 522740736), (768, 520698780), (777, 514667520), (810, 493699584), (816, 490069440), (840, 476067456), (864, 462843360), (876, 456503040), (888, 450334080), (896, 446313240), (918, 435617280), (945, 423171072), (952, 420059520), (960, 416559024), (972, 411416320), (999, 400296960), (1008, 396722880), (1020, 392055552), (1022, 391288320), (1024, 390524085), (1036, 386000640), (1071, 373386240), (1080, 370274688), (1088, 367552080), (1095, 365202432), (1110, 360267264), (1120, 357050592), (1134, 352642560), (1152, 347132520), (1168, 342377280), (1184, 337750560), (1190, 336047616), (1215, 329133056), (1224, 326712960), (1241, 322237440), (1258, 317882880), (1260, 317378304), (1280, 312419268), (1295, 308800512), (1296, 308562240), (1314, 304335360), (1332, 300222720), (1344, 297542160), (1360, 294041664), (1377, 290411520), (1428, 280039680), (1440, 277706016), (1460, 273901824), (1480, 270200448), (1512, 264481920), (1530, 261370368), (1533, 260858880), (1536, 260349390), (1554, 257333760), (1620, 246849792), (1632, 245034720), (1665, 240178176), (1680, 238033728), (1701, 235095040), (1728, 231421680), (1752, 228251520), (1776, 225167040), (1785, 224031744), (1792, 223156620), (1836, 217808640), (1887, 211921920), (1890, 211585536), (1904, 210029760), (1920, 208279512), (1944, 205708160), (1971, 202890240), (1998, 200148480), (2016, 198361440), (2040, 196027776), (2044, 195644160), (2072, 193000320), (2142, 186693120), (2160, 185137344), (2176, 183776040), (2190, 182601216), (2220, 180133632), (2240, 178525296), (2268, 176321280), (2295, 174246912), (2304, 173566260), (2331, 171555840), (2336, 171188640), (2368, 168875280), (2380, 168023808), (2430, 164566528), (2448, 163356480), (2482, 161118720), (2516, 158941440), (2520, 158689152), (2555, 156515328), (2560, 156209634), (2590, 154400256), (2592, 154281120), (2628, 152167680), (2664, 150111360), (2688, 148771080), (2701, 148055040), (2720, 147020832), (2754, 145205760), (2835, 141057024), (2856, 140019840), (2880, 138853008), (2920, 136950912), (2960, 135100224), (2997, 133432320), (3024, 132240960), (3060, 130685184), (3066, 130429440), (3072, 130174695), (3108, 128666880), (3145, 127153152), (3213, 124462080), (3240, 123424896), (3264, 122517360), (3285, 121734144), (3330, 120089088), (3360, 119016864), (3402, 117547520), (3456, 115710840), (3504, 114125760), (3552, 112583520), (3570, 112015872), (3584, 111578310), (3672, 108904320), (3723, 107412480), (3774, 105960960), (3780, 105792768), (3808, 105014880), (3840, 104139756), (3885, 102933504), (3888, 102854080), (3942, 101445120), (3996, 100074240), (4032, 99180720), (4080, 98013888), (4088, 97822080), (4131, 96803840), (4144, 96500160), (4284, 93346560), (4320, 92568672), (4352, 91888020), (4380, 91300608), (4403, 90823680), (4440, 90066816), (4480, 89262648), (4536, 88160640), (4590, 87123456), (4599, 86952960), (4608, 86783130), (4662, 85777920), (4672, 85594320), (4736, 84437640), (4760, 84011904), (4860, 82283264), (4896, 81678240), (4964, 80559360), (4995, 80059392), (5032, 79470720), (5040, 79344576), (5110, 78257664), (5120, 78104817), (5180, 77200128), (5184, 77140560), (5256, 76083840), (5328, 75055680), (5355, 74677248), (5376, 74385540), (5402, 74027520), (5440, 73510416), (5508, 72602880), (5661, 70640640), (5670, 70528512), (5712, 70009920), (5760, 69426504), (5840, 68475456), (5913, 67630080), (5920, 67550112), (5994, 66716160), (6048, 66120480), (6120, 65342592), (6132, 65214720), (6205, 64447488), (6216, 64333440), (6290, 63576576), (6426, 62231040), (6480, 61712448), (6528, 61258680), (6570, 60867072), (6660, 60044544), (6720, 59508432), (6804, 58773760), (6885, 58082304), (6912, 57855420), (6993, 57185280), (7008, 57062880), (7104, 56291760), (7140, 56007936), (7168, 55789155), (7344, 54452160), (7446, 53706240), (7548, 52980480), (7560, 52896384), (7616, 52507440), (7665, 52171776), (7680, 52069878), (7770, 51466752), (7776, 51427040), (7884, 50722560), (7992, 50037120), (8064, 49590360), (8103, 49351680), (8160, 49006944), (8176, 48911040), (8262, 48401920), (8288, 48250080), (8505, 47019008), (8568, 46673280), (8640, 46284336), (8687, 46033920), (8704, 45944010), (8760, 45650304), (8806, 45411840), (8880, 45033408), (8960, 44631324), (8991, 44477440), (9072, 44080320), (9180, 43561728), (9198, 43476480), (9216, 43391565), (9324, 42888960), (9344, 42797160), (9435, 42384384), (9472, 42218820), (9520, 42005952), (9639, 41487360), (9720, 41141632), (9792, 40839120), (9855, 40578048), (9928, 40279680), (9990, 40029696), (10064, 39735360), (10080, 39672288), (10220, 39128832), (10360, 38600064), (10368, 38570280), (10512, 38041920), (10656, 37527840), (10710, 37338624), (10752, 37192770), (10804, 37013760), (10880, 36755208), (11016, 36301440), (11169, 35804160), (11322, 35320320), (11340, 35264256), (11424, 35004960), (11520, 34713252), (11655, 34311168), (11680, 34237728), (11826, 33815040), (11840, 33775056), (11988, 33358080), (12096, 33060240), (12240, 32671296), (12264, 32607360), (12410, 32223744), (12432, 32166720), (12580, 31788288), (12852, 31115520), (12960, 30856224), (13056, 30629340), (13140, 30433536), (13209, 30274560), (13320, 30022272), (13440, 29754216), (13505, 29611008), (13608, 29386880), (13770, 29041152), (13797, 28984320), (13824, 28927710), (13986, 28592640), (14016, 28531440), (14208, 28145880), (14280, 28003968), (14688, 27226080), (14892, 26853120), (14985, 26686464), (15096, 26490240), (15120, 26448192), (15232, 26253720), (15330, 26085888), (15360, 26034939), (15540, 25733376), (15552, 25713520), (15768, 25361280), (15984, 25018560), (16065, 24892416), (16128, 24795180), (16206, 24675840), (16320, 24503472), (16352, 24455520), (16524, 24200960), (16576, 24125040), (16983, 23546880), (17010, 23509504), (17136, 23336640), (17280, 23142168), (17374, 23016960), (17408, 22972005), (17520, 22825152), (17612, 22705920), (17739, 22543360), (17760, 22516704), (17920, 22315662), (17982, 22238720), (18144, 22040160), (18360, 21780864), (18396, 21738240), (18615, 21482496), (18648, 21444480), (18688, 21398580), (18870, 21192192), (18907, 21150720), (18944, 21109410), (19040, 21002976), (19278, 20743680), (19440, 20570816), (19584, 20419560), (19710, 20289024), (19856, 20139840), (19980, 20014848), (20128, 19867680), (20160, 19836144), (20440, 19564416), (20655, 19360768), (20720, 19300032), (20736, 19285140), (20979, 19061760), (21024, 19020960), (21312, 18763920), (21420, 18669312), (21504, 18596385), (21608, 18506880), (21760, 18377604), (22015, 18164736), (22032, 18150720), (22338, 17902080), (22644, 17660160), (22680, 17632128), (22848, 17502480), (22995, 17390592), (23040, 17356626), (23310, 17155584), (23360, 17118864), (23652, 16907520), (23680, 16887528), (23976, 16679040), (24192, 16530120), (24309, 16450560), (24480, 16335648), (24528, 16303680), (24820, 16111872), (24864, 16083360), (25160, 15894144), (25704, 15557760), (25920, 15428112), (26061, 15344640), (26112, 15314670), (26280, 15216768), (26418, 15137280), (26640, 15011136), (26880, 14877108), (27010, 14805504), (27216, 14693440), (27540, 14520576), (27594, 14492160), (27648, 14463855), (27972, 14296320), (28032, 14265720), (28305, 14128128), (28416, 14072940), (28560, 14001984), (28917, 13829120), (29376, 13613040), (29565, 13526016), (29784, 13426560), (29970, 13343232), (30192, 13245120), (30240, 13224096), (30464, 13126860), (30660, 13042944), (31080, 12866688), (31104, 12856760), (31536, 12680640), (31968, 12509280), (32130, 12446208), (32256, 12397590), (32412, 12337920), (32640, 12251736), (32704, 12227760), (33048, 12100480), (33152, 12062520), (33507, 11934720), (33966, 11773440), (34020, 11754752), (34272, 11668320), (34560, 11571084), (34748, 11508480), (34965, 11437056), (35040, 11412576), (35224, 11352960), (35478, 11271680), (35520, 11258352), (35840, 11157831), (35964, 11119360), (36288, 11020080), (36720, 10890432), (36792, 10869120), (37230, 10741248), (37296, 10722240), (37376, 10699290), (37740, 10596096), (37814, 10575360), (37888, 10554705), (38080, 10501488), (38556, 10371840), (38880, 10285408), (39168, 10209780), (39420, 10144512), (39627, 10091520), (39712, 10069920), (39960, 10007424), (40256, 9933840), (40320, 9918072), (40515, 9870336), (40880, 9782208), (41310, 9680384), (41391, 9661440), (41440, 9650016), (41472, 9642570), (41958, 9530880), (42048, 9510480), (42624, 9381960), (42840, 9334656), (43216, 9253440), (43435, 9206784), (43520, 9188802), (44030, 9082368), (44064, 9075360), (44676, 8951040), (44955, 8895488), (45288, 8830080), (45360, 8816064), (45696, 8751240), (45917, 8709120), (45990, 8695296), (46080, 8678313), (46620, 8577792), (46720, 8559432), (47304, 8453760), (47360, 8443764), (47952, 8339520), (48195, 8297472), (48384, 8265060), (48618, 8225280), (48960, 8167824), (49056, 8151840), (49640, 8055936), (49728, 8041680), (50320, 7947072), (50949, 7848960), (51408, 7778880), (51840, 7714056), (52122, 7672320), (52224, 7657335), (52560, 7608384), (52836, 7568640), (53280, 7505568), (53760, 7438554), (54020, 7402752), (54432, 7346720), (55080, 7260288), (55188, 7246080), (55845, 7160832), (55944, 7148160), (56064, 7132860), (56610, 7064064), (56721, 7050240), (56832, 7036470), (57120, 7000992), (57834, 6914560), (58752, 6806520), (59130, 6763008), (59568, 6713280), (59940, 6671616), (60384, 6622560), (60480, 6612048), (60928, 6563430), (61320, 6521472), (62160, 6433344), (62208, 6428380), (62937, 6353920), (63072, 6340320), (63936, 6254640), (64260, 6223104), (64512, 6198795), (64824, 6168960), (65280, 6125868), (65408, 6113880), (66045, 6054912), (66096, 6050240), (66304, 6031260), (67014, 5967360), (67932, 5886720), (68040, 5877376), (68544, 5834160), (68985, 5796864), (69120, 5785542), (69496, 5754240), (69930, 5718528), (70080, 5706288), (70448, 5676480), (70956, 5635840), (71040, 5629176), (71928, 5559680), (72576, 5510040), (72927, 5483520), (73440, 5445216), (73584, 5434560), (74460, 5370624), (74592, 5361120), (74752, 5349645), (75480, 5298048), (75628, 5287680), (76160, 5250744), (77112, 5185920), (77760, 5142704), (78183, 5114880), (78336, 5104890), (78840, 5072256), (79254, 5045760), (79424, 5034960), (79920, 5003712), (80512, 4966920), (80640, 4959036), (81030, 4935168), (81760, 4891104), (82620, 4840192), (82782, 4830720), (82880, 4825008), (82944, 4821285), (83916, 4765440), (84096, 4755240), (84915, 4709376), (85248, 4690980), (85680, 4667328), (86432, 4626720), (86870, 4603392), (87040, 4594401), (88060, 4541184), (88128, 4537680), (88695, 4508672), (89352, 4475520), (89910, 4447744), (90576, 4415040), (90720, 4408032), (91392, 4375620), (91834, 4354560), (91980, 4347648), (93240, 4288896), (93440, 4279716), (94535, 4230144), (94608, 4226880), (94720, 4221882), (95904, 4169760), (96390, 4148736), (96768, 4132530), (97236, 4112640), (97920, 4083912), (98112, 4075920), (99280, 4027968), (99456, 4020840), (100521, 3978240), (100640, 3973536), (101898, 3924480), (102816, 3889440), (103680, 3857028), (104244, 3836160), (104895, 3812352), (105120, 3804192), (105672, 3784320), (106560, 3752784), (107520, 3719277), (108040, 3701376), (108864, 3673360), (110160, 3630144), (110376, 3623040), (111690, 3580416), (111888, 3574080), (112128, 3566430), (113220, 3532032), (113442, 3525120), (113664, 3518235), (114240, 3500496), (115668, 3457280), (117504, 3403260), (118260, 3381504), (118881, 3363840), (119136, 3356640), (119880, 3335808), (120768, 3311280), (120960, 3306024), (121545, 3290112), (121856, 3281715), (122640, 3260736), (124173, 3220480), (124320, 3216672), (124416, 3214190), (125874, 3176960), (126144, 3170160), (127872, 3127320), (128520, 3111552), (129648, 3084480), (130305, 3068928), (130560, 3062934), (130816, 3056940), (132090, 3027456), (132192, 3025120), (132608, 3015630), (134028, 2983680), (135864, 2943360), (136080, 2938688), (137088, 2917080), (137751, 2903040), (137970, 2898432), (138240, 2892771), (138992, 2877120), (139860, 2859264), (140160, 2853144), (140896, 2838240), (141912, 2817920), (142080, 2814588), (143856, 2779840), (144585, 2765824), (145152, 2755020), (145854, 2741760), (146880, 2722608), (147168, 2717280), (148920, 2685312), (149184, 2680560), (150960, 2649024), (151256, 2643840), (152320, 2625372), (152847, 2616320), (154224, 2592960), (155520, 2571352), (156366, 2557440), (156672, 2552445), (157680, 2536128), (158508, 2522880), (158848, 2517480), (159840, 2501856), (161024, 2483460), (161280, 2479518), (162060, 2467584), (163520, 2445552), (165240, 2420096), (165564, 2415360), (165760, 2412504), (167535, 2386944), (167832, 2382720), (168192, 2377620), (169830, 2354688), (170163, 2350080), (170496, 2345490), (171360, 2333664), (172864, 2313360), (173740, 2301696), (176120, 2270592), (176256, 2268840), (177390, 2254336), (178704, 2237760), (179820, 2223872), (181152, 2207520), (181440, 2204016), (182784, 2187810), (183668, 2177280), (183960, 2173824), (186480, 2144448), (186880, 2139858), (189070, 2115072), (189216, 2113440), (189440, 2110941), (191808, 2084880), (192780, 2074368), (193536, 2066265), (194472, 2056320), (195840, 2041956), (196224, 2037960), (198135, 2018304), (198560, 2013984), (198912, 2010420), (201042, 1989120), (201280, 1986768), (203796, 1962240), (205632, 1944720), (206955, 1932288), (207360, 1928514), (208488, 1918080), (209790, 1906176), (210240, 1902096), (211344, 1892160), (213120, 1876392), (216080, 1850688), (217728, 1836680), (218781, 1827840), (220320, 1815072), (220752, 1811520), (223380, 1790208), (223776, 1787040), (224256, 1783215), (226440, 1766016), (226884, 1762560), (228480, 1750248), (229585, 1741824), (231336, 1728640), (234549, 1704960), (235008, 1701630), (236520, 1690752), (237762, 1681920), (238272, 1678320), (239760, 1667904), (241536, 1655640), (241920, 1653012), (243090, 1645056), (245280, 1630368), (248346, 1610240), (248640, 1608336), (248832, 1607095), (251748, 1588480), (252288, 1585080), (254745, 1569792), (255744, 1563660), (257040, 1555776), (259296, 1542240), (260610, 1534464), (261120, 1531467), (261632, 1528470), (264180, 1513728), (264384, 1512560), (265216, 1507815), (268056, 1491840), (271728, 1471680), (272160, 1469344), (274176, 1458540), (275502, 1451520), (275940, 1449216), (277984, 1438560), (279720, 1429632), (280320, 1426572), (281792, 1419120), (283605, 1410048), (283824, 1408960), (284160, 1407294), (287712, 1389920), (289170, 1382912), (290304, 1377510), (291708, 1370880), (293760, 1361304), (294336, 1358640), (297840, 1342656), (298368, 1340280), (301563, 1326080), (301920, 1324512), (302512, 1321920), (304640, 1312686), (305694, 1308160), (308448, 1296480), (311040, 1285676), (312732, 1278720), (314685, 1270784), (315360, 1268064), (317016, 1261440), (317696, 1258740), (319680, 1250928), (321419, 1244160), (322048, 1241730), (322560, 1239759), (324120, 1233792), (327040, 1222776), (330480, 1210048), (331128, 1207680), (331520, 1206252), (335070, 1193472), (335664, 1191360), (336384, 1188810), (339660, 1177344), (340326, 1175040), (340992, 1172745), (342720, 1166832), (345728, 1156680), (347480, 1150848), (352240, 1135296), (352512, 1134420), (354780, 1127168), (356643, 1121280), (357408, 1118880), (359640, 1111936), (362304, 1103760), (362880, 1102008), (364635, 1096704), (365568, 1093905), (367336, 1088640), (367920, 1086912), (372960, 1072224), (373760, 1069929), (378140, 1057536), (378432, 1056720), (383616, 1042440), (385560, 1037184), (388944, 1028160), (390915, 1022976), (391680, 1020978), (392448, 1018980), (396270, 1009152), (397120, 1006992), (397824, 1005210), (402084, 994560), (402560, 993384), (407592, 981120), (411264, 972360), (413253, 967680), (413910, 966144), (414720, 964257), (416976, 959040), (419580, 953088), (420480, 951048), (422688, 946080), (426240, 938196), (432160, 925344), (435456, 918340), (437562, 913920), (440640, 907536), (441504, 905760), (446760, 895104), (447552, 893520), (452880, 883008), (453768, 881280), (456960, 875124), (459170, 870912), (462672, 864320), (469098, 852480), (470016, 850815), (473040, 845376), (475524, 840960), (476544, 839160), (479520, 833952), (483072, 827820), (483840, 826506), (486180, 822528), (490560, 815184), (496692, 805120), (497280, 804168), (502605, 795648), (503496, 794240), (504576, 792540), (509490, 784896), (510489, 783360), (511488, 781830), (514080, 777888), (518592, 771120), (521220, 767232), (523264, 764235), (528360, 756864), (528768, 756280), (536112, 745920), (543456, 735840), (544320, 734672), (548352, 729270), (551004, 725760), (551880, 724608), (555968, 719280), (559440, 714816), (560640, 713286), (563584, 709560), (567210, 705024), (567648, 704480), (568320, 703647), (575424, 694960), (578340, 691456), (580608, 688755), (583416, 685440), (587520, 680652), (588672, 679320), (594405, 672768), (595680, 671328), (596736, 670140), (603126, 663040), (603840, 662256), (605024, 660960), (609280, 656343), (611388, 654080), (616896, 648240), (620865, 644096), (622080, 642838), (625464, 639360), (629370, 635392), (630720, 634032)]