329020306560

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{233}}^1$

素因数の和:331

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 46, 48, 51, 54, 55, 57, 60, 64, 66, 68, 69, 72, 76, 80, 85, 88, 90, 92, 95, 96, 99, 102, 108, 110, 114, 115, 120, 128, 132, 135, 136, 138, 144, 152, 153, 160, 165, 170, 171, 176, 180, 184, 187, 190, 192, 198, 204, 207, 209, 216, 220, 228, 230, 233, 240, 253, 255, 264, 270, 272, 276, 285, 288, 297, 304, 306, 320, 323, 330, 340, 342, 345, 352, 360, 368, 374, 380, 384, 391, 396, 408, 414, 418, 432, 437, 440, 456, 459, 460, 466, 480, 495, 506, 510, 513, 528, 540, 544, 552, 561, 570, 576, 594, 608, 612, 621, 627, 640, 646, 660, 680, 684, 690, 699, 704, 720, 736, 748, 759, 760, 765, 782, 792, 816, 828, 836, 855, 864, 874, 880, 912, 918, 920, 932, 935, 960, 969, 990, 1012, 1020, 1026, 1035, 1045, 1056, 1080, 1088, 1104, 1122, 1140, 1152, 1165, 1173, 1188, 1216, 1224, 1242, 1254, 1265, 1292, 1311, 1320, 1360, 1368, 1380, 1398, 1408, 1440, 1472, 1485, 1496, 1518, 1520, 1530, 1564, 1584, 1615, 1632, 1656, 1672, 1683, 1710, 1728, 1748, 1760, 1824, 1836, 1840, 1864, 1870, 1881, 1920, 1938, 1955, 1980, 2024, 2040, 2052, 2070, 2090, 2097, 2112, 2160, 2176, 2185, 2208, 2244, 2277, 2280, 2295, 2330, 2346, 2376, 2432, 2448, 2484, 2508, 2530, 2563, 2565, 2584, 2622, 2640, 2720, 2736, 2760, 2796, 2805, 2880, 2907, 2944, 2970, 2992, 3036, 3040, 3060, 3105, 3128, 3135, 3168, 3230, 3264, 3312, 3344, 3366, 3420, 3456, 3495, 3496, 3519, 3520, 3553, 3648, 3672, 3680, 3728, 3740, 3762, 3795, 3876, 3910, 3933, 3960, 3961, 4048, 4080, 4104, 4140, 4180, 4194, 4224, 4301, 4320, 4370, 4416, 4427, 4488, 4554, 4560, 4590, 4660, 4692, 4752, 4807, 4845, 4896, 4968, 5016, 5049, 5060, 5126, 5130, 5168, 5244, 5280, 5359, 5440, 5472, 5520, 5592, 5610, 5643, 5760, 5814, 5865, 5940, 5984, 6072, 6080, 6120, 6210, 6256, 6270, 6291, 6336, 6460, 6528, 6555, 6624, 6688, 6732, 6831, 6840, 6990, 6992, 7038, 7040, 7106, 7296, 7344, 7360, 7429, 7456, 7480, 7524, 7590, 7689, 7752, 7820, 7866, 7920, 7922, 8096, 8160, 8208, 8280, 8360, 8388, 8415, 8602, 8640, 8721, 8740, 8832, 8854, 8976, 9108, 9120, 9180, 9320, 9384, 9405, 9504, 9614, 9690, 9792, 9936, 10032, 10098, 10120, 10252, 10260, 10336, 10485, 10488, 10557, 10560, 10659, 10718, 10880, 10944, 11040, 11184, 11220, 11286, 11385, 11628, 11730, 11799, 11880, 11883, 11968, 12144, 12160, 12240, 12420, 12512, 12540, 12582, 12672, 12815, 12903, 12920, 13110, 13248, 13281, 13376, 13464, 13662, 13680, 13980, 13984, 14076, 14212, 14421, 14535, 14688, 14720, 14858, 14912, 14960, 15048, 15180, 15378, 15504, 15640, 15732, 15840, 15844, 16077, 16192, 16320, 16416, 16560, 16720, 16776, 16830, 17204, 17280, 17442, 17480, 17595, 17708, 17765, 17952, 18216, 18240, 18360, 18640, 18768, 18810, 19008, 19228, 19380, 19584, 19665, 19805, 19872, 20064, 20196, 20240, 20504, 20520, 20672, 20970, 20976, 21114, 21120, 21318, 21436, 21505, 21888, 22080, 22135, 22287, 22368, 22440, 22572, 22770, 23067, 23256, 23460, 23598, 23760, 23766, 23936, 24035, 24288, 24480, 24840, 25024, 25080, 25164, 25245, 25630, 25806, 25840, 26220, 26496, 26562, 26752, 26795, 26928, 27324, 27360, 27960, 27968, 28152, 28215, 28424, 28842, 29070, 29376, 29716, 29824, 29920, 30096, 30360, 30756, 31008, 31280, 31455, 31464, 31680, 31688, 31977, 32154, 32384, 32640, 32832, 33120, 33440, 33552, 33660, 34155, 34408, 34884, 34960, 35190, 35416, 35530, 35649, 35904, 36432, 36480, 36720, 37145, 37280, 37536, 37620, 38016, 38445, 38456, 38709, 38760, 39330, 39610, 39744, 39843, 40128, 40392, 40480, 41008, 41040, 41344, 41940, 41952, 42228, 42636, 42872, 43010, 43263, 43571, 43605, 44160, 44270, 44574, 44736, 44880, 45144, 45540, 46134, 46512, 46920, 47196, 47520, 47532, 48070, 48231, 48576, 48697, 48960, 49680, 50048, 50160, 50328, 50490, 51260, 51612, 51680, 52440, 52785, 53124, 53295, 53590, 53856, 54648, 54720, 55920, 55936, 56304, 56430, 56848, 57684, 58140, 58752, 58949, 58995, 59415, 59432, 59840, 60192, 60720, 61512, 62016, 62560, 62910, 62928, 63360, 63376, 63954, 64308, 64515, 65664, 66240, 66405, 66861, 66880, 67104, 67320, 68310, 68816, 69201, 69768, 69920, 70380, 70832, 71060, 71298, 71808, 72105, 72864, 73440, 74290, 74560, 75072, 75240, 75259, 76890, 76912, 77418, 77520, 78660, 79220, 79488, 79686, 80256, 80385, 80784, 80960, 81719, 82016, 82080, 83880, 83904, 84456, 85272, 85744, 86020, 86526, 87142, 87210, 88540, 89148, 89472, 89760, 90288, 91080, 91103, 92268, 93024, 93840, 94392, 95040, 95064, 95931, 96140, 96462, 97152, 97394, 97920, 99360, 100320, 100656, 100980, 101821, 102520, 103224, 103360, 104880, 105570, 106248, 106590, 106947, 107180, 107712, 109296, 109440, 111435, 111840, 112608, 112860, 113696, 115335, 115368, 116127, 116280, 117898, 117990, 118830, 118864, 119529, 119680, 120384, 121440, 123024, 124032, 125120, 125820, 125856, 126752, 127908, 128616, 129030, 129789, 130713, 132480, 132810, 133722, 133760, 134208, 134640, 136620, 137632, 138402, 139536, 139840, 140760, 141664, 142120, 142596, 144210, 144693, 145728, 146091, 146880, 148580, 149120, 150144, 150480, 150518, 153780, 153824, 154836, 155040, 157320, 158440, 159372, 159885, 160770, 161568, 161920, 163438, 164032, 164160, 167760, 167808, 168912, 170544, 171488, 172040, 173052, 174284, 174420, 176847, 177080, 178245, 178296, 179520, 180576, 182160, 182206, 184536, 186048, 187680, 188784, 190080, 190128, 191862, 192280, 192924, 193545, 194788, 198720, 199215, 200583, 200640, 201312, 201960, 203642, 205040, 206448, 206720, 209760, 211140, 212496, 213180, 213894, 214360, 215424, 216315, 217855, 218592, 222870, 223680, 225216, 225720, 225777, 227392, 230670, 230736, 232254, 232560, 235796, 235980, 237660, 237728, 239058, 240768, 241155, 242880, 243485, 245157, 246048, 250240, 251640, 251712, 253504, 255816, 257232, 258060, 259578, 261426, 265620, 267444, 268416, 269280, 273240, 273309, 275264, 276804, 279072, 279680, 281520, 283328, 284240, 285192, 288420, 289386, 291456, 292182, 293760, 294745, 297160, 300960, 301036, 305463, 307560, 307648, 309672, 310080, 314640, 316880, 318744, 319770, 321540, 323136, 326876, 328064, 328320, 334305, 335520, 337824, 341088, 342976, 344080, 346005, 346104, 348568, 348840, 353694, 354160, 356490, 356592, 359040, 361152, 364320, 364412, 369072, 372096, 375360, 376295, 377568, 380256, 383724, 384560, 385848, 387090, 389576, 392139, 397440, 398430, 401166, 401280, 402624, 403920, 407284, 408595, 410080, 412896, 419520, 422280, 424992, 426360, 427788, 428720, 432630, 435710, 437184, 438273, 445740, 447360, 450432, 451440, 451554, 454784, 455515, 461340, 461472, 464508, 465120, 471592, 471960, 475320, 475456, 478116, 479655, 482310, 485760, 486970, 490314, 492096, 503280, 503424, 507008, 509105, 511632, 514464, 516120, 519156, 522852, 530541, 531240, 534735, 534888, 538560, 546480, 546618, 550528, 553608, 558144, 563040, 566656, 568480, 570384, 576840, 578772, 580635, 584364, 589490, 594320, 597645, 601920, 602072, 610926, 615120, 615296, 619344, 620160, 629280, 633760, 637488, 639540, 643080, 646272, 648945, 653565, 653752, 668610, 671040, 675648, 677331, 682176, 685952, 688160, 692010, 692208, 697136, 697680, 707388, 708320, 712980, 713184, 722304, 723465, 728640, 728824, 730455, 735471, 738144, 750720, 752590, 755136, 760512, 767448, 769120, 771696, 774180, 779152, 784278, 796860, 802332, 805248, 807840, 814568, 817190, 819927, 820160, 825792, 827849, 839040, 844560, 849984, 852720, 855576, 857440, 865260, 871420, 874368, 876546, 884235, 891480, 902880, 903108, 911030, 916389, 922680, 922944, 929016, 930240, 943184, 943920, 950640, 950912, 956232, 959310, 964620, 973940, 980628, 984192, 1002133, 1002915, 1006560, 1018210, 1023264, 1028928, 1032240, 1038312, 1045704, 1061082, 1062480, 1069470, 1069776, 1077120, 1092960, 1093236, 1107216, 1116288, 1120031, 1126080, 1128885, 1136960, 1140768, 1153680, 1157544, 1161270, 1168728, 1176417, 1178980, 1188640, 1195290, 1203840, 1204144, 1221852, 1225785, 1230240, 1238688, 1258560, 1267520, 1274976, 1279080, 1286160, 1297890, 1307130, 1307504, 1314819, 1337220, 1342080, 1351296, 1354662, 1364352, 1366545, 1376320, 1384020, 1384416, 1394272, 1395360, 1414776, 1416640, 1425960, 1426368, 1446930, 1457280, 1457648, 1460910, 1470942, 1476288, 1505180, 1510272, 1521024, 1527315, 1534896, 1538240, 1543392, 1548360, 1558304, 1568556, 1591623, 1593720, 1604664, 1615680, 1629136, 1634380, 1639854, 1640320, 1651584, 1655698, 1689120, 1699968, 1705440, 1711152, 1714880, 1730520, 1730957, 1742840, 1753092, 1768470, 1782960, 1805760, 1806216, 1822060, 1832778, 1845360, 1845888, 1858032, 1860480, 1886368, 1887840, 1901280, 1912464, 1918620, 1929240, 1947880, 1960695, 1961256, 2004266, 2005830, 2013120, 2031993, 2036420, 2046528, 2057856, 2064480, 2076624, 2091408, 2122164, 2124960, 2138940, 2139552, 2185920, 2186472, 2191365, 2206413, 2214432, 2240062, 2252160, 2257770, 2273920, 2281536, 2307360, 2315088, 2322540, 2337456, 2352834, 2357960, 2377280, 2390580, 2408288, 2443704, 2451570, 2459781, 2460480, 2477376, 2483547, 2517120, 2535040, 2549952, 2558160, 2572320, 2595780, 2614260, 2615008, 2629638, 2652705, 2674440, 2709324, 2733090, 2749167, 2752640, 2768040, 2768832, 2788544, 2790720, 2829552, 2833280, 2851920, 2852736, 2893860, 2915296, 2921820, 2941884, 2952576, 3006399, 3010360, 3054630, 3069792, 3076480, 3086784, 3096720, 3116608, 3137112, 3183246, 3187440, 3209328, 3231360, 3258272, 3268760, 3279708, 3311396, 3360093, 3378240, 3386655, 3410880, 3422304, 3429760, 3461040, 3461914, 3485680, 3506184, 3536940, 3565920, 3611520, 3612432, 3644120, 3665556, 3677355, 3690720, 3716064, 3772736, 3775680, 3802560, 3824928, 3837240, 3858480, 3895760, 3921390, 3922512, 4008532, 4011660, 4026240, 4063986, 4072840, 4093056, 4099635, 4128960, 4139245, 4153248, 4182816, 4244328, 4249920, 4277880, 4279104, 4371840, 4372944, 4382730, 4412826, 4428864, 4480124, 4515540, 4563072, 4581945, 4614720, 4630176, 4645080, 4674912, 4705668, 4715920, 4754560, 4781160, 4816576, 4887408, 4903140, 4919562, 4920960, 4954752, 4967094, 5010665, 5099904, 5116320, 5144640, 5191560, 5192871, 5228520, 5230016, 5259276, 5305410, 5348880, 5418648, 5466180, 5498334, 5536080, 5537664, 5577088, 5581440, 5600155, 5659104, 5703840, 5787720, 5830592, 5843640, 5882085, 5883768, 6012798, 6020720, 6109260, 6139584, 6173568, 6193440, 6233216, 6274224, 6366492, 6374880, 6418656, 6516544, 6537520, 6559416, 6574095, 6622792, 6720186, 6756480, 6773310, 6821760, 6844608, 6922080, 6923828, 6971360, 7012368, 7073880, 7131840, 7224864, 7288240, 7331112, 7354710, 7381440, 7432128, 7450641, 7545472, 7551360, 7605120, 7649856, 7674480, 7716960, 7791520, 7842780, 7845024, 7958115, 8017064, 8023320, 8127972, 8145680, 8199270, 8257920, 8278490, 8306496, 8365632, 8488656, 8499840, 8555760, 8558208, 8654785, 8745888, 8765460, 8825652, 8857728, 8960248, 9019197, 9031080, 9163890, 9229440, 9260352, 9290160, 9349824, 9411336, 9431840, 9562320, 9633152, 9774816, 9806280, 9839124, 9934188, 10021330, 10080279, 10159965, 10232640, 10289280, 10383120, 10385742, 10457040, 10460032, 10518552, 10610820, 10697760, 10837296, 10932360, 10996668, 11032065, 11072160, 11200310, 11318208, 11407680, 11575440, 11661184, 11687280, 11764170, 11767536, 12025596, 12041440, 12218520, 12279168, 12298905, 12386880, 12417735, 12548448, 12732984, 12749760, 12837312, 13033088, 13075040, 13118832, 13148190, 13245584, 13440372, 13546620, 13689216, 13745835, 13844160, 13847656, 13942720, 14024736, 14147760, 14263680, 14449728, 14576480, 14662224, 14709420, 14762880, 14864256, 14901282, 15031995, 15299712, 15348960, 15433920, 15578613, 15583040, 15685560, 15690048, 15916230, 16034128, 16046640, 16255944, 16291360, 16398540, 16556980, 16612992, 16731264, 16800465, 16977312, 17111520, 17309570, 17491776, 17530920, 17651304, 17920496, 18038394, 18062160, 18327780, 18520704, 18580320, 18699648, 18822672, 18863680, 19040527, 19124640, 19549632, 19612560, 19678248, 19868376, 20042660, 20160558, 20319930, 20465280, 20766240, 20771484, 20914080, 21037104, 21221640, 21395520, 21674592, 21864720, 21993336, 22064130, 22144320, 22351923, 22400620, 22636416, 22815360, 23150880, 23374560, 23528340, 23535072, 24051192, 24082880, 24437040, 24597810, 24773760, 24835470, 25096896, 25465968, 25499520, 25674624, 25964355, 26150080, 26237664, 26296380, 26491168, 26880744, 27057591, 27093240, 27491670, 27688320, 27695312, 27885440, 28049472, 28295520, 28899456, 29152960, 29324448, 29418840, 29802564, 30063990, 30240837, 30697920, 30867840, 31157226, 31166080, 31371120, 31380096, 31832460, 32068256, 32093280, 32511888, 32582720, 32797080, 33113960, 33600930, 33954624, 34223040, 34619140, 34983552, 35061840, 35302608, 35840992, 36076788, 36124320, 36655560, 37160640, 37253205, 37645344, 37727360, 38081054, 38249280, 39099264, 39225120, 39356496, 39736752, 40085320, 40321116, 40639860, 41532480, 41542968, 41828160, 42074208, 42443280, 42791040, 43349184, 43729440, 43986672, 44128260, 44288640, 44703846, 44801240, 45095985, 46301760, 46735839, 46749120, 47056680, 47070144, 48102384, 48165760, 48874080, 49195620, 49670940, 50193792, 50401395, 50931936, 51928710, 52300160, 52475328, 52592760, 52982336, 53761488, 54115182, 54186480, 54983340, 55390624, 56098944, 56591040, 57121581, 58305920, 58648896, 58837680, 59605128, 60127980, 60481674, 61395840, 62314452, 62742240, 63664920, 64136512, 64186560, 65023776, 65165440, 65594160, 66227920, 67201860, 67909248, 68446080, 69238280, 70123680, 70605216, 71681984, 72153576, 72248640, 73311120, 74321280, 74506410, 75290688, 76162108, 76498560, 77893065, 78450240, 78712992, 79473504, 80170640, 80642232, 81279720, 83064960, 83085936, 83656320, 84148416, 84886560, 86698368, 87458880, 87973344, 88256520, 89407692, 89602480, 90191970, 92603520, 93471678, 93498240, 94113360, 94140288, 95202635, 96204768, 97748160, 98391240, 99341880, 100802790, 101863872, 103857420, 104950656, 105185520, 105964672, 107522976, 108230364, 108372960, 109966680, 110781248, 111759615, 113182080, 114243162, 117297792, 117675360, 119210256, 120255960, 120963348, 124628904, 125484480, 127329840, 128273024, 128373120, 130047552, 131188320, 132455840, 134403720, 135287955, 138476560, 140247360, 141210432, 143363968, 144307152, 144497280, 146622240, 149012820, 150581376, 151204185, 152324216, 155786130, 156900480, 157425984, 158947008, 160341280, 161284464, 162559440, 166171872, 168296832, 169773120, 171364743, 174917760, 175946688, 176513040, 178815384, 179204960, 180383940, 186943356, 188226720, 190405270, 192409536, 195496320, 196782480, 198683760, 201605580, 203727744, 207714840, 210371040, 215045952, 216460728, 216745920, 219933360, 221562496, 223519230, 228486324, 233679195, 235350720, 238420512, 240511920, 241926696, 249257808, 250968960, 254659680, 260095104, 262376640, 264911680, 268807440, 270575910, 276953120, 280494720, 282420864, 285607905, 288614304, 293244480, 298025640, 302408370, 304648432, 311572260, 314851968, 317894016, 320682560, 322568928, 325118880, 332343744, 339546240, 342729486, 351893376, 353026080, 357630768, 358409920, 360767880, 373886712, 376453440, 380810540, 384819072, 393564960, 397367520, 403211160, 415429680, 420742080, 430091904, 432921456, 433491840, 439866720, 447038460, 456972648, 467358390, 470701440, 476841024, 481023840, 483853392, 498515616, 509319360, 514094229, 524753280, 529823360, 537614880, 541151820, 553906240, 571215810, 577228608, 586488960, 596051280, 604816740, 609296864, 623144520, 641365120, 645137856, 650237760, 664687488, 685458972, 706052160, 715261536, 716819840, 721535760, 747773424, 752906880, 761621080, 787129920, 794735040, 806422320, 830859360, 841484160, 856823715, 865842912, 879733440, 894076920, 913945296, 934716780, 953682048, 962047680, 967706784, 997031232, 1018638720, 1028188458, 1075229760, 1082303640, 1107812480, 1142431620, 1154457216, 1192102560, 1209633480, 1218593728, 1246289040, 1290275712, 1300475520, 1370917944, 1412104320, 1430523072, 1443071520, 1495546848, 1523242160, 1574259840, 1589470080, 1612844640, 1661718720, 1713647430, 1731685824, 1759466880, 1788153840, 1827890592, 1869433560, 1924095360, 1935413568, 1994062464, 2056376916, 2150459520, 2164607280, 2284863240, 2384205120, 2419266960, 2437187456, 2492578080, 2570471145, 2741835888, 2861046144, 2886143040, 2991093696, 3046484320, 3225689280, 3323437440, 3427294860, 3463371648, 3576307680, 3655781184, 3738867120, 3870827136, 4112753832, 4329214560, 4569726480, 4768410240, 4838533920, 4985156160, 5140942290, 5483671776, 5772286080, 5982187392, 6092968640, 6451378560, 6854589720, 7152615360, 7311562368, 7477734240, 8225507664, 8658429120, 9139452960, 9677067840, 9970312320, 10281884580, 10967343552, 12185937280, 13709179440, 14305230720, 14955468480, 16451015328, 17316858240, 18278905920, 19354135680, 20563769160, 21934687104, 27418358880, 29910936960, 32902030656, 36557811840, 41127538320, 54836717760, 65804061312, 82255076640, 109673435520, 164510153280, 329020306560]

約数ペア:

[(1, 329020306560), (2, 164510153280), (3, 109673435520), (4, 82255076640), (5, 65804061312), (6, 54836717760), (8, 41127538320), (9, 36557811840), (10, 32902030656), (11, 29910936960), (12, 27418358880), (15, 21934687104), (16, 20563769160), (17, 19354135680), (18, 18278905920), (19, 17316858240), (20, 16451015328), (22, 14955468480), (23, 14305230720), (24, 13709179440), (27, 12185937280), (30, 10967343552), (32, 10281884580), (33, 9970312320), (34, 9677067840), (36, 9139452960), (38, 8658429120), (40, 8225507664), (44, 7477734240), (45, 7311562368), (46, 7152615360), (48, 6854589720), (51, 6451378560), (54, 6092968640), (55, 5982187392), (57, 5772286080), (60, 5483671776), (64, 5140942290), (66, 4985156160), (68, 4838533920), (69, 4768410240), (72, 4569726480), (76, 4329214560), (80, 4112753832), (85, 3870827136), (88, 3738867120), (90, 3655781184), (92, 3576307680), (95, 3463371648), (96, 3427294860), (99, 3323437440), (102, 3225689280), (108, 3046484320), (110, 2991093696), (114, 2886143040), (115, 2861046144), (120, 2741835888), (128, 2570471145), (132, 2492578080), (135, 2437187456), (136, 2419266960), (138, 2384205120), (144, 2284863240), (152, 2164607280), (153, 2150459520), (160, 2056376916), (165, 1994062464), (170, 1935413568), (171, 1924095360), (176, 1869433560), (180, 1827890592), (184, 1788153840), (187, 1759466880), (190, 1731685824), (192, 1713647430), (198, 1661718720), (204, 1612844640), (207, 1589470080), (209, 1574259840), (216, 1523242160), (220, 1495546848), (228, 1443071520), (230, 1430523072), (233, 1412104320), (240, 1370917944), (253, 1300475520), (255, 1290275712), (264, 1246289040), (270, 1218593728), (272, 1209633480), (276, 1192102560), (285, 1154457216), (288, 1142431620), (297, 1107812480), (304, 1082303640), (306, 1075229760), (320, 1028188458), (323, 1018638720), (330, 997031232), (340, 967706784), (342, 962047680), (345, 953682048), (352, 934716780), (360, 913945296), (368, 894076920), (374, 879733440), (380, 865842912), (384, 856823715), (391, 841484160), (396, 830859360), (408, 806422320), (414, 794735040), (418, 787129920), (432, 761621080), (437, 752906880), (440, 747773424), (456, 721535760), (459, 716819840), (460, 715261536), (466, 706052160), (480, 685458972), (495, 664687488), (506, 650237760), (510, 645137856), (513, 641365120), (528, 623144520), (540, 609296864), (544, 604816740), (552, 596051280), (561, 586488960), (570, 577228608), (576, 571215810), (594, 553906240), (608, 541151820), (612, 537614880), (621, 529823360), (627, 524753280), (640, 514094229), (646, 509319360), (660, 498515616), (680, 483853392), (684, 481023840), (690, 476841024), (699, 470701440), (704, 467358390), (720, 456972648), (736, 447038460), (748, 439866720), (759, 433491840), (760, 432921456), (765, 430091904), (782, 420742080), (792, 415429680), (816, 403211160), (828, 397367520), (836, 393564960), (855, 384819072), (864, 380810540), (874, 376453440), (880, 373886712), (912, 360767880), (918, 358409920), (920, 357630768), (932, 353026080), (935, 351893376), (960, 342729486), (969, 339546240), (990, 332343744), (1012, 325118880), (1020, 322568928), (1026, 320682560), (1035, 317894016), (1045, 314851968), (1056, 311572260), (1080, 304648432), (1088, 302408370), (1104, 298025640), (1122, 293244480), (1140, 288614304), (1152, 285607905), (1165, 282420864), (1173, 280494720), (1188, 276953120), (1216, 270575910), (1224, 268807440), (1242, 264911680), (1254, 262376640), (1265, 260095104), (1292, 254659680), (1311, 250968960), (1320, 249257808), (1360, 241926696), (1368, 240511920), (1380, 238420512), (1398, 235350720), (1408, 233679195), (1440, 228486324), (1472, 223519230), (1485, 221562496), (1496, 219933360), (1518, 216745920), (1520, 216460728), (1530, 215045952), (1564, 210371040), (1584, 207714840), (1615, 203727744), (1632, 201605580), (1656, 198683760), (1672, 196782480), (1683, 195496320), (1710, 192409536), (1728, 190405270), (1748, 188226720), (1760, 186943356), (1824, 180383940), (1836, 179204960), (1840, 178815384), (1864, 176513040), (1870, 175946688), (1881, 174917760), (1920, 171364743), (1938, 169773120), (1955, 168296832), (1980, 166171872), (2024, 162559440), (2040, 161284464), (2052, 160341280), (2070, 158947008), (2090, 157425984), (2097, 156900480), (2112, 155786130), (2160, 152324216), (2176, 151204185), (2185, 150581376), (2208, 149012820), (2244, 146622240), (2277, 144497280), (2280, 144307152), (2295, 143363968), (2330, 141210432), (2346, 140247360), (2376, 138476560), (2432, 135287955), (2448, 134403720), (2484, 132455840), (2508, 131188320), (2530, 130047552), (2563, 128373120), (2565, 128273024), (2584, 127329840), (2622, 125484480), (2640, 124628904), (2720, 120963348), (2736, 120255960), (2760, 119210256), (2796, 117675360), (2805, 117297792), (2880, 114243162), (2907, 113182080), (2944, 111759615), (2970, 110781248), (2992, 109966680), (3036, 108372960), (3040, 108230364), (3060, 107522976), (3105, 105964672), (3128, 105185520), (3135, 104950656), (3168, 103857420), (3230, 101863872), (3264, 100802790), (3312, 99341880), (3344, 98391240), (3366, 97748160), (3420, 96204768), (3456, 95202635), (3495, 94140288), (3496, 94113360), (3519, 93498240), (3520, 93471678), (3553, 92603520), (3648, 90191970), (3672, 89602480), (3680, 89407692), (3728, 88256520), (3740, 87973344), (3762, 87458880), (3795, 86698368), (3876, 84886560), (3910, 84148416), (3933, 83656320), (3960, 83085936), (3961, 83064960), (4048, 81279720), (4080, 80642232), (4104, 80170640), (4140, 79473504), (4180, 78712992), (4194, 78450240), (4224, 77893065), (4301, 76498560), (4320, 76162108), (4370, 75290688), (4416, 74506410), (4427, 74321280), (4488, 73311120), (4554, 72248640), (4560, 72153576), (4590, 71681984), (4660, 70605216), (4692, 70123680), (4752, 69238280), (4807, 68446080), (4845, 67909248), (4896, 67201860), (4968, 66227920), (5016, 65594160), (5049, 65165440), (5060, 65023776), (5126, 64186560), (5130, 64136512), (5168, 63664920), (5244, 62742240), (5280, 62314452), (5359, 61395840), (5440, 60481674), (5472, 60127980), (5520, 59605128), (5592, 58837680), (5610, 58648896), (5643, 58305920), (5760, 57121581), (5814, 56591040), (5865, 56098944), (5940, 55390624), (5984, 54983340), (6072, 54186480), (6080, 54115182), (6120, 53761488), (6210, 52982336), (6256, 52592760), (6270, 52475328), (6291, 52300160), (6336, 51928710), (6460, 50931936), (6528, 50401395), (6555, 50193792), (6624, 49670940), (6688, 49195620), (6732, 48874080), (6831, 48165760), (6840, 48102384), (6990, 47070144), (6992, 47056680), (7038, 46749120), (7040, 46735839), (7106, 46301760), (7296, 45095985), (7344, 44801240), (7360, 44703846), (7429, 44288640), (7456, 44128260), (7480, 43986672), (7524, 43729440), (7590, 43349184), (7689, 42791040), (7752, 42443280), (7820, 42074208), (7866, 41828160), (7920, 41542968), (7922, 41532480), (8096, 40639860), (8160, 40321116), (8208, 40085320), (8280, 39736752), (8360, 39356496), (8388, 39225120), (8415, 39099264), (8602, 38249280), (8640, 38081054), (8721, 37727360), (8740, 37645344), (8832, 37253205), (8854, 37160640), (8976, 36655560), (9108, 36124320), (9120, 36076788), (9180, 35840992), (9320, 35302608), (9384, 35061840), (9405, 34983552), (9504, 34619140), (9614, 34223040), (9690, 33954624), (9792, 33600930), (9936, 33113960), (10032, 32797080), (10098, 32582720), (10120, 32511888), (10252, 32093280), (10260, 32068256), (10336, 31832460), (10485, 31380096), (10488, 31371120), (10557, 31166080), (10560, 31157226), (10659, 30867840), (10718, 30697920), (10880, 30240837), (10944, 30063990), (11040, 29802564), (11184, 29418840), (11220, 29324448), (11286, 29152960), (11385, 28899456), (11628, 28295520), (11730, 28049472), (11799, 27885440), (11880, 27695312), (11883, 27688320), (11968, 27491670), (12144, 27093240), (12160, 27057591), (12240, 26880744), (12420, 26491168), (12512, 26296380), (12540, 26237664), (12582, 26150080), (12672, 25964355), (12815, 25674624), (12903, 25499520), (12920, 25465968), (13110, 25096896), (13248, 24835470), (13281, 24773760), (13376, 24597810), (13464, 24437040), (13662, 24082880), (13680, 24051192), (13980, 23535072), (13984, 23528340), (14076, 23374560), (14212, 23150880), (14421, 22815360), (14535, 22636416), (14688, 22400620), (14720, 22351923), (14858, 22144320), (14912, 22064130), (14960, 21993336), (15048, 21864720), (15180, 21674592), (15378, 21395520), (15504, 21221640), (15640, 21037104), (15732, 20914080), (15840, 20771484), (15844, 20766240), (16077, 20465280), (16192, 20319930), (16320, 20160558), (16416, 20042660), (16560, 19868376), (16720, 19678248), (16776, 19612560), (16830, 19549632), (17204, 19124640), (17280, 19040527), (17442, 18863680), (17480, 18822672), (17595, 18699648), (17708, 18580320), (17765, 18520704), (17952, 18327780), (18216, 18062160), (18240, 18038394), (18360, 17920496), (18640, 17651304), (18768, 17530920), (18810, 17491776), (19008, 17309570), (19228, 17111520), (19380, 16977312), (19584, 16800465), (19665, 16731264), (19805, 16612992), (19872, 16556980), (20064, 16398540), (20196, 16291360), (20240, 16255944), (20504, 16046640), (20520, 16034128), (20672, 15916230), (20970, 15690048), (20976, 15685560), (21114, 15583040), (21120, 15578613), (21318, 15433920), (21436, 15348960), (21505, 15299712), (21888, 15031995), (22080, 14901282), (22135, 14864256), (22287, 14762880), (22368, 14709420), (22440, 14662224), (22572, 14576480), (22770, 14449728), (23067, 14263680), (23256, 14147760), (23460, 14024736), (23598, 13942720), (23760, 13847656), (23766, 13844160), (23936, 13745835), (24035, 13689216), (24288, 13546620), (24480, 13440372), (24840, 13245584), (25024, 13148190), (25080, 13118832), (25164, 13075040), (25245, 13033088), (25630, 12837312), (25806, 12749760), (25840, 12732984), (26220, 12548448), (26496, 12417735), (26562, 12386880), (26752, 12298905), (26795, 12279168), (26928, 12218520), (27324, 12041440), (27360, 12025596), (27960, 11767536), (27968, 11764170), (28152, 11687280), (28215, 11661184), (28424, 11575440), (28842, 11407680), (29070, 11318208), (29376, 11200310), (29716, 11072160), (29824, 11032065), (29920, 10996668), (30096, 10932360), (30360, 10837296), (30756, 10697760), (31008, 10610820), (31280, 10518552), (31455, 10460032), (31464, 10457040), (31680, 10385742), (31688, 10383120), (31977, 10289280), (32154, 10232640), (32384, 10159965), (32640, 10080279), (32832, 10021330), (33120, 9934188), (33440, 9839124), (33552, 9806280), (33660, 9774816), (34155, 9633152), (34408, 9562320), (34884, 9431840), (34960, 9411336), (35190, 9349824), (35416, 9290160), (35530, 9260352), (35649, 9229440), (35904, 9163890), (36432, 9031080), (36480, 9019197), (36720, 8960248), (37145, 8857728), (37280, 8825652), (37536, 8765460), (37620, 8745888), (38016, 8654785), (38445, 8558208), (38456, 8555760), (38709, 8499840), (38760, 8488656), (39330, 8365632), (39610, 8306496), (39744, 8278490), (39843, 8257920), (40128, 8199270), (40392, 8145680), (40480, 8127972), (41008, 8023320), (41040, 8017064), (41344, 7958115), (41940, 7845024), (41952, 7842780), (42228, 7791520), (42636, 7716960), (42872, 7674480), (43010, 7649856), (43263, 7605120), (43571, 7551360), (43605, 7545472), (44160, 7450641), (44270, 7432128), (44574, 7381440), (44736, 7354710), (44880, 7331112), (45144, 7288240), (45540, 7224864), (46134, 7131840), (46512, 7073880), (46920, 7012368), (47196, 6971360), (47520, 6923828), (47532, 6922080), (48070, 6844608), (48231, 6821760), (48576, 6773310), (48697, 6756480), (48960, 6720186), (49680, 6622792), (50048, 6574095), (50160, 6559416), (50328, 6537520), (50490, 6516544), (51260, 6418656), (51612, 6374880), (51680, 6366492), (52440, 6274224), (52785, 6233216), (53124, 6193440), (53295, 6173568), (53590, 6139584), (53856, 6109260), (54648, 6020720), (54720, 6012798), (55920, 5883768), (55936, 5882085), (56304, 5843640), (56430, 5830592), (56848, 5787720), (57684, 5703840), (58140, 5659104), (58752, 5600155), (58949, 5581440), (58995, 5577088), (59415, 5537664), (59432, 5536080), (59840, 5498334), (60192, 5466180), (60720, 5418648), (61512, 5348880), (62016, 5305410), (62560, 5259276), (62910, 5230016), (62928, 5228520), (63360, 5192871), (63376, 5191560), (63954, 5144640), (64308, 5116320), (64515, 5099904), (65664, 5010665), (66240, 4967094), (66405, 4954752), (66861, 4920960), (66880, 4919562), (67104, 4903140), (67320, 4887408), (68310, 4816576), (68816, 4781160), (69201, 4754560), (69768, 4715920), (69920, 4705668), (70380, 4674912), (70832, 4645080), (71060, 4630176), (71298, 4614720), (71808, 4581945), (72105, 4563072), (72864, 4515540), (73440, 4480124), (74290, 4428864), (74560, 4412826), (75072, 4382730), (75240, 4372944), (75259, 4371840), (76890, 4279104), (76912, 4277880), (77418, 4249920), (77520, 4244328), (78660, 4182816), (79220, 4153248), (79488, 4139245), (79686, 4128960), (80256, 4099635), (80385, 4093056), (80784, 4072840), (80960, 4063986), (81719, 4026240), (82016, 4011660), (82080, 4008532), (83880, 3922512), (83904, 3921390), (84456, 3895760), (85272, 3858480), (85744, 3837240), (86020, 3824928), (86526, 3802560), (87142, 3775680), (87210, 3772736), (88540, 3716064), (89148, 3690720), (89472, 3677355), (89760, 3665556), (90288, 3644120), (91080, 3612432), (91103, 3611520), (92268, 3565920), (93024, 3536940), (93840, 3506184), (94392, 3485680), (95040, 3461914), (95064, 3461040), (95931, 3429760), (96140, 3422304), (96462, 3410880), (97152, 3386655), (97394, 3378240), (97920, 3360093), (99360, 3311396), (100320, 3279708), (100656, 3268760), (100980, 3258272), (101821, 3231360), (102520, 3209328), (103224, 3187440), (103360, 3183246), (104880, 3137112), (105570, 3116608), (106248, 3096720), (106590, 3086784), (106947, 3076480), (107180, 3069792), (107712, 3054630), (109296, 3010360), (109440, 3006399), (111435, 2952576), (111840, 2941884), (112608, 2921820), (112860, 2915296), (113696, 2893860), (115335, 2852736), (115368, 2851920), (116127, 2833280), (116280, 2829552), (117898, 2790720), (117990, 2788544), (118830, 2768832), (118864, 2768040), (119529, 2752640), (119680, 2749167), (120384, 2733090), (121440, 2709324), (123024, 2674440), (124032, 2652705), (125120, 2629638), (125820, 2615008), (125856, 2614260), (126752, 2595780), (127908, 2572320), (128616, 2558160), (129030, 2549952), (129789, 2535040), (130713, 2517120), (132480, 2483547), (132810, 2477376), (133722, 2460480), (133760, 2459781), (134208, 2451570), (134640, 2443704), (136620, 2408288), (137632, 2390580), (138402, 2377280), (139536, 2357960), (139840, 2352834), (140760, 2337456), (141664, 2322540), (142120, 2315088), (142596, 2307360), (144210, 2281536), (144693, 2273920), (145728, 2257770), (146091, 2252160), (146880, 2240062), (148580, 2214432), (149120, 2206413), (150144, 2191365), (150480, 2186472), (150518, 2185920), (153780, 2139552), (153824, 2138940), (154836, 2124960), (155040, 2122164), (157320, 2091408), (158440, 2076624), (159372, 2064480), (159885, 2057856), (160770, 2046528), (161568, 2036420), (161920, 2031993), (163438, 2013120), (164032, 2005830), (164160, 2004266), (167760, 1961256), (167808, 1960695), (168912, 1947880), (170544, 1929240), (171488, 1918620), (172040, 1912464), (173052, 1901280), (174284, 1887840), (174420, 1886368), (176847, 1860480), (177080, 1858032), (178245, 1845888), (178296, 1845360), (179520, 1832778), (180576, 1822060), (182160, 1806216), (182206, 1805760), (184536, 1782960), (186048, 1768470), (187680, 1753092), (188784, 1742840), (190080, 1730957), (190128, 1730520), (191862, 1714880), (192280, 1711152), (192924, 1705440), (193545, 1699968), (194788, 1689120), (198720, 1655698), (199215, 1651584), (200583, 1640320), (200640, 1639854), (201312, 1634380), (201960, 1629136), (203642, 1615680), (205040, 1604664), (206448, 1593720), (206720, 1591623), (209760, 1568556), (211140, 1558304), (212496, 1548360), (213180, 1543392), (213894, 1538240), (214360, 1534896), (215424, 1527315), (216315, 1521024), (217855, 1510272), (218592, 1505180), (222870, 1476288), (223680, 1470942), (225216, 1460910), (225720, 1457648), (225777, 1457280), (227392, 1446930), (230670, 1426368), (230736, 1425960), (232254, 1416640), (232560, 1414776), (235796, 1395360), (235980, 1394272), (237660, 1384416), (237728, 1384020), (239058, 1376320), (240768, 1366545), (241155, 1364352), (242880, 1354662), (243485, 1351296), (245157, 1342080), (246048, 1337220), (250240, 1314819), (251640, 1307504), (251712, 1307130), (253504, 1297890), (255816, 1286160), (257232, 1279080), (258060, 1274976), (259578, 1267520), (261426, 1258560), (265620, 1238688), (267444, 1230240), (268416, 1225785), (269280, 1221852), (273240, 1204144), (273309, 1203840), (275264, 1195290), (276804, 1188640), (279072, 1178980), (279680, 1176417), (281520, 1168728), (283328, 1161270), (284240, 1157544), (285192, 1153680), (288420, 1140768), (289386, 1136960), (291456, 1128885), (292182, 1126080), (293760, 1120031), (294745, 1116288), (297160, 1107216), (300960, 1093236), (301036, 1092960), (305463, 1077120), (307560, 1069776), (307648, 1069470), (309672, 1062480), (310080, 1061082), (314640, 1045704), (316880, 1038312), (318744, 1032240), (319770, 1028928), (321540, 1023264), (323136, 1018210), (326876, 1006560), (328064, 1002915), (328320, 1002133), (334305, 984192), (335520, 980628), (337824, 973940), (341088, 964620), (342976, 959310), (344080, 956232), (346005, 950912), (346104, 950640), (348568, 943920), (348840, 943184), (353694, 930240), (354160, 929016), (356490, 922944), (356592, 922680), (359040, 916389), (361152, 911030), (364320, 903108), (364412, 902880), (369072, 891480), (372096, 884235), (375360, 876546), (376295, 874368), (377568, 871420), (380256, 865260), (383724, 857440), (384560, 855576), (385848, 852720), (387090, 849984), (389576, 844560), (392139, 839040), (397440, 827849), (398430, 825792), (401166, 820160), (401280, 819927), (402624, 817190), (403920, 814568), (407284, 807840), (408595, 805248), (410080, 802332), (412896, 796860), (419520, 784278), (422280, 779152), (424992, 774180), (426360, 771696), (427788, 769120), (428720, 767448), (432630, 760512), (435710, 755136), (437184, 752590), (438273, 750720), (445740, 738144), (447360, 735471), (450432, 730455), (451440, 728824), (451554, 728640), (454784, 723465), (455515, 722304), (461340, 713184), (461472, 712980), (464508, 708320), (465120, 707388), (471592, 697680), (471960, 697136), (475320, 692208), (475456, 692010), (478116, 688160), (479655, 685952), (482310, 682176), (485760, 677331), (486970, 675648), (490314, 671040), (492096, 668610), (503280, 653752), (503424, 653565), (507008, 648945), (509105, 646272), (511632, 643080), (514464, 639540), (516120, 637488), (519156, 633760), (522852, 629280), (530541, 620160), (531240, 619344), (534735, 615296), (534888, 615120), (538560, 610926), (546480, 602072), (546618, 601920), (550528, 597645), (553608, 594320), (558144, 589490), (563040, 584364), (566656, 580635), (568480, 578772), (570384, 576840)]