682757187840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{421}}^1$

素因数の和:505

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 169, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 338, 340, 357, 360, 364, 384, 390, 392, 408, 416, 420, 421, 441, 442, 448, 455, 468, 476, 480, 490, 504, 507, 510, 520, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 676, 680, 714, 720, 728, 735, 765, 768, 780, 784, 816, 819, 832, 833, 840, 842, 845, 882, 884, 896, 910, 936, 952, 960, 980, 1008, 1014, 1020, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1183, 1190, 1224, 1248, 1260, 1263, 1274, 1280, 1326, 1344, 1352, 1360, 1365, 1428, 1440, 1456, 1470, 1521, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1684, 1690, 1764, 1768, 1785, 1792, 1820, 1872, 1904, 1911, 1920, 1960, 1989, 2016, 2028, 2040, 2080, 2105, 2142, 2176, 2184, 2205, 2210, 2240, 2304, 2340, 2352, 2366, 2380, 2448, 2496, 2499, 2520, 2526, 2535, 2548, 2652, 2688, 2704, 2720, 2730, 2856, 2873, 2880, 2912, 2940, 2947, 3042, 3060, 3094, 3120, 3136, 3185, 3264, 3276, 3315, 3328, 3332, 3360, 3368, 3380, 3528, 3536, 3549, 3570, 3640, 3744, 3789, 3808, 3822, 3840, 3920, 3978, 4032, 4056, 4080, 4095, 4160, 4165, 4210, 4284, 4352, 4368, 4410, 4420, 4480, 4641, 4680, 4704, 4732, 4760, 4896, 4992, 4998, 5040, 5052, 5070, 5096, 5304, 5355, 5376, 5408, 5440, 5460, 5473, 5712, 5733, 5746, 5760, 5824, 5880, 5894, 5915, 6084, 6120, 6188, 6240, 6272, 6315, 6370, 6528, 6552, 6630, 6664, 6720, 6736, 6760, 7056, 7072, 7098, 7140, 7157, 7280, 7488, 7497, 7578, 7605, 7616, 7644, 7735, 7840, 7956, 8064, 8112, 8160, 8190, 8281, 8320, 8330, 8420, 8568, 8619, 8736, 8820, 8840, 8841, 8960, 9282, 9360, 9408, 9464, 9520, 9555, 9792, 9945, 9984, 9996, 10080, 10104, 10140, 10192, 10608, 10647, 10710, 10816, 10829, 10880, 10920, 10946, 11424, 11466, 11492, 11520, 11648, 11760, 11788, 11830, 12168, 12240, 12376, 12480, 12495, 12544, 12630, 12740, 13056, 13104, 13260, 13328, 13440, 13472, 13520, 13923, 14112, 14144, 14196, 14280, 14314, 14365, 14560, 14735, 14976, 14994, 15156, 15210, 15232, 15288, 15470, 15680, 15912, 16128, 16224, 16320, 16380, 16419, 16562, 16640, 16660, 16840, 17136, 17238, 17472, 17640, 17680, 17682, 17745, 18564, 18720, 18816, 18928, 18945, 19040, 19110, 19584, 19890, 19992, 20111, 20160, 20208, 20280, 20384, 20629, 21216, 21294, 21420, 21471, 21632, 21658, 21760, 21840, 21892, 22848, 22932, 22984, 23205, 23296, 23520, 23576, 23660, 24336, 24480, 24752, 24843, 24960, 24990, 25260, 25480, 25857, 26208, 26520, 26523, 26656, 26880, 26944, 27040, 27365, 27846, 28224, 28288, 28392, 28560, 28628, 28665, 28730, 29120, 29470, 29952, 29988, 30312, 30420, 30464, 30576, 30940, 31360, 31824, 32448, 32487, 32640, 32760, 32838, 33124, 33320, 33680, 34272, 34476, 34944, 35280, 35360, 35364, 35490, 35785, 37128, 37440, 37485, 37632, 37856, 37890, 38080, 38220, 38311, 39168, 39780, 39984, 40222, 40320, 40416, 40560, 40768, 41258, 41405, 42432, 42588, 42840, 42942, 43095, 43264, 43316, 43680, 43784, 44205, 45696, 45864, 45968, 46410, 47040, 47152, 47320, 48672, 48960, 49257, 49504, 49686, 49920, 49980, 50099, 50520, 50960, 51714, 52416, 53040, 53046, 53235, 53312, 53888, 54080, 54145, 54730, 55692, 56448, 56576, 56784, 57120, 57256, 57330, 57460, 58240, 58940, 59976, 60333, 60624, 60840, 61152, 61880, 61887, 62720, 63648, 64413, 64896, 64974, 65280, 65520, 65676, 66248, 66640, 67360, 68544, 68952, 69615, 69888, 70560, 70720, 70728, 70980, 71149, 71570, 74256, 74529, 74880, 74970, 75712, 75780, 76160, 76440, 76622, 79560, 79968, 80444, 80640, 80832, 81120, 81536, 82095, 82516, 82810, 84864, 85176, 85680, 85884, 86190, 86632, 87360, 87568, 88410, 91392, 91728, 91936, 92820, 93041, 94080, 94304, 94640, 97344, 97461, 97920, 98514, 99008, 99372, 99960, 100198, 100555, 101040, 101920, 103145, 103428, 104832, 106080, 106092, 106470, 106624, 107355, 107776, 108160, 108290, 109460, 111384, 112896, 113568, 114240, 114512, 114660, 114920, 114933, 116480, 117880, 119952, 120666, 121248, 121680, 122304, 123760, 123774, 124215, 127296, 128826, 129285, 129792, 129948, 131040, 131352, 132496, 132615, 133280, 134720, 137088, 137904, 139230, 140777, 141120, 141440, 141456, 141960, 142298, 143140, 148512, 149058, 149760, 149940, 150297, 151424, 151560, 152320, 152880, 153244, 159120, 159936, 160888, 161664, 162240, 162435, 163072, 164190, 165032, 165620, 169728, 170352, 171360, 171768, 172380, 173264, 174720, 175136, 176820, 180999, 183456, 183872, 185640, 185661, 186082, 188160, 188608, 189280, 191555, 194688, 194922, 195840, 197028, 198016, 198744, 199920, 200396, 201110, 202080, 203840, 206290, 206856, 209664, 212160, 212184, 212940, 213248, 213447, 214710, 216320, 216580, 218920, 222768, 227136, 228480, 229024, 229320, 229840, 229866, 235760, 239904, 241332, 242496, 243360, 244608, 246285, 247520, 247548, 248430, 250495, 254592, 257652, 258570, 259896, 262080, 262704, 264992, 265230, 266560, 268177, 269440, 274176, 275808, 278460, 279123, 281554, 282240, 282880, 282912, 283920, 284596, 286280, 297024, 298116, 299880, 300594, 301665, 302848, 303120, 305760, 306488, 309435, 318240, 319872, 321776, 322065, 323328, 324480, 324870, 328380, 330064, 331240, 340704, 342720, 343536, 344760, 344799, 346528, 349440, 350272, 350693, 353640, 355745, 361998, 366912, 367744, 371280, 371322, 372164, 372645, 377216, 378560, 383110, 389376, 389844, 394056, 396032, 397488, 399840, 400792, 402220, 404160, 407680, 412580, 413712, 422331, 424320, 424368, 425880, 426894, 429420, 433160, 437840, 445536, 450891, 454272, 456960, 458048, 458640, 459680, 459732, 465205, 471520, 479808, 482664, 484992, 486720, 487305, 489216, 492570, 495040, 495096, 496860, 498043, 500990, 509184, 515304, 517140, 519792, 524160, 525408, 529984, 530460, 533120, 536354, 538880, 551616, 556920, 558246, 563108, 564480, 565824, 567840, 569192, 572560, 574665, 594048, 596232, 599760, 601188, 603330, 606240, 611520, 612976, 618870, 636480, 639744, 640341, 643552, 644130, 648960, 649740, 651287, 656760, 660128, 662480, 681408, 685440, 687072, 689520, 689598, 693056, 700544, 701386, 703885, 707280, 711490, 723996, 733824, 735488, 742560, 742644, 744328, 745290, 751485, 754432, 757120, 766220, 779688, 788112, 794976, 799680, 801584, 804440, 804531, 808320, 815360, 825160, 827424, 837369, 844662, 848640, 848736, 851760, 853788, 858840, 866320, 875680, 891072, 901782, 904995, 908544, 916096, 917280, 919360, 919464, 928305, 930410, 943040, 959616, 965328, 969984, 973440, 974610, 985140, 990080, 990192, 993720, 996086, 1001980, 1030608, 1034280, 1039584, 1048320, 1050816, 1052079, 1059968, 1060920, 1066240, 1067235, 1072708, 1103232, 1113840, 1116492, 1126216, 1131648, 1135680, 1138384, 1145120, 1149330, 1188096, 1192464, 1199520, 1202376, 1206660, 1209533, 1212480, 1223040, 1225952, 1237740, 1266993, 1272960, 1280682, 1287104, 1288260, 1299480, 1302574, 1313520, 1320256, 1324960, 1340885, 1362816, 1370880, 1374144, 1379040, 1379196, 1386112, 1395615, 1401088, 1402772, 1407770, 1414560, 1422980, 1447992, 1467648, 1485120, 1485288, 1488656, 1490580, 1494129, 1502970, 1514240, 1532440, 1559376, 1576224, 1589952, 1599360, 1603168, 1608880, 1609062, 1616640, 1650320, 1654848, 1674738, 1689324, 1697472, 1703520, 1707576, 1717680, 1723995, 1732640, 1751360, 1753465, 1782144, 1803564, 1809990, 1832192, 1834560, 1838720, 1838928, 1856610, 1860820, 1886080, 1919232, 1930656, 1946880, 1949220, 1953861, 1970280, 1980160, 1980384, 1987440, 1992172, 2003960, 2061216, 2068560, 2079168, 2101632, 2104158, 2111655, 2119936, 2121840, 2134470, 2145416, 2206464, 2227680, 2232984, 2252432, 2254455, 2263296, 2271360, 2276768, 2290240, 2298660, 2384928, 2399040, 2404752, 2413320, 2413593, 2419066, 2424960, 2446080, 2451904, 2475480, 2490215, 2533986, 2545920, 2561364, 2574208, 2576520, 2598960, 2605148, 2627040, 2640512, 2649920, 2681770, 2725632, 2748288, 2758080, 2758392, 2772224, 2791230, 2805544, 2815540, 2829120, 2845960, 2895984, 2970240, 2970576, 2977312, 2981160, 2988258, 3005940, 3064880, 3118752, 3152448, 3156237, 3179904, 3198720, 3201705, 3206336, 3217760, 3218124, 3256435, 3300640, 3309696, 3349476, 3378648, 3394944, 3407040, 3415152, 3435360, 3447990, 3465280, 3486301, 3502720, 3506930, 3564288, 3607128, 3619980, 3628599, 3669120, 3677440, 3677856, 3713220, 3721640, 3772160, 3861312, 3898440, 3907722, 3940560, 3960768, 3974880, 3984344, 4007920, 4022655, 4122432, 4137120, 4158336, 4186845, 4203264, 4208316, 4223310, 4243680, 4268940, 4290832, 4455360, 4465968, 4482387, 4504864, 4508910, 4542720, 4553536, 4559009, 4580480, 4597320, 4769856, 4798080, 4809504, 4826640, 4827186, 4838132, 4849920, 4903808, 4950960, 4980430, 5067972, 5122728, 5148416, 5153040, 5197920, 5210296, 5254080, 5260395, 5281024, 5299840, 5363540, 5496576, 5516160, 5516784, 5582460, 5611088, 5631080, 5658240, 5691920, 5791968, 5861583, 5940480, 5941152, 5954624, 5962320, 5976516, 6011880, 6047665, 6129760, 6237504, 6304896, 6312474, 6334965, 6359808, 6403410, 6412672, 6435520, 6436248, 6512870, 6601280, 6619392, 6698952, 6757296, 6789888, 6814080, 6830304, 6870720, 6895980, 6930560, 6972602, 7005440, 7013860, 7214256, 7239960, 7257198, 7338240, 7355712, 7426440, 7443280, 7470645, 7722624, 7796880, 7815444, 7881120, 7921536, 7949760, 7968688, 8015840, 8045310, 8244864, 8274240, 8316672, 8373690, 8416632, 8446620, 8466731, 8487360, 8537880, 8581664, 8910720, 8931936, 8964774, 9009728, 9017820, 9107072, 9118018, 9160960, 9194640, 9539712, 9596160, 9619008, 9653280, 9654372, 9676264, 9769305, 9807616, 9901920, 9960860, 10135944, 10245456, 10306080, 10395840, 10420592, 10458903, 10508160, 10520790, 10599680, 10727080, 10885797, 11032320, 11033568, 11164920, 11222176, 11262160, 11316480, 11383840, 11583936, 11723166, 11882304, 11909248, 11924640, 11953032, 12023760, 12067965, 12095330, 12259520, 12475008, 12609792, 12624948, 12669930, 12806820, 12825344, 12871040, 12872496, 13025740, 13202560, 13397904, 13514592, 13628160, 13660608, 13677027, 13741440, 13791960, 13861120, 13945204, 14027720, 14428512, 14479920, 14514396, 14711424, 14852880, 14886560, 14941290, 15445248, 15593760, 15630888, 15762240, 15781185, 15843072, 15899520, 15937376, 16031680, 16090620, 16489728, 16548480, 16747380, 16833264, 16893240, 16933462, 16974720, 17075760, 17163328, 17431505, 17821440, 17863872, 17929548, 18019456, 18035640, 18142995, 18214144, 18236036, 18389280, 19079424, 19238016, 19306560, 19308744, 19352528, 19538610, 19803840, 19921720, 20271888, 20490912, 20612160, 20791680, 20841184, 20917806, 21016320, 21041580, 21454160, 21771594, 22067136, 22329840, 22411935, 22444352, 22524320, 22767680, 22795045, 23167872, 23446332, 23764608, 23818496, 23849280, 23906064, 24047520, 24135930, 24190660, 24519040, 24950016, 25249896, 25339860, 25400193, 25613640, 25742080, 25744992, 26051480, 26405120, 26795808, 27029184, 27321216, 27354054, 27482880, 27583920, 27890408, 28055440, 28857024, 28959840, 29028792, 29307915, 29422848, 29705760, 29773120, 29882580, 31187520, 31261776, 31376709, 31524480, 31562370, 31799040, 31874752, 32063360, 32181240, 33096960, 33494760, 33666528, 33786480, 33866924, 33949440, 34151520, 34326656, 34863010, 35727744, 35859096, 36038912, 36071280, 36285990, 36472072, 36778560, 38476032, 38613120, 38617488, 38705056, 39077220, 39607680, 39843440, 40543776, 40981824, 41031081, 41224320, 41583360, 41682368, 41835612, 42083160, 42333655, 42908320, 43543188, 44134272, 44659680, 44823870, 44888704, 45048640, 45535360, 45590090, 46335744, 46892664, 47529216, 47698560, 47812128, 48095040, 48271860, 48381320, 49038080, 50499792, 50679720, 50800386, 51227280, 51489984, 52102960, 52294515, 53591616, 54058368, 54428985, 54642432, 54708108, 55167840, 55780816, 56110880, 57714048, 57919680, 58057584, 58615830, 59267117, 59411520, 59546240, 59765160, 62375040, 62523552, 62753418, 63048960, 63124740, 63749504, 64126720, 64362480, 66989520, 67333056, 67572960, 67733848, 68303040, 68385135, 68653312, 69726020, 71455488, 71718192, 72142560, 72571980, 72944144, 73557120, 76200579, 77226240, 77234976, 77410112, 78154440, 79215360, 79686880, 81087552, 81963648, 82062162, 82448640, 83364736, 83671224, 84166320, 84667310, 85816640, 87086376, 88268544, 89319360, 89647740, 89777408, 90097280, 91070720, 91180180, 93785328, 95397120, 95624256, 96190080, 96543720, 96762640, 100999584, 101359440, 101600772, 102454560, 102979968, 104205920, 104589030, 107183232, 108116736, 108857970, 109416216, 110335680, 111561632, 112221760, 115428096, 115839360, 116115168, 117231660, 118534234, 118823040, 119092480, 119530320, 124750080, 125047104, 125506836, 126249480, 127000965, 127499008, 128724960, 133979040, 134666112, 135145920, 135467696, 136606080, 136770270, 139452040, 143436384, 144285120, 145143960, 145888288, 147114240, 152401158, 154469952, 154820224, 156308880, 156883545, 159373760, 162175104, 163927296, 164124324, 166729472, 167342448, 168332640, 169334620, 171633280, 174172752, 177801351, 178638720, 179295480, 180194560, 182360360, 187570656, 191248512, 192380160, 193087440, 193525280, 201999168, 202718880, 203201544, 204909120, 205155405, 205959936, 208411840, 209178060, 214366464, 217715940, 218832432, 220671360, 223123264, 224443520, 231678720, 232230336, 234463320, 237068468, 237646080, 239060640, 250094208, 251013672, 252498960, 254001930, 257449920, 267958080, 269332224, 270291840, 270935392, 273212160, 273540540, 278904080, 286872768, 288570240, 290287920, 291776576, 296335585, 304802316, 308939904, 309640448, 312617760, 313767090, 318747520, 324350208, 328248648, 334684896, 336665280, 338669240, 343266560, 348345504, 355602702, 357277440, 358590960, 364720720, 375141312, 381002895, 382497024, 386174880, 387050560, 403998336, 405437760, 406403088, 409818240, 410310810, 416823680, 418356120, 435431880, 437664864, 441342720, 446246528, 448887040, 464460672, 468926640, 474136936, 478121280, 500188416, 502027344, 504997920, 508003860, 514899840, 533404053, 535916160, 540583680, 541870784, 547081080, 557808160, 573745536, 577140480, 580575840, 583553152, 592671170, 609604632, 617879808, 625235520, 627534180, 637495040, 656497296, 669369792, 673330560, 677338480, 696691008, 711205404, 717181920, 729441440, 750282624, 762005790, 772349760, 774101120, 807996672, 810875520, 812806176, 819636480, 820621620, 833647360, 836712240, 870863760, 875329728, 889006755, 892493056, 928921344, 937853280, 948273872, 956242560, 1004054688, 1009995840, 1016007720, 1029799680, 1066808106, 1071832320, 1083741568, 1094162160, 1115616320, 1147491072, 1161151680, 1167106304, 1185342340, 1219209264, 1250471040, 1255068360, 1312994592, 1338739584, 1346661120, 1354676960, 1393382016, 1422410808, 1434363840, 1458882880, 1500565248, 1524011580, 1544699520, 1548202240, 1621751040, 1625612352, 1641243240, 1673424480, 1741727520, 1750659456, 1778013510, 1875706560, 1896547744, 1912485120, 2008109376, 2019991680, 2032015440, 2133616212, 2167483136, 2188324320, 2231232640, 2322303360, 2370684680, 2438418528, 2500942080, 2510136720, 2625989184, 2667020265, 2677479168, 2709353920, 2786764032, 2844821616, 2868727680, 2917765760, 3048023160, 3089399040, 3251224704, 3282486480, 3346848960, 3483455040, 3501318912, 3556027020, 3751413120, 3793095488, 4016218752, 4039983360, 4064030880, 4267232424, 4376648640, 4462465280, 4644606720, 4741369360, 4876837056, 5020273440, 5251978368, 5334040530, 5418707840, 5689643232, 5737455360, 5835531520, 6096046320, 6502449408, 6564972960, 6693697920, 6966910080, 7112054040, 7502826240, 7586190976, 8032437504, 8128061760, 8534464848, 8753297280, 9482738720, 9753674112, 10040546880, 10503956736, 10668081060, 10837415680, 11379286464, 12192092640, 13129945920, 13387395840, 13933820160, 14224108080, 15172381952, 16256123520, 17068929696, 17506594560, 18965477440, 19507348224, 20081093760, 21336162120, 22758572928, 24384185280, 26259891840, 28448216160, 32512247040, 34137859392, 37930954880, 40162187520, 42672324240, 45517145856, 48768370560, 52519783680, 56896432320, 68275718784, 75861909760, 85344648480, 97536741120, 113792864640, 136551437568, 170689296960, 227585729280, 341378593920, 682757187840]

約数ペア:

[(1, 682757187840), (2, 341378593920), (3, 227585729280), (4, 170689296960), (5, 136551437568), (6, 113792864640), (7, 97536741120), (8, 85344648480), (9, 75861909760), (10, 68275718784), (12, 56896432320), (13, 52519783680), (14, 48768370560), (15, 45517145856), (16, 42672324240), (17, 40162187520), (18, 37930954880), (20, 34137859392), (21, 32512247040), (24, 28448216160), (26, 26259891840), (28, 24384185280), (30, 22758572928), (32, 21336162120), (34, 20081093760), (35, 19507348224), (36, 18965477440), (39, 17506594560), (40, 17068929696), (42, 16256123520), (45, 15172381952), (48, 14224108080), (49, 13933820160), (51, 13387395840), (52, 13129945920), (56, 12192092640), (60, 11379286464), (63, 10837415680), (64, 10668081060), (65, 10503956736), (68, 10040546880), (70, 9753674112), (72, 9482738720), (78, 8753297280), (80, 8534464848), (84, 8128061760), (85, 8032437504), (90, 7586190976), (91, 7502826240), (96, 7112054040), (98, 6966910080), (102, 6693697920), (104, 6564972960), (105, 6502449408), (112, 6096046320), (117, 5835531520), (119, 5737455360), (120, 5689643232), (126, 5418707840), (128, 5334040530), (130, 5251978368), (136, 5020273440), (140, 4876837056), (144, 4741369360), (147, 4644606720), (153, 4462465280), (156, 4376648640), (160, 4267232424), (168, 4064030880), (169, 4039983360), (170, 4016218752), (180, 3793095488), (182, 3751413120), (192, 3556027020), (195, 3501318912), (196, 3483455040), (204, 3346848960), (208, 3282486480), (210, 3251224704), (221, 3089399040), (224, 3048023160), (234, 2917765760), (238, 2868727680), (240, 2844821616), (245, 2786764032), (252, 2709353920), (255, 2677479168), (256, 2667020265), (260, 2625989184), (272, 2510136720), (273, 2500942080), (280, 2438418528), (288, 2370684680), (294, 2322303360), (306, 2231232640), (312, 2188324320), (315, 2167483136), (320, 2133616212), (336, 2032015440), (338, 2019991680), (340, 2008109376), (357, 1912485120), (360, 1896547744), (364, 1875706560), (384, 1778013510), (390, 1750659456), (392, 1741727520), (408, 1673424480), (416, 1641243240), (420, 1625612352), (421, 1621751040), (441, 1548202240), (442, 1544699520), (448, 1524011580), (455, 1500565248), (468, 1458882880), (476, 1434363840), (480, 1422410808), (490, 1393382016), (504, 1354676960), (507, 1346661120), (510, 1338739584), (520, 1312994592), (544, 1255068360), (546, 1250471040), (560, 1219209264), (576, 1185342340), (585, 1167106304), (588, 1161151680), (595, 1147491072), (612, 1115616320), (624, 1094162160), (630, 1083741568), (637, 1071832320), (640, 1066808106), (663, 1029799680), (672, 1016007720), (676, 1009995840), (680, 1004054688), (714, 956242560), (720, 948273872), (728, 937853280), (735, 928921344), (765, 892493056), (768, 889006755), (780, 875329728), (784, 870863760), (816, 836712240), (819, 833647360), (832, 820621620), (833, 819636480), (840, 812806176), (842, 810875520), (845, 807996672), (882, 774101120), (884, 772349760), (896, 762005790), (910, 750282624), (936, 729441440), (952, 717181920), (960, 711205404), (980, 696691008), (1008, 677338480), (1014, 673330560), (1020, 669369792), (1040, 656497296), (1071, 637495040), (1088, 627534180), (1092, 625235520), (1105, 617879808), (1120, 609604632), (1152, 592671170), (1170, 583553152), (1176, 580575840), (1183, 577140480), (1190, 573745536), (1224, 557808160), (1248, 547081080), (1260, 541870784), (1263, 540583680), (1274, 535916160), (1280, 533404053), (1326, 514899840), (1344, 508003860), (1352, 504997920), (1360, 502027344), (1365, 500188416), (1428, 478121280), (1440, 474136936), (1456, 468926640), (1470, 464460672), (1521, 448887040), (1530, 446246528), (1547, 441342720), (1560, 437664864), (1568, 435431880), (1632, 418356120), (1638, 416823680), (1664, 410310810), (1666, 409818240), (1680, 406403088), (1684, 405437760), (1690, 403998336), (1764, 387050560), (1768, 386174880), (1785, 382497024), (1792, 381002895), (1820, 375141312), (1872, 364720720), (1904, 358590960), (1911, 357277440), (1920, 355602702), (1960, 348345504), (1989, 343266560), (2016, 338669240), (2028, 336665280), (2040, 334684896), (2080, 328248648), (2105, 324350208), (2142, 318747520), (2176, 313767090), (2184, 312617760), (2205, 309640448), (2210, 308939904), (2240, 304802316), (2304, 296335585), (2340, 291776576), (2352, 290287920), (2366, 288570240), (2380, 286872768), (2448, 278904080), (2496, 273540540), (2499, 273212160), (2520, 270935392), (2526, 270291840), (2535, 269332224), (2548, 267958080), (2652, 257449920), (2688, 254001930), (2704, 252498960), (2720, 251013672), (2730, 250094208), (2856, 239060640), (2873, 237646080), (2880, 237068468), (2912, 234463320), (2940, 232230336), (2947, 231678720), (3042, 224443520), (3060, 223123264), (3094, 220671360), (3120, 218832432), (3136, 217715940), (3185, 214366464), (3264, 209178060), (3276, 208411840), (3315, 205959936), (3328, 205155405), (3332, 204909120), (3360, 203201544), (3368, 202718880), (3380, 201999168), (3528, 193525280), (3536, 193087440), (3549, 192380160), (3570, 191248512), (3640, 187570656), (3744, 182360360), (3789, 180194560), (3808, 179295480), (3822, 178638720), (3840, 177801351), (3920, 174172752), (3978, 171633280), (4032, 169334620), (4056, 168332640), (4080, 167342448), (4095, 166729472), (4160, 164124324), (4165, 163927296), (4210, 162175104), (4284, 159373760), (4352, 156883545), (4368, 156308880), (4410, 154820224), (4420, 154469952), (4480, 152401158), (4641, 147114240), (4680, 145888288), (4704, 145143960), (4732, 144285120), (4760, 143436384), (4896, 139452040), (4992, 136770270), (4998, 136606080), (5040, 135467696), (5052, 135145920), (5070, 134666112), (5096, 133979040), (5304, 128724960), (5355, 127499008), (5376, 127000965), (5408, 126249480), (5440, 125506836), (5460, 125047104), (5473, 124750080), (5712, 119530320), (5733, 119092480), (5746, 118823040), (5760, 118534234), (5824, 117231660), (5880, 116115168), (5894, 115839360), (5915, 115428096), (6084, 112221760), (6120, 111561632), (6188, 110335680), (6240, 109416216), (6272, 108857970), (6315, 108116736), (6370, 107183232), (6528, 104589030), (6552, 104205920), (6630, 102979968), (6664, 102454560), (6720, 101600772), (6736, 101359440), (6760, 100999584), (7056, 96762640), (7072, 96543720), (7098, 96190080), (7140, 95624256), (7157, 95397120), (7280, 93785328), (7488, 91180180), (7497, 91070720), (7578, 90097280), (7605, 89777408), (7616, 89647740), (7644, 89319360), (7735, 88268544), (7840, 87086376), (7956, 85816640), (8064, 84667310), (8112, 84166320), (8160, 83671224), (8190, 83364736), (8281, 82448640), (8320, 82062162), (8330, 81963648), (8420, 81087552), (8568, 79686880), (8619, 79215360), (8736, 78154440), (8820, 77410112), (8840, 77234976), (8841, 77226240), (8960, 76200579), (9282, 73557120), (9360, 72944144), (9408, 72571980), (9464, 72142560), (9520, 71718192), (9555, 71455488), (9792, 69726020), (9945, 68653312), (9984, 68385135), (9996, 68303040), (10080, 67733848), (10104, 67572960), (10140, 67333056), (10192, 66989520), (10608, 64362480), (10647, 64126720), (10710, 63749504), (10816, 63124740), (10829, 63048960), (10880, 62753418), (10920, 62523552), (10946, 62375040), (11424, 59765160), (11466, 59546240), (11492, 59411520), (11520, 59267117), (11648, 58615830), (11760, 58057584), (11788, 57919680), (11830, 57714048), (12168, 56110880), (12240, 55780816), (12376, 55167840), (12480, 54708108), (12495, 54642432), (12544, 54428985), (12630, 54058368), (12740, 53591616), (13056, 52294515), (13104, 52102960), (13260, 51489984), (13328, 51227280), (13440, 50800386), (13472, 50679720), (13520, 50499792), (13923, 49038080), (14112, 48381320), (14144, 48271860), (14196, 48095040), (14280, 47812128), (14314, 47698560), (14365, 47529216), (14560, 46892664), (14735, 46335744), (14976, 45590090), (14994, 45535360), (15156, 45048640), (15210, 44888704), (15232, 44823870), (15288, 44659680), (15470, 44134272), (15680, 43543188), (15912, 42908320), (16128, 42333655), (16224, 42083160), (16320, 41835612), (16380, 41682368), (16419, 41583360), (16562, 41224320), (16640, 41031081), (16660, 40981824), (16840, 40543776), (17136, 39843440), (17238, 39607680), (17472, 39077220), (17640, 38705056), (17680, 38617488), (17682, 38613120), (17745, 38476032), (18564, 36778560), (18720, 36472072), (18816, 36285990), (18928, 36071280), (18945, 36038912), (19040, 35859096), (19110, 35727744), (19584, 34863010), (19890, 34326656), (19992, 34151520), (20111, 33949440), (20160, 33866924), (20208, 33786480), (20280, 33666528), (20384, 33494760), (20629, 33096960), (21216, 32181240), (21294, 32063360), (21420, 31874752), (21471, 31799040), (21632, 31562370), (21658, 31524480), (21760, 31376709), (21840, 31261776), (21892, 31187520), (22848, 29882580), (22932, 29773120), (22984, 29705760), (23205, 29422848), (23296, 29307915), (23520, 29028792), (23576, 28959840), (23660, 28857024), (24336, 28055440), (24480, 27890408), (24752, 27583920), (24843, 27482880), (24960, 27354054), (24990, 27321216), (25260, 27029184), (25480, 26795808), (25857, 26405120), (26208, 26051480), (26520, 25744992), (26523, 25742080), (26656, 25613640), (26880, 25400193), (26944, 25339860), (27040, 25249896), (27365, 24950016), (27846, 24519040), (28224, 24190660), (28288, 24135930), (28392, 24047520), (28560, 23906064), (28628, 23849280), (28665, 23818496), (28730, 23764608), (29120, 23446332), (29470, 23167872), (29952, 22795045), (29988, 22767680), (30312, 22524320), (30420, 22444352), (30464, 22411935), (30576, 22329840), (30940, 22067136), (31360, 21771594), (31824, 21454160), (32448, 21041580), (32487, 21016320), (32640, 20917806), (32760, 20841184), (32838, 20791680), (33124, 20612160), (33320, 20490912), (33680, 20271888), (34272, 19921720), (34476, 19803840), (34944, 19538610), (35280, 19352528), (35360, 19308744), (35364, 19306560), (35490, 19238016), (35785, 19079424), (37128, 18389280), (37440, 18236036), (37485, 18214144), (37632, 18142995), (37856, 18035640), (37890, 18019456), (38080, 17929548), (38220, 17863872), (38311, 17821440), (39168, 17431505), (39780, 17163328), (39984, 17075760), (40222, 16974720), (40320, 16933462), (40416, 16893240), (40560, 16833264), (40768, 16747380), (41258, 16548480), (41405, 16489728), (42432, 16090620), (42588, 16031680), (42840, 15937376), (42942, 15899520), (43095, 15843072), (43264, 15781185), (43316, 15762240), (43680, 15630888), (43784, 15593760), (44205, 15445248), (45696, 14941290), (45864, 14886560), (45968, 14852880), (46410, 14711424), (47040, 14514396), (47152, 14479920), (47320, 14428512), (48672, 14027720), (48960, 13945204), (49257, 13861120), (49504, 13791960), (49686, 13741440), (49920, 13677027), (49980, 13660608), (50099, 13628160), (50520, 13514592), (50960, 13397904), (51714, 13202560), (52416, 13025740), (53040, 12872496), (53046, 12871040), (53235, 12825344), (53312, 12806820), (53888, 12669930), (54080, 12624948), (54145, 12609792), (54730, 12475008), (55692, 12259520), (56448, 12095330), (56576, 12067965), (56784, 12023760), (57120, 11953032), (57256, 11924640), (57330, 11909248), (57460, 11882304), (58240, 11723166), (58940, 11583936), (59976, 11383840), (60333, 11316480), (60624, 11262160), (60840, 11222176), (61152, 11164920), (61880, 11033568), (61887, 11032320), (62720, 10885797), (63648, 10727080), (64413, 10599680), (64896, 10520790), (64974, 10508160), (65280, 10458903), (65520, 10420592), (65676, 10395840), (66248, 10306080), (66640, 10245456), (67360, 10135944), (68544, 9960860), (68952, 9901920), (69615, 9807616), (69888, 9769305), (70560, 9676264), (70720, 9654372), (70728, 9653280), (70980, 9619008), (71149, 9596160), (71570, 9539712), (74256, 9194640), (74529, 9160960), (74880, 9118018), (74970, 9107072), (75712, 9017820), (75780, 9009728), (76160, 8964774), (76440, 8931936), (76622, 8910720), (79560, 8581664), (79968, 8537880), (80444, 8487360), (80640, 8466731), (80832, 8446620), (81120, 8416632), (81536, 8373690), (82095, 8316672), (82516, 8274240), (82810, 8244864), (84864, 8045310), (85176, 8015840), (85680, 7968688), (85884, 7949760), (86190, 7921536), (86632, 7881120), (87360, 7815444), (87568, 7796880), (88410, 7722624), (91392, 7470645), (91728, 7443280), (91936, 7426440), (92820, 7355712), (93041, 7338240), (94080, 7257198), (94304, 7239960), (94640, 7214256), (97344, 7013860), (97461, 7005440), (97920, 6972602), (98514, 6930560), (99008, 6895980), (99372, 6870720), (99960, 6830304), (100198, 6814080), (100555, 6789888), (101040, 6757296), (101920, 6698952), (103145, 6619392), (103428, 6601280), (104832, 6512870), (106080, 6436248), (106092, 6435520), (106470, 6412672), (106624, 6403410), (107355, 6359808), (107776, 6334965), (108160, 6312474), (108290, 6304896), (109460, 6237504), (111384, 6129760), (112896, 6047665), (113568, 6011880), (114240, 5976516), (114512, 5962320), (114660, 5954624), (114920, 5941152), (114933, 5940480), (116480, 5861583), (117880, 5791968), (119952, 5691920), (120666, 5658240), (121248, 5631080), (121680, 5611088), (122304, 5582460), (123760, 5516784), (123774, 5516160), (124215, 5496576), (127296, 5363540), (128826, 5299840), (129285, 5281024), (129792, 5260395), (129948, 5254080), (131040, 5210296), (131352, 5197920), (132496, 5153040), (132615, 5148416), (133280, 5122728), (134720, 5067972), (137088, 4980430), (137904, 4950960), (139230, 4903808), (140777, 4849920), (141120, 4838132), (141440, 4827186), (141456, 4826640), (141960, 4809504), (142298, 4798080), (143140, 4769856), (148512, 4597320), (149058, 4580480), (149760, 4559009), (149940, 4553536), (150297, 4542720), (151424, 4508910), (151560, 4504864), (152320, 4482387), (152880, 4465968), (153244, 4455360), (159120, 4290832), (159936, 4268940), (160888, 4243680), (161664, 4223310), (162240, 4208316), (162435, 4203264), (163072, 4186845), (164190, 4158336), (165032, 4137120), (165620, 4122432), (169728, 4022655), (170352, 4007920), (171360, 3984344), (171768, 3974880), (172380, 3960768), (173264, 3940560), (174720, 3907722), (175136, 3898440), (176820, 3861312), (180999, 3772160), (183456, 3721640), (183872, 3713220), (185640, 3677856), (185661, 3677440), (186082, 3669120), (188160, 3628599), (188608, 3619980), (189280, 3607128), (191555, 3564288), (194688, 3506930), (194922, 3502720), (195840, 3486301), (197028, 3465280), (198016, 3447990), (198744, 3435360), (199920, 3415152), (200396, 3407040), (201110, 3394944), (202080, 3378648), (203840, 3349476), (206290, 3309696), (206856, 3300640), (209664, 3256435), (212160, 3218124), (212184, 3217760), (212940, 3206336), (213248, 3201705), (213447, 3198720), (214710, 3179904), (216320, 3156237), (216580, 3152448), (218920, 3118752), (222768, 3064880), (227136, 3005940), (228480, 2988258), (229024, 2981160), (229320, 2977312), (229840, 2970576), (229866, 2970240), (235760, 2895984), (239904, 2845960), (241332, 2829120), (242496, 2815540), (243360, 2805544), (244608, 2791230), (246285, 2772224), (247520, 2758392), (247548, 2758080), (248430, 2748288), (250495, 2725632), (254592, 2681770), (257652, 2649920), (258570, 2640512), (259896, 2627040), (262080, 2605148), (262704, 2598960), (264992, 2576520), (265230, 2574208), (266560, 2561364), (268177, 2545920), (269440, 2533986), (274176, 2490215), (275808, 2475480), (278460, 2451904), (279123, 2446080), (281554, 2424960), (282240, 2419066), (282880, 2413593), (282912, 2413320), (283920, 2404752), (284596, 2399040), (286280, 2384928), (297024, 2298660), (298116, 2290240), (299880, 2276768), (300594, 2271360), (301665, 2263296), (302848, 2254455), (303120, 2252432), (305760, 2232984), (306488, 2227680), (309435, 2206464), (318240, 2145416), (319872, 2134470), (321776, 2121840), (322065, 2119936), (323328, 2111655), (324480, 2104158), (324870, 2101632), (328380, 2079168), (330064, 2068560), (331240, 2061216), (340704, 2003960), (342720, 1992172), (343536, 1987440), (344760, 1980384), (344799, 1980160), (346528, 1970280), (349440, 1953861), (350272, 1949220), (350693, 1946880), (353640, 1930656), (355745, 1919232), (361998, 1886080), (366912, 1860820), (367744, 1856610), (371280, 1838928), (371322, 1838720), (372164, 1834560), (372645, 1832192), (377216, 1809990), (378560, 1803564), (383110, 1782144), (389376, 1753465), (389844, 1751360), (394056, 1732640), (396032, 1723995), (397488, 1717680), (399840, 1707576), (400792, 1703520), (402220, 1697472), (404160, 1689324), (407680, 1674738), (412580, 1654848), (413712, 1650320), (422331, 1616640), (424320, 1609062), (424368, 1608880), (425880, 1603168), (426894, 1599360), (429420, 1589952), (433160, 1576224), (437840, 1559376), (445536, 1532440), (450891, 1514240), (454272, 1502970), (456960, 1494129), (458048, 1490580), (458640, 1488656), (459680, 1485288), (459732, 1485120), (465205, 1467648), (471520, 1447992), (479808, 1422980), (482664, 1414560), (484992, 1407770), (486720, 1402772), (487305, 1401088), (489216, 1395615), (492570, 1386112), (495040, 1379196), (495096, 1379040), (496860, 1374144), (498043, 1370880), (500990, 1362816), (509184, 1340885), (515304, 1324960), (517140, 1320256), (519792, 1313520), (524160, 1302574), (525408, 1299480), (529984, 1288260), (530460, 1287104), (533120, 1280682), (536354, 1272960), (538880, 1266993), (551616, 1237740), (556920, 1225952), (558246, 1223040), (563108, 1212480), (564480, 1209533), (565824, 1206660), (567840, 1202376), (569192, 1199520), (572560, 1192464), (574665, 1188096), (594048, 1149330), (596232, 1145120), (599760, 1138384), (601188, 1135680), (603330, 1131648), (606240, 1126216), (611520, 1116492), (612976, 1113840), (618870, 1103232), (636480, 1072708), (639744, 1067235), (640341, 1066240), (643552, 1060920), (644130, 1059968), (648960, 1052079), (649740, 1050816), (651287, 1048320), (656760, 1039584), (660128, 1034280), (662480, 1030608), (681408, 1001980), (685440, 996086), (687072, 993720), (689520, 990192), (689598, 990080), (693056, 985140), (700544, 974610), (701386, 973440), (703885, 969984), (707280, 965328), (711490, 959616), (723996, 943040), (733824, 930410), (735488, 928305), (742560, 919464), (742644, 919360), (744328, 917280), (745290, 916096), (751485, 908544), (754432, 904995), (757120, 901782), (766220, 891072), (779688, 875680), (788112, 866320), (794976, 858840), (799680, 853788), (801584, 851760), (804440, 848736), (804531, 848640), (808320, 844662), (815360, 837369), (825160, 827424)]