830948751360

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{101}}^1\times {\mathrm{109}}^1$

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 101, 104, 105, 108, 109, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 195, 202, 208, 210, 216, 218, 224, 234, 240, 252, 256, 260, 270, 273, 280, 288, 303, 312, 315, 320, 324, 327, 336, 351, 360, 364, 378, 384, 390, 404, 405, 416, 420, 432, 436, 448, 455, 468, 480, 504, 505, 512, 520, 540, 545, 546, 560, 567, 576, 585, 606, 624, 630, 640, 648, 654, 672, 702, 707, 720, 728, 756, 763, 768, 780, 808, 810, 819, 832, 840, 864, 872, 896, 909, 910, 936, 945, 960, 981, 1008, 1010, 1024, 1040, 1053, 1080, 1090, 1092, 1120, 1134, 1152, 1170, 1212, 1248, 1260, 1280, 1296, 1308, 1313, 1344, 1365, 1404, 1414, 1417, 1440, 1456, 1512, 1515, 1526, 1536, 1560, 1616, 1620, 1635, 1638, 1664, 1680, 1728, 1744, 1755, 1792, 1818, 1820, 1872, 1890, 1920, 1962, 2016, 2020, 2048, 2080, 2106, 2121, 2160, 2180, 2184, 2240, 2268, 2289, 2304, 2340, 2424, 2457, 2496, 2520, 2560, 2592, 2616, 2626, 2688, 2727, 2730, 2808, 2828, 2834, 2835, 2880, 2912, 2943, 3024, 3030, 3052, 3072, 3120, 3232, 3240, 3270, 3276, 3328, 3360, 3456, 3488, 3510, 3535, 3584, 3636, 3640, 3744, 3780, 3815, 3840, 3924, 3939, 4032, 4040, 4095, 4160, 4212, 4242, 4251, 4320, 4360, 4368, 4480, 4536, 4545, 4578, 4608, 4680, 4848, 4905, 4914, 4992, 5040, 5120, 5184, 5232, 5252, 5265, 5376, 5454, 5460, 5616, 5656, 5668, 5670, 5760, 5824, 5886, 6048, 6060, 6104, 6144, 6240, 6363, 6464, 6480, 6540, 6552, 6565, 6656, 6720, 6867, 6912, 6976, 7020, 7070, 7085, 7168, 7272, 7280, 7371, 7488, 7560, 7630, 7680, 7848, 7878, 8064, 8080, 8181, 8190, 8320, 8424, 8484, 8502, 8640, 8720, 8736, 8829, 8960, 9072, 9090, 9156, 9191, 9216, 9360, 9696, 9810, 9828, 9919, 9984, 10080, 10240, 10368, 10464, 10504, 10530, 10605, 10752, 10908, 10920, 11009, 11232, 11312, 11336, 11340, 11445, 11520, 11648, 11772, 11817, 12096, 12120, 12208, 12285, 12480, 12726, 12753, 12928, 12960, 13080, 13104, 13130, 13312, 13440, 13635, 13734, 13824, 13952, 14040, 14140, 14170, 14336, 14544, 14560, 14715, 14742, 14976, 15120, 15260, 15360, 15696, 15756, 16128, 16160, 16362, 16380, 16640, 16848, 16968, 17004, 17280, 17440, 17472, 17658, 17920, 18144, 18180, 18312, 18382, 18432, 18720, 19089, 19392, 19620, 19656, 19695, 19838, 19968, 20160, 20601, 20736, 20928, 21008, 21060, 21210, 21255, 21504, 21816, 21840, 22018, 22464, 22624, 22672, 22680, 22890, 23040, 23296, 23544, 23634, 24192, 24240, 24416, 24570, 24960, 25452, 25506, 25856, 25920, 26160, 26208, 26260, 26624, 26880, 27270, 27468, 27573, 27648, 27904, 28080, 28280, 28340, 29088, 29120, 29430, 29484, 29757, 29952, 30240, 30520, 30720, 31392, 31512, 31815, 32256, 32320, 32724, 32760, 33027, 33280, 33696, 33936, 34008, 34335, 34560, 34880, 34944, 35316, 35451, 35840, 36288, 36360, 36624, 36764, 36855, 37440, 38178, 38259, 38784, 39240, 39312, 39390, 39676, 39936, 40320, 40905, 41202, 41472, 41856, 42016, 42120, 42420, 42510, 43008, 43632, 43680, 44036, 44145, 44928, 45248, 45344, 45360, 45780, 45955, 46080, 46592, 47088, 47268, 48384, 48480, 48832, 49140, 49595, 49920, 50904, 51012, 51712, 51840, 52320, 52416, 52520, 53760, 54540, 54936, 55045, 55146, 55296, 55808, 56160, 56560, 56680, 57267, 58176, 58240, 58860, 58968, 59085, 59514, 59904, 60480, 61040, 61803, 62784, 63024, 63630, 63765, 64512, 64640, 65448, 65520, 66054, 66560, 67392, 67872, 68016, 68670, 69120, 69760, 69888, 70632, 70902, 71680, 72576, 72720, 73248, 73528, 73710, 74880, 76356, 76518, 77063, 77568, 78480, 78624, 78780, 79352, 79872, 80640, 81810, 82404, 82719, 82944, 83712, 84032, 84240, 84840, 85020, 87264, 87360, 88072, 88290, 89271, 89856, 90496, 90688, 90720, 91560, 91910, 92160, 93184, 94176, 94536, 95445, 96768, 96960, 97664, 98280, 99081, 99190, 99840, 101808, 102024, 103005, 103424, 103680, 104640, 104832, 105040, 106353, 107520, 109080, 109872, 110090, 110292, 111616, 112320, 113120, 113360, 114534, 114777, 116352, 116480, 117720, 117936, 118170, 119028, 119808, 120960, 122080, 123606, 125568, 126048, 127260, 127530, 129024, 129280, 130896, 131040, 132108, 133120, 134784, 135744, 136032, 137340, 137865, 138240, 139520, 139776, 141264, 141804, 143117, 145152, 145440, 146496, 147056, 147420, 148785, 149760, 152712, 153036, 154126, 155136, 156960, 157248, 157560, 158704, 161280, 163620, 164808, 165135, 165438, 165888, 167424, 168064, 168480, 169680, 170040, 174528, 174720, 176144, 176580, 177255, 178542, 179712, 180992, 181376, 181440, 183120, 183820, 186368, 188352, 189072, 190890, 191295, 193536, 193920, 195328, 196560, 198162, 198380, 199680, 203616, 204048, 206010, 206848, 207360, 209280, 209664, 210080, 212706, 215040, 218160, 219744, 220180, 220584, 223232, 224640, 226240, 226720, 229068, 229554, 231189, 232704, 232960, 235440, 235872, 236340, 238056, 239616, 241920, 244160, 247212, 248157, 251136, 252096, 254520, 255060, 258560, 261792, 262080, 264216, 267813, 269568, 271488, 272064, 274680, 275730, 276480, 279040, 279552, 282528, 283608, 286234, 286335, 290304, 290880, 292992, 294112, 294840, 297243, 297570, 299520, 305424, 306072, 308252, 309015, 310272, 313920, 314496, 315120, 317408, 322560, 327240, 329616, 330270, 330876, 334848, 336128, 336960, 339360, 340080, 349056, 349440, 352288, 353160, 354510, 357084, 359424, 361984, 362752, 362880, 366240, 367640, 376704, 378144, 381780, 382590, 385315, 387072, 387840, 390656, 393120, 396324, 396760, 399360, 407232, 408096, 412020, 413595, 414720, 418560, 419328, 420160, 425412, 429351, 436320, 439488, 440360, 441168, 446355, 449280, 452480, 453440, 458136, 459108, 462378, 465408, 465920, 470880, 471744, 472680, 476112, 483840, 488320, 494424, 495405, 496314, 502272, 504192, 509040, 510120, 517120, 523584, 524160, 528432, 531765, 535626, 539136, 542976, 544128, 549360, 551460, 558080, 559104, 565056, 567216, 572468, 572670, 573885, 580608, 581760, 585984, 588224, 589680, 594486, 595140, 599040, 610848, 612144, 616504, 618030, 620544, 627840, 628992, 630240, 634816, 645120, 654480, 659232, 660540, 661752, 669696, 672256, 673920, 678720, 680160, 693567, 698112, 698880, 704576, 706320, 709020, 714168, 715585, 718848, 723968, 725504, 725760, 732480, 735280, 744471, 753408, 756288, 763560, 765180, 770630, 775680, 781312, 786240, 792648, 793520, 803439, 814464, 816192, 824040, 827190, 829440, 837120, 838656, 840320, 850824, 858702, 872640, 878976, 880720, 882336, 891729, 892710, 898560, 904960, 906880, 916272, 918216, 924756, 930816, 931840, 941760, 943488, 945360, 952224, 967680, 976640, 988848, 990810, 992628, 1001819, 1004544, 1008384, 1018080, 1020240, 1034240, 1047168, 1048320, 1056864, 1063530, 1071252, 1078272, 1085952, 1088256, 1098720, 1102920, 1116160, 1130112, 1134432, 1144936, 1145340, 1147770, 1155945, 1161216, 1163520, 1171968, 1176448, 1179360, 1188972, 1190280, 1198080, 1221696, 1224288, 1233008, 1236060, 1240785, 1255680, 1257984, 1260480, 1269632, 1288053, 1308960, 1318464, 1321080, 1323504, 1339065, 1344512, 1347840, 1357440, 1360320, 1387134, 1396224, 1397760, 1409152, 1412640, 1418040, 1428336, 1431170, 1447936, 1451008, 1451520, 1464960, 1470560, 1486215, 1488942, 1506816, 1512576, 1527120, 1530360, 1541260, 1551360, 1562624, 1572480, 1585296, 1587040, 1606878, 1628928, 1632384, 1648080, 1654380, 1674240, 1677312, 1680640, 1701648, 1717404, 1745280, 1757952, 1761440, 1764672, 1783458, 1785420, 1797120, 1809920, 1813760, 1832544, 1836432, 1849512, 1861632, 1883520, 1886976, 1890720, 1904448, 1935360, 1953280, 1977696, 1981620, 1985256, 2003638, 2009088, 2016768, 2036160, 2040480, 2080701, 2094336, 2096640, 2113728, 2127060, 2142504, 2146755, 2156544, 2171904, 2176512, 2197440, 2205840, 2260224, 2268864, 2289872, 2290680, 2295540, 2311890, 2327040, 2343936, 2352896, 2358720, 2377944, 2380560, 2443392, 2448576, 2466016, 2472120, 2481570, 2511360, 2515968, 2520960, 2539264, 2576106, 2617920, 2636928, 2642160, 2647008, 2678130, 2689024, 2695680, 2714880, 2720640, 2774268, 2792448, 2795520, 2818304, 2825280, 2836080, 2856672, 2862340, 2902016, 2903040, 2929920, 2941120, 2972430, 2977884, 3005457, 3013632, 3025152, 3054240, 3060720, 3082520, 3102720, 3144960, 3170592, 3174080, 3213756, 3257856, 3264768, 3296160, 3308760, 3348480, 3361280, 3403296, 3434808, 3467835, 3490560, 3515904, 3522880, 3529344, 3566916, 3570840, 3594240, 3619840, 3627520, 3665088, 3672864, 3699024, 3722355, 3767040, 3773952, 3781440, 3808896, 3864159, 3906560, 3955392, 3963240, 3970512, 4007276, 4017195, 4033536, 4072320, 4080960, 4161402, 4188672, 4193280, 4227456, 4254120, 4285008, 4293510, 4343808, 4353024, 4394880, 4411680, 4458645, 4520448, 4537728, 4579744, 4581360, 4591080, 4623780, 4654080, 4687872, 4705792, 4717440, 4755888, 4761120, 4886784, 4897152, 4932032, 4944240, 4963140, 5009095, 5022720, 5031936, 5041920, 5078528, 5152212, 5235840, 5273856, 5284320, 5294016, 5356260, 5391360, 5429760, 5441280, 5548536, 5584896, 5636608, 5650560, 5672160, 5713344, 5724680, 5806080, 5859840, 5882240, 5944860, 5955768, 6010914, 6027264, 6050304, 6108480, 6121440, 6165040, 6242103, 6289920, 6341184, 6348160, 6427512, 6440265, 6515712, 6529536, 6592320, 6617520, 6722560, 6806592, 6869616, 6935670, 6981120, 7031808, 7045760, 7058688, 7133832, 7141680, 7239680, 7255040, 7330176, 7345728, 7398048, 7444710, 7534080, 7547904, 7562880, 7617792, 7728318, 7813120, 7910784, 7926480, 7941024, 8014552, 8034390, 8067072, 8144640, 8161920, 8322804, 8377344, 8386560, 8454912, 8508240, 8570016, 8587020, 8706048, 8789760, 8823360, 8917290, 9016371, 9040896, 9075456, 9159488, 9162720, 9182160, 9247560, 9308160, 9411584, 9434880, 9511776, 9522240, 9773568, 9794304, 9864064, 9888480, 9926280, 10018190, 10045440, 10083840, 10157056, 10304424, 10403505, 10471680, 10547712, 10568640, 10588032, 10712520, 10782720, 10859520, 10882560, 11097072, 11273216, 11301120, 11344320, 11426688, 11449360, 11592477, 11719680, 11764480, 11889720, 11911536, 12021828, 12100608, 12216960, 12242880, 12330080, 12484206, 12579840, 12682368, 12696320, 12855024, 12880530, 13031424, 13059072, 13184640, 13235040, 13445120, 13613184, 13739232, 13871340, 13962240, 14063616, 14091520, 14117376, 14267664, 14283360, 14510080, 14660352, 14691456, 14796096, 14889420, 15027285, 15068160, 15095808, 15125760, 15235584, 15456636, 15821568, 15852960, 15882048, 16029104, 16068780, 16289280, 16323840, 16645608, 16754688, 16909824, 17016480, 17140032, 17174040, 17579520, 17646720, 17834580, 18032742, 18081792, 18150912, 18318976, 18325440, 18364320, 18495120, 18823168, 18869760, 19023552, 19044480, 19320795, 19547136, 19588608, 19728128, 19776960, 19852560, 20036380, 20167680, 20314112, 20608848, 20807010, 20943360, 21095424, 21137280, 21176064, 21425040, 21719040, 21765120, 22194144, 22546432, 22602240, 22688640, 22853376, 22898720, 23184954, 23439360, 23528960, 23779440, 23823072, 24043656, 24201216, 24433920, 24485760, 24660160, 24968412, 25159680, 25364736, 25392640, 25710048, 25761060, 26118144, 26369280, 26470080, 27049113, 27226368, 27478464, 27742680, 27924480, 28183040, 28234752, 28535328, 28566720, 29320704, 29382912, 29592192, 29778840, 30054570, 30136320, 30251520, 30471168, 30913272, 31210515, 31643136, 31705920, 31764096, 32058208, 32137560, 32578560, 32647680, 33291216, 33819648, 34032960, 34280064, 34348080, 35159040, 35293440, 35669160, 36065484, 36301824, 36637952, 36650880, 36728640, 36990240, 37739520, 38047104, 38088960, 38641590, 39094272, 39177216, 39456256, 39553920, 39705120, 40072760, 40335360, 41217696, 41614020, 41886720, 42190848, 42274560, 42352128, 42850080, 43530240, 44388288, 45081855, 45204480, 45377280, 45706752, 45797440, 46369908, 47057920, 47558880, 47646144, 48087312, 48867840, 48971520, 49320320, 49936824, 50729472, 50785280, 51420096, 51522120, 52738560, 52940160, 54098226, 54452736, 54956928, 55485360, 56366080, 56469504, 57070656, 57133440, 57962385, 58641408, 58765824, 59184384, 59557680, 60109140, 60503040, 60942336, 61826544, 62421030, 63286272, 63411840, 63528192, 64116416, 64275120, 65157120, 65295360, 66582432, 67639296, 68065920, 68560128, 68696160, 70318080, 70586880, 71338320, 72130968, 72603648, 73275904, 73301760, 73457280, 73980480, 75479040, 76094208, 76177920, 77283180, 78354432, 78912512, 79107840, 79410240, 80145520, 81147339, 82435392, 83228040, 83773440, 84549120, 84704256, 85700160, 88776576, 90163710, 90408960, 90754560, 91413504, 91594880, 92739816, 94115840, 95117760, 95292288, 96174624, 97735680, 97943040, 98640640, 99873648, 101458944, 101570560, 102840192, 103044240, 105477120, 105880320, 108196452, 108905472, 109913856, 110970720, 112732160, 114141312, 114266880, 115924770, 117282816, 117531648, 118368768, 119115360, 120218280, 121006080, 123653088, 124842060, 126572544, 126823680, 127056384, 128232832, 128550240, 130590720, 133164864, 135245565, 136131840, 137120256, 137392320, 141173760, 142676640, 144261936, 146551808, 146603520, 146914560, 147960960, 152188416, 152355840, 154566360, 157825024, 158215680, 158820480, 160291040, 162294678, 164870784, 166456080, 169098240, 169408512, 171400320, 177553152, 180327420, 181509120, 182827008, 183189760, 185479632, 190235520, 190584576, 192349248, 195471360, 195886080, 197281280, 199747296, 202917888, 205680384, 206088480, 210954240, 211760640, 216392904, 217810944, 219827712, 221941440, 228282624, 228533760, 231849540, 235063296, 236737536, 238230720, 240436560, 247306176, 249684120, 253647360, 254112768, 256465664, 257100480, 266329728, 270491130, 272263680, 274240512, 274784640, 282347520, 285353280, 288523872, 293103616, 293207040, 293829120, 295921920, 304376832, 304711680, 309132720, 316431360, 317640960, 320582080, 324589356, 329741568, 332912160, 338196480, 342800640, 355106304, 360654840, 363018240, 366379520, 370959264, 380471040, 381169152, 384698496, 391772160, 394562560, 399494592, 405736695, 411360768, 412176960, 423521280, 432785808, 439655424, 443882880, 456565248, 457067520, 463699080, 473475072, 476461440, 480873120, 494612352, 499368240, 507294720, 508225536, 512931328, 514200960, 532659456, 540982260, 544527360, 548481024, 549569280, 570706560, 577047744, 586414080, 587658240, 591843840, 608753664, 618265440, 632862720, 635281920, 641164160, 649178712, 659483136, 665824320, 685601280, 710212608, 721309680, 732759040, 741918528, 760942080, 762338304, 769396992, 789125120, 798989184, 811473390, 822721536, 824353920, 847042560, 865571616, 879310848, 887765760, 913130496, 914135040, 927398160, 952922880, 961746240, 989224704, 998736480, 1014589440, 1025862656, 1028401920, 1065318912, 1081964520, 1089054720, 1099138560, 1141413120, 1154095488, 1175316480, 1183687680, 1236530880, 1270563840, 1282328320, 1298357424, 1318966272, 1331648640, 1371202560, 1420425216, 1442619360, 1465518080, 1483837056, 1521884160, 1524676608, 1538793984, 1597978368, 1622946780, 1645443072, 1648707840, 1731143232, 1775531520, 1826260992, 1854796320, 1905845760, 1923492480, 1978449408, 1997472960, 2051725312, 2056803840, 2130637824, 2163929040, 2198277120, 2282826240, 2308190976, 2367375360, 2473061760, 2541127680, 2564656640, 2596714848, 2637932544, 2663297280, 2742405120, 2885238720, 2967674112, 3043768320, 3077587968, 3195956736, 3245893560, 3297415680, 3462286464, 3551063040, 3709592640, 3811691520, 3846984960, 3956898816, 3994945920, 4113607680, 4261275648, 4327858080, 4396554240, 4565652480, 4616381952, 4946123520, 5129313280, 5193429696, 5326594560, 5770477440, 5935348224, 6155175936, 6391913472, 6491787120, 6594831360, 6924572928, 7102126080, 7419185280, 7623383040, 7693969920, 7913797632, 7989891840, 8227215360, 8655716160, 9131304960, 9232763904, 9892247040, 10258626560, 10386859392, 10653189120, 11540954880, 11870696448, 12783826944, 12983574240, 13189662720, 13849145856, 14838370560, 15387939840, 15979783680, 17311432320, 18465527808, 19784494080, 20773718784, 21306378240, 23081909760, 23741392896, 25967148480, 27698291712, 29676741120, 30775879680, 31959567360, 34622864640, 39568988160, 41547437568, 46163819520, 51934296960, 55396583424, 59353482240, 63919134720, 69245729280, 83094875136, 92327639040, 103868593920, 118706964480, 138491458560, 166189750272, 207737187840, 276982917120, 415474375680, 830948751360]

約数ペア:

[(1, 830948751360), (2, 415474375680), (3, 276982917120), (4, 207737187840), (5, 166189750272), (6, 138491458560), (7, 118706964480), (8, 103868593920), (9, 92327639040), (10, 83094875136), (12, 69245729280), (13, 63919134720), (14, 59353482240), (15, 55396583424), (16, 51934296960), (18, 46163819520), (20, 41547437568), (21, 39568988160), (24, 34622864640), (26, 31959567360), (27, 30775879680), (28, 29676741120), (30, 27698291712), (32, 25967148480), (35, 23741392896), (36, 23081909760), (39, 21306378240), (40, 20773718784), (42, 19784494080), (45, 18465527808), (48, 17311432320), (52, 15979783680), (54, 15387939840), (56, 14838370560), (60, 13849145856), (63, 13189662720), (64, 12983574240), (65, 12783826944), (70, 11870696448), (72, 11540954880), (78, 10653189120), (80, 10386859392), (81, 10258626560), (84, 9892247040), (90, 9232763904), (91, 9131304960), (96, 8655716160), (101, 8227215360), (104, 7989891840), (105, 7913797632), (108, 7693969920), (109, 7623383040), (112, 7419185280), (117, 7102126080), (120, 6924572928), (126, 6594831360), (128, 6491787120), (130, 6391913472), (135, 6155175936), (140, 5935348224), (144, 5770477440), (156, 5326594560), (160, 5193429696), (162, 5129313280), (168, 4946123520), (180, 4616381952), (182, 4565652480), (189, 4396554240), (192, 4327858080), (195, 4261275648), (202, 4113607680), (208, 3994945920), (210, 3956898816), (216, 3846984960), (218, 3811691520), (224, 3709592640), (234, 3551063040), (240, 3462286464), (252, 3297415680), (256, 3245893560), (260, 3195956736), (270, 3077587968), (273, 3043768320), (280, 2967674112), (288, 2885238720), (303, 2742405120), (312, 2663297280), (315, 2637932544), (320, 2596714848), (324, 2564656640), (327, 2541127680), (336, 2473061760), (351, 2367375360), (360, 2308190976), (364, 2282826240), (378, 2198277120), (384, 2163929040), (390, 2130637824), (404, 2056803840), (405, 2051725312), (416, 1997472960), (420, 1978449408), (432, 1923492480), (436, 1905845760), (448, 1854796320), (455, 1826260992), (468, 1775531520), (480, 1731143232), (504, 1648707840), (505, 1645443072), (512, 1622946780), (520, 1597978368), (540, 1538793984), (545, 1524676608), (546, 1521884160), (560, 1483837056), (567, 1465518080), (576, 1442619360), (585, 1420425216), (606, 1371202560), (624, 1331648640), (630, 1318966272), (640, 1298357424), (648, 1282328320), (654, 1270563840), (672, 1236530880), (702, 1183687680), (707, 1175316480), (720, 1154095488), (728, 1141413120), (756, 1099138560), (763, 1089054720), (768, 1081964520), (780, 1065318912), (808, 1028401920), (810, 1025862656), (819, 1014589440), (832, 998736480), (840, 989224704), (864, 961746240), (872, 952922880), (896, 927398160), (909, 914135040), (910, 913130496), (936, 887765760), (945, 879310848), (960, 865571616), (981, 847042560), (1008, 824353920), (1010, 822721536), (1024, 811473390), (1040, 798989184), (1053, 789125120), (1080, 769396992), (1090, 762338304), (1092, 760942080), (1120, 741918528), (1134, 732759040), (1152, 721309680), (1170, 710212608), (1212, 685601280), (1248, 665824320), (1260, 659483136), (1280, 649178712), (1296, 641164160), (1308, 635281920), (1313, 632862720), (1344, 618265440), (1365, 608753664), (1404, 591843840), (1414, 587658240), (1417, 586414080), (1440, 577047744), (1456, 570706560), (1512, 549569280), (1515, 548481024), (1526, 544527360), (1536, 540982260), (1560, 532659456), (1616, 514200960), (1620, 512931328), (1635, 508225536), (1638, 507294720), (1664, 499368240), (1680, 494612352), (1728, 480873120), (1744, 476461440), (1755, 473475072), (1792, 463699080), (1818, 457067520), (1820, 456565248), (1872, 443882880), (1890, 439655424), (1920, 432785808), (1962, 423521280), (2016, 412176960), (2020, 411360768), (2048, 405736695), (2080, 399494592), (2106, 394562560), (2121, 391772160), (2160, 384698496), (2180, 381169152), (2184, 380471040), (2240, 370959264), (2268, 366379520), (2289, 363018240), (2304, 360654840), (2340, 355106304), (2424, 342800640), (2457, 338196480), (2496, 332912160), (2520, 329741568), (2560, 324589356), (2592, 320582080), (2616, 317640960), (2626, 316431360), (2688, 309132720), (2727, 304711680), (2730, 304376832), (2808, 295921920), (2828, 293829120), (2834, 293207040), (2835, 293103616), (2880, 288523872), (2912, 285353280), (2943, 282347520), (3024, 274784640), (3030, 274240512), (3052, 272263680), (3072, 270491130), (3120, 266329728), (3232, 257100480), (3240, 256465664), (3270, 254112768), (3276, 253647360), (3328, 249684120), (3360, 247306176), (3456, 240436560), (3488, 238230720), (3510, 236737536), (3535, 235063296), (3584, 231849540), (3636, 228533760), (3640, 228282624), (3744, 221941440), (3780, 219827712), (3815, 217810944), (3840, 216392904), (3924, 211760640), (3939, 210954240), (4032, 206088480), (4040, 205680384), (4095, 202917888), (4160, 199747296), (4212, 197281280), (4242, 195886080), (4251, 195471360), (4320, 192349248), (4360, 190584576), (4368, 190235520), (4480, 185479632), (4536, 183189760), (4545, 182827008), (4578, 181509120), (4608, 180327420), (4680, 177553152), (4848, 171400320), (4905, 169408512), (4914, 169098240), (4992, 166456080), (5040, 164870784), (5120, 162294678), (5184, 160291040), (5232, 158820480), (5252, 158215680), (5265, 157825024), (5376, 154566360), (5454, 152355840), (5460, 152188416), (5616, 147960960), (5656, 146914560), (5668, 146603520), (5670, 146551808), (5760, 144261936), (5824, 142676640), (5886, 141173760), (6048, 137392320), (6060, 137120256), (6104, 136131840), (6144, 135245565), (6240, 133164864), (6363, 130590720), (6464, 128550240), (6480, 128232832), (6540, 127056384), (6552, 126823680), (6565, 126572544), (6656, 124842060), (6720, 123653088), (6867, 121006080), (6912, 120218280), (6976, 119115360), (7020, 118368768), (7070, 117531648), (7085, 117282816), (7168, 115924770), (7272, 114266880), (7280, 114141312), (7371, 112732160), (7488, 110970720), (7560, 109913856), (7630, 108905472), (7680, 108196452), (7848, 105880320), (7878, 105477120), (8064, 103044240), (8080, 102840192), (8181, 101570560), (8190, 101458944), (8320, 99873648), (8424, 98640640), (8484, 97943040), (8502, 97735680), (8640, 96174624), (8720, 95292288), (8736, 95117760), (8829, 94115840), (8960, 92739816), (9072, 91594880), (9090, 91413504), (9156, 90754560), (9191, 90408960), (9216, 90163710), (9360, 88776576), (9696, 85700160), (9810, 84704256), (9828, 84549120), (9919, 83773440), (9984, 83228040), (10080, 82435392), (10240, 81147339), (10368, 80145520), (10464, 79410240), (10504, 79107840), (10530, 78912512), (10605, 78354432), (10752, 77283180), (10908, 76177920), (10920, 76094208), (11009, 75479040), (11232, 73980480), (11312, 73457280), (11336, 73301760), (11340, 73275904), (11445, 72603648), (11520, 72130968), (11648, 71338320), (11772, 70586880), (11817, 70318080), (12096, 68696160), (12120, 68560128), (12208, 68065920), (12285, 67639296), (12480, 66582432), (12726, 65295360), (12753, 65157120), (12928, 64275120), (12960, 64116416), (13080, 63528192), (13104, 63411840), (13130, 63286272), (13312, 62421030), (13440, 61826544), (13635, 60942336), (13734, 60503040), (13824, 60109140), (13952, 59557680), (14040, 59184384), (14140, 58765824), (14170, 58641408), (14336, 57962385), (14544, 57133440), (14560, 57070656), (14715, 56469504), (14742, 56366080), (14976, 55485360), (15120, 54956928), (15260, 54452736), (15360, 54098226), (15696, 52940160), (15756, 52738560), (16128, 51522120), (16160, 51420096), (16362, 50785280), (16380, 50729472), (16640, 49936824), (16848, 49320320), (16968, 48971520), (17004, 48867840), (17280, 48087312), (17440, 47646144), (17472, 47558880), (17658, 47057920), (17920, 46369908), (18144, 45797440), (18180, 45706752), (18312, 45377280), (18382, 45204480), (18432, 45081855), (18720, 44388288), (19089, 43530240), (19392, 42850080), (19620, 42352128), (19656, 42274560), (19695, 42190848), (19838, 41886720), (19968, 41614020), (20160, 41217696), (20601, 40335360), (20736, 40072760), (20928, 39705120), (21008, 39553920), (21060, 39456256), (21210, 39177216), (21255, 39094272), (21504, 38641590), (21816, 38088960), (21840, 38047104), (22018, 37739520), (22464, 36990240), (22624, 36728640), (22672, 36650880), (22680, 36637952), (22890, 36301824), (23040, 36065484), (23296, 35669160), (23544, 35293440), (23634, 35159040), (24192, 34348080), (24240, 34280064), (24416, 34032960), (24570, 33819648), (24960, 33291216), (25452, 32647680), (25506, 32578560), (25856, 32137560), (25920, 32058208), (26160, 31764096), (26208, 31705920), (26260, 31643136), (26624, 31210515), (26880, 30913272), (27270, 30471168), (27468, 30251520), (27573, 30136320), (27648, 30054570), (27904, 29778840), (28080, 29592192), (28280, 29382912), (28340, 29320704), (29088, 28566720), (29120, 28535328), (29430, 28234752), (29484, 28183040), (29757, 27924480), (29952, 27742680), (30240, 27478464), (30520, 27226368), (30720, 27049113), (31392, 26470080), (31512, 26369280), (31815, 26118144), (32256, 25761060), (32320, 25710048), (32724, 25392640), (32760, 25364736), (33027, 25159680), (33280, 24968412), (33696, 24660160), (33936, 24485760), (34008, 24433920), (34335, 24201216), (34560, 24043656), (34880, 23823072), (34944, 23779440), (35316, 23528960), (35451, 23439360), (35840, 23184954), (36288, 22898720), (36360, 22853376), (36624, 22688640), (36764, 22602240), (36855, 22546432), (37440, 22194144), (38178, 21765120), (38259, 21719040), (38784, 21425040), (39240, 21176064), (39312, 21137280), (39390, 21095424), (39676, 20943360), (39936, 20807010), (40320, 20608848), (40905, 20314112), (41202, 20167680), (41472, 20036380), (41856, 19852560), (42016, 19776960), (42120, 19728128), (42420, 19588608), (42510, 19547136), (43008, 19320795), (43632, 19044480), (43680, 19023552), (44036, 18869760), (44145, 18823168), (44928, 18495120), (45248, 18364320), (45344, 18325440), (45360, 18318976), (45780, 18150912), (45955, 18081792), (46080, 18032742), (46592, 17834580), (47088, 17646720), (47268, 17579520), (48384, 17174040), (48480, 17140032), (48832, 17016480), (49140, 16909824), (49595, 16754688), (49920, 16645608), (50904, 16323840), (51012, 16289280), (51712, 16068780), (51840, 16029104), (52320, 15882048), (52416, 15852960), (52520, 15821568), (53760, 15456636), (54540, 15235584), (54936, 15125760), (55045, 15095808), (55146, 15068160), (55296, 15027285), (55808, 14889420), (56160, 14796096), (56560, 14691456), (56680, 14660352), (57267, 14510080), (58176, 14283360), (58240, 14267664), (58860, 14117376), (58968, 14091520), (59085, 14063616), (59514, 13962240), (59904, 13871340), (60480, 13739232), (61040, 13613184), (61803, 13445120), (62784, 13235040), (63024, 13184640), (63630, 13059072), (63765, 13031424), (64512, 12880530), (64640, 12855024), (65448, 12696320), (65520, 12682368), (66054, 12579840), (66560, 12484206), (67392, 12330080), (67872, 12242880), (68016, 12216960), (68670, 12100608), (69120, 12021828), (69760, 11911536), (69888, 11889720), (70632, 11764480), (70902, 11719680), (71680, 11592477), (72576, 11449360), (72720, 11426688), (73248, 11344320), (73528, 11301120), (73710, 11273216), (74880, 11097072), (76356, 10882560), (76518, 10859520), (77063, 10782720), (77568, 10712520), (78480, 10588032), (78624, 10568640), (78780, 10547712), (79352, 10471680), (79872, 10403505), (80640, 10304424), (81810, 10157056), (82404, 10083840), (82719, 10045440), (82944, 10018190), (83712, 9926280), (84032, 9888480), (84240, 9864064), (84840, 9794304), (85020, 9773568), (87264, 9522240), (87360, 9511776), (88072, 9434880), (88290, 9411584), (89271, 9308160), (89856, 9247560), (90496, 9182160), (90688, 9162720), (90720, 9159488), (91560, 9075456), (91910, 9040896), (92160, 9016371), (93184, 8917290), (94176, 8823360), (94536, 8789760), (95445, 8706048), (96768, 8587020), (96960, 8570016), (97664, 8508240), (98280, 8454912), (99081, 8386560), (99190, 8377344), (99840, 8322804), (101808, 8161920), (102024, 8144640), (103005, 8067072), (103424, 8034390), (103680, 8014552), (104640, 7941024), (104832, 7926480), (105040, 7910784), (106353, 7813120), (107520, 7728318), (109080, 7617792), (109872, 7562880), (110090, 7547904), (110292, 7534080), (111616, 7444710), (112320, 7398048), (113120, 7345728), (113360, 7330176), (114534, 7255040), (114777, 7239680), (116352, 7141680), (116480, 7133832), (117720, 7058688), (117936, 7045760), (118170, 7031808), (119028, 6981120), (119808, 6935670), (120960, 6869616), (122080, 6806592), (123606, 6722560), (125568, 6617520), (126048, 6592320), (127260, 6529536), (127530, 6515712), (129024, 6440265), (129280, 6427512), (130896, 6348160), (131040, 6341184), (132108, 6289920), (133120, 6242103), (134784, 6165040), (135744, 6121440), (136032, 6108480), (137340, 6050304), (137865, 6027264), (138240, 6010914), (139520, 5955768), (139776, 5944860), (141264, 5882240), (141804, 5859840), (143117, 5806080), (145152, 5724680), (145440, 5713344), (146496, 5672160), (147056, 5650560), (147420, 5636608), (148785, 5584896), (149760, 5548536), (152712, 5441280), (153036, 5429760), (154126, 5391360), (155136, 5356260), (156960, 5294016), (157248, 5284320), (157560, 5273856), (158704, 5235840), (161280, 5152212), (163620, 5078528), (164808, 5041920), (165135, 5031936), (165438, 5022720), (165888, 5009095), (167424, 4963140), (168064, 4944240), (168480, 4932032), (169680, 4897152), (170040, 4886784), (174528, 4761120), (174720, 4755888), (176144, 4717440), (176580, 4705792), (177255, 4687872), (178542, 4654080), (179712, 4623780), (180992, 4591080), (181376, 4581360), (181440, 4579744), (183120, 4537728), (183820, 4520448), (186368, 4458645), (188352, 4411680), (189072, 4394880), (190890, 4353024), (191295, 4343808), (193536, 4293510), (193920, 4285008), (195328, 4254120), (196560, 4227456), (198162, 4193280), (198380, 4188672), (199680, 4161402), (203616, 4080960), (204048, 4072320), (206010, 4033536), (206848, 4017195), (207360, 4007276), (209280, 3970512), (209664, 3963240), (210080, 3955392), (212706, 3906560), (215040, 3864159), (218160, 3808896), (219744, 3781440), (220180, 3773952), (220584, 3767040), (223232, 3722355), (224640, 3699024), (226240, 3672864), (226720, 3665088), (229068, 3627520), (229554, 3619840), (231189, 3594240), (232704, 3570840), (232960, 3566916), (235440, 3529344), (235872, 3522880), (236340, 3515904), (238056, 3490560), (239616, 3467835), (241920, 3434808), (244160, 3403296), (247212, 3361280), (248157, 3348480), (251136, 3308760), (252096, 3296160), (254520, 3264768), (255060, 3257856), (258560, 3213756), (261792, 3174080), (262080, 3170592), (264216, 3144960), (267813, 3102720), (269568, 3082520), (271488, 3060720), (272064, 3054240), (274680, 3025152), (275730, 3013632), (276480, 3005457), (279040, 2977884), (279552, 2972430), (282528, 2941120), (283608, 2929920), (286234, 2903040), (286335, 2902016), (290304, 2862340), (290880, 2856672), (292992, 2836080), (294112, 2825280), (294840, 2818304), (297243, 2795520), (297570, 2792448), (299520, 2774268), (305424, 2720640), (306072, 2714880), (308252, 2695680), (309015, 2689024), (310272, 2678130), (313920, 2647008), (314496, 2642160), (315120, 2636928), (317408, 2617920), (322560, 2576106), (327240, 2539264), (329616, 2520960), (330270, 2515968), (330876, 2511360), (334848, 2481570), (336128, 2472120), (336960, 2466016), (339360, 2448576), (340080, 2443392), (349056, 2380560), (349440, 2377944), (352288, 2358720), (353160, 2352896), (354510, 2343936), (357084, 2327040), (359424, 2311890), (361984, 2295540), (362752, 2290680), (362880, 2289872), (366240, 2268864), (367640, 2260224), (376704, 2205840), (378144, 2197440), (381780, 2176512), (382590, 2171904), (385315, 2156544), (387072, 2146755), (387840, 2142504), (390656, 2127060), (393120, 2113728), (396324, 2096640), (396760, 2094336), (399360, 2080701), (407232, 2040480), (408096, 2036160), (412020, 2016768), (413595, 2009088), (414720, 2003638), (418560, 1985256), (419328, 1981620), (420160, 1977696), (425412, 1953280), (429351, 1935360), (436320, 1904448), (439488, 1890720), (440360, 1886976), (441168, 1883520), (446355, 1861632), (449280, 1849512), (452480, 1836432), (453440, 1832544), (458136, 1813760), (459108, 1809920), (462378, 1797120), (465408, 1785420), (465920, 1783458), (470880, 1764672), (471744, 1761440), (472680, 1757952), (476112, 1745280), (483840, 1717404), (488320, 1701648), (494424, 1680640), (495405, 1677312), (496314, 1674240), (502272, 1654380), (504192, 1648080), (509040, 1632384), (510120, 1628928), (517120, 1606878), (523584, 1587040), (524160, 1585296), (528432, 1572480), (531765, 1562624), (535626, 1551360), (539136, 1541260), (542976, 1530360), (544128, 1527120), (549360, 1512576), (551460, 1506816), (558080, 1488942), (559104, 1486215), (565056, 1470560), (567216, 1464960), (572468, 1451520), (572670, 1451008), (573885, 1447936), (580608, 1431170), (581760, 1428336), (585984, 1418040), (588224, 1412640), (589680, 1409152), (594486, 1397760), (595140, 1396224), (599040, 1387134), (610848, 1360320), (612144, 1357440), (616504, 1347840), (618030, 1344512), (620544, 1339065), (627840, 1323504), (628992, 1321080), (630240, 1318464), (634816, 1308960), (645120, 1288053), (654480, 1269632), (659232, 1260480), (660540, 1257984), (661752, 1255680), (669696, 1240785), (672256, 1236060), (673920, 1233008), (678720, 1224288), (680160, 1221696), (693567, 1198080), (698112, 1190280), (698880, 1188972), (704576, 1179360), (706320, 1176448), (709020, 1171968), (714168, 1163520), (715585, 1161216), (718848, 1155945), (723968, 1147770), (725504, 1145340), (725760, 1144936), (732480, 1134432), (735280, 1130112), (744471, 1116160), (753408, 1102920), (756288, 1098720), (763560, 1088256), (765180, 1085952), (770630, 1078272), (775680, 1071252), (781312, 1063530), (786240, 1056864), (792648, 1048320), (793520, 1047168), (803439, 1034240), (814464, 1020240), (816192, 1018080), (824040, 1008384), (827190, 1004544), (829440, 1001819), (837120, 992628), (838656, 990810), (840320, 988848), (850824, 976640), (858702, 967680), (872640, 952224), (878976, 945360), (880720, 943488), (882336, 941760), (891729, 931840), (892710, 930816), (898560, 924756), (904960, 918216), (906880, 916272)]