642013532160

素因数分解:

$2^{12}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 104, 105, 110, 112, 120, 121, 128, 130, 132, 140, 143, 146, 154, 156, 160, 165, 168, 169, 176, 182, 192, 195, 208, 210, 219, 220, 224, 231, 240, 242, 256, 260, 264, 273, 280, 286, 292, 308, 312, 320, 330, 336, 338, 352, 363, 364, 365, 384, 385, 390, 416, 420, 429, 438, 440, 448, 455, 462, 480, 484, 507, 511, 512, 520, 528, 546, 560, 572, 584, 605, 616, 624, 640, 660, 672, 676, 704, 715, 726, 728, 730, 768, 770, 780, 803, 832, 840, 845, 847, 858, 876, 880, 896, 910, 924, 949, 960, 968, 1001, 1014, 1022, 1024, 1040, 1056, 1092, 1095, 1120, 1144, 1155, 1168, 1183, 1210, 1232, 1248, 1280, 1320, 1344, 1352, 1365, 1408, 1430, 1452, 1456, 1460, 1533, 1536, 1540, 1560, 1573, 1606, 1664, 1680, 1690, 1694, 1716, 1752, 1760, 1792, 1815, 1820, 1848, 1859, 1898, 1920, 1936, 2002, 2028, 2044, 2048, 2080, 2112, 2145, 2184, 2190, 2240, 2288, 2310, 2336, 2366, 2409, 2420, 2464, 2496, 2535, 2541, 2555, 2560, 2640, 2688, 2704, 2730, 2816, 2847, 2860, 2904, 2912, 2920, 3003, 3066, 3072, 3080, 3120, 3146, 3212, 3328, 3360, 3380, 3388, 3432, 3504, 3520, 3549, 3584, 3630, 3640, 3696, 3718, 3796, 3840, 3872, 4004, 4015, 4056, 4088, 4096, 4160, 4224, 4235, 4290, 4368, 4380, 4480, 4576, 4620, 4672, 4719, 4732, 4745, 4818, 4840, 4928, 4992, 5005, 5070, 5082, 5110, 5120, 5280, 5376, 5408, 5460, 5577, 5621, 5632, 5694, 5720, 5808, 5824, 5840, 5915, 6006, 6132, 6144, 6160, 6240, 6292, 6424, 6643, 6656, 6720, 6760, 6776, 6864, 7008, 7040, 7098, 7168, 7260, 7280, 7392, 7436, 7592, 7665, 7680, 7744, 7865, 8008, 8030, 8112, 8176, 8320, 8448, 8470, 8580, 8736, 8760, 8833, 8960, 9152, 9240, 9295, 9344, 9438, 9464, 9490, 9636, 9680, 9856, 9984, 10010, 10140, 10164, 10220, 10240, 10439, 10560, 10752, 10816, 10920, 11011, 11154, 11242, 11264, 11388, 11440, 11616, 11648, 11680, 11830, 12012, 12045, 12264, 12288, 12320, 12337, 12480, 12584, 12705, 12848, 13013, 13286, 13312, 13440, 13520, 13552, 13728, 14016, 14080, 14196, 14235, 14336, 14520, 14560, 14784, 14872, 15015, 15184, 15330, 15360, 15488, 15730, 16016, 16060, 16224, 16352, 16640, 16863, 16896, 16940, 17160, 17472, 17520, 17666, 17745, 17920, 18304, 18480, 18590, 18688, 18876, 18928, 18980, 19272, 19360, 19712, 19929, 19968, 20020, 20280, 20328, 20440, 20449, 20480, 20878, 21120, 21504, 21632, 21840, 22022, 22308, 22484, 22528, 22776, 22880, 23232, 23296, 23360, 23595, 23660, 24024, 24090, 24528, 24640, 24674, 24960, 25168, 25410, 25696, 26026, 26499, 26572, 26624, 26880, 27040, 27104, 27456, 27885, 28032, 28105, 28160, 28392, 28470, 28672, 29040, 29120, 29568, 29744, 30030, 30368, 30660, 30720, 30976, 31317, 31460, 32032, 32120, 32448, 32704, 33033, 33215, 33280, 33726, 33792, 33880, 34320, 34944, 35040, 35332, 35490, 35840, 36608, 36960, 37011, 37180, 37376, 37752, 37856, 37960, 38544, 38720, 39039, 39424, 39858, 39936, 40040, 40560, 40656, 40880, 40898, 41756, 42240, 43008, 43264, 43680, 44044, 44165, 44616, 44968, 45056, 45552, 45760, 46464, 46592, 46720, 47190, 47320, 48048, 48180, 49056, 49280, 49348, 49920, 50336, 50820, 51392, 52052, 52195, 52998, 53144, 53248, 53760, 54080, 54208, 54912, 55055, 55770, 56064, 56210, 56320, 56784, 56940, 58080, 58240, 59136, 59488, 60060, 60736, 61320, 61347, 61440, 61685, 61831, 61952, 62634, 62920, 64064, 64240, 64896, 65065, 65408, 66066, 66430, 66560, 67452, 67584, 67760, 68640, 69888, 70080, 70664, 70980, 71680, 73073, 73216, 73920, 74022, 74360, 74752, 75504, 75712, 75920, 77088, 77440, 78078, 78848, 79716, 79872, 80080, 81120, 81312, 81760, 81796, 83512, 84315, 84480, 86016, 86359, 86528, 87360, 88088, 88330, 89232, 89936, 91104, 91520, 92928, 93184, 93440, 94380, 94640, 96096, 96360, 98112, 98560, 98696, 99645, 99840, 100672, 101640, 102245, 102784, 104104, 104390, 105996, 106288, 107520, 108160, 108416, 109824, 110110, 111540, 112128, 112420, 112640, 113568, 113880, 114829, 116160, 116480, 118272, 118976, 120120, 121472, 122640, 122694, 123370, 123662, 123904, 125268, 125840, 128128, 128480, 129792, 130130, 130816, 132132, 132495, 132860, 133120, 134904, 135168, 135520, 135707, 137280, 139776, 140160, 141328, 141960, 143143, 143360, 146146, 146432, 147840, 148044, 148720, 149504, 151008, 151424, 151840, 154176, 154880, 156156, 156585, 157696, 159432, 159744, 160160, 162240, 162624, 163520, 163592, 165165, 167024, 168630, 168960, 172718, 173056, 174720, 176176, 176660, 178464, 179872, 182208, 183040, 185055, 185493, 185856, 186368, 186880, 188760, 189280, 192192, 192720, 195195, 196224, 197120, 197392, 199290, 199680, 201344, 203280, 204490, 205568, 208208, 208780, 211992, 212576, 215040, 216320, 216832, 219219, 219648, 220220, 223080, 224256, 224840, 225280, 227136, 227760, 229658, 232320, 232960, 236544, 237952, 240240, 242944, 245280, 245388, 246740, 247324, 247808, 250536, 251680, 256256, 256960, 259077, 259584, 260260, 261632, 264264, 264990, 265720, 266240, 269808, 271040, 271414, 274560, 279552, 280320, 282656, 283920, 286286, 292292, 292864, 295680, 296088, 297440, 299008, 302016, 302848, 303680, 306735, 308352, 309155, 309760, 312312, 313170, 315392, 318864, 320320, 324480, 325248, 327040, 327184, 330330, 334048, 337260, 337920, 344487, 345436, 346112, 349440, 352352, 353320, 356928, 359744, 364416, 365365, 366080, 370110, 370986, 371712, 372736, 373760, 377520, 378560, 384384, 385440, 390390, 392448, 394240, 394784, 398580, 399360, 402688, 406560, 407121, 408980, 411136, 416416, 417560, 423984, 425152, 429429, 430080, 431795, 432640, 433664, 438438, 439296, 440440, 446160, 448512, 449680, 454272, 455520, 459316, 464640, 465920, 473088, 475904, 480480, 485888, 490560, 490776, 493480, 494648, 495616, 501072, 503360, 512512, 513920, 518154, 519168, 520520, 523264, 528528, 529980, 531440, 539616, 542080, 542828, 549120, 559104, 560640, 565312, 567840, 572572, 574145, 584584, 585728, 591360, 592176, 594880, 604032, 605696, 607360, 613470, 616704, 618310, 619520, 624624, 626340, 637728, 640640, 648960, 650496, 654080, 654368, 660660, 668096, 674520, 675840, 678535, 688974, 690872, 692224, 698880, 704704, 706640, 713856, 715715, 719488, 728832, 730730, 732160, 740220, 741972, 743424, 747520, 755040, 757120, 768768, 770880, 780780, 784896, 788480, 789568, 797160, 798720, 803803, 805376, 813120, 814242, 817960, 822272, 832832, 835120, 847968, 850304, 858858, 863590, 865280, 867328, 876876, 878592, 880880, 892320, 897024, 899360, 908544, 911040, 918632, 927465, 929280, 931840, 946176, 949949, 951808, 960960, 971776, 981120, 981552, 986960, 989296, 1002144, 1006720, 1025024, 1027840, 1036308, 1038336, 1041040, 1046528, 1057056, 1059960, 1062880, 1079232, 1084160, 1085656, 1096095, 1098240, 1118208, 1121280, 1130624, 1135680, 1145144, 1148290, 1169168, 1182720, 1184352, 1189760, 1208064, 1211392, 1214720, 1226940, 1233408, 1236620, 1239040, 1249248, 1252680, 1275456, 1281280, 1295385, 1297920, 1300992, 1308160, 1308736, 1321320, 1336192, 1349040, 1357070, 1377948, 1381744, 1397760, 1409408, 1413280, 1427712, 1431430, 1438976, 1457664, 1461460, 1464320, 1480440, 1483944, 1486848, 1492777, 1495040, 1510080, 1514240, 1537536, 1541760, 1561560, 1569792, 1576960, 1579136, 1594320, 1607606, 1610752, 1626240, 1628484, 1635920, 1644544, 1665664, 1670240, 1695936, 1700608, 1717716, 1722435, 1727180, 1730560, 1734656, 1753752, 1757184, 1761760, 1784640, 1798720, 1817088, 1822080, 1837264, 1854930, 1858560, 1863680, 1899898, 1903616, 1921920, 1943552, 1962240, 1963104, 1973920, 1978592, 2004288, 2013440, 2035605, 2050048, 2055680, 2072616, 2076672, 2082080, 2093056, 2114112, 2119920, 2125760, 2147145, 2158464, 2168320, 2171312, 2192190, 2196480, 2242560, 2261248, 2271360, 2290288, 2296580, 2338336, 2365440, 2368704, 2379520, 2411409, 2416128, 2422784, 2429440, 2453880, 2466816, 2473240, 2478080, 2498496, 2505360, 2550912, 2562560, 2590770, 2595840, 2601984, 2616320, 2617472, 2642640, 2672384, 2698080, 2714140, 2755896, 2763488, 2795520, 2818816, 2826560, 2849847, 2855424, 2862860, 2877952, 2915328, 2922920, 2928640, 2960880, 2967888, 2985554, 3020160, 3028480, 3075072, 3083520, 3123120, 3139584, 3158272, 3188640, 3215212, 3221504, 3252480, 3256968, 3271840, 3289088, 3331328, 3340480, 3391872, 3401216, 3435432, 3444870, 3454360, 3461120, 3469312, 3507504, 3523520, 3569280, 3597440, 3634176, 3644160, 3674528, 3709860, 3717120, 3799796, 3807232, 3843840, 3887104, 3924480, 3926208, 3947840, 3957184, 4008576, 4019015, 4026880, 4071210, 4100096, 4111360, 4145232, 4164160, 4228224, 4239840, 4251520, 4294290, 4316928, 4336640, 4342624, 4384380, 4392960, 4478331, 4485120, 4522496, 4542720, 4580576, 4593160, 4676672, 4730880, 4737408, 4749745, 4759040, 4822818, 4832256, 4845568, 4858880, 4907760, 4933632, 4946480, 4996992, 5010720, 5101824, 5125120, 5181540, 5191680, 5203968, 5232640, 5234944, 5285280, 5344768, 5396160, 5428280, 5511792, 5526976, 5591040, 5637632, 5653120, 5699694, 5710848, 5725720, 5755904, 5830656, 5845840, 5921760, 5935776, 5971108, 6040320, 6056960, 6150144, 6167040, 6246240, 6279168, 6316544, 6377280, 6430424, 6443008, 6504960, 6513936, 6543680, 6662656, 6680960, 6783744, 6802432, 6870864, 6889740, 6908720, 7015008, 7047040, 7138560, 7194880, 7268352, 7288320, 7349056, 7419720, 7434240, 7463885, 7599592, 7614464, 7687680, 7848960, 7852416, 7895680, 7914368, 8017152, 8038030, 8053760, 8142420, 8222720, 8290464, 8328320, 8456448, 8479680, 8503040, 8588580, 8633856, 8673280, 8685248, 8768760, 8785920, 8956662, 9044992, 9085440, 9161152, 9186320, 9353344, 9474816, 9499490, 9518080, 9645636, 9664512, 9717760, 9815520, 9867264, 9892960, 9993984, 10021440, 10203648, 10250240, 10363080, 10383360, 10407936, 10449439, 10465280, 10469888, 10570560, 10689536, 10792320, 10856560, 11023584, 11053952, 11275264, 11306240, 11399388, 11421696, 11451440, 11511808, 11661312, 11691680, 11843520, 11871552, 11942216, 12057045, 12080640, 12113920, 12300288, 12334080, 12492480, 12633088, 12754560, 12860848, 13009920, 13027872, 13087360, 13325312, 13361920, 13567488, 13604864, 13741728, 13779480, 13817440, 14030016, 14094080, 14249235, 14277120, 14389760, 14536704, 14576640, 14698112, 14839440, 14927770, 15199184, 15375360, 15697920, 15704832, 15791360, 15828736, 16034304, 16076060, 16107520, 16284840, 16445440, 16580928, 16656640, 16912896, 16959360, 17006080, 17177160, 17267712, 17346560, 17370496, 17537520, 17913324, 18089984, 18170880, 18322304, 18372640, 18706688, 18949632, 18998980, 19036160, 19291272, 19329024, 19435520, 19631040, 19785920, 19987968, 20042880, 20407296, 20500480, 20726160, 20898878, 20939776, 21141120, 21379072, 21584640, 21713120, 22047168, 22107904, 22391655, 22550528, 22612480, 22798776, 22843392, 22902880, 23023616, 23383360, 23687040, 23743104, 23884432, 24114090, 24161280, 24227840, 24668160, 24984960, 25266176, 25509120, 25721696, 26019840, 26055744, 26174720, 26650624, 26723840, 27134976, 27209728, 27483456, 27558960, 27634880, 28060032, 28188160, 28498470, 28554240, 28779520, 29153280, 29396224, 29678880, 29855540, 30398368, 30750720, 31348317, 31395840, 31409664, 31582720, 31657472, 32068608, 32152120, 32215040, 32569680, 33161856, 33313280, 33825792, 33918720, 34012160, 34354320, 34535424, 34740992, 35075040, 35826648, 36179968, 36341760, 36644608, 36745280, 37413376, 37899264, 37997960, 38072320, 38582544, 39262080, 39571840, 39975936, 40085760, 40814592, 41452320, 41797756, 41879552, 42282240, 42758144, 43169280, 43426240, 44094336, 44215808, 44783310, 45101056, 45224960, 45597552, 45805760, 46766720, 47374080, 47486208, 47768864, 48228180, 48322560, 49336320, 49969920, 50532352, 51018240, 51443392, 52039680, 52111488, 52247195, 52349440, 53301248, 53447680, 54269952, 54966912, 55117920, 55269760, 56120064, 56376320, 56996940, 57108480, 57559040, 58306560, 58792448, 59357760, 59711080, 60796736, 61501440, 62696634, 62819328, 63165440, 63314944, 64137216, 64304240, 65139360, 66323712, 66626560, 67651584, 67837440, 68024320, 68708640, 69070848, 69481984, 70150080, 71653296, 72683520, 73289216, 73490560, 74826752, 75798528, 75995920, 77165088, 78524160, 79143680, 79951872, 80171520, 81629184, 82904640, 83595512, 83759104, 84564480, 86338560, 86852480, 88188672, 88431616, 89566620, 90449920, 91195104, 91611520, 93533440, 94748160, 94972416, 95537728, 96456360, 96645120, 99939840, 102036480, 102886784, 104222976, 104494390, 104698880, 106895360, 108539904, 109933824, 110235840, 110539520, 112240128, 112752640, 113993880, 114216960, 115118080, 117584896, 118715520, 119422160, 121593472, 125393268, 125638656, 126330880, 126629888, 128274432, 128608480, 130278720, 132647424, 133253120, 135303168, 135674880, 136048640, 137417280, 138963968, 140300160, 143306592, 146578432, 146981120, 149653504, 151597056, 151991840, 154330176, 156741585, 157048320, 158287360, 159903744, 160343040, 165809280, 167191024, 169128960, 172677120, 173704960, 176377344, 176863232, 179133240, 180899840, 182390208, 183223040, 187066880, 189496320, 189944832, 191075456, 192912720, 199879680, 204072960, 205773568, 208445952, 208988780, 209397760, 213790720, 219867648, 220471680, 221079040, 224480256, 225505280, 227987760, 235169792, 237431040, 238844320, 243186944, 250786536, 251277312, 252661760, 253259776, 257216960, 260557440, 265294848, 266506240, 271349760, 274834560, 277927936, 280600320, 286613184, 293156864, 293962240, 299307008, 303983680, 308660352, 313483170, 314096640, 316574720, 320686080, 331618560, 334382048, 338257920, 345354240, 347409920, 352754688, 353726464, 358266480, 364780416, 366446080, 374133760, 378992640, 379889664, 382150912, 385825440, 399759360, 408145920, 411547136, 416891904, 417977560, 418795520, 439735296, 440943360, 442158080, 448960512, 455975520, 470339584, 474862080, 477688640, 486373888, 501573072, 514433920, 521114880, 530589696, 542699520, 549669120, 555855872, 561200640, 573226368, 586313728, 587924480, 607967360, 617320704, 626966340, 628193280, 633149440, 641372160, 663237120, 668764096, 676515840, 694819840, 705509376, 716532960, 729560832, 732892160, 748267520, 757985280, 759779328, 764301824, 771650880, 799518720, 823094272, 833783808, 835955120, 879470592, 881886720, 884316160, 897921024, 911951040, 949724160, 955377280, 972747776, 1003146144, 1028867840, 1042229760, 1061179392, 1099338240, 1122401280, 1146452736, 1175848960, 1215934720, 1234641408, 1253932680, 1256386560, 1266298880, 1326474240, 1337528192, 1389639680, 1411018752, 1433065920, 1459121664, 1465784320, 1496535040, 1528603648, 1543301760, 1646188544, 1667567616, 1671910240, 1758941184, 1763773440, 1768632320, 1823902080, 1899448320, 1910754560, 1945495552, 2006292288, 2057735680, 2084459520, 2198676480, 2244802560, 2292905472, 2351697920, 2431869440, 2469282816, 2507865360, 2652948480, 2675056384, 2779279360, 2866131840, 2918243328, 2931568640, 3057207296, 3086603520, 3292377088, 3343820480, 3527546880, 3647804160, 3798896640, 3821509120, 3890991104, 4012584576, 4115471360, 4168919040, 4397352960, 4489605120, 4585810944, 4863738880, 4938565632, 5015730720, 5305896960, 5350112768, 5732263680, 5836486656, 6114414592, 6173207040, 6687640960, 7055093760, 7295608320, 7643018240, 8025169152, 8230942720, 8337838080, 8794705920, 9171621888, 9727477760, 9877131264, 10031461440, 10700225536, 11464527360, 11672973312, 12346414080, 13375281920, 14591216640, 15286036480, 16050338304, 16461885440, 18343243776, 19454955520, 20062922880, 21400451072, 22929054720, 24692828160, 26750563840, 29182433280, 30572072960, 32100676608, 40125845760, 42800902144, 45858109440, 49385656320, 53501127680, 58364866560, 64201353216, 80251691520, 91716218880, 107002255360, 128402706432, 160503383040, 214004510720, 321006766080, 642013532160]

約数ペア:

[(1, 642013532160), (2, 321006766080), (3, 214004510720), (4, 160503383040), (5, 128402706432), (6, 107002255360), (7, 91716218880), (8, 80251691520), (10, 64201353216), (11, 58364866560), (12, 53501127680), (13, 49385656320), (14, 45858109440), (15, 42800902144), (16, 40125845760), (20, 32100676608), (21, 30572072960), (22, 29182433280), (24, 26750563840), (26, 24692828160), (28, 22929054720), (30, 21400451072), (32, 20062922880), (33, 19454955520), (35, 18343243776), (39, 16461885440), (40, 16050338304), (42, 15286036480), (44, 14591216640), (48, 13375281920), (52, 12346414080), (55, 11672973312), (56, 11464527360), (60, 10700225536), (64, 10031461440), (65, 9877131264), (66, 9727477760), (70, 9171621888), (73, 8794705920), (77, 8337838080), (78, 8230942720), (80, 8025169152), (84, 7643018240), (88, 7295608320), (91, 7055093760), (96, 6687640960), (104, 6173207040), (105, 6114414592), (110, 5836486656), (112, 5732263680), (120, 5350112768), (121, 5305896960), (128, 5015730720), (130, 4938565632), (132, 4863738880), (140, 4585810944), (143, 4489605120), (146, 4397352960), (154, 4168919040), (156, 4115471360), (160, 4012584576), (165, 3890991104), (168, 3821509120), (169, 3798896640), (176, 3647804160), (182, 3527546880), (192, 3343820480), (195, 3292377088), (208, 3086603520), (210, 3057207296), (219, 2931568640), (220, 2918243328), (224, 2866131840), (231, 2779279360), (240, 2675056384), (242, 2652948480), (256, 2507865360), (260, 2469282816), (264, 2431869440), (273, 2351697920), (280, 2292905472), (286, 2244802560), (292, 2198676480), (308, 2084459520), (312, 2057735680), (320, 2006292288), (330, 1945495552), (336, 1910754560), (338, 1899448320), (352, 1823902080), (363, 1768632320), (364, 1763773440), (365, 1758941184), (384, 1671910240), (385, 1667567616), (390, 1646188544), (416, 1543301760), (420, 1528603648), (429, 1496535040), (438, 1465784320), (440, 1459121664), (448, 1433065920), (455, 1411018752), (462, 1389639680), (480, 1337528192), (484, 1326474240), (507, 1266298880), (511, 1256386560), (512, 1253932680), (520, 1234641408), (528, 1215934720), (546, 1175848960), (560, 1146452736), (572, 1122401280), (584, 1099338240), (605, 1061179392), (616, 1042229760), (624, 1028867840), (640, 1003146144), (660, 972747776), (672, 955377280), (676, 949724160), (704, 911951040), (715, 897921024), (726, 884316160), (728, 881886720), (730, 879470592), (768, 835955120), (770, 833783808), (780, 823094272), (803, 799518720), (832, 771650880), (840, 764301824), (845, 759779328), (847, 757985280), (858, 748267520), (876, 732892160), (880, 729560832), (896, 716532960), (910, 705509376), (924, 694819840), (949, 676515840), (960, 668764096), (968, 663237120), (1001, 641372160), (1014, 633149440), (1022, 628193280), (1024, 626966340), (1040, 617320704), (1056, 607967360), (1092, 587924480), (1095, 586313728), (1120, 573226368), (1144, 561200640), (1155, 555855872), (1168, 549669120), (1183, 542699520), (1210, 530589696), (1232, 521114880), (1248, 514433920), (1280, 501573072), (1320, 486373888), (1344, 477688640), (1352, 474862080), (1365, 470339584), (1408, 455975520), (1430, 448960512), (1452, 442158080), (1456, 440943360), (1460, 439735296), (1533, 418795520), (1536, 417977560), (1540, 416891904), (1560, 411547136), (1573, 408145920), (1606, 399759360), (1664, 385825440), (1680, 382150912), (1690, 379889664), (1694, 378992640), (1716, 374133760), (1752, 366446080), (1760, 364780416), (1792, 358266480), (1815, 353726464), (1820, 352754688), (1848, 347409920), (1859, 345354240), (1898, 338257920), (1920, 334382048), (1936, 331618560), (2002, 320686080), (2028, 316574720), (2044, 314096640), (2048, 313483170), (2080, 308660352), (2112, 303983680), (2145, 299307008), (2184, 293962240), (2190, 293156864), (2240, 286613184), (2288, 280600320), (2310, 277927936), (2336, 274834560), (2366, 271349760), (2409, 266506240), (2420, 265294848), (2464, 260557440), (2496, 257216960), (2535, 253259776), (2541, 252661760), (2555, 251277312), (2560, 250786536), (2640, 243186944), (2688, 238844320), (2704, 237431040), (2730, 235169792), (2816, 227987760), (2847, 225505280), (2860, 224480256), (2904, 221079040), (2912, 220471680), (2920, 219867648), (3003, 213790720), (3066, 209397760), (3072, 208988780), (3080, 208445952), (3120, 205773568), (3146, 204072960), (3212, 199879680), (3328, 192912720), (3360, 191075456), (3380, 189944832), (3388, 189496320), (3432, 187066880), (3504, 183223040), (3520, 182390208), (3549, 180899840), (3584, 179133240), (3630, 176863232), (3640, 176377344), (3696, 173704960), (3718, 172677120), (3796, 169128960), (3840, 167191024), (3872, 165809280), (4004, 160343040), (4015, 159903744), (4056, 158287360), (4088, 157048320), (4096, 156741585), (4160, 154330176), (4224, 151991840), (4235, 151597056), (4290, 149653504), (4368, 146981120), (4380, 146578432), (4480, 143306592), (4576, 140300160), (4620, 138963968), (4672, 137417280), (4719, 136048640), (4732, 135674880), (4745, 135303168), (4818, 133253120), (4840, 132647424), (4928, 130278720), (4992, 128608480), (5005, 128274432), (5070, 126629888), (5082, 126330880), (5110, 125638656), (5120, 125393268), (5280, 121593472), (5376, 119422160), (5408, 118715520), (5460, 117584896), (5577, 115118080), (5621, 114216960), (5632, 113993880), (5694, 112752640), (5720, 112240128), (5808, 110539520), (5824, 110235840), (5840, 109933824), (5915, 108539904), (6006, 106895360), (6132, 104698880), (6144, 104494390), (6160, 104222976), (6240, 102886784), (6292, 102036480), (6424, 99939840), (6643, 96645120), (6656, 96456360), (6720, 95537728), (6760, 94972416), (6776, 94748160), (6864, 93533440), (7008, 91611520), (7040, 91195104), (7098, 90449920), (7168, 89566620), (7260, 88431616), (7280, 88188672), (7392, 86852480), (7436, 86338560), (7592, 84564480), (7665, 83759104), (7680, 83595512), (7744, 82904640), (7865, 81629184), (8008, 80171520), (8030, 79951872), (8112, 79143680), (8176, 78524160), (8320, 77165088), (8448, 75995920), (8470, 75798528), (8580, 74826752), (8736, 73490560), (8760, 73289216), (8833, 72683520), (8960, 71653296), (9152, 70150080), (9240, 69481984), (9295, 69070848), (9344, 68708640), (9438, 68024320), (9464, 67837440), (9490, 67651584), (9636, 66626560), (9680, 66323712), (9856, 65139360), (9984, 64304240), (10010, 64137216), (10140, 63314944), (10164, 63165440), (10220, 62819328), (10240, 62696634), (10439, 61501440), (10560, 60796736), (10752, 59711080), (10816, 59357760), (10920, 58792448), (11011, 58306560), (11154, 57559040), (11242, 57108480), (11264, 56996940), (11388, 56376320), (11440, 56120064), (11616, 55269760), (11648, 55117920), (11680, 54966912), (11830, 54269952), (12012, 53447680), (12045, 53301248), (12264, 52349440), (12288, 52247195), (12320, 52111488), (12337, 52039680), (12480, 51443392), (12584, 51018240), (12705, 50532352), (12848, 49969920), (13013, 49336320), (13286, 48322560), (13312, 48228180), (13440, 47768864), (13520, 47486208), (13552, 47374080), (13728, 46766720), (14016, 45805760), (14080, 45597552), (14196, 45224960), (14235, 45101056), (14336, 44783310), (14520, 44215808), (14560, 44094336), (14784, 43426240), (14872, 43169280), (15015, 42758144), (15184, 42282240), (15330, 41879552), (15360, 41797756), (15488, 41452320), (15730, 40814592), (16016, 40085760), (16060, 39975936), (16224, 39571840), (16352, 39262080), (16640, 38582544), (16863, 38072320), (16896, 37997960), (16940, 37899264), (17160, 37413376), (17472, 36745280), (17520, 36644608), (17666, 36341760), (17745, 36179968), (17920, 35826648), (18304, 35075040), (18480, 34740992), (18590, 34535424), (18688, 34354320), (18876, 34012160), (18928, 33918720), (18980, 33825792), (19272, 33313280), (19360, 33161856), (19712, 32569680), (19929, 32215040), (19968, 32152120), (20020, 32068608), (20280, 31657472), (20328, 31582720), (20440, 31409664), (20449, 31395840), (20480, 31348317), (20878, 30750720), (21120, 30398368), (21504, 29855540), (21632, 29678880), (21840, 29396224), (22022, 29153280), (22308, 28779520), (22484, 28554240), (22528, 28498470), (22776, 28188160), (22880, 28060032), (23232, 27634880), (23296, 27558960), (23360, 27483456), (23595, 27209728), (23660, 27134976), (24024, 26723840), (24090, 26650624), (24528, 26174720), (24640, 26055744), (24674, 26019840), (24960, 25721696), (25168, 25509120), (25410, 25266176), (25696, 24984960), (26026, 24668160), (26499, 24227840), (26572, 24161280), (26624, 24114090), (26880, 23884432), (27040, 23743104), (27104, 23687040), (27456, 23383360), (27885, 23023616), (28032, 22902880), (28105, 22843392), (28160, 22798776), (28392, 22612480), (28470, 22550528), (28672, 22391655), (29040, 22107904), (29120, 22047168), (29568, 21713120), (29744, 21584640), (30030, 21379072), (30368, 21141120), (30660, 20939776), (30720, 20898878), (30976, 20726160), (31317, 20500480), (31460, 20407296), (32032, 20042880), (32120, 19987968), (32448, 19785920), (32704, 19631040), (33033, 19435520), (33215, 19329024), (33280, 19291272), (33726, 19036160), (33792, 18998980), (33880, 18949632), (34320, 18706688), (34944, 18372640), (35040, 18322304), (35332, 18170880), (35490, 18089984), (35840, 17913324), (36608, 17537520), (36960, 17370496), (37011, 17346560), (37180, 17267712), (37376, 17177160), (37752, 17006080), (37856, 16959360), (37960, 16912896), (38544, 16656640), (38720, 16580928), (39039, 16445440), (39424, 16284840), (39858, 16107520), (39936, 16076060), (40040, 16034304), (40560, 15828736), (40656, 15791360), (40880, 15704832), (40898, 15697920), (41756, 15375360), (42240, 15199184), (43008, 14927770), (43264, 14839440), (43680, 14698112), (44044, 14576640), (44165, 14536704), (44616, 14389760), (44968, 14277120), (45056, 14249235), (45552, 14094080), (45760, 14030016), (46464, 13817440), (46592, 13779480), (46720, 13741728), (47190, 13604864), (47320, 13567488), (48048, 13361920), (48180, 13325312), (49056, 13087360), (49280, 13027872), (49348, 13009920), (49920, 12860848), (50336, 12754560), (50820, 12633088), (51392, 12492480), (52052, 12334080), (52195, 12300288), (52998, 12113920), (53144, 12080640), (53248, 12057045), (53760, 11942216), (54080, 11871552), (54208, 11843520), (54912, 11691680), (55055, 11661312), (55770, 11511808), (56064, 11451440), (56210, 11421696), (56320, 11399388), (56784, 11306240), (56940, 11275264), (58080, 11053952), (58240, 11023584), (59136, 10856560), (59488, 10792320), (60060, 10689536), (60736, 10570560), (61320, 10469888), (61347, 10465280), (61440, 10449439), (61685, 10407936), (61831, 10383360), (61952, 10363080), (62634, 10250240), (62920, 10203648), (64064, 10021440), (64240, 9993984), (64896, 9892960), (65065, 9867264), (65408, 9815520), (66066, 9717760), (66430, 9664512), (66560, 9645636), (67452, 9518080), (67584, 9499490), (67760, 9474816), (68640, 9353344), (69888, 9186320), (70080, 9161152), (70664, 9085440), (70980, 9044992), (71680, 8956662), (73073, 8785920), (73216, 8768760), (73920, 8685248), (74022, 8673280), (74360, 8633856), (74752, 8588580), (75504, 8503040), (75712, 8479680), (75920, 8456448), (77088, 8328320), (77440, 8290464), (78078, 8222720), (78848, 8142420), (79716, 8053760), (79872, 8038030), (80080, 8017152), (81120, 7914368), (81312, 7895680), (81760, 7852416), (81796, 7848960), (83512, 7687680), (84315, 7614464), (84480, 7599592), (86016, 7463885), (86359, 7434240), (86528, 7419720), (87360, 7349056), (88088, 7288320), (88330, 7268352), (89232, 7194880), (89936, 7138560), (91104, 7047040), (91520, 7015008), (92928, 6908720), (93184, 6889740), (93440, 6870864), (94380, 6802432), (94640, 6783744), (96096, 6680960), (96360, 6662656), (98112, 6543680), (98560, 6513936), (98696, 6504960), (99645, 6443008), (99840, 6430424), (100672, 6377280), (101640, 6316544), (102245, 6279168), (102784, 6246240), (104104, 6167040), (104390, 6150144), (105996, 6056960), (106288, 6040320), (107520, 5971108), (108160, 5935776), (108416, 5921760), (109824, 5845840), (110110, 5830656), (111540, 5755904), (112128, 5725720), (112420, 5710848), (112640, 5699694), (113568, 5653120), (113880, 5637632), (114829, 5591040), (116160, 5526976), (116480, 5511792), (118272, 5428280), (118976, 5396160), (120120, 5344768), (121472, 5285280), (122640, 5234944), (122694, 5232640), (123370, 5203968), (123662, 5191680), (123904, 5181540), (125268, 5125120), (125840, 5101824), (128128, 5010720), (128480, 4996992), (129792, 4946480), (130130, 4933632), (130816, 4907760), (132132, 4858880), (132495, 4845568), (132860, 4832256), (133120, 4822818), (134904, 4759040), (135168, 4749745), (135520, 4737408), (135707, 4730880), (137280, 4676672), (139776, 4593160), (140160, 4580576), (141328, 4542720), (141960, 4522496), (143143, 4485120), (143360, 4478331), (146146, 4392960), (146432, 4384380), (147840, 4342624), (148044, 4336640), (148720, 4316928), (149504, 4294290), (151008, 4251520), (151424, 4239840), (151840, 4228224), (154176, 4164160), (154880, 4145232), (156156, 4111360), (156585, 4100096), (157696, 4071210), (159432, 4026880), (159744, 4019015), (160160, 4008576), (162240, 3957184), (162624, 3947840), (163520, 3926208), (163592, 3924480), (165165, 3887104), (167024, 3843840), (168630, 3807232), (168960, 3799796), (172718, 3717120), (173056, 3709860), (174720, 3674528), (176176, 3644160), (176660, 3634176), (178464, 3597440), (179872, 3569280), (182208, 3523520), (183040, 3507504), (185055, 3469312), (185493, 3461120), (185856, 3454360), (186368, 3444870), (186880, 3435432), (188760, 3401216), (189280, 3391872), (192192, 3340480), (192720, 3331328), (195195, 3289088), (196224, 3271840), (197120, 3256968), (197392, 3252480), (199290, 3221504), (199680, 3215212), (201344, 3188640), (203280, 3158272), (204490, 3139584), (205568, 3123120), (208208, 3083520), (208780, 3075072), (211992, 3028480), (212576, 3020160), (215040, 2985554), (216320, 2967888), (216832, 2960880), (219219, 2928640), (219648, 2922920), (220220, 2915328), (223080, 2877952), (224256, 2862860), (224840, 2855424), (225280, 2849847), (227136, 2826560), (227760, 2818816), (229658, 2795520), (232320, 2763488), (232960, 2755896), (236544, 2714140), (237952, 2698080), (240240, 2672384), (242944, 2642640), (245280, 2617472), (245388, 2616320), (246740, 2601984), (247324, 2595840), (247808, 2590770), (250536, 2562560), (251680, 2550912), (256256, 2505360), (256960, 2498496), (259077, 2478080), (259584, 2473240), (260260, 2466816), (261632, 2453880), (264264, 2429440), (264990, 2422784), (265720, 2416128), (266240, 2411409), (269808, 2379520), (271040, 2368704), (271414, 2365440), (274560, 2338336), (279552, 2296580), (280320, 2290288), (282656, 2271360), (283920, 2261248), (286286, 2242560), (292292, 2196480), (292864, 2192190), (295680, 2171312), (296088, 2168320), (297440, 2158464), (299008, 2147145), (302016, 2125760), (302848, 2119920), (303680, 2114112), (306735, 2093056), (308352, 2082080), (309155, 2076672), (309760, 2072616), (312312, 2055680), (313170, 2050048), (315392, 2035605), (318864, 2013440), (320320, 2004288), (324480, 1978592), (325248, 1973920), (327040, 1963104), (327184, 1962240), (330330, 1943552), (334048, 1921920), (337260, 1903616), (337920, 1899898), (344487, 1863680), (345436, 1858560), (346112, 1854930), (349440, 1837264), (352352, 1822080), (353320, 1817088), (356928, 1798720), (359744, 1784640), (364416, 1761760), (365365, 1757184), (366080, 1753752), (370110, 1734656), (370986, 1730560), (371712, 1727180), (372736, 1722435), (373760, 1717716), (377520, 1700608), (378560, 1695936), (384384, 1670240), (385440, 1665664), (390390, 1644544), (392448, 1635920), (394240, 1628484), (394784, 1626240), (398580, 1610752), (399360, 1607606), (402688, 1594320), (406560, 1579136), (407121, 1576960), (408980, 1569792), (411136, 1561560), (416416, 1541760), (417560, 1537536), (423984, 1514240), (425152, 1510080), (429429, 1495040), (430080, 1492777), (431795, 1486848), (432640, 1483944), (433664, 1480440), (438438, 1464320), (439296, 1461460), (440440, 1457664), (446160, 1438976), (448512, 1431430), (449680, 1427712), (454272, 1413280), (455520, 1409408), (459316, 1397760), (464640, 1381744), (465920, 1377948), (473088, 1357070), (475904, 1349040), (480480, 1336192), (485888, 1321320), (490560, 1308736), (490776, 1308160), (493480, 1300992), (494648, 1297920), (495616, 1295385), (501072, 1281280), (503360, 1275456), (512512, 1252680), (513920, 1249248), (518154, 1239040), (519168, 1236620), (520520, 1233408), (523264, 1226940), (528528, 1214720), (529980, 1211392), (531440, 1208064), (539616, 1189760), (542080, 1184352), (542828, 1182720), (549120, 1169168), (559104, 1148290), (560640, 1145144), (565312, 1135680), (567840, 1130624), (572572, 1121280), (574145, 1118208), (584584, 1098240), (585728, 1096095), (591360, 1085656), (592176, 1084160), (594880, 1079232), (604032, 1062880), (605696, 1059960), (607360, 1057056), (613470, 1046528), (616704, 1041040), (618310, 1038336), (619520, 1036308), (624624, 1027840), (626340, 1025024), (637728, 1006720), (640640, 1002144), (648960, 989296), (650496, 986960), (654080, 981552), (654368, 981120), (660660, 971776), (668096, 960960), (674520, 951808), (675840, 949949), (678535, 946176), (688974, 931840), (690872, 929280), (692224, 927465), (698880, 918632), (704704, 911040), (706640, 908544), (713856, 899360), (715715, 897024), (719488, 892320), (728832, 880880), (730730, 878592), (732160, 876876), (740220, 867328), (741972, 865280), (743424, 863590), (747520, 858858), (755040, 850304), (757120, 847968), (768768, 835120), (770880, 832832), (780780, 822272), (784896, 817960), (788480, 814242), (789568, 813120), (797160, 805376), (798720, 803803)]