373600909440

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:207

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 47, 48, 54, 55, 57, 60, 62, 64, 66, 71, 72, 76, 80, 88, 90, 93, 94, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 141, 142, 144, 152, 155, 160, 165, 171, 176, 180, 186, 188, 190, 192, 198, 209, 213, 216, 220, 228, 235, 240, 248, 264, 270, 279, 282, 284, 285, 288, 297, 304, 310, 320, 330, 341, 342, 352, 355, 360, 372, 376, 380, 384, 396, 418, 423, 426, 432, 440, 456, 465, 470, 480, 495, 496, 513, 517, 528, 540, 558, 564, 568, 570, 576, 589, 594, 608, 620, 627, 639, 640, 660, 682, 684, 704, 705, 710, 720, 744, 752, 760, 781, 792, 836, 837, 846, 852, 855, 864, 880, 893, 912, 930, 940, 960, 990, 992, 1023, 1026, 1034, 1045, 1056, 1065, 1080, 1116, 1128, 1136, 1140, 1152, 1178, 1188, 1216, 1240, 1254, 1269, 1278, 1320, 1349, 1364, 1368, 1395, 1408, 1410, 1420, 1440, 1457, 1485, 1488, 1504, 1520, 1551, 1562, 1584, 1672, 1674, 1692, 1704, 1705, 1710, 1728, 1760, 1767, 1786, 1824, 1860, 1880, 1881, 1917, 1920, 1980, 1984, 2046, 2052, 2068, 2090, 2112, 2115, 2130, 2160, 2201, 2232, 2256, 2272, 2280, 2343, 2356, 2376, 2432, 2480, 2508, 2538, 2556, 2565, 2585, 2640, 2679, 2698, 2728, 2736, 2790, 2820, 2840, 2880, 2914, 2945, 2970, 2976, 3008, 3040, 3069, 3102, 3124, 3135, 3168, 3195, 3337, 3344, 3348, 3384, 3408, 3410, 3420, 3456, 3520, 3534, 3572, 3648, 3720, 3760, 3762, 3834, 3905, 3960, 3968, 4047, 4092, 4104, 4136, 4180, 4185, 4224, 4230, 4260, 4320, 4371, 4402, 4464, 4465, 4512, 4544, 4560, 4653, 4686, 4712, 4752, 4960, 5016, 5076, 5112, 5115, 5130, 5170, 5280, 5301, 5358, 5396, 5456, 5472, 5580, 5640, 5643, 5680, 5760, 5828, 5890, 5940, 5952, 6016, 6080, 6138, 6204, 6248, 6270, 6336, 6345, 6390, 6479, 6603, 6674, 6688, 6696, 6745, 6768, 6816, 6820, 6840, 7029, 7040, 7068, 7144, 7285, 7296, 7440, 7520, 7524, 7668, 7755, 7810, 7920, 8037, 8094, 8184, 8208, 8272, 8360, 8370, 8460, 8520, 8640, 8742, 8804, 8835, 8928, 8930, 9024, 9088, 9120, 9207, 9306, 9372, 9405, 9424, 9504, 9585, 9823, 9920, 10011, 10032, 10152, 10224, 10230, 10260, 10340, 10560, 10602, 10716, 10792, 10912, 10944, 11005, 11160, 11280, 11286, 11360, 11656, 11715, 11780, 11880, 11904, 12141, 12160, 12276, 12408, 12496, 12540, 12672, 12690, 12780, 12958, 13113, 13206, 13348, 13376, 13392, 13395, 13490, 13536, 13632, 13640, 13680, 13959, 14058, 14136, 14288, 14570, 14839, 14880, 15040, 15048, 15336, 15345, 15510, 15620, 15840, 15903, 16027, 16074, 16188, 16368, 16416, 16544, 16685, 16720, 16740, 16920, 17040, 17280, 17484, 17608, 17670, 17856, 17860, 18048, 18240, 18414, 18612, 18744, 18810, 18848, 19008, 19170, 19437, 19646, 19809, 19840, 20022, 20064, 20235, 20304, 20448, 20460, 20520, 20680, 21087, 21120, 21204, 21432, 21584, 21824, 21855, 21888, 22010, 22320, 22560, 22572, 22720, 23265, 23312, 23430, 23560, 23760, 24111, 24211, 24282, 24552, 24816, 24992, 25080, 25380, 25560, 25916, 26226, 26412, 26505, 26696, 26752, 26784, 26790, 26980, 27072, 27264, 27280, 27360, 27683, 27918, 28116, 28215, 28272, 28576, 29140, 29469, 29678, 29760, 30033, 30080, 30096, 30672, 30690, 31020, 31240, 31680, 31806, 32054, 32148, 32376, 32395, 32736, 32832, 33015, 33088, 33370, 33440, 33480, 33840, 34080, 34968, 35145, 35216, 35340, 35712, 35720, 36423, 36480, 36707, 36828, 37224, 37488, 37620, 37696, 38016, 38340, 38874, 39292, 39339, 39618, 40044, 40128, 40185, 40470, 40608, 40896, 40920, 41040, 41360, 41819, 42174, 42408, 42864, 43168, 43648, 43710, 44020, 44517, 44640, 45120, 45144, 45440, 46035, 46530, 46624, 46860, 47120, 47520, 48081, 48222, 48422, 48564, 49104, 49115, 49632, 49984, 50055, 50160, 50760, 51120, 51832, 52452, 52824, 53010, 53392, 53568, 53580, 53960, 54144, 54560, 54720, 55366, 55836, 56232, 56430, 56544, 57152, 58280, 58311, 58938, 59356, 59427, 59520, 60066, 60192, 60705, 61344, 61380, 62040, 62480, 63360, 63403, 63612, 64108, 64296, 64752, 64790, 65472, 65565, 65664, 66030, 66176, 66740, 66880, 66960, 67680, 68160, 69795, 69936, 70290, 70432, 70680, 71440, 72633, 72846, 73414, 73656, 74195, 74448, 74976, 75240, 75392, 76680, 77748, 78584, 78678, 79236, 79515, 80088, 80135, 80256, 80370, 80940, 81216, 81792, 81840, 82080, 82720, 83049, 83638, 84348, 84816, 85728, 86336, 87420, 88040, 88407, 89034, 89280, 90099, 90240, 90288, 92070, 93060, 93248, 93720, 94240, 95040, 96162, 96444, 96844, 97128, 97185, 98208, 98230, 99045, 99264, 99968, 100110, 100320, 101520, 102240, 103447, 103664, 104904, 105435, 105648, 106020, 106784, 107136, 107160, 107920, 109120, 109440, 110121, 110732, 111672, 112464, 112860, 113088, 114304, 116560, 116622, 117876, 118712, 118854, 120132, 120384, 120555, 121055, 121410, 122688, 122760, 124080, 124960, 125457, 126806, 127224, 128216, 128592, 129504, 129580, 130944, 131130, 132060, 133480, 133551, 133760, 133920, 135360, 136320, 138415, 139590, 139872, 140580, 140864, 141360, 142880, 144243, 145266, 145692, 146828, 147312, 147345, 148390, 148896, 149952, 150165, 150480, 153360, 155496, 157168, 157356, 158472, 159030, 160176, 160270, 160740, 161880, 162432, 163680, 164160, 165440, 166098, 167276, 168696, 169632, 171456, 172672, 174840, 174933, 176080, 176814, 178068, 178560, 180198, 180576, 182115, 183535, 184140, 186120, 186496, 187440, 188480, 190080, 190209, 192324, 192888, 193688, 194256, 194370, 196416, 196460, 196695, 198090, 198528, 200220, 200640, 203040, 204480, 206894, 207328, 209095, 209808, 210870, 211296, 212040, 213568, 214320, 215840, 217899, 218240, 220242, 221464, 222585, 223344, 224928, 225720, 226176, 233120, 233244, 235752, 237424, 237708, 240264, 240405, 240768, 241110, 242110, 242820, 245376, 245520, 248160, 249147, 249920, 250914, 253612, 254448, 256432, 257184, 259008, 259160, 262260, 264120, 265221, 266960, 267102, 267840, 270720, 276830, 279180, 279744, 281160, 281728, 282720, 285760, 288486, 290532, 291384, 291555, 293656, 294624, 294690, 296780, 297135, 297792, 299904, 300330, 300960, 304513, 306720, 310341, 310992, 314336, 314712, 316944, 317015, 318060, 320352, 320540, 321480, 323760, 327360, 328320, 330363, 330880, 332196, 334552, 337392, 339264, 342912, 349680, 349866, 352160, 353628, 356136, 360396, 361152, 363165, 364230, 367070, 368280, 372240, 374880, 376371, 376960, 380418, 384648, 385776, 387376, 388512, 388740, 392832, 392920, 393390, 396180, 400440, 400653, 401280, 406080, 408960, 413788, 414656, 415245, 418190, 419616, 421740, 422592, 424080, 427136, 428640, 431680, 432729, 435798, 440484, 442035, 442928, 445170, 446688, 449856, 450495, 451440, 460009, 466240, 466488, 471504, 474848, 475416, 480528, 480810, 482220, 484220, 485640, 491040, 496320, 498294, 499840, 501828, 507224, 508896, 512864, 514368, 517235, 518016, 518320, 524520, 528240, 530442, 533920, 534204, 535680, 550605, 553660, 558360, 559488, 562320, 565440, 570627, 571520, 576972, 581064, 582768, 583110, 587312, 589248, 589380, 593560, 594270, 595584, 600660, 601920, 609026, 613440, 620682, 621984, 627285, 628672, 629424, 633888, 634030, 636120, 640704, 641080, 642960, 647520, 653697, 654720, 660726, 664392, 667755, 669104, 674784, 678528, 697433, 699360, 699732, 704320, 707256, 712272, 720792, 721215, 722304, 726330, 728460, 734140, 736560, 744480, 747441, 749760, 752742, 760836, 769296, 771552, 774752, 777024, 777480, 785840, 786780, 792360, 800880, 801306, 812160, 827576, 829312, 830490, 836380, 839232, 843480, 845184, 848160, 857280, 863360, 865458, 871596, 874665, 880968, 884070, 885856, 890340, 893376, 899712, 900990, 902880, 913539, 920018, 931023, 932480, 932976, 943008, 949696, 950832, 951045, 961056, 961620, 964440, 968440, 971280, 982080, 991089, 992640, 996588, 1003656, 1014448, 1017792, 1025728, 1028736, 1034470, 1036640, 1049040, 1056480, 1060884, 1067840, 1068408, 1089495, 1101210, 1107320, 1116720, 1124640, 1129113, 1130880, 1137917, 1141254, 1153944, 1162128, 1165536, 1166220, 1174624, 1178496, 1178760, 1187120, 1188540, 1201320, 1203840, 1218052, 1226880, 1241364, 1243968, 1245735, 1254570, 1257344, 1258848, 1267776, 1268060, 1272240, 1281408, 1282160, 1285920, 1295040, 1307394, 1321452, 1326105, 1328784, 1335510, 1338208, 1349568, 1380027, 1394866, 1398720, 1399464, 1408640, 1414512, 1424544, 1441584, 1442430, 1452660, 1456920, 1468280, 1473120, 1488960, 1494882, 1499520, 1505484, 1521672, 1522565, 1538592, 1543104, 1549504, 1551705, 1554048, 1554960, 1571680, 1573560, 1584720, 1601760, 1602612, 1651815, 1655152, 1660980, 1672760, 1678464, 1686960, 1696320, 1711881, 1714560, 1730916, 1743192, 1749330, 1761936, 1768140, 1771712, 1780680, 1786752, 1801980, 1805760, 1827078, 1840036, 1862046, 1865952, 1881855, 1886016, 1899392, 1901664, 1902090, 1922112, 1923240, 1928880, 1936880, 1942560, 1964160, 1965493, 1982178, 1993176, 2003265, 2007312, 2028896, 2035584, 2051456, 2068940, 2073280, 2092299, 2098080, 2112960, 2121768, 2135680, 2136816, 2163645, 2178990, 2202420, 2214640, 2233440, 2249280, 2258226, 2275834, 2282508, 2300045, 2307888, 2324256, 2331072, 2332440, 2349248, 2357520, 2374240, 2377080, 2402640, 2436104, 2482728, 2487936, 2491470, 2509140, 2517696, 2535552, 2536120, 2544480, 2564320, 2571840, 2590080, 2614788, 2642904, 2652210, 2657568, 2671020, 2676416, 2699136, 2740617, 2760054, 2789732, 2793069, 2797440, 2798928, 2829024, 2849088, 2853135, 2883168, 2884860, 2905320, 2913840, 2936560, 2946240, 2977920, 2989764, 3010968, 3043344, 3045130, 3077184, 3086208, 3099008, 3103410, 3109920, 3143360, 3147120, 3169440, 3203520, 3205224, 3268485, 3303630, 3310304, 3321960, 3345520, 3373920, 3392640, 3413751, 3423762, 3461832, 3486384, 3487165, 3498660, 3523872, 3536280, 3543424, 3561360, 3603960, 3611520, 3654156, 3680072, 3724092, 3731904, 3737205, 3763710, 3772032, 3803328, 3804180, 3844224, 3846480, 3857760, 3873760, 3885120, 3930986, 3964356, 3986352, 4006530, 4014624, 4057792, 4137880, 4140081, 4146560, 4184598, 4196160, 4225920, 4243536, 4273632, 4327290, 4357980, 4404840, 4429280, 4466880, 4498560, 4516452, 4551668, 4565016, 4567695, 4600090, 4615776, 4648512, 4655115, 4662144, 4664880, 4698496, 4715040, 4748480, 4754160, 4805280, 4872208, 4955445, 4965456, 4982940, 5018280, 5035392, 5072240, 5088960, 5128640, 5143680, 5229576, 5285808, 5304420, 5315136, 5342040, 5352832, 5481234, 5520108, 5579464, 5586138, 5597856, 5645565, 5658048, 5689585, 5698176, 5706270, 5766336, 5769720, 5810640, 5827680, 5873120, 5892480, 5896479, 5979528, 6021936, 6086688, 6090260, 6154368, 6206820, 6219840, 6276897, 6286720, 6294240, 6338880, 6407040, 6410448, 6536970, 6607260, 6620608, 6643920, 6691040, 6747840, 6827502, 6847524, 6900135, 6923664, 6972768, 6974330, 6997320, 7047744, 7072560, 7122720, 7207920, 7308312, 7360144, 7448184, 7463808, 7474410, 7527420, 7606656, 7608360, 7692960, 7715520, 7747520, 7770240, 7861972, 7928712, 7972704, 8013060, 8029248, 8115584, 8221851, 8275760, 8280162, 8369196, 8392320, 8487072, 8547264, 8559405, 8654580, 8715960, 8809680, 8858560, 8933760, 9032904, 9103336, 9130032, 9135390, 9200180, 9231552, 9297024, 9310230, 9329760, 9430080, 9496960, 9508320, 9610560, 9744416, 9827465, 9910890, 9930912, 9965880, 10036560, 10144480, 10177920, 10241253, 10257280, 10459152, 10461495, 10571616, 10608840, 10630272, 10684080, 10962468, 11040216, 11158928, 11172276, 11195712, 11291130, 11316096, 11379170, 11412540, 11532672, 11539440, 11621280, 11655360, 11746240, 11792958, 11959056, 12043872, 12173376, 12180520, 12413640, 12420243, 12439680, 12553794, 12588480, 12677760, 12820896, 13073940, 13214520, 13241216, 13287840, 13382080, 13495680, 13655004, 13695048, 13703085, 13800270, 13847328, 13945536, 13948660, 13965345, 13994640, 14095488, 14145120, 14245440, 14415840, 14616624, 14720288, 14896368, 14948820, 15054840, 15216720, 15385920, 15431040, 15495040, 15723944, 15857424, 15945408, 16026120, 16058496, 16443702, 16551520, 16560324, 16738392, 16974144, 17068755, 17094528, 17118810, 17309160, 17431920, 17619360, 17689437, 17717120, 18065808, 18206672, 18260064, 18270780, 18400360, 18463104, 18620460, 18659520, 18830691, 18860160, 19016640, 19221120, 19488832, 19654930, 19821780, 19861824, 19931760, 20073120, 20288960, 20482506, 20700405, 20918304, 20922990, 21143232, 21217680, 21368160, 21620423, 21924936, 22080432, 22317856, 22344552, 22391424, 22582260, 22758340, 22825080, 23078880, 23242560, 23310720, 23492480, 23585916, 23918112, 24087744, 24346752, 24361040, 24827280, 24840486, 25107588, 25176960, 25641792, 26147880, 26429040, 26575680, 26764160, 27310008, 27390096, 27406170, 27600540, 27694656, 27891072, 27897320, 27930690, 27989280, 28290240, 28490880, 28831680, 29233248, 29440576, 29482395, 29792736, 29897640, 30109680, 30433440, 30723759, 30771840, 31384485, 31447888, 31714848, 31890816, 32052240, 32887404, 33103040, 33120648, 33476784, 33948288, 34137510, 34237620, 34618320, 34863840, 35238720, 35378874, 36131616, 36413344, 36520128, 36541560, 36800720, 37240920, 37319040, 37661382, 38033280, 38977664, 39309860, 39643560, 39723648, 39863520, 40146240, 40577920, 40965012, 41109255, 41400810, 41836608, 41845980, 42286464, 42435360, 42736320, 43240846, 43849872, 44160864, 44635712, 44689104, 45164520, 45516680, 45650160, 46157760, 46485120, 47171832, 47836224, 48175488, 48722080, 49654560, 49680972, 50215176, 51206265, 51283584, 52295760, 52858080, 53068311, 53151360, 54620016, 54780192, 54812340, 55201080, 55389312, 55794640, 55861380, 55978560, 56580480, 57663360, 58466496, 58881152, 58964790, 59585472, 59795280, 60219360, 60866880, 61447518, 62101215, 62768970, 62895776, 63429696, 64104480, 64861269, 65774808, 66206080, 66241296, 66953568, 68275020, 68475240, 69236640, 69727680, 70477440, 70757748, 72263232, 72826688, 73040256, 73083120, 73601440, 74481840, 75322764, 78619720, 79287120, 79727040, 80292480, 81930024, 82218510, 82801620, 83673216, 83691960, 84870720, 85472640, 86481692, 87699744, 88321728, 88447185, 89271424, 89378208, 90329040, 91033360, 91300320, 92315520, 94153455, 94343664, 95672448, 97444160, 99309120, 99361944, 100430352, 102412530, 104591520, 105716160, 106136622, 108102115, 109240032, 109560384, 109624680, 110402160, 111589280, 111722760, 111957120, 116932992, 117929580, 119170944, 119590560, 120438720, 121733760, 122895036, 124202430, 125537940, 125791552, 126859392, 128208960, 129722538, 131549616, 132482592, 133907136, 136550040, 136950480, 138473280, 139455360, 141515496, 144526464, 145653376, 146166240, 147202880, 148963680, 150645528, 153618795, 157239440, 158574240, 159454080, 163860048, 164437020, 165603240, 167383920, 169741440, 172963384, 175399488, 176643456, 176894370, 178756416, 180658080, 182066720, 182600640, 188306910, 188687328, 194583807, 194888320, 198618240, 198723888, 200860704, 204825060, 209183040, 211432320, 212273244, 216204230, 218480064, 219120768, 219249360, 220804320, 223178560, 223445520, 235859160, 239181120, 240877440, 245790072, 248404860, 251075880, 251583104, 256417920, 259445076, 263099232, 264965184, 265341555, 267814272, 273100080, 273900960, 276946560, 283030992, 292332480, 294405760, 297927360, 301291056, 307237590, 314478880, 317148480, 324306345, 327720096, 328874040, 331206480, 334767840, 345926768, 350798976, 353788740, 357512832, 361316160, 364133440, 365201280, 376613820, 377374656, 389167614, 397447776, 401721408, 409650120, 418366080, 424546488, 432408460, 436960128, 438498720, 441608640, 446357120, 446891040, 471718320, 478362240, 491580144, 496809720, 502151760, 518890152, 526198464, 529930368, 530683110, 546200160, 547801920, 566061984, 583751421, 584664960, 595854720, 602582112, 614475180, 628957760, 634296960, 648612690, 655440192, 657748080, 662412960, 669535680, 691853536, 707577480, 722632320, 728266880, 753227640, 754749312, 778335228, 794895552, 803442816, 819300240, 849092976, 864816920, 876997440, 883217280, 893782080, 943436640, 972919035, 983160288, 993619440, 1004303520, 1037780304, 1052396928, 1061366220, 1092400320, 1095603840, 1132123968, 1167502842, 1205164224, 1228950360, 1257915520, 1297225380, 1310880384, 1315496160, 1324825920, 1339071360, 1383707072, 1415154960, 1506455280, 1556670456, 1589791104, 1638600480, 1698185952, 1729633840, 1753994880, 1787564160, 1886873280, 1945838070, 1966320576, 1987238880, 2008607040, 2075560608, 2122732440, 2184800640, 2264247936, 2335005684, 2410328448, 2457900720, 2594450760, 2630992320, 2649651840, 2767414144, 2830309920, 2918757105, 3012910560, 3113340912, 3277200960, 3396371904, 3459267680, 3773746560, 3891676140, 3932641152, 3974477760, 4017214080, 4151121216, 4245464880, 4670011368, 4915801440, 5188901520, 5261984640, 5660619840, 5837514210, 6025821120, 6226681824, 6554401920, 6792743808, 6918535360, 7783352280, 7948955520, 8302242432, 8490929760, 9340022736, 9831602880, 10377803040, 11321239680, 11675028420, 12051642240, 12453363648, 13837070720, 15566704560, 16981859520, 18680045472, 19663205760, 20755606080, 23350056840, 24906727296, 31133409120, 33963719040, 37360090944, 41511212160, 46700113680, 62266818240, 74720181888, 93400227360, 124533636480, 186800454720, 373600909440]

約数ペア:

[(1, 373600909440), (2, 186800454720), (3, 124533636480), (4, 93400227360), (5, 74720181888), (6, 62266818240), (8, 46700113680), (9, 41511212160), (10, 37360090944), (11, 33963719040), (12, 31133409120), (15, 24906727296), (16, 23350056840), (18, 20755606080), (19, 19663205760), (20, 18680045472), (22, 16981859520), (24, 15566704560), (27, 13837070720), (30, 12453363648), (31, 12051642240), (32, 11675028420), (33, 11321239680), (36, 10377803040), (38, 9831602880), (40, 9340022736), (44, 8490929760), (45, 8302242432), (47, 7948955520), (48, 7783352280), (54, 6918535360), (55, 6792743808), (57, 6554401920), (60, 6226681824), (62, 6025821120), (64, 5837514210), (66, 5660619840), (71, 5261984640), (72, 5188901520), (76, 4915801440), (80, 4670011368), (88, 4245464880), (90, 4151121216), (93, 4017214080), (94, 3974477760), (95, 3932641152), (96, 3891676140), (99, 3773746560), (108, 3459267680), (110, 3396371904), (114, 3277200960), (120, 3113340912), (124, 3012910560), (128, 2918757105), (132, 2830309920), (135, 2767414144), (141, 2649651840), (142, 2630992320), (144, 2594450760), (152, 2457900720), (155, 2410328448), (160, 2335005684), (165, 2264247936), (171, 2184800640), (176, 2122732440), (180, 2075560608), (186, 2008607040), (188, 1987238880), (190, 1966320576), (192, 1945838070), (198, 1886873280), (209, 1787564160), (213, 1753994880), (216, 1729633840), (220, 1698185952), (228, 1638600480), (235, 1589791104), (240, 1556670456), (248, 1506455280), (264, 1415154960), (270, 1383707072), (279, 1339071360), (282, 1324825920), (284, 1315496160), (285, 1310880384), (288, 1297225380), (297, 1257915520), (304, 1228950360), (310, 1205164224), (320, 1167502842), (330, 1132123968), (341, 1095603840), (342, 1092400320), (352, 1061366220), (355, 1052396928), (360, 1037780304), (372, 1004303520), (376, 993619440), (380, 983160288), (384, 972919035), (396, 943436640), (418, 893782080), (423, 883217280), (426, 876997440), (432, 864816920), (440, 849092976), (456, 819300240), (465, 803442816), (470, 794895552), (480, 778335228), (495, 754749312), (496, 753227640), (513, 728266880), (517, 722632320), (528, 707577480), (540, 691853536), (558, 669535680), (564, 662412960), (568, 657748080), (570, 655440192), (576, 648612690), (589, 634296960), (594, 628957760), (608, 614475180), (620, 602582112), (627, 595854720), (639, 584664960), (640, 583751421), (660, 566061984), (682, 547801920), (684, 546200160), (704, 530683110), (705, 529930368), (710, 526198464), (720, 518890152), (744, 502151760), (752, 496809720), (760, 491580144), (781, 478362240), (792, 471718320), (836, 446891040), (837, 446357120), (846, 441608640), (852, 438498720), (855, 436960128), (864, 432408460), (880, 424546488), (893, 418366080), (912, 409650120), (930, 401721408), (940, 397447776), (960, 389167614), (990, 377374656), (992, 376613820), (1023, 365201280), (1026, 364133440), (1034, 361316160), (1045, 357512832), (1056, 353788740), (1065, 350798976), (1080, 345926768), (1116, 334767840), (1128, 331206480), (1136, 328874040), (1140, 327720096), (1152, 324306345), (1178, 317148480), (1188, 314478880), (1216, 307237590), (1240, 301291056), (1254, 297927360), (1269, 294405760), (1278, 292332480), (1320, 283030992), (1349, 276946560), (1364, 273900960), (1368, 273100080), (1395, 267814272), (1408, 265341555), (1410, 264965184), (1420, 263099232), (1440, 259445076), (1457, 256417920), (1485, 251583104), (1488, 251075880), (1504, 248404860), (1520, 245790072), (1551, 240877440), (1562, 239181120), (1584, 235859160), (1672, 223445520), (1674, 223178560), (1692, 220804320), (1704, 219249360), (1705, 219120768), (1710, 218480064), (1728, 216204230), (1760, 212273244), (1767, 211432320), (1786, 209183040), (1824, 204825060), (1860, 200860704), (1880, 198723888), (1881, 198618240), (1917, 194888320), (1920, 194583807), (1980, 188687328), (1984, 188306910), (2046, 182600640), (2052, 182066720), (2068, 180658080), (2090, 178756416), (2112, 176894370), (2115, 176643456), (2130, 175399488), (2160, 172963384), (2201, 169741440), (2232, 167383920), (2256, 165603240), (2272, 164437020), (2280, 163860048), (2343, 159454080), (2356, 158574240), (2376, 157239440), (2432, 153618795), (2480, 150645528), (2508, 148963680), (2538, 147202880), (2556, 146166240), (2565, 145653376), (2585, 144526464), (2640, 141515496), (2679, 139455360), (2698, 138473280), (2728, 136950480), (2736, 136550040), (2790, 133907136), (2820, 132482592), (2840, 131549616), (2880, 129722538), (2914, 128208960), (2945, 126859392), (2970, 125791552), (2976, 125537940), (3008, 124202430), (3040, 122895036), (3069, 121733760), (3102, 120438720), (3124, 119590560), (3135, 119170944), (3168, 117929580), (3195, 116932992), (3337, 111957120), (3344, 111722760), (3348, 111589280), (3384, 110402160), (3408, 109624680), (3410, 109560384), (3420, 109240032), (3456, 108102115), (3520, 106136622), (3534, 105716160), (3572, 104591520), (3648, 102412530), (3720, 100430352), (3760, 99361944), (3762, 99309120), (3834, 97444160), (3905, 95672448), (3960, 94343664), (3968, 94153455), (4047, 92315520), (4092, 91300320), (4104, 91033360), (4136, 90329040), (4180, 89378208), (4185, 89271424), (4224, 88447185), (4230, 88321728), (4260, 87699744), (4320, 86481692), (4371, 85472640), (4402, 84870720), (4464, 83691960), (4465, 83673216), (4512, 82801620), (4544, 82218510), (4560, 81930024), (4653, 80292480), (4686, 79727040), (4712, 79287120), (4752, 78619720), (4960, 75322764), (5016, 74481840), (5076, 73601440), (5112, 73083120), (5115, 73040256), (5130, 72826688), (5170, 72263232), (5280, 70757748), (5301, 70477440), (5358, 69727680), (5396, 69236640), (5456, 68475240), (5472, 68275020), (5580, 66953568), (5640, 66241296), (5643, 66206080), (5680, 65774808), (5760, 64861269), (5828, 64104480), (5890, 63429696), (5940, 62895776), (5952, 62768970), (6016, 62101215), (6080, 61447518), (6138, 60866880), (6204, 60219360), (6248, 59795280), (6270, 59585472), (6336, 58964790), (6345, 58881152), (6390, 58466496), (6479, 57663360), (6603, 56580480), (6674, 55978560), (6688, 55861380), (6696, 55794640), (6745, 55389312), (6768, 55201080), (6816, 54812340), (6820, 54780192), (6840, 54620016), (7029, 53151360), (7040, 53068311), (7068, 52858080), (7144, 52295760), (7285, 51283584), (7296, 51206265), (7440, 50215176), (7520, 49680972), (7524, 49654560), (7668, 48722080), (7755, 48175488), (7810, 47836224), (7920, 47171832), (8037, 46485120), (8094, 46157760), (8184, 45650160), (8208, 45516680), (8272, 45164520), (8360, 44689104), (8370, 44635712), (8460, 44160864), (8520, 43849872), (8640, 43240846), (8742, 42736320), (8804, 42435360), (8835, 42286464), (8928, 41845980), (8930, 41836608), (9024, 41400810), (9088, 41109255), (9120, 40965012), (9207, 40577920), (9306, 40146240), (9372, 39863520), (9405, 39723648), (9424, 39643560), (9504, 39309860), (9585, 38977664), (9823, 38033280), (9920, 37661382), (10011, 37319040), (10032, 37240920), (10152, 36800720), (10224, 36541560), (10230, 36520128), (10260, 36413344), (10340, 36131616), (10560, 35378874), (10602, 35238720), (10716, 34863840), (10792, 34618320), (10912, 34237620), (10944, 34137510), (11005, 33948288), (11160, 33476784), (11280, 33120648), (11286, 33103040), (11360, 32887404), (11656, 32052240), (11715, 31890816), (11780, 31714848), (11880, 31447888), (11904, 31384485), (12141, 30771840), (12160, 30723759), (12276, 30433440), (12408, 30109680), (12496, 29897640), (12540, 29792736), (12672, 29482395), (12690, 29440576), (12780, 29233248), (12958, 28831680), (13113, 28490880), (13206, 28290240), (13348, 27989280), (13376, 27930690), (13392, 27897320), (13395, 27891072), (13490, 27694656), (13536, 27600540), (13632, 27406170), (13640, 27390096), (13680, 27310008), (13959, 26764160), (14058, 26575680), (14136, 26429040), (14288, 26147880), (14570, 25641792), (14839, 25176960), (14880, 25107588), (15040, 24840486), (15048, 24827280), (15336, 24361040), (15345, 24346752), (15510, 24087744), (15620, 23918112), (15840, 23585916), (15903, 23492480), (16027, 23310720), (16074, 23242560), (16188, 23078880), (16368, 22825080), (16416, 22758340), (16544, 22582260), (16685, 22391424), (16720, 22344552), (16740, 22317856), (16920, 22080432), (17040, 21924936), (17280, 21620423), (17484, 21368160), (17608, 21217680), (17670, 21143232), (17856, 20922990), (17860, 20918304), (18048, 20700405), (18240, 20482506), (18414, 20288960), (18612, 20073120), (18744, 19931760), (18810, 19861824), (18848, 19821780), (19008, 19654930), (19170, 19488832), (19437, 19221120), (19646, 19016640), (19809, 18860160), (19840, 18830691), (20022, 18659520), (20064, 18620460), (20235, 18463104), (20304, 18400360), (20448, 18270780), (20460, 18260064), (20520, 18206672), (20680, 18065808), (21087, 17717120), (21120, 17689437), (21204, 17619360), (21432, 17431920), (21584, 17309160), (21824, 17118810), (21855, 17094528), (21888, 17068755), (22010, 16974144), (22320, 16738392), (22560, 16560324), (22572, 16551520), (22720, 16443702), (23265, 16058496), (23312, 16026120), (23430, 15945408), (23560, 15857424), (23760, 15723944), (24111, 15495040), (24211, 15431040), (24282, 15385920), (24552, 15216720), (24816, 15054840), (24992, 14948820), (25080, 14896368), (25380, 14720288), (25560, 14616624), (25916, 14415840), (26226, 14245440), (26412, 14145120), (26505, 14095488), (26696, 13994640), (26752, 13965345), (26784, 13948660), (26790, 13945536), (26980, 13847328), (27072, 13800270), (27264, 13703085), (27280, 13695048), (27360, 13655004), (27683, 13495680), (27918, 13382080), (28116, 13287840), (28215, 13241216), (28272, 13214520), (28576, 13073940), (29140, 12820896), (29469, 12677760), (29678, 12588480), (29760, 12553794), (30033, 12439680), (30080, 12420243), (30096, 12413640), (30672, 12180520), (30690, 12173376), (31020, 12043872), (31240, 11959056), (31680, 11792958), (31806, 11746240), (32054, 11655360), (32148, 11621280), (32376, 11539440), (32395, 11532672), (32736, 11412540), (32832, 11379170), (33015, 11316096), (33088, 11291130), (33370, 11195712), (33440, 11172276), (33480, 11158928), (33840, 11040216), (34080, 10962468), (34968, 10684080), (35145, 10630272), (35216, 10608840), (35340, 10571616), (35712, 10461495), (35720, 10459152), (36423, 10257280), (36480, 10241253), (36707, 10177920), (36828, 10144480), (37224, 10036560), (37488, 9965880), (37620, 9930912), (37696, 9910890), (38016, 9827465), (38340, 9744416), (38874, 9610560), (39292, 9508320), (39339, 9496960), (39618, 9430080), (40044, 9329760), (40128, 9310230), (40185, 9297024), (40470, 9231552), (40608, 9200180), (40896, 9135390), (40920, 9130032), (41040, 9103336), (41360, 9032904), (41819, 8933760), (42174, 8858560), (42408, 8809680), (42864, 8715960), (43168, 8654580), (43648, 8559405), (43710, 8547264), (44020, 8487072), (44517, 8392320), (44640, 8369196), (45120, 8280162), (45144, 8275760), (45440, 8221851), (46035, 8115584), (46530, 8029248), (46624, 8013060), (46860, 7972704), (47120, 7928712), (47520, 7861972), (48081, 7770240), (48222, 7747520), (48422, 7715520), (48564, 7692960), (49104, 7608360), (49115, 7606656), (49632, 7527420), (49984, 7474410), (50055, 7463808), (50160, 7448184), (50760, 7360144), (51120, 7308312), (51832, 7207920), (52452, 7122720), (52824, 7072560), (53010, 7047744), (53392, 6997320), (53568, 6974330), (53580, 6972768), (53960, 6923664), (54144, 6900135), (54560, 6847524), (54720, 6827502), (55366, 6747840), (55836, 6691040), (56232, 6643920), (56430, 6620608), (56544, 6607260), (57152, 6536970), (58280, 6410448), (58311, 6407040), (58938, 6338880), (59356, 6294240), (59427, 6286720), (59520, 6276897), (60066, 6219840), (60192, 6206820), (60705, 6154368), (61344, 6090260), (61380, 6086688), (62040, 6021936), (62480, 5979528), (63360, 5896479), (63403, 5892480), (63612, 5873120), (64108, 5827680), (64296, 5810640), (64752, 5769720), (64790, 5766336), (65472, 5706270), (65565, 5698176), (65664, 5689585), (66030, 5658048), (66176, 5645565), (66740, 5597856), (66880, 5586138), (66960, 5579464), (67680, 5520108), (68160, 5481234), (69795, 5352832), (69936, 5342040), (70290, 5315136), (70432, 5304420), (70680, 5285808), (71440, 5229576), (72633, 5143680), (72846, 5128640), (73414, 5088960), (73656, 5072240), (74195, 5035392), (74448, 5018280), (74976, 4982940), (75240, 4965456), (75392, 4955445), (76680, 4872208), (77748, 4805280), (78584, 4754160), (78678, 4748480), (79236, 4715040), (79515, 4698496), (80088, 4664880), (80135, 4662144), (80256, 4655115), (80370, 4648512), (80940, 4615776), (81216, 4600090), (81792, 4567695), (81840, 4565016), (82080, 4551668), (82720, 4516452), (83049, 4498560), (83638, 4466880), (84348, 4429280), (84816, 4404840), (85728, 4357980), (86336, 4327290), (87420, 4273632), (88040, 4243536), (88407, 4225920), (89034, 4196160), (89280, 4184598), (90099, 4146560), (90240, 4140081), (90288, 4137880), (92070, 4057792), (93060, 4014624), (93248, 4006530), (93720, 3986352), (94240, 3964356), (95040, 3930986), (96162, 3885120), (96444, 3873760), (96844, 3857760), (97128, 3846480), (97185, 3844224), (98208, 3804180), (98230, 3803328), (99045, 3772032), (99264, 3763710), (99968, 3737205), (100110, 3731904), (100320, 3724092), (101520, 3680072), (102240, 3654156), (103447, 3611520), (103664, 3603960), (104904, 3561360), (105435, 3543424), (105648, 3536280), (106020, 3523872), (106784, 3498660), (107136, 3487165), (107160, 3486384), (107920, 3461832), (109120, 3423762), (109440, 3413751), (110121, 3392640), (110732, 3373920), (111672, 3345520), (112464, 3321960), (112860, 3310304), (113088, 3303630), (114304, 3268485), (116560, 3205224), (116622, 3203520), (117876, 3169440), (118712, 3147120), (118854, 3143360), (120132, 3109920), (120384, 3103410), (120555, 3099008), (121055, 3086208), (121410, 3077184), (122688, 3045130), (122760, 3043344), (124080, 3010968), (124960, 2989764), (125457, 2977920), (126806, 2946240), (127224, 2936560), (128216, 2913840), (128592, 2905320), (129504, 2884860), (129580, 2883168), (130944, 2853135), (131130, 2849088), (132060, 2829024), (133480, 2798928), (133551, 2797440), (133760, 2793069), (133920, 2789732), (135360, 2760054), (136320, 2740617), (138415, 2699136), (139590, 2676416), (139872, 2671020), (140580, 2657568), (140864, 2652210), (141360, 2642904), (142880, 2614788), (144243, 2590080), (145266, 2571840), (145692, 2564320), (146828, 2544480), (147312, 2536120), (147345, 2535552), (148390, 2517696), (148896, 2509140), (149952, 2491470), (150165, 2487936), (150480, 2482728), (153360, 2436104), (155496, 2402640), (157168, 2377080), (157356, 2374240), (158472, 2357520), (159030, 2349248), (160176, 2332440), (160270, 2331072), (160740, 2324256), (161880, 2307888), (162432, 2300045), (163680, 2282508), (164160, 2275834), (165440, 2258226), (166098, 2249280), (167276, 2233440), (168696, 2214640), (169632, 2202420), (171456, 2178990), (172672, 2163645), (174840, 2136816), (174933, 2135680), (176080, 2121768), (176814, 2112960), (178068, 2098080), (178560, 2092299), (180198, 2073280), (180576, 2068940), (182115, 2051456), (183535, 2035584), (184140, 2028896), (186120, 2007312), (186496, 2003265), (187440, 1993176), (188480, 1982178), (190080, 1965493), (190209, 1964160), (192324, 1942560), (192888, 1936880), (193688, 1928880), (194256, 1923240), (194370, 1922112), (196416, 1902090), (196460, 1901664), (196695, 1899392), (198090, 1886016), (198528, 1881855), (200220, 1865952), (200640, 1862046), (203040, 1840036), (204480, 1827078), (206894, 1805760), (207328, 1801980), (209095, 1786752), (209808, 1780680), (210870, 1771712), (211296, 1768140), (212040, 1761936), (213568, 1749330), (214320, 1743192), (215840, 1730916), (217899, 1714560), (218240, 1711881), (220242, 1696320), (221464, 1686960), (222585, 1678464), (223344, 1672760), (224928, 1660980), (225720, 1655152), (226176, 1651815), (233120, 1602612), (233244, 1601760), (235752, 1584720), (237424, 1573560), (237708, 1571680), (240264, 1554960), (240405, 1554048), (240768, 1551705), (241110, 1549504), (242110, 1543104), (242820, 1538592), (245376, 1522565), (245520, 1521672), (248160, 1505484), (249147, 1499520), (249920, 1494882), (250914, 1488960), (253612, 1473120), (254448, 1468280), (256432, 1456920), (257184, 1452660), (259008, 1442430), (259160, 1441584), (262260, 1424544), (264120, 1414512), (265221, 1408640), (266960, 1399464), (267102, 1398720), (267840, 1394866), (270720, 1380027), (276830, 1349568), (279180, 1338208), (279744, 1335510), (281160, 1328784), (281728, 1326105), (282720, 1321452), (285760, 1307394), (288486, 1295040), (290532, 1285920), (291384, 1282160), (291555, 1281408), (293656, 1272240), (294624, 1268060), (294690, 1267776), (296780, 1258848), (297135, 1257344), (297792, 1254570), (299904, 1245735), (300330, 1243968), (300960, 1241364), (304513, 1226880), (306720, 1218052), (310341, 1203840), (310992, 1201320), (314336, 1188540), (314712, 1187120), (316944, 1178760), (317015, 1178496), (318060, 1174624), (320352, 1166220), (320540, 1165536), (321480, 1162128), (323760, 1153944), (327360, 1141254), (328320, 1137917), (330363, 1130880), (330880, 1129113), (332196, 1124640), (334552, 1116720), (337392, 1107320), (339264, 1101210), (342912, 1089495), (349680, 1068408), (349866, 1067840), (352160, 1060884), (353628, 1056480), (356136, 1049040), (360396, 1036640), (361152, 1034470), (363165, 1028736), (364230, 1025728), (367070, 1017792), (368280, 1014448), (372240, 1003656), (374880, 996588), (376371, 992640), (376960, 991089), (380418, 982080), (384648, 971280), (385776, 968440), (387376, 964440), (388512, 961620), (388740, 961056), (392832, 951045), (392920, 950832), (393390, 949696), (396180, 943008), (400440, 932976), (400653, 932480), (401280, 931023), (406080, 920018), (408960, 913539), (413788, 902880), (414656, 900990), (415245, 899712), (418190, 893376), (419616, 890340), (421740, 885856), (422592, 884070), (424080, 880968), (427136, 874665), (428640, 871596), (431680, 865458), (432729, 863360), (435798, 857280), (440484, 848160), (442035, 845184), (442928, 843480), (445170, 839232), (446688, 836380), (449856, 830490), (450495, 829312), (451440, 827576), (460009, 812160), (466240, 801306), (466488, 800880), (471504, 792360), (474848, 786780), (475416, 785840), (480528, 777480), (480810, 777024), (482220, 774752), (484220, 771552), (485640, 769296), (491040, 760836), (496320, 752742), (498294, 749760), (499840, 747441), (501828, 744480), (507224, 736560), (508896, 734140), (512864, 728460), (514368, 726330), (517235, 722304), (518016, 721215), (518320, 720792), (524520, 712272), (528240, 707256), (530442, 704320), (533920, 699732), (534204, 699360), (535680, 697433), (550605, 678528), (553660, 674784), (558360, 669104), (559488, 667755), (562320, 664392), (565440, 660726), (570627, 654720), (571520, 653697), (576972, 647520), (581064, 642960), (582768, 641080), (583110, 640704), (587312, 636120), (589248, 634030), (589380, 633888), (593560, 629424), (594270, 628672), (595584, 627285), (600660, 621984), (601920, 620682), (609026, 613440)]