403827858720

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 71, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 142, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 195, 198, 208, 213, 216, 220, 234, 240, 242, 243, 248, 260, 264, 270, 279, 284, 286, 288, 297, 310, 312, 324, 330, 341, 351, 352, 355, 360, 363, 372, 390, 396, 403, 405, 416, 426, 429, 432, 440, 465, 468, 480, 484, 486, 495, 496, 520, 528, 540, 558, 568, 572, 585, 594, 605, 620, 624, 639, 648, 660, 682, 702, 710, 715, 720, 726, 729, 744, 780, 781, 792, 806, 810, 837, 852, 858, 864, 880, 891, 923, 930, 936, 968, 972, 990, 992, 1023, 1040, 1053, 1056, 1065, 1080, 1089, 1116, 1136, 1144, 1170, 1188, 1209, 1210, 1215, 1240, 1248, 1278, 1287, 1296, 1320, 1364, 1395, 1404, 1420, 1430, 1440, 1452, 1458, 1485, 1488, 1560, 1562, 1573, 1584, 1612, 1620, 1674, 1704, 1705, 1716, 1755, 1760, 1782, 1815, 1846, 1860, 1872, 1917, 1936, 1944, 1980, 2015, 2046, 2080, 2106, 2130, 2145, 2160, 2178, 2201, 2232, 2272, 2288, 2340, 2343, 2376, 2418, 2420, 2430, 2480, 2511, 2556, 2574, 2592, 2640, 2673, 2728, 2769, 2790, 2808, 2840, 2860, 2904, 2916, 2970, 2976, 3069, 3120, 3124, 3146, 3159, 3168, 3195, 3224, 3240, 3267, 3348, 3408, 3410, 3432, 3510, 3564, 3627, 3630, 3645, 3692, 3720, 3744, 3751, 3834, 3861, 3872, 3888, 3905, 3960, 4030, 4092, 4185, 4212, 4260, 4290, 4320, 4356, 4402, 4433, 4455, 4464, 4576, 4615, 4680, 4686, 4719, 4752, 4836, 4840, 4860, 4960, 5022, 5112, 5115, 5148, 5265, 5280, 5346, 5445, 5456, 5538, 5580, 5616, 5680, 5720, 5751, 5808, 5832, 5940, 6045, 6138, 6240, 6248, 6292, 6318, 6390, 6435, 6448, 6480, 6534, 6603, 6696, 6816, 6820, 6864, 7020, 7029, 7128, 7254, 7260, 7290, 7384, 7440, 7502, 7533, 7668, 7722, 7776, 7810, 7865, 7920, 8019, 8060, 8184, 8307, 8370, 8424, 8520, 8580, 8591, 8712, 8804, 8866, 8910, 8928, 9207, 9230, 9360, 9372, 9438, 9477, 9504, 9585, 9672, 9680, 9720, 9801, 10044, 10153, 10224, 10230, 10296, 10530, 10692, 10881, 10890, 10912, 11005, 11076, 11160, 11232, 11253, 11360, 11440, 11502, 11583, 11616, 11664, 11715, 11880, 12090, 12276, 12496, 12555, 12584, 12636, 12780, 12870, 12896, 12960, 13068, 13206, 13299, 13365, 13392, 13640, 13728, 13845, 14040, 14058, 14157, 14256, 14508, 14520, 14580, 14768, 14880, 15004, 15066, 15336, 15345, 15444, 15620, 15730, 15795, 15840, 16038, 16120, 16335, 16368, 16614, 16740, 16848, 17040, 17160, 17182, 17253, 17424, 17608, 17732, 17820, 18135, 18414, 18460, 18720, 18744, 18755, 18876, 18954, 19170, 19305, 19344, 19360, 19440, 19602, 19809, 20088, 20306, 20448, 20460, 20592, 21060, 21087, 21384, 21762, 21780, 22010, 22152, 22165, 22320, 22506, 22599, 22880, 23004, 23166, 23328, 23430, 23595, 23760, 24180, 24211, 24552, 24921, 24992, 25110, 25168, 25272, 25560, 25740, 25773, 26136, 26412, 26598, 26730, 26784, 27280, 27621, 27690, 28080, 28116, 28314, 28512, 28613, 28755, 29016, 29040, 29160, 29403, 29536, 30008, 30132, 30459, 30672, 30690, 30888, 31240, 31460, 31590, 32076, 32240, 32643, 32670, 32736, 33015, 33228, 33480, 33696, 33759, 34080, 34320, 34364, 34506, 34749, 34848, 35145, 35216, 35464, 35640, 36270, 36828, 36920, 37488, 37510, 37665, 37752, 37908, 38340, 38610, 38688, 38880, 39204, 39618, 39897, 40095, 40176, 40612, 40920, 41184, 41535, 42120, 42174, 42471, 42768, 42955, 43524, 43560, 44020, 44304, 44330, 44640, 45012, 45198, 46008, 46035, 46332, 46860, 47190, 47385, 47520, 48360, 48422, 48763, 49005, 49104, 49842, 50220, 50336, 50544, 50765, 51120, 51480, 51546, 51759, 52272, 52824, 53196, 53460, 54405, 54560, 55242, 55380, 56160, 56232, 56265, 56628, 57226, 57510, 57915, 58032, 58080, 58320, 58806, 59427, 60016, 60264, 60918, 61344, 61380, 61776, 62480, 62920, 63180, 63261, 64152, 64480, 65286, 65340, 66030, 66456, 66495, 66960, 67518, 68640, 68728, 69012, 69498, 70290, 70432, 70785, 70928, 71280, 72540, 72633, 73656, 73840, 74763, 74976, 75020, 75330, 75504, 75816, 76680, 77220, 77319, 78408, 79236, 79794, 80190, 80352, 81224, 81840, 82863, 83070, 84240, 84348, 84942, 85536, 85839, 85910, 86265, 87048, 87120, 88040, 88209, 88608, 88660, 90024, 90396, 91377, 92016, 92070, 92664, 93720, 94380, 94770, 96720, 96844, 97526, 97929, 98010, 98208, 99045, 99684, 100440, 101088, 101277, 101530, 102240, 102960, 103092, 103518, 104247, 104544, 105435, 105648, 106392, 106920, 108810, 110484, 110760, 111683, 112464, 112530, 112995, 113256, 114452, 115020, 115830, 116064, 116640, 117612, 118854, 119691, 120032, 120528, 121055, 121836, 122760, 123552, 124605, 124960, 125840, 126360, 126522, 127413, 128304, 128865, 130572, 130680, 132060, 132912, 132990, 133920, 135036, 137456, 138024, 138105, 138996, 140580, 141570, 141856, 142560, 143065, 145080, 145266, 146289, 147015, 147312, 147680, 149526, 150040, 150660, 151008, 151632, 152295, 153360, 154440, 154638, 156816, 158472, 159588, 160380, 162448, 163215, 163680, 165726, 166140, 168480, 168696, 168795, 169884, 171678, 171820, 172530, 173745, 174096, 174240, 176080, 176418, 177320, 178281, 180048, 180792, 182754, 184032, 184140, 185328, 187440, 188760, 189540, 189783, 193440, 193688, 195052, 195858, 196020, 198090, 199368, 199485, 200880, 202554, 203060, 205920, 206184, 207036, 208494, 210870, 211296, 212355, 212784, 213840, 217620, 217899, 220968, 221520, 223366, 224289, 224928, 225060, 225990, 226512, 228904, 230040, 231660, 231957, 235224, 237708, 239382, 241056, 242110, 243672, 243815, 245520, 248589, 249210, 251680, 252720, 253044, 254826, 256608, 257517, 257730, 258795, 261144, 261360, 264120, 265824, 265980, 266321, 270072, 274131, 274912, 276048, 276210, 277992, 281160, 283140, 286130, 290160, 290532, 292578, 293787, 294030, 294624, 297135, 299052, 300080, 301320, 303264, 303831, 304590, 306720, 308880, 309276, 313632, 314743, 316305, 316944, 319176, 320760, 324896, 326430, 331452, 332280, 335049, 337392, 337590, 339768, 343356, 343640, 345060, 347490, 348192, 352160, 352836, 354640, 356562, 359073, 360096, 361584, 363165, 365508, 368280, 370656, 373815, 374880, 377520, 379080, 379566, 382239, 386595, 387376, 390104, 391716, 392040, 396180, 398736, 398970, 401760, 405108, 406120, 412368, 414072, 414315, 416988, 421740, 424710, 425568, 427680, 429195, 435240, 435798, 438867, 441045, 441936, 443040, 446732, 448578, 450120, 451980, 453024, 456885, 457808, 460080, 463320, 463914, 470448, 475416, 478764, 484220, 487344, 487630, 489645, 491040, 497178, 498420, 505440, 506088, 506385, 509652, 515034, 515460, 517590, 521235, 522288, 522720, 528240, 531960, 532642, 534843, 540144, 548262, 552096, 552420, 555984, 558415, 562320, 566280, 569349, 572260, 580320, 581064, 585156, 587574, 588060, 594270, 598104, 598455, 600160, 602640, 607662, 609180, 617760, 618552, 629486, 632610, 633888, 637065, 638352, 641520, 652860, 653697, 662904, 664560, 670098, 672867, 674784, 675180, 679536, 686712, 687280, 690120, 694980, 695871, 705672, 709280, 713124, 718146, 723168, 726330, 731016, 731445, 736560, 747630, 755040, 758160, 759132, 764478, 772551, 773190, 774752, 780208, 783432, 784080, 792360, 797472, 797940, 798963, 810216, 812240, 822393, 824736, 828144, 828630, 833976, 843480, 849420, 858390, 870480, 871596, 877734, 882090, 883872, 891405, 893464, 897156, 900240, 903960, 911493, 913770, 915616, 920160, 926640, 927828, 940896, 944229, 948915, 950832, 957528, 968440, 974688, 975260, 979290, 994356, 996840, 1005147, 1012176, 1012770, 1019304, 1030068, 1030920, 1035180, 1042470, 1044576, 1056480, 1063920, 1065284, 1069686, 1077219, 1080288, 1089495, 1096524, 1104840, 1111968, 1116830, 1121445, 1124640, 1132560, 1138698, 1144520, 1146717, 1159785, 1162128, 1170312, 1175148, 1176120, 1188540, 1196208, 1196910, 1205280, 1215324, 1218360, 1237104, 1242945, 1258972, 1265220, 1274130, 1276704, 1283040, 1287585, 1305720, 1307394, 1316601, 1325808, 1329120, 1331605, 1340196, 1345734, 1350360, 1359072, 1370655, 1373424, 1374560, 1380240, 1389960, 1391742, 1411344, 1426248, 1436292, 1452660, 1462032, 1462890, 1468935, 1473120, 1495260, 1516320, 1518264, 1519155, 1528956, 1545102, 1546380, 1560416, 1566864, 1568160, 1573715, 1584720, 1595880, 1597926, 1604529, 1620432, 1624480, 1644786, 1656288, 1657260, 1667952, 1675245, 1686960, 1698840, 1716780, 1740960, 1743192, 1755468, 1764180, 1782810, 1786928, 1794312, 1795365, 1800480, 1807920, 1822986, 1827540, 1853280, 1855656, 1888458, 1897830, 1901664, 1911195, 1915056, 1936880, 1950520, 1958580, 1961091, 1988712, 1993680, 2010294, 2024352, 2025540, 2038608, 2060136, 2061840, 2070360, 2084940, 2087613, 2127840, 2130568, 2139372, 2154438, 2178990, 2193048, 2194335, 2209680, 2233660, 2242890, 2265120, 2277396, 2289040, 2293434, 2317653, 2319570, 2324256, 2340624, 2350296, 2352240, 2377080, 2392416, 2393820, 2396889, 2430648, 2436720, 2467179, 2474208, 2485890, 2517944, 2530440, 2548260, 2575170, 2611440, 2614788, 2633202, 2651616, 2663210, 2674215, 2680392, 2691468, 2700720, 2734479, 2741310, 2746848, 2760480, 2779920, 2783484, 2822688, 2832687, 2846745, 2852496, 2872584, 2905320, 2924064, 2925780, 2937870, 2990520, 3015441, 3036528, 3038310, 3057912, 3090204, 3092760, 3133728, 3147430, 3169440, 3191760, 3195852, 3209058, 3231657, 3240864, 3268485, 3289572, 3314520, 3335904, 3350490, 3364335, 3373920, 3397680, 3433560, 3462173, 3479355, 3486384, 3510936, 3528360, 3565620, 3573856, 3588624, 3590730, 3615840, 3645972, 3655080, 3711312, 3776916, 3795660, 3822390, 3830112, 3862755, 3873760, 3901040, 3917160, 3922182, 3949803, 3977424, 3987360, 3994815, 4020588, 4051080, 4077216, 4111965, 4120272, 4123680, 4140720, 4169880, 4175226, 4261136, 4278744, 4308876, 4357980, 4386096, 4388670, 4419360, 4467320, 4485780, 4554792, 4557465, 4578080, 4586868, 4635306, 4639140, 4681248, 4700592, 4704480, 4721145, 4754160, 4787640, 4793778, 4861296, 4873440, 4934358, 4971780, 5025735, 5035888, 5060880, 5096520, 5150340, 5222880, 5229576, 5266404, 5326420, 5348430, 5360784, 5382936, 5386095, 5401440, 5468958, 5482620, 5559840, 5566968, 5665374, 5693490, 5704992, 5733585, 5745168, 5810640, 5851560, 5875740, 5883273, 5981040, 6030882, 6073056, 6076620, 6115824, 6180408, 6185520, 6262839, 6294860, 6383520, 6391704, 6418116, 6463314, 6536970, 6579144, 6583005, 6629040, 6700980, 6728670, 6795360, 6867120, 6924346, 6952959, 6958710, 6972768, 7021872, 7056720, 7131240, 7177248, 7181460, 7190667, 7291944, 7310160, 7401537, 7422624, 7553832, 7591320, 7644780, 7725510, 7802080, 7834320, 7844364, 7899606, 7954848, 7989630, 8022645, 8041176, 8102160, 8223930, 8240544, 8281440, 8339760, 8350452, 8498061, 8522272, 8557488, 8617752, 8715960, 8772192, 8777340, 8934640, 8971560, 9046323, 9109584, 9114930, 9173736, 9270612, 9278280, 9401184, 9442290, 9508320, 9575280, 9587556, 9722592, 9805455, 9868716, 9943560, 10051470, 10071776, 10121760, 10193040, 10300680, 10386519, 10438065, 10459152, 10532808, 10652840, 10696860, 10721568, 10765872, 10772190, 10937916, 10965240, 11133936, 11330748, 11386980, 11467170, 11490336, 11588265, 11621280, 11703120, 11751480, 11766546, 11849409, 11962080, 11984445, 12061764, 12153240, 12231648, 12335895, 12360816, 12371040, 12525678, 12589720, 12783408, 12836232, 12926628, 13073940, 13158288, 13166010, 13258080, 13401960, 13457340, 13672395, 13734240, 13848692, 13905918, 13917420, 14043744, 14113440, 14163435, 14262480, 14362920, 14381334, 14583888, 14620320, 14803074, 15077205, 15107664, 15182640, 15289560, 15451020, 15668640, 15688728, 15799212, 15979260, 16045290, 16082352, 16158285, 16204320, 16447860, 16679520, 16700904, 16996122, 17114976, 17235504, 17310865, 17431920, 17554680, 17649819, 17869280, 17943120, 18092646, 18219168, 18229860, 18347472, 18541224, 18556560, 18884580, 19150560, 19175112, 19610910, 19737432, 19749015, 19887120, 20102940, 20386080, 20601360, 20773038, 20858877, 20876130, 20918304, 21065616, 21305680, 21393720, 21531744, 21544380, 21572001, 21875832, 21930480, 22267872, 22661496, 22773960, 22934340, 23176530, 23406240, 23502960, 23533092, 23698818, 23968890, 24123528, 24306480, 24671790, 24721632, 25051356, 25179440, 25494183, 25566816, 25672464, 25853256, 26147880, 26316576, 26332020, 26803920, 26914680, 27138969, 27344790, 27697384, 27811836, 27834840, 28326870, 28524960, 28725840, 28762668, 29167776, 29416365, 29606148, 30154410, 30215328, 30365280, 30579120, 30902040, 31159557, 31314195, 31377456, 31598424, 31958520, 32090580, 32164704, 32316570, 32895720, 33401808, 33992244, 34471008, 34621730, 34764795, 34863840, 35109360, 35299638, 35548227, 35886240, 35953335, 36185292, 36459720, 36694944, 37007685, 37082448, 37113120, 37769160, 38350224, 39221820, 39474864, 39498030, 39774240, 40205880, 41202720, 41546076, 41717754, 41752260, 42131232, 42490305, 42611360, 42787440, 43088760, 43144002, 43751664, 43860960, 45231615, 45322992, 45547920, 45868680, 46353060, 47005920, 47066184, 47397636, 47937780, 48247056, 48612960, 49343580, 50102712, 50358880, 50988366, 51344928, 51706512, 51932595, 52295760, 52664040, 53607840, 53829360, 54277938, 54689580, 55394768, 55623672, 55669680, 56653740, 57451680, 57525336, 58832730, 59212296, 59247045, 60308820, 61158240, 61804080, 62319114, 62628390, 62754912, 63196848, 63917040, 64181160, 64633140, 64716003, 65791440, 66803616, 67984488, 69243460, 69529590, 70218720, 70599276, 71096454, 71906670, 72370584, 72919440, 74015370, 74164896, 75538320, 76482549, 76700448, 78443640, 78949728, 78996060, 80411760, 81416907, 83092152, 83435508, 83504520, 84980610, 85574880, 86177520, 86288004, 87503328, 88249095, 90463230, 90645984, 91095840, 91737360, 92706120, 93478671, 94132368, 94795272, 95875560, 96494112, 98687160, 100205424, 101976732, 103413024, 103865190, 104294385, 104591520, 105328080, 107658720, 107860005, 108555876, 109379160, 110789536, 111247344, 111339360, 113307480, 115050672, 117665460, 118424592, 118494090, 120617640, 123608160, 124638228, 125256780, 126393696, 127470915, 127834080, 128362320, 129266280, 129432006, 131582880, 135694845, 135968976, 138486920, 139059180, 141198552, 142192908, 143813340, 144741168, 145838880, 148030740, 151076640, 152965098, 155797785, 156887280, 157992120, 160823520, 162833814, 166184304, 166871016, 167009040, 169961220, 172355040, 172576008, 176498190, 177741135, 180926460, 183474720, 185412240, 186957342, 188264736, 189590544, 191751120, 194148009, 197374320, 200410848, 203953464, 207730380, 208588770, 210656160, 215720010, 217111752, 218758320, 222494688, 226614960, 229447647, 230101344, 235330920, 236849184, 236988180, 241235280, 249276456, 250513560, 254941830, 256724640, 258532560, 258864012, 271389690, 271937952, 276973840, 278118360, 280436013, 282397104, 284385816, 287626680, 289482336, 296061480, 305930196, 311595570, 313774560, 315984240, 323580015, 325667628, 332368608, 333742032, 334018080, 339922440, 345152016, 352996380, 355482270, 361852920, 370824480, 373914684, 379181088, 382412745, 383502240, 388296018, 394748640, 407084535, 407906928, 415460760, 417177540, 431440020, 434223504, 437516640, 453229920, 458895294, 467393355, 470661840, 473976360, 482470560, 498552912, 501027120, 509883660, 517065120, 517728024, 542779380, 553947680, 556236720, 560872026, 564794208, 568771632, 575253360, 592122960, 611860392, 623191140, 631968480, 647160030, 651335256, 667484064, 679844880, 690304032, 705992760, 710964540, 723705840, 747829368, 764825490, 776592036, 814169070, 815813856, 830921520, 834355080, 841308039, 862880040, 868447008, 917790588, 934786710, 941323680, 947952720, 970740045, 997105824, 1002054240, 1019767320, 1035456048, 1085558760, 1112473440, 1121744052, 1137543264, 1147238235, 1150506720, 1184245920, 1223720784, 1246382280, 1294320060, 1302670512, 1359689760, 1402180065, 1411985520, 1421929080, 1447411680, 1495658736, 1529650980, 1553184072, 1628338140, 1661843040, 1668710160, 1682616078, 1725760080, 1835581176, 1869573420, 1895905440, 1941480090, 2039534640, 2070912096, 2171117520, 2243488104, 2294476470, 2447441568, 2492764560, 2523924117, 2588640120, 2605341024, 2804360130, 2823971040, 2843858160, 2991317472, 3059301960, 3106368144, 3256676280, 3337420320, 3365232156, 3451520160, 3671162352, 3739146840, 3882960180, 4079069280, 4206540195, 4342235040, 4486976208, 4588952940, 4985529120, 5047848234, 5177280240, 5608720260, 5687716320, 6118603920, 6212736288, 6513352560, 6730464312, 7342324704, 7478293680, 7765920360, 8413080390, 8973952416, 9177905880, 10095696468, 10354560480, 11217440520, 12237207840, 12619620585, 13026705120, 13460928624, 14956587360, 15531840720, 16826160780, 18355811760, 20191392936, 22434881040, 25239241170, 26921857248, 31063681440, 33652321560, 36711623520, 40382785872, 44869762080, 50478482340, 67304643120, 80765571744, 100956964680, 134609286240, 201913929360, 403827858720]

約数ペア:

[(1, 403827858720), (2, 201913929360), (3, 134609286240), (4, 100956964680), (5, 80765571744), (6, 67304643120), (8, 50478482340), (9, 44869762080), (10, 40382785872), (11, 36711623520), (12, 33652321560), (13, 31063681440), (15, 26921857248), (16, 25239241170), (18, 22434881040), (20, 20191392936), (22, 18355811760), (24, 16826160780), (26, 15531840720), (27, 14956587360), (30, 13460928624), (31, 13026705120), (32, 12619620585), (33, 12237207840), (36, 11217440520), (39, 10354560480), (40, 10095696468), (44, 9177905880), (45, 8973952416), (48, 8413080390), (52, 7765920360), (54, 7478293680), (55, 7342324704), (60, 6730464312), (62, 6513352560), (65, 6212736288), (66, 6118603920), (71, 5687716320), (72, 5608720260), (78, 5177280240), (80, 5047848234), (81, 4985529120), (88, 4588952940), (90, 4486976208), (93, 4342235040), (96, 4206540195), (99, 4079069280), (104, 3882960180), (108, 3739146840), (110, 3671162352), (117, 3451520160), (120, 3365232156), (121, 3337420320), (124, 3256676280), (130, 3106368144), (132, 3059301960), (135, 2991317472), (142, 2843858160), (143, 2823971040), (144, 2804360130), (155, 2605341024), (156, 2588640120), (160, 2523924117), (162, 2492764560), (165, 2447441568), (176, 2294476470), (180, 2243488104), (186, 2171117520), (195, 2070912096), (198, 2039534640), (208, 1941480090), (213, 1895905440), (216, 1869573420), (220, 1835581176), (234, 1725760080), (240, 1682616078), (242, 1668710160), (243, 1661843040), (248, 1628338140), (260, 1553184072), (264, 1529650980), (270, 1495658736), (279, 1447411680), (284, 1421929080), (286, 1411985520), (288, 1402180065), (297, 1359689760), (310, 1302670512), (312, 1294320060), (324, 1246382280), (330, 1223720784), (341, 1184245920), (351, 1150506720), (352, 1147238235), (355, 1137543264), (360, 1121744052), (363, 1112473440), (372, 1085558760), (390, 1035456048), (396, 1019767320), (403, 1002054240), (405, 997105824), (416, 970740045), (426, 947952720), (429, 941323680), (432, 934786710), (440, 917790588), (465, 868447008), (468, 862880040), (480, 841308039), (484, 834355080), (486, 830921520), (495, 815813856), (496, 814169070), (520, 776592036), (528, 764825490), (540, 747829368), (558, 723705840), (568, 710964540), (572, 705992760), (585, 690304032), (594, 679844880), (605, 667484064), (620, 651335256), (624, 647160030), (639, 631968480), (648, 623191140), (660, 611860392), (682, 592122960), (702, 575253360), (710, 568771632), (715, 564794208), (720, 560872026), (726, 556236720), (729, 553947680), (744, 542779380), (780, 517728024), (781, 517065120), (792, 509883660), (806, 501027120), (810, 498552912), (837, 482470560), (852, 473976360), (858, 470661840), (864, 467393355), (880, 458895294), (891, 453229920), (923, 437516640), (930, 434223504), (936, 431440020), (968, 417177540), (972, 415460760), (990, 407906928), (992, 407084535), (1023, 394748640), (1040, 388296018), (1053, 383502240), (1056, 382412745), (1065, 379181088), (1080, 373914684), (1089, 370824480), (1116, 361852920), (1136, 355482270), (1144, 352996380), (1170, 345152016), (1188, 339922440), (1209, 334018080), (1210, 333742032), (1215, 332368608), (1240, 325667628), (1248, 323580015), (1278, 315984240), (1287, 313774560), (1296, 311595570), (1320, 305930196), (1364, 296061480), (1395, 289482336), (1404, 287626680), (1420, 284385816), (1430, 282397104), (1440, 280436013), (1452, 278118360), (1458, 276973840), (1485, 271937952), (1488, 271389690), (1560, 258864012), (1562, 258532560), (1573, 256724640), (1584, 254941830), (1612, 250513560), (1620, 249276456), (1674, 241235280), (1704, 236988180), (1705, 236849184), (1716, 235330920), (1755, 230101344), (1760, 229447647), (1782, 226614960), (1815, 222494688), (1846, 218758320), (1860, 217111752), (1872, 215720010), (1917, 210656160), (1936, 208588770), (1944, 207730380), (1980, 203953464), (2015, 200410848), (2046, 197374320), (2080, 194148009), (2106, 191751120), (2130, 189590544), (2145, 188264736), (2160, 186957342), (2178, 185412240), (2201, 183474720), (2232, 180926460), (2272, 177741135), (2288, 176498190), (2340, 172576008), (2343, 172355040), (2376, 169961220), (2418, 167009040), (2420, 166871016), (2430, 166184304), (2480, 162833814), (2511, 160823520), (2556, 157992120), (2574, 156887280), (2592, 155797785), (2640, 152965098), (2673, 151076640), (2728, 148030740), (2769, 145838880), (2790, 144741168), (2808, 143813340), (2840, 142192908), (2860, 141198552), (2904, 139059180), (2916, 138486920), (2970, 135968976), (2976, 135694845), (3069, 131582880), (3120, 129432006), (3124, 129266280), (3146, 128362320), (3159, 127834080), (3168, 127470915), (3195, 126393696), (3224, 125256780), (3240, 124638228), (3267, 123608160), (3348, 120617640), (3408, 118494090), (3410, 118424592), (3432, 117665460), (3510, 115050672), (3564, 113307480), (3627, 111339360), (3630, 111247344), (3645, 110789536), (3692, 109379160), (3720, 108555876), (3744, 107860005), (3751, 107658720), (3834, 105328080), (3861, 104591520), (3872, 104294385), (3888, 103865190), (3905, 103413024), (3960, 101976732), (4030, 100205424), (4092, 98687160), (4185, 96494112), (4212, 95875560), (4260, 94795272), (4290, 94132368), (4320, 93478671), (4356, 92706120), (4402, 91737360), (4433, 91095840), (4455, 90645984), (4464, 90463230), (4576, 88249095), (4615, 87503328), (4680, 86288004), (4686, 86177520), (4719, 85574880), (4752, 84980610), (4836, 83504520), (4840, 83435508), (4860, 83092152), (4960, 81416907), (5022, 80411760), (5112, 78996060), (5115, 78949728), (5148, 78443640), (5265, 76700448), (5280, 76482549), (5346, 75538320), (5445, 74164896), (5456, 74015370), (5538, 72919440), (5580, 72370584), (5616, 71906670), (5680, 71096454), (5720, 70599276), (5751, 70218720), (5808, 69529590), (5832, 69243460), (5940, 67984488), (6045, 66803616), (6138, 65791440), (6240, 64716003), (6248, 64633140), (6292, 64181160), (6318, 63917040), (6390, 63196848), (6435, 62754912), (6448, 62628390), (6480, 62319114), (6534, 61804080), (6603, 61158240), (6696, 60308820), (6816, 59247045), (6820, 59212296), (6864, 58832730), (7020, 57525336), (7029, 57451680), (7128, 56653740), (7254, 55669680), (7260, 55623672), (7290, 55394768), (7384, 54689580), (7440, 54277938), (7502, 53829360), (7533, 53607840), (7668, 52664040), (7722, 52295760), (7776, 51932595), (7810, 51706512), (7865, 51344928), (7920, 50988366), (8019, 50358880), (8060, 50102712), (8184, 49343580), (8307, 48612960), (8370, 48247056), (8424, 47937780), (8520, 47397636), (8580, 47066184), (8591, 47005920), (8712, 46353060), (8804, 45868680), (8866, 45547920), (8910, 45322992), (8928, 45231615), (9207, 43860960), (9230, 43751664), (9360, 43144002), (9372, 43088760), (9438, 42787440), (9477, 42611360), (9504, 42490305), (9585, 42131232), (9672, 41752260), (9680, 41717754), (9720, 41546076), (9801, 41202720), (10044, 40205880), (10153, 39774240), (10224, 39498030), (10230, 39474864), (10296, 39221820), (10530, 38350224), (10692, 37769160), (10881, 37113120), (10890, 37082448), (10912, 37007685), (11005, 36694944), (11076, 36459720), (11160, 36185292), (11232, 35953335), (11253, 35886240), (11360, 35548227), (11440, 35299638), (11502, 35109360), (11583, 34863840), (11616, 34764795), (11664, 34621730), (11715, 34471008), (11880, 33992244), (12090, 33401808), (12276, 32895720), (12496, 32316570), (12555, 32164704), (12584, 32090580), (12636, 31958520), (12780, 31598424), (12870, 31377456), (12896, 31314195), (12960, 31159557), (13068, 30902040), (13206, 30579120), (13299, 30365280), (13365, 30215328), (13392, 30154410), (13640, 29606148), (13728, 29416365), (13845, 29167776), (14040, 28762668), (14058, 28725840), (14157, 28524960), (14256, 28326870), (14508, 27834840), (14520, 27811836), (14580, 27697384), (14768, 27344790), (14880, 27138969), (15004, 26914680), (15066, 26803920), (15336, 26332020), (15345, 26316576), (15444, 26147880), (15620, 25853256), (15730, 25672464), (15795, 25566816), (15840, 25494183), (16038, 25179440), (16120, 25051356), (16335, 24721632), (16368, 24671790), (16614, 24306480), (16740, 24123528), (16848, 23968890), (17040, 23698818), (17160, 23533092), (17182, 23502960), (17253, 23406240), (17424, 23176530), (17608, 22934340), (17732, 22773960), (17820, 22661496), (18135, 22267872), (18414, 21930480), (18460, 21875832), (18720, 21572001), (18744, 21544380), (18755, 21531744), (18876, 21393720), (18954, 21305680), (19170, 21065616), (19305, 20918304), (19344, 20876130), (19360, 20858877), (19440, 20773038), (19602, 20601360), (19809, 20386080), (20088, 20102940), (20306, 19887120), (20448, 19749015), (20460, 19737432), (20592, 19610910), (21060, 19175112), (21087, 19150560), (21384, 18884580), (21762, 18556560), (21780, 18541224), (22010, 18347472), (22152, 18229860), (22165, 18219168), (22320, 18092646), (22506, 17943120), (22599, 17869280), (22880, 17649819), (23004, 17554680), (23166, 17431920), (23328, 17310865), (23430, 17235504), (23595, 17114976), (23760, 16996122), (24180, 16700904), (24211, 16679520), (24552, 16447860), (24921, 16204320), (24992, 16158285), (25110, 16082352), (25168, 16045290), (25272, 15979260), (25560, 15799212), (25740, 15688728), (25773, 15668640), (26136, 15451020), (26412, 15289560), (26598, 15182640), (26730, 15107664), (26784, 15077205), (27280, 14803074), (27621, 14620320), (27690, 14583888), (28080, 14381334), (28116, 14362920), (28314, 14262480), (28512, 14163435), (28613, 14113440), (28755, 14043744), (29016, 13917420), (29040, 13905918), (29160, 13848692), (29403, 13734240), (29536, 13672395), (30008, 13457340), (30132, 13401960), (30459, 13258080), (30672, 13166010), (30690, 13158288), (30888, 13073940), (31240, 12926628), (31460, 12836232), (31590, 12783408), (32076, 12589720), (32240, 12525678), (32643, 12371040), (32670, 12360816), (32736, 12335895), (33015, 12231648), (33228, 12153240), (33480, 12061764), (33696, 11984445), (33759, 11962080), (34080, 11849409), (34320, 11766546), (34364, 11751480), (34506, 11703120), (34749, 11621280), (34848, 11588265), (35145, 11490336), (35216, 11467170), (35464, 11386980), (35640, 11330748), (36270, 11133936), (36828, 10965240), (36920, 10937916), (37488, 10772190), (37510, 10765872), (37665, 10721568), (37752, 10696860), (37908, 10652840), (38340, 10532808), (38610, 10459152), (38688, 10438065), (38880, 10386519), (39204, 10300680), (39618, 10193040), (39897, 10121760), (40095, 10071776), (40176, 10051470), (40612, 9943560), (40920, 9868716), (41184, 9805455), (41535, 9722592), (42120, 9587556), (42174, 9575280), (42471, 9508320), (42768, 9442290), (42955, 9401184), (43524, 9278280), (43560, 9270612), (44020, 9173736), (44304, 9114930), (44330, 9109584), (44640, 9046323), (45012, 8971560), (45198, 8934640), (46008, 8777340), (46035, 8772192), (46332, 8715960), (46860, 8617752), (47190, 8557488), (47385, 8522272), (47520, 8498061), (48360, 8350452), (48422, 8339760), (48763, 8281440), (49005, 8240544), (49104, 8223930), (49842, 8102160), (50220, 8041176), (50336, 8022645), (50544, 7989630), (50765, 7954848), (51120, 7899606), (51480, 7844364), (51546, 7834320), (51759, 7802080), (52272, 7725510), (52824, 7644780), (53196, 7591320), (53460, 7553832), (54405, 7422624), (54560, 7401537), (55242, 7310160), (55380, 7291944), (56160, 7190667), (56232, 7181460), (56265, 7177248), (56628, 7131240), (57226, 7056720), (57510, 7021872), (57915, 6972768), (58032, 6958710), (58080, 6952959), (58320, 6924346), (58806, 6867120), (59427, 6795360), (60016, 6728670), (60264, 6700980), (60918, 6629040), (61344, 6583005), (61380, 6579144), (61776, 6536970), (62480, 6463314), (62920, 6418116), (63180, 6391704), (63261, 6383520), (64152, 6294860), (64480, 6262839), (65286, 6185520), (65340, 6180408), (66030, 6115824), (66456, 6076620), (66495, 6073056), (66960, 6030882), (67518, 5981040), (68640, 5883273), (68728, 5875740), (69012, 5851560), (69498, 5810640), (70290, 5745168), (70432, 5733585), (70785, 5704992), (70928, 5693490), (71280, 5665374), (72540, 5566968), (72633, 5559840), (73656, 5482620), (73840, 5468958), (74763, 5401440), (74976, 5386095), (75020, 5382936), (75330, 5360784), (75504, 5348430), (75816, 5326420), (76680, 5266404), (77220, 5229576), (77319, 5222880), (78408, 5150340), (79236, 5096520), (79794, 5060880), (80190, 5035888), (80352, 5025735), (81224, 4971780), (81840, 4934358), (82863, 4873440), (83070, 4861296), (84240, 4793778), (84348, 4787640), (84942, 4754160), (85536, 4721145), (85839, 4704480), (85910, 4700592), (86265, 4681248), (87048, 4639140), (87120, 4635306), (88040, 4586868), (88209, 4578080), (88608, 4557465), (88660, 4554792), (90024, 4485780), (90396, 4467320), (91377, 4419360), (92016, 4388670), (92070, 4386096), (92664, 4357980), (93720, 4308876), (94380, 4278744), (94770, 4261136), (96720, 4175226), (96844, 4169880), (97526, 4140720), (97929, 4123680), (98010, 4120272), (98208, 4111965), (99045, 4077216), (99684, 4051080), (100440, 4020588), (101088, 3994815), (101277, 3987360), (101530, 3977424), (102240, 3949803), (102960, 3922182), (103092, 3917160), (103518, 3901040), (104247, 3873760), (104544, 3862755), (105435, 3830112), (105648, 3822390), (106392, 3795660), (106920, 3776916), (108810, 3711312), (110484, 3655080), (110760, 3645972), (111683, 3615840), (112464, 3590730), (112530, 3588624), (112995, 3573856), (113256, 3565620), (114452, 3528360), (115020, 3510936), (115830, 3486384), (116064, 3479355), (116640, 3462173), (117612, 3433560), (118854, 3397680), (119691, 3373920), (120032, 3364335), (120528, 3350490), (121055, 3335904), (121836, 3314520), (122760, 3289572), (123552, 3268485), (124605, 3240864), (124960, 3231657), (125840, 3209058), (126360, 3195852), (126522, 3191760), (127413, 3169440), (128304, 3147430), (128865, 3133728), (130572, 3092760), (130680, 3090204), (132060, 3057912), (132912, 3038310), (132990, 3036528), (133920, 3015441), (135036, 2990520), (137456, 2937870), (138024, 2925780), (138105, 2924064), (138996, 2905320), (140580, 2872584), (141570, 2852496), (141856, 2846745), (142560, 2832687), (143065, 2822688), (145080, 2783484), (145266, 2779920), (146289, 2760480), (147015, 2746848), (147312, 2741310), (147680, 2734479), (149526, 2700720), (150040, 2691468), (150660, 2680392), (151008, 2674215), (151632, 2663210), (152295, 2651616), (153360, 2633202), (154440, 2614788), (154638, 2611440), (156816, 2575170), (158472, 2548260), (159588, 2530440), (160380, 2517944), (162448, 2485890), (163215, 2474208), (163680, 2467179), (165726, 2436720), (166140, 2430648), (168480, 2396889), (168696, 2393820), (168795, 2392416), (169884, 2377080), (171678, 2352240), (171820, 2350296), (172530, 2340624), (173745, 2324256), (174096, 2319570), (174240, 2317653), (176080, 2293434), (176418, 2289040), (177320, 2277396), (178281, 2265120), (180048, 2242890), (180792, 2233660), (182754, 2209680), (184032, 2194335), (184140, 2193048), (185328, 2178990), (187440, 2154438), (188760, 2139372), (189540, 2130568), (189783, 2127840), (193440, 2087613), (193688, 2084940), (195052, 2070360), (195858, 2061840), (196020, 2060136), (198090, 2038608), (199368, 2025540), (199485, 2024352), (200880, 2010294), (202554, 1993680), (203060, 1988712), (205920, 1961091), (206184, 1958580), (207036, 1950520), (208494, 1936880), (210870, 1915056), (211296, 1911195), (212355, 1901664), (212784, 1897830), (213840, 1888458), (217620, 1855656), (217899, 1853280), (220968, 1827540), (221520, 1822986), (223366, 1807920), (224289, 1800480), (224928, 1795365), (225060, 1794312), (225990, 1786928), (226512, 1782810), (228904, 1764180), (230040, 1755468), (231660, 1743192), (231957, 1740960), (235224, 1716780), (237708, 1698840), (239382, 1686960), (241056, 1675245), (242110, 1667952), (243672, 1657260), (243815, 1656288), (245520, 1644786), (248589, 1624480), (249210, 1620432), (251680, 1604529), (252720, 1597926), (253044, 1595880), (254826, 1584720), (256608, 1573715), (257517, 1568160), (257730, 1566864), (258795, 1560416), (261144, 1546380), (261360, 1545102), (264120, 1528956), (265824, 1519155), (265980, 1518264), (266321, 1516320), (270072, 1495260), (274131, 1473120), (274912, 1468935), (276048, 1462890), (276210, 1462032), (277992, 1452660), (281160, 1436292), (283140, 1426248), (286130, 1411344), (290160, 1391742), (290532, 1389960), (292578, 1380240), (293787, 1374560), (294030, 1373424), (294624, 1370655), (297135, 1359072), (299052, 1350360), (300080, 1345734), (301320, 1340196), (303264, 1331605), (303831, 1329120), (304590, 1325808), (306720, 1316601), (308880, 1307394), (309276, 1305720), (313632, 1287585), (314743, 1283040), (316305, 1276704), (316944, 1274130), (319176, 1265220), (320760, 1258972), (324896, 1242945), (326430, 1237104), (331452, 1218360), (332280, 1215324), (335049, 1205280), (337392, 1196910), (337590, 1196208), (339768, 1188540), (343356, 1176120), (343640, 1175148), (345060, 1170312), (347490, 1162128), (348192, 1159785), (352160, 1146717), (352836, 1144520), (354640, 1138698), (356562, 1132560), (359073, 1124640), (360096, 1121445), (361584, 1116830), (363165, 1111968), (365508, 1104840), (368280, 1096524), (370656, 1089495), (373815, 1080288), (374880, 1077219), (377520, 1069686), (379080, 1065284), (379566, 1063920), (382239, 1056480), (386595, 1044576), (387376, 1042470), (390104, 1035180), (391716, 1030920), (392040, 1030068), (396180, 1019304), (398736, 1012770), (398970, 1012176), (401760, 1005147), (405108, 996840), (406120, 994356), (412368, 979290), (414072, 975260), (414315, 974688), (416988, 968440), (421740, 957528), (424710, 950832), (425568, 948915), (427680, 944229), (429195, 940896), (435240, 927828), (435798, 926640), (438867, 920160), (441045, 915616), (441936, 913770), (443040, 911493), (446732, 903960), (448578, 900240), (450120, 897156), (451980, 893464), (453024, 891405), (456885, 883872), (457808, 882090), (460080, 877734), (463320, 871596), (463914, 870480), (470448, 858390), (475416, 849420), (478764, 843480), (484220, 833976), (487344, 828630), (487630, 828144), (489645, 824736), (491040, 822393), (497178, 812240), (498420, 810216), (505440, 798963), (506088, 797940), (506385, 797472), (509652, 792360), (515034, 784080), (515460, 783432), (517590, 780208), (521235, 774752), (522288, 773190), (522720, 772551), (528240, 764478), (531960, 759132), (532642, 758160), (534843, 755040), (540144, 747630), (548262, 736560), (552096, 731445), (552420, 731016), (555984, 726330), (558415, 723168), (562320, 718146), (566280, 713124), (569349, 709280), (572260, 705672), (580320, 695871), (581064, 694980), (585156, 690120), (587574, 687280), (588060, 686712), (594270, 679536), (598104, 675180), (598455, 674784), (600160, 672867), (602640, 670098), (607662, 664560), (609180, 662904), (617760, 653697), (618552, 652860), (629486, 641520), (632610, 638352), (633888, 637065)]