807168660480

素因数分解:

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

素因数の和:161

約数の個数: 2112

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

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

約数列:

[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, 51, 52, 56, 60, 63, 64, 65, 67, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 134, 136, 140, 144, 153, 156, 160, 168, 169, 170, 180, 182, 192, 195, 201, 204, 208, 210, 221, 224, 234, 238, 240, 252, 255, 256, 260, 268, 272, 273, 280, 288, 306, 312, 315, 320, 335, 336, 338, 340, 357, 360, 364, 384, 390, 402, 408, 416, 420, 442, 448, 455, 468, 469, 476, 480, 504, 507, 510, 512, 520, 536, 544, 546, 560, 576, 585, 595, 603, 612, 624, 630, 640, 663, 670, 672, 676, 680, 714, 720, 728, 765, 768, 780, 804, 816, 819, 832, 840, 845, 871, 884, 896, 910, 936, 938, 952, 960, 1005, 1008, 1014, 1020, 1024, 1040, 1071, 1072, 1088, 1092, 1105, 1120, 1139, 1152, 1170, 1183, 1190, 1206, 1224, 1248, 1260, 1280, 1326, 1340, 1344, 1352, 1360, 1365, 1407, 1428, 1440, 1456, 1521, 1530, 1536, 1547, 1560, 1608, 1632, 1638, 1664, 1680, 1690, 1742, 1768, 1785, 1792, 1820, 1872, 1876, 1904, 1920, 1989, 2010, 2016, 2028, 2040, 2080, 2142, 2144, 2176, 2184, 2197, 2210, 2240, 2278, 2304, 2340, 2345, 2366, 2380, 2412, 2448, 2496, 2520, 2535, 2560, 2613, 2652, 2680, 2688, 2704, 2720, 2730, 2814, 2856, 2873, 2880, 2912, 3015, 3042, 3060, 3072, 3094, 3120, 3216, 3264, 3276, 3315, 3328, 3360, 3380, 3417, 3484, 3536, 3549, 3570, 3584, 3640, 3744, 3752, 3808, 3840, 3978, 4020, 4032, 4056, 4080, 4095, 4160, 4221, 4284, 4288, 4352, 4355, 4368, 4394, 4420, 4480, 4556, 4608, 4641, 4680, 4690, 4732, 4760, 4824, 4896, 4992, 5040, 5070, 5120, 5226, 5304, 5355, 5360, 5376, 5408, 5440, 5460, 5628, 5695, 5712, 5746, 5760, 5824, 5915, 6030, 6084, 6097, 6120, 6188, 6240, 6432, 6528, 6552, 6591, 6630, 6656, 6720, 6760, 6834, 6968, 7035, 7072, 7098, 7140, 7168, 7280, 7488, 7504, 7605, 7616, 7680, 7735, 7839, 7956, 7973, 8040, 8064, 8112, 8160, 8190, 8320, 8442, 8568, 8576, 8619, 8704, 8710, 8736, 8788, 8840, 8960, 9112, 9216, 9282, 9360, 9380, 9464, 9520, 9648, 9792, 9945, 9984, 10080, 10140, 10251, 10452, 10608, 10647, 10710, 10720, 10752, 10816, 10880, 10920, 10985, 11256, 11323, 11390, 11424, 11492, 11520, 11648, 11830, 12060, 12168, 12194, 12240, 12376, 12480, 12864, 13056, 13065, 13104, 13182, 13260, 13312, 13440, 13520, 13668, 13923, 13936, 14070, 14144, 14196, 14280, 14365, 14560, 14807, 14976, 15008, 15210, 15232, 15360, 15379, 15470, 15678, 15912, 15946, 16080, 16128, 16224, 16320, 16380, 16640, 16884, 17085, 17136, 17152, 17238, 17408, 17420, 17472, 17576, 17680, 17745, 17920, 18224, 18291, 18564, 18720, 18760, 18928, 19040, 19296, 19584, 19773, 19890, 19968, 20111, 20160, 20280, 20502, 20904, 21105, 21216, 21294, 21420, 21440, 21504, 21632, 21760, 21840, 21970, 22512, 22646, 22780, 22848, 22984, 23040, 23205, 23296, 23660, 23919, 24120, 24336, 24388, 24480, 24752, 24960, 25728, 25857, 26112, 26130, 26208, 26364, 26520, 26880, 27040, 27336, 27846, 27872, 28140, 28288, 28392, 28560, 28730, 29120, 29614, 29952, 30016, 30420, 30464, 30485, 30758, 30940, 31356, 31824, 31892, 32160, 32256, 32448, 32640, 32760, 32955, 33280, 33768, 33969, 34170, 34272, 34304, 34476, 34840, 34944, 35152, 35360, 35490, 35840, 36448, 36582, 37128, 37349, 37440, 37520, 37856, 38080, 38592, 39168, 39195, 39546, 39780, 39865, 39936, 40222, 40320, 40560, 41004, 41808, 42210, 42432, 42588, 42840, 42880, 43095, 43264, 43520, 43680, 43940, 44421, 45024, 45292, 45560, 45696, 45968, 46080, 46137, 46410, 46592, 47320, 47838, 48240, 48672, 48776, 48960, 49504, 49920, 51255, 51456, 51714, 52224, 52260, 52416, 52728, 53040, 53235, 53760, 54080, 54672, 54873, 55692, 55744, 56280, 56576, 56615, 56784, 57120, 57460, 58240, 59228, 59904, 60032, 60333, 60840, 60928, 60970, 61516, 61880, 62712, 63648, 63784, 64320, 64512, 64896, 65280, 65520, 65910, 66560, 67536, 67938, 68340, 68544, 68608, 68952, 69615, 69680, 69888, 70304, 70720, 70980, 71757, 72896, 73164, 74035, 74256, 74698, 74880, 75040, 75712, 76160, 76895, 77184, 78336, 78390, 79092, 79261, 79560, 79730, 80444, 80640, 81120, 82008, 83616, 84420, 84864, 85176, 85680, 85760, 86190, 86528, 87040, 87360, 87880, 88842, 90048, 90584, 91120, 91392, 91455, 91936, 92274, 92820, 93184, 94640, 95676, 96480, 97344, 97552, 97920, 98865, 99008, 99840, 100555, 101907, 102510, 102912, 103428, 103649, 104520, 104832, 105456, 106080, 106470, 107520, 108160, 109344, 109746, 111384, 111488, 112047, 112560, 113152, 113230, 113568, 114240, 114920, 116480, 118456, 119595, 119808, 120064, 120666, 121680, 121856, 121940, 123032, 123760, 125424, 127296, 127568, 128640, 129285, 129792, 130560, 131040, 131820, 133263, 135072, 135876, 136680, 137088, 137904, 138411, 139230, 139360, 139776, 140608, 141440, 141960, 143514, 145792, 146328, 147199, 148070, 148512, 149396, 149760, 150080, 151424, 152320, 153790, 154368, 156672, 156780, 158184, 158522, 159120, 159460, 160888, 161280, 162240, 164016, 167232, 168840, 169728, 169845, 170352, 171360, 171520, 172380, 173056, 174720, 175760, 177684, 180096, 180999, 181168, 182240, 182784, 182910, 183872, 184548, 185640, 186745, 189280, 191352, 192491, 192960, 194688, 195104, 195840, 197730, 198016, 199680, 201110, 203814, 205020, 205824, 206856, 207298, 209040, 209664, 210912, 212160, 212940, 216320, 218688, 219492, 222105, 222768, 222976, 224094, 225120, 226304, 226460, 227136, 228480, 229840, 230685, 232960, 236912, 237783, 239190, 240128, 241332, 243360, 243880, 246064, 247520, 250848, 254592, 255136, 257280, 258570, 259584, 261120, 261443, 262080, 263640, 266526, 270144, 271752, 273360, 274176, 274365, 275808, 276822, 278460, 278720, 279552, 281216, 282880, 283920, 287028, 291584, 292656, 294398, 296140, 297024, 298792, 299520, 300160, 301665, 302848, 304640, 307580, 308736, 310947, 313560, 316368, 317044, 318240, 318920, 321776, 322560, 324480, 328032, 334464, 336141, 337680, 339456, 339690, 340704, 342720, 343040, 344760, 349440, 351520, 355368, 358785, 360192, 361998, 362336, 364480, 365568, 365820, 367744, 369096, 371280, 373490, 378560, 382704, 384982, 385920, 389376, 390208, 391680, 395460, 396032, 396305, 402220, 407628, 410040, 413712, 414596, 418080, 419328, 421824, 424320, 425880, 432640, 437376, 438984, 441597, 444210, 445536, 445952, 448188, 450240, 452920, 454272, 456960, 459680, 461370, 465920, 473824, 475566, 478380, 480256, 482664, 486720, 487760, 492128, 495040, 501696, 509184, 509535, 510272, 514560, 517140, 518245, 519168, 522886, 524160, 527280, 533052, 540288, 543504, 546720, 548352, 548730, 551616, 553644, 556920, 557440, 560235, 562432, 565760, 567840, 574056, 577473, 583168, 585312, 588796, 592280, 594048, 597584, 599040, 600320, 603330, 605696, 609280, 615160, 617472, 621894, 627120, 632736, 634088, 636480, 637840, 643552, 648960, 656064, 666315, 668928, 672282, 675360, 678912, 679380, 681408, 685440, 689520, 692055, 698880, 703040, 710736, 713349, 717570, 720384, 723996, 724672, 728960, 731640, 735488, 735995, 738192, 742560, 746980, 757120, 765408, 769964, 771840, 778752, 780416, 783360, 784329, 790920, 792064, 792610, 804440, 815256, 820080, 827424, 829192, 836160, 838656, 843648, 848640, 851760, 865280, 874752, 877968, 883194, 888420, 891072, 891904, 896376, 900480, 904995, 905840, 908544, 913920, 919360, 922740, 932841, 947648, 951132, 956760, 962455, 965328, 973440, 975520, 984256, 990080, 1003392, 1018368, 1019070, 1020544, 1029120, 1030393, 1034280, 1036490, 1045772, 1048320, 1054560, 1066104, 1080576, 1087008, 1093440, 1096704, 1097460, 1103232, 1107288, 1113840, 1114880, 1120470, 1124864, 1131520, 1135680, 1148112, 1154946, 1166336, 1170624, 1177592, 1184560, 1188096, 1188915, 1195168, 1200640, 1206660, 1211392, 1230320, 1243788, 1254240, 1265472, 1268176, 1272960, 1275680, 1287104, 1297920, 1307215, 1312128, 1324791, 1332630, 1337856, 1344564, 1347437, 1350720, 1358760, 1362816, 1370880, 1379040, 1384110, 1397760, 1406080, 1421472, 1426698, 1435140, 1440768, 1447992, 1449344, 1457920, 1463280, 1470976, 1471990, 1476384, 1485120, 1493960, 1514240, 1530816, 1539928, 1543680, 1554735, 1557504, 1560832, 1568658, 1581840, 1584128, 1585220, 1608880, 1630512, 1640160, 1654848, 1658384, 1672320, 1680705, 1687296, 1697280, 1703520, 1732419, 1749504, 1755936, 1766388, 1776840, 1782144, 1792752, 1800960, 1809990, 1811680, 1817088, 1827840, 1838720, 1845480, 1865682, 1895296, 1902264, 1913520, 1924910, 1930656, 1946880, 1951040, 1968512, 1980160, 2006784, 2036736, 2038140, 2041088, 2060786, 2068560, 2072980, 2091544, 2096640, 2109120, 2132208, 2161152, 2174016, 2186880, 2194920, 2206464, 2207985, 2214576, 2227680, 2229760, 2240940, 2249728, 2271360, 2296224, 2309892, 2341248, 2352987, 2355184, 2369120, 2376192, 2377830, 2390336, 2401280, 2413320, 2460640, 2487576, 2502383, 2508480, 2530944, 2536352, 2545920, 2551360, 2574208, 2595840, 2614430, 2624256, 2649582, 2665260, 2675712, 2689128, 2694874, 2701440, 2717520, 2725632, 2741760, 2758080, 2768220, 2812160, 2842944, 2853396, 2870280, 2887365, 2895984, 2898688, 2915840, 2926560, 2941952, 2943980, 2952768, 2970240, 2987920, 3028480, 3061632, 3079856, 3087360, 3091179, 3109470, 3121664, 3137316, 3163680, 3170440, 3217760, 3261024, 3280320, 3309696, 3316768, 3344640, 3361410, 3374592, 3394560, 3407040, 3464838, 3499008, 3511872, 3532776, 3553680, 3564288, 3566745, 3585504, 3601920, 3619980, 3623360, 3634176, 3677440, 3690960, 3731364, 3790592, 3804528, 3827040, 3849820, 3861312, 3893760, 3902080, 3921645, 3937024, 3960320, 4013568, 4042311, 4076280, 4082176, 4121572, 4137120, 4145960, 4183088, 4193280, 4218240, 4264416, 4322304, 4348032, 4373760, 4389840, 4412928, 4415970, 4429152, 4455360, 4459520, 4481880, 4542720, 4592448, 4619784, 4664205, 4682496, 4705974, 4710368, 4738240, 4752384, 4755660, 4780672, 4826640, 4921280, 4975152, 5004766, 5016960, 5061888, 5072704, 5091840, 5102720, 5148416, 5151965, 5228860, 5248512, 5299164, 5330520, 5378256, 5389748, 5402880, 5435040, 5451264, 5483520, 5516160, 5536440, 5624320, 5685888, 5706792, 5740560, 5774730, 5791968, 5797376, 5831680, 5853120, 5887960, 5905536, 5940480, 5975840, 6056960, 6123264, 6159712, 6182358, 6218940, 6243328, 6274632, 6327360, 6340880, 6435520, 6522048, 6560640, 6619392, 6623955, 6633536, 6689280, 6722820, 6737185, 6749184, 6814080, 6929676, 7023744, 7065552, 7107360, 7128576, 7133490, 7171008, 7203840, 7239960, 7246720, 7354880, 7381920, 7462728, 7507149, 7581184, 7609056, 7654080, 7699640, 7722624, 7787520, 7804160, 7843290, 7874048, 7920640, 8027136, 8084622, 8152560, 8164352, 8243144, 8274240, 8291920, 8366176, 8436480, 8528832, 8662095, 8696064, 8747520, 8779680, 8825856, 8831940, 8858304, 8910720, 8963760, 9085440, 9184896, 9239568, 9273537, 9328410, 9364992, 9411948, 9420736, 9476480, 9511320, 9561344, 9653280, 9842560, 9950304, 10009532, 10033920, 10123776, 10145408, 10183680, 10205440, 10296832, 10303930, 10457720, 10497024, 10598328, 10661040, 10756512, 10779496, 10805760, 10870080, 10902528, 11032320, 11072880, 11248640, 11371776, 11413584, 11481120, 11549460, 11583936, 11594752, 11706240, 11764935, 11775920, 11811072, 11880960, 11951680, 12126933, 12246528, 12319424, 12364716, 12437880, 12511915, 12549264, 12654720, 12681760, 12871040, 13044096, 13121280, 13238784, 13247910, 13267072, 13378560, 13445640, 13474370, 13628160, 13859352, 14047488, 14131104, 14214720, 14257152, 14266980, 14342016, 14479920, 14493440, 14709760, 14763840, 14925456, 15014298, 15162368, 15218112, 15308160, 15399280, 15445248, 15455895, 15608320, 15686580, 15748096, 16169244, 16305120, 16486288, 16548480, 16583840, 16732352, 16872960, 17057664, 17324190, 17392128, 17495040, 17516681, 17559360, 17663880, 17716608, 17821440, 17927520, 18170880, 18369792, 18479136, 18547074, 18656820, 18729984, 18823896, 18841472, 18952960, 19022640, 19122688, 19306560, 19685120, 19900608, 20019064, 20067840, 20211555, 20247552, 20290816, 20410880, 20593664, 20607860, 20915440, 21196656, 21322080, 21513024, 21558992, 21611520, 21740160, 22064640, 22145760, 22521447, 22743552, 22827168, 22962240, 23098920, 23167872, 23412480, 23529870, 23551840, 23622144, 23761920, 23903360, 24253866, 24493056, 24638848, 24729432, 24875760, 25023830, 25098528, 25309440, 25363520, 25742080, 26088192, 26242560, 26477568, 26495820, 26534144, 26891280, 26948740, 27256320, 27718704, 28094976, 28262208, 28429440, 28533960, 28684032, 28959840, 28986880, 29527680, 29850912, 30028596, 30436224, 30616320, 30798560, 30890496, 30911790, 31216640, 31373160, 32338488, 32610240, 32972576, 33096960, 33167680, 33464704, 33745920, 34115328, 34648380, 34784256, 35033362, 35118720, 35327760, 35433216, 35642880, 35855040, 36739584, 36958272, 37094148, 37313640, 37535745, 37647792, 37682944, 37905920, 38045280, 38245376, 38613120, 39370240, 39801216, 40038128, 40135680, 40423110, 40581632, 40821760, 41215720, 41830880, 42393312, 42644160, 43026048, 43117984, 43480320, 44129280, 44291520, 45042894, 45487104, 45654336, 45924480, 46197840, 46335744, 46367685, 46824960, 47059740, 47103680, 47244288, 47806720, 48507732, 49277696, 49458864, 49751520, 50047660, 50197056, 50618880, 50727040, 51484160, 52176384, 52485120, 52550043, 52991640, 53068288, 53782560, 53897480, 54512640, 55437408, 56189952, 56524416, 56858880, 57067920, 57368064, 57919680, 57973760, 59055360, 59701824, 60057192, 60634665, 60872448, 61232640, 61597120, 61780992, 61823580, 62746320, 64676976, 65220480, 65945152, 66193920, 66335360, 66929408, 68230656, 69296760, 70066724, 70237440, 70655520, 70866432, 71285760, 71710080, 73479168, 73916544, 74188296, 74627280, 75071490, 75295584, 75365888, 75811840, 76090560, 77226240, 78740480, 79602432, 80076256, 80846220, 81163264, 82431440, 83661760, 84786624, 85288320, 86052096, 86235968, 86960640, 87583405, 88583040, 90085788, 91308672, 91848960, 92395680, 92671488, 92735370, 93649920, 94119480, 94207360, 95613440, 97015464, 98555392, 98917728, 99503040, 100095320, 100394112, 101237760, 101454080, 102968320, 104352768, 105100086, 105983280, 106136576, 107565120, 107794960, 110874816, 112607235, 113048832, 113717760, 114135840, 114736128, 115839360, 118110720, 119403648, 120114384, 121269330, 121744896, 122465280, 123194240, 123647160, 125492640, 129353952, 130440960, 131890304, 132387840, 132670720, 133858816, 136461312, 138593520, 140133448, 140474880, 141311040, 141732864, 143420160, 147833088, 148376592, 149254560, 150142980, 150591168, 150731776, 152181120, 154452480, 157650129, 159204864, 160152512, 161692440, 164862880, 167323520, 169573248, 170576640, 172104192, 172471936, 173921280, 175166810, 177166080, 180171576, 182617344, 183697920, 184791360, 185342976, 185470740, 188238960, 188414720, 191226880, 194030928, 197110784, 197835456, 199006080, 200190640, 200788224, 202908160, 210200172, 211966560, 215130240, 215589920, 221749632, 225214470, 226097664, 227435520, 228271680, 231678720, 236221440, 238807296, 240228768, 242538660, 243489792, 246388480, 247294320, 250985280, 258707904, 260881920, 262750215, 263780608, 265341440, 267717632, 277187040, 280266896, 280949760, 282622080, 286840320, 295666176, 296753184, 298509120, 300285960, 301182336, 304362240, 308904960, 315300258, 318409728, 320305024, 323384880, 329725760, 334647040, 339146496, 341153280, 344208384, 344943872, 350333620, 354332160, 360343152, 365234688, 367395840, 369582720, 370941480, 376477920, 376829440, 388061856, 395670912, 398012160, 400381280, 401576448, 405816320, 420400344, 423933120, 430260480, 431179840, 443499264, 450428940, 452195328, 456543360, 463357440, 477614592, 480457536, 485077320, 492776960, 494588640, 501970560, 517415808, 521763840, 525500430, 527561216, 530682880, 554374080, 560533792, 565244160, 573680640, 591332352, 593506368, 597018240, 600571920, 602364672, 608724480, 630600516, 640610048, 646769760, 659451520, 669294080, 678292992, 682306560, 689887744, 700667240, 708664320, 720686304, 730469376, 739165440, 741882960, 752955840, 753658880, 776123712, 788250645, 791341824, 796024320, 800762560, 803152896, 840800688, 847866240, 860520960, 862359680, 886998528, 900857880, 913086720, 926714880, 955229184, 960915072, 970154640, 985553920, 989177280, 1003941120, 1034831616, 1051000860, 1055122432, 1108748160, 1121067584, 1130488320, 1187012736, 1194036480, 1201143840, 1204729344, 1217448960, 1261201032, 1281220096, 1293539520, 1318903040, 1338588160, 1356585984, 1379775488, 1401334480, 1441372608, 1478330880, 1483765920, 1505911680, 1552247424, 1576501290, 1582683648, 1592048640, 1601525120, 1681601376, 1695732480, 1721041920, 1724719360, 1773997056, 1801715760, 1826173440, 1921830144, 1940309280, 1978354560, 2007882240, 2069663232, 2102001720, 2217496320, 2242135168, 2260976640, 2374025472, 2388072960, 2402287680, 2409458688, 2522402064, 2562440192, 2587079040, 2637806080, 2802668960, 2882745216, 2956661760, 2967531840, 3011823360, 3104494848, 3153002580, 3165367296, 3203050240, 3363202752, 3391464960, 3449438720, 3603431520, 3652346880, 3843660288, 3880618560, 3956709120, 4015764480, 4139326464, 4204003440, 4434992640, 4484270336, 4748050944, 4776145920, 4804575360, 5044804128, 5174158080, 5275612160, 5605337920, 5765490432, 5935063680, 6023646720, 6208989696, 6306005160, 6406100480, 6726405504, 6782929920, 6898877440, 7206863040, 7687320576, 7761237120, 7913418240, 8408006880, 8869985280, 8968540672, 9496101888, 9609150720, 10089608256, 10348316160, 11210675840, 11530980864, 11870127360, 12047293440, 12417979392, 12612010320, 12812200960, 13452811008, 14413726080, 15522474240, 15826836480, 16816013760, 17937081344, 19218301440, 20179216512, 20696632320, 22421351680, 23061961728, 23740254720, 25224020640, 26905622016, 28827452160, 31044948480, 33632027520, 38436602880, 40358433024, 44842703360, 47480509440, 50448041280, 53811244032, 57654904320, 62089896960, 67264055040, 80716866048, 89685406720, 100896082560, 115309808640, 134528110080, 161433732096, 201792165120, 269056220160, 403584330240, 807168660480]

約数ペア:

[(1, 807168660480), (2, 403584330240), (3, 269056220160), (4, 201792165120), (5, 161433732096), (6, 134528110080), (7, 115309808640), (8, 100896082560), (9, 89685406720), (10, 80716866048), (12, 67264055040), (13, 62089896960), (14, 57654904320), (15, 53811244032), (16, 50448041280), (17, 47480509440), (18, 44842703360), (20, 40358433024), (21, 38436602880), (24, 33632027520), (26, 31044948480), (28, 28827452160), (30, 26905622016), (32, 25224020640), (34, 23740254720), (35, 23061961728), (36, 22421351680), (39, 20696632320), (40, 20179216512), (42, 19218301440), (45, 17937081344), (48, 16816013760), (51, 15826836480), (52, 15522474240), (56, 14413726080), (60, 13452811008), (63, 12812200960), (64, 12612010320), (65, 12417979392), (67, 12047293440), (68, 11870127360), (70, 11530980864), (72, 11210675840), (78, 10348316160), (80, 10089608256), (84, 9609150720), (85, 9496101888), (90, 8968540672), (91, 8869985280), (96, 8408006880), (102, 7913418240), (104, 7761237120), (105, 7687320576), (112, 7206863040), (117, 6898877440), (119, 6782929920), (120, 6726405504), (126, 6406100480), (128, 6306005160), (130, 6208989696), (134, 6023646720), (136, 5935063680), (140, 5765490432), (144, 5605337920), (153, 5275612160), (156, 5174158080), (160, 5044804128), (168, 4804575360), (169, 4776145920), (170, 4748050944), (180, 4484270336), (182, 4434992640), (192, 4204003440), (195, 4139326464), (201, 4015764480), (204, 3956709120), (208, 3880618560), (210, 3843660288), (221, 3652346880), (224, 3603431520), (234, 3449438720), (238, 3391464960), (240, 3363202752), (252, 3203050240), (255, 3165367296), (256, 3153002580), (260, 3104494848), (268, 3011823360), (272, 2967531840), (273, 2956661760), (280, 2882745216), (288, 2802668960), (306, 2637806080), (312, 2587079040), (315, 2562440192), (320, 2522402064), (335, 2409458688), (336, 2402287680), (338, 2388072960), (340, 2374025472), (357, 2260976640), (360, 2242135168), (364, 2217496320), (384, 2102001720), (390, 2069663232), (402, 2007882240), (408, 1978354560), (416, 1940309280), (420, 1921830144), (442, 1826173440), (448, 1801715760), (455, 1773997056), (468, 1724719360), (469, 1721041920), (476, 1695732480), (480, 1681601376), (504, 1601525120), (507, 1592048640), (510, 1582683648), (512, 1576501290), (520, 1552247424), (536, 1505911680), (544, 1483765920), (546, 1478330880), (560, 1441372608), (576, 1401334480), (585, 1379775488), (595, 1356585984), (603, 1338588160), (612, 1318903040), (624, 1293539520), (630, 1281220096), (640, 1261201032), (663, 1217448960), (670, 1204729344), (672, 1201143840), (676, 1194036480), (680, 1187012736), (714, 1130488320), (720, 1121067584), (728, 1108748160), (765, 1055122432), (768, 1051000860), (780, 1034831616), (804, 1003941120), (816, 989177280), (819, 985553920), (832, 970154640), (840, 960915072), (845, 955229184), (871, 926714880), (884, 913086720), (896, 900857880), (910, 886998528), (936, 862359680), (938, 860520960), (952, 847866240), (960, 840800688), (1005, 803152896), (1008, 800762560), (1014, 796024320), (1020, 791341824), (1024, 788250645), (1040, 776123712), (1071, 753658880), (1072, 752955840), (1088, 741882960), (1092, 739165440), (1105, 730469376), (1120, 720686304), (1139, 708664320), (1152, 700667240), (1170, 689887744), (1183, 682306560), (1190, 678292992), (1206, 669294080), (1224, 659451520), (1248, 646769760), (1260, 640610048), (1280, 630600516), (1326, 608724480), (1340, 602364672), (1344, 600571920), (1352, 597018240), (1360, 593506368), (1365, 591332352), (1407, 573680640), (1428, 565244160), (1440, 560533792), (1456, 554374080), (1521, 530682880), (1530, 527561216), (1536, 525500430), (1547, 521763840), (1560, 517415808), (1608, 501970560), (1632, 494588640), (1638, 492776960), (1664, 485077320), (1680, 480457536), (1690, 477614592), (1742, 463357440), (1768, 456543360), (1785, 452195328), (1792, 450428940), (1820, 443499264), (1872, 431179840), (1876, 430260480), (1904, 423933120), (1920, 420400344), (1989, 405816320), (2010, 401576448), (2016, 400381280), (2028, 398012160), (2040, 395670912), (2080, 388061856), (2142, 376829440), (2144, 376477920), (2176, 370941480), (2184, 369582720), (2197, 367395840), (2210, 365234688), (2240, 360343152), (2278, 354332160), (2304, 350333620), (2340, 344943872), (2345, 344208384), (2366, 341153280), (2380, 339146496), (2412, 334647040), (2448, 329725760), (2496, 323384880), (2520, 320305024), (2535, 318409728), (2560, 315300258), (2613, 308904960), (2652, 304362240), (2680, 301182336), (2688, 300285960), (2704, 298509120), (2720, 296753184), (2730, 295666176), (2814, 286840320), (2856, 282622080), (2873, 280949760), (2880, 280266896), (2912, 277187040), (3015, 267717632), (3042, 265341440), (3060, 263780608), (3072, 262750215), (3094, 260881920), (3120, 258707904), (3216, 250985280), (3264, 247294320), (3276, 246388480), (3315, 243489792), (3328, 242538660), (3360, 240228768), (3380, 238807296), (3417, 236221440), (3484, 231678720), (3536, 228271680), (3549, 227435520), (3570, 226097664), (3584, 225214470), (3640, 221749632), (3744, 215589920), (3752, 215130240), (3808, 211966560), (3840, 210200172), (3978, 202908160), (4020, 200788224), (4032, 200190640), (4056, 199006080), (4080, 197835456), (4095, 197110784), (4160, 194030928), (4221, 191226880), (4284, 188414720), (4288, 188238960), (4352, 185470740), (4355, 185342976), (4368, 184791360), (4394, 183697920), (4420, 182617344), (4480, 180171576), (4556, 177166080), (4608, 175166810), (4641, 173921280), (4680, 172471936), (4690, 172104192), (4732, 170576640), (4760, 169573248), (4824, 167323520), (4896, 164862880), (4992, 161692440), (5040, 160152512), (5070, 159204864), (5120, 157650129), (5226, 154452480), (5304, 152181120), (5355, 150731776), (5360, 150591168), (5376, 150142980), (5408, 149254560), (5440, 148376592), (5460, 147833088), (5628, 143420160), (5695, 141732864), (5712, 141311040), (5746, 140474880), (5760, 140133448), (5824, 138593520), (5915, 136461312), (6030, 133858816), (6084, 132670720), (6097, 132387840), (6120, 131890304), (6188, 130440960), (6240, 129353952), (6432, 125492640), (6528, 123647160), (6552, 123194240), (6591, 122465280), (6630, 121744896), (6656, 121269330), (6720, 120114384), (6760, 119403648), (6834, 118110720), (6968, 115839360), (7035, 114736128), (7072, 114135840), (7098, 113717760), (7140, 113048832), (7168, 112607235), (7280, 110874816), (7488, 107794960), (7504, 107565120), (7605, 106136576), (7616, 105983280), (7680, 105100086), (7735, 104352768), (7839, 102968320), (7956, 101454080), (7973, 101237760), (8040, 100394112), (8064, 100095320), (8112, 99503040), (8160, 98917728), (8190, 98555392), (8320, 97015464), (8442, 95613440), (8568, 94207360), (8576, 94119480), (8619, 93649920), (8704, 92735370), (8710, 92671488), (8736, 92395680), (8788, 91848960), (8840, 91308672), (8960, 90085788), (9112, 88583040), (9216, 87583405), (9282, 86960640), (9360, 86235968), (9380, 86052096), (9464, 85288320), (9520, 84786624), (9648, 83661760), (9792, 82431440), (9945, 81163264), (9984, 80846220), (10080, 80076256), (10140, 79602432), (10251, 78740480), (10452, 77226240), (10608, 76090560), (10647, 75811840), (10710, 75365888), (10720, 75295584), (10752, 75071490), (10816, 74627280), (10880, 74188296), (10920, 73916544), (10985, 73479168), (11256, 71710080), (11323, 71285760), (11390, 70866432), (11424, 70655520), (11492, 70237440), (11520, 70066724), (11648, 69296760), (11830, 68230656), (12060, 66929408), (12168, 66335360), (12194, 66193920), (12240, 65945152), (12376, 65220480), (12480, 64676976), (12864, 62746320), (13056, 61823580), (13065, 61780992), (13104, 61597120), (13182, 61232640), (13260, 60872448), (13312, 60634665), (13440, 60057192), (13520, 59701824), (13668, 59055360), (13923, 57973760), (13936, 57919680), (14070, 57368064), (14144, 57067920), (14196, 56858880), (14280, 56524416), (14365, 56189952), (14560, 55437408), (14807, 54512640), (14976, 53897480), (15008, 53782560), (15210, 53068288), (15232, 52991640), (15360, 52550043), (15379, 52485120), (15470, 52176384), (15678, 51484160), (15912, 50727040), (15946, 50618880), (16080, 50197056), (16128, 50047660), (16224, 49751520), (16320, 49458864), (16380, 49277696), (16640, 48507732), (16884, 47806720), (17085, 47244288), (17136, 47103680), (17152, 47059740), (17238, 46824960), (17408, 46367685), (17420, 46335744), (17472, 46197840), (17576, 45924480), (17680, 45654336), (17745, 45487104), (17920, 45042894), (18224, 44291520), (18291, 44129280), (18564, 43480320), (18720, 43117984), (18760, 43026048), (18928, 42644160), (19040, 42393312), (19296, 41830880), (19584, 41215720), (19773, 40821760), (19890, 40581632), (19968, 40423110), (20111, 40135680), (20160, 40038128), (20280, 39801216), (20502, 39370240), (20904, 38613120), (21105, 38245376), (21216, 38045280), (21294, 37905920), (21420, 37682944), (21440, 37647792), (21504, 37535745), (21632, 37313640), (21760, 37094148), (21840, 36958272), (21970, 36739584), (22512, 35855040), (22646, 35642880), (22780, 35433216), (22848, 35327760), (22984, 35118720), (23040, 35033362), (23205, 34784256), (23296, 34648380), (23660, 34115328), (23919, 33745920), (24120, 33464704), (24336, 33167680), (24388, 33096960), (24480, 32972576), (24752, 32610240), (24960, 32338488), (25728, 31373160), (25857, 31216640), (26112, 30911790), (26130, 30890496), (26208, 30798560), (26364, 30616320), (26520, 30436224), (26880, 30028596), (27040, 29850912), (27336, 29527680), (27846, 28986880), (27872, 28959840), (28140, 28684032), (28288, 28533960), (28392, 28429440), (28560, 28262208), (28730, 28094976), (29120, 27718704), (29614, 27256320), (29952, 26948740), (30016, 26891280), (30420, 26534144), (30464, 26495820), (30485, 26477568), (30758, 26242560), (30940, 26088192), (31356, 25742080), (31824, 25363520), (31892, 25309440), (32160, 25098528), (32256, 25023830), (32448, 24875760), (32640, 24729432), (32760, 24638848), (32955, 24493056), (33280, 24253866), (33768, 23903360), (33969, 23761920), (34170, 23622144), (34272, 23551840), (34304, 23529870), (34476, 23412480), (34840, 23167872), (34944, 23098920), (35152, 22962240), (35360, 22827168), (35490, 22743552), (35840, 22521447), (36448, 22145760), (36582, 22064640), (37128, 21740160), (37349, 21611520), (37440, 21558992), (37520, 21513024), (37856, 21322080), (38080, 21196656), (38592, 20915440), (39168, 20607860), (39195, 20593664), (39546, 20410880), (39780, 20290816), (39865, 20247552), (39936, 20211555), (40222, 20067840), (40320, 20019064), (40560, 19900608), (41004, 19685120), (41808, 19306560), (42210, 19122688), (42432, 19022640), (42588, 18952960), (42840, 18841472), (42880, 18823896), (43095, 18729984), (43264, 18656820), (43520, 18547074), (43680, 18479136), (43940, 18369792), (44421, 18170880), (45024, 17927520), (45292, 17821440), (45560, 17716608), (45696, 17663880), (45968, 17559360), (46080, 17516681), (46137, 17495040), (46410, 17392128), (46592, 17324190), (47320, 17057664), (47838, 16872960), (48240, 16732352), (48672, 16583840), (48776, 16548480), (48960, 16486288), (49504, 16305120), (49920, 16169244), (51255, 15748096), (51456, 15686580), (51714, 15608320), (52224, 15455895), (52260, 15445248), (52416, 15399280), (52728, 15308160), (53040, 15218112), (53235, 15162368), (53760, 15014298), (54080, 14925456), (54672, 14763840), (54873, 14709760), (55692, 14493440), (55744, 14479920), (56280, 14342016), (56576, 14266980), (56615, 14257152), (56784, 14214720), (57120, 14131104), (57460, 14047488), (58240, 13859352), (59228, 13628160), (59904, 13474370), (60032, 13445640), (60333, 13378560), (60840, 13267072), (60928, 13247910), (60970, 13238784), (61516, 13121280), (61880, 13044096), (62712, 12871040), (63648, 12681760), (63784, 12654720), (64320, 12549264), (64512, 12511915), (64896, 12437880), (65280, 12364716), (65520, 12319424), (65910, 12246528), (66560, 12126933), (67536, 11951680), (67938, 11880960), (68340, 11811072), (68544, 11775920), (68608, 11764935), (68952, 11706240), (69615, 11594752), (69680, 11583936), (69888, 11549460), (70304, 11481120), (70720, 11413584), (70980, 11371776), (71757, 11248640), (72896, 11072880), (73164, 11032320), (74035, 10902528), (74256, 10870080), (74698, 10805760), (74880, 10779496), (75040, 10756512), (75712, 10661040), (76160, 10598328), (76895, 10497024), (77184, 10457720), (78336, 10303930), (78390, 10296832), (79092, 10205440), (79261, 10183680), (79560, 10145408), (79730, 10123776), (80444, 10033920), (80640, 10009532), (81120, 9950304), (82008, 9842560), (83616, 9653280), (84420, 9561344), (84864, 9511320), (85176, 9476480), (85680, 9420736), (85760, 9411948), (86190, 9364992), (86528, 9328410), (87040, 9273537), (87360, 9239568), (87880, 9184896), (88842, 9085440), (90048, 8963760), (90584, 8910720), (91120, 8858304), (91392, 8831940), (91455, 8825856), (91936, 8779680), (92274, 8747520), (92820, 8696064), (93184, 8662095), (94640, 8528832), (95676, 8436480), (96480, 8366176), (97344, 8291920), (97552, 8274240), (97920, 8243144), (98865, 8164352), (99008, 8152560), (99840, 8084622), (100555, 8027136), (101907, 7920640), (102510, 7874048), (102912, 7843290), (103428, 7804160), (103649, 7787520), (104520, 7722624), (104832, 7699640), (105456, 7654080), (106080, 7609056), (106470, 7581184), (107520, 7507149), (108160, 7462728), (109344, 7381920), (109746, 7354880), (111384, 7246720), (111488, 7239960), (112047, 7203840), (112560, 7171008), (113152, 7133490), (113230, 7128576), (113568, 7107360), (114240, 7065552), (114920, 7023744), (116480, 6929676), (118456, 6814080), (119595, 6749184), (119808, 6737185), (120064, 6722820), (120666, 6689280), (121680, 6633536), (121856, 6623955), (121940, 6619392), (123032, 6560640), (123760, 6522048), (125424, 6435520), (127296, 6340880), (127568, 6327360), (128640, 6274632), (129285, 6243328), (129792, 6218940), (130560, 6182358), (131040, 6159712), (131820, 6123264), (133263, 6056960), (135072, 5975840), (135876, 5940480), (136680, 5905536), (137088, 5887960), (137904, 5853120), (138411, 5831680), (139230, 5797376), (139360, 5791968), (139776, 5774730), (140608, 5740560), (141440, 5706792), (141960, 5685888), (143514, 5624320), (145792, 5536440), (146328, 5516160), (147199, 5483520), (148070, 5451264), (148512, 5435040), (149396, 5402880), (149760, 5389748), (150080, 5378256), (151424, 5330520), (152320, 5299164), (153790, 5248512), (154368, 5228860), (156672, 5151965), (156780, 5148416), (158184, 5102720), (158522, 5091840), (159120, 5072704), (159460, 5061888), (160888, 5016960), (161280, 5004766), (162240, 4975152), (164016, 4921280), (167232, 4826640), (168840, 4780672), (169728, 4755660), (169845, 4752384), (170352, 4738240), (171360, 4710368), (171520, 4705974), (172380, 4682496), (173056, 4664205), (174720, 4619784), (175760, 4592448), (177684, 4542720), (180096, 4481880), (180999, 4459520), (181168, 4455360), (182240, 4429152), (182784, 4415970), (182910, 4412928), (183872, 4389840), (184548, 4373760), (185640, 4348032), (186745, 4322304), (189280, 4264416), (191352, 4218240), (192491, 4193280), (192960, 4183088), (194688, 4145960), (195104, 4137120), (195840, 4121572), (197730, 4082176), (198016, 4076280), (199680, 4042311), (201110, 4013568), (203814, 3960320), (205020, 3937024), (205824, 3921645), (206856, 3902080), (207298, 3893760), (209040, 3861312), (209664, 3849820), (210912, 3827040), (212160, 3804528), (212940, 3790592), (216320, 3731364), (218688, 3690960), (219492, 3677440), (222105, 3634176), (222768, 3623360), (222976, 3619980), (224094, 3601920), (225120, 3585504), (226304, 3566745), (226460, 3564288), (227136, 3553680), (228480, 3532776), (229840, 3511872), (230685, 3499008), (232960, 3464838), (236912, 3407040), (237783, 3394560), (239190, 3374592), (240128, 3361410), (241332, 3344640), (243360, 3316768), (243880, 3309696), (246064, 3280320), (247520, 3261024), (250848, 3217760), (254592, 3170440), (255136, 3163680), (257280, 3137316), (258570, 3121664), (259584, 3109470), (261120, 3091179), (261443, 3087360), (262080, 3079856), (263640, 3061632), (266526, 3028480), (270144, 2987920), (271752, 2970240), (273360, 2952768), (274176, 2943980), (274365, 2941952), (275808, 2926560), (276822, 2915840), (278460, 2898688), (278720, 2895984), (279552, 2887365), (281216, 2870280), (282880, 2853396), (283920, 2842944), (287028, 2812160), (291584, 2768220), (292656, 2758080), (294398, 2741760), (296140, 2725632), (297024, 2717520), (298792, 2701440), (299520, 2694874), (300160, 2689128), (301665, 2675712), (302848, 2665260), (304640, 2649582), (307580, 2624256), (308736, 2614430), (310947, 2595840), (313560, 2574208), (316368, 2551360), (317044, 2545920), (318240, 2536352), (318920, 2530944), (321776, 2508480), (322560, 2502383), (324480, 2487576), (328032, 2460640), (334464, 2413320), (336141, 2401280), (337680, 2390336), (339456, 2377830), (339690, 2376192), (340704, 2369120), (342720, 2355184), (343040, 2352987), (344760, 2341248), (349440, 2309892), (351520, 2296224), (355368, 2271360), (358785, 2249728), (360192, 2240940), (361998, 2229760), (362336, 2227680), (364480, 2214576), (365568, 2207985), (365820, 2206464), (367744, 2194920), (369096, 2186880), (371280, 2174016), (373490, 2161152), (378560, 2132208), (382704, 2109120), (384982, 2096640), (385920, 2091544), (389376, 2072980), (390208, 2068560), (391680, 2060786), (395460, 2041088), (396032, 2038140), (396305, 2036736), (402220, 2006784), (407628, 1980160), (410040, 1968512), (413712, 1951040), (414596, 1946880), (418080, 1930656), (419328, 1924910), (421824, 1913520), (424320, 1902264), (425880, 1895296), (432640, 1865682), (437376, 1845480), (438984, 1838720), (441597, 1827840), (444210, 1817088), (445536, 1811680), (445952, 1809990), (448188, 1800960), (450240, 1792752), (452920, 1782144), (454272, 1776840), (456960, 1766388), (459680, 1755936), (461370, 1749504), (465920, 1732419), (473824, 1703520), (475566, 1697280), (478380, 1687296), (480256, 1680705), (482664, 1672320), (486720, 1658384), (487760, 1654848), (492128, 1640160), (495040, 1630512), (501696, 1608880), (509184, 1585220), (509535, 1584128), (510272, 1581840), (514560, 1568658), (517140, 1560832), (518245, 1557504), (519168, 1554735), (522886, 1543680), (524160, 1539928), (527280, 1530816), (533052, 1514240), (540288, 1493960), (543504, 1485120), (546720, 1476384), (548352, 1471990), (548730, 1470976), (551616, 1463280), (553644, 1457920), (556920, 1449344), (557440, 1447992), (560235, 1440768), (562432, 1435140), (565760, 1426698), (567840, 1421472), (574056, 1406080), (577473, 1397760), (583168, 1384110), (585312, 1379040), (588796, 1370880), (592280, 1362816), (594048, 1358760), (597584, 1350720), (599040, 1347437), (600320, 1344564), (603330, 1337856), (605696, 1332630), (609280, 1324791), (615160, 1312128), (617472, 1307215), (621894, 1297920), (627120, 1287104), (632736, 1275680), (634088, 1272960), (636480, 1268176), (637840, 1265472), (643552, 1254240), (648960, 1243788), (656064, 1230320), (666315, 1211392), (668928, 1206660), (672282, 1200640), (675360, 1195168), (678912, 1188915), (679380, 1188096), (681408, 1184560), (685440, 1177592), (689520, 1170624), (692055, 1166336), (698880, 1154946), (703040, 1148112), (710736, 1135680), (713349, 1131520), (717570, 1124864), (720384, 1120470), (723996, 1114880), (724672, 1113840), (728960, 1107288), (731640, 1103232), (735488, 1097460), (735995, 1096704), (738192, 1093440), (742560, 1087008), (746980, 1080576), (757120, 1066104), (765408, 1054560), (769964, 1048320), (771840, 1045772), (778752, 1036490), (780416, 1034280), (783360, 1030393), (784329, 1029120), (790920, 1020544), (792064, 1019070), (792610, 1018368), (804440, 1003392), (815256, 990080), (820080, 984256), (827424, 975520), (829192, 973440), (836160, 965328), (838656, 962455), (843648, 956760), (848640, 951132), (851760, 947648), (865280, 932841), (874752, 922740), (877968, 919360), (883194, 913920), (888420, 908544), (891072, 905840), (891904, 904995), (896376, 900480)]