468345084480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:258

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 96, 97, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 178, 180, 182, 184, 189, 192, 194, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 260, 267, 270, 273, 276, 280, 288, 291, 299, 312, 315, 320, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 388, 390, 405, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 485, 504, 520, 534, 540, 546, 552, 560, 567, 576, 582, 585, 598, 621, 623, 624, 630, 644, 648, 672, 679, 690, 702, 712, 720, 728, 736, 756, 776, 780, 801, 805, 810, 819, 828, 832, 840, 864, 873, 890, 897, 910, 920, 936, 945, 960, 966, 970, 1008, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1120, 1134, 1157, 1164, 1170, 1196, 1242, 1246, 1248, 1260, 1261, 1288, 1296, 1335, 1344, 1358, 1365, 1380, 1404, 1424, 1440, 1449, 1455, 1456, 1472, 1495, 1512, 1552, 1560, 1602, 1610, 1620, 1638, 1656, 1680, 1728, 1746, 1755, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1932, 1940, 2016, 2037, 2047, 2070, 2080, 2093, 2106, 2136, 2160, 2184, 2208, 2231, 2240, 2268, 2314, 2328, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2522, 2576, 2592, 2619, 2670, 2691, 2716, 2730, 2760, 2808, 2835, 2848, 2880, 2898, 2910, 2912, 2990, 3024, 3104, 3105, 3115, 3120, 3204, 3220, 3240, 3276, 3312, 3360, 3395, 3471, 3492, 3510, 3560, 3588, 3640, 3680, 3726, 3738, 3744, 3780, 3783, 3864, 3880, 4005, 4032, 4074, 4094, 4095, 4140, 4160, 4186, 4212, 4272, 4320, 4347, 4365, 4368, 4416, 4462, 4485, 4536, 4628, 4656, 4680, 4784, 4806, 4830, 4914, 4968, 4984, 5040, 5044, 5152, 5184, 5238, 5265, 5340, 5382, 5432, 5460, 5520, 5607, 5616, 5670, 5696, 5785, 5796, 5820, 5824, 5980, 6048, 6111, 6141, 6208, 6210, 6230, 6240, 6279, 6305, 6408, 6440, 6480, 6552, 6624, 6693, 6720, 6790, 6942, 6984, 7020, 7120, 7176, 7209, 7245, 7280, 7360, 7371, 7452, 7476, 7488, 7560, 7566, 7728, 7760, 7857, 8010, 8073, 8099, 8148, 8188, 8190, 8280, 8372, 8424, 8544, 8633, 8640, 8694, 8730, 8736, 8827, 8924, 8970, 9072, 9256, 9312, 9315, 9345, 9360, 9568, 9612, 9660, 9828, 9936, 9968, 10080, 10088, 10185, 10235, 10304, 10413, 10465, 10476, 10530, 10680, 10764, 10864, 10920, 11040, 11155, 11214, 11232, 11340, 11349, 11570, 11592, 11640, 11960, 12015, 12096, 12222, 12282, 12285, 12420, 12460, 12480, 12558, 12610, 12816, 12880, 12960, 13041, 13095, 13104, 13248, 13386, 13455, 13580, 13884, 13968, 14040, 14240, 14329, 14352, 14418, 14490, 14560, 14742, 14904, 14952, 15120, 15132, 15456, 15520, 15617, 15714, 16020, 16146, 16198, 16296, 16376, 16380, 16560, 16744, 16821, 16848, 17088, 17266, 17355, 17388, 17460, 17472, 17654, 17848, 17940, 18144, 18333, 18423, 18512, 18624, 18630, 18690, 18720, 18837, 18915, 19136, 19224, 19320, 19656, 19872, 19936, 20079, 20160, 20176, 20370, 20470, 20826, 20930, 20952, 21060, 21360, 21528, 21728, 21735, 21840, 22080, 22310, 22428, 22464, 22680, 22698, 23140, 23184, 23280, 23920, 24030, 24219, 24297, 24444, 24564, 24570, 24840, 24920, 25116, 25220, 25632, 25760, 25899, 25920, 26082, 26190, 26208, 26481, 26611, 26772, 26910, 27160, 27768, 27936, 28035, 28080, 28480, 28658, 28704, 28836, 28980, 29003, 29120, 29484, 29808, 29904, 30240, 30264, 30555, 30705, 30912, 31040, 31234, 31239, 31395, 31428, 32040, 32292, 32396, 32592, 32752, 32760, 33120, 33465, 33488, 33642, 33696, 34047, 34532, 34710, 34776, 34920, 35308, 35696, 35880, 36045, 36288, 36666, 36846, 36855, 37024, 37260, 37380, 37440, 37674, 37830, 38448, 38640, 39285, 39312, 39744, 39872, 40158, 40352, 40365, 40495, 40740, 40940, 41652, 41860, 41904, 42120, 42720, 42987, 43056, 43165, 43456, 43470, 43680, 44135, 44620, 44856, 45360, 45396, 46280, 46368, 46560, 46851, 47840, 48060, 48438, 48594, 48888, 49128, 49140, 49680, 49840, 50232, 50440, 50463, 51264, 51520, 51798, 52065, 52164, 52380, 52416, 52962, 53222, 53544, 53820, 54320, 54999, 55269, 55536, 55872, 56070, 56160, 56511, 56745, 57316, 57408, 57672, 57960, 58006, 58968, 59616, 59808, 60237, 60431, 60480, 60528, 61110, 61410, 62468, 62478, 62790, 62856, 64080, 64584, 64792, 65184, 65205, 65504, 65520, 66240, 66930, 66976, 67284, 67392, 68094, 69064, 69420, 69552, 69840, 70616, 71392, 71645, 71760, 72090, 72891, 73332, 73692, 73710, 74048, 74520, 74760, 75348, 75660, 76896, 77280, 77697, 78085, 78570, 78624, 79443, 79833, 80316, 80704, 80730, 80990, 81480, 81880, 83304, 83720, 83808, 84105, 84240, 85440, 85974, 86112, 86330, 86940, 87009, 87360, 88270, 89240, 89712, 90720, 90792, 91665, 92115, 92560, 92736, 93120, 93702, 93717, 94185, 95680, 96120, 96876, 97188, 97776, 98256, 98280, 99360, 99680, 100395, 100464, 100880, 100926, 102141, 103596, 104130, 104328, 104760, 105924, 106444, 107088, 107640, 108640, 109998, 110538, 111072, 112140, 112229, 112320, 113022, 113490, 114632, 115344, 115920, 116012, 117936, 119232, 119616, 120474, 120862, 121056, 121095, 121485, 122220, 122820, 124936, 124956, 125580, 125712, 128160, 128961, 129168, 129495, 129584, 130368, 130410, 131008, 131040, 132405, 133055, 133860, 133952, 134568, 136188, 138128, 138840, 139104, 139680, 140553, 141232, 142784, 143290, 143520, 144180, 145015, 145782, 146664, 147384, 147420, 149040, 149520, 150696, 151320, 153792, 154560, 155394, 156170, 156195, 157140, 157248, 158886, 159666, 160632, 161460, 161980, 162960, 163760, 165807, 166608, 167440, 167616, 168210, 168480, 169533, 170235, 171948, 172224, 172660, 173880, 174018, 176540, 178480, 179424, 180711, 181293, 181440, 181584, 183330, 184230, 185120, 186277, 187404, 187434, 188370, 192240, 193752, 194376, 195552, 196512, 196560, 198559, 198720, 199360, 200790, 200928, 201760, 201852, 203021, 204282, 207192, 208260, 208656, 209520, 211848, 212888, 214176, 214935, 215280, 217280, 218673, 219996, 221076, 222144, 224280, 224458, 226044, 226980, 229264, 230688, 231840, 232024, 233091, 234255, 235872, 238329, 239499, 240948, 241724, 242112, 242190, 242970, 244440, 245640, 249872, 249912, 251160, 251424, 252315, 256320, 257922, 258336, 258990, 259168, 260820, 261027, 262080, 264810, 266110, 267720, 269136, 272376, 274995, 276256, 276345, 277680, 278208, 279360, 281106, 282464, 282555, 286580, 287040, 288360, 290030, 291564, 293328, 294768, 294840, 298080, 299040, 301185, 301392, 302155, 302640, 310788, 312340, 312390, 314280, 317772, 319332, 321264, 322920, 323960, 325920, 327520, 331614, 333216, 334880, 336420, 336687, 336960, 339066, 340470, 343896, 345320, 347760, 348036, 353080, 356960, 358848, 361422, 362586, 363168, 364455, 366660, 368460, 370240, 372554, 374808, 374868, 376740, 384480, 386883, 387504, 388485, 388752, 391104, 393024, 393120, 397118, 397215, 399165, 401580, 401856, 403520, 403704, 406042, 408564, 414384, 416520, 417312, 419040, 421659, 423696, 425776, 428352, 429870, 430560, 435045, 437346, 439992, 442152, 448560, 448916, 452088, 453960, 458528, 461376, 463680, 464048, 466182, 468510, 468585, 471744, 476658, 478998, 481896, 483448, 484380, 485940, 488880, 491280, 499744, 499824, 502320, 502848, 504630, 510705, 515844, 516672, 517980, 518336, 521640, 522054, 529620, 532220, 535440, 538272, 543879, 544752, 549990, 552512, 552690, 555360, 558831, 561145, 562212, 564928, 565110, 573160, 576720, 580060, 583128, 586656, 589536, 589680, 595677, 596160, 598080, 602370, 602784, 604310, 605280, 609063, 621576, 624680, 624780, 628560, 635544, 638664, 642528, 644805, 645840, 647920, 651840, 655040, 656019, 663228, 666432, 669760, 672840, 673374, 678132, 680940, 687792, 690640, 695520, 696072, 699273, 702765, 706160, 713920, 714987, 718497, 722844, 725172, 726336, 728910, 733320, 736920, 745108, 749616, 749736, 753480, 768960, 773766, 775008, 776970, 777504, 783081, 785603, 786240, 794236, 794430, 798330, 803160, 807408, 812084, 817128, 828768, 829035, 833040, 834624, 838080, 843318, 847392, 847665, 851552, 859740, 861120, 870090, 874692, 879984, 884304, 897120, 897832, 903555, 904176, 906465, 907920, 917056, 928096, 931385, 932364, 937020, 937170, 953316, 957996, 963792, 966896, 968760, 971880, 977760, 982560, 992795, 999488, 999648, 1004640, 1009260, 1010061, 1015105, 1021410, 1031688, 1035960, 1043280, 1044108, 1059240, 1064440, 1070880, 1076544, 1087758, 1089504, 1093365, 1099980, 1105380, 1110720, 1117662, 1122290, 1124424, 1130220, 1146320, 1153440, 1160120, 1160649, 1165455, 1166256, 1173312, 1179072, 1179360, 1191354, 1191645, 1197495, 1204740, 1205568, 1208620, 1210560, 1218126, 1243152, 1249360, 1249560, 1257120, 1264977, 1271088, 1277328, 1285056, 1289610, 1291680, 1295840, 1305135, 1312038, 1326456, 1345680, 1346748, 1356264, 1361880, 1375584, 1381280, 1389913, 1391040, 1392144, 1398546, 1405530, 1412320, 1429974, 1436994, 1445688, 1450344, 1457820, 1466640, 1473840, 1490216, 1499232, 1499472, 1506960, 1547532, 1550016, 1553940, 1555008, 1566162, 1571206, 1588472, 1588860, 1596660, 1606320, 1614816, 1624168, 1631637, 1634256, 1657536, 1658070, 1666080, 1676493, 1683435, 1686636, 1694784, 1695330, 1703104, 1719480, 1740180, 1749384, 1759968, 1768608, 1787031, 1794240, 1795664, 1807110, 1808352, 1812930, 1815840, 1827189, 1856192, 1862770, 1864728, 1874040, 1874340, 1906632, 1915992, 1927584, 1933792, 1934415, 1937520, 1943760, 1955520, 1965120, 1985590, 1999296, 2009280, 2018520, 2020122, 2030210, 2042820, 2063376, 2071920, 2086560, 2088216, 2108295, 2118480, 2128880, 2141760, 2155491, 2175516, 2179008, 2186730, 2199960, 2210760, 2235324, 2244580, 2248848, 2260440, 2292640, 2306880, 2320240, 2321298, 2330910, 2332512, 2349243, 2356809, 2358720, 2382708, 2383290, 2394990, 2409480, 2417240, 2436252, 2486304, 2498720, 2499120, 2514240, 2529954, 2542176, 2554656, 2579220, 2581267, 2583360, 2591680, 2610270, 2624076, 2652912, 2691360, 2693496, 2712528, 2719395, 2723760, 2751168, 2762560, 2779826, 2784288, 2794155, 2797092, 2811060, 2824640, 2859948, 2873988, 2891376, 2900688, 2915640, 2933280, 2947680, 2978385, 2980432, 2998464, 2998944, 3013920, 3030183, 3045315, 3095064, 3107880, 3132324, 3142412, 3176944, 3177720, 3193320, 3212640, 3229632, 3248336, 3263274, 3268512, 3280095, 3316140, 3332160, 3352986, 3366870, 3373272, 3390660, 3438960, 3480360, 3496365, 3498768, 3519936, 3537216, 3574062, 3574935, 3591328, 3592485, 3614220, 3616704, 3625860, 3631680, 3654378, 3725540, 3729456, 3748080, 3748680, 3813264, 3831984, 3855168, 3867584, 3868830, 3875040, 3887520, 3915405, 3928015, 3971180, 4037040, 4040244, 4060420, 4085640, 4126752, 4143840, 4169739, 4173120, 4176432, 4216590, 4236960, 4257760, 4310982, 4351032, 4373460, 4399920, 4421520, 4470648, 4489160, 4497696, 4520880, 4585280, 4640480, 4642596, 4661820, 4665024, 4698486, 4713618, 4765416, 4766580, 4789980, 4818960, 4834480, 4872504, 4894911, 4972608, 4997440, 4998240, 5029479, 5050305, 5059908, 5084352, 5109312, 5158440, 5162534, 5220540, 5248152, 5305824, 5361093, 5382720, 5386992, 5425056, 5438790, 5447520, 5481567, 5559652, 5568576, 5588310, 5594184, 5622120, 5719896, 5747976, 5782752, 5801376, 5803245, 5831280, 5866560, 5895360, 5956770, 5960864, 5997888, 6027840, 6060366, 6090630, 6190128, 6215760, 6264648, 6284824, 6324885, 6353888, 6355440, 6386640, 6425280, 6496672, 6526548, 6537024, 6560190, 6632280, 6705972, 6733740, 6746544, 6781320, 6877920, 6949565, 6960720, 6992730, 6997536, 7070427, 7148124, 7149870, 7182656, 7184970, 7228440, 7251720, 7308756, 7451080, 7458912, 7496160, 7497360, 7626528, 7663968, 7737660, 7743801, 7750080, 7775040, 7830810, 7856030, 7942360, 8074080, 8080488, 8120840, 8158185, 8171280, 8253504, 8287680, 8339478, 8352864, 8382465, 8433180, 8473920, 8515520, 8621964, 8702064, 8746920, 8799840, 8843040, 8935155, 8941296, 8978320, 8995392, 9041760, 9090549, 9135945, 9280960, 9285192, 9323640, 9396972, 9427236, 9530832, 9533160, 9579960, 9637920, 9668960, 9745008, 9789822, 9996480, 10058958, 10100610, 10119816, 10316880, 10325068, 10441080, 10496304, 10611648, 10722186, 10773984, 10777455, 10850112, 10877580, 10895040, 10963134, 11119304, 11176620, 11188368, 11244240, 11439792, 11495952, 11565504, 11602752, 11606490, 11662560, 11746215, 11784045, 11913540, 11921728, 12120732, 12181260, 12380256, 12431520, 12509217, 12529296, 12569648, 12649770, 12707776, 12710880, 12773280, 12906335, 12993344, 13053096, 13120380, 13264560, 13411944, 13467480, 13493088, 13562640, 13755840, 13899130, 13921440, 13985460, 13995072, 14140854, 14296248, 14299740, 14369940, 14456880, 14503440, 14617512, 14902160, 14917824, 14992320, 14994720, 15088437, 15150915, 15253056, 15327936, 15475320, 15487602, 15661620, 15712060, 15884720, 16083279, 16148160, 16160976, 16241680, 16316370, 16342560, 16444701, 16678956, 16705728, 16764930, 16866360, 17243928, 17404128, 17493840, 17599680, 17686080, 17870310, 17882592, 17956640, 18068869, 18083520, 18181098, 18271890, 18570384, 18647280, 18793944, 18854472, 19061664, 19066320, 19159920, 19275840, 19337920, 19490016, 19579644, 20117916, 20201220, 20239632, 20633760, 20650136, 20848695, 20882160, 20992608, 21211281, 21444372, 21547968, 21554910, 21755160, 21926268, 22238608, 22353240, 22376736, 22488480, 22879584, 22991904, 23212980, 23231403, 23325120, 23492430, 23568090, 23827080, 24241464, 24362520, 24474555, 24760512, 24863040, 25018434, 25058592, 25139296, 25147395, 25299540, 25421760, 25546560, 25812670, 26106192, 26240760, 26529120, 26805465, 26823888, 26934960, 26986176, 27125280, 27407835, 27798260, 27842880, 27970920, 28281708, 28592496, 28599480, 28739880, 28913760, 29006880, 29235024, 29804320, 29989440, 30176874, 30301830, 30950640, 30975204, 31323240, 31424120, 31769440, 32166558, 32321952, 32483360, 32632740, 32685120, 32889402, 33357912, 33529860, 33732720, 34487856, 34808256, 34987680, 35352135, 35740620, 35765184, 35913280, 36137738, 36362196, 36543780, 37140768, 37294560, 37527651, 37587888, 37708944, 38123328, 38132640, 38319840, 38719005, 38980032, 39159288, 40235832, 40402440, 40479264, 41267520, 41300272, 41697390, 41764320, 41985216, 42422562, 42888744, 43109820, 43510320, 43852536, 44477216, 44706480, 44753472, 44976960, 45452745, 45759168, 45983808, 46425960, 46462806, 46984860, 47136180, 47654160, 48482928, 48725040, 48949110, 50036868, 50117184, 50278592, 50294790, 50599080, 51625340, 52212384, 52481520, 53058240, 53610930, 53647776, 53869920, 54206607, 54250560, 54815670, 55596520, 55941840, 56563416, 57184992, 57198960, 57479760, 57827520, 58013760, 58470048, 59608640, 60353748, 60603660, 61901280, 61950408, 62546085, 62646480, 62848240, 63538880, 63633843, 64333116, 64643904, 64966720, 65265480, 65778804, 66715824, 67059720, 67465440, 68975712, 69694209, 69975360, 70704270, 71481240, 72275476, 72724392, 73087560, 74281536, 74589120, 75055302, 75175776, 75417888, 75442185, 76265280, 76639680, 77438010, 78318576, 80416395, 80471664, 80804880, 80958528, 82223505, 82600544, 83394780, 83528640, 84845124, 85777488, 86219640, 87020640, 87705072, 88954432, 89412960, 90344345, 90905490, 92851920, 92925612, 93969720, 94272360, 95308320, 96965856, 97450080, 97898220, 100073736, 100589580, 101198160, 103250680, 104424768, 104963040, 106056405, 107221860, 107295552, 107739840, 108413214, 109631340, 111193040, 111883680, 112582953, 113126832, 114369984, 114397920, 114959520, 116157015, 116940096, 120707496, 121207320, 123802560, 123900816, 125092170, 125292960, 125696480, 127267686, 128666232, 130530960, 131557608, 133431648, 134119440, 134930880, 137951424, 139388418, 141408540, 142962480, 144550952, 145448784, 146175120, 150110604, 150351552, 150835776, 150884370, 154876020, 156637152, 160832790, 160943328, 161609760, 162619821, 164447010, 165201088, 166789560, 169690248, 171554976, 172439280, 174041280, 175410144, 178825920, 180688690, 181810980, 185703840, 185851224, 187638255, 187939440, 188544720, 190616640, 193931712, 194900160, 195796440, 200147472, 201179160, 202396320, 206501360, 209082627, 209926080, 212112810, 214443720, 216826428, 219262680, 222386080, 223767360, 225165906, 226253664, 228795840, 229919040, 232314030, 241414992, 242414640, 247801632, 250184340, 250585920, 251392960, 254535372, 257332464, 261061920, 263115216, 266863296, 268238880, 271033035, 278776836, 282817080, 285924960, 289101904, 290897568, 292350240, 300221208, 301768740, 309752040, 313274304, 318169215, 321665580, 321886656, 323219520, 325239642, 328894020, 333579120, 339380496, 343109952, 344878560, 348471045, 350820288, 361377380, 363621960, 371407680, 371702448, 375276510, 375878880, 377089440, 391592880, 400294944, 402358320, 404792640, 413002720, 418165254, 424225620, 428887440, 433652856, 438525360, 444772160, 450331812, 452507328, 464628060, 482829984, 484829280, 487859463, 495603264, 500368680, 509070744, 514664928, 522123840, 526230432, 536477760, 542066070, 557553672, 562914765, 565634160, 571849920, 578203808, 581795136, 584700480, 600442416, 603537480, 619504080, 636338430, 643331160, 650479284, 657788040, 667158240, 678760992, 689757120, 696942090, 722754760, 727243920, 743404896, 750553020, 751757760, 754178880, 783185760, 800589888, 804716640, 813099105, 826005440, 836330508, 848451240, 857774880, 867305712, 877050720, 900663624, 929256120, 965659968, 969658560, 975718926, 1000737360, 1018141488, 1029329856, 1045413135, 1052460864, 1084132140, 1115107344, 1125829530, 1131268320, 1156407616, 1200884832, 1207074960, 1239008160, 1272676860, 1286662320, 1300958568, 1315576080, 1334316480, 1357521984, 1393884180, 1445509520, 1454487840, 1463578389, 1486809792, 1501106040, 1566371520, 1609433280, 1626198210, 1672661016, 1696902480, 1715549760, 1734611424, 1754101440, 1801327248, 1858512240, 1951437852, 2001474720, 2036282976, 2090826270, 2168264280, 2230214688, 2251659060, 2262536640, 2401769664, 2414149920, 2439297315, 2478016320, 2545353720, 2573324640, 2601917136, 2631152160, 2787768360, 2891019040, 2908975680, 2927156778, 3002212080, 3252396420, 3345322032, 3393804960, 3469222848, 3602654496, 3717024480, 3902875704, 4002949440, 4072565952, 4181652540, 4336528560, 4460429376, 4503318120, 4828299840, 4878594630, 5090707440, 5146649280, 5203834272, 5262304320, 5575536720, 5782038080, 5854313556, 6004424160, 6504792840, 6690644064, 6787609920, 7205308992, 7317891945, 7434048960, 7805751408, 8363305080, 8673057120, 9006636240, 9757189260, 10181414880, 10407668544, 11151073440, 11708627112, 12008848320, 13009585680, 13381288128, 14635783890, 15611502816, 16726610160, 17346114240, 18013272480, 19514378520, 20362829760, 22302146880, 23417254224, 26019171360, 29271567780, 31223005632, 33453220320, 36026544960, 39028757040, 46834508448, 52038342720, 58543135560, 66906440640, 78057514080, 93669016896, 117086271120, 156115028160, 234172542240, 468345084480]

約数ペア:

[(1, 468345084480), (2, 234172542240), (3, 156115028160), (4, 117086271120), (5, 93669016896), (6, 78057514080), (7, 66906440640), (8, 58543135560), (9, 52038342720), (10, 46834508448), (12, 39028757040), (13, 36026544960), (14, 33453220320), (15, 31223005632), (16, 29271567780), (18, 26019171360), (20, 23417254224), (21, 22302146880), (23, 20362829760), (24, 19514378520), (26, 18013272480), (27, 17346114240), (28, 16726610160), (30, 15611502816), (32, 14635783890), (35, 13381288128), (36, 13009585680), (39, 12008848320), (40, 11708627112), (42, 11151073440), (45, 10407668544), (46, 10181414880), (48, 9757189260), (52, 9006636240), (54, 8673057120), (56, 8363305080), (60, 7805751408), (63, 7434048960), (64, 7317891945), (65, 7205308992), (69, 6787609920), (70, 6690644064), (72, 6504792840), (78, 6004424160), (80, 5854313556), (81, 5782038080), (84, 5575536720), (89, 5262304320), (90, 5203834272), (91, 5146649280), (92, 5090707440), (96, 4878594630), (97, 4828299840), (104, 4503318120), (105, 4460429376), (108, 4336528560), (112, 4181652540), (115, 4072565952), (117, 4002949440), (120, 3902875704), (126, 3717024480), (130, 3602654496), (135, 3469222848), (138, 3393804960), (140, 3345322032), (144, 3252396420), (156, 3002212080), (160, 2927156778), (161, 2908975680), (162, 2891019040), (168, 2787768360), (178, 2631152160), (180, 2601917136), (182, 2573324640), (184, 2545353720), (189, 2478016320), (192, 2439297315), (194, 2414149920), (195, 2401769664), (207, 2262536640), (208, 2251659060), (210, 2230214688), (216, 2168264280), (224, 2090826270), (230, 2036282976), (234, 2001474720), (240, 1951437852), (252, 1858512240), (260, 1801327248), (267, 1754101440), (270, 1734611424), (273, 1715549760), (276, 1696902480), (280, 1672661016), (288, 1626198210), (291, 1609433280), (299, 1566371520), (312, 1501106040), (315, 1486809792), (320, 1463578389), (322, 1454487840), (324, 1445509520), (336, 1393884180), (345, 1357521984), (351, 1334316480), (356, 1315576080), (360, 1300958568), (364, 1286662320), (368, 1272676860), (378, 1239008160), (388, 1207074960), (390, 1200884832), (405, 1156407616), (414, 1131268320), (416, 1125829530), (420, 1115107344), (432, 1084132140), (445, 1052460864), (448, 1045413135), (455, 1029329856), (460, 1018141488), (468, 1000737360), (480, 975718926), (483, 969658560), (485, 965659968), (504, 929256120), (520, 900663624), (534, 877050720), (540, 867305712), (546, 857774880), (552, 848451240), (560, 836330508), (567, 826005440), (576, 813099105), (582, 804716640), (585, 800589888), (598, 783185760), (621, 754178880), (623, 751757760), (624, 750553020), (630, 743404896), (644, 727243920), (648, 722754760), (672, 696942090), (679, 689757120), (690, 678760992), (702, 667158240), (712, 657788040), (720, 650479284), (728, 643331160), (736, 636338430), (756, 619504080), (776, 603537480), (780, 600442416), (801, 584700480), (805, 581795136), (810, 578203808), (819, 571849920), (828, 565634160), (832, 562914765), (840, 557553672), (864, 542066070), (873, 536477760), (890, 526230432), (897, 522123840), (910, 514664928), (920, 509070744), (936, 500368680), (945, 495603264), (960, 487859463), (966, 484829280), (970, 482829984), (1008, 464628060), (1035, 452507328), (1040, 450331812), (1053, 444772160), (1068, 438525360), (1080, 433652856), (1092, 428887440), (1104, 424225620), (1120, 418165254), (1134, 413002720), (1157, 404792640), (1164, 402358320), (1170, 400294944), (1196, 391592880), (1242, 377089440), (1246, 375878880), (1248, 375276510), (1260, 371702448), (1261, 371407680), (1288, 363621960), (1296, 361377380), (1335, 350820288), (1344, 348471045), (1358, 344878560), (1365, 343109952), (1380, 339380496), (1404, 333579120), (1424, 328894020), (1440, 325239642), (1449, 323219520), (1455, 321886656), (1456, 321665580), (1472, 318169215), (1495, 313274304), (1512, 309752040), (1552, 301768740), (1560, 300221208), (1602, 292350240), (1610, 290897568), (1620, 289101904), (1638, 285924960), (1656, 282817080), (1680, 278776836), (1728, 271033035), (1746, 268238880), (1755, 266863296), (1780, 263115216), (1794, 261061920), (1820, 257332464), (1840, 254535372), (1863, 251392960), (1869, 250585920), (1872, 250184340), (1890, 247801632), (1932, 242414640), (1940, 241414992), (2016, 232314030), (2037, 229919040), (2047, 228795840), (2070, 226253664), (2080, 225165906), (2093, 223767360), (2106, 222386080), (2136, 219262680), (2160, 216826428), (2184, 214443720), (2208, 212112810), (2231, 209926080), (2240, 209082627), (2268, 206501360), (2314, 202396320), (2328, 201179160), (2340, 200147472), (2392, 195796440), (2403, 194900160), (2415, 193931712), (2457, 190616640), (2484, 188544720), (2492, 187939440), (2496, 187638255), (2520, 185851224), (2522, 185703840), (2576, 181810980), (2592, 180688690), (2619, 178825920), (2670, 175410144), (2691, 174041280), (2716, 172439280), (2730, 171554976), (2760, 169690248), (2808, 166789560), (2835, 165201088), (2848, 164447010), (2880, 162619821), (2898, 161609760), (2910, 160943328), (2912, 160832790), (2990, 156637152), (3024, 154876020), (3104, 150884370), (3105, 150835776), (3115, 150351552), (3120, 150110604), (3204, 146175120), (3220, 145448784), (3240, 144550952), (3276, 142962480), (3312, 141408540), (3360, 139388418), (3395, 137951424), (3471, 134930880), (3492, 134119440), (3510, 133431648), (3560, 131557608), (3588, 130530960), (3640, 128666232), (3680, 127267686), (3726, 125696480), (3738, 125292960), (3744, 125092170), (3780, 123900816), (3783, 123802560), (3864, 121207320), (3880, 120707496), (4005, 116940096), (4032, 116157015), (4074, 114959520), (4094, 114397920), (4095, 114369984), (4140, 113126832), (4160, 112582953), (4186, 111883680), (4212, 111193040), (4272, 109631340), (4320, 108413214), (4347, 107739840), (4365, 107295552), (4368, 107221860), (4416, 106056405), (4462, 104963040), (4485, 104424768), (4536, 103250680), (4628, 101198160), (4656, 100589580), (4680, 100073736), (4784, 97898220), (4806, 97450080), (4830, 96965856), (4914, 95308320), (4968, 94272360), (4984, 93969720), (5040, 92925612), (5044, 92851920), (5152, 90905490), (5184, 90344345), (5238, 89412960), (5265, 88954432), (5340, 87705072), (5382, 87020640), (5432, 86219640), (5460, 85777488), (5520, 84845124), (5607, 83528640), (5616, 83394780), (5670, 82600544), (5696, 82223505), (5785, 80958528), (5796, 80804880), (5820, 80471664), (5824, 80416395), (5980, 78318576), (6048, 77438010), (6111, 76639680), (6141, 76265280), (6208, 75442185), (6210, 75417888), (6230, 75175776), (6240, 75055302), (6279, 74589120), (6305, 74281536), (6408, 73087560), (6440, 72724392), (6480, 72275476), (6552, 71481240), (6624, 70704270), (6693, 69975360), (6720, 69694209), (6790, 68975712), (6942, 67465440), (6984, 67059720), (7020, 66715824), (7120, 65778804), (7176, 65265480), (7209, 64966720), (7245, 64643904), (7280, 64333116), (7360, 63633843), (7371, 63538880), (7452, 62848240), (7476, 62646480), (7488, 62546085), (7560, 61950408), (7566, 61901280), (7728, 60603660), (7760, 60353748), (7857, 59608640), (8010, 58470048), (8073, 58013760), (8099, 57827520), (8148, 57479760), (8188, 57198960), (8190, 57184992), (8280, 56563416), (8372, 55941840), (8424, 55596520), (8544, 54815670), (8633, 54250560), (8640, 54206607), (8694, 53869920), (8730, 53647776), (8736, 53610930), (8827, 53058240), (8924, 52481520), (8970, 52212384), (9072, 51625340), (9256, 50599080), (9312, 50294790), (9315, 50278592), (9345, 50117184), (9360, 50036868), (9568, 48949110), (9612, 48725040), (9660, 48482928), (9828, 47654160), (9936, 47136180), (9968, 46984860), (10080, 46462806), (10088, 46425960), (10185, 45983808), (10235, 45759168), (10304, 45452745), (10413, 44976960), (10465, 44753472), (10476, 44706480), (10530, 44477216), (10680, 43852536), (10764, 43510320), (10864, 43109820), (10920, 42888744), (11040, 42422562), (11155, 41985216), (11214, 41764320), (11232, 41697390), (11340, 41300272), (11349, 41267520), (11570, 40479264), (11592, 40402440), (11640, 40235832), (11960, 39159288), (12015, 38980032), (12096, 38719005), (12222, 38319840), (12282, 38132640), (12285, 38123328), (12420, 37708944), (12460, 37587888), (12480, 37527651), (12558, 37294560), (12610, 37140768), (12816, 36543780), (12880, 36362196), (12960, 36137738), (13041, 35913280), (13095, 35765184), (13104, 35740620), (13248, 35352135), (13386, 34987680), (13455, 34808256), (13580, 34487856), (13884, 33732720), (13968, 33529860), (14040, 33357912), (14240, 32889402), (14329, 32685120), (14352, 32632740), (14418, 32483360), (14490, 32321952), (14560, 32166558), (14742, 31769440), (14904, 31424120), (14952, 31323240), (15120, 30975204), (15132, 30950640), (15456, 30301830), (15520, 30176874), (15617, 29989440), (15714, 29804320), (16020, 29235024), (16146, 29006880), (16198, 28913760), (16296, 28739880), (16376, 28599480), (16380, 28592496), (16560, 28281708), (16744, 27970920), (16821, 27842880), (16848, 27798260), (17088, 27407835), (17266, 27125280), (17355, 26986176), (17388, 26934960), (17460, 26823888), (17472, 26805465), (17654, 26529120), (17848, 26240760), (17940, 26106192), (18144, 25812670), (18333, 25546560), (18423, 25421760), (18512, 25299540), (18624, 25147395), (18630, 25139296), (18690, 25058592), (18720, 25018434), (18837, 24863040), (18915, 24760512), (19136, 24474555), (19224, 24362520), (19320, 24241464), (19656, 23827080), (19872, 23568090), (19936, 23492430), (20079, 23325120), (20160, 23231403), (20176, 23212980), (20370, 22991904), (20470, 22879584), (20826, 22488480), (20930, 22376736), (20952, 22353240), (21060, 22238608), (21360, 21926268), (21528, 21755160), (21728, 21554910), (21735, 21547968), (21840, 21444372), (22080, 21211281), (22310, 20992608), (22428, 20882160), (22464, 20848695), (22680, 20650136), (22698, 20633760), (23140, 20239632), (23184, 20201220), (23280, 20117916), (23920, 19579644), (24030, 19490016), (24219, 19337920), (24297, 19275840), (24444, 19159920), (24564, 19066320), (24570, 19061664), (24840, 18854472), (24920, 18793944), (25116, 18647280), (25220, 18570384), (25632, 18271890), (25760, 18181098), (25899, 18083520), (25920, 18068869), (26082, 17956640), (26190, 17882592), (26208, 17870310), (26481, 17686080), (26611, 17599680), (26772, 17493840), (26910, 17404128), (27160, 17243928), (27768, 16866360), (27936, 16764930), (28035, 16705728), (28080, 16678956), (28480, 16444701), (28658, 16342560), (28704, 16316370), (28836, 16241680), (28980, 16160976), (29003, 16148160), (29120, 16083279), (29484, 15884720), (29808, 15712060), (29904, 15661620), (30240, 15487602), (30264, 15475320), (30555, 15327936), (30705, 15253056), (30912, 15150915), (31040, 15088437), (31234, 14994720), (31239, 14992320), (31395, 14917824), (31428, 14902160), (32040, 14617512), (32292, 14503440), (32396, 14456880), (32592, 14369940), (32752, 14299740), (32760, 14296248), (33120, 14140854), (33465, 13995072), (33488, 13985460), (33642, 13921440), (33696, 13899130), (34047, 13755840), (34532, 13562640), (34710, 13493088), (34776, 13467480), (34920, 13411944), (35308, 13264560), (35696, 13120380), (35880, 13053096), (36045, 12993344), (36288, 12906335), (36666, 12773280), (36846, 12710880), (36855, 12707776), (37024, 12649770), (37260, 12569648), (37380, 12529296), (37440, 12509217), (37674, 12431520), (37830, 12380256), (38448, 12181260), (38640, 12120732), (39285, 11921728), (39312, 11913540), (39744, 11784045), (39872, 11746215), (40158, 11662560), (40352, 11606490), (40365, 11602752), (40495, 11565504), (40740, 11495952), (40940, 11439792), (41652, 11244240), (41860, 11188368), (41904, 11176620), (42120, 11119304), (42720, 10963134), (42987, 10895040), (43056, 10877580), (43165, 10850112), (43456, 10777455), (43470, 10773984), (43680, 10722186), (44135, 10611648), (44620, 10496304), (44856, 10441080), (45360, 10325068), (45396, 10316880), (46280, 10119816), (46368, 10100610), (46560, 10058958), (46851, 9996480), (47840, 9789822), (48060, 9745008), (48438, 9668960), (48594, 9637920), (48888, 9579960), (49128, 9533160), (49140, 9530832), (49680, 9427236), (49840, 9396972), (50232, 9323640), (50440, 9285192), (50463, 9280960), (51264, 9135945), (51520, 9090549), (51798, 9041760), (52065, 8995392), (52164, 8978320), (52380, 8941296), (52416, 8935155), (52962, 8843040), (53222, 8799840), (53544, 8746920), (53820, 8702064), (54320, 8621964), (54999, 8515520), (55269, 8473920), (55536, 8433180), (55872, 8382465), (56070, 8352864), (56160, 8339478), (56511, 8287680), (56745, 8253504), (57316, 8171280), (57408, 8158185), (57672, 8120840), (57960, 8080488), (58006, 8074080), (58968, 7942360), (59616, 7856030), (59808, 7830810), (60237, 7775040), (60431, 7750080), (60480, 7743801), (60528, 7737660), (61110, 7663968), (61410, 7626528), (62468, 7497360), (62478, 7496160), (62790, 7458912), (62856, 7451080), (64080, 7308756), (64584, 7251720), (64792, 7228440), (65184, 7184970), (65205, 7182656), (65504, 7149870), (65520, 7148124), (66240, 7070427), (66930, 6997536), (66976, 6992730), (67284, 6960720), (67392, 6949565), (68094, 6877920), (69064, 6781320), (69420, 6746544), (69552, 6733740), (69840, 6705972), (70616, 6632280), (71392, 6560190), (71645, 6537024), (71760, 6526548), (72090, 6496672), (72891, 6425280), (73332, 6386640), (73692, 6355440), (73710, 6353888), (74048, 6324885), (74520, 6284824), (74760, 6264648), (75348, 6215760), (75660, 6190128), (76896, 6090630), (77280, 6060366), (77697, 6027840), (78085, 5997888), (78570, 5960864), (78624, 5956770), (79443, 5895360), (79833, 5866560), (80316, 5831280), (80704, 5803245), (80730, 5801376), (80990, 5782752), (81480, 5747976), (81880, 5719896), (83304, 5622120), (83720, 5594184), (83808, 5588310), (84105, 5568576), (84240, 5559652), (85440, 5481567), (85974, 5447520), (86112, 5438790), (86330, 5425056), (86940, 5386992), (87009, 5382720), (87360, 5361093), (88270, 5305824), (89240, 5248152), (89712, 5220540), (90720, 5162534), (90792, 5158440), (91665, 5109312), (92115, 5084352), (92560, 5059908), (92736, 5050305), (93120, 5029479), (93702, 4998240), (93717, 4997440), (94185, 4972608), (95680, 4894911), (96120, 4872504), (96876, 4834480), (97188, 4818960), (97776, 4789980), (98256, 4766580), (98280, 4765416), (99360, 4713618), (99680, 4698486), (100395, 4665024), (100464, 4661820), (100880, 4642596), (100926, 4640480), (102141, 4585280), (103596, 4520880), (104130, 4497696), (104328, 4489160), (104760, 4470648), (105924, 4421520), (106444, 4399920), (107088, 4373460), (107640, 4351032), (108640, 4310982), (109998, 4257760), (110538, 4236960), (111072, 4216590), (112140, 4176432), (112229, 4173120), (112320, 4169739), (113022, 4143840), (113490, 4126752), (114632, 4085640), (115344, 4060420), (115920, 4040244), (116012, 4037040), (117936, 3971180), (119232, 3928015), (119616, 3915405), (120474, 3887520), (120862, 3875040), (121056, 3868830), (121095, 3867584), (121485, 3855168), (122220, 3831984), (122820, 3813264), (124936, 3748680), (124956, 3748080), (125580, 3729456), (125712, 3725540), (128160, 3654378), (128961, 3631680), (129168, 3625860), (129495, 3616704), (129584, 3614220), (130368, 3592485), (130410, 3591328), (131008, 3574935), (131040, 3574062), (132405, 3537216), (133055, 3519936), (133860, 3498768), (133952, 3496365), (134568, 3480360), (136188, 3438960), (138128, 3390660), (138840, 3373272), (139104, 3366870), (139680, 3352986), (140553, 3332160), (141232, 3316140), (142784, 3280095), (143290, 3268512), (143520, 3263274), (144180, 3248336), (145015, 3229632), (145782, 3212640), (146664, 3193320), (147384, 3177720), (147420, 3176944), (149040, 3142412), (149520, 3132324), (150696, 3107880), (151320, 3095064), (153792, 3045315), (154560, 3030183), (155394, 3013920), (156170, 2998944), (156195, 2998464), (157140, 2980432), (157248, 2978385), (158886, 2947680), (159666, 2933280), (160632, 2915640), (161460, 2900688), (161980, 2891376), (162960, 2873988), (163760, 2859948), (165807, 2824640), (166608, 2811060), (167440, 2797092), (167616, 2794155), (168210, 2784288), (168480, 2779826), (169533, 2762560), (170235, 2751168), (171948, 2723760), (172224, 2719395), (172660, 2712528), (173880, 2693496), (174018, 2691360), (176540, 2652912), (178480, 2624076), (179424, 2610270), (180711, 2591680), (181293, 2583360), (181440, 2581267), (181584, 2579220), (183330, 2554656), (184230, 2542176), (185120, 2529954), (186277, 2514240), (187404, 2499120), (187434, 2498720), (188370, 2486304), (192240, 2436252), (193752, 2417240), (194376, 2409480), (195552, 2394990), (196512, 2383290), (196560, 2382708), (198559, 2358720), (198720, 2356809), (199360, 2349243), (200790, 2332512), (200928, 2330910), (201760, 2321298), (201852, 2320240), (203021, 2306880), (204282, 2292640), (207192, 2260440), (208260, 2248848), (208656, 2244580), (209520, 2235324), (211848, 2210760), (212888, 2199960), (214176, 2186730), (214935, 2179008), (215280, 2175516), (217280, 2155491), (218673, 2141760), (219996, 2128880), (221076, 2118480), (222144, 2108295), (224280, 2088216), (224458, 2086560), (226044, 2071920), (226980, 2063376), (229264, 2042820), (230688, 2030210), (231840, 2020122), (232024, 2018520), (233091, 2009280), (234255, 1999296), (235872, 1985590), (238329, 1965120), (239499, 1955520), (240948, 1943760), (241724, 1937520), (242112, 1934415), (242190, 1933792), (242970, 1927584), (244440, 1915992), (245640, 1906632), (249872, 1874340), (249912, 1874040), (251160, 1864728), (251424, 1862770), (252315, 1856192), (256320, 1827189), (257922, 1815840), (258336, 1812930), (258990, 1808352), (259168, 1807110), (260820, 1795664), (261027, 1794240), (262080, 1787031), (264810, 1768608), (266110, 1759968), (267720, 1749384), (269136, 1740180), (272376, 1719480), (274995, 1703104), (276256, 1695330), (276345, 1694784), (277680, 1686636), (278208, 1683435), (279360, 1676493), (281106, 1666080), (282464, 1658070), (282555, 1657536), (286580, 1634256), (287040, 1631637), (288360, 1624168), (290030, 1614816), (291564, 1606320), (293328, 1596660), (294768, 1588860), (294840, 1588472), (298080, 1571206), (299040, 1566162), (301185, 1555008), (301392, 1553940), (302155, 1550016), (302640, 1547532), (310788, 1506960), (312340, 1499472), (312390, 1499232), (314280, 1490216), (317772, 1473840), (319332, 1466640), (321264, 1457820), (322920, 1450344), (323960, 1445688), (325920, 1436994), (327520, 1429974), (331614, 1412320), (333216, 1405530), (334880, 1398546), (336420, 1392144), (336687, 1391040), (336960, 1389913), (339066, 1381280), (340470, 1375584), (343896, 1361880), (345320, 1356264), (347760, 1346748), (348036, 1345680), (353080, 1326456), (356960, 1312038), (358848, 1305135), (361422, 1295840), (362586, 1291680), (363168, 1289610), (364455, 1285056), (366660, 1277328), (368460, 1271088), (370240, 1264977), (372554, 1257120), (374808, 1249560), (374868, 1249360), (376740, 1243152), (384480, 1218126), (386883, 1210560), (387504, 1208620), (388485, 1205568), (388752, 1204740), (391104, 1197495), (393024, 1191645), (393120, 1191354), (397118, 1179360), (397215, 1179072), (399165, 1173312), (401580, 1166256), (401856, 1165455), (403520, 1160649), (403704, 1160120), (406042, 1153440), (408564, 1146320), (414384, 1130220), (416520, 1124424), (417312, 1122290), (419040, 1117662), (421659, 1110720), (423696, 1105380), (425776, 1099980), (428352, 1093365), (429870, 1089504), (430560, 1087758), (435045, 1076544), (437346, 1070880), (439992, 1064440), (442152, 1059240), (448560, 1044108), (448916, 1043280), (452088, 1035960), (453960, 1031688), (458528, 1021410), (461376, 1015105), (463680, 1010061), (464048, 1009260), (466182, 1004640), (468510, 999648), (468585, 999488), (471744, 992795), (476658, 982560), (478998, 977760), (481896, 971880), (483448, 968760), (484380, 966896), (485940, 963792), (488880, 957996), (491280, 953316), (499744, 937170), (499824, 937020), (502320, 932364), (502848, 931385), (504630, 928096), (510705, 917056), (515844, 907920), (516672, 906465), (517980, 904176), (518336, 903555), (521640, 897832), (522054, 897120), (529620, 884304), (532220, 879984), (535440, 874692), (538272, 870090), (543879, 861120), (544752, 859740), (549990, 851552), (552512, 847665), (552690, 847392), (555360, 843318), (558831, 838080), (561145, 834624), (562212, 833040), (564928, 829035), (565110, 828768), (573160, 817128), (576720, 812084), (580060, 807408), (583128, 803160), (586656, 798330), (589536, 794430), (589680, 794236), (595677, 786240), (596160, 785603), (598080, 783081), (602370, 777504), (602784, 776970), (604310, 775008), (605280, 773766), (609063, 768960), (621576, 753480), (624680, 749736), (624780, 749616), (628560, 745108), (635544, 736920), (638664, 733320), (642528, 728910), (644805, 726336), (645840, 725172), (647920, 722844), (651840, 718497), (655040, 714987), (656019, 713920), (663228, 706160), (666432, 702765), (669760, 699273), (672840, 696072), (673374, 695520), (678132, 690640), (680940, 687792)]