135108933120

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 71, 72, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 142, 144, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 207, 210, 213, 216, 224, 228, 230, 240, 243, 252, 256, 266, 270, 276, 280, 284, 285, 288, 304, 315, 320, 322, 324, 336, 342, 345, 355, 360, 368, 378, 380, 384, 399, 405, 414, 420, 426, 432, 437, 448, 456, 460, 480, 483, 486, 497, 504, 512, 513, 532, 540, 552, 560, 567, 568, 570, 576, 608, 621, 630, 639, 640, 644, 648, 665, 672, 684, 690, 710, 720, 736, 756, 760, 768, 798, 805, 810, 828, 840, 852, 855, 864, 874, 896, 912, 920, 945, 960, 966, 972, 994, 1008, 1026, 1035, 1064, 1065, 1080, 1104, 1120, 1134, 1136, 1140, 1152, 1197, 1215, 1216, 1242, 1260, 1278, 1280, 1288, 1296, 1311, 1330, 1344, 1349, 1368, 1380, 1420, 1440, 1449, 1472, 1491, 1512, 1520, 1536, 1539, 1596, 1610, 1620, 1633, 1656, 1680, 1701, 1704, 1710, 1728, 1748, 1792, 1824, 1840, 1863, 1890, 1917, 1920, 1932, 1944, 1988, 1995, 2016, 2052, 2070, 2128, 2130, 2160, 2185, 2208, 2240, 2268, 2272, 2280, 2304, 2394, 2415, 2430, 2432, 2484, 2485, 2520, 2556, 2560, 2565, 2576, 2592, 2622, 2660, 2688, 2698, 2736, 2760, 2835, 2840, 2880, 2898, 2944, 2982, 3024, 3040, 3059, 3078, 3105, 3192, 3195, 3220, 3240, 3266, 3312, 3360, 3402, 3408, 3420, 3456, 3496, 3584, 3591, 3648, 3680, 3726, 3780, 3834, 3840, 3864, 3888, 3933, 3976, 3990, 4032, 4047, 4104, 4140, 4256, 4260, 4320, 4347, 4370, 4416, 4473, 4480, 4536, 4544, 4560, 4608, 4617, 4788, 4830, 4860, 4864, 4899, 4968, 4970, 5040, 5112, 5130, 5152, 5184, 5244, 5320, 5376, 5396, 5472, 5520, 5589, 5670, 5680, 5751, 5760, 5796, 5888, 5964, 5985, 6048, 6080, 6118, 6156, 6210, 6384, 6390, 6440, 6480, 6532, 6555, 6624, 6720, 6745, 6804, 6816, 6840, 6912, 6992, 7182, 7245, 7296, 7360, 7452, 7455, 7560, 7668, 7680, 7695, 7728, 7776, 7866, 7952, 7980, 8064, 8094, 8165, 8208, 8280, 8505, 8512, 8520, 8640, 8694, 8740, 8832, 8946, 8960, 9072, 9088, 9120, 9177, 9234, 9315, 9443, 9576, 9585, 9660, 9720, 9728, 9798, 9936, 9940, 10080, 10224, 10260, 10304, 10368, 10488, 10640, 10752, 10773, 10792, 10944, 11040, 11178, 11340, 11360, 11431, 11502, 11520, 11592, 11776, 11799, 11928, 11970, 12096, 12141, 12160, 12236, 12312, 12420, 12768, 12780, 12880, 12960, 13041, 13064, 13110, 13248, 13419, 13440, 13490, 13608, 13632, 13680, 13824, 13984, 14364, 14490, 14592, 14697, 14720, 14904, 14910, 15120, 15295, 15336, 15390, 15456, 15552, 15732, 15904, 15960, 16128, 16188, 16330, 16416, 16560, 17010, 17024, 17040, 17253, 17280, 17388, 17480, 17664, 17892, 17920, 17955, 18144, 18176, 18240, 18354, 18468, 18630, 18886, 19152, 19170, 19320, 19440, 19596, 19665, 19872, 19880, 20160, 20235, 20448, 20520, 20608, 20736, 20976, 21280, 21546, 21584, 21735, 21888, 22080, 22356, 22365, 22680, 22720, 22862, 23004, 23040, 23085, 23184, 23598, 23856, 23940, 24192, 24282, 24320, 24472, 24495, 24624, 24840, 25536, 25560, 25760, 25920, 26082, 26128, 26220, 26496, 26838, 26880, 26980, 27216, 27264, 27360, 27531, 27945, 27968, 28329, 28728, 28755, 28980, 29184, 29394, 29440, 29808, 29820, 30240, 30590, 30672, 30780, 30912, 31027, 31104, 31464, 31808, 31920, 32256, 32319, 32376, 32660, 32832, 33120, 34020, 34048, 34080, 34293, 34506, 34560, 34776, 34960, 35328, 35397, 35784, 35910, 36288, 36352, 36423, 36480, 36708, 36936, 37260, 37772, 38304, 38340, 38640, 38880, 39123, 39192, 39330, 39744, 39760, 40257, 40320, 40470, 40896, 41040, 41216, 41472, 41952, 42560, 43092, 43168, 43470, 43776, 44091, 44160, 44712, 44730, 45360, 45440, 45724, 45885, 46008, 46170, 46368, 47196, 47215, 47712, 47880, 48384, 48564, 48640, 48944, 48990, 49248, 49680, 51072, 51120, 51520, 51840, 52164, 52256, 52440, 52992, 53676, 53760, 53865, 53960, 54432, 54528, 54720, 55062, 55890, 55936, 56658, 57155, 57456, 57510, 57960, 58788, 58880, 58995, 59616, 59640, 60480, 60705, 61180, 61344, 61560, 61824, 62054, 62208, 62928, 63616, 63840, 64638, 64752, 65205, 65320, 65664, 66240, 67095, 68040, 68096, 68160, 68586, 69012, 69120, 69552, 69920, 70794, 71568, 71820, 72576, 72846, 72960, 73416, 73485, 73872, 74520, 75544, 76608, 76680, 77280, 77760, 78246, 78384, 78660, 79488, 79520, 80514, 80640, 80940, 81792, 82080, 82432, 82593, 83904, 84987, 85120, 86184, 86265, 86336, 86940, 87552, 88182, 88320, 89424, 89460, 90720, 90880, 91448, 91770, 92016, 92340, 92736, 93081, 94392, 94430, 95424, 95760, 96768, 97128, 97888, 97980, 98496, 99360, 102144, 102240, 102879, 103040, 103680, 104328, 104512, 104880, 105984, 106191, 107352, 107730, 107920, 108864, 109056, 109269, 109440, 110124, 111780, 111872, 113316, 114310, 114912, 115020, 115920, 117576, 117990, 119232, 119280, 120771, 120960, 121410, 122360, 122688, 123120, 123648, 124108, 124416, 125856, 127232, 127680, 129276, 129504, 130410, 130640, 131328, 132273, 132480, 134190, 136080, 136320, 137172, 137655, 138024, 139104, 139840, 141588, 141645, 143136, 143640, 145152, 145692, 145920, 146832, 146970, 147744, 149040, 151088, 153216, 153360, 154560, 155135, 155520, 156492, 156768, 157320, 158976, 159040, 161028, 161280, 161595, 161880, 163584, 164160, 165186, 167808, 169974, 170240, 171465, 172368, 172530, 172672, 173880, 176364, 176640, 176985, 178848, 178920, 181440, 181760, 182115, 182896, 183540, 184032, 184680, 185472, 186162, 188784, 188860, 190848, 191520, 194256, 195615, 195776, 195960, 196992, 198720, 201285, 204288, 204480, 205758, 206080, 207360, 208656, 209024, 209760, 212382, 214704, 215460, 215840, 217189, 217728, 218538, 218880, 220248, 220455, 223560, 223744, 226632, 228620, 229824, 230040, 231840, 235152, 235980, 238464, 238560, 241542, 241920, 242820, 244720, 245376, 246240, 247296, 247779, 248216, 251712, 254464, 254961, 255360, 258552, 259008, 260820, 261280, 262656, 264546, 264960, 268380, 272160, 272640, 274344, 275310, 276048, 278208, 279243, 279680, 283176, 283290, 286272, 287280, 290304, 291384, 293664, 293940, 295488, 298080, 302176, 306432, 306720, 308637, 309120, 310270, 311040, 312984, 313536, 314640, 317952, 318080, 322056, 323190, 323760, 327168, 327807, 328320, 330372, 335616, 339948, 340480, 342930, 344736, 345060, 345344, 347760, 352728, 353970, 357696, 357840, 362880, 364230, 365792, 367080, 368064, 369360, 370944, 372324, 377568, 377720, 381696, 383040, 388512, 391230, 391552, 391920, 393984, 396819, 397440, 402570, 408960, 411516, 412160, 412965, 417312, 418048, 419520, 424764, 424935, 429408, 430920, 431680, 434378, 435456, 437076, 437760, 440496, 440910, 447120, 453264, 457240, 459648, 460080, 463680, 465405, 470304, 471960, 476928, 477120, 483084, 483840, 485640, 489440, 490752, 492480, 495558, 496432, 503424, 509922, 510720, 514395, 517104, 518016, 521640, 522560, 529092, 529920, 530955, 536760, 544320, 545280, 546345, 548688, 550620, 552096, 556416, 558486, 559360, 566352, 566580, 572544, 574560, 582768, 587328, 587880, 590976, 596160, 603855, 604352, 612864, 613440, 617274, 618240, 620540, 622080, 625968, 627072, 629280, 636160, 644112, 646380, 647520, 651567, 655614, 656640, 660744, 661365, 671232, 679896, 685860, 689472, 690120, 690688, 695520, 705456, 707940, 715392, 715680, 725760, 728460, 731584, 734160, 736128, 738720, 741888, 743337, 744648, 755136, 755440, 763392, 764883, 766080, 777024, 782460, 783104, 783840, 787968, 793638, 794880, 805140, 817920, 823032, 825930, 834624, 836096, 837729, 839040, 849528, 849870, 858816, 861840, 863360, 868756, 870912, 874152, 880992, 881820, 894240, 906528, 914480, 919296, 920160, 925911, 927360, 930810, 940608, 943920, 953856, 954240, 966168, 971280, 978880, 981504, 984960, 991116, 992864, 1006848, 1019844, 1021440, 1028790, 1034208, 1036032, 1043280, 1045120, 1058184, 1061910, 1073520, 1085945, 1088640, 1092690, 1097376, 1101240, 1104192, 1112832, 1116972, 1118720, 1132704, 1133160, 1145088, 1149120, 1165536, 1174656, 1175760, 1181952, 1192320, 1207710, 1208704, 1226880, 1234548, 1236480, 1238895, 1241080, 1251936, 1254144, 1258560, 1272320, 1274805, 1288224, 1292760, 1295040, 1303134, 1311228, 1313280, 1321488, 1322730, 1359792, 1371720, 1378944, 1380240, 1391040, 1396215, 1410912, 1415880, 1430784, 1431360, 1451520, 1456920, 1463168, 1468320, 1472256, 1477440, 1486674, 1489296, 1510272, 1510880, 1529766, 1532160, 1543185, 1554048, 1564920, 1566208, 1567680, 1587276, 1589760, 1610280, 1635840, 1639035, 1646064, 1651860, 1669248, 1675458, 1678080, 1699056, 1699740, 1717632, 1723680, 1726720, 1737512, 1748304, 1761984, 1763640, 1788480, 1813056, 1828960, 1838592, 1840320, 1851822, 1854720, 1861620, 1881216, 1887840, 1908480, 1932336, 1942560, 1954701, 1957760, 1969920, 1982232, 1984095, 1985728, 2013696, 2039688, 2057580, 2068416, 2072064, 2086560, 2090240, 2116368, 2123820, 2147040, 2171890, 2177280, 2185380, 2194752, 2202480, 2208384, 2225664, 2233944, 2265408, 2266320, 2290176, 2294649, 2298240, 2331072, 2349312, 2351520, 2363904, 2384640, 2415420, 2417408, 2453760, 2469096, 2477790, 2482160, 2503872, 2508288, 2513187, 2517120, 2549610, 2576448, 2585520, 2590080, 2606268, 2622456, 2642976, 2645460, 2719584, 2743440, 2757888, 2760480, 2777733, 2782080, 2792430, 2821824, 2831760, 2861568, 2862720, 2913840, 2926336, 2936640, 2944512, 2954880, 2973348, 2978592, 3020544, 3021760, 3059532, 3064320, 3086370, 3108096, 3129840, 3135360, 3174552, 3220560, 3257835, 3278070, 3292128, 3303720, 3338496, 3350916, 3356160, 3398112, 3399480, 3435264, 3447360, 3453440, 3475024, 3496608, 3523968, 3527280, 3576960, 3626112, 3657920, 3680640, 3703644, 3709440, 3716685, 3723240, 3762432, 3775680, 3816960, 3824415, 3864672, 3885120, 3909402, 3915520, 3939840, 3964464, 3968190, 3971456, 4079376, 4115160, 4136832, 4173120, 4180480, 4188645, 4232736, 4247640, 4294080, 4343780, 4354560, 4370760, 4389504, 4404960, 4416768, 4467888, 4530816, 4532640, 4589298, 4596480, 4629555, 4662144, 4698624, 4703040, 4769280, 4830840, 4834816, 4907520, 4938192, 4955580, 4964320, 5007744, 5026374, 5034240, 5099220, 5152896, 5171040, 5180160, 5212536, 5244912, 5285952, 5290920, 5439168, 5486880, 5515776, 5520960, 5555466, 5564160, 5584860, 5643648, 5663520, 5725440, 5827680, 5852672, 5864103, 5873280, 5909760, 5946696, 5957184, 6041088, 6043520, 6119064, 6172740, 6216192, 6259680, 6270720, 6349104, 6441120, 6515670, 6556140, 6584256, 6607440, 6676992, 6701832, 6796224, 6798960, 6870528, 6894720, 6950048, 6993216, 7047936, 7054560, 7153920, 7252224, 7315840, 7361280, 7407288, 7433370, 7446480, 7524864, 7539561, 7551360, 7648830, 7729344, 7770240, 7818804, 7831040, 7928928, 7936380, 7942912, 8158752, 8230320, 8273664, 8346240, 8377290, 8465472, 8495280, 8588160, 8687560, 8741520, 8779008, 8809920, 8833536, 8935776, 9061632, 9065280, 9178596, 9192960, 9259110, 9324288, 9406080, 9661680, 9773505, 9876384, 9911160, 9928640, 10015488, 10052748, 10068480, 10198440, 10305792, 10342080, 10360320, 10425072, 10489824, 10571904, 10581840, 10878336, 10973760, 11041920, 11110932, 11128320, 11169720, 11287296, 11327040, 11450880, 11473245, 11655360, 11728206, 11746560, 11819520, 11893392, 11914368, 12087040, 12238128, 12345480, 12519360, 12541440, 12565935, 12698208, 12882240, 13031340, 13112280, 13168512, 13214880, 13403664, 13592448, 13597920, 13789440, 13888665, 13900096, 13986432, 14095872, 14109120, 14307840, 14504448, 14631680, 14722560, 14814576, 14866740, 14892960, 15079122, 15102720, 15297660, 15458688, 15540480, 15637608, 15857856, 15872760, 15885824, 16317504, 16460640, 16547328, 16692480, 16754580, 16930944, 16990560, 17176320, 17375120, 17483040, 17558016, 17592309, 17619840, 17871552, 18123264, 18130560, 18357192, 18518220, 18648576, 18812160, 19323360, 19547010, 19752768, 19822320, 19857280, 20030976, 20105496, 20396880, 20611584, 20684160, 20850144, 20979648, 21143808, 21163680, 21756672, 21947520, 22083840, 22221864, 22339440, 22574592, 22654080, 22946490, 23310720, 23456412, 23493120, 23786784, 23828736, 24174080, 24476256, 24690960, 25038720, 25131870, 25396416, 25764480, 26062680, 26224560, 26337024, 26429760, 26807328, 27184896, 27195840, 27578880, 27777330, 27800192, 27972864, 28218240, 29263360, 29320515, 29629152, 29733480, 29785920, 30158244, 30205440, 30595320, 30917376, 31080960, 31275216, 31715712, 31745520, 32635008, 32921280, 33384960, 33509160, 33861888, 33981120, 34352640, 34750240, 34966080, 35184618, 35239680, 35743104, 36261120, 36714384, 37036440, 37624320, 37697805, 38646720, 39094020, 39505536, 39644640, 39714560, 40210992, 40793760, 41368320, 41700288, 41959296, 42287616, 42327360, 43513344, 43895040, 44167680, 44443728, 44678880, 45308160, 45892980, 46621440, 46912824, 47573568, 47657472, 48952512, 49381920, 50077440, 50263740, 50792832, 51528960, 52125360, 52449120, 52674048, 52776927, 52859520, 53614656, 54369792, 54391680, 55554660, 55600384, 55945728, 56436480, 58641030, 59258304, 59466960, 59571840, 60316488, 61190640, 61834752, 62550432, 63431424, 63491040, 65270016, 65842560, 67018320, 67723776, 67962240, 69500480, 69932160, 70369236, 70479360, 71486208, 72522240, 73428768, 74072880, 75395610, 77293440, 78188040, 79011072, 79289280, 79429120, 80421984, 81587520, 82736640, 83400576, 83918592, 84654720, 87790080, 87961545, 88887456, 89357760, 90616320, 91785960, 93242880, 93825648, 95147136, 97905024, 98763840, 100154880, 100527480, 101585664, 103057920, 104250720, 104898240, 105553854, 105719040, 107229312, 108783360, 111109320, 111200768, 112872960, 117282060, 118516608, 118933920, 119143680, 120632976, 122381280, 125100864, 126862848, 126982080, 130540032, 131685120, 134036640, 135924480, 139000960, 139864320, 140738472, 142972416, 146857536, 148145760, 150791220, 154586880, 156376080, 158022144, 158578560, 160843968, 163175040, 166801152, 167837184, 169309440, 175923090, 177774912, 178715520, 183571920, 187651296, 190294272, 195810048, 197527680, 201054960, 203171328, 208501440, 209796480, 211107708, 211438080, 214458624, 217566720, 222218640, 234564120, 237033216, 237867840, 238287360, 241265952, 244762560, 250201728, 253964160, 263370240, 263884635, 268073280, 271848960, 278001920, 279728640, 281476944, 293715072, 296291520, 301582440, 309173760, 312752160, 317157120, 321687936, 326350080, 333602304, 338618880, 351846180, 355549824, 357431040, 367143840, 375302592, 380588544, 391620096, 395055360, 402109920, 417002880, 419592960, 422215416, 428917248, 444437280, 469128240, 474066432, 475735680, 482531904, 489525120, 500403456, 507928320, 527769270, 536146560, 556003840, 562953888, 587430144, 592583040, 603164880, 625504320, 634314240, 643375872, 652700160, 703692360, 711099648, 714862080, 734287680, 750605184, 790110720, 804219840, 834005760, 839185920, 844430832, 888874560, 938256480, 951471360, 965063808, 979050240, 1000806912, 1015856640, 1055538540, 1072293120, 1125907776, 1174860288, 1185166080, 1206329760, 1251008640, 1286751744, 1407384720, 1422199296, 1468575360, 1501210368, 1608439680, 1668011520, 1688861664, 1777749120, 1876512960, 1902942720, 1930127616, 1958100480, 2111077080, 2144586240, 2251815552, 2370332160, 2412659520, 2502017280, 2814769440, 2937150720, 3002420736, 3216879360, 3377723328, 3555498240, 3753025920, 3860255232, 4222154160, 4503631104, 4825319040, 5004034560, 5629538880, 5874301440, 6433758720, 6755446656, 7110996480, 7506051840, 8444308320, 9007262208, 9650638080, 11259077760, 13510893312, 15012103680, 16888616640, 19301276160, 22518155520, 27021786624, 33777233280, 45036311040, 67554466560, 135108933120]

約数ペア:

[(1, 135108933120), (2, 67554466560), (3, 45036311040), (4, 33777233280), (5, 27021786624), (6, 22518155520), (7, 19301276160), (8, 16888616640), (9, 15012103680), (10, 13510893312), (12, 11259077760), (14, 9650638080), (15, 9007262208), (16, 8444308320), (18, 7506051840), (19, 7110996480), (20, 6755446656), (21, 6433758720), (23, 5874301440), (24, 5629538880), (27, 5004034560), (28, 4825319040), (30, 4503631104), (32, 4222154160), (35, 3860255232), (36, 3753025920), (38, 3555498240), (40, 3377723328), (42, 3216879360), (45, 3002420736), (46, 2937150720), (48, 2814769440), (54, 2502017280), (56, 2412659520), (57, 2370332160), (60, 2251815552), (63, 2144586240), (64, 2111077080), (69, 1958100480), (70, 1930127616), (71, 1902942720), (72, 1876512960), (76, 1777749120), (80, 1688861664), (81, 1668011520), (84, 1608439680), (90, 1501210368), (92, 1468575360), (95, 1422199296), (96, 1407384720), (105, 1286751744), (108, 1251008640), (112, 1206329760), (114, 1185166080), (115, 1174860288), (120, 1125907776), (126, 1072293120), (128, 1055538540), (133, 1015856640), (135, 1000806912), (138, 979050240), (140, 965063808), (142, 951471360), (144, 938256480), (152, 888874560), (160, 844430832), (161, 839185920), (162, 834005760), (168, 804219840), (171, 790110720), (180, 750605184), (184, 734287680), (189, 714862080), (190, 711099648), (192, 703692360), (207, 652700160), (210, 643375872), (213, 634314240), (216, 625504320), (224, 603164880), (228, 592583040), (230, 587430144), (240, 562953888), (243, 556003840), (252, 536146560), (256, 527769270), (266, 507928320), (270, 500403456), (276, 489525120), (280, 482531904), (284, 475735680), (285, 474066432), (288, 469128240), (304, 444437280), (315, 428917248), (320, 422215416), (322, 419592960), (324, 417002880), (336, 402109920), (342, 395055360), (345, 391620096), (355, 380588544), (360, 375302592), (368, 367143840), (378, 357431040), (380, 355549824), (384, 351846180), (399, 338618880), (405, 333602304), (414, 326350080), (420, 321687936), (426, 317157120), (432, 312752160), (437, 309173760), (448, 301582440), (456, 296291520), (460, 293715072), (480, 281476944), (483, 279728640), (486, 278001920), (497, 271848960), (504, 268073280), (512, 263884635), (513, 263370240), (532, 253964160), (540, 250201728), (552, 244762560), (560, 241265952), (567, 238287360), (568, 237867840), (570, 237033216), (576, 234564120), (608, 222218640), (621, 217566720), (630, 214458624), (639, 211438080), (640, 211107708), (644, 209796480), (648, 208501440), (665, 203171328), (672, 201054960), (684, 197527680), (690, 195810048), (710, 190294272), (720, 187651296), (736, 183571920), (756, 178715520), (760, 177774912), (768, 175923090), (798, 169309440), (805, 167837184), (810, 166801152), (828, 163175040), (840, 160843968), (852, 158578560), (855, 158022144), (864, 156376080), (874, 154586880), (896, 150791220), (912, 148145760), (920, 146857536), (945, 142972416), (960, 140738472), (966, 139864320), (972, 139000960), (994, 135924480), (1008, 134036640), (1026, 131685120), (1035, 130540032), (1064, 126982080), (1065, 126862848), (1080, 125100864), (1104, 122381280), (1120, 120632976), (1134, 119143680), (1136, 118933920), (1140, 118516608), (1152, 117282060), (1197, 112872960), (1215, 111200768), (1216, 111109320), (1242, 108783360), (1260, 107229312), (1278, 105719040), (1280, 105553854), (1288, 104898240), (1296, 104250720), (1311, 103057920), (1330, 101585664), (1344, 100527480), (1349, 100154880), (1368, 98763840), (1380, 97905024), (1420, 95147136), (1440, 93825648), (1449, 93242880), (1472, 91785960), (1491, 90616320), (1512, 89357760), (1520, 88887456), (1536, 87961545), (1539, 87790080), (1596, 84654720), (1610, 83918592), (1620, 83400576), (1633, 82736640), (1656, 81587520), (1680, 80421984), (1701, 79429120), (1704, 79289280), (1710, 79011072), (1728, 78188040), (1748, 77293440), (1792, 75395610), (1824, 74072880), (1840, 73428768), (1863, 72522240), (1890, 71486208), (1917, 70479360), (1920, 70369236), (1932, 69932160), (1944, 69500480), (1988, 67962240), (1995, 67723776), (2016, 67018320), (2052, 65842560), (2070, 65270016), (2128, 63491040), (2130, 63431424), (2160, 62550432), (2185, 61834752), (2208, 61190640), (2240, 60316488), (2268, 59571840), (2272, 59466960), (2280, 59258304), (2304, 58641030), (2394, 56436480), (2415, 55945728), (2430, 55600384), (2432, 55554660), (2484, 54391680), (2485, 54369792), (2520, 53614656), (2556, 52859520), (2560, 52776927), (2565, 52674048), (2576, 52449120), (2592, 52125360), (2622, 51528960), (2660, 50792832), (2688, 50263740), (2698, 50077440), (2736, 49381920), (2760, 48952512), (2835, 47657472), (2840, 47573568), (2880, 46912824), (2898, 46621440), (2944, 45892980), (2982, 45308160), (3024, 44678880), (3040, 44443728), (3059, 44167680), (3078, 43895040), (3105, 43513344), (3192, 42327360), (3195, 42287616), (3220, 41959296), (3240, 41700288), (3266, 41368320), (3312, 40793760), (3360, 40210992), (3402, 39714560), (3408, 39644640), (3420, 39505536), (3456, 39094020), (3496, 38646720), (3584, 37697805), (3591, 37624320), (3648, 37036440), (3680, 36714384), (3726, 36261120), (3780, 35743104), (3834, 35239680), (3840, 35184618), (3864, 34966080), (3888, 34750240), (3933, 34352640), (3976, 33981120), (3990, 33861888), (4032, 33509160), (4047, 33384960), (4104, 32921280), (4140, 32635008), (4256, 31745520), (4260, 31715712), (4320, 31275216), (4347, 31080960), (4370, 30917376), (4416, 30595320), (4473, 30205440), (4480, 30158244), (4536, 29785920), (4544, 29733480), (4560, 29629152), (4608, 29320515), (4617, 29263360), (4788, 28218240), (4830, 27972864), (4860, 27800192), (4864, 27777330), (4899, 27578880), (4968, 27195840), (4970, 27184896), (5040, 26807328), (5112, 26429760), (5130, 26337024), (5152, 26224560), (5184, 26062680), (5244, 25764480), (5320, 25396416), (5376, 25131870), (5396, 25038720), (5472, 24690960), (5520, 24476256), (5589, 24174080), (5670, 23828736), (5680, 23786784), (5751, 23493120), (5760, 23456412), (5796, 23310720), (5888, 22946490), (5964, 22654080), (5985, 22574592), (6048, 22339440), (6080, 22221864), (6118, 22083840), (6156, 21947520), (6210, 21756672), (6384, 21163680), (6390, 21143808), (6440, 20979648), (6480, 20850144), (6532, 20684160), (6555, 20611584), (6624, 20396880), (6720, 20105496), (6745, 20030976), (6804, 19857280), (6816, 19822320), (6840, 19752768), (6912, 19547010), (6992, 19323360), (7182, 18812160), (7245, 18648576), (7296, 18518220), (7360, 18357192), (7452, 18130560), (7455, 18123264), (7560, 17871552), (7668, 17619840), (7680, 17592309), (7695, 17558016), (7728, 17483040), (7776, 17375120), (7866, 17176320), (7952, 16990560), (7980, 16930944), (8064, 16754580), (8094, 16692480), (8165, 16547328), (8208, 16460640), (8280, 16317504), (8505, 15885824), (8512, 15872760), (8520, 15857856), (8640, 15637608), (8694, 15540480), (8740, 15458688), (8832, 15297660), (8946, 15102720), (8960, 15079122), (9072, 14892960), (9088, 14866740), (9120, 14814576), (9177, 14722560), (9234, 14631680), (9315, 14504448), (9443, 14307840), (9576, 14109120), (9585, 14095872), (9660, 13986432), (9720, 13900096), (9728, 13888665), (9798, 13789440), (9936, 13597920), (9940, 13592448), (10080, 13403664), (10224, 13214880), (10260, 13168512), (10304, 13112280), (10368, 13031340), (10488, 12882240), (10640, 12698208), (10752, 12565935), (10773, 12541440), (10792, 12519360), (10944, 12345480), (11040, 12238128), (11178, 12087040), (11340, 11914368), (11360, 11893392), (11431, 11819520), (11502, 11746560), (11520, 11728206), (11592, 11655360), (11776, 11473245), (11799, 11450880), (11928, 11327040), (11970, 11287296), (12096, 11169720), (12141, 11128320), (12160, 11110932), (12236, 11041920), (12312, 10973760), (12420, 10878336), (12768, 10581840), (12780, 10571904), (12880, 10489824), (12960, 10425072), (13041, 10360320), (13064, 10342080), (13110, 10305792), (13248, 10198440), (13419, 10068480), (13440, 10052748), (13490, 10015488), (13608, 9928640), (13632, 9911160), (13680, 9876384), (13824, 9773505), (13984, 9661680), (14364, 9406080), (14490, 9324288), (14592, 9259110), (14697, 9192960), (14720, 9178596), (14904, 9065280), (14910, 9061632), (15120, 8935776), (15295, 8833536), (15336, 8809920), (15390, 8779008), (15456, 8741520), (15552, 8687560), (15732, 8588160), (15904, 8495280), (15960, 8465472), (16128, 8377290), (16188, 8346240), (16330, 8273664), (16416, 8230320), (16560, 8158752), (17010, 7942912), (17024, 7936380), (17040, 7928928), (17253, 7831040), (17280, 7818804), (17388, 7770240), (17480, 7729344), (17664, 7648830), (17892, 7551360), (17920, 7539561), (17955, 7524864), (18144, 7446480), (18176, 7433370), (18240, 7407288), (18354, 7361280), (18468, 7315840), (18630, 7252224), (18886, 7153920), (19152, 7054560), (19170, 7047936), (19320, 6993216), (19440, 6950048), (19596, 6894720), (19665, 6870528), (19872, 6798960), (19880, 6796224), (20160, 6701832), (20235, 6676992), (20448, 6607440), (20520, 6584256), (20608, 6556140), (20736, 6515670), (20976, 6441120), (21280, 6349104), (21546, 6270720), (21584, 6259680), (21735, 6216192), (21888, 6172740), (22080, 6119064), (22356, 6043520), (22365, 6041088), (22680, 5957184), (22720, 5946696), (22862, 5909760), (23004, 5873280), (23040, 5864103), (23085, 5852672), (23184, 5827680), (23598, 5725440), (23856, 5663520), (23940, 5643648), (24192, 5584860), (24282, 5564160), (24320, 5555466), (24472, 5520960), (24495, 5515776), (24624, 5486880), (24840, 5439168), (25536, 5290920), (25560, 5285952), (25760, 5244912), (25920, 5212536), (26082, 5180160), (26128, 5171040), (26220, 5152896), (26496, 5099220), (26838, 5034240), (26880, 5026374), (26980, 5007744), (27216, 4964320), (27264, 4955580), (27360, 4938192), (27531, 4907520), (27945, 4834816), (27968, 4830840), (28329, 4769280), (28728, 4703040), (28755, 4698624), (28980, 4662144), (29184, 4629555), (29394, 4596480), (29440, 4589298), (29808, 4532640), (29820, 4530816), (30240, 4467888), (30590, 4416768), (30672, 4404960), (30780, 4389504), (30912, 4370760), (31027, 4354560), (31104, 4343780), (31464, 4294080), (31808, 4247640), (31920, 4232736), (32256, 4188645), (32319, 4180480), (32376, 4173120), (32660, 4136832), (32832, 4115160), (33120, 4079376), (34020, 3971456), (34048, 3968190), (34080, 3964464), (34293, 3939840), (34506, 3915520), (34560, 3909402), (34776, 3885120), (34960, 3864672), (35328, 3824415), (35397, 3816960), (35784, 3775680), (35910, 3762432), (36288, 3723240), (36352, 3716685), (36423, 3709440), (36480, 3703644), (36708, 3680640), (36936, 3657920), (37260, 3626112), (37772, 3576960), (38304, 3527280), (38340, 3523968), (38640, 3496608), (38880, 3475024), (39123, 3453440), (39192, 3447360), (39330, 3435264), (39744, 3399480), (39760, 3398112), (40257, 3356160), (40320, 3350916), (40470, 3338496), (40896, 3303720), (41040, 3292128), (41216, 3278070), (41472, 3257835), (41952, 3220560), (42560, 3174552), (43092, 3135360), (43168, 3129840), (43470, 3108096), (43776, 3086370), (44091, 3064320), (44160, 3059532), (44712, 3021760), (44730, 3020544), (45360, 2978592), (45440, 2973348), (45724, 2954880), (45885, 2944512), (46008, 2936640), (46170, 2926336), (46368, 2913840), (47196, 2862720), (47215, 2861568), (47712, 2831760), (47880, 2821824), (48384, 2792430), (48564, 2782080), (48640, 2777733), (48944, 2760480), (48990, 2757888), (49248, 2743440), (49680, 2719584), (51072, 2645460), (51120, 2642976), (51520, 2622456), (51840, 2606268), (52164, 2590080), (52256, 2585520), (52440, 2576448), (52992, 2549610), (53676, 2517120), (53760, 2513187), (53865, 2508288), (53960, 2503872), (54432, 2482160), (54528, 2477790), (54720, 2469096), (55062, 2453760), (55890, 2417408), (55936, 2415420), (56658, 2384640), (57155, 2363904), (57456, 2351520), (57510, 2349312), (57960, 2331072), (58788, 2298240), (58880, 2294649), (58995, 2290176), (59616, 2266320), (59640, 2265408), (60480, 2233944), (60705, 2225664), (61180, 2208384), (61344, 2202480), (61560, 2194752), (61824, 2185380), (62054, 2177280), (62208, 2171890), (62928, 2147040), (63616, 2123820), (63840, 2116368), (64638, 2090240), (64752, 2086560), (65205, 2072064), (65320, 2068416), (65664, 2057580), (66240, 2039688), (67095, 2013696), (68040, 1985728), (68096, 1984095), (68160, 1982232), (68586, 1969920), (69012, 1957760), (69120, 1954701), (69552, 1942560), (69920, 1932336), (70794, 1908480), (71568, 1887840), (71820, 1881216), (72576, 1861620), (72846, 1854720), (72960, 1851822), (73416, 1840320), (73485, 1838592), (73872, 1828960), (74520, 1813056), (75544, 1788480), (76608, 1763640), (76680, 1761984), (77280, 1748304), (77760, 1737512), (78246, 1726720), (78384, 1723680), (78660, 1717632), (79488, 1699740), (79520, 1699056), (80514, 1678080), (80640, 1675458), (80940, 1669248), (81792, 1651860), (82080, 1646064), (82432, 1639035), (82593, 1635840), (83904, 1610280), (84987, 1589760), (85120, 1587276), (86184, 1567680), (86265, 1566208), (86336, 1564920), (86940, 1554048), (87552, 1543185), (88182, 1532160), (88320, 1529766), (89424, 1510880), (89460, 1510272), (90720, 1489296), (90880, 1486674), (91448, 1477440), (91770, 1472256), (92016, 1468320), (92340, 1463168), (92736, 1456920), (93081, 1451520), (94392, 1431360), (94430, 1430784), (95424, 1415880), (95760, 1410912), (96768, 1396215), (97128, 1391040), (97888, 1380240), (97980, 1378944), (98496, 1371720), (99360, 1359792), (102144, 1322730), (102240, 1321488), (102879, 1313280), (103040, 1311228), (103680, 1303134), (104328, 1295040), (104512, 1292760), (104880, 1288224), (105984, 1274805), (106191, 1272320), (107352, 1258560), (107730, 1254144), (107920, 1251936), (108864, 1241080), (109056, 1238895), (109269, 1236480), (109440, 1234548), (110124, 1226880), (111780, 1208704), (111872, 1207710), (113316, 1192320), (114310, 1181952), (114912, 1175760), (115020, 1174656), (115920, 1165536), (117576, 1149120), (117990, 1145088), (119232, 1133160), (119280, 1132704), (120771, 1118720), (120960, 1116972), (121410, 1112832), (122360, 1104192), (122688, 1101240), (123120, 1097376), (123648, 1092690), (124108, 1088640), (124416, 1085945), (125856, 1073520), (127232, 1061910), (127680, 1058184), (129276, 1045120), (129504, 1043280), (130410, 1036032), (130640, 1034208), (131328, 1028790), (132273, 1021440), (132480, 1019844), (134190, 1006848), (136080, 992864), (136320, 991116), (137172, 984960), (137655, 981504), (138024, 978880), (139104, 971280), (139840, 966168), (141588, 954240), (141645, 953856), (143136, 943920), (143640, 940608), (145152, 930810), (145692, 927360), (145920, 925911), (146832, 920160), (146970, 919296), (147744, 914480), (149040, 906528), (151088, 894240), (153216, 881820), (153360, 880992), (154560, 874152), (155135, 870912), (155520, 868756), (156492, 863360), (156768, 861840), (157320, 858816), (158976, 849870), (159040, 849528), (161028, 839040), (161280, 837729), (161595, 836096), (161880, 834624), (163584, 825930), (164160, 823032), (165186, 817920), (167808, 805140), (169974, 794880), (170240, 793638), (171465, 787968), (172368, 783840), (172530, 783104), (172672, 782460), (173880, 777024), (176364, 766080), (176640, 764883), (176985, 763392), (178848, 755440), (178920, 755136), (181440, 744648), (181760, 743337), (182115, 741888), (182896, 738720), (183540, 736128), (184032, 734160), (184680, 731584), (185472, 728460), (186162, 725760), (188784, 715680), (188860, 715392), (190848, 707940), (191520, 705456), (194256, 695520), (195615, 690688), (195776, 690120), (195960, 689472), (196992, 685860), (198720, 679896), (201285, 671232), (204288, 661365), (204480, 660744), (205758, 656640), (206080, 655614), (207360, 651567), (208656, 647520), (209024, 646380), (209760, 644112), (212382, 636160), (214704, 629280), (215460, 627072), (215840, 625968), (217189, 622080), (217728, 620540), (218538, 618240), (218880, 617274), (220248, 613440), (220455, 612864), (223560, 604352), (223744, 603855), (226632, 596160), (228620, 590976), (229824, 587880), (230040, 587328), (231840, 582768), (235152, 574560), (235980, 572544), (238464, 566580), (238560, 566352), (241542, 559360), (241920, 558486), (242820, 556416), (244720, 552096), (245376, 550620), (246240, 548688), (247296, 546345), (247779, 545280), (248216, 544320), (251712, 536760), (254464, 530955), (254961, 529920), (255360, 529092), (258552, 522560), (259008, 521640), (260820, 518016), (261280, 517104), (262656, 514395), (264546, 510720), (264960, 509922), (268380, 503424), (272160, 496432), (272640, 495558), (274344, 492480), (275310, 490752), (276048, 489440), (278208, 485640), (279243, 483840), (279680, 483084), (283176, 477120), (283290, 476928), (286272, 471960), (287280, 470304), (290304, 465405), (291384, 463680), (293664, 460080), (293940, 459648), (295488, 457240), (298080, 453264), (302176, 447120), (306432, 440910), (306720, 440496), (308637, 437760), (309120, 437076), (310270, 435456), (311040, 434378), (312984, 431680), (313536, 430920), (314640, 429408), (317952, 424935), (318080, 424764), (322056, 419520), (323190, 418048), (323760, 417312), (327168, 412965), (327807, 412160), (328320, 411516), (330372, 408960), (335616, 402570), (339948, 397440), (340480, 396819), (342930, 393984), (344736, 391920), (345060, 391552), (345344, 391230), (347760, 388512), (352728, 383040), (353970, 381696), (357696, 377720), (357840, 377568), (362880, 372324), (364230, 370944), (365792, 369360), (367080, 368064)]