417449410560

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:142

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 252, 255, 256, 260, 270, 272, 273, 280, 288, 305, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 366, 378, 384, 390, 408, 416, 420, 427, 432, 442, 448, 455, 459, 468, 476, 480, 488, 504, 510, 512, 520, 540, 544, 546, 549, 560, 576, 585, 595, 610, 612, 624, 630, 640, 663, 672, 680, 702, 714, 720, 728, 732, 756, 765, 768, 780, 793, 816, 819, 832, 840, 854, 864, 884, 896, 910, 915, 918, 936, 945, 952, 960, 976, 1008, 1020, 1024, 1037, 1040, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1280, 1281, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1464, 1512, 1530, 1536, 1547, 1560, 1586, 1632, 1638, 1647, 1664, 1680, 1708, 1728, 1755, 1768, 1785, 1792, 1820, 1830, 1836, 1872, 1890, 1904, 1920, 1952, 1989, 2016, 2040, 2048, 2074, 2080, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2240, 2295, 2304, 2340, 2379, 2380, 2440, 2448, 2457, 2496, 2520, 2560, 2562, 2652, 2688, 2720, 2730, 2745, 2808, 2856, 2880, 2912, 2928, 3024, 3060, 3072, 3094, 3111, 3120, 3172, 3213, 3264, 3276, 3294, 3315, 3328, 3360, 3416, 3456, 3510, 3536, 3570, 3584, 3640, 3660, 3672, 3744, 3780, 3808, 3840, 3843, 3904, 3965, 3978, 4032, 4080, 4095, 4096, 4148, 4160, 4270, 4284, 4320, 4352, 4368, 4392, 4420, 4480, 4590, 4608, 4641, 4680, 4758, 4760, 4880, 4896, 4914, 4992, 5040, 5120, 5124, 5185, 5304, 5355, 5376, 5440, 5460, 5490, 5551, 5616, 5712, 5760, 5824, 5856, 5967, 6048, 6120, 6144, 6188, 6222, 6240, 6344, 6405, 6426, 6528, 6552, 6588, 6630, 6656, 6720, 6832, 6912, 7020, 7072, 7137, 7140, 7168, 7259, 7280, 7320, 7344, 7488, 7560, 7616, 7680, 7686, 7735, 7808, 7930, 7956, 8064, 8160, 8190, 8192, 8235, 8296, 8320, 8540, 8568, 8640, 8704, 8736, 8784, 8840, 8960, 9180, 9216, 9282, 9333, 9360, 9516, 9520, 9760, 9792, 9828, 9945, 9984, 10080, 10240, 10248, 10370, 10608, 10710, 10752, 10880, 10920, 10980, 11102, 11232, 11424, 11520, 11529, 11648, 11712, 11895, 11934, 12096, 12240, 12285, 12288, 12376, 12444, 12480, 12688, 12810, 12852, 13056, 13104, 13176, 13260, 13312, 13440, 13481, 13664, 13824, 13923, 14040, 14144, 14274, 14280, 14336, 14518, 14560, 14640, 14688, 14976, 15120, 15232, 15360, 15372, 15470, 15555, 15616, 15860, 15912, 16065, 16128, 16320, 16380, 16384, 16470, 16592, 16640, 16653, 17080, 17136, 17280, 17408, 17472, 17568, 17680, 17920, 18360, 18432, 18564, 18666, 18720, 19032, 19040, 19215, 19520, 19584, 19656, 19890, 19968, 20160, 20480, 20496, 20740, 21216, 21411, 21420, 21504, 21760, 21777, 21840, 21960, 22204, 22464, 22848, 23040, 23058, 23205, 23296, 23424, 23790, 23868, 24192, 24480, 24570, 24576, 24752, 24888, 24960, 25376, 25620, 25704, 26112, 26208, 26352, 26520, 26624, 26880, 26962, 27328, 27648, 27755, 27846, 27999, 28080, 28288, 28548, 28560, 28672, 29036, 29120, 29280, 29376, 29835, 29952, 30240, 30464, 30720, 30744, 30940, 31110, 31232, 31720, 31824, 32130, 32256, 32640, 32760, 32768, 32940, 33184, 33280, 33306, 34160, 34272, 34560, 34816, 34944, 35136, 35360, 35685, 35840, 36295, 36720, 36864, 37128, 37332, 37440, 38064, 38080, 38430, 39040, 39168, 39312, 39780, 39936, 40320, 40443, 40960, 40992, 41480, 41769, 42432, 42822, 42840, 43008, 43520, 43554, 43680, 43920, 44408, 44928, 45696, 46080, 46116, 46410, 46592, 46665, 46848, 47580, 47736, 48384, 48960, 49140, 49152, 49504, 49776, 49920, 49959, 50752, 51240, 51408, 52224, 52416, 52704, 53040, 53248, 53760, 53924, 54656, 55296, 55510, 55692, 55998, 56160, 56576, 57096, 57120, 57344, 57645, 58072, 58240, 58560, 58752, 59670, 59904, 60480, 60928, 61440, 61488, 61880, 62220, 62464, 63440, 63648, 64260, 64512, 65280, 65331, 65520, 65880, 66368, 66560, 66612, 67405, 68320, 68544, 69120, 69615, 69632, 69888, 70272, 70720, 71370, 71680, 72590, 73440, 73728, 74256, 74664, 74880, 76128, 76160, 76860, 78080, 78336, 78624, 79560, 79872, 80640, 80886, 81920, 81984, 82960, 83265, 83538, 84864, 85644, 85680, 86016, 87040, 87108, 87360, 87840, 88816, 89856, 91392, 92160, 92232, 92820, 93184, 93330, 93696, 94367, 95160, 95472, 96768, 97920, 98280, 98304, 99008, 99552, 99840, 99918, 101504, 102480, 102816, 104448, 104832, 105408, 106080, 106496, 107055, 107520, 107848, 108885, 109312, 110592, 111020, 111384, 111996, 112320, 113152, 114192, 114240, 114688, 115290, 116144, 116480, 117120, 117504, 119340, 119808, 120960, 121329, 121856, 122880, 122976, 123760, 124440, 124928, 126880, 127296, 128520, 129024, 130560, 130662, 131040, 131760, 132736, 133120, 133224, 134810, 136640, 137088, 138240, 139230, 139264, 139776, 139995, 140544, 141440, 142740, 143360, 145180, 146880, 147456, 148512, 149328, 149760, 149877, 152256, 152320, 153720, 156160, 156672, 157248, 159120, 159744, 161280, 161772, 163840, 163968, 165920, 166530, 167076, 169728, 171288, 171360, 172032, 174080, 174216, 174720, 175680, 177632, 179712, 182784, 184320, 184464, 185640, 186368, 186660, 187392, 188734, 190320, 190944, 193536, 195840, 195993, 196560, 198016, 199104, 199680, 199836, 202215, 203008, 204960, 205632, 208845, 208896, 209664, 210816, 212160, 212992, 214110, 215040, 215696, 217770, 218624, 221184, 222040, 222768, 223992, 224640, 226304, 228384, 228480, 229376, 230580, 232288, 232960, 234240, 235008, 238680, 239616, 241920, 242658, 243712, 245760, 245952, 247520, 248880, 249795, 249856, 253760, 254592, 257040, 258048, 261120, 261324, 262080, 263520, 265472, 266240, 266448, 269620, 273280, 274176, 276480, 278460, 278528, 279552, 279990, 281088, 282880, 283101, 285480, 286720, 290360, 293760, 294912, 297024, 298656, 299520, 299754, 304512, 304640, 307440, 312320, 313344, 314496, 318240, 319488, 322560, 323544, 326655, 327936, 331840, 333060, 334152, 339456, 342576, 342720, 344064, 348160, 348432, 349440, 351360, 355264, 359424, 363987, 365568, 368640, 368928, 371280, 372736, 373320, 374784, 377468, 380640, 381888, 387072, 391680, 391986, 393120, 396032, 398208, 399360, 399672, 404430, 406016, 409920, 411264, 417690, 417792, 419328, 421632, 424320, 425984, 428220, 430080, 431392, 435540, 437248, 442368, 444080, 445536, 447984, 449280, 452608, 456768, 456960, 461160, 464576, 465920, 468480, 470016, 471835, 477360, 479232, 483840, 485316, 487424, 491520, 491904, 495040, 497760, 499590, 499712, 507520, 509184, 514080, 516096, 522240, 522648, 524160, 527040, 530944, 532480, 532896, 539240, 546560, 548352, 552960, 556920, 557056, 559104, 559980, 562176, 565760, 566202, 570960, 573440, 580720, 587520, 594048, 597312, 599040, 599508, 606645, 609024, 609280, 614880, 624640, 626688, 628992, 636480, 638976, 645120, 647088, 653310, 655872, 663680, 666120, 668304, 678912, 685152, 685440, 688128, 696320, 696864, 698880, 702720, 710528, 718848, 727974, 731136, 737280, 737856, 742560, 745472, 746640, 749385, 749568, 754936, 761280, 763776, 774144, 783360, 783972, 786240, 792064, 796416, 798720, 799344, 808860, 812032, 819840, 822528, 835380, 835584, 838656, 843264, 848640, 849303, 856440, 860160, 862784, 871080, 874496, 884736, 888160, 891072, 895968, 898560, 905216, 913536, 913920, 922320, 929152, 931840, 936960, 940032, 943670, 954720, 958464, 967680, 970632, 974848, 979965, 983808, 990080, 995520, 999180, 999424, 1015040, 1018368, 1028160, 1032192, 1044480, 1045296, 1048320, 1054080, 1061888, 1064960, 1065792, 1078480, 1093120, 1096704, 1105920, 1113840, 1118208, 1119960, 1124352, 1131520, 1132404, 1141920, 1146880, 1161440, 1175040, 1188096, 1194624, 1198080, 1199016, 1213290, 1218048, 1218560, 1229760, 1249280, 1253376, 1257984, 1272960, 1277952, 1290240, 1294176, 1306620, 1311744, 1327360, 1332240, 1336608, 1357824, 1370304, 1370880, 1392640, 1393728, 1397760, 1405440, 1415505, 1421056, 1437696, 1455948, 1462272, 1474560, 1475712, 1485120, 1490944, 1493280, 1498770, 1499136, 1509872, 1522560, 1527552, 1548288, 1566720, 1567944, 1572480, 1584128, 1592832, 1597440, 1598688, 1617720, 1624064, 1639680, 1645056, 1670760, 1671168, 1677312, 1686528, 1697280, 1698606, 1712880, 1720320, 1725568, 1742160, 1748992, 1776320, 1782144, 1791936, 1797120, 1810432, 1819935, 1827072, 1827840, 1844640, 1858304, 1863680, 1873920, 1880064, 1887340, 1909440, 1916928, 1935360, 1941264, 1949696, 1959930, 1967616, 1980160, 1991040, 1998360, 1998848, 2030080, 2036736, 2056320, 2064384, 2088960, 2090592, 2096640, 2108160, 2123776, 2129920, 2131584, 2156960, 2186240, 2193408, 2211840, 2227680, 2236416, 2239920, 2248704, 2263040, 2264808, 2283840, 2322880, 2350080, 2376192, 2389248, 2396160, 2398032, 2426580, 2436096, 2437120, 2459520, 2498560, 2506752, 2515968, 2545920, 2547909, 2580480, 2588352, 2613240, 2623488, 2654720, 2664480, 2673216, 2715648, 2740608, 2741760, 2785280, 2787456, 2795520, 2810880, 2831010, 2842112, 2875392, 2911896, 2924544, 2951424, 2970240, 2981888, 2986560, 2997540, 2998272, 3019744, 3045120, 3055104, 3096576, 3133440, 3135888, 3144960, 3168256, 3185664, 3194880, 3197376, 3235440, 3248128, 3279360, 3290112, 3341520, 3354624, 3373056, 3394560, 3397212, 3425760, 3440640, 3451136, 3484320, 3497984, 3552640, 3564288, 3583872, 3594240, 3620864, 3639870, 3654144, 3655680, 3689280, 3716608, 3727360, 3747840, 3760128, 3774680, 3818880, 3833856, 3870720, 3882528, 3899392, 3919860, 3935232, 3960320, 3982080, 3996720, 4060160, 4073472, 4112640, 4177920, 4181184, 4193280, 4216320, 4246515, 4247552, 4263168, 4313920, 4372480, 4386816, 4423680, 4455360, 4472832, 4479840, 4497408, 4526080, 4529616, 4567680, 4645760, 4700160, 4752384, 4778496, 4792320, 4796064, 4853160, 4872192, 4874240, 4919040, 4997120, 5013504, 5031936, 5091840, 5095818, 5160960, 5176704, 5226480, 5246976, 5309440, 5328960, 5346432, 5431296, 5481216, 5483520, 5574912, 5591040, 5621760, 5662020, 5684224, 5750784, 5823792, 5849088, 5902848, 5940480, 5973120, 5995080, 5996544, 6039488, 6090240, 6110208, 6193152, 6266880, 6271776, 6289920, 6336512, 6371328, 6389760, 6394752, 6470880, 6496256, 6558720, 6580224, 6683040, 6709248, 6746112, 6789120, 6794424, 6851520, 6902272, 6968640, 6995968, 7105280, 7128576, 7167744, 7188480, 7241728, 7279740, 7308288, 7311360, 7378560, 7433216, 7454720, 7495680, 7520256, 7549360, 7637760, 7741440, 7765056, 7839720, 7870464, 7920640, 7964160, 7993440, 8120320, 8146944, 8225280, 8355840, 8362368, 8386560, 8432640, 8493030, 8495104, 8526336, 8627840, 8744960, 8773632, 8910720, 8945664, 8959680, 8994816, 9052160, 9059232, 9135360, 9291520, 9400320, 9504768, 9556992, 9584640, 9592128, 9706320, 9744384, 9748480, 9838080, 9994240, 10063872, 10183680, 10191636, 10321920, 10353408, 10452960, 10493952, 10618880, 10657920, 10692864, 10862592, 10962432, 10967040, 11149824, 11182080, 11243520, 11324040, 11368448, 11501568, 11647584, 11698176, 11805696, 11880960, 11946240, 11990160, 12078976, 12180480, 12220416, 12533760, 12543552, 12579840, 12673024, 12739545, 12742656, 12789504, 12941760, 12992512, 13117440, 13160448, 13366080, 13418496, 13492224, 13578240, 13588848, 13703040, 13804544, 13937280, 13991936, 14210560, 14257152, 14335488, 14376960, 14559480, 14616576, 14622720, 14757120, 14866432, 14909440, 14991360, 15040512, 15098720, 15275520, 15482880, 15530112, 15679440, 15740928, 15841280, 15928320, 15986880, 16240640, 16293888, 16450560, 16724736, 16773120, 16865280, 16986060, 16990208, 17052672, 17255680, 17489920, 17547264, 17821440, 17919360, 17989632, 18104320, 18118464, 18270720, 18583040, 18800640, 19009536, 19113984, 19169280, 19184256, 19412640, 19488768, 19496960, 19676160, 20127744, 20367360, 20383272, 20706816, 20905920, 20987904, 21237760, 21315840, 21385728, 21725184, 21924864, 21934080, 22299648, 22364160, 22487040, 22648080, 22736896, 23295168, 23611392, 23761920, 23892480, 23980320, 24157952, 24360960, 24440832, 25067520, 25087104, 25159680, 25346048, 25479090, 25485312, 25579008, 25883520, 25985024, 26234880, 26320896, 26732160, 26836992, 26984448, 27156480, 27177696, 27406080, 27609088, 27874560, 28421120, 28514304, 28670976, 28753920, 29118960, 29233152, 29245440, 29514240, 29732864, 29982720, 30197440, 30551040, 30965760, 31060224, 31358880, 31481856, 31682560, 31856640, 31973760, 32481280, 32587776, 32901120, 33449472, 33546240, 33730560, 33972120, 33980416, 34105344, 34511360, 34979840, 35094528, 35642880, 35838720, 36208640, 36236928, 36541440, 37166080, 37601280, 38019072, 38227968, 38368512, 38825280, 38977536, 39352320, 40255488, 40734720, 40766544, 41413632, 41811840, 41975808, 42475520, 42631680, 42771456, 43849728, 43868160, 44599296, 44728320, 44974080, 45296160, 45473792, 46590336, 47222784, 47523840, 47784960, 47960640, 48315904, 48721920, 48881664, 50174208, 50319360, 50692096, 50958180, 50970624, 51158016, 51767040, 52469760, 52641792, 53464320, 53968896, 54312960, 54355392, 54812160, 55218176, 55749120, 56842240, 57028608, 57341952, 57507840, 58237920, 58466304, 58490880, 59028480, 59465728, 60394880, 61102080, 62120448, 62717760, 62963712, 63365120, 63713280, 63947520, 64962560, 65175552, 65802240, 66898944, 67092480, 67461120, 67944240, 68210688, 69022720, 69959680, 71285760, 71677440, 72473856, 73082880, 74332160, 75202560, 76038144, 76455936, 76737024, 77650560, 77955072, 78704640, 80510976, 81469440, 81533088, 82827264, 83623680, 84951040, 85263360, 85542912, 87699456, 87736320, 89198592, 89948160, 90592320, 90947584, 93180672, 94445568, 95047680, 95569920, 95921280, 96631808, 97443840, 97763328, 100348416, 100638720, 101916360, 101941248, 102316032, 103534080, 104939520, 105283584, 106928640, 108625920, 108710784, 109624320, 110436352, 111498240, 113684480, 114057216, 114683904, 116475840, 116932608, 118056960, 118931456, 120789760, 122204160, 124240896, 125435520, 125927424, 126730240, 127426560, 127895040, 129925120, 131604480, 133797888, 134184960, 134922240, 135888480, 136421376, 138045440, 142571520, 143354880, 144947712, 146165760, 148664320, 152076288, 152911872, 153474048, 155301120, 157409280, 162938880, 163066176, 165654528, 167247360, 169902080, 170526720, 171085824, 175398912, 175472640, 178397184, 181184640, 181895168, 186361344, 188891136, 190095360, 191139840, 191842560, 193263616, 194887680, 195526656, 200696832, 201277440, 203832720, 204632064, 207068160, 209879040, 213857280, 217421568, 219248640, 220872704, 222996480, 227368960, 228114432, 229367808, 232951680, 233865216, 236113920, 237862912, 241579520, 244408320, 248481792, 250871040, 253460480, 254853120, 255790080, 263208960, 267595776, 269844480, 271776960, 272842752, 276090880, 285143040, 286709760, 289895424, 292331520, 297328640, 305823744, 306948096, 310602240, 314818560, 325877760, 326132352, 331309056, 334494720, 341053440, 342171648, 350797824, 356794368, 362369280, 372722688, 377782272, 380190720, 382279680, 383685120, 386527232, 389775360, 401393664, 402554880, 407665440, 409264128, 414136320, 427714560, 434843136, 438497280, 441745408, 445992960, 454737920, 456228864, 458735616, 465903360, 472227840, 483159040, 488816640, 496963584, 501742080, 509706240, 511580160, 526417920, 535191552, 543553920, 545685504, 552181760, 570286080, 573419520, 579790848, 584663040, 594657280, 613896192, 621204480, 629637120, 652264704, 662618112, 668989440, 682106880, 684343296, 701595648, 713588736, 724738560, 745445376, 760381440, 764559360, 767370240, 773054464, 802787328, 815330880, 818528256, 828272640, 855429120, 869686272, 876994560, 891985920, 909475840, 917471232, 931806720, 944455680, 966318080, 977633280, 993927168, 1003484160, 1023160320, 1070383104, 1087107840, 1104363520, 1140572160, 1146839040, 1159581696, 1169326080, 1189314560, 1227792384, 1242408960, 1304529408, 1325236224, 1337978880, 1364213760, 1368686592, 1449477120, 1490890752, 1529118720, 1534740480, 1546108928, 1605574656, 1630661760, 1637056512, 1656545280, 1710858240, 1739372544, 1753989120, 1783971840, 1863613440, 1888911360, 1932636160, 1987854336, 2006968320, 2046320640, 2140766208, 2174215680, 2208727040, 2281144320, 2293678080, 2319163392, 2455584768, 2484817920, 2609058816, 2675957760, 2728427520, 2898954240, 2981781504, 3069480960, 3092217856, 3211149312, 3261323520, 3313090560, 3421716480, 3478745088, 3507978240, 3567943680, 3727226880, 3865272320, 3975708672, 4013936640, 4092641280, 4348431360, 4587356160, 4638326784, 4911169536, 4969635840, 5218117632, 5351915520, 5797908480, 5963563008, 6138961920, 6422298624, 6522647040, 6626181120, 6843432960, 6957490176, 7454453760, 7730544640, 8027873280, 8185282560, 8696862720, 9276653568, 9939271680, 10436235264, 10703831040, 11595816960, 11927126016, 12277923840, 13045294080, 13914980352, 14908907520, 15461089280, 16055746560, 17393725440, 19878543360, 20872470528, 23191633920, 24555847680, 26090588160, 27829960704, 29817815040, 32111493120, 34787450880, 41744941056, 46383267840, 52181176320, 59635630080, 69574901760, 83489882112, 104362352640, 139149803520, 208724705280, 417449410560]

約数ペア:

[(1, 417449410560), (2, 208724705280), (3, 139149803520), (4, 104362352640), (5, 83489882112), (6, 69574901760), (7, 59635630080), (8, 52181176320), (9, 46383267840), (10, 41744941056), (12, 34787450880), (13, 32111493120), (14, 29817815040), (15, 27829960704), (16, 26090588160), (17, 24555847680), (18, 23191633920), (20, 20872470528), (21, 19878543360), (24, 17393725440), (26, 16055746560), (27, 15461089280), (28, 14908907520), (30, 13914980352), (32, 13045294080), (34, 12277923840), (35, 11927126016), (36, 11595816960), (39, 10703831040), (40, 10436235264), (42, 9939271680), (45, 9276653568), (48, 8696862720), (51, 8185282560), (52, 8027873280), (54, 7730544640), (56, 7454453760), (60, 6957490176), (61, 6843432960), (63, 6626181120), (64, 6522647040), (65, 6422298624), (68, 6138961920), (70, 5963563008), (72, 5797908480), (78, 5351915520), (80, 5218117632), (84, 4969635840), (85, 4911169536), (90, 4638326784), (91, 4587356160), (96, 4348431360), (102, 4092641280), (104, 4013936640), (105, 3975708672), (108, 3865272320), (112, 3727226880), (117, 3567943680), (119, 3507978240), (120, 3478745088), (122, 3421716480), (126, 3313090560), (128, 3261323520), (130, 3211149312), (135, 3092217856), (136, 3069480960), (140, 2981781504), (144, 2898954240), (153, 2728427520), (156, 2675957760), (160, 2609058816), (168, 2484817920), (170, 2455584768), (180, 2319163392), (182, 2293678080), (183, 2281144320), (189, 2208727040), (192, 2174215680), (195, 2140766208), (204, 2046320640), (208, 2006968320), (210, 1987854336), (216, 1932636160), (221, 1888911360), (224, 1863613440), (234, 1783971840), (238, 1753989120), (240, 1739372544), (244, 1710858240), (252, 1656545280), (255, 1637056512), (256, 1630661760), (260, 1605574656), (270, 1546108928), (272, 1534740480), (273, 1529118720), (280, 1490890752), (288, 1449477120), (305, 1368686592), (306, 1364213760), (312, 1337978880), (315, 1325236224), (320, 1304529408), (336, 1242408960), (340, 1227792384), (351, 1189314560), (357, 1169326080), (360, 1159581696), (364, 1146839040), (366, 1140572160), (378, 1104363520), (384, 1087107840), (390, 1070383104), (408, 1023160320), (416, 1003484160), (420, 993927168), (427, 977633280), (432, 966318080), (442, 944455680), (448, 931806720), (455, 917471232), (459, 909475840), (468, 891985920), (476, 876994560), (480, 869686272), (488, 855429120), (504, 828272640), (510, 818528256), (512, 815330880), (520, 802787328), (540, 773054464), (544, 767370240), (546, 764559360), (549, 760381440), (560, 745445376), (576, 724738560), (585, 713588736), (595, 701595648), (610, 684343296), (612, 682106880), (624, 668989440), (630, 662618112), (640, 652264704), (663, 629637120), (672, 621204480), (680, 613896192), (702, 594657280), (714, 584663040), (720, 579790848), (728, 573419520), (732, 570286080), (756, 552181760), (765, 545685504), (768, 543553920), (780, 535191552), (793, 526417920), (816, 511580160), (819, 509706240), (832, 501742080), (840, 496963584), (854, 488816640), (864, 483159040), (884, 472227840), (896, 465903360), (910, 458735616), (915, 456228864), (918, 454737920), (936, 445992960), (945, 441745408), (952, 438497280), (960, 434843136), (976, 427714560), (1008, 414136320), (1020, 409264128), (1024, 407665440), (1037, 402554880), (1040, 401393664), (1071, 389775360), (1080, 386527232), (1088, 383685120), (1092, 382279680), (1098, 380190720), (1105, 377782272), (1120, 372722688), (1152, 362369280), (1170, 356794368), (1190, 350797824), (1220, 342171648), (1224, 341053440), (1248, 334494720), (1260, 331309056), (1280, 326132352), (1281, 325877760), (1326, 314818560), (1344, 310602240), (1360, 306948096), (1365, 305823744), (1404, 297328640), (1428, 292331520), (1440, 289895424), (1456, 286709760), (1464, 285143040), (1512, 276090880), (1530, 272842752), (1536, 271776960), (1547, 269844480), (1560, 267595776), (1586, 263208960), (1632, 255790080), (1638, 254853120), (1647, 253460480), (1664, 250871040), (1680, 248481792), (1708, 244408320), (1728, 241579520), (1755, 237862912), (1768, 236113920), (1785, 233865216), (1792, 232951680), (1820, 229367808), (1830, 228114432), (1836, 227368960), (1872, 222996480), (1890, 220872704), (1904, 219248640), (1920, 217421568), (1952, 213857280), (1989, 209879040), (2016, 207068160), (2040, 204632064), (2048, 203832720), (2074, 201277440), (2080, 200696832), (2135, 195526656), (2142, 194887680), (2160, 193263616), (2176, 191842560), (2184, 191139840), (2196, 190095360), (2210, 188891136), (2240, 186361344), (2295, 181895168), (2304, 181184640), (2340, 178397184), (2379, 175472640), (2380, 175398912), (2440, 171085824), (2448, 170526720), (2457, 169902080), (2496, 167247360), (2520, 165654528), (2560, 163066176), (2562, 162938880), (2652, 157409280), (2688, 155301120), (2720, 153474048), (2730, 152911872), (2745, 152076288), (2808, 148664320), (2856, 146165760), (2880, 144947712), (2912, 143354880), (2928, 142571520), (3024, 138045440), (3060, 136421376), (3072, 135888480), (3094, 134922240), (3111, 134184960), (3120, 133797888), (3172, 131604480), (3213, 129925120), (3264, 127895040), (3276, 127426560), (3294, 126730240), (3315, 125927424), (3328, 125435520), (3360, 124240896), (3416, 122204160), (3456, 120789760), (3510, 118931456), (3536, 118056960), (3570, 116932608), (3584, 116475840), (3640, 114683904), (3660, 114057216), (3672, 113684480), (3744, 111498240), (3780, 110436352), (3808, 109624320), (3840, 108710784), (3843, 108625920), (3904, 106928640), (3965, 105283584), (3978, 104939520), (4032, 103534080), (4080, 102316032), (4095, 101941248), (4096, 101916360), (4148, 100638720), (4160, 100348416), (4270, 97763328), (4284, 97443840), (4320, 96631808), (4352, 95921280), (4368, 95569920), (4392, 95047680), (4420, 94445568), (4480, 93180672), (4590, 90947584), (4608, 90592320), (4641, 89948160), (4680, 89198592), (4758, 87736320), (4760, 87699456), (4880, 85542912), (4896, 85263360), (4914, 84951040), (4992, 83623680), (5040, 82827264), (5120, 81533088), (5124, 81469440), (5185, 80510976), (5304, 78704640), (5355, 77955072), (5376, 77650560), (5440, 76737024), (5460, 76455936), (5490, 76038144), (5551, 75202560), (5616, 74332160), (5712, 73082880), (5760, 72473856), (5824, 71677440), (5856, 71285760), (5967, 69959680), (6048, 69022720), (6120, 68210688), (6144, 67944240), (6188, 67461120), (6222, 67092480), (6240, 66898944), (6344, 65802240), (6405, 65175552), (6426, 64962560), (6528, 63947520), (6552, 63713280), (6588, 63365120), (6630, 62963712), (6656, 62717760), (6720, 62120448), (6832, 61102080), (6912, 60394880), (7020, 59465728), (7072, 59028480), (7137, 58490880), (7140, 58466304), (7168, 58237920), (7259, 57507840), (7280, 57341952), (7320, 57028608), (7344, 56842240), (7488, 55749120), (7560, 55218176), (7616, 54812160), (7680, 54355392), (7686, 54312960), (7735, 53968896), (7808, 53464320), (7930, 52641792), (7956, 52469760), (8064, 51767040), (8160, 51158016), (8190, 50970624), (8192, 50958180), (8235, 50692096), (8296, 50319360), (8320, 50174208), (8540, 48881664), (8568, 48721920), (8640, 48315904), (8704, 47960640), (8736, 47784960), (8784, 47523840), (8840, 47222784), (8960, 46590336), (9180, 45473792), (9216, 45296160), (9282, 44974080), (9333, 44728320), (9360, 44599296), (9516, 43868160), (9520, 43849728), (9760, 42771456), (9792, 42631680), (9828, 42475520), (9945, 41975808), (9984, 41811840), (10080, 41413632), (10240, 40766544), (10248, 40734720), (10370, 40255488), (10608, 39352320), (10710, 38977536), (10752, 38825280), (10880, 38368512), (10920, 38227968), (10980, 38019072), (11102, 37601280), (11232, 37166080), (11424, 36541440), (11520, 36236928), (11529, 36208640), (11648, 35838720), (11712, 35642880), (11895, 35094528), (11934, 34979840), (12096, 34511360), (12240, 34105344), (12285, 33980416), (12288, 33972120), (12376, 33730560), (12444, 33546240), (12480, 33449472), (12688, 32901120), (12810, 32587776), (12852, 32481280), (13056, 31973760), (13104, 31856640), (13176, 31682560), (13260, 31481856), (13312, 31358880), (13440, 31060224), (13481, 30965760), (13664, 30551040), (13824, 30197440), (13923, 29982720), (14040, 29732864), (14144, 29514240), (14274, 29245440), (14280, 29233152), (14336, 29118960), (14518, 28753920), (14560, 28670976), (14640, 28514304), (14688, 28421120), (14976, 27874560), (15120, 27609088), (15232, 27406080), (15360, 27177696), (15372, 27156480), (15470, 26984448), (15555, 26836992), (15616, 26732160), (15860, 26320896), (15912, 26234880), (16065, 25985024), (16128, 25883520), (16320, 25579008), (16380, 25485312), (16384, 25479090), (16470, 25346048), (16592, 25159680), (16640, 25087104), (16653, 25067520), (17080, 24440832), (17136, 24360960), (17280, 24157952), (17408, 23980320), (17472, 23892480), (17568, 23761920), (17680, 23611392), (17920, 23295168), (18360, 22736896), (18432, 22648080), (18564, 22487040), (18666, 22364160), (18720, 22299648), (19032, 21934080), (19040, 21924864), (19215, 21725184), (19520, 21385728), (19584, 21315840), (19656, 21237760), (19890, 20987904), (19968, 20905920), (20160, 20706816), (20480, 20383272), (20496, 20367360), (20740, 20127744), (21216, 19676160), (21411, 19496960), (21420, 19488768), (21504, 19412640), (21760, 19184256), (21777, 19169280), (21840, 19113984), (21960, 19009536), (22204, 18800640), (22464, 18583040), (22848, 18270720), (23040, 18118464), (23058, 18104320), (23205, 17989632), (23296, 17919360), (23424, 17821440), (23790, 17547264), (23868, 17489920), (24192, 17255680), (24480, 17052672), (24570, 16990208), (24576, 16986060), (24752, 16865280), (24888, 16773120), (24960, 16724736), (25376, 16450560), (25620, 16293888), (25704, 16240640), (26112, 15986880), (26208, 15928320), (26352, 15841280), (26520, 15740928), (26624, 15679440), (26880, 15530112), (26962, 15482880), (27328, 15275520), (27648, 15098720), (27755, 15040512), (27846, 14991360), (27999, 14909440), (28080, 14866432), (28288, 14757120), (28548, 14622720), (28560, 14616576), (28672, 14559480), (29036, 14376960), (29120, 14335488), (29280, 14257152), (29376, 14210560), (29835, 13991936), (29952, 13937280), (30240, 13804544), (30464, 13703040), (30720, 13588848), (30744, 13578240), (30940, 13492224), (31110, 13418496), (31232, 13366080), (31720, 13160448), (31824, 13117440), (32130, 12992512), (32256, 12941760), (32640, 12789504), (32760, 12742656), (32768, 12739545), (32940, 12673024), (33184, 12579840), (33280, 12543552), (33306, 12533760), (34160, 12220416), (34272, 12180480), (34560, 12078976), (34816, 11990160), (34944, 11946240), (35136, 11880960), (35360, 11805696), (35685, 11698176), (35840, 11647584), (36295, 11501568), (36720, 11368448), (36864, 11324040), (37128, 11243520), (37332, 11182080), (37440, 11149824), (38064, 10967040), (38080, 10962432), (38430, 10862592), (39040, 10692864), (39168, 10657920), (39312, 10618880), (39780, 10493952), (39936, 10452960), (40320, 10353408), (40443, 10321920), (40960, 10191636), (40992, 10183680), (41480, 10063872), (41769, 9994240), (42432, 9838080), (42822, 9748480), (42840, 9744384), (43008, 9706320), (43520, 9592128), (43554, 9584640), (43680, 9556992), (43920, 9504768), (44408, 9400320), (44928, 9291520), (45696, 9135360), (46080, 9059232), (46116, 9052160), (46410, 8994816), (46592, 8959680), (46665, 8945664), (46848, 8910720), (47580, 8773632), (47736, 8744960), (48384, 8627840), (48960, 8526336), (49140, 8495104), (49152, 8493030), (49504, 8432640), (49776, 8386560), (49920, 8362368), (49959, 8355840), (50752, 8225280), (51240, 8146944), (51408, 8120320), (52224, 7993440), (52416, 7964160), (52704, 7920640), (53040, 7870464), (53248, 7839720), (53760, 7765056), (53924, 7741440), (54656, 7637760), (55296, 7549360), (55510, 7520256), (55692, 7495680), (55998, 7454720), (56160, 7433216), (56576, 7378560), (57096, 7311360), (57120, 7308288), (57344, 7279740), (57645, 7241728), (58072, 7188480), (58240, 7167744), (58560, 7128576), (58752, 7105280), (59670, 6995968), (59904, 6968640), (60480, 6902272), (60928, 6851520), (61440, 6794424), (61488, 6789120), (61880, 6746112), (62220, 6709248), (62464, 6683040), (63440, 6580224), (63648, 6558720), (64260, 6496256), (64512, 6470880), (65280, 6394752), (65331, 6389760), (65520, 6371328), (65880, 6336512), (66368, 6289920), (66560, 6271776), (66612, 6266880), (67405, 6193152), (68320, 6110208), (68544, 6090240), (69120, 6039488), (69615, 5996544), (69632, 5995080), (69888, 5973120), (70272, 5940480), (70720, 5902848), (71370, 5849088), (71680, 5823792), (72590, 5750784), (73440, 5684224), (73728, 5662020), (74256, 5621760), (74664, 5591040), (74880, 5574912), (76128, 5483520), (76160, 5481216), (76860, 5431296), (78080, 5346432), (78336, 5328960), (78624, 5309440), (79560, 5246976), (79872, 5226480), (80640, 5176704), (80886, 5160960), (81920, 5095818), (81984, 5091840), (82960, 5031936), (83265, 5013504), (83538, 4997120), (84864, 4919040), (85644, 4874240), (85680, 4872192), (86016, 4853160), (87040, 4796064), (87108, 4792320), (87360, 4778496), (87840, 4752384), (88816, 4700160), (89856, 4645760), (91392, 4567680), (92160, 4529616), (92232, 4526080), (92820, 4497408), (93184, 4479840), (93330, 4472832), (93696, 4455360), (94367, 4423680), (95160, 4386816), (95472, 4372480), (96768, 4313920), (97920, 4263168), (98280, 4247552), (98304, 4246515), (99008, 4216320), (99552, 4193280), (99840, 4181184), (99918, 4177920), (101504, 4112640), (102480, 4073472), (102816, 4060160), (104448, 3996720), (104832, 3982080), (105408, 3960320), (106080, 3935232), (106496, 3919860), (107055, 3899392), (107520, 3882528), (107848, 3870720), (108885, 3833856), (109312, 3818880), (110592, 3774680), (111020, 3760128), (111384, 3747840), (111996, 3727360), (112320, 3716608), (113152, 3689280), (114192, 3655680), (114240, 3654144), (114688, 3639870), (115290, 3620864), (116144, 3594240), (116480, 3583872), (117120, 3564288), (117504, 3552640), (119340, 3497984), (119808, 3484320), (120960, 3451136), (121329, 3440640), (121856, 3425760), (122880, 3397212), (122976, 3394560), (123760, 3373056), (124440, 3354624), (124928, 3341520), (126880, 3290112), (127296, 3279360), (128520, 3248128), (129024, 3235440), (130560, 3197376), (130662, 3194880), (131040, 3185664), (131760, 3168256), (132736, 3144960), (133120, 3135888), (133224, 3133440), (134810, 3096576), (136640, 3055104), (137088, 3045120), (138240, 3019744), (139230, 2998272), (139264, 2997540), (139776, 2986560), (139995, 2981888), (140544, 2970240), (141440, 2951424), (142740, 2924544), (143360, 2911896), (145180, 2875392), (146880, 2842112), (147456, 2831010), (148512, 2810880), (149328, 2795520), (149760, 2787456), (149877, 2785280), (152256, 2741760), (152320, 2740608), (153720, 2715648), (156160, 2673216), (156672, 2664480), (157248, 2654720), (159120, 2623488), (159744, 2613240), (161280, 2588352), (161772, 2580480), (163840, 2547909), (163968, 2545920), (165920, 2515968), (166530, 2506752), (167076, 2498560), (169728, 2459520), (171288, 2437120), (171360, 2436096), (172032, 2426580), (174080, 2398032), (174216, 2396160), (174720, 2389248), (175680, 2376192), (177632, 2350080), (179712, 2322880), (182784, 2283840), (184320, 2264808), (184464, 2263040), (185640, 2248704), (186368, 2239920), (186660, 2236416), (187392, 2227680), (188734, 2211840), (190320, 2193408), (190944, 2186240), (193536, 2156960), (195840, 2131584), (195993, 2129920), (196560, 2123776), (198016, 2108160), (199104, 2096640), (199680, 2090592), (199836, 2088960), (202215, 2064384), (203008, 2056320), (204960, 2036736), (205632, 2030080), (208845, 1998848), (208896, 1998360), (209664, 1991040), (210816, 1980160), (212160, 1967616), (212992, 1959930), (214110, 1949696), (215040, 1941264), (215696, 1935360), (217770, 1916928), (218624, 1909440), (221184, 1887340), (222040, 1880064), (222768, 1873920), (223992, 1863680), (224640, 1858304), (226304, 1844640), (228384, 1827840), (228480, 1827072), (229376, 1819935), (230580, 1810432), (232288, 1797120), (232960, 1791936), (234240, 1782144), (235008, 1776320), (238680, 1748992), (239616, 1742160), (241920, 1725568), (242658, 1720320), (243712, 1712880), (245760, 1698606), (245952, 1697280), (247520, 1686528), (248880, 1677312), (249795, 1671168), (249856, 1670760), (253760, 1645056), (254592, 1639680), (257040, 1624064), (258048, 1617720), (261120, 1598688), (261324, 1597440), (262080, 1592832), (263520, 1584128), (265472, 1572480), (266240, 1567944), (266448, 1566720), (269620, 1548288), (273280, 1527552), (274176, 1522560), (276480, 1509872), (278460, 1499136), (278528, 1498770), (279552, 1493280), (279990, 1490944), (281088, 1485120), (282880, 1475712), (283101, 1474560), (285480, 1462272), (286720, 1455948), (290360, 1437696), (293760, 1421056), (294912, 1415505), (297024, 1405440), (298656, 1397760), (299520, 1393728), (299754, 1392640), (304512, 1370880), (304640, 1370304), (307440, 1357824), (312320, 1336608), (313344, 1332240), (314496, 1327360), (318240, 1311744), (319488, 1306620), (322560, 1294176), (323544, 1290240), (326655, 1277952), (327936, 1272960), (331840, 1257984), (333060, 1253376), (334152, 1249280), (339456, 1229760), (342576, 1218560), (342720, 1218048), (344064, 1213290), (348160, 1199016), (348432, 1198080), (349440, 1194624), (351360, 1188096), (355264, 1175040), (359424, 1161440), (363987, 1146880), (365568, 1141920), (368640, 1132404), (368928, 1131520), (371280, 1124352), (372736, 1119960), (373320, 1118208), (374784, 1113840), (377468, 1105920), (380640, 1096704), (381888, 1093120), (387072, 1078480), (391680, 1065792), (391986, 1064960), (393120, 1061888), (396032, 1054080), (398208, 1048320), (399360, 1045296), (399672, 1044480), (404430, 1032192), (406016, 1028160), (409920, 1018368), (411264, 1015040), (417690, 999424), (417792, 999180), (419328, 995520), (421632, 990080), (424320, 983808), (425984, 979965), (428220, 974848), (430080, 970632), (431392, 967680), (435540, 958464), (437248, 954720), (442368, 943670), (444080, 940032), (445536, 936960), (447984, 931840), (449280, 929152), (452608, 922320), (456768, 913920), (456960, 913536), (461160, 905216), (464576, 898560), (465920, 895968), (468480, 891072), (470016, 888160), (471835, 884736), (477360, 874496), (479232, 871080), (483840, 862784), (485316, 860160), (487424, 856440), (491520, 849303), (491904, 848640), (495040, 843264), (497760, 838656), (499590, 835584), (499712, 835380), (507520, 822528), (509184, 819840), (514080, 812032), (516096, 808860), (522240, 799344), (522648, 798720), (524160, 796416), (527040, 792064), (530944, 786240), (532480, 783972), (532896, 783360), (539240, 774144), (546560, 763776), (548352, 761280), (552960, 754936), (556920, 749568), (557056, 749385), (559104, 746640), (559980, 745472), (562176, 742560), (565760, 737856), (566202, 737280), (570960, 731136), (573440, 727974), (580720, 718848), (587520, 710528), (594048, 702720), (597312, 698880), (599040, 696864), (599508, 696320), (606645, 688128), (609024, 685440), (609280, 685152), (614880, 678912), (624640, 668304), (626688, 666120), (628992, 663680), (636480, 655872), (638976, 653310), (645120, 647088)]