464188475520

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 126, 128, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 198, 210, 216, 219, 220, 224, 231, 236, 240, 243, 252, 264, 270, 280, 288, 292, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 365, 378, 384, 385, 396, 405, 413, 420, 432, 438, 440, 448, 462, 472, 480, 486, 495, 504, 511, 528, 531, 540, 560, 567, 576, 584, 590, 594, 616, 630, 640, 648, 649, 657, 660, 672, 693, 704, 708, 720, 729, 730, 756, 770, 792, 803, 810, 826, 840, 864, 876, 880, 885, 891, 896, 924, 944, 945, 960, 972, 990, 1008, 1022, 1056, 1062, 1080, 1095, 1120, 1134, 1152, 1155, 1168, 1180, 1188, 1215, 1232, 1239, 1260, 1296, 1298, 1314, 1320, 1344, 1386, 1408, 1416, 1440, 1458, 1460, 1485, 1512, 1533, 1540, 1584, 1593, 1606, 1620, 1652, 1680, 1701, 1728, 1752, 1760, 1770, 1782, 1848, 1888, 1890, 1920, 1944, 1947, 1971, 1980, 2016, 2044, 2065, 2079, 2112, 2124, 2160, 2187, 2190, 2240, 2268, 2310, 2336, 2360, 2376, 2409, 2430, 2464, 2478, 2520, 2555, 2592, 2596, 2628, 2640, 2655, 2673, 2688, 2772, 2832, 2835, 2880, 2916, 2920, 2970, 3024, 3066, 3080, 3168, 3186, 3212, 3240, 3245, 3285, 3304, 3360, 3402, 3456, 3465, 3504, 3520, 3540, 3564, 3645, 3696, 3717, 3776, 3780, 3888, 3894, 3942, 3960, 4015, 4032, 4088, 4130, 4158, 4224, 4248, 4307, 4320, 4374, 4380, 4455, 4480, 4536, 4543, 4599, 4620, 4672, 4720, 4752, 4779, 4818, 4860, 4928, 4956, 5040, 5103, 5110, 5184, 5192, 5256, 5280, 5310, 5346, 5544, 5621, 5664, 5670, 5760, 5832, 5840, 5841, 5913, 5940, 6048, 6132, 6160, 6195, 6237, 6336, 6372, 6424, 6480, 6490, 6570, 6608, 6720, 6804, 6930, 7008, 7040, 7080, 7128, 7227, 7290, 7392, 7434, 7552, 7560, 7665, 7776, 7788, 7884, 7920, 7965, 8019, 8030, 8064, 8176, 8260, 8316, 8496, 8505, 8614, 8640, 8748, 8760, 8910, 9072, 9086, 9198, 9240, 9344, 9440, 9504, 9558, 9636, 9720, 9735, 9855, 9856, 9912, 10080, 10206, 10220, 10368, 10384, 10395, 10512, 10560, 10620, 10692, 10935, 11088, 11151, 11242, 11328, 11340, 11664, 11680, 11682, 11826, 11880, 12045, 12096, 12264, 12320, 12390, 12474, 12672, 12744, 12848, 12921, 12960, 12980, 13140, 13216, 13365, 13440, 13608, 13629, 13797, 13860, 14016, 14160, 14256, 14337, 14454, 14580, 14784, 14868, 15120, 15309, 15330, 15552, 15576, 15768, 15840, 15930, 16038, 16060, 16352, 16520, 16632, 16863, 16992, 17010, 17228, 17280, 17496, 17520, 17523, 17739, 17820, 18144, 18172, 18396, 18480, 18585, 18711, 18880, 19008, 19116, 19272, 19440, 19470, 19710, 19824, 20160, 20412, 20440, 20768, 20790, 21024, 21120, 21240, 21384, 21535, 21681, 21870, 22176, 22302, 22484, 22656, 22680, 22715, 22995, 23328, 23360, 23364, 23652, 23760, 23895, 24057, 24090, 24192, 24528, 24640, 24780, 24948, 25488, 25515, 25696, 25842, 25920, 25960, 26280, 26432, 26730, 27216, 27258, 27594, 27720, 28032, 28105, 28320, 28512, 28674, 28908, 29160, 29205, 29565, 29568, 29736, 30149, 30240, 30618, 30660, 31104, 31152, 31185, 31536, 31680, 31860, 32076, 32120, 32704, 33040, 33264, 33453, 33726, 33984, 34020, 34456, 34992, 35040, 35046, 35478, 35640, 36135, 36288, 36344, 36792, 36960, 37170, 37422, 37760, 38016, 38232, 38544, 38763, 38880, 38940, 39420, 39648, 40095, 40320, 40824, 40880, 40887, 41391, 41536, 41580, 42048, 42480, 42768, 43011, 43070, 43362, 43740, 44352, 44604, 44968, 45360, 45430, 45990, 46656, 46720, 46728, 47304, 47377, 47520, 47790, 48114, 48180, 49056, 49280, 49560, 49896, 50589, 50976, 51030, 51392, 51684, 51840, 51920, 52560, 52569, 52864, 53217, 53460, 54432, 54516, 55188, 55440, 55755, 56133, 56210, 56640, 57024, 57348, 57816, 58320, 58410, 59130, 59472, 60298, 60480, 61236, 61320, 62304, 62370, 63072, 63360, 63720, 64152, 64240, 64605, 65043, 65408, 66080, 66528, 66906, 67452, 67968, 68040, 68145, 68912, 68985, 69984, 70080, 70092, 70956, 71280, 71685, 72270, 72576, 72688, 73584, 73920, 74340, 74844, 76464, 76545, 77088, 77526, 77760, 77880, 78840, 79296, 80190, 81648, 81760, 81774, 82782, 83072, 83160, 84096, 84315, 84960, 85536, 86022, 86140, 86724, 87480, 87615, 88695, 88704, 89208, 89936, 90447, 90720, 90860, 91980, 93312, 93456, 93555, 94608, 94754, 95040, 95580, 96228, 96360, 98112, 99120, 99792, 100359, 101178, 101952, 102060, 102784, 103368, 103840, 105120, 105138, 106434, 106920, 108405, 108864, 109032, 110376, 110880, 111510, 112266, 112420, 113280, 114048, 114696, 115632, 116289, 116640, 116820, 118260, 118944, 120285, 120596, 120960, 122472, 122640, 122661, 124173, 124608, 124740, 126144, 127440, 128304, 128480, 129033, 129210, 130086, 132160, 133056, 133812, 134904, 136080, 136290, 137824, 137970, 139968, 140160, 140184, 141912, 142131, 142560, 143370, 144540, 145376, 147168, 147840, 148680, 149688, 150745, 151767, 152928, 153090, 154176, 155052, 155520, 155760, 157680, 157707, 158592, 159651, 160380, 163296, 163520, 163548, 165564, 166320, 167265, 168399, 168630, 169920, 171072, 172044, 172280, 173448, 174960, 175230, 177390, 178416, 179872, 180894, 181440, 181720, 183960, 186912, 187110, 189216, 189508, 190080, 191160, 192456, 192720, 193815, 195129, 196224, 198240, 199584, 200718, 202356, 203904, 204120, 204435, 206736, 206955, 207680, 210240, 210276, 212868, 213840, 215055, 216810, 217728, 218064, 220752, 221760, 223020, 224532, 224840, 229392, 231264, 232578, 233280, 233640, 236520, 236885, 237888, 240570, 241192, 244944, 245280, 245322, 248346, 249216, 249480, 252288, 252945, 254880, 256608, 256960, 258066, 258420, 260172, 262845, 264320, 266085, 266112, 267624, 269808, 271341, 272160, 272580, 275648, 275940, 279936, 280368, 280665, 283824, 284262, 285120, 286740, 289080, 290752, 294336, 297360, 299376, 301077, 301490, 303534, 305856, 306180, 308352, 310104, 311520, 315360, 315414, 319302, 320760, 325215, 326592, 327040, 327096, 331128, 331639, 332640, 334530, 336798, 337260, 339840, 342144, 344088, 344560, 346896, 348867, 349920, 350460, 354780, 356832, 359744, 361788, 362880, 363440, 367920, 367983, 372519, 373824, 374220, 378432, 379016, 382320, 384912, 385440, 387630, 390258, 396480, 399168, 401436, 404712, 408240, 408870, 413472, 413910, 415360, 420480, 420552, 425736, 426393, 427680, 430110, 433620, 436128, 441504, 443520, 446040, 449064, 449680, 452235, 455301, 458784, 462528, 465156, 466560, 467280, 473040, 473121, 473770, 475776, 481140, 482384, 489888, 490560, 490644, 496692, 498960, 501795, 505890, 509760, 513216, 513920, 516132, 516840, 520344, 525690, 532170, 535248, 539616, 542682, 544320, 545160, 551296, 551880, 560736, 561330, 567648, 568524, 570240, 573480, 578160, 581445, 581504, 585387, 588672, 594720, 598752, 602154, 602980, 607068, 611712, 612360, 613305, 620208, 620865, 623040, 630720, 630828, 638604, 641520, 645165, 650430, 653184, 654192, 662256, 663278, 665280, 669060, 673596, 674520, 688176, 689120, 693792, 697734, 699840, 700920, 709560, 710655, 713664, 719488, 723576, 726880, 735840, 735966, 745038, 747648, 748440, 756864, 758032, 758835, 764640, 769824, 770880, 775260, 780516, 788535, 792960, 798255, 798336, 802872, 809424, 814023, 816480, 817740, 826944, 827820, 841104, 841995, 851472, 852786, 855360, 860220, 867240, 872256, 883008, 892080, 898128, 899360, 903231, 904470, 910602, 917568, 925056, 930312, 934560, 946080, 946242, 947540, 962280, 964768, 975645, 979776, 981120, 981288, 993384, 994917, 997920, 1003590, 1011780, 1019520, 1026432, 1032264, 1033680, 1040688, 1046601, 1051380, 1064340, 1070496, 1079232, 1085364, 1088640, 1090320, 1103760, 1103949, 1117557, 1121472, 1122660, 1135296, 1137048, 1146960, 1156320, 1162890, 1170774, 1189440, 1197504, 1204308, 1205960, 1214136, 1224720, 1226610, 1240416, 1241730, 1246080, 1261440, 1261656, 1277208, 1279179, 1283040, 1290330, 1300860, 1308384, 1324512, 1326556, 1330560, 1338120, 1347192, 1349040, 1356705, 1365903, 1376352, 1378240, 1387584, 1395468, 1399680, 1401840, 1419120, 1419363, 1421310, 1427328, 1447152, 1453760, 1471680, 1471932, 1490076, 1496880, 1505385, 1516064, 1517670, 1529280, 1539648, 1541760, 1550520, 1561032, 1577070, 1596510, 1605744, 1618848, 1628046, 1632960, 1635480, 1653888, 1655640, 1658195, 1682208, 1683990, 1702944, 1705572, 1710720, 1720440, 1734480, 1744335, 1744512, 1756161, 1766016, 1784160, 1796256, 1798720, 1806462, 1808940, 1821204, 1835136, 1839915, 1860624, 1862595, 1869120, 1892160, 1892484, 1895080, 1924560, 1929536, 1951290, 1959552, 1962576, 1986768, 1989834, 1995840, 2007180, 2023560, 2064528, 2067360, 2081376, 2093202, 2102760, 2128680, 2131965, 2140992, 2158464, 2170728, 2180640, 2207520, 2207898, 2235114, 2242944, 2245320, 2270592, 2274096, 2276505, 2293920, 2312640, 2325780, 2341548, 2365605, 2378880, 2395008, 2408616, 2411920, 2428272, 2442069, 2449440, 2453220, 2480832, 2483460, 2523312, 2554416, 2558358, 2566080, 2580660, 2601720, 2616768, 2649024, 2653112, 2676240, 2694384, 2698080, 2713410, 2731806, 2752704, 2756480, 2775168, 2790936, 2803680, 2838240, 2838726, 2842620, 2894304, 2907520, 2926935, 2943360, 2943864, 2980152, 2984751, 2993760, 3010770, 3032128, 3035340, 3058560, 3079296, 3101040, 3122064, 3139803, 3154140, 3193020, 3211488, 3237696, 3256092, 3265920, 3270960, 3311280, 3311847, 3316390, 3364416, 3367980, 3405888, 3411144, 3440880, 3468960, 3488670, 3512322, 3568320, 3592512, 3597440, 3612924, 3617880, 3642408, 3679830, 3721248, 3725190, 3738240, 3784320, 3784968, 3790160, 3837537, 3849120, 3859072, 3902580, 3925152, 3973536, 3979668, 3991680, 4014360, 4047120, 4070115, 4097709, 4129056, 4134720, 4162752, 4186404, 4205520, 4257360, 4263930, 4281984, 4341456, 4361280, 4415040, 4415796, 4470228, 4490640, 4516155, 4548192, 4553010, 4587840, 4625280, 4651560, 4683096, 4731210, 4817232, 4823840, 4856544, 4884138, 4898880, 4906440, 4961664, 4966920, 4974585, 5046624, 5108832, 5116716, 5132160, 5161320, 5203440, 5233005, 5233536, 5298048, 5306224, 5352480, 5388768, 5396160, 5426820, 5463612, 5505408, 5519745, 5581872, 5587785, 5607360, 5676480, 5677452, 5685240, 5788608, 5853870, 5887728, 5960304, 5969502, 5987520, 6021540, 6064256, 6070680, 6202080, 6244128, 6279606, 6308280, 6386040, 6395895, 6422976, 6475392, 6512184, 6541920, 6622560, 6623694, 6632780, 6728832, 6735960, 6811776, 6822288, 6829515, 6881760, 6937920, 6977340, 7024644, 7096815, 7136640, 7185024, 7225848, 7235760, 7284816, 7326207, 7359660, 7442496, 7450380, 7569936, 7580320, 7675074, 7698240, 7805160, 7850304, 7947072, 7959336, 8028720, 8094240, 8140230, 8195418, 8258112, 8269440, 8325504, 8372808, 8411040, 8514720, 8527860, 8682912, 8722560, 8780805, 8830080, 8831592, 8940456, 8954253, 8981280, 9032310, 9096384, 9106020, 9175680, 9303120, 9366192, 9419409, 9462420, 9634464, 9647680, 9713088, 9768276, 9797760, 9812880, 9933840, 9935541, 9949170, 10093248, 10217664, 10233432, 10322640, 10406880, 10466010, 10612448, 10704960, 10777536, 10792320, 10853640, 10927224, 11039490, 11163744, 11175570, 11214720, 11352960, 11354904, 11370480, 11512611, 11577216, 11707740, 11775456, 11920608, 11939004, 11975040, 12043080, 12141360, 12210345, 12293127, 12404160, 12488256, 12559212, 12616560, 12772080, 12791790, 12845952, 13024368, 13083840, 13245120, 13247388, 13265560, 13471920, 13644576, 13659030, 13763520, 13875840, 13954680, 14049288, 14193630, 14451696, 14471520, 14569632, 14652414, 14719320, 14884992, 14900760, 14923755, 15139872, 15160640, 15350148, 15396480, 15610320, 15699015, 15700608, 15894144, 15918672, 16057440, 16188480, 16280460, 16390836, 16516224, 16559235, 16745616, 16822080, 17029440, 17055720, 17365824, 17561610, 17663184, 17880912, 17908506, 17962560, 18064620, 18192768, 18212040, 18606240, 18732384, 18838818, 18924840, 19187685, 19268928, 19295360, 19426176, 19536552, 19625760, 19867680, 19871082, 19898340, 20186496, 20435328, 20466864, 20488545, 20645280, 20813760, 20932020, 21224896, 21409920, 21555072, 21707280, 21854448, 21978621, 22078980, 22327488, 22351140, 22709808, 22740960, 23025222, 23415480, 23550912, 23841216, 23878008, 24086160, 24282720, 24420690, 24586254, 24808320, 24976512, 25118424, 25233120, 25544160, 25583580, 26048736, 26167680, 26490240, 26494776, 26531120, 26862759, 26943840, 27289152, 27318060, 27527040, 27909360, 28098576, 28387260, 28903392, 28943040, 29139264, 29304828, 29438640, 29801520, 29847510, 30279744, 30321280, 30700296, 31220640, 31398030, 31837344, 32114880, 32376960, 32560920, 32781672, 33118470, 33491232, 33644160, 34058880, 34111440, 34537833, 34731648, 35123220, 35326368, 35761824, 35817012, 35925120, 36129240, 36424080, 36631035, 37212480, 37464768, 37677636, 37849680, 38375370, 38537856, 39073104, 39251520, 39735360, 39742164, 39796680, 40933728, 40977090, 41290560, 41627520, 41864040, 42449792, 43414560, 43708896, 43957242, 44157960, 44654976, 44702280, 44771265, 45419616, 45481920, 46050444, 46830960, 47097045, 47101824, 47682432, 47756016, 48172320, 48565440, 48841380, 49172508, 49677705, 50236848, 50466240, 51088320, 51167160, 52097472, 52989552, 53062240, 53725518, 53887680, 54578304, 54636120, 55818720, 56197152, 56774520, 57563055, 57806784, 57886080, 58278528, 58609656, 58877280, 59603040, 59695020, 60559488, 61400592, 61465635, 62441280, 62796060, 63674688, 64229760, 65121840, 65563344, 65935863, 66236940, 66982464, 68222880, 69075666, 70246440, 70652736, 71523648, 71634024, 72258480, 72848160, 73262070, 74424960, 74929536, 75355272, 75699360, 76750740, 78146208, 78503040, 79470720, 79484328, 79593360, 80588277, 81867456, 81954180, 82581120, 83728080, 86829120, 87417792, 87914484, 88315920, 89404560, 89542530, 90839232, 90963840, 92100888, 93661920, 94194090, 95512032, 96344640, 97130880, 97682760, 98345016, 99355410, 100473696, 100932480, 102176640, 102334320, 103613499, 104194944, 105979104, 106124480, 107451036, 107775360, 109272240, 109893105, 111637440, 112394304, 113549040, 115126110, 115613568, 117219312, 117754560, 119206080, 119390040, 122801184, 122931270, 124882560, 125592120, 127349376, 130243680, 131126688, 131871726, 132473880, 133964928, 134313795, 136445760, 138151332, 140492880, 141305472, 143047296, 143268048, 144516960, 145696320, 146524140, 150710544, 151398720, 153501480, 156292416, 158968656, 159186720, 161176554, 163734912, 163908360, 167456160, 172689165, 173658240, 174835584, 175828968, 176631840, 178809120, 179085060, 181678464, 184201776, 187323840, 188388180, 191024064, 192689280, 195365520, 196690032, 198710820, 200947392, 204668640, 207226998, 211958208, 212248960, 214902072, 218544480, 219786210, 223274880, 224788608, 227098080, 230252220, 234438624, 235509120, 238412160, 238780080, 241764831, 245602368, 245862540, 251184240, 260487360, 262253376, 263743452, 264947760, 268627590, 272891520, 276302664, 280985760, 286536096, 289033920, 291392640, 293048280, 301421088, 302797440, 307002960, 312584832, 317937312, 318373440, 322353108, 327816720, 329679315, 334912320, 345378330, 351657936, 353263680, 357618240, 358170120, 368403552, 374647680, 376776360, 382048128, 390731040, 393380064, 397421640, 401894784, 402941385, 409337280, 414453996, 423916416, 429804144, 437088960, 439572420, 454196160, 460504440, 468877248, 477560160, 483529662, 491204736, 491725080, 502368480, 518067495, 520974720, 524506752, 527486904, 529895520, 537255180, 552605328, 561971520, 573072192, 578067840, 586096560, 602842176, 614005920, 635874624, 636746880, 644706216, 655633440, 659358630, 669824640, 690756660, 703315872, 706527360, 715236480, 716340240, 725294493, 736807104, 753552720, 781462080, 786760128, 794843280, 805882770, 818674560, 828907992, 859608288, 874177920, 879144840, 908392320, 921008880, 937754496, 955120320, 967059324, 983450160, 1004736960, 1036134990, 1054973808, 1059791040, 1074510360, 1105210656, 1123943040, 1146144384, 1172193120, 1205684352, 1208824155, 1228011840, 1271749248, 1289412432, 1311266880, 1318717260, 1381513320, 1406631744, 1432680480, 1450588986, 1473614208, 1507105440, 1562924160, 1573520256, 1589686560, 1611765540, 1657815984, 1719216576, 1758289680, 1842017760, 1910240640, 1934118648, 1966900320, 2009473920, 2072269980, 2109947616, 2119582080, 2149020720, 2210421312, 2344386240, 2417648310, 2456023680, 2578824864, 2622533760, 2637434520, 2763026640, 2813263488, 2865360960, 2901177972, 3014210880, 3179373120, 3223531080, 3315631968, 3438433152, 3516579360, 3626472465, 3684035520, 3868237296, 3933800640, 4144539960, 4219895232, 4298041440, 4420842624, 4688772480, 4835296620, 5157649728, 5274869040, 5526053280, 5730721920, 5802355944, 6028421760, 6358746240, 6447062160, 6631263936, 7033158720, 7252944930, 7368071040, 7736474592, 7867601280, 8289079920, 8439790464, 8596082880, 9670593240, 10315299456, 10549738080, 11052106560, 11604711888, 12894124320, 13262527872, 14066317440, 14505889860, 15472949184, 16578159840, 17192165760, 19341186480, 21099476160, 22104213120, 23209423776, 25788248640, 29011779720, 30945898368, 33156319680, 38682372960, 42198952320, 46418847552, 51576497280, 58023559440, 66312639360, 77364745920, 92837695104, 116047118880, 154729491840, 232094237760, 464188475520]

約数ペア:

[(1, 464188475520), (2, 232094237760), (3, 154729491840), (4, 116047118880), (5, 92837695104), (6, 77364745920), (7, 66312639360), (8, 58023559440), (9, 51576497280), (10, 46418847552), (11, 42198952320), (12, 38682372960), (14, 33156319680), (15, 30945898368), (16, 29011779720), (18, 25788248640), (20, 23209423776), (21, 22104213120), (22, 21099476160), (24, 19341186480), (27, 17192165760), (28, 16578159840), (30, 15472949184), (32, 14505889860), (33, 14066317440), (35, 13262527872), (36, 12894124320), (40, 11604711888), (42, 11052106560), (44, 10549738080), (45, 10315299456), (48, 9670593240), (54, 8596082880), (55, 8439790464), (56, 8289079920), (59, 7867601280), (60, 7736474592), (63, 7368071040), (64, 7252944930), (66, 7033158720), (70, 6631263936), (72, 6447062160), (73, 6358746240), (77, 6028421760), (80, 5802355944), (81, 5730721920), (84, 5526053280), (88, 5274869040), (90, 5157649728), (96, 4835296620), (99, 4688772480), (105, 4420842624), (108, 4298041440), (110, 4219895232), (112, 4144539960), (118, 3933800640), (120, 3868237296), (126, 3684035520), (128, 3626472465), (132, 3516579360), (135, 3438433152), (140, 3315631968), (144, 3223531080), (146, 3179373120), (154, 3014210880), (160, 2901177972), (162, 2865360960), (165, 2813263488), (168, 2763026640), (176, 2637434520), (177, 2622533760), (180, 2578824864), (189, 2456023680), (192, 2417648310), (198, 2344386240), (210, 2210421312), (216, 2149020720), (219, 2119582080), (220, 2109947616), (224, 2072269980), (231, 2009473920), (236, 1966900320), (240, 1934118648), (243, 1910240640), (252, 1842017760), (264, 1758289680), (270, 1719216576), (280, 1657815984), (288, 1611765540), (292, 1589686560), (295, 1573520256), (297, 1562924160), (308, 1507105440), (315, 1473614208), (320, 1450588986), (324, 1432680480), (330, 1406631744), (336, 1381513320), (352, 1318717260), (354, 1311266880), (360, 1289412432), (365, 1271749248), (378, 1228011840), (384, 1208824155), (385, 1205684352), (396, 1172193120), (405, 1146144384), (413, 1123943040), (420, 1105210656), (432, 1074510360), (438, 1059791040), (440, 1054973808), (448, 1036134990), (462, 1004736960), (472, 983450160), (480, 967059324), (486, 955120320), (495, 937754496), (504, 921008880), (511, 908392320), (528, 879144840), (531, 874177920), (540, 859608288), (560, 828907992), (567, 818674560), (576, 805882770), (584, 794843280), (590, 786760128), (594, 781462080), (616, 753552720), (630, 736807104), (640, 725294493), (648, 716340240), (649, 715236480), (657, 706527360), (660, 703315872), (672, 690756660), (693, 669824640), (704, 659358630), (708, 655633440), (720, 644706216), (729, 636746880), (730, 635874624), (756, 614005920), (770, 602842176), (792, 586096560), (803, 578067840), (810, 573072192), (826, 561971520), (840, 552605328), (864, 537255180), (876, 529895520), (880, 527486904), (885, 524506752), (891, 520974720), (896, 518067495), (924, 502368480), (944, 491725080), (945, 491204736), (960, 483529662), (972, 477560160), (990, 468877248), (1008, 460504440), (1022, 454196160), (1056, 439572420), (1062, 437088960), (1080, 429804144), (1095, 423916416), (1120, 414453996), (1134, 409337280), (1152, 402941385), (1155, 401894784), (1168, 397421640), (1180, 393380064), (1188, 390731040), (1215, 382048128), (1232, 376776360), (1239, 374647680), (1260, 368403552), (1296, 358170120), (1298, 357618240), (1314, 353263680), (1320, 351657936), (1344, 345378330), (1386, 334912320), (1408, 329679315), (1416, 327816720), (1440, 322353108), (1458, 318373440), (1460, 317937312), (1485, 312584832), (1512, 307002960), (1533, 302797440), (1540, 301421088), (1584, 293048280), (1593, 291392640), (1606, 289033920), (1620, 286536096), (1652, 280985760), (1680, 276302664), (1701, 272891520), (1728, 268627590), (1752, 264947760), (1760, 263743452), (1770, 262253376), (1782, 260487360), (1848, 251184240), (1888, 245862540), (1890, 245602368), (1920, 241764831), (1944, 238780080), (1947, 238412160), (1971, 235509120), (1980, 234438624), (2016, 230252220), (2044, 227098080), (2065, 224788608), (2079, 223274880), (2112, 219786210), (2124, 218544480), (2160, 214902072), (2187, 212248960), (2190, 211958208), (2240, 207226998), (2268, 204668640), (2310, 200947392), (2336, 198710820), (2360, 196690032), (2376, 195365520), (2409, 192689280), (2430, 191024064), (2464, 188388180), (2478, 187323840), (2520, 184201776), (2555, 181678464), (2592, 179085060), (2596, 178809120), (2628, 176631840), (2640, 175828968), (2655, 174835584), (2673, 173658240), (2688, 172689165), (2772, 167456160), (2832, 163908360), (2835, 163734912), (2880, 161176554), (2916, 159186720), (2920, 158968656), (2970, 156292416), (3024, 153501480), (3066, 151398720), (3080, 150710544), (3168, 146524140), (3186, 145696320), (3212, 144516960), (3240, 143268048), (3245, 143047296), (3285, 141305472), (3304, 140492880), (3360, 138151332), (3402, 136445760), (3456, 134313795), (3465, 133964928), (3504, 132473880), (3520, 131871726), (3540, 131126688), (3564, 130243680), (3645, 127349376), (3696, 125592120), (3717, 124882560), (3776, 122931270), (3780, 122801184), (3888, 119390040), (3894, 119206080), (3942, 117754560), (3960, 117219312), (4015, 115613568), (4032, 115126110), (4088, 113549040), (4130, 112394304), (4158, 111637440), (4224, 109893105), (4248, 109272240), (4307, 107775360), (4320, 107451036), (4374, 106124480), (4380, 105979104), (4455, 104194944), (4480, 103613499), (4536, 102334320), (4543, 102176640), (4599, 100932480), (4620, 100473696), (4672, 99355410), (4720, 98345016), (4752, 97682760), (4779, 97130880), (4818, 96344640), (4860, 95512032), (4928, 94194090), (4956, 93661920), (5040, 92100888), (5103, 90963840), (5110, 90839232), (5184, 89542530), (5192, 89404560), (5256, 88315920), (5280, 87914484), (5310, 87417792), (5346, 86829120), (5544, 83728080), (5621, 82581120), (5664, 81954180), (5670, 81867456), (5760, 80588277), (5832, 79593360), (5840, 79484328), (5841, 79470720), (5913, 78503040), (5940, 78146208), (6048, 76750740), (6132, 75699360), (6160, 75355272), (6195, 74929536), (6237, 74424960), (6336, 73262070), (6372, 72848160), (6424, 72258480), (6480, 71634024), (6490, 71523648), (6570, 70652736), (6608, 70246440), (6720, 69075666), (6804, 68222880), (6930, 66982464), (7008, 66236940), (7040, 65935863), (7080, 65563344), (7128, 65121840), (7227, 64229760), (7290, 63674688), (7392, 62796060), (7434, 62441280), (7552, 61465635), (7560, 61400592), (7665, 60559488), (7776, 59695020), (7788, 59603040), (7884, 58877280), (7920, 58609656), (7965, 58278528), (8019, 57886080), (8030, 57806784), (8064, 57563055), (8176, 56774520), (8260, 56197152), (8316, 55818720), (8496, 54636120), (8505, 54578304), (8614, 53887680), (8640, 53725518), (8748, 53062240), (8760, 52989552), (8910, 52097472), (9072, 51167160), (9086, 51088320), (9198, 50466240), (9240, 50236848), (9344, 49677705), (9440, 49172508), (9504, 48841380), (9558, 48565440), (9636, 48172320), (9720, 47756016), (9735, 47682432), (9855, 47101824), (9856, 47097045), (9912, 46830960), (10080, 46050444), (10206, 45481920), (10220, 45419616), (10368, 44771265), (10384, 44702280), (10395, 44654976), (10512, 44157960), (10560, 43957242), (10620, 43708896), (10692, 43414560), (10935, 42449792), (11088, 41864040), (11151, 41627520), (11242, 41290560), (11328, 40977090), (11340, 40933728), (11664, 39796680), (11680, 39742164), (11682, 39735360), (11826, 39251520), (11880, 39073104), (12045, 38537856), (12096, 38375370), (12264, 37849680), (12320, 37677636), (12390, 37464768), (12474, 37212480), (12672, 36631035), (12744, 36424080), (12848, 36129240), (12921, 35925120), (12960, 35817012), (12980, 35761824), (13140, 35326368), (13216, 35123220), (13365, 34731648), (13440, 34537833), (13608, 34111440), (13629, 34058880), (13797, 33644160), (13860, 33491232), (14016, 33118470), (14160, 32781672), (14256, 32560920), (14337, 32376960), (14454, 32114880), (14580, 31837344), (14784, 31398030), (14868, 31220640), (15120, 30700296), (15309, 30321280), (15330, 30279744), (15552, 29847510), (15576, 29801520), (15768, 29438640), (15840, 29304828), (15930, 29139264), (16038, 28943040), (16060, 28903392), (16352, 28387260), (16520, 28098576), (16632, 27909360), (16863, 27527040), (16992, 27318060), (17010, 27289152), (17228, 26943840), (17280, 26862759), (17496, 26531120), (17520, 26494776), (17523, 26490240), (17739, 26167680), (17820, 26048736), (18144, 25583580), (18172, 25544160), (18396, 25233120), (18480, 25118424), (18585, 24976512), (18711, 24808320), (18880, 24586254), (19008, 24420690), (19116, 24282720), (19272, 24086160), (19440, 23878008), (19470, 23841216), (19710, 23550912), (19824, 23415480), (20160, 23025222), (20412, 22740960), (20440, 22709808), (20768, 22351140), (20790, 22327488), (21024, 22078980), (21120, 21978621), (21240, 21854448), (21384, 21707280), (21535, 21555072), (21681, 21409920), (21870, 21224896), (22176, 20932020), (22302, 20813760), (22484, 20645280), (22656, 20488545), (22680, 20466864), (22715, 20435328), (22995, 20186496), (23328, 19898340), (23360, 19871082), (23364, 19867680), (23652, 19625760), (23760, 19536552), (23895, 19426176), (24057, 19295360), (24090, 19268928), (24192, 19187685), (24528, 18924840), (24640, 18838818), (24780, 18732384), (24948, 18606240), (25488, 18212040), (25515, 18192768), (25696, 18064620), (25842, 17962560), (25920, 17908506), (25960, 17880912), (26280, 17663184), (26432, 17561610), (26730, 17365824), (27216, 17055720), (27258, 17029440), (27594, 16822080), (27720, 16745616), (28032, 16559235), (28105, 16516224), (28320, 16390836), (28512, 16280460), (28674, 16188480), (28908, 16057440), (29160, 15918672), (29205, 15894144), (29565, 15700608), (29568, 15699015), (29736, 15610320), (30149, 15396480), (30240, 15350148), (30618, 15160640), (30660, 15139872), (31104, 14923755), (31152, 14900760), (31185, 14884992), (31536, 14719320), (31680, 14652414), (31860, 14569632), (32076, 14471520), (32120, 14451696), (32704, 14193630), (33040, 14049288), (33264, 13954680), (33453, 13875840), (33726, 13763520), (33984, 13659030), (34020, 13644576), (34456, 13471920), (34992, 13265560), (35040, 13247388), (35046, 13245120), (35478, 13083840), (35640, 13024368), (36135, 12845952), (36288, 12791790), (36344, 12772080), (36792, 12616560), (36960, 12559212), (37170, 12488256), (37422, 12404160), (37760, 12293127), (38016, 12210345), (38232, 12141360), (38544, 12043080), (38763, 11975040), (38880, 11939004), (38940, 11920608), (39420, 11775456), (39648, 11707740), (40095, 11577216), (40320, 11512611), (40824, 11370480), (40880, 11354904), (40887, 11352960), (41391, 11214720), (41536, 11175570), (41580, 11163744), (42048, 11039490), (42480, 10927224), (42768, 10853640), (43011, 10792320), (43070, 10777536), (43362, 10704960), (43740, 10612448), (44352, 10466010), (44604, 10406880), (44968, 10322640), (45360, 10233432), (45430, 10217664), (45990, 10093248), (46656, 9949170), (46720, 9935541), (46728, 9933840), (47304, 9812880), (47377, 9797760), (47520, 9768276), (47790, 9713088), (48114, 9647680), (48180, 9634464), (49056, 9462420), (49280, 9419409), (49560, 9366192), (49896, 9303120), (50589, 9175680), (50976, 9106020), (51030, 9096384), (51392, 9032310), (51684, 8981280), (51840, 8954253), (51920, 8940456), (52560, 8831592), (52569, 8830080), (52864, 8780805), (53217, 8722560), (53460, 8682912), (54432, 8527860), (54516, 8514720), (55188, 8411040), (55440, 8372808), (55755, 8325504), (56133, 8269440), (56210, 8258112), (56640, 8195418), (57024, 8140230), (57348, 8094240), (57816, 8028720), (58320, 7959336), (58410, 7947072), (59130, 7850304), (59472, 7805160), (60298, 7698240), (60480, 7675074), (61236, 7580320), (61320, 7569936), (62304, 7450380), (62370, 7442496), (63072, 7359660), (63360, 7326207), (63720, 7284816), (64152, 7235760), (64240, 7225848), (64605, 7185024), (65043, 7136640), (65408, 7096815), (66080, 7024644), (66528, 6977340), (66906, 6937920), (67452, 6881760), (67968, 6829515), (68040, 6822288), (68145, 6811776), (68912, 6735960), (68985, 6728832), (69984, 6632780), (70080, 6623694), (70092, 6622560), (70956, 6541920), (71280, 6512184), (71685, 6475392), (72270, 6422976), (72576, 6395895), (72688, 6386040), (73584, 6308280), (73920, 6279606), (74340, 6244128), (74844, 6202080), (76464, 6070680), (76545, 6064256), (77088, 6021540), (77526, 5987520), (77760, 5969502), (77880, 5960304), (78840, 5887728), (79296, 5853870), (80190, 5788608), (81648, 5685240), (81760, 5677452), (81774, 5676480), (82782, 5607360), (83072, 5587785), (83160, 5581872), (84096, 5519745), (84315, 5505408), (84960, 5463612), (85536, 5426820), (86022, 5396160), (86140, 5388768), (86724, 5352480), (87480, 5306224), (87615, 5298048), (88695, 5233536), (88704, 5233005), (89208, 5203440), (89936, 5161320), (90447, 5132160), (90720, 5116716), (90860, 5108832), (91980, 5046624), (93312, 4974585), (93456, 4966920), (93555, 4961664), (94608, 4906440), (94754, 4898880), (95040, 4884138), (95580, 4856544), (96228, 4823840), (96360, 4817232), (98112, 4731210), (99120, 4683096), (99792, 4651560), (100359, 4625280), (101178, 4587840), (101952, 4553010), (102060, 4548192), (102784, 4516155), (103368, 4490640), (103840, 4470228), (105120, 4415796), (105138, 4415040), (106434, 4361280), (106920, 4341456), (108405, 4281984), (108864, 4263930), (109032, 4257360), (110376, 4205520), (110880, 4186404), (111510, 4162752), (112266, 4134720), (112420, 4129056), (113280, 4097709), (114048, 4070115), (114696, 4047120), (115632, 4014360), (116289, 3991680), (116640, 3979668), (116820, 3973536), (118260, 3925152), (118944, 3902580), (120285, 3859072), (120596, 3849120), (120960, 3837537), (122472, 3790160), (122640, 3784968), (122661, 3784320), (124173, 3738240), (124608, 3725190), (124740, 3721248), (126144, 3679830), (127440, 3642408), (128304, 3617880), (128480, 3612924), (129033, 3597440), (129210, 3592512), (130086, 3568320), (132160, 3512322), (133056, 3488670), (133812, 3468960), (134904, 3440880), (136080, 3411144), (136290, 3405888), (137824, 3367980), (137970, 3364416), (139968, 3316390), (140160, 3311847), (140184, 3311280), (141912, 3270960), (142131, 3265920), (142560, 3256092), (143370, 3237696), (144540, 3211488), (145376, 3193020), (147168, 3154140), (147840, 3139803), (148680, 3122064), (149688, 3101040), (150745, 3079296), (151767, 3058560), (152928, 3035340), (153090, 3032128), (154176, 3010770), (155052, 2993760), (155520, 2984751), (155760, 2980152), (157680, 2943864), (157707, 2943360), (158592, 2926935), (159651, 2907520), (160380, 2894304), (163296, 2842620), (163520, 2838726), (163548, 2838240), (165564, 2803680), (166320, 2790936), (167265, 2775168), (168399, 2756480), (168630, 2752704), (169920, 2731806), (171072, 2713410), (172044, 2698080), (172280, 2694384), (173448, 2676240), (174960, 2653112), (175230, 2649024), (177390, 2616768), (178416, 2601720), (179872, 2580660), (180894, 2566080), (181440, 2558358), (181720, 2554416), (183960, 2523312), (186912, 2483460), (187110, 2480832), (189216, 2453220), (189508, 2449440), (190080, 2442069), (191160, 2428272), (192456, 2411920), (192720, 2408616), (193815, 2395008), (195129, 2378880), (196224, 2365605), (198240, 2341548), (199584, 2325780), (200718, 2312640), (202356, 2293920), (203904, 2276505), (204120, 2274096), (204435, 2270592), (206736, 2245320), (206955, 2242944), (207680, 2235114), (210240, 2207898), (210276, 2207520), (212868, 2180640), (213840, 2170728), (215055, 2158464), (216810, 2140992), (217728, 2131965), (218064, 2128680), (220752, 2102760), (221760, 2093202), (223020, 2081376), (224532, 2067360), (224840, 2064528), (229392, 2023560), (231264, 2007180), (232578, 1995840), (233280, 1989834), (233640, 1986768), (236520, 1962576), (236885, 1959552), (237888, 1951290), (240570, 1929536), (241192, 1924560), (244944, 1895080), (245280, 1892484), (245322, 1892160), (248346, 1869120), (249216, 1862595), (249480, 1860624), (252288, 1839915), (252945, 1835136), (254880, 1821204), (256608, 1808940), (256960, 1806462), (258066, 1798720), (258420, 1796256), (260172, 1784160), (262845, 1766016), (264320, 1756161), (266085, 1744512), (266112, 1744335), (267624, 1734480), (269808, 1720440), (271341, 1710720), (272160, 1705572), (272580, 1702944), (275648, 1683990), (275940, 1682208), (279936, 1658195), (280368, 1655640), (280665, 1653888), (283824, 1635480), (284262, 1632960), (285120, 1628046), (286740, 1618848), (289080, 1605744), (290752, 1596510), (294336, 1577070), (297360, 1561032), (299376, 1550520), (301077, 1541760), (301490, 1539648), (303534, 1529280), (305856, 1517670), (306180, 1516064), (308352, 1505385), (310104, 1496880), (311520, 1490076), (315360, 1471932), (315414, 1471680), (319302, 1453760), (320760, 1447152), (325215, 1427328), (326592, 1421310), (327040, 1419363), (327096, 1419120), (331128, 1401840), (331639, 1399680), (332640, 1395468), (334530, 1387584), (336798, 1378240), (337260, 1376352), (339840, 1365903), (342144, 1356705), (344088, 1349040), (344560, 1347192), (346896, 1338120), (348867, 1330560), (349920, 1326556), (350460, 1324512), (354780, 1308384), (356832, 1300860), (359744, 1290330), (361788, 1283040), (362880, 1279179), (363440, 1277208), (367920, 1261656), (367983, 1261440), (372519, 1246080), (373824, 1241730), (374220, 1240416), (378432, 1226610), (379016, 1224720), (382320, 1214136), (384912, 1205960), (385440, 1204308), (387630, 1197504), (390258, 1189440), (396480, 1170774), (399168, 1162890), (401436, 1156320), (404712, 1146960), (408240, 1137048), (408870, 1135296), (413472, 1122660), (413910, 1121472), (415360, 1117557), (420480, 1103949), (420552, 1103760), (425736, 1090320), (426393, 1088640), (427680, 1085364), (430110, 1079232), (433620, 1070496), (436128, 1064340), (441504, 1051380), (443520, 1046601), (446040, 1040688), (449064, 1033680), (449680, 1032264), (452235, 1026432), (455301, 1019520), (458784, 1011780), (462528, 1003590), (465156, 997920), (466560, 994917), (467280, 993384), (473040, 981288), (473121, 981120), (473770, 979776), (475776, 975645), (481140, 964768), (482384, 962280), (489888, 947540), (490560, 946242), (490644, 946080), (496692, 934560), (498960, 930312), (501795, 925056), (505890, 917568), (509760, 910602), (513216, 904470), (513920, 903231), (516132, 899360), (516840, 898128), (520344, 892080), (525690, 883008), (532170, 872256), (535248, 867240), (539616, 860220), (542682, 855360), (544320, 852786), (545160, 851472), (551296, 841995), (551880, 841104), (560736, 827820), (561330, 826944), (567648, 817740), (568524, 816480), (570240, 814023), (573480, 809424), (578160, 802872), (581445, 798336), (581504, 798255), (585387, 792960), (588672, 788535), (594720, 780516), (598752, 775260), (602154, 770880), (602980, 769824), (607068, 764640), (611712, 758835), (612360, 758032), (613305, 756864), (620208, 748440), (620865, 747648), (623040, 745038), (630720, 735966), (630828, 735840), (638604, 726880), (641520, 723576), (645165, 719488), (650430, 713664), (653184, 710655), (654192, 709560), (662256, 700920), (663278, 699840), (665280, 697734), (669060, 693792), (673596, 689120), (674520, 688176)]