171285401280

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 23, 24, 28, 30, 32, 34, 35, 38, 40, 42, 46, 47, 48, 51, 56, 57, 60, 64, 68, 69, 70, 73, 76, 80, 84, 85, 92, 94, 95, 96, 102, 105, 112, 114, 115, 119, 120, 133, 136, 138, 140, 141, 146, 152, 160, 161, 168, 170, 184, 188, 190, 192, 204, 210, 219, 224, 228, 230, 235, 238, 240, 255, 266, 272, 276, 280, 282, 285, 292, 304, 320, 322, 323, 329, 336, 340, 345, 357, 365, 368, 376, 380, 391, 399, 408, 420, 437, 438, 448, 456, 460, 470, 476, 480, 483, 510, 511, 532, 544, 552, 560, 564, 570, 584, 595, 608, 644, 646, 658, 665, 672, 680, 690, 705, 714, 730, 736, 752, 760, 782, 798, 799, 805, 816, 840, 874, 876, 893, 912, 920, 940, 952, 960, 966, 969, 987, 1020, 1022, 1064, 1081, 1088, 1095, 1104, 1120, 1128, 1140, 1168, 1173, 1190, 1216, 1241, 1288, 1292, 1311, 1316, 1330, 1344, 1360, 1380, 1387, 1410, 1428, 1460, 1472, 1504, 1520, 1533, 1564, 1596, 1598, 1610, 1615, 1632, 1645, 1679, 1680, 1748, 1752, 1785, 1786, 1824, 1840, 1880, 1904, 1932, 1938, 1955, 1974, 1995, 2040, 2044, 2128, 2162, 2185, 2190, 2208, 2240, 2256, 2261, 2280, 2336, 2346, 2380, 2397, 2415, 2482, 2555, 2576, 2584, 2622, 2632, 2660, 2679, 2720, 2737, 2760, 2774, 2820, 2856, 2920, 3008, 3040, 3059, 3066, 3128, 3192, 3196, 3220, 3230, 3243, 3264, 3290, 3358, 3360, 3431, 3496, 3504, 3570, 3572, 3648, 3680, 3723, 3760, 3808, 3864, 3876, 3910, 3948, 3990, 3995, 4080, 4088, 4161, 4256, 4324, 4370, 4380, 4416, 4465, 4512, 4522, 4560, 4672, 4692, 4760, 4794, 4830, 4845, 4935, 4964, 5037, 5110, 5152, 5168, 5244, 5264, 5320, 5358, 5405, 5440, 5474, 5520, 5548, 5593, 5640, 5712, 5840, 5865, 6080, 6118, 6132, 6205, 6251, 6256, 6384, 6392, 6440, 6460, 6486, 6555, 6580, 6716, 6720, 6783, 6862, 6935, 6992, 7008, 7140, 7144, 7360, 7429, 7446, 7520, 7567, 7616, 7665, 7728, 7752, 7820, 7896, 7980, 7990, 8160, 8176, 8211, 8322, 8395, 8512, 8648, 8687, 8740, 8760, 8930, 9024, 9044, 9120, 9177, 9384, 9520, 9588, 9660, 9690, 9709, 9870, 9928, 10074, 10220, 10293, 10304, 10336, 10488, 10528, 10640, 10716, 10810, 10948, 11040, 11096, 11186, 11280, 11305, 11424, 11680, 11730, 11753, 11985, 12236, 12264, 12410, 12502, 12512, 12768, 12784, 12880, 12920, 12972, 13110, 13160, 13395, 13432, 13566, 13685, 13724, 13870, 13984, 14016, 14280, 14288, 14858, 14892, 15040, 15134, 15181, 15295, 15330, 15456, 15504, 15640, 15792, 15960, 15980, 16215, 16320, 16352, 16422, 16644, 16779, 16790, 17155, 17296, 17374, 17480, 17520, 17860, 18088, 18240, 18354, 18377, 18615, 18753, 18768, 19040, 19176, 19320, 19380, 19418, 19740, 19856, 20148, 20440, 20539, 20586, 20672, 20805, 20976, 21056, 21280, 21432, 21620, 21896, 22080, 22192, 22287, 22372, 22560, 22610, 22701, 22848, 23360, 23460, 23506, 23579, 23970, 24017, 24472, 24528, 24820, 25004, 25024, 25185, 25536, 25568, 25760, 25840, 25944, 26061, 26220, 26320, 26790, 26864, 27132, 27370, 27448, 27740, 27965, 27968, 28543, 28560, 28576, 29127, 29716, 29784, 30268, 30362, 30590, 30660, 30912, 31008, 31255, 31280, 31584, 31901, 31920, 31960, 32430, 32704, 32844, 33288, 33558, 33580, 33915, 34310, 34592, 34748, 34960, 35040, 35259, 35720, 36176, 36708, 36754, 37145, 37230, 37506, 37536, 37835, 38080, 38352, 38640, 38760, 38836, 39480, 39712, 40296, 40880, 41055, 41078, 41172, 41610, 41952, 42560, 42864, 43240, 43435, 43792, 44384, 44574, 44744, 45120, 45220, 45402, 45543, 45885, 46920, 47012, 47158, 47940, 48034, 48545, 48944, 49056, 49640, 50008, 50370, 51136, 51465, 51520, 51680, 51888, 52003, 52122, 52440, 52640, 53580, 53728, 54264, 54740, 54896, 55131, 55480, 55930, 57086, 57120, 57152, 58254, 58327, 58765, 59432, 59568, 60536, 60724, 61180, 61320, 61617, 62016, 62510, 62560, 63168, 63802, 63840, 63920, 64860, 65189, 65688, 66576, 67116, 67160, 67830, 68620, 69184, 69496, 69920, 70080, 70518, 70737, 71440, 72051, 72352, 73416, 73508, 74290, 74460, 75012, 75072, 75670, 75905, 76704, 77280, 77520, 77672, 78913, 78960, 79424, 80592, 81760, 82110, 82156, 82344, 83220, 83895, 83904, 85629, 85728, 86480, 86870, 87584, 88768, 89148, 89488, 90440, 90804, 91086, 91770, 91885, 93765, 93840, 94024, 94316, 95703, 95880, 96068, 97090, 97888, 98112, 99280, 100016, 100740, 102695, 102930, 103360, 103776, 104006, 104244, 104880, 105280, 106267, 107160, 107456, 108528, 109480, 109792, 110262, 110960, 111435, 111860, 113505, 114172, 114240, 116508, 116654, 117530, 117895, 118864, 119136, 120085, 121072, 121448, 122360, 122640, 123234, 125020, 125120, 127604, 127680, 127840, 128639, 129720, 130305, 130378, 131376, 133152, 134232, 134320, 135660, 137240, 138992, 139840, 141036, 141474, 142715, 142880, 143773, 144102, 144704, 145635, 146832, 147016, 148580, 148920, 150024, 151340, 151810, 153408, 154560, 155040, 155344, 156009, 157826, 157920, 159505, 161184, 163520, 164220, 164312, 164688, 165053, 166440, 167790, 171258, 171456, 172960, 173740, 174981, 175168, 176295, 178296, 178976, 180880, 181608, 182172, 183540, 183770, 187530, 187680, 188048, 188632, 191406, 191760, 192136, 194180, 195567, 195776, 198560, 199801, 200032, 201480, 205390, 205860, 207552, 208012, 208488, 209760, 212534, 214320, 217056, 218960, 219584, 220524, 221920, 222870, 223307, 223720, 227010, 227715, 228344, 233016, 233308, 235060, 235790, 236739, 237728, 238272, 240170, 242144, 242896, 244720, 245280, 246468, 250040, 255208, 255680, 257278, 259440, 260015, 260610, 260756, 262752, 266304, 268464, 268640, 271320, 274480, 275655, 277984, 282072, 282948, 285430, 285760, 287546, 288204, 291270, 291635, 293664, 294032, 297160, 297840, 300048, 302680, 303620, 308085, 310080, 310688, 312018, 315652, 315840, 318801, 319010, 322368, 325945, 328440, 328624, 329376, 330106, 332880, 335580, 342516, 345920, 347480, 349163, 349962, 352590, 353685, 356592, 357952, 360255, 361760, 363216, 364344, 367080, 367540, 375060, 375360, 376096, 377264, 382812, 383520, 384272, 385917, 388360, 391134, 394565, 397120, 399602, 400064, 402960, 408289, 410780, 411720, 416024, 416976, 419520, 425068, 428145, 428640, 431319, 434112, 437920, 441048, 443840, 445740, 446614, 447440, 454020, 455430, 456323, 456688, 466032, 466616, 470120, 471580, 473478, 475456, 478515, 480340, 484288, 485792, 489440, 490560, 492936, 495159, 500080, 510416, 514556, 518880, 520030, 521220, 521512, 525504, 531335, 536928, 537280, 542317, 542640, 548960, 551310, 552391, 555968, 564144, 565896, 570860, 575092, 576408, 582540, 583270, 587328, 588064, 594320, 595680, 599403, 600096, 605360, 607240, 616170, 621376, 624036, 631304, 637602, 638020, 643195, 651890, 656880, 657248, 658752, 660212, 665760, 669921, 671160, 685032, 694960, 698326, 699924, 705180, 707370, 713184, 718865, 720510, 723520, 726432, 728688, 734160, 735080, 750120, 752192, 754528, 765624, 767040, 768544, 771834, 776720, 780045, 782268, 789130, 799204, 805920, 816578, 821560, 823440, 825265, 832048, 833952, 850136, 856290, 857280, 862638, 874905, 875840, 882096, 891480, 893228, 894880, 908040, 910860, 912646, 913376, 932064, 933232, 940240, 943160, 946956, 957030, 960680, 971584, 977835, 978880, 985872, 990318, 999005, 1000160, 1020832, 1029112, 1037760, 1040060, 1042440, 1043024, 1047489, 1062670, 1073856, 1084634, 1085280, 1097920, 1102620, 1104782, 1108213, 1116535, 1128288, 1131792, 1141720, 1150184, 1152816, 1165080, 1166540, 1176128, 1183695, 1188640, 1191360, 1198806, 1200192, 1210720, 1214480, 1224867, 1232340, 1248072, 1262608, 1275204, 1276040, 1286390, 1303780, 1313760, 1314496, 1320424, 1331520, 1339842, 1341521, 1342320, 1368969, 1370064, 1389920, 1396652, 1399848, 1410360, 1414740, 1426368, 1437730, 1441020, 1452864, 1457376, 1468320, 1470160, 1499347, 1500240, 1509056, 1531248, 1537088, 1543668, 1553440, 1560090, 1564536, 1578260, 1594005, 1598408, 1611840, 1626951, 1633156, 1643120, 1646880, 1650530, 1657173, 1664096, 1667904, 1700272, 1712580, 1725276, 1745815, 1749810, 1764192, 1782960, 1786456, 1789760, 1816080, 1821720, 1825292, 1826752, 1864128, 1866464, 1880480, 1886320, 1893912, 1914060, 1921360, 1929585, 1955670, 1971744, 1980636, 1998010, 2000320, 2041445, 2041664, 2058224, 2080120, 2084880, 2086048, 2094978, 2125340, 2156595, 2169268, 2170560, 2205240, 2209564, 2216426, 2233070, 2256576, 2263584, 2281615, 2283440, 2300368, 2305632, 2330160, 2333080, 2367390, 2377280, 2397612, 2421440, 2428960, 2444141, 2449734, 2464680, 2475795, 2496144, 2525216, 2550408, 2552080, 2572780, 2607560, 2627520, 2640848, 2679684, 2683042, 2684640, 2711585, 2737938, 2740128, 2761955, 2779840, 2793304, 2799696, 2820720, 2829480, 2875460, 2882040, 2914752, 2936640, 2940320, 2997015, 2998694, 3000480, 3062496, 3087336, 3106880, 3120180, 3129072, 3156520, 3188010, 3196816, 3253902, 3266312, 3286240, 3293760, 3301060, 3314346, 3324639, 3328192, 3349605, 3400544, 3425160, 3450552, 3491630, 3499620, 3528384, 3565920, 3572912, 3632160, 3643440, 3650584, 3732928, 3760960, 3772640, 3787824, 3796219, 3828120, 3842720, 3859170, 3911340, 3943488, 3961272, 3996020, 4024563, 4082890, 4116448, 4160240, 4169760, 4172096, 4189956, 4250680, 4313190, 4338536, 4410480, 4419128, 4432852, 4466140, 4498041, 4527168, 4563230, 4566880, 4600736, 4611264, 4660320, 4666160, 4734780, 4795224, 4857920, 4888282, 4899468, 4929360, 4951590, 4992288, 5050432, 5100816, 5104160, 5145560, 5215120, 5237445, 5281696, 5359368, 5366084, 5369280, 5423170, 5475876, 5480256, 5523910, 5541065, 5586608, 5599392, 5641440, 5658960, 5750920, 5764080, 5880640, 5994030, 5997388, 6000960, 6124335, 6124992, 6174672, 6240360, 6258144, 6313040, 6376020, 6393632, 6507804, 6532624, 6572480, 6602120, 6628692, 6649278, 6699210, 6707605, 6801088, 6844845, 6850320, 6901104, 6983260, 6999240, 7131840, 7145824, 7264320, 7286880, 7301168, 7332423, 7496735, 7545280, 7575648, 7592438, 7656240, 7685440, 7718340, 7757491, 7822680, 7922544, 7992040, 8049126, 8134755, 8165780, 8232896, 8285865, 8320480, 8339520, 8379912, 8501360, 8626380, 8677072, 8820960, 8838256, 8865704, 8932280, 8996082, 9126460, 9133760, 9201472, 9320640, 9332320, 9390647, 9469560, 9590448, 9776564, 9798936, 9858720, 9903180, 9984576, 10201632, 10208320, 10291120, 10430240, 10474890, 10495429, 10563392, 10718736, 10732168, 10846340, 10951752, 11047820, 11082130, 11173216, 11198784, 11282880, 11317920, 11388657, 11501840, 11528160, 11988060, 11994776, 12220705, 12248670, 12349344, 12480720, 12516288, 12626080, 12752040, 12787264, 13015608, 13065248, 13204240, 13257384, 13298556, 13398420, 13415210, 13689690, 13700640, 13802208, 13966520, 13998480, 14291648, 14573760, 14602336, 14664846, 14993470, 15151296, 15184876, 15312480, 15436680, 15514982, 15645360, 15845088, 15984080, 16098252, 16269510, 16331560, 16571730, 16623195, 16640960, 16759824, 17002720, 17252760, 17354144, 17641920, 17676512, 17731408, 17864560, 17992164, 18252920, 18664640, 18781294, 18939120, 18981095, 19180896, 19553128, 19597872, 19717440, 19806360, 20122815, 20403264, 20582240, 20860480, 20949780, 20990858, 21437472, 21464336, 21692680, 21903504, 22095640, 22164260, 22346432, 22490205, 22635840, 22777314, 23003680, 23056320, 23272473, 23976120, 23989552, 24441410, 24497340, 24698688, 24961440, 25252160, 25488899, 25504080, 26031216, 26130496, 26408480, 26514768, 26597112, 26796840, 26830420, 27379380, 27401280, 27604416, 27933040, 27996960, 28171941, 29204672, 29329692, 29986940, 30369752, 30624960, 30873360, 31029964, 31290720, 31486287, 31690176, 31968160, 32196504, 32539020, 32663120, 33143460, 33246390, 33519648, 34005440, 34505520, 34708288, 35353024, 35462816, 35729120, 35984328, 36505840, 36662115, 37562588, 37878240, 37962190, 38361792, 38787455, 39106256, 39195744, 39612720, 40245630, 41164480, 41899560, 41981716, 42874944, 42928672, 43385360, 43807008, 44191280, 44328520, 44980410, 45554628, 46007360, 46544946, 46953235, 47952240, 47979104, 48882820, 48994680, 49922880, 50977798, 51008160, 52062432, 52477145, 52816960, 53029536, 53194224, 53593680, 53660840, 54758760, 55866080, 55993920, 56343882, 56943285, 58659384, 59973880, 60739504, 61746720, 62059928, 62581440, 62972574, 63936320, 64393008, 65078040, 65326240, 66286920, 66492780, 67039296, 69011040, 70925632, 71458240, 71968656, 73011680, 73324230, 75125176, 75756480, 75924380, 76466697, 77574910, 78212512, 78391488, 79225440, 80491260, 83799120, 83963432, 85857344, 86770720, 87614016, 88382560, 88657040, 89960820, 91109256, 93089892, 93906470, 95904480, 95958208, 97765640, 97989360, 101955596, 102016320, 104124864, 104954290, 106059072, 106388448, 107187360, 107321680, 109517520, 111732160, 112687764, 113886570, 116362365, 117318768, 119947760, 121479008, 123493440, 124119856, 125945148, 127444495, 128786016, 130156080, 130652480, 132573840, 132985560, 138022080, 140859705, 143937312, 146023360, 146648460, 150250352, 151848760, 152933394, 155149820, 156425024, 157431435, 158450880, 160982520, 167598240, 167926864, 173541440, 176765120, 177314080, 178422293, 179921640, 182218512, 186179784, 187812940, 191808960, 195531280, 195978720, 203911192, 209908580, 212776896, 214374720, 214643360, 219035040, 225375528, 227773140, 232724730, 234637536, 239895520, 242958016, 248239712, 251890296, 254888990, 257572032, 260312160, 265147680, 265971120, 281719410, 287874624, 293296920, 300500704, 303697520, 305866788, 310299640, 314862870, 321965040, 335196480, 335853728, 354628160, 356844586, 359843280, 364437024, 372359568, 375625880, 382333485, 391062560, 391957440, 407822384, 419817160, 429286720, 438070080, 450751056, 455546280, 465449460, 469275072, 479791040, 496479424, 503780592, 509777980, 520624320, 530295360, 531942240, 535266879, 563438820, 586593840, 601001408, 607395040, 611733576, 620599280, 629725740, 643930080, 671707456, 713689172, 719686560, 728874048, 744719136, 751251760, 764666970, 782125120, 815644768, 839634320, 892111465, 901502112, 911092560, 930898920, 1007561184, 1019555960, 1063884480, 1070533758, 1126877640, 1173187680, 1214790080, 1223467152, 1241198560, 1259451480, 1287860160, 1427378344, 1439373120, 1489438272, 1502503520, 1529333940, 1631289536, 1679268640, 1784222930, 1803004224, 1822185120, 1861797840, 2015122368, 2039111920, 2141067516, 2253755280, 2346375360, 2446934304, 2482397120, 2518902960, 2676334395, 2854756688, 3005007040, 3058667880, 3358537280, 3568445860, 3644370240, 3723595680, 4078223840, 4282135032, 4507510560, 4893868608, 5037805920, 5352668790, 5709513376, 6117335760, 7136891720, 7447191360, 8156447680, 8564270064, 9015021120, 10075611840, 10705337580, 11419026752, 12234671520, 14273783440, 17128540128, 21410675160, 24469343040, 28547566880, 34257080256, 42821350320, 57095133760, 85642700640, 171285401280]

約数ペア:

[(1, 171285401280), (2, 85642700640), (3, 57095133760), (4, 42821350320), (5, 34257080256), (6, 28547566880), (7, 24469343040), (8, 21410675160), (10, 17128540128), (12, 14273783440), (14, 12234671520), (15, 11419026752), (16, 10705337580), (17, 10075611840), (19, 9015021120), (20, 8564270064), (21, 8156447680), (23, 7447191360), (24, 7136891720), (28, 6117335760), (30, 5709513376), (32, 5352668790), (34, 5037805920), (35, 4893868608), (38, 4507510560), (40, 4282135032), (42, 4078223840), (46, 3723595680), (47, 3644370240), (48, 3568445860), (51, 3358537280), (56, 3058667880), (57, 3005007040), (60, 2854756688), (64, 2676334395), (68, 2518902960), (69, 2482397120), (70, 2446934304), (73, 2346375360), (76, 2253755280), (80, 2141067516), (84, 2039111920), (85, 2015122368), (92, 1861797840), (94, 1822185120), (95, 1803004224), (96, 1784222930), (102, 1679268640), (105, 1631289536), (112, 1529333940), (114, 1502503520), (115, 1489438272), (119, 1439373120), (120, 1427378344), (133, 1287860160), (136, 1259451480), (138, 1241198560), (140, 1223467152), (141, 1214790080), (146, 1173187680), (152, 1126877640), (160, 1070533758), (161, 1063884480), (168, 1019555960), (170, 1007561184), (184, 930898920), (188, 911092560), (190, 901502112), (192, 892111465), (204, 839634320), (210, 815644768), (219, 782125120), (224, 764666970), (228, 751251760), (230, 744719136), (235, 728874048), (238, 719686560), (240, 713689172), (255, 671707456), (266, 643930080), (272, 629725740), (276, 620599280), (280, 611733576), (282, 607395040), (285, 601001408), (292, 586593840), (304, 563438820), (320, 535266879), (322, 531942240), (323, 530295360), (329, 520624320), (336, 509777980), (340, 503780592), (345, 496479424), (357, 479791040), (365, 469275072), (368, 465449460), (376, 455546280), (380, 450751056), (391, 438070080), (399, 429286720), (408, 419817160), (420, 407822384), (437, 391957440), (438, 391062560), (448, 382333485), (456, 375625880), (460, 372359568), (470, 364437024), (476, 359843280), (480, 356844586), (483, 354628160), (510, 335853728), (511, 335196480), (532, 321965040), (544, 314862870), (552, 310299640), (560, 305866788), (564, 303697520), (570, 300500704), (584, 293296920), (595, 287874624), (608, 281719410), (644, 265971120), (646, 265147680), (658, 260312160), (665, 257572032), (672, 254888990), (680, 251890296), (690, 248239712), (705, 242958016), (714, 239895520), (730, 234637536), (736, 232724730), (752, 227773140), (760, 225375528), (782, 219035040), (798, 214643360), (799, 214374720), (805, 212776896), (816, 209908580), (840, 203911192), (874, 195978720), (876, 195531280), (893, 191808960), (912, 187812940), (920, 186179784), (940, 182218512), (952, 179921640), (960, 178422293), (966, 177314080), (969, 176765120), (987, 173541440), (1020, 167926864), (1022, 167598240), (1064, 160982520), (1081, 158450880), (1088, 157431435), (1095, 156425024), (1104, 155149820), (1120, 152933394), (1128, 151848760), (1140, 150250352), (1168, 146648460), (1173, 146023360), (1190, 143937312), (1216, 140859705), (1241, 138022080), (1288, 132985560), (1292, 132573840), (1311, 130652480), (1316, 130156080), (1330, 128786016), (1344, 127444495), (1360, 125945148), (1380, 124119856), (1387, 123493440), (1410, 121479008), (1428, 119947760), (1460, 117318768), (1472, 116362365), (1504, 113886570), (1520, 112687764), (1533, 111732160), (1564, 109517520), (1596, 107321680), (1598, 107187360), (1610, 106388448), (1615, 106059072), (1632, 104954290), (1645, 104124864), (1679, 102016320), (1680, 101955596), (1748, 97989360), (1752, 97765640), (1785, 95958208), (1786, 95904480), (1824, 93906470), (1840, 93089892), (1880, 91109256), (1904, 89960820), (1932, 88657040), (1938, 88382560), (1955, 87614016), (1974, 86770720), (1995, 85857344), (2040, 83963432), (2044, 83799120), (2128, 80491260), (2162, 79225440), (2185, 78391488), (2190, 78212512), (2208, 77574910), (2240, 76466697), (2256, 75924380), (2261, 75756480), (2280, 75125176), (2336, 73324230), (2346, 73011680), (2380, 71968656), (2397, 71458240), (2415, 70925632), (2482, 69011040), (2555, 67039296), (2576, 66492780), (2584, 66286920), (2622, 65326240), (2632, 65078040), (2660, 64393008), (2679, 63936320), (2720, 62972574), (2737, 62581440), (2760, 62059928), (2774, 61746720), (2820, 60739504), (2856, 59973880), (2920, 58659384), (3008, 56943285), (3040, 56343882), (3059, 55993920), (3066, 55866080), (3128, 54758760), (3192, 53660840), (3196, 53593680), (3220, 53194224), (3230, 53029536), (3243, 52816960), (3264, 52477145), (3290, 52062432), (3358, 51008160), (3360, 50977798), (3431, 49922880), (3496, 48994680), (3504, 48882820), (3570, 47979104), (3572, 47952240), (3648, 46953235), (3680, 46544946), (3723, 46007360), (3760, 45554628), (3808, 44980410), (3864, 44328520), (3876, 44191280), (3910, 43807008), (3948, 43385360), (3990, 42928672), (3995, 42874944), (4080, 41981716), (4088, 41899560), (4161, 41164480), (4256, 40245630), (4324, 39612720), (4370, 39195744), (4380, 39106256), (4416, 38787455), (4465, 38361792), (4512, 37962190), (4522, 37878240), (4560, 37562588), (4672, 36662115), (4692, 36505840), (4760, 35984328), (4794, 35729120), (4830, 35462816), (4845, 35353024), (4935, 34708288), (4964, 34505520), (5037, 34005440), (5110, 33519648), (5152, 33246390), (5168, 33143460), (5244, 32663120), (5264, 32539020), (5320, 32196504), (5358, 31968160), (5405, 31690176), (5440, 31486287), (5474, 31290720), (5520, 31029964), (5548, 30873360), (5593, 30624960), (5640, 30369752), (5712, 29986940), (5840, 29329692), (5865, 29204672), (6080, 28171941), (6118, 27996960), (6132, 27933040), (6205, 27604416), (6251, 27401280), (6256, 27379380), (6384, 26830420), (6392, 26796840), (6440, 26597112), (6460, 26514768), (6486, 26408480), (6555, 26130496), (6580, 26031216), (6716, 25504080), (6720, 25488899), (6783, 25252160), (6862, 24961440), (6935, 24698688), (6992, 24497340), (7008, 24441410), (7140, 23989552), (7144, 23976120), (7360, 23272473), (7429, 23056320), (7446, 23003680), (7520, 22777314), (7567, 22635840), (7616, 22490205), (7665, 22346432), (7728, 22164260), (7752, 22095640), (7820, 21903504), (7896, 21692680), (7980, 21464336), (7990, 21437472), (8160, 20990858), (8176, 20949780), (8211, 20860480), (8322, 20582240), (8395, 20403264), (8512, 20122815), (8648, 19806360), (8687, 19717440), (8740, 19597872), (8760, 19553128), (8930, 19180896), (9024, 18981095), (9044, 18939120), (9120, 18781294), (9177, 18664640), (9384, 18252920), (9520, 17992164), (9588, 17864560), (9660, 17731408), (9690, 17676512), (9709, 17641920), (9870, 17354144), (9928, 17252760), (10074, 17002720), (10220, 16759824), (10293, 16640960), (10304, 16623195), (10336, 16571730), (10488, 16331560), (10528, 16269510), (10640, 16098252), (10716, 15984080), (10810, 15845088), (10948, 15645360), (11040, 15514982), (11096, 15436680), (11186, 15312480), (11280, 15184876), (11305, 15151296), (11424, 14993470), (11680, 14664846), (11730, 14602336), (11753, 14573760), (11985, 14291648), (12236, 13998480), (12264, 13966520), (12410, 13802208), (12502, 13700640), (12512, 13689690), (12768, 13415210), (12784, 13398420), (12880, 13298556), (12920, 13257384), (12972, 13204240), (13110, 13065248), (13160, 13015608), (13395, 12787264), (13432, 12752040), (13566, 12626080), (13685, 12516288), (13724, 12480720), (13870, 12349344), (13984, 12248670), (14016, 12220705), (14280, 11994776), (14288, 11988060), (14858, 11528160), (14892, 11501840), (15040, 11388657), (15134, 11317920), (15181, 11282880), (15295, 11198784), (15330, 11173216), (15456, 11082130), (15504, 11047820), (15640, 10951752), (15792, 10846340), (15960, 10732168), (15980, 10718736), (16215, 10563392), (16320, 10495429), (16352, 10474890), (16422, 10430240), (16644, 10291120), (16779, 10208320), (16790, 10201632), (17155, 9984576), (17296, 9903180), (17374, 9858720), (17480, 9798936), (17520, 9776564), (17860, 9590448), (18088, 9469560), (18240, 9390647), (18354, 9332320), (18377, 9320640), (18615, 9201472), (18753, 9133760), (18768, 9126460), (19040, 8996082), (19176, 8932280), (19320, 8865704), (19380, 8838256), (19418, 8820960), (19740, 8677072), (19856, 8626380), (20148, 8501360), (20440, 8379912), (20539, 8339520), (20586, 8320480), (20672, 8285865), (20805, 8232896), (20976, 8165780), (21056, 8134755), (21280, 8049126), (21432, 7992040), (21620, 7922544), (21896, 7822680), (22080, 7757491), (22192, 7718340), (22287, 7685440), (22372, 7656240), (22560, 7592438), (22610, 7575648), (22701, 7545280), (22848, 7496735), (23360, 7332423), (23460, 7301168), (23506, 7286880), (23579, 7264320), (23970, 7145824), (24017, 7131840), (24472, 6999240), (24528, 6983260), (24820, 6901104), (25004, 6850320), (25024, 6844845), (25185, 6801088), (25536, 6707605), (25568, 6699210), (25760, 6649278), (25840, 6628692), (25944, 6602120), (26061, 6572480), (26220, 6532624), (26320, 6507804), (26790, 6393632), (26864, 6376020), (27132, 6313040), (27370, 6258144), (27448, 6240360), (27740, 6174672), (27965, 6124992), (27968, 6124335), (28543, 6000960), (28560, 5997388), (28576, 5994030), (29127, 5880640), (29716, 5764080), (29784, 5750920), (30268, 5658960), (30362, 5641440), (30590, 5599392), (30660, 5586608), (30912, 5541065), (31008, 5523910), (31255, 5480256), (31280, 5475876), (31584, 5423170), (31901, 5369280), (31920, 5366084), (31960, 5359368), (32430, 5281696), (32704, 5237445), (32844, 5215120), (33288, 5145560), (33558, 5104160), (33580, 5100816), (33915, 5050432), (34310, 4992288), (34592, 4951590), (34748, 4929360), (34960, 4899468), (35040, 4888282), (35259, 4857920), (35720, 4795224), (36176, 4734780), (36708, 4666160), (36754, 4660320), (37145, 4611264), (37230, 4600736), (37506, 4566880), (37536, 4563230), (37835, 4527168), (38080, 4498041), (38352, 4466140), (38640, 4432852), (38760, 4419128), (38836, 4410480), (39480, 4338536), (39712, 4313190), (40296, 4250680), (40880, 4189956), (41055, 4172096), (41078, 4169760), (41172, 4160240), (41610, 4116448), (41952, 4082890), (42560, 4024563), (42864, 3996020), (43240, 3961272), (43435, 3943488), (43792, 3911340), (44384, 3859170), (44574, 3842720), (44744, 3828120), (45120, 3796219), (45220, 3787824), (45402, 3772640), (45543, 3760960), (45885, 3732928), (46920, 3650584), (47012, 3643440), (47158, 3632160), (47940, 3572912), (48034, 3565920), (48545, 3528384), (48944, 3499620), (49056, 3491630), (49640, 3450552), (50008, 3425160), (50370, 3400544), (51136, 3349605), (51465, 3328192), (51520, 3324639), (51680, 3314346), (51888, 3301060), (52003, 3293760), (52122, 3286240), (52440, 3266312), (52640, 3253902), (53580, 3196816), (53728, 3188010), (54264, 3156520), (54740, 3129072), (54896, 3120180), (55131, 3106880), (55480, 3087336), (55930, 3062496), (57086, 3000480), (57120, 2998694), (57152, 2997015), (58254, 2940320), (58327, 2936640), (58765, 2914752), (59432, 2882040), (59568, 2875460), (60536, 2829480), (60724, 2820720), (61180, 2799696), (61320, 2793304), (61617, 2779840), (62016, 2761955), (62510, 2740128), (62560, 2737938), (63168, 2711585), (63802, 2684640), (63840, 2683042), (63920, 2679684), (64860, 2640848), (65189, 2627520), (65688, 2607560), (66576, 2572780), (67116, 2552080), (67160, 2550408), (67830, 2525216), (68620, 2496144), (69184, 2475795), (69496, 2464680), (69920, 2449734), (70080, 2444141), (70518, 2428960), (70737, 2421440), (71440, 2397612), (72051, 2377280), (72352, 2367390), (73416, 2333080), (73508, 2330160), (74290, 2305632), (74460, 2300368), (75012, 2283440), (75072, 2281615), (75670, 2263584), (75905, 2256576), (76704, 2233070), (77280, 2216426), (77520, 2209564), (77672, 2205240), (78913, 2170560), (78960, 2169268), (79424, 2156595), (80592, 2125340), (81760, 2094978), (82110, 2086048), (82156, 2084880), (82344, 2080120), (83220, 2058224), (83895, 2041664), (83904, 2041445), (85629, 2000320), (85728, 1998010), (86480, 1980636), (86870, 1971744), (87584, 1955670), (88768, 1929585), (89148, 1921360), (89488, 1914060), (90440, 1893912), (90804, 1886320), (91086, 1880480), (91770, 1866464), (91885, 1864128), (93765, 1826752), (93840, 1825292), (94024, 1821720), (94316, 1816080), (95703, 1789760), (95880, 1786456), (96068, 1782960), (97090, 1764192), (97888, 1749810), (98112, 1745815), (99280, 1725276), (100016, 1712580), (100740, 1700272), (102695, 1667904), (102930, 1664096), (103360, 1657173), (103776, 1650530), (104006, 1646880), (104244, 1643120), (104880, 1633156), (105280, 1626951), (106267, 1611840), (107160, 1598408), (107456, 1594005), (108528, 1578260), (109480, 1564536), (109792, 1560090), (110262, 1553440), (110960, 1543668), (111435, 1537088), (111860, 1531248), (113505, 1509056), (114172, 1500240), (114240, 1499347), (116508, 1470160), (116654, 1468320), (117530, 1457376), (117895, 1452864), (118864, 1441020), (119136, 1437730), (120085, 1426368), (121072, 1414740), (121448, 1410360), (122360, 1399848), (122640, 1396652), (123234, 1389920), (125020, 1370064), (125120, 1368969), (127604, 1342320), (127680, 1341521), (127840, 1339842), (128639, 1331520), (129720, 1320424), (130305, 1314496), (130378, 1313760), (131376, 1303780), (133152, 1286390), (134232, 1276040), (134320, 1275204), (135660, 1262608), (137240, 1248072), (138992, 1232340), (139840, 1224867), (141036, 1214480), (141474, 1210720), (142715, 1200192), (142880, 1198806), (143773, 1191360), (144102, 1188640), (144704, 1183695), (145635, 1176128), (146832, 1166540), (147016, 1165080), (148580, 1152816), (148920, 1150184), (150024, 1141720), (151340, 1131792), (151810, 1128288), (153408, 1116535), (154560, 1108213), (155040, 1104782), (155344, 1102620), (156009, 1097920), (157826, 1085280), (157920, 1084634), (159505, 1073856), (161184, 1062670), (163520, 1047489), (164220, 1043024), (164312, 1042440), (164688, 1040060), (165053, 1037760), (166440, 1029112), (167790, 1020832), (171258, 1000160), (171456, 999005), (172960, 990318), (173740, 985872), (174981, 978880), (175168, 977835), (176295, 971584), (178296, 960680), (178976, 957030), (180880, 946956), (181608, 943160), (182172, 940240), (183540, 933232), (183770, 932064), (187530, 913376), (187680, 912646), (188048, 910860), (188632, 908040), (191406, 894880), (191760, 893228), (192136, 891480), (194180, 882096), (195567, 875840), (195776, 874905), (198560, 862638), (199801, 857280), (200032, 856290), (201480, 850136), (205390, 833952), (205860, 832048), (207552, 825265), (208012, 823440), (208488, 821560), (209760, 816578), (212534, 805920), (214320, 799204), (217056, 789130), (218960, 782268), (219584, 780045), (220524, 776720), (221920, 771834), (222870, 768544), (223307, 767040), (223720, 765624), (227010, 754528), (227715, 752192), (228344, 750120), (233016, 735080), (233308, 734160), (235060, 728688), (235790, 726432), (236739, 723520), (237728, 720510), (238272, 718865), (240170, 713184), (242144, 707370), (242896, 705180), (244720, 699924), (245280, 698326), (246468, 694960), (250040, 685032), (255208, 671160), (255680, 669921), (257278, 665760), (259440, 660212), (260015, 658752), (260610, 657248), (260756, 656880), (262752, 651890), (266304, 643195), (268464, 638020), (268640, 637602), (271320, 631304), (274480, 624036), (275655, 621376), (277984, 616170), (282072, 607240), (282948, 605360), (285430, 600096), (285760, 599403), (287546, 595680), (288204, 594320), (291270, 588064), (291635, 587328), (293664, 583270), (294032, 582540), (297160, 576408), (297840, 575092), (300048, 570860), (302680, 565896), (303620, 564144), (308085, 555968), (310080, 552391), (310688, 551310), (312018, 548960), (315652, 542640), (315840, 542317), (318801, 537280), (319010, 536928), (322368, 531335), (325945, 525504), (328440, 521512), (328624, 521220), (329376, 520030), (330106, 518880), (332880, 514556), (335580, 510416), (342516, 500080), (345920, 495159), (347480, 492936), (349163, 490560), (349962, 489440), (352590, 485792), (353685, 484288), (356592, 480340), (357952, 478515), (360255, 475456), (361760, 473478), (363216, 471580), (364344, 470120), (367080, 466616), (367540, 466032), (375060, 456688), (375360, 456323), (376096, 455430), (377264, 454020), (382812, 447440), (383520, 446614), (384272, 445740), (385917, 443840), (388360, 441048), (391134, 437920), (394565, 434112), (397120, 431319), (399602, 428640), (400064, 428145), (402960, 425068), (408289, 419520), (410780, 416976), (411720, 416024)]