344998074960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 79, 80, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 158, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 237, 240, 242, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 316, 330, 336, 341, 360, 363, 372, 378, 385, 392, 395, 396, 420, 432, 434, 440, 441, 462, 465, 474, 484, 490, 495, 496, 504, 528, 539, 540, 553, 558, 560, 588, 594, 605, 616, 620, 630, 632, 651, 660, 682, 693, 711, 720, 726, 735, 744, 756, 770, 784, 790, 792, 837, 840, 847, 868, 869, 880, 882, 924, 930, 945, 948, 968, 980, 990, 1008, 1023, 1078, 1080, 1085, 1089, 1106, 1116, 1155, 1176, 1185, 1188, 1210, 1232, 1240, 1260, 1264, 1302, 1320, 1323, 1331, 1364, 1386, 1395, 1422, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1580, 1584, 1617, 1659, 1674, 1680, 1694, 1705, 1736, 1738, 1764, 1815, 1848, 1860, 1890, 1896, 1936, 1953, 1960, 1980, 2046, 2079, 2133, 2156, 2160, 2170, 2178, 2205, 2212, 2232, 2310, 2352, 2370, 2376, 2387, 2420, 2449, 2480, 2520, 2541, 2604, 2607, 2640, 2646, 2662, 2695, 2728, 2765, 2772, 2790, 2844, 2904, 2940, 2970, 3024, 3038, 3069, 3080, 3160, 3234, 3255, 3267, 3318, 3348, 3388, 3410, 3465, 3472, 3476, 3528, 3555, 3630, 3696, 3720, 3751, 3780, 3792, 3871, 3906, 3920, 3960, 3993, 4092, 4158, 4185, 4235, 4266, 4312, 4340, 4345, 4356, 4410, 4424, 4464, 4557, 4620, 4740, 4752, 4774, 4840, 4851, 4898, 4977, 5040, 5082, 5115, 5208, 5214, 5292, 5324, 5390, 5445, 5456, 5530, 5544, 5580, 5688, 5808, 5859, 5880, 5929, 5940, 6076, 6083, 6138, 6160, 6320, 6468, 6510, 6534, 6615, 6636, 6655, 6696, 6776, 6820, 6930, 6952, 7056, 7110, 7161, 7260, 7347, 7440, 7502, 7560, 7595, 7623, 7742, 7812, 7821, 7920, 7986, 8085, 8184, 8295, 8316, 8370, 8470, 8532, 8624, 8680, 8690, 8712, 8820, 8848, 9114, 9207, 9240, 9317, 9480, 9548, 9559, 9680, 9702, 9765, 9796, 9954, 10164, 10230, 10395, 10416, 10428, 10584, 10648, 10665, 10780, 10890, 11060, 11088, 11160, 11253, 11376, 11613, 11718, 11760, 11858, 11880, 11935, 11979, 12152, 12166, 12245, 12276, 12705, 12936, 13020, 13035, 13068, 13230, 13272, 13310, 13392, 13552, 13640, 13671, 13860, 13904, 14220, 14322, 14520, 14553, 14694, 14931, 15004, 15120, 15190, 15246, 15345, 15484, 15624, 15642, 15972, 16170, 16335, 16368, 16590, 16632, 16709, 16740, 16940, 17064, 17143, 17360, 17380, 17424, 17640, 17787, 18228, 18249, 18414, 18480, 18634, 18755, 18960, 19096, 19118, 19355, 19404, 19530, 19592, 19908, 19965, 20328, 20460, 20790, 20856, 21168, 21296, 21330, 21483, 21560, 21780, 22041, 22120, 22320, 22506, 22785, 22869, 23226, 23436, 23463, 23716, 23760, 23870, 23958, 24255, 24304, 24332, 24490, 24552, 24885, 25410, 25872, 26040, 26070, 26136, 26257, 26460, 26544, 26620, 26939, 27280, 27342, 27720, 27951, 28440, 28644, 28677, 29040, 29106, 29295, 29388, 29645, 29862, 30008, 30380, 30415, 30492, 30690, 30968, 31248, 31284, 31944, 32340, 32670, 33180, 33264, 33418, 33480, 33759, 33880, 34128, 34286, 34760, 34839, 35280, 35574, 35805, 35937, 36456, 36498, 36735, 36828, 37268, 37510, 38115, 38192, 38236, 38710, 38808, 39060, 39105, 39184, 39816, 39930, 40656, 40920, 41013, 41261, 41580, 41712, 42581, 42660, 42966, 43120, 43560, 44082, 44240, 45012, 45570, 45738, 46035, 46452, 46585, 46872, 46926, 47432, 47740, 47795, 47916, 48510, 48664, 48980, 49104, 49770, 50127, 50820, 51429, 52080, 52140, 52272, 52514, 52920, 53240, 53361, 53878, 54684, 54747, 55440, 55902, 56265, 56880, 57288, 57354, 58065, 58212, 58590, 58776, 59290, 59724, 59895, 60016, 60760, 60830, 60984, 61380, 61936, 62568, 63888, 64449, 64680, 65219, 65340, 66123, 66360, 66836, 66913, 66960, 67518, 67760, 68355, 68572, 69520, 69678, 71148, 71610, 71874, 72765, 72912, 72996, 73470, 73656, 74536, 74655, 75020, 76230, 76472, 77420, 77616, 78120, 78210, 78771, 79632, 79860, 80817, 81840, 82026, 82522, 83160, 83545, 83853, 85162, 85320, 85715, 85932, 86031, 87120, 88164, 88935, 90024, 91140, 91245, 91476, 92070, 92904, 93170, 93744, 93852, 94864, 95480, 95590, 95832, 97020, 97328, 97960, 99540, 100254, 101277, 101640, 102858, 104280, 104517, 105028, 105149, 105840, 106480, 106722, 107415, 107756, 109368, 109494, 110205, 111804, 112530, 114345, 114576, 114708, 116130, 116424, 117180, 117315, 117552, 118580, 119448, 119790, 120001, 121520, 121660, 121968, 122760, 123783, 125136, 127743, 128898, 129360, 130438, 130680, 131285, 132246, 132720, 133672, 133826, 134695, 135036, 136710, 137144, 139356, 139755, 142296, 143220, 143385, 143748, 145530, 145992, 146940, 147312, 149072, 149310, 150040, 150381, 152460, 152944, 154287, 154840, 156240, 156420, 157542, 159720, 160083, 161634, 164052, 164241, 165044, 166320, 167090, 167706, 168795, 170324, 170640, 171430, 171864, 172062, 174195, 176328, 177870, 179685, 180048, 182280, 182490, 182952, 183799, 184140, 185808, 186340, 187704, 188573, 190960, 191180, 191664, 194040, 195657, 195920, 199080, 200508, 200739, 202554, 203280, 205065, 205716, 206305, 208560, 209034, 210056, 210298, 212905, 213444, 214830, 215512, 218736, 218988, 220410, 223608, 225060, 228690, 229416, 232260, 232848, 234360, 234630, 236313, 237160, 238896, 239580, 240002, 242451, 243320, 245520, 247566, 250635, 251559, 255486, 257145, 257796, 258093, 260876, 261360, 262570, 264492, 266805, 267344, 267652, 269390, 270072, 273420, 273735, 274288, 278712, 279510, 284592, 286440, 286770, 287496, 288827, 291060, 291984, 293880, 296329, 298620, 300080, 300762, 304920, 308574, 309680, 312840, 315084, 315447, 319440, 320166, 322245, 323268, 326095, 328104, 328482, 330088, 330615, 334180, 334565, 335412, 337590, 340648, 342860, 343728, 344124, 348390, 352656, 355740, 359370, 360003, 364560, 364980, 365904, 367598, 368280, 371349, 372680, 375408, 377146, 382360, 383229, 388080, 391314, 393855, 398160, 401016, 401478, 404085, 405108, 410130, 411432, 412610, 418068, 419265, 420112, 420596, 425810, 426888, 429660, 430155, 431024, 437976, 440820, 447216, 450120, 451143, 457380, 458832, 462861, 464520, 468391, 468720, 469260, 472626, 474320, 479160, 480004, 484902, 486640, 495132, 501270, 503118, 506385, 510972, 514290, 515592, 516186, 521752, 522585, 525140, 525745, 528984, 533610, 535304, 538780, 540144, 546840, 547470, 551397, 557424, 559020, 565719, 572880, 573540, 574992, 577654, 582120, 586971, 587760, 592658, 597240, 600005, 601524, 602217, 609840, 617148, 618915, 625680, 630168, 630894, 638715, 640332, 644490, 646536, 652190, 656208, 656964, 660176, 661230, 668360, 669130, 670824, 675180, 681296, 685720, 688248, 696780, 708939, 711480, 718740, 720006, 727353, 729960, 735196, 736043, 736560, 742698, 745360, 751905, 754292, 764720, 766458, 771435, 782628, 787710, 800415, 802032, 802956, 808170, 810216, 820260, 821205, 822864, 825220, 836136, 838530, 841192, 851620, 853776, 859320, 860310, 866481, 875952, 881640, 888987, 900240, 902286, 914760, 918995, 925722, 929040, 936782, 938520, 942865, 945252, 946341, 958320, 960008, 969804, 978285, 990264, 1002540, 1003695, 1006236, 1012770, 1021944, 1028580, 1031184, 1032372, 1043504, 1045170, 1050280, 1051490, 1057968, 1067220, 1070608, 1077560, 1080009, 1093680, 1094940, 1102794, 1114047, 1118040, 1131438, 1147080, 1149687, 1155308, 1164240, 1173942, 1181565, 1185316, 1194480, 1200010, 1203048, 1204434, 1212255, 1234296, 1237830, 1257795, 1260336, 1261788, 1277430, 1280664, 1288980, 1290465, 1293072, 1304380, 1313928, 1320011, 1322460, 1336720, 1338260, 1341648, 1350360, 1371440, 1376496, 1393560, 1405173, 1417878, 1422960, 1437480, 1440012, 1444135, 1454706, 1459920, 1470392, 1472086, 1481645, 1485396, 1503810, 1508584, 1532916, 1542870, 1565256, 1575420, 1577235, 1600830, 1605912, 1616340, 1620432, 1640520, 1642410, 1650440, 1654191, 1672272, 1677060, 1682384, 1697157, 1703240, 1718640, 1720620, 1732962, 1760913, 1763280, 1777974, 1800015, 1804572, 1806651, 1829520, 1837990, 1851444, 1856745, 1873564, 1877040, 1885730, 1890504, 1892682, 1916145, 1920016, 1939608, 1956570, 1980528, 2005080, 2007390, 2012472, 2021789, 2025540, 2043888, 2057160, 2064744, 2074303, 2090340, 2100560, 2102980, 2134440, 2155120, 2160018, 2189880, 2205588, 2208129, 2228094, 2236080, 2255715, 2262876, 2294160, 2299374, 2310616, 2314305, 2341955, 2347884, 2363130, 2370632, 2400020, 2406096, 2408868, 2424510, 2468592, 2475660, 2515590, 2523576, 2554860, 2561328, 2577960, 2580930, 2599443, 2608760, 2627856, 2640022, 2644920, 2666961, 2676520, 2700720, 2756985, 2787120, 2810346, 2828595, 2835756, 2839023, 2874960, 2880024, 2888270, 2909412, 2934855, 2940784, 2944172, 2963290, 2970792, 3007620, 3011085, 3017168, 3065832, 3085740, 3130512, 3150840, 3154470, 3201660, 3211824, 3232680, 3240027, 3259619, 3281040, 3284820, 3300880, 3308382, 3354120, 3394314, 3406480, 3441240, 3465924, 3521826, 3544695, 3555948, 3600030, 3609144, 3613302, 3636765, 3675980, 3680215, 3702888, 3713490, 3747128, 3771460, 3781008, 3785364, 3832290, 3879216, 3913140, 3960033, 4010160, 4014780, 4024944, 4043578, 4051080, 4114320, 4129488, 4148606, 4180680, 4205960, 4215519, 4268880, 4320036, 4332405, 4379760, 4411176, 4416258, 4444935, 4456188, 4511430, 4525752, 4598748, 4621232, 4628610, 4683910, 4695768, 4726260, 4731705, 4741264, 4800040, 4817736, 4849020, 4951320, 4962573, 5031180, 5047152, 5091471, 5109720, 5152301, 5155920, 5161860, 5198886, 5217520, 5280044, 5289840, 5333922, 5353040, 5400045, 5513970, 5570235, 5620692, 5657190, 5671512, 5678046, 5748435, 5760048, 5776540, 5818824, 5869710, 5888344, 5926580, 5941584, 6015240, 6022170, 6065367, 6131664, 6171480, 6222909, 6301680, 6308940, 6403320, 6465360, 6480054, 6519238, 6569640, 6600055, 6616764, 6624387, 6708240, 6788628, 6882480, 6931848, 7025865, 7043652, 7089390, 7111896, 7200060, 7218288, 7226604, 7273530, 7351960, 7360430, 7405776, 7426980, 7494256, 7542920, 7570728, 7664580, 7798329, 7826280, 7920066, 8000883, 8029560, 8087156, 8102160, 8270955, 8297212, 8361360, 8411920, 8431038, 8485785, 8640072, 8664810, 8804565, 8822352, 8832516, 8889870, 8912376, 9022860, 9033255, 9051504, 9197496, 9257220, 9367820, 9391536, 9452520, 9463410, 9600080, 9635472, 9698040, 9778857, 9902640, 9925146, 10062360, 10108945, 10182942, 10219440, 10304602, 10323720, 10371515, 10397772, 10560088, 10667844, 10800090, 11027940, 11040645, 11140470, 11241384, 11314380, 11343024, 11356092, 11496870, 11553080, 11637648, 11739420, 11776688, 11853160, 11880099, 12030480, 12044340, 12130734, 12342960, 12445818, 12617880, 12646557, 12806640, 12960108, 12997215, 13038476, 13139280, 13200110, 13233528, 13248774, 13334805, 13577256, 13863696, 14051730, 14087304, 14178780, 14195115, 14223792, 14400120, 14453208, 14520121, 14547060, 14703920, 14720860, 14853960, 15085840, 15141456, 15329160, 15456903, 15596658, 15652560, 15840132, 16001766, 16059120, 16174312, 16200135, 16298095, 16541910, 16594424, 16862076, 16971570, 17280144, 17329620, 17609130, 17665032, 17779740, 17824752, 18045720, 18066510, 18196101, 18394992, 18514440, 18668727, 18735640, 18905040, 18926820, 19396080, 19557714, 19800165, 19850292, 19873161, 20124720, 20217890, 20365884, 20609204, 20647440, 20743030, 20795544, 21077595, 21120176, 21335688, 21600180, 22055880, 22081290, 22280940, 22482768, 22628760, 22712184, 22817333, 22993740, 23106160, 23478840, 23706320, 23760198, 24088680, 24261468, 24812865, 24891636, 25235760, 25293114, 25457355, 25761505, 25920216, 25994430, 26076952, 26400220, 26467056, 26497548, 26669610, 27154512, 28103460, 28174608, 28357560, 28390230, 28800240, 28906416, 29040242, 29094120, 29336571, 29441720, 29707920, 30326835, 30658320, 30913806, 31114545, 31193316, 31680264, 32003532, 32348624, 32400270, 32596190, 33083820, 33121935, 33188848, 33724152, 33943140, 34659240, 35218260, 35330064, 35559480, 35640297, 36091440, 36133020, 36392202, 37028880, 37337454, 37471280, 37853640, 38991645, 39115428, 39600330, 39700584, 39746322, 40004415, 40435780, 40731768, 41218408, 41486060, 41591088, 42155190, 42671376, 43200360, 43560363, 44111760, 44162580, 44561880, 45257520, 45424368, 45634666, 45987480, 46370709, 46957680, 47520396, 48177360, 48522936, 48894285, 49625730, 49783272, 50586228, 50914710, 51523010, 51840432, 51988860, 52153904, 52800440, 52995096, 53339220, 54588303, 56006181, 56206920, 56715120, 56780460, 58080484, 58188240, 58673142, 58883440, 59400495, 60653670, 61827612, 62229090, 62386632, 63232785, 63360528, 64007064, 64800540, 65192380, 66167640, 66243870, 67448304, 67886280, 68451999, 69318480, 70436520, 71118960, 71280594, 72266040, 72600605, 72784404, 74674908, 75707280, 77284515, 77983290, 78230856, 79200660, 79401168, 79492644, 80008830, 80871560, 81463536, 82436816, 82972120, 84310380, 86400720, 87120726, 88009713, 88325160, 89123760, 90980505, 91269332, 91974960, 92741418, 93343635, 95040792, 97045872, 97788570, 99251460, 99365805, 99566544, 101172456, 101829420, 103046020, 103977720, 105600880, 105990192, 106678440, 109176606, 112012362, 112413840, 113560920, 114086665, 116160968, 117346284, 118800990, 121307340, 123655224, 124458180, 124773264, 126465570, 128014128, 129601080, 130384760, 130681089, 132335280, 132487740, 135772560, 136903998, 139112127, 140873040, 142561188, 144532080, 145201210, 145568808, 146682855, 149349816, 154569030, 155966580, 156461712, 158401320, 158985288, 159721331, 160017660, 161743120, 165944240, 168620760, 174241452, 176019426, 176650320, 178201485, 181961010, 182538664, 185482836, 186687270, 190081584, 195577140, 198502920, 198731610, 202344912, 203658840, 205355997, 206092040, 207955440, 213356880, 217801815, 218353212, 224024724, 227121840, 228173330, 231853545, 232321936, 234692568, 237601980, 242614680, 247310448, 248916360, 252931140, 259202160, 260769520, 261362178, 264975480, 272941515, 273807996, 278224254, 280030905, 285122376, 290402420, 291137616, 293365710, 298699632, 309138060, 311933160, 316802640, 317970576, 319442662, 320035320, 337241520, 342259995, 348482904, 352038852, 356402970, 363922020, 365077328, 370965672, 373374540, 391154280, 392043267, 397005840, 397463220, 407317680, 410711994, 412184080, 435603630, 436706424, 440048565, 448049448, 456346660, 463707090, 469385136, 475203960, 479163993, 485229360, 497832720, 505862280, 522724356, 529950960, 545883030, 547615992, 556448508, 560061810, 570244752, 580804840, 586731420, 616067991, 618276120, 623866320, 638885324, 640070640, 653405445, 684519990, 695560635, 696965808, 704077704, 712805940, 727844040, 741931344, 746749080, 782308560, 784086534, 794926440, 798606655, 821423988, 871207260, 873412848, 880097130, 896098896, 912693320, 927414180, 950407920, 958327986, 1011724560, 1026779985, 1045448712, 1091766060, 1095231984, 1112897016, 1120123620, 1161609680, 1173462840, 1232135982, 1236552240, 1277770648, 1306810890, 1369039980, 1391121270, 1408155408, 1425611880, 1437491979, 1455688080, 1493498160, 1568173068, 1589852880, 1597213310, 1642847976, 1742414520, 1760194260, 1825386640, 1854828360, 1916655972, 1960216335, 2053559970, 2090897424, 2183532120, 2225794032, 2240247240, 2346925680, 2395819965, 2464271964, 2555541296, 2613621780, 2738079960, 2782242540, 2851223760, 2874983958, 3080339955, 3136346136, 3194426620, 3285695952, 3484829040, 3520388520, 3709656720, 3833311944, 3920432670, 4107119940, 4312475937, 4367064240, 4480494480, 4791639930, 4928543928, 5227243560, 5476159920, 5564485080, 5749967916, 6160679910, 6272692272, 6388853240, 7040777040, 7187459895, 7666623888, 7840865340, 8214239880, 8624951874, 9583279860, 9857087856, 10454487120, 11128970160, 11499935832, 12321359820, 12777706480, 14374919790, 15681730680, 16428479760, 17249903748, 19166559720, 21562379685, 22999871664, 24642719640, 28749839580, 31363461360, 34499807496, 38333119440, 43124759370, 49285439280, 57499679160, 68999614992, 86249518740, 114999358320, 172499037480, 344998074960]

約数ペア:

[(1, 344998074960), (2, 172499037480), (3, 114999358320), (4, 86249518740), (5, 68999614992), (6, 57499679160), (7, 49285439280), (8, 43124759370), (9, 38333119440), (10, 34499807496), (11, 31363461360), (12, 28749839580), (14, 24642719640), (15, 22999871664), (16, 21562379685), (18, 19166559720), (20, 17249903748), (21, 16428479760), (22, 15681730680), (24, 14374919790), (27, 12777706480), (28, 12321359820), (30, 11499935832), (31, 11128970160), (33, 10454487120), (35, 9857087856), (36, 9583279860), (40, 8624951874), (42, 8214239880), (44, 7840865340), (45, 7666623888), (48, 7187459895), (49, 7040777040), (54, 6388853240), (55, 6272692272), (56, 6160679910), (60, 5749967916), (62, 5564485080), (63, 5476159920), (66, 5227243560), (70, 4928543928), (72, 4791639930), (77, 4480494480), (79, 4367064240), (80, 4312475937), (84, 4107119940), (88, 3920432670), (90, 3833311944), (93, 3709656720), (98, 3520388520), (99, 3484829040), (105, 3285695952), (108, 3194426620), (110, 3136346136), (112, 3080339955), (120, 2874983958), (121, 2851223760), (124, 2782242540), (126, 2738079960), (132, 2613621780), (135, 2555541296), (140, 2464271964), (144, 2395819965), (147, 2346925680), (154, 2240247240), (155, 2225794032), (158, 2183532120), (165, 2090897424), (168, 2053559970), (176, 1960216335), (180, 1916655972), (186, 1854828360), (189, 1825386640), (196, 1760194260), (198, 1742414520), (210, 1642847976), (216, 1597213310), (217, 1589852880), (220, 1568173068), (231, 1493498160), (237, 1455688080), (240, 1437491979), (242, 1425611880), (245, 1408155408), (248, 1391121270), (252, 1369039980), (264, 1306810890), (270, 1277770648), (279, 1236552240), (280, 1232135982), (294, 1173462840), (297, 1161609680), (308, 1120123620), (310, 1112897016), (315, 1095231984), (316, 1091766060), (330, 1045448712), (336, 1026779985), (341, 1011724560), (360, 958327986), (363, 950407920), (372, 927414180), (378, 912693320), (385, 896098896), (392, 880097130), (395, 873412848), (396, 871207260), (420, 821423988), (432, 798606655), (434, 794926440), (440, 784086534), (441, 782308560), (462, 746749080), (465, 741931344), (474, 727844040), (484, 712805940), (490, 704077704), (495, 696965808), (496, 695560635), (504, 684519990), (528, 653405445), (539, 640070640), (540, 638885324), (553, 623866320), (558, 618276120), (560, 616067991), (588, 586731420), (594, 580804840), (605, 570244752), (616, 560061810), (620, 556448508), (630, 547615992), (632, 545883030), (651, 529950960), (660, 522724356), (682, 505862280), (693, 497832720), (711, 485229360), (720, 479163993), (726, 475203960), (735, 469385136), (744, 463707090), (756, 456346660), (770, 448049448), (784, 440048565), (790, 436706424), (792, 435603630), (837, 412184080), (840, 410711994), (847, 407317680), (868, 397463220), (869, 397005840), (880, 392043267), (882, 391154280), (924, 373374540), (930, 370965672), (945, 365077328), (948, 363922020), (968, 356402970), (980, 352038852), (990, 348482904), (1008, 342259995), (1023, 337241520), (1078, 320035320), (1080, 319442662), (1085, 317970576), (1089, 316802640), (1106, 311933160), (1116, 309138060), (1155, 298699632), (1176, 293365710), (1185, 291137616), (1188, 290402420), (1210, 285122376), (1232, 280030905), (1240, 278224254), (1260, 273807996), (1264, 272941515), (1302, 264975480), (1320, 261362178), (1323, 260769520), (1331, 259202160), (1364, 252931140), (1386, 248916360), (1395, 247310448), (1422, 242614680), (1452, 237601980), (1470, 234692568), (1485, 232321936), (1488, 231853545), (1512, 228173330), (1519, 227121840), (1540, 224024724), (1580, 218353212), (1584, 217801815), (1617, 213356880), (1659, 207955440), (1674, 206092040), (1680, 205355997), (1694, 203658840), (1705, 202344912), (1736, 198731610), (1738, 198502920), (1764, 195577140), (1815, 190081584), (1848, 186687270), (1860, 185482836), (1890, 182538664), (1896, 181961010), (1936, 178201485), (1953, 176650320), (1960, 176019426), (1980, 174241452), (2046, 168620760), (2079, 165944240), (2133, 161743120), (2156, 160017660), (2160, 159721331), (2170, 158985288), (2178, 158401320), (2205, 156461712), (2212, 155966580), (2232, 154569030), (2310, 149349816), (2352, 146682855), (2370, 145568808), (2376, 145201210), (2387, 144532080), (2420, 142561188), (2449, 140873040), (2480, 139112127), (2520, 136903998), (2541, 135772560), (2604, 132487740), (2607, 132335280), (2640, 130681089), (2646, 130384760), (2662, 129601080), (2695, 128014128), (2728, 126465570), (2765, 124773264), (2772, 124458180), (2790, 123655224), (2844, 121307340), (2904, 118800990), (2940, 117346284), (2970, 116160968), (3024, 114086665), (3038, 113560920), (3069, 112413840), (3080, 112012362), (3160, 109176606), (3234, 106678440), (3255, 105990192), (3267, 105600880), (3318, 103977720), (3348, 103046020), (3388, 101829420), (3410, 101172456), (3465, 99566544), (3472, 99365805), (3476, 99251460), (3528, 97788570), (3555, 97045872), (3630, 95040792), (3696, 93343635), (3720, 92741418), (3751, 91974960), (3780, 91269332), (3792, 90980505), (3871, 89123760), (3906, 88325160), (3920, 88009713), (3960, 87120726), (3993, 86400720), (4092, 84310380), (4158, 82972120), (4185, 82436816), (4235, 81463536), (4266, 80871560), (4312, 80008830), (4340, 79492644), (4345, 79401168), (4356, 79200660), (4410, 78230856), (4424, 77983290), (4464, 77284515), (4557, 75707280), (4620, 74674908), (4740, 72784404), (4752, 72600605), (4774, 72266040), (4840, 71280594), (4851, 71118960), (4898, 70436520), (4977, 69318480), (5040, 68451999), (5082, 67886280), (5115, 67448304), (5208, 66243870), (5214, 66167640), (5292, 65192380), (5324, 64800540), (5390, 64007064), (5445, 63360528), (5456, 63232785), (5530, 62386632), (5544, 62229090), (5580, 61827612), (5688, 60653670), (5808, 59400495), (5859, 58883440), (5880, 58673142), (5929, 58188240), (5940, 58080484), (6076, 56780460), (6083, 56715120), (6138, 56206920), (6160, 56006181), (6320, 54588303), (6468, 53339220), (6510, 52995096), (6534, 52800440), (6615, 52153904), (6636, 51988860), (6655, 51840432), (6696, 51523010), (6776, 50914710), (6820, 50586228), (6930, 49783272), (6952, 49625730), (7056, 48894285), (7110, 48522936), (7161, 48177360), (7260, 47520396), (7347, 46957680), (7440, 46370709), (7502, 45987480), (7560, 45634666), (7595, 45424368), (7623, 45257520), (7742, 44561880), (7812, 44162580), (7821, 44111760), (7920, 43560363), (7986, 43200360), (8085, 42671376), (8184, 42155190), (8295, 41591088), (8316, 41486060), (8370, 41218408), (8470, 40731768), (8532, 40435780), (8624, 40004415), (8680, 39746322), (8690, 39700584), (8712, 39600330), (8820, 39115428), (8848, 38991645), (9114, 37853640), (9207, 37471280), (9240, 37337454), (9317, 37028880), (9480, 36392202), (9548, 36133020), (9559, 36091440), (9680, 35640297), (9702, 35559480), (9765, 35330064), (9796, 35218260), (9954, 34659240), (10164, 33943140), (10230, 33724152), (10395, 33188848), (10416, 33121935), (10428, 33083820), (10584, 32596190), (10648, 32400270), (10665, 32348624), (10780, 32003532), (10890, 31680264), (11060, 31193316), (11088, 31114545), (11160, 30913806), (11253, 30658320), (11376, 30326835), (11613, 29707920), (11718, 29441720), (11760, 29336571), (11858, 29094120), (11880, 29040242), (11935, 28906416), (11979, 28800240), (12152, 28390230), (12166, 28357560), (12245, 28174608), (12276, 28103460), (12705, 27154512), (12936, 26669610), (13020, 26497548), (13035, 26467056), (13068, 26400220), (13230, 26076952), (13272, 25994430), (13310, 25920216), (13392, 25761505), (13552, 25457355), (13640, 25293114), (13671, 25235760), (13860, 24891636), (13904, 24812865), (14220, 24261468), (14322, 24088680), (14520, 23760198), (14553, 23706320), (14694, 23478840), (14931, 23106160), (15004, 22993740), (15120, 22817333), (15190, 22712184), (15246, 22628760), (15345, 22482768), (15484, 22280940), (15624, 22081290), (15642, 22055880), (15972, 21600180), (16170, 21335688), (16335, 21120176), (16368, 21077595), (16590, 20795544), (16632, 20743030), (16709, 20647440), (16740, 20609204), (16940, 20365884), (17064, 20217890), (17143, 20124720), (17360, 19873161), (17380, 19850292), (17424, 19800165), (17640, 19557714), (17787, 19396080), (18228, 18926820), (18249, 18905040), (18414, 18735640), (18480, 18668727), (18634, 18514440), (18755, 18394992), (18960, 18196101), (19096, 18066510), (19118, 18045720), (19355, 17824752), (19404, 17779740), (19530, 17665032), (19592, 17609130), (19908, 17329620), (19965, 17280144), (20328, 16971570), (20460, 16862076), (20790, 16594424), (20856, 16541910), (21168, 16298095), (21296, 16200135), (21330, 16174312), (21483, 16059120), (21560, 16001766), (21780, 15840132), (22041, 15652560), (22120, 15596658), (22320, 15456903), (22506, 15329160), (22785, 15141456), (22869, 15085840), (23226, 14853960), (23436, 14720860), (23463, 14703920), (23716, 14547060), (23760, 14520121), (23870, 14453208), (23958, 14400120), (24255, 14223792), (24304, 14195115), (24332, 14178780), (24490, 14087304), (24552, 14051730), (24885, 13863696), (25410, 13577256), (25872, 13334805), (26040, 13248774), (26070, 13233528), (26136, 13200110), (26257, 13139280), (26460, 13038476), (26544, 12997215), (26620, 12960108), (26939, 12806640), (27280, 12646557), (27342, 12617880), (27720, 12445818), (27951, 12342960), (28440, 12130734), (28644, 12044340), (28677, 12030480), (29040, 11880099), (29106, 11853160), (29295, 11776688), (29388, 11739420), (29645, 11637648), (29862, 11553080), (30008, 11496870), (30380, 11356092), (30415, 11343024), (30492, 11314380), (30690, 11241384), (30968, 11140470), (31248, 11040645), (31284, 11027940), (31944, 10800090), (32340, 10667844), (32670, 10560088), (33180, 10397772), (33264, 10371515), (33418, 10323720), (33480, 10304602), (33759, 10219440), (33880, 10182942), (34128, 10108945), (34286, 10062360), (34760, 9925146), (34839, 9902640), (35280, 9778857), (35574, 9698040), (35805, 9635472), (35937, 9600080), (36456, 9463410), (36498, 9452520), (36735, 9391536), (36828, 9367820), (37268, 9257220), (37510, 9197496), (38115, 9051504), (38192, 9033255), (38236, 9022860), (38710, 8912376), (38808, 8889870), (39060, 8832516), (39105, 8822352), (39184, 8804565), (39816, 8664810), (39930, 8640072), (40656, 8485785), (40920, 8431038), (41013, 8411920), (41261, 8361360), (41580, 8297212), (41712, 8270955), (42581, 8102160), (42660, 8087156), (42966, 8029560), (43120, 8000883), (43560, 7920066), (44082, 7826280), (44240, 7798329), (45012, 7664580), (45570, 7570728), (45738, 7542920), (46035, 7494256), (46452, 7426980), (46585, 7405776), (46872, 7360430), (46926, 7351960), (47432, 7273530), (47740, 7226604), (47795, 7218288), (47916, 7200060), (48510, 7111896), (48664, 7089390), (48980, 7043652), (49104, 7025865), (49770, 6931848), (50127, 6882480), (50820, 6788628), (51429, 6708240), (52080, 6624387), (52140, 6616764), (52272, 6600055), (52514, 6569640), (52920, 6519238), (53240, 6480054), (53361, 6465360), (53878, 6403320), (54684, 6308940), (54747, 6301680), (55440, 6222909), (55902, 6171480), (56265, 6131664), (56880, 6065367), (57288, 6022170), (57354, 6015240), (58065, 5941584), (58212, 5926580), (58590, 5888344), (58776, 5869710), (59290, 5818824), (59724, 5776540), (59895, 5760048), (60016, 5748435), (60760, 5678046), (60830, 5671512), (60984, 5657190), (61380, 5620692), (61936, 5570235), (62568, 5513970), (63888, 5400045), (64449, 5353040), (64680, 5333922), (65219, 5289840), (65340, 5280044), (66123, 5217520), (66360, 5198886), (66836, 5161860), (66913, 5155920), (66960, 5152301), (67518, 5109720), (67760, 5091471), (68355, 5047152), (68572, 5031180), (69520, 4962573), (69678, 4951320), (71148, 4849020), (71610, 4817736), (71874, 4800040), (72765, 4741264), (72912, 4731705), (72996, 4726260), (73470, 4695768), (73656, 4683910), (74536, 4628610), (74655, 4621232), (75020, 4598748), (76230, 4525752), (76472, 4511430), (77420, 4456188), (77616, 4444935), (78120, 4416258), (78210, 4411176), (78771, 4379760), (79632, 4332405), (79860, 4320036), (80817, 4268880), (81840, 4215519), (82026, 4205960), (82522, 4180680), (83160, 4148606), (83545, 4129488), (83853, 4114320), (85162, 4051080), (85320, 4043578), (85715, 4024944), (85932, 4014780), (86031, 4010160), (87120, 3960033), (88164, 3913140), (88935, 3879216), (90024, 3832290), (91140, 3785364), (91245, 3781008), (91476, 3771460), (92070, 3747128), (92904, 3713490), (93170, 3702888), (93744, 3680215), (93852, 3675980), (94864, 3636765), (95480, 3613302), (95590, 3609144), (95832, 3600030), (97020, 3555948), (97328, 3544695), (97960, 3521826), (99540, 3465924), (100254, 3441240), (101277, 3406480), (101640, 3394314), (102858, 3354120), (104280, 3308382), (104517, 3300880), (105028, 3284820), (105149, 3281040), (105840, 3259619), (106480, 3240027), (106722, 3232680), (107415, 3211824), (107756, 3201660), (109368, 3154470), (109494, 3150840), (110205, 3130512), (111804, 3085740), (112530, 3065832), (114345, 3017168), (114576, 3011085), (114708, 3007620), (116130, 2970792), (116424, 2963290), (117180, 2944172), (117315, 2940784), (117552, 2934855), (118580, 2909412), (119448, 2888270), (119790, 2880024), (120001, 2874960), (121520, 2839023), (121660, 2835756), (121968, 2828595), (122760, 2810346), (123783, 2787120), (125136, 2756985), (127743, 2700720), (128898, 2676520), (129360, 2666961), (130438, 2644920), (130680, 2640022), (131285, 2627856), (132246, 2608760), (132720, 2599443), (133672, 2580930), (133826, 2577960), (134695, 2561328), (135036, 2554860), (136710, 2523576), (137144, 2515590), (139356, 2475660), (139755, 2468592), (142296, 2424510), (143220, 2408868), (143385, 2406096), (143748, 2400020), (145530, 2370632), (145992, 2363130), (146940, 2347884), (147312, 2341955), (149072, 2314305), (149310, 2310616), (150040, 2299374), (150381, 2294160), (152460, 2262876), (152944, 2255715), (154287, 2236080), (154840, 2228094), (156240, 2208129), (156420, 2205588), (157542, 2189880), (159720, 2160018), (160083, 2155120), (161634, 2134440), (164052, 2102980), (164241, 2100560), (165044, 2090340), (166320, 2074303), (167090, 2064744), (167706, 2057160), (168795, 2043888), (170324, 2025540), (170640, 2021789), (171430, 2012472), (171864, 2007390), (172062, 2005080), (174195, 1980528), (176328, 1956570), (177870, 1939608), (179685, 1920016), (180048, 1916145), (182280, 1892682), (182490, 1890504), (182952, 1885730), (183799, 1877040), (184140, 1873564), (185808, 1856745), (186340, 1851444), (187704, 1837990), (188573, 1829520), (190960, 1806651), (191180, 1804572), (191664, 1800015), (194040, 1777974), (195657, 1763280), (195920, 1760913), (199080, 1732962), (200508, 1720620), (200739, 1718640), (202554, 1703240), (203280, 1697157), (205065, 1682384), (205716, 1677060), (206305, 1672272), (208560, 1654191), (209034, 1650440), (210056, 1642410), (210298, 1640520), (212905, 1620432), (213444, 1616340), (214830, 1605912), (215512, 1600830), (218736, 1577235), (218988, 1575420), (220410, 1565256), (223608, 1542870), (225060, 1532916), (228690, 1508584), (229416, 1503810), (232260, 1485396), (232848, 1481645), (234360, 1472086), (234630, 1470392), (236313, 1459920), (237160, 1454706), (238896, 1444135), (239580, 1440012), (240002, 1437480), (242451, 1422960), (243320, 1417878), (245520, 1405173), (247566, 1393560), (250635, 1376496), (251559, 1371440), (255486, 1350360), (257145, 1341648), (257796, 1338260), (258093, 1336720), (260876, 1322460), (261360, 1320011), (262570, 1313928), (264492, 1304380), (266805, 1293072), (267344, 1290465), (267652, 1288980), (269390, 1280664), (270072, 1277430), (273420, 1261788), (273735, 1260336), (274288, 1257795), (278712, 1237830), (279510, 1234296), (284592, 1212255), (286440, 1204434), (286770, 1203048), (287496, 1200010), (288827, 1194480), (291060, 1185316), (291984, 1181565), (293880, 1173942), (296329, 1164240), (298620, 1155308), (300080, 1149687), (300762, 1147080), (304920, 1131438), (308574, 1118040), (309680, 1114047), (312840, 1102794), (315084, 1094940), (315447, 1093680), (319440, 1080009), (320166, 1077560), (322245, 1070608), (323268, 1067220), (326095, 1057968), (328104, 1051490), (328482, 1050280), (330088, 1045170), (330615, 1043504), (334180, 1032372), (334565, 1031184), (335412, 1028580), (337590, 1021944), (340648, 1012770), (342860, 1006236), (343728, 1003695), (344124, 1002540), (348390, 990264), (352656, 978285), (355740, 969804), (359370, 960008), (360003, 958320), (364560, 946341), (364980, 945252), (365904, 942865), (367598, 938520), (368280, 936782), (371349, 929040), (372680, 925722), (375408, 918995), (377146, 914760), (382360, 902286), (383229, 900240), (388080, 888987), (391314, 881640), (393855, 875952), (398160, 866481), (401016, 860310), (401478, 859320), (404085, 853776), (405108, 851620), (410130, 841192), (411432, 838530), (412610, 836136), (418068, 825220), (419265, 822864), (420112, 821205), (420596, 820260), (425810, 810216), (426888, 808170), (429660, 802956), (430155, 802032), (431024, 800415), (437976, 787710), (440820, 782628), (447216, 771435), (450120, 766458), (451143, 764720), (457380, 754292), (458832, 751905), (462861, 745360), (464520, 742698), (468391, 736560), (468720, 736043), (469260, 735196), (472626, 729960), (474320, 727353), (479160, 720006), (480004, 718740), (484902, 711480), (486640, 708939), (495132, 696780), (501270, 688248), (503118, 685720), (506385, 681296), (510972, 675180), (514290, 670824), (515592, 669130), (516186, 668360), (521752, 661230), (522585, 660176), (525140, 656964), (525745, 656208), (528984, 652190), (533610, 646536), (535304, 644490), (538780, 640332), (540144, 638715), (546840, 630894), (547470, 630168), (551397, 625680), (557424, 618915), (559020, 617148), (565719, 609840), (572880, 602217), (573540, 601524), (574992, 600005), (577654, 597240), (582120, 592658), (586971, 587760)]