180679150080

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 58, 60, 61, 62, 64, 65, 66, 72, 78, 80, 87, 88, 90, 93, 96, 99, 104, 110, 116, 117, 120, 122, 124, 128, 130, 132, 143, 144, 145, 155, 156, 160, 165, 174, 176, 180, 183, 186, 192, 195, 198, 208, 220, 232, 234, 240, 244, 248, 256, 260, 261, 264, 279, 286, 288, 290, 305, 310, 312, 319, 320, 330, 341, 348, 352, 360, 366, 372, 377, 384, 390, 396, 403, 416, 429, 435, 440, 464, 465, 468, 480, 488, 495, 496, 512, 520, 522, 528, 549, 558, 572, 576, 580, 585, 610, 620, 624, 638, 640, 660, 671, 682, 696, 704, 715, 720, 732, 744, 754, 768, 780, 792, 793, 806, 832, 858, 870, 880, 899, 915, 928, 930, 936, 957, 960, 976, 990, 992, 1023, 1040, 1044, 1056, 1098, 1116, 1131, 1144, 1152, 1160, 1170, 1209, 1220, 1240, 1248, 1276, 1280, 1287, 1305, 1320, 1342, 1364, 1392, 1395, 1408, 1430, 1440, 1464, 1488, 1508, 1536, 1560, 1584, 1586, 1595, 1612, 1664, 1705, 1716, 1740, 1760, 1769, 1798, 1830, 1856, 1860, 1872, 1885, 1891, 1914, 1920, 1952, 1980, 1984, 2013, 2015, 2046, 2080, 2088, 2112, 2145, 2196, 2232, 2262, 2288, 2304, 2320, 2340, 2379, 2418, 2440, 2480, 2496, 2552, 2560, 2574, 2610, 2640, 2684, 2697, 2728, 2745, 2784, 2790, 2816, 2860, 2871, 2880, 2928, 2976, 3016, 3069, 3120, 3168, 3172, 3190, 3224, 3328, 3355, 3393, 3410, 3432, 3480, 3520, 3538, 3596, 3627, 3660, 3712, 3720, 3744, 3770, 3782, 3828, 3840, 3904, 3960, 3965, 3968, 4026, 4030, 4092, 4147, 4160, 4176, 4224, 4290, 4392, 4433, 4464, 4495, 4524, 4576, 4608, 4640, 4680, 4758, 4785, 4836, 4880, 4960, 4992, 5104, 5115, 5148, 5220, 5280, 5307, 5368, 5394, 5456, 5490, 5568, 5580, 5632, 5655, 5673, 5720, 5742, 5760, 5856, 5952, 6032, 6039, 6045, 6138, 6240, 6336, 6344, 6380, 6435, 6448, 6656, 6710, 6786, 6820, 6864, 6960, 7040, 7076, 7137, 7192, 7254, 7320, 7424, 7440, 7488, 7540, 7564, 7656, 7680, 7808, 7920, 7930, 7936, 8052, 8060, 8091, 8184, 8294, 8320, 8352, 8448, 8580, 8723, 8784, 8845, 8866, 8928, 8990, 9048, 9152, 9280, 9360, 9455, 9516, 9570, 9672, 9760, 9889, 9920, 9984, 10065, 10208, 10230, 10296, 10440, 10560, 10614, 10736, 10788, 10912, 10980, 11136, 11160, 11310, 11346, 11440, 11484, 11520, 11687, 11712, 11895, 11904, 12064, 12078, 12090, 12276, 12441, 12480, 12672, 12688, 12760, 12870, 12896, 13299, 13420, 13485, 13572, 13640, 13728, 13920, 14080, 14152, 14274, 14355, 14384, 14508, 14640, 14848, 14880, 14976, 15080, 15128, 15312, 15345, 15616, 15840, 15860, 15872, 15921, 16104, 16120, 16182, 16368, 16588, 16640, 16704, 16896, 16965, 17019, 17160, 17446, 17568, 17690, 17732, 17856, 17980, 18096, 18135, 18304, 18560, 18720, 18910, 19032, 19140, 19344, 19459, 19520, 19778, 19840, 19968, 20130, 20416, 20460, 20592, 20735, 20801, 20880, 21120, 21228, 21472, 21576, 21824, 21960, 22165, 22272, 22320, 22620, 22692, 22880, 22968, 22997, 23040, 23374, 23424, 23790, 23808, 24128, 24156, 24180, 24552, 24583, 24882, 24960, 25344, 25376, 25520, 25740, 25792, 26169, 26535, 26598, 26840, 26970, 27144, 27280, 27456, 27840, 28160, 28304, 28365, 28548, 28710, 28768, 29016, 29280, 29667, 29760, 29952, 30160, 30195, 30256, 30624, 30690, 31232, 31680, 31720, 31842, 32208, 32240, 32364, 32736, 33176, 33280, 33408, 33930, 34038, 34320, 34892, 35061, 35136, 35380, 35464, 35685, 35712, 35960, 36192, 36270, 36608, 37120, 37323, 37440, 37820, 38064, 38280, 38688, 38918, 39040, 39556, 39680, 39897, 40260, 40455, 40832, 40920, 41184, 41470, 41602, 41760, 42240, 42456, 42944, 43152, 43615, 43648, 43920, 44330, 44544, 44640, 45240, 45384, 45760, 45936, 45994, 46748, 46848, 47580, 47616, 48256, 48312, 48360, 49104, 49166, 49445, 49764, 49920, 50688, 50752, 51040, 51480, 51584, 52338, 53070, 53196, 53680, 53940, 54288, 54560, 54839, 54912, 55680, 56608, 56730, 57096, 57420, 57536, 58032, 58377, 58435, 58560, 59334, 59520, 59904, 60320, 60390, 60512, 61248, 61380, 62205, 62403, 63360, 63440, 63684, 64416, 64480, 64728, 65472, 66352, 66495, 66816, 67860, 68076, 68640, 68991, 69784, 70122, 70272, 70760, 70928, 71370, 71424, 71920, 72384, 72540, 73216, 73749, 74240, 74646, 74880, 75640, 76128, 76560, 77376, 77836, 78080, 78507, 79112, 79360, 79605, 79794, 80520, 80910, 81664, 81840, 82368, 82940, 83204, 83520, 84480, 84912, 85095, 85888, 86304, 87230, 87296, 87840, 88660, 89001, 89280, 90480, 90768, 91520, 91872, 91988, 93496, 93696, 95160, 96512, 96624, 96720, 97295, 98208, 98332, 98890, 99528, 99840, 101504, 102080, 102960, 103168, 104005, 104676, 105183, 106140, 106392, 107360, 107880, 108576, 109120, 109678, 109824, 111360, 113216, 113460, 114192, 114840, 114985, 115072, 116064, 116754, 116870, 117120, 118668, 119040, 120640, 120780, 121024, 122496, 122760, 122915, 124410, 124806, 126720, 126880, 127368, 128557, 128832, 128960, 129456, 130845, 130944, 132704, 132990, 133632, 135720, 136152, 137280, 137982, 139568, 140244, 140544, 141520, 141856, 142740, 142848, 143840, 144768, 145080, 147498, 148335, 149292, 149760, 151280, 152256, 153120, 154752, 155672, 156160, 157014, 158224, 159210, 159588, 161040, 161820, 163328, 163680, 164517, 164736, 165880, 166408, 167040, 169824, 170190, 171776, 172608, 174460, 174592, 175131, 175305, 175680, 177320, 178002, 178560, 180960, 181536, 183040, 183744, 183976, 186615, 186992, 187209, 190320, 193024, 193248, 193440, 194590, 196416, 196664, 197780, 199056, 199485, 203008, 204160, 205920, 206336, 206973, 208010, 209352, 210366, 212280, 212784, 214720, 215760, 217152, 218240, 219356, 219648, 221247, 222720, 226432, 226920, 228384, 229680, 229970, 230144, 232128, 233508, 233740, 234240, 237336, 238080, 241280, 241560, 242048, 244992, 245520, 245830, 248820, 249612, 252967, 253440, 253760, 254736, 257114, 257664, 257920, 258912, 261690, 261888, 265408, 265980, 270413, 271440, 272304, 274195, 274560, 275964, 279136, 280488, 281088, 283040, 283712, 285480, 287680, 289536, 290160, 291885, 294996, 296670, 298584, 299520, 302560, 304512, 306240, 309504, 311344, 312015, 314028, 316448, 318420, 319176, 322080, 323640, 327360, 329034, 329472, 331760, 332816, 334080, 339648, 340380, 343552, 344955, 345216, 348920, 350262, 350610, 351360, 354640, 356004, 357120, 361920, 363072, 366080, 367488, 367952, 368745, 373230, 373984, 374418, 380640, 385671, 386496, 386880, 389180, 392535, 392832, 393328, 395560, 398112, 398970, 406016, 408320, 411840, 413946, 416020, 418704, 420732, 424560, 425568, 429440, 431520, 434304, 436480, 438712, 442494, 445005, 452864, 453840, 456768, 459360, 459940, 460288, 464256, 467016, 467480, 468480, 474672, 482560, 483120, 484096, 489984, 491040, 491660, 493551, 497640, 499224, 505934, 507520, 509472, 514228, 515328, 515840, 517824, 523380, 523776, 525915, 530816, 531960, 540826, 542880, 544608, 548390, 549120, 551928, 558272, 560976, 566080, 567424, 570960, 575360, 579072, 580320, 583770, 589992, 593340, 597168, 603229, 605120, 609024, 612480, 619008, 622688, 624030, 628056, 632896, 636840, 638352, 642785, 644160, 647280, 654720, 658068, 658944, 663520, 665632, 668160, 679296, 680760, 689910, 690432, 697840, 700524, 701220, 702720, 709280, 712008, 712907, 714240, 723840, 726144, 734976, 735904, 737490, 746460, 747968, 748836, 758901, 761280, 771342, 772992, 773760, 778360, 785070, 785664, 786656, 791120, 796224, 797940, 811239, 816640, 822585, 823680, 827892, 832040, 837408, 841464, 849120, 851136, 858880, 863040, 868608, 872960, 875655, 877424, 884988, 890010, 905728, 907680, 913536, 918720, 919880, 928512, 934032, 934960, 936045, 949344, 965120, 966240, 968192, 982080, 983320, 987102, 995280, 998448, 1011868, 1015040, 1018944, 1028456, 1030656, 1031680, 1034865, 1035648, 1046760, 1051830, 1061632, 1063920, 1081652, 1085760, 1089216, 1096780, 1098240, 1103856, 1106235, 1116544, 1121952, 1132160, 1134848, 1141920, 1150720, 1157013, 1160640, 1167540, 1179984, 1186680, 1194336, 1206458, 1210240, 1218048, 1224960, 1245376, 1248060, 1256112, 1264835, 1265792, 1273680, 1276704, 1285570, 1288320, 1294560, 1309440, 1316136, 1327040, 1331264, 1352065, 1358592, 1361520, 1379820, 1380864, 1395680, 1401048, 1402440, 1405440, 1418560, 1424016, 1425814, 1447680, 1452288, 1469952, 1471808, 1474980, 1492920, 1495936, 1497672, 1517802, 1522560, 1542684, 1545984, 1547520, 1556720, 1570140, 1571328, 1573312, 1582240, 1592448, 1595880, 1622478, 1645170, 1647360, 1655784, 1664080, 1674816, 1682928, 1698240, 1702272, 1717760, 1726080, 1737216, 1751310, 1754848, 1769976, 1780020, 1809687, 1815360, 1827072, 1837440, 1839760, 1857024, 1868064, 1869920, 1872090, 1898688, 1928355, 1932480, 1964160, 1966640, 1974204, 1990560, 1996896, 2023736, 2030080, 2037888, 2056912, 2069730, 2071296, 2093520, 2103660, 2123264, 2127840, 2138721, 2163304, 2171520, 2178432, 2193560, 2207712, 2212470, 2233088, 2243904, 2264320, 2269696, 2276703, 2283840, 2301440, 2314026, 2321280, 2335080, 2359968, 2373360, 2388672, 2412916, 2420480, 2433717, 2449920, 2467755, 2490752, 2496120, 2512224, 2529670, 2531584, 2547360, 2553408, 2571140, 2576640, 2589120, 2618880, 2632272, 2654080, 2662528, 2704130, 2717184, 2723040, 2759640, 2791360, 2802096, 2804880, 2837120, 2848032, 2851628, 2895360, 2904576, 2943616, 2949960, 2985840, 2991872, 2995344, 3016145, 3035604, 3045120, 3085368, 3091968, 3095040, 3113440, 3140280, 3146624, 3164480, 3184896, 3191760, 3244956, 3290340, 3294720, 3311568, 3328160, 3349632, 3365856, 3396480, 3404544, 3452160, 3502620, 3509696, 3539952, 3560040, 3564535, 3619374, 3630720, 3654144, 3674880, 3679520, 3736128, 3739840, 3744180, 3794505, 3797376, 3856710, 3864960, 3928320, 3933280, 3948408, 3981120, 3993792, 4047472, 4056195, 4075776, 4113824, 4139460, 4142592, 4187040, 4207320, 4255680, 4277442, 4326608, 4343040, 4356864, 4387120, 4415424, 4424940, 4466176, 4487808, 4528640, 4553406, 4567680, 4628052, 4642560, 4670160, 4719936, 4746720, 4777344, 4825832, 4840960, 4867434, 4935510, 4981504, 4992240, 5024448, 5059340, 5063168, 5094720, 5106816, 5142280, 5153280, 5178240, 5264544, 5308160, 5325056, 5408260, 5429061, 5446080, 5519280, 5582720, 5604192, 5609760, 5674240, 5696064, 5703256, 5785065, 5887232, 5899920, 5971680, 5983744, 5990688, 6032290, 6071208, 6090240, 6170736, 6226880, 6280560, 6293248, 6328960, 6369792, 6383520, 6416163, 6489912, 6580680, 6623136, 6656320, 6699264, 6731712, 6792960, 6809088, 6904320, 7005240, 7019392, 7079904, 7120080, 7129070, 7238748, 7261440, 7349760, 7359040, 7472256, 7479680, 7488360, 7589010, 7594752, 7713420, 7729920, 7841977, 7856640, 7866560, 7896816, 7962240, 7987584, 8094944, 8112390, 8151552, 8227648, 8278920, 8374080, 8414640, 8511360, 8554884, 8653216, 8686080, 8713728, 8774240, 8830848, 8849880, 8975616, 9048435, 9106812, 9135360, 9256104, 9285120, 9340320, 9439872, 9493440, 9554688, 9651664, 9734868, 9871020, 9963008, 9984480, 10048896, 10118680, 10189440, 10213632, 10284560, 10356480, 10529088, 10616320, 10650112, 10693605, 10816520, 10858122, 10892160, 11038560, 11165440, 11208384, 11219520, 11348480, 11383515, 11392128, 11406512, 11570130, 11774464, 11799840, 11943360, 11981376, 12064580, 12142416, 12168585, 12341472, 12453760, 12561120, 12586496, 12657920, 12767040, 12832326, 12979824, 13161360, 13246272, 13312640, 13398528, 13463424, 13585920, 14010480, 14038784, 14159808, 14240160, 14258140, 14477496, 14522880, 14718080, 14944512, 14959360, 14976720, 15178020, 15189504, 15426840, 15459840, 15683954, 15733120, 15793632, 15924480, 15975168, 16189888, 16224780, 16455296, 16557840, 16748160, 16829280, 17022720, 17109768, 17306432, 17548480, 17661696, 17699760, 17951232, 18096870, 18213624, 18270720, 18512208, 18680640, 18879744, 18986880, 19109376, 19303328, 19469736, 19742040, 19968960, 20097792, 20237360, 20378880, 20427264, 20569120, 20712960, 21058176, 21387210, 21633040, 21716244, 21784320, 22077120, 22330880, 22416768, 22439040, 22767030, 22784256, 22813024, 23140260, 23525931, 23599680, 23886720, 23962752, 24129160, 24284832, 24337170, 24682944, 24907520, 25122240, 25315840, 25534080, 25664652, 25959648, 26322720, 26492544, 26625280, 26926848, 27145305, 28020960, 28077568, 28319616, 28480320, 28516280, 28954992, 29436160, 29889024, 29918720, 29953440, 30356040, 30853680, 31367908, 31466240, 31587264, 31848960, 31950336, 32080815, 32379776, 32449560, 32910592, 33115680, 33496320, 33658560, 34045440, 34219536, 34612864, 35096960, 35323392, 35399520, 36193740, 36427248, 37024416, 37361280, 37759488, 37973760, 38606656, 38939472, 39209885, 39484080, 39937920, 40195584, 40474720, 40757760, 41138240, 42116352, 42774420, 43266080, 43432488, 43568640, 44154240, 44833536, 44878080, 45534060, 45568512, 45626048, 46280520, 47051862, 47199360, 47773440, 47925504, 48258320, 48569664, 48674340, 49365888, 49815040, 50244480, 51068160, 51329304, 51919296, 52645440, 52985088, 53250560, 53853696, 54290610, 56041920, 56639232, 56960640, 57032560, 57909984, 58872320, 59906880, 60712080, 61707360, 62735816, 62932480, 63174528, 64161630, 64759552, 64899120, 65821184, 66231360, 66992640, 67317120, 68439072, 69225728, 70193920, 70577793, 70799040, 72387480, 72854496, 74048832, 74722560, 75947520, 77213312, 77878944, 78419770, 78968160, 79875840, 80949440, 82276480, 84232704, 85548840, 86532160, 86864976, 88308480, 89667072, 89756160, 91068120, 91252096, 92561040, 94103724, 94398720, 95546880, 95851008, 96516640, 97139328, 97348680, 98731776, 100488960, 102136320, 102658608, 103838592, 105290880, 105970176, 108581220, 112083840, 113278464, 113921280, 114065120, 115819968, 117629655, 119813760, 121424160, 123414720, 125471632, 126349056, 128323260, 129519104, 129798240, 132462720, 134634240, 136878144, 138451456, 140387840, 141155586, 141598080, 144774960, 145708992, 148097664, 149445120, 154426624, 155757888, 156839540, 157936320, 159751680, 161898880, 164552960, 171097680, 173064320, 173729952, 176616960, 182136240, 182504192, 185122080, 188207448, 188797440, 193033280, 194278656, 194697360, 197463552, 200977920, 205317216, 207677184, 210581760, 217162440, 224167680, 227842560, 228130240, 231639936, 235259310, 239627520, 242848320, 246829440, 250943264, 252698112, 256646520, 259596480, 264925440, 269268480, 273756288, 282311172, 283196160, 289549920, 291417984, 296195328, 308853248, 311515776, 313679080, 315872640, 323797760, 329105920, 342195360, 346128640, 347459904, 352888965, 364272480, 365008384, 370244160, 376414896, 386066560, 388557312, 389394720, 410634432, 415354368, 421163520, 434324880, 448335360, 456260480, 463279872, 470518620, 479255040, 485696640, 493658880, 501886528, 513293040, 519192960, 529850880, 547512576, 564622344, 566392320, 579099840, 582835968, 592390656, 623031552, 627358160, 631745280, 647595520, 684390720, 692257280, 694919808, 705777930, 728544960, 740488320, 752829792, 772133120, 778789440, 821268864, 868649760, 912520960, 926559744, 941037240, 971393280, 987317760, 1003773056, 1026586080, 1038385920, 1095025152, 1129244688, 1158199680, 1165671936, 1246063104, 1254716320, 1263490560, 1368781440, 1389839616, 1411555860, 1457089920, 1480976640, 1505659584, 1544266240, 1557578880, 1642537728, 1737299520, 1825041920, 1882074480, 1942786560, 2007546112, 2053172160, 2076771840, 2258489376, 2316399360, 2509432640, 2737562880, 2779679232, 2823111720, 2914179840, 2961953280, 3011319168, 3115157760, 3285075456, 3474599040, 3764148960, 4015092224, 4106344320, 4516978752, 4632798720, 5018865280, 5475125760, 5646223440, 5828359680, 6022638336, 6230315520, 6949198080, 7528297920, 8212688640, 9033957504, 10037730560, 11292446880, 12045276672, 13898396160, 15056595840, 16425377280, 18067915008, 20075461120, 22584893760, 30113191680, 36135830016, 45169787520, 60226383360, 90339575040, 180679150080]

約数ペア:

[(1, 180679150080), (2, 90339575040), (3, 60226383360), (4, 45169787520), (5, 36135830016), (6, 30113191680), (8, 22584893760), (9, 20075461120), (10, 18067915008), (11, 16425377280), (12, 15056595840), (13, 13898396160), (15, 12045276672), (16, 11292446880), (18, 10037730560), (20, 9033957504), (22, 8212688640), (24, 7528297920), (26, 6949198080), (29, 6230315520), (30, 6022638336), (31, 5828359680), (32, 5646223440), (33, 5475125760), (36, 5018865280), (39, 4632798720), (40, 4516978752), (44, 4106344320), (45, 4015092224), (48, 3764148960), (52, 3474599040), (55, 3285075456), (58, 3115157760), (60, 3011319168), (61, 2961953280), (62, 2914179840), (64, 2823111720), (65, 2779679232), (66, 2737562880), (72, 2509432640), (78, 2316399360), (80, 2258489376), (87, 2076771840), (88, 2053172160), (90, 2007546112), (93, 1942786560), (96, 1882074480), (99, 1825041920), (104, 1737299520), (110, 1642537728), (116, 1557578880), (117, 1544266240), (120, 1505659584), (122, 1480976640), (124, 1457089920), (128, 1411555860), (130, 1389839616), (132, 1368781440), (143, 1263490560), (144, 1254716320), (145, 1246063104), (155, 1165671936), (156, 1158199680), (160, 1129244688), (165, 1095025152), (174, 1038385920), (176, 1026586080), (180, 1003773056), (183, 987317760), (186, 971393280), (192, 941037240), (195, 926559744), (198, 912520960), (208, 868649760), (220, 821268864), (232, 778789440), (234, 772133120), (240, 752829792), (244, 740488320), (248, 728544960), (256, 705777930), (260, 694919808), (261, 692257280), (264, 684390720), (279, 647595520), (286, 631745280), (288, 627358160), (290, 623031552), (305, 592390656), (310, 582835968), (312, 579099840), (319, 566392320), (320, 564622344), (330, 547512576), (341, 529850880), (348, 519192960), (352, 513293040), (360, 501886528), (366, 493658880), (372, 485696640), (377, 479255040), (384, 470518620), (390, 463279872), (396, 456260480), (403, 448335360), (416, 434324880), (429, 421163520), (435, 415354368), (440, 410634432), (464, 389394720), (465, 388557312), (468, 386066560), (480, 376414896), (488, 370244160), (495, 365008384), (496, 364272480), (512, 352888965), (520, 347459904), (522, 346128640), (528, 342195360), (549, 329105920), (558, 323797760), (572, 315872640), (576, 313679080), (580, 311515776), (585, 308853248), (610, 296195328), (620, 291417984), (624, 289549920), (638, 283196160), (640, 282311172), (660, 273756288), (671, 269268480), (682, 264925440), (696, 259596480), (704, 256646520), (715, 252698112), (720, 250943264), (732, 246829440), (744, 242848320), (754, 239627520), (768, 235259310), (780, 231639936), (792, 228130240), (793, 227842560), (806, 224167680), (832, 217162440), (858, 210581760), (870, 207677184), (880, 205317216), (899, 200977920), (915, 197463552), (928, 194697360), (930, 194278656), (936, 193033280), (957, 188797440), (960, 188207448), (976, 185122080), (990, 182504192), (992, 182136240), (1023, 176616960), (1040, 173729952), (1044, 173064320), (1056, 171097680), (1098, 164552960), (1116, 161898880), (1131, 159751680), (1144, 157936320), (1152, 156839540), (1160, 155757888), (1170, 154426624), (1209, 149445120), (1220, 148097664), (1240, 145708992), (1248, 144774960), (1276, 141598080), (1280, 141155586), (1287, 140387840), (1305, 138451456), (1320, 136878144), (1342, 134634240), (1364, 132462720), (1392, 129798240), (1395, 129519104), (1408, 128323260), (1430, 126349056), (1440, 125471632), (1464, 123414720), (1488, 121424160), (1508, 119813760), (1536, 117629655), (1560, 115819968), (1584, 114065120), (1586, 113921280), (1595, 113278464), (1612, 112083840), (1664, 108581220), (1705, 105970176), (1716, 105290880), (1740, 103838592), (1760, 102658608), (1769, 102136320), (1798, 100488960), (1830, 98731776), (1856, 97348680), (1860, 97139328), (1872, 96516640), (1885, 95851008), (1891, 95546880), (1914, 94398720), (1920, 94103724), (1952, 92561040), (1980, 91252096), (1984, 91068120), (2013, 89756160), (2015, 89667072), (2046, 88308480), (2080, 86864976), (2088, 86532160), (2112, 85548840), (2145, 84232704), (2196, 82276480), (2232, 80949440), (2262, 79875840), (2288, 78968160), (2304, 78419770), (2320, 77878944), (2340, 77213312), (2379, 75947520), (2418, 74722560), (2440, 74048832), (2480, 72854496), (2496, 72387480), (2552, 70799040), (2560, 70577793), (2574, 70193920), (2610, 69225728), (2640, 68439072), (2684, 67317120), (2697, 66992640), (2728, 66231360), (2745, 65821184), (2784, 64899120), (2790, 64759552), (2816, 64161630), (2860, 63174528), (2871, 62932480), (2880, 62735816), (2928, 61707360), (2976, 60712080), (3016, 59906880), (3069, 58872320), (3120, 57909984), (3168, 57032560), (3172, 56960640), (3190, 56639232), (3224, 56041920), (3328, 54290610), (3355, 53853696), (3393, 53250560), (3410, 52985088), (3432, 52645440), (3480, 51919296), (3520, 51329304), (3538, 51068160), (3596, 50244480), (3627, 49815040), (3660, 49365888), (3712, 48674340), (3720, 48569664), (3744, 48258320), (3770, 47925504), (3782, 47773440), (3828, 47199360), (3840, 47051862), (3904, 46280520), (3960, 45626048), (3965, 45568512), (3968, 45534060), (4026, 44878080), (4030, 44833536), (4092, 44154240), (4147, 43568640), (4160, 43432488), (4176, 43266080), (4224, 42774420), (4290, 42116352), (4392, 41138240), (4433, 40757760), (4464, 40474720), (4495, 40195584), (4524, 39937920), (4576, 39484080), (4608, 39209885), (4640, 38939472), (4680, 38606656), (4758, 37973760), (4785, 37759488), (4836, 37361280), (4880, 37024416), (4960, 36427248), (4992, 36193740), (5104, 35399520), (5115, 35323392), (5148, 35096960), (5220, 34612864), (5280, 34219536), (5307, 34045440), (5368, 33658560), (5394, 33496320), (5456, 33115680), (5490, 32910592), (5568, 32449560), (5580, 32379776), (5632, 32080815), (5655, 31950336), (5673, 31848960), (5720, 31587264), (5742, 31466240), (5760, 31367908), (5856, 30853680), (5952, 30356040), (6032, 29953440), (6039, 29918720), (6045, 29889024), (6138, 29436160), (6240, 28954992), (6336, 28516280), (6344, 28480320), (6380, 28319616), (6435, 28077568), (6448, 28020960), (6656, 27145305), (6710, 26926848), (6786, 26625280), (6820, 26492544), (6864, 26322720), (6960, 25959648), (7040, 25664652), (7076, 25534080), (7137, 25315840), (7192, 25122240), (7254, 24907520), (7320, 24682944), (7424, 24337170), (7440, 24284832), (7488, 24129160), (7540, 23962752), (7564, 23886720), (7656, 23599680), (7680, 23525931), (7808, 23140260), (7920, 22813024), (7930, 22784256), (7936, 22767030), (8052, 22439040), (8060, 22416768), (8091, 22330880), (8184, 22077120), (8294, 21784320), (8320, 21716244), (8352, 21633040), (8448, 21387210), (8580, 21058176), (8723, 20712960), (8784, 20569120), (8845, 20427264), (8866, 20378880), (8928, 20237360), (8990, 20097792), (9048, 19968960), (9152, 19742040), (9280, 19469736), (9360, 19303328), (9455, 19109376), (9516, 18986880), (9570, 18879744), (9672, 18680640), (9760, 18512208), (9889, 18270720), (9920, 18213624), (9984, 18096870), (10065, 17951232), (10208, 17699760), (10230, 17661696), (10296, 17548480), (10440, 17306432), (10560, 17109768), (10614, 17022720), (10736, 16829280), (10788, 16748160), (10912, 16557840), (10980, 16455296), (11136, 16224780), (11160, 16189888), (11310, 15975168), (11346, 15924480), (11440, 15793632), (11484, 15733120), (11520, 15683954), (11687, 15459840), (11712, 15426840), (11895, 15189504), (11904, 15178020), (12064, 14976720), (12078, 14959360), (12090, 14944512), (12276, 14718080), (12441, 14522880), (12480, 14477496), (12672, 14258140), (12688, 14240160), (12760, 14159808), (12870, 14038784), (12896, 14010480), (13299, 13585920), (13420, 13463424), (13485, 13398528), (13572, 13312640), (13640, 13246272), (13728, 13161360), (13920, 12979824), (14080, 12832326), (14152, 12767040), (14274, 12657920), (14355, 12586496), (14384, 12561120), (14508, 12453760), (14640, 12341472), (14848, 12168585), (14880, 12142416), (14976, 12064580), (15080, 11981376), (15128, 11943360), (15312, 11799840), (15345, 11774464), (15616, 11570130), (15840, 11406512), (15860, 11392128), (15872, 11383515), (15921, 11348480), (16104, 11219520), (16120, 11208384), (16182, 11165440), (16368, 11038560), (16588, 10892160), (16640, 10858122), (16704, 10816520), (16896, 10693605), (16965, 10650112), (17019, 10616320), (17160, 10529088), (17446, 10356480), (17568, 10284560), (17690, 10213632), (17732, 10189440), (17856, 10118680), (17980, 10048896), (18096, 9984480), (18135, 9963008), (18304, 9871020), (18560, 9734868), (18720, 9651664), (18910, 9554688), (19032, 9493440), (19140, 9439872), (19344, 9340320), (19459, 9285120), (19520, 9256104), (19778, 9135360), (19840, 9106812), (19968, 9048435), (20130, 8975616), (20416, 8849880), (20460, 8830848), (20592, 8774240), (20735, 8713728), (20801, 8686080), (20880, 8653216), (21120, 8554884), (21228, 8511360), (21472, 8414640), (21576, 8374080), (21824, 8278920), (21960, 8227648), (22165, 8151552), (22272, 8112390), (22320, 8094944), (22620, 7987584), (22692, 7962240), (22880, 7896816), (22968, 7866560), (22997, 7856640), (23040, 7841977), (23374, 7729920), (23424, 7713420), (23790, 7594752), (23808, 7589010), (24128, 7488360), (24156, 7479680), (24180, 7472256), (24552, 7359040), (24583, 7349760), (24882, 7261440), (24960, 7238748), (25344, 7129070), (25376, 7120080), (25520, 7079904), (25740, 7019392), (25792, 7005240), (26169, 6904320), (26535, 6809088), (26598, 6792960), (26840, 6731712), (26970, 6699264), (27144, 6656320), (27280, 6623136), (27456, 6580680), (27840, 6489912), (28160, 6416163), (28304, 6383520), (28365, 6369792), (28548, 6328960), (28710, 6293248), (28768, 6280560), (29016, 6226880), (29280, 6170736), (29667, 6090240), (29760, 6071208), (29952, 6032290), (30160, 5990688), (30195, 5983744), (30256, 5971680), (30624, 5899920), (30690, 5887232), (31232, 5785065), (31680, 5703256), (31720, 5696064), (31842, 5674240), (32208, 5609760), (32240, 5604192), (32364, 5582720), (32736, 5519280), (33176, 5446080), (33280, 5429061), (33408, 5408260), (33930, 5325056), (34038, 5308160), (34320, 5264544), (34892, 5178240), (35061, 5153280), (35136, 5142280), (35380, 5106816), (35464, 5094720), (35685, 5063168), (35712, 5059340), (35960, 5024448), (36192, 4992240), (36270, 4981504), (36608, 4935510), (37120, 4867434), (37323, 4840960), (37440, 4825832), (37820, 4777344), (38064, 4746720), (38280, 4719936), (38688, 4670160), (38918, 4642560), (39040, 4628052), (39556, 4567680), (39680, 4553406), (39897, 4528640), (40260, 4487808), (40455, 4466176), (40832, 4424940), (40920, 4415424), (41184, 4387120), (41470, 4356864), (41602, 4343040), (41760, 4326608), (42240, 4277442), (42456, 4255680), (42944, 4207320), (43152, 4187040), (43615, 4142592), (43648, 4139460), (43920, 4113824), (44330, 4075776), (44544, 4056195), (44640, 4047472), (45240, 3993792), (45384, 3981120), (45760, 3948408), (45936, 3933280), (45994, 3928320), (46748, 3864960), (46848, 3856710), (47580, 3797376), (47616, 3794505), (48256, 3744180), (48312, 3739840), (48360, 3736128), (49104, 3679520), (49166, 3674880), (49445, 3654144), (49764, 3630720), (49920, 3619374), (50688, 3564535), (50752, 3560040), (51040, 3539952), (51480, 3509696), (51584, 3502620), (52338, 3452160), (53070, 3404544), (53196, 3396480), (53680, 3365856), (53940, 3349632), (54288, 3328160), (54560, 3311568), (54839, 3294720), (54912, 3290340), (55680, 3244956), (56608, 3191760), (56730, 3184896), (57096, 3164480), (57420, 3146624), (57536, 3140280), (58032, 3113440), (58377, 3095040), (58435, 3091968), (58560, 3085368), (59334, 3045120), (59520, 3035604), (59904, 3016145), (60320, 2995344), (60390, 2991872), (60512, 2985840), (61248, 2949960), (61380, 2943616), (62205, 2904576), (62403, 2895360), (63360, 2851628), (63440, 2848032), (63684, 2837120), (64416, 2804880), (64480, 2802096), (64728, 2791360), (65472, 2759640), (66352, 2723040), (66495, 2717184), (66816, 2704130), (67860, 2662528), (68076, 2654080), (68640, 2632272), (68991, 2618880), (69784, 2589120), (70122, 2576640), (70272, 2571140), (70760, 2553408), (70928, 2547360), (71370, 2531584), (71424, 2529670), (71920, 2512224), (72384, 2496120), (72540, 2490752), (73216, 2467755), (73749, 2449920), (74240, 2433717), (74646, 2420480), (74880, 2412916), (75640, 2388672), (76128, 2373360), (76560, 2359968), (77376, 2335080), (77836, 2321280), (78080, 2314026), (78507, 2301440), (79112, 2283840), (79360, 2276703), (79605, 2269696), (79794, 2264320), (80520, 2243904), (80910, 2233088), (81664, 2212470), (81840, 2207712), (82368, 2193560), (82940, 2178432), (83204, 2171520), (83520, 2163304), (84480, 2138721), (84912, 2127840), (85095, 2123264), (85888, 2103660), (86304, 2093520), (87230, 2071296), (87296, 2069730), (87840, 2056912), (88660, 2037888), (89001, 2030080), (89280, 2023736), (90480, 1996896), (90768, 1990560), (91520, 1974204), (91872, 1966640), (91988, 1964160), (93496, 1932480), (93696, 1928355), (95160, 1898688), (96512, 1872090), (96624, 1869920), (96720, 1868064), (97295, 1857024), (98208, 1839760), (98332, 1837440), (98890, 1827072), (99528, 1815360), (99840, 1809687), (101504, 1780020), (102080, 1769976), (102960, 1754848), (103168, 1751310), (104005, 1737216), (104676, 1726080), (105183, 1717760), (106140, 1702272), (106392, 1698240), (107360, 1682928), (107880, 1674816), (108576, 1664080), (109120, 1655784), (109678, 1647360), (109824, 1645170), (111360, 1622478), (113216, 1595880), (113460, 1592448), (114192, 1582240), (114840, 1573312), (114985, 1571328), (115072, 1570140), (116064, 1556720), (116754, 1547520), (116870, 1545984), (117120, 1542684), (118668, 1522560), (119040, 1517802), (120640, 1497672), (120780, 1495936), (121024, 1492920), (122496, 1474980), (122760, 1471808), (122915, 1469952), (124410, 1452288), (124806, 1447680), (126720, 1425814), (126880, 1424016), (127368, 1418560), (128557, 1405440), (128832, 1402440), (128960, 1401048), (129456, 1395680), (130845, 1380864), (130944, 1379820), (132704, 1361520), (132990, 1358592), (133632, 1352065), (135720, 1331264), (136152, 1327040), (137280, 1316136), (137982, 1309440), (139568, 1294560), (140244, 1288320), (140544, 1285570), (141520, 1276704), (141856, 1273680), (142740, 1265792), (142848, 1264835), (143840, 1256112), (144768, 1248060), (145080, 1245376), (147498, 1224960), (148335, 1218048), (149292, 1210240), (149760, 1206458), (151280, 1194336), (152256, 1186680), (153120, 1179984), (154752, 1167540), (155672, 1160640), (156160, 1157013), (157014, 1150720), (158224, 1141920), (159210, 1134848), (159588, 1132160), (161040, 1121952), (161820, 1116544), (163328, 1106235), (163680, 1103856), (164517, 1098240), (164736, 1096780), (165880, 1089216), (166408, 1085760), (167040, 1081652), (169824, 1063920), (170190, 1061632), (171776, 1051830), (172608, 1046760), (174460, 1035648), (174592, 1034865), (175131, 1031680), (175305, 1030656), (175680, 1028456), (177320, 1018944), (178002, 1015040), (178560, 1011868), (180960, 998448), (181536, 995280), (183040, 987102), (183744, 983320), (183976, 982080), (186615, 968192), (186992, 966240), (187209, 965120), (190320, 949344), (193024, 936045), (193248, 934960), (193440, 934032), (194590, 928512), (196416, 919880), (196664, 918720), (197780, 913536), (199056, 907680), (199485, 905728), (203008, 890010), (204160, 884988), (205920, 877424), (206336, 875655), (206973, 872960), (208010, 868608), (209352, 863040), (210366, 858880), (212280, 851136), (212784, 849120), (214720, 841464), (215760, 837408), (217152, 832040), (218240, 827892), (219356, 823680), (219648, 822585), (221247, 816640), (222720, 811239), (226432, 797940), (226920, 796224), (228384, 791120), (229680, 786656), (229970, 785664), (230144, 785070), (232128, 778360), (233508, 773760), (233740, 772992), (234240, 771342), (237336, 761280), (238080, 758901), (241280, 748836), (241560, 747968), (242048, 746460), (244992, 737490), (245520, 735904), (245830, 734976), (248820, 726144), (249612, 723840), (252967, 714240), (253440, 712907), (253760, 712008), (254736, 709280), (257114, 702720), (257664, 701220), (257920, 700524), (258912, 697840), (261690, 690432), (261888, 689910), (265408, 680760), (265980, 679296), (270413, 668160), (271440, 665632), (272304, 663520), (274195, 658944), (274560, 658068), (275964, 654720), (279136, 647280), (280488, 644160), (281088, 642785), (283040, 638352), (283712, 636840), (285480, 632896), (287680, 628056), (289536, 624030), (290160, 622688), (291885, 619008), (294996, 612480), (296670, 609024), (298584, 605120), (299520, 603229), (302560, 597168), (304512, 593340), (306240, 589992), (309504, 583770), (311344, 580320), (312015, 579072), (314028, 575360), (316448, 570960), (318420, 567424), (319176, 566080), (322080, 560976), (323640, 558272), (327360, 551928), (329034, 549120), (329472, 548390), (331760, 544608), (332816, 542880), (334080, 540826), (339648, 531960), (340380, 530816), (343552, 525915), (344955, 523776), (345216, 523380), (348920, 517824), (350262, 515840), (350610, 515328), (351360, 514228), (354640, 509472), (356004, 507520), (357120, 505934), (361920, 499224), (363072, 497640), (366080, 493551), (367488, 491660), (367952, 491040), (368745, 489984), (373230, 484096), (373984, 483120), (374418, 482560), (380640, 474672), (385671, 468480), (386496, 467480), (386880, 467016), (389180, 464256), (392535, 460288), (392832, 459940), (393328, 459360), (395560, 456768), (398112, 453840), (398970, 452864), (406016, 445005), (408320, 442494), (411840, 438712), (413946, 436480), (416020, 434304), (418704, 431520), (420732, 429440), (424560, 425568)]