342932029440

素因数分解:

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

素因数の和:127

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 41, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 82, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 123, 128, 130, 132, 136, 140, 143, 154, 156, 160, 164, 165, 168, 170, 176, 182, 187, 192, 195, 204, 205, 208, 210, 220, 221, 224, 231, 238, 240, 246, 255, 256, 260, 264, 272, 273, 280, 286, 287, 308, 312, 320, 328, 330, 336, 340, 352, 357, 364, 374, 384, 385, 390, 408, 410, 416, 420, 429, 440, 442, 448, 451, 455, 462, 476, 480, 492, 510, 512, 520, 528, 533, 544, 546, 560, 561, 572, 574, 595, 615, 616, 624, 640, 656, 660, 663, 672, 680, 697, 704, 714, 715, 728, 748, 768, 770, 780, 816, 820, 832, 840, 858, 861, 880, 884, 896, 902, 910, 924, 935, 952, 960, 984, 1001, 1020, 1024, 1040, 1056, 1066, 1088, 1092, 1105, 1120, 1122, 1144, 1148, 1155, 1190, 1230, 1232, 1248, 1280, 1309, 1312, 1320, 1326, 1344, 1353, 1360, 1365, 1394, 1408, 1428, 1430, 1435, 1456, 1496, 1536, 1540, 1547, 1560, 1599, 1632, 1640, 1664, 1680, 1716, 1722, 1760, 1768, 1785, 1792, 1804, 1820, 1848, 1870, 1904, 1920, 1968, 2002, 2040, 2048, 2080, 2091, 2112, 2132, 2145, 2176, 2184, 2210, 2240, 2244, 2255, 2288, 2296, 2310, 2380, 2431, 2460, 2464, 2496, 2560, 2618, 2624, 2640, 2652, 2665, 2688, 2706, 2720, 2730, 2788, 2805, 2816, 2856, 2860, 2870, 2912, 2992, 3003, 3072, 3080, 3094, 3120, 3157, 3198, 3264, 3280, 3315, 3328, 3360, 3432, 3444, 3485, 3520, 3536, 3570, 3584, 3608, 3640, 3696, 3731, 3740, 3808, 3840, 3927, 3936, 4004, 4080, 4096, 4160, 4182, 4224, 4264, 4290, 4305, 4352, 4368, 4420, 4480, 4488, 4510, 4576, 4592, 4620, 4641, 4760, 4862, 4879, 4920, 4928, 4992, 5005, 5120, 5236, 5248, 5280, 5304, 5330, 5376, 5412, 5440, 5460, 5576, 5610, 5632, 5712, 5720, 5740, 5824, 5863, 5984, 6006, 6144, 6160, 6188, 6240, 6314, 6396, 6528, 6545, 6560, 6630, 6656, 6720, 6765, 6864, 6888, 6970, 7040, 7072, 7140, 7168, 7216, 7280, 7293, 7392, 7462, 7480, 7616, 7667, 7680, 7735, 7854, 7872, 7995, 8008, 8160, 8192, 8320, 8364, 8448, 8528, 8580, 8610, 8704, 8736, 8840, 8960, 8976, 9020, 9061, 9152, 9184, 9240, 9282, 9471, 9520, 9724, 9758, 9840, 9856, 9984, 10010, 10240, 10455, 10472, 10496, 10560, 10608, 10660, 10752, 10824, 10880, 10920, 11152, 11193, 11220, 11264, 11424, 11440, 11480, 11648, 11726, 11968, 12012, 12155, 12288, 12320, 12376, 12480, 12628, 12792, 13056, 13090, 13120, 13260, 13312, 13440, 13530, 13728, 13776, 13940, 14080, 14144, 14280, 14336, 14432, 14560, 14586, 14637, 14784, 14924, 14960, 15015, 15232, 15334, 15360, 15470, 15708, 15744, 15785, 15990, 16016, 16320, 16384, 16640, 16728, 16896, 17017, 17056, 17160, 17220, 17408, 17472, 17589, 17680, 17920, 17952, 18040, 18122, 18304, 18368, 18480, 18564, 18655, 18942, 19040, 19448, 19516, 19635, 19680, 19712, 19968, 20020, 20480, 20910, 20944, 20992, 21120, 21216, 21320, 21504, 21648, 21760, 21840, 22304, 22386, 22440, 22528, 22848, 22880, 22960, 23001, 23205, 23296, 23452, 23936, 24024, 24310, 24395, 24576, 24640, 24752, 24960, 25256, 25584, 26112, 26180, 26240, 26520, 26624, 26880, 27060, 27183, 27456, 27552, 27880, 28160, 28288, 28560, 28672, 28864, 29120, 29172, 29274, 29315, 29568, 29848, 29920, 30030, 30464, 30668, 30720, 30940, 31416, 31488, 31570, 31980, 32032, 32640, 32768, 33280, 33456, 33792, 34034, 34112, 34320, 34440, 34816, 34944, 35178, 35360, 35840, 35904, 36080, 36244, 36465, 36608, 36736, 36960, 37128, 37310, 37884, 38080, 38335, 38896, 39032, 39270, 39360, 39424, 39936, 40040, 40960, 41041, 41820, 41888, 41984, 42240, 42432, 42640, 43008, 43296, 43520, 43680, 44608, 44772, 44880, 45056, 45305, 45696, 45760, 45920, 46002, 46410, 46592, 46904, 47355, 47872, 48048, 48620, 48790, 49152, 49280, 49504, 49920, 50512, 51051, 51168, 52224, 52360, 52480, 53040, 53248, 53669, 53760, 54120, 54366, 54912, 55104, 55760, 55965, 56320, 56576, 57120, 57344, 57728, 58240, 58344, 58548, 58630, 59136, 59696, 59840, 60060, 60928, 61336, 61440, 61880, 62832, 62976, 63140, 63427, 63960, 64064, 65280, 66560, 66912, 67584, 68068, 68224, 68640, 68880, 69632, 69888, 70356, 70720, 71680, 71808, 72160, 72488, 72930, 73185, 73216, 73472, 73920, 74256, 74620, 75768, 76160, 76670, 77792, 78064, 78540, 78720, 78848, 79872, 80080, 81920, 82082, 83640, 83776, 83968, 84480, 84864, 85085, 85280, 86016, 86592, 87040, 87360, 87945, 89216, 89544, 89760, 90112, 90610, 91392, 91520, 91840, 92004, 92820, 93184, 93808, 94710, 95744, 96096, 97240, 97580, 98304, 98560, 99008, 99671, 99840, 101024, 102102, 102336, 104448, 104720, 104960, 106080, 106496, 107338, 107520, 108240, 108732, 109824, 110208, 111520, 111930, 112640, 113152, 114240, 114688, 115005, 115456, 116480, 116688, 117096, 117260, 118272, 119392, 119680, 120120, 121856, 122672, 122880, 123123, 123760, 125664, 125952, 126280, 126854, 127920, 128128, 130560, 133120, 133824, 135168, 135915, 136136, 136448, 137280, 137760, 139264, 139776, 140712, 141440, 143360, 143616, 144320, 144976, 145860, 146370, 146432, 146944, 147840, 148512, 149240, 151536, 152320, 153340, 155584, 156128, 157080, 157440, 157696, 159744, 160160, 161007, 163840, 164164, 167280, 167552, 167936, 168960, 169728, 170170, 170560, 172032, 173184, 174080, 174720, 175890, 178432, 179088, 179520, 180224, 181220, 182784, 183040, 183680, 184008, 185640, 186368, 187616, 189420, 190281, 191488, 192192, 194480, 195160, 197120, 198016, 199342, 199680, 202048, 204204, 204672, 205205, 208896, 209440, 209920, 212160, 212992, 214676, 215040, 216480, 217464, 219648, 220416, 223040, 223860, 225280, 226304, 228480, 229376, 230010, 230912, 232960, 233376, 234192, 234520, 236544, 238784, 239360, 240240, 243712, 245344, 245760, 246246, 247520, 251328, 251904, 252560, 253708, 255255, 255840, 256256, 261120, 266240, 267648, 268345, 270336, 271830, 272272, 272896, 274560, 275520, 278528, 279552, 281424, 282880, 286720, 287232, 288640, 289952, 291720, 292740, 292864, 293888, 295680, 297024, 298480, 299013, 303072, 304640, 306680, 311168, 312256, 314160, 314880, 315392, 317135, 319488, 320320, 322014, 328328, 334560, 335104, 335872, 337920, 339456, 340340, 341120, 344064, 346368, 348160, 349440, 351780, 356864, 358176, 359040, 360448, 362440, 365568, 366080, 367360, 368016, 371280, 372736, 375232, 378840, 380562, 382976, 384384, 388960, 390320, 394240, 396032, 398684, 399360, 404096, 408408, 409344, 410410, 417792, 418880, 419840, 424320, 425984, 429352, 430080, 432960, 434928, 439296, 440832, 446080, 447720, 450560, 452608, 456960, 460020, 461824, 465920, 466752, 468384, 469040, 473088, 477568, 478720, 480480, 487424, 490688, 491520, 492492, 495040, 498355, 502656, 503808, 505120, 507416, 510510, 511680, 512512, 522240, 532480, 535296, 536690, 540672, 543660, 544544, 545792, 549120, 551040, 557056, 559104, 562848, 565760, 573440, 574464, 577280, 579904, 583440, 585480, 585728, 587776, 591360, 594048, 596960, 598026, 606144, 609280, 613360, 615615, 622336, 624512, 628320, 629760, 630784, 634270, 638976, 640640, 644028, 656656, 669120, 670208, 671744, 675840, 678912, 680680, 682240, 688128, 692736, 696320, 697697, 698880, 703560, 713728, 716352, 718080, 724880, 731136, 732160, 734720, 736032, 742560, 745472, 750464, 757680, 761124, 765952, 768768, 777920, 780640, 788480, 792064, 797368, 798720, 805035, 808192, 816816, 818688, 820820, 835584, 837760, 839680, 848640, 858704, 860160, 865920, 869856, 878592, 881664, 892160, 895440, 901120, 905216, 913920, 920040, 923648, 931840, 933504, 936768, 938080, 946176, 951405, 955136, 957440, 960960, 974848, 981376, 984984, 990080, 996710, 1005312, 1007616, 1010240, 1014832, 1021020, 1023360, 1025024, 1044480, 1064960, 1070592, 1073380, 1081344, 1087320, 1089088, 1091584, 1098240, 1102080, 1118208, 1125696, 1131520, 1146880, 1148928, 1154560, 1159808, 1166880, 1170960, 1171456, 1175552, 1182720, 1188096, 1193920, 1196052, 1212288, 1218560, 1226720, 1231230, 1244672, 1249024, 1256640, 1259520, 1261568, 1268540, 1277952, 1281280, 1288056, 1313312, 1338240, 1340416, 1343488, 1351680, 1357824, 1361360, 1364480, 1385472, 1392640, 1395394, 1397760, 1407120, 1427456, 1432704, 1436160, 1449760, 1462272, 1464320, 1469440, 1472064, 1485120, 1490944, 1495065, 1500928, 1515360, 1522248, 1531904, 1537536, 1555840, 1561280, 1576960, 1584128, 1594736, 1597440, 1610070, 1616384, 1633632, 1637376, 1641640, 1671168, 1675520, 1679360, 1697280, 1717408, 1720320, 1731840, 1739712, 1757184, 1763328, 1784320, 1790880, 1802240, 1810432, 1827840, 1840080, 1847296, 1863680, 1867008, 1873536, 1876160, 1892352, 1902810, 1910272, 1914880, 1921920, 1949696, 1962752, 1969968, 1980160, 1993420, 2010624, 2015232, 2020480, 2029664, 2042040, 2046720, 2050048, 2088960, 2093091, 2129920, 2141184, 2146760, 2174640, 2178176, 2183168, 2196480, 2204160, 2236416, 2251392, 2263040, 2297856, 2309120, 2319616, 2333760, 2341920, 2342912, 2351104, 2365440, 2376192, 2387840, 2392104, 2424576, 2437120, 2453440, 2462460, 2489344, 2498048, 2513280, 2519040, 2523136, 2537080, 2562560, 2576112, 2626624, 2676480, 2680832, 2703360, 2715648, 2722720, 2728960, 2770944, 2785280, 2790788, 2795520, 2814240, 2854912, 2865408, 2872320, 2899520, 2924544, 2928640, 2938880, 2944128, 2970240, 2981888, 2990130, 3001856, 3030720, 3044496, 3063808, 3075072, 3111680, 3122560, 3153920, 3168256, 3189472, 3194880, 3220140, 3232768, 3267264, 3274752, 3283280, 3351040, 3358720, 3394560, 3434816, 3440640, 3463680, 3479424, 3488485, 3514368, 3526656, 3568640, 3581760, 3620864, 3655680, 3680160, 3694592, 3727360, 3734016, 3747072, 3752320, 3784704, 3805620, 3820544, 3829760, 3843840, 3899392, 3925504, 3939936, 3960320, 3986840, 4021248, 4030464, 4040960, 4059328, 4084080, 4093440, 4100096, 4177920, 4186182, 4282368, 4293520, 4349280, 4356352, 4366336, 4392960, 4408320, 4472832, 4502784, 4526080, 4595712, 4618240, 4639232, 4667520, 4683840, 4685824, 4702208, 4730880, 4752384, 4775680, 4784208, 4849152, 4874240, 4906880, 4924920, 4978688, 4996096, 5026560, 5038080, 5074160, 5125120, 5152224, 5253248, 5352960, 5361664, 5406720, 5431296, 5445440, 5457920, 5541888, 5581576, 5591040, 5628480, 5709824, 5730816, 5744640, 5799040, 5849088, 5857280, 5877760, 5888256, 5940480, 5980260, 6003712, 6061440, 6088992, 6127616, 6150144, 6223360, 6245120, 6307840, 6336512, 6378944, 6389760, 6440280, 6465536, 6534528, 6549504, 6566560, 6702080, 6717440, 6789120, 6869632, 6927360, 6958848, 6976970, 7028736, 7053312, 7137280, 7163520, 7241728, 7311360, 7360320, 7389184, 7454720, 7468032, 7494144, 7504640, 7569408, 7611240, 7641088, 7659520, 7687680, 7851008, 7879872, 7920640, 7973680, 8042496, 8081920, 8118656, 8168160, 8186880, 8200192, 8355840, 8372364, 8564736, 8587040, 8698560, 8712704, 8732672, 8785920, 8816640, 8945664, 9005568, 9052160, 9191424, 9236480, 9278464, 9335040, 9367680, 9404416, 9461760, 9504768, 9551360, 9568416, 9698304, 9748480, 9813760, 9849840, 9957376, 9992192, 10053120, 10076160, 10148320, 10250240, 10304448, 10465455, 10506496, 10705920, 10723328, 10862592, 10890880, 10915840, 11083776, 11163152, 11182080, 11256960, 11419648, 11461632, 11489280, 11598080, 11698176, 11714560, 11755520, 11776512, 11880960, 11960520, 12007424, 12122880, 12177984, 12300288, 12446720, 12490240, 12615680, 12673024, 12757888, 12880560, 12931072, 13069056, 13099008, 13133120, 13404160, 13578240, 13739264, 13854720, 13917696, 13953940, 14057472, 14106624, 14274560, 14327040, 14622720, 14720640, 14778368, 14909440, 14936064, 14988288, 15009280, 15222480, 15282176, 15319040, 15375360, 15702016, 15759744, 15841280, 15947360, 16084992, 16163840, 16237312, 16336320, 16373760, 16400384, 16744728, 17129472, 17174080, 17397120, 17425408, 17465344, 17571840, 17633280, 18011136, 18104320, 18382848, 18472960, 18556928, 18670080, 18735360, 18923520, 19009536, 19102720, 19136832, 19396608, 19496960, 19627520, 19699680, 19914752, 19984384, 20106240, 20152320, 20296640, 20500480, 20608896, 20930910, 21012992, 21411840, 21446656, 21725184, 21781760, 21831680, 22167552, 22326304, 22364160, 22513920, 22839296, 22923264, 22978560, 23196160, 23429120, 23511040, 23553024, 23761920, 23921040, 24014848, 24245760, 24355968, 24600576, 24893440, 24980480, 25346048, 25515776, 25761120, 25862144, 26138112, 26198016, 26266240, 26808320, 27156480, 27478528, 27709440, 27835392, 27907880, 28213248, 28549120, 28654080, 29245440, 29441280, 29872128, 29976576, 30018560, 30444960, 30564352, 30638080, 30750720, 31404032, 31519488, 31682560, 31894720, 32169984, 32327680, 32474624, 32672640, 32747520, 32800768, 33489456, 34258944, 34348160, 34794240, 34850816, 35143680, 35266560, 36022272, 36208640, 36945920, 37113856, 37340160, 37470720, 37847040, 38019072, 38205440, 38273664, 38793216, 39255040, 39399360, 39829504, 39968768, 40212480, 40593280, 41000960, 41217792, 41861820, 42025984, 42823680, 42893312, 43563520, 43663360, 44335104, 44652608, 44728320, 45027840, 45846528, 45957120, 46392320, 47022080, 47106048, 47523840, 47842080, 48029696, 48491520, 48711936, 49201152, 49786880, 49960960, 50692096, 51031552, 51522240, 51724288, 52276224, 52396032, 52532480, 53616640, 54312960, 54957056, 55418880, 55670784, 55815760, 57098240, 57308160, 58490880, 58882560, 59744256, 59953152, 60037120, 60889920, 61128704, 61501440, 62808064, 63038976, 63365120, 63789440, 64339968, 64655360, 64949248, 65345280, 65495040, 66978912, 68517888, 68696320, 69588480, 69701632, 70287360, 70533120, 72044544, 73891840, 74227712, 74680320, 74941440, 76038144, 76410880, 76547328, 77586432, 78510080, 78798720, 79659008, 79937536, 80424960, 81186560, 82001920, 82435584, 83723640, 84051968, 85647360, 87127040, 87326720, 89305216, 90055680, 91693056, 91914240, 92784640, 94212096, 95047680, 95684160, 96059392, 96983040, 97423872, 98402304, 99573760, 99921920, 102063104, 103044480, 103448576, 104552448, 105064960, 107233280, 108625920, 109914112, 110837760, 111341568, 111631520, 114196480, 114616320, 117765120, 119488512, 119906304, 120074240, 121779840, 122257408, 123002880, 125616128, 126077952, 126730240, 127578880, 128679936, 129310720, 129898496, 130690560, 130990080, 133957824, 137392640, 139176960, 139403264, 141066240, 144089088, 148455424, 149360640, 149882880, 152076288, 152821760, 153094656, 155172864, 157020160, 157597440, 159875072, 160849920, 162373120, 164003840, 164871168, 167447280, 168103936, 171294720, 174254080, 178610432, 180111360, 183386112, 185569280, 188424192, 190095360, 191368320, 192118784, 193966080, 194847744, 199147520, 199843840, 204126208, 206088960, 209104896, 210129920, 214466560, 219828224, 221675520, 222683136, 223263040, 229232640, 235530240, 238977024, 239812608, 240148480, 243559680, 246005760, 251232256, 252155904, 253460480, 255157760, 258621440, 259796992, 261381120, 261980160, 267915648, 274785280, 278353920, 278806528, 288178176, 296910848, 298721280, 299765760, 305643520, 306189312, 310345728, 314040320, 315194880, 321699840, 324746240, 329742336, 334894560, 336207872, 342589440, 348508160, 357220864, 360222720, 366772224, 371138560, 376848384, 380190720, 382736640, 387932160, 389695488, 398295040, 399687680, 408252416, 412177920, 418209792, 420259840, 439656448, 445366272, 446526080, 458465280, 471060480, 479625216, 480296960, 487119360, 492011520, 504311808, 510315520, 517242880, 519593984, 522762240, 535831296, 549570560, 556707840, 557613056, 576356352, 597442560, 599531520, 611287040, 612378624, 628080640, 630389760, 643399680, 649492480, 659484672, 669789120, 672415744, 697016320, 714441728, 720445440, 742277120, 753696768, 760381440, 765473280, 775864320, 779390976, 799375360, 816504832, 824355840, 836419584, 840519680, 879312896, 890732544, 893052160, 916930560, 942120960, 960593920, 974238720, 1008623616, 1020631040, 1039187968, 1045524480, 1071662592, 1099141120, 1113415680, 1194885120, 1199063040, 1224757248, 1256161280, 1260779520, 1298984960, 1318969344, 1339578240, 1344831488, 1394032640, 1428883456, 1440890880, 1484554240, 1530946560, 1551728640, 1558781952, 1633009664, 1648711680, 1672839168, 1681039360, 1758625792, 1786104320, 1833861120, 1884241920, 1948477440, 2017247232, 2041262080, 2078375936, 2091048960, 2143325184, 2198282240, 2226831360, 2398126080, 2449514496, 2521559040, 2597969920, 2637938688, 2679156480, 2788065280, 2857766912, 2881781760, 3061893120, 3117563904, 3266019328, 3297423360, 3362078720, 3572208640, 3768483840, 3896954880, 4034494464, 4082524160, 4182097920, 4286650368, 4396564480, 4453662720, 4899028992, 5043118080, 5195939840, 5275877376, 5358312960, 5715533824, 6123786240, 6235127808, 6594846720, 6724157440, 7144417280, 7793909760, 8165048320, 8364195840, 8573300736, 8793128960, 9798057984, 10086236160, 10391879680, 10716625920, 11431067648, 12247572480, 13189693440, 14288834560, 15587819520, 16330096640, 17146601472, 20172472320, 21433251840, 22862135296, 24495144960, 26379386880, 28577669120, 31175639040, 34293202944, 42866503680, 48990289920, 57155338240, 68586405888, 85733007360, 114310676480, 171466014720, 342932029440]

約数ペア:

[(1, 342932029440), (2, 171466014720), (3, 114310676480), (4, 85733007360), (5, 68586405888), (6, 57155338240), (7, 48990289920), (8, 42866503680), (10, 34293202944), (11, 31175639040), (12, 28577669120), (13, 26379386880), (14, 24495144960), (15, 22862135296), (16, 21433251840), (17, 20172472320), (20, 17146601472), (21, 16330096640), (22, 15587819520), (24, 14288834560), (26, 13189693440), (28, 12247572480), (30, 11431067648), (32, 10716625920), (33, 10391879680), (34, 10086236160), (35, 9798057984), (39, 8793128960), (40, 8573300736), (41, 8364195840), (42, 8165048320), (44, 7793909760), (48, 7144417280), (51, 6724157440), (52, 6594846720), (55, 6235127808), (56, 6123786240), (60, 5715533824), (64, 5358312960), (65, 5275877376), (66, 5195939840), (68, 5043118080), (70, 4899028992), (77, 4453662720), (78, 4396564480), (80, 4286650368), (82, 4182097920), (84, 4082524160), (85, 4034494464), (88, 3896954880), (91, 3768483840), (96, 3572208640), (102, 3362078720), (104, 3297423360), (105, 3266019328), (110, 3117563904), (112, 3061893120), (119, 2881781760), (120, 2857766912), (123, 2788065280), (128, 2679156480), (130, 2637938688), (132, 2597969920), (136, 2521559040), (140, 2449514496), (143, 2398126080), (154, 2226831360), (156, 2198282240), (160, 2143325184), (164, 2091048960), (165, 2078375936), (168, 2041262080), (170, 2017247232), (176, 1948477440), (182, 1884241920), (187, 1833861120), (192, 1786104320), (195, 1758625792), (204, 1681039360), (205, 1672839168), (208, 1648711680), (210, 1633009664), (220, 1558781952), (221, 1551728640), (224, 1530946560), (231, 1484554240), (238, 1440890880), (240, 1428883456), (246, 1394032640), (255, 1344831488), (256, 1339578240), (260, 1318969344), (264, 1298984960), (272, 1260779520), (273, 1256161280), (280, 1224757248), (286, 1199063040), (287, 1194885120), (308, 1113415680), (312, 1099141120), (320, 1071662592), (328, 1045524480), (330, 1039187968), (336, 1020631040), (340, 1008623616), (352, 974238720), (357, 960593920), (364, 942120960), (374, 916930560), (384, 893052160), (385, 890732544), (390, 879312896), (408, 840519680), (410, 836419584), (416, 824355840), (420, 816504832), (429, 799375360), (440, 779390976), (442, 775864320), (448, 765473280), (451, 760381440), (455, 753696768), (462, 742277120), (476, 720445440), (480, 714441728), (492, 697016320), (510, 672415744), (512, 669789120), (520, 659484672), (528, 649492480), (533, 643399680), (544, 630389760), (546, 628080640), (560, 612378624), (561, 611287040), (572, 599531520), (574, 597442560), (595, 576356352), (615, 557613056), (616, 556707840), (624, 549570560), (640, 535831296), (656, 522762240), (660, 519593984), (663, 517242880), (672, 510315520), (680, 504311808), (697, 492011520), (704, 487119360), (714, 480296960), (715, 479625216), (728, 471060480), (748, 458465280), (768, 446526080), (770, 445366272), (780, 439656448), (816, 420259840), (820, 418209792), (832, 412177920), (840, 408252416), (858, 399687680), (861, 398295040), (880, 389695488), (884, 387932160), (896, 382736640), (902, 380190720), (910, 376848384), (924, 371138560), (935, 366772224), (952, 360222720), (960, 357220864), (984, 348508160), (1001, 342589440), (1020, 336207872), (1024, 334894560), (1040, 329742336), (1056, 324746240), (1066, 321699840), (1088, 315194880), (1092, 314040320), (1105, 310345728), (1120, 306189312), (1122, 305643520), (1144, 299765760), (1148, 298721280), (1155, 296910848), (1190, 288178176), (1230, 278806528), (1232, 278353920), (1248, 274785280), (1280, 267915648), (1309, 261980160), (1312, 261381120), (1320, 259796992), (1326, 258621440), (1344, 255157760), (1353, 253460480), (1360, 252155904), (1365, 251232256), (1394, 246005760), (1408, 243559680), (1428, 240148480), (1430, 239812608), (1435, 238977024), (1456, 235530240), (1496, 229232640), (1536, 223263040), (1540, 222683136), (1547, 221675520), (1560, 219828224), (1599, 214466560), (1632, 210129920), (1640, 209104896), (1664, 206088960), (1680, 204126208), (1716, 199843840), (1722, 199147520), (1760, 194847744), (1768, 193966080), (1785, 192118784), (1792, 191368320), (1804, 190095360), (1820, 188424192), (1848, 185569280), (1870, 183386112), (1904, 180111360), (1920, 178610432), (1968, 174254080), (2002, 171294720), (2040, 168103936), (2048, 167447280), (2080, 164871168), (2091, 164003840), (2112, 162373120), (2132, 160849920), (2145, 159875072), (2176, 157597440), (2184, 157020160), (2210, 155172864), (2240, 153094656), (2244, 152821760), (2255, 152076288), (2288, 149882880), (2296, 149360640), (2310, 148455424), (2380, 144089088), (2431, 141066240), (2460, 139403264), (2464, 139176960), (2496, 137392640), (2560, 133957824), (2618, 130990080), (2624, 130690560), (2640, 129898496), (2652, 129310720), (2665, 128679936), (2688, 127578880), (2706, 126730240), (2720, 126077952), (2730, 125616128), (2788, 123002880), (2805, 122257408), (2816, 121779840), (2856, 120074240), (2860, 119906304), (2870, 119488512), (2912, 117765120), (2992, 114616320), (3003, 114196480), (3072, 111631520), (3080, 111341568), (3094, 110837760), (3120, 109914112), (3157, 108625920), (3198, 107233280), (3264, 105064960), (3280, 104552448), (3315, 103448576), (3328, 103044480), (3360, 102063104), (3432, 99921920), (3444, 99573760), (3485, 98402304), (3520, 97423872), (3536, 96983040), (3570, 96059392), (3584, 95684160), (3608, 95047680), (3640, 94212096), (3696, 92784640), (3731, 91914240), (3740, 91693056), (3808, 90055680), (3840, 89305216), (3927, 87326720), (3936, 87127040), (4004, 85647360), (4080, 84051968), (4096, 83723640), (4160, 82435584), (4182, 82001920), (4224, 81186560), (4264, 80424960), (4290, 79937536), (4305, 79659008), (4352, 78798720), (4368, 78510080), (4420, 77586432), (4480, 76547328), (4488, 76410880), (4510, 76038144), (4576, 74941440), (4592, 74680320), (4620, 74227712), (4641, 73891840), (4760, 72044544), (4862, 70533120), (4879, 70287360), (4920, 69701632), (4928, 69588480), (4992, 68696320), (5005, 68517888), (5120, 66978912), (5236, 65495040), (5248, 65345280), (5280, 64949248), (5304, 64655360), (5330, 64339968), (5376, 63789440), (5412, 63365120), (5440, 63038976), (5460, 62808064), (5576, 61501440), (5610, 61128704), (5632, 60889920), (5712, 60037120), (5720, 59953152), (5740, 59744256), (5824, 58882560), (5863, 58490880), (5984, 57308160), (6006, 57098240), (6144, 55815760), (6160, 55670784), (6188, 55418880), (6240, 54957056), (6314, 54312960), (6396, 53616640), (6528, 52532480), (6545, 52396032), (6560, 52276224), (6630, 51724288), (6656, 51522240), (6720, 51031552), (6765, 50692096), (6864, 49960960), (6888, 49786880), (6970, 49201152), (7040, 48711936), (7072, 48491520), (7140, 48029696), (7168, 47842080), (7216, 47523840), (7280, 47106048), (7293, 47022080), (7392, 46392320), (7462, 45957120), (7480, 45846528), (7616, 45027840), (7667, 44728320), (7680, 44652608), (7735, 44335104), (7854, 43663360), (7872, 43563520), (7995, 42893312), (8008, 42823680), (8160, 42025984), (8192, 41861820), (8320, 41217792), (8364, 41000960), (8448, 40593280), (8528, 40212480), (8580, 39968768), (8610, 39829504), (8704, 39399360), (8736, 39255040), (8840, 38793216), (8960, 38273664), (8976, 38205440), (9020, 38019072), (9061, 37847040), (9152, 37470720), (9184, 37340160), (9240, 37113856), (9282, 36945920), (9471, 36208640), (9520, 36022272), (9724, 35266560), (9758, 35143680), (9840, 34850816), (9856, 34794240), (9984, 34348160), (10010, 34258944), (10240, 33489456), (10455, 32800768), (10472, 32747520), (10496, 32672640), (10560, 32474624), (10608, 32327680), (10660, 32169984), (10752, 31894720), (10824, 31682560), (10880, 31519488), (10920, 31404032), (11152, 30750720), (11193, 30638080), (11220, 30564352), (11264, 30444960), (11424, 30018560), (11440, 29976576), (11480, 29872128), (11648, 29441280), (11726, 29245440), (11968, 28654080), (12012, 28549120), (12155, 28213248), (12288, 27907880), (12320, 27835392), (12376, 27709440), (12480, 27478528), (12628, 27156480), (12792, 26808320), (13056, 26266240), (13090, 26198016), (13120, 26138112), (13260, 25862144), (13312, 25761120), (13440, 25515776), (13530, 25346048), (13728, 24980480), (13776, 24893440), (13940, 24600576), (14080, 24355968), (14144, 24245760), (14280, 24014848), (14336, 23921040), (14432, 23761920), (14560, 23553024), (14586, 23511040), (14637, 23429120), (14784, 23196160), (14924, 22978560), (14960, 22923264), (15015, 22839296), (15232, 22513920), (15334, 22364160), (15360, 22326304), (15470, 22167552), (15708, 21831680), (15744, 21781760), (15785, 21725184), (15990, 21446656), (16016, 21411840), (16320, 21012992), (16384, 20930910), (16640, 20608896), (16728, 20500480), (16896, 20296640), (17017, 20152320), (17056, 20106240), (17160, 19984384), (17220, 19914752), (17408, 19699680), (17472, 19627520), (17589, 19496960), (17680, 19396608), (17920, 19136832), (17952, 19102720), (18040, 19009536), (18122, 18923520), (18304, 18735360), (18368, 18670080), (18480, 18556928), (18564, 18472960), (18655, 18382848), (18942, 18104320), (19040, 18011136), (19448, 17633280), (19516, 17571840), (19635, 17465344), (19680, 17425408), (19712, 17397120), (19968, 17174080), (20020, 17129472), (20480, 16744728), (20910, 16400384), (20944, 16373760), (20992, 16336320), (21120, 16237312), (21216, 16163840), (21320, 16084992), (21504, 15947360), (21648, 15841280), (21760, 15759744), (21840, 15702016), (22304, 15375360), (22386, 15319040), (22440, 15282176), (22528, 15222480), (22848, 15009280), (22880, 14988288), (22960, 14936064), (23001, 14909440), (23205, 14778368), (23296, 14720640), (23452, 14622720), (23936, 14327040), (24024, 14274560), (24310, 14106624), (24395, 14057472), (24576, 13953940), (24640, 13917696), (24752, 13854720), (24960, 13739264), (25256, 13578240), (25584, 13404160), (26112, 13133120), (26180, 13099008), (26240, 13069056), (26520, 12931072), (26624, 12880560), (26880, 12757888), (27060, 12673024), (27183, 12615680), (27456, 12490240), (27552, 12446720), (27880, 12300288), (28160, 12177984), (28288, 12122880), (28560, 12007424), (28672, 11960520), (28864, 11880960), (29120, 11776512), (29172, 11755520), (29274, 11714560), (29315, 11698176), (29568, 11598080), (29848, 11489280), (29920, 11461632), (30030, 11419648), (30464, 11256960), (30668, 11182080), (30720, 11163152), (30940, 11083776), (31416, 10915840), (31488, 10890880), (31570, 10862592), (31980, 10723328), (32032, 10705920), (32640, 10506496), (32768, 10465455), (33280, 10304448), (33456, 10250240), (33792, 10148320), (34034, 10076160), (34112, 10053120), (34320, 9992192), (34440, 9957376), (34816, 9849840), (34944, 9813760), (35178, 9748480), (35360, 9698304), (35840, 9568416), (35904, 9551360), (36080, 9504768), (36244, 9461760), (36465, 9404416), (36608, 9367680), (36736, 9335040), (36960, 9278464), (37128, 9236480), (37310, 9191424), (37884, 9052160), (38080, 9005568), (38335, 8945664), (38896, 8816640), (39032, 8785920), (39270, 8732672), (39360, 8712704), (39424, 8698560), (39936, 8587040), (40040, 8564736), (40960, 8372364), (41041, 8355840), (41820, 8200192), (41888, 8186880), (41984, 8168160), (42240, 8118656), (42432, 8081920), (42640, 8042496), (43008, 7973680), (43296, 7920640), (43520, 7879872), (43680, 7851008), (44608, 7687680), (44772, 7659520), (44880, 7641088), (45056, 7611240), (45305, 7569408), (45696, 7504640), (45760, 7494144), (45920, 7468032), (46002, 7454720), (46410, 7389184), (46592, 7360320), (46904, 7311360), (47355, 7241728), (47872, 7163520), (48048, 7137280), (48620, 7053312), (48790, 7028736), (49152, 6976970), (49280, 6958848), (49504, 6927360), (49920, 6869632), (50512, 6789120), (51051, 6717440), (51168, 6702080), (52224, 6566560), (52360, 6549504), (52480, 6534528), (53040, 6465536), (53248, 6440280), (53669, 6389760), (53760, 6378944), (54120, 6336512), (54366, 6307840), (54912, 6245120), (55104, 6223360), (55760, 6150144), (55965, 6127616), (56320, 6088992), (56576, 6061440), (57120, 6003712), (57344, 5980260), (57728, 5940480), (58240, 5888256), (58344, 5877760), (58548, 5857280), (58630, 5849088), (59136, 5799040), (59696, 5744640), (59840, 5730816), (60060, 5709824), (60928, 5628480), (61336, 5591040), (61440, 5581576), (61880, 5541888), (62832, 5457920), (62976, 5445440), (63140, 5431296), (63427, 5406720), (63960, 5361664), (64064, 5352960), (65280, 5253248), (66560, 5152224), (66912, 5125120), (67584, 5074160), (68068, 5038080), (68224, 5026560), (68640, 4996096), (68880, 4978688), (69632, 4924920), (69888, 4906880), (70356, 4874240), (70720, 4849152), (71680, 4784208), (71808, 4775680), (72160, 4752384), (72488, 4730880), (72930, 4702208), (73185, 4685824), (73216, 4683840), (73472, 4667520), (73920, 4639232), (74256, 4618240), (74620, 4595712), (75768, 4526080), (76160, 4502784), (76670, 4472832), (77792, 4408320), (78064, 4392960), (78540, 4366336), (78720, 4356352), (78848, 4349280), (79872, 4293520), (80080, 4282368), (81920, 4186182), (82082, 4177920), (83640, 4100096), (83776, 4093440), (83968, 4084080), (84480, 4059328), (84864, 4040960), (85085, 4030464), (85280, 4021248), (86016, 3986840), (86592, 3960320), (87040, 3939936), (87360, 3925504), (87945, 3899392), (89216, 3843840), (89544, 3829760), (89760, 3820544), (90112, 3805620), (90610, 3784704), (91392, 3752320), (91520, 3747072), (91840, 3734016), (92004, 3727360), (92820, 3694592), (93184, 3680160), (93808, 3655680), (94710, 3620864), (95744, 3581760), (96096, 3568640), (97240, 3526656), (97580, 3514368), (98304, 3488485), (98560, 3479424), (99008, 3463680), (99671, 3440640), (99840, 3434816), (101024, 3394560), (102102, 3358720), (102336, 3351040), (104448, 3283280), (104720, 3274752), (104960, 3267264), (106080, 3232768), (106496, 3220140), (107338, 3194880), (107520, 3189472), (108240, 3168256), (108732, 3153920), (109824, 3122560), (110208, 3111680), (111520, 3075072), (111930, 3063808), (112640, 3044496), (113152, 3030720), (114240, 3001856), (114688, 2990130), (115005, 2981888), (115456, 2970240), (116480, 2944128), (116688, 2938880), (117096, 2928640), (117260, 2924544), (118272, 2899520), (119392, 2872320), (119680, 2865408), (120120, 2854912), (121856, 2814240), (122672, 2795520), (122880, 2790788), (123123, 2785280), (123760, 2770944), (125664, 2728960), (125952, 2722720), (126280, 2715648), (126854, 2703360), (127920, 2680832), (128128, 2676480), (130560, 2626624), (133120, 2576112), (133824, 2562560), (135168, 2537080), (135915, 2523136), (136136, 2519040), (136448, 2513280), (137280, 2498048), (137760, 2489344), (139264, 2462460), (139776, 2453440), (140712, 2437120), (141440, 2424576), (143360, 2392104), (143616, 2387840), (144320, 2376192), (144976, 2365440), (145860, 2351104), (146370, 2342912), (146432, 2341920), (146944, 2333760), (147840, 2319616), (148512, 2309120), (149240, 2297856), (151536, 2263040), (152320, 2251392), (153340, 2236416), (155584, 2204160), (156128, 2196480), (157080, 2183168), (157440, 2178176), (157696, 2174640), (159744, 2146760), (160160, 2141184), (161007, 2129920), (163840, 2093091), (164164, 2088960), (167280, 2050048), (167552, 2046720), (167936, 2042040), (168960, 2029664), (169728, 2020480), (170170, 2015232), (170560, 2010624), (172032, 1993420), (173184, 1980160), (174080, 1969968), (174720, 1962752), (175890, 1949696), (178432, 1921920), (179088, 1914880), (179520, 1910272), (180224, 1902810), (181220, 1892352), (182784, 1876160), (183040, 1873536), (183680, 1867008), (184008, 1863680), (185640, 1847296), (186368, 1840080), (187616, 1827840), (189420, 1810432), (190281, 1802240), (191488, 1790880), (192192, 1784320), (194480, 1763328), (195160, 1757184), (197120, 1739712), (198016, 1731840), (199342, 1720320), (199680, 1717408), (202048, 1697280), (204204, 1679360), (204672, 1675520), (205205, 1671168), (208896, 1641640), (209440, 1637376), (209920, 1633632), (212160, 1616384), (212992, 1610070), (214676, 1597440), (215040, 1594736), (216480, 1584128), (217464, 1576960), (219648, 1561280), (220416, 1555840), (223040, 1537536), (223860, 1531904), (225280, 1522248), (226304, 1515360), (228480, 1500928), (229376, 1495065), (230010, 1490944), (230912, 1485120), (232960, 1472064), (233376, 1469440), (234192, 1464320), (234520, 1462272), (236544, 1449760), (238784, 1436160), (239360, 1432704), (240240, 1427456), (243712, 1407120), (245344, 1397760), (245760, 1395394), (246246, 1392640), (247520, 1385472), (251328, 1364480), (251904, 1361360), (252560, 1357824), (253708, 1351680), (255255, 1343488), (255840, 1340416), (256256, 1338240), (261120, 1313312), (266240, 1288056), (267648, 1281280), (268345, 1277952), (270336, 1268540), (271830, 1261568), (272272, 1259520), (272896, 1256640), (274560, 1249024), (275520, 1244672), (278528, 1231230), (279552, 1226720), (281424, 1218560), (282880, 1212288), (286720, 1196052), (287232, 1193920), (288640, 1188096), (289952, 1182720), (291720, 1175552), (292740, 1171456), (292864, 1170960), (293888, 1166880), (295680, 1159808), (297024, 1154560), (298480, 1148928), (299013, 1146880), (303072, 1131520), (304640, 1125696), (306680, 1118208), (311168, 1102080), (312256, 1098240), (314160, 1091584), (314880, 1089088), (315392, 1087320), (317135, 1081344), (319488, 1073380), (320320, 1070592), (322014, 1064960), (328328, 1044480), (334560, 1025024), (335104, 1023360), (335872, 1021020), (337920, 1014832), (339456, 1010240), (340340, 1007616), (341120, 1005312), (344064, 996710), (346368, 990080), (348160, 984984), (349440, 981376), (351780, 974848), (356864, 960960), (358176, 957440), (359040, 955136), (360448, 951405), (362440, 946176), (365568, 938080), (366080, 936768), (367360, 933504), (368016, 931840), (371280, 923648), (372736, 920040), (375232, 913920), (378840, 905216), (380562, 901120), (382976, 895440), (384384, 892160), (388960, 881664), (390320, 878592), (394240, 869856), (396032, 865920), (398684, 860160), (399360, 858704), (404096, 848640), (408408, 839680), (409344, 837760), (410410, 835584), (417792, 820820), (418880, 818688), (419840, 816816), (424320, 808192), (425984, 805035), (429352, 798720), (430080, 797368), (432960, 792064), (434928, 788480), (439296, 780640), (440832, 777920), (446080, 768768), (447720, 765952), (450560, 761124), (452608, 757680), (456960, 750464), (460020, 745472), (461824, 742560), (465920, 736032), (466752, 734720), (468384, 732160), (469040, 731136), (473088, 724880), (477568, 718080), (478720, 716352), (480480, 713728), (487424, 703560), (490688, 698880), (491520, 697697), (492492, 696320), (495040, 692736), (498355, 688128), (502656, 682240), (503808, 680680), (505120, 678912), (507416, 675840), (510510, 671744), (511680, 670208), (512512, 669120), (522240, 656656), (532480, 644028), (535296, 640640), (536690, 638976), (540672, 634270), (543660, 630784), (544544, 629760), (545792, 628320), (549120, 624512), (551040, 622336), (557056, 615615), (559104, 613360), (562848, 609280), (565760, 606144), (573440, 598026), (574464, 596960), (577280, 594048), (579904, 591360), (583440, 587776), (585480, 585728)]