248845222080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{101}}^1$

素因数の和:247

約数の個数: 2016

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

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

約数列:

[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, 79, 80, 84, 85, 90, 91, 96, 98, 101, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 153, 156, 158, 160, 168, 170, 180, 182, 192, 195, 196, 202, 204, 208, 210, 221, 224, 234, 237, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 294, 303, 306, 312, 315, 316, 320, 336, 340, 357, 360, 364, 390, 392, 395, 404, 408, 416, 420, 441, 442, 448, 455, 468, 474, 476, 480, 490, 504, 505, 510, 520, 544, 546, 553, 560, 576, 585, 588, 595, 606, 612, 624, 630, 632, 637, 663, 672, 680, 707, 711, 714, 720, 728, 735, 765, 780, 784, 790, 808, 816, 819, 832, 833, 840, 882, 884, 909, 910, 936, 948, 952, 960, 980, 1008, 1010, 1020, 1027, 1040, 1071, 1088, 1092, 1105, 1106, 1120, 1170, 1176, 1185, 1190, 1212, 1224, 1248, 1260, 1264, 1274, 1313, 1326, 1343, 1344, 1360, 1365, 1414, 1422, 1428, 1440, 1456, 1470, 1515, 1530, 1547, 1560, 1568, 1580, 1616, 1632, 1638, 1659, 1666, 1680, 1717, 1764, 1768, 1785, 1818, 1820, 1872, 1896, 1904, 1911, 1960, 1989, 2016, 2020, 2040, 2054, 2080, 2121, 2142, 2184, 2205, 2210, 2212, 2240, 2340, 2352, 2370, 2380, 2424, 2448, 2496, 2499, 2520, 2528, 2548, 2626, 2652, 2686, 2720, 2730, 2765, 2828, 2844, 2856, 2880, 2912, 2940, 3030, 3060, 3081, 3094, 3120, 3136, 3160, 3185, 3232, 3264, 3276, 3315, 3318, 3332, 3360, 3434, 3528, 3535, 3536, 3555, 3570, 3636, 3640, 3744, 3792, 3808, 3822, 3871, 3920, 3939, 3978, 4029, 4032, 4040, 4080, 4095, 4108, 4160, 4165, 4242, 4284, 4368, 4410, 4420, 4424, 4545, 4641, 4680, 4704, 4740, 4760, 4848, 4896, 4949, 4977, 4998, 5040, 5056, 5096, 5135, 5151, 5252, 5304, 5355, 5372, 5440, 5460, 5530, 5656, 5688, 5712, 5733, 5824, 5880, 6060, 6120, 6162, 6188, 6240, 6320, 6363, 6370, 6464, 6552, 6565, 6630, 6636, 6664, 6715, 6720, 6868, 7056, 7070, 7072, 7110, 7140, 7189, 7272, 7280, 7488, 7497, 7584, 7616, 7644, 7735, 7742, 7840, 7878, 7956, 7979, 8058, 8080, 8160, 8190, 8216, 8295, 8330, 8484, 8568, 8585, 8736, 8820, 8840, 8848, 9090, 9191, 9243, 9282, 9360, 9401, 9408, 9480, 9520, 9555, 9696, 9792, 9898, 9945, 9954, 9996, 10080, 10192, 10270, 10302, 10504, 10605, 10608, 10710, 10744, 10829, 10920, 11060, 11312, 11376, 11424, 11466, 11613, 11760, 11817, 12019, 12087, 12120, 12240, 12324, 12376, 12480, 12495, 12640, 12726, 12740, 13104, 13130, 13260, 13272, 13328, 13430, 13736, 13923, 14112, 14140, 14144, 14220, 14280, 14378, 14544, 14560, 14847, 14994, 15168, 15288, 15405, 15453, 15470, 15484, 15680, 15756, 15912, 15958, 16116, 16160, 16320, 16380, 16432, 16590, 16660, 16968, 17136, 17170, 17459, 17472, 17640, 17680, 17696, 18180, 18382, 18486, 18564, 18720, 18802, 18960, 19040, 19110, 19355, 19392, 19695, 19796, 19890, 19908, 19992, 20145, 20160, 20384, 20540, 20604, 21008, 21210, 21216, 21420, 21488, 21567, 21658, 21840, 22120, 22321, 22624, 22752, 22848, 22932, 23205, 23226, 23520, 23634, 23937, 24038, 24174, 24240, 24480, 24648, 24745, 24752, 24885, 24990, 25280, 25452, 25480, 25755, 26208, 26260, 26520, 26544, 26656, 26860, 27472, 27573, 27846, 28203, 28224, 28280, 28440, 28560, 28665, 28756, 29088, 29120, 29694, 29988, 30576, 30810, 30906, 30940, 30968, 31512, 31815, 31824, 31916, 32232, 32320, 32487, 32760, 32864, 33180, 33320, 33936, 34272, 34340, 34839, 34918, 35280, 35360, 35392, 35945, 36057, 36360, 36764, 36972, 37128, 37440, 37485, 37604, 37920, 38080, 38220, 38710, 39390, 39592, 39780, 39816, 39895, 39984, 40290, 40768, 41080, 41208, 42016, 42420, 42432, 42840, 42976, 43134, 43316, 43680, 44240, 44541, 44642, 45248, 45504, 45864, 45955, 46215, 46410, 46452, 47005, 47040, 47268, 47874, 48076, 48348, 48480, 48960, 49296, 49490, 49504, 49770, 49980, 50323, 50904, 50960, 51510, 52377, 52416, 52520, 53040, 53088, 53312, 53720, 54145, 54944, 55146, 55692, 55853, 56406, 56560, 56880, 57120, 57330, 57512, 58065, 58176, 59085, 59388, 59976, 60095, 60435, 61152, 61620, 61812, 61880, 61936, 63024, 63630, 63648, 63832, 64337, 64464, 64701, 64974, 65520, 65728, 65807, 66360, 66640, 66963, 67872, 68544, 68680, 69615, 69678, 69836, 70560, 70720, 71811, 71890, 72114, 72720, 73528, 73944, 74235, 74256, 74970, 75208, 75840, 76440, 77265, 77420, 78780, 79184, 79560, 79632, 79790, 79968, 80580, 82160, 82416, 82719, 84032, 84133, 84609, 84840, 85680, 85952, 86268, 86632, 87295, 87360, 88480, 89082, 89284, 91728, 91910, 92430, 92820, 92904, 94010, 94536, 95748, 96152, 96696, 96960, 97461, 98592, 98980, 99008, 99540, 99960, 100646, 101808, 101920, 103020, 103727, 104754, 105040, 106080, 106176, 107440, 107835, 108171, 108290, 109888, 110292, 111384, 111605, 111706, 112812, 113120, 113760, 114240, 114660, 115024, 116130, 118170, 118776, 119685, 119952, 120190, 120870, 122213, 122304, 123240, 123624, 123760, 123872, 126048, 127260, 127296, 127664, 128674, 128928, 129402, 129948, 131040, 131614, 132720, 133280, 133926, 135643, 135744, 137360, 137865, 139230, 139356, 139672, 141015, 141120, 143622, 143780, 144228, 145440, 147056, 147888, 148470, 148512, 149940, 150416, 150969, 152880, 154530, 154840, 156247, 157131, 157560, 158368, 159120, 159264, 159580, 159936, 161160, 162435, 164320, 164832, 165438, 167559, 168266, 169218, 169680, 171360, 172536, 173264, 174195, 174590, 176960, 178164, 178568, 180285, 183456, 183820, 184860, 185640, 185808, 188020, 189072, 191496, 192304, 193011, 193392, 194922, 197184, 197421, 197960, 199080, 199920, 200889, 201292, 203616, 203840, 206040, 207454, 209508, 210080, 212160, 214880, 215670, 216342, 216580, 220584, 222705, 222768, 223210, 223412, 225624, 226240, 227520, 229320, 230048, 232260, 236340, 237552, 239370, 239904, 240380, 241740, 244426, 246480, 247248, 247520, 247744, 251615, 252096, 252399, 254520, 255328, 257348, 257856, 258804, 259896, 261885, 262080, 263228, 265440, 266560, 267852, 271286, 274720, 275730, 278460, 278712, 279265, 279344, 282030, 287244, 287560, 288456, 290880, 294112, 295776, 296940, 297024, 299880, 300832, 301938, 305760, 309060, 309680, 311181, 312494, 314262, 315120, 316736, 318240, 318528, 319160, 321685, 322320, 323505, 324870, 328640, 329035, 329664, 330876, 334815, 335118, 336532, 338436, 339360, 342720, 345072, 346528, 348390, 349180, 356328, 357136, 359055, 360570, 366639, 366912, 367640, 369720, 371280, 371616, 376040, 378144, 382992, 384608, 386022, 386784, 389844, 390971, 394842, 395920, 398160, 399840, 401778, 402584, 406929, 407232, 412080, 413595, 414908, 419016, 420160, 420665, 423045, 429760, 431340, 432684, 433160, 441168, 445410, 445536, 446420, 446824, 451248, 452907, 458640, 460096, 464520, 468741, 472680, 475104, 478740, 479808, 480760, 483480, 487305, 488852, 492960, 494496, 495040, 502677, 503230, 504798, 509040, 510656, 514696, 517608, 518635, 519792, 523770, 526456, 530880, 535704, 540855, 542572, 549440, 551460, 556920, 557424, 558530, 558688, 564060, 574488, 575120, 576912, 579033, 588224, 591552, 592263, 593880, 599760, 601664, 603876, 611065, 611520, 618120, 619360, 622362, 624988, 628524, 630240, 636480, 638320, 643370, 644640, 647010, 649740, 658070, 661752, 669630, 670236, 673064, 676872, 678215, 678720, 690144, 693056, 696780, 698360, 712656, 714272, 718110, 721140, 726089, 733278, 735280, 739440, 742560, 743232, 752080, 754845, 756288, 757197, 765984, 769216, 772044, 773568, 779688, 781235, 781942, 785655, 789684, 791840, 796320, 799680, 803556, 805168, 813858, 824160, 827190, 829816, 837795, 838032, 841330, 846090, 855491, 862680, 865368, 866320, 882336, 890820, 891072, 892840, 893648, 902496, 905814, 917280, 929040, 933543, 937482, 945360, 949501, 950208, 957480, 961520, 965055, 966960, 974610, 977704, 985920, 987105, 988992, 1004445, 1005354, 1006460, 1009596, 1018080, 1029392, 1035216, 1037270, 1039584, 1047540, 1052912, 1071408, 1081710, 1085144, 1093729, 1099917, 1102920, 1113840, 1114848, 1117060, 1117376, 1128120, 1148976, 1150240, 1153824, 1158066, 1172913, 1184526, 1187760, 1199520, 1207752, 1220787, 1222130, 1236240, 1238720, 1244724, 1249976, 1257048, 1260480, 1261995, 1276640, 1286740, 1289280, 1294020, 1299480, 1316140, 1323504, 1339260, 1340472, 1346128, 1353744, 1356430, 1380288, 1393560, 1396720, 1406223, 1425312, 1428544, 1436220, 1442280, 1452178, 1466556, 1470560, 1478880, 1485120, 1504160, 1509690, 1514394, 1531968, 1544088, 1555905, 1559376, 1562470, 1563884, 1571310, 1579368, 1583680, 1592640, 1607112, 1610336, 1627716, 1648320, 1654380, 1659632, 1675590, 1676064, 1682660, 1692180, 1710982, 1725360, 1730736, 1732640, 1763359, 1764672, 1781640, 1785680, 1787296, 1804992, 1811628, 1833195, 1834560, 1858080, 1867086, 1874964, 1890720, 1899002, 1914960, 1923040, 1930110, 1933920, 1949220, 1954855, 1955408, 1974210, 2008890, 2010708, 2012920, 2019192, 2034645, 2036160, 2058784, 2070432, 2074540, 2079168, 2095080, 2105824, 2142816, 2163420, 2170288, 2178267, 2187458, 2199834, 2205840, 2227680, 2229696, 2234120, 2256240, 2264535, 2297952, 2300480, 2307648, 2316132, 2343705, 2345826, 2369052, 2375520, 2399040, 2415504, 2441574, 2444260, 2472480, 2489448, 2499952, 2513385, 2514096, 2523990, 2553280, 2566473, 2573480, 2588040, 2598960, 2632280, 2647008, 2678520, 2680944, 2692256, 2707488, 2712860, 2787120, 2793440, 2812446, 2848503, 2850624, 2872440, 2884560, 2895165, 2904356, 2933112, 2941120, 2957760, 2961315, 3008320, 3019380, 3028788, 3088176, 3111810, 3118752, 3124940, 3127768, 3142620, 3158736, 3214224, 3220672, 3255432, 3281187, 3308760, 3319264, 3351180, 3352128, 3365320, 3384360, 3421964, 3450720, 3461472, 3465280, 3518739, 3526718, 3563280, 3571360, 3574592, 3623256, 3630445, 3666390, 3716160, 3734172, 3749928, 3781440, 3785985, 3798004, 3829920, 3846080, 3860220, 3867840, 3898440, 3909710, 3910816, 3948420, 4017780, 4021416, 4025840, 4038384, 4069290, 4117568, 4140864, 4149080, 4190160, 4211648, 4277455, 4285632, 4326840, 4340576, 4356534, 4374916, 4399668, 4411680, 4455360, 4468240, 4512480, 4529070, 4595904, 4632264, 4667715, 4687410, 4691652, 4738104, 4747505, 4751040, 4831008, 4883148, 4888520, 4944960, 4978896, 4999904, 5026770, 5028192, 5047980, 5082623, 5132946, 5146960, 5176080, 5197920, 5264560, 5290077, 5294016, 5357040, 5361888, 5384512, 5414976, 5425720, 5468645, 5499585, 5574240, 5586880, 5624892, 5697006, 5744880, 5769120, 5790330, 5808712, 5864565, 5866224, 5922630, 6038760, 6057576, 6103935, 6176352, 6223620, 6237504, 6249880, 6255536, 6285240, 6317472, 6428448, 6510864, 6534801, 6562374, 6617520, 6638528, 6646507, 6702360, 6730640, 6768720, 6843928, 6901440, 6922944, 7031115, 7037478, 7053436, 7126560, 7142720, 7246512, 7260890, 7332780, 7468344, 7499856, 7571970, 7596008, 7659840, 7699419, 7720440, 7796880, 7819420, 7821632, 7896840, 8035560, 8042832, 8051680, 8076768, 8138580, 8298160, 8380320, 8545509, 8554910, 8653680, 8681152, 8713068, 8749832, 8799336, 8816795, 8823360, 8936480, 9024960, 9058140, 9264528, 9335430, 9374820, 9383304, 9476208, 9495010, 9662016, 9766296, 9777040, 9843561, 9957792, 9999808, 10053540, 10056384, 10095960, 10165246, 10265892, 10293920, 10352160, 10395840, 10529120, 10580154, 10714080, 10723776, 10851440, 10891335, 10937290, 10999170, 11148480, 11249784, 11394012, 11489760, 11538240, 11580660, 11617424, 11729130, 11732448, 11845260, 12077520, 12115152, 12207870, 12343513, 12352704, 12447240, 12499760, 12511072, 12570480, 12634944, 12832365, 12856896, 13021728, 13069602, 13124748, 13235040, 13293014, 13404720, 13461280, 13537440, 13687856, 14062230, 14074956, 14106872, 14242515, 14253120, 14493024, 14521780, 14665560, 14936688, 14999712, 15143940, 15192016, 15247869, 15398838, 15440880, 15593760, 15638840, 15793680, 15870231, 16071120, 16085664, 16103360, 16153536, 16277160, 16405935, 16596320, 16760640, 17091018, 17109820, 17307360, 17426136, 17499664, 17593695, 17598672, 17633590, 17872960, 18116280, 18529056, 18670860, 18749640, 18766608, 18952416, 18990020, 19532592, 19554080, 19687122, 19915584, 19939521, 20107080, 20191920, 20330492, 20531784, 20587840, 20704320, 21058240, 21160308, 21428160, 21702880, 21782670, 21874580, 21998340, 22499568, 22788024, 22979520, 23161320, 23234848, 23458260, 23464896, 23690520, 24155040, 24230304, 24415740, 24687026, 24894480, 24999520, 25022144, 25140960, 25413115, 25664730, 26043456, 26139204, 26249496, 26450385, 26470080, 26586028, 26809440, 26922560, 27074880, 27375712, 28124460, 28149912, 28213744, 28485030, 28986048, 29043560, 29331120, 29873376, 29999424, 30287880, 30384032, 30495738, 30797676, 30881760, 31187520, 31277680, 31587360, 31740462, 32142240, 32171328, 32554320, 32674005, 32811870, 33192640, 33232535, 34182036, 34219640, 34614720, 34852272, 34999328, 35187390, 35197344, 35267180, 36232560, 37030539, 37058112, 37341720, 37499280, 37533216, 37904832, 37980040, 38497095, 39065184, 39108160, 39374244, 39879042, 40214160, 40383840, 40660984, 41063568, 42320616, 42727545, 43405760, 43565340, 43749160, 43996680, 44999136, 45576048, 45743607, 46322640, 46469696, 46916520, 47381040, 48310080, 48460608, 48831480, 49217805, 49374052, 49788960, 49999040, 50281920, 50826230, 51329460, 52278408, 52498992, 52900770, 53172056, 53618880, 54751424, 56248920, 56299824, 56427488, 56970060, 58087120, 58662240, 59746752, 59818563, 60575760, 60768064, 60991476, 61595352, 61717565, 61763520, 62555360, 63174720, 63480924, 64284480, 65108640, 65348010, 65623740, 66465070, 68364072, 68439280, 69704544, 69998656, 70374780, 70394688, 70534360, 72465120, 74061078, 74683440, 74998560, 75066432, 75960080, 76239345, 76994190, 78130368, 78748488, 79351155, 79758084, 80428320, 80767680, 81321968, 82127136, 84641232, 85455090, 86404591, 87130680, 87498320, 87993360, 89998272, 91152096, 91487214, 92645280, 93833040, 94762080, 97662960, 98435610, 98748104, 99577920, 99697605, 101652460, 102658920, 104556816, 104997984, 105801540, 106344112, 111091617, 112497840, 112599648, 112854976, 113940120, 116174240, 117324480, 119637126, 121151520, 121982952, 123190704, 123435130, 125110720, 126961848, 130217280, 130696020, 131247480, 132930140, 136728144, 136878560, 139409088, 140749560, 141068720, 144930240, 148122156, 149366880, 149997120, 151920160, 152478690, 153988380, 157496976, 158702310, 159516168, 160856640, 162643936, 164254272, 169282464, 170910180, 172809182, 174261360, 174996640, 175986720, 182304192, 182974428, 185152695, 185290560, 187666080, 189524160, 195325920, 196871220, 197496208, 199395210, 203304920, 205317840, 209113632, 209995968, 211603080, 212688224, 222183234, 224995680, 225199296, 227880240, 228718035, 232348480, 239274252, 242303040, 243965904, 246381408, 246870260, 253923696, 259213773, 261392040, 262494960, 265860280, 273456288, 273757120, 281499120, 282137440, 296244312, 298733760, 299092815, 303840320, 304957380, 307976760, 314993952, 317404620, 319032336, 325287872, 338564928, 341820360, 345618364, 348522720, 349993280, 351973440, 365948856, 370305390, 375332160, 390651840, 393742440, 394992416, 398790420, 406609840, 410635680, 418227264, 423206160, 425376448, 432022955, 444366468, 449991360, 455760480, 457436070, 478548504, 487931808, 492762816, 493740520, 507847392, 518427546, 522784080, 524989920, 531720560, 546912576, 555458085, 562998240, 564274880, 592488624, 598185630, 609914760, 615953520, 629987904, 634809240, 638064672, 683640720, 691236728, 697045440, 731897712, 740610780, 777641319, 787484880, 789984832, 797580840, 813219680, 821271360, 846412320, 864045910, 888732936, 911520960, 914872140, 957097008, 975863616, 987481040, 1015694784, 1036855092, 1045568160, 1049979840, 1063441120, 1110916170, 1125996480, 1184977248, 1196371260, 1219829520, 1231907040, 1269618480, 1276129344, 1296068865, 1367281440, 1382473456, 1463795424, 1481221560, 1555282638, 1574969760, 1595161680, 1626439360, 1692824640, 1728091820, 1777465872, 1829744280, 1914194016, 1974962080, 2073710184, 2091136320, 2126882240, 2221832340, 2369954496, 2392742520, 2439659040, 2463814080, 2539236960, 2592137730, 2734562880, 2764946912, 2927590848, 2962443120, 3110565276, 3149939520, 3190323360, 3456183640, 3554931744, 3659488560, 3828388032, 3888206595, 3949924160, 4147420368, 4443664680, 4785485040, 4879318080, 5078473920, 5184275460, 5529893824, 5924886240, 6221130552, 6380646720, 6912367280, 7109863488, 7318977120, 7776413190, 8294840736, 8887329360, 9570970080, 10368550920, 11849772480, 12442261104, 13824734560, 14637954240, 15552826380, 16589681472, 17774658720, 19141940160, 20737101840, 24884522208, 27649469120, 31105652760, 35549317440, 41474203680, 49769044416, 62211305520, 82948407360, 124422611040, 248845222080]

約数ペア:

[(1, 248845222080), (2, 124422611040), (3, 82948407360), (4, 62211305520), (5, 49769044416), (6, 41474203680), (7, 35549317440), (8, 31105652760), (9, 27649469120), (10, 24884522208), (12, 20737101840), (13, 19141940160), (14, 17774658720), (15, 16589681472), (16, 15552826380), (17, 14637954240), (18, 13824734560), (20, 12442261104), (21, 11849772480), (24, 10368550920), (26, 9570970080), (28, 8887329360), (30, 8294840736), (32, 7776413190), (34, 7318977120), (35, 7109863488), (36, 6912367280), (39, 6380646720), (40, 6221130552), (42, 5924886240), (45, 5529893824), (48, 5184275460), (49, 5078473920), (51, 4879318080), (52, 4785485040), (56, 4443664680), (60, 4147420368), (63, 3949924160), (64, 3888206595), (65, 3828388032), (68, 3659488560), (70, 3554931744), (72, 3456183640), (78, 3190323360), (79, 3149939520), (80, 3110565276), (84, 2962443120), (85, 2927590848), (90, 2764946912), (91, 2734562880), (96, 2592137730), (98, 2539236960), (101, 2463814080), (102, 2439659040), (104, 2392742520), (105, 2369954496), (112, 2221832340), (117, 2126882240), (119, 2091136320), (120, 2073710184), (126, 1974962080), (130, 1914194016), (136, 1829744280), (140, 1777465872), (144, 1728091820), (147, 1692824640), (153, 1626439360), (156, 1595161680), (158, 1574969760), (160, 1555282638), (168, 1481221560), (170, 1463795424), (180, 1382473456), (182, 1367281440), (192, 1296068865), (195, 1276129344), (196, 1269618480), (202, 1231907040), (204, 1219829520), (208, 1196371260), (210, 1184977248), (221, 1125996480), (224, 1110916170), (234, 1063441120), (237, 1049979840), (238, 1045568160), (240, 1036855092), (245, 1015694784), (252, 987481040), (255, 975863616), (260, 957097008), (272, 914872140), (273, 911520960), (280, 888732936), (288, 864045910), (294, 846412320), (303, 821271360), (306, 813219680), (312, 797580840), (315, 789984832), (316, 787484880), (320, 777641319), (336, 740610780), (340, 731897712), (357, 697045440), (360, 691236728), (364, 683640720), (390, 638064672), (392, 634809240), (395, 629987904), (404, 615953520), (408, 609914760), (416, 598185630), (420, 592488624), (441, 564274880), (442, 562998240), (448, 555458085), (455, 546912576), (468, 531720560), (474, 524989920), (476, 522784080), (480, 518427546), (490, 507847392), (504, 493740520), (505, 492762816), (510, 487931808), (520, 478548504), (544, 457436070), (546, 455760480), (553, 449991360), (560, 444366468), (576, 432022955), (585, 425376448), (588, 423206160), (595, 418227264), (606, 410635680), (612, 406609840), (624, 398790420), (630, 394992416), (632, 393742440), (637, 390651840), (663, 375332160), (672, 370305390), (680, 365948856), (707, 351973440), (711, 349993280), (714, 348522720), (720, 345618364), (728, 341820360), (735, 338564928), (765, 325287872), (780, 319032336), (784, 317404620), (790, 314993952), (808, 307976760), (816, 304957380), (819, 303840320), (832, 299092815), (833, 298733760), (840, 296244312), (882, 282137440), (884, 281499120), (909, 273757120), (910, 273456288), (936, 265860280), (948, 262494960), (952, 261392040), (960, 259213773), (980, 253923696), (1008, 246870260), (1010, 246381408), (1020, 243965904), (1027, 242303040), (1040, 239274252), (1071, 232348480), (1088, 228718035), (1092, 227880240), (1105, 225199296), (1106, 224995680), (1120, 222183234), (1170, 212688224), (1176, 211603080), (1185, 209995968), (1190, 209113632), (1212, 205317840), (1224, 203304920), (1248, 199395210), (1260, 197496208), (1264, 196871220), (1274, 195325920), (1313, 189524160), (1326, 187666080), (1343, 185290560), (1344, 185152695), (1360, 182974428), (1365, 182304192), (1414, 175986720), (1422, 174996640), (1428, 174261360), (1440, 172809182), (1456, 170910180), (1470, 169282464), (1515, 164254272), (1530, 162643936), (1547, 160856640), (1560, 159516168), (1568, 158702310), (1580, 157496976), (1616, 153988380), (1632, 152478690), (1638, 151920160), (1659, 149997120), (1666, 149366880), (1680, 148122156), (1717, 144930240), (1764, 141068720), (1768, 140749560), (1785, 139409088), (1818, 136878560), (1820, 136728144), (1872, 132930140), (1896, 131247480), (1904, 130696020), (1911, 130217280), (1960, 126961848), (1989, 125110720), (2016, 123435130), (2020, 123190704), (2040, 121982952), (2054, 121151520), (2080, 119637126), (2121, 117324480), (2142, 116174240), (2184, 113940120), (2205, 112854976), (2210, 112599648), (2212, 112497840), (2240, 111091617), (2340, 106344112), (2352, 105801540), (2370, 104997984), (2380, 104556816), (2424, 102658920), (2448, 101652460), (2496, 99697605), (2499, 99577920), (2520, 98748104), (2528, 98435610), (2548, 97662960), (2626, 94762080), (2652, 93833040), (2686, 92645280), (2720, 91487214), (2730, 91152096), (2765, 89998272), (2828, 87993360), (2844, 87498320), (2856, 87130680), (2880, 86404591), (2912, 85455090), (2940, 84641232), (3030, 82127136), (3060, 81321968), (3081, 80767680), (3094, 80428320), (3120, 79758084), (3136, 79351155), (3160, 78748488), (3185, 78130368), (3232, 76994190), (3264, 76239345), (3276, 75960080), (3315, 75066432), (3318, 74998560), (3332, 74683440), (3360, 74061078), (3434, 72465120), (3528, 70534360), (3535, 70394688), (3536, 70374780), (3555, 69998656), (3570, 69704544), (3636, 68439280), (3640, 68364072), (3744, 66465070), (3792, 65623740), (3808, 65348010), (3822, 65108640), (3871, 64284480), (3920, 63480924), (3939, 63174720), (3978, 62555360), (4029, 61763520), (4032, 61717565), (4040, 61595352), (4080, 60991476), (4095, 60768064), (4108, 60575760), (4160, 59818563), (4165, 59746752), (4242, 58662240), (4284, 58087120), (4368, 56970060), (4410, 56427488), (4420, 56299824), (4424, 56248920), (4545, 54751424), (4641, 53618880), (4680, 53172056), (4704, 52900770), (4740, 52498992), (4760, 52278408), (4848, 51329460), (4896, 50826230), (4949, 50281920), (4977, 49999040), (4998, 49788960), (5040, 49374052), (5056, 49217805), (5096, 48831480), (5135, 48460608), (5151, 48310080), (5252, 47381040), (5304, 46916520), (5355, 46469696), (5372, 46322640), (5440, 45743607), (5460, 45576048), (5530, 44999136), (5656, 43996680), (5688, 43749160), (5712, 43565340), (5733, 43405760), (5824, 42727545), (5880, 42320616), (6060, 41063568), (6120, 40660984), (6162, 40383840), (6188, 40214160), (6240, 39879042), (6320, 39374244), (6363, 39108160), (6370, 39065184), (6464, 38497095), (6552, 37980040), (6565, 37904832), (6630, 37533216), (6636, 37499280), (6664, 37341720), (6715, 37058112), (6720, 37030539), (6868, 36232560), (7056, 35267180), (7070, 35197344), (7072, 35187390), (7110, 34999328), (7140, 34852272), (7189, 34614720), (7272, 34219640), (7280, 34182036), (7488, 33232535), (7497, 33192640), (7584, 32811870), (7616, 32674005), (7644, 32554320), (7735, 32171328), (7742, 32142240), (7840, 31740462), (7878, 31587360), (7956, 31277680), (7979, 31187520), (8058, 30881760), (8080, 30797676), (8160, 30495738), (8190, 30384032), (8216, 30287880), (8295, 29999424), (8330, 29873376), (8484, 29331120), (8568, 29043560), (8585, 28986048), (8736, 28485030), (8820, 28213744), (8840, 28149912), (8848, 28124460), (9090, 27375712), (9191, 27074880), (9243, 26922560), (9282, 26809440), (9360, 26586028), (9401, 26470080), (9408, 26450385), (9480, 26249496), (9520, 26139204), (9555, 26043456), (9696, 25664730), (9792, 25413115), (9898, 25140960), (9945, 25022144), (9954, 24999520), (9996, 24894480), (10080, 24687026), (10192, 24415740), (10270, 24230304), (10302, 24155040), (10504, 23690520), (10605, 23464896), (10608, 23458260), (10710, 23234848), (10744, 23161320), (10829, 22979520), (10920, 22788024), (11060, 22499568), (11312, 21998340), (11376, 21874580), (11424, 21782670), (11466, 21702880), (11613, 21428160), (11760, 21160308), (11817, 21058240), (12019, 20704320), (12087, 20587840), (12120, 20531784), (12240, 20330492), (12324, 20191920), (12376, 20107080), (12480, 19939521), (12495, 19915584), (12640, 19687122), (12726, 19554080), (12740, 19532592), (13104, 18990020), (13130, 18952416), (13260, 18766608), (13272, 18749640), (13328, 18670860), (13430, 18529056), (13736, 18116280), (13923, 17872960), (14112, 17633590), (14140, 17598672), (14144, 17593695), (14220, 17499664), (14280, 17426136), (14378, 17307360), (14544, 17109820), (14560, 17091018), (14847, 16760640), (14994, 16596320), (15168, 16405935), (15288, 16277160), (15405, 16153536), (15453, 16103360), (15470, 16085664), (15484, 16071120), (15680, 15870231), (15756, 15793680), (15912, 15638840), (15958, 15593760), (16116, 15440880), (16160, 15398838), (16320, 15247869), (16380, 15192016), (16432, 15143940), (16590, 14999712), (16660, 14936688), (16968, 14665560), (17136, 14521780), (17170, 14493024), (17459, 14253120), (17472, 14242515), (17640, 14106872), (17680, 14074956), (17696, 14062230), (18180, 13687856), (18382, 13537440), (18486, 13461280), (18564, 13404720), (18720, 13293014), (18802, 13235040), (18960, 13124748), (19040, 13069602), (19110, 13021728), (19355, 12856896), (19392, 12832365), (19695, 12634944), (19796, 12570480), (19890, 12511072), (19908, 12499760), (19992, 12447240), (20145, 12352704), (20160, 12343513), (20384, 12207870), (20540, 12115152), (20604, 12077520), (21008, 11845260), (21210, 11732448), (21216, 11729130), (21420, 11617424), (21488, 11580660), (21567, 11538240), (21658, 11489760), (21840, 11394012), (22120, 11249784), (22321, 11148480), (22624, 10999170), (22752, 10937290), (22848, 10891335), (22932, 10851440), (23205, 10723776), (23226, 10714080), (23520, 10580154), (23634, 10529120), (23937, 10395840), (24038, 10352160), (24174, 10293920), (24240, 10265892), (24480, 10165246), (24648, 10095960), (24745, 10056384), (24752, 10053540), (24885, 9999808), (24990, 9957792), (25280, 9843561), (25452, 9777040), (25480, 9766296), (25755, 9662016), (26208, 9495010), (26260, 9476208), (26520, 9383304), (26544, 9374820), (26656, 9335430), (26860, 9264528), (27472, 9058140), (27573, 9024960), (27846, 8936480), (28203, 8823360), (28224, 8816795), (28280, 8799336), (28440, 8749832), (28560, 8713068), (28665, 8681152), (28756, 8653680), (29088, 8554910), (29120, 8545509), (29694, 8380320), (29988, 8298160), (30576, 8138580), (30810, 8076768), (30906, 8051680), (30940, 8042832), (30968, 8035560), (31512, 7896840), (31815, 7821632), (31824, 7819420), (31916, 7796880), (32232, 7720440), (32320, 7699419), (32487, 7659840), (32760, 7596008), (32864, 7571970), (33180, 7499856), (33320, 7468344), (33936, 7332780), (34272, 7260890), (34340, 7246512), (34839, 7142720), (34918, 7126560), (35280, 7053436), (35360, 7037478), (35392, 7031115), (35945, 6922944), (36057, 6901440), (36360, 6843928), (36764, 6768720), (36972, 6730640), (37128, 6702360), (37440, 6646507), (37485, 6638528), (37604, 6617520), (37920, 6562374), (38080, 6534801), (38220, 6510864), (38710, 6428448), (39390, 6317472), (39592, 6285240), (39780, 6255536), (39816, 6249880), (39895, 6237504), (39984, 6223620), (40290, 6176352), (40768, 6103935), (41080, 6057576), (41208, 6038760), (42016, 5922630), (42420, 5866224), (42432, 5864565), (42840, 5808712), (42976, 5790330), (43134, 5769120), (43316, 5744880), (43680, 5697006), (44240, 5624892), (44541, 5586880), (44642, 5574240), (45248, 5499585), (45504, 5468645), (45864, 5425720), (45955, 5414976), (46215, 5384512), (46410, 5361888), (46452, 5357040), (47005, 5294016), (47040, 5290077), (47268, 5264560), (47874, 5197920), (48076, 5176080), (48348, 5146960), (48480, 5132946), (48960, 5082623), (49296, 5047980), (49490, 5028192), (49504, 5026770), (49770, 4999904), (49980, 4978896), (50323, 4944960), (50904, 4888520), (50960, 4883148), (51510, 4831008), (52377, 4751040), (52416, 4747505), (52520, 4738104), (53040, 4691652), (53088, 4687410), (53312, 4667715), (53720, 4632264), (54145, 4595904), (54944, 4529070), (55146, 4512480), (55692, 4468240), (55853, 4455360), (56406, 4411680), (56560, 4399668), (56880, 4374916), (57120, 4356534), (57330, 4340576), (57512, 4326840), (58065, 4285632), (58176, 4277455), (59085, 4211648), (59388, 4190160), (59976, 4149080), (60095, 4140864), (60435, 4117568), (61152, 4069290), (61620, 4038384), (61812, 4025840), (61880, 4021416), (61936, 4017780), (63024, 3948420), (63630, 3910816), (63648, 3909710), (63832, 3898440), (64337, 3867840), (64464, 3860220), (64701, 3846080), (64974, 3829920), (65520, 3798004), (65728, 3785985), (65807, 3781440), (66360, 3749928), (66640, 3734172), (66963, 3716160), (67872, 3666390), (68544, 3630445), (68680, 3623256), (69615, 3574592), (69678, 3571360), (69836, 3563280), (70560, 3526718), (70720, 3518739), (71811, 3465280), (71890, 3461472), (72114, 3450720), (72720, 3421964), (73528, 3384360), (73944, 3365320), (74235, 3352128), (74256, 3351180), (74970, 3319264), (75208, 3308760), (75840, 3281187), (76440, 3255432), (77265, 3220672), (77420, 3214224), (78780, 3158736), (79184, 3142620), (79560, 3127768), (79632, 3124940), (79790, 3118752), (79968, 3111810), (80580, 3088176), (82160, 3028788), (82416, 3019380), (82719, 3008320), (84032, 2961315), (84133, 2957760), (84609, 2941120), (84840, 2933112), (85680, 2904356), (85952, 2895165), (86268, 2884560), (86632, 2872440), (87295, 2850624), (87360, 2848503), (88480, 2812446), (89082, 2793440), (89284, 2787120), (91728, 2712860), (91910, 2707488), (92430, 2692256), (92820, 2680944), (92904, 2678520), (94010, 2647008), (94536, 2632280), (95748, 2598960), (96152, 2588040), (96696, 2573480), (96960, 2566473), (97461, 2553280), (98592, 2523990), (98980, 2514096), (99008, 2513385), (99540, 2499952), (99960, 2489448), (100646, 2472480), (101808, 2444260), (101920, 2441574), (103020, 2415504), (103727, 2399040), (104754, 2375520), (105040, 2369052), (106080, 2345826), (106176, 2343705), (107440, 2316132), (107835, 2307648), (108171, 2300480), (108290, 2297952), (109888, 2264535), (110292, 2256240), (111384, 2234120), (111605, 2229696), (111706, 2227680), (112812, 2205840), (113120, 2199834), (113760, 2187458), (114240, 2178267), (114660, 2170288), (115024, 2163420), (116130, 2142816), (118170, 2105824), (118776, 2095080), (119685, 2079168), (119952, 2074540), (120190, 2070432), (120870, 2058784), (122213, 2036160), (122304, 2034645), (123240, 2019192), (123624, 2012920), (123760, 2010708), (123872, 2008890), (126048, 1974210), (127260, 1955408), (127296, 1954855), (127664, 1949220), (128674, 1933920), (128928, 1930110), (129402, 1923040), (129948, 1914960), (131040, 1899002), (131614, 1890720), (132720, 1874964), (133280, 1867086), (133926, 1858080), (135643, 1834560), (135744, 1833195), (137360, 1811628), (137865, 1804992), (139230, 1787296), (139356, 1785680), (139672, 1781640), (141015, 1764672), (141120, 1763359), (143622, 1732640), (143780, 1730736), (144228, 1725360), (145440, 1710982), (147056, 1692180), (147888, 1682660), (148470, 1676064), (148512, 1675590), (149940, 1659632), (150416, 1654380), (150969, 1648320), (152880, 1627716), (154530, 1610336), (154840, 1607112), (156247, 1592640), (157131, 1583680), (157560, 1579368), (158368, 1571310), (159120, 1563884), (159264, 1562470), (159580, 1559376), (159936, 1555905), (161160, 1544088), (162435, 1531968), (164320, 1514394), (164832, 1509690), (165438, 1504160), (167559, 1485120), (168266, 1478880), (169218, 1470560), (169680, 1466556), (171360, 1452178), (172536, 1442280), (173264, 1436220), (174195, 1428544), (174590, 1425312), (176960, 1406223), (178164, 1396720), (178568, 1393560), (180285, 1380288), (183456, 1356430), (183820, 1353744), (184860, 1346128), (185640, 1340472), (185808, 1339260), (188020, 1323504), (189072, 1316140), (191496, 1299480), (192304, 1294020), (193011, 1289280), (193392, 1286740), (194922, 1276640), (197184, 1261995), (197421, 1260480), (197960, 1257048), (199080, 1249976), (199920, 1244724), (200889, 1238720), (201292, 1236240), (203616, 1222130), (203840, 1220787), (206040, 1207752), (207454, 1199520), (209508, 1187760), (210080, 1184526), (212160, 1172913), (214880, 1158066), (215670, 1153824), (216342, 1150240), (216580, 1148976), (220584, 1128120), (222705, 1117376), (222768, 1117060), (223210, 1114848), (223412, 1113840), (225624, 1102920), (226240, 1099917), (227520, 1093729), (229320, 1085144), (230048, 1081710), (232260, 1071408), (236340, 1052912), (237552, 1047540), (239370, 1039584), (239904, 1037270), (240380, 1035216), (241740, 1029392), (244426, 1018080), (246480, 1009596), (247248, 1006460), (247520, 1005354), (247744, 1004445), (251615, 988992), (252096, 987105), (252399, 985920), (254520, 977704), (255328, 974610), (257348, 966960), (257856, 965055), (258804, 961520), (259896, 957480), (261885, 950208), (262080, 949501), (263228, 945360), (265440, 937482), (266560, 933543), (267852, 929040), (271286, 917280), (274720, 905814), (275730, 902496), (278460, 893648), (278712, 892840), (279265, 891072), (279344, 890820), (282030, 882336), (287244, 866320), (287560, 865368), (288456, 862680), (290880, 855491), (294112, 846090), (295776, 841330), (296940, 838032), (297024, 837795), (299880, 829816), (300832, 827190), (301938, 824160), (305760, 813858), (309060, 805168), (309680, 803556), (311181, 799680), (312494, 796320), (314262, 791840), (315120, 789684), (316736, 785655), (318240, 781942), (318528, 781235), (319160, 779688), (321685, 773568), (322320, 772044), (323505, 769216), (324870, 765984), (328640, 757197), (329035, 756288), (329664, 754845), (330876, 752080), (334815, 743232), (335118, 742560), (336532, 739440), (338436, 735280), (339360, 733278), (342720, 726089), (345072, 721140), (346528, 718110), (348390, 714272), (349180, 712656), (356328, 698360), (357136, 696780), (359055, 693056), (360570, 690144), (366639, 678720), (366912, 678215), (367640, 676872), (369720, 673064), (371280, 670236), (371616, 669630), (376040, 661752), (378144, 658070), (382992, 649740), (384608, 647010), (386022, 644640), (386784, 643370), (389844, 638320), (390971, 636480), (394842, 630240), (395920, 628524), (398160, 624988), (399840, 622362), (401778, 619360), (402584, 618120), (406929, 611520), (407232, 611065), (412080, 603876), (413595, 601664), (414908, 599760), (419016, 593880), (420160, 592263), (420665, 591552), (423045, 588224), (429760, 579033), (431340, 576912), (432684, 575120), (433160, 574488), (441168, 564060), (445410, 558688), (445536, 558530), (446420, 557424), (446824, 556920), (451248, 551460), (452907, 549440), (458640, 542572), (460096, 540855), (464520, 535704), (468741, 530880), (472680, 526456), (475104, 523770), (478740, 519792), (479808, 518635), (480760, 517608), (483480, 514696), (487305, 510656), (488852, 509040), (492960, 504798), (494496, 503230), (495040, 502677)]