246557076480

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:174

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 71, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 124, 128, 130, 132, 136, 142, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 213, 220, 221, 234, 240, 248, 255, 256, 260, 264, 272, 279, 284, 286, 288, 306, 310, 312, 320, 330, 340, 341, 352, 355, 360, 372, 374, 384, 390, 396, 403, 408, 416, 426, 429, 440, 442, 465, 468, 480, 495, 496, 510, 512, 520, 527, 528, 544, 558, 561, 568, 572, 576, 585, 612, 620, 624, 639, 640, 660, 663, 680, 682, 704, 710, 715, 720, 744, 748, 765, 768, 780, 781, 792, 806, 816, 832, 852, 858, 880, 884, 923, 930, 935, 936, 960, 990, 992, 1020, 1023, 1024, 1040, 1054, 1056, 1065, 1088, 1105, 1116, 1122, 1136, 1144, 1152, 1170, 1207, 1209, 1224, 1240, 1248, 1278, 1280, 1287, 1320, 1326, 1360, 1364, 1395, 1408, 1420, 1430, 1440, 1488, 1496, 1530, 1536, 1560, 1562, 1581, 1584, 1612, 1632, 1664, 1683, 1704, 1705, 1716, 1760, 1768, 1846, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2108, 2112, 2130, 2145, 2176, 2201, 2210, 2232, 2244, 2272, 2288, 2304, 2340, 2343, 2414, 2418, 2431, 2448, 2480, 2496, 2556, 2560, 2574, 2635, 2640, 2652, 2720, 2728, 2769, 2790, 2805, 2816, 2840, 2860, 2880, 2976, 2992, 3060, 3069, 3072, 3120, 3124, 3162, 3168, 3195, 3224, 3264, 3315, 3328, 3366, 3408, 3410, 3432, 3520, 3536, 3621, 3627, 3692, 3720, 3740, 3744, 3840, 3905, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4216, 4224, 4260, 4290, 4352, 4402, 4420, 4433, 4464, 4488, 4544, 4576, 4608, 4615, 4680, 4686, 4743, 4828, 4836, 4862, 4896, 4960, 4992, 5112, 5115, 5120, 5148, 5270, 5280, 5304, 5440, 5456, 5538, 5580, 5610, 5632, 5680, 5720, 5760, 5797, 5952, 5984, 6035, 6045, 6120, 6138, 6240, 6248, 6324, 6336, 6390, 6435, 6448, 6528, 6603, 6630, 6656, 6732, 6816, 6820, 6851, 6864, 7029, 7040, 7072, 7242, 7254, 7293, 7384, 7440, 7480, 7488, 7680, 7810, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8307, 8320, 8415, 8432, 8448, 8520, 8580, 8704, 8804, 8840, 8866, 8928, 8976, 9088, 9152, 9216, 9230, 9360, 9372, 9486, 9656, 9672, 9724, 9792, 9920, 9945, 9984, 10153, 10224, 10230, 10296, 10540, 10560, 10608, 10863, 10880, 10912, 11005, 11076, 11160, 11220, 11264, 11360, 11440, 11520, 11594, 11715, 11904, 11968, 12070, 12090, 12155, 12240, 12276, 12480, 12496, 12648, 12672, 12780, 12870, 12896, 13056, 13206, 13260, 13277, 13299, 13312, 13464, 13632, 13640, 13702, 13728, 13845, 14058, 14080, 14144, 14484, 14508, 14586, 14768, 14880, 14960, 14976, 15345, 15360, 15620, 15691, 15810, 15840, 15872, 15912, 16120, 16320, 16368, 16614, 16640, 16830, 16864, 16896, 17040, 17160, 17391, 17408, 17608, 17680, 17732, 17856, 17952, 18105, 18135, 18176, 18304, 18460, 18720, 18744, 18972, 19312, 19344, 19448, 19584, 19809, 19840, 19890, 19968, 20306, 20448, 20460, 20553, 20592, 21080, 21120, 21216, 21726, 21760, 21824, 21879, 22010, 22152, 22165, 22320, 22440, 22720, 22880, 23040, 23188, 23430, 23715, 23808, 23936, 24140, 24180, 24211, 24310, 24480, 24552, 24960, 24992, 25296, 25344, 25560, 25740, 25792, 26112, 26412, 26520, 26554, 26598, 26928, 27264, 27280, 27404, 27456, 27690, 28116, 28160, 28288, 28613, 28968, 28985, 29016, 29172, 29536, 29760, 29920, 29952, 30459, 30690, 31240, 31382, 31620, 31680, 31744, 31824, 32240, 32640, 32736, 33015, 33228, 33280, 33660, 33728, 33792, 34080, 34255, 34320, 34782, 35145, 35216, 35360, 35464, 35712, 35904, 36210, 36270, 36352, 36465, 36608, 36920, 37417, 37440, 37488, 37944, 38624, 38688, 38896, 39168, 39618, 39680, 39780, 39831, 39897, 39936, 40612, 40896, 40920, 41106, 41184, 41535, 42160, 42240, 42432, 43452, 43520, 43648, 43758, 44020, 44304, 44330, 44640, 44880, 45440, 45760, 46080, 46376, 46860, 47073, 47430, 47616, 47872, 48280, 48360, 48422, 48620, 48960, 49104, 49920, 49984, 50592, 50688, 50765, 51120, 51480, 51584, 52173, 52224, 52824, 53040, 53108, 53196, 53856, 54315, 54528, 54560, 54808, 54912, 55380, 56232, 56320, 56576, 57226, 57936, 57970, 58032, 58344, 59072, 59520, 59840, 59904, 60918, 61380, 61659, 62480, 62764, 63240, 63360, 63648, 64480, 65280, 65472, 66030, 66385, 66456, 66495, 66560, 67320, 67456, 68160, 68510, 68640, 69564, 70290, 70432, 70720, 70928, 71424, 71808, 72420, 72540, 72633, 72704, 72930, 73216, 73840, 74834, 74880, 74976, 75361, 75888, 77248, 77376, 77792, 78336, 78455, 79236, 79360, 79560, 79662, 79794, 81224, 81792, 81840, 82212, 82368, 83070, 84320, 84480, 84864, 85839, 86904, 86955, 87040, 87296, 87516, 88040, 88608, 88660, 89280, 89760, 90880, 91377, 91520, 92752, 93720, 94146, 94860, 95232, 95744, 96560, 96720, 96844, 97240, 97920, 98208, 99045, 99840, 99968, 101184, 101376, 101530, 102240, 102765, 102960, 103168, 104346, 105648, 106080, 106216, 106392, 107712, 108630, 109056, 109120, 109395, 109616, 109824, 110760, 112251, 112464, 113152, 114452, 115872, 115940, 116064, 116688, 118144, 119040, 119493, 119680, 119808, 121055, 121836, 122760, 123318, 124960, 125528, 126480, 126720, 127296, 128960, 130560, 130944, 132060, 132770, 132912, 132990, 134640, 134912, 136320, 137020, 137280, 139128, 140580, 140864, 141219, 141440, 141856, 142848, 143065, 143616, 144840, 145080, 145266, 145860, 146432, 147680, 149668, 149760, 149952, 150722, 151776, 152295, 154496, 154752, 155584, 156672, 156910, 158472, 158720, 159120, 159324, 159588, 162448, 163584, 163680, 164424, 164736, 166140, 168640, 168960, 169728, 171678, 172601, 173808, 173910, 174592, 175032, 176080, 177216, 177320, 178560, 179520, 181760, 182754, 183040, 185504, 187085, 187440, 188292, 189720, 191488, 193120, 193440, 193688, 194480, 195840, 196416, 198090, 199155, 199485, 199680, 199936, 202368, 203060, 204480, 205530, 205920, 206336, 208692, 211296, 212160, 212432, 212784, 215424, 217260, 217899, 218112, 218240, 218790, 219232, 219648, 221520, 224502, 224928, 226083, 226304, 228904, 231744, 231880, 232128, 233376, 235365, 236288, 238080, 238986, 239360, 242110, 243672, 245520, 246636, 249920, 251056, 252960, 253440, 254592, 257517, 257920, 260865, 261120, 261888, 264120, 265540, 265824, 265980, 269280, 269824, 272640, 274040, 274560, 278256, 281160, 281728, 282438, 282880, 283712, 285696, 286130, 287232, 289680, 290160, 290532, 291720, 295360, 299336, 299520, 299904, 301444, 303552, 304590, 308295, 308992, 309504, 311168, 313820, 314743, 316944, 318240, 318648, 319176, 324896, 327168, 327360, 328848, 329472, 332280, 336753, 337280, 339456, 343356, 345202, 347616, 347820, 349184, 350064, 352160, 354432, 354640, 357120, 359040, 363165, 363520, 365508, 366080, 371008, 374170, 374880, 376584, 376805, 379440, 386240, 386880, 387376, 388960, 391680, 392832, 396180, 398310, 398970, 399872, 404736, 406120, 408960, 411060, 411587, 411840, 412672, 417384, 422592, 424320, 424864, 425568, 429195, 430848, 434520, 435798, 436480, 437580, 438464, 439296, 443040, 449004, 449856, 452166, 456885, 457808, 463488, 463760, 464256, 466752, 470730, 472576, 476160, 477972, 478720, 484220, 486421, 487344, 491040, 493272, 499840, 502112, 505920, 506880, 509184, 515034, 515840, 517803, 521730, 523776, 528240, 531080, 531648, 531960, 538560, 539648, 545280, 548080, 549120, 556512, 561255, 562320, 563456, 564876, 565760, 567424, 572260, 574464, 579360, 580320, 581064, 583440, 590720, 597465, 598672, 599040, 599808, 602888, 607104, 609180, 616590, 617984, 619008, 622336, 627640, 629486, 633888, 636480, 637296, 638352, 649792, 654336, 654720, 657696, 658944, 664560, 673506, 674560, 678249, 678912, 686712, 690404, 695232, 695640, 700128, 704320, 706095, 708864, 709280, 714240, 718080, 726330, 731016, 732160, 742016, 748340, 749760, 753168, 753610, 758880, 772480, 773760, 774752, 777920, 783360, 785664, 792360, 796620, 797940, 799744, 809472, 812240, 817920, 822120, 823174, 823680, 834768, 845184, 848640, 849728, 851136, 858390, 861696, 863005, 869040, 871596, 872960, 875160, 876928, 886080, 898008, 899712, 904332, 913770, 915616, 926976, 927520, 928512, 933504, 941460, 944229, 945152, 955944, 957440, 968440, 972842, 974688, 982080, 986544, 999680, 1004224, 1011840, 1018368, 1030068, 1031680, 1035606, 1043460, 1047552, 1056480, 1062160, 1063296, 1063920, 1077120, 1089495, 1090560, 1096160, 1098240, 1113024, 1122510, 1124640, 1126912, 1129752, 1130415, 1131520, 1134848, 1144520, 1158720, 1160640, 1162128, 1166880, 1181440, 1194930, 1197344, 1199616, 1205776, 1214208, 1218360, 1233180, 1234761, 1235968, 1238016, 1244672, 1255280, 1258972, 1267776, 1272960, 1274592, 1276704, 1287585, 1299584, 1309440, 1315392, 1317888, 1329120, 1347012, 1349120, 1356498, 1373424, 1380808, 1390464, 1391280, 1400256, 1408640, 1412190, 1417728, 1418560, 1428480, 1436160, 1452660, 1459263, 1462032, 1484032, 1496680, 1499520, 1506336, 1507220, 1517760, 1544960, 1547520, 1549504, 1553409, 1555840, 1571328, 1573715, 1584720, 1593240, 1595880, 1618944, 1624480, 1635840, 1644240, 1646348, 1647360, 1669536, 1683765, 1690368, 1697280, 1699456, 1702272, 1716780, 1723392, 1726010, 1738080, 1743192, 1745920, 1750320, 1753856, 1772160, 1796016, 1799424, 1808664, 1827540, 1831232, 1853952, 1855040, 1857024, 1867008, 1882920, 1888458, 1911888, 1936880, 1945684, 1949376, 1964160, 1973088, 1999360, 2008448, 2023680, 2036736, 2057935, 2060136, 2063360, 2071212, 2086920, 2112960, 2124320, 2126592, 2127840, 2154240, 2178990, 2192320, 2196480, 2226048, 2245020, 2249280, 2253824, 2259504, 2260830, 2269696, 2289040, 2317440, 2321280, 2324256, 2333760, 2362880, 2389860, 2394688, 2399232, 2411552, 2428416, 2432105, 2436720, 2466360, 2469522, 2489344, 2510560, 2517944, 2535552, 2545920, 2549184, 2553408, 2575170, 2589015, 2599168, 2618880, 2630784, 2658240, 2694024, 2698240, 2712996, 2746848, 2761616, 2780928, 2782560, 2800512, 2817280, 2824380, 2832687, 2835456, 2837120, 2872320, 2905320, 2918526, 2924064, 2968064, 2993360, 2999040, 3012672, 3014440, 3035520, 3089920, 3095040, 3099008, 3106818, 3111680, 3142656, 3147430, 3169440, 3186480, 3191760, 3248960, 3271680, 3288480, 3292696, 3294720, 3339072, 3367530, 3380736, 3391245, 3394560, 3398912, 3404544, 3433560, 3452020, 3476160, 3486384, 3500640, 3507712, 3544320, 3592032, 3598848, 3617328, 3655080, 3662464, 3704283, 3707904, 3710080, 3714048, 3734016, 3765840, 3776916, 3823776, 3873760, 3891368, 3898752, 3928320, 3946176, 3998720, 4016896, 4047360, 4115870, 4120272, 4142424, 4173840, 4225920, 4248640, 4253184, 4255680, 4308480, 4357980, 4377789, 4384640, 4452096, 4490040, 4498560, 4519008, 4521660, 4539392, 4578080, 4634880, 4642560, 4648512, 4667520, 4721145, 4725760, 4779720, 4789376, 4823104, 4856832, 4864210, 4873440, 4932720, 4939044, 5021120, 5035888, 5071104, 5091840, 5098368, 5106816, 5150340, 5178030, 5198336, 5237760, 5261568, 5316480, 5350631, 5388048, 5425992, 5493696, 5523232, 5561856, 5565120, 5601024, 5634560, 5648760, 5665374, 5674240, 5810640, 5837052, 5848128, 5936128, 5986720, 5998080, 6025344, 6028880, 6071040, 6173805, 6179840, 6190080, 6198016, 6213636, 6223360, 6294860, 6338880, 6372960, 6383520, 6497920, 6576960, 6585392, 6589440, 6678144, 6735060, 6761472, 6782490, 6797824, 6809088, 6867120, 6904040, 6952320, 6972768, 7001280, 7015424, 7088640, 7184064, 7197696, 7234656, 7296315, 7310160, 7324928, 7408566, 7420160, 7468032, 7531680, 7553832, 7647552, 7747520, 7767045, 7782736, 7797504, 7856640, 7892352, 8033792, 8094720, 8231740, 8240544, 8284848, 8347680, 8451840, 8497280, 8506368, 8511360, 8616960, 8715960, 8755578, 8769280, 8904192, 8980080, 8997120, 9038016, 9043320, 9156160, 9269760, 9285120, 9297024, 9335040, 9442290, 9559440, 9578752, 9646208, 9728420, 9746880, 9865440, 9878088, 10042240, 10071776, 10142208, 10183680, 10196736, 10213632, 10300680, 10356060, 10396672, 10523136, 10632960, 10701262, 10776096, 10851984, 10987392, 11046464, 11123712, 11130240, 11202048, 11269120, 11297520, 11330748, 11348480, 11621280, 11674104, 11696256, 11973440, 11996160, 12050688, 12057760, 12142080, 12347610, 12396032, 12427272, 12446720, 12589720, 12677760, 12745920, 12767040, 12995840, 13153920, 13170784, 13356288, 13470120, 13564980, 13595648, 13618176, 13734240, 13808080, 13904640, 13945536, 14002560, 14163435, 14177280, 14368128, 14469312, 14592630, 14620320, 14649856, 14817132, 14840320, 15063360, 15107664, 15295104, 15495040, 15534090, 15565472, 15595008, 15713280, 15784704, 16051893, 16067584, 16463480, 16481088, 16569696, 16695360, 16903680, 16994560, 17022720, 17431920, 17511156, 17538560, 17808384, 17960160, 17994240, 18076032, 18086640, 18312320, 18521415, 18539520, 18570240, 18594048, 18670080, 18884580, 19118880, 19157504, 19292416, 19456840, 19493760, 19730880, 19756176, 20084480, 20143552, 20284416, 20393472, 20427264, 20601360, 20712120, 21046272, 21265920, 21402524, 21552192, 21703968, 21888945, 21974784, 22092928, 22260480, 22404096, 22595040, 22661496, 22696960, 23242560, 23348208, 23392512, 23946880, 24101376, 24115520, 24284160, 24695220, 24792064, 24854544, 25179440, 25355520, 25491840, 25534080, 25991680, 26307840, 26341568, 26712576, 26753155, 26940240, 27129960, 27468480, 27616160, 27809280, 27891072, 28005120, 28326870, 28736256, 28938624, 29185260, 29240640, 29299712, 29634264, 29680640, 30126720, 30215328, 30590208, 30990080, 31068180, 31130944, 31190016, 31569408, 32103786, 32926960, 32962176, 33139392, 33390720, 33807360, 33989120, 34045440, 34863840, 35022312, 35077120, 35920320, 35988480, 36152064, 36173280, 36624640, 37042830, 37188096, 37340160, 37769160, 38237760, 38315008, 38584832, 38913680, 38987520, 39461760, 39512352, 40168960, 40287104, 40786944, 40854528, 41202720, 41424240, 42531840, 42805048, 43104384, 43407936, 43777890, 43949568, 44185856, 44520960, 45190080, 45322992, 46485120, 46696416, 46785024, 47893760, 48155679, 48202752, 48231040, 49390440, 49709088, 50358880, 50711040, 50983680, 51068160, 51983360, 52615680, 52683136, 53425152, 53506310, 53880480, 54259920, 54936960, 55232320, 55618560, 55782144, 56010240, 56653740, 57472512, 57877248, 58370520, 58481280, 59268528, 60253440, 60430656, 61180416, 61980160, 62136360, 62261888, 63138816, 64207572, 65853920, 65924352, 66278784, 66781440, 67978240, 68090880, 69727680, 70044624, 71840640, 72304128, 72346560, 73249280, 74085660, 74376192, 75538320, 76475520, 77169664, 77827360, 77975040, 78923520, 79024704, 80259465, 80337920, 80574208, 82405440, 82848480, 85610096, 86208768, 86815872, 87555780, 87899136, 88371712, 89041920, 90380160, 90645984, 92970240, 93392832, 93570048, 95787520, 96311358, 96462080, 98780880, 99418176, 100717760, 101422080, 101967360, 102136320, 105231360, 105366272, 107012620, 107760960, 108519840, 109873920, 110464640, 111564288, 112020480, 113307480, 114945024, 115754496, 116741040, 116962560, 118537056, 120506880, 120861312, 122360832, 123960320, 124272720, 124523776, 128415144, 131707840, 131848704, 132557568, 133562880, 139455360, 140089248, 143681280, 144608256, 144693120, 146498560, 148171320, 151076640, 152951040, 155654720, 155950080, 157847040, 158049408, 160518930, 161148416, 164810880, 165696960, 171220192, 172417536, 173631744, 175111560, 176743424, 180760320, 181291968, 185940480, 186785664, 191575040, 192622716, 192924160, 197561760, 198836352, 201435520, 203934720, 204272640, 210732544, 214025240, 215521920, 217039680, 219747840, 220929280, 223128576, 226614960, 231508992, 233482080, 233925120, 237074112, 240778395, 241013760, 241722624, 248545440, 249047552, 256830288, 263415680, 263697408, 265115136, 267125760, 278910720, 280178496, 287362560, 289386240, 296342640, 302153280, 305902080, 311309440, 315694080, 316098816, 321037860, 322296832, 329621760, 331393920, 342440384, 344835072, 347263488, 350223120, 361520640, 362583936, 371880960, 373571328, 385245432, 385848320, 395123520, 397672704, 402871040, 421465088, 428050480, 431043840, 434079360, 439495680, 441858560, 453229920, 466964160, 467850240, 474148224, 481556790, 483445248, 497090880, 498095104, 513660576, 526831360, 530230272, 557821440, 560356992, 574725120, 578772480, 592685280, 604306560, 611804160, 622618880, 632197632, 642075720, 659243520, 662787840, 684880768, 694526976, 700446240, 723041280, 725167872, 747142656, 770490864, 790247040, 795345408, 805742080, 856100960, 862087680, 868158720, 883717120, 906459840, 933928320, 948296448, 963113580, 966890496, 994181760, 1027321152, 1053662720, 1115642880, 1120713984, 1157544960, 1185370560, 1208613120, 1245237760, 1264395264, 1284151440, 1318487040, 1325575680, 1369761536, 1400892480, 1450335744, 1494285312, 1540981728, 1580494080, 1590690816, 1611484160, 1712201920, 1724175360, 1736317440, 1812919680, 1867856640, 1896592896, 1926227160, 1988363520, 2054642304, 2107325440, 2241427968, 2370741120, 2417226240, 2490475520, 2568302880, 2651151360, 2739523072, 2801784960, 2900671488, 3081963456, 3160988160, 3424403840, 3472634880, 3625839360, 3735713280, 3793185792, 3852454320, 3976727040, 4109284608, 4482855936, 4741482240, 4834452480, 5136605760, 5479046144, 5603569920, 6163926912, 6321976320, 6848807680, 7251678720, 7471426560, 7704908640, 7953454080, 8218569216, 9482964480, 10273211520, 11207139840, 12327853824, 13697615360, 14503357440, 15409817280, 16437138432, 18965928960, 20546423040, 22414279680, 24655707648, 27395230720, 30819634560, 41092846080, 49311415296, 61639269120, 82185692160, 123278538240, 246557076480]

約数ペア:

[(1, 246557076480), (2, 123278538240), (3, 82185692160), (4, 61639269120), (5, 49311415296), (6, 41092846080), (8, 30819634560), (9, 27395230720), (10, 24655707648), (11, 22414279680), (12, 20546423040), (13, 18965928960), (15, 16437138432), (16, 15409817280), (17, 14503357440), (18, 13697615360), (20, 12327853824), (22, 11207139840), (24, 10273211520), (26, 9482964480), (30, 8218569216), (31, 7953454080), (32, 7704908640), (33, 7471426560), (34, 7251678720), (36, 6848807680), (39, 6321976320), (40, 6163926912), (44, 5603569920), (45, 5479046144), (48, 5136605760), (51, 4834452480), (52, 4741482240), (55, 4482855936), (60, 4109284608), (62, 3976727040), (64, 3852454320), (65, 3793185792), (66, 3735713280), (68, 3625839360), (71, 3472634880), (72, 3424403840), (78, 3160988160), (80, 3081963456), (85, 2900671488), (88, 2801784960), (90, 2739523072), (93, 2651151360), (96, 2568302880), (99, 2490475520), (102, 2417226240), (104, 2370741120), (110, 2241427968), (117, 2107325440), (120, 2054642304), (124, 1988363520), (128, 1926227160), (130, 1896592896), (132, 1867856640), (136, 1812919680), (142, 1736317440), (143, 1724175360), (144, 1712201920), (153, 1611484160), (155, 1590690816), (156, 1580494080), (160, 1540981728), (165, 1494285312), (170, 1450335744), (176, 1400892480), (180, 1369761536), (186, 1325575680), (187, 1318487040), (192, 1284151440), (195, 1264395264), (198, 1245237760), (204, 1208613120), (208, 1185370560), (213, 1157544960), (220, 1120713984), (221, 1115642880), (234, 1053662720), (240, 1027321152), (248, 994181760), (255, 966890496), (256, 963113580), (260, 948296448), (264, 933928320), (272, 906459840), (279, 883717120), (284, 868158720), (286, 862087680), (288, 856100960), (306, 805742080), (310, 795345408), (312, 790247040), (320, 770490864), (330, 747142656), (340, 725167872), (341, 723041280), (352, 700446240), (355, 694526976), (360, 684880768), (372, 662787840), (374, 659243520), (384, 642075720), (390, 632197632), (396, 622618880), (403, 611804160), (408, 604306560), (416, 592685280), (426, 578772480), (429, 574725120), (440, 560356992), (442, 557821440), (465, 530230272), (468, 526831360), (480, 513660576), (495, 498095104), (496, 497090880), (510, 483445248), (512, 481556790), (520, 474148224), (527, 467850240), (528, 466964160), (544, 453229920), (558, 441858560), (561, 439495680), (568, 434079360), (572, 431043840), (576, 428050480), (585, 421465088), (612, 402871040), (620, 397672704), (624, 395123520), (639, 385848320), (640, 385245432), (660, 373571328), (663, 371880960), (680, 362583936), (682, 361520640), (704, 350223120), (710, 347263488), (715, 344835072), (720, 342440384), (744, 331393920), (748, 329621760), (765, 322296832), (768, 321037860), (780, 316098816), (781, 315694080), (792, 311309440), (806, 305902080), (816, 302153280), (832, 296342640), (852, 289386240), (858, 287362560), (880, 280178496), (884, 278910720), (923, 267125760), (930, 265115136), (935, 263697408), (936, 263415680), (960, 256830288), (990, 249047552), (992, 248545440), (1020, 241722624), (1023, 241013760), (1024, 240778395), (1040, 237074112), (1054, 233925120), (1056, 233482080), (1065, 231508992), (1088, 226614960), (1105, 223128576), (1116, 220929280), (1122, 219747840), (1136, 217039680), (1144, 215521920), (1152, 214025240), (1170, 210732544), (1207, 204272640), (1209, 203934720), (1224, 201435520), (1240, 198836352), (1248, 197561760), (1278, 192924160), (1280, 192622716), (1287, 191575040), (1320, 186785664), (1326, 185940480), (1360, 181291968), (1364, 180760320), (1395, 176743424), (1408, 175111560), (1420, 173631744), (1430, 172417536), (1440, 171220192), (1488, 165696960), (1496, 164810880), (1530, 161148416), (1536, 160518930), (1560, 158049408), (1562, 157847040), (1581, 155950080), (1584, 155654720), (1612, 152951040), (1632, 151076640), (1664, 148171320), (1683, 146498560), (1704, 144693120), (1705, 144608256), (1716, 143681280), (1760, 140089248), (1768, 139455360), (1846, 133562880), (1860, 132557568), (1870, 131848704), (1872, 131707840), (1920, 128415144), (1980, 124523776), (1984, 124272720), (1989, 123960320), (2015, 122360832), (2040, 120861312), (2046, 120506880), (2080, 118537056), (2108, 116962560), (2112, 116741040), (2130, 115754496), (2145, 114945024), (2176, 113307480), (2201, 112020480), (2210, 111564288), (2232, 110464640), (2244, 109873920), (2272, 108519840), (2288, 107760960), (2304, 107012620), (2340, 105366272), (2343, 105231360), (2414, 102136320), (2418, 101967360), (2431, 101422080), (2448, 100717760), (2480, 99418176), (2496, 98780880), (2556, 96462080), (2560, 96311358), (2574, 95787520), (2635, 93570048), (2640, 93392832), (2652, 92970240), (2720, 90645984), (2728, 90380160), (2769, 89041920), (2790, 88371712), (2805, 87899136), (2816, 87555780), (2840, 86815872), (2860, 86208768), (2880, 85610096), (2976, 82848480), (2992, 82405440), (3060, 80574208), (3069, 80337920), (3072, 80259465), (3120, 79024704), (3124, 78923520), (3162, 77975040), (3168, 77827360), (3195, 77169664), (3224, 76475520), (3264, 75538320), (3315, 74376192), (3328, 74085660), (3366, 73249280), (3408, 72346560), (3410, 72304128), (3432, 71840640), (3520, 70044624), (3536, 69727680), (3621, 68090880), (3627, 67978240), (3692, 66781440), (3720, 66278784), (3740, 65924352), (3744, 65853920), (3840, 64207572), (3905, 63138816), (3960, 62261888), (3968, 62136360), (3978, 61980160), (4030, 61180416), (4080, 60430656), (4092, 60253440), (4160, 59268528), (4216, 58481280), (4224, 58370520), (4260, 57877248), (4290, 57472512), (4352, 56653740), (4402, 56010240), (4420, 55782144), (4433, 55618560), (4464, 55232320), (4488, 54936960), (4544, 54259920), (4576, 53880480), (4608, 53506310), (4615, 53425152), (4680, 52683136), (4686, 52615680), (4743, 51983360), (4828, 51068160), (4836, 50983680), (4862, 50711040), (4896, 50358880), (4960, 49709088), (4992, 49390440), (5112, 48231040), (5115, 48202752), (5120, 48155679), (5148, 47893760), (5270, 46785024), (5280, 46696416), (5304, 46485120), (5440, 45322992), (5456, 45190080), (5538, 44520960), (5580, 44185856), (5610, 43949568), (5632, 43777890), (5680, 43407936), (5720, 43104384), (5760, 42805048), (5797, 42531840), (5952, 41424240), (5984, 41202720), (6035, 40854528), (6045, 40786944), (6120, 40287104), (6138, 40168960), (6240, 39512352), (6248, 39461760), (6324, 38987520), (6336, 38913680), (6390, 38584832), (6435, 38315008), (6448, 38237760), (6528, 37769160), (6603, 37340160), (6630, 37188096), (6656, 37042830), (6732, 36624640), (6816, 36173280), (6820, 36152064), (6851, 35988480), (6864, 35920320), (7029, 35077120), (7040, 35022312), (7072, 34863840), (7242, 34045440), (7254, 33989120), (7293, 33807360), (7384, 33390720), (7440, 33139392), (7480, 32962176), (7488, 32926960), (7680, 32103786), (7810, 31569408), (7905, 31190016), (7920, 31130944), (7936, 31068180), (7956, 30990080), (8060, 30590208), (8160, 30215328), (8184, 30126720), (8307, 29680640), (8320, 29634264), (8415, 29299712), (8432, 29240640), (8448, 29185260), (8520, 28938624), (8580, 28736256), (8704, 28326870), (8804, 28005120), (8840, 27891072), (8866, 27809280), (8928, 27616160), (8976, 27468480), (9088, 27129960), (9152, 26940240), (9216, 26753155), (9230, 26712576), (9360, 26341568), (9372, 26307840), (9486, 25991680), (9656, 25534080), (9672, 25491840), (9724, 25355520), (9792, 25179440), (9920, 24854544), (9945, 24792064), (9984, 24695220), (10153, 24284160), (10224, 24115520), (10230, 24101376), (10296, 23946880), (10540, 23392512), (10560, 23348208), (10608, 23242560), (10863, 22696960), (10880, 22661496), (10912, 22595040), (11005, 22404096), (11076, 22260480), (11160, 22092928), (11220, 21974784), (11264, 21888945), (11360, 21703968), (11440, 21552192), (11520, 21402524), (11594, 21265920), (11715, 21046272), (11904, 20712120), (11968, 20601360), (12070, 20427264), (12090, 20393472), (12155, 20284416), (12240, 20143552), (12276, 20084480), (12480, 19756176), (12496, 19730880), (12648, 19493760), (12672, 19456840), (12780, 19292416), (12870, 19157504), (12896, 19118880), (13056, 18884580), (13206, 18670080), (13260, 18594048), (13277, 18570240), (13299, 18539520), (13312, 18521415), (13464, 18312320), (13632, 18086640), (13640, 18076032), (13702, 17994240), (13728, 17960160), (13845, 17808384), (14058, 17538560), (14080, 17511156), (14144, 17431920), (14484, 17022720), (14508, 16994560), (14586, 16903680), (14768, 16695360), (14880, 16569696), (14960, 16481088), (14976, 16463480), (15345, 16067584), (15360, 16051893), (15620, 15784704), (15691, 15713280), (15810, 15595008), (15840, 15565472), (15872, 15534090), (15912, 15495040), (16120, 15295104), (16320, 15107664), (16368, 15063360), (16614, 14840320), (16640, 14817132), (16830, 14649856), (16864, 14620320), (16896, 14592630), (17040, 14469312), (17160, 14368128), (17391, 14177280), (17408, 14163435), (17608, 14002560), (17680, 13945536), (17732, 13904640), (17856, 13808080), (17952, 13734240), (18105, 13618176), (18135, 13595648), (18176, 13564980), (18304, 13470120), (18460, 13356288), (18720, 13170784), (18744, 13153920), (18972, 12995840), (19312, 12767040), (19344, 12745920), (19448, 12677760), (19584, 12589720), (19809, 12446720), (19840, 12427272), (19890, 12396032), (19968, 12347610), (20306, 12142080), (20448, 12057760), (20460, 12050688), (20553, 11996160), (20592, 11973440), (21080, 11696256), (21120, 11674104), (21216, 11621280), (21726, 11348480), (21760, 11330748), (21824, 11297520), (21879, 11269120), (22010, 11202048), (22152, 11130240), (22165, 11123712), (22320, 11046464), (22440, 10987392), (22720, 10851984), (22880, 10776096), (23040, 10701262), (23188, 10632960), (23430, 10523136), (23715, 10396672), (23808, 10356060), (23936, 10300680), (24140, 10213632), (24180, 10196736), (24211, 10183680), (24310, 10142208), (24480, 10071776), (24552, 10042240), (24960, 9878088), (24992, 9865440), (25296, 9746880), (25344, 9728420), (25560, 9646208), (25740, 9578752), (25792, 9559440), (26112, 9442290), (26412, 9335040), (26520, 9297024), (26554, 9285120), (26598, 9269760), (26928, 9156160), (27264, 9043320), (27280, 9038016), (27404, 8997120), (27456, 8980080), (27690, 8904192), (28116, 8769280), (28160, 8755578), (28288, 8715960), (28613, 8616960), (28968, 8511360), (28985, 8506368), (29016, 8497280), (29172, 8451840), (29536, 8347680), (29760, 8284848), (29920, 8240544), (29952, 8231740), (30459, 8094720), (30690, 8033792), (31240, 7892352), (31382, 7856640), (31620, 7797504), (31680, 7782736), (31744, 7767045), (31824, 7747520), (32240, 7647552), (32640, 7553832), (32736, 7531680), (33015, 7468032), (33228, 7420160), (33280, 7408566), (33660, 7324928), (33728, 7310160), (33792, 7296315), (34080, 7234656), (34255, 7197696), (34320, 7184064), (34782, 7088640), (35145, 7015424), (35216, 7001280), (35360, 6972768), (35464, 6952320), (35712, 6904040), (35904, 6867120), (36210, 6809088), (36270, 6797824), (36352, 6782490), (36465, 6761472), (36608, 6735060), (36920, 6678144), (37417, 6589440), (37440, 6585392), (37488, 6576960), (37944, 6497920), (38624, 6383520), (38688, 6372960), (38896, 6338880), (39168, 6294860), (39618, 6223360), (39680, 6213636), (39780, 6198016), (39831, 6190080), (39897, 6179840), (39936, 6173805), (40612, 6071040), (40896, 6028880), (40920, 6025344), (41106, 5998080), (41184, 5986720), (41535, 5936128), (42160, 5848128), (42240, 5837052), (42432, 5810640), (43452, 5674240), (43520, 5665374), (43648, 5648760), (43758, 5634560), (44020, 5601024), (44304, 5565120), (44330, 5561856), (44640, 5523232), (44880, 5493696), (45440, 5425992), (45760, 5388048), (46080, 5350631), (46376, 5316480), (46860, 5261568), (47073, 5237760), (47430, 5198336), (47616, 5178030), (47872, 5150340), (48280, 5106816), (48360, 5098368), (48422, 5091840), (48620, 5071104), (48960, 5035888), (49104, 5021120), (49920, 4939044), (49984, 4932720), (50592, 4873440), (50688, 4864210), (50765, 4856832), (51120, 4823104), (51480, 4789376), (51584, 4779720), (52173, 4725760), (52224, 4721145), (52824, 4667520), (53040, 4648512), (53108, 4642560), (53196, 4634880), (53856, 4578080), (54315, 4539392), (54528, 4521660), (54560, 4519008), (54808, 4498560), (54912, 4490040), (55380, 4452096), (56232, 4384640), (56320, 4377789), (56576, 4357980), (57226, 4308480), (57936, 4255680), (57970, 4253184), (58032, 4248640), (58344, 4225920), (59072, 4173840), (59520, 4142424), (59840, 4120272), (59904, 4115870), (60918, 4047360), (61380, 4016896), (61659, 3998720), (62480, 3946176), (62764, 3928320), (63240, 3898752), (63360, 3891368), (63648, 3873760), (64480, 3823776), (65280, 3776916), (65472, 3765840), (66030, 3734016), (66385, 3714048), (66456, 3710080), (66495, 3707904), (66560, 3704283), (67320, 3662464), (67456, 3655080), (68160, 3617328), (68510, 3598848), (68640, 3592032), (69564, 3544320), (70290, 3507712), (70432, 3500640), (70720, 3486384), (70928, 3476160), (71424, 3452020), (71808, 3433560), (72420, 3404544), (72540, 3398912), (72633, 3394560), (72704, 3391245), (72930, 3380736), (73216, 3367530), (73840, 3339072), (74834, 3294720), (74880, 3292696), (74976, 3288480), (75361, 3271680), (75888, 3248960), (77248, 3191760), (77376, 3186480), (77792, 3169440), (78336, 3147430), (78455, 3142656), (79236, 3111680), (79360, 3106818), (79560, 3099008), (79662, 3095040), (79794, 3089920), (81224, 3035520), (81792, 3014440), (81840, 3012672), (82212, 2999040), (82368, 2993360), (83070, 2968064), (84320, 2924064), (84480, 2918526), (84864, 2905320), (85839, 2872320), (86904, 2837120), (86955, 2835456), (87040, 2832687), (87296, 2824380), (87516, 2817280), (88040, 2800512), (88608, 2782560), (88660, 2780928), (89280, 2761616), (89760, 2746848), (90880, 2712996), (91377, 2698240), (91520, 2694024), (92752, 2658240), (93720, 2630784), (94146, 2618880), (94860, 2599168), (95232, 2589015), (95744, 2575170), (96560, 2553408), (96720, 2549184), (96844, 2545920), (97240, 2535552), (97920, 2517944), (98208, 2510560), (99045, 2489344), (99840, 2469522), (99968, 2466360), (101184, 2436720), (101376, 2432105), (101530, 2428416), (102240, 2411552), (102765, 2399232), (102960, 2394688), (103168, 2389860), (104346, 2362880), (105648, 2333760), (106080, 2324256), (106216, 2321280), (106392, 2317440), (107712, 2289040), (108630, 2269696), (109056, 2260830), (109120, 2259504), (109395, 2253824), (109616, 2249280), (109824, 2245020), (110760, 2226048), (112251, 2196480), (112464, 2192320), (113152, 2178990), (114452, 2154240), (115872, 2127840), (115940, 2126592), (116064, 2124320), (116688, 2112960), (118144, 2086920), (119040, 2071212), (119493, 2063360), (119680, 2060136), (119808, 2057935), (121055, 2036736), (121836, 2023680), (122760, 2008448), (123318, 1999360), (124960, 1973088), (125528, 1964160), (126480, 1949376), (126720, 1945684), (127296, 1936880), (128960, 1911888), (130560, 1888458), (130944, 1882920), (132060, 1867008), (132770, 1857024), (132912, 1855040), (132990, 1853952), (134640, 1831232), (134912, 1827540), (136320, 1808664), (137020, 1799424), (137280, 1796016), (139128, 1772160), (140580, 1753856), (140864, 1750320), (141219, 1745920), (141440, 1743192), (141856, 1738080), (142848, 1726010), (143065, 1723392), (143616, 1716780), (144840, 1702272), (145080, 1699456), (145266, 1697280), (145860, 1690368), (146432, 1683765), (147680, 1669536), (149668, 1647360), (149760, 1646348), (149952, 1644240), (150722, 1635840), (151776, 1624480), (152295, 1618944), (154496, 1595880), (154752, 1593240), (155584, 1584720), (156672, 1573715), (156910, 1571328), (158472, 1555840), (158720, 1553409), (159120, 1549504), (159324, 1547520), (159588, 1544960), (162448, 1517760), (163584, 1507220), (163680, 1506336), (164424, 1499520), (164736, 1496680), (166140, 1484032), (168640, 1462032), (168960, 1459263), (169728, 1452660), (171678, 1436160), (172601, 1428480), (173808, 1418560), (173910, 1417728), (174592, 1412190), (175032, 1408640), (176080, 1400256), (177216, 1391280), (177320, 1390464), (178560, 1380808), (179520, 1373424), (181760, 1356498), (182754, 1349120), (183040, 1347012), (185504, 1329120), (187085, 1317888), (187440, 1315392), (188292, 1309440), (189720, 1299584), (191488, 1287585), (193120, 1276704), (193440, 1274592), (193688, 1272960), (194480, 1267776), (195840, 1258972), (196416, 1255280), (198090, 1244672), (199155, 1238016), (199485, 1235968), (199680, 1234761), (199936, 1233180), (202368, 1218360), (203060, 1214208), (204480, 1205776), (205530, 1199616), (205920, 1197344), (206336, 1194930), (208692, 1181440), (211296, 1166880), (212160, 1162128), (212432, 1160640), (212784, 1158720), (215424, 1144520), (217260, 1134848), (217899, 1131520), (218112, 1130415), (218240, 1129752), (218790, 1126912), (219232, 1124640), (219648, 1122510), (221520, 1113024), (224502, 1098240), (224928, 1096160), (226083, 1090560), (226304, 1089495), (228904, 1077120), (231744, 1063920), (231880, 1063296), (232128, 1062160), (233376, 1056480), (235365, 1047552), (236288, 1043460), (238080, 1035606), (238986, 1031680), (239360, 1030068), (242110, 1018368), (243672, 1011840), (245520, 1004224), (246636, 999680), (249920, 986544), (251056, 982080), (252960, 974688), (253440, 972842), (254592, 968440), (257517, 957440), (257920, 955944), (260865, 945152), (261120, 944229), (261888, 941460), (264120, 933504), (265540, 928512), (265824, 927520), (265980, 926976), (269280, 915616), (269824, 913770), (272640, 904332), (274040, 899712), (274560, 898008), (278256, 886080), (281160, 876928), (281728, 875160), (282438, 872960), (282880, 871596), (283712, 869040), (285696, 863005), (286130, 861696), (287232, 858390), (289680, 851136), (290160, 849728), (290532, 848640), (291720, 845184), (295360, 834768), (299336, 823680), (299520, 823174), (299904, 822120), (301444, 817920), (303552, 812240), (304590, 809472), (308295, 799744), (308992, 797940), (309504, 796620), (311168, 792360), (313820, 785664), (314743, 783360), (316944, 777920), (318240, 774752), (318648, 773760), (319176, 772480), (324896, 758880), (327168, 753610), (327360, 753168), (328848, 749760), (329472, 748340), (332280, 742016), (336753, 732160), (337280, 731016), (339456, 726330), (343356, 718080), (345202, 714240), (347616, 709280), (347820, 708864), (349184, 706095), (350064, 704320), (352160, 700128), (354432, 695640), (354640, 695232), (357120, 690404), (359040, 686712), (363165, 678912), (363520, 678249), (365508, 674560), (366080, 673506), (371008, 664560), (374170, 658944), (374880, 657696), (376584, 654720), (376805, 654336), (379440, 649792), (386240, 638352), (386880, 637296), (387376, 636480), (388960, 633888), (391680, 629486), (392832, 627640), (396180, 622336), (398310, 619008), (398970, 617984), (399872, 616590), (404736, 609180), (406120, 607104), (408960, 602888), (411060, 599808), (411587, 599040), (411840, 598672), (412672, 597465), (417384, 590720), (422592, 583440), (424320, 581064), (424864, 580320), (425568, 579360), (429195, 574464), (430848, 572260), (434520, 567424), (435798, 565760), (436480, 564876), (437580, 563456), (438464, 562320), (439296, 561255), (443040, 556512), (449004, 549120), (449856, 548080), (452166, 545280), (456885, 539648), (457808, 538560), (463488, 531960), (463760, 531648), (464256, 531080), (466752, 528240), (470730, 523776), (472576, 521730), (476160, 517803), (477972, 515840), (478720, 515034), (484220, 509184), (486421, 506880), (487344, 505920), (491040, 502112), (493272, 499840)]