133490206080

素因数分解:

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

素因数の和:173

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 128, 132, 133, 140, 144, 146, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 217, 219, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 288, 292, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 365, 372, 380, 384, 385, 392, 396, 399, 418, 420, 434, 438, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 511, 528, 532, 539, 558, 560, 570, 576, 584, 588, 589, 608, 616, 620, 627, 630, 640, 651, 657, 660, 665, 672, 682, 684, 693, 704, 720, 730, 735, 744, 760, 770, 784, 792, 798, 803, 836, 840, 855, 868, 876, 880, 882, 896, 912, 924, 930, 931, 960, 980, 990, 992, 1008, 1022, 1023, 1045, 1056, 1064, 1078, 1085, 1095, 1116, 1120, 1140, 1152, 1155, 1168, 1176, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1314, 1320, 1330, 1344, 1364, 1368, 1386, 1387, 1395, 1408, 1440, 1460, 1463, 1470, 1488, 1519, 1520, 1533, 1540, 1568, 1584, 1596, 1606, 1617, 1672, 1680, 1705, 1710, 1736, 1752, 1760, 1764, 1767, 1824, 1848, 1860, 1862, 1881, 1920, 1953, 1960, 1980, 1984, 1995, 2016, 2044, 2046, 2090, 2112, 2128, 2156, 2170, 2190, 2205, 2232, 2240, 2263, 2280, 2310, 2336, 2352, 2356, 2387, 2394, 2409, 2432, 2464, 2480, 2508, 2520, 2555, 2604, 2628, 2640, 2660, 2688, 2695, 2728, 2736, 2772, 2774, 2790, 2793, 2880, 2920, 2926, 2940, 2945, 2976, 3038, 3040, 3066, 3069, 3080, 3135, 3136, 3168, 3192, 3212, 3234, 3255, 3285, 3344, 3360, 3410, 3420, 3465, 3472, 3504, 3520, 3528, 3534, 3577, 3648, 3696, 3720, 3724, 3762, 3906, 3920, 3960, 3968, 3990, 4015, 4032, 4088, 4092, 4123, 4161, 4180, 4224, 4256, 4312, 4340, 4380, 4389, 4410, 4464, 4480, 4526, 4557, 4560, 4599, 4620, 4655, 4672, 4704, 4712, 4774, 4788, 4818, 4851, 4928, 4960, 5016, 5040, 5110, 5115, 5208, 5256, 5280, 5301, 5320, 5390, 5456, 5472, 5544, 5548, 5580, 5586, 5621, 5760, 5840, 5852, 5880, 5890, 5952, 5985, 6076, 6080, 6132, 6138, 6160, 6270, 6272, 6336, 6384, 6424, 6468, 6479, 6510, 6570, 6688, 6720, 6789, 6820, 6840, 6930, 6935, 6944, 7008, 7040, 7056, 7068, 7154, 7161, 7227, 7296, 7315, 7392, 7440, 7448, 7524, 7595, 7665, 7812, 7840, 7920, 7980, 8030, 8064, 8085, 8176, 8184, 8246, 8322, 8360, 8379, 8512, 8624, 8680, 8760, 8778, 8820, 8835, 8928, 9052, 9114, 9120, 9198, 9240, 9310, 9344, 9405, 9408, 9424, 9548, 9576, 9636, 9702, 9709, 9765, 9856, 9920, 10032, 10080, 10220, 10230, 10241, 10416, 10512, 10560, 10602, 10640, 10731, 10780, 10912, 10944, 11088, 11096, 11160, 11172, 11242, 11315, 11680, 11704, 11760, 11780, 11904, 11935, 11970, 12045, 12152, 12160, 12264, 12276, 12320, 12369, 12483, 12540, 12672, 12768, 12848, 12936, 12958, 13020, 13140, 13167, 13376, 13440, 13578, 13640, 13671, 13680, 13860, 13870, 13888, 13965, 14016, 14112, 14136, 14308, 14322, 14454, 14630, 14784, 14880, 14896, 15048, 15190, 15257, 15330, 15345, 15624, 15680, 15840, 15841, 15960, 16060, 16170, 16352, 16368, 16492, 16644, 16709, 16720, 16758, 16863, 17024, 17248, 17360, 17520, 17556, 17640, 17670, 17856, 17885, 18104, 18228, 18240, 18396, 18480, 18620, 18810, 18816, 18848, 19096, 19152, 19272, 19404, 19418, 19437, 19530, 19840, 20064, 20160, 20367, 20440, 20460, 20482, 20615, 20805, 20832, 21024, 21120, 21204, 21280, 21462, 21483, 21560, 21824, 21888, 21945, 22176, 22192, 22320, 22344, 22484, 22630, 22785, 22995, 23360, 23408, 23520, 23560, 23870, 23940, 24090, 24255, 24304, 24528, 24552, 24640, 24738, 24893, 24966, 25080, 25536, 25696, 25872, 25916, 26040, 26280, 26334, 26505, 26752, 27156, 27280, 27342, 27360, 27720, 27740, 27776, 27930, 28032, 28105, 28224, 28272, 28616, 28644, 28861, 28908, 29127, 29260, 29568, 29760, 29792, 30096, 30380, 30514, 30660, 30690, 30723, 31248, 31360, 31680, 31682, 31920, 32120, 32193, 32340, 32395, 32704, 32736, 32984, 33288, 33418, 33440, 33516, 33726, 33945, 34496, 34720, 35040, 35112, 35280, 35340, 35712, 35770, 35805, 36135, 36208, 36456, 36480, 36792, 36960, 37107, 37240, 37620, 37696, 38192, 38304, 38544, 38808, 38836, 38874, 39060, 39347, 40128, 40320, 40734, 40880, 40920, 40964, 41230, 41610, 41664, 41895, 42048, 42408, 42560, 42924, 42966, 42997, 43120, 43648, 43890, 44352, 44384, 44640, 44688, 44968, 45260, 45353, 45570, 45771, 45990, 46720, 46816, 47040, 47120, 47523, 47740, 47880, 48180, 48510, 48545, 48608, 49056, 49104, 49280, 49476, 49786, 49932, 50127, 50160, 50589, 51072, 51205, 51392, 51744, 51832, 52080, 52560, 52668, 53010, 53655, 54312, 54560, 54684, 54720, 55440, 55480, 55860, 56210, 56448, 56544, 57232, 57288, 57722, 57816, 58254, 58311, 58520, 59520, 59584, 60192, 60760, 61028, 61320, 61380, 61446, 61845, 62415, 62496, 63360, 63364, 63840, 64240, 64386, 64680, 64790, 65408, 65472, 65835, 65968, 66576, 66836, 66880, 67032, 67452, 67890, 67963, 68355, 68992, 69440, 70080, 70224, 70560, 70680, 71540, 71610, 72270, 72416, 72912, 73584, 73920, 74214, 74480, 74679, 75240, 75392, 76285, 76384, 76608, 77088, 77616, 77672, 77748, 78120, 78694, 79205, 80256, 81468, 81760, 81840, 81928, 82460, 83220, 83328, 83545, 83790, 84096, 84315, 84816, 85120, 85848, 85932, 85994, 86240, 86583, 87381, 87780, 88704, 88768, 89280, 89376, 89936, 90520, 90706, 91140, 91542, 91980, 92169, 93632, 94080, 94240, 95046, 95480, 95760, 96360, 97020, 97090, 97185, 97216, 98112, 98208, 98952, 99572, 99864, 100254, 100320, 101178, 101835, 102410, 102784, 103488, 103664, 104160, 105120, 105336, 106020, 106799, 107310, 107415, 108624, 109120, 109368, 109440, 110880, 110887, 110960, 111720, 112420, 113088, 114464, 114576, 115444, 115632, 116508, 116622, 117040, 118041, 119168, 120384, 121520, 122056, 122640, 122760, 122892, 123690, 124465, 124830, 124992, 126728, 127680, 128480, 128772, 128991, 129360, 129580, 130944, 131670, 131936, 133152, 133672, 133760, 134064, 134904, 135780, 135926, 136059, 136710, 137313, 138880, 140160, 140448, 141120, 141360, 142569, 143080, 143220, 144305, 144540, 144832, 145635, 145824, 147168, 147840, 148428, 148960, 149358, 150381, 150480, 152570, 152768, 153216, 153615, 154176, 155232, 155344, 155496, 156240, 157388, 158410, 160965, 162936, 163520, 163680, 163856, 164920, 166440, 167090, 167580, 168630, 169632, 171696, 171864, 171988, 172480, 173166, 174251, 174762, 175560, 177536, 178560, 178752, 179872, 181040, 181412, 182280, 183084, 183960, 184338, 185535, 187264, 188480, 190092, 190960, 191520, 192720, 194040, 194180, 194370, 194432, 196224, 196416, 196735, 197904, 199144, 199728, 200508, 200640, 202356, 203670, 203889, 204820, 206976, 207328, 208320, 210240, 210672, 212040, 213598, 214620, 214830, 214985, 217248, 218240, 218736, 221760, 221774, 221920, 223440, 224037, 224840, 226176, 226765, 228855, 228928, 229152, 230888, 231264, 233016, 233244, 234080, 236082, 237615, 240768, 243040, 244112, 245280, 245520, 245784, 247380, 248930, 249660, 249984, 250635, 252945, 253456, 255360, 256960, 257544, 257982, 258720, 259160, 259749, 263340, 263872, 266304, 267344, 268128, 269808, 271560, 271852, 272118, 273420, 274626, 280896, 282240, 282720, 285138, 286160, 286440, 288610, 289080, 289664, 291270, 291555, 291648, 294336, 296856, 297920, 298716, 300762, 300960, 300979, 305140, 305536, 307230, 308352, 310464, 310688, 310992, 312480, 314776, 316820, 317471, 320397, 321930, 325872, 327040, 327360, 327712, 329840, 332661, 332880, 334180, 335160, 337260, 339264, 339815, 343392, 343728, 343976, 344960, 346332, 348502, 349524, 351120, 354123, 357504, 359744, 362080, 362824, 364560, 366168, 367920, 368676, 371070, 373395, 376960, 380184, 381920, 383040, 385440, 386973, 388080, 388360, 388740, 392832, 393470, 395808, 398288, 399456, 401016, 401280, 404712, 407340, 407778, 408177, 409640, 414656, 416640, 420480, 421344, 424080, 427196, 429240, 429660, 429970, 432915, 434496, 436905, 437472, 443520, 443548, 443840, 446880, 448074, 449680, 453530, 457710, 457856, 458304, 460845, 461776, 462528, 466032, 466488, 468160, 472164, 472967, 475230, 486080, 488224, 490560, 491040, 491568, 494760, 497860, 499320, 501270, 505890, 506912, 513920, 515088, 515964, 517440, 518320, 519498, 522753, 526680, 527744, 532608, 533995, 534688, 536256, 539616, 543120, 543704, 544236, 546840, 549252, 554435, 561792, 565440, 570276, 572320, 572880, 577220, 578160, 582540, 583110, 583296, 588672, 590205, 593712, 595840, 597432, 601524, 601920, 601958, 610280, 611667, 614460, 620928, 621376, 621984, 624960, 629552, 633640, 634942, 640794, 643860, 644955, 651744, 654720, 655424, 659680, 665322, 665760, 668360, 670320, 674520, 678528, 679630, 680295, 686565, 686784, 687456, 687952, 692664, 697004, 699048, 702240, 708246, 712845, 719488, 724160, 725648, 729120, 732336, 735840, 737352, 742140, 746790, 747593, 751905, 760368, 763840, 766080, 770880, 773946, 776160, 776720, 777480, 786940, 791616, 796576, 798912, 802032, 809424, 814680, 815556, 816354, 819280, 829312, 842688, 848160, 854392, 858480, 859320, 859940, 865830, 868992, 871255, 873810, 874944, 887096, 887680, 893760, 896148, 899360, 902937, 907060, 915420, 916608, 921690, 923552, 925056, 932064, 932976, 936320, 944328, 945934, 950460, 952413, 961191, 972160, 976448, 981120, 982080, 983136, 989520, 995720, 997983, 998640, 1002540, 1011780, 1013824, 1019445, 1030176, 1031928, 1034880, 1036640, 1038996, 1045506, 1053360, 1067990, 1069376, 1072512, 1079232, 1086240, 1087408, 1088472, 1093680, 1098504, 1108870, 1120185, 1130880, 1140552, 1144640, 1145760, 1154440, 1156320, 1165080, 1166220, 1180410, 1187424, 1194864, 1203048, 1203840, 1203916, 1219757, 1220560, 1223334, 1228920, 1242752, 1243968, 1249920, 1259104, 1267280, 1269884, 1281588, 1287720, 1289910, 1298745, 1303488, 1310848, 1319360, 1330644, 1331520, 1336720, 1340640, 1349040, 1359260, 1360590, 1373130, 1373568, 1374912, 1375904, 1385328, 1394008, 1398096, 1404480, 1416492, 1418901, 1425690, 1448320, 1451296, 1458240, 1464672, 1471680, 1474704, 1484280, 1493580, 1495186, 1503810, 1504895, 1520736, 1527680, 1541760, 1547892, 1552320, 1553440, 1554960, 1568259, 1573880, 1583232, 1587355, 1593152, 1597824, 1601985, 1604064, 1618848, 1629360, 1631112, 1632708, 1638560, 1663305, 1685376, 1696320, 1708784, 1716960, 1718640, 1719880, 1731660, 1742510, 1747620, 1749888, 1770615, 1774192, 1787520, 1792296, 1798720, 1805874, 1814120, 1830840, 1843380, 1847104, 1864128, 1865952, 1888656, 1891868, 1900920, 1904826, 1922382, 1934865, 1952896, 1964160, 1966272, 1979040, 1991440, 1995966, 1997280, 2005080, 2023560, 2027648, 2038890, 2040885, 2060352, 2063856, 2073280, 2077992, 2091012, 2106720, 2106853, 2135980, 2138752, 2158464, 2172480, 2174816, 2176944, 2187360, 2197008, 2217740, 2240370, 2242779, 2281104, 2289280, 2291520, 2308880, 2312640, 2330160, 2332440, 2360820, 2364835, 2374848, 2389728, 2406096, 2407832, 2439514, 2441120, 2446668, 2457840, 2487936, 2518208, 2534560, 2539768, 2563176, 2575440, 2579820, 2597490, 2606976, 2613765, 2638720, 2661288, 2663040, 2673440, 2681280, 2698080, 2708811, 2718520, 2721180, 2746260, 2749824, 2751808, 2770656, 2788016, 2796192, 2808960, 2832984, 2837802, 2851380, 2857239, 2902592, 2916480, 2929344, 2943360, 2949408, 2968560, 2987160, 2990372, 3007620, 3009790, 3041472, 3058335, 3095784, 3104640, 3106880, 3109920, 3136518, 3147760, 3174710, 3186304, 3203970, 3208128, 3237696, 3258720, 3262224, 3265416, 3277120, 3310769, 3326610, 3392640, 3417568, 3433920, 3437280, 3439760, 3463320, 3485020, 3495240, 3541230, 3548384, 3584592, 3597440, 3611748, 3628240, 3659271, 3661680, 3686760, 3694208, 3728256, 3731904, 3737965, 3777312, 3783736, 3801840, 3809652, 3844764, 3869730, 3932544, 3958080, 3982880, 3991932, 3994560, 4010160, 4047120, 4077780, 4081770, 4120704, 4127712, 4146560, 4155984, 4182024, 4213440, 4213706, 4256703, 4271960, 4344960, 4349632, 4353888, 4374720, 4394016, 4435480, 4480740, 4485558, 4514685, 4562208, 4583040, 4617760, 4625280, 4660320, 4664880, 4721640, 4729670, 4749696, 4762065, 4779456, 4805955, 4812192, 4815664, 4879028, 4882240, 4893336, 4915680, 4989915, 5036416, 5069120, 5079536, 5126352, 5150880, 5159640, 5194980, 5227530, 5322576, 5346880, 5362560, 5396160, 5417622, 5437040, 5442360, 5492520, 5503616, 5541312, 5576032, 5592384, 5665968, 5675604, 5702760, 5714478, 5805184, 5858688, 5898816, 5937120, 5974320, 5980744, 6015240, 6019580, 6082944, 6098785, 6116670, 6191568, 6213760, 6219840, 6273036, 6295520, 6320559, 6349420, 6407940, 6416256, 6475392, 6517440, 6524448, 6530832, 6554240, 6621538, 6653220, 6728337, 6835136, 6867840, 6874560, 6879520, 6926640, 6970040, 6990480, 7082460, 7094505, 7096768, 7169184, 7223496, 7256480, 7318542, 7323360, 7373520, 7463808, 7475930, 7554624, 7567472, 7603680, 7619304, 7689528, 7739460, 7841295, 7916160, 7965760, 7983864, 7989120, 8020320, 8094240, 8155560, 8163540, 8255424, 8311968, 8364048, 8426880, 8427412, 8513406, 8543920, 8699264, 8707776, 8749440, 8788032, 8870960, 8961480, 8971116, 9029370, 9124416, 9235520, 9320640, 9329760, 9443280, 9459340, 9524130, 9558912, 9611910, 9624384, 9631328, 9758056, 9764480, 9786672, 9831360, 9932307, 9979830, 10138240, 10159072, 10252704, 10301760, 10319280, 10389960, 10455060, 10534265, 10645152, 10693760, 10792320, 10835244, 10874080, 10884720, 10977813, 10985040, 11082624, 11152064, 11184768, 11213895, 11331936, 11351208, 11405520, 11428956, 11797632, 11874240, 11948640, 11961488, 12030480, 12039160, 12197570, 12233340, 12383136, 12439680, 12546072, 12591040, 12641118, 12698840, 12815880, 13034880, 13048896, 13061664, 13243076, 13306440, 13456674, 13544055, 13670272, 13749120, 13759040, 13853280, 13940080, 13980960, 14164920, 14189010, 14193536, 14286195, 14338368, 14446992, 14512960, 14637084, 14646720, 14747040, 14951860, 15109248, 15134944, 15207360, 15238608, 15379056, 15478920, 15682590, 15931520, 15967728, 16040640, 16188480, 16311120, 16327080, 16510848, 16553845, 16623936, 16728096, 16854824, 17026812, 17087840, 17415552, 17576064, 17741920, 17922960, 17942232, 18058740, 18248832, 18296355, 18471040, 18641280, 18659520, 18886560, 18918680, 18961677, 19048260, 19223820, 19248768, 19262656, 19516112, 19573344, 19662720, 19864614, 19959660, 20318144, 20505408, 20603520, 20638560, 20779920, 20910120, 21068530, 21283515, 21290304, 21670488, 21748160, 21769440, 21955626, 21970080, 22304128, 22427790, 22663872, 22702416, 22811040, 22857912, 23175383, 23748480, 23897280, 23922976, 24060960, 24078320, 24395140, 24466680, 24766272, 25092144, 25182080, 25282236, 25397680, 25631760, 26097792, 26123328, 26486152, 26612880, 26913348, 27088110, 27518080, 27706560, 27880160, 27961920, 28329840, 28378020, 28572390, 28676736, 28893984, 29025920, 29274168, 29293440, 29494080, 29796921, 29903720, 30269888, 30414720, 30477216, 30758112, 30957840, 31365180, 31602795, 31935456, 32081280, 32376960, 32622240, 32654160, 33107690, 33247872, 33456192, 33641685, 33709648, 34053624, 34175680, 35483840, 35845920, 35884464, 36117480, 36592710, 37319040, 37773120, 37837360, 37923354, 38096520, 38447640, 38525312, 39032224, 39146688, 39729228, 39919320, 40636288, 41010816, 41277120, 41559840, 41820240, 42137060, 42567030, 42580608, 43340976, 43496320, 43538880, 43911252, 43940160, 44855580, 45327744, 45404832, 45622080, 45715824, 46350766, 47794560, 47845952, 48121920, 48156640, 48790280, 48933360, 49532544, 49661535, 50184288, 50564472, 50795360, 51263520, 52246656, 52972304, 53225760, 53826696, 54176220, 54889065, 55413120, 55760320, 55923840, 56659680, 56756040, 57144780, 57787968, 58548336, 58988160, 59593842, 59807440, 60539776, 60954432, 61516224, 61915680, 62730360, 63205590, 63870912, 65244480, 65308320, 66215380, 66912384, 67283370, 67419296, 68107248, 68351360, 69526149, 70967680, 71691840, 71768928, 72234960, 73185420, 75546240, 75674720, 75846708, 76193040, 76895280, 78064448, 78293376, 79458456, 79838640, 82554240, 83119680, 83640480, 84274120, 85134060, 86681952, 87077760, 87822504, 87880320, 89711160, 90809664, 91244160, 91431648, 92701532, 94808385, 95691904, 96243840, 96313280, 97580560, 97866720, 99323070, 100368576, 101128944, 101590720, 102527040, 105944608, 106451520, 107653392, 108352440, 109778130, 111520640, 113319360, 113512080, 114289560, 115575936, 115876915, 117096672, 119187684, 119614880, 121908864, 123032448, 123831360, 125460720, 126411180, 127741824, 130488960, 130616640, 132430760, 134566740, 134838592, 136214496, 139052298, 143383680, 143537856, 144469920, 146370840, 148984605, 151349440, 151693416, 152386080, 153790560, 156128896, 158916912, 159677280, 166239360, 167280960, 168548240, 170268120, 173363904, 175645008, 179422320, 181619328, 182863296, 185403064, 189616770, 192626560, 195161120, 195733440, 198646140, 200737152, 202257888, 203181440, 205054080, 208578447, 211889216, 212903040, 215306784, 216704880, 219556260, 226638720, 227024160, 228579120, 231753830, 234193344, 238375368, 239229760, 247662720, 250921440, 252822360, 261233280, 264861520, 269133480, 269677184, 272428992, 278104596, 287075712, 288939840, 292741680, 297969210, 302698880, 303386832, 304772160, 307581120, 317833824, 319354560, 334561920, 337096480, 340536240, 346727808, 347630745, 351290016, 358844640, 365726592, 370806128, 379233540, 390322240, 391466880, 397292280, 404515776, 417156894, 423778432, 430613568, 433409760, 439112520, 454048320, 457158240, 463507660, 468386688, 476750736, 478459520, 501842880, 505644720, 529723040, 538266960, 544857984, 556209192, 577879680, 585483360, 595938420, 606773664, 609544320, 615162240, 635667648, 638709120, 674192960, 681072480, 695261490, 702580032, 717689280, 741612256, 758467080, 780644480, 794584560, 809031552, 834313788, 861227136, 866819520, 878225040, 908096640, 914316480, 927015320, 953501472, 1003685760, 1011289440, 1042892235, 1059446080, 1076533920, 1112418384, 1170966720, 1191876840, 1213547328, 1271335296, 1348385920, 1362144960, 1390522980, 1405160064, 1435378560, 1483224512, 1516934160, 1589169120, 1668627576, 1733639040, 1756450080, 1828632960, 1854030640, 1907002944, 2022578880, 2085784470, 2118892160, 2153067840, 2224836768, 2341933440, 2383753680, 2427094656, 2724289920, 2781045960, 2966449024, 3033868320, 3178338240, 3337255152, 3512900160, 3708061280, 3814005888, 4045157760, 4171568940, 4306135680, 4449673536, 4767507360, 5562091920, 6067736640, 6356676480, 6674510304, 7025800320, 7416122560, 8343137880, 8899347072, 9535014720, 11124183840, 12135473280, 13349020608, 14832245120, 16686275760, 19070029440, 22248367680, 26698041216, 33372551520, 44496735360, 66745103040, 133490206080]

約数ペア:

[(1, 133490206080), (2, 66745103040), (3, 44496735360), (4, 33372551520), (5, 26698041216), (6, 22248367680), (7, 19070029440), (8, 16686275760), (9, 14832245120), (10, 13349020608), (11, 12135473280), (12, 11124183840), (14, 9535014720), (15, 8899347072), (16, 8343137880), (18, 7416122560), (19, 7025800320), (20, 6674510304), (21, 6356676480), (22, 6067736640), (24, 5562091920), (28, 4767507360), (30, 4449673536), (31, 4306135680), (32, 4171568940), (33, 4045157760), (35, 3814005888), (36, 3708061280), (38, 3512900160), (40, 3337255152), (42, 3178338240), (44, 3033868320), (45, 2966449024), (48, 2781045960), (49, 2724289920), (55, 2427094656), (56, 2383753680), (57, 2341933440), (60, 2224836768), (62, 2153067840), (63, 2118892160), (64, 2085784470), (66, 2022578880), (70, 1907002944), (72, 1854030640), (73, 1828632960), (76, 1756450080), (77, 1733639040), (80, 1668627576), (84, 1589169120), (88, 1516934160), (90, 1483224512), (93, 1435378560), (95, 1405160064), (96, 1390522980), (98, 1362144960), (99, 1348385920), (105, 1271335296), (110, 1213547328), (112, 1191876840), (114, 1170966720), (120, 1112418384), (124, 1076533920), (126, 1059446080), (128, 1042892235), (132, 1011289440), (133, 1003685760), (140, 953501472), (144, 927015320), (146, 914316480), (147, 908096640), (152, 878225040), (154, 866819520), (155, 861227136), (160, 834313788), (165, 809031552), (168, 794584560), (171, 780644480), (176, 758467080), (180, 741612256), (186, 717689280), (190, 702580032), (192, 695261490), (196, 681072480), (198, 674192960), (209, 638709120), (210, 635667648), (217, 615162240), (219, 609544320), (220, 606773664), (224, 595938420), (228, 585483360), (231, 577879680), (240, 556209192), (245, 544857984), (248, 538266960), (252, 529723040), (264, 505644720), (266, 501842880), (279, 478459520), (280, 476750736), (285, 468386688), (288, 463507660), (292, 457158240), (294, 454048320), (304, 439112520), (308, 433409760), (310, 430613568), (315, 423778432), (320, 417156894), (330, 404515776), (336, 397292280), (341, 391466880), (342, 390322240), (352, 379233540), (360, 370806128), (365, 365726592), (372, 358844640), (380, 351290016), (384, 347630745), (385, 346727808), (392, 340536240), (396, 337096480), (399, 334561920), (418, 319354560), (420, 317833824), (434, 307581120), (438, 304772160), (440, 303386832), (441, 302698880), (448, 297969210), (456, 292741680), (462, 288939840), (465, 287075712), (480, 278104596), (490, 272428992), (495, 269677184), (496, 269133480), (504, 264861520), (511, 261233280), (528, 252822360), (532, 250921440), (539, 247662720), (558, 239229760), (560, 238375368), (570, 234193344), (576, 231753830), (584, 228579120), (588, 227024160), (589, 226638720), (608, 219556260), (616, 216704880), (620, 215306784), (627, 212903040), (630, 211889216), (640, 208578447), (651, 205054080), (657, 203181440), (660, 202257888), (665, 200737152), (672, 198646140), (682, 195733440), (684, 195161120), (693, 192626560), (704, 189616770), (720, 185403064), (730, 182863296), (735, 181619328), (744, 179422320), (760, 175645008), (770, 173363904), (784, 170268120), (792, 168548240), (798, 167280960), (803, 166239360), (836, 159677280), (840, 158916912), (855, 156128896), (868, 153790560), (876, 152386080), (880, 151693416), (882, 151349440), (896, 148984605), (912, 146370840), (924, 144469920), (930, 143537856), (931, 143383680), (960, 139052298), (980, 136214496), (990, 134838592), (992, 134566740), (1008, 132430760), (1022, 130616640), (1023, 130488960), (1045, 127741824), (1056, 126411180), (1064, 125460720), (1078, 123831360), (1085, 123032448), (1095, 121908864), (1116, 119614880), (1120, 119187684), (1140, 117096672), (1152, 115876915), (1155, 115575936), (1168, 114289560), (1176, 113512080), (1178, 113319360), (1197, 111520640), (1216, 109778130), (1232, 108352440), (1240, 107653392), (1254, 106451520), (1260, 105944608), (1302, 102527040), (1314, 101590720), (1320, 101128944), (1330, 100368576), (1344, 99323070), (1364, 97866720), (1368, 97580560), (1386, 96313280), (1387, 96243840), (1395, 95691904), (1408, 94808385), (1440, 92701532), (1460, 91431648), (1463, 91244160), (1470, 90809664), (1488, 89711160), (1519, 87880320), (1520, 87822504), (1533, 87077760), (1540, 86681952), (1568, 85134060), (1584, 84274120), (1596, 83640480), (1606, 83119680), (1617, 82554240), (1672, 79838640), (1680, 79458456), (1705, 78293376), (1710, 78064448), (1736, 76895280), (1752, 76193040), (1760, 75846708), (1764, 75674720), (1767, 75546240), (1824, 73185420), (1848, 72234960), (1860, 71768928), (1862, 71691840), (1881, 70967680), (1920, 69526149), (1953, 68351360), (1960, 68107248), (1980, 67419296), (1984, 67283370), (1995, 66912384), (2016, 66215380), (2044, 65308320), (2046, 65244480), (2090, 63870912), (2112, 63205590), (2128, 62730360), (2156, 61915680), (2170, 61516224), (2190, 60954432), (2205, 60539776), (2232, 59807440), (2240, 59593842), (2263, 58988160), (2280, 58548336), (2310, 57787968), (2336, 57144780), (2352, 56756040), (2356, 56659680), (2387, 55923840), (2394, 55760320), (2409, 55413120), (2432, 54889065), (2464, 54176220), (2480, 53826696), (2508, 53225760), (2520, 52972304), (2555, 52246656), (2604, 51263520), (2628, 50795360), (2640, 50564472), (2660, 50184288), (2688, 49661535), (2695, 49532544), (2728, 48933360), (2736, 48790280), (2772, 48156640), (2774, 48121920), (2790, 47845952), (2793, 47794560), (2880, 46350766), (2920, 45715824), (2926, 45622080), (2940, 45404832), (2945, 45327744), (2976, 44855580), (3038, 43940160), (3040, 43911252), (3066, 43538880), (3069, 43496320), (3080, 43340976), (3135, 42580608), (3136, 42567030), (3168, 42137060), (3192, 41820240), (3212, 41559840), (3234, 41277120), (3255, 41010816), (3285, 40636288), (3344, 39919320), (3360, 39729228), (3410, 39146688), (3420, 39032224), (3465, 38525312), (3472, 38447640), (3504, 38096520), (3520, 37923354), (3528, 37837360), (3534, 37773120), (3577, 37319040), (3648, 36592710), (3696, 36117480), (3720, 35884464), (3724, 35845920), (3762, 35483840), (3906, 34175680), (3920, 34053624), (3960, 33709648), (3968, 33641685), (3990, 33456192), (4015, 33247872), (4032, 33107690), (4088, 32654160), (4092, 32622240), (4123, 32376960), (4161, 32081280), (4180, 31935456), (4224, 31602795), (4256, 31365180), (4312, 30957840), (4340, 30758112), (4380, 30477216), (4389, 30414720), (4410, 30269888), (4464, 29903720), (4480, 29796921), (4526, 29494080), (4557, 29293440), (4560, 29274168), (4599, 29025920), (4620, 28893984), (4655, 28676736), (4672, 28572390), (4704, 28378020), (4712, 28329840), (4774, 27961920), (4788, 27880160), (4818, 27706560), (4851, 27518080), (4928, 27088110), (4960, 26913348), (5016, 26612880), (5040, 26486152), (5110, 26123328), (5115, 26097792), (5208, 25631760), (5256, 25397680), (5280, 25282236), (5301, 25182080), (5320, 25092144), (5390, 24766272), (5456, 24466680), (5472, 24395140), (5544, 24078320), (5548, 24060960), (5580, 23922976), (5586, 23897280), (5621, 23748480), (5760, 23175383), (5840, 22857912), (5852, 22811040), (5880, 22702416), (5890, 22663872), (5952, 22427790), (5985, 22304128), (6076, 21970080), (6080, 21955626), (6132, 21769440), (6138, 21748160), (6160, 21670488), (6270, 21290304), (6272, 21283515), (6336, 21068530), (6384, 20910120), (6424, 20779920), (6468, 20638560), (6479, 20603520), (6510, 20505408), (6570, 20318144), (6688, 19959660), (6720, 19864614), (6789, 19662720), (6820, 19573344), (6840, 19516112), (6930, 19262656), (6935, 19248768), (6944, 19223820), (7008, 19048260), (7040, 18961677), (7056, 18918680), (7068, 18886560), (7154, 18659520), (7161, 18641280), (7227, 18471040), (7296, 18296355), (7315, 18248832), (7392, 18058740), (7440, 17942232), (7448, 17922960), (7524, 17741920), (7595, 17576064), (7665, 17415552), (7812, 17087840), (7840, 17026812), (7920, 16854824), (7980, 16728096), (8030, 16623936), (8064, 16553845), (8085, 16510848), (8176, 16327080), (8184, 16311120), (8246, 16188480), (8322, 16040640), (8360, 15967728), (8379, 15931520), (8512, 15682590), (8624, 15478920), (8680, 15379056), (8760, 15238608), (8778, 15207360), (8820, 15134944), (8835, 15109248), (8928, 14951860), (9052, 14747040), (9114, 14646720), (9120, 14637084), (9198, 14512960), (9240, 14446992), (9310, 14338368), (9344, 14286195), (9405, 14193536), (9408, 14189010), (9424, 14164920), (9548, 13980960), (9576, 13940080), (9636, 13853280), (9702, 13759040), (9709, 13749120), (9765, 13670272), (9856, 13544055), (9920, 13456674), (10032, 13306440), (10080, 13243076), (10220, 13061664), (10230, 13048896), (10241, 13034880), (10416, 12815880), (10512, 12698840), (10560, 12641118), (10602, 12591040), (10640, 12546072), (10731, 12439680), (10780, 12383136), (10912, 12233340), (10944, 12197570), (11088, 12039160), (11096, 12030480), (11160, 11961488), (11172, 11948640), (11242, 11874240), (11315, 11797632), (11680, 11428956), (11704, 11405520), (11760, 11351208), (11780, 11331936), (11904, 11213895), (11935, 11184768), (11970, 11152064), (12045, 11082624), (12152, 10985040), (12160, 10977813), (12264, 10884720), (12276, 10874080), (12320, 10835244), (12369, 10792320), (12483, 10693760), (12540, 10645152), (12672, 10534265), (12768, 10455060), (12848, 10389960), (12936, 10319280), (12958, 10301760), (13020, 10252704), (13140, 10159072), (13167, 10138240), (13376, 9979830), (13440, 9932307), (13578, 9831360), (13640, 9786672), (13671, 9764480), (13680, 9758056), (13860, 9631328), (13870, 9624384), (13888, 9611910), (13965, 9558912), (14016, 9524130), (14112, 9459340), (14136, 9443280), (14308, 9329760), (14322, 9320640), (14454, 9235520), (14630, 9124416), (14784, 9029370), (14880, 8971116), (14896, 8961480), (15048, 8870960), (15190, 8788032), (15257, 8749440), (15330, 8707776), (15345, 8699264), (15624, 8543920), (15680, 8513406), (15840, 8427412), (15841, 8426880), (15960, 8364048), (16060, 8311968), (16170, 8255424), (16352, 8163540), (16368, 8155560), (16492, 8094240), (16644, 8020320), (16709, 7989120), (16720, 7983864), (16758, 7965760), (16863, 7916160), (17024, 7841295), (17248, 7739460), (17360, 7689528), (17520, 7619304), (17556, 7603680), (17640, 7567472), (17670, 7554624), (17856, 7475930), (17885, 7463808), (18104, 7373520), (18228, 7323360), (18240, 7318542), (18396, 7256480), (18480, 7223496), (18620, 7169184), (18810, 7096768), (18816, 7094505), (18848, 7082460), (19096, 6990480), (19152, 6970040), (19272, 6926640), (19404, 6879520), (19418, 6874560), (19437, 6867840), (19530, 6835136), (19840, 6728337), (20064, 6653220), (20160, 6621538), (20367, 6554240), (20440, 6530832), (20460, 6524448), (20482, 6517440), (20615, 6475392), (20805, 6416256), (20832, 6407940), (21024, 6349420), (21120, 6320559), (21204, 6295520), (21280, 6273036), (21462, 6219840), (21483, 6213760), (21560, 6191568), (21824, 6116670), (21888, 6098785), (21945, 6082944), (22176, 6019580), (22192, 6015240), (22320, 5980744), (22344, 5974320), (22484, 5937120), (22630, 5898816), (22785, 5858688), (22995, 5805184), (23360, 5714478), (23408, 5702760), (23520, 5675604), (23560, 5665968), (23870, 5592384), (23940, 5576032), (24090, 5541312), (24255, 5503616), (24304, 5492520), (24528, 5442360), (24552, 5437040), (24640, 5417622), (24738, 5396160), (24893, 5362560), (24966, 5346880), (25080, 5322576), (25536, 5227530), (25696, 5194980), (25872, 5159640), (25916, 5150880), (26040, 5126352), (26280, 5079536), (26334, 5069120), (26505, 5036416), (26752, 4989915), (27156, 4915680), (27280, 4893336), (27342, 4882240), (27360, 4879028), (27720, 4815664), (27740, 4812192), (27776, 4805955), (27930, 4779456), (28032, 4762065), (28105, 4749696), (28224, 4729670), (28272, 4721640), (28616, 4664880), (28644, 4660320), (28861, 4625280), (28908, 4617760), (29127, 4583040), (29260, 4562208), (29568, 4514685), (29760, 4485558), (29792, 4480740), (30096, 4435480), (30380, 4394016), (30514, 4374720), (30660, 4353888), (30690, 4349632), (30723, 4344960), (31248, 4271960), (31360, 4256703), (31680, 4213706), (31682, 4213440), (31920, 4182024), (32120, 4155984), (32193, 4146560), (32340, 4127712), (32395, 4120704), (32704, 4081770), (32736, 4077780), (32984, 4047120), (33288, 4010160), (33418, 3994560), (33440, 3991932), (33516, 3982880), (33726, 3958080), (33945, 3932544), (34496, 3869730), (34720, 3844764), (35040, 3809652), (35112, 3801840), (35280, 3783736), (35340, 3777312), (35712, 3737965), (35770, 3731904), (35805, 3728256), (36135, 3694208), (36208, 3686760), (36456, 3661680), (36480, 3659271), (36792, 3628240), (36960, 3611748), (37107, 3597440), (37240, 3584592), (37620, 3548384), (37696, 3541230), (38192, 3495240), (38304, 3485020), (38544, 3463320), (38808, 3439760), (38836, 3437280), (38874, 3433920), (39060, 3417568), (39347, 3392640), (40128, 3326610), (40320, 3310769), (40734, 3277120), (40880, 3265416), (40920, 3262224), (40964, 3258720), (41230, 3237696), (41610, 3208128), (41664, 3203970), (41895, 3186304), (42048, 3174710), (42408, 3147760), (42560, 3136518), (42924, 3109920), (42966, 3106880), (42997, 3104640), (43120, 3095784), (43648, 3058335), (43890, 3041472), (44352, 3009790), (44384, 3007620), (44640, 2990372), (44688, 2987160), (44968, 2968560), (45260, 2949408), (45353, 2943360), (45570, 2929344), (45771, 2916480), (45990, 2902592), (46720, 2857239), (46816, 2851380), (47040, 2837802), (47120, 2832984), (47523, 2808960), (47740, 2796192), (47880, 2788016), (48180, 2770656), (48510, 2751808), (48545, 2749824), (48608, 2746260), (49056, 2721180), (49104, 2718520), (49280, 2708811), (49476, 2698080), (49786, 2681280), (49932, 2673440), (50127, 2663040), (50160, 2661288), (50589, 2638720), (51072, 2613765), (51205, 2606976), (51392, 2597490), (51744, 2579820), (51832, 2575440), (52080, 2563176), (52560, 2539768), (52668, 2534560), (53010, 2518208), (53655, 2487936), (54312, 2457840), (54560, 2446668), (54684, 2441120), (54720, 2439514), (55440, 2407832), (55480, 2406096), (55860, 2389728), (56210, 2374848), (56448, 2364835), (56544, 2360820), (57232, 2332440), (57288, 2330160), (57722, 2312640), (57816, 2308880), (58254, 2291520), (58311, 2289280), (58520, 2281104), (59520, 2242779), (59584, 2240370), (60192, 2217740), (60760, 2197008), (61028, 2187360), (61320, 2176944), (61380, 2174816), (61446, 2172480), (61845, 2158464), (62415, 2138752), (62496, 2135980), (63360, 2106853), (63364, 2106720), (63840, 2091012), (64240, 2077992), (64386, 2073280), (64680, 2063856), (64790, 2060352), (65408, 2040885), (65472, 2038890), (65835, 2027648), (65968, 2023560), (66576, 2005080), (66836, 1997280), (66880, 1995966), (67032, 1991440), (67452, 1979040), (67890, 1966272), (67963, 1964160), (68355, 1952896), (68992, 1934865), (69440, 1922382), (70080, 1904826), (70224, 1900920), (70560, 1891868), (70680, 1888656), (71540, 1865952), (71610, 1864128), (72270, 1847104), (72416, 1843380), (72912, 1830840), (73584, 1814120), (73920, 1805874), (74214, 1798720), (74480, 1792296), (74679, 1787520), (75240, 1774192), (75392, 1770615), (76285, 1749888), (76384, 1747620), (76608, 1742510), (77088, 1731660), (77616, 1719880), (77672, 1718640), (77748, 1716960), (78120, 1708784), (78694, 1696320), (79205, 1685376), (80256, 1663305), (81468, 1638560), (81760, 1632708), (81840, 1631112), (81928, 1629360), (82460, 1618848), (83220, 1604064), (83328, 1601985), (83545, 1597824), (83790, 1593152), (84096, 1587355), (84315, 1583232), (84816, 1573880), (85120, 1568259), (85848, 1554960), (85932, 1553440), (85994, 1552320), (86240, 1547892), (86583, 1541760), (87381, 1527680), (87780, 1520736), (88704, 1504895), (88768, 1503810), (89280, 1495186), (89376, 1493580), (89936, 1484280), (90520, 1474704), (90706, 1471680), (91140, 1464672), (91542, 1458240), (91980, 1451296), (92169, 1448320), (93632, 1425690), (94080, 1418901), (94240, 1416492), (95046, 1404480), (95480, 1398096), (95760, 1394008), (96360, 1385328), (97020, 1375904), (97090, 1374912), (97185, 1373568), (97216, 1373130), (98112, 1360590), (98208, 1359260), (98952, 1349040), (99572, 1340640), (99864, 1336720), (100254, 1331520), (100320, 1330644), (101178, 1319360), (101835, 1310848), (102410, 1303488), (102784, 1298745), (103488, 1289910), (103664, 1287720), (104160, 1281588), (105120, 1269884), (105336, 1267280), (106020, 1259104), (106799, 1249920), (107310, 1243968), (107415, 1242752), (108624, 1228920), (109120, 1223334), (109368, 1220560), (109440, 1219757), (110880, 1203916), (110887, 1203840), (110960, 1203048), (111720, 1194864), (112420, 1187424), (113088, 1180410), (114464, 1166220), (114576, 1165080), (115444, 1156320), (115632, 1154440), (116508, 1145760), (116622, 1144640), (117040, 1140552), (118041, 1130880), (119168, 1120185), (120384, 1108870), (121520, 1098504), (122056, 1093680), (122640, 1088472), (122760, 1087408), (122892, 1086240), (123690, 1079232), (124465, 1072512), (124830, 1069376), (124992, 1067990), (126728, 1053360), (127680, 1045506), (128480, 1038996), (128772, 1036640), (128991, 1034880), (129360, 1031928), (129580, 1030176), (130944, 1019445), (131670, 1013824), (131936, 1011780), (133152, 1002540), (133672, 998640), (133760, 997983), (134064, 995720), (134904, 989520), (135780, 983136), (135926, 982080), (136059, 981120), (136710, 976448), (137313, 972160), (138880, 961191), (140160, 952413), (140448, 950460), (141120, 945934), (141360, 944328), (142569, 936320), (143080, 932976), (143220, 932064), (144305, 925056), (144540, 923552), (144832, 921690), (145635, 916608), (145824, 915420), (147168, 907060), (147840, 902937), (148428, 899360), (148960, 896148), (149358, 893760), (150381, 887680), (150480, 887096), (152570, 874944), (152768, 873810), (153216, 871255), (153615, 868992), (154176, 865830), (155232, 859940), (155344, 859320), (155496, 858480), (156240, 854392), (157388, 848160), (158410, 842688), (160965, 829312), (162936, 819280), (163520, 816354), (163680, 815556), (163856, 814680), (164920, 809424), (166440, 802032), (167090, 798912), (167580, 796576), (168630, 791616), (169632, 786940), (171696, 777480), (171864, 776720), (171988, 776160), (172480, 773946), (173166, 770880), (174251, 766080), (174762, 763840), (175560, 760368), (177536, 751905), (178560, 747593), (178752, 746790), (179872, 742140), (181040, 737352), (181412, 735840), (182280, 732336), (183084, 729120), (183960, 725648), (184338, 724160), (185535, 719488), (187264, 712845), (188480, 708246), (190092, 702240), (190960, 699048), (191520, 697004), (192720, 692664), (194040, 687952), (194180, 687456), (194370, 686784), (194432, 686565), (196224, 680295), (196416, 679630), (196735, 678528), (197904, 674520), (199144, 670320), (199728, 668360), (200508, 665760), (200640, 665322), (202356, 659680), (203670, 655424), (203889, 654720), (204820, 651744), (206976, 644955), (207328, 643860), (208320, 640794), (210240, 634942), (210672, 633640), (212040, 629552), (213598, 624960), (214620, 621984), (214830, 621376), (214985, 620928), (217248, 614460), (218240, 611667), (218736, 610280), (221760, 601958), (221774, 601920), (221920, 601524), (223440, 597432), (224037, 595840), (224840, 593712), (226176, 590205), (226765, 588672), (228855, 583296), (228928, 583110), (229152, 582540), (230888, 578160), (231264, 577220), (233016, 572880), (233244, 572320), (234080, 570276), (236082, 565440), (237615, 561792), (240768, 554435), (243040, 549252), (244112, 546840), (245280, 544236), (245520, 543704), (245784, 543120), (247380, 539616), (248930, 536256), (249660, 534688), (249984, 533995), (250635, 532608), (252945, 527744), (253456, 526680), (255360, 522753), (256960, 519498), (257544, 518320), (257982, 517440), (258720, 515964), (259160, 515088), (259749, 513920), (263340, 506912), (263872, 505890), (266304, 501270), (267344, 499320), (268128, 497860), (269808, 494760), (271560, 491568), (271852, 491040), (272118, 490560), (273420, 488224), (274626, 486080), (280896, 475230), (282240, 472967), (282720, 472164), (285138, 468160), (286160, 466488), (286440, 466032), (288610, 462528), (289080, 461776), (289664, 460845), (291270, 458304), (291555, 457856), (291648, 457710), (294336, 453530), (296856, 449680), (297920, 448074), (298716, 446880), (300762, 443840), (300960, 443548), (300979, 443520), (305140, 437472), (305536, 436905), (307230, 434496), (308352, 432915), (310464, 429970), (310688, 429660), (310992, 429240), (312480, 427196), (314776, 424080), (316820, 421344), (317471, 420480), (320397, 416640), (321930, 414656), (325872, 409640), (327040, 408177), (327360, 407778), (327712, 407340), (329840, 404712), (332661, 401280), (332880, 401016), (334180, 399456), (335160, 398288), (337260, 395808), (339264, 393470), (339815, 392832), (343392, 388740), (343728, 388360), (343976, 388080), (344960, 386973), (346332, 385440), (348502, 383040), (349524, 381920), (351120, 380184), (354123, 376960), (357504, 373395), (359744, 371070), (362080, 368676), (362824, 367920), (364560, 366168)]