552416071680

素因数分解:

$2^{12}\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 30, 31, 32, 33, 34, 36, 40, 44, 45, 47, 48, 51, 55, 60, 62, 64, 66, 68, 72, 80, 85, 88, 90, 93, 94, 96, 99, 102, 110, 120, 121, 124, 128, 132, 136, 141, 144, 153, 155, 160, 165, 170, 176, 180, 186, 187, 188, 192, 198, 204, 220, 235, 240, 242, 248, 255, 256, 264, 272, 279, 282, 288, 306, 310, 320, 330, 340, 341, 352, 360, 363, 372, 374, 376, 384, 396, 408, 423, 440, 465, 470, 480, 484, 495, 496, 510, 512, 517, 527, 528, 544, 558, 561, 564, 576, 605, 612, 620, 640, 660, 680, 682, 704, 705, 720, 726, 744, 748, 752, 765, 768, 792, 799, 816, 846, 880, 930, 935, 940, 960, 968, 990, 992, 1020, 1023, 1024, 1034, 1054, 1056, 1088, 1089, 1116, 1122, 1128, 1152, 1210, 1224, 1240, 1280, 1320, 1360, 1364, 1395, 1408, 1410, 1440, 1452, 1457, 1488, 1496, 1504, 1530, 1536, 1551, 1581, 1584, 1598, 1632, 1683, 1692, 1705, 1760, 1815, 1860, 1870, 1880, 1920, 1936, 1980, 1984, 2040, 2046, 2048, 2057, 2068, 2108, 2112, 2115, 2176, 2178, 2232, 2244, 2256, 2304, 2397, 2420, 2448, 2480, 2560, 2585, 2635, 2640, 2720, 2728, 2790, 2805, 2816, 2820, 2880, 2904, 2914, 2976, 2992, 3008, 3060, 3069, 3072, 3102, 3162, 3168, 3196, 3264, 3366, 3384, 3410, 3520, 3630, 3720, 3740, 3751, 3760, 3840, 3872, 3960, 3968, 3995, 4080, 4092, 4096, 4114, 4136, 4216, 4224, 4230, 4352, 4356, 4371, 4464, 4488, 4512, 4608, 4653, 4743, 4794, 4840, 4896, 4960, 5115, 5120, 5170, 5270, 5280, 5440, 5445, 5456, 5580, 5610, 5632, 5640, 5687, 5760, 5797, 5808, 5828, 5952, 5984, 6016, 6120, 6138, 6144, 6171, 6204, 6324, 6336, 6392, 6528, 6732, 6768, 6820, 7040, 7191, 7260, 7285, 7440, 7480, 7502, 7520, 7680, 7744, 7755, 7905, 7920, 7936, 7990, 8160, 8184, 8228, 8272, 8415, 8432, 8448, 8460, 8704, 8712, 8742, 8789, 8928, 8976, 9024, 9216, 9306, 9486, 9588, 9680, 9792, 9920, 10230, 10240, 10285, 10340, 10540, 10560, 10880, 10890, 10912, 11160, 11220, 11253, 11264, 11280, 11374, 11520, 11594, 11616, 11656, 11904, 11968, 11985, 12032, 12240, 12276, 12288, 12342, 12408, 12648, 12672, 12784, 13056, 13113, 13464, 13536, 13640, 14080, 14382, 14520, 14570, 14880, 14960, 15004, 15040, 15345, 15360, 15488, 15510, 15810, 15840, 15872, 15980, 16027, 16320, 16368, 16456, 16544, 16830, 16864, 16896, 16920, 17061, 17391, 17408, 17424, 17484, 17578, 17856, 17952, 18048, 18432, 18513, 18612, 18755, 18972, 19176, 19360, 19584, 19840, 20460, 20480, 20570, 20680, 21080, 21120, 21760, 21780, 21824, 21855, 22320, 22440, 22506, 22528, 22560, 22748, 23040, 23188, 23232, 23265, 23312, 23715, 23808, 23936, 23970, 24064, 24480, 24552, 24684, 24769, 24816, 25296, 25344, 25568, 26112, 26226, 26367, 26928, 27072, 27280, 28160, 28435, 28764, 28985, 29040, 29140, 29760, 29920, 30008, 30080, 30690, 30720, 30855, 30976, 31020, 31620, 31680, 31744, 31960, 32054, 32640, 32736, 32912, 33088, 33660, 33728, 33759, 33792, 33840, 34122, 34782, 34816, 34848, 34968, 35156, 35712, 35904, 35955, 36096, 36864, 37026, 37224, 37510, 37944, 38352, 38720, 39168, 39680, 40920, 41140, 41360, 42160, 42240, 43520, 43560, 43648, 43710, 43945, 44640, 44880, 45012, 45056, 45120, 45496, 46080, 46376, 46464, 46530, 46624, 47430, 47616, 47872, 47940, 48081, 48128, 48960, 49104, 49368, 49538, 49632, 50592, 50688, 51136, 51183, 52173, 52224, 52452, 52734, 53856, 54144, 54560, 56265, 56320, 56870, 57528, 57970, 58080, 58280, 59520, 59840, 60016, 60160, 61380, 61440, 61710, 61952, 62040, 63240, 63360, 63488, 63767, 63920, 64108, 65280, 65472, 65565, 65824, 66176, 67320, 67456, 67518, 67584, 67680, 68244, 69564, 69632, 69696, 69936, 70312, 71424, 71808, 71910, 72192, 74052, 74307, 74448, 75020, 75888, 76704, 77440, 78336, 79101, 79360, 80135, 81840, 82280, 82720, 84320, 84480, 85305, 86955, 87040, 87120, 87296, 87420, 87890, 89280, 89760, 90024, 90240, 90992, 92160, 92565, 92752, 92928, 93060, 93248, 94860, 95232, 95744, 95880, 96162, 96256, 96679, 97920, 98208, 98736, 99076, 99264, 101184, 101376, 102272, 102366, 104346, 104448, 104904, 105468, 107712, 108288, 109120, 112530, 112640, 113740, 115056, 115940, 116160, 116560, 119040, 119680, 120032, 120320, 122760, 123420, 123845, 123904, 124080, 126480, 126720, 126976, 127534, 127840, 128216, 130560, 130944, 131130, 131648, 131835, 132352, 134640, 134912, 135036, 135168, 135360, 136488, 139128, 139392, 139872, 140624, 142848, 143616, 143820, 144243, 144384, 148104, 148614, 148896, 150040, 151776, 153408, 154880, 156672, 158202, 158720, 160270, 163680, 164560, 165440, 168640, 168795, 168960, 170610, 173910, 174080, 174240, 174592, 174840, 175780, 176297, 178560, 179520, 180048, 180480, 181984, 184320, 185130, 185504, 185856, 186120, 186496, 189720, 190464, 191301, 191488, 191760, 192324, 192512, 193358, 195840, 196416, 197472, 198152, 198528, 202368, 202752, 204544, 204732, 208692, 208896, 209808, 210936, 215424, 216576, 218240, 222921, 225060, 225280, 227480, 230112, 231880, 232320, 233120, 238080, 239360, 240064, 240405, 240640, 245520, 246840, 247690, 247808, 248160, 252960, 253440, 255068, 255680, 255915, 256432, 260865, 261120, 261888, 262260, 263296, 263670, 264704, 269280, 269824, 270072, 270720, 272459, 272976, 278256, 278784, 279744, 281248, 285696, 287232, 287640, 288486, 288768, 290037, 296208, 297228, 297792, 300080, 303552, 306816, 309760, 313344, 316404, 317440, 318835, 320540, 327360, 329120, 330880, 337280, 337590, 337920, 341220, 347820, 348160, 348480, 349184, 349680, 351560, 352594, 357120, 359040, 360096, 360960, 363968, 370260, 371008, 371535, 371712, 372240, 372992, 379440, 380928, 382602, 382976, 383520, 384648, 386716, 391680, 392832, 394944, 395505, 396304, 397056, 404736, 405504, 409088, 409464, 417384, 419616, 421872, 430848, 433152, 436480, 445842, 450120, 454960, 460224, 463760, 464640, 466240, 476160, 478720, 480128, 480810, 481280, 483395, 491040, 493680, 495380, 495616, 496320, 505920, 506880, 510136, 511360, 511830, 512864, 521730, 522240, 523776, 524520, 526592, 527340, 528891, 529408, 538560, 539648, 540144, 541440, 544918, 545952, 556512, 557568, 559488, 562496, 571392, 573903, 574464, 575280, 576972, 577536, 580074, 592416, 594456, 595584, 600160, 607104, 613632, 619520, 626688, 632808, 634880, 637670, 641080, 654720, 658240, 661760, 674560, 675180, 675840, 682440, 695640, 696960, 698368, 699360, 703120, 705188, 714240, 718080, 720192, 721215, 721920, 727936, 740520, 742016, 743070, 743424, 744480, 745984, 758880, 765204, 765952, 767040, 769296, 773432, 783360, 785664, 789888, 791010, 792608, 794112, 809472, 817377, 818176, 818928, 834768, 839232, 843744, 861696, 866304, 870111, 872960, 881485, 891684, 900240, 909920, 920448, 927520, 929280, 932480, 952320, 956505, 957440, 960256, 961620, 962560, 966790, 982080, 987360, 990760, 992640, 1011840, 1013760, 1020272, 1022720, 1023660, 1025728, 1043460, 1044480, 1047552, 1049040, 1053184, 1054680, 1057782, 1058816, 1077120, 1079296, 1080288, 1082880, 1089836, 1091904, 1113024, 1114605, 1115136, 1118976, 1124992, 1142784, 1147806, 1148928, 1150560, 1153944, 1160148, 1184832, 1188912, 1191168, 1200320, 1214208, 1227264, 1239040, 1265616, 1275340, 1282160, 1309440, 1316480, 1323520, 1349120, 1350360, 1362295, 1364880, 1391280, 1393920, 1396736, 1398720, 1406240, 1410376, 1428480, 1436160, 1440384, 1442430, 1443840, 1450185, 1455872, 1481040, 1484032, 1486140, 1486848, 1488960, 1491968, 1517760, 1530408, 1534080, 1538592, 1546864, 1566720, 1571328, 1579776, 1582020, 1585216, 1586673, 1588224, 1618944, 1634754, 1636352, 1637856, 1669536, 1678464, 1687488, 1723392, 1732608, 1740222, 1745920, 1762970, 1783368, 1800480, 1819840, 1840896, 1855040, 1858560, 1864960, 1904640, 1913010, 1914880, 1920512, 1923240, 1933580, 1964160, 1974720, 1981520, 1985280, 2023680, 2027520, 2040544, 2045440, 2047320, 2051456, 2086920, 2095104, 2098080, 2106368, 2109360, 2115564, 2117632, 2154240, 2158592, 2160576, 2165760, 2179672, 2183808, 2226048, 2229210, 2230272, 2237952, 2249984, 2295612, 2297856, 2301120, 2307888, 2320296, 2369664, 2377824, 2382336, 2400640, 2428416, 2452131, 2454528, 2478080, 2531232, 2550680, 2564320, 2618880, 2632960, 2644455, 2647040, 2698240, 2700720, 2724590, 2729760, 2782560, 2787840, 2797440, 2812480, 2820752, 2856960, 2869515, 2872320, 2880768, 2884860, 2887680, 2900370, 2911744, 2962080, 2968064, 2972280, 2977920, 2983936, 2997049, 3035520, 3060816, 3068160, 3077184, 3093728, 3133440, 3142656, 3159552, 3164040, 3170432, 3173346, 3176448, 3237888, 3269508, 3272704, 3275712, 3339072, 3356928, 3374976, 3446784, 3480444, 3491840, 3525940, 3566736, 3600960, 3639680, 3681792, 3710080, 3717120, 3729920, 3826020, 3829760, 3841024, 3846480, 3867160, 3928320, 3949440, 3963040, 3970560, 4047360, 4081088, 4086885, 4090880, 4094640, 4102912, 4173840, 4190208, 4196160, 4212736, 4218720, 4231128, 4308480, 4321152, 4331520, 4350555, 4359344, 4367616, 4452096, 4458420, 4460544, 4475904, 4499968, 4591224, 4602240, 4615776, 4640592, 4739328, 4755648, 4764672, 4801280, 4856832, 4904262, 4909056, 5062464, 5101360, 5128640, 5237760, 5265920, 5288910, 5294080, 5396480, 5401440, 5449180, 5459520, 5565120, 5575680, 5594880, 5624960, 5641504, 5713920, 5739030, 5744640, 5761536, 5769720, 5800740, 5823488, 5924160, 5936128, 5944560, 5955840, 5967872, 5994098, 6071040, 6121632, 6136320, 6154368, 6187456, 6285312, 6319104, 6328080, 6340864, 6346692, 6352896, 6475776, 6539016, 6551424, 6678144, 6713856, 6749952, 6893568, 6960888, 6983680, 7051880, 7133472, 7201920, 7279360, 7363584, 7420160, 7434240, 7459840, 7652040, 7682048, 7692960, 7734320, 7856640, 7898880, 7926080, 7933365, 7941120, 8094720, 8162176, 8173770, 8181760, 8189280, 8205824, 8347680, 8392320, 8425472, 8437440, 8462256, 8616960, 8642304, 8663040, 8701110, 8718688, 8735232, 8904192, 8916840, 8951808, 8991147, 8999936, 9182448, 9204480, 9231552, 9281184, 9478656, 9511296, 9529344, 9602560, 9713664, 9808524, 9818112, 10124928, 10202720, 10257280, 10475520, 10531840, 10577820, 10588160, 10792960, 10802880, 10898360, 10919040, 11130240, 11151360, 11189760, 11249920, 11283008, 11478060, 11489280, 11523072, 11539440, 11601480, 11646976, 11848320, 11872256, 11889120, 11911680, 11988196, 12142080, 12243264, 12260655, 12272640, 12308736, 12374912, 12570624, 12638208, 12656160, 12681728, 12693384, 13078032, 13102848, 13356288, 13427712, 13499904, 13921776, 14103760, 14266944, 14403840, 14558720, 14727168, 14840320, 14919680, 14985245, 15304080, 15364096, 15385920, 15468640, 15713280, 15797760, 15852160, 15866730, 15882240, 16189440, 16324352, 16347540, 16363520, 16378560, 16411648, 16695360, 16784640, 16874880, 16924512, 17233920, 17284608, 17402220, 17437376, 17470464, 17808384, 17833680, 17903616, 17982294, 17999872, 18364896, 18408960, 18463104, 18562368, 18957312, 19022592, 19058688, 19205120, 19427328, 19617048, 20249856, 20405440, 20514560, 20951040, 21063680, 21155640, 21605760, 21796720, 21838080, 22260480, 22302720, 22379520, 22499840, 22566016, 22956120, 23046144, 23078880, 23202960, 23293952, 23696640, 23744512, 23778240, 23823360, 23976392, 24284160, 24486528, 24521310, 24545280, 24617472, 24749824, 25276416, 25312320, 25363456, 25386768, 26156064, 26205696, 26712576, 26855424, 26973441, 26999808, 27843552, 28207520, 28533888, 28807680, 29117440, 29454336, 29680640, 29839360, 29970490, 30608160, 30771840, 30937280, 31426560, 31595520, 31704320, 31733460, 31764480, 32378880, 32648704, 32695080, 32757120, 32823296, 33390720, 33569280, 33749760, 33849024, 34467840, 34569216, 34804440, 34874752, 34940928, 35616768, 35667360, 35964588, 35999744, 36729792, 36817920, 36926208, 37124736, 37914624, 38045184, 38410240, 39234096, 40499712, 40810880, 41029120, 42127360, 42311280, 43211520, 43593440, 43676160, 44520960, 44759040, 44955735, 44999680, 45132032, 45912240, 46092288, 46157760, 46405920, 47393280, 47556480, 47646720, 47952784, 48568320, 48973056, 49042620, 49090560, 49234944, 49499648, 50624640, 50726912, 50773536, 52312128, 52411392, 53425152, 53710848, 53946882, 53999616, 55687104, 56415040, 57067776, 57615360, 58234880, 59361280, 59940980, 61216320, 61543680, 61874560, 62853120, 63191040, 63408640, 63466920, 65297408, 65390160, 65514240, 65646592, 66781440, 67138560, 67499520, 67698048, 69138432, 69608880, 69749504, 69881856, 71233536, 71334720, 71929176, 73459584, 73635840, 73852416, 74249472, 75829248, 76090368, 76820480, 78468192, 80999424, 81621760, 82058240, 84622560, 86423040, 87186880, 87352320, 89041920, 89518080, 89911470, 89999360, 90264064, 91824480, 92315520, 92811840, 94786560, 95112960, 95293440, 95905568, 97136640, 97946112, 98085240, 98469888, 98999296, 101249280, 101453824, 101547072, 104624256, 104822784, 106850304, 107893764, 107999232, 111374208, 112830080, 114135552, 115230720, 116469760, 118722560, 119881960, 122432640, 123087360, 123749120, 126382080, 126817280, 126933840, 130594816, 130780320, 131028480, 133562880, 134277120, 134867205, 134999040, 135396096, 138276864, 139217760, 139499008, 142669440, 143858352, 146919168, 147271680, 147704832, 148498944, 152180736, 156936384, 161998848, 163243520, 164116480, 169245120, 172846080, 174373760, 174704640, 178083840, 179822940, 179998720, 180528128, 183648960, 184631040, 185623680, 189573120, 190225920, 191811136, 195892224, 196170480, 196939776, 197998592, 202498560, 203094144, 209248512, 209645568, 213700608, 215787528, 222748416, 225660160, 228271104, 230461440, 239763920, 244865280, 246174720, 247498240, 253634560, 253867680, 261189632, 261560640, 262056960, 267125760, 268554240, 269734410, 269998080, 270792192, 278435520, 278998016, 285338880, 287716704, 293838336, 295409664, 296997888, 304361472, 313872768, 323997696, 326487040, 328232960, 338490240, 345692160, 348747520, 349409280, 356167680, 359645880, 361056256, 367297920, 369262080, 371247360, 379146240, 380451840, 383622272, 391784448, 392340960, 395997184, 404997120, 406188288, 418497024, 431575056, 445496832, 451320320, 456542208, 479527840, 489730560, 492349440, 494996480, 507269120, 507735360, 523121280, 524113920, 534251520, 539468820, 539996160, 541584384, 556871040, 557996032, 570677760, 575433408, 587676672, 590819328, 593995776, 627745536, 652974080, 676980480, 691384320, 697495040, 719291760, 722112512, 734595840, 738524160, 742494720, 760903680, 767244544, 783568896, 784681920, 809994240, 812376576, 836994048, 863150112, 890993664, 902640640, 913084416, 959055680, 979461120, 984698880, 989992960, 1015470720, 1046242560, 1048227840, 1068503040, 1078937640, 1083168768, 1113742080, 1115992064, 1141355520, 1150866816, 1175353344, 1187991552, 1255491072, 1305948160, 1353960960, 1394990080, 1438583520, 1469191680, 1477048320, 1484989440, 1521807360, 1534489088, 1569363840, 1619988480, 1624753152, 1673988096, 1726300224, 1781987328, 1805281280, 1918111360, 1958922240, 1979985920, 2030941440, 2092485120, 2157875280, 2166337536, 2227484160, 2282711040, 2301733632, 2350706688, 2510982144, 2707921920, 2789980160, 2877167040, 2938383360, 2954096640, 2969978880, 3068978176, 3138727680, 3249506304, 3347976192, 3452600448, 3563974656, 3610562560, 3836222720, 3917844480, 4061882880, 4184970240, 4315750560, 4454968320, 4565422080, 4603467264, 5021964288, 5415843840, 5579960320, 5754334080, 5876766720, 5939957760, 6137956352, 6277455360, 6499012608, 6905200896, 7672445440, 8123765760, 8369940480, 8631501120, 8909936640, 9206934528, 10043928576, 10831687680, 11508668160, 11753533440, 12275912704, 12554910720, 13810401792, 15344890880, 16247531520, 16739880960, 17263002240, 17819873280, 18413869056, 23017336320, 25109821440, 27620803584, 30689781760, 32495063040, 34526004480, 36827738112, 46034672640, 50219642880, 55241607168, 61379563520, 69052008960, 92069345280, 110483214336, 138104017920, 184138690560, 276208035840, 552416071680]

約数ペア:

[(1, 552416071680), (2, 276208035840), (3, 184138690560), (4, 138104017920), (5, 110483214336), (6, 92069345280), (8, 69052008960), (9, 61379563520), (10, 55241607168), (11, 50219642880), (12, 46034672640), (15, 36827738112), (16, 34526004480), (17, 32495063040), (18, 30689781760), (20, 27620803584), (22, 25109821440), (24, 23017336320), (30, 18413869056), (31, 17819873280), (32, 17263002240), (33, 16739880960), (34, 16247531520), (36, 15344890880), (40, 13810401792), (44, 12554910720), (45, 12275912704), (47, 11753533440), (48, 11508668160), (51, 10831687680), (55, 10043928576), (60, 9206934528), (62, 8909936640), (64, 8631501120), (66, 8369940480), (68, 8123765760), (72, 7672445440), (80, 6905200896), (85, 6499012608), (88, 6277455360), (90, 6137956352), (93, 5939957760), (94, 5876766720), (96, 5754334080), (99, 5579960320), (102, 5415843840), (110, 5021964288), (120, 4603467264), (121, 4565422080), (124, 4454968320), (128, 4315750560), (132, 4184970240), (136, 4061882880), (141, 3917844480), (144, 3836222720), (153, 3610562560), (155, 3563974656), (160, 3452600448), (165, 3347976192), (170, 3249506304), (176, 3138727680), (180, 3068978176), (186, 2969978880), (187, 2954096640), (188, 2938383360), (192, 2877167040), (198, 2789980160), (204, 2707921920), (220, 2510982144), (235, 2350706688), (240, 2301733632), (242, 2282711040), (248, 2227484160), (255, 2166337536), (256, 2157875280), (264, 2092485120), (272, 2030941440), (279, 1979985920), (282, 1958922240), (288, 1918111360), (306, 1805281280), (310, 1781987328), (320, 1726300224), (330, 1673988096), (340, 1624753152), (341, 1619988480), (352, 1569363840), (360, 1534489088), (363, 1521807360), (372, 1484989440), (374, 1477048320), (376, 1469191680), (384, 1438583520), (396, 1394990080), (408, 1353960960), (423, 1305948160), (440, 1255491072), (465, 1187991552), (470, 1175353344), (480, 1150866816), (484, 1141355520), (495, 1115992064), (496, 1113742080), (510, 1083168768), (512, 1078937640), (517, 1068503040), (527, 1048227840), (528, 1046242560), (544, 1015470720), (558, 989992960), (561, 984698880), (564, 979461120), (576, 959055680), (605, 913084416), (612, 902640640), (620, 890993664), (640, 863150112), (660, 836994048), (680, 812376576), (682, 809994240), (704, 784681920), (705, 783568896), (720, 767244544), (726, 760903680), (744, 742494720), (748, 738524160), (752, 734595840), (765, 722112512), (768, 719291760), (792, 697495040), (799, 691384320), (816, 676980480), (846, 652974080), (880, 627745536), (930, 593995776), (935, 590819328), (940, 587676672), (960, 575433408), (968, 570677760), (990, 557996032), (992, 556871040), (1020, 541584384), (1023, 539996160), (1024, 539468820), (1034, 534251520), (1054, 524113920), (1056, 523121280), (1088, 507735360), (1089, 507269120), (1116, 494996480), (1122, 492349440), (1128, 489730560), (1152, 479527840), (1210, 456542208), (1224, 451320320), (1240, 445496832), (1280, 431575056), (1320, 418497024), (1360, 406188288), (1364, 404997120), (1395, 395997184), (1408, 392340960), (1410, 391784448), (1440, 383622272), (1452, 380451840), (1457, 379146240), (1488, 371247360), (1496, 369262080), (1504, 367297920), (1530, 361056256), (1536, 359645880), (1551, 356167680), (1581, 349409280), (1584, 348747520), (1598, 345692160), (1632, 338490240), (1683, 328232960), (1692, 326487040), (1705, 323997696), (1760, 313872768), (1815, 304361472), (1860, 296997888), (1870, 295409664), (1880, 293838336), (1920, 287716704), (1936, 285338880), (1980, 278998016), (1984, 278435520), (2040, 270792192), (2046, 269998080), (2048, 269734410), (2057, 268554240), (2068, 267125760), (2108, 262056960), (2112, 261560640), (2115, 261189632), (2176, 253867680), (2178, 253634560), (2232, 247498240), (2244, 246174720), (2256, 244865280), (2304, 239763920), (2397, 230461440), (2420, 228271104), (2448, 225660160), (2480, 222748416), (2560, 215787528), (2585, 213700608), (2635, 209645568), (2640, 209248512), (2720, 203094144), (2728, 202498560), (2790, 197998592), (2805, 196939776), (2816, 196170480), (2820, 195892224), (2880, 191811136), (2904, 190225920), (2914, 189573120), (2976, 185623680), (2992, 184631040), (3008, 183648960), (3060, 180528128), (3069, 179998720), (3072, 179822940), (3102, 178083840), (3162, 174704640), (3168, 174373760), (3196, 172846080), (3264, 169245120), (3366, 164116480), (3384, 163243520), (3410, 161998848), (3520, 156936384), (3630, 152180736), (3720, 148498944), (3740, 147704832), (3751, 147271680), (3760, 146919168), (3840, 143858352), (3872, 142669440), (3960, 139499008), (3968, 139217760), (3995, 138276864), (4080, 135396096), (4092, 134999040), (4096, 134867205), (4114, 134277120), (4136, 133562880), (4216, 131028480), (4224, 130780320), (4230, 130594816), (4352, 126933840), (4356, 126817280), (4371, 126382080), (4464, 123749120), (4488, 123087360), (4512, 122432640), (4608, 119881960), (4653, 118722560), (4743, 116469760), (4794, 115230720), (4840, 114135552), (4896, 112830080), (4960, 111374208), (5115, 107999232), (5120, 107893764), (5170, 106850304), (5270, 104822784), (5280, 104624256), (5440, 101547072), (5445, 101453824), (5456, 101249280), (5580, 98999296), (5610, 98469888), (5632, 98085240), (5640, 97946112), (5687, 97136640), (5760, 95905568), (5797, 95293440), (5808, 95112960), (5828, 94786560), (5952, 92811840), (5984, 92315520), (6016, 91824480), (6120, 90264064), (6138, 89999360), (6144, 89911470), (6171, 89518080), (6204, 89041920), (6324, 87352320), (6336, 87186880), (6392, 86423040), (6528, 84622560), (6732, 82058240), (6768, 81621760), (6820, 80999424), (7040, 78468192), (7191, 76820480), (7260, 76090368), (7285, 75829248), (7440, 74249472), (7480, 73852416), (7502, 73635840), (7520, 73459584), (7680, 71929176), (7744, 71334720), (7755, 71233536), (7905, 69881856), (7920, 69749504), (7936, 69608880), (7990, 69138432), (8160, 67698048), (8184, 67499520), (8228, 67138560), (8272, 66781440), (8415, 65646592), (8432, 65514240), (8448, 65390160), (8460, 65297408), (8704, 63466920), (8712, 63408640), (8742, 63191040), (8789, 62853120), (8928, 61874560), (8976, 61543680), (9024, 61216320), (9216, 59940980), (9306, 59361280), (9486, 58234880), (9588, 57615360), (9680, 57067776), (9792, 56415040), (9920, 55687104), (10230, 53999616), (10240, 53946882), (10285, 53710848), (10340, 53425152), (10540, 52411392), (10560, 52312128), (10880, 50773536), (10890, 50726912), (10912, 50624640), (11160, 49499648), (11220, 49234944), (11253, 49090560), (11264, 49042620), (11280, 48973056), (11374, 48568320), (11520, 47952784), (11594, 47646720), (11616, 47556480), (11656, 47393280), (11904, 46405920), (11968, 46157760), (11985, 46092288), (12032, 45912240), (12240, 45132032), (12276, 44999680), (12288, 44955735), (12342, 44759040), (12408, 44520960), (12648, 43676160), (12672, 43593440), (12784, 43211520), (13056, 42311280), (13113, 42127360), (13464, 41029120), (13536, 40810880), (13640, 40499712), (14080, 39234096), (14382, 38410240), (14520, 38045184), (14570, 37914624), (14880, 37124736), (14960, 36926208), (15004, 36817920), (15040, 36729792), (15345, 35999744), (15360, 35964588), (15488, 35667360), (15510, 35616768), (15810, 34940928), (15840, 34874752), (15872, 34804440), (15980, 34569216), (16027, 34467840), (16320, 33849024), (16368, 33749760), (16456, 33569280), (16544, 33390720), (16830, 32823296), (16864, 32757120), (16896, 32695080), (16920, 32648704), (17061, 32378880), (17391, 31764480), (17408, 31733460), (17424, 31704320), (17484, 31595520), (17578, 31426560), (17856, 30937280), (17952, 30771840), (18048, 30608160), (18432, 29970490), (18513, 29839360), (18612, 29680640), (18755, 29454336), (18972, 29117440), (19176, 28807680), (19360, 28533888), (19584, 28207520), (19840, 27843552), (20460, 26999808), (20480, 26973441), (20570, 26855424), (20680, 26712576), (21080, 26205696), (21120, 26156064), (21760, 25386768), (21780, 25363456), (21824, 25312320), (21855, 25276416), (22320, 24749824), (22440, 24617472), (22506, 24545280), (22528, 24521310), (22560, 24486528), (22748, 24284160), (23040, 23976392), (23188, 23823360), (23232, 23778240), (23265, 23744512), (23312, 23696640), (23715, 23293952), (23808, 23202960), (23936, 23078880), (23970, 23046144), (24064, 22956120), (24480, 22566016), (24552, 22499840), (24684, 22379520), (24769, 22302720), (24816, 22260480), (25296, 21838080), (25344, 21796720), (25568, 21605760), (26112, 21155640), (26226, 21063680), (26367, 20951040), (26928, 20514560), (27072, 20405440), (27280, 20249856), (28160, 19617048), (28435, 19427328), (28764, 19205120), (28985, 19058688), (29040, 19022592), (29140, 18957312), (29760, 18562368), (29920, 18463104), (30008, 18408960), (30080, 18364896), (30690, 17999872), (30720, 17982294), (30855, 17903616), (30976, 17833680), (31020, 17808384), (31620, 17470464), (31680, 17437376), (31744, 17402220), (31960, 17284608), (32054, 17233920), (32640, 16924512), (32736, 16874880), (32912, 16784640), (33088, 16695360), (33660, 16411648), (33728, 16378560), (33759, 16363520), (33792, 16347540), (33840, 16324352), (34122, 16189440), (34782, 15882240), (34816, 15866730), (34848, 15852160), (34968, 15797760), (35156, 15713280), (35712, 15468640), (35904, 15385920), (35955, 15364096), (36096, 15304080), (36864, 14985245), (37026, 14919680), (37224, 14840320), (37510, 14727168), (37944, 14558720), (38352, 14403840), (38720, 14266944), (39168, 14103760), (39680, 13921776), (40920, 13499904), (41140, 13427712), (41360, 13356288), (42160, 13102848), (42240, 13078032), (43520, 12693384), (43560, 12681728), (43648, 12656160), (43710, 12638208), (43945, 12570624), (44640, 12374912), (44880, 12308736), (45012, 12272640), (45056, 12260655), (45120, 12243264), (45496, 12142080), (46080, 11988196), (46376, 11911680), (46464, 11889120), (46530, 11872256), (46624, 11848320), (47430, 11646976), (47616, 11601480), (47872, 11539440), (47940, 11523072), (48081, 11489280), (48128, 11478060), (48960, 11283008), (49104, 11249920), (49368, 11189760), (49538, 11151360), (49632, 11130240), (50592, 10919040), (50688, 10898360), (51136, 10802880), (51183, 10792960), (52173, 10588160), (52224, 10577820), (52452, 10531840), (52734, 10475520), (53856, 10257280), (54144, 10202720), (54560, 10124928), (56265, 9818112), (56320, 9808524), (56870, 9713664), (57528, 9602560), (57970, 9529344), (58080, 9511296), (58280, 9478656), (59520, 9281184), (59840, 9231552), (60016, 9204480), (60160, 9182448), (61380, 8999936), (61440, 8991147), (61710, 8951808), (61952, 8916840), (62040, 8904192), (63240, 8735232), (63360, 8718688), (63488, 8701110), (63767, 8663040), (63920, 8642304), (64108, 8616960), (65280, 8462256), (65472, 8437440), (65565, 8425472), (65824, 8392320), (66176, 8347680), (67320, 8205824), (67456, 8189280), (67518, 8181760), (67584, 8173770), (67680, 8162176), (68244, 8094720), (69564, 7941120), (69632, 7933365), (69696, 7926080), (69936, 7898880), (70312, 7856640), (71424, 7734320), (71808, 7692960), (71910, 7682048), (72192, 7652040), (74052, 7459840), (74307, 7434240), (74448, 7420160), (75020, 7363584), (75888, 7279360), (76704, 7201920), (77440, 7133472), (78336, 7051880), (79101, 6983680), (79360, 6960888), (80135, 6893568), (81840, 6749952), (82280, 6713856), (82720, 6678144), (84320, 6551424), (84480, 6539016), (85305, 6475776), (86955, 6352896), (87040, 6346692), (87120, 6340864), (87296, 6328080), (87420, 6319104), (87890, 6285312), (89280, 6187456), (89760, 6154368), (90024, 6136320), (90240, 6121632), (90992, 6071040), (92160, 5994098), (92565, 5967872), (92752, 5955840), (92928, 5944560), (93060, 5936128), (93248, 5924160), (94860, 5823488), (95232, 5800740), (95744, 5769720), (95880, 5761536), (96162, 5744640), (96256, 5739030), (96679, 5713920), (97920, 5641504), (98208, 5624960), (98736, 5594880), (99076, 5575680), (99264, 5565120), (101184, 5459520), (101376, 5449180), (102272, 5401440), (102366, 5396480), (104346, 5294080), (104448, 5288910), (104904, 5265920), (105468, 5237760), (107712, 5128640), (108288, 5101360), (109120, 5062464), (112530, 4909056), (112640, 4904262), (113740, 4856832), (115056, 4801280), (115940, 4764672), (116160, 4755648), (116560, 4739328), (119040, 4640592), (119680, 4615776), (120032, 4602240), (120320, 4591224), (122760, 4499968), (123420, 4475904), (123845, 4460544), (123904, 4458420), (124080, 4452096), (126480, 4367616), (126720, 4359344), (126976, 4350555), (127534, 4331520), (127840, 4321152), (128216, 4308480), (130560, 4231128), (130944, 4218720), (131130, 4212736), (131648, 4196160), (131835, 4190208), (132352, 4173840), (134640, 4102912), (134912, 4094640), (135036, 4090880), (135168, 4086885), (135360, 4081088), (136488, 4047360), (139128, 3970560), (139392, 3963040), (139872, 3949440), (140624, 3928320), (142848, 3867160), (143616, 3846480), (143820, 3841024), (144243, 3829760), (144384, 3826020), (148104, 3729920), (148614, 3717120), (148896, 3710080), (150040, 3681792), (151776, 3639680), (153408, 3600960), (154880, 3566736), (156672, 3525940), (158202, 3491840), (158720, 3480444), (160270, 3446784), (163680, 3374976), (164560, 3356928), (165440, 3339072), (168640, 3275712), (168795, 3272704), (168960, 3269508), (170610, 3237888), (173910, 3176448), (174080, 3173346), (174240, 3170432), (174592, 3164040), (174840, 3159552), (175780, 3142656), (176297, 3133440), (178560, 3093728), (179520, 3077184), (180048, 3068160), (180480, 3060816), (181984, 3035520), (184320, 2997049), (185130, 2983936), (185504, 2977920), (185856, 2972280), (186120, 2968064), (186496, 2962080), (189720, 2911744), (190464, 2900370), (191301, 2887680), (191488, 2884860), (191760, 2880768), (192324, 2872320), (192512, 2869515), (193358, 2856960), (195840, 2820752), (196416, 2812480), (197472, 2797440), (198152, 2787840), (198528, 2782560), (202368, 2729760), (202752, 2724590), (204544, 2700720), (204732, 2698240), (208692, 2647040), (208896, 2644455), (209808, 2632960), (210936, 2618880), (215424, 2564320), (216576, 2550680), (218240, 2531232), (222921, 2478080), (225060, 2454528), (225280, 2452131), (227480, 2428416), (230112, 2400640), (231880, 2382336), (232320, 2377824), (233120, 2369664), (238080, 2320296), (239360, 2307888), (240064, 2301120), (240405, 2297856), (240640, 2295612), (245520, 2249984), (246840, 2237952), (247690, 2230272), (247808, 2229210), (248160, 2226048), (252960, 2183808), (253440, 2179672), (255068, 2165760), (255680, 2160576), (255915, 2158592), (256432, 2154240), (260865, 2117632), (261120, 2115564), (261888, 2109360), (262260, 2106368), (263296, 2098080), (263670, 2095104), (264704, 2086920), (269280, 2051456), (269824, 2047320), (270072, 2045440), (270720, 2040544), (272459, 2027520), (272976, 2023680), (278256, 1985280), (278784, 1981520), (279744, 1974720), (281248, 1964160), (285696, 1933580), (287232, 1923240), (287640, 1920512), (288486, 1914880), (288768, 1913010), (290037, 1904640), (296208, 1864960), (297228, 1858560), (297792, 1855040), (300080, 1840896), (303552, 1819840), (306816, 1800480), (309760, 1783368), (313344, 1762970), (316404, 1745920), (317440, 1740222), (318835, 1732608), (320540, 1723392), (327360, 1687488), (329120, 1678464), (330880, 1669536), (337280, 1637856), (337590, 1636352), (337920, 1634754), (341220, 1618944), (347820, 1588224), (348160, 1586673), (348480, 1585216), (349184, 1582020), (349680, 1579776), (351560, 1571328), (352594, 1566720), (357120, 1546864), (359040, 1538592), (360096, 1534080), (360960, 1530408), (363968, 1517760), (370260, 1491968), (371008, 1488960), (371535, 1486848), (371712, 1486140), (372240, 1484032), (372992, 1481040), (379440, 1455872), (380928, 1450185), (382602, 1443840), (382976, 1442430), (383520, 1440384), (384648, 1436160), (386716, 1428480), (391680, 1410376), (392832, 1406240), (394944, 1398720), (395505, 1396736), (396304, 1393920), (397056, 1391280), (404736, 1364880), (405504, 1362295), (409088, 1350360), (409464, 1349120), (417384, 1323520), (419616, 1316480), (421872, 1309440), (430848, 1282160), (433152, 1275340), (436480, 1265616), (445842, 1239040), (450120, 1227264), (454960, 1214208), (460224, 1200320), (463760, 1191168), (464640, 1188912), (466240, 1184832), (476160, 1160148), (478720, 1153944), (480128, 1150560), (480810, 1148928), (481280, 1147806), (483395, 1142784), (491040, 1124992), (493680, 1118976), (495380, 1115136), (495616, 1114605), (496320, 1113024), (505920, 1091904), (506880, 1089836), (510136, 1082880), (511360, 1080288), (511830, 1079296), (512864, 1077120), (521730, 1058816), (522240, 1057782), (523776, 1054680), (524520, 1053184), (526592, 1049040), (527340, 1047552), (528891, 1044480), (529408, 1043460), (538560, 1025728), (539648, 1023660), (540144, 1022720), (541440, 1020272), (544918, 1013760), (545952, 1011840), (556512, 992640), (557568, 990760), (559488, 987360), (562496, 982080), (571392, 966790), (573903, 962560), (574464, 961620), (575280, 960256), (576972, 957440), (577536, 956505), (580074, 952320), (592416, 932480), (594456, 929280), (595584, 927520), (600160, 920448), (607104, 909920), (613632, 900240), (619520, 891684), (626688, 881485), (632808, 872960), (634880, 870111), (637670, 866304), (641080, 861696), (654720, 843744), (658240, 839232), (661760, 834768), (674560, 818928), (675180, 818176), (675840, 817377), (682440, 809472), (695640, 794112), (696960, 792608), (698368, 791010), (699360, 789888), (703120, 785664), (705188, 783360), (714240, 773432), (718080, 769296), (720192, 767040), (721215, 765952), (721920, 765204), (727936, 758880), (740520, 745984), (742016, 744480), (743070, 743424)]