395541768960

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:143

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 30, 32, 34, 36, 37, 38, 39, 40, 45, 48, 51, 52, 57, 60, 64, 65, 68, 72, 74, 76, 78, 80, 85, 90, 95, 96, 102, 104, 111, 114, 117, 120, 128, 130, 136, 144, 148, 152, 153, 156, 160, 169, 170, 171, 180, 185, 190, 192, 195, 204, 208, 221, 222, 228, 234, 240, 247, 255, 256, 260, 272, 285, 288, 289, 296, 304, 306, 312, 320, 323, 333, 338, 340, 342, 360, 370, 380, 384, 390, 408, 416, 442, 444, 456, 468, 480, 481, 494, 507, 510, 520, 544, 555, 570, 576, 578, 585, 592, 608, 612, 624, 629, 640, 646, 663, 666, 676, 680, 684, 703, 720, 740, 741, 760, 765, 768, 780, 816, 832, 845, 855, 867, 884, 888, 912, 936, 960, 962, 969, 988, 1014, 1020, 1040, 1088, 1105, 1110, 1140, 1152, 1156, 1170, 1184, 1216, 1224, 1235, 1248, 1258, 1280, 1292, 1326, 1332, 1352, 1360, 1368, 1406, 1440, 1443, 1445, 1480, 1482, 1520, 1521, 1530, 1560, 1615, 1632, 1664, 1665, 1690, 1710, 1734, 1768, 1776, 1824, 1872, 1887, 1920, 1924, 1938, 1976, 1989, 2028, 2040, 2080, 2109, 2176, 2210, 2220, 2223, 2280, 2304, 2312, 2340, 2368, 2405, 2432, 2448, 2470, 2496, 2516, 2535, 2584, 2601, 2652, 2664, 2704, 2720, 2736, 2812, 2873, 2880, 2886, 2890, 2907, 2960, 2964, 3040, 3042, 3060, 3120, 3145, 3211, 3230, 3264, 3315, 3328, 3330, 3380, 3420, 3468, 3515, 3536, 3552, 3648, 3705, 3744, 3757, 3774, 3840, 3848, 3876, 3952, 3978, 4056, 4080, 4160, 4199, 4218, 4329, 4335, 4352, 4420, 4440, 4446, 4560, 4624, 4680, 4736, 4810, 4845, 4864, 4896, 4940, 4992, 5032, 5070, 5168, 5202, 5304, 5328, 5408, 5440, 5472, 5491, 5624, 5661, 5746, 5760, 5772, 5780, 5814, 5920, 5928, 6080, 6084, 6120, 6240, 6253, 6290, 6327, 6422, 6460, 6528, 6630, 6660, 6760, 6840, 6936, 7030, 7072, 7104, 7215, 7296, 7410, 7488, 7514, 7548, 7605, 7696, 7752, 7904, 7956, 8112, 8160, 8177, 8320, 8398, 8436, 8619, 8658, 8670, 8840, 8880, 8892, 9120, 9139, 9248, 9360, 9435, 9472, 9620, 9633, 9690, 9792, 9880, 9945, 9984, 10064, 10140, 10336, 10404, 10545, 10608, 10656, 10693, 10816, 10880, 10944, 10982, 11115, 11248, 11271, 11322, 11492, 11520, 11544, 11560, 11628, 11840, 11856, 11951, 12160, 12168, 12240, 12480, 12506, 12580, 12597, 12654, 12844, 12920, 13005, 13056, 13260, 13320, 13520, 13680, 13872, 14060, 14144, 14208, 14365, 14430, 14535, 14592, 14820, 14976, 15028, 15096, 15210, 15392, 15504, 15808, 15912, 16055, 16224, 16320, 16354, 16473, 16640, 16796, 16872, 17238, 17316, 17340, 17680, 17760, 17784, 18240, 18278, 18496, 18720, 18759, 18785, 18870, 19240, 19266, 19380, 19584, 19760, 19890, 20128, 20280, 20672, 20808, 20995, 21090, 21216, 21312, 21386, 21632, 21645, 21760, 21888, 21964, 22230, 22496, 22542, 22644, 22984, 23088, 23120, 23256, 23680, 23712, 23902, 24320, 24336, 24480, 24531, 24960, 25012, 25160, 25194, 25308, 25688, 25840, 25857, 26010, 26520, 26640, 27040, 27360, 27417, 27455, 27744, 28120, 28288, 28305, 28416, 28730, 28860, 28899, 29070, 29640, 29952, 30056, 30192, 30420, 30784, 31008, 31265, 31616, 31635, 31824, 32079, 32110, 32448, 32640, 32708, 32946, 33592, 33744, 33813, 34476, 34632, 34680, 35360, 35520, 35568, 35853, 36480, 36556, 36992, 37440, 37518, 37570, 37740, 37791, 38480, 38532, 38760, 39168, 39520, 39780, 40256, 40560, 40885, 41344, 41616, 41990, 42180, 42432, 42624, 42772, 43095, 43264, 43290, 43776, 43928, 44460, 44992, 45084, 45288, 45695, 45968, 46176, 46240, 46512, 47360, 47424, 47804, 48165, 48672, 48841, 48960, 49062, 49419, 49920, 50024, 50320, 50388, 50616, 51376, 51680, 51714, 52020, 53040, 53280, 53465, 54080, 54587, 54720, 54834, 54910, 55488, 56240, 56277, 56355, 56576, 56610, 57460, 57720, 57798, 58140, 59280, 59755, 60112, 60384, 60840, 61568, 62016, 62530, 62985, 63232, 63270, 63648, 64158, 64220, 64896, 65280, 65416, 65892, 67184, 67488, 67626, 68952, 69264, 69360, 70720, 71040, 71136, 71383, 71706, 72960, 73112, 73593, 73984, 74880, 75036, 75140, 75480, 75582, 76960, 77064, 77520, 79040, 79560, 80512, 81120, 81770, 82251, 82365, 82688, 83232, 83980, 84360, 84864, 85248, 85544, 86190, 86580, 87856, 88920, 89984, 90168, 90576, 91390, 91936, 92352, 92480, 93024, 93795, 94848, 95608, 96237, 96330, 97344, 97682, 97920, 98124, 98838, 100048, 100640, 100776, 101232, 102752, 103360, 103428, 104040, 106080, 106301, 106560, 106930, 107559, 108160, 109174, 109440, 109668, 109820, 110976, 112480, 112554, 112710, 113220, 114920, 115440, 115596, 116280, 118560, 118807, 119510, 120224, 120768, 121680, 122655, 123136, 124032, 125060, 125970, 126540, 127296, 128316, 128440, 129285, 129792, 130832, 131784, 134368, 134976, 135252, 137085, 137904, 138528, 138720, 139009, 141440, 142080, 142272, 142766, 143412, 144495, 146224, 146523, 147186, 149760, 150072, 150280, 150960, 151164, 153920, 154128, 155040, 155363, 158080, 159120, 160395, 161024, 162240, 163540, 163761, 164502, 164730, 166464, 167960, 168720, 169065, 169728, 171088, 172380, 173160, 175712, 177840, 179265, 179968, 180336, 181152, 182780, 183872, 184704, 184960, 186048, 187590, 188955, 189696, 191216, 192474, 192660, 194688, 195364, 195840, 196248, 197676, 200096, 201280, 201552, 202464, 203167, 205504, 206720, 206856, 208080, 212160, 212602, 213120, 213860, 214149, 215118, 216320, 218348, 218880, 219336, 219640, 221952, 224960, 225108, 225420, 226440, 229840, 230880, 231192, 232560, 237120, 237614, 239020, 240448, 241536, 243360, 244205, 245310, 247095, 248064, 250120, 251940, 253080, 254592, 256632, 256880, 258570, 261664, 263568, 268736, 269952, 270504, 272935, 274170, 275808, 277056, 277440, 278018, 281385, 282880, 284544, 285532, 286824, 288990, 292448, 293046, 294372, 300144, 300560, 301920, 302328, 307840, 308256, 310080, 310726, 316160, 318240, 318903, 320790, 324480, 327080, 327522, 329004, 329460, 332928, 335920, 337440, 338130, 342176, 344760, 346320, 351424, 355680, 356421, 356915, 358530, 360672, 362304, 365560, 367744, 367965, 369408, 369920, 372096, 375180, 377910, 382432, 384948, 385320, 389376, 390728, 392496, 395352, 400192, 402560, 403104, 404928, 406334, 411008, 411255, 413440, 413712, 416160, 417027, 424320, 425204, 426240, 427720, 428298, 430236, 436696, 438672, 439280, 439569, 449920, 450216, 450840, 452880, 459680, 461760, 462384, 465120, 466089, 474240, 475228, 478040, 480896, 481185, 483072, 486720, 488410, 490620, 491283, 494190, 500240, 503880, 506160, 509184, 513264, 513760, 517140, 523328, 527136, 531505, 537472, 537795, 539904, 541008, 545870, 548340, 551616, 554112, 554880, 556036, 562770, 569088, 571064, 573648, 577980, 584896, 586092, 588744, 594035, 600288, 601120, 603840, 604656, 609501, 615680, 616512, 620160, 621452, 636480, 637806, 641580, 642447, 648960, 654160, 655044, 658008, 658920, 665856, 671840, 674880, 676260, 684352, 689520, 692640, 695045, 702848, 711360, 712842, 713830, 717060, 721344, 724608, 731120, 732615, 735488, 735930, 744192, 750360, 755820, 764864, 769896, 770640, 776815, 781456, 784992, 790704, 800384, 805120, 806208, 809856, 812668, 818805, 822016, 822510, 827424, 832320, 834054, 848640, 850408, 855440, 856596, 860472, 873392, 877344, 878560, 879138, 899840, 900432, 901680, 905760, 919360, 923520, 924768, 927979, 930240, 932178, 948480, 950456, 956080, 956709, 961792, 962370, 973440, 976820, 981240, 982566, 988380, 1000480, 1007760, 1012320, 1015835, 1026528, 1027520, 1034280, 1046656, 1054272, 1063010, 1069263, 1070745, 1074944, 1075590, 1082016, 1091740, 1096680, 1103232, 1108224, 1109760, 1112072, 1125540, 1142128, 1147296, 1155960, 1169792, 1172184, 1177488, 1188070, 1200576, 1202240, 1207680, 1209312, 1219002, 1233024, 1240320, 1242904, 1251081, 1272960, 1275612, 1283160, 1284894, 1308320, 1310088, 1316016, 1317840, 1343680, 1349760, 1352520, 1368704, 1379040, 1385280, 1390090, 1398267, 1405696, 1422720, 1425684, 1427660, 1434120, 1442688, 1449216, 1462240, 1465230, 1471860, 1500720, 1511640, 1529728, 1539792, 1541280, 1553630, 1562912, 1569984, 1581408, 1594515, 1600768, 1612416, 1619712, 1625336, 1637610, 1645020, 1654848, 1664640, 1668108, 1700816, 1710880, 1713192, 1720944, 1746784, 1754688, 1757120, 1758276, 1782105, 1800864, 1803360, 1807117, 1811520, 1828503, 1838720, 1847040, 1849536, 1855958, 1860480, 1864356, 1900912, 1912160, 1913418, 1924740, 1946880, 1953640, 1962480, 1965132, 1976760, 2000960, 2015520, 2019719, 2024640, 2031670, 2053056, 2055040, 2068560, 2085135, 2093312, 2108544, 2126020, 2138526, 2141490, 2151180, 2164032, 2183480, 2193360, 2197845, 2206464, 2224144, 2251080, 2284256, 2294592, 2311920, 2330445, 2339584, 2344368, 2354976, 2376140, 2401152, 2404480, 2415360, 2418624, 2438004, 2456415, 2466048, 2485808, 2502162, 2545920, 2551224, 2566320, 2569788, 2616640, 2620176, 2632032, 2635680, 2641171, 2687360, 2699520, 2705040, 2737408, 2758080, 2770560, 2780180, 2783937, 2796534, 2845440, 2851368, 2855320, 2868240, 2885376, 2924480, 2930460, 2943720, 3001440, 3023280, 3047505, 3059456, 3079584, 3082560, 3107260, 3125824, 3139968, 3162816, 3189030, 3212235, 3224832, 3250672, 3275220, 3290040, 3309696, 3329280, 3336216, 3401632, 3421760, 3426384, 3441888, 3493568, 3509376, 3514240, 3516552, 3564210, 3601728, 3606720, 3614234, 3623040, 3657006, 3677440, 3699072, 3711916, 3720960, 3728712, 3801824, 3824320, 3826836, 3849480, 3907280, 3924960, 3930264, 3953520, 4001920, 4031040, 4039438, 4049280, 4063340, 4106112, 4110080, 4137120, 4170270, 4217088, 4252040, 4277052, 4282980, 4302360, 4328064, 4366960, 4386720, 4395690, 4448288, 4502160, 4568512, 4589184, 4623840, 4639895, 4660890, 4688736, 4709952, 4752280, 4783545, 4802304, 4808960, 4837248, 4876008, 4912830, 4971616, 5004324, 5102448, 5132640, 5139576, 5233280, 5240352, 5264064, 5271360, 5282342, 5346315, 5374720, 5410080, 5421351, 5516160, 5541120, 5560360, 5567874, 5593068, 5702736, 5710640, 5736480, 5848960, 5860920, 5887440, 6002880, 6046560, 6059157, 6095010, 6159168, 6165120, 6214520, 6251648, 6255405, 6279936, 6325632, 6378060, 6424470, 6501344, 6550440, 6580080, 6619392, 6672432, 6803264, 6843520, 6852768, 6883776, 6987136, 6991335, 7018752, 7028480, 7033104, 7128420, 7203456, 7213440, 7228468, 7246080, 7314012, 7398144, 7423832, 7457424, 7603648, 7648640, 7653672, 7698960, 7814560, 7849920, 7860528, 7907040, 7923513, 8003840, 8062080, 8078876, 8098560, 8126680, 8212224, 8274240, 8340540, 8351811, 8504080, 8554104, 8565960, 8604720, 8656128, 8733920, 8773440, 8791380, 8896576, 9004320, 9035585, 9137024, 9142515, 9178368, 9247680, 9279790, 9321780, 9377472, 9419904, 9504560, 9567090, 9674496, 9752016, 9825660, 9943232, 10008648, 10098595, 10204896, 10265280, 10279152, 10466560, 10480704, 10528128, 10542720, 10564684, 10692630, 10820160, 10842702, 11032320, 11120720, 11135748, 11186136, 11405472, 11421280, 11472960, 11697920, 11721840, 11774880, 12005760, 12093120, 12118314, 12190020, 12318336, 12330240, 12429040, 12503296, 12510810, 12651264, 12756120, 12848940, 13002688, 13100880, 13160160, 13205855, 13344864, 13606528, 13687040, 13705536, 13767552, 13919685, 13974272, 13982670, 14066208, 14256840, 14406912, 14426880, 14456936, 14628024, 14847664, 14914848, 15207296, 15297280, 15307344, 15397920, 15629120, 15699840, 15721056, 15814080, 15847026, 16124160, 16157752, 16253360, 16264053, 16548480, 16681080, 16703622, 17008160, 17108208, 17131920, 17209440, 17467840, 17546880, 17582760, 17793152, 18008640, 18071170, 18177471, 18274048, 18285030, 18495360, 18559580, 18643560, 18754944, 18839808, 19009120, 19134180, 19504032, 19651320, 19886464, 20017296, 20197190, 20409792, 20530560, 20558304, 20961408, 21056256, 21085440, 21129368, 21385260, 21640320, 21685404, 22241440, 22271496, 22372272, 22810944, 22842560, 22945920, 23443680, 23549760, 23770539, 24011520, 24186240, 24236628, 24380040, 24636672, 24858080, 25021620, 25512240, 25697880, 26005376, 26201760, 26320320, 26411710, 26689728, 27106755, 27213056, 27411072, 27535104, 27839370, 27965340, 28132416, 28513680, 28913872, 29256048, 29695328, 29829696, 30295785, 30414592, 30614688, 30795840, 31258240, 31399680, 31442112, 31628160, 31694052, 32315504, 32506720, 32528106, 33096960, 33362160, 33407244, 34016320, 34216416, 34263840, 34335223, 34418880, 34935680, 35093760, 35165520, 35586304, 36017280, 36142340, 36354942, 36570060, 36990720, 37119160, 37287120, 37509888, 38018240, 38268360, 39008064, 39302640, 39617565, 39772928, 40034592, 40394380, 40819584, 41061120, 41116608, 41759055, 41922816, 42258736, 42770520, 43280640, 43370808, 44482880, 44542992, 44744544, 45621888, 45685120, 45891840, 46887360, 47099520, 47541078, 48372480, 48473256, 48760080, 49716160, 50043240, 51024480, 51395760, 52010752, 52403520, 52640640, 52823420, 53379456, 54213510, 54822144, 55678740, 55930680, 56264832, 57027360, 57827744, 58512096, 59390656, 59659392, 60591570, 61229376, 61591680, 62516480, 62884224, 63256320, 63388104, 64631008, 65013440, 65056212, 66724320, 66814488, 68032640, 68432832, 68527680, 68670446, 68837760, 69871360, 70331040, 72034560, 72284680, 72709884, 73140120, 74238320, 74574240, 76036480, 76536720, 78016128, 78605280, 79235130, 80069184, 80788760, 81320265, 81639168, 82233216, 83518110, 84517472, 85541040, 86741616, 88965760, 89085984, 89489088, 90887355, 91243776, 91370240, 93774720, 94199040, 95082156, 96946512, 97520160, 99432320, 100086480, 102048960, 102791520, 103005669, 104807040, 105281280, 105646840, 106758912, 108427020, 111357480, 111861360, 112529664, 114054720, 115655488, 117024192, 118781312, 118852695, 119318784, 121183140, 122458752, 123183360, 125768448, 126776208, 129262016, 130026880, 130112424, 133448640, 133628976, 136065280, 136865664, 137055360, 137340892, 137675520, 140662080, 144569360, 145419768, 146280240, 148476640, 149148480, 152072960, 153073440, 156032256, 157210560, 158470260, 160138368, 161577520, 162640530, 164466432, 167036220, 169034944, 171082080, 171676115, 173483232, 177931520, 178171968, 178978176, 181774710, 187549440, 190164312, 193893024, 195040320, 198864640, 200172960, 204097920, 205583040, 206011338, 209614080, 211293680, 216854040, 222714960, 223722720, 228109440, 231310976, 234048384, 237562624, 237705390, 242366280, 244917504, 253552416, 258524032, 260053760, 260224848, 266897280, 267257952, 273731328, 274110720, 274681784, 281324160, 289138720, 290839536, 292560480, 296953280, 298296960, 306146880, 309017007, 314421120, 316940520, 320276736, 323155040, 325281060, 334072440, 338069888, 342164160, 343352230, 346966464, 356343936, 357956352, 363549420, 380328624, 387786048, 390080640, 400345920, 408195840, 411166080, 412022676, 422587360, 433708080, 445429920, 447445440, 456218880, 462621952, 468096768, 475410780, 484732560, 507104832, 515028345, 517048064, 520449696, 533794560, 534515904, 549363568, 562648320, 578277440, 581679072, 585120960, 593906560, 596593920, 612293760, 618034014, 628842240, 633881040, 646310080, 650562120, 668144880, 676139776, 684328320, 686704460, 693932928, 712687872, 727098840, 760657248, 775572096, 780161280, 800691840, 822332160, 824045352, 845174720, 867416160, 890859840, 894890880, 950821560, 969465120, 1014209664, 1030056690, 1040899392, 1069031808, 1098727136, 1156554880, 1163358144, 1170241920, 1187813120, 1224587520, 1236068028, 1267762080, 1292620160, 1301124240, 1336289760, 1368656640, 1373408920, 1387865856, 1454197680, 1521314496, 1545085035, 1551144192, 1601383680, 1648090704, 1690349440, 1734832320, 1781719680, 1789781760, 1901643120, 1938930240, 2028419328, 2060113380, 2081798784, 2138063616, 2197454272, 2313109760, 2326716288, 2340483840, 2472136056, 2535524160, 2585240320, 2602248480, 2672579520, 2746817840, 2908395360, 3042628992, 3090170070, 3296181408, 3380698880, 3469664640, 3563439360, 3803286240, 3877860480, 4120226760, 4163597568, 4394908544, 4653432576, 4944272112, 5071048320, 5204496960, 5345159040, 5493635680, 5816790720, 6085257984, 6180340140, 6592362816, 6939329280, 7606572480, 7755720960, 8240453520, 8789817088, 9888544224, 10142096640, 10408993920, 10690318080, 10987271360, 11633581440, 12360680280, 13184725632, 15213144960, 16480907040, 19777088448, 20817987840, 21974542720, 23267162880, 24721360560, 26369451264, 30426289920, 32961814080, 39554176896, 43949085440, 49442721120, 65923628160, 79108353792, 98885442240, 131847256320, 197770884480, 395541768960]

約数ペア:

[(1, 395541768960), (2, 197770884480), (3, 131847256320), (4, 98885442240), (5, 79108353792), (6, 65923628160), (8, 49442721120), (9, 43949085440), (10, 39554176896), (12, 32961814080), (13, 30426289920), (15, 26369451264), (16, 24721360560), (17, 23267162880), (18, 21974542720), (19, 20817987840), (20, 19777088448), (24, 16480907040), (26, 15213144960), (30, 13184725632), (32, 12360680280), (34, 11633581440), (36, 10987271360), (37, 10690318080), (38, 10408993920), (39, 10142096640), (40, 9888544224), (45, 8789817088), (48, 8240453520), (51, 7755720960), (52, 7606572480), (57, 6939329280), (60, 6592362816), (64, 6180340140), (65, 6085257984), (68, 5816790720), (72, 5493635680), (74, 5345159040), (76, 5204496960), (78, 5071048320), (80, 4944272112), (85, 4653432576), (90, 4394908544), (95, 4163597568), (96, 4120226760), (102, 3877860480), (104, 3803286240), (111, 3563439360), (114, 3469664640), (117, 3380698880), (120, 3296181408), (128, 3090170070), (130, 3042628992), (136, 2908395360), (144, 2746817840), (148, 2672579520), (152, 2602248480), (153, 2585240320), (156, 2535524160), (160, 2472136056), (169, 2340483840), (170, 2326716288), (171, 2313109760), (180, 2197454272), (185, 2138063616), (190, 2081798784), (192, 2060113380), (195, 2028419328), (204, 1938930240), (208, 1901643120), (221, 1789781760), (222, 1781719680), (228, 1734832320), (234, 1690349440), (240, 1648090704), (247, 1601383680), (255, 1551144192), (256, 1545085035), (260, 1521314496), (272, 1454197680), (285, 1387865856), (288, 1373408920), (289, 1368656640), (296, 1336289760), (304, 1301124240), (306, 1292620160), (312, 1267762080), (320, 1236068028), (323, 1224587520), (333, 1187813120), (338, 1170241920), (340, 1163358144), (342, 1156554880), (360, 1098727136), (370, 1069031808), (380, 1040899392), (384, 1030056690), (390, 1014209664), (408, 969465120), (416, 950821560), (442, 894890880), (444, 890859840), (456, 867416160), (468, 845174720), (480, 824045352), (481, 822332160), (494, 800691840), (507, 780161280), (510, 775572096), (520, 760657248), (544, 727098840), (555, 712687872), (570, 693932928), (576, 686704460), (578, 684328320), (585, 676139776), (592, 668144880), (608, 650562120), (612, 646310080), (624, 633881040), (629, 628842240), (640, 618034014), (646, 612293760), (663, 596593920), (666, 593906560), (676, 585120960), (680, 581679072), (684, 578277440), (703, 562648320), (720, 549363568), (740, 534515904), (741, 533794560), (760, 520449696), (765, 517048064), (768, 515028345), (780, 507104832), (816, 484732560), (832, 475410780), (845, 468096768), (855, 462621952), (867, 456218880), (884, 447445440), (888, 445429920), (912, 433708080), (936, 422587360), (960, 412022676), (962, 411166080), (969, 408195840), (988, 400345920), (1014, 390080640), (1020, 387786048), (1040, 380328624), (1088, 363549420), (1105, 357956352), (1110, 356343936), (1140, 346966464), (1152, 343352230), (1156, 342164160), (1170, 338069888), (1184, 334072440), (1216, 325281060), (1224, 323155040), (1235, 320276736), (1248, 316940520), (1258, 314421120), (1280, 309017007), (1292, 306146880), (1326, 298296960), (1332, 296953280), (1352, 292560480), (1360, 290839536), (1368, 289138720), (1406, 281324160), (1440, 274681784), (1443, 274110720), (1445, 273731328), (1480, 267257952), (1482, 266897280), (1520, 260224848), (1521, 260053760), (1530, 258524032), (1560, 253552416), (1615, 244917504), (1632, 242366280), (1664, 237705390), (1665, 237562624), (1690, 234048384), (1710, 231310976), (1734, 228109440), (1768, 223722720), (1776, 222714960), (1824, 216854040), (1872, 211293680), (1887, 209614080), (1920, 206011338), (1924, 205583040), (1938, 204097920), (1976, 200172960), (1989, 198864640), (2028, 195040320), (2040, 193893024), (2080, 190164312), (2109, 187549440), (2176, 181774710), (2210, 178978176), (2220, 178171968), (2223, 177931520), (2280, 173483232), (2304, 171676115), (2312, 171082080), (2340, 169034944), (2368, 167036220), (2405, 164466432), (2432, 162640530), (2448, 161577520), (2470, 160138368), (2496, 158470260), (2516, 157210560), (2535, 156032256), (2584, 153073440), (2601, 152072960), (2652, 149148480), (2664, 148476640), (2704, 146280240), (2720, 145419768), (2736, 144569360), (2812, 140662080), (2873, 137675520), (2880, 137340892), (2886, 137055360), (2890, 136865664), (2907, 136065280), (2960, 133628976), (2964, 133448640), (3040, 130112424), (3042, 130026880), (3060, 129262016), (3120, 126776208), (3145, 125768448), (3211, 123183360), (3230, 122458752), (3264, 121183140), (3315, 119318784), (3328, 118852695), (3330, 118781312), (3380, 117024192), (3420, 115655488), (3468, 114054720), (3515, 112529664), (3536, 111861360), (3552, 111357480), (3648, 108427020), (3705, 106758912), (3744, 105646840), (3757, 105281280), (3774, 104807040), (3840, 103005669), (3848, 102791520), (3876, 102048960), (3952, 100086480), (3978, 99432320), (4056, 97520160), (4080, 96946512), (4160, 95082156), (4199, 94199040), (4218, 93774720), (4329, 91370240), (4335, 91243776), (4352, 90887355), (4420, 89489088), (4440, 89085984), (4446, 88965760), (4560, 86741616), (4624, 85541040), (4680, 84517472), (4736, 83518110), (4810, 82233216), (4845, 81639168), (4864, 81320265), (4896, 80788760), (4940, 80069184), (4992, 79235130), (5032, 78605280), (5070, 78016128), (5168, 76536720), (5202, 76036480), (5304, 74574240), (5328, 74238320), (5408, 73140120), (5440, 72709884), (5472, 72284680), (5491, 72034560), (5624, 70331040), (5661, 69871360), (5746, 68837760), (5760, 68670446), (5772, 68527680), (5780, 68432832), (5814, 68032640), (5920, 66814488), (5928, 66724320), (6080, 65056212), (6084, 65013440), (6120, 64631008), (6240, 63388104), (6253, 63256320), (6290, 62884224), (6327, 62516480), (6422, 61591680), (6460, 61229376), (6528, 60591570), (6630, 59659392), (6660, 59390656), (6760, 58512096), (6840, 57827744), (6936, 57027360), (7030, 56264832), (7072, 55930680), (7104, 55678740), (7215, 54822144), (7296, 54213510), (7410, 53379456), (7488, 52823420), (7514, 52640640), (7548, 52403520), (7605, 52010752), (7696, 51395760), (7752, 51024480), (7904, 50043240), (7956, 49716160), (8112, 48760080), (8160, 48473256), (8177, 48372480), (8320, 47541078), (8398, 47099520), (8436, 46887360), (8619, 45891840), (8658, 45685120), (8670, 45621888), (8840, 44744544), (8880, 44542992), (8892, 44482880), (9120, 43370808), (9139, 43280640), (9248, 42770520), (9360, 42258736), (9435, 41922816), (9472, 41759055), (9620, 41116608), (9633, 41061120), (9690, 40819584), (9792, 40394380), (9880, 40034592), (9945, 39772928), (9984, 39617565), (10064, 39302640), (10140, 39008064), (10336, 38268360), (10404, 38018240), (10545, 37509888), (10608, 37287120), (10656, 37119160), (10693, 36990720), (10816, 36570060), (10880, 36354942), (10944, 36142340), (10982, 36017280), (11115, 35586304), (11248, 35165520), (11271, 35093760), (11322, 34935680), (11492, 34418880), (11520, 34335223), (11544, 34263840), (11560, 34216416), (11628, 34016320), (11840, 33407244), (11856, 33362160), (11951, 33096960), (12160, 32528106), (12168, 32506720), (12240, 32315504), (12480, 31694052), (12506, 31628160), (12580, 31442112), (12597, 31399680), (12654, 31258240), (12844, 30795840), (12920, 30614688), (13005, 30414592), (13056, 30295785), (13260, 29829696), (13320, 29695328), (13520, 29256048), (13680, 28913872), (13872, 28513680), (14060, 28132416), (14144, 27965340), (14208, 27839370), (14365, 27535104), (14430, 27411072), (14535, 27213056), (14592, 27106755), (14820, 26689728), (14976, 26411710), (15028, 26320320), (15096, 26201760), (15210, 26005376), (15392, 25697880), (15504, 25512240), (15808, 25021620), (15912, 24858080), (16055, 24636672), (16224, 24380040), (16320, 24236628), (16354, 24186240), (16473, 24011520), (16640, 23770539), (16796, 23549760), (16872, 23443680), (17238, 22945920), (17316, 22842560), (17340, 22810944), (17680, 22372272), (17760, 22271496), (17784, 22241440), (18240, 21685404), (18278, 21640320), (18496, 21385260), (18720, 21129368), (18759, 21085440), (18785, 21056256), (18870, 20961408), (19240, 20558304), (19266, 20530560), (19380, 20409792), (19584, 20197190), (19760, 20017296), (19890, 19886464), (20128, 19651320), (20280, 19504032), (20672, 19134180), (20808, 19009120), (20995, 18839808), (21090, 18754944), (21216, 18643560), (21312, 18559580), (21386, 18495360), (21632, 18285030), (21645, 18274048), (21760, 18177471), (21888, 18071170), (21964, 18008640), (22230, 17793152), (22496, 17582760), (22542, 17546880), (22644, 17467840), (22984, 17209440), (23088, 17131920), (23120, 17108208), (23256, 17008160), (23680, 16703622), (23712, 16681080), (23902, 16548480), (24320, 16264053), (24336, 16253360), (24480, 16157752), (24531, 16124160), (24960, 15847026), (25012, 15814080), (25160, 15721056), (25194, 15699840), (25308, 15629120), (25688, 15397920), (25840, 15307344), (25857, 15297280), (26010, 15207296), (26520, 14914848), (26640, 14847664), (27040, 14628024), (27360, 14456936), (27417, 14426880), (27455, 14406912), (27744, 14256840), (28120, 14066208), (28288, 13982670), (28305, 13974272), (28416, 13919685), (28730, 13767552), (28860, 13705536), (28899, 13687040), (29070, 13606528), (29640, 13344864), (29952, 13205855), (30056, 13160160), (30192, 13100880), (30420, 13002688), (30784, 12848940), (31008, 12756120), (31265, 12651264), (31616, 12510810), (31635, 12503296), (31824, 12429040), (32079, 12330240), (32110, 12318336), (32448, 12190020), (32640, 12118314), (32708, 12093120), (32946, 12005760), (33592, 11774880), (33744, 11721840), (33813, 11697920), (34476, 11472960), (34632, 11421280), (34680, 11405472), (35360, 11186136), (35520, 11135748), (35568, 11120720), (35853, 11032320), (36480, 10842702), (36556, 10820160), (36992, 10692630), (37440, 10564684), (37518, 10542720), (37570, 10528128), (37740, 10480704), (37791, 10466560), (38480, 10279152), (38532, 10265280), (38760, 10204896), (39168, 10098595), (39520, 10008648), (39780, 9943232), (40256, 9825660), (40560, 9752016), (40885, 9674496), (41344, 9567090), (41616, 9504560), (41990, 9419904), (42180, 9377472), (42432, 9321780), (42624, 9279790), (42772, 9247680), (43095, 9178368), (43264, 9142515), (43290, 9137024), (43776, 9035585), (43928, 9004320), (44460, 8896576), (44992, 8791380), (45084, 8773440), (45288, 8733920), (45695, 8656128), (45968, 8604720), (46176, 8565960), (46240, 8554104), (46512, 8504080), (47360, 8351811), (47424, 8340540), (47804, 8274240), (48165, 8212224), (48672, 8126680), (48841, 8098560), (48960, 8078876), (49062, 8062080), (49419, 8003840), (49920, 7923513), (50024, 7907040), (50320, 7860528), (50388, 7849920), (50616, 7814560), (51376, 7698960), (51680, 7653672), (51714, 7648640), (52020, 7603648), (53040, 7457424), (53280, 7423832), (53465, 7398144), (54080, 7314012), (54587, 7246080), (54720, 7228468), (54834, 7213440), (54910, 7203456), (55488, 7128420), (56240, 7033104), (56277, 7028480), (56355, 7018752), (56576, 6991335), (56610, 6987136), (57460, 6883776), (57720, 6852768), (57798, 6843520), (58140, 6803264), (59280, 6672432), (59755, 6619392), (60112, 6580080), (60384, 6550440), (60840, 6501344), (61568, 6424470), (62016, 6378060), (62530, 6325632), (62985, 6279936), (63232, 6255405), (63270, 6251648), (63648, 6214520), (64158, 6165120), (64220, 6159168), (64896, 6095010), (65280, 6059157), (65416, 6046560), (65892, 6002880), (67184, 5887440), (67488, 5860920), (67626, 5848960), (68952, 5736480), (69264, 5710640), (69360, 5702736), (70720, 5593068), (71040, 5567874), (71136, 5560360), (71383, 5541120), (71706, 5516160), (72960, 5421351), (73112, 5410080), (73593, 5374720), (73984, 5346315), (74880, 5282342), (75036, 5271360), (75140, 5264064), (75480, 5240352), (75582, 5233280), (76960, 5139576), (77064, 5132640), (77520, 5102448), (79040, 5004324), (79560, 4971616), (80512, 4912830), (81120, 4876008), (81770, 4837248), (82251, 4808960), (82365, 4802304), (82688, 4783545), (83232, 4752280), (83980, 4709952), (84360, 4688736), (84864, 4660890), (85248, 4639895), (85544, 4623840), (86190, 4589184), (86580, 4568512), (87856, 4502160), (88920, 4448288), (89984, 4395690), (90168, 4386720), (90576, 4366960), (91390, 4328064), (91936, 4302360), (92352, 4282980), (92480, 4277052), (93024, 4252040), (93795, 4217088), (94848, 4170270), (95608, 4137120), (96237, 4110080), (96330, 4106112), (97344, 4063340), (97682, 4049280), (97920, 4039438), (98124, 4031040), (98838, 4001920), (100048, 3953520), (100640, 3930264), (100776, 3924960), (101232, 3907280), (102752, 3849480), (103360, 3826836), (103428, 3824320), (104040, 3801824), (106080, 3728712), (106301, 3720960), (106560, 3711916), (106930, 3699072), (107559, 3677440), (108160, 3657006), (109174, 3623040), (109440, 3614234), (109668, 3606720), (109820, 3601728), (110976, 3564210), (112480, 3516552), (112554, 3514240), (112710, 3509376), (113220, 3493568), (114920, 3441888), (115440, 3426384), (115596, 3421760), (116280, 3401632), (118560, 3336216), (118807, 3329280), (119510, 3309696), (120224, 3290040), (120768, 3275220), (121680, 3250672), (122655, 3224832), (123136, 3212235), (124032, 3189030), (125060, 3162816), (125970, 3139968), (126540, 3125824), (127296, 3107260), (128316, 3082560), (128440, 3079584), (129285, 3059456), (129792, 3047505), (130832, 3023280), (131784, 3001440), (134368, 2943720), (134976, 2930460), (135252, 2924480), (137085, 2885376), (137904, 2868240), (138528, 2855320), (138720, 2851368), (139009, 2845440), (141440, 2796534), (142080, 2783937), (142272, 2780180), (142766, 2770560), (143412, 2758080), (144495, 2737408), (146224, 2705040), (146523, 2699520), (147186, 2687360), (149760, 2641171), (150072, 2635680), (150280, 2632032), (150960, 2620176), (151164, 2616640), (153920, 2569788), (154128, 2566320), (155040, 2551224), (155363, 2545920), (158080, 2502162), (159120, 2485808), (160395, 2466048), (161024, 2456415), (162240, 2438004), (163540, 2418624), (163761, 2415360), (164502, 2404480), (164730, 2401152), (166464, 2376140), (167960, 2354976), (168720, 2344368), (169065, 2339584), (169728, 2330445), (171088, 2311920), (172380, 2294592), (173160, 2284256), (175712, 2251080), (177840, 2224144), (179265, 2206464), (179968, 2197845), (180336, 2193360), (181152, 2183480), (182780, 2164032), (183872, 2151180), (184704, 2141490), (184960, 2138526), (186048, 2126020), (187590, 2108544), (188955, 2093312), (189696, 2085135), (191216, 2068560), (192474, 2055040), (192660, 2053056), (194688, 2031670), (195364, 2024640), (195840, 2019719), (196248, 2015520), (197676, 2000960), (200096, 1976760), (201280, 1965132), (201552, 1962480), (202464, 1953640), (203167, 1946880), (205504, 1924740), (206720, 1913418), (206856, 1912160), (208080, 1900912), (212160, 1864356), (212602, 1860480), (213120, 1855958), (213860, 1849536), (214149, 1847040), (215118, 1838720), (216320, 1828503), (218348, 1811520), (218880, 1807117), (219336, 1803360), (219640, 1800864), (221952, 1782105), (224960, 1758276), (225108, 1757120), (225420, 1754688), (226440, 1746784), (229840, 1720944), (230880, 1713192), (231192, 1710880), (232560, 1700816), (237120, 1668108), (237614, 1664640), (239020, 1654848), (240448, 1645020), (241536, 1637610), (243360, 1625336), (244205, 1619712), (245310, 1612416), (247095, 1600768), (248064, 1594515), (250120, 1581408), (251940, 1569984), (253080, 1562912), (254592, 1553630), (256632, 1541280), (256880, 1539792), (258570, 1529728), (261664, 1511640), (263568, 1500720), (268736, 1471860), (269952, 1465230), (270504, 1462240), (272935, 1449216), (274170, 1442688), (275808, 1434120), (277056, 1427660), (277440, 1425684), (278018, 1422720), (281385, 1405696), (282880, 1398267), (284544, 1390090), (285532, 1385280), (286824, 1379040), (288990, 1368704), (292448, 1352520), (293046, 1349760), (294372, 1343680), (300144, 1317840), (300560, 1316016), (301920, 1310088), (302328, 1308320), (307840, 1284894), (308256, 1283160), (310080, 1275612), (310726, 1272960), (316160, 1251081), (318240, 1242904), (318903, 1240320), (320790, 1233024), (324480, 1219002), (327080, 1209312), (327522, 1207680), (329004, 1202240), (329460, 1200576), (332928, 1188070), (335920, 1177488), (337440, 1172184), (338130, 1169792), (342176, 1155960), (344760, 1147296), (346320, 1142128), (351424, 1125540), (355680, 1112072), (356421, 1109760), (356915, 1108224), (358530, 1103232), (360672, 1096680), (362304, 1091740), (365560, 1082016), (367744, 1075590), (367965, 1074944), (369408, 1070745), (369920, 1069263), (372096, 1063010), (375180, 1054272), (377910, 1046656), (382432, 1034280), (384948, 1027520), (385320, 1026528), (389376, 1015835), (390728, 1012320), (392496, 1007760), (395352, 1000480), (400192, 988380), (402560, 982566), (403104, 981240), (404928, 976820), (406334, 973440), (411008, 962370), (411255, 961792), (413440, 956709), (413712, 956080), (416160, 950456), (417027, 948480), (424320, 932178), (425204, 930240), (426240, 927979), (427720, 924768), (428298, 923520), (430236, 919360), (436696, 905760), (438672, 901680), (439280, 900432), (439569, 899840), (449920, 879138), (450216, 878560), (450840, 877344), (452880, 873392), (459680, 860472), (461760, 856596), (462384, 855440), (465120, 850408), (466089, 848640), (474240, 834054), (475228, 832320), (478040, 827424), (480896, 822510), (481185, 822016), (483072, 818805), (486720, 812668), (488410, 809856), (490620, 806208), (491283, 805120), (494190, 800384), (500240, 790704), (503880, 784992), (506160, 781456), (509184, 776815), (513264, 770640), (513760, 769896), (517140, 764864), (523328, 755820), (527136, 750360), (531505, 744192), (537472, 735930), (537795, 735488), (539904, 732615), (541008, 731120), (545870, 724608), (548340, 721344), (551616, 717060), (554112, 713830), (554880, 712842), (556036, 711360), (562770, 702848), (569088, 695045), (571064, 692640), (573648, 689520), (577980, 684352), (584896, 676260), (586092, 674880), (588744, 671840), (594035, 665856), (600288, 658920), (601120, 658008), (603840, 655044), (604656, 654160), (609501, 648960), (615680, 642447), (616512, 641580), (620160, 637806), (621452, 636480)]