340639004160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{503}}^1$

素因数の和:588

約数の個数: 1920

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

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

約数列:

[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, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 384, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 503, 504, 510, 512, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 884, 896, 910, 912, 936, 952, 960, 969, 988, 1006, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1482, 1509, 1520, 1530, 1536, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1729, 1768, 1785, 1792, 1820, 1824, 1872, 1904, 1920, 1938, 1976, 1989, 1995, 2012, 2016, 2040, 2080, 2128, 2142, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2304, 2340, 2380, 2394, 2432, 2448, 2470, 2496, 2515, 2520, 2560, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2856, 2880, 2907, 2912, 2964, 3018, 3040, 3060, 3094, 3120, 3192, 3230, 3264, 3276, 3315, 3328, 3360, 3420, 3458, 3521, 3536, 3570, 3584, 3640, 3648, 3705, 3744, 3808, 3840, 3876, 3952, 3978, 3990, 4024, 4032, 4080, 4095, 4160, 4199, 4256, 4284, 4352, 4368, 4420, 4446, 4480, 4522, 4527, 4560, 4608, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4940, 4992, 5030, 5040, 5168, 5187, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5712, 5760, 5814, 5824, 5928, 5985, 6036, 6080, 6120, 6188, 6240, 6384, 6460, 6528, 6539, 6552, 6630, 6656, 6720, 6783, 6840, 6916, 7042, 7072, 7140, 7280, 7296, 7410, 7488, 7545, 7616, 7680, 7735, 7752, 7904, 7956, 7980, 8048, 8064, 8160, 8190, 8320, 8398, 8512, 8551, 8568, 8645, 8704, 8736, 8840, 8892, 8960, 9044, 9054, 9120, 9282, 9360, 9520, 9557, 9576, 9690, 9728, 9792, 9880, 9945, 9984, 10060, 10080, 10336, 10374, 10563, 10608, 10640, 10710, 10752, 10880, 10920, 10944, 11115, 11305, 11424, 11520, 11628, 11648, 11856, 11970, 12072, 12160, 12240, 12376, 12480, 12597, 12768, 12920, 13056, 13078, 13104, 13260, 13440, 13566, 13680, 13832, 13923, 14084, 14144, 14280, 14535, 14560, 14592, 14820, 14976, 15090, 15232, 15470, 15504, 15561, 15808, 15912, 15960, 16096, 16128, 16320, 16380, 16640, 16796, 17024, 17102, 17136, 17290, 17472, 17605, 17680, 17784, 17920, 18088, 18108, 18240, 18564, 18720, 19040, 19114, 19152, 19380, 19584, 19617, 19760, 19890, 19968, 20120, 20160, 20349, 20672, 20748, 20995, 21126, 21216, 21280, 21420, 21760, 21840, 21888, 22230, 22610, 22635, 22848, 23040, 23205, 23256, 23296, 23712, 23940, 24144, 24320, 24480, 24752, 24960, 25194, 25536, 25653, 25840, 25935, 26112, 26156, 26208, 26520, 26880, 27132, 27360, 27664, 27846, 28168, 28288, 28560, 28671, 29070, 29120, 29184, 29393, 29640, 29952, 30180, 30464, 30940, 31008, 31122, 31616, 31689, 31824, 31920, 32192, 32256, 32640, 32695, 32760, 33280, 33592, 33915, 34048, 34204, 34272, 34580, 34944, 35210, 35360, 35568, 36176, 36216, 36480, 37128, 37440, 37791, 38080, 38228, 38304, 38760, 39168, 39234, 39520, 39780, 40240, 40320, 40698, 41344, 41496, 41990, 42252, 42432, 42560, 42755, 42840, 43520, 43680, 43776, 44460, 45220, 45270, 45696, 45773, 46410, 46512, 46592, 47424, 47785, 47880, 48288, 48640, 48960, 49504, 49920, 50388, 51072, 51306, 51680, 51870, 52312, 52416, 52815, 53040, 53760, 54264, 54720, 55328, 55692, 56336, 56576, 57120, 57342, 58140, 58240, 58786, 58851, 59280, 59857, 59904, 60360, 60928, 61880, 62016, 62244, 62985, 63232, 63378, 63648, 63840, 64384, 65280, 65390, 65520, 66899, 67184, 67830, 68096, 68408, 68544, 69160, 69615, 69888, 70420, 70720, 71136, 72352, 72432, 72960, 74256, 74880, 75582, 76160, 76456, 76608, 76959, 77520, 77805, 78336, 78468, 79040, 79560, 80480, 80640, 81396, 82688, 82992, 83980, 84504, 84864, 85120, 85510, 85680, 86013, 87360, 87552, 88179, 88920, 90440, 90540, 91392, 91546, 92820, 93024, 94848, 95570, 95760, 96576, 97920, 98085, 99008, 99840, 100776, 101745, 102144, 102612, 103360, 103740, 104624, 104832, 105630, 106080, 108528, 109440, 110656, 111163, 111384, 112672, 113152, 114240, 114684, 116280, 116480, 117572, 117702, 118560, 119714, 120720, 123760, 124032, 124241, 124488, 125970, 126464, 126756, 127296, 127680, 128265, 128768, 130560, 130780, 131040, 133798, 134368, 135660, 136816, 137088, 137319, 138320, 139230, 139776, 140840, 141440, 142272, 143355, 144704, 144864, 145920, 146965, 148512, 149760, 151164, 152320, 152912, 153216, 153918, 155040, 155610, 156936, 158080, 158445, 159120, 160960, 161280, 162469, 162792, 165376, 165984, 167960, 169008, 169728, 170240, 171020, 171360, 172026, 174720, 176358, 177840, 179571, 180880, 181080, 182784, 183092, 185640, 186048, 188955, 189696, 191140, 191520, 193152, 195840, 196170, 198016, 200697, 201552, 203490, 204288, 205224, 206720, 207480, 209248, 209664, 211260, 212160, 217056, 218880, 221312, 222326, 222768, 225344, 228480, 228865, 229368, 232560, 232960, 235144, 235404, 237120, 239428, 241440, 247520, 248064, 248482, 248976, 251940, 253512, 254592, 255360, 256530, 257536, 261560, 262080, 264537, 267596, 268736, 271320, 273632, 274176, 274638, 276640, 278460, 281680, 282880, 284544, 286710, 289408, 289728, 293930, 294255, 297024, 299285, 299520, 302328, 304640, 305824, 306432, 307836, 310080, 311220, 313872, 316160, 316890, 318240, 321920, 324938, 325584, 331968, 333489, 334495, 335920, 338016, 339456, 340480, 342040, 342720, 344052, 349440, 352716, 355680, 359142, 361760, 362160, 366184, 371280, 372096, 372723, 377910, 379392, 382280, 383040, 384795, 386304, 391680, 392340, 396032, 401394, 403104, 406980, 410448, 411957, 413440, 414960, 418496, 419328, 422520, 424320, 430065, 434112, 437760, 440895, 442624, 444652, 445536, 450688, 456960, 457730, 458736, 465120, 470288, 470808, 474240, 478856, 482880, 487407, 495040, 496128, 496964, 497952, 503880, 507024, 509184, 510720, 513060, 523120, 524160, 529074, 535192, 537472, 538713, 542640, 547264, 548352, 549276, 553280, 555815, 556920, 563360, 565760, 569088, 573420, 578816, 579456, 587860, 588510, 594048, 598570, 602091, 604656, 611648, 612864, 615672, 620160, 621205, 622440, 627744, 632320, 633780, 636480, 643840, 649876, 651168, 663936, 666978, 668990, 671840, 676032, 684080, 685440, 686595, 688104, 698880, 705432, 711360, 718284, 723520, 724320, 732368, 742560, 744192, 745446, 755820, 764560, 766080, 769590, 772608, 778141, 784680, 792064, 802788, 806208, 812345, 813960, 820896, 823914, 826880, 829920, 836992, 845040, 848640, 860130, 868224, 869687, 881790, 885248, 889304, 891072, 897855, 901376, 913920, 915460, 917472, 930240, 940576, 941616, 948480, 957712, 965760, 974814, 990080, 993928, 995904, 1000467, 1003485, 1007760, 1014048, 1018368, 1021440, 1026120, 1046240, 1048320, 1058148, 1070384, 1074944, 1077426, 1085280, 1094528, 1098552, 1106560, 1111630, 1113840, 1118169, 1126720, 1137283, 1138176, 1146840, 1157632, 1158912, 1175720, 1177020, 1188096, 1197140, 1204182, 1209312, 1223296, 1231344, 1240320, 1242410, 1244880, 1255488, 1267560, 1272960, 1287680, 1299752, 1302336, 1322685, 1327872, 1333956, 1337980, 1343680, 1352064, 1368160, 1370880, 1373190, 1376208, 1410864, 1422720, 1436568, 1447040, 1448640, 1462221, 1464736, 1485120, 1488384, 1490892, 1511640, 1529120, 1532160, 1539180, 1556282, 1569360, 1605576, 1612416, 1624690, 1627920, 1641792, 1647828, 1659840, 1667445, 1673984, 1690080, 1697280, 1720260, 1736448, 1739374, 1763580, 1778608, 1782144, 1795710, 1802752, 1830920, 1834944, 1860480, 1863615, 1881152, 1883232, 1896960, 1915424, 1931520, 1949628, 1980160, 1987856, 1991808, 2000934, 2006970, 2015520, 2028096, 2052240, 2059785, 2092480, 2096640, 2112097, 2116296, 2140768, 2149888, 2154852, 2170560, 2189056, 2197104, 2213120, 2223260, 2227680, 2236338, 2253440, 2274566, 2293680, 2317824, 2334423, 2351440, 2354040, 2376192, 2394280, 2408364, 2418624, 2437035, 2446592, 2462688, 2480640, 2484820, 2489760, 2510976, 2535120, 2545920, 2599504, 2604672, 2609061, 2645370, 2655744, 2667912, 2675960, 2687360, 2693565, 2704128, 2736320, 2741760, 2746380, 2752416, 2821728, 2845440, 2873136, 2894080, 2897280, 2924442, 2929472, 2970240, 2981784, 3010455, 3023280, 3058240, 3064320, 3078360, 3112564, 3138720, 3211152, 3224832, 3249380, 3255840, 3283584, 3295656, 3319680, 3334890, 3347968, 3380160, 3411849, 3440520, 3472896, 3478748, 3527160, 3557216, 3564288, 3591420, 3661840, 3669888, 3720960, 3727230, 3762304, 3766464, 3830848, 3863040, 3890705, 3899256, 3960320, 3975712, 3983616, 4001868, 4013940, 4031040, 4056192, 4104480, 4119570, 4184960, 4224194, 4232592, 4281536, 4309704, 4341120, 4348435, 4378112, 4394208, 4426240, 4446520, 4455360, 4472676, 4506880, 4549132, 4587360, 4668846, 4702880, 4708080, 4788560, 4816728, 4837248, 4874070, 4893184, 4925376, 4969640, 4979520, 5002335, 5021952, 5070240, 5091840, 5199008, 5209344, 5218122, 5290740, 5335824, 5351920, 5374720, 5387130, 5408256, 5472640, 5492760, 5504832, 5590845, 5643456, 5686415, 5690880, 5746272, 5788160, 5794560, 5848884, 5858944, 5940480, 5963568, 6020910, 6046560, 6116480, 6156720, 6225128, 6277440, 6336291, 6422304, 6449664, 6498760, 6511680, 6567168, 6591312, 6639360, 6669780, 6760320, 6823698, 6881040, 6957496, 7003269, 7054320, 7114432, 7128576, 7182840, 7311105, 7323680, 7339776, 7441920, 7454460, 7524608, 7532928, 7661696, 7781410, 7798512, 7827183, 7951424, 7967232, 8003736, 8027880, 8062080, 8112384, 8208960, 8239140, 8369920, 8448388, 8465184, 8563072, 8619408, 8682240, 8696870, 8788416, 8893040, 8910720, 8945352, 9013760, 9098264, 9174720, 9337692, 9405760, 9416160, 9577120, 9633456, 9674496, 9748140, 9850752, 9939280, 9959040, 10004670, 10043904, 10140480, 10235547, 10398016, 10418688, 10436244, 10560485, 10581480, 10671648, 10703840, 10749440, 10774260, 10945280, 10985520, 11009664, 11181690, 11286912, 11372830, 11492544, 11589120, 11672115, 11697768, 11717888, 11880960, 11927136, 12041820, 12093120, 12232960, 12313440, 12450256, 12554880, 12672582, 12844608, 12997520, 13023360, 13045305, 13134336, 13182624, 13278720, 13339560, 13520640, 13647396, 13762080, 13914992, 14006538, 14108640, 14228864, 14365680, 14622210, 14647360, 14679552, 14784679, 14908920, 15049216, 15065856, 15323392, 15562820, 15597024, 15654366, 15902848, 16007472, 16055760, 16124160, 16224768, 16417920, 16478280, 16739840, 16896776, 16930368, 17059245, 17126144, 17238816, 17364480, 17393740, 17576832, 17786080, 17821440, 17890704, 18196528, 18349440, 18675384, 18811520, 18832320, 19008873, 19154240, 19266912, 19348992, 19496280, 19701504, 19878560, 19918080, 20009340, 20280960, 20471094, 20796032, 20872488, 21120970, 21162960, 21343296, 21407680, 21548520, 21890560, 21971040, 22019328, 22363380, 22573824, 22745660, 22985088, 23344230, 23395536, 23435776, 23854272, 24083640, 24186240, 24465920, 24626880, 24900512, 25109760, 25345164, 25689216, 25995040, 26046720, 26090610, 26365248, 26679120, 27041280, 27294792, 27524160, 27829984, 28013076, 28217280, 28457728, 28731360, 29244420, 29294720, 29569358, 29817840, 30131712, 30646784, 31125640, 31194048, 31308732, 31681455, 31805696, 32014944, 32111520, 32248320, 32835840, 32956560, 33793552, 33860736, 34118490, 34252288, 34477632, 34787480, 35016345, 35153664, 35572160, 35642880, 35781408, 36393056, 36698880, 37350768, 37623040, 37664640, 38017746, 38308480, 38533824, 38992560, 39135915, 39403008, 39757120, 39836160, 40018680, 40561920, 40942188, 41592064, 41744976, 42241940, 42325920, 42686592, 42815360, 43097040, 43942080, 44038656, 44354037, 44726760, 45147648, 45491320, 45970176, 46688460, 46791072, 47708544, 48167280, 48372480, 49253760, 49801024, 50219520, 50690328, 51177735, 51378432, 51990080, 52093440, 52181220, 52730496, 53358240, 54589584, 55048320, 55659968, 56026152, 56434560, 56915456, 57462720, 58488840, 58589440, 59138716, 59635680, 62251280, 62388096, 62617464, 63362910, 63611392, 64029888, 64223040, 65671680, 65913120, 67587104, 67721472, 68236980, 68955264, 69574960, 70032690, 70307328, 71144320, 71562816, 72786112, 73397760, 73923395, 74701536, 75246080, 75329280, 76035492, 76616960, 77067648, 77985120, 78271830, 79514240, 80037360, 81123840, 81884376, 83184128, 83489952, 84483880, 84651840, 85373184, 85630720, 86194080, 87884160, 88708074, 89453520, 90982640, 91940352, 93376920, 93582144, 95044365, 95417088, 96334560, 96744960, 98507520, 99602048, 101380656, 102355470, 102756864, 103980160, 104362440, 105460992, 106716480, 109179168, 110096640, 111319936, 112052304, 112869120, 114925440, 116977680, 117178880, 118277432, 119271360, 124502560, 124776192, 125234928, 126725820, 128059776, 128446080, 131826240, 133062111, 135174208, 135442944, 136473960, 137910528, 139149920, 140065380, 142288640, 143125632, 145572224, 147846790, 149403072, 150658560, 152070984, 153233920, 154135296, 155970240, 156543660, 159028480, 160074720, 163768752, 166979904, 168967760, 169303680, 170746368, 171261440, 172388160, 175768320, 177416148, 178907040, 181965280, 186753840, 187164288, 190088730, 190834176, 192669120, 197015040, 199204096, 202761312, 204710940, 207960320, 208724880, 210921984, 213432960, 218358336, 220193280, 221770185, 222639872, 224104608, 225738240, 229850880, 233955360, 236554864, 238542720, 249005120, 249552384, 250469856, 253451640, 256119552, 256892160, 263652480, 266124222, 270348416, 272947920, 275821056, 278299840, 280130760, 284577280, 286251264, 291144448, 295693580, 298806144, 304141968, 308270592, 311940480, 313087320, 318056960, 320149440, 327537504, 333959808, 337935520, 338607360, 344776320, 351536640, 354832296, 357814080, 363930560, 373507680, 374328576, 380177460, 385338240, 398408192, 405522624, 409421880, 415920640, 417449760, 426865920, 436716672, 443540370, 445279744, 448209216, 459701760, 467910720, 473109728, 477085440, 498010240, 500939712, 506903280, 512239104, 513784320, 527304960, 532248444, 540696832, 545895840, 556599680, 560261520, 572502528, 582288896, 591387160, 597612288, 608283936, 623880960, 626174640, 640298880, 655075008, 665310555, 667919616, 675871040, 677214720, 689552640, 709664592, 715628160, 727861120, 747015360, 748657152, 760354920, 770676480, 811045248, 818843760, 834899520, 853731840, 873433344, 887080740, 896418432, 935821440, 946219456, 954170880, 996020480, 1001879424, 1013806560, 1054609920, 1064496888, 1081393664, 1091791680, 1113199360, 1120523040, 1182774320, 1195224576, 1216567872, 1247761920, 1252349280, 1280597760, 1310150016, 1330621110, 1335839232, 1351742080, 1379105280, 1419329184, 1431256320, 1455722240, 1494030720, 1520709840, 1541352960, 1622090496, 1637687520, 1669799040, 1746866688, 1774161480, 1792836864, 1871642880, 1892438912, 1992040960, 2003758848, 2027613120, 2128993776, 2183583360, 2226398720, 2241046080, 2365548640, 2433135744, 2504698560, 2561195520, 2620300032, 2661242220, 2703484160, 2838658368, 2862512640, 2911444480, 2988061440, 3041419680, 3244180992, 3275375040, 3339598080, 3548322960, 3585673728, 3743285760, 3784877824, 4007517696, 4055226240, 4257987552, 4367166720, 4482092160, 4731097280, 4866271488, 5009397120, 5240600064, 5322484440, 5406968320, 5677316736, 5976122880, 6082839360, 6550750080, 6679196160, 7096645920, 7569755648, 8110452480, 8515975104, 8734333440, 8964184320, 9462194560, 9732542976, 10018794240, 10644968880, 11354633472, 12165678720, 13101500160, 14193291840, 16220904960, 17031950208, 17928368640, 18924389120, 20037588480, 21289937760, 22709266944, 24331357440, 26203000320, 28386583680, 34063900416, 37848778240, 42579875520, 48662714880, 56773167360, 68127800832, 85159751040, 113546334720, 170319502080, 340639004160]

約数ペア:

[(1, 340639004160), (2, 170319502080), (3, 113546334720), (4, 85159751040), (5, 68127800832), (6, 56773167360), (7, 48662714880), (8, 42579875520), (9, 37848778240), (10, 34063900416), (12, 28386583680), (13, 26203000320), (14, 24331357440), (15, 22709266944), (16, 21289937760), (17, 20037588480), (18, 18924389120), (19, 17928368640), (20, 17031950208), (21, 16220904960), (24, 14193291840), (26, 13101500160), (28, 12165678720), (30, 11354633472), (32, 10644968880), (34, 10018794240), (35, 9732542976), (36, 9462194560), (38, 8964184320), (39, 8734333440), (40, 8515975104), (42, 8110452480), (45, 7569755648), (48, 7096645920), (51, 6679196160), (52, 6550750080), (56, 6082839360), (57, 5976122880), (60, 5677316736), (63, 5406968320), (64, 5322484440), (65, 5240600064), (68, 5009397120), (70, 4866271488), (72, 4731097280), (76, 4482092160), (78, 4367166720), (80, 4257987552), (84, 4055226240), (85, 4007517696), (90, 3784877824), (91, 3743285760), (95, 3585673728), (96, 3548322960), (102, 3339598080), (104, 3275375040), (105, 3244180992), (112, 3041419680), (114, 2988061440), (117, 2911444480), (119, 2862512640), (120, 2838658368), (126, 2703484160), (128, 2661242220), (130, 2620300032), (133, 2561195520), (136, 2504698560), (140, 2433135744), (144, 2365548640), (152, 2241046080), (153, 2226398720), (156, 2183583360), (160, 2128993776), (168, 2027613120), (170, 2003758848), (171, 1992040960), (180, 1892438912), (182, 1871642880), (190, 1792836864), (192, 1774161480), (195, 1746866688), (204, 1669799040), (208, 1637687520), (210, 1622090496), (221, 1541352960), (224, 1520709840), (228, 1494030720), (234, 1455722240), (238, 1431256320), (240, 1419329184), (247, 1379105280), (252, 1351742080), (255, 1335839232), (256, 1330621110), (260, 1310150016), (266, 1280597760), (272, 1252349280), (273, 1247761920), (280, 1216567872), (285, 1195224576), (288, 1182774320), (304, 1120523040), (306, 1113199360), (312, 1091791680), (315, 1081393664), (320, 1064496888), (323, 1054609920), (336, 1013806560), (340, 1001879424), (342, 996020480), (357, 954170880), (360, 946219456), (364, 935821440), (380, 896418432), (384, 887080740), (390, 873433344), (399, 853731840), (408, 834899520), (416, 818843760), (420, 811045248), (442, 770676480), (448, 760354920), (455, 748657152), (456, 747015360), (468, 727861120), (476, 715628160), (480, 709664592), (494, 689552640), (503, 677214720), (504, 675871040), (510, 667919616), (512, 665310555), (520, 655075008), (532, 640298880), (544, 626174640), (546, 623880960), (560, 608283936), (570, 597612288), (576, 591387160), (585, 582288896), (595, 572502528), (608, 560261520), (612, 556599680), (624, 545895840), (630, 540696832), (640, 532248444), (646, 527304960), (663, 513784320), (665, 512239104), (672, 506903280), (680, 500939712), (684, 498010240), (714, 477085440), (720, 473109728), (728, 467910720), (741, 459701760), (760, 448209216), (765, 445279744), (768, 443540370), (780, 436716672), (798, 426865920), (816, 417449760), (819, 415920640), (832, 409421880), (840, 405522624), (855, 398408192), (884, 385338240), (896, 380177460), (910, 374328576), (912, 373507680), (936, 363930560), (952, 357814080), (960, 354832296), (969, 351536640), (988, 344776320), (1006, 338607360), (1008, 337935520), (1020, 333959808), (1040, 327537504), (1064, 320149440), (1071, 318056960), (1088, 313087320), (1092, 311940480), (1105, 308270592), (1120, 304141968), (1140, 298806144), (1152, 295693580), (1170, 291144448), (1190, 286251264), (1197, 284577280), (1216, 280130760), (1224, 278299840), (1235, 275821056), (1248, 272947920), (1260, 270348416), (1280, 266124222), (1292, 263652480), (1326, 256892160), (1330, 256119552), (1344, 253451640), (1360, 250469856), (1365, 249552384), (1368, 249005120), (1428, 238542720), (1440, 236554864), (1456, 233955360), (1482, 229850880), (1509, 225738240), (1520, 224104608), (1530, 222639872), (1536, 221770185), (1547, 220193280), (1560, 218358336), (1596, 213432960), (1615, 210921984), (1632, 208724880), (1638, 207960320), (1664, 204710940), (1680, 202761312), (1710, 199204096), (1729, 197015040), (1768, 192669120), (1785, 190834176), (1792, 190088730), (1820, 187164288), (1824, 186753840), (1872, 181965280), (1904, 178907040), (1920, 177416148), (1938, 175768320), (1976, 172388160), (1989, 171261440), (1995, 170746368), (2012, 169303680), (2016, 168967760), (2040, 166979904), (2080, 163768752), (2128, 160074720), (2142, 159028480), (2176, 156543660), (2184, 155970240), (2210, 154135296), (2223, 153233920), (2240, 152070984), (2261, 150658560), (2280, 149403072), (2304, 147846790), (2340, 145572224), (2380, 143125632), (2394, 142288640), (2432, 140065380), (2448, 139149920), (2470, 137910528), (2496, 136473960), (2515, 135442944), (2520, 135174208), (2560, 133062111), (2584, 131826240), (2652, 128446080), (2660, 128059776), (2688, 126725820), (2720, 125234928), (2730, 124776192), (2736, 124502560), (2856, 119271360), (2880, 118277432), (2907, 117178880), (2912, 116977680), (2964, 114925440), (3018, 112869120), (3040, 112052304), (3060, 111319936), (3094, 110096640), (3120, 109179168), (3192, 106716480), (3230, 105460992), (3264, 104362440), (3276, 103980160), (3315, 102756864), (3328, 102355470), (3360, 101380656), (3420, 99602048), (3458, 98507520), (3521, 96744960), (3536, 96334560), (3570, 95417088), (3584, 95044365), (3640, 93582144), (3648, 93376920), (3705, 91940352), (3744, 90982640), (3808, 89453520), (3840, 88708074), (3876, 87884160), (3952, 86194080), (3978, 85630720), (3990, 85373184), (4024, 84651840), (4032, 84483880), (4080, 83489952), (4095, 83184128), (4160, 81884376), (4199, 81123840), (4256, 80037360), (4284, 79514240), (4352, 78271830), (4368, 77985120), (4420, 77067648), (4446, 76616960), (4480, 76035492), (4522, 75329280), (4527, 75246080), (4560, 74701536), (4608, 73923395), (4641, 73397760), (4680, 72786112), (4760, 71562816), (4788, 71144320), (4845, 70307328), (4864, 70032690), (4896, 69574960), (4940, 68955264), (4992, 68236980), (5030, 67721472), (5040, 67587104), (5168, 65913120), (5187, 65671680), (5304, 64223040), (5320, 64029888), (5355, 63611392), (5376, 63362910), (5440, 62617464), (5460, 62388096), (5472, 62251280), (5712, 59635680), (5760, 59138716), (5814, 58589440), (5824, 58488840), (5928, 57462720), (5985, 56915456), (6036, 56434560), (6080, 56026152), (6120, 55659968), (6188, 55048320), (6240, 54589584), (6384, 53358240), (6460, 52730496), (6528, 52181220), (6539, 52093440), (6552, 51990080), (6630, 51378432), (6656, 51177735), (6720, 50690328), (6783, 50219520), (6840, 49801024), (6916, 49253760), (7042, 48372480), (7072, 48167280), (7140, 47708544), (7280, 46791072), (7296, 46688460), (7410, 45970176), (7488, 45491320), (7545, 45147648), (7616, 44726760), (7680, 44354037), (7735, 44038656), (7752, 43942080), (7904, 43097040), (7956, 42815360), (7980, 42686592), (8048, 42325920), (8064, 42241940), (8160, 41744976), (8190, 41592064), (8320, 40942188), (8398, 40561920), (8512, 40018680), (8551, 39836160), (8568, 39757120), (8645, 39403008), (8704, 39135915), (8736, 38992560), (8840, 38533824), (8892, 38308480), (8960, 38017746), (9044, 37664640), (9054, 37623040), (9120, 37350768), (9282, 36698880), (9360, 36393056), (9520, 35781408), (9557, 35642880), (9576, 35572160), (9690, 35153664), (9728, 35016345), (9792, 34787480), (9880, 34477632), (9945, 34252288), (9984, 34118490), (10060, 33860736), (10080, 33793552), (10336, 32956560), (10374, 32835840), (10563, 32248320), (10608, 32111520), (10640, 32014944), (10710, 31805696), (10752, 31681455), (10880, 31308732), (10920, 31194048), (10944, 31125640), (11115, 30646784), (11305, 30131712), (11424, 29817840), (11520, 29569358), (11628, 29294720), (11648, 29244420), (11856, 28731360), (11970, 28457728), (12072, 28217280), (12160, 28013076), (12240, 27829984), (12376, 27524160), (12480, 27294792), (12597, 27041280), (12768, 26679120), (12920, 26365248), (13056, 26090610), (13078, 26046720), (13104, 25995040), (13260, 25689216), (13440, 25345164), (13566, 25109760), (13680, 24900512), (13832, 24626880), (13923, 24465920), (14084, 24186240), (14144, 24083640), (14280, 23854272), (14535, 23435776), (14560, 23395536), (14592, 23344230), (14820, 22985088), (14976, 22745660), (15090, 22573824), (15232, 22363380), (15470, 22019328), (15504, 21971040), (15561, 21890560), (15808, 21548520), (15912, 21407680), (15960, 21343296), (16096, 21162960), (16128, 21120970), (16320, 20872488), (16380, 20796032), (16640, 20471094), (16796, 20280960), (17024, 20009340), (17102, 19918080), (17136, 19878560), (17290, 19701504), (17472, 19496280), (17605, 19348992), (17680, 19266912), (17784, 19154240), (17920, 19008873), (18088, 18832320), (18108, 18811520), (18240, 18675384), (18564, 18349440), (18720, 18196528), (19040, 17890704), (19114, 17821440), (19152, 17786080), (19380, 17576832), (19584, 17393740), (19617, 17364480), (19760, 17238816), (19890, 17126144), (19968, 17059245), (20120, 16930368), (20160, 16896776), (20349, 16739840), (20672, 16478280), (20748, 16417920), (20995, 16224768), (21126, 16124160), (21216, 16055760), (21280, 16007472), (21420, 15902848), (21760, 15654366), (21840, 15597024), (21888, 15562820), (22230, 15323392), (22610, 15065856), (22635, 15049216), (22848, 14908920), (23040, 14784679), (23205, 14679552), (23256, 14647360), (23296, 14622210), (23712, 14365680), (23940, 14228864), (24144, 14108640), (24320, 14006538), (24480, 13914992), (24752, 13762080), (24960, 13647396), (25194, 13520640), (25536, 13339560), (25653, 13278720), (25840, 13182624), (25935, 13134336), (26112, 13045305), (26156, 13023360), (26208, 12997520), (26520, 12844608), (26880, 12672582), (27132, 12554880), (27360, 12450256), (27664, 12313440), (27846, 12232960), (28168, 12093120), (28288, 12041820), (28560, 11927136), (28671, 11880960), (29070, 11717888), (29120, 11697768), (29184, 11672115), (29393, 11589120), (29640, 11492544), (29952, 11372830), (30180, 11286912), (30464, 11181690), (30940, 11009664), (31008, 10985520), (31122, 10945280), (31616, 10774260), (31689, 10749440), (31824, 10703840), (31920, 10671648), (32192, 10581480), (32256, 10560485), (32640, 10436244), (32695, 10418688), (32760, 10398016), (33280, 10235547), (33592, 10140480), (33915, 10043904), (34048, 10004670), (34204, 9959040), (34272, 9939280), (34580, 9850752), (34944, 9748140), (35210, 9674496), (35360, 9633456), (35568, 9577120), (36176, 9416160), (36216, 9405760), (36480, 9337692), (37128, 9174720), (37440, 9098264), (37791, 9013760), (38080, 8945352), (38228, 8910720), (38304, 8893040), (38760, 8788416), (39168, 8696870), (39234, 8682240), (39520, 8619408), (39780, 8563072), (40240, 8465184), (40320, 8448388), (40698, 8369920), (41344, 8239140), (41496, 8208960), (41990, 8112384), (42252, 8062080), (42432, 8027880), (42560, 8003736), (42755, 7967232), (42840, 7951424), (43520, 7827183), (43680, 7798512), (43776, 7781410), (44460, 7661696), (45220, 7532928), (45270, 7524608), (45696, 7454460), (45773, 7441920), (46410, 7339776), (46512, 7323680), (46592, 7311105), (47424, 7182840), (47785, 7128576), (47880, 7114432), (48288, 7054320), (48640, 7003269), (48960, 6957496), (49504, 6881040), (49920, 6823698), (50388, 6760320), (51072, 6669780), (51306, 6639360), (51680, 6591312), (51870, 6567168), (52312, 6511680), (52416, 6498760), (52815, 6449664), (53040, 6422304), (53760, 6336291), (54264, 6277440), (54720, 6225128), (55328, 6156720), (55692, 6116480), (56336, 6046560), (56576, 6020910), (57120, 5963568), (57342, 5940480), (58140, 5858944), (58240, 5848884), (58786, 5794560), (58851, 5788160), (59280, 5746272), (59857, 5690880), (59904, 5686415), (60360, 5643456), (60928, 5590845), (61880, 5504832), (62016, 5492760), (62244, 5472640), (62985, 5408256), (63232, 5387130), (63378, 5374720), (63648, 5351920), (63840, 5335824), (64384, 5290740), (65280, 5218122), (65390, 5209344), (65520, 5199008), (66899, 5091840), (67184, 5070240), (67830, 5021952), (68096, 5002335), (68408, 4979520), (68544, 4969640), (69160, 4925376), (69615, 4893184), (69888, 4874070), (70420, 4837248), (70720, 4816728), (71136, 4788560), (72352, 4708080), (72432, 4702880), (72960, 4668846), (74256, 4587360), (74880, 4549132), (75582, 4506880), (76160, 4472676), (76456, 4455360), (76608, 4446520), (76959, 4426240), (77520, 4394208), (77805, 4378112), (78336, 4348435), (78468, 4341120), (79040, 4309704), (79560, 4281536), (80480, 4232592), (80640, 4224194), (81396, 4184960), (82688, 4119570), (82992, 4104480), (83980, 4056192), (84504, 4031040), (84864, 4013940), (85120, 4001868), (85510, 3983616), (85680, 3975712), (86013, 3960320), (87360, 3899256), (87552, 3890705), (88179, 3863040), (88920, 3830848), (90440, 3766464), (90540, 3762304), (91392, 3727230), (91546, 3720960), (92820, 3669888), (93024, 3661840), (94848, 3591420), (95570, 3564288), (95760, 3557216), (96576, 3527160), (97920, 3478748), (98085, 3472896), (99008, 3440520), (99840, 3411849), (100776, 3380160), (101745, 3347968), (102144, 3334890), (102612, 3319680), (103360, 3295656), (103740, 3283584), (104624, 3255840), (104832, 3249380), (105630, 3224832), (106080, 3211152), (108528, 3138720), (109440, 3112564), (110656, 3078360), (111163, 3064320), (111384, 3058240), (112672, 3023280), (113152, 3010455), (114240, 2981784), (114684, 2970240), (116280, 2929472), (116480, 2924442), (117572, 2897280), (117702, 2894080), (118560, 2873136), (119714, 2845440), (120720, 2821728), (123760, 2752416), (124032, 2746380), (124241, 2741760), (124488, 2736320), (125970, 2704128), (126464, 2693565), (126756, 2687360), (127296, 2675960), (127680, 2667912), (128265, 2655744), (128768, 2645370), (130560, 2609061), (130780, 2604672), (131040, 2599504), (133798, 2545920), (134368, 2535120), (135660, 2510976), (136816, 2489760), (137088, 2484820), (137319, 2480640), (138320, 2462688), (139230, 2446592), (139776, 2437035), (140840, 2418624), (141440, 2408364), (142272, 2394280), (143355, 2376192), (144704, 2354040), (144864, 2351440), (145920, 2334423), (146965, 2317824), (148512, 2293680), (149760, 2274566), (151164, 2253440), (152320, 2236338), (152912, 2227680), (153216, 2223260), (153918, 2213120), (155040, 2197104), (155610, 2189056), (156936, 2170560), (158080, 2154852), (158445, 2149888), (159120, 2140768), (160960, 2116296), (161280, 2112097), (162469, 2096640), (162792, 2092480), (165376, 2059785), (165984, 2052240), (167960, 2028096), (169008, 2015520), (169728, 2006970), (170240, 2000934), (171020, 1991808), (171360, 1987856), (172026, 1980160), (174720, 1949628), (176358, 1931520), (177840, 1915424), (179571, 1896960), (180880, 1883232), (181080, 1881152), (182784, 1863615), (183092, 1860480), (185640, 1834944), (186048, 1830920), (188955, 1802752), (189696, 1795710), (191140, 1782144), (191520, 1778608), (193152, 1763580), (195840, 1739374), (196170, 1736448), (198016, 1720260), (200697, 1697280), (201552, 1690080), (203490, 1673984), (204288, 1667445), (205224, 1659840), (206720, 1647828), (207480, 1641792), (209248, 1627920), (209664, 1624690), (211260, 1612416), (212160, 1605576), (217056, 1569360), (218880, 1556282), (221312, 1539180), (222326, 1532160), (222768, 1529120), (225344, 1511640), (228480, 1490892), (228865, 1488384), (229368, 1485120), (232560, 1464736), (232960, 1462221), (235144, 1448640), (235404, 1447040), (237120, 1436568), (239428, 1422720), (241440, 1410864), (247520, 1376208), (248064, 1373190), (248482, 1370880), (248976, 1368160), (251940, 1352064), (253512, 1343680), (254592, 1337980), (255360, 1333956), (256530, 1327872), (257536, 1322685), (261560, 1302336), (262080, 1299752), (264537, 1287680), (267596, 1272960), (268736, 1267560), (271320, 1255488), (273632, 1244880), (274176, 1242410), (274638, 1240320), (276640, 1231344), (278460, 1223296), (281680, 1209312), (282880, 1204182), (284544, 1197140), (286710, 1188096), (289408, 1177020), (289728, 1175720), (293930, 1158912), (294255, 1157632), (297024, 1146840), (299285, 1138176), (299520, 1137283), (302328, 1126720), (304640, 1118169), (305824, 1113840), (306432, 1111630), (307836, 1106560), (310080, 1098552), (311220, 1094528), (313872, 1085280), (316160, 1077426), (316890, 1074944), (318240, 1070384), (321920, 1058148), (324938, 1048320), (325584, 1046240), (331968, 1026120), (333489, 1021440), (334495, 1018368), (335920, 1014048), (338016, 1007760), (339456, 1003485), (340480, 1000467), (342040, 995904), (342720, 993928), (344052, 990080), (349440, 974814), (352716, 965760), (355680, 957712), (359142, 948480), (361760, 941616), (362160, 940576), (366184, 930240), (371280, 917472), (372096, 915460), (372723, 913920), (377910, 901376), (379392, 897855), (382280, 891072), (383040, 889304), (384795, 885248), (386304, 881790), (391680, 869687), (392340, 868224), (396032, 860130), (401394, 848640), (403104, 845040), (406980, 836992), (410448, 829920), (411957, 826880), (413440, 823914), (414960, 820896), (418496, 813960), (419328, 812345), (422520, 806208), (424320, 802788), (430065, 792064), (434112, 784680), (437760, 778141), (440895, 772608), (442624, 769590), (444652, 766080), (445536, 764560), (450688, 755820), (456960, 745446), (457730, 744192), (458736, 742560), (465120, 732368), (470288, 724320), (470808, 723520), (474240, 718284), (478856, 711360), (482880, 705432), (487407, 698880), (495040, 688104), (496128, 686595), (496964, 685440), (497952, 684080), (503880, 676032), (507024, 671840), (509184, 668990), (510720, 666978), (513060, 663936), (523120, 651168), (524160, 649876), (529074, 643840), (535192, 636480), (537472, 633780), (538713, 632320), (542640, 627744), (547264, 622440), (548352, 621205), (549276, 620160), (553280, 615672), (555815, 612864), (556920, 611648), (563360, 604656), (565760, 602091), (569088, 598570), (573420, 594048), (578816, 588510), (579456, 587860)]