73731752640

素因数分解:

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

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 67, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 134, 136, 140, 144, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 190, 192, 195, 201, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 268, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 335, 336, 338, 340, 342, 357, 360, 364, 380, 390, 399, 402, 408, 416, 420, 442, 448, 455, 456, 468, 469, 476, 480, 494, 504, 507, 510, 520, 532, 536, 544, 546, 560, 570, 576, 585, 595, 603, 608, 612, 624, 630, 646, 663, 665, 670, 672, 676, 680, 684, 714, 720, 728, 741, 760, 765, 780, 798, 804, 816, 819, 832, 840, 845, 855, 871, 884, 910, 912, 936, 938, 952, 960, 969, 988, 1005, 1008, 1014, 1020, 1040, 1064, 1071, 1072, 1088, 1092, 1105, 1120, 1139, 1140, 1170, 1183, 1190, 1197, 1206, 1216, 1224, 1235, 1248, 1260, 1273, 1292, 1326, 1330, 1340, 1344, 1352, 1360, 1365, 1368, 1407, 1428, 1440, 1456, 1482, 1520, 1521, 1530, 1547, 1560, 1596, 1608, 1615, 1632, 1638, 1680, 1690, 1710, 1729, 1742, 1768, 1785, 1820, 1824, 1872, 1876, 1904, 1938, 1976, 1989, 1995, 2010, 2016, 2028, 2040, 2080, 2128, 2142, 2144, 2184, 2210, 2223, 2240, 2261, 2278, 2280, 2340, 2345, 2366, 2380, 2394, 2412, 2448, 2470, 2496, 2520, 2535, 2546, 2584, 2613, 2652, 2660, 2680, 2704, 2720, 2730, 2736, 2814, 2856, 2873, 2880, 2907, 2912, 2964, 3015, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3216, 3230, 3264, 3276, 3315, 3360, 3380, 3417, 3420, 3458, 3484, 3536, 3549, 3570, 3640, 3648, 3705, 3744, 3752, 3808, 3819, 3876, 3952, 3978, 3990, 4020, 4032, 4056, 4080, 4095, 4160, 4199, 4221, 4256, 4284, 4288, 4355, 4368, 4420, 4446, 4522, 4556, 4560, 4641, 4680, 4690, 4732, 4760, 4788, 4824, 4845, 4896, 4940, 5040, 5070, 5092, 5168, 5187, 5226, 5304, 5320, 5355, 5360, 5408, 5440, 5460, 5472, 5628, 5695, 5712, 5746, 5814, 5824, 5915, 5928, 5985, 6030, 6080, 6084, 6097, 6120, 6188, 6240, 6365, 6384, 6422, 6432, 6460, 6552, 6630, 6720, 6760, 6783, 6834, 6840, 6916, 6968, 7035, 7072, 7098, 7140, 7280, 7410, 7488, 7504, 7605, 7616, 7638, 7735, 7752, 7839, 7904, 7956, 7973, 7980, 8040, 8112, 8160, 8190, 8398, 8442, 8512, 8568, 8619, 8645, 8710, 8736, 8840, 8892, 8911, 9044, 9112, 9120, 9282, 9360, 9380, 9464, 9520, 9576, 9633, 9648, 9690, 9792, 9880, 9945, 10080, 10140, 10184, 10251, 10336, 10374, 10452, 10608, 10640, 10647, 10710, 10720, 10816, 10920, 10944, 11115, 11256, 11305, 11323, 11390, 11424, 11457, 11492, 11628, 11830, 11856, 11970, 12060, 12168, 12194, 12240, 12376, 12480, 12597, 12730, 12768, 12844, 12864, 12920, 13065, 13104, 13260, 13520, 13566, 13668, 13680, 13832, 13923, 13936, 14070, 14144, 14196, 14280, 14365, 14535, 14560, 14807, 14820, 15008, 15210, 15276, 15470, 15504, 15561, 15678, 15808, 15912, 15946, 15960, 16055, 16080, 16224, 16320, 16380, 16549, 16796, 16884, 17085, 17136, 17238, 17290, 17420, 17472, 17680, 17745, 17784, 17822, 18088, 18224, 18240, 18291, 18564, 18720, 18760, 18928, 19040, 19095, 19152, 19266, 19296, 19380, 19760, 19890, 20111, 20160, 20280, 20349, 20368, 20502, 20672, 20748, 20904, 20995, 21105, 21216, 21280, 21294, 21420, 21440, 21641, 21840, 22230, 22477, 22512, 22610, 22646, 22780, 22848, 22914, 22984, 23205, 23256, 23660, 23712, 23919, 23940, 24120, 24336, 24388, 24480, 24752, 25194, 25460, 25536, 25688, 25840, 25857, 25935, 26130, 26208, 26520, 26733, 27040, 27132, 27336, 27360, 27664, 27846, 27872, 28140, 28392, 28560, 28730, 28899, 29070, 29120, 29393, 29614, 29640, 30016, 30420, 30485, 30552, 30940, 31008, 31122, 31356, 31824, 31892, 31920, 32110, 32160, 32448, 32760, 33098, 33592, 33768, 33915, 33969, 34170, 34272, 34476, 34580, 34840, 35360, 35490, 35568, 35644, 36176, 36448, 36582, 37128, 37440, 37520, 37791, 37856, 38080, 38190, 38304, 38532, 38592, 38760, 39195, 39520, 39780, 39865, 40222, 40560, 40698, 40736, 41004, 41496, 41808, 41990, 42210, 42432, 42560, 42588, 42840, 43095, 43282, 43680, 44421, 44460, 44555, 44954, 45024, 45220, 45292, 45560, 45828, 45968, 46410, 46512, 47320, 47424, 47838, 47880, 48165, 48240, 48672, 48776, 48960, 49504, 49647, 50388, 50920, 51255, 51376, 51680, 51714, 51870, 52260, 52416, 53040, 53235, 53466, 54080, 54264, 54587, 54672, 54720, 54873, 55328, 55692, 55744, 56280, 56615, 56784, 57120, 57285, 57460, 57798, 58140, 58786, 59228, 59280, 60333, 60840, 60970, 61104, 61880, 62016, 62244, 62712, 62985, 63648, 63784, 63840, 64220, 64320, 64923, 65520, 66196, 67184, 67431, 67536, 67830, 67938, 68340, 68544, 68952, 69160, 69615, 69680, 70720, 70980, 71136, 71288, 71757, 72352, 72896, 73164, 74035, 74256, 75040, 75582, 75712, 76380, 76608, 77064, 77520, 77805, 78390, 79040, 79261, 79560, 79730, 80199, 80444, 81120, 81396, 81472, 82008, 82745, 82992, 83616, 83980, 84420, 85176, 85680, 86190, 86564, 87360, 88179, 88842, 88920, 89110, 89908, 90048, 90440, 90584, 91120, 91455, 91656, 91936, 92820, 93024, 94640, 95676, 95760, 96330, 96480, 97344, 97552, 99008, 99294, 100555, 100776, 101745, 101840, 101907, 102510, 102752, 103360, 103428, 103649, 103740, 104520, 106080, 106470, 106932, 108205, 108528, 109174, 109344, 109746, 110656, 111384, 112385, 112560, 113230, 113568, 114240, 114570, 114920, 115596, 115843, 116280, 117572, 118456, 118560, 119595, 120666, 121680, 121940, 122208, 123760, 124488, 125424, 125970, 127296, 127568, 127680, 128440, 129285, 129846, 131040, 132392, 133263, 133665, 134368, 134862, 135072, 135660, 135876, 136680, 137904, 138320, 139230, 139360, 141960, 142272, 142576, 143514, 144495, 144704, 146328, 146965, 148070, 148512, 148941, 150080, 151164, 151487, 152760, 154128, 155040, 155610, 156780, 158522, 159120, 159460, 160398, 160888, 162240, 162792, 163761, 164016, 165490, 165984, 167232, 167960, 168840, 169845, 170352, 171360, 172380, 173128, 176358, 177684, 177840, 178220, 179816, 180880, 180999, 181168, 182240, 182910, 183312, 183872, 185640, 186048, 188955, 189280, 191352, 191520, 192491, 192660, 192960, 194769, 195104, 198588, 201110, 201552, 202293, 203490, 203680, 203814, 205020, 205504, 206856, 207298, 207480, 209040, 212160, 212940, 213864, 215137, 216410, 217056, 218348, 218688, 219492, 222105, 222768, 224770, 225120, 226460, 227136, 229140, 229840, 231192, 231686, 232560, 235144, 236912, 237120, 237783, 239190, 241332, 243360, 243880, 244416, 247520, 248235, 248976, 250848, 251940, 255136, 256880, 258570, 259692, 262080, 264537, 264784, 266526, 267330, 268736, 269724, 270144, 271320, 271752, 272935, 273360, 274365, 275808, 276640, 278460, 278720, 281333, 283920, 285152, 287028, 288990, 292656, 293930, 296140, 297024, 297882, 301665, 302328, 302974, 305520, 308256, 310080, 310947, 311220, 313560, 317044, 318240, 318920, 320796, 321776, 324615, 325584, 327522, 328032, 330980, 331968, 335920, 337155, 337680, 339690, 340704, 342720, 344760, 346256, 347529, 352716, 355368, 355680, 356440, 358785, 359632, 361760, 361998, 362336, 364480, 365820, 366624, 371280, 377910, 378560, 382109, 382704, 383040, 384982, 385320, 389538, 390208, 396305, 397176, 400995, 402220, 403104, 404586, 406980, 407360, 407628, 410040, 413712, 414596, 414960, 418080, 425880, 427728, 430274, 432820, 434112, 436696, 438984, 440895, 444210, 445536, 449540, 450240, 452920, 454461, 458280, 459680, 462384, 463372, 465120, 470288, 473824, 475566, 478380, 482664, 486720, 487760, 491283, 495040, 496470, 497952, 501696, 503880, 509535, 510272, 513760, 517140, 518245, 519384, 529074, 529568, 533052, 534660, 539448, 542640, 543504, 545870, 546720, 548730, 551616, 553280, 556920, 562666, 567840, 570304, 574056, 577473, 577980, 579215, 585312, 587860, 592280, 595764, 603330, 604656, 605948, 611040, 616512, 621894, 622440, 627120, 634088, 636480, 637840, 641592, 643552, 645411, 649230, 651168, 655044, 656064, 661960, 666315, 671840, 674310, 675360, 679380, 681408, 689520, 692512, 695058, 705432, 710736, 711360, 712880, 713349, 717570, 719264, 723520, 723996, 724672, 731640, 733248, 742560, 744705, 755820, 757435, 764218, 765408, 769964, 770640, 779076, 792610, 794352, 801990, 804440, 806208, 809172, 813960, 815256, 818805, 820080, 827424, 829192, 829920, 836160, 843999, 851760, 855456, 860548, 865640, 873392, 877968, 881790, 888420, 891072, 899080, 904995, 905840, 908922, 916560, 919360, 924768, 926744, 930240, 932841, 940576, 947648, 951132, 956760, 962455, 965328, 973845, 975520, 982566, 992940, 995904, 1007760, 1011465, 1019070, 1027520, 1034280, 1036490, 1038768, 1042587, 1058148, 1059136, 1066104, 1069320, 1075685, 1078896, 1085280, 1087008, 1091740, 1093440, 1097460, 1113840, 1125332, 1135680, 1146327, 1148112, 1154946, 1155960, 1158430, 1170624, 1175720, 1184560, 1188915, 1191528, 1206660, 1209312, 1211896, 1222080, 1243788, 1244880, 1254240, 1268176, 1275680, 1283184, 1287104, 1290822, 1298460, 1302336, 1310088, 1322685, 1323920, 1332630, 1343680, 1347437, 1348620, 1350720, 1358760, 1363383, 1379040, 1385024, 1390116, 1406665, 1410864, 1421472, 1425760, 1426698, 1435140, 1438528, 1447992, 1463280, 1485120, 1489410, 1505959, 1511640, 1514870, 1528436, 1530816, 1539928, 1541280, 1554735, 1558152, 1585220, 1588704, 1603980, 1608880, 1618344, 1627920, 1630512, 1637610, 1640160, 1654848, 1658384, 1659840, 1687998, 1703520, 1710912, 1721096, 1731280, 1732419, 1737645, 1746784, 1755936, 1763580, 1776840, 1798160, 1809990, 1811680, 1817844, 1833120, 1849536, 1853488, 1865682, 1881152, 1902264, 1910545, 1913520, 1924910, 1930656, 1936233, 1947690, 1951040, 1965132, 1969331, 1985880, 2015520, 2022930, 2038140, 2068560, 2072980, 2077536, 2085174, 2116296, 2132208, 2138640, 2151370, 2157792, 2170560, 2174016, 2183480, 2194920, 2227680, 2250664, 2272305, 2292654, 2296224, 2309892, 2311920, 2316860, 2351440, 2369120, 2377830, 2383056, 2413320, 2418624, 2423792, 2456415, 2487576, 2489760, 2508480, 2531997, 2536352, 2551360, 2566368, 2581644, 2596920, 2620176, 2645370, 2647840, 2665260, 2694874, 2697240, 2717520, 2726766, 2758080, 2780232, 2813330, 2821728, 2842944, 2851520, 2853396, 2870280, 2887365, 2895984, 2926560, 2978820, 3011918, 3023280, 3029740, 3056872, 3079856, 3082560, 3109470, 3116304, 3170440, 3177408, 3207960, 3217760, 3227055, 3236688, 3255840, 3261024, 3275220, 3280320, 3316768, 3375996, 3407040, 3438981, 3442192, 3462560, 3464838, 3475290, 3493568, 3511872, 3527160, 3553680, 3566745, 3596320, 3619980, 3623360, 3635688, 3657329, 3666240, 3706976, 3731364, 3804528, 3821090, 3827040, 3849820, 3861312, 3872466, 3895380, 3930264, 3938662, 3971760, 4031040, 4042311, 4045860, 4076280, 4137120, 4145960, 4155072, 4170348, 4219995, 4232592, 4264416, 4277280, 4302740, 4315584, 4366960, 4389840, 4455360, 4501328, 4517877, 4544610, 4585308, 4592448, 4619784, 4623840, 4633720, 4664205, 4702880, 4738240, 4755660, 4766112, 4826640, 4847584, 4912830, 4975152, 4979520, 5063994, 5072704, 5132736, 5163288, 5193840, 5212935, 5240352, 5290740, 5295680, 5330520, 5389748, 5394480, 5435040, 5453532, 5560464, 5626660, 5643456, 5706792, 5731635, 5740560, 5774730, 5791968, 5853120, 5907993, 5957640, 6023836, 6046560, 6059480, 6113744, 6159712, 6218940, 6232608, 6340880, 6415920, 6435520, 6454110, 6473376, 6511680, 6522048, 6550440, 6633536, 6737185, 6751992, 6816915, 6877962, 6884384, 6925120, 6929676, 6950580, 7054320, 7107360, 7133490, 7192640, 7239960, 7271376, 7314658, 7413952, 7462728, 7529795, 7609056, 7642180, 7654080, 7699640, 7744932, 7790760, 7860528, 7877324, 7943520, 8084622, 8091720, 8152560, 8274240, 8291920, 8340696, 8439990, 8465184, 8528832, 8554560, 8605480, 8662095, 8733920, 8779680, 9002656, 9035754, 9089220, 9170616, 9239568, 9247680, 9267440, 9328410, 9405760, 9511320, 9532224, 9653280, 9681165, 9695168, 9825660, 9846655, 9950304, 10127988, 10326576, 10387680, 10425870, 10480704, 10581480, 10661040, 10779496, 10788960, 10870080, 10907064, 10971987, 11120928, 11253320, 11413584, 11463270, 11481120, 11549460, 11583936, 11815986, 11915280, 12047672, 12093120, 12118960, 12126933, 12227488, 12319424, 12437880, 12465216, 12659985, 12681760, 12831840, 12908220, 12946752, 13100880, 13474370, 13503984, 13553631, 13633830, 13755924, 13768768, 13859352, 13901160, 14108640, 14214720, 14266980, 14479920, 14542752, 14629316, 14925456, 15059590, 15218112, 15284360, 15399280, 15489864, 15581520, 15721056, 15754648, 15887040, 16169244, 16183440, 16305120, 16583840, 16681392, 16879980, 16930368, 17194905, 17210960, 17324190, 17467840, 17559360, 17723979, 18005312, 18071508, 18178440, 18286645, 18341232, 18479136, 18534880, 18656820, 19022640, 19306560, 19362330, 19651320, 19693310, 19900608, 20211555, 20255976, 20653152, 20775360, 20851740, 21162960, 21322080, 21558992, 21577920, 21814128, 21943974, 22241856, 22506640, 22589385, 22827168, 22926540, 22962240, 23098920, 23631972, 23830560, 24095344, 24237920, 24253866, 24454976, 24875760, 25319970, 25363520, 25601303, 25663680, 25816440, 26201760, 26948740, 27007968, 27107262, 27267660, 27511848, 27718704, 27802320, 28217280, 28533960, 28959840, 29085504, 29258632, 29539965, 29850912, 30119180, 30568720, 30798560, 30979728, 31163040, 31442112, 31509296, 32338488, 32366880, 32610240, 32915961, 33167680, 33362784, 33759960, 34389810, 34421920, 34648380, 35447958, 36143016, 36356880, 36573290, 36682464, 36958272, 37069760, 37313640, 38045280, 38724660, 39302640, 39386620, 40423110, 40511952, 41306304, 41703480, 42325920, 42644160, 43117984, 43628256, 43887948, 45013280, 45178770, 45654336, 45853080, 46197840, 47263944, 47661120, 48190688, 48475840, 48507732, 49751520, 50639940, 51202606, 51632880, 52403520, 53897480, 54015936, 54214524, 54535320, 54859935, 55023696, 55437408, 55604640, 57067920, 57919680, 58517264, 59079930, 59701824, 60238360, 60634665, 61137440, 61597120, 61959456, 62326080, 63018592, 64676976, 64733760, 65831922, 66725568, 67519920, 67768155, 68779620, 68843840, 69296760, 70895916, 72286032, 72713760, 73146580, 73364928, 74627280, 76090560, 76803909, 77449320, 78605280, 78773240, 80846220, 81023904, 83406960, 84651840, 86235968, 87256512, 87775896, 88619895, 90026560, 90357540, 91706160, 92395680, 94527888, 96381376, 97015464, 99503040, 101279880, 102405212, 103265760, 107794960, 108429048, 109070640, 109719870, 110047392, 110874816, 111209280, 114135840, 117034528, 118159860, 120476720, 121269330, 122274880, 123918912, 126037184, 128006515, 129353952, 131663844, 135039840, 135536310, 137559240, 138593520, 141791832, 144572064, 145427520, 146293160, 149254560, 153607818, 154898640, 157210560, 157546480, 161692440, 162047808, 164579805, 166813920, 175551792, 177239790, 180715080, 183412320, 184791360, 189055776, 194030928, 202559760, 204810424, 206531520, 215589920, 216858096, 218141280, 219439740, 220094784, 228271680, 230411727, 234069056, 236319720, 240953440, 242538660, 256013030, 258707904, 263327688, 270079680, 271072620, 275118480, 277187040, 283583664, 289144128, 292586320, 298509120, 307215636, 309797280, 315092960, 323384880, 329159610, 333627840, 351103584, 354479580, 361430160, 366824640, 378111552, 384019545, 388061856, 405119520, 409620848, 431179840, 433716192, 436282560, 438879480, 460823454, 472639440, 481906880, 485077320, 512026060, 526655376, 542145240, 550236960, 554374080, 567167328, 585172640, 614431272, 619594560, 630185920, 646769760, 658319220, 702207168, 708959160, 722860320, 768039090, 776123712, 810239040, 819241696, 867432384, 877758960, 921646908, 945278880, 970154640, 1024052120, 1053310752, 1084290480, 1100473920, 1134334656, 1152058635, 1170345280, 1228862544, 1293539520, 1316638440, 1417918320, 1445720640, 1536078180, 1638483392, 1755517920, 1843293816, 1890557760, 1940309280, 2048104240, 2106621504, 2168580960, 2304117270, 2457725088, 2633276880, 2835836640, 3072156360, 3511035840, 3686587632, 3880618560, 4096208480, 4337161920, 4608234540, 4915450176, 5266553760, 5671673280, 6144312720, 7373175264, 8192416960, 9216469080, 10533107520, 12288625440, 14746350528, 18432938160, 24577250880, 36865876320, 73731752640]

約数ペア:

[(1, 73731752640), (2, 36865876320), (3, 24577250880), (4, 18432938160), (5, 14746350528), (6, 12288625440), (7, 10533107520), (8, 9216469080), (9, 8192416960), (10, 7373175264), (12, 6144312720), (13, 5671673280), (14, 5266553760), (15, 4915450176), (16, 4608234540), (17, 4337161920), (18, 4096208480), (19, 3880618560), (20, 3686587632), (21, 3511035840), (24, 3072156360), (26, 2835836640), (28, 2633276880), (30, 2457725088), (32, 2304117270), (34, 2168580960), (35, 2106621504), (36, 2048104240), (38, 1940309280), (39, 1890557760), (40, 1843293816), (42, 1755517920), (45, 1638483392), (48, 1536078180), (51, 1445720640), (52, 1417918320), (56, 1316638440), (57, 1293539520), (60, 1228862544), (63, 1170345280), (64, 1152058635), (65, 1134334656), (67, 1100473920), (68, 1084290480), (70, 1053310752), (72, 1024052120), (76, 970154640), (78, 945278880), (80, 921646908), (84, 877758960), (85, 867432384), (90, 819241696), (91, 810239040), (95, 776123712), (96, 768039090), (102, 722860320), (104, 708959160), (105, 702207168), (112, 658319220), (114, 646769760), (117, 630185920), (119, 619594560), (120, 614431272), (126, 585172640), (130, 567167328), (133, 554374080), (134, 550236960), (136, 542145240), (140, 526655376), (144, 512026060), (152, 485077320), (153, 481906880), (156, 472639440), (160, 460823454), (168, 438879480), (169, 436282560), (170, 433716192), (171, 431179840), (180, 409620848), (182, 405119520), (190, 388061856), (192, 384019545), (195, 378111552), (201, 366824640), (204, 361430160), (208, 354479580), (210, 351103584), (221, 333627840), (224, 329159610), (228, 323384880), (234, 315092960), (238, 309797280), (240, 307215636), (247, 298509120), (252, 292586320), (255, 289144128), (260, 283583664), (266, 277187040), (268, 275118480), (272, 271072620), (273, 270079680), (280, 263327688), (285, 258707904), (288, 256013030), (304, 242538660), (306, 240953440), (312, 236319720), (315, 234069056), (320, 230411727), (323, 228271680), (335, 220094784), (336, 219439740), (338, 218141280), (340, 216858096), (342, 215589920), (357, 206531520), (360, 204810424), (364, 202559760), (380, 194030928), (390, 189055776), (399, 184791360), (402, 183412320), (408, 180715080), (416, 177239790), (420, 175551792), (442, 166813920), (448, 164579805), (455, 162047808), (456, 161692440), (468, 157546480), (469, 157210560), (476, 154898640), (480, 153607818), (494, 149254560), (504, 146293160), (507, 145427520), (510, 144572064), (520, 141791832), (532, 138593520), (536, 137559240), (544, 135536310), (546, 135039840), (560, 131663844), (570, 129353952), (576, 128006515), (585, 126037184), (595, 123918912), (603, 122274880), (608, 121269330), (612, 120476720), (624, 118159860), (630, 117034528), (646, 114135840), (663, 111209280), (665, 110874816), (670, 110047392), (672, 109719870), (676, 109070640), (680, 108429048), (684, 107794960), (714, 103265760), (720, 102405212), (728, 101279880), (741, 99503040), (760, 97015464), (765, 96381376), (780, 94527888), (798, 92395680), (804, 91706160), (816, 90357540), (819, 90026560), (832, 88619895), (840, 87775896), (845, 87256512), (855, 86235968), (871, 84651840), (884, 83406960), (910, 81023904), (912, 80846220), (936, 78773240), (938, 78605280), (952, 77449320), (960, 76803909), (969, 76090560), (988, 74627280), (1005, 73364928), (1008, 73146580), (1014, 72713760), (1020, 72286032), (1040, 70895916), (1064, 69296760), (1071, 68843840), (1072, 68779620), (1088, 67768155), (1092, 67519920), (1105, 66725568), (1120, 65831922), (1139, 64733760), (1140, 64676976), (1170, 63018592), (1183, 62326080), (1190, 61959456), (1197, 61597120), (1206, 61137440), (1216, 60634665), (1224, 60238360), (1235, 59701824), (1248, 59079930), (1260, 58517264), (1273, 57919680), (1292, 57067920), (1326, 55604640), (1330, 55437408), (1340, 55023696), (1344, 54859935), (1352, 54535320), (1360, 54214524), (1365, 54015936), (1368, 53897480), (1407, 52403520), (1428, 51632880), (1440, 51202606), (1456, 50639940), (1482, 49751520), (1520, 48507732), (1521, 48475840), (1530, 48190688), (1547, 47661120), (1560, 47263944), (1596, 46197840), (1608, 45853080), (1615, 45654336), (1632, 45178770), (1638, 45013280), (1680, 43887948), (1690, 43628256), (1710, 43117984), (1729, 42644160), (1742, 42325920), (1768, 41703480), (1785, 41306304), (1820, 40511952), (1824, 40423110), (1872, 39386620), (1876, 39302640), (1904, 38724660), (1938, 38045280), (1976, 37313640), (1989, 37069760), (1995, 36958272), (2010, 36682464), (2016, 36573290), (2028, 36356880), (2040, 36143016), (2080, 35447958), (2128, 34648380), (2142, 34421920), (2144, 34389810), (2184, 33759960), (2210, 33362784), (2223, 33167680), (2240, 32915961), (2261, 32610240), (2278, 32366880), (2280, 32338488), (2340, 31509296), (2345, 31442112), (2366, 31163040), (2380, 30979728), (2394, 30798560), (2412, 30568720), (2448, 30119180), (2470, 29850912), (2496, 29539965), (2520, 29258632), (2535, 29085504), (2546, 28959840), (2584, 28533960), (2613, 28217280), (2652, 27802320), (2660, 27718704), (2680, 27511848), (2704, 27267660), (2720, 27107262), (2730, 27007968), (2736, 26948740), (2814, 26201760), (2856, 25816440), (2873, 25663680), (2880, 25601303), (2907, 25363520), (2912, 25319970), (2964, 24875760), (3015, 24454976), (3040, 24253866), (3042, 24237920), (3060, 24095344), (3094, 23830560), (3120, 23631972), (3192, 23098920), (3211, 22962240), (3216, 22926540), (3230, 22827168), (3264, 22589385), (3276, 22506640), (3315, 22241856), (3360, 21943974), (3380, 21814128), (3417, 21577920), (3420, 21558992), (3458, 21322080), (3484, 21162960), (3536, 20851740), (3549, 20775360), (3570, 20653152), (3640, 20255976), (3648, 20211555), (3705, 19900608), (3744, 19693310), (3752, 19651320), (3808, 19362330), (3819, 19306560), (3876, 19022640), (3952, 18656820), (3978, 18534880), (3990, 18479136), (4020, 18341232), (4032, 18286645), (4056, 18178440), (4080, 18071508), (4095, 18005312), (4160, 17723979), (4199, 17559360), (4221, 17467840), (4256, 17324190), (4284, 17210960), (4288, 17194905), (4355, 16930368), (4368, 16879980), (4420, 16681392), (4446, 16583840), (4522, 16305120), (4556, 16183440), (4560, 16169244), (4641, 15887040), (4680, 15754648), (4690, 15721056), (4732, 15581520), (4760, 15489864), (4788, 15399280), (4824, 15284360), (4845, 15218112), (4896, 15059590), (4940, 14925456), (5040, 14629316), (5070, 14542752), (5092, 14479920), (5168, 14266980), (5187, 14214720), (5226, 14108640), (5304, 13901160), (5320, 13859352), (5355, 13768768), (5360, 13755924), (5408, 13633830), (5440, 13553631), (5460, 13503984), (5472, 13474370), (5628, 13100880), (5695, 12946752), (5712, 12908220), (5746, 12831840), (5814, 12681760), (5824, 12659985), (5915, 12465216), (5928, 12437880), (5985, 12319424), (6030, 12227488), (6080, 12126933), (6084, 12118960), (6097, 12093120), (6120, 12047672), (6188, 11915280), (6240, 11815986), (6365, 11583936), (6384, 11549460), (6422, 11481120), (6432, 11463270), (6460, 11413584), (6552, 11253320), (6630, 11120928), (6720, 10971987), (6760, 10907064), (6783, 10870080), (6834, 10788960), (6840, 10779496), (6916, 10661040), (6968, 10581480), (7035, 10480704), (7072, 10425870), (7098, 10387680), (7140, 10326576), (7280, 10127988), (7410, 9950304), (7488, 9846655), (7504, 9825660), (7605, 9695168), (7616, 9681165), (7638, 9653280), (7735, 9532224), (7752, 9511320), (7839, 9405760), (7904, 9328410), (7956, 9267440), (7973, 9247680), (7980, 9239568), (8040, 9170616), (8112, 9089220), (8160, 9035754), (8190, 9002656), (8398, 8779680), (8442, 8733920), (8512, 8662095), (8568, 8605480), (8619, 8554560), (8645, 8528832), (8710, 8465184), (8736, 8439990), (8840, 8340696), (8892, 8291920), (8911, 8274240), (9044, 8152560), (9112, 8091720), (9120, 8084622), (9282, 7943520), (9360, 7877324), (9380, 7860528), (9464, 7790760), (9520, 7744932), (9576, 7699640), (9633, 7654080), (9648, 7642180), (9690, 7609056), (9792, 7529795), (9880, 7462728), (9945, 7413952), (10080, 7314658), (10140, 7271376), (10184, 7239960), (10251, 7192640), (10336, 7133490), (10374, 7107360), (10452, 7054320), (10608, 6950580), (10640, 6929676), (10647, 6925120), (10710, 6884384), (10720, 6877962), (10816, 6816915), (10920, 6751992), (10944, 6737185), (11115, 6633536), (11256, 6550440), (11305, 6522048), (11323, 6511680), (11390, 6473376), (11424, 6454110), (11457, 6435520), (11492, 6415920), (11628, 6340880), (11830, 6232608), (11856, 6218940), (11970, 6159712), (12060, 6113744), (12168, 6059480), (12194, 6046560), (12240, 6023836), (12376, 5957640), (12480, 5907993), (12597, 5853120), (12730, 5791968), (12768, 5774730), (12844, 5740560), (12864, 5731635), (12920, 5706792), (13065, 5643456), (13104, 5626660), (13260, 5560464), (13520, 5453532), (13566, 5435040), (13668, 5394480), (13680, 5389748), (13832, 5330520), (13923, 5295680), (13936, 5290740), (14070, 5240352), (14144, 5212935), (14196, 5193840), (14280, 5163288), (14365, 5132736), (14535, 5072704), (14560, 5063994), (14807, 4979520), (14820, 4975152), (15008, 4912830), (15210, 4847584), (15276, 4826640), (15470, 4766112), (15504, 4755660), (15561, 4738240), (15678, 4702880), (15808, 4664205), (15912, 4633720), (15946, 4623840), (15960, 4619784), (16055, 4592448), (16080, 4585308), (16224, 4544610), (16320, 4517877), (16380, 4501328), (16549, 4455360), (16796, 4389840), (16884, 4366960), (17085, 4315584), (17136, 4302740), (17238, 4277280), (17290, 4264416), (17420, 4232592), (17472, 4219995), (17680, 4170348), (17745, 4155072), (17784, 4145960), (17822, 4137120), (18088, 4076280), (18224, 4045860), (18240, 4042311), (18291, 4031040), (18564, 3971760), (18720, 3938662), (18760, 3930264), (18928, 3895380), (19040, 3872466), (19095, 3861312), (19152, 3849820), (19266, 3827040), (19296, 3821090), (19380, 3804528), (19760, 3731364), (19890, 3706976), (20111, 3666240), (20160, 3657329), (20280, 3635688), (20349, 3623360), (20368, 3619980), (20502, 3596320), (20672, 3566745), (20748, 3553680), (20904, 3527160), (20995, 3511872), (21105, 3493568), (21216, 3475290), (21280, 3464838), (21294, 3462560), (21420, 3442192), (21440, 3438981), (21641, 3407040), (21840, 3375996), (22230, 3316768), (22477, 3280320), (22512, 3275220), (22610, 3261024), (22646, 3255840), (22780, 3236688), (22848, 3227055), (22914, 3217760), (22984, 3207960), (23205, 3177408), (23256, 3170440), (23660, 3116304), (23712, 3109470), (23919, 3082560), (23940, 3079856), (24120, 3056872), (24336, 3029740), (24388, 3023280), (24480, 3011918), (24752, 2978820), (25194, 2926560), (25460, 2895984), (25536, 2887365), (25688, 2870280), (25840, 2853396), (25857, 2851520), (25935, 2842944), (26130, 2821728), (26208, 2813330), (26520, 2780232), (26733, 2758080), (27040, 2726766), (27132, 2717520), (27336, 2697240), (27360, 2694874), (27664, 2665260), (27846, 2647840), (27872, 2645370), (28140, 2620176), (28392, 2596920), (28560, 2581644), (28730, 2566368), (28899, 2551360), (29070, 2536352), (29120, 2531997), (29393, 2508480), (29614, 2489760), (29640, 2487576), (30016, 2456415), (30420, 2423792), (30485, 2418624), (30552, 2413320), (30940, 2383056), (31008, 2377830), (31122, 2369120), (31356, 2351440), (31824, 2316860), (31892, 2311920), (31920, 2309892), (32110, 2296224), (32160, 2292654), (32448, 2272305), (32760, 2250664), (33098, 2227680), (33592, 2194920), (33768, 2183480), (33915, 2174016), (33969, 2170560), (34170, 2157792), (34272, 2151370), (34476, 2138640), (34580, 2132208), (34840, 2116296), (35360, 2085174), (35490, 2077536), (35568, 2072980), (35644, 2068560), (36176, 2038140), (36448, 2022930), (36582, 2015520), (37128, 1985880), (37440, 1969331), (37520, 1965132), (37791, 1951040), (37856, 1947690), (38080, 1936233), (38190, 1930656), (38304, 1924910), (38532, 1913520), (38592, 1910545), (38760, 1902264), (39195, 1881152), (39520, 1865682), (39780, 1853488), (39865, 1849536), (40222, 1833120), (40560, 1817844), (40698, 1811680), (40736, 1809990), (41004, 1798160), (41496, 1776840), (41808, 1763580), (41990, 1755936), (42210, 1746784), (42432, 1737645), (42560, 1732419), (42588, 1731280), (42840, 1721096), (43095, 1710912), (43282, 1703520), (43680, 1687998), (44421, 1659840), (44460, 1658384), (44555, 1654848), (44954, 1640160), (45024, 1637610), (45220, 1630512), (45292, 1627920), (45560, 1618344), (45828, 1608880), (45968, 1603980), (46410, 1588704), (46512, 1585220), (47320, 1558152), (47424, 1554735), (47838, 1541280), (47880, 1539928), (48165, 1530816), (48240, 1528436), (48672, 1514870), (48776, 1511640), (48960, 1505959), (49504, 1489410), (49647, 1485120), (50388, 1463280), (50920, 1447992), (51255, 1438528), (51376, 1435140), (51680, 1426698), (51714, 1425760), (51870, 1421472), (52260, 1410864), (52416, 1406665), (53040, 1390116), (53235, 1385024), (53466, 1379040), (54080, 1363383), (54264, 1358760), (54587, 1350720), (54672, 1348620), (54720, 1347437), (54873, 1343680), (55328, 1332630), (55692, 1323920), (55744, 1322685), (56280, 1310088), (56615, 1302336), (56784, 1298460), (57120, 1290822), (57285, 1287104), (57460, 1283184), (57798, 1275680), (58140, 1268176), (58786, 1254240), (59228, 1244880), (59280, 1243788), (60333, 1222080), (60840, 1211896), (60970, 1209312), (61104, 1206660), (61880, 1191528), (62016, 1188915), (62244, 1184560), (62712, 1175720), (62985, 1170624), (63648, 1158430), (63784, 1155960), (63840, 1154946), (64220, 1148112), (64320, 1146327), (64923, 1135680), (65520, 1125332), (66196, 1113840), (67184, 1097460), (67431, 1093440), (67536, 1091740), (67830, 1087008), (67938, 1085280), (68340, 1078896), (68544, 1075685), (68952, 1069320), (69160, 1066104), (69615, 1059136), (69680, 1058148), (70720, 1042587), (70980, 1038768), (71136, 1036490), (71288, 1034280), (71757, 1027520), (72352, 1019070), (72896, 1011465), (73164, 1007760), (74035, 995904), (74256, 992940), (75040, 982566), (75582, 975520), (75712, 973845), (76380, 965328), (76608, 962455), (77064, 956760), (77520, 951132), (77805, 947648), (78390, 940576), (79040, 932841), (79261, 930240), (79560, 926744), (79730, 924768), (80199, 919360), (80444, 916560), (81120, 908922), (81396, 905840), (81472, 904995), (82008, 899080), (82745, 891072), (82992, 888420), (83616, 881790), (83980, 877968), (84420, 873392), (85176, 865640), (85680, 860548), (86190, 855456), (86564, 851760), (87360, 843999), (88179, 836160), (88842, 829920), (88920, 829192), (89110, 827424), (89908, 820080), (90048, 818805), (90440, 815256), (90584, 813960), (91120, 809172), (91455, 806208), (91656, 804440), (91936, 801990), (92820, 794352), (93024, 792610), (94640, 779076), (95676, 770640), (95760, 769964), (96330, 765408), (96480, 764218), (97344, 757435), (97552, 755820), (99008, 744705), (99294, 742560), (100555, 733248), (100776, 731640), (101745, 724672), (101840, 723996), (101907, 723520), (102510, 719264), (102752, 717570), (103360, 713349), (103428, 712880), (103649, 711360), (103740, 710736), (104520, 705432), (106080, 695058), (106470, 692512), (106932, 689520), (108205, 681408), (108528, 679380), (109174, 675360), (109344, 674310), (109746, 671840), (110656, 666315), (111384, 661960), (112385, 656064), (112560, 655044), (113230, 651168), (113568, 649230), (114240, 645411), (114570, 643552), (114920, 641592), (115596, 637840), (115843, 636480), (116280, 634088), (117572, 627120), (118456, 622440), (118560, 621894), (119595, 616512), (120666, 611040), (121680, 605948), (121940, 604656), (122208, 603330), (123760, 595764), (124488, 592280), (125424, 587860), (125970, 585312), (127296, 579215), (127568, 577980), (127680, 577473), (128440, 574056), (129285, 570304), (129846, 567840), (131040, 562666), (132392, 556920), (133263, 553280), (133665, 551616), (134368, 548730), (134862, 546720), (135072, 545870), (135660, 543504), (135876, 542640), (136680, 539448), (137904, 534660), (138320, 533052), (139230, 529568), (139360, 529074), (141960, 519384), (142272, 518245), (142576, 517140), (143514, 513760), (144495, 510272), (144704, 509535), (146328, 503880), (146965, 501696), (148070, 497952), (148512, 496470), (148941, 495040), (150080, 491283), (151164, 487760), (151487, 486720), (152760, 482664), (154128, 478380), (155040, 475566), (155610, 473824), (156780, 470288), (158522, 465120), (159120, 463372), (159460, 462384), (160398, 459680), (160888, 458280), (162240, 454461), (162792, 452920), (163761, 450240), (164016, 449540), (165490, 445536), (165984, 444210), (167232, 440895), (167960, 438984), (168840, 436696), (169845, 434112), (170352, 432820), (171360, 430274), (172380, 427728), (173128, 425880), (176358, 418080), (177684, 414960), (177840, 414596), (178220, 413712), (179816, 410040), (180880, 407628), (180999, 407360), (181168, 406980), (182240, 404586), (182910, 403104), (183312, 402220), (183872, 400995), (185640, 397176), (186048, 396305), (188955, 390208), (189280, 389538), (191352, 385320), (191520, 384982), (192491, 383040), (192660, 382704), (192960, 382109), (194769, 378560), (195104, 377910), (198588, 371280), (201110, 366624), (201552, 365820), (202293, 364480), (203490, 362336), (203680, 361998), (203814, 361760), (205020, 359632), (205504, 358785), (206856, 356440), (207298, 355680), (207480, 355368), (209040, 352716), (212160, 347529), (212940, 346256), (213864, 344760), (215137, 342720), (216410, 340704), (217056, 339690), (218348, 337680), (218688, 337155), (219492, 335920), (222105, 331968), (222768, 330980), (224770, 328032), (225120, 327522), (226460, 325584), (227136, 324615), (229140, 321776), (229840, 320796), (231192, 318920), (231686, 318240), (232560, 317044), (235144, 313560), (236912, 311220), (237120, 310947), (237783, 310080), (239190, 308256), (241332, 305520), (243360, 302974), (243880, 302328), (244416, 301665), (247520, 297882), (248235, 297024), (248976, 296140), (250848, 293930), (251940, 292656), (255136, 288990), (256880, 287028), (258570, 285152), (259692, 283920), (262080, 281333), (264537, 278720), (264784, 278460), (266526, 276640), (267330, 275808), (268736, 274365), (269724, 273360), (270144, 272935), (271320, 271752)]