2470087226880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{1873}}^1$

素因数の和:1976

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 111, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 185, 192, 195, 204, 208, 210, 221, 222, 224, 234, 238, 240, 252, 255, 256, 259, 260, 272, 273, 280, 288, 296, 306, 312, 315, 320, 333, 336, 340, 357, 360, 364, 370, 384, 390, 408, 416, 420, 442, 444, 448, 455, 468, 476, 480, 481, 504, 510, 512, 518, 520, 544, 546, 555, 560, 576, 585, 592, 595, 612, 624, 629, 630, 640, 663, 666, 672, 680, 714, 720, 728, 740, 765, 768, 777, 780, 816, 819, 832, 840, 884, 888, 896, 910, 936, 952, 960, 962, 1008, 1020, 1036, 1040, 1071, 1088, 1092, 1105, 1110, 1120, 1152, 1170, 1184, 1190, 1224, 1248, 1258, 1260, 1280, 1295, 1326, 1332, 1344, 1360, 1365, 1428, 1440, 1443, 1456, 1480, 1530, 1536, 1547, 1554, 1560, 1632, 1638, 1664, 1665, 1680, 1768, 1776, 1785, 1792, 1820, 1872, 1873, 1887, 1904, 1920, 1924, 1989, 2016, 2040, 2072, 2080, 2142, 2176, 2184, 2210, 2220, 2240, 2304, 2331, 2340, 2368, 2380, 2405, 2448, 2496, 2516, 2520, 2560, 2590, 2652, 2664, 2688, 2720, 2730, 2856, 2880, 2886, 2912, 2960, 3060, 3094, 3108, 3120, 3145, 3264, 3276, 3315, 3328, 3330, 3360, 3367, 3536, 3552, 3570, 3584, 3640, 3744, 3746, 3774, 3808, 3840, 3848, 3885, 3978, 4032, 4080, 4095, 4144, 4160, 4284, 4329, 4352, 4368, 4403, 4420, 4440, 4480, 4608, 4641, 4662, 4680, 4736, 4760, 4810, 4896, 4992, 5032, 5040, 5180, 5304, 5328, 5355, 5376, 5440, 5460, 5619, 5661, 5712, 5760, 5772, 5824, 5920, 6120, 6188, 6216, 6240, 6290, 6528, 6552, 6630, 6656, 6660, 6720, 6734, 7072, 7104, 7140, 7215, 7280, 7488, 7492, 7548, 7616, 7680, 7696, 7735, 7770, 7956, 8064, 8160, 8177, 8190, 8288, 8320, 8568, 8658, 8704, 8736, 8806, 8840, 8880, 8960, 9282, 9324, 9360, 9365, 9435, 9472, 9520, 9620, 9792, 9945, 9984, 10064, 10080, 10101, 10360, 10608, 10656, 10710, 10752, 10880, 10920, 11238, 11322, 11424, 11520, 11544, 11648, 11655, 11840, 12240, 12376, 12432, 12480, 12580, 13056, 13104, 13111, 13209, 13260, 13320, 13440, 13468, 13923, 14144, 14208, 14280, 14430, 14560, 14976, 14984, 15096, 15232, 15392, 15470, 15540, 15912, 16128, 16320, 16354, 16380, 16576, 16640, 16835, 16857, 17136, 17316, 17472, 17612, 17680, 17760, 17920, 18564, 18648, 18720, 18730, 18870, 18944, 19040, 19240, 19584, 19890, 19968, 20128, 20160, 20202, 20720, 21216, 21312, 21420, 21645, 21760, 21840, 22015, 22476, 22644, 22848, 23040, 23088, 23205, 23296, 23310, 23680, 24349, 24480, 24531, 24752, 24864, 24960, 25160, 26112, 26208, 26222, 26418, 26520, 26640, 26880, 26936, 27846, 28095, 28288, 28305, 28416, 28560, 28860, 29120, 29952, 29968, 30192, 30303, 30464, 30784, 30940, 31080, 31824, 31841, 32256, 32640, 32708, 32760, 33152, 33280, 33670, 33714, 34272, 34632, 34944, 35224, 35360, 35520, 37128, 37296, 37440, 37460, 37740, 38080, 38480, 39168, 39333, 39627, 39780, 40256, 40320, 40404, 40885, 41440, 42432, 42624, 42840, 43290, 43520, 43680, 44030, 44952, 45288, 45696, 46176, 46410, 46592, 46620, 47360, 48698, 48960, 49062, 49504, 49728, 49920, 50320, 50505, 52416, 52444, 52836, 53040, 53280, 53760, 53872, 55692, 56190, 56576, 56610, 56832, 57120, 57239, 57720, 58240, 59904, 59936, 60384, 60606, 60928, 61568, 61880, 62160, 63648, 63682, 65280, 65416, 65520, 65555, 66045, 66304, 67340, 67428, 68544, 69264, 69301, 69615, 69888, 70448, 70720, 71040, 73047, 73593, 74256, 74592, 74880, 74920, 75480, 76160, 76960, 78336, 78666, 79254, 79560, 80512, 80640, 80808, 81770, 82880, 84285, 84864, 85248, 85680, 86580, 87360, 88060, 89904, 90576, 91392, 92352, 92820, 93240, 94720, 95523, 97396, 97920, 98124, 99008, 99456, 99840, 100640, 101010, 104832, 104888, 105672, 106080, 106560, 107744, 111384, 112380, 113152, 113220, 114240, 114478, 115440, 116480, 117999, 119872, 120768, 121212, 121745, 122655, 123136, 123760, 124320, 127296, 127364, 130560, 130832, 131040, 131110, 132090, 132608, 134680, 134856, 137088, 138528, 138602, 139230, 139776, 140896, 141440, 142080, 146094, 147186, 148512, 149184, 149760, 149840, 150960, 151515, 152320, 153920, 157332, 158508, 159120, 159205, 161024, 161280, 161616, 163540, 165760, 168570, 169728, 170443, 170496, 171360, 171717, 173160, 174720, 176120, 179808, 181152, 182784, 184704, 185640, 186480, 191046, 194792, 195840, 196248, 196665, 198016, 198135, 198912, 201280, 202020, 207903, 209664, 209776, 211344, 212160, 213120, 215488, 219141, 222768, 222887, 224760, 226440, 228480, 228956, 230880, 232960, 235998, 239744, 241536, 242424, 243490, 245310, 246272, 247520, 248640, 254592, 254728, 261664, 262080, 262220, 264180, 269360, 269712, 274176, 277056, 277204, 278460, 281792, 282880, 284160, 286195, 286569, 292188, 294372, 297024, 298368, 299520, 299680, 301920, 303030, 304640, 307840, 314664, 317016, 318240, 318410, 322048, 323232, 327080, 331520, 337140, 339456, 340886, 342720, 343434, 346320, 346505, 349440, 352240, 359616, 362304, 365235, 367965, 369408, 371280, 372960, 382092, 389584, 391680, 392496, 393330, 396032, 396270, 397824, 402560, 404040, 413933, 415806, 419328, 419552, 422688, 424320, 426240, 430976, 438282, 445536, 445774, 449520, 452880, 456960, 457912, 461760, 471996, 477615, 479488, 483072, 484848, 485107, 486980, 490620, 495040, 497280, 509184, 509456, 511329, 515151, 523328, 524160, 524440, 528360, 538720, 539424, 548352, 554112, 554408, 556920, 563584, 565760, 572390, 573138, 584376, 588744, 589995, 594048, 596736, 599360, 603840, 606060, 615680, 623709, 629328, 634032, 636480, 636820, 646464, 654160, 663040, 668661, 674280, 681772, 685440, 686868, 692640, 693010, 698880, 704480, 719232, 724608, 730470, 735930, 738816, 742560, 745920, 764184, 779168, 784992, 786660, 792064, 792540, 805120, 808080, 827866, 831612, 839104, 845376, 848640, 852215, 852480, 858585, 861952, 876564, 891072, 891548, 899040, 900913, 905760, 913920, 915824, 923520, 943992, 955230, 958976, 966144, 969696, 970214, 973960, 981240, 990080, 994560, 1018368, 1018912, 1022658, 1030302, 1039515, 1046656, 1048320, 1048880, 1056720, 1077440, 1078848, 1095705, 1108224, 1108816, 1113840, 1114435, 1127168, 1144780, 1146276, 1168752, 1177488, 1178117, 1179990, 1188096, 1193472, 1198720, 1207680, 1212120, 1231360, 1241799, 1247418, 1258656, 1268064, 1272960, 1273640, 1292928, 1308320, 1337322, 1348560, 1363544, 1370880, 1373736, 1385280, 1386020, 1408960, 1432845, 1438464, 1449216, 1455321, 1460940, 1471860, 1485120, 1491840, 1528368, 1533987, 1558336, 1569984, 1573320, 1585080, 1610240, 1616160, 1655732, 1663224, 1678208, 1690752, 1697280, 1704430, 1717170, 1723904, 1753128, 1782144, 1783096, 1798080, 1801826, 1811520, 1831648, 1847040, 1887984, 1910460, 1939392, 1940428, 1947920, 1962480, 1980160, 1989120, 2005983, 2037824, 2045316, 2060604, 2069665, 2079030, 2093312, 2096640, 2097760, 2113440, 2154880, 2157696, 2191410, 2216448, 2217632, 2227680, 2228870, 2254336, 2289560, 2292552, 2337504, 2354976, 2356234, 2359980, 2376192, 2397440, 2415360, 2424240, 2425535, 2483598, 2494836, 2517312, 2536128, 2545920, 2547280, 2556645, 2575755, 2585856, 2616640, 2674644, 2697120, 2702739, 2727088, 2741760, 2747472, 2770560, 2772040, 2817920, 2865690, 2876928, 2897531, 2898432, 2910642, 2921880, 2943720, 2970240, 2983680, 3056736, 3067974, 3116672, 3118545, 3139968, 3146640, 3170160, 3232320, 3311464, 3326448, 3343305, 3356416, 3381504, 3408860, 3434340, 3506256, 3534351, 3564288, 3566192, 3596160, 3603652, 3623040, 3663296, 3694080, 3725397, 3775968, 3820920, 3878784, 3880856, 3895840, 3924960, 3960320, 4011966, 4075648, 4090632, 4121208, 4139330, 4158060, 4186624, 4195520, 4226880, 4309760, 4315392, 4365963, 4382820, 4435264, 4455360, 4457740, 4504565, 4579120, 4585104, 4675008, 4709952, 4712468, 4719960, 4794880, 4830720, 4848480, 4851070, 4967196, 4989672, 5034624, 5072256, 5091840, 5094560, 5113290, 5151510, 5171712, 5233280, 5349288, 5394240, 5405478, 5454176, 5494944, 5541120, 5544080, 5635840, 5731380, 5795062, 5821284, 5843760, 5887440, 5890585, 5940480, 5967360, 6113472, 6135948, 6208995, 6233344, 6237090, 6279936, 6293280, 6306391, 6340320, 6464640, 6622928, 6652896, 6686610, 6712832, 6763008, 6817720, 6868680, 7012512, 7068702, 7128576, 7132384, 7192320, 7207304, 7246080, 7276605, 7326592, 7450794, 7551936, 7641840, 7669935, 7757568, 7761712, 7791680, 7849920, 8023932, 8108217, 8151296, 8181264, 8242416, 8246819, 8278660, 8316120, 8391040, 8453760, 8619520, 8630784, 8692593, 8731926, 8765640, 8870528, 8910720, 8915480, 9009130, 9158240, 9170208, 9350016, 9419904, 9424936, 9439920, 9696960, 9702140, 9934392, 9979344, 10029915, 10069248, 10144512, 10189120, 10226580, 10303020, 10466560, 10603053, 10698576, 10788480, 10810956, 10908352, 10989888, 11082240, 11088160, 11271680, 11462760, 11590124, 11642568, 11687520, 11774880, 11781170, 11880960, 12226944, 12271896, 12417990, 12466688, 12474180, 12559872, 12586560, 12612782, 12680640, 12929280, 13245856, 13305792, 13373220, 13513695, 13635440, 13737360, 14025024, 14137404, 14264768, 14384640, 14414608, 14487655, 14492160, 14553210, 14653184, 14901588, 15103872, 15283680, 15315521, 15339870, 15515136, 15523424, 15583360, 15699840, 16047864, 16216434, 16302592, 16362528, 16484832, 16493638, 16557320, 16632240, 16782080, 16907520, 17385186, 17463852, 17531280, 17671755, 17741056, 17821440, 17830960, 18018260, 18316480, 18340416, 18626985, 18700032, 18839808, 18849872, 18879840, 18919173, 19393920, 19404280, 19868784, 19958688, 20059830, 20138496, 20289024, 20378240, 20453160, 20606040, 20933120, 21206106, 21397152, 21576960, 21621912, 21816704, 21829815, 21979776, 22176320, 22925520, 23180248, 23285136, 23375040, 23549760, 23562340, 24453888, 24543792, 24740457, 24835980, 24948360, 25173120, 25225564, 25361280, 25858560, 26077779, 26491712, 26611584, 26746440, 27027390, 27270880, 27474720, 28050048, 28274808, 28529536, 28829216, 28975310, 29106420, 29306368, 29803176, 30207744, 30567360, 30631042, 30679740, 31046848, 31166720, 31399680, 31531955, 32095728, 32432868, 32725056, 32969664, 32987276, 33114640, 33264480, 33564160, 33815040, 34770372, 34927704, 35062560, 35343510, 35482112, 35642880, 35661920, 36036520, 36632960, 36680832, 37253970, 37400064, 37679616, 37699744, 37759680, 37838346, 38787840, 38808560, 39737568, 39917376, 40119660, 40541085, 40756480, 40906320, 41212080, 41234095, 42412212, 42794304, 43153920, 43243824, 43462965, 43633408, 43659630, 43959552, 44352640, 45851040, 45946563, 46360496, 46570272, 46750080, 47099520, 47124680, 48907776, 49087584, 49480914, 49671960, 49896720, 50346240, 50451128, 50722560, 52155558, 52983424, 53015265, 53223168, 53492880, 54054780, 54541760, 54949440, 56100096, 56549616, 56757519, 57059072, 57658432, 57950620, 58212840, 59606352, 60415488, 61134720, 61262084, 61359480, 62093696, 62333440, 62799360, 63063910, 64191456, 64865736, 65450112, 65939328, 65974552, 66229280, 66528960, 69540744, 69855408, 70125120, 70687020, 71323840, 72073040, 73265920, 73361664, 74221371, 74507940, 75399488, 75519360, 75676692, 76577605, 77575680, 77617120, 79475136, 79834752, 80239320, 81082170, 81512960, 81812640, 82424160, 82468190, 84824424, 85588608, 86487648, 86925930, 87266816, 87319260, 87919104, 88705280, 91702080, 91893126, 92720992, 93140544, 93500160, 94199040, 94249360, 94595865, 98175168, 98961828, 99343920, 99793440, 100692480, 100902256, 101445120, 104311116, 105966848, 106030530, 106446336, 106985760, 107208647, 108109560, 109083520, 109898880, 112200192, 113099232, 113515038, 114118144, 115316864, 115901240, 116425680, 119212704, 122269440, 122524168, 122718960, 123702285, 124187392, 126127820, 128382912, 129731472, 130388895, 130900224, 131878656, 131949104, 132458560, 133057920, 137839689, 139081488, 139710816, 140250240, 141374040, 142647680, 144146080, 146531840, 146723328, 148442742, 149015880, 150798976, 151038720, 151353384, 153155210, 155234240, 158950272, 159669504, 160478640, 162164340, 163625280, 164848320, 164936380, 169648848, 171177216, 172975296, 173851860, 174638520, 177410560, 183404160, 183786252, 185441984, 186281088, 187000320, 188398080, 188498720, 189191730, 196350336, 197923656, 198687840, 199586880, 201804512, 208622232, 211933696, 212061060, 213971520, 214417294, 216219120, 218167040, 219797760, 226198464, 227030076, 229732815, 230633728, 231802480, 232851360, 238425408, 244538880, 245048336, 245437920, 247404570, 248374784, 252255640, 256765824, 259462944, 260777790, 261800448, 263757312, 263898208, 264917120, 266115840, 275679378, 278162976, 279421632, 280500480, 282748080, 283787595, 285295360, 288292160, 296885484, 298031760, 301597952, 302077440, 302706768, 306310420, 310468480, 317900544, 319339008, 320957280, 321625941, 324328680, 327250560, 329696640, 329872760, 339297696, 342354432, 345950592, 347703720, 349277040, 366808320, 367572504, 370883968, 371106855, 372562176, 376997440, 378383460, 392700672, 395847312, 397375680, 399173760, 403609024, 417244464, 424122120, 427943040, 428834588, 432438240, 436334080, 439595520, 452396928, 454060152, 459465630, 461267456, 463604960, 465702720, 476850816, 490096672, 490875840, 494809140, 504511280, 513531648, 518925888, 521555580, 527796416, 529834240, 532231680, 536043235, 551358756, 556325952, 558843264, 561000960, 565496160, 567575190, 570590720, 576584320, 593770968, 596063520, 603195904, 605413536, 612620840, 620936960, 635801088, 641914560, 643251882, 648657360, 654501120, 659393280, 659745520, 678595392, 689198445, 691901184, 695407440, 698554080, 733616640, 735145008, 741767936, 742213710, 745124352, 753994880, 756766920, 785401344, 791694624, 794751360, 798347520, 807218048, 834488928, 848244240, 855886080, 857669176, 864876480, 904793856, 908120304, 918931260, 927209920, 931405440, 953701632, 964877823, 980193344, 981751680, 989618280, 1009022560, 1027063296, 1037851776, 1043111160, 1055592832, 1059668480, 1072086470, 1102717512, 1112651904, 1117686528, 1130992320, 1135150380, 1153168640, 1187541936, 1192127040, 1210827072, 1225241680, 1241873920, 1283829120, 1286503764, 1297314720, 1309002240, 1318786560, 1319491040, 1357190784, 1378396890, 1383802368, 1390814880, 1397108160, 1470290016, 1483535872, 1484427420, 1507989760, 1513533840, 1583389248, 1589502720, 1596695040, 1608129705, 1614436096, 1668977856, 1696488480, 1711772160, 1715338352, 1729752960, 1809587712, 1816240608, 1837862520, 1854419840, 1862810880, 1907403264, 1929755646, 1960386688, 1963503360, 1979236560, 2018045120, 2075703552, 2086222320, 2111185664, 2144172940, 2205435024, 2225303808, 2235373056, 2261984640, 2270300760, 2306337280, 2375083872, 2384254080, 2421654144, 2450483360, 2567658240, 2573007528, 2594629440, 2638982080, 2714381568, 2756793780, 2781629760, 2794216320, 2940580032, 2968854840, 3015979520, 3027067680, 3166778496, 3179005440, 3216259410, 3228872192, 3337955712, 3392976960, 3430676704, 3459505920, 3632481216, 3675725040, 3708839680, 3725621760, 3859511292, 3920773376, 3927006720, 3958473120, 4036090240, 4151407104, 4172444640, 4222371328, 4288345880, 4410870048, 4450607616, 4523969280, 4540601520, 4750167744, 4768508160, 4824389115, 4843308288, 4900966720, 5135316480, 5146015056, 5189258880, 5277964160, 5428763136, 5513587560, 5563259520, 5588432640, 5881160064, 5937709680, 6054135360, 6333556992, 6432518820, 6675911424, 6785953920, 6861353408, 6919011840, 7264962432, 7351450080, 7417679360, 7719022584, 7841546752, 7916946240, 8072180480, 8344889280, 8576691760, 8821740096, 9047938560, 9081203040, 9500335488, 9537016320, 9648778230, 9686616576, 9801933440, 10292030112, 10378517760, 10555928320, 11027175120, 11126519040, 11176865280, 11762320128, 11875419360, 12108270720, 12667113984, 12865037640, 13351822848, 13571907840, 13722706816, 14529924864, 14702900160, 15438045168, 15833892480, 16144360960, 16689778560, 17153383520, 17643480192, 18162406080, 19000670976, 19297556460, 19603866880, 20584060224, 20757035520, 21111856640, 22054350240, 22253038080, 23524640256, 23750838720, 24216541440, 25730075280, 27143815680, 27445413632, 29059849728, 29405800320, 30876090336, 31667784960, 33379557120, 34306767040, 35286960384, 36324812160, 38001341952, 38595112920, 39207733760, 41168120448, 44108700480, 47501677440, 48433082880, 51460150560, 54890827264, 58811600640, 61752180672, 63335569920, 66759114240, 68613534080, 70573920768, 72649624320, 77190225840, 82336240896, 88217400960, 95003354880, 102920301120, 117623201280, 123504361344, 137227068160, 145299248640, 154380451680, 164672481792, 176434801920, 190006709760, 205840602240, 247008722688, 274454136320, 308760903360, 352869603840, 411681204480, 494017445376, 617521806720, 823362408960, 1235043613440, 2470087226880]

約数ペア:

[(1, 2470087226880), (2, 1235043613440), (3, 823362408960), (4, 617521806720), (5, 494017445376), (6, 411681204480), (7, 352869603840), (8, 308760903360), (9, 274454136320), (10, 247008722688), (12, 205840602240), (13, 190006709760), (14, 176434801920), (15, 164672481792), (16, 154380451680), (17, 145299248640), (18, 137227068160), (20, 123504361344), (21, 117623201280), (24, 102920301120), (26, 95003354880), (28, 88217400960), (30, 82336240896), (32, 77190225840), (34, 72649624320), (35, 70573920768), (36, 68613534080), (37, 66759114240), (39, 63335569920), (40, 61752180672), (42, 58811600640), (45, 54890827264), (48, 51460150560), (51, 48433082880), (52, 47501677440), (56, 44108700480), (60, 41168120448), (63, 39207733760), (64, 38595112920), (65, 38001341952), (68, 36324812160), (70, 35286960384), (72, 34306767040), (74, 33379557120), (78, 31667784960), (80, 30876090336), (84, 29405800320), (85, 29059849728), (90, 27445413632), (91, 27143815680), (96, 25730075280), (102, 24216541440), (104, 23750838720), (105, 23524640256), (111, 22253038080), (112, 22054350240), (117, 21111856640), (119, 20757035520), (120, 20584060224), (126, 19603866880), (128, 19297556460), (130, 19000670976), (136, 18162406080), (140, 17643480192), (144, 17153383520), (148, 16689778560), (153, 16144360960), (156, 15833892480), (160, 15438045168), (168, 14702900160), (170, 14529924864), (180, 13722706816), (182, 13571907840), (185, 13351822848), (192, 12865037640), (195, 12667113984), (204, 12108270720), (208, 11875419360), (210, 11762320128), (221, 11176865280), (222, 11126519040), (224, 11027175120), (234, 10555928320), (238, 10378517760), (240, 10292030112), (252, 9801933440), (255, 9686616576), (256, 9648778230), (259, 9537016320), (260, 9500335488), (272, 9081203040), (273, 9047938560), (280, 8821740096), (288, 8576691760), (296, 8344889280), (306, 8072180480), (312, 7916946240), (315, 7841546752), (320, 7719022584), (333, 7417679360), (336, 7351450080), (340, 7264962432), (357, 6919011840), (360, 6861353408), (364, 6785953920), (370, 6675911424), (384, 6432518820), (390, 6333556992), (408, 6054135360), (416, 5937709680), (420, 5881160064), (442, 5588432640), (444, 5563259520), (448, 5513587560), (455, 5428763136), (468, 5277964160), (476, 5189258880), (480, 5146015056), (481, 5135316480), (504, 4900966720), (510, 4843308288), (512, 4824389115), (518, 4768508160), (520, 4750167744), (544, 4540601520), (546, 4523969280), (555, 4450607616), (560, 4410870048), (576, 4288345880), (585, 4222371328), (592, 4172444640), (595, 4151407104), (612, 4036090240), (624, 3958473120), (629, 3927006720), (630, 3920773376), (640, 3859511292), (663, 3725621760), (666, 3708839680), (672, 3675725040), (680, 3632481216), (714, 3459505920), (720, 3430676704), (728, 3392976960), (740, 3337955712), (765, 3228872192), (768, 3216259410), (777, 3179005440), (780, 3166778496), (816, 3027067680), (819, 3015979520), (832, 2968854840), (840, 2940580032), (884, 2794216320), (888, 2781629760), (896, 2756793780), (910, 2714381568), (936, 2638982080), (952, 2594629440), (960, 2573007528), (962, 2567658240), (1008, 2450483360), (1020, 2421654144), (1036, 2384254080), (1040, 2375083872), (1071, 2306337280), (1088, 2270300760), (1092, 2261984640), (1105, 2235373056), (1110, 2225303808), (1120, 2205435024), (1152, 2144172940), (1170, 2111185664), (1184, 2086222320), (1190, 2075703552), (1224, 2018045120), (1248, 1979236560), (1258, 1963503360), (1260, 1960386688), (1280, 1929755646), (1295, 1907403264), (1326, 1862810880), (1332, 1854419840), (1344, 1837862520), (1360, 1816240608), (1365, 1809587712), (1428, 1729752960), (1440, 1715338352), (1443, 1711772160), (1456, 1696488480), (1480, 1668977856), (1530, 1614436096), (1536, 1608129705), (1547, 1596695040), (1554, 1589502720), (1560, 1583389248), (1632, 1513533840), (1638, 1507989760), (1664, 1484427420), (1665, 1483535872), (1680, 1470290016), (1768, 1397108160), (1776, 1390814880), (1785, 1383802368), (1792, 1378396890), (1820, 1357190784), (1872, 1319491040), (1873, 1318786560), (1887, 1309002240), (1904, 1297314720), (1920, 1286503764), (1924, 1283829120), (1989, 1241873920), (2016, 1225241680), (2040, 1210827072), (2072, 1192127040), (2080, 1187541936), (2142, 1153168640), (2176, 1135150380), (2184, 1130992320), (2210, 1117686528), (2220, 1112651904), (2240, 1102717512), (2304, 1072086470), (2331, 1059668480), (2340, 1055592832), (2368, 1043111160), (2380, 1037851776), (2405, 1027063296), (2448, 1009022560), (2496, 989618280), (2516, 981751680), (2520, 980193344), (2560, 964877823), (2590, 953701632), (2652, 931405440), (2664, 927209920), (2688, 918931260), (2720, 908120304), (2730, 904793856), (2856, 864876480), (2880, 857669176), (2886, 855886080), (2912, 848244240), (2960, 834488928), (3060, 807218048), (3094, 798347520), (3108, 794751360), (3120, 791694624), (3145, 785401344), (3264, 756766920), (3276, 753994880), (3315, 745124352), (3328, 742213710), (3330, 741767936), (3360, 735145008), (3367, 733616640), (3536, 698554080), (3552, 695407440), (3570, 691901184), (3584, 689198445), (3640, 678595392), (3744, 659745520), (3746, 659393280), (3774, 654501120), (3808, 648657360), (3840, 643251882), (3848, 641914560), (3885, 635801088), (3978, 620936960), (4032, 612620840), (4080, 605413536), (4095, 603195904), (4144, 596063520), (4160, 593770968), (4284, 576584320), (4329, 570590720), (4352, 567575190), (4368, 565496160), (4403, 561000960), (4420, 558843264), (4440, 556325952), (4480, 551358756), (4608, 536043235), (4641, 532231680), (4662, 529834240), (4680, 527796416), (4736, 521555580), (4760, 518925888), (4810, 513531648), (4896, 504511280), (4992, 494809140), (5032, 490875840), (5040, 490096672), (5180, 476850816), (5304, 465702720), (5328, 463604960), (5355, 461267456), (5376, 459465630), (5440, 454060152), (5460, 452396928), (5619, 439595520), (5661, 436334080), (5712, 432438240), (5760, 428834588), (5772, 427943040), (5824, 424122120), (5920, 417244464), (6120, 403609024), (6188, 399173760), (6216, 397375680), (6240, 395847312), (6290, 392700672), (6528, 378383460), (6552, 376997440), (6630, 372562176), (6656, 371106855), (6660, 370883968), (6720, 367572504), (6734, 366808320), (7072, 349277040), (7104, 347703720), (7140, 345950592), (7215, 342354432), (7280, 339297696), (7488, 329872760), (7492, 329696640), (7548, 327250560), (7616, 324328680), (7680, 321625941), (7696, 320957280), (7735, 319339008), (7770, 317900544), (7956, 310468480), (8064, 306310420), (8160, 302706768), (8177, 302077440), (8190, 301597952), (8288, 298031760), (8320, 296885484), (8568, 288292160), (8658, 285295360), (8704, 283787595), (8736, 282748080), (8806, 280500480), (8840, 279421632), (8880, 278162976), (8960, 275679378), (9282, 266115840), (9324, 264917120), (9360, 263898208), (9365, 263757312), (9435, 261800448), (9472, 260777790), (9520, 259462944), (9620, 256765824), (9792, 252255640), (9945, 248374784), (9984, 247404570), (10064, 245437920), (10080, 245048336), (10101, 244538880), (10360, 238425408), (10608, 232851360), (10656, 231802480), (10710, 230633728), (10752, 229732815), (10880, 227030076), (10920, 226198464), (11238, 219797760), (11322, 218167040), (11424, 216219120), (11520, 214417294), (11544, 213971520), (11648, 212061060), (11655, 211933696), (11840, 208622232), (12240, 201804512), (12376, 199586880), (12432, 198687840), (12480, 197923656), (12580, 196350336), (13056, 189191730), (13104, 188498720), (13111, 188398080), (13209, 187000320), (13260, 186281088), (13320, 185441984), (13440, 183786252), (13468, 183404160), (13923, 177410560), (14144, 174638520), (14208, 173851860), (14280, 172975296), (14430, 171177216), (14560, 169648848), (14976, 164936380), (14984, 164848320), (15096, 163625280), (15232, 162164340), (15392, 160478640), (15470, 159669504), (15540, 158950272), (15912, 155234240), (16128, 153155210), (16320, 151353384), (16354, 151038720), (16380, 150798976), (16576, 149015880), (16640, 148442742), (16835, 146723328), (16857, 146531840), (17136, 144146080), (17316, 142647680), (17472, 141374040), (17612, 140250240), (17680, 139710816), (17760, 139081488), (17920, 137839689), (18564, 133057920), (18648, 132458560), (18720, 131949104), (18730, 131878656), (18870, 130900224), (18944, 130388895), (19040, 129731472), (19240, 128382912), (19584, 126127820), (19890, 124187392), (19968, 123702285), (20128, 122718960), (20160, 122524168), (20202, 122269440), (20720, 119212704), (21216, 116425680), (21312, 115901240), (21420, 115316864), (21645, 114118144), (21760, 113515038), (21840, 113099232), (22015, 112200192), (22476, 109898880), (22644, 109083520), (22848, 108109560), (23040, 107208647), (23088, 106985760), (23205, 106446336), (23296, 106030530), (23310, 105966848), (23680, 104311116), (24349, 101445120), (24480, 100902256), (24531, 100692480), (24752, 99793440), (24864, 99343920), (24960, 98961828), (25160, 98175168), (26112, 94595865), (26208, 94249360), (26222, 94199040), (26418, 93500160), (26520, 93140544), (26640, 92720992), (26880, 91893126), (26936, 91702080), (27846, 88705280), (28095, 87919104), (28288, 87319260), (28305, 87266816), (28416, 86925930), (28560, 86487648), (28860, 85588608), (29120, 84824424), (29952, 82468190), (29968, 82424160), (30192, 81812640), (30303, 81512960), (30464, 81082170), (30784, 80239320), (30940, 79834752), (31080, 79475136), (31824, 77617120), (31841, 77575680), (32256, 76577605), (32640, 75676692), (32708, 75519360), (32760, 75399488), (33152, 74507940), (33280, 74221371), (33670, 73361664), (33714, 73265920), (34272, 72073040), (34632, 71323840), (34944, 70687020), (35224, 70125120), (35360, 69855408), (35520, 69540744), (37128, 66528960), (37296, 66229280), (37440, 65974552), (37460, 65939328), (37740, 65450112), (38080, 64865736), (38480, 64191456), (39168, 63063910), (39333, 62799360), (39627, 62333440), (39780, 62093696), (40256, 61359480), (40320, 61262084), (40404, 61134720), (40885, 60415488), (41440, 59606352), (42432, 58212840), (42624, 57950620), (42840, 57658432), (43290, 57059072), (43520, 56757519), (43680, 56549616), (44030, 56100096), (44952, 54949440), (45288, 54541760), (45696, 54054780), (46176, 53492880), (46410, 53223168), (46592, 53015265), (46620, 52983424), (47360, 52155558), (48698, 50722560), (48960, 50451128), (49062, 50346240), (49504, 49896720), (49728, 49671960), (49920, 49480914), (50320, 49087584), (50505, 48907776), (52416, 47124680), (52444, 47099520), (52836, 46750080), (53040, 46570272), (53280, 46360496), (53760, 45946563), (53872, 45851040), (55692, 44352640), (56190, 43959552), (56576, 43659630), (56610, 43633408), (56832, 43462965), (57120, 43243824), (57239, 43153920), (57720, 42794304), (58240, 42412212), (59904, 41234095), (59936, 41212080), (60384, 40906320), (60606, 40756480), (60928, 40541085), (61568, 40119660), (61880, 39917376), (62160, 39737568), (63648, 38808560), (63682, 38787840), (65280, 37838346), (65416, 37759680), (65520, 37699744), (65555, 37679616), (66045, 37400064), (66304, 37253970), (67340, 36680832), (67428, 36632960), (68544, 36036520), (69264, 35661920), (69301, 35642880), (69615, 35482112), (69888, 35343510), (70448, 35062560), (70720, 34927704), (71040, 34770372), (73047, 33815040), (73593, 33564160), (74256, 33264480), (74592, 33114640), (74880, 32987276), (74920, 32969664), (75480, 32725056), (76160, 32432868), (76960, 32095728), (78336, 31531955), (78666, 31399680), (79254, 31166720), (79560, 31046848), (80512, 30679740), (80640, 30631042), (80808, 30567360), (81770, 30207744), (82880, 29803176), (84285, 29306368), (84864, 29106420), (85248, 28975310), (85680, 28829216), (86580, 28529536), (87360, 28274808), (88060, 28050048), (89904, 27474720), (90576, 27270880), (91392, 27027390), (92352, 26746440), (92820, 26611584), (93240, 26491712), (94720, 26077779), (95523, 25858560), (97396, 25361280), (97920, 25225564), (98124, 25173120), (99008, 24948360), (99456, 24835980), (99840, 24740457), (100640, 24543792), (101010, 24453888), (104832, 23562340), (104888, 23549760), (105672, 23375040), (106080, 23285136), (106560, 23180248), (107744, 22925520), (111384, 22176320), (112380, 21979776), (113152, 21829815), (113220, 21816704), (114240, 21621912), (114478, 21576960), (115440, 21397152), (116480, 21206106), (117999, 20933120), (119872, 20606040), (120768, 20453160), (121212, 20378240), (121745, 20289024), (122655, 20138496), (123136, 20059830), (123760, 19958688), (124320, 19868784), (127296, 19404280), (127364, 19393920), (130560, 18919173), (130832, 18879840), (131040, 18849872), (131110, 18839808), (132090, 18700032), (132608, 18626985), (134680, 18340416), (134856, 18316480), (137088, 18018260), (138528, 17830960), (138602, 17821440), (139230, 17741056), (139776, 17671755), (140896, 17531280), (141440, 17463852), (142080, 17385186), (146094, 16907520), (147186, 16782080), (148512, 16632240), (149184, 16557320), (149760, 16493638), (149840, 16484832), (150960, 16362528), (151515, 16302592), (152320, 16216434), (153920, 16047864), (157332, 15699840), (158508, 15583360), (159120, 15523424), (159205, 15515136), (161024, 15339870), (161280, 15315521), (161616, 15283680), (163540, 15103872), (165760, 14901588), (168570, 14653184), (169728, 14553210), (170443, 14492160), (170496, 14487655), (171360, 14414608), (171717, 14384640), (173160, 14264768), (174720, 14137404), (176120, 14025024), (179808, 13737360), (181152, 13635440), (182784, 13513695), (184704, 13373220), (185640, 13305792), (186480, 13245856), (191046, 12929280), (194792, 12680640), (195840, 12612782), (196248, 12586560), (196665, 12559872), (198016, 12474180), (198135, 12466688), (198912, 12417990), (201280, 12271896), (202020, 12226944), (207903, 11880960), (209664, 11781170), (209776, 11774880), (211344, 11687520), (212160, 11642568), (213120, 11590124), (215488, 11462760), (219141, 11271680), (222768, 11088160), (222887, 11082240), (224760, 10989888), (226440, 10908352), (228480, 10810956), (228956, 10788480), (230880, 10698576), (232960, 10603053), (235998, 10466560), (239744, 10303020), (241536, 10226580), (242424, 10189120), (243490, 10144512), (245310, 10069248), (246272, 10029915), (247520, 9979344), (248640, 9934392), (254592, 9702140), (254728, 9696960), (261664, 9439920), (262080, 9424936), (262220, 9419904), (264180, 9350016), (269360, 9170208), (269712, 9158240), (274176, 9009130), (277056, 8915480), (277204, 8910720), (278460, 8870528), (281792, 8765640), (282880, 8731926), (284160, 8692593), (286195, 8630784), (286569, 8619520), (292188, 8453760), (294372, 8391040), (297024, 8316120), (298368, 8278660), (299520, 8246819), (299680, 8242416), (301920, 8181264), (303030, 8151296), (304640, 8108217), (307840, 8023932), (314664, 7849920), (317016, 7791680), (318240, 7761712), (318410, 7757568), (322048, 7669935), (323232, 7641840), (327080, 7551936), (331520, 7450794), (337140, 7326592), (339456, 7276605), (340886, 7246080), (342720, 7207304), (343434, 7192320), (346320, 7132384), (346505, 7128576), (349440, 7068702), (352240, 7012512), (359616, 6868680), (362304, 6817720), (365235, 6763008), (367965, 6712832), (369408, 6686610), (371280, 6652896), (372960, 6622928), (382092, 6464640), (389584, 6340320), (391680, 6306391), (392496, 6293280), (393330, 6279936), (396032, 6237090), (396270, 6233344), (397824, 6208995), (402560, 6135948), (404040, 6113472), (413933, 5967360), (415806, 5940480), (419328, 5890585), (419552, 5887440), (422688, 5843760), (424320, 5821284), (426240, 5795062), (430976, 5731380), (438282, 5635840), (445536, 5544080), (445774, 5541120), (449520, 5494944), (452880, 5454176), (456960, 5405478), (457912, 5394240), (461760, 5349288), (471996, 5233280), (477615, 5171712), (479488, 5151510), (483072, 5113290), (484848, 5094560), (485107, 5091840), (486980, 5072256), (490620, 5034624), (495040, 4989672), (497280, 4967196), (509184, 4851070), (509456, 4848480), (511329, 4830720), (515151, 4794880), (523328, 4719960), (524160, 4712468), (524440, 4709952), (528360, 4675008), (538720, 4585104), (539424, 4579120), (548352, 4504565), (554112, 4457740), (554408, 4455360), (556920, 4435264), (563584, 4382820), (565760, 4365963), (572390, 4315392), (573138, 4309760), (584376, 4226880), (588744, 4195520), (589995, 4186624), (594048, 4158060), (596736, 4139330), (599360, 4121208), (603840, 4090632), (606060, 4075648), (615680, 4011966), (623709, 3960320), (629328, 3924960), (634032, 3895840), (636480, 3880856), (636820, 3878784), (646464, 3820920), (654160, 3775968), (663040, 3725397), (668661, 3694080), (674280, 3663296), (681772, 3623040), (685440, 3603652), (686868, 3596160), (692640, 3566192), (693010, 3564288), (698880, 3534351), (704480, 3506256), (719232, 3434340), (724608, 3408860), (730470, 3381504), (735930, 3356416), (738816, 3343305), (742560, 3326448), (745920, 3311464), (764184, 3232320), (779168, 3170160), (784992, 3146640), (786660, 3139968), (792064, 3118545), (792540, 3116672), (805120, 3067974), (808080, 3056736), (827866, 2983680), (831612, 2970240), (839104, 2943720), (845376, 2921880), (848640, 2910642), (852215, 2898432), (852480, 2897531), (858585, 2876928), (861952, 2865690), (876564, 2817920), (891072, 2772040), (891548, 2770560), (899040, 2747472), (900913, 2741760), (905760, 2727088), (913920, 2702739), (915824, 2697120), (923520, 2674644), (943992, 2616640), (955230, 2585856), (958976, 2575755), (966144, 2556645), (969696, 2547280), (970214, 2545920), (973960, 2536128), (981240, 2517312), (990080, 2494836), (994560, 2483598), (1018368, 2425535), (1018912, 2424240), (1022658, 2415360), (1030302, 2397440), (1039515, 2376192), (1046656, 2359980), (1048320, 2356234), (1048880, 2354976), (1056720, 2337504), (1077440, 2292552), (1078848, 2289560), (1095705, 2254336), (1108224, 2228870), (1108816, 2227680), (1113840, 2217632), (1114435, 2216448), (1127168, 2191410), (1144780, 2157696), (1146276, 2154880), (1168752, 2113440), (1177488, 2097760), (1178117, 2096640), (1179990, 2093312), (1188096, 2079030), (1193472, 2069665), (1198720, 2060604), (1207680, 2045316), (1212120, 2037824), (1231360, 2005983), (1241799, 1989120), (1247418, 1980160), (1258656, 1962480), (1268064, 1947920), (1272960, 1940428), (1273640, 1939392), (1292928, 1910460), (1308320, 1887984), (1337322, 1847040), (1348560, 1831648), (1363544, 1811520), (1370880, 1801826), (1373736, 1798080), (1385280, 1783096), (1386020, 1782144), (1408960, 1753128), (1432845, 1723904), (1438464, 1717170), (1449216, 1704430), (1455321, 1697280), (1460940, 1690752), (1471860, 1678208), (1485120, 1663224), (1491840, 1655732), (1528368, 1616160), (1533987, 1610240), (1558336, 1585080), (1569984, 1573320)]