652867931520

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{179}}^1$

素因数の和:282

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 179, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 252, 266, 270, 276, 280, 285, 288, 304, 315, 320, 322, 324, 336, 342, 345, 358, 360, 368, 378, 380, 384, 399, 405, 414, 420, 432, 437, 448, 456, 460, 480, 483, 504, 513, 529, 532, 537, 540, 552, 560, 567, 570, 576, 608, 621, 630, 640, 644, 648, 665, 672, 684, 690, 716, 720, 736, 756, 760, 798, 805, 810, 828, 840, 855, 864, 874, 895, 896, 912, 920, 945, 960, 966, 1008, 1026, 1035, 1058, 1064, 1074, 1080, 1104, 1120, 1134, 1140, 1152, 1197, 1216, 1242, 1253, 1260, 1288, 1296, 1311, 1330, 1344, 1368, 1380, 1432, 1440, 1449, 1472, 1512, 1520, 1539, 1587, 1596, 1610, 1611, 1620, 1656, 1680, 1710, 1728, 1748, 1790, 1824, 1840, 1863, 1890, 1920, 1932, 1995, 2016, 2052, 2070, 2116, 2128, 2148, 2160, 2185, 2208, 2240, 2268, 2280, 2394, 2415, 2432, 2484, 2506, 2520, 2565, 2576, 2592, 2622, 2645, 2660, 2685, 2688, 2736, 2760, 2835, 2864, 2880, 2898, 2944, 3024, 3040, 3059, 3078, 3105, 3174, 3192, 3220, 3222, 3240, 3312, 3360, 3401, 3420, 3456, 3496, 3580, 3591, 3648, 3680, 3703, 3726, 3759, 3780, 3864, 3933, 3990, 4032, 4104, 4117, 4140, 4232, 4256, 4296, 4320, 4347, 4370, 4416, 4480, 4536, 4560, 4761, 4788, 4830, 4833, 4968, 5012, 5040, 5130, 5152, 5184, 5244, 5290, 5320, 5370, 5472, 5520, 5670, 5728, 5760, 5796, 5985, 6048, 6080, 6118, 6156, 6210, 6265, 6348, 6384, 6440, 6444, 6480, 6555, 6624, 6720, 6802, 6840, 6992, 7160, 7182, 7245, 7296, 7360, 7406, 7452, 7518, 7560, 7695, 7728, 7866, 7935, 7980, 8055, 8064, 8208, 8234, 8280, 8464, 8512, 8592, 8640, 8694, 8740, 8832, 9072, 9120, 9177, 9315, 9522, 9576, 9660, 9666, 9936, 10024, 10051, 10080, 10203, 10260, 10304, 10368, 10488, 10580, 10640, 10740, 10773, 10944, 11040, 11109, 11277, 11340, 11456, 11592, 11799, 11970, 12096, 12160, 12236, 12312, 12351, 12420, 12530, 12696, 12768, 12880, 12888, 12960, 13041, 13110, 13248, 13440, 13604, 13680, 13984, 14283, 14320, 14364, 14490, 14499, 14720, 14812, 14904, 15036, 15120, 15295, 15390, 15456, 15732, 15870, 15960, 16110, 16416, 16468, 16560, 16928, 17005, 17024, 17184, 17280, 17388, 17480, 17955, 18144, 18240, 18354, 18515, 18630, 18795, 19044, 19152, 19320, 19332, 19665, 19872, 20048, 20102, 20160, 20406, 20520, 20585, 20608, 20976, 21160, 21280, 21480, 21546, 21735, 21888, 22080, 22218, 22554, 22680, 22912, 23184, 23598, 23805, 23807, 23940, 24165, 24192, 24472, 24624, 24702, 24840, 25060, 25392, 25536, 25760, 25776, 25920, 26082, 26220, 26496, 27208, 27360, 27531, 27968, 28566, 28640, 28728, 28819, 28980, 28998, 29624, 29808, 30072, 30153, 30240, 30590, 30609, 30780, 30912, 31464, 31740, 31920, 32220, 32832, 32936, 33120, 33327, 33831, 33856, 34010, 34368, 34776, 34960, 35397, 35910, 36288, 36480, 36708, 37030, 37053, 37260, 37590, 38088, 38304, 38640, 38664, 39330, 39744, 40096, 40204, 40320, 40812, 41040, 41170, 41952, 42320, 42560, 42849, 42960, 43092, 43470, 44160, 44436, 45108, 45360, 45885, 46368, 47196, 47610, 47614, 47880, 48330, 48944, 49248, 49404, 49680, 50120, 50255, 50784, 51015, 51072, 51520, 51552, 51840, 52164, 52440, 53865, 54416, 54720, 55062, 55545, 55936, 56385, 57132, 57280, 57456, 57638, 57960, 57996, 58995, 59248, 59616, 60144, 60306, 60480, 61180, 61218, 61560, 61755, 61824, 62928, 63480, 63840, 64440, 65205, 65664, 65872, 66240, 66654, 67662, 67712, 68020, 68736, 69552, 69920, 70357, 70794, 71415, 71421, 71820, 72495, 72576, 73416, 74060, 74106, 74520, 75180, 76176, 76608, 77280, 77328, 78223, 78660, 79488, 80192, 80408, 81624, 82080, 82340, 82593, 83904, 84640, 85120, 85698, 85920, 86184, 86457, 86940, 88872, 90216, 90459, 90720, 91770, 91827, 92736, 94392, 94691, 95220, 95228, 95760, 96660, 97888, 98496, 98808, 99360, 99981, 100240, 100510, 101493, 101568, 102030, 103040, 103104, 104328, 104880, 107730, 108832, 109440, 110124, 111090, 111159, 112770, 114264, 114560, 114912, 115276, 115920, 115992, 117990, 118496, 119035, 119232, 120288, 120612, 120960, 122360, 122436, 123120, 123510, 125856, 126960, 127680, 128880, 130410, 131744, 132480, 133308, 135324, 136040, 137655, 139104, 139840, 140714, 141588, 142830, 142842, 143640, 144095, 144990, 146832, 148120, 148212, 149040, 150360, 150765, 152352, 153045, 153216, 154560, 154656, 156446, 157320, 160384, 160816, 163248, 164160, 164680, 165186, 166635, 167808, 169155, 169280, 171396, 171840, 172368, 172914, 173880, 176985, 177744, 180432, 180918, 181440, 183540, 183654, 185265, 185472, 188784, 189382, 190440, 190456, 191520, 193320, 195776, 196992, 197616, 198720, 199962, 200480, 201020, 202986, 203136, 204060, 206208, 208656, 209760, 211071, 214245, 214263, 215460, 217664, 220248, 222180, 222318, 225540, 228528, 229824, 230552, 231840, 231984, 234669, 235980, 236992, 238070, 238464, 240576, 241224, 244720, 244872, 246240, 247020, 247779, 251712, 253920, 255360, 257760, 259371, 260820, 263488, 266616, 270648, 271377, 272080, 275310, 275481, 278208, 279680, 281428, 283176, 284073, 285660, 285684, 287280, 288190, 289980, 293664, 296240, 296424, 298080, 299943, 300720, 301530, 304704, 306090, 309120, 309312, 312892, 314640, 321632, 326496, 328320, 329360, 330372, 333270, 333477, 338310, 338560, 342792, 343680, 344736, 345828, 347760, 351785, 353970, 355488, 357105, 360864, 361836, 362880, 367080, 367308, 370530, 377568, 378764, 380880, 380912, 383040, 386640, 391115, 391552, 395232, 397440, 399924, 400960, 402040, 405972, 408120, 412965, 417312, 419520, 422142, 428490, 428526, 430920, 432285, 435328, 440496, 444360, 444636, 451080, 452295, 457056, 459135, 459648, 461104, 463680, 463968, 469338, 471960, 473455, 473984, 476140, 481152, 482448, 489440, 489744, 492480, 494040, 495558, 499905, 503424, 507465, 507840, 515520, 518742, 521640, 526976, 533232, 541296, 542754, 544160, 547561, 550620, 550962, 555795, 556416, 562856, 566352, 568146, 571320, 571368, 574560, 576380, 579960, 587328, 592480, 592848, 596160, 599886, 601440, 603060, 609408, 612180, 618624, 625784, 629280, 633213, 642789, 643264, 652992, 658720, 660744, 662837, 666540, 666954, 676620, 685584, 689472, 691656, 695520, 703570, 704007, 707940, 710976, 714210, 721728, 723672, 734160, 734616, 741060, 755136, 757528, 761760, 761824, 766080, 773280, 778113, 782230, 790464, 799848, 801920, 804080, 811944, 814131, 816240, 825930, 834624, 839040, 844284, 852219, 856980, 857052, 861840, 864570, 880992, 888720, 889272, 902160, 904590, 914112, 918270, 922208, 927360, 927936, 938676, 943920, 946910, 952280, 964896, 978880, 979488, 984960, 988080, 991116, 999810, 1014930, 1015680, 1031040, 1037484, 1043280, 1055355, 1066464, 1071315, 1082592, 1085508, 1088320, 1095122, 1101240, 1101924, 1111590, 1125712, 1132704, 1136292, 1142640, 1142736, 1149120, 1152760, 1159920, 1173345, 1174656, 1184960, 1185696, 1192320, 1199772, 1202880, 1206120, 1224360, 1238895, 1251568, 1258560, 1266426, 1285578, 1286528, 1296855, 1305984, 1317440, 1321488, 1325674, 1333080, 1333908, 1353240, 1356885, 1371168, 1377405, 1378944, 1383312, 1391040, 1407140, 1408014, 1415880, 1420365, 1421952, 1428420, 1443456, 1447344, 1468320, 1469232, 1482120, 1499715, 1510272, 1515056, 1523520, 1523648, 1546560, 1556226, 1564460, 1580928, 1599696, 1608160, 1623888, 1628262, 1632480, 1642683, 1651860, 1667385, 1669248, 1688568, 1704438, 1713960, 1714104, 1723680, 1729140, 1761984, 1777440, 1778544, 1799129, 1804320, 1809180, 1828224, 1836540, 1844416, 1855872, 1877352, 1887840, 1893820, 1899639, 1904560, 1928367, 1929792, 1957760, 1958976, 1976160, 1982232, 1988511, 1999620, 2029860, 2074968, 2086560, 2110710, 2112021, 2132928, 2142630, 2165184, 2171016, 2176640, 2190244, 2202480, 2203848, 2223180, 2251424, 2265408, 2272584, 2285280, 2285472, 2298240, 2305520, 2319840, 2334339, 2346690, 2369920, 2371392, 2399544, 2405760, 2412240, 2448720, 2477790, 2503136, 2517120, 2532852, 2556657, 2571156, 2593710, 2634880, 2642976, 2651348, 2666160, 2667816, 2706480, 2713770, 2737805, 2742336, 2754810, 2766624, 2782080, 2814280, 2816028, 2831760, 2840730, 2856840, 2894688, 2936640, 2938464, 2964240, 2999430, 3030112, 3047040, 3047296, 3093120, 3112452, 3128920, 3166065, 3199392, 3213945, 3216320, 3247776, 3256524, 3264960, 3285366, 3303720, 3314185, 3334770, 3377136, 3408876, 3427920, 3428208, 3447360, 3458280, 3520035, 3523968, 3554880, 3557088, 3598258, 3608640, 3618360, 3673080, 3688832, 3754704, 3775680, 3787640, 3799278, 3809120, 3856734, 3859584, 3890565, 3917952, 3952320, 3964464, 3977022, 3999240, 4059720, 4070655, 4149936, 4173120, 4221420, 4224042, 4261095, 4265856, 4285260, 4330368, 4342032, 4380488, 4404960, 4407696, 4446360, 4502848, 4530816, 4545168, 4570560, 4570944, 4611040, 4639680, 4668678, 4693380, 4742784, 4799088, 4824480, 4897440, 4928049, 4955580, 5006272, 5065704, 5113314, 5142312, 5187420, 5285952, 5302696, 5332320, 5335632, 5397387, 5412960, 5427540, 5475610, 5484672, 5509620, 5533248, 5628560, 5632056, 5663520, 5681460, 5698917, 5713680, 5789376, 5873280, 5876928, 5928480, 5965533, 5998860, 6060224, 6224904, 6257840, 6332130, 6336063, 6398784, 6427890, 6432640, 6495552, 6513048, 6529920, 6570732, 6607440, 6628370, 6669540, 6754272, 6817752, 6855840, 6856416, 6894720, 6916560, 7040070, 7109760, 7114176, 7196516, 7217280, 7236720, 7346160, 7509408, 7551360, 7575280, 7598556, 7618240, 7669971, 7713468, 7781130, 7904640, 7928928, 7954044, 7998480, 8119440, 8141310, 8213415, 8299872, 8346240, 8442840, 8448084, 8522190, 8570520, 8684064, 8760976, 8809920, 8815392, 8892720, 8995645, 9005696, 9090336, 9141120, 9141888, 9222080, 9279360, 9337356, 9386760, 9498195, 9598176, 9641835, 9648960, 9794880, 9856098, 9911160, 9942555, 10012544, 10131408, 10226628, 10284624, 10374840, 10560105, 10571904, 10605392, 10664640, 10671264, 10794774, 10825920, 10855080, 10951220, 11019240, 11066496, 11257120, 11264112, 11327040, 11362920, 11397834, 11427360, 11578752, 11671695, 11753856, 11856960, 11931066, 11997720, 12120448, 12449808, 12515680, 12593903, 12664260, 12672126, 12783285, 12797568, 12855780, 12991104, 13026096, 13141464, 13214880, 13256740, 13339080, 13508544, 13635504, 13711680, 13712832, 13833120, 14080140, 14228352, 14393032, 14473440, 14692320, 14784147, 15018816, 15150560, 15197112, 15236480, 15339942, 15426936, 15562260, 15857856, 15908088, 15996960, 16192161, 16238880, 16282620, 16426830, 16599744, 16885680, 16896168, 17044380, 17141040, 17368128, 17521952, 17619840, 17630784, 17785440, 17896599, 17991290, 18180672, 18444160, 18674712, 18773520, 18996390, 19196352, 19283670, 19297920, 19589760, 19712196, 19822320, 19885110, 20262816, 20453256, 20569248, 20749680, 21120210, 21210784, 21329280, 21342528, 21589548, 21651840, 21710160, 21902440, 22038480, 22514240, 22528224, 22654080, 22725840, 22795668, 22854720, 23343390, 23713920, 23862132, 23995440, 24640245, 24899616, 25031360, 25187806, 25328520, 25344252, 25566570, 25711560, 26052192, 26282928, 26429760, 26513480, 26678160, 26986935, 27017088, 27271008, 27423360, 27425664, 27666240, 28160280, 28494585, 28786064, 28946880, 29384640, 29568294, 29827665, 30037632, 30301120, 30394224, 30679884, 30853872, 31124520, 31680315, 31715712, 31816176, 31993920, 32384322, 32477760, 32565240, 32853660, 33199488, 33771360, 33792336, 34088760, 34282080, 34736256, 35043904, 35261568, 35570880, 35793198, 35982580, 36361344, 37349424, 37547040, 37781709, 37992780, 38349855, 38392704, 38567340, 39424392, 39644640, 39770220, 40525632, 40906512, 41138496, 41499360, 42240420, 42421568, 42685056, 43179096, 43420320, 43804880, 44076960, 44352441, 45028480, 45056448, 45451680, 45591336, 45709440, 46686780, 47724264, 47990880, 48576483, 49280490, 49799232, 50062720, 50375612, 50657040, 50688504, 51133140, 51423120, 52104384, 52565856, 52859520, 53026960, 53356320, 53689797, 53973870, 54542016, 55332480, 56320560, 56989170, 57572128, 57893760, 58769280, 59136588, 59655330, 60602240, 60788448, 61359768, 61707744, 62249040, 62969515, 63360630, 63632352, 63987840, 64768644, 64955520, 65130480, 65707320, 67542720, 67584672, 68177520, 68564160, 70087808, 71141760, 71586396, 71965160, 73920735, 74698848, 75094080, 75563418, 75985560, 76699710, 77134680, 78848784, 79289280, 79540440, 80960805, 81051264, 81813024, 82276992, 82998720, 84480840, 84843136, 86358192, 86840640, 87609760, 88153920, 88704882, 89482995, 90112896, 90903360, 91182672, 93373560, 95448528, 95981760, 97152966, 98560980, 99598464, 100751224, 101314080, 101377008, 102266280, 102846240, 104208768, 105131712, 106053920, 106712640, 107379594, 107947740, 109084032, 112641120, 113345127, 113978340, 115144256, 118273176, 119310660, 121576896, 122719536, 123415488, 124498080, 125939030, 126721260, 127264704, 129537288, 130260960, 131414640, 135085440, 135169344, 136355040, 137128320, 143172792, 143930320, 145729449, 147841470, 149397696, 150188160, 151126836, 151971120, 153399420, 154269360, 157697568, 158578560, 159080880, 161921610, 163626048, 165997440, 168961680, 172716384, 173681280, 175219520, 176307840, 177409764, 178965990, 181806720, 182365344, 186747120, 188908545, 190897056, 191963520, 194305932, 197121960, 201502448, 202628160, 202754016, 204532560, 205692480, 210263424, 212107840, 213425280, 214759188, 215895480, 221762205, 225282240, 226690254, 227956680, 230288512, 236546352, 238621320, 242882415, 243153792, 245439072, 246830976, 248996160, 251878060, 253442520, 254529408, 259074576, 260521920, 262829280, 268448985, 270338688, 272710080, 286345584, 287860640, 291458898, 295682940, 298795392, 302253672, 303942240, 306798840, 308538720, 315395136, 318161760, 323843220, 327252096, 337923360, 340035381, 345432768, 350439040, 354819528, 357931980, 364730688, 373494240, 377817090, 381794112, 388611864, 394243920, 403004896, 405256320, 405508032, 409065120, 411384960, 424215680, 429518376, 431790960, 443524410, 450564480, 453380508, 455913360, 473092704, 477242640, 485764830, 490878144, 497992320, 503756120, 506885040, 518149152, 521043840, 525658560, 536897970, 545420160, 566725635, 572691168, 575721280, 582917796, 591365880, 604507344, 607884480, 613597680, 617077440, 630790272, 636323520, 647686440, 675846720, 680070762, 690865536, 709639056, 715863960, 728647245, 729461376, 746988480, 755634180, 763588224, 777223728, 788487840, 806009792, 811016064, 818130240, 859036752, 863581920, 887048820, 906761016, 911826720, 946185408, 954485280, 971529660, 981756288, 1007512240, 1013770080, 1020106143, 1036298304, 1051317120, 1073795940, 1133451270, 1145382336, 1151442560, 1165835592, 1182731760, 1209014688, 1215768960, 1227195360, 1234154880, 1272647040, 1295372880, 1351693440, 1360141524, 1419278112, 1431727920, 1457294490, 1493976960, 1511268360, 1554447456, 1576975680, 1612019584, 1636260480, 1700176905, 1718073504, 1727163840, 1774097640, 1813522032, 1823653440, 1892370816, 1908970560, 1943059320, 2015024480, 2027540160, 2040212286, 2072596608, 2147591880, 2266902540, 2290764672, 2331671184, 2365463520, 2418029376, 2454390720, 2590745760, 2720283048, 2838556224, 2863455840, 2914588980, 3022536720, 3108894912, 3153951360, 3400353810, 3436147008, 3454327680, 3548195280, 3627044064, 3647306880, 3817941120, 3886118640, 4030048960, 4055080320, 4080424572, 4295183760, 4533805080, 4663342368, 4730927040, 4836058752, 4908781440, 5100530715, 5181491520, 5440566096, 5677112448, 5726911680, 5829177960, 6045073440, 6217789824, 6800707620, 6872294016, 7096390560, 7254088128, 7772237280, 8060097920, 8160849144, 8590367520, 9067610160, 9326684736, 9461854080, 10201061430, 10362983040, 10881132192, 11453823360, 11658355920, 12090146880, 13601415240, 14192781120, 14508176256, 15544474560, 16321698288, 17180735040, 18135220320, 18653369472, 20402122860, 21762264384, 23316711840, 24180293760, 27202830480, 28385562240, 31088949120, 32643396576, 34361470080, 36270440640, 40804245720, 43524528768, 46633423680, 54405660960, 65286793152, 72540881280, 81608491440, 93266847360, 108811321920, 130573586304, 163216982880, 217622643840, 326433965760, 652867931520]

約数ペア:

[(1, 652867931520), (2, 326433965760), (3, 217622643840), (4, 163216982880), (5, 130573586304), (6, 108811321920), (7, 93266847360), (8, 81608491440), (9, 72540881280), (10, 65286793152), (12, 54405660960), (14, 46633423680), (15, 43524528768), (16, 40804245720), (18, 36270440640), (19, 34361470080), (20, 32643396576), (21, 31088949120), (23, 28385562240), (24, 27202830480), (27, 24180293760), (28, 23316711840), (30, 21762264384), (32, 20402122860), (35, 18653369472), (36, 18135220320), (38, 17180735040), (40, 16321698288), (42, 15544474560), (45, 14508176256), (46, 14192781120), (48, 13601415240), (54, 12090146880), (56, 11658355920), (57, 11453823360), (60, 10881132192), (63, 10362983040), (64, 10201061430), (69, 9461854080), (70, 9326684736), (72, 9067610160), (76, 8590367520), (80, 8160849144), (81, 8060097920), (84, 7772237280), (90, 7254088128), (92, 7096390560), (95, 6872294016), (96, 6800707620), (105, 6217789824), (108, 6045073440), (112, 5829177960), (114, 5726911680), (115, 5677112448), (120, 5440566096), (126, 5181491520), (128, 5100530715), (133, 4908781440), (135, 4836058752), (138, 4730927040), (140, 4663342368), (144, 4533805080), (152, 4295183760), (160, 4080424572), (161, 4055080320), (162, 4030048960), (168, 3886118640), (171, 3817941120), (179, 3647306880), (180, 3627044064), (184, 3548195280), (189, 3454327680), (190, 3436147008), (192, 3400353810), (207, 3153951360), (210, 3108894912), (216, 3022536720), (224, 2914588980), (228, 2863455840), (230, 2838556224), (240, 2720283048), (252, 2590745760), (266, 2454390720), (270, 2418029376), (276, 2365463520), (280, 2331671184), (285, 2290764672), (288, 2266902540), (304, 2147591880), (315, 2072596608), (320, 2040212286), (322, 2027540160), (324, 2015024480), (336, 1943059320), (342, 1908970560), (345, 1892370816), (358, 1823653440), (360, 1813522032), (368, 1774097640), (378, 1727163840), (380, 1718073504), (384, 1700176905), (399, 1636260480), (405, 1612019584), (414, 1576975680), (420, 1554447456), (432, 1511268360), (437, 1493976960), (448, 1457294490), (456, 1431727920), (460, 1419278112), (480, 1360141524), (483, 1351693440), (504, 1295372880), (513, 1272647040), (529, 1234154880), (532, 1227195360), (537, 1215768960), (540, 1209014688), (552, 1182731760), (560, 1165835592), (567, 1151442560), (570, 1145382336), (576, 1133451270), (608, 1073795940), (621, 1051317120), (630, 1036298304), (640, 1020106143), (644, 1013770080), (648, 1007512240), (665, 981756288), (672, 971529660), (684, 954485280), (690, 946185408), (716, 911826720), (720, 906761016), (736, 887048820), (756, 863581920), (760, 859036752), (798, 818130240), (805, 811016064), (810, 806009792), (828, 788487840), (840, 777223728), (855, 763588224), (864, 755634180), (874, 746988480), (895, 729461376), (896, 728647245), (912, 715863960), (920, 709639056), (945, 690865536), (960, 680070762), (966, 675846720), (1008, 647686440), (1026, 636323520), (1035, 630790272), (1058, 617077440), (1064, 613597680), (1074, 607884480), (1080, 604507344), (1104, 591365880), (1120, 582917796), (1134, 575721280), (1140, 572691168), (1152, 566725635), (1197, 545420160), (1216, 536897970), (1242, 525658560), (1253, 521043840), (1260, 518149152), (1288, 506885040), (1296, 503756120), (1311, 497992320), (1330, 490878144), (1344, 485764830), (1368, 477242640), (1380, 473092704), (1432, 455913360), (1440, 453380508), (1449, 450564480), (1472, 443524410), (1512, 431790960), (1520, 429518376), (1539, 424215680), (1587, 411384960), (1596, 409065120), (1610, 405508032), (1611, 405256320), (1620, 403004896), (1656, 394243920), (1680, 388611864), (1710, 381794112), (1728, 377817090), (1748, 373494240), (1790, 364730688), (1824, 357931980), (1840, 354819528), (1863, 350439040), (1890, 345432768), (1920, 340035381), (1932, 337923360), (1995, 327252096), (2016, 323843220), (2052, 318161760), (2070, 315395136), (2116, 308538720), (2128, 306798840), (2148, 303942240), (2160, 302253672), (2185, 298795392), (2208, 295682940), (2240, 291458898), (2268, 287860640), (2280, 286345584), (2394, 272710080), (2415, 270338688), (2432, 268448985), (2484, 262829280), (2506, 260521920), (2520, 259074576), (2565, 254529408), (2576, 253442520), (2592, 251878060), (2622, 248996160), (2645, 246830976), (2660, 245439072), (2685, 243153792), (2688, 242882415), (2736, 238621320), (2760, 236546352), (2835, 230288512), (2864, 227956680), (2880, 226690254), (2898, 225282240), (2944, 221762205), (3024, 215895480), (3040, 214759188), (3059, 213425280), (3078, 212107840), (3105, 210263424), (3174, 205692480), (3192, 204532560), (3220, 202754016), (3222, 202628160), (3240, 201502448), (3312, 197121960), (3360, 194305932), (3401, 191963520), (3420, 190897056), (3456, 188908545), (3496, 186747120), (3580, 182365344), (3591, 181806720), (3648, 178965990), (3680, 177409764), (3703, 176307840), (3726, 175219520), (3759, 173681280), (3780, 172716384), (3864, 168961680), (3933, 165997440), (3990, 163626048), (4032, 161921610), (4104, 159080880), (4117, 158578560), (4140, 157697568), (4232, 154269360), (4256, 153399420), (4296, 151971120), (4320, 151126836), (4347, 150188160), (4370, 149397696), (4416, 147841470), (4480, 145729449), (4536, 143930320), (4560, 143172792), (4761, 137128320), (4788, 136355040), (4830, 135169344), (4833, 135085440), (4968, 131414640), (5012, 130260960), (5040, 129537288), (5130, 127264704), (5152, 126721260), (5184, 125939030), (5244, 124498080), (5290, 123415488), (5320, 122719536), (5370, 121576896), (5472, 119310660), (5520, 118273176), (5670, 115144256), (5728, 113978340), (5760, 113345127), (5796, 112641120), (5985, 109084032), (6048, 107947740), (6080, 107379594), (6118, 106712640), (6156, 106053920), (6210, 105131712), (6265, 104208768), (6348, 102846240), (6384, 102266280), (6440, 101377008), (6444, 101314080), (6480, 100751224), (6555, 99598464), (6624, 98560980), (6720, 97152966), (6802, 95981760), (6840, 95448528), (6992, 93373560), (7160, 91182672), (7182, 90903360), (7245, 90112896), (7296, 89482995), (7360, 88704882), (7406, 88153920), (7452, 87609760), (7518, 86840640), (7560, 86358192), (7695, 84843136), (7728, 84480840), (7866, 82998720), (7935, 82276992), (7980, 81813024), (8055, 81051264), (8064, 80960805), (8208, 79540440), (8234, 79289280), (8280, 78848784), (8464, 77134680), (8512, 76699710), (8592, 75985560), (8640, 75563418), (8694, 75094080), (8740, 74698848), (8832, 73920735), (9072, 71965160), (9120, 71586396), (9177, 71141760), (9315, 70087808), (9522, 68564160), (9576, 68177520), (9660, 67584672), (9666, 67542720), (9936, 65707320), (10024, 65130480), (10051, 64955520), (10080, 64768644), (10203, 63987840), (10260, 63632352), (10304, 63360630), (10368, 62969515), (10488, 62249040), (10580, 61707744), (10640, 61359768), (10740, 60788448), (10773, 60602240), (10944, 59655330), (11040, 59136588), (11109, 58769280), (11277, 57893760), (11340, 57572128), (11456, 56989170), (11592, 56320560), (11799, 55332480), (11970, 54542016), (12096, 53973870), (12160, 53689797), (12236, 53356320), (12312, 53026960), (12351, 52859520), (12420, 52565856), (12530, 52104384), (12696, 51423120), (12768, 51133140), (12880, 50688504), (12888, 50657040), (12960, 50375612), (13041, 50062720), (13110, 49799232), (13248, 49280490), (13440, 48576483), (13604, 47990880), (13680, 47724264), (13984, 46686780), (14283, 45709440), (14320, 45591336), (14364, 45451680), (14490, 45056448), (14499, 45028480), (14720, 44352441), (14812, 44076960), (14904, 43804880), (15036, 43420320), (15120, 43179096), (15295, 42685056), (15390, 42421568), (15456, 42240420), (15732, 41499360), (15870, 41138496), (15960, 40906512), (16110, 40525632), (16416, 39770220), (16468, 39644640), (16560, 39424392), (16928, 38567340), (17005, 38392704), (17024, 38349855), (17184, 37992780), (17280, 37781709), (17388, 37547040), (17480, 37349424), (17955, 36361344), (18144, 35982580), (18240, 35793198), (18354, 35570880), (18515, 35261568), (18630, 35043904), (18795, 34736256), (19044, 34282080), (19152, 34088760), (19320, 33792336), (19332, 33771360), (19665, 33199488), (19872, 32853660), (20048, 32565240), (20102, 32477760), (20160, 32384322), (20406, 31993920), (20520, 31816176), (20585, 31715712), (20608, 31680315), (20976, 31124520), (21160, 30853872), (21280, 30679884), (21480, 30394224), (21546, 30301120), (21735, 30037632), (21888, 29827665), (22080, 29568294), (22218, 29384640), (22554, 28946880), (22680, 28786064), (22912, 28494585), (23184, 28160280), (23598, 27666240), (23805, 27425664), (23807, 27423360), (23940, 27271008), (24165, 27017088), (24192, 26986935), (24472, 26678160), (24624, 26513480), (24702, 26429760), (24840, 26282928), (25060, 26052192), (25392, 25711560), (25536, 25566570), (25760, 25344252), (25776, 25328520), (25920, 25187806), (26082, 25031360), (26220, 24899616), (26496, 24640245), (27208, 23995440), (27360, 23862132), (27531, 23713920), (27968, 23343390), (28566, 22854720), (28640, 22795668), (28728, 22725840), (28819, 22654080), (28980, 22528224), (28998, 22514240), (29624, 22038480), (29808, 21902440), (30072, 21710160), (30153, 21651840), (30240, 21589548), (30590, 21342528), (30609, 21329280), (30780, 21210784), (30912, 21120210), (31464, 20749680), (31740, 20569248), (31920, 20453256), (32220, 20262816), (32832, 19885110), (32936, 19822320), (33120, 19712196), (33327, 19589760), (33831, 19297920), (33856, 19283670), (34010, 19196352), (34368, 18996390), (34776, 18773520), (34960, 18674712), (35397, 18444160), (35910, 18180672), (36288, 17991290), (36480, 17896599), (36708, 17785440), (37030, 17630784), (37053, 17619840), (37260, 17521952), (37590, 17368128), (38088, 17141040), (38304, 17044380), (38640, 16896168), (38664, 16885680), (39330, 16599744), (39744, 16426830), (40096, 16282620), (40204, 16238880), (40320, 16192161), (40812, 15996960), (41040, 15908088), (41170, 15857856), (41952, 15562260), (42320, 15426936), (42560, 15339942), (42849, 15236480), (42960, 15197112), (43092, 15150560), (43470, 15018816), (44160, 14784147), (44436, 14692320), (45108, 14473440), (45360, 14393032), (45885, 14228352), (46368, 14080140), (47196, 13833120), (47610, 13712832), (47614, 13711680), (47880, 13635504), (48330, 13508544), (48944, 13339080), (49248, 13256740), (49404, 13214880), (49680, 13141464), (50120, 13026096), (50255, 12991104), (50784, 12855780), (51015, 12797568), (51072, 12783285), (51520, 12672126), (51552, 12664260), (51840, 12593903), (52164, 12515680), (52440, 12449808), (53865, 12120448), (54416, 11997720), (54720, 11931066), (55062, 11856960), (55545, 11753856), (55936, 11671695), (56385, 11578752), (57132, 11427360), (57280, 11397834), (57456, 11362920), (57638, 11327040), (57960, 11264112), (57996, 11257120), (58995, 11066496), (59248, 11019240), (59616, 10951220), (60144, 10855080), (60306, 10825920), (60480, 10794774), (61180, 10671264), (61218, 10664640), (61560, 10605392), (61755, 10571904), (61824, 10560105), (62928, 10374840), (63480, 10284624), (63840, 10226628), (64440, 10131408), (65205, 10012544), (65664, 9942555), (65872, 9911160), (66240, 9856098), (66654, 9794880), (67662, 9648960), (67712, 9641835), (68020, 9598176), (68736, 9498195), (69552, 9386760), (69920, 9337356), (70357, 9279360), (70794, 9222080), (71415, 9141888), (71421, 9141120), (71820, 9090336), (72495, 9005696), (72576, 8995645), (73416, 8892720), (74060, 8815392), (74106, 8809920), (74520, 8760976), (75180, 8684064), (76176, 8570520), (76608, 8522190), (77280, 8448084), (77328, 8442840), (78223, 8346240), (78660, 8299872), (79488, 8213415), (80192, 8141310), (80408, 8119440), (81624, 7998480), (82080, 7954044), (82340, 7928928), (82593, 7904640), (83904, 7781130), (84640, 7713468), (85120, 7669971), (85698, 7618240), (85920, 7598556), (86184, 7575280), (86457, 7551360), (86940, 7509408), (88872, 7346160), (90216, 7236720), (90459, 7217280), (90720, 7196516), (91770, 7114176), (91827, 7109760), (92736, 7040070), (94392, 6916560), (94691, 6894720), (95220, 6856416), (95228, 6855840), (95760, 6817752), (96660, 6754272), (97888, 6669540), (98496, 6628370), (98808, 6607440), (99360, 6570732), (99981, 6529920), (100240, 6513048), (100510, 6495552), (101493, 6432640), (101568, 6427890), (102030, 6398784), (103040, 6336063), (103104, 6332130), (104328, 6257840), (104880, 6224904), (107730, 6060224), (108832, 5998860), (109440, 5965533), (110124, 5928480), (111090, 5876928), (111159, 5873280), (112770, 5789376), (114264, 5713680), (114560, 5698917), (114912, 5681460), (115276, 5663520), (115920, 5632056), (115992, 5628560), (117990, 5533248), (118496, 5509620), (119035, 5484672), (119232, 5475610), (120288, 5427540), (120612, 5412960), (120960, 5397387), (122360, 5335632), (122436, 5332320), (123120, 5302696), (123510, 5285952), (125856, 5187420), (126960, 5142312), (127680, 5113314), (128880, 5065704), (130410, 5006272), (131744, 4955580), (132480, 4928049), (133308, 4897440), (135324, 4824480), (136040, 4799088), (137655, 4742784), (139104, 4693380), (139840, 4668678), (140714, 4639680), (141588, 4611040), (142830, 4570944), (142842, 4570560), (143640, 4545168), (144095, 4530816), (144990, 4502848), (146832, 4446360), (148120, 4407696), (148212, 4404960), (149040, 4380488), (150360, 4342032), (150765, 4330368), (152352, 4285260), (153045, 4265856), (153216, 4261095), (154560, 4224042), (154656, 4221420), (156446, 4173120), (157320, 4149936), (160384, 4070655), (160816, 4059720), (163248, 3999240), (164160, 3977022), (164680, 3964464), (165186, 3952320), (166635, 3917952), (167808, 3890565), (169155, 3859584), (169280, 3856734), (171396, 3809120), (171840, 3799278), (172368, 3787640), (172914, 3775680), (173880, 3754704), (176985, 3688832), (177744, 3673080), (180432, 3618360), (180918, 3608640), (181440, 3598258), (183540, 3557088), (183654, 3554880), (185265, 3523968), (185472, 3520035), (188784, 3458280), (189382, 3447360), (190440, 3428208), (190456, 3427920), (191520, 3408876), (193320, 3377136), (195776, 3334770), (196992, 3314185), (197616, 3303720), (198720, 3285366), (199962, 3264960), (200480, 3256524), (201020, 3247776), (202986, 3216320), (203136, 3213945), (204060, 3199392), (206208, 3166065), (208656, 3128920), (209760, 3112452), (211071, 3093120), (214245, 3047296), (214263, 3047040), (215460, 3030112), (217664, 2999430), (220248, 2964240), (222180, 2938464), (222318, 2936640), (225540, 2894688), (228528, 2856840), (229824, 2840730), (230552, 2831760), (231840, 2816028), (231984, 2814280), (234669, 2782080), (235980, 2766624), (236992, 2754810), (238070, 2742336), (238464, 2737805), (240576, 2713770), (241224, 2706480), (244720, 2667816), (244872, 2666160), (246240, 2651348), (247020, 2642976), (247779, 2634880), (251712, 2593710), (253920, 2571156), (255360, 2556657), (257760, 2532852), (259371, 2517120), (260820, 2503136), (263488, 2477790), (266616, 2448720), (270648, 2412240), (271377, 2405760), (272080, 2399544), (275310, 2371392), (275481, 2369920), (278208, 2346690), (279680, 2334339), (281428, 2319840), (283176, 2305520), (284073, 2298240), (285660, 2285472), (285684, 2285280), (287280, 2272584), (288190, 2265408), (289980, 2251424), (293664, 2223180), (296240, 2203848), (296424, 2202480), (298080, 2190244), (299943, 2176640), (300720, 2171016), (301530, 2165184), (304704, 2142630), (306090, 2132928), (309120, 2112021), (309312, 2110710), (312892, 2086560), (314640, 2074968), (321632, 2029860), (326496, 1999620), (328320, 1988511), (329360, 1982232), (330372, 1976160), (333270, 1958976), (333477, 1957760), (338310, 1929792), (338560, 1928367), (342792, 1904560), (343680, 1899639), (344736, 1893820), (345828, 1887840), (347760, 1877352), (351785, 1855872), (353970, 1844416), (355488, 1836540), (357105, 1828224), (360864, 1809180), (361836, 1804320), (362880, 1799129), (367080, 1778544), (367308, 1777440), (370530, 1761984), (377568, 1729140), (378764, 1723680), (380880, 1714104), (380912, 1713960), (383040, 1704438), (386640, 1688568), (391115, 1669248), (391552, 1667385), (395232, 1651860), (397440, 1642683), (399924, 1632480), (400960, 1628262), (402040, 1623888), (405972, 1608160), (408120, 1599696), (412965, 1580928), (417312, 1564460), (419520, 1556226), (422142, 1546560), (428490, 1523648), (428526, 1523520), (430920, 1515056), (432285, 1510272), (435328, 1499715), (440496, 1482120), (444360, 1469232), (444636, 1468320), (451080, 1447344), (452295, 1443456), (457056, 1428420), (459135, 1421952), (459648, 1420365), (461104, 1415880), (463680, 1408014), (463968, 1407140), (469338, 1391040), (471960, 1383312), (473455, 1378944), (473984, 1377405), (476140, 1371168), (481152, 1356885), (482448, 1353240), (489440, 1333908), (489744, 1333080), (492480, 1325674), (494040, 1321488), (495558, 1317440), (499905, 1305984), (503424, 1296855), (507465, 1286528), (507840, 1285578), (515520, 1266426), (518742, 1258560), (521640, 1251568), (526976, 1238895), (533232, 1224360), (541296, 1206120), (542754, 1202880), (544160, 1199772), (547561, 1192320), (550620, 1185696), (550962, 1184960), (555795, 1174656), (556416, 1173345), (562856, 1159920), (566352, 1152760), (568146, 1149120), (571320, 1142736), (571368, 1142640), (574560, 1136292), (576380, 1132704), (579960, 1125712), (587328, 1111590), (592480, 1101924), (592848, 1101240), (596160, 1095122), (599886, 1088320), (601440, 1085508), (603060, 1082592), (609408, 1071315), (612180, 1066464), (618624, 1055355), (625784, 1043280), (629280, 1037484), (633213, 1031040), (642789, 1015680), (643264, 1014930), (652992, 999810), (658720, 991116), (660744, 988080), (662837, 984960), (666540, 979488), (666954, 978880), (676620, 964896), (685584, 952280), (689472, 946910), (691656, 943920), (695520, 938676), (703570, 927936), (704007, 927360), (707940, 922208), (710976, 918270), (714210, 914112), (721728, 904590), (723672, 902160), (734160, 889272), (734616, 888720), (741060, 880992), (755136, 864570), (757528, 861840), (761760, 857052), (761824, 856980), (766080, 852219), (773280, 844284), (778113, 839040), (782230, 834624), (790464, 825930), (799848, 816240), (801920, 814131), (804080, 811944)]